JP2002323981A - 目的プログラムの実行ステップ数調整方法とその調整装置およびプログラムを記憶した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】ソースプログラム上に待ち処理を挿入したと
き、正確な待ち時間を実現し、再コンパイルなどによる
調整時間を短くし且つプログラム開発における外部回路
などのタイミング調整を簡単に行うことにある。 【解決手段】コンパイラまたはアセンブラを用いて静的
解析を行った結果により、ステップ数調整オブジェクト
を出力した後、リンカを用いてメモリ配置による静的解
析を行い、その結果で修正する。また、コンパイラまた
はアセンブラを用いて動的解析を行った結果により、ス
テップ数調整オブジェクトを再度修正し、さらにリンク
することにより、ソースプログラムの分岐ルートごとの
実行ステップ数を同一ステップ数になるように繰返し行
う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はプログラムの実行ス
テップ数を調整する方法とその調整装置およびプログラ
ムを記憶した記録媒体に関し、特に目的プログラムの実
行ステップ数調整方法とその調整装置および目的プログ
ラムやその実行プログラムを記憶した記録媒体に関す
る。

【０００２】

【従来の技術】一般に、プログラムの性能を向上させる
意味で、コンパイラの最適化を行うことおよびプログラ
ムの実行速度を知ることは、プログラム開発における重
要な要素の一つである。

【０００３】このコンパイラは、限られた時間および記
録媒体にプログラムを収めるために、プログラムを高速
動作させるとともに、プログラムのサイズを小さくする
ことが理想とされており、通常この為のソースプログラ
ムの変換をコンパイラの最適化と呼んでいる。また、プ
ログラムの実行速度を予測あるいは計測し、その結果に
よりソースプログラムを修正するか、あるいは実行速度
の結果に基づきコンパイラを最適化し直すことが行われ
ている。

【０００４】しかし、このソースプログラムの修正ある
いはコンパイラの最適化を行うと、プログラムの実行速
度が変化したとき、プログラムの動作に不具合が生じる
場合がある。

【０００５】例えば、第一の不具合の例は、プログラム
によって動作するＣＰＵに接続された外部回路の動作速
度が遅く、そのためにプログラム上に時間待ち処理を挿
入した場合に発生する。

【０００６】また、第二の不具合の例は、外部入力を正
確に計測したり、あるいは外部出力を正確に行う必要が
あり、そのためにプログラム上に待ち合せ処理を挿入し
た場合に発生する。

【０００７】これらの不具合は、タイマ回路を使用して
正確に時間計測を行っていたときには発生しないが、時
間待ち処理機構や待ち合わせ処理機構がプログラムの命
令コード実行ステップ数に依存する形式になっていたと
きには発生する。本来ならば、タイマ回路を使用して正
確に時間計測を行うべきであるが、幾つかの要因によっ
て、プログラムの命令コード実行ステップ数に依存する
場合がある。

【０００８】その第一の要因は、ソースプログラムの流
用の問題である。例えば、ソースプログラムをＣＰＵに
依存するアセンブラ命令や、タイマ回路によって実現し
たとき、そのソースプログラムのアルゴリズムを修正す
ることになる。しかし、このアルゴリズムの修正を直接
行うと、修正が面倒であり、信頼性も乏しくなるため、
アルゴリズムの修正に比べて、より信頼性の高い命令コ
ード実行ステップ数の修正に依存してしまうからであ
る。

【０００９】第二の要因は、組み込みシステムなどにお
ける価格の問題である。一般的に、タイマ回路などをシ
ステムに組み込んだ場合、その分価格が上昇してしま
う。近年、ＣＰＵ性能は向上したものの、それに合わせ
てプログラムも複雑な機能を組み込むことが要求されて
おり、十分な性能を持ったＣＰＵを使用できないことが
多い。

【００１０】要するに、これらの要因により、前述した
２つの不具合は無くならない問題であると言える。

【００１１】かかる２つの不具合を抑制させる為に、規
模の小さいシステムでは、目的プログラム中の必要な点
にトラップ命令を埋め込み、ターゲットシステム上で実
際にプログラムを動作させた上で調整を行っている。し
かし、プログラムの規模が大きく、調整箇所が多い場合
は再コンパイルなどの作業後、何度も調整を繰り返す必
要があり時間がかかった。

【００１２】また、例えば特開平１１−０３９１５５号
公報（文献１）や特開平１１−２９６４１６号公報（文
献２）にも開示されているように、静的にソースプログ
ラムを解析し、実行ステップを出力する方法もある。こ
の方法は、コンパイラの最適化によって、実行ステップ
が変化するため、何度も調整を繰り返す必要がある。し
かも、かかる方法は時間がかかり、ターゲットシステム
上で行う動的な計測を利用した調整、およびソース解析
による静的な調整では、ソースプログラムを何度も修正
することが必要であり、ソースプログラムの流用を著し
く妨げていた。

【００１３】さらに、動的に計測する方法として、例え
ば特開平６−２８２４４４号公報（文献３）に記載され
たコンパイル方法もある。このコンパイル方法は、予め
準備された機械語を選択するか、命令数のみを計測する
ものであり、上述した２つの不具合を発生させないため
には不十分である。

【００１４】図１６は従来の実行ステップ数調整方法の
一例を示すシステム構成図である。図１６に示すよう
に、従来の実行ステップ数調整にあたっては、ソースプ
ログラム５０よりオブジェクト５２を作成するオブジェ
クト生成部１ａと、オブジェクト結合部２ａと、実行ス
テップ数の計測を行う実行部３ａとを有している。この
オブジェクト生成部１ａは、オブジェクト生成手段１２
と、コード解析ステップ数計測手段１３と、アセンブラ
ソース生成手段１５とを備え、ソースプログラム５０よ
り命令実行ステップ数情報５１に基づいてオブジェクト
５２およびステップ数計測結果６１を出力するととも
に、アセンブラソース生成手段１５よりアセンブラソー
ス６０を出力する。またオブジェクト結合部２ａは、オ
ブジェクト５２をメモリ割付情報５５に基づいて結合す
るオブジェクト結合手段２１を備え、実行形式５６を出
力する。さらに、実行部３ａは、実行ステップ数計測手
段３１を備え、ターゲットシステム３４との間の情報授
受を行うとともに、外部モデル３３および実行形式５６
により実行ステップ数計測結果５９を出力する。

【００１５】このソースプログラム５０はＣ言語，アセ
ンブリ言語などで記述された原始プログラムであり、オ
ブジェクト５２はかかる原始プログラムをコンパイラ，
アセンブラによって命令コードに変換したオブジェクト
コード群である。ここで、命令実行ステップ数情報５１
は、命令コードと，この命令コードの実行ステップ数と
によって構成されている。このオブジェクト５２はメモ
リ割付情報５５を元にし、オブジェクト結合手段２１に
よって実行形式５６として出力されるが、この実行形式
５６は実行部３ａにおいて実行できるオブジェクトコー
ド群である。一方、ターゲットシステム３４は、実行部
３ａが例えばエミュレータであったときには、メモリや
外部装置などのハードウェアであり、また外部モデル３
３は、実行部３ａが例えばシミュレータであったときに
は、メモリや外部装置などをソフトウェアにより、シミ
ュレーションするための構成と動作を定義されているフ
ァイルである。

【００１６】このように、従来の実行ステップ数の調整
（文献１）においては、ソースプログラム５０を解析
し、ステップ数計測結果６１をアセンブラソース６０に
付加して出力することにより、ソースプログラム５０の
実行ステップ数を予測しようとしている。すなわち、こ
の従来例においては、アセンブラソース６０に付加され
た実行ステップ数によって、ソースプログラム５０の修
正と、オブジェクト５２の生成とを繰返えすことによ
り、実行ステップ数を調整する必要がある。

【００１７】また、上述したシステムにおいて、文献２
に記載したような技術を用いても、文献２では、ソース
プログラム５０を解析し、ステップ数計測結果６１に基
づいて、ループ毎のステップ数を求め、ソースプログラ
ム５０の実行ステップ数を予測するものであるため、ル
ープ毎の命令数を計測するだけであり、実行ステップ数
を求めることはできない。

【００１８】同様に、上述したシステムにおいて、文献
３のようなシステムを用いても、文献３では、オブジェ
クト生成部１ａおよびオブジェクト結合部２ａの組込み
時、またはソースプログラム５０を翻訳してオブジェク
ト５２を生成するとき、実行部３ａによって命令実行ス
テップ数情報５１を最適なものに更新することはできて
も、予め準備された命令を選択するだけであるので、実
行ステップ数を求めることはできない。

【００１９】したがって、上述した従来例においては、
計測技術が不十分であることに加えて、複数の外部装置
を接続するシステムの通信部分が、前述したプログラム
の命令コード実行ステップ数に依存する構成になってい
る場合には、すべての機器接続の組合せにおいて、前述
したような計測を行い、ソースプログラムの修正を行う
ことは、プログラムの開発の後段階での評価を長くする
という問題がある。さらに、プログラムの開発途中にお
いて、ＣＰＵに接続するＲＯＭ，ＲＡＭ，Ｉ／Ｏなどの
外部回路および前述した外部装置は、タイミングが変化
することから、結果を簡単に反映することが必要であ
る。

【００２０】以上のことから、アルゴリズムを変更しな
いで、しかもソースプログラムを修正せずに、上述した
２つの不具合の対策を施すこと、再コンパイルなどによ
る調整時間を短くすること、さらには開発途中における
外部回路または外部装置のタイミング調整を簡単に行え
ることが重要である。

【００２１】図１７は従来の他の例を説明するためのコ
ンパイル装置を用いたシステム構成図である。図１７に
示すように、このシステムは、例えば特開２０００−１
９４５６６号公報（文献４）に記載されているように、
オブジェクト生成部にコンパイル装置１ｂを用いたもの
であり、ソースプログラム５０からオブジェクト５２を
生成するにあたり、分岐履歴情報ファイル６７を使用し
ている。特に、コンパイル装置１ｂは分岐履歴情報採取
コード生成手段６３と、分岐パターン解析手段６４と、
ループ並列化手段６５と、ループ最適化手段６６とを備
え、分岐情報を貯えるためのコードを埋め込み、実行結
果を元に最適なオブジェクトプロゲラムを生成すること
により、並列化処理における各ループの負荷分散を均等
化し、プログラムの性能を向上させるものである。

【００２２】しかし、このコンパイル装置を用いたシス
テムは、オブジェクトから履歴情報ファイルを作成する
ため、コンパイル装置１ｂで再コンパイルを必要とし、
実行環境が無いと最適化を行えないという問題がある。
しかも、この例は、分岐に関する最適化のみであり、外
部回路（ＲＯＭ，ＲＡＭ，Ｉ／Ｏなど）や外部装置のタ
イミング調整を行えないという問題がある。

【００２３】図１８は従来のまた別の例を説明するため
の目的プログラムの最適化を行うＣＰＵとメモリ等の接
続構成図である。図１８に示すように、この構成例は、
例えば特開平７−６４７９９号公報（文献５）に記載さ
れているように、コンパイラで生成した目的プログラム
を計算機に試行させ、その試行結果で目的プログラムを
最適化させるものである。

【００２４】すなわち、コンパイラが最適化処理中の目
的プログラムを第１のＣＰＵ７５に対応した第１のメモ
リ７６に格納し、そのプログラムの試行の実行をＯＳに
要求する。この要求により、ＯＳは試行モードを設定
し、第２のＣＰＵ７３の試行モード切換スイッチ７２を
切換えるとともに、目的プログラム試行に際して実行す
る命令毎に計算機内部の動的状態を格納する実行状況テ
ーブルを第２のＣＰＵ７３に接続された第２のメモリ７
７に設定し且つトレース先頭指定レジスタ７１を設定す
る。また、パイプライン制御機構７４は、命令の実行毎
に実行状況テーブルに計算機の動的状態を自動的に記録
する。かかる試行後、その実行状況テーブルの記録内容
をコンパイラに渡すと、コンパイラはその記録内容によ
り目的プログラムの未最適化部分の最適化を行う。要す
るに、この従来例は、第１のＣＰＵ７５で実行された結
果を、第２のＣＰＵ７３により実行状況テーブルとして
の第２のメモリ７７の指定位置から保存し、その結果を
コンパイラに知らせるものである。

【００２５】しかし、この例においては、コンパイラ最
適化処理中に、第１のＣＰＵ７５で試行の実行をし、そ
の後第２のＣＰＵ７３が記録する実行状況テーブルを読
み出して、再度コンパイラによる最適化を実行するた
め、コンパイル時間が長くなるという問題がある。ま
た、この例においては、コンパイル時に、特別なハード
ウェアを必要とするという問題がある。例えば、パイプ
ライン制御機構７４から出力される情報を記録するため
には、第２のＣＰＵ７３の性能が、少なくとも第１のＣ
ＰＵ７５よりも上でないと、記録することはできない。
その理由は、プログラムによって第２のメモリ７７に保
存するための命令が１命令では実行できないからであ
る。このために、かかる従来例においては、外部回路な
どのタイミング調整を行うことができないことになる。

【００２６】

【発明が解決しようとする課題】上述した図１６のシス
テムにおいては、計測技術が不十分であり、複数の外部
装置を接続するシステムの通信部分が、前述したプログ
ラムの命令コード実行ステップ数に依存する構成になっ
ている場合には、すべての機器接続の組合せにおいて計
測を行い、ソースプログラムの修正を行わねばならず、
プログラム開発の時間を長くするという欠点がある。さ
らに、プログラムの開発途中において、外部回路などは
タイミングが変化することから、結果を簡単に反映する
ことが困難であるという欠点がある。

【００２７】このため、アルゴリズムを変更せずに且つ
ソースプログラムも修正せずに、上述した不具合の対策
を施すこと、再コンパイルなどによる調整時間を短くす
ること、さらには開発途中における外部回路等のタイミ
ング調整を簡単に行うことが困難であるという欠点もあ
る。

【００２８】また、上述した図１７および図１８のシス
テムにおいては、プログラムの最適化が目的である。つ
まり、これらが意図しているのは、プログラムを高速に
動作させたり、あるいはプログラムのサイズを小さくす
ることであり、時間待ちおよび待ち合せを命令コードの
挿入によって行っているとき、分岐ルートごとの実行ス
テップ数を合わせるようなことは、実現できないという
欠点がある。

【００２９】本発明の目的は、上述したソースプログラ
ム上に時間待ち処理や待ち合わせ処理を挿入したとき、
正確な時間待ちや待ち合わせを実現し、再コンパイルな
どによる調整時間を短くするとともに、プログラム開発
における外部回路などのタイミング調整を簡単に行うこ
とのできる目的プログラムの実行ステップ数調整方法と
その調整装置およびプログラムを記憶した記録媒体を提
供することにある。

【００３０】

【課題を解決するための手段】本発明の目的プログラム
の実行ステップ数調整方法は、ソースプログラムに対
し、生成される命令コードの分岐構造および分岐ルート
ごとの命令ステップ数の静的解析を行い、その結果によ
りステップ数調整オブジェクトを出力する第１の手順
と、前記生成される命令コードのメモリ配置について静
的解析を行い、その結果により前記ステップ数調整オブ
ジェクトを修正する第２の手順と、前記ソースプログラ
ムに対して生成されたオブジェクトと前記ステップ数調
整オブジェクトを結合し、目的プログラムとしての実行
形式を生成する第３の手順とを含んで構成される。

【００３１】また、本発明における前記第１の手順は、
前記ソースプログラムおよび命令実行ステップ数情報を
参照して、前記ステップ数調整オブジェクトの他に、オ
ブジェクトと個別ステップ数調整情報を作成し、前記第
２の手順は、メモリ割付情報を参照して、前記個別ステ
ップ数調整情報と前記ステップ数調整オブジェクトを修
正し、第３の手順は、前記オブジェクトおよび前記ステ
ップ数調整オブジェクトを結合して前記実行形式および
結合ステップ数調整情報を作成するように形成される。

【００３２】本発明の目的プログラムの実行ステップ数
調整方法は、ソースプログラムに対し、生成される命令
コードの分岐構造および分岐ルートごとの命令ステップ
数の静的解析を行い、その結果によりステップ数調整オ
ブジェクトを出力する第１の手順と、前記生成される命
令コードのメモリ配置について静的解析を行い、その結
果により前記ステップ数調整オブジェクトを修正する第
２の手順と、前記ソースプログラムに対して生成された
オブジェクトと前記ステップ数調整オブジェクトを結合
し、目的プログラムとしての実行形式を生成する第３の
手順と、前記第３の手順により生成された前記実行形式
を前記ステップ数調整情報によって動的解析を行い、そ
の結果により実行ステップ数計測結果を出力する第４の
手順と、前記実行ステップ数計測結果を用いて前記ステ
ップ数調整オブジェクトを修正する第５の手順とを含
み、前記第５の手順により前記ステップ数調整オブジェ
クトが修正されたとき、前記第３の手順に戻って前記目
的プログラムとしての実行形式を再生成するように形成
される。

【００３３】また、本発明における前記第１の手順は、
前記ソースプログラムおよび命令実行ステップ数情報を
参照して、前記ステップ数調整オブジェクトの他に、オ
ブジェクトと個別ステップ数調整情報を作成し、前記第
２の手順は、メモリ割付情報を参照して、前記個別ステ
ップ数調整情報と前記ステップ数調整オブジェクトを修
正し、第３の手順は、前記オブジェクトおよび前記ステ
ップ数調整オブジェクトを結合して前記実行形式および
結合ステップ数調整情報を作成し、前記第４の手順は、
前記結合ステップ数調整情報を用いて、分岐ルートに対
する実行ステップ数の計測および不要ステップの削除を
行った後に、前記実行ステップ数計測結果を作成し、前
記第５の手順は、前記実行ステップ数計測結果を参照
し、前記個別ステップ数調整情報と前記ステップ数調整
オブジェクトを修正するように形成される。

【００３４】本発明の目的プログラムの実行ステップ数
調整方法は、ソースプログラムに対し、生成される命令
コードの分岐構造および分岐ルートごとの命令ステップ
数の静的解析および前記命令コードのメモリ配置につい
ての静的解析を行い、それらの結果によりステップ数調
整オブジェクトを出力する第１の手順と、前記ソースプ
ログラムに対して生成されたオブジェクトと前記ステッ
プ数調整オブジェクトを結合し、目的プログラムとして
の実行形式を生成する第２の手順と、前記第２の手順に
より生成された前記実行形式をステップ数調整情報によ
って動的解析を行い、その結果により実行ステップ数計
測結果を出力する第３の手順と、前記実行ステップ数計
測結果により前記ステップ数調整オブジェクトを修正す
る第４の手順とを含み、前記第４の手順によって前記ス
テップ数調整オブジェクトが修正されたとき、前記第２
の手順に戻って前記目的プログラムを再生成するように
構成される。

【００３５】本発明の目的プログラムの実行ステップ数
調整装置は、ソースプログラムより命令コードに変換し
たオブジェクトを出力し、前記オブジェクトをメモリ割
付情報に基づいて結合することにより、目的プログラム
としての実行形式を作成し、それによって実行ステップ
数を計測する目的プログラムの実行ステップ数調整装置
において、命令実行ステップ数情報を参照して前記オブ
ジェクトの分岐構造および分岐ルートごとの命令ステッ
プ数の静的解析を行うコード解析ステップ数計測手段
と，前記コード解析ステップ数計測手段によって得られ
た静的解析の結果を用い、個別ステップ数調整情報およ
びステップ数調整オブジェクトを作成するコード解析ス
テップ数調整手段とを備えるオブジェクト生成部と、前
記オブジェクト，前記ステップ数調整オブジェクト，前
記個別ステップ数調整情報を結合し、前記目的プログラ
ムとしての実行形式と結合ステップ数調整情報を出力す
るオブジェクト結合手段と，前記オブジェクトのメモリ
配置について静的解析を行い、その結果を用いて前記ス
テップ数調整オブジェクトおよび前記個別ステップ数調
整情報を修正するメモリ割付ステップ数調整手段とを備
えるオブジェクト結合部とを有して構成される。

【００３６】また、本発明の目的プログラムの実行ステ
ップ数調整装置は、前記オブジェクト結合部で作成され
た前記実行形式を実行するとともに、前記結合ステップ
数調整情報によって分岐ルートごとの実行ステップ数を
計測する実行ステップ数計測手段と，前記実行ステップ
数計測手段の計測結果から不要ステップを削除し、実行
ステップ数計測結果を出力する不要ステップ削除手段と
を備える目的プログラムの実行部と、前記実行ステップ
数計測結果より分岐ルートごとの実行ステップ数を取出
し、調整を行って、前記ステップ数調整オブジェクトと
前記個別ステップ数調整情報を修正する実行ステップ数
調整手段を備える実行ステップ数更新部とを有し、前記
オブジェクト結合手段により、前記実行形式と前記結合
ステップ数調整情報を再結合するように形成される。

【００３７】本発明の目的プログラムの実行ステップ数
調整装置は、ソースプログラムより命令コードに変換し
たオブジェクトを出力し、前記オブジェクトをメモリ割
付情報に基づいて結合することにより、目的プログラム
としての実行形式を作成し、それによって実行ステップ
数を計測する目的プログラムの実行ステップ数調整装置
において、命令実行ステップ数情報を参照して前記オブ
ジェクトの分岐構造および分岐ルートごとの命令ステッ
プ数の静的解析を行うコード解析ステップ数計測手段
と，前記コード解析ステップ数計測手段によって得られ
た静的解析の結果を用い、個別ステップ数調整情報およ
びステップ数調整オブジェクトを作成するコード解析ス
テップ数調整手段と，前記オブジェクトのメモリ配置に
ついて静的解析を行い、その結果を用いて前記ステップ
数調整オブジェクトおよび前記個別ステップ数調整情報
を修正するメモリ割付ステップ数調整手段とを備えるオ
ブジェクト生成部と、前記オブジェクト，前記ステップ
数調整オブジェクト，前記個別ステップ数調整情報を結
合し、前記目的プログラムとしての実行形式と結合ステ
ップ数調整情報を出力するオブジェクト結合手段を備え
るオブジェクト結合部とを有して構成される。

【００３８】また、本発明の目的プログラムの実行ステ
ップ数調整装置は、前記オブジェクト結合部で作成され
た前記実行形式を実行するとともに、前記結合ステップ
数調整情報によって分岐ルートごとの実行ステップ数を
計測する実行ステップ数計測手段と，前記実行ステップ
数計測手段の計測結果から不要ステップを削除し、実行
ステップ数計測結果を出力する不要ステップ削除手段と
を備える目的プログラムの実行部と、前記実行ステップ
数計測結果より分岐ルートごとの実行ステップ数を取出
し、調整を行って、前記ステップ数調整オブジェクトと
前記個別ステップ数調整情報を修正する実行ステップ数
調整手段を備える実行ステップ数更新部とを有し、前記
オブジェクト結合手段により、前記実行形式と前記結合
ステップ数調整情報を再結合するようぬ形成される。

【００３９】本発明のプログラムを記憶した記録媒体
は、ソースプログラムに対し、生成される命令コードの
分岐構造および分岐ルートごとの命令ステップ数の静的
解析を行い、その結果によりステップ数調整オブジェク
トを出力する第１の手順と、前記生成される命令コード
のメモリ配置について静的解析を行い、その結果により
前記ステップ数調整オブジェクトを修正する第２の手順
と、前記ソースプログラムに対して生成されたオブジェ
クトと前記ステップ数調整オブジェクトを結合し、目的
プログラムとしての実行形式を生成する第３の手順とを
処理として、目的プログラムの生成装置に実行させるプ
ログラムを記録して構成される。

【００４０】本発明のプログラムを記憶した記録媒体
は、ソースプログラムに対し、生成される命令コードの
分岐構造および分岐ルートごとの命令ステップ数の静的
解析を行い、その結果によりステップ数調整オブジェク
トを出力する第１の手順と、前記生成される命令コード
のメモリ配置について静的解析を行い、その結果により
前記ステップ数調整オブジェクトを修正する第２の手順
と、前記ソースプログラムに対して生成されたオブジェ
クトと前記ステップ数調整オブジェクトを結合し、目的
プログラムとしての実行形式を生成する第３の手順と、
前記第３の手順により生成された前記実行形式を前記ス
テップ数調整情報によって動的解析を行い、その結果に
より実行ステップ数計測結果を出力する第４の手順と、
前記実行ステップ数計測結果を用いて前記ステップ数調
整オブジェクトを修正する第５の手順とを処理として、
目的プログラムの実行装置に実行されるプログラムを記
録して構成される。

【００４１】本発明のプログラムを記憶した記録媒体
は、ソースプログラムに対し、生成される命令コードの
分岐構造および分岐ルートごとの命令ステップ数の静的
解析および前記命令コードのメモリ配置についての静的
解析を行い、それらの結果によりステップ数調整オブジ
ェクトを出力する第１の手順と、前記ソースプログラム
に対して生成されたオブジェクトと前記ステップ数調整
オブジェクトを結合し、目的プログラムとしての実行形
式を生成する第２の手順と、前記第２の手順により生成
された前記実行形式をステップ数調整情報によって動的
解析を行い、その結果により実行ステップ数計測結果を
出力する第３の手順と、前記実行ステップ数計測結果に
より前記ステップ数調整オブジェクトを修正する第４の
手順とを処理として、目的プログラムの生成装置または
前記目的プログラムの実行装置に実行させるプログラム
を記録して構成される。

【００４２】また、本発明のプログラムを記憶した記録
媒体は、前記目的プログラムの実行ステップ数調整によ
って作成されたいずれかのプログラムを記録して形成さ
れる。

【００４３】

【発明の実施の形態】本発明の実施の形態は、ソースプ
ログラムに記述された時間待ちおよび待ち合せを命令コ
ード挿入によって行っているとき、プログラムの分岐ル
ートごとに異なる実行ステップ数を同一ステップ数にす
ることにより、タイマ回路などの特殊なハードウェアを
用いずに正確に行うものである。

【００４４】具体的には、まずコンパイラ，アセンブラ
により静的解析を行い、その結果によってステップ数調
整オブジェクトを出力する。ついで、リンカによってメ
モリ配置による静的解析を行い、その結果でステップ数
調整オブジェクトを修正する。さらに、エミュレータ，
シミュレータにより動的解析を行い、その結果によりス
テップ数調整オブジェクトを修正する。しかる後、再度
リンクすることによって、プログラムの分岐ルートごと
の実行ステップ数を同一ステップ数にする。以上の操作
により、実行ステップ数を段階的に調整する。

【００４５】以下、本発明の実施の形態を図面を参照し
て説明する。

【００４６】図１は本発明の一実施の形態を説明するた
めの実行ステップ数調整装置のシステム構成図である。
なお、前述した図１６のシステム構成における回路やフ
ァイルの機能と同様の要素については、同一の番号を付
与している。図１に示すように、本実施の形態は、目的
プログラムの実行ステップ数調整を行うにあたり、ソー
スプログラム５０および命令実行ステップ数情報５１よ
りオブジェクト５２，個別ステップ数調整情報５３およ
びステップ数調整オブジェクト５４を作成するオブジェ
クト生成部１と、このオブジェクト５２やメモリ割付情
報５５などにより複数のオブジェクトを結合し、実行形
式（目的プログラム）５６および結合ステップ数調整情
報５７を作成するオブジェクト結合部２と、外部モデル
３３やターゲットシステム３４を入力するとともに、実
行形式５６や結合ステップ数調整情報５７に基づいてプ
ログラムを試行実行し、実行ステップ数計測結果５８を
出力する実行部３と、この実行ステップ数計測結果５８
を用いて実行ステップ数の調整を行い、前述した個別ス
テップ数調整情報５３およびステップ数調整オブジェク
ト５４を更新する実行ステップ数更新部４とを有してい
る。

【００４７】ここで、ソースプログラム５０は、Ｃ言
語，アセンブリ言語など記述された原始プログラムであ
り、命令実行ステップ数情報５１は、命令コードと、こ
の命令コードの実行ステップ数とによって構成されてい
る。オブジェクト５２は、原始プログラムをコンパイ
ラ，アセンブラによって命令コードに変換したオブジェ
クトコード群である。このオブジェクト５２は、メモリ
割付情報５５を元にし、オブジェクト結合部２によりて
実行形式５６として出力される。この実行形式５６は、
実行部３において実行できるオブジェクトコード群であ
る。

【００４８】一方、ターゲットシステム３４は、実行部
３をエミュレータとしたときに、メモリや外部装置など
のハードウェアであり、また外部モデル３３は、実行部
３をシミュレータで形成した場合、メモリや外部装置な
どを、ソフトウェアによりシミュレーションするための
構成と動作を定義したファイルである。なお、ターゲッ
トシステム３４とシミュレータ、および外部モデル３３
とエミュレータの組合わせでは、使用されない。

【００４９】さらに、実行部３における実行ステップ数
とは、命令コードをＣＰＵによって実行した場合に必要
なクロック数であり、後述する合計ステップ数，差分ス
テップ数，加算ステップ数は、それぞれ複数個の実行ク
ロック数を合計、差分、加算した値である。さらに、調
整ステップ数は、分岐ルートごとの実行ステップ数を同
一ステップにするために調整する値を意味する。

【００５０】以下の説明では、コンパイラ、アセンブ
ラ、リンカなどによって、ソースプログラム５０、オブ
ジェクト５２、実行形式５６の命令コードを実行せず
に、分岐ルートを解析することを静的解析と呼び、命令
コードを実行せずに、実行ステップ数、合計ステップ
数、差分ステップ数、加算ステップ数を計測することを
静的計測と呼び、この静的計測によって、ステップ数を
調整することを静的調整と呼ぶ。同様に、エミュレータ
やシミュレータなどによって、実行形式５６の命令コー
ドを実行し、その実行した結果により分岐ルートを解析
することを動的解析と呼び、実行した結果によって、実
行ステップ数、合計ステップ数、差分ステップ数、加算
ステップ数を計測することを動的計測と呼び、この動的
計測によって、ステップ数を調整することを動的調整と
呼ぶ。

【００５１】また、個別ステップ数調整情報５３は、ソ
ースプログラム５０ごとに生成し、ソースプログラム５
０を識別するためのソースファイル情報と、ステップ数
範囲行とステップ数範囲レーベルとステップ数解析調整
データとステップ数調整オブジェクト開始レーベル名を
含むステップ数調整範囲情報と、によって構成される。
メモリ割付情報５５は、メモリ割付の種類を識別できる
セグメント名と、このセグメント名ごとのメモリ割付ア
ドレス範囲と、このメモリ割付アドレス範囲をアクセス
したときに余分にかかる加算ステップ数とによって構成
されている。結合ステップ数調整情報５７は、個別ステ
ップ数調整情報５３を結合したものである。

【００５２】このことを具体的に説明すると、ソースプ
ログラム５０は、通常複数個（ｎ個）存在し、これらｎ
個のソースプログラム５０をコンパイルすると、ｎ個の
オブジェクト５２が生成される。このとき、ｎ個のソー
スプログラム５０に、例えばステップ数調整範囲を１個
所指定すると、ｎ個の個別ステップ数調整情報５３と、
ｎ個×（分岐ルート数）のステップ数調整オブジェクト
５４が生成される。このため、ｎ個のオブジェクト５２
と、ｎ個×（分岐ルート数）のステップ数調整オブジェ
クト５４とは、１つに結合して実行形式５６を得る。同
様に、ｎ個の個別ステップ数調整情報５３を１つに結合
して結合ステップ数調整情報５７を得るようにしてい
る。

【００５３】かかるオブジェクト生成部１は、ソースプ
ログラム５０におけるステップ数の調整範囲を判定する
ステップ数調整範囲判定手段１１と、この判定手段１１
の判定結果により実際のオブジェクトを生成するオブジ
ェクト生成手段１２と、このオブジェクト生成結果によ
りコード解析するステップ数を計測するコード解析ステ
ップ数計測手段１３と、ステップ数の計測結果によりコ
ード解析するステップ数を調整するコード解析ステップ
数調整手段１４とを備えている。このオブジェクト生成
部１は、コンパイラまたはアセンブラであり、ソースプ
ログラム５０と、命令実行ステップ数情報５１によっ
て、オブジェクト５２と、個別ステップ数調整情報５３
と、ステップ数調整オブジェクト５４を出力する。この
オブジェクト生成部１におけるステップ数調整範囲判定
手段１１は、ソースプログラム５０の計測範囲を識別
し、個別ステップ数調整情報５３とステップ数調整オブ
ジェクト５４の初期情報を出力する。また、コード解析
ステップ数計測手段１３は、オブジェクト生成手段１２
で生成したオブジェクト５２の計測範囲に対して分岐ル
ートを解析し、命令実行ステップ数情報５１を使った分
岐ルートごとの命令コード実行ステップ数の合計と、各
分岐ルートについてメモリ割付ごとのアクセス回数とを
計測する。その結果、コード解析ステップ数調整手段１
４は、分岐ルートごとの命令ステップ数から調整ステッ
プ数を求め、個別ステップ数調整情報５３を更新し、ス
テップ数調整オブジェクト５４を呼び出す命令コードを
オブジェクト５２に対して挿入した後、個別ステップ数
調整情報５３で更新された調整ステップ数に相当する命
令コードをステップ数調整オブジェクト５４として出力
する。

【００５４】また、オブジェクト生成部２は、リンカお
よびアーカイバで構成され、オブジェクト結合手段２１
と、個別ステップ数調整情報結合手段２２と、メモリ割
付ステップ数調整手段２３とを備えており、メモリ割付
情報５５を元にして、オブジェクト５２を結合して実行
形式５６を出力するとともに、ステップ数調整オブジェ
クト５４を結合して結合ステップ数調整情報５７を出力
する。すなわち、オブジェクト結合手段２１によって、
オブジェクト５２を結合し、必要であればアーカイバま
たはライブラリアンで作成されたライブラリも結合して
実行形式５６を出力する。個別ステップ数調整情報結合
手段２２はメモリ割付情報５５を元にして、個別ステッ
プ数調整情報５３を結合し、結合ステップ数調整情報５
７を出力する。このとき、結合ステップ数調整情報５７
内のアドレスは、実行形式５６を作成することによって
得られた絶対アドレスに変換する。ついで、メモリ割付
ステップ数調整手段２３は、個別ステップ数調整情報結
合手段２２の出力により、分岐ルートごとのメモリ割付
によるアクセス回数から調整ステップ数を求め、それを
個別ステップ数調整情報５３に挿入し且つ調整ステップ
数に相当する命令をステップ数調整オブジェクト５４に
挿入するとともに、その調整ステップ数に相当する命令
を実行形式５６に結合する。

【００５５】次に、実行部３は、シミュレータまたはエ
ミュレータで構成され、実行ステップ数計測手段３１
と、不要ステップ数削除手段３２とを備えている。この
実行部３は、外部モデル３３またはターゲットシステム
３４を使用し、実行形式５６に対しエミュレーションま
たはシミュレーションを行い、結合ステップ数調整情報
５７によって分岐ルートごとの計測範囲を得ることによ
り、実行ステップ数計測結果５８を出力する。特に、実
行ステップ数計測手段３１は、結合ステップ数調整情報
５７における分岐ルートの分岐開始アドレスと分岐終了
アドレスを取出し、シミュレータまたはエミュレータに
対して、分岐ルートの計測開始アドレスと計測終了アド
レスとして命令コード実行ステップ数を計測する。ま
た、不要ステップ削除手段３２は、割り込み処理やＤＭ
Ａ転送などの分岐ルート以外の命令が実行された場合、
実行ステップ数計測手段３１に対して再計測を要求する
か、あるいは計測開始アドレスから計測終了アドレスま
での命令コード実行ステップ数より割り込み処理とＤＭ
Ａ転送などの分岐ルート以外の実行ステップ数を減算す
ることによって、実行ステップ数計測結果５８を出力す
る。

【００５６】さらに、実行ステップ数更新部４は、実行
ステップ数調整手段４１を備え、実行ステップ数計測結
果５８に基づいて実行ステップ数の計算を行い、その結
果によって個別ステップ数調整情報５３とステップ数調
整オブジェクト５４とを更新する。要するに、実行ステ
ップ数調整手段４１によって、コード解析による分岐ル
ートごとの実行ステップ数にメモリ割付による加算ステ
ップ数を加えた値と、実行ステップ数計測結果５８の実
行ステップ数との差分ステップ数を求め、それを調整ス
テップ数として個別ステップ数調整情報５３に挿入する
とともに、差分ステップ数に相当する命令コードをステ
ップ数調整オブジェクト５４に挿入する。

【００５７】上述した実行部３において、初めて実行形
式５６をエミュレーションまたはシミュレーションを行
った場合、オブジェクト生成部１のコード解析による調
整ステップ数と、オブジェクト結合部２におけるメモリ
割付による加算ステップ数とによって、ソースプログラ
ム５０に記述された調整範囲の分岐ルートを捜し、その
分岐ルートごとの実行ステップ数を大まかに調整する。

【００５８】その後、オブジェクト結合部２におけるメ
モリ割付情報５５の加算ステップ数が変更されたとき、
メモリ割付ステップ数調整手段２３によりその加算ステ
ップ数の変更が反映されたステップ数調整オブジェクト
５４を作成し、その変更結果で実行形式５６を生成する
ことにより、ソースプログラム５０に記述された調整範
囲の分岐ルートごとの実行ステップ数も同時に調整され
る。

【００５９】再度、実行部３において、実行ステップ数
計測結果５８が出力された後、実行ステップ数更新部４
において、個別ステップ数調整情報５３を更新する。こ
の個別ステップ数調整情報５３が更新されたとき、再度
オブジェクト結合部２は、調整範囲の分岐ルートごとの
実行ステップ数の精度が向上した実行形式５６を出力す
るので、再度実行部３が実行ステップ数の計測を実行し
たときは、分岐ルート毎の実行ステップ数に差異が無く
なる。

【００６０】なお、上述したオブジェクト生成部１、オ
ブジェクト結合部２、実行部３、実行ステップ数更新部
４は、記憶媒体（図示せず）に記録されても良い。ここ
で、記憶媒体とは、プログラムを記録したコンピュータ
読み取り可能な記録媒体のことであり、具体的には、光
ディスク、磁気ディスク、半導体メモリなどが用いられ
る。要するに、この記憶媒体には、コンピュータが読み
取り可能な形式で保存され、コンピュータが実行可能な
形式に変換された媒体であればよい。これにより、記憶
媒体に保存されたプログラムをコンピュータが直接実行
するか、あるいは記憶媒体から別の高速な半導体メモリ
などへ出力した後、コンピュータが実行することができ
る。

【００６１】図２は図１に示すシステムの動作を説明す
るフロー図である。図２に示すように、このシステム全
体の動作フローにおいて、図１のブロック図との関係で
説明すると、ステップＳ１〜Ｓ３はオブジェクト生成部
１のステップ数調整範囲判定手段１１によって実現し、
ステップＳ４はオブジェクト生成手段１２によって実現
し、ステップＳ５〜Ｓ７はコード解析ステップ数計測手
段１３とコード解析ステップ数調整手段１４によって実
現している。また、ステップＳ８はオブジェクト結合部
２におけるオブジェクト結合手段２１と個別ステップ数
調整情報結合手段２２によって実現し、ステップＳ９〜
Ｓ１１はメモリ割付ステップ数調整手段２３によって実
現し、ステップＳ１２はオブジェクト結合手段２１によ
って実現する。さらに、ステップＳ１３〜Ｓ１５は実行
部３の実行ステップ数計測手段３１と不要ステップ数削
除手段３２および実行ステップ数更新部４の実行ステッ
プ数調整手段４１とによって実現し、ステップＳ１６は
オブジェクト結合手段２１によって実現する。

【００６２】まず、ソースプログラム５０のステップ数
調整範囲は、ステップＳ１〜Ｓ３によって検索され、ス
テップ数調整範囲の開始行と終了行に、それぞれ開始レ
ーベルと終了レーベルを挿入する。すなわち、ステップ
Ｓ１でステップ数調整開始位置を検出したか否かの判定
を行い、検出した場合には、ステップＳ２の処理を行
う。このとき、ステップ調整情報が存在するときはその
ままとするが、存在しないときはステップ調整情報を作
成する。ついで、ステップＳ３で、ステップ数調整範囲
レーベルをソースプログラムに挿入してステップ調整情
報を書込む。この書込みが完了すると、ステップＳ１に
戻って再度ステップ調整開始位置の検出判定を行う。

【００６３】一方、このステップＳ１でステップ調整開
始位置を検出しないと、ステップＳ４のオブジェクト生
成を行う。このオブジェクト生成ステップでは、開始レ
ーベルと終了レーベルを挿入したソースプログラム５０
よりオブジェクト５２を生成する。このソースプログラ
ム５０の記述例としては、例えば後述する図１０のＣ言
語におけるｐｒａｇｍａ疑似命令を用いる。

【００６４】次に、ステップＳ５により、開始レーベル
と終了レーベルを元にオブジェクト５２に含まれるステ
ップ数調整範囲の分岐ルートを解析し、命令実行ステッ
プ数情報５１を使った分岐ルートごとの命令コード実行
ステップ数の合計と、各分岐ルートにおけるメモリ割付
ごとのアクセス回数とを計測する。その結果、分岐ルー
トごとの命令ステップ数から調整ステップ数を求め、個
別ステップ数調整情報５３を更新する。

【００６５】この分岐ルートの解析，調整が完了する
と、ステップＳ５で解析および調整の結果より、ステッ
プ数調整オブジェクトを作成する。すなわち、ステップ
数調整オブジェクト５４を呼び出す命令コードをオブジ
ェクト５２に対して挿入し、個別ステップ数調整情報５
３で更新された調整ステップ数に相当する命令コードを
ステップ数調整オブジェクト５４に挿入する。ついで、
ステップＳ７で調整範囲が未だ残っているかの判定を行
う。残っている場合、つまりステップ数調整範囲がオブ
ジェクト５２に存在する間、ステップＳ５，ステップＳ
６を継続する。

【００６６】次に、ステップＳ８によって、オブジェク
ト５２を結合するとともに、ステップ数調整情報を結合
し、実行形式５６および結合ステップ数調整情報５７を
生成する。

【００６７】次に、ステップＳ９により、メモリ割付情
報５５の加算ステップ数を元にして、個別ステップ数調
整情報５３に含まれるメモリ割付ごとのアクセス回数か
ら分岐ルートごとのメモリ割付による調整ステップ数を
求め、個別ステップ数調整情報５３を更新する。つい
で、ステップＳ１０により、個別ステップ数調整情報５
３で更新された調整ステップ数に相当する命令コードを
ステップ数調整オブジェクト５４に挿入する。このステ
ップ数調整オブジェクト５４への挿入が完了すると、ス
テップ１１において、調整範囲が未だ残っているか否か
の判定を行う。ステップ数調整範囲が実行形式５６に存
在する間、ステップＳ９，ステップＳ１０を繰返し継続
する。

【００６８】次に、このステップ数調整範囲が無くなる
と、ステップＳ１２によって、実行形式５６に調整済み
のステップ調整オブジェクト５４を結合する。ついで、
ステップＳ１３により、結合ステップ数調整情報５７に
おける分岐ルートの分岐開始アドレスと分岐終了アドレ
スを取出し、分岐ルートの計測開始アドレスと計測終了
アドレスとして命令コード実行ステップ数を計測した
後、割り込み処理やＤＭＡ転送などの分岐ルート以外の
実行ステップ数を減算して調整した結果を実行ステップ
数計測結果５８として出力する。

【００６９】次に、ステップＳ１４により、上述の調整
結果に基づいて、コード解析による分岐ルートごとの実
行ステップ数にメモリ割付による加算ステップ数を加え
た値と、実行ステップ数計測結果５８の実行ステップ数
との差分ステップ数を求める。このステップＳ１４で
は、求めた差分ステップ数を調整ステップ数として個別
ステップ数調整情報５３に挿入し、差分ステップ数に相
当する命令コードをステップ数調整オブジェクト５４に
挿入する。さらに、ステップ１５で調整範囲が未だ残っ
ているか否かの判定を行う。この結果、ステップ数調整
範囲が実行形式５６に存在する間、ステップＳ１３、ス
テップＳ１４は繰返し継続する。要するに、実行ステッ
プ数のフィードバックがかけられる。

【００７０】最後に、ステップＳ１６により、ステップ
Ｓ１４によって調整されたステップ数調整オブジェクト
５４を再度結合し、実行形式５６を作成する。このオブ
ジェクト５４の再結合が完了すると、一連の処理が終了
する。

【００７１】図３は図１における個別ステップ数調整情
報の構成図である。図３に示すように、この個別ステッ
プ数調整情報５３は、ファイル情報１００と、複数の
（個別）ステップ数調整範囲情報１０１とから構成さ
れ、そのステップ数調整範囲情報１０１は、ステップ数
の調整範囲を行で規定したステップ数調整範囲行１０２
とステップ数調整範囲レーベル１０３と複数のステップ
数解析調整データ１０４とを含んで形成される。なお、
このファイル情報１００は、個別ステップ数調整情報５
３の元になるソースプログラム５０およびオブジェクト
５２のファイル名、作成日付などによって構成され、ソ
ースプログラム５０とオブジェクト５２と個別ステップ
数調整情報５３との関係および更新日時、更新理由（例
えば、ソースプログラム５０の変更、メモリ割付による
更新、実行ステップ数による更新）などを備えている。
したがって、前述した図１のコード解析ステップ数調整
手段１４と、メモリ割付ステップ数調整手段２３と、実
行ステップ数調整手段４１とにおいて、何時更新された
か、さらには更新する必要があるか否かを知ることがで
きる。

【００７２】また、複数のステップ数解析調整データ１
０４は、それぞれステップ数調整オブジェクト開始レー
ベル名１０５を持って形成される。この個別ステップ数
調整情報５３は、前述したように、図２におけるステッ
プＳ２によって生成し、ステップＳ６とステップＳ１０
によって更新し、ステップＳ８によってオブジェクト結
合と同時に、個別ステップ数調整情報も結合される。

【００７３】なお、前述した結合ステップ数調整情報５
７もこの個別ステップ数調整情報５３と同様に、ファイ
ル情報と複数のステップ数調整範囲情報とで構成され
る。、結合ステップ数調整情報５７の構成例である。

【００７４】図４は図３におけるステップ数調整解析調
整データの構成図である。図４に示すように、ステップ
数調整情報５３におけるステップ数解析調整データ１０
４は、解析開始アドレス，コード解析合計ステップ数，
メモリ割付個別アクセス数，コード解析調整ステップ
数，メモリ割付調整ステップ数，実行時計測ステップ
数，実行時調整ステップ数，複数（分岐先１〜ｎ）のス
テップ数解析調整データへのポインタを含んでおり、分
岐先毎のポインタが複数個あるときのステップ数解析調
整データ例を調整データ（１〜３）１０６，１０７，１
０８で表わしている。例えば、分岐先１に複数のポイン
タがあるときのステップ数解析調整データ１０６は、解
析開始アドレス，コード解析合計ステップ数，メモリ割
付個別アクセス数，コード解析調整ステップ数，メモリ
割付調整ステップ数，実行時計測ステップ数，実行時調
整ステップ数，分岐先１−１乃至分岐先１−ｎのステッ
プ数解析調整データへのポインタとから形成される。要
するに、実行ステップ数調整範囲１個に対して分岐先が
ｎ個あったときには、ｎ個のポインタによりｎ個の調整
データを管理する。つまり、データ１０６において、ｎ
個の分岐先のうち、さらにｍ個の分岐先があったとき、
ｍ個のポインタによってｍ個の調整データを管理する方
法を説明している。

【００７５】すなわち、前述した図２のステップＳ５に
おいて、分岐ルートを解析した結果に基づき、ステップ
数解析調整データをポインタによって接続している。

【００７６】図５は図１におけるステップ数調整オブジ
ェクトの構成図である。図５に示すように、ステップ数
調整オブジェクト５４は、ステップ数調整オブジェクト
開始レーベル名〔Ｅｎｔｒｙ〕１０６，コード解析調整
ステップ数に相当する命令コード〔ｎｏｐ〕１０７，メ
モリ割付調整ステップ数に相当する命令コード〔ｎｏ
ｐ〕１０８，実行時調整ステップ数に相当する命令コー
ド〔ｎｏｐ〕１０９，ステップ数調整オブジェクトから
の復帰コード〔ｊｍｐ（ｊｐ）〕１１０から構成され
る。このステップ数調整オブジェクト５４は、調整ステ
ップ数に相当する命令コードとして、ＮＯＰ（ノン・オ
ペレーション）命令を挿入した例である。

