bison
出典: フリー百科事典『ウィキペディア(Wikipedia)』
bison | |
開発元: | GNUプロジェクト |
---|---|
最新版: | 2.3 / 2006年6月5日 |
プラットフォーム: | クロスプラットフォーム |
種別: | コンパイラコンパイラ |
ライセンス: | GPL |
公式サイト: | http://www.gnu.org/software/bison/ |
bison(バイソン)とは構文解析器の一種であり、CコンパイラとしてのGCCのサポートのために開発されたフリーソフトウェアである。
[編集] 概要
bison は flex と共にローレンス・バークレー国立研究所の Vern Paxson が作成した。その仕様としてはyaccとの上位互換を持っておりながら、多くの拡張機能が追加されておりリエントラントなパーサの生成などが行える。 もともとは、CコンパイラとしてのGCCのフロントエンドの構文解析用に作成されたソフトであるが現在GCC(バージョン4以降)はフロントエンドの構文解析を独自で行っており、bison は主に単独のプログラミング開発ツールとして使用されている。
yacc との上位互換を持つソフトとしては他にbyacc(Berkeley yacc)がある。
通常、LALR法に基づく構文解析器を生成するが、曖昧な文法についてはGLR法に基づいた構文解析器を生成できる。
[編集] 外部リンク
|
||
---|---|---|
歴史 | GNU宣言 · GNUプロジェクト · フリーソフトウェア財団 · フリーソフトウェアの定義 · フリーソフトウェアの歴史 | |
GNUライセンス | GNU General Public License · GNU Lesser General Public License · GNU Free Documentation License · GPLリンク例外 | |
ソフトウェア | GNU (派生) · GNOME · Gnuzilla · Gnash · Bash · GCC · GNU Emacs · glibc · Gnulib · Coreutils · GNUstep · Autotools · その他のGNUパッケージとプログラム | |
代表者 | Robert J. Chassell · Loïc Dachary · Ricardo Galli · Georg C. F. Greve · Federico Heinz · Benjamin Mako Hill · Bradley M. Kuhn · エベン・モグレン · Brett Smith · リチャード・ストールマン · William John Sullivan |