Computer Science Technical Reports
CS at VT

Generalized Structured Programming

Martin, Johannes J. (1973) Generalized Structured Programming. Technical Report CS73003-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS73003-R.pdf (606609)

Abstract

In an effort to eliminate some inconveniences connected with Dijkstra's method of Structured Programming, a generalized set of basic flow graphs for structuring programs is suggested. These structures generate the set of all flow graphs that can be fully decomposed by Allen and Cocke's method of interval reduction. It will be shown that programs Composed of the proposed basic structures have most, if not all, of the Positive characteristics claimed for programs written with the classic rules of Structured Programming. Further, by extending Wirth's programming language PASCAL a set of new control constructs has been suggested that support the proposed set of flow structures.

Item Type:Departmental Technical Report
Keywords:Structured Programming, Flow graph Analysis, Theory of Programming, Graph theory
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:749
Deposited By:Administrator, Eprints
Deposited On:13 April 2006