【００７７】すなわち、前述した図２のフローにおいて
は、ステップＳ６によって生成し、ステップＳ１０によ
って更新し、ステップＳ１２によって結合している。こ
のステップ数調整オブジェクト５４は、ステップ数調整
オブジェクト情報に対応して生成し、オブジェクト５２
からステップ数調整オブジェクト５４を呼び出すステッ
プ数調整オブジェクト開始レーベル名１０６と、コード
解析調整ステップ数に相当する命令コード１０７と、メ
モリ割付調整ステップ数に相当する命令コード１０８
と、実行時調整ステップ数に相当する命令コード１０９
と、ステップ数調整オブジェクト５４から復帰する命令
コード１１０とによって構成される。

【００７８】次に、図２における個々の動作フロー（図
６〜図８）と前述した図３〜図５を参照し、本実施の形
態の調整動作について説明する。

【００７９】図６は図２における分岐ステップ数解析お
よび調整のフロー図である。図６に示すように、この分
岐ステップ数解析および調整フローは、前述した図２の
ステップＳ５の詳細なフローである。このステップＳ５
で呼び出される分岐ステップ数解析および調整は、まず
ステップＳ２０により、解析開始アドレスを記憶させ、
解析中アドレスを個別ステップ調整情報５３に追加す
る。このアドレスの記憶が完了すると、ステップＳ２１
により分岐命令を検索する。

【００８０】この検索判定の結果、分岐命令がある場合
は、ステップ２３で解析調整処理を再帰呼出し、このと
きの分岐先アドレスを解析開始アドレスとする。

【００８１】一方、ステップＳ２１で分岐命令がない場
合は、ステップＳ２２において、コード解析によって選
られた合計ステップ数（コード解析合計ステップ数）と
メモリ割付ごとのアクセス回数（メモリ割付個別アクセ
ス数）を測定し、その測定結果を個別ステップ調整情報
５３に追加し、処理を終了する。

【００８２】ついで、ステップＳ２４において、再帰呼
出しからの復帰後、ステップＳ２４により、再帰呼出し
からの復帰後、前述した図４のステップ数解析調整デー
タ１０４における分岐先１〜ｎへのポインタを設定す
る。このポインタの設定が完了すると、ステップＳ２５
において、全ての分岐を処理したか否かの判定を行う。
これらステップＳ２４，ステップＳ２５は、分岐命令が
ある間、すなわち未処理がある間、ステップＳ２３へ戻
り、繰返し継続される。

【００８３】さらに、全ての分岐について処理済みにな
ると、ステップＳ２６において、分岐先へのポインタ
（図４のステップ数解析調整データ１０４における分岐
先１〜ｎ）が指し示すステップ数解析調整データ１０
６，１０７，１０８にあるコード解析合計ステップ数の
差分ステップ数を求め、コード解析調整ステップ数を挿
入し、処理を終了する。

【００８４】図７は図２におけるメモリ割付ステップ数
調整フロー図である。図７に示すように、メモリ割付ス
テップ数調整フローは、前述した図２のステップＳ９の
詳細なフローである。このステップＳ９で呼び出される
メモリ割付ステップ数調整は、まずステップＳ３０によ
り分岐命令を検索する。なお、この分岐命令の検索およ
びつぎの図８で説明する分岐命令の検索は、図２のコー
ド解析によって得られたステップ数解析データのポイン
タ接続を追い掛けることを意味する。

【００８５】このステップＳ３０で分岐命令がある場合
は、ステップＳ３１のメモリ割付ステップ数調整を行っ
た後、ステップＳ３２で全ての分岐について処理したか
否かの判定をする。ここで、未処理の分岐があった場合
には、ステップＳ３１に戻ってステップ数調整の再帰呼
出しを行う。しかし、前述したステップＳ３０の分岐命
令検索の結果、分岐命令が残っていないときは、メモリ
割付ステップ数調整の処理を終了させる。

【００８６】最後に、ステップＳ３３により、再帰呼出
しからの復帰後、分岐先へのポインタ（図４のステップ
数解析調整データ１０４の分岐先１〜ｎのポインタ）が
指し示すコード解析によって得られたメモリ割付個別ア
クセス数とメモリ割付情報５５の加算ステップ数から図
４のステップ数解析調整データ１，２，３（１０６〜１
０８）におけるメモリ割付調整ステップ数を挿入（加
算）して終了する。

【００８７】図８は図２における実行ステップ数調整フ
ロー図である。図８に示すように、この実行ステップ数
調整フローは、前述した図２のステップＳ１３の詳細な
フローである。このステップＳ１３で呼び出される実行
ステップ数調整は、まずステップＳ４０により分岐命令
を検索する。ここで、分岐命令がある場合は、ステップ
Ｓ４１の実行ステップ数調整を行い、続いてステップＳ
４３で全ての分岐について処理したか否かの判定を行
う。この判定の結果、未処理の分岐が残っていると処理
を繰返し継続する。

【００８８】一方、ステップＳ４０で分岐命令がない場
合は、分岐開始アドレスを計測開始アドレスとし、エミ
ュレータまたはシミュレータを実行した結果から実行時
計測ステップ数（図４の１０６〜１０８）を挿入して終
了する。

【００８９】しかし、ステップＳ４１によって、再帰呼
出しから復帰後、すべての分岐に対して、実行時計測ス
テップ数を得られたら、ステップＳ４４において、分岐
先へのポインタ（図４の１０６〜１０８）が指し示す実
行時計測ステップ数の差分ステップ数を求め、実行時調
整ステップ数を挿入（加算）して処理を終了する。

【００９０】図９は図１におけるメモリ割付情報の一例
を示す構成図である。図９に示すように、このメモリ割
付情報５５は、変数と領域と加算ステップ数からなる。
例えば、変数ＭＥＭ１は低速ＲＡＭの領域であり、加算
するステップ数は１としている。この加算ステップ数を
１，０，３などと規定することにより、異った領域の長
さ（時間）の調整を行っている。

【００９１】図１０は図１におけるソースプログラムの
一例を示す構成図である。図１０に示すように、このソ
ースプログラム５０は、＃ｐｒａｇｍａ ａｄｊｕｓｔ
ｓｔａｒｔ（ステップ数調整範囲の開始位置）と＃ｐ
ｒａｇｍａ ａｄｊｕｓｔｅｎｄ（ステップ数調整範囲
の終了位置）を指定した例である。この例におけるステ
ップ数調整範囲内のソースプログラム５０は、「ｉｆ
（ＭＥＭ２＝＝０）｛ＭＥＭ１＝０；｝」において、前
述した図９の高速ＲＡＭを参照して値が０であれば、低
速ＲＡＭに０を書き込み、また「ｅｌｓｅ ｉｆ（ＭＥ
Ｍ２＝＝１）｛ＭＥＭ３＝０；｝」において高速ＲＡＭ
を参照して値が１であれば、Ｉ／Ｏポートに０を書き込
み、さらに「ｅｌｓｅ｛ＭＥＭ２＝０；｝」において高
速ＲＡＭを参照して値が０または１１でなければ、高速
ＲＡＭに０を書き込むことを表わしている。

【００９２】このように、かかる調整範囲に指定された
コマンドが、上述の意味を表わすことにより、ソースプ
ログラム５０は、オブジェクト生成部１によりオブジェ
クト５２に形成される。

【００９３】図１１は図１におけるオブジェクトの一例
を示す構成図である。図１１に示すように、このオブジ
ェクト５２は、前述した図１０のステップ数調整範囲内
のソースプログラム５０より変換されたものである。

【００９４】すなわち、図１１において、「ｉｆ（ＭＥ
Ｍ２＝＝０）」が、「ＣＭＰ ＭＥＭ２，０」、「ＢＮ
Ｚ ＬＡＢＥＬ １」となり、「｛ＭＥＭ１＝０；｝」
が、「ＭＯＶＥ ＭＥＭ１，０」、「ＢＲ ＬＡＢＥＬ
１ ＥＮＤ」となり、「ｅｌｓｅ ｉｆ（ＭＥＭ２＝
＝１）」が、「ＣＭＰ ＭＥＭ２，１」、「ＢＮＺＬＡ
ＢＥＬ １ ２」となり、「｛ＭＥＭ３＝０；｝」が、
「ＭＯＶＥ ＭＥＭ３，０」、「ＢＲ ＬＡＢＥＬ １
ＥＮＤ」となり、「ｅｌｓｅ｛ＭＥＭ２＝０；｝」
が、「ＭＯＶＥ ＭＥＭ２，０」とそれぞれ変換され
る。なお、記号Ａ〜Ｅは、図１２で説明するブロックを
表わしている。

【００９５】図１２は図１１に示すオブジェクトのフロ
ー図である。図１２に示すように、このフローは、オブ
ジェクト５２を分解したとき、ブロックＡ，Ｃが比較命
令と分岐判定を行うブロック、ブロックＢ，Ｄ，Ｅがメ
モリに数値を代入するブロックである。

【００９６】しかるに、前述した図１０のソースプログ
ラム５０の調整範囲（スタートとエンドを除く範囲）が
指定されているとき、図１１のようなオブジェクト５２
が生成される。したがって、分岐ルートを解析する場
合、まず分岐しない側を先に解析し、次に分岐する側を
解析する。その結果、図１２のフローに示すように、ブ
ロックＡ→Ｂ→Ｃ→Ｄ→Ｅの順番で解析を行う。

【００９７】図１３（ａ）〜（ｃ）はそれぞれ図１２に
おける分岐ルートの解析フロー図である。図１３（ａ）
に示すように、この解析フローは、ブロックＡ，Ｂから
なるルートである。同様に、図１３（ｂ），（ｃ）に示
すように、これらの解析フローは、ブロックＡ，Ｃ，Ｄ
からなるルートおよびブロックＡ，Ｃ，Ｅからなるルー
トである。要するに、図１２の解析フローは、図１３の
ような３つの分岐ルートになる。

【００９８】かかる解析フローにおいて、ブロックＡは
全ルートで実行されるため、調整ステップを挿入しな
い。また、ブロックＢは、ブロックＣとＤの合計ステッ
プ数と、ＣとＥの合計ステップ数と同じ長さのステップ
になるように、調整ステップを挿入する。また、ブロッ
クＣは、分岐ルート２（Ａ→Ｃ→Ｄ）と分岐ルート３
（Ａ→Ｃ→Ｅ）で実行されるため、調整ステップを挿入
しない。さらに、ブロックＤおよびＥは、同一ステップ
になるように、どちらかに、調整ステップを挿入する。

【００９９】要するに、図１３は、図１２のフローを分
岐ルートごとに組合わせを説明したものであり、（ａ）
〜（ｃ）の３つのルートが存在するので、そのルートご
とのトータル時間を同じにするため、コード解析による
調整ステップと、メモリ割付による調整ステップと、実
行時による調整ステップとを挿入した例を示している。
すなわち、処理ステップ１つについて１ステップだけの
処理時間がかかる場合、すべてのルートの処理時間は一
致しないといけないため、図１３における比較，分岐命
令，調整ステップなどのステップ数（箱の数）は、各ル
ートごとに一致させる必要がある。これら分岐ルートご
との箱の数は、前述した図１におけるコード解析ステッ
プ数調整手段１４によって同じになるように調整され
る。

【０１００】つぎに、箱の数だけでは分らない時間の調
整、例えばＭＥＭ１とＭＥＭ２とＭＥＭ３の実行ステッ
プの違いによる調整は、メモリ割付ステップ数調整手段
２３により行う。すなわち、前述した図９の例に示すよ
うに、加算ステップの関係が、ＭＥＭ３〉ＭＥＭ１〉Ｍ
ＥＭ１であった場合、［ＭＥＭ３の加算ステップ数−Ｍ
ＥＭ２の加算ステップ数］を図１３（ｃ）の分岐ルート
に挿入し、［ＭＥＭ３の加算ステップ数−ＭＥＭ１の加
算ステップ数］を図１３（ａ）の分岐ルートに挿入する
ことにより、箱の数だけでは分からない部分の調整を行
う。

