オブジェクト指向に基づいた構文解析器構成法の提案

概要

論文の詳細を見る
コンパイラにおける構文解析器の作成には生成系が用いられることが多い.構文解析器生成系であるYaccの生成する構文解析器では,アクションを記述することで構文解析時に意味動作を行うことができる.しかし,このような処理の付加の方法はきわめて局所的で,構文解析器への機能付加の要件を十分に満たしているとはいえない.別の方法として,出力された解析器プログラムを書き換えることで処理を追加することもできるであろうが,そのような作業は煩雑かつ危険で好ましくない.また,これらの方法では生成系の設計方針に基づいて解析器に装備されている処理が不要の場合,容易に取り外すことができないという不便性がある.たとえば,既存の生成系の出力する構文解析器ではエラー処理が次に期待されるトークンを出力して終了することが多いが,そのエラー処理を取り外してエラー修正機能を取り付けるようなことは容易ではない.本論文では,純粋な構文解析処理以外に構文解析器で行われる可能性のある処理を付加的な機能と見なし,生成された純粋な構文解析だけを行う構文解析器に後から機能を自由に付加できるような構成法を提案する.また,この構成法を基にした構文解析器生成系についても述べる.
一般社団法人情報処理学会の論文
2004-11-15

オブジェクト指向に基づいた構文解析器構成法の提案

スポンサーリンク

概要

著者

関連論文

スポンサーリンク