Webová Java aplikace pro zobrazení a simulaci LR(k) a LALR(k) analyzátorů

Mgr. Radek Gomola

Bakalářská práce

Web Java application for visualization and simulation of LR(k) and LALR(k) parsers

Anotace:

V teorii formálních jazyků se používají definice a algoritmy pro vytváření LR(k) a LALR(k) analyzátorů a pro rozhodování LR(k) a LALR(k) gramatik. Stejně tak jako algoritmy pro výpočty funkcí FIRST a FOLLOW a analýzu slov spočtenými analyzátory. Má práce tyto definice a algoritmy shrnuje a poznatky využívá v praxi. Výsledkem je aplikace, která by se měla stát pomocným nástrojem při výuce látky předmětu "IA006 - Vybrané kapitoly z teorie automatů" a napomáhat studentům při zvládání dané problematiky.

Abstract:

Definitions and algorithms for calculation of LR(k) and LALR(k) analysers and for resolving LR(k) or LALR(k) grammars are used in the theory of formal languages widely. Also algorithms for calculation of FIRST and FOLLOW functions together with analysis of words by created analysers. My work resumes available knowledge about these definitions and functions to enable their usage in praxis. Resulting application should serve as an advisory utility for teaching the subject "IA006 - Selected chapters from Automata theory (Vybrané kapitoly z teorie automatů)" and help students to comprehend the topic of language analysers.

Klíčová slova

FIRST, FOLLOW, LR gramatiky, LALR gramatiky, LR analyzátor, LALR analyzátor

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 4. 1. 2011

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

• Obhajoba proběhla 31. 1. 2011
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Milan Češka, Ph.D.

Masarykova univerzita

Fakulta informatiky

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