FPF:UINK215 Překladače - Informace o předmětu

UINK215 Překladače

Rozsah

Přednáška 6 HOD/SEM, Cvičení 6 HOD/SEM. 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

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 prezentace lexikální a syntaktické struktury programovacího jazyka pomocí některých typů formálních gramatik, naprogramování lexikálního a syntaktického analyzátoru podle těchto struktur, 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í.

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í
Přednáška s analýzou videozáznamu
Projekce (statická, dynamická)

Metody hodnocení

Písemná zkouška
Rozbor produktů pracovní činnosti studenta (technické práce)
Zkouška
Písemný test

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 2015, nejnovější)
  
• Permalink: https://is.slu.cz/predmet/fpf/zima2015/UINK215