Předmět Principy překladačů (NSWI098)
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 NSWI098 - Principy překladačů, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1) Typická struktura překladače procedurálního jazyka2) Mezikódy; vnitřní reprezentace překládaného programu3) Lexikální a syntaktická analýza; analýza shora dolu: LL(k) gramatiky, implementace rekurzivním sestupem; analýza zdola nahoru: LR(1) gramatiky a analyzátory, upravené konstrukce SLR(1), LALR(1); Flex, Bison4) Sémantická analýza; vazba na syntaktickou analýzu; atributy; základní úkoly sémantické analýzy procedurálních jazyků5) Generování mezikódu6) Vysokoúrovňové optimalizace, např. vyhodnocování konstantních podvýrazů, eliminace společných podvýrazů, algebraické úpravy; základní blok, control flow, data flow, analýza doby životnosti, další techniky analýzy7) Moderní architektury procesorů a jejich efekt na překladače; základní bloky generátoru kódu8) Interpretované jazyky9) Běhová podpora; organizace paměti procedurálních jazyků
Literatura
Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools, Addison-Wesley 1986Chytil M.: Automaty a gramatiky, SNTL 1984Melichar B.: Konstrukce překladačů. ČVUT 1999Grune, Bal, Jacobs, Langendoen: Modern Compiler Design, Wiley 2000
Garant
RNDr. Jakub Yaghob, Ph.D.