Thesis Details

Systémy syntaktických analyzátorů

Master's Thesis Student: Hrstka Jan Academic Year: 2018/2019 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parser Systems
Language
Czech
Abstract

This thesis provides a summary of knowledge of grammar systems. The thesis proposes modifications of parallel oriented grammar systems to be usable in sequential parsing. Concept of grammar systems is extended to level of entire parsers, that are grouped into parsing system. Then the properties of these systems are examined. The aim of thesis is to introduce approaches to syntactic analysis based on grammar systems. Thesis is based on context-free methods of syntactic analysis, extending them and connecting them together. Great attention is dedicated to increase generative capacity of LL and LR parsing. There were created context-free 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 generic concept of parsing, that enlarge generative power of conventional parsing methods. Using presented techniques it is possible to extend many of often used languages with context-sensitive elements, especially elements contradicting with pumping lemma.

Keywords

grammar systems, LL parsing, LR parsing, context-free approach, parsing context-sensitive languages, enlarge generative power

Department
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade A
Date
20 June 2019
Reviewer
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Bařina David, Ing., Ph.D. (DCGM FIT BUT), člen
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), člen
Šeda Miloš, prof. RNDr. Ing., Ph.D. (FME BUT), člen
Citation
HRSTKA, Jan. Systémy syntaktických analyzátorů. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-20. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/20999/
BibTeX
@mastersthesis{FITMT20999,
    author = "Jan Hrstka",
    type = "Master's thesis",
    title = "Syst\'{e}my syntaktick\'{y}ch analyz\'{a}tor\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/20999/"
}
Back to top