JPH01121935A - プログラム作成方法 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

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

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

第１４図は、従来のプログラムの視覚化法であるフロー
チャートを用いて、クイックソートプログラムの中心部
分となる分割処理を記述したものである０分割処理では
分割中央値Ｍに対し、配列Ａの中をま・ず左からＭより
大きい配列要素Ａ（Ｉ）を探し、次に右からＭ以下の配
列要素Ａ　（Ｊ）を探し１両者を入れ換えるという手順
を繰り返す。

第１４図から明らかなようにフローチャートでは条件判
定、繰返しといったプログラム制御構造は図化されて明
確になっているが、配列の中での要素の位置関係のよう
なデータ構造は視覚化されておらず、処理内容の直観的
理解には充分ではない。

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

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

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

〔作用〕

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

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

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

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

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

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

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

効率的なプログラム作成が可能となる。

〔実施例〕

以下１本発明の一実施例を図に従って説明する。

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

プログラマによる操作指示は、キーボード１０８および
マウス１０９により入力され、主記憶装置１１内に格納
されているプログラム１００内のデータ操作部１０２に
送られる。データ操作部１０２は操作指示に対応したテ
ンプレートをテンプレートデータベース１０５より取出
してデータバッファ１０３に格納する。データ表示部１
０１は、データバッファ１０３に格納されたテンプレー
トを順次参照して対応する図形および記号列をディスプ
レイ１０７に表示する。プログラマがプログラム作成完
了をキーボード１０８から指示すると、データ操作部１
０２は目的プログラム生成部１０４を起動する。目的プ
ログラム生成部１０４はデータバッファ１０３中のテン
プレート群を参照して対応する目的プログラム１０６を
生成する。

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

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

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

一方キーボード１０８には通常の英数字キー群２１５に
加え、本実施例の装置特有のファンクション・キー２０
３〜２１０が備えられている０本実施例では、”Ｇｅｔ
”キー２０３と、“Ｎａ＋ａｅ”キー２０４と“Ｓｗａ
ｐ”キー２０５とＩＩ　Ｃｏ　ｐ　ｙ”キー２０６と“
ＡＰＰＬＹ”キー２０７と“５ｔａｒｔ”キー２０８と
、“Ｎｅｘｔ”キー２０９と、”Ｅｎｄ”キー２１０と
が用意される。

マウス１０９はカーソル移動機能の他に”ＳＬ”キー２
１１と“ＣＬ”キー２１２とを有する。

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

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

データバッファ１０３には、オペランド・スタック３０
１とアイコン・リスト３０２と視覚操作スタック３０３
が格納される。オペランド・スタック３０１は画面上の
座標を表わすデータのスタックであり、マウス１０９の
”ＳＬ”キー２１１を押下した時にそのカーソル位置座
標が格納される。すなわちオペランドスタック３０１は
マウスで選択したアイコンなどの視覚的オブジェクト群
を記憶するためのデータエリアである。

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

視覚操作スタック３０３は、操作対象データおよびそれ
らに対するプログラマの操作を順次記憶していくための
ものであり、複数のスタックフレームから構成される。

各フレームは後述のテンプレートに必要部分の情報を埋
込んだ形式をしている０以上、データバッファ１０３に
ついて説明した。

次にテンプレートデータベース１０５について第３図、
（ｂ）を用いて説明する。テンプレートデ−タベース１
０５にはプログラム作成上の基本要素となるデータ（整
数データ、配列データなど）や操作（転写や入替えなど
）のひな形であるテンプレートが格納されている０本実
施例では、４つのテンプレートが用意される。それはＴ
ｙｐｅ　１のテンプレート３０４、Ｔｙｐｅ　２のテン
プレート３０５、Ｔｙｐｅ　３のテンプレート３０６．
およびＴｙｐｅ　４のテンプレート３０７である。

Ｔｙｐｅ　１テンプレート３０４は３つのフィールドか
ら成る。第１のフィールド３０８には後で説明するシー
ン番号が格納される。第２フイールド３０９には定数“
Ｄ　ｅ　ｆ　”が、また第３フイールド３１０には作成
中のプログラム名が格納される。

Ｔｙｐｅ　１テンプレートはプログラム作成の開始を表
わすのに用いられる。

Ｔｙｐｅ　２テンプレート３０５はデータ操作を表わす
ためのもので４つのフィールドから成る。第１フイール
ド３１１にはシーン番号が、第２フイールド３１２には
定数“ＯＰ”が、第３フイールド３１３には操作部が、
第４フイールドには操作対象であるオペランドのリスト
がそれぞれ格納される。

Ｔｙｐｅ　３テンプレート３０６は整数データを表わす
ためのもので７フイールドから成る。第１フイールド３
１５にはシーン番号が、第２フイールド３１６には定数
“Ｉｎｔ”が、第３フイールド３１７にはデータ名が、
第４フイールド３１８にはこのデータを示すアイコンの
占有領域が、第５フイールド３１９にはこのデータが満
すべき条件を示す論理式が、第６フイールド３２０には
このデータが外部からの入力パラメータか否かを示すフ
ラグ（“Ｐ″）が、また第７フイールド３２１にはこの
データの値がそれぞれ格納される。

Ｔｙｐｅ　４のテンプレート３０７は、配列データを表
わすためのテンプレートであり、１０フイールドから成
る。第２フイールドが”Ａｒｒａｙ”であることを除い
て第１〜第７フイールドの形式は整数テンプレートであ
るＴｙｐｅ　３テンプレート３０６と同じである。第８
フイールド３２９および第９フイールド３３０には配列
の両端（開始位置と終了位ＩＩ）を示すインデクス値ま
たは変数がそれぞれ格納される（初期値は１と“Ｎ”）
、第１０フイールド３３１には、配列内の探索を行なう
時の方向を示すデータ（“Ｌ”または“Ｒ”）が格納さ
れる。なお後述のように第７フイールドには配列の値そ
のものでなく、視覚操作スタック３０３のフレーム番号
が格納される場合もある。

各テンプレートの各フィールドは第２フイールドを除い
て、初期状態（テンプレートデータベース１０５の中）
では適当な初期値が設定しである。

それらを示すと。

（１）　Ｔｙｐｅ　１〜Ｔｙｐｅ４の第１．第３フイー
ルド。

Ｔｙｐｅ　２〜４の第４フイールド、Ｔｙｐｅ３．４の
第６フイールド、Ｔｙｐｅ　４の第１０フイールドはす
べて空白 （２）　Ｔｙｐｅ３　、４の第５フイールドは“ｔｒｕ
ｅ”（３）　Ｔｙｐｅ３　、４の第７フイールドは”ｕ
ｄｆ”（４）　Ｔｙｐｅ４の第８フイールドは１（５）
　Ｔｙｐｅ４の第９フイールドはＩｔ　Ｎ　ＩＩである
。各フィールドはプログラマの操作に対応してデータベ
ース１０５から取出された際に埋められてデータバッフ
ァ１０３中の視覚操作スタック３０３に格納される。

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

以下、第１４図でその概略を説明した分割処理プログラ
ムの作成手順を例としてデータ表示部１０１（第５図の
Ｐ　Ａ　Ｄ　（Ｐｒｏｇｒａ＋＊　ＡｎａｌｙｓｉｓＤ
ｉａｇｒａｍ）図、データ操作部１０２（第４図のＰＡ
Ｄ図）、目的プログラム生成部１０４（第６図のＰＡＤ
図）の動作を説明する。なお、第７図〜第１１図はプロ
グラム作成手順に従った実際のディスプレイ１０７の画
面と、データバッファ１０３内の視覚操作スタック３０
３との変化を順に示した図であり、第７図〜第１１図に
示されるプログラマの操作とその結果を順に追いかけな
がら各部の動作を詳述することにする。

第７図は初期状態からいくつかの操作を行なった際のデ
ィスプレイ１０７の画面７０１と、データバッファ１０
３内の視覚操作スタック３０３の内容を示す図である。

初期状態でプログラマが“５ｔａｒｔ”キー２０８を押
すと、データ操作部１０２にその旨が送られて第４図の
フローチャートで示すプログラムが起動される。まずシ
ーン番号を表わす変数Ｓｎｏに１をセットして、プログ
ラマにプログラム名の入力を要求して読込み、視覚操作
スタック３０３（初期状態では空）の第０フレームにテ
ンプレートデータベース１０５からＴｙｐｅ　１テンプ
レート３０４をコピーしてフレーム７１５として格納す
る。テンプレート７１５の第３フイールドには読込んだ
プログラム名“ＰＡＲＴ”を、また第１フイールドには
変数Ｓｎｏの値“１”をそれぞれ格納する。またアイコ
ンリスト３０２（初期状態では“Ｉ　ｎ　ｔ　”アイコ
ン７１０と“Ａｒｒａｙ”アイコン７１３が登録されて
いる）には、プログラム名を名前とするアイコン７１４
を追加する（４０３）。

分割処理では１分割の中央値となる整数と、分割される
配列を操作することが必要なので、プログラマはまずこ
れらをデータと操作の表示領域２１２に持ってくる。こ
れにはまず、マウス１０９の操作によってカーソルをア
イコンエリア内に表示されている”　Ｉ　ｎ　ｔ”アイ
コン７１０の上に移動させ“ＳＬ”キー２１１を押すと
（７０２）、データ操作部１０２にその旨が送られてカ
ーソル位置がオペランドスタック３０１に格納される（
４０１）。そしてカーソルを表示領域２１２内に移動さ
せて“ＳＬ”キー２１１を押してオペランドスタックに
カーソル座標を追加記憶させた後“Ｃｏｐｙ”キー２０
６を押す（７０４）　、　　”Ｃｏｐｙ”キーを押すと
、オペランドスタックの第１要素に格納された座標（操
作７０２時のカーソル座４！ｌ）が示すアイコンリスト
中のアイコンを探し、その名前を第２フイールドとする
テンプレートをテンプレートデータベース１０５からコ
ピーして視覚操作スタック３０３の第１フレーム７１６
として格納する（４０９）、この場合操作７０２で選択
されたアイコンは“Ｉｎｔ”アイコン７１０なのでＴｙ
ｐｅ　３テンプレート３０６がコピーされる。フレーム
７１６の第１フイールド３１５には変数Ｓｎｏの値が、
第４フイールドには、オペランドスタック３０１の第２
要素が指す座標（操作７０３時のカーソル座標）と、ア
イコン７１０の大きさとがその占有領域として格納され
る。また、第５フイールドには、外部からのパラメータ
である旨を示すフラグＰ”が格納される（４１０）。

プログラマは“Ｎａｍｅ”キー２０４によってデータに
名前をつけることができる。この場合アイコン７１１に
は操作７０５によって名前“Ｍ”が与えられている。与
えられた名前はテンプレートの第２フイールドに格納さ
れる（４０５）。

同様に配列“Ａ”７１２が操作列７０６，７０７゜７０
８、’７０９により作られ、視覚操作スタック３０３に
はフレーム７１７が追加され７０２に示した状態となる
。なおフレーム７１７の第８フイールド、第９フイール
ドにはそれぞれ“１″とｄｉ　Ｎ　Ｉ＋が格納される。

データ表示部１０１は１つのキー操作毎に起動され（４
１４）、視覚操作スタック３０３め内容をディスプレイ
１０７に表示する。第５図はデータ表示部１０１の動作
を示すフローチャートである。データ表示部１０１は起
動されると、シーン番号を示す内部変数Ｓに初期値１を
設定（５０１）する。本初期設定は２回目以降の起動に
対しては行なわれない１次に視覚操作スタック３０３を
フレーム番号順に順次取出して処理する（５０２）。

この場合、第１フレームの第２フイールドが”Ｉ　ｎ　
ｔ　”なので（Ｔｙｐｅ　３テンプレート３０６）、そ
の第４フイールド３１８が示す矩形を表示（５０９）Ｌ
、その中に第３フイールド３１７が示すデータ名を表示
（５１２）する。第１フイールド３１５の値はシーン番
号表示領域２１３に表示される（５０３）、第２フレー
ムは第２フイールドが”Ａｒｒａｙ　”　　（Ｔｙｐｎ
４テンプレート）であるので、やはりその第４フイール
ド３２５が示す矩形をディスプレイ１０７に表示する（
５０９）。

このテンプレートの場合、このフレームを第７フイール
ド３２８で指すような他フレームがあるか否か、すなわ
ち子フレーム−があるかが判定される（５１０）、この
判定は、各フレームについて。

それがＴｙｐｅ　４テンプレートの時その第７フイール
ドをチエツクすることにより容易に行なうことができる
０判定の結果、第２フレームを指す子フレームは存在し
ないので、矩形内に第３フイールド３２４の値、すなわ
ちデータ名が表示される（５１２）。

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

次に第８図に進む、第８図ではプログラマは、配列Ａか
ら条件Ｍ＜Ｘを満す要素Ｘ８１１を選ぶことを指示して
いる。この指示はまず操作８０１によりカーソルを配列
Ａの左下に移動させて“ＳＬ”キー２１１を押してこの
カーソル位置をオペランドスタックに記憶した（４０１
）後、”　Ｇ　ｅ　ｔ”キー２０３を押す。

データ操作部１０２は“Ｇ　ｅ　ｔ”キーが押された旨
を受は取ると、まずオペランドスタック３０１の第１要
素に格納された操作８０１時のカーソル座標をもとに、
視覚操作スタック３０３の各フレームに対し、フレーム
番号の降順にＴｙｐｅ　３　、　Ｔｙｐｅ４のテンプレ
ートについて第４フイールドの値を調べ、その占有領域
が操作８０１時のカーソル位置を含むか否かが判定され
る。カーソル位置を含むフレームが見つかった時そのフ
レームを３つ分コピーして視覚操作スタック３０３に格
納する（４０６）、この場合、視覚操作スタック３０３
の第３〜第５フレーム８０７，８０８，８０９がコピー
されたフレームである。フレーム８０７゜８０８．８０
９の第１フイールドには現シーン番号を示す変数Ｓｎｏ
の値（１に等しい）が格納される。フレーム８０７，８
０８，８０９の第７フイールドには、コピーしたもとの
フレームの番号であるＩ２”がそれぞれ格納され、第３
〜第５フレームは第２フレームの子フレーム、すなわち
第２フレームの示すデータの部分データである旨が示さ
れる。また、フレーム８０７の第８フイールドには第２
フレームの第８フイールドがフレーム８０９の第９フイ
ールドには第２フレームの第９フイールドの値が書き込
まれる。フレーム８０８の第８．第９フイールドには°
装置が生成するインデクス変数名“工０″が格納される
（以後必要に応じて順にＩｆ、Ｉ２．Ｉ３．・・・が生
成される）。

フレーム８０７の第９フイールドには“工０−１”がフ
レーム８０９の第８フイールドには′ＩＯ＋１”がそれ
ぞれ書き込まれる（４０７）、つまりもとの配列Ａはフ
レ′−ム８０７〜８０９が示す３つの部分配列に分割さ
れたことになる０次にデータ操作部１０２はプログラマ
に対し選択条件８０５の入力を要求し、この条件式をフ
レーム８０８の第５フイールドに格納する。さらにデー
タ操作部１０２はオペランドスタック２０１の第１要素
が示す座標が第２フレームの第４フイールドが示す占有
領域中の左半分にあるか右半分にあるかを調べ、左半分
にあるならｊｌＬ”を、右半分なら′Ｒ″をフレーム８
０８の第１０フイールドに格納する。

なお、フレーム８０７．８・０８，８０９の第４フイー
ルド、すなわち占有領域は、フレーム８０７は親フレー
ムである第２フレームに等しく、フレーム８０７，８０
８，８０９の占有領域は水平方向に隣接した高さの同じ
矩形８１０，８１１゜８１２にとる。但し幅は矩形８１
０は８１２と同じにまた８１１は８１０の１／２にとる
。この後親フレームである第２フレームの第４フィール
ド−のうち矩形７１２の幅を示す値はフレーム８０７゜
８０８．８０９の各第４フイールドの中の幅を示す値の
和に更新される（４０８）。以上で“Ｇｅｔ”キー２０
３の操作８０３の処理がなされた。

プログラマは操作８０２により次にカーソルを配列Ａの
中央の部分領域を指定してから操作８０４により名前“
Ｘ”を与える。データ操作部はこれに対応してフレーム
８０８の第３フイールドに“Ｘ”を書き込む（４０５）
、データバッファ１０３中の視覚操作スタック３０３の
状態８０６に対するデータ表示部の動作は第２フレーム
が子’７Ｌ／−ム８０７，８０８，８０９を有するため
、その名前“Ａ　Ｊｊが矩形の左上に表゛示される点を
除き、第７図の場合と同様である。

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

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

第９図ではプログラマは、第８図でＸを選んだのと同様
の方法で配列Ａの最も右側の部分配列の中から条件Ｙ＜
Ｍを満す要素Ｙを選ぶことを指示している。具体的には
まず操作９０１によりカーソルを配列Ａの３つに分割さ
れて表示された領域８１０．８１１，８１２のうち右側
の領域８１２の右下に移動させてマウスの“ＳＬ”キー
２１１を押した後、操作９０３により“Ｇｅｔ”キー２
０３を押して領域８１２をさらに３つの矩形９１０．９
１１，９１２に再分割し、条件式９０５を入力し操作９
０２，９０４により中央の領域に名前“Ｙ”をつける、
これら操作に対応しデータ操作部１０２は視覚操作スタ
ック３０３にフレーム９０７，９０８，９０９を追加す
る。追加操作は第８図の場合と比べ、インデクス変数が
“工１″である点、親フレームが第５フレームなのでフ
レーム９０７，９０８，９０９の第７フイールドは１′
５”である点、およびフレーム９０８の第１０フイール
ドには、操作９０１時のカーソル位置が第５フレームの
第４フイールドが示す領域の右半分に属することから“
Ｒ”が格納される点が異なるが他は同様であり省略する
。

状１１９０６に示される視覚操作スタック３０３をデー
タ表示部１０１が処理した結果、ディスプレイ１０７の
データと操作の表示領域２１２には。

整数Ｍと、５領域８１０，８１１，９１０，９１１゜９
１２に分割された配列Ａ７１２とが表示される。

データ表示部１０１の詳細な動作の説明は第８図の場合
と同様であるので省略する。。

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

次に第１０図の説明に移る。第１０図ではプログラマは
、第８図、第９図の操作で選択した配列要素Ｘ８１１と
Ｙ９１１の入れ替えを指示する。

具体的にはまず操作１００１によってカーソルを要素ｘ
８１１の中に移動させて“’ＳＬ”キー２１１を押して
オペランドスタック３０１にカーソル位置座標を記録し
、次に同様に操作１００２により要素Ｙ９１１中のカー
ソル位置座標を記録する。

その後プログラマが操作１００３により“Ｓｗａｐ”キ
ー２０５を押すと、データ操作部１０２はまずＴｙｐｅ
　２のテンプレート３０５をテンプレートデータベース
１０５からコピーし、視覚操作スタック３０３の第９フ
レーム１００６として格納する。

フレーム１００６の第３フイールドには定数値“５ＷＡ
Ｐ“を格納する０次にオペランドスタック３０１に格納
された各座標に対し、視覚操作スタック３０３の各フレ
ームのうちＴｙｐｅ　３およびＴｙｐｅ　４のテンプレ
ートについてフレーム番号の降順にその第４フイールド
を調べてその座標を占有領域内に包含するフレームを捜
し、そのフレーム番号のリストをフレーム１００６の第
４フイールドに格納する（４１１）、この場合、操作１
００１時のカーソル位置は第４フレームが表わす要素Ｘ
の占有領域内にあり、操作１００２時のカーソル位置は
第７フレームが表わす要素Ｙの占有領域内にあるので、
フレーム１００６の第４フイールドには、′４”と“７
”が格納される。

データ表示部１０１はデータバッファの状態１００５で
示される視覚操作スタック３０３の各フレームを順次取
出し対応する表示をディスプレイ１０７に対して行なう
。この中で第０〜第８フレームについては筬に述べたの
で第９フレームに対する表示についてのみ説明する。デ
ータ表示部１０１は第９フレーム１００６の第２フイー
ルドが“ＯＰ”でありかつ第３フイールドが“５ＷＡＰ
”であることを判定する（５０８）と、フレーム１００
６の第４フイールドに格納された２つのフレーム番号に
よって示されるフレーム８０８とフレーム９０８とに対
する矩形表示に対し、その２つの矩形８１１，９１１を
入れ替えて再表示するとともに、２つの矩形８１１，９
１１間を結ぶ矢印１００４を表示する（５１３）。

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

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

第１１図は最終の操作を示しており、この中でプログラ
マは、整数データＭ７１１と配列Ａの５つの部分領域８
１０，９１１，９１０，８１１゜９１２のうちの中央部
分１１０２とについてこれまで指定してきたプログラム
“ＰＡＲＴ”の手順を再帰的に繰り返すことを指示して
いる。これにより配列Ａ７１２は整数Ｍ７１１について
それより小さいものと１Ｍ以上のものとに分けられるの
で分割処理が指定できたことになる。具体的操作として
は、プログラマはまず“Ｎｅｘｔ”キー２０９を押す、
データ操作部１０２はこの旨を受けとると、シーン番号
を示す内部変数Ｓｎｏの値に１を加える（４１５）、次
にプログラマは操作１１１０゜操作１１０１、および操
作１１０２によってアイコン１１１１と整数Ｍと部分配
列１１０６との中にそれぞれカーソルを移動させ“ＳＬ
”キー２１１によりそれらの位置をオペランドスタック
３０１に格納する。そして“ＡＰＰＬＹ”キー２０７を
押す（１１１１）。データ操作部１０２はＡｐｐｔｙ″
２０７が押されたことを受は取ると、まずテンプレート
データベース１０５よりＴｙｐｅ　２テンプレート３０
５をコピーし視覚操作スタック３０３にフレーム１１０
９として格納する。フレーム１１０９の第１フイールド
はＳｎｏが“２″になっているので２”が格納される。

