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
Studijní program
Informační technologie
Soubory
Stav
neobhájeno
Obhajoba
16. června 2015
Oponent
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. Komise se rozhodla práci hodnotit jako nevyhovující, protože práce nesplňuje minimální požadavky na rozsah technické zprávy.

Otázky u obhajoby
  1. Vysvětlete (případně upřesněte) tvrzení o síle stavových gramatik uvedené na str. 6. Uveďte jeho zdroj.
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (UIFS 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-06-16. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/9689/
BibTeX
@bachelorsthesis{FITBT9689,
    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/9689/"
}
Nahoru