JPH021017A - プログラム結合制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 データ処理装置におけるモジュール化して作成されたプ
ログラムの動的リンクを用いた結合制御方式に関し。

動的リンクの利点を損うことな（、操作性と実行性能の
改善を図ることを目的とし。

モジュール化されたプログラムを結合し、実行するデー
タ処理装置において、結合時に、あるモジュールから分
岐される他のモジュールの入口名と、その分岐先のモジ
ュールが格納されているライブラリの名前あるいは識別
名とをロードモジュール内に記録するとともに当該分岐
先のモジュールは予め主記憶上にロードしないでおき、
実行中のモジュールから分岐先のモジュールに制御を渡
す時点で、ロードモジュール内に記録されている入口名
とライブラリの名前あるいは識別名とを用いて１分岐先
のモジュールをファイルから主記憶上にロードし、制御
を渡す構成をもつ。

〔産業上の利用分野〕

本発明は、データ処理装置におけるモジュール化して作
成されたプログラムの結合制御方式に関するものであり
、特にメモリ資源の利用効率を上げるため分岐先モジュ
ールのロードを分岐実行時に行う動的リンクにおけるプ
ログラム結合制御方式に関する。

〔従来の技術〕

一般に、プログラムはモジュール化して作成し。

作成されたモジュールを結合して実行するのが普通であ
る。この結合の仕方には静的リンクと動的リンクの二つ
がある。

静的リンクでは、結合編集プログラムが予め複数のモジ
ュールを一つのロードモジュールに加工してファイルに
格納する。そして実行時には、プログラムフェッチ機構
が、結合された一つのロードモジュールをファイルから
主記憶にロードし。

制御を渡す。

他方、動的リンクの場合は、？ｊ！数のモジュールを予
め一つにまとめず、結合編集プログラムの複数のモジュ
ールをそれぞれ一つのモジュールとしてばらばらにファ
イルに格納しておき、実行時にそのロードモジュールに
制御が渡る時点でプログラムフェッチ機構がファイルか
ら主記憶にロードする。

特に、動的リンクでは、どちらのリンク方法を採るかに
関係な（プログラムを作ることができるように、結合編
集プログラムが動的リンクテーブルと呼ばれる分岐のた
めの中継コードをロードモジュール中に挿入している。

第４図および第５図により、従来の動的リンクによるプ
ログラム結合方式について説明する。

第４図は従来方式による中継コードとプログラム結合制
御の説明図であり、ｌはロードモジュール、２はプログ
ラムＰである。３はプログラムＰの分岐先を参照するた
めにロードモジュール１内に作成された中継コードであ
り１分岐先モジュールがロードされていないときの初期
状態の内容を示す。３′は分岐先モジュールに対する１
回目の呼び出しの際にモジュールがロードされた結果に
したがって書き換えられた中継コードである。４は分岐
先のモジュールＢである。

プログラムＰにおいて、”Ｌｔ５．Ａ’は、ラベルへの
アドレス定数を汎用レジスタ１５に格納するロード命令
であり、“ＢＡＬＲ１４，１５”は、汎用レジスタ１４
に次の命令のアドレスを設定し、汎用レジスタ１５に設
定されているアドレスに分岐するブランチ連係命令であ
る。ラベルＡの“ＤＣＶ（Ｂ）　　”は、■制御形式の
アドレス定数の定義命令であり、モジュールＢの入口基
を参照する。

中継コード３は、ロードモジュールｌの作成時に埋め込
まれる。１回目の呼び出しの際、命令″ＢＦ″でラベル
ＦのＳＶＣ＜スーパーバイザコール）命令を実行し、動
的リンクを行う。すなわちモジュールＢがロードされて
Ｖ制御形式のアドレス定数が解決され、中継コード３が
３′に書き換えられる。

このときラベルＣのアドレス定数Ａ（０）には。

入口基Ｂのアドレスβが設定される。これにより。

ラベルＳの“Ｌｔ５．Ｃ”とＢＲ１５”とが実行され１
分岐先（モジュールＢ）に制御が渡される。

また中継コード３′では、中継コード３の命令“ＢＦ”
が“ＢＳ”に書き換えられており。

ラベルＦのＳＶＣ命令の代りにラベルＳの“Ｌｉｓ、　
ｃ　”とＢＲ１５″が実行されるようにする。

これにより、２回目以降のモジュールＢの呼び出しでは
、中継コード３′を用いて直ちに分岐できる。

第５図は、従来方式によるプログラム結合制御の実行手
順を具体例で示したものである。図において。

