PA008 Překladače

Fakulta informatiky
podzim 2002
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 A107
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 určen pouze studentům mateřských oborů.
Mateřské obory/plány
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
Informace učitele
http://www.fi.muni.cz/usr/kretinsky/
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, 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.