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
Degree Programme
Information Technology
Files
Status
defended, grade D
Date
24 August 2015
Reviewer
Committee
Růžička Richard, doc. Ing., Ph.D., MBA (DCSY FIT BUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM 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-08-24. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/18116/
BibTeX
@bachelorsthesis{FITBT18116, 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/18116/" }