JPH04273344A - 処理時間計算方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、プログラムの開発及
び評価に関するものである。

【０００２】

【従来の技術】図４は従来の人手による処理計算方式を
示すフローチャートであり、図において、１はプログラ
ムの処理時間を計算するためのプログラムの入力データ
を準備するステップ、２はステップ１で準備した入力デ
ータを用いてプログラムを実行開始するステップ、３は
ステップ２で実行したプログラムの実行開始時間を求め
るステップ、４はプログラムが終了したか判断するステ
ップ、５はステップ４でプログラムが終了した場合に行
うプログラムの実行終了時間を求めるステップ、６はス
テップ３とステップ５で求めた時間からプログラムの処
理時間を計算するステップである。

【０００３】次に動作について説明する。ステップ１で
プログラムを実行するために必要な入力データを準備し
、ステップ２でプログラムを実行するとともにステップ
３で実行開始時間を求め、ステップ４でプログラムが終
了したか判断し、プログラムが終了していなければ終了
するまでステップ４を繰返し、プログラム終了した場合
はステップ５でプログラムの終了時間を求め、ステップ
６でステップ２とステップ５で求めた時間からプログラ
ムの処理時間を計算する。

【０００４】

【発明が解決しようとする課題】従来の処理時間計算方
式は以上のように実際にプログラムを実行して処理時間
を計算していたので、プログラムが必要な入力データを
準備しなければならず、プログラム開発時にプログラム
の処理時間を計算することが困難であった。また、プロ
グラムのどの部分に処理時間がかかるのか把握できない
などの問題点があった。

【０００５】この発明は、上記のような問題点を解決す
るためになされたものであり、プログラムを実行せずに
プログラムの処理時間を計算すると共に、さらにプログ
ラムのどの部分の処理に時間がかかるのかを把握できる
処理時間計算方式を提供することを目的とする。

【０００６】

【課題を解決するための手段】この発明に係る処理時間
計算方式は、命令の処理時間データを読むステップと、
プログラムを読むステップとプログラムで使用している
命令と処理時間データを比較し命令の処理時間を求める
ステップと、プログラムの処理に従って命令の処理時間
を計算することによりプログラムの処理時間を求めるス
テップを含むものである。

【０００７】

【作用】この発明における処理時間計算方式は、プログ
ラムで使用している命令の処理時間データとプログラム
を読み、プログラムで使用している命令と処理時間デー
タの命令を比較することにより命令単体の処理時間を求
め、プログラムの処理に従い処理時間を計算する。

【０００８】

【実施例】実施例１． 以下、この発明の一実施例を図について説明する。図１
は処理時間計算方式の一実施例を説明するためのフロー
チャートであり、図において、２１は命令処理時間デー
タを読むステップ、２２はプログラムの命令を読むステ
ップ、２３はプログラムの処理を分析するステップ、２
４はプログラムが終了したか判断するステップ、２５は
ステップ２３で分析したプログラムの処理に従って命令
の処理時間を計算し、プログラムの処理時間を求めるス
テップである。

【０００９】図２は図１に示したステップ２３の一実施
例を説明するためのフローチャートであり、図において
、３１は図１に示したステップ２２で読んだ命令が条件
命令かを判断するステップ、３２は条件命令のポインタ
の設定をするステップ、３３はステップ２２で読んだ命
令が条件の一項目が終了したかを判断するステップ、３
４は条件の全項目終了したかを判断するステップ、３５
はループ命令かを判断するステップ、３６はループ命令
のポインタの設定をするステップ、３７はループ終了し
たかを判断するステップ、３８は処理時間データの命令
を求めるステップ、３９はステップ２２の命令とステッ
プ３８の命令が等しいか判断するステップ、４０は命令
の処理時間を求めるステップ、４１，４３はプログラム
の命令を１つ読むステップ、４２，　４４は命令の処理
時間を計算するステップである。

【００１０】表１は図１に示した処理時間計算方式の一
実施例を説明するためのテーブルである。表中で同階層
ポインタというのは次の命令がループ命令または条件命
令でない時のポインタである。また、処理回数とあるは
ループ命令により繰り返される回数である。

【００１１】

【表１】

【００１２】表２は、図１に示した処理時間計算方式の
一実施例を説明するための命令の処理時間データを格納
するテーブルである。

【００１３】

【表２】

【００１４】図３は図１に示した処理時間計算方式の一
実施例を説明するための処理時間を計算する対象のプロ
グラムのフローチャートであり、３００　，３０１　〜
３１２　は、プログラムの命令である。

【００１５】式（１）は命令の処理時間からプログラム
の処理時間を計算する式であり、式（２）はループ命令
以外の処理時間を計算する式、式（３）はループ命令の
処理時間を計算する式、式（４）は式（１）と式（２）
で求めた処理時間からプログラムの処理時間を計算する
式、式（４）は表１の内容により計算したプログラムの
処理時間を示す式である。

【００１６】

【数１】

【００１７】

【数２】

【００１８】

【数３】

【００１９】

【数４】

【００２０】次に動作について説明する。図１において
、ステップ２１で表２に示した命令の処理時間データを
読む。次にステップ２２で処理時間を計算する対象のプ
ログラムの命令３０１　を読み、ステップ２３で命令３
０１　の処理時間を求める。命令３０１　は、ループ命
令、条件命令でないため、ステップ３８で求めた命令と
ステップ３９で比較され、同じ場合命令の処理時間がス
テップ４０で求められ、表１に示した処理分析テーブル
の命令の処理時間として設定される。

【００２１】ステップ２４でプログラムが終了したか判
断され、終了していない場合は、終了するまでステップ
２２〜２４の処理を繰り返す。ステップ２２で命令３０
２　を読んだ場合、ステップ３５でループ命令と判断さ
れ、ステップ３６で表１に示すループポインタを設定し
、ステップ２２〜２３によりループ内部の命令の処理時
間を再帰法により求める。

【００２２】ステップ２２で命令３０３　を読んだ場合
、ステップ３１で条件命令と判断され、ステップ３２で
表１に示す条件ポインタと項目数を設定し、ループ命令
と同様に条件命令の項目の処理時間を求める。

【００２３】ステップ２４でプログラムが終了した場合
、ステップ２５で式（１）〜式（３）を使ってプログラ
ムの処理時間を求める。

【００２４】

【発明の効果】以上のように、この発明によればプログ
ラムを読み、処理を分析し、処理時間を計算するため、
簡単にプログラムの処理時間が計算できる効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例による処理時間計算方式を
示すフローチャートである。

【図２】図１に示したステップ２３の一実施例によるプ
ログラムの処理分析を示すフローチャートである。

【図３】図１に示した処理時間計算方式の一実施例を説
明するための処理時間を計算する対象のプログラムのフ
ローチャートである。

【図４】従来の人手による処理計算方式を示すフローチ
ャートである。

【符号の説明】

２１〜２５，３１〜４４　　ステップ ３０１　〜３１２　　　命令

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　下記のイ〜ニを備えた処理時間計算方
   式。 イ．命令の処理時間データを読むステップと、ロ．プロ
   グラムを読むステップと、 ハ．プログラムで使用している命令と処理時間データを
   比較し命令の処理時間を求めるステップと、ニ．プログ
   ラムの処理に従って命令の処理時間を計算することによ
   りプログラムの処理時間を求めるステップ。