Sylabus
- Typická struktura překladače procedurálního jazyka
- Mezikódy; vnitřní reprezentace překládaného programu
- 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, Bison
- Sémantická analýza; vazba na syntaktickou analýzu; atributy; základní úkoly sémantické analýzy procedurálních jazyků
- Generování mezikódu
- 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ýzy
- Moderní architektury procesorů a jejich efekt na překladače; základní bloky generátoru kódu
- Interpretované jazyky
- Běhová podpora; organizace paměti procedurálních jazyků
Anotace
Úvodní kurz překladačů se soustřeďuje zejména na teoretické i praktické základy konstrukce přední části překladače. Součástí předmětu je i cvičení zaměřující se na základy práce s nástroji pro konstrukci překladačů. Po absolvování tohoto kurzu bude posluchač schopen sestrojit vlastní překladač do mezikódu nebo jiného jazyka.
Pro absolvování p ředmětu je nezbytná detailní znalost látky pokryté předmětem TIN071 Automaty a gramatiky.