JPH04177427A - プログラム木構造図作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、アセンブリ言語のソースコードから木構造図
を作成するプログラム木構造図作成装置に関する。

（従来の技術） 一般にプログラムの再利用性を向上させるためには、木
構造図などの設計書が不可欠である。

また、プログラムの構造化設計等においては、本構造図
を用いるのが最良の方法であるが、それを行わなかった
場合でも、木構造図などの設計書を作成しておくことが
有用である。

一般に、Ｆｏｒｔｒａｎ　、　　Ｃ言語などの高級プロ
グラミング言語で書かれたソースコードは、その言語の
持つ文法により、プログラム構造が幾種類かのパターン
に限定される。また、木構造図も幾種類かのパターンを
持つので、両者の対応関係を定義すれば、ソースコード
から木構造図への変換は容易となる。

（発明が解決しようとする課題） しかしながら、アセンブリ言語はプログラム構造を限定
するような文法を持たないので、自由なプログラム構造
を作成できると同時に、複雑なプログラムとなる可能性
が大きく、木構造図への対応付けが難しい。このため、
アセンブリ言語によって書かれたソースコードから木構
造図を作成することのできる装置の開発が望まれていた
。

本発明は、かかる従来の事情に対処してなされたもので
、アセンブリ言語によって書かれたソースコードから木
構造図を作成することのできるプログラム本構造図作成
装置を提供しようとするものである。

［発明の構成］ （課題を解決するための手段） 本発明は上記目的を達成するために、アセンブリ言語の
ソースコードを入力し、該ソースコードを分析してブロ
ックに分割するブロック分割手段と、前記ブロックの属
性と前記ブロック間の関係を木構造図の基本構造パター
ンに分類してグループ化する基本構造分析手段と、前記
基本構造パターンに分類できない前記ブロックを、推論
機能を用いて基本構造と例外的構造の複合形に分析する
複合構造分析手段と、前記基本構造分析手段および前記
複合構造分析手段による分析の結果を木構造図に変換す
る木構造図変換手段とを具備したことを特徴とする。

（作　用） 上記構成の本発明のプログラム本構造図作成装置では、
ブロック分割手段により、アセンブリ言語で書かれたソ
ースコードを分析して、例えば処理、比較、条件ジャン
プ、無条件ジャンプの４種類のブロックに分割する。

次に、基本構造分析手段により、分割されたブロックの
属性とブロック間の関係を、木構造図の基本構造パター
ンに分類してグループ化する。ここで、基本構造パター
ンに分類できない部分は、複合構造分析手段により、推
論機能を用いて基本構造と例外的構造の複合形に分析す
る。

そして、木構造図変換手段により、上記分析の結果を木
構造図に変換する。

したがって、アセンブリ言語のソースコードから木構造
図を作成することができる。

（実施例） 以下、本発明のプログラム本構造図作成装置の一実施例
を図面を参照して詳細に説明する。

第１図は本発明の一実施例のプログラム本構造図作成装
置の構成を示すもので、同図において１はプログラム木
構造図作成装置本体（以下、本体と称す）、２はこの本
体１への入力となるアセンブリ言語で書かれたソースコ
ード、３はこのソースコード２から本体１によって作成
した木構造図、４はユーザが本体１に各種指示などを入
力するためのキーボードやマウスおよび本体１からのユ
ーザへの指示や情報を出力するためのデイスプレィやプ
リンタなどからなる入出力装置である。

上記本体１は、ブロック分割手段１ａと、基本構造分析
手段１ｂと、複合構造分析手段１ｃと、木構造図変換手
段１ｄとから構成されている。

ブロック分割手段１ａは、第２図に示すようなアセンブ
リ言語で書かれたソースコード２を分析して、第３図に
示すように、処理、比較、条件ジャンプ、無条件ジャン
プの４種類のブロックに分割する。

基本構造分析手段１ｂは、′１ａ３図に示すブロックの
属性とブロック間の関係を本構造図の基本構造パターン
に分類してグループ化する。

複合構造分析手段１ｃは、上記基本構造パターンに分類
できない部分を、推論機能を用いて、基本構造と例外的
構造の複合形に分析する。

