JPH04155443A - 実行時獲得領域のアドレス取得方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 Ｃ０ＢＯＬプログラムなどにおける動的プログラム構造
領域獲得型リエントラントの書込み領域アドレスを簡易
に取得できるようにした実行時獲得領域のアドレス取得
方法に関し。

動的プログラム構造で動作するプログラムの書込み領域
アドレスを、２回目以降の呼び出しでは簡易に取得でき
るようにし、処理効率を向上させることを目的とし。

１回目のプログラム呼び出しの際には、獲得領域管理用
実行時ライブラリによって、所要の書込み領域より大き
い領域を獲得するとともに、その書込み領域のアドレス
をレジスタに設定する命令を含む入口点コードを、獲得
した領域中に設定し。

２回目以降のプログラム呼び出しでは、呼び出し元から
獲得した領域中の入口点コードに分岐するようにし、２
回目以降のプログラム呼び出しにおいて、獲得領域管理
用実行時ライブラリを呼び出すことなく、入口点コード
の実行により、書込み領域のアドレスを取得するように
構成する。

〔産業上の利用分野〕

本発明は、Ｃ０ＢＯＬプログラムなどにおける動的プロ
グラム構造領域獲得型リエントラントの書込み領域アド
レスを簡易に取得できるようにした実行時獲得領域のア
ドレス取得方法に関する。

〔従来の技術〕

リエントラントプログラムを実現するための一つの方法
として、書込み領域を実行時に獲得する方法がある。プ
ログラム中の変数等の値の変更される領域は、獲得され
た書込み領域に割り付けられる。

ところで、Ｃ０ＢＯＬ言語で記述されたプログラムでは
、プログラム中で使用される変数は、ＩＮＩＴＩＡＬ句
の指定がない場合には、そのプログラムが最後に動作し
たときの値を保持するという仕様になっている。そのた
め、そのプログラムを含む実行単位が終了するか、また
はそのプログラムがＣＡＮＣＥＬ文によって消去される
まで。

獲得した書込み領域を解放することはできない。

すなわち、１回目に呼ばれて書込み領域に設定された値
を、同じ実行単位内で次に呼ばれた場合にも保証する必
要がある。これは、２回目以降の呼び出しに対して、同
じ書込み領域のアドレスを取得する必要があることを意
味する。

第６図は、このような動的プログラム構造を採る処理機
構における従来技術の例を示す。

第６図に示すＣ０ＢＯＬの実行単位２０中には。

呼び出し元のプログラムＡとそれに呼び出されるプログ
ラムＢとが存在する。ロードモジュール作成時にそれら
の関係を解決／結合すると、呼び出されたプログラムＢ
が不要になっても、主記憶上に残るので、上記憶領域の
効率的利用ができなくなる。オペレーティング・システ
ムによるダイナミックリンク機構を使用して結合した場
合にも。

同様である。

そこで、固定的にプログラムＡ、Ｂを結合するのではな
く、実行時にプログラムＢが必要になった時点で、これ
を主記憶上にローディングして。

呼び出す、また、不要になった時点で、主記憶上から削
除することにより、主記憶領域使用の効率化を図ってい
る。このようなプログラム呼び出しの構造を動的プログ
ラム構造と呼ぶ。

以下、第６図に従ってプログラム呼び出し時における書
込み領域獲得の処理について説明する。

■　Ｃ０ＢＯＬのロードモジエールであるプログラムＡ
は、プログラムＢによる処理が必要になると、プログラ
ム呼び出し管理用実行時ライブラリ２１に、プログラム
Ｂの呼び出しを依頼する。

■　プログラム呼び出し管理用実行時ライブラリ２１は
、プログラム管理テーブルＴ１により、プログラムＢが
既に主記憶上にローディングされているかどうかを調べ
る。ｒ：Ｊ−ディングされていなければ９プログラム呼
び出し管理用実行時ライブラリ２１は、プログラムＢを
主記憶上にローディングし、プログラム管理テーブルＴ
１にプログラムＢのプログラム名と入口アドレスなどを
登録し。

その後にプログラムＢに制御を渡す、２回目以降の呼び
出しであって、プログラムＢが既にローディングされて
いる場合には、プログラム管理テーブルＴｌからその入
口アドレスを得て、プログラムＢに制御を渡す。

■　呼び出されたプログラムＢは、入口点にあるのプロ
ローグコニドにより、獲得領域管理用実行時ライブラリ
１１に対して、或・要な書込み領域１５Ｂの大きさを通
知し、その獲得を依頼する。

■　獲得領域管理用実行時ライブラリ１１は、獲得領域
管理テーブルＴ４を検索し、プログラムＢの書込み領域
１５Ｂのアドレスを得る。書込み領域１５Ｂが、獲得領
域管理テーブルＴ４に登録されていない場合には、その
領域を獲得し、獲得領域管理テーブルＴ４に登録した後
、プログラムＢに、書込み領域１５Ｂのアドレスを通知
する。

プログラムＢが２回目以降に動作する場合には。

獲得頭載管理用実行時ライブラリ１１は、獲得領域管理
テーブルＴ４を検索することにより、書込み領域１５Ｂ
のアドレスを得て、プログラムＢに通知する。

〔発明が解決しようとする課題〕

従来技術では、第６図に示すように、プログラムＢが呼
び出されると、毎回、獲得頭載管理用実行時ライブラリ
１１を呼び出して、獲得領域管理テーブルＴ４を検索す
ることになる。したがって。

呼び出し回数が多くなると、そのオーバヘッドが大きく
なるという問題がある。

本発明は上記問題点の解決を図り、動的プログラム構造
で動作するプログラムの書込み領域アドレスを、２回目
以降の呼び出しでは簡易に取得できるようにし、処理効
率を向上させることを目的としている。

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

第１図は本発明の原理説明図である。

プログラム１０は動的プログラム構造によって呼び出さ
れるロードモジュールである。獲得領域管理用実行時ラ
イブラリ１１は、プログラム１０が使用する書込み領域
１５を、プログラム１０の依願によって獲得する処理機
能を持つ。

１回目のプログラム１０の呼び出しの際には。

第１図（イ）に示すように、獲得領域管理用実行時ライ
ブラリ１１によって、所要の書込み領域１５より入口点
コード領域１４の分だけ大きい獲得領域１３の領域を獲
得する。プログラム１０は。

獲得領域管理用実行時ライブラリ１１から獲得領域１３
のアドレスを通知されると、その中の入口点コード領域
１４に、書込み領域１５のアドレスをレジスタに設定す
る命令を含む入口点コードを設定する。また１次の２回
目以降の呼び出しでは。

呼び出し元から、獲得領域１３中の入口点コード領域１
４に設定された入口点コードに分岐するように入口点の
変更を、動的プログラム構造の管理部（図示省略）に依
願する（■〜■）。

以下、プログラム１０は、書込み領域１５を使用して、
データの処理を実行する。

２回目以降のプログラム１０の呼び出しでは。

第１図（ロ）に示すように、最初にプログラム１０では
なく、入口点コード領域１４中の入口点コードに制御が
渡される。この入口点コード領域１４中の命令を実行す
ることにより、レジスタに書込み領域１５のアドレスを
設定し、その後、プログラム１０の第２のエントリに分
岐する（■〜■）、これにより、２回目以降のプログラ
ム１０の呼び出しにおいて５獲得領域管理用実行時ライ
ブラリ１１を呼び出すことなく、書込み領域１５のアド
レスを取得する。

〔作用〕

最初に呼び出されたときに、獲得領域１３の先頭部分に
２回目以降の呼び出し用の入口点コードを作成する。プ
ログラム１０で使用する書込み領域１５は、その後に続
く、書込み領域１５のアドレスを、入口点コード内に保
持することにより。

獲得領域管理用実行時ライブラリ１１の呼び出しを省略
し、従来技術のような獲得管理テーブルの検索を省（こ
とができる。

〔実施例〕

第２図は本発明の一実施例に係る１回目の呼び出し例、
第３図は本発明の一実施例で用いるテーブル構成例、第
４図は本発明の一実施例による入口点コードの例、第５
図は本発明の一実施例に係る２回目以降の呼び出し例を
示す。

以下、Ｃ０ＢＯＬ言語で記述されてコンパイルされたプ
ログラムを例に９本発明の詳細な説明する。なお３本実
施例では、プログラムＡがプログラムＢを呼び出すとき
に、２回目以降の呼び出しを高速化するため１本発明者
が特願平２−１７８８２４号（発明の名称ニブログラム
呼び出し方法）において提案した技術を利用している。

この先願発明に係る技術を用いなくても１本発明の実施
は可能であるが、併用することにより、さらに実行性能
を向上させることが可能となる。

