GNU bison

From Wikipedia, the free encyclopedia

Jump to: navigation, search
GNU Bison
Developed by The GNU Project
Latest release 2.4 / November 2, 2008
Operating system Cross-platform
Type 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 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.

[edit] External links


Personal tools