【０１０１】さらに、実行部３において、図１３
（ｂ），（ｃ）のブロックＤ，Ｅを実行ブロックＤの方
が遅いステップ数であった場合、そのステップ数の差を
図１３（ｂ）に挿入することにより、箱の数だけでは分
からず、メモリ割付でも分からなかった調整を実行ステ
ップ数調整手段４１で行う。

【０１０２】図１４（ａ）〜（ｃ）はそれぞれ図１３に
おけるオブジェクトをステップ数調整オブジェクトに置
き換えた解析フロー図である。。図１４（ａ）〜（ｃ）
に示すように、これらの解析フローは、図１３（ａ）〜
（ｃ）におけるブロックＡ〜ＥをブロックＡ′〜Ｅ′に
置換えるとともに、ステップ数を合わせるための新たな
ブロックＦ，Ｇ，Ｈを追加して記載したものである。

【０１０３】要するに、本実施の形態においては、前述
した図６の分岐ステップ数解析および調整フローにおい
て、分岐ルートを再帰呼出しによって検索し、枝から順
番に合計ステップが決定する。したがって、図１２のフ
ローの場合、ブロックＥ→Ｄ→Ｃ→Ｂ→Ａの順番で決定
する。

【０１０４】すなわち、ブロックＤが決定したとき、ブ
ロックＥとＤの調整ステップ数をブロックＥまたはＤに
挿入し、ブロックＥまたはＤの最大ステップ数をブロッ
クＣの合計ステップ数とする。

【０１０５】また、ブロックＢが決定したとき、ブロッ
クＣとＢの調整ステップ数をブロックＣまたはＢに挿入
し、ブロックＣまたはＤの最大ステップ数をブロックＡ
の合計ステップ数とする。

【０１０６】しかるに、図１３および図１４において、
ブロックＥとＨの両方にコード解析調整ステップが挿入
されているが、図１３のブロックＢ，ブロックＤおよび
図１４のブロックＢ′，ブロックＤ′における「ＬＡＢ
ＥＬ １ ＥＮＤにジャンプ」と同様に、分岐命令を挿
入した場合を想定している。

【０１０７】最終的に、図１３のブロックＢにおける
「コード解析調整ステップ」（一番下），ブロックＤに
おける「コード解析調整ステップ」，ブロックＥにおけ
る「コード解析調整ステップ」および図１４におけるブ
ロックＦにおける「コード解析調整ステップ」（一番
下），ブロックＧにおける「コード解析調整ステッ
プ」，ブロックＨにおける「コード解析調整ステップ」
の差分ステップ数から片方のステップを削除することが
できる。

【０１０８】なお、図１３（ａ）のブロックＢにおける
「コード解析調整ステップ」（上の３つ），ブロックＥ
における「分岐する（偽）場合のステップ」および図１
４におけるブロックＦにおける「コード解析調整ステッ
プ」（上の３つ），ブロックＥ′に「分岐する（偽）場
合のステップ」は、個別ステップ数調整情報５３に入れ
たとき合計ステップ数として挿入される。

【０１０９】このように、図１４（ａ）〜（ｃ）に示す
とおり、分岐ルートの最後に調整ステップをまとめたブ
ロックＦ，Ｇ，Ｈがステップ数調整オブジェクトにな
る。

【０１１０】上述した点をさらに図１２〜図１４を用
い、各調整フローを参照して、より具対的に説明する。

【０１１１】図１２に示すブロックＡ、Ｂ、Ｃ、Ｄ、Ｅ
は、前述した図６の分岐ステップ数解析および調整フロ
ーにより、以下のように分岐ルートを再帰呼び出しによ
って検索し、枝から順番に合計ステップを決定する。こ
こで、枝とは、ブロックＡに対してブロックＢとＣであ
り、ブロックＣに対してブロックＤとＥである。まず、
ブロックＤとＥの解析後にブロックＣの解析が終了し、
ブロックＢとＣの解析後にブロックＡの解析が終了す
る。

【０１１２】ブロックＡの解析からブロックＣの解析
呼び出し ブロックＡから他分岐命令を検索（図６のステップＳ２
１）し、「ＢＮＺ ＬＡＢＥＬ １」（図１１）を発見
すると、分岐先である「ＬＡＢＥＬ１」を現在の解析位
置として、１回目の再帰呼び出しを行う（ステップＳ２
３）。

【０１１３】ブロックＣの解析からブロックＥの解析
呼び出し ブロックＣから他分岐命令を検索（ステップＳ２１）
し、「ＢＮＺ ＬＡＢＥＬ １ ２」を発見すると、分
岐先である「ＢＮＺ ＬＡＢＥＬ １ ２」を現在の解
析位置として、２回目の再帰呼び出しを行う（ステップ
Ｓ２３）。ついで、ブロックＥから他分岐命令を検索
（ステップＳ２１）すると、他分岐命令が無いため、
「ＭＯＶＥ ＭＥＭ２，０」のステップ数をブロックＥ
におけるコード解析合計ステップ数とする（ステップＳ
２２）。

【０１１４】ブロックＣの解析からブロックＤの解析
呼び出し ２回目の再帰呼び出しから復帰し、分岐しない場合の
「ＭＯＶＥ ＭＥＭ３，０」を現在の解析位置として、
３回目の再帰呼び出しを行う（ステップＳ２５）。つい
で、ブロックＤから他分岐命令を検索する（ステップＳ
２１）と、他分岐命令が無いため、「ＭＯＶＥ ＭＥＭ
３，０」と「ＢＲ ＬＡＢＥＬ １ ＥＮＤ」の合計ス
テップ数をブロックＤにおけるコード解析合計ステップ
数とする（ステップ２２）。

【０１１５】ブロックＥとブロックＤの解析結果から
ブロックＣの結果を保存 ３回目の再帰呼び出しから復帰し、ブロックＥとＤのコ
ード解析合計ステップ数の合計ステップが長い方のステ
ップ数と、ブロックＣにおける「ＣＭＰ ＭＥＭ２，
１」と「ＢＮＺ ＬＡＢＥＬ １ ２」とのステップ数
を加算したステップ数をブロックＣにおけるコード解析
合計ステップ数とする（ステップＳ２６）。また、ブロ
ックＥとＤのコード解析合計ステップ数との差分を調整
ステップ数とする。

【０１１６】ブロックＡの解析からブロックＢの解析
呼び出し １回目の再帰呼び出しから復帰し、分岐しない場合の
「ＭＯＶＥ ＭＥＭ１，０」を現在の解析位置として、
４回目の再帰呼び出しを行う（ステップ２５）。つい
で、ブロックＢから多分岐命令を検索（ステップＳ２
１）すると、多分岐が無いため、「ＭＯＶＥ ＭＥＭ
１，０」と「ＢＲ ＬＡＢＥＬ １ ＥＮＤ」の合計ス
テップ数をブロックＢにおけるコード解析合計ステップ
数とする（ステップＳ２２）。

【０１１７】ブロックＣとブロックＢの解析結果から
ブロックＡの結果を保存 ４回目の再帰呼び出しから復帰し、ブロックＣとＢのコ
ード解析合計ステップ数の合計ステップが長い方のステ
ップ数と、ブロックＡにおける「ＣＭＰ ＭＥＭ２，
０」と「ＢＮＺ ＬＡＢＥＬ １」とのステップ数を加
算したステップ数をブロックＡにおけるコード解析合計
ステップ数とする（ステップＳ２６）。また、ブロック
ＣとＢのコード解析合計ステップ数との差分を調整ステ
ップ数とする。

【０１１８】以上の解析によって、多分岐を２回検出し
たことから、図１３（ａ）、（ｂ）、（ｃ）のように、
３つの分岐ルートがあったことになる。この解析した結
果は、前述した図４のステップ数解析調整データ１０４
として記憶させる。

【０１１９】さらに、図１３に示すように、ブロックＥ
とＤの調整ステップ数は、ブロックＤにコード解析調整
ステップ数Ｄ−１を挿入し、ブロックＣとＢの調整ステ
ップ数は、ブロックＢにコード解析調整ステップ数Ｂ−
１、Ｂ−２、Ｂ−３、Ｂ−４として挿入した調整オブジ
ェクトを生成する（図２のステップＳ６）。

【０１２０】次に、図７のメモリ割付ステップ数調整フ
ローによリ、図４のステップ数解析調整データを用い、
以下のように解析する。

【０１２１】図１２に示すブロックＡの解析からブロ
ックＣの解析呼び出し ブロックＣの１回目の再帰呼び出しを行う（ステップＳ
３１）。

【０１２２】ブロックＣの解析からブロックＥの解析
呼び出し ブロックＥの２回目の再帰呼び出しを行う（ステップＳ
３１）。このブロックＥには多分岐がないので、ブロッ
クＥからメモリ割付個別アクセス数を記憶した後、２回
目の再帰呼び出しから復帰する。

【０１２３】ブロックＣの解析からブロックＤの解析
呼び出し ブロックＣには、もう一つの分岐先が残っていることか
ら、再度ステップＳ３１により、ブロックＤの３回目の
再帰呼び出しを行う（ステップＳ３２）。ブロックＤに
は多分岐がないので、ブロックＤのメモリ割付個別アク
セス数を記憶した後、３回目の再帰呼び出しから復帰す
る。

【０１２４】ブロックＥとブロックＤの解析結果から
ブロックＣの結果を保存する ブロックＥとブロックＤのメモリ割付個別アクセス数の
差分を求め、ブロックＥとブロックＤのそれぞれのメモ
リ割付調整ステップ数を更新する（ステップＳ３３）。
メモリ割付個別アクセス数の大きい側のステップ数は、
ブロックＣのメモリ割付個別アクセス数として記憶す
る。

【０１２５】ブロックＡの解析からブロックＢの解析
呼び出し １回目の再帰呼び出しから復帰し、ステップＳ３２によ
りもう一つの分岐先が残っていることから、再度ステッ
プＳ３１によって、ブロックＢの４回目の再帰呼び出し
を行う。ブロックＢには多分岐がないので、ブロックＢ
のメモリ割付個別アクセス数を記憶した後、４回目の再
帰呼び出しから復帰する。

【０１２６】ブロックＣとブロックＢの解析結果から
ブロックＡの結果を保存する ステップＳ３３によりブロックＣとブロックＢのメモリ
割付個別アクセス数の差分を求め、ブロックＣとブロッ
クＢのメモリ割付調整ステップ数を更新する。メモリ割
付個別アクセス数の大きい側のステップ数は、ブロック
Ａのメモリ割付個別アクセス数として記憶する。

【０１２７】以上の解析により、解析した結果は、図４
のステップ数解析調整データを更新することによって実
現する。

【０１２８】さらに、図１３に示すように、ブロックＥ
とＤの調整ステップ数は、ブロックＥにメモリ割付調整
ステップ数Ｅ−１として挿入し、ブロックＣとＢの調整
ステップ数は、ブロックＢにメモリ割付調整ステップ数
Ｂ−５として挿入した調整オブジェクトを生成する（図
２のステップＳ１０）。

【０１２９】次に、図８によって、図４のステップ数解
析調整データを使って、以下のように解析する。

【０１３０】ブロックＡの解析からブロックＣの解析
呼び出し ブロックＣの１回目の再帰呼び出しを行う（ステップＳ
４１）。

【０１３１】ブロックＣの解析からブロックＥの解析
呼び出し ブロックＥの２回目の再帰呼び出しを行う（ステップＳ
４１）。ブロックＥには多分岐がないので、実行時計測
ステップ数を計測し、２回目の再帰呼び出しから復帰す
る（ステップＳ４２）。

【０１３２】ブロックＣの解析からブロックＤの解析
呼び出し もう一つの分岐先が残っていること（ステップＳ４３）
から、再度ステップＳ４１により、ブロックＤの３回目
の再帰呼び出しを行う。ブロックＤには多分岐がないの
で、実行時計測ステップ数を計測し（ステップ４２）、
３回目の再帰呼び出しから復帰する。

【０１３３】ブロックＥとブロックＤの解析結果から
ブロックＣの結果を保存する ブロックＥとブロックＤの実行時計測ステップ数の差分
を求め（ステップＳ４４）、ブロックＥとブロックＤの
それぞれの実行時調整ステップ数を更新する。実行時計
測ステップ数の大きい側のステップ数は、ブロックＣの
実行時計測ステップ数として記憶する。

