JPH07234770A - 階層的メニュー問い合わせによる木構造データ編 集におけるキャンセル・アンドゥ方法及びそのシ ステム - Google Patents

Abstract

(57)【要約】 【目的】木構造変更時のアンドゥデータ量を圧縮し、さ
らにキャンセル操作とアンドゥ操作とを融合して、メモ
リ消費及び処理時間を大幅に削減する。 【構成】キャンセルデータリスト６００とアンドゥデー
タリスト７００とを用意し、アンドゥデータをキャンセ
ル型７０１とアンキャンセル型７０２とに分ける。木構
造データ５００の変更内容情報は変更ノード位置及びそ
の下位側木構造などの差分情報とする。ドゥ操作時、変
更内容をキャンセルデータ６０１としてキャンセルデー
タリストに、キャンセル型をアンドゥデータリストに追
加する。キャンセル操作及びアンドゥ操作でキャンセル
型が対象の場合、キャンセルデータリストの最後のデー
タで木構造を元に戻し、アンドゥデータリストにそのデ
ータとこの操作による変更内容とを追加する。アンドゥ
操作でアンキャンセル型が対象の場合、そのデータで木
構造とキャンセルデータとを元に戻す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は階層的メニュー問い合わ
せによる木構造データ編集におけるキャンセル・アンド
ゥ方法及びそのシステムに関し、特にユーザによる選択
を含む相互間の階層的な連結条件が定義された複数の単
位データと、選択対象のメニュー表示を行い前記ユーザ
による選択結果を入力するメニュー問い合わせ手段とを
有し、前記複数の単位データに対し最上位の単位データ
からその連結条件に応じて連結の選択対象となる他の単
位データをメニュー表示し前記ユーザによる選択結果に
従って順次連結して前記各単位データをノードとする木
構造の集合データ（木構造データ）を動的に編集する階
層的メニュー問い合わせデータ編集システムにおけるメ
ニュー問い合わせ時の選択、設定により変更された木構
造データを元に戻す復旧方法と、その復旧システムとに
関する。

【０００２】

【従来の技術】この種の階層的メニュー問い合わせデー
タ編集システムはコンピュータシステムにより構成さ
れ、電子交換機の制御用ソフトウェアなどのメニュー問
い合わせにより組立てられる階層構造化情報の構成要素
となる各要素情報片との対応と互いの連結条件とがあら
かじめ定義された複数の単位データ（定義記述データ）
と、ディスプレイ装置上に選択対象のメニューを表示し
キーボードやマウスなどの入力装置を用いてユーザから
の選択結果を入力することによって問い合わせを実現す
るメニュー問い合わせ手段とを有し、最上位の単位デー
タからその連結条件に応じて連結の選択対象となる他の
単位データをメニュー表示しユーザの選択に従って順次
連結し各単位データをノードとする木構造データを動的
に編集し、この木構造データに従って対応する要素情報
片を組立てて所望の階層構造化情報を得ている。

【０００３】単位データ（定義記述データ）の型として
は、直下階層の構造を規定し固定的に連結する複数の単
位データをあらかじめ指定し順次メニュー問い合わせさ
せる構造型、直下階層として選択的に連結可能な複数の
単位データをあらかじめ指定しメニュー問い合わせによ
り１個選択させる択一選択型、上位階層からのみ連結さ
れメニュー問い合わせを行いユーザによる入力を値とす
るフィールド型、上位階層からのみ連結されメニュー問
い合わせを行わずにあらかじめ設定された値を持つ引用
型などがある。

【０００４】この木構造データによる階層構造化情報の
編集動作の理解を助けるために、休日の過ごし方情報を
設定する場合を例として以下に説明する。この場合の単
位データ、すなわち定義記述データの記述例は以下のよ
うになる。 ％ａｌｌ＝ｓｔｒｕｃｔ｛％ｓｕｂ０ ％ｓｕｂ１｝ ｆｏｒｍａｔ｛“今度の休日は、％ｔ％ｔ。”％［１］，％［０］｝ ％ｓｕｂ０＝ｏｎｅ０ｆ｛％ｓｕｂ００ ％ｓｕｂ０１ ％ｓｕｂ０２｝ ｍｅｓｓａｇｅ｛“何をするか選択して下さい”｝ ｍｅｎｕＴｅｘｔ“休日出勤する；遊びに行く；家にいる” ％ｓｕｂ００＝“ｃｏｍｐａｎｙ” ｆｏｒｍａｔ｛“会社に行く”｝ ％ｓｕｂ０１＝ｓｔｒｕｃｔ｛％ｓｕｂ０１０ ％ｓｕｂ０１１｝ ｆｏｒｍａｔ｛“％ｔ％ｔ”％［１］，％［０］｝ ％ｓｕｂ０１０＝ｏｎｅ０ｆ｛％ｓｕｂ０１００ ％ｓｕｂ０１０１｝ ｍｅｓｓａｇｅ｛“何処に行くか選択して下さい”｝ ｍｅｎｕＴｅｘｔ“海；山” ％ｓｕｂ０１００＝“ｓｅａ” ｆｏｒｍａｔ｛“海に行く”｝ ％ｓｕｂ０１０１＝“ｍｏｕｎｔａｉｎ” ｆｏｒｍａｔ｛“山に行く”｝ ％ｓｕｂ０１１＝ｏｎｅ０ｆ｛％ｓｕｂ０１１０ ％ｓｕｂ０１１１ ％ｓｕｂ０１１２｝ ｍｅｓｓａｇｅ｛“誰と行くか選択して下さい”｝ ｍｅｎｕＴｅｘｔ“一人；家族；友達” ％ｓｕｂ０１１０＝“ａｌｏｎｅ” ｆｏｒｍａｔ｛“一人で”｝ ％ｓｕｂ０１１１＝“ｆａｍｉｌｙ” ｆｏｒｍａｔ｛“家族と”｝ ％ｓｕｂ０１１２＝“ｆｒｉｅｎｄ” ｆｏｒｍａｔ｛“友達と”｝ ％ｓｕｂ０２＝ｏｎｅ０ｆ｛％ｓｕｂ０２０ ％ｓｕｂ０２１｝ ｆｏｒｍａｔ｛“家で％ｔ” ％＄．ｄｏｗｎ｝ ｍｅｓｓａｇｅ｛“何をするか選択して下さい”｝ ｍｅｎｕＴｅｘｔ“本を読む；テレビを見る” ％ｓｕｂ０２０＝“ｂｏｏｋ” ｆｏｒｍａｔ｛“本を読む”｝ ％ｓｕｂ０２１＝“ＴＶ” ｆｏｒｍａｔ｛“テレビを見る”｝ ％ｓｕｂ１＝ｏｎｅ０ｆ｛％ｓｕｂ１０ ％ｓｕｂ１１ ％ｓｕｂ１２｝ ｍｅｓｓａｇｅ｛“交通手段を選択して下さい”｝ ｍｅｎｕＴｅｘｔ“なし；車；電車” ｗｈｅｒｅ｛ｓｗｉｔｃｈ（％＄．ｕｐ［０］．ｄｏｗｎ．ｃｌａｓｓ） ｛ｃａｓｅ ％ｓｕｂ００：ｃａｎｄｉｄａｔｅ（電車）； ｂｒｅａｋ； ｃａｓｅ ％ｓｕｂ０１：ｃａｎｄｉｄａｔｅ（車，電車）； ｂｒｅａｋ； ｃａｓｅ ％ｓｕｂ０２：ｃａｎｄｉｄａｔｅ（なし）； ｂｒｅａｋ；｝ ｝ ％ｓｕｂ１０＝ｅｍｐｔｙ ％ｓｕｂ１１＝“ｃａｒ” ｆｏｒｍａｔ｛“車で”｝ ％ｓｕｂ１２＝“ｔｒａｉｎ” ｆｏｒｍａｔ｛“電車で”｝ ここで、定義記述データ％ａｌｌは最上位にあり、休日
の過ごし方情報の全体構造を規定し、２つの定義記述デ
ータ％ｓｕｂ０及び％ｓｕｂ１を固定的に下位階層とす
る構造型（ｓｔｒｕｃｔ型）である。ｆｏｒｍａｔ部は
階層構造化情報への変換フォーマットを定義する部分
で、各型で共通に持つことができる。定義記述データ％
ｓｕｂ０は３つの定義記述データ％ｓｕｂ００，％ｓｕ
ｂ０１，及び％ｓｕｂ０２を選択対象とする択一選択型
（ｏｎｅＯｆ型）であり、ｍｅｓｓａｇｅ部はメニュー
表示時の選択項目，方法の指示メッセージを指定する部
分、ｍｅｎｕＴｅｘｔ部はメニュー表示時の選択対象の
表示テキストを指定する部分である。つまり、定義記述
データ％ｓｕｂ０のメニュー画面では、指示メッセージ
として「何をするか選択して下さい」が表示され、選択
対象の表示テキストとして「休日出勤する」、「遊びに
行く」、「家にいる」が表示される。定義記述データ％
ｓｕｂ１も同様に択一選択型であるが、ｗｈｅｒｅ部に
より他の定義記述データ（この場合、％ｓｕｂ０）での
選択結果により分岐することを示している。つまり、定
義記述データ％ｓｕｂ００が選択されている場合は「電
車」を自動的に選択し、定義記述データ％ｓｕｂ０１が
選択されている場合は「車」と「電車」の選択メニュー
を出し、定義記述データ％ｓｕｂ０２が選択されている
場合は「なし」を自動的に選択する。また、定義記述デ
ータ％ｓｕｂ００は引用型であり、あらかじめ設定され
た値（ｃｏｍｐａｎｙ）を持ち、要素情報片「会社に行
く」に対応づけられている。

