Bakalářská práce

LL analyzátory a jejich implementace v prostředí JGAF

LL parsers and their implemetation in JGAF environment

Dominik Szalai
Anotace

Práca sa zaoberá problematikou deterministickej analýzy zhora nadol. Táto analýza je možná vďaka zadefinovaniu SLL(k) a LL(k) gramatík. Popisuje metódy, podľa ktorých sa z týchto gramatík generujú deterministické analyzátory. Tieto metódy sú následne prakticky aplikované formou implementácie do frameworku JGAF.

Abstract

This thesis deals with deterministic top-down parsing. This is possible by defining the SLL(k) and LL(k) grammars. Thesis describes methods using which we can create parser from these grammars. These methods are practically applied in form of implementation to JGAF framework.

Klíčová slova
formálny jazyk automat gramatika bezkontextová gramatika FIRST FOLLOW LL(k) SLL(k) analýza zhora nadol syntaktický analyzátor deterministický bezkontextový jazyk java JGAF
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ů a automatů. Nástroj bude rozšířen o tyto funkce:
  • výpočet funkcí FIRST(.) a FOLLOW(.) pro lib.danou CFG,
  • výpočet syntaktických analyzátorů SLL(k) a LL(k),
  • možnost vhodné vizualizace analýzy slova vybraným analyzátorem.
Uvedená rozříření budou implementována pedagogicky vhodným způsobem, a to zejména indikace příslušných analyzačních konfliktů v jednotlivých analyzátorech a analýza vstupního slova.
Administrativní informace
Práce zkontrolována:
21. 5. 2013 08:00, prof. RNDr. Mojmír Křetínský, CSc., učo 631
Plný text práce
563,4 KB / soubor PDF
Přílohy (2)
Jazyk práce
slovenština slovenština
Termín obhajoby
20. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Mojmír Křetínský, CSc., učo 631
KTP FI MU

Oponent

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

Literatura

  • CHYTIL, Michal. Automaty a gramatiky. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1984, 331 s.
  • SIPPU, Seppo a Eljas SOISALON-SOININEN. Parsing theory : volume 2 : LR(k)and LL(k) parsing. Berlin: Springer-Verlag, 1990, 417 s. ISBN 0-387-51732-4.
  • AHO, Alfred V. Compilers : principles, techniques, & tools. 2nd ed. Boston: Pearson/Addison Wesley, 2007, xxiv, 1009. ISBN 0321486811.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná 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 Dominik Szalai FI B-AP BcAP sla3p/8
Drštková, E.
11. 3. 2013
Složky
Soubory
Anotace anglicky annotation_english.txt
Szalai, D.
20. 5. 2013
Anotace česky annotation.txt
Szalai, D.
20. 5. 2013
Klíčová slova keywords.txt
Szalai, D.
20. 5. 2013
Plný text práce bc-thesis.pdf
Szalai, D.
20. 5. 2013
Posudek oponenta Szalai.pdf
Řehák, V.
6. 6. 2013
Posudek vedoucího Posudek_vedouciho.pdf
Křetínský, M.
10. 6. 2013
Příloha bc_szalai.tex
Szalai, D.
20. 5. 2013
Příloha prilohy.zip
Szalai, D.
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.