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

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

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.