JPS633347A - ル−プを含むプログラムの実行パス抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はループを含むプログラムの実行パス抽出方式に
関する。

作成したプログラムが正常に動作するか否か等を調べる
方法の一つとして、そのプログラムを動作させたときの
実行パスを抽出し、抽出した実行パスからプログラムの
実行箇所を識別する方法が考えられる。

〔従来の技術〕

従来、上述のようなプログラムの実行パスを抽出する方
式としては、プログラムの入口からプログラムの出口に
至る実行経路を実行パスとして抽出するものが知られて
いる。

〔発明が解決しようとする問題点〕

しかし、上記従来の方式では、ＩＦ文と００７０文とで
構成されるループを含まないプログラムの実行パスは抽
出することができたが、そのようなループを含むプログ
ラムの実行パスは無限側の実行パスを抽出せざるを得な
くなり、実際問題として実行パスの抽出ができないとい
う欠点があった。

本発明はこのような従来の欠点を解決したもので、その
目的は、ループを含むプログラムであってもプログラム
の全ての実行文を最低１回通過するような実行パスを抽
出する方式を提供することにある。

〔問題点を解決するための手段〕

本発明は、ループを含むプログラムにおいて、プログラ
ムの入口から既に実行された文を再び実行しようとする
ことによりプログラムのループを検出し、プログラムの
入口からプログラムの個々のループの検出までの実行経
路およびプログラムの入口からループを介することなく
プログラムの出口に至るまでの全ての実行経路を実行パ
スとして抽出すれば有限個の実行パスとなる点に鑑みて
為されたものであり、本発明の実行パス抽出方式プログ
ラムの文の実行順序およびプログラムのある文から次に
実行される文に至る経路の実行の有無に関する情報とが
格納されるプログラム実行順序テーブルと、 実行した文の文番号を実行順に保持するプログラムバス
テーブルと、 前記プログラムバステーブルに保持された文番号の個数
を保持するプログラムバステーブルカウンタと、 前記プログラムバステーブルに保持されている文番号で
示される文の実行回数を保持するプログラム実行回数テ
ーブルと、 プログラムの入口の文の文番号を保持するプログラム入
口文番号インジケータと、 プログラムの出口の文の文番号を保持するプログラム出
口文番号インジケータと、 前記プログラム実行順序テーブルに従ってプログラムの
入口から実行経路を追跡し、プログラムの入口から既に
実行された文を再び実行しようとすることによりプログ
ラムのループを検出し、プログラムの入口からプログラ
ムの個々のループの検出までの実行経路およびプログラ
ムの入口からループを介することなくプログラムの出口
に至るまでの全ての実行経路を文の実行順序に並べ、文
番号の列で表現された実行パスを抽出する手段とで構成
される。

〔作用〕

実行経路の追跡は、プログラム入口文番号インジケータ
に設定されたプログラム入口文から開始されて順次実行
された文の番号がプログラムバステーブルに格納され、
プログラム実行回数テーブルに格納した最後の文番号の
実行回数が「２」となったことでループの検出が行なわ
れ、そのときプログラムバステーブルに格納された文番
号列が、プログラムの入口からプログラムのあるループ
の検出時点までの実行経路を示す一つの実行パスとして
抽出される。また、プログラムバステーブルの最後に格
納された文番号がプログラム出口文番号インジケータに
設定されたプログラム出口文番号と等しくなったときに
プログラムバステーブルに格納された文番号列が、プロ
グラムの入口からループを介することなくプログラムの
出口に至った時点までの実行パスとして抽出される。

〔実施例〕

第１図は本発明を適用した情報処理装置のブロック図で
あり、１０は中央処理装置、１１は主記憶装置である。

主記憶装置１１には、これから実行パスを抽出しようと
するプログラム１２と、実行パスの抽出処理を行なう実
行パス抽出手段１３と、プログラム実行順序テーブル１
４と、プログラムパスチープルカウンタ１５と、プログ
ラムバステーブル１６と、プログラム実行回数テーブル
１７と、プログラム入口文番号インジケータ１８と、プ
ログラム出口文番号インジケータ１９とが格納されてい
る。

