JPH09128266A - 原始プログラム経路検索装置及びその検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 原始プログラム経路検索装置及びその検索方
法に関し、対象となる原始プログラム内の全経路の検索
又は各分岐点の分岐を網羅する経路の最少の組の検索を
自動的に行い、テスト等の作業を、効率良く、高速に且
つ信頼性良く行うことを目的としてなされたものであ
る。 【解決手段】 原始プログラムを入力する原始プログラ
ム入力手段１１と、入力された原始プログラムの処理の
開始点から終了点の間に存在する分岐点の配列によって
定まるプログラム構造を認識する構造認識手段１２と、
認識された前記構造に基づいて、原始プログラムの処理
の開始点と終了点とを通り各分岐点の分岐の選択によっ
て定まる処理の経路の全てを検索する全経路検索手段１
３と、検索された全経路を出力する全経路出力手段１４
とを有するように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、原始プログラム経
路検索装置及びその検索方法に係り、特に、原始プログ
ラムを入力し、当該原始プログラムの処理の経路を検索
することによって、デバッガ／テスト項目セレクタ等で
利用される原始プログラム経路検索装置及びその検索方
法に関する。

【０００２】

【従来の技術】従来、図１６に示すように、テスト等の
対象となるテスト項目の選択及び決定を行うには、人間
が手作業で、テスト等の対象とするソースプログラム
（原始プログラム、Ｂａｓｉｃ言語で記述された）の範
囲を選択し且つ決定する。次に、で、選択及び決定し
た範囲から、その対象となるテスト項目名又は、項番を
決定する。ここで、テスト項目としては、例えば、 １．ｉの値が“０”の場合、ｊの値に“５”を足すか？ ２．ｉの値が“１０”より小さい場合、ｊの値に“５”
を足すか？ ３．ｊの値が“１０”より大きい場合、ｊの値から
“５”を引くか？について、テスト者は、各メモリ領域
に格納されたｉ又はｊの値を読み出すことによって、順
次、分岐点を探してテストを行っていく。

【０００３】

【発明が解決しようとする課題】さて、従来例にあって
は、以上説明したように、テスト等の対象とする項目の
原始プログラム行内の範囲を人間が手作業で、予め選択
し、且つ決定し、その範囲からテスト等の紙やテキスト
エディタを用い、必要とする該当範囲だけを画面に表示
させて参照するだけであった。そして、このようにして
表示された範囲について、手作業で、各分岐点につい
て、順次テスト等を行うようにしていたため、テスト項
目の漏れや検索に時間がかかるという問題点を有してい
た。

【０００４】そこで、本発明は、対象となる原始プログ
ラム内の全経路の検索等を自動的に行い、その検索結果
を一括管理し、テスト等をシステマティックに漏れな
く、効率良く、且つ高速に行うことができる原始プログ
ラム経路検索装置及びその検索方法を提供することを目
的としてなされたものである。また、本発明は、検索結
果情報を、自動的にテスト等の対象となる項目名又は項
番として表形式に編集又は決定し、その表形式での項目
名又は項番を複数任意指定することにより、見やすく、
整理された表示や帳票の作成を行うことを目的としてな
されたものである。

【０００５】

【課題を解決するための手段】以上の技術的課題を解決
するために、第一の発明は、図１に示すように、原始プ
ログラムを入力する原始プログラム入力手段１１と、入
力された原始プログラムの処理の開始点から終了点の間
に存在する分岐点の配列によって定まるプログラム構造
を認識する構造認識手段１２と、認識された前記構造に
基づいて、原始プログラムの処理の開始点と終了点とを
通り各分岐点の分岐の選択によって定まる処理の経路の
全てを検索する全経路検索手段１３と、検索された全経
路を出力する全経路出力手段１４とを有するものであ
る。

【０００６】ここで、「原始プログラム」とは、命令文
の翻訳が可能な原始言語で記述されたプログラムをい
い、原始言語には、高級言語に限られず、機械語も含む
ものとする。つまり、原始プログラムは英数字等の文字
による一定の規則のもとに書かれた文字列であって、ハ
ードウェアが解読できる機械語のプログラミングを自動
的に作り出すことが可能な言語である。「分岐点」と
は、計算機プログラム中で分岐を生じる点であって、例
えば、命令のアドレス又はラベル標示をいう。「分岐」
とは、計算機プログラムの実行において、多数の選択し
うる命令集合のうちの１つを選ぶことをいう。アドレス
の順に行われる命令処理から条件成立（又は無条件）に
よって、指定したアドレスにある命令に制御を移すこと
をいい、必ずしも、分岐の数は２個に限られない。

【０００７】「経路」とは、前記原始プログラムによる
処理の開始点から終了点に至るまでの処理の経路であっ
て、途中に分岐点があれば、当該分岐点で選択された分
岐によってその経路が定められ、ルート又はルートパス
ともいう。「検索」とは、なんらかの記憶媒体の中に蓄
積されている情報の中から、必要な情報を探し出すこと
をいう。「構造の認識」とは、原始プログラムの開始点
から終了点までの間に、どのように、分岐点が配置され
ているかの認識であって、「配列」には、開始点、終了
点と各分岐点、又は、各分岐点間の結合のしかたをも含
む。「出力する」し方としては、画面上に表示させる場
合の他に、印刷出力又はその両方がある。

【０００８】また、第三の発明は、図３に示すように、
原始プログラムを入力し（Ｓ１）、入力された原始プロ
グラムの処理の開始点から終了点の間に存在する分岐点
の配列によって定まるプログラム構造を認識し（Ｓ
２）、認識された前記構造に基づいて、原始プログラム
の処理の開始点と終了点とを通り分岐点及びその分岐の
選択によって定まる処理の経路の全てを検索し（Ｓ
３）、検索された全経路を出力する（Ｓ４）ことであ
る。

【０００９】第一の発明及び第三の発明は次のように作
動する。本発明によれば、ステップＳ１で、原始プログ
ラムの全経路の検索の指示があると、対象となる原始プ
ログラムをファイル等から読み出して、入力する。ステ
ップＳ２で、前記構造認識手段１２は、入力された原始
プログラムの開始点から終了点の間に存在する分岐点の
配列によって定まる構造を認識する。原始プログラムの
構造の認識は、例えば、請求項５に記載されているよう
に、各分岐点での分岐の選択によって定まる１つの基準
経路を特定し、その分岐点から終了点までの全経路につ
いては既に抽出された経路と重複する繰返分岐点以降の
経路を除いて、基準経路が通る各分岐点の分岐について
基準経路と異なるように順次選択して順次既約経路を抽
出することによって行う。

【００１０】このようにして得られた既約経路の例を、
図８に示した原始プログラムについて、図９に示す。ス
テップＳ３で、当該原始プログラムの構造に基づいて、
原始プログラムの処理の開始点から終了点に至るまでに
存在する分岐点及びその分岐の選択によって定まる全経
路を前記全経路検索手段１３によって検索し、ステップ
Ｓ４で、前記全経路出力手段１４から検索された全経路
を出力する。

【００１１】第二の発明は、図２に示すように、原始プ
ログラムを入力する原始プログラム入力手段１１と、入
力された原始プログラムの処理の開始点から終了点の間
に存在する分岐点の配列によって定まるプログラム構造
を認識する構造認識手段１２と、認識された構造に基づ
いて、原始プログラムの処理の開始点と終了点とを通り
各分岐点の分岐の選択によって定まる経路のうち、全分
岐点及びその全分岐を網羅する経路の最少の組となる最
少経路を検索する最少経路検索手段１５と、当該最少経
路を出力する最少経路出力手段１６とを有するものであ
る。ここで、「最少経路」とは、前記原始プログラム内
に存在する全分岐点及びその全分岐を網羅する経路の最
少の組である。当該最少経路を求めるには、例えば、請
求項６に示すように、既約経路を一旦求め、既約経路を
併合させることによって得ることができる。

【００１２】第四の発明は、図４に示すように、原始プ
ログラムを入力し（Ｓ１１）、入力された原始プログラ
ムの処理の開始点から終了点の間に存在する分岐点の配
列によって定まるプログラム構造を認識し（Ｓ１２）、
認識された前記構造に基づいて得られる原始プログラム
の処理の開始点と終了点とを通り各分岐点の分岐の選択
によって定まる全経路のうち、全分岐点及びその全分岐
を網羅する経路の最少の組となる最少経路を求め（Ｓ１
３）、得られた最少経路を出力する（Ｓ１４）ことであ
る。

【００１３】第二の発明と第四の発明とは次のように作
動する。本発明によれば、ステップＳ１１で、原始プロ
グラムの最少経路の検索の指示があると、対象となる原
始プログラムをファイル等から読み出して、入力する。
ステップＳ１２で、前記構造認識手段１２は、入力され
た原始プログラムの開始点から終了点の間に存在する分
岐点の配列によって定まる構造を認識する。

【００１４】原始プログラムの構造の認識は、例えば、
請求項５に記載されているように、各分岐点での分岐の
選択によって定まる１つの基準経路を特定し、その分岐
点から終了点までの全経路については既に抽出された経
路と重複する繰返分岐点以降の経路を除いて、基準経路
が通る分岐点の分岐について基準経路と異なるように順
次選択することによって、既約経路を抽出することによ
って行う。ステップＳ１３で、当該原始プログラムの構
造に基づいて、原始プログラムの処理の開始点から終了
点に至るまでに存在する分岐点の分岐の選択によって定
まる経路のうち、全分岐点及びその全分岐を網羅する経
路の最少の組となる最少経路を検索し、ステップＳ１４
で、当該最少経路を出力する。尚、全分岐点及び分岐を
網羅する最少経路の検索について言えば、従来、これに
相当する技術はないが、敢えて挙げれば、図１８に示す
最短のルートを求める方法はあった。請求項６に記載の
発明は従来の方法に比較してより高速に、全分岐点及び
分岐を網羅する最少経路を求めることができる。

【００１５】第五の発明は、第一の発明において、前記
構造認識手段１２は、原始プログラムの処理の開始点か
ら終了点の間に存在する分岐点及びその分岐のうちの１
つの組合せを選択することによって基準経路を特定する
基準経路特定手段と、その分岐点から終了点までの経路
については既に抽出された経路と重複する繰返分岐点以
降の経路を除いて、基準経路が通る分岐点について基準
経路と異なる分岐を、終了点から開始点へ向かって順次
選択することによって、順次既約経路を抽出する既約経
路抽出手段とを有し、前記全経路検索手段１３は、前記
既約経路に基づいて、当該既約経路の繰返分岐点を通る
重複経路を補うことによって全経路を検索するものであ
る。

【００１６】ここで、「既約経路」とは、特定された前
記基準経路を含み、その分岐点から終了点までの経路に
ついては既に抽出された経路と重複する繰返分岐点以降
の経路を除いて、基準経路が通る分岐点について基準経
路と異なる分岐を、終了点から開始点へ向かって順次選
択するすることによって、相互に異なるように順次選択
された経路である。例えば、図９に示す原始プログラム
に対して、図１０（ａ）の表で示すように、ルート（経
路）「１」は基準経路、ルート「３」、ルート「４」、
ルート「５」及びルート「７」に示す“Ｒ”が繰返分岐
点であり、当該分岐点から終了点までの経路は既に抽出
された既約経路と重複する。当該繰返分岐点以降の経路
について除外するので、同図（ａ）の表の“Ｒ”以降の
経路はそれが最後の場合（ルート「３」、「４」、
「５」）を除き空白としている。

