Generický BNF parser

Mgr. Václav Vacek

Bakalářská práce

Generic BNF-driven parser

Abstract:

This thesis describes the bnfparser2 C++ library. It is a generic runtime-generated parser capable of parsing any context-free language. The parser is primarily meant for verification and diagnosis of telecommunication protocols, but the usage is not restricted to that. First, the possibility of using tools already available is discussed. The rest of the thesis is then fully devoted to bnfparser2. The architecture of the library is described in detail; all the important steps and algorithms are given. This generally involves tranforming the user input into an internal form, generating the parser and parsing. After that, format of input and output, required settings, restrictions are described. Finally the furher improvements of the library are outlined.

Keywords

Parser, parser generator, context-free languages, ambiguous grammars, Backus-Naur form, LALR, GLR, GSS

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 7. 1. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 5. 2. 2008
• Vedoucí: RNDr. Vojtěch Řehák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika