JPH02240762A - 情報処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、操作に伴なって変化する内部の状態を再現す
る機能を有する情報処理装置に関するものである。

［従来の技術］ 従来、この種の装置では、常にその時点または、その時
点を含むごく少数の状態のみを扱い、 １、現在の時点と、その直前の幾つかの状態を保持して
おき、その状態の切り替えによって直前の操作について
は取消し可能とする、２、将来必要になりそうな状態は
、その状態にある時に、使用者の操作により意図的に外
部に保持させ、必要になりだ時に、保持しておいたもの
の中から捜しだして、再現する、３、もしくは、処理の
開始時からの操作の記録を取り、異常終了等で中断され
た作業を再開する時に、この記録された動作を最初から
再実行する本で、復元を行なう、 という方法で、状態の再現をサポートしようとしている
。

［発明が解決しようとしているＮ題〕 従来技術の１．の方法では、ごく直前の状態でないと再
現は不可能である。

従来技術の２．の方法ではユーザが意図的に、バックア
ップを取るなどの方法により状態を外部に保存しなくて
はならず、面倒である。

なおかつ、保存されていなかった状態は再現する事がで
きないので、こまめに状態を保存する必要があるが、こ
れはまた外部記憶を多く必要とするという欠点がある。

状態変化の少ないものを対象とするシステムでは、状態
間の差分な取りそれを保存する事により記憶量を削減す
るという方法がとれるが、変化の多いものではその方法
は有効てはない、また記憶量の問題以前に、将来必要と
なる状態というものを全て予測する事自体が不可能であ
るという問題がある。

従来技術の３．の方法は、エディタ等の異常終了時の対
応のための方法としては有功であるが、−回の処理の実
行時間が長く、かつ一つ一つの操作に必要とする計算量
の大きいＣＡＤのようなシステムには向かない。

また２、の場合は保存された状態は、全て一瞬一瞬の細
切れでありそれらの時間的関係（例えばバージョン）や
因果関係（例えば、ある一つの状態を基に、異なる操作
を行なって、幾つもの状態を作った場合）を含め、全て
ユーザが管理しなくてはならない、１．の場合は現在を
終点とした、限られた時間内の状態しか、３、の場合は
最初の状態と最後の状態しか、現実には存在しないとい
える。

この種の装置で、任意の状態を再現するための課題は、
状態の変化の履歴情報を保存するための情報の量と、再
現するために要する操作の工数から、最適な形態で実現
する事である。

［ｆｆ題を解決するための手段］ 本発明によれば、入力手段の操作に伴なって内部の状態
が変化する情報処理装置において、操作過程における一
部の状態を保存する保存手段と、前記保存手段に保存さ
れた状態間に行なわれた操作を記録し、前記保存手段と
の関連情報とともに状態変化の履歴を記録する記録手段
と、前記記録手段に記録された履歴を表示する表示手段
と、前記表示手段に表示された履歴の位置を指示する指
示手段と、前記保存手段に保存された状態と、前記記録
手段に記録された状態間に行なわれた操作から前記指示
手段により指示された状態を再現する再現手段とを有す
るように構成する事で、状態再現機能を実現する情報処
理装置を実現する。

［実施例Ｊ まづ１本発明の実施例の構成を第１図によって示し、次
に、再現の処理手順を、第２図のフレーム表示と第３図
のツリー表示との図を使って説明し、最後に、処理の流
れを、システム操作と履歴操作の二つに分け、第４図と
第５図のフローチャートで説明する。

第１図は本発明の実施例の構成を示す図である。ｌは現
在の状態を保持しかつ、その状態な変化させるための操
作を実行するシステム例えばＣＡ　Ｄ　（Ｃｏｍｐｕｔ
ｅｒ　ａｉｄｅｄ　ｄｅｓｉｇｎ）であり、ファイル７
の状態を保存したファイルの生成や。

取り込みを実際に行う部分である。２はこのシステムに
対する操作の入力を受は付ける入力部である。３は履歴
情報の作成や検索等履歴情報の管理を行う履歴管理部で
、第４図第５図に示す処理手順を記憶し、実行する。４
は履歴情報を蓄積する履歴情報保存部である。５は状態
の再現等履歴に関する操作を受は入れる入力部である。

６は履歴情報を表示する表示部である。

対象システム１の操作は、システム操作入力部２から、
対象システムｌと履歴管理部３の両方に送られる。履歴
管理部３はこの操作を履歴情報保存部４に蓄える。状態
の再現等の履歴操作は履歴操作入力部５から、履歴管理
部３に送られ、その操作に基づいて、履歴情報保存部４
から指定の状態を検索し、必要な状態保存ファイルの取
り込みや、再実行すべき操作の指示を対象システムｌに
送り、履歴情報表示部６に履歴の変化を伝える。履歴情
報表示部６は、この情報を基に状態の変化を、ユーザに
表示する（表示を、有向水によるグラフィック表示、再
現指示をポインティングデバイスによる選択、という形
態をとれば、履歴操作入力部５と履歴情報表示部６を一
体化する事もできる）。

第２図は、状態再現を実現するために必要な情報を、状
態ノートという構造データて実現した場合の一例を示す
。

状態再現を実現するには、状態変化の過程そのものを取
り扱うための表現形態が必要である。そのため、状態ノ
ートという構造を持つデータを、任意の状態の一点一点
に対応させて生成し、それらの状態ノートを繋げる事で
、履歴をその状態ノートのツリーとして表現する。

この状態ノートの属性としては。

１、名前 この状態につけられた名前、使用者が判別するためのも
ので省略可能。

２、直前状態 この状態を作る基になった状態 ３、直後状態リスト この状態から作られた状態、何度もこの状態からやり直
す事ができるので、当然複数の状態を後に持てる。

４、対応ファイル この状態が第１図の状態保存ファイル７にファイルとし
て保存されている場合は、ファイル名を持つ。保存され
ていない場合は、省略される。

５、操作リスト この状態が、２．で示される状態から変化して行く過程
で、行なわれた操作のリスト。

が上げられる（このノートはその間の変化（５，）や繋
がり（２，，３，）の情報を持っているが、この部分を
別の構造データ、°例えばアークに持たせて、二種の構
造データでツリーを作るようにしても構わない）。

第２図に上げた例では、名前が”Ｃ”という状態ノート
＃Ｃは、ノード＃ｂから作られ、ノート＃ｂの状態から
、ノード＃Ｃに至るま〒に、”　ｒ４３０．００″とい
う操作と”ｒ５２９．０”という操作がなされ、この状
態自身は、”　ｔｅｓｔｌ。

１ｅｎｓ”というファイル名で保存され、またこの状態
ノートからは＃ｄと＃ｈという二つの状態ノートが作ら
れているという事を示している。

第３図は、複数の状態ノートが繋がりを持ち、状態の変
化（履歴）を構成している形を、ある時点での状態を表
わす円と、その間の変化を示す線でツリー表示したもの
である。

履歴は、直前状態がないものをルートとして作られ始め
る。常に履歴のツリーのある一端が現在の状態を示して
おり、その成長の形態は、時間の流れにそった操作の過
程で作られる線形の繋がりと、過去の状態を再現する事
によって作られる状態の変化過程の分岐の二種類である
。

状態ノートの更新は１時間の流れにそって操作を行なっ
ている場合は、 １、その状態を外部に保持した時 ２、その状態を識別するため、意図的に状態ノートに命
名した時 ３、前回に状態ノートを更新してから沢山操作を行なっ
たり、時間が経過したりしている時 ４、非常に時間のかかる操作を行なった時５、その対象
システムに於て１重要とされる操作を行った時 等、目印をつけておく必要がある状態であると判断され
た時に行われる。現在の状態ノートの直後に新しく状態
ノートが作られ、その新しい状態ノートを現在の状態ノ
ートとする事で、ツリーは線形に成長する。

過去の状態を再現した場合は、その再現した状態ノート
の直後に、新しく状態ノートを作り、再現された状態ノ
ートの直後状態リストに付は加え、この新しい状態ノー
トを現在ノートとする事で、ツリーは新しい分岐を作り
成長する。

第３図を使って状態の再現方法を説明する。

まず、この図の中にある状態ノートの内。

