https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=YaccYacc - Versionsgeschichte2026-06-01T00:31:10ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Yacc&diff=232494&oldid=previmported>Fagineus: OpenSolaris und Plan 9 sind tot2025-12-25T18:19:28Z<p>OpenSolaris und Plan 9 sind tot</p>
<p><b>Neue Seite</b></p><div>'''Yacc''' ist ein [[Computerprogramm]], welches der [[Compilerbau|Herstellung von Compilern]] dient. Das Wort ''Yacc'' ist ein [[Akronym]], das selbstironisch für '''''y'''et '''a'''nother '''c'''ompiler '''c'''ompiler'' steht (Noch ein Übersetzer-Übersetzer).<br />
<br />
Yacc dient der [[Compiler#Syntaktische Analyse|''syntaktischen'' Analyse]]. Es implementiert einen [[Parsergenerator]], der aus [[Syntax]]definitionen von [[Programmiersprache]]n, die durch LALR(1)-Grammatiken (besondere [[LR(k)-Grammatik]]en) in einer [[Backus-Naur-Form|BNF]]-ähnlichen Notation angegeben sind, automatisiert einen [[Parser]] auf Basis eines [[Kellerautomat]]en erzeugen kann.<br />
<br />
Yacc erzeugt aus der Sprachdefinition Programmcode, der typischerweise in [[C (Programmiersprache)|C]] bereitgestellt wird. Daneben gibt es weitere Yacc-Varianten, die Code für andere Sprachen erzeugen, wie beispielsweise [[Ayacc]] für die Sprache [[Ada (Programmiersprache)|Ada]].<br />
<br />
Um einen [[Compiler]] oder [[Interpreter]] zu erstellen, benötigt ein von Yacc generierter Parser noch ein Program zur [[Lexikalischer Scanner|lexikalischen Analyse]] des Quellcodes. Hierfür wird häufig das ebenfalls für UNIX entwickelte Programm [[Lex (Informatik)|Lex]] eingesetzt.<br />
<br />
Yacc wurde von [[Stephen C. Johnson]] bei [[AT&T]] im Rahmen des [[UNIX]]-Projektes entwickelt. Später sind weitere Varianten des Programms entstanden, wie ''Berkeley Yacc'' (Kurz ''byacc'') in modernen [[Berkeley Software Distribution|BSD]]-Betriebssystemen, [[GNU Bison]] im Rahmen des [[GNU-Projekt]]s, ''MKS Yacc'' and ''Abraxas Yacc''. Diese basieren auf dem gleichen Grundkonzept wie Yacc, bieten aber Verbesserungen im Detail.<br />
Yacc kam zuerst für die Sprachen AWK und C zum Einsatz sowie um den „[[Portable C Compiler]]“ zu entwickeln, der für Sprachen wie [[Fortran|FORTRAN]] 77, Ratfor und APL zum Einsatz kam.<br />
Der Quellcode von ''yacc'' ist unter einer [[Freie Software|freien]] Lizenz veröffentlicht.<br />
Yacc war unter anderem auch Bestandteil von [[OpenSolaris]] und [[Plan 9 (Betriebssystem)|Plan 9]].<br />
<br />
== Literatur ==<br />
* Herold, Helmut: ''lex & yacc. Die Profitools zur lexikalischen und syntaktischen Textanalyse''. Addison-Wesley, 2003, ISBN 3-8273-2096-8<br />
* John R. Levine, Tony Mason, Doug Brown: ''lex & yacc''. O’Reilly 1992, ISBN 1-56592-000-7<br />
* S. C. Johnson, ''Yacc: Yet Another Compiler Compiler''. Computing Science Technical Report No. 32, 1975, Bell Laboratories, Murray Hill, New Jersey 07974<br />
* Simson L. Garfinkel & Michael K. Mahoney, ''NeXtstep(Tm) Programming: Step One: Object-Oriented Applications'', Springer, 1993, ISBN 978-0-387-97884-0<br />
<br />
== Weblinks ==<br />
* {{man||yacc|posix|yet another compiler compiler}}<br />
* {{man|P|yacc|gnu|yet another compiler compiler}}<br />
* {{man|1|yacc|bsd|an LALR(1) parser generator}}<br />
* {{man|1|ayacc|FreeBSD|An [[Ada (Programmiersprache)|Ada]] LALR(1) parser generator}}<br />
* {{man|3|yecc|FreeBSD|LALR-1 Parser Generator (for [[Erlang (Programmiersprache)|Erlang]])}}<br />
* [http://www.eike-meinders.de/Yacc Der Parser-Generator Yacc]<br />
<br />
{{Normdaten|TYP=s|GND=4293012-1}}<br />
[[Kategorie:Freies Programmierwerkzeug]]<br />
[[Kategorie:Compilerbau]]<br />
[[Kategorie:Unix-Software]]<br />
[[Kategorie:Abkürzung|YACC]]</div>imported>Fagineus