Bison入門

YACC互換構文解析器生成ツール

14 January 1999, Bison Version 1.28

• まえがき
  • 日本語訳にあたって
• Bisonの利用条件
• GNU GENERAL PUBLIC LICENSE
  • Preamble
  • TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
  • How to Apply These Terms to Your New Programs
• Bisonの概念
  • 言語と文脈自由文法
  • 形式規則からBisonの入力へ
  • 意味値
  • 意味アクション
  • Bisonの出力――構文解析器ファイル
  • Bisonを使う手順
  • Bison文法の全体像
• 例
  • 逆ポーランド記法電卓
    • rpcalcのための宣言
    • rpcalcのための文法規則
      • inputの説明
      • lineの説明
      • exprの説明
    • rpcalc字句解析器
    • 制御関数
    • エラー報告関数
    • 構文解析器を生成するためにBisonを実行
    • 構文解析器ファイルのコンパイル
  • 中間記法電卓：calc
  • 単純なエラー回復
  • 多機能電卓：mfcalc
    • mfcalcのための定義
    • mfcalcのための文法規則
    • mfcalcの記号表
  • 練習問題
• Bison文法ファイル
  • Bison文法の概要
    • C宣言部
    • Bison宣言部
    • 文法規則部
    • 追加のCプログラム部
  • 記号、終端と非終端
  • 文法規則の構文
  • 再帰的規則
  • 言語の意味の定義
    • データ型と意味値
    • 複数の値型
    • アクション
    • アクション中の値のデータ型
    • 規則の途中のアクション
  • Bison宣言
    • トークン型名
    • 演算子の優先順位
    • 値型の集合
    • 非終端記号
    • 衝突警告の回避
    • 開始記号
    • 純粋（再入可能）構文解析器
    • Bison宣言の要約
  • 同一プログラム中の複数の構文解析器
• 構文解析器のC言語インターフェイス
  • 構文解析器関数yyparse
  • 字句解析器関数yylex
    • yylexを呼び出す方法
    • トークンの意味値
    • トークンのテキスト中の位置
    • 再入可能構文解析器を呼び出す方法
  • エラー報告関数yyerror
  • アクション中で使える特別な機能
• Bison構文解析器のアルゴリズム
  • 先読みトークン
  • シフト還元衝突
  • 演算子の優先順位
    • 優先順位が必要な場合
    • 演算子の優先順位の指定
    • 優先順位の例
    • 優先順位が働く仕組み
  • 文脈依存優先順位
  • 構文解析器の状態
  • 還元/還元衝突
  • 不可解な還元/還元衝突
  • スタックオーバーフローと防ぎ方
• エラーからの回復
• 文脈依存性の処理
  • トークン型の意味情報
  • 字句解析結び付き
  • 字句解析結び付きとエラー回復
• 構文解析器のデバッグ
• Bisonの実行
  • Bisonのオプション
  • オプション対応表
  • VMS上での実行
• Bisonの記号一覧
• 用語集
• 索引

This document was generated on 20 April 2000 using texi2html 1.56k.