JPH0390931A - Ｒｏｍ化プログラムの生成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ＲＯＭ化プログラムの生成方法に関し、メモリの無駄領
域を無くして有効利用を図るとともに、ＲＯＭ化プログ
ラムの生成に際して手作業を無くして能率を向上できる
ＲＯＭ化プログラムの生成方法を提供することを目的と
し、非変更領域と変更領域を有するメモリ領域で複数の
オブジェクトプログラムをリンカにより結合処理してロ
ードモジュールを生成するとともに、リンカの結合処理
に際してプログラムのソースや定数等の非変更データに
ついては非変更領域に割り当て、変数および変更される
が初Ｍ（ａ’をもつ変数については変更領域に割り当て
、ロードモジュールに生成されたプログラムをＲＯＭ化
するに際しては前記非変更パラメータおよび初期値をも
つ変数についてのみＲＯＭの内容として書き込み、ＲＯ
Ｍ化プログラムを生成するＲＯＭ化プログラムの生成方
法において、前記初期値をもつ変数を非変更領域におけ
る非変更データの直後の特定シンボルで表示されるアド
レスから始まる領域に割り当てる工程と、該工程により
割り当てられた内容を含む非変更領域のデータをリンカ
の出力としてＲＯＭ化プログラムを生成する工程と、を
含むように構成する。

〔産業上の利用分野〕

本発明は、ＲＯＭ化プログラムの生成方法に係り、詳し
くは、リンカがＲＯＭ化するプログラムを生成する際の
メモリ配置を改良したＲＯＭ化プログラムの生成方法に
関する。

ソフトウェアの開発において開発規模の大きなプログラ
ムは複数に分けて分割コンパイルされる。

この分割コンパイルは関数や変数が別ファイルになるた
め、単体のファイルでは解決できないシンボルが生じる
。これを解決するためにリンカを用い結合処理を行う。

こここに、１つもしくは２つ以上のオブジェクトプログ
ラムから１つの実行可能なプログラムを生成することを
リンクまたは連結編集といい、この処理をするプログラ
ムをリンカ（ｌｉｎｋｅｒ）　と呼んでいる。

リンカでは、実行可能なプログラムを生成する。

リンカは複数個のオブジェクトを入力とし、１つの実行
可能なプログラムを出力するもので、結合処理により未
解決のシンボルを検索し、それぞれを解決していく。未
解決シンボルが全て解決された状態で初めて実行可能な
プログラムが生成される。但し、未解決シンボルを解決
するためには各シンボルの位置関係が決定されている必
要がある。

また、リンカに必要とされる機能の１つにメモリ配置の
機能がある。このメモリ配置の機能は、プログラムのソ
ースや定数のような「非変更領域」、変数のような「初
期値を持たない変更領域」、変更されるが、初期値を持
つ変数のような「初期値・を持つ変更領域」の３つに分
類し、各々を連続した領域に割り当てるものである。

ＲＯＭ化においては初期値を持つ領域、すなわち、「非
変更領域」、「初期値を持つ変更領域」についてのみＲ
ＯＭとして書き込む。

本発明は、このようなＲＯＭ化するプログラムを生成す
る際の方式を技術的背景としている。

〔従来の技術〕

従来のＲＯＭ化プログラムの生成方法について説明する
と、リンカを用いてＲＯＭ化する場合には次のような方
法で行われる。第６図はそのプロセスを示す図である。

第６図に示すあるプログラム１がソースコード（Ｃｏｄ
ｅ）　、定数（Ｃｏｎｓｔ）　、初期値付きの変数（Ｖ
ａｒｌ）、初期値なしの変更（Ｖａｒ２　）で構成され
、そのプログラム１を格納するメモリの構成が００００
　（番地を指す。以下、同様）から２０００までがＲＯ
Ｍ、２０００から４０００までがＲＡＭで構成されてい
るとする。

このプログラム１においてＣｏｄｄ　＋　Ｃｏｎ５ｔは
非変更領域であるためＲＯＭ領域のｏｏｏｏから２００
０に、Ｖａｒｌ　＋　Ｖａｒ２は変更の可能性があるた
めＲＡ　Ｍ　ａ域の２０００番地以降に割り付ける（第
６図（ａ）参照）。次いで、リンカへの出力はこの割り
付は通りに出力される（第６図（ｂ、）参照）。また、
ＲＯＭへの書き込みにおいては、非変更領域のＣｏｄｄ
　。

Ｃｏｎ５ｔ　、及び初期値を持つ変更領域のＶａｒｌを
、それぞれ個別に書き込む（第６図（Ｃ）参照）。実行
時において２０００番地からの領域はＲＡＭである必要
があるため、Ｖａｒｌの領域はＲＯＭ割り付は時に２０
００番地からとは異なる領域に割り付ける必要がある。

通常、ＲＯＭの割り付けは２０００番地からの領域に出
力されたＶａｒｌの出力値をＲＯＭに書き込み、ＲＯＭ
を割り付ける際に手作業で指定のアドレスにずらす方法
をとっている（第６図（ｄ）参照）。

また、実行時には２０００番地からの領域にはＶａｒｌ
の初期値が必要なため、プログラム実行の前にＲＯＭに
割り付けられたＶａｒｌの初期値を２０００番地からの
領域にコピーしている（第６図（ｅ）参照）。

なお、上記におけるリンカの処理としては大きく４つに
分かれ、第７．８図に示すフローチャートで表される。

第７図は従来の一般的なリンカの処理を表すフローチャ
ート、第８図はロードモジュールの出力処理を表すフロ
ーチャートである。

まず、ステップＳｌのオブジェクト入力ではリンク処理
すべきオブジェクトを全て入力し、外部参照テーブル、
外部定義テーブルを作成する。次いで、ステップＳ２の
領域の割り付けでは入力したオブジェクトに対し、指定
された領域を割り付ける。その後、ステップＳ３のシン
ボルの解決において外部参照などの未解決シンボルを解
決し、ロードモジュールを作成する。未解決シンボルが
全て解決されたならば、ステップＳ４のロードモジュー
ルの出力において、作成されたロードモジュールを出力
してリンカの処理を終了する。実際のロードモジュール
は複数又は１つのメモリイメージデータレコードにより
構成され、メモリイメージデータレコードは例えば第９
図のような形式になっている。この場合、 アドレス部２：メモリイメージのデータがロードされる
べきアドレスの情報 レコード長３：メモリイメージデータの長さメモリイメ
ージデータ４：展開されるメモリイメージのデータ（長
さは任意） で定義され、アドレス部２はその後に続（メモリイメー
ジのデータ４がロードされるべきアドレスを示し、レコ
ード長３はメモリイメージデータ４の長さを示す。した
がって、ロードモジュールの出力とは、このメモリイメ
ージデータレコードをを全て出力することになり、その
処理は第　図のフローチャートで示すように、ステップ
Ｓ、でセクションが終了するか否かを判別し、ＮＯの時
はステップＳ６でセクションに属する全メモリのイメー
ジデータレコードを出力することで行われる。

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

しかしながら、このような従来のＲＯＭ化プログラムの
生成方法にあっては、初期値付きの変数（Ｖａｒｌ）を
ＲＯＭ　領域内のある領域に書き込んでいるが、その領
域はプログラム開始時にＲＡＭ領域にコピーしなければ
らないため、このコピー処理をプログラム先頭に付加し
ている。したがって、プログラム作成時にはＲＯＭ内の
初期値付きの変数（Ｖａｒｌ）の開始位置が確定してい
る必要があるが、ソースコード（Ｃｏｄｅ）　、定数（
Ｃｏｎｓｔ）の大きさは結合処理が終了するまで不明で
ある。そのため、初期値付きの変数（Ｖａｒｌ）は固定
領域（予めメモリコード（Ｃｏｄｅ）　％定数（Ｃｏｎ
ｓｔ）の大きさを予測し、その領域以降の領域、第６図
では１０００番地から）に書き込んでいる。このとき、
Ｃｏｄｅ、Ｃ。

