JPH0954704A - 言語プロセッサのテストプログラム自動作成システム - Google Patents

Abstract

(57)【要約】 【目的】 プログラム構文に依存しないテスト項目を作
成し、全てのプログラム構文および機能に対して網羅性
のある言語プロセッサのテストプログラムの作成を可能
とする。 【構成】 操作者からの入力に基づき、言語仕様に依存
しないテスト項目を作成するテスト項目作成処理部１０
と、作成したテスト項目から重複するテスト項目を取り
除くテスト項目評価処理部１１と、テスト対象となる言
語プロセッサのプログラム構文から、少なくとも構造、
文、式、要素を含むプログラム構成要素を抽出するプロ
グラム構成要素抽出処理部１２と、抽出したプログラム
構成要素、および、作成し重複を取り除いたテスト項目
に基づき、テストプログラムを作成するテストプログラ
ム作成処理部１３とを少なくとも具備する構成の言語プ
ロセッサのテストプログラム自動作成システム。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、言語プロセッサ（Lang
uage Processor）のテストプログラムの作成技術に関
し、特に、各言語プロセッサの言語仕様に対応したテス
トプログラムを効率良く作成するのに好適な言語プロセ
ッサのテストプログラム自動作成システムに関するもの
である。

【０００２】

【従来の技術】言語プロセッサは、各々固有の言語仕様
（プログラム構文）を持ち、そのプログラム構文に従っ
て記述された原始プログラムを入力して構文解析を行な
い、その解析情報を用いて、言語プロセッサ内部で使用
する内部中間語に変換し、実行形式である目的プログラ
ムを生成する。また、言語プロセッサは、目的プログラ
ムの実行速度を上げるために、プログラム構文から抽出
した式や文、ループ構造などのプログラムの構成要素に
着目した最適化処理機能を備えているものがほとんどで
あり、さらに、ループに対するベクトル化命令の適用を
行なうベクトル化処理機能を備えているものもある。

【０００３】言語プロセッサは、原始プログラムの構文
解析で得た解析情報のパターンによって、異なった様々
な処理を実行する。従って、これらの言語プロセッサの
テストを行なうに当たっては、文とデータの属性、およ
び、文と文の組合せ（プログラムパターン）等に着目し
たテストが必要であり、このようなテスト項目を人為的
に作成して、そのテスト項目に基づいてテストプログラ
ムを作成する必要がある。

【０００４】特に、最適化処理機能やベクトル化処理機
能では、文と文の組み合わせ、または変数や式の出現位
置など、テスト条件の組み合わせが膨大にあり、それよ
うにテスト項目やテストプログラムを人為的に作成する
ことは不可能であり、コンピュータによる自動作成およ
び自動評価が必要である。さらに、言語仕様が複雑にな
るにつれて、プログラム構文を理解し、これに即した検
査項目の作成・評価を人為的に行なうことは困難であ
る。

【０００５】このようなテスト項目やテストプログラム
を自動的に作成する技術、また、例えば本発明の発明者
等による特願平４−１４５２３９号公報に記載のよう
に、テスト項目とテストプログラムの両方を自動的に作
成する技術が知られている。テストプログラムの自動作
成技術としては、システムテストするデータ項目の属性
と、一定のテスト実行結果を得るための基本命令を記述
したテスト項目記述とをパラメータとして入力・解析
し、これによって、データ項目の組合せを全て使った基
本命令のテストプログラムと、テストプログラムを実行
するためのジョブ制御言語を作成するものが知られてい
る。また、複数のテストプログラムを自動的に併合し、
組合せにより新たなテストプログラムを複数作成する技
術が知られている。

【０００６】また、テスト項目とテストプログラムの両
方を自動的に作成する技術（特願平４−１４５２３９号
公報）では、まず、予め構造データ、文データ、式デー
タ、要素データの各ファイルにデータ記述パラメータを
用いて記述されたテスト条件の、言語プロセッサの最適
化機能やベクトル化機能などに対応した組み合わせ方法
の指定を入力し、これら最適化機能やベクトル化機能な
どのテスト項目として必要なプログラムの条件、プログ
ラム中の文、式、要素の種別、および、出現位置の条件
を全て組み合わせたテスト項目を作成する（テスト項目
生成処理）。次に、作成したテスト項目を相互に比較評
価して重複の無いものとする（テスト項目比較・抽出処
理）。そして、残ったテスト項目を入力して、これらの
テスト項目に即したテストプログラムを作成する（テス
トプログラム生成処理）。このようにして、テスト項
目、および、そのテスト項目に対応したテストプログラ
ムを自動的に作成することができる。

【０００７】しかし、これらの従来技術は、言語仕様に
強く依存したテスト項目を作成し、そのテスト項目に基
づきテストプログラムを自動作成するものである。従っ
て、全てのプログラム構文に対して網羅性のあるテスト
プログラムの作成はできない。また、基本命令に対する
テスト項目やテストプログラム、または最適化処理機能
やベクトル化処理機能に対するテスト項目やテストプロ
グラムといった、ある特定の機能に着目したテスト項目
やテストプログラムを作成することはできるが、全ての
機能について網羅性のあるテスト項目およびテストプロ
グラムを作成することはできない。

【０００８】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、プログラム構文に依存しないテ
スト項目を作成することができない点である。本発明の
目的は、これら従来技術の課題を解決し、全てのプログ
ラム構文および機能に対して網羅性のあるテストプログ
ラムを作成でき、言語プロセッサのテストの高効率化を
可能とする言語プロセッサのテストプログラム自動作成
システムを提供することである。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の言語プロセッサのテストプログラム自動作
成システムは、操作者からの入力に基づき、「１つのテ
ストプログラム中の構造の数の範囲およびネスト数の範
囲」、「１つの構造中の文数の範囲」、「１つの文中の
式の数の範囲」、「１つの式中の要素の数の範囲」等、
言語仕様に依存しないテスト項目を作成するテスト項目
作成処理部１０と、このテスト項目作成処理部１０で作
成したテスト項目から重複するテスト項目を取り除くテ
スト項目評価処理部１１と、テスト対象となる言語プロ
セッサのプログラム構文から、少なくとも構造、文、
式、要素を含むプログラム構成要素を抽出するプログラ
ム構成要素抽出処理部１２と、このプログラム構成要素
抽出処理部１２で抽出したプログラム構成要素、およ
び、テスト項目作成処理部１０で作成しテスト項目評価
処理部１１で重複を取り除いたテスト項目に基づき、テ
ストプログラムを作成するテストプログラム作成処理部
１３とを少なくとも具備することを特徴とする。

【００１０】

【作用】本発明においては、まず、オペレータが入力し
たテスト方針に基づき、１つのテストプログラム中の構
造の数の範囲およびネスト数の範囲、１つの構造中の文
数の範囲、１つの文中の式の数の範囲、１つの式中の要
素の数の範囲等、プログラム構文（言語仕様）に依存し
ないテスト項目を作成する。次に、作成したテスト項目
に同一のものがないか否か比較評価を行ない、同一のも
のを排除してテスト項目の重複を防ぐ。また、テスト対
象となる言語プロセッサのプログラム構文から、構造、
文、式、要素などのプログラム構成要素を抽出し、コン
ピュータ処理に適した構造に変換する。そして、変換し
たプログラム構成要素、および、重複が排除されたテス
ト項目とに基づき、テストプログラムを自動作成する。
このように、プログラム構文に依存しないテスト項目を
作成し、このテスト項目に従ってテストプログラムを作
成するので、このテストプログラムは、全てのプログラ
ム構文および機能に対して網羅性のあるものとなる。

【００１１】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の言語プロセッサのテストプ
ログラム自動作成システムの本発明に係る構成の一実施
例を示すブロック図である。本図１において、１はＣＰ
Ｕ（Central Processing Unit、中央処理装置）やメイ
ンメモリを具備して蓄積プログラム方式により本発明に
係るテストプログラム作成を含む種々の処理を行なう情
報処理装置、２はキーボードやＣＲＴ（Cathode Ray Tu
be、陰極線管）等からなるデータターミナル、３は磁気
ディスク等からなる記憶装置である。

【００１２】情報処理装置１には、本発明に係る言語プ
ロセッサのテストプログラム自動作成を行なうテスト項
目作成処理部１０、テスト項目評価処理部１１、プログ
ラム構文要素抽出部１２、テストプログラム作成処理部
１３が設けられている。また、記憶装置３には、情報処
理装置１の各処理部で参照、あるいは作成されるテスト
項目ファイル３０、テスト項目作成履歴ファイル３１、
テスト項目マスタファイル３２、プログラム構文記述フ
ァイル３３、プログラム構成要素ファイル３４、テスト
プログラムファイル３５が格納されている。

【００１３】以下、このような構成のテストプログラム
自動作成システムによる言語プロセッサのテストプログ
ラムの作成動作を説明する。まず、テストプログラムの
作成者が、データターミナル２から、テスト方針に基づ
き、例えば、新規に自動作成するテストプログラム全体
の行数や、１つのテストプログラム中の構造の数の範囲
およびネスト数の範囲、１つの構造中の文数の範囲、１
つの文中の式の数の範囲、１つの式中の要素の数の範囲
等、プログラム構文（言語仕様）に依存しないデータ
を、入力パラメータとして入力すると、情報処理装置１
は、テスト項目作成処理部１０の図６に詳細を示す処理
により、図２にその詳細を示す内容のテスト項目ファイ
ル３０を作成する。

【００１４】すなわち、テスト項目作成処理部１０は、
図６の処理において、まず、入力パラメータを解析する
（ステップ１００）。次に、その解析結果に基づき、１
つのプログラム中の構造の数の範囲および、ネスト数の
範囲の決定（ステップ１０１）、１つの構造中の文数の
範囲の決定（ステップ１０２）、１つの文中の式数の範
囲の決定（ステップ１０３）、１つの式中の要素データ
数の範囲の決定（ステップ１０４）、および、プログラ
ムの行数（ステップ数）の決定（ステップ１０５）を行
なう。そして、決定された各数の範囲を組み合わせるこ
とによって、組み合わせテスト項目を自動的に作成し
（ステップ１０６）、作成した組み合わせテスト項目を
テスト項目ファイルへ出力する（ステップ１０７）。

【００１５】この処理の結果、図２に示すように、テス
ト項目ファイル３０には、各項目番号（１，２〜１０）
別にテスト項目データが登録される。例えば、項目番号
「１」として、ステップ数「１００」、１つのプログラ
ム中の構造の数の範囲「３以上５未満」、ネスト数の範
囲「１０以上２０未満」、１つの構造中の文の数の範囲
「５以上１５未満」、１つの文中の式の数の範囲「３以
上２０未満」、そして、１つの式中の要素の数の範囲
「２以上４未満」の組み合わせテスト項目が登録され
る。

【００１６】これら、テスト項目ファイル３０に登録さ
れているテスト項目は、プログラム構文に依存しないも
のであるが、これらのテスト項目は、図１のテスト項目
作成処理部１０により重複して作成されている可能性が
ある。しかし、これらのテスト項目は、一定の規則で表
現されているので、構造の数、文の数、式の数などは、
新しく作成したものと同じものが図１のテスト項目作成
履歴ファイル３１にあるか否かを容易に調べることがで
き、同一か否かの評価が可能である。そこで、図１のテ
スト項目評価処理部１１により、図７に詳細を示す比較
評価処理を行ない、このような重複を回避する。その結
果、図１におけるテスト項目マスタファイル３２が得ら
れる。

【００１７】すなわち、図１のテスト項目評価処理部１
１は、図７の処理において、図１のテスト項目作成処理
部１０により作成されたテスト項目データを入力し（ス
テップ２００）、以下の処理を、最後のテスト項目まで
繰り返す。まず、図１のテスト項目作成履歴ファイル３
１の登録内容と比較し（ステップ２０２）、同一項目が
存在するか否かを判別する（ステップ２０３）。存在し
なければ、新しいテスト項目と判断して、図１のテスト
項目作成履歴ファイル３１を更新し（ステップ２０
４）、図１のテスト項目マスタファイル３２への出力を
行なう（ステップ２０５）。尚、ステップ２０３の処理
において、同一項目が存在すれば、ステップ２００に戻
り次のテスト項目データを入力する。

【００１８】このようにして、図１のテスト項目評価処
理部１１の処理が終了すると、図１の情報処理装置１
は、図１のプログラム構成要素抽出処理部１２を起動
し、図８に詳細を示す処理を行なう。すなわち、図１の
プログラム構成要素抽出処理部１２は、図８の処理にお
いて、図１のプログラム構文記述ファイル３３に登録さ
れている（図３にその具体例を示す）テスト対象となる
言語プロセッサのプログラム構文から、構成要素を入力
し（ステップ３００）、以下の処理を、最後の構成要素
入力まで繰り返す。

【００１９】入力した構成要素の要素種別が「要素」で
あるか（ステップ３０２）、「式」であるか（ステップ
３０３）、「文」であるか（ステップ３０４）、あるい
は「構造」であるか（ステップ３０５）を順に判定し、
それぞれの要素種別に対応して構成要素の登録を行なう
（ステップ３０６〜３０９）。尚、ステップ３０５にお
いて否（Ｎ）であれば、「予約語（各プログラム言語の
中で意味や用法が予め決められており、ユーザが独自の
変数名などに使用することができない綴り）」の登録を
行なう（ステップ３１０）。そして、最後の構成要素に
対する処理が終了したならば、それぞれ登録したプログ
ラム構成要素を、図１のプログラム構成要素ファイル３
４に出力して（ステップ３１１）、処理を終了する。

【００２０】図３は、図１におけるプログラム構文記述
ファイルの記述例を示す説明図である。本例は、テスト
対象の言語プロセッサのプログラム構文のデータファイ
ル構成の一例を示し、この記述規則に従ってテスト対象
の言語プロセッサのプログラム構文が全て図１のプログ
ラム構文記述ファイル３３において記述されている。

【００２１】図４は、図１におけるプログラム構成要素
抽出処理部が参照する表の記述例を示す説明図である。
本図は、図１，図３におけるプログラム構文記述ファイ
ルで使用される各データ記述パラメータの意味を説明す
る表を示している。本例では、データ記述パラメータは
「｜」，「 '」，「[ ]」，「{ ! }」，「 ; 」の５種
類があり、図１のプログラム構成要素抽出処理部１２
は、これらの各データ記述パラメータに対する意味を参
照して、図３に示すプログラム構成記述の内容を、図５
に示すデータ構成のプログラム構成要素ファイルに変換
する。

【００２２】図５は、図１におけるプログラム構成要素
ファイルの記述例を示す説明図である。本図は、図１の
プログラム構成要素抽出処理部１２により、図３に示す
プログラム構文記述ファイル３３から抽出したプログラ
ム構成要素のデータ構成ファイルを示しており、構成要
素名「ｉｆ文」や「ブロック」等に対応する構文が格納
されている。

【００２３】このようにしてプログラム構文から抽出さ
れたプログラム構成要素と、図６，図７における処理で
作成・評価されたテスト項目とに基づき、図１のテスト
プログラム作成処理部１３により、図９に詳細を示すテ
ストプログラム作成処理を行ない、テストプログラムを
自動的に作成し、図１におけるテストプログラムファイ
ル３５が得られる。

【００２４】すなわち、図１のテストプログラム作成処
理部１３は、図９の処理において、図１のテスト項目マ
スタファイル３２からテスト項目を入力して（ステップ
４００）、以下の処理を、最後のテスト項目入力まで繰
り返す（ステップ４０１）。まず、構造の決定を行い
（ステップ４０２）、以下、文、式、要素の決定を行う
（ステップ４０３〜４０５）。次に、変数名称の割当て
を行ない（ステップ４０６）、変数宣言文の生成（ステ
ップ４０７）と、結果出力文の生成を行い（ステップ４
０８）、そして、図１のテストプログラムファイル３５
へ出力する（ステップ４０９）。

