Skip to content
EntityQ1071969· pop 20· linked from 49 articles

Also known as Bison

universell einsetzbarer Parsergenerator

Wikidata facts

Subclass of
process
Named after
Bison
Show 12 more facts
software version identifier
3.8.1
source code repository URL
git.savannah.gnu.org/cgit/bison.git
operating system
BSD
copyright license
Q27016754
programmed in
Q15777
product or material produced
GLR parser
inception
1985-06-00
implementation of
yacc
replaces
yacc
Sources (8)

via Wikidata · CC0

Article · Deutsch

Bison ist ein freier universeller Parsergenerator aus dem GNU-Projekt.Bison übersetzt eine Grammatikbeschreibung einer kontextfreien Grammatik in ein C-, C++- oder Java-Programm, das eine Serie von Tokens parsen kann, deren Aufbau dieser Grammatik folgt (sogenannter LALR-Parser). Weiterhin kann es auch allgemeinere Tomita-Parser für uneindeutige Grammatiken erzeugen. Im POSIX-Modus ist Bison kompatibel zu dem älteren Yacc, wobei es demgegenüber einige Verbesserungen implementiert (aufwärtskompatibel).Aus einer Syntaxbeschreibung einer Programmiersprache in einem Format ähnlich der Backus-Naur-Form erzeugt es einen Parser auf Basis eines Kellerautomaten, der als Element zur syntaktischen Analyse zusammen mit einem lexikalischen Scanner wie lex oder flex als einem weiteren Programmmodul zur Erstellung eines Compilers oder Interpreters 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.

Abstract from DBpedia / Wikipedia · CC BY-SA