433-361 Programming Language Implementation

Credit Points

Coordinator

Prerequisites

431-204 or 433-251, plus 433-252, 433-253, 433-254 and 433-255

Semester

Contact

Subject Description

The objective of this subject is for students: to be familiar with important concepts and techniques in programming language implementation; to develop a general appreciation of the constraints imposed on programming languages by implementation considerations; and to understand the basic ideas behind implementation of the programming language paradigms: imperative, object-oriented, functional and logic programming.

Topics covered include: Compilers and interpreters: compiler structures; intermediate representations of programs; global tables, run-time structures, lexical analysis, parsing, semantic analysis, code generation, optimisation.

Assessment

Up to three hours of written examinations at the end of the subject. Project work, which is expected to take about 36 hours, must be completed satisfactorily to pass the subject. Weighting of assessment components will be made known at the commencement of the subject.