May 26, 2018

LALR(1) parser generator. Similar in function to yacc and bison

The Lemon program is an LALR1 parser generator. It takes a context free grammar and converts it into a subroutine that will parse a file using that grammar.

Lemon is similar to much more famous programs Yacc and Bison. But lemon is not compatible with either of them; there are several important differences

  • Lemon using a different grammar syntax which is less prone to programming errors

  • Lemon generates a parser that is faster than Yacc or Bison parsers according to the author

  • The parser generated by Lemon is both re-entrant and thread-safe

  • Lemon includes the concept of a non-terminal destructor, which makes it much easier to write a parser that does not leak memory

WWW http//