yacc

yacc
yaccとは、コンパイラコンパイラ(compiler compiler)であり、コンパイラを作成するコンパイラである。

コンピュータのプログラムにおいて、あるプログラム言語で書かれたソースコードを
オブジェクトコードなどに変換するものをコンパイラというが、
その開発には技術と手間とを要する。
それを支援するために入力する言語の文法と出力形式などの定義情報から
コンパイラそのものを全面あるいは部分的に自動生成するものとして
コンパイラコンパイラが開発されている。

yacc(yet another compiler compiler)はUNIXに標準ツールとして付属している。
なおyaccは定義された言語の文法の構文解析を行うプログラムを生成するのが主体で
オブジェクトへの変換など後の処理は別途作成の労力を必要とする。
yaccの上位互換のものとしてGNUのbisonというものもある。

yaccは、ユーザによって定義された文法を入力とし、
その文法に準拠した「文」を認識するような構文解析ルーチンを作成する。