JPH01196631A - 初期値圧縮展開方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機システムにおいてコンパイラの生成す
るオブジェクトモジュール内にプログラムの初期値を圧
縮して格納し、リンク時にその圧縮された初期値をロー
ドモジュール上に展開する初期値圧縮展開方式に関する
。

〔従来の技術〕

コンパイラによってオブジェクトモジュールを生成する
際には、その内部にプログラムの初期値を格納しておく
必要がある。

オブジェクトモジュールの示すプログラムが実行時に占
めるメモリ空間（以下、実行メモリ空間と称す）上には
、プログラムによって明示的に指示され初期値が決定し
ている領域（以下、初期化領域と称す）が分散して複数
個存在するのが通常である。

この為、従来技術においてはオブジェクトモジュール内
に初期化領域に対応する初期値を実行メモリ空間上の配
置とは無関係に格納し、各々の初期値が実行メモリ空間
上のどの部分の初期値を表すかを示す情ＩＩ！（初期値
制御情報と称す）を付加して格納することにより、オブ
ジェクトモジュール内の初期値を圧縮する手法が用いら
れていた。

さらに、配列に対する初期化領域の内容は成る一定の初
期値の繰り返しであることが多いことから、初期値は繰
り返しの一回分のみを格納し、初期値制御情報内にその
繰り返しの回数を含めることにより、初期値を圧縮する
手法も存在していた。

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

オブジェクトモジュール内の初期値が配列に対する初期
値のように一定の初期値イメージの繰り返しであるよう
なものが非常に多く、各々の繰り返し回数が非常に大き
い場合には、従来技術のような初期値圧縮手法を用いる
ことにより、オブジェクトモジュール内の初期値の占め
るサイズを大幅に縮小することが可能となる。

しかし、プログラム言語によっては成る一定の初期化イ
メージの列を配列のような連続した領域に繰り返し詰め
られるだけ詰めるという指定を許している場合がある。

この場合には繰り返しの回数は整数にはならず、最後の
繰り返しにおいては指定された初期化イメージの一部の
みを初期値として使用する場合が発生することがある。

このとき従来技術のような初期値圧縮手法を用いると、
コンパイラは完全な繰り返しとなる部分と繰り返しの最
後の部分とを認識して、２ｍの初期値と初！ｔＩＩ値制
御情報を出力オブジェクトモジュール内に格納する必要
がある。

このため、コンパイラにおいては、１個の初期値の列に
対して例外条件を認識し余分な情報を生成する必要が生
じる為、処理効率が低下する。

また、繰り返しの最後の部分の初期値は完全な繰り返し
となる部分の初期値の先頭の部分と重複する上に、初期
値制御情報が一つ増える為、このような半端な初期化を
多く含むオブジェクトモジュールではそのサイズが増大
する。

さらに、リンク処理においては、オブジェクトモジュー
ル内の初期値を実行メモリ空間上の配置と同等となるよ
うに展開してロードモジエール中に出力するが、その際
初期値制御情報単位に処理する為、初期値制御情報の個
数が増加すると処理効率が低下する。

以上のように従来方式においては、成る一定の初期化イ
メージの列を配列のような連続した領域に繰り返し詰め
るだけ詰めるという指定を許している場合には、初期値
および配置状態によってはコンパイラ及びリンク処理時
の性能が低下し、オブジェクトモジュールのサイズが増
大するという問題がある。

本発明の目的は、上記のような半端な繰り返しを必要と
する初期化に対してもコンパイラ及びリンク処理時の性
能が低下せず、オブジェクトモジュールのサイズが増大
しない初期値圧縮展開方式を提供することにある。

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

本発明の初期値圧縮展開方式は、上記目的を達成するた
めに、コンパイル時において生成されるオブジェクトモ
ジュール内のプログラムの初期値に対応する初期値制御
情報内に、その初期値を埋めるべき領域のサイズを含め
ることにより初期値の圧縮を行う機構を持つオブジェク
トモジュール生成手段と、オブジェクトモジュール内の
初期値をロードモジュール上に展開する際に、前記初期
値制御情報を参照し、初期値をその初期値を埋めるべき
領域のサイズを満たすように繰り返し展開する機構を持
つリンク手段を有している。

