Thesis Details
Syntaktická analýza založená na gramatikách řízených stromy
Bachelor's Thesis
Student: Granát Štěpán
Academic Year: 2015/2016
Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parsing Based on Tree-Controled Grammars
Language
Czech
Abstract
The goal of this thesis is to design and implement the parser of grammars, whose derivation tree is limited by inspection of levels. Common parsing procedures are studied in detail and then it is discussed, how they could be extended by inspection of derivation tree. The most important part of the thesis is a draft of continuous inspection of the derivation tree simultaneously with its construction, which allows close cooperation between these two processes. This approach enables significant increasing of the parser power.
Keywords
tree controlled grammars, syntactic analysis, context-free grammars
Department
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
15 June 2016
Reviewer
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Citation
GRANÁT, Štěpán. Syntaktická analýza založená na gramatikách řízených stromy. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-15. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/18089/
BibTeX
@bachelorsthesis{FITBT18089,
author = "\v{S}t\v{e}p\'{a}n Gran\'{a}t",
type = "Bachelor's thesis",
title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatik\'{a}ch \v{r}\'{i}zen\'{y}ch stromy",
school = "Brno University of Technology, Faculty of Information Technology",
year = 2016,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/18089/"
}