GNU bison

From Wikipedia, the free encyclopedia

GNU Bison
Developed by The GNU Project
Latest release 2.3 / June 5, 2006
OS Cross-platform
Genre Parser generator
License GPL
Website 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 "Look Ahead Left-to-right Rightmost" (LALR) context-free grammar into a C or C++ program which can parse a sequence of tokens that conforms to that grammar. 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.

[edit] External links