inf019 - Compiler Construction (Complete module description)

Professional competence
The students:

• name the structure of a compiler and each part of the compiling process of a programming language
• describe the standards of each phase of a compiling process
• understand and evaluate typical characteristics as well as advantages and disadvantages of different methods of the compilation stages
• practically apply the learned methods of the compilation stages
• evaluate the use of a compilation generator

Methodological competence
The students:

• link the automata theory and the formal language concepts regarding the compiler construction

Social competence
The students:

• develop and present solutions of given problems in small teams

The module provides all steps of a compiler: scanner, parser, semantic analysis, intermediate code generation, code optimisation and machine code generation. Each step is introduced by its current methods. For the parsing step LL-Parser and LR-Parser are presented. The code optimisation step is introduced by different procedures with different conditions for the register optimisation. The lecture essentially follows the book of Aho, Lam, Sethi, Ullman which can validly be described as a compiler construction classic.

During practice the introduced methods are practically deepened by small examples and tasks, which the students must carry out independently. A compiler generator (typically ANTLR) is used to demonstrate the practical use of such a tool to the students.

At the end of the lecture period

Oral exam