Thesis Details

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

Master's Thesis Student: Kyjovská Linda Academic Year: 2007/2008 Supervisor: Lukáš Roman, Ing., Ph.D.
English title
Parsing Based on Multigeneration
Language
Czech
Abstract

This work deals with syntax analysis problems based on multi-generation. The basic idea is to create computer program, which transforms one input string to n-1 output strings. An Input of this program is some plain text file created by user, which contains n grammar rules. Just one grammar from the input file is marked as an input grammar and others n-1 grammars are output grammars. This program creates list of used input grammar rules for an input string and uses corresponding output grammar rules for the creation of n-1 output strings. The program is written in C++ and Bison

Keywords

Syntax analysis, lexical analysis, multi-generation, terminal, nonterminal, formal language, grammar, context-free grammar, pushdown automaton, LR-syntax analysis, Bison.

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade A
Date
18 June 2008
Reviewer
Přikryl Zdeněk, Ing., Ph.D.
Committee
Hruška Tomáš, prof. Ing., CSc. (DIFS FIT BUT), předseda
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), člen
Kršek Přemysl, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Vondrák Ivo, prof. Ing., CSc. (FEI VSB), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
KYJOVSKÁ, Linda. Syntaktická analýza založená na multigenerování. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-18. Supervised by Lukáš Roman. Available from: https://www.fit.vut.cz/study/thesis/6027/
BibTeX 
@mastersthesis{FITMT6027,
    author = "Linda Kyjovsk\'{a}",
    type = "Master's thesis",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na multigenerov\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6027/"
}

Theses

Back to top