Berkeley Yacc

Berkeley Yacc
Original author(s)Robert Corbett
Developer(s)Thomas Dickey
Initial releaseSeptember 2, 1989; 35 years ago (1989-09-02)[1]
Stable release
20240109[2] Edit this on Wikidata / 9 January 2024; 10 months ago (9 January 2024)
Repository
Written inANSI C89
Operating systemUnix-like
TypeParser generator
Licensepublic domain
Websiteinvisible-island.net/byacc/ Edit this at Wikidata

Berkeley Yacc (byacc) is a Unix parser generator designed to be compatible with Yacc. It was originally written by Robert Corbett and released in 1989.[3] Due to its liberal license and because it was faster than the AT&T Yacc, it quickly became the most popular version of Yacc.[4] It has the advantages of being written in ANSI C89 and being public domain software.

It contains features not available in Yacc, such as reentrancy, which is implemented in a way that is broadly compatible with GNU Bison.[5][6]

  1. ^ Corbett, Robert (September 2, 1989). "PD LALR(1) parser generator". Newsgroupcomp.compilers. Usenet: [email protected]. Retrieved 2021-09-17.
  2. ^ "Index of /archives/byacc".
  3. ^ Doug Brown; John Levine; Tony Mason (October 1992), lex & yacc (2 ed.), O'Reilly Media
  4. ^ John Levine (August 2009), flex & bison, O'Reilly Media
  5. ^ "Berkeley Yacc". invisible-island.net. Archived from the original on 2020-10-19. Retrieved 2020-11-10. ...support for reentrant code, which has evolved in byacc to the point where it can be compared and tuned against bison.
  6. ^ "Berkeley Yacc Change log, see entry "2010-06-07 Andres.Meji"". 2010-06-07. Archived from the original on 2020-11-10. Retrieved 2020-11-10.