Code: NIE-SYP Parsing and Compilers
Lecturer: doc. Ing. Jan Janoušek Ph.D. Weekly load: 2P+1C Completion: A, EX
Department: 18101 Credits: 5 Semester: W
Description:
The module builds upon the knowledge of fundamentals of automata theory, formal language and formal translation theories. Students gain knowledge of various variants and applications of LR parsing and are introduced to special applications of parsers, such as incremental and parallel parsing.
Contents:
1. Recapitulaton of basic notions, LL parsing.
2. Classification of LR parsers.
3. Strong LR(k) parsing.
4. LR(0) and SLR(1) parsing.
5. LALR(k) and LR(k) parsing.
6. Translation directed by an LR parser.
7. Evaluation of attributes during LR parsing.
8. LR attributed translation.
9. Intermediate representation.
10. Incremental LL parsing.
11. Incremental LR parsing.
12. Parallel LL parsing.
13. Parallel LR parsing.
Seminar contents:
1. Revision - construction of weak and strong LL parsers.
2. Revision - compiler directed by LL parser.
3. Strong LR(k) parsing.
4. LR(0) parsing.
5. SLR(1) parsing.
6. LALR(k) parsing.
7. LR(k) parsing.
8. Translation directed by LR parser.
9. Evaluation of attributes during LR parsing, LR attributed translation.
10. Incremental LR parsing.
11. Parallel LL parsing.
12. Parallel LR parsing.
Recommended literature:
1. Grune, D. - Jacobs, C. J. H. : Parsing Techniques. A Practical Guide (2nd Edition). Springer, 2010. ISBN 038720248X.
2. Melichar, B. - Janoušek, J. - Vagner, L. : Parsing and Translation. Pražská technika - nakladatelství ČVUT, 2013. ISBN 978-80-0105-192-4.
3. Aho, A. V. - Lam, M. S. - Sethi, R. - Ullman, J. D. : Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley, 2006. ISBN 0321486811.

Abbreviations used:

Semester:

Mode of completion of the course:

Weekly load (hours per week):