JPH03103926A - プロローグインタプリタ・コンパイラのインタフェース方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はプロローグ言語処理系におけるインタプリタ・
コンパイラのインタフェース方法に関する。

〔従来の技術〕

プロローグ言餠処那系において、インタプリタコードと
コンパイラコードの混在実行をつかさどるソフトウェア
としてインタフェース処理プログラムがある。インタフ
ェース処理プログラムは、インタプリタコードからコン
パイラコードへの移行、あるいはその逆への移行用があ
る。インタプリタコードからコンパイラコードへの移行
時にはコンパイラコードで、その逆ではインタプリタコ
ードで、プロローグ特有のバックトラックという後戻り
実行の可能性があるため、インタフェース処理プログラ
ムは、バックトラックに備えて実行環境の退避処理を行
っている。この実行環境の退避処理は、インタフェース
処理プログラムの実行時に行われるため、ユーザプログ
ラムの実行においてのオーバヘッドは大きい。かかる従
来例には、ｒ　Ｃ　　Ｐｒｏｌｏｇのコンパイラの開発
一内部構造について」（情報処理学会、第３３回全国大
会。小林他）がある。

〔発１リ」が解決しようとする課題〕 上記従来技術は、ユーザプログラムにバックトラックの
無い範囲が存在する点について配慮がされておらず、イ
ンタプリタコードとコンパイラコードのインタフェース
処理において、常にバックトラック用の実行環境の退避
処縄を行うという問題があった。

本発四の目的は、ユーザがバックトラックの無い範囲を
インタフェース処理プログラムに知らせ、インタフェー
ス処理プログラムが不必要な実行環境の退避処理を行わ
ず、ユーザプログラムを高速に実行させるインタフェー
ス方法を提供するものである。

〔課題を解決するための手段〕

本発明は、インタプリタとコンパイラを有する−３− −４＝ プロローグ賃語処理系において、バックトラックが無い
ことを示す情報を入力し、このバックトラックが無いと
いう情報を記憶するインタフェースフラグと、そのイン
タフェースフラグを参照しバックトラックのための実行
環境の退避処理をスキップする処則を設けた。

ここで、バックトラックがないことを示す情報の入力に
は、主として組込述語による例、プロローグモニタ起動
時に指定する例、割込みによる例とがあるが、これに限
定されない。

〔作　用〕

本発明によれば、バックトラックが無いことを示すイン
タフェースフラグを設けておき、インタプリタコードと
コンパイラコードの混在実行が行われる時に、インタフ
ェースフラグを参照し、バックトラック用の実行環境の
退避処理をスキップする。これにより、ユーザプログラ
ムの高速実行を図る。

〔実施例〕

以下、本発明の実施例を第１図、第２図、第３図、第４
図、第５図、第６図、第７図、第８図、第９図、第１０
図により説明する。

第１図は、本発明の基本的概念を示したものである。本
発明は、ユーザが何らかの形でプロローグ言語処理系（
１０３）に、本発明の特徴であるバックトラックが無い
という情報（１０１）を入力（１０２）すると、プロロ
ーグ言語処理系（１０３）は、インタフェースフラグ（
１０４）にバックトラックが無いことを記憶する。この
状態でインタプリタコードとコンパイラコードの混在実
行を行うと、インタフェース処ａＩ！プログラム（１０
６）が動作する。インタフェース処理プログラム（１０
６）は、先程インタフェースフラグ（１０４）に記憶し
たバックトラックが無いという情報を参照（１０５）　
シ，バックトラックのための実行環境の退避処理をスキ
ップする手段（１０７）で、ユーザプログラムを高速に
実行する。

ここでは本発明の実施例について３つ述べる。

第１の実施例は、ユーザが指定するパックトラックが無
いという情報（１０１）を入力（１０２）する手段とし
て組込述語を用いる実施例である。組込述語とはシステ
ムにあらかじめ備えてある手続きをいう。

第２の実施例は、ユーザが指定するバック１−ラックが
無いという情報（１０１）を入力（１０２）する手段と
して、プロローグ言語処理系起動時にプロローグコマン
ドパラメータにて指定する実施例である。

第３の実施例は、ユーザが指定するバックトラックが無
いという情報（１０１．）を入力（１０２）する手段と
して、プロローグ言語処理系動作時に割込みにて指足す
る実施例である。この人力されたユーザが指定するバッ
クトラックが無いという情報（１００をインタフェース
フラグ（１０４）に記憶する手段と、インタフェース処
理プログラム（１０６）がインタフェースフラグ（１０
４）に記憶した情報を参照（１０５）　Ｌ実行環境の退
避処理をスキップ（１０７）する手段については、第１
、第２、第３の実施例とも同一であるため、第１の実施
例説明時にのみ説明する。

第１の実施例について第２図、第３図、第４図、第５図
、第６図を用いて説明する。第２図は、プロローグ言語
処理系の構或を示したものである。

