Dificultad de Halstead
| Sigla | D |
| Aspecto | «Complejidad» |
| Se mide en | método, clase |
| Tipo de valor | puntuación (número real, mínimo 0) |
| Dirección | más alto es peor |
| Origen | Maurice H. Halstead, 1977 |
| Familia | «Medidas de Halstead» |
| Stau Metro | HalsteadDifficultyMethod, HalsteadDifficultyClass |
En pocas palabras
Estima lo difícil que es escribir o leer un trozo de código sin equivocarse. Sube por dos motivos: porque se usan muchos operadores diferentes y porque los mismos datos se manejan una y otra vez. No mide el tamaño: un método corto que usa muchas operaciones distintas sobre las mismas variables puede salir más difícil que uno largo que maneja datos distintos en cada paso.
Qué mide
La densidad del código, en el sentido de Halstead. La fórmula tiene dos factores:
- La variedad de operadores (). Cada operador distinto es una operación más que hay que conocer y tener presente. El 2 del denominador viene de la estimación del nivel del programa (ver «Para profundizar»).
- La reutilización de los operandos (). Es el número medio de veces que aparece cada variable, campo o literal. Si el mismo dato se lee, modifica y compara muchas veces, hay que seguirle la pista a lo largo de todo el código.
Halstead la introdujo como la inversa del nivel del programa: un programa escrito a un nivel de abstracción alto, con pocas operaciones sobre datos bien elegidos, tiene una dificultad baja.
Cómo se calcula
donde es el número de operadores distintos, el de apariciones de operandos y el de operandos distintos, contados con las reglas de la «longitud».
Ejemplo
El método withTax de la página de la «longitud» tiene 8 operadores distintos y 8 apariciones
de 6 operandos distintos:
La clase Prices que lo contiene tiene , y :
La clase sale más difícil que su único método porque añade cuatro operadores distintos (class, static, final,
int) y solo dos operandos.
El caso más pequeño que fija un test del proyecto:
class A {
int f;
void m() { f = f + f + f; } // operadores distintos: void, =, + operando: f, cuatro veces
}
. Pese a tener solo ocho tokens, el método es más «difícil» que withTax: un
único campo se usa cuatro veces en la misma expresión.
Cómo interpretarla
Stau Metro no le asigna umbrales de referencia. Se usa para comparar métodos y clases de un mismo proyecto, medidos con la misma herramienta:
- Un valor alto apunta a código donde muchas operaciones distintas actúan sobre pocos datos que se reutilizan mucho. Suele corresponder a expresiones largas, cálculos con muchos pasos sobre las mismas variables o métodos que mezclan responsabilidades.
- Un valor bajo es típico de código que usa pocas operaciones distintas y maneja datos distintos en cada paso. Ojo con las llamadas: cada método distinto al que se llama es un operador distinto más.
Qué hacer con un valor alto:
- Introduce variables explicativas para los resultados intermedios de una expresión larga.
- Extrae métodos para cada paso del cálculo; cada uno usará menos operadores distintos.
- Revisa si hay datos que se manipulan en demasiados sitios del mismo método; pueden merecer su propio objeto.
Ojo. Como es una media de repeticiones, un método largo que repite siempre las mismas variables sube aunque cada línea sea trivial. Lee la dificultad junto a la «longitud» y la «complejidad ciclomática» antes de concluir nada.
Para profundizar
Nivel estimado. Halstead definió el nivel del programa como , el cociente entre el «volumen» mínimo posible y el real. Como el volumen mínimo no se puede medir, propuso estimarlo con ; la dificultad es su inversa, .
Qué no ve. Ninguno de los dos factores mira la estructura del código: ni el anidamiento ni el número de decisiones. Dos métodos con los mismos recuentos tienen la misma dificultad aunque uno sea una secuencia plana y el otro una maraña de condiciones. Por eso se complementa con la «complejidad ciclomática» y la «complejidad cognitiva», que miran justo eso.
Dependencia de las reglas de recuento. El factor es muy sensible a lo que la herramienta considere operador: contar o no las palabras clave de las declaraciones, o cada método llamado como un operador distinto, cambia el valor de forma notable. Las dificultades de herramientas distintas no son comparables.
Críticas. Shen, Conte y Dunsmore (1983) revisaron la base teórica del nivel y de las medidas que derivan de él, y la evidencia experimental publicada hasta entonces.
Relación con otras métricas
- «Longitud» (
N) y «vocabulario» (n): de sus recuentos parciales (, , ) sale la fórmula. - «Esfuerzo de Halstead» (
E): la dificultad multiplicada por el volumen; añade el tamaño. - «Volumen de Halstead» (
V): su compañero en el esfuerzo; uno mide el tamaño, el otro la densidad. - «Errores estimados de Halstead» (
B): dependen de la dificultad a través del esfuerzo. - «Complejidad ciclomática» (
v(G)) y «complejidad cognitiva» (CogC): miden la lógica de decisión, que la dificultad no ve. - «Perfil de criterios de calidad (corrección)» (
QCP_CRCT): en Stau Metro, incluyeDen su fórmula.
En las herramientas
Stau Metro (HalsteadDifficultyMethod por método, HalsteadDifficultyClass por clase). Aplica la fórmula de
Halstead con sus propias reglas de recuento, descritas en la página de la «longitud», en los
mismos niveles: métodos no abstractos (constructores incluidos) y clases, enumerados y records, sin interfaces.
Cuando no hay ningún operando (), la dificultad vale 0.
Radon (Python) usa la misma fórmula, .
Referencias
- Halstead, M. H. (1977). Elements of Software Science. Elsevier North-Holland.
- Shen, V. Y., Conte, S. D. y Dunsmore, H. E. (1983). «Software Science Revisited: A Critical Analysis of the Theory and Its Empirical Support». IEEE Transactions on Software Engineering, SE-9(2), 155-165. https://doi.org/10.1109/TSE.1983.236460
- Wikipedia, «Halstead complexity measures»: https://en.wikipedia.org/wiki/Halstead_complexity_measures
- Radon, introducción a las métricas: https://radon.readthedocs.io/en/latest/intro.html