36TPR | Tvorba překladačů | Rozsah výuky: | 2+2 | ||
---|---|---|---|---|---|
Přednášející (garant): | Melichar B. | Typ předmětu: | S | Zakončení: | Z,ZK |
Zodpovědná katedra: | 336 | Kreditů: | 4 | Semestr: | Z |
Anotace:
Předmět Tvorba překladačů navazuje na předměty Jazyky a překlady a Základy překladačů. Obsahuje především popis syntaktické analýzy metodou zdola nahoru a její aplikace při implementaci formálních a atributovaných překladů. Dále se zabývá inkrementální a paralelní syntaktickou analýzou, generováním a optimalizací cílového programu.
Osnovy přednášek:
1. | Syntaktická analýza metodou zdola nahoru | |
2. | Silné LR gramatiky, algoritmus syntaktické analýzy | |
3. | Použití informace o historii analýzy, LR(0) gramatiky | |
4. | SLR, LALR a LR gramatiky | |
5. | Formální překlad při LR analýze | |
6. | Atributovaný překlad řízený LR analyzátorem | |
7. | Inkrementální LL a LR analýza | |
8. | Paralelní LL analýza | |
9. | Paralelní LR analýza | |
10. | Zpracování chyb při LL a LR analýze | |
11. | Překlady složitějších konstrukcí | |
12. | Optimalizace cílového programu | |
13. | Generování cílového programu |
Osnovy cvičení:
1. | Konstrukce syntaktického analyzátoru pro LL gramatiky | |
2. | Konstrukce syntaktického analyzátoru pro silné LR gramatiky | |
3. | Kostrukce souboru množin LR položek, LR(0) gramatiky | |
4. | Jednoduché LR gramatiky | |
5. | LALR a LR gramatiky | |
6. | Formální překlad při LR analýze | |
7. | Výpočet atributů při LR analýze | |
8. | Inkrementální LL a LR analýza | |
9. | Paralelní LL analýza | |
10. | Paralelní LR analýza | |
11. | Překlady složitějších konstrukcí | |
12. | Optimalizace cílového programu | |
13. | Generování cílového programu |
Literatura Č:
[1] | Melichar, B., Češka, M., Ježek, K., Richta, K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha (v tisku) |
Literatura A:
Požadavky:
|
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |