Implementace LR analyzátorů v prostředí JGAF

Bc. Martin Gavora

Bachelor's thesis

Implementation of LR analysers in JGAF environment

Abstract:

This thesis discusses LR parsing. The core of this thesis is the implementation part, software tool intended to demonstrate the process of creating and running parsers. It was created as an extension of JGAF - platform for working with objects of theory of formal languages​​. The text part of the thesis provides necessary definitions and explains used procedures.

Abstract:

Táto práca sa zaoberá syntaktickou analýzou LR. Jadrom práce je jej implementačná časť, ktorá má slúžiť na demonštráciu procesu tvorby a behu analyzátorov. Vzniká rozšírením prostredia pre prácu s objektami teórie formálnych jazykov JGAF. V texte práce sú zavedené potrebné definície a sú tu uvedené použité postupy.

Kľúčové slová

bezkontextová gramatika, formálne jazyky, analýza, analyzátor, SLR, LR, LALR, First, Follow, JGAF, parser

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 18. 6. 2013
• Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Vojtěch Řehák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Mathematical Informatics