JPS61134843A - プログラム構造処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明はプログラム構造処理システムに関し、特に対象
プログラム内のルーチン群の参照被参照関係が明確化す
るためのプログラム構造の処理システムに関する。

従来技術 一般に、プログラムにおいて、「どのルーチンがどのル
ーチンを参照しているか」という情報と「どのルーチン
がどのルーチンから参照されているか」という情報は、
そのプログラムの規模、特にルーチン数の規模が大きく
なればなるほど重要である。前者は通常コンパイラによ
って出力されるが後者は出力されない。後者はプログラ
ムの改造時やバグ対処時には重要な役割シを果すもので
ある。そこで、後者の情報を得るだめに構造明示プログ
ラムが必要となる。従来この構造明示プログラムは以下
のように処理されている。

対象プログラムのソーステキストを１行づつ読込み、そ
の１行の文字列を１文字１文字訓べてコンパイル単位の
先頭（例えば、そのプログラムがＦＯＲＴＲＡＮで書か
れていれば、５ＵＢＲＯＵＴＩＮＥ文やＦＵＮＣＴＩＯ
Ｎ文など）を識別する。そして、そのルーチン名（例え
ば、５ＵＢＲＯＵＴＩＮＥ　　５ＵＢ４ならばＳＵＢ　
Ｉ　）を取出し、そのルーチン名を第１図に示す計算機
のメモリ内の参照ルーチン名の所に書き込む。その後再
びソーステキストを１行づつ読込み、その１行の文字列
を１文字１文字訓べて次のコンパイル単位の先頭を識別
するまで、他ルーチンの参照文（例えば、そのプログラ
ムがＦＯＲＴＲＡＮで書かれていればＣＡＬＬ文など）
を識別する。そしてその参照されているルーチン名を第
１図に示す計算機のメモリ内の被参照ルーチン名の所に
書き込む。その後、上記の操作と同一の操作をくり返す
。この操作を対象プログラムの全ソーステキストに対し
て行う。

以上により、第１図に示した形の参照・被参照テーブル
ができあがる。このテーブルをその形のままで印字する
と「どのルーチンがどのルーチンを参照しているか」の
情報が印字されたことになる。

次に、第１図の１番目の参照ルーチン名を印字し、その
ルーチン名が第１図の被参照ルーチン名の部分にあるか
どうかを調べ、もしあれば、その行の参照ルーチン名を
印字する。この操作を第１明 図の全被参照ルーチン名の部分に対して行う。更に、第
１図の２番目の参照ルーチンに対して同様の操作を行う
。この操作を第１図のすべての参照ルーチンに対して行
うと「どのルーチンがどのルーチンから参照されている
か」が印字されたことに々る。

従って、この手段を用いる七、 （１）対象プログラムのソーステキストの全行の文字列
の識別に、極めて多大な時間がかかるとと； （２）第１図に示した被参照ルーチン名を書き込んでお
く計算機のメモリ容量が多量に必要となる（例えば、対
象プログラムが１０００個のルーチンから構成されてお
り、各ルーチンは他ルーチンを最大３０ルーチン参照し
たとし、ルーチン名称を平均６文字と仮定すると、通常
１文字あたシ８ビットが必要となるので、１０００ルー
チン×３０ルーチン／１ルーチン×６文字／１ルーチン
×Ｂビット／１文字＝１４４００００ビット必要となる
）とと； （３）「どのルーチンがどのルーチンから参照されてい
るか」という情報を得るために、第１図の被参照ルーチ
ン名の全部分を対象プログラムの全ルーチン数に等しい
回数だけ識別する必要があるので時間がかかること； 等の欠点がある。

発明の目的 本発明の目的は、上述の欠点を除去し、構造明示プログ
ラムの処理速度を上げること更には使用メモリ容量をへ
らすことが可能なプログラム構造処理システムを提供す
ることである。

発明の構成 本発明によるプログラム構造処理システムは、ルーチン
群の参照・被参照関係が明確化されるべき対象プログラ
ムをコンパイルするコンパイラ力ら出力されるリファレ
ンスリストを用いてとの対象プログラムのプログラム構
造を調べるプログラム構造処理システムを対象としてお
シ、その特徴とするところは、当該リファレンスリスト
の各レコードを順次導出して各レコードに含まれるルー
チン名を見出しこのルーチン名を順次並べたルーチン名
テーブルを作成する手段と、このルーチン名テーブルを
記憶する記憶手段と、このルーチン名の数Ｎ（Ｎは正の
整数）に対応したＮ×Ｎビットのマトリックステーブル
を格納する格納手段と、リファレンスリストの各コンパ
イル単位がルーチン名テーブルのｉ番目（ｉけ０＜ｉ≦
Ｎなる整数）のルーチンであることを判定する手段と、
このｉ番目のルーチンであるコンパイル単位が参照して
いるルーチン名がルーチン名テーブルのｊ番目（ｊはｏ
＜ｊ≦Ｎなる整数）のルーチンであることを判定する手
段と、これ等判定結果によりマトリックステーブルのｉ
行ｊ列のビットをオンとする手段とを含み、このマトリ
ックステーブルのビットのオンオフに応じて当該対象プ
ログラム内のルーチン群の参照・被参照関係を得るよう
にしたことにある。

実施例 以下、本発明の一実施例について図面を参照して詳細に
説明する。

一般に、コンパイラの出力するリファレンスリストはコ
ンパイラによって異なるが、いずれもコンパイラごとに
確定した形式になっておシ、第２図に例示するように、
必ず「コンパイル単位に付与されたルーチン名」、「そ
のルーチンから参照している他ルーチンのルーチン名」
を含んでいる。

以下、当実施例では、第２図の形のリファレンスリスト
を出力するコンパイラを想定して記述するが、実質的に
は出力形式の異なるコンパイラに対しても同等のことが
実施できることは明白である。

本発明では、構造明示プログラムの入力を、対象プログ
ラムをコンパイルした時に出力されるリファレンスリス
トのイメージを磁気記憶媒体に格納したもの（以下、リ
ファレンスイメージファイルと記す）とする。よって、
コンパイラの出力をリストへの出力ではなく、磁気記憶
媒体への出力とする。か＼る点を考慮して第３図に示す
本発明の実施例の機能ブロックが得られる。

第３図において、１１はコンパイラの出力である岨 リファレンスリストを格納する格納部であってリファレ
ンスイメージファイルである。１５は、このリファレン
スイメージファイル１１内のリファレンスリストを用い
てルーチン群のルーチン名を検索し、ルーチン名テーブ
ルを作成するルーチン名作成部であシ、このルーチン名
テーブルは磁気記憶媒体からなるルーチン名格納部１２
へ格納される。

１６は、リファレンスリストと当該ルーチン名テーブル
とを用いてＮ×Ｎビットマトリックス形式の参照・被参
照テーブルを作成するＮ×Ｎビットマトリックス作成部
であり、このマトリックステーブルは磁気記憶媒体から
なるＮ×Ｎビットマトリックス格納部１３へ格納される
。

１７は、とのＮ×Ｎビットマトリックスの行及び列方向
の検索を行ってｉ行ｊ列のビットのオンオフ状態を検出
するだめの検索部でアシ、この検索結果はプリンタ１４
により可視表示されるようになっている。尚、１８は制
御部であり、上記各構成部１１〜１７を制御する機能を
有する。

第４図はこの第３図のブロックの動作の大要を示すフロ
ーチャートであり、リファレンスイメージファイル１１
を入力して、「どのルーチンがどのルーチンを参照して
いるか」という情報と、「どのルーチンがどのルーチン
から参照されているか」という情報を得て、これを可視
表示するまでのフローである。

一〇−／ＩＩ％１ 第４図の処理１では、第５図に示す形式のルーチン名テ
ーブルを作成している。この処理１の詳細は第６図に示
されている。第６図の処理１−１は対象プログラムのル
ーチン数カウンタの初期値設定である。処理１−２では
、リファレンスイメージファイル１１のルコードを読込
んでいる。処理１−３では処理１−２で読込んだ情報が
リファレンスイメージファイルの最後のレコードの情報
に等しいかどうかを判定している。これは、処理の繰り
返しがリファレンスイメージファイルの最後のレコード
が読み込まれた時に終了するようにしたもので、計算機
に処理を行わせる場合の通常手段である。

処理１−４は、処理１−２で読込んだ情報が目的として
いるルーチン名を含んだレコードであるかどうかを判定
している。処理１−５では、ルーチン名を含んだレコー
ドが見つかったので、ルーチン数カウンタを１だけ増加
させている。処理１−６では処理１−４で見つけたレコ
ード内のルーチン名をルーチン名テーブルに登録しこれ
をルーチン名テーブル格納部１２へ格納する。

第４図の処理２では、第７図に示す形の参照・被参照テ
ーブルを磁気記憶媒体１３上に作成している。この処理
２の詳細は第８図に示されており、第８図の処理２−１
は、ルーチン名テーブルの何番目のルーチンについて、
参照・被参照テーブルを作成するかを示す添字を初期化
している。処理２−２では、参照・被参照テーブルの確
保と初期化をしている。処理２−３では、リファレンス
イメージファイルのルコードを読込んでいる。処理２−
４では、処理２−３で読込んだ情報がリファレンスイメ
ージファイルの最後のレコードの情報に等しいかどうか
を判定しており、第６図の処理１−３と同一の意味を持
つ。

処理２−５及び処理２−６では、処理２−３で読込んだ
情報が、リファレンスイメージファイルノコンパイル単
位の先頭であるかどうかを判定しておシ、コンパイル単
位の先頭である場合に、そのコンパイル単位がルーチン
名テーブルの何番目のルーチンであるかを示す添字の値
を設定している。処理２−７では、処理２−３で読込ん
だ情報が、該コンパイル単位が参照しているルーチン名
を含んでいる情報に等しいかどうか判定している。

