Lemon

LALR(1) parser generator implemented in C. The code is in the public domain. It was written by D. Richard Hipp.

See http://www.hwaci.com/sw/lemon/index.html

Used in SQLite to implement the SQL parser.

References:

  • SLR(1), LR(1), and LALR(1) Grammars [1 ]
  • Design and Construction of Compilers [2 ]
  • Parsing Techniques - A Practical Guide [3 ]