Detail práce

Pokročilé generování syntaktických analyzátorů

Bakalářská práce Student: Havranek Daniel Akademický rok: 2021/2022 Vedoucí: Křivka Zbyněk, Ing., Ph.D.
Název anglicky
Advanced Parser Generators
Jazyk práce
český
Abstrakt

Tato práce se zabývá generováním syntaktických analyzátorů pomocí nástrojů používajících pokročilé metody syntaktické analýzy. Tyto metody jsou porovnány jak z teoretického, tak z praktického hlediska. Podrobně je pak zkoumán nástroj GNU Bison, který používá metodu LALR(1) a Generalizovanou LR analýzu, a nástroj ANTLR používající modernější metodu ALL(*). Pro porovnání efektivity těchto nástrojů je pomocí nich implementován syntaktický analyzátor pro smyšlený programovací jazyk, který demonstruje silné a slabé stránky jednotlivých přístupů. Provedeným výzkumem bylo zjištěno, že je nástroj GNU Bison mnohem výkonnější, zatímco ANTLR jej předčí z hlediska funkcionality a přívětivosti implementace. Výsledky této práce mohou pomoci při rozhodování, který přístup či nástroj zvolit při implementaci syntaktického analyzátoru.

Klíčová slova

Syntaktická analýza, lexikální analýza, překladač, generátor syntaktických analyzátorů, gramatika, GNU Bison, ANTLR

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
17. června 2022
Oponent
Kövári Adam, Mgr.
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 otázky přítomných (např. ohledně připomínky oponenta k realizačnímu výstupu či paměťové náročnosti vytvořeného řešení). 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 C - dobře.

Komise
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Citace
HAVRANEK, Daniel. Pokročilé generování syntaktických analyzátorů. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-17. Vedoucí práce Křivka Zbyněk. Dostupné z: https://www.fit.vut.cz/study/thesis/21723/
BibTeX 
@bachelorsthesis{FITBT21723,
    author = "Daniel Havranek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Pokro\v{c}il\'{e} generov\'{a}n\'{i} syntaktick\'{y}ch analyz\'{a}tor\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21723/"
}

Závěrečné práce

Nahoru