Sweet Parser

Sweet Parser is a C++ parser library.

Given a BNF grammar the library generates an LALR(1) parser that recognizes the language described by that grammar. The parser can be generated at runtime without the need for an offline generation step. If generation is required there is a stand alone executable that provides Lua scriptable code generation from the parser state machine. Parsers generated this way have no dependencies on anything other than the standard libary.

Tags

bnf c++ ebnf grammar lalr lexer lexer-generator library lua parser parser-generator