433-361 Programming Language Implementation

433-252 Software Engineering Principles and Tools, 433-253 Algorithms and Data Structures and 433-254 Software Design

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; and global tables, run-time structures, lexical analysis, parsing, semantic analysis, code generation, optimisation.

Project work (expected to take about 36 hours) during semester and one written examination (not exceeding 3 hours) at the end of the semester. The project work must be completed satisfactorily to pass the subject. Weighting of assessment components will be advised at the commencement of the subject.