Výukový nástroj pro LL a LR syntaktickou analýzu

Abstract

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.