|
Vyučující
|
-
Kosková Třísková Lenka, Ing. Ph.D.
|
|
Obsah předmětu
|
Přednášky: 1. Typy překladu, vnitřní struktura překladače 2. Nástroje na řízení překladu 3. Definice jazyka 4. Lexikální analýza 5. Syntaktická analýza 6. Sémantická analýza, Tabulka symbolů 7. Intermediální jazyky 8. Generování výstupního kódu 9. Optimalizace 10. Křížový překlad, demonstrace řízeného překladu Cvičení: 1. Strojový kód, jazyk symbolických adres, vyšší jazyky, ukázky 2. Řízení překladu a odpovídající nástroje 3. Definice jazyka pro další cvičení 4. - 5. Konstrukce lexikálního analyzátoru 6 - 7. Konstrukce syntaktického analyzátoru 8. Optimalizace kódu - praktické ukázky 9. - 10. Finalizace překladače
|
|
Studijní aktivity a metody výuky
|
Monologický výklad (přednáška, prezentace, vysvětlování)
- Účast na výuce
- 40 hodin za semestr
|
|
Výstupy z učení
|
Předmět se zabývá koncepcí a vnitřními mechanismy překladačů a interpretů programovacích jazyků. Vysvětluje základní principy překladu, strukturu překladače a fáze překladu. Rozebírá lexikální analýzu, techniky parsování, syntaktickou a sémantickou analýzu. Deterministické jazyky, LL a LR jazyky. Tabulka symbolů a její struktura. Správa paměti během překladu a běhu programu. Zotavení z chyb. Překlad programových konstrukcí, optimalizace a generování kódu. V rámci cvičení se seznámí s programy YACC, Lex a dalšími souvisejícími programy a nástroji.
Studenti porozumí principům překladače, jeho návrhu a budou jej umět efektivně používat spolu s doplňujícími nástroji.
|
|
Předpoklady
|
Nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Kombinovaná zkouška
Podmínkou zápočtu je aktivní účast na cvičeních, úspěšné absolvování testů. Zkouška je písemná a ústní.
|
|
Doporučená literatura
|
-
Dick Grune, Kees van Reeuwijk, Henri E. Bal, Ceriel J.H. Jacobs, Koen Langendoen. Modern Compiler Design. Springer Science+Business Media New York. 2012.
-
Torben AEgidius Mogensen. Introduction to Compiler Design. Springer-Verlag London Limited. 2011.
|