Calculadora de complexidade ciclomática

O que a complexidade ciclomática mede

A complexidade ciclomática, introduzida por Thomas McCabe em 1976, conta o número de caminhos linearmente independentes no grafo de fluxo de controle de um programa. Cada ponto de decisão — um if, um laço while, um ramo case, uma expressão condicional — adiciona um caminho, por isso a métrica acompanha o quanto um trecho de código é difícil de testar e de entender. Um valor 1 significa código linear, sem nenhum desvio. Um valor 10 é o limiar amplamente citado acima do qual um módulo começa a pedir divisão. O número é uma propriedade do grafo, não da linguagem: uma vez desenhado o grafo de fluxo de controle de uma função, sua complexidade está fixada, e esta calculadora de complexidade ciclomática a avalia diretamente a partir das três contagens do grafo. Como a entrada é apenas arestas, nós e componentes, ela funciona para pseudocódigo, fluxogramas e grafos exportados de qualquer ferramenta de análise estática, sem necessidade de compartilhar o próprio código-fonte.

A fórmula M = E − N + 2P

A métrica é calculada como M = E − N + 2P, em que E é o número de arestas do grafo de fluxo de controle, N o número de nós e P o número de componentes conexas. Para um único programa ou função, o grafo é uma única componente conexa, portanto P = 1 e a fórmula se reduz a M = E − N + 2. Quando você analisa várias funções desconectadas ao mesmo tempo — digamos, os grafos de chamada de três módulos separados desenhados em um mesmo diagrama — P conta cada parte desconectada e o termo +2P mantém o resultado consistente com a soma das complexidades das partes. O endpoint também retorna decision_points, definido como M − 1, que equivale ao número de predicados de um programa estruturado cujo grafo foi medido. As três entradas precisam ser inteiros positivos; a chamada rejeita frações, zero, contagens negativas e valores não numéricos, pois tais contagens não podem descrever um grafo de fluxo de controle real, e aceitá-las em silêncio esconderia um erro de medição a montante.

Como usar o número na prática

A complexidade indica o número mínimo de casos de teste necessários para exercitar cada caminho independente, por isso as equipes a usam como piso de cobertura no planejamento de testes: uma função com M = 7 não pode ser totalmente testada em ramificações com três testes, por mais engenhosos que sejam. Ela também alimenta a política de revisão de código — muitas empresas sinalizam qualquer função cuja complexidade ultrapasse um limite acordado — e o acompanhamento da dívida técnica, em que a soma ou o máximo sobre uma base de código é observado versão após versão. Esta API é a etapa aritmética desse fluxo de trabalho: conte as arestas, os nós e as componentes no seu analisador ou diagrama, envie-os e receba o mesmo valor sempre, pois o cálculo é totalmente determinístico, sem arredondamento e sem heurísticas. Ela roda na nossa edge global por US$ 0,002 por requisição, e o mesmo código roda grátis no seu navegador nesta página, de modo que você pode verificar um valor à mão e pagar apenas quando automatizar a verificação em um pipeline.