Go-runtime for The LALR parser generator (LPG)
The LALR parser generator (LPG) is a tool for developing scanners and parsers. Input is specified by BNF rules. LPG supports backtracking (to resolve ambiguity), automatic AST generation and grammar inheritance.