〔作用〕

オブジェクトモジエール生成時、オブジェクトモジュー
ル内に初期値を格納する必要がある場合、その格納する
初期値に対応する初期値制御情報に初期値の繰り返しの
回数ではなく初期値を埋めるべき領域のサイズが設定さ
れ、リンク処理においては、そのサイズを満たすように
初期値が繰り返し展開される。

〔実施例〕

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

第１図は本発明の実施例の構成図である。第１図におい
て、コンパイラ１内のオブジェクトモジュール生成手段
１０により生成されるオブジェクトモジュール０Ｍ１内
には、初期値生成処理１００によって出力された初期値
の他にそれを制ｊ１’Ｊする為の情報を持つ初期値制御
情報が含まれる。

第２図は初期値制御情報の形式の一例を示したものであ
る。この例の初期値制御情報は、オフセット部３０．イ
メージサイズ部３１．エリアサイズ部３２およびＯＭ内
オフセント部３３に分かれ、ＯＭ内オフセット部３３及
びイメージサイズ部３１はこの初期値制御情報の指す初
期値のオブジェクトモジュールＯＭＩ内の位置とサイズ
を示す。

さらにオフセット部３０及びエリアサイズ部３２はこの
初期値制御情報によって初期化すべき初期化領域のオブ
ジェクトモジュールＯＭＩが占める実行メモリ空間の先
頭からの相対位置とサイズを示す。

第３図はオブジェクトモジュール生成手段１０が行う初
期値生成処理１００の内容例を示すフローチャートであ
る。

先ず、オブジェクトモジュール生成手段１０は、ステッ
プＧＯＩにおいて全ての初期値の出力が終了したか否か
の判定を行い、全ての初期値の出力が終了するまでステ
ップＧ０１〜ＧＯ４の処理を操り返す。

ステップＧＯ２においては、初期値のイメージをオブジ
ェクトモジエールＯＭＩに出力する。

次にステップＧＯ３において初ＹｔＡ値制御情報の各部
３０〜３３にオフセット、イメージサイズ５エリアサイ
ズ、ＯＭ内オフセットの各情報をセントし、ステップＧ
Ｏ４においてステップＧＯ３で必要な情報をセットした
初期値制御情報をオブジェクトモジュールＯＭＩに出力
する。

以上の処理を全ての初期値の出力が終了するまで繰り返
す。

第１図に示すリンク手段２においては、オブジェクトモ
ジュール生成手段１０で生成されたオブジェクトモジュ
ールＯＭＩとその他に生成されたオブジェクトモジュー
ルＯＭ２〜ＯＭｎを結合して実行可能なロードモジュー
ルＬＭを生成する。

これは、先ずオブジェクトモジュール人力処理２１にお
いてオブジェクトモジュールＯＭ　Ｉ　−ＯＭｎを入力
し、リンク処理２２においてオブジェクトモジュールＯ
ＭＩ〜ＯＭｎ間の外部参照を解決する。次に初期値展開
処理２３においてオブジェクトモジュールＯＭＩ〜ＯＭ
ｎの初期値を実行メモリ空間上の配置と同等になるよう
に展開してロードモジュールＬＭ上に出力する。最後に
ロードモジュール生成処理２４によって初期値以外のロ
ードモジュールに必要な情報を出力してロードモジュー
ルＬＭを完成する。

第４図はリンク手段２内の初期値展開処理２３の内容例
を示すフローチャートである。

リンク手段２は、先ずステップＬＧＩにおいて全ての入
力オブジェクトモジュールに対して初期値の処理を終了
したか否かの判定を行い、全ての入力オブジェクトモジ
ュールに対して初期値の処理が終了す番まで、ステップ
ＬＧ２〜ＬＧＩＩの処理をオブジェクトモジュール毎に
操り返す。

次にステップＬＧ２において現在処理中のオブジェクト
モジュール内の全ての初期値制御情報の処理を終了した
か否かの判定を行い、全ての初期値制御情報に対してそ
の処理が終了するまで、ステップＬＧ３〜ＬＧＩＩの処
理を初！ｔｌ］（ｌ！！制御情報毎に繰り返す。

