JPH04199439A - プログラム解析装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 概　　要 たとえば車両の走行状態を制御するプログラムなどでは
、多岐に亘る走行条件に即応して各種制御を行う必要が
あり、このため車両制御プログラム中のたとえばあるプ
ログラム範囲は、予め定める時間内に処理を終了する必
要がある。このため、当該プログラム範囲の実行時間を
積算する必要がある。従来例では、このような実行時間
の積算作業は、このようなプログラムがアセンブラ語で
記述されている場合、対応する機械語を参照しマシンサ
イクルなどとの関係で、各命令毎に実行時間を決定し手
作業で集計していた。しかしながら、このようなプログ
ラムには、複数の分岐命令が存在しており、分岐条件に
従って多数の処理経路が設定される。したがって、この
ような処理経路毎に前記実行時間の積算を行うのは膨大
な手間を要し、また過誤が発生し易い。

本発明では、プログラムの構造を解析して処理経路を判
定し、判定された処理経路毎にプログラムの実行内容を
解析して整理するようにしている。

このとき、被解析プログラムに対して、その全体または
一部分のプログラム範囲に設定される一つ町たは複数の
処理経路が自動的に判定される。したがって実行時間を
演算すべきプログラム範囲を指定し、当該プログラム範
囲中における処理経路を一つまた複数選択することによ
り、当該処理経路毎の実行時間が自動的に計算される。

これによりプログラムの実行時間を集計する作業が格段
に容易となり、また必要なプログラム範囲における必要
な処理経路の実行時間のみを集計することが可能となり
、使用性が格段に向上される。

産業上の利用分野 本発明は、たとえばアセンブラ語で記述されたプログラ
ムの構造を解析し、所定の処理経路の実行時間を集計す
るプログラム解析装置に関する。

従来の技術 たとえば車両の走行状態を制御するプログラムなどでは
、多岐に亘る走行条件に即応して燃料噴射時間やアンチ
ロックブレーキングなど、各種制御を行う必要があり、
このため車両制御プログラム中のたとえばあるプログラ
ム範囲は、予め定める時間内に処理を終了するように設
計される必要がある。このため、当該プログラム範囲の
実行時間を積算する必要があるか、従来例では、このよ
うな実行時間の積算作業は、このようなプログラムがア
センブラ語で記述されている場合、対応する機械語を参
照し、マンンサイクルなどとの関係で、各命令毎に実行
時間を決定し、手作業で集計していた。

しかしながら、このようなプログラムには、複数の分岐
命令が存在しており、分岐条件に従って多数の処理経路
が設定される。したがって、このような処理経路毎に前
記実行時間の積算を行うのは膨大な手間を要し、また過
誤が発生し易いという課題を有している。

発明が解決しようとする課題 以上のように従来例では、被解析プログラム全体または
少なくともその一部分のプログラム範囲における実行時
間の集計を手作業で行っており、多大な手間を要すると
共に、過誤が発生し易いという課題を有している。

本発明の目的は上述の技術的課題を解消し、被解析プロ
グラムの少なくとも一部分のプログラム範囲における実
行時間の算出が格段に容易になり、かつ使用性が格段に
向上されたプログラム解析装置を提供することである。

課題を解決するための手段 本発明は、複数の命令から精成されるプログラムを読取
る読取り手段と、 読取り手段で読取られたプログラムにおける処理経路を
判定する判定手段と、 前記読取られたプログラムにおける少なくとも一部分の
プログラム範囲を指定するプログラム範囲指定手段と、 指定されたプログラム範囲における一つまたは複数の前
記処理経路を選択する選択手段と、前記指定されたプロ
グラム範囲における選択された処理経路に沿う処理の実
行時間を演算する実行時間演算手段とを含むことを特徴
とするプログラム解析装置である。

作　　用 本発明に従えば、プログラムの構造を解析して処理経路
を判定し、判定された処理経路毎にプログラムの実行内
容を解析して整理するようにしている。このとき、被解
析プログラムに対して、その全体または一部分のプログ
ラム範囲に設定される一つまたは複数の処理経路が自動
的に判定される。したがって実行時間を演算すべきプロ
グラム範囲を指定し、当該プログラム範囲中における処
理経路を一つまた複数選択することにより、当該処理経
路毎の実行時間が自動的に計算される。これによりプロ
グラムの実行時間を集計する作業が格段に容易となり、
また必要なプログラム範囲における必要な処理経路の実
行時間のみを集計することが可能となり、使用性が格段
に向上される。

実施例 第１図は、本発明の一実施例のプログラム解析装置１の
精成を示すブロック図である。プログラム解析装置１は
、たとえばブロッピーディスク装置あるいはハードディ
スク装置などの外部記憶装Ｗ２を備える。外部記憶装置
２には、被解析プログラムがたとえばアセンブラ語で記
述されている状態で格納される。外部記憶装置２から呼
出された被解析プログラムは、プログラム解析部３で解
析される。すなわちプログラム解析部３に含まれる流れ
構造解析部４で、被解析プログラムに含まれる各種分岐
命令の存在に基づいて想定される複数の処理経路すなわ
ち「流れ」を分析して判定し、内容解析部５において各
処理経路毎に、たとえばアセンブラ語のオペランドを相
互に代入するなどして実行内容が整理され解析される。

プログラム解析部３で得られたデータは、実行時間解析
部６に入力され、道筋解析部７では、たとえばキーボー
ドなどの入力装置９から入力される、前記解析されたプ
ログラムにおける少なくとも一部分のプログラム範囲が
指定され、かつ当該プログラム範囲における前記処理経
路のいずれか一つまたは複数が選択され、このプログラ
ム範囲における演算時間を集計すべき処理経路を決定す
る。

実行時間算出部８は、道筋解析部７で決定されたプログ
ラム範囲と処理経路とに沿う命令毎の実行時間を集計し
、たとえば陰極線管（ＣＲＴ）や液晶表示装置などによ
って実現される表示装置１０で表示し、または印字装置
１１で印字出力を行う　　。

下記第１表に被解析プログラムの例を示す。

（以下余白） 第　１　表（プログラムリスト） 上記プログラム例のフローチャートによる表現は、第２
図および第３図に示され、第１表における行番号を用い
て表示する処理経路の状態は第４図に示される。行番号
１〜１２のメインルーチンでは、第４図に示される処理
経路Ｐ１および複数の分岐経路Ｐ２〜Ｐ５が設定可能で
ある。また行番号１３〜２１のサブルーチンでは、処理
経路Ｐ６と分岐経路Ｐ７とが設定可能である。したがっ
て、このプログラム例では、処理経路ＰＬ、Ｐ６および
分岐経路Ｐ２〜Ｐ５．Ｐ７の任意の組合わせの数の全体
および部分的な経路が設定可能となる。

第５図は、本実施例のプログラム解析処理の全体を示す
フローチャー■・である６読取手段としての第５図ステ
ップａ１では、プログラム解析装置１は、外部記憶装置
ｆ２に記憶されている所定のソースプログラムを読取り
、プログラム解析部３に備えられるメモリ（図示せず）
に記憶する。

判定手段としてのステップａ２では検査対象のプログラ
ムの全体の読取りが終了したが否がを判断し、終了する
までステップａｌ、ａ２の処理を繰返し、終了したとき
にステップａ３に移る。

ステップａ３では、読取られたプログラムにおける前述
した各種分岐命令による処理経路、すなわち命令実行の
流れの構造を、流れ構造解析部４が解析し処理経路毎に
記憶する。ステップａ４では、アセンブラプログラムに
おけるストア命令による記憶内容として実現される、個
々の処理経路における処理結果（以下、ストア内容と記
す）の解析を行う、ステップａ５ではプログラムの処理
経路、すなわち流れの構造を規定する各種分岐命令の分
岐条件を解析し、ステップａ４で解析されたストア内容
に関する変数などを用いて分岐条件を、分岐命令毎にあ
るいは複数の分岐命令を整理して解析する。実行時間演
算手段であるステップａ６では詳しくは後述する制御に
よって所定のプログラム範囲の所定の処理経路の実行時
間を演算する。ステップａ７では、得られた実行時間デ
ータを表示装置１０で表示する。すなわち前記プログラ
ム範囲の最大実行時間と最小実行時間とを表示し、ある
いは当該プログラム範囲で想定される処理経路毎の実行
時間を算出する６ 第６図は、第５図ステップａ６における実行時間集計処
理の詳細を示すフローチャートである。

第６図ステップｂ１では、前記第５図ステップａ１〜ス
テップａ５の処理が行われる。ステップｂ２では、前記
入力装置９を用いて実行時間を演算すべきプログラムの
範囲を指定する。このプログラム範囲は外部記憶装置２
から読込まれた被解析プログラムの全体であってもよい
。ステップｂ３では、ステップｂ１において被解析プロ
グラムの全体に亘って、たとえば第４図を参照して説明
したように、設定可能な処理経路を全て求める。

