FI:PA008 Překladače - Informace o předmětu
PA008 Překladače
Fakulta informatikypodzim 2006
- Rozsah
- 3/0. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: 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. - Rozvrh
- Čt 14:00–16:50 B410
- Předpoklady
- ! P008 Překladače
Předpokládá se znalost odpovídající rozsahu kursu IB005 a metod syntaktické analýzy LL, LR odpovídající 1.třetině kursu IA006. - 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
- předmět má 6 mateřských oborů, zobrazit
- Cíle předmětu
- Cílem je seznámit studenty s principy, metodami a technikami používanými při návrhu a implementaci kompilátorů programovacích jazyků a jim příbuzných systémů založených na analýze vstupního textu a syntéze odpovídajího výstupu. Prezentované myšlenky a postupy jsou využitelné i v řadě dalších oblastí informatiky.
- Osnova
- Analýza požadavků a cílů překladu, struktura kompilátoru.
- Úkoly a struktura lexikálního analyzátoru, rozhraní.
- Syntaktická analýza. Implementace a rozhraní.
- Překladové a atributové gramatiky(AG); popis sémantiky pomocí AG.
- Sémantická analýza. Úkoly a implementace. 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.
- 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
- APPEL, Andrew W. Modern compiler implementation in Java. Cambridge: Cambridge University Press, 1998, x, 548. ISBN 0521583888. 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
- Melichar, Bořivoj. Konstrukce překladačů. 1.a 2. část. Praha : ČVUT, 1999.
- Metody hodnocení
- závěrečná písemná zkouška bez pomocných materiálů.
- Informace učitele
- http://www.fi.muni.cz/usr/kretinsky/
- Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2006, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2006/PA008