JPH02309421A - 構造記述子結線方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、構造化プログラミングで記述されたプログラ
ムにおいて、対応する構造記述子間に結線を引く構造記
述子結線方式に関する。

〔従来の技術〕

構造化プログラミングで記述されたプログラムを人間が
読み、理解するためには、プログラムの構造を理解する
必要がある。これを容易にするなめに、対応する構造記
述子を線で結んだものを見ることが行なわれてきた。こ
のなめ従来から、翻訳結果リスト上に結線を付加して印
字するコンパイラや原始プログラムに結線を付加して印
字するアプリケーションプログラム等が作・られてきた
。

従来の結線方式は１．プログラムの全行を入力しながら
構造記述子が存在する行を検索し、現れた構造記述子に
対応する構造記述子が存在する行を求め、両方の行の番
号を結線の始点・終点位置として記憶していき、プログ
ラム中の全ての構造記述子について対応付けが終了した
後、記憶してある結線位置を基にプログラムに対し結線
を付加して出力していた。

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

上述した従来の構造記述子結線方式は、対応付けられた
２つ以上の構造記述子の行番号を記憶しておくために、
構造記述子の数に比例する量のメモリを必要とする欠点
と、プログラムの全行を入力して付加すべき結線の位置
を求めた後にプログラムに結線を付加して出力するため
には再度プログラムの全行を入力しなければならないと
いう欠点がある。

〔課題を解決するための手段〕

本発明の構造記述子結線方式は、構造化プログラミング
で記述されたプログラムを１行ずつ入力する入力手段と
、前記入力手段によって入力された１行を記憶する記憶
手段と、前記記憶手段によって記憶された行の構造の深
さを求める解析手段と、前記解析手段によって求めた構
造の深さ分の本数の結線を記憶してある行に付加する処
理手段と、前記処理手段によって結線を付加された１行
を出力する出力手段とを備えて構成される。

〔実施例〕

次に、本発明について図面を参照しながら説明する。

第１図に示すように、構造記述子結線方式は、結線前の
プログラムを入力する入力手段に１と一入力したプログ
ラムを記憶しておく記憶手段１−２と、構造の深さを求
める解析手段１−３と、記憶している行に結線を付加す
る処理手段１−４と、結線を付加した行を出力する出力
手段１−５とから構成される。

入力手段１−１は、入力装置から結線を必要とするプロ
グラムを入力する。入力装置は、例えばカード読み取り
装置、磁気テープ装置、磁気ディスク装置等が接続され
る。

記憶手段１−２は、入力手段１−１によって入力された
プログラムを一時的に記憶し、行単位に解析手段１−３
へ渡す。

解析手段１−３は、記憶手段１−２から受は取った行中
に構造記述子が存在するかを調べてその行の構造の深さ
を求め、処理手段１−４へ渡す。

次に、構造の深さについて述べる。

構造化プログラミングは、第２図（ａ）のフロー図で示
す４つの構造の組み合せによって構成される。そして、
それらを構造記述子を用いて記述すると、第２図（ｂ）
となる、ここで用いた構造記述子は、説明のため便宜上
作った記述子で、実際のプログラミング言語ではないが
、第３図に示すように実際の構造化プログラミング言語
の構造記述子は全てこの４つの構造のうちに含まれる。

以下、この記述子を用いて説明する。各構造は、それ自
体を１つの処理とみなし、他の構造の一部として組み込
むことができる。この時処理の分岐を含む構造（すなわ
ちＩＦ型構造、ＣＡＳＥ型構造、ＤＯ型構造）に組み込
むことを構造が深くなるという。そして、プログラムの
開始点をＯとしてそこから何回構造が深くなったかを構
造の深さという。

次に、構造の深さの求め方について述べる。第４図の例
に示すように構造記述子の中には、構造の深さを増すも
の、滅するもの、変化しないものの３種類がある。これ
で全記述子を分類すると、（１）構造の深さを増すもの
　　ＩＦ、ＣＡＳＥ、ＤＯ（２）構造の深さを減するも
の　ＥＮＤＩＦ、ＥＮＤＣＡＳＥ。

ＥＮＤＤＯ （３）構造の深さを変えないもの　ＥＬＳＥ　、　ＷＨ
ＥＮとなる。これ°を利用することにより、プログラム
の各行の構造の深さを求めることができる。まず、構造
の深さを表わすデータ項目を用意してプログラムの開始
時で、０″をセットしておく。

次に、記憶手段１−２から１行ずつプログラムを受は取
り、その行中に構造記述子が存在するかを調べる。構造
の深さを□増す構造記述子（すなわちＩＦ、ＣＡＳＥ、
Ｄｏ）が存在する場合、構造の深さを表わすデータ項目
の値に１を加える。構造の深さを減する構造記述子（す
なわちＥＮＤＩＦ、ＥＮＤＣＡＳＥ。

ＥＮＤＤＯ）が存在する場合、構造の深さを表わすデー
タ項目の値から１を減する。構造の深さを変えない構造
記述子が存在する場合と、構造記述子が存在しない場合
構造の深さを表わすデータ項目の値は変化させない。こ
れらの処理を行うことにより、このデータ項目の値が、
各行の構造の深さを表わすことになる。

処理手段１−４は、解析手段１−３から受は取った構造
の深さ分の本数の結線を、記憶手段１−２から受は取っ
た行に付加し、出力手段１−５へ渡す。

出力手段１−５は、処理手段１−４から受は取った行を
、ブロック化して出力装置へ出力する。出力装置は、例
えば、リスト印字装置、磁気テープ装置、磁気ディスク
装置等が接続される。

構造化プログラムの結線例を第５図を用いて述べる。

ステップ５−１ニブログラムの開始で構造の深さを表わ
すデータ項目（以降、単に構造の深さと記す）を０にす
る。

ステップ５−２二行中にＩＦがあるので、横線■と結合
記号■を付加して出力した後、構造の深さに１を加える
。

ステップ５−３：行中に構造記述子が存在しないので、
構造の深さ分の本数の結線■を付加して出力する。

ステップ５−４＝行中にＩＦがあるので、構造の深さ分
の本数の結線■を付加し、横線■と、結合記号■を付加
し出力した後、構造の深さに１を加える。

ステップ５−５二行中に構造記述子が存在しないので、
構造の深さ分の本数の結線■、■を付加して出力する。

ステップ５−６＝行中にＥＬＳＥがあるので構造の深さ
分の本数の結線■、［相］を付加し、横線■を付加して
出力する。構造の深さは変えない。

ステップ５−７：行中に構造記述子が存在しないので、
構造の深さ分の本数の結線＠、■を付加して出力する。

ステップ５−８二行中にＥＮＤ−Ｉ　Ｆがあるので、構
造の深さから１を減じた後、構造の深さ分の本数の結線
［相］を付加し、横線■と結合記号［株］を付加して出
力する。

ステップ５−９二行中にＥＮＤ−ＩＦがあるので、構造
の深さから１を減じた後、構造の深さ分の本数の結、！
ｉ（Ｏなので結線はない）を付加し、横線Ｏと結合記号
［相］を付加して出力する。

ステップ５−１０ニブログラムの終わりなので、処理を
終了する。

〔発明の効果〕

以上説明したように本発明は、構造記述千間に結線を付
加する場合、各行について構造の深さ分の本数の結線を
記憶している行に付加することで、各行ごとに入力と結
線の付加と出力を繰り返すことにより、結線の始点・終
点位置を記憶しておくためのメモリが不要となり、結線
を付加して出力するためのプログラム再入力が不要とな
る。

図面の簡単な説明 第１図は本発明の構成を示すブロック図、第２図（ａ＞
および（ｂ）は構造化プログラミングでの基本構造のフ
ローおよび構造記述子による記述を示す図、第３図は代
表的な構造化プログラミング言語での基本構造のプログ
ラミングの一例を示す図表、第４図は構造記述子を用い
たプログラミング例と、構造の深さとの対応を示す説明
図、第５図は構造の深さを基に結線を付加する手順を示
す説明図である。

Claims (1)

【特許請求の範囲】
1. 構造化プログラミングで記述されたプログラムを１行ず
   つ入力する入力手段と、前記入力手段によって入力され
   た１行を記憶する記憶手段と、前記記憶手段によって記
   憶された行の構造の深さを求める解析手段と、前記解析
   手段によって求めた構造の深さ分の本数の結線を記憶し
   てある行に付加する処理手段と、前記処理手段によって
   結線を付加された１行を出力する出力手段とを備えて成
   ることを特徴とする構造記述子結線方式。