JPH09288580A

JPH09288580A - ソースプログラムの最適化装置および最適化方法

Info

Publication number: JPH09288580A
Application number: JP8098045A
Authority: JP
Inventors: Seiichi Tanaka; 精一田中
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-04-19
Filing date: 1996-04-19
Publication date: 1997-11-04

Abstract

(57)【要約】【課題】複雑な多段階命令を含むソースプログラムを最
適化して高速に実行可能なロードモジュールを作成す
る。【解決手段】条件分岐分解手段が、ソースプログラムの
条件分岐命令を解析するとともに、ソースプログラムの
条件分岐命令内の各条件毎の処理とその実行件数との対
応情報を含む条件分岐テーブルを作成し、統計データ蓄
積手段が、ソースプログラムをコンパイルして作成され
た試験用ロードモジュールを試験用データを用いて実行
することにより各処理の実行件数を計測して実行件数を
条件分岐テーブルに記憶し、条件分岐最適化手段が、条
件分岐テーブル内の各処理の実行件数に基づいて、ソー
スプログラムにおける条件分岐命令内の各条件毎の処理
を並べ替えることにより、ソースプログラムを最適化す
る。

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明は、ソースプログラム
を最適化し、高速に実行可能なロードモジュールを生成
するソースプログラムの最適化装置および最適化方法に
関する。

【０００１】

【従来の技術】条件分岐命令を含むプログラムを高速に
実行するため、そのプログラムの実行時に、条件分岐命
令を構成する複数の条件節をその成立頻度の高い順に並
べ替える方法が、特開平２−２４２５号公報に記載され
ている。この方法では、ＢＡＳＩＣ言語において、複数
のＩＦ文からなる多方向分岐命令の高速化について、記
載されている。

【０００２】

【発明が解決しようとする課題】しかし、この従来の技
術においては、ＩＦ文からなる多方向分岐命令について
は検討されているが、複数のＩＦ文がいわゆる入れ子の
構造をなす多段階分岐命令については考慮されていな
い。したがって、複雑な多段階分岐命令に対しては、高
速化できないという問題点があった。

【０００３】また、ＢＡＳＩＣ言語を前提としているこ
とからプログラムの実行時に条件節の並べ替えを行って
おり、高速化されたプログラムの内容をソースレベルで
ユーザに提供することができないという問題点もあっ
た。

【０００４】本発明の目的は、複雑な多段階命令を含む
ソースプログラムを最適化して高速に実行可能なロード
モジュールを作成することにある。

【０００５】本発明の他の目的は、最適化されたソース
プログラムの記述内容をユーザに提供できるようにする
ことにある。

【０００６】

【課題を解決するための手段】本発明の第１のソースプ
ログラムの最適化装置は、ソースプログラムの条件分岐
命令内の各条件毎の処理を実行頻度の順に並べ替えるこ
とにより、ソースプログラムを最適化する条件分岐最適
化手段から構成されている。

【０００７】本発明の第２のソースプログラムの最適化
装置は、ソースプログラムの条件分岐命令を解析し、該
ソースプログラムの条件分岐命令内の各条件毎の処理と
その実行件数との対応情報を含む条件分岐テーブルを作
成する条件分岐分解手段と、前記ソースプログラムをコ
ンパイルして作成された試験用ロードモジュールを試験
用データを用いて実行することにより各処理の実行件数
を計測し、該実行件数を前記条件分岐テーブルに記憶す
る統計データ蓄積手段と、前記条件分岐テーブル内の各
処理の実行件数に基づいて、前記ソースプログラムにお
ける条件分岐命令内の各条件毎の処理を並べ替えること
により、ソースプログラムを最適化する条件分岐最適化
手段とから構成されている。

【０００８】本発明の第３のソースプログラムの最適化
装置は、ソースプログラムの条件分岐命令を解析し、該
ソースプログラムの条件分岐命令内の各条件毎の処理と
その処理を行う条件とその実行件数との対応情報を含む
条件分岐テーブルを作成する条件分岐分解手段と、前記
ソースプログラムをコンパイルして作成された試験用ロ
ードモジュールを試験用データを用いて実行することに
より各処理の実行件数を計測し、該実行件数を前記条件
分岐テーブルに記憶する統計データ蓄積手段と、前記条
件分岐テーブル内の各処理を行う条件に基づいて前記ソ
ースプログラムにおける条件分岐命令を多肢選択型の条
件分岐命令に変換するとともに、前記条件分岐テーブル
内の各処理の実行件数に基づいて前記ソースプログラム
における条件分岐命令内の各条件毎の処理を並べ替える
ことにより、ソースプログラムを最適化する条件分岐最
適化手段とから構成されている。

