JP2788850B2 - 最適メニュー問い合わせ方式及び階層的メニュー問い合わせによる構造データの編集方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ユーザとの対話手段を
備えたコンピュータシステムにおける階層構造を有する
複数の質問をグラフィック上に表示する場合の最適メニ
ュー問い合わせ方式及び階層構造を有する複数の質問を
グラフィック画面に表示しながら構造データを編集する
階層的メニュー問い合わせによる構造データの編集方式
に関する。

【０００２】

【従来の技術】従来、コンピュータシステム上でのこの
種のメニュー問い合わせに関する第１の技術としては、
１つの質問に対応してアイテム（項目）を選択する際
に、プログラムまたはファイル記述上で固定となってい
るものがあり、この場合、質問の文脈上不要とされる選
択アイテムもメニュー問い合わせに含まれている。ま
た、メニュー問い合わせに関する第２の技術としては、
各々の質問に対応する専用のメニュー出力，結果解釈及
び次メニュー判断のプログラムを備えて、質問に応じた
メニュー問い合わせ処理を実行するものがある。

【０００３】また、構造データを編集する場合の第１の
技術として、階層構造を有する各々の質問に対応する専
用の問い合わせ手段と、問い合わせ結果を判断すること
によって構造データを編集する編集手段とを備え、編集
手段により構造データを構築する技術がある。また、構
造データを編集する場合の第２の技術としては、プログ
ラムの入力及び編集に使用される構文エディタがある。
即ち、一般的にプログラムは単なるテキストではなく、
テキストを階層的に積み上げた構造データであると言え
る。この構文エディタは、プログラム言語の意味及び規
則を記述した属性文法からそのプログラム言語専用の構
文エディタとして生成され、プログラムの構造を表現し
た構文木を構築してゆくことで、構造データの一種であ
るプログラムが編集される。

【０００４】

【発明が解決しようとする課題】従来のメニュー問い合
わせに関する上記第１の技術の例では、質問の文脈上で
不要の選択アイテムも表示されてしまうため、実際にコ
ンピュータシステムを操作するうえで操作性が悪いとい
う問題があった。上述したメニュー問い合わせに関する
第２の技術及び構造データを編集する場合の第１の技術
では、質問の一つ一つに対応する専用処理が必要となる
ため、問い合わせ手段及び編集手段を実現するプログラ
ムの規模が質問数に比例して大きくなるという欠点があ
った。また、システムの構築後に質問の追加や構築デー
タの形態の変更が生じた場合、これに応じたプログラム
の追加や元来備えられているプログラムの変更が生じ保
守性が悪いという欠点もあった。

【０００５】また構造データを編集する場合の第２の技
術では、問い合わせの文脈を処理手段から外して属性文
法に持たせているが、これは言語指向の方式であり、属
性文法及び結果として構築される構文木も言語の意味及
び規則に応じたもので、汎用的な構造データを構築する
問い合わせシステムには利用できないという欠点があっ
た。

【０００６】したがって本発明は、操作性かつ保守性に
優れたメニュー問い合わせの処理を小規模のプログラム
で実現すると共に、汎用的な構造データを構築する問い
合わせ方式を提供することを目的とする。

【０００７】

【課題を解決するための手段】このような課題を解決す
るために本発明は、質問の文脈を記述したルール記述の
中から質問の１つ１つを木構造データで繋げたスケルト
ンデータとして生成するスケルトンデータ生成手段と、
実際に選択された項目（アイテム）の情報を木構造デー
タとして構築する場合にスケルトンデータを辿りながら
構築する木構造データ構築手段と、メニュー表示前にス
ケルトンデータ上の評価式を木構造データを参照しなが
ら評価し，メニュー上に表示する候補を決定するメニュ
ー候補決定手段と、スケルトンデータの問い合わせ方法
に応じたメニュー候補評価手段の呼び出し処理，メニュ
ー表示作成処理及び木構造データ構築手段の呼び出し処
理を実行するメニュー問い合わせ制御手段とを設けたも
のである。

【０００８】また、問い合わせの文脈を定義するルール
記述から問い合わせの骨組みとなるスケルトンデータを
構築するスケルトンデータ生成手段と、スケルトンデー
タ及び問い合わせの結果を示す構文木データを参照，評
価しながら問い合わせを行い構文木データを構築する問
い合わせ手段と、スケルトンデータ及び問い合わせの結
果を示す構文木データを参照，評価して構造データを出
力する構造データ構築手段とを設けたものである。

【０００９】

【作用】項目選択時、即ちメニュー問い合わせ時に木構
造データ構築手段により構築された木構造データには、
過去の質問の文脈（選択情報）が記憶され、メニュー候
補評価手段は木構造データを参照しながら、スケルトン
データの評価式の評価を行い過去の質問の文脈の中から
不要な選択肢を削り、メニュー上に表示する候補を決定
する。また、スケルトンデータ生成手段は、問い合わせ
の文脈を定義するルール記述から問い合わせの骨組みと
なるスケルトンデータを生成すると共に、問い合わせ手
段は生成されたスケルトンデータ及び問い合わせの結果
を示す構文木データを参照しながら問い合わせを行い構
文木データを構築する。そして、構造データ構築手段は
構築された構文木データから構造データを得る。

【００１０】

【実施例】以下、本発明について図面を参照して説明す
る。図１は、本発明に係る最適メニュー問い合わせ方式
を適用したコンピュータシステムの機能ブロック図であ
る。同図において、このシステムは、質問の文脈を記述
したルール記述部１１、このルール記述部１１から質問
の１つ１つを木構造形態で繋げたスケルトンデータ１２
として生成するスケルトンデータ生成手段１３と、実際
に選択されたアイテム（項目）の情報を木構造データ１
４として構築してゆく木構造データ構築手段１５と、メ
ニュー表示前にスケルトンデータ１２上の後述する評価
式を木構造データ１４を参照しながら評価を行い，メニ
ュー上に表示する候補を決定するメニュー候補評価手段
１６と、スケルトンデータの問い合わせ方法に応じた処
理（メニュー候補評価手段１６の呼び出し，メニュー表
示作成及び木構造データ構築手段１５の呼び出し）を行
うメニュー問い合わせ制御手段１７とから構成される。

【００１１】次に、図２は、本実施例での効果を説明す
るための質問の文脈例を示す流れ図である。この例で
は、メニューＡ，メニューＢの２つの質問を続けて選択
する状況を示している。即ち、ステップＳＴ１において
メニューＡの表示選択肢としての表示テキストｘ，ｙ，
ｚが存在し、この中からステップＳＴ２でテキストｘま
たはｚを選択した場合は次のステップＳＴ３でメニュー
Ｂの表示選択肢としての表示テキストｐ，ｑ，ｒが選択
されると共に、ステップＳＴ２でテキストｙが選択され
た場合はステップＳＴ４においてメニューＢ’の表示選
択肢としてのテキストｐ，ｑが選択されることを示して
いる。

【００１２】即ち、メニューＡは表示テキストｘ，ｙ，
ｚの中から１つを選択し、メニューＢは表示テキスト
ｐ，ｑ，ｒの中から１つを選択するものであり、この場
合、メニューＡでテキストｙを選ぶとメニューＢではテ
キストｒが選べなくなり、新たにメニューＢ’が必要に
なることを示している。このような場合、従来の技術で
はメニューＢ’の専用プログラムが必要となってしま
う。本発明では、メニューＢ’の専用プログラムを要す
ることなく、少量のルール記述でこのような質問の文脈
表現を可能とする。ここで、図２の質問文脈例を示す流
れ図に対応するルール記述の一例を図３に示す。

【００１３】図３において、％ｘｘｘはスケルトン識別
名を示す。スケルトン識別名は、問い合わせの方法に応
じていくつかの種類が設けてあり、図３の記述例では、
「ｓｔｒｕｃｔ」，「ｏｎｅＯｆ」，「ｅｍｐｔｙ」の
３種類がこれに該当する。ここで、「スケルトン＝ｓｔ
ｒｕｃｔ｛スケルトン１ スケルトン２・・・｝」につ
いては、スケルトンはスケルトン１，スケルトン２，・
・・の子木構造データから構成され、スケルトン１，ス
ケルトン２、・・・の順に子木構造データを構築される
ことを示している。したがって、「％ｉｎｑｕｉｒｙ」
は、「％ｍｅｎｕ−Ａ」を問い合わせし、「％ｍｅｎｕ
−Ｂ」を問い合わせすることを意味する。

【００１４】また、 「スケルトン＝ｏｎｅ０Ｆ｛スケルトン１ スケルトン２・・・｝ ｍｅｎｕＴｅｘｔ ｛表示アイテム１ 表示アイテム２・・・｝ ｗｈｅｒｅ ｛評価式｝」 については、スケルトンはスケルトン１，スケルトン
２，・・・の何れかの子木構造データを有し評価式を評
価して候補に挙げられた表示アイテムを選択肢とするメ
ニューを表示し、例えば表示アイテムｉが選択されたと
きスケルトンｉを子木構造データとすることを示してい
る。なお、ｗｈｅｒｅ構文が無いときは、全表示アイテ
ムが候補となる。

【００１５】次に、図３中の評価式の中の各記号の意味
について説明する。まず、評価式中の「ｉｆ（論理式）
文１ ｅｌｓｅ 文２」は、論理式が満たされれば文
１を実行し、満たされなければ文２を実行することを示
している。ここで、論理式中の「式１＝＝式２」は、式
１と式２との評価結果が等しいときに真となる論理式で
ある。また、「％＄」は、自木構造データを示し、この
例では「％ｍｅｎｕ−Ｂ」の木構造データを示してい
る。

【００１６】また、「式．ｕｐ」は、式の評価結果が木
構造データであり、その木構造データの親木構造データ
を示す。この例では「％ｉｎｑｕｉｒｙ」の木構造デー
タを示している。また、「式．［ｎ］」は、式の評価結
果が「ｓｔｒｕｃｔ」型の木構造データであり、その木
構造データのｎ番目の子木構造データを示す。この例で
は「％ｍｅｎｕ−Ａ」の木構造データを示している。ま
た、「式．ｄｏｗｎ」は、式の評価結果が「ｏｎｅＯ
ｆ」型の木構造データであり、この木構造データの子木
構造データを示す。この例では、「％ｍｅｎｕ−Ｂ」の
構築前に既に構築されている「％ｍｅｎｕ−Ａ」の子木
構造データを示している。したがって、この場合、「％
ｉｔｅｍ−ｘ」，「％ｉｔｅｍ−ｙ」，「％ｉｔｅｍ−
ｚ」の木構造データの何れかを指す。

【００１７】また、「式．ｃｌａｓｓ」は、式の評価結
果が木構造データであり、その木構造データのスケルト
ン識別名を示す。したがって、この例では、「％＄．ｕ
ｐ．［０］．ｄｏｗｎ．ｃｌａｓｓ＝＝％ｉｔｅｍ−
ｘ」は、「％ｍｅｎｕ−Ｂ」の構築前に既に構築された
「％ｍｅｎｕ−Ａ」の子木構造データのスケルトン識別
が「％ｉｔｅｍ−ｘ」であるか否かを示す論理式とな
る。即ち、「％＄．ｕｐ．［０］．ｄｏｗｎ．ｃｌａｓ
ｓ」は、左から評価を行う。また「ｃａｎｄｉｄａｔｅ
｛表示アイテム１ 表示アイテム２・・・｝」は、表示
アイテム１，表示アイテム２，・・・を候補とする文で
ある。したがって「％ｍｅｎｕ−Ｂ」の評価式は、「％
ｍｅｎｕ−Ａ」で選択されたものがテキストｘ，ｚなら
ば、テキストｐ，ｑ，ｒを候補（ｃａｎｄｉｄａｔｅ）
とし、それ以外ならばテキストｐ，ｑを候補とすること
を示している。なお、「スケルトン＝ｅｍｐｔｙ」は、
中味を持たない木構造データであることを示している。
したがってこの場合は、問い合わせは無い。

【００１８】このようなルール記述部１１のルール記述
は、スケルトンデータ生成手段１３によりスケルトンデ
ータ１２に変換される。スケルトンデータ１２は、複数
のスケルトンを親子関係で繋ぎ合わせたもので、それぞ
れのスケルトンはルール記述部１１から得たスケルトン
種類，スケルトン識別，子スケルトン，メニュー表示テ
キスト及び評価式等の情報を有する。そしてこのスケル
トンデータ生成手段１３はシステム起動時に呼び出され
スケルトンデータ１２を生成して図示省略したメモリ上
に展開する。

【００１９】次に、図２の質問文脈例を示す流れ図中に
おいて、メニューＡからテキストｙを，またメニューＢ
からテキストｐをそれぞれ選択したときのメニュー問い
合わせ制御手段１７の動作を図４の流れ図に基づいて説
明する。図４の例では、スケルトン種類が「ｏｎｅＯｆ
（単一選択）」のときの処理動作を示している。即ち、
メニュー問い合わせ制御手段１７は、スケルトンデータ
１２上の先頭スケルトン（「ｉｎｑｕｉｒｙ（質問）」
スケルトン）を処理対象とし、スケルトン種類が「ｓｔ
ｒｕｃｔ」であるので、子スケルトンである「ｍｅｎｕ
−Ａ（メニューＡ）」スケルトン及び「ｍｅｎｕ−Ｂ
（メニューＢ）」スケルトンの問い合わせが必要なこと
を認識する。ただし「ｓｔｒｕｃｔ」自体は、問い合わ
せを持たない。

【００２０】次に、メニュー問い合わせ制御手段１７は
木構造データ構築手段１５を呼び出して木構造データ１
４を構築させる。即ちここでは、「ｉｎｑｕｉｒｙ」構
文木が作成され、子構文木として「ｍｅｎｕ−Ａ」構文
木，「ｍｅｎｕ−Ｂ」構文木が繋がれる。次に、処理対
象をスケルトン種類が「ｏｎｅＯｆ（単一選択）」であ
る「ｍｅｎｕ−Ａ」スケルトンに移す。ここで、「ｍｅ
ｎｕ−Ａ」スケルトンは評価式を持たないので（ｗｈｅ
ｒｅ構文が無いため）、全メニュー表示テキスト（ｘ，
ｙ，ｚ）を候補とした単一選択型のメニューを作成して
表示する。

【００２１】そしてこのときユーザにより表示テキスト
ｙが選択されると、メニュー問い合わせ制御手段１７は
木構造データ構築手段１５を呼び出し、木構造データ１
４の更新を行わせる。ここでは、「ｍｅｎｕ−Ａ」構文
木の子構文木として「ｉｔｅｍ−ｙ（アイテム−ｙ）」
構文木が繋がれる。繋がれた「ｉｔｅｍ−ｙ」スケルト
ンは、スケルトン種類が「ｅｍｐｔｙ（中味無し）」で
あるため、スケルトンデータ１２を遡り次の処理対象を
「ｍｅｎｕ−Ｂ」スケルトンとする。ここで、「ｍｅｎ
ｕ−Ｂ」スケルトンは評価式を持つので、ステップＳＴ
１１で「Ｙ」と判定され、続くステップＳＴ１２でメニ
ュー候補評価手段１６を呼び出しメニュー表示項目の絞
り込みを行わせる。

【００２２】即ち、呼び出されたメニュー候補評価手段
１６は、現在までの木構造データ１４を参照して、「ｍ
ｅｎｕ−Ｂ」スケルトン上にある評価式の評価を行う。
この場合の評価式は、既に構築されている「ｍｅｎｕ−
Ａ」の子構文木が「ｉｔｅｍ−ｘ」，「ｉｔｅｍ−
ｙ」，「ｉｔｅｍ−ｚ」の何れかによりメニュー候補を
変えるような式となっており、今回の場合は「ｉｔｅｍ
−ｙ」が子構文木となっているので、テキストｐ，ｑを
候補とすることを決定する（ステップＳＴ１３）。こう
して候補が２つ（ｐ，ｑ）に決定されると、メニュー問
い合わせ制御手段１７はステップＳＴ１４でメニュー表
示テキスト（ｐ，ｑ）を候補とした単一選択型のメニュ
ーを作成して表示する。ただし候補が１つに絞りこまれ
た場合は、メニューの作成，表示は行わずにその１つが
ユーザに選択されたと仮定して次の処理へ移行する。

【００２３】ここで、ステップＳＴ１５でユーザにより
例えば表示テキストｐが選択されると、メニュー問い合
わせ制御手段１７はステップＳＴ１６で木構造データ構
築手段１５を呼び出し木構造データ１４の更新を行わせ
る。なおここでは、「ｍｅｎｕ−Ｂ」構文木の子構文木
として「ｉｔｅｍ−ｐ」構文木が繋がれる。繋がれた
「ｉｔｅｍ−ｐ」スケルトンは、スケルトン種類が「ｅ
ｍｐｔｙ（中味無し）」であるので、スケルトンデータ
１２を遡り次の処理対象をサーチするが、次処理対象が
存在しないためそのまま終了する。

【００２４】このように質問文脈を評価式等を用いてル
ール記述し、このルール記述に基づいたスケルトンデー
タを辿りながら木構造データの構築を行い、メニュー表
示を行う候補を決定するようにしたものである。したが
って、メニュー表示項目を評価式により決定することが
できるため、最小限のメニュー選択肢を実現でき、評価
結果によっては質問そのものを省略し、次のメニュー表
示を行えるため、ユーザにとって扱い易いメニュー問い
合わせが実現できる。また、質問内容に対応する専用の
プログラムを必要としないため、小規模のプログラムで
多様なシステムにおけるメニュー問い合わせに用いるこ
とができ、したがって様々なシステムに汎用的に使用す
ることが可能になる。また、システム構築後の質問内容
変更または文脈の変更等においてもプログラム本体の変
更は必要とせず、ルール記述のデータの変更のみで対処
可能となるため、保守性が向上する。

【００２５】図５は、本発明の他の実施例を示し、階層
的メニュー問い合わせによる構造データの編集方式を適
用したシステムの機能ブロック図である。同図におい
て、このシステムは、質問の形態，文脈等を定義するル
ール記述を格納するルール記述部２１、ルール記述部２
１のルール記述の中から質問の一つ一つを木構造形態で
表現したスケルトンデータ２３として生成するスケルト
ンデータ生成手段２２、このスケルトンデータ２３及び
現在までに構築された後述の構文木データを参照，評価
しながら質問を表示して選択された結果を木構造形態で
表現した構文木データ２５として構築する問い合わせ手
段２４、スケルトンデータ２３及び構文木データ２５を
参照しながら構造データ２７を構築する構造データ構築
手段２６から構成される。

【００２６】次に、図５のシステムを構成する各手段の
機能を説明する。まず、ルール記述部２１の機能から説
明する。ルール記述部２１にはルール記述として、複数
のスケルトンが定義されている。ここで個々のスケルト
ンは次のように定義される。即ち、 スケルトン名＝スケルトン種別 パラメータ リソース名 リソース値 リソース名 リソース値 ・・・・・

【００２７】ここで各スケルトンは、問い合わせの形態
によって以下のような（１）〜（８）の種別があり、各
々持てるパラメータ及びリソース名が異なる。そしてこ
れらの組み合わせにより種々の問い合わせ形態が実現で
きる。 （１）ｆｉｅｌｄ型スケルトン ｆｉｅｌｄ型スケルトンは、文字列を入力させる問い合
わせを行い、パラメータは持たずに木構造の末端に位置
するスケルトンである。 （２）ｏｎｅＯｆ型スケルトン ｏｎｅＯｆ型スケルトンは、候補となり得る固定個の子
スケルトンをパラメータとして持ち、その中から１つを
選択させ、選択された子スケルトンの問い合わせを行う
スケルトンである。

【００２８】（３）ｏｎｅＯｆＬｉｓｔ型スケルトン ｏｎｅＯｆＬｉｓｔ型スケルトンは、既に構築されてい
るリスト（Ｌｉｓｔ）の要素を選択要素とすることをパ
ラメータで指定して問い合わせを行い、その中から１つ
を選択させるスケルトンである。 （４）ｏｎｅＯｆＭａｐ型スケルトン ｏｎｅＯｆＭａｐ型スケルトンは、候補となりうる固定
個の子スケルトンをパラメータとして持ち、二次元的な
候補から選択させ選んだ子スケルトンの問い合わせを行
うスケルトンである。 （５）ｓｔｒｕｃｔ型スケルトン ｓｔｒｕｃｔ型スケルトンは、固定個の子スケルトンを
パラメータに持ち順に子スケルトンの問い合わせを行う
スケルトンである。

【００２９】（６）ｒａｎｄｏｍＳｔｒｕｃｔ型スケル
トン ｒａｎｄｏｍＳｔｒｕｃｔ型スケルトンは、固定個の子
スケルトンをパラメータに持ち、問い合わせで選ばれた
子スケルトンの問い合わせを行うスケルトンである。 （７）ｌｉｓｔ型スケルトン ｌｉｓｔ型スケルトンは、パラメータで示される子スケ
ルトンを要素として不定個持つことができ、編集時には
要素の追加，変更，削除，カット，コピー及びペースト
等の編集機能を提供するスケルトンである。 （８）ｑｕｏｔｅ型スケルトン ｑｕｏｔｅ型スケルトンは、問い合わせは行わずに木構
造の末端に位置して定数値の定義を行うスケルトンであ
る。

【００３０】次に各スケルトンが持てる代表的な以下の
（１）〜（６）に示すリソースについて説明する。リソ
ースは各リソースの性格上スケルトンにより持てるリソ
ースが異なる。 （１）ｆｏｒｍａｔリソース ｆｏｒｍａｔリソースは、構造データへの変換フォーマ
ットを定義するリソースで、全スケルトン種別で持つこ
とが可能である。 （２）ｍｅｓｓａｇｅリソース ｍｅｓｓａｇｅリソースは、問い合わせを行うスケルト
ンが持つことができ、問い合わせ項目と共に表示するテ
キストを定義するリソースである。 （３）ｍａｘＣｈａｒｓリソース ｍａｘＣｈａｒｓリソースは、入力可能最大文字数を定
義するもので、ｆｉｅｌｄスケルトン専用のリソースで
ある。

【００３１】（４）ｍｅｎｕＩｔｅｍリソース ｍｅｎｕＩｔｅｍリソースは、選択項目としての表示テ
キストを定義するリソースで、ｏｎｅＯｆ，ｏｎｅＯｆ
Ｌｉｓｔ，ｏｎｅＯｆＭａｐ，ｒａｎｄｏｍＳｔｒｕｃ
ｔの各スケルトンが持つことができる。 （５）ｗｈｅｒｅリソース ｗｈｅｒｅリソースは、選択項目の候補条件を式で指定
するリソースで、ｏｎｅＯｆ，ｏｎｅＯｆＬｉｓｔ，ｏ
ｎｅＯｆＭａｐの各スケルトンが持つことができる。 （６）ｃｈｅｃｋリソース ｃｈｅｃｋリソースは、構築した構文木データの整合性
を式で指定するリソースで、全スケルトン種別で持つこ
とができる。

【００３２】次に、スケルトンデータ生成手段２２及び
このスケルトンデータ生成手段２２により生成されるス
ケルトンデータ２３について説明する。スケルトンデー
タ２３は、ルール記述のシステム内部形式である木構造
の形態を有する静的なデータであり、システム起動時に
上述のスケルトンデータ生成手段２２により構築され
る。スケルトンデータ２３の各々の要素には、問い合わ
せ手段２４の手続きポインタ及びリソースデータへのポ
インタを持ち、子スケルトンを持つ場合は子スケルトン
へのポインタも有する。

【００３３】次に、問い合わせ手段２４及び構文木デー
タ２５について説明する。問い合わせ手段２４はスケル
トン種別毎に存在し、カレントのスケルトンデータ２３
を上下に辿りながら問い合わせを進める。その結果とし
て構文木データ２５を追加及び削除しながら構築を進め
てゆく。問い合わせは全てのスケルトン種別で行われる
とは限らず、種別によっては問い合わせの行われないも
のもある。また問い合わせ手段２４は、一つ一つの質問
に対して存在するものではなく、スケルトン種別毎に１
個存在し、同じスケルトン種別であれば汎用的に使用で
きる。また構文木データ２５は、木構造の形式をとる動
的なデータで各々親構文木へのポインタ，対応するスケ
ルトンデータ２３へのポインタ，子構文木へのポインタ
等を有する。

【００３４】次に構造データ構築手段２６及び構造デー
タ２７について説明する。構造データ構築手段２６は、
スケルトン種別毎に存在し、構文木データ２５の最上位
構文木から階層的に各構文木を辿り、各構文木から指定
されるスケルトンのｆｏｒｍａｔリソースを参照して目
的とする構造データ２７を組み立てる。

【００３５】以下、簡単な問い合わせ例を用い本システ
ムの動作を説明する。図６は問い合わせ例の流れ図であ
る。３つの質問があり、はじめにｆｉｅｌｄ型のメニュ
ーａ（ｍｅｎｕ−ａ）でテキストの入力し（ステップＳ
Ｔ６１）、次いでｏｎｅＯｆ型のメニューｂ（ｍｅｎｕ
−ｂ）で単一項目を選択する（ステップＳＴ６２）。最
後にｏｎｅＯｆ型のメニューｃ（ｍｅｎｕ−ｃ）で単一
選択（ステップＳＴ６４、ステップＳＴ６５）を行う。
ここで、メニューｂでの選択によってメニューｃでの選
択候補が異なることとする。

【００３６】図７は問い合わせ例を実現するためのルー
ル記述の状況を示す説明図である。図中には行番号が付
されているが、これは以下の説明に供するために付与し
たものである。この例では、上述した各スケルトン種別
のうち４種類のスケルトン種別を用いて記述を行ってい
る。即ち図７の３〜５行のｉｎｑｕｉｒｙスケルトン記
述では、ｓｔｒｕｃｔ型スケルトンでメニュー（ｍｅｎ
ｕ−ａ，ｍｅｎｕ−ｂ，ｍｅｎｕ−ｃ）スケルトンの問
い合わせを順番に行うことを定義する。次に、７〜１０
行のｍｅｎｕ−ａスケルトン記述では、ｆｉｅｌｄ型ス
ケルトンで定義する。続いて、１２〜１７行のｍｅｎｕ
−ｂスケルトン記述では、ｏｎｅＯｆ型スケルトンでｉ
ｔｅｍ−ｘ，ｉｔｅｍ−ｙスケルトンから単一選択を行
うことを定義する。

【００３７】次に１９〜３４行のｍｅｎｕ−ｃスケルト
ン記述では、ｏｎｅＯｆ型スケルトンでｉｔｅｍ−ｐ，
ｉｔｅｍ−ｑ，ｉｔｅｍ−ｒスケルトンから単一選択す
ることを定義する。ここで、２６〜３４行にはｗｈｅｒ
ｅリソースの式があるが、既に選択されたｍｅｎｕ−ｂ
スケルトンでの選択結果から選択候補を変えることを定
義する。最後に、３６〜４８行の各ｑｕｏｔｅスケルト
ン記述では、ｑｕｏｔｅ型スケルトンで末端に位置する
各スケルトンを定義する。

【００３８】次に図８は、スケルトンデータ生成手段２
２が図７のルール記述例から構築したスケルトンデータ
の木構造を示す図である。即ちスケルトンデータ生成手
段２２は、ルール記述上のスケルトン名、パラメータ、
リソースを解釈して％ｉｎｑｕｉｒｙをルートとしたス
ケルトンデータを構築する。図８のスケルトンデータに
は、問い合わせに用いる表示テキスト、構造データのフ
ォーマット等もリソースデータとして格納され、問い合
わせの文脈全てを表現することができる。

【００３９】次に、図９はｓｔｒｕｃｔ問い合わせ手段
の流れ図、図１０はｆｉｅｌｄ問い合わせ手段の流れ
図、図１１はｏｎｅＯｆ問い合わせ手段の流れ図、図１
２はｑｕｏｔｅ問い合わせ手段の流れ図、図１３は構文
木データの木構造を示す図である。これらの図９〜図１
３及び上述の図８を用い、上記システムにおける問い合
わせの動作を説明する。

【００４０】まず問い合わせ手段２４のメインとなる処
理において、図１３の符号１３１に示す最初の問い合わ
せのｓｔｒｕｃｔ構文木を作成する。この場合この構文
木に存在するインデックス情報としては、「０」が初期
設定される。ｓｔｒｕｃｔ構文木１３１の場合は、図１
３の符号１３２，１３３，１３５で示す配下の子構文木
も同時に作成し繋がれる。これらの構文木作成の手段
は、後述するように問い合わせ手段２４に内包されるス
ケルトン種別ごとの各問い合わせ手段により作成され
る。ここで問い合わせ手段２４のメインとなる処理にお
いて、現在処理すべき構文木、即ちカレント構文木をｓ
ｔｒｕｃｔ構文木にしてカレント構文木のスケルトン種
別であるｓｔｒｕｃｔ問い合わせ手段を呼び出す。

【００４１】呼び出されたｓｔｒｕｃｔ問い合わせ手段
では、図９のステップＳＴ９１において最後の子構文木
まで問い合わせが終了しているかのチェックを行う。し
かしこの場合はまだ完了していないのでステップＳＴ９
２でインデックスを「１」加算して、ステップＳＴ９３
でカレント構文木をインデックス番目の子構文木（この
場合図１３のｆｉｅｌｄ子構文木１３２）にしてから、
カレント構文木のスケルトン種別であるｆｉｅｌｄ問い
合わせ手段をステップＳＴ９４で呼び出す。

【００４２】この場合ｆｉｅｌｄ問い合わせ手段では、
図１０のステップＳＴ１０１でメニューを表示し、ステ
ップＳＴ１０２でテキストが入力されるのを待つ。そし
てテキストが入力されると、ステップＳＴ１０３で入力
されたテキストをｆｉｅｌｄ構文木（図１３の子構文木
１３２）に設定し、ステップＳＴ１０４で次の問い合わ
せをｆｉｅｌｄ構文木を上方向に辿りながらサーチす
る。この場合は、上方向に辿るとｓｔｒｕｃｔ構文木
（図１３の構文木１３１）があるので、ステップＳＴ１
０５の「処理すべき構文木なし？」の判定が「Ｎ」とな
り、したがってステップＳＴ１０６でカレント構文木を
ｓｔｒｕｃｔ構文木（図１３の構文木１３１）にして、
ステップＳＴ１０７でカレント構文木のスケルトン種別
であるｓｔｒｕｃｔ問い合わせ手段を呼び出す。なお、
処理すべき構文木がない場合はステップＳＴ１０８に移
行し問い合わせを終了する。

【００４３】呼び出されたｓｔｒｕｃｔ問い合わせ手段
では、図９のステップＳＴ９１で最後の子構文木まで問
い合わせが終了しているかのチェックを行う。しかしこ
の場合、まだ完了していないので、ステップＳＴ９２で
インデックスを「１」加算し、ステップＳＴ９３でカレ
ント構文木をインデックス番目の子構文木（この場合図
１３のｏｎｅＯｆ構文木１３３）にしてから、カレント
構文木のスケルトン種別の問い合わせ手段としてステッ
プＳＴ９４でｏｎｅＯｆ問い合わせ手段を呼び出す。

【００４４】ｏｎｅＯｆ問い合わせ手段では、図１１の
ステップＳＴ１１１において、各々図８の符号８４，８
５で示す％ｉｔｅｍ−ｘ、％ｉｔｅｍ−ｙを選択候補と
するメニューを表示し、ステップＳＴ１１２で項目が選
択されるのを待つ。そして項目が選択され、これが２番
目の項目と判断されると、ステップＳＴ１１３で図８の
符号４５で示すｉｔｅｍ−ｙのスケルトンに対応するｑ
ｕｏｔｅ構文木（図１３の構文木１３４）を作成し、ス
テップＳＴ１１４でｏｎｅＯｆ構文木（図１３の構文木
１３３）の子構文木として繋ぐ。次にステップＳＴ１１
５でカレント構文木を子構文木（図１３のｑｕｏｔｅ子
構文木１３４）にして、ステップＳＴ１１６でカレント
構文木のスケルトン種別であるｑｕｏｔｅ問い合わせ手
段を呼び出す。

【００４５】この場合呼び出されたｑｕｏｔｅ問い合わ
せ手段は問い合わせを行わないが、木構造の末端に位置
するので、図１２のステップＳＴ１２１で次の問い合わ
せを構文木データを上方向に辿りサーチする。この場
合、上方向に辿ってゆくとｓｔｒｕｃｔ構文木（図１３
の構文木１３１）となるため、ステップＳＴ１２２の
「処理すべき構文木なし？」の判定が「Ｎ」となり、し
たがってステップＳＴ１２３でこのｓｔｒｕｃｔ構文木
をカレント構文木とし、ステップＳＴ１２４でカレント
構文木のスケルトン種別であるｓｔｒｕｃｔ問い合わせ
手段を呼び出す。なお、処理すべき構文木がない場合は
ステップＳＴ１２５に移行し問い合わせを終了する。

【００４６】ｓｔｒｕｃｔ問い合わせ手段では、図９の
ステップＳＴ９１で最後の子構文木まで問い合わせが終
了しているか否かのチェックを行う。そしてこの場合
は、まだ問い合わせが完了していないので、ステップＳ
Ｔ９２でインデックスを「１」加算し、ステップＳＴ９
３でカレント構文木を図１３の子構文木１３５に設定し
てから、ステップＳＴ９４でカレント構文木のスケルト
ン種別であるｏｎｅＯｆ問い合わせ手段を呼び出す。

【００４７】ｏｎｅＯｆ問い合わせ手段においては、図
１１のステップＳＴ１１１でメニューを表示し、ステッ
プＳＴＳＴ１１２で項目が選択されるのを待つ。この場
合、メニューに表示される項目は、ｏｎｅＯｆ構文木
（図１３の子構文木１３５）から辿れるｏｎｅＯｆスケ
ルトン（図８の符号８６）にｗｈｅｒｅリソースがある
ので、選択候補を図８の符号８７及び符号８８で示され
る％ｉｔｅｍ−ｐ、％ｉｔｅｍ−ｑに絞り込む。ここで
選択された項目が１番目の項目であれば、ステップＳＴ
１１３でｉｔｅｍ−ｐのスケルトン（図８の符号８７）
に対応するｑｕｏｔｅ構文木（図１３の構文木１３６）
を作成し、ステップＳＴ１１４でｏｎｅＯｆ構文木（図
１３の構文木１３５）の子構文木として繋ぐ。次にステ
ップＳＴ１１５でカレント構文木を子構文木にして（図
１３の構文木１３６）にして、ステップＳＴ１１６でカ
レント構文木のスケルトン種別であるｑｕｏｔｅ問い合
わせ手段を呼び出す。

【００４８】ｑｕｏｔｅ問い合わせ手段は問い合わせを
行わないが、図１２のステップＳＴ１２１で次の問い合
わせを構文木データを上方向に辿りサーチする。この場
合は、上方向に辿るとｓｔｒｕｃｔ構文木（図１３の構
文木１３１）がありステップＳＴ１２２の「処理すべき
構文木なし？」が「Ｎ」と判定されることから、ステッ
プＳＴ１２３でカレント構文木をｓｔｒｕｃｔ構文木
（図１３の構文木１３１）にして、ステップＳＴ１２４
でカレント構文木のスケルトン種別であるｓｔｒｕｃｔ
問い合わせ手段を呼び出す。

【００４９】ｓｔｒｕｃｔ問い合わせ手段においては、
図９のステップＳＴ９１で最後の子構文木まで問い合わ
せが終了しているかのチェックを行う。そしてこの場合
は、インデックスが「３」になっていて全構文木の問い
合わせが完了していることがわかるので、ステップＳＴ
９５で次の問い合わせを構文木データを上方向に辿りサ
ーチする。しかし自構文木がルートであるため、ステッ
プＳＴ９６で他の問い合わせが無いと判断し、ステップ
ＳＴ９８で問い合わせを終了する。なお、ステップＳＴ
９６で他の問い合わせがあると判断される場合は、ステ
ップＳＴ９７でカレント構文木を処理すべき構文木とし
てからステップＳＴ９４の処理を実行する。

【００５０】このようにして問い合わせ手段２４による
問い合わせの結果を反映した構文木データが図１３のよ
うに構築される。そして、構造データ変換手段２６は、
各構文木データから指示されるスケルトンのリソース内
のフォーマットに従い、目的とする以下のような構造デ
ータを得る。 ａｎｓｗｅｒ（ａｂｃｄｅｆ，ｙｙｙ，ｐｐｐ） ここで、ａｎｓｗｅｒは％ｉｎｑｕｉｒｙのｆｏｒｍａ
ｔリソース、ａｂｃｄｅｆは％ｍｅｎｕ−ａで入力され
たテキスト、ｙｙｙは％ｍｅｎｕ−ｂで選択された％ｉ
ｔｅｍ−ｙのｆｏｒｍａｔリソース、ｐｐｐは％ｍｅｎ
ｕ−ｃで選択された％ｉｔｅｍ−ｐのｆｏｒｍａｔリソ
ースを各々示している。

【００５１】このように、汎用的に使用できるスケルト
ンデータ生成手段２２、スケルトンデータ２３、問い合
わせ手段２４、構文木データ２５、及び構造データ構築
手段２６により構成されるため、階層的な問い合わせの
文脈に応じたルール記述を定義するだけで、階層的な問
い合わせを行い結果として構造データを得るようなシス
テムに汎用的に利用することができる。また、問い合わ
せの文脈を問い合わせ手段では無くルール記述に持たせ
たことにより、保守性に優れた構造データの編集システ
ムを実現できる。

【００５２】

【発明の効果】以上説明したように、本発明によれば、
メニュー問い合わせを行う場合に木構造データ構築手段
により構築された木構造データには、過去の質問の文脈
が記憶されており、メニュー候補評価手段はこの木構造
データを遡りながら過去の質問の文脈の中から不要な選
択肢を削り、メニュー上に表示する候補を決定するよう
にしたので、常に必要最小限のメニュー表示を小規模の
プログラムで実現することができ、したがって操作性か
つ保守性に優れた最適なメニュー問い合わせを行うこと
ができる。また、問い合わせの文脈を定義するルール記
述から問い合わせの骨組みとなるスケルトンデータを生
成し、かつ生成されたスケルトンデータ及び問い合わせ
の結果を示す構文木データを参照しながら問い合わせを
行い構文木データを構築すると共に、構築された構文木
データから構造データを得るようにしたので、階層的な
問い合わせの文脈に応じたルール記述を定義するだけ
で、階層的な問い合わせを行い結果として構造データを
構築するような問い合わせシステムに汎用的に利用でき
ると共に、問い合わせの文脈をルール記述に持たせたこ
とにより、保守性に優れたシステムを実現することがで
きる。

【図面の簡単な説明】

【図１】本発明に係る最適メニュー問い合わせ方式を適
用した第１のシステムの機能ブロック図である。

【図２】上記第１のシステムにおける効果を説明するた
めの質問文脈例を示す流れ図である。

【図３】上記第１のシステムのルール記述状況を示す図
である。

【図４】上記第１のシステムを構成するメニュー問い合
わせ制御手段の動作を示す流れ図である。

【図５】本発明の階層的メニュー問い合わせによる階層
データの編集方式を適用した第２のシステムの機能ブロ
ック図である。

【図６】上記第２のシステムにおける効果を説明するた
めの問い合わせの例を示す流れ図である。

【図７】上記第２のシステムにおける効果を説明するた
めの問い合わせ例を実現するルール記述状況を示す図で
ある。

【図８】上記第２のシステムにおいてルール記述から生
成されるスケルトンデータの構成を示す図である。

【図９】上記第２のシステムを構成する問い合わせ手段
の中のｓｔｒｕｃｔ問い合わせ手段の動作を示す流れ図
である。

【図１０】上記問い合わせ手段の中のｆｉｅｌｄ問い合
わせ手段の動作を示す流れ図である。

【図１１】上記問い合わせ手段の中のｏｎｅＯｆ問い合
わせ手段の動作を示す流れ図である。

【図１２】上記問い合わせ手段の中のｑｕｏｔｅ問い合
わせ手段の動作を示す流れ図である。

【図１３】上記第２のシステムにおいて構築された構文
木データの構成を示す図である。

【符号の説明】

１１，２１ ルール記述部 １３，２２ スケルトンデータ生成手段 １５ 木構造データ構築手段 １６ メニュー候補評価手段 １７ メニュー問い合わせ制御手段 ２４ 問い合わせ手段 ２６ 構造データ構築手段

フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 3/14 340 G06F 9/06 530

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 質問の文脈を記述したルール記述から個
   々の質問を木構造形態で繋げたスケルトンデータとして
   生成するスケルトンデータ生成手段と、 実際に選択された項目の情報を木構造データとして構築
   する場合に前記スケルトンデータを辿りながら構築する
   木構造データ構築手段と、 メニュー表示前に前記木構造データを参照して前記スケ
   ルトンデータ中の評価式を評価し，メニュー上に表示す
   る候補の決定を行うメニュー候補決定手段と、 前記スケルトンデータの問い合わせ方法に応じた処理を
   実行するメニュー問い合わせ制御手段とを備えたことを
   特徴とする最適メニュー問い合わせ方式。
2. 【請求項２】 問い合わせの文脈を定義するルール記述
   から問い合わせの骨組みとなるスケルトンデータを構築
   するスケルトンデータ生成手段と、 前記スケルトンデータ及び前記問い合わせの結果を示す
   構文木データを参照，評価しながら問い合わせを行い前
   記構文木データを構築する問い合わせ手段と、 前記スケルトンデータ及び前記問い合わせの結果を示す
   構文木データを参照，評価して構造データを出力する構
   造データ構築手段とを備えたことを特徴とする階層的メ
   ニュー問い合わせによる構造データの編集方式。