JPWO2006051962A1 - データ処理装置およびデータ処理方法 - Google Patents

Abstract

利便性の高いアンドゥ技術を提供する。文書処理装置は、文書ファイルに対する編集や、印刷、保存などの作業を実行する。アンドゥマネージャは、文書処理装置の作業履歴をアンドゥスタックに記録する。アンドゥマネージャは、文書を保存するときなど、所定のタイミングで、アンドゥスタックに保持された作業履歴を所定の条件に基づいて圧縮する。例えば、アンドゥマネージャは、枝分かれした複数の作業履歴が存在する場合に、枝分かれが生じた時点の状態と、枝の先端に対応する状態を残し、それらの間の作業履歴の一部を圧縮する。

Description

本発明は、データ処理技術に関する。

ＸＭＬは、ネットワークなどを介して他者とデータを共有するのに適した形式として注目されており、ＸＭＬ文書を作成、表示、編集するためのアプリケーションが開発されている（たとえば、特許文献１参照）。ＸＭＬ文書は、文書型定義などにより定義されたボキャブラリ（タグセット）に基づいて作成されている。
特開２００１−２９０８０４号公報

ボキャブラリは、任意に定義することが許されており、理論上、無限に多くのボキャブラリが存在しうる。これらのボキャブラリの全てに対応して専用の表示・編集環境を提供するのは現実的ではない。従来、専用の編集環境が用意されていないボキャブラリにより記述された文書を編集する場合、テキストデータにより構成された文書のソースを直接テキストエディタなどで編集していた。

本発明はこうした状況に鑑みてなされたものであり、その目的は、マークアップ言語により構造化されたデータを処理する際の、ユーザの利便性を向上させる技術を提供することにある。

本発明のある態様は、データ処理装置に関する。このデータ処理装置は、データを処理する処理手段と、前記処理手段の作業の履歴を記憶手段に記録する記録手段と、所定の条件に基づいて、前記履歴のうち、重要でないものを圧縮する手段と、を備えることを特徴とする。

前記圧縮手段は、データの保存時に前記履歴を圧縮してもよい。前記圧縮手段は、枝分かれした複数の作業履歴が存在する場合に、枝分かれが生じた時点の第１状態と、枝の先端に対応する第２状態を残し、前記第１状態から前記第２状態へ至る過程の作業履歴の一部を圧縮してもよい。

本発明の別の態様も、データ処理装置である。
この装置は、ユーザにより指示されたデータ処理を実行する際に、指示されたデータ処理の内容を示す処理オブジェクトを生成して保持する。
この装置は、同じ種類のデータ処理が連続的に実行されるときには、その実行過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減させる。

この装置は、文書ファイルに対するユーザの編集操作によって実行されるべき処理の内容を示すオブジェクトとして処理オブジェクトを生成し、連続的に文字が入力されたとき、または、連続的に文字が削除されたときには、それらの文字入力または文字削除がなされるときに生成される複数の処理オブジェクトをまとめて、文字列の入力または文字列の削除に対応した新たな処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減してもよい。

文書をデータとして扱うときのアクセス方法を提供するために定められた文書オブジェクトモデルに準拠したデータ処理の内容を示すオブジェクトとして、処理オブジェクトが生成されてもよい。

本発明の更に別の態様もデータ処理装置である。
この装置は、ユーザにより指示されたデータ処理を実行するに際して、指示されたデータ処理の内容を示す処理オブジェクトを生成して保持する。
この装置は、データ処理実行後の状態から実行前の状態に戻すための逆のデータ処理が実行指示されたときには、その既に実行されていたデータ処理に対応する処理オブジェクトを参照して、逆のデータ処理を実行する。
この装置は、データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減させる。

処理オブジェクトは、データ処理の内容を示す情報とともにそのデータ処理の逆のデータ処理の内容を示す情報でもよい。

本発明の更に別の態様もデータ処理装置である。
この装置は、ユーザにより指示されたデータ処理を実行し、データ処理の結果として生じる状態を示す状態データを取得して保持する。
この装置は、データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において取得された複数の状態データをまとめて一つの状態データとすることにより状態データの保持に要するデータ量を節減させる。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムなどの間で変換したものもまた、本発明の態様として有効である。

本発明によれば、マークアップ言語により構造化されたデータを処理する際の、ユーザの利便性を向上させることができる。

前提技術に係る文書処理装置の構成を示す図である。 文書処理装置により編集されるＸＭＬ文書の例を示す図である。 図２に示したＸＭＬ文書をＨＴＭＬで記述された表にマッピングする例を示す図である。 図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す図である。 図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す図である。 図２に示したＸＭＬ文書を、図３に示した対応によりＨＴＭＬにマッピングして表示した画面の例を示す図である。 ユーザが定義ファイルを生成するために、定義ファイル生成部がユーザに提示するグラフィカルユーザインターフェースの例を示す図である。 定義ファイル生成部により生成された画面レイアウトの他の例を示す図である。 文書処理装置によるＸＭＬ文書の編集画面の一例を示す図である。 文書処理装置により編集されるＸＭＬ文書の他の例を示す図である。 図９に示した文書を表示した画面の例を示す図である。 文書処理システムの基本構成を示す図である。 文書処理システム全体のブロック図を示す図である。 文書処理システム全体のブロック図を示す図である。 文書管理部の詳細を示す図である。 ボキャブラリコネクションサブシステムの詳細を示す図である。 プログラム起動部と他の構成の関係の詳細を示す図である。 プログラム起動部によりロードされたアプリケーションサービスの構造の詳細を示す図である。 コアコンポーネントの詳細を示す図である。 文書管理部の詳細を示す図である。 アンドゥフレームワークとアンドゥコマンドの詳細を示す図である。 文書処理システムにおいて文書がロードされる様子を示す図である。 文書とその表現の例を示す図である。 モデルとコントローラの関係を示す図である。 プラグインサブシステム、ボキャブラリコネクション、及びコネクタの詳細を示す図である。 ＶＣＤファイルの例を示す図である。 文書処理システムにおいて複合文書をロードする手順を示す図である。 文書処理システムにおいて複合文書をロードする手順を示す図である。 文書処理システムにおいて複合文書をロードする手順を示す図である。 文書処理システムにおいて複合文書をロードする手順を示す図である。 文書処理システムにおいて複合文書をロードする手順を示す図である。 コマンドの流れを示す図である。 実施の形態に係る文書処理装置の構成を示す図である。 作業履歴が枝分かれする様子を示す図である。 枝分かれした作業履歴をツリー状に表示した様子を示す図である。 文書処理装置が表示した画面の例を示す図である。 実施の形態の例を説明するための図である。 図３０に示したアンドゥマネージャの詳細な機能ブロック図である。 文書ファイルに対する履歴情報の管理を説明するための模式図である。 図３５に示した状態遷移を時系列に並べた図である。 図３５や図３６において枝ステートのＳ_４が削除された場合における作業履歴管理を説明するための模式図である。 処理オブジェクトを参照して文書編集するための画面図である。 図３３に示したパーソナルコンピュータの部品選択に関するユーザインタフェースの画面図である。 ウェブブラウザのページ切り替えに関する状態遷移を示す画面図である。 時間ベースにより状態遷移を管理するための画面図である。

符号の説明

２０ 文書処理装置、２２ 主制御ユニット、２４ 編集ユニット、３０ ＤＯＭユニット、３２ ＤＯＭ提供部、３４ ＤＯＭ生成部、３６ 出力部、４０ ＣＳＳユニット、４２ ＣＳＳ解析部、４４ ＣＳＳ提供部、４６ レンダリング部、５０ ＨＴＭＬユニット、５２，６２ 制御部、５４，６４ 編集部、５６，６６ 表示部、６０ ＳＶＧユニット、８０ ＶＣユニット、８２ マッピング部、８４ 定義ファイル取得部、８６ 定義ファイル生成部、３０００ 文書処理装置、３１２０ アンドゥマネージャ、３１４０ アンドゥスタック、３０２０ データ処理部、３０４０ ユーザインタフェース処理部、３０４２ 表示部、３０４４ 入力部、３０６０ 履歴処理部、３０６２ 状態データ取得部、３０６４ オブジェクト生成部、３０６８ 圧縮部。

（前提技術）
図１は、前提技術に係る文書処理装置２０の構成を示す。文書処理装置２０は、文書内のデータが階層構造を有する複数の構成要素に分類された構造化文書を処理するが、本前提技術では構造化文書の一例としてＸＭＬ文書を処理する例について説明する。文書処理装置２０は、主制御ユニット２２、編集ユニット２４、ＤＯＭユニット３０、ＣＳＳユニット４０、ＨＴＭＬユニット５０、ＳＶＧユニット６０、及び変換部の一例であるＶＣユニット８０を備える。これらの構成は、ハードウエアコンポーネントでいえば、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。

主制御ユニット２２は、プラグインのロードや、コマンド実行のフレームワークを提供する。編集ユニット２４は、ＸＭＬ文書を編集するためのフレームワークを提供する。文書処理装置２０における文書の表示及び編集機能は、プラグインにより実現されており、文書の種別に応じて必要なプラグインが主制御ユニット２２又は編集ユニット２４によりロードされる。主制御ユニット２２又は編集ユニット２４は、処理対象となるＸＭＬ文書の名前空間を参照して、ＸＭＬ文書がいずれのボキャブラリにより記述されているかを判別し、そのボキャブラリに対応した表示又は編集用のプラグインをロードして表示や編集を実行させる。例えば、文書処理装置２０には、ＨＴＭＬ文書の表示及び編集を行うＨＴＭＬユニット５０、ＳＶＧ文書の表示及び編集を行うＳＶＧユニット６０など、ボキャブラリ（タグセット）ごとに表示系及び編集系がプラグインとして実装されており、ＨＴＭＬ文書を編集するときはＨＴＭＬユニット５０が、ＳＶＧ文書を編集するときはＳＶＧユニット６０が、それぞれロードされる。後述するように、ＨＴＭＬとＳＶＧの双方の構成要素を含む複合文書が処理対象となっている場合は、ＨＴＭＬユニット５０とＳＶＧユニット６０の双方がロードされる。

このような構成によれば、ユーザは、必要な機能のみを選択してインストールし、後から適宜機能を追加又は削除することができるので、プログラムを格納するハードディスクなどの記録媒体の記憶領域を有効に活用することができ、また、プログラム実行時にも、メモリの浪費を防ぐことができる。また、機能拡張性に優れており、開発主体としても、プラグインの形で新たなボキャブラリに対応することが可能なので開発が容易となり、ユーザとしても、プラグインの追加により容易かつ低コストにて機能を追加することができる。

編集ユニット２４は、ユーザインターフェースを介してユーザから編集指示のイベントを受け付け、そのイベントを適切なプラグインなどに通知するともに、イベントの再実行（リドゥ）又は実行の取消（アンドゥ）などの処理を制御する。

ＤＯＭユニット３０は、ＤＯＭ提供部３２、ＤＯＭ生成部３４、及び出力部３６を含み、ＸＭＬ文書をデータとして扱うときのアクセス方法を提供するために定められた文書オブジェクトモデル（Document Object Model：ＤＯＭ）に準拠した機能を実現する。ＤＯＭ提供部３２は、編集ユニット２４に定義されているインタフェースを満たすＤＯＭの実装である。ＤＯＭ生成部３４は、ＸＭＬ文書からＤＯＭツリーを生成する。後述するように、処理対象となるＸＭＬ文書が、ＶＣユニット８０により他のボキャブラリにマッピングされる場合は、マッピング元のＸＭＬ文書に対応するソースツリーと、マッピング先のＸＭＬ文書に対応するデスティネーションツリーが生成される。出力部３６は、例えば編集終了時に、ＤＯＭツリーをＸＭＬ文書として出力する。

ＣＳＳユニット４０は、ＣＳＳ解析部４２、ＣＳＳ提供部４４、及びレンダリング部４６を含み、ＣＳＳに準拠した表示機能を提供する。ＣＳＳ解析部４２は、ＣＳＳの構文を解析するパーサの機能を有する。ＣＳＳ提供部４４は、ＣＳＳオブジェクトの実装であり、ＤＯＭツリーに対してＣＳＳのカスケード処理を行う。レンダリング部４６は、ＣＳＳのレンダリングエンジンであり、ＣＳＳを用いてレイアウトされるＨＴＭＬなどのボキャブラリで記述された文書の表示に用いられる。

ＨＴＭＬユニット５０は、ＨＴＭＬにより記述された文書を表示又は編集する。ＳＶＧユニット６０は、ＳＶＧにより記述された文書を表示又は編集する。これらの表示／編集系は、プラグインの形で実現されており、それぞれ、文書を表示する表示部（Canvas）５６、６６、編集指示を含むイベントを送受信する制御部（Editlet）５２、６２、編集コマンドを受けてＤＯＭに対して編集を行う編集部（Zone）５４、６４を備える。制御部５２又は６２が外部からＤＯＭツリーの編集コマンドを受け付けると、編集部５４又は６４がＤＯＭツリーを変更し、表示部５６又は６６が表示を更新する。これらは、ＭＶＣ（Model-View-Controller）と呼ばれるフレームワークに類似する構成をとっており、概ね、表示部５６及び６６が「View」に、制御部５２及び６２が「Controller」に、編集部５４及び６４とＤＯＭの実体が「Model」に、それぞれ対応する。本前提技術の文書処理装置２０では、ＸＭＬ文書をツリー表示形式で編集するだけでなく、それぞれのボキャブラリに応じた編集を可能とする。例えば、ＨＴＭＬユニット５０は、ＨＴＭＬ文書をワードプロセッサに類似した方式で編集するためのユーザインターフェースを提供し、ＳＶＧユニット６０は、ＳＶＧ文書を画像描画ツールに類似した方式で編集するためのユーザインターフェースを提供する。

ＶＣユニット８０は、マッピング部８２、定義ファイル取得部８４、及び定義ファイル生成部８６を含み、あるボキャブラリにより記述された文書を、他のボキャブラリにマッピングすることにより、マッピング先のボキャブラリに対応した表示編集用プラグインで文書を表示又は編集するためのフレームワークを提供する。本前提技術では、この機能を、ボキャブラリコネクション（Vocabulary Connection：ＶＣ）と呼ぶ。定義ファイル取得部８４は、マッピングの定義を記述したスクリプトファイルを取得する。この定義ファイルは、ノードごとに、ノード間の対応（コネクション）を記述する。このとき、各ノードの要素値や属性値の編集の可否を指定してもよい。また、ノードの要素値や属性値を用いた演算式を記述してもよい。これらの機能については、後で詳述する。マッピング部８２は、定義ファイル取得部８４が取得したスクリプトファイルを参照して、ＤＯＭ生成部３４にデスティネーションツリーを生成させ、ソースツリーとデスティネーションツリーの対応関係を管理する。定義ファイル生成部８６は、ユーザが定義ファイルを生成するためのグラフィカルユーザインターフェースを提供する。

ＶＣユニット８０は、ソースツリーとデスティネーションツリーの間のコネクションを監視し、表示を担当するプラグインにより提供されるユーザインタフェースを介してユーザから編集指示を受け付けると、まずソースツリーの該当するノードを変更する。ＤＯＭユニット３０が、ソースツリーが変更された旨のミューテーションイベントを発行すると、ＶＣユニット８０は、そのミューテーションイベントを受けて、ソースツリーの変更にデスティネーションツリーを同期させるべく、変更されたノードに対応するデスティネーションツリーのノードを変更する。デスティネーションツリーを表示／編集するプラグイン、例えばＨＴＭＬユニット５０は、デスティネーションツリーが変更された旨のミューテーションイベントを受けて、変更されたデスティネーションツリーを参照して表示を更新する。このような構成により、少数のユーザにより利用されるローカルなボキャブラリにより記述された文書であっても、他のメジャーなボキャブラリに変換することで、文書を表示することができるとともに、編集環境が提供される。

文書処理装置２０により文書を表示又は編集する動作について説明する。文書処理装置２０が処理対象となる文書を読み込むと、ＤＯＭ生成部３４が、そのＸＭＬ文書からＤＯＭツリーを生成する。また、主制御ユニット２２又は編集ユニット２４は、名前空間を参照して文書を記述しているボキャブラリを判別する。そのボキャブラリに対応したプラグインが文書処理装置２０にインストールされている場合は、そのプラグインをロードして、文書を表示／編集させる。プラグインがインストールされていない場合は、マッピングの定義ファイルが存在するか否かを確認する。定義ファイルが存在する場合、定義ファイル取得部８４が定義ファイルを取得し、その定義に従って、デスティネーションツリーが生成され、マッピング先のボキャブラリに対応するプラグインにより文書が表示／編集される。複数のボキャブラリを含む複合文書である場合は、後述するように、それぞれのボキャブラリに対応したプラグインにより、文書の該当箇所がそれぞれ表示／編集される。定義ファイルが存在しない場合は、文書のソース又はツリー構造を表示し、その表示画面において編集が行われる。

図２は、処理対象となるＸＭＬ文書の例を示す。このＸＭＬ文書は、生徒の成績データを管理するために用いられる。ＸＭＬ文書のトップノードである構成要素「成績」は、配下に、生徒ごとに設けられた構成要素「生徒」を複数有する。構成要素「生徒」は、属性値「名前」と、子要素「国語」、「数学」、「理科」、「社会」を有する。属性値「名前」は、生徒の名前を格納する。構成要素「国語」、「数学」、「理科」、「社会」は、それぞれ、国語、数学、理科、社会の成績を格納する。例えば、名前が「Ａ」である生徒の国語の成績は「９０」、数学の成績は「５０」、理科の成績は「７５」、社会の成績は「６０」である。以下、この文書で使用されているボキャブラリ（タグセット）を、「成績管理ボキャブラリ」と呼ぶ。

本前提技術の文書処理装置２０は、成績管理ボキャブラリの表示／編集に対応したプラグインを有しないので、この文書をソース表示、ツリー表示以外の方法で表示するためには、前述したＶＣ機能が用いられる。すなわち、成績管理ボキャブラリを、プラグインが用意された別のボキャブラリ、例えば、ＨＴＭＬやＳＶＧなどにマッピングするための定義ファイルを用意する必要がある。ユーザ自身が定義ファイルを作成するためのユーザインターフェースについては後述することにして、ここでは、既に定義ファイルが用意されているとして説明を進める。

図３は、図２に示したＸＭＬ文書をＨＴＭＬで記述された表にマッピングする例を示す。図３の例では、成績管理ボキャブラリの「生徒」ノードを、ＨＴＭＬにおける表（「TABLE」ノード）の行（「TR」ノード）に対応づけ、各行の第１列には属性値「名前」を、第２列には「国語」ノードの要素値を、第３列には「数学」ノードの要素値を、第４列には「理科」ノードの要素値を、第５列には「社会」ノードの要素値を、それぞれ対応付ける。これにより、図２に示したＸＭＬ文書を、ＨＴＭＬの表形式で表示することができる。また、これらの属性値及び要素値は、編集可能であることが指定されており、ユーザがＨＴＭＬによる表示画面上で、ＨＴＭＬユニット５０の編集機能により、これらの値を編集することができる。第６列には、国語、数学、理科、社会の成績の加重平均を算出する演算式が指定されており、生徒の成績の平均点が表示される。このように、定義ファイルに演算式を指定可能とすることにより、より柔軟な表示が可能となり、編集時のユーザの利便性を向上させることができる。なお、第６列は、編集不可であることが指定されており、平均点のみを個別に編集することができないようにしている。このように、マッピング定義において、編集の可否を指定可能とすることにより、ユーザの誤操作を防ぐことができる。

