JPH01237832A - プログラムリンケージ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ソース・プログラム・ファイルのアセンブル処理におけ
るプログラムリンケージ方式において、ソース・プログ
ラム・ファイルの変更時にリンク処理の時間短縮を可能
にすることを目的とし、コンパイラには、外部変数の参
照あるいは外部関数の呼び出し処理を有するソース・プ
ログラム・ファイルをコンパイルするときに、各命令コ
ードを作成するコード生成処理部に、参照あるいは呼び
出し処理の命令コードを間接アドレッシング命令コード
に展開する間接アドレッシング命令コード処理手段を備
え、リンケージエディタには、コンパイラにより生成さ
れた各オブジェクト・プログラム・ファイルをリンクす
る結合処理部を介して、設定された各アドレスをエント
リする外部シンボル・変数エントリテーブル作成処理手
段と、未定義アドレス設定処理部で間接アドレッシング
命令コードのアドレス部に、この外部シンボル・変数エ
ントリテーブルのエントリ対応のアドレスを設定する間
接アドレス設定処理手段とを備える。

〔産業上の利用分野］ 本発明は、ソース・プログラム・ファイルのアセンブル
処理において、その変更時にリンク処理の時間短縮を可
能にするプログラムリンケージ方式に関する。

〔従来の技術〕

ＭＳ−ＤＯ３あるいはＵＮＩＸなどのＯ８（オペレーテ
ィング・システム）のもとで、プログラムの入力から実
行までの手順は次のようになる。

■　エディタを使って、プログラムをキーボードから入
力し、ファイル（ソース・プログラム・ファイル）に格
納する。

■　アセンブラ（コンパイラ）を使って、ソース・プロ
グラムをアセンブル（コンパイル）し、作り出された機
械語のプログラムをファイル（オブジェクト・プログラ
ム・ファイル）に格納する。

■　オブジェクト・プログラム・ファイルを他のプログ
ラムとリンケージエディタ（以下、「リンカ」という。

）により連結し、すぐに実行できる形のロード・モジュ
ール・ファイルを作る。

■　ロード・モジュールを実行する。

なお、リンカは、アセンブルずみ、あるいはコンパイル
ずみのオブジェクト・プログラムをリンクするためのプ
ログラムであるが、プログラムをつなぐときには、未定
義になっているすべてのアドレスに具体的な番地を割り
当てて、全体のプログラムをロード・モジュールにまと
めている。

以下、従来のプログラムリンケージ方式をＣ言語を使用
した例で説明する。

ｍａｉｎ（）、ｆｕｎｃＨ）、ｆｕｎｃ２（）の各関数
は、それぞれ別々のファイルに格納されているとして、
個別にコンパイルを実行した場合には、オブジェクト・
プログラム（ｍａｉｎ　ｏｂＬｆｕｎｃｌ　ｏｂｊ、ｆ
ｕｎｃ２　ｏｂｊ）は、下記に示すようになる。

（１）　　ｍａｉｎ　ｏｂｊ （２）　　ｆｕｎｃｌ　ｏｂｊ （３）　　ｆｕｎｃ２　ｏｂｊ このとき、関数ｍａｉｎ（）およびｆｕｎｃｌ（）では
、自ファイル中に存在しない関数ｆｕｎｃｌ（）および
ｆｕｎｃ２（）を呼び出すために、その部分は外部シン
ボル参照となり、コンパイラはそのアドレス部に未定義
アドレスｒｏ０００」　（下線部分）を設定する。

次に、リンカによりオブジェクト・プログラム・ファイ
ルのリンクを行なう場合には、外部シンボル部のアドレ
ス計算を行ない、未定義アドレス部に計算により得たア
ドレス（例えばｒ０５００．、下記下線部分）を設定し
、ロード・モジュール・ファイルを生成する。

以下、そのロード・モジュール・ファイル（実行形式フ
ァイル）を示す。

ＰＧＲＯＵＰ：ＭＡＩＮ： ４８９１：０３５７５５　　　　　ＰＩＪＳＩＩ　　Ｂ
Ｐ４８９１：０３５８８３ＥＣＯ２ＳＯＢ　　ＳＰ、＋
０２４８９１：０３５Ｂ　８８ＥＣＭＯＶ　　ＢＰ、５
Ｐ４８９１：０３５０　　Ｅ８工とξトリ１コ、　　　
　ＣへＬＬ　　　ＦＵＮＣＩ４８９１：０３６０８３Ｃ
４０２ＡＤＤ　　ＳＰ、＋０２４８９１：０３６３５Ｄ
　　　　　ＰＯＰ　　ＢＰ４８９１：０３６４　Ｃ３Ｒ
ＥＴ Ｕ ＰＧＲＯＵＰ：ＦｔｌＮＣｌ： ４８９１：０３６５５５　　　　　ＰＵＳＨＢＰ４８９
１：０３６６８３ＥＣＯ２ＳＯＢ　　ＳＰ、＋０２４８
９１：０３６９８ＢＥＣＭＯＶ　　ＢＰ、５Ｐ４８９１
：０３６Ｂ　　Ｅ８０互ＯＯＣへＬＬ　　　ＦＵＮＣ２
４８９１：０３６Ｅ　８３Ｃ４０２ＡＤＤ　　ＳＰ、＋
０２４８９１：０３７１５０　　　　　ｐｏｐ　　ＢＰ
４８９１：０３７２　Ｃ３ＲＥＴ Ｕ ＰＧＲＯＵＰ：ＦＵＮＣ２： ４８９１：０３７３５５　　　　　　　ＰＵＳＨＢＰ４
８９１：０３７４８３ＥＣＯ２ＳＯＢ　　　ＳＰ、＋０
２４８９１：０３７７８ＢＥＣ月０ν　　ＢＰ、５Ｐ４
８９１：０３７９　ＦＦ４６００　　１ＮＣＷｏｒｄ　
Ｐｔｒ　［ＢＰ＋００］４８９１：０３７Ｃ８３Ｃ４０
２八ＤＤ　　　　ＳＰ、＋０２４８９１：０３７Ｆ５Ｄ
　　　　　　　ｐｏｐ　　　ＢＰ４８９１：０３８０　
Ｃ３ＲＥＴ 〔発明が解決しようとする課題〕 ところで、このような従来のプログラムリンケージ方式
では、リンクを行なうたびに未定義アドレス部にアドレ
スを設定することになり、オブジェクト・プログラム・
ファイルの数が増え、外部シンボル・変数の参照が増加
するにつれて、リンク処理の時間が長くなり、プログラ
ム開発、特にデバッグの効率低下を招く問題点があった
。

本発明は、このような従来の問題点を解決するもので、
リンク処理時間の短縮を可能とし、特にソース・プログ
ラムの変更に伴うデバッグ作業効率を向上させることが
できるプログラムリンケージ方式を提供することを目的
とする。

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

第１図は、本発明の原理ブロック図である。

第１図（ａ）において、コンパイラ１１０は、ソース・
プログラム・ファイル１０１を構文解析処理部１１１お
よび外部シンボル・変数テーブル作成処理部１１３を経
て各命令コードを作成するコード生成処理部１１５を備
える。

このコード生成処理部１１５に備えられた間接アドレッ
シング命令コード処理手段１１７は、外部変数の参照あ
るいは外部関数の呼び出し処理を有するソース・プログ
ラム・ファイル１０１をコンパイルするときに、この参
照あるいは呼び出し処理の命令コードを間接アドレッシ
ング命令コードに展開する。

第１図（１））において、リンケージエディタ（リンカ
）１３０の結合処理部１３１は、コンパイラエ１０によ
り生成された各オブジェクト・プログラム・ファイル１
２１，１２３をリンクする。

外部シンボル・変数エントリテーブル作成処理手段１３
３は、リンクにより設定された各アドレスをエントリす
る。

未定義アドレス設定処理部１３５に備えられた間接アド
レス設定処理手段１３７は、間接アドレッシング命令コ
ードのアドレス部に、この外部シンボル・変数エントリ
テーブル１３３のエントリ対応のアドレスを設定する。

〔作　用〕

本発明は、ソース・プログラム・ファイルをコンパイル
するときに、ソース・プログラム中に外部変数の参照あ
るいは外部関数の呼び出し処理があれば、コンパイラ１
１０がこの処理の命令コードを生成する際に、その命令
コードを間接アドレッシング命令コードに展開する。

リンカ１３０では、接合処理に続いて外部シンボル・変
数エントリテーブルを生成し、コンパイラが生成した間
接アドレッシング命令コードのアドレス部に、外部シン
ボル・変数エントリテーブル対応のエントリのアドレス
を設定する。

したがって、リンク処理実行時に前リンク処理により生
成されたロード・モジュール・ファイル（実行形式ファ
イル）があれば、そのテーブルと新しく生成されたテー
ブルの内容を比較し、変更がなければテーブルのエント
リアドレスを更新する処理を実行するだけで、ソース・
プログラム・ファイルの変更に対処することができ、リ
ンク処理の時間短縮を可能にする。

〔実施例］ 以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明方式によるコンパイラの処理の一例を
示すフローチャートである。

コンパイラでは、入力されたソース・プログラム・ファ
イルの構文解析処理を行ない、文法などの誤りをチエツ
クする。このソース・プログラムに誤りがなければ、外
部シンボル・変数テーブルが生成され、続いて対応する
命令コード（直接アドレッシング命令コード）が生成さ
れる。

このとき、ソース・プログラム中に外部変数の参照や外
部関数（外部サブルーチン）の呼び出し処理がある場合
には、それに対応する命令コードを間接アドレッシング
命令コードに置き換えながら、オブジェクト・プログラ
ム・ファイルが生成されていく。この−点鎖線で囲む処
理は、本発明を実現するために付加された処理である。

第３図は、本発明方式によるリンカの処理の一例を示す
フローチャートである。

リンカでは、入力されたオブジェクト・プログラム・フ
ァイル群を結合し、各外部シンボル・変数テーブルから
計算によりそれらのエントリを求め、外部シンボル・変
数エントリテーブルを生成する。

この外部シンボル・変数エントリテーブル生成処理にお
いて、前リンク処理により生成されたロード・モジュー
ル・ファイルが存在する場合には各テーブルの比較を行
ない、その構成に変化があるか否かを調べる。変化があ
る場合には、外部シンボル・変数エントリテーブルの再
構成を行ない、変化がない場合にはエントリのみを更新
した外部シンボル・変数エントリテーブルを生成する。

続いて、直接アドレッシング命令コードのアドレス設定
を行なうとともに、外部変数あるいは外部関数に対する
処理を行なわれる命令コードであれば、その未定義アド
レスが設定されている間接アドレッシング命令コードの
アドレス部に、外部シンボル・変数エントリテーブルよ
り対応するエントリのアドレスが設定される。

なお、このとき外部シンボル・変数エントリテーブルの
再構成が行なわれていない場合には、エントリが更新さ
れているだけであるので、エントリアドレスの変更は不
要である。

この直接アドレス設定および未定義アドレスの設定が完
了し、ロード・モジュールへの変換が終了したら、外部
シンボル・変数エントリテーブルをプログラム部の先頭
に結合したロード・モジュール・ファイルを生成する。

なお、−点鎖線で囲む処理は、本発明の特徴的動作を示
す処理である。

第４図は、本発明の実施例方式をＣ言語を使用した例で
説明する図である。

図において、関数ｍａｉｎ（）をコンパイルする場合に
は、コンパイラは最初にソース・プログラム・ファイル
（関数ｍａｉｎ（））　４１０の構文解析を行ない、誤
りがなければ外部シンボル・変数テーブル４３１が生成
される。

次に、命令コードの生成過程において、ソース・プログ
ラム中に外部変数の参照や外部関数の呼び出し処理■が
ある場合には、コンパイラはそれに対応する命令コード
を間接アドレッシング命令コードに置き換える処理■を
行ない、ソース・プログラム・ファイル４１０に対応す
るオブジェクト・プログラム・ファイル４３０を生成し
ていく。なお、この間接アドレッシング命令コードのア
ドレス部には、未定義アドレスｒｏ　ＯＯＯＪが設定さ
れる。

関数ｍａｉｎ（）のコンパイルが完了すると、同様に関
数ｆｕｎｃＨ）をコンパイルする。

参照番号４２０はソース・プログラム・ファイル（関数
ｆｕｎｃＨ））であり、参照番号４４０はソース・プロ
グラム・ファイル４２０に対応するオブジェクト・プロ
グラム・ファイル、参照番号４４１はその外部シンボル
・変数テーブルである。

二つのソース・プログラム・ファイル４１０゜４２０の
コンパイルが完了したら、リンカによりそれぞれのオブ
ジェクト・プログラム・ファイル４３０．４４０を結合
する。

この結合処理において、各オブジェクト・プログラムの
アドレス設定が行なわれ、それに応じて外部シンボル・
変数テーブルのエントリが求められ、外部シンボル・変
数エントリテーブル４５１が生成される。

続いて、間接アドレッシング命令コードのアドレス部に
、外部シンボル・変数エントリテーブル４５１の対応す
るエントリのアドレスの設定処理■が行なわれる。ここ
では、外部変数ｉの格納アドレスはｒ０００２Ｊ、外部
シンボル・変数エントリテーブル４５１でそのエントリ
に対応するアドレスはｒｏ　ＯＯＯＪであるので、ｍｏ
ｖ［００００］、１０となる。また、関数ｍａｉｎ（）
で呼び出される関数ｆｕｎｃＨ）の格納アドレスは「０
２００ノであり、そのエントリに対応するアドレスは「
０００４」であるので、ｃａ　１１　［０００４］とな
る。

このように生成された外部シンボル・変数エントリテー
ブル４５１がプログラム部の先頭に結合され、ロード・
モジュール・ファイル４５０が生成される。

第５図は、本発明方式の特徴的動作を第４図に示すＣ言
語を使用した例で説明する図である。

なお、この動作は第３図で一点鎖線で囲む本発明の特徴
的動作に対応する。

一度ロード・モジュール・ファイル（第４図）が生成さ
れた後に、処理に変更がでた場合でも外部シンボル・変
数テーブルの構成に変更がなければ、外部シンボル・変
数エントリテーブルのエントリに変更ファイルのアドレ
スを設定するだけで対応可能である。

すなわち、第５図において、ソース・プログラム・ファ
イル４１０′で、 ｉ　；ｉ＋　１　； が追加された場合には、オブジェクト・プログラム・フ
ァイル４３０′では、対応する命令コード（ａｄｄ　　
［００００］、１）が追加され、ロード・モジュール・
ファイル４５０′でリンクされた各プログラムのアドレ
スが変更になっても、それに対応して外部シンボル・変
数エントリテーブル４５１′のエントリを ０００ｃ＝ＯＯ０２ ０２０ａ←０２００ のように変更するだけでよい。すなわち、その更新処理
のみを実行するだけでよく、エントリアドレス（ｒｏｏ
ｏＯＪ、　　’０００２Ｊ、　　「０００４」）は不変
であるので、リンク処理の時間短縮が可能となる。

〔発明の効果〕

上述したように、本発明によれば、−度ロード・モジュ
ール・ファイル（実行形式ファイル）が生成されれば、
ソース・プログラム・ファイルの処理部が変更されても
、外部シンボル・変数に変更（外部変数・関数の追加お
よび削除）がない限り、変更ファイルのみのテーブルア
ドレスの設定およびエントリの変更のみでリンク処理を
行なうことができる。

したがって、ソース・プログラム・ファイルの変更時に
リンク処理の時間短縮が可能となるので、デバッグ作業
の効率を向上させることができ、実用的には極めて有用
である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明方式によるコンパイラの処理の一例を示
すフローチャート、 第３図は本発明方式によるリンカの処理の一例を示すフ
ローチャート、 第４回は本発明の実施例方式をＣ言語を使用した例で説
明する図、 第５図は本発明方式の特徴的動作を第４図に示すＣ言語
を使用した例で説明する図である。 図において、 １０１はソース・プログラム・ファイル、１１０はコン
パイラ、 １１１は構文解析処理部、 １１３は外部シンボル・変数テーブル作成処理部、１１
５はコード生成処理部、 １１７は間接アドレッシング命令コード処理手段、１２
１．１２３はオブジェクト・プログラム・ファイル、 １３０はリンケージエディタ（リンカ）、１３１は結合
処理部、 １３３は外部シンボル・変数エントリテーブル作成処理
手段、 １３５は未定義アドレス設定処理部、 １３７は間接アドレス設定処理手段、 ４１０．４２０はソース・プログラム・ファイル、４３
０．４４０はオブジェクト・プログラム・ファイル、 ４３１．４４１は外部シンボル・変数テーブル、４５０
はロード・モジュール・ファイル（実行形式ファイル）
、 ４５１は外部シンボル・変数エントリテーブルである。

Claims (1)

【特許請求の範囲】
1. （１）コンパイラ（１１０）には、外部変数の参照ある
   いは外部関数の呼び出し処理を有するソース・プログラ
   ム・ファイル（１０１）をコンパイルするときに、構文
   解析処理部（１１１）および外部シンボル・変数テーブ
   ル作成処理部（１１３）を経て各命令コードを作成する
   コード生成処理部（１１５）に、前記参照あるいは呼び
   出し処理の命令コードを間接アドレッシング命令コード
   に展開する間接アドレッシング命令コード処理手段（１
   １７）を備え、 リンケージエディタ（１３０）には、前記コンパイラ（
   １１０）により生成された各オブジェクト・プログラム
   ・ファイル（１２１、１２３）をリンクする結合処理部
   （１３１）を介して、設定された各アドレスをエントリ
   する外部シンボル・変数エントリテーブル作成処理手段
   （１３３）と、未定義アドレス設定処理部（１３５）で
   前記間接アドレッシング命令コードのアドレス部に、こ
   の外部シンボル・変数エントリテーブル（１３３）のエ
   ントリ対応のアドレスを設定する間接アドレス設定処理
   手段（１３７）とを備えた ことを特徴とするプログラムリンケージ方式。