JPH05233239A - プログラム自動生成装置 - Google Patents
プログラム自動生成装置Info
- Publication number
- JPH05233239A JPH05233239A JP4033671A JP3367192A JPH05233239A JP H05233239 A JPH05233239 A JP H05233239A JP 4033671 A JP4033671 A JP 4033671A JP 3367192 A JP3367192 A JP 3367192A JP H05233239 A JPH05233239 A JP H05233239A
- Authority
- JP
- Japan
- Prior art keywords
- program
- parts
- information
- diagram
- generation device
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/34—Graphical or visual programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Stored Programmes (AREA)
Abstract
(57)【要約】
【目的】 プログラムを構成部品から容易に生成する。
【構成】 網状図作成手段102 は、プログラムの作成目
的に応じて部品格納手段100 と接続情報格納手段101 に
アクセスし、プログラム構成部品を必要に応じて分岐経
路を設けながら接続し網状図を作成し表示手段103 に表
示する。入力手段104 よりこの網状図の分岐経路の選択
を指示するとプログラム生成手段105 が、この入力指示
と網状図よりプログラムを生成する。
的に応じて部品格納手段100 と接続情報格納手段101 に
アクセスし、プログラム構成部品を必要に応じて分岐経
路を設けながら接続し網状図を作成し表示手段103 に表
示する。入力手段104 よりこの網状図の分岐経路の選択
を指示するとプログラム生成手段105 が、この入力指示
と網状図よりプログラムを生成する。
Description
【０００１】
【産業上の利用分野】本発明は、プログラム構成部品を
組み合わせてプログラムを生成するプログラム自動生成
装置に関する。
組み合わせてプログラムを生成するプログラム自動生成
装置に関する。
【０００２】プログラムの作成には膨大な工数を必要と
することが多い。このため、特定の分野向けに、予め部
品化したプログラム断片を用意し、フローチャート等の
入力を受けて必要な部品を選択し、それらを組み合わせ
ることで必要なプログラムを生成する方法が各種提案さ
れている。
することが多い。このため、特定の分野向けに、予め部
品化したプログラム断片を用意し、フローチャート等の
入力を受けて必要な部品を選択し、それらを組み合わせ
ることで必要なプログラムを生成する方法が各種提案さ
れている。
【０００３】このような方法を実現する装置の１つとし
てプログラム構成部品を箱として、部品間の接続関係を
矢印付の線で表現し、各部品の位置の初期値として、初
期状態を左上、終了状態を右下に配置して、接続順に重
なり合わないように配置する機能を備え、利用者の指示
により箱などの位置を自由に移動できるようにする装置
がある。このようにして作成された一例を図24に示す。
この図を専門知識を持った利用者が編集して、図３のよ
うに分かり易い形にする。
てプログラム構成部品を箱として、部品間の接続関係を
矢印付の線で表現し、各部品の位置の初期値として、初
期状態を左上、終了状態を右下に配置して、接続順に重
なり合わないように配置する機能を備え、利用者の指示
により箱などの位置を自由に移動できるようにする装置
がある。このようにして作成された一例を図24に示す。
この図を専門知識を持った利用者が編集して、図３のよ
うに分かり易い形にする。
【０００４】
【発明が解決しようとする課題】これらの方法では、利
用者がプログラムを書く必要はないが、フローチャート
などを入力しなければならず、また必要な部品を選択す
る知識や部品をどう組み合わせるかに関する知識は依然
として必要とされる。さらに部品の作成、追加に際して
も、その部品の位置付けや、他の部品に対する影響など
は、利用者が調べて問題ないか否かチェックしなければ
ならない。これらの理由により、従来のプログラム自動
生成方式はあまり有効に機能していなかった。
用者がプログラムを書く必要はないが、フローチャート
などを入力しなければならず、また必要な部品を選択す
る知識や部品をどう組み合わせるかに関する知識は依然
として必要とされる。さらに部品の作成、追加に際して
も、その部品の位置付けや、他の部品に対する影響など
は、利用者が調べて問題ないか否かチェックしなければ
ならない。これらの理由により、従来のプログラム自動
生成方式はあまり有効に機能していなかった。
【０００５】本発明は、上述の問題点に鑑みてなされた
もので、プログラムを構成部品から容易に生成すること
のできるプログラム自動生成装置を提供することを目的
とする。
もので、プログラムを構成部品から容易に生成すること
のできるプログラム自動生成装置を提供することを目的
とする。
【０００６】
【課題を解決するための手段】図１は本発明の原理図で
ある。同図において本発明のプログラム自動生成装置
は、プログラムの構成部品を格納する部品格納手段100
と、このプログラムの構成部品間の接続情報を格納する
接続情報格納手段101 と、プログラムの作成目的に応じ
て前記部品格納手段100 と前記接続情報格納手段101 に
アクセスし前記プログラム構成部品を必要に応じて分岐
経路を設けながら接続し網状図を作成する網状図作成手
段102 と、この網状図を表示する表示手段103 と、この
表示手段103 に表示された前記網状図の分岐経路の選択
を指示する入力手段104 と、この入力手段104 の指示と
前記網状図よりプログラムを生成するプログラム生成手
段105 を備えたものである。
ある。同図において本発明のプログラム自動生成装置
は、プログラムの構成部品を格納する部品格納手段100
と、このプログラムの構成部品間の接続情報を格納する
接続情報格納手段101 と、プログラムの作成目的に応じ
て前記部品格納手段100 と前記接続情報格納手段101 に
アクセスし前記プログラム構成部品を必要に応じて分岐
経路を設けながら接続し網状図を作成する網状図作成手
段102 と、この網状図を表示する表示手段103 と、この
表示手段103 に表示された前記網状図の分岐経路の選択
を指示する入力手段104 と、この入力手段104 の指示と
前記網状図よりプログラムを生成するプログラム生成手
段105 を備えたものである。
【０００７】また、前記分岐経路の選択に当たり、選択
情報を得るための質問を前記表示手段103 に表し、入力
手段104 よりこの回答を入力することにより、前記プロ
グラム生成手段105 がプログラムを生成するようにした
ものである。
情報を得るための質問を前記表示手段103 に表し、入力
手段104 よりこの回答を入力することにより、前記プロ
グラム生成手段105 がプログラムを生成するようにした
ものである。
【０００８】また、前記選択情報を得るための質問を最
初の分岐経路の選択前に全て行うようにしたものであ
る。
初の分岐経路の選択前に全て行うようにしたものであ
る。
【０００９】また、前記選択情報を得るための質問によ
り使用すべきプログラム構成部品、使用すべきでないプ
ログラム構成部品を決定し、この情報も加味して分岐経
路を選定してプログラムを生成するようにしたものであ
る。
り使用すべきプログラム構成部品、使用すべきでないプ
ログラム構成部品を決定し、この情報も加味して分岐経
路を選定してプログラムを生成するようにしたものであ
る。
【００１０】また、前記選択情報を得るため質問に関連
した前記プログラム構成部品の評価情報を格納する評価
格納手段を設け、この評価情報により選択すべきプログ
ラム構成部品、選択すべきでないプログラム構成部品を
決定し、この情報も加味して分岐経路の決定をするよう
にしたものである。
した前記プログラム構成部品の評価情報を格納する評価
格納手段を設け、この評価情報により選択すべきプログ
ラム構成部品、選択すべきでないプログラム構成部品を
決定し、この情報も加味して分岐経路の決定をするよう
にしたものである。
【００１１】また、前記プログラム構成部品間の適合、
不適合情報を格納する適不適情報格納手段を設け、この
情報も加味して分岐経路を決定するようにしたものであ
る。
不適合情報を格納する適不適情報格納手段を設け、この
情報も加味して分岐経路を決定するようにしたものであ
る。
【００１２】
【作用】網状図作成手段102 は部品格納手段100 、接続
情報格納手段101 にアクセスしプログラムの作成目的に
応じた図３に示すような網状図を作成し表示手段103 に
表示する。この図によれば、生成されるプログラムは初
期状態から終了状態に至る一連の経路として表されるこ
とになる。接続している部品はどれでも連続して実行可
能であるので、必要とする部品をつないで一つの経路を
指定するのは容易である。また、新たな部品を追加する
時にも、図上に配置することでその影響が明白になり、
管理も容易になる。
情報格納手段101 にアクセスしプログラムの作成目的に
応じた図３に示すような網状図を作成し表示手段103 に
表示する。この図によれば、生成されるプログラムは初
期状態から終了状態に至る一連の経路として表されるこ
とになる。接続している部品はどれでも連続して実行可
能であるので、必要とする部品をつないで一つの経路を
指定するのは容易である。また、新たな部品を追加する
時にも、図上に配置することでその影響が明白になり、
管理も容易になる。
【００１３】各部品に対して機能、実行に必要な条件等
をデータ化して、これを質問と関連付けしておき、経路
選定の際に利用者に質問して利用者の回答から最適な経
路を自動的に選択するようにする。この時、利用者は部
品の内容について知る必要はなく、簡単な質問に答える
だけで目的のプログラムを得ることができる。質問は分
岐経路毎に行ってもよい。
をデータ化して、これを質問と関連付けしておき、経路
選定の際に利用者に質問して利用者の回答から最適な経
路を自動的に選択するようにする。この時、利用者は部
品の内容について知る必要はなく、簡単な質問に答える
だけで目的のプログラムを得ることができる。質問は分
岐経路毎に行ってもよい。
【００１４】また、分岐経路毎に質問せず、最初の分岐
経路を選択する前に一括して質問に答えてもらってもよ
い。このようにすることにより分岐経路探索時には利用
者を煩わせることなく、自動的に分岐経路を選択するこ
とができる。
経路を選択する前に一括して質問に答えてもらってもよ
い。このようにすることにより分岐経路探索時には利用
者を煩わせることなく、自動的に分岐経路を選択するこ
とができる。
【００１５】この質問に加えて、特定の部品を使用す
る、または使用しないという指定も可能にする。これに
より、ある程度部品についての知識を持っているが、十
分ではない利用者は、さらに適切なプログラムを生成す
ることができる。
る、または使用しないという指定も可能にする。これに
より、ある程度部品についての知識を持っているが、十
分ではない利用者は、さらに適切なプログラムを生成す
ることができる。
【００１６】また、各部品の評価表を用意し、利用者の
要求に適、不適な部品を分岐経路探索前に決定してお
く。分岐経路毎に判断していくと最適な部品を選択でき
ないことがあるが、こうすることでその問題を解決し、
より適切なプログラムを生成することができる。
要求に適、不適な部品を分岐経路探索前に決定してお
く。分岐経路毎に判断していくと最適な部品を選択でき
ないことがあるが、こうすることでその問題を解決し、
より適切なプログラムを生成することができる。
【００１７】また、各部品間の干渉表を用意し、事前に
決定した部品と同時に使用すべき部品、使用すべきでな
い部品も分岐経路探索前に決定しておく。このようにす
ることで、部品間に複雑な排他関係があったり、経験的
に有効な組み合わせがあっても、それらの知識を利用し
てより適切なプログラムを生成できる。
決定した部品と同時に使用すべき部品、使用すべきでな
い部品も分岐経路探索前に決定しておく。このようにす
ることで、部品間に複雑な排他関係があったり、経験的
に有効な組み合わせがあっても、それらの知識を利用し
てより適切なプログラムを生成できる。
【００１８】
【実施例】以下、本発明の実施例を図面を参照して説明
する。図２は、本発明の第１実施例の構成図である。同
図において１は利用者との対話を行い、図３に示すよう
な網状図を表示すると共に利用者からの指示を入力する
表示入力装置、４はプログラム構成部品の内容に関する
情報を格納するプログラム部品データベース、５はプロ
グラム構成部品の接続関係、表示位置に関する情報を格
納するプログラム部品接続関係データベースである。
する。図２は、本発明の第１実施例の構成図である。同
図において１は利用者との対話を行い、図３に示すよう
な網状図を表示すると共に利用者からの指示を入力する
表示入力装置、４はプログラム構成部品の内容に関する
情報を格納するプログラム部品データベース、５はプロ
グラム構成部品の接続関係、表示位置に関する情報を格
納するプログラム部品接続関係データベースである。
【００１９】２はプログラム部品データベース４とプロ
グラム部品接続関係データベース５の情報にアクセス
し、図３に示す網状図を生成し、表示入力装置１に表示
し、利用者の指示による分岐経路指定が適切か否か判定
し、図４に示すように網状図の経路を確定する経路決定
部、６は確定した経路情報と、プログラム部品データベ
ース４から取り出したこれに関連するプログラム部品情
報から実行可能なプログラムを生成するプログラム生成
部、７は生成されたプログラムのソースである。
グラム部品接続関係データベース５の情報にアクセス
し、図３に示す網状図を生成し、表示入力装置１に表示
し、利用者の指示による分岐経路指定が適切か否か判定
し、図４に示すように網状図の経路を確定する経路決定
部、６は確定した経路情報と、プログラム部品データベ
ース４から取り出したこれに関連するプログラム部品情
報から実行可能なプログラムを生成するプログラム生成
部、７は生成されたプログラムのソースである。
【００２０】図５はプログラム部品データベース４に格
納される内容の一例を示す。NAMEの前の小開きカッコか
ら、これに対応する小閉じカッコまでが１つの知識を構
成し、１つの知識は項目名（NAME) とその内容 (BODY)
からなる。内容はＣプログラムソースよりなる。
納される内容の一例を示す。NAMEの前の小開きカッコか
ら、これに対応する小閉じカッコまでが１つの知識を構
成し、１つの知識は項目名（NAME) とその内容 (BODY)
からなる。内容はＣプログラムソースよりなる。
【００２１】図６はプログラム部品接続関係データベー
ス５に格納される内容の一例を示す。各処理名毎に、入
力データと出力データ、前に行われる処理名、後に続く
処理名、網状図における座標が格納されている。
ス５に格納される内容の一例を示す。各処理名毎に、入
力データと出力データ、前に行われる処理名、後に続く
処理名、網状図における座標が格納されている。
【００２２】図７は各部品についての使用条件、効果等
を記述した一例を示す図である。例えば、処理Ａは、デ
ータが多角形のとき使用する条件で、処理を実行すると
効果として入力が読込み済に、多角形展開が済となるこ
とを表す。
を記述した一例を示す図である。例えば、処理Ａは、デ
ータが多角形のとき使用する条件で、処理を実行すると
効果として入力が読込み済に、多角形展開が済となるこ
とを表す。
【００２３】次に第２実施例を図８を用いて説明する。
本実施例は、分岐経路において利用者に質問を回答させ
ることにより、分岐経路選択をするもので、利用者の分
担を軽減させるものである。本実施例は図２に示す第１
実施例に知識データベース８と質問データベース９を加
え、これに対応して推論機構３で部品を決定して、分岐
経路を確定してゆく。
本実施例は、分岐経路において利用者に質問を回答させ
ることにより、分岐経路選択をするもので、利用者の分
担を軽減させるものである。本実施例は図２に示す第１
実施例に知識データベース８と質問データベース９を加
え、これに対応して推論機構３で部品を決定して、分岐
経路を確定してゆく。
【００２４】知識データベース８は各部品についてその
使用条件、効果等を記述したものを格納し、質問データ
ベース９は利用者に提示する質問とその答え、その答え
によって得られる情報等を記述したものを格納する。推
論機構３は、図３の初期状態から出発して、分岐経路毎
に各候補部品を選択するための質問を、知識データベー
ス８と質問データベース９の情報を参照して発し、その
回答から部品を決定する。終了状態に達したところでそ
の組み合わせをプログラム生成部６へ送る。
使用条件、効果等を記述したものを格納し、質問データ
ベース９は利用者に提示する質問とその答え、その答え
によって得られる情報等を記述したものを格納する。推
論機構３は、図３の初期状態から出発して、分岐経路毎
に各候補部品を選択するための質問を、知識データベー
ス８と質問データベース９の情報を参照して発し、その
回答から部品を決定する。終了状態に達したところでそ
の組み合わせをプログラム生成部６へ送る。
【００２５】なお、上述の質問は分岐経路にくる度に行
われたが、この分岐経路の選択前に質問データベース９
からの質問を利用者に一括して提示し、その回答を得た
後、分岐経路決定を開始してもよい。推論機構３は、分
岐経路毎に既に得ている回答から選択すべき部品を決定
してゆき、終了状態に達した所で、部品の組み合わせを
プログラム生成部６へ送る。このとき、利用者は必ずし
も全ての質問に答える必要はない。ある分岐経路で未回
答の質問に対しては、既定値で代用してもよい。
われたが、この分岐経路の選択前に質問データベース９
からの質問を利用者に一括して提示し、その回答を得た
後、分岐経路決定を開始してもよい。推論機構３は、分
岐経路毎に既に得ている回答から選択すべき部品を決定
してゆき、終了状態に達した所で、部品の組み合わせを
プログラム生成部６へ送る。このとき、利用者は必ずし
も全ての質問に答える必要はない。ある分岐経路で未回
答の質問に対しては、既定値で代用してもよい。
【００２６】図９は質問データベース９に格納されてい
る質問の内容の一例を示す。例えば、データの属性につ
いて、「データ形式は何ですか？」と質問し、「曲面が
含まれる」と「平面だけ」から選んで回答してもらい、
曲面か多角形かを決定する。
る質問の内容の一例を示す。例えば、データの属性につ
いて、「データ形式は何ですか？」と質問し、「曲面が
含まれる」と「平面だけ」から選んで回答してもらい、
曲面か多角形かを決定する。
【００２７】次に本実施例の具体例を図10〜図12を用い
て説明する。いくつかの関数を組み合わせて、必要なプ
ログラムを作るようなグラフィックのパッケージを使用
してプログラムを自動生成する。知識を整理すると図10
のような網状図が得られる。
て説明する。いくつかの関数を組み合わせて、必要なプ
ログラムを作るようなグラフィックのパッケージを使用
してプログラムを自動生成する。知識を整理すると図10
のような網状図が得られる。
【００２８】レイトレーシング陰面消去は次の条件を持
つ。 「反射」 が「有り」 「透過」 が「有り」 「処理時間」が「遅い」
つ。 「反射」 が「有り」 「透過」 が「有り」 「処理時間」が「遅い」
【００２９】影付けは次の条件を持つ。 「処理時間」が「速い」 「透過」 が「無し」
【００３０】フォングライティングは次の条件を持つ。 「処理時間」が「速い」 「透過」 が「無し」
【００３１】以上の条件は、図11に示すようなメニュー
上で質問として利用者に示される。ここで利用者が太枠
の選択肢を選んだとして推論機構３は次のように選択す
る。 最初の分岐レイトレーシング陰面消去 その次の分岐で影付け 最後の分岐でホールライティング
上で質問として利用者に示される。ここで利用者が太枠
の選択肢を選んだとして推論機構３は次のように選択す
る。 最初の分岐レイトレーシング陰面消去 その次の分岐で影付け 最後の分岐でホールライティング
【００３２】この選択結果によりプログラム生成部６は
選択された関数を使ったプログラムのソースを生成し出
力する。図12は確定した経路を示す。
選択された関数を使ったプログラムのソースを生成し出
力する。図12は確定した経路を示す。
【００３３】次に第３実施例を図13を用いて説明する。
本実施例は、第２実施例の質問に加えて、特定の部品を
使用する、しないという指定を可能とし、ある程度部品
についての知識を持っている利用者の能力を生かすよう
にしたものである。このため経路判定回路10を図８に加
えたものである。
本実施例は、第２実施例の質問に加えて、特定の部品を
使用する、しないという指定を可能とし、ある程度部品
についての知識を持っている利用者の能力を生かすよう
にしたものである。このため経路判定回路10を図８に加
えたものである。
【００３４】表示制御部２は、利用者の指示情報を解釈
して使用すべき部品、使用すべきでない部品を決定し、
経路判定回路10に送る。経路判定回路10は表示制御部２
から送られてきた情報とプログラム部品接続関係データ
ベース５から使用可能な部品を決定し、推論機構３に送
り、推論機構３は経路判定回路10から送られてきた部品
の範囲で推論を行い、分岐経路を決定する。
して使用すべき部品、使用すべきでない部品を決定し、
経路判定回路10に送る。経路判定回路10は表示制御部２
から送られてきた情報とプログラム部品接続関係データ
ベース５から使用可能な部品を決定し、推論機構３に送
り、推論機構３は経路判定回路10から送られてきた部品
の範囲で推論を行い、分岐経路を決定する。
【００３５】図14は使用すべき部品が指定されたときに
実行するアルゴリズムを示し、図15はその一部の詳細ア
ルゴリズムを示し、経路判定回路10が部品の決定に用い
る。図14において、まず、作業変数Ａを空とし（ステッ
プ20 )、指定された部品を変数Ｘに入れてゆく（ステッ
プ21 )。図15に詳細に示す前チェック( ステップ22 )、
と後チェック( ステップ23 )を行った後、リストＡの内
容が使用する全部品を表すものとして( ステップ24 )、
検索処理を進める。
実行するアルゴリズムを示し、図15はその一部の詳細ア
ルゴリズムを示し、経路判定回路10が部品の決定に用い
る。図14において、まず、作業変数Ａを空とし（ステッ
プ20 )、指定された部品を変数Ｘに入れてゆく（ステッ
プ21 )。図15に詳細に示す前チェック( ステップ22 )、
と後チェック( ステップ23 )を行った後、リストＡの内
容が使用する全部品を表すものとして( ステップ24 )、
検索処理を進める。
【００３６】図15によりステップ22の前チェックを説明
する。ここで前チェックとは、例えば、図３の処理Ｃに
着目した場合、処理Ａ，処理Ｂを言い、後チェックとは
処理Ｄ，処理Ｅ以降の処理を言う。リストＡにステップ
21で格納した部品がＸに含まれていなければ追加し( ス
テップ25 )、このＸに格納された部品の前につながる部
品リストを変数Ｘ１に入れる( ステップ26 )。変数Ｘ１
にＡ，Ｂ，Ｃという部品が入っていれば各要素をＹで表
し、各要素ＹがリストＡに含まれていなければさらに前
の部品をチェックしてゆく( ステップ27 )。こうして前
につながるものがなくなるまで行う。同様にして後に続
く部品についても同様に追跡を行う( ステップ23 )。後
チェックは図15のステップ26,27 の「前」を「後」に変
えればよく、これを図16に示す。
する。ここで前チェックとは、例えば、図３の処理Ｃに
着目した場合、処理Ａ，処理Ｂを言い、後チェックとは
処理Ｄ，処理Ｅ以降の処理を言う。リストＡにステップ
21で格納した部品がＸに含まれていなければ追加し( ス
テップ25 )、このＸに格納された部品の前につながる部
品リストを変数Ｘ１に入れる( ステップ26 )。変数Ｘ１
にＡ，Ｂ，Ｃという部品が入っていれば各要素をＹで表
し、各要素ＹがリストＡに含まれていなければさらに前
の部品をチェックしてゆく( ステップ27 )。こうして前
につながるものがなくなるまで行う。同様にして後に続
く部品についても同様に追跡を行う( ステップ23 )。後
チェックは図15のステップ26,27 の「前」を「後」に変
えればよく、これを図16に示す。
【００３７】図17は使用すべきでない部品が指定された
時に実行するアルゴリズムであり、図18は前チェックの
サブルーチン、図19は後チェックのサブルーチンを表
す。まず使用すべきでないと指定された部品を変数Ｘに
格納し( ステップ30 )、次に図14に示すステップ24のリ
ストＡの全部品から、このＸに格納された部品を差し引
いた値をリストＡに格納する( ステップ31 )。そして後
述する前チェック( ステップ32 )、後チェック( ステッ
プ33 )をした後、リストＡに格納された部品が網状図の
選択した経路上の全部品となる( ステップ34 )。
時に実行するアルゴリズムであり、図18は前チェックの
サブルーチン、図19は後チェックのサブルーチンを表
す。まず使用すべきでないと指定された部品を変数Ｘに
格納し( ステップ30 )、次に図14に示すステップ24のリ
ストＡの全部品から、このＸに格納された部品を差し引
いた値をリストＡに格納する( ステップ31 )。そして後
述する前チェック( ステップ32 )、後チェック( ステッ
プ33 )をした後、リストＡに格納された部品が網状図の
選択した経路上の全部品となる( ステップ34 )。
【００３８】次にステップ32の前ステップの詳細を図18
により説明する。具体例により説明するため、図３にお
いて、正しい経路は処理Ｃ，Ｄ，Ｈとし、処理Ｅ，Ｆが
使用すべきでない部品であるとする。この場合図17のス
テップ30では指定された部品は処理Ｆとし、ステップ31
でリストＡより処理Ｆは除かれている。
により説明する。具体例により説明するため、図３にお
いて、正しい経路は処理Ｃ，Ｄ，Ｈとし、処理Ｅ，Ｆが
使用すべきでない部品であるとする。この場合図17のス
テップ30では指定された部品は処理Ｆとし、ステップ31
でリストＡより処理Ｆは除かれている。
【００３９】ステップ35で処理Ｆの前につながれている
処理Ｅを変数Ｘ１に格納し、ステップ36でＸ１からリス
トＡに含まれないものを除外する。ＸＩには処理Ｅが入
っており、これはまだリストＡに入っているものとすれ
ば処理Ｅは除外されない。故にステップ37でＸ１は空で
なく、Ｘ１の先頭として変数Ｙには処理Ｅが入る( ステ
ップ38 )。ステップ39でＹの後につながる部品リスト
（つまり処理Ｆ）を変数Ｙ１に入れる。そしてこのＹ１
からリストＡに含まれていないもの（処理Ｆはステップ
30でリストＡから除かれているので該当する）を除外す
る( ステップ39 )。これでＹ１の中は空となったので(
ステップ41 )、Ｘ１の各要素（つまり処理Ｅ）をリスト
Ａから除外し( ステップ42 )、Ｘ１にまだ要素が残って
いる時は前チェック（Ｚ）をステップ32に戻って続けて
ゆく( ステップ43 )。このようにして処理Ｅ，Ｆを除外
することができる。
処理Ｅを変数Ｘ１に格納し、ステップ36でＸ１からリス
トＡに含まれないものを除外する。ＸＩには処理Ｅが入
っており、これはまだリストＡに入っているものとすれ
ば処理Ｅは除外されない。故にステップ37でＸ１は空で
なく、Ｘ１の先頭として変数Ｙには処理Ｅが入る( ステ
ップ38 )。ステップ39でＹの後につながる部品リスト
（つまり処理Ｆ）を変数Ｙ１に入れる。そしてこのＹ１
からリストＡに含まれていないもの（処理Ｆはステップ
30でリストＡから除かれているので該当する）を除外す
る( ステップ39 )。これでＹ１の中は空となったので(
ステップ41 )、Ｘ１の各要素（つまり処理Ｅ）をリスト
Ａから除外し( ステップ42 )、Ｘ１にまだ要素が残って
いる時は前チェック（Ｚ）をステップ32に戻って続けて
ゆく( ステップ43 )。このようにして処理Ｅ，Ｆを除外
することができる。
【００４０】図19は、図17の後チェック( ステップ33 )
の詳細フロー図で、図18のステップ35,43 の「前」を
「後」にし、ステップ39の「後」を「前」に変更したも
のである。
の詳細フロー図で、図18のステップ35,43 の「前」を
「後」にし、ステップ39の「後」を「前」に変更したも
のである。
【００４１】次に第４実施例の説明を図20を用いて説明
する。本実施例は、各部品の評価を用意し、利用者の要
求に適、不適な部品を経路探索前に決定しておくことに
より、分岐経路毎に判断してゆくと最適な部品選択がで
きなくなる場合があるので、これを防止するものであ
る。このため図13に対して部品評価部11と、部品評価デ
ータテーブル12を加えている。
する。本実施例は、各部品の評価を用意し、利用者の要
求に適、不適な部品を経路探索前に決定しておくことに
より、分岐経路毎に判断してゆくと最適な部品選択がで
きなくなる場合があるので、これを防止するものであ
る。このため図13に対して部品評価部11と、部品評価デ
ータテーブル12を加えている。
【００４２】部品評価データテーブル12は各部品の使用
者からの回答に対する評価を表す。部品評価部11は分岐
経路選定前に得られた利用者の回答と、部品評価データ
テーブル12の情報から各部品の評価を行い、使用すべき
部品、使用すべきでない部品が決定されると経路判定回
路10に送る。経路判定回路10は使用部品を決定し、推論
機構３に送る。これ以降は第３実施例と同様である。
者からの回答に対する評価を表す。部品評価部11は分岐
経路選定前に得られた利用者の回答と、部品評価データ
テーブル12の情報から各部品の評価を行い、使用すべき
部品、使用すべきでない部品が決定されると経路判定回
路10に送る。経路判定回路10は使用部品を決定し、推論
機構３に送る。これ以降は第３実施例と同様である。
【００４３】図21は部品評価データテーブルの一例を示
す図である。図中「２重丸」はその属性値の時に使うと
特に効果的な処理を表し、「×」は向いていない処理、
「丸」は良好な結果が得られる処理、「不要」は使って
はならない処理、「−」はその属性値とは無関係な処
理、「必要」はその属性値の時に使わなければならない
処理を表す。
す図である。図中「２重丸」はその属性値の時に使うと
特に効果的な処理を表し、「×」は向いていない処理、
「丸」は良好な結果が得られる処理、「不要」は使って
はならない処理、「−」はその属性値とは無関係な処
理、「必要」はその属性値の時に使わなければならない
処理を表す。
【００４４】次に第５実施例を図22を用いて説明する。
本実施例は各部品間の干渉表を用意し、事前に決定した
部品と同時に使用すべき部品、使用すべきでない部品も
経路探索前に決定しておき、部品間に複雑な排他関係が
あったり経験的な有効な組み合わせなどの知識を利用し
てよりよいプログラムを生成する。このため図20に対し
て部品間干渉データテーブル13を加えたものである。
本実施例は各部品間の干渉表を用意し、事前に決定した
部品と同時に使用すべき部品、使用すべきでない部品も
経路探索前に決定しておき、部品間に複雑な排他関係が
あったり経験的な有効な組み合わせなどの知識を利用し
てよりよいプログラムを生成する。このため図20に対し
て部品間干渉データテーブル13を加えたものである。
【００４５】部品間干渉データテーブル13は部品間の干
渉に関するデータを格納したものであり、部品評価部11
は使用すべき部品、使用すべきでない部品が決定できれ
ば、さらに部品間干渉データテーブル13の情報から各部
品間の評価を行う。以降は第４実施例と同様である。
渉に関するデータを格納したものであり、部品評価部11
は使用すべき部品、使用すべきでない部品が決定できれ
ば、さらに部品間干渉データテーブル13の情報から各部
品間の評価を行う。以降は第４実施例と同様である。
【００４６】図23は部品間干渉に関する情報を表す。同
図において「−」は対応する二つの処理は無関係である
ことを示し、「不要」、「必要」は横軸の処理があると
き（または無いとき）、縦軸の処理が「不要」、「必
要」であることを示す。
図において「−」は対応する二つの処理は無関係である
ことを示し、「不要」、「必要」は横軸の処理があると
き（または無いとき）、縦軸の処理が「不要」、「必
要」であることを示す。
【００４７】
【発明の効果】以上の説明から明らかなように、本発明
によればプログラムの生成に当たり、使用者に負担をか
けることが少なくなる。また部品を追加する際にも、そ
の部品の影響する範囲が容易に把握でき、さらに推論に
よって経路を決定する機能によって、部品についての知
識の少ない利用者でも手軽にプログラムを生成できる。
によればプログラムの生成に当たり、使用者に負担をか
けることが少なくなる。また部品を追加する際にも、そ
の部品の影響する範囲が容易に把握でき、さらに推論に
よって経路を決定する機能によって、部品についての知
識の少ない利用者でも手軽にプログラムを生成できる。
【図１】本発明の原理図である。
【図２】本発明の第１実施例の構成を示す図である。
【図３】網状図の一例を示す図である。
【図４】網状図の経路を決定した状態を示す図である。
【図５】プログラム構成部品の一例を示す図である。
【図６】プログラム構成部品接続の一例を示す図であ
る。
る。
【図７】部品の使用条件、効果の一例を示す図である。
【図８】第２実施例の構成を示す図である。
【図９】質問データの一例を示す図である。
【図１０】第２実施例で作成した網状図を示す。
【図１１】図10の経路を決定するための質問例を示す図
である。
である。
【図１２】図10の経路を決定した図である。
【図１３】第３実施例の構成を示す図である。
【図１４】使用部品が指定された時の実行アルゴリズム
を示す図である。
を示す図である。
【図１５】図14の前チェックサブルーチンを示すフロー
図である。
図である。
【図１６】図14の後チェックサブルーチンを示すフロー
図である。
図である。
【図１７】使用すべきでない部品指定時のアルゴリズム
を表す図である。
を表す図である。
【図１８】図17の前チェックサブルーチンを示す図であ
る。
る。
【図１９】図17の後チェックサブルーチンを示す図であ
る。
る。
【図２０】第４実施例の構成を示す図である。
【図２１】部品評価データテーブルの一例を示す図であ
る。
る。
【図２２】第５実施例の構成を示す図である。
【図２３】部品間干渉データテーブルの一例を示す図で
ある。
ある。
【図２４】従来の自動作成網状図の一例を示す図であ
る。
る。
１ 表示入力装置 ２ 表示制御部 ３ 経路決定部、推論機構 ４ プログラム部品データベース ５ プログラム部品接続関係データベース ６ プログラム生成部 ７ 生成されたプログラムのソース ８ 知識データベース ９ 質問データベース 10 経路判定回路 11 部品評価部 12 部品評価データテーブル 13 部品間干渉データテーブル
Claims (6)
- 【請求項１】 プログラムの構成部品を格納する部品格
納手段( 100 ) と、このプログラムの構成部品間の接続
情報を格納する接続情報格納手段( 101 ) と、プログラ
ムの作成目的に応じて前記部品格納手段( 100 ) と前記
接続情報格納手段( 101 ) にアクセスし前記プログラム
構成部品を必要に応じて分岐経路を設けながら接続し網
状図を作成する網状図作成手段( 102 ) と、この網状図
を表示する表示手段( 103 ) と、この表示手段( 103 )
に表示された前記網状図の分岐経路の選択を指示する入
力手段( 104 ) と、この入力手段( 104 ) の指示と前記
網状図よりプログラムを生成するプログラム生成手段(
105 ) を備えたことを特徴とするプログラム自動生成装
置。 - 【請求項２】 前記分岐経路の選択に当たり、選択情報
を得るための質問を前記表示手段( 103 ) に表し、入力
手段( 104 ) よりこの回答を入力することにより、前記
プログラム生成手段( 105 ) がプログラムを生成するよ
うにしたことを特徴とする請求項１記載のプログラム自
動生成装置。 - 【請求項３】 前記選択情報を得るための質問を最初の
分岐経路の選択前に全て行うようにしたことを特徴とす
る請求項２記載のプログラム自動生成装置。 - 【請求項４】 前記選択情報を得るための質問により使
用すべきプログラム構成部品、使用すべきでないプログ
ラム構成部品を決定し、この情報も加味して分岐経路を
選定してプログラムを生成するようにしたことを特徴と
する請求項２または３記載のプログラム自動生成装置。 - 【請求項５】 前記選択情報を得るため質問に関連した
前記プログラム構成部品の評価情報を格納する評価格納
手段を設け、この評価情報により選択すべきプログラム
構成部品、選択すべきでないプログラム構成部品を決定
し、この情報も加味して分岐経路の決定をするようにし
たことを特徴とする請求項３記載のプログラム自動生成
装置。 - 【請求項６】 前記プログラム構成部品間の適合、不適
合情報を格納する適不適情報格納手段を設け、この情報
も加味して分岐経路を決定するようにしたことを特徴と
する請求項４または５記載のプログラム自動生成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4033671A JPH05233239A (ja) | 1992-02-20 | 1992-02-20 | プログラム自動生成装置 |
| US08/020,091 US5381548A (en) | 1992-02-20 | 1993-02-19 | Apparatus for automatically generating programs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4033671A JPH05233239A (ja) | 1992-02-20 | 1992-02-20 | プログラム自動生成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05233239A true JPH05233239A (ja) | 1993-09-10 |
Family
ID=12392921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4033671A Withdrawn JPH05233239A (ja) | 1992-02-20 | 1992-02-20 | プログラム自動生成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5381548A (ja) |
| JP (1) | JPH05233239A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996002033A1 (fr) * | 1994-07-12 | 1996-01-25 | Jr East Japan Information Systems Co., Ltd. | Procede d'ecriture d'un programme pour une entreprise specifique |
| WO2004061652A1 (ja) * | 2002-12-27 | 2004-07-22 | Fujitsu Limited | 統合サービス提供サーバ、統合サービス提供システム、統合サービス提供方法、統合サービス提供プログラム |
| US7308677B2 (en) | 2002-05-10 | 2007-12-11 | Fujitsu Limited | Program generating apparatus, program generating method and program generator |
| JP2013534331A (ja) * | 2010-06-30 | 2013-09-02 | サーモ エレクトロン サイエンティフィック インストルメンツ リミテッド ライアビリティ カンパニー | 分析計測のためのインテリジェントな多機能マクロ言語 |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5729676A (en) * | 1993-12-10 | 1998-03-17 | Nec Corporation | Method of generating data for evaluating programs |
| JPH08234975A (ja) * | 1995-02-28 | 1996-09-13 | Fujitsu Ltd | プログラム生成装置および方法 |
| US5724556A (en) * | 1995-04-14 | 1998-03-03 | Oracle Corporation | Method and apparatus for defining and configuring modules of data objects and programs in a distributed computer system |
| JPH09134282A (ja) * | 1995-11-08 | 1997-05-20 | Hitachi Ltd | プログラム作成方法 |
| US6311265B1 (en) * | 1996-03-25 | 2001-10-30 | Torrent Systems, Inc. | Apparatuses and methods for programming parallel computers |
| US5802514A (en) * | 1996-04-09 | 1998-09-01 | Vision Software Tools, Inc. | Automated client/server development tool using drag-and-drop metaphor |
| DE19615683A1 (de) | 1996-04-22 | 1997-10-23 | Sel Alcatel Ag | Verfahren und Steuereinrichtung für eine graphische Steuerung von Abläufen in einem Netzwerkmanagementsystem |
| US5893105A (en) * | 1996-11-12 | 1999-04-06 | Micrografx, Inc. | Executable flowchart |
| US6330008B1 (en) * | 1997-02-24 | 2001-12-11 | Torrent Systems, Inc. | Apparatuses and methods for monitoring performance of parallel computing |
| US6366581B1 (en) | 1997-04-02 | 2002-04-02 | Fujitsu Network Communications, Inc. | Method and apparatus for generating permanent virtual connections using graphical user interface |
| US6243858B1 (en) * | 1997-07-24 | 2001-06-05 | Casio Computer Co., Ltd. | Program construction assisting system |
| US5928190A (en) * | 1997-08-13 | 1999-07-27 | Shirley Davis | Sinus vacuum flush |
| US6016394A (en) * | 1997-09-17 | 2000-01-18 | Tenfold Corporation | Method and system for database application software creation requiring minimal programming |
| US6973639B2 (en) * | 2000-01-25 | 2005-12-06 | Fujitsu Limited | Automatic program generation technology using data structure resolution unit |
| US7164422B1 (en) | 2000-07-28 | 2007-01-16 | Ab Initio Software Corporation | Parameterized graphs with conditional components |
| FR2818401B1 (fr) * | 2000-12-15 | 2004-02-27 | Thomson Csf | Procede de generation automatique d'applications embarquees et distribuees de controle-commande dans un reseau d'automates a partir de la modelisation de ce reseau |
| NL1016958C2 (nl) * | 2000-12-21 | 2002-06-25 | Crossmarx B V | Software applicatie en werkwijze voor het bouwen van software applicaties. |
| DE10126239A1 (de) | 2001-05-30 | 2002-12-12 | Siemens Ag | Verfahren zum automatischen Programmieren sowie zugehörige Komponenten |
| US20040205706A1 (en) * | 2001-05-31 | 2004-10-14 | Portwood Michael T. | Method for the automatic generation of computer programs which interact with existing objects |
| US7024663B2 (en) * | 2002-07-10 | 2006-04-04 | Micron Technology, Inc. | Method and system for generating object code to facilitate predictive memory retrieval |
| US6954836B2 (en) * | 2002-07-11 | 2005-10-11 | Micron Technology, Inc. | System and method for processor with predictive memory retrieval assist |
| US7433878B2 (en) * | 2003-06-23 | 2008-10-07 | American Express Travel Related Services Company, Inc. | Method and system for interfacing with accounting systems |
| GB0314800D0 (en) * | 2003-06-25 | 2003-07-30 | Hyfinity Ltd | System and associated methods for software assembly |
| WO2006112324A1 (ja) * | 2005-04-18 | 2006-10-26 | Kabushiki Kaisha Yaskawa Denki | インバータおよびそのプログラミング装置 |
| JP4712512B2 (ja) * | 2005-10-14 | 2011-06-29 | 富士通株式会社 | プログラム変換プログラム、プログラム変換装置、プログラム変換方法 |
| US9886245B2 (en) | 2016-02-24 | 2018-02-06 | Helix Data Solutions LLC | Software development tool using a workflow pattern that describes software applications |
| US11250629B2 (en) * | 2020-05-22 | 2022-02-15 | Seek Xr, Llc | Systems and methods for optimizing a model file |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4536840A (en) * | 1982-09-30 | 1985-08-20 | Ronald Borta | Autogrammer |
| JPH0640302B2 (ja) * | 1984-01-30 | 1994-05-25 | 株式会社日立製作所 | 図式・ソ−スプログラム自動生成方法 |
| US4831580A (en) * | 1985-07-12 | 1989-05-16 | Nippon Electric Industry Co., Ltd. | Program generator |
| JPS63181033A (ja) * | 1987-01-23 | 1988-07-26 | Hitachi Ltd | プログラム自動生成方式 |
| US5099413A (en) * | 1987-12-12 | 1992-03-24 | Sadashiro Sakai | System which reads type and position of task element marks on a matrix of program tasks for automatically generating programs |
| JP2592955B2 (ja) * | 1989-04-04 | 1997-03-19 | 株式会社東芝 | プログラム自動生成装置 |
| US5237691A (en) * | 1990-08-01 | 1993-08-17 | At&T Bell Laboratories | Method and apparatus for automatically generating parallel programs from user-specified block diagrams |
-
1992
- 1992-02-20 JP JP4033671A patent/JPH05233239A/ja not_active Withdrawn
-
1993
- 1993-02-19 US US08/020,091 patent/US5381548A/en not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996002033A1 (fr) * | 1994-07-12 | 1996-01-25 | Jr East Japan Information Systems Co., Ltd. | Procede d'ecriture d'un programme pour une entreprise specifique |
| EP0722140A1 (en) * | 1994-07-12 | 1996-07-17 | Jr East Japan Information Systems Co., Ltd. | Method of writing program for specific business |
| EP0722140A4 (en) * | 1994-07-12 | 1997-03-05 | Jr East Japan Information Syst | METHOD FOR WRITING A PROGRAM FOR A SPECIFIC COMPANY |
| US5809304A (en) * | 1994-07-12 | 1998-09-15 | Jr East Japan Information Systems Co., Inc. | Method of designing application-oriented program |
| US7308677B2 (en) | 2002-05-10 | 2007-12-11 | Fujitsu Limited | Program generating apparatus, program generating method and program generator |
| WO2004061652A1 (ja) * | 2002-12-27 | 2004-07-22 | Fujitsu Limited | 統合サービス提供サーバ、統合サービス提供システム、統合サービス提供方法、統合サービス提供プログラム |
| JP2013534331A (ja) * | 2010-06-30 | 2013-09-02 | サーモ エレクトロン サイエンティフィック インストルメンツ リミテッド ライアビリティ カンパニー | 分析計測のためのインテリジェントな多機能マクロ言語 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5381548A (en) | 1995-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05233239A (ja) | プログラム自動生成装置 | |
| Liapis et al. | Mixed-initiative content creation | |
| CN106775683B (zh) | 一种图形化编程控制与存储*** | |
| JPH0673137B2 (ja) | 概念設計ツールとｃａｄ／ｃａｍ環境間に部品表のインターフエイスを与える方法 | |
| US7734628B2 (en) | Method and apparatus for displaying and interacting with hierarchical information and time varying rule priority | |
| US20070038366A1 (en) | Path planning for mine countermeasures | |
| CN102982172B (zh) | 网页搜索浏览器和网页搜索方法 | |
| Stein et al. | A conversational model of multimodal interaction | |
| CN110673844A (zh) | 一种图像处理软件开发方法及*** | |
| CN109840257A (zh) | 数据库查询方法、装置、计算机装置及可读存储介质 | |
| Scribner | Microsoft Windows workflow foundation step by step | |
| JP2019171498A (ja) | ロボットプログラム実行装置、ロボットプログラム実行方法、プログラム | |
| US7849036B2 (en) | Method for monitoring a decision-making process when pursuing an objective in economic, technical, and organizational fields | |
| Liang | Reasoning in model management systems | |
| CN110427183B (zh) | 图形化函数编辑方法、装置和组态软件 | |
| US10095805B2 (en) | Instructional design tool | |
| Falkovych et al. | Sample: Towards a framework for system-supported multimedia authoring | |
| Horchani et al. | A platform for output dialogic strategies in natural multimodal dialogue systems | |
| US20230086518A1 (en) | Systems And Methods For Providing Paint Colors Based On Music | |
| JP2500632B2 (ja) | プログラムパタ―ンカストマイズ方式 | |
| JPH1027099A (ja) | プログラム生成方法および装置 | |
| JPH04329464A (ja) | シミュレーションプログラム生成方式 | |
| JPS6315323A (ja) | 情報処理装置 | |
| Guerin et al. | Conversational sales assistants | |
| Cellier et al. | Qualitative state spaces: a formalization of the naive physics approach to knowledge-based reasoning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |