Halstead-Metrik
aus Wikipedia, der freien Enzyklopädie
Die Halstead-Metrik gehört zu den statischen, analysierenden Verfahren der Komplexitätsmessung von Software.
Hierbei wird die Systemkomponente nicht aktiv ausgeführt (wie bei den dynamischen Verfahren), sondern gezielt Informationen über den Prüfling mit analytischen Mitteln gesammelt.
Die Halstead-Metrik behilft sich hierbei der Annahme, dass ausführbare Programmteile aus Operatoren und Operanden aufgebaut sind; Die Operatoren verändern den Zustand von Operanden.
Es werden dann für jedes Programm folgende Basismaße gebildet:
- Anzahl der verwendeten unterschiedlichen Operatoren (n1) und Operanden (n2), zusammen die Vokabulargröße n.
- Anzahl der insgesamt verwendeten Operatoren (N1) und Operanden (N2), zusammen die Implementierungslänge N.
Hieraus werden dann die Größen Halstead-Volumen (HV) und Healstead-Länge (HL) errechnet:
- HL = n1 log2 n1 - n2 log2 n2
- HV = N * log2 n
Aus den Basisgrößen kann man verschiedene Kennzahlen berechnen, z.B.:
D = (n1 * N2) / 2 n2 (D = Schwierigkeit ein Programm zu schreiben bzw. zu verstehen (z.B. bei Code-Review) )
Die Halstead-Metrik ist leicht zu ermitteln und zu berechnen, automatisierbar, für alle Programmiersprachen einsetzbar und überraschenderweise meist ein wirklich gutes Maß für die Komplexität. Der Nachteil ist, dass sie nur lexikalische / textuelle Komplexität misst.
