Densidad de control
| Sigla | CDENS |
| Aspecto | «Complejidad» |
| Se mide en | método |
| Tipo de valor | proporción (de 0 % a 100 %) |
| Dirección | informativa: ni alto ni bajo es mejor |
| Stau Metro | ControlDensity |
En pocas palabras
De cada cien sentencias de un método, cuántas sirven para decidir por dónde va el programa (if, bucles, switch,
break…) en lugar de hacer algo (asignar, llamar, devolver). Un método que solo hace cosas vale 0 %; uno que casi
solo decide, cerca del 100 %.
Qué mide
Mide la proporción de lógica de control frente a la lógica de acción. Es un cociente, así que no depende del tamaño: un método de 10 sentencias y otro de 100 pueden tener la misma densidad.
Sirve como contrapunto de las métricas que cuentan decisiones en valor absoluto. Un método con muchas decisiones y mucho trabajo entre ellas tiene una densidad moderada; uno donde casi cada línea es una comprobación tiene una densidad alta aunque su complejidad total sea pequeña.
Cómo se calcula
El numerador es el mismo recuento que el «número de sentencias de control». El denominador son todas las sentencias del método. Lo que cuenta en cada lado depende de la herramienta (ver «En las herramientas»); en Stau Metro, un método sin sentencias vale 0.
Ejemplo
int firstNegative(int[] values) {
int index = -1; // sentencia
for (int i = 0; i < values.length; i++) { // control (for); int i = 0 e i++ son dos sentencias más
if (values[i] < 0) { // control (if)
index = i; // sentencia
break; // control (break)
}
}
return index; // sentencia
}
Sentencias: la declaración de index, el for, su inicialización int i = 0, su actualización i++, el if, la
asignación, el break y el return: 8. De control: for, if y break: 3. La densidad es 3 / 8 = 37,5 %.
Fíjate en que la inicialización y la actualización del for cuentan como sentencias en el denominador. Es un
detalle de cómo se representa el código y hace que el mismo bucle escrito como for mejorado
(for (int v : values)) dé otra densidad.
Cómo interpretarla
No tiene un valor bueno ni malo, y por eso no tiene umbrales. Se interpreta junto a otras métricas:
- Alta con «complejidad ciclomática» baja: un método corto que casi solo comprueba cosas. Puede ser una validación legítima o un exceso de comprobaciones defensivas.
- Alta con complejidad ciclomática alta: un método dominado por el flujo de control, donde el trabajo real está disperso entre decisiones. Candidato a separar decisión y acción (calcular qué hacer en un sitio, hacerlo en otro).
- Baja: código lineal, de cálculo o de configuración. Es lo esperable en constructores, builders y métodos que delegan.
En métodos muy cortos el cociente salta mucho: un método de dos sentencias con un if ya vale 50 %. Mírala sobre
todo en métodos de cierto tamaño.
Para profundizar
La idea de dividir una medida de control entre una de tamaño no es nueva. Gill y Kemerer (1991) propusieron la
densidad de complejidad ciclomática: la complejidad ciclomática dividida entre el número de sentencias, y la
encontraron útil para predecir la productividad del mantenimiento en una muestra pequeña de proyectos. La densidad de
control es pariente de esa medida, pero cuenta sentencias de control y no decisiones: un break o un try suman en
el numerador aunque no añadan ningún camino, y un && no suma aunque sí lo añada.
Relación con otras métricas
- «Número de sentencias de control» (
CONTROL): es su numerador. - «Número de sentencias» (
STAT): una medida de tamaño en sentencias, cercana a su denominador. - «Complejidad ciclomática» (
v(G)): la medida absoluta de decisiones con la que conviene leerla. - «Número de comprobaciones de null» (
NULL): ayuda a saber si una densidad alta viene de comprobaciones defensivas.
En las herramientas
Stau Metro (ControlDensity, a nivel de método; se muestra como porcentaje).
- Numerador: cada
if,for,formejorado,while,do … while,break,continue,switch(de sentencia o de expresión), cada etiquetacaseodefaultde unswitchcon dos puntos, cada reglacase ->, cadayield, cadasynchronizedy cadatry. No cuentanreturn,throwni el operador? :. - Denominador: todas las sentencias del método, excepto las vacías (
;) y los bloques{ … }, más las expresionesswitch, que no son sentencias pero sí están en el numerador; así el cociente nunca pasa de 100 %. Las etiquetascase, las reglascase ->, el cuerpo de una regla escrito como expresión (el10decase 1 -> 10;) y la inicialización y la actualización de unforcuentan como sentencias. - Un método sin sentencias vale 0. No se calcula para métodos abstractos; los constructores cuentan como métodos. Las sentencias de las lambdas y de los métodos de clases anónimas o locales declaradas dentro del método cuentan para el método que las contiene; esos métodos no tienen valor propio.
MetricsReloaded (plugin de IntelliJ). Calcula CDENS como la proporción de sentencias de control sobre el total
de sentencias de cada método. En su código, el numerador es el mismo salvo que no cuenta como control las expresiones
switch, las reglas case -> ni los yield; las reglas y los yield sí entran en el denominador, como sentencias.
Referencias
- Gill, G. K. y Kemerer, C. F. (1991). «Cyclomatic Complexity Density and Software Maintenance Productivity». IEEE Transactions on Software Engineering, 17(12), 1284-1288. https://doi.org/10.1109/32.106988
- MetricsReloaded,
ControlDensityCalculator: https://github.com/BasLeijdekkers/MetricsReloaded