yacc

Yet Another Compiler

コンパイラの構文解析部分を生成するツール

コンパイラコンパイラ

構成は3つの部分からなる

宣言部分

yaccで用いるTokenの宣言

演算子の優先順位

データ型

など

文法定義部分

BNFっぽい記述をする

C部分

構文解析器で用いるCの関数定義など

生成されるCコードにそのまま埋め込まれる

yaccを拡張したもの