Editor grafických gramatik

Martin OPLETAL

Bachelor's thesis

Editor for Graphical Grammars

Anotácia:

Grafické gramatiky jsou grafickým znázorněním rozšířené Backus-Naurovy formy, která je hojně využívaná pro předpis syntaxe programovacích jazyků. Editor grafických gramatik implementovaný v této práci umožňuje snadný návrh gramatiky ve formě diagramu a zobrazuje textovou reprezentaci v rozšířené Backus-Naurově formě. Dále umožňuje tvorbu několika gramatik současně a export do formátu pro aplikaci Antlr. Aplikace byla vyvinuta v prostředí Microsoft Visual Studio 2010 za použití jazyka C# a je určena k usnadnění návrhu gramatik a následné práci s nimi.

Abstract:

Graphical grammars are graphic representation of extended Backus-Naurovy forms which is widely used as prescription for the syntax of programming languages. Editor for graphical grammars implemented in this work allows easy design grammar in the form of diagrams and displays a text representation in the extended Backus-Naurově form. It also allows the creation of several grammars simultaneously and export to format for ANTLR application. The application was developed in Microsoft Visual Studio 2010 using C# language and is intended to facilitate the design of grammars and subsequent work with them.

Kľúčové slová

grafické gramatiky, syntaktické diagramy, EBNF, bezkontextové gramatiky

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 22. 8. 2011

Zverejniť od: 22. 8. 2011

Obhajoba závěrečné práce

• Vedúci: Doc. RNDr. Vilém Vychodil, Ph.D.

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Bachelor programme / odbor:
Computer Science / Computer Science