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

Bc. Adam Hanuš

Diplomová práce

Syntax analyzer of the ConTeXt source texts

Anotace:

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.

Klíčová slova

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: čeština

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

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

• Vedoucí: RNDr. Tomáš Hála, Ph.D.

Mendelova univerzita v Brně

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Inženýrská informatika / Automatizace řízení a informatika