Gramatické systémy a syntaktická analýza na nich založená

Název anglicky

Grammar Systems and Parsing Based on Them

Jazyk práce

český

Abstrakt

Tato práce poskytuje ucelený přehled poznatků z oblasti gramatických systémů. Zaměřuje se především na systémy orientované sekvenčně. Cílem práce je obohatit syntaktickouanalýzu o přístupy na těchto systémech založené. Vychází z bezkontextových metod syntaktické analýzy, které propojuje a rozšiřuje. Poskytuje návod k zjednodušení bezkontextových gramatik dekompozicí na vzájemně komunikující komponenty. Velká pozornost je věnována zvýšení generativní kapacity LL syntaktické analýzy. V rámci práce se podařilo sestrojit bezkontextové struktury, které jsou schopny generovat kontextové jazyky. Práce zároveň poskytuje návod k jejich implementaci. Prezentuje syntaktický analyzátor založený na LL tabulce, který dokáže zpracovat deterministické kontextové jazyky. Pomocí uvedených metod je možné rozšířit řadu používaných jazyků o kontextové prvky, především o prvkypopírající větu o iteraci.

Klíčová slova

gramatické systémy, LL syntaktická analýza, bezkontextové metody, zpracování kontextových jazyků, transformace na LL tabulku

Ústav

Ústav informačních systémů FIT VUT v Brně

Studijní program

Informační technologie

Soubory

Stav

obhájeno, hodnocení A

Obhajoba

13. června 2017

Oponent

Martiško Jakub, 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 A.

Otázky u obhajoby

Je potřeba kombinovat vaše metody s nějakým nestandardním přístupem ke zpracování atributů případně obecně k sémantické analýze/tvorbě mezikódu?
Na straně 26 uvádíte "...stupeň systému pracujícího v módu t je 1.". Zdůvodněte.

Komise

Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), předseda
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Chudý Peter, doc. Ing., Ph.D. MBA (UPGM FIT VUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Smrčka Aleš, Ing., Ph.D. (UITS FIT VUT), člen

Citace

HRSTKA, Jan. Gramatické systémy a syntaktická analýza na nich založená. Brno, 2017. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-13. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/19170/

BibTeX

@bachelorsthesis{FITBT19170,
    author = "Jan Hrstka",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Gramatick\'{e} syst\'{e}my a syntaktick\'{a} anal\'{y}za na nich zalo\v{z}en\'{a}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19170/"
}