【０１３４】ブロックＡの解析からブロックＢの解析
呼び出し １回目の再帰呼び出しから復帰し、ステップＳ４３によ
りもう一つの分岐先が残っていることから、再度ブロッ
クＢの４回目の再帰呼び出しを行う（ステップ４１）。
ブロックＢには多分岐がないので、実行時計測ステップ
数を計測し（ステップ４２）、４回目の再帰呼び出しか
ら復帰する。

【０１３５】ブロックＣとブロックＢの解析結果から
ブロックＡの結果を保存する ブロックＣとブロックＢの実行時計測ステップ数の差分
を求め（ステップＳ４４）、ブロックＣとブロックＢの
実行時調整ステップ数を更新する。実行時計測ステップ
数の大きい側のステップ数は、ブロックＡの実行時計測
ステップ数として記憶する。

【０１３６】以上の解析によって、解析した結果は、図
４のステップ数解析調整データを更新することによって
実現する。

【０１３７】さらに、図１３に示すように、ブロックＥ
とＤの調整ステップ数は、ブロックＤに実行時調整ステ
ップ数Ｄ−２として挿入し（図２のステップＳ１４）、
ブロックＣとＢの調整ステップ数は、ブロックＢに実行
時調整ステップ数Ｂ−６として挿入した調整オブジェク
トを生成する。

【０１３８】最終的には、調整ステップＢ−１〜Ｂ−６
を図１４のブロックＦとして、調整ステップＤ−１，Ｄ
−２を図１４のブロックＧとして、調整ステップＥ−１
を図１４のブロックＨとして、分岐ルートごとに調整オ
ブジェクトを生成したことになる。

【０１３９】以上、本発明の一実施の形態について説明
したが、本発明はこれに限ることなく、以下のような変
形も可能である。

【０１４０】前述した一実施の形態では、図１における
オブジェクト生成部１は命令ステップ数情報５１を参照
したが、このオブジェクト生成部１が命令ステップ数情
報５１の他に、オブジェクト結合部２で参照していたメ
モリ割付情報５５を参照するようにしてもよい。その場
合を図１５を参照して説明する。

【０１４１】図１５は本発明の他の実施の形態を説明す
るための実行ステップ数調整装置のシステム構成図であ
る。図１５に示すように、命令実行ステップ数情報５１
とメモリ割付情報５５を結合するとともに、オブジェク
ト結合部２に設けていたメモリ割付ステップ数調整手段
２３をオブジェクト生成部１の内部に設けることで実現
することができる。これによって、前述の図７で行って
いたメモリ割付ステップ数調整を、図６のステップＳ２
２における個別メモリアクセス数を求めたときに、メモ
リ割付情報５５を参照して、図７のステップＳ３３にお
ける差分の計算および調整ステップ数の計算を行うこと
ができる。これによって、図２におけるステップＳ９〜
Ｓ１２を削除することができる。

【０１４２】また、前述したように、ソースプログラム
５０は複数存在するために、オブジェクト５２と個別ス
テップ数調整情報５３とステップ数調整オブジェクト５
４とは、複数存在する。例えば、ｎ個のソースプログラ
ム５０があると、ｎ個のオブジェクト５２と、［ｎ個×
調整範囲数］の個別ステップ数調整情報５３と、［ｎ個
×調整範囲数×分岐ルート数］のステップ数調整オブジ
ェクト５４を生成しているが、記憶装置に記憶する際は
まとめることが考えられる。例えば、［ｎ個×調整範囲
数］の個別ステップ数調整情報５３は、一つにまとめ
て、ｎ個の個別ステップ数調整情報５３とすることがで
きる。また、［ｎ個×調整範囲数×分岐ルート数］のス
テップ数調整オブジェクト５４は、一つにまとめて、ｎ
個のステップ数調整オブジェクト５４とすることができ
る。ただし、この場合であっても記憶装置への記憶のさ
せ方が異なるだけであり、それぞれ、［調整範囲数］お
よび［調整範囲数×分岐ルート数］の情報を持つため、
同等になることは明白である。

【０１４３】以上は図１５に示す他の実施形態の構成お
よびその主要部の動作であり、他は図１と同様である。

【０１４４】また、図１におけるステップ数調整オブジ
ェクト５４は、ソースプログラムとしても実現すること
ができる。すなわち、ソースプログラムが単純であり、
コンパイルまたはアセンブルに時間がかからないからで
ある。しかも、このステップ数調整オブジェクト５４
は、アーカイバまたはライブラリアンを使用して、ライ
ブラリ化して実現することも可能である。その場合、コ
ード解析ステップ数調整手段１４とメモリ割付ステップ
数調整手段２３と実行ステップ数調整手段４１とに、ラ
イブラリアンを更新する機能を付属させるか、調整ステ
ップ数を可変したくないとき、意図的にライブラリアン
とすることが可能である。

【０１４５】また、図１における実行部３および実行ス
テップ数変更部４は一体化することも可能である。その
場合は、実行ステップ数調整手段４１を実行部３に含ま
せることにより、実行ステップ数計測結果５８を省くこ
ともできる。

【０１４６】さらに、前述した図１０のソースプログラ
ム５０中のｐｒａｇｍａ調整スタート，調整終了のよう
なＣ言語におけるｐｒａｇｍａ疑似命令において、ステ
ップ数の最大ステップ数または最小ステップ数を制限す
るオプションを加え、個別ステップ数調整情報５３や結
合ステップ数調整情報５７に、前記最大ステップ数また
は最小ステップ数を挿入することにより、コード解析ス
テップ数調整手段１４，メモリ割付ステップ数調整手段
２３，実行ステップ数調整手段４１のそれぞれで挿入さ
れる調整ステップ数を制限することも可能である。

【０１４７】例えば、ステップ数調整範囲内にｆｏｒ
文，ｗｈｉｌｅ文などのループ文があり、且つその終了
条件に変数が使用されていた場合には、ステップ調整を
毎回更新することが有得るため、図１０のソースプログ
ラム５０中のｐｒａｇｍａ調整スタート，調整終了のよ
うなＣ言語におけるｐｒａｇｍａ疑似命令において、ｆ
ｏｒ文，ｗｈｉｌｅ文などの終了条件に変数が使用され
ていたとき、平均ステップ数を求めるオプションを加
え、個別ステップ数調整情報５３、結合ステップ数調整
情報５７に平均ステップ数を挿入することにより、コー
ド解析ステップ数調整手段１４、メモリ割付ステップ数
調整手段２３、実行ステップ数調整手段４１に挿入され
る調整ステップ数の乱れを抑制することが可能である。
また、これらｆｏｒ文，ｗｈｉｌｅ文などの終了条件に
変数が使用されている箇所に、調整ステップ数を固定ス
テップ数にしたり、最大ステップ数または最小ステップ
数を制限できる特殊コメントなどを挿入することによ
り、調整ステップ数を制限することができる。その理由
は、ある範囲だけ特定ステップ数に固定することは、一
部分だけ調整を無効化することにもなり、また調整ステ
ップ数を入れすぎると、全体の処理時間が長くなりすぎ
るという問題があるためである。

【０１４８】一方、前述した図１０のｐｒａｇｍａ調整
スタート，調整終了のように、Ｃ言語におけるｐｒａｇ
ｍａ疑似命令を使用せず、個別ステップ数調整情報５３
の行番号などにより、まったくソースプログラム５０を
修正せずにステップ数調整範囲判定手段１１を簡略化す
ることも可能である。つまり、ソースプログラム５０の
調整したい範囲を直接個別ステップ数調整情報５３に入
れることにより、＃ｐｒａｇｍａ疑似命令を使用しない
方法では、行番号から開始レーベルと終了レーベルを生
成することになる。例えば、ソースプログラム５０のフ
ァイル名が「ａｂｃｄ」というファイル名であるとし、
調整開始行が１１行目、調整終了行が２０行目であった
とすると、前記ファイル名「ａｂｃｄ」と行番号を組合
わせて、ａｂｃｄ１１を開始レーベル、ａｂｃｄ２０を
終了レーベルとする方法が考えられる。

【０１４９】上述した実施の形態の変形例は、これらに
限定されることなく、特許請求範囲に記載した範囲内で
各種の変形が可能であることは、言うまでもない。

【０１５０】

【発明の効果】以上説明したように、本発明の目的プロ
グラムの実行ステップ数調整方法およびその調整装置
は、プログラムで動作させるＣＰＵに接続された外部回
路の動作速度が遅く、ソースプログラム上に時間待ち処
理を挿入するときでも、正確な時間待ちを得ることが出
来るという効果がある。また、本発明は、外部入力を正
確に計測したり、あるいは外部出力を正確に行う必要が
あり、ソースプログラム上に待ち合せ処理を挿入したと
きでも、正確な待ち合せを実現できるという効果があ
る。

【０１５１】その理由は、ソースプログラムの分岐ルー
トごとのステップ数を同一ステップにすることにより、
分岐ルートごとに存在した命令ステップ数の違いによる
待ち時間の誤差を無くし、外部回路，外部装置の実際の
動作に応じた待ち合せ時間を反映することができるから
である。

【０１５２】すなわち、コンパイラまたはアセンブラに
おいて、分岐ルートを解析し、分岐ルートごとに命令コ
ードの実行ステップ数を計測して分岐ルートごとに同一
ステップ数になるように大まかに調整し、エミュレータ
またはシミュレータにおいて分岐ルートごとに命令コー
ドをエミュレーションまたはシミュレーションした実行
ステップ数を計測することにより、命令コードの実行ス
テップ数との差分ステップ数によって分岐ルートごとに
同一ステップ数になるように細かく調整できるからであ
る。

【０１５３】また、本発明は、目的オブジェクトとステ
ップ数調整オブジェクトとを別々に出力するため、ステ
ップ調整にあたっては、ステップ数調整オブジェクトを
調整した後に再結合するだけで良いので、時間待ちおよ
び待ち合せを調整するための再コンパイルなどによる調
整期間を短くできるという効果がある。

【０１５４】さらに、本発明は、エミュレータまたはシ
ミュレータによって、実行ステップ数の計測結果を元に
した細かな調整を行うので、ターゲットシステムの外部
回路または外部装置をバージョンアップするとき、ステ
ップ数調整オブジェクトを調整した後に再結合するだけ
で済み、開発途中における外部回路または外部装置のタ
イミング調整を簡単に行うことができるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施の形態を説明するための実行ス
テップ数調整装置のシステム構成図である。

【図２】図１に示すシステムの動作を説明するフロー図
である。

【図３】図１における個別ステップ数調整情報の構成図
である。

【図４】図３におけるステップ数解析調整データの構成
図である。

【図５】図１におけるステップ数調整オブジェクトの構
成図である。

【図６】図２における分岐ステップ数解析および調整の
フロー図である。

【図７】図２におけるメモリ割付ステップ数調整フロー
図である。

【図８】図２における実行ステップ数調整フロー図であ
る。

【図９】図１におけるメモリ割付情報の一例を示す構成
図である。

【図１０】図１におけるソースプログラムの一例を示す
構成図である。

【図１１】図１におけるオブジェクトの一例を示す構成
図である。

【図１２】図１１に示すオブジェクトのフロー図であ
る。

【図１３】図１２における分岐ルートの解析フロー図で
ある。

【図１４】図１３におけるオブジェクトをステップ数調
整オブジェクトに置き換えた解析フロー図である。

【図１５】本発明の他の実施の形態を説明するための実
行ステップ数調整装置のシステム構成図である。

【図１６】従来の実行ステップ数調整方法の一例を示す
システム構成図である。

【図１７】従来の他の例を説明するためのコンパイル装
置を用いたシステム構成図である。

【図１８】従来のまた別の例を説明するための目的プロ
グラムの最適化を行うＣＰＵとメモリ等の接続構成図で
ある。

【符号の説明】

１ オブジェクト生成部 ２ オブジェクト結合部 ３ 実行部 ４ 実行ステップ数更新部 １１ ステップ数調整範囲判定手段 １２ オブジェクト生成手段 １３ コード解析ステップ数計測手段 １４ コード解析ステップ数調整手段 ２１ オブジェクト結合手段 ２２ 個別ステップ数調整情報結合手段 ２３ メモリ割付ステップ数調整手段 ３１ 実行ステップ数計測手段 ３２ 不要ステップ削除手段 ３３ 外部モデル ３４ ターゲットシステム ４１ 実行ステップ数調整手段 ５０ ソースプログラム ５１ 命令実行ステップ数情報 ５２ オブジェクト ５３ 個別ステップ数調整情報 ５４ ステップ数調整オブジェクト ５５ メモリ割付情報 ５６ 実行形式 ５７ 結合ステップ数調整情報 ５８ 実行ステップ数計測結果

