| 词条 | Berkeley Yacc |
| 释义 |
| name = Berkeley Yacc | logo = | author = Robert Corbett | developer = Thomas Dickey | released = {{Start date and age|1989|09|02}}[1] | discontinued = | ver layout = | latest release version = 20180609 | latest release date = {{Start date and age|2018|06|09}} | latest preview version = | latest preview date = | status = | programming language = ANSI C | operating system = Unix-like | platform = | genre = Parser generator | license = public domain }} 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] HistoryIn 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
References1. ^1 {{cite newsgroup |last1=Corbett |first1=Robert |date=1989-09-02 |df=mdy |title=PD LALR(1) parser generator |newsgroup=comp.compilers |message-id=1989Sep2.134244.1611@esegue.uucp |url=https://groups.google.com/d/msg/comp.compilers/_Ad8HeBMygg/-NwkEGno1KkJ |accessdate=2017-08-26}} 2. ^{{citation |title=lex & yacc |author1=Doug Brown |author2=John Levine |author3=Tony Mason |publisher=O'Reilly Media |edition=2 |date=October 1992}} 3. ^{{citation |title=flex & bison |author=John Levine |publisher=O'Reilly Media |date=August 2009 }} 4. ^{{cite web |url=http://invisible-island.net/byacc/byacc.html |title=Berkeley Yacc|quote=...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. ^{{cite journal |last1=DeRemer |first1=Frank |last2=Pennello |first2=Thomas |date=October 1982 |title=Efficient Computation of LALR(1) Look-Ahead Sets |url=http://3e8.org/pub/scheme/doc/parsing/Efficient%20Computation%20of%20LALR%281%29%20Look-Ahead%20Sets.pdf |journal=ACM Trans. Program. Lang. Syst. |volume=4 |issue=4 |pages=615–649 |publisher=ACM |issn=0164-0925 |doi=10.1145/69622.357187 |accessdate=2017-08-26}} 7. ^{{cite newsgroup |last1=Corbett |first1=Robert |date=1998-09-24 |df=mdy |title=Re: Anyone extended MAXTABLE in yacc parsers? |newsgroup=comp.compilers |message-id=98-09-125@comp.compilers |url=https://groups.google.com/d/msg/comp.compilers/iTMQr4mebqk/ll6xkOUPK-IJ |accessdate=2017-08-26}} 8. ^{{cite thesis |last1=Corbett |first1=Robert Paul |date=June 1985 |title=Static Semantics and Compiler Error Recovery |type=Ph.D. |publisher=University of California, Berkeley |id=DTIC ADA611756}} 9. ^{{cite newsgroup |last1=Corbett |first1=Robert |date=1989-09-06 |df=mdy |title=Name that PD parser generator |newsgroup=comp.compilers |message-id=1989Sep6.152554.318@esegue.segue.boston.ma.us |url=https://groups.google.com/d/msg/comp.compilers/dNGKjVETIy4/idYq6NFKy-cJ |accessdate=2017-08-26}} 10. ^{{cite newsgroup |last1=Corbett |first1=Robert |date=1989-10-03 |df=mdy |title=Berkeley Yacc (new version) |newsgroup=comp.compilers |message-id=1989Oct3.230634.1007@esegue.segue.boston.ma.us |url=https://groups.google.com/d/msg/comp.compilers/eMM4iMGBLSg/OhGrDoFhXwkJ |accessdate=2017-08-26}} External links
4 : Parser generators|Free compilers and interpreters|Free software programmed in C|Public-domain software with source code |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。