JPS60237538A - 配列デ−タ位置決定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は配列データの位置決定方式に関し、特にコンパ
イラの目的プログラム生成過程において参照するデータ
の主記憶装置内の位置をめる命令を生成する方式に関す
るものである。

従来技術 従来、シングル・インデックス仕様の目的機種を対象と
したリロケータブルな目的プログラムを生成する場合、
データＡ（ｎ）、データＢ　（ｎ）　（ｎは正の整数）
が共に配列データであり同一の増分値（マルチグライヤ
）ｍを有するときには、先ずデータＡ　（ｎ）のｉ番目
の内容Ａ　（ｉ）を参照するために、ｉｘｍを計算する
命令を生成し、次にデータＡ（１）のアドレスをめてこ
れに先に計算したｉｘｍの結果を加算する命令を生成す
る。この結果によってデータＡ　（ｎ）のｉ番目の内容
Ａ（ｉ）を参照する命令を生成する。

データＢ　（ｎ）のｉ番目の内容Ｂ　（ｉ）を参照する
場合も同様の方法を採っている。こ＼で・、ｉｘｍなる
計算を行う命令は、ｉの値が同一である限りデータＡ（
ｎ）の場合と同じであるので、デ〜りＢ（］）の参照の
場合にはデータＡ（ｉ）の参照の場合のものが使用でき
よって命令生成の必要はない。しかし、この結果（ｉｘ
ｍ）とデータＢ（１）のアドレスとを加算する命令の生
成は必要であり、データＢ（１）のアドレスをめる配慮
及びそのアドレスをｉｘｍに加算する命令を生成しなけ
ればならないという欠点がある。

発明の目的 本発明は従来のものの上記欠点をなくすためになされた
ものであって、その目的とするところは、データＢ　（
ｉ）を参照する命令を生成するに際して、既に参照した
データＡ　（ｉ）の主記憶装置内の位置とデータＢ　（
ｉ）のそれとの差分ｄを、データＡ（ｉ）の位置を示す
レジスタへ加減算することによシデータＢ（１）の主記
憶装置内の位置を決定するようにして、効率の良い目的
プログラムを生成し得る配列データ位置決定方式を提供
することにある。

発明の構成 本発明による配列データ位置決定方式は、記憶装置内に
格納された第１及び第２の配列データＡ（ｎ）　、　Ｂ
　（ｎ）の当該記憶装置内における位置の差が所定値で
あるようになされた配列データの位置決定方式を対象と
し、その特徴とするところは、既に決定された配列デー
タＡ　（ｎ）のうちのＡ（ｉ）（ｉは１　＜　ｉ　＜　
ｎなる整数）の記憶装置内の位置をレジスタに記憶せし
めておき、この位置と前記所定値とを加減算処理し、こ
の加減算結果により第２の配列データＢ　（ｎ）のうち
のＢ　（ｉ）の位置を決定するようにしたことにある。

実施例 以下に本発明の実施例を図面を用いて説明する。

第１図は本発明の実施例に使用される配列データＡ　（
ｎ）　、　Ｂ　（ｎ）の主記憶装置内における位置関係
を示す図であり、両データは同一の増分値（マルチプラ
イヤ）ｍを有し、データＡ　（ｎ）　、　Ｂ　（ｎ）の
各最初のデータＡ　（１）　、　Ｂ　（１）のアドレス
は夫々ａ、ｂとなっており、両者ａ、ｂの差分ｂ−ａは
ｄに等しく設定されている。この差分ｄは各ｉ番目のデ
ータＡ　（ｉ）　、　Ｂ　（ｉ）のアドレスの差分に全
て等しくなされているものとする。

第２図はソースプログラムの１部を示しており、データ
Ａ　（ｉ）をデータＬとしまたデータＢ　（ｉ）をデー
タＮとする場合の例である。か＼るソースプログラムを
コンパイル化した目的プログラムの命令内容の本発明の
実施例が第３図に示されている。

コンパイラはデータＡ　（ｎ）のｉ番目Ａ　（ｉ）の参
照のためにｉｘｍを計算しレジスタＴｉへ格納する命令
を生成する。次に、データＡ（１）のアドレスａをめて
この値ａを先にめたデータＴｉと加算しその結果をレジ
スタＴａへ格納する命令を生成する。このＴａによりデ
ータＡ（ｉ）の内容をデータＬへ設定する命令を生成す
るのである。

次に、データＢ　（ｎ）の１番目Ｂ（ｉ）の参照のだめ
にｉｘｍを計算する命令を生成することになるが、これ
は一般に行われている様にデータＡ（ｉ）の場合の参照
時に計算したｊｘｍと同じ値であるので本実施例では省
略される。

こ＼で、データＡ　（ｉ）の場合の参照と同様に、デー
タＢ（１）のアドレスｂをめてこれをＴｉへ加算する命
令を生成すべきところを、Ｔａにアドレス差分ｂ−ａ＝
ｄを加算してその結果をレジスタＴｂへ格納する命令を
生成する。このＴｂによりデータＢ　（ｉ）の内容をデ
ータＮへ設定する命令を生成するものである。

こうすることにより、データＩＩ（１）のアドレスをめ
る配慮が必要とならず、また一般的にはアドレスａとｂ
の差分を示す値ｄはリロケートした後のデータＢ（１）
のアドレスを示すｂの値よりも小であるので、ｂを加算
するよりもｄを加算する方が演算処理の速い命令を選択
できる可能性が大きくなって、効率の良い命令を生成で
きることになる。

発明の効果 本発明によれば、第２の配列データＢ　（ｎ）のＢ（１
）位置決定に際し、この第２の配列データのアドレスを
参照する代りに第１及び第２配列データのアドレスの差
分を参照してこの差分を先に参照して決定されている第
１の配列データＡ　（ｎ）のＡ　（ｉ）位置に加減算処
理するものであるから、効率の良い目的プログラムの生
成が可能となる。

【図面の簡単な説明】

第１図はデータの主記憶装置内における配置関係を示す
一＾゛第２図はソースプログラムの１部を示す図、第３
図は本発明の実施例におけるコンパイルされた目的プロ
グラムの命令内容を示す図でＢ（ｎ片・・第２の配列デ
ータ ａ、ｂ・・第１及び第２の配列データのアドレスｄ・・
・アドレスの差分 出願人日本電気株式会社 代理人　弁理士　柳　川　信

Claims (1)

【特許請求の範囲】
1. 記憶装置内に格納された第１及び第２の配列データＡ（
   ｎ）及びＢ　（ｎ）　（ｎは正の整数）の当該記憶装置
   内の位置の差が所定値であるようになされた配列データ
   の位置決定方式であって、既に決定された配列データＡ
   　（ｎ）のうちのデータＡ（ｉ）（ｉは１くｉくｎなる
   整数）の記憶装置内の位置情報を格納するレジスタと、
   前記所定値と前記レジスタ内の位置情報とを加減算する
   演算手段とを設け、この加減算結果により第２の配列デ
   ータＢ　（ｎ）のうちのデータＢ（ｉ）の位置を決定す
   るようにしてなることを特徴とする配列データ位置決定
   方式。