JPS5985543A - プログラム制御構造図の自動生成方式 - Google Patents
プログラム制御構造図の自動生成方式Info
- Publication number
- JPS5985543A JPS5985543A JP19569682A JP19569682A JPS5985543A JP S5985543 A JPS5985543 A JP S5985543A JP 19569682 A JP19569682 A JP 19569682A JP 19569682 A JP19569682 A JP 19569682A JP S5985543 A JPS5985543 A JP S5985543A
- Authority
- JP
- Japan
- Prior art keywords
- program
- data
- control structure
- graph
- box
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
＋ａ＋発明の技術分野
本発明は情報処理装置におけるプログラムの相互関係を
示すプログラム制御構造図の作成方式に関する。
示すプログラム制御構造図の作成方式に関する。
（ｂｌ技術の背景
情報処理システムにおけるメンテナンスや設計変更など
を行なう際の基礎にするために、仕様書としてプログラ
ム制御構造図が用意される。このプログラム制御構造図
は、プログラム相互間の呼び出し元と呼び出される側と
の関係を示すもので、プログラム相互の関係が変更され
ると、それに伴って当然プログラム制御構造図も変更し
なければならない。
を行なう際の基礎にするために、仕様書としてプログラ
ム制御構造図が用意される。このプログラム制御構造図
は、プログラム相互間の呼び出し元と呼び出される側と
の関係を示すもので、プログラム相互の関係が変更され
ると、それに伴って当然プログラム制御構造図も変更し
なければならない。
（Ｃ）従来技術とその問題点
この変更されたプログラム制御構造図を得るのに、従来
は手書きまたはトキュメントエディタヲ利用して会話的
に作成している。
は手書きまたはトキュメントエディタヲ利用して会話的
に作成している。
ところがこの方式では、プログラム制御構造図の作成に
ミスが発生する可能性があり、プログラム制御構造図が
、ソースプログラムの情報を正確に反映しているという
保証がなく、また作成に手間がかかる。
ミスが発生する可能性があり、プログラム制御構造図が
、ソースプログラムの情報を正確に反映しているという
保証がなく、また作成に手間がかかる。
ｆｄ）発明の目的
本発明は、プログラム制御構造図を作成する際のこのよ
うな問題を解消し、ソースプログラムから自動的にプロ
グラム制御構造図を生成可能にすることにより、プログ
ラム制御構造図がソースプログラムの内容と正確に対応
しており、かつ迅速に作成できるようにすることを目的
とする。
うな問題を解消し、ソースプログラムから自動的にプロ
グラム制御構造図を生成可能にすることにより、プログ
ラム制御構造図がソースプログラムの内容と正確に対応
しており、かつ迅速に作成できるようにすることを目的
とする。
（ｅ）発明の構成
この目的を達成するために本発明は、ソースプログラム
をプログラム解析装置に入力してプログラムの呼び出し
関係情報を抽出し、抽出されたデータ群を制御グラフ生
成装置に入力し、呼び出されたプログラム群を併合して
、プログラム制御構造を呼び出し関係を有する有力向グ
ラフとして生成し、それによって得られた制御グラフデ
ータ中の箱の配置データと結線データに基づいて、作図
装置でプログラム制御構造図を作成する方式を採ってい
る。
をプログラム解析装置に入力してプログラムの呼び出し
関係情報を抽出し、抽出されたデータ群を制御グラフ生
成装置に入力し、呼び出されたプログラム群を併合して
、プログラム制御構造を呼び出し関係を有する有力向グ
ラフとして生成し、それによって得られた制御グラフデ
ータ中の箱の配置データと結線データに基づいて、作図
装置でプログラム制御構造図を作成する方式を採ってい
る。
（ｆ）発明の実施例
次に本発明によるプログラム制御構造図の自動生成方式
が実際上どのように具体化されるかを実施例で説明する
。第１図はプログラム制御構造図の自動生成装置の一実
施例を示すブロック図である。第２図は木構造データを
示す概念図、第３図は木構造を制御グラフデータに変換
する方式の概念図、第４図は最終的に得られるプログラ
ム制御構造図を示す図である。
が実際上どのように具体化されるかを実施例で説明する
。第１図はプログラム制御構造図の自動生成装置の一実
施例を示すブロック図である。第２図は木構造データを
示す概念図、第３図は木構造を制御グラフデータに変換
する方式の概念図、第４図は最終的に得られるプログラ
ム制御構造図を示す図である。
第１図において、１はプログラム制御構造図の作成対象
となるソースプログラム群で、このソースプログラム群
１を入力して、プ、？グラム制御構造図を生成する。２
はソースプログラム群１を入力して解析し、プログラム
の呼び出し関係情報を抽出するプログラム解析装置であ
る。このプログラム解析装置で解析され、出力されたデ
ータが、３で示す木構造データ群で、第２図に例示する
ようにプログラム間の直接の呼び出し関係が木構造のデ
ータ群として表現されている。
となるソースプログラム群で、このソースプログラム群
１を入力して、プ、？グラム制御構造図を生成する。２
はソースプログラム群１を入力して解析し、プログラム
の呼び出し関係情報を抽出するプログラム解析装置であ
る。このプログラム解析装置で解析され、出力されたデ
ータが、３で示す木構造データ群で、第２図に例示する
ようにプログラム間の直接の呼び出し関係が木構造のデ
ータ群として表現されている。
４は制御グラフ生成装置で、木構造データ群３を併合し
て、呼び出し元と被呼び出し側というように方向性をも
った有刃向のプログラム制御構造を作成する。この場合
、有力向グラフの始点ノードとなるプログラム名は、プ
ログラム名指定部５から別個に与えられる。６は、制御
グラフ生成装置４で作成された制御グラフデータで、３
図（ロ）のように各プログラム相互間の方向性をもって
いる。この制御グラフデータ６を基にして、箱レイアウ
トデータ作成装置７によって、プログラム制御構造図上
で各プログラムを表現する箱の配置を決定する箱レイア
ウトデータ９を生成する。また制御グラフデータ６と箱
レイアウトデータ９を基にして、結線データ作成装置８
で、箱間の結線データ１０を計算し生成する。
て、呼び出し元と被呼び出し側というように方向性をも
った有刃向のプログラム制御構造を作成する。この場合
、有力向グラフの始点ノードとなるプログラム名は、プ
ログラム名指定部５から別個に与えられる。６は、制御
グラフ生成装置４で作成された制御グラフデータで、３
図（ロ）のように各プログラム相互間の方向性をもって
いる。この制御グラフデータ６を基にして、箱レイアウ
トデータ作成装置７によって、プログラム制御構造図上
で各プログラムを表現する箱の配置を決定する箱レイア
ウトデータ９を生成する。また制御グラフデータ６と箱
レイアウトデータ９を基にして、結線データ作成装置８
で、箱間の結線データ１０を計算し生成する。
こうして得られた箱レイアウトデータ９と箱間の結線デ
ータ１０を作図装置１１に入力すると、プログラム制御
構造図１２が作成・出力される。
ータ１０を作図装置１１に入力すると、プログラム制御
構造図１２が作成・出力される。
次にこの装置によるプログラム制御構造図の自動生成方
式を説明する。まずソースプログラム１が入力され、プ
ログラム解析装置２が起動すると、入力された各ソース
プログラムが順次解析され各プログラムごとに、第２図
に示すような２階層からなるプログラム間の呼び出し関
係を表す木構造データ群３を生成する。第２図において
、木構造のノート内のラベルは、プログラム名を示し、
木構造の根ノー）”（Ａ＞が呼び出し元プログラムを、
葉（リーフ）ノード（Ｂ、Ｃ，Ｄ）が被呼び出しプログ
ラムを表わす。このような木構造データ群が、第３図（
イ）のように多数生成される。
式を説明する。まずソースプログラム１が入力され、プ
ログラム解析装置２が起動すると、入力された各ソース
プログラムが順次解析され各プログラムごとに、第２図
に示すような２階層からなるプログラム間の呼び出し関
係を表す木構造データ群３を生成する。第２図において
、木構造のノート内のラベルは、プログラム名を示し、
木構造の根ノー）”（Ａ＞が呼び出し元プログラムを、
葉（リーフ）ノード（Ｂ、Ｃ，Ｄ）が被呼び出しプログ
ラムを表わす。このような木構造データ群が、第３図（
イ）のように多数生成される。
次に制御グラフ生成装置４が起動され、プログラム名指
定部５で指定されたプログラム名を根ノードにラベルと
して持つ木構造を、木構造データ群３から抽出する。更
に今抽出した木構造の葉ノードを１つずつ取り出して、
該葉ノートのラベルを根ノートのラベルとし持つような
別の木構造を、再び木構造データ群３の中がら探し出し
、第３図の（ロ）のように最初の木構造と併合する。そ
の際、 （Ａ）−（Ｃ）、 （Ｄ）−（Ｃ）間のよう番
こ、同一ラベルを持つノードは１つにまとめる。この操
作を、最終的にすべての葉ノートのラベルがそれ以上展
開不能になり、葉ノートのラベルを根ノードのラベルと
して持つ木構造が木構造データ群３中に存在しなくなる
まで繰り返す。第３図はこの過程を説明するもので、こ
の図では、木構造データ群３中の４つの木構造（木構造
１、木構造２、木構造３、木構造４）が、（ロ）のよう
に最終的に１つの有方向制御グラフに併合されている。
定部５で指定されたプログラム名を根ノードにラベルと
して持つ木構造を、木構造データ群３から抽出する。更
に今抽出した木構造の葉ノードを１つずつ取り出して、
該葉ノートのラベルを根ノートのラベルとし持つような
別の木構造を、再び木構造データ群３の中がら探し出し
、第３図の（ロ）のように最初の木構造と併合する。そ
の際、 （Ａ）−（Ｃ）、 （Ｄ）−（Ｃ）間のよう番
こ、同一ラベルを持つノードは１つにまとめる。この操
作を、最終的にすべての葉ノートのラベルがそれ以上展
開不能になり、葉ノートのラベルを根ノードのラベルと
して持つ木構造が木構造データ群３中に存在しなくなる
まで繰り返す。第３図はこの過程を説明するもので、こ
の図では、木構造データ群３中の４つの木構造（木構造
１、木構造２、木構造３、木構造４）が、（ロ）のよう
に最終的に１つの有方向制御グラフに併合されている。
即ち木構造１のラベル名Ａのプログラムが、プログラム
指定部５から、開始ノードとして指定されている。
指定部５から、開始ノードとして指定されている。
制御グラフが生成されたら、次に箱レイアウトデータ作
成装置７が動作して、箱のレイアウトを行なう。プログ
ラム制御構造図中での箱は、１つ１つのプログラムを示
し、制御グラフ上の各ノートごとに１つ作成される。箱
のレイアウトデータには、箱の位置く座標）、箱の大き
さ、箱内に記入すべきラベル（プログラム名）が含まれ
る。
成装置７が動作して、箱のレイアウトを行なう。プログ
ラム制御構造図中での箱は、１つ１つのプログラムを示
し、制御グラフ上の各ノートごとに１つ作成される。箱
のレイアウトデータには、箱の位置く座標）、箱の大き
さ、箱内に記入すべきラベル（プログラム名）が含まれ
る。
箱の位置が決ると、結線データ作成装置８が動作して、
箱間の結線データを生成する。結線は各プログラム間の
呼び出し関係を表わし、制御グラフ上の情報を元に作成
される。結線データには、結線の始点、経路、終点が座
標として格納されている。
箱間の結線データを生成する。結線は各プログラム間の
呼び出し関係を表わし、制御グラフ上の情報を元に作成
される。結線データには、結線の始点、経路、終点が座
標として格納されている。
そして最後に作図装置１１が動作して、箱レイアウトデ
ータ９および箱結線デーク１０を元に、第４図のような
プログラム制御構造図１２が作成される。第４図は第３
図の制御グラフを元に作成された例であるが、再帰的な
呼び出し関係の場合は、第４図に破線で示すように、再
帰先例えば（Ｂ）が作図される。
ータ９および箱結線デーク１０を元に、第４図のような
プログラム制御構造図１２が作成される。第４図は第３
図の制御グラフを元に作成された例であるが、再帰的な
呼び出し関係の場合は、第４図に破線で示すように、再
帰先例えば（Ｂ）が作図される。
なお図示例は、各プログラム相互間の呼び出し元と被呼
び出し側聞を木構造で表わす例を示したが、他の構造で
表わしてもよい。
び出し側聞を木構造で表わす例を示したが、他の構造で
表わしてもよい。
（ｇ１発明の効果
以上のように本発明によれば、ソースプログラムを解析
し、プログラム間の呼び出し関係の情報を抽出し、その
情報をもとにプログラム制御構造図を自動的に生成する
方式を採っている。そのため、必然的にプログラム制御
構造図がソースプログラムと正確に対応することになり
、かつ自動的化によって迅速に作成することが可能とな
る。
し、プログラム間の呼び出し関係の情報を抽出し、その
情報をもとにプログラム制御構造図を自動的に生成する
方式を採っている。そのため、必然的にプログラム制御
構造図がソースプログラムと正確に対応することになり
、かつ自動的化によって迅速に作成することが可能とな
る。
図面は本発明によるプログラム制御構造図の自動生成方
式の実施例を示すもので、第１図はプログラム制御構造
図の自動生成装置を示すプロ、７り図、第２図は木構造
を例示する図、第３図は木構造を制御グラフデータに変
換する方式の概念図、第４図は最終的に得られるプログ
ラム制御構造図を示すブロック図である。 図において、２はプログラム解析装置、４は制御グラフ
生成装置、７は箱レイアウトデータ作成装置、８ば結線
データ作成装置、１１は作図装置、１２はプログラム制
御構造図をそれぞれ示す。 特許出願人 冨士通株式会社代理人 弁理士
青 柳 稔第１図 第２図 第３図
式の実施例を示すもので、第１図はプログラム制御構造
図の自動生成装置を示すプロ、７り図、第２図は木構造
を例示する図、第３図は木構造を制御グラフデータに変
換する方式の概念図、第４図は最終的に得られるプログ
ラム制御構造図を示すブロック図である。 図において、２はプログラム解析装置、４は制御グラフ
生成装置、７は箱レイアウトデータ作成装置、８ば結線
データ作成装置、１１は作図装置、１２はプログラム制
御構造図をそれぞれ示す。 特許出願人 冨士通株式会社代理人 弁理士
青 柳 稔第１図 第２図 第３図
Claims (1)
- ソースプログラムをプログラム解析装置に入力してプロ
グラムの呼び出し関係情報を抽出し、抽出されたデータ
群を制御グラフ生成装置に入力し、呼び出されたプログ
ラム群を併合して、プログラム制御構造を呼び出し関係
を有する有力向グラフとして生成し、それによって得ら
れた制御グラフデータ中の箱の配置データと結線データ
に基づいて、作図装置でプログラム制御構造図を作成す
ることを特徴とするプログラム制御構造図の自動生成方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19569682A JPS5985543A (ja) | 1982-11-08 | 1982-11-08 | プログラム制御構造図の自動生成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19569682A JPS5985543A (ja) | 1982-11-08 | 1982-11-08 | プログラム制御構造図の自動生成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5985543A true JPS5985543A (ja) | 1984-05-17 |
Family
ID=16345469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19569682A Pending JPS5985543A (ja) | 1982-11-08 | 1982-11-08 | プログラム制御構造図の自動生成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5985543A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6165333A (ja) * | 1984-09-07 | 1986-04-03 | Fujitsu Ltd | システム構造評価方式 |
| JPS6170641A (ja) * | 1984-09-14 | 1986-04-11 | Fujitsu Ltd | テストプログラム自動生成方法 |
| JPS6274130A (ja) * | 1985-09-27 | 1987-04-04 | Fujitsu Ltd | プログラム構造資料作成処理装置 |
| JPS6476322A (en) * | 1987-09-18 | 1989-03-22 | Hitachi Ltd | Program synthesizing method |
| JPH06187138A (ja) * | 1992-09-03 | 1994-07-08 | Internatl Business Mach Corp <Ibm> | 階層的グラフ解析方法及びその装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5619160A (en) * | 1979-07-25 | 1981-02-23 | Fujitsu Ltd | Display method of job stream |
-
1982
- 1982-11-08 JP JP19569682A patent/JPS5985543A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5619160A (en) * | 1979-07-25 | 1981-02-23 | Fujitsu Ltd | Display method of job stream |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6165333A (ja) * | 1984-09-07 | 1986-04-03 | Fujitsu Ltd | システム構造評価方式 |
| JPS6170641A (ja) * | 1984-09-14 | 1986-04-11 | Fujitsu Ltd | テストプログラム自動生成方法 |
| JPS6274130A (ja) * | 1985-09-27 | 1987-04-04 | Fujitsu Ltd | プログラム構造資料作成処理装置 |
| JPS6476322A (en) * | 1987-09-18 | 1989-03-22 | Hitachi Ltd | Program synthesizing method |
| JPH06187138A (ja) * | 1992-09-03 | 1994-07-08 | Internatl Business Mach Corp <Ibm> | 階層的グラフ解析方法及びその装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2765969B2 (ja) | 図式データ駆動型プログラム開発支援装置 | |
| CN109710357B (zh) | 一种基于Unity3D引擎实现服务器操作的方法及系统 | |
| CN120743265A (zh) | 一种基于多模态大模型的可视化大屏开发的方法及系统 | |
| EP3706113B1 (en) | Editing of midi files | |
| JPS5985543A (ja) | プログラム制御構造図の自動生成方式 | |
| Gottfried et al. | Symbolist: An open authoring environment for end-user symbolic notation | |
| JPH0683912A (ja) | 寸法線自動作成方法 | |
| JPH05257666A (ja) | フローチャート自動生成方法 | |
| JPS6247743A (ja) | デ−タ構成図生成処理方式 | |
| JP3152769B2 (ja) | プログラム解析装置 | |
| JPH05241806A (ja) | 設計仕様逆生成装置 | |
| JPH07160536A (ja) | 対話型システムのプログラムテスト支援装置 | |
| JPH0635890A (ja) | 情報処理装置 | |
| JPS62135958A (ja) | シミユレ−シヨン方式 | |
| JPH0793144A (ja) | プログラム解析装置 | |
| JPH0334021A (ja) | プログラム言語変換方法 | |
| Schumacher | A Framework for Computer-Aided Composition of Space, Gesture, and Sound: Conception, Design, and Applications | |
| JPS62145424A (ja) | プログラム管理方法 | |
| JPH04248615A (ja) | 帳票出力方式 | |
| KR950005526B1 (ko) | 운용자 입출력 명령어(mmc)의 추가 및 삭제와 변경으로부터 독립적인 mmc 분석방법 | |
| JPH0250730A (ja) | 共通機械語による言語変換方式 | |
| JPS61208539A (ja) | ソフトウエアの自動生成装置 | |
| JPH0535809A (ja) | 回路図発生方式 | |
| JPS6270943A (ja) | スクリ−ン対話型プログラムのテスト方式 | |
| JPH0580992A (ja) | 手続き・関数関連図出力方式 |