JPS6065339A - プログラム配置装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 この発明はページメモリ方式を有するマイクロコンピュ
ータにおけるメモリ領域へのプログラム配置を行うプロ
グラム配置装置に閂するものである。

従来例の溝成とその問題点 ページメモリ方式ヲ有するマイクロコンピュータでは、
プログラムメモリ空間を複数個のページと呼ばれるメモ
リ領域に分割してかｖ、命令の中には同一ページ内に分
岐先が存在しなければならない分岐命令や、同一ページ
内に被参照データが存在しなければならないデータ参照
命令など、べ−ジ境界の考慮を必留とする命令が存在す
る。前記ページ境界の考慮の必要な命令が混在する１個
以上のアセンブラソースプログラムの配置を決定する場
合、従来ＶＣ訃いては、人間がプログラ配置イズ。酎置
場所を陽に指定したプログラムに関する配置アドレス情
報等をみて決定しなければならなかった。特に、与えら
れたアセンブラソースプログラムのままではメモリ空間
への配置が不可能となった場合には、人間の手ｆ＠業で
前記ページ境界の考慮を行ないながら、アセンブラソー
スプログラムの分割を行なわなければならず、プログラ
ム配置のために多大の労力と時間を要するという問題が
あった。

発明の目的 この発明は・上記従来の問題を解消するものでろ！り、
１ｆｌＹ以上のアセンブラソースプログラムヲ入力とし
て、人手を介することなくプログラム配置を自動的に行
うことができ、リンクに必要なリンク情報とアセンブル
後リンクの対象となるアセンブラソースプログラムを出
力することができるプログラム配置装置を提供すること
を目的とする。

発明の梠成 この発明のプログラム配置装置は、複数個のメモリ領域
に分割されたプログラムメモリ空間１ｃ１個以上のアセ
ンブラソースプログラムを配置するプログラム配置装置
であって、１個以上のアセンブラソースプログラムが与
えられたときに、各アセンブラソースの中で陽に指定さ
れた絶対１０グヲム部分と相対プログラム部分の分割と
１分割された各部分のアセンブラソースプログラムの出
力と６分割後のアセンブラソース１０グフムのサイズ情
報の出力と、絶対プログラムに関する配置情報の出力と
を行なうアセンブラソース読込み手段と、前記アセンブ
ラソース読込み手段によって得られるアセンブラソース
プログラムの情報に基づキ、各アセンブヲソースプログ
ラムのメモリ領域への配置可能性を判別し、配置可能な
アセンブラソースプログラムに対してはリンクのための
配置情報とそのア七ンブラソースデログフムトヲ出カす
るプログツム配置決定手段と、配置可能性判断４１６に
基づき配置不可能なアセンブラソースプログラムに対し
て分割を行ない１分割後のアセンブラソースプログラム
を出力して再度前記配置可能性の判別への入力にするプ
ログラム分割手段とを備えるもので、自動的にプログラ
ムの配＠を決定することができるものである。

実施例の説明 以下、この発明の一実施例を図面にもとすいて説明する
１図面に示す１１〜ＩＬは入力となるアセンブラソース
プログラムである。これらのアセンブラソースプログラ
ム１１〜ＩＬは、配置アドレスを指定した絶対プログラ
ムあるいは配置アドレスの指定のない相対プログラムあ
るいはこれら２種のプログラムの混在したプログラムで
ある。

図面に符号２で示すアセンブラソースプログラム読込み
部は、上記アセンブラソースプログラム１１〜ＩＬを入
力して、絶対プログラムだけから成るプログラムの場合
にはプログラムサイズと指定配置アドレスと絶対プログ
ラムである旨の情報を添えてアセンブラソースプログラ
ムを出力する、また、相対プログツムだけから成るプロ
グラムの場合にはプログラムサイズと相対プログラムで
ある旨のｔＷ　ｆｆｌ　ヲ添えてアセンブラソースプロ
グラムを出力する。一方、前述２０のプログラムが混在
している場合には、絶対プログラムと相対フ゛ログヲム
とに分割し、絶対プログラム部分にはプログラムサイズ
と指定配置アドレスと絶対プログラムである旨の情報分
添え、相対プログラム部分にはプログラムサイズと相対
プログツムである旨の情報ヲ添えて、アセンブラソース
プログラムを出力する。図面の３１〜３Ｍは絶対プログ
ラムの７七ンブヲソースブログヲムであり、プログラム
サイズ。

指定配置アドレス訃よび絶対プログラムである旨を示す
情報が付加されている。４１〜４Ｎは相対プログラムの
アセンブヲンースプログヲＪ１でろＶ。

プログラムサイズおよび相対プログラムである旨を示す
情報が付加されている。

図面の５ｔｉアセンブラソーヌプログワムＲ込み部２か
ら出力されたアセンブラソースプログラム３１〜３Ｍ、
４１〜４Ｎあるいけ後述するアセンフッソース分割部６
からの出力アセンブラソースプログラム７１〜７Ｊを入
力として、アセンブラソースプログラムの配置を決定し
、リンクに必要ナリンク（Ｌｉ２とアセンブラソースプ
ログラム９１〜９Ｋを出力する１０グヲム配置決定部で
ある・このプログラム配置決定部５の中の処理５１では
、まず絶対プログラムのアセンブラソースプログラム３
１〜３Ｍを読込んで、配置管理テープ／１１５２に指定
配置アドレスとそのサイズを登録する。この登録後、相
対プログツムの配置可能な領域が配置管理テーブル５２
を調べることにより決定でＳル、以降、相対プログラム
のアセンブラソースプログラム４１〜４Ｎあるいはアセ
ンブラソース分割部６からの出力アセンブラソースプロ
グラム７１〜７Ｊを順に６置していく１余に、配置管理
テープＩＶ　５２を調べ、最大の空きメモリ領域をもっ
ページに対して、未配置の相対プログラムの中で最大の
相対プログラムを割付けて配置するアルゴリズムを適用
する０判定５３は処理５１により配置の対象となった相
対プログラムがメモリ領域に配置できたかの判定であり
、配置可能であった場合、処理５４において配置管理テ
ープ／Ｌ１５２に配置アドレスとプログラムサイズとを
登録する。この段階で配置の対象となった相対プログラ
ムは配置済となる０判定５５では全てのアセンブラソー
スの配置が完了したかの確認を行ない、完了していない
場合には、再び処理５１へ戻る。全てのアセンブラソー
スの配置が完了した場合、処理５６で配置％Ｆ理テープ
ｆｖ５２１Ｃ基づいてリンクに必要なリンク４Ｔ［８と
アセンブラソースプログラム９１〜９Ｋを出力する。ア
センブラソースプログラム９１〜９には、アセンブラ１
００の入力となり、アセンブラの出力とリンク情報８と
がリンク１１０へ与えられて、実際のメモリ上にのせら
れる目的プログラム１２０が得られる、 判定５３で配置が不可能であった場合、判定５７で空き
メモリ領域の有無を確認する。空きメモリ領域がない場
合には、空きメモリがなくなった旨を知らせるエラーメ
ツセージを出力して配置処理を終了する。空きメモリ領
域が存在する場合は、配置対象のアセンブラソースプロ
グラムの５［ｆ１行なうために、アセンブラソースプロ
グラム分割部６にそのアセンブラソースプログラム６１
’ｅ与えてアセンブラソースプログラムの分割を実行す
る。

アセンブラソースプログラム分割部６は、相対アセンブ
ラソースプログラム６１を入力としてプログラムを２以
上に分割するもので、分割数および分割の大きさはソー
スプログラムに依存する。

また、可能な限りの分割を行なうのではなく、プログラ
ム配置処理に有効な分割を採る。この分割において、ペ
ージメモリ方式をもつマイクロコンビーータでは、同一
ページ内に被参照データカ存在しなければならないデー
タ参照命令や同一べ一ジ内に分岐先が存在しなければな
らない分岐命令などがあり、同一ページ内データ参照命
令とデータとの間や同一ページ内分岐命令と分岐先との
間は分割不可能区間となる。これら分割不可能区間の調
査を行なって分割可能区間を抽出し、プログラム配置処
理に有効な分割を採る０分割を行なった場合、後処理が
必要となる１例えば２分割の場合ｅこは、先に実行され
る部分から後に実行される部分へのページ外無条件分岐
命令が必９となり、後に実行される部分が終了した場合
にも元へ戻すベージ外無条件分岐命令が必要となる。ま
た、分岐先を示すラベルも必要となる。これらの処理を
行なって、相対プログラムのアセンブラソースプログラ
ム７１〜７Ｊが出方される。相対プログラムである旨を
示す情報とプログラムサイズもイー１加されている。

もし、上記分割が不可能であった場合、アセンブラソー
スプログラム分割部６は、プログラム配置決定部５に対
し、相対プログラムの配置決定の再実行？：甥求する。

この要求により、プログラムＩＳ！置決定部５は、配置
対象プログ′クムの評価順を変更して再度配置処理を行
なう、また、上記分割が不可能で、かつ絶対プログラム
Ｉ！ｉｌ装置直後の配置管理テーブルの中で最大の空き
メモリ領域をもつページの大きさよりも大きなプログラ
ムサイズをもつ場合には、配置不可能を知らせる旨のエ
ラーメーノセージを出力して配置処理を終了する。

発明の効果 この発明のプログラム配置装置は、複数個のメモリ領域
に分割されたプログラムメモリ空ｎ’ｉＩＩに１個以上
のアセンブラソースプログラムを配置するプログラム配
置装置であって、プログラムの配置の決定されていない
１個以上のアセンブラソースプログラムを入力とするア
センプヲソースデログヲム読込み部と、アセンブラソー
スプログラム読込み部の出力する情報に基づいてアセン
ブラソースプログラムの配置を決めるプログラム配置決
定部と、Ｉ必要があれはアセンブラソースプログラムを
分割してプログラム配置を容易にするプログラム分割部
とを備えたものであるから、プログラムの配置を人間の
手をかりることなく行なうことができ、リンクに必要な
リンク情報とアセングル後リンクの対ｉとなるアセンブ
ラソースプログラムを出力することができ、非常ｖｃ便
利なものである。

【図面の簡単な説明】

図面はこの発明の一実施例を示すプログラム溝１１〜Ｉ
Ｌ・・・入力アセンブラソースプログラム、２゛・・・
アセンブツンース読込み部、５・・・プロクー）ム配置
決定部、６・・・７′センブヲン一ス分割部、９１〜９
Ｋ・・・出力アセンブラソースプログラム、８・・・出
力リンク情報

Claims (1)

【特許請求の範囲】
1. 複数個のメモリ領域に分割されたプログラムメモリ空間
   に１個以上のアセンブラソースプログラムを配置４する
   プログラム配置；１装置であって、前記１個以とのアセ
   ンブラソースプログラム全入力とし、各アセンブラソー
   スプログラムの中での絶対ブログヲム部分および相対プ
   ログラム部分の分割と分割後のアセンブラソースプログ
   ラムの出力と分割後の各アセンブラソースプログラムの
   プログラムサイズ情報と絶対プログラムの場合の配置ア
   ドレス１青報の出力を行なうアセンブラソースプログラ
   ム読込み手段と、前記アセンブラソースプログツム読込
   み手段により出力されるアセンブラソースプログラムの
   情報に基づき、各アセンブラソースプログラムのメモリ
   領域への配置可能性を判別し、配置可能なアセンブラソ
   ースプログラムに対してはリンクのための配置情報とそ
   のアセンブラソースプログラムを出力するプログラム配
   置胤決定手段と、配置可能性判別情報に基づき、配置不
   可能なアセンブラソースプログラムに対してその分割を
   行ない０分割後のアセンブラソースプログラムを出力し
   て再度前記配置可能性の判別への入力にするプログラム
   手段とを備えたプログラム配置装置。