Editor grafických gramatik

Martin OPLETAL

Bakalářská práce

Editor for Graphical Grammars

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 22. 8. 2011

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

• Vedoucí: Doc. RNDr. Vilém Vychodil, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika