JPH0628159A - リロケータブルオブジェクト統合方法、及びリンケージエディタ - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、競合回避処理を簡略化する
ことでソフトウェア開発効率の向上を図るための技術を
提供することにある。 【構成】 レジスタを直接ロードモジュールに展開しな
いで、リロケータブルオブジェクト毎に用意された変換
テーブル６に展開し、レジスタ番号と１対１に対応した
変換テーブル６にレジスタ番号を書込む。変換テーブル
６の内容を変えることでレジスタの変更を可能とし、ソ
ースプログラムの修正を行うことなくレジスタ番号の競
合回避を達成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、リロケータブルオブジ
ェクトから実行オブジェクトを生成するためのリロケー
タブルオブジェクト統合技術、さらにはそれにおける使
用レジスタの競合回避処理に関し、例えばリンケージエ
ディタに適用して有効な技術に関する。

【０００２】

【従来の技術】大規模なプログラムを作成する場合、プ
ログラムを機能別に分割してモジュール化が行われる。
言語処理プログラムは各モジュール毎に処理され、リロ
ケータブルオブジェクトを個々に生成する。リンカは、
複数のリロケータブルオブジェクトを統合するもので、
そのようなリンカにオブジェクトプログラムの編集機能
を強化したものがリンケージエディタと称される。リロ
ケータブルオブジェクトは、外部記号表、テキスト、及
び再配置結合表から構成される。外部記号表にはそのモ
ジュール中から参照する外部記号名と、逆にそのモジュ
ール内で定義され、他のモジュールから参照される記号
名の全てが含まれる。

【０００３】尚、リンケージエディタについて記載され
た文献の例としては、昭和５９年１１月３０日に株式会
社オーム社から発行された「ＬＳＩハンドブック（第５
６１頁）」がある。

【０００４】

【発明が解決しようとする課題】Ｈ８／５７０（株式会
社日立製作所製）に内蔵されているＩ／Ｏ（インプット
／アウトプット）制御用サブプロセッサであるＩＳＰ(I
ntelligent Sub Processor；インテリジェント・サブ・
プロセッサ) のように時分割方式で複数のプログラムを
動作させるプロセッサでは、各々のプログラムが使用す
るレジスタ間で競合が生じる場合、ソースプログラムの
修正が必要になる。ＩＳＰは３２個のレジスタと６４ビ
ットのＩＳＰフラグを有し、最大１２個のプログラムを
時分割方式で同時に実行できる。ＩＳＰはＩ／Ｏ記述を
目的とするためタイマ、ＳＣＩ（シリアル・コミュニケ
ーション・インタフェース）等の開発済みプログラムを
組合わせて使用することが多く、レジスタの競合回避処
理の頻度は一般のプロセッサと比較して極めて高い。競
合回避処理はソースプログラムの修正が不可欠であり、
修正には細心の注意と多大な時間を必要とする。そのこ
とが、ソフトウェア開発効率の向上を阻害する主たる要
因とされるのが、本発明者によって明らかとされた。

【０００５】本発明の目的は、競合回避処理を簡略化す
ることでソフトウェア開発効率の向上を図るための技術
を提供することにある。

【０００６】本発明の別の目的は、ソースプログラムを
修正することなく、レジスタ変更を可能とするための技
術を提供することにある。

【０００７】本発明の前記並びにその他の目的と新規な
特徴は本明細書の記述及び添付図面から明らかになるで
あろう。

【０００８】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば下記
の通りである。

【０００９】すなわち、リロケータブルオブジェクトに
含まれる使用レジスタ情報を変換テーブルに展開し、上
記変換テーブルに登録されたレジスタ番号を、必要に応
じて修正レジスタ番号に置換し、しかる後に上記変換テ
ーブルを参照して実行オブジェクトを生成する。また、
リロケータブルオブジェクトレベルで使用レジスタの変
更を可能とするレジスタ変更処理手段と、この手段によ
るレジスタ変更情報を参照して実行オブジェクトを生成
するオブジェクト生成手段とを含んでリンケージエディ
タを形成するものである。このとき、上記複数のリロケ
ータブルオブジェクトに対応する複数の変換テーブル
と、この変換テーブルに登録されたレジスタ番号を修正
するためのレジスタ変更処理部とを含んで、上記レジス
タ変更手段を形成することができる。

【００１０】

【作用】上記した手段によれば、上記変換テーブルを参
照して実行オブジェクトを生成することは、上記変換テ
ーブルの内容変更により、レジスタ競合回避を可能と
し、このことが、競合回避処理の簡略化、さらにはソフ
トウェア開発効率の向上を達成する。

【００１１】

【実施例】図１には本発明の一実施例であるリンケージ
エディタの機能ブロックが示される。

【００１２】図１において、１はソースプログラムをコ
ンパイル若しくはアセンブルすることによって得られた
複数のリロケータブルオブジェクトであり、この複数の
リロケータブルオブジェクトが、本実施例リンケージエ
ディタ１０の処理対象とされる。

【００１３】リンケージエディタ１０は、上記リロケー
タブルオブジェクト１を取込むためのファイル入力部
２、変換テーブル６が形成されるレジスタワーク５やこ
の変換テーブル６の内容を変更するためのレジスタ変更
処理部４を含むレジスタ変更部３、上記変換テーブル６
を参照して上記リロケータブルオブジェクト１から実行
オブジェクト８を生成するオブジェクト生成部７を含
む。

【００１４】ここで、従来技術によれば、リロケータブ
ルオブジェクト１から実行オブジェクトを直接生成する
ようにしていたため、競合回避処理のためには、どうし
てもソースプログラムの修正が不可欠とされたが、本実
施例においては、上記オブジェクト生成部７でのオブジ
ェクト生成において変換テーブル６を参照するようにし
ているため、この変換テーブル６の内容をレジスタ変更
処理部４によって変更することにより、競合回避処理の
ためにのソースプログラム修正を不要としている。すな
わち、変換テーブル６は、レジスタ番号と１対１に対応
しており、使用レジスタ番号に対応する箇所にレジスタ
番号を記憶するテーブルとされ、レジスタ変更処理部４
により、そのような変換テーブル６に登録されたレジス
タ番号の修正が可能とされることによって、リロケータ
ブルオブジェクトレベルでレジスタ競合回避が可能とさ
れる。

【００１５】図２には上記変換テーブル６の内容修正の
様子が示される。

【００１６】リロケータブルオブジェクト１に含まれる
使用レジスタ情報が変換テーブルに展開され、このレジ
スタ変更は、変換テーブル６に登録されたレジスタ番号
を修正レジスタ番号に置換することによって可能とされ
る。そのような処理は、全ての入力リロケータブルオブ
ジェクト１に対して個々に行われる。図２においては、
特に制限されないが、レジスタ０がレジスタ２に、レジ
スタ１がレジスタ３に、レジスタ２がレジスタ１に、レ
ジスタ３がレジスタ０に、それぞれ変更されている。変
換テーブル６の内容が修正された後、オブジェクト生成
部７によって変換テーブル６が参照され、リロケータブ
ルオブジェクト１から実行オブジェクト８が生成される
と、その実行オブジェクトでは、上記変換テーブル６の
内容に従った新たなレジスタ番号が設定されている。

【００１７】このように、レジスタ変更部で修正したレ
ジスタテーブルを参照して実行オブジェクトファイルを
生成することで、リロケータブルオブジェクトレベルで
使用レジスタの変更が可能となるので、競合回避処理の
ためにソースプログラムを修正する必要がない。

【００１８】図３には本実施例リンケージエディタによ
る詳細な処理の流れが示される。

【００１９】先ず、ワークエリアへの登録ポインタが先
頭に戻され（３１）、入力リロケータブルオブジェクト
ファイルが存在する場合（３２）であって、一つのリロ
ケータブルオブジェクトファイルがファイルエンドにな
っていない場合（３５）には、リロケータブルオブジェ
クトファイルから１行分がリードされ（４０）、それが
ワークエリアに登録される（４１）。そして、その登録
内容にレジスタ情報を含むか否かの判別が行われ（４
２）、その判別において、レジスタ情報を含む（Ｙｅ
ｓ）と判断された場合には、当該レジスタ情報が変換テ
ーブルに６に登録され、レジスタ情報を含まないと判断
された場合には、ワークエリアの登録ポインタが更新さ
れる。また、リロケータブルオブジェクトファイルがフ
ァイルエンドの場合には、レジスタ番号を変更するか否
かの判別が行われ（３６）、その判別においてレジスタ
番号を変更する（Ｙｅｓ）と判断された場合には、レジ
スタ変更処理部４によって、変換テーブル６のレジスタ
情報が置換される（４４）。しかし、レジスタ番号を変
更しないと判断された場合には、ワークエリアへの登録
ポインタが先頭に戻される（３３）。レジスタ番号を変
更するか否かは、特に制限されないが、キーボードから
の変更入力に従う。つまり、レジスタ競合回避処理の必
要性を生じた場合、オペレータはキーボードを介してレ
ジスタ変更情報を入力し、そのような入力があった場合
に、上記ステップ３６の判別において「Ｙｅｓ」と判断
され、これにより上記ステップ４４におけるレジスタ情
報の置換が行われる。

【００２０】ワークエリアが最終となれば、本フローチ
ャートの処理が終了されるが、そうでない限り、ステッ
プ３７〜３９、及び４５の処理が行われる。すなわち、
ワークエリアが最終でない場合には、ワークエリアから
リロケータブルオブジェクトファイルの１行分が読出さ
れ（３９）、それにレジスタ情報が含まれるか否かの判
別が行われる（３８）。この判別において、レジスタ情
報が含まれると判断された場合（Ｙｅｓ）には、変換テ
ーブル６からレジスタ情報が取出され（４５）、この変
換テーブル６から読出されたレジスタ情報がオブジェク
ト生成部７で参照されることによって実行オブジェクト
８が生成される（３９）。また、上記ステップ３８の判
別において、レジスタ情報を含まないと判断された場合
には、変換テーブル６からレジスタ情報が読出されるこ
となく、実行オブジェクト８が生成される（３９）。

【００２１】このように、変換テーブル６が参照される
ことによって実行オブジェクト８の生成が行われるの
で、この変換テーブル６の内容を変更することで、レジ
スタ変更が可能とされ、少なくともレジスタ変更に際し
てソースプログラムの修正が不要とされる。特に、ＩＳ
Ｐにおいては、３２個のレジスタと６４ビットのＩＳＰ
フラグを有し、Ｉ／Ｏ記述を目的とするためタイマ、Ｓ
ＣＩ等の開発済みプログラムを組合わせて使用すること
が多く、レジスタの競合回避処理の頻度は一般のプロセ
ッサと比較して極めて高いが、そのような場合でも、上
記実施例のように変換テーブル６の内容変更により、競
合回避処理のためのソースプログラムの修正を行う必要
がない。

【００２２】上記実施例によれば以下の作用効果が得ら
れる。

【００２３】（１）レジスタを直接ロードモジュールに
展開しないで、リロケータブルオブジェクト毎に用意さ
れた変換テーブル６に展開される。レジスタの展開はレ
ジスタ番号と１対１に対応した変換テーブル６にレジス
タ番号を書込むことで行われる。レジスタの変更は、変
換テーブル６の内容を変えることで可能とされ、ロード
モジュールの作成は変換テーブル６値を用いて行われ
る。それにより、ソースプログラムの修正を行うことな
くレジスタの変更が可能とされるので、ソフトウェア開
発効率の向上を図ることができる。

