Volumen de Halstead
| Sigla | V |
| Aspecto | «Complejidad» |
| Se mide en | método, clase |
| Tipo de valor | puntuación (número real, mínimo 0) |
| Dirección | informativa: ni alto ni bajo es mejor |
| Origen | Maurice H. Halstead, 1977 |
| Familia | «Medidas de Halstead» |
| Stau Metro | HalsteadVolumeMethod, HalsteadVolumeClass |
En pocas palabras
Es el tamaño de un método o de una clase, pero medido en bits en lugar de en líneas o en tokens. Tiene en cuenta dos cosas: cuántas piezas tiene el código y entre cuántas piezas diferentes hay que elegir cada vez. Dos métodos con el mismo número de tokens tienen más volumen cuanto más variado es lo que usan.
Qué mide
Halstead tomó la idea de la teoría de la información. Si un programa está escrito con un vocabulario de elementos distintos, hacen falta bits para identificar cada uno. Un programa de tokens necesita entonces bits para escribirse entero: ese es su volumen.
Comparado con la «longitud», el volumen añade la variedad. Un método que repite
x = x + 1 cien veces y otro de la misma longitud que usa cien variables distintas no tienen el mismo volumen: el
segundo tiene bastante más.
Es la medida de tamaño que Halstead usaba en el resto de su teoría, y la que reutiliza el «índice de mantenibilidad».
Cómo se calcula
con la «longitud» y el «vocabulario». Como , un fragmento con un único elemento distinto tiene volumen 0, por muy largo que sea.
Ejemplo
El método withTax de la página de la «longitud» tiene y :
La clase Prices que lo contiene tiene y :
Un caso más pequeño, que fija un test del proyecto:
class A {
int f;
void m() { f = f + f + f; }
}
En m, los operadores son void, =, +, + (4 apariciones, 3 distintos) y los operandos, f cuatro veces (4
apariciones, 1 distinto). , y .
Cómo interpretarla
Se lee como una medida de tamaño, junto a las «líneas de código», y no tiene umbrales en Stau Metro. En la teoría de Halstead es sobre todo un ingrediente del «esfuerzo» y de los «errores estimados».
Sirve para:
- comparar el tamaño de métodos o clases escritos con estilos de formato distintos;
- detectar métodos densos: un volumen alto con pocas líneas indica mucha lógica comprimida en poco espacio;
- seguir la evolución de una clase: si su volumen crece mucho más que sus líneas, el código se está volviendo más denso o más variado.
Qué hacer con un valor alto es lo mismo que con cualquier método grande: dividirlo en partes con nombre.
Ojo. El volumen no se suma de forma exacta entre niveles: el de una clase no es la suma de los de sus métodos, porque el vocabulario de la clase es menor que la suma de los vocabularios y la clase añade sus campos y cabeceras.
Para profundizar
Volumen potencial y nivel del programa. Halstead definió también el volumen potencial : el de la forma más compacta posible del mismo algoritmo, que solo depende de cuántos parámetros de entrada y salida tiene. El cociente es el nivel del programa, entre 0 y 1. Como no se puede medir en código real, Halstead propuso estimar el nivel a partir de los recuentos; la inversa de esa estimación es la «dificultad». Stau Metro no calcula ni ni .
Relación con el tamaño. Para un vocabulario dado, es proporcional a , y crece muy despacio: pasar de 16 a 32 elementos distintos solo sube de 4 a 5 los bits por token. Por eso el volumen ordena los métodos casi igual que la longitud. Su papel principal está en las fórmulas que lo combinan con otras medidas.
En el índice de mantenibilidad. Las fórmulas del índice de mantenibilidad que documenta Radon (la original, la del SEI y la de Visual Studio) usan el logaritmo del volumen, junto a la complejidad ciclomática y las líneas de código.
Relación con otras métricas
- «Longitud de Halstead» (
N) y «vocabulario» (n): los dos ingredientes de la fórmula. - «Dificultad de Halstead» (
D): el otro factor del esfuerzo. - «Esfuerzo de Halstead» (
E): . - «Errores estimados de Halstead» (
B): la variante que Wikipedia presenta como la aceptada más recientemente es ; la original de Halstead parte del esfuerzo. - «Índice de mantenibilidad» (
MI): uno de sus tres ingredientes. - «Líneas de código» (
LOC) y «líneas de código sin comentarios» (NCLOC): otras medidas de tamaño; suelen ir muy de la mano del volumen.
En las herramientas
Stau Metro (HalsteadVolumeMethod por método, HalsteadVolumeClass por clase). Calcula con la
longitud y el vocabulario de sus propias reglas de recuento, descritas en la página de la
«longitud», y en los mismos niveles: métodos no abstractos (constructores incluidos) y clases,
enumerados y records, sin interfaces. Cuando el vocabulario es 0 (un constructor vacío A() {}), el volumen vale 0.
Radon (Python) define el volumen con la misma fórmula, , y lo usa en su índice de mantenibilidad.
Referencias
- Halstead, M. H. (1977). Elements of Software Science. Elsevier North-Holland.
- 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