JPH05100866A - コンパイル・リンク方式 - Google Patents

Abstract

(57)【要約】 【目的】 リンク時における外部識別子の探索速度を高
速化する。 【構成】 ソースプログラムｆ１を入力し、目的プログ
ラムｆ２を生成するコンパイル処理Ｓ１において、識別
子探索のために算出したハッシュ値を外部識別子に対す
る従来の情報に添加した形式の外部識別子情報（ハッシ
ュ値付き外部識別子情報形式ｔ１）を目的プログラムｆ
２に出力する。コンパイル処理Ｓ１が生成した目的プロ
グラム群Ｆ２を入力し、ロードモジュールｆ３を生成す
るリンク処理Ｓ２では、外部識別子を探索する際に、新
たにハッシュ値を算出せずに目的プログラム内の外部識
別子情報に含まれるハッシュ値を利用して外部識別子探
索を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ソースプログラムを入
力して目的プログラムを生成し、さらに目的プログラム
群からロードモジュールを生成するコンパイル・リンク
方式に関し、特にリンク速度の向上につながる外部識別
子の探索速度の高速化に関する。

【０００２】

【従来の技術】従来のコンパイル・リンク方式で識別子
の探索を行なう方式として図５に示されるような方式が
知られている。すなわち目的プログラムｆ２を入力し、
外部識別子情報を認識する度に適切なハッシュ関数を用
いて、ある数値（ハッシュ値）とその名前を対応付け、
そのハッシュ値をもとに、その外部識別子がすでに出現
した外部識別子か否かを調べていた。

【０００３】

【発明が解決しようとする課題】上述した従来のコンパ
イル・リンク方式は、リンク時に、入力した目的プログ
ラム中に存在する外部識別子情報の処理を行う度にハッ
シュ値を計算する必要があり、外部結合の強い大規模な
プログラムにおいては、リンク速度の低下を引き起こし
やすいという欠点がある。一般にシステム開発時のテス
ト段階においては、何度もコンパイル・リンクすること
があり、コンパイル・リンク速度はシステム開発時の生
産性に大きく影響する。

【０００４】一方、コンパイル処理では、一般的に識別
子の探索のためにハッシュ値を計算する方法がすでにと
られており、ハッシュ値を外部識別子情報に添加する処
理を加えてもさほどＣＰＵ時間の使用量の低下はおこら
ないという特徴がある。

【０００５】

【課題を解決するための手段】本発明は、ソースプログ
ラムをコンパイルすることにより目的プログラムを生成
し、さらに、その目的プログラムをリンクすることによ
りロードモジュールを作成するコンパイル・リンク方式
において、ソースプログラム中に出現する識別子を探索
する段階でハッシュ値を算出し、外部識別子の情報を生
成する際に、外部識別子に対するハッシュ値を付加した
形式の外部識別子情報を生成し目的プログラムに出力す
るコンパイル手段と、前記目的プログラムを入力し、外
部識別子を探索する際には、新たにハッシュ値を計算せ
ずに目的プログラム内のハッシュ値を利用して外部識別
子探索を行なうリンク手段とを有している。

【０００６】

【実施例】次に本発明について図面を参照して説明す
る。

【０００７】図１は、本発明の一実施例の処理の流れで
ある。本実施例では、コンパイル手段Ｓ１がソースプロ
グラムｆ１から目的プログラムｆ２を生成し、複数の目
的プログラムｆ２の目的プログラム群Ｆ２からリンク手
段Ｓ２がロードモジュールｆ３を生成する。

【０００８】本実施例の各処理の内容と制御の流れを図
２、図３、および図４を参照しながら説明する。

【０００９】コンパイル手段Ｓ２は、図２に示すよう
に、初期化処理Ｃ１、ソースレコード入力処理Ｃ２、ソ
ースファイル終了判定処理Ｃ３、翻訳処理Ｃ４および終
了処理Ｃ５から構成され、ソースプログラムｆ１のファ
イルを入力し、識別子処理を行う際にハッシュテーブル
を生成し翻訳処理Ｃ４を行ない、ハッシュ値付き外部識
別子情報（図３）を生成する。

【００１０】各処理の内容を以下に示す。

【００１１】（初期化処理Ｃ１）ソースプログラムｆ１
のソースファイルをオープンし、目的プログラムｆ２の
ファイルをオープンし、制御をソースレコード入力処理
Ｃ２に移す。

【００１２】（ソースレコード入力処理Ｃ２）ソースフ
ァイルからソースレコードを入力し、制御をソースファ
イル入力終了判定処理Ｃ３に移す。

【００１３】（ソースファイル入力終了判定処理Ｃ３）
ソースレコード入力処理Ｃ２でソースプログラムｆ１を
入力しようとして、ファイルの終わりであることが認識
されたら、制御を終了処理Ｃ５に移す。ファイルの終わ
りでなければ、翻訳処理Ｃ４に制御を移す。

