Bakalářská práce

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

Implementation of LR analysers in JGAF environment

Martin Gavora
Anotace

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.

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.

Klíčová slova
bezkontextová gramatika formálne jazyky analýza analyzátor SLR LR LALR First Follow JGAF parser
Zadání práce
Cílem práce je rozšířit nástroj JGAF, který je určen pro podporu výuky teorie formálních jazyků. Nástroj bude rozšířen o následující:
  • Výpočet funkcí FIRST(k) a FOLLOW(k) nad CFG.
  • Výpočet deterministických analyzátorů SLR(k), LR(k) a LALR(k).
  • Možnost demonstrace analýzy slova vybraným analyzátorem.
Zmíněné rozříření budou implementovány pedagogicky vhodným způsobem. Zejména indikace příslušných konfliktů v jednotlivých analyzátorech.
Administrativní informace
Práce zkontrolována:
21. 5. 2013 08:28, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Plný text práce
1,7 MB / soubor PDF
Přílohy (2)
Jazyk práce
slovenština slovenština
Termín obhajoby
18. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Oponent

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU

Literatura

  • HOPCROFT, John E. a Jeffrey D. ULLMAN. Formálne jazyky a automaty. Edited by Branislav Rovan, Translated by Peter Mikulecký. 1. vyd. Bratislava: Alfa, vydavateľstvo technickej a ekonomickej literatúry, 1978, 342 s.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Martin Gavora FI B-IN MI p8r7j/8
Kryštofová, H.
11. 10. 2012
Složky
Soubory
Anotace anglicky annotation_english.txt
Gavora, M.
20. 5. 2013
Anotace česky annotation.txt
Gavora, M.
20. 5. 2013
Klíčová slova keywords.txt
Gavora, M.
20. 5. 2013
Plný text práce bakalaka.pdf
Gavora, M.
20. 5. 2013
Posudek oponenta Gavora.pdf
Řehák, V.
6. 6. 2013
Posudek vedoucího gavora.pdf
Barnat, J.
27. 5. 2013
Příloha JGAF-project.zip
Gavora, M.
20. 5. 2013
Příloha jgaf.zip
Gavora, M.
20. 5. 2013

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.