Tvorba překladačů

Předmět je náhradou za:

Tvorba překladačů (X36TPR)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Předmět Tvorba překladačů navazuje na předmět Jazyky a překlady.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.

Požadavky:

Osnova 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 gramatiky

5. LALR gramatiky

6. LR gramatiky

7. Vlastnoti LR gramatik

8. Formální překlad při LR analýze

9. Atributovaný překlad řízený LR analyzátorem

10. Paralelní LL analýza

11. Paralelní LR analýza

12. Inkrementální LL analýza

13. Inkrementální LR analýza

Osnova 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. SLR gramatiky

5. LALR gramatiky

6. LR gramatiky

7. Syntaktická analýza závorkových struktur

8. Skrytá levá a pravá rekurze

9. Formální překlad při LR analýze

10. Výpočet atributů při LR analýze

11. Paralelní LL analýza

12. Paralelní LR analýza

13. Inkrementální LL a LR analýza

Cíle studia:

Studijní materiály:

[1] Melichar, B., Češka, M., Ježek, K., Richta, K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha 1999.

Poznámka:

Rozsah výuky v kombinované formě studia: 14+4

Typ cvičení: s

Další informace:

Pro tento předmět se rozvrh nepřipravuje

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