【００１７】第六の発明は、第二の発明において、前記
構造認識手段１２は、原始プログラムの処理の開始点か
ら終了点の間に存在する分岐点及びその分岐を選択する
ことによって１つの基準経路を特定する基準経路特定手
段と、その分岐点から終了点までの経路については既に
抽出された経路と重複する繰返分岐点以降の経路を除い
て、基準経路が通る分岐点について基準経路と異なる分
岐を、終了点から開始点へ向かって順次選択することに
よって、順次既約経路を抽出する既約経路抽出手段とを
有し、前記最少経路検索手段１４は、任意に選択された
２つの既約経路間の非重複経路部分のどちらか一方の経
路が既に前記基準経路内で選択されているか否かを判断
し、既に選択されている場合には当該非重複経路部分を
他方の経路で置き換えて１つの経路へ併合させることを
順次行って、全分岐点及び全分岐を網羅する既約経路の
最少組となる最少経路を検索するものである。

【００１８】ここで、「最少経路」を導く例が、図１１
に示されている。図１１（ａ）の既約経路のうち、任意
に選択された２つの既約経路「２」と既約経路「３」の
間で非重複経路部分となる分岐点“４”、及び“５”
（“６”はＹ又はＮなので既に抽出された既約経路
「１」と重複する）は、一方の経路である既約経路
「２」に関して既に基準経路内で同じものが選択されて
いる。したがって、図１１（ｂ）で当該非重複経路部分
を他方の経路である既約経路「３」の“Ｎ”“Ｙ”と置
き換えて１つの経路「２３」に併合させる。

【００１９】第七の発明は、第一の発明、第二の発明、
第五の発明又は第六の発明において、前記全経路出力手
段又は前記最少経路出力手段は、検索された全経路又は
最少経路毎に各経路が有する分岐点及びその分岐の内容
を示す分岐表を作成する分岐表作成手段を有するもので
ある。ここで、「分岐表」とは、例えば、図１０や図１
１に示された表や、図１４（ａ）、図１５（ａ）等に示
された表を含む。作成された表は、画面上に表示され、
又は印刷物により印刷等がされることになる。

【００２０】第八の発明は、第一の発明、第二の発明、
第五の発明、第六の発明又は第七の発明において、前記
全経路出力手段又は前記最少経路出力手段は、検索され
た全経路又は最少経路毎に、表示した原始プログラムの
対応箇所に色分け表示、枠囲い表示等によって、識別の
指示を行う識別指示手段を有するものである。ここで、
色分け表示の例としては、例えば図１２に示すものがあ
る。また、表示は必ずしも画面上のみに限られず、帳票
等に印刷出力されるものであっても良い。「色分け表
示」には、黒白反転表示、網かけ表示等の何らかの識別
を伴う表示を含む。

【００２１】第九の発明は、第一の発明、第二の発明、
第五の発明、第六の発明、第七の発明又は第八の発明に
おいて、前記全経路出力手段又は前記最少経路出力手段
は、検索された全経路又は最少経路毎に、該当するテス
ト項目等の名若しくは項番、テスト等の結果、テスト等
の済の有無、又はそれらの集計結果等を対応させて出力
させる指示を行うテスト項目等出力指示手段を有するも
のである。

【００２２】ここで、テスト項目等の表示の例として
は、例えば、図１３（ｂ）、図１４（ａ）、図１５
（ａ）、図１５（ｃ）又は図１４（ｂ）、図１５
（ｂ）、図１６（ｂ）等がある。また、「出力」とは、
画面表示に限られず印刷出力であっても良い。

【００２３】第七の発明、第八の発明又は第九の発明に
よれば、検索結果を自動的にテスト等の対象となる項目
名又は項番として表形式等に編集することができる。さ
らに、当該表形式での項目名又は項番を複数任意指定す
ることにより、対象のテスト済結果及び確認済結果の帳
票等を自動的に作成し、対象の全原始プログラム行表示
と同時に自動的にその指定した複数の項目名又は項番対
象となる原始プログラムの該当範囲を色分け等の表示を
したり、テスト等の済結果及び確認済結果の原始プログ
ラム等を色分け表示を行うことができる。

【００２４】

【発明の実施の形態】続いて、本発明の実施の形態につ
いて図５〜図１６に基づいて説明する。図５には、本実
施の形態に係る機能ブロック図を示す。同図に示すよう
に、本実施の形態に係る原始プログラム経路検索装置及
びその検索方法は、検索の対象となる原始プログラムを
当該装置に入力させる入力装置２１と、入力された原始
プログラムの検索を行うプログラム経路検索部２２と、
検索結果を印刷出力する印刷出力装置２３とを有する。

【００２５】前記入力装置２１は、同図に示すように、
原始プログラムを格納する原始プログラム用ファイル２
５と、当該原始プログラム用ファイル２５から検索対象
となる原始プログラムの読出しを行うホスト４５に設け
られた読出装置２４とを有する。さらに、前記プログラ
ム経路検索部２２は、同図に示すように、前記入力装置
２１から送信された原始プログラムを受信して当該原始
プログラムを入力させる入力部２６と、受信された当該
原始プログラムを格納するデータ格納部２７と、当該原
始プログラムから検索された全経路及び最少経路を格納
する経路検索データ格納部２１と、前記原始プログラム
の中から前記経路の検索を行う検索部２９と、検索され
て前記経路検索データ格納部２８に格納された経路デー
タに基づいて、テスト項目名又は項番の表形式に編集を
行う検索データ処理部３０と、編集された表形式を表示
させる表示装置３９とを有する。

