JPH04116728A - 反復型ライブラリ・サーチにおける検索処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、１つのライブラリ・ファイル内に、複数の内
部ライブラリを持つ形式のライブラリ・ファイルを有す
るコンピュータ・システム上で、リンク時における反復
型のライブラリ・サーチ処理方式に関する。

［従来の技術］ ノンク処理において、オブジェクト・モジュールから入
力された外部名のうち、未解決（参照のみ）のものを解
決するために、ライブラリの中から解決となる定義を検
索し、入力する処理をライブラリ・サーチという。その
中で、未解決のものを出来る限り減らすために、同一の
ライブラリに対するライブラリ・サーチを繰り返し行う
処理を、反復型ライブラリ・サーチと呼ぶこととする。

一方、１つのライブラリ・ファイル内に、複数の内部ラ
イブラリを持つ形式のライブラリ・ファイルを有するコ
ンピュータ・システム上で、リンり時に反復型のライブ
ラリ・サーチを起動させるために、どの内部ライブラリ
をサーチの対象とするか、通常、内部ライブラリの名前
で指定するが、その名前に関する情報を納める領域を、
以後、コマンド・テーブルと呼ぶ。

従来、反復型ライブラリ・サーチでは、繰り返しサーチ
する度に、コマンド・テーブルで指定されている内部ラ
イブラリが、ライブラリ・ファイル内の何処にあるかを
名前等で検索してから、その内部ライブラリを読みにい
っていた。

［発明が解決しようとする課題］ このように、リンク処理における反復型ライブラリ・サ
ーチでは、１回目のサーチで見にいった内部ライブラリ
を、２回目以降のサーチでも、同じようにその内部ライ
ブラリが何処にあるかを検索して、読みにいくといった
事を毎回繰り返している。

従って、ライブラリ・ファイル内にある内部ライブラリ
の個数が多（なるほど、１回のライブラリ・サーチにか
かる時間が増加し、その結果、反復型ライブラリ・サー
チ処理に要する時間が増大するといった欠点があった。

本発明は、上記の欠点を解決した反復型ライブラリ・サ
ーチにおける検索処理方式を提供するものである。

［課題を解決するための手段］ 本発明の反復型ライブラリ・サーチにおける検索処理方
式は、１つのライブラリ・ファイル内に、複数の内部ラ
イブラリを持つ形式のライブラリ・ファイルを有するコ
ンピュータ・システム上で、リンク時における反復型の
ライブラリ・サーチ処理において、１回目のサーチを行
った際に、その１回目に検索した内部ライブラリに関す
る情報を、各々、ライブラリ・サーチのコマンド・テー
ブルに格納する内部ライブラリ情報格納手段と、２回目
以降のサーチの際には、内部ライブラリ情報格納手段に
よってコマンド・テーブルに格納された情報をもとに、
直接、内部ライブラリを読みにいく機能を持った反復型
ライブラリ・サーチ処理から成ることを特徴とするもの
である。

［実施例］ 以下、本発明について図面を用いて説明する。

第１図は、本発明の一実施例であり、リンク処理１、オ
ブジェクトモジュール入力処理１１、外部名リンク処理
１２、反復型ライブラリ・サーチ検索処理１３、反復型
ライブラリ・サーチ処理１３１、内部ライブラリ情報格
納手段１３２、ロードモジュール生成処理１４、ライブ
ラリ・サーチ指定（コマンド・テーブル）ＬＳ、ライブ
ラリ・ファイルＬＦ、オブジェクトモジュールＯＭＩ〜
ＯＭ　ｎ、ロードモジュールＬＭがら構成される。

リンク処理１は、オブジェクトモジュールＯＭ１〜ＯＭ
　ｎを入力し、ロードモジュールＬＭを生成する処理で
ある。

まず、オブジェクトモジュール入力処理１１により、オ
ブジェクトモジュールＯＭＩ〜ＯＭ　ｎを入力する。続
いて、外部名リンク処理１２によって、外部名（参照と
定義）のリンク処理を行う。

その結果、未解決（参照のみ）の外部名が残った場合、
反復型ライブラリ、・サーチ検索処理１３によって、ラ
イブラリ・サーチ指定（コマンド・テーブル）ＬＳに従
い、ライブラリ・ファイルＬＦの反復サーチを行う。

