LRSTAR Parser GeneratorLRSTAR is an LALR parser generator which reads advanced BNF grammar notation and creates an LR state machine in C/C++ source code. The generated parsers are table-driven, like YACC and Bison parsers, | |
Download |
LRSTAR Parser Generator Ranking & Summary
Advertisement
- Publisher Name:
- Paul B. Mann
- Publisher web site:
- http://lrstar.org/index.html
- Operating Systems:
- Windows All
LRSTAR Parser Generator Tags
LRSTAR Parser Generator Description
An LALR parser generator which reads advanced BNF grammar notation and creates an LR state machine LRSTAR is an LALR parser generator which reads advanced BNF grammar notation and creates an LR state machine in C/C++ source code. The generated parsers are table-driven, like YACC and Bison parsers, however, LRSTAR creates four-matrix-parser-tables (4MPT) instead of the comb structure which YACC and Bison create. The 4MPT gives better performance and it has the same small size of a YACC parser. Testing in 1989 showed that the speed of the 4MPT parsers were about twice the speed of YACC parsers.
LRSTAR Parser Generator Related Software