JPH1049492A - 目的達成型利用者インタフェース装置 - Google Patents

Abstract

(57)【要約】 【課題】 利用者インタフェースにおいて、一度達成し
たことのある目的を再び達成しようとする場合に、達成
に必要な操作列の生成とその再実行を自動化して利用者
の負担を軽減する。 【解決手段】 状態−操作記録手段３は利用者の操作と
システムの状態とを状態−操作記録部４に記録する。状
態−操作依存情報部５は、状態が操作に及ぼす影響，操
作が状態に及ぼす影響に関する予め定義された情報を保
持する。利用者は、最終的に実現したい状態、最終的に
実行したい操作を最終目的状態−操作として入力する。
目的達成操作列生成手段７は、状態−操作記録部４の状
態−操作記録中から達成例を検索し、状態−操作依存情
報部５の情報を用いて目的達成に必要な操作を抽出し、
目的達成操作列を生成する。操作列実行手段９はこの目
的達成操作列を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータシステ
ムにおける対話型利用者インタフェース装置に関し、特
に与えられた目的を達成するために必要な操作列を過去
の操作履歴から自動的に抽出し、実行する目的達成型利
用者インタフェース装置に関する。

【０００２】

【従来の技術】利用者の操作を記録しておき、後に操作
を繰り返す際に参照する装置は、対話型利用者インタフ
ェース装置などで、利用者の操作の負担を軽減するため
に用いられている。その一例が特開昭６３−２４７８４
７号公報に記載されている。この公報に記載された入力
データ履歴の保存方式は、履歴を不揮発性のヒストリー
保持装置に保持することにより、データの再入力を容易
にする。また、他の例として特開平５−１４３２３０号
公報に記載されているマウス型入力装置があり、この例
では、マウス操作内容を記憶し、実際に同じ操作をせず
にその操作内容を繰り返し再現させている。

【０００３】他方、システムの状態を記憶しておいて、
状態の再現を容易にする装置は、プログラムのデバッグ
を支援する装置などで、利用者の操作の負担を軽減する
ために用いられている。その一例が、特開平４−３５２
２４５号公報に記載されている。この公報に記載された
シミュレーション方式では、シミュレーションの１ステ
ップ毎に内部状態要素の要素名と状態変化前の値とが記
録される。そして、それを基に逆シミュレーション実行
手段が過去の状態を再現する。

【０００４】

【発明が解決しようとする課題】第１の問題点は、利用
者が過去に達成したことのある目的を再び達成しようと
する時に、必要な操作をすべて思い出すか、あるいは新
たに考え出さなければならないということである。その
理由は、対話型利用者インタフェースにおいては、異な
る目的を達成するための複数の操作が時間的に重なり合
いながら行われることがあるが、従来の技術では時間的
に連続していない操作間の関連性や、操作による状態の
変化、状態の違いによる操作の意味の違いなどを理解す
ることができないため、目的ごとに必要な操作を選び出
すことができないからである。つまり、異なる目的のた
めの操作をすべてまとめて再実行することしかできない
からである。

【０００５】第２の問題点は、複数の操作が必要な場合
に、利用者はそれぞれの再実行を指示しなければならな
いということである。その理由は、従来の技術では時間
的に連続していない操作を連続して再実行することがで
きないからである。

【０００６】そこで本発明の目的は、与えられた目的を
達成するために必要な操作列を過去の操作履歴から自動
的に生成することにある。

【０００７】また本発明の他の目的は、生成した操作列
を自動的に実行することにある。

【０００８】

【課題を解決するための手段】本発明の目的達成型利用
者インタフェース装置は、利用者の操作とシステムの状
態との両方を記録し、その記録の中から目的を達成した
事例を探し出し、必要な操作を調べ、それを再実行す
る。より具体的には、利用者の操作とシステムの状態と
を記録する状態−操作記録手段と、最終的に実現したい
システムの状態または最終的に実行したい操作を示す最
終目的状態−操作を利用者から入力する最終目的状態−
操作入力手段と、システムの状態と利用者の操作との依
存関係を示す状態−操作依存情報に基づいて前記記録さ
れた状態−操作記録中から前記入力された最終目的状態
−操作に影響を及ぼしうる操作を抽出し、前記入力され
た最終目的状態−操作を達成するための操作列である目
的達成操作列を生成する目的達成操作列生成手段とを備
えている。また、生成した操作列を自動的に実行するた
めの操作列実行手段を備えている。そして、本発明の好
ましい実施例においては、前記目的達成操作列生成手段
は、前記状態−操作記録から抽出した操作であっても、
前記記録された状態−操作記録中の状態の記録から判断
して実際には最終目的状態−操作に影響を与えなかった
操作は前記目的達成操作列中に含めない構成を有してい
る。

