Visualizando o Fluxo de Controle de Programas

• Ana M. Price UFRGS
• Fabio Garcia UFRGS
• Carla Purper UFRGS

DOI: https://doi.org/10.5753/sbes.1987.25208

Resumo

O fluxo de controle de programas representado através de grafos dirigidos tem sido considerado como uma ferramenta útil a várias etapas do desenvolvimento de software: projeto, teste, depuração, manutenção e análise de complexidade. Este artigo apresenta um conjunto de algorítmos para projetar na tela grafos de fluxo de controle gerados automaticamente a partir de codigo fonte. São apresentados exemplos de grafos gerados por uma implementação dos algorítmos desenvolvidos.

Referências

E. Chen, Program Complexity and Programer Productivity, IEEE Trans. on Software Eng., Vol SE-4, May 1978, pp. 187-94.

L. Clarke, Automatic Test Data Selection Techniques in Infotech State of The Art Report, Software Testing, Vol. 2, Infotech International, England, 1979.

W. Harrison & K. Magel, A Complexity Measure based on Nesting Level, ACM SIGPLAN Notices, March 1981, pp. 63-74.

W. Harrison et allii, Applying Complexity Metrics to Program Maintenance, Computer, Sept. 1982, pp. 65-79.

T. McCabe, A Complexity Measure, IEEE Trans. on Software Eng., Vol. SE-2, No.4, Dec. 1976, pp. 308-20.

N. Schneidewind, Software Metrics for Aiding Program Development and Debugging, Proc. of the NCC, 1979, pp. 989-94.

M. Shooman, Software Engineering, McGraw-Hill, 1983.