JP7148715B2 - 動的領域ベースのアプリケーション操作 - Google Patents

Description

[0001]多くのソフトウェアアプリケーション（「アプリケーションソフトウェア」、または単に「アプリケーション」、またはより単純に「アプリ」とも呼ばれる）は、ユーザが文書に変更を加えることができる編集機能を提供する。たとえば、そのような編集機能を使用すると、ユーザは、文書内の既存のコンテンツを変更したり、コンテンツを追加したり、コンテンツを削除したりできる。これらのアプリケーションの多くは、取消（Ｕｎｄｏ）操作や再実行（Ｒｅｄｏ）操作もサポートしている。簡単に言うと、取消操作は、文書に加えられた最後の変更を消去または取り消し、文書を以前の状態（文書に最後に変更がされた前の状態）に戻す。再実行操作は、最新の取消操作を撤回または打ち消す。

[0002]本概要は、詳細説明において以下でさらに説明される選択された概念を、簡略化された形式で紹介するために提供される。本概要は、特許請求された主題の主要なまたは不可欠な特徴または組合せを特定することを意図しておらず、特許請求された主題の範囲を限定するために使用されることも意図していない。

[0003]本明細書に記載のより広い概念、システムおよび技法を説明するために提供される１つの例示的な実施形態によれば、方法は、文書の領域のデータ構造を与えるステップを含み得、データ構造は、文書内の領域を定める開始値、終了値およびオフセット値を含む。この方法はまた、領域内のコンテンツの変更の検出に応答して、領域内の文書の行数のカウント値を決定し、領域の範囲を変更するために、行数のカウント値に基づいて領域の開始値、終了値およびオフセット値のうちの少なくとも１つを調整し、領域内のコンテンツの変更に応じて、領域のスタックに変更の記録をプッシュするステップを含み得、当該スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[0004]１つの態様では、領域は第１の領域であり、この方法はまた、文書の第１の領域の上に位置する当該文書の第２の領域内に少なくとも１行を追加または削除するコンテンツの変更の検出に応答して、第１の領域の範囲を変更するために、第２の領域内のコンテンツの変更に基づいて第１の領域のオフセット値を調整するステップを含み得る。

[0005]本明細書で説明されるより広い概念を説明するために提供される別の例示的な実施形態によれば、システムは、メモリと、メモリと通信する１つまたは複数のプロセッサとを含む。プロセッサは、文書の領域のデータ構造を与えるように構成され得、データ構造は、文書内の領域を定める開始値、終了値およびオフセット値を含む。プロセッサはまた、領域内のコンテンツの変更の検出に応答して、領域内の文書の行数のカウント値を決定し、領域の範囲を変更するために、行数のカウント値に基づいて、領域の開始値、終了値およびオフセット値のうちの少なくとも１つを調整し、領域内のコンテンツの変更に応じて、領域のスタックに変更の記録をプッシュするように構成され得、スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[0006]本明細書に記載されたより広い概念を説明するために提供される別の例示的な実施形態によれば、方法は、文書の第１の領域の第１のデータ構造を与えるステップであって、第１のデータ構造が文書内の第１の領域を定める開始値、終了値およびオフセット値を含む、ステップと、第１の領域の下の文書の第２の領域の第２のデータ構造を与えるステップであって、第２のデータ構造が文書内の第２の領域を定める開始値、終了値およびオフセット値を含む、ステップとを含み得る。方法はまた、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内で追加または削除される行数のカウント値を決定し、第１の領域内のコンテンツの変更に基づいて第１の領域の開始値と終了値とのうちの少なくとも一方を調整し、第２の領域の範囲を変更するために、第１の領域内で追加または削除される行数のカウント値に基づいて第２の領域のオフセット値を調整するステップを含み得る。

[0007]１つの態様では、方法はまた、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内のコンテンツの変更に応じて、第１の領域のスタックに変更の記録をプッシュするステップを含み得、スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の第１の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[0008]前述および他の目的、特徴および利点は、同様の参照文字が異なる図全体を通して同じ部分を指す添付図面に例示されるように、以下の実施形態のより具体的な説明から明らかになるであろう。図面は必ずしも縮尺通りではなく、代わりに実施形態の原理を例示することに重点が置かれている。

[0009]本開示の実施形態が実施され得る例示的なネットワークコンピューティング環境の図である。 [0010]本開示の実施形態にしたがって、本開示の様々な態様が実施され得る例示的なコンピューティングデバイスの選択的な構成要素を例示するブロック図である。 [0011]本開示の様々な態様が実施され得るクラウドコンピューティング環境の概略ブロック図である。 [0012]リソース管理サービスが、（１つまたは複数のゲートウェイサービスを介して）リソースフィードおよび／またはソフトウェアアズアサービス（ＳａａＳ）アプリケーションへのクライアントによるアクセスを管理および効率化し得る例示的なシステムのブロック図である。 [0013]様々なリソース管理サービスおよびゲートウェイサービスがクラウドコンピューティング環境内に配置された、図４Ａに示されるシステムの例示的な実施形態を示すブロック図である。 [0014]図４Ｂと同様であるが、「記録システム」との名称が付された単一のブロックで利用可能なリソースが表され、さらにいくつかの異なるサービスがリソース管理サービス間に含まれているブロック図である。 [0015]本開示の実施形態による、文書内の例示的な動的領域を示すブロック図である。 [0016]本開示の実施形態による、例示的な動的領域データ構造の図である。 [0017]本開示の実施形態による、例示的な編集操作記録の図である。 [0018]本開示の実施形態による、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す図である。 本開示の実施形態による、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す図である。 本開示の実施形態による、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す図である。 本開示の実施形態による、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す図である。 本開示の実施形態による、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す図である。 [0019]図９Ａおよび図９Ｂは、本開示の実施形態による、文書内の行の削除例を示す図である。 [0020]本開示の実施形態による、文書内の行の削除を処理する際の動的領域データ構造の例示的な操作の図である。 [0021]本開示の実施形態による、文書内の複数の行の編集を処理する際の動的領域データ構造の例示的な操作の図である。 [0022]図１２Ａおよび図１２Ｂは、本開示の実施形態による、文書内の２つの動的領域の例示的なマージ（合成）を示す図である。 [0023]本開示の実施形態による、取消操作を処理する際の動的領域データ構造の例示的な操作の図である。 [0024]本開示の実施形態による、別の取消操作を処理する際の動的領域データ構造の例示的な操作の図である。 [0025]本開示の実施形態による、文書への変更を処理するための例示的なプロセスのフロー図である。 [0026]本開示の実施形態による、取消操作を処理するための例示的なプロセスのフロー図である。 [0027]本開示の実施形態による、再実行操作を処理するための例示的なプロセスのフロー図である。

[0028]多くの既存のアプリケーションによってサポートされる取消（Ｕｎｄｏ）操作／再実行（Ｒｅｄｏ）操作により、ユーザは、文書に変更を加えることができ、当該変更を容易に取り消して再実行できることを知り得るので、これによりユーザとコンピュータとの間のやり取りが強化される。文書に対してなされた変更を取り消したり、再実行したりする機能は、安全措置を提供することによって、ユーザが通常行うことのない変更を行う自信をユーザに植え付ける。

[0029]多くの従来の取消の実施は、連続的な取消操作である。連続的な取消は通常、実行されたすべての操作の履歴を格納するスタック（たとえば、後入れ先出し（ＬＩＦＯ）データ構造など）を使用して実施される。新しい操作が実行されると、この操作は、スタックの最上位に配置ないしは「プッシュ」される。したがって、最後に実行された操作（スタックの最上位の操作）のみをスタックから、消去ないしは「ポップ」して、取り消すことができる。スタックが空でない限り、取消操作を繰り返すことができる。

[0030]たとえば、ユーザが一連の操作Ａ、Ｂ、Ｃ、ＤおよびＥを実行すると仮定する。これらの操作が完了すると、スタックのコンテンツは下から上に向かってＡ－Ｂ－Ｃ－Ｄ－Ｅになる。したがって、ユーザは、スタックの最上位にある操作Ｅのみを取り消すことができる。

[0031]言い換えれば、ユーザは、操作Ａ、Ｂ、ＣまたはＤがスタックの最上位にないため、これらの操作を取り消すことができない。たとえば、ユーザが操作Ｂを取り消したい場合、ユーザは最初に操作Ｅを、その後、操作Ｄを、その後、操作Ｃを取り消す必要がある。操作Ｃが取り消された後、操作Ｂはスタックの最上位になり、ユーザはその後操作Ｂを取り消すことができる。すなわち、連続的な取消の連続的特性である。しかしながら、ユーザが、操作Ｃ、ＤおよびＥを、取り消したくない場合がある。この場合、ユーザは操作Ｂが取り消された後、操作Ｃ、ＤおよびＥを繰り返す（すなわち、再実行する）必要があるため、ユーザは不便を感じるであろう。

[0032]概念、デバイス、システムおよび技法は、テキスト編集のためのハイブリッドな取消／再実行について開示され、不連続的な取消操作および再実行操作は、文書内の動的領域全体にわたって実行され、連続的な取消操作および再実行操作は、文書内の動的領域内で実行される。文書内の動的領域は、文書に対して１つまたは複数の編集（本明細書では「変化」または「変更」と置換可能に呼ばれる）が行われる領域または文書の一部を定めるものである。特定の動的領域に関連付けられた領域オフセット値は、文書内の特定の動的領域の上に（すなわち、より高い位置に）位置する動的領域において行われた行追加（挿入）および行削減（削除）を含む編集の結果として、文書内の特定の動的領域の移動またはシフトの記録を保持するために使用される。したがって、特定の動的領域の領域オフセット値を使用して、特定の動的領域に対するそのような編集の効果を打ち消すか、さもなければ妨げる（たとえば、文書内の特定の動的領域のシフトの効果を打ち消す）ことができ、不連続的な取消操作が、文書内の動的領域全体にわたって実行されるようになる。言い換えると、動的領域のそれぞれの領域オフセット値を使用して、動的領域全体にわたる依存関係を解決できるため、文書内の動的領域全体にわたる不連続的な取消が可能になる。

[0033]実施形態では、ハイブリッドな取消機能および再実行機能は、テキスト編集アプリケーションソフトウェアによって実施および提供され得る。本明細書に開示される技法を実施するのに適したアプリケーションソフトウェアの非限定的な例は、ワシントン州レドモンドのマイクロソフト社によって提供されるＶＩＳＵＡＬ ＳＴＵＤＩＯ ＣＯＤＥや、Ｎｏｔｅｐａｄ＋＋、または他の適切なテキスト編集アプリケーションソフトウェアを含む。ハイブリッドな取消／再実行は、文書内の動的領域のそれぞれの領域オフセット値を維持することによって達成される。

[0034]たとえば、ユーザは、テキスト編集ソフトウェアを使用して文書を編集（すなわち、変更）し得る。編集セッションの開始時に、文書は、いかなる動的領域も含んでいない。ユーザは、文書の７行目におけるテキストに対して第１の編集を行うことができ、これにより、文書内に、７行目を含む第１の動的領域が生成される。第１の編集は、文書内の第１の動的領域において行われた（すなわち、関連付けられた）ものとして記録される。ユーザは、その後、文書の１３行目におけるテキストに、第２の編集を行うことができる。１３行目は、第１の動的領域に十分に近くない（たとえば、１３行目は、第１の動的領域のしきい範囲内にない）ので、第２の編集により、文書内に、１３行目を含む第２の動的領域が生成される。１３行目は７行目の下にあるため、第２の動的領域は、文書内の第１の動的領域の下に（すなわち、より低い位置）に位置する。第２の編集は、第２の動的領域において行われたものとして記録される。ユーザは、その後、文書内に、新しい９行目を追加（挿入）する第３の編集を行うことができる。第３の編集は、新しい９行目を追加するために、元の８行目の末尾に入力されたキャリッジリターン（たとえば、改行）によって引き起こされる元の８行目への変更も含む。変更された８行目は、第１の動的領域に十分に近いため、第１の動的領域は、８行目および９行目を含むように拡張され（すなわち、第１の動的領域が、７～９行目を含むようになり）、第３の編集は、第１の動的領域において行われたものとして記録される。新しい９行目を追加すると、文書内の下側のテキストの行（すなわち、元の９行目以上）が、１行下にシフトする。たとえば、新しい９行目を追加する前の元の９行目は、新しい９行目を追加した後、１０行目になり、新しい９行目を追加する前の元の１０行目は、新しい９行目を追加した後、１１行目になり、以下も同様となる。

[0035]元の１３行目を含む第２の動的領域は、文書内の新しい９行目の下にあるので、元の１３行目は、新しい９行目の追加後、１４行目になる。元の１３行目の１行下へのシフトを考慮するために、第２の動的領域に関連付けられた領域オフセット値が１だけ増分される（すなわち、値１が、第２の動的領域の領域オフセット値に追加される）。この時点まで、第３の編集は、ユーザが最後に実行した編集であることに留意されたい。

[0036]連続的な取消により、ユーザは、第３の編集を取り消すことができるが、第１または第２の編集を取り消すことはできない。つまり、ユーザは、最後に実行された編集のみを取り消すことができ、任意の順序で編集を取り消すことはできない。

[0037]しかしながら、本明細書に記載の概念、デバイス、システムおよび技法によれば、第２の動的領域に含まれる行のシフトを考慮する第２の動的領域の領域オフセット値を維持することにより、ユーザは、第１の動的領域において実行された最後の編集（すなわち、第３の編集）を最初に取り消すことなく、第２の動的領域において実行された最後の編集（すなわち、この例では、第２の編集）を取り消すことができる。言い換えると、文書内の動的領域のそれぞれの領域オフセット値により、文書内の動的領域全体にわたって任意の順序で取消操作を実行できる。これは、領域オフセット値が、取消を実行する文書内の実際のアドレスまたは位置を導出するために、ベースアドレスまたは相対アドレスに追加できる値に対応しているためである。これらおよび他の利点、変形および実施形態は、本開示に照らして明らかになるであろう。

[0038]次に図１を参照して示すように、本開示の実施形態にしたがって、本開示の様々な態様が実施され得るコンピューティングデバイスの例示的なネットワーク環境１０１が示される。図示されるように、環境１０１は、１つまたは複数のクライアントマシン１０２Ａ～１０２Ｎ、１つまたは複数のリモートマシン１０６Ａ～１０６Ｎ、１つまたは複数のネットワーク１０４、１０４’、および環境１０１内に組み込まれた１つまたは複数の機器１０８を含む。クライアントマシン１０２Ａ～１０２Ｎは、ネットワーク１０４、１０４’を介してリモートマシン１０６Ａ～１０６Ｎと通信する。

[0039]いくつかの実施形態では、クライアントマシン１０２Ａ～１０２Ｎは、中間機器１０８を介してリモートマシン１０６Ａ～１０６Ｎと通信する。例示された機器１０８は、ネットワーク１０４、１０４’の間に配置され、ネットワークインターフェースまたはゲートウェイとも呼ばれ得る。いくつかの実施形態では、機器１０８は、アプリケーション配信コントローラ（ＡＤＣ）として動作して、データセンタ、クラウドコンピューティング環境に展開される、または、クライアントデバイスの範囲全体にわたるソフトウェアアズアサービス（ＳａａＳ）として配信されるビジネスアプリケーションおよび他のデータへのアクセスをクライアントに提供するか、および／または、負荷平準などの他の機能を提供し得る。いくつかの実施形態では、複数の機器１０８が使用され得、機器１０８は、ネットワーク１０４および／または１０４’の一部として展開され得る。

[0040]クライアントマシン１０２Ａ～１０２Ｎは、一般に、クライアントマシン１０２、ローカルマシン１０２、クライアント１０２、クライアントノード１０２、クライアントコンピュータ１０２、クライアントデバイス１０２、コンピューティングデバイス１０２、エンドポイント１０２、またはエンドポイントノード１０２と呼ばれ得る。リモートマシン１０６Ａ～１０６Ｎは、一般に、サーバ１０６またはサーバファーム１０６と呼ばれ得る。いくつかの実施形態では、クライアントデバイス１０２は、サーバ１０６によって提供されるリソースへのアクセスを求めるクライアントノードと、他のクライアントデバイス１０２Ａ～１０２Ｎのためにホストされたリソースへのアクセスを提供するサーバ１０６との両方として機能する能力を有し得る。ネットワーク１０４、１０４’は、一般にネットワーク１０４と呼ばれ得る。ネットワーク１０４は、有線ネットワークとワイヤレスネットワークとの任意の組合せで構成され得る。

[0041]サーバ１０６は、たとえば、ファイルサーバ、アプリケーションサーバ、ウェブサーバ、プロキシサーバ、機器、ネットワーク機器、ゲートウェイ、アプリケーションゲートウェイ、ゲートウェイサーバ、仮想化サーバ、展開サーバ、セキュアソケットレイヤ仮想プライベートネットワーク（ＳＳＬ ＶＰＮ）サーバ、ファイアウォール、ウェブサーバ、アクティブディレクトリを実行するサーバ、クラウドサーバ、または、ファイアウォール機能とアプリケーション機能もしくは負荷平準機能を提供するアプリケーションアクセラレーションプログラムを実行するサーバのような任意のサーバタイプであり得る。

[0042]サーバ１０６は、ソフトウェア、プログラム、実行可能な命令、仮想マシン、ハイパバイザ、ウェブブラウザ、ウェブベースのクライアント、クライアントサーバアプリケーション、シンクライアントコンピューティングクライアント、ＡｃｔｉｖｅＸコントロール、Ｊａｖａアプレット、ソフトＩＰ電話のようなボイスオーバインターネットプロトコル（ＶｏＩＰ）通信に関連するソフトウェア、ビデオおよび／またはオーディオをストリーミングするためのアプリケーション、リアルタイムデータ通信を容易にするためのアプリケーション、ＨＴＴＰクライアント、ＦＴＰクライアント、Ｏｓｃａｒクライアント、Ｔｅｌｎｅｔクライアント、または他の任意の実行可能な命令のセットのうちのいずれか１つであり得るアプリケーションを実行、動作、または、さもなければ提供し得る。

[0043]いくつかの実施形態では、サーバ１０６は、リモートプレゼンテーションサービスプログラム、または、シンクライアントもしくはリモートディスプレイプロトコルを使用する他のプログラムを実行して、サーバ１０６上で実行するアプリケーションによって生成されたディスプレイ出力をキャプチャし、アプリケーションディスプレイ出力をクライアントデバイス１０２に送信し得る。

[0044]さらに他の実施形態では、サーバ１０６は、クライアントデバイス１０２のユーザに、コンピューティング環境へのアクセスを提供する仮想マシンを実現し得る。クライアントデバイス１０２は、仮想マシンであり得る。仮想マシンは、たとえば、ハイパバイザ、仮想マシンマネジャ（ＶＭＭ）、またはサーバ１０６内の他の任意のハードウェア仮想化技法によって管理され得る。

[0045]いくつかの実施形態では、ネットワーク１０４は、ローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、プライマリパブリックネットワーク、およびプライマリプライベートネットワークであり得る。追加の実施形態は、モバイルデバイス間で通信するために様々なプロトコルを使用するモバイル電話ネットワークのネットワーク１０４を含み得る。ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内の短距離通信の場合、プロトコルは、８０２．１１、Ｂｌｕｅｔｏｏｔｈ、および近距離無線通信（ＮＦＣ）を含み得る。

[0046]図２は、本開示の実施形態にしたがって、本開示の様々な態様が実施され得る例示的なコンピューティングデバイス１００の選択的な構成要素を例示するブロック図である。たとえば、図１のクライアントデバイス１０２、機器１０８、および／またはサーバ１０６は、コンピューティングデバイス１００と実質的に同様であり得る。図示されるように、コンピューティングデバイス１００は、１つまたは複数のプロセッサ１０３、揮発性メモリ１２２（たとえば、ランダムアクセスメモリ（ＲＡＭ））、不揮発性メモリ１２８、ユーザインターフェース（ＵＩ）１２３、１つまたは複数の通信インターフェース１１８、および通信バス１５０を含む。

[0047]不揮発性メモリ１２８は、１つまたは複数のハードディスクドライブ（ＨＤＤ）または他の磁気もしくは光ストレージ媒体、フラッシュドライブや他のソリッドステートストレージ媒体などの１つまたは複数のソリッドステートドライブ（ＳＳＤ）、１つまたは複数のハイブリッド磁気およびソリッドステートドライブ、および／または、クラウドストレージなどの１つまたは複数の仮想ストレージボリューム、またはそのような物理ストレージボリュームと仮想ストレージボリュームもしくはそのアレイの組合せを含み得る。

[0048]ユーザインターフェース１２３は、グラフィカルユーザインターフェース（ＧＵＩ）１２４（たとえば、タッチスクリーン、ディスプレイなど）および１つまたは複数の入力／出力（Ｉ／Ｏ）デバイス１２６（たとえば、マウス、キーボード、マイクロフォン、１つまたは複数のスピーカ、１つまたは複数のカメラ、１つまたは複数の生体認証スキャナ、１つまたは複数の環境センサ、および１つまたは複数の加速度計など）を含み得る。

[0049]不揮発性メモリ１２８は、たとえば、オペレーティングシステム１１５および／またはアプリケーション１１６のコンピュータ命令が、揮発性メモリ１２２の外部のプロセッサ１０３によって実行されるように、オペレーティングシステム１１５、１つまたは複数のアプリケーション１１６、およびデータ１１７を格納する。いくつかの実施形態では、揮発性メモリ１２２は、メインメモリよりも速い応答時間を提供し得る１つまたは複数のタイプのＲＡＭおよび／またはキャッシュメモリを含み得る。データは、ＧＵＩ１２４の入力デバイスを使用して入力され得るか、Ｉ／Ｏデバイス１２６から受信され得る。コンピューティングデバイス１００の様々な要素は、通信バス１５０を介して通信し得る。

[0050]例示されたコンピューティングデバイス１００は、単に例示的なクライアントデバイスまたはサーバとして示され、任意のコンピューティング環境またはプロセシング環境によって、本明細書で説明するように、適切なハードウェアおよび／または動作可能なソフトウェアを有し得る任意のタイプのマシンまたはマシンのセットで実施され得る。

[0051]プロセッサ１０３は、１つまたは複数のプログラマブルプロセッサによって実施されて、コンピュータプログラムなどの１つまたは複数の実行可能な命令を実行して、システムの機能を実行することができる。本明細書で使用される場合、「プロセッサ」という用語は、機能、動作、または一連の動作を実行する回路構成を説明する。機能、動作、または一連の動作は、回路構成にハードコード化され得るか、またはメモリデバイスに保持され、回路構成によって実行される命令によってソフトコード化され得る。プロセッサは、デジタル値を使用して、および／または、アナログ信号を使用して、機能、動作、または一連の動作を実行し得る。

[0052]いくつかの実施形態では、プロセッサは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、グラフィック処理ユニット（ＧＰＵ）、マイクロコントローラ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックアレイ（ＰＬＡ）、マルチコアプロセッサ、または関連するメモリを備えた汎用コンピュータにおいて具体化され得る。

[0053]プロセッサ１０３は、アナログ、デジタル、または混合信号であり得る。いくつかの実施形態では、プロセッサ１０３は、１つまたは複数の物理的プロセッサ、または１つまたは複数の仮想（たとえば、リモートに配置された、またはクラウドコンピューティング環境の）プロセッサであり得る。複数のプロセッサコアおよび／または複数のプロセッサを含むプロセッサは、命令の並列同時実行、または、複数のデータの断片に対する１つの命令の並列同時実行のための機能を提供し得る。

[0054]通信インターフェース１１８は、コンピューティングデバイス１００が、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、またはインターネットなどのコンピュータネットワークに、セルラ接続を含む様々な有線接続および／またはワイヤレス接続を介してアクセスできるようにする１つまたは複数のインターフェースを含み得る。

[0055]説明される実施形態では、コンピューティングデバイス１００は、クライアントデバイスのユーザに代わってアプリケーションを実行し得る。たとえば、コンピューティングデバイス１００は、ハイパバイザによって管理される１つまたは複数の仮想マシンを実行し得る。各仮想マシンは、ホストされたデスクトップセッションなど、アプリケーションがユーザまたはクライアントデバイスに代わって実行する実行セッションを提供し得る。コンピューティングデバイス１００はまた、ターミナルサービスセッションを実行して、ホストされたデスクトップ環境を提供し得る。コンピューティングデバイス１００は、１つまたは複数のアプリケーションと、１つまたは複数のデスクトップアプリケーションと、１つまたは複数のアプリケーションが実行し得る１つまたは複数のデスクトップセッションとを含むリモートコンピューティング環境へのアクセスを提供し得る。

[0056]図３を参照して示すように、クラウドコンピューティング環境３００が示され、これは、クラウド環境、クラウドコンピューティング、またはクラウドネットワークとも呼ばれ得る。クラウドコンピューティング環境３００は、共有コンピューティングサービスおよび／またはリソースの配信を、複数のユーザまたはテナントに提供することができる。たとえば、共有リソースおよびサービスは、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、データベース、ソフトウェア、ハードウェア、分析、およびインテリジェンスを含むが、これらに限定されない。

[0057]クラウドコンピューティング環境３００では、（上記で説明したような）１つまたは複数のクライアント１０２ａ～１０２ｎは、クラウドネットワーク３０４と通信している。クラウドネットワーク３０４は、バックエンドプラットフォーム、たとえば、サーバ、ストレージ、サーバファーム、またはデータセンタを含み得る。ユーザまたはクライアント１０２ａ～１０２ｎは、単一の組織／テナントまたは複数の組織／テナントに対応することができる。より具体的には、１つの例示的な実施では、クラウドコンピューティング環境３００は、単一の組織（たとえば、企業クラウド）にサービスを提供するプライベートクラウドを提供し得る。別の例では、クラウドコンピューティング環境３００は、複数の組織／テナントにサービスを提供するコミュニティまたはパブリッククラウドを提供し得る。

[0058]いくつかの実施形態では、ゲートウェイ機器またはサービスを利用して、クラウドコンピューティングリソースおよび仮想セッションへのアクセスを提供し得る。例として、シトリックス・システムズ（Ｃｉｔｒｉｘ Ｓｙｓｔｅｍｓ）社によって提供されるＣｉｔｒｉｘ Ｇａｔｅｗａｙが、オンプレミスまたはパブリッククラウドに展開され、仮想的なＳａａＳおよびウェブアプリケーションへの安全なアクセスおよびシングルサインオンをユーザに提供し得る。さらに、ユーザをウェブ脅威から保護するために、Ｃｉｔｒｉｘ Ｓｅｃｕｒｅ Ｗｅｂ Ｇａｔｅｗａｙなどのゲートウェイが使用され得る。Ｃｉｔｒｉｘ Ｓｅｃｕｒｅ Ｗｅｂ Ｇａｔｅｗａｙは、クラウドベースのサービスおよびローカルキャッシュを使用して、ＵＲＬの評判およびカテゴリを確認する。

[0059]さらに別の実施形態では、クラウドコンピューティング環境３００は、パブリッククラウドとプライベートクラウドとの組合せであるハイブリッドクラウドを提供し得る。パブリッククラウドは、クライアント１０２ａ～１０２ｎまたは企業／テナントへのサードパーティによって管理されるパブリックサーバを含み得る。サーバは、地理的に離れた位置などのオフサイトに配置され得る。

[0060]クラウドコンピューティング環境３００は、それぞれの環境内の異なる要求に応答して動的に割り当てられ、再割り当てされる異なる物理的および仮想的なリソースを有するマルチテナント環境またはマルチテナントモデルを通じて、クライアント１０２ａ～１０２ｎを介して複数のユーザにサービスを提供するリソースプーリングを提供できる。マルチテナント環境は、複数のユーザにサービスするために、ソフトウェア、アプリケーション、またはソフトウェアアプリケーションの単一のインスタンスを提供することができるシステムまたはアーキテクチャを含むことができる。いくつかの実施形態では、クラウドコンピューティング環境３００は、複数のクライアント１０２ａ～１０２ｎのためにネットワーク全体にわたって一方向のプロビジョン・コンピューティング機能（たとえば、サーバ時間、ネットワークストレージ）に対するオンデマンドセルフサービスを提供することができる。例として、プロビジョニングサービスは、Ｃｉｔｒｉｘ Ｐｒｏｖｉｓｉｏｎｉｎｇ Ｓｅｒｖｉｃｅｓ（Ｃｉｔｒｉｘ ＰＶＳ）などのシステムを通じて提供され得る。Ｃｉｔｒｉｘ ＰＶＳは、共有のデスクトップ画像を介して、複数の仮想デスクトップエンドポイントにパッチ、アップデート、および他の構成情報を配信するソフトウェアストリーミング技術である。クラウドコンピューティング環境３００は、１つまたは複数のクライアント１０２からの異なる要求に応じて、動的にスケールアウトまたはスケールインする弾性を提供することができる。いくつかの実施形態では、クラウドコンピューティング環境３００は、提供された共有サービスおよびリソースに対応するレポートを監視、制御および／または生成する監視サービスを含むかまたは提供することができる。

[0061]いくつかの実施形態では、クラウドコンピューティング環境３００は、たとえば、ソフトウェアアズアサービス（ＳａａＳ）３０８、プラットフォームアズアサービス（ＰａａＳ）３１２、インフラストラクチャアズアサービス（ＩａａＳ）３１６、およびデスクトップアズアサービス（ＤａａＳ）３２０のような異なるタイプのクラウドコンピューティングサービスのクラウドベースの配信を提供し得る。ＩａａＳは、指定された期間中に必要なインフラストラクチャリソースの使用をレンタルするユーザを指向し得るものである。ＩａａＳプロバイダは、大規模なプールからストレージ、ネットワーキング、サーバ、または仮想化リソースを提供することができ、ユーザは、必要に応じてより多くのリソースにアクセスすることで、迅速にスケールアップできる。ＩａａＳの例は、ワシントン州シアトルのＡｍａｚｏｎ．ｃｏｍ社によって提供されるＡＭＡＺＯＮ ＷＥＢ ＳＥＲＶＩＣＥＳ、テキサス州サンアントニオのＲａｃｋｓｐａｃｅ ＵＳ社によって提供されるＲＡＣＫＳＰＡＣＥ ＣＬＯＵＤ、カリフォルニア州マウンテンビューのＧｏｏｇｌｅ社によって提供されるＧｏｏｇｌｅ Ｃｏｍｐｕｔｅ Ｅｎｇｉｎｅ、またはカリフォルニア州サンタバーバラのＲｉｇｈｔＳｃａｌｅ社によって提供されるＲＩＧＨＴＳＣＡＬＥを含む。

[0062]ＰａａＳプロバイダは、たとえば、ストレージ、ネットワーキング、サーバ、または仮想化、ならびに、たとえば、オペレーティングシステム、ミドルウェア、またはランタイムリソースなどの追加のリソースを含む、ＩａａＳによって提供される機能を提供し得る。ＰａａＳの例は、ワシントン州レドモンドのマイクロソフト社によって提供されるＷＩＮＤＯＷＳ（登録商標） ＡＺＵＲＥ、Ｇｏｏｇｌｅ社によって提供されるＧｏｏｇｌｅ Ａｐｐ Ｅｎｇｉｎｅ、およびカリフォルニア州サンフランシスコのＨｅｒｏｋｕ社によって提供されるＨＥＲＯＫＵを含む。

[0063]ＳａａＳプロバイダは、ストレージ、ネットワーキング、サーバ、仮想化、オペレーティングシステム、ミドルウェア、またはランタイムリソースを含む、ＰａａＳが提供するリソースを提案し得る。いくつかの実施形態では、ＳａａＳプロバイダは、たとえば、データおよびアプリケーションリソースを含む追加のリソースを提案し得る。ＳａａＳの例は、Ｇｏｏｇｌｅ社によって提供されるＧＯＯＧＬＥ ＡＰＰＳ、カリフォルニア州サンフランシスコのＳａｌｅｓｆｏｒｃｅ．ｃｏｍ社によって提供されるＳＡＬＥＳＦＯＲＣＥ、またはマイクロソフト社によって提供されるＯＦＦＩＣＥ ３６５を含む。ＳａａＳの例はまた、たとえば、シトリックス・システムズからのＣｉｔｒｉｘ ＳｈａｒｅＦｉｌｅ、カリフォルニア州サンフランシスコのＤｒｏｐｂｏｘ社によって提供されるＤＲＯＰＢＯＸ、マイクロソフト社によって提供されるＭｉｃｒｏｓｏｆｔ ＳＫＹＤＲＩＶＥ、Ｇｏｏｇｌｅ社によって提供されるＧｏｏｇｌｅ Ｄｒｉｖｅ、またはカリフォルニア州クパチーノのＡｐｐｌｅ社によって提供されるＡｐｐｌｅ ＩＣＬＯＵＤのようなデータストレージプロバイダを含み得る。たとえば、いくつかの実施形態では、本明細書で説明されるハイブリッドな取消／再実行の概念および技法は、ＲＥＳＴｆｕｌアプリケーションプログラミングインターフェース（ＡＰＩ）またはライブラリを介して領域ベースの取消／再実行機能を伴うテキスト処理をサポートするためにＳａａＳアプリケーションによって実施され得る。

[0064]ＳａａＳと同様に、ＤａａＳ（ホストされたデスクトップサービスとしても知られている）は、仮想デスクトップセッションが通常、仮想デスクトップで使用されるアプリとともにクラウドサービスとして配信される仮想デスクトップインフラストラクチャ（ＶＤＩ）の形態である。シトリックス・システムズからのＣｉｔｒｉｘ Ｃｌｏｕｄは、ＤａａＳ配信プラットフォームの一例である。ＤａａＳ配信プラットフォームは、たとえば、ワシントン州レドモンドのマイクロソフト社からのＡＺＵＲＥ ＣＬＯＵＤ（ここでは「Ａｚｕｒｅ」）、またはワシントン州シアトルのＡｍａｚｏｎ．ｃｏｍ社によって提供されるＡＭＡＺＯＮ ＷＥＢ ＳＥＲＶＩＣＥＳ（ここでは「ＡＷＳ」）のようなパブリッククラウドコンピューティングインフラストラクチャへホストされ得る。Ｃｉｔｒｉｘ Ｃｌｏｕｄの場合、Ｃｉｔｒｉｘ Ｗｏｒｋｓｐａｃｅアプリは、アプリ、ファイル、デスクトップを（オンプレミスでもクラウドでも）統合し、統一された体験を提供するための単一エントリポイントとして使用され得る。

[0065]図４Ａは、１つまたは複数のリソース管理サービス４０２が、１つまたは複数のクライアント２０２による、（１つまたは複数のゲートウェイサービス４０８を介した）１つまたは複数のリソースフィード４０６への、および／または、１つまたは複数のソフトウェアアズアサービス（ＳａａＳ）アプリケーション４１０へのアクセスを管理および効率化できる例示的なシステム４００のブロック図である。特に、リソース管理サービス４０２は、アイデンティティプロバイダ４１２を適用して、クライアント２０２のユーザのアイデンティティ（資格）を認証し、認証後、ユーザがアクセスを許可されている多くのリソースのうちの１つのリソースを識別し得る。ユーザが、識別されたリソースのうちの１つのリソースを選択することに応じて、リソース管理サービス４０２は、適切なアクセス資格情報を、要求元のクライアント２０２に送信し得、その後、要求元のクライアント２０２は、それらの資格情報を使用して、選択されたリソースにアクセスし得る。リソースフィード４０６の場合、クライアント２０２は、供給された資格情報を使用して、ゲートウェイサービス４０８を介して選択されたリソースにアクセスすることができる。ＳａａＳアプリケーション４１０の場合、クライアント２０２は、資格情報を使用して、選択されたアプリケーションに直接アクセスできる。

[0066]クライアント２０２は、リソースフィード４０６および／またはＳａａＳアプリケーション４１０にアクセスすることができる任意のタイプのコンピューティングデバイスであり得、たとえば、様々なデスクトップまたはラップトップコンピュータ、スマートフォン、タブレットなどを含み得る。リソースフィード４０６は、多数のリソースタイプのいずれかを含むことができ、多数の位置のいずれかから提供され得る。いくつかの実施形態では、たとえば、リソースフィード４０６は、仮想アプリケーションおよび／またはデスクトップをクライアント２０２に提供するための１つまたは複数のシステムまたはサービスと、１つまたは複数のファイルリポジトリおよび／またはファイル共有システムと、１つまたは複数の安全なブラウザサービスと、ＳａａＳアプリケーション４１０のための１つまたは複数のアクセス制御サービスと、クライアント２０２におけるローカルアプリケーションのための１つまたは複数の管理サービスと、１つまたは複数のインターネット対応デバイスまたはセンサなどを含み得る。リソース管理サービス４０２、リソースフィード４０６、ゲートウェイサービス４０８、ＳａａＳアプリケーション４１０およびアイデンティティプロバイダ４１２の各々は、組織のオンプレミスデータセンタ内に配置され得、そのために、システム４００は、１つまたは複数のクラウドコンピューティング環境内、または他の場所において展開される。

[0067]図４Ｂは、様々なリソース管理サービス４０２およびゲートウェイサービス４０８がクラウドコンピューティング環境４１４内に配置されている、図４Ａに示されるシステム４００の例示的な実施形態を示すブロック図である。クラウドコンピューティング環境は、たとえば、Ｍｉｃｒｏｓｏｆｔ Ａｚｕｒｅ Ｃｌｏｕｄ、Ａｍａｚｏｎ Ｗｅｂ Ｓｅｒｖｉｃｅｓ、Ｇｏｏｇｌｅ Ｃｌｏｕｄ、またはＩＢＭ Ｃｌｏｕｄを含み得る。

[0068]クラウドコンピューティング環境４１４内に基づかない図示された（クライアント２０２以外の）構成要素のいずれかについて、クラウドコネクタ（図４Ｂには示されていない）を使用して、それらの構成要素を、クラウドコンピューティング環境４１４と相互接続させることができる。そのようなクラウドコネクタは、たとえば、リソース位置においてホストされているＷｉｎｄｏｗｓ Ｓｅｒｖｅｒインスタンスで実行でき、サイトと、クラウドコンピューティング環境４１４との間でトラフィックをルーティングするためのリバースプロキシを生成できる。例示される例では、クラウドベースのリソース管理サービス４０２は、クライアントインターフェースサービス４１６、アイデンティティサービス４１８、リソースフィードサービス４２０、およびシングルサインオンサービス４２２を含む。図示されるように、いくつかの実施形態では、クライアント２０２は、リソースアクセスアプリケーション４２４を使用して、クライアントインターフェースサービス４１６と通信し、ならびにユーザ４２６がリソースフィード４０６および／またはＳａａＳアプリケーション４１０にアクセスするために動作できるクライアント２０２上にユーザインターフェースを提示し得る。リソースアクセスアプリケーション４２４は、クライアント２０２にインストールされ得るか、またはクライアントインターフェースサービス４１６（またはシステム４００におけるどこか）によって実行され、クライアント２０２上でウェブブラウザ（図４Ｂには示されていない）を使用してアクセスされ得る。たとえば、Ｃｉｔｒｉｘ Ｃｌｏｕｄの場合、いくつかの実施形態では、リソースアクセスアプリケーション４２４は、Ｃｉｔｒｉｘ Ｗｏｒｋｓｐａｃｅ Ａｐｐであり得、領域ベースの取消／再実行を伴うテキスト処理を提供するようにプログラムされるか、さもなければ構成され得る。領域ベースの取消／再実行を伴うテキスト処理はさらに、少なくとも図５～図１７と併せて以下に説明される。

[0069]以下でより詳細に説明するように、いくつかの実施形態では、リソースアクセスアプリケーション４２４および関連付けられた構成要素は、ユーザ４２６に、すべてのユーザのＳａａＳおよびウェブアプリケーション、ファイル、仮想Ｗｉｎｄｏｗｓアプリケーション、仮想Ｌｉｎｕｘ（登録商標）アプリケーション、デスクトップ、モバイルアプリケーション、Ｃｉｔｒｉｘ Ｖｉｒｔｕａｌ ＡｐｐｓおよびＤｅｓｋｔｏｐｓ（商標）、ローカルアプリケーション、ならびに他のデータへの即時かつシームレスなアクセスを可能にするパーソナライズされたオールインワンインターフェースを提供し得る。

[0070]リソースアクセスアプリケーション４２４が起動されるか、さもなければユーザ４２６によってアクセスされるとき、クライアントインターフェースサービス４１６は、サインオン要求をアイデンティティサービス４１８に送信し得る。いくつかの実施形態では、アイデンティティプロバイダ４１２は、システム４００が展開されている組織の構内に配置され得る。アイデンティティプロバイダ４１２は、たとえば、オンプレミスのＷｉｎｄｏｗｓ Ａｃｔｉｖｅ Ｄｉｒｅｃｔｏｒｙに対応し得る。そのような実施形態では、アイデンティティプロバイダ４１２は、上記で説明したようなクラウドコネクタ（図４Ｂには示されていない）を使用して、クラウドベースのアイデンティティサービス４１８に接続され得る。サインオン要求を受信すると、アイデンティティサービス４１８は、（クライアントインターフェースサービス４１６を介して）リソースアクセスアプリケーション４２４に対して、ユーザ４２６に、ユーザの認証資格情報（たとえば、ユーザ名およびパスワード）を促させることができる。ユーザの認証資格情報を受信すると、クライアントインターフェースサービス４１６は、資格情報をアイデンティティサービス４１８に渡すことができ、アイデンティティサービス４１８は、今度は、たとえば、それらをＡｃｔｉｖｅ Ｄｉｒｅｃｔｏｒｙ領域と比較することによって、認証のためにそれらをアイデンティティプロバイダ４１２に転送することができる。アイデンティティサービス４１８が、ユーザのアイデンティティが適切に認証されたという確認をアイデンティティプロバイダ４１２から受信すると、クライアントインターフェースサービス４１６は、ユーザ４２６について申し込まれたリソースのリストを求める要求を、リソースフィードサービス４２０に送信することができる。

[0071]（図４Ｂには示されていない）他の実施形態では、アイデンティティプロバイダ４１２は、Ｍｉｃｒｏｓｏｆｔ Ａｚｕｒｅ Ａｃｔｉｖｅ Ｄｉｒｅｃｔｏｒｙなどのクラウドベースのアイデンティティサービスであり得る。そのような実施形態では、クライアントインターフェースサービス４１６からサインオン要求を受信すると、アイデンティティサービス４１８は、認証プロセスの完了のために、クライアントインターフェースサービス４１６を介して、クライアント２０２を、クラウドベースのアイデンティティサービスにリダイレクトさせることができる。クラウドベースのアイデンティティサービスは、その後、クライアント２０２に、ユーザ４２６にユーザの認証資格情報を入力するように促させることができる。ユーザのアイデンティティが適切に認証されたと判定すると、クラウドベースのアイデンティティサービスは、認証の試みが成功したことを示すメッセージを、リソースアクセスアプリケーション４２４に送信し得、リソースアクセスアプリケーション４２４は、その後、クライアントインターフェースサービス４１６に、認証の成功を通知し得る。アイデンティティサービス４１８が、ユーザのアイデンティティが適切に認証されたという確認をクライアントインターフェースサービス４１６から受信すると、クライアントインターフェースサービス４１６は、ユーザ４２６のために申し込まれたリソースのリストを求める要求を、リソースフィードサービス４２０に送信し得る。

[0072]構成されたリソースフィードごとに、リソースフィードサービス４２０は、シングルサインオンサービス４２２からアイデンティティトークンを要求し得る。リソースフィードサービス４２０は、その後、受信するフィード固有のアイデンティティトークンを、それぞれのリソースフィード４０６の認証ポイントに渡し得る。各リソースフィード４０６は、その後、それぞれのアイデンティティのために構成されたリソースのリストで応答し得る。リソースフィードサービス４２０は、その後、異なるフィードからのすべての項目を集約し、それらをクライアントインターフェースサービス４１６に転送することができ、これにより、リソースアクセスアプリケーション４２４は、クライアント２０２のユーザインターフェースに、利用可能なリソースのリストを提示することができる。利用可能なリソースのリストは、たとえば、クライアント２０２のユーザインターフェースに、アクセス可能なリソースに対応する選択可能なアイコンまたは他の要素のセットとして提示され得る。そのように識別されたリソースは、たとえば、１つまたは複数の仮想アプリケーションおよび／またはデスクトップ（たとえば、Ｃｉｔｒｉｘ Ｖｉｒｔｕａｌ ＡｐｐｓおよびＤｅｓｋｔｏｐｓ（商標）、ＶＭｗａｒｅ Ｈｏｒｉｚｏｎ、Ｍｉｃｒｏｓｏｆｔ ＲＤＳなど）、１つまたは複数のファイルリポジトリおよび／またはファイル共有システム（たとえば、Ｓｈａｒｅｆｉｌｅ（登録商標））、１つまたは複数の安全なブラウザ、１つまたは複数のインターネット対応デバイスもしくはセンサ、クライアント２０２にインストールされた１つまたは複数のローカルアプリケーション、および／または、ユーザ４２６が申し込んだ１つまたは複数のＳａａＳアプリケーション４１０を含み得る。ローカルアプリケーションおよびＳａａＳアプリケーション４１０のリストは、たとえば、リソースアクセスアプリケーション４２４を介してユーザ４２６に対して利用可能とされるそのようなアプリケーションを管理するそれぞれのサービスのためのリソースフィード４０６によって供給され得る。管理およびアクセスされ得るＳａａＳアプリケーション４１０の例は、本明細書で説明するように、Ｍｉｃｒｏｓｏｆｔ Ｏｆｆｉｃｅ ３６５アプリケーション、ＳＡＰ ＳａａＳアプリケーション、Ｗｏｒｋｄａｙアプリケーションなどを含む。

[0073]ローカルアプリケーションおよびＳａａＳアプリケーション４１０以外のリソースの場合、ユーザ４２６が、リストされた利用可能なリソースのうちの１つのリソースを選択すると、リソースアクセスアプリケーション４２４は、クライアントインターフェースサービス４１６に、指定されたリソースを求める要求を、リソースフィードサービス４２０に転送させることができる。そのような要求を受信することに応じて、リソースフィードサービス４２０は、シングルサインオンサービス４２２からの対応するフィードのアイデンティティトークンを要求し得る。リソースフィードサービス４２０は、その後、シングルサインオンサービス４２２から受信したアイデンティティトークンを、クライアントインターフェースサービス４１６に渡すことができ、ここでは、リソースの起動チケットが生成され、リソースアクセスアプリケーション４２４に送信され得る。起動チケットを受信すると、リソースアクセスアプリケーション４２４は、ゲートウェイサービス４０８への安全なセッションを開始し、起動チケットを提示し得る。ゲートウェイサービス４０８は、起動チケットとともに提示されると、適切なリソースフィードへの安全なセッションを開始し、そのフィードにアイデンティティトークンを提示して、ユーザ４２６をシームレスに認証することができる。セッションが初期化されると、クライアント２０２は、選択されたリソースへのアクセスに進み得る。

[0074]ユーザ４２６がローカルアプリケーションを選択すると、リソースアクセスアプリケーション４２４は、選択されたローカルアプリケーションをクライアント２０２において起動させ得る。ユーザ４２６がＳａａＳアプリケーション４１０を選択すると、リソースアクセスアプリケーション４２４は、クライアントインターフェースサービス４１６に、ゲートウェイサービス４０８からのワンタイムユニフォームリソースロケータ（ＵＲＬ）、ならびにＳａａＳアプリケーション４１０へのアクセスに使用するための優先ブラウザを要求させることができる。ゲートウェイサービス４０８がワンタイムＵＲＬを返し、優先ブラウザを識別した後、クライアントインターフェースサービス４１６は、その情報を、リソースアクセスアプリケーション４２４に渡し得る。クライアント２０２は、その後、識別されたブラウザを起動し、ゲートウェイサービス４０８への接続を開始し得る。ゲートウェイサービス４０８は、その後、シングルサインオンサービス４２２からのアサーションを要求し得る。アサーションを受信すると、ゲートウェイサービス４０８は、クライアント２０２において識別されたブラウザを、識別されたＳａａＳアプリケーション４１０のログオンページにリダイレクトさせ、アサーションを提示することができる。ＳａａＳは、その後、ゲートウェイサービス４０８に連絡して、アサーションを検証し、ユーザ４２６を認証することができる。ユーザが認証されると、識別されたブラウザと、選択されたＳａａＳアプリケーション４１０との間で直接通信が行われ得、したがって、ユーザ４２６は、クライアント２０２を使用して、選択されたＳａａＳアプリケーション４１０にアクセスすることができる。

[0075]いくつかの実施形態では、ゲートウェイサービス４０８によって識別される優先ブラウザは、（リソースアプリケーションがクライアント２０２にインストールされている場合）リソースアクセスアプリケーション４２４に埋め込まれた、または（リソースアプリケーション４２４がリモートに配置されている場合）、たとえば、安全なブラウザサービスを介して、リソースフィード４０６のうちの１つによって提供された専用ブラウザであり得る。そのような実施形態では、ＳａａＳアプリケーション４１０は、埋め込みブラウザに１つまたは複数の制限を実施するために、強化されたセキュリティポリシを組み込むことができる。そのようなポリシの例は、（１）専用ブラウザの使用を要求し、他のローカルブラウザの使用を無効にすること、（２）たとえば、アプリケーションとクリップボードとの間の切り取り／複写／貼り付け操作を無効にすることによって、クリップボードへのアクセスを制限すること、（３）たとえば、ブラウザ内から印刷機能を無効にすることによって、印刷を制限すること、（３）たとえば、ブラウザの次へボタンおよび／または戻るボタンを無効にすることによって、ナビゲーションを制限すること、（４）たとえば、ＳａａＳアプリケーション内からダウンロードする機能を制限することによって、ダウンロードを制限すること、および、（５）たとえば、ユーザがスクリーンショットを印刷または撮影しようとすると、透かしが表示面に表示されるように表示面ベースの透かしをオーバレイすることによって、クライアント２０２に関連付けられたユーザ名およびＩＰアドレスを示す透かしを表示することを含む。さらに、いくつかの実施形態では、ユーザがＳａａＳアプリケーション内でハイパーリンクを選択すると、専用ブラウザは、ウェブフィルタリングサービスによるセキュリティリスクの評価のために、リンクのＵＲＬを（たとえば、リソースフィード４０６のうちの１つとして実施される）アクセス制御サービスに送信し得る。承認されたＵＲＬについて、専用ブラウザは、リンクへのアクセスを許可され得る。しかしながら、疑わしいリンクについては、ウェブフィルタリングサービスは、クライアントインターフェースサービス４１６に対して、リンクを安全なブラウザサービスに送信させることができ、安全なブラウザサービスは、クライアント２０２との新しい仮想ブラウザセッションを開始し、したがって、ユーザは、潜在的に有害なリンクされたコンテンツに、安全な環境において、アクセスできるようにすることができる。

[0076]いくつかの実施形態では、上記で説明したように、個別にアクセスするために利用可能なリソースのリストをユーザ４２６に提供することに加えて、またはその代わりに、ユーザ４２６は、代わりに、リソースのうちの１つまたは複数に関して自動的に検出されるイベントに関して講じられる可能性のあるイベント通知および／または利用可能なアクションの、効率化されたフィードにアクセスすることを選択することを許可され得る。この効率化されたリソースアクティビティフィードは、ユーザ４２６ごとにカスタマイズでき、ユーザは、ＳａａＳアプリケーション、ウェブアプリケーション、Ｗｉｎｄｏｗｓアプリケーション、Ｌｉｎｕｘアプリケーション、デスクトップ、ファイルリポジトリおよび／またはファイル共有システム、および他のデータといったリソースのすべてに関連する重要なアクティビティを、単一のインターフェースを介して、コンテキストをあるリソースから別のリソースに切り替える必要なく、監視することができる。さらに、リソースアクティビティフィードにおけるイベント通知には、たとえば、「承認」、「拒否」、「詳細表示」ボタンなどの、ユーザインターフェース要素の個別のセットが付随している場合があり、ユーザは、ユーザのフィード内に確かにある各イベントに関して、１つまたは複数の単純なアクションを実行できる。いくつかの実施形態では、そのような効率化されたインテリジェントなリソースアクティビティフィードは、ＡＰＩなどを使用して、基礎となる関連付けられたリソースとインターフェースできる１つまたは複数のマイクロアプリケーション、または「マイクロアプリ」によって可能とされ得る。応答的なアクションは、マイクロアプリ内で行われ、ＡＰＩまたは他のインターフェースを介して、基となるアプリケーションに入力を提供する、ユーザが開始したアクティビティであり得る。マイクロアプリ内でユーザが実行するアクションは、たとえば、特定の一般的な問題や使用例にすばやく簡単に対処するように設計され得、（たとえば、個人的な休暇の要求、ヘルプデスクチケットの発行など）ユーザの生産性が向上する。いくつかの実施形態では、そのようなイベント駆動型マイクロアプリからの通知は、追加的または代替的に、クライアント２０２にプッシュされて、ユーザの注意を必要とする何か（たとえば、経費報告書の承認、登録に利用可能な新しいコースなど）をユーザ４２６に通知することができる。

[0077]図４Ｃは、図４Ｂに示されているものと同様のブロック図であるが、利用可能なリソース（たとえば、ＳａａＳアプリケーション、ウェブアプリケーション、Ｗｉｎｄｏｗｓアプリケーション、Ｌｉｎｕｘアプリケーション、デスクトップ、ファイルリポジトリ、および／またはファイル共有システム、および他のデータ）は、「記録システム」との名称が付された単一のブロック４２８で表され、さらに、いくつかの異なるサービスが、リソース管理サービスブロック４０２内に含まれる。以下に説明するように、図４Ｃに示されるサービスは、クライアント２０２のための効率化されたリソースアクティビティフィードおよび／または通知プロセスのプロビジョンを可能にし得る。示されている例では、上記で議論されたクライアントインターフェースサービス４１６に加えて、示されているサービスは、マイクロアプリサービス４３０、データ統合プロバイダサービス４３２、資格情報ウォレットサービス４３４、アクティブデータキャッシュサービス４３６、分析サービス４３８および通知サービス４４０を含む。様々な実施形態において、図４Ｃに示されるサービスは、図４Ｂに示される異なるサービスに加えて、またはその代わりに適用され得る。

[0078]いくつかの実施形態では、マイクロアプリは、複雑なエンタプライズアプリケーションからの機能を効率化するためにユーザが利用できるようにされた単一の使用例であり得る。マイクロアプリは、たとえば、ＳａａＳ、ウェブ、または自社開発のアプリケーション内で利用可能なＡＰＩを利用して、ユーザがアプリケーションを完全に起動したり、コンテキストを切り替えたりする必要なく、コンテンツを見ることができるようにする。そのようなマイクロアプリがない場合、ユーザは、アプリケーションを起動し、実行する必要のあるアクションに移動してから、アクションを実行する必要がある。マイクロアプリは、頻繁に実行されるアクションのルーチンタスクを効率化し、ネイティブなアプリケーションを起動することなく、リソースアクセスアプリケーション４２４内でアクションを実行する機能をユーザに提供することができる。図４Ｃに示されるシステムは、たとえば、関連する通知、タスクおよび洞察を集約し、それによって、ユーザ４２６に、動的で生産的なツールを与えることができる。いくつかの実施形態では、リソースアクティビティフィードは、機械学習および人工知能（ＡＩ）アルゴリズムを利用することによって、インテリジェントに投入され得る。さらに、いくつかの実施では、マイクロアプリは、クラウドコンピューティング環境４１４内で構成され得、したがって、管理者に、追加のインフラストラクチャを必要とせずに、より生産的なワークフローを作成するための強力なツールを与える。マイクロアプリは、ユーザにプッシュされるか、ユーザによって開始されるかに関わらず、完全なエンタプライズアプリケーションを開く必要がある主要なタスクを簡素化および効率化するショートカットを提供できる。いくつかの実施形態では、すぐに使えるテンプレートにより、ＡＰＩアカウント許可を有する管理者は、彼らのニーズに標的を絞ったマイクロアプリソリューションを構築することができる場合がある。管理者はまた、いくつかの実施形態において、カスタムマイクロアプリを構築するために必要なツールを提供され得る。

[0079]図４Ｃを参照して示すように、記録システム４２８は、リソース管理サービス４０２がインタラクトしてマイクロアプリを生成することができるアプリケーションおよび／または他のリソースを表すことができる。これらのリソースは、ＳａａＳアプリケーション、レガシーアプリケーション、または自社開発のアプリケーションであり得、オンプレミスまたはクラウドコンピューティングの環境内でホストされ得る。複数のアプリケーション用のすぐに使えるテンプレートを備えたコネクタが提供され得、他のアプリケーションとの統合が、追加的または代替的に、マイクロアプリページビルダを介して構成され得る。そのようなマイクロアプリページビルダは、たとえば、マイクロアプリのアクションを介して、効率化されたユーザワークフローを作成することにより、レガシー、オンプレミス、およびＳａａＳのシステムに接続できる。リソース管理サービス４０２、特に、データ統合プロバイダサービス４３２は、たとえば、ＲＥＳＴ ＡＰＩ、ＪＳＯＮ、ＯＤａｔａ－ＪＳＯＮ、および６ＭＬをサポートすることができる。以下でより詳細に説明するように、データ統合プロバイダサービス４３２はまた、たとえば、ＯＡｕｔｈ２またはサービスアカウントを使用して、記録システムに書き戻すことができる。

[0080]いくつかの実施形態では、マイクロアプリサービス４３０は、マイクロアプリの生成を担当する単一のテナントサービスであり得る。マイクロアプリサービス４３０は、記録システム４２８から引き出された生のイベントを、処理のために分析サービス４３８に送信することができる。マイクロアプリサービスは、たとえば、記録システム４２８からアクティブデータを定期的に引き出すことができる。

[0081]いくつかの実施形態では、アクティブデータキャッシュサービス４３６は、単一のテナントであり得、すべての構成情報およびマイクロアプリデータを格納し得る。たとえば、テナントごとのデータベース暗号鍵と、テナントごとのデータベース資格情報とを利用できる。

[0082]いくつかの実施形態では、資格情報ウォレットサービス４３４は、記録システム４２８およびユーザＯＡｕｔｈ２トークンのための暗号化されたサービス資格情報を格納し得る。

[0083]いくつかの実施形態では、データ統合プロバイダサービス４３２は、記録システム４２８とインタラクトして、エンドユーザの資格情報を復号し、エンドユーザのアイデンティティの下で、記録システム４２８にアクションを書き戻すことができる。書き戻しアクションは、たとえば、ユーザの実際のアカウントを利用して、実行されるすべてのアクションが、インタラクトするアプリケーションまたは他のリソースのデータポリシに準拠していることを確認できる。

[0084]いくつかの実施形態では、分析サービス４３８は、マイクロアプリサービス４３０から受信した生のイベントを処理して、標的を絞ったスコア付き通知を作成し、そのような通知を通知サービス４４０に送信することができる。

[0085]最後に、いくつかの実施形態では、通知サービス４４０は、分析サービス４３８から受信する任意の通知を処理することができる。いくつかの実施形態では、通知サービス４４０は、通知をデータベースに格納して、後に、通知フィードで提供することができる。他の実施形態では、通知サービス４４０は、追加的または代替的に、この通知を、ユーザ４２６へのプッシュ通知として、クライアント２０２に直ちに送信することができる。

[0086]いくつかの実施形態では、記録システム４２８と同期し、通知を生成するためのプロセスは、以下のように動作し得る。マイクロアプリサービス４３０は、資格情報ウォレットサービス４３４から、記録システム４２８の暗号化されたサービスアカウント資格情報を検索し、データ統合プロバイダサービス４３２との同期を要求することができる。データ統合プロバイダサービス４３２は、その後、サービスアカウント資格情報を復号し、それらの資格情報を使用して、記録システム４２８からデータを検索することができる。データ統合プロバイダサービス４３２は、その後、検索されたデータをマイクロアプリサービス４３０に流すことができる。マイクロアプリサービス４３０は、受信した記録システムデータを、アクティブデータキャッシュサービス４３６に格納し、生のイベントを、分析サービス４３８に送信することもできる。分析サービス４３８は、標的を絞ったスコア付き通知を作成し、そのような通知を通知サービス４４０に送信することができる。通知サービス４４０は、この通知をデータベースに格納して、後に、通知フィードでサービス提供することができ、および／または、この通知を、ユーザ４２６へのプッシュ通知としてクライアント２０２に直ちに送信することができる。

[0087]いくつかの実施形態では、マイクロアプリを介して、ユーザが開始したアクションを処理するためのプロセスは、以下のように動作することができる。クライアント２０２は、マイクロアプリサービス４３０から（クライアントインターフェースサービス４１６を介して）データを受信して、マイクロアプリに対応する情報をレンダリングすることができる。マイクロアプリサービス４３０は、そのレンダリングをサポートするために、アクティブデータキャッシュサービス４３６からデータを受信することができる。ユーザ４２６は、マイクロアプリからアクションを呼び出すことができ、リソースアクセスアプリケーション４２４に、そのアクションを（クライアントインターフェースサービス４１６を介して）マイクロアプリサービス４３０に送信させる。マイクロアプリサービス４３０は、その後、資格情報ウォレットサービス４３４から、アクションが呼び出される記録システムの暗号化されたＯａｕｔｈ２トークンを検索することができ、暗号化されたＯａｔｈ２トークンとともにデータ統合プロバイダサービス４３２にアクションを送信することができる。データ統合プロバイダサービス４３２は、その後、Ｏａｔｈ２トークンを復号し、ユーザ４２６のアイデンティティの下で適切な記録システムにアクションを書き込むことができる。データ統合プロバイダサービス４３２は、その後、書き込まれた記録システムから、変更されたデータを読み戻し、その変更されたデータを、マイクロアプリサービス４３０に送信することができる。マイクロアプリサービス４３２は、その後、アクティブデータキャッシュサービス４３６を、更新されたデータで更新し、アクションが正常に完了したことをユーザ４２６に通知するメッセージを、（クライアントインターフェースサービス４１６を介して）リソースアクセスアプリケーション４２４に送信させることができる。

[0088]いくつかの実施形態では、上記で説明した機能に加えて、またはその代わりに、リソース管理サービス４０２は、すべてのファイルおよびアプリケーション全体にわたって関連情報を検索する機能をユーザに提供することができる。単純なキーワード検索は、たとえば、アプリケーションリソース、ＳａａＳアプリケーション、デスクトップ、ファイルなどを見つけるために使用できる。この機能は、アプリケーションとデータの無秩序な増加がすべての組織全体に蔓延しているため、ユーザの生産性と効率を向上させる可能性がある。

[0089]他の実施形態では、上記で説明した機能に加えて、またはその代わりに、リソース管理サービス４０２は、ユーザが生産性を維持し、迅速なアクションを講じることを可能にする仮想支援機能を可能にし得る。ユーザは、たとえば、「仮想アシスタント」とインタラクトして、「ボブスミスの電話番号は？」または「どれが私の承認待ちですか？」などの質問をすることができる。リソース管理サービス４０２は、バックエンド上の複数のシステムと統合されているので、たとえば、これらの要求を解析し、応答することができる。いくつかの実施形態では、ユーザは、リソースアクセスアプリケーション４２４を介して、またはＭｉｃｒｏｓｏｆｔ Ｔｅａｍｓなどの別のリソースから直接、仮想支援とインタラクトできる場合がある。この機能により、従業員は効率的に作業し、体系化された状態を保ち、探索している特定の情報のみを提供できるようになる。

[0090]図５は、本開示の実施形態による、文書５０４内の例示的な動的領域５０６、５０８、５１０を示すブロック図である。たとえば、図５に示されるように、ユーザは、図４のコンピューティングデバイス４００などの適切なコンピューティングデバイスにおいて実行される、テキスト編集アプリケーション５０２を使用して、文書５０４を編集することができる。図５に示されるように、文書５０４に対するユーザの編集に応じて、アプリケーション５０２は、動的領域Ａ５０６、動的領域Ｂ５０８および動的領域Ｃ５１０を作成することができる。動的領域５０６、５０８、５１０は、１つまたは複数の編集が文書に対して行われた、文書５０４内のそれぞれの領域を定める。一般に、動的領域５０６、５０８、５１０は、一旦作成されると、領域は、文書に対して行われた追加の編集に基づいて、文書内のサイズおよび／または位置において調整、または、そうでなければ変更できるという意味で「動的」である。たとえば、動的領域Ａ５０６は、ユーザによって行われる１つまたは複数の編集を含むまたはホストする文書５０４内の領域を定め、動的領域Ｂ５０８は、ユーザによって行われる１つまたは複数の編集を含むまたはホストする文書５０４内の領域を定め、動的領域Ｃ５１０は、ユーザによって行われる１つまたは複数の編集を含むまたはホストする文書５０４内の領域を定める。この目的のために、動的領域５０６、５０８、５１０は、それぞれの動的領域開始値および動的領域終了値を使用して定められ得る。動的領域開始値は、特定の動的領域が開始する文書５０４の行番号を示し、動的領域終了値は、特定の動的領域が終了する文書５０４の行番号を示す。また、図５にさらに示されるように、文書５０４内で、動的領域Ａ５０６は、動的領域Ｃ５１０の上に位置する動的領域Ｂ５０８の上に位置している。明確にするために、図５には３つの動的領域のみが示されているが、アプリケーション５０２は、文書５０４内でユーザによって行われる編集の位置に基づいて、文書５０４内に任意の数の動的領域を作成できることが理解されよう。

[0091]依然として図５を参照して示すように、動的領域５０６、５０８、５１０は、取消スタックおよび再実行スタックを有する。たとえば、示されるように、動的領域Ａ５０６は、取消スタック５０６ａおよび再実行スタック５０６ｂを有し、動的領域Ｂ５０８は、取消スタック５０８ａおよび再実行スタック５０８ｂを有し、動的領域Ｃ５１０は、取消スタック５１０ａおよび再実行スタック５１０ｂを有する。取消スタック５０６ａ、５０８ａ、５１０ａおよび再実行スタック５０６ｂ、５０８ｂ、５１０ｂは、それぞれ、文書５０４に対して実行される編集操作および取消操作を格納する後入れ先出し（ＬＩＦＯ）データ構造として実施され得る。たとえば、動的領域Ａ５０６において編集操作が実行されると、編集アクションは、取消スタック５０６ａの最上位にプッシュされる。同様に、編集操作が動的領域Ｂ５０８で実行されると、編集アクションは、取消スタック５０８ａの最上位にプッシュされ、編集操作が動的領域Ｃ５１０で実行されると、編集アクションは、取消スタック５１０ａの最上位にプッシュされる。

[0092]ユーザが、動的領域において、取消アクションをトリガすると、動的領域の取消スタックの最上位における編集アクションがポップされ（すなわち、取消スタックの最上位から削除され）、ポップされた編集アクションの逆が実行され、取消スタックからポップされた編集アクションが、動的領域の再実行スタックの最上位にプッシュ（すなわち、配置）される。編集アクションを取り消すために、ポップされた編集アクションの逆が実行されることに留意されたい。また、取消スタックからポップされた編集アクションを、再実行スタックの最上位にプッシュすると、取り消された編集アクションを、後で再実行することができる。たとえば、取消アクションが動的領域Ａ５０６でトリガされると、取消スタック５０６ａの最上位における編集アクションがポップされ、ポップされた編集アクションの逆が実行され、取消スタック５０６ａからポップされた編集アクションが、再実行スタック５０６ｂの最上位にプッシュされる。同様に、取消アクションが動的領域Ｂ５０８でトリガされると、取消スタック５０８ａの最上位における編集アクションがポップされ、ポップされた編集アクションの逆が実行され、取消スタック５０８ａからポップされた編集アクションが、再実行スタック５０８ｂの最上位にプッシュされ、取消アクションが動的領域Ｃ５１０でトリガされると、取消スタック５１０ａの最上位における編集アクションがポップされ、ポップされた編集アクションの逆が実行され、取消スタック５１０ａからポップされた編集アクションが、再実行スタック５１０ｂの最上位にプッシュされる。

[0093]ユーザが、動的領域において、再実行アクションをトリガすると、動的領域の再実行スタックの最上位にある編集アクションがポップされ、ポップされた編集アクションが実行され、再実行スタックからポップされた編集アクション（すなわち、実行された再実行アクション）が、動的領域の取消の最上位にプッシュされる。たとえば、再実行アクションが動的領域Ａ５０６でトリガされると、再実行スタック５０６ｂの最上位の編集アクションがポップされ、ポップされた編集アクションが実行され、実行された編集アクションが、取消スタック５０６ａの最上位にプッシュされる。同様に、再実行アクションが動的領域Ｂ５０８でトリガされると、再実行スタック５０８ｂの最上位の編集アクションがポップされ、ポップされた編集アクションが実行され、実行された編集アクションが、取消スタック５０８ａの最上位にプッシュされ、再実行アクションが動的領域Ｃ５１０でトリガされると、再実行スタック５１０ｂの最上位の編集アクションがポップされ、ポップされた編集アクションが実行され、実行された編集アクションが、取消スタック５１０ａの最上位にプッシュされる。文書内に個別の動的領域を生成し、個別の動的領域に対してそれぞれの取消スタックおよび再実行スタックを維持した結果、文書に対して行われたすべての編集の観点から、動的領域全体にわたる不連続的な取消操作を実行できる。しかしながら、動的領域内では、１つの取消スタックと、１つの再実行スタックとが、動的領域内で行われた編集を格納するために使用されるため、取消操作および再実行操作は連続的である。

[0094]図６は、本開示の実施形態による、例示的な動的領域データ構造６００の図である。実施形態では、テキスト編集アプリケーション５０２は、文書内に作成された動的領域のそれぞれの動的領域データ構造６００を生成および維持することができる。たとえば、実施では、テキスト編集アプリケーション５０２は、ユーザが最初に文書内の１つまたは連続した行を変更したときに、文書内に動的領域を作成することができる。テキスト編集アプリケーション５０２は、ユーザが動的領域において行われたすべての変更を取り消すと、文書に作成された動的領域を削除（すなわち、消去）することができる。テキスト編集アプリケーション５０２は、ユーザが、近くの動的領域全体にわたって変更を行う場合、文書内の近くのまたは隣接する動的領域を、単一の動的領域にマージ（すなわち、結合）することができる。テキスト編集アプリケーション５０２は、ユーザが、２つの近くの動的領域のマージを引き起こした変更を取り消した場合、文書内の動的領域を、２つの近くの動的領域に分離することができる。

[0095]図６に示すように、動的領域データ構造６００は、領域開始値、領域終了値および領域オフセット値を含む。領域開始値は、動的領域データ構造６００によって定められる動的領域の相対的な開始行番号を示す。領域終了値は、動的領域データ構造６００によって定められる動的領域の相対的な終了行番号を示す。領域オフセット値は、動的領域データ構造６００によって定められる動的領域内の行番号オフセット値を示す。領域オフセット値は、正の値（すなわち、正の行数のオフセット値）または負の値（すなわち、負の行数のオフセット値）であり得る。編集依存関係の問題は、特定の動的領域において行が追加または削除され、この特定の動的領域の下にある文書の行番号が、特定の動的領域において追加または削除される行数の影響を受ける場合に発生する可能性がある。このような場合、特定の動的領域の下にある動的領域における対応する行番号は、特定の動的領域において追加または削除される行数を考慮して調整される必要がある。つまり、行番号は、追加または削除が行われることに基づいて変更される場合がある。したがって、行番号は、行われている編集に依存していると言われる。この目的のために、特定の動的領域の下の動的領域のそれぞれの領域オフセット値は、特定の動的領域において追加または削除された行を考慮して更新される。したがって、領域オフセット値は、文書内で作成された動的領域全体にわたる編集依存関係の問題を解決するために使用される。

[0096]領域開始値および領域終了値は、これらの値が、文書内の動的領域の実際の（すなわち、現実の）開始行番号および終了行番号を示さない場合があるという点で、相対値であり得る。言い換えると、領域開始値および領域終了値は、編集セッション中の所与の時点での文書内の動的領域の実際の位置を示していない場合がある。むしろ、文書内の動的領域の実際の開始行番号は、領域開始値と領域オフセット値との合計（領域開始値＋領域オフセット値）として計算、さもなければ決定され得る。同様に、文書内の動的領域の実際の終了行番号は、領域終了値と領域オフセット値との合計（領域終了値＋領域オフセット値）として計算、さもなければ決定され得る。たとえば、文書内の動的領域が、８である領域開始値、１０である領域終了値、および１である領域オフセット値によって定められていると仮定する。この場合、文書内の動的領域の実際の開始行番号は９行目（８＋１）であり、動的領域の実際の終了行番号は１１行目（１０＋１）である。上記の例では、領域オフセット値が－２であると仮定する。この場合、文書内の動的領域の実際の開始行番号は６行目（８－２）であり、動的領域の実際の終了行番号は８行目（１０－２）である。

[0097]図７は、本開示の実施形態による、例示的な編集操作記録７００の図である。実施形態では、テキスト編集アプリケーション５０２は、文書編集セッション中に実行される編集操作のために、それぞれの編集操作記録７００を生成および維持することができる。示されるように、編集操作記録７００は、編集操作の説明、行開始値、行終了値およびオプションとしての変更番号値を含む。編集操作の説明は、編集操作によって文書になされた編集または変更を定めるか、さもなければ説明する。行開始値は、編集操作によって変更された（すなわち、影響を受けた）文書の開始行番号を示す。行終了値は、編集操作によって変更された文書の終了行番号を示す。言い換えれば、行開始値は、編集操作が開始される文書内の位置（すなわち、行番号）を示し、行終了値は、編集操作が終了する文書内の位置（すなわち、行番号）を示す。たとえば、編集操作が、文書内の７行目および８行目を変更した場合、行開始値を７に設定し、行終了値を８に設定できる。オプションとしての変更番号値は、編集セッションにおける編集操作を一意に識別する値である。たとえば、編集操作が編集セッション中に実行される７番目の編集操作である場合、変更番号値は７に設定され得る。

[0098]図８Ａ～図８Ｅは、本開示の実施形態にしたがって、文書編集セッション中に実行される編集操作を処理する際の動的領域データ構造の例示的な操作を示す。テキスト編集アプリケーション５０２は、動的領域データ構造を使用して、文書編集セッション中の動的領域の生成および操作を管理することができる。例示的な使用例および実施形態では、ユーザは、テキスト編集アプリケーション５０２を使用して、文書のコンテンツにアクセスして編集することができる。ユーザによる文書編集セッションの開始時に、テキスト編集アプリケーション５０２は、文書における任意の動的領域なしで初期化または開始する。

[0099]たとえば、編集セッションの開始時に、ユーザは、文書の１行目のテキストに対する編集を行うことができる。１行目への編集を検出することに応じて、テキスト編集アプリケーション５０２（図５）は、１行目への編集から生じる文書への変更を記録するために編集操作記録８１０を作成することができる。この目的のために、図８Ａに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１０に、（図８ＡにおいてＣ１と示される）１行目への変更の説明を含み、行開始値を１行目（ＬＳ：１）に、行終了値を１行目（ＬＥ：１）に設定することができる。結果として生じる変更は単一行（１行目）であるため、行開始値は行終了値と同じである。

[00100]実施において、テキスト編集アプリケーション５０２は、オプションのグローバル変更スタック８０２に編集操作記録８１０を格納することができる。テキスト編集アプリケーション５０２は、グローバル変更スタック８０２を使用して、編集セッション中に実行された編集操作の履歴を記録することができる。この目的のために、新しい編集操作が実行されると、テキスト編集アプリケーション５０２は、新しい編集操作に対応する編集操作記録を、グローバル変更スタック８０２の最上位に追加することができる。

[00101]テキスト編集アプリケーション５０２はまた、編集操作（すなわち、１行目への変更）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するのかを判定するためにチェックし得る。実施形態では、動的領域のしきい範囲は、以下によって定められ得る。
［領域開始値＋領域オフセット値－１、領域終了値＋領域オフセット値＋１］
しきい範囲は、文書内の動的領域の実際の開始からの行数と、動的領域の実際の終了からの行数とを指定する。たとえば、上記で指定された範囲によれば、動的領域のしきい範囲は、文書内の動的領域の実際の開始前の１行（領域開始値＋領域オフセット値－１）から、動的領域の実際の終了後の１行（領域終了値＋領域オフセット値＋１）までである。編集が動的領域のしきい範囲内にある場合、テキスト編集アプリケーション５０２は、編集が動的領域内で変更をもたらすかのように編集を処理する。他の実施形態では、しきい範囲は、動的領域の実際の開始および実際の終了からの、たとえば、２つ、３つ、または他の任意の適切な値などの異なる行数であり得る。さらに、しきい範囲は、動的領域の実際の開始および動的領域の実際の終了からの異なる行数を指定することができる。たとえば、しきい範囲は、動的領域の実際の開始から１行、動的領域の実際の終了から２行を指定できる。

[00102]この時点で、文書内に動的領域が作成されていないので、テキスト編集アプリケーション５０２は、この編集操作（すなわち、１行目への変更）のために動的領域Ａを作成することができる。この目的のために、図８Ａに見られるように、テキスト編集アプリケーション５０２は、動的領域Ａデータ構造８０４Ａ、動的領域Ａ取消スタック８０６Ａおよび動的領域Ａ再実行スタック８０８Ａを作成することができる。

[00103]動的領域Ａデータ構造８０４Ａは、１行目への編集をホストするために作成される動的領域Ａを定める。したがって、テキスト編集アプリケーション５０２は、領域開始値を１行目（ＲＳ：１）に、領域終了値を１行目（ＲＥ：１）に、領域オフセット値をゼロ（Ｏｆｆ：０）に設定することができる。言い換えれば、この時点で、動的領域Ａは、１行目のみを含む。テキスト編集アプリケーション５０２は、編集操作記録８１０を、動的領域Ａ取消スタック８０６Ａの最上位にプッシュすることができる。動的領域Ａにおいて最後に実行された編集操作として、編集操作（すなわち、編集操作記録８１０に記録された１行目への変更）は、動的領域Ａ取消スタック８０６Ａの最上位からポップされ、取り消すことができる。

[00104]例示的な使用例を続けると、ユーザは、その後、文書の７行目のテキストを編集することができる。７行目への編集を検出することに応じて、テキスト編集アプリケーション５０２は、７行目への編集から生じる文書への変更を記録するために編集操作記録８１２を作成することができる。この目的のために、図８Ｂに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１２に、（図８ＢにおいてＣ２と示される）７行目への変更の説明を含み、行開始値を７行目（ＬＳ：７）に、行終了値を７行目（ＬＥ：７）に設定することができる。結果として生じる変更は単一行（７行目）であるため、行開始値は行終了値と同じである。

[00105]テキスト編集アプリケーション５０２はまた、編集操作（すなわち、７行目への変更）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するのかを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａを含む。テキスト編集アプリケーション５０２は、変更された７行目が動的領域Ａのしきい範囲に、またはその範囲内にないことを判定することができる。この判定の結果として、テキスト編集アプリケーション５０２は、この編集操作（すなわち、７行目への変更）のための動的領域Ｂを作成することができる。この目的のために、図８Ｂに見られるように、テキスト編集アプリケーション５０２は、動的領域Ｂデータ構造８０４Ｂ、動的領域Ｂ取消スタック８０６Ｂ、および動的領域Ｂ再実行スタック８０８Ｂを作成することができる。動的領域Ｂデータ構造８０４Ｂは、７行目への編集をホストするために作成された動的領域Ｂを定める。したがって、テキスト編集アプリケーション５０２は、領域開始値を７行目（ＲＳ：７）に、領域終了値を７行目（ＲＥ：７）に、領域オフセット値をゼロ（Ｏｆｆ：０）に設定することができる。言い換えると、この時点で、動的領域Ｂは、７行目のみを含む。テキスト編集アプリケーション５０２は、編集操作記録８１２を動的領域Ｂ取消スタック８０６Ｂの最上位にプッシュすることができる。動的領域Ｂにおいて最後に実行された編集操作として、編集操作（すなわち、編集操作記録８１２に記録された７行目への変更）は、動的領域Ｂ取消スタック８０６Ｂの最上位からポップされ、取り消すことができる。

[00106]動的領域Ａは、自身の動的領域Ａ取消スタック８０６Ａを有するので、編集操作記録８１０によって記録された１行目への編集は、動的領域Ａ取消スタック８０６Ａの最上位からポップされ、最初に７行目への編集を取り消す必要なしに、取り消すことができることに留意されたい。簡単に言うと、動的領域Ａおよび動的領域Ｂは、独自の取消スタックを有するため、動的領域Ｂで実行された編集操作（７行目への変更）が、文書で実行された最後の編集操作となっても、動的領域Ａで実行された最後の編集操作（１行目への変更）を取り消すことができる。その結果、文書内の動的領域全体にわたる取消操作が不連続的になる。

[00107]例示的な使用例を続けると、ユーザは、その後、文書の２０行目のテキストに対する編集を行うことができる。２０行目への編集を検出することに応じて、テキスト編集アプリケーション５０２は、２０行目への編集から生じる文書への変更を記録するために編集操作記録８１４を作成することができる。この目的のために、図８Ｃに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１４に、（図８ＣにおいてＣ３と示される）２０行目への変更の説明を含め、行開始値を２０行目（ＬＳ：２０）に、行終了値を２０行目（ＬＥ：２０）に設定することができる。結果として生じる変更は単一行（２０行目）であるため、行開始値は行終了値と同じである。

[00108]テキスト編集アプリケーション５０２は、編集操作（すなわち、２０行目への変更）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するのかを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａと、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂとを含む。テキスト編集アプリケーション５０２は、変更された２０行目が、動的領域Ａまたは動的領域Ｂのいずれかに、またはそのしきい範囲内にないことを判定することができる。この判定の結果として、テキスト編集アプリケーション５０２は、この編集操作（すなわち、２０行目への変更）のために動的領域Ｃを作成することができる。

[00109]この目的のために、図８Ｃに見られるように、テキスト編集アプリケーション５０２は、動的領域Ｃデータ構造８０４Ｃ、動的領域Ｃ取消スタック８０６Ｃ、および動的領域Ｃ再実行スタック８０８Ｃを作成することができる。動的領域Ｃデータ構造８０４Ｃは、２０行目への編集をホストするために作成された動的領域Ｃを定める。したがって、テキスト編集アプリケーション５０２は、領域開始値を２０行目（ＲＳ：２０）に、領域終了値を２０行目（ＲＥ：２０）に、領域オフセット値をゼロ（Ｏｆｆ：０）に設定することができる。言い換えると、この時点で、動的領域Ｃは、２０行目のみを含む。テキスト編集アプリケーション５０２は、編集操作記録８１４を、動的領域Ｃ取消スタック８０６Ｃの最上位にプッシュすることができる。動的領域Ｃで最後に実行された編集操作として、編集操作（すなわち、編集操作記録８１４に記録された２０行目への変更）は、動的領域Ｃ取消スタック８０６Ｃの最上位からポップされ、取り消すことができる。

[00110]動的領域Ａは、自身の動的領域Ａ取消スタック８０６Ａを有するので、編集操作記録８１０によって記録された１行目への編集は、動的領域Ａ取消スタック８０６Ａの最上位からポップされ、最初に２０行目への編集を取り消す必要なしに、取り消すことができることに留意されたい。同様に、動的領域Ｂは、自身の動的領域Ｂ取消スタック８０６Ｂを有するので、編集操作記録８１２によって記録された７行目への編集は、動的領域Ｂ取消スタック８０６Ｂの最上位からポップされ、最初に２０行目への編集を取り消す必要なしに、取り消すことができる。簡単に言うと、動的領域Ａ、動的領域Ｂおよび動的領域Ｃは、それぞれ独自の取消スタックを有するため、動的領域Ｃで実行された編集操作（２０行目への変更）が、文書において最後に実行された編集操作となっても、動的領域Ａ（１行目への変更）および／または動的領域Ｂ（７行目への変更）において実行された最後の編集操作を、取り消すことができる。

[00111]例示的な使用例を続けると、ユーザは、その後、文書に新しい３行目を追加する編集を行うことができる。たとえば、文書に新しい３行目を追加するには、ユーザは、文書の２行目の最後にキャリッジリターン（たとえば、改行）を入力するか、さもなければ配置することができる。言い換えると、文書内の新しい３行目の追加は、（キャリッジリターンを入力する）２行目の編集の結果である。２行目および３行目への編集を検出することに応じて、テキスト編集アプリケーション５０２は、２行目および３行目への編集から生じる文書への変更を記録するために編集操作記録８１６を作成することができる。

[00112]この目的のために、図８Ｄに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１６に、（図８ＤにおいてＣ４と示される）２行目および３行目への変更の説明を含め、行開始値を２行目（ＬＳ：２）に、行終了値を３行目（ＬＥ：３）に設定することができる。行開始値２および行終了値３は、新しい３行目を追加する編集が、文書内の２行目で開始し、文書内の３行目で終了することを示す。文書に新しい３行目を追加すると、文書の新しい３行目よりも低いテキスト行（すなわち、元の３行目以上）が、１行下にシフトすることに留意されたい。

[00113]テキスト編集アプリケーション５０２は、編集操作（すなわち、２行目への変更、または新しい３行目の追加のいずれか）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するかを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａ、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂ、および動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃを含む。テキスト編集アプリケーション５０２は、変更された２行目が、動的領域Ａのしきい範囲内にあると判定することができる。より具体的には、変更された２行目は、動的領域Ａデータ構造８０４Ａによって示される動的領域Ａの実際の終了行番号（すなわち、ＲＥ：１＋Ｏｆｆ：０＝１行目）である１行目のしきい範囲内にある。この判定の結果として、図８Ｄに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１６を、動的領域Ａ取消スタック８０６Ａの最上位にプッシュすることができる。

[00114]このようにして新しい３行目を追加するための編集は、動的領域Ａに２行を追加したことに留意されたい。すなわち、２行目を変更して新しい３行目を挿入することによって新しい３行目を追加する編集は、動的領域Ａにおいて２行（２行目および３行目）を増加させる。したがって、テキスト編集アプリケーション５０２は、領域終了値を、動的領域Ａデータ構造８０４Ａにおける３行目（ＲＥ：３）に設定し、新しい３行目を追加するための編集操作の結果として、動的領域Ａの新しい終了位置を示すことができる。動的領域Ａにおいて最後に実行された編集操作として、編集操作（すなわち、編集操作記録８１６に記録された２行目および３行目への変更）は、動的領域Ａ取消スタック８０６Ａの最上位からポップされ、取り消される。編集操作記録８１０は、動的領域Ａ取消スタック８０６Ａの最上位にもはやないので、編集操作記録８１０によって記録された１行目への編集は、取り消すことができないことに留意されたい。１行目への編集を取り消すために、編集操作記録８１６に記録された編集操作（すなわち、新しい３行目を追加するための編集）を最初に取り消す必要がある。これは、編集操作記録８１０を動的領域Ａ取消スタック８０６Ａの最上位に配置する。

[00115]編集操作が、文書への行の追加をもたらしたので、テキスト編集アプリケーション５０２は、文書内の動的領域が、新しい３行目を含む編集をホストする動的領域Ａの下に配置されているか否かを判定するためにチェックし得る。この時点で、動的領域Ａ以外に、文書は、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂと、動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃとをも含む。テキスト編集アプリケーション５０２は、動的領域Ｂと動的領域Ｃの両方が、文書内の動的領域Ａの下に配置されていることを判定することができる。この判定の結果として、テキスト編集アプリケーション５０２は、動的領域Ａに追加される行数を考慮するために、動的領域Ｂおよび動的領域Ｃのそれぞれの領域オフセット値を調整することができる。たとえば、１行（すなわち、新しい３行目）が動的領域Ａに追加されたので、テキスト編集アプリケーション５０２は、動的領域Ｂデータ構造８０４Ｂにおける領域オフセット値を１つ（すなわち、Ｏｆｆ：０からＯｆｆ：１へ）インクリメント、すなわち増加させることができる。テキスト編集アプリケーション５０２はまた、動的領域Ｃデータ構造８０４Ｃにおける領域オフセット値を１つ（すなわち、Ｏｆｆ：０からＯｆｆ：１へ）インクリメント、すなわち増加させることができる。

[00116]例示的な使用例を続けると、ユーザは、その後、文書の２１行目におけるテキストに対する編集を行うことができる。文書における２１行目は、ユーザが、文書内に新しい３行目を追加する以前の編集を行う前の、元の２０行目であることに留意されたい。２１行目への編集を検出することに応じて、テキスト編集アプリケーション５０２は、２１行目への編集から生じる文書への変更を記録するために編集操作記録８１８を作成することができる。

[00117]この目的のために、図８Ｅに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１８に、（図８ＥにおいてＣ５と示される）２１行目への変更の説明を含め、行開始値を２１行目（ＬＳ：２１）に、行終了値を２１行目（ＬＥ：２１）に設定することができる。結果として生じる変更は、単一行（２１行目）であるため、行開始値は、行終了値と同じである。

[00118]テキスト編集アプリケーション５０２は、編集操作（すなわち、２１行目への変更）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するかを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａ、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂ、および動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃを含む。動的領域Ａは、ゼロである領域オフセット値（Ｏｆｆ：０）を有し、動的領域Ｂと動的領域Ｃとの両方は、１である領域オフセット値（Ｏｆｆ：１）を有することに留意されたい。ゼロではない領域オフセット値は、文書内の動的領域Ｂと動的領域Ｃとの実際の位置に影響する。ゼロではない領域オフセット値のために、文書内の動的領域Ｂの実際の位置は、８行目（すなわち、ＲＳの実際の開始行番号：７＋Ｏｆｆ：１）で開始し、８行目（すなわち、ＲＥの実際の終了行番号：７＋Ｏｆｆ：１）で終了し、文書内の動的領域Ｃの実際の位置は、２１行目（すなわち、ＲＳの実際の開始行番号：２０＋Ｏｆｆ：１）で開始し、２１行目（すなわち、ＲＥの実際の終了行番号：２０＋Ｏｆｆ：１）で終了する。文書内の動的領域Ａの実際の位置は、動的領域Ａデータ構造８０４Ａにおける現在のＲＳ値およびＲＥ値によって反映されるように、１行目（すなわち、ＲＳの実際の開始行番号：１＋Ｏｆｆ：０）で開始し、３行目（すなわち、ＲＥの実際の終了行番号：３＋Ｏｆｆ：０）で終了する。文書内の動的領域の実際の位置に基づいて、テキスト編集アプリケーション５０２は、動的領域Ｃデータ構造８０４Ｃによって示されるように、変更された２１行目が動的領域Ｃ内にあると判定することができる。しかしながら、動的領域Ｃのゼロではない領域オフセット値は、２１行目への編集操作の実際の位置に影響を与えるので、編集操作記録８１８に記録された２１行目への編集の位置は、動的領域Ｃの、ゼロではない領域オフセット値を考慮するために調整される必要がある。したがって、テキスト編集アプリケーション５０２は、行開始値および行終了値への適切な調整を反映する編集操作記録８１８ａを作成することができる。

[00119]図８Ｅに見られるように、テキスト編集アプリケーション５０２は、編集操作記録８１８ａに、２１行目への変更の説明を含め、行開始値を２０行目に（すなわち、動的領域Ａに追加された行数だけ、編集操作記録８１８の行開始値を減少させ）、行終了値を２０行目に（すなわち、動的領域Ａに追加された行数だけ、編集操作記録８１８の行開始値を減少させ）設定することができる。テキスト編集アプリケーション５０２は、編集操作記録８１８ａを、動的領域Ｃ取消スタック８０６Ｃの最上位にプッシュすることができる。動的領域Ｃにおいて最後に実行された編集操作として、編集操作（すなわち、編集操作記録８１８ａに記録された２０行目への変更）は、動的領域Ｃ取消スタック８０６Ｃの最上位からポップされ、取り消すことができる。動的領域Ｃに関連付けられた領域オフセット値のため、編集操作の実際の位置は、２１行目（すなわち、ＲＳ：２０＋Ｏｆｆ：１）であることに留意されたい。

[00120]ユーザは、文書編集セッション中、文書を編集し続けることができる。たとえば、図９Ａおよび図９Ｂに見られるように、ユーザは、文書を編集して、１３行目を削除することができる。特に、ユーザが編集する前の文書の一部を示す図９Ａに見られるように、文書は、「Ｅｎｖｉｒｏｎｍｅｎｔ：」というテキストを有する１２行目（参照符号９０４を参照）と、「Ｋｅｒｎｅｌ－ｍｏｄｅ Ｄｒｉｖｅｒ Ｆｒａｍｅｗｏｒｋ」というテキストを有する１４行目（参照符号９０６を参照）との間の空白行（参照符号９０２を参照）である１３行目を含む。ユーザが編集した後の文書の一部を示す図９Ｂに見られるように、文書には、１３行目を削除する編集前に文書に存在していた元の１３行目（すなわち、空白行）が含まれなくなった。一方、「Ｋｅｒｎｅｌ－ｍｏｄｅ Ｄｒｉｖｅｒ Ｆｒａｍｅｗｏｒｋ」（参照符号９０６を参照）というテキストを有する元の１４行目は、新しい１３行目として１２行目（参照符号９０４を参照）の直後に続く。より一般的には、削除された元の１３行目の下に位置していた文書のすべての行は、文書内の１行上に移動またはシフトする。

[00121]文書内の１３行目を削除するために、ユーザは、１２行目の終わりにあったキャリッジリターン（たとえば、改行）を削除するか、さもなければ消去した。言い換えれば、文書内の１２行目を（キャリッジリターンを削除するために）編集した結果、文書内の元の１３行目が削除される。実施では、図９Ｂに示されるように、１２行目への変更は、１２行目の隣の文書の余白に表示される変更バー９０８によって示され得る。より一般的には、編集セッション中に変更された文書内のテキストの行を示すために、同様の変更バーが文書の余白に表示される場合がある。

[00122]次に図１０を参照して示すように、１２行目への編集と、削除された元の１３行目とを検出することに応じて、テキスト編集アプリケーション５０２は、文書への変更を記録するための編集操作記録８２０を作成することができる。この目的のために、テキスト編集アプリケーション５０２は、編集操作記録８２０に、１２行目への変更と、（図１０においてＣ６と示される）削除された元の１３行目との説明を含め、行開始値を１２行目（ＬＳ：１２）に、行終了値を、編集操作によって削除された行である１３行目（ＬＥ：１３）に設定することができる。行開始値１２および行終了値１３は、元の３行目を削除するための編集が、文書の１２行目で開始し、文書の１３行目で終了することを示す。

[00123]引き続き図１０を参照すると、テキスト編集アプリケーション５０２は、編集操作（すなわち、１２行目に対する変更、または削除された元の１３行目）が、文書内の既存の動的領域に存在するか、さもなければ発生するか否かを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａ、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂ、および動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃを含む。前述のように、ゼロではない領域オフセット値のために、文書内の動的領域Ｂの実際の位置は８行目（すなわち、ＲＳの実際の開始行番号：７＋Ｏｆｆ：１）で開始し、８行目（すなわち、ＲＥの実際の終了行番号：７＋Ｏｆｆ：１）で終了し、文書内の動的領域Ｃの実際の位置は２１行目（すなわち、ＲＳの実際の開始行番号：２０＋Ｏｆｆ：１）で開始し、２１行目（すなわち、ＲＥの実際の終了行番号：２０＋Ｏｆｆ：１）で終了する。文書内の動的領域Ａの実際の位置は、動的領域Ａデータ構造８０４Ａにおける現在のＲＳおよびＲＥ値によって反映されるように、１行目（すなわち、ＲＳの実際の開始行番号：１＋Ｏｆｆ：０）で開始し、３行目（すなわち、ＲＥの実際の終了行番号：３＋Ｏｆｆ：０）で終了する。文書内の動的領域の実際の位置に基づいて、テキスト編集アプリケーション５０２は、変更された１２行目、または削除された元の１３行目が、動的領域Ａ、動的領域Ｂ、または動的領域Ｃ内にないことを判定することができる。この判定の結果として、テキスト編集アプリケーション５０２は、この編集操作（すなわち、元の１３行目の削除）のために動的領域Ｄを作成することができる。この目的のために、テキスト編集アプリケーション５０２は、動的領域Ｄデータ構造８０４Ｄ、動的領域Ｄ取消スタック８０６Ｄ、および動的領域Ｄ再実行スタック８０８Ｄを作成することができる。動的領域Ｄデータ構造８０４Ｄは、元の１３行目を削除するために、１２行目への編集をホストするために作成された動的領域Ｄを定める。したがって、テキスト編集アプリケーション５０２は、領域開始値を１２行目（ＲＳ：１２）に、領域終了値を１２行目（ＲＥ：１２）に、領域オフセット値をゼロ（Ｏｆｆ：０）に設定することができる。言い換えると、この時点で、動的領域Ｄには、元の１３行目を削除させるように変更された１２行目のみが含まれている。テキスト編集アプリケーション５０２は、編集操作記録８２０を、動的領域Ｄ取消スタック８０６Ｄの最上位にプッシュすることができる。動的領域Ｄにおいて最後に実行された編集操作として、編集操作（すなわち、編集操作記録８２０に記録されるように、新しい１３行目を追加するための１２行目への変更）は、動的領域Ｄ取消スタック８０６Ｄの最上位からポップされ、取り消すことができる。

[00124]元の１３行目を削除するための編集操作により、文書から１行を削除したので、テキスト編集アプリケーション５０２は、文書内の動的領域が、元の１３行目を削除する編集をホストする動的領域Ｄの下に配置されているか否かを判定するためにチェックし得る。この時点で、動的領域Ｄ以外に、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａ、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂ、および動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃも含む。動的領域Ａ、動的領域Ｂおよび動的領域Ｃの実際の位置に基づいて、テキスト編集アプリケーション５０２は、動的領域Ｃが文書内の動的領域Ｄの下に配置されていることを判定することができる。この判定の結果として、テキスト編集アプリケーション５０２は、動的領域Ｃの領域オフセット値を調整して、動的領域Ｄでホストされる編集操作によって文書内で削除された行数を考慮することができる。たとえば、文書内で１行が削除された（すなわち、元の１３行目の削除）ので、テキスト編集アプリケーション５０２は、動的領域Ｃデータ構造８０４Ｃにおける領域オフセット値を１つだけ（すなわち、Ｏｆｆ：１からＯｆｆ：０へ）減少させることができる。このようにして動的領域Ｃの領域オフセット値を減少させることは、編集操作記録８２０に記録された元の１３行目の削除の結果として、動的領域Ｃに含まれるテキストの行のアップシフトを考慮する。

[00125]例示的な使用例を続けると、ユーザは、その後、文書の４～７行目のテキストを編集することができる。文書の４～７行目は、ユーザが、文書内に新しい３行目を追加する以前の編集を行う前の、元の３～６行目であることに留意されたい。４～７行目への編集を検出することに応じて、テキスト編集アプリケーション５０２は、編集操作記録８２２を作成して、４～７行目への編集から生じる文書への変更を記録することができる。この目的のために、図１１に見られるように、テキスト編集アプリケーション５０２は、編集操作記録８２２に、（図１１においてＣ７と示される）４～７行目への変更の説明を含め、行開始値を４行目（ＬＳ：４）に、行終了値を７行目（ＬＥ：７）に設定することができる。行開始値４および行終了値７は、４～７行目への編集が、文書の４行目で開始し、文書の７行目で終了することを示す。

[00126]テキスト編集アプリケーション５０２は、編集操作（すなわち、４行目、５行目、６行目、または７行目への変更のいずれか）が、文書内の既存の動的領域に、または既存の動的領域のしきい範囲内に存在するか、さもなければ発生するか否かを判定するためにチェックし得る。この時点で、文書は、動的領域Ａデータ構造８０４Ａによって定められる動的領域Ａ、動的領域Ｂデータ構造８０４Ｂによって定められる動的領域Ｂ、動的領域Ｃデータ構造８０４Ｃによって定められる動的領域Ｃ、および動的領域Ｄデータ構造８０４Ｄによって定められる動的領域Ｄを含む。文書内の動的領域の実際の位置に基づいて、テキスト編集アプリケーション５０２は、変更された４行目が、動的領域Ａのしきい範囲内にあると判定することができる。テキスト編集アプリケーション５０２はまた、変更された７行目が、動的領域Ｂのしきい範囲内にあると判定することができる。実施において、編集操作が、文書内の複数の動的領域のしきい範囲内にある場合、テキスト編集アプリケーション５０２は、文書内において、より高い位置にある動的領域（すなわち、より小さな領域開始値を有する動的領域）を選択することができる。この判定の結果として、テキスト編集アプリケーション５０２は、編集操作記録８２２を、動的領域Ａ取消スタック８０６Ａの最上位にプッシュすることができる。この開示に照らして、他の実施では、複数の動的領域のしきい範囲内にある編集操作をホストするために、テキスト編集アプリケーション５０２は、文書内において、より低い位置にある動的領域（すなわち、より高い領域開始値を有する動的領域）を選択するか、または、複数の動的領域から動的領域を任意に選択できることが理解されよう。

[00127]編集操作（４～７行目におけるテキストへの編集）、より具体的には、変更された７行目は、動的領域Ｂのしきい範囲内にもあるので、編集操作は、動的領域Ａと動的領域Ｂとのマージとなることに留意されたい。編集操作をホストするために動的領域Ａが選択されているため、動的領域Ｂは、動的領域Ａにマージされたものとして扱うことができる。この目的のために、動的領域Ａの終了位置は、動的領域Ａと動的領域Ｂとの結合された範囲を反映するように調整される。ここで、動的領域Ｂのゼロではない領域オフセット値（すなわち、動的領域Ｂは、領域オフセット値１を有する）のために、文書内の動的領域Ｂの実際の位置は、８行目（すなわち、ＲＳの実際の開始行番号：７＋Ｏｆｆ：１）で開始し、８行目（すなわち、ＲＥの実際の終了行番号：７＋Ｏｆｆ：１）で終了する。したがって、図１１に見られるように、テキスト編集アプリケーション５０２は、動的領域Ａデータ構造８０４Ａにおいて、領域終了値を８行目（ＲＥ：８）に設定し、動的領域Ｂの動的領域Ａへのマージの結果として、動的領域Ａの新しい終了位置を示すことができる。

[00128]図１２Ａおよび図１２Ｂは、文書内の動的領域のマージの例をより明確に示している。ユーザが４～７行目に編集を行い、その結果として、動的領域Ａと動的領域Ｂとをマージする前の、文書の一部を示す図１２Ａに見られるように、文書は、動的領域Ａ（参照符号１２０２参照）および動的領域Ｂ（参照符号１２０４参照）を含む。実施では、変更バー１２０６は、動的領域Ａにおける１～３行目に変更が加えられたことを示すために、１～３行目の隣の文書の余白に表示され得る。同様に、変更バー１２０８は、８行目の隣の文書の余白に表示され、動的領域Ｂにおける８行目に変更が加えられたことを示す（上記のように、ゼロではない領域オフセット値のために、文書内の動的領域Ｂの実際の位置は、８行目である）。ユーザが４～７行目に編集を行い、その結果として、動的領域Ａと動的領域Ｂとをマージした後の、文書の一部を示す図１２Ｂに見られるように、文書は、動的領域Ｂ（参照符号１２１０参照）を含む新しい動的領域Ａを含む。変更バー１２１２は、新しい動的領域Ａにおける１～８行目に変更が加えられたことを示すために、１～８行目の隣の文書の余白に表示され得る。

[00129]再び図１１を参照して示すように、動的領域Ｂの範囲は動的領域Ａによってカバーされるので、テキスト編集アプリケーション５０２は、（たとえば、動的領域Ｂデータ構造８０４Ｂ、動的領域Ｂ取消スタック８０６Ｂ、および動的領域Ｂ再実行スタック８０８Ｂの破線によって示されるように）動的領域Ｂを、文書内の休止状態の、または非アクティブな動的領域として扱うことができる。図１１に見られるように、動的領域Ｂデータ構造８０４Ｂの値と、動的領域Ｂ取消スタック８０６Ｂおよび動的領域Ｂ再実行スタック８０８Ｂのコンテンツとは、変更されないままである。これにより、動的領域Ｂの動的領域Ａへのマージを引き起こした編集操作（すなわち、編集操作記録８２２に記録された４～７行目におけるテキストへの編集）が取り消されると、動的領域Ｂが再びアクティブになることができる。たとえば、動的領域Ａ取消スタック８０６Ａの最上位から編集操作記録８２２をポップし、４～７行目への変更を取り消すと、動的領域Ａと動的領域Ｂとのマージが取り消される。言い換えれば、編集操作記録８２２に記録されたように４～７行目への変更を取り消すと、動的領域Ａが、動的領域Ａおよび動的領域Ｂに分割されて戻される。

[00130]例示的な使用例を続けると、ユーザは、文書内の特定の動的領域において行われた編集の取消を要求することができる。動的領域において取消アクションをトリガするために、実施では、ユーザは、ポインティングデバイスまたはキーボードを使用して、カーソルを所望の動的領域の近くまたは隣の位置（たとえば、変更行の隣に表示される変更バーの近くまたは隣）に移動させることができる。たとえば、ユーザは、動的領域Ｃで行われた編集の取消をトリガできる。ユーザが取消アクションをトリガすると、テキスト編集アプリケーション５０２は、カーソルの位置に基づいて、取消操作を実行する特定の動的領域を識別し得る。この例の場合、テキスト編集アプリケーション５０２は、動的領域Ｃを、取消操作を実行する動的領域として識別し得る。図１３に見られるように、動的領域Ｃで取消操作を実行するために、テキスト編集アプリケーション５０２は、動的領域Ｃ取消スタック８０６Ｃの最上位から編集操作記録８１８ａをポップし、編集操作記録８１８ａに記録された編集操作の逆を実行し、編集操作記録８１８ａを、動的領域Ｃ再実行スタック８０８Ｃの最上位にプッシュすることができる。以前に説明したように、編集操作記録８１８ａは、２１行目への変更を記録した。したがって、編集操作記録８１８ａに記録された編集操作の逆を実行すると、編集操作を実行するときに２１行目に対してなされた変更が取り消される。しかしながら、この時点で、記録された編集操作の逆を実行する文書内の実際の位置は、動的領域Ｃデータ構造８０４Ｃ（Ｏｆｆ：０）における動的領域Ｃ領域オフセット値によって調整される編集操作記録８１８ａにおける行開始値（ＬＳ：２０）と、編集操作記録８１８ａにおける行終了値（ＬＥ：２０）とによって示される。これらの値に基づいて、逆編集操作を実行する文書内の実際の位置は２０行目（実際の行番号ＬＳ：２０＋Ｏｆｆ：０からＬＥ：２０＋Ｏｆｆ：０）である。このようにして記録された編集操作の逆を実行するために実際の行番号を計算することは、編集操作記録８２０に記録された元の１３行目の削除の結果として、動的領域Ｃに含まれるテキストの行のアップシフトを考慮する。編集操作記録８１８ａに記録された編集操作の逆を実行しても、文書内の行の追加または削除は生じなかったので、テキスト編集アプリケーション５０２は、文書内の動的領域Ｃの下に位置する動的領域をチェックする必要はない。

[00131]例示的な使用例を続けると、ユーザは、文書内の動的領域Ａにおいてなされた編集の取消を要求することができる。ユーザが、取消アクションをトリガすると、テキスト編集アプリケーション５０２は、動的領域Ａを、取消操作を実行する動的領域として識別することができる。図１４に見られるように、動的領域Ａにおける取消操作を実行するために、テキスト編集アプリケーション５０２は、動的領域Ａ取消スタック８０６Ａの最上位から編集操作記録８２２をポップし、編集操作記録８２２に記録された編集操作の逆を実行し、編集操作記録８２２を、動的領域Ａ再実行スタック８０８Ａの最上位にプッシュすることができる。以前に説明したように、編集操作記録８２２は、４～７行目への変更を記録した。このように、編集操作記録８２２に記録された編集操作の逆を実行すると、編集操作を実行するときに４～７行目に対してなされた変更が取り消される。しかしながら、この時点で、記録された編集操作の逆を実行する文書内の実際の位置は、動的領域Ａデータ構造８０４Ａにおける動的領域Ａ領域オフセット値（Ｏｆｆ：０）によって調整される編集操作記録８２２における行開始値（ＬＳ：４）と、編集操作記録８２２における行終了値（ＬＥ：７）とによって示される。これらの値に基づいて、逆編集操作を実行する文書内の実際の位置は４～７行目（実際の行番号ＬＳ：４＋Ｏｆｆ：０から、ＬＥ：７＋Ｏｆｆ：０）である。このようにして記録された編集操作の逆を実行するために実際の行番号を計算することは、編集操作記録８２０に記録された元の１３行目の削除の結果として、動的領域Ｃに含まれるテキストの行のアップシフトを考慮する。編集操作記録８２２に記録された編集操作の逆を実行しても、文書内の行の追加または削除は生じなかったので、テキスト編集アプリケーション５０２は、文書内の動的領域Ｃの下に位置する動的領域をチェックする必要はない。

[00132]編集操作記録８２２に記録されたように４～７行目への変更を取り消すと、動的領域Ａの範囲が変更され、４～７行目が含まれなくなることに留意されたい。４～７行目への変更を取り消し、動的領域Ａの範囲から４～７行目を消去すると、動的領域Ａと動的領域Ｂのマージが取り消されることにも留意されたい。この目的のために、テキスト編集アプリケーション５０２は、動的領域Ｂの分離または分割、および４～７行目への変更の取消を示すために、領域終了値を動的領域Ａデータ構造８０４Ａの３行目（ＲＥ：３）に設定することができる。テキスト編集アプリケーション５０２は、（たとえば、動的領域Ｂデータ構造８０４Ｂ、動的領域Ｂ取消スタック８０６Ｂ、および動的領域Ｂ再実行スタック８０８Ｂの実線で示されるように）動的領域Ｂを文書内のアクティブな動的領域として再び扱うことができる

[00133]本開示に照らして、特定の動的領域における再実行操作は、特定の動的領域の取消スタックの最上位から編集操作記録をポップし、ポップされた編集操作記録に記録された編集操作を実行し、ポップされた編集操作記録を、特定の動的領域の取消スタックの最上位にプッシュすることによって処理できることが理解されよう。以下で少なくとも図１７と併せてさらに説明するように、再実行操作は、編集操作および／または取消操作と同じまたは実質的に同じ方式で処理することができる。

[00134]図１５は、本開示の実施形態による、文書への変更を処理するための例示的なプロセス１５００のフロー図である。例示的なプロセス１５００、および以下でさらに説明される例示的なプロセス１６００および１７００は、少なくとも図２、図３および／または図４Ａ～図４Ｃに関して上記で開示されたものなどのコンピューティング環境またはシステム内で実施または使用され得る。たとえば、いくつかの実施形態では、例示的なプロセス１５００、および以下でさらに説明される例示的なプロセス１６００および１７００に示される動作、機能またはアクションは、図２のコンピューティングデバイス１００の揮発性メモリ１２２および／または不揮発性メモリ１２８などのコンピュータ可読媒体（たとえば、図１のクライアントマシン１０２、図３のクライアントマシン１０２ａ～１０２ｎ、および／または図４Ａ～図４Ｃのクライアント２０２のコンピュータ可読媒体）にコンピュータ実行可能命令として格納され得る。いくつかの実施形態では、例示的なプロセス１５００、および以下でさらに説明される例示的なプロセス１６００および１７００は、図２のコンピューティングデバイス１００、図３のクライアントマシン１０２ａ～１０２ｎ、および／または図４Ａ～図４Ｃのクライアント２０２などの適切なコンピューティングデバイス上で実行され得るテキスト編集アプリケーション５０２などのアプリケーションソフトウェアによって実施され得る。たとえば、例示的なプロセス１５００、および以下でさらに説明される例示的なプロセス１６００および１７００のそれぞれのブロックにおいて説明される動作、機能またはアクションは、コンピューティングデバイス１００のアプリケーション１１６および／またはデータ１１７によって実施され得る。プロセス１５００、１６００および１７００の以下の説明は、文書を参照し得るが、本明細書では、プロセスが、他のタイプのテキストベースのコンテンツに適用され得ることが理解される。

[00135]図１５を参照して示すように、プロセス１５００が開始され、１５０２において、テキスト編集アプリケーション５０２などのアプリケーションソフトウェアは、文書内の動的領域における変更を検出することができる。たとえば、ユーザが、テキスト編集アプリケーションを使用して、文書のコンテンツを編集することができる。

[00136]１５０４において、テキスト編集アプリケーション５０２は、編集操作記録を作成し、作成された編集操作記録に、文書への変更を記録することができる。テキスト編集アプリケーション５０２は、その後、作成された編集操作記録を、変更が行われた動的領域に関連付けられた取消スタックにプッシュすることができる。

[00137]１５０６において、テキスト編集アプリケーション５０２は、動的領域における変更が、動的領域における行の追加を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。変更によって、動的領域に行が追加される場合、１５０８において、テキスト編集アプリケーション５０２は、変更によって追加される行数のカウント値を計算するか、さもなければ決定することができる。

[00138]１５１０において、テキスト編集アプリケーション５０２は、変更によって動的領域に追加される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を増加させることができる。実施形態では、テキスト編集アプリケーション５０２は、動的領域データ構造において、領域終了値を含む動的領域位置情報を維持することができる。

[00139]１５１２において、テキスト編集アプリケーション５０２は、変更が行われた動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、変更によって動的領域に追加される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を増加させることができる。それぞれの領域オフセット値は、文書内の動的領域全体にわたる編集依存関係の問題を解決するために使用される。実施形態では、テキスト編集アプリケーション５０２は、文書内の動的領域に対して作成されたそれぞれの動的領域データ構造内の領域オフセット値を維持することができる。その後、プロセス１５００は終了し得る。

[00140]変更が動的領域の行の追加をもたらさない場合、１５１４において、テキスト編集アプリケーション５０２は、動的領域における変更が、動的領域における行の削除を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。変更が、動的領域の行の削除をもたらす場合、１５１６において、テキスト編集アプリケーション５０２は、変更によって削除される行数のカウント値を計算するか、さもなければ決定することができる。

[00141]１５１８において、テキスト編集アプリケーション５０２は、変更によって動的領域において削除される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を減少させることができる。１５２０において、テキスト編集アプリケーション５０２は、変更が行われた動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、変更によって動的領域において削除される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を減少させることができる。その後、プロセス１５００は終了し得る。

[00142]一方、１５１４において、変更が動的領域内の行の削除をもたらさないのであれば、プロセス１５００は終了し得る。この場合、変更によって動的領域において行の追加または行の削除はないため、変更が行われた動的領域の下に位置する動的領域の領域終了値、または動的領域の領域オフセット値の調整は不要である。

[00143]図１６は、本開示の実施形態による、取消操作を処理するための例示的なプロセス１６００のフロー図である。プロセス１６００が開始され、１６０２において、テキスト編集アプリケーション５０２などのアプリケーションソフトウェアは、文書内の動的領域における取消操作を検出することができる。たとえば、ユーザが、テキスト編集アプリケーションを使用して文書のコンテンツを編集し、編集セッション中に、文書内の動的領域において取消アクションをトリガすることができる。

[00144]１６０４において、テキスト編集アプリケーション５０２は、取消アクションが検出された動的領域に関連付けられた取消スタックの最上位から編集操作記録をポップすることができる。編集操作記録は、文書に対して行われた、以前の変更を記録することができる。１６０６において、テキスト編集アプリケーション５０２は、取消操作を実行させることができる。より具体的には、テキスト編集アプリケーション５０２は、ポップされた編集操作記録に記録された変更の逆を実行させることができる。１６０８において、テキスト編集アプリケーション５０２は、ポップされた編集操作記録を、取消アクションが検出された動的領域に関連付けられた再実行スタックにプッシュすることができる。

[00145]１６１０において、テキスト編集アプリケーション５０２は、動的領域における取消操作が、動的領域における行の追加を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。取消操作によって動的領域に行が追加される場合、１６１２において、テキスト編集アプリケーション５０２は、取消操作によって追加される行数のカウント値を計算するか、さもなければ決定することができる。

[00146]１６１４において、テキスト編集アプリケーション５０２は、取消操作によって動的領域に追加される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を増加させることができる。実施形態では、テキスト編集アプリケーション５０２は、動的領域データ構造において、領域終了値を含む動的領域位置情報を維持することができる。

[00147]１６１６において、テキスト編集アプリケーション５０２は、取消操作が実行された動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、取消操作によって動的領域に追加される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を増加させることができる。実施形態では、テキスト編集アプリケーション５０２は、文書内の動的領域に対して作成されたそれぞれの動的領域データ構造内の領域オフセット値を維持することができる。その後、プロセス１６００は終了し得る。

[00148]取消操作が動的領域に行の追加をもたらさない場合、１６１８において、テキスト編集アプリケーション５０２は、動的領域における取消操作が、動的領域における行の削除を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。取消操作によって動的領域の行が削除される場合、１６２０において、テキスト編集アプリケーション５０２は、取消操作によって削除される行数を計算するか、さもなければ決定することができる。

[00149]１６２２において、テキスト編集アプリケーション５０２は、取消操作によって動的領域において削除される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を減少させることができる。１６２４において、テキスト編集アプリケーション５０２は、取消操作が実行された動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、取消操作によって動的領域において削除される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を減少させることができる。その後、プロセス１６００は終了し得る。

[00150]一方、１６１８において、取消操作が動的領域内の行の削除をもたらさないのであれば、プロセス１６００は終了し得る。この場合、取消操作を実行しても、動的領域の行の追加または行の削除にはならないため、取消操作が実行された動的領域の下に位置する動的領域の領域終了値、または動的領域の領域オフセット値の調整は不要である。

[00151]図１７は、本開示の実施形態による、再実行操作を処理するための例示的なプロセス１７００のフロー図である。プロセス１７００が開始され、１７０２において、テキスト編集アプリケーション５０２などのアプリケーションソフトウェアは、文書内の動的領域における再実行操作を検出することができる。たとえば、ユーザが、テキスト編集アプリケーションを使用して、文書のコンテンツを編集し、編集セッション中に、文書内の動的領域において再実行アクションをトリガすることができる。

[00152]１７０４において、テキスト編集アプリケーション５０２は、再実行アクションが検出された動的領域に関連付けられた再実行スタックの最上位から編集操作記録をポップすることができる。編集操作記録は、文書に対して行われ、取消操作の実行によって以前に取り消された、以前の変更を記録することができる。１７０６において、テキスト編集アプリケーション５０２は、再実行操作を実行させることができる。より具体的には、テキスト編集アプリケーション５０２は、以前に取り消された操作を再実行させることができる。１７０８において、テキスト編集アプリケーション５０２は、ポップされた編集操作記録を、再実行アクションが検出された動的領域に関連付けられた取消スタックにプッシュすることができる。

[00153]１７１０において、テキスト編集アプリケーション５０２は、動的領域における再実行操作が、動的領域における行の追加を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。再実行操作が動的領域に行の追加をもたらす場合、１７１２において、テキスト編集アプリケーション５０２は、再実行操作によって追加される行数のカウント値を計算するか、さもなければ決定することができる。

[00154]１７１４において、テキスト編集アプリケーション５０２は、再実行操作によって動的領域に追加される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を増加させることができる。実施形態では、テキスト編集アプリケーション５０２は、動的領域データ構造において、領域終了値を含む動的領域位置情報を維持することができる。

[00155]１７１６において、テキスト編集アプリケーション５０２は、再実行操作が実行された動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、再実行操作によって動的領域に追加される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を増加させることができる。実施形態では、テキスト編集アプリケーション５０２は、文書内の動的領域に対して作成されたそれぞれの動的領域データ構造に、領域オフセット値を維持することができる。その後、プロセス１７００は終了し得る。

[00156]再実行操作が動的領域に行の追加をもたらさない場合、１７１８において、テキスト編集アプリケーション５０２は、動的領域における再実行操作が、動的領域における行の削除を引き起こすか、さもなければ結果的にそうなるか否かを判定するためにチェックし得る。再実行操作が動的領域の行の削除をもたらす場合、１７２０において、テキスト編集アプリケーション５０２は、再実行操作によって削除される行数のカウント値を計算するか、さもなければ決定することができる。

[00157]１７２２において、テキスト編集アプリケーション５０２は、再実行操作によって動的領域において削除される行数のカウント値によって、文書内の動的領域の終了を示す領域終了値を減少させることができる。１７２４において、テキスト編集アプリケーション５０２は、再実行操作が実行された動的領域の下に位置する文書内の動的領域を識別し得る。識別された動的領域について、テキスト編集アプリケーション５０２は、再実行操作によって動的領域において削除される行数のカウント値によって、動的領域のそれぞれの領域オフセット値を減少させることができる。その後、プロセス１７００は終了し得る。

[00158]一方、１７１８において、再実行操作が動的領域内の行の削除をもたらさないのであれば、プロセス１７００は終了し得る。この場合、再実行操作の実行によって動的領域の行が追加されたり、行が削除されたりすることはないため、再実行操作が実行された動的領域の下に位置する動的領域の領域終了値、または動的領域の領域オフセット値の調整は不要である。
＜さらなる例示的な実施形態＞

[00159]以下の例は、さらなる実施形態に関するものであり、そこから、多数の置換および構成が明らかになるであろう。

[00160]例１は方法を含み、この方法は、文書の領域のデータ構造を与えるステップであって、そのデータ構造が文書内の領域を定める開始値、終了値およびオフセット値を含む、ステップを備えるとともに、領域内のコンテンツの変更の検出に応答して、領域内の文書の行数のカウント値を決定し、領域の範囲を変更するために、行数のカウント値に基づいて、領域の開始値、終了値およびオフセット値のうちの少なくとも１つを調整し、領域内のコンテンツの変更に応じて、領域のスタックに変更の記録をプッシュするステップを備え、当該スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[00161]例２は、例１の主題を含み、変更は、領域における少なくとも１行の追加となる。

[00162]例３は、例１の主題を含み、変更は、領域における少なくとも１行の削除となる。

[00163]例４は、例１から例３のいずれかの主題を含み、スタックは、取消スタックまたは再実行スタックのうちの１つである。

[00164]例５は、例１から例４のいずれかの主題を含み、変更は、取消操作であり、スタックは、再実行スタックである。

[00165]例６は、例１から例４のいずれかの主題を含み、変更は、再実行操作であり、スタックは、取消スタックである。

[00166]例７は、例１から例６のいずれかの主題を含み、文書の第１の領域の上に位置する当該文書の第２の領域内に少なくとも１行を追加または削除するコンテンツの変更の検出に応答して、第１の領域の範囲を変更するために、第２の領域内のコンテンツの変更に基づいて第１の領域のオフセット値を調整することをさらに含む。

[00167]例８は、例１から例７のいずれかの主題を含み、変更は、当該領域と文書の隣接領域とのマージとなる。

[00168]例９はシステムを含み、このシステムは、メモリと、メモリと通信する１つまたは複数のプロセッサとを備えており、当該１つまたは複数のプロセッサは、文書の領域のデータ構造を与える処理であって、そのデータ構造が文書内の領域を定める開始値、終了値およびオフセット値を含む、処理を実行するとともに、領域内のコンテンツの変更の検出に応答して、領域内の文書の行数のカウント値を決定し、領域の範囲を変更するために、行数のカウント値に基づいて、領域の開始値、終了値およびオフセット値のうちの少なくとも１つを調整し、領域内のコンテンツの変更に応じて当該領域のスタックに変更の記録をプッシュする処理を実行するように構成されており、当該スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[00169]例１０は、例９の主題を含み、変更は、取消操作であり、スタックは、再実行スタックである。

[00170]例１１は、例９の主題を含み、変更は、再実行操作であり、スタックは、取消スタックである。

[00171]例１２は、例９から例１１のいずれかの主題を含み、変更は、領域における少なくとも１行の追加となる。

[00172]例１３は、例９から例１１のいずれかの主題を含み、変更は、領域における少なくとも１行の削除となる。

[00173]例１４は、例９から例１３のいずれかの主題を含み、１つまたは複数のプロセッサはさらに、文書の第１の領域の上に位置する当該文書の第２の領域内に少なくとも１行を追加または削除するコンテンツの変更の検出に応答して、第１の領域の範囲を変更するために、第２の領域内のコンテンツの変更に基づいて、第１の領域のオフセット値を調整するように構成される。

[00174]例１５は、例９から例１４のいずれかの主題を含み、変更は、文書の隣接領域と、領域とのマージとなる。

[00175]例１６は方法を含み、この方法は、文書の第１の領域の第１のデータ構造を与えるステップであって、その第１のデータ構造が文書内の第１の領域を定める開始値、終了値およびオフセット値を含む、ステップと、第１の領域の下における文書の第２の領域の第２のデータ構造を与えるステップであって、その第２のデータ構造が文書内の第２の領域を定める開始値、終了値およびオフセット値を含む、ステップとを備えるとともに、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内で追加または削除される行数のカウント値を決定し、第１の領域内のコンテンツの変更に基づいて、第１の領域の開始値と終了値とのうちの少なくとも一方を調整し、第２の領域の範囲を変更するために、第１の領域内で追加または削除される行数のカウント値に基づいて、第２の領域のオフセット値を調整するステップを備える。

[00176]例１７は、例１６の主題を含み、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内のコンテンツの変更に応じて、第１の領域のスタックに変更の記録をプッシュするステップをさらに備え、当該スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の第１の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[00177]例１８は、例１６および例１７のいずれかの主題を含み、スタックは、取消スタックである。

[00178]例１９は、例１６および例１７のいずれかの主題を含み、スタックは、再実行スタックである。

[00179]例２０は、例１６から例１９のいずれかの主題を含み、変更は、領域における少なくとも１行の追加となる。

[00180]例２１は、例１６から例１９のいずれかの主題を含み、変更は、領域における少なくとも１行の削除となる。

[00181]例２２は、例１６から例２１のいずれかの主題を含み、変更は、第１の領域と第２の領域とのマージとなる。

[00182]例２３はシステムを含み、このシステムは、メモリと、メモリと通信する１つまたは複数のプロセッサとを備えており、当該１つまたは複数のプロセッサは、文書の第１の領域の第１のデータ構造を与える処理であって、その第１のデータ構造が文書内の第１の領域を定める開始値、終了値およびオフセット値を含む、処理と、第１の領域の下の文書の第２の領域の第２のデータ構造を与える処理であって、その第２のデータ構造が文書内の第２の領域を定める開始値、終了値およびオフセット値を含む、処理とを実行するとともに、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内で追加または削除される行数のカウント値を決定し、第１の領域内のコンテンツの変更に基づいて、第１の領域の開始値と終了値とのうちの少なくとも一方を調整し、第２の領域の範囲を変更するために、第１の領域内で追加または削除される行数のカウント値に基づいて、第２の領域のオフセット値を調整する処理を実行するように構成されている。

[00183]例２４は、例２３の主題を含み、１つまたは複数のプロセッサはさらに、第１の領域内のコンテンツの変更の検出に応答して、第１の領域内のコンテンツの変更に応じて、第１の領域のスタックに変更の記録をプッシュすることを実行するように構成され、スタックは、変更を不連続的に取り消しまたは再実行することを可能とするように、文書の第１の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される。

[00184]例２５は、例２３および例２４のいずれかの主題を含み、スタックは、取消スタックである。

[00185]例２６は、例２３および例２４のいずれかの主題を含み、スタックは、再実行スタックである。

[00186]例２７は、例２３から例２６のいずれかの主題を含み、変更は、領域における少なくとも１行の追加となる。

[00187]例２８は、例２３から例２６のいずれかの主題を含み、変更は、領域における少なくとも１行の削除となる。

[00188]例２９は、例２３から例２８のいずれかの主題を含み、変更は、第１の領域と第２の領域とのマージとなる。

[000189]この開示に照らしてさらに理解されるように、本明細書で開示されるプロセスおよび方法に関し、プロセスおよび方法で実行される機能は、異なる順序で実施され得る。追加的または代替的に、２つ以上の動作は、同時に、または、さもなければ、重複する同時方式で実行され得る。さらに、概説されたアクションおよび動作は例としてのみ提供され、アクションおよび動作のいくつかはオプションであり、より少ないアクションおよび動作に組み合わされるか、または開示された実施形態の本質を損なうことなく追加のアクションおよび動作に拡張され得る。

[00190]様々な実施形態の説明では、上記で特定され、本明細書の一部を形成し、本明細書で説明される概念の態様が実現され得る様々な実施形態を例示として示す添付図面が参照される。本明細書で説明される概念の範囲から逸脱することなく、他の実施形態が利用され得、構造的および機能的な修正が行われ得ることを理解されたい。したがって、本明細書で説明される概念の様々な態様は、本明細書で具体的に説明されるもの以外の実施形態で実施され得ることを理解されたい。本明細書で説明される概念は、本明細書で具体的に説明されるものとは異なる手法で実現または実行できることも理解されたい。

[00191]本開示で使用される場合、「エンジン」または「モジュール」または「構成要素」という用語は、エンジンまたはモジュールまたは構成要素および／またはソフトウェアオブジェクトまたはソフトウェアルーチンのアクションを実行するように構成された特定のハードウェア実施形態を指す場合があり、コンピューティングシステムの汎用ハードウェア（たとえば、コンピュータ可読媒体、処理デバイスなど）で格納および／または実行され得る。いくつかの実施形態では、本開示で説明される異なる構成要素、モジュール、エンジンおよびサービスは、コンピューティングシステム上で（たとえば、別個のスレッドとして）実行するオブジェクトまたはプロセスとして実施され得る。本開示で説明されるシステムおよび方法のいくつかは、全体的にソフトウェアで実施される（汎用ハードウェアで格納および／または実行される）として説明されるが、特定のハードウェア実施、ファームウェア実施、またはそれらの任意の組合せも可能であり、考慮される。この説明では、「コンピューティングエンティティ」は、本開示で以前に説明した任意のコンピューティングシステム、またはコンピューティングシステムで実行する任意のモジュールまたはモジュレートの組合せであり得る。

[00192]本開示および添付の特許請求の範囲（たとえば、添付の特許請求の範囲のボディ部）で使用される用語は、概して「オープン」な用語として意図されている（たとえば、「含んでいる」という用語は、「含んでいるが、それに限定されない」と解釈されるべきであり、「有する」という用語は「少なくとも有する」と解釈されるべきであり、「含む」という用語は「含むが、それに限定されない」などと解釈されるべきである）。

[00193]さらに、特定数の導入された特許請求の範囲の列挙が意図されている場合、そのような意図は特許請求の範囲に明示的に列挙され、そのような列挙がない場合、そのような意図は存在しない。たとえば、理解の助けとして、以下の添付の特許請求の範囲は、特許請求の範囲の列挙を導入するための導入句「少なくとも１つ」および「１つまたは複数」の使用を含み得る。しかしながら、そのような語句の使用は、たとえ同じ特許請求の範囲が「１つまたは複数」または「少なくとも１つ」といった導入句と、「ａ」または「ａｎ」などの不定冠詞とを含む（たとえば、「ａ」および／または「ａｎ」が、「少なくとも１つ」または「１つまたは複数」を意味するように解釈されるべきである）場合であっても、不定冠詞「ａ」または「ａｎ」による特許請求の範囲の列挙の導入により、そのような導入された特許請求の範囲の列挙を含むどの特定の特許請求の範囲も、そのような列挙を１つだけ含む実施形態に限定することを意味すると解釈されるべきではなく、特許請求の範囲の列挙を導入するために使用される定冠詞の使用についても同じことが当てはまる。

[00194]さらに、特定数の導入された特許請求の範囲の列挙が、明示的に列挙されている場合でも、そのような列挙は、少なくとも列挙された数を意味すると解釈されるべきである（たとえば、他の修飾子なしの「２つのウィジェット」というままの列挙は、少なくとも２つのウィジェット、または２つ以上のウィジェットを意味する）。さらに、「Ａ、Ｂ、Ｃのうちの少なくとも１つなど」または「Ａ、Ｂ、Ｃのうちの１つまたは複数など」に類似した慣例が使用されるこれらの例では、一般に、そのような構造は、Ａのみ、Ｂのみ、Ｃのみ、ＡとＢとの組合せ、ＡとＣとの組合せ、ＢとＣとの組合せ、またはＡ、ＢおよびＣの組合せなどを含むことが意図される。

[00195]本明細書で使用される語法および用語は、説明を目的とするものであり、限定と見なされるべきではないことを理解されたい。むしろ、本明細書で使用される語句および用語は、それらの最も広い解釈および意味を与えられるべきである。「含んでいる」および「備えている」ならびにそれらの変形の使用は、その後に列挙される項目およびその均等物、ならびに追加の項目およびその均等物を包含することが意味される。「接続された」、「結合された」、および同様の用語の使用は、直接的および間接的の両方の接続および結合を含むことが意味される。

[00196]本開示で列挙されるすべての例および条件付き言語は、読者が本開示を理解するのを助けるための教育学的例のために意図されており、そのような具体的に列挙される例および条件に限定されないものとして解釈されるべきである。本開示の例示的な実施形態を詳細に説明したが、本開示の趣旨および範囲から逸脱することなく、様々な変更、置換および変形が、これに対してなされ得る。したがって、本開示の範囲は、この詳細説明によってではなく、本明細書に添付された特許請求の範囲によって限定されることが意図されている。

Claims (20)

1. コンピューティングデバイスにより実行される方法であって、
   文書の領域のデータ構造を与えるステップであって、前記データ構造が前記文書内の前記領域を定める開始値、終了値およびオフセット値を含む、ステップを備えるとともに、
   前記領域内のコンテンツの変更の検出に応答して、
   前記領域内の前記文書の行数のカウント値を決定し、
   前記領域の範囲を変更するために、前記行数の前記カウント値に基づいて、前記領域の前記開始値、前記終了値および前記オフセット値のうちの少なくとも１つを調整し、
   前記領域内のコンテンツの前記変更に応じて、前記領域のスタックに前記変更の記録をプッシュするステップを備え、前記スタックは、前記変更を不連続的に取り消または再実行することを可能とするように、前記文書の前記領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される、方法。
2. 前記変更は、前記領域における少なくとも１行の追加となる、請求項１に記載の方法。
3. 前記変更は、前記領域における少なくとも１行の削除となる、請求項１に記載の方法。
4. 前記スタックは、取消スタックまたは再実行スタックのうちの１つである、請求項１に記載の方法。
5. 前記変更は、取消操作であり、前記スタックは、再実行スタックである、請求項１に記載の方法。
6. 前記変更は、再実行操作であり、前記スタックは、取消スタックである、請求項１に記載の方法。
7. 前記領域は第１の領域であり、
   前記方法はさらに、
   前記文書の前記第１の領域の上に位置する当該文書の第２の領域内に少なくとも１行を追加または削除するコンテンツの変更の検出に応答して、前記第１の領域の範囲を変更するために、前記第２の領域内のコンテンツの前記変更に基づいて前記第１の領域の前記オフセット値を調整するステップを備える、請求項１に記載の方法。
8. 前記変更は、前記文書の隣接領域と前記領域とのマージとなる、請求項１に記載の方法。
9. メモリと、
   前記メモリと通信する１つまたは複数のプロセッサと
   を備えたシステムであって、
   前記１つまたは複数のプロセッサは、
   文書の領域のデータ構造を与える処理であって、前記データ構造が前記文書内の前記領域を定める開始値、終了値およびオフセット値を含む、処理を実行するとともに、
   前記領域内のコンテンツの変更の検出に応答して、
   前記領域内の前記文書の行数のカウント値を決定し、
   前記領域の範囲を変更するために、前記行数の前記カウント値に基づいて、前記領域の前記開始値、前記終了値およびオフセット値のうちの少なくとも１つを調整し、
   前記領域内のコンテンツの前記変更に応じて前記領域のスタックに前記変更の記録をプッシュする処理を実行するように構成されており、前記スタックは、前記変更を不連続的に取り消しまたは再実行することを可能とするように、前記文書の前記領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される、システム。
10. 前記変更は、取消操作であり、前記スタックは、再実行スタックである、請求項９に記載のシステム。
11. 前記変更は、再実行操作であり、前記スタックは、取消スタックである、請求項９に記載のシステム。
12. 前記変更は、前記領域における少なくとも１行の追加となる、請求項９に記載のシステム。
13. 前記変更は、前記領域における少なくとも１行の削除となる、請求項９に記載のシステム。
14. 前記領域は第１の領域であり、
    前記１つまたは複数のプロセッサはさらに、
    前記文書の前記第１の領域の上に位置する当該文書の第２の領域内に少なくとも１行を追加または削除するコンテンツの変更の検出に応答して、前記第１の領域の範囲を変更するために、前記第２の領域内のコンテンツの前記変更に基づいて前記第１の領域の前記オフセット値を調整するように構成される、請求項９に記載のシステム。
15. 前記変更は、前記文書の隣接領域と前記領域とのマージとなる、請求項９に記載のシステム。
16. コンピューティングデバイスにより実行される方法であって、
    文書の第１の領域の第１のデータ構造を与えるステップであって、前記第１のデータ構造が前記文書内の前記第１の領域を定める開始値、終了値およびオフセット値を含む、ステップと、
    前記第１の領域の下における文書の第２の領域の第２のデータ構造を与えるステップであって、前記第２のデータ構造が前記文書内の前記第２の領域を定める開始値、終了値およびオフセット値を含む、ステップと
    を備えるとともに、
    前記第１の領域内のコンテンツの変更の検出に応答して、
    前記第１の領域内で追加または削除される行数のカウント値を決定し、
    前記第１の領域内のコンテンツの前記変更に基づいて、前記第１の領域の前記開始値と前記終了値とのうちの少なくとも一方を調整し、
    前記第２の領域の範囲を変更するために、前記第１の領域内で追加または削除される前記行数の前記カウント値に基づいて、前記第２の領域の前記オフセット値を調整するステップを備える、方法。
17. 前記第１の領域内のコンテンツの前記変更の検出に応答して、前記第１の領域内のコンテンツの前記変更に応じて前記第１の領域のスタックに前記変更の記録をプッシュするステップをさらに備え、前記スタックは、前記変更を不連続的に取り消しまたは再実行することを可能とするように、前記文書の前記第１の領域内のコンテンツに対して実行される個々のアクションを表す要素を受け入れるように構成される、請求項１６に記載の方法。
18. 前記スタックは、取消スタックである、請求項１７に記載の方法。
19. 前記スタックは、再実行スタックである、請求項１７に記載の方法。
20. 前記変更は、前記第１の領域と前記第２の領域とのマージとなる、請求項１６に記載の方法。

Images