ステップＬＧ３〜ＬＧ５においては、初期値制御情報上
のエリアサイズ、イメージサイズ、オフセットを各々に
対応する変数ａｓ、ｉｓ、ｏｆにセントする。

次にステップＬＧ６において変数ａＳがＯか否かの判定
を行い、変数ａＳがＯとなるまでステップＬＧ７〜ＬＧ
ＩＩを繰り返す。

ステップＬＣ７においては、変数ａｓと変数ｉＳの大小
関係を判定する。このとき変数ａｓＯ方が変数ｉｓより
小さい場合には最後の繰り返しであることを意味するた
め、ステップＬＧ８において変数ａｓを変数ｉｓに代入
して初期値イメージサイズを見掛は上縮小する。即ち、
元の初期値イメージの先頭からサイズａｓ分の内容を新
たな初期値イメージとする。

ステップＬＧ９においては、現在処理中の初期値制御情
報の示す初期値イメージの内先頭から変数ｉｓで示すサ
イズ分の内容を、現在処理中のオブジェクトモジュール
が実行メモリ空間上で占める領域の先頭から変数ｏｆで
示される長さだけ離れた位置より変数ｉｓで示すサイズ
分の初期値としてロードモジュールＬＭ上に出力する。

ステップＬＧＩＯにおいては、変数ｏｆにステップＬＧ
９によって初期化したサイズ（＝変数ｌＳで示されるサ
イズ）を加算し、変数Ｏｆが次に初期化すべきオフセン
トを指すようにする。

ステップＬＧ１１においては、変数ａＳからステップＬ
Ｇ９によって初期化したサイズ（＝変数ｉｓで示される
サイズ）を減算し、変数ａｓが初期化すべき残りのエリ
アサイズを示すようにする。

以上の処理を繰り返すことにより初期値展開処理２３の
処理を実現する。

〔発明の効果〕

以上説明したように、本発明によれば、成る初期値イメ
ージを連続した領域に詰められるだけ操り返し詰めると
いった指定の初期化も、半端な繰り返しが生じることか
ら二つの初期値イメージと初期値制御情報の組に分ける
必要がなく、一つの初期値イメージと初期値制御情報の
組でオブジェクトモジュール内に格納することが可能と
なる。

このため、コンパイラにおいては、一つの初期値に対し
て初期値イメージと初期値制御情報の組を分離する必要
がなくなり、リンク処理においては処理すべき初期値制
御情報の個数が増加しないため、各々処理効率の低下が
抑制され、オブジェクトモジュールにおいては初期値イ
メージの重複がなくなるため、サイズが縮小されるとい
う効果がある。

【図面の簡単な説明】

第１図は本発明の実施例の構成図、 第２図は初期値制御情報の形式例を示す図、第３図は初
期値生成処理１００の内容例を示すフローチャート及び
、 第４図は初期値展開処理２３の内容例を示すフローチャ
ートである。 図において、 １・・・コンパイラ ２・・・リンク手段 １０・・・オブジェクトモジュール生成手段２１・・・
オブジェクトモジュール人力処理２２・・・リンク処理 ２３・・・初期値展開処理 ２４・・・ロードモジュール生成処理 １００・・・初期値生成処理 ○Ｍ１〜ＯＭｎ・・・オブジェクトモジュールＬＭ・・
・ロードモジュール

Claims (1)

【特許請求の範囲】
1. コンパイル時において生成されるオブジェクトモジュー
   ル内のプログラムの初期値に対応する初期値制御情報内
   に、その初期値を埋めるべき領域のサイズを含めること
   により初期値の圧縮を行う機構を持つオブジェクトモジ
   ュール生成手段と、オブジェクトモジュール内の初期値
   をロードモジュール上に展開する際に、前記初期値制御
   情報を参照し、初期値をその初期値を埋めるべき領域の
   サイズを満たすように繰り返し展開する機構を持つリン
   ク手段を含むことを特徴とする初期値圧縮展開方式。