Předmět Kompilátory (KID / AKOMK)
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 KID / AKOMK - Kompilátory, Dopravní fakulta J. Pernera, 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
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 978-0321486813.Hopcroft, J. E., Ullmann, J. D. Formální jazyky a automaty. ALFA, Bratislava, 1978. ISBN 63-096-78.Melichar, B. Gramatiky, automaty. ČVUT Praha, skriptum, 1978.
Garant
RNDr. Miroslav Benedikovič
Vyučující
RNDr. Miroslav Benedikovič