The LALR Parser Generator
(LPG, formerly known as JikesPG) is an open source lexical analyzer
generator and LALR parser generator
for the Java programming language
. The input grammars are written as BNF
rules. LPG supports backtracking
to resolve ambiguities and generates code for the representation of abstract syntax trees
. One of the strengths of LPG is its error recovery method.
The Java development tools of the IDE Eclipse use LPG to generate a parser for parsing Java.