Systémy syntaktických analyzátorů

Název anglicky

Parser Systems

Jazyk práce

český

Abstrakt

Tato práce poskytuje ucelený přehled poznatků z oblasti gramatických systémů. Práce navrhuje, jak paralelně orientované systémy využít v sekvenční syntaktické analýze. Koncept gramatických systémů dále rozšiřuje na úroveň samotných syntaktických analyzátorů, které seskupuje do větších celků a zkoumá vlastnosti těchto uskupení. Cílem práce je obohatit syntaktickou analýzu o přístupy založené na těchto systémech. Vychází z bezkontextových metod syntaktické analýzy, které propojuje a rozšiřuje. Pozornost je především věnována zvýšení generativní kapacity LL a LR syntaktické analýzy. V rámci práce se podařilo sestrojit bezkontextové struktury, které jsou schopny přijímat kontextové jazyky. Práce zároveň poskytuje návod k jejich implementaci. Prezentuje obecný koncept syntaktické analýzy, který zvyšuje generativní kapacitu standardních metod. Využitím uvedeného přístupu je možné rozšířit řadu používaných jazyků o kontextové prvky, především o prvky popírající větu o iteraci.

Klíčová slova

gramatické systémy, LL syntaktická analýza, LR syntaktická analýza, bezkontextové metody, zpracování kontextových jazyků, zvýšení generativní kapacity

Ústav

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

Studijní program

Informační technologie, obor Inteligentní systémy

Soubory

Stav

obhájeno, hodnocení A

Obhajoba

20. června 2019

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ázku 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

V rámci závěru své práce navrhujete využití dalších typů komponent v rámci SA systémů, včetně vámi navržených TCPC systémů. Napadají vás nějaké výhody takového systému, které by vyvážili jeho relativní složitost?

Komise

Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), člen
Šeda Miloš, prof. RNDr. Ing., Ph.D. (FSI VUT), člen

Citace

HRSTKA, Jan. Systémy syntaktických analyzátorů. Brno, 2019. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2019-06-20. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/20999/

BibTeX

@mastersthesis{FITMT20999,
    author = "Jan Hrstka",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Syst\'{e}my syntaktick\'{y}ch analyz\'{a}tor\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/20999/"
}