Výukový nástroj pro LL a LR syntaktickou analýzu
Educational tool for LL and LR parsing
Type of document
bakalářská prácebachelor thesis
Author
Jiří Folprecht
Supervisor
Pecka Tomáš
Opponent
Sedláček Josef Erik
Field of study
Softwarové inženýrství 2021Study program
InformatikaInstitutions assigning rank
katedra softwarového inženýrstvíRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Páce se zabývá implementací algoritmů pro výpočet rozkladových tabulek a následně vývojem přívětivého rozhraní v internetovém prohlížeči pro zadávání gramatik a zobrazování výsledných tabulek. Analytická část popisuje potřebnou teorii, zejména struktury které používáme k popisu principů syntaktické analýzy. Dále nabízí podrobný popis algoritmů používaných k výpočtu rozkladových tabulek a srovnání jednotlivých algoritmů podle typu gramatik. Ukazuje se, že algoritmy určené pro složitější třídy gramatik jsou značně složitější. Praktická část se zabývá samotnou implementací datových struktur a algoritmů potřebných pro výpočet rozkladových tabulek a tvorbou webového rozhraní. Webové rozhraní je vytvořeno pomocí javascriptové knihovny React a umožňuje uživateli zadávat gramatiky a prezentuje mu výsledky výpočtů. The thesis deals with the implementation of algorithms for computing parsing tables and subsequently with the development of a user-friendly interface in a web browser for entering grammars and displaying the resulting tables. The analytical part describes the necessary theory, particularly the structures used to describe the principles of syntactic analysis. It also offers a detailed description of the algorithms used to compute parsing tables and compares the various algorithms according to the type of grammars. It is shown that algorithms designed for more complex classes of grammars are considerably more complex. The practical part deals with the implementation of data structures and algorithms needed for computing parsing tables and the creation of a web interface. The web interface is created using the React JavaScript library and allows the user to enter grammars and presents the results of computations.
Collections
- Bakalářské práce - 18102 [1724]