【００２５】以上、図１〜図９を用いて説明したよう
に、本実施例の言語プロセッサのテストプログラム自動
作成システムでは、まず、操作者からの入力に基づき、
「１つのテストプログラム中の構造の数の範囲」および
「ネスト数の範囲」、「１つの構造中の文数の範囲」、
「１つの文中の式の数の範囲」、「１つの式中の要素の
数の範囲」等、プログラム構文（言語仕様）に依存しな
いテスト項目を作成し、次に、作成した各テスト項目の
比較・評価を行い、重複のないテスト項目を登録する。
このように、テスト項目を、プログラム構文に依存しな
いものとすることにより、全てのプログラム構文に対し
て網羅性を持たせることができ、言語プロセッサテスト
の基本項目から組み合わせ項目までの重複の無いテスト
項目を容易に自動作成することができる。

【００２６】また、予め登録されたプログラム構文を入
力・解析することによって構造、文、式、要素等のプロ
グラム構成要素を抽出する。そして、作成・評価し登録
したテスト項目と抽出したプログラム構成要素に基づ
き、テストプログラムの作成を行なう。このことによ
り、全てのプログラム構文に対して網羅性のあるテスト
プログラムの作成が可能となる。尚、本発明は、図１〜
図９を用いて説明した実施例に限定されるものではな
く、その要旨を逸脱しない範囲において種々変更可能で
ある。

【００２７】

【発明の効果】本発明によれば、プログラム構文に依存
しないテスト項目を作成することができ、全てのプログ
ラム構文および機能に対して網羅性のあるテストプログ
ラムを作成でき、言語プロセッサのテストの高効率化が
可能である。

【図面の簡単な説明】

【図１】本発明の言語プロセッサのテストプログラム自
動作成システムの本発明に係る構成の一実施例を示すブ
ロック図である。

【図２】図１におけるテスト項目ファイルのデータ構成
例を示す説明図である。

【図３】図１におけるプログラム構文記述ファイルの記
述例を示す説明図である。

【図４】図１におけるプログラム構成要素抽出処理部が
参照する表の記述例を示す説明図である。

【図５】図１におけるプログラム構成要素ファイルの記
述例を示す説明図である。

【図６】図１におけるテスト項目作成処理部の本発明に
係る処理動作例を示すフローチャートである。

【図７】図１におけるテスト項目評価処理部の本発明に
係る処理動作例を示すフローチャートである。

【図８】図１におけるプログラム構成要素抽出処理部の
本発明に係る処理動作例を示すフローチャートである。

【図９】図１におけるテストプログラム作成処理部の本
発明に係る処理動作例を示すフローチャートである。

【符号の説明】

１：情報処理装置、２：データターミナル、３：記憶装
置、１０：テスト項目作成処理部、１１：テスト項目評
価処理部、１２：プログラム構成要素抽出処理部、１
３：テストプログラム作成処理部、３０：テスト項目フ
ァイル、３１：テスト項目作成履歴ファイル、３２：テ
スト項目マスタファイル、３３：プログラム構文記述フ
ァイル、３４：プログラム構成要素ファイル、３５：テ
ストプログラムファイル。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 言語プロセッサのテストプログラムを自
   動作成するシステムであって、操作者からの入力に基づ
   き、言語仕様に依存しないテスト項目を作成するテスト
   項目作成手段と、該テスト項目作成手段で作成したテス
   ト項目から重複するテスト項目を取り除くテスト項目評
   価手段と、テスト対象となる言語プロセッサのプログラ
   ム構文から、少なくとも構造、文、式、要素を含むプロ
   グラム構成要素を抽出するプログラム構成要素抽出手段
   と、該抽出したプログラム構成要素、および、上記作成
   して重複を取り除いたテスト項目に基づき、テストプロ
   グラムを作成するテストプログラム作成手段とを少なく
   とも具備することを特徴とする言語プロセッサのテスト
   プログラム自動作成システム。