Untangling unstructured programs

Simple item page
dc.check.embargoformatNot applicableen
dc.check.infoNo embargo requireden
dc.check.opt-outNot applicableen
dc.check.reasonNo embargo requireden
dc.check.typeNo Embargo Required
dc.contributor.advisorO'Regan, P. G.en
dc.contributor.authorOulsnam, Gordon
dc.date.accessioned2014-09-15T16:03:02Z
dc.date.available2014-09-15T16:03:02Z
dc.date.issued1984
dc.date.submitted1984
dc.description.abstractA 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.description.statusNot peer revieweden
dc.description.versionAccepted Version
dc.format.mimetypeapplication/pdfen
dc.identifier.citationOulsnam, G. 1984. Untangling unstructured programs. PhD Thesis, University College Cork.en
dc.identifier.urihttps://hdl.handle.net/10468/1659
dc.language.isoenen
dc.publisherUniversity College Corken
dc.relation.urihttp://library.ucc.ie/record=b1100709~S0
dc.rights© 1984, Gordon Oulsnamen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/en
dc.subjectUnstructured program schemasen
dc.subjectStructuring transformsen
dc.subject.lcshStructured programmingen
dc.thesis.opt-outfalse
dc.titleUntangling unstructured programsen
dc.typeDoctoral thesisen
dc.type.qualificationlevelDoctoralen
dc.type.qualificationnamePhD (Science)en
ucc.workflow.supervisorcora@ucc.ie
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
OulsnamG_PhD1984.pdf
Size:
3.53 MB
Format:
Adobe Portable Document Format
Description:
Full Text E-thesis
Download
Thumbnail Image
Name:
OulsnamG_PhD1984_.zip
Size:
100.49 MB
Format:
http://www.iana.org/assignments/media-types/application/zip
Description:
Original Scanned Files
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
5.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Doctoral Theses
College of Science, Engineering and Food Science - Doctoral Theses
Computer Science - Doctoral Theses