| |
Tvorba překladačů (36TPR)
předmět denního studia, v tomto semestru se nevyučuje
Rozsah (přednášky + cvičení): 2+2
Zakončení: Zápočet, zkouška
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.
|
Osnova:
| |
- Syntaktická analýza metodou zdola nahoru
- Silné LR gramatiky, algoritmus syntaktické analýzy
- Použití informace o historii analýzy, LR(0) gramatiky
- SLR gramatiky
- LALR gramatiky
- LR gramatiky
- Vlastnoti LR gramatik
- Formální překlad při LR analýze
- Atributovaný překlad řízený LR analyzátorem
- Paralelní LL analýza
- Paralelní LR analýza
- Inkrementální LL analýza
- Inkrementální LR analýza
|
Osnova cvičení:
| |
- Konstrukce syntaktického analyzátoru pro LL gramatiky
- Konstrukce syntaktického analyzátoru pro silné LR gramatiky
- Kostrukce souboru množin LR položek, LR(0) gramatiky
- SLR gramatiky
- LALR gramatiky
- LR gramatiky
- Syntaktická analýza závorkových struktur
- Skrytá levá a pravá rekurze
- Formální překlad při LR analýze
- Výpočet atributů při LR analýze
- Paralelní LL analýza
- Paralelní LR analýza
- Inkrementální LL a LR analýza
|
Literatura:
| |
[1] Melichar, B., Češka, M., Ježek, K., Richta, K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha 1999.
|
|
 
|