ステップｂ４では、ステップｂ２．ｂ３で指定されかつ
求められた該プログラム範囲中の全処理経路毎に実行時
間を算出する。すなわち、被解析プログラムに用いられ
ているアセンブラ語の命令毎に、予め実行時間は設定さ
れており、この対応関係を予めＲＯＭ　（リードオンリ
メモリ）などに記憶しておき、実行時間解析部６が必要
に応じてこの記憶内容を読出し、集計することにより前
記実行時間の算出処理が実現される。

ステップｂ５．ｂ６では、当該プログラム範囲における
最大実行時間と最小実行時間とを、ステップｂ４におけ
る演算された実行時間がら算出する。ステップｂ７では
、入力装置９の選択操作に基づいて、ステップｂ２で指
定されたプログラム範囲に属する複数の処理経路中から
、実行時間を算出すべき処理経路を選択する。ステップ
ｂ８では実行時間解析部６は、ステップｂ４〜ｂ６で算
出された実行時間データに基づいて、表示装置１０ある
いは印字装置１１における表示出力または印字出力を行
う。

このようにして本実施例では被解析プログラムの全体ま
たは少なくともその一部分のプログラム範囲を指定し、
当該プログラム範囲に属する処理経路毎に実行時間を算
出する。また前記プログラム範囲に属する処理経路のう
ち、実行時間の表示出力が必要な処理経路を選択して実
行時間を表示出力するようにしている。

これによりプログラムの解析と検査とを行う操作者は、
従来技術で述べたように実行時間の集計を手作業で行う
必要が解消され、自動的にプログラム解析袋Ｗ１によっ
て行うことができる。これにより実行時間の集計処理に
要する手間が格段に簡略化され、また必要なプログラム
範囲と処理経路とを設定して、その実行時間のみを表示
または印字出力できるので、使用性が格段に向上される
。

発明の効果 以上のように本発明に従えば、プログラムの構造を解析
して処理経路を判定し、判定された処理経路毎にプログ
ラムの実行内容を解析して整理するようにしている。こ
のとき被解析プログラムに対して、その全体または一部
分のプログラム範囲に設定される一つまたは複数の処理
経路が自動的に判定される。したがって実行時間を演算
すべきプログラム範囲を指定し、当該プログラム範囲中
における処理経路を一つまた複数選択することにより、
当該処理経路毎の実行時間が自動的に計算される。これ
によりプログラムの実行時間を集計する作業が格段に容
易となり、また必要なプログラム範囲における必要な処
理経路の実行時間のみを集計することが可能となり、使
用性が格段に向上される。

【図面の簡単な説明】

第１図は本発明の一実施例のプログラム解析装置１のブ
ロック図、第２図および第３図はプログラム例を示すフ
ローチャート、第４図はプログラム例における処理経路
を説明する図、第５図はプログラム解析処理の全体を示
すフローチャート、第６図は実行時間演算処理の詳細を
示すフローチャートである。 １・・・プログラム解析装置、２・・・外部記憶装置、
３・・プログラム解析部、６・・・実行時間解析部代理
人　　弁理士　画数　圭一部 両画の浄書（内容に鋭更なし） 第１ｗＡ １−＼ 第２図 第３ａａ 第４図 第５図 第６ｍｌ！ 手続補正書く方式） ％式％ 特許庁長官　殿　　　　　　　　　　イ１、事件の表示
　　　　　　　　　　　し・。 特願平２−３３４８７７ ２、発明の名称 プログラム解析装置 ３、補正をする者 事件との関係　　出願人 住所　神戸市兵庫区御所通１丁目２番２８号名称　富士
通テン株式会社 代表者方弁　平爪部 ４、代理人 住　所　大阪市西区西本町１丁目１３番３８号　新興産
ビル国装置ＥＸＯ５２５−５９８５ＩＮＴＡＰＴ　　Ｊ
国際ＦＡＸ　（０６）５３８−０２４７（代表）６、補
正の対象 図面 ７、補正の内容 図面の浄書　（内容に変更なし）。 以　　上

Claims (1)

1. 【特許請求の範囲】 複数の命令から構成されるプログラムを読取る読取り手
   段と、 読取り手段で読取られたプログラムにおける処理経路を
   判定する判定手段と、 前記読取られたプログラムにおける少なくとも一部分の
   プログラム範囲を指定するプログラム範囲指定手段と、 指定されたプログラム範囲における一つまたは複数の前
   記処理経路を選択する選択手段と、前記指定されたプロ
   グラム範囲における選択された処理経路に沿う処理の実
   行時間を演算する実行時間演算手段とを含むことを特徴
   とするプログラム解析装置。