第工の実施例はこの図を中心に説明する。第３図はバッ
クトラックが無い述語群の開始を示す組込述飴の処理フ
ロー図である。第４図はバックトラックが無い述語群の
終了を示す組込述語の処理フロー図である。第５図はイ
ンタプリタコードとコンパイラコードの混在実行をつか
さどるインタフェース処理プログラムの処理フロー図で
ある。第６図はバックトラックが無いことを指定する組
込述餅の使用方法を示したものである。

第１の実施例について第２図を用いて説明する。

第２図で、プロローグモニタ（２０８）、インタフェー
ス処理プログラム（２１３）、組込述語群（２１６）は
システムが管理するもので、インタプリタコード群（２
０９）とコンパイラコード群（２１４）は、ユーザが記
述したプログラムが、インタプリ夕とコンパイラによっ
てコード変換後に生成されるものである。

本説明では，インタプリタコード群（２０９）に、コン
パイラコード呼出しコード（２　１．　１　）が混在し
た場合のインタプリタコード群（２０９）の実行につい
て説明する。

インタプリタコード群（２０９）の実行を説明する７− ８ 前に組込述＠　Ａ　（２１７）、組込述ｍ　Ｂ　（２１
８）を用いたユーザのプログラミング方法について第６
同を用いて説明する。ユーザがプログラミング時にバッ
クトラックが無い述語群を認識すると、その述語群の前
に組込述語Ａ　（６０２）を挿入し、その述語群の後に
組込述語Ｂ　（６０３）を挿入する。よって、組込述開
Ａ（６０２）と組込述ｍ　Ｂ　（６０３）とで囲まれた
範囲（６０１）ではバックトラックが無いことを指定す
ることが可能となる。第２図に戻り、インタプリタコー
ド群（２０９）の実行について説明する。まず、組込述
語Ａ呼出しコード（２１０）を実行すると、移行線２０
１により組込述語群（２１６）の中の組込述語Ａ（２１
７）に制御を移す。組込述語Ａ　（２１７）の処理フロ
ー図を第３図に示す。組込述語Ａではユーザが指定した
バックトラックが無いことをインタフェースフラグ（２
１９）に記憶する（３０１）。第２図に戻り、組込述語
Ａ　（２１７）の実行が終了すると、移行線２０２によ
り組込述１１４　Ａ呼出しコード（２１０）に戻る。組
込述語Ａ呼出しコード（２１０）の実行が終了すると、
コンパイラコード呼出しコード（２１１）を実行する。

コンパイラコード呼出しコード（２１１）の実行は移行
線２０３でインタフェース処理プログラム（２１３）に
制御を移す。インタフェース処理プログラムの処理フロ
ー図を第５図に示す。インタフェース処理プログラムは
、先程設定したインタフェースフラグ（２１９）を参照
し、バックトラックが無いかどうか判定する（５０１．
）。判定が真ならば、バックトラック用の実行環境の退
避処理（５０２）をスキップする。第２図に戻り、イン
タフェース処理プログラム（２１３）の実行が終了する
と、移行線２０４によりコンパイラコード群（２１４）
のコンパイラコード（２１５）ヘジャンプする。コンパ
イラコード（２１５）の実行が終了すると移行線２０５
により、コンパイラコード呼出しコード（２１１）へ戻
る。コンパイラコード呼出しコード（２１１）の実行が
終了すると、組込述語Ｂ呼出しコード（２１２）を実行
する。組込述語Ｂ呼出しコード（２１２）を実行すると
移行線２０６により、組込述語群（２１６）の中の組込
述語Ｂ　（２１８）へ制御を移す。組込述語Ｂの処理フ
ロー図を第４図に示す。

組込述語Ｂでは、第３図の組込述語Ａでインタフ工一ス
フラグ（２１９）に記憶したバックトラックが無いとい
う情報をクリアする（４０１）。第２図に戻り組込述語
Ｂ　（２１８）の実行が終了すると、移行線２０７によ
り組込述語Ｂ呼出しコード（２１２）へ戻る。

以上でインタプリタコード群（２０９）の実行はすべて
終了し、インタフェース処理プログラム（２１３）にて
、バックトラックのための実行環境の退避処理はスキッ
プされ、ユーザ述語の高速な実行が図れる。

第２の実施例について、第７図、第８図を用いて説明す
る。第７図は、プロローグコマンドパラメータを用いた
実施例について示した図である。

第８図は、プロローグモニタの処理フロー図である。ま
ず第７図で、ユーザがプロローグ処理系を使用するとプ
ロローグモニタ（７０３）起動（７０１）する。

プロローグモニタ（７０３）は、起動（７０１）時にユ
ーザが指定するプロローグコマンドパラメータ（７０４
）を入力（７０２）する。第２の実施例では、このプロ
ローグコマンドパラメータ（７０４）としてバックトラ
ックが無いという情報を用いる実施例である。

バックトラックが無いという情報をプロローグモニタ（
７０３）が入力すると、プロローグモニタ（７０３）は
、第８図で示すよう入力したプロローグコマンドパラメ
ータが、バックトラックの無い情報かどうかを判定する
（８０１）。判定が真ならば、バックトラックが無いこ
とをインタフェースフラグ（７０５）に記憶する（８０
２）。インタフェースフラグに記憶した情報は、第ｌの
実施例で示したようにインタプリタコードとコンパイラ
コードの混在実行時に、インタフェース処理プログラム
が参照し、バックトラック用の実行環境の退避処理をス
キップする。

第３の実施例について、第９図、第１０図を用いて説明
する６第９図は、割込み処理を用いた実施例について示
した図である。第１０図は、割込み処矧プログラムの処
川１フロー図である。まず第９図で、ユーザがプロロー
グ言語処理系を使用するとプロローグモニタ（９０１）
が動作する。プロローグモニタ（９０１）の実行（９０
２）中に、ユーザがプロローグモニタ（９０１）に対し
てバックトラックの無い情報を入力しようとすると、プ
ロローグモニタ（９０１）−１１−一 ー１２一 に割込み（９０３）を入れる。割込み（９０３）が入る
とプロローグモニタ（９０１）は、移行線９０４により
割込み処理プログラム（９０５）に制御を移す。割込み
処理プログラム（９０５）の処理フロー図を第ｌＯ図に
示す。

割込処理プログラムはユーザに対してコマンド入力を要
求し、ユーザが指定するコマンドを入力する（１００１
）。入力したコマンドは解釈し、バックトラックが無い
という情報かどうかを判定する（１００２）。

判定が真ならバックトラックが無いことをインタフェー
スフラグ（９０７）に記憶する（１００３）。判定が偽
なら入力したコマンドがバックトラックが有るという情
報かどうか判定する（１００４）。判定が真ならインタ
フェースフラグに記憶した情報をクリア（１００５）す
る。割込み処理プログラムの実行が終了すると第９図の
移行線９０６によりプロローグモニタ（９０１）へ戻る
。ここで、インタフェースフラグ（９０７）にバックト
ラックが無いという情報が記憶してあれば、第１の実施
例で説明したように、インタプリタコードとコンパイラ
コードの混在実行時に、インタフェース処矧プログラム
がインタフエースフラグを参照し、バックトラック用の
実行環境の退避処理をスキップする。

〔発明の効果〕

本発１リ」によれば、ユーザ指定で、インタプリタコー
ドとコンパイラコードの混在実行をつかさどるインタフ
ェース処理プログラムに、ダイレク１〜にバックトラッ
クの有無を知らせることにより、インタプリタコードと
コンパイラコードを混在実行した場合、ユーザ述語の実
行性能が向上するという効果がある。

【図面の簡単な説明】

第１図は、本発明の基本的概念を示す図、第２図は、プ
ロローグ言語処理系及び第１の実施例図、第３図、第４
図は組込述語処理フロー図、第５図はインタフェース処
理プログラム処理フロー図、第６図は、組込述語使用方
法を示す図、第７図は第２の実施例図、第８図はプロロ
ーグモニタ処理フロー図、第９図は、第３の実施例図、
第１０図は、割込み処理プログラム処理フロー図を示し
たものである。 １０１・・・バックトラックが無いという情報、１０４
・・インタフェースフラグ、１０６・・インタフェース
処理プログラム、１０７・・・実行環境の退避をスキッ
プする処理。

Claims (1)

1. 【特許請求の範囲】 １、インタプリタとコンパイラを有するプロローグ言語
   処理系において、バックトラックが無いことを示す情報
   を入力し、このバックトラックが無いという情報を記憶
   するインタフェースフラグと、そのインタフェースフラ
   グを参照しバックトラックのための実行環境の退避処理
   をスキップする処理を設けたことを特徴とする、プロロ
   ーグインタプリタ・コンパイラのインタフェース方法。 ２、インタプリタとコンパイラを有するプロローグ言語
   処理系において、バックトラックが無いことを示す組込
   述語と、その組込述語によって指定されたバックトラッ
   クが無いという情報を記憶するインタフェースフラグと
   、そのインタフェースフラグを参照しバックトラックの
   ための実行環境の退避処理をスキップする処理を設けた
   ことを特徴とする、プロローグインタプリタ・コンパイ
   ラのインタフェース方法。 ３、インタプリタとコンパイラを有するプロローグ言語
   処理系において、バックトラックが無いことをプロロー
   グモニタ起動時に指定可能な処理と、その指定した情報
   を記憶するインタフェースフラグと、そのインタフェー
   スフラグを参照しバックトラックのための実行環境の退
   避処理をスキップする処理を設けたことを特徴とする、
   プロローグインタプリタ・コンパイラのインタフェース
   方法。 ４、インタプリタとコンパイラを有するプロローグ言語
   処理系において、プロローグ言語処理系可動時にバック
   トラックが無いという割込みレベルを受け付ける処理と
   、この情報を記憶するインタフェースフラグと、そのイ
   ンタフェースフラグを参照しバックトラックのための実
   行環境の退避処理をスキップする処理を設けたことを特
   徴とする、プロローグインタプリタ・コンパイラのイン
   タフェース方法。