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.

Rozvrhy pro studium v prezenční formě (tzv. "denní studium") najdete v informačním systému. Rozvrhy pro kombinovanou formu studia jsou dostupné na https://www.slu.cz/fpf/cz/uistudiumkombinovanerozvrhy

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í.
Previous
Next