次にオペランドスタック３０１の第１要素に格納された
操作１１１０時のカーソル位置座標に対し、アイコンリ
スト３０２内を調べ、その座標を含むアイコンの名前を
探す、この場合アイコン名は“ＰＡＲＴ”なので第１０
フレーム１１０９の第３フイールドには定数値“ＰＡＲ
Ｔ”を格納する（４１２）、さらに“Ｓｗａｐ”キーの
場合と同様に、オペランドスタックの第２要素以降に格
納された各座標を含む視覚操作スタック３０３のフレー
ム番号を調ベフレーム１１０９の第４フイールドに格納
する。この場合、操作１１０１時のカーソル位置は整数
データＭ７１１．すなわち第１フレームに含まれ、操作
１１０２時のカーソル位置は配列Ａの中央部分９１０、
すなわち第６フレームに含まれる。従って第１０フレー
ム１１０９の第３フイールドには“１”と“６”が格納
される（４１３）。

データバッファの状態１１０８における視覚操作スタッ
ク３０３に対するデータ表示部１０１の動作は第０〜第
９フレームについては既に述べたので第１０フレームに
ついてのみ説明する。データ表示部１０１は第１０フレ
ーム１１０９の第２フイールドが“Ｏｐ　”でありかつ
第３フイールドが”　Ｐ　Ａ　ＲＴ　”であって“５Ｗ
ＡＰ”でないことを判定（５０８）Ｌ、、まず空き領域
に矩形を表示しその中に第３フィールド値すなわち“Ｐ
　Ａ　ＲＴ　”を表示し、さらにその矩形から第４フイ
ールドに格納されたフレーム番号が示すデータ表示への
矢印を表示する（５１４）、この場合名前入りの矩形１
１０３、整数データＭへの矢印１１０４、および部分配
列１１０６への矢印１１０５がそれぞれ表示される。ま
た、第１０フレーム１１０９の第１フイールドは“２”
であるのでシーン番号表示領域２１３には“２”が表示
される（５０３）。

さらに内部変数Ｓはそれまで１であったのでシーン番号
が増加したことが判定され（５０’４）、これ以前のフ
レーム（第０〜第９フレーム）について、Ｔｙｐｅ　２
テンプレートに対する矢印あるいは名前入り矩形表示を
すべて削除（５０５，５０６）し、内部変数Ｓに第１０
フレームの第１フイールドの値を格納する（５０７）、
この結果矢印１００４は削除される０以上第１１図の説
明を行なった。

以上で分割処理プログラムＰＡＲＴを定義し終わったの
でプログラマは定義の終了を示す“Ｅｎｄ”キー２１０
を押す。データ操作部は”Ｅｎｄ”キーを受けとると、
目的プログラム生成部１０４を起動する。そして目的プ
ログラム生成部１０４の動作が完了すると視覚操作スタ
ック３０３および生成された目的プログラムをファイル
１０６に格納した後スタック３０３をクリアする（４０
４）。

以下では目的プログラム生成部１０４の動作を第６図の
ＰＡＤｌｉ！！ｌおよび第１１図のデータバッファの状
態１１０８及び生成された目的プログラム（本実施例で
はプログラミング言語ＰＡＳＣＡＬの記述を生成）を参
照しながら説明する。

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

次に第２フイールドが“Ｄｓｆ“であるフレームすなわ
ち第０フレーム１１１０を視覚操作スタック３０３より
取出しその第３フイールドを手続き名として手続き宣言
を生成する０手続きパラメタは視覚操作スタック３０３
の各フレームのうち。

Ｔｙｐｅ　３またはＴｙｐｅ　４のテンプレートでかつ
その第６フイールドが“ｐ　ｔｌであるものとする。こ
の場合フレーム１１１１と１１１２が該当し、それぞれ
整数Ｍを配列Ａなのでこの両者を手続きのパラメタとし
て宣言するＰＡＳＣＡＬの文１２０１を生成する（６０
２）。

