Předmět Teorie programovacích jazyků (TPJ)
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 TPJ - Teorie programovacích jazyků, Provozně ekonomická fakulta, Mendelova univerzita v Brně (MENDELU).
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
1.Pojem programovacího jazyka (dotace 4/2) a.Formální jazykb.Chomského klasifikace formální jazykůc.Formální gramatiky a automaty2.Regulární jazyky (dotace 8/8) a.Lineářní a regulární gramatikyb.Regulární výrazyc.Konečné automaty a jejich implementaced.Lexikální analyzátor a jeho implementace3.Bezkontextové jazyky (dotace 8/8) a.Deterministické bezkontextové jazyky a syntaktická analýzab.Bezkontextové jazyky třídy LLc.Bezkontextové jazyky třídy LRd.Zásobníkové automaty a jejich implementace4.Sémantika (dotace 4/4) a.Sémantická analýzab.Generování intermediárního kódu5.Implementace překladačů (dotace 4/6) a.Generační překladačeb.Interpretační překladače
Získané způsobilosti
Všeobecné kompetence: -schopnost aplikace znalosti v praxi-schopnost řešit problémy-schopnost samostatné práce-základní všeobecné znalostiOborově specifické kompetence: -student je schopen aplikovat teoretické prvky při realizaci vlastního jazyka-student je schopen implementovat překladač účelového formálního jazyka-student je schopen navrhnout účelový formální jazyk a jeho popisné prvky (gramatiku, automat)-student má znalosti o oblasti formálních jazyků, jejich klasifikaci a možnostech využití
Literatura
TypAutorNázevMísto vydáníNakladatelRokISBNZMELICHAR, B. -- MOLNÁR, Ľ. -- ČEŠKA, M.Gramatiky a jazykyBratislavaAlfa1987ZČEŠKA, M.Gramatiky a jazykyVUT Brno1992ZMEDUNA, A.Automata and languages : theory and applicationsLondonSpringer20001-85233-074-0-DHOPCROFT, J E. -- ULLMAN, J D.Formálne jazyky a gramatikyBratislavaAlfa1978DAHO, A V. a kol.Compilers : principles, techniques, & toolsBostonPearson/Addison Wesley20070-321-48681-1
Požadavky
Zkouška je tvořena dvěma písemnými testy, z nichž první je možné psát již v polovině semestru. Z každého testu je možné získat 50 bodů, požadované minimum je 25 bodů. Pro úspěšné ukončení předmětu je zapotřebí získat v součtu obou testů alespoň 55 bodů. Ústní zkouška je nepovinná. Studenti si mohou zvolit i alternativní zakončení předmětu v podobě implementace interpretu zvoleného jazyka.
Garant
doc. Ing. Dr. Jiří Rybička
Vyučující
Ing. Pavel Haluza, Ph.D.doc. Ing. Dr. Jiří Rybička