Bison
from
『Rubyのしくみ』
yacc
の新しい版
LALR法
の
parser generator
拡張子は
.y
Ruby
で使われている