Název: | Základy překladačů |
---|
Zkratka: | ZAP |
---|
Ak.rok: | ukončen 2004/2005 |
---|
Semestr: | letní |
---|
Vyučovací jazyk: | čeština, angličtina |
---|
Informace veřejné: | http://www.fit.vutbr.cz/study/courses/ZAP/public/ |
---|
Kredity: | 6 kreditů |
---|
Ukončení: | zkouška (písemná) |
---|
Výuka: | hod./sem | přednáška | sem./cvič. | lab. cvič. | poč. cvič. | jiná |
---|
Rozsah: | 39 | 12 | 0 | 0 | 14 |
---|
| zkouška | testy | cvičení | laboratoře | ostatní |
---|
Body: | 55 | 20 | 0 | 0 | 25 |
---|
|
---|
Garant: | Meduna Alexander, prof. RNDr., CSc. (UIFS) |
---|
Přednášející: | Kolář Dušan, doc. Dr. Ing. (UIFS) Meduna Alexander, prof. RNDr., CSc. (UIFS) |
Cvičící: | Bidlo Radek, Ing. (UIFS) Blatný Petr, Ing. (UIFS) Kaláb Petr, Ing. (UIFS) Kolář Dušan, doc. Dr. Ing. (UIFS) Kopeček Tomáš, Ing. (UIFS) Křivka Zbyněk, Ing., Ph.D. (UIFS) Lorenc Luboš, Ing., Ph.D. (UIFS) Lukáš Roman, Ing., Ph.D. (UIFS) Meduna Alexander, prof. RNDr., CSc. (UIFS) Škrkal Oto, Ing. (UIFS) Vítek Martin, Ing., Ph.D. (UIFS) |
---|
Fakulta: | Fakulta informačních technologií VUT v Brně |
---|
Pracoviště: | Ústav informačních systémů FIT VUT v Brně |
---|
Prerekvizity: | |
---|
Navazující: | |
---|
| Cíle předmětu: |
---|
| | Objasnit principy, modely a techniky, které se používají při tvorbě překladačů. Získat schopnost sestrojit překladač. | Anotace: |
---|
| | Kurs diskutuje konstrukci překladačů. Výklad je organizován následovně: (I) Základní pojmy; překladače a jejich části. (II) Regulární jazyky a lexikální analýza: regulární jazyky a výrazy, konečné automaty a převodníky, lexikální analyzátory; Lex; tabulka symbolu. (III) Bezkontextové jazyky a syntaktická analýza: bezkontextové jazyky a gramatiky, zásobníkové automaty a převodníky, syntaktická analýza; deterministická syntaktická analýza, deterministické zásobníkové automaty, LL a LR gramatiky, deterministická analýza shora dolů (rekurzivní sestup) a zdola nahoru (jednoduchá precedenční analýza, LR analýza); Yacc. (IV) Semantická analýza a generováni kódu: sémantická analýze, generováni vnitřní formy programu, optimalizace, generováni cílového kódu. | Získané dovednosti, znalosti a kompetence: |
---|
| | Schopnost sestrojit překladač. | Osnova přednášek: |
---|
|
- Struktura překladače.
- Lexikální analýza: teorie; regulární výrazy a konečné automaty.
- Lexikální analýza: lexikální analyzátory; Lex; tabulka symbolu.
- Syntaktická analýza: teorie; bezkontextové gramatiky a zásobníkové automaty.
- Syntaktická analýza: principy.
- Syntaktická analýza: deterministická syntaktická analýza; FIRST a FOLLOW, LL a LR gramatiky.
- Deterministická syntaktická analýza shora dolů: rekurzívní sestup.
- Deterministická syntaktická analýza zdola nahoru: jednoduchá precedenční analýza, LR analýza; Yacc.
- Sémantická analýza.
- Generováni vnitřní formy programu.
- Optimalizace.
- Generování cílového kódu.
- Poznámky a shrnutí.
| Osnova laboratorních cvičení: |
---|
|
- 1 projekt překladače imperativního jazyka
| Literatura referenční: |
---|
|
- Parsons, T. W.: Introduction to Compiler Construction. Freeman, New York, 1992.
| Literatura studijní: |
---|
|
- kopie přednášek (elektronické i papírové)
- Meduna, A.: Automata and Languages. London, Springer, 2000.
| |
|