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:
|
Předmět je zahrnut do těchto studijních plánů:
|
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) |