JPS6247743A - デ−タ構成図生成処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 データ構成図を自動的に生成するため、ソースプログラ
ムのデータ宣言部を解析し、ポインタ変数および基底つ
き変数のテーブルを作成すると共に、データ構造体の木
構造データを生成し、またソースプログラムの各文を解
析し、ポインタ変数・基底つき変数の木構造データを生
成し、これら２つの木構造データを結合してデータ構成
グラフデータを生成し、さらにデータ構造グラフデータ
を主構造体で代表させた主構造体グラフデータを生成し
、主構造体およびスカラを表現する箱の配置および結線
を決定して、データ構造図を作図するようにしている。

〔産業上の利用分野〕

本発明は、データ処理システムにおいて、ソースプログ
ラムからデータ構成図を自動的に生成するデータ構成図
生成処理方式に関するものである。

〔従来の技術〕

従来、ソースプログラムなどのデータ構成図は。

プログラム作成ｉなどが一々手書きによって作成したり
、あるいは作図機能を持ったワードプロセッサなどを用
いて一々作成したりしていた。

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

このため、データ構成図を作成するのに１手間がかかる
と共に、ソースプログラムなどに含まれるデータ構造を
必ずしも正確に反映しない場合があるという問題があっ
た。

〔間闘点を解決するための手段〕

本発明は、前記問題点を解決するために、ソースプログ
ラムなどを解析し、データ構造体と、これを構成する各
要素の関係情報、ポインタ変数。

このポインタ変数により位置づけされる基底つき変数の
関係情報を抽出し、これらの情報に基づいて、データ構
成図を自動的に生成する構成を採用することにより、正
確なデータ構成図を迅速に生成するようにしている。

第１図および第２図に示す本発明の１実施例構成を用い
て２問題点を解決するための手段を説明する。

第１図および第２図において、ソースプログラム１は、
データ構造図を作成しようとする対象となるプログラム
である。

データ宣言解析部２は、対象となるプログラム言語のデ
ータ宣言の規則３を用いて、ソースプログラム１のデー
タ宣言部を解析し、ポインタ変数および基底つき変数の
テーブル４．およびデータ構造体の木構造データ５を生
成するものである。

プログラム文解析部６は、対象となるプログラム言語の
データ記述規則７を用いて、ソースプログラム１の各文
を解析し、各文の位置づけの記述に対応するポイント変
数および基底つき変数のテーブル４を検索して、ポイン
ト変数・基底つき変数の木構造データ８を生成するもの
である。

データ構成グラフ作成部９は、゛構造体の木構造データ
５およびポイント変数・基底つき変数の木構造データ８
の両者を結合した。データ構成グラフデータ１０を生成
するものである。

構造体展開部（１１）は、このデータ構成グラフデータ
１０を、主構造体で代表させた主構造体グラフデータ１
２を作成するものである。

節点・結線配置部（１３）は、この主構造体グラフデー
タ１２をもとに、主構造体およびスカラを表現する箱の
配置およびこの箱の結線を決定するものである。

作図部（１７）は、配置データ１４および結線データ１
６をもとにして、実際にデータ構成図１８を作図するも
のである。

〔作用〕

第１図および第２図を用いて説明した構成を採用し、デ
ータ構成図を作成しようとする対象となる例えばソース
プログラム１のデータ宣言部を解析し、ポインタ変数お
よび基底つき変数のテーブル４を作成すると共にデータ
構造体の木構造データ５を生成する。ソースプログラム
１などの文を解析し、解析した位置づけ情報に基づいて
、前記生成したポインタ変数および基底つき変数のテー
ブル４を検索してポインタ変数・基底つき変数の木構造
データ８を生成する。これら生成したデータ構造体の木
構造データ５と、ポインタ変数・基底つき変数の木構造
データ８とを結合したデータ構成グラフデータ１０を作
成する。次に、このデ−夕構成グラフデータ１０を、主
構造体で代表させた主構造体グラフデータ１２を生成す
る。この主構造体グラフデータ１２をもとにして、主構
造体およびスカラを表現する箱の配置およびこの箱の結
線を決定して配置データ１４および結線データ１６を得
る。そして、データ構成図１８を作図する。

以上の如き手順によって、ソースプログラム１から自動
的にデータ構成図１８を作成することができる。

〔実施例〕

第１図および第２図は本発明の１実施例構成を示す。図
中、１はデータ構成図の作成対象となるソースプログラ
ム、２はデータ宣言解析部、３は対象プログラム言語の
データ宣言の規則、４はポインタ変数・基底つき変数の
テーブル、５，８は木構造データ、６はプログラム文解
析部、７は対象プログラム言語のデータ記述規則、９は
データ構成グラフ作成部、１０はデータ構成グラフデー
タ、１１は構造体展開部、１２は主構造体グラフデータ
、１３は節点・結線配置部、１３−１は節点配置部、１
３−２は節点間結線部、１４は配置データ、１６は結線
データ、１７は作図部、１８はデータ構成図を表す。

第１図および第２図において、ソースプログラム１は、
データ構成図１８を作成する対象となるプログラムであ
る。データ構成図１８の具体例を第８図に示す。以下、
第３図ないし第８図を用いて、第１図および第２図図示
構成および動作を順次詳、細に説明する。

第３図は、構造体の木構造データ５の具体例を示す。第
３図（イ）は、ソースプログラム１の宣言部を示し、第
３図（ロ）は木構造体の木構造データ５の具体例を示す
。

データ宣言解析部２が起動されると、対象プログラム言
語のデータ宣言の規則３を用いて、第３図（イ）に示す
ようなソースプログラムｌの宣言部が解析（抽出）され
る。そして、各構造体毎に。

各構成要素間の包含関係から、各構成要素を節点とし、
直接の包含関係を技とする第３図（ロ）に示す構造体の
木構造データが生成される。第３図（ロ）において、各
節点内のラベルは、構成要素名を示し、主構造体が根と
なる。また、平行して。

ポインタ変数のテーブルと、基底つき変数のテーブルと
を作成する。

第４図はポインタ変数・基底つき変数の木構造データ例
を示す。第４図（イ）は、ソースプログラム１の文を示
し、第４図（ロ）はポインタ変数・基底つき変数の木構
造データ例を示す。

プログラム文解析部６が起動されると、対象プログラム
言語のデータ記述規則７を参照しながら。

第４図（イ）に示すようなソースプログラム１の文が解
析（抽出）される。そして、第４図（イ）に示すような
位置づけの記述があったならば、ポインタ変数および基
底つき変数のテーブル４を検索し３文の記述と、データ
の属性が正しければ。

第４図（ロ）に示すポインタ変数・基底つき変数の木構
造データを作成する。第４図（ロ）において、各節点は
変数の情報を表し１節点のラベルは変数名を表している
。各有向枝は、変数間の位置づけの関係を表す。

第５図はデータ構成グラフデータ例を示す。第５図（イ
）は構造体の木構造データを示し、第５図（ロ）はポイ
ンタ変数・基底つき変数の木構造データを示し、第５図
（ハ）は第５図（イ）および第５図（ロ）図示構造デー
タを結合したものからなるデータ構成グラフデータ例を
示す。

第３図および第４図を用いて説明した構造体の木構造デ
ータおよびポインタ変数・基底つき変数の木構造データ
が作成されると、データ構成グラフ作成部９が起動され
る。この起動によって、第５図（イ）に示す構造体の木
構造データと、第５図（ロ）に示すポインタ変数・基底
つき変数の木構造データとが結合され５構造体の各構成
要素およびスカラを節点とする第５図（ハ）に示すデー
タ構成グラフデータ１０が作成される。このデータ構成
グラフデータ１０は、構造体の直接の包含関係を表す技
と１位置づけの技との２種類のものがある。この時１位
置づけの技は、基底つき変数が構造体の構成要素ならば
、ポインタ変数から主構造体への枝づけに変えられる０
例えば第５図（ロ）に示す“Ａ１１″とＢ２″、７Ｂ３
２”と“Ｃ１”および“Ｃ２”の関係である。

第６図は主構造体グラフデータ例を示す。

データ構成グラフデータ１０の作成を完了すると、構造
体展開部１１が起動される。この起動によって、第５図
（ハ）図示のようなデータ構成グラフデータの構造体を
、主構造体で代表させ、第６図に示すような主構造体グ
ラフデータを作成する。第６図に示す主構造体グラフデ
ータにおいて。

各節点は構造体およびスカラの情報を表し、各節点内の
ラベルは主構造体毛およびスカラを表す。

各構造体の木構造データを１つの節点にまとめる操作を
“構造体の展開”と呼び、第７図を用いてその展開過程
を説明する。

第７図は構造体グラフデータ例を示す。

第７図（イ）に示す構造体の木構造データの節点数から
構成要素数が求まる。更に、根はレベル１であるから２
葉のレベルの最大値から構造体のレベルの最大値が求ま
る。構造体を作図するためのデータとして、構成要素数
（総節点数であって。