ｎｓｔ領域から固定番地のＶａｒｌ領域までの間の領域
５　（第６図（ｄ）のハンチング部分）が設けられるた
め、この領域５がメモリの有効利用という点で無駄にな
るという問題点があった。

また、従来は出力するに際し、Ｖａｒｌのような初期値
を持つ領域はＲＯＭへの書き込み後、手作業でＲＯＭの
割り付はアドレスをずらしていることから（第６図（ｃ
）（ｄ）参照）、煩わしい手作業が必要で面倒であり能
率が悪いという問題点があった。

そこで本発明は、リンカの結合処理に際しては初期値を
もつ変数を本来の位置（変更領域）に割り当て、ロード
モジュールを出力する際には初１朋値を持つ変数の初期
値を非変更領域の直後に移動して出力することにより、
メモリの無駄領域を無くして有効利用を図るとともに、
ＲＯＭ化プログラムの生成に際して手作業を無くして能
率を向上できるＲＯＭ化プログラムの生成方法を提供す
ることを目的としている。

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

本発明によるＲＯＭ化プログラムの生成方法は上記目的
達成のため、非変更領域と変更領域を有するメモリ領域
で複数のオブジェクトプログラムをリンカにより結合処
理してロードモジュールを生成するとともに、リンカの
結合処理に際してプログラムのソースや定数等の非変更
データについては非変更領域に割り当て、変数および変
更されるが初期値をもつ変数については変更領域に割り
当て、ロードモジュールに生威されたプログラムをＲＯ
Ｍ化するに際しては前記非変更パラメータおよび初期値
をもつ変数についてのみＲＯＭの内容として書き込み、
ＲＯＭ化プログラムを生成するＲＯＭ化プログラムの生
成方法において、前記初期値をもつ変数を非変更領域に
おける非変更データの直後の特定シンボルで表示される
アドレスから始まる領域に割り当てる工程と、該工程に
より割り当てられた内容を含む非変更領域のデータをリ
ンカの出力としてＲＯＭ化プログラムを生成する工程と
、を含むようにしている。

〔作用） 本発明では、初期値をもつ変数はリンカの結合処理の段
階では本来の位置（変更領域）に割り当てられ、その後
の出カニ程で非変更領域における非変更データの直後の
特定シンボルで表示されるアドレスから始まる領域に割
り当てられ、そして非変更領域のデータが全てそのまま
ＲＯＭに書き込むべきデータとしてＲＯＭ化プログラム
が生成される。

したがって、非変更領域においてはデータの領域の連な
りに無駄な部分がなくなり、また、リンカにより出力さ
れたデータをそのままＲＯＭに書き込むべきデータとす
るのみで目的とするＲＯＭ化プログラムの生成が可能と
なり、能率が向上する。

〔実施例〕

以下、本発明を図面に基づいて説明する。

第１〜５図は本発明に係るＲＯＭ化プログラムの生成方
法の一実施例を示す図である。第１図はＲＯＭ化プログ
ラムの生成方法を実現する装置の全体構成図であり、こ
の図において、１１は各種の演算処理を行う中央演算装
置で、例えばある言語処理系のソースプログラムをコン
パイルしてオブジェクトプログラム１２を生威し、これ
を外部記憶装置１３に格納するとともに、リンカの作業
領域としてメモリ１４を使用し、リンカにより複数のオ
ブジェクトプログラムを連結し、例えば外部参照される
アドレスを調べ、空白の部分を埋めて実行可能なプログ
ラムをロードモジュール１５として生威し外部記憶装置
１３に格納する。

１６は端末機器で、例えばキーボードにより構成され、
端末機器１６の上にはＣＲＴ等からなるデイスプレィ１
７が設置されている。

以上の構成において、第２図はリンカ処理のフローチャ
ートであり、また第３図はＲＯＭ化プログラムの生成プ
ロセスを示す図である。

第２図において、ステップＳ１１でリンカ処理すべきオ
ブジェクトを入力し、ステップＳＩ２で指定された領域
を割り付ける。これらのステップ処理は従来例と同様で
あり、そのプロセスは第３図（ａ）のように示される。

次いで、ステップＳでＲＯＭ化を行うか否かを判別し、
ＲＯＭ化を行うときはステップＳ、に進み、そうでない
ときはステップＳＩ４をジャンプしてステップＳＩＳに
進む。

ステップＳ、では特定シンボルの生成、すなわち領域を
割り付けた後の処理として特定シンボル（Ｖａｒｌｓ）
に、ソースコード（Ｃｏｄｅ）、定数（Ｃｏｎｓｔ）領
域の直後のアドレスを割り当てて、この情報を外部定義
テーブルに加える（第３図（ｂ）参照）。

その後、ステップＳＩ５でシンボルの解決処理を行う。

このときの特徴としては、特定のシンボル（Ｖａｒｌｓ
）を作成するだけで実際の領域を変更するわけではない
。領域は指定された領域のままシンボルの解決処理を行
う。領域の変更は、この次に記述するロードモジュール
の出力処理において行う。

次いで、ステップＳ１６のロードモジュール出力処理で
は、領域をずらす処理を行う。この処理の詳細は第４図
のフローチャートで示される。まず、ステ・７プＳ２１
で処理をしているセクションが終了か否かを判別し、終
了していないときはステップＳ２□で現在リンク処理を
しているオブジェクトがＲＯＭ化を行い、かつ、出力セ
クションが初期値を持つ変数領域（Ｖａｒｌ）であるか
否かを判別し、ＹＥＳのときはステップＳ２３でメモリ
イメージデータレコードのアドレス部をソースコード（
Ｃｏｄｅ）、定数（Ｃｏｎｓｔ）領域の直後に変更する
。これにより、出力するロードモジュールの構成はソー
スコード（Ｃｏｄｅ）、定数（Ｃｏｎｓｔ）　、初期値
を持つ変数（Ｖａｒｌ）の各領域が連続して配置される
。なお、第３図（ａ）の割り付けを例にすると、シンボ
ルの解決が終了した時点でのメモリイメージデータレコ
ードは第５図（ａ）のように示される。次いで、ステッ
プＳＺ４でセクションに属する全メモリイメージデータ
レコードの出力処理を行う。一方、ステップＳ２□でＮ
ｏのときはステップＳ２３をジャンプしてステップＳＺ
４に進む。したがって、ステップＳｚａではロードモジ
ュールの出力処理となり、この出力の際に、Ｃｏｄｅ　
、　Ｃｏｎ５ｔ　（第１．第２番目のメモリイメージデ
ータレコード）に関してはアドレス部の変更なしに出力
し、Ｖａｒｌに関してはアドレス部を２０００からコー
ド、定数領域の直後のアドレスである０ＦＯＯに変更し
、出力する。この状態は第５図（ｂ）のように示される
。

以上のフロー処理に基づ＜ＲＯＭ化プログラムの生成を
わかりやすく説明するために、第３図を参照して述べる
と、いま、従来例と同様に、あるプログラム１がソース
コード（Ｃｏｄｅ）　、定数（Ｃ。

