A new parser for the K# language

Bc. Desana Daxnerová

Master's thesis

Anotácia:

Cieľom diplomovej práce je nájsť vhodný generátor parserov a vygenerovať nový parser pre jazyk K#. Diplomová práca stručne popisuje formálne jazyky, opisuje Kentico Enterprise Marketing Solution (EMS) a makro jazyk K#. Práca uvádza vlastnosti jazyka, jeho syntax a schopnosti, vrátane podporovaných operácií a metód. Prvá časť práce tiež ukazuje súčasnú implementáciu, popisuje jeho štruktúru a problémy aktuálneho K# parsra. Ďalšia časť práce popisuje a porovnáva dostupné nástroje. Táto kapitola predstavuje ANTLR a poskytuje odôvodnenie, prečo bol tento nástroj zvolený. Nasledujúca kapitola vysvetľuje proces tvorby gramatiky spolu s procesom integrácie generovaného analyzátora. Okrem toho kapitola popisuje zoznam krokov, ktoré je potrebné vykonať, pri zmene jazyka. Nakoniec sa práca zaoberá porovnaním starej a novej implementácie, vrátane vyriešených problémov. Práca tiež navrhuje ďalšie vylepšenia.

Abstract:

The master's thesis aims to find a suitable parser generator and to generate a new parser for the K# language. Firstly, the thesis gives a brief introduction to formal languages, describes Kentico Enterprise Marketing Solution (EMS), and the macro language K#. The thesis lists language properties, syntax and capabilities including supported operations and methods. The first part of the thesis also shows current solution implementation describing the structure and the issues of the current K# parser. The next part of the thesis discusses and compares available parser generator tools. The chapter introduces ANTLR and shows why it was chosen. Following chapter explains the process of the grammar creation, along with the process of integration of generated parser. Furthermore, the chapter describes the list of steps, which need to be executed, when the language changes. Lastly, the thesis discusses the comparison of the old implementation and the new one, including the issues addressed. The thesis also proposes future improvements.

Keywords

Kentico, CMS, EMS, K#, C#, macro, ANTLR, parser, generator, grammar, language

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 21. 5. 2018

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

• Obhajoba proběhla 22. 6. 2018
• Vedúci: doc. RNDr. Jan Strejček, Ph.D.
• Oponent: RNDr. Petr Ročkai, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Service Science, Management and Engineering