10.1. Bison

Bison is a parser generator that creates LALR(1) parsers.

(LALR(1) uses the same LR(0) state machine as SLR(1), but it is able to remove some parsing conflicts that the SLR(1) algorithm creates unnecessarily.)

Bison is an update of an earlier parser generator called Yacc, which is described in the Dragon Book.