Detail práce

Syntaktická analýza založená na multigenerování

Diplomová práce Student: Kyjovská Linda Akademický rok: 2007/2008 Vedoucí: Lukáš Roman, Ing., Ph.D.
Název anglicky
Parsing Based on Multigeneration
Jazyk práce
český
Abstrakt

Práce se zabývá problematikou syntaktické analýzy založené na multigenerování. Cílem je vytvořit program, který zadaný vstupní řetězec transformuje na n-1 výstupních řetězců. Vstupem programu je uživatelem vytvořený textový soubor obsahující pravidla n gramatik. Právě jedna gramatika je označena za vstupní a zbývajících n-1gramatik se stává výstupními gramatikami. Na základě vstupní gramatiky se provede syntaktická analýza uživatelem zadaného řetězce, která nám určí použitá gramatická pravidla.  Paralelně s touto analýzou vytváříme výstupní řetězce za použití zbývajících n-1 gramatik. Implementace bude provedena pomocí technologií C++ a Bison. 

Klíčová slova

Syntaktická analýza, lexikální analýza, multigenerování, terminál, nonterminál, formální jazyk, gramatika, bezkontextová gramatika, zásobníkový automat, LR-syntaktická analýza, Bison.

Ú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í A
Obhajoba
18. června 2008
Oponent
Přikryl Zdeněk, Ing., Ph.D.
Komise
Hruška Tomáš, prof. Ing., CSc. (UIFS FIT VUT), předseda
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), člen
Kršek Přemysl, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), člen
Vondrák Ivo, prof. Ing., CSc. (FEI VŠB), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
KYJOVSKÁ, Linda. Syntaktická analýza založená na multigenerování. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-18. Vedoucí práce Lukáš Roman. Dostupné z: https://www.fit.vut.cz/study/thesis/6027/
BibTeX 
@mastersthesis{FITMT6027,
    author = "Linda Kyjovsk\'{a}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na multigenerov\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6027/"
}

Závěrečné práce

Nahoru