GNU bison is a general-purpose syntactic parser generator program belonging to the GNU project available for practically all operating systems, it is normally used in conjunction with flex, although lexical analyzers can also be obtained in other ways.
Bison converts the formal description of a language, written as a free grammar of LALR context, into a C, C ++, or Java program that performs syntactic analysis. It is used to create analyzers for many languages, from simple calculators to complex languages. To use Bison, you need experience with the syntax used to describe grammars.
GNU bison has compatibility with Yacc: all well written grammars for Yacc, work in Bison without needing to be modified. Anyone who is familiar with Yacc could use Bison without problems.
Bison was originally written by Robert Corbett; Richard Stallman made it compatible with Yacc and Wilfred Hansen of Carnegie Mellon University added support for multicaracter literals and other features.
wiki