図４（ａ）及び図４（ｂ）は、図２に示したＸＭＬ文書を図３に示した表にマッピングするための定義ファイルの例を示す。この定義ファイルは、定義ファイル用に定義されたスクリプト言語により記述される。定義ファイルには、コマンドの定義と、表示のテンプレートが記述されている。図４（ａ）（ｂ）の例では、コマンドとして、「生徒の追加」と「生徒の削除」が定義されており、それぞれ、ソースツリーにノード「生徒」を挿入する操作と、ソースツリーからノード「生徒」を削除する操作が対応付けられている。また、テンプレートとして、表の第１行に「名前」、「国語」などの見出しが表示され、第２行以降に、ノード「生徒」の内容が表示されることが記述されている。ノード「生徒」の内容を表示するテンプレート中、「text-of」と記述された項は「編集可能」であることを意味し、「value-of」と記述された項は「編集不可能」であることを意味する。また、ノード「生徒」の内容を表示する行のうち、第６列には、「(src:国語 + src:数学 + src:理科 + src:社会) div 4」という計算式が記述されており、生徒の成績の平均が表示されることを意味する。

図５は、図２に示した成績管理ボキャブラリで記述されたＸＭＬ文書を、図３に示した対応によりＨＴＭＬにマッピングして表示した画面の例を示す。表９０の各行には、左から、各生徒の名前、国語の成績、数学の成績、理科の成績、社会の成績、及び平均点が表示されている。ユーザは、この画面上で、ＸＭＬ文書を編集することができる。たとえば、第２行第３列の値を「７０」に変更すると、このノードに対応するソースツリーの要素値、すなわち、生徒「Ｂ」の数学の成績が「７０」に変更される。このとき、ＶＣユニット８０は、デスティネーションツリーをソースツリーに追従させるべく、デスティネーションツリーの該当箇所を変更し、ＨＴＭＬユニット５０が、変更されたデスティネーションツリーに基づいて表示を更新する。したがって、画面上の表においても、生徒「Ｂ」の数学の成績が「７０」に変更され、更に、平均点が「５５」に変更される。

図５に示した画面には、図４（ａ）（ｂ）に示した定義ファイルに定義されたように、「生徒の追加」及び「生徒の削除」のコマンドがメニューに表示される。ユーザがこれらのコマンドを選択すると、ソースツリーにおいて、ノード「生徒」が追加又は削除される。このように、本前提技術の文書処理装置２０では、階層構造の末端の構成要素の要素値を編集するのみではなく、階層構造を編集することも可能である。このようなツリー構造の編集機能は、コマンドの形でユーザに提供されてもよい。また、例えば、表の行を追加又は削除するコマンドが、ノード「生徒」を追加又は削除する操作に対応づけられてもよい。また、他のボキャブラリを埋め込むコマンドがユーザに提供されてもよい。この表を入力用テンプレートとして、穴埋め形式で新たな生徒の成績データを追加することもできる。以上のように、ＶＣ機能により、ＨＴＭＬユニット５０の表示／編集機能を利用しつつ、成績管理ボキャブラリで記述された文書を編集することが可能となる。

図６は、ユーザが定義ファイルを生成するために、定義ファイル生成部８６がユーザに提示するグラフィカルユーザインタフェースの例を示す。画面左側の領域９１には、マッピング元のＸＭＬ文書がツリー表示されている。画面右側の領域９２には、マッピング先のＸＭＬ文書の画面レイアウトが示されている。この画面レイアウトは、ＨＴＭＬユニット５０により編集可能となっており、ユーザは、画面右側の領域９２において、文書を表示するための画面レイアウトを作成する。そして、例えば、マウスなどのポインティングデバイスにより、画面左側の領域９１に表示されたマッピング元のＸＭＬ文書のノードを、画面右側の領域９２に表示されたＨＴＭＬによる画面レイアウト中へドラッグ＆ドロップ操作を行うことにより、マッピング元のノードと、マッピング先のノードとのコネクションが指定される。例えば、要素「生徒」の子要素である「数学」を、ＨＴＭＬ画面の表９０の第１行第３列にドロップすると、「数学」ノードと、３列目の「ＴＤ」ノードの間にコネクションが張られる。各ノードには、編集の可否が指定できるようになっている。また、表示画面中には、演算式を埋め込むこともできる。画面の編集が終わると、定義ファイル生成部８６は、画面レイアウトとノード間のコネクションを記述した定義ファイルを生成する。

ＸＨＴＭＬ、ＭａｔｈＭＬ、ＳＶＧなどの主要なボキャブラリに対応したビューワやエディタは既に開発されているが、図２に示した文書のようなオリジナルなボキャブラリで記述された文書に対応したビューワやエディタを開発するのは現実的でない。しかし、上記のように、他のボキャブラリにマッピングするための定義ファイルを作成すれば、ビューワやエディタを開発しなくても、ＶＣ機能を利用して、オリジナルなボキャブラリで記述された文書を表示・編集することができる。

図７は、定義ファイル生成部８６により生成された画面レイアウトの他の例を示す。図７の例では、成績管理ボキャブラリで記述されたＸＭＬ文書を表示するための画面に、表９０と、円グラフ９３が作成されている。この円グラフ９３は、ＳＶＧにより記述される。後述するように、本前提技術の文書処理装置２０は、一つのＸＭＬ文書内に複数のボキャブラリを含む複合文書を処理することができるので、この例のように、ＨＴＭＬで記述された表９０と、ＳＶＧで記述された円グラフ９３とを、一つの画面上に表示することができる。

図８は、文書処理装置２０によるＸＭＬ文書の編集画面の一例を示す。図８の例では、一つの画面が複数に分割されており、それぞれの領域において、処理対象となるＸＭＬ文書を異なる複数の表示形式により表示している。領域９４には、文書のソースが表示されており、領域９５には、文書のツリー構造が表示されており、領域９６には、図５に示したＨＴＭＬにより記述された表が表示されている。これらのいずれの画面上においても、文書の編集が可能であり、いずれかの画面上でユーザが編集を行うと、ソースツリーが変更され、それぞれの画面の表示を担当するプラグインが、ソースツリーの変更を反映すべく画面を更新する。具体的には、ソースツリーの変更を通知するミューテーションイベントのリスナーとして、それぞれの編集画面の表示を担当するプラグインの表示部を登録しておき、いずれかのプラグイン又はＶＣユニット８０によりソースツリーが変更されたときに、編集画面を表示中の全ての表示部が、発行されたミューテーションイベントを受け取って画面を更新する。このとき、プラグインがＶＣ機能により表示を行っている場合は、ＶＣユニット８０がソースツリーの変更に追従してデスティネーションツリーを変更した後、変更されたデスティネーションツリーを参照してプラグインの表示部が画面を更新する。

例えば、ソース表示及びツリー表示を、専用のプラグインにより実現している場合は、ソース表示用プラグインとツリー表示用プラグインは、デスティネーションツリーを用いず、直接ソースツリーを参照して表示を行う。この場合、いずれかの画面において編集が行われると、ソース表示用プラグインとツリー表示用プラグインは、変更されたソースツリーを参照して画面を更新し、領域９６の画面を担当しているＨＴＭＬユニット５０は、ソースツリーの変更に追従して変更されたデスティネーションツリーを参照して画面を更新する。

ソース表示及びツリー表示は、ＶＣ機能を利用して実現することもできる。すなわち、ソース、ツリー構造をＨＴＭＬによりレイアウトし、そのＨＴＭＬにＸＭＬ文書をマッピングして、ＨＴＭＬユニット５０により表示してもよい。この場合、ソース形式、ツリー形式、表形式の３つのデスティネーションツリーが生成されることになる。いずれかの画面において編集が行われると、ＶＣユニット８０は、ソースツリーを変更した後、ソース形式、ツリー形式、表形式の３つのデスティネーションツリーをそれぞれ変更し、ＨＴＭＬユニット５０は、それらのデスティネーションツリーを参照して、３つの画面を更新する。

このように、一つの画面上に複数の表示形式で文書を表示することにより、ユーザの利便性を向上させることができる。例えば、ユーザは、ソース表示又はツリー表示により文書の階層構造を把握しつつ、表９０などを用いて視覚的に分かりやすい形式で文書を表示し、編集することができる。上記の例では、一つの画面を分割して複数の表示形式による画面を同時に表示したが、一つの画面に一つの表示形式による画面を表示し、表示形式をユーザの指示により切り替え可能としてもよい。この場合、主制御ユニット２２が、ユーザから表示形式の切り替え要求を受け付け、各プラグインに指示して表示を切り替える。

図９は、文書処理装置２０により編集されるＸＭＬ文書の他の例を示す。図９に示したＸＭＬ文書では、ＳＶＧ文書の「foreignObject」タグの中にＸＨＴＭＬ文書が埋め込まれており、さらに、ＸＨＴＭＬ文書の中にＭａｔｈＭＬで記述された数式が入っている。このような場合、編集ユニット２４が、名前空間を参照して、適切な表示系に描画作業を振り分ける。図９の例では、編集ユニット２４は、まず、ＳＶＧユニット６０に四角形を描画させ、つづいて、ＨＴＭＬユニット５０にＸＨＴＭＬ文書を描画させる。さらに、図示しないＭａｔｈＭＬユニットに、数式を描画させる。こうして、複数のボキャブラリを包含する複合文書が適切に表示される。表示結果を図１０に示す。

文書編集中、カーソル（キャリッジ）の位置に応じて、表示されるメニューを切り替えてもよい。すなわち、カーソルが、ＳＶＧ文書が表示された領域内に存在するときは、ＳＶＧユニット６０が提供するメニュー、又はＳＶＧ文書をマッピングするための定義ファイルに定義されたコマンドを表示し、カーソルが、ＸＨＴＭＬ文書が表示された領域内に存在するときは、ＨＴＭＬユニット５０が提供するメニュー、又はＸＨＴＭＬ文書をマッピングするための定義ファイルに定義されたコマンドを表示する。これにより、編集位置に応じて適切なユーザインターフェースを提供することができる。

複合文書において、あるボキャブラリに対応する適切なプラグイン又はマッピング定義ファイルがなかった場合は、そのボキャブラリにより記述された部分は、ソース表示又はツリー表示されてもよい。従来、ある文書に他の文書を埋め込んだ複合文書を開くとき、埋め込まれた文書を表示するアプリケーションがインストールされていないと、その内容を表示することができなかったが、本前提技術では、表示用のアプリケーションが存在しなくても、テキストデータにより構成されたＸＭＬ文書をソース表示又はツリー表示することにより内容を把握することができる。これは、テキストベースであるＸＭＬなどの文書ならではの特徴といえる。

データがテキストベースで記述されることの他の利点として、例えば、複合文書中の、あるボキャブラリにより記述される部分において、同一文書内の他のボキャブラリで記述された部分のデータを参照してもよい。また、文書内で検索を実行する時に、ＳＶＧなどの図に埋め込まれた文字列も検索対象とすることができる。

あるボキャブラリにより記述された文書内に、他のボキャブラリのタグを用いてもよい。このＸＭＬ文書は、妥当（valid）ではないが、整形式（well-formed）であれば、有効なＸＭＬ文書として処理可能である。この場合、挿入された他のボキャブラリのタグは、定義ファイルによりマッピングされてもよい。例えば、ＸＨＴＭＬ文書中に、「重要」、「最重要」などのタグを使用し、これらのタグで囲まれた部分を強調表示してもよいし、重要度の順にソートして表示してもよい。

図１０に示した編集画面において、ユーザにより文書が編集されると、編集された部分を担当するプラグイン又はＶＣユニット８０がソースツリーを変更する。ソースツリーには、ノードごとにミューテーションイベントのリスナーを登録できるようになっており、通常は、各ノードが属するボキャブラリに対応したプラグインの表示部又はＶＣユニット８０がリスナーとして登録される。ＤＯＭ提供部３２は、ソースツリーが変更されると、変更されたノードから上位の階層へたどって、登録されたリスナーがあれば、そのリスナーへミューテーションイベントを発行する。例えば、図９に示した文書において、＜ｈｔｍｌ＞ノードの下位のノードが変更された場合、＜ｈｔｍｌ＞ノードにリスナーとして登録されたＨＴＭＬユニット５０にミューテーションイベントが通知されるとともに、その上位の＜ｓｖｇ＞ノードにリスナーとして登録されたＳＶＧユニット６０にもミューテーションイベントが通知される。このとき、ＨＴＭＬユニット５０は、変更されたソースツリーを参照して表示を更新する。ＳＶＧユニット６０は、自身のボキャブラリに属するノードが変更されていないので、ミューテーションイベントを無視してもよい。

編集の内容によっては、ＨＴＭＬユニット５０による表示の更新に伴って、全体のレイアウトが変わる可能性がある。この場合は、画面のレイアウトを管理する構成、例えば最上位のノードの表示を担当するプラグインにより、プラグインごとの表示領域のレイアウトが更新される。例えば、ＨＴＭＬユニット５０による表示領域が以前より大きくなった場合、ＨＴＭＬユニット５０は、まず自身の担当する部分を描画して、表示領域の大きさを決定する。そして、画面のレイアウトを管理する構成に、変更後の表示領域の大きさを通知し、レイアウトの更新を依頼する。画面のレイアウトを管理する構成は、通知を受けて、プラグインごとの表示領域を再レイアウトする。こうして、編集された部分の表示が適切に更新されるとともに、画面全体のレイアウトが更新される。

つづいて、前提技術の文書処理装置２０を実現する機能構成について更に詳細に説明する。以下の説明では、クラス名などを記載する際には、英字をそのまま用いて記載することにする。

Ａ．概要
インターネットの出現により、ユーザによって処理され管理される文書の数が、ほぼ指数関数的に増加してきた。インターネットの核を形成するウェブ（World Wide Web）は、そのような文書データの大きな受け皿となっている。ウェブは、文書に加えて、このような文書の情報検索システムを提供する。これらの文書は、通常、マークアップ言語により記述される。マークアップ言語のシンプルかつポピュラーな例の一つにＨＴＭＬ（HyperText Markup Language）がある。このような文書は、ウェブの他の位置に格納されている他の文書へのリンクをさらに含む。ＸＭＬ（eXtensible Markup Language）は、さらに高度でポピュラーなマークアップ言語である。ウェブ文書にアクセスし、閲覧するためのシンプルなブラウザが、Ｊａｖａ（登録商標）のようなオブジェクト指向のプログラミング言語で開発されている。

マークアップ言語により記述された文書は、通常、ブラウザや他のアプリケーションの中では、ツリーデータ構造の形で表現される。この構造は、文書を構文解析した結果のツリーに相当する。ＤＯＭ（Document Object Model）は、文書を表現し、操作するために使用される、よく知られたツリーベースのデータ構造モデルである。ＤＯＭは、ＨＴＭＬやＸＭＬ文書などを含む文書を表現するための標準的なオブジェクトのセットを提供する。ＤＯＭは、文書内のコンポーネントを表現するオブジェクトがどのようにつながっているかという標準モデルと、それらのオブジェクトにアクセスしたり操作したりするための標準インタフェイスという、２つの基本的なコンポーネントを含む。

アプリケーション開発者は、独自のデータ構造やＡＰＩ（Application Program Interface）へのインタフェイスとしてＤＯＭをサポートすることができる。他方、文書を作成するアプリケーション開発者は、彼らのＡＰＩの独自インタフェイスではなく、ＤＯＭの標準インタフェイスを使用することができる。したがって、標準を提供するというその能力により、ＤＯＭは、様々な環境、特にウェブにおいて、文書の相互利用を促進させるために有効である。ＤＯＭのいくつかのバージョンが定義されており、異なるプログラミング環境及びアプリケーションによって使用されている。

ＤＯＭツリーは、対応するＤＯＭの内容に基づいた文書の階層的表現である。ＤＯＭツリーは「根（ルート）」、及びルートから発生する１つ以上の「節（ノード）」を含む。ルートが文書全体を表す場合もある。中間のノードは、例えば、テーブル及びそのテーブル中の行及び列のような要素を表すことができる。ＤＯＭツリーの「葉」は、通常、それ以上分解できないテキストや画像のようなデータを表す。ＤＯＭツリーの各ノードは、フォント、サイズ、色、インデントなど、ノードによって表される要素のパラメータを記述する属性に関連付けられてもよい。

ＨＴＭＬは、文書を作成するために一般に用いられる言語であるが、フォーマット及びレイアウト用の言語であり、データ記述のための言語ではない。ＨＴＭＬドキュメントを表現するＤＯＭツリーのノードは、ＨＴＭＬのフォーマッティングタグとして予め定義されたエレメントであって、通常、ＨＴＭＬは、データの詳述や、データのタギング／ラベリングのための機能を提供しないので、ＨＴＭＬドキュメント中のデータに対するクエリを定式化することは多くの場合困難である。

ネットワーク設計者たちの目指すものは、ウェブ上の文書がソフトウェアアプリケーションによってクエリされたり処理されたりできるようにすることである。表示方法とは無関係で、階層的に構造化された言語であれば、そのようにクエリされ処理されることができる。ＸＭＬ（eXtensible Markup Language）のようなマークアップ言語は、これらの特徴を提供することができる。

ＨＴＭＬとは逆に、ＸＭＬのよく知られた利点は、文書の設計者が自由に定義可能な「タグ」を使用して、データ要素にラベルを付けることが可能である点である。このようなデータ要素は、階層的に構造化することができる。さらに、ＸＭＬ文書は、文書内で用いられるタグ及びそれらの相互関係の「文法」を記述した文書型定義を含むことができる。構造化されたＸＭＬ文書の表示方法を定義するために、ＣＳＳ（Cascading Style Sheet）又はＸＳＬ（XML Style Language）が使用される。ＤＯＭ、ＨＴＭＬ、ＸＭＬ、ＣＳＳ、ＸＳＬ及び関連する言語の特徴に関する付加的な情報は、ウェブからも得ることができる。（例えば、http://www.w3.org/TR/）

Ｘｐａｔｈは、ＸＭＬ文書の部分の位置を指定するために共通のシンタックス及びセマンティクスを提供する。機能性の例として、ＸＭＬ文書に対応するＤＯＭツリーのトラバース（移動）がある。それは、ＸＭＬ文書の様々な表現に関連した文字列、数、及びブーリアン文字の操作のための基本的な機能を提供する。Ｘｐａｔｈは、ＸＭＬ文書の見た目のシンタックス、例えば、テキストとしてみたときに何行目であるとか何文字目であるとかといった文法ではなく、ＤＯＭツリーなどの抽象的・論理的な構造において動作する。Ｘｐａｔｈを使用することにより、例えばＸＭＬ文書のＤＯＭツリー内の階層的構造を通じて場所を指定することができる。アドレシングのための使用の他に、Ｘｐａｔｈは、ＤＯＭツリー中のノードがパターンにマッチするか否かをテストするために使用されるようにも設計されている。ＸＰａｔｈに関する更なる詳細は、http://www.w3.org/TR/xpathで得ることができる。

ＸＭＬの既知の利点及び特徴により、マークアップ言語（例えばＸＭＬ）で記述された文書を扱うことができ、文書を作成及び修正するためのユーザフレンドリーなインタフェイスを提供することができる、効果的な文書処理システムが求められる。

ここで説明されるシステムの構成のうちのいくつかは、ＭＶＣ（Model-View-Controller）と呼ばれる、よく知られたＧＵＩ（Graphical User Interface）パラダイムを用いて説明される。ＭＶＣパラダイムは、アプリケーション又はアプリケーションのインタフェイスの一部を、３つの部分、すなわち、モデル、ビュー、コントローラに分割する。ＭＶＣは、元は、ＧＵＩの世界に、従来の入力、処理、出力の役割を割り当てるために開発された。
［入力］ → ［処理］ → ［出力］
［コントローラ］→ ［モデル］ → ［ビュー］

ＭＶＣパラダイムによれば、外界のモデリング、ユーザへの視覚的なフィードバック、及びユーザの入力は、モデル（Ｍ）、ビュー（Ｖ）、及びコントローラ（Ｃ）オブジェクトにより分離されて扱われる。コントローラは、ユーザからのマウスとキーボード入力のような入力を解釈し、これらのユーザアクションを、適切な変更をもたらすためにモデル及び／又はビューに送られるコマンドにマップするように作用する。モデルは、１以上のデータ要素を管理するように作用し、その状態に関するクエリに応答し、状態を変更する指示に応答する。ビューは、ディスプレイの長方形の領域を管理するように作用し、グラフィクスとテキストの組合せによりユーザにデータを提示する機能を有する。

Ｂ．文書処理システムの全体構成
文書処理システムの実施例は、図１１−２９に関連して明らかにされる。

図１１（ａ）は、後述するタイプの文書処理システムの基礎として機能する要素の従来の構成例を示す。構成１０は、通信経路１３によりメモリ１２に接続されたＣＰＵ又はマイクロプロセッサ１１などの形式のプロセッサを含む。メモリ１２は、現在又は将来に利用可能な任意のＲＯＭ及び／又はＲＡＭの形式であってもよい。通信経路１３は、典型的にはバスとして設けられる。マウス、キーボード、音声認識システムなどのユーザ入力装置１４及び表示装置１５（又は他のユーザインタフェイス）に対する入出力インタフェイス１６も、プロセッサ１１とメモリ１２の通信のためのバスに接続される。この構成は、スタンドアロンであってもよいし、複数の端末及び１以上のサーバが接続されてネットワーク化された形式であってもよいし、既知のいかなる方式により構成されてもよい。本発明は、これらのコンポーネントの配置、集中又は分散されたアーキテクチャー、あるいは様々なコンポーネントの通信方法により制限されない。

さらに、本システム及びここで議論される実施例は、様々な機能性を提供するいくつかのコンポーネント及びサブコンポーネントを含むものとして議論される。これらのコンポーネント及びサブコンポーネントは、注目された機能性を提供するために、ハードウェアとソフトウェアの組合せだけでなく、ハードウェアのみ、ソフトウェアのみによっても実現されうる。さらに、ハードウェア、ソフトウェア、及びそれらの組合せは、汎用の計算装置、専用のハードウェア、又はそれらの組合せにより実現されうる。したがって、コンポーネント又はサブコンポーネントの構成は、コンポーネント又はサブコンポーネントの機能性を提供するための特定のソフトウェアを実行する汎用／専用の計算装置を含む。

図１１（ｂ）は、文書処理システムの一例の全体のブロック図を示す。このような文書処理システムにおいて文書が生成され編集される。これらの文書は、例えばＸＭＬなど、マークアップ言語の特徴を有する任意の言語により記述されてもよい。また、便宜上、特定のコンポーネント及びサブコンポーネントの用語及び表題を創造した。しかしながら、これらは、この開示の一般的な教示の範囲を制限するために解釈されるべきではない。

文書処理システムは、２つの基本的な構成を有するものととらえることができる。第１の構成は、文書処理システムが動作する環境である「実行環境」１０１である。例えば、実行環境は、文書の処理中及び管理中に、ユーザだけでなくシステムも支援する、基本的なユーティリティ及び機能を提供する。第２の構成は、実行環境において走るアプリケーションから構成される「アプリケーション」１０２である。これらのアプリケーションは、文書自身及び文書の様々な表現を含む。

１．実行環境
実行環境１０１のキーとなるコンポーネントはProgramInvoker（プログラムインボーカ：プログラム起動部）１０３である。ProgramInvoker１０３は、文書処理システムを起動するためにアクセスされる基本的なプログラムである。例えば、ユーザが文書処理システムにログオンして開始するとき、ProgramInvoker１０３が実行される。ProgramInvoker１０３は、例えば、文書処理システムにプラグインとして加えられた機能を読み出して実行させたり、アプリケーションを開始して実行させたり、文書に関連するプロパティを読み出すことができる。ProgramInvoker１０３の機能はこれらに限定されない。ユーザが実行環境内で実行されるように意図されたアプリケーションを起動したいとき、ProgramInvoker１０３は、そのアプリケーションを見つけ、それを起動して、アプリケーションを実行する。

ProgramInvoker１０３には、プラグインサブシステム１０４、コマンドサブシステム１０５、及びResource（リソース）モジュール１０９などのいくつかのコンポーネントがアタッチされている。これらの構成については、以下に詳述する。

ａ）プラグインサブシステム
プラグインサブシステム１０４は、文書処理システムに機能を追加するための高度に柔軟で効率的な構成として使用される。プラグインサブシステム１０４は、また、文書処理システムに存在する機能を修正又は削除するために使用することができる。さらに、種々様々の機能をプラグインサブシステムを使用して追加又は修正することができる。例えば、画面上への文書の描画を支援するように作用するEditlet（エディットレット：編集部）機能を追加することもできる。Editletプラグインは、システムに追加されるボキャブラリの編集も支援する。

プラグインサブシステム１０４は、ServiceBroker（サービスブローカ：サービス仲介部）１０４１を含む。ServiceBroker１０４１は、文書処理システムに加えられるプラグインを管理することにより、文書処理システムに加えられるサービスを仲介する。

所望の機能性を実現する個々の機能は、Service（サービス）１０４２の形でシステムに追加される。利用可能なService１０４２のタイプは、Application（アプリケーション）サービス、ZoneFactory（ゾーンファクトリ：ゾーン生成部）Service、Editlet（エディットレット：編集部）Service、CommandFactory（コマンドファクトリ：コマンド生成部）Service、ConnectXPath（コネクトＸＰａｔｈ：ＸＰａｔｈ管理部）Service、CSSComputation（ＣＳＳコンピューテーション：ＣＳＳ計算部）Serviceなどを含むが、これらに限定されない。これらのService、及びシステムの他の構成とそれらとの関係は、文書処理システムについてのよりよい理解のために、以下に詳述される。

プラグインとServiceの関係は以下の通りである。プラグインは、１以上のServiceProvider（サービスプロバイダ：サービス提供部）を含むことができるユニットである。それぞれのServiceProviderは、それに関連したServiceの１以上のクラスを有する。例えば、適切なソフトウェアアプリケーションを有する単一のプラグインを使用することにより、１以上のServiceをシステムに追加することができ、これにより、対応する機能をシステムに追加することができる。

ｂ）コマンドサブシステム
コマンドサブシステム１０５は、文書の処理に関連したコマンドの形式の命令を実行するために使用される。ユーザは、一連の命令を実行することにより、文書に対する操作を実行することができる。例えば、ユーザは、コマンドの形で命令を発行することにより、文書処理システム中のＸＭＬ文書に対応するＸＭＬのＤＯＭツリーを編集し、ＸＭＬ文書を処理する。これらのコマンドは、キーストローク、マウスクリック、又は他の有効なユーザインタフェイスアクションを使用して入力されてもよい。１つのコマンドにより１以上の命令が実行されることもある。この場合、これらの命令が１つのコマンドにラップ（包含）され、連続して実行される。例えば、ユーザが、誤った単語を正しい単語に置換したいとする。この場合、第１の命令は、文書中の誤った単語を発見することであり、第２の命令は、誤った単語を削除することであり、第３の命令は、正しい単語を挿入することであってもよい。これらの３つの命令が１つのコマンドにラップされてもよい。

コマンドは、関連した機能、例えば、後で詳述する「アンドゥ」機能を有してもよい。これらの機能は、オブジェクトを生成するために使用されるいくつかの基本クラスにも割り当てられてもよい。

コマンドサブシステム１０５のキーとなるコンポーネントは、選択的にコマンドを与え、実行するように作用するCommandInvoker（コマンドインボーカ：コマンド起動部）１０５１である。図１１（ｂ）には、１つのCommandInvokerのみが示されているが、１以上のCommandInvokerが使用されてもよく、１以上のコマンドが同時に実行されてもよい。CommandInvoker１０５１は、コマンドを実行するために必要な機能及びクラスを保持する。動作において、実行されるべきCommand（コマンド：命令）１０５２は、Queue（キュー）１０５３に積まれる。CommandInvokerは、連続的に実行するコマンドスレッドを生成する。CommandInvoker内で既に実行中のCommandがなければ、CommandInvoker１０５１により実行されるように意図されたCommand１０５２が実行される。CommandInvokerが既にコマンドを実行している場合、新しいCommandは、Queue１０５３の最後に積まれる。しかしながら、それぞれのCommandInvoker１０５１では、一度に１つのCommandのみが実行される。指定されたCommandの実行に失敗した場合、CommandInvoker１０５１は例外処理を実行する。

CommandInvoker１０５１により実行されるCommandの型は、UndoableCommand（取消可能コマンド）１０５４、AsynchronousCommand（非同期コマンド）１０５５、及びVCCommand（ＶＣコマンド）１０５６を含むが、これらに限定されない。UndoableCommand１０５４は、ユーザが望めば、そのCommandの結果を取り消すことが可能なCommandである。UndoableCommandの例として、切り取り、コピー、テキストの挿入、などがある。動作において、ユーザが文書の一部を選択し、その部分に切り取りコマンドを適用するとき、UndoableCommandを用いることにより、切り取られた部分は、必要であれば、「切り取られていない」ようにすることができる。

VCCommand１０５６は、ボキャブラリコネクション記述子（Vocabulary Connection Descriptor：ＶＣＤ）スクリプトファイルに格納される。これらは、プログラマにより定義されうるユーザ指定のCommandである。Commandは、例えば、ＸＭＬフラグメントを追加したり、ＸＭＬフラグメントを削除したり、属性を設定したりするための、より抽象的なCommandの組合せであってもよい。これらのCommandは、特に、文書の編集に焦点を合わせている。

AsynchronousCommand１０５５は、文書のロードや保存など、システムよりのCommandであり、UndoableCommandやVCCommandとは別に、非同期的に実行される。AsynchronousCommandは、UndoableCommandではないので、取り消すことはできない。

ｃ）リソース
Resource１０９は、様々なクラスに、いくつかの機能を提供するオブジェクトである。例えば、ストリングリソース、アイコン、及びデフォルトキーバインドは、システムで使用されるResourceの例である。

２．アプリケーションコンポーネント
文書処理システムの第２の主要な特徴であるアプリケーションコンポーネント１０２は、実行環境１０１において実行される。アプリケーションコンポーネント１０２は、実際の文書と、システム内における文書の様々な論理的、物理的な表現を含む。さらに、アプリケーションコンポーネント１０２は、文書を管理するために使用されるシステムの構成を含む。アプリケーションコンポーネント１０２は、さらに、UserApplication（ユーザアプリケーション）１０６、アプリケーションコア１０８、ユーザインタフェイス１０７、及びCoreComponent（コアコンポーネント）１１０を含む。

ａ）ユーザアプリケーション
UserApplication１０６は、ProgramInvoker１０３と共にシステム上にロードされる。UserApplication１０６は、文書と、文書の様々な表現と、文書と対話するために必要なユーザインタフェイスとをつなぐ接着剤となる。例えば、ユーザが、プロジェクトの一部である文書のセットを生成したいとする。これらの文書がロードされると、文書の適切な表現が生成される。ユーザインタフェイス機能は、UserApplication１０６の一部として追加される。言いかえれば、UserApplication１０６は、ユーザがプロジェクトの一部を形成する文書と対話することを可能とする文書の表現と、文書の様々な態様とを、共に保持する。一旦UserApplication１０６が生成されると、ユーザがプロジェクトの一部を形成する文書との対話を望むたびに、ユーザは簡単に実行環境上にUserApplication１０６をロードすることができる。

ｂ）コアコンポーネント
CoreComponent１１０は、複数のPane（ペイン）の間で文書を共有する方法を提供する。後で詳述するように、Paneは、ＤＯＭツリーを表示し、画面の物理的なレイアウトを扱う。例えば、物理的な画面は、個々の情報の断片を描写する画面内の複数のPaneからなる。ユーザから画面上に見える文書は、１又はそれ以上のPaneに出現しうる。また、２つの異なる文書が画面上で２つの異なるPaneに現れてもよい。

図１１（ｃ）に示されるように、画面の物理的なレイアウトもツリーの形式になっている。Paneは、RootPane（ルートペイン）１０８４にもなり得るし、SubPane（サブペイン）１０８５にもなり得る。RootPane１０８４は、Paneのツリーの根に当たるPaneであり、SubPane１０８５は、RootPane１０８４以外の任意のPaneである。

CoreComponent１１０は、さらに、フォントを提供し、ツールキットなど、文書のための複数の機能的な操作のソースの役割を果たす。CoreComponent１１０により実行されるタスクの一例に、複数のPane間におけるマウスカーソルの移動がある。実行されるタスクの他の例として、あるPane中の文書の一部をマークし、それを異なる文書を含む別のPane上にコピーする。

ｃ）アプリケーションコア
上述したように、アプリケーションコンポーネント１０２は、システムにより処理され管理される文書から構成される。これは、システム内における文書の様々な論理的及び物理的な表現を含む。アプリケーションコア１０８は、アプリケーションコンポーネント１０２の構成である。その機能は、実際の文書を、それに含まれる全てのデータとともに保持することである。アプリケーションコア１０８は、DocumentManager（ドキュメントマネージャ：文書管理部）１０８１及びDocument（ドキュメント：文書）１０８２自身を含む。

DocumentManager１０８１の様々な態様を以下に詳述する。DocumentManager１０８１は、Document１０８２を管理する。DocumentManager１０８１は、RootPane１０８４、SubPane１０８５、ClipBoard（クリップボード）ユーティリティ１０８７、及びSnapShot（スナップショット）ユーティリティ１０８８にも接続される。ClipBoardユーティリティ１０８７は、ユーザがクリップボードに加えることを決定した文書の部分を保持する方法を提供する。例えば、ユーザが、文書の一部を切り取り、後で再考するために新規文書にそれを保存することを望んだとする。このような場合、切り取られた部分がClipBoardに追加される。

つづいて、SnapShotユーティリティ１０８８についても説明する。SnapShotユーティリティ１０８８は、アプリケーションがある状態から別の状態まで移行するときに、アプリケーションの現在の状態を記憶することを可能とする。

ｄ）ユーザインタフェイス
アプリケーションコンポーネント１０２の別の構成は、ユーザがシステムと物理的に対話する手段を提供するユーザインタフェイス１０７である。例えば、ユーザインタフェイスは、ユーザが文書をアップロードしたり、削除したり、編集したり、管理したりするために使用される。ユーザインタフェイスは、Frame（フレーム）１０７１、MenuBar（メニューバー）１０７２、StatusBar（ステータスバー）１０７３、及びURLBar（ＵＲＬバー）１０７４を含む。

Frame１０７１は、一般に知られているように、物理的な画面のアクティブな領域であるとみなされる。MenuBar１０７２は、ユーザに選択を提供するメニューを含む画面領域である。StatusBar１０７３は、アプリケーションの実行状態を表示する画面領域である。URLBar１０７４は、インターネットをナビゲートするためにＵＲＬアドレスを入力する領域を提供する。

Ｃ．文書管理及び関連するデータ構造
図１２は、DocumentManager１０８１の詳細を示す。これは、文書処理システム内で文書を表現するために用いられるデータ構造及び構成を含む。分かりやすくするために、このサブセクションで説明される構成は、ＭＶＣパラダイムを用いて説明される。

DocumentManager１０８１は、文書処理システム内にある全ての文書を保持しホストするDocumentContainer（ドキュメントコンテナ：文書コンテナ）２０３を含む。DocumentManager１０８１にアタッチされたツールキット２０１は、DocumentManager１０８１により使用される様々なツールを提供する。例えば、DomService（ＤＯＭサービス）は、文書に対応するＤＯＭを生成し、保持し、管理するために必要とされる全ての機能を提供するために、ツールキット２０１により提供されるツールである。ツールキット２０１により提供される別のツールであるIOManager（入出力管理部）は、システムへの入力及びシステムからの出力を管理する。同様に、StreamHandler（ストリームハンドラ）は、ビットストリームによる文書のアップロードを扱うツールである。これらのツールは、図中に特に示さず、参照番号を割り当てないが、ツールキット２０１のコンポーネントを形成する。

ＭＶＣパラダイムの表現によれば、モデル（Ｍ）は、文書のＤＯＭツリーモデル２０２を含む。前述したように、全ての文書は、文書処理システムにおいてＤＯＭツリーとして表現される。文書は、また、DocumentContainer２０３の一部を形成する。

１．ＤＯＭモデル及びゾーン
文書を表現するＤＯＭツリーは、Node（ノード）２０２１を有するツリーである。ＤＯＭツリーの部分集合であるZone（ゾーン）２０９は、ＤＯＭツリー内の１以上のNodeの関連領域を含む。例えば、画面上で文書の一部のみを表示し得るが、この可視化された文書の一部はZone２０９を用いて表示される。Zoneは、ZoneFactory（ゾーンファクトリ：ゾーン生成部）２０５と呼ばれるプラグインを用いて、生成され、取り扱われ、処理される。ZoneはＤＯＭの一部を表現するが、１以上の「名前空間」を使用してもよい。よく知られているように、名前空間は、名前空間内でユニークな名前の集合である。換言すれば、名前空間内に同じ名前は存在しない。

２．Facet及びFacetとZoneとの関係
Facet（ファセット）２０２２は、ＭＶＣパラダイムのモデル（Ｍ）部分内の別の構成である。Facetは、ZoneにおいてNodeを編集するために使用される。Facet２０２２は、Zone自身の内容に影響を与えずに実行することができる手続（プロシージャ）を使用して、ＤＯＭへのアクセスを編成する。次に説明するように、これらの手続は、Nodeに関連した重要で有用な操作を実行する。

各Nodeは、対応するFacetを有する。ＤＯＭの中のNodeを直接操作する代わりに、操作を実行するためにFacetを使用することによって、ＤＯＭの保全性は保護される。操作がNode上で直接実行される場合、いくつかのプラグインがＤＯＭを同時に変更することができ、その結果矛盾を引き起こす。

Ｗ３Ｃが策定したＤＯＭの標準規格は、Nodeを操作するための標準的なインタフェイスを定義するが、実際には、ボキャブラリごと又はNodeごとに特有の操作があるので、これらの操作をＡＰＩとして用意しておくのが好都合である。文書処理システムでは、このような各Nodeに特有のＡＰＩをFacetとして用意し、各Nodeにアタッチする。これにより、ＤＯＭの標準規格に準拠しつつ、有用なＡＰＩを付加することができる。また、ボキャブラリごとに特有のＤＯＭを実装するのではなく、標準的なＤＯＭの実装に、後から特有のＡＰＩを付加するようにすることで、多様なボキャブラリを統一的に処理することができるともに、複数のボキャブラリが任意の組合せで混在した文書を適切に処理することができる。

ボキャブラリは、名前空間に属するタグ（例えばＸＭＬのタグ）のセットである。上述したように、名前空間は、ユニークな名前（ここではタグ）のセットを有する。ボキャブラリは、ＸＭＬ文書を表現するＤＯＭツリーのサブツリーとして現れる。このサブツリーはZoneを含む。特定の例においては、タグセットの境界はZoneによって定義される。Zone２０９は、ZoneFactory２０５と呼ばれるServiceを利用して生成される。上述したように、Zone２０９は、文書を表現するＤＯＭツリーの一部の内部表現である。このような文書の一部へのアクセスを提供するために、論理的な表現が要求される。この論理的表現は、文書が画面上で論理的にどのように表現されるかについてコンピュータに通知する。Canvas（キャンバス）２１０は、Zoneに対応する論理的なレイアウトを提供するように作用するServiceである。

他方、Pane２１１は、Canvas２１０により提供される論理的なレイアウトに対応する物理的な画面レイアウトである。実際、ユーザは表示画面上で文字や画像によって文書のレンダリングのみを見る。したがって、文書は、画面上に文字や画像を描画するプロセスにより、画面上に描写されなければならない。文書は、Pane２１１により提供される物理的なレイアウトに基づいて、Canvas２１０により画面上に描写される。

Zone２０９に対応するCanvas２１０は、Editlet２０６を使用して生成される。文書のＤＯＭは、Editlet２０６及びCanvas２１０を使用して編集される。元の文書の完全性を維持するために、Editlet２０６及びCanvas２１０は、Zone２０９における１以上のNodeに対応するFacetを使用する。これらのServiceは、Zone及びＤＯＭ内のNodeを直接操作しない。Facetは、Command２０７を利用して操作される。

ユーザは、一般に、画面上のカーソルを移動させたり、コマンドをタイプしたりすることによって、画面と対話する。画面上の論理的なレイアウトを提供するCanvas２１０は、このカーソル操作を受け付ける。Canvas２１０は、対応するアクションをFacetに実行させることができる。この関係により、カーソルサブシステム２０４は、DocumentManager１０８１に対して、ＭＶＣパラダイムのコントローラ（Ｃ）として機能する。Canvas２１０は、イベントを扱うタスクも有する。例えば、Canvas２１０は、マウスクリック、フォーカス移動、及びユーザにより起こされた同様のアクションなどのイベントを扱う。

３．Zone、Facet、Canvas及びPaneの間の関係の概要
文書処理システム内の文書は、少なくとも４つの観点から見ることができる。すなわち、１）文書処理システムにおいて文書の内容及び構造を保持するために用いられるデータ構造、２）文書の保全性に影響を与えずに文書の内容を編集する手段、３）文書の画面上の論理的なレイアウト、４）文書の画面上の物理的なレイアウト、である。Zone、Facet、Canvas及びPaneは、前述の４つの観点に相当する、文書処理システムのコンポーネントをそれぞれ表す。

４．アンドゥサブシステム
上述したように、文書に対するいかなる変更（例えば編集）も取消可能であることが望ましい。例えば、ユーザが編集操作を実行し、次に、その変更の取消を決定したとする。図１２に関連して、アンドゥサブシステム２１２は、文書管理部の取消可能なコンポーネントを実現する。UndoManager（アンドゥマネージャ：アンドゥ管理部）２１２１は、ユーザによって取り消される可能性のある全ての文書に対する操作を保持する。

例えば、ユーザが、文書中の単語を別の単語に置換するコマンドを実行したとする。その後、ユーザは考え直し、元の単語に戻すことを決定したとする。アンドゥサブシステム２１２は、このような操作を支援する。UndoManager２１２１は、このようなUndoableEdit（アンドゥアブルエディット：取消可能な編集）２１２２の操作を保持する。

５．カーソルサブシステム
前述したように、ＭＶＣのコントローラ部分は、カーソルサブシステム２０４を備えてもよい。カーソルサブシステム２０４は、ユーザから入力を受け付ける。これらの入力は、一般にコマンド及び／又は編集操作の性格を有している。したがって、カーソルサブシステム２０４は、DocumentManager１０８１に関連したＭＶＣパラダイムのコントローラ（Ｃ）部分であると考えることができる。

６．ビュー
前述したように、Canvas２１０は、画面上に提示されるべき文書の論理的なレイアウトを表す。ＸＨＴＭＬ文書の例では、Canvas２１０は、文書が画面上でいかに見えるかを論理的に表現したボックスツリー２０８を含んでもよい。このボックスツリー２０８は、DocumentManager１０８１に関連したＭＶＣパラダイムのビュー（Ｖ）部分に含まれよう。

Ｄ．ボキャブラリコネクション
文書処理システムの重要な特徴は、ＸＭＬ文書を、他の表現にマップして取り扱うことが可能で、かつ、マップした先の表現を編集すると、その編集が元のＸＭＬ文書に整合性を保ちつつ反映される環境を提供することにある。

マークアップ言語により記述された文書、例えばＸＭＬ文書は、文書型定義により定義されたボキャブラリに基づいて作成されている。ボキャブラリは、タグのセットである。ボキャブラリは、任意に定義されてもよいため、無限に多くのボキャブラリが存在しうる。しかしながら、多数の可能なボキャブラリのそれぞれに対して専用の処理／管理環境を提供するのは現実的ではない。ボキャブラリコネクションは、この問題を解決する方法を提供する。

例えば、文書は２以上のマークアップ言語により記述されてもよい。文書は、例えば、ＸＨＴＭＬ（eXtensible HyperText Markup Language）、ＳＶＧ（Scalable Vector Graphics）、ＭａｔｈＭＬ（Mathematical Markup Language）、その他のマークアップ言語により記述されてもよい。換言すれば、マークアップ言語は、ＸＭＬにおけるボキャブラリやタグセットと同様に見なされてもよい。

ボキャブラリは、ボキャブラリプラグインを用いて処理される。文書処理システムにおいてプラグインが利用不可能であるボキャブラリにより記述された文書は、プラグインが利用可能である別のボキャブラリの文書にマッピングすることにより表示される。この特徴により、プラグインが用意されていないボキャブラリの文書も適切に表示することができる。

ボキャブラリコネクションは、定義ファイルを取得し、取得した定義ファイルに基づいて２つの異なるボキャブラリの間でマッピングする能力を含む。あるボキャブラリで記述された文書は、別のボキャブラリにマッピングすることができる。このように、ボキャブラリコネクションは、文書がマッピングされるボキャブラリに対応した表示／編集プラグインにより文書を表示し編集することを可能にする。

上述したように、各文書は、一般に複数のノードを有するＤＯＭツリーとして文書処理システムにおいて記述される。「定義ファイル」は、それぞれのノードについて、そのノードと他のノードとの対応を記述する。各ノードの要素値及び属性値が編集可能か否かが指定される。ノードの要素値又は属性値を用いた演算式が記述されてもよい。

マッピングという特徴を利用して、定義ファイルを適用したデスティネーションＤＯＭツリーが生成される。このように、ソースＤＯＭツリーとデスティネーションＤＯＭツリーの関係が構築され保持される。ボキャブラリコネクションは、ソースＤＯＭツリーとデスティネーションＤＯＭツリーの対応を監視する。ユーザから編集指示を受けると、ボキャブラリコネクションは、ソースＤＯＭツリーの関連したノードを変更する。ソースＤＯＭツリーが変更されたことを示す「ミューテーションイベント」が発行され、デスティネーションＤＯＭツリーがそれに応じて変更される。

ボキャブラリコネクションの使用により、少数のユーザのみに知られていた比較的マイナーなボキャブラリを、別のメジャーなボキャブラリに変換することができる。したがって、少数のユーザによって利用されるマイナーなボキャブラリであっても、文書を適切に表示し、望ましい編集環境を提供することができる。

このように、文書処理システムの一部であるボキャブラリコネクションサブシステムは、文書の複数の表現を可能にする機能を提供する。

図１３は、ボキャブラリコネクション（ＶＣ：Vocabulary Connection）サブシステム３００を示す。ＶＣサブシステム３００は、同一の文書の２つの代替表現の整合性を維持する方法を提供する。例えば、２つの表現は、同一文書の、２つの異なるボキャブラリによる表現であってもよい。前述したように、一方はソースＤＯＭツリーであってもよく、他方はデスティネーションＤＯＭツリーであってもよい。

１．ボキャブラリコネクションサブシステム
ボキャブラリコネクションサブシステム３００の機能は、VocabularyConnection３０１と呼ばれるプラグインを使用して、文書処理システムにおいて実現される。文書が表現されるVocabulary３０５ごとに、対応するプラグインが要求される。例えば、文書の一部がＨＴＭＬで記述され、残りがＳＶＧで記述されている場合、ＨＴＭＬとＳＶＧに対応するボキャブラリプラグインが要求される。

VocabularyConnectionプラグイン３０１は、適切なVocabulary３０５の文書に対応した、Zone２０９又はPane２１１のための適切なVCCanvas（ボキャブラリコネクションキャンバス）３１０を生成する。VocabularyConnection３０１を用いて、ソースＤＯＭツリー内のZone２０９に対する変更は、変換ルールにより、別のＤＯＭツリー３０６の対応するZoneに伝達される。変換ルールは、ボキャブラリコネクション記述子（Vocabulary Connection Descriptor：ＶＣＤ）の形式で記述される。このようなソースＤＯＭとデスティネーションＤＯＭの間の変換に対応するそれぞれのＶＣＤファイルについて、対応するVCManager（ボキャブラリコネクションマネージャ）３０２が生成される。

２．Connector
Connector３０４は、ソースＤＯＭツリーのソースノードと、デスティネーションＤＯＭツリーのデスティネーションノードとを接続する。Connector３０４は、ソースＤＯＭツリー中のソースノード、及びソースノードに対応するソース文書に対する修正（変更）を見るために作用する。そして、対応するデスティネーションＤＯＭツリーのノードを修正する。Connector３０４は、デスティネーションＤＯＭツリーを修正することができる唯一のオブジェクトである。例えば、ユーザは、ソース文書、及び対応するソースＤＯＭツリーに対してのみ修正を行うことができる。その後、Connector３０４がデスティネーションＤＯＭツリーに、対応する修正を行う。

Connector３０４は、ツリー構造を形成するために、論理的にリンクされる。Connector３０４により形成されたツリーは、ConnectorTree（コネクタツリー）と呼ばれる。Connector３０４は、ConnectorFactory（コネクタファクトリ：コネクタ生成部）３０３と呼ばれるServiceを用いて生成される。ConnectorFactory３０３は、ソース文書からConnector３０４を生成し、それらをリンクしてConnectorTreeを形成する。VocabularyConnectionManager３０２は、ConnectorFactory３０３を保持する。

前述したように、ボキャブラリは名前空間におけるタグのセットである。図示されるように、Vocabulary３０５は、VocabularyConnection３０１によって文書に対して生成される。これは、文書ファイルを解析し、ソースＤＯＭとデスティネーションＤＯＭの間の写像のための適切なVocabularyConnectionManager３０２を生成することにより行われる。さらに、Connectorを生成するConnectorFactory３０３と、Zone２０９を生成するZoneFactory２０５と、Zone内のノードに対応するCanvasを生成するEditlet２０６との間の適切な関係が作られる。ユーザがシステムから文書を処分又は削除するとき、対応するVocabularyConnectionManager３０２が削除される。

Vocabulary３０５は、VCCanvas３１０を生成する。さらに、Connector３０４及びデスティネーションＤＯＭツリー３０６が対応して生成される。

ソースＤＯＭ及びCanvasは、それぞれ、モデル（Ｍ）及びビュー（Ｖ）に対応する。しかしながら、このような表現は、ターゲットのボキャブラリが画面上に描写可能である場合に限って意味がある。描写は、ボキャブラリプラグインにより行われる。ボキャブラリプラグインは、主要なボキャブラリ、例えば、ＸＨＴＭＬ、ＳＶＧ、ＭａｔｈＭＬについて提供される。ボキャブラリプラグインは、ターゲットのボキャブラリに関連して使用される。これらは、ボキャブラリコネクション記述子を用いてボキャブラリ間でマッピングする方法を提供する。

このようなマッピングは、ターゲットのボキャブラリが、マッピング可能で、画面上に描写される方法が予め定義されたものである場合にのみ意味がある。このようなレンダリング方法は、例えばＸＨＴＭＬなどのように、Ｗ３Ｃなどの組織により定義された標準規格となっている。

ボキャブラリコネクションが必要であるとき、VCCanvasが使用される。この場合、ソースのビューを直接生成することができないので、ソースのCanvasは生成されない。この場合、VCCanvasが、ConnectorTreeを使用して生成される。このVCCanvasは、イベントの変換のみを扱い、画面上の文書の描写を援助しない。

３．DestinationZone、Pane、及びCanvas
上述したように、ボキャブラリコネクションサブシステムの目的は、同一の文書の２つの表現を同時に生成し保持することである。第２の表現も、ＤＯＭツリーの形式であり、これはデスティネーションＤＯＭツリーとして既に説明した。第２の表現における文書を見るために、DestinationZone、Canvas及びPaneが必要である。

VCCanvasが作成されると、対応するDestinationPane３０７が生成される。さらに、関連するDestinationCanvas３０８と、対応するBoxTree３０９が生成される。同様に、VCCanvas３１０も、ソース文書に対するPane２１１及びZone２０９に関連づけられる。

DestinationCanvas３０８は、第２の表現における文書の論理的なレイアウトを提供する。特に、DestinationCanvas３０８は、デスティネーション表現における文書を描写するために、カーソルや選択のようなユーザインタフェイス機能を提供する。DestinationCanvas３０８に生じたイベントは、Connectorに供給される。DestinationCanvas３０８は、マウスイベント、キーボードイベント、ドラッグアンドドロップイベント、及び文書のデスティネーション（第２）表現のボキャブラリに特有なイベントを、Connector３０４に通知する。

４．ボキャブラリコネクションコマンドサブシステム
ボキャブラリコネクション（ＶＣ）サブシステム３００の要素として、ボキャブラリコネクション（ＶＣ）コマンドサブシステム３１３がある。ボキャブラリコネクションコマンドサブシステム３１３は、ボキャブラリコネクションサブシステム３００に関連した命令の実行のために使用されるVCCommand（ボキャブラリコネクションコマンド）３１５を生成する。VCCommandは、内蔵のCommandTemplate（コマンドテンプレート）３１８を使用して、及び／又は、スクリプトサブシステム３１４においてスクリプト言語を使用してスクラッチからコマンドを生成することにより、生成することができる。

コマンドテンプレートには、例えば、「If」コマンドテンプレート、「When」コマンドテンプレート、「挿入（Insert）」コマンドテンプレートなどがある。これらのテンプレートは、VCCommandを作成するために使用される。

５．ＸＰａｔｈサブシステム
ＸＰａｔｈサブシステム３１６は、文書処理システムの重要な構成であり、ボキャブラリコネクションの実現を支援する。Connector３０４は、一般にxpath情報を含む。上述したように、ボキャブラリコネクションのタスクの１つは、ソースＤＯＭツリーの変化をデスティネーションＤＯＭツリーに反映させることである。xpath情報は、変更／修正を監視されるべきソースＤＯＭツリーのサブセットを決定するために用いられる１以上のxpath表現を含む。

６．ソースＤＯＭツリー、デスティネーションＤＯＭツリー、及びConnectorTreeの概要
ソースＤＯＭツリーは、別のボキャブラリに変換される前のボキャブラリで文書を表現したＤＯＭツリー又はZoneである。ソースＤＯＭツリーのノードは、ソースノードと呼ばれる。

それに対して、デスティネーションＤＯＭツリーは、ボキャブラリコネクションに関連して前述したように、同一の文書を、マッピングにより変換された後の異なるボキャブラリで表現したＤＯＭツリー又はZoneである。デスティネーションＤＯＭツリーのノードは、デスティネーションノードと呼ばれる。

ConnectorTreeは、ソースノードとデスティネーションノードの対応を表すConnectorに基づく階層的表現である。Connectorは、ソースノードと、ソース文書になされた修正を監視し、デスティネーションＤＯＭツリーを修正する。Connectorは、デスティネーションＤＯＭツリーを修正することを許された唯一のオブジェクトである。

Ｅ．文書処理システムにおけるイベントフロー
実用のためには、プログラムはユーザからのコマンドに応答しなければならない。イベントは、プログラム上で実行されたユーザアクションを記述し実行する方法である。多くの高級言語、例えばＪａｖａ（登録商標）は、ユーザアクションを記述するイベントに頼っている。従来、プログラムは、ユーザアクションを理解し、それを自身で実行するために、積極的に情報を集める必要があった。これは、例えば、プログラムが自身を初期化した後、ユーザが画面、キーボード、マウスなどでアクションを起こしたときに適切な処理を講じるために、ユーザのアクションを繰り返し確認するループに入ることを意味する。しかしながら、このプロセスは扱いにくい。さらに、それは、ユーザが何かをするのを待つ間、ＣＰＵサイクルを消費してループするプログラムを必要とする。

多くの言語が、異なるパラダイムを採用することにより、これらの問題を解決している。そのうちの一つは、現代の全てのウィンドウシステムの基礎となっている、イベントドリブンプログラミングである。このパラダイムでは、全てのユーザアクションは、「イベント」と呼ばれる抽象的な事象の集合に属する。イベントは、十分詳細に、特定のユーザアクションを記述する。プログラムがユーザにより生成されたイベントを積極的に収集するのではなく、監視すべきイベントが生じたときに、システムがプログラムに通知する。この方法によりユーザとの対話を扱うプログラムは「イベントドリブン」であると言われる。

これは、多くの場合、全てのユーザにより生成されたイベントの基本特性を獲得する「Event（イベント）」クラスを使用して扱われる。

文書処理システムは、自身のイベント、及びこれらのイベントを扱う方法を定義して使用する。いくつかの型のイベントが使用される。例えば、マウスイベントは、ユーザのマウスアクションから起こるイベントである。マウスを含むユーザアクションは、Canvas２１０によって、マウスイベントに渡される。このように、Canvasは、システムのユーザによる相互作用の最前部にあると言える。必要であれば、最前部にあるCanvasは、そのイベントに関連した内容を子へ渡す。

