Detail práce

Paralelní verze obecné syntaktické analýzy

Bakalářská práce Student: Mikita Tibor Akademický rok: 2015/2016 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parallel Versions of General Parsing
Jazyk práce
český
Abstrakt

Tato bakalářská práce se zabývá obecními metodami syntaktické analýzy. Autor studuje Cocke-Younger-Kasami algoritmus a přichází s návrhem paralelní verze. Motivací autora je zrychlení syntaktické analýzy založené na tomto algoritmu. Výsledkem práce je konzolová aplikace, která dokáže zjistit, zda vstupní řetězec patří do jazyka generovaného vstupní gramatikou, nebo nepatří, na základě navrženého paralelního algoritmu. Jako programovací jazyk byl zvolen jazyk C++. Pro dosažení paralelismu byla práce algoritmu rozdělena mezi několik vláken.

Klíčová slova

překladač, formální jazyky, syntaktická analýza, obecné metody, CYK algoritmus, paralelní programování, C++

Ú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
Kučera Jiří, 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 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
MIKITA, Tibor. Paralelní verze obecné syntaktické analýzy. 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/18920/
BibTeX 
@bachelorsthesis{FITBT18920,
    author = "Tibor Mikita",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Paraleln\'{i} verze obecn\'{e} syntaktick\'{e} anal\'{y}zy",
    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/18920/"
}

Závěrečné práce

Nahoru