JP2747233B2 - Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu Inquiry - Google Patents
Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu InquiryInfo
- Publication number
- JP2747233B2 JP2747233B2 JP6318806A JP31880694A JP2747233B2 JP 2747233 B2 JP2747233 B2 JP 2747233B2 JP 6318806 A JP6318806 A JP 6318806A JP 31880694 A JP31880694 A JP 31880694A JP 2747233 B2 JP2747233 B2 JP 2747233B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- undo
- cancel
- tree structure
- node
- 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.)
- Expired - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は階層的メニュー問い合わ
せによる木構造データ編集におけるキャンセル・アンド
ゥ方法及びそのシステムに関し、特にユーザによる選択
を含む相互間の階層的な連結条件が定義された複数の単
位データと、選択対象のメニュー表示を行い前記ユーザ
による選択結果を入力するメニュー問い合わせ手段とを
有し、前記複数の単位データに対し最上位の単位データ
からその連結条件に応じて連結の選択対象となる他の単
位データをメニュー表示し前記ユーザによる選択結果に
従って順次連結して前記各単位データをノードとする木
構造の集合データ(木構造データ)を動的に編集する階
層的メニュー問い合わせデータ編集システムにおけるメ
ニュー問い合わせ時の選択、設定により変更された木構
造データを元に戻す復旧方法と、その復旧システムとに
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and a system for canceling and undoing tree structure data by hierarchical menu inquiry, and more particularly to a plurality of units in which hierarchical connection conditions including selection by a user are defined. Data, and a menu inquiry means for displaying a menu of the selection target and inputting a selection result by the user, and selecting a connection selection target from the top unit data for the plurality of unit data according to the connection condition. A hierarchical menu inquiry data editing system for displaying a menu of other unit data and sequentially connecting the data according to the result of selection by the user, and dynamically editing a tree-structured set (tree structure data) having each unit data as a node. Restores the tree structure data changed by the selection and setting when inquiring the menu in And the recovery method, and to the recovery system.
【0002】[0002]
【従来の技術】この種の階層的メニュー問い合わせデー
タ編集システムはコンピュータシステムにより構成さ
れ、電子交換機の制御用ソフトウェアなどのメニュー問
い合わせにより組立てられる階層構造化情報の構成要素
となる各要素情報片との対応と互いの連結条件とがあら
かじめ定義された複数の単位データ(定義記述データ)
と、ディスプレイ装置上に選択対象のメニューを表示し
キーボードやマウスなどの入力装置を用いてユーザから
の選択結果を入力することによって問い合わせを実現す
るメニュー問い合わせ手段とを有し、最上位の単位デー
タからその連結条件に応じて連結の選択対象となる他の
単位データをメニュー表示しユーザの選択に従って順次
連結し各単位データをノードとする木構造データを動的
に編集し、この木構造データに従って対応する要素情報
片を組立てて所望の階層構造化情報を得ている。2. Description of the Related Art Hierarchical menu inquiry data editing systems of this type are constituted by computer systems, and each element information piece which is a component of hierarchically structured information assembled by menu inquiry such as control software for an electronic exchange. Multiple unit data (definition description data) in which correspondence and mutual connection conditions are defined in advance
And a menu inquiry means for displaying a menu to be selected on a display device and inputting a selection result from a user using an input device such as a keyboard or a mouse to realize an inquiry, and the top unit data From the menu, other unit data to be selected for connection is displayed according to the connection condition from the menu, and the tree structure data having each unit data as a node is sequentially edited according to the user's selection, and dynamically edited according to the tree structure data. The corresponding elemental information pieces are assembled to obtain the desired hierarchically structured information.
【0003】単位データ(定義記述データ)の型として
は、直下階層の構造を規定し固定的に連結する複数の単
位データをあらかじめ指定し順次メニュー問い合わせさ
せる構造型、直下階層として選択的に連結可能な複数の
単位データをあらかじめ指定しメニュー問い合わせによ
り1個選択させる択一選択型、上位階層からのみ連結さ
れメニュー問い合わせを行いユーザによる入力を値とす
るフィールド型、上位階層からのみ連結されメニュー問
い合わせを行わずにあらかじめ設定された値を持つ引用
型などがある。[0003] As a type of unit data (definition description data), a structure type in which a plurality of unit data to be fixedly connected and specified in advance by defining the structure of the immediately lower hierarchy and a menu inquiry is sequentially made, and which can be selectively connected as the immediately lower hierarchy. A single-selection type in which a plurality of unit data are specified in advance and one is selected by a menu inquiry, a field type that is linked only from the upper layer and makes a menu inquiry and the value input by the user is a value, and a menu inquiry that is linked only from the upper layer and There is a citation type that has a preset value without performing it.
【0004】この木構造データによる階層構造化情報の
編集動作の理解を助けるために、休日の過ごし方情報を
設定する場合を例として以下に説明する。この場合の単
位データ、すなわち定義記述データの記述例は以下のよ
うになる。 %all=struct{%sub0 %sub1} format{“今度の休日は、%t%t。”%[1],%[0]} %sub0=one0f{%sub00 %sub01 %sub02} message{“何をするか選択して下さい”} menuText“休日出勤する;遊びに行く;家にいる” %sub00=“company” format{“会社に行く”} %sub01=struct{%sub010 %sub011} format{“%t%t”%[1],%[0]} %sub010=one0f{%sub0100 %sub0101} message{“何処に行くか選択して下さい”} menuText“海;山” %sub0100=“sea” format{“海に行く”} %sub0101=“mountain” format{“山に行く”} %sub011=one0f{%sub0110 %sub0111 %sub0112} message{“誰と行くか選択して下さい”} menuText“一人;家族;友達” %sub0110=“alone” format{“一人で”} %sub0111=“family” format{“家族と”} %sub0112=“friend” format{“友達と”} %sub02=one0f{%sub020 %sub021} format{“家で%t” %$.down} message{“何をするか選択して下さい”} menuText“本を読む;テレビを見る” %sub020=“book” format{“本を読む”} %sub021=“TV” format{“テレビを見る”} %sub1=one0f{%sub10 %sub11 %sub12} message{“交通手段を選択して下さい”} menuText“なし;車;電車” where{switch(%$.up[0].down.class) {case %sub00:candidate(電車); break; case %sub01:candidate(車,電車); break; case %sub02:candidate(なし); break;} } %sub10=empty %sub11=“car” format{“車で”} %sub12=“train” format{“電車で”} ここで、定義記述データ%allは最上位にあり、休日
の過ごし方情報の全体構造を規定し、2つの定義記述デ
ータ%sub0及び%sub1を固定的に下位階層とす
る構造型(struct型)である。format部は
階層構造化情報への変換フォーマットを定義する部分
で、各型で共通に持つことができる。定義記述データ%
sub0は3つの定義記述データ%sub00,%su
b01,及び%sub02を選択対象とする択一選択型
(oneOf型)であり、message部はメニュー
表示時の選択項目,方法の指示メッセージを指定する部
分、menuText部はメニュー表示時の選択対象の
表示テキストを指定する部分である。つまり、定義記述
データ%sub0のメニュー画面では、指示メッセージ
として「何をするか選択して下さい」が表示され、選択
対象の表示テキストとして「休日出勤する」、「遊びに
行く」、「家にいる」が表示される。定義記述データ%
sub1も同様に択一選択型であるが、where部に
より他の定義記述データ(この場合、%sub0)での
選択結果により分岐することを示している。つまり、定
義記述データ%sub00が選択されている場合は「電
車」を自動的に選択し、定義記述データ%sub01が
選択されている場合は「車」と「電車」の選択メニュー
を出し、定義記述データ%sub02が選択されている
場合は「なし」を自動的に選択する。また、定義記述デ
ータ%sub00は引用型であり、あらかじめ設定され
た値(company)を持ち、要素情報片「会社に行
く」に対応づけられている。[0004] In order to help the user understand the editing operation of the hierarchically structured information using the tree-structured data, an example in which information on how to spend holidays is set will be described below. A description example of the unit data in this case, that is, the definition description data is as follows. % All = struct {% sub0% sub1} format {"This holiday is% t% t."% [1],% [0]}% sub0 = one0f {% sub00% sub01% sub02} message {"what % Text00 “commit to work; go to play; stay at home”% sub00 = “company” format “go to company”}% sub01 = struct {% sub010% sub011} format { % T% t "% [1],% [0]}% sub010 = one0f {% sub0100% sub0101} message {" Please choose where to go "} menuText"sea; mountain "% sub0100 =" sea " format {“go to the sea”}% sub0101 = “mou % sub011 = one0f {% sub0110% sub0110% sub0111} sub0112} message {"choose who to go"} menuText "one person; family; friend"% sub0110 = "alone" for {“Alone”}% sub0111 = “family” format {“With family”}% sub0112 = “friend” format {“With friends”}% sub02 = one0f {% sub020% sub021} format % $. down @ message {"Choose what to do"} menuText "Read a book; watch TV"% sub020 = "book" format {"read a book" @% sub021 = "TV" format "" See “}% sub1 = one0f {% sub10% sub10% sub11} sub12 {message {“ Please choose the mode of transportation ”} menuText“ none; car; train ”where (switch (% $. Up [0] .down.class. {Case% sub00: candidate (train); break; case% sub01: candidate (car, train); break; case% sub02: candidate (none); break;}% buy; “Car” format {“by car”}% sub12 = “train” format {“by train”} Here, the definition description data% all is at the top and defines the entire structure of how to spend holidays. This is a structure type (struct type) in which two definition description data% sub0 and% sub1 are fixedly lower layers. The format part is a part that defines a format for conversion into hierarchically structured information, and can be shared by all types. Definition description data%
sub0 is the three definition description data% sub00,% sub
This is an alternative selection type (oneOf type) in which b01 and% sub02 are selected. The message portion specifies a selection item and a method instruction message at the time of menu display, and the menuText portion specifies a selection target at the time of menu display. This part specifies the display text. That is, on the menu screen of the definition description data% sub0, "Please select what to do" is displayed as an instruction message, and "Go to work on holiday", "Go to play", and " Is displayed. Definition description data%
Similarly, the sub1 is of the alternative type, but indicates that the where section branches depending on the result of selection with other definition description data (in this case,% sub0). In other words, when the definition description data% sub00 is selected, “train” is automatically selected. When the definition description data% sub01 is selected, a selection menu of “car” and “train” is displayed. When the description data% sub02 is selected, "none" is automatically selected. The definition description data% sub00 is a quote type, has a preset value (company), and is associated with the element information piece “go to company”.
【0005】最上位の定義記述データ%allからその
連結条件に応じてメニュー選択を行いながら他の定義記
述データを順次連結して図20の分図(a)に示す木構
造を得たとする。このときの休日の過ごし方情報は「今
度の休日は、車で友達と山に行く。」となる。ここで、
%sub0のメニュー画面において、選択結果を「遊び
に行く」(%sub01)から「休日出勤する」(%s
ub00)に変更すると、自動的に%sub1には%s
ub12が選択され木構造は分図(b)のようになる。
このときの休日の過ごし方情報は「今度の休日は、電車
で会社に行く。」となる。また、%sub0のメニュー
画面において、選択結果を「家にいる」(%sub0
2)に変更すると木構造は分図(c)のようになり、%
sub02のメニュー(「本を読む」、「テレビを見
る」)が表示される。「本を読む」(%sub020)
を選択すると自動的に%sub1には%sub10が選
択され木構造は分図(d)のようになる。このときの休
日の過ごし方情報は「今度の休日は、家で本を読む。」
となる。It is assumed that the tree structure shown in FIG. 20 (a) is obtained by sequentially connecting other definition description data from the highest definition description data% all while selecting a menu according to the connection condition. The information on how to spend the holiday at this time is "Go to the mountain with a friend by car on the next holiday." here,
On the menu screen of% sub0, the selection result is changed from "go to play" (% sub01) to "work on holiday" (% s
ub00),% s is automatically added to% s
ub12 is selected, and the tree structure is as shown in FIG.
The information on how to spend the holiday at this time is "Go to the company by train on the next holiday." Also, on the menu screen of% sub0, the selection result is displayed as "at home" (% sub0
When the tree structure is changed to 2), the tree structure becomes as shown in (c).
The sub02 menu (“read book”, “watch TV”) is displayed. "Read a book" (% sub020)
Tree% sub 10 is selected automatically% sub1 Selecting is as minute diagram (d). The information on how to spend the holiday at this time is "Read the book at home for the next holiday."
Becomes
【0006】このような階層的メニュー問い合わせデー
タ編集システムにより各単位データをノードとして木構
造データに編集する際、あるノードに対するメニューの
選択,設定(下位ノード等の変更,追加,削除)により
木構造データを変更し下位のノード又は次の別の枝(同
位)のノードに対するメニューを表示する操作(ドゥ操
作)に対し、すぐ前に変更したノードに対して木構造デ
ータを元に戻しそのノードのメニューを表示する操作を
アンドゥ、上位のノード又は前の別の枝のノードに対し
て木構造データを元に戻しそのノードのメニューを表示
する操作をキャンセルと称する。When each unit data is edited into a tree structure data as a node by such a hierarchical menu inquiry data editing system, a tree structure is formed by selecting and setting a menu for a certain node (changing, adding and deleting lower nodes, etc.). In response to an operation (do operation) that changes the data and displays a menu for a lower node or the next different branch (coordinate) node, the tree structure data is returned to the node that was changed immediately before, and the The operation of displaying the menu is called undo, and the operation of returning the tree structure data to the upper node or another previous branch node and displaying the menu of that node is called cancel.
【0007】従来の階層的メニュー問い合わせデータ編
集システムによる木構造データの復旧方法は、通常、ア
ンドゥ操作のみを行う方法か、キャンセル操作のみを行
う方法が取られていた。すなわち、各ノードで以前と違
う操作(置換,追加,削除)が行われたときに木構造デ
ータ全体をメモリのアンドゥデータ/キャンセルデータ
収納領域へコピー(アンドゥデータリスト/キャンセル
データリスト)し、アンドゥ操作/キャンセル操作実行
時にアンドゥデータ/キャンセルデータ収納領域のコピ
ーしておいた木構造データをコピーすることで元に戻し
ていた。また、キャンセル操作とアンドゥ操作との両方
行う場合には、アンドゥデータリストを作成しておき、
キャンセルすべき所までこのアンドゥデータリストで木
構造データを戻していた。The conventional method of restoring tree-structured data by the hierarchical menu inquiry data editing system usually employs a method of performing only an undo operation or a method of performing only a cancel operation. That is, when an operation different from the previous operation (replacement, addition, deletion) is performed at each node, the entire tree structure data is copied to the undo data / cancel data storage area of the memory (undo data list / cancel data list), and the undo is performed. When the operation / cancel operation is executed, the tree structure data copied in the undo data / cancel data storage area is restored by copying. When performing both the cancel operation and the undo operation, create an undo data list,
Undo data lists returned tree structure data to the point where it should be canceled.
【0008】ここで、アンドゥ操作による復旧方法を説
明する。例えば、図3(a)に示す木構造データ(以
下、木構造と称す)11に対して、(1)ノードEをノ
ードFに変更(置換)し、(2)ノードCをノードGに
変更(置換)し、(3)アンドゥ操作(ノードGをノー
ドCに戻す)を行い、(4)アンドゥ操作(ノードFを
ノードEに戻す)を行い、木構造がそれぞれ、木構造1
1(図3(a))から木構造12(図3(b))、木構
造13(図3(c))、木構造12、木構造11となる
場合について説明する。Here, a recovery method by an undo operation will be described. For example, for the tree structure data (hereinafter, referred to as a tree structure) 11 shown in FIG. 3A, (1) change (replace) node E to node F, and (2) change node C to node G. (Replace), (3) undo operation (return node G to node C), (4) undo operation (return node F to node E), and the tree structure
A description will be given of a case where a tree structure 12 (FIG. 3 (b)), a tree structure 13 (FIG. 3 (c)), a tree structure 12, and a tree structure 11 are changed from 1 (FIG. 3A).
【0009】まず、ノードE125をノードF126に
変更すると、木構造全体は図3(b)の木構造12にな
る。このとき図21(a)のアンドゥデータ41(木構
造全体)をアンドウデータ収納領域90へコピーする。
アンドゥデータ収納領域90の格納データは図22に示
すようになる。次に、ノードC123をノードG127
に変更すると、木構造全体は図3(c)の木構造13に
なる。このときも同様に図21(b)のアンドゥデータ
42(木構造全体)をアンドゥデータ収納領域90へコ
ピーする。アンドゥデータ収納領域90の格納データは
図23に示すようになる。次に、ノードG127をノー
ドC123に戻すアンドゥ操作を実行すると、図23に
示すアンドゥデータ収納領域90の最上位のアンドゥデ
ータ42で木構造全体が元に戻され、木構造12にな
る。このときも図21(c)のアンドゥデータ43(木
構造全体)をアンドゥデータ収納領域90へコピーす
る。アンドゥデータ収納領域90の格納データは図24
に示すようになる。次に、ノードF126をノードE1
25に戻すアンドゥ操作を実行すると、連続でアンドゥ
が実行されたので、図24に示す先ほどの一つ前のアン
ドゥデータ41で木構造全体が元に戻され、木構造11
になる。このときも同様に図21(b)のアンドゥデー
タ42(木構造全体)をアンドゥデータ収納領域90へ
コピーする。アンドゥデータ収納領域90の格納データ
は図25に示すようになる。First, when the node E125 is changed to the node F126, the entire tree structure becomes the tree structure 12 in FIG. At this time, the undo data 41 (entire tree structure) in FIG. 21A is copied to the undo data storage area 90.
The data stored in the undo data storage area 90 is as shown in FIG. Next, the node C123 is changed to the node G127.
, The entire tree structure becomes the tree structure 13 in FIG. At this time, the undo data 42 (entire tree structure) in FIG. 21B is similarly copied to the undo data storage area 90. The data stored in the undo data storage area 90 is as shown in FIG. Next, when an undo operation for returning the node G127 to the node C123 is executed, the entire tree structure is restored to the original tree structure by the undo data 42 at the top of the undo data storage area 90 shown in FIG. At this time, the undo data 43 (entire tree structure) in FIG. 21C is copied to the undo data storage area 90. The data stored in the undo data storage area 90 is shown in FIG.
It becomes as shown in. Next, the node F126 is connected to the node E1.
When the undo operation for returning to the row 25 is executed, the undo is executed continuously. Therefore, the entire tree structure is restored to the original one by the previous undo data 41 shown in FIG.
become. At this time, the undo data 42 (entire tree structure) in FIG. 21B is similarly copied to the undo data storage area 90. The data stored in the undo data storage area 90 is as shown in FIG.
【0010】[0010]
【発明が解決しようとする課題】従来の階層的メニュー
問い合わせデータ編集システムによる木構造データの復
旧方法では、アンドゥ操作のみ行う場合及びキャンセル
操作のみ行う場合ともに、木構造変更時ごとに木構造全
体のコピーをとって元に戻していたため同じ内容の木構
造ができてしまいメモリの消費量が大きく無駄を生じて
いた。このため、メモリ量に制限がある場合にアンドゥ
操作/キャンセル操作の可能範囲(そ及可能なノード変
更回数)が狭くなっていた。また、木構造データが膨大
になるほどコピーする時間と元に戻す時間とが大幅に増
大していた。In the conventional method of restoring the tree structure data by the hierarchical menu inquiry data editing system, both the case where only the undo operation is performed and the case where only the cancel operation is performed are performed every time the tree structure is changed. Since a copy was taken and restored, a tree structure having the same contents was formed, and the memory consumption was large, causing waste. For this reason, when the memory amount is limited, the possible range of the undo operation / cancel operation (the number of changeable nodes) has been narrowed. In addition, as the tree structure data becomes enormous, the time for copying and the time for restoring the data have been greatly increased.
【0011】また、キャンセル操作とアンドゥ操作との
両方行う場合にも、上記問題と同様の問題があり、さら
に、キャンセルすべき所までアンドゥデータリストで木
構造を戻していくために元に戻す時間がかなりかかる場
合や、キャンセル操作するために編集の最初からすべて
のアンドゥデータを残しておく必要があるためメモリの
消費が膨大になる場合があった。[0011] Further, when both the cancel operation and the undo operation are performed, there is a problem similar to the above-mentioned problem. In addition, it takes time to restore the tree structure in the undo data list to the place to be canceled. In some cases, and the memory consumption becomes enormous because it is necessary to keep all undo data from the beginning of editing in order to perform a cancel operation.
【0012】[0012]
【課題を解決するための手段】本発明のアンドゥ方法
は、相互間の階層的な連結条件が定義された複数の単位
データと、ユーザによる選択,設定対象のメニューを表
示し前記ユーザの応答を受け付けるメニュー問い合わせ
手段と、前記複数の単位データの最上位の単位データか
ら対応する前記連結条件に応じた連結すべき単位データ
を前記メニュー問い合わせ手段を通した前記ユーザの応
答結果に従って順次決定して連結し、これらの単位デー
タそれぞれを木構造のノードとする木構造データを動的
に構築する木構造データ構築手段と、各種データを格納
するメモリとを有する階層的メニュー問い合わせデータ
編集システムにおける前記ノードの変更により変更され
た木構造を元に戻す方法において、前記ノードのいずれ
かの被変更ノードに対し変更操作が行われ木構造が変更
されたときに、当該被変更ノードの木構造上の相対位置
と、当該被変更ノード以下の部分的木構造と、当該被変
更ノードで行われた変更操作種別とは逆の操作種別とを
情報とするアンドゥデータを作成し前記メモリへ格納
し、アンドゥ操作実行時に前記メモリに格納されている
前記アンドゥデータを読出し、このアンドゥデータに基
づいて木構造を元に戻す工程を有する。An undo method according to the present invention displays a plurality of unit data in which hierarchical connection conditions between them are defined, a menu for selection and setting by a user, and displays a response from the user. Menu inquiry means to be accepted, and unit data to be connected in accordance with the connection condition corresponding to the highest order unit data of the plurality of unit data, sequentially determined according to the response result of the user through the menu inquiry means, and connected. And a tree structure data constructing means for dynamically constructing tree structure data having each of these unit data as a tree structure node, and a memory for storing various data. In a method of restoring a tree structure changed by a change, any one of the nodes When a change operation is performed and the tree structure is changed, the relative position of the changed node in the tree structure, the partial tree structure below the changed node, and the change operation performed on the changed node Undo data having information of an operation type opposite to the type is created and stored in the memory, the undo data stored in the memory is read when an undo operation is performed, and a tree structure is restored based on the undo data. There is a step of returning to
【0013】本発明のキャンセル・アンドゥ方法は、上
記構成の階層的メニュー問い合わせデータ編集システム
における前記ノードの変更により変更された木構造を元
に戻す方法において、あらかじめ、前記メモリにキャン
セルデータを格納するキャンセルデータリストとアンド
ゥデータを格納するアンドゥデータリストとを準備し、
前記アンドゥデータの各にキャンセル型かアンキャンセ
ル型かを識別するための識別子を設けることを取決めて
おき、いずれかの前記ノードに対するメニューの選択,
設定により木構造を変更し下位のノード又は同位の次の
枝のノードに対するメニューを表示するドゥ操作時に、
元に戻すべきノード位置及び変更前の部分的木構造を情
報とするキャンセルデータを作成し前記キャンセルデー
タリストの最後に加え、キャンセル型アンドゥデータを
前記アンドゥデータリストの最後に加え、上位のノード
又は同位の前の枝のノードに対して木構造を元に戻すキ
ャンセル操作時に、前記キャンセルデータリストから最
後のキャンセルデータを切離し、この切離したキャンセ
ルデータに基づいて木構造を変更前の状態に戻し、この
キャンセル操作に対するアンドゥデータとして前記キャ
ンセルデータリストから切離したキャンセルデータ及び
このキャンセル操作で変更された部分的木構造を情報と
するアンキャンセル型アンドゥデータを作成し前記アン
ドゥデータリストの最後に加え、すぐ前に変更したノー
ドに対して木構造を元に戻すアンドゥ操作時に、アンド
ゥ操作が連続したか判定し、前回の操作がアンドゥ操作
でない場合は前記アンドゥデータリストの最後のアンド
ゥデータを読出し、前回の操作もアンドゥ操作である場
合は前記アンドゥデータリストの前回のアンドゥ操作時
に読出したアンドゥデータより一つ前のアンドゥデータ
を読出し、読出したアンドゥデータの型を前記識別子で
判定し、キャンセル型アンドゥデータの場合は前記キャ
ンセル操作時の処理と同じ処理を行い、アンキャンセル
型アンドゥデータの場合はその前記情報に基づいて木構
造を元に戻し、前記キャンセルデータリストから切離し
たキャンセルデータを前記キャンセルデータリストに戻
し、このアンドゥ操作に対するアンドゥデータとして前
記キャンセル型アンドゥデータを前記アンドゥデータリ
ストの最後に加える工程を有する。 [0013] In the cancel / undo method according to the present invention, in the hierarchical menu inquiry data editing system having the above-mentioned configuration, in the method of restoring the tree structure changed by the change of the node, cancel data is stored in the memory in advance. Prepare a cancel data list and an undo data list for storing undo data,
It has been decided to provide an identifier for identifying the cancel type or the uncancel type in each of the undo data, and a menu selection for one of the nodes,
At the time of do operation to change the tree structure by setting and display the menu for the lower node or the next branch node of the same rank,
Create cancel data with information on the node position to be restored and the partial tree structure before change, add it to the end of the cancel data list, add cancel type undo data to the end of the undo data list, At the time of the cancel operation of returning the tree structure to the node of the previous branch, the last cancel data is separated from the cancel data list, and the tree structure is returned to the state before the change based on the separated cancel data, As undo data for this cancel operation, cancel data separated from the cancel data list and undo cancel type undo data using the partial tree structure changed by this cancel operation as information are created and added to the end of the undo data list, and immediately Tree structure for previously changed nodes At the time of an undo operation for undoing, it is determined whether or not the undo operation has been continued. If the previous operation is not an undo operation, the last undo data in the undo data list is read. If the previous operation is also an undo operation, the undo data is read. The undo data immediately before the undo data read at the time of the previous undo operation of the list is read, the type of the read undo data is determined by the identifier, and in the case of the cancel undo data, the same processing as the processing at the time of the cancel operation is performed. In the case of undo data, the tree structure is restored based on the information, the cancel data separated from the cancel data list is returned to the cancel data list, and the cancel data is used as undo data for this undo operation. Before type undo data Comprising the step of adding to the end of the undo data list.
【0014】本発明の階層的メニュー問い合わせデータ
編集システムは上記構成の階層的メニュー問い合わせデ
ータ編集システムにおいて、前記メモリにキャンセルデ
ータを格納するキャンセルデータリストとアンドゥデー
タを格納するアンドゥデータリストとを設け、前記メニ
ュー問い合わせ手段の制御によりいずれかの前記ノード
に対するメニューの選択,設定により木構造を変更し下
位のノード又は同位の次の枝のノードに対するメニュー
を表示するドゥ操作を検出すると、元に戻すべきノード
位置及び変更前の部分的木構造を情報とするキャンセル
データを作成し前記キャンセルデータリストの最後に加
え、キャンセル型を示す識別子を有するキャンセル型ア
ンドゥデータを前記アンドゥデータリストの最後に加え
るドゥ処理手段と、前記メニュー問い合わせ手段の制御
により上位のノード又は同位の前の枝のノードに対して
木構造を元に戻すキャンセル操作を検出すると、前記キ
ャンセルデータリストから最後のキャンセルデータを切
離し、この切離したキャンセルデータに基づいて木構造
を変更前の状態に戻し、このキャンセル操作に対するア
ンドゥデータとして前記キャンセルデータリストから切
離したキャンセルデータ及びこのキャンセル操作で変更
された部分的木構造を情報としアンキャンセル型を示す
識別子を有するアンキャンセル型アンドゥデータを作成
し前記アンドゥデータリストの最後に加えるキャンセル
処理手段と、前記メニュー問い合わせ手段の制御により
すぐ前に変更したノードに対して木構造を元に戻すアン
ドゥ操作を検出すると、アンドゥ操作が連続したか判定
し、前回の操作がアンドゥ操作でない場合は前記アンド
ゥデータリストの最後のアンドゥデータを読出し、前回
の操作もアンドゥ操作である場合は前記アンドゥデータ
リストの前回のアンドゥ操作時に読出したアンドゥデー
タより一つ前のアンドゥデータを読出し、読出したアン
ドゥデータの型を前記識別子で判定し、キャンセル型ア
ンドゥデータの場合は前記キャンセル処理手段の処理と
同じ処理を行い、アンキャンセル型アンドゥデータの場
合はその前記情報に基づいて木構造を元に戻し、前記キ
ャンセルデータリストから切離したキャンセルデータを
前記キャンセルデータリストに戻し、このアンドゥ操作
に対するアンドゥデータとして前記キャンセル型アンド
ゥデータを前記アンドゥデータリストの最後に加えるア
ンドゥ処理手段とを備えてい る。 [0014] Hierarchical menu inquiry data of the present invention
The editing system uses the hierarchical menu inquiry data
In the data editing system, cancel data is stored in the memory.
Data list and undo data for storing data
And an undo data list for storing data.
Any of the nodes under the control of the queue inquiry means.
Change the tree structure by selecting and setting the menu for
Menu for the next node or next branch node of the same rank
When a do operation that displays
Canceling using the position and partial tree structure before change as information
Create data and add it to the end of the cancel data list.
A cancel type identifier having an identifier indicating the cancel type.
Add undo data to the end of the undo data list
Control processing means and control of the menu inquiry means
For a higher node or a previous branch node of the same rank
When a cancel operation for restoring the tree structure is detected, the key
Remove the last cancel data from the cancel data list
Release, tree structure based on this separated cancellation data
To the state before the change, and
From the cancel data list as edit data
Canceled data released and changed by this cancel operation
Indicates the uncancelled type using the extracted partial tree structure as information
Create undo data with identifier
Cancel at the end of the undo data list
Processing means and control of the menu inquiry means
Undo tree structure for the node just changed
If an undo operation is detected, it is determined whether the undo operation has continued
If the previous operation was not an undo operation,
を Read the last undo data in the data list and
If the operation is also an undo operation, the undo data
Undo data read during the last undo operation of the list
The undo data one step before
The type of data is determined by the identifier, and the cancel type
In the case of undo data, processing by the cancel processing means
Performs the same processing, and cancels the undo data
The tree structure based on the information.
Cancel data separated from the cancel data list
Return to the cancel data list and perform this undo operation
Cancel type AND as undo data for
ア Add data to the end of the undo data list
That it has a Undo processing means.
【0015】[0015]
【実施例】次に本発明について図面を参照して説明す
る。最初に、本発明のアンドゥ方法の一実施例について
説明する。本発明のアンドゥ方法は、後に説明するキャ
ンセル・アンドゥ方法に用いられる図1(a)に示す階
層的メニュー問い合わせデータ編集システムにも同様に
適用可能である。ただし、キャンセル処理部1070は
無くてもよい。単位データ,木構造データ,アンドゥデ
ータなどの必要なデータ,情報はメモリ1100に格納
され、メニュー問い合わせ制御部1050の制御によ
り、ノード対応のメニューが表示装置1010に表示さ
れ、ユーザによるメニュー選択,変更,及び設定などの
ドゥ操作,アンドゥ操作が入力装置1020より行われ
る。メモリ1100内のデータに対するドゥ処理,アン
ドゥ処理はそれぞれ、ドゥ処理部1060,アンドゥ処
理部1080によりデータ構築部1090を介して行わ
れる。BRIEF DESCRIPTION OF THE DRAWINGS FIG.
You. First, an embodiment of the undo method of the present invention will be described. The undo method of the present invention can be similarly applied to the hierarchical menu inquiry data editing system shown in FIG. 1A used in the cancel / undo method described later. However, the cancel processing unit 1070 may not be provided. Unit data, the tree-structure data, the required data, information, such as A Ndudeta stored in the memory 1100 under the control of the menu inquiry control unit 1050, the node corresponding menu is displayed on the display device 1010, the menu selection by the user, A do operation and an undo operation such as change and setting are performed by the input device 1020. The undo process and the undo process for the data in the memory 1100 are performed by the do processing unit 1060 and the undo processing unit 1080 via the data construction unit 1090, respectively.
【0016】図2は本実施例のアンドゥ方法の処理手順
を示すフローチャートである。従来技術で説明したのと
同様に、図3(a)に示す木構造11に対して、(1)
ノードE125をノードF126に変更(置換)、
(2)ノードC123をノードG127に変更(置
換)、(3)アンドゥ操作(ノードGをノードCに戻
す)、(4)アンドゥ操作(ノードFをノードEに戻
す)の連続した変更操作を実行し、木構造がそれぞれ、
木構造11(図3(a))から木構造12(図3
(b))、木構造13(図3(c))、木構造12、木
構造11となる場合を例に処理動作を説明する。FIG. 2 is a flowchart showing the processing procedure of the undo method of the present embodiment. As described in the prior art, the tree structure 11 shown in FIG.
Change (replace) node E125 to node F126,
(2) Change (replace) the node C123 to the node G127, (3) Execute a continuous change operation of the undo operation (return the node G to the node C), (4) Undo operation (return the node F to the node E) And the tree structure,
From the tree structure 11 (FIG. 3A) to the tree structure 12 (FIG.
(B)), the tree structure 13 (FIG. 3C), the tree structure 12, and the tree structure 11 will be described as an example of the processing operation.
【0017】まず、木構造11のノードC123のメニ
ュー選択,設定変更操作によりノードE125をノード
F126に変更(置換)すると(図2のステップS1の
NO側)、木構造全体は木構造12になる(ステップS
2)。このとき図4(a)に示すような、木構造上のノ
ードE125の相対位置データ211と、そのノードE
125より枝側(自ノードを含む下位側)の木構造デー
タ212と、そのノードE125で行われた変更操作種
別とは逆の操作種別データ213とを含んだアンドゥデ
ータ21を作成し(ステップS3)、メモリ内のアンド
ゥデータ収納領域90へコピーする(ステップS4)。
木構造上のノードの相対位置とは最上位(根)のノード
A121から見たそのノードの相対位置である。あるノ
ードから分岐した同一レベルの各ノードは相対位置とし
て0,1,…,nの番号がそれぞれ割り当てられる。す
なわち、ノードA121に対するノードB122の相対
位置111は“0”、ノードC123の相対位置112
は“1”となり、ノードC123に対するノードD12
4の相対位置113は“0”、ノードE125の相対位
置114は“1”となる。ノードF126がノードE1
25と置き換えられるとその相対位置115は同じ
“1”が割り当てられる。したがってノードE125の
相対位置データ211は、ノードA121から見たノー
ドC123の相対位置112(=1)とノードC123
から見たノードE125の相対位置114(=1)とか
ら作られ“1−1”となる。また、各ノードで行われる
変更操作種別としては、「置換」,「追加」,「削除」
があり、逆の操作種別はそれぞれ「置換」,「削除」,
「追加」となる。したがってこのときの逆の操作種別デ
ータ213は「置換」となる。以上により、このときの
アンドゥデータ収納領域90のデータ格納状況は図5に
示すようになる。First, when the node E125 is changed (replaced) to the node F126 by the menu selection and setting change operation of the node C123 of the tree structure 11 (NO in step S1 in FIG. 2), the entire tree structure becomes the tree structure 12. (Step S
2). At this time, the relative position data 211 of the node E125 on the tree structure as shown in FIG.
The undo data 21 including the tree structure data 212 on the branch side (lower side including the own node) from the node 125 and the operation type data 213 opposite to the type of the change operation performed at the node E125 is created (step S3). ), And copy it to the undo data storage area 90 in the memory (step S4).
The relative position of a node on the tree structure is the relative position of the node viewed from the highest (root) node A121. Each node at the same level branched from a certain node is assigned a number of 0, 1,..., N as a relative position. That is, the relative position 111 of the node B 122 with respect to the node A 121 is “0”, and the relative position 112 of the node C 123 is “0”.
Becomes “1”, and the node D12 for the node C123
The relative position 113 of node 4 is “0”, and the relative position 114 of node E125 is “1”. Node F126 is the node E1
When replaced with 25, the relative position 115 is assigned the same “1”. Accordingly, the relative position data 211 of the node E125 includes the relative position 112 (= 1) of the node C123 viewed from the node A121 and the node C123.
From the relative position 114 (= 1) of the node E125 as seen from the left side, and becomes “1-1”. The types of change operations performed on each node include “replace”, “add”, and “delete”.
And the opposite operation types are “replace”, “delete”,
"Add". Therefore, the reverse operation type data 213 at this time is “replace”. As described above, the data storage status of the undo data storage area 90 at this time is as shown in FIG.
【0018】次に、木構造12のノードA121のメニ
ュー選択,設定変更操作によりノードC123をノード
G127に変更(置換)すると、木構造全体は木構造1
3になる。ノードG127のノードA121に対する相
対位置116はノードC123と同じ“1”が割り当て
られる。このときも同様に図4(b)に示すアンドゥデ
ータ22をアンドゥデータ収納領域90へコピーし、ア
ンドゥデータ収納領域90のデータ格納状況は図6に示
すようになる。Next, when the node C123 is changed (substituted) to the node G127 by the menu selection and the setting change operation of the node A121 of the tree structure 12, the entire tree structure becomes the tree structure 1
It becomes 3. The relative position 116 of the node G127 to the node A121 is assigned the same “1” as the node C123. At this time, the undo data 22 shown in FIG. 4B is similarly copied to the undo data storage area 90, and the data storage status of the undo data storage area 90 is as shown in FIG.
【0019】この状態でノードG127をノードC12
3に戻すアンドゥ操作を実行すると(ステップS1のY
ES側)、図6に示すアンドゥデータ収納領域90の最
上位のアンドゥデータ22が読出され(ステップS
5)、その相対位置データ211(=1)からメニュー
選択,設定結果が戻される上位のノード(ノードA)と
それにより戻されるノードの位置(現在ノードG)とが
識別され、枝側の木構造データ212(ノードC,D,
F)及び逆の操作種別データ213(置換)により木構
造が元に戻され木構造12になる(ステップS6)。こ
のときも図4(c)に示すアンドゥデータ23をアンド
ゥデータ収納領域90へコピーする(ステップS3,S
4)。アンドゥデータ収納領域90のデータ格納状況は
図7に示すようになる。In this state, the node G127 is connected to the node C12.
3 is executed (Y in step S1).
On the ES side), the uppermost undo data 22 in the undo data storage area 90 shown in FIG. 6 is read (step S).
5) From the relative position data 211 (= 1), the upper node (node A) to which the menu selection / setting result is returned and the position of the node (current node G) returned by it are identified, and the tree on the branch side is identified. Structure data 212 (nodes C, D,
F) and the reverse operation type data 213 (replacement) restores the tree structure to the tree structure 12 (step S6). Also at this time, the undo data 23 shown in FIG. 4C is copied to the undo data storage area 90 (steps S3 and S3).
4). The data storage status of the undo data storage area 90 is as shown in FIG.
【0020】さらにこの状態で、木構造12のノードF
126をノードE125に戻すアンドゥ操作を実行する
と、連続でアンドゥが実行されたので、ステップS5の
処理において図7の先ほどの一つ前のアンドゥデータ2
1が読出され、その相対位置データ211(=1―1)
からメニュー選択,設定結果が戻される上位のノード
(ノードC)とそれにより戻されるノードの位置(現在
ノードF)とが識別され、枝側の木構造データ212
(ノードE)及び逆の操作種別データ213(置換)に
より木構造が元に戻され木構造11になる。このときも
同様に図4(d)に示すアンドゥデータ24をアンドゥ
データ収納領域90へコピーする。アンドゥデータ収納
領域90のデータ格納状況は図8に示すようになる。Further, in this state, the node F of the tree structure 12
When the undo operation for returning 126 to the node E125 is performed, the undo is performed continuously, and therefore the undo data 2 immediately before in FIG.
1 is read out and its relative position data 211 (= 1−1)
, The upper node (node C) to which the menu selection and setting result is returned and the position of the node (current node F) to be returned thereby are identified, and the tree structure data 212 on the branch side is identified.
The tree structure is restored to the tree structure 11 by (Node E) and the reverse operation type data 213 (replacement). At this time, the undo data 24 shown in FIG. 4D is similarly copied to the undo data storage area 90. The data storage status of the undo data storage area 90 is as shown in FIG.
【0021】なお、本実施例においては、アンドゥデー
タ21〜24設定時にそのノードで行われた操作種別と
は逆の操作種別の情報を設定し木構造を元に戻すときそ
の情報に従って戻すようにしているが、そのノードで行
われた操作種別そのままの情報を設定し木構造を元に戻
すときにその情報とは逆の操作をするようにすることも
できる。In this embodiment, when the undo data 21 to 24 are set, information of the operation type opposite to the operation type performed at the node is set, and when the tree structure is restored, the information is returned according to the information. However, when the information of the type of operation performed at the node is set as it is and the tree structure is restored, the operation opposite to the information can be performed.
【0022】以上説明したように本実施例のアンドゥ方
法は、メニュー操作により各ノードで以前と違う操作
(ノードの置換,追加,削除等の変更)が行われたとき
に、木構造上のノードの相対位置と、そのノードより枝
側の木構造と、そのノードで行われた操作種別とは逆の
操作種別とを情報とするアンドゥデータを作成しアンド
ゥデータ収納領域へ格納しておき、アンドゥ操作実行時
に格納しておいたアンドゥデータで木構造を元に戻すの
で、木構造データが膨大になるほどこのアンドゥデータ
をアンドゥデータ収納領域へ格納する時間と、アンドゥ
操作実行時にアンドゥデータ収納領域へ格納しておいた
このアンドゥデータで木構造を元に戻す時間とを軽減で
きる。また、木構造データが膨大になるほど木構造全体
よりこのアンドゥデータは小さくなるためメモリの消費
量を軽減でき、アンドゥ操作の可能範囲を広めることが
できるという効果がある。As described above, according to the undo method of this embodiment, when an operation different from the previous operation (change of node replacement, addition, deletion, etc.) is performed at each node by a menu operation, a node on the tree structure is changed. Undo data having information on the relative position of, the tree structure on the branch side from the node, and the operation type opposite to the operation type performed at the node, and store the undo data in the undo data storage area. Since the tree structure is restored using the undo data stored at the time of the operation, the time required to store the undo data in the undo data storage area as the tree structure data becomes enormous and the undo data storage area at the time of executing the undo operation With this undo data, the time required to restore the tree structure can be reduced. Also, as the tree structure data becomes enormous, the undo data becomes smaller than the entire tree structure, so that the memory consumption can be reduced and the possible range of the undo operation can be expanded.
【0023】次に、本発明のキャンセル・アンドゥ方法
の一実施例について説明する。図1は本実施例のキャン
セル・アンドゥ方法を適用する階層的メニュー問い合わ
せデータ編集システム(コンピュータシステムにより構
成)の一例を示す図であり、分図(a)はシステム構
成、分図(b)はそのデータ構築部1090を通したド
ゥ処理部1060,キャンセル処理部1070,及びア
ンドゥ処理部1080によるメモリ1100に対する木
構造データ,キャンセルデータ,アンドゥデータの制御
の様子を示す。図1(a)において、データ構築部10
90は、ファイル入出力制御部1110を制御してディ
スク装置1120及びメモリ1100間で木構造データ
の組立てに必要な単位データなどの各種データや情報、
組立てられた木構造データ等の転送を行い、メニュー問
い合わせ制御部1050の制御により木構造データの組
立てを行う。メニュー問い合わせ制御部1050はデー
タ構築部1090の木構造データの編集の過程に応じて
表示装置1010にノード対応のメニューを表示する。
ユーザによるメニューの選択,変更,設定などの操作情
報は入力装置1020を介してメニュー問い合わせ制御
部1050へ入力され、操作内容に応じてドゥ処理部1
060,キャンセル処理部1070,アンドゥ処理部1
080,及びデータ構築部1090が起動される。ドゥ
処理部1060,キャンセル処理部1070,及びアン
ドゥ処理部1080はそれぞれ、データ構築部1090
を介してメモリ1100内の木構造データのドゥ処理,
キャンセル処理,アンドゥ処理を行い、メニュー問い合
わせ制御部1050は新たなノードのメニュー表示を行
う。図1(b)において、メモリ1100は木構造デー
タ500と、キャンセルデータ601を格納するキャン
セルデータリスト600と、キャンセル型アンドゥデー
タ701及びアンキャンセル型アンドゥデータ702を
格納するアンドゥデータリスト700とを有する。アン
ドゥ処理部1080はキャンセル型アンドゥデータの処
理(キャンセル処理部1070の処理と同一)を行うキ
ャンセル型アンドゥ処理部1081と、アンキャンセル
型アンドゥデータの処理を行うアンキャンセル型アンド
ゥ処理部1082とを有している。Next, an embodiment of the cancel / undo method of the present invention will be described. FIG. 1 is a diagram showing an example of a hierarchical menu inquiry data editing system (constituted by a computer system) to which the cancel / undo method of this embodiment is applied. FIG. 1 (a) is a system configuration, and FIG. The state of control of tree structure data, cancel data, and undo data for the memory 1100 by the do processing unit 1060, cancel processing unit 1070, and undo processing unit 1080 through the data construction unit 1090 is shown. In FIG. 1A, the data construction unit 10
90 controls various types of data and information such as unit data necessary for assembling tree-structured data between the disk device 1120 and the memory 1100 by controlling the file input / output control unit 1110;
The assembled tree structure data and the like are transferred, and the tree structure data is assembled under the control of the menu inquiry control unit 1050. The menu inquiry control unit 1050 displays a menu corresponding to the node on the display device 1010 in accordance with the process of editing the tree structure data of the data construction unit 1090.
Operation information such as menu selection, change, and setting by the user is input to the menu inquiry control unit 1050 via the input device 1020, and the do processing unit 1 according to the operation content.
060, cancel processing unit 1070, undo processing unit 1
080 and the data construction unit 1090 are activated. The undo processing unit 1060, the cancel processing unit 1070, and the undo processing unit 1080 each include a data construction unit 1090.
Processing of tree structure data in the memory 1100 via
The cancel process and the undo process are performed, and the menu inquiry control unit 1050 displays the menu of the new node. In FIG. 1B, the memory 1100 has tree structure data 500, a cancel data list 600 storing cancel data 601 and an undo data list 700 storing cancel type undo data 701 and undo type undo data 702. . The undo processing unit 1080 includes a cancel undo processing unit 1081 that performs processing of cancel undo data (same as the processing of the cancel processing unit 1070) and an undo cancellation undo processing unit 1082 that performs processing of undo data. doing.
【0024】図9の分図(a)にキャンセルデータ60
1、分図(b)にキャンセル型アンドゥデータ701、
及び分図(c)にアンキャンセル型アンドゥデータ70
2の構成を示す。キャンセルデータ601は、「元に戻
す木構造ノード」と、「木構造ノードの変更前の情報」
とを有するが、他の実施例として前に説明したアンドゥ
方法におけるアンドゥデータ(図4中の符号21〜2
4)と同様の構成とすることができる。その場合、相対
位置データ211の示すノード位置の上位ノードが元に
戻す木構造ノードとなり、相対位置データ211の示す
ノード位置,木構造データ212,及び逆の操作種別デ
ータ213が木構造ノードの変更前の情報となる。な
お、この逆の操作種別データ213の情報は、上記アン
ドゥ方法と同様に、設定時に逆にしておかず、読出して
から逆にしてもよい。キャンセル型アンドゥデータ70
1は「キャンセル型識別子」を有する。アンキャンセル
型アンドゥデータ702は「アンキャンセル型識別子」
と、「キャンセルデータリストを元に戻すための情報」
と、「木構造を元に戻すための情報」とを有する。FIG. 9 (a) shows the cancel data 60 in FIG.
1. The cancellation type undo data 701 is shown in the distribution diagram (b).
And undo data 70 shown in FIG.
2 is shown. The cancel data 601 includes “a tree structure node to be restored” and “information before a tree structure node is changed”.
Undo data (reference numerals 21 to 2 in FIG. 4) in the undo method described earlier as another embodiment.
A configuration similar to 4) can be adopted. In this case, the upper node of the node position indicated by the relative position data 211 becomes the tree structure node to be restored, and the node position indicated by the relative position data 211, the tree structure data 212, and the reverse operation type data 213 change the tree structure node. It becomes the previous information. The information of the reverse operation type data 213 does not have to be reversed at the time of setting, as in the case of the undo method, and may be read and then reversed. Cancel type undo data 70
1 has a “cancel type identifier”. Uncancel type undo data 702 is “Uncancel type identifier”
And "Information for restoring the cancel data list"
And "information for restoring the tree structure".
【0025】図10はドゥ処理部1060の処理手順を
示すフローチャートである。ドゥ処理部1060はメニ
ュー問い合わせによるドゥ操作が行われたときデータ構
築部1090を介してメモリ1100にアクセスし、キ
ャンセルデータとして「元に戻す木構造ノード」及び
「木構造ノードの変更前の情報」を保持し(ステップS
10)、このキャンセルデータをキャンセルデータリス
ト600の最後に加える(ステップS11)。そして、
キャンセル型アンドゥデータをアンドゥデータリスト7
00の最後に加える(ステップS12)。FIG. 10 is a flowchart showing the processing procedure of the do processing unit 1060. The do processing unit 1060 accesses the memory 1100 via the data constructing unit 1090 when a do operation is performed by a menu inquiry, and “cancels a tree structure node” and “information before a tree structure node is changed” as cancel data. (Step S
10), add this cancel data to the end of the cancel data list 600 (step S11). And
Undo data list 7 for cancel type undo data
00 is added to the end (step S12).
【0026】図11はキャンセル処理部1070の処理
手順を示すフローチャートである。キャンセル処理部1
070はキャンセル操作が行われたときデータ構築部1
090を介してメモリ1100にアクセスし、キャンセ
ルデータリスト600の最後のキャンセルデータに基づ
いて、「元に戻す木構造ノード」として指定されたノー
ド以下の木構造を変更前の状態に戻す(ステップS2
0)。そして、そのキャンセルデータをキャンセルデー
タリスト600から切り離す(ステップS21)。この
キャンセル操作に対するアンドゥデータはアンキャンセ
ル型アンドゥデータを用意し、その「キャンセルデータ
リストを元に戻すための情報」にはステップS21の処
理において切り離したキャンセルデータを設定し、「木
構造を元に戻すための情報」には今のキャンセルで変更
された情報を設定して(ステップS22)、アンドゥデ
ータリスト700の最後に加える(ステップS23)。FIG. 11 is a flowchart showing the processing procedure of the cancel processing unit 1070. Cancel processing unit 1
070 is a data construction unit 1 when a cancel operation is performed.
090, the memory 1100 is accessed, and based on the last cancel data in the cancel data list 600, the tree structure below the node designated as the "undelete tree structure node" is returned to the state before the change (step S2).
0). Then, the cancel data is separated from the cancel data list 600 (step S21). Undo data for this cancel operation is prepared as undo data of undo type, and the "information for returning the cancel data list" is set to the cancel data separated in the process of step S21. The information changed by the current cancellation is set in the "information to be returned" (step S22), and added to the end of the undo data list 700 (step S23).
【0027】図12はアンドゥ処理部1080の処理手
順を示すフローチャートである。アンドゥ処理部108
0はアンドゥ操作が行われたときデータ構築部1090
を介してメモリ1100にアクセスし、アンドゥデータ
リスト700からアンドゥデータを1つ取出す。このと
き、前回の操作がアンドゥ操作でなく新規にアンドゥ操
作を行う場合は最後のアンドゥデータを、前回の操作が
アンドゥ操作であり連続してアンドゥ操作を行う場合は
前回のアンドゥ操作時に読出したアンドゥデータより一
つ前のアンドゥデータを読出す(ステップS30)。読
出したアンドゥデータの型をその識別子で判定し、キャ
ンセル型アンドゥデータの場合(ステップS31のYE
S側)はキャンセル型アンドゥ処理部1081によりキ
ャンセル操作の時と同じ処理を行い、アンキャンセル型
アンドゥデータの場合(ステップS31のNO側)はア
ンキャンセル型アンドゥ処理部1082により、その
「木構造を元に戻すための情報」を基に木構造を元に戻
し(ステップS32)、「キャンセルデータリストを元
に戻すための情報」に設定されていたキャンセルデータ
をキャンセルデータリスト600に戻し(ステップS3
3)、このアンドゥ操作に対するアンドゥデータとして
キャンセル型アンドゥデータをアンドゥデータリスト7
00の最後に加える(ステップS34)。FIG. 12 is a flowchart showing the processing procedure of the undo processing unit 1080. Undo processing unit 108
0 indicates that the data structuring unit 1090 is used when the undo operation is performed.
, And fetches one undo data from the undo data list 700. At this time, if the previous operation is not an undo operation and a new undo operation is performed, the last undo data is used. If the previous operation is an undo operation and undo operations are performed continuously, the undo data read during the previous undo operation is used. The undo data immediately before the data is read (step S30). The type of the read undo data is determined by its identifier, and in the case of the cancel type undo data (YE in step S31).
(S side) performs the same processing as that of the cancel operation by the cancel type undo processing unit 1081, and in the case of the undo data (NO side in step S 31), the “tree structure” is The tree structure is restored based on the "information for restoring" (step S32), and the cancel data set in "information for restoring the cancel data list" is returned to the cancel data list 600 (step S3).
3), undo data list 7 indicating cancel type undo data as undo data for this undo operation.
00 is added to the end (step S34).
【0028】なお、キャンセル処理部1070及びアン
ドゥ処理部1080は、アンドゥデータリスト700に
アンドゥデータを加えるとき、格納された全アンドゥデ
ータの個数がシステム設計により許容されたアンドゥ最
大回数を超えた場合、アンドゥデータリスト700の最
初(最古)のアンドゥデータを削除する。When the undo data is added to the undo data list 700, the cancel processing unit 1070 and the undo processing unit 1080 determine whether the total number of stored undo data exceeds the maximum number of undos permitted by the system design. The first (oldest) undo data in the undo data list 700 is deleted.
【0029】次に、本発明のキャンセル・アンドゥ方法
による木構造データの変更,復旧の処理動作を詳細に説
明する。例として、アンドゥ最大回数が5で、図13の
木構造データ(以下、木構造と称す)501に対しノー
ドBのメニューでノードCをノードHに変更して木構造
502とし(図14)、木構造502に対しノードDの
メニューでノードEをノードIに変更して木構造503
とし(図15)、木構造503に対しノードIのメニュ
ーでノードJを設定して木構造504とし(図16)、
アンドゥ操作(図17)、キャンセル操作(図18)、
アンドゥ操作(図19)の順序で木構造503,木構造
502,木構造503に戻していった場合について説明
する。Next, the operation of changing and restoring tree structure data by the cancel / undo method of the present invention will be described in detail. As an example, the maximum number of undos is 5, the node C is changed to the node H in the menu of the node B with respect to the tree structure data (hereinafter, referred to as a tree structure) 501 in FIG. The node E is changed to the node I in the menu of the node D with respect to the tree structure 502 so that the tree structure 503 is obtained.
(FIG. 15), the node J is set in the menu of the node I for the tree structure 503, and the tree structure 504 is obtained (FIG. 16).
Undo operation (FIG. 17), cancel operation (FIG. 18),
A case in which the tree structure is returned to the tree structure 503, the tree structure 502, and the tree structure 503 in the order of the undo operation (FIG. 19) will be described.
【0030】図13において、キャンセルデータリスト
600及びアンドゥデータリスト700は、まだ初期状
態で何も設定されていない。図13の木構造501のノ
ードBのメニューでノードCをノードHに変更した場
合、キャンセルデータ611を用意し、元に戻す木構造
ノードにノードBを設定し、そのノードの変更前の情報
としてノードCを設定し、キャンセルデータリスト60
0に加える。アンドゥデータリスト700にはキャンセ
ル型アンドゥデータ711を加える(図14)。In FIG. 13, the cancel data list 600 and the undo data list 700 have not yet been set in the initial state. When the node C is changed to the node H in the menu of the node B of the tree structure 501 in FIG. 13, the cancel data 611 is prepared, the node B is set to the tree structure node to be restored, and the information before the change of the node is set. Set node C and cancel data list 60
Add to 0. Cancel type undo data 711 is added to the undo data list 700 (FIG. 14).
【0031】図14の木構造502のノードDのメニュ
ーでノードEをノードIに変更した場合、キャンセルデ
ータ612を用意し、元に戻す木構造ノードにノードD
を設定し、そのノードの変更前の情報としてノードEと
その直下のノードF及びノードGとを設定し、キャンセ
ルデータリスト600に加える。アンドゥデータリスト
700にはキャンセル型アンドゥデータ712を加える
(図15)。When the node E is changed to the node I in the menu of the node D of the tree structure 502 in FIG. 14, the cancel data 612 is prepared, and the node D is added to the tree structure node to be restored.
Is set, the node E and the nodes F and G immediately below the node E are set as information before the change of the node, and the information is added to the cancel data list 600. Cancel type undo data 712 is added to the undo data list 700 (FIG. 15).
【0032】図15の木構造503のノードIのメニュ
ーでノードJを設定した場合、キャンセルデータ613
を用意し、元に戻す木構造ノードにノードIを設定し、
そのノードの変更前の情報として「なし」を設定し、キ
ャンセルデータリスト600に加える。アンドゥデータ
リスト700にはキャンセル型アンドゥデータ713を
加える(図16)。When the node J is set in the menu of the node I of the tree structure 503 in FIG.
And set the node I to the tree node to be restored,
“None” is set as the information before the change of the node, and is added to the cancel data list 600. Cancel type undo data 713 is added to the undo data list 700 (FIG. 16).
【0033】図16の木構造504でアンドゥ操作をし
た場合、アンドゥデータリスト700の最後のアンドゥ
データがキャンセル型アンドゥデータ713であるの
で、キャンセルデータリスト600の最後のキャンセル
データ613の元に戻す木構造ノードがノードIでその
ノード変更前の情報が「なし」であることから、木構造
504のノードIからノードJを切り離す。そして、ア
ンキャンセル型アンドゥデータ714を用意して、この
キャンセルデータ613をアンドゥデータ714のキャ
ンセルデータリストを元に戻すための情報につなぎ替
え、切り離したノードJは木構造を元に戻すための情報
につなげる(図17)。When an undo operation is performed in the tree structure 504 of FIG. 16, since the last undo data of the undo data list 700 is the cancel type undo data 713, a tree for returning to the original of the last cancel data 613 of the cancel data list 600. Since the structure node is the node I and the information before the node change is “none”, the node J is separated from the node I of the tree structure 504. Then, undo data 714 is prepared, and the cancel data 613 is replaced with information for restoring the cancel data list of the undo data 714, and the separated node J is the information for restoring the tree structure. (FIG. 17).
【0034】図17の木構造503でキャンセル操作を
した場合、キャンセルデータリスト600の最後のキャ
ンセルデータ612の元に戻す木構造ノードがノードD
でそのノード変更前の情報がノードE,F,Gであるこ
とから、木構造のノードDからノードIを切り離し、ノ
ードE以下をつなげる。そして、アンキャンセル型アン
ドゥデータ715を用意して、このキャンセルデータ6
12をアンドゥデータ315のキャンセルデータリスト
を元に戻すための情報につなぎ替え、切り離したノード
Iは木構造を元に戻すための情報につなげる(図1
8)。When a cancel operation is performed in the tree structure 503 in FIG. 17, the tree structure node for returning the last cancel data 612 in the cancel data list 600 is the node D.
Since the information before the node change is the nodes E, F, and G, the node I is separated from the node D of the tree structure, and the nodes E and below are connected. Then, the undo data 715 is prepared, and the cancel data 6
12 is connected to information for returning the cancel data list of the undo data 315 to the original state, and the separated node I is connected to information for returning the tree structure to the original state (FIG. 1).
8).
【0035】図18の木構造502でアンドゥ操作をし
た場合、アンドゥデータリスト700の最後のアンドゥ
データがアンキャンセル型アンドゥデータ715である
ので、アンドゥデータ715のキャンセルデータリスト
を元に戻すための情報のキャンセルデータ612の元に
戻す木構造ノードがノードDでアンドゥデータ715の
木構造を元に戻すための情報がノードIであることか
ら、木構造502のノードDからノードEを切り離しノ
ードIをつなげる。そして、アンドゥデータ715のキ
ャンセルデータリストを元に戻すための情報のキャンセ
ルデータ612をキャンセルデータリスト600につな
ぎ替える。ここで、アンドゥ最大回数が5であることか
ら、アンドゥデータの個数がアンドゥ最大回数より多く
なってしまわないように、アンドゥデータリスト700
の最初のアンドデータ711を削除する(図19)。When an undo operation is performed in the tree structure 502 of FIG. 18, since the last undo data of the undo data list 700 is the undo data 715, information for returning the cancel data list of the undo data 715 to the original state is provided. Since the node of the tree structure node to be restored of the cancel data 612 is the node D and the information for restoring the tree structure of the undo data 715 is the node I, the node E is separated from the node D of the tree structure 502 and the node I is Connect. Then, the cancel data 612 of the information for returning the cancel data list of the undo data 715 to the original state is connected to the cancel data list 600. Here, since the maximum number of undos is 5, the undo data list 700 is used so that the number of undo data does not exceed the maximum number of undos.
Is deleted (FIG. 19).
【0036】以上説明したように、本実施例のキャンセ
ル・アンドゥ方法は、キャンセルデータリストとアンド
ゥデータリストを別々にしながらも、キャンセルデータ
及びアンドゥデータの共有を行っているためメモリの消
費及び、処理時間を大幅に改善することができる。As described above, according to the cancel / undo method of the present embodiment, while the cancel data list and the undo data list are separated, the cancel data and the undo data are shared, so that the memory consumption and processing are performed. Time can be greatly improved.
【0037】[0037]
【発明の効果】以上説明したように本発明によれば、複
数の単位データそれぞれを木構造のノードとする木構造
データを動的に編集する階層的メニュー問い合わせデー
タ編集システムにおいて変更された木構造を元に戻すア
ンドゥ操作を行う場合、被変更ノードに対し変更操作が
行われ木構造が変更されたときに、当該被変更ノードの
木構造上の相対位置,当該被変更ノード以下の部分的木
構造,及び当該被変更ノードで行われた変更操作種別と
は逆の操作種別を情報とするアンドゥデータを作成する
ことにより従来の方法(木構造全体のコピー)に比較し
てアンドゥデータのデータ量を大幅に圧縮させることが
できるので、木構造データが膨大になればなるほど、こ
のアンドゥデータをメモリへ格納する時間及びアンドゥ
操作実行時にこのアンドゥデータをメモリから読出し木
構造を元に戻す時間を軽減することができ、また、メモ
リの消費量も軽減することができ、アンドゥ操作の可能
範囲を拡げることができる。As described above, according to the present invention, a tree structure changed in a hierarchical menu inquiry data editing system for dynamically editing tree structure data using a plurality of unit data as nodes of the tree structure. When an undo operation is performed to restore the original node, when a change operation is performed on the changed node and the tree structure is changed, the relative position of the changed node in the tree structure and the partial tree below the changed node are changed. By creating undo data using information of the structure and the type of operation opposite to the type of change operation performed on the changed node, the amount of undo data compared with the conventional method (copy of the entire tree structure) Can be significantly compressed, so that as the tree-structured data becomes enormous, the time required to store the undo data in the memory and the execution of the undo operation Ndudeta can the reduce the time for returning from the memory based on the read tree structure, also, the memory consumption can also be reduced, it is possible to expand the range of undo operations.
【0038】また、キャンセル操作とアンドゥ操作との
両方を行う場合、キャンセルデータリストとアンドゥデ
ータリストを別々にしながらも、アンドゥデータをキャ
ンセル型とアンキャンセル型との2種類設け、キャンセ
ルデータ及びアンキャンセル型アンドゥデータともに元
に戻すべきノード位置及び変更前の部分的木構造を情報
とし共有化を計りながらデータ量を大幅に圧縮させてい
るので、従来方法に比較して処理時間及びメモリの消費
を大幅に改善することができ、アンドゥ操作/キャンセ
ル操作の可能範囲も拡げることができる。When performing both the cancel operation and the undo operation, the cancel data list and the undo data list are separately provided, but two types of undo data are provided, namely, a cancel type and an undo type. Both the type undo data and the node position to be restored and the partial tree structure before the change are used as information, and the amount of data is significantly reduced while sharing, so processing time and memory consumption are reduced compared to the conventional method. It is possible to greatly improve, and the possible range of the undo operation / cancel operation can be expanded.
【図1】本発明の階層的メニュー問い合わせデータ編集
システムの一実施例を示す図であり、分図(a)はシス
テム構成、分図(b)はその木構造データ,キャンセル
データ,アンドゥデータの制御の様子を示す。FIG. 1 is a diagram showing an embodiment of a hierarchical menu inquiry data editing system according to the present invention. FIG. 1 (a) shows a system configuration, and FIG. 1 (b) shows tree structure data, cancel data and undo data. The state of control is shown.
【図2】本発明のアンドゥ方法の一実施例の処理手順を
示すフローチャートである。FIG. 2 is a flowchart showing a processing procedure of one embodiment of the undo method of the present invention.
【図3】分図(a),(b),(c)は木構造の変更履
歴の一例を示す図である。FIGS. 3A, 3B, and 3C are diagrams illustrating an example of a change history of a tree structure; FIGS.
【図4】分図(a),(b),(c),(d)は本発明
のアンドゥ方法による図3の木構造変更履歴に対するア
ンドゥデータを示す図である。FIGS. 4 (a), (b), (c) and (d) are diagrams showing undo data for the tree structure change history of FIG. 3 by the undo method of the present invention.
【図5】本発明のアンドゥ方法により図3の木構造を分
図(a)から分図(b)に変更したときのアンドゥデー
タのメモリ格納状況を示す図である。FIG. 5 is a diagram showing the storage state of undo data in the memory when the tree structure of FIG. 3 is changed from the split diagram (a) to the split diagram (b) by the undo method of the present invention.
【図6】図5の状態で図3の木構造を分図(b)から分
図(c)に変更したときのアンドゥデータのメモリ格納
状況を示す図である。FIG. 6 is a diagram illustrating a memory storage state of undo data when the tree structure in FIG. 3 is changed from the diagram (b) to the diagram (c) in the state of FIG. 5;
【図7】図6の状態で図3の木構造を分図(c)から分
図(b)に戻したときのアンドゥデータのメモリ格納状
況を示す図である。7 is a diagram illustrating a memory storage state of undo data when the tree structure of FIG. 3 is returned from the division diagram (c) to the division diagram (b) in the state of FIG. 6;
【図8】図7の状態で図3の木構造を分図(b)から分
図(a)に戻したときのアンドゥデータのメモリ格納状
況を示す図である。8 is a diagram showing a memory storage state of undo data when the tree structure of FIG. 3 is returned from the division diagram (b) to the division diagram (a) in the state of FIG. 7;
【図9】分図(a),(b),(c)はそれぞれ、本発
明のキャンセル・アンドゥ方法によるキャンセルデー
タ,キャンセル型アンドゥデータ,アンキャンセル型ア
ンドゥデータの構成を示す図である。FIGS. 9 (a), 9 (b), and 9 (c) are diagrams showing the configurations of cancel data, cancel type undo data, and undo type undo data according to the cancel / undo method of the present invention, respectively.
【図10】本発明のキャンセル・アンドゥ方法の一実施
例のドゥ操作時の処理手順を示すフローチャートであ
る。FIG. 10 is a flowchart showing a processing procedure at the time of a do operation in one embodiment of the cancel / undo method of the present invention.
【図11】本発明のキャンセル・アンドゥ方法の一実施
例のキャンセル操作時の処理手順を示すフローチャート
である。FIG. 11 is a flowchart showing a processing procedure at the time of a cancel operation in one embodiment of the cancel / undo method of the present invention.
【図12】本発明のキャンセル・アンドゥ方法の一実施
例のアンドゥ操作時の処理手順を示すフローチャートで
ある。FIG. 12 is a flowchart showing a processing procedure at the time of an undo operation in one embodiment of the cancel / undo method of the present invention.
【図13】本発明のキャンセル・アンドゥ方法による木
構造データ,キャンセルデータ,及びアンドゥデータの
メモリ格納初期状態例を示す図である。FIG. 13 is a diagram showing an example of an initial state of storing tree structure data, cancel data, and undo data in a memory according to the cancel / undo method of the present invention.
【図14】図13のノードCをノードHに変更したとき
の木構造データ,キャンセルデータ,及びアンドゥデー
タのメモリ格納状況を示す図である。FIG. 14 is a diagram showing a memory storage state of tree structure data, cancel data, and undo data when node C of FIG. 13 is changed to node H;
【図15】図14のノードEをノードIに変更したとき
の木構造データ,キャンセルデータ,及びアンドゥデー
タのメモリ格納状況を示す図である。FIG. 15 is a diagram showing a storage state of tree structure data, cancel data, and undo data in a memory when a node E in FIG. 14 is changed to a node I;
【図16】図15のノードIにノードJを設定したとき
の木構造データ,キャンセルデータ,及びアンドゥデー
タのメモリ格納状況を示す図である。FIG. 16 is a diagram showing a memory storage state of tree structure data, cancel data, and undo data when a node J is set to the node I of FIG.
【図17】図16の状態でアンドゥ操作したときの木構
造データ,キャンセルデータ,及びアンドゥデータのメ
モリ格納状況を示す図である。FIG. 17 is a diagram showing the storage state of tree structure data, cancel data, and undo data in a memory when an undo operation is performed in the state of FIG. 16;
【図18】図17の状態でキャンセル操作したときの木
構造データ,キャンセルデータ,及びアンドゥデータの
メモリ格納状況を示す図である。FIG. 18 is a diagram showing the storage state of tree structure data, cancel data, and undo data in the memory when a cancel operation is performed in the state of FIG. 17;
【図19】図18の状態でアンドゥ操作したときの木構
造データ,キャンセルデータ,及びアンドゥデータのメ
モリ格納状況を示す図である。FIG. 19 is a diagram showing the storage state of tree structure data, cancel data, and undo data in a memory when an undo operation is performed in the state of FIG. 18;
【図20】分図(a),(b),(c),(d)は階層
的メニュー問い合わせデータ編集システムの動作を説明
するための木構造を示す図である。FIGS. 20 (a), (b), (c) and (d) are diagrams showing a tree structure for explaining the operation of the hierarchical menu inquiry data editing system.
【図21】分図(a),(b),(c)は従来のアンド
ゥ方法による図3の木構造変更履歴に対するアンドゥデ
ータを示す図である。FIGS. 21 (a), (b) and (c) are diagrams showing undo data for the tree structure change history of FIG. 3 according to the conventional undo method.
【図22】従来のアンドゥ方法により図3の木構造を分
図(a)から分図(b)に変更したときのアンドゥデー
タのメモリ格納状況を示す図である。FIG. 22 is a diagram showing the storage state of undo data in the memory when the tree structure in FIG. 3 is changed from the diagram (a) to the diagram (b) by the conventional undo method.
【図23】図22の状態で図3の木構造を分図(b)か
ら分図(c)に変更したときのアンドゥデータのメモリ
格納状況を示す図である。FIG. 23 is a diagram showing the storage state of undo data in the memory when the tree structure in FIG. 3 is changed from the diagram (b) to the diagram (c) in the state of FIG. 22;
【図24】図23の状態で図3の木構造を分図(c)か
ら分図(b)に戻したときのアンドゥデータのメモリ格
納状況を示す図である。24 is a diagram showing a memory storage state of undo data when the tree structure of FIG. 3 is returned from the division diagram (c) to the division diagram (b) in the state of FIG. 23;
【図25】図24の状態で図3の木構造を分図(b)か
ら分図(a)に戻したときのアンドゥデータのメモリ格
納状況を示す図である。25 is a diagram showing a memory storage state of undo data when the tree structure of FIG. 3 is returned from the division diagram (b) to the division diagram (a) in the state of FIG. 24.
11,12,13 木構造(木構造データ) 21,22,23,24 アンドゥデータ 121,122,…,127 ノードA…ノードG 211 ノードの相対位置データ 212 技側の木構造データ 213 逆の操作種別データ 500,501,502,503,504 木構造
(木構造データ) 600 キャンセルデータリスト 601,611,612,613 キャンセルデータ 700 アンドゥデータリスト 701,711,712,713,716 キャンセ
ル型アンドゥデータ 702,714,715 アンキャンセル型アンドゥ
データ 1010 表示装置 1020 入力装置 1050 メニュー問い合わせ制御部 1060 ドゥ処理部 1070 キャンセル処理部 1080 アンドゥ処理部 1090 データ構築部 1100 メモリ11, 12, 13 Tree structure (tree structure data) 21, 22, 23, 24 Undo data 121, 122, ..., 127 Node A ... Node G 211 Relative position data of node 212 Tree structure data of technique side 213 Reverse operation Type data 500, 501, 502, 503, 504 Tree structure (tree structure data) 600 Cancel data list 601, 611, 612, 613 Cancel data 700 Undo data list 701, 711, 712, 713, 716 Cancel type undo data 702 714, 715 Uncancel type undo data 1010 Display device 1020 Input device 1050 Menu inquiry control unit 1060 Do processing unit 1070 Cancel processing unit 1080 Undo processing unit 1090 Data construction unit 1100 Memory
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山本 博久 東京都港区芝五丁目7番1号 日本電気 株式会社内 (72)発明者 里崎 勝喜 東京都港区三田一丁目4番28号 日本電 気通信システム株式会社内 (56)参考文献 特開 平3−212718(JP,A) 特開 平3−83121(JP,A) 特開 昭62−22141(JP,A) 実開 平1−68544(JP,U) ────────────────────────────────────────────────── ─── Continued on the front page (72) Inventor Hirohisa Yamamoto 5-7-1 Shiba, Minato-ku, Tokyo Inside NEC Corporation (72) Inventor Katsuki Satozaki 4-28 Mita, Minato-ku, Tokyo Japan (56) References JP-A-3-212718 (JP, A) JP-A-3-83121 (JP, A) JP-A-62-22141 (JP, A) 68544 (JP, U)
Claims (3)
複数の単位データと、ユーザによる選択,設定対象のメ
ニューを表示し前記ユーザの応答を受け付けるメニュー
問い合わせ手段と、前記複数の単位データの最上位の単
位データから対応する前記連結条件に応じた連結すべき
単位データを前記メニュー問い合わせ手段を通した前記
ユーザの応答結果に従って順次決定して連結し、これら
の単位データそれぞれを木構造のノードとする木構造デ
ータを動的に構築する木構造データ構築手段と、各種デ
ータを格納するメモリとを有する階層的メニュー問い合
わせデータ編集システムにおける前記ノードの変更によ
り変更された木構造を元に戻すアンドゥ方法において、 前記ノードのいずれかの被変更ノードに対し変更操作が
行われ木構造が変更されたときに、当該被変更ノードの
木構造上の相対位置と、当該被変更ノード以下の部分的
木構造と、当該被変更ノードで行われた変更操作種別と
は逆の操作種別とを情報とするアンドゥデータを作成し
前記メモリへ格納し、アンドゥ操作実行時に前記メモリ
に格納されている前記アンドゥデータを読出し、このア
ンドゥデータに基づいて木構造を元に戻すことを特徴と
するアンドゥ方法。1. A plurality of unit data in which hierarchical connection conditions are defined, a menu inquiry means for displaying a menu to be selected and set by a user and receiving a response from the user, and the plurality of unit data. The unit data to be connected according to the corresponding connection condition is sequentially determined from the top-level unit data according to the response result of the user through the menu inquiring means and connected, and each of these unit data has a tree structure. Restore the tree structure changed by the change of the node in the hierarchical menu inquiry data editing system having a tree structure data constructing means for dynamically constructing tree structure data as a node and a memory for storing various data. In the undo method, a change operation is performed on any of the nodes to be changed, and the tree structure is changed. Information about the relative position in the tree structure of the node to be changed, the partial tree structure below the node to be changed, and the operation type opposite to the type of change operation performed in the node to be changed. Undo data is created and stored in the memory, the undo data stored in the memory is read when an undo operation is performed, and the tree structure is restored based on the undo data.
複数の単位データと、ユーザによる選択,設定対象のメ
ニューを表示し前記ユーザの応答を受け付けるメニュー
問い合わせ手段と、前記複数の単位データの最上位の単
位データから対応する前記連結条件に応じた連結すべき
単位データを前記メニュー問い合わせ手段を通した前記
ユーザの応答結果に従って順次決定して連結し、これら
の単位データそれぞれを木構造のノードとする木構造デ
ータを動的に構築する木構造データ構築手段と、各種デ
ータを格納するメモリとを有する階層的メニュー問い合
わせデータ編集システムにおける前記ノードの変更によ
り変更された木構造を元に戻すキャンセル・アンドゥ方
法において、 あらかじめ、前記メモリにキャンセルデータを格納する
キャンセルデータリストとアンドゥデータを格納するア
ンドゥデータリストとを準備し、前記アンドゥデータの
各にキャンセル型かアンキャンセル型かを識別するため
の識別子を設けることを取決めておき、 いずれかの前記ノードに対するメニューの選択,設定に
より木構造を変更し下位のノード又は同位の次の枝のノ
ードに対するメニューを表示するドゥ操作時に、元に戻
すべきノード位置及び変更前の部分的木構造を情報とす
るキャンセルデータを作成し前記キャンセルデータリス
トの最後に加え、キャンセル型アンドゥデータを前記ア
ンドゥデータリストの最後に加え、 上位のノード又は同位の前の枝のノードに対して木構造
を元に戻すキャンセル操作時に、前記キャンセルデータ
リストから最後のキャンセルデータを切離し、この切離
したキャンセルデータに基づいて木構造を変更前の状態
に戻し、このキャンセル操作に対するアンドゥデータと
して前記キャンセルデータリストから切離したキャンセ
ルデータ及びこのキャンセル操作で変更された部分的木
構造を情報とするアンキャンセル型アンドゥデータを作
成し前記アンドゥデータリストの最後に加え、 すぐ前に変更したノードに対して木構造を元に戻すアン
ドゥ操作時に、アンドゥ操作が連続したか判定し、前回
の操作がアンドゥ操作でない場合は前記アンドゥデータ
リストの最後のアンドゥデータを読出し、前回の操作も
アンドゥ操作である場合は前記アンドゥデータリストの
前回のアンドゥ操作時に読出したアンドゥデータより一
つ前のアンドゥデータを読出し、読出したアンドゥデー
タの型を前記識別子で判定し、キャンセル型アンドゥデ
ータの場合は前記キャンセル操作時の処理と同じ処理を
行い、アンキャンセル型アンドゥデータの場合はその前
記情報に基づいて木構造を元に戻し、前記キャンセルデ
ータリストから切離したキャンセルデータを前記キャン
セルデータリストに戻し、このアンドゥ操作に対するア
ンドゥデータとして前記キャンセル型アンドゥデータを
前記アンドゥデータリストの最後に加えることを特徴と
するキャンセル・アンドゥ方法。2. A plurality of unit data in which hierarchical connection conditions between each other are defined, a menu inquiry means for displaying a menu to be selected and set by a user and receiving a response from the user, and the plurality of unit data. The unit data to be connected according to the corresponding connection condition is sequentially determined from the top-level unit data according to the response result of the user through the menu inquiring means and connected, and each of these unit data has a tree structure. Restore the tree structure changed by the change of the node in the hierarchical menu inquiry data editing system having a tree structure data constructing means for dynamically constructing tree structure data as a node and a memory for storing various data. In the cancel / undo method, a memory for storing cancel data in the memory in advance is used. A cell data list and an undo data list for storing undo data are prepared, and it is determined that an identifier for identifying a cancel type or an uncancel type is provided for each of the undo data, and for each of the nodes, At the time of a do operation of changing a tree structure by selecting and setting a menu and displaying a menu for a lower node or a next branch node of the same rank, a cancellation using information on a node position to be restored and a partial tree structure before the change. At the time of a cancel operation for creating data and adding it to the end of the cancel data list, adding cancel type undo data to the end of the undo data list, and returning the tree structure to the upper node or the previous branch node of the same rank , Disconnect the last cancel data from the cancel data list, and disconnect The tree structure is returned to the state before the change based on the cancel data, and the undo data for the cancel operation is information of the cancel data separated from the cancel data list and the partial tree structure changed by the cancel operation as information. Undo data is created and added to the end of the undo data list. At the time of the undo operation for returning the tree structure to the node that was changed immediately before, it is determined whether or not the undo operation has been continued. If the previous operation is not the undo operation Reads the last undo data of the undo data list, and if the previous operation is also an undo operation, reads the undo data immediately before the undo data read at the time of the previous undo operation of the undo data list, and reads the read undo data. Determine the data type with the identifier In the case of cancel type undo data, the same process as the process at the time of the cancel operation is performed, and in the case of undo type undo data, the tree structure is restored based on the information, and the cancel data separated from the cancel data list is deleted. Returning to the cancel data list, and adding the cancel type undo data to the end of the undo data list as undo data for the undo operation.
複数の単位データと、ユーザによる選択,設定対象のメ
ニューを表示し前記ユーザの応答を受け付けるメニュー
問い合わせ手段と、前記複数の単位データの最上位の単
位データから対応する前記連結条件に応じた連結すべき
単位データを前記メニュー問い合わせ手段を通した前記
ユーザの応答結果に従って順次決定して連結し、これら
の単位データそれぞれを木構造のノードとする木構造デ
ータを動的に構築する木構造データ構築手段と、各種デ
ータを格納するメモリとを有し、前記ノードの変更によ
り変更された木構造を元に戻す階層的メニュー問い合わ
せデータ編集システムにおいて、 前記メモリにキャンセルデータを格納するキャンセルデ
ータリストとアンドゥデータを格納するアンドゥデータ
リストとを設け、 前記メニュー問い合わせ手段の制御によりいずれかの前
記ノードに対するメニューの選択,設定により木構造を
変更し下位のノード又は同位の次の枝のノードに対する
メニューを表示するドゥ操作を検出すると、元に戻すべ
きノード位置及び変更前の部分的木構造を情報とするキ
ャンセルデータを作成し前記キャンセルデータリストの
最後に加え、キャンセル型を示す識別子を有するキャン
セル型アンドゥデータを前記アンドゥデータリストの最
後に加えるドゥ処理手段と、 前記メニュー問い合わせ手段の制御により上位のノード
又は同位の前の枝のノードに対して木構造を元に戻すキ
ャンセル操作を検出すると、前記キャンセルデータリス
トから最後のキャンセルデータを切離し、この切離した
キャンセルデータに基づいて木構造を変更前の状態に戻
し、このキャンセル操作に対するアンドゥデータとして
前記キャンセルデータリストから切離したキャンセルデ
ータ及びこのキャンセル操作で変更された部分的木構造
を情報としアンキャンセル型を示す識別子を有するアン
キャンセル型アンドゥデータを作成し前記アンドゥデー
タリストの最後に加えるキャンセル処理手段と、 前記メニュー問い合わせ手段の制御によりすぐ前に変更
したノードに対して木構造を元に戻すアンドゥ操作を検
出すると、アンドゥ操作が連続したか判定し、前回の操
作がアンドゥ操作でない場合は前記アンドゥデータリス
トの最後のアンドゥデータを読出し、前回の操作もアン
ドゥ操作である場合は前記アンドゥデータリストの前回
のアンドゥ操作時に読出したアンドゥデータより一つ前
のアンドゥデータを読出し、読出したアンドゥデータの
型を前記識別子で判定し、キャンセル型アンドゥデータ
の場合は前記キャンセル処理手段の処理と同じ処理を行
い、アンキャンセル型アンドゥデータの場合はその前記
情報に基づいて木構造を元に戻し、前記キャンセルデー
タリストから切離したキャンセルデータを前記キャンセ
ルデータリストに戻し、このアンドゥ操作に対するアン
ドゥデータとして前記キャンセル型アンドゥデータを前
記アンドゥデータリストの最後に加えるアンドゥ処理手
段とを備えることを特徴とする階層的メニュー問い合わ
せデータ編集システム。3. A plurality of unit data defining a hierarchical connection condition between each other, a menu inquiry means for displaying a menu to be selected and set by a user and receiving a response from the user, and a plurality of unit data. The unit data to be connected according to the corresponding connection condition is sequentially determined from the top-level unit data according to the response result of the user through the menu inquiring means and connected, and each of these unit data has a tree structure. Hierarchical menu inquiry data editing having tree structure data construction means for dynamically constructing tree structure data as nodes, and a memory for storing various data, and restoring the tree structure changed by changing the nodes In the system, a cancel data list for storing cancel data and undo data are stored in the memory. And a menu operation for displaying a menu for a lower node or a next branch node of the same rank by changing a tree structure by selecting and setting a menu for any one of the nodes under the control of the menu inquiry means. Upon detection, cancel data having information on a node position to be restored and a partial tree structure before the change is added to the end of the cancel data list, and cancel type undo data having an identifier indicating a cancel type is added to the undo data. A do processing means to be added to the end of the list; and detecting a cancel operation for returning the tree structure to the upper node or the node of the previous branch under the control of the menu inquiring means. Detach the cancel data and cancel this detached The tree structure is returned to the state before the change based on the data, and as the undo data for the cancel operation, the cancel data separated from the cancel data list and the partial tree structure changed by the cancel operation are used as information to change the uncancel type. Cancel processing means for creating undo cancellation type undo data having an identifier shown and adding the undo data to the end of the undo data list; and undo operation for restoring the tree structure to the node changed immediately before under the control of the menu inquiry means. Upon detection, it is determined whether the undo operation has been continued.If the previous operation is not an undo operation, the last undo data in the undo data list is read.If the previous operation is also an undo operation, the last undo data in the undo data list is read. AND read during undo operation The undo data immediately before the data is read, the type of the read undo data is determined by the identifier, and in the case of the cancel type undo data, the same processing as that of the cancel processing means is performed. Restores the tree structure based on the information, returns the cancel data separated from the cancel data list to the cancel data list, and adds the cancel type undo data to the end of the undo data list as undo data for this undo operation. A hierarchical menu inquiry data editing system, comprising:
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6318806A JP2747233B2 (en) | 1993-12-27 | 1994-12-21 | Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu Inquiry |
US08/576,369 US5734381A (en) | 1994-12-21 | 1995-12-21 | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5-332414 | 1993-12-27 | ||
JP33241493 | 1993-12-27 | ||
JP6318806A JP2747233B2 (en) | 1993-12-27 | 1994-12-21 | Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu Inquiry |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07234770A JPH07234770A (en) | 1995-09-05 |
JP2747233B2 true JP2747233B2 (en) | 1998-05-06 |
Family
ID=26569515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6318806A Expired - Fee Related JP2747233B2 (en) | 1993-12-27 | 1994-12-21 | Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu Inquiry |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2747233B2 (en) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0661061B2 (en) * | 1985-07-23 | 1994-08-10 | カシオ計算機株式会社 | Selective display method |
JPH0168544U (en) * | 1987-10-27 | 1989-05-02 | ||
JPH0383121A (en) * | 1989-08-28 | 1991-04-09 | Hitachi Ltd | Menu display system |
JP2507109B2 (en) * | 1990-01-18 | 1996-06-12 | 松下電器産業株式会社 | Operation menu Control device |
-
1994
- 1994-12-21 JP JP6318806A patent/JP2747233B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH07234770A (en) | 1995-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6446038B2 (en) | Blade sequence expandable along pannable canvas direction | |
JP4864443B2 (en) | System and method for inline property editing in tree view base editor | |
CN105912628A (en) | Synchronization method and device for master database and slave database | |
JPH11143754A (en) | Version information and constitution information display method and device therefor, and computer readable recording medium for recording version information and constitution information display program | |
EP1683050A1 (en) | Method and apparatus for retrieving information from an information source | |
JP2006244493A (en) | File system expressed in data base | |
US5546522A (en) | Optimal menu inquiry system and system for editing structure data by hierarchical menu inquiry processing | |
KR20140043359A (en) | Information processing device, information processing method and computer program product | |
JP2002259643A (en) | Business process control program | |
JP2007026210A (en) | Tree structure display program, tree structure display method and tree structure display device | |
JP2007323219A (en) | Fmea support method, apparatus, program and medium | |
US5734381A (en) | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry | |
EP1801712B1 (en) | Generic search tool for different object types | |
JP2747233B2 (en) | Cancel / Undo Method and System for Editing Tree Structure Data by Hierarchical Menu Inquiry | |
JP2010026816A (en) | Document management device, method, and program | |
JPH10198816A (en) | Information processing system, and network type information processing system | |
JP2004220578A (en) | Method of representing tree database and its recording medium of same | |
US20080005675A1 (en) | Method, system and program product for displaying nodes of a network | |
JP4937230B2 (en) | Display control apparatus and display control program | |
JPH07175816A (en) | Video associative retrieving device and method | |
JPH03204687A (en) | Presentation device | |
JP2797400B2 (en) | Data display control device | |
JP5234720B2 (en) | Process model creation apparatus, method and program thereof | |
JP4736081B2 (en) | Content browsing system, content server, program, and storage medium | |
JP2003114974A (en) | Business process display device and its method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080213 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090213 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100213 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100213 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110213 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110213 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120213 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120213 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130213 Year of fee payment: 15 |
|
LAPS | Cancellation because of no payment of annual fees |