May 26, 2018
Extended LL(1) parser generator
LLnextgen is an Extended-LL1 parser generator. It is a rewrite of the LLgen parser generator by D. Grune and C.J.H. Jacobs which is part of the Amsterdam Compiler Kit ACK. Like all parser generators, LLnextgen takes the description of the grammar with associated actions as input, and generates a parser routine for use in compilers and other text processing programs.
LLgen, and therefore LLnextgen, extends on the LL1 class of parser generators by allowing FIRST/FIRST conflicts and FIRST/FOLLOW conflicts to be resolved with both static and dynamic conditions.