X36PJP - Programovací jazyky a překladače

Semestr:	zimní 2010/2011
Přednášející:	doc. Ing. Karel Müller, CSc.
Rozvrh předmětu:	zde
Osnovy předmětu:	zde
Cvičící:	Ing. Petr Jendele, Ing. Zdeněk Troníček, Ph.D.

Bodování:

Za co	Kolik
Test na přednášce (8. týden)	25 bodů
Test na cvičení (12.-13. týden; určí cvičící)	30 bodů
Semestrální práce	30 bodů
Zkouška	20 bodů

Minimum na zápočet: 40 bodů

Test na přednášce se píše ve čtvrtek 11.11.2009 od 9:15 do 9:55. Po testu následuje 40 minut přednášky.

Známka	Počet bodů	Minimum ze zkoušky
A (výborně)	90 a více	18
B (velmi dobře)	80 - 89	15
C (dobře)	70 - 79	12
D (uspokojivě)	60 - 69	9
E (dostatečně)	50 - 59	6
F (nedostatečně)	méně než 50	n/a

Při dostatečném počtu bodů ze cvičení není třeba jít na zkoušku!

Ke stažení (PDF):

Přednášky:	náplň
Slajdy na přednášky 1. - 3.:	1 na stránku	2 na stránku	4 na stránku	6 na stránku
Slajdy na přednášky 4. - 6.:	1 na stránku	2 na stránku	4 na stránku	6 na stránku
Slajdy na přednášky 7.:	1 na stránku	2 na stránku	4 na stránku	6 na stránku
Příklady k přednáškám:	popis	zdrojáky (ZIP)
Implementace jazyka Mila (překladová gramatika):	2 na stránku	4 na stránku
Implementace jazyka Mila (vnitřní forma):	2 na stránku	4 na stránku
Cvičení:	náplň

Literatura:

Müller, K.: Programovací jazyky. Dotisk 1. vyd. Praha : ČVUT, 2005. 219 s. ISBN 80-01-02458-X.

Nešvera, Š.: Programovací jazyky. Cvičení. Dotisk 1. vyd. Praha : ČVUT, 2005. 114 s. ISBN 80-01-02522-5.

Skripta na přednášky byla vyprodána, zde jsou ke stažení v elektronické podobě!
Skripta na cvičení by v Prodejně technické literatury v Dejvicích ještě měla být. Zde můžete zjistit okamžitý stav:

Náměty na semestrální práce:

• formátování zdrojových souborů programovacích jazyků
• dokumentace zdrojových souborů v HTML (obarvení, odsazování, linky od použití k definici)
• překladač z jednoho jazyka do jiného (např. z Pascalu do C, z C++ do C apod.)
• interpret podmnožiny programovacího jazyka
• symbolické manipulace (např. symbolická derivace, zjednodušování výrazů)
• vykreslování grafů funkci (2D, 3D), zadaných analyticky
• L-systémy (generování fraktálních obrazců zadaných axiomy)
• transformace gramatik, výpočet množin FIRST a FOLLOW
• generování konečného automatu z gramatiky
• transformace mezi různými popisy regulárního jazyka (regulární výraz, regulární gramatika, nedeterministický a deterministický konečný automat)
• generování rekurzivního sestupu z LL(1) gramatiky
• ...

Požadavky na semestrální práci:

• Musí obsahovat syntaktickou analýzu netriviálního bezkontextového jazyka
• + něco navíc (překlad, interpretaci, ...)
• Není dovoleno používat nástroje na automatické generování lexikálního či syntaktického analyzátoru

Dokumentace k semestrální práci:

• Zadání
• Stručný popis řešení
• Syntaktické diagramy, gramatika nebo E-BNF
• Atributová nebo překladová gramatika

---

Připomínky: Jan Janoušek / janousej@fit.cvut.cz
Poslední úpravy: 27.9.2010