【０００９】本発明の目的達成型利用者インタフェース
装置にあっては、状態−操作記録手段が、コマンドの投
入等の利用者の操作とそのコマンドの実行結果等のシス
テムの状態とを示す状態−操作を履歴として記録してお
り、利用者が、最終的に実現したいシステムの状態や、
最終的に実行したい操作を示す最終目的状態−操作を最
終目的状態−操作入力手段を通じて入力すると、目的達
成操作列生成手段が、システムの状態と利用者の操作と
の依存関係を示す予め設定された状態−操作依存情報に
基づいて、履歴として記録された状態−操作記録中か
ら、最終目的となる状態，操作を探し出すと共にその最
終目的状態−操作に影響を及ぼしうる操作を抽出し、最
終目的状態−操作を達成するための操作列である目的達
成操作列を生成する。そして、操作列実行手段がこの目
的達成操作列を実行することにより、システムを利用者
が入力した最終目的状態，最終操作入力状態とする。

【００１０】

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

【００１１】図１は本発明の目的達成型利用者インタフ
ェース装置の構成例を示すブロック図である。この例の
目的達成型利用者インタフェース装置は、利用者操作観
察手段１，システム状態観察手段２，状態−操作記録手
段３，状態−操作記録部４，状態−操作依存情報部５，
最終目的状態−操作入力手段６，目的達成操作列生成手
段７，目的達成操作列格納部８および操作列実行手段９
を含んでいる。

【００１２】利用者操作観察手段１は、利用者がシステ
ムに加えた操作を観察する手段である。操作としては、
キーボード等から入力されたコマンド，データ等があ
る。これらの操作は状態−操作記録手段３に伝達され
る。

【００１３】システム状態観察手段２は、システムの状
態を観察する手段である。システムの状態としては図示
しない表示装置にシステムが表示したデータ等がある。
外部に出力したデータ以外にシステムの内部状態を観察
するよう構成しても良い。

【００１４】状態−操作記録手段３は、利用者操作観察
手段１によって観察された、利用者がシステムに加えた
操作と、システム状態観察手段２によって観察されたシ
ステムの状態とを、状態−操作記録部４に記録する手段
である。

【００１５】状態−操作記録部４は、メモリや磁気ディ
スク装置等で構成され、例えば過去一定期間内の状態−
操作の履歴を保存する。

【００１６】状態−操作依存情報部５は、メモリや磁気
ディスク装置等で構成され、予め定義された複数の状態
−操作依存情報を記憶している。個々の状態−操作依存
情報は、システムの状態が操作に及ぼす影響や操作がシ
ステムの状態に及ぼす影響を定義している。それら以外
に、操作間の関連性や状態の違いによる操作の意味の違
いなどに関する情報も含めても良い。

【００１７】最終目的状態−操作入力手段６は、キーボ
ードやマウス等で構成され、利用者から最終目的状態−
操作を入力し、目的達成操作列生成手段７に伝達する。
最終目的状態−操作とは、利用者が最終的に実現したい
状態、最終的に実行したい操作のことである。

【００１８】目的達成操作列生成手段７は、最終目的状
態−操作入力手段６により入力された最終目的状態−操
作を実現する操作列を、状態−操作記録部４中の記録お
よび状態−操作依存情報部５中の状態−操作依存情報に
基づいて生成する手段である。本明細書ではそのような
操作列を目的達成操作列と呼ぶ。

【００１９】目的達成操作列格納部８は、目的達成操作
列生成手段７で生成された目的達成操作列を格納するメ
モリ，磁気ディスク装置等の記憶部である。

【００２０】操作列実行手段９は、目的達成操作列格納
部８から目的達成操作列を読み込み、それを実行する手
段である。操作列実行手段９は、目的達成操作列の先頭
の操作から順に最後の操作まで実行する。この際、１つ
の操作を実行する毎に、システム状態観察手段２で観察
されたシステムの状態を調べ、次の操作の実行が可能と
なったタイミングで次の操作を実行する。

【００２１】次にこのように構成された本例の目的達成
型利用者インタフェース装置の動作を説明する。

【００２２】利用者がシステムに何らかの操作を加える
ごとに、利用者操作観察手段１はその操作を採取して状
態−操作記録手段３に伝達し、また、システムの状態が
変化する毎にシステム状態観察手段２がその状態を採取
して状態−操作記録手段３に伝達し、状態−操作記録手
段３がこれらを状態−操作記録部４に時系列的に記録す
る。このようにして、状態−操作記録部４には過去の操
作−状態の履歴が蓄積されていく。

【００２３】さて、利用者が最終的に実現したい状態や
最終的に実行したい操作を指定した最終目的状態−操作
を最終目的状態−操作入力手段６から入力すると、それ
が目的達成操作列生成手段７に伝達され、以降、図２の
流れ図に示すような動作が開始される。

【００２４】先ず、目的達成操作列生成手段７は、最終
目的状態−操作入力手段６から最終目的状態−操作を読
み込む（ステップ２０１）。次に、この読み込んだ最終
目的状態−操作が、最終的に実行したい操作でなく、最
終的に実現したい状態を指定しているか否かを判断し
（ステップ２０２）、最終的に実現したい状態を指定し
ている場合には、状態−操作記録部４の状態−操作記録
の最新のものから古いものに向かって、入力された最終
目的状態−操作（即ち最終的に実現したい状態）の直前
の操作を検索する（ステップ２０４）。他方、入力され
た最終目的状態−操作が最終的に実行したい操作である
場合には、状態−操作記録部４の状態−操作記録の最新
のものから古いものに向かって、入力された最終目的状
態−操作（即ち最終的に実行したい操作）そのものを検
索する（ステップ２０３）。そして、何れの場合も検索
が失敗した場合は（ステップ２０５でＮＯ）、過去に一
度もその目的を達成したことがないことを意味するの
で、処理を終了する。

【００２５】検索が成功した場合（ステップ２０５でＹ
ＥＳ）、目的達成操作列生成手段７は、状態−操作依存
情報部５に格納されている状態−操作依存情報を使用し
て、状態−操作記録部４中の状態−操作記録の履歴中か
ら、最終目的状態−操作に影響を及ぼしうる操作を抽出
し、目的達成操作列を生成して、目的達成操作列格納部
８に格納する（ステップ２０６）。そして、この目的達
成操作列を操作列実行手段９が読み込み、実行する（ス
テップ２０７）。

【００２６】図３は図２のステップ２０６の処理の詳細
を示す流れ図である。この図３の処理は、ステップ３０
１からなる第１段階と、ステップ３０２〜３１０からな
る第２段階と、ステップ３１１からなる第３段階とに大
別される。

【００２７】第１段階のステップ３０１では、状態変数
ｖｊの設定と、各操作ｏ毎のＲＥＦ（ｏ），ＤＥＦ
（ｏ）の設定とが行われる。ここで、状態変数ｖｊと
は、今回の目的達成に関連のある操作を抽出する際のキ
ーとなる状態を表す変数であり、最終目的状態−操作の
入力パターン毎に１個或いは複数個の状態変数が予め定
められている（後述する実施例におけるカレントディレ
クトリやプログラム停止位置等は状態変数の例であ
る）。また、各操作ｏ毎のＲＥＦ（ｏ）とは、操作ｏが
参照する状態変数ｖｊの集合を意味し、各操作ｏ毎のＤ
ＥＦ（ｏ）とは、操作ｏによって変更され得る状態変数
ｖｊの集合を意味する。これらの各操作ｏ毎のＲＥＦ
（ｏ），ＤＥＦ（ｏ）は、状態−操作依存情報部５中の
状態−操作依存情報に基づいて設定される。

【００２８】なお、ステップ３０１中に付記するよう
に、以下、状態−操作記録部４中の状態−操作記録を
ｒ、最終目的状態−操作をｇ、目的達成操作列をｓ、状
態変数ｖｊの集合をＶとする。

【００２９】第２段階では、まず、図２のステップ２０
３またはステップ２０４で検索された操作をｇに代入
し、Ｖを空集合にし、ｓおよびｏにｇを代入する（ステ
ップ３０２）。次に、ＲＥＦ（ｏ）の要素のうちＶに含
まれていないものをＶに追加する（ステップ３０３）。
そして、Ｖが空集合か否かを調べ（ステップ３０４）、
空集合であれば、第２段階を終了して第３段階のステッ
プ３１１へ進む。他方、Ｖが空集合でなければ、ｒ中に
おいてｏの直前の操作ｐを検索する（ステップ３０
５）。この検索が失敗したときは、Ｖに含まれているｖ
ｊを初期化する操作をｓの先頭に追加し（ステップ３１
０）、第２段階を終えて第３段階のステップ３１１へ進
む。

【００３０】ステップ３０５の検索が成功したときは、
検索した操作ｐのＤＥＦ（ｐ）とＶとの共通部分Ｃが空
集合か否かを調べ（ステップ３０７）、共通部分Ｃが空
集合でなければ、ｐをｓの先頭に追加し、共通部分Ｃに
含まれるｖｊをＶから削除し、ｏにｐを代入して（ステ
ップ３０８）、ステップ３０３に戻る。共通部分Ｃが空
集合であれば、ｏにｐを代入して（ステップ３０９）、
ステップ３０５に戻る。

【００３１】第３段階のステップ３１１では、ｓに含ま
れる操作のうち、実際には最終目的−操作に影響を与え
なかったものをｒ中の状態の記録を参照して調べ、ｓか
ら削除する。

【００３２】この図３の処理は、大まかに言えば、
（１）最終目的操作の直前の操作が最終目的操作の実行
に影響を及ぼすかどうかを調べ、（２）影響を及ぼす場
合には、その操作を目的達成操作列に追加し、（３）そ
うでない場合には、さらに前の操作について調べ、
（４）新たに目的達成操作列に追加された操作を新たな
最終目的操作とみなして、上記作業を繰り返す。という
手順になっている。そして、最終目的操作が参照する状
態変数が直前の操作によって変更されうる場合には、直
前の操作が最終目的操作に影響を与える可能性があるた
め、影響を及ぼすか否かの判定にＲＥＦ（ｏ），ＤＥＦ
（ｏ）を導入し、ＲＥＦ（最終目的操作）∩ＤＥＦ（直
前操作）≠φのとき、直前の操作が最終目的の操作に影
響を与える可能性があると判断している。

【００３３】

【実施例】

（１）第１実施例 本発明をユニックス（ＵＮＩＸ）のシェル（ＳＨＥＬ
Ｌ）コマンドインタプリタに適用した実施例について説
明する。

【００３４】利用者がディレクトリＤＩＲ_- Ｘ中のファ
イルの一覧を表示したい場合、リストコマンドｌｓを使
用すれば、ディレクトリ中のファイルの一覧を表示させ
ることができる。このとき、カレントディレクトリがＤ
ＩＲ_- Ｘの親ディレクトリであれば、ｌｓ ＤＩＲ_- Ｘ
と入力すれば目的は達成されるが、カレントディレクト
リが別のディレクトリである場合にはその操作のみでは
目的は達成されない。カレントディレクトリをＤＩＲ_-
Ｘの親ディレクトリに変更した後でｌｓ ＤＩＲ_- Ｘを
入力しなければならない。本実施例では、かつてそれを
実現したことがあれば、最終目的操作としてｌｓ ＤＩ
Ｒ_- Ｘを指定するだけで必要な操作を自動的に調べて実
行させることができる。

【００３５】利用者が最終目的操作を指定する時点まで
に図１の状態−操作記録部４に図４に示すような状態−
操作記録が蓄積されていたものとする。ここで、図４中
の主要な部分について説明すると、％はシステムが利用
者に出力した入力促進用のプロンプト、ｃｄ，ｌｓ，ｃ
ａｔは利用者がシステムに入力したコマンドで、ｃｄ〜
は絶対パス指定、ｃｄ ｄｏｃ／，ｃｄ ｐａｔｅｔ
ｎ，ｃｄ ｐａｔｅｎｔは相対パス指定である。また、
ｐａｔｅｔｎ：Ｎｏ ｓｕｃｈ ｆｉｌｅ ｏｒｄｉｒ
ｅｃｔｏｒｙはシステムが出力したエラーメッセージで
ある。なお、この状態−操作記録は説明の便宜上簡略化
されている。

【００３６】このような状況の下で、最終目的操作とし
て利用者からｌｓ ＤＩＲ_- Ｘが与えられた場合を考え
る。

【００３７】利用者から最終目的状態−操作としてｌｓ
ＤＩＲ_- Ｘが入力されると、目的達成操作列生成手段
７はそれを読み込み（ステップ２０１）、操作なので
（ステップ２０２でＮＯ）、図４の状態−操作履歴中の
最新のものから古いものに向かってｌｓ ＤＩＲ_- Ｘを
検索する（ステップ２０３）。図４の場合、下から４行
目で検索に成功するのでステップ２０６に進み、ステッ
プ２０６の詳細を示す図３の流れ図におけるステップ３
０１において、状態変数として図５に示すような「カレ
ントディレクトリ」の状態変数ｖ１を設定する。これ
は、最終目的状態−操作がｌｓ ＤＩＲ_- Ｘの場合、カ
レントディレクトリさえ同じならば同じ結果を生み出す
ような操作列を抽出できるからである。また、同ステッ
プ３０１では、状態−操作依存情報部５に格納されてい
る例えば図６に示すような状態−操作依存情報を参照し
て、各操作ｏ毎に図７に示すようなＲＥＦ（ｏ），ＤＥ
Ｆ（ｏ）を設定する。そして、ステップ３０２以下の処
理を実行する。

【００３８】図８および図９はステップ３０２以降のス
テップの実行順序と各ステップにおけるＶ，ｓ，ｏ，
ｐ，Ｃの状態とを示す遷移図である。なお、図９は図８
の続きの遷移を示す。このような実行手順によって、図
１０に示すような合計５個の操作が図４の状態−操作記
録から抽出される。ここで、図４中に存在するｌｓコマ
ンドやｃａｔコマンドの操作が抽出されていないのは、
それらはカレントディレクトリに影響を与えないからで
ある。

【００３９】更に、ステップ３１１において、ｓに含ま
れる５個の操作のうち、実際には最終目的−操作に影響
を与えなかったものを状態−操作記録中の状態の記録を
参照して調べ、ｓから削除する。この結果得られた最終
的な目的達成操作列を図１１に示す。ここでは、操作ｃ
ｄ ｐａｔｅｔｎに対応する状態が図４に示すように
「ｐａｔｅｔｎ：Ｎｏ ｓｕｃｈ ｆｉｌｅ ｏｒ ｄ
ｉｒｅｃｔｏｒｙ」であり、ｃｄ ｐａｔｅｔｎの実行
が失敗し、カレントディレクトリを変更しなかったこと
が判明する為、図１１では、図１０中の操作列に含まれ
ていたｃｄ ｐａｔｅｔｎが削除されている。

【００４０】このようにして生成された目的達成操作列
は、操作列実行手段９によって図１１の先頭の操作から
順に最後の操作まで実行される。この際、操作列実行手
段９は１つの操作を実行すると、システム状態観察手段
２の観察結果を見て、次の操作が実行可能となったタイ
ミングで、次の操作を実行する。この結果、ＤＩＲ_-Ｘ
中のファイルの一覧が表示されることになる。なお、Ｄ
ＩＲ_- Ｘという名前をもつディレクトリは複数存在しう
るが、状態−操作記録に現れるＤＩＲ_- Ｘと解釈される
ので、曖昧さは減少する。

【００４１】（２）第２実施例 本発明をシンボリックデバッガに適用した実施例につい
て説明する。

【００４２】今、利用者が最終目的状態−操作を入力す
る時点までに状態−操作記録部４に図１２に示すような
状態−操作記録が蓄積されていたものとする。この状態
−操作記録の各行は以下のような利用者の操作，システ
ムの状態に対応している。

【００４３】○１行目；利用者が、「ｐｒｏｇ」という
名前のプログラムをデバッグ対象として選択するコマン
ドｆｉｌｅ ｐｒｏｇを入力した。なお、（ｄｂｇ）は
デバッガの出力した入力促進用プロンプトである。 ○２行目；「ｐｒｏｇ」という名前のプログラムのシン
ボル情報を読み込み中であるというデバッガからのメッ
セージが出された。 ○３行目；「ｍａｉｎ」という関数で実行を停止するブ
レークポイント設定用のコマンドｂｒｅａｋ ｍａｉｎ
を利用者が入力した。 ○４行目；その応答として、デバッガが、ブレークポイ
ントを設定したアドレス「０ｘ２２ａ８」とブレークポ
イント名「Ｂｒｅａｋｐｏｉｎｔ １」とを利用者に通
知した。 ○５行目；「ｆｕｎｃ１」という関数で実行を停止する
ブレークポイント設定用のコマンドｂｒｅａｋ ｆｕｎ
ｃ１を利用者が入力した。 ○６行目；その応答として、デバッガが、ブレークポイ
ントを設定したアドレス「０ｘ２３２０」とブレークポ
イント名「Ｂｒｅａｋｐｏｉｎｔ ２」とを利用者に通
知した。 ○７行目；「ｆｕｎｃ２」という関数で実行を停止する
ブレークポイント設定用のコマンドｂｒｅａｋ ｆｕｎ
ｃ２を利用者が入力した。 ○８行目；その応答として、デバッガが、ブレークポイ
ントを設定したアドレス「０ｘ２３ｆ８」とブレークポ
イント名「Ｂｒｅａｋｐｏｉｎｔ ３」とを利用者に通
知した。 ○９行目；利用者がデバッグ対象プログラムの実行開始
を指示した。 ○１０行目；デバッガがデバッグ対象プログラムの実行
中であることを利用者に通知した。 ○１１行目；デバッガが関数ｍａｉｎの箇所でデバッグ
対象プログラムを停止したことを利用者に通知した。 ○１２行目；プログラムのソースリストを表示するコマ
ンドｌｉｓｔを利用者が入力した。 ○１３行目；それに応答してデバッガがソースリストを
利用者に提示した。 ○１４行目；１行の実行を指示するコマンドｎｅｘｔを
利用者が入力した。なお、デバッガの応答は図示を省略
してある。 ○１５行目；デバッグ対象プログラムの実行継続を指示
するコマンドｃｏｎｔｉｎｕｅを利用者が指示した。 ○１６行目；その応答としてデバッガが実行継続中であ
る旨を利用者に通知した。 ○１７行目；デバッグ対象プログラムが利用者に対して
「Ｉｎｐｕｔ ｆｉｌｅｎａｍｅ：」というメッセージ
を出力した。それに対して利用者が「ｓａｍｐｌｅ」と
いうデータを入力した。 ○１８行目；デバッガが関数ｆｕｎｃ１の箇所でデバッ
グ対象プログラムを停止したことを利用者に通知した。 ○１９行目；１行の実行を指示するコマンドｎｅｘｔを
利用者が入力した。なお、デバッガの応答は図示を省略
してある。 ○２０行目；変数ＶＡＲ_- Ｘの値をプリントアウトする
旨のコマンドｐｒｉｎｔＶＡＲ_- Ｘを利用者が入力し
た。 ○２１行目；デバッガが変数ＶＡＲ_- Ｘの値を出力し
た。

【００４４】このような状況の下で、利用者の最終目的
がプログラム実行の或る時点における変数ＶＡＲ_- Ｘの
値を知ることであり、それに対応する最終目的状態−操
作としてｐｒｉｎｔ ＶＡＲ_- Ｘが与えられた場合を考
える。

【００４５】利用者から最終目的状態−操作としてｐｒ
ｉｎｔ ＶＡＲ_- Ｘが入力されると、目的達成操作列生
成手段７はそれを読み込み（ステップ２０１）、操作な
ので（ステップ２０２でＮＯ）、図１２の状態−操作記
録の最新のものから古いものに向かってｐｒｉｎｔ Ｖ
ＡＲ_- Ｘを検索する（ステップ２０３）。図１２の場
合、下から２行目で検索に成功するのでステップ２０６
に進み、ステップ２０６の詳細を示す図３の流れ図にお
けるステップ３０１において、状態変数として図１３に
示す３つの状態変数ｖ１，ｖ２，ｖ３を設定する。ここ
で、状態変数ｖ１はプログラム停止位置、状態変数ｖ２
はプログラム状態（停止位置以外）、状態変数ｖ３はデ
バッガ状態をそれぞれ表す変数である。このような３個
の状態変数ｖ１，ｖ２，ｖ３を設定したのは、最終目的
状態−操作がｐｒｉｎｔ ＶＡＲ_-Ｘの場合、これらの
状態変数を考慮すれば同じ結果を生み出すような操作列
を抽出できるからである。また、同ステップ３０１にお
いて、状態−操作依存情報部５に格納された例えば図１
４に例示するような状態−操作依存情報を参照して、各
操作ｏ毎に図１５に示すようなＲＥＦ（ｏ），ＤＥＦ
（ｏ）を設定する。そして、ステップ３０２以下の処理
を実行する。

【００４６】図１６乃至図１８はステップ３０２以降の
ステップの実行順序と各ステップにおけるＶ，ｓ，ｏ，
ｐ，Ｃの状態とを示す遷移図である。なお、図１７は図
１６の続きの遷移を、図１８は図１７の続きの遷移をそ
れぞれ示す。このような実行順序によって、図１９に示
す一番上の操作（ｄｅｌｅｔｅ）を除く９個の操作が図
１２の状態−操作記録から抽出される。ここで、図１２
中に存在する１２行目のｌｉｓｔコマンドや１４行目の
ｎｅｘｔコマンドの操作が抽出されていないのは、それ
らは状態変数に影響を与えないからである。

【００４７】また本実施例では、ｏにｆｉｌｅ ｐｒｏ
ｇが代入された後のステップ３０５の検索において、ｆ
ｉｌｅ ｐｒｏｇ以前の状態−操作記録が存在しないこ
とから検索が失敗し、ステップ３１０が実行される。そ
して、その時点のＶの要素がｖ３であるため、ｖ３つま
りデバッガ状態を初期化する操作ｄｅｌｅｔｅが図１９
に示すように先頭に追加されている。

【００４８】更に、ステップ３１１において、状態−操
作記録を参照して、ｓに含まれる１０個の操作のうち、
実際には最終目的−操作に影響を与えなかったものが削
除される。今の場合、ｂｒｅａｋ ｍａｉｎによって設
定されたブレークポイントはプログラムを停止させてい
る（Ｂｒｅａｋｐｏｉｎｔ，ｍａｉｎ…）。しかし、そ
の後のｃｏｎｔｉｎｕｅによって実行が再開されるまで
の間に、プログラムの状態（停止位置を除く）を変化さ
せるような操作や、デバッガの状態を変化させるような
操作は実行されていない。ｓａｍｐｌｅが入力される時
点でのプログラムおよびデバッガの状態は、ｂｒｅａｋ
ｍａｉｎ，ｃｏｎｔｉｎｕｅが実行される場合もされ
ない場合も同じである。このため、目的達成操作列生成
手段７はｂｒｅａｋ ｍａｉｎとｃｏｎｔｉｎｕｅとを
目的達成操作列から取り除く。また、ｂｒｅａｋ ｆｕ
ｎｃ２によって設定されたブレークポイントは実際には
プログラムを停止させることはなかった。そのため、ｂ
ｒｅａｋ ｆｕｎｃ２も目的達成操作列から取り除かれ
る。この結果、最終的な目的達成操作列は、図２０に示
すような合計７個の操作から構成される。

【００４９】このようにして生成された目的達成操作列
は、操作列実行手段９によって図２０の先頭の操作から
順に最後の操作まで実行される。この際、操作列実行手
段９は１つの操作を実行すると、システム状態観察手段
２の観察結果を見て、次の操作が実行可能となったタイ
ミングで、次の操作を実行する。この結果、変数ＶＡＲ
_- Ｘの値の値が表示されることになる。なお、ＶＡＲ_-
Ｘという名前をもつ変数は複数存在しうるが、状態−操
作記録に現れるＶＡＲ_- Ｘと解釈されるので、曖昧さは
減少する。

【００５０】なお、利用者の最終目的がプログラムを関
数ｆｕｎｃ１において停止している状態にすることであ
る場合には、状態−操作記録の中でｆｕｎｃ１において
停止した例を探し出し、同様の処理を行う。また、利用
者の最終目的が、プログラムが或るデータ（ＤＡＴＡ_-
Ｘとする）を出力した直後の状態を再現することである
場合にも同様の処理が行われる。これらの場合でも、状
態−操作記録に現れるという制限により、ｆｕｎｃ１や
ＤＡＴＡ_- Ｘの曖昧さは減少する。

【００５１】

【発明の効果】第１の効果は、かつて達成されたことが
ある目的が与えられた場合に、それを達成するために必
要な操作列を生成することができることである。その理
由は、利用者の操作とシステムの状態とを履歴として記
録し、その記録の中から目的となる状態，操作を探し出
し、それに影響を及ぼしうる操作を状態−操作依存情報
に基づき抽出するためである。

【００５２】第２の効果は、利用者の負担が軽減される
ことである。その理由は、最終的に実現したいシステム
の状態や最終的に実行したい操作を最終目的状態−操作
として入力すれば足り、必要な操作を一々指定する必要
がないからである。なお、最終的に実現したいシステム
の状態や最終的に実行したい操作は、通常は複数の意味
を持ちうるため曖昧さが問題となるが、本発明では状態
−操作記録中から達成例を検索するため、曖昧さは減少
される。

