FPF:UINK215 Překladače - Informace o předmětu
UINK215 Překladače
Filozoficko-přírodovědecká fakulta v Opavězima 2011
- Rozsah
- 2/2/0. 6 kr. Ukončení: zk.
- Vyučující
- RNDr. Šárka Vavrečková, Ph.D. (přednášející)
RNDr. Šárka Vavrečková, Ph.D. (cvičící) - Garance
- RNDr. Šárka Vavrečková, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Předpoklady
- UIAI019 Zákl. teoretické informat. II || UIAI219 Základy teoretické informatiky || UIBUC09 Teorie jazyků a automatů II || UINK106 Teorie jazyků a automatů II || UIN1006 Teorie jazyků a automatů II
Předpokládá se znalost formálních jazyků, gramatik (regulárních, bezkontextových), konečných a zásobníkových automatů, a programování v Pascalu, C, C++ nebo jiném podobném jazyce. - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika a výpočetní technika (program FPF, B1801 Inf)
- Cíle předmětu
- Kurz Překladače je pojat jako praktické využití teoretické informatiky v programování se zaměřením na překlad (textových) řetězců včetně souborů. Předpokládají se znalosti teoretické informatiky a programování. Studenti se učí základní postupy prezentace lexikální a syntaktické struktury programovacího jazyka pomocí některých typů formálních gramatik, převod na lexikální a syntaktický analyzátor v teoretické prezentaci a následně ve formě programu, a dále pokračují ostatními fázemi naprogramování překladače. Součástí kurzu je také naprogramování vlastního interpretačního překladače libovolného jazyka zahrnujícího práci s matematickými výrazy.
- Osnova
- Struktura překladače.
Lexikální analýza. Metody a jejich implementace.
Syntaktická analýza, LL(1), silné LL(k) a silné LR(k) gramatiky a jejich implementace.
Sémantická analýza. Tabulka symbolů a její implementace. Intermediální kód.
Syntaxí řízený překlad.
Atributovaný překlad a jeho iplementace.
Programování pokročilejších jazykových konstrukcí.
- Struktura překladače.
- Literatura
- povinná literatura
- VAVREČKOVÁ, Š. Prezentace (presentations). URL info
- VAVREČKOVÁ, Š. Programování překladačů. Opava: Slezská univerzita v Opavě, 2008. ISBN 978-80-7248-493-5. info
- doporučená literatura
- MELICHAR, B. - ČEŠKA, M. - JEŽEK, K. - RICHTA, K. Konstrukce překladačů I, II. Praha: ČVUT, 1999. info
- ČEŠKA, M. - BENEŠ, M. - HRUŠKA, T. Překladače. Brno: VUT, 1993. info
- MELICHAR, B. Základy překladačů. Cvičení. Praha: ČVUT, 1993. info
- MELICHAR, B. Základy překladačů. Praha: ČVUT, 1989. info
- Výukové metody
- Přednáška s aktivizací
Přednáška s diskusí
Projekce (statická, dynamická) - Metody hodnocení
- Písemná zkouška
Rozbor produktů pracovní činnosti studenta (technické práce) - Informace učitele
- Studenti by kromě teoretické stránky tvorby překladačů měli zvládnout vytvoření vlastního jednoduchého interpretačního překladače s několika klíčovými slovy a příkazy a interpretováním matematických výrazů, ve zvoleném programovacím jazyce.
Aktivity Náročnost [h] Příprava na zápočet 12 Semestrální práce 4 Účast na výuce 12 Celkem 28 - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (zima 2011, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2011/UINK215