Calcolatrice di complessità ciclomatica

Cosa misura la complessità ciclomatica

La complessità ciclomatica, introdotta da Thomas McCabe nel 1976, conta il numero di cammini linearmente indipendenti nel grafo di flusso di controllo di un programma. Ogni punto di decisione — un if, un ciclo while, un ramo case, un'espressione condizionale — aggiunge un cammino, quindi la metrica riflette quanto un pezzo di codice sia difficile da testare e da comprendere. Un valore pari a 1 significa codice lineare, senza alcun ramo. Un valore pari a 10 è la soglia ampiamente citata oltre la quale un modulo comincia a richiedere una suddivisione. Il numero è una proprietà del grafo, non del linguaggio: una volta disegnato il grafo di flusso di controllo di una funzione, la sua complessità è fissata, e questa calcolatrice di complessità ciclomatica la valuta direttamente dai tre conteggi del grafo. Poiché l'input è solo archi, nodi e componenti, funziona per pseudocodice, diagrammi di flusso e grafi esportati da qualsiasi strumento di analisi statica, senza bisogno di condividere il codice sorgente stesso.

La formula M = E − N + 2P

La metrica si calcola come M = E − N + 2P, dove E è il numero di archi del grafo di flusso di controllo, N il numero di nodi e P il numero di componenti connesse. Per un singolo programma o funzione il grafo è un'unica componente connessa, quindi P = 1 e la formula si riduce a M = E − N + 2. Quando si analizzano più funzioni disconnesse contemporaneamente — ad esempio i grafi di chiamata di tre moduli separati disegnati in un unico diagramma — P conta ogni parte disconnessa e il termine +2P mantiene il risultato coerente con la somma delle complessità delle parti. L'endpoint restituisce anche decision_points, definito come M − 1, che equivale al numero di predicati di un programma strutturato il cui grafo è stato misurato. Tutti e tre gli input devono essere interi positivi; la chiamata rifiuta frazioni, zero, conteggi negativi e valori non numerici, perché tali conteggi non possono descrivere un grafo di flusso di controllo reale e accettarli in silenzio nasconderebbe un errore di misura a monte.

Come usare il numero nella pratica

La complessità indica il numero minimo di casi di test necessari per esercitare ogni cammino indipendente, quindi i team la usano come base di copertura nella pianificazione dei test: una funzione con M = 7 non può essere testata completamente nei rami con tre test, per quanto ingegnosi siano. Alimenta anche la politica di revisione del codice — molte aziende segnalano qualsiasi funzione la cui complessità superi un limite concordato — e il monitoraggio del debito tecnico, in cui la somma o il massimo su una base di codice viene osservato versione dopo versione. Questa API è il passaggio aritmetico di quel flusso di lavoro: conti archi, nodi e componenti dal Suo analizzatore o diagramma, li invii e ottenga sempre lo stesso valore, perché il calcolo è completamente deterministico, senza arrotondamenti né euristiche. Viene eseguita sul nostro edge globale a $0.002 per richiesta, e lo stesso codice viene eseguito gratuitamente nel Suo browser su questa pagina, così può verificare una cifra a mano e pagare solo quando automatizza il controllo in una pipeline.