JPS6155738A - 演算モ−ドの決定方式 - Google Patents
演算モ−ドの決定方式Info
- Publication number
- JPS6155738A JPS6155738A JP17811384A JP17811384A JPS6155738A JP S6155738 A JPS6155738 A JP S6155738A JP 17811384 A JP17811384 A JP 17811384A JP 17811384 A JP17811384 A JP 17811384A JP S6155738 A JPS6155738 A JP S6155738A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- binary
- mode
- calculation
- conversion
- 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.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、オブジェクト生成方式、特に二項演算を実行
する機械語命令列を生成するに際して成る二項演算式の
演算モードを、この二項演算式を実行する際の変換コス
ト及び演算コスト、並びに次の二項演算式を実行すると
きの変換コスト及び演算コストにより決定するようにし
た演算モード決定方式に関するものである。
する機械語命令列を生成するに際して成る二項演算式の
演算モードを、この二項演算式を実行する際の変換コス
ト及び演算コスト、並びに次の二項演算式を実行すると
きの変換コスト及び演算コストにより決定するようにし
た演算モード決定方式に関するものである。
ソース・プログラム上の算術命令や比較命令の中の算術
式は、二項演算の集まりとしてオブジェクト上に展開さ
れるが、従来は二項演算の演算モードを下記のようにし
て決定していた。
式は、二項演算の集まりとしてオブジェクト上に展開さ
れるが、従来は二項演算の演算モードを下記のようにし
て決定していた。
■ 次の演算が代入以外の場合
二項演算の２個のオペランドの属性から決定する。
■ 次の演算が代入の場合
二項演算の２個のオペランド及び受は取り側の属性から
決定する。
決定する。
例えば、Ｄ＝Ａ＋Ｂ＋Ｃという算術式は、Ｌ１←Ａ＋Ｂ
ｔ２←ｔ１＋Ｃ
という二項演算式及び代入式に展開されるが、ｔ１＋Ａ
＋Ｂの演算モードはＡ及びＢの属性から決定し、ｔ ２
＋ｔ １ ＋Ｃの演算モードはｔｌ、Ｃ及びＤの属性か
ら決定する。
＋Ｂの演算モードはＡ及びＢの属性から決定し、ｔ ２
＋ｔ １ ＋Ｃの演算モードはｔｌ、Ｃ及びＤの属性か
ら決定する。
上述した従来技術においては、個々の二項演算を実行す
るときのコストについては減少することが出来るが、二
項演算の集まり全体を実行するときのコストは必ずしも
最小になるとは限らない。
るときのコストについては減少することが出来るが、二
項演算の集まり全体を実行するときのコストは必ずしも
最小になるとは限らない。
本発明は、上記の考察に基づくものであって、二項演算
の集まり全体を実行するときのコストを従来方式より少
なくすることが出来るようにした演算モードの決定方式
を提供することを目的としている。
の集まり全体を実行するときのコストを従来方式より少
なくすることが出来るようにした演算モードの決定方式
を提供することを目的としている。
そしてそのため、本発明の演算モードの決定方式は、ソ
ース・プログラム上の算術式を二項演算式の集まり及び
代入式に展開し、これら二項演算式及び代入式に基づい
て機械語命令列を生成するオブジェクト生成方式におい
て、第ｉ番目の二項演算式の演算モードを、第ｉ番目の
二項演算式を実行するときの変換コスト及び演算コスト
、並びに次の第ｔ＋１番目の二項演算式を実行するとき
の変換コスト及び演算コストにより決定することを特徴
とするものである。
ース・プログラム上の算術式を二項演算式の集まり及び
代入式に展開し、これら二項演算式及び代入式に基づい
て機械語命令列を生成するオブジェクト生成方式におい
て、第ｉ番目の二項演算式の演算モードを、第ｉ番目の
二項演算式を実行するときの変換コスト及び演算コスト
、並びに次の第ｔ＋１番目の二項演算式を実行するとき
の変換コスト及び演算コストにより決定することを特徴
とするものである。
要約すると、本発明は、次の演算が代入以外の場合、次
の二項演算式をも考慮にいれて演算モードを決定するも
のである０例えば、Ｄ＝Ａ＋Ｂ＋Ｃという算術式は、上
述したように、 ■ ｔ１←Ａ＋Ｂ ■ ｔ２←ｔｌ＋ｃ ■ Ｄ−ｔ２ という二項演算式及び代入式に展開されるが、■の演算
モードは、この式を実行する際の変換コスト及び演算コ
スト並びに■を実行する際の変換コスト及び演算コスト
から決定する。例えば、Ａが２進項目、Ｂが内部１０進
項目、Ｃが内部１０進項目の場合、■は２進モードで演
算した方が早いが、■の演算の前にｔｌを１０進に変換
しなければならないことがあり、■を１０進モードで計
算した方が良い場合がある。そこで本発明では、■及び
■を２進モードで演算したときの変換コストと演算コス
トの和と、■と■１０進モードで演算したときの変換コ
ストと演算コストの和とを比較し、安い方を■の演算モ
ードとする。
の二項演算式をも考慮にいれて演算モードを決定するも
のである０例えば、Ｄ＝Ａ＋Ｂ＋Ｃという算術式は、上
述したように、 ■ ｔ１←Ａ＋Ｂ ■ ｔ２←ｔｌ＋ｃ ■ Ｄ−ｔ２ という二項演算式及び代入式に展開されるが、■の演算
モードは、この式を実行する際の変換コスト及び演算コ
スト並びに■を実行する際の変換コスト及び演算コスト
から決定する。例えば、Ａが２進項目、Ｂが内部１０進
項目、Ｃが内部１０進項目の場合、■は２進モードで演
算した方が早いが、■の演算の前にｔｌを１０進に変換
しなければならないことがあり、■を１０進モードで計
算した方が良い場合がある。そこで本発明では、■及び
■を２進モードで演算したときの変換コストと演算コス
トの和と、■と■１０進モードで演算したときの変換コ
ストと演算コストの和とを比較し、安い方を■の演算モ
ードとする。
第１図は本発明で使用されるテーブルを説明する図であ
る。第１図において、１は名前テーブル、２は変換コス
ト・テーブル、３は演算コスト・テーブルをそれぞれ示
す、第１図（イ）は名前テーブルであって、この中には
算術式で使用されるオペランドの名前、型及び桁数が格
納される。第１図（イ）の例では、オペランドＡは２進
項目であり、桁数は８である。第１図（ロ）は変換コス
ト・テーブルを示すものであって、この中には変換形式
、桁数及びコストが格納される。第１図（ロ）の例では
、２桁ないし９桁の２進数を１０進数に変換するコスト
は、１である。第１図（ハ）は演算コスト・テーブルを
示すものであって、この中には演算の種類、桁数及びコ
ストが格納される。
る。第１図において、１は名前テーブル、２は変換コス
ト・テーブル、３は演算コスト・テーブルをそれぞれ示
す、第１図（イ）は名前テーブルであって、この中には
算術式で使用されるオペランドの名前、型及び桁数が格
納される。第１図（イ）の例では、オペランドＡは２進
項目であり、桁数は８である。第１図（ロ）は変換コス
ト・テーブルを示すものであって、この中には変換形式
、桁数及びコストが格納される。第１図（ロ）の例では
、２桁ないし９桁の２進数を１０進数に変換するコスト
は、１である。第１図（ハ）は演算コスト・テーブルを
示すものであって、この中には演算の種類、桁数及びコ
ストが格納される。
第１図（ハ）の例では、４桁ないし９桁の１０進加算の
コストは、４である。なお、変換コストとは変換に要す
る時間を意味しており、演算コストとは演算に要する時
間を意味している。
コストは、４である。なお、変換コストとは変換に要す
る時間を意味しており、演算コストとは演算に要する時
間を意味している。
第２図は本発明による演算モード決定処理の流れを示す
図である。
図である。
■ 第ｉ番目の二項演算及び第ｉ＋１番目の二項演算を
２進モードで行うときの変換コストと演算コストとの和
Ｓ２を上記名前テーブル１、変換コスト・テーブル２及
び演算コスト・テーブル３を参照して算・出する。また
、第ｉ番目の二項演算及び第ｉ＋１番目の二項演算を１
０進モードで行うときの変換コストと演算コストとの和
３１０を上記名前テーブル１、変換コスト・テーブル２
及び演算コスト・テーブル３を参照して算出する。
２進モードで行うときの変換コストと演算コストとの和
Ｓ２を上記名前テーブル１、変換コスト・テーブル２及
び演算コスト・テーブル３を参照して算・出する。また
、第ｉ番目の二項演算及び第ｉ＋１番目の二項演算を１
０進モードで行うときの変換コストと演算コストとの和
３１０を上記名前テーブル１、変換コスト・テーブル２
及び演算コスト・テーブル３を参照して算出する。
■ 和Ｓ２とＳＩＯとを比較し、どちらが安いかを調べ
る。
る。
■ Ｓ２がＳＩＯ以下であれば、第ｉ番目の二項演算の
演算モードを２進モードとし、Ｓ２が５１０より大であ
れば、第１番目の二項演算の演算モードを１０進モード
とする。
演算モードを２進モードとし、Ｓ２が５１０より大であ
れば、第１番目の二項演算の演算モードを１０進モード
とする。
以上の説明から明らかなように、本発明によれば、二項
演算のオペランドの型属性が異なる場合、従来よりも最
適な演算モードを決定することが出来る。
演算のオペランドの型属性が異なる場合、従来よりも最
適な演算モードを決定することが出来る。
第１図は本発明で使用されるテーブルを示す図、第２図
は本発明による演算モード決定処理の流れを示す図であ
る。 ｌ・・・名前テーブル、２・・・変換コスト・テーブル
、３・・・演算コスト・テーブル。
は本発明による演算モード決定処理の流れを示す図であ
る。 ｌ・・・名前テーブル、２・・・変換コスト・テーブル
、３・・・演算コスト・テーブル。
Claims (1)
- ソース・プログラム上の算術式を二項演算式の集まり及
び代入式に展開し、これら二項演算式及び代入式に基づ
いて機械語命令列を生成するオブジェクト生成方式にお
いて、第ｉ番目の二項演算式の演算モードを、第ｉ番目
の二項演算式を実行するときの変換コスト及び演算コス
ト、並びに次の第ｉ＋１番目の二項演算式を実行すると
きの変換コスト及び演算コストにより決定することを特
徴とする演算モードの決定方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17811384A JPS6155738A (ja) | 1984-08-27 | 1984-08-27 | 演算モ−ドの決定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17811384A JPS6155738A (ja) | 1984-08-27 | 1984-08-27 | 演算モ−ドの決定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6155738A true JPS6155738A (ja) | 1986-03-20 |
Family
ID=16042881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17811384A Pending JPS6155738A (ja) | 1984-08-27 | 1984-08-27 | 演算モ−ドの決定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6155738A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6468837A (en) * | 1987-09-10 | 1989-03-14 | Nec Corp | Developing system for binary addition |
| JP2008257297A (ja) * | 2007-03-30 | 2008-10-23 | Tokyo Institute Of Technology | 指装着型入力デバイスとプログラム |
-
1984
- 1984-08-27 JP JP17811384A patent/JPS6155738A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6468837A (en) * | 1987-09-10 | 1989-03-14 | Nec Corp | Developing system for binary addition |
| JP2008257297A (ja) * | 2007-03-30 | 2008-10-23 | Tokyo Institute Of Technology | 指装着型入力デバイスとプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5390306A (en) | Pipeline processing system and microprocessor using the system | |
| JPS6155738A (ja) | 演算モ−ドの決定方式 | |
| JPH0411888B2 (ja) | ||
| JPH0357022A (ja) | 演算処理方式 | |
| JPS6395535A (ja) | 演算処理方式 | |
| JPH01217622A (ja) | 浮動小数点表現の変換方式 | |
| JPS6115236A (ja) | オブジエクトリストの部分作成方法 | |
| JPH02165239A (ja) | 大規模知識ベースにおけるデータアクセス方式 | |
| JPH0250730A (ja) | 共通機械語による言語変換方式 | |
| JPH0234037A (ja) | 数値データ変換方式 | |
| JPH0223429A (ja) | 平方根逆数の最適化処理方法 | |
| JP3007356B2 (ja) | コンパイル装置 | |
| JPH03265935A (ja) | 言語処理プロセッサの１０進データ生成方式 | |
| JPS56157549A (en) | Access address check processing system for storage device | |
| JPH0337726A (ja) | Ｃａｓｅ文最適化方式 | |
| JPH021030A (ja) | コンパイル方式 | |
| JPH04323727A (ja) | 演算処理方式 | |
| JPS62126483A (ja) | 微分回路装置 | |
| JPH01159734A (ja) | 回帰演算におけるデータ形式変換処理方式 | |
| JPH03168836A (ja) | エミュレーションプロセッサ | |
| JPS62242242A (ja) | ワ−クレジスタ可変オブジエクトコ−ド変換方式 | |
| JPS62267830A (ja) | プログラミング言語におけるベクトル処理組込み関数の演算制御方式 | |
| JPS616722A (ja) | 文の実行費用の計算方式 | |
| JPS62226334A (ja) | 汎用宣言マクロ定義方式 | |
| JPH02259877A (ja) | 検索処理装置 |