Systémy syntaktických analyzátorů
Parser Systems

Author
Advisor
Meduna, AlexandrReferee
Martiško, JakubGrade
AAltmetrics
Metadata
Show full item recordAbstract
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. This thesis provides a summary of knowledge of grammar systems. The thesis proposes modifications of parallel oriented grammar systems to be usable in sequential parsing. Concept of grammar systems is extended to level of entire parsers, that are grouped into parsing system. Then the properties of these systems are examined. The aim of thesis is to introduce approaches to syntactic analysis based on grammar systems. Thesis is based on context-free methods of syntactic analysis, extending them and connecting them together. Great attention is dedicated to increase generative capacity of LL and LR parsing. There were created context-free structures within this thesis, which are capable to generate context-sensitive languages. This work also provides a simple recipe for implementation of these structures. We introduced generic concept of parsing, that enlarge generative power of conventional parsing methods. Using presented techniques it is possible to extend many of often used languages with context-sensitive elements, especially elements contradicting with pumping lemma.
Keywords
gramatické systémy, LL syntaktická analýza, LR syntaktická analýza, bezkontextové metody, zpracování kontextových jazyků, zvýšení generativní kapacity, grammar systems, LL parsing, LR parsing, context-free approach, parsing context-sensitive languages, enlarge generative powerLanguage
čeština (Czech)Study brunch
Inteligentní systémyComposition of Committee
doc. Ing. František Zbořil, Ph.D. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) Ing. David Bařina, Ph.D. (člen) Ing. Michal Bidlo, Ph.D. (člen) doc. Ing. Lukáš Burget, Ph.D. (člen) prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)Date of defence
2019-06-20Process of defence
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?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/180330http://hdl.handle.net/11012/190184
Source
HRSTKA, J. Systémy syntaktických analyzátorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.Collections
- 2019 [172]