Redigerer GNU Bison (avsnitt)

===Yacc===
{{Utdypende|Yacc|TMG (parsergenerator){{!}}TMG|Portable C Compiler}}
GNU Bison oppstod som en avlegger av [[Yacc]] &ndash; ''Yet Another Compiler Compiler''.<ref name="Johnson1975"/><ref name="Unix1979"/> Yacc ble laget i 1971 av [[Stephen C. Johnson]] ved [[Bell Laboratories]] innenfor [[AT&T|AT&T Corporation]].<ref name="Raymond">Eric S. Raymond: [https://lists.gnu.org/archive/html/bison-patches/2019-02/msg00061.html Steve Johnson's reply], lists.gnu.org, 13. februar 2019</ref> Yacc ble opprinnelig skrevet i [[programmeringsspråk]]et [[B (programmeringsspråk)|B]] på en [[36-biter]] [[stormaskin]] av typen [[Ge-600 serien|Ge-635]] fra [[General Electric]],<ref name="Raymond"/><ref name="Ritchie"/> men ble raskt skrevet på nytt i [[C (programmeringsspråk)|C]].<ref name="Ritchie">{{cite conference |last=Ritchie |first=Dennis M. |authorlink=Dennis Ritchie |date=april 1993 |title=The Development of the C Language |publisher=Association for Computing Machinery, Inc. |url=http://heim.ifi.uio.no/inf2270/programmer/historien-om-C.pdf |accessdate=2019-06-14 |archivedate=2015-07-24 |archiveurl=https://web.archive.org/web/20150724071326/http://heim.ifi.uio.no/inf2270/programmer/historien-om-C.pdf }}</ref>

Yacc var i sin tur etterfølgeren til parsergeneratoren [[TMG (parsergenerator)|TMG]] (''TransMoGrifier''),<ref name="Raymond"/> som ble laget i 1964 for [[Multics]], [[OS/360]] og tidlige versjoner av [[UNIX]].<ref name="Raymond"/><ref name=mctmg>[http://www.multicians.org/tmg.html multicians.org - TMG], 2012-12-20</ref> TMG ble i 1964 brukt til å utvikle EPL, som var en tidlig versjon av [[PL/I]].<ref name=mctmg/> I 1969 brukte [[Ken Thompson]] TMG for å lage programmeringsspråket B, og i 1970 brukte han også denne parsergeneratoren som et verktøy til å utvikle en [[Fortran]]kompilator på [[18-biter]] [[minidatamaskin]]en [[PDP-7]]. TMG genererte [[Rekursiv descendant parser|rekursivt descendant parsere]] som er et særtilfelle av [[Ovenfra-ned-parser|ovenfra-ned-parsere]],<ref name="Raymond"/> mens Yacc genererte [[LALR-parser]]e.

Yacc var en del av den tidlige utviklingen av UNIX,<ref name="Johnson1975"/> og ble en del av [[Forsknings-Unix|Unix versjon 3]] som ble lansert i februar 1973.<ref name="reader">{{cite journal |first1=M. D. |last1=McIlroy |authorlink1=Doug McIlroy |year=1987 |url=http://www.cs.dartmouth.edu/~doug/reader.pdf |title=A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986 |series=CSTR |number=139 |institution=Bell Labs}}</ref> Yacc hadde stor betydning i utbredelsen av UNIX, ved at det ble brukt til å generere parsere for [[operativsystem]]et. Yacc ble brukt til utviklingen av [[Portable C Compiler]] (pcc) på midten av 1970-tallet. Stephen C. Johnson var opphavsmannen til både Yacc og pcc.<ref>{{cite web | author=Johnson, S.C. | year=1978 | title=A portable compiler: theory and practice | work=Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages. Tucson, Arizona. | pages=97–104 | url=http://doi.acm.org/10.1145/512760.512771 | authorlink=Stephen C. Johnson }}</ref> En full beskrivelse av Yacc ble publisert i juli 1975.<ref name="Johnson1975"/> Yacc blir noen ganger skrevet YACC (med store bokstaver), men opphavsmannen brukte navneformen ''Yacc'' (med små bokstaver), deriblant i beskrivelsen som er gitt i ''Version 7 Unix Manual'' i januar 1979.<ref name="Unix1979"/>

Omkring 1990 kom Yacc mer eller mindre ut av bruk, fordi parsergeneratorer med mindre restriktive lisenser og flere egenskaper var blitt tilgjengelige. I 2002 gjorde [[Caldera Systems|Caldera International]] [[kildekode]]n til Yacc på gamle versjoner av Unix – fra [[UNIX versjon 7]] til [[UNIX/32V]], åpent tilgjengelig. På denne tiden hadde Yacc lenge vært erstattet av GNU Bison selv på Yacc’s egne Unix-varianter.

[[Prefiks]]et ''ya-'' (''Yet Another'') levde sitt eget liv lenge etter at Yacc kom ut av bruk. Et eksempel er [[Yahoo!]] (''Yet Another Hierarchical Officious Oracle''),<ref name="Raymond"/> som er navnet på et IT-selskap som ble opprettet i [[California]] i 1994. Et annet eksempel er installerings- og konfigureringsverktøyet [[YaST]] (''Yet another Setup Tool'') på [[SUSE Linux]] som ble lansert i 1996.