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