JPH04342025A - テキスト管理・復元方式 - Google Patents
テキスト管理・復元方式Info
- Publication number
- JPH04342025A JPH04342025A JP3113578A JP11357891A JPH04342025A JP H04342025 A JPH04342025 A JP H04342025A JP 3113578 A JP3113578 A JP 3113578A JP 11357891 A JP11357891 A JP 11357891A JP H04342025 A JPH04342025 A JP H04342025A
- Authority
- JP
- Japan
- Prior art keywords
- text
- line
- update
- management
- undo
- 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.)
- Granted
Links
- 238000012217 deletion Methods 0.000 claims abstract description 22
- 230000037430 deletion Effects 0.000 claims abstract description 22
- 230000004044 response Effects 0.000 claims description 12
- 238000000034 method Methods 0.000 claims description 11
- 238000003780 insertion Methods 0.000 abstract description 17
- 230000037431 insertion Effects 0.000 abstract description 17
- 238000012545 processing Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Document Processing Apparatus (AREA)
- Stored Programmes (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は、テキストの管理・復元
を行うテキスト管理・復元方式に関するものである。メ
モリおよびファイルシステムを持つ計算機システム上で
ファイルの内容を表示あるいは編集するときに使用する
テキストエディタでテキスト処理を行う際に、テキスト
の管理および編集を効率的に行うことが要求されている
。
を行うテキスト管理・復元方式に関するものである。メ
モリおよびファイルシステムを持つ計算機システム上で
ファイルの内容を表示あるいは編集するときに使用する
テキストエディタでテキスト処理を行う際に、テキスト
の管理および編集を効率的に行うことが要求されている
。
【0002】
【従来の技術】従来のテキスト管理方式は、図5に示す
ように、行単位の行テキストを行管理ブロックからポイ
ントし、ブロック単位に管理している。そして、1行修
正した場合、この修正した行を含む行管理ブロックおよ
びこの行管理ブロクからポイントする全ての行テキスト
を退避し、その履歴を保存するようにしていた。
ように、行単位の行テキストを行管理ブロックからポイ
ントし、ブロック単位に管理している。そして、1行修
正した場合、この修正した行を含む行管理ブロックおよ
びこの行管理ブロクからポイントする全ての行テキスト
を退避し、その履歴を保存するようにしていた。
【0003】また、編集操作の復元/再実行(UNDO
/REDO)を行うために、上記管理ブロック、行テキ
ストの他に、図6の(イ)に示すように、UNDO管理
テーブル、UNDO管理ブロックの2つの要素を設け、
これらをもとに復元したり、再実行したりしていた。ま
た、プログラム開発履歴を保存する履歴管理は、上記テ
キスト管理やUNDO/REDO制御と関連を持たず、
編集前後の差分ファイルを図6の(ロ)に示すような4
つのファイルを用いて作成し、これを作業用の履歴ファ
イルに反映し、次にオリジナルの履歴ファイルに反映し
ていた。
/REDO)を行うために、上記管理ブロック、行テキ
ストの他に、図6の(イ)に示すように、UNDO管理
テーブル、UNDO管理ブロックの2つの要素を設け、
これらをもとに復元したり、再実行したりしていた。ま
た、プログラム開発履歴を保存する履歴管理は、上記テ
キスト管理やUNDO/REDO制御と関連を持たず、
編集前後の差分ファイルを図6の(ロ)に示すような4
つのファイルを用いて作成し、これを作業用の履歴ファ
イルに反映し、次にオリジナルの履歴ファイルに反映し
ていた。
【0004】
【発明が解決しようとする課題】このため、従来のテキ
スト管理では、テキストを1行修正する場合でも、更新
履歴として最低、1つの行管理ブロックおよびこの行管
理ブロックからポイントされている全ての行テキストを
対にして退避する必要があり、不必要な領域を獲得して
退避することとなり、メモリ上で編集可能なテキストの
行数が少なくなってしまうと共に、テキストを管理する
場合にインタフェースが繁雑となり、処理性能を劣化さ
せてしまうという問題があった。
スト管理では、テキストを1行修正する場合でも、更新
履歴として最低、1つの行管理ブロックおよびこの行管
理ブロックからポイントされている全ての行テキストを
対にして退避する必要があり、不必要な領域を獲得して
退避することとなり、メモリ上で編集可能なテキストの
行数が少なくなってしまうと共に、テキストを管理する
場合にインタフェースが繁雑となり、処理性能を劣化さ
せてしまうという問題があった。
【0005】また、編集操作を復元したり、再実行した
りするUNDO/REDO制御では、上記4つの要素(
行管理ブロック、行テキスト、UNDO管理テーブル、
UNDO管理ブロック)で管理していたため、テキスト
をたとえ1行でも修正すると、UNDO管理テーブル、
UNDO管理ブロックおよび付随する行テキストを退避
する必要があり、処理が繁雑となってしまうと共に処理
性能が低下するという問題があった。
りするUNDO/REDO制御では、上記4つの要素(
行管理ブロック、行テキスト、UNDO管理テーブル、
UNDO管理ブロック)で管理していたため、テキスト
をたとえ1行でも修正すると、UNDO管理テーブル、
UNDO管理ブロックおよび付随する行テキストを退避
する必要があり、処理が繁雑となってしまうと共に処理
性能が低下するという問題があった。
【0006】また、プログラム開発履歴を獲得する履歴
管理では、テキスト管理、UNDO/REDO制御と関
連を持たなかったので、図6の(ロ)に示すように、編
集前と編集後のファイルを作成してこれらをもとに差分
テキストを作成し、これを作業用の履歴ファイルに反映
し、次にオリジナルの履歴ファイルに反映していたため
、4つの作業ファイルが必要となってしまい、作業ファ
イルへの入出力時間とファイル資源が増大してしまうと
いう問題があった。
管理では、テキスト管理、UNDO/REDO制御と関
連を持たなかったので、図6の(ロ)に示すように、編
集前と編集後のファイルを作成してこれらをもとに差分
テキストを作成し、これを作業用の履歴ファイルに反映
し、次にオリジナルの履歴ファイルに反映していたため
、4つの作業ファイルが必要となってしまい、作業ファ
イルへの入出力時間とファイル資源が増大してしまうと
いう問題があった。
【0007】本発明は、挿入、更新、削除行テキストお
よび挿入、更新、削除フラグを設け、テキスト編集に対
応して、行管理ブロックなどに挿入/更新/削除フラグ
を設定および挿入/更新/削除行テキストをポイントし
、テキスト管理、UNDO/REDO制御、および履歴
管理を領域少なくかつ効率的に管理/制御を可能にする
ことを目的としている。
よび挿入、更新、削除フラグを設け、テキスト編集に対
応して、行管理ブロックなどに挿入/更新/削除フラグ
を設定および挿入/更新/削除行テキストをポイントし
、テキスト管理、UNDO/REDO制御、および履歴
管理を領域少なくかつ効率的に管理/制御を可能にする
ことを目的としている。
【0008】
【課題を解決するための手段】図1を参照して課題を解
決するための手段を説明する。図1において、行管理ブ
ロック7は、複数の行テキストをブロックにまとめて管
理するものである。挿入行テキスト8、更新行テキスト
9、削除行テキスト10は、編集時にテキストに挿入さ
れた行、更新された行、削除された行のテキストである
。
決するための手段を説明する。図1において、行管理ブ
ロック7は、複数の行テキストをブロックにまとめて管
理するものである。挿入行テキスト8、更新行テキスト
9、削除行テキスト10は、編集時にテキストに挿入さ
れた行、更新された行、削除された行のテキストである
。
【0009】UNDO管理テーブル3は、複数のUND
O管理ブロック4を管理するものである。UNDO管理
ブロック4は、編集操作されたUNDOテキスト(挿入
テキスト8、更新行テキスト9、削除行テキスト10)
5のアドレスを設定して管理などするものである。
O管理ブロック4を管理するものである。UNDO管理
ブロック4は、編集操作されたUNDOテキスト(挿入
テキスト8、更新行テキスト9、削除行テキスト10)
5のアドレスを設定して管理などするものである。
【0010】
【作用】本発明は、図1に示すように、編集操作に対応
して、挿入行テキスト8、更新行テキスト9あるいは削
除行テキスト10を作成し、行管理ブロック7からこれ
らをポイントおよび挿入/更新/削除フラグを設定し、
テキストの挿入、更新、削除を管理するようにしている
。また、UNDO管理テーブル3のエントリからUND
O管理ブロック4をポイントし、このUNDO管理ブロ
ック4に編集操作時に編集された挿入行テキスト8、更
新行テキスト9および削除行テキスト10のポインタを
設定しておき、UNDO指示に対応して、UNDO管理
テーブル3からポイントされるUNDO管理ブロック4
に設定されているポインタでポイントされる挿入行テキ
スト8、更新行テキスト9および削除行テキスト10を
もとに1つ前の状態を復元して表示などしたり、あるい
はREDO指示に対応して、UNDO管理テーブル3か
らポイントされるUNDO管理ブロック4に設定されて
いるポインタでポイントされる挿入行テキスト8、更新
行テキスト9および削除行テキスト10をもとに1つ先
の状態を再実行して表示などしたりするようにしている
。また、行管理ブロック7からポイントされた挿入行テ
キスト8、更新行テキスト9および削除行テキスト10
をもとに編集前と編集後の差分テキストを作成するよう
にしている。
して、挿入行テキスト8、更新行テキスト9あるいは削
除行テキスト10を作成し、行管理ブロック7からこれ
らをポイントおよび挿入/更新/削除フラグを設定し、
テキストの挿入、更新、削除を管理するようにしている
。また、UNDO管理テーブル3のエントリからUND
O管理ブロック4をポイントし、このUNDO管理ブロ
ック4に編集操作時に編集された挿入行テキスト8、更
新行テキスト9および削除行テキスト10のポインタを
設定しておき、UNDO指示に対応して、UNDO管理
テーブル3からポイントされるUNDO管理ブロック4
に設定されているポインタでポイントされる挿入行テキ
スト8、更新行テキスト9および削除行テキスト10を
もとに1つ前の状態を復元して表示などしたり、あるい
はREDO指示に対応して、UNDO管理テーブル3か
らポイントされるUNDO管理ブロック4に設定されて
いるポインタでポイントされる挿入行テキスト8、更新
行テキスト9および削除行テキスト10をもとに1つ先
の状態を再実行して表示などしたりするようにしている
。また、行管理ブロック7からポイントされた挿入行テ
キスト8、更新行テキスト9および削除行テキスト10
をもとに編集前と編集後の差分テキストを作成するよう
にしている。
【0011】従って、挿入、更新、削除行テキストおよ
び挿入、更新、削除フラグを設け、テキスト編集に対応
して、行管理ブロック7などに挿入/更新/削除フラグ
を設定および挿入/更新/削除行テキストをポイントす
ることにより、テキスト管理、UNDO/REDO制御
、および履歴管理を領域少なくかつ効率的に管理/制御
を行うことが可能となる。
び挿入、更新、削除フラグを設け、テキスト編集に対応
して、行管理ブロック7などに挿入/更新/削除フラグ
を設定および挿入/更新/削除行テキストをポイントす
ることにより、テキスト管理、UNDO/REDO制御
、および履歴管理を領域少なくかつ効率的に管理/制御
を行うことが可能となる。
【0012】
【実施例】次に、図1から図4を用いて本発明の実施例
の構成および動作を順次詳細に説明する。図1は、本発
明の1実施例構成図を示す。図1において、テキスト操
作機構1は、ディスプレイ上に表示されたテキスト(例
えば行数に対応づけて表示したソースプログラム)につ
いて、利用者からの挿入指示、更新指示(置換指示)、
削除指示に対応してこれら指示を取り込んだり、その編
集結果を表示したりなどするものである。
の構成および動作を順次詳細に説明する。図1は、本発
明の1実施例構成図を示す。図1において、テキスト操
作機構1は、ディスプレイ上に表示されたテキスト(例
えば行数に対応づけて表示したソースプログラム)につ
いて、利用者からの挿入指示、更新指示(置換指示)、
削除指示に対応してこれら指示を取り込んだり、その編
集結果を表示したりなどするものである。
【0013】UNDO/REDO制御機構2は、編集し
たテキストについて、前回の状態、前前回の状態・・・
というように画面上に表示するテキストを復元(UND
O制御)したり、復元した状態から再実行(REDO制
御)したりするものであって、UNDO管理テーブル3
、UNDO管理ブロック4、UNDOテキスト5などか
ら構成されるものである(図4参照)。
たテキストについて、前回の状態、前前回の状態・・・
というように画面上に表示するテキストを復元(UND
O制御)したり、復元した状態から再実行(REDO制
御)したりするものであって、UNDO管理テーブル3
、UNDO管理ブロック4、UNDOテキスト5などか
ら構成されるものである(図4参照)。
【0014】UNDO管理テーブル3は、UNDO管理
ブロック4をポイントして管理するものである。UND
O管理ブロック4は、ある編集時に編集されたUNDO
テキスト(挿入、更新、削除行テキスト)5をポイント
して管理するものである。UNDOテキスト5は、編集
時に挿入、更新、削除されたテキスト(挿入行テキスト
、更新行テキスト、削除行テキスト)を保存したもので
ある。
ブロック4をポイントして管理するものである。UND
O管理ブロック4は、ある編集時に編集されたUNDO
テキスト(挿入、更新、削除行テキスト)5をポイント
して管理するものである。UNDOテキスト5は、編集
時に挿入、更新、削除されたテキスト(挿入行テキスト
、更新行テキスト、削除行テキスト)を保存したもので
ある。
【0015】テキスト処理機構6は、編集されたテキス
トを管理するものである。行管理ブロック7は、行テキ
ストをブロック単位に管理するものである(図2、図3
参照)。挿入行テキスト8は、編集時に挿入された行テ
キストである(図2の(1)参照)。
トを管理するものである。行管理ブロック7は、行テキ
ストをブロック単位に管理するものである(図2、図3
参照)。挿入行テキスト8は、編集時に挿入された行テ
キストである(図2の(1)参照)。
【0016】更新行テキスト9は、編集時に更新された
行テキストである(図2に(2)参照)。削除行テキス
ト10は、編集時に削除された行テキストである(図2
に(3)参照)。履歴管理機構11は、行管理ブロック
7、挿入行テキスト8、更新行テキスト9、削除行テキ
スト10をもとに、編集前と編集後の差分テキストを生
成などするものである。
行テキストである(図2に(2)参照)。削除行テキス
ト10は、編集時に削除された行テキストである(図2
に(3)参照)。履歴管理機構11は、行管理ブロック
7、挿入行テキスト8、更新行テキスト9、削除行テキ
スト10をもとに、編集前と編集後の差分テキストを生
成などするものである。
【0017】次に、図2および図3を用いて行テキスト
の管理について詳細に説明する。図2の(1)は、挿入
行テキスト8を示す。これは、利用者がディスプレイ上
に行数に対応づけて表示されているテキスト(ソースプ
ログラム)について、ある行数にテキストを挿入した場
合に、生成する挿入行テキストの例である。挿入行テキ
スト8には、 id:I(挿入を表わす識別子) 行管理ブロックアドレス:挿入したテキストを指す(ポ
イントする)行管理ブロックエントリのアドレス内容:
挿入したテキストを指す行管理ブロックエントリの内容
及び挿入フラグを設定する。具体的に言えば、図中の左
側の挿入前の状態から、右側の挿入後の状態に示すよう
に、行管理ブロック7から生成した挿入行テキスト8を
ポイントする。これにより、挿入行テキスト8を生成し
、行管理ブロック7からポイントしてテキストの挿入を
行うことが可能となる。
の管理について詳細に説明する。図2の(1)は、挿入
行テキスト8を示す。これは、利用者がディスプレイ上
に行数に対応づけて表示されているテキスト(ソースプ
ログラム)について、ある行数にテキストを挿入した場
合に、生成する挿入行テキストの例である。挿入行テキ
スト8には、 id:I(挿入を表わす識別子) 行管理ブロックアドレス:挿入したテキストを指す(ポ
イントする)行管理ブロックエントリのアドレス内容:
挿入したテキストを指す行管理ブロックエントリの内容
及び挿入フラグを設定する。具体的に言えば、図中の左
側の挿入前の状態から、右側の挿入後の状態に示すよう
に、行管理ブロック7から生成した挿入行テキスト8を
ポイントする。これにより、挿入行テキスト8を生成し
、行管理ブロック7からポイントしてテキストの挿入を
行うことが可能となる。
【0018】図2の(2)は、更新行テキスト9を示す
。これは、利用者がディスプレイ上に行数に対応づけて
表示されているテキスト(ソースプログラム)について
、ある行数のテキストを更新した場合に、生成する更新
行テキストの例である。更新行テキスト9には、id:
U(更新を表わす識別子) 行管理ブロックアドレス:更新したテキストを指す行管
理ブロックエントリのアドレス 内容:更新したテキストを指す行管理ブロックエントリ
の更新前の内容及び更新フラグ を設定する。具体的に言えば、図中の左側の更新前の状
態から、右側の更新後の状態に示すように、行管理ブロ
ック7から生成した更新行テキスト9をポイントする。 これにより、更新行テキスト9を生成し、行管理ブロッ
ク7からポイントしてテキストの更新を行うことが可能
となる。
。これは、利用者がディスプレイ上に行数に対応づけて
表示されているテキスト(ソースプログラム)について
、ある行数のテキストを更新した場合に、生成する更新
行テキストの例である。更新行テキスト9には、id:
U(更新を表わす識別子) 行管理ブロックアドレス:更新したテキストを指す行管
理ブロックエントリのアドレス 内容:更新したテキストを指す行管理ブロックエントリ
の更新前の内容及び更新フラグ を設定する。具体的に言えば、図中の左側の更新前の状
態から、右側の更新後の状態に示すように、行管理ブロ
ック7から生成した更新行テキスト9をポイントする。 これにより、更新行テキスト9を生成し、行管理ブロッ
ク7からポイントしてテキストの更新を行うことが可能
となる。
【0019】図2の(3)は、削除行テキスト10を示
す。これは、利用者がディスプレイ上に行数に対応づけ
て表示されているテキスト(ソースプログラム)につい
て、ある行数のテキストを削除した場合に、削除する削
除行テキストの例である。削除行テキスト10には、i
d:D(削除を表わす識別子) 行管理ブロックアドレス:削除したテキストを指す行管
理ブロックエントリのアドレス 内容:削除したテキストを指す行管理ブロックエントリ
の削除前の内容 を設定する。また、行管理ブロックの該当エントリには
、削除フラグを設定して当該削除行テキストが削除され
ている旨を表示する。具体的に言えば、図中の左側の削
除前の状態から、右側の削除後の状態に示すように、行
管理ブロック7に削除フラグをオンにすると共に生成し
た削除行テキスト10をポイントする。これにより、削
除行テキスト10を生成し、行管理ブロック7からポイ
ントしてテキストの削除を行うことが可能となる。
す。これは、利用者がディスプレイ上に行数に対応づけ
て表示されているテキスト(ソースプログラム)につい
て、ある行数のテキストを削除した場合に、削除する削
除行テキストの例である。削除行テキスト10には、i
d:D(削除を表わす識別子) 行管理ブロックアドレス:削除したテキストを指す行管
理ブロックエントリのアドレス 内容:削除したテキストを指す行管理ブロックエントリ
の削除前の内容 を設定する。また、行管理ブロックの該当エントリには
、削除フラグを設定して当該削除行テキストが削除され
ている旨を表示する。具体的に言えば、図中の左側の削
除前の状態から、右側の削除後の状態に示すように、行
管理ブロック7に削除フラグをオンにすると共に生成し
た削除行テキスト10をポイントする。これにより、削
除行テキスト10を生成し、行管理ブロック7からポイ
ントしてテキストの削除を行うことが可能となる。
【0020】次に、図3のフローチャートを用いて図1
の構成の動作を詳細に説明する。図3において、S1は
、行の種別を判別する。これは、図1で、利用者がテキ
ストの挿入指示、更新指示(置換指示)あるいは削除指
示のいずれの種別の指示を入力したか否かを判別する。 挿入の場合には、S2で挿入行テキスト8を作成し、S
3で行管理ブロック7への挿入処理およびポインタ設定
を行う。これは、図2の(1)の挿入行テキスト8を作
成し、挿入後の状態に示すように、行管理ブロック7の
該当する行数の位置にエントリを獲得して挿入行テキス
ト8のアドレスを設定する。
の構成の動作を詳細に説明する。図3において、S1は
、行の種別を判別する。これは、図1で、利用者がテキ
ストの挿入指示、更新指示(置換指示)あるいは削除指
示のいずれの種別の指示を入力したか否かを判別する。 挿入の場合には、S2で挿入行テキスト8を作成し、S
3で行管理ブロック7への挿入処理およびポインタ設定
を行う。これは、図2の(1)の挿入行テキスト8を作
成し、挿入後の状態に示すように、行管理ブロック7の
該当する行数の位置にエントリを獲得して挿入行テキス
ト8のアドレスを設定する。
【0021】更新の場合には、S4で更新行テキスト9
を作成し、S5で行管理ブロック7のポインタ更新を行
う。これは、図2の(2)の更新行テキスト9を作成し
、更新後の状態に示すように、行管理ブロック7の該当
するエントリに更新行テキスト8のアドレスで置き換え
る。削除の場合には、S6で削除行テキスト10を作成
して行管理ブロック7の該当するエントリに削除フラグ
の設定を行う。これは、図2の(3)の削除行テキスト
10を作成し、削除後の状態に示すように、行管理ブロ
ック7の該当するエントリに削除フラグを設定し、削除
した旨を表示しておく。
を作成し、S5で行管理ブロック7のポインタ更新を行
う。これは、図2の(2)の更新行テキスト9を作成し
、更新後の状態に示すように、行管理ブロック7の該当
するエントリに更新行テキスト8のアドレスで置き換え
る。削除の場合には、S6で削除行テキスト10を作成
して行管理ブロック7の該当するエントリに削除フラグ
の設定を行う。これは、図2の(3)の削除行テキスト
10を作成し、削除後の状態に示すように、行管理ブロ
ック7の該当するエントリに削除フラグを設定し、削除
した旨を表示しておく。
【0022】S7は、UNDO/REDO処理を行う。
これは、図4を用いて後述するように、UNDO処理に
よって1つ前の編集状態のテキストをディスプレイ上に
復元して表示したり、REDO処理によって1つ先の編
集状態のテキストを生成して表示したりする。以上のよ
うに、編集に対応してその種別を判定し、挿入のときに
挿入行テキスト8、更新のときに更新行テキスト9を作
成して行管理ブロック6からポイントしたり、削除のと
きに行管理ブロック6の該当エントリに削除フラグを設
定したりすることにより、行単位にテキストの挿入、更
新、削除を管理することが可能となる。これにより、従
来の無駄な情報を保存する必要がなく、効率的に挿入/
更新/削除したテキストの情報を保存することができる
。
よって1つ前の編集状態のテキストをディスプレイ上に
復元して表示したり、REDO処理によって1つ先の編
集状態のテキストを生成して表示したりする。以上のよ
うに、編集に対応してその種別を判定し、挿入のときに
挿入行テキスト8、更新のときに更新行テキスト9を作
成して行管理ブロック6からポイントしたり、削除のと
きに行管理ブロック6の該当エントリに削除フラグを設
定したりすることにより、行単位にテキストの挿入、更
新、削除を管理することが可能となる。これにより、従
来の無駄な情報を保存する必要がなく、効率的に挿入/
更新/削除したテキストの情報を保存することができる
。
【0023】図4は、本発明のUNDO/REDO制御
説明図を示す。図4の(イ)は、構成図を示す。図4の
(イ)において、UNDO管理テーブル3は、UNDO
管理ブロック4を管理するものである。UNDO管理ブ
ロック4は、■にUNDOテキスト(挿入、更新、削除
)アドレスを設定したりし、1回のUNDOの処理単位
を管理するものである。ここで、テキスト(挿入、更新
、削除)のアドレスは、UNDOテキスト5を構成する
挿入行テキスト、更新行テキスト、削除行テキストの先
頭アドレスであって、UNDOテキスト5としてUND
O/REDOのために保存したものである。
説明図を示す。図4の(イ)は、構成図を示す。図4の
(イ)において、UNDO管理テーブル3は、UNDO
管理ブロック4を管理するものである。UNDO管理ブ
ロック4は、■にUNDOテキスト(挿入、更新、削除
)アドレスを設定したりし、1回のUNDOの処理単位
を管理するものである。ここで、テキスト(挿入、更新
、削除)のアドレスは、UNDOテキスト5を構成する
挿入行テキスト、更新行テキスト、削除行テキストの先
頭アドレスであって、UNDOテキスト5としてUND
O/REDOのために保存したものである。
【0024】図4の(ロ)は、動作説明図を示す。図4
の(ロ)において、更新1→更新2→更新3は、テキス
トの更新処理を順次1、2、3として行った様子を示す
。UNDO(復元)は、更新3の状態で、利用者がUN
DOを指示したことに対応して、前の状態を復元する様
子を示す。具体的に言えば、図4の(イ)の現在のUN
DO管理テーブル4から1つ前の状態のUNDO管理テ
ーブル4を見つけ、このUNDO管理テーブル4の■に
設定されているUNDOテキスト(挿入、更新、削除)
アドレスをもとに、UNDOテキスト5から挿入行テキ
スト、更新行テキスト、削除行テキストを取り出し、こ
れらをもとに1つ前の状態を復元し、表示する。 この復元処理を繰り返す。
の(ロ)において、更新1→更新2→更新3は、テキス
トの更新処理を順次1、2、3として行った様子を示す
。UNDO(復元)は、更新3の状態で、利用者がUN
DOを指示したことに対応して、前の状態を復元する様
子を示す。具体的に言えば、図4の(イ)の現在のUN
DO管理テーブル4から1つ前の状態のUNDO管理テ
ーブル4を見つけ、このUNDO管理テーブル4の■に
設定されているUNDOテキスト(挿入、更新、削除)
アドレスをもとに、UNDOテキスト5から挿入行テキ
スト、更新行テキスト、削除行テキストを取り出し、こ
れらをもとに1つ前の状態を復元し、表示する。 この復元処理を繰り返す。
【0025】REDO(再実行)は、更新1の状態にU
NDO(復元)した状態で、利用者がREDOを指示し
たことに対応して、1つ次の状態に再実行する様子を示
す。このREDO処理は、UNDO処理と同様に、次の
状態(レベル)のUNDO管理ブロック4を見つけ、こ
のUNDO管理テーブル4の■に設定されているUND
Oテキスト(挿入、更新、削除)アドレスをもとに、U
NDOテキスト5から挿入行テキスト、更新行テキスト
、削除行テキストを取り出し、これらをもとに1つ次の
状態を再実行し、表示する。この再実行の処理を繰り返
す。
NDO(復元)した状態で、利用者がREDOを指示し
たことに対応して、1つ次の状態に再実行する様子を示
す。このREDO処理は、UNDO処理と同様に、次の
状態(レベル)のUNDO管理ブロック4を見つけ、こ
のUNDO管理テーブル4の■に設定されているUND
Oテキスト(挿入、更新、削除)アドレスをもとに、U
NDOテキスト5から挿入行テキスト、更新行テキスト
、削除行テキストを取り出し、これらをもとに1つ次の
状態を再実行し、表示する。この再実行の処理を繰り返
す。
【0026】以上の処理によって、UNDO管理ブロッ
ク4をもとに保存しておいたUNDOテキスト(挿入、
更新、削除行テキスト)5を参照して1つ前の状態を復
元(UNDO)したり、1つ次の状態に再実行(RED
O)したりし、効率的にUNDO/REDO処理を行う
ことが可能となる。
ク4をもとに保存しておいたUNDOテキスト(挿入、
更新、削除行テキスト)5を参照して1つ前の状態を復
元(UNDO)したり、1つ次の状態に再実行(RED
O)したりし、効率的にUNDO/REDO処理を行う
ことが可能となる。
【0027】
【発明の効果】以上説明したように、本発明によれば、
挿入、更新、削除行テキストおよび挿入、更新、削除フ
ラグを設け、テキスト編集に対応して、行管理ブロック
7などに挿入/更新/削除フラグを設定および挿入/更
新/削除行テキストをポイントする構成を採用している
ため、テキスト管理、UNDO/REDO制御、および
履歴管理を領域少なくかつ効率的に管理/制御を行うこ
とができる。
挿入、更新、削除行テキストおよび挿入、更新、削除フ
ラグを設け、テキスト編集に対応して、行管理ブロック
7などに挿入/更新/削除フラグを設定および挿入/更
新/削除行テキストをポイントする構成を採用している
ため、テキスト管理、UNDO/REDO制御、および
履歴管理を領域少なくかつ効率的に管理/制御を行うこ
とができる。
【図1】本発明の1実施例構成図である。
【図2】本発明の挿入/更新/削除行テキスト例である
。
。
【図3】本発明の動作説明フローチャートである。
【図4】本発明のUNDO/REDO制御説明図である
。
。
【図5】従来の行テキスト管理説明図である。
【図6】従来技術の説明図である。
1:テキスト操作機構
2:UNDO/REDO制御機構
3:UNDO管理テーブル
4:UNDO管理ブロック
5:UNDOテキスト
6:テキスト処理機構
7:行管理ブロック
8:挿入行テキスト
9:更新行テキスト
10:削除行テキスト
11:履歴管理機構
Claims (3)
- 【請求項1】 テキストの管理・復元を行うテキスト
管理・復元方式において、複数の行テキストをブロック
にまとめて管理する行管理ブロック(7)を備え、編集
操作に対応して、挿入行テキスト(8)、更新行テキス
ト(9)あるいは削除行テキスト(10)を作成すると
共に上記行管理ブロック(7)からポイントおよび挿入
/更新/削除フラグを設定し、テキストの挿入、更新、
削除を管理するように構成したことを特徴とするテキス
ト管理・復元方式。 - 【請求項2】 UNDO管理テーブル(3)のエント
リからUNDO管理ブロック(4)をポイントし、この
UNDO管理ブロック(4)に編集操作時に編集された
挿入行テキスト(8)、更新行テキスト(9)および削
除行テキスト(10)のポインタを設定しておき、UN
DO指示に対応して、UNDO管理テーブル(3)から
ポイントされるUNDO管理ブロック(4)に設定され
ているポインタでポイントされる挿入行テキスト(8)
、更新行テキスト(9)および削除行テキスト(10)
をもとに1つ前の状態を復元して表示などしたり、ある
いはREDO指示に対応して、UNDO管理テーブル(
3)からポイントされるUNDO管理ブロック(4)に
設定されているポインタでポイントされる挿入行テキス
ト(8)、更新行テキスト(9)および削除行テキスト
(10)をもとに1つ先の状態を再実行して表示などし
たりするように構成したことを特徴とする請求項第1項
記載のテキスト管理・復元方式。 - 【請求項3】 上記行管理ブロック(7)からポイン
トされた挿入行テキスト(8)、更新行テキスト(9)
および削除行テキスト(10)をもとに編集前と編集後
の差分テキストを作成するように構成したことを特徴と
する請求項第1項記載のテキスト管理・復元方式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3113578A JP2993528B2 (ja) | 1991-05-18 | 1991-05-18 | テキスト管理・復元方式 |
US07/884,405 US5604853A (en) | 1991-05-18 | 1992-05-18 | Text editor using insert, update and delete structures for undo and redo operations |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3113578A JP2993528B2 (ja) | 1991-05-18 | 1991-05-18 | テキスト管理・復元方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04342025A true JPH04342025A (ja) | 1992-11-27 |
JP2993528B2 JP2993528B2 (ja) | 1999-12-20 |
Family
ID=14615789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3113578A Expired - Fee Related JP2993528B2 (ja) | 1991-05-18 | 1991-05-18 | テキスト管理・復元方式 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5604853A (ja) |
JP (1) | JP2993528B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH076135A (ja) * | 1993-04-22 | 1995-01-10 | Microsoft Corp | 多重レベルの取消/再実行メカニズム |
WO1998021669A1 (en) * | 1996-11-14 | 1998-05-22 | Lernout & Hauspie Speech Products N.V. | System and method for remotely grouping contents of an action history stack |
EP0716381A3 (en) * | 1994-12-07 | 1998-10-07 | King Jim Co., Ltd. | Character information processor for printing characters |
KR100447398B1 (ko) * | 2002-03-22 | 2004-09-04 | 엘지전자 주식회사 | 지역적 실행취소 편집방법 |
JP2009515264A (ja) * | 2005-11-01 | 2009-04-09 | インテンショナル ソフトウェア コーポレーション | 文書およびソースコードの制御のための方法およびシステム |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6167455A (en) | 1995-05-05 | 2000-12-26 | Apple Computer, Inc. | Method and system for synchronous operation of linked command objects |
US5832520A (en) * | 1996-07-03 | 1998-11-03 | Miller, Call, Plauck And Miller | Automatic file differencing and updating system |
US6108668A (en) * | 1997-04-18 | 2000-08-22 | International Business Machines Corporation | Method and system for undoing edits within selected portion of electronic documents |
US6016553A (en) | 1997-09-05 | 2000-01-18 | Wild File, Inc. | Method, software and apparatus for saving, using and recovering data |
US7062497B2 (en) * | 1998-01-22 | 2006-06-13 | Adobe Systems Incorporated | Maintaining document state history |
JP3895492B2 (ja) * | 1998-03-13 | 2007-03-22 | 株式会社リコー | 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6732293B1 (en) | 1998-03-16 | 2004-05-04 | Symantec Corporation | Method, software and apparatus for recovering and recycling data in conjunction with an operating system |
JP2951312B1 (ja) * | 1998-04-03 | 1999-09-20 | 株式会社トヨタケーラム | チーム形式設計用cadシステム |
US6584453B1 (en) * | 1998-08-21 | 2003-06-24 | Oracle Corporation | Reversible move/merge operation for a general ledger |
US6731309B1 (en) * | 1998-08-28 | 2004-05-04 | Corel Corporation | Real time preview |
US6510453B1 (en) * | 1999-02-26 | 2003-01-21 | Microsoft Corporation | System and method for creating and inserting multiple data fragments into an electronic mail message |
US7055055B1 (en) | 1999-04-23 | 2006-05-30 | Symantec Corporation | Write cache flushing method for reducing data corruption |
WO2001004801A1 (en) * | 1999-07-09 | 2001-01-18 | Wild File, Inc. | Optimized disk storage defragmentation with swapping capabilities |
US7051055B1 (en) | 1999-07-09 | 2006-05-23 | Symantec Corporation | Optimized disk storage defragmentation with swapping capabilities |
US7117479B2 (en) * | 2001-10-01 | 2006-10-03 | Sun Microsystems, Inc. | Language-sensitive whitespace adjustment in a software engineering tool |
US20040003373A1 (en) * | 2002-06-28 | 2004-01-01 | Van De Vanter Michael L. | Token-oriented representation of program code with support for textual editing thereof |
US7386834B2 (en) * | 2002-06-28 | 2008-06-10 | Sun Microsystems, Inc. | Undo/redo technique for token-oriented representation of program code |
US20040003374A1 (en) * | 2002-06-28 | 2004-01-01 | Van De Vanter Michael L. | Efficient computation of character offsets for token-oriented representation of program code |
US20040225998A1 (en) * | 2003-05-06 | 2004-11-11 | Sun Microsystems, Inc. | Undo/Redo technique with computed of line information in a token-oriented representation of program code |
US20040225997A1 (en) * | 2003-05-06 | 2004-11-11 | Sun Microsystems, Inc. | Efficient computation of line information in a token-oriented representation of program code |
JP2005026751A (ja) * | 2003-06-30 | 2005-01-27 | Nec Corp | 操作環境再現可能な移動通信端末 |
US7725760B2 (en) * | 2003-09-23 | 2010-05-25 | Symantec Operating Corporation | Data storage system |
US7287133B2 (en) * | 2004-08-24 | 2007-10-23 | Symantec Operating Corporation | Systems and methods for providing a modification history for a location within a data store |
US7296008B2 (en) * | 2004-08-24 | 2007-11-13 | Symantec Operating Corporation | Generation and use of a time map for accessing a prior image of a storage device |
US7577806B2 (en) | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Systems and methods for time dependent data storage and recovery |
US7409587B2 (en) * | 2004-08-24 | 2008-08-05 | Symantec Operating Corporation | Recovering from storage transaction failures using checkpoints |
US7239581B2 (en) * | 2004-08-24 | 2007-07-03 | Symantec Operating Corporation | Systems and methods for synchronizing the internal clocks of a plurality of processor modules |
US7991748B2 (en) * | 2003-09-23 | 2011-08-02 | Symantec Corporation | Virtual data store creation and use |
US7904428B2 (en) * | 2003-09-23 | 2011-03-08 | Symantec Corporation | Methods and apparatus for recording write requests directed to a data store |
US7827362B2 (en) * | 2004-08-24 | 2010-11-02 | Symantec Corporation | Systems, apparatus, and methods for processing I/O requests |
US7631120B2 (en) * | 2004-08-24 | 2009-12-08 | Symantec Operating Corporation | Methods and apparatus for optimally selecting a storage buffer for the storage of data |
US7730222B2 (en) * | 2004-08-24 | 2010-06-01 | Symantec Operating System | Processing storage-related I/O requests using binary tree data structures |
US7577807B2 (en) * | 2003-09-23 | 2009-08-18 | Symantec Operating Corporation | Methods and devices for restoring a portion of a data store |
US7818718B2 (en) * | 2003-09-30 | 2010-10-19 | Sap Ag | Undoing user actions in a client program |
US20080046809A1 (en) * | 2004-11-12 | 2008-02-21 | Justsystems Corporation | Data Processing Device and Data Processing Method |
US7949665B1 (en) | 2004-11-19 | 2011-05-24 | Symantec Corporation | Rapidly traversing disc volumes during file content examination |
US7739423B2 (en) * | 2004-11-30 | 2010-06-15 | Broadcom Corporation | Bulk transfer of information on network device |
CN103927238B (zh) * | 2005-10-14 | 2017-04-12 | 塞门铁克操作公司 | 一种在数据存储器中用于时间线压缩的技术 |
US20070192383A1 (en) * | 2006-01-31 | 2007-08-16 | Microsoft Corporation | Extension specified undo transactions |
US7900142B2 (en) * | 2007-01-15 | 2011-03-01 | Microsoft Corporation | Selective undo of editing operations performed on data objects |
JP2009294788A (ja) * | 2008-06-03 | 2009-12-17 | Ricoh Co Ltd | 情報処理装置、情報処理方法、制御プログラム及び記録媒体 |
US9684642B2 (en) | 2013-04-19 | 2017-06-20 | Xiaomi Inc. | Method and device for updating electronic document and associated document use records |
CN103257956B (zh) * | 2013-04-19 | 2016-06-15 | 小米科技有限责任公司 | 一种电子文档的数据更新方法及装置 |
CN103400012B (zh) * | 2013-08-13 | 2016-05-25 | 武汉大学 | 一种复制式协同计算机辅助设计系统中的任意Undo/Redo方法 |
CN104156344B (zh) * | 2014-07-21 | 2016-09-28 | 小米科技有限责任公司 | 文本编辑方法和装置 |
CN107748741B (zh) * | 2017-11-20 | 2021-04-23 | 维沃移动通信有限公司 | 一种文本编辑方法及移动终端 |
CN110231909B (zh) * | 2019-05-15 | 2021-03-05 | 广州视源电子科技股份有限公司 | 书写操作的处理方法和装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4498145A (en) * | 1982-06-30 | 1985-02-05 | International Business Machines Corporation | Method for assuring atomicity of multi-row update operations in a database system |
US5173854A (en) * | 1984-06-11 | 1992-12-22 | Tandem Computers Incorporated | Distributed text editing system with remote terminal transmits successive audit messages each identifying individual editing operation |
US4723210A (en) * | 1984-08-30 | 1988-02-02 | International Business Machines Corp. | Superblock structure in a multiple in a data editor |
US4739477A (en) * | 1984-08-30 | 1988-04-19 | International Business Machines Corp. | Implicit creation of a superblock data structure |
US4723211A (en) * | 1984-08-30 | 1988-02-02 | International Business Machines Corp. | Editing of a superblock data structure |
US5133066A (en) * | 1985-10-24 | 1992-07-21 | International Business Machines Corporation | Method for selecting multiple versions of data in a reduced record units text editing system |
JPS63762A (ja) * | 1986-06-20 | 1988-01-05 | Fujitsu Ltd | テキスト復元処理方式 |
US5189731A (en) * | 1987-04-22 | 1993-02-23 | Sharp Kabushiki Kaisha | Character processing system having editing function |
US4912637A (en) * | 1988-04-26 | 1990-03-27 | Tandem Computers Incorporated | Version management tool |
US5070478A (en) * | 1988-11-21 | 1991-12-03 | Xerox Corporation | Modifying text data to change features in a region of text |
JPH02148168A (ja) * | 1988-11-29 | 1990-06-07 | Hitachi Ltd | 編集支援方法 |
US5280574A (en) * | 1989-05-26 | 1994-01-18 | Hitachi, Ltd. | Text document management method adapted for generating plural text documents derived from the same original text document |
US5170480A (en) * | 1989-09-25 | 1992-12-08 | International Business Machines Corporation | Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time |
US5278979A (en) * | 1990-12-20 | 1994-01-11 | International Business Machines Corp. | Version management system using pointers shared by a plurality of versions for indicating active lines of a version |
US5132900A (en) * | 1990-12-26 | 1992-07-21 | International Business Machines Corporation | Method and apparatus for limiting manipulation of documents within a multi-document relationship in a data processing system |
US5317731A (en) * | 1991-02-25 | 1994-05-31 | International Business Machines Corporation | Intelligent page store for concurrent and consistent access to a database by a transaction processor and a query processor |
US5323313A (en) * | 1991-04-25 | 1994-06-21 | Analytic Legal Programs | Design and implementation of drafting possible permutations of a set of text |
-
1991
- 1991-05-18 JP JP3113578A patent/JP2993528B2/ja not_active Expired - Fee Related
-
1992
- 1992-05-18 US US07/884,405 patent/US5604853A/en not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH076135A (ja) * | 1993-04-22 | 1995-01-10 | Microsoft Corp | 多重レベルの取消/再実行メカニズム |
JP2005310116A (ja) * | 1993-04-22 | 2005-11-04 | Microsoft Corp | コンピュータシステムおよびそのアンドゥおよびリドゥ方法 |
EP0716381A3 (en) * | 1994-12-07 | 1998-10-07 | King Jim Co., Ltd. | Character information processor for printing characters |
CN1101576C (zh) * | 1994-12-07 | 2003-02-12 | 株式会社吉姆帝王 | 打印字符的字符信息处理装置 |
WO1998021669A1 (en) * | 1996-11-14 | 1998-05-22 | Lernout & Hauspie Speech Products N.V. | System and method for remotely grouping contents of an action history stack |
KR100447398B1 (ko) * | 2002-03-22 | 2004-09-04 | 엘지전자 주식회사 | 지역적 실행취소 편집방법 |
JP2009515264A (ja) * | 2005-11-01 | 2009-04-09 | インテンショナル ソフトウェア コーポレーション | 文書およびソースコードの制御のための方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
JP2993528B2 (ja) | 1999-12-20 |
US5604853A (en) | 1997-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH04342025A (ja) | テキスト管理・復元方式 | |
JPS62177654A (ja) | 文書作成装置 | |
JPH0561744A (ja) | ソフトウエア資産の世代管理方式 | |
JPH09274581A (ja) | データバックアップ方法 | |
JPH0512087A (ja) | 更新前ジヤーナルの出力方式 | |
JP2647044B2 (ja) | 履歴管理方式 | |
JPH01140353A (ja) | データベースのデータ保全方式 | |
JPH0962554A (ja) | 静止点セーブ作成方式 | |
JPH0520320A (ja) | 文書編集処理装置 | |
JPH02118829A (ja) | データ管理方式 | |
JPH0480821A (ja) | ソース・プログラム編集システム | |
JPS61122758A (ja) | エデイツト処理方式 | |
JPH05334152A (ja) | 可変長メッセージファイルの高速アクセス方法 | |
JPH04167053A (ja) | テキストエディタ | |
JPH01302429A (ja) | ソースプログラムの編集システム | |
JPH06124333A (ja) | 文書作成ソフトウェア管理方式 | |
JPH0363724A (ja) | ソースプログラムの世代管理システム | |
JPS63228347A (ja) | 複数メンバで構成されるフアイルの世代管理方式 | |
JPH04335466A (ja) | 文書データの複数ページ管理方式 | |
JPS62120534A (ja) | デ−タの順序性管理方式 | |
JPS63247850A (ja) | テキストエデイタにおける世代管理サブフアイルの編集方式 | |
JPH04351147A (ja) | 付加サービス実行プログラム管理方式 | |
JPH0480817A (ja) | ソース・プログラム世代管理システム | |
KR960035308A (ko) | 전자 문서 교환 시스템에서 전자 문서 양식의 생성 및 편집 방법 | |
JPH0660071A (ja) | 文書編集装置 |
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: 19990914 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071022 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081022 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081022 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091022 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |