Bison

Bison（バイソン）とは構文解析器（パーサ）を生成するパーサジェネレータの一種であり、CコンパイラとしてのGCCのサポートのために開発された自由ソフトウェアである。

 概要 
Bison は FLex と共にローレンス・バークレー国立研究所の Vern Paxson が作成した。その仕様としてはYaccとの上位互換を持っておりながら、多くの拡張機能が追加されており再入可能なパーサの生成などが行える。
もともとは、CコンパイラとしてのGCCのフロントエンドの構文解析用に作成されたソフトであるが現在GCC（バージョン4以降）はフロントエンドの構文解析を独自で行っており、Bison は主に単独のプログラミング開発ツールとして使用されている。

通常、LALR法に基づく構文解析器を生成するが、曖昧な文法についてはGLR法やIELR法に基づいた構文解析器を生成できる。

Barkeley Yaccなど、Bisonの他にもYaccとの上位互換性のあるソフトウェアがある Bisonの仕様のベースとなった「Yacc」の項を参照。。

さらに、bisonの上位互換であるbison++、そしてその上位互換であるbisonc++もある。

 脚注 

 関連項目 
Yacc

 外部リンク 

Bison（最新バージョン）マニュアル（英語）- gnu
（マニュアルの日本語訳、石川直太翻訳）
Bison for Windows 2.4.1（英語） - .sourceforge.net
bison/flex(yacc/lex)について - Honkusaさん

Category:GNUプロジェクトのソフトウェア
Category:パーサジェネレータ
Category:ソフトウェア開発ツール
Category:オープンソースソフトウェア