【００２６】表示装置３９には、通常の表示部３１と、
表示部３１で複数任意指定されたテスト等対象項目名又
は項番から、それに該当する原始プログラム内の該当処
理行の範囲を計算処理し、その計算結果から該当する原
始プログラムの行範囲を他から区別するため色分け表示
して、ＣＲＴ等の表示部３２へ表示させる表示処理部３
２と、表示処理部３２の指示によってウィンドウ表示等
を行う表示部３３とを有する。即ち、当該表示処理部３
２は、自動生成された表形式での複数任意指定された項
目名又は項番と、対象となる原始プログラム行範囲を経
路検索データとの経路の論理積演算から全原始プログラ
ム内から該当する行範囲を色分け表示するものである。

【００２７】ここで、前記検索データ処理部３０、前記
印刷出力装置２３及び表示装置３９は前記全経路出力手
段及び最少経路出力手段に相当するものである。また、
検索データ処理部３０は、第七の発明にいう分岐表作成
手段に相当し、表示装置３９の表示処理部３２は第八の
発明の識別指示手段等に相当するものである。第九の発
明のテスト項目等表示指示手段は検索データ処理部３０
に相当するものである。さらに、前記検索部２９は、同
図に示すように、入力されて前記データ格納部２７に格
納されている原始プログラムの処理の開始点から終了点
の間に存在する分岐点の配列によって定まるプログラム
構造を認識する構造認識部３４と、認識された前記構造
に基づいて、原始プログラムの処理の開始点と終了点と
を通り各分岐点の分岐の選択によって定まる処理の経路
の全てを検索する全経路検索部３５と、認識された前記
構造に基づいて、原始プログラムの処理の開始点と終了
点とを通り各分岐点の分岐の選択によって定まる経路の
うち、全分岐点及びその全分岐を網羅する経路の最少の
組となる最少経路を検索する最少経路検索部３６とを有
するものである。

【００２８】前記構造認識部３４は、同図に示すよう
に、原始プログラムの処理の開始点ら終了点に至るまで
に存在する分岐点及びその分岐を選択することによって
１つの基準経路を特定する基準経路特定部４０と、その
分岐点から終了点までの経路については既に抽出された
経路と重複する繰返分岐点以降にある経路を除いて、基
準経路が通る分岐点については基準経路と異なる分岐を
（基準経路が通らない分岐点については各分岐を）、終
了点から開始点へ向かって順次選択することによって、
順次既約経路を抽出する既約経路抽出部４１とを有する
ものである。尚、前記全経路検索部３５は、前記既約経
路に基づいて、当該既約経路の繰返分岐点を通る重複経
路を補うことによって全経路を検索するものである。

【００２９】さらに、前記最少経路検索部３６は、任意
に選択された２つの既約経路間の非重複経路部分のどち
らか一方の経路が既に検索された基準経路を含む既約経
路内で選択されているか否かを判断し、既に選択されて
いる場合には当該非重複経路部分を他方の経路で置き換
えて１つの経路へ併合させることを順次行って、全分岐
点及び全分岐を網羅する経路の最少組となる最少経路を
検索するものである。

【００３０】図６は、本実施の形態に係る機器構成ブロ
ック図を示すものであって、前記検索部２９、検索デー
タ処理部３０及び表示処理部３２はＣＰＵ及びメモリ３
８によって構成され、前記読出装置２４はホスト４０に
よって構成され、前記データ格納部２７及び経路検索デ
ータ格納部２８は、ファイル４８によって構成される。
また、図中、符号４９は、操作部であって、テスト等を
行うために操作者が操作するためのキーボード、マウス
等に相当する。尚、図７は、与えられた原始プログラム
による処理の流れに対し、全経路（全ルートパス）を図
（ａ）に示し、最少経路を図（ｂ）に示す。同図（ａ）
の全経路数は６本であるのに対し、最少経路は、同図
（ｂ）に示すように、３本の経路で、全分岐点を残らず
通り且つ各分岐点の全分岐（Ｙ及びＮ）を通っている。

【００３１】続いて、本実施の形態に係る動作につい
て、図８〜図１６に基づいて説明する。図８の本実施の
形態に係る流れ図に示すように、本実施の形態に係る原
始プログラム経路検索装置及びその方法では、ステップ
ＳＪ１で、対象となる原始プログラムが前記原始プログ
ラムファイル２５から前記読出装置２４によって読み出
され、前記入力部２６を介して、当該原始プログラム経
路検索部２２に入力される。すると、ステップＳＪ２
で、当該原始プログラムは前記データ格納部２７に格納
され、前記検索部２９によって、全経路及び最少経路の
検索が行われる。

【００３２】以下、図９に示した原始プログラムが入力
されたものとして、全経路及び最少経路の検索について
説明する。ここで、図９（ａ）は原始プログラムの処理
の流れを示すものであり、同図（ｂ）は、当該原始プロ
グラム自体を示す。前記検索部２９の前記構造認識部３
４により、前記データ格納部２７に格納された図９に示
す原始プログラムは、処理の開始点から終了点に至るま
でに存在する６個の分岐点“１”、“２”、“３”、
“４”、“５”、“６”の配列が、図９（ａ）の流れ図
に示すように、認識される。すると、当該構造認識部３
４の前記基準経路特定部４０は、基準経路を特定する。

【００３３】本実施の形態では、図９（ａ）の流れ図
で、各分岐点“１”、“２”、“３”、“４”及び
“６”で分岐“Ｙ”を選択した経路を基準経路として特
定する。このようにして特定した基準経路が経路「１」
として、図１０（ａ）の表に書き込まれる。ここで、図
１０（ａ）の表の左欄には、各分岐点での条件式を示
し、表の上欄には、各経路を識別するコードを表すもの
である。また、記号“Ｙ”と記号“Ｎ”は分岐の端子を
表し、記号“−”はその分岐点を選択しないことを意味
し、記号“←”は分岐が左側のものと同じであることを
示し、記号“×”は条件式が無効であることを示し、記
号“Ｒ”は以下の経路が既に抽出又は検索された経路の
繰返しであることを示す繰返分岐点であることを示すも
のである。

【００３４】次に、前記構造認識部３４の前記既約経路
抽出部４１は、特定した基準経路が通る前記流れ図の最
後から順次分岐点を見ていく。当該基準経路中、最初に
ぶつかるのは、分岐点“６”である。分岐点“６”は、
Ｙ，Ｎの２つに分かれることになる。既に、基準経路
「１」によって、分岐“Ｙ”が選択されているので、当
該基準経路「１」と異なる分岐“Ｎ”を選択し、他の分
岐点“１”〜“５”はそのままの“Ｙ”を選択した経路
を既約経路「２」が抽出され、図１０（ａ）の２の欄に
書き込まれる。その際、分岐点“１”〜分岐点“５”ま
では“Ｙ”なので、“←”表示がされ、分岐点“６”の
みが“Ｎ”となる。次に、前記基準経路を終了点から開
始点に向かって進む際にぶつかるのは分岐点“４”であ
る（分岐点“５”は基準経路「１」では選択されていな
い）。

