imported>Polluks am 28. März 2023 um 15:19 Uhr

2023-03-28T15:19:37Z

Neue Seite

{{Infobox Software
| Name =
| Logo =
| Screenshot =
| Beschreibung = 
| Maintainer = Akim Demaille, Joel E. Denny, Paul Eggert
| Hersteller = [[GNU-Projekt]]
| Management =
| AktuelleVersion = 3.8.2
| AktuelleVersionFreigabeDatum = 25. September 2021
| AktuelleVorabVersion =
| AktuelleVorabVersionFreigabeDatum =
| Betriebssystem = [[Unixoides System|Unix-ähnliche]]
| Programmiersprache = [[C (Programmiersprache)|C]]/[[C++]]
| Kategorie = [[Parsergenerator]]
| Lizenz = [[GNU General Public License|GPL]] ([[Freie Software]])
| Deutsch =
| Website = [https://www.gnu.org/software/bison/ www.gnu.org/software/bison]
}}
'''Bison''' ist ein [[Freie Software|freier]] universeller [[Parsergenerator]] aus dem [[GNU-Projekt]].
Bison übersetzt eine [[Formale Grammatik|Grammatikbeschreibung]] einer [[Kontextfreie Grammatik|kontextfreien Grammatik]] in ein [[C (Programmiersprache)|C]]-, [[C++]]- oder [[Java (Programmiersprache)|Java]]-Programm, das eine Serie von [[Token (Übersetzerbau)|Tokens]] parsen kann, deren Aufbau dieser Grammatik folgt (sogenannter [[LALR-Parser]]). Weiterhin kann es auch allgemeinere [[Tomita-Parser]] für uneindeutige Grammatiken erzeugen.

Im [[Portable Operating System Interface|POSIX]]-Modus ist Bison kompatibel zu dem älteren [[Yacc]], wobei es demgegenüber einige Verbesserungen implementiert ([[Kompatibilität (Technik)#Aufwärtskompatibilität|aufwärtskompatibel]]).
Aus einer [[Syntax]]beschreibung einer [[Programmiersprache]] in einem Format ähnlich der [[Backus-Naur-Form]] erzeugt es einen [[Parser]] auf Basis eines [[Kellerautomat]]en, der als Element zur syntaktischen Analyse zusammen mit einem [[Lexikalischer Scanner|lexikalischen Scanner]] wie ''[[Lex (Informatik)|lex]]'' oder ''flex''<ref>{{GitHub|westes/flex|flex}}</ref> als einem weiteren Programmmodul zur [[Compilerbau|Erstellung eines Compilers]] oder [[Interpreter]]s eingesetzt werden kann.

Bison ist als freie Software unter der [[GNU General Public License]] (GPL) veröffentlicht.
Es wurde hauptsächlich von Robert Corbett entwickelt. [[Richard Stallman]] machte es (aufwärts)kompatibel zu Yacc.

== Geschichte ==
Bison wurde bereits in der zweiten Hälfte der 1980er Jahre entwickelt.<ref>[https://git.savannah.gnu.org/cgit/bison.git/log/?ofs=7900 Liste der ersten Beiträge im Code-Repositorium]</ref> Version 1.00 wurde am 26. Mai 1988 veröffentlicht.<ref>{{Google Code|oldbison}}</ref>

Durch die Einbindung der (GPL-lizenzierten) Funktion yyparse() aus dem Bison-Code standen die erzeugten Parserprogramme ebenfalls unter der GPL. Ab Version 1.24 besteht hier eine Ausnahme, durch die die Ausgabe auch als proprietäre Software verwendet werden darf.<ref>[https://www.gnu.org/software/bison/manual/html_node/Conditions.html#Conditions Conditions for Using Bison]</ref>

== Weblinks ==
* [https://www.gnu.org/software/bison/ Website beim GNU-Projekt]
** [https://www.gnu.org/software/bison/manual/ Handbuch]
* [https://savannah.gnu.org/projects/bison/ Savannah-Projektseite]

== Einzelnachweise ==
<references />

{{SORTIERUNG:Gnu Bison}}
[[Kategorie:Compilerbau]]
[[Kategorie:Freies Programmierwerkzeug]]
[[Kategorie:GNU|Bison]]

GNU Bison - Versionsgeschichte

imported>Polluks am 28. März 2023 um 15:19 Uhr