LRSTAR Parser Generator 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,
Download

LRSTAR Parser Generator Ranking & Summary

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