JPH0224726A - 最適データ割付け方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータシステムのコンパイラに関し、
特に基点となるベースアドレスを最大ディスプレースメ
ントの間隔で割当て、そのベースアドレスをベースレジ
スタに設定し、ベースアドレスからの相対アドレスをイ
ンデックスレジスタやディスグレースメントに設定して
データ接近を行うときのデータ割付けに関する。

〔従来の技術〕

従来、データ割付けは利用者の宣言層や参照順。

またはコン／９イラの生成順に行われていた。

第６図において、利用者の宣言または参照の順番がデー
タＡ、データＢ、データＣ，データＤとすると、データ
の割付けも、データＡ、データＢ。

データＣ，データＤの順番に行われていた。

これを第６図（１）　ｔ　（２）を参照して説明すると
、データ割付は例において、データＢの場合、まずアド
レス１をベースレジスタ１にロードする命令に出力し１
次にディスプレースメント１を算出し。

このディスブレースメントド、ペースレジスタエの修飾
を使ってデータＢに接近する。データＤも同様で、アド
レス２をベースレジスタ２にロードする命令を出力し、
ディスグレースメント２の算出を経て接近する。なお、
データ領域の先頭を表すアドレスθをベースレジスタθ
ヘロートスる命令は９通常最初に無条件に出力する。

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

しかしながら、上述した従来のデータ割付は方式では、
利用者が量大ディスプレースメント以上のデータ長をも
つデータを先に宣言または参照したシ、もしくはコン・
ぐイラが先【生成してしまうと１次に宣言、参照、生成
したデータのデータ長が小さくても、データ接近のため
、ベースレジスタへのロード命令の出力、ベースレジス
タからの相対アドレスの算出等の処理をしなければなら
なかった。

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

本発明によれば、各データの記号表（シンボルテーブル
）へのポインタ値を得て、その各ポインタ値をデータの
データ長をキーとして昇順に整列する整列手段と、整列
手段が出力する整列済みのポインタ値を保存した割付は
順情報と、整列手段で生成した割付は順情報とを入力し
、その情報をもとにデータ長の小さいデータからデータ
割付けを行うデータ長順データ割付は手段とを有してい
ることを特徴とするデータ割付は方式が得られる。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明を実施するためのコンパイラの一実施例
で、原始プログラム１を入力し、中間言語８を出力する
７０ｙトエｙド２．フロントエンド２に属する利用者が
宣言したデータやコンパイラが生成するデータの記号表
（シンボルテーブル）を生成する記号表生成部３．記号
表生成部３に属する本実施例の整列手段９．整列手段９
の出力である割付は順情報４．フロントエンド２が出力
した中間言語８ｔ−人力して、目的プログラム７を出力
スルハックエンド６．フロントエンド２とバックエンド
６との間に位置し、整列手段９が出力した割付は順情報
４と、フロントエンド２が出力した中間言語８の中の記
号表とを入力してデータ割付けを行い１割付はアドレス
を中間言語８の中の記号表に返すデータ長順データ割付
は手段とから構成される。

記号表生成部３の動作は、第２図を参照すると。

読み込みステップ２１で利用者の宣言したデータまたは
コン・母イラが生成したデータの情報を一件読み込み１
判断ステップ２２で読み込む情報がまだあると判断すれ
ば、その情報で表されるデータについて生成ステツｆ２
３で記号表を生成する。

ここから本実施例の整列手段の動作が始まる。

現在生成した記号表から情報を得、レベル判定ステツブ
２４で、このデータは構造体の最上位のレベルをもつデ
ータか、または、独立した（従属するデータを持たない
）データであるかを判定する。どちらかの条件を満たし
た場合、データ長ＧＥＴステッｆ２５に制御を渡し、記
号表からデータ長を得る。次に割付は順情報生成ステク
プ２６で、データ長が昇順になる様に、記号表のアドレ
スを割付は順情報４として保存する９割付は順情報４の
一例を第３図に示す。割り付は情報３１は９割シ付は順
、データ長、記号表へのポインタから構成され。

各々のポインタは、記号表３２．３３，３４．３５をポ
イントしている。もし、この次にデータＥの記号表３６
が作られると仮定すると、データＥのデータ長が１０で
ある場合１割付は情報３１の割付は順３の直前の位置に
データＥの情報がそう人されることになる。すなわち１
割付は順３のセルには、データ長１０．記号表へのポイ
ンタはデータＥの記号表３６へのポインタ値が入シ、デ
ータＣの情報は割付は順４へ、データＡの情報は割付は
順５へと移動する。

データ長順データ割付は手段５の動作は、第４図を参照
すると、初回読み込みステラ７’４１で。

割付は順情報４から割付は順１番の情報を読み込み１判
断ステップ４２で読み込むべき情報有りと判断したら１
割付はステップ４３が読み込んだ情報の中のポインタ値
をたどシ、記号表を得、この記号表に表されるデータを
割付け１割付はアトしスを記号表に返して割付けを完了
する。読み込みステップ４４で９次の割付は順に指定さ
れているデータの情報を割付は層情報４から読み込み、
情報が無くなるまで１割付けを行う。

割付は層情報４には、従属するデータの情報は無いが最
上位のレベルのデータの割付けは、このデータ長順デー
タ割付は手段５にて完了し、従属するデータの割付けは
上位レベルの割付は先に依存するため、上位レベルの割
付けが終った後ならいつ割付けてもよく、データ長順デ
ータ割付は手段５の中に含めても良いし、パックエンド
６に入れても良い。

以上、このようにして行ったデータ割付けの例を示した
のが第５図で、利用者の宣言、参照の順が、利用者のプ
ログラム５２に示される様になっていても１割付けは割
υ付は例５１の様にデータ長順に昇順に割付けられてい
る。

第５図（１）　（２）を参照すると、データＤ、データ
Ｂは最大ディスプレースメ／ト内に割付けられているた
め、従来第６図に参照されるようなデータＢへの接近の
ために行っていたアドレス１のペースレジスタ１へのロ
ード命令の出力とディスプレースメント１の算出、デー
タＤへの接近のために行っていたアドレス２のベースレ
ジスタ２へのロード命令の出力とディスプレースメント
２の算出の必要が無くなったため、翻訳が速くでき、ま
た。

出力する目的グログラムのステツブ数も減少できるため
、実行も速くすることができる。

〔発明の効果〕

以上説明したように本発明は、データ割付けをデータ長
の昇順にて行うことによシ、データ接近のための余計な
目的プログラムの出力や、計算が不要となシ、翻訳速度
と実行速度の高速化という効果がある。

【図面の簡単な説明】

第１図は本発明の実施例を採用したコンノクイラの構成
図、第２図は第１図中の整列手段９を含む記号表生成部
３の流れ図、第３図は、第１図中の割付は層情報４の一
例、第４図は、第１図中のデータ長順データ割付は手段
５の流れ図、第５図（１）。 （２）は２本実施例を実施したときのデータ割付けの例
、第６図（１）　ｅ　（２）は、従来のデータ割付は例
である。 １・・・原始プログラム、２・・・フロントエンド、３
・・・記号表生成部、４・・・割付は層情報、５・・・
データ長順データ割付手段、６・・・バックエンド、７
・・・目的プログラム、８・・・中間言語、９・・・整
列手段。 穴−：５ＪＬＪ！Ｉ）流几 傘コ：デづのがｊｍ 第２図 ２（点線内パ従床の記号表生成部［；追加した本完明の
整列手段）地３図 第５図

Claims (1)

【特許請求の範囲】
1. １）基点となるベースアドレスを最大ディスプレースメ
   ントの間隔で割当て、そのベースアドレスをベースレジ
   スタに設定し、該ベースアドレスからの相対アドレスを
   インデックスレジスタやディスプレースメントに設定す
   ることでデータ接近を行うコンピュータシステムのコン
   パイラにおいて、各データの記号表へのポインタ値を得
   て、その各ポインタ値をデータのデータ長をキーとして
   昇順に整列する整列手段と、整列手段が出力する整列済
   みのポインタ値を保存した割付順情報と、整列手段で生
   成した割付け順情報とを入力し、その情報をもとにデー
   タ長の小さいデータからデータ割付けを行うデータ長順
   データ割付け手段とを含むことを特徴とする最適データ
   割付け方式。