[ 921CGELACOK13 ] KV Advanced Compiler Construction

Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS M1 - Master's programme 1. year Computer Science Hanspeter Mössenböck 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Master's programme Computer Science 2022W
Objectives Students acquire insights and practice in advanced compilation techniques such as code generation for register machines and register allocation. They understand and can apply the concepts of intermediate program representations and optimization techniques based on them.
Subject Separate compilation, code generation for register machines (IA32), intermediate program representations (abstract syntax tree, control flow graph, dominator tree, static single assignment form), common compiler optimizations (common subexpression elimination, inlining, loop unrolling, loop-invariant code motion, ...), register allocation. This is a combined course (KV) in which theory is complemented by a programming project, where the students can choose one of several project variants.
Criteria for evaluation Written exam towards the end of the semester plus an assessment of the programming project, which the students have to present to the lecturer.
Methods The first part of the semester presents the subject matter based on slides and examples on the blackboard. The rest of the semester is spent on the programming project.
Language English
Study material See
Changing subject? No
Further information For details see
Corresponding lecture INMAWKVUEB2: KV Übersetzerbau 2 (3 ECTS)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment