GNU Bison

GNU Bison
GNU Bison
Maintainer Akim Demaille, Joel E. Denny, Paul Eggert
Entwickler GNU-Projekt
Aktuelle Version 2.5
(14. Mai 2011)
Betriebssystem Unix-ähnliche
Kategorie Parsergenerator
Lizenz GPL (Freie Software)
www.gnu.org/software/bison

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 flex[1] (freie Alternative zu Lex) 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.

Geschichte

Bison wurde bereits in der zweiten Hälfte 1980er Jahren entwickelt.[2] Version 1.00 wurde am 26. Mai 1988 veröffentlicht.[3]

Durch die Einbindung der (GPL-lizenzierten) Funktion yyparse() aus dem Bison-Code standen die erzeugten Parserprogramme ebenfalls unter der GPL. Seit Version 1.24 besteht hier eine Ausnahme,[4] durch die die Ausgabe auch als proprietäre Software verwendet werden darf.[5]

Weblinks

Quellen

  1. flex.sf.net
  2. Liste der ersten Beiträge im Code-Repositorium
  3. code.google.com/p/oldbison
  4. www.economicexpert.com/a/GNU:bison.htm
  5. Ocamlyacc Tutorial: Conditions for Using Bison

Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • GNU Bison — es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de flex aunque los analizadores lexicos se pueden… …   Wikipedia Español

  • GNU bison — es un generador de parser de propósito general que convierte una descripción gramatical desde una gramática libre de contexto LALR en un programa en C para hacer el parse. Es utilizado para crear parsers para muchos lenguajes, desde simples… …   Enciclopedia Universal

  • GNU bison — Infobox Software name = GNU Bison developer = The GNU Project latest release version = 2.3 latest release date = June 5, 2006 operating system = Cross platform genre = Parser generator license = GPL website = [http://www.gnu.org/software/bison/… …   Wikipedia

  • GNU Bison — Pour les articles homonymes, voir Bison (homonymie). GNU Bison …   Wikipédia en Français

  • GNU bison — Запрос «bison» перенаправляется сюда; см. также другие значения. GNU Bison Тип генератор синтаксических анализаторов Написана на C Операционная система UNIX подобные Последняя версия 2.6.2 (3 августа 2012 года) …   Википедия

  • GNU Bison — …   Википедия

  • Bison (disambiguation) — Bison is a taxonomic group containing six species of large even toed ungulates.Bison(s) may also refer to:In computing: * GNU bison, a parser generator that is part of the GNU project * BiSON or Bi State Optical Network, a high speed optical… …   Wikipedia

  • Bison (Begriffsklärung) — Bison bezeichnet: eine Rindergattung, siehe Bisons eine Art aus dieser Gattung, siehe Amerikanischer Bison in der Informatik ein freier universeller Parsergenerator aus dem GNU Projekt, siehe GNU Bison in der Informatik eine binäre Form der… …   Deutsch Wikipedia

  • Bison (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Le bison est un mammifère de la famille des bovidés. Bison d Amérique du Nord Bison d Europe Bison des steppes, espèce disparue Bison est une marque de… …   Wikipédia en Français

  • GNU toolchain — est un terme général utilisé par la communauté anglosaxonne pour désigner certains outils de développement (en) du projet GNU. Ces outils forment une suite d outils de développement utilisés en série, souvent appelée « toolchain »… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”