JPH02222032A - 加減算命令の最適化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は言語処理プログラムの加減算命令の目的プログ
ラムを生成する方式に関し、特に加減算命令を施す作用
対象として指定されたデータ項目（以下、加減算対象デ
ータ項目という）と実行結果格納用の作用対象として指
定されたデータ項目（以下、実行結果格納用データ項目
という）とが同一のデータ項目であるような加減算命令
の最適化方式に関する。

〔従来の技術〕

従来、計算機のプログラミング言語で記述された原始プ
ログラムを処理する言語処理プログラムでは、加減算の
実行結果を中間結果格納領域に求めた後に実行結果格納
用の作用対象として指定された実行結果格納用データ項
目に転記する加減算命令（以下、中間結果格納領域経由
型加減算命令という）に関しては、加減算対象データ項
目と実行結果格納用データ項目とが同一のデータ項目で
あるか否かにかかわらず、加減算対象データ項目の加減
算命令を行って実行結果を中間結果格納領域に求めた後
に、その実行結果を実行結果格納用データ項目に転記す
る目的プログラムを生成する方式になっていた。

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

上述した従来の中間結果格納領域経由型加減算命令に対
する目的プログラムの生成方式は、加減算対象データ項
目と実行結果格納用データ項目とが同一のデータ項目で
ある場合でも、中間結果格納領域に一度加減算の実行結
果を求めた後にその実行結果を実行結果格納用データ項
目に転記する目的プログラムを生成する方式であったの
で、余分な転記のための目的プログラムを生成するとい
う欠点がある。

本発明の目的は、上述の点に鑑み、加減算の実行結果を
実行結果格納用データ項目に直接求める加減算命令（以
下、直接型加減算命令という）に変換可能でありかつ加
減算対象データ項目の一方と実行結果格納用データ項目
とが同一のデータ項目であると判断された中間結果格納
領域経由型加減算命令を直接型加減算命令に変換して、
余分な転記のための目的プログラムを生成しないで済ま
すことができるようにした加減算命令の最適化方式を提
供することにある。

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

本発明の加減算命令の最適化方式は、言語処理プログラ
ムの加減算命令の目的プログラムを生成する方式におい
て、加減算の実行結果を中間結果格納領域に求めた後に
実行結果格納用の作用対象として指定された実行結果格
納用データ項目に転記する中間結果格納領域経由型加減
算命令が加減算の実行結果を実行結果格納用データ項目
に直接求める直接型加減算命令に変換可能でありかつ中
間結果格納領域経由型加減算命令を施す作用対象として
指定された加減算対象データ項目のうちの一方と実行結
果格納用データ項目とが同一のデータ項目であるかどう
かを検査する加減算命令検査手段と、この加減算命令検
査手段により中間結果格納領域経由型加減算命令が直接
型加減算命令に変換可能でありかつ加減算対象データ項
目のうちの一方と実行結果格納用データ項目とが同一の
データ項目であると判断されたときに中間結果格納領域
経由型加減算命令を直接型加減算命令に変換する加減算
命令変換手段とを有する。

〔作用〕

本発明の加減算命令の最適化方式では、加減算命令検査
手段が加減算の実行結果を中間結果格納領域に求めた後
に実行結果格納用の作用対象として指定された実行結果
格納用データ項目に転記する中間結果格納領域経由型加
減算命令が加減算の実行結果を実行結果格納用データ項
目に直接求める直接型加減算命令に変換可能でありかつ
中間結果格納領域経由型加減算命令を施す作用対象とし
て指定された加減算対象データ項目のうちの一方と実行
結果格納用データ項目とが同一のデータ項目であるかど
うかを検査し、加減算命令変換手段が加減算命令検査手
段により中間結果格納領域経由型加減算命令が直接型加
減算命令に変換可能でありかつ加減算対象データ項目の
うちの一方と実行結果格納用データ項目とが同一のデー
タ項目であると判断されたときに中間結果格納領域経由
型加減算命令を直接型加減算命令に変換する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例に係る加減算命令の最適化
方式の構成を示すブロック図である０本実施例の加減算
命令の最適化方式は、字句解析処理部１．構文解析処理
部２．加減算命令検査手段３１および加減算命令変換手
段３２を含む意味解析処理部３ならびにコード生成処理
部５からなる言語処理プログラム６と、言語処理プログ
ラム６に入力される原始プログラム７と、言語処理プロ
グラム６から出力される目的プログラム８と、中間結果
格納領域経由型加減算命令動詞１０を持つ中間結果格納
領域経由型加減算命令９と、直接型加減算命令動詞１２
を持つ直接型加減算命令１１とから構成されている。

第２図を参照すると、本実施例の加減算命令の最適化方
式における処理の要部は、四捨五入句有無検査ステップ
４１と、桁あふれ条件句有無検査ステップ４２と、実行
結果格納用データ項目１つ検査ステップ４３と、加減算
対象データ項目２つ検査ステップ４４と、算術演算子加
算／減算判定ステップ４５と、データ型同一検査ステッ
プ４６と、整数部桁数同一検査ステップ４７と、小数部
桁数同一検査ステップ４８と、割付はアドレス同一検査
ステップ４９と、両加減算対象データ項目検査終了判定
ステップ４１０と、データ型同一検査ステップ４１１と
、整数部桁数同一検査ステップ４１２と、小数部桁数同
一検査ステップ４１３と、割付はアドレス同一検査ステ
ップ４１４と、直接型加減算命令生成処理ステップ４１
５とからなる。

第３図は、プログラミング言語をＣ０ＢＯＬ言語とした
場合の中間結果格納領域経由型加減算命令動詞１０が持
つ情報を例示する図である。第３図中の“ＲＯＵＮＤＥ
Ｄ句の有無”は、利用者が記述した原始プログラム７中
の中間結果格納領域経由型加減算命令動詞ｌＯに四捨五
入句が有るか否かを示し、“　［ＮＯＴ］　　ＯＮ　　
５ＩＺＥ　　ＥＲＲＯＲ句の有無”は、中間結果格納領
域経由型加減算命令動詞１０に桁あふれ条件句が有るか
否かを示す。

第４図は、加減算対象データ項目および実行結果格納用
データ項目の属性情、報を示す図である。

第４図中に示すデータ型は計算機が許すデータの内部表
現形式を示す情報、整数部桁数は利用者が記述した各デ
ータ項目の整数部の大きさを示す情報、小数部桁数は各
データ項目の小数部の大きさを示す情報、割付はアドレ
スは各データ項目が計算機の記憶領域のどこに割り付け
られているかを示す情報である。

次に、このように構成された本実施例の加減算命令の最
適化方式の動作について説明する。

言語処理プログラム６は、原始プログラム７を入力し、
字句解析処理部１により字句解析を行い構文解析処理部
２により構文解析を行って原始プログラム７が文法的に
正しいことを検査した後に、意味解析処理部３を起動す
る。

意味解析処理部３では、加減算命令検査手段３１が、字
句解析および構文解析が終了した原始プログラム７　（
中間テキストの状態にある）中の中間結果格納領域経由
型加減算命令９を入力し、中間結果格納領域経由型加減
算命令動詞ｌＯに四捨五入（ＲＯＵＮＤＥＤ）句がある
かないかを検査しくステップ４１）、桁あふれ条件（Ｏ
Ｎ　　３１ＺＥ　　ＥＲＲＯＲ／ＮＯＴ　　ＯＮ　　５
ＩＺＥ　　ＥＲＲＯＲ）句があるかないかを検査しくス
テップ４２ン、実行結果格納用データ項目の数が１つで
あるかどうかを検査しくステップ４３）、加減算対象デ
ータ項目の数が２つであるかどうかを検査して（ステッ
プ４４）、中間結果格納領域経由型加減算命令９が直接
型加減算命令１１に変換可能であるかどうかを判断する
。

ステップ４１〜４４の検査ですべての条件を満足したと
きには、加減算命令検査手段３１は、中間結果格納領域
経由型加減算命令９が直接型加減算命令１１に変換可能
であると判断し、算術演算子が＋（加算）であるか−（
減算）であるかを判定する（ステップ４５）、また、ス
テップ４１〜４４の検査で条件のいずれか１つでも満足
しないときには、加減算命令検査手段３１は、中間結果
格納領域経由型加減算命令９が直接型加減算命令１１に
変換可能でないと判断して処理を終了する。

ステップ４５の判定で算術演算子が十であるときには、
加減算命令検査手段３１は、実行結果格納用データ項目
のデータ型と加減算対象データ項目のうちのいずれか一
方のデータ型とが同じかどうかを検査しくステップ４６
）、実行結果格納用データ項目の整数部桁数と加減算対
象データ項目のうちのいずれか一方の整数部桁数とが同
じかどうかを検査しくステップ４７）、実行結果格納用
データ項目の小数部桁数と加減算対象データ項目のうち
のいずれか一方の小数部桁数とが同じかどうかを検査し
くステップ４８）、実行結果格納用データ項目の割付は
アドレスと加減算対象データ項目のうちのいずれか一方
の割付はアドレスとが同じかどうかを検査して（ステッ
プ４９）、ステップ４６〜４９の検査ですべての条件を
満足したときには実行結果格納用データ項目と加減算対
象データ項目の一方とが同一のデータ項目であると判断
する。また、加減算命令検査手段３１は、ステップ４６
〜４９の検査で条件のいずれか１つでも満足しないとき
には、２つの加減算対象データ項目についての検査が終
了したか否かを判定しくステップ４１０）、終了してい
なかった場合にはステップ４６に制御を戻し、終了して
いた場合には実行結果格納用データ項目と加減算対象デ
ータ項目の一方とが同一のデータ項目でないと判断して
処理を終了する。

一方、ステップ４５の判定で算術演算子が−であるとき
には、加減算命令検査手段３１は、実行結果格納用デー
タ項目のデータ型と加減算対象データ項目のうちの被減
算対象データ項目のデータ型とが同じかどうかを検査し
くステップ４１１）、実行結果格納用データ項目の整数
部桁数と加減算対象データ項目のうちの被減算対象デー
タ項目の整数部桁数とが同じかどうかを検査しくステッ
プ４１２）、実行結果格納用データ項目の小数部桁数と
加減算対象データ項目のうちの被減算対象データ項目の
小数部桁数とが同じかどうかを検査しくステップ４１３
）、実行結果格納用データ項目の割付はアドレスと加減
算対象データ項目のうちの被減算対象データ項目の割付
はアドレスとが同しかどうかを検査して（ステップ４１
４）、ステップ４１１〜４１４の検査ですべての条件を
満足したときには実行結果格納用データ項目と加減算対
象データ項目のうちの被減算対象データ項目とが同一の
データ項目であると判断とする。また、加減算命令検査
手段３１は、ステップ４１１〜４１４の検査で条件のい
ずれか１つでも満足しないときには実行結果格納用デー
タ項目と加減算対象データ項目のうちの被減算対象デー
タ項目とが同一のデータ項目でないと判断して処理を終
了する。

ステップ４１〜４４の検査を経て中間結果格納領域経由
型加減算命令９が直接型加減算命令１１に変換可能であ
り、かつステップ４６〜４１０またはステップ４１１〜
４１４の検査を経て実行結果格納用データ項目と加減算
対象データ項目の一方とが同一のデータ項目であると判
断すると、加減算命令検査手段３１は加減算命令変換手
段３２に制御を渡し、加減算命令変換手段３２は、中間
結果格納領域経由型加減算命令動詞１０を持つ中間結果
格納領域経由型加減算命令９を直接型加減算命令動詞１
２を持つ直接型加減算命令１１に変換して出力する（ス
テップ４１５）。

