JPH01159734A - 回帰演算におけるデータ形式変換処理方式 - Google Patents
回帰演算におけるデータ形式変換処理方式Info
- Publication number
- JPH01159734A JPH01159734A JP31835687A JP31835687A JPH01159734A JP H01159734 A JPH01159734 A JP H01159734A JP 31835687 A JP31835687 A JP 31835687A JP 31835687 A JP31835687 A JP 31835687A JP H01159734 A JPH01159734 A JP H01159734A
- Authority
- JP
- Japan
- Prior art keywords
- conversion
- instruction
- type
- loop
- data
- 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
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 52
- 238000005457 optimization Methods 0.000 claims abstract description 13
- 238000000034 method Methods 0.000 claims description 10
- 238000003672 processing method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000010365 information processing Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
↑？１報処理システムにおいて１回帰演算を行う際のデ
ータ形式の変換処理方式に関し。
ータ形式の変換処理方式に関し。
回帰演算処理プログラムにおけるデータ形式変換の手順
を改善することにより、処理時間の短縮を図ることを目
的とし。
を改善することにより、処理時間の短縮を図ることを目
的とし。
ソースプログラムのコンパイル処理を行い、このコンパ
イル処理された結果の中間テキストを対象にさらに最適
化処理を行う最適化処理部をそなえたコンパイラにおい
て、前記最適化処理部は。
イル処理された結果の中間テキストを対象にさらに最適
化処理を行う最適化処理部をそなえたコンパイラにおい
て、前記最適化処理部は。
コンパイル処理された結果の中間テキストを対象に回帰
演算のループを婢出し、ｊ亥回帰演算のループ中にデー
タ形式を変換あるいは逆変換する命令があるとき、これ
らの命令をそれぞれ、ループのバックターゲットＢＴお
よびフォワードターゲットＦＴに移動させる機能をもつ
。
演算のループを婢出し、ｊ亥回帰演算のループ中にデー
タ形式を変換あるいは逆変換する命令があるとき、これ
らの命令をそれぞれ、ループのバックターゲットＢＴお
よびフォワードターゲットＦＴに移動させる機能をもつ
。
本発明は、情報処理システムにおいて１回帰演算を行う
際のデータ形式の変換処理方式に関する。
際のデータ形式の変換処理方式に関する。
本発明は特に回帰演算処理プログラムにおいて。
数値データのデータ形式を文字型から算術データ型へ、
あるいはその逆方向へ変換する回数が最小になるように
最適化する処理方式に関する。
あるいはその逆方向へ変換する回数が最小になるように
最適化する処理方式に関する。
−Ｓに情報処理システム内の数値データは１通常例えば
ファイル格納中は出力表示等に存利なゾーン（ＺＯＮＢ
）型１０進形式のような文字型をとっており、そして演
算時には演算に適したパンク（ＰＡＣＫ）型１０進形式
のような算術データ型をとっているのが普通である。
ファイル格納中は出力表示等に存利なゾーン（ＺＯＮＢ
）型１０進形式のような文字型をとっており、そして演
算時には演算に適したパンク（ＰＡＣＫ）型１０進形式
のような算術データ型をとっているのが普通である。
ところで、実行しようとするプログラム中に回帰／ｉｉ
ｉ算（例えばＡ＝Ａ＋１のような反復演算）のループが
あった場合、従来はループ内の回帰１算の前にデータ形
式をゾーン型からバック型に変換する変換命令を置き、
また回帰演算の後にデータ形式をゾーン型に逆変換する
変換命令を置いて。
ｉ算（例えばＡ＝Ａ＋１のような反復演算）のループが
あった場合、従来はループ内の回帰１算の前にデータ形
式をゾーン型からバック型に変換する変換命令を置き、
また回帰演算の後にデータ形式をゾーン型に逆変換する
変換命令を置いて。
ループを１回通るごとにこれら前後の変換命令をそれぞ
れ実行していた。
れ実行していた。
第３図は、このような従来の方式による回帰演算処理プ
ログラムの１例を示したものである。
ログラムの１例を示したものである。
図において、Ａ＝Ａ＋１は回帰演算命令、Ｘ−Ａ＋１は
ループの実行回数演算の命令、ＢＴはバックターゲット
（ループの直前の命令）、ＦＴはフォワードターゲット
（ループの次の命令）である。
ループの実行回数演算の命令、ＢＴはバックターゲット
（ループの直前の命令）、ＦＴはフォワードターゲット
（ループの次の命令）である。
命令Ａ−Ａ＋１は、コンパイル処理において。
３つの命令
Ｔ１±ＣＶ （Ａ）
ＴＩ−Ｔｌ＋１
Ａ−ＣＶ （ＴＩ＞
に展開される。ここでＴｌ−ＣＶ（Ａ）は、ゾーン型の
変数Ａを、パック型の変数Ｔ１に変換する命令であり、
Ｔｌ−Ｔｌ＋１は、パック型の変数Ｔ１による回帰演算
の命令、そしてＡ＝ＣＶ （Ｔ１）は、パック型の変数
Ｔ１をゾーン型変数に変換する処理である。
変数Ａを、パック型の変数Ｔ１に変換する命令であり、
Ｔｌ−Ｔｌ＋１は、パック型の変数Ｔ１による回帰演算
の命令、そしてＡ＝ＣＶ （Ｔ１）は、パック型の変数
Ｔ１をゾーン型変数に変換する処理である。
また、命令Ｘ−Ａ＋１は、同様にしてコンパイル処理で
、２つの命令 Ｔ２コＣＶ （Ａ） Ｘ＝７２＋１ に展開される。ここで７２−ＣＶ （Ａ）は、ゾーン型
変数Ａを変換命令ＣＶによりバック型変数Ｔ２に変換す
る処理である。そしてＸ＝Ｔ２＋１は。
、２つの命令 Ｔ２コＣＶ （Ａ） Ｘ＝７２＋１ に展開される。ここで７２−ＣＶ （Ａ）は、ゾーン型
変数Ａを変換命令ＣＶによりバック型変数Ｔ２に変換す
る処理である。そしてＸ＝Ｔ２＋１は。
バック型変数Ｔ２を＋１更新する処理である。Ｘが一定
数に達するまで２以上のループ内の命令の実行が繰り返
される。
数に達するまで２以上のループ内の命令の実行が繰り返
される。
データ形式変換を伴う従来の回帰演算処理プログラムで
は、データ形式の変換と逆変換の変換命令がループを回
るごとに実行されるため、オーバーヘッドが大きくなり
１回帰演算処理プログラムの処理時間が長くなるという
問題があった。
は、データ形式の変換と逆変換の変換命令がループを回
るごとに実行されるため、オーバーヘッドが大きくなり
１回帰演算処理プログラムの処理時間が長くなるという
問題があった。
本発明は９回帰演算処理プログラムにおけるデータ形式
変換の手順を改善することにより、処理時間の短縮を図
ることを目的とする。
変換の手順を改善することにより、処理時間の短縮を図
ることを目的とする。
本発明は、ループ内にあるデータ形式の変換（文字型か
ら算術データ型へ）と逆変換（算術データ型から文字型
へ）の変換命令を、最適化処理により、バックターゲッ
トＢＴとフォワードターゲットＦＴに移すことにより、
ループを回るごとにデータ形式の変換と逆変換とを行う
必要をなくしたものである。
ら算術データ型へ）と逆変換（算術データ型から文字型
へ）の変換命令を、最適化処理により、バックターゲッ
トＢＴとフォワードターゲットＦＴに移すことにより、
ループを回るごとにデータ形式の変換と逆変換とを行う
必要をなくしたものである。
第１図は本発明の原理説明図である。
図において、ｌはソースプログラム、２はコンパイラ部
、３はコンパイラ部２内のループ中にあるデータ形式の
変換および逆変換を行う変換命令をそれぞれバンクター
ゲットとフォワードターゲットに移動する最適化処理部
、４はコンパイル処理結果の第１の中間テキスト ５は
最適化処理結果の第２の中間テキスト、６はオブジェク
トプログラムである。
、３はコンパイラ部２内のループ中にあるデータ形式の
変換および逆変換を行う変換命令をそれぞれバンクター
ゲットとフォワードターゲットに移動する最適化処理部
、４はコンパイル処理結果の第１の中間テキスト ５は
最適化処理結果の第２の中間テキスト、６はオブジェク
トプログラムである。
コンパイラ部２は、ソースプログラム１のコンパイル処
理を行い、その際プログラム中のデータ形式の変換が必
要な演算命令ごとに２文字型（例えばゾーン型）から算
術データ型（例えばバック型）へあるいはその逆へのデ
ータ形式の変換命令を追加する。
理を行い、その際プログラム中のデータ形式の変換が必
要な演算命令ごとに２文字型（例えばゾーン型）から算
術データ型（例えばバック型）へあるいはその逆へのデ
ータ形式の変換命令を追加する。
例えば演算命令Ａ−Ａ＋１を。
ＴＩ−ＣＶ（Ａ）・・・ゾーン型からパンク型へ変換す
る変換命令 Ｔｌ−Ｔｌ＋１・・・演算命令 Ａ−ＣＶ （Ｔｌ）・・・パック型からゾーン型へ逆変
換する変換命令 に展開し。
る変換命令 Ｔｌ−Ｔｌ＋１・・・演算命令 Ａ−ＣＶ （Ｔｌ）・・・パック型からゾーン型へ逆変
換する変換命令 に展開し。
同様に演算命令Ｘ−Ａ＋１を。
Ｔ２−ＣＶ （Ａ）・・・ゾーン型からパック型へ、
変換する変換命令 Ｘ−７２＋１・・・演算命令 に展開して、第１の中間テキスト４を生成する。
変換する変換命令 Ｘ−７２＋１・・・演算命令 に展開して、第１の中間テキスト４を生成する。
次に、最適化処理部３は、第１の中間テキスト４につい
て、ループ中の演算命令が定義しているデータ項目につ
いてデータ形式の変換命令を検出し、ゾーン型からパッ
ク型への変換命令を、そのループのバックターゲットＢ
Ｔに移し、またパック型からゾーン型への変換命令を、
そのループのフォワードターゲットＦＴに移す、そして
これと同時に、データ形式変換が行われたデータ項目の
データ名、すなわちコンパイラ部２が使用する作業領域
名を統合し、第２の中間テキスト５を生成する。
て、ループ中の演算命令が定義しているデータ項目につ
いてデータ形式の変換命令を検出し、ゾーン型からパッ
ク型への変換命令を、そのループのバックターゲットＢ
Ｔに移し、またパック型からゾーン型への変換命令を、
そのループのフォワードターゲットＦＴに移す、そして
これと同時に、データ形式変換が行われたデータ項目の
データ名、すなわちコンパイラ部２が使用する作業領域
名を統合し、第２の中間テキスト５を生成する。
コンパイラ部２は、この後、第２の中間テキスト５につ
いてコード変換を行い、オブジェクトプログラム６を生
成する。
いてコード変換を行い、オブジェクトプログラム６を生
成する。
第２図に本発明の１実施例によるＨａ化処理例を示す。
第２図において、（ａ）はソースプログラム、（ｂ）は
（ａｌについての第１の中間テキスト、（Ｃ）は（ｂ）
について本発明によるデータ形式変換の最適化処理をさ
れた第２の中間テキストである。
（ａｌについての第１の中間テキスト、（Ｃ）は（ｂ）
について本発明によるデータ形式変換の最適化処理をさ
れた第２の中間テキストである。
第２図（ａ）において、■ないし■は命令のステップを
表し、そのうち■、■、■は回帰演算処理の１つのルー
プに含まれるステップであり、また■はそのループのバ
ックターゲットＢＴ、そして■はフォワードターゲット
ＦＴである。このプログラムは、１≦Ａ≦１００の範囲
内でデータへの配列（１，２，４，５，７，８，・・・
）を求めるためのものである。
表し、そのうち■、■、■は回帰演算処理の１つのルー
プに含まれるステップであり、また■はそのループのバ
ックターゲットＢＴ、そして■はフォワードターゲット
ＦＴである。このプログラムは、１≦Ａ≦１００の範囲
内でデータへの配列（１，２，４，５，７，８，・・・
）を求めるためのものである。
第２図の山）において、づないしｄは、第２図＋ａｌ中
のステップ■ないし■をそれぞれコンパイル処理した結
果の中間テキストを対応的に示している。
のステップ■ないし■をそれぞれコンパイル処理した結
果の中間テキストを対応的に示している。
Φは、データＡに初期値’０００１″を設定するバック
ターゲットＢＴの命令である。データＡは、ゾーン型の
４桁数字（外部１０進数）で表されている。
ターゲットＢＴの命令である。データＡは、ゾーン型の
４桁数字（外部１０進数）で表されている。
ｄでは、変換命令ＴＩ−ＰＡＣＫ ＣＶ （Ａ）によ
り、データＡのデータ形式をゾーン型からパンク型に変
換してから、Ｔ２−Ｔｌ＋１を演算し。
り、データＡのデータ形式をゾーン型からパンク型に変
換してから、Ｔ２−Ｔｌ＋１を演算し。
その後、演算結果Ｔ２のデータ領域を、変換命令Ａ−ｚ
ｏＮＦ、 Ｃｖ （Ｔ２） によりゾーン型に戻して
いる。
ｏＮＦ、 Ｃｖ （Ｔ２） によりゾーン型に戻して
いる。
（７５テは、Ｔ３−ＰＡＣＫ ＣＶ （Ａ） により
再びデータＡをパック型に変換し２次に７４＝７３＋１
を演算し、その演算結果のＴ４を１ｆ（Ｔ４＞１００）
により判定して、Ｔ４＞１００であればフォワードター
ゲットＦＴの蔓を実行し、またＴ４≦１００であればφ
を実行する。
再びデータＡをパック型に変換し２次に７４＝７３＋１
を演算し、その演算結果のＴ４を１ｆ（Ｔ４＞１００）
により判定して、Ｔ４＞１００であればフォワードター
ゲットＦＴの蔓を実行し、またＴ４≦１００であればφ
を実行する。
φでは、Ｔ５−ＰＡＣＫ ＣＶ （Ａ）によりデータ
Ａをパック型に変換し１次に７６−７５＋２を演算して
、その結果Ｔ６のデータ形式をＡ−ＺＯＮＥ ＣＶ
（Ｔ６）によりゾーン型に逆変換してから鴬に戻る。
Ａをパック型に変換し１次に７６−７５＋２を演算して
、その結果Ｔ６のデータ形式をＡ−ＺＯＮＥ ＣＶ
（Ｔ６）によりゾーン型に逆変換してから鴬に戻る。
第１図の最適化処理部３は、第２図世）の中間テキスト
を調べ、ｄでＴ２−Ｔｌ＋１の演算のための変換命令Ｔ
Ｉ−ＰＡＣＫ ＣＶ （Ａ）と、Ａ＝ＺＯＮＥ Ｃ
Ｖ （Ｔ２）を検出すると、Ｔ１＝ＰＡＣＫ ＣＶ
（Ａ）を優からΦのＢＴへ移動し。
を調べ、ｄでＴ２−Ｔｌ＋１の演算のための変換命令Ｔ
Ｉ−ＰＡＣＫ ＣＶ （Ａ）と、Ａ＝ＺＯＮＥ Ｃ
Ｖ （Ｔ２）を検出すると、Ｔ１＝ＰＡＣＫ ＣＶ
（Ａ）を優からΦのＢＴへ移動し。
またＴ２＝７１４−１をＴｌ−Ｔｌ＋１に書き替えると
ともに、Ａ−ＺＯＮＥ ＣＶ （Ｔ２）をＡ−ＺＯＮ
Ｅ ＣＶ （Ｔｌ）に書き替えテ（ｆｉのＦＴへ移動
する。
ともに、Ａ−ＺＯＮＥ ＣＶ （Ｔ２）をＡ−ＺＯＮ
Ｅ ＣＶ （Ｔｌ）に書き替えテ（ｆｉのＦＴへ移動
する。
さらにｄ、φの他の命令を調べ、解析により暮と同じデ
ータＡを定義している演算命令に伴う変換命令Ｔ３−Ｐ
ＡＣＫ ＣＶ （Ａ）、Ｔ５＝ＰＡＣＫ ＣＶ （Ａ
） Ａ＝ＺＯＮＥ ＣＶ （Ｔ６）を検出すると、これ
らを削除し、またデータ名Ｔ３゜Ｔ５．Ｔ６を統合して
それぞれＴ１に書き替える。
ータＡを定義している演算命令に伴う変換命令Ｔ３−Ｐ
ＡＣＫ ＣＶ （Ａ）、Ｔ５＝ＰＡＣＫ ＣＶ （Ａ
） Ａ＝ＺＯＮＥ ＣＶ （Ｔ６）を検出すると、これ
らを削除し、またデータ名Ｔ３゜Ｔ５．Ｔ６を統合して
それぞれＴ１に書き替える。
このようにして、ループ中にデータＡのデータ形式変換
を含まない第２図（Ｃ１の中間テキスト（ａ５ないしづ
）が得られる。
を含まない第２図（Ｃ１の中間テキスト（ａ５ないしづ
）が得られる。
この第２図（Ｃ１の中間テキストでは、データＡについ
てのデータ形式の変換と逆変換とは、それぞれＢＴとＦ
Ｔとで１回ずつ行えば良いようになっている。
てのデータ形式の変換と逆変換とは、それぞれＢＴとＦ
Ｔとで１回ずつ行えば良いようになっている。
このように本発明によるプログラムの最適化処理によれ
ば、ループ中にデータ形式の変換命令を伴う演算が含ま
れる場合、それらのデータ形式の変換命令は自動的にル
ープの外に移動され、また回帰演算中の複数の命令によ
って定義されていた１つのデータ項目が、統合化される
ことによって。
ば、ループ中にデータ形式の変換命令を伴う演算が含ま
れる場合、それらのデータ形式の変換命令は自動的にル
ープの外に移動され、また回帰演算中の複数の命令によ
って定義されていた１つのデータ項目が、統合化される
ことによって。
効率的なプログラムが得られるので０回帰演算の処理時
間を大幅に短縮することができる。
間を大幅に短縮することができる。
第１図は本発明の原理説明図、第２図は本発明の１実施
例の具体例による説明図、第３図は従来方式の説明図で
ある。 第１図中。 １：ソースプログラム ２：コンパイラ部 ３：最適化処理部 ４：第１の中間テキスト ５：第２の中間テキスト ６：オブジェクトプログラム
例の具体例による説明図、第３図は従来方式の説明図で
ある。 第１図中。 １：ソースプログラム ２：コンパイラ部 ３：最適化処理部 ４：第１の中間テキスト ５：第２の中間テキスト ６：オブジェクトプログラム
Claims (1)
- 【特許請求の範囲】 ソースプログラム（１）のコンパイル処理を行い、この
コンパイル処理された結果の中間テキストを対象にさら
に最適化処理を行う最適化処理部（３）をそなえたコン
パイラ部（２）において、 前記最通化処理部（３）は、コンパイル処理された結果
の中間テキストを対象に回帰演算のループを検出し、該
回帰演算のループ中にデータ形式を変換あるいは逆変換
する命令があるとき、これらの命令をそれぞれ、ループ
のバックターゲット（ＢＴ）およびフォワードターゲッ
ト（ＦＴ）に移動させることを特徴とする回帰演算にお
けるデータ形式変換処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31835687A JPH01159734A (ja) | 1987-12-16 | 1987-12-16 | 回帰演算におけるデータ形式変換処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31835687A JPH01159734A (ja) | 1987-12-16 | 1987-12-16 | 回帰演算におけるデータ形式変換処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01159734A true JPH01159734A (ja) | 1989-06-22 |
Family
ID=18098239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31835687A Pending JPH01159734A (ja) | 1987-12-16 | 1987-12-16 | 回帰演算におけるデータ形式変換処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01159734A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03132828A (ja) * | 1989-10-16 | 1991-06-06 | Internatl Business Mach Corp <Ibm> | 共通の部分式を除去する方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58149543A (ja) * | 1982-02-27 | 1983-09-05 | Fujitsu Ltd | デ−タ・レジスタ割当て処理方式 |
-
1987
- 1987-12-16 JP JP31835687A patent/JPH01159734A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58149543A (ja) * | 1982-02-27 | 1983-09-05 | Fujitsu Ltd | デ−タ・レジスタ割当て処理方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03132828A (ja) * | 1989-10-16 | 1991-06-06 | Internatl Business Mach Corp <Ibm> | 共通の部分式を除去する方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2580592B2 (ja) | データ構造駆動型処理装置とその制御方法 | |
| Fauth et al. | Automated generation of DSP program development tools using a machine description formalism | |
| García Rosa et al. | Modeling a fuzzy coprocessor and its programming language | |
| JPH01159734A (ja) | 回帰演算におけるデータ形式変換処理方式 | |
| JP3175768B2 (ja) | 複合型命令スケジューリング処理装置 | |
| JPH0764766A (ja) | 並列計算機における最大・最小値演算方法 | |
| JP2554169B2 (ja) | データ駆動型プロセッサの相対ランク解析方式 | |
| JPH0713962A (ja) | コンパイラ装置 | |
| JPS6155738A (ja) | 演算モ−ドの決定方式 | |
| JP3367438B2 (ja) | 条件実行処理装置 | |
| JP2682206B2 (ja) | 目的プログラムの最適化方式 | |
| JPH0414144A (ja) | コンパイル処理方法 | |
| Reuss | Macro implementation of a structured assembly language | |
| JPH08171554A (ja) | ベクトル演算の最適化コンパイラ | |
| JPH0468664B2 (ja) | ||
| JPS6395535A (ja) | 演算処理方式 | |
| JPH0337726A (ja) | Ｃａｓｅ文最適化方式 | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| JPH0554057A (ja) | 非線形最適化方法及びその装置 | |
| JPH02214974A (ja) | ベクトル化処理方式 | |
| JPH04205422A (ja) | プログラム自動翻訳結合及び選択方法 | |
| JPH04102925A (ja) | 計算機プログラムの作成・実行方式 | |
| García Rosa et al. | Modelo de un coprocesador difuso y de su lenguaje de programación | |
| Whitcomb | Vector algorithms for geometrically nonlinear 3D finite element analysis | |
| JPH05100866A (ja) | コンパイル・リンク方式 |