Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Compiler Construction IModule description #40376 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40376 / #2
ValiditySS 2015 – SS 2015
Available language(s)German
Credit points6
Person responsible for the modulePepper, Peter
GradingGraded
Exam formatWritten exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351400 FG Übersetzerbau und Programmiersprachen

Contact

OfficeTEL 12-2
Contact personRohloff, Judith
E-mail addresslehre@uebb.tu-berlin.de
Websitehttp://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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Compilerbau 1/Compiler Construction 1Lecture0434 L 302 Summer semester–2 ISIS
Compilerbau 1/Compiler Construction 1Exercise0434 L 302 Summer semester–2 ISIS

Workload and credit points

Compilerbau 1/Compiler Construction 1 (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung152 h30 h
60 h

Compilerbau 1/Compiler Construction 1 (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Programmierung154 h60 h
Vor-/Nachbereitung152 h30 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:

The examination requirements could not be retrieved.

Completion of the module

GradingGraded
Exam formatWritten exam
LanguageGerman

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