Compiler Construction

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

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.

Requirements:

Syllabus of lectures:

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

Syllabus of tutorials:

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

Study Objective:

Study materials:

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: