Compiler DesignModule description #40197 / Version 2
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- English
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v3)
| Module / Version | #40197 / #2 |
|---|---|
| Validity | SS 2016 – WS 2016/17 |
| Available language(s) | English |
| Credit points | 6 |
| Person responsible for the module | Juurlink, Bernardus |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Technische Informatik und Mikroelektronik |
| Academic chair | 34341400 FG Architektur eingebetteter Systeme (AES) |
Contact
| Office | EN 12 |
|---|---|
| Contact person | Cosenza, Biagio |
| E-mail address | cd@aes.tu-berlin.de |
| Website | http://www.aes.tu-berlin.de |
Learning outcomes
This course introduces the major ideas used today in the implementation of programming language compilers. Students will learn how a program written in a high-level language designed for humans translates into a program written in low-level assembly.
Students will be able to:
- Understand how real compilers work and how high-level language program are systematically translated into low-level assembly;
- Become familiar with compiler analyses, intermediate representations and code generation;
- Improve programming ability;
- Implement compiler analysis, transformation and code generation approaches based on real compiler infrastructures;
- Study recent advances in compiler design.
Students will be able to:
- Understand how real compilers work and how high-level language program are systematically translated into low-level assembly;
- Become familiar with compiler analyses, intermediate representations and code generation;
- Improve programming ability;
- Implement compiler analysis, transformation and code generation approaches based on real compiler infrastructures;
- Study recent advances in compiler design.
Content
This course will discuss the major ideas used today in the implementation of programming language compilers, including lexical analysis, parsing, syntax-directed translation, abstract syntax trees, types and type checking, intermediate languages, dataflow analysis, program optimization, code generation, and runtime systems.
Contents
- Lexical Analysis
- Parsing
- Semantic Analysis
- Intermediate representations
- Program optimizations
- Code generation
- Runtime systems
- Parallelizing compilers
- Recent advanced in compiler design
Contents
- Lexical Analysis
- Parsing
- Semantic Analysis
- Intermediate representations
- Program optimizations
- Code generation
- Runtime systems
- Parallelizing compilers
- Recent advanced in compiler design
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Compiler Design (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Preparation and recapitulation | 15 | 2 h | 30 h |
| Preparation Final Test | 1 | 30 h | 30 h |
| Presence in lecture | 15 | 2 h | 30 h |
| 90 h | |||
Compiler Design (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Assignments | 15 | 4 h | 60 h |
| Presence in lab | 15 | 2 h | 30 h |
| 90 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
Lectures, homework assignments, lab.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
- Knowledge of C programming
- An introductory course on computer architecture is recommended
- An introductory course on computer architecture is recommended
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | English |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) 4 assigments, equally weighted | 50 | ||
| (Examination) Final test | 50 |
Exam description
Grading system 2 will be used.
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter semester.
Maximum number of participants
The maximum capacity of participants is 40.
Registration procedures
Via QISPOS or Prüfungsamt.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
No recommended literature given
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified