GNU bison
From Wikipedia, the free encyclopedia
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
- Bison Website in the GNU project
- Bison project home at Savannah
- The GNU Bison Manual
- Bison in Free Software Foundation's Directory
- Internals of C parsers generated by GNU Bison
- ANSI C yacc (bison) grammar
- Bison Win32 binaries by GnuWin32 (version 2.1)
|