また、中間結果格納領域経由型加減算命令９が直接型加
減算命令１１に変換可能でないか、あるいは実行結果格
納用データ項目と加減算対象データ項目の両方または一
方とが同一のデータ項目でないと判断すると、加減算命
令検査手段３１は、中間結果格納領域経由型加減算命令
９を変換させずにそのまま出力する。

この後、言語処理プログラム６は、コード生成処理部５
を起動し、中間結果格納領域経由型加減算命令９または
直接型加減算命令１１に対する目的プログラム８を出力
する。

第５図は、加減算対象データ項目の一方と実行結果格納
用データ項目とが同一のデータ項目である場合の従来の
方式による目的プログラムと本実施例の加減算命令の最
適化方式による目的プログラムとの具体例を対比して示
す図である。第５図を参照すると、原始プログラム７の
ソース記述がＣ０ＭＰＵＴＥ　　Ａ　　＝　　Ａ　　十
　Ｂ、”である場合には、本実施例によれば、従来の方
式に比べて、加減算対象データ項目”Ａ”から言語処理
プログラム６が用意した中間結果格納領域“Ｔ＃１”へ
の転記“ＭＯＶＥ″と中間結果格納領域“Ｔ＃１”から
実行結果格納用データ項目“Ａ”への転記“ＭＯＶＥ“
との２つの余分な転記のための目的プログラムを生成せ
ずに済ますことができることがわかる。

〔発明の効果〕

以上説明したように本発明は、直接型加減算命令に変換
可能でありかつ加減算対象データ項目の一方と実行結果
格納用データ項目とが同一のデータ項目であると判断さ
れた中間結果格納領域経由型加減算命令を直接型加減算
命令に変換することにより、余分な転記のための目的プ
ログラムを生成せずに済ますことができるという効果が
ある。

【図面の簡単な説明】

第１図は本発明の一実施例に係る加減算命令の最適化方
式の構成を示すブロック図、 第２図は本実施例の加減算命令の最適化方式における処
理の要部を示す流れ図、 第３図はプログラミング言語をＣ０ＢＯＬ言語とした場
合の中間結果格納領域経由型加減算命令動詞が持つ情報
を例示する図、 第４図は加減算対象データ項目および実行結果格納用デ
ータ項目の属性情報を示す図、第５図は加減算対象デー
タ項目の一方と実行結果格納用データ項目とが同一のデ
ータ項目である場合の従来の方式による目的プログラム
と本実施例の加減算命令の最適化方式による目的プログ
ラムとの具体例を対比して示す図である。 図において、 ｌ・・・字句解析処理部、 ２・・・構文解析処理部、 ３・・・意味解析処理部、 ５・・・コード生成処理部、 ６・・・言語処理プログラム、 ７・・・原始プログラム、 ８・・・目的プログラム、 ９・・・中間結果格納領域経由型加減算命令、１０・・
中間結果格納領域経由型加減算命令動詞、 １１・・直接型加減算命令、 １２・・直接型加減算命令動詞、 ３１・・加減算命令検査手段、 ３２・・加減算命令変換手段である。

Claims (1)

1. 【特許請求の範囲】 言語処理プログラムの加減算命令の目的プログラムを生
   成する方式において、 加減算の実行結果を中間結果格納領域に求めた後に実行
   結果格納用の作用対象として指定された実行結果格納用
   データ項目に転記する中間結果格納領域経由型加減算命
   令が加減算の実行結果を実行結果格納用データ項目に直
   接求める直接型加減算命令に変換可能でありかつ中間結
   果格納領域経由型加減算命令を施す作用対象として指定
   された加減算対象データ項目のうちの一方と実行結果格
   納用データ項目とが同一のデータ項目であるかどうかを
   検査する加減算命令検査手段と、 この加減算命令検査手段により中間結果格納領域経由型
   加減算命令が直接型加減算命令に変換可能でありかつ加
   減算対象データ項目のうちの一方と実行結果格納用デー
   タ項目とが同一のデータ項目であると判断されたときに
   中間結果格納領域経由型加減算命令を直接型加減算命令
   に変換する加減算命令変換手段と を有することを特徴とする加減算命令の最適化方式。