第２図において、プログラムＡおよびプログラムＢは、
同じＣ０ＢＯＬの実行単位２０であり。

動的プログラム構造の関係にある。プログラム呼び出し
管理用実行時ライブラリ２１は、プログラムの動的な呼
び出しを処理するものである。

プログラム管理テーブルＴ１は５例えば第３図（イ）に
示すような情報を管理するテーブルであり、呼び出され
るプログラムのプログラム名（またはプログラムを識別
するキー情報）、その入口アドレス、関連するエントリ
連鎖の情報、後述する中継テーブルＴ３の該当エントリ
のアドレスなどの情報を持つ、−度、プログラム呼び出
し管理用実行時ライブラリ２１を介して呼び出されたプ
ログラムの情報は、このプログラム管理テーブルＴ１に
登録される。

プログラムＡの書込み領域１５内には、呼び出しテーブ
ルＴ２が設けられる。呼び出しテーブルＴ２は２例えば
第３図（ロ）に示すような情報を管理するテーブルであ
る。

この呼び出しテーブルＴ２は、プログラムＡが呼び出す
プログラムごとに、レジスタの退避命令（ａ）１分岐命
令部）、呼び出すプログラムのプログラム名（Ｃ）の情
報を持つ。また、２回目以降の呼び出しに使用する分岐
命令（ｄ）、　　１回目の呼び出し先であるプログラム
呼び出し管理用実行時ライブラリ２１の呼び出し命令（
ｅ〕、レジスタ退避域（ｆ）を持つ。

呼び出しテーブルＴ２における（ａｌのフィールドは、
１回目の呼び出しが終わると、（ｄ）への分岐命令に書
き換えられる。また、（ハ）のフィールドには。

（切で分岐する分岐先のアドレスが設定されるようにな
っている。

中継テーブルＴ３は、２回目以降のプログラムの呼び出
しを高速化するためのテーブルである。

この中継テーブルＴ３には、第３図（ハ）に示すように
１分岐命令（（至）２分岐先の入口アドレス（ハ）。

呼び出されるプログラムのプログラム名（ｉ）の情報が
、１回目の呼び出し時に設定される。

獲得領域管理テーブルＴ４は、獲得領域管理用実行時ラ
イブラリ１１が獲得した領域を管理するテーブルであり
、第３図（ニ）に示すように、獲得領域の先頭アドレス
（ｊ）、サイズまたは終了アドレス（ロ）、獲得したプ
ログラムのプログラム名またはその識別キー（１）など
の情報を持つ。

第２図に示す入口点コードＩ域１４に設定される入口点
コードは、第４図に示すような命令およびアドレス情報
である。

（６）呼び出し元のプログラムのレジスタ退避域へレジ
スタを退避する命令。

（ロ）プログラムＢの手続きアドレスおよび書込み領域
１５Ｂのベースアドレスを、レジスタに設定する命令。

（Ｃ）　　プログラムＢの手続きへ分岐する命令。

（ロ）上記（ロ）でレジスタに設定するためのプログラ
ムＢの手続きアドレスおよび書込み領域１５Ｂのアドレ
ス情報。

第２図において、プログラムＡがプログラムＢを最初に
呼び出すときの動作は以下のとおりである。

■　プログラムＡは、ＣＡＬＬ文の実行により。

プログラムＢを呼び出すため、呼び出しテーブルＴ２の
該当エントリを呼ぶ。

■　呼び出しテーブルＴ２のエントリから、プログラム
呼び出し管理用実行時ライブラリ２１に対し、プログラ
ムＢの呼び出しを依軌する。

■　プログラム呼び出し管理用実行時ライブラリ２１は
、プログラム管理テーブルＴｌをもとに。

必要ならば、プログラムＢを主記憶上にローディングし
、各テーブルＴｌ、Ｔ２．Ｔ３を、変更する。その後に
、プログラムＢに制御を渡す。

■　プログラムＢは、プロローグコードにより。

獲得領域管理用実行時ライブラリ１１に領域の獲得を依
鎖する。この１回目の処理は、従来技術と同様であると
考えてよい。

■　獲得領域管理用実行時ライブラリ１１は、獲得領域
管理テーブルＴ４を検索し、プログラムＢの獲得領域１
３のアドレスを得る。獲得領域１３がない場合には、獲
得領域１３を獲得する。