上記プログラム実行順序テーブル１４は、プログラム１
２に含まれる文の実行順序とプログラム１２のある文か
ら次に実行される文に至る経路の実行の有無に関する情
報とを保持するテーブルであり、プログラムバステーブ
ル１６は、プログラム１２において実行された文の文番
号を実行順にそのエントリ１６−１〜１６−ｎに保持す
るテーブルである。また、プログラムバステーブルカウ
ンタ１５は、プログラムバステーブル１６に現在幾つの
文番号が保持されているかの情報を保持するカウンタで
あり、プログラム実行回数テーブル１７は、プログラム
バステーブル１６に保持されている各文番号で示される
文の実行回数をそのエントリ１７−１〜１７−ｎに保持
するテーブルである。更に、プログラム入口文番号イン
ジケータ１８は、プログラム１２の入口の文の文番号を
保持する手段、プログラム出口文番号インジケータ１９
は、プログラム１２の出口の文の文番号を保持する手段
である。

プログラム１２の実行パスを抽出するに際しては、先ず
プログラム実行順序テーブル１４．プログラムバステー
ブルカウンタ１５．プログラムバステーブル１６．プロ
グラム実行回数テーブル１７．プログラム入口文番号イ
ンジケータ１８．プログラム出口文番号インジケータ１
９の内容を初期状態に設定する。

ここで、プログラム実行順序テーブル１４の初期状態は
、プログラム１２の各文の実行順序を設定し且つプログ
ラム１２のある文から次に実行される文に至る経路の実
行の有無情報を無しに設定することで行なわれ、他のテ
ーブルやカウンタ等の初期情報は内容をクリアして例え
ば“０゛とすることで行なわれる。このような初期設定
を終えると、実行パス抽出手段１３を起動する。

第２図は実行パス抽出手段１３が行なう処理の一例を示
す流れ図であり、５ｌ−Ｓ４．３は各ステップを示す、
各ステップで行なわれる内容は次の通りである。

（ステップＳｌ） プログラム１２の入口の文の文番号をプログラム入口文
番号インジケータ１８に設定する。これは、初期設定さ
れたプログラム実行順序テーブル１４をサーチし、直前
に実行される文を持たない文番号をプログラム入口文番
号インジケータ１８に設定することで可能である。

（ステップＳ２） プログラム１２の出口の文の文番号をプログラム出口文
番号インジケータ１９に設定する。これは、初期設定さ
れたプログラム実行順序テーブル１４をサーチし、次に
実行する文を持たない文番号をプログラム出口文番号イ
ンジケータ１９に設定することで可能である。

（ステップＳ３） プログラム入口文番号インジケータ１８に設定されてい
る文の番号に対し登録操作を行なう。ここで登録操作と
は、（１）プログラムバステーブルカウンタ１５の値を
１だけ増加すること、（２）そのプログラムバステーブ
ルカウンタ１５の値ｍで示されるプログラムバステーブ
ル１６のエントリ１６−Ｉｌｌにそのプログラムバステ
ーブルカウンタ１５の値と同一番号の文番号を設定する
こと、（３）この設定した文番号Ｘで示されるプログラ
ム実行回数テーブル１７のエントリ１７−ｘの値を１だ
け増加することをいう　（以下同じ）。

（ステップＳ４） プログラムバステーブルカウンタ１５の値が「１」以上
か否かを判別し、「１」以上であればステップ８４．１
からステップ８４．３までを繰返し、そうでなければ終
了する。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
の番号＋１６−　（ラスト）の値）がプログラム出口文
番号インジケータ１９の値（６）と−敗するか又はプロ
グラムバステーブル１６の最後に保持されている文の番
号に対応するプログラム実行回数テーブル１７の値ｔ１
７−　（１６−ラスト）の値）が「２」であるか否かを
判別し、何れか一方が満足されたときはステップＳ４．
１．１からステップＳ４゜１．３．２までを行ない、そ
うでなければステ７プ８４．２からステップ８４．３ま
でを行なう。

（ステップＳ４．１．１） プログラムバステーブル１６に保持されている文の番号
を文の番号の保持順に抽出して並べたものを１本の実行
パスとして抽出する。

（ステップＳ４．１．２） プログラムバステーブル１６の最後に保持されている文
の番号に対し削除操作を行なう。ここで削除操作とは、
（１）プログラムバステーブル１６の最後に保持されて
いる文の番号ｉで示されるプログラム実行回数テーブル
１７のエントリ１７−１の値を「１」だけ減算する、（
２）プログラムバステーブルカウンタ１５の値を「１」
だけ減算する、（３）プログラムバステーブル１６の最
後に保持されている文の番号ｉを削除することをいう　
（以下同じ）。

（ステップＳ４．１．３） プログラムバステーブルカウンタ１５の値が「１」以上
で、且つ、プログラムバステーブル１６の最後の文番号
の文＋１４　（１６−ラスト））についてこれに続く全
ての文が実行されているか否か（◎は実行済、Ｏは未実
行を示す）をプログラム実行順序テーブル１４の内容等
から判別し、この条件が満足したときステップＳ４．１
．３．１からステップＳ４．１゜３．２までを行ない、
そうでないときはステップＳ４へ戻る。

（ステップＳ４．１．３．１） プログラムバステーブル１６の最後に保持されている文
番号の文について、プログラム実行順序テーブル１４に
その次の文を実行済であることを示す情報を未実行に変
更する。

（ステップＳ４．１．３．２） プログラムバステーブル１６の最後に保持されている文
の番号に対し削除操作を行なう。

（ステップ３４．２） プログラムバステーブル１６の最後に保持されている文
番号の文の次に実行する未実行の文の番号をプログラム
実行順序テーブル１４から選択し、その未実行の情報を
実行済に変更する。

（ステップ３４．３） ステップ８４．２で選択された「次に実行される文の番
号」に対し、登録操作を行なう。

次に、プログラム１２が例えば第３図に示すように、そ
れぞれ文番号■、■、■、■が付された４個の文からな
り、矢印の向きに従って動作する場合を例にとり、本実
施例の動作を説明する。

先ず、実行パス抽出手段１３を起動すみ前に、プログラ
ム実行順序テーブル１４の内容を第４図に示すように初
期設定する。ここで、Ｏ印は、Ｏ印に対応する「文の番
号」で示される文の次に実行される文がその○印に対応
する「次に実行される文の番号」で示された文であるこ
とを示している。

また、プログラムバステーブルカウンタ１５．プログラ
ムバステーブル１６．プログラム実行回数テーブル１７
の内容をクリアして例えば“０”に初期設定する。

上記のような初期設定の後、実行パス抽出手段１３を起
動すると、第２図に示した処理が例えば第５図の上部に
示すステップの順で実行され、プログラム実行順序テー
ブル１４における○印（ａ、ｂ。

ｃ、ｄ）、プログラムパスチープルカウンタ１５゜プロ
グラムバステーブル１６の各エントリ、プログラム実行
回数テーブル１７の各エントリ、プログラム入口文番号
インジケータ１８．プログラム出口文番号インジケータ
１９は下記のようにしてそれぞれ第５図に示すように変
更されていく。

（ステップＳｌ） 実行パス抽出手段１３が実行を開始して、ステップＳｌ
を行なうと、プログラム入口文番号インジケータ１８に
プログラム実行順序テーブル１４の○印が一つも付与さ
れていない「次に実行される文の番号」■が選択され、
これがプログラム入口文番号インジケータ１８に設定さ
れる。

（ステップＳ２） プログラム実行順序テーブル１４のＯ印が一つも付与さ
れていない「文の番号」■が選択されてこれがプログラ
ム出口文番号インジケータ１９に設定される。このとき
の状態を第４図に示す。

（ステップＳ３） プログラム入口文番号インジケータ１８に設定されてい
る文番号に対し登録操作が行なわれ、プログラムバステ
ーブルカウンタ１５の値は「０」からｒｌＪへ変更され
、プログラムバステーブル１６のエントリ１６−１に文
番号■が設定され、プログラム実行回数テーブル１７の
エントリ１７−１の値がｒＯＪから「１」へ増加される
。

（ステップ３４） プログラムバステーブルカウンタ１５の値が「１」で、
１以上であることから次にステップ３４．１が実行され
る。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータ１９の設
定値■と相違し、且つプログラムバステーブル１６に最
後に保持された文番号■に対応するプログラム実行回数
テーブル１７のエントリ１７−１の値は「１」で「２」
ではないので、次にステップ８４．２が実行される。

（ステップ３４．２） プログラムバステーブル１６の最後に保持されている文
番号■に対応するプログラム実行順序テーブル１４の「
文の番号」■の欄のうち、Ｑ印を持つ「次に実行される
文の番号」■が選択され、その○印が◎印に変更される
。

（ステップ３４．３） ステップ３４．２で選択された文番号■に対し登録操作
が行なわれ、プログラムバステーブルカウンタエ５の値
は「１」から「２」へ変更され、プログラムバステーブ
ル１６のエントリ１６−２に文番号■が設定され、プロ
グラム実行回数テーブル１７のエントリ１７−２の値が
「０」から「１」へ増加される。

（ステップ３４） プログラムパスチープルカウンタ１５の値が「２」で、
１以上であることから次にステップ８４．１が実行され
る。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータ１９０役
定値■と相違し、且つ、プログラム実行回数テーブル１
７のエントリ１７−２の値は「１」で「２」ではないの
で、次にステップ８４．２が実行される。

（ステップ３４．２） プログラムバステーブル１６の最後に保持されている文
番号■に対応するプログラム実行順序テーブル１４の「
文の番号」■の欄のうち、Ｏ印を持つ「次に実行される
文の番号」■が選択され、その○印が◎印に変更される
。

（ステップ３４．３） ステップ８４．２で選択された文番号■に対し登録操作
が行なわれ、プログラムバステーブルカウンタ１５の値
は「２」からｒ３Ｊへ変更され、プログラムバステーブ
ル１６のエントリ１６−３に文番号■が設定され、プロ
グラム実行回数テーブル１７のエントリ１７−３の値が
「０」から「１」へ増加される。

（ステップＳ４） プログラムパスチープルカウンタ１５の値が「３」で、
１以上であることから次にステップ８４．１が実行され
る。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータエ９の設
定値■と相違し、且つ、プログラム実行回数テーブル１
７のエントリ１７−３の値は「１」で「２」ではないの
で、次にステップ３４．２が実行される。

（ステップｓ４．２） プログラムバステーブル１６の最後に保持されている文
番号■に対応するプログラム実行順序テーブル１４の「
文の番号」■の碌のうち、○印を持つ「次に実行される
文の番号」■が選択され、そのＯ印が◎印に変更される
。

（ステップ３４．３） ステップ３４．２で選択された文番号■に対し登録操作
が行なわれ、プログラムバステーブルカウンタ１５の値
は「３」から「４」へ変更され、プログラムバステーブ
ル１６のエントリ１６−２に文番号■が設定され、プロ
グラム実行回数テーブル１７のエントリ１７−２の値が
「１」から「２」へ増加される。

（ステップＳ４） プログラムバステーブルカウンタ１５の値が「３」で、
１以上であることから次にステップ３４．１が実行され
る。

（ステップ５４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータ１９の設
定値■と相違するが、プログラム実行回数テーブル１７
のエントリ１７−２に「２」が格納されているので、次
にステップＳ４．１．１が実行される。

（ステップＳ４．１．１） プログラムバステーブル１６に保持されている文の番号
を、文の番号の保持類に抽出して並べたもの（■−■−
■−〇）を一つの実行パスとして抽出する。なお、この
ときのプログラム実行順序テーブル１４．プログラムバ
スチープルカウンタ１５゜プログラムバステーブル１６
．プログラム実行回数テーブル１７．プログラム入口文
番号インジケータ１８、プログラム出口文番号インジケ
ータ１９の状態を第６図に示す。

（ステップＳ４．１．２） プログラムバステーブル１６の最後に保持されている文
の番号■に対し削除操作を行なう。これにより、プログ
ラムバステーブルカウンタ１５の値は「４」から「３」
へ変更され、プログラムバステーブル１６のエントリ１
６−４から文番号■が削除され、。

プログラム実行回数テーブル１７のエントリ１７＝２の
値が「２」から「１」へ減少される。

（ステップＳ４．１．３） プログラムバステーブルカウンタ１５の値は「３」で２
以上であり、且つ、プログラムバステーブル１６の最後
の文番号■に対応するプログラム実行順序テーブル１４
の「文の番号」■の欄がすべて◎印なので、ステップＳ
４．１．３．１が実行される。

（ステップＳ４．１．３．１） プログラムバステーブル１６の最後に保持されている文
の番号■に対応するプログラム実行順序テーブル１４の
「文の番号」■の欄の◎印を○印に変更する。

（ステップＳ４．１．３．２） プログラムバステーブル１６の最後に保持されている文
の番号■に対し削除操作を行なう、これにより、プログ
ラムバステーブルカウンタ１５の値は「３」から「２」
へ変更され、プログラムバステーブル１６のエントリ１
６−３から文番号■が削除され、プログラム実行回数テ
ーブル１７のエントリ１７−３の値が「１」から「０」
へ減少される。

（ステップＳ４．１．３） プログラムバステーブルカウンタ１５の値は「２」で２
以上であるが、プログラムバステーブル１６の最後の文
番号■に対応するプログラム実行順序テーブル１４の「
文の番号」■の欄がすべて◎印でないので、ステップＳ
４が実行される。

（ステップＳ４） プログラムバステーブルカウンタ１５の値が「２」で、
１以上であることから次にステップ８４．１が実行され
る。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータ１９の設
定値■と相違し、且つ、プログラム実行回数テーブル１
７のエントリ１７−２の値は「１」で「２」ではないの
で、次にステップＳ４．２が実行される。

（ステップ３４．２） プログラムバステーブル１６の最後に保持されている文
番号■に対応するプログラム実行順序テーブル１４の「
文の番号」■の欄のうち、Ｏ印を持つ「次に実行される
文の番号」■が選択され、そのＱ印が◎印に変更される
。

（ステップ３４．３） ステップ８４．２で選択された文番号■に対し登録操作
が行なわれ、プログラムバステーブルカウンタ１５の値
は「２」から「３］へ変更され、プログラムバステーブ
ル１６のエントリ１６−３に文番号■が設定され、プロ
グラム実行回数テーブル１７のエントリ１７−４の値が
「０」から「ｌ」へ増加される。

（ステップＳ４） プログラムバステーブルカウンタ１５の値が「３」で、
１以上であることから次にステップＳ４，１が実行され
る。

（ステップ３４．１） プログラムバステーブル１６の最後に保持されている文
番号は■でプログラム出口文番号インジケータ１９の設
定値■と一致するので、次にステップＳ４．１．１が実
行される。

（ステンブＳ４．１．１） プログラムバステーブル１６に保持されている文の番号
を、文の番号の保持順に抽出して並べたちの（■−■−
■）を一つの実行パスとして抽出する。

（ステップＳ４．１．２） プログラムバステーブル１６の最後に保持されている文
の番号■に対し削除操作を行なう。これにより、プログ
ラムパスチープルカウンタ１５の値は「３」から「２」
へ変更され、プログラムバステーブル１６のエントリ１
６〜３から文番号■が削除され、プログラム実行回数テ
ーブル１７のエントリ１７−４の値がｒｌＪからｒＯＪ
へ減少される。

（ステンブＳ４．１゜３） プログラムパスチープルカウンタ１５の値は「２」で１
以上であり、且つ、プログラムバステーブル１６の最後
の文番号■に対応するプログラム実行順序テーブル１４
の「文の番号」■の欄がすべて◎印なので、ステップＳ
４．１．３．１が実行される。

（ステップＳ４．１．３．１） プログラムバステーブル１６の最後に保持されている文
の番号■に対応するプログラム実行順序テーブル１４の
「文の番号」■の欄の◎印を○印に変更する。

（ステップＳ４．１．３．２） プログラムバステーブル１６の最後に保持されている文
の番号■に対し削除操作を行なう、これにより、プログ
ラムバステーブルカウンタ１５の値は「２」から「１」
へ変更され、プログラムバステーブル１６のエントリ１
６−２から文番号■が削除され、プログラム実行回数テ
ーブル１７のエントリ１７−２の値がｒｌＪから「ＯＪ
へ減少される。

（ステップＳ４．１．３） プログラムバステーブルカウンタ１５の値は「１」で１
以上であり、且つ、プログラムバステーブル１６の最後
の文番号■に対応するプログラム実行順序テーブル１４
の「文の番号］■の欄がすべて◎印であるので、Ｓ４．
１．３．１が実行される。

（ステップＳ４．Ｌ３．１） プログラムバステーブル１６の最後に保持されている文
の番号■に対応するプログラム実行順序テーブル１４の
「文の番号」■の欄の◎印をＯ印に変更する。

（ステップＳ４．１．３．２） プログラムバステーブル１６の最後に保持されている文
の番号■に対し削除操作を行なう。これにより、プログ
ラムバステーブルカウンタ１５の値は「１」から「０」
へ変更され、プログラムバステーブル１６のエントリ１
６−１から文番号■が削除され、プログラム実行回数テ
ーブル１７のエントリ１７−１の値が「１」から「０」
へ減少される。

（ステップＳ４．１．３） プログラムパスチープルカウンタ１５の値は「０」で１
以上でないので、Ｓ４が実行される。

（ステップ３４） プログラムパスチープルカウンタ１５の値が「０」で、
１以上でないことから、実行パス抽出手段１３の処理は
終了する。

以上のようにして、第３図の流れ図から■−■−■−■
及び■−■−■の２本の実行パスが抽出され、ループを
含むプログラムの実行パスを抽出できる。

〔発明の効果〕

以上説明したように、本発明によれば、プログラム０人
口から既に実行された文を再び実行しようとすることに
よりプログラムのループを検出し、プログラムの入口か
らプログラムの個々のループの検出までの実行経路およ
びプログラムの人口からループを介することなくプログ
ラムの出口に至るまでの全ての実行経路を実行パスとし
て抽出するものであるから、ループを含むプログラムで
あっても実行パスが有限個となり実行パスを抽出するこ
とができる。

本発明は、実行済の実行パスの抽出、実行済の実行パス
の実行回数の集計によるプログラムの動作状況の把握等
、プログラムテストの分野に広く応用することが可能で
ある。

【図面の簡単な説明】

第１図は本発明を適用した情報処理装置のブロック図、 第２図は実行パス抽出手段の処理例を示す流れ図、 第３図は実行パス抽出対象プログラムの一例を示す流れ
図、 第４図は第３図に対応するプログラム実行順序テーブル
１４．プログラムパスチープルカウンタ１５゜プログラ
ムバステーブル１６．プログラム実行回数テーブル１７
．プログラム入口文番号インジケータ１８、プログラム
出口文番号インジケータ１９の初期状態を示す実施例の
説明図、 第５図は第３図に対応するプログラム実行順序テーブル
１４．プログラムバステーブルカウンタ１５゜プログラ
ムバステーブル１６．プログラム実行回数テーブル１７
．プログラム入口文番号インジケータ１８、プログラム
出口文番号インジケータ１９の内容の変化例を示す本発
明の詳細な説明図および、第６図は第３図のプログラム
を■−■−■−〇の順に実行経路を追跡し、ループを検
出した時点におけるプログラム実行順序テーブル１４．
プログラムパスチープルカウンタ１５．プログラムテス
ト。 −プル１６．プログラム実行回数テーブル１７．プログ
ラム入口文番号インジケータ１８．プログラム出口文番
号インジケータ１９の状態を示す実施例の説明図である
。 図において、１０は中央処理装置、１１は主記憶装置、
１２は実行パス抽出対象のプログラム、１３は実行パス
抽出手段、１４はプログラム実行順序テーブル、１５は
プログラムパスチープルカウンタ、１６はプログラムバ
ステーブル、１７はプログラム実行回数テーブル、１８
はプログラム入口文番号インジケータ、１９はプログラ
ム出口文番号インジケータである。 実屓吟すのブロック図 殆１　図 実行パス抽出対象プログラムの −ｆ！Ｊをテす流れ圏 第３０ 実於夕ｊの説明図 第　４７ 突於タリの説明図 第　６　ｚ

Claims (1)

1. 【特許請求の範囲】 プログラムの文の実行順序およびプログラムのある文か
   ら次に実行される文に至る経路の実行の有無に関する情
   報が格納されるプログラム実行順序テーブルと、 実行した文の文番号を実行順に保持するプログラムバス
   テーブルと、 前記プログラムバステーブルに保持された文番号の個数
   を保持するプログラムバステーブルカウンタと、 前記プログラムバステーブルに保持されている文番号で
   示される文の実行回数を保持するプログラム実行回数テ
   ーブルと、 プログラムの入口の文の文番号を保持するプログラム入
   口文番号インジケータと、 プログラムの出口の文の文番号を保持するプログラム出
   口文番号インジケータと、 前記プログラム実行順序テーブルに従ってプログラムの
   入口から実行経路を追跡し、プログラムの入口から既に
   実行された文を再び実行しようとすることによりプログ
   ラムのループを検出し、プログラムの入口からプログラ
   ムの個々のループの検出までの実行経路およびプログラ
   ムの入口からループを介することなくプログラムの出口
   に至るまでの全ての実行経路を文の実行順に並べ、文番
   号の列で表現された実行パスを抽出する手段とを具備し
   、全ての実行文を最低１回通過させるようにしたことを
   特徴とするループを含むプログラムの実行パス抽出方式
   。