Thesis Details
A New Approach to LL and LR Parsing
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.
LL-parser, LR-parser, context-free grammar, Panic-mode error recovery, Phrase-level error recovery, connection of syntax analysers
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
@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/" }