【０００５】最上位の定義記述データ％ａｌｌからその
連結条件に応じてメニュー選択を行いながら他の定義記
述データを順次連結して図２０の分図（ａ）に示す木構
造を得たとする。このときの休日の過ごし方情報は「今
度の休日は、車で友達と山に行く。」となる。ここで、
％ｓｕｂ０のメニュー画面において、選択結果を「遊び
に行く」（％ｓｕｂ０１）から「休日出勤する」（％ｓ
ｕｂ００）に変更すると、自動的に％ｓｕｂ１には％ｓ
ｕｂ１２が選択され木構造は分図（ｂ）のようになる。
このときの休日の過ごし方情報は「今度の休日は、電車
で会社に行く。」となる。また、％ｓｕｂ０のメニュー
画面において、選択結果を「家にいる」（％ｓｕｂ０
２）に変更すると木構造は分図（ｃ）のようになり、％
ｓｕｂ０２のメニュー（「本を読む」、「テレビを見
る」）が表示される。「本を読む」（％ｓｕｂ０２０）
を選択すると自動的に％ｓｕｂ１には％ｓｕｂ１２が選
択され木構造は分図（ｄ）のようになる。このときの休
日の過ごし方情報は「今度の休日は、家で本を読む。」
となる。

【０００６】このような階層的メニュー問い合わせデー
タ編集システムにより各単位データをノードとして木構
造データに編集する際、あるノードに対するメニューの
選択，設定（下位ノード等の変更，追加，削除）により
木構造データを変更し下位のノード又は次の別の枝（同
位）のノードに対するメニューを表示する操作（ドゥ操
作）に対し、すぐ前に変更したノードに対して木構造デ
ータを元に戻しそのノードのメニューを表示する操作を
アンドゥ、上位のノード又は前の別の枝のノードに対し
て木構造データを元に戻しそのノードのメニューを表示
する操作をキャンセルと称する。

【０００７】従来の階層的メニュー問い合わせデータ編
集システムによる木構造データの復旧方法は、通常、ア
ンドゥ操作のみを行う方法か、キャンセル操作のみを行
う方法が取られていた。すなわち、各ノードで以前と違
う操作（置換，追加，削除）が行われたときに木構造デ
ータ全体をメモリのアンドゥデータ／キャンセルデータ
収納領域へコピー（アンドゥデータリスト／キャンセル
データリスト）し、アンドゥ操作／キャンセル操作実行
時にアンドゥデータ／キャンセルデータ収納領域のコピ
ーしておいた木構造データをコピーすることで元に戻し
ていた。また、キャンセル操作とアンドゥ操作との両方
行う場合には、アンドゥデータリストを作成しておき、
キャンセルすべき所までこのアンドゥデータリストで木
構造データを戻していた。

【０００８】ここで、アンドゥ操作による復旧方法を説
明する。例えば、図３（ａ）に示す木構造データ（以
下、木構造と称す）１１に対して、（１）ノードＥをノ
ードＦに変更（置換）し、（２）ノードＣをノードＧに
変更（置換）し、（３）アンドゥ操作（ノードＧをノー
ドＣに戻す）を行い、（４）アンドゥ操作（ノードＦを
ノードＥに戻す）を行い、木構造がそれぞれ、木構造１
１（図３（ａ））から木構造１２（図３（ｂ））、木構
造１３（図３（ｃ））、木構造１２、木構造１１となる
場合について説明する。

【０００９】まず、ノードＥ１２５をノードＦ１２６に
変更すると、木構造全体は図３（ｂ）の木構造１２にな
る。このとき図２１（ａ）のアンドゥデータ４１（木構
造全体）をアンドウデータ収納領域９０へコピーする。
アンドゥデータ収納領域９０の格納データは図２２に示
すようになる。次に、ノードＣ１２３をノードＧ１２７
に変更すると、木構造全体は図３（ｃ）の木構造１３に
なる。このときも同様に図２１（ｂ）のアンドゥデータ
４２（木構造全体）をアンドゥデータ収納領域９０へコ
ピーする。アンドゥデータ収納領域９０の格納データは
図２３に示すようになる。次に、ノードＧ１２７をノー
ドＣ１２３に戻すアンドゥ操作を実行すると、図２３に
示すアンドゥデータ収納領域９０の最上位のアンドゥデ
ータ４２で木構造全体が元に戻され、木構造１２にな
る。このときも図２１（ｃ）のアンドゥデータ４３（木
構造全体）をアンドゥデータ収納領域９０へコピーす
る。アンドゥデータ収納領域９０の格納データは図２４
に示すようになる。次に、ノードＦ１２６をノードＥ１
２５に戻すアンドゥ操作を実行すると、連続でアンドゥ
が実行されたので、図２４に示す先ほどの一つ前のアン
ドゥデータ４１で木構造全体が元に戻され、木構造１１
になる。このときも同様に図２１（ｂ）のアンドゥデー
タ４２（木構造全体）をアンドゥデータ収納領域９０へ
コピーする。アンドゥデータ収納領域９０の格納データ
は図２５に示すようになる。

【００１０】

【発明が解決しようとする課題】従来の階層的メニュー
問い合わせデータ編集システムによる木構造データの復
旧方法では、アンドゥ操作のみ行う場合及びキャンセル
操作のみ行う場合ともに、木構造変更時ごとに木構造全
体のコピーをとって元に戻していたため同じ内容の木構
造ができてしまいメモリの消費量が大きく無駄を生じて
いた。このため、メモリ量に制限がある場合にアンドゥ
操作／キャンセル操作の可能範囲（そ及可能なノード変
更回数）が狭くなっていた。また、木構造データが膨大
になるほどコピーする時間と元に戻す時間とが大幅に増
大していた。

【００１１】また、キャンセル操作とアンドゥ操作との
両方行う場合にも、上記問題と同様の問題があり、さら
に、キャンセルすべき所までアンドゥデータリストで木
構造を戻していくために元に戻す時間がかなりかかる場
合や、キャンセル操作するために編集の最初からすべて
のアンドゥデータを残しておく必要があるためメモリの
消費が膨大になる場合があった。

【００１２】

【課題を解決するための手段】本発明のアンドゥ方法
は、相互間の階層的な連結条件が定義された複数の単位
データと、ユーザによる選択，設定対象のメニューを表
示し前記ユーザの応答を受け付けるメニュー問い合わせ
手段と、前記複数の単位データの最上位の単位データか
ら対応する前記連結条件に応じた連結すべき単位データ
を前記メニュー問い合わせ手段を通した前記ユーザの応
答結果に従って順次決定して連結し、これらの単位デー
タそれぞれを木構造のノードとする木構造データを動的
に構築する木構造データ構築手段と、各種データを格納
するメモリとを有する階層的メニュー問い合わせデータ
編集システムにおける前記ノードの変更により変更され
た木構造を元に戻す方法において、前記ノードのいずれ
かの被変更ノードに対し変更操作が行われ木構造が変更
されたときに、当該被変更ノードの木構造上の相対位置
と、当該被変更ノード以下の部分的木構造と、当該被変
更ノードで行われた変更操作種別とは逆の操作種別とを
情報とするアンドゥデータを作成し前記メモリへ格納
し、アンドゥ操作実行時に前記メモリに格納されている
前記アンドゥデータを読出し、このアンドゥデータに基
づいて木構造を元に戻す工程を有する。

【００１３】本発明のキャンセル・アンドゥ方法は、上
記構成の階層的メニュー問い合わせデータ編集システム
における前記ノードの変更により変更された木構造を元
に戻す方法において、あらかじめ、前記メモリにキャン
セルデータを格納するキャンセルデータリストとアンド
ゥデータを格納するアンドゥデータリストとを準備し、
前記アンドゥデータの各にキャンセル型かアンキャンセ
ル型かを識別するための識別子を設けることを取決めて
おき、いずれかの前記ノードに対するメニューの選択，
設定により木構造を変更し下位のノード又は同位の次の
枝のノードに対するメニューを表示するドゥ操作時に、
元に戻すべきノード位置及び変更前の部分的木構造を情
報とするキャンセルデータを作成し前記キャンセルデー
タリストの最後に加え、キャンセル型アンドゥデータを
前記アンドゥデータリストの最後に加え、上位のノード
又は同位の前の枝のノードに対して木構造を元に戻すキ
ャンセル操作時に、前記キャンセルデータリストから最
後のキャンセルデータを切離し、この切離したキャンセ
ルデータに基づいて木構造を変更前の状態に戻し、この
キャンセル操作に対するアンドゥデータとして前記キャ
ンセルデータリストから切離したキャンセルデータ及び
このキャンセル操作で変更された部分的木構造を情報と
するアンキャンセル型アンドゥデータを作成し前記アン
ドゥデータリストの最後に加え、すぐ前に変更したノー
ドに対して木構造を元に戻すアンドゥ操作時に、アンド
ゥ操作が連続したか判定し、前回の操作がアンドゥ操作
でない場合は前記アンドゥデータリストの最後のアンド
ゥデータを読出し、前回の操作もアンドゥ操作である場
合は前記アンドゥデータリストの前回のアンドゥ操作時
に読出したアンドゥデータより一つ前のアンドゥデータ
を読出し、読出したアンドゥデータの型を前記識別子で
判定し、キャンセル型アンドゥデータの場合は前記キャ
ンセル操作時の処理と同じ処理を行い、アンキャンセル
型アンドゥデータの場合はその前記情報に基づいて木構
造を元に戻し、前記キャンセルデータリストから切離し
たキャンセルデータを前記キャンセルデータリストに戻
し、このアンドゥ操作に対するアンドゥデータとして前
記キャンセル型アンドゥデータを前記アンドゥデータリ
ストの最後に加える工程を有する、本発明の階層的メニ
ュー問い合わせデータ編集システムは上記構成の階層的
メニュー問い合わせデータ編集システムにおいて、前記
メモリにキャンセルデータを格納するキャンセルデータ
リストとアンドゥデータを格納するアンドゥデータリス
トとを設け、前記メニュー問い合わせ手段の制御により
いずれかの前記ノードに対するメニューの選択，設定に
より木構造を変更し下位のノード又は同位の次の枝のノ
ードに対するメニューを表示するドゥ操作を検出する
と、元に戻すべきノード位置及び変更前の部分的木構造
を情報とするキャンセルデータを作成し前記キャンセル
データリストの最後に加え、キャンセル型を示す識別子
を有するキャンセル型アンドゥデータを前記アンドゥデ
ータリストの最後に加えるドゥ処理手段と、前記メニュ
ー問い合わせ手段の制御により上位のノード又は同位の
前の枝のノードに対して木構造を元に戻すキャンセル操
作を検出すると、前記キャンセルデータリストから最後
のキャンセルデータを切離し、この切離したキャンセル
データに基づいて木構造を変更前の状態に戻し、このキ
ャンセル操作に対するアンドゥデータとして前記キャン
セルデータリストから切離したキャンセルデータ及びこ
のキャンセル操作で変更された部分的木構造を情報とし
アンキャンセル型を示す識別子を有するアンキャンセル
型アンドゥデータを作成し前記アンドゥデータリストの
最後に加えるキャンセル処理手段と、前記メニュー問い
合わせ手段の制御によりすぐ前に変更したノードに対し
て木構造を元に戻すアンドゥ操作を検出すると、アンド
ゥ操作が連続したか判定し、前回の操作がアンドゥ操作
でない場合は前記アンドゥデータリストの最後のアンド
ゥデータを読出し、前回の操作もアンドゥ操作である場
合は前記アンドゥデータリストの前回のアンドゥ操作時
に読出したアンドゥデータより一つ前のアンドゥデータ
を読出し、読出したアンドゥデータの型を前記識別子で
判定し、キャンセル型アンドゥデータの場合は前記キャ
ンセル処理手段の処理と同じ処理を行い、アンキャンセ
ル型アンドゥデータの場合はその前記情報に基づいて木
構造を元に戻し、前記キャンセルデータリストから切離
したキャンセルデータを前記キャンセルデータリストに
戻し、このアンドゥ操作に対するアンドゥデータとして
前記キャンセル型アンドゥデータを前記アンドゥデータ
リストの最後に加えるアンドゥ処理手段とを備えてい
る。

