JPS5985543A - Automatic production system of program controlled constitution diagram - Google Patents
Automatic production system of program controlled constitution diagramInfo
- 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; CALCULATING OR 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
Description
【発明の詳細な説明】
＋ａ＋発明の技術分野
本発明は情報処理装置におけるプログラムの相互関係を
示すプログラム制御構造図の作成方式に関する。Detailed Description of the Invention +a+ Technical Field of the Invention The present invention relates to a method for creating a program control structure diagram showing the interrelationship of programs in an information processing device.
（ｂｌ技術の背景
情報処理システムにおけるメンテナンスや設計変更など
を行なう際の基礎にするために、仕様書としてプログラ
ム制御構造図が用意される。このプログラム制御構造図
は、プログラム相互間の呼び出し元と呼び出される側と
の関係を示すもので、プログラム相互の関係が変更され
ると、それに伴って当然プログラム制御構造図も変更し
なければならない。(Background of BL technology A program control structure diagram is prepared as a specification to serve as the basis for maintenance and design changes in information processing systems. This program control structure diagram shows the call sources between programs. It shows the relationship with the called side, and if the relationship between programs is changed, the program control structure diagram must also be changed accordingly.
（Ｃ）従来技術とその問題点
この変更されたプログラム制御構造図を得るのに、従来
は手書きまたはトキュメントエディタヲ利用して会話的
に作成している。(C) Prior Art and its Problems Conventionally, the modified program control structure diagram is created by hand or interactively using a document editor.
ところがこの方式では、プログラム制御構造図の作成に
ミスが発生する可能性があり、プログラム制御構造図が
、ソースプログラムの情報を正確に反映しているという
保証がなく、また作成に手間がかかる。However, with this method, mistakes may occur in creating the program control structure diagram, there is no guarantee that the program control structure diagram accurately reflects the information of the source program, and creation is time-consuming.
ｆｄ）発明の目的
本発明は、プログラム制御構造図を作成する際のこのよ
うな問題を解消し、ソースプログラムから自動的にプロ
グラム制御構造図を生成可能にすることにより、プログ
ラム制御構造図がソースプログラムの内容と正確に対応
しており、かつ迅速に作成できるようにすることを目的
とする。fd) Purpose of the Invention The present invention solves such problems when creating a program control structure diagram, and makes it possible to automatically generate a program control structure diagram from a source program. The purpose is to accurately correspond to the content of the program and to enable quick creation.
（ｅ）発明の構成
この目的を達成するために本発明は、ソースプログラム
をプログラム解析装置に入力してプログラムの呼び出し
関係情報を抽出し、抽出されたデータ群を制御グラフ生
成装置に入力し、呼び出されたプログラム群を併合して
、プログラム制御構造を呼び出し関係を有する有力向グ
ラフとして生成し、それによって得られた制御グラフデ
ータ中の箱の配置データと結線データに基づいて、作図
装置でプログラム制御構造図を作成する方式を採ってい
る。(e) Structure of the Invention In order to achieve this object, the present invention inputs a source program to a program analysis device, extracts program call related information, inputs the extracted data group to a control graph generation device, A group of called programs is merged to generate a program control structure as a dominant directed graph with calling relationships, and a plotting device is used to create a program based on the box arrangement data and connection data in the control graph data obtained. A method of creating a control structure diagram is adopted.
（ｆ）発明の実施例
次に本発明によるプログラム制御構造図の自動生成方式
が実際上どのように具体化されるかを実施例で説明する
。第１図はプログラム制御構造図の自動生成装置の一実
施例を示すブロック図である。第２図は木構造データを
示す概念図、第３図は木構造を制御グラフデータに変換
する方式の概念図、第４図は最終的に得られるプログラ
ム制御構造図を示す図である。(f) Embodiments of the Invention Next, how the method for automatically generating a program control structure diagram according to the present invention is actually implemented will be explained using embodiments. FIG. 1 is a block diagram showing an embodiment of an automatic generation device for a program control structure diagram. FIG. 2 is a conceptual diagram showing tree structure data, FIG. 3 is a conceptual diagram of a method for converting the tree structure into control graph data, and FIG. 4 is a diagram showing the program control structure finally obtained.
第１図において、１はプログラム制御構造図の作成対象
となるソースプログラム群で、このソースプログラム群
１を入力して、プ、？グラム制御構造図を生成する。２
はソースプログラム群１を入力して解析し、プログラム
の呼び出し関係情報を抽出するプログラム解析装置であ
る。このプログラム解析装置で解析され、出力されたデ
ータが、３で示す木構造データ群で、第２図に例示する
ようにプログラム間の直接の呼び出し関係が木構造のデ
ータ群として表現されている。In FIG. 1, reference numeral 1 indicates a source program group for which a program control structure diagram is to be created. Generate a gram control structure diagram. 2
is a program analysis device that inputs a source program group 1, analyzes it, and extracts program call related information. The data analyzed and output by this program analysis device is a tree-structured data group 3, in which direct calling relationships between programs are expressed as a tree-structured data group, as illustrated in FIG.
４は制御グラフ生成装置で、木構造データ群３を併合し
て、呼び出し元と被呼び出し側というように方向性をも
った有刃向のプログラム制御構造を作成する。この場合
、有力向グラフの始点ノードとなるプログラム名は、プ
ログラム名指定部５から別個に与えられる。６は、制御
グラフ生成装置４で作成された制御グラフデータで、３
図（ロ）のように各プログラム相互間の方向性をもって
いる。この制御グラフデータ６を基にして、箱レイアウ
トデータ作成装置７によって、プログラム制御構造図上
で各プログラムを表現する箱の配置を決定する箱レイア
ウトデータ９を生成する。また制御グラフデータ６と箱
レイアウトデータ９を基にして、結線データ作成装置８
で、箱間の結線データ１０を計算し生成する。Reference numeral 4 denotes a control graph generation device that merges the tree structure data group 3 to create a program control structure with directionality such as a caller and a callee. In this case, the program name serving as the starting point node of the likely trend graph is separately given from the program name designation unit 5. 6 is control graph data created by the control graph generation device 4;
As shown in Figure (b), each program has a mutual direction. Based on this control graph data 6, a box layout data creation device 7 generates box layout data 9 that determines the arrangement of boxes expressing each program on the program control structure diagram. Also, based on the control graph data 6 and the box layout data 9, the connection data creation device 8
Then, the connection data 10 between the boxes is calculated and generated.
こうして得られた箱レイアウトデータ９と箱間の結線デ
ータ１０を作図装置１１に入力すると、プログラム制御
構造図１２が作成・出力される。When the box layout data 9 and inter-box connection data 10 thus obtained are input to the drawing device 11, a program control structure diagram 12 is created and output.
次にこの装置によるプログラム制御構造図の自動生成方
式を説明する。まずソースプログラム１が入力され、プ
ログラム解析装置２が起動すると、入力された各ソース
プログラムが順次解析され各プログラムごとに、第２図
に示すような２階層からなるプログラム間の呼び出し関
係を表す木構造データ群３を生成する。第２図において
、木構造のノート内のラベルは、プログラム名を示し、
木構造の根ノー）”（Ａ＞が呼び出し元プログラムを、
葉（リーフ）ノード（Ｂ、Ｃ，Ｄ）が被呼び出しプログ
ラムを表わす。このような木構造データ群が、第３図（
イ）のように多数生成される。Next, a method for automatically generating a program control structure diagram using this apparatus will be explained. First, a source program 1 is input, and when the program analysis device 2 is activated, each input source program is sequentially analyzed and a tree representing the calling relationships between programs, which has two layers as shown in Fig. 2, is analyzed for each program. Structural data group 3 is generated. In Figure 2, the labels in the tree-structured notes indicate the program name,
root of the tree structure)” (A> calls the calling program,
Leaf nodes (B, C, D) represent called programs. Such a tree-structured data group is shown in Figure 3 (
A large number of them are generated as shown in b).
次に制御グラフ生成装置４が起動され、プログラム名指
定部５で指定されたプログラム名を根ノードにラベルと
して持つ木構造を、木構造データ群３から抽出する。更
に今抽出した木構造の葉ノードを１つずつ取り出して、
該葉ノートのラベルを根ノートのラベルとし持つような
別の木構造を、再び木構造データ群３の中がら探し出し
、第３図の（ロ）のように最初の木構造と併合する。そ
の際、 （Ａ）−（Ｃ）、 （Ｄ）−（Ｃ）間のよう番
こ、同一ラベルを持つノードは１つにまとめる。この操
作を、最終的にすべての葉ノートのラベルがそれ以上展
開不能になり、葉ノートのラベルを根ノードのラベルと
して持つ木構造が木構造データ群３中に存在しなくなる
まで繰り返す。第３図はこの過程を説明するもので、こ
の図では、木構造データ群３中の４つの木構造（木構造
１、木構造２、木構造３、木構造４）が、（ロ）のよう
に最終的に１つの有方向制御グラフに併合されている。Next, the control graph generation device 4 is activated, and extracts from the tree structure data group 3 a tree structure whose root node is labeled with the program name specified by the program name specification section 5. Furthermore, extract the leaf nodes of the tree structure just extracted one by one,
Another tree structure having the label of the leaf note as the label of the root note is found again in the tree structure data group 3 and merged with the first tree structure as shown in FIG. 3(b). At this time, nodes with the same label between (A) and (C) and between (D) and (C) are grouped together. This operation is repeated until finally all the leaf note labels can no longer be developed and there is no longer a tree structure in the tree structure data group 3 that has a leaf note label as a root node label. Figure 3 explains this process. In this figure, four tree structures (tree structure 1, tree structure 2, tree structure 3, tree structure 4) in tree structure data group 3 are shown in (b). are finally merged into one directed control graph.
即ち木構造１のラベル名Ａのプログラムが、プログラム
指定部５から、開始ノードとして指定されている。That is, the program with label name A of tree structure 1 is designated by the program designation section 5 as the start node.
制御グラフが生成されたら、次に箱レイアウトデータ作
成装置７が動作して、箱のレイアウトを行なう。プログ
ラム制御構造図中での箱は、１つ１つのプログラムを示
し、制御グラフ上の各ノートごとに１つ作成される。箱
のレイアウトデータには、箱の位置く座標）、箱の大き
さ、箱内に記入すべきラベル（プログラム名）が含まれ
る。After the control graph is generated, the box layout data creation device 7 operates to layout the boxes. Each box in the program control structure diagram represents each program, and one box is created for each note on the control graph. The layout data of the box includes the coordinates of the box's position, the size of the box, and the label (program name) to be written in the box.
箱の位置が決ると、結線データ作成装置８が動作して、
箱間の結線データを生成する。結線は各プログラム間の
呼び出し関係を表わし、制御グラフ上の情報を元に作成
される。結線データには、結線の始点、経路、終点が座
標として格納されている。Once the position of the box is determined, the connection data creation device 8 operates.
Generate connection data between boxes. Connections represent calling relationships between programs and are created based on information on the control graph. The connection data stores the start point, route, and end point of the connection as coordinates.
そして最後に作図装置１１が動作して、箱レイアウトデ
ータ９および箱結線デーク１０を元に、第４図のような
プログラム制御構造図１２が作成される。第４図は第３
図の制御グラフを元に作成された例であるが、再帰的な
呼び出し関係の場合は、第４図に破線で示すように、再
帰先例えば（Ｂ）が作図される。Finally, the drawing device 11 operates to create a program control structure diagram 12 as shown in FIG. 4 based on the box layout data 9 and the box connection data 10. Figure 4 is the third
Although this is an example created based on the control graph shown in the figure, in the case of a recursive calling relationship, the recursion destination, for example (B), is drawn as shown by the broken line in FIG.
なお図示例は、各プログラム相互間の呼び出し元と被呼
び出し側聞を木構造で表わす例を示したが、他の構造で
表わしてもよい。Note that although the illustrated example shows an example in which the caller and callee between each program are represented in a tree structure, they may be represented in other structures.
（ｇ１発明の効果
以上のように本発明によれば、ソースプログラムを解析
し、プログラム間の呼び出し関係の情報を抽出し、その
情報をもとにプログラム制御構造図を自動的に生成する
方式を採っている。そのため、必然的にプログラム制御
構造図がソースプログラムと正確に対応することになり
、かつ自動的化によって迅速に作成することが可能とな
る。(g1 Effects of the Invention As described above, the present invention provides a method for analyzing a source program, extracting information about calling relationships between programs, and automatically generating a program control structure diagram based on that information. Therefore, the program control structure diagram inevitably corresponds accurately to the source program, and can be created quickly through automation.
図面は本発明によるプログラム制御構造図の自動生成方
式の実施例を示すもので、第１図はプログラム制御構造
図の自動生成装置を示すプロ、７り図、第２図は木構造
を例示する図、第３図は木構造を制御グラフデータに変
換する方式の概念図、第４図は最終的に得られるプログ
ラム制御構造図を示すブロック図である。
図において、２はプログラム解析装置、４は制御グラフ
生成装置、７は箱レイアウトデータ作成装置、８ば結線
データ作成装置、１１は作図装置、１２はプログラム制
御構造図をそれぞれ示す。
特許出願人 冨士通株式会社代理人 弁理士
青 柳 稔第１図
第２図
第３図The drawings show an embodiment of the method for automatically generating a program control structure diagram according to the present invention, and FIG. 1 is a professional diagram showing an automatic generation device for a program control structure diagram, and FIG. 2 is a diagram illustrating a tree structure. 3 is a conceptual diagram of a method for converting a tree structure into control graph data, and FIG. 4 is a block diagram showing a program control structure diagram finally obtained. In the figure, 2 is a program analysis device, 4 is a control graph generation device, 7 is a box layout data creation device, 8 is a connection data creation device, 11 is a drawing device, and 12 is a program control structure diagram. Patent applicant Fujitsu Co., Ltd. Agent Patent attorney Minoru Aoyagi Figure 1 Figure 2 Figure 3
Claims (1)
グラムの呼び出し関係情報を抽出し、抽出されたデータ
群を制御グラフ生成装置に入力し、呼び出されたプログ
ラム群を併合して、プログラム制御構造を呼び出し関係
を有する有力向グラフとして生成し、それによって得ら
れた制御グラフデータ中の箱の配置データと結線データ
に基づいて、作図装置でプログラム制御構造図を作成す
ることを特徴とするプログラム制御構造図の自動生成方
式。Input the source program to a program analysis device to extract program call relationship information, input the extracted data group to a control graph generation device, merge the called program groups, and create a program control structure with call relationship information. Automatically creating a program control structure diagram, characterized in that a program control structure diagram is created using a drawing device based on the box arrangement data and connection data in the control graph data obtained by the control graph data. Generation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19569682A JPS5985543A (en) | 1982-11-08 | 1982-11-08 | Automatic production system of program controlled constitution diagram |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19569682A JPS5985543A (en) | 1982-11-08 | 1982-11-08 | Automatic production system of program controlled constitution diagram |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5985543A true JPS5985543A (en) | 1984-05-17 |
Family
ID=16345469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19569682A Pending JPS5985543A (en) | 1982-11-08 | 1982-11-08 | Automatic production system of program controlled constitution diagram |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5985543A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6165333A (en) * | 1984-09-07 | 1986-04-03 | Fujitsu Ltd | Evaluation system for system structure |
| JPS6170641A (en) * | 1984-09-14 | 1986-04-11 | Fujitsu Ltd | Automatic generating method of test program |
| JPS6274130A (en) * | 1985-09-27 | 1987-04-04 | Fujitsu Ltd | Data generating system for program structure |
| JPS6476322A (en) * | 1987-09-18 | 1989-03-22 | Hitachi Ltd | Program synthesizing method |
| JPH06187138A (en) * | 1992-09-03 | 1994-07-08 | Internatl Business Mach Corp <Ibm> | Method and apparatus for analysis of hierarchical graph |
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/en 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 (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6165333A (en) * | 1984-09-07 | 1986-04-03 | Fujitsu Ltd | Evaluation system for system structure |
| JPH0346849B2 (en) * | 1984-09-07 | 1991-07-17 | Fujitsu Ltd | |
| JPS6170641A (en) * | 1984-09-14 | 1986-04-11 | Fujitsu Ltd | Automatic generating method of test program |
| JPH0137771B2 (en) * | 1984-09-14 | 1989-08-09 | Fujitsu Ltd | |
| JPS6274130A (en) * | 1985-09-27 | 1987-04-04 | Fujitsu Ltd | Data generating system for program structure |
| JPS6476322A (en) * | 1987-09-18 | 1989-03-22 | Hitachi Ltd | Program synthesizing method |
| JPH06187138A (en) * | 1992-09-03 | 1994-07-08 | Internatl Business Mach Corp <Ibm> | Method and apparatus for analysis of hierarchical graph |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2765969B2 (en) | Schematic data-driven program development support system | |
| Gottfried et al. | Symbolist: An open authoring environment for end-user symbolic notation | |
| EP3706113B1 (en) | Editing of midi files | |
| JPS5985543A (en) | Automatic production system of program controlled constitution diagram | |
| CN113407598A (en) | Method and device for generating demand document, storage medium and electronic equipment | |
| JPH0683912A (en) | Method for automatically generating dimension line | |
| JPH05257666A (en) | Automatic flowchart generating method | |
| JPS6247743A (en) | Processing system for formation of data block flow diagram | |
| JPH05241806A (en) | Design specification inverse preparing device | |
| JPH0635890A (en) | Information processor | |
| JPH06168108A (en) | Program analyzer | |
| JPH0793144A (en) | Program analyzer | |
| JPH06214777A (en) | Method and device for developiig program | |
| JPS62145424A (en) | Program managing method | |
| JPS61160139A (en) | Automatic stepping editor of program list | |
| JPS6361329A (en) | Programming device | |
| KR950005526B1 (en) | Mmc analysis method independant from inserting and deleting and converting of man-machine command | |
| JPH04248615A (en) | Form output system | |
| JPH07160536A (en) | Program test supporting device for interactive system | |
| JPS61208539A (en) | Automatic producer of software | |
| JPS6270943A (en) | Test system for screen interactive program | |
| JPH0612248A (en) | Automatic programming system | |
| JPS62204328A (en) | Man-machine interface control system | |
| JPH01236324A (en) | Program design supporting system | |
| JPH04330521A (en) | Cross reference list forming system |