"The Automatic Generation of Directed-Flow Graphs from 3-GL Type Programs

This report discusses a method of automatically constructing directed flow graphs from 3GL type programs. Directed flow graphs may be used to represent the internal flow of control within a program. They are commonly used in the calculation of program complexity metrics and can aid in software testing. An overview of an automatic system is given along with detailed descriptions of the algorithms necessary to build directed graphs. Examples of output generated for all common 3GL type constructs are given. The report is concluded with a description of a working implementation of a directed flow graph generator.