FPF:UIINP28 Překladače - Informace o předmětu
UIINP28 Překladače
Filozoficko-přírodovědecká fakulta v Opavězima 2024
- 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ě - Rozvrh
- St 9:45–11:20 LEI
- Rozvrh seminárních/paralelních skupin:
- Předpoklady
- Algoritmy a programování II
Teorie jazyků a automatů I - 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 (program FPF, INFOR-bpk)
- Cíle předmětu
- Předmět 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 reprezentace lexikální, syntaktické a sémantické struktury programovacího jazyka pomocí některých typů formálních gramatik a postupy jejich implementace. Součástí předmětu 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.
- Výstupy z učení
- Student bude po absolvování předmětu schopen:
- popsat základní postupy vytvoření lexikální a syntaktické struktury programovacího jazyka pomocí některých typů formálních gramatik,
- navrhnout lexikální a syntaktický analyzátor podle těchto struktur a přidat sémantickou analýzu,
- naprogramovat svůj vlastní jednoduchý překladač. - Osnova
- 1. Struktura překladače.
- 2. Lexikální analýza. Metody lexikální analýzy a jejich implementace.
- 3.–5. Syntaktická analýza, LL(1), silné LL(k) gramatiky, jejich využití a implementace.
- 6.–7. Syntaktická analýza s využitím silných LR(k) gramatik, implementace.
- 8. Sémantická analýza. Tabulka symbolů a její implementace. Intermediální kód.
- 9.–10. Syntaxí řízený překlad.
- 11.–12. Atributovaný překlad a jeho iplementace.
- 13. Programování pokročilejších jazykových konstrukcí.
- Výukové metody
- Přednáška s aktivizací
Přednáška s diskusí
Cvičení
Projekt - Metody hodnocení
- Zápočet:
- Povinná účast na cvičeních min. 75 %.
- Dvě písemky, úspěšnost min. 50 % z každé.
- Naprogramování lexikální analýzy jednoduchého překladače.
Zkouška:
- Písemná, seznam otázek je na webu předmětu.
- Naprogramování vlastního interpretačního překladače ve zvoleném programovacím jazyce. - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (zima 2024, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/zima2024/UIINP28