Untangling unstructured programs
dc.check.embargoformat | Not applicable | en |
dc.check.info | No embargo required | en |
dc.check.opt-out | Not applicable | en |
dc.check.reason | No embargo required | en |
dc.check.type | No Embargo Required | |
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.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.description.status | Not peer reviewed | en |
dc.description.version | Accepted Version | |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Oulsnam, G. 1984. Untangling unstructured programs. PhD Thesis, University College Cork. | en |
dc.identifier.uri | https://hdl.handle.net/10468/1659 | |
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.thesis.opt-out | false | |
dc.title | Untangling unstructured programs | en |
dc.type | Doctoral thesis | en |
dc.type.qualificationlevel | Doctoral | en |
dc.type.qualificationname | PhD (Science) | en |
ucc.workflow.supervisor | cora@ucc.ie |
Files
Original bundle
1 - 2 of 2
Loading...
- Name:
- OulsnamG_PhD1984.pdf
- Size:
- 3.53 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full Text E-thesis
Loading...
- Name:
- OulsnamG_PhD1984_.zip
- Size:
- 100.49 MB
- Format:
- http://www.iana.org/assignments/media-types/application/zip
- Description:
- Original Scanned Files
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 5.62 KB
- Format:
- Item-specific license agreed upon to submission
- Description: