Thesis Details

A New Approach to LL and LR Parsing

Bachelor's Thesis Student: Martiček Štefan Academic Year: 2014/2015 Supervisor: Meduna Alexander, prof. RNDr., CSc.
Czech title
A New Approach to LL and LR Parsing
Language
English
Abstract

The aim of this thesis is to create a new effective parsing method via connection of LL and LR approaches. For demonstration purpose is made a new programming language according to the pattern of PHP. The language is separated into the sections and for constituent sections is chosen the most appropriate from the mentioned methods. For every section is created its own syntax analyser. The thesis provides a complete theoretical basis to construct every syntax analyser that has been used here. Finally, the syntax analysers are connected together and new method is practically presented. In conclusion, contributions of this work are discussed, such as the faster parser or the improved development. It also discusses usability of the designed method and suggestions for the next possible research in this area.

Keywords

LL-parser, LR-parser, context-free grammar, Panic-mode error recovery, Phrase-level error recovery, connection of syntax analysers

Department
Degree Programme
Information Technology
Files
Status
defended, grade D
Date
24 August 2015
Reviewer
Committee
Citation
MARTIČEK, Štefan. A New Approach to LL and LR Parsing. 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/1970/
BibTeX
@bachelorsthesis{FITBT1970,
    author = "\v{S}tefan Marti\v{c}ek",
    type = "Bachelor's thesis",
    title = "A New Approach to LL and LR Parsing",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/1970/"
}
Back to top