433-361 Programming Language Implementation

433-252 Software Engineering Principles and Tools, 433-253 Algorithms and Data Structures and 433-254 Software Design, one of which may be taken concurrently.

The objectives of this subject are 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.

• ability to apply knowledge of basic science and engineering fundamentals

• in-depth technical competence in at least one engineering discipline

• ability to undertake problem identification, formulation and solution

A multi-stage project during the semester, expected to take about 36 hours (25%); and a 3-hour end-of-semester written examination (75%). To pass the subject, students must obtain at least 50% overall, 12.5/25 in project work and 37.5/75 in the written examination.