Repository navigation
Complexité cyclomatique par méthode #48
Description
Context
Graphify ne mesure aucune complexité (0 occurrence de « complexity » ou « cyclomatic » dans le code, aucune PR amont ouverte). Or l'arbre de syntaxe de chaque méthode est déjà construit pendant l'extraction.
User story
En tant qu'agent qui cherche la dette technique d'un projet, je veux la complexité cyclomatique de chaque méthode dans le graphe, afin de repérer les méthodes difficiles à tester et risquées à modifier.
Acceptance criteria
- Attribut
complexitysur chaque nœud de méthode et de fonction : 1 + points de décision (if,elseif, boucles,case,catch,&&,||, ternaire,??, bras dematch) - PHP d'abord, autres langages par la même table de types de nœuds par langage
- Valeurs validées sur un échantillon contre un outil de référence (PHPMD ou phpmetrics)
- Commande ou option qui liste les N méthodes les plus complexes
- Montée de
_AST_CACHE_SCHEMA, tests de régression
Hors scope
- Complexité cognitive (à évaluer ensuite)
Activity
github-actions commentedon Oct 11, 2026
Thanks for opening this issue, @alexwrite. A maintainer will take a look soon.
If you would like to discuss it in real time, come say hi on our Discord server. For longer-form questions and ideas there is also GitHub Discussions.
To help us triage, please make sure the report includes what you expected, what actually happened, and the steps (and a small sample) to reproduce it.
alexwrite commentedon Oct 11, 2026
Extension notée le 2026-10-11 : viser aussi les langages verbeux (Rust, C ; grammaires déjà installées). Au-delà de McCabe : complexité cognitive (G. Ann Campbell, 2018), et réutiliser les mesures existantes plutôt que les recoder (Clippy
cognitive_complexitypour Rust,lizard/pmccabepour C) comme référence de validation.