Back to search

University of British Columbia

A semantic representation for translation of high-level algorithmic languages

Abstract

dc:description

Although 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

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Appelbe, William Frederick. A semantic representation for translation of high-level algorithmic languages. doctoral thesis, University of British Columbia, 1978. http://hdl.handle.net/2429/21145