Full LR(1)/LALR(1)/LR(0) parser generator Hyacc 0.95 release

Tom <txchen@gmail.com>
Thu, 9 Apr 2009 17:43:34 -0700 (PDT)

          From comp.compilers

Related articles
Full LR(1)/LALR(1)/LR(0) parser generator Hyacc 0.95 release txchen@gmail.com (Tom) (2009-04-09)
| List of all articles for this month |

From: Tom <txchen@gmail.com>
Newsgroups: comp.compilers
Date: Thu, 9 Apr 2009 17:43:34 -0700 (PDT)
Organization: Compilers Central
Keywords: tools, parse
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
Phase 1.

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.

Post a followup to this message

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