JPH07160531A - プログラム実行経路表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、プログラム上の実行頻度の
高い命令を見極めるための労力を軽減することができる
プログラム実行経路表示装置を提供することである。 【構成】 本発明は、実行手段５３により実行されるプ
ログラムの命令毎の実行回数をカウントする計数手段５
４と、計数手段５４によりカウントされた実行回数に応
じて属性を付与する属性付与手段５５と、原始プログラ
ム５１の命令及び属性付与手段５５において付与された
属性を出力形態に応じて編集する編集手段５６とを有す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プログラム実行経路表
示装置に係り、特に、プログラムの開発において開発し
たプログラムの性能を向上させるために、実行したプロ
グラムをトレースしてどの命令の実行頻度が高いかを認
識し、当該命令に関連するルーチンを最適化するために
用いるプログラム実行経路表示装置に関する。

【０００２】

【従来の技術】実行したプログラムの命令の動作結果を
表示する方法としてデバッガがある。デバッガは、プロ
グラムの実行／停止指示、ブレークポイントによる中
断、記憶装置内容の表示／変更、レジスタ内容の表示／
変更、１命令トレースなどの機能によりプログラムの不
良箇所の摘出を行うための支援プログラムである。この
デバッガには、実行形式（オブジェクト）プログラムの
機械アドレスではなく、原始（ソース）プログラムで使
用している記号での指定などを行うことができるシンボ
リックデバッガや、ハードウェア信号などもブレーク条
件にでき、実時間のＣＰＵの動作結果を表示することが
できるオンラインデバッガ等がある。

【０００３】また、シンボリックデバッガのようにソー
スプログラムで使用している命令毎に実行された回数を
表示して動作結果を確認する方法がある。このようなパ
ターンを以下に示す。

【０００４】図６は、従来のプログラム実行頻度表示装
置のシステム構成を示す。同図に示すシステムは、翻訳
部２０、プログラム実行部４０、実行回数カウンタ５
０、編集部６０、ディスプレイ装置７０又はプリンタ８
０により構成される。

【０００５】同図に示すシステムの動作は、ソースプロ
グラム１０がコンパイラ２０で翻訳され、オブジェクト
プログラム３０が生成される。プログラム実行部４０
は、オブジェクトプログラム３０を実行する。このと
き、実行回数カウンタ５０は、プログラム実行部４０の
命令実行に同期して命令が実行される度に、実行回数を
インクリメントする。編集部６０は、ソースプログラム
１０のシーケンス番号及び命令毎に、実行回数カウンタ
５０で計数された値を付与してディスプレイ装置７０用
または、プリンタ８０用の形式に編集する。

【０００６】実行中または、実行終了後、編集部６０に
より編集されたソースプログラムリスト（命令単位）に
実行回数を付記したデータをディスプレイ装置７０に表
示するか、実行後、プリンタ８０にソースプログラムの
命令に対応するように実行回数を出力する。

【０００７】ディスプレイ装置７０上に表示する画面編
集のパターンの例を図７に示す。同図に示す例は、現在
実行中の命令のカウントを表示している。ディスプレイ
装置７０に表示されている各命令１０１が既に何回実行
されているかを示すカウント１０３が右端に設定されて
いる。また、マーク１０２は現在実行中の命令を指し示
しており、現在実行している命令は１０６番目のシーケ
ンスであり、この命令“read(n):write ln”は１０３回
実行されていることを示す。

【０００８】また、図７に示されるディプレイの画面を
編集部６０においてプリンタ８０の出力用に編集して出
力する方法もある。

【０００９】

【発明が解決しようとする課題】上記従来のプログラム
実行頻度表示装置は、実行時の各命令の実行回数をカウ
ントしてその数値を表示したり、実行経路をトレースし
て命令に対応する実行回数をリストに出力することがで
きるが、実行回数が数値で出力されるため、ソースリス
トに付与されている実行回数を目で追っていく必要があ
る。この作業は、数１００ステップを越えるようなソー
スプログラムの各命令毎の実行回数を目で確認しながら
実行頻度の高い命令を把握することは、利用者の負担が
増え、しかも、プログラムの最適化を達成するという本
来の目的とは異なる部分で多大な時間を要するという問
題がある。

【００１０】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、プログラムを動作させ
た時に当該プログラムの命令の実行頻度に応じて当該プ
ログラム（ソースプログラム）の命令に属性を付与する
ことにより、プログラム上の実行頻度の高い命令を見極
めるための労力を軽減することができるプログラム実行
経路表示装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】図１は、本発明の原理構
成図である。

【００１２】本発明のプログラム実行経路表示装置は、
原始プログラム５１から翻訳された目的プログラム５２
を実行する実行手段と、実行された原始プログラム５１
の各命令共に命令毎の実行頻度を表示する表示手段５７
を有する装置において、実行手段５３により実行される
プログラムの命令毎の実行回数をカウントする計数手段
５４と、計数手段５４によりカウントされた実行回数に
応じて原始プログラム５１の命令に属性を付与する属性
付与手段５５と、属性付与手段５５において属性を付与
された原始プログラム５１の命令を出力形態に応じて編
集する編集手段５６と、編集手段により編集された情報
を出力する出力手段５７とを有する。

【００１３】

【作用】本発明は、あるプログラムを実行させたとき
に、当該プログラム内の各命令の実行頻度が所定の回数
より多い場合には、当該命令に属性を付与して表示する
ものである。従って、利用者は、ディスプレイ装置、プ
リンタ等の出力されている命令群より属性が付与されて
いる命令を直観的に見つけることができる。このため、
実行頻度の高い命令を検索し、その命令に最適化の処理
を施すという一連の処理が簡素化される。

【００１４】

【実施例】以下、図面とともに本発明の実施例を詳細に
説明する。

【００１５】図２は、本発明の一実施例のプログラム実
行経路表示装置の構成を示す。同図中、図６と同一構成
部分には、同一符号を付し、その説明を省略する。

【００１６】図２に示すプログラム実行経路表示装置
は、図６の構成に加えて属性付与部９０が付加される。
この属性付与部９０は、各命令に対応する実行回数カウ
ンタ５０の計数値が所定より大きな値になっている命令
に対して種々の属性を付与するものである。

【００１７】図３は、本発明の一実施例のプログラム実
行経路表示装置の動作を示すフローチャートである。

【００１８】まず、ソースプログラムをコンパイルして
オブジェクトプログラムに変換し、実行する（ステップ
１）。オブジェクトプログラムの１つの命令が実行され
る毎に実行回数カウンタ５０をインクリメントする（ス
テップ２）。この処理をオブジェクトプログラムの命令
が全て終了するまで繰り返す（ステップ３）。

【００１９】オブジェクトプログラムの実行が終了した
ら、属性付与部９０は、実行回数カウンタ５０の値を参
照し（ステップ４）、カウンタ値が所定の値（ｘ）より
大きいカウント値を持つ命令を抽出し、ワークエリアに
登録する（ステップ５）。

【００２０】ここで、属性付与部９０は、種々の属性の
設定を行う。例えば、抽出された命令をカウント値に応
じてランク分けし（ステップ６）、そのランクに応じて
属性の形態を変える等の属性付与処理を行う（詳しくは
後述する）（ステップ７）。

【００２１】編集部６０は、ソースプログラムを読み込
み（ステップ８）、ソースプログラムの命令のうち、ス
テップ７で属性付与がなされている命令に対して出力編
集を行い（ステップ９）、属性付与がされていない命令
と共にディスプレイ装置７０等に出力する（ステップ１
０）。

【００２２】以下、属性の付与について説明する。

【００２３】図４は、実行回数カウンタを説明するため
の図である。実行回数カウンタ５０は、命令に対応する
命令シーケンスを有し、命令が実行される毎に対応する
命令シーケンスのカウンタ値をインクリメントする。全
ての命令の実行が終了するまで行う。

【００２４】ここで、属性付与部９０は、予め属性を付
与する基準値を“１１０”と設定している場合、属性付
与部９０は、図４に示す実行回数カウンタ５０に基準値
“１１０”より大きい値を持つシーケンス番号“０００
１０２”、“０００１０３”、“０００１０５”、“０
００１１７”の４個のシーケンスに対応する命令を抽出
する。

【００２５】ここで、属性付与部９０は、上記の４つの
値に属性を付与する。例えば、ソースプログラムの命令
のうち、この４つのシーケンス番号に対応するソースプ
ログラムの命令の属性を「反転表示」とする。

【００２６】図５は、本発明の一実施例の属性を付与し
た例を示す。

【００２７】同図に示す例は、図７に示す表示例に対し
て属性を付与した場合であり、実行回数カウンタ５０の
命令シーケンスに対応するソースプログラム１０の各命
令を読み出し、その命令毎にカウントされた値を付与
し、さらに、『反転表示』という属性を付与されたシー
ケンスを反転表示している例である。

【００２８】また、ディスプレイ装置７０がカラーディ
スプレイ装置である場合には、「反転表示」の他に、表
示されている命令の表示色を変えるという方法もある。

【００２９】例えば、図３のステップ６の処理の例にの
ように、所定値以上のカウンタ値を数値毎にランク分け
する。上記の例において、『青色表示』という属性を付
与する基準が“１００〜１１０”とし、『黄色表示』と
いう属性を付与する基準が“１１１〜１２０”とし、
『赤色表示』という属性を付与する基準が“１２０より
大きい値”とする。

