自作コンパイラの部屋 > yacc入門

yacc入門

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

  1. YACCの種類とインストール
  2. YACCを使ってみる
  3. 何を書いたら良いか
  4. 字句解析
  5. YACC文法ファイル

ホームページに戻る
Last update: '2000年09月15日