Untangling unstructured programs
Loading...
Files
Full Text E-thesis
Date
1984
Authors
Oulsnam, Gordon
Journal Title
Journal ISSN
Volume Title
Publisher
University College Cork
Published Version
Abstract
A method is presented for converting unstructured program schemas to strictly equivalent structured form. The predicates of the original schema are left intact with structuring being achieved by the duplication of he original decision vertices without the introduction of compound predicate expressions, or where possible by function duplication alone. It is shown that structured schemas must have at least as many decision vertices as the original unstructured schema, and must have more when the original schema contains branches out of decision constructs. The structuring method allows the complete avoidance of function duplication, but only at the expense of decision vertex duplication. It is shown that structured schemas have greater space-time requirements in general than their equivalent optimal unstructured counterparts and at best have the same requirements.
Description
Keywords
Unstructured program schemas , Structuring transforms
Citation
Oulsnam, G. 1984. Untangling unstructured programs. PhD Thesis, University College Cork.