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 also be hand-written or produced by some other automated method.
Bison converts a grammar description for a "Look Ahead Left-to-Right" (LALR) context-free grammar into a C, C++ or Java program which can parse that grammar. It can also produce "Generalized Left-to-Right" (GLR) parsers for ambiguous grammars; in this mode, the parser will simulate multiple LALR automata running in parallel when a conflict occurs.
[edit] External links
- Bison Website in the GNU project
- Bison in Free Software Foundation's Directory
- Internals of C parsers generated by GNU Bison
- The GNU Bison Manual
- Compiler Construction using Flex and Bison - course by Anthony Aaby
- Download Win32 binaries of Flex and Bison
- ANSI-C yacc (bison) grammar
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 • Emacs • GNU C Library • Coreutils • GNU build system • other GNU packages and programs
Speakers: Robert J. Chassell • Loïc Dachary • Ricardo Galli • Georg C. F. Greve • Federico Heinz • Bradley M. Kuhn • Eben Moglen • Richard Stallman • Len Tower
 |
This software-related article is a stub. You can help Wikipedia by expanding it. |
