イベント駆動型グラフ書き換え言語
スポンサーリンク
概要
- 論文の詳細を見る
イベントによって制御されるグラフ書き換え型言語を提案する.一般に,項書き換え,グラフ書き換えシステムでは,依存関係のない書き換えを許しているが, この言語では依存関係に従った書き換えに制限することで,高速な実装を実現している.最初にプログラミング可能な図形エディタを記述するためにイベント駆動型図形書き換え言語VISPATCHを作成した.その経験を元にグラフの表示上の問題を避けるために表示の機能を取り去った,純粋なグラフ書き換え型言語を作成した.これらの言語の大きな特徴は,名前を用いないという点である.一般にプログラミング言語の構文はBNFで定義されるが, これは木構造しか表現できない.しかしプログラミング言語本来がもっている構造はグラフでなければ表現できないので,それを補うために名前が用いられた.同じ名前のついた葉は同じ葉を参照しているという解釈を与えるのである.グラフ言語を考えることにより,この余計な解釈から解放されて,プログラミング言語が本来持っていた構造をじかに考えることができる.
- 一般社団法人情報処理学会の論文
- 1997-05-21
著者
関連論文
- 分散書き換えビジュアル言語によるネットワークアプリケーション構築法
- Visibilityに従ったプログラミング言語
- 引用可能なビデオメッセージ・システムの提案と実現(特集・インタラクティブソフトウェア)
- 簡潔な並行言語L0 : 論理型と関数型プログラミングを越えて
- イベント駆動型グラフ書き換え言語
- WISS '95会議報告
- ビットマップ場:完全な直接操作インタフェース (インタラクティブシステムとソフトウェア)
- ビットマップ通信 : ソフトウェア部品間の柔軟な通信を目指して
- 単位としての研究からの卒業 (特集 新人技術者・研究者に捧ぐ) -- (第2部 メッセ-ジ編)
- 続・キ-ボ-ド談議(5)「自分用」 キ-ボ-ド
- 条件クラス : データ抽象なしの多相と継承
- 拡張できるGUIアプリケーションにおける大規模な作業の予測
- Visible Dispatch : 視覚的イベント駆動型アプリケーション構築法 (インタラクティブソフトウェア)