Lex and YACC primer/HOWTO

PowerDNS BV (bert hubert <bert@powerdns.com>)

大西 大樹 (daiki onishi <onishi@mbc.nifty.com>)

1. イントロダクション

• 1.1 本ドキュメントに含まれないもの
• 1.2 ダウンロード
• 1.3 ライセンスについて

2. Lex と YACC でできること

• 2.1 それぞれのプログラムのやっていること

3. Lex

• 3.1 正規表現でのマッチ
• 3.2 C のようなシンタックスをもつもう少し高度な例
• 3.3 おさらい

4. YACC

• 4.1 単純な温度調節器
• 4.2 引数を扱えるように拡張した、温度調節器
• 4.3 設定ファイルの構文解析

5. C++ での構文解析器の作成

6. Lex と YACC の内部動作

• 6.1 トークンの値
• 6.2 再帰 - '善(right=右）は悪'
• 6.3 より高度な yylval - %union

7. デバッグ

• 7.1 ステートマシン
• 7.2 コンフリクト: 'shift/reduce', 'reduce/reduce'

8. 関連情報

9. 謝辞