Předmět Překladače 2 (KMI / PRKL2)
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 KMI / PRKL2 - Překladače 2, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Kurs studenty seznamuje se základními výsledky a metodami teorie překladačů s důrazem na proces, jakým probíhá překlad ze zdrojového do cílového jazyka. Probírané partie zahrnují pokročilé metody generování kódu a jeho optimalizace. Generování přechodného kódu: varianty syntaktických stromů, trojadresový kód, typy a deklarace, překlad výrazů, kontrola datových typů a toku řízení. Prostředí přeloženého programu: zásobník a alokování paměti, přístup k nelokálním datům, organizace haldy. Metody pro automatickou správu paměti (garbage collection): čítače referencí, algoritmus mark-sweep, kopírovací metody, generační metody, inkrementální a paralelní metody. Generování kódu: adresování v cílové jazyku, základní bloky pro řídící konstrukce, optimalizace, jednoduchý generátor kódu, přidělování registrů. Lokální optimalizace: analýza toku dat, analýza bloků, analýza redundance kódu, symbolický analýza.Interprocedurální analýza: logická reprezentace toku dat, grafové metody interprocedurální analýzy.
Získané způsobilosti
Analyza syntaxe a sémantiky jazyka a návrh překladače.
Literatura
Muchnick, S.-S. Advanced Compiler Design and Implementation. Morgan Kaufmann Publisher, 1997. ISBN 978-1558603202.Reinhard W., Maurer D. Compiler Design. Addison-Wesley, 1995. ISBN 978-0201422900.Aho A.-V., Lam M.-S., Sethi R., Ullman J.-D. Compilers: Principles, Techniques, and Tools. Addison Wesley, 2006. ISBN 978-0321486813.Jones R., Lins R.-D. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996. ISBN 978-0471941484.Melichar, B., Češka M., Ježek K., Richta K. Konstrukce překladačů. Vydavatelství ČVUT. ISBN 80-01-02028-2.Grune D., Jacobs C.-J.-H. Parsing techniques: A practical Guide. Springer, 2009. ISBN 978-1441919014.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
doc. RNDr. Vilém Vychodil, Ph.D.
Vyučující
Mgr. Petr Krajča, Ph.D.Mgr. Petr Krajča, Ph.D.