Accession Number:

ADA183645

Title:

Implementation of a Compiler for the Functional Programming Language PHI.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Cole,Eugene J.
• Connell,Joseph E. , II

Report Date:

1987-06-01

Pagination or Media Count:

175.0

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.

Descriptors:

• *COMPILERS
• *PROTOTYPES
• COMPILERS
• HOOKS
• PARSERS
• PROGRAMMING LANGUAGES
• PROTOTYPES
• SEMANTICS
• SYNTAX
• THESES

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE