JP2842305B2

JP2842305B2 - 対話処理方式

Info

Publication number: JP2842305B2
Application number: JP7184676A
Authority: JP
Inventors: 建樹佐野
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1995-06-28
Filing date: 1995-06-28
Publication date: 1999-01-06
Anticipated expiration: 2014-01-06
Also published as: JPH0916360A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はグラフィカルユーザイン
タフェースを有する情報処理装置における対話処理方式
に関する。

【０００２】

【従来の技術】表示装置の画面に表示された矩形等の対
話要素に対してマウス等の入力装置から入力イベントを
与えることにより、各種の処理を対話的に起動できるよ
うにしたグラフィカルユーザインタフェースとして、Ｉ
ｎｔｅｒＶｉｅｗｓが知られている。このＩｎｔｅｒＶ
ｉｅｗｓでは、対話領域をＧｌｙｐｈ（グリフ）と呼ぶ
小領域の対話領域に分割して各々についての対話処理の
内容をハードコーディングしておき、入力イベントの発
生位置に対応する対話要素のハードコーディング内容を
実行することで、各対話要素毎の対話処理を起動するよ
うにしている。

【０００３】

【発明が解決しようとする課題】このように従来のグラ
フィカルユーザインタフェースにおいては、複数の対話
要素毎に独立した対話処理を実現する場合、その各々の
対話要素の対話処理の内容をハードコーディングしてい
るため、或る対話要素の対話処理の内容を変更するに
は、そのハードコーディング全体の変更を必要とした。
このため、対話処理の変更が容易でなく、また変更誤り
も生じ易かった。

【０００４】本発明はこのような事情に鑑みて提案され
たものであり、その目的は、個々の対話要素の対話処理
の内容を状態遷移表で記述しておくことにより、対話処
理の内容の変更を状態遷移表中の状態遷移定義の追加，
削除，変更で対処し得るようにした対話処理方式を提供
することにある。

【０００５】

【課題を解決するための手段】本発明は上記の目的を達
成するために、グラフィカルユーザインタフェースを有
する情報処理装置における対話処理方式において、画面
上に表示された対話要素と１対１に対応する対話要素デ
ータを木構造の節または葉として持つ対話要素木構造で
あって、各々の対話要素データは、状態遷移定義を１個
以上含む状態遷移表，入力に反応する領域を指定する対
話領域データおよび現在の対話状態を示す対話状態デー
タから構成され、且つ、前記状態遷移定義は、対話要素
が次の入力を受け取る前の状態を示す前状態と、対話要
素がこの前状態のときに受け取る入力の種類を示す入力
情報と、この入力情報で示される種類の入力を受け取っ
た場合に実行すべき処理内容と、この処理内容を実行し
た後に移行すべき状態を示す後状態とから構成されてい
る対話要素木構造を有し、且つ、入力装置からの利用者
の入力操作時に、入力の種類と入力の位置とを取得する
入力手段と、前記対話要素木構造を検索して、前記入力
手段で取得された入力の位置が対話領域データの示す対
話領域内に含まれる対話要素データのうち最も対話要素
木構造の根から遠い対話要素データを求め、且つ、該求
めた対話要素データの状態遷移表中の、前状態が対話状
態データと一致している状態遷移定義のうち、入力情報
が前記入力手段で取得された入力の種類と一致する状態
遷移定義と、該状態遷移定義を含む状態遷移表を持つ対
話要素データとの組を唯一決定する入力受信要素決定手
段と、該入力受信要素決定手段で決定された組の状態遷
移定義中の処理内容通りの処理を実行する処理実行手段
と、該処理実行手段が実行終了した処理内容を含む状態
遷移定義中の後状態で、前記入力受信要素決定手段で決
定された組の対話要素データ中の対話状態データを更新
する状態遷移手段とを備えている。

【０００６】

【作用】本発明の対話処理方式においては、対話要素木
構造が、画面上に表示された対話要素と１対１に対応す
る対話要素データを木構造の節または葉として保持して
おり、各々の対話要素データは、状態遷移定義を１個以
上含む状態遷移表，入力に反応する領域を指定する対話
領域データおよび現在の対話状態を示す対話状態データ
から構成されている。また、状態遷移定義は、対話要素
が次の入力を受け取る前の状態を示す前状態と、対話要
素がこの前状態のときに受け取る入力の種類を示す入力
情報と、この入力情報で示される種類の入力を受け取っ
た場合に実行すべき処理内容と、この処理内容を実行し
た後に移行すべき状態を示す後状態とから構成されてい
る。そして、マウス等の入力装置からの利用者の入力操
作時、入力手段が、入力の種類と入力の位置とを取得
し、入力受信要素決定手段が、対話要素木構造を検索し
て、前記入力手段で取得された入力の位置が対話領域デ
ータの示す対話領域内に含まれる対話要素データのうち
最も対話要素木構造の根から遠い対話要素データを求
め、且つ、この求めた対話要素データの状態遷移表中
の、前状態が対話状態データと一致している状態遷移定
義のうち、入力情報が前記入力手段で取得された入力の
種類と一致する状態遷移定義と、該状態遷移定義を含む
状態遷移表を持つ対話要素データとの組を唯一決定す
る。そして、処理実行手段が、この決定された組の状態
遷移定義中の処理内容通りの処理を実行し、状態遷移手
段が、処理実行手段が実行終了した処理内容を含む状態
遷移定義中の後状態で、前記入力受信要素決定手段で決
定された組の対話要素データ中の対話状態データを更新
する。