次に視覚操作スタック３０３のフレームで、Ｔｙｐｅ　
３でかつ第６フイールドが“Ｐ”でないものを探し、そ
れらについての宣言文を生成する（６０３）。

この場合は該当するものはない、同様にＴｙｐｅ　４で
かつ第６フイールドが“Ｐ”でなくかつ第７フイールに
親フレームへのポインタが格納されていないものを探し
、それらについての宣言文を生成する（６０４）、この
場合やはり該当するフレームはない。

次に視覚操作スタック３０３のフレームでＴｙｐｅ４の
ものを探し、その第８．第９フイールドに現われるイン
デクス変数に対する変数宣言文を生成する（６０５）、
この場合、第３〜第８フレーム１１１３〜１１１８にイ
ンデクス変数“工０”および“工１″が現われるので、
ＩＯおよび■１の宣言文を生成する。さらに１作業用の
変数Ｗと論理変数Ｅの宣言をスタック３０３の内容に関
わりなく追加しく６０６）、結局変数宣言文としては文
１２０２を生成する。

次に手続きの本体の生成に移る。まず本体の記述が開始
されたことを示すキーワード１１　ｂｅｇ　ｘ　ｎｌ１
１２０４を生成しく６０７）、以後視覚操作スタック３
０３の第１フレームから順に取出して対応するプログラ
ムの文を生成する（６０８）、取出されたフレームはＴ
ｙｐｅ　４テンプレートでかつその第５フイールドに条
件が記述されたものであるか。

またはＴｙｐｅ　２テンプレートであるかが判定され（
６０９）、これら以外のフレームに対しては文の生成は
行なわれない。

さて第４フレームが条件つきＴｙｐｅ　４テンプレート
なので目的プログラム生成部１０４はまず代入文“Ｅ　
：　＝ｔｒｕａ　；”１２０４を生成する（６１０）。

次に繰り返しを示すｆｏｒ文を生成する。まずｆｏｒ文
の組返し指示部分１２０５を生成する。

但しインデクス変数は第４フレームの第８フイールド、
また繰返しの下限と上限は第１０フイールドが“Ｌ”な
ので第４フレームの親フレームである第２フレームの第
８フイールドおよび第９フイールドとする（６１１）、
続いてｆｏｒ文の本体１２０６を生成する。本体は条件
判定を行なうｉｆ文から成る１判定条件は第４フレーム
の第５フイールドの変数名Ｘを、親フレームの名前Ａと
、第８フイールドの添字名■０を参照しておきかえたも
の、すなわち“ｐ、　（Ｉ　Ｏ）　＞＝Ｍ”とする。

ｉｆ文１２０６のｔｈｅｎ部は論理変数Ｅへの定数値“
ｆａｌ＋ｅ“の代入文と、ラベルへのｇｏｔｏ文とする
。但しラベルは目的プログラム生成部１０４の内部変数
りの値とする（６１２）、ｆｏｒ文につづいて終了判定
のためのｉｆ文１２０７を生成する（６１３）、ｉｆ文
１２０７により、前のｆｏｒ文で条件を満す配列Ａの要
素がなかった場合プログラムは終了する。さらに内部変
数りの値のラベル１２１５を生成して条件つきＴｙｐｅ
　４テンプレートに対する文生成が完了する。

目的プログラム生慣部１０４は、第７フレームが次の条
件つきＴｙｐｅ　４テンプレートであるので、第４フレ
ームと同様に処理し、文１２０８．１２０９゜１２１０
．１２１１およびラベル１２１６を生成する。この動作
は第４フレームの処理とほとんど同様であるので省略す
るが、第７フレームの第１０フイールドは“Ｒ”なので
ｆｏｒ文の繰返し指示部１２０９では上限値と下限値は
、それぞれ親フレームである第５フレームの第９フイー
ルド。

第８フイールドとなる（６１１）。すなわち第４フレー
ムの場合と逆であることに注意する。

目的プログラム生成部１０４は次にＴｙｐｅ　２テンプ
レートである第９フレームを取出し対応する文を生成す
る。第３フイールドは”５ｖＡＰ”であるので、作業用
変数Ｗを用いた入れ替えを示す３つの代入文を生成する
。入れ替えるデータは第９フレームの第４フイールドが
示しており、この場合第４フレームと第７フレームによ
って表わされるデータはＸ（Ａ（１０）に等しい）およ
びＹ　（Ａ（工１）に等しい）であるのでこれらを入れ
替える３つの代入文１２１２を生成する（６１６）。

