Métriques d'Halstead

Les métriques de complexité d'Halstead qui procurent une mesure quantitative de complexité pour des logiciels ont été introduites par l’américain Maurice Halstead. Elles sont basées sur l’interprétation du code comme une séquence de marqueurs, classifiés comme un opérateur ou un opérande.

Calcul[modifier | modifier le code]

Toutes les métriques d'Halstead sont dérivées du nombre d’opérateurs et d’opérandes :

$n_{1}$ : nombre total des opérateurs uniques
$N_{1}$ : nombre total des opérateurs
$n_{2}$ : nombre total des opérandes uniques
$N_{2}$ : nombre total des opérandes

Ces chiffres sont la base pour calculer

La Longueur du programme ( $N$ ) : $N=N_{1}+N_{2}$ .
La Taille du vocabulaire ( $n$ ) : $n=n_{1}+n_{2}$

On obtient le Volume du Programme ( $V$ ) en multipliant la longueur du programme par le logarithme 2 de la taille du vocabulaire :

V=N\times \log _{2}n

Le Niveau de difficulté ( $D$ ) ou propension d'erreurs du programme est proportionnel au nombre d’opérateurs uniques ( $n_{1}$ ) dans le programme et dépend également du nombre total d’opérandes ( $N_{2}$ ) et du nombre d'opérandes uniques ( $n_{2}$ ). Si les mêmes opérandes sont utilisés plusieurs fois dans le programme, il est plus enclin aux erreurs.

D={n_{1} \over 2}\times {N_{2} \over n_{2}}

Le Niveau de programme ( $L$ ) est l’inverse du Niveau de difficulté. Un programme de bas niveau est plus enclin aux erreurs qu'un programme de haut niveau.

L={1 \over D}

L'Effort à l'implémentation ( $E$ ) est proportionnel au volume ( $V$ ) et au niveau de difficulté ( $D$ ):

E=V\times D

Halstead a découvert que diviser l'effort par 18 donne une approximation pour le Temps pour implémenter ( $T$ ) un programme en secondes:

T={E \over 18}

Il est même possible d’obtenir le « nombre de bugs fournis » ( $B$ ) qui est une estimation du nombre d'erreurs dans le programme. Cette valeur donne une indication pour le nombre d’erreurs qui devraient être trouvées lors du test de logiciel. Le « nombre de bugs fournis » est calculé selon la formule suivante:

B={E^{2/3} \over S*}

$S*$ représente l'habileté du développeur. Au regard de son expérience^[1], Halstead a fixé cette valeur à 3000 pour un développeur "standard".

Dérivés[modifier | modifier le code]

Les métriques d'Halstead permettent de calculer l'Indice de maintenabilité d'un projet.

Outils[modifier | modifier le code]

LDRA Testbed, outil de règles de codage et de qualimétrie pour C, C++, Java et Ada
GrammaTech CodeSonar, outil de détection de bugs et d'erreurs "RUNTIME" pour C, C++ et Jaba
Testwell CMT++ outil de mesure de complexité pour C et C++
Testwell CMTJava outil de mesure de complexité pour Java
PhpMetrics outil de mesure de complexité pour PHP
JsComplexity outil de mesure de complexité pour JavaScript

Bibliographie[modifier | modifier le code]

Maurice Howard Halstead : Elements of software science. Elsevier, New York u.a. 1977. (ISBN 0-444-00205-7) (Operating and programming systems series; 2).