処理２−８では、該コンパイル単位が参照しているルー
チンが、ルーチン名テーブルの何番目にあるかを調べて
いる。処理２−９では、参照・被参照テーブルに、ルー
チン名テーブルのｉ番目のルーチンが、ルーチン名テー
ブルのｊ番目のルーチンを参照していることを登録して
いる。

第４図の処理３では、「どのルーチンがとのルーチンを
参照しているか」という情報を印字している。この処理
の詳細は第９図に示されている。

第９図の処理３−１では、ルーチン名テーブルの何番目
の′−チアが他の′−チ′を参照するのか　　　　　Ｉ
を示すための添字の初期化を行っている。処理３−２で
は、参照する側のルーチン名を印字している。処理３−
３では、参照されるルーチンをさがしてそれらを印字し
ている。処理３−４では、参照する側の全ルーチンにつ
いて処理を完了したか判定している。処理３−５では、
次の参照する側のルーチンとして、ルーチン名テーブル
の次のルーチン名を指すように添字を１だけ増加させて
いる。

第４図の処理４では、「どのルーチンがどのルーチンか
ら参照されているか」という情報を印字している。この
処理の詳細は第１Ｏ図に示されている。第１０図の処理
４−１では、ルーチン名テーブルの何番目のルーチンが
、他のルーチンから参照されているのかを示すだめの添
字の初期化を行っている。処理４−２では、参照される
側のルーチン名を印字している。処理４−３では、参照
するルーチンをさがしてそれらを印字している。処理４
−４では、参照される側の全ルーチンについて処理を完
了したか判定している。処理４−５では、次の参照され
る側のルーチンとして、ルーチン名テーブルの次のルー
チン名を指すように添字を１だけ増加させている。

以上のようにして、所期の目的である「どのルーチンが
どのルーチンを参照しているか」という情報と［どのル
ーチンがどのルーチンから参照されている」という情報
とを得ることができるのである。

本発明によれば、対象プログラムに対してコンパイラの
出力するリファレンスイメージファイルを、本発明によ
るプログラム構造明示プログラムの入力とすることで、
従来のプログラム構造明示プログラムの行っていた、対
象プログラムの全ソーステキストの文字列検索による、
コンパイル単位の先頭および他ルーチンの参照をさがす
操作を極めて容易にし、処理時間を短縮するという効果
がある。更には、磁気記憶媒体のビットのオン。

オフを、プログラム構造明示プログラム内の参照・被参
照テーブルにとシ入れたことで、プログラム構造明示プ
ログラムの必要メモリ容量が少なくなシ、処理時間も短
縮されるという効果がある。

【図面の簡単な説明】

第１図は従来のプログラム構造明示用プログラムにおけ
る参照・被参照テーブルを示す図、第２図はコンパイラ
により出力されたリファレンスリストを示す図、第３図
は本発明の実施例の概略ブロック図、第４図は第３図の
ブロックの動作の大要を示すフローチャート、第５図は
ルーチン名テーブルを示す図、第６図は第４図のフロー
における処理１の詳細フローチャート、第７図は参照・
被参照テーブルを示す図、第８〜第１０図は第４図のフ
ローにおける処理２〜４の夫々の詳細を示すフローチャ
ートである。 主要部分の符号の説明

Claims (1)

【特許請求の範囲】
1. ルーチン群の参照・被参照関係が明確化されるべき対象
   プログラムをコンパイルするコイパラから出力されるリ
   フアレンスリストを用いて前記対象プログラムのプログ
   ラム構造を調べるプログラム構造処理システムであつて
   、前記リフアレンスリストの各レコードを順次導出して
   各レコードに含まれるルーチン名を見出しこのルーチン
   名を順次並べたルーチン名テーブルを作成する手段と、
   このルーチン名テーブルを記憶する記憶手段と、前記ル
   ーチン名の数Ｎ（Ｎは正の整数）に対応したＮ×Ｎビッ
   トのマトリツクステーブルを格納する格納手段と、前記
   リフアレンスリストの各コンパイル単位が前記ルーチン
   名テーブルのｉ番目（ｉは０＜ｉ≦Ｎなる整数）のルー
   チンであることを判定する手段と、このｉ番目のルーチ
   ンであるコンパイル単位が参照しているルーチン名が前
   記ルーチン名テーブルのｊ番目（ｊは０＜ｊ≦Ｎなる整
   数）のルーチンであることを判定する手段と、これ等判
   定結果により前記マトリツクステーブルのｉ行ｊ列のビ
   ットをオンとする手段とを含み、このマトリツクステー
   ブルのビットのオンオフに応じて前記対象プログラム内
   のルーチン群の参照・被参照の関係を得るようにしたこ
   とを特徴とするプログラム構造処理システム。