【００３５】分岐点“４”も、Ｙ，Ｎの２つに分岐す
る。分岐点“４”で“Ｎ”を選択した経路を既約経路
「３」と名付ける。当該既約経路「３」は、分岐点
“１”から分岐点“３”までは、“Ｙ”( 即ち、←）の
ままである。既約経路「３」、即ち、分岐点“４”のＮ
側の分岐には、基準経路「１」が通らない分岐点“５”
があり、分岐点“５”の分岐はＹとＮの２つに分かれて
いる。既約経路「３」では、分岐点“５”の分岐を、例
えば、“Ｙ”とし、既約経路「３」の分岐点“６”の分
岐をＲ（Ｙ，Ｎのどちらでも良い）とする（これで既約
経路「３」は確定）。

【００３６】また、分岐点“５”の分岐を、“Ｎ”とし
た方を既約経路「４」と名付ける（これで既約経路
「４」は確定）。同様にして、次にぶつかるのは、分岐
点“３”である。分岐点“３”では、“Ｙ”の選択は既
に抽出された既約経路と一致するので、基準経路と異な
る“Ｎ”を選択する。そこで、分岐点“３”で“Ｎ”を
選択した既約経路を「５」と名付ける。同様にして、次
に、ぶつかる分岐点“２”について、“Ｙ”又は“Ｎ”
を選択する。

【００３７】“Ｙ”の選択は、既に抽出された既約経路
との一致を導くので（分岐点“１”及び分岐点“２”は
Ｙだから）、“Ｎ”を選択し、当該既約経路を「６」と
名付ける。次にぶつかる分岐点は分岐点“１”であり、
“Ｙ”又は“Ｎ”の選択が可能である。“Ｙ”の選択
は、既に抽出された既約経路との一致を導くので、
“Ｎ”が選択され、当該既約経路を「７」と名付ける。
このようにして得られた既約経路の結果が、図１０
（ａ）のルート・条件式表である。

【００３８】次に、前記全経路検索部３５は、次のよう
にして全経路を検索及び生成する。前記既約経路抽出部
４１によって抽出された、図１０（ａ）に示すルート・
条件表から、“Ｒ”と“←”に注目する。既約経路
「１」からはそのまま経路『１』が生成される。既約経
路「２」の分岐点“１”〜分岐点“５”までは、“←”
なので、そこがＹとなる経路『２』が生成される。ま
た、既約経路「３」は分岐点“１”〜分岐点“３”まで
が“←”なので、そこがＹとなり、分岐点“６”がＲな
ので、ＹとＮの２つになる。各々を経路『３』及び経路
『４』とする。既約経路「４」は、分岐点“１”〜分岐
点“４”までが“←”であるが、分岐点“１”〜分岐点
“３”までがＹで分岐点“４”がＮになる。分岐点
“６”が“Ｒ”なので、Ｙ，Ｎの２つになり、それぞ
れ、経路『５』及び経路『６』となる。

【００３９】既約経路「５」は、分岐点“１”及び分岐
点“２”までが“←”なので、そこがＹとなる。“−”
はそのままで、分岐点“６”は“Ｒ”なので、前述した
場合と同様に、“Ｙ”及び“Ｎ”の２つになり、それぞ
れ、経路『７』及び経路『８』となる。既約経路「６」
は、そのまま経路『９』となる。既約経路「７」は、分
岐点“３”が“Ｒ”なので、それ以降の分岐点“３”〜
分岐点“６”は、Ｙ，Ｎの２つに分かれることになる。
分岐点“３”〜分岐点“６”はＹ，Ｎの２つに分かれる
ことになる。分岐点“３”〜分岐点“６”は、既約経路
「１」〜既約経路「６」の分岐点“３”〜分岐点“６”
と同じことなので、そのルート生成パターンをそのまま
繰り返すことなる。既約経路「７」から得られた各経路
を経路『１０』〜経路『１７』とする。

【００４０】このようにして、図９に示した原始プログ
ラムに対して、生成された全経路を図１０（ｂ）の表に
示す。以上示したように、既約経路は、開始点から終了
点の間で特定した基準経路と、任意の分岐点での分岐前
の分岐点の分岐の選択の組合せが重複するが分岐後の分
岐点の分岐の選択の組合せが重複しない経路、及び、任
意の分岐点への入力前の分岐点の分岐の選択の組合せが
重複しないが分岐後の分岐点の組合せが重複する経路を
のみ選び、それ以外の経路を排除することによって求め
られた。

【００４１】続いて、前記最少経路検索部３６は、次の
ようにして、全分岐点での全分岐を網羅することができ
る既約経路の最少の組である最少経路を求める。前記既
約経路抽出部４１によって抽出された既約経路、例え
ば、図１１（ａ）のルート・条件式表を用いて、既約経
路の最少の組を求める。当該ルート・条件式表から、
“Ｙ”、“Ｎ”、“×”、“−”マークを見ていき、こ
の４つのマークが相互に１つもぶつかっていない非重複
経路部分をもつ経路の組を探す。“Ｒ”マークは“Ｙ”
及び、“Ｎ”のどちらでも良いとする。尚、繰返分岐点
以降の経路の空白部分は必ず他の経路と重複するので非
重複経路部分ではない。既約経路「２」と既約経路
「３」について、分岐点“１”〜分岐点“３”では
“←”であり、分岐点“６”は“Ｒ”であり、分岐点
“４”及び“５”は非重複経路部分であるが前述したマ
ーク間でぶつかりはないので、既約経路「２」及び既約
経路「３」を重複したものとして併合させ、最少経路
「２３」とする。そのとき、当該非重複経路部分の既約
経路「２」の“←”の部分は基準経路「１」で既に選択
されているので、既約経路「３」の“Ｎ”“Ｙ”で置き
換えられている。

【００４２】次に、既約経路「４」と既約経路「５」で
は、“Ｎ”マークと“−”マークが１つかっているの
で、これらは併合することはできない。このようにし
て、他の既約経路についても、同一分岐点同士で、前述
したマーク間のぶつかり合い有無を調べる。すると、既
約経路「５」と既約経路「７」はぶつかっていないので
併合させて、最少経路「５７」とする。

【００４３】このようにして、マーク同士のぶつかり合
いがないものについては既約経路を併合させていき、最
終的に残った既約経路が、全分岐点の分岐を網羅する最
少の組となる最少経路である。ステップＳＪ３で、経路
検索処理が終了すると、全経路又は全分岐点の分岐を網
羅する最少の組である最少経路が得られると、前記経路
検索データ格納部２８に格納される。ステップＳＪ４
で、前記検索データ処理部３０は、前記経路検索データ
格納部２８に格納された前記全経路又は最少経路につい
て、項目名又は項番の表形式に編集処理を行う。当該編
集処理は、格納されている検索データを自動的にテスト
等の対象項目名又は項番となるように表形式に作成す
る。図８に示すように、その編集結果はステップＳＪ５
で、前記表示装置３９又は印刷出力装置２３に受け付け
られ、ステップＳＪ６で、表示画面に、又は帳票等に、
プログラムの該当する箇所に色分け表示等がされる。

【００４４】このような表示の例を、図１２〜図１６に
示す。図１２は前記表示処理部３２によって、表示され
た原始プログラムについて、テスト対象となる行範囲を
色分け表示を行った場合の表示例を示す。これによっ
て、テスト等対象項目名又は項番の重複が避けられ、テ
スト作業等の効率化に寄与する。図１３（ｂ）は、実施
の形態に係るテスト項目票の一例を示すものであって、
当該テストを識別する名称（cttest4 2 ）、当該テスト
の項番(0001)、初回実施日、最終実施日、テスト回数、
テストの結果(OK, NG,未) 、障害検出、修正承認日、モ
ジュール情報記述、テスト条件、テスト項目／内容等が
記載されている。同図（ａ）は、画面上で、所定のメニ
ューをクリックすることによってウィンドウに表示され
たテストの項番(0001)に対応するテストの対象となる原
始プログラムの例を表示するものである。また、テスト
対象となる原始プログラムの行範囲を色分表示する場合
には、該当する行が色分け表示される。

【００４５】図１４（ｂ）はテストは項番“0002”に対
応するテスト項目に関するデータを表示するものであっ
て、図１４（ａ）には、当該テスト項目に対応して、当
該項番“0002”に対応する経路について、表形式で分岐
点内容及びその分岐の内容（ＹかＮか→即ち真か偽か）
がウィンドウ表示されている。この場合、表全体又は表
の一部がウィンドウ内又は画面内に収まるように表示さ
れるように、表が格納されているビットマップメモリ内
の表のドット数を計数するとともに、ウィンドウ若しく
は画面の大きさ又は拡大若しくは縮小の率に基づいて、
自動的に拡大若しくは縮小の割合を計数して表を表示す
るようにする。

【００４６】また、図１５（ｂ）は、個別管理台帳の表
示例を示すものであり、各テスト項目数対テスト済項目
数に関する情報、ツール抽出テスト項目数対全テスト選
択項目数に関する情報、全パス数対テスト済パス数に関
する情報等が示されている。本実施の形態では、個別モ
ジュール情報のウィンドウ表示を指示すると、各項番毎
にテスト結果やテスト回数が表示される。図１５（ａ）
には、該当する経路と分岐点及びその分岐の内容が表形
式で表示されている。この場合、前述したように、自動
的に表を表示するようにする。図１５（ｃ）は、所定の
メニューをクリックすることによって、表示される個別
モジュール情報であって、各項番の種々の内容が表示さ
れている。本例では、各個別テスト管理台帳を集計して
表示させるものであって、前記検索データ処理部３０
は、複数のテスト・ルート表からテスト項目数やそのテ
スト項目実施数等を集計したデータに基づいて個別管理
台帳として一括管理するものである。

【００４７】さらに、図１６には集計テスト管理台帳の
一例を示すものである。本例では、図１６（ａ）に示す
複数の個別管理台帳からテスト項目数やそのテスト項目
実施数及びテスト実施率等を集計したデータを基に集計
テスト管理台帳として一括管理するものである。同図
（ｂ）には、各個別管理台帳の内容が表形式で表示され
ている。このように、図１６の場合についても、前述し
たように、自動的に表を表示させるようにする。

【００４８】尚、以上の実施の形態では、前記入力装置
は、原始プログラムファイル２５から読み出して入力す
るようにしたが、当該場合に限られることなく、例え
ば、ＯＣＲ等によって原始プログラムを読み取って入力
するようにしても良い。また、回線を通じてデータを入
力するのではなく、バスを介して入力するようにしても
もちろん良く、さらにはキーボード等によって原始プロ
グラムを入力するようにしても良い。また、以上の例で
は、テスト項目についてのみ説明したがデバッガを行う
場合等にも適用することができる。

【００４９】以上説明したように、本発明の実施の形態
に係る原始プログラム経路検索装置及びその検索方法に
あっては、原始プログラムを画面に表示させて、色分け
表示を行っているので、使用者は容易にその範囲を認識
することができる。さらに、個別管理台帳として、一括
管理しているので、使用者は、整理されたテスト結果等
を容易に、知ることができて、テスト等の作業の効率
化、高速化及び信頼性の向上を図ることができる。ま
た、複数の個別管理台帳からテスト項目数やそのテスト
項目実施数及びテスト実施率等を集計したデータを基に
集計テスト管理台帳として一括管理するのでさらに、複
雑なテスト項目をも整理されて見ることができるので、
テスト等の作業の効率化、高速化及び信頼性の向上を図
ることができる。

【００５０】

【発明の効果】以上説明したように、第一の発明及び第
三の発明にあっては、テスト等の対象となる原始プログ
ラムを入力することによって、自動的にその開始点から
終了点に至るまでに存在する分岐点の配列によって定ま
るプログラム構造を認識し、認識された構造に基づいて
その全経路を検索し、出力するようにしている。したが
って、入力された原始プログラムについて自動的に全経
路を検索して表示等をさせることによって、原始プログ
ラムのテスト等を当該各経路に沿って人間が行うことに
よって、漏れなく確実にテスト等を行うことができるの
で、作業の効率化、及び信頼性の向上を図ることができ
る。又、プログラムの構造を認識することによって経路
を検索するので高速に行うことができる。

【００５１】第二の発明及び第四の発明によれば、テス
ト等の対象となる原始プログラムを入力することによっ
て、自動的にその開始点から終了点の間に存在する分岐
点の配列によって定まる構造を認識し、認識された構造
に基づいて、全分岐点の全分岐を網羅することができる
経路の最少の組を検索して最少経路として出力するよう
にしている。したがって、原始プログラムのテスト等を
最少の最少経路に沿って行うことによって、第一の発明
又は第三の発明で奏する効果の他に、第一の発明又は第
三の発明に比較して、より効率的に、且つ高速にテスト
等の作業を行うことができる。

【００５２】第五の発明によれば、第一の発明におい
て、前記構造認識手段は、各分岐点での分岐の選択によ
って定まる基準経路を特定し、特定された基準経路に基
づいて既約経路を抽出し、抽出された既約経路に基づい
て、全経路を検索するようにしているので、効率良く、
高速に且つ信頼性良く全経路を検索することができる。

【００５３】第六の発明によれば、第二の発明におい
て、既約経路抽出手段によって抽出された既約経路に対
し、任意に選択された２つの既約経路間の非重複経路部
分のどちらか一方の経路が既に抽出された経路内で選択
されているか否かを判断し、既に選択されている場合に
は当該非重複経路部分を他方の経路で置き換えて１つの
経路へ併合させることを順次行うことによって最少組を
検索するようにしている。したがって、第二の発明で奏
する効果の他に、より効率良く、且つ高速に最少経路を
検索することができる。

【００５４】第七の発明、第八の発明又は第九の発明に
よれば、検索された経路を用いて、分岐表を作成し、色
分け表示し、又はテスト項目等との関係を表示するよう
にしている。したがって、テスト等を行う人間が見やす
く、漏れがなく、システマティックに効率よく、高速
に、且つ信頼性良くテスト作業等を行うことができる。

【図面の簡単な説明】

【図１】第一の発明の原理ブロック図

【図２】第二の発明の原理ブロック図

【図３】第三の発明の原理流れ図

【図４】第四の発明の原理流れ図

【図５】実施の形態に係る機能ブロック図

【図６】実施の形態に係る機器構成ブロック図

【図７】実施の形態に係る全経路及び最少経路の説明図

【図８】実施の形態に係る処理流れ図

【図９】実施の形態に係る原始プログラム例を示す図

【図１０】実施の形態に係る全経路検索説明図

【図１１】実施の形態に係る最少経路検索の説明図

【図１２】実施の形態に係る色分け表示例を示す図

【図１３】実施の形態に係るテスト項目票の一例を示す
図

【図１４】実施の形態に係る個別管理台帳の一例を示す
図（１）

【図１５】実施の形態に係る個別管理台帳の一例を示す
図（２）

【図１６】実施の形態に係る集計テスト管理台帳の一例
を示す図

【図１７】従来例に係る原始プログラム例及びテスト項
目票例を示す図

【図１８】従来例に係るルートの抽出方式を示す図

【符号の説明】

１１（２１）… 原始プログラム入力手段（入力装置） １２（３４）…構造認識手段（構造認識部） １３（３５）…全経路検索手段（全経路検索部） １４（４２）…全経路出力手段（出力部） １５（３６）…最少経路検索手段（最少経路検索部） １６（４２）…最少経路出力手段（出力部） ４０…基準経路特定部 ４１…既約経路抽出部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 原始プログラムを入力する原始プログラ
   ム入力手段と、 入力された原始プログラムの処理の開始点から終了点の
   間に存在する分岐点の配列によって定まるプログラム構
   造を認識する構造認識手段と、 認識された前記構造に基づいて、原始プログラムの処理
   の開始点と終了点とを通り各分岐点の分岐の選択によっ
   て定まる処理の経路の全てを検索する全経路検索手段
   と、 検索された全経路を出力する全経路出力手段とを有する
   ことを特徴とする原始プログラム経路検索装置。
2. 【請求項２】 原始プログラムを入力する原始プログラ
   ム入力手段と、 入力された原始プログラムの処理の開始点から終了点の
   間に存在する分岐点の配列によって定まるプログラム構
   造を認識する構造認識手段と、 認識された前記構造に基づいて、原始プログラムの処理
   の開始点と終了点とを通り各分岐点の分岐の選択によっ
   て定まる経路のうち、全分岐点及びその全分岐を網羅す
   る経路の最少の組となる最少経路を検索する最少経路検
   索手段と、 当該最少経路を出力する最少経路出力手段とを有するこ
   とを特徴とする原始プログラム経路検索装置。
3. 【請求項３】 原始プログラムを入力し、 入力された原始プログラムの処理の開始点から終了点の
   間に存在する分岐点の配列によって定まるプログラム構
   造を認識し、 認識された前記構造に基づいて、原始プログラムの処理
   の開始点と終了点とを通り各分岐点の分岐の選択によっ
   て定まる処理の経路の全てを検索し、 検索された全経路を出力することを特徴とする原始プロ
   グラム経路検索方法。
4. 【請求項４】 原始プログラムを入力し、 入力された原始プログラムの処理の開始点から終了点の
   間に存在する分岐点の配列によって定まるプログラム構
   造を認識し、 認識された前記構造に基づいて、原始プログラムの処理
   の開始点と終了点とを通り各分岐点の分岐の選択によっ
   て定まる全経路のうち、全分岐点及びその全分岐を網羅
   する経路の最少の組となる最少経路を求め、 得られた最少経路を出力することを特徴とする原始プロ
   グラム経路検索方法。
5. 【請求項５】 前記構造認識手段は、 原始プログラムの処理の開始点から終了点の間に存在す
   る分岐点及びその分岐のうちの１つの組合せを選択する
   ことによって基準経路を特定する基準経路特定手段と、 その分岐点から終了点までの経路については既に抽出さ
   れた経路と重複する繰返分岐点以降の経路を除いて、基
   準経路が通る分岐点について基準経路と異なる分岐を、
   終了点から開始点へ向かって順次選択することによっ
   て、順次既約経路を抽出する既約経路抽出手段とを有
   し、 前記全経路検索手段は、 前記既約経路に基づいて、当該既約経路の繰返分岐点を
   通る重複経路を補うことによって全経路を検索すること
   を特徴とする請求項１記載の原始プログラム経路検索装
   置。
6. 【請求項６】 前記構造認識手段は、 原始プログラムの処理の開始点から終了点に至るまでに
   存在する分岐点の分岐を選択することによって１つの基
   準経路を特定する基準経路特定手段と、 その分岐点から終了点までの経路については既に抽出さ
   れた経路と重複する繰返分岐点以降の経路を除いて、基
   準経路が通る分岐点については基準経路と異なる分岐
   を、終了点から開始点へ向かって順次選択することによ
   って、順次既約経路を抽出する既約経路抽出手段とを有
   し、 前記最少経路検索手段は、 任意に選択された２つの既約経路間の非重複経路部分の
   どちらか一方の経路が既に検索された基準経路を含む既
   約経路内で選択されているか否かを判断し、既に選択さ
   れている場合には当該非重複経路部分を他方の経路で置
   き換えて１つの経路へ併合させることを順次行って、全
   分岐点及び全分岐を網羅する既約経路の最少組となる最
   少経路を検索することを特徴とする請求項２記載の原始
   プログラム経路検索装置。
7. 【請求項７】 前記全経路出力手段又は前記最少経路出
   力手段は、 検索された全経路又は最少経路毎に各経路が有する分岐
   点及びその分岐の内容を示す分岐表を作成する分岐表作
   成手段を有することを特徴とする請求項１、２、５又は
   ６記載の原始プログラム経路検索装置。
8. 【請求項８】 前記全経路出力手段又は前記最少経路出
   力手段は、 検索された全経路又は最少経路毎に、表示した原始プロ
   グラムの対応箇所に色分け表示、枠囲い表示等によっ
   て、識別の指示を行う識別指示手段を有することを特徴
   とする請求項１、２、５、６又は７記載の原始プログラ
   ム経路検索装置。
9. 【請求項９】 前記全経路出力手段又は前記最少経路出
   力手段は、 検索された全経路又は最少経路毎に、該当するテスト項
   目等の名若しくは項番、テスト等の結果、テスト等の済
   の有無、又はそれらの集計結果等を対応させて出力させ
   る指示を行うテスト項目等出力指示手段を有することを
   特徴とする請求項１、２、５、６、７又は８記載の原始
   プログラム経路検索装置。