Bakalářská práce

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

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

Radek Gomola, učo 256769
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 …více

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 …více

Klíčová slova
FIRST FOLLOW LR gramatiky LALR gramatiky LR analyzátor LALR analyzátor
Zadání práce
Cílem projektu je vytvoření webové java aplikace (JSP/Servlet stránky), která pro zadanou CF gramatiku ověří zda je LR(K), případně LALR(K), a pokud ano, vygeneruje odpovídající analyzátor (pokud existují), graficky je zobrazí, a umožní provádět simulace výpočtů nad zadanými slovy. Aplikace by měla být schopna načítat a ukládat gramatiky ze/do souborů, součástí práce bude též vytvoření menší databáze demonstračních gramatik. Aplikace by měla být schopna vytvořit tisknutelnou stránku s analyzátorem. Aplikace je zamýšlena jako pedagogická pomůcka pro studenty a měla by být k tomu přizpůsobena.
Administrativní informace
Práce zkontrolována:
10. 1. 2011 10:35, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Plný text práce
676,1 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
31. 1. 2011
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

doc. RNDr. Milan Češka, Ph.D.
abs FI MU
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.

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Radek Gomola FI B-IN MI, učo 256769 kkh6e/9
Gomola, R.
3. 1. 2011
Složky
kompletni obsah CD 20757112/1
Gomola, R.
4. 1. 2011
zdrojove kody aplikace 20757108/1
Gomola, R.
4. 1. 2011
Soubory
Anotace anglicky annotation_english.txt
Gomola, R.
3. 1. 2011
Anotace česky annotation.txt
Gomola, R.
3. 1. 2011
bakalarka.pdf
Gomola, R.
4. 1. 2011
bakalarka.tex
Gomola, R.
4. 1. 2011
Klíčová slova keywords.txt
Gomola, R.
3. 1. 2011
posudek_oponenta_gomola.pdf
Češka, M.
25. 1. 2011

  • 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.