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 [L1 ]
• Design and Construction of Compilers [L2 ]
• Parsing Techniques - A Practical Guide [L3 ]