Předmět Kompilátory (KST / INKOM)
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 KST / INKOM - Kompilátory, Fakulta elektrotechniky a informatiky, Univerzita Pardubice (UPa).
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
Pojem jazyka a gramatiky.Chomského klasifikace gramatik a hierarchie jazyků.Konečné automaty a regulární gramatiky - vzájemné vztahy.Vlastnosti regulárních jazyků. Regulární výraz.Vyhledávání lexém, použití tabulky symbolů (binární strom, hashovaní)Derivační stromy. Konečný stavový automat, stavba scanneru.Bezkontextové gramatiky a zásobníkové automaty - vzájemné vztahy.Vlastnosti bezkontextových jazyků. Strom odvození.Jednoduché precedenční gramatiky. LL a LR jazyky a jejich vlastnosti.LL(1) jazyk, odstranění přímé levé rekurze a levá faktorizace.Výpočet množin FIRST a FOLLOW. Deterministické zásobníkové automaty.Stavba parseru. Syntaktická analýza deklarací, výrazů, programu a rutin.Sémantická analýza programu.Cílový jazyk, interpretace, vytváření cílového kódu.
Získané způsobilosti
Student se naučí vytvářet kompilátory a analyzátory textů zapsaných ve zdrojovém kódu.
Literatura
Benedikovič, M. Učební texty: Gramatiky, jazyky a kompilátory . Louden, Keneth C. Compiler Construction - Principles and Praktice. Boston, PWS Publishing Comp., 1997. Aho, A. V., Sethi, R., Ullmann, J. D. Compilers, Principles, Techniques, and Tools. Berkley: Addison-Wesley Publishing Company, 2006. ISBN 0-201-10088-6.Hopcroft, J. E., Ullmann, J. D. Formální jazyky a automaty. ALFA, Bratislava, 1978. ISBN 63-096-78.Mak, R. Writing Compilers & Interpreters. New York, John Wiley & Sons, 1991.
Požadavky
Podmínkou k udělení zápočtu je aktivní práce na cvičení, obhájení semestrální práce a úspěšné absolvování závěrečného testu.
Garant
RNDr. Miroslav Benedikovič
Vyučující
RNDr. Miroslav BenedikovičRNDr. Miroslav Benedikovič