【０００９】本発明の第４のソースプログラムの最適化
装置は、第２のソースプログラムの最適化装置におい
て、前記条件分岐分解手段は、初期ソースプログラムの
二者択一型の条件分岐文の直下に選択肢の一方が存在し
ない場合に、その位置にダミー処理を挿入するとともに
チェックポイントを設定して分解済ソースプログラムを
作成した後、該ダミー処理を前記条件分岐テーブルに登
録し、前記統計データ蓄積手段は、前記分解済ソースプ
ログラムをコンパイルして作成された試験用ロードモジ
ュールを試験用データを用いて実行する際に、該試験用
データが前記チェックポイントを通過する件数により各
処理の実行件数を計測し、該実行件数を前記条件分岐テ
ーブルに記憶することを特徴とする。

【００１０】本発明の第５のソースプログラムの最適化
装置は、第４のソースプログラムの最適化装置におい
て、前記条件分岐分解手段は、さらに、初期ソースプロ
グラムの二者択一型の条件分岐文の直下に選択肢の一方
が存在する場合に、自身の処理を再帰的に呼び出すこと
を特徴とする。

【００１１】本発明の第６のソースプログラムの最適化
装置は、第５のソースプログラムの最適化装置におい
て、前記条件分岐分解手段は、さらに、選択肢の直下に
二者択一型の条件分岐文が存在しない場合に、その位置
にチェックポイントを設定して分解済ソースプログラム
を作成した後、その位置にある処理を前記条件分岐テー
ブルに登録することを特徴とする。

【００１２】本発明の第７のソースプログラムの最適化
装置は、第６のソースプログラムの最適化装置におい
て、前記条件分岐最適化手段は、初期ソースプログラム
の二者択一型の条件分岐文を多肢選択型の条件分岐文に
変換した後、前記条件分岐テーブルにおける実行件数の
多い順に対応する条件の記述を行い、さらに、その条件
が満たされる場合に行うべき処理を記述することによ
り、最適化ソースプログラムを作成することを特徴とす
る。

【００１３】本発明の第１のソースプログラムの最適化
方法は、ソースプログラムの条件分岐命令内の各条件毎
の処理を実行頻度の順に並べ替えることにより、ソース
プログラムを最適化するステップを含んでいる。

【００１４】本発明の第２のソースプログラムの最適化
方法は、ソースプログラムの条件分岐命令を解析し、該
ソースプログラムの条件分岐命令内の各条件毎の処理と
その実行件数との対応情報を記憶する第１のステップ
と、前記ソースプログラムをコンパイルして作成された
試験用ロードモジュールを試験用データを用いて実行す
ることにより各処理の実行件数を計測して記憶する第２
のステップと、前記第２のステップで記憶した実行件数
に基づいて、前記ソースプログラムにおける条件分岐命
令内の各条件毎の処理を並べ替えることにより、ソース
プログラムを最適化する第３のステップとを含んでい
る。

【００１５】本発明の第３のソースプログラムの最適化
方法は、ソースプログラムの条件分岐命令を解析し、該
ソースプログラムの条件分岐命令内の各条件毎の処理と
その処理を行う条件とその実行件数との対応情報を記憶
する第１のステップと、前記ソースプログラムをコンパ
イルして作成された試験用ロードモジュールを試験用デ
ータを用いて実行することにより各処理の実行件数を計
測して記憶する第２のステップと、前記第１のステップ
で記憶した条件に基づいて前記ソースプログラムにおけ
る条件分岐命令を多肢選択型の条件分岐命令に変換する
とともに、前記第２のステップで記憶した実行件数に基
づいて前記ソースプログラムにおける条件分岐命令内の
各条件毎の処理を並べ替えることにより、ソースプログ
ラムを最適化する第３のステップとを含んでいる。

【００１６】本発明の第４のソースプログラムの最適化
方法は、第３のソースプログラムの最適化方法におい
て、前記第１のステップで、初期ソースプログラムの二
者択一型の条件分岐文の直下に選択肢の一方が存在しな
い場合に、その位置にダミー処理を挿入するとともにチ
ェックポイントを設定して分解済ソースプログラムを作
成した後、該ダミー処理を記憶し、前記第２のステップ
で、前記分解済ソースプログラムをコンパイルして作成
された試験用ロードモジュールを試験用データを用いて
実行する際に、該試験用データが前記チェックポイント
を通過する件数により各処理の実行件数を計測して記憶
することを特徴とする。

