P103 Překladače pro VT

Fakulta informatiky
podzim 2001
Rozsah
2/1. 3 kr. (plus ukončení). 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
prof. PhDr. Karel Pala, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Václav Sedláček, CSc.
Rozvrh
St 15:00–17:50 A107
Předpoklady
( I005 FJA I || I505 FJA I )&&! P008 Překladače
Předmět je určen pro bakalářské a magisterské studium 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
Cíle předmětu
Struktura, funkce a konstrukce kompilátorů jsou klasickými tématy informatiky. Cílem je presentovat způsoby aplikace znalostí z teorie formálních jazyků a teorie automatů v reálných systémech.
Osnova
  • Úvod do problematiky, struktura kompilátoru, cíle překladu, kompilace a interpretace.
  • Lexikální analýza a její cíle; konstrukce lexikálního analyzátoru.
  • Syntaktická analýza; návrh a konstrukce syntaktického analyzátoru. Překladové a atributové gramatiky. Popis konstrukce syntaktického analyzátoru pomocí překladových a atributových gramatik.
  • Sémantická analýza, typy, typová kontrola, viditelnost.
  • Organizace paměti a metody jejího přidělování; statická organizace paměti; dynamická organizace paměti typu zásobník a halda.
  • Vnitřní forma programu (mezikód); typy mezikódů a jejich generování.
  • Metody generování kódu, organizace a přidělování paměti.
  • Detekce chyb a zotavení.
  • Optimalizace kódu.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 1998, podzim 1999, podzim 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim2001/P103