Detail práce

Gramatické systémy aplikované v překladačích

Bakalářská práce Student: Reš Jakub Akademický rok: 2020/2021 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Grammar Systems Applied to Compilation
Jazyk práce
český
Abstrakt

Cílem této práce je navrhnout metodu konstrukce kompilátoru založenou na konceptu gramatických systémů, která umožní uživateli libovolně kombinovat dílčí existující konstrukční metody.Řešení zvoleného problému spočívá ve využití kooperujících distribuovaných gramatických systémů. Z těch byl převzán princip členění na komponenty, sekvenčně spolupracující na společné výsledné větě dle derivačního módu.Vzniká nám tedy konstrukce menších, úzce specifikovaných jednotek, schopná vzájemně předávat řízení a společně tak analyzovat složité jazyky. Každá z těchto komponent využívá jedné z existujících metod analýzy a její libovolné implementace.Přínosem této práce je navržení a ukázání užití principu gramatických systémů, kterénám umožňuje konstruovat kompilátor užitím libovolných metod a zároveň, díky gramatickým systémům, zvýšit jeho celkovou generativní sílu.

Klíčová slova

překladač, konstrukce překladače, syntaktická analýza, gramatické systémy, metody syntaktické analýzy

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
18. června 2021
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. Student následně odpověděl na otázku oponenta a na další otázky přítomných (ohledně konstrukce CD systému). 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 B - velmi dobře.

Otázky u obhajoby
  1. Metóda syntaktickej analýzy, ktorú ste navrhol, je založená na CD gramatických systémoch. Spôsob jej práce je však podobný s PC gramatickými systémami. Popíšte rozdiely a výhody Vami navrhnutej metódy.
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
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Španěl Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
REŠ, Jakub. Gramatické systémy aplikované v překladačích. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-18. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/23226/
BibTeX
@bachelorsthesis{FITBT23226,
    author = "Jakub Re\v{s}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Gramatick\'{e} syst\'{e}my aplikovan\'{e} v p\v{r}eklada\v{c}\'{i}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 = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23226/"
}
Nahoru