INFORMAČNÝ LIST PREDMETU |
|||||
Kód: V818 |
Skratka: KOM |
Názov: Kompilátory | |||
Študijný odbor: Informačné a riadiace systémy Aplikovaná informatika |
|||||
Garantuje: RNDr. Miroslav Benedikovič Zabezpečuje: RNDr. Miroslav Benedikovič |
|||||
Semester: letný Odporučený: 8 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 2-0-2 Za semester: 24-0-24 |
ECTS kredity: 6 |
|||
Podmieňujúce predmety: | |||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 40% skúška (písomná a ústna) – 60% |
|||||
Cieľ predmetu: Predmet objasňuje základné pojmy z problematiky prekladačov a kompilátorov. Ťažisko je venované princípom návrhu a tvorby kompilátorov vrátane lexikálnej, syntaktickej a sémantickej analýzy. |
|||||
Stručný sylabus: Prednášky: 1.Úvod. Kompilátor - popis činnosti, typy. Interpreter. 2.Lexikálna analýza. Príklad jednoduchého lexikálneho analyzátora. 3.Tabuľka symbolov. Organizácia v binárnych stromoch. 4.Syntaktická analýza výrazov. Syntaktické diagramy. Jednoduché výrazy. 5.Syntaktická analýza príkazov. Detekcia a analýza chýb. Kontrola pascalovských príkazov. 6.Syntaktická analýza deklarácií. Deklarácie v Pascale. Zmeny v tabuľke symbolov. 7.Analýza programov, procedúr a funkcií. Hlavičky programov. 8.Jazyk Assemblera. 9.Kompilácia procedúr, funkcií a príkazov. Organizácia kompilátora. 10.Príklady algoritmov prekladu - výhody, nevýhody. 11.Analýza zhora nadol. Analýza zdola nahor. 12.Kompilátor kompilátorov. Systémy na tvorbu kompilátorov. Cvičenia: Sú laboratórne v počítačovej učebni. V rámci cvičení študenti budú vytvárať vlastný prekladač. |
|||||
Literatúra: Ľ.Molnár, M.Češka, B.Melichar: Gramatiky a jazyky,ALFA+SNTL 1987 J.E.Hopcroft, J.D.Ullman: Formálne jazyky a automaty, Alfa,Bratislava,1978 A.V.Aho, R.Sethi, J.D.Ullman: Compilers, Techniques, and Tools R. Mark: Writing Compilers and Interrupters, Wiley & Sons, Inc., New York 1991 Ch.N.Fisher, R.J.LeBlanc: Crafting a Compiler with C, The Benjamin /CPC, Inc., Redwood, 1991 |
|||||
Dátum poslednej úpravy osnovy: 18.12.2002 |