Bison: Der Yacc-kompatible Parser-Generator

Leserbewertungen

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 3 Stimmen.

Originaltitel:

Bison: The Yacc-compatible Parser Generator

Inhalt des Buches:

Bison ist ein allgemeiner Parsergenerator, der eine annotierte kontextfreie Grammatik in einen deterministischen LR- oder verallgemeinerten LR (GLR)-Parser umwandelt, der LALR(1)-Parsertabellen verwendet. Als experimentelle Funktion kann Bison auch IELR(1)- oder kanonische LR(1)-Parsertabellen erzeugen. Sobald Sie mit Bison vertraut sind, können Sie damit eine breite Palette von Sprachparsern entwickeln, von denen, die in einfachen Tischrechnern verwendet werden, bis hin zu komplexen Programmiersprachen.

Bison ist aufwärtskompatibel mit Yacc: alle ordnungsgemäß geschriebenen Yacc-Grammatiken sollten ohne Änderungen mit Bison funktionieren. Jeder, der mit Yacc vertraut ist, sollte in der Lage sein, Bison ohne große Schwierigkeiten zu benutzen. Sie müssen fließend in C oder C++ programmieren können, um Bison zu benutzen oder um dieses Handbuch zu verstehen. Java wird als experimentelle Funktion ebenfalls unterstützt.

Wir beginnen mit Tutorial-Kapiteln, die die grundlegenden Konzepte der Verwendung von Bison erklären und drei erläuterte Beispiele zeigen, von denen jedes auf dem letzten aufbaut. Wenn Sie Bison oder Yacc nicht kennen, sollten Sie mit dem Lesen dieser Kapitel beginnen. Es folgen Referenzkapitel, die bestimmte Aspekte von Bison im Detail beschreiben.

Bison wurde ursprünglich von Robert Corbett geschrieben. Richard Stallman machte es Yacc-kompatibel. Wilfred Hansen von der Carnegie Mellon University fügte mehrstellige String-Literale und andere Funktionen hinzu. Seitdem ist Bison dank der harten Arbeit einer langen Liste von Freiwilligen noch robuster geworden und hat viele weitere neue Funktionen entwickelt.

Diese Ausgabe entspricht der Version 3. 0. 4 von Bison.