Das Computerprogramm Yacc ist ein parser Generator, der von Stephen C. Johnson an AT&T für Unix Betriebssystem entwickelt ist. Der Name ist ein Akronym für "und doch einen Anderen Bearbeiter-Bearbeiter." Es erzeugt einen parser (der Teil eines Bearbeiters, der versucht, syntaktischen Sinn des Quellcodes zu haben), gestützt auf einer analytischen Grammatik, die in einer BNF ähnlichen Notation geschrieben ist.

Yacc hat gepflegt, als der Verzug parser Generator auf den meisten Systemen von Unix verfügbar zu sein. Es ist als der Verzug durch den neueren, das größtenteils vereinbare, Programme wie Berkeley Yacc, GNU-Bison, MKS Yacc und Abraxas PCYACC seitdem verdrängt worden. Eine aktualisierte Version des Originals AT&T Version wird als ein Teil des Projektes von OpenSolaris der Sonne eingeschlossen. Jeder bietet geringe Verbesserungen und zusätzliche Eigenschaften über den ursprünglichen Yacc an, aber das Konzept ist dasselbe geblieben. Yacc ist auch für andere Sprachen, einschließlich Ratfor, ML, Adas, Pascal, Javas, Pythonschlange, Rubinroten und Allgemeinen Lispelns umgeschrieben worden.

Der von Yacc erzeugte parser verlangt einen lexikalischen Analysator. Lexikalische Generatoren von Analysator, wie Lex oder Beugen sind weit verfügbar. Der IEEE POSIX P1003.2 Standard definiert die Funktionalität und Voraussetzungen sowohl für Lex als auch für Yacc.

Einige Versionen AT&T Yacc sind offene Quelle geworden. Zum Beispiel ist Quellcode (für verschiedene Durchführungen) mit dem Standardvertrieb des Plans 9 und OpenSolaris verfügbar.

Siehe auch

• LALR parser: Der zu Grunde liegende Syntaxanalyse-Algorithmus in Yacc.
• Bison: Die GNU-Version von Yacc.
• Lex (und Beugen lexikalischen Analysator), der Jeton parser allgemein verwendet in Verbindung mit Yacc (und Bison).
• BNF, ist ein metasyntax, der verwendet ist, um Grammatik ohne Zusammenhänge auszudrücken: D. h. eine formelle Weise, formelle Sprachen zu beschreiben.
• Stephen C. Johnson. YACC: Und doch ein Anderer Bearbeiter-Bearbeiter. Unix Programmierer-Handbuch Vol 2b, 1979.

Links

• Computerworld Interview mit Stephen C. Johnson auf YACC
• ML-Yacc eine Version von Yacc für die ML Standardsprache.
• KL-.-YACC, ein LALR (1) parser Generator für das Allgemeine Lispeln.
• HANTIEREN SIE mit einer Version von Yacc für die Pythonschlange
• Theorie von Yacc
• ocamlyacc eine Version von Yacc für OCaml.
• Racc eine Version von Yacc für Ruby.
• Papier, "Non-LR (k) Grammatiken mit Yacc" durch Gary H. Merrill grammatisch analysierend
• ANSI C Yacc Grammatik