Detail práce

Syntaktická analýza založená na modifikovaných zásobníkových automatech

Diplomová práce Student: Pluháček David Akademický rok: 2006/2007 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Parsing Based on Modified Pushdown Automata
Jazyk práce
český
Abstrakt

Práce prezentuje nové modely formálních jazykù, m-omezenou stavovou gramatiku a hluboký zásobníkový automat. Uvádí jejich základní definice, vzájemnou ekvivalenci, a charakteristiku jazyků, jež popisují. Následně je představena metoda syntaktické analýzy, založená na těchto nástrojích. Ta vychází z obdobné metody používané u bezkontextových jazykù, tzv. analýzy řízené LL tabulkou. V závěru práce je popsán postup implementace syntaktického analyzátoru, založeného na této metodě.

Klíčová slova

formální jazyk, hluboký zásobníkovýautomat, stavová gramatika, syntaktická analýza, LL tabulka, LLd tabulka

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
21. června 2007
Oponent
Lukáš Roman, Ing., Ph.D.
Komise
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), předseda
Ryšavý Ondřej, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Sumec Stanislav, Ing., Ph.D. (UPGM FIT VUT), člen
Šafařík Jiří, prof. Ing., CSc. (ZČU v Plzni), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Zendulka Jaroslav, doc. Ing., CSc. (UIFS FIT VUT), člen
Citace
PLUHÁČEK, David. Syntaktická analýza založená na modifikovaných zásobníkových automatech. Brno, 2007. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-21. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/5018/
BibTeX 
@mastersthesis{FITMT5018,
    author = "David Pluh\'{a}\v{c}ek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na modifikovan\'{y}ch z\'{a}sobn\'{i}kov\'{y}ch automatech",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5018/"
}

Závěrečné práce

Nahoru