Název:

Vybraná témata z analýzy a překladu jazyků

Zkratka:APD
Ak.rok:2012/2013
Semestr:zimní
Studijní plán:
ProgramOborRočníkPovinnost
VTI-DR-4DVI4-volitelný
Vyučovací jazyk:čeština
Ukončení:zkouška (ústní)
Výuka:
hod./sempřednáškasem./cvičenílab. cvičenípoč. cvičeníjiná
Rozsah:3900013
 zkouškatestycvičenílaboratořeostatní
Body:6000040
Garant:Kolář Dušan, doc. Dr. Ing., UIFS
Přednášející:Kolář Dušan, doc. Dr. Ing., UIFS
Fakulta:Fakulta informačních technologií VUT v Brně
Pracoviště:Ústav informačních systémů FIT VUT v Brně
 
Cíle předmětu:
Rozšířit a prohloubit teoretické znalosti z oblasti analýzy a překladu jazyků do oblastí méně známých, nebo zcela opomíjených, nezřídka však založených na výsledcích nedávného výzkumu a poskytujících nové možnosti, a jejich provázání s praktickou realizací programového vybavení pro dané účely.
Anotace:
Předmět diskutuje vybraná pokročilá témata z analýzy a překladu jazyků. Soustřeďuje se především na nejmodernější výsledku z této oblasti, přičemž si všímá i témat již známých, ale často opomíjených pro svou náročnost. Detailně je prezentována jak teorie spojená s tématem, tak i praktická programová realizace.  Získání a porozumění prezentovaných poznatků je ověřeno zpracováním vlastní tvůrčí tématické práce studenta.
Požadované prerekvizitní znalosti a dovednosti:
formální jazyky a automaty, základy překladačů, teorie grafů, vyčíslitelnost a složitost
Získané dovednosti, znalosti a kompetence:
Teoretické i praktické znalosti a dovednosti z konstrukce překladačů a analýzy jazyků založené na pokročilých a nových technologiích.
Osnova přednášek:
  1. Úvod - rekapitulace, LL(1) jazyky a jejich analýza.
  2. LL(k) jazyky.
  3. Způsoby zpracování LL(k) jazyků.
  4. SLR jazyky.
  5. LR a LALR jazyky - I.
  6. LR a LALR jazyky - II.
  7. Sémanticky závislá lexikální analýza.
  8. Atributy, jejich role a zpracování.
  9. Gramatiky s rozptýleným kontextem a jejich LL varianta.
  10. Řízené zásobníkové automaty.
  11. Kontextové jazyky a jejich zpracování.
  12. LL gramatiky s rozptýleným kontextem a jejich analýza řízenými zásobníkovými automaty.
  13. Vybrané kapitoly z optimalizací.
Osnova ostatní - projekty, práce:
  1. Tématicky orientovaná práce z oblasti analýzy jazyků spjatá s tématem disertační práce studenta.
  2. Programové vybavení z oblasti překladačů založené na pokročilé technologii, která je prezentována v přednáškách.
Literatura referenční:
  1. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, Addison Wesley, Reading MA, 1986, ISBN 0-201-10194-7.
  2. Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, Second Edition, Addison Wesley, Pearson, 2007, ISBN 0-321-48681-1.
  3. Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling, Volume I: Parsing, Prentice-Hall, Inc., 1972, ISBN 0-13-914556-7.
  4. Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation,
    and Compiling, Volume II: Compiling, Prentice-Hall, Inc., 1972,
    ISBN 0-13-914564-8.
  5. Beneš, M., Češka, M., Hruška, T.: Překladače, Technical University of Brno, 1992.
  6. Meduna, A., Kolář, D.: Regulated Pushdown Automata, Acta
    Cybernetica, Vol. 14, pp. 653-664, 2000.
  7. Kolář, D.: Pushdown Automata: Another Extensions and Transformations, Brno, CZ, FIT VUT, 2005, s. 76.
Literatura studijní:
  1. Přednášky
  2. Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, Second Edition, Addison Wesley, Pearson, 2007, ISBN 0-321-48681-1.
  3. Kolář Dušan, Meduna Alexander: Regulated Automata: From Theory towards Applications, In: Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05, Ostrava, CZ, MARQ, 2005, s. 33-48, ISBN 80-86840-09-3.
  4. Kolář, D.: Pushdown Automata: Another Extensions and Transformations, Brno, CZ, FIT VUT, 2005, s. 76
Kontrolovaná výuka:
Několik referátů na vybrané téma, řešení projektu (konstrukce specifikovaného překladače či analyzátoru danými technikami).