【００１７】本発明の第５のソースプログラムの最適化
方法は、第４のソースプログラムの最適化方法におい
て、前記第１のステップで、さらに、初期ソースプログ
ラムの二者択一型の条件分岐文の直下に選択肢の一方が
存在する場合に、自身の処理を再帰的に呼び出すことを
特徴とする。

【００１８】本発明の第６のソースプログラムの最適化
方法は、第５のソースプログラムの最適化方法におい
て、前記第１のステップで、さらに、選択肢の直下に二
者択一型の条件分岐文が存在しない場合に、その位置に
チェックポイントを設定して分解済ソースプログラムを
作成した後、その位置にある処理を記憶することを特徴
とする。

【００１９】本発明の第７のソースプログラムの最適化
方法は、第６のソースプログラムの最適化方法におい
て、前記第３のステップで、初期ソースプログラムの二
者択一型の条件分岐文を多肢選択型の条件分岐文に変換
した後、前記条件分岐テーブルにおける実行件数の多い
順に対応する条件の記述を行い、さらに、その条件が満
たされる場合に行うべき処理を記述することにより、最
適化ソースプログラムを作成することを特徴とする。

【００２０】本発明の第１のコンピュータにおいて読み
取り可能な媒体は、ソースプログラムの条件分岐命令内
の各条件毎の処理を実行頻度の順に並べ替えることによ
り、ソースプログラムを最適化するステップを含むプロ
グラムを格納する。

【００２１】本発明の第２のコンピュータにおいて読み
取り可能な媒体は、ソースプログラムの条件分岐命令を
解析し、該ソースプログラムの条件分岐命令内の各条件
毎の処理とその実行件数との対応情報を記憶する第１の
ステップと、前記ソースプログラムをコンパイルして作
成された試験用ロードモジュールを試験用データを用い
て実行することにより各処理の実行件数を計測して記憶
する第２のステップと、前記第２のステップで記憶した
実行件数に基づいて、前記ソースプログラムにおける条
件分岐命令内の各条件毎の処理を並べ替えることによ
り、ソースプログラムを最適化する第３のステップとを
含むプログラムを格納する。

【００２２】本発明の第３のコンピュータにおいて読み
取り可能な媒体は、ソースプログラムの条件分岐命令を
解析し、該ソースプログラムの条件分岐命令内の各条件
毎の処理とその処理を行う条件とその実行件数との対応
情報を記憶する第１のステップと、前記ソースプログラ
ムをコンパイルして作成された試験用ロードモジュール
を試験用データを用いて実行することにより各処理の実
行件数を計測して記憶する第２のステップと、前記第１
のステップで記憶した条件に基づいて前記ソースプログ
ラムにおける条件分岐命令を多肢選択型の条件分岐命令
に変換するとともに、前記第２のステップで記憶した実
行件数に基づいて前記ソースプログラムにおける条件分
岐命令内の各条件毎の処理を並べ替えることにより、ソ
ースプログラムを最適化する第３のステップとを含むプ
ログラムを格納する。

【００２３】本発明の第４のコンピュータにおいて読み
取り可能な媒体は、第３のコンピュータにおいて読み取
り可能な媒体に格納されたプログラムにおいて、前記第
１のステップで、初期ソースプログラムの二者択一型の
条件分岐文の直下に選択肢の一方が存在しない場合に、
その位置にダミー処理を挿入するとともにチェックポイ
ントを設定して分解済ソースプログラムを作成した後、
該ダミー処理を記憶し、前記第２のステップで、前記分
解済ソースプログラムをコンパイルして作成された試験
用ロードモジュールを試験用データを用いて実行する際
に、該試験用データが前記チェックポイントを通過する
件数により各処理の実行件数を計測して記憶することを
特徴とする。

【００２４】本発明の第５のコンピュータにおいて読み
取り可能な媒体は、第４のコンピュータにおいて読み取
り可能な媒体に格納されたプログラムにおいて、前記第
１のステップで、さらに、初期ソースプログラムの二者
択一型の条件分岐文の直下に選択肢の一方が存在する場
合に、自身の処理を再帰的に呼び出すことを特徴とす
る。

【００２５】本発明の第６のコンピュータにおいて読み
取り可能な媒体は、第５のコンピュータにおいて読み取
り可能な媒体に格納されたプログラムにおいて、前記第
１のステップで、さらに、選択肢の直下に二者択一型の
条件分岐文が存在しない場合に、その位置にチェックポ
イントを設定して分解済ソースプログラムを作成した
後、その位置にある処理を記憶することを特徴とする。

