GNU bison
From Wikipedia, the free encyclopedia
GNU bison is a free parser generator computer program written for the GNU project, and available for virtually all common operating systems. It is mostly compatible with Yacc, and offers several improvements over the earlier program. It is commonly used in conjunction with flex, but lexical analysers can be hand-written or produced by some other automated method.
Bison converts a grammar description for a LALR context-free grammar into a C or C++ program to parse that grammar. It can also produce a sort of GLR parser that works by splitting into several LALR parsers running simultaneously when a conflict occurs.
[edit] References
- Bison Website in the GNU project
- Bison in Free Software Foundation's Directory
- Internals of C parsers generated by GNU Bison
History: GNU Manifesto • GNU Project • Free Software Foundation (FSF)
GNU licenses: GNU General Public License (GPL) • GNU Lesser General Public License (LGPL) • GNU Free Documentation License (FDL)
Software: GNU operating system • bash • GNU Compiler Collection • GNU Emacs • Ghostscript • other GNU packages and programs
Advocates and activists: Richard Stallman (RMS) • Robert J. Chassell • Prof. Masayuki Ida • Geoffery Knauth • Lawrence Lessig • Eben Moglen • Henri Poole • Peter Salus • Gerald Sussman • FSF's Past Directors • others
Software developers: Richard Stallman (RMS) • Jim Blandy • Ulrich Drepper • Brian Fox • Tom Lord • Roland McGrath • other programmers
Software documentors: Richard Stallman (RMS) • Robert J. Chassell • Roland McGrath • other documentors