Syntaktický analyzátor zdrojových textů ve formátu ConTeXt

Bc. Adam Hanuš

Master's thesis

Syntax analyzer of the ConTeXt source texts

Anotácia:

Tato diplomová práce se zabývá syntaktickou analýzou zdrojových textů nabázi TeX-u. V dokumentu je sestaven přehled základních pojmů teorie formálních jazyků, dále je zde vysvětlena práce překladače ve všech analytických fázích překladu a nesmí se zapomenout také na představení programovacího jazyka Lua a sázecího systém ConTeXt. Cílem práce je implementace syntaktického analyzátoru pro zdrojové texty formátu ConTeXt. Implementace je doprovázena popisem postupného vývoje řešení lexikální analýzy, syntaktické analýzy,tvorby diagramu syntaxí a bezkontextové gramatiky.

Abstract:

The theme of this thesis is syntax analysis of the source texts based on TeX. The work contains the summary of basic terms from the theory of formal languages, there is also explained the function of the translator in all the analytical phases of the translation and finally it contains the introduction of the Lua scripting language and the ConTeXt typesetting system. The aim of the thesis is implementation of the syntax analyser for the source texts in ConTEXt format. The implementation is accompanied by the description of the solution developement of the lexical analysis, syntax analysis, creating syntax diagrams and context-free grammar.

Kľúčové slová

lexikální analýza, rekurzivní sestup, syntaktický analyzátor, parser, LL(1), syntaktická analýza

Keywords

lexical analysis, syntax analysis, syntax analyzer, parser, LL(1), recursive descent

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Tomáš Hála, Ph.D.

Mendel University in Brno

Faculty of Business and Economics

Master programme / odbor:
Engineering Informatics / Automation Control and Informatics