A New Approach to LL and LR Parsing

but.committeedoc. Ing. Richard Růžička, Ph.D., MBA (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Bohuslav Křena, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) doc. Ing. Michal Španěl, Ph.D. (člen)cs
but.defenceStudent 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 " D ". Otázky u obhajoby: Tabulky pro syntaktické analyzátory jste vytvářel sám, nebo jste použil nějaký generátor?cs
but.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandren
dc.contributor.authorMartiček, Štefanen
dc.contributor.refereeBurgetová, Ivanaen
dc.date.created2015cs
dc.description.abstractCílem této práce je vytvořit nový efektivní způsob syntaktické analýzy propojením LL a LR přístupů. Pro demonstrační účely je zhotoven nový programovací jazyk podle vzoru programovacího jazyka PHP. Tento jazyk je rozdělen na části, kde pro každou část je použita ta nejvhodnejší ze zmíněných metod. Jednotlivé metody jsou zde podrobněji popsané v kontextu dvou typů přístupů. Jedním z nich je syntaktická analýza shora dolů a tím druhým opačná verze, syntaktická analýza zdola nahoru. Pro každou separovanou část je vytvořen samostatný syntaktický analyzátor. Táto práce poskytuje kompletní teoretický základ k sestrojení všech zde použitých syntaktických analyzátorů a rozkladových tabulek. Nakonec jsou sestrojené analyzátory společne propojeny, což je úspěšné zakončení praktické demonstrace naší metody. V závěru jsou diskutovány dosažené výsledky práce jako efektivnejší druh syntaktické analýzy, modularita přístupu a podobně. Je zde také diskutovaná použitelnost navržené metody za účelem zefektivnení vývoje a rychlosti překladu. Jako poslední jsou uvedeny náměty pro další výzkum v této oblasti.en
dc.description.abstractThe aim of this thesis is to create a new effective parsing method via connection of LL and LR approaches. For demonstration purpose is made a new programming language according to the pattern of PHP. The language is separated into the sections and for constituent sections is chosen the most appropriate from the mentioned methods. For every section is created its own syntax analyser. The thesis provides a complete theoretical basis to construct every syntax analyser that has been used here. Finally, the syntax analysers are connected together and new method is practically presented. In conclusion, contributions of this work are discussed, such as the faster parser or the improved development. It also discusses usability of the designed method and suggestions for the next possible research in this area.cs
dc.description.markDcs
dc.identifier.citationMARTIČEK, Š. A New Approach to LL and LR Parsing [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.cs
dc.identifier.other88338cs
dc.identifier.urihttp://hdl.handle.net/11012/52375
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectLL-parseren
dc.subjectLR-parseren
dc.subjectbezkontextová gramatikaen
dc.subjectPanic-mode zotavení z chyben
dc.subjectPhrase-level zotavení z chyben
dc.subjectspojení syntaktických analyzátorůen
dc.subjectLL-parsercs
dc.subjectLR-parsercs
dc.subjectcontext-free grammarcs
dc.subjectPanic-mode error recoverycs
dc.subjectPhrase-level error recoverycs
dc.subjectconnection of syntax analyserscs
dc.titleA New Approach to LL and LR Parsingen
dc.title.alternativeA New Approach to LL and LR Parsingcs
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2015-08-24cs
dcterms.modified2020-05-09-23:39:26cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid88338en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:49:16en
sync.item.modts2025.01.17 12:17:39en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
395.12 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-1970_v.pdf
Size:
86.13 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-1970_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-1970_o.pdf
Size:
87.37 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-1970_o.pdf
Loading...
Thumbnail Image
Name:
review_88338.html
Size:
1.43 KB
Format:
Hypertext Markup Language
Description:
file review_88338.html
Collections