Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
Thank you for your contribution! You can also upload a video entry or images related to this topic. For video creation, please contact our Academic Video Service.
Version Summary Created by Modification Content Size Created at Operation
1 handwiki Dean Liu -- 1761 2022-10-24 01:49:12

Video Upload Options

We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. GNU Bison. Encyclopedia. Available online: https://encyclopedia.pub/entry/30829 (accessed on 20 October 2026).
HandWiki. GNU Bison. Encyclopedia. Available at: https://encyclopedia.pub/entry/30829. Accessed October 20, 2026.
HandWiki. "GNU Bison" Encyclopedia, https://encyclopedia.pub/entry/30829 (accessed October 20, 2026).
HandWiki. (2022, October 24). GNU Bison. In Encyclopedia. https://encyclopedia.pub/entry/30829
HandWiki. "GNU Bison." Encyclopedia. Web. 24 October, 2022.
GNU Bison
Edit

GNU bison, commonly known as Bison, is a parser generator that is part of the GNU Project. Bison reads a specification of a context-free language, warns about any parsing ambiguities, and generates a parser (either in C, C++, or Java) which reads sequences of tokens and decides whether the sequence conforms to the syntax specified by the grammar. Bison by default generates LALR parsers but can also create GLR parsers. In POSIX mode, Bison is compatible with Yacc, but also has several extensions over this earlier program. Flex, an automatic lexical analyser, is often used with Bison, to tokenise input data and provide Bison with tokens. Bison was originally written by Robert Corbett in 1985. Later, in 1989, Robert Corbett released another parser generator named Berkeley Yacc. Bison was made Yacc-compatible by Richard Stallman. Bison is free software and is available under the GNU General Public License, with an exception (discussed below) allowing its generated code to be used without triggering the copyleft requirements of the licence.

copyleft free software bison

References

  1. GNU Bison Manual: C Scanners with Bison Parsers http://flex.sourceforge.net/manual/Bison-Bridge.html
  2. GNU Bison Manual: Calling Conventions for Pure Parsers https://www.gnu.org/software/bison/manual/html_node/Pure-Calling.html
  3. GNU Bison Manual: A Pure (Reentrant) Parser https://www.gnu.org/software/bison/manual/bison.html#Pure-Decl
  4. GNU Bison Manual: Bison Declaration Summary https://www.gnu.org/software/bison/manual/html_node/Decl-Summary.html
  5. GNU Bison Manual: Conditions for Using Bison https://www.gnu.org/software/bison/manual/html_node/Conditions.html
  6. A source code file, parse-gram.c, which includes the exception http://git.savannah.gnu.org/cgit/bison.git/tree/src/parse-gram.c
  7. GCC 3.4 Release Series Changes, New Features, and Fixes https://gcc.gnu.org/gcc-3.4/changes.html
  8. GCC 4.1 Release Series Changes, New Features, and Fixes https://gcc.gnu.org/gcc-4.1/changes.html
  9. http://www.postgresql.org/docs/9.0/static/parser-stage.html
  10. https://www.safaribooksonline.com/library/view/flex-bison/9780596805418/ch04.html
  11. http://octave.org/doxygen/4.0/d5/d60/oct-parse_8cc_source.html
  12. http://perldoc.perl.org/perl5100delta.html
More
Upload a video for this entry
Information
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
View Times: 1.2K
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 24 Oct 2022
Notice
You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
OK
Confirm
Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
Yes
No
${ textCharacter }/${ maxCharacter }
Submit
Cancel
There is no comment~
${ textCharacter }/${ maxCharacter }
Submit
Cancel
${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
Submit
Cancel
Confirm
Are you sure to Delete?
Yes No
Academic Video Service