Prologプログラムの属性グラフ文法に基づいた可視化

概要

論文の詳細を見る
Prologは,ユニフィケーションやバックトラックなどのメカニズムによりプログラムを簡潔にかつ柔軟に記述できる強力なプログラミング言語である.しかしながら,CやPASCALなどの手続き型言語にはないこれらの機能が,初心者にとってPrologを学習することを難しくしている.また,現在のProlog処理系が備えているデバッグツールは一般にボックスモデルに基づくテキストベースのトレース機能が主で,プログラムの全体構造の把握や実行過程の解析を支援する道具として機能が不十分である.そこで我々は,Prologプログラムを木構造図として表示し,このプログラム図上で実行過程を可視化するための研究を行っている.ところで,プログラム図表示システムを実現するとき,そのプログラム言語を定義した文法に基づいて任意の正しいプログラムが表示できること(完全性)と表示したプログラム図が正しいこと(健全性)を保証できることが望ましい.また,プログラム図をディスプレイ上に表示するためには図のレイアウトが不可欠である.これらの観点から,まずPrologの構文規則をもとにプログラム図の生成を形式的に定義するプロダクションとレイアウト情報を属性として計算する意味規則からなるPrologプログラム図の属性グラフ文法を定義した.次に,この文法に基づいてユーザが指定したゴールに対するPrologプログラム図をX window上に描画するProlog可視化システムを実現した.このシステムはプログラムの実行過程をリアルタイムにプログラム図上に表示する機能も持っており,プログラムの動作の解析やデバッグを容易にする.
一般社団法人情報処理学会の論文
1996-09-04

Prologプログラムの属性グラフ文法に基づいた可視化

スポンサーリンク

概要

著者

関連論文

スポンサーリンク