This is an archived handbook for a previous year. The current undergraduate and postgraduate handbooks can be viewed using the links above.

Undergraduate Handbook 2021-2022 (archived)

Module COMP3637: Compiler Design

Department: Computer Science

COMP3637: Compiler Design

Type	Level	Credits	Availability	Module Cap	Location
Open	3	10	Not available in 2021/2022	None.	Durham

Pre-requisites

COMP1071 Computer Systems AND COMP2181 Theory of Computation AND COMP2221 Programming Paradigms

Corequisites

None

Excluded Combinations

None

Aims

To understand how a compiler for a high-level programming language works.
Develop implementation skills for writing practical components of a compiler, including parsing, analysis, code generation, and optimisation.
Appreciate how the design of programming languages is affected by compiler considerations.
Implement a compiler for a high-level programming language.

Content

Compiler frontend: Foundations of compiler theory and techniques for lexical analysis, syntax analysis and semantic analysis.
Compiler backend: Intermediate representations (IRs), optimisation on IRs, machine code generation and register allocation.

Learning Outcomes

Subject-specific Knowledge

An understanding of the theory and practice of compiler design.

Subject-specific Skills

The ability to work with and reason about abstract theoretical computer science problems and to apply them to practical aspects of compiler design.
Recognition and appreciation of appropriate design patterns in the implementation of compiler components.

Key Skills

An ability to communicate technical information in a scientific fashion.
An understanding of theoretical concepts of compiler design and their practical use.

Modes of Teaching, Learning and Assessment and how these contribute to the learning outcomes of the module

Lectures enable the students to learn new material related to the above content.
Formative exercises enable students to apply the material from lectures and enhance their understanding.
A summative assignment assesses the application of methods and techniques and the synthesis of the core concepts of the course.

Teaching Methods and Learning Hours

Activity	Number	Frequency	Duration	Total Hours
lectures	20	1 per week	1 hour	20
preparation and reading				80
total				100

Summative Assessment

Component	Component Weighting	Element	Length/Duration	Element Weighting	Resit Opportunity
Coursework	100%	Summative Assignment		100%	No

Formative Assessment

Through example exercises and problem sheets during the course.

Students who do not attend monitored activities shown under Teaching Methods and Learning Hours, or who fail to complete the summative or formative assessment(s) specified above, may be subject to the Academic Progress procedures defined in the University's General Regulation V, and may be required to leave the University.