Demonstrační program konstrukce LL tabulky

Abstract

Tato práce se zabývá návrhem a následnou implementací výukové aplikace pro konstrukci LL tabulky na bázi zadané gramatiky. Tato tabulka je využívaná prediktivním syntaktickým analyzátorem. Součástí této aplikace je i ukázka syntaktické analýzy s využitím zkonstruované tabulky. Aplikace umožňuje krokování všech dílčích algoritmů a jejich zobrazení v grafickém uživatelském rozhraní. Při vývoji byl zohledněn požadavek na přenositelnost výběrem vhodné multiplatformní knihovny.

This work deals with desing and subsequent implementation of educational application for construction of LL table on given grammar basis. This table is used by predictive LL parser. A part of this application is also a demonstration of parsing using table driven parser. Application off ers possibility of stepping of all partial algorithms and their visualization in a graphical user interface. By development of application the request for portability was satisfied by choosing an appropriate multiplatform library.