その際、１回目のライブラリ・サーチの時に、内部ライ
ブラリ情報格納手段１３２により、サーチの対象となっ
た内部ライブラリに関する情報を、ライブラリ・サーチ
指定（コマンド・テーブル）ＬＳにセットする。そして
、２回目以降のサーチでは、内部ライブラリ情報格納手
段１３２により、ライブラリ・サーチ指定（コマンド・
テーブル）ＬＳにセットされた情報をもとに、反復型ラ
イブラリ・サーチ処理１３１によって、ダイレクトに内
部ライブラリを読みに行く。

そして、未解決の外部名が無（なるまで、外部名リンク
処理１２と反復型ライブラリ・サーチ処理１３１を交互
に繰り返し、■後にロードモジュール生成処理１４によ
って、ロードモジュールＬＭを生成し、リンク処理１を
終了する。

第２図は、反復型ライブラリ・サーチ検索処理１３の処
理内容を示したフローチャートである。

ＧＬＩにおいて、まず、オブジェクトモジュールから入
力された外部名（参照と定義）のリンク処理を行い、Ｇ
Ｌ２で未解決の外部名があるかどうかの判定を行う。（
ＧＬＩ及びＧＬ２は、外部名リンク処理１２に相当する
。） そこで、もし未解決の外部名が残っていた場合、■へ進
み、ＬＳＩによって、１回目のライブラリ・サーチであ
るかどうかの判定を行い、もし１回目であるならば、Ｌ
Ｓ３によりコマンド・テーブルで指定されている内部ラ
イブラリの名前から、ライブラリ・ファイル内を検索し
、目的の内部ライブラリを捜して見に行く。そこで、Ｌ
Ｓ４によって、その内部ライブラリに関する情報（ライ
ブラリ・ファイル内の位置やサイズ）を、コマンド・テ
ーブルにセットする。

一方、２回目以降のライブラリ・サーチであった場合は
、ＬＳ４でセットされている内部ライブラリの情報をも
とに、ＬＳ２によって、目的の内部ライブラリを捜すこ
とな（、直接読みに行く。

次に、ＬＳ５で、読みに行った内部ライブラリ内のメン
バの中にある定義名を検索していき、未解決の外部名に
対応する定義名が見つかった場合には、ＬＳ６によりそ
のメンバを入力する。

ＬＳ７により、全てのコマンド・テーブルを見たかどう
か判定し、もしまだ見ていなければ、ＬＳＩへ戻り、全
て見たら、ＧＬＩの外部名のリンク処理へ戻る。

以上の処理を、未解決の外部名が無（なるまで繰り返し
、無（なった時点で、反復型ライブラリ・サーチ検索処
理を終了する。

［発明の効果］ 以上説明したように、本発明では、１回目のライブラリ
・サーチ時に、サーチの対象となっている内部ライブラ
リの情報を、コマンド・テーブルにセットしておくこと
で、２回目以降のサーチの際には、内部ライブラリがラ
イブラリ・ファイル内の何処にあるかを検索することな
（、直接、目的の内部ライブラリを読みにいくことが可
能となる。

これにより、内部ライブラリの個数が多いライブラリ・
ファイルになる程、リンク時におけるライブラリ・サー
チ処理の高速化が計られるという効果がある。

【図面の簡単な説明】

第１図は、本発明の実施例のブロック図である。 第２図は、反復型ライブラリ・サーチ検索処理１３の処
理内容を示したフローチャートである。

Claims (1)

1. 【特許請求の範囲】 　１つのライブラリ・ファイル内に、複数の内部ライブ
   ラリを持つ形式のライブラリ・ファイルを有するコンピ
   ュータ・システム上で、リンク時における反復型のライ
   ブラリ・サーチ処理において、１回目のサーチを行った
   際に、その１回目に検索した内部ライブラリに関する情
   報を、各々、ライブラリ・サーチのコマンド・テーブル
   に格納する内部ライブラリ情報格納手段と、 ２回目以降のサーチの際には、内部ライブラリ情報格納
   手段によってコマンド・テーブルに格納された情報をも
   とに、直接、内部ライブラリを読みにいく機能を持った
   反復型ライブラリ・サーチ処理から成ることを特徴とす
   る反復型ライブラリ・サーチにおける検索処理方式。