【０００７】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【０００８】図１を参照すると、本発明の一実施例の対
話処理方式は、入力手段１と対話要素木構造２と入力受
信要素決定手段３と状態遷移手段４と処理実行手段５と
から構成されている。なお、６はマウスやキーボード或
いはタッチパネル等の入力装置、７はＣＲＴディスプレ
イ等の表示装置、８はワークエリアである。

【０００９】利用者が操作対象とする対話要素は表示装
置７の画面に表示されており、この表示された対話要素
に対して利用者が入力装置６から入力操作を行う。図２
は表示装置７の画面に表示された対話要素の例を示す。
同図には、矩形ａ内に、内部に円ｅが１つ存在する矩形
ｂが１つ、内部に図形を持たない三角形ｃが１つ、内部
に２重の楕円ｆ，ｈと矩形ｇが存在する矩形ｄが１つ存
在している。これらの各円ｅ，楕円ｆ，ｈ，三角形ｃ，
矩形ａ，ｂ，ｄ，ｇがそれぞれ１つの対話要素となる。

【００１０】各対話要素ａ〜ｈは対話要素データを持っ
ており、全ての対話要素データが対話要素木構造２の節
または葉に保持されている。図１の対話要素木構造２中
に図示した木構造は図２に例示した対話要素ａ〜ｈに対
応しており、木構造の根（ルート）となる対話要素デー
タ２１ａと、その下位データとして位置付けられた対話
要素データ２１ｂ，２１ｃ，２１ｄと、対話要素データ
２１ｂの下位データとして位置付けられた対話要素デー
タ２１ｅと、対話要素データ２１ｄの下位データとして
位置付けられた対話要素データ２１ｆ，２１ｇと、対話
要素データ２１ｆの下位データとして位置付けられた対
話要素データ２１ｈとから構成されている。ここで、対
話要素データ２１ｘ（ｘ＝ａ〜ｈ）は図２の対話要素ｘ
に対応している。なお、対話要素木構造２においては、
対話要素データの上下関係に従って、親，子，孫，曾孫
といった関係が成り立つ。即ち、対話要素データ２１ａ
の対話要素を親とすると、対話要素データ２１ｂ〜２１
ｄの対話要素は子であり、対話要素データ２１ｅ〜２１
ｇの対話要素は孫であり、対話要素データ２１ｈの対話
要素は曾孫である。

【００１１】各々の対話要素データ２１ａ〜２１ｈは、
図３に示すように、対話領域データ２１１と対話状態デ
ータ２１２と状態遷移表２１３とから構成される。

【００１２】状態遷移表２１３は１つ以上の状態遷移定
義から構成されており、１つの状態遷移定義は、図４に
示すように、前状態２１３１，入力情報２１３２，処理
内容２１３３，後状態２１３４で構成される。ここで、
前状態２１３１はその対話要素が次の入力を受け取る前
の状態を示し、入力情報２１３２はその対話要素がこの
前状態２１３１のときに受け取る入力の種類を示し、処
理内容２１３３はこの入力情報２１３２で示される種類
の入力を受け取った場合に実行すべき処理の内容を示
し、後状態２１３４はこの処理内容２１３３を実行した
後に移行すべき状態を示す。状態遷移表２１３は、この
ような状態遷移定義を幾つか組み合わせることで、当該
対話要素に対する種々の対話処理を規定している。

【００１３】例えば、マウスの左ボタンのドラッグで、
対話要素の図形位置を変更する対話処理は、その対話要
素データに次のような状態遷移表（１）を定義すれば良
い。状態遷移表（１）［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保存，移動中］［移動中，ｌｅｆｔｄｒａｇ，図形位置の移動，移動中］［移動中，ｌｅｆｔｒｅｌｅａｓｅ，図形位置の確定，開始］

【００１４】また、マウスの右ボタンのドラッグで、対
話要素の図形の拡大縮小を行う対話処理は、その対話要
素データに次のような状態遷移表（２）を定義すれば良
い。状態遷移表（２）［開始，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｄｒａｇ，図形の拡大縮小，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｒｅｌｅａｓｅ，図形の大きさの確定，開始］

【００１５】そして、上記の状態遷移表（１），（２）
を１つの状態遷移表にまとめると、次のような性能を持
った対話処理が自然に構成できる。『左ボタンを押して
ドラッグすると、図形の移動を行う。しかし、移動中に
右ボタンを押しても、何も起こらない。また、右ボタン
を押してドラッグすると、図形の拡大縮小を行う。しか
し、拡大縮小中に左ボタンを押しても、何も起こらな
い。』

【００１６】また、若し、『左ボタンを押してドラッグ
すると、図形の移動を行う。移動中に右ボタンを押す
と、その位置で図形の拡大縮小を行う。また、右ボタン
を押してドラッグすると、図形の拡大縮小を行う。しか
し、拡大縮小中に左ボタンを押して、何も起こらな
い。」というような対話処理を実現したい場合は、次の
ような状態遷移表（３）にすれば良い。

