Detail práce

Syntaktická analýza založená na gramatikách řízených stromy

Bakalářská práce Student: Granát Štěpán Akademický rok: 2015/2016 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parsing Based on Tree-Controled Grammars
Jazyk práce
český
Abstrakt
Cílem této práce je navrhnout a implementovat syntaktický analyzátor gramatik, jejichž derivační strom je omezen pomocí kontroly úrovní. Běžné postupy syntaktické analýzy jsou podrobně rozebrány a poté je diskutováno, jak by mohly být rozšířeny o kontrolu derivačního stromu. Nejdůležitější částí práce je návrh průběžné kontroly derivačního stromu souběžně s jeho konstrukcí, což umožňuje úzké propojení těchto dvou procesů. Uvedený přístup přináší výrazné zvýšení síly syntaktického analyzátoru.
Klíčová slova

gramatiky řízené stromy, syntaktická analýza, bezkontextové gramatiky

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
15. června 2016
Oponent
Martiško Jakub, Ing.
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 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 A.

Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Citace
GRANÁT, Štěpán. Syntaktická analýza založená na gramatikách řízených stromy. Brno, 2016. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2016-06-15. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/18089/
BibTeX 
@bachelorsthesis{FITBT18089,
    author = "\v{S}t\v{e}p\'{a}n Gran\'{a}t",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatik\'{a}ch \v{r}\'{i}zen\'{y}ch stromy",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18089/"
}

Závěrečné práce

Nahoru