R010 Teoretické základy informatiky II

Fakulta informatiky
zima 1997
Rozsah
0/0. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Václav Sedláček, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Václav Sedláček, CSc.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Překladače -- kompilátory a interprety, jejich funkce a struktura.
  • Lexikální analyzátor jako konečný automat s výstupem, konstruktor.
  • Deterministická syntaktická analýza, LL(1) jazyky, použití rozkladové tabulky při syntaktické analýze.
  • Vnitřní formy programu.
  • Překladové gramatiky, atributované gramatiky.
  • Funkce syntaktického analyzátoru.
  • Parametry procedur, organizace paměti pro jazyky s blokovou strukturou, generování kódu.
Předmět je zařazen také v obdobích podzim 1998.