■　獲得領域管理用実行時ライブラリ１１は、獲得領域
１３のアドレスをプログラムＢに返却する。

■　プログラムＢは、獲得領域１３の人ロ点コド領域１
４に、２回目以降の呼び出しのだめの４図に示すような
入口点コードを設定する。そて、プログラム呼び出し管
理用実行時ライゲラ２１に対し、中継テーブル構成例の
プログラムのエントリの入口アドレス領域（第３図（ハ
）１示すフィールド（ハ）の領域）に、入口点コーグ頷
」□１４のアドレス設定を依願する。その後、プロ・ラ
ムＢの通常の定められた処理を行う。

１回目の呼び出し時に以上のような処理を行・ことによ
って、２回目以降の呼び出しでは、第。

図に示すように、簡単にプログラムＢの呼び出１および
書込み領域１５Ｂのアドレスの取得を行・ことができる
。

以下、２回目以降にプログラムＡがプロゲラ。

Ｂを呼び出すときの処理を、第５図に従って説Ｅする。

■　プログラムＡは、ＣＡＬＬ文の実行により。

プログラムＢを呼び出すため、呼び出しテーブノＴ２の
該当エントリを呼ぶ。

−■　２回目以降の呼び出しでは、呼び出しテープ鼾　
　　ルＴ２のエントリから、中継テーブルＴ３のプロし
　　　グラムＢ用のエントリへ分岐する。

リ　　　■　第３図（ハ）に示す中継テーブルＴ３のプ
ロＢ　　　グラムＢ用のエントリには、入口アドレスと
して。

こ　　　人口点コード領域１４のアドレスが設定されて
い成　　　る。そこで、中継テーブルＴ３から、入口点
コーグ　　　ド碩域１４の入口点コードに分岐する。

■　人口点コードでは、第４図に示す命令の実行う　　
　により、レジスタの退避、書込み領域１５Ｂの７５　
　　ドレス設定などのベースアドレスの設定を行い。

ノ　　　プログラムＢの手続き部へ分岐する。

５　　　　これによって１本実施例では、２回目以降の
プログラムＢの呼び出しの際に。

−・プログラム呼び出し管理用実行時ライブラリ２月　
　　　１の呼び出し。

・プログラム管理テーブルＴｌの検索。

・獲得領域管理用実行時ライブラリ１１の呼び出し　　
　　　　　　　　し。

・獲得領域管理用テーブルＴ４の検索。

が不要になり、実行性能が向上する。

〔発明の効果〕

以上説明したように９本発明によれば、動的プログラム
構造における２回目以降のプログラム呼び出し時に、そ
のプログラムが使用する書込み領域のアドレスを、実行
時ライブラリを呼び出すことなく、また獲得領域管理用
テーブルなどの検索を行うことなく取得することができ
るので、処理効率が上がり、実行性能が向上する。

【図面の簡単な説明】

第１図は本発明の原理説明図。 第２図は本発明の一実施例に係る１回目の呼び出し例。 第３図は本発明の一実施例で用いるテーブル構成例。 第４図は本発明の一実施例による入口点コードの例。 第５図は本発明の一実施例に係る２回目以降の呼び出し
例。 第６図は従来技術の例を示す。 図中、１０はプログラム、１１は獲得領域管理°　　　
用寞行時ライブラリ、１３は獲得領域、１４は入口点コ
ード領域、１５は書込み領域を表す。

Claims (1)

1. 【特許請求の範囲】 プログラム（１０）が使用する書込み領域（１５）を、
   獲得領域管理用実行時ライブラリ（１１）によって実行
   時に獲得する機能を持つデータ処理システムにおける実
   行時獲得領域のアドレス取得方法において、 １回目のプログラム呼び出しの際には、前記獲得領域管
   理用実行時ライブラリ（１１）によって、所要の書込み
   領域（１５）より大きい領域（１３）を獲得するととも
   に、その書込み領域のアドレスをレジスタに設定する命
   令を含む入口点コードを、獲得した領域中に設定し、 ２回目以降のプログラム呼び出しでは、呼び出し元から
   前記獲得した領域中の入口点コードに分岐するようにし
   、 ２回目以降のプログラム呼び出しにおいて、前記獲得領
   域管理用実行時ライブラリ（１１）を呼び出すことなく
   、入口点コードの実行により、書込み領域（１５）のア
   ドレスを取得するようにしたことを特徴とする実行時獲
   得領域のアドレス取得方法。