University of British Columbia
A semantic representation for translation of high-level algorithmic languages
Abstract
dc:descriptionAlthough new high-level programming languages continue to be proposed, major software development efforts are still devoted to developing translators for the current languages. As yet there is no clear methodology for designing and implementing translators; instead there are a large number of tools and techniques applicable to different aspects of translator development. This thesis proposes a new technique for structuring the development of translators for high-level algorithmic languages, based upon an intermediate graphical program representation called GRAIL. Using this approach, the semantic phase of the translator converts source language programs into a corresponding GRAIL representation, then subsequently into code for the target machine. The primary advantage of this approach is to simplify the task of developing translators for high-level algorithmic languages. GRAIL is designed to enable adaptable and efficient translators to be developed for a wide range of source languages. GRAIL was incorporated into a translator writing system, which was used to implement a translator for the programming language ASPLE. The ASPLE translator was highly adaptable, as both the syntax and semantics of ASPLE could be easily modified. The translator writing system demonstrated the feasibility of using GRAIL to implement adaptable translators, although the software used had limited capabilities.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy - PhD
- Level thesis:degree_level
- doctoral
- Discipline thesis:degree_discipline
- Interdisciplinary Studies
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1978
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Appelbe, William Frederick
Rights
dc:rights- Statement dc:rights
-
- For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/21145