Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Parsing and Compilers

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
MIE-SYP.16 Z,ZK 5 2P+1C
Přednášející:
Jan Janoušek (gar.), Bořivoj Melichar (gar.)
Cvičící:
Jan Janoušek (gar.)
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:

Knowledge of fundamentals of the theory of formal languages and translations. Knowledge of finite and pushdown automata, construction of an LL parser, and compiler directed by an LL parser.

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. Melichar, B., Holub, J., Mužátko, P. ''Languages and Translations''. Praha: Publishing House of CTU, 1997. ISBN 80-01-01692-7.

3. Aho, A. V., Lam, M. S., Sethi, R., Ullman, J. D. ''Compilers: Principles, Techniques, and Tools (2nd Edition)''. Addison Wesley, 2006. ISBN 0321486811.

4. Grune, D., Jacobs, C. J. H. ''Parsing Techniques. A Practical Guide (2nd Edition)''. Springer, 2008. ISBN 038720248X.

Poznámka:

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

Rozsah: 2p+1c

Další informace:
https://moodle.fit.cvut.cz/courses/MIE-SYP.16/
Rozvrh na zimní semestr 2019/2020:
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

místnost T9:301
Janoušek J.
11:00–12:30
(přednášková par. 1)
Dejvice
NBFIT učebna
místnost T9:301
Janoušek J.
12:45–14:15
SUDÝ TÝDEN

(přednášková par. 1
paralelka 101)

Dejvice
NBFIT učebna
Rozvrh na letní semestr 2019/2020:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 21. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4660206.html