ｎ５ｔ）、初期値付きの変数（Ｖａｒｌ）　、初期値な
しの変数（Ｖａｒ２）で構成され、そのプログラム１を
格納するメモリの構成がｏｏｏｏ番地から２０００番地
までがＲＯＭ、２０００番地から４０００番地までがＲ
ＡＭで構成されているとする。リンカにおいては第３図
（ａ）に示すように従来と同様のメモリ割り付げを行う
。リンカの出力では、本実施例の１つの機能である、結
合処理時と出力時とで異なる領域に割り付ける機能を用
いて、Ｃｏｄｅ　、　Ｃｏｎ５ｔの領域の直後にＶａｒ
ｌを出力する（第３図（ｂ）参照）。ＲＯＭへの書き込
みにおいてはこの出力された連続する３つの領域をその
まま書き込む（第３図（ｃ）参照）。ＲＯＭに書き込ん
だ状態が割り付けられると状態と同じであるため、その
まま、ＲＯＭを割り付ける（第３図（ｄ）参照）。次い
で、従来例と同様にプログラム実行の前にＲＯＭに割り
付けられたＶａｒｌの初ｇ値を２０００番地からの領域
にコピーシている（第３図（ｅ）参照）。ここで、この
コピー処理において特定シンボルを用いることにより、
ＲＯＭ上のＶａｒｌの初期（Ｉｉ！領域の先頭アドレス
を用いることができる。

このようにして、ＲＯＭの無駄領域をなくして、ＲＯＭ
割り付は時にアドレスをずらすという煩わしい作業をな
くすことができる。その結果、メモリの有効利用が図れ
るとともに、ＲＯＭ化プログラム生成の能率を向上させ
ることができる。

〔発明の効果〕

本発明によれば、ＲＯＭ化プログラムの生成に際してメ
モリ　（非変更領域）の無駄な領域を無くして有効利用
を図ることができるとともに、煩わしい手作業を無くし
て能率を向上できるという効果が得られる。

【図面の簡単な説明】

第１〜５図は本発明に係るＲＯＭ化プログラムの生成方
法の一実施例を示す図であり、第１図はそのＲＯＭ化プ
ログラムの生成方法を実現する装置の全体構成図、 第２図はそのリンカ処理のフローチャート、第３図はそ
のプロセスを説明する図、 第４図はそのロードモジュール出力処理のフローチャー
ト、 第５図はそのメモリイメージデータレコードを示す図、 第６〜９図は従来のＲＯＭ化プログラムの生成方法を示
す図であり、 第６図はそのプロセスを説明する図、 第７図はそのリンカ処理のフローチャート、第８図はそ
のロードモジュール出力、処理のフローチャート、 第９図はそのメモリイメージデータレコードを示す図で
ある。 １・・・・・・プログラム、 １１・・−・・・中央演算装置、 １２・・・・−・オブジェクトプログラム、１３・・・
・・・外部記憶装置、 １４・・・・−・メモリ、 １５・−・・・・ロードモジュール、 １６・・・・・・端末機器、 １７・・・・・・デイスプレィ。 一実施例のリンカ処理のフローチャー 第２図 ト ２３１例のロードモジュール出力処理のフロチャート 第 図 従来のリンカ処理のフＣ−チャート 第 図 アドレス セクション長 一冥施例のメモリイメージデー 第 アドレス セクション長 一タレコードを示す図 図 従来のロードモジュール出力処理のフローチャート従来
の／モリイメージデータレニ ドを示す図 第 図

Claims (1)

1. 【特許請求の範囲】 非変更領域と変更領域を有するメモリ領域で複数のオブ
   ジェクトプログラムをリンカにより結合処理してロード
   モジュールを生成するとともに、リンカの結合処理に際
   してプログラムのソースや定数等の非変更データについ
   ては非変更領域に割り当て、変数および変更されるが初
   期値をもつ変数については変更領域に割り当て、 ロードモジュールに生成されたプログラムをＲＯＭ化す
   るに際しては前記非変更パラメータおよび初期値をもつ
   変数についてのみＲＯＭの内容として書き込み、ＲＯＭ
   化プログラムを生成するＲＯＭ化プログラムの生成方法
   において、 前記初期値をもつ変数を非変更領域における非変更デー
   タの直後の特定シンボルで表示されるアドレスから始ま
   る領域に割り当てる工程と、該工程により割り当てられ
   た内容を含む非変更領域のデータをリンカの出力として
   ＲＯＭ化プログラムを生成する工程と、を含むようにし
   たことを特徴とするＲＯＭ化プログラムの生成方法。