CCFGプログラムにおけるプログラム変換
1988 年 5 巻 2 号 p. 2_149-2_158
詳細
1988 年 5 巻 2 号 p. 2_149-2_158
CCFG (Coupled Context-Free Grammar)はいくつかのCFG (Context-Free Grammar)を組み合わせた文法である.ひとつのCFGはあるデータ構造を定義しているとみなせるから,それを組み合わせたCCFGはデータ間の関係を記述するプログラム(CCFGプヮグラムと呼ぶ)とみなすことができる.ここでは,このCCFGプログラムのプログラム変換の方式を述べる.CCFGプログラムではプログラムのデータ構造がCFGとして構文上に陽に現れてくるから,そのデータ構造に着目した見通しのよい変換を行うことができる.
