Předmět Překladače (PA008)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu PA008 - Překladače, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Na konci tohoto kurzu bude student schopenporozumět a vysvětlit 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 textua syntéze odpovídajího výstupu. Studenti jsou schopni používatprezentované myšlenky a postupy i v řadě dalšíchoblastí 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.Formy mezikódu a jeho generování.Techniky 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. infoAPPEL, Andrew W. Modern compiler implementation in Java. Cambridge: Cambridge University Press, 1998. x, 548 s. ISBN 0-521-58388-8. infoCOOPER, Keith D. a Linda TORCZON. Engineering a compiler. Second Edition.San Francisco: Morgan Kaufmann Publishers, 2012. ISBN 978-0-12-088478-0COOPER, Keith D. a Linda TORCZON. Engineering a compiler. San Francisco: Morgan Kaufmann Publishers, 2004. xxx, 801 s. ISBN 1-55860-698-X. infoGRUNE, Dick. Modern compiler design. Chichester: John Wiley & Sons, 2000. xviii, 736. ISBN 0-471-97697-0. infoWILHELM, Reinhard a Dieter MAURER. Compiler design. Wokingham: Addison-Wesley Publishing Company, 1995. xv, 606 s. ISBN 0-201-42290-5. info
Požadavky
Předpokládá se znalost odpovídající rozsahu kursu IB005 a metodsyntaktické analýzy LL, LR odpovídající 1.třetině kursu IA006.
Garant
prof. RNDr. Mojmír Křetínský, CSc.
Vyučující
prof. RNDr. Mojmír Křetínský, CSc.