JPH0374729A

JPH0374729A - １０進乗除最適化コンパイラ

Info

Publication number: JPH0374729A
Application number: JP21066789A
Authority: JP
Inventors: Tomoyoshi Tomita; 富田　智良
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1989-08-17
Filing date: 1989-08-17
Publication date: 1991-03-29

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、パック１０進データ形式の演算可能な計算
機上でより高速に動作するオブジェクトプログラムを作
り出す１０進乗除最適化コンパイラに関するものである
。

［従来の技術］ソースプログラムをオブジェクトプログラムに翻訳（コ
ンパイル）するコンパイラは、第５図に示すようにソー
スプログラムの構文を解析する構文解析部と、解析した
情報を基にオブジェクトプログラムを生成するコード生
成部に分けられる。

コード生成部の四則演算に関する部分では、第６図に示
すように演算のデータ形式を決定する機能と、それぞれ
のデータ形式用の命令を生成する機能に分けられる。そ
の一つにパック１０進命令生成機能がある。このパック
１０進命令生成機能は。

第７図に示すように加減算用１乗算用、除算用のパック
１０進命令生成機能を有している。

なお、この発明に関係する機能は１乗算および除算用の
パック１０進命令生成機能であり、以下、これについて
述べる。

この乗算および除算用のパック１０進命令生成機能は、
転送／データ変換命令生成機能と乗算あるいは除算命令
生成機能に分けちれるゆ従来の１０進乗除最適化コンパ
イラの動作を説明するに当たり、第８図に示すようなソ
ースプログラムをコンパイルする処理を考える。第８図
の■行において、コンパイラの構文解析部で、第９図に
示すような中間コードが生成されたとする。

この中間コードがコード生成部によって処理される。■
、■の中間コードは第６図の四則演算に関するコード生
成部で処理される。以下、第９図の■の中間コードにつ
いて考える。

まず、第６図のデータ形式を決定する機能によりどのデ
ータ形式で演算を行うかを決定する。

パック１０進データ形式で演算を行うと判断されると、
第７図の乗算用のパック１０進命令生戒機能で処理され
る。この時、第９図の■の中間コードの”１００″を第
１オペランド、″スタック”を第２オペランドとすると
、それぞれのオペランドの属性には第１０図に示すよう
な情報が保持されている。乗算用のパック１０進命令生
戒機能の処理の流れは第１１図に示すようになり、第９
図の■の中間コードに対する処理の流れは次のようにな
る。

（１）ステップ〈Ｓｌ）でオペランド１が定数であるか
判定され、オペランド１は定数であるので、ステップ（
Ｓ２）へ制御を移す。

（２）ステップ（Ｓ２）で定数の値１００″を定数領域
へ登録する。

（３）次に、ステップ（Ｓ３）に進み、結果のオペラン
ド属性（スタック、整数部の桁数６、小数部の桁数３．
パック１０進データ形式、領域の大きさは８バイト、値
は不定）を求める。

（４）続いて、ステップ（Ｓ４）に進み、オペランド１
のデータ変換が必要かどうかを判定する。この場合はオ
ペランド１のデータ変換は不要であるので、ステップ（
Ｓ６）に進む。

（５）　ステップ（Ｓ６）では１オペランド２のデータ
変換が必要かどうかを判定し、この場合はオペランド２
のデータ変換は不要であるので、ステップ（Ｓ８）に進
む。

（６〉　ステップ（Ｓ８）では、オペランド２にオペラ
ンド１を掛ける１０進データ形式の命令を出す。

（７）次に、ステップ（Ｓ９）に進み。オペランド２の
属性を結果のオペランド属性に置き換える。

第９図の■、■および■に対するコード生成部の処理の
流れは、この発明に係るものではないので省略するが、
第９図の中間コードにより生成される機械語は第１２図
に示すようになる。ここで、第１２図の■は第９図の■
の中間コードに対応して作成された機械語である。

以下、Ｂの内容に１２．３４５が与えられている場合を
例に取り、従来のコンパイラにより生成された機械語を
説明する。

第１３図は２機械語が実行された時のデータ名Ａ、Ｂお
よびコンパイラ演算を行うために作り出す領域Ｔｅｍｐ
の内容の移り変わりは次のようになる。

■　ＰＡＣＫ命令によりＴｅｍｐの内容は。

１２Δ３４５となる。

■　ＭＰ命令によりＴｅｍｐの内容は、１２３４Δ５０
０となる。

■　ＡＰ命令によりＴｅｍｐの内容は１２３５ΔＯＯＯ
となる。

■　ＳＲＰ命令によりＴｅｍｐの内容は１２３５Δ０と
なる。

ＵＮＰＫ命令によりＡの内容は１２３５Δ０となる。

このように第８図に示すソースプログラムをコンパイル
し、実行した結果、データ名人の内容は、１２３５．０
となることが分かる。

［発明が解決しようとする課題］上記のような従来の１０進乗除最適化コンパイラでは、
コンパイラによりコンパイルされたプログラムの実行時
の時間性能が悪いおよびプログラムの容量効率が悪いな
どの問題点があった。

この発明は、かかる問題点を解決するためになされたも
ので、より高速にプログラムを実行できるように最適化
したオブジェクトプログラムを生成する１０進乗除最適
化コンパイルを得ることを目的とする。

［課題を解決するための手段］この発明に係る１０進乗除最適化コンパイラは、ソース
プログラムの計算式が最適化可能であるかどうかを判定
する１０進最適化判定機能手段と、この１０進最適化判
定機能手段で最適化可能であると判定された場合に動作
する１０進乗除最適化機能手段とを設けたものである。

［作用］この発明においては、コンパイラのパック１０進命令生
成機能の１０進最適化判定機能によって、最適化が可能
であるかを乗算数および除数が１０のｎ乗の定数である
かを判定することによって行い、最適化が可能である場
合、１０進乗除最適化機能によって処理が行われる。

［実施例］第１図はこの発明の一実施例によるパック１０進命令生
成機能の機能構成を示すブロック図である０図において
、（ＩＡ）は乗算用パック１０進命令生戒機能で、１０
進最適化判定機能（ＩＣ〉および１０進乗除最適化機能
（１ｄ）を有している。

（２Ａ）は醸算用パック１０進命令生成機能で、１０進
最適化判定機能（２Ｃ）および１０進乗除最適化機能（
２ｄ）を有している。

次に１この発明の詳細な説明する。前述の第８図のソー
スプログラムを１０進乗除最適化コンパイラによりコン
パイルする場合を考える。構文解析部は全く同一である
ので従来と同様に第９図の中間コードが生成され、コー
ド生成部により処理される。第９図の■の中間コードは
２乗算用パック１０進命令生成機能により第２図に示す
ように処理される。処理の流れは次のようになる。

（１）　　ステップ（Ｓｌ）で、オペランド１が定数で
あるかどうかを判定する。この場合オペランド１は定数
であるので、ステップ（ＳＩＯ）へ制御を移す。

（２〉　ステップ（ＳＩＯ）で定数の値は１０のｎ乗か
を判定し、この場合の定数の値“１００”は１０の２乗
であるので、ステップ（Ｓｌｌ）へ制御を移す。

（３）ステップ（Ｓｌｌ）でオペランド２の小数点位置
を右へ２ずらす。

オペランド２の属性は次のようになる。

・スタック・整数部の桁数８・小数部の桁数１パック１０進データ形式領域の大きさ８バイト・値は不定パック１０進乗除最適化コンパイラにおいて。

第９図の中間コードから生成される機械語は第３図に示
すようになる。

次に、Ｂの内容に１２．３４５が与えられている場合を
例にとり、パック１０進乗除最適化コンパイラにより生
成された機械語を説明する。第４図は１機械語が実行さ
れた時のデータ名Ａ、Ｂおよびコンパイラが演蒐を行う
ために作成する領域Ｔｅｍｐの内容の移り変わりを示し
ている。ここで、Ｔｅｍｐの内容は、■のＰＡＣＫ命令
によりＢの内容が代入され（■の状態）９次に１機械語
を実行した効果とは別に小数点位置が右へ２つずれてい
る（■の状ｆｉ）、これは、第９図の■の中間コードの
処理における第１図のパック１０進最適化判定機能およ
びパック１０進乗除最適化機能による効果である。さら
に、第４図の■、■によりＡの内容は１２３５．０とな
り、これは従来の演算結果と等しい。

［発明の効果］この発明は以上説明したとおり、パック１０進最適化判
定機能およびパック１０進乗除最適化機能を従来のコン
パイラに付加したため、従来のコンパイラが生成する機
械語より少ない機械語を生成しているので、プログラム
の実行時の時間性能および容量効率が向上する効果があ
る。

【図面の簡単な説明】