目的プログラム生成部１０４は最後にＴｙｐｅ　２テン
プレートである第１０フレームを取出し対応する文を生
成する。第３フイールドは“ＰＡＲＴ”であるので手続
きＰＡＲＴの呼び出し文１２１３を生成する６手続き呼
び出しのパラメタは第１０フレームの第４フイールドに
格納されたフレーム番号が指すフレームが表わすデータ
とする。この場合、第４フイールドに指されるフレーム
は第１フレームと第６フレームでありこれが表わすデー
タは整数Ｍと部分配列Ａ　（ＩＯ＋１・・・ｌｌ−１）
なのでこの２つをパラメタとする（６１６）。

以上で視覚操作スタック３０３の全フレームを処理した
ので終了を示す文１２１４を生成しく６１ｇ）目的プロ
グラム生成部１０４の動作が完了する。

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

本実施例では視覚操作スタック３０３の結果の状態１１
０８をファイル１０６に保存しているが。

これには次のような利点がある。すなわち、スタック３
０３の内容を用いて第１３図に示すようなシーン番号ご
とのデータと操作の表示をつなぎ合わせたプログラムの
動作内容を図化したフロー図を得られる点である。第１
３図が、データ表示部１０１とほぼ同じ機構によって視
覚操作スタック３０３から得られることを明らかであろ
う、第１３図を得ることにより、多くの操作を必要とす
る複雑なプログラムの作成もその手順及びデータの変化
が視覚化される。

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

〔発明の効果〕

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

【図面の簡単な説明】

第１図は本発明の一実施例のプログラム作成装置の全体
構成図、第２図はディスプレイ、キーボードおよびマウ
スの構成図、第３図はデータ形式を示す図、第４図はデ
ータ操作部の動作を示すＰＡＤ図、第５図はデータ表示
部の動作を示すＰＡＤ図、第６図は目的プログラム生成
部の動作を示すＰＡＤ図、第７〜第１１図はプログラマ
の画面操作とデータバッファの変化を示す図、第１２図
は目的プログラムテキスト、第１３図は本装置より得ら
れるシーンの流れ図、第１４図は従来フローチャートを
示す図である。 １０１・・・データ表示部、１０２・・・データ操作部
、１０３・・・データバッファ、１０４・・・目的プロ
グラム生成部、１０５・・・テンプレートデータベース
。 １０６・・・目的プログラム、１０７・・・ディスプレ
イ、憂　６区 （久ン ！／２図 ｖｇｒ　１０．Ｉｌ：１ｘｔｅｙｔｒ；Ｗ’：ｉｗｒｅ
ｙ明Ｅ：ｂｏＯｌｅａｎ；バー　　ｉλＪ２ｂＱ＞＋に
〜／２−／３ Ｅ：＝ｔｒηｅ；〜／ユーチ ｆａｒｌｏ：　＝　Ｉ　ｆｏＮ　ｄｏ　　〜／２−ρＳ
１チＡ（／Ｄ）ン＝イ’ｌ　＋ｈｅｙＬ）ｑｉＨＥ：＝
：ノａ）ｓｅ、ｐｔｏ　１；ｅｓｔｌ；　　”−／−ｚ
４ｆｏｒＩＩ：＝　Ｎｔｉｏｗｎｔｏｌρす／　ＡＱ〜
／ユＪりｆＡＲＴＯＨ，Ｍｔｏ＋１．．１ｌ−ｒ））５
　　７２Ｂｍｆ：ｅｄ−ＡＪ／ｚｙ４ 七←　７３　図 第１４図

Claims (1)

【特許請求の範囲】
1. １、ディスプレイ装置と該ディスプレイ装置の画面上の
   位置を選択的に指定する手段と、複数の操作を選択的に
   指定する操作指定手段と、それぞれ異なる操作に対応す
   る複数のレコードを記憶する手段と、を有するプログラ
   ム作成装置において、プログラマが前記位置指定手段と
   操作指定手段により位置と操作を指定する毎に、前記デ
   ータベースより指定された操作に対応するレコードを取
   出して該レコードの必要フィールドを更新した後前記記
   憶手段に順次格納し、該レコード列を参照してデータと
   その操作結果を前記ディスプレイ装置に２次元的に表示
   し、得られたレコード列から、データ処理プログラムを
   自動生成することを特徴とするプログラム作成方法。