第７図（ハ）中のＸ）と最大レベル数（構造体の要素の
レベルの最大数であって、第７図（ハ）中のＹ）とを求
めてから、第７図（イ）図示木構造データグラフを第７
図（ハ）に示す木構造グラフデータに置き換える。スカ
ラは一階の構造体を考える。

第８図はデータ構成図の出力例を示す。

全構造体および全スカラを展開し、主構造体グラフデー
タ１２が作成されたならば１箱のレイアウト（配置）を
行う。第８図に示すようなデータ構成図内の箱は、構造
体およびスカラに相当し。

主構造体グラフの各節点毎に作成される。箱の配置デー
タには５箱の大きさ、各構成要素の表示情報１箱の座標
が含まれる。

箱の配置が決定されると１節点間結線部１３−２が起動
され、主構造体グラフデータ１２の枝情報および各構成
要素の情報と１箱の配置情報とをもとにして、データ間
の位置づけを表す結線を行う、結線データ１６には、各
結線の始点、経路および終点の座標が含まれる。このよ
うにして、配置データ１４と結線データ１６とが作成さ
れると。

作図部１７が起動される。この起動によって、第５図（
ハ）に示すデータ構成グラフデータが、第８図に示すよ
うなデータ構成図として表示・印刷される。

〔発明の効果〕

以上説明したように３本発明によれば、ソースプログラ
ムなどを解析し、データ構造体と、これを構成する各要
素の関係情報、ポインタ変数、このポインタ変数により
位置づけされる基底つき変数の関係情報を抽出し、これ
らの情報に基づいて。

データ構成図を自動的に生成する構成を採用しているた
め、正確なデータ構成図を迅速に生成することができる
。このため、プログラムのデバッグおよび保守を確実に
容易に行うことができる。また、プログラムの仕様書の
作成および保守に要する時間を削減することが可能とな
る。

【図面の簡単な説明】

第１図および第２図は本発明の１実施例構成図。 第３図は構造体の木構造データ例、第４図はポインタ変
数・基底つき変数の木構造データ例、第５図はデータ構
成グラフデーク例、第６図は主構造体グラフデーク例、
第７図は構造体グラフデータ例、第８図はデータ構成図
の出力例を示す。 図中、１はデータ構成図の作成対象となるソースプログ
ラム、２はデータ宣言解析部、３は対象プログラム言語
のデータ宣言の規則、４はポインタ変数・基底つき変数
のテーブル、５．８は木構造データ、６はプログラム文
解析部、７は対象プログラム言語のデータ記述規則、９
はデータ構成グラフ作成部、１０はデータ構成グラフデ
ータ。 １１は構造体展開部、１２は主構造体グラフデータ、１
３は節点・結線配置部、１３−１は節点配置部、１３−
２は節点間詰線部、１４は配置データ、１６は結線デー
タ、１７は作図部、１８はデータ構成図を表す。 構造体４ネ構逢ｒ−７例 渠　３Ｉ２１ ホインｙｔｔｒ−４肩？テ亥４（乃木＃Ｆ遣、テニタイ
列第４図 ＋ ＄５１２１ ｉ＋鼻遭休体１う７ｆジク４列 １９　６　　図 ４％　Ｌ！Ｌ４　ｙ゛う７−ｒ−ｙ　１１　−第　７　
図

Claims (1)

1. 【特許請求の範囲】 データ処理システムにおいて、 ソースプログラムのデータ宣言部を解析し、ポインタ変
   数および基底つき変数のテーブルを作成すると共に、デ
   ータ構造体の木構造データを生成するデータ宣言解析部
   （２）と、 ソースプログラムの各文を解析し、解析した位置づけ情
   報に基づいて、前記生成したポインタ変数および基底つ
   き変数のテーブルを検索し、ポインタ変数・基底つき変
   数の木構造データを生成するプログラム文解析部（６）
   と、 データ宣言解析部（２）およびプログラム文解析部（６
   ）によって夫々生成された本構造データを結合し、デー
   タ構成グラフデータを生成するデータ構成グラフ作成部
   （９）と、 この作成されたデータ構造グラフデータを用いて、この
   構造体を主構造体で代表させた主構造体グラフデータを
   生成する構造体展開部（１１）と、この主構造体グラフ
   データを用いて、主構造体およびスカラを表現する箱の
   配置およびこの箱の結線を決定する節点・結線配置部（
   １３）と、この節点・結線配置部（１３）によって決定
   された箱の配置および結線データに基づいて、データ構
   成図を作図する作図部（１７）とを備え、 この作図部（１７）によってデータ構成図を生成するよ
   う構成したことを特徴とするデータ構成図生成処理方式
   。