【００１７】状態遷移表（３）［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保存，移動中］［移動中，ｌｅｆｔｄｒａｇ，図形位置の移動，移動中］［移動中，ｌｅｆｔｒｅｌｅａｓｅ，図形位置の確定，開始］［移動中，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］［開始，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｄｒａｇ，図形の拡大縮小，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｒｅｌｅａｓｅ，図形の大きさの確定，開始］これは、上記二つの状態遷移表（１），（２）を１つの
表にまとめたものに対して、［移動中，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］という１つの状態遷移定義を追加したものである。この
ようにマウスのドラッグなどの一連の状態遷移を、それ
らの間の部分的な遷移に分割して構成することにより、
状態遷移表を容易に構成できる。

【００１８】なお、上述した状態遷移定義中の処理内容
はほんの一例に過ぎず、対話処理の内容によって種々の
ものがある。例えば、画面の更新，消去，音の発生，停
止、機器の始動，停止，映像の開始，終了，他の対話要
素の対話状態の変更，任意の対話要素の状態遷移表の変
更等がある。

【００１９】他方、対話要素データ中の対話領域データ
２１１は、当該対話要素が入力に反応する領域（入力を
受け取る領域）を指定するデータである。ここで、各対
話要素データの対話領域データは、対話領域の包含関係
が対話要素木構造２における対話要素データの親子関係
を満足するように設定される。例えば、親の対話要素の
図形が左下端点（０，０）から右上端点（１００，１０
０）までの矩形（０，０）−（１００，１００）であ
り、その内部に矩形（０，０）−（３０，３０）と、円
（５０，５０，半径２０）（５０，５０は円の中心の座
標値）との２つの子の対話要素がある場合、それぞれに
対して、対話領域「矩形（０，０）−（１００，１０
０）」，対話領域「矩形（０，０）−（３０，３
０）」，対話領域「円（５０，５０，半径２０）」とい
う対話領域を設定することができる。勿論、対話領域
は、幾何学形状のほか、任意の形状をとらせることもで
きる。また、対話領域は、親に当たる対話要素の図形内
の相対座標系で定義しても良い。例えば、或る対話要素
の図形の原点が（５０，５０）であるとすると、その図
形内にある子の対話要素の対話領域を絶対座標で「矩形
（５０，５０）−（６０，６０）」とする場合、親の図
形内の相対座標系で表現して、「矩形（０，０）−（１
０，１０）」と定義しても良い。なお、対話要素が占め
る画面上の領域と、その対話要素の対話領域とは必ずし
も一致しない。

【００２０】ここで、上述した例の状態遷移定義の如く
対話要素の対話処理がその対話要素自体を画面上で移
動，拡大する処理を含む場合、上記の状態遷移定義の処
理内容「図形位置の確定」や「図形の大きさの確定」の
処理の一環として、移動，拡大後の対話要素の画面上の
位置に応じてその対話要素データの対話領域データを更
新する。また、対話領域の包含関係が対話要素データの
親子関係に合致するように前記対話領域データを更新し
た対話要素データの上位，下位の対話要素データの対話
領域データを更新する。例えば、図５（ａ）に示すよう
な２つの対話要素Ｘ，Ｙがあり、対話要素Ｘの対話領域
が「矩形（０，０）−（１００，１００）」、その子で
ある対話要素Ｙの対話領域が「矩形（２０，２０）−
（７０，７０）」であったとする。この状態で、対話要
素Ｙが図５（ｂ）や（ｃ）に示すように親の対話要素の
対話領域外に移動した場合、その図形位置の確定処理の
一環として、対話要素Ｙの対話領域はその移動に応じ
て、図５（ｂ）の場合は「矩形（３５，１０）−（４
５，２０）」に、図５（ｃ）の場合は「矩形（４５，１
０）−（５５，２０）」に、それぞれ変更される。そし
て、親の対話要素Ｘの対話領域は移動後の対話要素Ｙの
対話領域を包含するように変更される。例えば、図５
（ｂ）の場合は「矩形（０，０）−（４５，４０）」に
変更され、図５（ｃ）の場合は「矩形（０，０）−（５
５，４０）」に変更される。対話要素Ｘが移動，拡大し
て同様な状態になった場合も同様である。

【００２１】次に、対話要素データ中の対話状態データ
２１２は、当該対話要素の現在の対話状態を示すデータ
であり、状態遷移表２１３の状態遷移定義における前状
態２１３１と後状態２１３４の何れか一方の値をとる。
即ち、前記状態遷移表（１）では、対話状態は「開
始」，「移動中」の２つのうちの何れかである。また、
前記状態遷移表（３）では、対話状態は「開始」，「拡
大縮小中」，「移動中」の３つのうちの何れかである。
この対話状態には、最初の入力が来る前には初期状態が
設定されている。例えば前記状態遷移表（１），
（２），（３）では、初期状態は何れも「開始」であ
る。

【００２２】再び図１を参照して、残りの手段１，３，
４，５について説明する。

【００２３】入力手段１は、マウス等の入力装置６から
の対話要素に対する入力操作を受け付ける手段であり、
例えば図６に示す処理を実行する入力プログラムで構成
される。入力手段１は、利用者によって入力装置６が操
作されると、入力情報と入力位置を取得し（Ｓ１）、そ
れを入力受信要素決定手段３に渡す（Ｓ２）。

【００２４】ここで、入力情報とは、マウスのボタン操
作の状態やキーボードのキー入力のキーコードの情報で
ある。また、入力位置とは、マウスのボタン操作時やキ
ー入力時のマウスカーソルの位置である。例えば、入力
情報と入力位置との組み合わせを［入力情報，入力位
置］で表記すれば、マウスカーソルが点（０，０）の位
置にあるときにマウスの左ボタンを押す入力操作があっ
たとき、［ｌｅｆｔｐｒｅｓｓ，（０，０）］という
入力情報と入力位置とが取得される。また、その後に点
（１００，１００）までドラッグ操作が行われた場合、
例えば［ｌｅｆｔｄｒａｇ，（１０，１０）］，［ｌｅ
ｆｔｄｒａｇ，（２０，２０）］，…，［ｌｅｆｔ
ｄｒａｇ，（１００，１００）］，［ｌｅｆｔｒｅｌ
ｅａｓｅ，（１００，１００）］といった入力情報と入
力位置とが順次取得される。更に、マウスカーソルが
（１００，２００）にある時に、キーボードのファンク
ションキーＦ１を押す入力操作があった場合には、［Ｆ
１ｐｒｅｓｓ，（１００，２００）］といった入力情
報と入力位置とが取得される。

【００２５】なお、キー入力は常に特定の位置で発生す
るという規定にしておいても良い。このときは、例えば
キー入力は常に（０，０）で発生するという規定にして
おけば、マウスカーソルの位置にかかわらず、例えばキ
ーＡを押すと、［Ａｐｒｅｓｓ，（０，０）］とな
る。また、キー入力の位置は特に特定しないという規定
にすることもできる。このときは、例えばキーＢを押す
と、マウスカーソルの位置にかかわらず、［Ｂｐｒｅ
ｓｓ，−］となる。ここで、「−」は位置を規定しない
印である。

【００２６】入力受信要素決定手段３は、入力手段１か
ら渡された入力情報と入力位置とに基づいて対話要素木
構造２を検索して今回の入力を受け取るべき１つの対話
要素を決定する手段であり、例えば図７に示すような処
理を行うプログラムで実現される。入力受信要素決定手
段３は、入力手段１から入力情報と入力位置とを受け取
ると（Ｓ１１）、それに基づいて対話要素木構造２を検
索して状態遷移定義と対話要素データとの組を唯一決定
し（Ｓ１２）、決定した状態遷移定義と対話要素データ
との組を状態遷移手段４に渡す（Ｓ１３）。

【００２７】図８は図７のステップＳ１２の詳細を示す
フローチャートである。先ず、入力受信要素決定手段３
は、対話要素木構造２の根にあたる対話要素データに注
目し、入力位置がその対話要素の対話領域（対話領域デ
ータ２１１で示される領域）内かどうかを調べる（Ｓ２
１）。入力位置が対話領域外の場合は、該当する対話要
素と状態遷移定義の組は存在しないと判定し（Ｓ３
２）、図８の処理を終える。このときは、図７のステッ
プＳ１３では実質的な処理は行われず、従って対話処理
は何も行われない。

【００２８】入力位置が根の対話要素の対話領域内にあ
った場合、その対話要素に子の対話要素があるかどうか
を調べる（Ｓ２２）。子の対話要素がなかった場合、根
の対話要素の状態遷移表中から現在の対話状態（対話状
態データ２１２が示す状態）に前状態が一致する状態遷
移定義を取り出し（Ｓ２５）、更にこの取り出した状態
遷移定義のうちから入力情報が入力手段１から渡された
入力情報に一致する状態遷移定義を取り出す（Ｓ２
６）。そして、ステップＳ２６で取り出された状態遷移
定義が幾つあるかを調べる（Ｓ２７）。１つもなかった
場合は、該当する対話要素と状態遷移定義の組は存在し
ないと判定し（Ｓ３２）、図８の処理を終える。また、
１つあった場合は、その存在した１つの状態遷移定義
と、それが存在した対話要素データとの組を返却する
（Ｓ２８）。更に、複数あった場合は、最も優先度の高
い状態遷移定義を１つ選択し（Ｓ２９）、残りの状態遷
移定義と当該対話要素データとの組を図１のワークエリ
ア８に出力した後（Ｓ３０）、ステップＳ２８におい
て、ステップＳ２９で決定した状態遷移定義と当該対話
要素データとの組を返却する。なお、ステップＳ２９で
は、状態遷移表における状態遷移定義の位置を優先順位
とし、例えば状態遷移表の下側に位置する状態遷移定義
ほど優先度を高くしている。

