[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

ITP: btyacc -- backtracking parser generator based on byacc



Package: wnpp
Severity: wishlist

I'm currently in the NM queue, and intend to package btyacc.

Package: btyacc
License: public domain
URL:     http://www.siber.org/btyacc/

Description:

btyacc is a hacked version of the original Berkeley "byacc". The main
change to byacc is the addition of backtracking code, allowing you to
try both alternatives in case of shift-reduce or reduce-reduce
conflicts. As long as no backtracking takes place, speed is comparable
to bison. Additional features:
- enhanced support for storing of text position information for tokens
- closes the potential *yacc/bison memory leak during error recovery
- preprocessor directives like %ifdef, %include
- C++ friendly

Cheers,

  Richard

PS: The license is a bit fuzzy, but the authors of the modifications
have confirmed that it is in fact PD.
-- 
  __   _
  |_) /|  Richard Atterer           | CS student at the Technische | GPG key:
  | \/¯|  http://atterer.net        | Universität München, Germany | 888354F7
  ¯ ´` ¯



Reply to: