Thesis Details

Syntaktická analýza založená na stavových gramatikách

Bachelor's Thesis Student: Novotný Miroslav Academic Year: 2014/2015 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parsing Based on State Grammars
Language
Czech
Abstract

This thesis's main focus is parsing, based on state grammars. The goal is to create a program, that will be able to load the grammar from input file. Based on a loaded grammar, the program will create an LL table and parse an input file using this table. The next goal is to study properties of parsing, based on state grammars, while using a created program as a stand point. Part of the testing will also be grammar structures which are not context-free.

Keywords

Regulated grammars, state grammars, LL table, parsing

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
not defended
Date
16 June 2015
Reviewer
Solár Peter, Ing.
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (DIFS FIT BUT), člen
Citation
NOVOTNÝ, Miroslav. Syntaktická analýza založená na stavových gramatikách. Brno, 2015. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-16. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/9689/
BibTeX 
@bachelorsthesis{FITBT9689,
    author = "Miroslav Novotn\'{y}",
    type = "Bachelor's thesis",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na stavov\'{y}ch gramatik\'{a}ch",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/9689/"
}

Theses

Back to top