Diplomová práce

Generátor parserů v jazyce C#

Parser Generator in C#

Bc. Richard Sirný, učo 256640
Anotace

Cílem této práce je vybrat vhodný algoritmus pro generátor parserů a implementovat jej v jazyce C#. Vstupní gramatika bude zadávána pomocí objektů v jazyce C#. Výsledný parser by měl být schopen zotavit se z drobných chyb na vstupu a umožňovat generování návrhů na další pokračování daného výrazu. Očekávané použití frameworku spočívá v parsování kratších řetězců doménově specifického jazyka ve webovém …více

Abstract

The aim of the thesis is to choose a suitable parsing algorithm and create a parser generator framework in C# language with the following features: the input grammar is specified with the C# object instances; minor mistakes in the input can be detected and corrected; suggestions on what can follow next after given position in the input can be generated. The parser is expected to be used in web-based …více

Klíčová slova
parser C# CFG DSL parser generator Earley parsing
Zadání práce

Úkolem této práce je vytvořit generátor parserů v jazyku C# pro bezkontextové gramatiky zadané jako objekty v tomtéž jazyku. Na vygenerovaný parser jsou kladeny především tyto požadavky: 1) schopnost zotavit se z drobných chyb na vstupu (např. překlepu nebo zapomenuté závorky) a stále vygenerovat smysluplný strom reprezentující vstupní řetězec a 2) schopnost generovat návrhy pro další pokračování z nekompletního výrazu (na vstup parser dostane výraz a aktuální polohu kurzoru).
Očekávané využití parseru spočívá v parsovaní kratších řetězců DSL jazyka specifikovaného bezkontextovou gramatikou. Dále je nutné zohlednit možnost použití ve webovém prostředí.

Součástí práce by měl být přehled aktuálně dostupných řešení tohoto problému a shrnutí jejich výhod a nevýhod.

Své řešení autor předvede na jazyku MotiveQuery (pro popis strukturních motivů v proteinech), pro který také navrhne vhodnou gramatiku.

Administrativní informace
Práce zkontrolována:
27. 5. 2013 12:55, RNDr. David Sehnal, Ph.D., učo 140435
Plný text práce
912,5 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
26. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

RNDr. David Sehnal, Ph.D., učo 140435
NCBR PřF MU

Oponent

prof. RNDr. Radka Svobodová, Ph.D., učo 4056
CF BioData CSB CEITEC MU

Literatura

  • AHO, Alfred V.; Ravi SETHI a Jeffrey D. ULLMAN. Compilers, principles, techniques, and tools. Reading: Addison-Wesley Publishing Company, 1987, x, 796 s. ISBN 0-201-10088-6.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.