JP2585311B2

JP2585311B2 - プログラム作成方法

Info

Publication number: JP2585311B2
Application number: JP62279215A
Authority: JP
Inventors: 啓二小島
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1987-11-06
Filing date: 1987-11-06
Publication date: 1997-02-26
Anticipated expiration: 2012-02-26
Also published as: JPH01121935A; EP0315172B1; EP0315172A3; DE3854183D1; EP0315172A2

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はプログラム作成装置に係わり、特に複雑なデ
ータ構造の処理プログラムの作成に好適なプログラム作
成装置に関する。

〔従来の技術〕

従来、プログラムを視覚化して作成効率を向上させる
方法としてフローチヤートに代表されるプログラム図に
よる方法が用いられている。特に特開昭58−3039号記載
の装置のように、CRT上で直接２次元的なチヤートを入
力して効率化する装置も知られている。

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

上記従来技術は、プログラムにおける選択，繰返しな
どの制御を２次元的に視覚化して表示することを可能と
するが、データ自体の視覚化については配慮されておら
ず、データ構造の操作が中心となるプログラムにおいて
は処理内容が明確化されない問題点があつた。以下この
問題を図を用いて簡単に説明する。

第14図は、従来のプログラムの視覚化法であるフロー
チヤートを用いて、クイツクソートプログラムの中心部
分となる分割処理を記述したものである。分割処理では
分割中央値Ｍに対し、配列Ａの中をまず左からＭより大
きい配列要素Ａ（Ｉ）を探し、次に右からＭ以下の配列
要素Ａ（Ｊ）を探し、両者を入れ変えるという手順を繰
り返す。第14図から明らかなようにフローチヤートでは
条件判定，繰返しといつたプログラム制御構造は図化さ
れて明確になつているが、配列の中での要素の位置関係
のようなデータ構造は視覚化されておらず、処理内容の
直感的理解には充分ではない。

本発明の目的は、データ構造を視覚化してその処理内
容をわかり易く表示しながらプログラムを作成するため
の装置を提供することにある。

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

上記目的は、データまたはデータ操作の種類に対応す
るレコードを格納するデータベースと、プログラマの要
求に応じて適切なレコードを取出してそのレコードのフ
イールドに情報を書込んだ後記憶装置に順次格納するデ
ータ操作手段と、記憶装置に格納されたレコード列を参
照してデータとその操作結果をデイスプレイ装置に表示
するデータ表示手段と、得られたレコード列からデータ
処理プログラムを生成する目的プログラム生成手段とを
設けることにより達成される。

〔作用〕

第14図に示した分割処理を例として個々の技術手段の
働きを図を用いて述べる。

データに対応するレコードとしては、整数や配列など
のためのテンプレートとなるレコード（以下ではテンプ
レート・レコードあるいは単にテンプレートと呼ぶ）
が、またデータ操作に対応するレコードとしてが探索や
複写や入れ替えなどに対応してそれぞれデータベースに
用意される。分割処理プログラムを作成する場合、プロ
グラムはまず処理対象である配列データＡと整数データ
Ｍの取出しを指示する。データ操作手段はこれに応じて
データベースより配列と整数のテンプレート・レコード
を取出してその名前のフイールドを‘A'と‘M'にそれぞ
れ更新してこの順に並べて記憶装置にレコード列として
格納する。データ表示手段はこのレコード列を参照して
配列Ａと整数Ｍをそれぞれデイスプレイに表示する（第
７図）。

次にプログラマが配列Ａに対しＭより大きい要素を左
から探すよう指示すると、データ操作手段は３つの配列
のテンプレート・レコードを取出して、レコード列に追
加する。追加した３つのテンプレート・レコードのう
ち、第２番目は、探索された要素に対応し、そのテンプ
レートのフイールドにはＭより大きい要素である旨と、
左からの探索結果である旨が記録される。第１番目と第
３番目のテンプレートはそれぞれ配列Ａの中の探索され
た要素に対し左側の部分と右側の部分とに対応する。デ
ータ表示手段は、レコード列中の各テンプレート内容を
順次表示していくので、デイスプレイには整数Ｍと、３
領域に分割された配列Ａとが表示される（第８図）。

次にプログラマが３つに分割されたＡのうち一番右側
の部分配列に対してＭ以下の要素を右から探索するよう
指示するとデータ操作手段および表示手段は前ステツプ
と同様にこの部分配列をさらに３つの領域に分割・表示
する（第９図）。

次にプログラマが２つの探索された要素の入れ替えを
指示すると、入れ換え操作に対応するテンプレート・レ
コードが取出されて、レコード列に追加されるとともに
入れ替え結果が表示される（第10図）。

