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

P008 Překladače

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

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

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ů.

• Statistika zápisu (zima 1996, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/zima1996/P008