【００２６】本発明の第７のコンピュータにおいて読み
取り可能な媒体は、第６のコンピュータにおいて読み取
り可能な媒体に格納されたプログラムにおいて、前記第
３のステップで、初期ソースプログラムの二者択一型の
条件分岐文を多肢選択型の条件分岐文に変換した後、前
記条件分岐テーブルにおける実行件数の多い順に対応す
る条件の記述を行い、さらに、その条件が満たされる場
合に行うべき処理を記述することにより、最適化ソース
プログラムを作成することを特徴とする。

【００２７】

【発明の実施の形態】次に、本発明の一実施例について
図面を参照して詳細に説明する。

【００２８】図１を参照すると、本発明の一実施例であ
るソースプログラムの最適化装置、あるいは最適化方法
を適用したシステムは、初期ソースプログラム１０１の
条件分岐命令を解析して分解済ソースプログラム１０３
を作成するとともに、条件分岐命令内の各条件毎の処理
とその実行件数との対応情報を含む条件分岐テーブル１
０８を作成する条件分岐分解手段１０２と、分解済ソー
スプログラム１０３をコンパイルして作成された試験用
ロードモジュール１０５を商用標準データ１０６を用い
て実行することにより各処理の実行件数を計測し、実行
件数を条件分岐テーブル１０８に記憶する統計データ蓄
積手段１０７と、条件分岐テーブル１０８内の各処理の
実行件数に基づいて、分解済ソースプログラム１０３に
おける条件分岐命令内の各条件毎の処理を並べ替えるこ
とにより、最適化ソースプログラム１１０を作成する条
件分岐最適化手段１０９とを備えている。

【００２９】次に、本発明の一実施例であるソースプロ
グラムの最適化装置、あるいは最適化方法を適用したシ
ステムの動作について、図１〜図７により説明する。

【００３０】図１を参照すると、条件分岐分解手段１０
２は、初期ソースプログラム１０１を分解し、分解済ソ
ースプログラム１０３を作成するとともに、条件分岐テ
ーブル１０８に条件分岐データを登録する。条件分岐分
解手段１０２の動作について、図２〜図３を参照して説
明する。

【００３１】図２に、初期ソースプログラム１０１、分
解済ソースプログラム１０３、条件分岐テーブル１０８
の一例を示す。

【００３２】この例では、初期ソースプログラム１０１
は、条件Ａ、Ｂ、Ｃを有しており、条件Ａが真かつ条件
Ｂが真の時に処理Ｐを、条件Ａが真かつ条件Ｂが偽かつ
条件Ｃが偽の時に処理Ｑを実行するように組まれてい
る。

【００３３】図３は、条件分岐分解手段１０２が初期ソ
ースプログラム１０１を分解して分解済ソースプログラ
ム１０３を作成する際の動作をフローチャートにより示
したものである。

【００３４】条件分岐分解手段１０２は、最適化の対象
である初期ソースプログラム１０１を読み込み、ＩＦ文
を検索することにより条件分岐命令であるか否かを判断
する（ステップ３０１）。

【００３５】条件分岐命令である場合は、その下にＴＨ
ＥＮ文が存在するか否かを判断する（ステップ３０
２）。ＴＨＥＮ文が存在する場合は、ステップ３０１〜
ステップ３１１の処理を再帰的に呼び出す（ステップ３
０３）。一方、ＴＨＥＮ文が存在しない場合は、ソース
プログラム上のその位置にＴＨＥＮ文及びダミー処理を
挿入し（ステップ３０４）、チェックポイントを設定す
る（ステップ３０５）とともに、条件及び処理の情報を
条件分岐テーブル１０８に登録する（ステップ３０
６）。

【００３６】次に、現在解析を行っている条件分岐命令
（必ずしも最上位の条件分岐命令とは限らず、再帰的に
呼び出されている場合は、下位の条件分岐命令である可
能性もある。）の下にＥＬＳＥ文が存在するか否かを判
断する（ステップ３０７）。ＥＬＳＥ文が存在する場合
は、ステップ３０１〜ステップ３１１の処理を再帰的に
呼び出す（ステップ３０８）。一方、ＥＬＳＥ文が存在
しない場合は、ソースプログラム上のその位置にＥＬＳ
Ｅ文及びダミー処理を挿入し（ステップ３０９）、チェ
ックポイントを設定する（ステップ３１０）とともに、
条件及び処理の情報を条件分岐テーブル１０８に登録す
る（ステップ３１１）。

【００３７】また、ステップ３０１で条件分岐命令でな
いと判断された場合には、読み込んだ処理の位置にチェ
ックポイントを設定する（ステップ３１２）とともに、
条件及び処理の情報を条件分岐テーブル１０８に登録す
る（ステップ３１３）。

【００３８】このようにして、分解済ソースプログラム
１０３が作成される。

【００３９】図２を参照すると、分解済ソースプログラ
ム１０３においては、条件Ａが真かつ条件Ｂが偽かつ条
件Ｃが真の位置にダミー処理Ｘが挿入され、条件Ａが偽
の位置にダミー処理Ｙが挿入されている。さらに、処理
Ｐに対してチェックポイント１が、ダミー処理Ｘに対し
てチェックポイント２が、処理Ｑに対してチェックポイ
ント３が、ダミー処理Ｙに対してチェックポイント４が
設定されている。

【００４０】ここで、ダミー処理とは、処理内容を伴わ
ない処理であり、実際には何も実行されず、条件をＢＲ
ＥＡＫするだけのものである。

【００４１】また、図２を参照すると、条件分岐テーブ
ル１０８は、初期ソースプログラム１０１に含まれる条
件Ａ、Ｂ、Ｃの真偽と、その時に行う処理との対応情報
を格納する。条件分岐テーブル中の数字「１」は、対応
する条件が真の時に対応する処理を実行することを示
し、数字「０」は、対応する条件が偽の時に対応する処
理を実行することを示す。また、「ＮＵＬＬ」は、対応
する条件を判断せずに対応する処理を実行することを示
している。したがって、例えば、条件Ａが真かつ条件Ｂ
が真の時に処理Ｐを実行することが分かる。

【００４２】なお、本実施例の条件分岐テーブルでは、
条件がＡ、Ｂ、Ｃの３つであるが、条件の数は必要に応
じて設定できる。

【００４３】また、図１を参照すると、コンパイル手段
１０４は、分解済ソースプログラム１０３をコンパイル
して、試験用ロードモジュール１０５を作成する。そし
て、統計データ蓄積手段１０７は、商用標準データ１０
６を使用して試験用ロードモジュール１０５を実行する
ことにより、条件分岐テーブル１０８を更新する。統計
データ蓄積手段１０７の動作について、図４〜図５を参
照して説明する。

【００４４】図４に、試験用ロードモジュール１０５、
商用標準データ１０６、条件分岐テーブル１０８の一例
を示す。なお、試験用ロードモジュール１０５について
は、便宜上、ソースプログラムのイメージで示してい
る。

【００４５】この例では、試験用ロードモジュール１０
５は、条件Ａが真かつ条件Ｂが真の時に処理Ｐを実行
し、条件Ａが真かつ条件Ｂが偽かつ条件Ｃが偽の時に処
理Ｑを実行し、条件Ａが真かつ条件Ｂが偽かつ条件Ｃが
真の時にダミー処理Ｘを実行し、条件Ａが偽の時にダミ
ー処理Ｙを実行するように組まれている。

【００４６】また、商用標準データ１０６は、各条件に
対して図に示すような分岐を行うデータから構成されて
いる。例えば、１件目のデータは、条件Ａが真かつ条件
Ｂが偽かつ条件Ｃが真となるようなデータである。ま
た、２件目のデータは、条件Ａが偽となるようなデータ
である。

【００４７】図５は、統計データ蓄積手段１０７が試験
用ロードモジュール１０５と商用標準データ１０６に基
づいて条件分岐テーブル１０８を更新する際の動作をフ
ローチャートにより示したものである。

【００４８】まず、統計データ蓄積手段１０７は、条件
分岐テーブル１０８における件数の初期化を行う（ステ
ップ５０１）。

【００４９】そして、商用標準データ１０６を１件読み
込み（ステップ５０２）、条件分岐テーブル１０８にお
いて、この時通過したチェックポイントに対応する件数
に１を加算する（ステップ５０３）。

【００５０】さらに、統計データ蓄積手段１０７は、未
処理のデータが他にあるか否かを判断し（ステップ５０
４）、ある場合には、ステップ５０２〜ステップ５０３
の処理を繰り返す。

【００５１】このようにして、条件分岐テーブル１０８
の更新が行われる。

【００５２】図４を参照すると、条件分岐テーブル１０
８は、処理がチェックポイント１を通過した件数が２
件、チェックポイント２を通過した件数が８件、チェッ
クポイント３を通過した件数が１０件、チェックポイン
ト４を通過した件数が５件であることを示している。す
なわち、処理Ｐによって処理される件数が２件、ダミー
処理Ｘによって処理される件数が８件、処理Ｑによって
処理される件数が１０件、ダミー処理Ｙによって処理さ
れる件数が５件であることを示している。

【００５３】さらに、図１を参照すると、条件分岐最適
化手段１０９は、分解済ソースプログラム１０３を読み
込み、条件分岐テーブル１０８に基づいて最適化ソース
プログラム１１０を作成する。条件分岐最適化手段１０
９の動作について、図６〜図７を参照して説明する。

【００５４】図６に、分解済ソースプログラム１０３、
条件分岐テーブル１０８、最適化ソースプログラム１１
０の一例を示す。

【００５５】この例では、分解済ソースプログラム１０
３においては、条件Ａが真かつ条件Ｂが偽かつ条件Ｃが
真の位置にダミー処理Ｘが挿入され、条件Ａが偽の位置
にダミー処理Ｙが挿入されている。さらに、処理Ｐに対
してチェックポイント１が、ダミー処理Ｘに対してチェ
ックポイント２が、処理Ｑに対してチェックポイント３
が、ダミー処理Ｙに対してチェックポイント４が設定さ
れている。

【００５６】また、条件分岐テーブル１０８は、処理が
チェックポイント１を通過した件数が２件、チェックポ
イント２を通過した件数が８件、チェックポイント３を
通過した件数が１０件、チェックポイント４を通過した
件数が５件であることを示している。すなわち、処理Ｐ
によって処理される件数が２件、ダミー処理Ｘによって
処理される件数が８件、処理Ｑによって処理される件数
が１０件、ダミー処理Ｙによって処理される件数が５件
であることを示している。

【００５７】図７は、条件分岐最適化手段１０９が分解
済ソースプログラム１０３と条件分岐テーブルに基づい
て最適化ソースプログラム１１０を作成する際の動作を
フローチャートにより示したものである。

【００５８】条件分岐最適化手段１０９は、条件分岐テ
ーブル１０８を件数の大きい順に並べ替える（ステップ
７０１）。

【００５９】図６に示すような条件分岐テーブル１０８
に対しては、チェックポイント３を通過する処理Ｑの件
数が１番多いので、処理Ｑが１番目になるようにし、次
いで、ダミー処理Ｘ、ダミー処理Ｙ、処理Ｐの順になる
ように並べ替える。

【００６０】また、条件分岐最適化手段１０９は、ＩＦ
〜ＴＨＥＮ〜ＥＬＳＥによって記述されたソースプログ
ラムの形式をＣＡＳＥ〜ＯＦに変換する（ステップ７０
２）。

【００６１】次に、条件分岐テーブル１０８から、１つ
の処理に相当するレコードを読み込む（ステップ７０
３）。さらに、その処理を実行すべき条件を記述した後
（ステップ７０４）、その処理を記述する（ステップ７
０５）。

【００６２】さらに、条件分岐最適化手段１０９は、未
処理の条件節が他にあるか否かを判断し（ステップ７０
６）、ある場合には、ステップ７０１〜ステップ７０５
の処理を繰り返す。

【００６３】このようにして、最適化ソースプログラム
１１０が作成される。

【００６４】図６を参照すると、最適化ソースプログラ
ム１１０は、条件Ａが真かつ条件Ｂが偽かつ条件Ｃが偽
の時に処理Ｑを実行し、条件Ａが真かつ条件Ｂが偽かつ
条件Ｃが真の時にダミー処理Ｘを実行し、条件Ａが偽の
時にダミー処理Ｙを実行し、条件Ａが真かつ条件Ｂが真
の時に処理Ｐを実行するように組まれている。

【００６５】図１を参照すると、最後に、コンパイル手
段１０４は、最適化ソースプログラム１１０をコンパイ
ルして、運用ロードモジュール１１１を作成する。

【００６６】以上により、本発明の一実施例であるソー
スプログラムの最適化装置、あるいは最適化方法を適用
したシステムの処理が終了する。

【００６７】なお、本実施例においては、条件分岐命令
として、ＩＦ文、ＴＨＥＮ文、ＥＬＳＥ文を含むものを
考えたが、必ずしもこれらの文である必要はなく、本発
明は、ＩＦ文、ＴＨＥＮ文、ＥＬＳＥ文の機能に相当す
る他の文についても適用することができる。また、ソー
スプログラム中のＩＦ文等の二者択一型の条件分岐文だ
けでなく、ＣＡＳＥ文等の多肢選択型の条件分岐文に対
しても、同様にして、本発明を適用することが可能であ
る。