（ａ）は、プログラムＰがモジュールＢおよびモジュー
ルＣをＣＡＬＬ　（呼び出し）しており、モジュ−）Ｌ
ｔ　Ｂはライブラ’）”ＵＳＥＲｌ、ＵＳＥＲＬ！Ｂ（
Ｂ）”に格納され、モジュールＣはライブラリ“５ＹＳ
１．Ｃ０ＢＬｒＢ　（Ｃ）　　”に格納されていること
を示す。

Ｔｂｌは、プログラムＰのリンク（結合編集）時に動的
リンクの指定と、入力ファイル“ＵＳＥＲ１゜Ｐ、ＯＢ
Ｊ”および出力ファイル“ＵＳＥＲＩ。

Ｐ、ＬＯＡＤ　（Ｐ）　　”とが指定されたことを示す
。

ここでロードモジュールには、第４図で説明した中継コ
ードが挿入される。

（Ｃ）は、プログラムＰの実行時に、利用者がモジュー
ルＢ、Ｃが格納されているライブラリ“ＵＳＥＲＩ、Ｕ
ＳＥＲＬＩＢ″″、“５ＹＳ１．Ｃ０ＢＬＩＢ”を指定
し１分岐時にそれらのライブラリが検索されることを示
す。

モジュールＢの検索は、■のライブラリ″ＵＳＥＲ１，
ＵＳＥＲＬＩＢ”から開始され、モジュールＢが発見さ
れて、検索が終了する。

モジュールＣの検索も■のライブラリ“ＵＳＥＲｌ、Ｕ
ＳＥＲＬＩＢ”で開始されるが発見されず、■のライブ
ラリ“５ＹＳ１．Ｃ０ＢＬＩＢ”で続行される。ここで
モジュールＣが発見され。

検索が終了する。

検索されたモジュールは主記憶にロードされ。

制御が渡される。

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

従来の静的リンクによるプログラム結合方式では、複数
のプログラムによって共有される共通モジュールは、各
プログラムのロードモジュールにそれぞれ重複して取り
込まれ結合されるため、冗長となりＤＡＳＤのスペース
効率を低下させる。

また共通モジュールを修正したときは、その共通モジュ
ールを含むロードモジュールを全て結合し直さなければ
ならず、プログラムの保守性が悪いという欠点がある。

この欠点を解決するために動的リンクが考え出された。

この動的リンクにより、共通モジュールは各プログラム
から呼び出されるときにのみ結合されるので、ＤＡＳＤ
のスペース効率とプログラムの保守性は改善されたが、
その反面、実行時の操作性と性能が低下した。

つまり動的リンクでは、プログラムを実行するときに利
用者が分岐先のモジュールのライブラリを指定する操作
が必要であり、またモジュールに分岐する際にライブラ
リの検索が行われるが、モジュールの入口基とライブラ
リ名との対応情報がないため、複数のライブラリが指定
されていると無関係なライブラリについて検索する場合
があり。

オーバヘッドが大きくなる欠点があった。

本発明は、動的リンクの利点を損うことなく操作性と実
行性能の改善を図ることを目的とする。

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

本発明は、ロードモジュールに挿入される分岐のための
中継コードの中に分岐先のモジュールが格納されている
ライブラリの名前あるいは識別名を設定することにより
、前述した課題を解決する。

プログラムの実行時にこの中継コードに制御が渡ると、
このライブラリ名と分岐先入０名とから即座にプログラ
ムの格納されているファイルが確定する。これにより、
利用者がライブラリを指定することなく、不要なライブ
ラリの検索をすることもなく、ファイルから主記憶に分
岐先モジュールをロードすることができる。

第１図は０本発明の原理説明図であり１本発明による中
継コードの構成を具体例を用いて示している・。

図において、２０は結合編集プログラム、２１はロード
モジュール、２２は他のモジュール（Ｂ）への分岐をも
つプログラムＰ５２３は結合編集プログラム２０によっ
て挿入された中継コード、２３ａは分岐先モジュールの
入口基の指定部、２３ｂは分岐先モジュールが格納され
ているライブラリのライブラリ名の指定部、２３′　は
分岐実行時に書き換えられた中継コード、２４は分岐先
のモジュールＢである。

結合編集プログラム２０は、オブジェクトの結合編集の
際動的リンクの指定および分岐先モジュールの格納、ラ
イブラリの指定があると３作成したロードモジュール２
１中に分岐ごとに中継コード２３を挿入する。中継コー
ド２３には９分岐先モジュールの入口基と格納ライブラ
リの名前あるいは識別名とを、それぞれの指定部２３ａ
、２３ｂにより設定する。

