Compiler 1

Lecturer: Dr.-Ing. Thomas Thüm
Assistant: Alexander Knüppel, M.Sc.

Modul number: INF-PRS-046
Lecture number: INF-PRS-028 / INF-PRS-046

Dates

• Lecture: Wednesday, 15:00 - 16:30 pm in room IZ 160
• Tutorial: Tuesday, 15:00 - 16:30 pm in room IZ 161

Current Issues

• First Lecture: Tuesday, 09.04.19, 15:00 - 16:30 pm in room IZ 161
• First Tutorial: Tuesday, 16.04.19, 15:00 - 16:30 pm in room IZ 161

Content

Unlike any other field of computer science, the construction of compilers constitues a balanced symbiosis of theory and practice. Even modern topics in computer science are still based on techniques originally developed for compiler construction, such as virtual machines, parallelization, memory allocation, program analyis, and program optimization. Compiler 1 is an introductory course teaching the essentials of compiler construction.

The course addresses the following topics:

• Specifying syntax of formal description langauges
• Lexical analysis: Scanning, scanner generation, applying scanner generators
• Context-free analysis: Parsing, parser generation, applying parser generators
• Abstract syntax
• Context-sensetive analysis: Name and type analysis
• Processing XML files
• Compiling procedural and object-oriented languages
• Intermediate languages
• Semantic analysis and optimizations
• Instruction selection
• Register allocation
• Codegeneration
• Automated memory allocation

Lecture documents

You will be able to download the lecture materials in Stud.IP.

Literature

• A. Appel: Modern Compiler Implementation in Java, Cambridge University Press, 2002 (2nd edition)
• Wilhelm, R.; Maurer, D.: Übersetzerbau: Theorie, Konstruktion, Generierung, Springer, 1992