それに対して、キーストロークイベントは、Canvas２１０から流れる。キーストロークイベントは、即時的なフォーカスを有する。すなわち、それは、いかなる瞬間でも作業に関連する。Canvas２１０上に入力されたキーストロークイベントは、その親に渡される。キー入力は、文字列挿入を扱うことが可能な、異なるイベントによって処理される。文字列の挿入を扱うイベントは、キーボードを使用して文字が挿入されたときに発生する。他の「イベント」は、例えば、ドラッグイベント、ドロップイベント、マウスイベントと同様に扱われる他のイベントを含む。

１．ボキャブラリコネクション外のイベントの取り扱い
イベントは、イベントスレッドを用いて渡される。Canvas２１０は、イベントを受け取ると、その状態を変更する。必要であれば、Command１０５２がCanvas２１０によりCommandQueue１０５３にポストされる。

２．ボキャブラリコネクション内のイベントの取り扱い
VocabularyConnectionプラグイン３０１を用いて、DestinationCanvasの一例であるXHTMLCanvas１１０６は、発生したイベント、例えば、マウスイベント、キーボードイベント、ドラッグアンドドロップイベント、及びボキャブラリに特有のイベントなどを受け取る。これらのイベントは、コネクタ１１０４に通知される。より詳細には、図２１（ｂ）に図示されるように、VocabularyConnectionプラグイン３０１内のイベントフローは、SourcePane１１０３、VCCanvas１１０４、DestinationPane１１０５、DestinationCanvasの一例であるDestinationCanvas１１０６、デスティネーションＤＯＭツリー及びConnectorTreeを通過する。

Ｆ．ProgramInvoker及びProgramInvokerと他の構成との関係
ProgramInvoker１０３及びそれと他の構成との関係は、図１４（ａ）に更に詳細に示される。ProgramInvoker１０３は、文書処理システムを開始するために実行される実行環境中の基本的なプログラムである。図１１（ｂ）および図１１（ｃ）に図示されるように、UserApplication１０６、ServiceBroker１０４１、CommandInvoker１０５１、及びResource１０９は、全てProgramInvoker１０３に接続される。前述したように、アプリケーション１０２は、実行環境中で実行されるコンポーネントである。同様に、ServiceBroker１０４１は、システムに様々な機能を加えるプラグインを管理する。他方、CommandInvoker１０５１は、ユーザにより提供される命令を実行して、コマンドを実行するために使用されるクラス及びファンクションを保持する。

１．プラグイン及びサービス
ServiceBroker１０４１について、図１４（ｂ）を参照して更に詳細に説明する。前述したように、CommandInvoker１０４１は、システムに様々な機能を追加するプラグイン（及び関連するサービス）を管理する。Service１０４２は、文書処理システムに特徴を追加又は変更可能な最も下の層である。「Service」は、ServiceCategory４０１とServiceProvider４０２の２つの部分からなる。図１４（ｃ）に図示されるように、１つのServiceCategory４０１は、複数の関連するServiceProvider４０２を持ちうる。それぞれのServiceProviderは、特定のServiceCategoryの一部または全部を実行するように作用する。ServiceCategory４０１は、他方では、Serviceの型を定義する。

Serviceは、１）文書処理システムに特定の特色を提供する「特色サービス」、２）文書処理システムにより実行されるアプリケーションである「アプリケーションサービス」、３）文書処理システムの全体にわたって必要な特色を提供する「環境サービス」、の３つの型に分類することができる。

Serviceの例は、図１４（ｄ）に示される。アプリケーションServiceのCategoryにおいては、システムユーティリティが対応するServiceProviderの例である。同様に、Editlet２０６はCategoryであり、HTMLEditlet及びSVGEditletは対応するServiceProviderである。ZoneFactory２０５は、Serviceの別のCategoryであり、対応するServiceProvider（図示せず）を有する。

プラグインは、文書処理システムに機能性を加えると既に説明したが、いくつかのServiceProvider４０２及びそれらに関連するクラスからなるユニットと見なされてもよい。各プラグインは、宣言ファイルに記述された依存性及びServiceCategory４０１を有する。

２．ProgramInvokerとアプリケーションとの関係
図１４（ｅ）は、ProgramInvoker１０３とUserApplication１０６との関係についての更なる詳細を示す。必要な文書やデータなどは、ストレージからロードされる。必要なプラグインは、全てServiceBroker１０４１上にロードされる。ServiceBroker１０４１は、全てのプラグインを保持し管理する。プラグインは、システムに物理的に追加することができ、又、その機能はストレージからロードすることができる。プラグインの内容がロードされると、ServiceBroker１０４１は、対応するプラグインを定義する。つづいて、対応するUserApplication１０６が生成され、実行環境１０１にロードされ、ProgramInvoker１０３にアタッチされる。

Ｇ．アプリケーションサービスと環境との関係
図１５（ａ）は、ProgramInvoker１０３上にロードしたアプリケーションサービスの構成についての更なる詳細を示す。コマンドサブシステム１０５のコンポーネントであるCommandInvoker１０５１は、ProgramInvoker１０３内のCommand１０５２を起動又は実行する。Command１０５２は、文書処理システムにおいて、ＸＭＬなどの文書を処理し、対応するＸＭＬＤＯＭツリーを編集するために用いられる命令である。CommandInvoker１０５１は、Command１０５２を実行するために必要なクラス及びファンクションを保持する。

ServiceBroker１０４１も、ProgramInvoker１０３内で実行される。UserApplication１０６は、ユーザインタフェイス１０７及びCoreComponent１１０に接続される。CoreComponent１１０は、全てのPaneの間で文書を共有する方法を提供する。CoreComponent１１０は、さらにフォントを提供し、Paneのためのツールキットの役割を果たす。

図１５（ｂ）は、Frame１０７１、MenuBar１０７２、及びStatusBar１０７３の関係を示す。

Ｈ．アプリケーションコア
図１６（ａ）は、全ての文書、及び文書の一部及び文書に属するデータを保持するアプリケーションコア１０８についての更なる説明を提供する。CoreComponent１１０は、文書１０８２を管理するDocumentManager１０８１にアタッチされる。DocumentManager１０８１は、文書処理システムに関連づけられたメモリに格納される全ての文書１０８２の所有者である。

画面上の文書の表示を容易にするために、DocumentManager１０８１はRootPane１０８４にも接続される。ClipBoard１０８７、SnapShot１０８８、Drag&Drop６０１、及びOverlay６０２の機能も、CoreComponent１１０にアタッチされる。

SnapShot１０８８は、アプリケーションの状態を元に戻すために使用される。ユーザがSnapShot１０８８を起動したとき、アプリケーションの現状が検知され、格納される。その後、アプリケーションの状態が別の状態に変わるとき、格納された状態の内容は保存される。SnapShot１０８８は、図１６（ｂ）に図示される。動作において、アプリケーションがあるＵＲＬから他へ移動するときに、前に戻る動作及び先に進む動作をシームレスに実行可能とするために、SnapShot１０８８は以前の状態を記憶する。

Ｉ．DocumentManager内における文書の構成
図１７（ａ）は、DocumentManager１０８１の更なる説明と、DocumentManagerにおいて文書が構成され保持される様子を示す。図１１（ｂ）に示したように、DocumentManager１０８１は、文書１０８２を管理する。図１７（ａ）に示される例において、複数の文書のうちの１つはRootDocument（ルート文書）７０１であり、残りの文書はSubDocument（サブ文書）７０２である。DocumentManager１０８１は、RootDocument７０１に接続され、RootDocument７０１は、全てのSubDocument７０２に接続される。

図１２及び図１７（ａ）に示すように、DocumentManager１０８１は、全ての文書１０８２を管理するオブジェクトであるDocumentContainer２０３に結合される。DOMService７０３及びIOManager７０４を含むツールキット２０１（例えばＸＭＬツールキット）の一部を形成するツールも、DocumentManager１０８１に供給される。再び図１７（ａ）を参照して、DOMService７０３は、DocumentManager１０８１により管理される文書に基づいたＤＯＭツリーを生成する。各Document７０５は、それがRootDocument７０１であってもSubDocument７０２であっても、対応するDocumentContainer２０３によって管理される。

図１７（ｂ）は、文書Ａ−Ｅが階層的に配置される様子を示す。文書ＡはRootDocumentである。文書Ｂ−Ｄは、文書ＡのSubDocumentである。文書Ｅは、文書ＤのSubDocumentである。図１７（ｂ）の左側は、これと同じ文書の階層が画面上に表示された例を示す。RootDocumentである文書Ａは、基本フレームとして表示される。文書ＡのSubDocumentである文書Ｂ−Ｄは、基本フレームＡの中のサブフレームとして表示される。文書ＤのSubDocumentである文書Ｅは、サブフレームＤのサブフレームとして画面に表示される。

再び図１７（ａ）を参照して、UndoManager（アンドゥマネージャ：アンドゥ管理部）７０６及びUndoWrapper（アンドゥラッパー）７０７は、それぞれのDocumentContainer２０３に対して生成される。UndoManager７０６及びUndoWrapper７０７は、取消可能なコマンドを実行するために使用される。この特徴を使用することにより、編集操作を使用して文書に対して実行された変更を取り消すことができる。SubDocumentの変更は、RootDocumentとも密接な関係を有する。アンドゥ操作は、階層内の他の文書に影響する変更を考慮に入れて、例えば、図１７（ｂ）に示されるような連鎖状の階層における全ての文書の間で整合性が維持されることを保証する。

UndoWrapper７０７は、DocumentContainer２０３内のSubDocumentに関連するアンドゥオブジェクトをラップし、それらをRootDocumentに関連するアンドゥオブジェクトに結合させる。UndoWrapper７０７は、UndoableEditAcceptor（アンドゥアブルエディットアクセプタ：アンドゥ可能編集受付部）７０９に利用可能なアンドゥオブジェクトの収集を実行する。

UndoManager７０６及びUndoWrapper７０７は、UndoableEditAcceptor７０９及びUndoableEditSource（アンドゥアブルエディットソース）７０８に接続される。当業者には理解されるように、Document７０５がUndoableEditSource７０８であってもよく、取消可能な編集オブジェクトのソースであってもよい。

Ｊ．アンドゥコマンド及びアンドゥフレームワーク
図１８（ａ）及び図１８（ｂ）は、アンドゥフレームワーク及びアンドゥコマンドについて更なる詳細を提供する。図１８（ａ）に示されるように、UndoCommand８０１、RedoCommand８０２、及びUndoableEditCommand８０３は、図１１（ｂ）に示したようにCommandInvoker１０５１に積むことができるコマンドであり、順に実行される。UndoableEditCommand８０３は、UndoableEditSource７０８及びUndoableEditAcceptor７０９に更にアタッチされる。「foo」EditCommand８０４及び「bar」EditCommand８０５は、UndoableEditCommandの例である。

１．UndoableEditCommandの実行
図１８（ｂ）は、UndoableEditCommandの実行を示す。まず、ユーザが編集コマンドを使用してDocument７０５を編集すると仮定する。第１ステップＳ１では、UndoableEditAcceptor７０９が、Document７０５のＤＯＭツリーであるUndoableEditSource７０８にアタッチされる。第２ステップＳ２では、ユーザにより発行されたコマンドに基づいて、Document７０５がＤＯＭのＡＰＩを用いて編集される。第３ステップＳ３では、ミューテーションイベントのリスナーが、変更がなされたことを通知される。すなわち、このステップでは、ＤＯＭツリーの全ての変更を監視するリスナーが編集操作を検知する。第４ステップＳ４では、UndoableEditがUndoManager７０６のオブジェクトとして格納される。第５ステップＳ５では、UndoableEditAcceptor７０９がUndoableEditSource７０８からデタッチされる。UndoableEditSource７０８は、Document７０５自身であってもよい。

Ｋ．システムへの文書のロードに関する手順
上記のサブセクションでは、システムの様々なコンポーネント及びサブコンポーネントについて説明した。以下、これらのコンポーネントの使用に関する方法論について説明する。図１９（ａ）は、文書処理システムに文書がロードされる様子の概要を示す。それぞれのステップは、図２４−２８において、特定の例に関連して詳述される。

簡単には、文書処理システムは、文書に含まれるデータからなるバイナリデータストリームからＤＯＭを生成する。ApexNode（エイペックスノード：頂点ノード）が、注目対象でありZoneに属する文書の一部のために生成される。つづいて、対応するPaneが同定される。同定されたPaneは、ApexNode及び物理的な画面表面からZone及びCanvasを生成する。Zoneは、次に、それぞれのノードにFacetを生成し、それらに必要とされる情報を提供する。Canvasは、ＤＯＭツリーから、ノードをレンダリングするためのデータ構造を生成する。

より詳細には、文書はストレージ９０１からロードされる。文書のＤＯＭツリー９０２が生成される。文書を保持するための、対応するDocumentContainer９０３が生成される。DocumentContainer９０３は、DocumentManager９０４にアタッチされる。ＤＯＭツリーは、ルートノードと、ときには複数のセカンダリノードを含む。

一般に、このような文書は、テキスト及びグラフィクスの双方を含む。したがって、ＤＯＭツリーは、例えば、ＸＨＴＭＬサブツリーだけでなくＳＶＧサブツリーを有してもよい。ＸＨＴＭＬサブツリーは、ＸＨＴＭＬのApexNode９０５を有する。同様に、ＳＶＧサブツリーは、ＳＶＧのApexNode９０６を有する。

ステップ１では、ApexNode９０６が、画面の論理的なレイアウトであるPane９０７にアタッチされる。ステップ２では、Pane９０７は、PaneOwner（ペインオーナー：ペインの所有者）９０８であるCoreComponentに、ApexNode９０６のためのZoneFactoryを要求する。ステップ３では、PaneOwner９０８は、ZoneFactoryと、ApexNode９０６のためのCanvasFactoryであるEditletとを返す。

ステップ４では、Pane９０７がZone９０９を生成する。Zone９０９はPane９０７にアタッチされる。ステップ５では、Zone９０９がそれぞれのノードに対してFacetを生成し、対応するノードにアタッチする。ステップ６では、Pane９０７がCanvas９１０を生成する。Canvas９１０はPane９０７にアタッチされる。Canvas９１０には様々なCommandが含まれる。ステップ７では、Canvas９１０が文書を画面にレンダリングするためのデータ構造を構築する。ＸＨＴＭＬの場合、これはボックスツリー構造を含む。

１．ZoneのＭＶＣ
図１９（ｂ）は、ＭＶＣパラダイムを用いてZoneの構成の概要を示す。この場合、Zone及びFacetは文書に関連した入力であるから、モデル（Ｍ）はZone及びFacetを含む。Canvasと、文書を画面にレンダリングするためのデータ構造体は、ユーザが画面上に見る出力であるから、ビュー（Ｖ）はCanvas及びデータ構造体に対応する。Commandは、文書とその様々な関係に対して制御操作を実行するので、コントロール（Ｃ）はCanvasに含まれるCommandを含む。

Ｌ．文書の表現
図２０を用いて、文書及びその様々な表現の例について以下に説明する。この例で使用される文書は、テキストと画像の双方を含む。テキストは、ＸＨＴＭＬを用いて表され、画像は、ＳＶＧを用いて表される。図２０は、文書のコンポーネント及び対応するオブジェクトの関係のＭＶＣ表現を詳細に示す。この例において、Document１００１は、Document１００１を保持するDocumentContainer１００２にアタッチされる。文書はＤＯＭツリー１００３により表現される。ＤＯＭツリーは、ApexNode１００４を含む。

ApexNodeは、黒丸で表される。頂点でないノードは、白丸で表される。ノードを編集するために用いられるFacetは、三角形で表され、対応するノードにアタッチされる。文書がテキストと画像を有するので、この文書のＤＯＭツリーは、ＸＨＴＭＬ部分とＳＶＧ部分を含む。ApexNode１００４は、ＸＨＴＭＬサブツリーの最上のノードである。これは、文書のＸＨＴＭＬ部分の物理的な表現のための最上PaneであるXHTMLPane１００５にアタッチされる。ApexNode１００４は、文書のＤＯＭツリーの一部であるXHTMLZone１００６にもアタッチされる。

Node１００４に対応するFacet１０４１も、XHTMLZone１００６にアタッチされる。XHTMLZone１００６は、XHTMLPane１００５にアタッチされる。XHTMLEditletは、文書の論理的な表現であるXHTMLCanvas１００７を生成する。XHTMLCanvas１００７は、XHTMLPane１００５にアタッチされる。XHTMLCanvas１００７は、Document１００１のＸＨＴＭＬコンポーネントのためのBoxTree１００９を生成する。文書のＸＨＴＭＬ部分を保持し描画するために必要な様々なCommand１００８も、XHTMLCanvas１００７に追加される。

同様に、文書のＳＶＧサブツリーのApexNode１０１０は、文書のＳＶＧコンポーネントを表現するDocument１００１のＤＯＭツリーの一部であるSVGZone１０１１にアタッチされる。ApexNode１０１０は、文書のＳＶＧ部分の物理的な表現の最上のPaneであるSVGPane１０１３にアタッチされる。文書のＳＶＧ部分の論理的な表現を表すSVGCanvas１０１２は、SVGEditletにより生成され、SVGPane１０１３にアタッチされる。画面上に文書のＳＶＧ部分をレンダリングするためのデータ構造及びコマンドは、SVGCanvasにアタッチされる。例えば、このデータ構造は、図示されるように、円、線、長方形などを含んでもよい。

図２０に関連して説明された文書例の表現の一部について、図２１（ａ）に関連して、前述したＭＶＣパラダイムを用いて更に説明する。図２１（ａ）は、文書１００１のＸＨＴＭＬコンポーネントにおけるＭＶの関係を簡略化して示す。モデルは、Document１００１のＸＨＴＭＬコンポーネントのためのXHTMLZone１１０１である。XHTMLZoneのツリーには、いくつかのNode及びそれらに対応するFacetが含まれる。対応するXHTMLZone及びPaneは、ＭＶＣパラダイムのモデル（Ｍ）部分の一部である。ＭＶＣパラダイムのビュー（Ｖ）部分は、Document１００１のＸＨＴＭＬコンポーネントの、対応するXHTMLCanvas１１０２及びBoxTreeである。文書のＸＨＴＭＬ部分は、Canvasと、それに含まれるCommandを使用して画面に描写される。キーボードやマウス入力などのイベントは、図示されるように、逆方向へ進む。

SourcePaneは、更なる機能、すなわち、ＤＯＭの保有者としての役割を有する。図２１（ｂ）は、図２１（ａ）に示したDocument１００１のコンポーネントに対するボキャブラリコネクションを提供する。ＤＯＭホルダーとして機能するSourcePane１１０３は、文書のソースＤＯＭツリーを含む。ConnectorTree１１０４は、ConnectorFactoryにより生成され、デスティネーションＤＯＭの保有者としても機能するDestinationPane１１０５を生成する。DestinationPane１１０５は、XHTMLDestinationCanvas１１０６としてボックスツリーの形式でレイアウトされる。

Ｍ．プラグインサブシステム、ボキャブラリコネクション、及びコネクタの関係
図２２（ａ）−（ｃ）は、それぞれ、プラグインサブシステム、ボキャブラリコネクション、及びConnectorに関連する更なる詳細を示す。プラグインサブシステムは、文書処理システムに機能を追加又は交換するために用いられる。プラグインサブシステムは、ServiceBroker１０４１を含む。ServiceBroker１０４１にアタッチされるZoneFactoryService１２０１は、文書の一部に対するZoneを生成する。EditletService１２０２も、ServiceBroker１０４１にアタッチされる。EditletService１２０２は、Zone中のNodeに対応するCanvasを生成する。

ZoneFactoryの例は、XHTMLZone及びSVGZoneをそれぞれ生成するXHTMLZoneFactory１２１１及びSVGZoneFactory１２１２である。文書例に関連して前述したように、文書のテキストコンポーネントは、XHTMLZoneを生成することにより表現されてもよいし、画像はSVGZoneを用いて表現されてもよい。EditletServiceの例は、XHTMLEditlet１２２１及びSVGEditlet１２２２を含む。

図２２（ｂ）は、ボキャブラリコネクションに関連する更なる詳細を示す。ボキャブラリコネクションは、前述したように、文書処理システムの重要な特徴であり、２つの異なる方法で文書の整合のとれた表現及び表示を可能とする。ConnectorFactory３０３を保持するVCManager３０２は、ボキャブラリコネクションサブシステムの一部である。ConnectorFactory３０３は、文書のConnector３０４を生成する。前述したように、Connectorは、ソースＤＯＭ中のノードを監視し、２つの表現の間の整合性を維持するために、デスティネーションＤＯＭ中のノードを修正する。

Template３１７は、いくつかのノードの変換ルールを表す。ボキャブラリコネクション記述子（ＶＣＤ）ファイルは、特定のパス又はルールを満たす要素又は要素の集合を他の要素に変換するいくつかのルールを表すTemplateのリストである。Template３１７及びCommandTemplate３１８は、全てVCManager３０２にアタッチされる。VCManagerは、ＶＣＤファイル中の全てのセクションを管理するオブジェクトである。１つのＶＣＤファイルに対して、１つのVCManagerオブジェクトが生成される。

図２２（ｃ）は、Connectorに関連する更なる詳細を提供する。ConnectorFactory３０３は、ソース文書からConnectorを生成する。ConnectorFactory３０３は、Vocabulary、Template、及びElementTemplateにアタッチされ、それぞれ、VocabularyConnector、TemplateConnector、ElementConnectorを生成ずる。

VCManager３０２は、ConnectorFactory３０３を保持する。Vocabularyを生成するために、対応するＶＣＤファイルが読み込まれる。こうして、ConnectorFactory３０３が生成される。このConnectorFactory３０３は、Zoneを生成するZoneFactory及びCanvasを生成するEditletに関連する。

つづいて、ターゲットボキャブラリのEditletServiceが、VCCanvasを生成する。VCCanvasも、ソースＤＯＭツリー又はZoneにおけるApexNodeのConnectorを生成する。必要に応じて、子のConnectorが再帰的に生成される。ConnectorTreeは、ＶＣＤファイル中のテンプレートの集合により生成される。

