Syntaktická analýza založená na gramatických systémech
Parsing Based on Grammar Systems

Author
Advisor
Meduna, AlexandrReferee
Klobučníková, DominikaGrade
EAltmetrics
Metadata
Show full item recordAbstract
Práce se zabývá problematikou gramatických systémů a syntaktické analýzy. V práci jsou představeny kooperačně distribuované a paralelně komunikující gramatické systémy. Na základě znalostí o gramatických systémech je navrhnut nový typ gramatických systémů se zaměřením na modularizaci syntaktické analýzy. Jsou předvedeny metody syntaktické analýzy, metoda rekurzivního sestupu a precedenční syntaktická analýza. Navržené gramatické systémy jsou předvedeny na syntaktické analýze vlastního programovacího jazyka. This thesis is focused on grammar systems and syntax analysis. Thesis introduces cooperating distributed and parallel communicating grammar systems. Based on knowledge of grammar systems, new grammar system is introduced. This grammar system focuses on modularization of syntax analysis. Shown are two methods of syntax analysis, recursive descent parsing and precedence parsing. Grammar systems introduced are demonstrated on syntax analysis of custom programming language.
Keywords
syntaktická analýza, gramatické systémy, překladač, rekurzivní sestup, bezkontextová gramatika, syntax analysis, grammar systems, compiler, recursive descent parsing, context-free grammarLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Tomáš Martínek, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)Date of defence
2022-06-13Process 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á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 E. Otázky u obhajoby: Formálne definujte derivačný krok Vami navrhnutého gramatického systému. Popíšte možné rozšírenia Vami navrhnutého gramatického systému tak, aby generoval aj jazyky, ktoré nie sú bezkontextové.Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/207316Source
SEDMÍK, A. Syntaktická analýza založená na gramatických systémech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.Collections
- 2022 [309]