Untangling unstructured programs

Show simple item record

dc.contributor.advisor O'Regan, P. G. en
dc.contributor.author Oulsnam, Gordon
dc.date.accessioned 2014-09-15T16:03:02Z
dc.date.available 2014-09-15T16:03:02Z
dc.date.issued 1984
dc.date.submitted 1984
dc.identifier.citation Oulsnam, G. 1984. Untangling unstructured programs. PhD Thesis, University College Cork. en
dc.identifier.uri http://hdl.handle.net/10468/1659
dc.description.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. en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher University College Cork en
dc.relation.uri http://library.ucc.ie/record=b1100709~S0
dc.rights © 1984, Gordon Oulsnam en
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/ en
dc.subject Unstructured program schemas en
dc.subject Structuring transforms en
dc.subject.lcsh Structured programming en
dc.title Untangling unstructured programs en
dc.type Doctoral thesis en
dc.type.qualificationlevel Doctoral en
dc.type.qualificationname PhD (Science) en
dc.internal.availability Full text available en
dc.check.info No embargo required en
dc.description.version Accepted Version
dc.description.status Not peer reviewed en
dc.internal.school Computer Science en
dc.check.type No Embargo Required
dc.check.reason No embargo required en
dc.check.opt-out Not applicable en
dc.thesis.opt-out false
dc.check.embargoformat Not applicable en
ucc.workflow.supervisor cora@ucc.ie


Files in this item

This item appears in the following Collection(s)

Show simple item record

© 1984, Gordon Oulsnam Except where otherwise noted, this item's license is described as © 1984, Gordon Oulsnam
This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement