Compiler DesignModule description #40197 / Version 3
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- English
| Module / Version | #40197 / #3 |
|---|---|
| Validity | Since SS 2017 |
| 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 |
| Type of portfolio examination | 100 points in total |
| Language | English |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) 4 assigments, equally weighted | 50 | practical | jeweils 3-4 Wochen |
| (Examination) Final test | 50 | written | 90 min |
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 version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Engineering Computer Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WS 2025/26 | Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| SS 2026 | Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet A › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| Computer Science (Informatik) Computer Science (Informatik) (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| SS 2026 | Studiengebiete › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiet › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| Electrical Engineering Electrical Engineering (M. Sc.) - StuPO 2015 | SS 2025 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures |
| WS 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| SS 2026 | Wahlpflicht Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| WS 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures | |
| ICT Innovation ICT Innovation (M. Sc.) - StuPO 2020 | SS 2025 | Studienrichtungen › Major: Embedded Systems › Entry year: Embedded Systems › Entry year Mandatory: Embedded Systems |
| WS 2025/26 | Studienrichtungen › Major: Embedded Systems › Entry year: Embedded Systems › Entry year Mandatory: Embedded Systems | |
| SS 2026 | Studienrichtungen › Major: Embedded Systems › Entry year: Embedded Systems › Entry year Mandatory: Embedded Systems | |
| Industrial Engineering and Management Industrial Engineering and Management (M. Sc.) - StuPO 2015 | SS 2020 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures |
| WS 2020/21 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2021 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2021/22 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2022 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2022/23 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2023 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2023/24 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2024 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2024/25 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2025 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2025/26 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| SS 2026 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures | |
| WS 2026/27 | Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Embedded Systems and Computer Architectures |
Miscellaneous
Not specified