ａｃｆのみが外部に状態保存されているとする。今現在
のノートはｋであり、奇行われている操作は、ｊからｋ
へ状態を変化させるための操作として、ノードｋに蓄え
られている。この時、ｈの状態から作業をやり直す必要
が生じたとする。ノードｈを再現する指示が与えられた
時、まずノードｈを調べる。このノートは状態保存され
ていないのでアークを前にたどり、ノートＣを調べる。

Ｃは状態保存されているので、これに対応するファイル
を取り込めばＣの状態は再現できる。次に、たどったア
ークを逆戻りして、ノードｈを調べ、ｈに蓄えられた操
作（ノードＣからノートｈを作るために過去に行われた
操作）を再実行する。こうする事で、ノートｈの時点の
状態は再現される。更に、この状態から作業を進めるた
めに、ノードｈのつぎに新しい状態ノートを作り、それ
を現在のノートとするという、履歴操作がなされる。

上述の構成に基づく作用の説明を第４図、第５図にもと
づいて説明する。

第４図は、第１図のシステム操作入力部２からの入力が
あった時の処理の流れを示すフローチャートである。ま
ずステップｌて入力が操作コマンドであるかどうか管理
部３で調べ、違りていればステップ７のエラー処理をし
て終了する。操作コマンドであれば、ステップ２で対象
システム１にその操作コマンドをそのまま送り、ステッ
プ３でそのコマンドを、履歴情報保存部４内の現在のノ
ートに蓄える。つぎにステップ４でノートの更新を行う
かのチエツクを管理部３でする。更新しないと判断した
時、この入力に対する処理は終了する。更新する場合は
、ステップ５で、現在のノートの次に来るものとして新
しいノートを作成し、それを現在のノートとする。そし
てステップ６で履歴情報の表示を更新して終了する。

第５図は第１図の履歴操作入力部５からの入力があった
時の処理の流れを示すフローチャートである。まずステ
ップｌでそれぞれが状態保存を指示するコマンドであれ
ば、ステップ２でノートにそのファイル名を書き込む等
の方法をとって、状態を保存するファイルとそのノート
の対応づけを行う６次にステップ３でファイル新しいノ
ートを作り、それを現在のノートとする（第４図のステ
ップ５と同じ）、最後にステップ５で履歴情報の再表示
を行い（第５図のステップ６と同じ）、終了する。

ステップｌでコマンドが状態保存を行うものでなければ
、ステップ６で状態再現のコマンドかどうか調べる。状
態再現のコマンドであればステップ７で指定の状態ノー
トを検索する。この指定が、グラフィック表示されたも
のを、入力部５に設けられるポインティングデバイスで
指定すれば、ポイントされた位置と、表示されたノート
の位置のマツチングを行なう、ノートの名前を入力部５
に設けられるキーボードからタイプ入力するものであれ
ば、名前によるノートの検索を行なう。ステップ８で間
違って存在しないノートを指定したと判断された場合は
、ステップ１６のエラー処理を行ない、終了する。正し
く存在するノートならば、ステップ９でそのノートに対
応ファイルがあるか（状態保存されているか）調べる。

ある場合は、ステップ１０でそのファイルの読み込みコ
マンドを対象システムｌに送る。ステップ１．１で指定
ノートの直後に新しいノートを作り（そのノートの直前
のノートは現在ノートではなく指定ノートとなる）、そ
れを現在のノートとする。

そしてステップ５へ進む。

ステップ９で対応ファイルがない場合は、ステップ１２
で直前のノートというリンクをたどり、対応ファイルが
あるノートまで遡る。ステップ１３でそのノートのファ
イルの読み取りコマンドを対象システムｌに送る。ステ
ップ１４で遡った経路を逆にたどり、保存された状態か
ら、指定の状態まで、変化させるための操作を、ノート
に蓄えられている順に再実行する、そしてステップ１１
へ進む、ステップ６でその他の操作コマンド、例えば履
歴情報をもつと詳しく表示させるためのコマンドである
と判断された場合、ステップ１５でそれに応じた処理を
行ない、終了する。

