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

Bc. Martin Gavora

Bakalářská práce

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.

Klíčová slova

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

Jazyk práce: slovenština

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
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Vojtěch Řehák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika