JPH0465717A - プログラム呼び出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 プログラムから他のプログラムを呼び出すプログラム呼
び出し方法に関し、 呼ばれるプログラムを一度主記憶上にローディングした
以降、実行時ライブラリＬｃの呼び出しおよびプログラ
ム管理テーブルＴ１の検索を不要とし、プログラム呼び
出しを高速化して実行性能を向上させることを目的とし
、 プログラムから他のプログラムを呼び出す文（例えばＣ
ＡＬＬ文）を実行する際に呼び出されると共に、実行時
ライブラリＬｃあるいは呼び出し先のプログラムを呼び
出すための中継テーブルＴ３に分岐する情報を設定する
中継テーブル呼出テーブルＴ２と、この中継テーブル呼
出テーブルＴ２から分岐したエントリに、呼び出し先の
プログラムの入口アドレスなどを設定する中継テーブル
Ｔ３とを備え、呼び出し文を実行する際に、上記中継テ
ーブル呼出テーブルＴ２および中継テーブルＴ３を介し
て呼出先のプログラムに分岐、あるいは上記中継テーブ
ル呼出テーブルＴ２によって実行時ライブラリＬｃに分
岐してプログラム管理テーブルＴＩを検索し、主記憶上
に呼出先のプログラムが存在しないときにローディング
、上記中継テーブル呼出テーブルＴ２および中継テーブ
ルＴ３に情報を設定した後、呼出先のプログラムに分岐
するように構成する。

〔産業上の利用分野〕 本発明は、プログラムから他のプログラムを呼び出すプ
ログラム呼び出し方法に関するものである。

〔従来の技術と発明が解決しようとする課題〕従来、動
的プログラム構造の場合、第５図に示すように、呼ばれ
るプログラムＢの名前１Ｂ”をプログラム呼び出し管理
用の実行時ライブラリＬＣに渡し、呼び出しを依願する
。呼び出しの依願を受けた実行時ライブラリＬｃは、主
記憶上にローディングしたプログラムを管理するプログ
ラム管理テーブルＴ１を検索し、既にプログラムＢがロ
ーディングされていた場合、プログラム管理テーブルＴ
１から入口アドレスを求め、プログラムＢに制御を渡す
、一方、プログラムＢが主記憶上にローディングされて
いなかった場合、実行時ライプライＬｃはプログラムＢ
を主記憶上にローディングし、プログラム管理テーブル
Ｔ１にプログラム名“Ｂ”、入口アドレスなどを登録し
、その後にプログラムＢに制御を渡す。このため、ある
プログラムから他のプログラムを呼び出す毎にプログラ
ム呼び出しを実行時ライブライＬｃに依願すると、当該
実行時ライブラリＬｃがその都度、プログラム管理テー
ブルＴ１を検索して入口アドレスを求める手間が必要と
なり、高速に呼び出し処理を行えないという問題があっ
た。

ここで、動的プログラム構造は、実行単位に呼ぶプログ
ラムＡと呼ばれるプログラムＢとが存在する場合、ロー
ドモジュール作成時にこれらの関係を解決／結合するの
ではなく、実行時に呼ばれるプログラムＢが必要となっ
た時点で主記憶上にローディングして呼び出し、不要に
なった時点で主記憶上から削除して主記憶の使用効率の
効率化を図るようにしたものである。また、プログラム
は実行可能形式のロードモジュールを指す。

本発明は、呼ばれるプログラムを一度主記憶上にローデ
ィングした以降、実行時ライブラリＬｃの呼び出しおよ
びプログラム管理テーブルＴ１の検索を不要とし、プロ
グラム呼び出しを高速化して実行性能を向上させること
を目的としている。

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

第１図は、本発明の原理構成図を示す。

第１図において、プログラム管理テーブルＴＩは、主記
憶上にローディングしたプログラムの入口アドレスなど
を登録して管理するものである。

中継テーブル呼出テーブルＴ２は、実行時ライブラリＬ
ｃに分岐したり、あるいは呼び出し先のプログラムを呼
び出す中継テーブルＴ３に分岐したりする情報を設定す
るテーブルである。

中継テーブルＴ３は、呼出先のプログラムに分岐する情
報（人口アドレスなど）などを設定するテーブルである
。

〔作用〕

本発明は、第１図に示すように、プログラム中の呼び出
し文を実行する際に、中継テーブル呼出テーブルＴ２お
よび中継テーブルＴ３を介して呼出先のプログラムに分
岐、あるいは中継テーブル呼出テーブルＴ２によって実
行時ライブラリＬｃに分岐してプログラム管理テーブル
Ｔ１を検索し、主記憶上に呼出先のプログラムが存在し
ないときにローディング、中継テーブル呼出テーブルＴ
２および中継テーブルＴ３に情報を設定した後、呼出先
のプログラムに分岐するようにしている。

従って、呼ばれるプログラムを一度主記憶上にローディ
ングした以陣、実行時ライブラリＬｃの呼び出しおよび
プログラム管理テーブルＴＩの検索を行うことなく、呼
出先のプログラムに分岐することにより、プログラム呼
び出しを高速化して実行性能を同上させることが可能と
なる。

〔実施例〕

次に、第１図から第４図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、プログラムＡは、呼出元の実行可能形
式のロードモジュールＡである。このプログラムＡ中で
呼出文（ここではＣ０ＢＯＬ言語で記述した“ＣＡＬＬ
　　Ｂ”）を実行する際に、図示矢印を用いて示すよう
に初回は分岐する。２回目以陣は、第２図に示すように
分岐する。

実行時ライブラリＬｃは、呼出元のプログラムから呼出
依願を受けたときに、プログラム管理テーブルＴ１を検
索して主記憶上にプログラムがローディングされており
、入口アドレスが見つかったときにこの入口アドレスの
プログラムに制御を渡したり、主記憶上にプログラムが
ローディングされていないときにローディングし、入口
アドレスなどを当該プログラム管理テーブルＴ１、中継
テーブル呼出テーブルＴ２、および中継テーブルＴ３な
どに登録／設定した後、入口アドレスのプログラムに制
御を渡したりなどするものである。

プログラム管理テーブルＴＩは、主記憶上にローディン
グしたプログラムの入口アドレスなどを登録して管理す
るものである。

中継テーブル呼出テーブルＴ２は、プログラムＡの呼出
文の実行時に、実行時ライブラリＬｃに分岐したり、あ
るいは呼び出し先のプログラムを呼び出す中継テーブル
Ｔ３に分岐したりする情報を設定するテーブルである。

この中継テーブル呼出テーブルＴ２は、ロードモジュー
ル上に設け、ＣＡＬＬ文からの該当するプログラム名の
エントリへの分岐をいわば固定的にして行い易くすると
共に固定的な領域（ｂｒａｎｃｈｌ　、ａｄｄｒｌの領
域）の情報の設定（後述する第１図から第２図、あるい
は第２図から第１図への書き換えなど）を行い易くして
いる。

中継テーブルＴ３は、呼出先のプログラムに分岐する情
報（入口アドレスなど）を設定するテーブルである。こ
の中継テーブルＴ３は、複数のプログラムから１つのプ
ログラムが呼び出す構造のときに、主記憶上からこの１
つのプログラムを開瞼した場合に当該中継テーブルＴ３
のａｄｄｒ２の“入口アドレス”を第３図“■のアドレ
ス”に変更するという＊＊な操作によって可能にするよ
うにしたものである。また、削除後に再ローデイングし
た場合にも、簡単に操作によって複数のプログラムから
呼び出される１つのプログラムの入口アドレスを設定可
能にしたものである。

プログラムＢは、呼出先のプログラムを主記憶上にロー
ディングしたロードモジュールである。

まず、第１図矢印の順番に従い、プログラムＡ中の“Ｃ
ＡＬＬ　　Ｂ″の実行時に、プログラムＢを初めて呼び
出すときの動作を具体的に説明する。

（１）プログラムＡ中で“ＣＡＬＬ　　Ｂ″を実行する
。これに対応して、中継テーブル呼出テーブルＴ２の■
のＢのエントリに分岐する。

（２）■のＢのエントリのｂｒａｎｃｈｌ中の“■のレ
ジスタ退避”　（Ｌｃを呼び出すためにレジスタを使う
ために当該レジスタの内容を退避）を行った後、ａｄｄ
ｒｌ中の“■への分岐”を行う、この■のエントリ中の
“Ｌｃの呼出（Ｔ２経由の呼出しであるという情報をパ
ラメタとする）を行う。

（３）　　実行時ライブラリＬｃは、Ｔ２からの呼出し
であるという情報により、エントリ先頭から固定オフセ
ットにあるプログラム名Ｂを取り出す。

そして、プログラム管理テーブルＴ１を検索し、ここで
はプログラムＢが主記憶上に存在しないのでコーディン
グし、プログラム管理テーブルＴＩにエントリを追加し
、入口アドレス、関連エントリ連鎖、Ｔ３エントリのア
ドレスなどを登録する。

また、中継テーブルＴ３のＢのエントリを作成し、ａｄ
ｄｒ２にＢの入口アドレスおよびプログラム名Ｂを図示
のように設定する。更に、Ｔ２のＢのエントリのｂｒａ
ｎｃｈｌに“■へ分岐”　、ａｄｄｒｌに“Ｔ３のエン
トリアドレス°を設定する（第２図参照）。

尚、他のプログラムからＢが呼び出されている場合は、
既にローディングされ、かつＴ１の主／副入口のエント
リおよびＴ３のＢのエントリは、作成済になっている。

（４）実行ライブラリＬｃがプログラムＡのレジスタを
復元し、呼出先のプログラムＢに分岐する。

（５）　　プログラムＢが処理を終了した後、プログラ
ムＡのＣＡＬＬ　　Ｈの次に復帰する。

以上によって、プログラムＡからプログラムＢを初回呼
び出すときの処理を終了し、第２図に示すようにプログ
ラム管理テーブルＴ１、中継テーブル呼出テーブルＴ２
および中継データＴ３に設定される。

次に、第２図矢印の順番に従い、プログラムＡ中の“Ｃ
ＡＬＬ　　Ｂ”の実行時に、プログラムＢを２回目以降
に呼び出すときの動作を具体的に説明する。

（１）プログラムＡ中で“ＣＡＬＬ　　Ｂ″を実行する
。これに対応して、中継テーブル呼出チーフルＴ２の■
のＢのエントリに分岐する。

（２）■のＢのエントリのｂｒａｎｃｈｌ中の１■へ分
岐２によって■へ分岐する。この■でａｄｄｒｌのアド
レス（Ｔ３のエントリアドレス）を使用した分岐”で、
中継テーブルＴ３のＢのエントリに分岐する。

（３）中継テーブルＴ３のＢのエントリの″ａｄｄｒ２
　（プログラムＢの入口アドレス）を使用した分岐”に
よって、プログラムＢに分岐する。

（４）プログラムＢが処理を終了した後、プログラムＡ
のＣＡＬＬ　　Ｂの次に復帰する。

以上によって、プログラムＡからプログラムＢを２回目
以降に呼び出すときの処理を終了する。

このように、２回目以降は、プログラムＡからプログラ
ムＢを呼び出すときに、ロードモジュール上に設けた中
継テーブル呼出テーブルＴ２から作業域などに設けた中
継テーブルＴ３に分岐し、この中継テーブルＴ３に設定
した入口アドレスをもとにプログラムＢ（ロードモジュ
ールＢ）に分岐するという簡単な手順により、行うこと
ができ、実行時ライブラリＬｃの呼び出しおよびプログ
ラム管理テーブルＴＩの検索が不要となり、高速に呼出
処理を行うことが可能となる。

第３図は、本発明の動作説明図（削除例）を示す、これ
は、第２図状態のもとで、主記憶上からプログラムＢを
削除する場合の処理を示す。以下矢印の順番に従って具
体的に説明する。

（１）　　プログラムＡが削除文“ＣＡＭＣＥＬ　Ｂ”
を実行する。これに対応して、プログラム名“Ｂ”ＣＡ
ＭＣＥＬ文”をパラメタに実行時ライブラリＬｃを呼び
出す。

（２）実行時ライブラリＬｃがプログラム管理テーブル
Ｔ１を検索してＢのエントリを見つける。

プログラムＢを主記憶上から削除し、Ｔ１のＢのエント
リの入口アドレスおよび副入口であるＢ１のエントリの
入口アドレスを“０”に設定、および関連エントリ連鎖
を初期状態に設定する。ここで、Ｔ３のエントリアドレ
スはそのままとしておく。また、Ｔ３のａｄｄｒ２に“
■のアドレス１　（■のＬｃへの分岐処理のアドレス）
を図示のように設定する。

以上の処理によって主記憶上からプログラムＢの削除お
よびそれに対応する処理を終了する。

次に、第３図状態で、プログラムＡからプログラムＢを
呼び出す処理について、第４［！Ｉ矢印を用いて示す順
序に従って詳細に説明する。

（１）プログラムＡ中で“ＣＡＬＬ　　Ｂ”を実行する
。これに対応して、中継テーブル呼出テーブルＴ２の■
のＢのエントリに分岐する。

（２）■のＢのエントリのｂｒａｎｃｈｌ中の“■へ分
岐′によって■へ分岐する。更に、この■で“ａｄｄｒ
ｌのアドレス（Ｔ３のエントリアドレス）を使用した分
岐２で、中継テーブルＴ３のＢのエントリに分岐する。

