Yacc

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Yacc ist ein Programm, welches zur Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das für yet another compiler compiler steht. Yacc ist eine Implementierung eines Parser-Generators der eine einfache Möglichkeit zur Definition neuer Sprachen bietet. Hierzu generiert Yacc einen Parser auf Basis eines Kellerautomaten. Der Parser analysiert Eingabedaten und zerteilt diese in logische Strukturen, die durch kontextfreie Grammatiken vorgegeben sind. Die Grammatik wird bei Yacc einer BNF-ähnlichen Notation angegeben.

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

Yacc wurde ursprünglich von Steven C. Johnson bei AT&T im Rahmen des UNIX-Projektes entwickelt. Später sind weitere Varianten des Programms entstanden, wie beispielsweise Berkeley Yacc, GNU Bison, MKS Yacc and Abraxas Yacc. Diese basieren auf dem gleichen Grundkonzept wie YACC, bieten aber oft Verbesserungen im Detail.

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

Verschiedene, teilweise erweiterte OpenSource-Implementierungen existieren, etwa das im Rahmen des GNU-Projekts entwickelte Programm bison oder byacc, in modernen BSD-Betriebssystemen. Der Quellcode von yacc ist heute ebenfalls unter einer freien Lizenz veröffentlicht. Yacc ist unter anderem Bestandteil von OpenSolaris und Plan 9.

[Bearbeiten] 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, NJ 07974