JP2989971B2 - リンク方法 - Google Patents
リンク方法Info
- Publication number
- JP2989971B2 JP2989971B2 JP4276859A JP27685992A JP2989971B2 JP 2989971 B2 JP2989971 B2 JP 2989971B2 JP 4276859 A JP4276859 A JP 4276859A JP 27685992 A JP27685992 A JP 27685992A JP 2989971 B2 JP2989971 B2 JP 2989971B2
- Authority
- JP
- Japan
- Prior art keywords
- size
- processing step
- reserved word
- word variable
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Devices For Executing Special Programs (AREA)
- Stored Programmes (AREA)
Description
【０００１】
【産業上の利用分野】本発明はリンク方法に関する。
【０００２】
【従来の技術】従来のリンク方法における処理手順例に
ついて、図５に示されるフローチャートを参照して説明
する。
ついて、図５に示されるフローチャートを参照して説明
する。
【０００３】図５において、先ず、ステップ５０１にお
いて、指定された全てのオブジェクト５１および５２を
入力しながら、シンボル・テーブル５３内に原始プログ
ラム内で定義されている相互参照用のシンボル名とその
実際の位置情報を、個々のオブジェクトの配置情報と、
そのオブジェクト内の個々のシンボルの相対位置情報よ
り計算しながら登録を行う。ここで、シンボル・テーブ
ル５３とは、シンボル名と、そのシンボル名の実際の位
置情報を対にして保有する表のことであり、以後の再配
置を制御するために必要なものである。
いて、指定された全てのオブジェクト５１および５２を
入力しながら、シンボル・テーブル５３内に原始プログ
ラム内で定義されている相互参照用のシンボル名とその
実際の位置情報を、個々のオブジェクトの配置情報と、
そのオブジェクト内の個々のシンボルの相対位置情報よ
り計算しながら登録を行う。ここで、シンボル・テーブ
ル５３とは、シンボル名と、そのシンボル名の実際の位
置情報を対にして保有する表のことであり、以後の再配
置を制御するために必要なものである。
【０００４】次に、ステップ５０２において、読込まれ
たオブジェクトの機械語部分の中において、シンボルを
参照している機械語部分を、完成されたシンボル・テー
ブル５３を参照しながら修正して完全な機械語を生成す
る。そして、最後に、ステップ５０３において、完成さ
れた機械語を実行可能プログラム５４として出力すると
ともに、最終配置結果を設計者に伝達するために、当該
配置結果の情報としてシンボル・テーブルをマップ・リ
スト５５として出力する。
たオブジェクトの機械語部分の中において、シンボルを
参照している機械語部分を、完成されたシンボル・テー
ブル５３を参照しながら修正して完全な機械語を生成す
る。そして、最後に、ステップ５０３において、完成さ
れた機械語を実行可能プログラム５４として出力すると
ともに、最終配置結果を設計者に伝達するために、当該
配置結果の情報としてシンボル・テーブルをマップ・リ
スト５５として出力する。
【０００５】しかしながら、本発明の対象プログラムで
あるリンカおよび一般の言語処理プログラムの場合に
は、前述したシンボル・テーブルのように、出来得る限
り大量に確保した方が有利な１変数域を有するという特
徴がある。一般に、データを大量に入力して、その相互
関係を処理するプログラムの場合には、このような傾向
がある。
あるリンカおよび一般の言語処理プログラムの場合に
は、前述したシンボル・テーブルのように、出来得る限
り大量に確保した方が有利な１変数域を有するという特
徴がある。一般に、データを大量に入力して、その相互
関係を処理するプログラムの場合には、このような傾向
がある。
【０００６】上述のようなプログラムを開発する場合に
は、従来のリンカを使用するプログラム開発環境におい
ては、最初に前記の１変数域を仮の量で確保して１度プ
ログラムを作成し、前記マップ・リスト５５より確保で
きるメモリ容量を逆算して、その値で最初の原始プログ
ラムを修正し、最終の機械語を生成する必要がある。
は、従来のリンカを使用するプログラム開発環境におい
ては、最初に前記の１変数域を仮の量で確保して１度プ
ログラムを作成し、前記マップ・リスト５５より確保で
きるメモリ容量を逆算して、その値で最初の原始プログ
ラムを修正し、最終の機械語を生成する必要がある。
【０００７】図６に示されるのは、このプログラム開発
手順の流れを示す図であり、残りデータ領域を割当てる
配列以外の変数の定義を行った原始プログラム６１およ
び６２を、機械語翻訳プログラムによる処理６３を介し
て翻訳してオブジェクト６４を得る。次いで、リンカに
よる処理６５にオブジェクト６４を入力して、実行可能
プログラム６６とマップ・リスト６７を作成する。この
マップ・リスト６７からプログラムが参照を許される残
りの領域を調べて、このうち連続している最大領域の大
きさを手計算により求める。次に、処理ステップ６０１
において、原始プログラム６１および６２において求め
た最大領域の大きさの配列を定義して、機械語翻訳プロ
グラムによる処理６３に再入力することにより、データ
領域を最大限に利用するのが一般である。
手順の流れを示す図であり、残りデータ領域を割当てる
配列以外の変数の定義を行った原始プログラム６１およ
び６２を、機械語翻訳プログラムによる処理６３を介し
て翻訳してオブジェクト６４を得る。次いで、リンカに
よる処理６５にオブジェクト６４を入力して、実行可能
プログラム６６とマップ・リスト６７を作成する。この
マップ・リスト６７からプログラムが参照を許される残
りの領域を調べて、このうち連続している最大領域の大
きさを手計算により求める。次に、処理ステップ６０１
において、原始プログラム６１および６２において求め
た最大領域の大きさの配列を定義して、機械語翻訳プロ
グラムによる処理６３に再入力することにより、データ
領域を最大限に利用するのが一般である。
【０００８】
【発明が解決しようとする課題】上述した従来のリンク
方法においては、データ領域を最大限に使用するため
に、必要最小限のデータの定義後において、残りデータ
領域を１配列として使用しようとする場合に、機械語翻
訳プログラム自身が使用するデータ領域と自分自身で定
義したデータ領域から、残りデータ領域を手計算により
求めなければならない。
方法においては、データ領域を最大限に使用するため
に、必要最小限のデータの定義後において、残りデータ
領域を１配列として使用しようとする場合に、機械語翻
訳プログラム自身が使用するデータ領域と自分自身で定
義したデータ領域から、残りデータ領域を手計算により
求めなければならない。
【０００９】特に、機械語翻訳プログラム自身が使用す
るデータ領域は、１度リンカを起動してリンカによる処
理で出力するマップ・リストにより算出しなければなら
ず、従って、残りデータ領域を算出するためには、多大
な手間を要するという欠点がある。しかも算出した数字
に誤謬があった場合には、リンカによる処理でのエラー
を確認後に、再度計算をやり直さなければならないとい
う欠点がある。
るデータ領域は、１度リンカを起動してリンカによる処
理で出力するマップ・リストにより算出しなければなら
ず、従って、残りデータ領域を算出するためには、多大
な手間を要するという欠点がある。しかも算出した数字
に誤謬があった場合には、リンカによる処理でのエラー
を確認後に、再度計算をやり直さなければならないとい
う欠点がある。
【００１０】
【課題を解決するための手段】本発明のリンク方法は、
指定された全てのオブジェクトを入力しながら、所定の
シンボル・テーブル内に、原始プログラム内で定義され
た相互参照用のシンボル名とその実際の位置情報を、個
々のオブジェクトの配置情報と、そのオブジェクト内の
個々のシンボルの相対位置情報より計算しながら登録を
行う第１の処理ステップと、前記第１の処理ステップに
おいて読込まれたオブジェクトの機械語部分の中で、シ
ンボルを参照している機械語部分を、完成されたシンボ
ル・テーブルを参照しながら修正して完全な機械語を生
成する第２の処理ステップと、データ領域中の連続した
最大未使用領域の先頭番地を示す予約語変数１と、当該
データ領域の大きさを示す予約語変数２が参照されてい
るか否かを判定する第３の処理ステップと、前記予約語
変数１および２が参照されている場合に、当該予約語変
数１および２に対応する番地を、前記シンボル・テーブ
ルを参照して解決する第４の処理ステップと、前記第４
の処理ステップによる番地の解決後、または前記第３の
処理ステップにおいて、前記予約語変数１および２が参
照されていない場合に、完成された機械語を実行可能プ
ログラムとして出力するとともに、配置結果の情報とし
て、前記シンボル・テーブルをマップ・リストとして出
力する第５の処理ステップと、を有することを特徴とし
ている。
指定された全てのオブジェクトを入力しながら、所定の
シンボル・テーブル内に、原始プログラム内で定義され
た相互参照用のシンボル名とその実際の位置情報を、個
々のオブジェクトの配置情報と、そのオブジェクト内の
個々のシンボルの相対位置情報より計算しながら登録を
行う第１の処理ステップと、前記第１の処理ステップに
おいて読込まれたオブジェクトの機械語部分の中で、シ
ンボルを参照している機械語部分を、完成されたシンボ
ル・テーブルを参照しながら修正して完全な機械語を生
成する第２の処理ステップと、データ領域中の連続した
最大未使用領域の先頭番地を示す予約語変数１と、当該
データ領域の大きさを示す予約語変数２が参照されてい
るか否かを判定する第３の処理ステップと、前記予約語
変数１および２が参照されている場合に、当該予約語変
数１および２に対応する番地を、前記シンボル・テーブ
ルを参照して解決する第４の処理ステップと、前記第４
の処理ステップによる番地の解決後、または前記第３の
処理ステップにおいて、前記予約語変数１および２が参
照されていない場合に、完成された機械語を実行可能プ
ログラムとして出力するとともに、配置結果の情報とし
て、前記シンボル・テーブルをマップ・リストとして出
力する第５の処理ステップと、を有することを特徴とし
ている。
【００１１】なお、前記第４の処理ステップにおける処
理手順としては、未使用データ領域における連続した最
大領域の「大きさ」および「先頭番地」をそれぞれＸ１
およびＰ１に設定し、未使用データ領域における連続し
た２番目に大きい領域の「大きさ」および「先頭番地」
をそれぞれＸ２およびＰ２に設定する第６の処理ステッ
プと、予約語変数２の「大きさ」と前記Ｘ２の「大き
さ」とを比較判定する第７の処理ステップと、前記第７
の処理ステップにおいて、Ｘ２の「大きさ」が予約語変
数２の「大きさ」以上である場合に、予約語変数２の番
地として前記Ｐ２を設定する第８の処理ステップと、前
記第７の処理ステップにおいて、Ｘ２の「大きさ」が予
約語変数２の「大きさ」より小さい場合に、予約語変数
２の「大きさ」と前記Ｘ１の「大きさ」とを比較判定す
る第９の処理ステップと、前記第９の処理ステップにお
いて、Ｘ１の「大きさ」が予約語変数２の「大きさ」以
上である場合に、予約語変数２の番地として前記Ｐ１を
設定するとともに、前記Ｐ1には予約語変数２の「大き
さ」を加算して、Ｘ１からは予約語変数２の「大きさ」
を減算する第１０の処理ステップと、前記第８の処理ス
テップならびに前記第１０の処理ステップにフォロウし
て、Ｘ１の「大きさ」と予約語変数１の１配列当りの
「大きさ」とを比較判定する第１１の処理ステップと、
前記第１１の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数１の１配列当りの「大きさ」以上である場
合に、予約語変数２の番地としてＰ１を設定する第１２
の処理ステップと、前記第１１の処理ステップにおい
て、Ｘ１の「大きさ」が予約語変数１の１配列当りの
「大きさ」より小さい場合、ならびに前記第９の処理ス
テップにおいて、Ｘ１の「大きさ」が予約語変数２の
「大きさ」より小さい場合に、空きデータ領域不足のエ
ラー・メッセージを出力して処理を終了する第１３の処
理ステップと、前記第１２の処理ステップにフォロウし
て、予約語変数２の初期値としてＸ１の予約語変数１の
１配列当りの「大きさ」で除した値を設定して処理を終
了する第１４の処理ステップとを有してもよい。
理手順としては、未使用データ領域における連続した最
大領域の「大きさ」および「先頭番地」をそれぞれＸ１
およびＰ１に設定し、未使用データ領域における連続し
た２番目に大きい領域の「大きさ」および「先頭番地」
をそれぞれＸ２およびＰ２に設定する第６の処理ステッ
プと、予約語変数２の「大きさ」と前記Ｘ２の「大き
さ」とを比較判定する第７の処理ステップと、前記第７
の処理ステップにおいて、Ｘ２の「大きさ」が予約語変
数２の「大きさ」以上である場合に、予約語変数２の番
地として前記Ｐ２を設定する第８の処理ステップと、前
記第７の処理ステップにおいて、Ｘ２の「大きさ」が予
約語変数２の「大きさ」より小さい場合に、予約語変数
２の「大きさ」と前記Ｘ１の「大きさ」とを比較判定す
る第９の処理ステップと、前記第９の処理ステップにお
いて、Ｘ１の「大きさ」が予約語変数２の「大きさ」以
上である場合に、予約語変数２の番地として前記Ｐ１を
設定するとともに、前記Ｐ1には予約語変数２の「大き
さ」を加算して、Ｘ１からは予約語変数２の「大きさ」
を減算する第１０の処理ステップと、前記第８の処理ス
テップならびに前記第１０の処理ステップにフォロウし
て、Ｘ１の「大きさ」と予約語変数１の１配列当りの
「大きさ」とを比較判定する第１１の処理ステップと、
前記第１１の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数１の１配列当りの「大きさ」以上である場
合に、予約語変数２の番地としてＰ１を設定する第１２
の処理ステップと、前記第１１の処理ステップにおい
て、Ｘ１の「大きさ」が予約語変数１の１配列当りの
「大きさ」より小さい場合、ならびに前記第９の処理ス
テップにおいて、Ｘ１の「大きさ」が予約語変数２の
「大きさ」より小さい場合に、空きデータ領域不足のエ
ラー・メッセージを出力して処理を終了する第１３の処
理ステップと、前記第１２の処理ステップにフォロウし
て、予約語変数２の初期値としてＸ１の予約語変数１の
１配列当りの「大きさ」で除した値を設定して処理を終
了する第１４の処理ステップとを有してもよい。
【００１２】更にまた、前記第４の処理ステップにおけ
る処理手順としては、未使用データ領域における連続し
た最大領域の「大きさ」および「先頭番地」をそれぞれ
Ｘ１およびＰ１に設定し、未使用データ領域に空き領域
がない場合には「０」を設定する第１５の処理ステップ
と、予約語変数２の初期値の「大きさ」と前記Ｘ１の
「大きさ」とを比較判定する第１６の処理ステップと、
前記第１６の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数２の初期値の「大きさ」以上である場合
に、予約語変数１の番地として前記Ｐ１を設定する第１
７の処理ステップと、予約語変数２に格納されている値
をＸ１に書換えて処理を終了する第１８の処理ステップ
と、前記第１６の処理ステップにおいて、Ｘ１の「大き
さ」が予約語変数２の「大きさ」より小さい場合に、空
きデータ不足のエラー・メッセージを出力して処理を終
了する第１９の処理ステップとを有するようにしてもよ
い。
る処理手順としては、未使用データ領域における連続し
た最大領域の「大きさ」および「先頭番地」をそれぞれ
Ｘ１およびＰ１に設定し、未使用データ領域に空き領域
がない場合には「０」を設定する第１５の処理ステップ
と、予約語変数２の初期値の「大きさ」と前記Ｘ１の
「大きさ」とを比較判定する第１６の処理ステップと、
前記第１６の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数２の初期値の「大きさ」以上である場合
に、予約語変数１の番地として前記Ｐ１を設定する第１
７の処理ステップと、予約語変数２に格納されている値
をＸ１に書換えて処理を終了する第１８の処理ステップ
と、前記第１６の処理ステップにおいて、Ｘ１の「大き
さ」が予約語変数２の「大きさ」より小さい場合に、空
きデータ不足のエラー・メッセージを出力して処理を終
了する第１９の処理ステップとを有するようにしてもよ
い。
【００１３】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１４】ステップ１０１の入力処理において、指定
された全てのオブジェクト１１および１２を入力しなが
ら、シンボル・テーブル１３内に原始プログラム内で定
義された相互参照用のシンボル名とその実際の位置情報
を、個々のオブジェクトの配置情報と、そのオブジェク
ト内の個々のシンボルの相対位置情報より計算しながら
登録を行う。次に、ステップ１０２のシンボル配置処理
において、読込まれたオブジェクトの機械語部分の中に
おいて、シンボルを参照している機械語部分を、完成さ
れたシンボル・テーブル１３を参照しながら修正して完
全な機械語を生成する。このステップ１０１および１０
２に示される処理手順については、前述の従来例の場合
と同様である。
された全てのオブジェクト１１および１２を入力しなが
ら、シンボル・テーブル１３内に原始プログラム内で定
義された相互参照用のシンボル名とその実際の位置情報
を、個々のオブジェクトの配置情報と、そのオブジェク
ト内の個々のシンボルの相対位置情報より計算しながら
登録を行う。次に、ステップ１０２のシンボル配置処理
において、読込まれたオブジェクトの機械語部分の中に
おいて、シンボルを参照している機械語部分を、完成さ
れたシンボル・テーブル１３を参照しながら修正して完
全な機械語を生成する。このステップ１０１および１０
２に示される処理手順については、前述の従来例の場合
と同様である。
【００１５】次いで、ステップ１０３の判断処理におい
て、データ領域中の連続した最大未使用領域の先頭番地
を示す予約語変数（以下、予約語変数１と云う）と、そ
の領域の大きさを示す予約語変数（以下、予約語変数２
と云う）が参照されているか否かが調べられる。ステッ
プ１０３において、予約語変数１および予約語変数２が
参照されている場合には、ステップ１０４の予約語変数
解決処理に進み、ステップ１０４において、当該予約語
変数１および２に対応する番地は、シンボル・テーブル
１３を参照して解決処理される。このステップ１０４に
おける番地の解決後、またはステップ１０３の判断処理
において前記予約語変数１および予約語変数２が参照さ
れていない場合には、ステップ１０５の出力処理におい
て、完成された機械語を実行可能プログラム１４として
出力するとともに、配置結果の情報として、シンボル・
テーブル１３をマップ・リスト１５として出力する。
て、データ領域中の連続した最大未使用領域の先頭番地
を示す予約語変数（以下、予約語変数１と云う）と、そ
の領域の大きさを示す予約語変数（以下、予約語変数２
と云う）が参照されているか否かが調べられる。ステッ
プ１０３において、予約語変数１および予約語変数２が
参照されている場合には、ステップ１０４の予約語変数
解決処理に進み、ステップ１０４において、当該予約語
変数１および２に対応する番地は、シンボル・テーブル
１３を参照して解決処理される。このステップ１０４に
おける番地の解決後、またはステップ１０３の判断処理
において前記予約語変数１および予約語変数２が参照さ
れていない場合には、ステップ１０５の出力処理におい
て、完成された機械語を実行可能プログラム１４として
出力するとともに、配置結果の情報として、シンボル・
テーブル１３をマップ・リスト１５として出力する。
【００１６】図２は、本発明の第１の実施例のステップ
１０４の予約語変数解決処理における処理手順を示すフ
ローチャートである。先ず、ステップ２０１において、
未使用データ領域のうち、連続している最大領域の大き
さと先頭番地とを、それぞれＸ１とＰ１に設定し、また
２番目に大きい領域の大きさと先頭番地とを、それぞれ
Ｘ２とＰ２に設定する。この場合、空き領域がない場合
には０を設定する。次に、ステップ２０２の判断処理に
おいて、予約語変数２を格納する領域として、２番目に
大きいデータ領域の大きさで十分であるかどうか、Ｘ２
と予約語変数２の大きさが比較判定される。ステップ２
０２において、Ｘ２の大きさが予約語変数２の大きさ以
上である場合には、ステップ２０３に進み、予約語変数
２を格納する領域として２番目に大きい空き領域を使用
するために、予約語変数２の番地としてＰ２を設定す
る。また、ステップ２０２において、Ｘ２の大きさが予
約語変数２の大きさよりも小さい場合には、最大空き領
域に格納することができるかどうかを調べるためにステ
ップ２０４に進み、Ｘ１の大きさと予約語変数２の大き
さが比較判定される。ステップ２０４において、Ｘ１の
大きさが予約語変数２の大きさ以上である場合には、ス
テップ２０５に進み、予約語変数２を格納する領域とし
て最大空き領域を使用するために、予約語変数２の番地
としてＰ１を設定し、更に最大空き領域を使用するため
の後処理として、Ｐ１に予約語変数２の大きさを加算
し、Ｘ１から予約語変数２の大きさを減算する。また、
ステップ２０４の判断処理において、Ｘ１の大きさが予
約語変数２の大きさよりも小さい場合には、ステップ２
０９に進み、空きデータ領域不足のエラー・メッセージ
を出力して処理を終了する。
１０４の予約語変数解決処理における処理手順を示すフ
ローチャートである。先ず、ステップ２０１において、
未使用データ領域のうち、連続している最大領域の大き
さと先頭番地とを、それぞれＸ１とＰ１に設定し、また
２番目に大きい領域の大きさと先頭番地とを、それぞれ
Ｘ２とＰ２に設定する。この場合、空き領域がない場合
には０を設定する。次に、ステップ２０２の判断処理に
おいて、予約語変数２を格納する領域として、２番目に
大きいデータ領域の大きさで十分であるかどうか、Ｘ２
と予約語変数２の大きさが比較判定される。ステップ２
０２において、Ｘ２の大きさが予約語変数２の大きさ以
上である場合には、ステップ２０３に進み、予約語変数
２を格納する領域として２番目に大きい空き領域を使用
するために、予約語変数２の番地としてＰ２を設定す
る。また、ステップ２０２において、Ｘ２の大きさが予
約語変数２の大きさよりも小さい場合には、最大空き領
域に格納することができるかどうかを調べるためにステ
ップ２０４に進み、Ｘ１の大きさと予約語変数２の大き
さが比較判定される。ステップ２０４において、Ｘ１の
大きさが予約語変数２の大きさ以上である場合には、ス
テップ２０５に進み、予約語変数２を格納する領域とし
て最大空き領域を使用するために、予約語変数２の番地
としてＰ１を設定し、更に最大空き領域を使用するため
の後処理として、Ｐ１に予約語変数２の大きさを加算
し、Ｘ１から予約語変数２の大きさを減算する。また、
ステップ２０４の判断処理において、Ｘ１の大きさが予
約語変数２の大きさよりも小さい場合には、ステップ２
０９に進み、空きデータ領域不足のエラー・メッセージ
を出力して処理を終了する。
【００１７】予約語変数２の番地設定が完了すると、次
に、ステップ２０６において、最大空き領域に少なくと
も配列が一つ格納することができるかどうか、即ちＸ１
と予約語変数１の１配列当りの大きさを比較する。この
ステップ２０６の判断処理において、Ｘ１の大きさが予
約語変数１の１配列当りの大きさ以上である場合には、
ステップ２０７に進み、最大空き領域に少なくとも配列
が一つ以上は格納することができるため、予約語変数２
の番地としてＰ１を設定する。続いて、ステップ２０８
において、予約語変数２の初期値として、Ｘ１を予約語
変数１の１配列当りの大きさで除した値を設定する。ま
た、ステップ２０６の判断処理において、Ｘ１の値の方
が小さい場合にはステップ２０９に進み、空きデータ領
域不足のエラー・メッセージを出力して処理を終了す
る。
に、ステップ２０６において、最大空き領域に少なくと
も配列が一つ格納することができるかどうか、即ちＸ１
と予約語変数１の１配列当りの大きさを比較する。この
ステップ２０６の判断処理において、Ｘ１の大きさが予
約語変数１の１配列当りの大きさ以上である場合には、
ステップ２０７に進み、最大空き領域に少なくとも配列
が一つ以上は格納することができるため、予約語変数２
の番地としてＰ１を設定する。続いて、ステップ２０８
において、予約語変数２の初期値として、Ｘ１を予約語
変数１の１配列当りの大きさで除した値を設定する。ま
た、ステップ２０６の判断処理において、Ｘ１の値の方
が小さい場合にはステップ２０９に進み、空きデータ領
域不足のエラー・メッセージを出力して処理を終了す
る。
【００１８】次に、本発明の第２の実施例のステップ１
０４の予約語変数解決処理における処理手順について説
明する。図３は、当該予約語変数解決処理における処理
手順を示すフローチャートである。図３において、先ず
ステップ３０１において、未使用データ領域の内、連続
している最大領域の大きさをＸ１に設定し、連続してい
る最大領域の先頭番地をＰ１に設定する。この場合、空
き領域がない場合には０を設定する。次に、ステップ３
０２において、ユーザが必要最低限の領域を確保するこ
とができるかどうか、即ち、Ｘ１の値と予約語変数２の
初期値として与えられた値とを比較する。このステップ
３０２の判断処理において、Ｘ１の値の大きさが予約語
変数２の初期値として与えられた値以上である場合に
は、ステップ３０３に進み、予約語変数１の番地として
Ｐ１を設定する。続いて、ステップ２０４において、予
約語変数２に格納されている値をＸ１に置換える。ま
た、ステップ３０２の判断処理において、Ｘ１の値の方
が小さい場合には、ステップ３０５に進み、ステップ３
０５において空きデータ領域不足のエラー・メッセージ
を出力して処理を終了する。
０４の予約語変数解決処理における処理手順について説
明する。図３は、当該予約語変数解決処理における処理
手順を示すフローチャートである。図３において、先ず
ステップ３０１において、未使用データ領域の内、連続
している最大領域の大きさをＸ１に設定し、連続してい
る最大領域の先頭番地をＰ１に設定する。この場合、空
き領域がない場合には０を設定する。次に、ステップ３
０２において、ユーザが必要最低限の領域を確保するこ
とができるかどうか、即ち、Ｘ１の値と予約語変数２の
初期値として与えられた値とを比較する。このステップ
３０２の判断処理において、Ｘ１の値の大きさが予約語
変数２の初期値として与えられた値以上である場合に
は、ステップ３０３に進み、予約語変数１の番地として
Ｐ１を設定する。続いて、ステップ２０４において、予
約語変数２に格納されている値をＸ１に置換える。ま
た、ステップ３０２の判断処理において、Ｘ１の値の方
が小さい場合には、ステップ３０５に進み、ステップ３
０５において空きデータ領域不足のエラー・メッセージ
を出力して処理を終了する。
【００１９】次に、最大６４Ｋバイトのデータ領域を有
するコンピュータに配置されるリンカにおいて、必要最
小限のデータの定義後に、残りデータ領域を一つの配列
に割当てるという処理において、一般にＣ言語と呼ばれ
る原始プログラムで、予約語変数１と予約語変数２の変
数名を仮にｋｅｙ１とｋｅｙ２とした場合について、図
４に示される原始プログラムを例として翻訳する場合に
つき、上記の第２の実施例におけるステップ１０４の予
約語変数解決処理の内容を説明する。なお、この時のリ
ンカにおいて使用されるデータ領域を、０Ｈ番地から０
ＦＦＦＨ番地までの１０００Ｈバイトのデータ領域を原
始プログラム中で定義された領域とし、Ｆ０００Ｈ番地
からＦＦＦＦＨ番地までの１０００Ｈバイトのデータ領
域をスタック領域とする。
するコンピュータに配置されるリンカにおいて、必要最
小限のデータの定義後に、残りデータ領域を一つの配列
に割当てるという処理において、一般にＣ言語と呼ばれ
る原始プログラムで、予約語変数１と予約語変数２の変
数名を仮にｋｅｙ１とｋｅｙ２とした場合について、図
４に示される原始プログラムを例として翻訳する場合に
つき、上記の第２の実施例におけるステップ１０４の予
約語変数解決処理の内容を説明する。なお、この時のリ
ンカにおいて使用されるデータ領域を、０Ｈ番地から０
ＦＦＦＨ番地までの１０００Ｈバイトのデータ領域を原
始プログラム中で定義された領域とし、Ｆ０００Ｈ番地
からＦＦＦＦＨ番地までの１０００Ｈバイトのデータ領
域をスタック領域とする。
【００２０】図４における予約語変数２の定義４０１
と、予約語変数１の外部参照宣言４０２により、ｋｅｙ
１とｋｅｙ２とを宣言して、配列初期化処理４０３のよ
うに、ｋｅｙ１とｋｅｙ２の２個の要素からなる配列と
して参照する。このようにして作成された原始プログラ
ムを、図６に示される機械語翻訳プログラムによる処理
６３により翻訳し、オブジェクト６４を得て、リンカに
よる処理６５に入力する。
と、予約語変数１の外部参照宣言４０２により、ｋｅｙ
１とｋｅｙ２とを宣言して、配列初期化処理４０３のよ
うに、ｋｅｙ１とｋｅｙ２の２個の要素からなる配列と
して参照する。このようにして作成された原始プログラ
ムを、図６に示される機械語翻訳プログラムによる処理
６３により翻訳し、オブジェクト６４を得て、リンカに
よる処理６５に入力する。
【００２１】前述のように、図１におけるステップ１０
１の入力処理により指定された全てのオブジェクト１１
および１２を入力しながら、シンボル・テーブル１３内
に原始プログラム内で定義された相互参照用のシンボル
名とその実際の位置情報とを、個々のオブジェクトの配
置情報と、そのオブジェクト内の個々のシンボルの相対
位置情報より計算しながら登録を行う。次に、ステップ
１０２のシンボル配置処理において、読込まれたオブジ
ェクトの機械語部分の中において、シンボルを参照して
いる機械語部分を、完成されたシンボル・テーブル１３
を参照しながら修正して完全な機械語を生成する。次
に、図４の原始プログラムにおいて、ｋｅｙ１が参照さ
れ、且つｋｅｙ２が定義されていないか、図１のステッ
プ１０３の判断処理において調べる。図４の予約語変数
２の定義４０１と、予約語変数１の外部参照宣言４０２
により、ｋｅｙ１が参照され、且つｋｅｙ２が定義され
ているので、図１におけるステップ１０４の予約語変数
解決処理によって、その番地を解決する。
１の入力処理により指定された全てのオブジェクト１１
および１２を入力しながら、シンボル・テーブル１３内
に原始プログラム内で定義された相互参照用のシンボル
名とその実際の位置情報とを、個々のオブジェクトの配
置情報と、そのオブジェクト内の個々のシンボルの相対
位置情報より計算しながら登録を行う。次に、ステップ
１０２のシンボル配置処理において、読込まれたオブジ
ェクトの機械語部分の中において、シンボルを参照して
いる機械語部分を、完成されたシンボル・テーブル１３
を参照しながら修正して完全な機械語を生成する。次
に、図４の原始プログラムにおいて、ｋｅｙ１が参照さ
れ、且つｋｅｙ２が定義されていないか、図１のステッ
プ１０３の判断処理において調べる。図４の予約語変数
２の定義４０１と、予約語変数１の外部参照宣言４０２
により、ｋｅｙ１が参照され、且つｋｅｙ２が定義され
ているので、図１におけるステップ１０４の予約語変数
解決処理によって、その番地を解決する。
【００２２】図３は、上述のように、第２の実施例にお
ける予約語変数解決処理の処理手順を示すフローチャー
トである。ステップ３０１により、未使用データ領域の
内、連続した最大領域の大きさと先頭番地をそれぞれＸ
１およびＰ１に設定する。本実施例の場合には、１００
０Ｈ番地からＥＦＦＦＨ番地までのＤ０００Ｈバイトが
連続した空き領域である。従って、Ｘ１にはＤ０００Ｈ
が、Ｐ１には１０００Ｈがそれぞれ設定される。ステッ
プ３０２においては、ユーザが必要とする最低限の領域
を確保することができるのか、即ち、Ｘ１と図４の予約
語変数２の定義４０１によって与えられたｋｅｙ２の初
期値「１００」を比較する。この場合にはＸ１の値の方
が大きいので、図３におけるステップ３０３に進み、予
約語変数１の番地としてＰ１、即ち１０００Ｈを設定す
る。続いて、ステップ３０４においては、予約語変数１
に格納されている値をＸ１即ちＤ０００Ｈに書換える。
そして最後に、図１のステップ１０５の出力処理におい
て、完成された機械語を実行可能プログラム１４として
出力するとともに、配置情報として、シンボル・テーブ
ル１３をマップ・リスト１５として出力する。
ける予約語変数解決処理の処理手順を示すフローチャー
トである。ステップ３０１により、未使用データ領域の
内、連続した最大領域の大きさと先頭番地をそれぞれＸ
１およびＰ１に設定する。本実施例の場合には、１００
０Ｈ番地からＥＦＦＦＨ番地までのＤ０００Ｈバイトが
連続した空き領域である。従って、Ｘ１にはＤ０００Ｈ
が、Ｐ１には１０００Ｈがそれぞれ設定される。ステッ
プ３０２においては、ユーザが必要とする最低限の領域
を確保することができるのか、即ち、Ｘ１と図４の予約
語変数２の定義４０１によって与えられたｋｅｙ２の初
期値「１００」を比較する。この場合にはＸ１の値の方
が大きいので、図３におけるステップ３０３に進み、予
約語変数１の番地としてＰ１、即ち１０００Ｈを設定す
る。続いて、ステップ３０４においては、予約語変数１
に格納されている値をＸ１即ちＤ０００Ｈに書換える。
そして最後に、図１のステップ１０５の出力処理におい
て、完成された機械語を実行可能プログラム１４として
出力するとともに、配置情報として、シンボル・テーブ
ル１３をマップ・リスト１５として出力する。
【００２３】なお、上記の説明においては、一例として
言語処理プログラムの内のＣ言語を使用するものとして
説明を行っているが、本発明は、このＣ言語による場合
に限定されるものではなく、他のアセンプリ言語および
ＦＯＲＴＲＡＮ言語等による場合においても同様の効果
が得られて、本発明の目的が達成されることは云うまで
もない。
言語処理プログラムの内のＣ言語を使用するものとして
説明を行っているが、本発明は、このＣ言語による場合
に限定されるものではなく、他のアセンプリ言語および
ＦＯＲＴＲＡＮ言語等による場合においても同様の効果
が得られて、本発明の目的が達成されることは云うまで
もない。
【００２４】
【発明の効果】以上説明したように、本発明は、機械語
翻訳プログラムが入力する原始プログラム内に、予め定
義されている二つの予約語変数を記述する処理手順と、
機械語の再配置後に、対象とするコンピュータシステム
においてプログラムが参照することを容認される残り領
域の先頭番地と当該領域の大きさとを、前記二つの予約
語変数の位置に挿入する処理手順を有することにより、
残りデータ領域の大きさを計算することなく、最大限の
データ領域を極めて容易に確保することができるという
効果がある。
翻訳プログラムが入力する原始プログラム内に、予め定
義されている二つの予約語変数を記述する処理手順と、
機械語の再配置後に、対象とするコンピュータシステム
においてプログラムが参照することを容認される残り領
域の先頭番地と当該領域の大きさとを、前記二つの予約
語変数の位置に挿入する処理手順を有することにより、
残りデータ領域の大きさを計算することなく、最大限の
データ領域を極めて容易に確保することができるという
効果がある。
【００２５】また、機械語翻訳プログラム自身において
使用するデータ領域に関しては、１度リンカを起動し
て、リンカによる処理で出力するマップ・リストにより
算出しなければならないが、この残りデータ領域を算出
するために要する多大の手間を排除することができると
ともに、誤りがあった場合においても、リンク処理にお
けるエラーを確認後に、再度計算をやり直す手間を省く
ことができるという効果がある。
使用するデータ領域に関しては、１度リンカを起動し
て、リンカによる処理で出力するマップ・リストにより
算出しなければならないが、この残りデータ領域を算出
するために要する多大の手間を排除することができると
ともに、誤りがあった場合においても、リンク処理にお
けるエラーを確認後に、再度計算をやり直す手間を省く
ことができるという効果がある。
【図１】本発明における処理手順を示すフローチャート
である。
である。
【図２】本発明の第１の実施例における予約語変数解決
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
【図３】本発明の第２の実施例における予約語変数解決
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
【図４】原始プログラムの一例を示す図である。
【図５】従来例における処理手順を示すフローチャート
である。
である。
【図６】プログラム開発手順を示す図である。
１１、１２、５１、５２、６４ オブジェクト １３、５３ シンボル・テーブル １４、５４、６６ 実行可能プログラム １５、５５、６７ マップ・リスト ６１、６２ 原始プログラム ６３ 機械語翻訳プログラムによる処理 ６５ リンカによる処理 １０１、５０１ 入力処理 １０２、５０２ シンボル配置処理 １０３ 予約語変数参照判定処理 １０４ 予約語変数解決処理 １０５、５０３ 出力処理 ２０１、３０１ 未使用データ領域検出処理 ２０２、２０４ 予約語変数２の格納領域判定処理 ２０３、２０５ 予約語変数２の格納領域設定処理 ２０６、３０２ 予約語変数１の格納領域判定処理 ２０７、３０３ 予約語変数２の番地設定処理 ２０８、３０４ 予約語変数２の初期値設定処理 ２０９、３０５ エラー・メッセージ出力処理 ４０１ 予約語変数２の定義 ４０２ 予約語変数１の外部参照宣言 ４０３ 配列初期化処理 ６０１ 変数確保量の修正処理
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 9/06 - 9/44
Claims (3)
- 【請求項１】 指定された全てのオブジェクトを入力し
ながら、所定のシンボル・テーブル内に、原始プログラ
ム内で定義された相互参照用のシンボル名とその実際の
位置情報を、個々のオブジェクトの配置情報と、そのオ
ブジェクト内の個々のシンボルの相対位置情報より計算
しながら登録を行う第１の処理ステップと、 前記第１の処理ステップにおいて読込まれたオブジェク
トの機械語部分の中で、シンボルを参照している機械語
部分を、完成されたシンボル・テーブルを参照しながら
修正して完全な機械語を生成する第２の処理ステップ
と、データ領域中の連続した最大未使用領域の先頭番地
を示す予約語変数１と、当該データ領域の大きさを示す
予約語変数２が参照されているか否かを判定する第３の
処理ステップと、 前記予約語変数１および２が参照されている場合に、当
該予約語変数１および２に対応する番地を、前記シンボ
ル・テーブルを参照して解決する第４の処理ステップ
と、 前記第４の処理ステップによる番地の解決後、または前
記第３の処理ステップにおいて、前記予約語変数１およ
び２が参照されていない場合に、完成された機械語を実
行可能プログラムとして出力するとともに、配置結果の
情報として、前記シンボル・テーブルをマップ・リスト
として出力する第５の処理ステップと、 を有することを特徴とするリンク方法。 - 【請求項２】 前記第４の処理ステップにおける処理手
順として、 未使用データ領域における連続した最大領域の「大き
さ」および「先頭番地」をそれぞれＸ１およびＰ１に設
定し、未使用データ領域における連続した２番目に大き
い領域の「大きさ」および「先頭番地」をそれぞれＸ２
およびＰ２に設定する第６の処理ステップと、 予約語変数２の「大きさ」と前記Ｘ２の「大きさ」とを
比較判定する第７の処理ステップと、 前記第７の処理ステップにおいて、Ｘ２の「大きさ」が
予約語変数２の「大きさ」以上である場合に、予約語変
数２の番地として前記Ｐ２を設定する第８の処理ステッ
プと、 前記第７の処理ステップにおいて、Ｘ２の「大きさ」が
予約語変数２の「大きさ」より小さい場合に、予約語変
数２の「大きさ」と前記Ｘ１の「大きさ」とを比較判定
する第９の処理ステップと、 前記第９の処理ステップにおいて、Ｘ１の「大きさ」が
予約語変数２の「大きさ」以上である場合に、予約語変
数２の番地として前記Ｐ１を設定するとともに、前記Ｐ
１には予約語変数２の「大きさ」を加算して、Ｘ１から
は予約語変数２の「大きさ」を減算する第１０の処理ス
テップと、 前記第８の処理ステップならびに前記第１０の処理ステ
ップにフォロウして、Ｘ１の「大きさ」と予約語変数１
の１配列当りの「大きさ」とを比較判定する第１１の処
理ステップと、 前記第１１の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数１の１配列当りの「大きさ」以上である場
合に、予約語変数２の番地としてＰ１を設定する第１２
の処理ステップと、 前記第１１の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数１の１配列当りの「大きさ」より小さい場
合、ならびに前記第９の処理ステップにおいて、Ｘ１の
「大きさ」が予約語変数２の「大きさ」より小さい場合
に、空きデータ領域不足のエラー・メッセージを出力し
て処理を終了する第１３の処理ステップと、 前記第１２の処理ステップにフォロウして、予約語変数
２の初期値としてＸ1の予約語変数１の１配列当りの
「大きさ」で除した値を設定して処理を終了する第１４
の処理ステップと、 を有することを特徴とする請求項１記載のリンク方法。 - 【請求項３】 前記第４の処理ステップにおける処理手
順として、 未使用データ領域における連続した最大領域の「大き
さ」および「先頭番地」をそれぞれＸ１およびＰ１に設
定し、未使用データ領域に空き領域がない場合には
「０」を設定する第１５の処理ステップと、 予約語変数２の初期値の「大きさ」と前記Ｘ１の「大き
さ」とを比較判定する第１６の処理ステップと、 前記第１６の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数２の初期値の「大きさ」以上である場合
に、予約語変数１の番地として前記Ｐ１を設定する第１
７の処理ステップと、 予約語変数２に格納されている値をＸ１に書換えて処理
を終了する第１８の処理ステップと、 前記第１６の処理ステップにおいて、Ｘ１の「大きさ」
が予約語変数２の「大きさ」より小さい場合に、空きデ
ータ不足のエラー・メッセージを出力して処理を終了す
る第１９の処理ステップと、 を有することを特徴とする請求項１記載のリンク方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4276859A JP2989971B2 (ja) | 1991-10-25 | 1992-10-15 | リンク方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27954991 | 1991-10-25 | ||
| JP3-279549 | 1991-10-25 | ||
| JP4276859A JP2989971B2 (ja) | 1991-10-25 | 1992-10-15 | リンク方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05334055A JPH05334055A (ja) | 1993-12-17 |
| JP2989971B2 true JP2989971B2 (ja) | 1999-12-13 |
Family
ID=26552142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4276859A Expired - Fee Related JP2989971B2 (ja) | 1991-10-25 | 1992-10-15 | リンク方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2989971B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4314238B2 (ja) | 2005-11-18 | 2009-08-12 | キヤノン株式会社 | 情報処理装置、方法、及びコンピュータプログラム |
-
1992
- 1992-10-15 JP JP4276859A patent/JP2989971B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05334055A (ja) | 1993-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113590227A (zh) | 一种嵌入式系统下的二进制烧写格式的加载方法及系统 | |
| JP2989971B2 (ja) | リンク方法 | |
| JPH0237600A (ja) | 読取り専用記憶装置の試験方法とその方法を実行するデバイス | |
| JP3046710B2 (ja) | プログラム作成装置 | |
| US6502177B1 (en) | Single cycle linear address calculation for relative branch addressing | |
| US6772292B2 (en) | Two area stack | |
| CN115951956B (zh) | 安卓动态链接库脱壳方法、设备和介质 | |
| JPH0821009B2 (ja) | チャネル制御装置のイニシャライズ方法及びそのイニシャライズのためのシステム | |
| JPS61110240A (ja) | 最適化コンパイラ | |
| JPS61199141A (ja) | 記憶装置 | |
| JPS61147336A (ja) | ロ−ドモジユ−ルの世代管理方式 | |
| JPH02140825A (ja) | プログラムの再配置処理方法 | |
| JP3266914B2 (ja) | データ管理装置 | |
| JPH0398119A (ja) | 記憶装置 | |
| CN117892685A (zh) | 一种用于eda验证的数据处理方法、装置和介质 | |
| JP3021697B2 (ja) | プログラミング言語における例外処理方法 | |
| CN116302031A (zh) | 一种电动汽车ECU的bootloader更新方法、系统及存储介质 | |
| JP2675315B2 (ja) | レコード長算出装置 | |
| JP3236714B2 (ja) | プログラム変換装置およびプログラム変換方法 | |
| JPH05265742A (ja) | プログラムパッチ方式 | |
| JPH07129408A (ja) | 言語処理プログラムの実行方式 | |
| JPH05197538A (ja) | プリコンパイラ方式における例外発生行番号表示方式 | |
| JPH09330217A (ja) | 標準プログラムの機能拡張方法 | |
| JPH05324425A (ja) | テキストファイル修正格納方式 | |
| JPH0540613A (ja) | サムチエツクデータ付きリンク方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990914 |
|
| LAPS | Cancellation because of no payment of annual fees |