（３）　　中継テーブルＴ３のＢのエントリの“ａｄｄ
ｒ２　（■のアドレス）を使用した分岐”によって、■
に分岐する。

（４）　　■の“■へのレジスタの退避”によって現在
のレジスタの内容を■レジスタ退避域に退避した後、“
Ｌｃへの分岐（Ｔ３経由の分岐であるという情報をパラ
メタとする）”によって実行時ライブラリＬｃに分岐す
る。

（５）　　実行時ライブラリＬｃは、Ｔ３からの呼出で
あるという情報により、エントリ先頭から固定オフセッ
トにあるプログラム名Ｂを取り出す、プログラム管理テ
ーブルＴ１を検索して主記憶上に存在するか検査するが
、ここでは削除した後の呼出であって存在しないため、
ローディングし、Ｔ１のＢのエントリに入口アドレスを
設定する。また、Ｔ３のＢ、Ｂｌのエントリのａｄｄｒ
２に入口アドレスを設定する。

（６）　　プログラムＡのレジスタを復元し、プロブラ
ムＢに分岐する。そして、プログラムＢの実行終了後、
プログラムＡのＣＡＬＬ　　Ｂの次に復帰する。

以上によって、プログラムＢを主記憶上から削除した状
態のもとで、プログラムＡからプログラムＢを呼び出す
ときの処理を終了する。これ以降のプロプラムＡからプ
ログラムＢの呼び出しは、第２図と同様である。

〔発明の効果〕

以上説明したように、本発明によれば、中継テーブル呼
出テーブルＴ２および中継テーブルＴ３を設け、最初の
呼出時に実行時ライブラリＬｃがプログラム管理テーブ
ルＴｌを検索してこれらＴ２、Ｔ３のテーブルに入口ア
ドレスなどを設定しておき、２回目以降の読み出し時に
これらＴ２、Ｔ３のテーブルを経由して直接に呼出先の
プログラムに分岐する構成を採用しているため、呼ばれ
るプログラムを一度主記憶上にローディングした以降、
実行時ライブラリＬｃの呼び出しおよびプログラム管理
テーブルＴ１の検索を行うことなく、呼出先のプログラ
ムに直接に分岐することができ、プログラム呼び出しを
高速化して実行性能を向上させることができる。これに
より、プログラムの呼出回数が多いプログラム構造程、
実行性能を向上させることができる。

【図面の簡単な説明】

第１図は本発明の１実施例構成図（初回）、第２図は本
発明の１実施例構成図（２回目板ｉ）、第３図は本発明
の動作説明図（削除例）、第４図は本発明の動作説明図
（削除後の呼出例）、第５図は従来技術の説明図を示す
。 図中、Ａ、Ｂはプログラム（ロードモジュール）、ＬＣ
は実行時ライブラリ、Ｔｌはプログラム管理テーブル、
Ｔ２はロードモジュール上に設けた中継テーブル呼出テ
ーブル、Ｔ３は中継テーブルを表す。

Claims (2)

【特許請求の範囲】
1. （１）プログラムから他のプログラムを呼び出すプログ
   ラム呼び出し方法において、 プログラムから他のプログラムを呼び出す文（例えばＣ
   ＡＬＬ文）を実行する際に呼び出されると共に、実行時
   ライブラリＬｃあるいは呼び出し先のプログラムを呼び
   出すための中継テーブルＴ３に分岐する情報を設定する
   中継テーブル呼出テーブルＴ２と、 この中継テーブル呼出テーブルＴ２から分岐したエント
   リに、呼び出し先のプログラムの入口アドレスなどを設
   定する中継テーブルＴ３とを備え、呼び出し文を実行す
   る際に、上記中継テーブル呼出テーブルＴ２および中継
   テーブルＴ３を介して呼出先のプログラムに分岐、ある
   いは上記中継テーブル呼出テーブルＴ２によって実行時
   ライブラリＬｃに分岐してプログラム管理テーブルＴ１
   を検索し、主記憶上に呼出先のプログラムが存在しない
   ときにローディング、上記中継テーブル呼出テーブルＴ
   ２および中継テーブルＴ３に情報を設定した後、呼出先
   のプログラムに分岐するように構成したことを特徴とす
   るプログラム呼び出し方法。
2. （２）上記中継テーブル呼出テーブルＴ２について、プ
   ログラムを実行可能形式にコンパイルしたロードモジュ
   ール上に設けたことを特徴とする請求項第（１）項記載
   のプログラム呼び出し方法。