Detail předmětu

Základy překladačů

ZAP Ak. rok 2003/2004 letní semestr 6 kreditů

Aktuální akademický rok

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.

Podrobněji ...

Garant předmětu

Meduna Alexandr, prof. RNDr., CSc. (UIFS)

Jazyk výuky

česky

Zakončení

zkouška

Rozsah

Zajišťuje ústav

Fakulta informačních technologií (FIT)

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

Nahoru