Thesis Details

Gramatické systémy a syntaktická analýza na nich založená

Bachelor's Thesis Student: Hrstka Jan Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Grammar Systems and Parsing Based on Them
Language
Czech
Abstract

This thesis provides a summary of knowledge of grammar systems. It focuses primarily on sequentially oriented grammar systems. The aim of thesis is to introduce approaches to syntactic analysis base on grammar systems. Thesis is based on context-free methods of syntactic analysis, extending them and connecting them together. It provides recipe for simplification of big context-free grammars using decomposition to cooperating components. Great attention is dedicated to increase generative capacity of LL parsing. There were created structures within this thesis, which are capable to generate context-sensitive languages. This work also provides a simple recipe for implementation of these structures. We introduced LL table based parser, which is capable to parse deterministic context-sensitive languages. Using presented method is possible to extend many of often used languages with context-sensitive elements, especially elements contradicting with pumping lemma.

Keywords

grammar systems, LL parsing, context-free approach, parsing context-sensitive languages, LL table transformation

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
13 June 2017
Reviewer
Martiško Jakub, Ing.
Committee
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Chudý Peter, doc. Ing., Ph.D. MBA (DCGM FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Citation
HRSTKA, Jan. Gramatické systémy a syntaktická analýza na nich založená. Brno, 2017. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-13. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/19170/
BibTeX 
@bachelorsthesis{FITBT19170,
    author = "Jan Hrstka",
    type = "Bachelor's thesis",
    title = "Gramatick\'{e} syst\'{e}my a syntaktick\'{a} anal\'{y}za na nich zalo\v{z}en\'{a}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19170/"
}

Theses

Back to top