【００２９】ステップＳ２７において複数の状態遷移定
義が存在すると判定される場合の例としては、例えば以
下のような状態遷移定義Ａ，Ｂがある。状態遷移定義Ａ；前状態＝開始，入力情報＝ｌｅｆｔ
ｐｒｅｓｓ，処理内容＝若し入力位置が対話領域の右上
近傍なら図形の初期位置を保存し、それ以外は何も処理
を実行しない，後状態＝右上端を右上方向に拡大中状態遷移定義Ｂ；前状態＝開始，入力情報＝ｌｅｆｔ
ｐｒｅｓｓ，処理内容＝若し入力位置が対話領域の右下
近傍なら図形の初期位置を保存し、それ以外は何も処理
を実行しない，後状態＝右下端を右下方向に拡大中これは、対話要素の領域内の右上端近傍にマウスカーソ
ルを置いてマウスの左ボタンを押した場合には、右上端
の位置を右上方向に拡大する対話処理を実現し、矩形の
対話要素の領域内の右下端近傍にマウスカーソルを置い
てマウスの左ボタンを押した場合には、右下端の位置を
右下方向に拡大する対話処理を実現する場合である。

【００３０】他方、ステップＳ２２の調査の結果、根と
なる対話要素に子の対話要素があった場合、存在する全
ての子の対話要素に対して当該図８のフローチャートで
示す手続きを再帰的に適用する（Ｓ２３）。従って、子
の対話要素が例えば３つ存在する場合、その各々の対話
要素に注目して図８に示す処理が実行される。なお、そ
の子に更に子の対話要素（根からみると孫）が存在する
場合、子の処理におけるステップＳ２３でその孫に対し
て図８の処理が再帰的に適用され、以下同様に木構造の
葉の対話要素まで順次に再帰的に手続きが適用される。
この結果、該当する状態遷移定義が存在するか否か、存
在した場合には状態遷移定義と対話要素との組とが、曾
孫から孫へ、孫から子へ、子から親へと次々と返却され
ていき、最終的に根となる対話要素の処理におけるステ
ップＳ２４で、検索された状態遷移定義の数が調べら
れ、子以下の処理で１つも該当する状態遷移定義が検索
されなかったときは、ステップＳ２２で子の対話要素が
なかった場合と同様にステップＳ２５へ進む。他方、１
つの状態遷移定義が検索されたときは、その状態遷移定
義とそれが存在した対話要素データとの組を返却する
（Ｓ２８）。また、複数存在した場合は、最も優先度の
高い対話要素データと状態遷移定義の組を１つ選択し
（Ｓ３１）、それを返却する（Ｓ２８）。ステップＳ３
１での選択では、例えば対話要素木構造においてより左
側に位置する対話要素データを含む組ほど優先度を高く
する方法や、実際の対話要素の画面上での重なりにおい
て上に位置する対話要素ほど優先度を高くする方法等が
採用される。

【００３１】以上のようにして入力受信要素決定手段３
は、入力手段１から渡された入力情報と入力位置とに基
づいて、対話要素木構造２を検索し、今回の入力を受け
取るべき１つの対話要素に対応する対話要素データと該
当する状態遷移定義との組を取り出し、状態遷移手段４
に通知する。

【００３２】状態遷移手段４は、入力受信要素決定手段
３から渡された状態遷移定義と対話要素データとの組を
入力し、状態遷移定義中から処理内容を取り出して処理
実行手段５に渡すと共に、対話要素木構造２中の元の対
話要素データの対話状態データ２１２を更新する手段で
あり、例えば図９に示す処理を実行するプログラムで構
成される。状態遷移手段４は、先ず、入力受信要素決定
手段３から渡された状態遷移定義中から処理内容を取り
出し、処理実行手段５に渡す（Ｓ４１）。そして、入力
受信要素決定手段３から処理終了の通知を受けると（Ｓ
４２でＹＥＳ）、入力受信要素決定手段３から渡された
対話要素データ中の対話状態を、入力受信要素決定手段
３に今回渡した状態遷移定義中の後状態に変更する（Ｓ
４３）。なお、この変更は対話要素木構造２上で実施す
る。そして、ワークエリア８をクリアする（Ｓ４４）。

【００３３】他方、処理実行手段５から処理終了でな
く、次の処理内容を通知するよう要求があった場合は、
ワークエリア８から次に優先度の高い状態遷移定義を検
索し（Ｓ４５）、あれば（Ｓ４６でＮＯ）、その検索し
た処理内容を処理実行手段５に渡す（Ｓ４８）。そし
て、ステップＳ４２に戻って上述した処理を繰り返す。
また、次の処理内容が存在しなかった場合は（Ｓ４６で
ＹＥＳ）、その旨を処理実行手段５に通知し（Ｓ４
７）、ステップＳ４４に進む。

【００３４】処理実行手段５は対話処理を実際に実行す
る手段であり、例えば図１０に示すような処理を実行す
るプログラムで構成される。まず処理実行手段５は、状
態遷移手段４から処理内容を取得し（Ｓ５１）、この取
得した処理内容通りの処理を実行する（Ｓ５２）。そし
て、処理内容に記述された実行条件が満足されていた場
合には（Ｓ５３でＹＥＳ）、処理内容に記述された処理
を全て実行した後に状態遷移手段４に処理終了を通知す
る（Ｓ５４）。他方、処理内容に記述された実行条件が
満足されなかった場合には（Ｓ５３でＮＯ）、状態遷移
手段４に次の処理内容を要求し（Ｓ５５）、次の処理内
容を受け取った場合は（Ｓ５６でＹＥＳ）、ステップＳ
５２の処理に戻る。次の処理内容がない旨の通知を受け
取った場合は（Ｓ５６でＮＯ）、処理を終了する。

【００３５】従って、例えば前述した２つの状態遷移定
義、すなわち、状態遷移定義Ａ；前状態＝開始，入力情報＝ｌｅｆｔ
ｐｒｅｓｓ，処理内容＝若し入力位置が対話領域の右上
近傍なら図形の初期位置を保存し、それ以外は何も処理
を実行しない，後状態＝右上端を右上方向に拡大中状態遷移定義Ｂ；前状態＝開始，入力情報＝ｌｅｆｔ
ｐｒｅｓｓ，処理内容＝若し入力位置が対話領域の右下
近傍なら図形の初期位置を保存し、それ以外は何も処理
を実行しない，後状態＝右下端を右下方向に拡大中があって、状態遷移定義Ａを含む組が入力受信要素決定
手段３から状態遷移手段４に渡され、状態遷移定義Ｂを
含む組がワークエリア８に格納されていた場合、先ず、
状態遷移手段４は状態遷移定義Ａ中の処理内容を処理実
行手段５に渡し、処理実行手段５はその処理内容を実行
する。そして、若し入力位置が対話領域の右上近傍なら
ば、図形の初期位置を保存し、状態遷移手段４は、対話
要素データの対話状態データ２１２を「右上端を右上方
向に拡大中」に変更する。しかし、入力位置が対話領域
の右上近傍になければ、処理実行手段５から次の処理内
容を通知するよう要求が出され、状態遷移手段４は状態
遷移定義Ｂ中の処理内容を通知する。従って、若し入力
位置が対話領域の右下近傍ならば、処理実行手段５は図
形の初期位置を保存し、状態遷移手段４は、対話要素デ
ータの対話状態データ２１２を「右下端を右下方向に拡
大中」に変更することになる。

【００３６】次に上述のように構成された本実施例の動
作を説明する。

【００３７】利用者が入力装置６で入力操作を行うと、
入力手段１は図６に示す処理により、その入力操作によ
る入力情報と入力位置とを取得し（Ｓ１）、それを入力
受信要素決定手段３に伝達する（Ｓ２）。今、利用者が
入力装置６を構成するマウスを操作し、マウスカーソル
が（４５，５０）に位置しているときに左ボタンを押し
たとすると、入力手段１は［入力情報，入力位置］とし
て、［ｌｅｆｔｐｒｅｓｓ，（４５，５０）］を取得
して、入力受信要素決定手段３に伝達する。

【００３８】入力受信要素決定手段３は、図７および図
８に示す処理により、入力手段１から渡された入力情報
および入力位置に基づいて対話要素木構造２を検索して
今回の入力を受け取るべき対話要素の対話要素データと
該当する状態遷移定義との組を取得し（Ｓ１１，Ｓ１
２）、それを状態遷移手段４に伝達する（Ｓ１３）。例
えば、上記の［ｌｅｆｔｐｒｅｓｓ，（４５，５
０）］が渡された場合、入力受信要素決定手段３は以下
のような処理を実行する。

【００３９】先ず、対話要素木構造２の根の対話要素ａ
に対応する対話要素データ２１ａに注目し、対話要素デ
ータ２１ａ中の対話領域データ２１１の範囲内に、今回
の入力位置（４５，５０）が含まれるかどうかを調べる
（Ｓ２１）。今、対話要素ａの対話領域として、［矩形
（０，０）−（３００，１００）」がその対話領域デー
タ２１１に設定されていたとすると、今回の入力位置は
含まれることになるため、子の対話要素があるかどうか
を調べる（Ｓ２２）。図１の対話要素木構造２では、根
となる対話要素データ２１ａの下位に３つの対話要素デ
ータ２１ｂ，２１ｃ，２１ｄがある。即ち、対話要素ａ
は子の対話要素を３つ持っている。そこで、各々の子の
対話要素ｂ，ｃ，ｄに対して図８の手続きを再帰的に適
用する（Ｓ２３）。

【００４０】先ず第１の再帰の対象として対話要素ｂを
とり、この対話要素ｂの対話領域内に今回の入力位置が
含まれるかどうかを調べる（Ｓ２１）。今、対話要素ｂ
の対話領域として、［矩形（１０，１０）−（６０，６
０）］がその対話領域データ２１１として対話要素ｂの
対話要素データ２１ｂに定義されていたとすると、今回
の入力位置（４５，５０）が含まれるため、この対話要
素ｂに更に子の対話要素があるかどうかを調べる（Ｓ２
２）。図１の対話要素木構造２では、対話要素データ２
１ｂの下位に対話要素データ２１ｅがある。即ち、対話
要素ｂは子の対話要素ｅを１つ持っている。このため、
その対話要素ｅに対して更に図８の手続きを再帰的に適
用する（Ｓ２３）。

