For installation instructions see the Section called Installing Bison-1.875 in Chapter 6.
Bison (1.875):
ftp://ftp.gnu.org/gnu/bison/
Bison Attribute Patch:
http://www.linuxfromscratch.org/patches/lfs/5.0/bison-1.875-attribute.patch
Bison is a parser generator, a replacement for yacc. Bison generates a program that analyzes the structure of a text file.
Installed programs: bison and yacc
Installed library: liby.a
bison generates, from a series of rules, a program for analyzing the structure of text files. Bison is a replacement for yacc (Yet Another Compiler Compiler).
yacc is a wrapper for bison, meant for programs that still call yacc instead of bison. It calls bison with the -y option.
liby.a is the Yacc library containing implementations of Yacc-compatible yyerror and main functions. This library is normally not very useful, but POSIX requires it.
Bison depends on: Bash, Binutils, Coreutils, Diffutils, GCC, Gettext, Glibc, Grep, M4, Make, Sed.