Překladače
Základní informace
Kontakty a rozvrh
Přednášky a cvičení v předmětu překladače vede RNDr. Šárka Vavrečková, Ph.D.
- e-mail: sarka.vavreckova@fpf.slu.cz
- telefon: (+420) 553 684 366
- konzultační hodiny najdete na https://www.slu.cz/fpf/cz/layout/1018
- web: http://vavreckova.zam.slu.cz
Komunikace s vyučujícím může probíhat buď s využitím výše uvedených kontaktních informací, nebo třeba přes MS Teams. Informace o změnách v rozvrhu a různá další urgentní upozornění budou zasílána přes Hromadný e-mail (v systému IS), proto prosím sledujte své školní e-mailové schránky.
Náplň předmětu
Předmět Překladače je zvláštní tím, že se v něm setkává teoretická a praktická část IT. Využíváme prostředky teoretické informatiky (gramatiky, konečný a zásobníkový automat) k tomu, abychom naprogramovali efektivní - co nejoptimálnější - překladač zvoleného jazyka.
Ve výuce se budeme zabývat tím, jak tedy navrhnout strukturu lexikální, syntaktické a sémantické analýzy pomocí gramatik, jak tyto gramatiky převést na automaty, tyto automaty naprogramovat a zařadit do celkového projektu. Osnova je následující:
- Struktura překladače.
- Lexikální analýza.
- Metody a jejich implementace.
- Syntaktická analýza, LL(1), silné LL(k) a silné LR(k) gramatiky a jejich implementace.
- Sémantická analýza. Tabulka symbolů a její implementace. Intermediální kód.
- Syntaxí řízený překlad.
- Atributovaný překlad a jeho iplementace.
- Programování pokročilejších jazykových konstrukcí.