The Computer Journal 30 (4): 378-380 (1987)

Towards a Single Criterion for Identifying Program Unstructuredness 1

T.H. Tse 2

[free download from Oxford Journals | postprint with better formatting than the journal version]

 ABSTRACT

We introduce the concepts of fully embedded skeletons and partially overlapping skeletons in program flowgraphs. We show that only one simple criterion is necessary and sufficient for the identification of program unstructuredness. Namely, a program flowgraph is unstructured if and only if it contains partially overlapping skeletons.

1. Part of this research was done at the London School of Economics, University of London under a Commonwealth academic staff scholarship. It was also supported in part by a research grant of The University of Hong Kong.
2. Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
Email:

 EVERY VISITOR COUNTS:

  Cumulative visitor count