プログラムＰの分岐先は、入口基Ｂで外部参照され、ブ
ランチ連係命令ＢＡＬＲを実行するとき中東コード２３
に制御が渡される。

中継コード２３では、最初にＳＶＣ命令が実行され、ス
ーパーバイザにより、指定部２３　ａ　、　２３　ｂ　
（７）分岐先モジュールの入自宅と格納ライブラリの名
前あるいは識別名とに基づき、直ちに分岐先モジュール
がファイル検索されて主記憶ヘロードされる。この結果
分岐先人自宅のアドレスが確定するので中継コードが２
３′　に書き換えられるので次回の呼び出しからは直ち
に分岐することが可能となる。

〔作　用〕

本発明によれば、利用者は結合編集時に分岐先モジュー
ルの格納ライブラリ名を指定し、各プログラム実行時に
は指定が不要となる。

分岐先モジュールの入自宅と格納ライブラリ名とが中継
コードに設定されているため１分岐実行時にスーパーバ
イザは、該当するライブラリを直ちに選択して検索する
ことができ９分岐先モジュールを上記ｔａにロードする
のに要する時間が短縮される。

〔実施例〕

次に１本発明によるプログラム結合制御方式の詳細を実
施例により説明する。

第２図は本発明方式によるプログラム結合制御の実行手
順の１実施例を示す。

図において、（ａ）はプログラムＰにより呼び出される
モジュールＳ、Ｃの格納ライブラリの例を示す。

（ｂｌは、リンク（結合）Ｅ集）時の操作内容を示しＬ
ＩＮＫ　　’ＵＳＥＲ１，Ｐ、ＯＢＪ’　　ＬＯＡＤ（
’ＵＳＥＲ１，Ｐ、ＬＯＡＤ　（Ｐ）’）ＮＥＷＤＹＮ
ＡＭＩＣＮＣＡＬ＋ＤＬＩＢ（’ＵＳＥＲＩ。

ＵＳＥＲＬＩＢ’　　“５ＹＳ１．Ｃ０ＢＬＩＢ”）の
第１項はプログラムＰについての本発明による動的リン
クの指定、第２項は分岐先モジュールの格納ライブラリ
名の指定全表わしている。

（Ｃ１は、プログラムＰの実行時の操作内容を示し。

ＣＡＬＬ　　’ＬＩＳＥＲ１，Ｐ、ＬＯＡＤ　（Ｐ）’
によりプログラムＰを呼び出すが１分岐先モジュールＢ
Ｃのライブラリ指定は不要である。これによりプログラ
ムＰが実行されモジュールＢあるいはＣの呼び出しを行
うとき、第１図で説明した中継コードによりライブラリ
を検索する。

モジュールＢの検索では、■のライブラリ“ＵＳＥＲｌ
、ＵＳＥＲＬＩＢ”　を検索し、モジュールＢを発見し
て検索を終了する。

モジュールＣの検索では、■のライブラリ５ＹＳ１．Ｃ
０ＢＬＩＢ’　を検索し、モジュールＣを発見して検索
を終了する。

このように３分岐先モジュールを検索する際そのモジュ
ールを含むライブラリ以外を検索する必要がないので無
駄な処理がない。

次に第３図により中継コードとプログラム結合制御の１
実施例を説明する。

第３図において、３０は結合編集プログラムＬＩＮＫ、
３１はロードモジュールＬＭ、３２はプログラムＰ、３
３は初期状態の中継コードＤＬＣ，３３’　は１回目の
呼び出しの際に書き換えられた中継コードＤＬＣ，３４
はモジュールＢであり、これらは第１図に示されている
２０ないし２４の要素に対応している。

中継コードＤＬＣ３３において、先頭の１語（４ハイド
）は後方にあるＳＶＣ命令に分岐する命令その次の１語
は主記憶にロードされたモジュールの入口点アドレスを
格納するための領域で、初期状態では二進数値の０とな
ってい７゜ 次の２語は分岐先の入自宅を設定する領域９次の１１語
は分岐先モジュールの格納されているライブラリの名前
を設定する領域２次の半語はスーパーバイザを呼び出す
ＳｖＣ命令である。

さらに次の語は先頭から２語目の領域から入口点アドレ
スを取り出す命令、そして次の半語は取り出した入口点
アドレスに分岐する命令である。

