Compiler Construction

The course is a substitute for:

Compiler Construction (X36TPR)

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

Compiler construction is a continuation of topics from lecture Languages and Translations. It contains a description of bottom up parsing and its applications for the implementation of formal and attributed translations.

Moreover, it contains a description of incremental and parallel parsing.

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

5. LALR Grammars

6. LR Grammars

7. Properties of LR Grammars

8. Formal Translation Directed by LR Parsing

9. Attributed Translation Directed by LR Parsing

10. Parallel LL Parsing

11. Parallel LR Parsing

12. Incremental LL Parsing

13. Incremental LR Parsing

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 Grammars

6. LR Grammars

7. Parsing of Symetric Structures

8. Hidden Left Recursion, Right Recursion

9. Formal Translation Directed by LR Parsing

10. Attribute Evaluation during LR Parsing

11. Parallel LL Parsing

12. Parallel LR Parsing

13. Incremental LL and LR Parsing

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: