Quelltext der Seite Halstead-Metrik

Die '''Halstead-Metrik''' ist eine 1977 von [[Maurice Howard Halstead]] vorgestellte [[Softwaremetrik]]. Sie 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.

== Berechnung ==
Die Halstead-Metrik bedient sich hierbei der Annahme, dass ausführbare Programmteile aus Operatoren und Operanden aufgebaut sind. Die Definition, was die zu betrachtenden Operatoren und Operanden sind, ist dabei eine der Aufgaben vor dem Einsatz einer Halstead-Metrik. Typischerweise werden z.&nbsp;B. [[Variable (Programmierung)|Variablen]] und [[Konstante (Programmierung)|Konstanten]] als Operanden betrachtet; [[Schlüsselwort (Informatik)|Schlüsselwörter]], [[Logischer Operator|logische]] und [[Vergleichsoperator]]en usw. als Operatoren.

Es werden dann für jedes Programm folgende Basismaße gebildet:

* Anzahl der verwendeten unterschiedlichen Operatoren (<math>\eta_1</math>) und Operanden (<math>\eta_2</math>), zusammen die Vokabulargröße <math>\eta</math>.
* Anzahl der insgesamt verwendeten Operatoren (<math>N_1</math>) und Operanden (<math>N_2</math>), zusammen die Implementierungslänge <math>N</math>.

Hieraus werden dann die Größen Halstead-Länge (<math>HL</math>) und Halstead-Volumen (<math>HV</math>) errechnet:

* <math>HL = \eta_1 \cdot \log_2 \eta_1 + \eta_2 \cdot\log_2 \eta_2</math> 
* <math>HV = N \cdot\log_2 \eta</math>

Aus den Basisgrößen kann man verschiedene Kennzahlen berechnen:
* Schwierigkeit ein Programm zu schreiben bzw. zu verstehen, z.&nbsp;B. bei einem [[Code-Review]]: <math>D = { \eta_1 \over 2  } \cdot { N_2 \over \eta_2 } </math>
* Aufwand: <math>E = D \cdot HV </math>
* Implementierungszeit: <math>T = {E \over 18}</math> Sekunden

Die Halstead-Metrik ist leicht zu ermitteln und zu berechnen, automatisierbar und für alle Programmiersprachen einsetzbar. Die Kennzahlen stimmen meist sehr gut mit tatsächlich gemessenen Werten überein<ref>{{Webarchiv|url=http://www-ivs.cs.uni-magdeburg.de/sw-eng/us/experiments/hals/hal_eff.shtml |wayback=20100303233051 |text=Programming Effort |archiv-bot=2025-06-13 14:20:05 InternetArchiveBot }}</ref>. Der Nachteil ist, dass sie nur einzelne Funktionen betrifft und ausschließlich lexikalische/textuelle Komplexität misst.

== Siehe auch ==
* [[McCabe-Metrik]]
* [[Function-Point-Verfahren]]

== Literatur ==
* {{Literatur|Autor=Maurice Howard Halstead |Titel=Elements of software science |Verlag=Elsevier |Ort=New York u.&nbsp;a. |Jahr=1977 |ISBN=0-444-00205-7 |Kommentar=Operating and programming systems series; 2}}
* {{Literatur|Autor=[[Harry Sneed]], [[Richard Seidl]], Manfred Baumgartner|Titel=Software in Zahlen – Die Vermessung von Applikationen|Auflage=1.|Jahr=2010|Verlag=[[Carl Hanser Verlag]]|ISBN=978-3-446-42175-2}}

== Weblinks ==
* [http://www.verifysoft.com/de_halstead_metrics.html Messung von Halstead-Metriken]
* [http://www.verifysoft.com/de_cmtpp_mscoder.pdf Berechnung von McCabe- und Halstead-Metriken anhand eines Beispielprojekts] (PDF-Datei; 737 kB)

== Einzelnachweise ==
<references/>

[[Kategorie:Qualitätsmanagement (Softwaretechnik)]]
[[Kategorie:Software-Metrik]]