PA008 Překladače

Fakulta informatiky
podzim 2010
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 15:00–17:50 B410
Předpoklady
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á 25 mateřských oborů, zobrazit
Cíle předmětu
Na konci tohoto kurzu bude student schopen porozumět a vysvětli principy, metody a techniky používané 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. Studenti jsou schopni používat prezentované myšlenky a postupy 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.
Výukové metody
Přednášky, domácí cvičení, samostudium, diskuse.
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
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, jaro 2024, jaro 2025.