|Full LR(1)/LALR(1)/LR(0) parser generator Hyacc 0.95 release firstname.lastname@example.org (Tom) (2009-04-09)|
|Date:||Thu, 9 Apr 2009 17:43:34 -0700 (PDT)|
|Posted-Date:||10 Apr 2009 20:43:58 EDT|
Hyacc 0.90 was released in January 2008. Now a new version 0.95 is
Hyacc 0.95 is an efficient and practical Yacc/Bison-compatible full
LR(1)/LALR(1)/LR(0) parser generator in ANSI C. Hyacc is compatible to
Yacc/Bison in input format and command line switches, and should be
easy to pick up for users already familiar with Yacc and Bison. Hyacc
is GPL'd, but the parser engine is on BSD license. Generated parsers
can be used in open-source or commercial software.
Hyacc 0.95 is primarily based on the canonical LR(1) algorithm of
Knuth, the practical general method and the lane-tracing algorithm of
Pager. The practical general method approaches LR(1) by combining
compatible states. The lane-tracing algorithm approaches LR(1) by
state-splitting. The LALR(1) algorithm here is based on lane-tracing
Compared to the previous Hyacc 0.90, these changes are made
in version 0.95:
* Allows mid-production action.
* Added the LR(1) lane-tracing algorithm.
* Added the LALR(1) algorithm based on lane-tracing.
* Added the LR(0) algorithm.
* Removed a bug in function getTHeads() in file y.c.
Future development on Hyacc will follow.
Return to the
Search the comp.compilers archives again.