テンプレートは、マークアップ言語の要素を他の要素に変換するためのルールの集合である。例えば、各テンプレートは、ソースＤＯＭツリー又はZoneにマッチされる。適切にマッチした場合には、頂点Connectorが生成される。例えば、テンプレート「A/*/D」は、間にどんなノードがあるかに関係なく、ノードＡで始まりノードＤで終わる全ての枝に合致する。同様に、「//B」は、ルートからの全ての「B」ノードに一致する。

Ｎ．ConnectorTreeに関係するＶＣＤファイルの例
特定の文書と関係する処理を説明する例を続ける。ドキュメントタイトルのある「MySampleXML」というタイトルの文書が文書処理システムにロードされる。図２３は、「MySampleXML」ファイルのための、VCManager及びConnectorFactoryTreeを用いたＶＣＤスクリプトの例を示す。スクリプトファイル中のボキャブラリセクション、テンプレートセクションと、VCManagerにおける対応するコンポーネントが示される。タグ「vcd:vocabulary」において、属性「match」は「sample:root」、「label」は「MySampleXML」、「call-template」は「sample template」となっている。

この例では、Vocabularyは、「MySampleXML」のVCManagerにおいて「sample:root」として頂点要素を含む。対応するＵＩラベルは、「MySampleXML」である。テンプレートセクションにおいて、タグは「vcd:template」であり、名前は「sample:template」である。

Ｏ．ファイルがシステムにロードされる方法の詳細な例
図２４−２８は、文書「MySampleXML」のロードについての詳細な記述を示す。図２４（ａ）に示されるステップ１では、文書がストレージ１４０５からロードされる。DOMServiceは、ＤＯＭツリー及びDocumentManager１４０６と対応するDocumentContainer１４０１を生成する。DocumentContainer１４０１は、DocumentManager１４０６にアタッチされる。文書は、ＸＨＴＭＬ及びMySampleXMLのサブツリーを含む。ＸＨＴＭＬのApexNode１４０３は、タグ「xhtml:html」が付されたＸＨＴＭＬの最上のノードである。「MySampleXML」のApexNode１４０４は、タグ「sample:root」が付された「MySampleXML」の最上ノードである。

図２４（ｂ）に示されるステップ２では、RootPaneが文書のXHTMLZone、Facet、及びCanvasを生成する。Pane１４０７、XHTMLZone１４０８、XHTMLCanvas１４０９、及びBoxTree１４１０が、ApexNode１４０３に対応して生成される。

図２４（ｃ）に示されるステップ３では、XHTMLZoneが知らないタグ「sample:root」を発見し、XHTMLCanvasの領域からSubPaneを生成する。

図２５に示されるステップ４では、SubPaneが「sample:root」を扱うことができ、適切なZoneを生成可能なZoneFactoryを得る。このZoneFactoryは、ZoneFactoryを実行可能なVocabulary内にある。それは、「MySampleXML」のVocabularySectionの内容を含む。

図２６に示されるステップ５では、「MySampleXML」に対応するVocabularyがDefaultZone１６０１を生成する。対応するEditletが生成され、対応するCanvasを生成するためにSubPane１５０１が提供される。Editletは、VCCanvasを生成する。そして、それはTemplateSectionを呼ぶ。ConnectorFactoryTreeも含まれている。ConnectorFactoryTreeは、ConnectorTreeとなる全てのConnectorを生成する。

図２７に示されるステップ６では、各ConnectorがデスティネーションＤＯＭオブジェクトを生成する。コネクタのうちのいくつかはxpath情報を含んでいる。xpath情報は、変更／修正を監視する必要のあるソースＤＯＭツリーの部分集合を決定するために使用される１以上のxpath表現を含む。

図２８に示されるステップ７では、ボキャブラリは、ソースＤＯＭのペインからデスティネーションＤＯＭツリーのDestinationPaneを作成する。これは、SourcePaneに基づいてなされる。デスティネーションツリーのApexNodeは、DestinationPane及び対応するZoneにアタッチされる。DestinationPaneは、DestinationCanvasを生成し、文書をデスティネーションのフォーマットでレンダリングするためのデータ構造及びコマンドを構築する、自身のEditletを提供される。

図２９（ａ）は、対応するソースノードを持たず、デスティネーションツリーにのみ存在するノード上でイベントが発生したときのフローを示す。マウスイベント、キーボードイベントなど、Canvasが取得したイベントは、デスティネーションツリーを通過して、ElementTemplateConnectorに伝達される。ElementTemplateConnectorは対応するソースノードを持たないので、伝達されたイベントはソースノードに対する編集操作ではない。ElementTemplateConnectorは、伝達されたイベントがCommandTemplateに記述されたコマンドに合致すれば、それに対応するActionを実行する。合致するコマンドがなければ、ElementTemplateConnectorは、伝達されたイベントを無視する。

図２９（ｂ）は、TextOfConnectorによりソースノードに対応づけられているデスティネーションツリーのノード上でイベントが発生したときのフローを示す。TextOfConnectorは、ソースＤＯＭツリーのＸＰａｔｈで指定されたノードからテキストノードを取得して、デスティネーションＤＯＭツリーのノードにマッピングする。マウスイベント、キーボードイベントなど、Canvasが取得したイベントは、デスティネーションツリーを通過して、TextOfConnectorに伝達される。TextOfConnectorは、伝達されたイベントを、対応するソースノードの編集コマンドにマッピングし、Queue１０５３に積む。編集コマンドは、Facetを介して実行されるＤＯＭのＡＰＩコールの集合である。キューに積まれたコマンドが実行されると、ソースノードが編集される。ソースノードが編集されると、ミューテーションイベントが発行され、リスナーとして登録されたTextOfConnectorにソースノードの変更が通知される。TextOfConnectorは、ソースノードの変更を、対応するデスティネーションノードに反映させるように、デスティネーションツリーを再構築する。このとき、TextOfConnectorを含むテンプレートに、「for each」や「for loop」などの制御文が含まれている場合、ConnectorFactoryがこの制御文を再評価し、TextOfConnectorを再構築した後、デスティネーションツリーが再構築される。

（第１の実施の形態）
実施の形態では、文書に対する作業履歴を保持し、任意の時点の作業状態まで遡ったり、作業経過を再生したりすることを可能とする技術を提案する。

図３０は、実施の形態に係る文書処理装置３０００の構成を示す。文書処理装置３０００は、前提技術で説明した文書処理装置２０の構成に加えて、アンドゥマネージャ３１２０及びアンドゥスタック３１４０を備える。文書処理装置２０における編集コマンドは、文書から生成されたＤＯＭツリーに対する操作の集合である。したがって、ＤＯＭ操作のそれぞれについて逆操作を用意しておけば、編集コマンドの逆操作を容易に実現することができる。アンドゥマネージャ３１２０は、ＨＴＭＬユニット１５０などの機能ブロックがアンドゥ可能なコマンドを発行したとき、順操作と逆操作の対をアンドゥスタック３１４０に積む。コマンドを単位として、アンドゥスタック３１４０に積まれた逆操作を時間軸と逆の方向へ進めばアンドゥが、順操作を時間軸の方向へ進めばリドゥが実現される。これにより、ＨＴＭＬユニット１５０などの機能ブロックは、アンドゥの管理を完全にアンドゥマネージャ３１２０に任せることができる。プラグインを新たに開発する場合も、編集コマンドをＤＯＭ操作を単位として作成すればよいだけで、アンドゥを個別に用意する必要がない。

アンドゥマネージャ３１２０は、文書を保存して閉じるときに、アンドゥスタック３１４０に積まれている作業履歴をファイルなどに保存する。すなわち、文書に対して実行された操作は全て保存される。したがって、アンドゥマネージャ３１２０は、任意の時点までアンドゥ操作を実行することにより、その時点まで遡って作業状態を復元することができる。また、アンドゥマネージャ３１２０は、任意の時点まで遡った後にリドゥ操作を繰り返し実行することにより、その時点から後の作業経過を再生することができる。

ユーザが文書の編集中に、アンドゥを実行してある時点の文書の状態まで戻り、その時点から開始して以前とは別の作業を行った場合、再編集開始の時点を起点として作業履歴に枝分かれが生じる。従来の一般的なアプリケーションでは、ある時点までアンドゥで戻って作業を再開した場合、それまでの作業履歴は破棄されるが、本実施の形態のアンドゥマネージャ３１２０は、アンドゥを実行した操作も含めて全ての操作を時系列的に保持する。これにより、作業履歴の枝分かれも再現することができる。例えば、前回再編集を開始した時点の文書まで戻ったり、再編集を行う前の文書まで戻ったりすることが容易に実現できる。

図３１（ａ）は、作業履歴が枝分かれする様子を示し、図３１（ｂ）は、枝分かれした作業履歴をツリー状に表示した様子を示す。図３１（ａ）において、新規文書を作成した状態（０）から作業を開始して、状態（１）まで作業した後、アンドゥを実行して状態（２）まで戻ったとする。その後、状態（２）から作業を再開し、状態（３）まで作業した後、再びアンドゥを実行して状態（２）まで戻る。その後、図３１（ａ）に示したように作業が行われた場合、アンドゥスタック３１４０には、時系列に状態（０）から状態（８）へ至る作業が保存される。

アンドゥマネージャ３１２０は、ユーザから作業履歴を提示するよう要求されたとき、アンドゥスタック３１４０又はファイルに保存された作業履歴を読み出して、図３１（ｂ）に示すように、ツリー状に表示する。図３１（ｂ）では、作業開始時点（０）と現在の状態（８）をつなぐ経路を幹として、枝分かれを表現している。このアンドゥツリーには、枝分かれ時点や、文書が保存された時点など、重要な状態を強調表示してもよい。例えば、それらの状態をアイコンで表示してもよいし、その時点で編集された部分の周辺などを簡易表示してもよい。アンドゥスタック３１４０に、作業が実行された日時を記録しておき、アンドゥツリー上の重要な時点に日時を付記してもよい。

ユーザがアンドゥツリー上の一点をマウスなどにより指定したとき、アンドゥマネージャ３１２０は、その時点の状態に戻るまでアンドゥを実行し、その状態を再現するようにしてもよい。ユーザがアンドゥツリー上でマウスをシングルクリックすると、その時点の状態を表示し、ダブルクリックすると、その時点までのアンドゥを確定するようにしてもよい。

アンドゥマネージャ３１２０は、枝分かれの時点を開始点として、枝分かれした複数の作業経路を並行して再生し、ユーザに提示してもよい。例えば、（２）の状態からの再生指示を受け付けたとき、（２）から（１）へ至る作業（１回目）と、（２）から（３）へ至る作業（２回目）と、（２）から（４）へ至る作業（３回目）を並行して再生してもよい。

（第２の実施の形態）
第２の実施の形態では、第１の実施の形態で説明した作業履歴を保存するときに、重要な状態のみを残し、途中のさほど重要ではない作業経路を圧縮する技術を提案する。

例えば、文章を入力しているときに、ユーザがバックスペースキーを１０回押下して１０文字を削除したとする。この場合、１０文字を削除する前後の状態が記録されていれば十分で、途中の１文字ずつが削除される経過はさほど重要ではない。このように、第１の実施の形態で説明した枝分かれしたアンドゥツリーを保存する際に、枝分かれの開始時点（節）の状態と、枝分かれの末端（葉）の状態とを記録し、枝の部分の状態遷移を消去してもよい。これにより、作業履歴の重要度を確保しつつ、データ容量を低減することができる。枝の部分にある途中の作業状態であっても、例えば、文書を保存する作業を行ったときなど、重要な時点における状態は消去せずに保存するのが望ましい。また、節や葉の状態であっても、重要ではないと判断された場合は、消去してもよい。いずれの状態を残して、いずれの状態を消去するのかを判断するための条件を、予め又はユーザ自身が設定してもよい。例えば、印刷や保存を行った時点の状態は必ず残すように条件を定めてもよい。アンドゥマネージャ３１２０は、この条件に基づいて、アンドゥスタック３１４０に積まれた作業履歴を圧縮し、ファイルに保存する。このように、細かな粒度の状態を、より粗い粒度の状態に整理することにより、ユーザに作業履歴を提示する際に、分かりやすく、効率のよいＵＩを提供することができる。

アンドゥマネージャ３１２０は、文書を保存するときに、アンドゥスタック３１４０の作業履歴を圧縮して保存してもよいし、文書の編集中であっても、アンドゥスタック３１４０の残量が所定のしきい値を下回ったときには、作業履歴を圧縮してもよい。

（第３の実施の形態）
第３の実施の形態では、第１の実施の形態で説明した作業履歴を時間軸上に表示するＵＩを提案する。

アンドゥマネージャ３１２０は、作業履歴をアンドゥスタック３１４０に積むときに、作業日時を対応づけて記録する。ユーザから作業履歴を表示するよう指示されると、アンドゥスタック３１４０又はファイルに保持された作業履歴を読み出して時間軸上に表示する。時間軸は、直線的に表現されてもよいし、曲線的に表現されてもよく、何らかの連続性を有する表示により表現されてもよい。時間軸の全体が表示されてもよいし、時間軸の一部を詳細に表示し、表示されていない軸へ移動する手段が設けられてもよい。例えば、時間軸を巻物として表現し、巻物を巻き取りながら時間軸上を移動するようなＵＩを提供してもよい。時間軸上の移動手段として、スライダーを設けてスライダーを左右又は上下にスライドすることにより移動させてもよいし、軸上をマウスでドラッグすることにより移動させてもよいし、軸上に節目となるポイントを表示して、そのポイントをクリックすることにより移動させてもよいし、ダイヤルなどを表示してそれを回転させることにより移動させてもよいし、方向キー、ダイヤル、スティック、マウスの移動など、方向を示す情報を入力するための入力手段からの入力を受け付けて移動させてもよい。

アンドゥマネージャ３１２０は、保存されている全ての作業を時間軸上に表示してもよいし、一部の作業を抽出して表示してもよい。例えば、第２の実施の形態で説明したように、重要な状態のみを表示してもよい。状態を容易に識別できるように、状態をアイコンや図形などで表示し、その近傍に、その状態の日時、文書のバージョン番号、そのときの作業内容、そのときに編集された文字列などを表示してもよい。アンドゥマネージャ３１２０は、時間軸の長さに、実際の作業日時を反映させてもよいし、それぞれの作業に要する時間を反映させてもよいし、編集したデータの容量、文字数、ＤＯＭの変更量などを反映させてもよい。

図３２は、文書処理装置３０００が表示した画面４０００の例を示す。画面４０００の下方には、アンドゥマネージャ３１２０によりアンドゥＵＩ画面４０２０が表示されている。アンドゥＵＩ画面４０２０には、時間軸４０４０が表示されており、時間軸４０４０上に作業履歴が表示される。時間軸４０４０上には、スライダー４０６０が表示されており、ユーザがマウスを用いてスライダー４０６０を左右に移動させると、それに伴って、あたかも動画を再生しているように、作業経過が画面４０００に示される。図３２の例では、時間軸に作業日時が反映されているので、枝分かれが表示していない。すなわち、アンドゥにより元の状態に戻る操作も含めて時系列に一列に並べられている。別の例では、アンドゥマネージャ３１２０は、例えば図３１（ｂ）に示すように、時間軸をツリー状に表示してもよい。

アンドゥマネージャ３１２０は、作業履歴の検索要求を受け付け、検索結果を時間軸上に表示してもよい。例えば、ユーザが印刷した日時を知りたい、または、印刷した時点まで戻りたいときに、アンドゥマネージャ３１２０は、作業履歴の中から印刷作業を検索し、検索結果を時間軸上に表示する。これにより、分かりやすく、利便性の高いＵＩを提供することができる。また、例えば、文書の保存履歴を表示することにより、文書の版管理を容易に行うことが可能なＵＩを提供することができる。

上述の例では、文書処理装置３０００における作業履歴を時間軸上に表示するＵＩについて説明したが、本実施の形態の技術は、一般的なアプリケーションにも適用できる。アプリケーションは、ユーザからの指示などにより行った作業の内容と、作業した日時とを対応づけて保持し、ユーザから要求があったときに、保持した作業履歴を時間軸上に表示する。作業履歴を管理するアプリケーションは、例えば、文書を編集するワードプロセッサなどでもよいし、複数のアプリケーションのプラットフォームとなるＯＳなどであってもよい。後者の場合、ＯＳが複数のアプリケーションの作業履歴をアプリケーション毎に保持し、複数のアプリケーションの作業履歴を複数のアンドゥＵＩ画面に並列に表示してもよいし、あるアプリケーションの作業履歴を表示するアンドゥＵＩ画面に、別のアプリケーションの作業履歴を付記してもよい。

（第４の実施の形態）
第１から第３の実施の形態で説明した技術を利用して、意志決定の支援環境などを提供する技術を提案する。

ＸＭＬによる情報構造化技術は、様々なシーンに適用することができるので、様々な問題解決のための状態遷移をＸＭＬの状態遷移に還元することが可能である。このような状態遷移を保持し、第１から第３の実施の形態で説明した技術でユーザに提示することにより、ユーザが容易に過去の状態遷移を考察したり、過去の状態へ戻ったりする環境を提供し、意志決定を支援することができる。

例えば、ユーザが、パーソナルコンピュータの通販サイトで、自身の好みの部品を選択し、自身の目的に最適な仕様の商品を決定するシーンを想定する。ユーザは、各部品の組合せを試行錯誤し、最終的に好みの組合せを決定して発注する。アンドゥマネージャ３１２０は、この試行錯誤の過程をアンドゥスタック３１４０に記録し、適宜、第２の実施の形態で説明したように、重要でない状態遷移を削除して、重要な状態を残す。つまり、枝を切り落として節と葉を残す。例えば、両立できない部品の組合せの候補は、分岐した枝の先の葉に存在するので、それぞれを残しておき、第１又は第３の実施の形態で説明したようにユーザに提示すれば、ユーザは、部品の組合せの候補を見渡して、最終的な組合せを決定することができる。アンドゥマネージャ３１２０は、重要な状態の指定をユーザから受け付けてもよい。例えば、ユーザが試行錯誤の過程で、部品の組合せの候補を保存したいときに、ユーザから保存する旨の指示を受け付けて保存してもよい。

ユーザが保存した状態に、コメントなどを付記してリストにすることにより、より分かりやすくユーザに提示することができ、意志決定を効果的に支援することができる。また、保存してある状態を次回の意志決定の開始点として利用することができる。また、通販サイトの運営者側から見ると、複数のユーザが保存した状態を統計処理することにより、潜在的な製品仕様などを割り出して、マーケティングなどに利用することができる。さらに、この結果を利用して、ユーザに典型的な仕様を状態の一例として提示するなど、レコメンデーションエンジンとして機能させることができる。

図３３は、上述の例を説明するための図である。図３３の上部には、ユーザが辿った状態遷移のパスが示されている。図３３の左下には、重要な状態（節）をアノーテーションを付けてリストアップした様子が示されている。このような提示により、ユーザの意志決定を支援することができる。図３３の右下には、ユーザが辿った状態遷移をもとに、レコメンデーションエンジンが推奨される状態を判断してユーザに提示した様子が示されている。このように、複数のユーザの状態遷移を統合し、別のユーザに対して状態の例を示すことができる。

本実施の形態の技術は、その他、データを処理するアプリケーションや、ウェブブラウザなど、広く一般に適用可能である。テキストエディタや画像作成アプリケーションなど、データを処理するアプリケーションにおいて、ユーザが現在の状態を節として保存するコマンドを用意し、後でユーザが作業履歴を見返すことができるようなＵＩを提供することができる。また、ウェブブラウザによりハイパーリンクなどを辿ってウェブページをブラウジングする際に、ページの移動経路をツリー状に保持し、サムネイルなどを付加してユーザに提示することにより、以前閲覧したサイトを再度閲覧する場合などに便利なＵＩを提供することができる。

以下、実施の形態１から４に関連して、さらに付言する。
図３４は、図３０に示したアンドゥマネージャの詳細な機能ブロック図である。
文書処理装置３０００のうち、アンドゥマネージャ３１２０やアンドゥスタック３１４０は、ユーザからの編集操作を受け付け、文書ファイルについてのデータ処理履歴を管理する。
アンドゥマネージャ３１２０は、データ処理部３０２０、ユーザインタフェース処理部３０４０および履歴処理部３０６０を含む。
ユーザインタフェース処理部３０４０は、ユーザインタフェースに関する処理を全般的に担当する。データ処理部３０２０は、文書処理装置２０、ユーザインタフェース処理部３０４０および履歴処理部３０６０が互いにデータを送受するためのインタフェースの役割を果たす。本実施例においては、データ処理部３０２０は、文書処理装置２０に対してデータ処理の内容を指示し、文書処理装置２０が実際の処理を実行する。たとえば、ユーザが文字を入力したときには、データ処理部３０２０は文字の入力がなされた旨を文書処理装置２０に通知する。文書処理装置２０は、この通知にしたがって先述した各種の処理を実行する。また、処理結果はデータ処理部３０２０を介してユーザインタフェース処理部３０４０に通知される。履歴処理部３０６０は、ユーザインタフェース処理部３０４０から受け付けられた各種操作に基づくデータ処理の履歴情報を管理する。履歴情報はアンドゥスタック３１４０に記録される。

ユーザインタフェース処理部３０４０は、表示部３０４２と入力部３０４４を含む。
表示部３０４２は、データ処理の結果を画面表示する。入力部３０４４は、キーボードやマウスなどの入力デバイスを介したユーザからの入力を検出する。

履歴処理部３０６０は、オブジェクト生成部３０６４、状態データ取得部３０６２および圧縮部３０６８を含む。
オブジェクト生成部３０６４は、ユーザからの入力に基づいて実行されるべきデータ処理の内容を示す処理オブジェクトを生成する。処理オブジェクトは、データ処理の内容を示す情報だけでなく、そのデータ処理が実行されたあとの状態から元の状態に戻すための逆のデータ処理を実行するための情報も含んでいる。また、処理オブジェクトは、データ処理が実行された日時を示す日時情報を含む。処理オブジェクトは、データ処理の内容を示すために定義されたクラス、または、そのクラスを継承したサブクラスのインスタンスとして生成されてもよい。処理オブジェクトは、データ処理の内容を記載したデータシートであってもよい。処理オブジェクトについては、後の図３５に関連して更に説明する。

状態データ取得部３０６２は、データ処理の結果として現出する作業状態を示す状態データを取得する。処理オブジェクトや状態データはアンドゥスタック３１４０に履歴情報として保持される。圧縮部３０６８は、アンドゥスタック３１４０に保持されるべき処理オブジェクトや状態データに要するデータ量を圧縮する。具体的な圧縮方法については、図３６等に関連して詳述する。

図３５は、文書ファイルに対する履歴情報の管理を説明するための模式図である。
ユーザが文字の入力や削除などの編集操作を実行するごとに、文書編集の状態（State）が変化する。ここでは、Ｓ_１からＳ_７までの７種類の状態の間で状態遷移する場合について示す。同図に示すＳ_１からＳ_７までの各状態は、以下の通りである。なお、スタート状態のことをＳ_０と表現してもよい。
Ｓ_１：「Ｅ」という１文字分のキャラクタが入力された状態を示す。
Ｓ_２：「Ｅｘ」という２文字分のキャラクタが入力された状態を示す。
Ｓ_３：「Ｅｘｔ」という３文字分のキャラクタが入力された状態を示す。
Ｓ_４：「Ｅｘｔａ」という４文字分のキャラクタが入力された状態を示す。
Ｓ_５：「Ｅｘｔａｎ」という５文字分のキャラクタが入力された状態を示す。
Ｓ_６：「Ｅｘｔｅ」という４文字分のキャラクタが入力された状態を示す。
Ｓ_７：「Ｅｘｔｅｎ」という５文字分のキャラクタが入力された状態を示す。

Ｓ_０のスタート状態にあるときに、ユーザは「Ｅ」の文字を入力している。ユーザが「Ｅ」の文字を入力したとき、状態データ取得部３０６２はＳ_１についての状態データを取得する。この「Ｅ」という文字が入力され、Ｓ_０からＳ_１に状態遷移した時点のことをＴ_１と表現する。同図に示すＴ_１からＴ_１１は、ユーザの編集操作にともなう状態遷移の経過を時系列表現したものである。同図に示すＴ_１からＴ_１１までの各時点における状況は、以下の通りである。なお、スタート時点のことをＴ_０と表現してもよい。
Ｔ_１：スタート状態Ｓ_０において文字「Ｅ」が入力され、Ｓ_１に状態遷移する。Ｓ_１が生成される。
Ｔ_２：Ｓ_１において文字「ｘ」が入力され、Ｓ_２に状態遷移する。Ｓ_２が生成される。
Ｔ_３：Ｓ_２において文字「ｔ」が入力され、Ｓ_３に状態遷移する。Ｓ_３が生成される。
Ｔ_４：Ｓ_３において文字「ｔ」が削除され、Ｓ_２に状態遷移する。
Ｔ_５：Ｓ_２において文字「ｔ」が入力され、Ｓ_３に状態遷移する。
Ｔ_６：Ｓ_３において文字「ａ」が入力され、Ｓ_４に状態遷移する。Ｓ_４が生成される。
Ｔ_７：Ｓ_４において文字「ｎ」が入力され、Ｓ_５に状態遷移する。Ｓ_５が生成される。
Ｔ_８：Ｓ_５において文字「ｎ」が削除され、Ｓ_４に状態遷移する。
Ｔ_９：Ｓ_４において文字「ａ」が削除され、Ｓ_３に状態遷移する。
Ｔ_１０：Ｓ_３において文字「ｅ」が入力され、Ｓ_６に状態遷移する。Ｓ_６が生成される。
Ｔ_１１：Ｓ_６において文字「ｎ」が入力され、Ｓ_７に状態遷移する。Ｓ_７が生成される。
状態データ取得部３０６２は、状態遷移が実行されるごとにＳ_１からＳ_７として示す各状態の内容を示す状態データを取得する。アンドゥスタック３１４０は、このような状態データを保持する。

ここで、Ｔ_ｎからＴ_ｎ＋１に移行する順操作のことをＣ_ｎと表現する（ｎは０以上の整数）。また、Ｔ_ｎ＋１からＴ_ｎに逆行させる逆操作のことを−Ｃ_ｎと表現する。
オブジェクト生成部３０６４は、これらのＣ_１からＣ_１１までの各操作に対応して処理オブジェクトを生成し、アンドゥスタック３１４０に記録する。以下、表記を簡単にするために、Ｃ_ｎについての処理オブジェクトのことを「第ｎ処理オブジェクト」とよぶ。
たとえば、同図にのＣ_２についての処理オブジェクト、すなわち、第２処理オブジェクトには、データ処理の内容として、以下の内容が含まれる。
１．文字「Ｅ」の後ろにカーソルを移動する。
２．文字「ｘ」を入力する。
すなわち、操作の対象となる位置を示す情報と、操作の種類および対象データを示す情報が含まれている。ここで操作の対象となる位置は「文字「Ｅ」の後ろ」であり、操作の種類は「文字入力」、入力の対象となるデータは「ｘ」である。操作対象となる位置は、文書ファイルにおける行番号や列番号などによって示されてもよい。また、この処理オブジェクトは、Ｃ_２が実行され時の日時情報も含んでいる。
なお、−Ｃ_２についてのデータ処理の内容は、以下の通りである。
１．文字「ｘ」の後ろにカーソルを移動する。
２．手前の文字を削除する。
第２処理オブジェクトは、−Ｃ_２についてのデータを含んでもよい。

Ｔ_３においては、アンドゥスタック３１４０に第１から第３処理オブジェクトが格納されている。ここで、ユーザがアンドゥ操作を指示すると、ユーザインタフェース処理部３０４０は、履歴処理部３０６０にアンドゥ操作の実行を指示する。履歴処理部３０６０は、アンドゥスタック３１４０からＣ_３についての処理オブジェクトを読み出す。オブジェクト生成部３０６４は、−Ｃ_３に相当するＣ_４についての第４処理オブジェクトを生成する。第４処理オブジェクトは第３処理オブジェクトの、ちょうど、逆のデータ処理に対応する処理オブジェクトであるといえる。
オブジェクト生成部３０６４は、生成された処理オブジェクトがアンドゥ操作についての処理オブジェクトであっても、アンドゥスタック３１４０に追加する。このため、Ｔ_４の時点では、アンドゥスタック３１４０には、第１〜第４処理オブジェクトがその生成順序にて保持されていることになる。

なお、Ｔ_３においてユーザがアンドゥ操作ではなく、文字「ｔ」の削除を指示したときにも、オブジェクト生成部３０６４は、Ｃ_４についての処理オブジェクトを生成する。この場合、オブジェクト生成部３０６４は、第３処理オブジェクトの逆操作であると判定した上で第４処理オブジェクトを生成してもよい。あるいは、「ｔ」を削除するときのデータ処理として第３処理オブジェクトを参照することなく第４処理オブジェクトを生成してもよい。

アンドゥマネージャ３１２０は、ユーザの編集操作が実行されるごとにアンドゥスタック３１４０に処理オブジェクトを追加する。アンドゥスタック３１４０に積み上げられた処理オブジェクトを参照することにより、ユーザは任意の時点、すなわち、任意のＴ_ｎにおける作業状態を再現できる。たとえば、Ｔ_ｎにおいて、−Ｃ_ｎ−１を実行すれば、Ｔ_ｎ−１における状態に遷移するので、過去の作業状態を再現可能である。また、Ｔ_ｎ−１において、Ｃ_ｎ−１を実行すれば、再びＴ_ｎにおける状態に遷移するので、リドゥ操作も可能となる。
オブジェクト生成部３０６４は文字の入力や削除のほかにも、文書ファイルに埋め込まれる図形オブジェクトなどのコンポーネントに対する操作、アクティブウィンドウの変更やメニューの選択など、さまざまな操作に応じて処理オブジェクトを生成してもよい。

図３５に示した状態遷移においては、スタート状態Ｓ_０からはＳ_５とＳ_７の２通りの「葉」にあたる状態に至っている。いいかえれば、Ｓ_１〜Ｓ_４およびＳ_６は、Ｓ_５およびＳ_７のいずれかの状態に至る途中の状態であるといえる。ただし、Ｓ_３は、Ｓ_５またはＳ_７への分岐点となるべき状態である。
以下、Ｓ_３のように複数の状態への分岐点となる状態のことを「節」または「分岐ステート」とよぶ。いいかえれば、分岐ステートは、３以上の既存状態に遷移可能な状態である。同図においてＳ_３からは、Ｓ_２、Ｓ_４およびＳ_６の３つの状態に遷移可能である。また、Ｓ_５やＳ_７のように１つの既存状態だけに遷移可能な状態のことを「葉」または「端点ステート」とよぶ。同図においてＳ_５からはＳ_４にのみ遷移可能であり、Ｓ_７からはＳ_６にのみ遷移可能である。また、Ｓ_１やＳ_２、Ｓ_４、Ｓ_６のように２つの既存状態に対してだけ遷移可能な状態のことを「枝ステート」とよぶ。
編集操作にともなって新たな端点ステートが生成されたときには、既存の端点ステートは枝ステート扱いに変更される場合もある。

図３６は、図３５に示した状態遷移を時系列に並べた図である。
文書編集過程における状態遷移は、各編集操作にともなう時間的な面からの状態遷移として捉えることもできる。同図に示すように、Ｃ_ｎを時系列にならべると、Ｃ_１からＣ_１１までの１１回の操作により、Ｓ_１からＳ_７までの７種類の状態の間を状態遷移していることがわかる。ここで、Ｃ_４の操作は、アンドゥ操作である。すなわち、Ｃ_４＝−Ｃ_３である。同様に、Ｃ_８＝−Ｃ_７、Ｃ_９＝−Ｃ_６である。このような場合、圧縮部３０６８は、処理オブジェクトの保持に要するデータ量を節減するために、Ｃ_３とＣ_４の処理オブジェクトのペアをアンドゥスタック３１４０から削除してもよい。Ｃ_７とＣ_８、Ｃ_６とＣ_１０についても同様である。このように、圧縮部３０６８は、あるデータ処理とそのデータ処理の逆のデータ処理についての処理オブジェクトを、アンドゥスタック３１４０からペアで削除することにより、データ量を節減してもよい。

図３５や図３６を参照すると、最新の状態はＳ_７である。すなわち、Ｓ_５は、最新状態でない端点ステートである。このような場合、圧縮部３０６８は、分岐ステートから最新状態でない端点ステートに至る過程において生成された処理オブジェクトを節減処理の対象としてもよい。この場合、図３５においては、Ｃ_６、Ｃ_７、Ｃ_８およびＣ_９についての処理オブジェクトを節減対象となる。

Ｓ_４についての状態データは、Ｃ_６、Ｃ_７、Ｃ_８およびＣ_９についての処理オブジェクトを特定するための情報を含んでもよい。この場合、圧縮部３０６８は、最新状態でない端点ステートに至る過程の枝ステートであるＳ_４について、状態データを参照することにより、Ｃ_６、Ｃ_７、Ｃ_８およびＣ_９についての処理オブジェクトを節減対象として特定できる。

図３７は、図３５や図３６において枝ステートのＳ_４が削除された場合における作業履歴管理を説明するための模式図である。
Ｃ_６、Ｃ_７、Ｃ_８およびＣ_９についての処理オブジェクトを節減対象とするとき、すなわち、枝ステートであるＳ_４が削除の対象となるときには、旧Ｓ_５が新Ｓ_４として状態を示す番号がアンドゥマネージャ３１２０により振り直される。この場合、旧Ｓ_６や旧Ｓ_７のように、旧Ｓ_４以降に生成された状態についても同様である。あわせて、アンドゥマネージャ３１２０は、同図に示すように、時点を示すＴ_ｎや操作を示すＣ_ｎについても整理する。
同図においてＴ_１からＴ_９までの各時点における状況は、以下の通りに整理される。
Ｔ_１：スタート状態において文字「Ｅ」が入力され、Ｓ_１に状態遷移する。Ｓ_１が生成される。
Ｔ_２：Ｓ_１において文字「ｘ」が入力され、Ｓ_２に状態遷移する。Ｓ_２が生成される。
Ｔ_３：Ｓ_２において文字「ｔ」が入力され、Ｓ_３に状態遷移する。Ｓ_３が生成される。
Ｔ_４：Ｓ_３において文字「ｔ」が削除され、Ｓ_２に状態遷移する。
Ｔ_５：Ｓ_２において文字「ｔ」が入力され、Ｓ_３に状態遷移する。
Ｔ_６：Ｓ_３において文字「ａｎ」が入力され、Ｓ_４に状態遷移する。Ｓ_４が生成される。
Ｔ_７：Ｓ_４において文字「ａｎ」が削除され、Ｓ_３に状態遷移する。
Ｔ_８：Ｓ_３において文字「ｅ」が入力され、Ｓ_５に状態遷移する。Ｓ_５が生成される。
Ｔ_９：Ｓ_５において文字「ｎ」が入力され、Ｓ_６に状態遷移する。Ｓ_６が生成される。
このとき、Ｃ_６は、文字列「ａｎ」を入力する操作に対応する。また、Ｃ_７＝−Ｃ_６である。こうして、処理オブジェクトの保持に要するデータ量が節減される。

すでに説明したように、Ｃ_３とＣ_４はペアとなる処理である。そのため、Ｔ_３、Ｔ_４、Ｔ_５においては、新規に状態が生成されることなく、Ｓ_３からＳ_２を経由して再びＳ_３に回帰している。このような場合、圧縮部３０６８は、Ｃ_３とＣ_４についての処理オブジェクトを削除してもよい。このとき、Ｔ_１からＴ_７までに各時点における情報は以下のように整理される。
Ｔ_１：スタート状態において文字「Ｅ」が入力され、Ｓ_１に状態遷移する。Ｓ_１が生成される。
Ｔ_２：Ｓ_１において文字「ｘ」が入力され、Ｓ_２に状態遷移する。Ｓ_２が生成される。
Ｔ_３：Ｓ_２において文字「ｔ」が入力され、Ｓ_３に状態遷移する。Ｓ_３が生成される。
Ｔ_４：Ｓ_３において文字「ａｎ」が入力され、Ｓ_４に状態遷移する。Ｓ_４が生成される。
Ｔ_５：Ｓ_４において文字「ａｎ」が削除され、Ｓ_３に状態遷移する。
Ｔ_６：Ｓ_３において文字「ｅ」が入力され、Ｓ_５に状態遷移する。Ｓ_５が生成される。
Ｔ_７：Ｓ_５において文字「ｎ」が入力され、Ｓ_６に状態遷移する。Ｓ_６が生成される。
このようにして、アンドゥスタック３１４０のデータ量が節減されてもよい。

アンドゥマネージャ３１２０は、ユーザにより明示的に指示された、または、明示的に指示されない処理オブジェクトを削除の対象としてもよい。
複数の文字が連続的に入力されたときには、それら各文字の入力により生成された処理オブジェクトを削除の対象としてもよい。また、複数の文字が連続的に削除されたときには、その削除過程において生成された処理オブジェクトを削除の対象としてもよい。たとえば、「ｅｘｔｅｎｓｉｂｌｅ」という１０文字が連続的に入力されたときには、２文字目のｘから９文字目のｌが入力された時点において生成される８個の処理オブジェクトが節減の対象とされてもよい。この場合、たとえば、
１．最初の文字「ｅ」を入力するときのデータ処理についての処理オブジェクト
２．文字列「ｘｔｅｎｓｉｂｌ」を入力するときのデータ処理についての処理オブジェクト
３．最後の文字「ｅ」を入力するときのデータ処理についての処理オブジェクト
にまとめられてもよい。

また、この１０文字がバックスペースキーなどにより削除されたときには、最後の「ｅ」を削除するときの処理オブジェクトと、文字列「ｘｔｅｎｓｉｂｌ」を削除するときの処理オブジェクト、最初の「ｅ」を削除するときの処理オブジェクトに集約されてもよい。
また、句読点や特殊記号のように、通常の文字とは異なる文字を入力するときに生成される処理オブジェクトについては、削除対象としないとしてもよい。

図３８は、処理オブジェクトを参照して文書編集するための画面図である。
表示部３０４２は、文書編集時において画面３２００を表示する。画面３２００は、編集領域３２２０と状態表示領域３２６０の２つの領域に分割される。編集領域３２２０は、文書編集のための領域である。カーソル３２４０は、入力箇所を示している。状態表示領域３２６０は、編集文書についての状態遷移を図３５や図３７にて示したような態様にて示す。同図において黒丸で示される状態における編集内容が編集領域３２２０に表示されている。ユーザが編集領域３２２０において編集操作を行うごとに、処理オブジェクトが生成され、状態が遷移する。表示部３０４２は、状態遷移に応じて状態表示領域３２６０に表示される内容を更新する。

ユーザが、状態表示領域３２６０において状態を示すオブジェクトをクリックすると、アンドゥマネージャ３１２０はその選択された状態に対応する作業状態を編集領域３２２０に再現させる。アンドゥスタック３１４０は、図３６に示したように、各処理オブジェクトを生成順に保持している。データ処理部３０２０は、現在の状態からその指定された状態に戻るまで、処理オブジェクトを読み出してアンドゥ操作を繰り返すことにより指定の状態を再現させる。
たとえば、図３５においてＳ_４が選択されたときには、−Ｃ_１１、−Ｃ_１０、−Ｃ_９が実行されることにより、Ｓ_４の状態が再現される。各処理オブジェクトは、そのデータ処理とは逆のデータ処理の内容を示す情報を保持しているので、履歴処理部３０６０はアンドゥスタック３１４０からＣ_１１、Ｃ_１０、Ｃ_１０の処理オブジェクトを読み出して、データ処理部３０２０にその逆のデータ処理を実行させればよい。

アンドゥマネージャ３１２０は、編集作業中であっても、適宜、先述したような節減処理を実行してもよい。ユーザは、状態表示領域３２６０において削除すべき状態を選択することもできる。あるいは、状態表示領域３２６０において複数の状態を含む枝を履歴情報から削除させることもできる。このような指示は、たとえば、「ｃｔｒｌ＋ｄ」のような所定のショートカットキーで実行できてもよい。

オブジェクト生成部３０６４が編集操作に応じて処理オブジェクトを生成しつつ、適宜、それらを節減するのではなく、オブジェクト生成部３０６４が必要に応じて処理オブジェクトを生成するとしてもよい。たとえば、ユーザが編集領域３２２０において編集操作を実行しても、オブジェクト生成部３０６４は処理オブジェクトを生成しない。ユーザが明示的に処理オブジェクト生成を指示すると、オブジェクト生成部３０６４は、以前の処理オブジェクトが生成されてから現在に至るまでのデータ処理の内容を示す処理オブジェクトを生成する。このような処理オブジェクト生成指示も、所定のショートカットキーで実行できてもよい。
履歴処理部３０６０は、状態データに基づいて文書ファイルの編集履歴を管理してもよい。次の図３９は、そのような場合についても説明するための図である。

図３９は、図３３に示したパーソナルコンピュータの部品選択に関するユーザインタフェースの画面図である。
ここでは、通販サイトが提供するウェブページにおいて、ユーザが好みの部品構成を選択するための入力を行っている。ウェブブラウザにて表示される画面３３００は、さまざまな部品構成についての選択状態を示す。ここでは、文書処理装置３０００の機能はウェブブラウザの機能の一部として搭載される。ユーザが部品構成を変更するごとに、状態データ取得部３０６２は、その変更後の状態、すなわち、部品構成を示す状態データを取得する。

ユーザの選択操作により状態遷移が発生すると、表示部３０４２は画面３３００の表示内容を更新する。ここでは、「４」として示される状態が端点ステートである。ユーザは、「３」として示される状態を削除対象として選択することができる。このとき、圧縮部３０６８は、アンドゥスタック３１４０から「３」に相当する状態データを削除することにより、アンドゥスタック３１４０におけるデータ量を節減してもよい。このように、処理オブジェクトを単位として節減処理を実行するほかにも、状態データを単位として節減処理を実行する方法も可能である。圧縮部３０６８は、枝分かれを検出して、分岐ステートから端点ステートに至る過程の枝ステートを削除対象として判定してもよい。

ユーザがカーソル３３２０を所定の状態を示すオブジェクトにあわせると、その状態についての注釈を示すアノテーション領域３３４０が表示される。ユーザは、各状態についてその状態を選択した意図などをアノテーション領域３３４０として記録できる。たとえば、表示部３０４２は、画面３３００においていずれかの状態がダブルクリックにより選択されたときには、アノテーション領域３３４０を入力するための画面を表示させてもよい。ユーザは、この画面にて情報を入力する。履歴処理部３０６０は、履歴情報の一部として、アノテーション情報を状態データと対応づけてアンドゥスタック３１４０に記録する。

アノテーション領域３３４０の表示により、ユーザはその状態を選択した意図を確認できる。アノテーション領域３３４０は、文書処理装置３０００においてユーザがさまざまな状態選択を試す上で、ユーザインタフェースを好適化させる。カーソル３３２０が状態を示すオブジェクト上におかれたときには、その状態について状態データが表示されてもよい。

同図においてＲ１として示される状態は、アンドゥスタック３１４０においてあらかじめ定義される状態である。Ｒ１は、図３３に関連して説明した推奨される部品構成（以下、「推奨状態」とよぶ）である。表示部３０４２は、Ｒ１に近い状態に遷移したときには、このような推奨状態を画面３３００に表示させる。ここでいう「Ｒ１に近い状態」とは、所定回数、たとえば、１回の選択操作によってＲ１に遷移可能な状態のことをいう。
文書処理装置３０００は、最終的な選択状態だけではなく、他の端点ステートを通販サイトのサーバに送信してもよい。通販サイトの運営者は、これらの端点ステートに関する情報を受信することにより、ユーザの最終的な選択形態だけではなく、最終選択される可能性があった構成についての情報も取得できる。そのため、より精緻なマーケティングが可能となる。
更に本発明の応用例を示す。

図４０は、ウェブブラウザのページ切り替えに関する状態遷移を示す画面図である。
ウェブブラウザにてさまざまなサイトが提供するホームページを表示させるとき、ユーザは、ホームページのデータの一部として埋め込まれているハイパーリンク（Hyperlink）を辿って、別のホームページにジャンプする。ウェブブラウザは、ページの切替履歴を保持している。そして、「戻る」ボタンなどのユーザインタフェースを介して、過去に表示させたホームページを再度表示させることもできる。
ここで、ページＡからページＢにジャンプした後、ページＡに戻り、ページＡからページＣにジャンプしたとする。このような場合、ページＡからの分岐先であるページＢの選択履歴は、通常、管理の対象外となってしまう。
本発明者は、ウェブブラウザのページ選択に関しても、上記したような状態遷移の管理方法を適用することが有効であると想到した。

画面３４００は、ウェブページの選択履歴を示す。同図に示すＰ_１からＰ_７は、ウェブページを識別するための記号である。Ｐ_１からはハイパーリンクによりＰ_２にジャンプされている。また、Ｐ_２からＰ_３にジャンプしている。一方、Ｐ_２からＰ_４にもジャンプした履歴が残っている。
ユーザがカーソル３４２０をＰ_３にあわせると、そのウェブページの縮小画像がサムネイル領域３４４０に表示される。あるいは、ウェブページのタイトルや運営サイト名などが表示されてもよい。
Ｐ_４からＰ_５に対してはハイパーリンクではない方法で移行している。たとえば、Ｐ_４において、ＵＲＬ（Uniform Resource Locator）を直接指定してＰ_５に移行した場合が該当する。あるいは、あらかじめ登録されたブックマークからＰ_５を指定した場合も該当する。
このようなウェブブラウザのページ表示履歴管理方法によれば、ページ選択過程によらず過去の表示履歴情報が保持することができる。

オブジェクト生成部３０６４は、ウェブページの選択操作に応じて処理オブジェクトを生成する。そして、これらの処理オブジェクトを参照したアンドゥ操作やリドゥ操作により、任意の時点における表示内容を再現させることができる。
あるいは、表示対象のウェブページを切り替えたときに取得される状態データを参照して、任意の時点における表示内容を再現させてもよい。
このように、ウェブページの操作についても、文書処理と同様に、処理オブジェクト単位あるいは状態データ単位で管理することができる。

なお、アンドゥマネージャ３１２０は、各ページにおけるユーザの操作内容を記録してもよい。たとえば、ユーザがサイト運営者に対してデータを送信できる双方向性を有するページの場合、その操作内容が記録されてもよい。このような操作内容は、処理オブジェクトとして管理されてもよい。

図４１は、時間ベースにより状態遷移を管理するための画面図である。
画面３５００は、編集領域３５２０と時間軸表示領域３５４０に分割される。編集領域３５２０は、文書編集のための領域である。カーソル３２４０は、入力箇所を示している。時間軸表示領域３５４０は、編集文書についての時系列の履歴情報を図示する。ここでは、図３６にて示したようにＴ_ｎに基づいて、作業履歴を時系列表示する。
図３２においては、スライダーバーにて制御する態様を示した。図４１では、時間軸４０４０の代わりに作業日時そのものが表示される。ここでいう作業日時は、各処理オブジェクトに記録されている日時情報であってもよい。ユーザが、時間軸表示領域３５４０からいずれかの作業日時を選択すると、表示部３０４２は、その作業日時に該当する作業内容を編集領域３５２０に表示させる。

ユーザが時間軸表示領域３５４０においていずれかの作業日時を選択すると、その作業日時における作業状態にさかのぼるためにアンドゥ操作が繰り返される。たとえば、図３６においてＣ_５の実行日時までさかのぼるように指示されたとする。この場合、データ処理部３０２０は、−Ｃ_１１、−Ｃ_１０、・・・、−Ｃ_６を実行することにより、Ｃ_５が実行されたときの作業状態を再現させることができる。
このような態様によれば、ユーザは時間単位で過去の作業履歴を呼び出すことができる。所定の作業日時において複数の文書ファイルが表示されていたときには、編集領域３５２０には複数の文書ファイルが表示されてもよい。
なお、時間軸表示領域３５４０には、作業日時そのもののほかに、その作業日時における編集箇所を示すピックアップ画像が表示されてもよい。

以上に示した文書処理装置３０００によれば、図３９等に示したように状態をベースとして作業履歴を管理できる。また、図４１等に示したように時間をベースとして作業履歴を管理することもできる。また、既に説明したように、一般的な文書管理だけでなくウェブブラウザの表示履歴管理にも、本発明は適用可能である。
前提技術として示した文書処理装置２０は、ＸＭＬのような構造化された文書ファイルをノード単位で管理する。そのため、処理オブジェクトについてもノードに対する操作を単位として管理することができる。

以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

実施の形態では、ＸＭＬ文書を処理する例について説明したが、本実施の形態の文書処理装置２０は、他のマークアップ言語、例えば、ＳＧＭＬ、ＨＴＭＬなどで記述された文書も同様に処理可能である。

本発明によれば、マークアップ言語により構造化されたデータを処理する際の、ユーザの利便性を向上させることができる。

Claims (13)

1. データを処理する処理手段と、
   前記処理手段の作業の履歴を記憶手段に記録する記録手段と、
   所定の条件に基づいて、前記履歴のうち、重要でないものを圧縮する手段と、
   を備えることを特徴とするデータ処理装置。
2. 前記圧縮手段は、データの保存時に前記履歴を圧縮することを特徴とする請求項１に記載のデータ処理装置。
3. 前記圧縮手段は、枝分かれした複数の作業履歴が存在する場合に、枝分かれが生じた時点の第１状態と、枝の先端に対応する第２状態を残し、前記第１状態から前記第２状態へ至る過程の作業履歴の一部を圧縮することを特徴とする請求項１又は２に記載のデータ処理装置。
4. ユーザにより指示されたデータ処理を実行するデータ処理部と、
   指示されたデータ処理の内容を示す処理オブジェクトを生成する処理オブジェクト生成部と、
   生成された処理オブジェクトを保持する処理オブジェクト保持部と、
   処理オブジェクトの保持に要するデータ量を節減させる処理データ圧縮部と、を備え、
   前記処理データ圧縮部は、同じ種類のデータ処理が連続的に実行されるときには、その実行過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより前記データ量を節減することを特徴とするデータ処理装置。
5. 前記処理オブジェクト生成部は、文書ファイルに対するユーザの編集操作によって実行されるべき処理の内容を示すオブジェクトとして前記処理オブジェクトを生成し、
   前記処理データ圧縮部は、連続的に文字が入力されたとき、または、連続的に文字が削除されたときには、それらの文字入力または文字削除がなされるときに生成される複数の処理オブジェクトをまとめて、文字列の入力または文字列の削除に対応した新たな処理オブジェクトとすることにより前記データ量を節減することを特徴とする請求項４に記載のデータ処理装置。
6. 前記処理オブジェクト生成部は、文書をデータとして扱うときのアクセス方法を提供するために定められた文書オブジェクトモデルに準拠したデータ処理の内容を示すオブジェクトとして、前記処理オブジェクトを生成することを特徴とする請求項５に記載のデータ処理装置。
7. ユーザにより指示されたデータ処理を実行するデータ処理部と、
   指示されたデータ処理の内容を示す処理オブジェクトを生成する処理オブジェクト生成部と、
   生成された処理オブジェクトを保持する処理オブジェクト保持部と、
   処理オブジェクトの保持に要するデータ量を節減させる処理データ圧縮部と、を備え、
   前記データ処理部は、データ処理実行後の状態から実行前の状態に戻すための逆のデータ処理が実行指示されたときには、その既に実行されていたデータ処理に対応する処理オブジェクトを参照して、前記逆のデータ処理を実行し、
   前記処理データ圧縮部は、データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより前記データ量を節減することを特徴とするデータ処理装置。
8. 前記処理オブジェクトは、データ処理の内容を示す情報とともにそのデータ処理の逆のデータ処理の内容を示す情報も含むことを特徴とする請求項７に記載のデータ処理装置。
9. ユーザにより指示されたデータ処理を実行するデータ処理部と、
   指示されたデータ処理の結果として生じる状態を示す状態データを取得する状態データ生成部と、
   取得された状態データを保持する状態データ保持部と、
   状態データの保持に要するデータ量を節減させる状態データ圧縮部と、を備え、
   前記状態データ圧縮部は、データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において取得された複数の状態データをまとめて一つの状態データとすることにより前記データ量を節減することを特徴とするデータ処理装置。
10. ユーザにより指示されたデータ処理を実行するステップと、
    指示されたデータ処理の内容を示す処理オブジェクトを生成するステップと、
    生成された処理オブジェクトを保持するステップと、
    同じ種類のデータ処理が連続的に実行されるときには、その実行過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減するステップと、
    を備えることを特徴とするデータ処理方法。
11. ユーザにより指示されたデータ処理を実行するステップと、
    指示されたデータ処理の内容を示す処理オブジェクトを生成するステップと、
    生成された処理オブジェクトを保持するステップと、
    データ処理実行後の状態から実行前の状態に戻すための逆のデータ処理が実行指示されたときには、その既に実行されていたデータ処理に対応する処理オブジェクトを参照して、前記逆のデータ処理を実行するステップと、
    データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減するステップと、
    を備えることを特徴とするデータ処理方法。
12. ユーザにより指示されたデータ処理を実行する機能と、
    指示されたデータ処理の内容を示す処理オブジェクトを生成する機能と、
    生成された処理オブジェクトを保持する機能と、
    同じ種類のデータ処理が連続的に実行されるときには、その実行過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減する機能と、
    をコンピュータにて実現させることを特徴とするデータ処理プログラム。
13. ユーザにより指示されたデータ処理を実行する機能と、
    指示されたデータ処理の内容を示す処理オブジェクトを生成する機能と、
    生成された処理オブジェクトを保持する機能と、
    データ処理実行後の状態から実行前の状態に戻すための逆のデータ処理が実行指示されたときには、その既に実行されていたデータ処理に対応する処理オブジェクトを参照して、前記逆のデータ処理を実行する機能と、
    データ処理にともなう状態遷移に枝分かれを生じたときには、その枝分かれが生じたときの状態である第１状態から枝の先端に対応する状態である第２状態へ至る過程において生成された複数の処理オブジェクトをまとめて一つの処理オブジェクトとすることにより処理オブジェクトの保持に要するデータ量を節減する機能と、
    をコンピュータにて実現させることを特徴とするデータ処理プログラム。

Images