P008 Překladače

Fakulta informatiky
zima 1995
Rozsah
0/0. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Mojmír Křetínský, CSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Mojmír Křetínský, CSc.
Předpoklady
Předpoklady: I002 Návrh algoritmů I, I005 Formální jazyky a automaty I, I006 Formální jazyky a automaty II, p001 petra a P006 Principy programovacích jazyků. Předmět není možno zapsat po úspěšném absolvování P103 Překladače pro VT.
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
  • Cíle překladu, kompilace a interpretace, struktura kompilátoru.
  • Úkoly lexikální analýzy. Struktura lex. analyzátoru, moduly a rozhraní.
  • Syntaktická analýza. Implementace a rozhraní syntaktického analyzátoru.
  • Překladové a atributové gramatiky(AG); popis sémantiky pomocí AG.
  • Sémantická analýza. Úkoly a implementace sémantického analyzátoru. Analýza jmen a rozsahů, typová analýza
  • Organizace a přidělování paměti; zásobník, halda.
  • Jednoprůchodový versus víceprůchodový kompilátor. Generování mezikódu.
  • Generování kódu. Organizace a přidělování registrů.
  • Zotavení z chyb.
  • Lokální optimalizace, analýzy toků a globální optimalizace.
  • Systémy a nástroje pro psaní kompilátorů.
Předmět je zařazen také v obdobích zima 1996, zima 1997, podzim 1998, podzim 1999, podzim 2000, podzim 2001.