aboutsummaryrefslogtreecommitdiffstats
path: root/devel/lemon/pkg-descr
blob: 4025df838fec6dcfa283102ff5c118aff993d856 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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 the much  more famous programs "YACC"  and "BISON".
But lemon is not compatible with either yacc or bison. 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/