Yacc

Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht.

Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann.

Yacc erzeugt aus der Sprachdefinition Programmcode, der typischerweise in C bereitgestellt wird. Daneben gibt es weitere Yacc-Varianten, die Code für andere Sprachen erzeugen, wie beispielsweise Ayacc für die Sprache Ada.

Um einen Compiler oder Interpreter zu erstellen, benötigt ein von Yacc generierter Parser noch ein Program zur lexikalischen Analyse des Quellcodes. Hierfür wird häufig das ebenfalls für UNIX entwickelte Programm Lex eingesetzt.

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 BSD-Betriebssystemen, GNU Bison im Rahmen des GNU-Projekts, MKS Yacc and Abraxas Yacc. Diese basieren auf dem gleichen Grundkonzept wie Yacc, bieten aber Verbesserungen im Detail. 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 77, Ratfor und APL zum Einsatz kam. Der Quellcode von yacc ist unter einer freien Lizenz veröffentlicht. Yacc ist unter anderem Bestandteil von OpenSolaris und Plan 9.

Literatur

  • John R. Levine, Tony Mason, Doug Brown: lex & yacc. O’Reilly 1992, ISBN 1-56592-000-7
  • S. C. Johnson, Yacc: Yet Another Compiler Compiler. Computing Science Technical Report No. 32, 1975, Bell Laboratories, Murray Hill, New Jersey 07974
  • Herold, Helmut: lex & yacc. Die Profitools zur lexikalischen und syntaktischen Textanalyse. Addison-Wesley, 2003, ISBN 3-8273-2096-8
  • Simson L. Garfinkel & Michael K. Mahoney, NeXtstep(Tm) Programming: Step One: Object-Oriented Applications, Springer, 1993, ISBN 978-0-387-97884-0

Weblinks