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

UIN2015 Překladače

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) (2)
• Informatika a výpočetní technika (program FPF, M1801 Inf)
• Učitelství informatiky pro střední školy (program FPF, M7504)
• Učitelství všeobecně vzdělávacích předmětů pro střední školy se specializací informatika (program FPF, M7504)

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í.

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

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.

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