【００１４】（翻訳処理Ｃ４）ソースレコード入力処理
Ｃ２で入力したソースレコード中に識別子が存在すれば
識別子に対応するハッシュ値を計算し、識別子の探索を
行ない、外部識別子の定義・参照であればハッシュ値付
き外部識別子情報を目的プログラムｆ２に出力する。さ
らに、識別子処理以外の翻訳処理を行い目的プログラム
ｆ２を目的プログラムファイルに出力し、制御をソース
レコード入力処理Ｃ２に戻す。

【００１５】（終了処理Ｃ５）ソースプログラムｆ１の
ファイル、目的プログラムｆ２のファイルをクローズ
し、処理を終える。

【００１６】リンク手段Ｓ２は、コンパイル手段Ｓ１に
よって作成された目的プログラム群Ｆ２を入力し、ハッ
シュテーブルを作成・参照しながら、外部識別子結合処
理Ｃ５を行う。リンク手段Ｓ２は、図４に示すように初
期化処理Ｅ１、目的プログラム入力処理Ｅ２、目的プロ
グラム終了判定処理Ｅ３、外部識別子結合処理Ｅ４、終
了処理Ｅ５から構成されている。

【００１７】各処理の内容を以下に示す。

【００１８】（初期化処理Ｅ１）ロードモジュールｆ３
をオープンし、制御を目的プログラム入力処理Ｅ２に移
す。

【００１９】（目的プログラム入力処理Ｅ２）コンパイ
ル手段Ｓ１で作成された目的プログラム群Ｆ２を順次オ
ープンし、さらに目的プログラムファイルを入力し、制
御を目的プログラム入力終了判定処理Ｅ３に移す。

【００２０】（目的プログラム入力終了判定処理Ｅ３）
目的プログラム入力処理Ｅ２で目的プログラムを入力し
ようとして、ファイルの終りであることが認識された
ら、制御を終了処理Ｅ５に移す。ファイルの終わりでな
ければ、外部識別子結合処理Ｅ４に制御を移す。

【００２１】（外部識別子結合処理Ｅ４）目的プログラ
ム入力処理Ｅ２で入力した目的プログラム中にハッシュ
値付き外部識別子情報が存在すれば、ハッシュ値をもと
にハッシュテーブルを生成・参照して、外部識別子の処
理をおこない、さらに外部識別子処理以外のリンク処理
を行いロードモジュールｆ３に出力し、制御を目的プロ
グラム入力処理Ｅ２に戻す。

【００２２】（終了処理Ｅ５）目的プログラム群Ｆ２、
ロードモジュールｆ３をクローズし、処理を終える。

【００２３】

【発明の効果】以上説明したように本発明は、ソースプ
ログラムを入力し目的プログラムを生成し、さらに目的
プログラム群を入力ロードモジュールを生成する従来の
コンパイラ・リンクの処理方式に加えて、コンパイル時
に算出した識別子のハッシュ値を目的プログラムに出力
することにより、目的プログラムをリンクする過程にお
いて、リンク時に行うハッシュ値の算出を省略させるこ
とでリンク速度が向上できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の全体の流れ図である。

【図２】図１中のコンパイル手段Ｓ１の処理の流れ図で
ある。

【図３】図２中の翻訳処理Ｃ４で出力されるハッシュ値
付き外部識別子情報の形式を示す図である。

【図４】図１中のリンク手段Ｓ２の処理の流れ図であ
る。

【図５】従来コンパイル・リンク方式の流れ図である。

【符号の説明】

Ｃ１ 初期化処理 Ｃ２ ソースレコード入力処理 Ｃ３ ソースファイル入力判定処理 Ｃ４ 翻訳処理 Ｃ５ 終了処理 Ｅ１ 初期化処理 Ｅ２ 目的プログラム入力処理 Ｅ３ 目的プログラム入力判定処理 Ｅ４ 外部識別子結合処理 Ｅ５ 終了処理 ｆ１ ソースプログラム ｆ２ 目的プログラム Ｆ２ 目的プログラム群 ｆ３ ロードモジュール Ｓ１ コンパイル手段 Ｓ２ リンク手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ソースプログラムをコンパイルすること
   により目的プログラムを生成し、さらに、その目的プロ
   グラムをリンクすることによりロードモジュールを作成
   するコンパイル・リンク方式において、ソースプログラ
   ム中に出現する識別子を探索する段階でハッシュ値を算
   出し、外部識別子の情報を生成する際に、外部識別子に
   対するハッシュ値を付加した形式の外部識別子情報を生
   成し目的プログラムに出力するコンパイル手段と、前記
   目的プログラムを入力し、外部識別子を探索する際に
   は、新たにハッシュ値を計算せずに目的プログラム内の
   ハッシュ値を利用して外部識別子探索を行なうリンク手
   段とを有することを特徴とするコンパイル・リンク方
   式。