blob: 7d752fea29468f581be9e7a2860241b66a54614f (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
The Lemon program is an LALR(1) 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
|