【００１４】

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

【００１５】最初に、本発明のアンドゥ方法の一実施例
について説明する。本発明のアンドゥ方法は、後に説明
するキャンセル・アンドゥ方法に用いられる図１（ａ）
に示す階層的メニュー問い合わせデータ編集システムに
も同様に適用可能である。ただし、キャンセル処理部１
０７０は無くてもよい。単位データ，木構造データ，，
アンドゥデータなどの必要なデータ，情報はメモリ１１
００に格納され、メニュー問い合わせ制御部１０５０の
制御により、ノード対応のメニューが表示装置１０１０
に表示され、ユーザによるメニュー選択，変更，及び設
定などのドゥ操作，アンドゥ操作が入力装置１０２０よ
り行われる。メモリ１１００内のデータに対するドゥ処
理，アンドゥ処理はそれぞれ、ドゥ処理部１０６０，ア
ンドゥ処理部１０８０によりデータ構築部１０９０を介
して行われる。

【００１６】図２は本実施例のアンドゥ方法の処理手順
を示すフローチャートである。従来技術で説明したのと
同様に、図３（ａ）に示す木構造１１に対して、（１）
ノードＥ１２５をノードＦ１２６に変更（置換）、
（２）ノードＣ１２３をノードＧ１２７に変更（置
換）、（３）アンドゥ操作（ノードＧをノードＣに戻
す）、（４）アンドゥ操作（ノードＦをノードＥに戻
す）の連続した変更操作を実行し、木構造がそれぞれ、
木構造１１（図３（ａ））から木構造１２（図３
（ｂ））、木構造１３（図３（ｃ））、木構造１２、木
構造１１となる場合を例に処理動作を説明する。

【００１７】まず、木構造１１のノードＣ１２３のメニ
ュー選択，設定変更操作によりノードＥ１２５をノード
Ｆ１２６に変更（置換）すると（図２のステップＳ１の
ＮＯ側）、木構造全体は木構造１２になる（ステップＳ
２）。このとき図４（ａ）に示すような、木構造上のノ
ードＥ１２５の相対位置データ２１１と、そのノードＥ
１２５より枝側（自ノードを含む下位側）の木構造デー
タ２１２と、そのノードＥ１２５で行われた変更操作種
別とは逆の操作種別データ２１３とを含んだアンドゥデ
ータ２１を作成し（ステップＳ３）、メモリ内のアンド
ゥデータ収納領域９０へコピーする（ステップＳ４）。
木構造上のノードの相対位置とは最上位（根）のノード
Ａ１２１から見たそのノードの相対位置である。あるノ
ードから分岐した同一レベルの各ノードは相対位置とし
て０，１，…，ｎの番号がそれぞれ割り当てられる。す
なわち、ノードＡ１２１に対するノードＢ１２２の相対
位置１１１は“０”、ノードＣ１２３の相対位置１１２
は“１”となり、ノードＣ１２３に対するノードＤ１２
４の相対位置１１３は“０”、ノードＥ１２５の相対位
置１１４は“１”となる。ノードＦ１２６がノードＥ１
２５と置き換えられるとその相対位置１１５は同じ
“１”が割り当てられる。したがってノードＥ１２５の
相対位置データ２１１は、ノードＡ１２１から見たノー
ドＣ１２３の相対位置１１２（＝１）とノードＣ１２３
から見たノードＥ１２５の相対位置１１４（＝１）とか
ら作られ“１−１”となる。また、各ノードで行われる
変更操作種別としては、「置換」，「追加」，「削除」
があり、逆の操作種別はそれぞれ「置換」，「削除」，
「追加」となる。したがってこのときの逆の操作種別デ
ータ２１３は「置換」となる。以上により、このときの
アンドゥデータ収納領域９０のデータ格納状況は図５に
示すようになる。

【００１８】次に、木構造１２のノードＡ１２１のメニ
ュー選択，設定変更操作によりノードＣ１２３をノード
Ｇ１２７に変更（置換）すると、木構造全体は木構造１
３になる。ノードＧ１２７のノードＡ１２１に対する相
対位置１１６はノードＣ１２３と同じ“１”が割り当て
られる。このときも同様に図４（ｂ）に示すアンドゥデ
ータ２２をアンドゥデータ収納領域９０へコピーし、ア
ンドゥデータ収納領域９０のデータ格納状況は図６に示
すようになる。

【００１９】この状態でノードＧ１２７をノードＣ１２
３に戻すアンドゥ操作を実行すると（ステップＳ１のＹ
ＥＳ側）、図６に示すアンドゥデータ収納領域９０の最
上位のアンドゥデータ２２が読出され（ステップＳ
５）、その相対位置データ２１１（＝１）からメニュー
選択，設定結果が戻される上位のノード（ノードＡ）と
それにより戻されるノードの位置（現在ノードＧ）とが
識別され、枝側の木構造データ２１２（ノードＣ，Ｄ，
Ｆ）及び逆の操作種別データ２１３（置換）により木構
造が元に戻され木構造１２になる（ステップＳ６）。こ
のときも図４（ｃ）に示すアンドゥデータ２３をアンド
ゥデータ収納領域９０へコピーする（ステップＳ３，Ｓ
４）。アンドゥデータ収納領域９０のデータ格納状況は
図７に示すようになる。

【００２０】さらにこの状態で、木構造１２のノードＦ
１２６をノードＥ１２５に戻すアンドゥ操作を実行する
と、連続でアンドゥが実行されたので、ステップＳ５の
処理において図７の先ほどの一つ前のアンドゥデータ２
１が読出され、その相対位置データ２１１（＝１―１）
からメニュー選択，設定結果が戻される上位のノード
（ノードＣ）とそれにより戻されるノードの位置（現在
ノードＦ）とが識別され、枝側の木構造データ２１２
（ノードＥ）及び逆の操作種別データ２１３（置換）に
より木構造が元に戻され木構造１１になる。このときも
同様に図４（ｄ）に示すアンドゥデータ２４をアンドゥ
データ収納領域９０へコピーする。アンドゥデータ収納
領域９０のデータ格納状況は図８に示すようになる。

【００２１】なお、本実施例においては、アンドゥデー
タ２１〜２４設定時にそのノードで行われた操作種別と
は逆の操作種別の情報を設定し木構造を元に戻すときそ
の情報に従って戻すようにしているが、そのノードで行
われた操作種別そのままの情報を設定し木構造を元に戻
すときにその情報とは逆の操作をするようにすることも
できる。

【００２２】以上説明したように本実施例のアンドゥ方
法は、メニュー操作により各ノードで以前と違う操作
（ノードの置換，追加，削除等の変更）が行われたとき
に、木構造上のノードの相対位置と、そのノードより枝
側の木構造と、そのノードで行われた操作種別とは逆の
操作種別とを情報とするアンドゥデータを作成しアンド
ゥデータ収納領域へ格納しておき、アンドゥ操作実行時
に格納しておいたアンドゥデータで木構造を元に戻すの
で、木構造データが膨大になるほどこのアンドゥデータ
をアンドゥデータ収納領域へ格納する時間と、アンドゥ
操作実行時にアンドゥデータ収納領域へ格納しておいた
このアンドゥデータで木構造を元に戻す時間とを軽減で
きる。また、木構造データが膨大になるほど木構造全体
よりこのアンドゥデータは小さくなるためメモリの消費
量を軽減でき、アンドゥ操作の可能範囲を広めることが
できるという効果がある。

【００２３】次に、本発明のキャンセル・アンドゥ方法
の一実施例について説明する。図１は本実施例のキャン
セル・アンドゥ方法を適用する階層的メニュー問い合わ
せデータ編集システム（コンピュータシステムにより構
成）の一例を示す図であり、分図（ａ）はシステム構
成、分図（ｂ）はそのデータ構築部１０９０を通したド
ゥ処理部１０６０，キャンセル処理部１０７０，及びア
ンドゥ処理部１０８０によるメモリ１１００に対する木
構造データ，キャンセルデータ，アンドゥデータの制御
の様子を示す。図１（ａ）において、データ構築部１０
９０は、ファイル入出力制御部１１１０を制御してディ
スク装置１１２０及びメモリ１１２０間で木構造データ
の組立てに必要な単位データなどの各種データや情報、
組立てられた木構造データ等の転送を行い、メニュー問
い合わせ制御部１０５０の制御により木構造データの組
立てを行う。メニュー問い合わせ制御部１０５０はデー
タ構築部１０９０の木構造データの編集の過程に応じて
表示装置１０１０にノード対応のメニューを表示する。
ユーザによるメニューの選択，変更，設定などの操作情
報は入力装置１０２０を介してメニュー問い合わせ制御
部１０５０へ入力され、操作内容に応じてドゥ処理部１
０６０，キャンセル処理部１０７０，アンドゥ処理部１
０８０，及びデータ構築部１０９０が起動される。ドゥ
処理部１０６０，キャンセル処理部１０７０，及びアン
ドゥ処理部１０８０はそれぞれ、データ構築部１０９０
を介してメモリ１１００内の木構造データのドゥ処理，
キャンセル処理，アンドゥ処理を行い、メニュー問い合
わせ制御部１０５０は新たなノードのメニュー表示を行
う。図１（ｂ）において、メモリ１１００は木構造デー
タ５００と、キャンセルデータ６０１を格納するキャン
セルデータリスト６００と、キャンセル型アンドゥデー
タ７０１及びアンキャンセル型アンドゥデータ７０２を
格納するアンドゥデータリスト７００とを有する。アン
ドゥ処理部１０８０はキャンセル型アンドゥデータの処
理（キャンセル処理部１０７０の処理と同一）を行うキ
ャンセル型アンドゥ処理部１０８１と、アンキャンセル
型アンドゥデータの処理を行うアンキャンセル型アンド
ゥ処理部１０８２とを有している。

【００２４】図９の分図（ａ）にキャンセルデータ６０
１、分図（ｂ）にキャンセル型アンドゥデータ７０１、
及び分図（ｃ）にアンキャンセル型アンドゥデータ７０
２の構成を示す。キャンセルデータ６０１は、「元に戻
す木構造ノード」と、「木構造ノードの変更前の情報」
とを有するが、他の実施例として前に説明したアンドゥ
方法におけるアンドゥデータ（図４中の符号２１〜２
４）と同様の構成とすることができる。その場合、相対
位置データ２１１の示すノード位置の上位ノードが元に
戻す木構造ノードとなり、相対位置データ２１１の示す
ノード位置，木構造データ２１２，及び逆の操作種別デ
ータ２１３が木構造ノードの変更前の情報となる。な
お、この逆の操作種別データ２１３の情報は、上記アン
ドゥ方法と同様に、設定時に逆にしておかず、読出して
から逆にしてもよい。キャンセル型アンドゥデータ７０
１は「キャンセル型識別子」を有する。アンキャンセル
型アンドゥデータ７０２は「アンキャンセル型識別子」
と、「キャンセルデータリストを元に戻すための情報」
と、「木構造を元に戻すための情報」とを有する。

【００２５】図１０はドゥ処理部１０６０の処理手順を
示すフローチャートである。ドゥ処理部１０６０はメニ
ュー問い合わせによるドゥ操作が行われたときデータ構
築部１０９０を介してメモリ１１００にアクセスし、キ
ャンセルデータとして「元に戻す木構造ノード」及び
「木構造ノードの変更前の情報」を保持し（ステップＳ
１０）、このキャンセルデータをキャンセルデータリス
ト６００の最後に加える（ステップＳ１１）。そして、
キャンセル型アンドゥデータをアンドゥデータリスト７
００の最後に加える（ステップＳ１２）。

【００２６】図１１はキャンセル処理部１０７０の処理
手順を示すフローチャートである。キャンセル処理部１
０７０はキャンセル操作が行われたときデータ構築部１
０９０を介してメモリ１１００にアクセスし、キャンセ
ルデータリスト６００の最後のキャンセルデータに基づ
いて、「元に戻す木構造ノード」として指定されたノー
ド以下の木構造を変更前の状態に戻す（ステップＳ２
０）。そして、そのキャンセルデータをキャンセルデー
タリスト６００から切り離す（ステップＳ２１）。この
キャンセル操作に対するアンドゥデータはアンキャンセ
ル型アンドゥデータを用意し、その「キャンセルデータ
リストを元に戻すための情報」にはステップＳ２１の処
理において切り離したキャンセルデータを設定し、「木
構造を元に戻すための情報」には今のキャンセルで変更
された情報を設定して（ステップＳ２２）、アンドゥデ
ータリスト４４の最後に加える（ステップＳ２３）。

