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

Vygenerováno: 24.07.2011 13:09