Calculatrice de complexité cyclomatique

Ce que mesure la complexité cyclomatique

La complexité cyclomatique, introduite par Thomas McCabe en 1976, compte le nombre de chemins linéairement indépendants dans le graphe de flot de contrôle d'un programme. Chaque point de décision — un if, une boucle while, une branche case, une expression conditionnelle — ajoute un chemin, de sorte que la métrique reflète la difficulté à tester et à raisonner sur un morceau de code. Une valeur de 1 signifie un code linéaire, sans aucune branche. Une valeur de 10 est le seuil largement cité au-delà duquel un module commence à demander une division. Le nombre est une propriété du graphe, pas du langage : une fois le graphe de flot de contrôle d'une fonction dessiné, sa complexité est fixée, et cette calculatrice de complexité cyclomatique l'évalue directement à partir des trois comptages du graphe. Comme l'entrée se limite aux arêtes, aux nœuds et aux composantes, elle fonctionne pour le pseudocode, les organigrammes et les graphes exportés de n'importe quel outil d'analyse statique, sans avoir à partager le code source lui-même.

La formule M = E − N + 2P

La métrique se calcule comme M = E − N + 2P, où E est le nombre d'arêtes du graphe de flot de contrôle, N le nombre de nœuds et P le nombre de composantes connexes. Pour un seul programme ou une seule fonction, le graphe forme une seule composante connexe, donc P = 1 et la formule se réduit à M = E − N + 2. Quand vous analysez plusieurs fonctions déconnectées à la fois — par exemple les graphes d'appel de trois modules distincts dessinés dans un même diagramme — P compte chaque morceau déconnecté et le terme +2P garde le résultat cohérent avec la somme des complexités des parties. L'endpoint renvoie aussi decision_points, défini comme M − 1, qui correspond au nombre de prédicats d'un programme structuré dont le graphe a été mesuré. Les trois entrées doivent être des entiers positifs ; l'appel rejette les fractions, le zéro, les comptages négatifs et les valeurs non numériques, car de tels comptages ne peuvent pas décrire un graphe de flot de contrôle réel et les accepter en silence masquerait une erreur de mesure en amont.

Comment utiliser ce nombre en pratique

La complexité indique le nombre minimal de cas de test nécessaires pour parcourir chaque chemin indépendant, et les équipes l'utilisent donc comme plancher de couverture dans la planification des tests : une fonction avec M = 7 ne peut pas être entièrement testée en branches avec trois tests, si ingénieux soient-ils. Elle alimente aussi la politique de revue de code — beaucoup d'organisations signalent toute fonction dont la complexité dépasse une limite convenue — et le suivi de la dette technique, où la somme ou le maximum sur une base de code est surveillé version après version. Cette API est l'étape arithmétique de ce flux de travail : comptez les arêtes, les nœuds et les composantes depuis votre analyseur ou votre diagramme, envoyez-les et obtenez la même valeur à chaque fois, car le calcul est entièrement déterministe, sans arrondi ni heuristique. Elle s'exécute sur notre edge mondial à $0.002 par requête, et le même code s'exécute gratuitement dans votre navigateur sur cette page : vous pouvez vérifier un chiffre à la main et ne payer que lorsque vous automatisez le contrôle dans un pipeline.