【００２４】（２）上記のように、リロケータブルオブ
ジェクトレベルでレジスタの変更が可能とされるため、
保守性の向上、ソースプログラムの機密保護の点で有利
とされる。

【００２５】以上本発明者によってなされた発明を実施
例に基づいて具体的に説明したが、本発明はそれに限定
されるものではなく、その要旨を逸脱しない範囲におい
て種々変更可能であることは言うまでもない。

【００２６】例えば、上記実施例では、リロケータブル
オブジェクト毎に用意された変換テーブル６にレジスタ
を展開するようにしたが、リロケータブルオブジェクト
内に含まれるセクション単位で変換テーブルにレジスタ
を展開するようにしてもよいし、指定したリロケータブ
ルオブジェクト単位で変換テーブル６にレジスタを展開
するようにしてもよい。また、上記実施例では、レジス
タ競合回避処理の必要性を生じた場合に、キーボードを
介してレジスタ変更情報を入力するようにし、、そのよ
うな入力があった場合に、レジスタ情報の置換が行われ
るようにしたが、レジスタ競合をリンケージエディタに
より自動的に検知し、それが回避されるように変換テー
ブル６の内容を書換えるようにしてもよい。

【００２７】以上の説明では主として本発明者によって
なされた発明をその背景となった利用分野であるリンケ
ージエディタについて説明したが、本発明はそれの限定
されるものではなく、リロケータブルオブジェクト統合
方法として、広くリンカに適用することができる。

【００２８】本発明は、少なくともリロケータブルオブ
ジェクトを取扱うことを条件に適用することができる。

【００２９】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば下記
の通りである。

【００３０】すなわち、変換テーブルを参照して実行オ
ブジェクトを生成することにより、上記変換テーブルの
内容を変更すれば、ソースプログラムを修正することな
く、レジスタ競合回避が可能とされ、それによって、競
合回避処理の簡略化が図られ、ソフトウェア開発効率の
向上が達成される。

【図面の簡単な説明】

【図１】本発明の一実施例であるリンケージエディタの
機能ブロック図である。

【図２】上記リンケージエディタにおける変換テーブル
の内容修正の説明図である。

【図３】上記リンケージエディタの詳細な処理のフロー
チャートである。

【符号の説明】

１ リロケータブルオブジェクト ２ ファイル入力部 ３ レジスタ変更部 ４ レジスタ変更処理部 ５ レジスタワーク ６ 変換テーブル ７ オブジェクト生成部 ８ 実行オブジェクト １０ リンケージエディタ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のリロケータブルオブジェクトを結
   合して実行オブジェクトを生成するためのリロケータブ
   ルオブジェクト統合方法において、リロケータブルオブ
   ジェクトに含まれる使用レジスタ情報を変換テーブルに
   展開するステップと、上記変換テーブルに登録されたレ
   ジスタ番号を、必要に応じて修正レジスタ番号に置換す
   るステップと、上記変換テーブルを参照して実行オブジ
   ェクトを生成するステップとを含むことを特徴とするリ
   ロケータブルオブジェクト統合方法。
2. 【請求項２】 複数のリロケータブルオブジェクトを結
   合して実行オブジェクトを生成するリンケージエディタ
   において、リロケータブルオブジェクトレベルで、使用
   レジスタの変更を可能とするレジスタ変更処理手段と、
   この手段によるレジスタ変更情報を参照して実行オブジ
   ェクトを生成するオブジェクト生成手段とを含むことを
   特徴とするリンケージエディタ。
3. 【請求項３】 上記レジスタ変更手段は、上記複数のリ
   ロケータブルオブジェクトに対応する複数の変換テーブ
   ルと、この変換テーブルに登録されたレジスタ番号を修
   正するためのレジスタ変更処理部とを含む請求項２記載
   のリンケージエディタ。