Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
36PJ Programovací jazyky Rozsah výuky:3+2
Přednášející (garant):Müller K. Typ předmětu:Z Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:6 Semestr:Z

Anotace:
Základy překladačů programovacích jazyků. Návrh a implementace lexikálních a syntaktických analyzátorů a syntaxí řízených překladů. Sémantická analýza, použití atributových gramatik. Struktury vyšších programovacích jazyků a jejich implementace. Základy neprocedurálních programovacích jazyků. Součástí cvičení je domácí práce.

Osnovy přednášek:
1. Regulární gramatiky a konečné automaty, realizace KA
2. Lexikální analyzátor, návrh, realizace
3. LL(1) gramatiky, rekurzivní sestup
4. Syntaxí řízení překlad, L-atributované překladové gramatiky
5. Vnitřní formy programu, tabulka symbolů
6. Procedurální programovací jazyky. Typová kontrola
7. Strukturované typy, vnitřní reprezentace
8. Řídicí struktury, zpracování výjimek
9. Procedury a funkce, bloková struktura programu, přidělování paměti
10. Modulární struktura programu
11. Prostředky pro objektově orientované programování
12. Funkcionální programování a jazyky
13. Logické programování a jazyky
14. Rezerva

Osnovy cvičení:
1. Opakování pojmů z regulárních gramatik a konečných automatů
2. Programová realizace konečného automatu
3. Programová realizace lexikálního analyzátoru
4. Opakování pojmů z LL(1) gramatik
5. Syntaktická analýza pomocí rekurzívního sestupu
6. Realizace L-atributovaného překladu rekurzívním sestupem
7. Překlad programu do vnitřní formy
8. Překlad programu do vnitřní formy
9. Interpretace vnitřní formy
10. Vnitřní reprezentace strukturovaných typu
11. Přidělování paměti
12. Zpracování výjimek
13. Konzultace k domácí práci
14. Rezerva, zápočet

Literatura Č:
[1] Müller, K.: Programovací jazyky. Skripta ČVUT, Praha 2000
[2] Melichar, B., Češka, M., Ježek, K., Richta, K.: Konstrukce překladačů. Vydavatelství ČVUT, Praha 1999

Literatura A:
Pratt,T.W., Zelkowitz,M.V.: Programming Languages. Third Edition. Prentice Hall, London, 1999.

Požadavky:

Rozsah výuky v kombinované formě studia: 19+4
Typ cvičení: s, p
Tento předmět je nabízen také v anglické verzi

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*VTBE Výpočetní technika Z 7
*VTBEB Výpočetní technika Z 7


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)