Detail práce

Syntaktická analýza založená na gramatických systémech

Bakalářská práce Student: Sedmík Adam Akademický rok: 2021/2022 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parsing Based on Grammar Systems
Jazyk práce
český
Abstrakt

Práce se zabývá problematikou gramatických systémů a syntaktické analýzy. V práci jsou představeny kooperačně distribuované a paralelně komunikující gramatické systémy. Na základě znalostí o gramatických systémech je navrhnut nový typ gramatických systémů se zaměřením na modularizaci syntaktické analýzy. Jsou předvedeny metody syntaktické analýzy, metoda rekurzivního sestupu a precedenční syntaktická analýza. Navržené gramatické systémy jsou předvedeny na syntaktické analýze vlastního programovacího jazyka.

Klíčová slova

syntaktická analýza, gramatické systémy, překladač, rekurzivní sestup, bezkontextová gramatika

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení E
Obhajoba
13. června 2022
Oponent
Klobučníková Dominika, 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 oponenta a na další 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 E.

Otázky u obhajoby
  1. Formálne definujte derivačný krok Vami navrhnutého gramatického systému.
  2. Popíšte možné rozšírenia Vami navrhnutého gramatického systému tak, aby generoval aj jazyky, ktoré nie sú bezkontextové.  
Komise
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), předseda
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
SEDMÍK, Adam. Syntaktická analýza založená na gramatických systémech. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-13. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/25059/
BibTeX 
@bachelorsthesis{FITBT25059,
    author = "Adam Sedm\'{i}k",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatick\'{y}ch syst\'{e}mech",
    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/25059/"
}

Závěrečné práce

Nahoru