Full LR(1) parser generator Hyacc 0.9 release

http://sourceforge.net/projects/hyacc/
http://hyacc.sourceforge.net/


This is the LR(1) counter-part of the LALR(1) parser generators like
Yacc and Bison.


Hyacc is an efficient and practical Yacc/Bison-compatible full LR(1)
parser generator in ANSI C based on the canonical LR(1) algorithm of
Knuth and the general practical method of Pager. Hyacc is GPL'd, but
the parser engine is based on BSD license. Generated parsers can be
used in open-source or commercial software.


Implementation of Pager's general practical method existed, like LR
(in Fortran 66, 1981), Menhir (in OCaml, 2004) and python parsing
module (in Python, 2007). But a popular open source implementation in
ANSI C seems not known.


Today LALR and LL parser generators exist widely and some of them are
quite popular. However since LR(1) is the most powerful parser
generation algorithm for context-free grammars, I hope this quite
efficient implimentation can be of use to people that wish to get the
most out of the LR(1) algorithm.


Future development on Hyacc will follow.

Return to the comp.compilers page.
Search the comp.compilers archives again.