（１１次に結合編集プログラム（名前はｒＬＩＮＫ」と
する）がどのようにして中継コードを作り出すかを説明
する。

結合編集プログラムｒＬ　Ｉ　ＮＫＪは、プログラムＰ
のオブジェクトが格納されているファイルｒＵｓＥＲ１
，Ｐ、０ＢＪＪを入力にして。

ロートモシュー／Ｉ／３１をｒＵｓＥＲｌ、Ｐ、ＬＯＡ
ＤＪにメンバｒＰＪとして出力する。このとき、プログ
ラムＰが呼び出しているモジュールＢについて、中継コ
ードＤＬＣ３３をロードモジュール３１中に出力する。

中継コードＤＬＣ３３の中には１分岐先入口名ｒＢＪと
モジュールＢが格納されているライブラリの名前ｒＵｓ
ＥＲ１゜ＵＳＥＲＬＩＢＪが設定される。

ここで１分岐先人口名は、オブジェクトから得られ、モ
ジュールが格納されているライブラリの名前は、結合編
集プログラムに対するパラメタｒＤＬＩＢＪに指定され
たライブラリを順次メンバ名ｒＢＪで検索することによ
り得られる。

（２）　　次に、プログラム実行時に分岐先モジュール
に制御が渡る手順を説明する。

■ニブログラムＰにおいてモジュールＢを呼び出すため
の外部参照アドレス定数は、結合編集プログラムによっ
て中継コードＤＬＣを指すように設定されているため、
プログラムＰがモジュールＢを宛先として分岐すると、
中継コードＤＬＣに制御が渡る。

■：中継コードＤＬＣは、初期状態においてＳＶＣ命令
への分岐命令（Ｂ　６０　（１５））で始まっており、
中継コードＤＬＣに始めて制御が渡るとＳＶＣ命令が実
行される。

■：　ＳＶＣ命令により呼び出されたスーパーバイザは
、ＳＶＣ割り込み旧ＰＳＷから中継コードのアドレスを
知り、ライブラリｒＵｓＥＲ１゜ＵＳＥＲＬＩＢＪをオ
ーブンして、メンバｒＢＪを主記憶にロードする。そし
てその入口点アドレスを中継コードの２語目の領域に設
定し、１語目の分岐命令をＳＶＣ命令の直後に分岐する
ように変位を書き換えて復帰する。

■：ＳＶＣ命令から復帰すると、中継コードの２語目か
ら分岐先入口点アドレスを、汎用レジスフ１５にロード
して１分岐する。

■：２回目の呼び出しからは、書き換えられた中継コー
ドＤ　Ｌ　Ｃ３３’　が実行されるため、もはやＳＶＣ
命令は実行されず、中継コード内に設定された入口点ア
ドレスに基づいて即座に分岐が行われる。

〔発明の効果〕

本発明の動的リンクを用いたプログラム結合制御方式に
よれば、プログラム実行時にライブラリを指定する必要
がなくなるため操作性が向上し。

またプログラムから他のモジュールへの分岐の際に無用
なライブラリを検索することがないため実行性能が向上
する。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明方式によ
るプログラム結合制御の実行手順の１実施例の説明図、
第３図は本発明方式による中継コードとプログラム結合
制御の１実施例の説明図。 第４図は従来方式による中継コードとプログラム結合制
御の説明図、第５図は従来方式によるプログラム結合制
御の実行手順の説明図である。 第１図中。 ２０；結合編集プログラム ２１：ロードモジュール ２２：分岐元のプログラムＰ ２３、２３’　　：中継コード ２３ａ：分岐先モジュールの入自宅の指定部２３ｂ＝分
岐先モジュールの格納ライブラリのライブラリ名の指定
部 ２４：分岐先のモジュールＢ

Claims (1)

1. 【特許請求の範囲】 モジュール化されたプログラムを結合し、実行するデー
   タ処理装置において、 結合時に、あるモジュール（２２）から分岐される他の
   モジュール（２４）の入口名と、その分岐先のモジュー
   ル（２４）が格納されているライブラリの名前あるいは
   識別名とをロードモジュール（２１）内に記録するとと
   もに当該分岐先のモジュール（２４）は予め主記憶上に
   ロードしないでおき、実行中のモジュールから分岐先の
   モジュール（２４）に制御を渡す時点で、ロードモジュ
   ール（２１）内に記録されている入口名とライブラリの
   名前あるいは識別名とを用いて、分岐先のモジュール（
   ２４）をファイルから主記憶上にロードし、制御を渡す
   ことを特徴とするプログラム結合制御方式。