【００３０】このようなランク分けされた基準により、
図４に示す実行回数カウンタの値を対応させると、シー
ケンス“０００１０１”、“０００１０２”、“０００
１０３”、“０００１０５”は『黄色表示』という属性
が付与され、ディスプレイ装置７０に当該シーケンスの
命令が黄色で表示される。

【００３１】また、シーケンス“０００１０６”、“０
００１０７”、“０００１０９”、“０００１１１”、
“０００１１５”、“０００１１６”は『青色表示』と
いう属性が付与され、ディスプレイ装置７０上では青色
で表示される。

【００３２】さらに、シーケンス“０００１１７”は、
『赤色表示』という属性が付与され、ディスプレイ装置
７０上では赤色で表示される。

【００３３】さらに、ディスプレイ装置７０上に表示す
る属性を付与して表示するパターンとして、シーケンス
の横にマーク、例えば“＊”の数により命令の実行頻度
のグレードを表示する方法等、実行回数カウンタ５０に
より計数された数に応じて種々属性を付与することがで
きる。

【００３４】なお、上記の“＊”等のマークを用いて、
命令の実行頻度（グレード）に応じて“＊”の数を増や
し、グレード１の場合には、“＊”、グレード２の場合
には“＊＊”、 …、というように付与することも可能
である。この例は、編集部６０でプリンタ８０用に編集
して、プリンタ８０よりリストとして出力する場合にも
用いることができる。

【００３５】なお、音声出力の機能を図２の構成に付加
することにより、属性として『音声』を付与することも
可能である。具体的には、ディスプレイ装置７０上に、
実行中の命令を指し示すマークを表示しておくととも
に、ある命令の実行頻度が一定値以上になった場合に、
ブザーを発することも可能である。

【００３６】なお、上記の実施例の図３のステップ４に
おいて、オブジェクトプログラムの全ての命令の実行が
終了してから属性の付与を行ったが、この例に限定され
ることなく、命令実行中に、属性付与部９０が設定した
所定値より実行頻度が大きくなった命令には、その時点
で属性を付与し、表示する方法もある。

【００３７】本発明は、上記の実施例に限定されること
なく、付与属性の種類、属性を付与するタイミング、デ
ィスプレイ上に表示する位置等は特許請求の範囲内にお
いて種々変更が可能である。

【００３８】上記の本実施例からわかるように、属性が
付与された命令が実行頻度の高い命令であると認識でき
るため、高頻度の命令をソースリストの中より目で確認
しなくとも、容易に抽出できるので、当該命令の最適化
処理やデータ構成条件の設定等の処理に容易に利用する
ことができる。

【００３９】

【発明の効果】上述のように本発明によれば、ソースフ
ァイルの各命令の実行頻度に応じて、属性を付与して表
示することにより、直観的に実行頻度の高い部分を抽出
することができる。従って、一般的にプログラムの実行
性能を改善したい場合、どの部分のアルゴリズムを改善
すべきか否かが問題になるが、本発明のプログラム実行
経路表示装置によれば、実行頻度の高い部分を直観的に
知ることができるので、効果的である。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の一実施例のプログラム実行経路表示装
置の構成図である。

【図３】本発明の一実施例のプログラム実行経路表示装
置の動作を示すフローチャートである。

【図４】実行回数カウンタを説明するための図である。

【図５】本発明の一実施例の属性を付与した例を示す図
である。

【図６】従来のプログラム実行頻度表示装置のシステム
構成図である。

【図７】従来のプログラム実行頻度表示装置の表示例を
示す図である。

【符号の説明】

１０ ソースプログラム ２０ 翻訳部 ３０ オブジェクトプログラム ４０ プログラム実行部 ５０ 実行回数カウンタ ５１ 原始プログラム ５２ 目的プログラム ５３ 実行手段 ５４ 計数手段 ５５ 属性付与手段 ５６ 編集手段 ５７ 出力手段 ６０ 編集部 ７０ ディスプレイ装置 ８０ プリンタ ９０ 属性付与部 １０１ 命令 １０２ 実行中マーク １０３ 実行頻度数

Claims (1)

【特許請求の範囲】
1. 【請求項１】 原始プログラム（５１）から翻訳された
   目的プログラム（５２）を実行する実行手段と、実行さ
   れた原始プログラム（５１）の各命令と共に命令毎の実
   行頻度を出力する出力手段（５７）を有する装置におい
   て、 該実行手段（５３）により実行されるプログラムの命令
   毎の実行回数をカウントする計数手段（５４）と、 該計数手段（５４）によりカウントされた該実行回数に
   応じて該原始プログラム（５１）の命令に属性を付与す
   る属性付与手段（５５）と、 該属性付与手段（５５）において属性を付与された該原
   始プログラム（５１）の命令を出力形態に応じて編集す
   る編集手段（５６）と、 該編集手段（５６）により編集された情報に従って出力
   する出力手段（５７）を有することを特徴とするプログ
   ラム実行経路表示装置。