【００６８】本発明の一実施例であるソースプログラム
の最適化装置、あるいは最適化方法を適用したシステム
は、複雑な条件分岐を多岐条件分岐に変換するととも
に、条件節をその成立頻度の順に並べ変えることによ
り、プログラムを高速に実行できるようにすることがで
きるという効果を有している。

【００６９】また、複雑な条件分岐を多岐条件分岐に変
換し、条件節をその成立頻度の順に並べ変えた後にコン
パイルを行うことにより、高速に実行可能に変更された
ソースプログラムを提供することができるという効果を
有している。

【００７０】

【発明の効果】以上説明したように、本発明のソースプ
ログラムの最適化装置および最適化方法は、プログラム
を高速に実行できるようにすることができるという効果
を有している。

【００７１】また、高速に実行可能に変更されたソース
プログラムを提供することができるという効果を有して
いる。

【図面の簡単な説明】

【図１】図１は本発明の一実施例の構成を示すブロック
図である。

【図２】図２は本発明の一実施例における条件分岐分解
手段１０２の動作の概要を示す図である。

【図３】図３は本発明の一実施例における条件分岐分解
手段１０２の処理を示す流れ図である。

【図４】図４は本発明の一実施例における統計データ蓄
積手段１０７の動作の概要を示す図である。

【図５】図５は本発明の一実施例における統計データ蓄
積手段１０７の処理を示す流れ図である。

【図６】図６は本発明の一実施例における条件分岐最適
化手段１０９の動作の概要を示す図である。

【図７】図７は本発明の一実施例における条件分岐最適
化手段１０９の処理を示す流れ図である。

【符号の説明】

１０１初期ソースプログラム１０２条件分岐分解手段１０３分解済ソースプログラム１０４コンパイル手段１０５試験用ロードモジュール１０６商用標準データ１０７統計データ蓄積手段１０８条件分岐テーブル１０９条件分岐最適化手段１１０最適化ソースプログラム１１１運用ロードモジュール

Claims

【特許請求の範囲】

【請求項１】ソースプログラムの条件分岐命令内の各
条件毎の処理を実行頻度の順に並べ替えることにより、
ソースプログラムを最適化する条件分岐最適化手段を備
えることを特徴とするソースプログラムの最適化装置。
【請求項２】ソースプログラムの条件分岐命令を解析
し、該ソースプログラムの条件分岐命令内の各条件毎の
処理とその実行件数との対応情報を含む条件分岐テーブ
ルを作成する条件分岐分解手段と、前記ソースプログラムをコンパイルして作成された試験
用ロードモジュールを試験用データを用いて実行するこ
とにより各処理の実行件数を計測し、該実行件数を前記
条件分岐テーブルに記憶する統計データ蓄積手段と、前記条件分岐テーブル内の各処理の実行件数に基づい
て、前記ソースプログラムにおける条件分岐命令内の各
条件毎の処理を並べ替えることにより、ソースプログラ
ムを最適化する条件分岐最適化手段とを備えることを特
徴とするソースプログラムの最適化装置。
【請求項３】ソースプログラムの条件分岐命令を解析
し、該ソースプログラムの条件分岐命令内の各条件毎の
処理とその処理を行う条件とその実行件数との対応情報
を含む条件分岐テーブルを作成する条件分岐分解手段
と、前記ソースプログラムをコンパイルして作成された試験
用ロードモジュールを試験用データを用いて実行するこ
とにより各処理の実行件数を計測し、該実行件数を前記
条件分岐テーブルに記憶する統計データ蓄積手段と、前記条件分岐テーブル内の各処理を行う条件に基づいて
前記ソースプログラムにおける条件分岐命令を多肢選択
型の条件分岐命令に変換するとともに、前記条件分岐テ
ーブル内の各処理の実行件数に基づいて前記ソースプロ
グラムにおける条件分岐命令内の各条件毎の処理を並べ
替えることにより、ソースプログラムを最適化する条件
分岐最適化手段とを備えることを特徴とするソースプロ
グラムの最適化装置。
【請求項４】前記条件分岐分解手段は、初期ソースプ
ログラムの二者択一型の条件分岐文の直下に選択肢の一
方が存在しない場合に、その位置にダミー処理を挿入す
るとともにチェックポイントを設定して分解済ソースプ
ログラムを作成した後、該ダミー処理を前記条件分岐テ
ーブルに登録し、前記統計データ蓄積手段は、前記分解済ソースプログラ
ムをコンパイルして作成された試験用ロードモジュール
を試験用データを用いて実行する際に、該試験用データ
が前記チェックポイントを通過する件数により各処理の
実行件数を計測し、該実行件数を前記条件分岐テーブル
に記憶することを特徴とする請求項２記載のソースプロ
グラムの最適化装置。
【請求項５】前記条件分岐分解手段は、さらに、初期
ソースプログラムの二者択一型の条件分岐文の直下に選
択肢の一方が存在する場合に、自身の処理を再帰的に呼
び出すことを特徴とする請求項４記載のソースプログラ
ムの最適化装置。
【請求項６】前記条件分岐分解手段は、さらに、選択
肢の直下に二者択一型の条件分岐文が存在しない場合
に、その位置にチェックポイントを設定して分解済ソー
スプログラムを作成した後、その位置にある処理を前記
条件分岐テーブルに登録することを特徴とする請求項５
記載のソースプログラムの最適化装置。
【請求項７】前記条件分岐最適化手段は、初期ソース
プログラムの二者択一型の条件分岐文を多肢選択型の条
件分岐文に変換した後、前記条件分岐テーブルにおける
実行件数の多い順に対応する条件の記述を行い、さら
に、その条件が満たされる場合に行うべき処理を記述す
ることにより、最適化ソースプログラムを作成すること
を特徴とする請求項６記載のソースプログラムの最適化
装置。
【請求項８】ソースプログラムの条件分岐命令内の各
条件毎の処理を実行頻度の順に並べ替えることにより、
ソースプログラムを最適化するステップを含むことを特
徴とするソースプログラムの最適化方法。
【請求項９】ソースプログラムの条件分岐命令を解析
し、該ソースプログラムの条件分岐命令内の各条件毎の
処理とその実行件数との対応情報を記憶する第１のステ
ップと、前記ソースプログラムをコンパイルして作成された試験
用ロードモジュールを試験用データを用いて実行するこ
とにより各処理の実行件数を計測して記憶する第２のス
テップと、前記第２のステップで記憶した実行件数に基づいて、前
記ソースプログラムにおける条件分岐命令内の各条件毎
の処理を並べ替えることにより、ソースプログラムを最
適化する第３のステップとを含むことを特徴とするソー
スプログラムの最適化方法。
【請求項１０】ソースプログラムの条件分岐命令を解
析し、該ソースプログラムの条件分岐命令内の各条件毎
の処理とその処理を行う条件とその実行件数との対応情
報を記憶する第１のステップと、前記ソースプログラムをコンパイルして作成された試験
用ロードモジュールを試験用データを用いて実行するこ
とにより各処理の実行件数を計測して記憶する第２のス
テップと、前記第１のステップで記憶した条件に基づいて前記ソー
スプログラムにおける条件分岐命令を多肢選択型の条件
分岐命令に変換するとともに、前記第２のステップで記
憶した実行件数に基づいて前記ソースプログラムにおけ
る条件分岐命令内の各条件毎の処理を並べ替えることに
より、ソースプログラムを最適化する第３のステップと
を含むことを特徴とするソースプログラムの最適化方
法。
【請求項１１】前記第１のステップで、初期ソースプ
ログラムの二者択一型の条件分岐文の直下に選択肢の一
方が存在しない場合に、その位置にダミー処理を挿入す
るとともにチェックポイントを設定して分解済ソースプ
ログラムを作成した後、該ダミー処理を記憶し、前記第２のステップで、前記分解済ソースプログラムを
コンパイルして作成された試験用ロードモジュールを試
験用データを用いて実行する際に、該試験用データが前
記チェックポイントを通過する件数により各処理の実行
件数を計測して記憶することを特徴とする請求項１０記
載のソースプログラムの最適化方法。
【請求項１２】前記第１のステップで、さらに、初期
ソースプログラムの二者択一型の条件分岐文の直下に選
択肢の一方が存在する場合に、自身の処理を再帰的に呼
び出すことを特徴とする請求項１１記載のソースプログ
ラムの最適化方法。
【請求項１３】前記第１のステップで、さらに、選択
肢の直下に二者択一型の条件分岐文が存在しない場合
に、その位置にチェックポイントを設定して分解済ソー
スプログラムを作成した後、その位置にある処理を記憶
することを特徴とする請求項１２記載のソースプログラ
ムの最適化方法。
【請求項１４】前記第３のステップで、初期ソースプ
ログラムの二者択一型の条件分岐文を多肢選択型の条件
分岐文に変換した後、前記条件分岐テーブルにおける実
行件数の多い順に対応する条件の記述を行い、さらに、
その条件が満たされる場合に行うべき処理を記述するこ
とにより、最適化ソースプログラムを作成することを特
徴とする請求項１３記載のソースプログラムの最適化方
法。