［他の実施例］ 実施例の構成図（第１図）では、履歴操作に関する入出
力を、対象システムと分離し、履歴操作に関する部分と
、対象スシテムを分離しているが、この再現機能を対象
システムの一機能として組み込み、入出力を一体化する
事もできる。

また第４図のステップ１２からステップ１４では、保存
されている状態ノートの検索を直前に限り、操作の順次
実行に限ったが、操作が可逆なシステムを対象とする場
合は、直前でも、直後でも、再現のための操作にかかる
時間が少ないものを捜して、たどったリンクの逆方向に
、操作を適用するという方法をとれば、より高速化でき
る。

また第４図のステップ４と５の処理は、このタイミング
で行なうのみでなく、時間起動でチエツクを行なうよう
にしてもよい。

また第４図のステップ３では操作履歴を全て蓄え、第５
図のステップ１４では全て実行するとしたが、状態を変
化させる操作のみに限って蓄えるようにしてもよいし、
それのみを実行するようにしてもよい。

また第４図のステップ５からステップ６、第５図のステ
ップ１１からステップ５ではノートの更新毎に、再表示
を行なっているが、表示が見えない状態にある時は、特
定のバッファに更新情報をためておき１表示が見える状
態になった時点で再表示を行なうようにしてもよい。

以上、説明したように、ある時点での状態の保存と、そ
の保存された状態間に行なわれた操作の記録を用いて履
歴をとり、これらの情報を組み合わせる事で、過去に存
在した状態ならば、どんな状態ても再現可能となる。

しかも、情報あ理装置が対象として扱うものの状態の変
化は、ある時点における状態の保存と、その保存された
状態間に行なわれた操作の記録を用いて、繋がりのある
ものとして表わされ、操作の過程は、時間遷移による線
形ではなく、因果関係による有向水となり（再現された
状態から、新しい状態変化の枝が作られる）、把握し易
い形で、表示できるようになる。つまり、この因果関係
による分岐は、設計などの試行錯誤の多い分野に於て、
有効な表現方法でもあり、設計の可能性を広げるもので
ある０例えば、ある状態に、異なる操作をくわえ、その
結果を比較するというような作業を容易にするものであ
る。

［効果］ 以上説明したように入力手段の操作に伴って内部の状態
が変化する情報処理装置において、操作過程における一
部の状態を保存する保存手段と、前記保存手段に保存さ
れた状態間に行なわれた操作を記録し、前記保存手段と
の関連情報とともに状態変化の履歴を記録する記録手段
と、＃記記録手段に記録された履歴を表示する表示手段
と、前記表示手段に表示された履歴の位置を指示する指
示手段と、前記保存手段に保存された状態と、前記記録
手段に記録された状態間に行なわれた操作から前記指示
手段により指示された状態を再現する再現手段とを有す
ることにより過去に存在した状態を速やかに再現できる
。

【図面の簡単な説明】

第１図は本発明の実施例の構成図。 第２図は状態を構造データとし、データの内容をフレー
ム表示した図。 第３図は状態変化の履歴をツリー表示した図。 第４図はシステム操作の処理の流れを示すフローチャー
ト。 第５図は履歴操作の処理の流れを示すフローチャート。 １は対象システム ２はシステム操作入力部 ３は履歴管理部 ４は履歴情報保存部 ５は履歴操作入力部 ６は履歴情報表示部 ｉ大總ノーｐ０ルーム式示 第２図 Ａス゛帆ノード ｄ’＠を化！１電のツソー表ホ 男３ 男４霞 システム看作フロー手−一１−

Claims (1)

1. 【特許請求の範囲】 入力手段の操作に伴なって内部の状態が変 化する情報処理装置において、 操作過程における一部の状態を保存する保 存手段と、 前記保存手段に保存された状態間に行なわ れた操作を記録し、前記保存手段との関連情報とともに
   状態変化の履歴を記録する記録手段と、 前記記録手段に記録された履歴を表示する 表示手段と、 前記表示手段に表示された履歴の位置を指 示する指示手段と、 前記保存手段に保存された状態と、前記記 録手段に記録された状態間に行なわれた操作から前記指
   示手段により指示された状態を再現する再現手段とを有
   する情報処理装置。