Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
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:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*VT Výpočetní technika S 9


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)