Compiler Construction IModule description #40376 / Version 1
- 6 CP
- Written exam
- Graded
- Summer semester
- English
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40376 / #1 |
|---|---|
| Validity | WS 2014/15 – WS 2014/15 |
| Available language(s) | English |
| Credit points | 6 |
| Person responsible for the module | Pepper, Peter |
| Grading | Graded |
| Exam format | Written exam |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351400 FG Übersetzerbau und Programmiersprachen |
Contact
| Office | TEL 12-2 |
|---|---|
| Contact person | Rohloff, Judith |
| E-mail address | lehre@uebb.tu-berlin.de |
| Website | http://www.uebb.tu-berlin.de |
Learning outcomes
Participants of this course learn the principles of compiler construction and programming languages. They know the design of a compiler and the phase model of the compilation process. Moreover, they gain experience and knowledge with programming systems and corresponding tools and are able to implement a simple compiler.
Content
The course thoroughly covers the following subjects, both theoretically and practically:
- Lambda-calculus and its importance
- Lexical, syntactical, and semantical analysis of programming languages
- Types in programming languages including overloading and polymorphism
- Program evaluation by interpreters and abstract machines
- Code generation
- Simple code optimization
- Memory management and garbage collection
- Handling of errorneous programs
- Lambda-calculus and its importance
- Lexical, syntactical, and semantical analysis of programming languages
- Types in programming languages including overloading and polymorphism
- Program evaluation by interpreters and abstract machines
- Code generation
- Simple code optimization
- Memory management and garbage collection
- Handling of errorneous programs
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Compilerbau 1/Compiler Construction 1 (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 60 h | |||
Compilerbau 1/Compiler Construction 1 (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Programmierung | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 2 h | 30 h |
| 120 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
There are lectures as well as theoretical and practical tutorials including practical work on computers. The tutorials are held in small groups. Within these groups theoretical tasks are worked out and small compilers are constructed under the guidance of tutors.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
computer science compulsory modules of the first four semesters of the Bachelor Computer Science programme.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Written exam |
| Language | English |
Exam description
There is a written exam. Precondition is the passing of the tutorial tasks.
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: Summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
According to the number of participants registrations for the lecture and the tutorials might be necessary.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman,Compilers -- Principles, Techniques, & Tools, Pearson, 2007
- Andrew W. Appel, Jens Palsberg, Modern Compiler Implementation in Java, 2nd Edition, Cambridge University Press, 2002
- Reinhard Wilhelm, Dieter Maurer: Compiler Design, Addison-Wesley, 1995.
- Steven Muchnick: Advanced Compiler Design and Implementation, Academic Press, 1997
Assigned programs
This module is not used in any program.
Master Wi-Ing (IuK)
Miscellaneous
Not specified