Předmět Konstrukce překladačů (KMI / KOPR)
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 / KOPR - Konstrukce překladačů, 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.1. 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í.2. 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.3. 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.4. 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ů.5. Lokální optimalizace: analýza toku dat, analýza bloků, analýza redundance kódu, symbolický analýza.6. Interprocedurální analýza: logická reprezentace toku dat, grafové metody interprocedurální analýzy.
Literatura
Muchnick, S.-S. (1997). Advanced Compiler Design and Implementation. Morgan Kaufmann Publisher. Reinhard W., Maurer D. (1995). Compiler Design. Addison-Wesley. Aho A.-V., Lam M.-S., Sethi R., Ullman J.-D. (2006). Compilers: Principles, Techniques, and Tools. Addison-Wesley. Jones R., Lins R.-D. (1996). Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley. Melichar, B., Češka M., Ježek K., Richta K. Konstrukce překladačů. Vydavatelství ČVUT.
Garant
Mgr. Petr Krajča, Ph.D.
Vyučující
Mgr. Petr Krajča, Ph.D.Mgr. Petr Krajča, Ph.D.