【００４１】この対話要素ｅを再帰対象とした図８の手
続きのステップＳ２１では、今回の入力位置（４５，５
０）が対話要素ｅの対話領域内かどうかを調べる。今、
対話要素ｅの対話領域として、［円（４０，４０），半
径１０］がその対話領域データ２１１として対話要素ｅ
の対話要素データ２１ｅに定義されていたとすると、今
回の入力位置が含まれるため、この対話要素ｅに更に子
の対話要素があるかどうかを調べる（Ｓ２２）。図１の
対話要素木構造２では、対話要素データ２１ｅは木構造
の葉の部分に相当し、下位に対話要素を持たないため、
子の対話要素なしと判定される。このため、対話要素ｅ
を再帰対象とした図８の手続きのステップＳ２２からス
テップＳ２５へ進み、対話要素データ２１ｅの状態遷移
表２１３に含まれる状態遷移定義のうち、現在の対話状
態に前状態２１３１が一致するものを取り出す。

【００４２】例えば対話要素データ２１ｅの状態遷移表
が前述した状態遷移表（３）、すなわち、［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保存，移動中］［移動中，ｌｅｆｔｄｒａｇ，図形位置の移動，移動中］［移動中，ｌｅｆｔｒｅｌｅａｓｅ，図形位置の確定，開始］［移動中，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］［開始，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｄｒａｇ，図形の拡大縮小，拡大縮小中］［拡大縮小中，ｒｉｇｈｔｒｅｌｅａｓｅ，図形の大きさの確定，開始］であり、対話要素データ２１ｅの対話状態データ２１２
が初期の状態である「開始」になっていたとすると、次
の２つの状態遷移定義を取り出す（Ｓ２５）。［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保存，移動中］［開始，ｒｉｇｈｔｐｒｅｓｓ，図形の初期大きさの保存，拡大縮小中］

【００４３】次に、この取り出した状態遷移定義のう
ち、入力情報が、入力手段１から渡された入力情報「ｌ
ｅｆｔｐｒｅｓｓ」に一致するものを取り出す（Ｓ２
６）。即ち、今の例では、下記の状態遷移定義が取り出
される。［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保
存，移動中］

【００４４】次に、ステップＳ２７において、ステップ
Ｓ２６で取り出された状態遷移定義が幾つかを調べる。
今の例では１つである。このため、ステップＳ２６で取
り出された上記の状態遷移定義と対話要素データ２１ｅ
との組を、当該対話要素ｅについて図８の手続きを呼び
出した対話要素ｂについての図８の手続きに返却する
（Ｓ２８）。

【００４５】対話要素ｂについての図８の手続きにおい
ては、対話要素ｅについての手続きから上記の状態遷移
定義と対話要素データ２１ｅとの組が返却されると、検
索された状態遷移定義が幾つかを調べる（Ｓ２４）。今
の場合は、１つだけなので、上記の状態遷移定義と対話
要素データ２１ｅとの組を、当該対話要素ｂについて図
８の手続きを呼び出した対話要素ａについての図８の手
続きに返却する（Ｓ２８）。

【００４６】対話要素ａについての図８の手続きにおい
ては、対話要素ｂについての手続きから上記の状態遷移
定義と対話要素データ２１ｅとの組が返却されると、そ
れをステップＳ２３において受け取る。そして、残りの
子の対話要素ｃ，ｄについて、対話要素ｂと同様に図８
の手続きを再帰的に適用する。今、対話要素ｃ，ｄにつ
いての図８の手続きから返却される状態遷移定義と対話
要素データとの組が存在しなかったとすると、対話要素
ａの図８の手続きでは、ステップＳ２５に進み、ステッ
プＳ２３の処理の結果得られた状態遷移定義が幾つかを
調べ、今の場合、上述した１つなので、上述の状態遷移
定義と対話要素データ２１ｅとの組を返却値として図８
の処理を終了する。この結果、図７のステップＳ１３で
は、状態遷移定義、［開始，ｌｅｆｔｐｒｅｓｓ，図形の初期位置の保
存，移動中］と、対話要素データ２１ｅとの組を状態遷
移手段４に渡すことになる。

【００４７】状態遷移手段４では、入力受信要素決定手
段３から渡された状態遷移定義から処理内容「図形の初
期位置の保存」を取り出し、処理実行手段５に渡す（Ｓ
５１）。これにより、処理実行手段５は、対話要素ｅの
初期位置として（４０，４０）を図示しない作業領域に
格納するといった処理を実行する（Ｓ５２）。

【００４８】また状態遷移手段４は、対話要素木構造２
における対話要素データ２１ｅ中の対話状態データ２１
２を、上記の状態遷移定義の後状態「移動中」に変更す
る（Ｓ４３）。

【００４９】以上のような処理により、利用者がマウス
で起こした［ｌｅｆｔｐｒｅｓｓ，（４５，５０）］
といった内容の入力操作に対応する対話処理が実行され
たことになる。