【００２７】図１２はアンドゥ処理部１０８０の処理手
順を示すフローチャートである。アンドゥ処理部１０８
０はアンドゥ操作が行われたときデータ構築部１０９０
を介してメモリ１１００にアクセスし、アンドゥデータ
リスト７００からアンドゥデータを１つ取出す。このと
き、前回の操作がアンドゥ操作でなく新規にアンドゥ操
作を行う場合は最後のアンドゥデータを、前回の操作が
アンドゥ操作であり連続してアンドゥ操作を行う場合は
前回のアンドゥ操作時に読出したアンドゥデータより一
つ前のアンドゥデータを読出す（ステップＳ３０）。読
出したアンドゥデータの型をその識別子で判定し、キャ
ンセル型アンドゥデータの場合（ステップＳ３１のＹＥ
Ｓ側）はキャンセル型アンドゥ処理部１０８１によりキ
ャンセル操作の時と同じ処理を行い、アンキャンセル型
アンドゥデータの場合（ステップＳ３１のＮＯ側）はア
ンキャンセル型アンドゥ処理部１０８２により、その
「木構造を元に戻すための情報」を基に木構造を元に戻
し（ステップＳ３２）、「キャンセルデータリストを元
に戻すための情報」に設定されていたキャンセルデータ
をキャンセルデータリスト６００に戻し（ステップＳ３
３）、このアンドゥ操作に対するアンドゥデータとして
キャンセル型アンドゥデータをアンドゥデータリスト７
００の最後に加える（ステップＳ３４）。

【００２８】なお、キャンセル処理部１０７０及びアン
ドゥ処理部１０８０は、アンドゥデータリスト７００に
アンドゥデータを加えるとき、格納された全アンドゥデ
ータの個数がシステム設計により許容されたアンドゥ最
大回数を超えた場合、アンドゥデータリスト７００の最
初（最古）のアンドゥデータを削除する。

【００２９】次に、本発明のキャンセル・アンドゥ方法
による木構造データの変更，復旧の処理動作を詳細に説
明する。例として、アンドゥ最大回数が５で、図１３の
木構造データ（以下、木構造と称す）５０１に対しノー
ドＢのメニューでノードＣをノードＨに変更して木構造
５０２とし（図１４）、木構造５０２に対しノードＤの
メニューでノードＥをノードＩに変更して木構造５０３
とし（図１５）、木構造５０３に対しノードＩのメニュ
ーでノードＪを設定して木構造５０４とし（図１６）、
アンドゥ操作（図１７）、キャンセル操作（図１８）、
アンドゥ操作（図１９）の順序で木構造５０３，木構造
５０２，木構造５０３に戻していった場合について説明
する。

【００３０】図１３において、キャンセルデータリスト
６００及びアンドゥデータリスト７００は、まだ初期状
態で何も設定されていない。図１３の木構造５０１のノ
ードＢのメニューでノードＣをノードＨに変更した場
合、キャンセルデータ６１１を用意し、元に戻す木構造
ノードにノードＢを設定し、そのノードの変更前の情報
としてノードＣを設定し、キャンセルデータリスト６０
０に加える。アンドゥデータリスト７００にはキャンセ
ル型アンドゥデータ７１１を加える（図１４）。

【００３１】図１４の木構造５０２のノードＤのメニュ
ーでノードＥをノードＩに変更した場合、キャンセルデ
ータ６１２を用意し、元に戻す木構造ノードにノードＤ
を設定し、そのノードの変更前の情報としてノードＥと
その直下のノードＦ及びノードＧとを設定し、キャンセ
ルデータリスト６００に加える。アンドゥデータリスト
７００にはキャンセル型アンドゥデータ７１２を加える
（図１５）。

【００３２】図１５の木構造５０３のノードＩのメニュ
ーでノードＪを設定した場合、キャンセルデータ６１３
を用意し、元に戻す木構造ノードにノードＩを設定し、
そのノードの変更前の情報として「なし」を設定し、キ
ャンセルデータリスト６００に加える。アンドゥデータ
リスト７００にはキャンセル型アンドゥデータ７１３を
加える（図１６）。

【００３３】図１６の木構造５０４でアンドゥ操作をし
た場合、アンドゥデータリスト７００の最後のアンドゥ
データがキャンセル型アンドゥデータ７１３であるの
で、キャンセルデータリスト６００の最後のキャンセル
データ６１３の元に戻す木構造ノードがノードＩでその
ノード変更前の情報が「なし」であることから、木構造
５０４のノードＩからノードＪを切り離す。そして、ア
ンキャンセル型アンドゥデータ７１４を用意して、この
キャンセルデータ６１３をアンドゥデータ７１４のキャ
ンセルデータリストを元に戻すための情報につなぎ替
え、切り離したノードＪは木構造を元に戻すための情報
につなげる（図１７）。

【００３４】図１７の木構造５０３でキャンセル操作を
した場合、キャンセルデータリスト６００の最後のキャ
ンセルデータ６１２の元に戻す木構造ノードがノードＤ
でそのノード変更前の情報がノードＥ，Ｆ，Ｇであるこ
とから、木構造のノードＤからノードＩを切り離し、ノ
ードＥ以下をつなげる。そして、アンキャンセル型アン
ドゥデータ７１５を用意して、このキャンセルデータ６
１２をアンドゥデータ３１５のキャンセルデータリスト
を元に戻すための情報につなぎ替え、切り離したノード
Ｉは木構造を元に戻すための情報につなげる（図１
８）。

【００３５】図１８の木構造５０２でアンドゥ操作をし
た場合、アンドゥデータリスト７００の最後のアンドゥ
データがアンキャンセル型アンドゥデータ７１５である
ので、アンドゥデータ７１５のキャンセルデータリスト
を元に戻すための情報のキャンセルデータ６１２の元に
戻す木構造ノードがノードＤでアンドゥデータ７１５の
木構造を元に戻すための情報がノードＩであることか
ら、木構造５０２のノードＤからノードＥを切り離しノ
ードＩをつなげる。そして、アンドゥデータ７１５のキ
ャンセルデータリストを元に戻すための情報のキャンセ
ルデータ６１２をキャンセルデータリスト６００につな
ぎ替える。ここで、アンドゥ最大回数が５であることか
ら、アンドゥデータの個数がアンドゥ最大回数より多く
なってしまわないように、アンドゥデータリスト７００
の最初のアンドデータ７１１を削除する（図１９）。

【００３６】以上説明したように、本実施例のキャンセ
ル・アンドゥ方法は、キャンセルデータリストとアンド
ゥデータリストを別々にしながらも、キャンセルデータ
及びアンドゥデータの共有を行っているためメモリの消
費及び、処理時間を大幅に改善することができる。

【００３７】

【発明の効果】以上説明したように本発明によれば、複
数の単位データそれぞれを木構造のノードとする木構造
データを動的に編集する階層的メニュー問い合わせデー
タ編集システムにおいて変更された木構造を元に戻すア
ンドゥ操作を行う場合、被変更ノードに対し変更操作が
行われ木構造が変更されたときに、当該被変更ノードの
木構造上の相対位置，当該被変更ノード以下の部分的木
構造，及び当該被変更ノードで行われた変更操作種別と
は逆の操作種別を情報とするアンドゥデータを作成する
ことにより従来の方法（木構造全体のコピー）に比較し
てアンドゥデータのデータ量を大幅に圧縮させることが
できるので、木構造データが膨大になればなるほど、こ
のアンドゥデータをメモリへ格納する時間及びアンドゥ
操作実行時にこのアンドゥデータをメモリから読出し木
構造を元に戻す時間を軽減することができ、また、メモ
リの消費量も軽減することができ、アンドゥ操作の可能
範囲を拡げることができる。

【００３８】また、キャンセル操作とアンドゥ操作との
両方を行う場合、キャンセルデータリストとアンドゥデ
ータリストを別々にしながらも、アンドゥデータをキャ
ンセル型とアンキャンセル型との２種類設け、キャンセ
ルデータ及びアンキャンセル型アンドゥデータともに元
に戻すべきノード位置及び変更前の部分的木構造を情報
とし共有化を計りながらデータ量を大幅に圧縮させてい
るので、従来方法に比較して処理時間及びメモリの消費
を大幅に改善することができ、アンドゥ操作／キャンセ
ル操作の可能範囲も拡げることができる。

【図面の簡単な説明】

【図１】本発明の階層的メニュー問い合わせデータ編集
システムの一実施例を示す図であり、分図（ａ）はシス
テム構成、分図（ｂ）はその木構造データ，キャンセル
データ，アンドゥデータの制御の様子を示す。

【図２】本発明のアンドゥ方法の一実施例の処理手順を
示すフローチャートである。

【図３】分図（ａ），（ｂ），（ｃ）は木構造の変更履
歴の一例を示す図である。

【図４】分図（ａ），（ｂ），（ｃ），（ｄ）は本発明
のアンドゥ方法による図３の木構造変更履歴に対するア
ンドゥデータを示す図である。

【図５】本発明のアンドゥ方法により図３の木構造を分
図（ａ）から分図（ｂ）に変更したときのアンドゥデー
タのメモリ格納状況を示す図である。

【図６】図５の状態で図３の木構造を分図（ｂ）から分
図（ｃ）に変更したときのアンドゥデータのメモリ格納
状況を示す図である。

【図７】図６の状態で図３の木構造を分図（ｃ）から分
図（ｂ）に戻したときのアンドゥデータのメモリ格納状
況を示す図である。

【図８】図７の状態で図３の木構造を分図（ｂ）から分
図（ａ）に戻したときのアンドゥデータのメモリ格納状
況を示す図である。

【図９】分図（ａ），（ｂ），（ｃ）はそれぞれ、本発
明のキャンセル・アンドゥ方法によるキャンセルデー
タ，キャンセル型アンドゥデータ，アンキャンセル型ア
ンドゥデータの構成を示す図である。

【図１０】本発明のキャンセル・アンドゥ方法の一実施
例のドゥ操作時の処理手順を示すフローチャートであ
る。

【図１１】本発明のキャンセル・アンドゥ方法の一実施
例のキャンセル操作時の処理手順を示すフローチャート
である。

【図１２】本発明のキャンセル・アンドゥ方法の一実施
例のアンドゥ操作時の処理手順を示すフローチャートで
ある。

【図１３】本発明のキャンセル・アンドゥ方法による木
構造データ，キャンセルデータ，及びアンドゥデータの
メモリ格納初期状態例を示す図である。

【図１４】図１３のノードＣをノードＨに変更したとき
の木構造データ，キャンセルデータ，及びアンドゥデー
タのメモリ格納状況を示す図である。

【図１５】図１４のノードＥをノードＩに変更したとき
の木構造データ，キャンセルデータ，及びアンドゥデー
タのメモリ格納状況を示す図である。

【図１６】図１５のノードＩにノードＪを設定したとき
の木構造データ，キャンセルデータ，及びアンドゥデー
タのメモリ格納状況を示す図である。

【図１７】図１６の状態でアンドゥ操作したときの木構
造データ，キャンセルデータ，及びアンドゥデータのメ
モリ格納状況を示す図である。

【図１８】図１７の状態でキャンセル操作したときの木
構造データ，キャンセルデータ，及びアンドゥデータの
メモリ格納状況を示す図である。

【図１９】図１８の状態でアンドゥ操作したときの木構
造データ，キャンセルデータ，及びアンドゥデータのメ
モリ格納状況を示す図である。

【図２０】分図（ａ），（ｂ），（ｃ），（ｄ）は階層
的メニュー問い合わせデータ編集システムの動作を説明
するための木構造を示す図である。

【図２１】分図（ａ），（ｂ），（ｃ）は従来のアンド
ゥ方法による図３の木構造変更履歴に対するアンドゥデ
ータを示す図である。

【図２２】従来のアンドゥ方法により図３の木構造を分
図（ａ）から分図（ｂ）に変更したときのアンドゥデー
タのメモリ格納状況を示す図である。

【図２３】図２２の状態で図３の木構造を分図（ｂ）か
ら分図（ｃ）に変更したときのアンドゥデータのメモリ
格納状況を示す図である。

【図２４】図２３の状態で図３の木構造を分図（ｃ）か
ら分図（ｂ）に戻したときのアンドゥデータのメモリ格
納状況を示す図である。

【図２５】図２４の状態で図３の木構造を分図（ｂ）か
ら分図（ａ）に戻したときのアンドゥデータのメモリ格
納状況を示す図である。

【符号の説明】

１１，１２，１３ 木構造（木構造データ） ２１，２２，２３，２４ アンドゥデータ １２１，１２２，…，１２７ ノードＡ…ノードＧ ２１１ ノードの相対位置データ ２１２ 技側の木構造データ ２１３ 逆の操作種別データ ５００，５０１，５０２，５０３，５０４ 木構造
（木構造データ） ６００ キャンセルデータリスト ６０１，６１１，６１２，６１３ キャンセルデータ ７００ アンドゥデータリスト ７０１，７１１，７１２，７１３，７１６ キャンセ
ル型アンドゥデータ ７０２，７１４，７１５ アンキャンセル型アンドゥ
データ １０１０ 表示装置 １０２０ 入力装置 １０５０ メニュー問い合わせ制御部 １０６０ ドゥ処理部 １０７０ キャンセル処理部 １０８０ アンドゥ処理部 １０９０ データ構築部 １１００ メモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山本 博久 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 里崎 勝喜 東京都港区三田一丁目４番28号 日本電気 通信システム株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 相互間の階層的な連結条件が定義された
   複数の単位データと、ユーザによる選択，設定対象のメ
   ニューを表示し前記ユーザの応答を受け付けるメニュー
   問い合わせ手段と、前記複数の単位データの最上位の単
   位データから対応する前記連結条件に応じた連結すべき
   単位データを前記メニュー問い合わせ手段を通した前記
   ユーザの応答結果に従って順次決定して連結し、これら
   の単位データそれぞれを木構造のノードとする木構造デ
   ータを動的に構築する木構造データ構築手段と、各種デ
   ータを格納するメモリとを有する階層的メニュー問い合
   わせデータ編集システムにおける前記ノードの変更によ
   り変更された木構造を元に戻すアンドゥ方法において、 前記ノードのいずれかの被変更ノードに対し変更操作が
   行われ木構造が変更されたときに、当該被変更ノードの
   木構造上の相対位置と、当該被変更ノード以下の部分的
   木構造と、当該被変更ノードで行われた変更操作種別と
   は逆の操作種別とを情報とするアンドゥデータを作成し
   前記メモリへ格納し、アンドゥ操作実行時に前記メモリ
   に格納されている前記アンドゥデータを読出し、このア
   ンドゥデータに基づいて木構造を元に戻すことを特徴と
   するアンドゥ方法。
