Berkeley Yacc

Berkeley Yacc
Original author(s) Robert Corbett
Developer(s) Thomas Dickey
Initial release September 2, 1989 (1989-09-02)[1]
Stable release
20180609 / June 9, 2018 (2018-06-09)
Written in ANSI C
Operating system Unix-like
Type Parser generator
License public domain
Website invisible-island.net/byacc/

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.[2] Due to its liberal license and because it was faster than the AT&T Yacc, it quickly became the most popular version of Yacc.[3] It has the advantages of being written in ANSI C 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 bison.[4][5]

History

In 1985 Robert Corbett developed an original LALR parser generator based on a paper published in the October 1982 issue of TOPLAS by DeRemer and Pennello.[6] Corbett wrote it as part of his research towards the Ph.D. he received from University of California, Berkeley in June 1985.[7][8] It was originally named Byson and was incompatible with Yacc but it was subsequently renamed Bison and became the basis of GNU bison. Still in 1985, Corbett derived another Yacc-compatible LALR parser generator originally named Zeus but subsequently renamed Zoo.[9] Corbett published the source code for Zoo in a Usenet newsgroup but it went mostly unnoticed until Corbett later in September 1989 posted on the comp.compilers newsgroup about putting the source code on an FTP server.[1] There was discussion about renaming it and by October 1989 it had become known as Berkeley Yacc (byacc).[10]

See also

  • GNU bison - another free software replacement for Yacc, sharing the same author as byacc

References

  1. 1 2 Corbett, Robert (September 2, 1989). "PD LALR(1) parser generator". Newsgroup: comp.compilers. Usenet: 1989Sep2.134244.1611@esegue.uucp. Retrieved 2017-08-26.
  2. ↑ Doug Brown; John Levine; Tony Mason (October 1992), lex & yacc (2 ed.), O'Reilly Media
  3. ↑ John Levine (August 2009), flex & bison, O'Reilly Media
  4. ↑ "Berkeley Yacc". ...support for reentrant code, which has evolved in byacc to the point where it can be compared and tuned against bison.
  5. ↑ Berkeley Yacc Change log, see entry "2010-06-07 Andres.Meji"
  6. ↑ DeRemer, Frank; Pennello, Thomas (October 1982). "Efficient Computation of LALR(1) Look-Ahead Sets" (PDF). ACM Trans. Program. Lang. Syst. ACM. 4 (4): 615–649. doi:10.1145/69622.357187. ISSN 0164-0925. Retrieved 2017-08-26.
  7. ↑ Corbett, Robert (September 24, 1998). "Re: Anyone extended MAXTABLE in yacc parsers?". Newsgroup: comp.compilers. Usenet: 98-09-125@comp.compilers. Retrieved 2017-08-26.
  8. ↑ Corbett, Robert Paul (June 1985). Static Semantics and Compiler Error Recovery (Ph.D.). University of California, Berkeley. DTIC ADA611756.
  9. ↑ Corbett, Robert (September 6, 1989). "Name that PD parser generator". Newsgroup: comp.compilers. Usenet: 1989Sep6.152554.318@esegue.segue.boston.ma.us. Retrieved 2017-08-26.
  10. ↑ Corbett, Robert (October 3, 1989). "Berkeley Yacc (new version)". Newsgroup: comp.compilers. Usenet: 1989Oct3.230634.1007@esegue.segue.boston.ma.us. Retrieved 2017-08-26.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.