aboutsummaryrefslogtreecommitdiff
path: root/devel/lemon/pkg-descr
blob: e37d1b2d58451af19f9cd565033b5972ad38abca (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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

WWW: http://www.hwaci.com/sw/lemon/