木構造図変換手段１ｄは、上記分析の結果を第４図に示
すような木構造図に変換し、第１図の木構造図３に出力
する。

次に、上記構成の本実施例のプログラム本構造図作成装
置の動作を第５図に示すフローチャートを参照して説明
する。

マス、フッロック分割手段１ａにより、アセンブリ言語
で書かれたソースコード２を読込み、その各文について
、処理、比較、条件ジャンプ、無条件ジャンプの４種類
のブロックに分割する（１０１）。その際、無条件ジャ
ンプでつながれた２つのブロックを１つにグループ化す
るなどの、最少限の分析を行う。

次に、基本構造分析手段１ｂにより、ブロック分割手段
１ａで分割されたブロックの情報を元に、それらのブロ
ックの属性とブロック間の関係を、木構造図の文法が持
つ幾つかの基本構造パターン、すなわち、条件分岐、反
復、多岐分岐などのパターンに分類してグループ化する
。その後、そのグループ化したものを一つのブロックと
考え、再びブロックの属性とブロック間の関係を見直し
、基本構造パターンに分析する（１０２）。

この後、分析不可能であるか否かを判断しく１０３）、
基本構造パターンで分析できなくなるまで、上記分析を
繰り返す。

しかる後、複合構造分析手段ＩＣにより、基本構造分析
手段１ｂで分析できなかったブロック間の関係を、推論
機能を用いて、基本構造と、例外的構造の複合形に分析
する（１０４）。その際、必要ならば、入出力装置４を
通じて、ユーザに情報を出力し、選択、指示、などを入
力させる。この複合構造パターンの分析が完了した後は
、それらのブロックを基本構造分析手段１ｂで、再度分
析する。

そして、分析が完了したか否かを判断しく１０５）、分
析されていないブロックが残っていない場合は、木構造
図変換手段１ｄにより、基本構造分析手段１ｂおよび複
合構造手段ＩＣによって分析された結果を、木構造図へ
変換しく１０６）、処理を終了する（１０７）。

以上のように、本実施例のプログラム木構造図作成装置
によれば、アセンブリ言語によって書かれたソースコー
ド２から自動的に木構造図３を作成することができ、ソ
ースコードと一体化した木構造図を作成できるので、プ
ログラムの理解を容易にすることができ、さらにプログ
ラムの再利用も容易になる。

なお、本発明は、上記実施例に限定されることなく種々
変形可能なことはもちろんである。

［発明の効果］ 以上詳述したように、本発明のプログラム木構造図作成
装置によれば、アセンブリ言語によって書かれたソース
コードから木構造図を作成することができる。

【図面の簡単な説明】

第１図は本発明の一実施例のプログラム木構造図作成装
置の構成を示す図、第２図はソースコードの例を示す図
、第３図はソースコードをブロックに分割した結果の例
を示す図、第４図は本構造図の例を示す図、第５図はプ
ログラム木構造図作成装置の動作を示す図である。 １・・・・・・・・・プログラム木構造図作成装置本体
１ａ・・・・・・ブロック分割手段 １ｂ・・・・・・基本構造分析手段 ＩＣ・・・・・・複合構造分析手段 １ｄ・・・・・・木構造図変換手段 ２・・・・・・・・・ソースコード ３・・・・・・・・・木構造図 ４・・・・・・・・・入出力装置 出願人　　　　　　株式会社　　東芝 代理人　弁理士　　須　山　佐　− 第１図 第２図 第３回 第４図

Claims (1)

【特許請求の範囲】
1. （１）アセンブリ言語のソースコードを入力し、該ソー
   スコードを分析してブロックに分割するブロック分割手
   段と、 前記ブロックの属性と前記ブロック間の関係を木構造図
   の基本構造パターンに分類してグループ化する基本構造
   分析手段と、 前記基本構造パターンに分類できない前記ブロックを、
   推論機能を用いて基本構造と例外的構造の複合形に分析
   する複合構造分析手段と、 前記基本構造分析手段および前記複合構造分析手段によ
   る分析の結果を木構造図に変換する木構造図変換手段と を具備したことを特徴とするプログラム木構造図作成装
   置。