Vocabulario de Halstead
| Sigla | n |
| Aspecto | «Complejidad» |
| Se mide en | método, clase |
| Tipo de valor | puntuación (entero, mínimo 0) |
| Dirección | informativa: ni alto ni bajo es mejor |
| Origen | Maurice H. Halstead, 1977 |
| Familia | «Medidas de Halstead» |
| Stau Metro | HalsteadVocabularyMethod, HalsteadVocabularyClass |
En pocas palabras
Cuenta cuántas piezas diferentes usa un método o una clase: cuántos operadores distintos (+, =, if, una
llamada a cierto método…) y cuántos operandos distintos (cada variable, campo o literal). Si la
«longitud» es el número de palabras de un texto, el vocabulario es el número de palabras
diferentes que aparecen en él.
Qué mide
La variedad de elementos con la que está escrito el código. Un método que solo incrementa un contador tiene un vocabulario muy pequeño, aunque lo haga cien veces; uno que combina muchas variables, constantes y llamadas diferentes tiene un vocabulario grande. Halstead lo usaba como el «alfabeto» del programa: cuántos símbolos hay que distinguir para leerlo.
Cómo se calcula
donde es el número de operadores distintos y el de operandos distintos. Qué es operador y qué es operando lo deciden las reglas de recuento de la herramienta, las mismas que usa la «longitud»; allí están las de Stau Metro con detalle.
Ejemplo
El método withTax de la página de la «longitud»:
double withTax(double price, boolean exempt) {
if (exempt) {
return price;
}
double factor = 1 + TAX / 100.0;
return Math.round(price * factor * 100) / 100.0;
}
| Apariciones | Distintos | |
|---|---|---|
| Operadores | double ×3, boolean, if, return ×2, =, * ×2, round, /: 12 |
double, boolean, if, return, =, *, round, /: 8 |
| Operandos | exempt, price ×2, factor ×2, 1 + TAX / 100.0, 100, 100.0: 8 |
exempt, price, factor, 1 + TAX / 100.0, 100, 100.0: 6 |
, frente a una longitud de 20. Los literales 100 y 100.0 son operandos distintos porque se
escriben distinto.
En la clase Prices, que añade class, static, final, int (el = ya estaba) y los operandos TAX y 21,
el vocabulario es .
Cómo interpretarla
No tiene umbrales ni un valor bueno o malo. Dice más comparada con otras cifras:
- Con la longitud. El cociente dice cuántas veces aparece, de media, cada elemento. Un cociente alto indica repetición: el mismo campo o el mismo literal una y otra vez. Puede ser código regular y fácil de leer, o código duplicado que pide extraer un método o una constante.
- Con el tamaño. El vocabulario crece más despacio que la longitud: un método el doble de largo no suele tener el doble de elementos distintos.
- En el volumen. Es el que fija cuántos bits hacen falta por token en el «volumen».
Nota. El vocabulario no se suma. El de una clase no es la suma de los de sus métodos, porque un elemento que aparece en dos métodos (un campo,
return,int) cuenta una sola vez en la clase.
Relación con otras métricas
- «Longitud de Halstead» (
N): las mismas piezas, contando repeticiones. Se leen juntas. - «Volumen de Halstead» (
V): usa como número de bits por token. - «Dificultad de Halstead» (
D): usa por separado sus dos sumandos, y . - «Errores estimados» (
B) y «esfuerzo» (E): dependen de ella a través del volumen.
En las herramientas
Stau Metro (HalsteadVocabularyMethod por método, HalsteadVocabularyClass por clase). Usa los mismos
elementos, niveles y exclusiones que la «longitud». Para decidir si dos apariciones son el mismo
elemento:
- un operador se identifica por su texto (
+,return), salvo las llamadas, que se identifican por el método al que llaman: dos llamadas am(int)son un operador; una am(int)y otra am(String), dos. Dos sobrecargas cuyos parámetros solo difieren en el paquete del tipo (a.Xyb.X) se toman como el mismo operador; - un operando se identifica por su texto tal como está escrito:
fythis.fson dos operandos, aunque sean el mismo campo, y una expresión constante comoMAX + 1es un operando distinto deMAX.
Un método vacío sin modificadores ni tipos primitivos, como un constructor A() {}, tiene vocabulario 0.
Referencias
- Halstead, M. H. (1977). Elements of Software Science. Elsevier North-Holland.
- Wikipedia, «Halstead complexity measures»: https://en.wikipedia.org/wiki/Halstead_complexity_measures