プログラマは最後中央の領域（Ａの中で左から３番
目）に対し、以上述べた操作を再帰的に適用することを
指示する。データ操作部は手続き適用に対応したテンプ
レート・レコーダをデータベースより取出してレコード
列に追加し（第11図）、その後このレコード列を入力と
して目的プログラム生成部が、各テンプレートをもとに
分割処理プログラムを生成する。各テンプレートレコー
ド中には必要なデータ領域や探索方法および条件、行な
つた操作などが操作順に保存されているので正しい目的
プログラムを生成することができる。

上述したようにデータとそれに対する操作の結果が随
時デイスプレイに表示され、プログラマはその結果を見
ながら次の操作を進めることができ、効率的なプログラ
ム作成が可能となる。

〔実施例〕

以下、本発明の一実施例を図に従つて説明する。ま
ず、本発明の一実施例であるプログラム作成装置の構成
と動作の概略を第１図を用いて説明する。

プログラマによる操作指示は、キーボード108および
マウス109により入力され、主記憶装置11内に格納され
ているプログラム100内のデータ操作部102に送られる。
データ操作部102は操作指示に対応したテンプレートを
テンプレートデータベース105より取出してデータバツ
フア103に格納する。データ表示部101は、データバツフ
ア103に格納されたテンプレートを順次参照して対応す
る図形および記号列をデイスプレイ107に表示する。プ
ログラマがプログラム作成完了をキーボード108から指
示すると、データ操作部102は目的プログラム生成部104
を起動する。目的プログラム生成部104はデータバツフ
ア103中のテンプレート群を参照して対応する目的プロ
グラム106を生成する。

以上、本発明の一実施例であるプログラム作成装置の
構成と動作の概略を述べた。

第１図に示したプログラム作成装置の詳細な動作の説
明に先立つて、まず本実施例におけるデイスプレイ107
とキーボード108およびマウス109の構成を第２図を用い
て説明する。

デイスプレイ107の画面は大きく２つの領域に分割さ
れている。１つはシーン定義領域201である。シーン定
義領域201はさらに、定義中のプログラム名の表示領域2
11、データと操作の表示領域212、シーン番号の表示領
域213、および選択条件表示領域214の４部分領域から成
る。もう１つはアイコン表示領域202であり、この中に
はプログラム作成時に用いられるデータや操作に対応す
るアイコンが表示されている。

一方キーボード108には通常の英数字キー群215に加
え、本実施例の装置特有のフアンクシヨン・キー203〜2
10が備えられている。本実施例では、“Get"キー203
と、“Name"キー204と“Swap"キー205と“Copy"キー206
と“Apply"キー207と“Start"キー208と、“Next"キー2
09と、“End"キー210とが用意される。

マウス109はカーソル移動機能の他に“SL"キー211と
“CL"キー212とを有する。

以下第１図の装置の詳細な動作を第14図に示した分割
処理プログラムを作成する場合を例として、説明する。

まずはじめにデータバツフア103に格納されるデータ
の形式と種類について第３図（ａ）を用いて説明する。

データバツフア103には、オペランド・スタツク301と
アイコン・リスト302と視覚操作スタツク303が格納され
る。オペランド・スタツク301は画面上の座標を表わす
データのスタツクであり、マウス109の“SL"キー211を
押下した時にそのカーソル位置座標が格納される。すな
わちオペランドスタツク301はマウスで選択したアイコ
ンなどの視覚的オブジエクト群を記憶するためのデータ
エリアである。

アイコンリスト302は画面107上のアイコン・エリア20
2内に表示されているアイコン群の表示領域と名前を格
納している。本実施例では簡単のためアイコンはすべて
矩形としており、その占有領域は、矩形の左上の端の座
標と、矩形の幅および高さとで表わされる。マウス109
の選択キー“SL"が押された場合、その時のカーソル座
標がアイコンリスト302の各占有領域のうちどの中にあ
るかを調べていくことにより、どのアイコンが選択され
たかの判定が行なえる。

視覚操作スタツク303は、操作対象データおよびそれ
らに対するプログラマの操作を順次記憶していくための
ものであり、複数のスタツクフレームから構成される。
各フレームは後述のテンプレートに必要部分の情報を埋
込んだ形式をしている。以上、データバツフア103につ
いて説明した。

次にテンプレートデータベース105について第３図
（ｂ）を用いて説明する。テンプレートデータベース10
5にはプログラム作成上の基本要素となるデータ（整数
データ，配列データなど）や操作（転写や入替えなど）
のひな形であるテンプレートが格納されている。本実施
例では、４つのテンプレートが用意される。それはType
1のテンプレート304、Type 2のテンプレート305、Type
3のテンプレート306、およびType 4のテンプレート307
である。

Type 1テンプレート304は３つのフイールドから成
る。第１のフイールド308には後で説明するシーン番号
が格納される。第２フイールド309には定数“Def"が、
また第３フイールド310には作成中のプログラム名が格
納される。Type 1テンプレートはプログラム作成の開始
を表わすのに用いられる。

Type 2テンプレート305はデータ操作を表わすための
もので４つのフイールドから成る。第１フイールド311
にはシーン番号が、第２フイールド312には定数“Op"
が、第３フイールド313には操作名が、第４フイールド
には操作対象であるオペランドのリストがそれぞれ格納
される。

Type 3テンプレート306は整数データを表わすための
もので７フイールドから成る。第１フイールド315には
シーン番号が、第２フイールド316には定数“Int"が、
第３フイールド317にはデータ名が、第４フイールド318
にはこのデータを示すアイコンの占有領域が、第５フイ
ールド319にはこのデータが満すべき条件を示す論理式
が、第６フイールド320にはこのデータが外部からの入
力パラメータか否かを示すフラグ（“P"）が、また第７
フイールド321にはこのデータの値がそれぞれ格納され
る。

Type 4のテンプレート307は、配列データを表わすた
めのテンプレートであり、10フイールドから成る。第２
フイールドが“Array"であることを除いて第１〜第７フ
イールドの形式は整数テンプレートであるType 3テンプ
レート306と同じである。第８フイールド329および第９
フイールド330には配列の両端（開始位置と終了位置）
を示すインデクス値または変数がそれぞれ格納される
（初期値は１と“N"）。第10フイールド331には、配列
内の探索を行なう時の方向を示すデータ（“L"または
“R"）が格納される。なお後述のように第７フイールド
には配列の値そのものでなく、視覚操作スタツク303の
フレーム番号が格納される場合もある。

各テンプレートの各フイールドは第２フイールドを除
いて、初期状態（テンプレートデータベース105の中）
では適当な初期値が設定してある。それらを示すと、（１）Type 1〜Type 4の第1,第３フイールド,Type 2〜
４の第４フイールド、Type 3,4の第６フイールド、Type
4の第10フイールドはすべて空白（２）Type 3,4の第５フイールドは“true" （３）Type 3,4の第７フイールドは“udf" （４）Type 4の第８フイールドは１（５）Type 4の第９フイールドは“N" である。各フイールドはプログラマの操作に対応してデ
ータベース105から取出された際に埋められてデータバ
ツフア103中の視覚操作スタツク303に格納される。

以上、テンプレートデータベース105について説明し
た。

以下、第14図でその概略を説明した分割処理プログラ
ムの作成手順を例としてデータ表示部101（第５図のPAD
（Program Analysis Diagram）図、データ操作部102
（第４図のPAD図）、目的プログラム生成部104（第６図
のPAD図）の動作を説明する。なお、第７図〜第11図は
プログラム作成手順に従つた実際のデイスプレイ107の
画面と、データバツフア103内の視覚操作スタツク303と
の変化を順に示した図であり、第７図〜第11図に示され
るプログラマの操作とその結果を順に追いかけながら各
部の動作を詳述することにする。

第７図は初期状態からいくつかの操作を行なつた際の
デイスプレイ107の画面701と、データバツフア103内の
視覚操作スタツク303の内容を示す図である。

初期状態でプログラマが“Start"キー208を押すと、
データ操作部102にその旨が送られて第４図のフローチ
ヤートで示すプログラムが起動される。まずシーン番号
を表わす変数Snoに１をセツトして、プログラマにプロ
グラム名の入力を要求して読込み、視覚操作スタツク30
3（初期状態では空）の第０フレームにテンプレートデ
ータベース105からType 1テンプレート304をコピーして
フレーム715として格納する。テンプレート715の第３フ
イールドには読込んだプログラム名“PART"を、また第
１フイールドには変数Snoの値“1"をそれぞれ格納す
る。またアイコンリスト302（初期状態では“Int"アイ
コン710と“Array"アイコン713が登録されている）に
は、プログラム名を名前とするアイコン714を追加する
（403）。

分割処理では、分割の中央値となる整数と、分割のさ
れる配列を操作することが必要なので、プログラマはま
ずこれらをデータと操作の表示領域212に持つてくる。
これにはまず、マウス109の操作によつてカーソルをア
イコンエリア内に表示されている“Int"アイコン710の
上に移動させ“SL"キー211を押すと（702）、データ操
作部102にその旨が送られてカーソル位置がオペランド
スタツク301に格納される（401）。そしてカーソルを表
示領域212内に移動させて“SL"キー211を押してオペラ
ンドスタツクにカーソル座標を追加記憶させた後“Cop
y"キー206を押す（704）。“Copy"キーを押すと、オペ
ランドスタツクの第１要素に格納された座標（操作702
時のカーソル座標）が示すアイコンリスト中のアイコン
を探し、その名前を第２フイールドとするテンプレート
をテンプレートデータベース105からコピーして視覚操
作スタツク303の第１フレーム716として格納する（40
9）。この場合操作702で選択されたアイコンは“Int"ア
イコン710なのでType 3テンプレート306がコピーされ
る。フレーム716の第１フイールド315には変数Snoの値
が、第４フイールドには、オペランドスタツク301の第
２要素が指す座標（操作703時のカーソル座標）と、ア
イコン710の大きさとがその占有領域として格納され
る。また、第５フイールドには、外部からのパラメータ
である旨を示すフラグ“P"が格納される（410）。

プログラマは“Name"キー204によつてデータに名前を
つけることができる。この場合アイコン711には操作705
によつて名前“M"が与えられている。与えられた名前は
テンプレートの第２フイールドに格納される（405）。

同様に配列“A"712が操作列706,707,708,709により作
られ、視覚操作スタツク303にはフレーム717が追加され
702に示した状態となる。なおフレーム717の第８フイー
ルド，第９フイールドにはそれぞれ“1"と“N"が格納さ
れる。

データ表示部101は１つのキー操作毎に起動され（41
4）、視覚操作スタツク303の内容をデイスプレイ107に
表示する。第５図はデータ表示部101の動作を示すフロ
ーチヤートである。データ表示部101は起動されると、
シーン番号を示す内部変数Ｓに初期値１を設定（501）
する。本初期設定は２回目以降の起動に対しては行なわ
れない。次に視覚操作スタツク303をフレーム番号順に
順次取出して処理する（502）。この場合、第１フレー
ムの第２フイールドが“Int"なので（Type 3テンプレー
ト306）、その第４フイールド318が示す矩形を表示（50
9）し、その中に第３フイールド317が示すデータ名を表
示（512）する。第１フイールド315の値はシーン番号表
示領域213に表示される（503）。第２フレームは第２フ
イールドが“Array"（Type 4テンプレート）であるの
で、やはりその第４フイールド325が示す矩形をデイス
プレイ107に表示する（509）。このテンプレートの場
合、このフレームを第７フイールド328で指すような他
フレームがあるか否か、すなわち子フレームがあるかが
判定される（510）。この判定は、各フレームについ
て、それがType 4テンプレートの時その第７フイールド
をチエツクすることにより容易に行なうことができる。
判定の結果、第２フレームを指す子フレームは存在しな
いので、矩形内に第３フイールド324の値、すなわちデ
ータ名が表示される（512）。

以上、第７図におけるプログラマの操作と、それに対
応する本実施例のプログラム操作装置の動作を説明し
た。

次に第８図に進む。第８図ではプログラマは、配列Ａ
から条件ＭＸを満す要素X811を選ぶことを指示してい
る。この指示はまず操作801によりカーソルを配列Ａの
左下に移動させて“SL"キー211を押してこのカーソル位
置をオペランドスタツクに記憶した（401）後、“Get"
キー203を押す。

データ操作部102は“Get"キーが押された旨を受け取
ると、まずオペランドスタツク301の第１要素に格納さ
れた操作801時のカーソル座標をもとに、視覚操作スタ
ツク303の各フレームに対し、フレーム番号の降順にTyp
e 3,Type 4のテンプレートについて第４フイールドの値
を調べ、その占有領域が操作801時のカーソル位置を含
むか否かが判定される。カーソル位置を含むフレームが
見つかつた時そのフレームを３つ分コピーして視覚操作
スタツク303に格納する（406）。この場合、視覚操作ス
タツク303の第３〜第５フレーム807,808,809がコピーさ
れたフレームである。フレーム807,808,809の第１フイ
ールドには現シーン番号示す変数Snoの値（１に等し
い）が格納される。フレーム807,808,809の第７フイー
ルドには、コピーしたもとのフレームの番号である“2"
がそれぞれ格納され、第３〜第５フレームは第２フレー
ムの子フレーム、すなわち第２フレームの示すデータの
部分データである旨が示される。また、フレーム807の
第８フイールドには第２フレームの第８フイールドがフ
レーム809の第９フイールドには第２フレームの第９フ
イールドの値が書き込まれる。フレーム808の第8,第９
フイールドには装置が生成するインデクス変数名“IO"
が格納される（以後必要に応じて順にI1,I2,I3,…が生
成される）。フレーム807の第９フイールドには“I0−
1"がフレーム809の第８フイールドには“I0＋1"がそれ
ぞれ書き込まれる（407）。つまりもとの配列Ａはフレ
ーム807〜809が示す３つの部分配列に分割されたことに
なる。次にデータ操作部102はプログラマに対し選択条
件805の入力を要求し、この条件式をフレーム808の第５
フイールドに格納する。さらにデータ操作部102はオペ
ランドスタツク201の第１要素が示す座標が第２フレー
ムの第４フイールドが示す占有領域中の左半分にあるか
右半分にあるかを調べ、左半分にあるなら“L"を、右半
分なら“R"をフレーム808の第10フイールドに格納す
る。なお、フレーム807,808,809の第４フイールド、す
なわち占有領域は、フレーム807は親フレームである第
２フレームに等しく、フレーム807,808,809の占有領域
は水平方向に隣接した高さの同じ矩形810,811,812にと
る。但し幅は矩形810は812と同じにまた811は810の1/2
にとる。この後親フレームである第２フレームの第４フ
イールドのうち矩形712の幅を示す値はフレーム807,80
8,809の各第４フイールドの中の幅を示す値の和に更新
される（408）。以上で“Get"キー203の操作803の処理
がなされた。

プログラマは操作802により次にカーソルを配列Ａの
中央の部分領域を指定してから操作804により名前“X"
を与える。データ操作部はこれに対応してフレーム808
の第３フイールドに“X"を書き込み（405）。データバ
ツフア103中の視覚操作スタツク303の状態806に対する
データ表示部の動作は第２フレームが子フレーム807,80
8,809を有するため、その名前“A"が矩形の左上に表示
される点を除き、第７図の場合と同様である。

以上、第８図におけるプログラマの操作とそれに対応
する本実施例のプログラム作成装置の動作を説明した。

次に第９図におけるプログラマの操作と対応する装置
の動作の説明を行なう。

第９図ではプログラマは、第８図でＸを選んだのと同
様の方法で配列Ａの最も右側の部分配列の中から条件Ｙ
＜Ｍを満す要素Ｙを選ぶことを指示している。具体的に
はまず操作901によりカーソルを配列Ａの３つに分割さ
れて表示された領域810,811,812のうち右側の領域812の
右下に移動させてマウスの“SL"キー211を押した後、操
作903により“Get"キー203を押して領域812をさらに３
つの矩形910,911,912に再分割し、条件式905を入力し操
作902,904により中央の領域に名前“Y"をつける。これ
ら操作に対応しデータ操作部102は視覚操作スタツク303
にフレーム907,908,909を追加する。追加操作は第８図
の場合と比べ、インデクス変数が“I1"である点、親フ
レームが第５フレームなのでフレーム907,908,909の第
７フイールドは“5"である点、およびフレーム908の第1
0フイールドには、操作901時のカーソル位置が第５フレ
ームの第４フイールドが示す領域の右半分に属すること
から“R"が格納される点が異なるが他は同様であり省略
する。

状態906に示される視覚操作スタツク303をデータ表示
部101が処理した結果、デイスプレイ107のデータと操作
の表示領域212には、整数Ｍと、５領域810,811,910,91
1,912に分割された配列A712とが表示される。データ表
示部101の詳細な動作の説明は第８図の場合と同様であ
るので省略する。

以上、第９図におけるプログラマの操作とそれに対応
する本実施例のプログラム作成装置の動作を説明した。

次に第10図の説明に移る。第10図ではプログラマは、
第８図，第９図の操作で選択した配列要素X811とY911の
入れ替えを指示する。具体的にはまず操作1001によつて
カーソルを要素X811の中に移動させて“SL"キー211を押
してオペランドスタツク301にカーソル位置座標を記録
し、次に同様に操作1002により要素Y911中のカーソル位
置座標を記録する。その後プログラマが操作1003により
“Swap"キー205を押すと、データ操作部102はまずType
2のテンプレート305をテンプレートデータベース105か
らコピーし、視覚操作スタツク303の第９フレーム1006
として格納する。フレーム1006の第３フイールドには定
数値“SWAP"を格納する。次にオペランドスタツク301に
格納された各座標に対し、視覚操作スタツク303の各フ
レームのうちType 3およびType 4のテンプレートについ
てフレーム番号の降順にその第４フイールドを調べてそ
の座標を占有領域内に包含するフレームを捜し、そのフ
レーム番号のリストをフレーム1006の第４フイールドに
格納する（411）。この場合、操作1001時のカーソル位
置は第４フレームが表わす要素Ｘの占有領域内にあり、
操作1002時のカーソル位置は第７フレームが表わす要素
Ｙの占有領域内にあるので、フレーム1006の第４フイー
ルドには、“4"と“7"が格納される。

