Compiler Construction

11M0662

Master

German

5.0

irregular

1 semester

The construction of compilers is an old and mature, but still relevant discipline of computer science. Like no other discipline, it combines theoretical, practical and technical computer science. Formal languages and automata theory are just as important as the architecture of target processors and questions of designing a large software system. Compiler construction techniques and tools are also useful if you do not want to develop a complete translator – for example, for parsing a wide variety of text and file formats, for programme parallelisation, analysis and optimisation, or for developing domain-specific languages in the software and hardware sector.

1. Fundamentals
2. Lexical analysis
3. Syntactic analysis
4. Semantic analysis
5. Intermediate code generation
6. Code generation
7. Related topics

The total workload for the module is 150 hours (see also "ECTS credit points and grading").

• oral exam or
• Written examination or
• Project Report, written

• Field work / Experimental work

The form of examination is chosen by the lecturer (written examination, oral examination or project report). There is a performance assessment for the practical course (in the form of an experimental project).

Graded examination performance

• Project report (written): approx. 15-20 pages; explanation: approx. 20 minutes
• Oral examination: see general section of the examination regulations
• Written examination: see study regulations

Ungraded examination performance

• Experimental work: approx. 9 experiments in total

The module requires knowledge of programming and software engineering as well as basic knowledge of computer engineering (computer architecture or microcomputer technology).

In this module, students gain a broad understanding of compiler design. They are given an overview of the entire translation process, from lexical analysis to code generation.

In this module, students deepen their knowledge of programming languages, formal languages and processor instruction sets. They gain a deeper understanding of the relationships between languages (high-level languages, assembly languages), automata theory and compilers.

Students are familiar with various classes of formal languages and the associated procedures and algorithms. These can be used to develop compilers or other programmes for analysing and processing textual data.

• Weinhardt, Markus

• Weinhardt, Markus