Detail předmětu
Základy překladačů
ZAP Ak. rok 2003/2004 letní semestr 6 kreditů
Kurs diskutuje konstrukci překladačů. Výklad je organizován následovně: (I) Základní pojmy; překladače a jejich části. (II) Regulární jazyky a lexikální analýza: regulární jazyky a výrazy, konečné automaty a převodníky, lexikální analyzátory; Lex; tabulka symbolu. (III) Bezkontextové jazyky a syntaktická analýza: bezkontextové jazyky a gramatiky, zásobníkové automaty a převodníky, syntaktická analýza; deterministická syntaktická analýza, deterministické zásobníkové automaty, LL a LR gramatiky, deterministická analýza shora dolů (rekurzivní sestup) a zdola nahoru (jednoduchá precedenční analýza, LR analýza); Yacc. (IV) Semantická analýza a generováni kódu: sémantická analýze, generováni vnitřní formy programu, optimalizace, generováni cílového kódu.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
Zajišťuje ústav
Získané dovednosti, znalosti a kompetence z předmětu
Schopnost sestrojit překladač.
Cíle předmětu
Objasnit principy, modely a techniky, které se používají při tvorbě překladačů. Získat schopnost sestrojit překladač.
Zařazení předmětu ve studijních plánech
- Program EI-BC-3, obor VTB, 1. ročník, volitelný
- Program EI-BC-3 (anglicky), obor VTB, 1. ročník, volitelný
- Program EI-MGR-3, obor VTN, 1. ročník, povinný
- Program EI-MGR-5, obor VTI, 1. ročník, povinný
- Program EI-MGR-5 (anglicky), obor VTI, 1. ročník, povinný