Programovací jazyky

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

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.

Požadavky:

Osnova 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

Osnova 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

Cíle studia:

Studijní materiály:

[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

Poznámka:

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

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: