yacc
Yet Another Compiler
コンパイラの構文解析部分を生成するツール
コンパイラコンパイラ
拡張子は
.y
構成は3つの部分からなる
宣言部分
yaccで用いるTokenの宣言
演算子の優先順位
データ型
など
文法定義部分
BNFっぽい記述をする
C部分
構文解析器で用いるCの関数定義など
生成されるCコードにそのまま埋め込まれる
yaccを拡張したもの
Bison
http://i.loveruby.net/ja/rhg/book/yacc.html