データ表示部101はデータバツフアの状態1005で示さ
れる視覚操作スタツク303の各フレームを順次取出し対
応する表示をデイスプレイ107に対して行なう。この中
で第０〜第８フレームについては既に述べたので第９フ
レームに対する表示についてのみ説明する。データ表示
部101は第９フレーム1006の第２フイールドが“O_P"であ
りかつ第３フイールドが“SWAP"であることを判定する
（508）と、フレーム1006の第４フイールドに格納され
た２つのフレーム番号によつて示されるフレーム808と
フレーム908とに対する矩形表示に対し、その２つの矩
形811,911を入れ替えて再表示するとともに、２つの矩
形811,911間を結ぶ矢印1004を表示する（513）。

以上、第10図におけるプログラムの操作とそれに対応
する本実施例のプログラム作成装置の動作について説明
した。

以下では第11図におけるプログラマの操作ならびに対
応する装置の動作について説明する。

第11図は最終の操作を示しており、この中でプログラ
マは、整数データM711と配列Ａの５つの部分領域810,91
1,910,811,912のうちの中央部分1102とについてこれま
で指定してきたプログラム“PART"の手順を再帰的に繰
り返すことを指示している。これにより配列A712は整数
M711についてそれより小さいものと、Ｍ以上のものとに
分けられるので分割処理が指定できたことになる。具体
的操作としては、プログラマはまず“Next"キー209を押
す。データ操作部102はこの旨を受けとると、シーン番
号を示す内部変数Snoの値に１を加える（415）。次にプ
ログラマは操作1110,操作1101、および操作1102によつ
てアイコン1111と整数Ｍと部分配列1106との中にそれぞ
れカーソルを移動させ“SL"キー211によりそれらの位置
をオペランドスタツク301に格納する。そして“Apply"
キー207を押す（1111）。データ操作部102は“Apply"20
7が押されたことを受け取ると、まずテンプレートデー
タベース105よりType 2テンプレート305をコピーし視覚
操作スタツク303にフレーム1109として格納する。フレ
ーム1109の第１フイールドはSnoが“2"になつているの
で“2"が格納される。

次にオペランドスタツク301の第１要素に格納された
操作1110時のカーソル位置座標に対し、アイコンリスト
302内を調べ、その座標を含むアイコンの名前を探す。
この場合アイコン名は“PART"なので第10フレーム1109
の第３フイールドには定数値“PART"を格納する（41
2）。さらに“Swap"キーの場合と同様に、オペランドス
タツクの第２要素以降に格納された各座標を含む視覚操
作スタツク303のフレーム番号を調べフレーム1109の第
４フイールドに格納する。この場合、操作1101時のカー
ソル位置は整数データM711、すなわち第１フレームに含
まれ、操作1102時のカーソル位置は配列Ａの中央部分91
0、すなわち第６フレームに含まれる。従つて第10フレ
ーム1109の第３フイールドには“1"と“6"が格納される
（413）。

データバツフアの状態1108における視覚操作スタツク
303に対するデータ表示部101の動作は第０〜第９フレー
ムについては既に述べたので第10フレームについてのみ
説明する。データ表示部101は第10フレーム1109の第２
フイールドが“O_P"でありかつ第３フイールドが“PART"
であつて“SWAP"でないことを判定（508）し、まず空き
領域に矩形を表示しその中に第３フイールド値すなわち
“PART"を表示し、さらにその矩形から第４フイールド
に格納されたフレーム番号が示すデータ表示への矢印を
表示する（514）。この場合名前入りの矩形1103、整数
データＭへの矢印1104、および部分配列1106への矢印11
05がそれぞれ表示される。また、第10フレーム1109の第
１フイールドは“2"であるのでシーン番号表示領域213
には“2"が表示される（503）。さらに内部変数Ｓはそ
れまで１であつたのでシーン番号が増加したことが判定
され（504）、これ以前のフレーム（第０〜第９フレー
ム）について、Type 2テンプレートに対する矢印あるい
は名前入り矩形表示をすべて削除（505,506）し、内部
変数Ｓに第10フレームの第１フイールドの値を格納する
（507）。この結果矢印1004は削除される。以上第11図
の説明を行なつた。

以上で分割処理プログラムPARTを定義し終わつたので
プログラマは定義の終了を示す“End"キー210を押す。
データ操作部は“End"キーを受けとると、目的プログラ
ム生成部104を起動する。そして目的プログラム生成部1
04の動作が完了すると視覚操作スタツク303および生成
された目的プログラムをフアイル106に格納した後スタ
ツク303をクリアする（404）。

以下では目的プログラム生成部104の動作を第６図のP
AD図および第11図のデータバツフアの状態1108及び生成
された目的プログラム（本実施例ではプログラミング言
語PASCALの記述を生成）を参照しながら説明する。

目的プログラム生成部104は起動されるとまず内部変
数Ｌに１を初期設定する（601）。

次に第２フイールドが“Def"であるフレームすなわち
第０フレーム1110を視覚操作スタツク303より取出しそ
の第３フイールドを手続き名として手続き宣言を生成す
る。手続きパラメタは視覚操作スタツク303の各フレー
ムのうち、Type 3またはType 4のテンプレートでかつそ
の第６フイールドが“P"であるものとする。この場合フ
レーム1111と1112が該当し、それぞれ整数Ｍを配列Ａな
のでこの両者を手続きのパラメタとして宣言するPASCAL
の文1201を生成する（602）。

次に視覚操作スタツク303のフレームで、Type 3でか
つ第６フイールドが“P"でないものを探し、それらにつ
いての宣言文を生成する（603）。この場合は該当する
ものはない。同様にType 4でかつ第６フイールドが“P"
でなくかつ第７フイールに親フレームへのポインタが格
納されていないものを探し、それらについての宣言文を
生成する（604）。この場合やはり該当するフレームは
ない。

次に視覚操作スタツク303のフレームでType 4のもの
を探し、その第8,第９フイールドに現われるインデクス
変数に対する変数宣言文を生成する（605）。この場
合、第３〜第８フレーム1113〜1118にインデクス変数
“I0"および“I1"が現われるので、I0およびI1の宣言文
を生成する。さらに、作業用の変数Ｗと論理変数Ｅの宣
言をスタツク303の内容に関わりなく追加し（606）、結
局変数宣言文としては文1202を生成する。

次に手続きの本体の生成に移る。まず本体の記述が開
始されたことを示すキーワード“begin"1204を生成し
（607）、以後視覚操作スタツク303の第１フレームから
順に取出して対応するプログラムの文を生成する（60
8）。取出されたフレームはType 4テンプレートでかつ
その第５フイールドに条件が記述されたものであるか、
またはType 2テンプレートであるかが判定され（60
9）、これら以外のフレームに対しては文の生成は行な
われない。

さて第４フレームが条件つきType 4テンプレートなの
で目的プログラム生成部104はまず代入文“E:＝true;"1
204を生成する（610）。次に繰り返しを示すfor文を生
成する。まずfor文の組返し指示部分1205を生成する。
但しインデクス変数は第４フレームの第８フイールド、
また繰返しの下限と上限は第10フイールドが“L"なので
第４フレームの親フレームである第２フレームの第８フ
イールドおよび第９フイールドとする（611）。続いてf
or文の本体1206を生成する。本体は条件判定を行なうif
文から成る。判定条件は第４フレームの第５フイールド
の変数名Ｘを、親フレームの名前Ａと、第８フイールド
の添字名I0を参照しておきかえたもの、すなわち“Ａ
（I0）＞＝M"とする。if文1206のthen部は論理変数Ｅへ
の定数値“false"の代入文と、ラベルへのgoto文とす
る。但しラベルは目的プログラム生成部104の内部変数
Ｌの値とする（612）。for文につづいて終了判定のため
のif文1207を生成する（613）。if文1207により、前のf
or文で条件を満す配列Ａの要素がなかつた場合プログラ
ムは終了する。さらに内部変数Ｌの値のラベル1215を生
成して条件つきType 4テンプレートに対する文生成が完
了する。

目的プログラム生慣部104は、第７フレームが次の条
件つきType 4テンプレートであるので、第４フレームと
同様に処理し、文1208,1209,1210,1211およびラベル121
6を生成する。この動作は第４フレームの処理とほとん
ど同様であるので省略するが、第７フレームの第10フイ
ールドは“R"なのでfor文の繰返し指示部1209では上限
値と下限値は、それぞれ親フレームである第５フレーム
の第９フイールド，第８フイールドとなる（611）。す
なわち第４フレームの場合と逆であることに注意する。

目的プログラム生成部104は次にType 2テンプレート
である第９フレームを取出し対応する文を生成する。第
３フイールドは“SWAP"であるので、作業用変数Ｗを用
いた入れ替えを示す３つの代入文を生成する。入れ替え
るデータは第９フレームの第４フイールドが示してお
り、この場合第４フレームと第７フレームによつて表わ
されるデータはＸ（Ａ（I0）に等しい）およびＹ（Ａ
（I1）に等しい）であるのでこれらを入れ替える３つの
代入文1212を生成する（616）。

目的プログラム生成部104は最後にType 2テンプレー
トである第10フレームを取出し対応する文を生成する。
第３フイールドは“PART"であるので手続きPARTの呼び
出し文1213を生成する。手続き呼び出しのパラメタは第
10フレームの第４フイールドに格納されたフレーム番号
が指すフレームが表わすデータとする。この場合、第４
フイールドに指されるフレームは第１フレームと第６フ
レームでありこれが表わすデータは整数Ｍと部分配列Ａ
（I0＋１…I1−１）なのでこの２つをパラメタとする
（616）。

以上で視覚操作スタツク303の全フレームを処理した
ので終了を示す文1214を生成し（618）目的プログラム
生成部104の動作が完了する。

以上、本発明の一実施例であるプログラム作成装置の
動作を分割処理プログラム生成を例として説明した。

本実施例では視覚操作スタツク303の結果の状態1108
をフアイル106に保存しているが、これには次のような
利点がある。すなわち、スタツク303の内容を用いて第1
3図に示すようなシーン番号ごとのデータと操作の表示
をつなぎ合わせたプログラムの動作内容を図化したフロ
ー図を得られる点である。第13図が、データ表示部101
とほぼ同じ機構によつて視覚操作スタツク303から得ら
れることを明らかであろう。第13図を得ることにより、
多くの操作を必要とする複雑なプログラムの作成もその
手順及びデータの変化が視覚化される。

本実施例では簡単のためあらかじめ用意されたテンプ
レートを整数、配列等に限定したが、無論これらをリス
ト，木，レコードなど種々のデータ構造に拡張すること
も容易である。また操作としても本実施例では入れ替え
や転写を中心としたが、これも削除，挿入など他操作も
含めることも容易であり、これら拡張によりプログラム
作成における効率と適用範囲はさらに向上する。

〔発明の効果〕

以上説明したように、本発明によればプログラマはデ
ータとそれに対する操作を常に２次元的に視覚化しなが
らプログラムを作成できるので、プログラム作成が効率
化される。例えば分割処理プログラムの場合も、第14図
に示した従来のプログラムの視覚化方法であるフローチ
ヤートと、本発明の一実施例である装置でのプログラム
作成結果（第13図）とを比較すれば、本発明ではデータ
構造とその変化が一目瞭然となつている。また配列の添
字や境界条件等も意識する必要がなくなり、条件判定や
くり返しなどの制御構造は自動生成されるのでプログラ
ム作成が容易となる。

【図面の簡単な説明】

第１図は本発明の一実施例のプログラム作成装置の全体
構成図、第２図はデイスプレイ，キーボードおよびマウ
スの構成図、第３図はデータ形式を示す図、第４図はデ
ータ操作部の動作を示すPAD図、第５図はデータ表示部
の動作を示すPAD図、第６図は目的プログラム生成部の
動作を示すPAD図、第７〜第11図はプログラマの画面操
作とデータバツフアの変化を示す図、第12図は目的プロ
グラムテキスト、第13図は本装置より得られるシーンの
流れ図、第14図は従来フローチヤートを示す図である。 101……データ表示部、102……データ操作部、103……
データバツフア、104……目的プログラム生成部、105…
…テンプレートデータベース、106……目的プログラ
ム、107……デイスプレイ、108……キーボード、109…
…マウス。

Claims

(57)【特許請求の範囲】

【請求項１】ディスプレイ装置と前記ディスプレイ装置
の画像上の位置を利用者の操作により指定可能な位置指
定手段と、前記利用者の複数の操作を選択的に指定する操作指定手
段と、それぞれ異なる操作に対応する複数のレコードを記憶す
る記憶手段を有するプログラム作成装置において、前記レコードとしてプログラム作成上の基本要素となる
データおよび操作のうち少なくとも一方のひな形である
複数のテンプレートを記憶しておき、利用者が前記位置指定手段および前記操作指定手段を用
いた指示に従い、前記記憶手段から前記指示毎に対応し
たテンプレートを取り出して、取り出されたテンプレートのフィールドを所定規則に従
い更新し、更新されたテンプレートを参照してデータおよび操作結
果を前記ディスプレイ装置に２次元的に表示すると共
に、更新されたテンプレートを用いてデータ処理プログ
ラムを生成することを特徴とするプログラム作成方法。