Detail práce

Syntaktická analýza založená na stavových gramatikách

Bakalářská práce Student: Novotný Miroslav Akademický rok: 2014/2015 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parsing Based on State Grammars
Jazyk práce
český
Abstrakt

Tato práce se zabývá syntaktickou analýzou založenou na stavových gramatikách. Cílem je vytvořit program schopný načíst gramatiku ze vstupního souboru. Na základě této gramatiky vytvořit LL tabulku a následně i provést syntaktickou analýzu zadaného vstupu. Na těchto základech pak studovat vlastnosti metod syntaktické analýzy, založené na těchto gramatikách. Testování probíhá i na gramatických strukturách, které nejsou bezkontextové.

Klíčová slova

Regulované gramatiky, stavové gramatiky, LL tabulka, syntaktická analýza

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení D
Obhajoba
24. srpna 2015
Oponent
Kocman Radim, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm "D".

Otázky u obhajoby
  1. Proč nebyla při konstrukci LL tabulky využita standardní zarážka (v IFJ označovaná $)? Ta syntaktickou analýzu zjednodušuje a mohla zabránit problémům s epsilon pravidly.
  2. Jak gramatika s nahodilým terminálním kontextem pracuje s epsilon pravidly, která mají neprázdné omezující množiny? Je takováto kombinace povolena? Pokud ano, na jakém místě na vstupu je epsilon při porovnávání uvažován?
Komise
Růžička Richard, doc. Ing., Ph.D., MBA (UPSY FIT VUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (UITS FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (UIFS FIT VUT), člen
Španěl Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
NOVOTNÝ, Miroslav. Syntaktická analýza založená na stavových gramatikách. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-08-24. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/18116/
BibTeX 
@bachelorsthesis{FITBT18116,
    author = "Miroslav Novotn\'{y}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na stavov\'{y}ch gramatik\'{a}ch",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18116/"
}

Závěrečné práce

Nahoru