Title :
Program graphs, an algebra, and their implication for programming
Author :
Paige, Michael R.
Author_Institution :
Sperry Rand Corporate Res. Center, Sudbury, MA, USA
Abstract :
Program graphs have been used as a vehicle to focus attention on the structure of a program. A systematic methodology for partitioning a program graph (digraph) to highlight the relationships between program elements is introduced along with an attendant notation. This notation is described in purely mathematical terms in the first section, and then the programming-related implications of this approach are addressed in the second section.
Keywords :
graphs; programming; partitioning; program graph; structure; Complexity theory; Computers; Flowcharts; Indexes; Programming; Software engineering; Systematics; Partitioning; program graphs; program structure; structured programming;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1975.6312853