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/ http://www.gnu.org/software/bison/]

GNU bison is a parser generator that is part of the GNU project. Bison converts a grammar description for a context-free grammar into a C or C++ program which can parse a sequence of tokens that conforms to that grammar (a LALR parser). It can also produce "Generalized Left-to-right Rightmost" (GLR) parsers for ambiguous grammars.

Bison is largely compatible with Yacc, and offers several improvements over this earlier program. It is sometimes used in conjunction with flex, an automatic lexical analyser.

The software is freely available in source code form.

External links

* [http://www.gnu.org/software/bison/ Bison Website in the GNU project]
* [http://savannah.gnu.org/projects/bison/ Bison project home at Savannah]
* [http://www.gnu.org/software/bison/manual/index.html The GNU Bison Manual]
* [http://directory.fsf.org/bison.html Bison in Free Software Foundation's Directory]
* [http://cs.uic.edu/~spopuri/cparser.html Internals of C parsers generated by GNU Bison]
* [http://www.quut.com/c/ANSI-C-grammar-y.html ANSI-C yacc (bison) grammar]
* [http://gnuwin32.sourceforge.net/packages/bison.htm Bison Win32 binaries by GnuWin32] (version 2.1)