WikiDer > Yacc
Yacc | ||||
| Entwickler | Stephen C. Johnson | |||
| Letzte Version | Unbekannt[1]  | |||
| Betriebssystem | Unix | |||
| Kategorie | Parser-Generator | |||
| Versionskontrolle | www.tuhs.org | |||
| Webseite | (und) YACC-Handbuch | |||
| ||||
Yacc ist ein Computer Programm das an Unix-Systeme dient als Standard Parser-Generator. Der Name ist a Akronym vor dem Noch ein Compiler-Compiler. Das Programm generiert a Parser, das ist der Code von a Compiler das versucht das Grammatikalische Struktur des Imports. Das Programm verwendet eine Grammatik, die BNFNotation beschrieben. Yacc generiert Code für die Programmiersprache C.
Yacc wurde entwickelt von Stephen C. Johnson von AT&T für das Unix-Betriebssystem. Später wurden mehrere kompatible Programme geschrieben, wie Berkeley Yacc, GNU-Bison, MKS Yacc und Abraxas Yacc. Eine aktualisierte Version der ursprünglichen AT&T-Version ist wie Open Source erhältlich im Rahmen der OpenSolarisProjekt. Jede Version bietet einige leichte Verbesserungen und zusätzliche Optionen gegenüber dem ursprünglichen Yacc, aber das Konzept ist gleich geblieben. Yacc wurde auch für andere Sprachen umgeschrieben, wie zum Beispiel ML, ada und Java.
Da der von Yacc generierte Parser auch a lexikalische Analyse machen müssen, wird das Programm oft in Verbindung mit a lexikalischer Analysatorgenerator. Dafür wird es oft verwendet Lex wenn es kostenlos Biegen. Das IEEEPOSIX Der Standard P1003.2 definiert die Funktionalität und Anforderungen für Lex und Yacc.
Verweise
- Johnson, Stephen C. YACC: Noch ein Compiler-Compiler. Unix-Programmierhandbuch, Band 2b, 1979.
Siehe auch
Externer Link
- (und) YACC-Handbuch, von Stephen C. Johnson