Parsing and Compilers

Garant předmětu:

Jan Janoušek

Přednášející:

Jan Janoušek

Cvičící:

Jan Janoušek, Štěpán Plachý

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

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.

Požadavky:

Znalost základů teorie formálních jazyků a překladů. Znalosti konečných a zásobníkových automatů, konstrukce LL analyzátoru a překladače řízeného LL analyzátorem.

Osnova přednášek:

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.

Osnova cvičení:

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.

Cíle studia:

Knowledge acquired in this module can be used for compiler construction or other types of programs for parsing and processing structured texts.

Studijní materiály:

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.

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://moodle.fit.cvut.cz/courses/MI-SYP.16/

Rozvrh na zimní semestr 2023/2024:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
Pá	místnost TH:A-s135 Janoušek J. 12:45–14:15 (přednášková par. 1) Thákurova 7 (budova FSv) As135místnost T9:347 Plachý Š. 14:30–16:00 SUDÝ TÝDEN (přednášková par. 1 paralelka 102) Dejvice NBFIT učebna

Rozvrh na letní semestr 2023/2024:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Master specialization Software Engineering, in English, 2021 (volitelný předmět)
• Master specialization Computer Security, in English, 2021 (volitelný předmět)
• Master specialization Computer Systems and Networks, in English, 2021 (volitelný předmět)
• Master specialization Design and Programming of Embedded Systems, in English, 2021 (volitelný předmět)
• Master specialization Computer Science, in English, 2021 (PS, volitelný předmět)
• Study plan for Ukrainian refugees (volitelný předmět)
• Master Specialization Digital Business Engineering, 2023 (volitelný předmět)