Compiler Construction

Semestr: Winter

Range: 2+2s

Completion:

Credits: 4

Programme type: Undefined

Study form:

Course language:

Summary:

Bottom-up syntax analysis, strong LR grammars and corresponding parsing algorithm, using history information, LR(0) grammars, SLR, LALR, and LR grammars, formal translation and LR analysis, attributed translation controlled by LR parser, incremental LL and LR analysis, parallel LL and LR analysis, error processing, examples of complex constructs, optimization, code generation, code generation for RISC processors, new trends in compiler construction.

Keywords:

Course syllabus:

1. Bottom-up Parsing
2. Strong LR Grammars
3. Use of the History of Parsing, LR(0) Grammars
4. Simple LR Grammars, LALR and LR Grammars
5. Formal Translation Directed by LR Parsing
6. Attributed Translation Directed by LR Parsing
7. Incremental LL and LR Parsing
8. Parallel LL Parsing
9. Parallel LR Parsing
10. Error Recovery during LL and LR Parsing
11. Translations of Complex Constructions
12. Optimization of Target Code
13. Generation of Target Code

Seminar syllabus:

1. Parsers for LL Grammars
2. Parsers for Strong LR Grammars
3. Collection of Sets of LR Items, LR(0) Grammars
4. Simple LR Grammars
5. LALR and LR Grammars
6. Formal Translation Directed by LR Parsing
7. Attribute Evaluation during LR Parsing
8. Incremental LL and LR Parsing
9. Parallel LL Parsing
10. Parallel LR Parsing
11. Examples of Translations of Complex Constructions
12. Optimization of Target Code
13. Generation of Target Code

Literature:

Examiners:

Lecturers:

Instructors: