| |
Programovací jazyky (36PJ)
předmět denního studia, v tomto semestru se nevyučuje
Rozsah (přednášky + cvičení): 3+2
Zakončení: Zápočet, zkouška
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.
|
Osnova:
| |
- Regulární gramatiky a konečné automaty, realizace KA
- Lexikální analyzátor, návrh, realizace
- LL(1) gramatiky, rekurzivní sestup
- Syntaxí řízení překlad, L-atributované překladové gramatiky
- Vnitřní formy programu, tabulka symbolů
- Procedurální programovací jazyky. Typová kontrola
- Strukturované typy, vnitřní reprezentace
- Řídicí struktury, zpracování výjimek
- Procedury a funkce, bloková struktura programu, přidělování paměti
- Modulární struktura programu
- Prostředky pro objektově orientované programování
- Funkcionální programování a jazyky
- Logické programování a jazyky
- Rezerva
|
Osnova cvičení:
| |
- Opakování pojmů z regulárních gramatik a konečných automatů
- Programová realizace konečného automatu
- Programová realizace lexikálního analyzátoru
- Opakování pojmů z LL(1) gramatik
- Syntaktická analýza pomocí rekurzívního sestupu
- Realizace L-atributovaného překladu rekurzívním sestupem
- Překlad programu do vnitřní formy
- Překlad programu do vnitřní formy
- Interpretace vnitřní formy
- Vnitřní reprezentace strukturovaných typu
- Přidělování paměti
- Zpracování výjimek
- Konzultace k domácí práci
- 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
|
|
 
|
