Detail práce

Gramatické systémy aplikované v syntaktické analýze

Diplomová práce Student: Martiško Jakub Akademický rok: 2014/2015 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Grammar Systems Applied to Parsing
Jazyk práce
český
Abstrakt

Tato práce se zabývá předevąím různými variantami gramatických systémů. Gramatické systémy kombinují relativní jednoduchost bezkontextových gramatik s generativní silou komplexnějąích gramatik. V rámci práce jsou popsány dva základní typy: PC gramatické systémy a CD gramatické systémy. Mimo to, je v rámci této práce zaveden i systém nový, který vychází z CD gramatických systémů. Na základě tohoto nového systému je také zavedena nová metoda syntaktické analýzy. Takto navrľený analyzátor pak sestává z více menąích syntaktických analyzátorů, které pracují jak metodou zdola nahoru tak i shora dolů.

Klíčová slova

CD gramatické systémy, PC gramatické systémy, Formální jazyky, LL syntaktická analýza, LR syntaktická analýza

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Bioinformatika a biocomputing
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
22. června 2015
Oponent
Kolář Dušan, doc. Dr. Ing.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm "B".

Otázky u obhajoby
  1. Šlo by váš koncept nějak výhodně využít v překladači běžně používaných programovacích jazyků?
  2. V návaznosti na předchozí otázku, jak byste řešil zpracování atributů a tvorbu abstraktního syntaktického stromu, případně jiného mezikódu, a zejména sémantickou analýzu?
Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
MARTIŠKO, Jakub. Gramatické systémy aplikované v syntaktické analýze. Brno, 2015. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-22. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/16897/
BibTeX 
@mastersthesis{FITMT16897,
    author = "Jakub Marti\v{s}ko",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Gramatick\'{e} syst\'{e}my aplikovan\'{e} v syntaktick\'{e} anal\'{y}ze",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/16897/"
}

Závěrečné práce

Nahoru