Compiler Construction
KIB-CBAU
P221-0067
ki2
2
V
2
P
5
5
no
German
Oral examination, project, presentation
KI675
Computer Science and Communication Systems
5
optional course
KIB-CBAU
Computer Science and Communication Systems
5
optional course
KIB-CBAU
Computer Science and Communication Systems
5
optional course
PIBWI55
Applied Informatics
5
optional course
PIB-CBAU
Applied Informatics
5
optional course
60 class hours (= 45 clock hours) over a 15-week period.The total student study time is 150 hours (equivalent to 5 ECTS credits).There are therefore 105 hours available for class preparation and follow-up work and exam preparation.
[?]
Prof. Dr. Markus Esch
mes
Prof. Dr. Markus Esch
mes
Learning outcomes:
Importing and, if necessary, translating custom file formats are basic tasks that computer scientists and programmers are regularly confronted with.
Based on the typical structure of a compiler, students will learn about the individual steps of importing, analyzing and translating a (formal) language (source language) into another (formal) language (target language), understand those steps and be able to apply them in their own project.
After successfully completing this module, students will: be familiar with the the individual modules of a compiler/translator.
- understand how lexers and parsers work and can be automatically generated from specifications,
- understand how the steps in generating code map high-level language to assembly language using C-to-CMa as an example,
- be familiar with the most important program analyses and optimizations that compilers usually perform (available expressions, interval analysis, constant propagation, dead variables, etc.).
In their project, students will develop their own compiler for a programming language they designed themselves.
1. Introduction (high-level programming languages, implementation of programming languages)
2. Lexing
3. Parsing
4. Generating code
5. Code optimization
6. Project work
A. AHO, R. SETHI, J. ULLMAN: Compilers
R. WILHELM, D. Maurer: Übersetzerbau: Theorie, Konstruktion, Generierung
R. WILHELM, H. SEIDL: Übersetzerbau. Virtuelle Maschinen
H. SEIDL, R. WILHELM, S. HACK: Compiler Design: Syntactic and Semantic Analysis
H. SEIDL, R. WILHELM, S. HACK: Übersetzerbau. Analyse und Transformation
Fri Mar 29 02:09:24 CET 2024, CKEY=cbau, BKEY=ki2, CID=[?], LANGUAGE=en, DATE=29.03.2024