第１図はこの発明の一実施例によるパック１０進命令生
成機能の機能構成ブロック図、第２図はこの発明の一実
施例による乗算用パック１０進命令生成機能の処理フロ
ーチャート図、第３図は第９図に示す中間コードが第２
図によって処理される時に生成する機械語を示す図、第
４図は第３図の機械語が実行される時のデータ内容の移
り変わりを示す図、第５図は一般的なコンパイラの機能
構成を示す図、第６図は四則演算に関するコード生成部
の機械語構成図、第７図は従来のパック１０進命令生戒
機能の機能構成図、第８図はパック１０進命令生戒の動
作を説明するためのソースプログラムを示す図、第９図
は第５図の構文解析部で処理された中間コードを示す図
、第１０図は第９図の中間コードのオペランドとして保
持される情報例を示す図、第１１図は従来の乗算用パッ
ク１０進命令生成機能の処理フローチャート図、第１２
図は、第９図に示す中間コードが第１１図によって処理
される時に生成する機械語を示す図。第１３図は第１２図の機械語が実行された時のデータ内
容の移り変わりを示す図、である。図において、（１ｃ）、（２ｃ）・・・１０進最適化判
定機能、（１ｄ）、（２ｄ）・・・１０進乗除最適化機
能である。なお、各図中同一符号は同−又は相当部分を示す。筋３図ＬｒＴ２ＣＰ’５゜沸８図Ｉ　ＤＥＮＴＩＦｒＣＡＴＩＯＮＰＲＯＧＲＡＭ−ＩＤＤＭＳｉ○ＮＥＩＤＡＩＦＲＯＣＥＤＵＲＥＤＩＶＩＳＩＯＮＳＴＯＰ　ＲＩＪＮ／１Ｊｃａｌ　／　”Ｉａノｊ＼１４々ニモ１３桁ＰＵＳＨＭＵＬＴＤＤＯＰ００５ＴＯスタッフＴＯスタック −−−−−（２）一一一一■ −−−０一一一一〇Ｏ土ノ ■ Ｂの１：２］埼ｌ釘１１謙：（夕・ソフヘイ大入７る。演算スタ・ンフのＦ１１８．（Ｓ１００乏士圭ト（する
。才Ｎラント・′外風千生・　　定数／テニタ名／スタ・ン２・　醤零ｄ即の′７９紋・　小放剖のケタ歓・　Ｔ９形式　。・　領域の大ｌさ＠　値ＭＵＬＴ　　　１００　　　ＴＯンビ７・ンフ・　　整雀珀鞘のγり歓（ｘ３・　　ノＪＸ堪丈そｐのケタ数ａＯ・　　ハｉソフ１０遁テニタ形主（ −４負域９尺Ｑ３（２２バイト０　　４ａ（ｚｌｏｏ埠２才Ｎうント外昆牛生・　　スタ・ソフ・　　　瞥１りご諮ｐのγ９冬丈（コ３壷　小＊ｊＭｏ
＞ｔｌｊＬｔｘ３０　　ノぐラフ１０進テ″−９＠弐・　　４負触曳′の大さζ（シロハイド・　　　イＪｌ
　ｆｌ、月ｌＡＣＫＭＰＰＲＰＮＰＫ箒１２Ｔｅｍｐ（８）、　Ｂ（４）Ｔ帥ｐ（８）會ＬＩＴＩＴｅｍｐ（８）、　ＬＩＴ２Ｔａｍｐ（８）＋−２＋ＯＡＣ３）ｔＴｅｍｐ（８） −−−の一−−■ 一−−■ 一一一〇一一一〇（ンｉ）０　　／３の内容をノぐシフ１０Ｒテニタ形弐代食３爽
しχに次Ｐへ４文人才る。＋ＪＴ／ｙ）ＦＩ！＠Ｉｆ圭ト（Ｔａ。ＬＸγ２０内容を乃Ｏえる。ＣＰ間コート・・生残Ｃれる棟稙漆躇り又０ない。テータ円容功手多り隻ゎり

Claims

【特許請求の範囲】

　パック１０進データ形式の演算可能な電子計算機の１
０進乗除最適化コンパイラにおいて、ソースプログラム
の計算式が最適化可能であるかどうかを判定する１０進
最適化判定機能手段と、この１０進最適化判定機能手段
で最適化可能であると判定された場合に動作する１０進
乗除最適化機能手段とを設けたことを特徴とする１０進
乗除最適化コンパイラ。