Compiler Construction

Compilers translate the source code of programs in a high-level programming language into executable (virtual) machine code. In this course you will study the architecture of compilers, and important concepts and techniques underlying the components of that architecture. You will study these techniques by applying them in practice to implement your own compiler for a small language.

The course covers the following topics:

• Syntax and parsing

• Static semantics and type checking

• Virtual machines, assemby code, byte code

• Interpretation vs. compilation

• Code generation

• Memory management, garbage collection

• Data-flow analysis

• Optimization

• Advanced topics e.g. automatic parallelization

The final grade of the course consists of the following components:

• Written Exam (weighting 50%)

• Individual Assignments (weighting 25%): individual homework assignments

• Group assignment (weighting 25%): to be performed in groups of 3

Final grade calculation = 0.5 * Written Exam + 0.25 * Individual assignments + 0.25 * group assignment

A passing final grade for the course can only be earned when, for all components at least a 5.0 is earned, and the weighted final grade is at least a 5.8.

In case of an insufficient final result, repair options may exist in accordance with Article 17A, Times and number of examinations, sub 1, of the Teaching and Examination Regulations, for:

• Written Exam: Resit opportunity

• Assignments: Complete and submit the assignment(s) after the course ends

Disclaimer: information may change depending on unforeseen circumstances or measures (see: TER Art 2, sub 5).