FI:P008 Překladače - Informace o předmětu

P008 Překladače

Fakulta informatiky
zima 1997

Rozsah

3/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

I002 Návrh algoritmů I && I005 FJA I && I006 FJA II && P001 Operační systémy && P006 Struktury programovacích jazyků
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ů.