【００５３】第３の効果は、目的を達成する操作列の実
行まで自動化できることである。その理由は、生成され
た目的達成操作列を実行する操作列実行手段を備えてい
るからである。これにより、利用者の負担が更に軽減さ
れる。

【図面の簡単な説明】

【図１】本発明の目的達成型利用者インタフェース装置
の構成例を示すブロック図である。

【図２】本発明の目的達成型利用者インタフェース装置
の動作例を示す流れ図である。

【図３】図２のステップ２０６の処理の詳細を示す流れ
図である。

【図４】第１実施例における状態−操作記録部に記録さ
れていた状態−操作記録の例を示す図である。

【図５】第１実施例で使う状態変数の説明図である。

【図６】第１実施例における状態−操作依存情報部に格
納されている状態−操作依存情報の例を示す図である。

【図７】第１実施例における各操作ｏ毎に設定されるＲ
ＥＦ（ｏ），ＤＥＦ（ｏ）の説明図である。

【図８】第１実施例における、図３のステップ３０２以
降のステップの実行順序と各ステップにおけるＶ，ｓ，
ｏ，ｐ，Ｃの状態とを示す遷移図である。

【図９】図８の続きの、ステップの実行順序と各ステッ
プにおけるＶ，ｓ，ｏ，ｐ，Ｃの状態とを示す遷移図で
ある。

【図１０】第１実施例において状態−操作記録から抽出
された操作列を示す図である。

【図１１】第１実施例における最終的な目的達成操作列
を示す図である。

【図１２】第２実施例における状態−操作記録部に記録
されていた状態−操作記録の例を示す図である。

【図１３】第２実施例で使う状態変数の説明図である。

【図１４】第２実施例における状態−操作依存情報部に
格納されている状態−操作依存情報の例を示す図であ
る。

【図１５】第２実施例における各操作ｏ毎に設定される
ＲＥＦ（ｏ），ＤＥＦ（ｏ）の説明図である。

【図１６】第２実施例における、図３のステップ３０２
以降のステップの実行順序と各ステップにおけるＶ，
ｓ，ｏ，ｐ，Ｃの状態とを示す遷移図である。

【図１７】図１６の続きの、ステップの実行順序と各ス
テップにおけるＶ，ｓ，ｏ，ｐ，Ｃの状態とを示す遷移
図である。

【図１８】図１７の続きの、ステップの実行順序と各ス
テップにおけるＶ，ｓ，ｏ，ｐ，Ｃの状態とを示す遷移
図である。

【図１９】第２実施例において状態−操作記録から抽出
された操作列を示す図である。

【図２０】第２実施例における最終的な目的達成操作列
を示す図である。

【符号の説明】

１…利用者操作観察手段 ２…システム状態観察手段 ３…状態−操作記録手段 ４…状態−操作記録部 ５…状態−操作依存情報部 ６…最終目的状態−操作入力手段 ７…目的達成操作列生成手段 ８…目的達成操作列格納部 ９…操作列実行手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 利用者の操作とシステムの状態とを記録
   する状態−操作記録手段と、 最終的に実現したいシステムの状態または最終的に実行
   したい操作を示す最終目的状態−操作を利用者から入力
   する最終目的状態−操作入力手段と、 システムの状態と利用者の操作との依存関係を示す状態
   −操作依存情報に基づいて前記記録された状態−操作記
   録中から前記入力された最終目的状態−操作に影響を及
   ぼしうる操作を抽出し、前記入力された最終目的状態−
   操作を達成するための操作列である目的達成操作列を生
   成する目的達成操作列生成手段とを備えることを特徴と
   する目的達成型利用者インタフェース装置。
2. 【請求項２】 前記目的達成操作列生成手段は、前記状
   態−操作記録から抽出した操作であっても、前記記録さ
   れた状態−操作記録中の状態の記録から判断して実際に
   は最終目的状態−操作に影響を与えなかった操作は前記
   目的達成操作列中に含めない構成を有することを特徴と
   する請求項１記載の目的達成型利用者インタフェース装
   置。
3. 【請求項３】 前記生成された目的達成操作列を実行す
   る操作列実行手段を備えることを特徴とする請求項１ま
   たは２記載の目的達成型利用者インタフェース装置。