【００５０】以上の実施例では、図３に示すように、各
対話要素データ中に状態遷移表２１３の内容を含ませた
が、図３の状態遷移表２１３の部分には、別途存在する
状態遷移表の位置を指し示すポインタを格納しておくよ
うにしても良い。例えば、複数の対話要素で全く同じ状
態遷移表を使用する場合には、図１１に示すように、そ
れらで共通に使用する状態遷移表１０２を設け、各々の
対話要素に対応する対話要素データ１００，１０１に状
態遷移表１０２のポインタを設定する。また、複数の対
話要素間で一部の状態遷移定義が同じ場合は、図１２に
示すように、一致する状態遷移定義を集めた状態遷移表
１０５を設け、各々の対話要素に対応する対話要素デー
タ１０３，１０４にはそれ独自の状態遷移定義と状態遷
移表１０５のポインタとを設定する。このような構成に
より、実際に保持しておくべき状態遷移定義の個数を削
減することができる。

【００５１】

【発明の効果】以上説明したように本発明の対話処理方
式によれば、個々の対話要素の対話処理の内容を状態遷
移表で記述したことにより、対話処理の内容の変更は状
態遷移表中の状態遷移定義の追加，削除，変更で対処す
ることが可能となり、従来のようにハードコーディング
を修正する場合に比べて、対話処理の内容の変更が容易
となる。

【００５２】また、複数の対話要素データで共通の状態
遷移定義を使用する場合、それら共通の状態遷移定義を
集めた状態遷移表を設け、各々の対話要素データに前記
共通の状態遷移表を指し示すポインタ情報を設定する構
成を採用したことにより、実際に必要な状態遷移定義の
数を削減することができる。

【図面の簡単な説明】

【図１】本発明の一実施例の対話処理方式のブロック図
である。

【図２】表示装置の画面に表示された対話要素の例を示
す図である。

【図３】対話要素データの構成例を示す図である。

【図４】状態遷移定義の構成例を示す図である。

【図５】対話領域の変更例を示す図である。

【図６】入力手段の処理例を示すフローチャートであ
る。

【図７】入力受信要素決定手段の処理例を示すフローチ
ャートである。

【図８】図７のステップＳ１２の詳細を示すフローチャ
ートである。

【図９】状態遷移手段の処理例を示すフローチャートで
ある。

【図１０】処理実行手段の処理例を示すフローチャート
である。

【図１１】複数の対話要素データで同一の状態遷移表を
使用する場合に共通の状態遷移表を使用する例を示す図
である。

【図１２】複数の対話要素データで使用する状態遷移定
義が一部共通する場合に共通の状態遷移定義を集めた状
態遷移表を使用する例を示す図である。

【符号の説明】

１…入力手段２…対話要素木構造２１ａ〜２１ｈ…対話要素データ３…入力受信要素決定手段４…状態遷移手段５…処理実行手段６…入力装置７…表示装置８…ワークエリア

Claims

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

【請求項１】グラフィカルユーザインタフェースを有
する情報処理装置における対話処理方式において、画面上に表示された対話要素と１対１に対応する対話要
素データを木構造の節または葉として持つ対話要素木構
造であって、各々の対話要素データは、状態遷移定義を
１個以上含む状態遷移表，入力に反応する領域を指定す
る対話領域データおよび現在の対話状態を示す対話状態
データから構成され、且つ、前記状態遷移定義は、対話
要素が次の入力を受け取る前の状態を示す前状態と、対
話要素がこの前状態のときに受け取る入力の種類を示す
入力情報と、この入力情報で示される種類の入力を受け
取った場合に実行すべき処理内容と、この処理内容を実
行した後に移行すべき状態を示す後状態とから構成され
ている対話要素木構造を有し、且つ、入力装置からの利用者の入力操作時に、入力の種類と入
力の位置とを取得する入力手段と、前記対話要素木構造を検索して、前記入力手段で取得さ
れた入力の位置が対話領域データの示す対話領域内に含
まれる対話要素データのうち最も対話要素木構造の根か
ら遠い対話要素データを求め、且つ、該求めた対話要素
データの状態遷移表中の、前状態が対話状態データと一
致している状態遷移定義のうち、入力情報が前記入力手
段で取得された入力の種類と一致する状態遷移定義と、
該状態遷移定義を含む状態遷移表を持つ対話要素データ
との組を唯一決定する入力受信要素決定手段と、該入力受信要素決定手段で決定された組の状態遷移定義
中の処理内容通りの処理を実行する処理実行手段と、該処理実行手段が実行終了した処理内容を含む状態遷移
定義中の後状態で、前記入力受信要素決定手段で決定さ
れた組の対話要素データ中の対話状態データを更新する
状態遷移手段とを備えることを特徴とする対話処理方
式。
【請求項２】複数の対話要素データで使用する状態遷
移定義が全て共通する場合、これらの状態遷移定義を集
めた状態遷移表を設け、各々の対話要素データに前記状
態遷移表を指し示すポインタ情報を設定するようにした
ことを特徴とする請求項１記載の対話処理方式。
【請求項３】複数の対話要素データで使用する状態遷
移定義が一部共通する場合、共通する状態遷移定義を集
めた状態遷移表を設け、各々の対話要素データにそれ独
自の状態遷移定義と前記共通する状態遷移定義を集めた
状態遷移表を指し示すポインタ情報とを設定するように
したことを特徴とする請求項１または２記載の対話処理
方式。
【請求項４】各対話要素データの対話領域データは、
対話領域の包含関係が対話要素木構造における対話要素
データの親子関係を満足するように設定されることを特
徴とする請求項１，２または３記載の対話処理方式。