Bakalářská práce

Java aplet pro zobrazení a simulaci SLR(k) analyzátorů

Java applet for simulation of SLR(k) analyzers

Vladimír Hromada, učo 98952
Anotace

Bakalářská práce se zabývá problematikou SLR(k) analyzátorů pro bezkontextové gramatiky. V úvodní teoretické části jsou vysvětleny základní pojmy a algoritmy používané v druhé části práce. Tu tvoří program pro výpočet SLR(k) analyzátorů a manuál na ovládání vytvořené aplikace.

Abstract

The bachelor thesis deals with SLR(k) analyzers for context-free grammars. Fundamental definitions and algorithms are explained in the first part of this work. The Java applet for simulation of SLR(k) analyzers and the manual for this programme is in the second part.

Klíčová slova
Bezkontextová gramatika funkce FIRST funkce FOLLOW analýza zdola nahoru položka položkový automat SLR(k) analyzátor
Zadání práce
Cílem bakalářské práce je vytvoření Java apletu, který pro zadanou bezkontextovou gramatiku ověří, zda existuje SLR(k) analyzátor pro dané k, a pokud ano, tak tento graficky zobrazí a umožní uživateli provádět simulace výpočtů nad zadanými slovy. Aplikace je zamýšlená jako pedagogická pomůcka, a měla by k tomuto účelu být přizpůsobena. Součástí projektu je též vytvoření menší sady příkladů. Aplikace by měla umožnit analyzátor a výpočet analyzátoru vytisknout, nebo exportovat do formátu pdf.
Administrativní informace
Práce zkontrolována:
1. 6. 2009 10:42, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Plný text práce
701,2 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2009
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

prof. RNDr. Mojmír Křetínský, CSc., učo 631
KTP 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.

Podobné práce

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