Lemon parser generator
| From: | Andrey Zmievski | Date: | Sat, 17 Jul 1999 19:29:24 +0000 |
| Subject: | Lemon parser generator | ||
| Groups: | php.dev | ||
| Request: | Send a blank email to php-dev+get-8653@lists.php.net to get a copy of this message | ||
Just saw this on freshmeat.net.
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 uses a different
grammar syntax which is less prone to programming errors. Lemon
generates a parser that is faster than Yacc or Bison parsers. 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.
http://www.hwaci.com/sw/lemon/index.html
-Andrey
* A feature is a bug with seniority. *