P008 Překladače

Fakulta informatiky
podzim 1999
Rozsah
3/0. 3 kr. (plus ukončení). 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
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
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 Principy progr. jazyků &&! 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ů.
Literatura
  • AHO, Alfred V., Ravi SETHI a Jeffrey D. ULLMAN. Compilers, principles, techniques, and tools. Reading: Addison-Wesley Publishing Company, 1987, x, 796 s. ISBN 0-201-10088-6. info
  • ELDER, John. Compiler Construction :A Recursive Descent Model. New York: Prentice Hall, 1994, 437 s., ob. ISBN 0-13-291139-6. info
  • FISCHER, Charles N. a Richard J. LEBLANC. Crafting a compiler. Menlo Park: Benjamin/Cummings Publishing Company, 1988, 811 s. ISBN 0-8053-3201-4. info
  • WILHELM, Reinhard a Dieter MAURER. Compiler design. Wokingham: Addison-Wesley Publishing Company, 1995, xv, 606 s. ISBN 0-201-42290-5. info
Metody hodnocení
závěrečná písemná zkouška
Informace učitele
http://www.fi.muni.cz/usr/kretinsky/
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1998, podzim 2000, podzim 2001.