2. 【請求項２】 相互間の階層的な連結条件が定義された
   複数の単位データと、ユーザによる選択，設定対象のメ
   ニューを表示し前記ユーザの応答を受け付けるメニュー
   問い合わせ手段と、前記複数の単位データの最上位の単
   位データから対応する前記連結条件に応じた連結すべき
   単位データを前記メニュー問い合わせ手段を通した前記
   ユーザの応答結果に従って順次決定して連結し、これら
   の単位データそれぞれを木構造のノードとする木構造デ
   ータを動的に構築する木構造データ構築手段と、各種デ
   ータを格納するメモリとを有する階層的メニュー問い合
   わせデータ編集システムにおける前記ノードの変更によ
   り変更された木構造を元に戻すキャンセル・アンドゥ方
   法において、 あらかじめ、前記メモリにキャンセルデータを格納する
   キャンセルデータリストとアンドゥデータを格納するア
   ンドゥデータリストとを準備し、前記アンドゥデータの
   各にキャンセル型かアンキャンセル型かを識別するため
   の識別子を設けることを取決めておき、 いずれかの前記ノードに対するメニューの選択，設定に
   より木構造を変更し下位のノード又は同位の次の枝のノ
   ードに対するメニューを表示するドゥ操作時に、元に戻
   すべきノード位置及び変更前の部分的木構造を情報とす
   るキャンセルデータを作成し前記キャンセルデータリス
   トの最後に加え、キャンセル型アンドゥデータを前記ア
   ンドゥデータリストの最後に加え、 上位のノード又は同位の前の枝のノードに対して木構造
   を元に戻すキャンセル操作時に、前記キャンセルデータ
   リストから最後のキャンセルデータを切離し、この切離
   したキャンセルデータに基づいて木構造を変更前の状態
   に戻し、このキャンセル操作に対するアンドゥデータと
   して前記キャンセルデータリストから切離したキャンセ
   ルデータ及びこのキャンセル操作で変更された部分的木
   構造を情報とするアンキャンセル型アンドゥデータを作
   成し前記アンドゥデータリストの最後に加え、 すぐ前に変更したノードに対して木構造を元に戻すアン
   ドゥ操作時に、アンドゥ操作が連続したか判定し、前回
   の操作がアンドゥ操作でない場合は前記アンドゥデータ
   リストの最後のアンドゥデータを読出し、前回の操作も
   アンドゥ操作である場合は前記アンドゥデータリストの
   前回のアンドゥ操作時に読出したアンドゥデータより一
   つ前のアンドゥデータを読出し、読出したアンドゥデー
   タの型を前記識別子で判定し、キャンセル型アンドゥデ
   ータの場合は前記キャンセル操作時の処理と同じ処理を
   行い、アンキャンセル型アンドゥデータの場合はその前
   記情報に基づいて木構造を元に戻し、前記キャンセルデ
   ータリストから切離したキャンセルデータを前記キャン
   セルデータリストに戻し、このアンドゥ操作に対するア
   ンドゥデータとして前記キャンセル型アンドゥデータを
   前記アンドゥデータリストの最後に加えることを特徴と
   するキャンセル・アンドゥ方法。
3. 【請求項３】 相互間の階層的な連結条件が定義された
   複数の単位データと、ユーザによる選択，設定対象のメ
   ニューを表示し前記ユーザの応答を受け付けるメニュー
   問い合わせ手段と、前記複数の単位データの最上位の単
   位データから対応する前記連結条件に応じた連結すべき
   単位データを前記メニュー問い合わせ手段を通した前記
   ユーザの応答結果に従って順次決定して連結し、これら
   の単位データそれぞれを木構造のノードとする木構造デ
   ータを動的に構築する木構造データ構築手段と、各種デ
   ータを格納するメモリとを有し、前記ノードの変更によ
   り変更された木構造を元に戻す階層的メニュー問い合わ
   せデータ編集システムにおいて、 前記メモリにキャンセルデータを格納するキャンセルデ
   ータリストとアンドゥデータを格納するアンドゥデータ
   リストとを設け、 前記メニュー問い合わせ手段の制御によりいずれかの前
   記ノードに対するメニューの選択，設定により木構造を
   変更し下位のノード又は同位の次の枝のノードに対する
   メニューを表示するドゥ操作を検出すると、元に戻すべ
   きノード位置及び変更前の部分的木構造を情報とするキ
   ャンセルデータを作成し前記キャンセルデータリストの
   最後に加え、キャンセル型を示す識別子を有するキャン
   セル型アンドゥデータを前記アンドゥデータリストの最
   後に加えるドゥ処理手段と、 前記メニュー問い合わせ手段の制御により上位のノード
   又は同位の前の枝のノードに対して木構造を元に戻すキ
   ャンセル操作を検出すると、前記キャンセルデータリス
   トから最後のキャンセルデータを切離し、この切離した
   キャンセルデータに基づいて木構造を変更前の状態に戻
   し、このキャンセル操作に対するアンドゥデータとして
   前記キャンセルデータリストから切離したキャンセルデ
   ータ及びこのキャンセル操作で変更された部分的木構造
   を情報としアンキャンセル型を示す識別子を有するアン
   キャンセル型アンドゥデータを作成し前記アンドゥデー
   タリストの最後に加えるキャンセル処理手段と、 前記メニュー問い合わせ手段の制御によりすぐ前に変更
   したノードに対して木構造を元に戻すアンドゥ操作を検
   出すると、アンドゥ操作が連続したか判定し、前回の操
   作がアンドゥ操作でない場合は前記アンドゥデータリス
   トの最後のアンドゥデータを読出し、前回の操作もアン
   ドゥ操作である場合は前記アンドゥデータリストの前回
   のアンドゥ操作時に読出したアンドゥデータより一つ前
   のアンドゥデータを読出し、読出したアンドゥデータの
   型を前記識別子で判定し、キャンセル型アンドゥデータ
   の場合は前記キャンセル処理手段の処理と同じ処理を行
   い、アンキャンセル型アンドゥデータの場合はその前記
   情報に基づいて木構造を元に戻し、前記キャンセルデー
   タリストから切離したキャンセルデータを前記キャンセ
   ルデータリストに戻し、このアンドゥ操作に対するアン
   ドゥデータとして前記キャンセル型アンドゥデータを前
   記アンドゥデータリストの最後に加えるアンドゥ処理手
   段とを備えることを特徴とする階層的メニュー問い合わ
   せデータ編集システム。