JPH07319681A - 例示によるプログラミング方式 - Google Patents
例示によるプログラミング方式Info
- Publication number
- JPH07319681A JPH07319681A JP6107332A JP10733294A JPH07319681A JP H07319681 A JPH07319681 A JP H07319681A JP 6107332 A JP6107332 A JP 6107332A JP 10733294 A JP10733294 A JP 10733294A JP H07319681 A JPH07319681 A JP H07319681A
- Authority
- JP
- Japan
- Prior art keywords
- feature amount
- storage unit
- rule
- stored
- identification number
- 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.)
- Pending
Links
Landscapes
- Stored Programmes (AREA)
Abstract
(57)【要約】
【目的】 例示によるプログラミングにおいて、プログ
ラミング技術のないユーザでも、例示の一般化に利用さ
れる特徴量を追加することを可能とする。 【構成】 マーキング実行部２１はユーザが検索・置換
え可視ルールエディタで作成した検索・置換え可視ルー
ルを用いてオブジェクト記憶部２１に記憶されたオブジ
ェクトデータに基きオブジェクトのマーキングを行い、
マークされたオブジェクトの識別番号とルールの識別番
号を参照可能オブジェクト記憶部２２に格納する。特徴
量生成部３２は参照可能オブジェクト記憶部２２と関係
記憶部２３に記憶されているデータを用いて、新たな特
徴量を生成し、生成された特徴量を特徴量記憶部２４に
格納する。コード生成部３３は、ユーザの操作履歴と特
徴量記憶部２４に記憶された特徴量とオブジェクト記憶
部に記憶された各オブジェクトの属性値を用いて帰納学
習方法によりプログラムを生成する。
ラミング技術のないユーザでも、例示の一般化に利用さ
れる特徴量を追加することを可能とする。 【構成】 マーキング実行部２１はユーザが検索・置換
え可視ルールエディタで作成した検索・置換え可視ルー
ルを用いてオブジェクト記憶部２１に記憶されたオブジ
ェクトデータに基きオブジェクトのマーキングを行い、
マークされたオブジェクトの識別番号とルールの識別番
号を参照可能オブジェクト記憶部２２に格納する。特徴
量生成部３２は参照可能オブジェクト記憶部２２と関係
記憶部２３に記憶されているデータを用いて、新たな特
徴量を生成し、生成された特徴量を特徴量記憶部２４に
格納する。コード生成部３３は、ユーザの操作履歴と特
徴量記憶部２４に記憶された特徴量とオブジェクト記憶
部に記憶された各オブジェクトの属性値を用いて帰納学
習方法によりプログラムを生成する。
Description
【０００１】
【産業上の利用分野】本発明は、グラフィカルエディタ
上での例示によるプログラミングに関し、特に、例示に
よるプログラミングにおける一般化方式に関する。
上での例示によるプログラミングに関し、特に、例示に
よるプログラミングにおける一般化方式に関する。
【０００２】
【従来の技術】例示によるプログラミングは、Cypherら
の文献（“Watch What I Do:Programming by Demonstra
tion”，MIT Press, 1993 ）にあるように、ユーザがシ
ステム上で行なった操作を記録しておき、該操作を一般
化し、システムが実行可能なプログラムに変換すること
により、ユーザがプログラミングを行なうことを可能と
する方法である。
の文献（“Watch What I Do:Programming by Demonstra
tion”，MIT Press, 1993 ）にあるように、ユーザがシ
ステム上で行なった操作を記録しておき、該操作を一般
化し、システムが実行可能なプログラムに変換すること
により、ユーザがプログラミングを行なうことを可能と
する方法である。
【０００３】該文献の中( 該文献 pp.341-360)で、Lieb
erman は、グラフィカルエディタにおいてグラフィカル
オブジェクトの編集を行なうためのマクロ作成を、例示
によるプログラミングで行なうシステムについて述べて
いる。該システムにおいては、ある特定のオブジェクト
( プログラムの引数、プログラム中で新規に生成された
オブジェクトなど) とその他のオブジェクトの関係を表
す特徴量を用いて、一般化を行なう方式を採用してい
る。例えば、図８（ａ）において、Ｏｂｊ−ａをユーザ
が指定した引数とし、例示として「Ｏｂｊ−１とＯｂｊ
−２を選択する」という操作をユーザがシステムに与え
図８（ｂ）の状態にした場合を考える。Lieberman の方
式においては、システムは引数であるＯｂｊ−ａと選択
されたＯｂｊ−１とＯｂｊ−２の相対的な位置関係を考
慮し、ユーザが与えた「Ｏｂｊ−１とＯｂｊ−２を選択
する」という操作を「Ｏｂｊ−ａより左側にあるオブジ
ェクトを選択する」というように一般化する。この一般
化により、グラフィカルエディタ上のオブジェクトの数
や種類が異るような状況でも、ユーザの意図通りに動作
するプログラムが生成される。
erman は、グラフィカルエディタにおいてグラフィカル
オブジェクトの編集を行なうためのマクロ作成を、例示
によるプログラミングで行なうシステムについて述べて
いる。該システムにおいては、ある特定のオブジェクト
( プログラムの引数、プログラム中で新規に生成された
オブジェクトなど) とその他のオブジェクトの関係を表
す特徴量を用いて、一般化を行なう方式を採用してい
る。例えば、図８（ａ）において、Ｏｂｊ−ａをユーザ
が指定した引数とし、例示として「Ｏｂｊ−１とＯｂｊ
−２を選択する」という操作をユーザがシステムに与え
図８（ｂ）の状態にした場合を考える。Lieberman の方
式においては、システムは引数であるＯｂｊ−ａと選択
されたＯｂｊ−１とＯｂｊ−２の相対的な位置関係を考
慮し、ユーザが与えた「Ｏｂｊ−１とＯｂｊ−２を選択
する」という操作を「Ｏｂｊ−ａより左側にあるオブジ
ェクトを選択する」というように一般化する。この一般
化により、グラフィカルエディタ上のオブジェクトの数
や種類が異るような状況でも、ユーザの意図通りに動作
するプログラムが生成される。
【０００４】
【発明が解決しようとする課題】上述した文献に示され
たような方式を用いて、例示の一般化を行なったとして
も、ユーザの意図がシステムにあらかじめ用意された特
徴量だけで表現できない場合には、ユーザが望むように
一般化することが不可能であった。
たような方式を用いて、例示の一般化を行なったとして
も、ユーザの意図がシステムにあらかじめ用意された特
徴量だけで表現できない場合には、ユーザが望むように
一般化することが不可能であった。
【０００５】例えば、図９に示す棒グラフにおいて、ユ
ーザが例示を行ない、システムが一般化する場合につい
て説明する。図９の棒グラフは、矩形、線、及び文字と
いったグラフィカルオブジェクトより構成されており、
ここでのユーザの目的は、３カ月の売上高が破線で示さ
れた売上高より多い期間を表す文字の背景色を灰色に変
更する、という動作を行なうプログラムを記述すること
とする。
ーザが例示を行ない、システムが一般化する場合につい
て説明する。図９の棒グラフは、矩形、線、及び文字と
いったグラフィカルオブジェクトより構成されており、
ここでのユーザの目的は、３カ月の売上高が破線で示さ
れた売上高より多い期間を表す文字の背景色を灰色に変
更する、という動作を行なうプログラムを記述すること
とする。
【０００６】この場合、売上が破線を越えている期間は
“４−６”月である。ユーザは、グラフィカルオブジェ
クトの編集機能を用いて、図９（ａ）に示す初期状態か
ら図９（ｄ）に示す最終状態までの例示を、システムに
対して行なう。すなわち、先ず図９（ｂ）に示すように
文字オブジェクト“４−６”を選択して、次に図９
（ｃ）に示すように選択された文字オブジェクトの背景
色を灰色に変えて、最後に図９（ｄ）に示すように選択
状態を解除する。
“４−６”月である。ユーザは、グラフィカルオブジェ
クトの編集機能を用いて、図９（ａ）に示す初期状態か
ら図９（ｄ）に示す最終状態までの例示を、システムに
対して行なう。すなわち、先ず図９（ｂ）に示すように
文字オブジェクト“４−６”を選択して、次に図９
（ｃ）に示すように選択された文字オブジェクトの背景
色を灰色に変えて、最後に図９（ｄ）に示すように選択
状態を解除する。
【０００７】異なる状況( 例えば、破線の位置がかわっ
た場合、売上高が別の年のものにかわった場合) でも、
ユーザが意図通りに動作するプログラムをシステムが生
成するためには、システムは、「文字オブジェクト“４
−６”を選択する」というユーザの操作に対し、どのよ
うな条件を満足するオブジェクトが選択されたのかを見
つけだし、一般化を行なわなければならない。例えば、
「破線と交わっている矩形と同じ行にある文字を選択す
る」というような一般化ができなければならない。
た場合、売上高が別の年のものにかわった場合) でも、
ユーザが意図通りに動作するプログラムをシステムが生
成するためには、システムは、「文字オブジェクト“４
−６”を選択する」というユーザの操作に対し、どのよ
うな条件を満足するオブジェクトが選択されたのかを見
つけだし、一般化を行なわなければならない。例えば、
「破線と交わっている矩形と同じ行にある文字を選択す
る」というような一般化ができなければならない。
【０００８】しかしながら、この例の場合、 Lieberman
の方式では、上記のような一般化を行なうことは不可能
である。該方式では、特定のオブジェクトとその他のオ
ブジェクトの関係を表す特徴量を用いて一般化を試み
る。そのため、上記のような一般化を行うためには、破
線と交わっている矩形を図９のグラフィカルオブジェク
トの中から検索し、ブログラム中で特定のオブジェクト
として指定する必要があるが、該方式では、そのような
手段は提供されていないため一般化に必要な特徴量を生
成することができない。そのため一般化に失敗し、例え
ば「文字が“４−６”である文字オブジェクトを選択す
る」といった、例示を与えた状況でのみ使用できるプロ
グラムを生成することしかできない。
の方式では、上記のような一般化を行なうことは不可能
である。該方式では、特定のオブジェクトとその他のオ
ブジェクトの関係を表す特徴量を用いて一般化を試み
る。そのため、上記のような一般化を行うためには、破
線と交わっている矩形を図９のグラフィカルオブジェク
トの中から検索し、ブログラム中で特定のオブジェクト
として指定する必要があるが、該方式では、そのような
手段は提供されていないため一般化に必要な特徴量を生
成することができない。そのため一般化に失敗し、例え
ば「文字が“４−６”である文字オブジェクトを選択す
る」といった、例示を与えた状況でのみ使用できるプロ
グラムを生成することしかできない。
【０００９】即ち、ユーザが望む一般化を行なうために
は、新たな特徴量を生成する必要があるが、従来はその
ためのユーザによるプログラミングが必要であった。
は、新たな特徴量を生成する必要があるが、従来はその
ためのユーザによるプログラミングが必要であった。
【００１０】
【課題を解決するための手段】第１の発明は、グラフィ
カルエディタ上での例示に基き前記例示に該当する特徴
量を選択して自動プログラミングを行うシステムにおけ
る例示によるプログラミング方式において、グラフィカ
ルオブジェクト（以降、単にオブジェクトと称する）の
識別番号と前記オブジェクトの属性値などのオブジェク
トデータが予め記憶されるオブジェクト記憶部と、予め
決められた方法でマーキングされた前記オブジェクトの
識別番号と前記オブジェクトのマーキングに使われたル
ールの識別番号を記憶する参照可能オブジェクト記憶部
と、予め前記オブジェクトの属性と前記属性との関係の
組が記憶される関係記憶部と、前記特徴量を記憶する特
徴量記憶部とを具備し、予め備えたルールエディタで作
成した前記ルールを用いて前記オブジェクト記憶部に記
憶されたオブジェクトデータに基き前記ルールの適用対
象であるオブジェクトのマーキングを行い前記マーキン
グされたオブジェクトの識別番号と前記マーキングに使
われた前記ルールの識別番号を前記参照可能オブジェク
ト記憶部に格納するマーキング実行部と、前記参照可能
オブジェクト記憶部と前記関係記憶部に記憶されている
データを用いて予め決められたアルゴリズムにより新た
な特徴量を生成し前記生成された特徴量を前記特徴量記
憶部に記憶させる特徴量生成部と、入力された操作履歴
と前記特徴量記憶部に記憶された前記特徴量と前記オブ
ジェクト記憶部に記憶された各オブジェクトの属性値を
用いてプログラムを生成するコード生成部から構成され
ることを特徴とする。
カルエディタ上での例示に基き前記例示に該当する特徴
量を選択して自動プログラミングを行うシステムにおけ
る例示によるプログラミング方式において、グラフィカ
ルオブジェクト（以降、単にオブジェクトと称する）の
識別番号と前記オブジェクトの属性値などのオブジェク
トデータが予め記憶されるオブジェクト記憶部と、予め
決められた方法でマーキングされた前記オブジェクトの
識別番号と前記オブジェクトのマーキングに使われたル
ールの識別番号を記憶する参照可能オブジェクト記憶部
と、予め前記オブジェクトの属性と前記属性との関係の
組が記憶される関係記憶部と、前記特徴量を記憶する特
徴量記憶部とを具備し、予め備えたルールエディタで作
成した前記ルールを用いて前記オブジェクト記憶部に記
憶されたオブジェクトデータに基き前記ルールの適用対
象であるオブジェクトのマーキングを行い前記マーキン
グされたオブジェクトの識別番号と前記マーキングに使
われた前記ルールの識別番号を前記参照可能オブジェク
ト記憶部に格納するマーキング実行部と、前記参照可能
オブジェクト記憶部と前記関係記憶部に記憶されている
データを用いて予め決められたアルゴリズムにより新た
な特徴量を生成し前記生成された特徴量を前記特徴量記
憶部に記憶させる特徴量生成部と、入力された操作履歴
と前記特徴量記憶部に記憶された前記特徴量と前記オブ
ジェクト記憶部に記憶された各オブジェクトの属性値を
用いてプログラムを生成するコード生成部から構成され
ることを特徴とする。
【００１１】また、第２の発明は、前記ルールが、検索
・置換え可視ルールであることを特徴とする。
・置換え可視ルールであることを特徴とする。
【００１２】さらに、第３の発明は、前記コード生成部
が、帰納学習方式を用いて前記プログラムを生成するこ
とを特徴とする。
が、帰納学習方式を用いて前記プログラムを生成するこ
とを特徴とする。
【００１３】〔作用〕本発明では、ユーザの意図に関連
するオブジェクトを、ユーザがマークできるようにする
ために検索・置換え可視ルールを利用する。該ルール
は、グラフィカルオブジェクトの組から形成されるた
め、ＣやＢＡＳＩＣといったプログラミング言語の知識
がないユーザでも、該ルールを作成することが可能であ
る。該ルールによってマークされたグラフィカルオブジ
ェクトは、記憶装置上の参照可能オブジェクト記憶部に
記録され、参照可能オブジェクト記憶部に記憶されたグ
ラフィカルオブジェクトとその他のオブジェクトとの何
らかの関係を表現する新たな特徴量が自動的に生成され
るため、プログラミング技術のないユーザが、新たな特
徴量を作成することが可能となる。さらに、該特徴量を
用いて例示の一般化が行なわれるため、ユーザが意図し
た通りの一般化を、システムが行なうことが可能とな
る。
するオブジェクトを、ユーザがマークできるようにする
ために検索・置換え可視ルールを利用する。該ルール
は、グラフィカルオブジェクトの組から形成されるた
め、ＣやＢＡＳＩＣといったプログラミング言語の知識
がないユーザでも、該ルールを作成することが可能であ
る。該ルールによってマークされたグラフィカルオブジ
ェクトは、記憶装置上の参照可能オブジェクト記憶部に
記録され、参照可能オブジェクト記憶部に記憶されたグ
ラフィカルオブジェクトとその他のオブジェクトとの何
らかの関係を表現する新たな特徴量が自動的に生成され
るため、プログラミング技術のないユーザが、新たな特
徴量を作成することが可能となる。さらに、該特徴量を
用いて例示の一般化が行なわれるため、ユーザが意図し
た通りの一般化を、システムが行なうことが可能とな
る。
【００１４】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１５】図１は、本発明の一実施例を示すシステム
構成図であり、グラフィカルオブジェクトを表示する表
示装置２、グラフィカルオブジェクトの操作・編集及び
検索・置換え可視ルールの入力するためのマウスおよび
キーボードといった入力装置１、例示の一般化に必要な
情報を記憶するための記憶装置４、これら表示装置、入
力装置及び記憶装置を制御して処理を実行するコンピュ
ータ３より構成される。
構成図であり、グラフィカルオブジェクトを表示する表
示装置２、グラフィカルオブジェクトの操作・編集及び
検索・置換え可視ルールの入力するためのマウスおよび
キーボードといった入力装置１、例示の一般化に必要な
情報を記憶するための記憶装置４、これら表示装置、入
力装置及び記憶装置を制御して処理を実行するコンピュ
ータ３より構成される。
【００１６】図２は、記憶装置４の内容を示す図であ
り、記憶装置にはオブジェクト記憶部２１、参照可能オ
ブジェクト記憶部２２、関係記憶部２３、及び、特徴量
記憶部２４を設ける。オブジェクト記憶部２１には、グ
ラフィカルオブジェクトの識別番号と各オブジェクトの
属性値がシステムにより記憶される。参照可能オブジェ
クト記憶部２２には、検索・置換え可視ルールによりグ
ラフィカルオブジェクトがマークされた場合に、マーク
されたグラフィカルオブジェクトの識別番号と該オブジ
ェクトのマークに使われた検索・置換え可視ルールの識
別番号がシステムにより記憶される。関係記憶部２３に
は、オブジェクト間の関係を表すために使用される属性
と関係の組が記憶される。関係記憶部に記憶されている
データは、システムが予め用意するものである。特徴量
記憶部２４には、一般化の際に利用可能な特徴量が記憶
される。特徴量記憶部に記憶される特徴量には、システ
ムにより予め用意されている特徴量（図２の上から５
つ）、および参照可能オブジェクト記憶部と関係記憶部
の情報から新たに生成される特徴量（図２では下から１
０個）がある。
り、記憶装置にはオブジェクト記憶部２１、参照可能オ
ブジェクト記憶部２２、関係記憶部２３、及び、特徴量
記憶部２４を設ける。オブジェクト記憶部２１には、グ
ラフィカルオブジェクトの識別番号と各オブジェクトの
属性値がシステムにより記憶される。参照可能オブジェ
クト記憶部２２には、検索・置換え可視ルールによりグ
ラフィカルオブジェクトがマークされた場合に、マーク
されたグラフィカルオブジェクトの識別番号と該オブジ
ェクトのマークに使われた検索・置換え可視ルールの識
別番号がシステムにより記憶される。関係記憶部２３に
は、オブジェクト間の関係を表すために使用される属性
と関係の組が記憶される。関係記憶部に記憶されている
データは、システムが予め用意するものである。特徴量
記憶部２４には、一般化の際に利用可能な特徴量が記憶
される。特徴量記憶部に記憶される特徴量には、システ
ムにより予め用意されている特徴量（図２の上から５
つ）、および参照可能オブジェクト記憶部と関係記憶部
の情報から新たに生成される特徴量（図２では下から１
０個）がある。
【００１７】図３は、本発明の一実施例を示すブロック
構成図であり、ユーザが検索・置換え可視ルールエディ
タで作成した検索・置換え可視ルールを用いてオブジェ
クト記憶部２１に記憶されたオブジェクトデータに基き
ルールに該当するオブジェクトのマーキングを行い、マ
ークされたオブジェクトの識別番号とマークに使われた
検索・置換え可視ルールの識別番号を参照可能オブジェ
クト記憶部２２に格納するマーキング実行部３１と、参
照可能オブジェクト記憶部２２と関係記憶部２３に記憶
されているデータを用いて、予め定められた方法により
新たな特徴量を生成し、生成された特徴量を特徴量記憶
部２４に格納する特徴量生成部３２と、ユーザの操作履
歴と特徴量記憶部２４に記憶された特徴量とオブジェク
ト記憶部に記憶された各オブジェクトの属性値を用いて
帰納学習方法によりプログラムを生成するコード生成部
３３から構成される。
構成図であり、ユーザが検索・置換え可視ルールエディ
タで作成した検索・置換え可視ルールを用いてオブジェ
クト記憶部２１に記憶されたオブジェクトデータに基き
ルールに該当するオブジェクトのマーキングを行い、マ
ークされたオブジェクトの識別番号とマークに使われた
検索・置換え可視ルールの識別番号を参照可能オブジェ
クト記憶部２２に格納するマーキング実行部３１と、参
照可能オブジェクト記憶部２２と関係記憶部２３に記憶
されているデータを用いて、予め定められた方法により
新たな特徴量を生成し、生成された特徴量を特徴量記憶
部２４に格納する特徴量生成部３２と、ユーザの操作履
歴と特徴量記憶部２４に記憶された特徴量とオブジェク
ト記憶部に記憶された各オブジェクトの属性値を用いて
帰納学習方法によりプログラムを生成するコード生成部
３３から構成される。
【００１８】次に、具体例を示す前に、検索・置換え可
視ルール及びオブジェクトのマーキングについて説明す
る。
視ルール及びオブジェクトのマーキングについて説明す
る。
【００１９】検索・置換え可視ルールは、Bellらの文献
（“ChemTrains : A Language forCreating Behaving P
ictures,'' Proceedings of the 1993 IEEE Sympos ium
onVisual Languages, pp.188-195, 1993.)に示されるよ
うに、グラフィカルオブジェクトの検索パターンと置換
えパターンを有するものであり、該検索パターンと該置
換えパターンは、ともにグラフィカルオブジェクトで構
成されるものである。検索・置換え可視ルールを任意の
グラフィカルオブジェクトの集合に適用すると、該集合
中で検索パターンに一致した部分が置換えパターンのオ
ブジェクトに置換えられる。例えば、図５に示すような
矩形と破線が交わった部分の検索・置換え可視ルール
を、図４（ａ）に示すグラフィカルオブジェクトの集合
に適用すると、矩形と破線が交わった部分が検索され、
図４（ｂ）に示すように選択されていなかった矩形が、
選択されたノブの付いた状態の矩形に置き換えらる。
（“ChemTrains : A Language forCreating Behaving P
ictures,'' Proceedings of the 1993 IEEE Sympos ium
onVisual Languages, pp.188-195, 1993.)に示されるよ
うに、グラフィカルオブジェクトの検索パターンと置換
えパターンを有するものであり、該検索パターンと該置
換えパターンは、ともにグラフィカルオブジェクトで構
成されるものである。検索・置換え可視ルールを任意の
グラフィカルオブジェクトの集合に適用すると、該集合
中で検索パターンに一致した部分が置換えパターンのオ
ブジェクトに置換えられる。例えば、図５に示すような
矩形と破線が交わった部分の検索・置換え可視ルール
を、図４（ａ）に示すグラフィカルオブジェクトの集合
に適用すると、矩形と破線が交わった部分が検索され、
図４（ｂ）に示すように選択されていなかった矩形が、
選択されたノブの付いた状態の矩形に置き換えらる。
【００２０】また、本実施例では、上記のように、検索
・置換え可視ルールを用いて、選択されていないオブジ
ェクトを、選択されたノブの付いた状態のオブジェクト
に置き換えることにより、ユーザがオブジェクトをマー
クできるものとする。したがって、図４（ｂ）のオブジ
ェクト１はマークされたことになる。
・置換え可視ルールを用いて、選択されていないオブジ
ェクトを、選択されたノブの付いた状態のオブジェクト
に置き換えることにより、ユーザがオブジェクトをマー
クできるものとする。したがって、図４（ｂ）のオブジ
ェクト１はマークされたことになる。
【００２１】以下、具体例を用いて説明する。例えば、
図４に示す棒グラフにおいて、ユーザが例示を行ない、
システムが一般化する場合について説明する。図４の棒
グラフは、ユーザがグラフィカルエディタを用いて作成
するものであり、矩形、線、及び文字といったグラフィ
カルオブジェクトより構成されており、ここでのユーザ
の目的は、３カ月の売上高が破線で示された売上高より
多い期間を表す文字の背景の色を灰色に変更する、とい
う動作を行なうプログラムを記述することとする。ま
た、初期状態において、記憶装置は図６に示すように、
参照可能オブジェクト記憶部には何も記憶されておら
ず、特徴量記憶部にも初期の特徴量が記憶されているだ
けとする。
図４に示す棒グラフにおいて、ユーザが例示を行ない、
システムが一般化する場合について説明する。図４の棒
グラフは、ユーザがグラフィカルエディタを用いて作成
するものであり、矩形、線、及び文字といったグラフィ
カルオブジェクトより構成されており、ここでのユーザ
の目的は、３カ月の売上高が破線で示された売上高より
多い期間を表す文字の背景の色を灰色に変更する、とい
う動作を行なうプログラムを記述することとする。ま
た、初期状態において、記憶装置は図６に示すように、
参照可能オブジェクト記憶部には何も記憶されておら
ず、特徴量記憶部にも初期の特徴量が記憶されているだ
けとする。
【００２２】「発明が解決しようとする課題」で述べた
ように、図６の特徴量記憶部に記憶されている特徴量の
みでは、ユーザが望んだ一般化が行なわれず、ユーザは
所望のプログラムを得ることはできない。そこで、ユー
ザは、検索・置換え可視ルールを用いて、一般化の際に
考慮されるべきグラフィカルオブジェクトをマークす
る。すなわち、ユーザの例示は次のようなものになる。
まず、図４（ａ）のグラフィカルオブジェクトの集合に
対して、図５に示す検索・置換え可視ルールを適用す
る。この結果、上記のように、図４（ｂ）のオブジェク
ト１がマークされる。次に、図４（ｃ）に示すようにオ
ブジェクト２を選択し、次に図４（ｄ）に示すように選
択されたオブジェクト２の背景色を灰色に変え、最後に
図４（ｅ）に示すように選択状態を解除する。なお、図
５に示す検索・置換え可視ルールはユーザが、グラフィ
カルエディタと同等のグラフィカルオブジェクト編集機
能をもつ検索・置換え可視ルールエディタを用いて作成
するものとする。
ように、図６の特徴量記憶部に記憶されている特徴量の
みでは、ユーザが望んだ一般化が行なわれず、ユーザは
所望のプログラムを得ることはできない。そこで、ユー
ザは、検索・置換え可視ルールを用いて、一般化の際に
考慮されるべきグラフィカルオブジェクトをマークす
る。すなわち、ユーザの例示は次のようなものになる。
まず、図４（ａ）のグラフィカルオブジェクトの集合に
対して、図５に示す検索・置換え可視ルールを適用す
る。この結果、上記のように、図４（ｂ）のオブジェク
ト１がマークされる。次に、図４（ｃ）に示すようにオ
ブジェクト２を選択し、次に図４（ｄ）に示すように選
択されたオブジェクト２の背景色を灰色に変え、最後に
図４（ｅ）に示すように選択状態を解除する。なお、図
５に示す検索・置換え可視ルールはユーザが、グラフィ
カルエディタと同等のグラフィカルオブジェクト編集機
能をもつ検索・置換え可視ルールエディタを用いて作成
するものとする。
【００２３】グラフィカルオブジェクトがユーザにより
マークされると、マーキング実行部３１（図３）は、参
照可能オブジェクト記憶部２２に該オブジェクトとマー
キングに利用された検索・置換え可視ルールの識別番号
を記憶する。図４の例の場合、参照可能オブジェクト記
憶部２２には図２に示すように図４に示すオブジェクト
1 及び図５に示すルール1 が記憶される。
マークされると、マーキング実行部３１（図３）は、参
照可能オブジェクト記憶部２２に該オブジェクトとマー
キングに利用された検索・置換え可視ルールの識別番号
を記憶する。図４の例の場合、参照可能オブジェクト記
憶部２２には図２に示すように図４に示すオブジェクト
1 及び図５に示すルール1 が記憶される。
【００２４】次に、特徴量生成部３２は、参照可能オブ
ジェクト記憶部２２に記憶されたデータと関係記憶部２
３に記憶されているデータを組み合わせて新たな特徴量
を生成し、生成された特徴量を特徴量記憶部２４に記憶
する。具体的には、参照可能オブジェクト記憶部２２の
検索・置換え可視ルール欄に検索・置換え可視ルールＶ
Ｒが記憶されており、関係記憶部の属性欄に属性Ａ、関
係欄に関係Relationが記憶されている場合、「ＶＲによ
りマークされたオブジェクトの属性Ａの属性値との関に
Relationが成立するか否か」という特徴量が生成され
る。このように生成された特徴量は、図２に示すよう
に、特徴量記憶部２４に記憶される。
ジェクト記憶部２２に記憶されたデータと関係記憶部２
３に記憶されているデータを組み合わせて新たな特徴量
を生成し、生成された特徴量を特徴量記憶部２４に記憶
する。具体的には、参照可能オブジェクト記憶部２２の
検索・置換え可視ルール欄に検索・置換え可視ルールＶ
Ｒが記憶されており、関係記憶部の属性欄に属性Ａ、関
係欄に関係Relationが記憶されている場合、「ＶＲによ
りマークされたオブジェクトの属性Ａの属性値との関に
Relationが成立するか否か」という特徴量が生成され
る。このように生成された特徴量は、図２に示すよう
に、特徴量記憶部２４に記憶される。
【００２５】その後で、コード生成部３３（図３）は、
特徴量記憶部２４に記憶されている特徴量とオブジェク
ト記憶部２１に記憶されている各オブジェクトの属性値
情報を用いて、ユーザの操作を一般化する。この図４の
例の場合、複数の解釈が可能な操作は、図４（ｃ）の
「オブジェクト２を選択する」という操作のみであるた
め、この操作だけ一般化される。
特徴量記憶部２４に記憶されている特徴量とオブジェク
ト記憶部２１に記憶されている各オブジェクトの属性値
情報を用いて、ユーザの操作を一般化する。この図４の
例の場合、複数の解釈が可能な操作は、図４（ｃ）の
「オブジェクト２を選択する」という操作のみであるた
め、この操作だけ一般化される。
【００２６】図４（ｃ）の「オブジェクト２を選択す
る」という操作は、次のように行われる。ここでは、ユ
ーザが選択したオブジェクト２とそれ以外のオブジェク
トを、それぞれ正例、負例とし、正例と負例を完全に区
別する条件を、帰納学習方式を用いて生成する。ここで
生成される条件は、特徴量記憶部に記憶されている特徴
量を論理演算子∨および∧で組み合わせたものであり、
全ての正例のオブジェクト（この場合、図４（ｃ）で選
択されたオブジェクト２）は該条件を満足し、全ての負
例のオブジェクト（この場合オブジェクト２以外の全て
のオブジェクト）は該条件を満足しないものである。
る」という操作は、次のように行われる。ここでは、ユ
ーザが選択したオブジェクト２とそれ以外のオブジェク
トを、それぞれ正例、負例とし、正例と負例を完全に区
別する条件を、帰納学習方式を用いて生成する。ここで
生成される条件は、特徴量記憶部に記憶されている特徴
量を論理演算子∨および∧で組み合わせたものであり、
全ての正例のオブジェクト（この場合、図４（ｃ）で選
択されたオブジェクト２）は該条件を満足し、全ての負
例のオブジェクト（この場合オブジェクト２以外の全て
のオブジェクト）は該条件を満足しないものである。
【００２７】例えば、 (ルール1 によってマークされた
オブジェクトの上側のy 座標y1より下にある) ∧( ルー
ル1 によってマークされたオブジェクトの下側のy 座標
y2より上にある) ∧( オブジェクトの種類が文字) とい
う条件が生成される。この条件を満たすオブジェクト
は、正例であるオブジェクト２のみである。
オブジェクトの上側のy 座標y1より下にある) ∧( ルー
ル1 によってマークされたオブジェクトの下側のy 座標
y2より上にある) ∧( オブジェクトの種類が文字) とい
う条件が生成される。この条件を満たすオブジェクト
は、正例であるオブジェクト２のみである。
【００２８】上記一般化の結果と図４のユーザの操作を
踏まえて、コード生成部３３は、図７に示すように動作
するプログラムを生成する。即ち、ステップ１は、検索
・置換え可視ルール“ルール１”を用いてマーキングを
行うプログラム、ステップ２は、 (ルール1 によってマ
ークされたオブジェクトのｙ１より下にある) ∧( ルー
ル1 によってマークされたオブジェクトのｙ２より上に
ある) ∧( オブジェクトの種類が文字) という条件を満
たすオブジェクトを選択するプログラム、ステップ３
は、選択されたオブジェクトの背景色を灰色に変えるプ
ログラム、ステップ４は、全ての選択を解除するプログ
ラムからなる。ステップ１からステップ４は、それぞれ
図４（ｂ）から図４（ｅ）の操作に対応して生成され
る。ステップ１においてマークされるオブジェクトは、
プログラムが起動されるその時々の状況によって異な
る。即ち、図４の破線の位置が変わっても、検索・置換
え可視ルール１によって破線と交わっている矩形をマー
クすることができるため、ユーザは所望の動作をするプ
ログラムを得ることが可能となる。
踏まえて、コード生成部３３は、図７に示すように動作
するプログラムを生成する。即ち、ステップ１は、検索
・置換え可視ルール“ルール１”を用いてマーキングを
行うプログラム、ステップ２は、 (ルール1 によってマ
ークされたオブジェクトのｙ１より下にある) ∧( ルー
ル1 によってマークされたオブジェクトのｙ２より上に
ある) ∧( オブジェクトの種類が文字) という条件を満
たすオブジェクトを選択するプログラム、ステップ３
は、選択されたオブジェクトの背景色を灰色に変えるプ
ログラム、ステップ４は、全ての選択を解除するプログ
ラムからなる。ステップ１からステップ４は、それぞれ
図４（ｂ）から図４（ｅ）の操作に対応して生成され
る。ステップ１においてマークされるオブジェクトは、
プログラムが起動されるその時々の状況によって異な
る。即ち、図４の破線の位置が変わっても、検索・置換
え可視ルール１によって破線と交わっている矩形をマー
クすることができるため、ユーザは所望の動作をするプ
ログラムを得ることが可能となる。
【００２９】なお、検索・置換え可視ルールは、グラフ
ィカルオブジェクトの検索および置換えができるもので
あれば、任意の方式の検索・置換え可視ルールを用いて
もよい。また、グラフィカルオブジェクトのマーキング
は、本実施例で示した以外の方法を採用してもよい。さ
らに、帰納学習方式は、与えられた特徴量を用いて正例
と負例を区別する条件を生成するものであれば、任意の
方式を用いることができる。
ィカルオブジェクトの検索および置換えができるもので
あれば、任意の方式の検索・置換え可視ルールを用いて
もよい。また、グラフィカルオブジェクトのマーキング
は、本実施例で示した以外の方法を採用してもよい。さ
らに、帰納学習方式は、与えられた特徴量を用いて正例
と負例を区別する条件を生成するものであれば、任意の
方式を用いることができる。
【００３０】本方式は、任意の絵（グラフィカルオブジ
ェクトの集合）を描くことができるグラフィカルエディ
タを用い、グラフィカルオブジェクトの集合から任意の
オブジェクトの組を検索して置き換える検索・置換え可
視ルールを用いてマーキングを行い、正例と負例を与え
れば、正例と負例を完全に区別する条件を生成する帰納
学習方式を用いるため、本方式は、グラフィカルオブジ
ェクトを扱う任意のシステムにおいて、利用することが
可能である。
ェクトの集合）を描くことができるグラフィカルエディ
タを用い、グラフィカルオブジェクトの集合から任意の
オブジェクトの組を検索して置き換える検索・置換え可
視ルールを用いてマーキングを行い、正例と負例を与え
れば、正例と負例を完全に区別する条件を生成する帰納
学習方式を用いるため、本方式は、グラフィカルオブジ
ェクトを扱う任意のシステムにおいて、利用することが
可能である。
【００３１】
【発明の効果】以上説明したように本発明によれば、ユ
ーザが検索・置換え可視ルールを用いて一般化に必要な
グラフィカルオブジェクトをシステムに示すと、システ
ムは該オブジェクトを用いて新たな特徴量を生成するこ
とができるようにしたことにより、例示に基くユーザ所
望の一般化プログラムの生成を、システムが行なうこと
が可能となる効果がある。
ーザが検索・置換え可視ルールを用いて一般化に必要な
グラフィカルオブジェクトをシステムに示すと、システ
ムは該オブジェクトを用いて新たな特徴量を生成するこ
とができるようにしたことにより、例示に基くユーザ所
望の一般化プログラムの生成を、システムが行なうこと
が可能となる効果がある。
【図１】本発明の一実施例を示すシステム構成図であ
る。
る。
【図２】図１の記憶装置４の内容を示す図である。
【図３】本発明の一実施例を示すブロック構成図であ
る。
る。
【図４】本実施例における検索・置換え可視ルールを用
いて例示を行なう際のグラフィカルオブジェクトの状態
の変化を示す図である。
いて例示を行なう際のグラフィカルオブジェクトの状態
の変化を示す図である。
【図５】本実施例における検索・置換え可視ルールの一
例を示す図である。
例を示す図である。
【図６】本実施例における記憶装置の初期状態を示す図
である。
である。
【図７】本実施例における生成された一般化プログラム
の一例を示す図である。
の一例を示す図である。
【図８】従来技術の動作説明図である
【図９】従来技術のグラフィカルオブジェクトの状態の
変化を示す図である。
変化を示す図である。
１ 入力装置 ２ 表示装置 ３ コンピュータ ４ 記憶装置 ２１ オブジェクト記憶部 ２２ 参照可能オブジェクト記憶部 ２３ 関係記憶部 ２４ 特徴量記憶部 ３１ マーキング実行部 ３２ 特徴量生成部 ３３ コード生成部
Claims (3)
- 【請求項１】 グラフィカルエディタ上での例示に基き
前記例示に該当する特徴量を選択して自動プログラミン
グを行うシステムにおける例示によるプログラミング方
式において、グラフィカルオブジェクト（以降、単にオ
ブジェクトと称する）の識別番号と前記オブジェクトの
属性値などのオブジェクトデータが予め記憶されるオブ
ジェクト記憶部と、予め決められた方法でマーキングさ
れた前記オブジェクトの識別番号と前記オブジェクトの
マーキングに使われたルールの識別番号を記憶する参照
可能オブジェクト記憶部と、予め前記オブジェクトの属
性と前記属性との関係の組が記憶される関係記憶部と、
前記特徴量を記憶する特徴量記憶部とを具備し、予め備
えたルールエディタで作成した前記ルールを用いて前記
オブジェクト記憶部に記憶されたオブジェクトデータに
基き前記ルールの適用対象であるオブジェクトのマーキ
ングを行い前記マーキングされたオブジェクトの識別番
号と前記マーキングに使われた前記ルールの識別番号を
前記参照可能オブジェクト記憶部に格納するマーキング
実行部と、前記参照可能オブジェクト記憶部と前記関係
記憶部に記憶されているデータを用いて予め決められた
アルゴリズムにより新たな特徴量を生成し前記生成され
た特徴量を前記特徴量記憶部に記憶させる特徴量生成部
と、入力された操作履歴と前記特徴量記憶部に記憶され
た前記特徴量と前記オブジェクト記憶部に記憶された各
オブジェクトの属性値を用いてプログラムを生成するコ
ード生成部から構成されることを特徴とする例示による
プログラミング方式。 - 【請求項２】 前記ルールが、検索・置換え可視ルール
であることを特徴とする請求項１記載の例示によるプロ
グラミング方式。 - 【請求項３】 前記コード生成部が、帰納学習方式を用
いて前記プログラムを生成することを特徴とする請求項
１記載の例示によるプログラミング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6107332A JPH07319681A (ja) | 1994-05-23 | 1994-05-23 | 例示によるプログラミング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6107332A JPH07319681A (ja) | 1994-05-23 | 1994-05-23 | 例示によるプログラミング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07319681A true JPH07319681A (ja) | 1995-12-08 |
Family
ID=14456374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6107332A Pending JPH07319681A (ja) | 1994-05-23 | 1994-05-23 | 例示によるプログラミング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07319681A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014235494A (ja) * | 2013-05-31 | 2014-12-15 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
| US10795645B2 (en) | 2017-03-27 | 2020-10-06 | Microsoft Technology Licensing, Llc | Neural network for program synthesis |
| US10817552B2 (en) | 2017-03-27 | 2020-10-27 | Microsoft Technology Licensing, Llc | Input-output example encoding |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04157528A (ja) * | 1990-10-22 | 1992-05-29 | Fuji Xerox Co Ltd | グラフィカル・ユーザインターフェースの編集装置 |
-
1994
- 1994-05-23 JP JP6107332A patent/JPH07319681A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04157528A (ja) * | 1990-10-22 | 1992-05-29 | Fuji Xerox Co Ltd | グラフィカル・ユーザインターフェースの編集装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014235494A (ja) * | 2013-05-31 | 2014-12-15 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
| US10395091B2 (en) | 2013-05-31 | 2019-08-27 | Fujifilm Corporation | Image processing apparatus, image processing method, and storage medium identifying cell candidate area |
| US10795645B2 (en) | 2017-03-27 | 2020-10-06 | Microsoft Technology Licensing, Llc | Neural network for program synthesis |
| US10817552B2 (en) | 2017-03-27 | 2020-10-27 | Microsoft Technology Licensing, Llc | Input-output example encoding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4862376A (en) | Bill of material interface to CAD/CAM environment | |
| US5627959A (en) | Method for manipulating graphic objects | |
| US6571247B1 (en) | Object oriented technology analysis and design supporting method | |
| US4791561A (en) | Interactive construction of means for database maintenance | |
| US4805099A (en) | Retrieval of related records from a relational database | |
| US4888690A (en) | Interactive error handling means in database management | |
| US5819086A (en) | Computer system for creating semantic object models from existing relational database schemas | |
| US4853873A (en) | Knowledge information processing system and method thereof | |
| US5729747A (en) | Design method and apparatus of computer program for business processing | |
| Avison et al. | Towards an SSM toolkit: Rich picture diagramming | |
| JP2001519559A (ja) | 動的に生成される質問と回答の選択肢を用いたコンピューターによる決定管理システム | |
| US5794040A (en) | Program creation apparatus for reactive systems | |
| JPH07319681A (ja) | 例示によるプログラミング方式 | |
| US5812981A (en) | Method of creating a data item object suitable for an application from a standard object oriented part | |
| Stephens et al. | The Analyst—a workstation for analysis and design | |
| Fujiyama et al. | Vic: cmg input system using example figures | |
| JPH0588863A (ja) | プログラム開発支援システム | |
| Lee | Direct manipulation of graph-based decision models | |
| JPH0844549A (ja) | ドキュメント管理システム | |
| EP0187373B1 (en) | Relational database management system | |
| Taylor et al. | Outline Proposal for a PrologTextual Tree Tracer'(TTT) | |
| Park et al. | An expert classification system for production system | |
| JP3264344B2 (ja) | データファイル管理装置 | |
| Pernici | Class design and metadesign | |
| EP0726517A1 (en) | A computer aided program generating system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19961210 |