Claims (13)

【特許請求の範囲】
1. 【請求項１】 ソースプログラムに対し、生成される命
   令コードの分岐構造および分岐ルートごとの命令ステッ
   プ数の静的解析を行い、その結果によりステップ数調整
   オブジェクトを出力する第１の手順と、前記生成される
   命令コードのメモリ配置について静的解析を行い、その
   結果により前記ステップ数調整オブジェクトを修正する
   第２の手順と、前記ソースプログラムに対して生成され
   たオブジェクトと前記ステップ数調整オブジェクトを結
   合し、目的プログラムとしての実行形式を生成する第３
   の手順とを含むことを特徴とする目的プログラムの実行
   ステップ数調整方法。
2. 【請求項２】 前記第１の手順は、前記ソースプログラ
   ムおよび命令実行ステップ数情報を参照して、前記ステ
   ップ数調整オブジェクトの他に、オブジェクトと個別ス
   テップ数調整情報を作成し、前記第２の手順は、メモリ
   割付情報を参照して、前記個別ステップ数調整情報と前
   記ステップ数調整オブジェクトを修正し、第３の手順
   は、前記オブジェクトおよび前記ステップ数調整オブジ
   ェクトを結合して前記実行形式および結合ステップ数調
   整情報を作成する請求項１記載の目的プログラム実行ス
   テップ調整方法。
3. 【請求項３】 ソースプログラムに対し、生成される命
   令コードの分岐構造および分岐ルートごとの命令ステッ
   プ数の静的解析を行い、その結果によりステップ数調整
   オブジェクトを出力する第１の手順と、前記生成される
   命令コードのメモリ配置について静的解析を行い、その
   結果により前記ステップ数調整オブジェクトを修正する
   第２の手順と、前記ソースプログラムに対して生成され
   たオブジェクトと前記ステップ数調整オブジェクトを結
   合し、目的プログラムとしての実行形式を生成する第３
   の手順と、前記第３の手順により生成された前記実行形
   式を前記ステップ数調整情報によって動的解析を行い、
   その結果により実行ステップ数計測結果を出力する第４
   の手順と、前記実行ステップ数計測結果を用いて前記ス
   テップ数調整オブジェクトを修正する第５の手順とを含
   み、前記第５の手順により前記ステップ数調整オブジェ
   クトが修正されたとき、前記第３の手順に戻って前記目
   的プログラムとしての実行形式を再生成することを特徴
   とする的プログラムの実行ステップ数調整方法。
4. 【請求項４】 前記第１の手順は、前記ソースプログラ
   ムおよび命令実行ステップ数情報を参照して、前記ステ
   ップ数調整オブジェクトの他に、オブジェクトと個別ス
   テップ数調整情報を作成し、前記第２の手順は、メモリ
   割付情報を参照して、前記個別ステップ数調整情報と前
   記ステップ数調整オブジェクトを修正し、第３の手順
   は、前記オブジェクトおよび前記ステップ数調整オブジ
   ェクトを結合して前記実行形式および結合ステップ数調
   整情報を作成し、前記第４の手順は、前記結合ステップ
   数調整情報を用いて、分岐ルートに対する実行ステップ
   数の計測および不要ステップの削除を行った後に、前記
   実行ステップ数計測結果を作成し、前記第５の手順は、
   前記実行ステップ数計測結果を参照し、前記個別ステッ
   プ数調整情報と前記ステップ数調整オブジェクトを修正
   する請求項３記載の目的プログラムの実行ステップ数調
   整方法。
5. 【請求項５】 ソースプログラムに対し、生成される命
   令コードの分岐構造および分岐ルートごとの命令ステッ
   プ数の静的解析および前記命令コードのメモリ配置につ
   いての静的解析を行い、それらの結果によりステップ数
   調整オブジェクトを出力する第１の手順と、前記ソース
   プログラムに対して生成されたオブジェクトと前記ステ
   ップ数調整オブジェクトを結合し、目的プログラムとし
   ての実行形式を生成する第２の手順と、前記第２の手順
   により生成された前記実行形式をステップ数調整情報に
   よって動的解析を行い、その結果により実行ステップ数
   計測結果を出力する第３の手順と、前記実行ステップ数
   計測結果により前記ステップ数調整オブジェクトを修正
   する第４の手順とを含み、前記第４の手順によって前記
   ステップ数調整オブジェクトが修正されたとき、前記第
   ２の手順に戻って前記目的プログラムを再生成すること
   を特徴とする目的プログラムの実行ステップ数調整方
   法。
6. 【請求項６】 ソースプログラムより命令コードに変換
   したオブジェクトを出力し、前記オブジェクトをメモリ
   割付情報に基づいて結合することにより、目的プログラ
   ムとしての実行形式を作成し、それによって実行ステッ
   プ数を計測する目的プログラムの実行ステップ数調整装
   置において、命令実行ステップ数情報を参照して前記オ
   ブジェクトの分岐構造および分岐ルートごとの命令ステ
   ップ数の静的解析を行うコード解析ステップ数計測手段
   と，前記コード解析ステップ数計測手段によって得られ
   た静的解析の結果を用い、個別ステップ数調整情報およ
   びステップ数調整オブジェクトを作成するコード解析ス
   テップ数調整手段とを備えるオブジェクト生成部と、前
   記オブジェクト，前記ステップ数調整オブジェクト，前
   記個別ステップ数調整情報を結合し、前記目的プログラ
   ムとしての実行形式と結合ステップ数調整情報を出力す
   るオブジェクト結合手段と，前記オブジェクトのメモリ
   配置について静的解析を行い、その結果を用いて前記ス
   テップ数調整オブジェクトおよび前記個別ステップ数調
   整情報を修正するメモリ割付ステップ数調整手段とを備
   えるオブジェクト結合部とを有することを特徴とする目
   的プログラムの実行ステップ数調整装置。
7. 【請求項７】 前記目的プログラムの実行ステップ数調
   整装置は、前記オブジェクト結合部で作成された前記実
   行形式を実行するとともに、前記結合ステップ数調整情
   報によって分岐ルートごとの実行ステップ数を計測する
   実行ステップ数計測手段と，前記実行ステップ数計測手
   段の計測結果から不要ステップを削除し、実行ステップ
   数計測結果を出力する不要ステップ削除手段とを備える
   目的プログラムの実行部と、前記実行ステップ数計測結
   果より分岐ルートごとの実行ステップ数を取出し、調整
   を行って、前記ステップ数調整オブジェクトと前記個別
   ステップ数調整情報を修正する実行ステップ数調整手段
   を備える実行ステップ数更新部とを有し、前記オブジェ
   クト結合手段により、前記実行形式と前記結合ステップ
   数調整情報を再結合する請求項６記載の目的プログラム
   の実行ステップ数調整装置。
8. 【請求項８】 ソースプログラムより命令コードに変換
   したオブジェクトを出力し、前記オブジェクトをメモリ
   割付情報に基づいて結合することにより、目的プログラ
   ムとしての実行形式を作成し、それによって実行ステッ
   プ数を計測する目的プログラムの実行ステップ数調整装
   置において、命令実行ステップ数情報を参照して前記オ
   ブジェクトの分岐構造および分岐ルートごとの命令ステ
   ップ数の静的解析を行うコード解析ステップ数計測手段
   と，前記コード解析ステップ数計測手段によって得られ
   た静的解析の結果を用い、個別ステップ数調整情報およ
   びステップ数調整オブジェクトを作成するコード解析ス
   テップ数調整手段と，前記オブジェクトのメモリ配置に
   ついて静的解析を行い、その結果を用いて前記ステップ
   数調整オブジェクトおよび前記個別ステップ数調整情報
   を修正するメモリ割付ステップ数調整手段とを備えるオ
   ブジェクト生成部と、前記オブジェクト，前記ステップ
   数調整オブジェクト，前記個別ステップ数調整情報を結
   合し、前記目的プログラムとしての実行形式と結合ステ
   ップ数調整情報を出力するオブジェクト結合手段を備え
   るオブジェクト結合部とを有することを特徴とする目的
   プログラムの実行ステップ数調整装置。
9. 【請求項９】 前記目的プログラムの実行ステップ数調
   整装置は、前記オブジェクト結合部で作成された前記実
   行形式を実行するとともに、前記結合ステップ数調整情
   報によって分岐ルートごとの実行ステップ数を計測する
   実行ステップ数計測手段と，前記実行ステップ数計測手
   段の計測結果から不要ステップを削除し、実行ステップ
   数計測結果を出力する不要ステップ削除手段とを備える
   目的プログラムの実行部と、前記実行ステップ数計測結
   果より分岐ルートごとの実行ステップ数を取出し、調整
   を行って、前記ステップ数調整オブジェクトと前記個別
   ステップ数調整情報を修正する実行ステップ数調整手段
   を備える実行ステップ数更新部とを有し、前記オブジェ
   クト結合手段により、前記実行形式と前記結合ステップ
   数調整情報を再結合する請求項８記載の目的プログラム
   の実行ステップ数調整装置。
10. 【請求項１０】 ソースプログラムに対し、生成される
    命令コードの分岐構造および分岐ルートごとの命令ステ
    ップ数の静的解析を行い、その結果によりステップ数調
    整オブジェクトを出力する第１の手順と、前記生成され
    る命令コードのメモリ配置について静的解析を行い、そ
    の結果により前記ステップ数調整オブジェクトを修正す
    る第２の手順と、前記ソースプログラムに対して生成さ
    れたオブジェクトと前記ステップ数調整オブジェクトを
    結合し、目的プログラムとしての実行形式を生成する第
    ３の手順とを処理として、目的プログラムの生成装置に
    実行させるプログラムを記録したことを特徴とするプロ
    グラムを記憶した記録媒体。
11. 【請求項１１】 ソースプログラムに対し、生成される
    命令コードの分岐構造および分岐ルートごとの命令ステ
    ップ数の静的解析を行い、その結果によりステップ数調
    整オブジェクトを出力する第１の手順と、前記生成され
    る命令コードのメモリ配置について静的解析を行い、そ
    の結果により前記ステップ数調整オブジェクトを修正す
    る第２の手順と、前記ソースプログラムに対して生成さ
    れたオブジェクトと前記ステップ数調整オブジェクトを
    結合し、目的プログラムとしての実行形式を生成する第
    ３の手順と、前記第３の手順により生成された前記実行
    形式を前記ステップ数調整情報によって動的解析を行
    い、その結果により実行ステップ数計測結果を出力する
    第４の手順と、前記実行ステップ数計測結果を用いて前
    記ステップ数調整オブジェクトを修正する第５の手順と
    を処理として、目的プログラムの実行装置に実行される
    プログラムを記録したことを特徴とするプログラムを記
    憶した記憶媒体。
12. 【請求項１２】 ソースプログラムに対し、生成される
    命令コードの分岐構造および分岐ルートごとの命令ステ
    ップ数の静的解析および前記命令コードのメモリ配置に
    ついての静的解析を行い、それらの結果によりステップ
    数調整オブジェクトを出力する第１の手順と、前記ソー
    スプログラムに対して生成されたオブジェクトと前記ス
    テップ数調整オブジェクトを結合し、目的プログラムと
    しての実行形式を生成する第２の手順と、前記第２の手
    順により生成された前記実行形式をステップ数調整情報
    によって動的解析を行い、その結果により実行ステップ
    数計測結果を出力する第３の手順と、前記実行ステップ
    数計測結果により前記ステップ数調整オブジェクトを修
    正する第４の手順とを処理として、目的プログラムの生
    成装置または前記目的プログラムの実行装置に実行させ
    るプログラムを記録したことを特徴とするプログラムを
    記憶した記録媒体。
13. 【請求項１３】 前記目的プログラムの実行ステップ数
    調整によって作成されたプログラムを記録した請求項１
    １乃至請求項１３のいずれかに記載のプログラムを記憶
    した記録媒体。