yacc入門

　このページでは、yaccの実践的な入門講座を目指します。
　YACC(Yet Another Compiler Compiler)は、コンパイラの開発を手助けしてくれるソフトウェアです。BNF(Backus-Naur Form)という形式で文法を記述すると、構文解析のためのプログラムを自動生成してくれます。つまり、YACCは構文解析の自動化ツールです。
　YACCの入力は、YACC文法ファイル（拡張子は通常.y）で、この中にはBNFで書かれた構文ルールと、C言語で記述された各構文毎の処理（セマンティック・アクション）が書かれています。 YACCは、YACC文法ファイルを読みこみ、C言語のソースを出力します。
　したがって、YACCを習得するためには、BNFの書き方と、C言語を知っていることが前提となります。