Uma ferramenta desenvolvida na linguagem Java com o objetivo de analisar métodos de uma determinada classe Java e gerar seu Grafo de Controle de Fluxo correspondente.

Funções:

Deve gerar um grafo da Complexidade Ciclomática para cada método da classe analisada
Deve permitir ao desenvolvedor navegar pelos caminhos independentes dos grafos gerados
Deve fornecer uma análise sobre os grafos gerados contendo caminhos independentes, condições para que esses caminhos sejam satisfeitos e a Complexidade Ciclomática do método analisado
Deve facilitar o entendimento do grafo através da indicação do trecho de código correspondente a cada vértice

Estudos

Complexity Tool

Ferramenta para Medir Complexidade Ciclomática de Métodos Java.

Saiba mais

Etapas do funcionamento

Scanner

Para essa atividade, é utilizada uma biblioteca de código fonte aberto JavaParser. A biblioteca é capaz de ler arquivos de código fonte na linguagem Java e disponibilizar uma Abstract Syntax Tree (AST), representando a estrutura do código fonte lido e possibilitando a coleta de informações sobre o mesmo.

Parser

Nessa atividade é necessário processar a AST para gerar uma estrutura de grafos que represente o código fonte. Para isso, é utilizado um Recursive Descent Parser que permite processar a AST a partir de regras para blocos de comando. Foram criadas regras para os seguintes blocos de comando: if / else, switch / case, for-each, for, while, do-while, return, break.

Renderer

A partir do momento que se tem a estrutura do grafo da Complexidade Ciclomática, deve-se renderizá-lo na tela para o usuário. Para isso, utiliza-se a biblioteca JUNG (Java Universal Network/Graph Framework, também de código aberto.

Analysis

Possuindo o grafo renderizado, é possível realizar análises estáticas sobre o mesmo. Exemplo de análise é a geração dos caminhos independentes e cálculo da Complexidade Ciclomática. Para a geração dos caminhos independentes, é usado um método conhecido como baseline method:

Partindo do nó inicial até o nó final do grafo, calcula-se o caminho mais à esquerda (leftmost path), chamado de caminho base;

A partir do caminho base, para cada nó predicado, cria-se um novo caminho invertendo a condição do nó. Repete-se esse passo enquanto houverem nós predicados que não foram invertidos. Ao final, tem-se um caminho base somado à quantidade de caminhos independentes derivados (de acordo com a existência de nós predicados no grafo).

Imagens da Complexity Tool

Grafo e código originais

Grafo e código refatorados

Vídeos

Apresentação da ferramenta Complexity Tool desenvolvida ao longo do projeto, em apoio ao teste de software.

Contribuições

Melhoria da qualidade dos produtos de software

Otimização da utilização de recursos

Diminuição de retrabalho

Apoio à criação de testes de unidade