Implementation of a Compiler for the Functional Programming Language PHI.
Abstract
This thesis describes the design and implement of a prototype compiler for the functional programming language PHI. The design is highly modularized and the authors think this should facilitate the understanding of both concept and implementation. The front-end of the compiler implements machine independent lexical and syntactic analyzers; top-down parsing techniques are employed. The back-end implements a machine dependent one-pass semantic analyzer and code generator. Since this implementation is a prototype, it does not possess all of the qualities desirable in a full implementation. The basic constructs of PHI: functions and data definitions are implemented, as well as the integer, natural number, and boolean types. However, the necessary hooks are present and the design is mature enough to allow expanding the prototype to a full implementation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1987
- Accession Number
- ADA183645
Entities
People
- Eugene J. Cole
- Joseph E. Connell Ii
Organizations
- Naval Postgraduate School