JPS6095679A - 書類処理システム用制御構造 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の技術的背景 発明の分野 本発明は、データ処理システム用制御及びデータ構造に
関し、よシ詳細には、ワードプロセッシングシステム又
はオフィスオートメーションシステム用の制御及びデー
タ構造に関する。

先行技術の説明 ワード８プロセツシングシステム及びオフィスシステム
は、主に書類の作成、編集及び、例えば、印刷及びファ
イリングに関係している。斯かるシステムは一般的に、
２′ＭＬ類、即ち集中システム及び分散システムに分類
される。

集中システムは、中央処理装置即ちコンピュータ及び１
つ以上の付属端末装置を含んでいる。データ、即ち、種
々の型式の書類、及びこれらの１類に作用するためのル
ーチンが、この中央処理装置のメモリに記憶される。基
本的には、これらの書類に行なわれる全てのオペレーシ
ョンは、中火処理装置内で実行され、これらの端末装置
は、中央処理装置のための入力装置及び出力装置として
動作する。

分散システムは、各々が記憶及び処理能力を有している
更に小さな会話形装置から成るイ・ノドワークを基にし
ている。分散システムは、ルーチン及びデータを記憶す
るための中央共用メモリ並びに多数の独立に動作する端
末装置を含んでいる。

各端末装置は、ルーチン及びデータの現在活性なセグメ
ントを記憶するためのメモリ並びにこの現在活性なセグ
メントに作用するためのプロセッサを含んでいる。ルー
チン及びデータセグメントは、これらの端末装置のオペ
レーションの要求に応じてメモリユニットと端末装置と
の間を転送される。

分散システム１つの例が、米国特許第４，１４５，７３
９号に示されている。

以前より存在していたシステムあるいは新しく設計され
たシステムに関わらず如何なるシステムにおいても、そ
のシステムの記憶及び処理能力は、経済的及び実用的観
点からの配属によって決定され且つ制限されるのが普通
である。斯かる制限の結果、ワードゝプロセッシングシ
ステム及ヒオフィスシステムには次のような問題が繰返
して生じる。

即ち、より高性能で強力な処理システムを常に実現しな
ければならないという問題であり、これは現在使用可能
な７ステムの限度内においてより高い記憶及び処理能力
を常に必要とするという問題でもある。米国特許第４．
１４５，７３９号に記載の分散システムは、斯かる問題
に対して開発されておｐ１最小の記憶及び処理能力を有
するシステムに強力なワード処理能力を与えるものでめ
った。

上記の問題は、２つの関連する問題領域から成ると認め
られる。最初の領域は、システム制御構造、即ち、シス
テムのオはレーションを制御するためのルーチンと、書
類を発生し且つ操作するためのルーチンとを含み、これ
らのルーチンを相互に関係付ける構造である。上記の制
限の故に、先行技術のシステム制御構造は、大型で強力
なコンピュータの使用を要求するか、あるいは、小型の
システムにおいては、限定された能力の書類処理システ
ムを許容するにすぎなかった。この問題は、基本的には
、限定された処理能力及び記憶容量を有するシステム内
で、大型の処理装置及びメモリシステム基の能力及び柔
軟性を実現するという問題である。

関連する１つの問題として、記憶及び処理能力に関する
同様の制限のため、先行技術の制御及び書類処理システ
ムが、簡単に変更できないように構成されているという
ことがある。斯かる変更を行なった結果、これらのシス
テムの変更された部分と変更されていない部分との間の
不測の相互作用に起因する重大々動作上の問題がしばし
ば発生する。

第２の問題領域は、非常に複雑な書類の作成及び操作を
可能にするような柔軟性及び拡張性を有する書類構造を
記憶及び処理能力に関する上記のような制限内で提供す
ることにある。

発明の概要 本発明は、書類処理システムに関する。より詳細には、
限定された記憶容量及び処理能力を有するシステム内に
おいて強力で且つ柔軟性のある書類処理システムを実現
するための制御及び書類構造に関する。このシステムア
ーキテクチャは、シ／１．７ムの監視機能を制御するた
めの監視ルーチンと、上記の書類に作用するための書類
操作ルーチンとを供給する制御構造を含んでいる。これ
らの書類操作ルーチンは、斯かるルーチンのライブラリ
から選択され、関連の書類バッファ及び書類アクセス制
御手段と共に１書類並びに７ステム監視機能と書類処理
機能との間の明確か独特のインターフェースにアクセス
するための唯一の手段を構成している。本発明に従う書
類構造は、最小所要記憶スパース内において複雑な書類
を作成可能なように柔軟であり且つ拡張可能であり、あ
る書類のテキスト及びデータを含む情報アイテムブロッ
ク並びに全ての情報アイテムブロックにアクセスするた
めの適応インデキソング構造を含んでいる。

この書類構造は、書類テキスト及びデータの視覚的で記
述的な情報の属性を参照するための手段を含み且つ書類
テキスト及び属性に関する名前を使用することを可能に
するものである。

従って、本発明を書類処理システムに組み込むことは、
本発明が限定された記憶及び処理能力金有するシステム
において強力で柔軟な書類処理システムの形成を可能に
するという点で好都合でめる。本発明は更に、本発明に
係る書類構造が最小の記憶容量を必要とすると同時に非
常に複雑な１（Ｊ類の形成を可能にするべく柔軟性があ
シ且つ拡張可能であるという点で好都合である。

従って、本発明の目的は、改良された書類処理システム
を提供することにある。

本発明の別の目的は、書類処理システム用の改良された
制御構造を提供することにある。

本発明の別の目的は、監視機能と書類処理機能との間に
明確なインターフェースを供給する書類処理システム制
御構造を提供し、これによシ制御構造の諸部分が、制御
構造の変更されていない諸部分との最小のコンフリクト
でもって随意に変更できるようにすることにある。

本発明の別の目的は、書類のテキスト及びデーｌに制御
されたアクセスを与える制御構造を提供することにある
。

本発明の別の目的は、最小の記憶容量しか必要とせず複
雑な書類を作成する能力を有する柔軟で拡張可能な書類
構造を提供することにある。

本発明の別の目的は、強力で複雑な編集機能を可能にす
る書類構造を提供することにある。

好適な実施例の説明 以下においては、本発明に従う書類処理システムの構造
及びオペレーションについて記述される。

このシステム並びにシステム制御構造及び書類構造は、
最初にブロック図レベルで説明されており、次に、これ
らの構造及び実施される書類構造のよジ詳細な説明が行
なわれている。

第１図てついて説明する。この図には、本発明を含む分
散システム１０のブロック図が示されている。システム
１０は、米国特許Ｍ４，１４５，７３９号に記載のデー
タ処理システムと構造上及び全体の動作上から見て類似
している。

システム１０の主な構成要素ては、システムバス１６を
介して相互て接続される１つ以上のワークステーション
１４と、マスタユニット１２とを含んでいる。以下に更
に説明するように、マスターユニット１２は、一種のシ
ステムメモリであり、ワークステーション１４による書
類処理オペレーションを含むシステム・オにレーション
を制御する全てのルーチンのマスターコピーを記憶スる
。マスタユニット１２は又、ワークステーション１４に
よって処理される全書類の全ての活性セグメント及び不
活性セグメントのコピーを記憶する。

ワークステーション１４には、以下に説明するように、
ワークステーション１４によって処理されている書類の
現在活性なセグメント、これらの活性な書類セグメント
を処理するのに必要な書類処理ルーチン、及びワークス
テーション１４ノオペレーシヨンを制御するのに必要な
ルーチンが存在している。ワークステーション１４に存
在している現在活性な書類セグメント及びルーチンは、
以下で更に説明するように、マスターユニット１２に存
在シている書類及びルーチンのマスターコピーの部分集
合である。書類セグメント及びワークステーション制御
及び書類処理ルーチンは、ワークステーション１４のオ
ペレーションに必要なト＠ｔｒｉ、マスターユニット１
２とワークステーション１４との間を／ステムバス１６
を介して転送される。

Ａ、マスターユニット１２（第１図） 本実施例において、マスターユニット１２は、ディスク
１８及びマスターディスク制御部２ｏを含むフイスクト
ゝライブメモリである。マスターディスク制御部２０は
、ディスク１８とワークステーション１４との間での情
報転送を制御するためにディスク１８に記憶されている
ルーチンによって制御され動作するマイクロプロセッサ
制御ユニットである。

ディスク１８について説明する。このディスク１８知あ
る情報は、書類処理オペレーションを含む７ステムｌＯ
の全てのオはレーンヨンを制御するのに必要な全てのル
ーチンのマスターコピー２２及びシステム１０にある全
書類の全ての活性セグメント及び不活性セグメントのコ
ピーを含む１つ以上の曹類ファイル２４を含んでいる。

マスターコピー２２に存在するルーチンは、マスターオ
ペレーティングシステム（ＭＯＳ）２６．スーパーバイ
ザールーチン（ＳＲ）２８及びオーバーレイルーチン（
ＯＲ）３０を含んでいる。ＭＯ８２６は、システム１０
のオペレーション全体、例えば、ディスク制御２０のオ
ペレーションあるいはマスターユニット１２とワークス
テーション１４との間の情報転送などを制御するルーチ
ンヲ含んでいる。５Ｒ２８は、ワークステーション１４
の内部オペレーションを制御するための、以下において
更に説明するルーチンを含む。また５Ｒ２８は、基本的
には、ワークステーション１４のための内部オペレーテ
ィングシステムを構成する。

○Ｒ３０は、書類処理ルーチン、即ち、書類を直接処理
する時にワークステーション１４により実行されるルー
チンを含む。

ディスク１８に存在する各書類ファイル２４は、システ
ム１０の中に存在する書類の対応する書類構造（ＤＳ）
３２のマスターコピーを含む。書類が現在ワークステー
ション１４において処理されている場合は、書類のＤＳ
３２の現在活性なセグメントのコピーｉｘワークステー
ション１４の中に存在し、その書類が処理される時にＤ
Ｓ３２とワークステーション１４との間に書類セグメン
トの転送が行なわれる。

各書類ファイル２４はまた、１つ以上の退避状態（ＳＳ
）３４を記憶する領域を含む。以下において更に述べる
ように、ある書類について実行されているオペレーショ
ンが割シ込まれて、この割９込丑れたオペレーションが
完了する前に異なったオペレーションを行なう時に５Ｓ
３４が生成される。斯カル場合、ワークステーション１
４のオペレーションの状態、即ち、割９込まれたルーチ
ンを含み割込まれたオペレーションを完全に定義する情
報が、５ｓ３４として対応する書類ファイル２４にコピ
ーされることにより退避される。

Ｂ。ワークステーション１４（第１図）第１図に示すよ
うに、ワークステーション１４ハ、ＤＳ３２の現在活性
な書類セグメント（ＡＤＳ）４０、○Ｒ３０の現在活性
なセグメン）　（ＡＯＦり　、及び５Ｒ２８のワークス
テーションコピーを記憶するためのワークステーション
メモリ（ＷＳＭ）３８を含む。

以下において更に述べるように、ＡＤＳ４Ｑ及びＡＯＲ
４２は、ＤＳ３２及び０Ｒ３０の諸部分の部分集合ある
いは作業用コピーである。ワークステーション１４は更
に、ＡＯＲ４２及び５Ｒ２８の指令のもとにＡＤＳ４０
に作用するためのワークステーションの中央処理装置（
ＣＰＵ）、ワークステーションのユーザがデータ（テキ
スト）及び書類処理命令を入力できるようにするための
キーボー）’（ＫＢ）４６、及びユーザ及びシステムオ
にレーションの結果を表示するための表示装置４８を含
む。ワークステーション１４（７）ｍ成要素Ｕ、ワーク
ステーション（ＷＳ　）ノミス５０を介して相互に、接
続されておｐ１情報が入力／出力袋＠（工１０）５２を
介してＷＳバス５０とワークステーション１４の構成要
素とシステムノくス１６との間を送られる。以下におい
て更に説明するように、システム１０のオはレーション
における主要な中心部分は、明らかに書類の作成及び処
理に関してシステム１０とユーザとの間でＫＢ４５及び
表示装置４８を介して行われる会話形オはレーションテ
する。それ故、システム１０は、特定の側面から見た場
合、キーストローク処理／ステムと見ることができる。

即ち、ユーザはキーストロークによりＫＢ４５を介して
データ（テキスト）及びテキスト／書類処理命令を入力
するのである。ワークステーション１４は、ＡＯＲ４２
及び５Ｒ２８から選択された適当なルーチンをＣＲ０４
４において実行することにより応答し、実行されたルー
チンＶζよって決定されるようにＡＤＳ４０の内容を修
正し、且つ表示装置４８を介してユーザの処置の結果を
表示する。

Ｃ，システム１０の制御及び書類構造（第２図）第２図
について説明する。この図にば、システム１０の制御及
び書類構造の路線図が示されている。

前に説明したよう１て、システム１０の？ＩｊｌＪ辿ｉ
１１Ｖη造及び書類構造の主な要素は、マスターオペレ
ーティングシステム（ＭＯＳ）２６、ザービスルーチン
（ＳＲ）２８、オーバーレイルーチン（ＯＲ）３０、活
性オーバーレイルーチン４２、書類構造部（ＤＳ）３２
及び活性書類構造部（ＡＤＳ）４０を含んでいる。

これらの要素の階層構造は、第２図に説明ぜれておシ、
システムＩＯＫおけるそれらの位置及びオ啄し−ショ／
の主な領域も示されている。以下において更に説明する
ように、ＭＯ３２６は、主にマスターユニット１２の中
に存在しておシ、システム１０の全てに対する１つのオ
ペレーティングシステムを構成しており、５Ｒ２８はワ
ークステーション１４ノ中に存在し且つ１つのワークス
テーションオはレーティングシステムを構成している。

○Ｒ３０、即ち書類処理ルーチンは、実書類処理システ
ムを含んでおシ、この実書類処理システムは、０Ｒ３Ｑ
、ＡＯＲ４２の時間的に変動する部分集合と共πワーク
ステーション１４の中に存在している。ＤＳ３２は、Ｄ
Ｓ３２、ＡＤＳ４０の時間的変動部分集合と共てワーク
ステーション１４の中に存在している実際の書類を含ん
でいる。

ａ、マスターオペレーティングシステム２６前に説明し
たように、ＭＯ３２６は、システム１０の全体的第４レ
ーションヲ制御し、マスターユニット１２ト、システム
１０の全てのワークステーション１４によって共用され
る資源とから成っている。

ＭＯ８２６は、システム１０のための１つのオペレーテ
ィングシステムであるため効果的であｐ１主にマスター
ユニット１２の中に置かれている。ＭＯ８２６は、例え
ば、マスターユニット１２とワークステーション１４と
の間の情報転送を制御する。

２、サービスルーチン２８ 第２図に示すように、５Ｒ２８のコピーは各ワークステ
ーション１４の中に置かれており、基本的ンこは１つの
ワークステーションオＲレーティング／ステムとして動
作する。マスターユニット１２の中に存在するＭＯ８２
６と対照的であシ且つ以下に述へるＯ　Ｒ３Ｑ／　Ａ　
０Ｒ４２と対照的であるように、５Ｒ２Ｂは、ワークス
テーション１４が動作している間はワークステーション
１４の中に常駐している。

５Ｒ２８は、Ｍ　ＯＳ２６、ユーザ及びＡ　ＯＲ４２と
直接相互作用し、ＡＯＲ４２を介してＡＤＳ４Ｑと間接
的に相互作用し、ＭＯ８２８を介してＤＳ３２及び○Ｒ
３０と間接的に相互作用する。これによシ、５Ｒ２８は
、中心的要素即ち節点的要素となり、これを介して／ス
テム１０の全ての要素が相互作用し且つこれを介して全
てのオＲレーションが達成されるため効果的である。

例えば、ＭＯ３２６と相互作用するＫあたり、ワークス
テーション１４の中の５Ｒ２８は、ワークステーション
中の使用可能な記憶スペースＷＳＭ３８を管理し且つこ
のワークステーションによって実行されるべきルーチン
の選択を監視する。例えば、ＡＤＳ４０中の新しい活性
書類セグメントに対してＷＳＭ３８中のス啄−スを自由
に与える必要がある場合あるいはＷＳＭ３８に現在存在
していないルーチンが選択された場合、５Ｒ２Ｂは、ワ
ークステーション１４トマスターユニツト１２との間の
情報の適当な転送を要求する。５Ｒ２８は、この要求を
Ｉ　／　０５２に与えると、この要求は次にワークステ
ーションポーリング手順においてＭＯ８２６によって読
み出される。

ＭＯ８２６は、情報転送を実行することによって、即チ
、ディスク１８とワークステーション１４のＷＳＭ３８
との間に必要な書類セグメント、ルーチンあるいは退避
された状態情報を転送することによシこの要求に応答す
る。５Ｒ２８とＭＯ８２６との間のこの相互作用は、５
Ｒ２８と０Ｒ３ＱとＤＳ３２との間の間接的相互作用の
一例である。即ち、５Ｒ２８ば、ＭＯ８２６と相互作用
することにより、ＡＤＳ４０トＡＯＲ４２に作用し、Ａ
ＤＳ４ＱとＡ　ＯＲ４２とＤＳ３２と０Ｒ３Ｑの部分集
合と成る。

前に説明したように、システム１０は、特定の側面から
見た場合、キーストローク処理／ステムと見なされる。

即ち、ユーザからキーストロークによ５ＫＢ４に介して
テキスト及び書類処理命令を受け、指示されたオはレー
ゾヨ／を書類に対して実行し、これらのオ投し−ション
の結果を表示装置４８を介してユーザに対して表示する
のである。

斯かる機能を達成するために、５Ｒ２８は、ＫＢ４６及
び表示装置４８ヲ介してユーザと相互作＋１Ｊ　Ｌ且つ
書類処理ルーチン○Ｒ３０／　Ａ　ＯＲ４２を介して書
類と相互作用する。以下において更に説明するように、
５Ｒ２８は、ＫＢ４６からキーストローク入力全受け、
実行されるべき適当なＯＲ３０／　Ａ　ＯＲ４２又は５
Ｒ２８ルーチンを選択し、ＧＰＵ４４による選択ル−チ
ンの実行を開始する。選択されたル−テンの実行終了時
点で、５Ｒ２８は、選択されたオペレーションの結果を
メツセージで表示することによシ、あるいはオはレーシ
ョンにおいて修正されたように現在処理されている書類
の部分を表示することによシ、表示装置４８を介してユ
ーザに指示する。

例えば、ユーザがテキストを入力している場合、５Ｒ２
８Ｈ１英数字キーストロークを受け、ＡＤＳ４０にこの
英数字文字を入力するためのＡ　ＯＲ４Ｑ　／ルーチン
を選択し、表示装置４８を更新してこれらの文字が入力
されたようにテキストを表示する。

Ｃ，オーバーレイルーチン３０ 上に説明したように、○Ｒ３０は、全ての書類処理ルー
チンを含んでおシ、これによシ、書類処理システムを構
成するため効果的である。ＭＯ３２６及び５Ｒ２８は、
０Ｒ３Ｑで実施される書類処理システムをザポートして
いるオペレーティング・システムを構成する。

書類処理システムのこの好適な実施例の場合、以下にお
いて更に説明する書類構造は、○Ｒ３（Ｈｉ？介しての
みアクセスされ操作される。この点に関して次のことに
留意されたい。即ち、Ｍ　ＯＳ２６及び５Ｒ２８は、Ｄ
　Ｓ３２／　Ａ　Ｄ　Ｓ４０に関する特定のオペレーシ
ョンを実行するが、これらのオペレーションはこの書類
構造の実際の操作あるいはこれに対するアクセスを含ん
でいないということである。これにより、○Ｒ３０はこ
の書類構造と／ステム１０の他の要素との間のインター
フェースを定めており、システムの残りの部分から書類
構造の特徴を完全に分離するため効果的である。このた
めに、システムの書類構造、例えば、ＭＯ８２６又は５
Ｒ２８あるいはシステム１０の実際の物理的構造（，１
、シ、Ｘ　テムの他の部分への彩管が最小であるように
自由に修正あるいは変更することができる。この書類構
造は、例えば、システム１０に示されている分散システ
ムへではなく、集中システムへ伝達されこの集中システ
ムにおいて実現される。捷／ζ、このＩＦ　角構造が修
正される場合、０Ｒ３０のみが対応して修正されるだけ
でよく、システム１０の残シ、例えばＭＯ８２６及び５
Ｒ２８は変更されない。

０Ｒ３Ｑの別の特徴は、○Ｒ３０と書類構造との間のイ
ンターフェース及びアクセス、即ち、書類処理システム
が書類構造を操作できる状態を制御し且つ定める方法に
ある。斯かる制御は、現存するシステムが、例えば、新
しい特徴を増やしあるいは現存の特徴を改良するために
修正されている時は、特に重要である。先行技術の書類
処理システム又はワード９プロセツシングシステムの’
ｆＡ合、書類処理システムの設計あるいは変更をする者
はシステムが書類構造をアクセスし操作する手段及び方
法を直接決定していた。その結果、システムの変更者が
書類構造を如何に操作するかということについての明確
な制限が無かったため、修正されたシステムについては
重大な問題がしばしば発生した。

本発明の書類処理システムのこの好適な実施例の場合、
０Ｒ３０は、書類管理ライブラリ（ＤＭＬより）と呼ば
れる固定ルーチンのライブラリから選択されたルーチン
から成る。このＤＭＬよりルーチンは、書類構造をアク
セスあるいは操作することを許された唯一のルーチンで
あり、−組のビルディングブロックを構成し、このビル
ディングブロックから１つの書類処理システムが構成で
きるため効果的である。

このＤＭＬ　よりは、書類構造の全ての可能な基本操作
に対するルーチンを含んでおり、この汎類構造を操作す
る別の好適な方法が新たに使用される時には拡張され得
る。新しい書類処理システムを形成するために、あるい
は現存のシステムを修正するためて、従って、設計者は
実行さ扛るべきオはレーションあるいは現存のオ（レー
ションが修正される方法を決定し、ＤＭＬＩＢから適当
なルーチンを選択し組み立であるいはリンクする。こう
することによって、設計者は、新しいあるいは修正され
たシステムのオはレーションが１ｔ［ＩＩ溝構造矛盾し
ないことを確信するに至る。

最後に伺言しておくが、前述のように、ＷＳＭ３３の中
に存在するＡＯＲ４２は、０Ｒ３Ｑのルーチンの部分集
合であシ、ある書類の処理をするのＶＣ′ＪＡ在用いら
れている０Ｒ３Ｑのルーチンから成る。これに、ｌ、Ａ
ＯＲ４２及び０Ｒ３０は、Ａ　ＯＲ４２７５Ｚ　ＯＲ３
０）完全な常駐コピーを構成しないが、現在実行されて
いるオペレーションに応じて時間と共に変化するという
点で５Ｒ２８とは異なる。このため、その書類処理ルー
チンは「オーバーレイ」ルーチンと呼ばれる。即ち、ル
ーチンが必要に応じて選択されＷＳＭ３８の中のＡＯＲ
４２にオーバーレイする。

１つのグループとしてＡＯＲ４２にオーバーレイされる
関連したＯ’Ｒ３０のルーチンのグループは、１つの「
オーバーレイ」と呼ばれる。

ｄ、書類構造部３２ 前に述べたよって、書類ファイル２４は、システム１０
の中に置かれる書類の完全なあるいは完全に近イコヒー
ヲ含む。書類のこのマスターコピーは、ディスク１８の
中に置かれる書類構造部（ＤＳ）３２の中に含まれてい
る。処理されている書類のこれらの諸部分は、活性書類
構造部（ＡＤＳ）４０の中のＷＳＭ３８の中にコピーさ
れてその中に置かれ、処理されている間はその中に留ま
る。１つの書類の新しい部分が処理されると、その書類
の前の常駐部分が、ディスク１８の中に戻ってコピーさ
れる。

同様にして、新しく形成されている、即ち、ユーザによ
って入力されることによシ形成されている１つのト９キ
ュメントのこれらの部分は、最初にＡＤＳ４０（７）中
に存在し、次にディスク１８の中にコピーされる。これ
により、ＤＳ３０及びＡＤＳ４０は、ＡＤＳ４ＱがＤＳ
３Ｑの時間に変動する部分集合であるという点において
０Ｒ３Ｑ及びＡＯＲ４２に類似する。尚ＤＳ３Ｑの自答
は、書類の異なった部分が処理される時に変化する。

ワークステーション１４トマスター二二ノ１−１２トの
間ておける書類の諸部分の転送は、ワークステーション
１４の中に存在する後述のデータ入力及び転送バッファ
の容量並びにディスク１８の２セクタの容量に応じて、
５１２バイトブロツクを基準として実施され／８．、こ
こで銘記すべきことは、書類処理ルーチンの転送を含む
、マスターユニット１２トワークステーシヨン１４との
間の全ての転送がこれに基づいて実行されることである
。

以上のようにシステム１０の全体的な構造とオペレーシ
ョンを述べてきたが、上記の制御及び書フ」１構造の特
定の部分について以下に更に詳しく述べることにする。

２、制御及び書類構造（第３図及び第４図）第３図につ
いて説明する。この図には、ワークステーション１４、
特ＫＷＳＭ３８の中に置かれている制御及び書類構造の
ブロック図が示されている。前に述べたように、ワーク
ステーション１４の制御及び書類構造は、５Ｒ２８及び
ＡＯＲ４２及びＡＤＳ４０を含んでいる。この図ては、
５Ｒ２８、Ａ　ＯＲ４２及びＡＤＳ４ＱＫ関連して動作
する他の構造がこれらの一部として示されている。第３
図に示される構造の関係及びオペレーションを最初に述
べ、その後に、本発明に係る書類構造を説明する。

以下においては、特にワークステーション１４の物理的
構造及びオペレーションについて言及する。

即ち、５Ｒ２８及びＡＯＲ４２は、ルーチン、換言すれ
ば、ＧＰＵ４４及びワークステーション１４の他の要素
のオシレーションを指示し且つ制御するためケンスから
成る。ＧＰＵ４４は、ＡＤＳ４０からデータ、例えば、
書類テキストを読み出し、これらの命令によって指示さ
れるようにそのデータを処理し。

例えば、これらのオペレーションの結果’ｋＡＤＳ４０
に転送するために５Ｒ２８及びＡ　ＯＲ４２から布えら
れる命令に応答する。

Ａ。ブロック図の説明（第３図） 前に述べたように、第３図に示される構造の主な要素は
、ＡＤＳ４Ｑ、即ち、現在処理されている書類セグメン
ト、Ａ　ＯＲ４２、即ち、現在用いられている書類処理
ルーチン、及び５Ｒ２８、即ちワークステーションオペ
レーテイングンステムを含んでいる。

ａ、ＡＤＳ４Ｑ及び関連構造 第３図に示される書類構造及び主データ転送径路を上記
のよう匠最初に考慮すると、ＡＤＳ４０は、ＤＳ３２の
時間的に変動する部分集合となり、現在処理されている
書類の諸部分を構成する。書類の異なった諸部分が処理
きれると、書類セグメントはＡ　Ｄ　ｓ４０とＤＳ３２
との間を転送される。例えば、ある書類の既存のテキス
トが、例えば、テキストの削除の付加によって修正され
る場合は、書類の変更される部分がディスク１８から読
み出されＡＤＳ４０に入る。これらの変更はユーザによ
ってＫＢ４５を介して入力され、これらの変更がなされ
ると。

書類の変更された部分が次にＤＳ３２に戻って読み込ま
れ、これによシ書類のセグメンｌ−を更に得るためにＡ
　Ｄ　Ｓ４０にスＲ−スを与えている。別の例では、書
類の諸部分が新たて形成されている時、テキスト情報は
、ユーザによってＫＢ４６を介して入力され、Ａ　Ｄ　
Ｓ４０の中でその書類に構成され、次にＡ　Ｄ　３４０
の使用可能なス深−スが満たされる時にＤＳ３２に読み
込まれる。

１、　バッファ５４ ＡＤ３４０　Ｋは２つの別な構造が直接関連している。

最初の構造は、バッファ５４であり、これは５Ｒ２８に
よって形成され且つ主にＡ　Ｄ　８４０へのあるいはＡ
　Ｄ　Ｓ４０からの入力／出力オペレーションに用いら
れる他目的バッファの一組である。バッファ５４ば、例
えば、ディスク１８とＡＤＳ４Ｑ　との間の書類セグメ
ントの転送及びＫＢ４６からＡ　Ｄ　８４０へのテキス
トの入力に用いられる。

この好丑しい実施例の場合、バッファ５４は、それぞれ
が５１２バイトの容量を有している３個乃至１個のバッ
ファを含んでいろ。バッファ５４０谷量は、」二言己の
ように、ディスク１８の２セクタの番量及ヒマスクユニ
ット１２とワークステーション１４トの間に転送される
ブロックのサイズに基ついている。

バッファ５４には、スクリーンバッファ（ＳＢ）５６及
び表示メモリ（ＤＭ）５８が関連している。０Ｍ５８は
、いつの時点においても表示装置４３に現在表示すして
いる情報を含むが、これに対し５Ｂ５Ｇｕ、表示すべき
情報がＤＭ５５に香き込丑れる時に経由するバッファで
ある。以下に述べるように、０Ｍ５８は、表示装置４８
によって表示されている情報に対するソースであシ、表
示装置４８Ｖｃよってしばしば読み出される。５Ｂ５６
の機能は、情報ｋＤＭ５８に書き込む時間が得られる迄
表示されるべき情報を保持することＫあシ、これによシ
、バッファ５４に他のオペレーションに対して解放する
。

表示装置４８によって表示される情報は、処理されてい
る書類の諸部分の視覚的表示、即ち、ＡＤＳ４０の内容
の一部分あるいは全部及び、例えば、システム１０から
ユーザへのメツセージを含み、これｔ／ｍ　ｊ　リシス
テム１０のオペレーションにおいてユーザを助けあるい
は導ひくことができる。後者の例としては、実行するオ
ペレーションをユーザ力選択するためのメニューが含ま
れる。これらのメニューの例としては、ワングラポラト
リ社のオフィスインフォメーションシステム（Ｏ工Ｓ）
におけるものがよく知られている。

第３図に示すように、表示されるべき情報はバッファ５
４を介して５Ｂ５６に書き込まれ、一度ＶＣ１文字ずつ
入力さり、るかあるいはバッファ５４あるいはＳ　Ｂ　
５６の容量までの情報ブロックに入力される。

１つずつの文字エントリは、例えば、ユーザが、英数字
文字をテキスト、即ち、ＫＢ４Ｅｌ介して一度に１つず
つの文字を入力している時に用いられる。この場合、個
々の文字は、バッファ５４の１つに入力され、同時に、
再び一度に１つずつの文字としてＡ　Ｄ　Ｓ４０及び５
Ｂ５６に転送される。ブロックエン）　ｌ）は、例えば
、ユーザがある書類のセクション又はページから別のセ
クションに表示を移動させる時、即ち表示装置４８によ
る完全に新たな情報のスクリーン表示を必要としている
時に用いられる。

５Ｂ５５に入力される情報は、表示装置４８によって実
際て表示されている情報の１つ以上の表示スクリーンを
含んでいる０Ｍ５８にその後転送される。

表示装置４８は、０Ｍ５８から現在表示されているスク
リーンに対する情報を読み出し、この情報をユーザに見
える形に提供する。

ここで銘記すべきことは、０Ｍ５８に情報が記憶されて
いる形式は、表示装置４８の能力に依存するということ
である。表示には２つの主な形式が存在する。即ち発生
された文字とマツプされたビットである。文字発生表示
の場合、表示されるべき情報は、表示されるべき文字あ
るいはシンボルを表わすコート９の形で記憶される。表
示装置はこれらのコートゝを読み出し、文字発生器を通
して、これらのコードを表示ＣＲＴの上に文字を形成す
る照明ドツトのパターンに変換する。マツプされたビッ
トの表示の場合、コードではなく、表示文字あるいはシ
ンボルを形成するドツトの実際のパターンが記憶され、
記憶された情報が直接表示される。マツプされたビット
表示は、複雑なグラフィック表示、例えば絵画イメージ
をよシ簡単に表示できるという点で好都合であるが、表
示情報を記憶するために非常に大きな記憶容量を必要と
するためよシ高価なものになっている 以下に説明するように、本発明に係る書類構造は、ビッ
トマツプイメージを書類のエレメントとしてす、］Ｖ−
４する。しかし、この能力は、文字発生表示には使用不
可能である。文字組グラフィックと呼ばれる別の形のグ
ラフィック表示は、本発明の書類処理システムによって
与えられる。文字組グラフィックは、文字及びシンボル
２Ｃ−ＲＴスクリーンに発生する方法、即ち、ｒ゛ソト
四辺マトリックス、例えば、５×７トゞツトを基準とし
ている。次に、個々の文字は、残シのドツトを黒にした
ままマトリックスの特定のドツトを照明することによシ
生成される。文字組グラフィック表示の場合、広範囲の
シンボル、即ちトゝットのパターン、及び各シンボルに
割シ当てられたコードを生成するように配設される。こ
れらのグラフインクシンボル、即ちトゝツトパターンは
、次に、スクリーン上の配列（プレイ）に組み立てられ
、これによシ所望のグラフインクイメージを生成する。

３、書類アクセス構造６０ ＡＤＳ４０に直接関連した第２の構造は、書類アクセス
構造（ＤＡＳ）６０であり、これは、種々の領域’１Ａ
Ｄｓ４Ｑ及びバッファ５４の中に位置決めし且つ相互に
関係づけている情報及びその領域中に存在する情報を含
んでいる。Ｄ　Ａ　ｓ６０はＡ　ＯＲ４２ルーチンによ
って用いられ、部分的に５Ｒ２８ルーチンによって用い
られ、これによｐＡＤｓ４Ｑ及びバッファ５４中の情報
のアイテムを位置決めし処理する。Ｄ　Ａ　Ｓ６０は、
これＫよシ、書類構造、即ち、Ａ　Ｄ　Ｓ４Ｑ　と書類
処理ルーチン、即ち、Ａ　ＯＲ４２との間の主々インタ
ーフェースとなる。Ｄ　Ａ　Ｓ５Ｑは、Ａ　Ｄ　Ｓ４Ｑ
　とバッファ５４、即ちＡＤＳ４Ｑに対する入力／出力
径路を関係づける情報を与えることＫより、Ａ　Ｄ　Ｓ
４０　とシステム１０の残シの部分、即ちＤＳ３１含む
部分との間の主なリンク、即ちアクセス径路を構成する
。

Ｄ　Ａ　Ｓ６０は、元々、５Ｒ２８によって生成され、
４つの主々エレメント、即ちファイル参照ブロック（Ｆ
ＲＢ）、バッファテーブル（ＢＴ）、書類制御ブロック
（ＤＣＢ）及び−組の位置ブロック（ＰＢ）を含む。

このＦＲＢは主に、ワークステーション１４とマスター
ユニット１２との間の書類通信に用いられる情報を含ん
でいる。斯かる情報の例としては書類が処理されている
期間における特定の書類を認識する参照数及び参照制御
ブロックを含む。この参照制御ブロック□は、■／○要
求が上記のようにそのワークステーションによって生成
されたか否か、及びエラーが検出されたか否かを示す情
報を含んでいる。この制御ブロックはまた、ワークステ
ーションによって生成され、新しい書類に幻して書類フ
ァイルが形成されるべきかを示し且つ書類が完全な形で
そのＤＳ３２に転送される、即ち、その書ＭＥ対するオ
ペレーションの終了時ＫＩ−クリーンアップ」となるよ
うに転送されるべきかを示す情報を含む。

このＢＴは、０Ｒ３Ｑによって生成され、バッファ５４
’を維持し且つ動作するためＶＣＯＲ２Ｂによって用い
られる。このＢＴは、主に一組のポインタ及びＷＳＭ３
８中のバッファ５４のバッファの位置及び容量を示す情
報から成る。

このＤＣＢは、現在処理されている書類及びこの書類の
現在の状態を認識する情報を含んでいる。

このＤＣＢはまた、○Ｒ３０がＦＲＢ及びＢＴを位置決
めする時の情報を含んでいる。

これらのＰＢは、処理されている書類内の特定の位置を
表わす情報を含んでいる。この書類に対するアクセスの
殆んど全ては、ＰＢｆ：介して実行され、１つのＰＢが
この書類に対するアクセスを必要としている殆んどのル
ーチンによって初期設定される。例えば、テキストの一
部分をこの書類内の１つの位置から別の位置に動かすＡ
　ＯＲ４２のルーチンは、動かされるべきテキストの初
期位置及び行先位置を指示するＰＢを初期設定する。次
にこの移動ルーチンは、テキストを移動する際にこの情
報を用いる。

前に説明したように、○Ｒ３０ば、全ての実際の書類処
理ルーチンを含み、これにより、実際の書類処理システ
ムを構成している。Ａ　ＯＲ４２は、○Ｒ３０の時間的
に変動する部分集合であシ、ある書類を処理するのに現
在用いられている０Ｒ３Ｑのルーチンから成る。「オー
バーレイ」と呼ばれる０Ｒ３０のルーチンの関連ダルー
ゾが○Ｒ３０から読み出され、選択された書類オペレー
ションに対して要求されるようにＡ　ＯＲ４２にオーバ
ーレイされる。Ａ　ＯＲ４２中のルーチンは、これもＡ
ＯＲ４２によってアクセスされ処理されるＤ　Ａ　ＳＱ
Ｑ中に含まれている情報を用いて、ＡＤＳ４０及びバッ
ファ５４をアクセスし且つこれらを処理する。

前述したように、書類処理システムは、書類処理ルーチ
ンを「ネスＨＣする」あるいは「スタックする」能力を
有している。例えば、ユーザが、テキストをある書類の
中に挿入するために「挿入」ルーチンを実施している場
合、ユーザは、そのオはレーションを終了させずに、第
２のオＲレーゾヨン、例えば、「挿入」あるいは「削除
」のオペレーションを挿入されているテキスト内で開始
することができる。第２のルーチン即ち割込ルーチンは
、始めのルーチン即ち割シ込まれたルーチンを出ること
なく開始され且つ実施され、この割込ルーチンの終了時
にこのシステムは始めのルーチン（て戻る。ユーザは、
幾つかの斯かるルーチンを「ネストにする」ことができ
、これらのルーチンは開始されたシーケンスの逆に戻さ
れる。

０Ｒ３０ルーチンのネスティング、及びオーバーレイオ
ペレーションによるＡ　ＯＲ４２ルーチンの全ての必然
的退避は、Ａ　ＯＲ４２と関連する退避スタック（ＳＡ
ＶＥＳ）６２のオはレーションを通して達成される。以
下て更に述べるように、５ＡＶＥＳ６２は、５Ｒ２８に
関連し且つこれによって制御されるスタック構造の一部
である。

Ａ　ＯＲ４２ルーチンの退避は、ルーチン全体のコｅ−
４一対応するＤＦ２４へ即ち、５ｓ３４へ、システムの
オ投し−ションの状態πついての情報に関連する他の情
報と共に転送することにより達成される。斯かる動作が
行なわれる時、５Ｒ２８は、退避ルーチンの記憶イメー
ジを識別するファイル参照シリアル番号（ＦＲ８Ｎ）、
即ち、退避ルーチンの位置を５ＡＶＥ３６２に置く。こ
の退避ルーチンに戻るとと、５Ｒ２８は、５ＡＶＥＳ６
２から退避ルーチンＦＩＲ８Ｎを読み出し、このＦＲ３
Ｍを用いて、ＤＦ２４からＡＯＲ４２Ｋ至るルーチンを
見い出し且つコピーしあるいはオーバーレイし、且つル
ーチンの実行を再開する。

ｂ、制御転送及びＳ　Ｒ２Ｂ　／　ＡＯＲ４２インター
フェース ５Ｒ２８の説明を続ける前に、５Ｒ２８とＡ　ＯＲ４２
間のインターフェースを形成し且つ５Ｒ２８＝ｔｚるイ
ｉ　ＡＯＲ４２内テｈルイＩｆ’ｉ　Ｓ　Ｒ２８トＡＯ
Ｒ４２間ｆ、制御をあるルーチンから別のルーチンに転
送するｔ７）Ｋ用いられる制御構造及びそのオペレーシ
ョンを検討する必要がある。あるルーチンから別のルー
チンヘアステム制釧ｊヲ転送するためＫは先ず、制御が
送られるルーチンの識別全必要とし、２番目に、情報を
示のルーチンからルーチン仮定制御に送るための手段を
必要とする。これらのオ投し−ションを達成するために
用いられるエレメント及ヒＳ　Ｒ２８トＡＯＨ４２との
間のインターフェースを構成するエレメントは、実行７
Ｊぞインタ（ＥＰ）６４及び可変スタック（ＶＡＲ３）
６６’を含んでいる。

１、実行ポインタ（ＥＰ）６４及びベクトルルーチンが
、「ベクトル」を使用することにより認識され、位置決
めされ、開始される。尚このベクトルは、本質的には、
認識されるルーチンの物理アトゝレスに対する言葉とし
ての論理アドレスである。各ベクトルは、ルーチンを認
識し、必要に応じてオーバーレイし、実行するためＶこ
、以下に説明するように十分な情報を含んでいる、各べ
クトルは、３つの情報フィールド ールド、サイズフィールドゝ及びファイル参照シリアル
番号（ＦＲＳＮ）／アトゝレスフィールドｅを含んでい
る。

ベクトル型フィールド８は、対応するルーチンが常駐ル
ーチンかあるいは局所的ルーチンか、オーバーレイされ
ているルーチンか否か，退避ルーチンかあるいは内部ル
ーチンかということについての情報を含んでいる。常駐
ルーチンとは、メモリに常駐しているルーチン、即ちＷ
　Ｓ　Ｍ２Ｓに常に存在しているルーチンである。常駐
ルーチンの一例としては、ＳＲ２８のルーチンが挙げら
れる。与えられたオーバーレイの一部分であるルーチン
、即ち，ＯＲ３Ｑのルーチンの関連グループは、そのオ
ーバーレイに対して「局所的］であシ且つそのオーバー
レイ内の他の如何なるルーチンに対しても「局所的」で
ある。従っである局所的ルーチンがそれに対して局所的
であるようなオーバーレイをＡ　Ｏ　Ｒ４２に読み込ん
だ時、その局所的ルーチンは実行用の常駐ルーチンとな
る。

オーバーレイされたルーチンとは、ディスク１８からＷ
ＳＭ３８にロードされなければならないルーチンでもあ
り、ＯＲ３９オーバーレイ中の全てのＯＲ３０ルーチン
を含む。

退避ルーチンと（は、その特性が原因で、別のオーバー
レ・ｆがＡ　Ｏ　Ｒ４２にロードされる前に上ＨＩ２の
ように退避されなければならないルーチンあるいはオー
バーレイである。内部ルーチンとは、前に述べたように
既に退避されているルーチンあるいはオーバーレイであ
る。即ち、内部ルーチンが既に退避されているルーチン
であるのに対し、退避ルーチンは退避されなければなら
ないルーチンでおる。

ベクトルサイズフィールド９ば、オーバーレイについて
用いられ、そのオーバーレイ中の２５（）ノミイトセク
タのサイズ即ち数を示す。

ベクトルＦＲＳＮ／アドレスフィールドルーチンの型に
依存する。常駐ルーチンの場合、ＦＲＳＮ／アトゝレス
フィールド８は、ルーチンの開始点のアドレスを含んで
いる。オーバーレイの場合、ＦＲＳＮ／アト９レスフィ
ールド９は、ルーチンのＦＲＳＮ。

即ち、そのルーチンを認識し位置決めするのπ用いられ
、そのルーチンｉＡＯＲ４２にロートゝするのに用いら
れる論理アドレスを含む。オーバーレイルーチンの開始
アトゝレスは，ＷＳＭ３８のオーバーレイ領域中の第１
の位置、即ち、ＡＯＲ４２中の第１の位置と仮定される
。即ち、この位置は、選択されたルーチンに至るルーチ
ンの開始点を含んでいる。

ＳＲ２８に関連し且つ以下に更に述べられる制御が、Ａ
ＯＲ４２、Ｓ　Ｒ２８　あるいは再ロート９スタツク（
ＲＬＤＳ）６８からＥＰ５４にロードされたベクトルに
よっであるルーチンから別のルーチンに移される。

現在制御しているルーチンが制御を別のルーチンに送る
毎に、この制御ルーチンは、制御が送られるべきルーチ
ンのベクトルｋＥＰ６４にロードする。

ＳＲ２８は，ＥＰ６４の内容を監視するルーチンを含み
、その中にベクトルが検出されると、このベクトルが検
出されると、このベクトルを用いであるルーチンを実施
し、これによシこの新しいルーチンの位置決めを実施し
、開始する。

制御を新しいルーチンに移す際ＫＳＲ２８によって実行
されるオペレーションは、ベク）／ｌ／Ｗフィールド９
によって決定されるよって、ルーチンの型に依存する。

このルーチンが，ＡＯＲ４２の中に現在置かれているオ
ーバーレイに対して常駐的あるいは局所的である場合，
ベクトルＦＲＳＮフィールドは、この新しいルーチンの
開始に対するポインタあるいはアトゝレスとして用いら
れ、その開始時点で新しいルーチンに制御が移される。

この新しいルーチンがオーバーレイされたルーチンであ
るとベクトル型フィールドによって示される場合、ベク
トルＦＲＳＮ／アドレスフィール）・ゝは、そのルーチ
ンのＦＲＳＮを含む。この場合、ＳＲ２８は、この新し
いルーチンのＦＲＳＮを用いて１つのルーチンを開始し
、これによシディスク１８カラこの新しいルーチンを含
んでいるオーバーレイを読み出しＡ　Ｏ　Ｒ４２に読み
込む。このオーバーレイオペレーションが完了すると，
ＳＲ２８は、ＡＯＲ２８中の第１の位置に制御を移し、
この第１の位置は、上記のように、この新しいルーチン
のエントリ点に至るルーチンの開始点と々る。

この新しいルーチンが、以下に説明するように、退避さ
れている即ちスタックされているとベクトル型フィール
ドにより示される場合、５Ｒ２８は、このルーチンが５
Ｒ２８の中に置かれているかあるいは現在のＡ　ＯＲ４
２の中に置かれていれば、このルーチンの実行を再開す
るため、ある１つのルーチンを実行する。上記の新しい
ルーチンが８８３４の中に置かれている場合、５Ｒ２８
は、ある１つのルーチンを実施し、これによシ上記の新
しいルーチンを実行再開前ＫＳＳ３４から再ロードする
。

２　可変スタック６６及び情報の送シ 上記のように、あるルーチンから別のルーチンへ制御を
渡すためには、制御ルーチンから制御が渡されるルーチ
ンへの情報伝達手段、特に、渡すルーチンかう５Ｒ２８
，即ちワークステーションオペレーションシステムへ情
報を送る手段を必要とする。斯かる機能は、斯かる情報
を５Ｒ２８及びＡ　ＯＲ４２のルーチンから受け且つ斯
かる情報を５Ｒ２８及びＡＯｒｔ４２ルーチンて供給す
る可変スタック（ＶＡＲ３）６６を介して実行される。

５Ｒ２８に関して以下に更に述べられるように、オペレ
ーティング・システムの動作するこのワークステーショ
ンは、状態マシーンである。即ち、任意の如何なる入力
あるいは条件に対する応答も′、システムが動作してい
る時の「状態」に依存する。

従って、Ｖ　Ａ　Ｒ８６６に書き込まれる情報ては、以
下に更に述べるように、ルーチンが実行され且つ領域が
Ｖ　Ａ　ＲＳ６６に確保される時のシステム状態の識別
及び新しい７ステム状態が入力される毎ＶＣ作１つれる
変数エントリを含む。

以上のように、５Ｒ２８とＡＯＦ１４２　との間のイン
ターフェース、及び制御がルーチン間を移されろ時の手
段πついて述べてきたので、５Ｒ２８のオはレーション
及びその関連構造を次に述べることにする。

Ｃ０５Ｒ２８及び関連する構造 上記のように、５Ｒ２８は、ワークステーション１４の
ための状態マシーンオ又レーティングシステムを構成し
、即ち、任意の特定の入力あるいは条件に対するシステ
ムの応答は、５Ｒ２８によって決定されるように、シス
テムの特定の現在の動作「状態」に依存する。ワークス
テーション１４のオペレーション全体を制御し且つ○Ｒ
２８及び（又は）八〇　Ｒ４２に実現される書類処理シ
ステムノオヘレーションをサポートするのに加えて、５
Ｒ２８は、ユーザキーストローク入力を受けそれを処理
し、オペレーションのスタック、即ちネスト用ノスタッ
ク機構を供給する。

１、スレー−７及ヒサ一ビスル−チン６８第３図に示す
ように、５Ｒ２８は、例えば、ワークステーション１４
とＭＯ８２６間のオにレーション、例エバ、　ワークス
テーション１４とディスク１８間の情報転送に対する要
求を生成し取り扱うオペレーションを指示する′ための
スレーブ及びサービスル−チン（ＳＳＲ）６８を含む。

Ｓ　Ｓ　Ｆ、６８　の一般的オはレーンヨンは、米国特
許第４，１４５，７３９号に記載されている。

上記のように、システム１０のオはレーションにおける
主要な中心部分は、明らかに、システム１０と、ＫＢ４
５を介してのユーザと、及び表示装置４８との間の、書
類の作成及び処理における相互作用的オペレーションで
ある。システム１０は、それ故、特定の側面から見た場
合、一種のキーストローク処理システムとみなされる。

即ち、コ〜−ザは、ＫＢ４５を介してキーストロークに
よりテーク（デキスト）及びテキスト／書類処理命令を
入力し、システムは、ＡＯＲ４２及び５Ｒ２８から選択
された適当なルーチンを実行することにより応答し、こ
れによシ対応するＡ　Ｄ　Ｓ４０の内容を修正する。

５Ｒ２８のキーストローク処理機構はキーストロークル
ーチン（ＫＳ）７０を含んでいるが、これによりユーザ
とシステム間の主な入力インターフェースとなる。

特定のキーストローク入力に対するシステムの応答は、
前に述べたように、システムのオペレーションの特定の
状態、即ち、システムが現在実施しているオはレーショ
ンの種類に応答する。これによシ、５Ｒ２８は状態テー
ブル（ＳＴ）７２を含む状態マシーン機構を含んでいる
。尚この機構は、５Ｒ２８のキーストローク処理機構と
相互作用し、これによシューザキーストローク入力に対
する適当な応答を決定する。

特定のキーストロークに対するキーストローク処理機構
の応答は、特定のキーストロークのクラスによって５Ｔ
７２において更に決定される。尚、１つのクラスは、同
様の機能を有するキーストロークのグループである。以
下のキーストロークのクラスは、本発明の好適な実施例
において実施される。

ＧＲＡＰＨ工ＣＤＥＬＥＴＥ　ＣＯＬＵＭＮＣＵＩ’（
ＳＯＲＲＥＰＬＡＣＥ　５ＡＶＥＳＣＲＥＥＮ　ＶＩＳ
ＵＡＬ　ＲＥＣＡＬＬＰＡＧＥ　ＩＮＦＯＲＭＡＴＩＯ
ＮＡＬ　ＨＥＬＰＧＯＴＯＰＡＧＥ　ＦＯＲＭＡＴ　５
ＵＰＥＲ５ＥＡＲＣＨ工Ｎ５ＥＲＴ　ＭＡＲＫ　５ＵＰ
ＥＲＣ０ＰＹＳＥＡＲＣＨＣＯＭＭＡＮＤ　５ＵＰＥＲ
ＲＥＰＬＡＣＥＣＯＰＹ　ＧＬＯ８ＳＡＲＹ　５ＵＰＥ
ＲＣＯＭＭＡＮＤＭ○ＶＥ　、　ＰＲ工ＮＴ　ＤＥＦＡ
ＵＬＴＥＸＥＣＵＴＥ、　ＮＡＭＥ　ＶＩＥＷＡＮＣＥ
Ｌ ＳＴ７２は、上記のように、マシン状態及びキーストロ
ークのクラスを対応するルーチンベクトルに対応させる
情報を含み、１組の列として構成されている。尚各列は
、特定の状態に対して各キーストロークのベクトルをキ
ーストロークのクラスによる順序に従って含んでいる。

これによシ、５Ｔ７２は、ベクトルの対応する状態列を
選択するために状態によって索引づけされ、その状態（
であるそのキーストロークのクラスのベクトルを選択す
るためにキーストロークのクラスてよって索引づけされ
る。

ここで、キーストローク処理及び状態マシーンのオペレ
ーションを検討する。ＫＳ７０は、ＫＢ４５からＣＰＵ
４４を介してキーストローク入力に関する情報を受ける
。この情報は、キーストロークのクラスとそのクラス内
の特定のキーストロークの両方を認識する。前に説明し
たように、現在のマシン状態に関する情報は、ＶＡＲ３
６６内に置かれている。第３図に示すように、キースト
ロークのクラス、キーストローク及び状態情報が、ＫＳ
７０のキーストローク取９扱いルーチンに与えられる。

このキーストローク取り扱いルーチンが、状態及びキー
ストロークのクラスによって状態テーブルを索引づけす
るために、対応する入力を５Ｔ７２に生成する。５Ｔ７
２は、そのキーストローク及びマシン状態に対する適当
な５Ｒ２８あるいは０Ｒ３０／○Ａ　Ｒ４２ルーチンを
識別するベクトルを１つの出力として供給することによ
り応答する。前に述べたように、５Ｔ７２のベクトル出
力は、ＥＰ５４にロート８され、ルーチンの型に応じて
、適当な動作が５Ｒ２８によって開始される。第３図に
も示きれているよう匠、且つ下に更に述べるように、５
Ｔ７２は、同時Ｋ、その結果性ずるベクトルｌ５Ｒ２８
のスタック機構に対する入力として与える。

３、スタック機構 前に述べたように、５Ｒ２８は、３つの主な機能、即ち
、どのオーバーレイが現在０’ＡＲ４２に置かれるべき
かを認識する機能、どのルーチンが現在実行されている
かを認識する機能、及び退避オーバーレイの記憶イメー
ジを記憶する機能を実行するスタック機構を与える。オ
ーバーレイの退避、即ち、５ＡＶＥＳ６２に：よる○Ａ
　Ｒ４２ルーチンであって、５Ｔ２８スタック機構の一
部分であるルーチンは、Ａ　ＯＲ４２のオペレーション
に関連して前ニ述べられている。

残シのスタック機構機能は、前に述べた再ロードスタッ
ク（ＲＬＤＳ）７６並びに、第３図に示さり。

前に述べられたように、５Ｔ７２のベクトル出力から入
力を受けるモジュールスタック（ＭＯＤＳ）７８によっ
て実行される。

ＲＬＤＳ７６は、５Ｔ７２からのベクトルを受け取って
記憶する。ＲＬＤＳ７６のトップは、常に、現在○Ａ　
Ｒ４２の中にあるべきオーバーレイのベクトルを含んで
いる。ＲＬＤＳ７６ば、割り込捷れたルーチンのベクト
ルを退避せしめることができる。これは、割９込捷れた
ルーチンが、割込ルーチンの実施完了の除灰るようにす
るためである。この点に関して説明すると、ＲＬＤＳ７
６は、例えば、割シ込まれたオーバーレイルーチンのベ
クトルをスタックすることによって実際のルーチンを退
避する必要が無い時にルーチンを退避する主な手段とな
っている。前に説明したように、５ＡＶＥＳ６２は、必
要に応じて、ルーチンをその完全彦マまで退避する。即
ち、実際のコードを退避するために与えられる。第３図
に示されるように、ＲＬＤＳ７６は、入力をＥＰ５４に
与え、これによシＥＰ５４に対するロード及び割シ込ま
れたルーチン全その後再び実行開始することを可能にす
る。

ＭＯＤ８７Ｂは、現在実行しているルーチンのベクトル
の型フィールドのみを受け記憶する。ＭＯＤ８７８の中
ば置かれている情報は、割シ込まれ且つ復帰したルーチ
ンの適尚な取シ扱いを決定するのに５Ｒ２８によって用
いられ、ルーチン変化、例えば、オーバーレイから常駐
ルーチンへの変化の型として更新される。

５Ｍ７４は、５Ｒ２８のスタック機構のオシレーション
を理解する上で、興味深い特定のルーチンを含んでいる
。即ち、これらのルーチンは、ＦＲＥＥ、ＬＯＡＤ、　
ＰＵＳＨ，ＰＯＰ％ＲＥＬＯＡＤ及びＥ　Ｎ　Ｔ　ＲＹ
を含み、以下にこの順番で説明される。ＦＲＥＥの主な
機能は、ＡＯＲ４２が適当なオーバーレイによって１再
ロートゝ」されるべきであることを示すフラグをセット
することによって、別のオーバーレイのロート゛のため
に、そのオーバーレイ領域、即ち、Ａ　ＯＲ４２を解釈
することにある。５Ｒ２８内の他のルーチンは、このフ
ラグの状態を検出し、適当なオシレーションを開始する
ことにより、Ａ　ＯＲ４２を再ロードする。例えば、Ｒ
ＬＤＳ７６０トップに置かれる情報が、現在のオーバー
レイを退避しなければならないことを示す場合、５Ｒ２
８は、ＡＯＲ４２を新しいオーバーレイでロードする請
求を開始する前に、５ＡＶＥＳ６２内のオーバーレイを
退避するためのオペレーションｋ　１５ｆ’４　Ｍする
。

ＬＯＡＤは、オーバーレイルーチンを開始するために用
いられ、ＥＰ５４が、その新しいオーバーレイルーチン
へのベクトルでもってロート８された後呼ばれる。この
ルーチンがオーバーレイ、即チ、Ａ　ＯＲ４２にロード
されＡければならない場合、ＬＯＡＤは、ＦＲＥＥを呼
ぶ。更に、ＬＯＡＤは、下記のＰＵＳＨ又はＥＮＴＦｉ
Ｙ　Ｋよって後で使用するためＬＯＡＤを呼ぶルーチン
のベクトル＝ｉＲＬＤＳ７５に退避する。

ＰＵＳＨの機能は、最後にロート９されたオーバーレイ
が破壊された場合ある状態に回復されるようにするため
にこのオーバーレイに関する情報ラスタツクすることＫ
ある。ＰＵＳＨは先ず、最後にロート９されたオーバー
レイの型フィールド８をＭＯＤ３７８にブツシュする。

このルーチンが常駐でない場合、ＰＵＳＨはまた、ルー
チンの完全なベクトルをＲＬＤＳ７６にブツシュする。

このルーチンが、退避されなければならない型である場
合、ＰＵＳＨは、このルーチンを５ＡＶＥ８６２にブツ
シュし、５ＡＶＥＳ６２内のルーチンの位置のＦＲ３Ｎ
を、ＲＬ　Ｄ　Ｓ７６のルーチンのベクトルのＦＲ８Ｎ
／アトゝレスフィールドゝ内に置く。更に、ＰＵＳＨは
、このベクトルの型フィールドを、「退避」から「内部
」に変化せしめ、これによりこのルーチンの型の変化を
反映する。

ＰＯＰ　の機能は、ＭＯＤ８７８のトップエンドｌ）を
「捨てる」ことにある。このルーチンが常駐ルーチンで
ない場合、ＰＯＰは、また、ＲＬＤＳ７５のトップエン
トリを捨てる。このルーチンが退避ルーチンである場合
、ｐｏｐはまた、５ＡＶＥＳ６４内のエントリを削除す
る。最後に、ＰＯＰはＩ［：０−ド」フラグをリセツト
し、これにより、５Ｒ２８に、正しいオーバーレイがＡ
　ＯＲ４２内に常駐しないことを示す。

ＲＥＬＯＡＤの機能は、ＲＬＤＳ７６のトップベクトル
によって規定されるルーチンが、現在Ａ　ＯＲ４２内に
常駐していることを保証すること＆ｒある。この再ロー
１フラグが、セットされ、現在のルーチンが、ＭＯＤｓ
７ｇ内のトップエントリによって示されるように、非常
駐型である場合、ＲＥＬＯＡＤは、正しいオーバーレイ
をＡ　ＯＲ４２の中にロードする。

ＥＮＴＲＹは、ＬＯＡＤと結びついて動作し、これによ
シ最後にロートゝされたルーチンのエンドυ点を供給す
る。

これまで、５Ｒ２Ｂのオはレーションの構造及び特定の
特徴、特に、５Ｒ２８のキーストローク処理及びスタッ
ク機構を述べてきたので、全体としての５Ｒ２８の基本
的オペレーテインダシーケンスを次に説明することにす
る。

４、　５Ｒ２８の基本オＲレーテインダシーケンス５Ｒ
２８及びそれに実現される状態マ／−ンの主な機能は、
一部上記したように、状態マシーンを維持し且つ動作さ
せること、必要に応じてルーチン全オーバーレイするこ
と、重要な表示、例えば、メツセージ及びメニューを取
シ扱うと七、キーストロークを見て且つ処理することＫ
ある。これらの機能を実行するために、５Ｒ２８及び状
態マシーンは、４つの段階のオはレーションのシーケン
スを順に反復して実施する。これらの段階は、実施され
る順に従って、オーバーレイ段階、再ロード段階、表示
段階及びキーストローク段階と呼ばれ、次にこの順番に
従って述べられる。

ａ、オーバーレイ段階 オーバーレイ段階は、選択されたルーチンがＡ　ＯＲ４
２内にあることを保証する責任及び選択されたルーチン
を実行する責任を有する。

この段階は、ＥＰ５４内に置かれている選択されたルー
チンのベクトルから始められる。このルーチンがメモリ
内に常駐している場合、即ち、ＡＯＲ４２あるいは５Ｒ
２８内に常駐している場合、マシーンはこのルーチンの
実行にスキップする。このルーチンがメモリに常駐して
いない場合、即ちＡＯＦＩ２８内に常駐してないオーバ
ーレイルーチンである場合、ＳＦ！２８は、ＬＯＡＤの
ベクトルをＥＰ６４にロート９することによ５　ＬＯＡ
Ｄｆ：呼び、このオーツク・−レイはＡＯＲ２８にロー
トゝさり、る。

メモリに常駐しているルーチンによす、］Ｒ２８は、先
ず、ＥＮＴＲＹｋ呼び出し、ルーチンのエントリ点を決
定し、次にこのルーチンの実行へと進む。

オーバーレイ段階は、斯かる時点、即ち、選択されたル
ーチンの実行が完了した時に終了するのが普通である。

しかしながら、特定の場合、選択されたルーチンは、他
のオーツぐ−レイに置かれているルーチンを呼び出す可
能性がある。斯かる場合、ＥＰ５４には呼び出されたル
ーチンに対するベクトルがロードされ、オーバーレイ段
階は再開される。

ｂ、再ロートゝ段階 再ロートゝ段階は、オーバーレイ段階が上述の機能を実
行しない特定の場合に現在活性なルーチンがＡ　ＯＲ４
２内に常駐することを保証するために設けられ開始され
る。

第１の斯かる場合は、完了した時に、呼び出しルーチン
に制御を戻すのではなく、一般的な５Ｒ２８ルーチンに
制御を戻すような他のルーチンを呼び出す特定のオーバ
ーレイルーチンの場合である。

第２の場合は、完了した時に、あるルーチンが、呼び出
しルーチンに戻るのではなくｐｏｐ−６呼び出す時に起
きる。

両方の場合において、再ロード段階の機能は、正しいオ
ーバーレイをＡ　ＯＲ４２の中に再ロートゝすることＫ
あり、上記のＲＥＬＯＡＤを呼び出すことによりこれを
行う。

５Ｒ２８は、斯かる段階の期間、ディスプレイ４８に対
して全ての重要な表示機能を実行する。斯かる表示は、
ユーザに対してプロンプト及びメツセー′）を供給する
こと、ユーザに対して使用可能なメニューの選択を表示
すること、属性の表示を更新することを含んでいる。尚
これらのことは以下に更に説明されろ。

ｄ、キーストローク段階 斯かる段階の期間、５Ｒ２８は、前に述べたキーストロ
ーク処理オペレーションを実行する。即ち、５Ｒ２８は
、ＫＢ４５からキーストロークを受け且つＶＡＲＳ６６
から状態情報を受け、選択されたルーチンて対する正し
いベクトルを得るためにキーストローク及び現在の状態
のクラスに対する５Ｔ７２を索引づけし、このベクトル
をＥＰ６４にロートスる。

この時点になると、マシーンは、オーバーレイ段階の初
期の状態に戻り、これらの４つの段階は、この順序に従
って且つ上記のように反復される。

これ迄、本システムの制御構造について述べてきたが、
本発明に係る書類構造について以下に説明することにす
る。

Ｂ、書類構造（第４図） 本発明に係る書類構造、即ち、ＤＳ３２は、前π述べた
よって、効果的な記憶容量の使用を目的として設計され
、同時に、非常に複雑な書類を発生し且つ進んだ編集特
性をザポートするのに必要な柔軟性を与えるものである
。この書類構造の主な機能は、任意の長さを有する論理
ユーザ規定投−ジに組織された順次テキストを記憶し及
び迅速にアクセスできるようＫすることである。この構
造により、高速で効率的な文字及びページ編集が可能に
なシ且つ大量の可視的属性あるいはエンハンスメントの
テキストの文字に対する適用を可能にする。これらの編
集特性の特定の物は、可視的属性、例えば、アンダーラ
イン、ボールドタイプ及び種々のフォント、並びに情報
属性、例えば、注釈、脚注及び音声を含んでいる。書類
構造はまた、主要なものではないが、視覚的特性を有す
る文字関連情報、例えば、選択的に印刷されたテキスト
、目次及びインデックスの作成、及び編集補助に用いら
れる一時的マーカへの適用を可能にするものである。付
加的な特徴によりユーザが、１つの書類の種々の部分に
名前を割り渦て／ヒリ、これらの名前を介して名前の付
けられた部分全アクセスし処理することができる。

１つの書類の基本エレメントは、情報の固定長ブロック
である。このブロックの太きさは、その書類が作成され
処理される記憶領域が好適で効率的な大きさのユニット
によって決定される。システム１０の実施例の場合、ブ
ロックサイズは、２つのディスクの１８セクタ、即ち５
１２バイトとめられる。別のシステムの場合、例えば、
汎用コンピュータによる集中システムの場合、このブロ
ックサイズは、コンピュータ主記憶装置とキャッシュメ
モリ、あるいはこれらの多重メモリ間て転送されるデー
タズロックのサイズてよって決定さＦＬろ。

以下に説明するように、１つの書類構造は、幾つかの異
なった型のブロックによって構成されておシ、これらの
ブロックの各々は、独特な内部構造を有しておシ且つ異
なった特定の目的を果たしておシ且つ１つの書類を作成
するための必要性に応じて組み立てられている。これら
のブロックについて、特定のブロックは任意の書類に要
求されるが、他のブロックは必要に応じて用いられる。

特定のブロックは常て、その書類中の固定された点に位
置しているが、他のブロックは、そのｔｉ槽構造一体部
分を形成するポインタを介して位置決めされる。更に、
特定のブロック、例えば、テキストを含むブロックは、
必要に応じて共て連鎖される。これにより、この書類構
造は、柔軟性があり且つ拡大可能となっているため、特
定の書類て対して要求されるよシ以上の記憶容量を占め
ることはないが、非常に大きく複雑な書類を取シ扱う機
能を有してお９、従って１つの書類の如何なる部分に対
しても高速で且つ簡単なアクセスを行うことができる。

１、基本ゾロツク構造 この書類構造中の全てのブロックは、ヘッダ領域及びデ
ータ領域から成る固定された内部構造を有している。こ
のヘッダ領域は、標準的な固定された構造を有している
のに対し、データ領域の構造は、ブロックの型に依存す
る。

このヘッダ領域は、ブロックの型を認識するブロック型
フィールド、同一の型のブロックを共に連鎖するのに用
いられる前方ポインタフィールド゛及び後方ポインタフ
ィールドゝ、及びブロックデータのデータ領域内におけ
る位置を認識する１１７部オアー１ｚノ）フィールド９
及び底部オノセノトフィール１−’を含んでいる。他の
ヘッダフィール１ごは、データ圧縮オ（レーンヨン及び
回復オはレー／ヨンに用いられるアイテム数フィールド
、ブロックが所属する書類を認識するのに用いられる書
類ＩＤノイールド、及びエラー検出用の！１ｈ°定の検
査合羽”１１’ｉ″報を含んでいる。全てのブロックが
、この標鵡的なブロックヘッダ領域内て定義される全て
のフィールド９の使用を要求するものではない。即ち、
斯かる場合、用いられないフィールドは定められず、且
つ用いられないが、そのヘッダ領域から削除されること
はない。

上記のように、各書類は、３つの主な機能的カテゴリ、
即ち、管理ブロック、インデキシングブロック及びテキ
スト／データ記憶ブロック（情報アイテムブロックと呼
ばれる）に分割できる種々の型のブロックの組み合わせ
即ち組み立てから成る。特定のブロックは、任意の書類
において必要とされるが、他のブロックは、複雑々書類
にのみ現われるものであって、この書類構造によシ、必
要に応じて更にブロック型を付加することが可能になる
。

管理ブロックは、任意の書類において必要とされ印刷及
び統計的情報並びに・その書類に対してユーザが定義す
る編集パラメー：タを含んでいる。現在定められている
管理ブロックは、管理／システムブロック、スタイルブ
ロック及び自由ブロックビットマツプブロックを含んで
いる。

インデキシングブロックは、その書類の実際のテキスト
及び情報を含んでいる種々の情報アイテムブロックを位
置決めするのに用いられる。現在定められているインデ
キシングブロックは、書類テーブル、名前が呼ばれるア
イテムインデックス、及び−次インデックス並びに二次
インデックスを含んでいる。この書類テーブルは、その
書類中の固定された点ｒ位置決めされており、この名前
が呼ばれたアイテムインデックス及び−次インデソクス
を位置決めするのに用いられる。この−次インデックス
は、二次インデックスを位置決めするのに用いられ、二
次インデックスは、情報アイテムブロックを位置決めす
るのに用いられる。特定の情報アイテムブロック、及び
名前が呼ばれ／ヒアイテムインデックスは、それらのヘ
ッダ領域内圧含まれる前方ポインタ及び後方ポインタを
介して共に連鎖され、これによシ更テ別のレベルのブロ
ックのリンキングを行う。

ここで銘記すべきことは、ある書類に含捷れる情報アイ
テムブロックに与えられた型が、１つの二次インデック
スの容量内に認識され得るより多くない時は、そのブロ
ックの型に対する一次インデックスは、形成されず、そ
の型に対する書類テーブルエントリは、直接、そのブロ
ック型に対する単一の二次インデックスを指し示すこと
である。

最後に、情報アイテムブロックは、上記のように且つ、
以下に詳しく述べるように１つの書類の中に現われる全
ての型の情報を含む。テキストを有する大抵の情報アイ
テムブロックは、視覚的属性、例えば、色及びフォント
によって高められたそのテキストを有することができ、
且つ情報属性、例えば、フォーマットライン及び脚注な
どについての情報を含むことができる。

現在定められている型の情報アイテムブロック（各々は
以下に詳しく述べられる）は以下のものを含む。

テキスト　フォーマット ヘッダ／フッタ　絵 自由フオーム領域　テキストシェルフ脚注注釈　等式領
域 音声メソセージ　併合データ データシェルフ 本発明に係る特定の実施例は、また以下に述べるように
、マトリックスブロック及び外部データブロックを与え
ている。

上記のように、付加的な情報アイテムブロックの型は、
必要て応じて定義され、上にリストされた型と同じ方法
によシその書類構造内に組み込まれている。

１つの書類内に挿入され得る他の型の参照は、以下に説
明する属性に加えて、テキスト挿入参照及び名前が呼ば
れたマークを含んでいる。以下に説明する書類構造はま
た、下に説明するように、カラム形式で現われるテキス
Ｔ）取り扱うための手段を含んでいる。

３、最小書類ブロック 上記のように、上記のブロックのうち特定のものは、任
意の書類において要求される。書類構造の本実施例の場
合、これらのブロックは、最小の書類に対して、以下の
ものを含む。

書類テーブル　二次テキストインデックス管理／システ
ムブロック　テキストブロックスタイルブロック　二次
フォーマントインデックス自由ブロックピントマツプ　
フォーマット情報アイテムプロソク上にリストされた２
つの二次インデックスエントリに関して銘記すべきこと
は、前に述べたように、１つの最小書類は、特定の情報
アイテムブロックに対して１つの二次インデックスを含
み、この二次インテックスは、直接対応する書類テーブ
ルエントリを通して位置決めされ得るということである
。

これまで主なカテゴリのブロックタイプと並びに簡単に
各カテゴリ内のブロックの型を説明してきたので、これ
らのブロック型の各々を以下に詳しく述べる。

４　管理ブロック 管理／システムズロックは、キーストローク解釈及び管
理情報を含み、非常に複雑な書類に対する他の管理／シ
ステムブロックに連鎖され得る。

スタイルブロックは、例えば、ユーザがディフォルトし
た場合に用いられるべき書類文字スタイルに関するユー
ザ定義可能ディフォルトを含む。

即ち、異なったスタイルを定義することはない。

自由ブロックビットマツプブロックは、ある特定のブロ
ックが現在用いられているかを書類の各ブロックに対し
て認識する情報を含んでいる。ブロック、即ち、記憶ス
Ｒ−ス全効率的に割り当て且つ割当解除するために、シ
ステムによってビットマツプブロックが用いられる。ビ
ットマツプブロックは、連鎖することができ、これによ
り、全てのブロック即ち、この実施例の場合、ディスク
セクタの完全な物理的マツプを可能にする。

５、インデキシングブロック インデキシングブロック及び情報アイテムブロックの以
下の説明においては、第４図を参照しながら本発明に係
る書類構造及びインデキシングブロックと情報アイテム
ブロック間の関係を説明している。

上記のように、このインデキシングブロックは、書類テ
ーブル、−次インデックス及び二次インデックスを含ん
でいる。第４図について説明する。

各書類は、特定の書類に現われる各型の（ｆｆ報アイテ
ムブロックの型に対する一次インデックス（ＰＩ）８２
に対するポインタを含む１つの書類テーブル（ＤＴ）８
０を含んでいる。各ＰＩ３２は、その情報アイテムブロ
ック型に対する１つ以上の二次インデックス（Ｓｒ）８
４に対するポインタを含み且つ各５Ｉ８４は、その書゛
類に現われている型の情報アイテムブロック（ＩＩＢ）
８６に対するポインタを含んでいる。前に述べたように
、特定の型の工ｌ８８６の数が、対応する単一５Ｉ８４
で処理できるポインタの数よりも少ない場合、その対応
するＰＩ３２は、用いられずＤＴ８０エントリは、その
ＩＩＢ８５型に対する５Ｉ８４を直接指示する。

ここで銘記すべきことは、この実施例において、インデ
キシングブロックに用いられるポインタ、即ち、ＤＴ８
０、ＰＩ３２及び５Ｉ８４に用いられるポインタは、フ
ァイル参照シリアル番号、即ち、指示されるエレメント
の物理的アトゝレスに対応するものとしての論理アドレ
スから成る。

以下に更に述べるように、特定の型のＩ　Ｉ　Ｂ１３６
が、工より８５ヘツダ領域内の前方ポインタ及び後方ポ
インタを通して同一の型の他の工Ｉ　Ｂ　８６　と共に
連鎖され得る。斯かる場合、ＩＩＢ８６の連鎖に対する
５Ｉ８４ポインタは、その連鎖の最初の工より８６を指
示し、その連鎖の残りの工ｌＢ１３５は、前方ポインタ
及び後方ポインタを通して位置決めされる。

α、書類テーブル ＤＴ８０は、常に、書類構造内の固定された点、即ちそ
の書類の開始点に位置決めされ、従って１つのＤＴ８０
が存在するだけである。ＤＴ８０のヘッダ領域は前に述
べた標準的な固定された構造である。このデータ領域は
、ＩＩＢ８６の各可能な型に対するＰＩ３２またはＳ工
８４に対するポインタのスは−スあるいは位置を含む。

工より８６の特定の型がある書類に現われない場合、そ
の型に対するＤＴ８０エントリは、空白エントリ、例え
ば、ゼロである。

この実施例の場合、ＤＴ８０テータ領域は、以下のポイ
ンタを含んでいる。

名前を呼ばれたアイテムインデックス −次（又は二次）テキストインデックス−次（又は二次
）フォーマットインデックス−次（又は二次）注釈イン
デックス −次（又は二次）自由フオーム領域インデックス−次（
又は二次）脚注インデックス −次（又は二次）ヘッダインデックス −次（又は二次）フッタ（Ｆｏｏｔｅｒ）インデックス
−次（又は二次）マトリックスインデックス−次（又は
二次）画像インデックス −次（又は二次）音声インデックス −次（又は二次）外部データインデックス−次（又は二
次）併合データインデックス−次（又は二次）等式領域
インデックステキスト挿入インデックス 命名されたマークインデックス ｈ、−次インデックス 前に述べたように、１つの書類に現われる各ｌｌ８８６
に対しては１つ＋７）ＰＩ８２が存在し、各Ｐ工８２の
データ領域は、対応するブロック型に対するＳ工１３４
に対するポインタを含む。ＰＩ８２のヘッダ領域では、
アイテム数フィールド９ば、ＰＩ３２から引用された５
Ｉ８４の数を含む。この実施例の場合、各ブロック型π
対しては１つのＰＩ８４が存在するだけである。即ち、
他の実施例の場合、例えば、ＰＩ８２は各ブロック型内
で連鎖可能である。

１つの書類が最初に形成されると、前ＶＣ述へたように
、１つのｓより４及び恐らく２つの斯かる５Ｉ８４が存
在するだけである。この２つのＳ工１３４の一方はテキ
ストベージエより８６に対してであり且つもう１つはフ
ォーマットラインＩ　Ｉ　Ｂ８５に対してである。この
書類がその複雑性を増していくと、１つのＳＩｇ４の容
量を上回り、別のＳ工８４が形成される。第２の斯かる
５Ｉ８４が特定のブロック型に対して形成されると、そ
の型に対するＰＩ８２も、その型のＳ工８４に対するポ
インタと共に形成され、その型に対するＤＴ１３０エン
ドすはその型て対するＰＩ８２を指示するために変化す
る。

Ｃ８二次インデックス Ｓ工８４の一般的構造は、上記のＬＩ８２の構造上類似
している。前に説明したように、１つの８丁８４が、対
応するＰ工８２内のエンドすによって指示され、そのブ
ロック型の工より８５　に対するポインタを含む。特定
のブロック型に対する多重Ｓ工８４が存在することがあ
シ、もしそうである場合、ヘッダ領域は、この事実を示
すフラグを含む。しかしながら、Ｓ■８４は、この実施
例において連鎖されず、他の実施例において連鎖され得
る。

Ｓ工８４データ領域は、Ｓ工８４全通して引用された各
ｌｌ８８６に対するポインタを含み、斯かる各々のポイ
ンタに対して、特定の情報アイテム、即ち、工ＩＢ８６
が指定されたかについての情報、それが引用された回数
、及びそれが別の■■Ｂ８６から引用されたかについて
の情報を含む。

１、二次テキストバージインデックス テキストページＩＩＢ８６に対する５Ｉ８４の構造は、
他の任意のＳ’Ｉ８４と同一であるが、斯かるＳ工８４
は、その中に含捷れるインデックスが連続的、即ち、空
白のエントリが許されないという点において独特である
。この制限によって、テキストベージエＩＢ８４の特別
な特性が与えられる。即ち、１つの書類深−ジの数（第
４図に示すように、１つ以上の工より８４から成る）は
常に、Ｉ　Ｉ　Ｂ　１３４の数と同じである。例えば、
１つの書類中の４５イージのエントリは、常に、叢初の
ｓより４テキストベージインデツクス内の４５番目のエ
ントリである。

それ故、二次テキストページインデソクスは、常ＶＣ１
書ＭのＲ−ジの最初のテキストベージブロックを細かく
分けるために用いられる。１つの書類纜−ジは、ブロッ
クヘッダ領域内の前方月でインク及び後方ポインタによ
って共に連鎖される任意の数のテキスト　ｏ−ジブロッ
クから成シ得る。

２、二次ヘッダ及びフッタインデックス二次ヘッダイン
デックス及びフッタ（Ｆｏｏｔｅｒ　）インデックスは
、他の全てのＳ工８４と同一の構造を有しているが、異
なる点は新しいヘッダ及びフツタエＩ　Ｂ　８６が形成
される時て全てのアイテム数が平均した境界に割り当て
られなければならないことである。この制限によって、
−次ヘッダあるいは第１及び第２代替ヘッダ及びフッタ
の生成を可能にするためのスイースがこのインデックス
に与えられる。

ｄ、指定されたアイテムインデックス 第４図に１つのＰ工８２として示される指定されたアイ
テムインデックスは、ユーザによって名前を与えられて
いるＩＩＢ８６　Ｋ平行なアクセス径路を与える。即ち
、工ＩＢ８５は、以下に説明するそのアイテム数、即ち
ＦＦｌ５Ｎばかシでなくその名前によっても位置決めす
ることができる。

この指定されたアイテムインデックスデータ領域は、名
前を割シ当てられている各丁より８６に対するエントリ
を含む。各エントリは、工より８６の型、名前及びアイ
テム数を含んでいる。テキストシェル、即ち下に説明す
るＩより８６の型はそれらのアイテム数ではなくそれら
のＦＲ８Ｎによって言忍識される。エントリは、型及び
名前によって昇順で記憶され、そのインデックスの中に
はブランクエン）　ｌ）は許されず、指定されたアイテ
ムインテックスは、それらの前方ポインタ及び後方ポイ
ンタを介して連鎖され得る。

６、情報アイテムブロック 前に説明したように、１つの書類の実際のテキストその
他９情報は、情報アイテムブロック（工より）８６内に
含まれ、１つの書類に現わ：ｌ］、るあるいは現われ得
る情報の各型に対しては１つの型の工ＩＢ８５が存在す
る。

１つのＩＩＢ８６ｉｄ、　例えば、テキスト及び（又は
）属性、欄又は欄の列として解釈されるべきテキスト及
び（又は）属性、その書類に対して外部的に記憶されて
いる情報に対するファイル名、及び他の任意の形の情報
を含む。各工より８５は、上記のインデックスブロック
内のＩＩＢ８６に位置決めするのに用いられる関連アイ
テム数を有している。下に説明する情報属性に対しては
、そのアイテム数は任意である。しかしながら、前に１
つ以上のＩＩＢ８６から成ると説明されたテキストは一
ジに対しては、そのアイテム数が暗に示され且つそのペ
ージ数と同じと々る。

しかしながら、全ての場合において、アイテム数は、任
意の長さを有する情報アイテムの最初の丁ＩＢ８６に導
かれ、これらのブロックは、それらのヘッダ領域て置か
れる前方ポインタ及び後方７Ｉソインクを介して共に連
鎖され得る。

１つの工ＩＢ８６の一般的構造は、上記の、即ち、標準
ヘッダ領域及びデータ領域を有するインデックスブロッ
クの構造と類似している。しかしながら、データ領域は
、異なり、テキスト又は属性あるいは両者を含み得る。

テキストは、データ領域の頂部から底部に入力され、属
性は、底部から頂部に入力される。それ故、典型的なデ
ータ領域は、その上部にテキスト、その下部に属性且つ
その間に自由領域を有する。この自由領域には、テキス
ト及び又は属性が入力される時に満たされろ。テキスト
あるいは属性は、データ領域の全体を占めることができ
、あるいは属性又はテキストによってそれぞれ占められ
ていないデータ領域の大部分を占めることができる。

前方ポインタ及び後方ポインタ並びに他のヘッダへレメ
ントに加えて、ヘッダの頂部オフセットフィールド９及
び底部オフセットフィールド９が、データ領域中の最後
の妥当々文字及びデータ領域中の最後の妥当な属性をそ
れぞれ指示するのに用いられる。

これ迄工Ｉ　Ｂ　８６の一般構造を説明してきたので、
この実施例の工Ｉ　Ｂ　８６０個々のｐＪｉ　ｆ次に述
べることにする。ここで銘記すべきことは、必要に応じ
て更π型を付は加えることができることであり且つ以下
に説明する型は特定の書類、従って特定の実施に現われ
る必要がないということである。

ａ、テキストブロック 工より　８５の最も一般的な形式は、その中に含１れる
テキストに属し、以下において更に説明する書類のテキ
スト及び属性情報を含むテキス）フ。

ツクである。テキストブロックは、全ての視覚的及び記
述的属性及び全ての参照情報を構成する情報を含む書類
テキストの実際の本体を含んでいる。

テキストブロックは、共に連鎖することかできあるいは
書類の第１投−ジの最初のブロックから始まシ最終に一
ジの最後のブロックに終る単一連鎖のブロックとして存
在する書類のテキストの主要部と共に独立ブロックとし
て存在することかでさる。テキストが２つ以上のテキス
トブロックを占めている書類ページが、任意の長さに形
成され、これによシ共に連鎖してテキストブロックを構
成する。

上記のように、テキストは、データ領域を頂部から底部
迄占め、属性情報を底部から頂部迄占めている。１つの
ブロックに現われる最後のテキスト文学上、１つの４−
ジの終了を認識するために常（（ヤキスト文字の終了と
なる。任意の数のテキストブロックが連鎖され、テキス
トブロックが、アイテム数によりテキスト表示８４を介
して、あるいはは−ジ数又はＲ−ジ名にょシニ次の指定
されたテキストインテックスを介して参照される。

ｂ、フォーマットブロック フォーマットブロックは、フォーマットライン、即ち、
あるテキストラインの物理的レイアウト特性、例えば、
タブの位置を定めるラインに属するデータを含んでいる
。全ての書類は、少なくとも１つのフォーマットライン
を含んでぃ々ければならず、その書類内の位置から任意
の回数により１つのフォーマットラインが参照され且つ
名前全村けられる。

上記のように、１つのカラムあるいは多重カラムの巾だ
けではなくテキスト表示、フォーマノティング、及び印
刷特性を制御するべくデータを規定するために１つのフ
ォーマット基？■が用いられる。フォーマット基準は、
全てのテキストバージの開始、全ての明確なカラム領域
の開始、及びテキストバージ内の他の任意のユーザ規定
位置に見い出される。更に１フォーマット基ｆ！、ば、
全ての注釈、脚注、ヘッダ及びフッタに対するアイテム
連鎖の開始において必要になり、斯かるアイテム内の他
の位置において見いだされる。

フォーマット基準は、「強制破壊」の基準、即ち、その
基準が関連し且つその後見い出されるデキストブロック
中の常に第１位置である属性文字である。新しいフォー
マットラインが、テキストブロック中に挿入される場合
、そのブロックは、挿入の点、即ち、挿入されたフォー
マットラインの前のブロック中のテキストの終了点てお
いて挿入されたテキスト文字の終了において２つのブロ
ックに分けられる。この特性により、テキストは、フォ
ーマットライン及びば−ジが破壊する前に簡単に挿入す
ることができる。

フォーマット引例はまた、カラム領域の配置及び構成を
制御し且つ特別の状態、例えば、ソフトに一ジブレイク
あるいはバードバージブレイクの存在を規定するのに用
いられる。

Ｃ，テキストシェルフブロック テキストシェルフは、テキストの同一部分及び検索部分
に編集中に用いられる記憶領域と名句けられ、通常は印
刷されない。テキストシェルフは、テキスト及びそれに
つける属性の両方を含み、書類の永久部分ではあるが、
他の工ＩＢ８６のようには参照することができない。テ
キストシェルフブロックは、指定されたアイテムインデ
ックスを介してのみ引例され、テキストシェルフブロッ
クには５１８４は何も存在しない。

ｄ、注釈ブロック 注釈ブロックは、テキスト及び書類の中に現われる注釈
の任意の適用可能な属性を含んでお９゜１つの注釈は、
幾つかの連鎖注釈ブロックからなる。

ある書類の自由フオーム領域は、任意の非ワードシップ
されたテキストあるい（４ＫＢ４６を介して入力できる
任意のグラフィック及びそれに適用可能な１α性を含み
得る。自由フオーム領域内の全てのスは−スは定義され
る。即ち、それは、任意の「白スパース」を含んでおら
ず、グラフインク及びテキストは、領域内の任意の点に
おいて入力され得る。自由フオーム領域の例には、科学
的等式及びチャートが挙げられる。自由フオーム領域ブ
ロックは、必要に応じて太き在自由フオーム領域を形成
するために連鎖される。１つの等式ノロツクは、自由フ
オーム領域ブロックあるいけグラフィックブロックに類
似しているが、等式の形をとる情報を含むように特別に
指定される。

１０脚注ブロック 脚注ブロックは、脚注テキスト及び適用可能属性を含み
、１つの脚注は、連鎖している脚注ブロツクから成り得
る。

ｙ、ヘッダ／フッタブロック ヘッダ及びフッタは、限定された属性でおる。

即ち、これらは、フォーマットライン直後の４−ジの頂
部にのみ配置される。

ヘッダ及びフッタには３つの型が存在する。−次ヘッダ
／フッタは、書類の全てのＲ−ジに印刷され、第一代替
ヘッダ／フックは、全ての他の投−ジに印刷され、第二
代替ヘッダ／フッタは、第一代替ヘッダ／フッタを有す
る滅−ジにインターソープされるページに印刷される。

ヘッダ及びフッタは、特定のヘッダ及びフッタに関する
オプション、例えば、印刷スタイル、印刷されたライン
、及びページナンバリングを含んでいる。１つのヘッダ
／フッタブロックのヘッダ領域は、これらのオプション
に関する独特な情報を含んでいる。

ん、マトリックスエレメントテキストブロックマトリッ
クスとは各々がセルと呼ばれるワードラップされたテキ
ストの領域の二次元テーブル、即ち配列である。１つの
斯かるセルのテキスト及び属性は、対応するマトリック
スエレメントブロック、即ちＩより８６の型の中に含ま
れている。

このマトリックスの列を定めるフォーマットラインは、
フォーマットＩ　より　８５の中に含丑れ且っそのマト
リックスのエレメントとして１ＪＪＩ！すれる。

１つのマトリックス列の最初のエレメントは、常に１つ
のフォーマットラインであり、１つのマトリックスの各
列に対しては常に１つのフォーマントラインが存在し、
任意の数のマトリックスエレメントブロックによって１
．っのフォーマットラインが参照される。フォーマット
ラインの割当に関する斯かる制限、即ち、各列に対して
１つのラインという制限によシ、マトリックスの列及び
行が簡単に回転しあるいは交換される。１つのセル内の
テキストは、それがそのセルを含む列について現われる
フォーマットライン以外の如何なるフォーマットライン
によっても修正でき々いという点において独特である。

特定のマトリックスのマトリックスエレメントブロック
及びフォーマットブロックはこれも、マトリックスの定
義を含むマトリックス記述テーブルを介して位置づけら
れる。マトリックス記述テーブルは、−次マトリックス
インデックス及び二次マトリックスインデックスを介し
て位置づけられる。

マトリックス記述テーブルは、前に述べたブロックと同
じ構造を有し、上記のように、１つのマトリックスを完
全に定義するのに必要な情報を含んでいる。このデータ
領域は、マトリックスのテキストブロック及びフォーマ
ットラインを指示するＦＲ３Ｎを含んでおり、各ＦＲ３
Ｎは、マトリックスエレメントブロックの開始即ち、マ
トリックスの最小ユニットを指示している。標準情報に
加えて、ヘッダ領域は、マトリックスの行及び列の数を
認識している。

各マトリックスエレメントブロックは、通常のワードラ
ップされたテキストを含んでおシ、マトリックスのセル
の任意の適用可能な属性は、行の左から右への順でマト
リックス記述テーブル中に引用される。

ム１画像ブロック 画像ブロックは、グラフィックを含むファイルの名前、
即ち、画像を含み、その画像によって占められる書類の
領域を認識する付加的な情報を含み得る。前に説明した
ように、画像ブロックは、ビットマツプされた表示及び
印刷機能を有するシステムに用いられるのが通常でおる
。

ノ、音声ズロソク 音声ブロックは、例えば、デジタル音声記憶及び前方（
ＤＶＸ）システムに音声メツセージを含んでいるファイ
ルの名前を含む。

ん、外部データ 外部データブロックは、システム内でデータを処理する
プログラムあるいはデータ又はシステムによって用いら
れるプログラム又はデータを含むシステムの外部のファ
イルの名前を含み得ろ。外部チータブロックを配設する
と、例えば、外部ファイル内にあるプログラムが、オー
バーレイされて、これにより書類中のファイル内のデー
タを処理することができる。外部データは、また、下に
説明するように、属性基準を介して書類に組み込むこと
ができる。

１、併合データブロック 併合データブロックは、ある外部テキストソースと書類
間の併合第４レーシヨンを実施するためのコード化され
た命令を含むテキストの連鎖である。テキスト連鎖中の
併合属性文字の位置は、その併合が生ずる所の点を規定
する。これらの命令は、併合オはレーションを実行する
方法を示しておシ、併合データ連鎖の内容には何ら制限
がない。

併合データテキストは、他のフォーマットに対する付加
的な情報を含み得るため列逅併合連鎖中に配置される。

ｍ、テキスト挿入 テキスト挿入引例は、アイテム数を持っていない且つ以
下に示すように、引例属性文字及び引例ワードのみから
成る一時的局部引例属性である。

テキスト挿入の目的は、テキストが挿入される所の点に
おいて強制ブロック破壊を形成することにある。

ル、指定されたマーク 命名されたマークは、ユーザ定義永久位置マーカである
。マークされるべき文字が適用されるさ、この文字は新
しいブロックの開始に移動し、命名されたマークの発生
がその新しいブロックのヘッダに示され、これによシ強
制ブロック破壊が起きる。この新しいブロックのブロッ
ク又はアイテム数は次に、この名前を呼ばれたアイテム
インテックス中に配置される。

Ｏ，カラム １つの書類に現われるテキストの平行カラムは、通常の
ワードシップされたテキストの特別な場合として処理さ
れる。１つのカラム中のテキストは、テキスト、視覚属
性、及び引例属性を含むテキストＲ−ジ連鎖の一部分か
ら成る。各カラムは、その中のテキストの表示を制御す
るフォーマットラインから始まり、本質的に制限されな
い長さを有している。カラムは、フォーマット破壊又は
は−ジ破壊によって割シ込まれる。カラムは、１つ以上
のカラムを含み且つＲ−ジ破壊に存在する他のフォーマ
ットによって終結する。それ故％２つのカラムの領域と
によって続く３つのカラムの領域を１つのページの中に
有することが可能である。

フォーマットデータに加えて、カラムは、必要に応じて
カラムを共に接続するためにブロックリンキングポイン
タを必要とする。

１つのページに現われるカラムのフォーマットライン及
びデータ規定は、各カラムの範囲の制限を解除するため
多重行動を有する単一フォーマットラインに全て含まれ
る。

カラムテキストは、順次形式でテキスト　ｏ−ジ連鎖の
中に記憶され、先行する領域のテキストのすぐ後には多
重カラム領域にある第１カラムのテキストが続く。先行
領域のテキストの最後のブロックは、カラム領域に対す
るフォーマットに対する言及を含むカラム領域中のテキ
ストの最初のブロックに連鎖される。最初のカラムの最
後のブロックは、次のカラムの最初のブロックに連鎖さ
れ、以下、カラム領域の終了に連鎖され、尚最後のカラ
ムの最後のブロックは、次に続くブロックに連鎖される
。

全体のカラムのオ硬し−ションを簡単に実行するために
、カラム領域中の各カラムの頂部ブロックは、各カラム
の開始において見い出さ′ｉするフォー−”トｅワード
ゝ中に位置するサイト″ポインタによって共にリンクさ
れる。

これ迄Ｉ　Ｉ　Ｂ　８６０種々の型について述べてきた
ので、上記の記述において言及されたテキストと属性間
の相関関係を次に説明する。

前に説明したように、任意の工より８６は、テキスト及
び属性の両方をデータ領域に含み得る。ブロックデータ
領域の下部部分に書込まれているワードとして現われる
属性は、前に述べたように、テキストの視覚的表示を行
い、文字が選択的に印刷されあるいは内容のテーブル又
はインテックスを生成するのに用いられることを示す点
で記述的であり、あるいはテキストに関する情報、例え
ば、脚注を含み得る。

視覚的属性及び記述的属性は、常に、−文字程度に短い
文字の範囲に適用さ、ねる。１つのブロック内には多く
の明確な視覚的及び（又は）記述的属性が現われる。同
じ視覚的あるいは記述的属性が、少なくとも１つの文字
によって分類された文字（て適用される場合には、しか
しながら、同じ属性が連続的な文字に適用される場合、
ただ１つの属性しか生じない。

情報的属性が、常に、２つのテキスト文字間に存在する
テキスト又はデータのユニットとして現われ、その情報
的テキスト又はデータを含むブロックに対する言及を介
してそのテキストに引用又は組み込まれる。

属性ワードば、定義された時に初めて工より　８６デー
タ領域のス啄−スを占める。それ故、割ｇ当てられた属
性を有していないテキストのみを含むＩＩＢ８５におい
て、テキストはデータ領域の全体を占める。逆に、デー
タ領域の全体が属性ワードによって占められる工より８
６’に有することが可能である。属性ワー１−”は、テ
キストブロック内のみ定められ、意味を有し且つそのテ
キストブロック内のみ適用可能である。即ち属性は、２
つ以上のテキストブロックにわたってま／こがることは
てきない。

１、視覚的及び（又は）記述的属性 視覚的及び（又は）記述的属性は、ユーザによって、テ
キストに現われる文字の範囲、即ちある文字からテキス
トブロックに現われる全ての文字にわたる範囲に適用さ
れる。特定の視覚的属性が表示可能であるか否かは、表
示４８の能力に依存する。

１つの視覚的及び（又Ｕ）記述的属性ワードハ、その属
性が視覚的かあるいは情報的かを認識する情報、その属
性によって実施されるテキストブロック内の最初の文字
の位置、及びその属性によって実施さｉｚるテキストブ
ロック内の最後の文字の位置を含む。更に含捷れるのは
、適用されるへき属性を認識する情報である。各属性ワ
ード゛にょって１つのみの属性が規定され、テキスト文
字が２つ以上の視覚的属性を有する場合、多重属性ワー
ド９が必要になる。

書類構造の本実施例において実施される属性は以下の属
性を含んでいるが、これには限定されるものではない。

アンダーライン　色変化 ダブルアンダーライン　修正マーク 肩文字　下利き文字 ホー　／ｌ／　ｌ−”　内容マークのテーブルフォント
変化　インデックス／発生マーク併　合　ハイフン 文字セット変化　内容のテーブル 破壊なし　ストライクスルー 選択的テキスト　インデックス生成 ２、情報的属性 上記のように、情報的属性は、２つのテキスト文字間に
存在するデータのテキストのユニットである。情報的属
性は、独特の印刷不可能な文字によって表現され且つテ
キストブロックデータ領域の属性領域に現われる情報的
属性ワードによって表現される。この情報文字の１つの
発生中の情報的文字にはただ１つの情報的属性が関連し
、各情報的ワードは、１つのみの情報的属性を定める。

この情報的文字に関連するデータは、各発生に対して、
Ｉより８５中に保持され、それらのアイテム数を介しイ
ンテキンングブロックによって位置決めされる。

情報的属性ワードは、ワードを情報的属性として認識す
る情報、属性の型、及び属性のアイテム数を含む。この
ワードばまた、その情報的属性がおきるテキスト内の位
置を認識する情報全台み、例えば、画像領域又は自由フ
オーム領域の場合、その属性に対する書類に必要な水平
スＲ−ス及び垂直ス投−スを認識し得る。

この実施例において実施される情報的陽性の形式は以下
のものを含むが、これに限定されるものではない。

フォーマット基準　マトリックス基準 注釈基準　画像基準 自由フオーム領域基準　音声基準 脚注基準　外部データ基準 ３、属性分類順序 チャストブロックの属性領域に記憶される属性ワードは
、文字及び関連属性をフェッチすると同時に、そのワー
ドゝに対して迅速な論理アクセスを行うために特定の順
序でもって保持される。２つ以上の属性がテキスト中の
同じ点において開始又は位置決めされる場合、それらの
順序は、先ず、属性型によってめられる。即ち、引例属
性、例えば、情報的属性は、視覚的又は記述的属性の前
ておきる。

上記の発明は、その本質的特徴の精神から逸脱すること
なく更に他の特別の形で実力色することができる。例え
ば、ここに述べられたシステムは、集中書類処理システ
ムあるいは独立プロセッサ又はコンピュータが中央メモ
リ又は他のコンピュータシステムから独立して配置され
且つそこから書類及ヒル−チン情報を受けるシステムで
もって実施することができる。斯かるデータ及びルーチ
ンのダウンローディングは、現在活発なルーチン及び書
類セグメントの相互作用的ダウンローディングではなく
単一のオペレーションとしておきる。

別の例の場合、上記の書類構造は、書類処理システムの
任意の形として実現することができ、分散又は集中シス
テムに拘らず、このシステムはより小さな編集機能を伺
加すれば実現できる。

【図面の簡単な説明】

第１図は、本発明を含むシステムのブロック図、第２図
は、第１図のシステムの制御構造及び書類構造のブロッ
ク図、第３図は、第１図のシステムのワークステーショ
ン制御構造及び書類構造のブロック図、第４図は、本発
明に係る書類構造の線図。 １２・・・マスタユニット １４・・・ワークステーション ８０・・・書類テーブル手段 ８２　、８４・・インデキシングブロソク手段８６・・
・情報アイテムブロック手段

Claims (1)

1. 【特許請求の範囲】 １）書類データ及び書類処理命令を入力するためのキー
   ボード手段（４６）、上記書類を記憶するためのメモリ
   手段（１８，３８）　、上記書類を処理するためのプロ
   セッサ手段（４４）及び上記書類を表示するための手段
   （４８）を含む書類処理システムにおいて、上記書類メ
   モリ手段（３８）と上記キーボード（４６）と、上記表
   示手段（４８１との間で上記書類データを受け渡すため
   のバッファ手段（５４，５６）であって、上記書類メモ
   リ手段（３８）と上記キーポー白４６）と上記表示手段
   （４８）との間にわたって上記書類データを受け渡すた
   めの唯一の手段を含むバッファ手段（５４，５６）、現
   在処理されている１つの上記の書類のセグメント（４０
   の上記書類メモリ手段（３８）における位置を認識する
   情報を記憶し供給するための書類アクセス手段（６０）
   、及び 上記書類セグメント（４０）に実行されるべき対応する
   オペレーションを示す書類オはレーションベクトルに応
   答し且つ上記書類セグメント位置情報を応答する手段（
   ２８，４２，４４）であって上記対応の書類オペレーシ
   ョンを制御するための対応書類オはレーションルーチン
   （１２）を供給するための手段（２８，４２゜４４）で
   あって、上記書類オペレーションルーチン（３０，４２
   ）が上記書類メモリ手段（３８）中に存在する上記書類
   セグメント（４０）をアクセスし操作するための唯一の
   ルーチンを含む手段（２８，４２，４４）を含む書類操
   作手段（３０，４２）　’ｅ含んでいる書類制御手段（
   ３０゜４２．６０）及び 上記システムのオペレーションに応答し、上記システム
   の監視オペレーションを制御するための監視制御ルーチ
   ン（２８）を供給するための監視制御手段（２６）であ
   って、上記キーボード手段（４６）のオペレーションに
   応答する手段（１０，４４，７２，６４）であって対応
   する上記書類オペレーションベクトルを供給するための
   手段（１０，４４，７２，６４）　’＆含む監視制御手
   段（２６）を含むことを特徴とする上記システムのオペ
   レーションを制御するための手段（２６，２８）。 （２）上記キーボード８手段（４６）の上記オペレーシ
   ョンに応答して選択された上記書類オペレーションベク
   トルが、上記システムのオペレーションノ現在の状態に
   依存し、 上記監視制御手段（２８）が、上記対応の書類オはレー
   ションベクトルヲ供給するためのオペレーション（６６
   ）の上記の現在の状態に更に対応し、且つ上記書類オペ
   レーションルーチン（４２）’ｌｒ供給スるための上記
   書類制御手段（３０，４２，６０）が、上記システムの
   オペレーションの上記の現在の状態を認識する情報を供
   給するための手段（６６）を更に含むことを特徴とする
   特許請求の範囲第１項に記載の書類処理システム。 （３）上記システム制御手段（２８）から接続された実
   施ポインタ手段（財）であって上記書類操作ベクトルを
   上記操作制御手段（４２１に供給するための実施ポイン
   タ手段（６４）、及び 上記操作制御手段（４２）から接続された状態記憶手段
   （６６）であって上記状態情報を上記監視制御手段（社
   ）に供給するための状態記憶手段（６Ｇ）を含む制御イ
   ンターフェース手段（６４，６６）　’ｅ更に含むこと
   を特徴とする特許請求の範囲第２項に記載の書類処理シ
   ステム。 ４）上記書類アクセス手段（６０）が更に、上記書類デ
   ータの上記バッファ手段（５４）内における位置を認識
   する情報を記憶し供給するための手段を含み、 上記書類手段（４２）が、上記バッファ（５４）の位置
   情報に応答し、且つ上記書類データの受渡しを制御する
   ためのものであることを特徴とする特許請求の範囲第１
   項に記載の書類処理手段。 ５）上記書類オペレーションルーチン（４２）が、所定
   の２イズラリのルーチンから選択されアセンプルされる
   ことを特徴とする特許請求の範囲第１項に記載の書類処
   理手段。 ６）上記書類操作ベクトルを供給するための上記監視制
   御手段（２８）が、 上記キーボード手段（４０）からのキーストローク入力
   を受け分類するための手段（４４，７０）及び上記状態
   情報（６６）に応答し且つ上記分類手段（７０）のオペ
   レーションに応答する状態テーブル手段（７２）であっ
   て上記状態情報鎚）と上記キーストローク分類を上記の
   対応する書類操作ベクトルに関係づけるための且つ上記
   の対応する書類操作ベク）・ルを上記実施ポインタ手段
   （６４）に供給するための状態テーブル手段（７２）を
   更に含むことを特徴とする特許請求の範囲第２項に記載
   の書類処理システム。 （力　上記制御インターフェース実施ポインタ手段（６
   ４）が、上記書類操作手段（４Ｅから更に接続されるこ
   とを特徴とし、且つ 対応する上記の監視制御ルーチン（２８）を選択するた
   めに上記書類オはレーションルーチン（４２１及び上記
   監視制御手段凶から上記監視制御手段（２８）に監視制
   御ベクトルを供給するために上記書類操作手段（４２）
   及び上記監視制御手段（２８）のオにレーションに応答
   し、且つ 上記状態記憶手段（６６）が、上記システム制御手段（
   ２８）から更に接続され、且つ上記監視制御手段（２８
   ）から更に上記状態情報（６６）を受けるために上記監
   視制御手段（２８）のオペレーションに応答することを
   特徴とする特許請求の範囲第３項に記載の書類処理シス
   テム。 （８）上記監視制御手段（２８）が、 上記監視制御手段（４２）のオペレーションに応答する
   スタック手段（６２，７６，７８）であって、上記書類
   オはレーションルーチン（４２）の実施の状態を認識す
   る情報を記憶するためのスタック手段（６２，７６，７
   ８）を更に含むことを特徴とする特許請求の範囲第３項
   に記載の書類処理手段。 （９）上記スタック手段（６２，７６，７８）は、ルー
   チン情報と及び現在の且つ割り込まれた上記書類オペレ
   ーションルーチン（４２）の上記ベクトルの型を記憶す
   るための監視制御スタック手段（７６゜７８）、及び 上記の割シ込まれた書類オはレーゾヨンルーチン（４２
   ）の特定のルーチンを記憶するための書類オペレーショ
   ンスタック手段（６２）を更に含むことを特徴とする特
   許請求の範囲第８項に記載の書類処理手段。 （１０）書類データ及び書類処理命令を入力するための
   キーボード９手段（４６）％上記書類を記憶するための
   メモリ手段（１８，３８）、上記書類を処理するための
   プロセッサ手段（４４）及び上記書類を表示するための
   手段（４８）を含む書類処理システムにおいて、上記書
   類メモリ手段（３８）と上記キーボード手段（４６）と
   表示手段（４８）との間にわたって上記書類データを受
   渡すためのバッファ手段（５４，５６）であって、上記
   書類メモリ手段（３８）と上記キーボー）’　（４６）
   と表示手段（４８）との間にわたって上記書類データを
   受渡すための唯一の手段を含むバッファ手段（５４，５
   ６）、現在処理されている１つの上記の書類のセグメン
   ト（４０）の上記書類メモリ手段（３８）における位置
   を認識する情報及び上記書類データの上記バッファ手段
   （５４）内の位置を認識する情報を記憶し供給するため
   の書類アクセス手段（６０） 上記書類セグメント（４０）Ｋ実行されるべき対応する
   オ投し−ションを示す書類オペレーションベクトルに応
   答し且つ上記書類セグメント及びデータ位置情報（６０
   ）に応答する手段（２８，４２，４４）であって上記の
   対応する書類オペレーションを制御するための且つ上記
   システムのオはレーションの現在の状態を認識する情報
   を供給するための唯一のルーチンを含む手段（２８，４
   ２，４４）、 上記システムのオペレーションに応答する監視制御手段
   （２６）であって上記システムの監視オはレーションを
   制御するための監視制御ルーチン（２８）を供給するた
   めの監視制御手段（２６）であって、上記キーボード″
   ’（４Ｇ）からのキーストローク入力を受け分類するた
   めの手段（４４，７０）、及び上記状態情報に応答し且
   つ上記分類手段（７０）のオ投し−ションに応答する状
   態テーブル手段（７２）であって上記状態情報（６６）
   及び上記キーストローク分類を対応する上記の書類オペ
   レーションに関連づけ且つ上記の対応する書類操作ベク
   トルを供給するための状態テーブル手段（７２）を含む
   キーストローク処理手段（４４，７０，７２，６４）　
   、及び 上記監視制御手段（２８）　Ｋ応答し且つ」エフ書類操
   作手段（４２）に応答するスタック手段（６２，７６，
   ７８）であって、上記書類オペレーションルーチン（４
   ２）の実施の状態を認識する情報を記憶するためのスタ
   ック手段（６２，７６，７８）であって、ルーチン情報
   と及び現在の且つ割り込捷れた上記書類オペレーンヨン
   ルーチン（４２）の型を記憶するための監視制御スタッ
   ク手段（７６，７８）　、及び上記の割シ込まれた書類
   オペレーションルーチン（４２）の特定のルーチンを記
   憶するための書類オペレーションスタック手段（６２）
   ’ｃ　含むスタック手段（６２，７６，７８）を含む監
   視制御手段（２８）、及び 上記監視制御手段（２８）及び上記書類操作手段（４２
   ）から接続された実施ポインタ手段（６４）であって、
   上記書類操作ベクトルを上記操作手段（４２）に且つ監
   視制御ベクトルを上記監視制御手段（２８）　Ｋ供給し
   、上記監視制御ルーチン（２８）を選択するための実施
   ポインタ手段（６４）、及び上記操作制御手段（４２）
   及び上記監視制御手段（２８）から接続された状態記憶
   手段（６６）であって、上記状態情報を上記監視制御手
   段（２８）に供給するための状態記憶手段（６８） を含むことを特徴とする、上記システムのオペレーショ
   ンを制御するための手段輯６．２８）。 （１１）　上記書類オペレーションルーチン（，３０，
   ４２）は、所定のライブラリのルーチンから選択され且
   つアセンブルされることを特徴とする特許請求の範囲第
   １０項に記載の書類処理手段。 ０２）書類処理システムであって、上記書類と及び上記
   ７ステムのオペレーションを制御スる／ζめのルーチン
   （２８，３０）を記憶し供給するためのシステムメモリ
   手段（１８）、上記書類を記憶し処理するためのメモ！
   Ｊ　（３８）及びプロセッサ（４４）を含むワークステ
   ーション手段（１４）、書類データ及び書類処理命令を
   入力するためのキーボード手段（４６）並びに上記書類
   を表示するための手段（４８）、及び上記システムメモ
   リ手段０８）と上記ワークステーション手段０４）との
   間に上記書類とルーチン（２８＄３０）　’に受渡すた
   めのバス手段（１６）を含む書類処理システムにおいて
   、上記システムのオペレーションに対応するバス制御手
   段α６）であって、上記書類及びルーチン（２８゜３０
   ）の上記システムメモリ手段０８）と上記ワークステー
   ション手段（１４）との間における上記受渡しを制御す
   るためのバス制御手段（１６）、 上記バス制御手段（Ｉ６）のオペレーションに応答する
   手段α２）であって、上記ワークステーション手段１４
   ）の苦祝オＲレー／ヨンを制御するための監視ルーチン
   （２８）を記憶し上記ワークステーション手段Ｏ，ａに
   供給するための手段α２）、 上記バス制御手段αＧ）のオペレーションに応答する手
   段（１２）であって、各上記書類のマスターコピーを記
   憶し且つ処理されるべき上記書類の現在活性なセグメン
   ト（４０）’を上記ワークステーション手段（１４）に
   供給するための手段（１２）、及び 上記バスｆｌｉ制御手段（１６）のオペレーションに応
   答する手段０２）でるって、上記の現在活性な書類セグ
   メント（４０）に処理する／こめのルーチン（４２）の
   現在活性なオーバーレイを記憶し上記ワークステーショ
   ン手段（１４）に供給するための手段α２）を上記シス
   テムメモリ手段０８）に含み、１つの上記の書類の上記
   の現在活性なセグメン１−　［４０）を記憶するための
   手段（３８）、書類制御手段（３０，４２，６０）であ
   って、上記書類データを上記書類メモリ手段（３８）と
   上記システムの他の部分との間に受渡すためのバッファ
   手段（５４）であり上記書類データを上記書類メモリ手
   段（３８）と上記システムの上記の他の部分との間に受
   渡すための唯一の手段を含むバッファ手段（５４）、上
   記の現在処理されＣいる書類の上記の現在活性なセグメ
   ント（４０）の上記書類メモリ手段（３８）における位
   置を認識する情報を記憶し供給するための書類アクセス
   手段（６０）、書類操作手段（３０，４２）であって、
   上記の現在活性な書類オペレーションルーチン（４２）
   の上記の現在活性なオーバーレイを記憶するための且つ
   上記の書類セグメント（４０）に実行されるべき対応オ
   イレーンヨンを示す書類オ深し−／ヨンベクトルに応答
   する且つ上記書類セグメント位置情報（６０）に応答す
   る手段（３８，４２）であって、上記対応書類オペレー
   ションを制御するために上記の現在活性な１類オペレー
   シヨンルーチン（４２）の対応スルルーチンヲ供給する
   ための手段（３８，４２）であシ、上記書類オペレーシ
   ョンルーチン（３０，４２）がＪ−記４ＨＪ４メモ＋）
   手段（３８）の中に存在する上記書類セグメン）　（４
   ０）をアクセスし操作するための唯一のルーチンを含む
   手段（３８，４２）を含む書類操作手段＜３０．４２）
   を含む書類制御手段（３０，４２，６０）、及び上記ワ
   ークステーション手段Ｑ４）のオペレーションに応答す
   るワークステーション監視制御手段（２８）であって、
   上記ワークステーション手段（１４）のオペレーション
   を制御するために上記ワークステーション監視制御手段
   （２８）のゴーピーを記憶し上記監視制御ルーチン（２
   ８）を供給するためのワークステーション監視制御手段
   （２８）であシ、上記キーボード９手段（４６）のオに
   レーンヨンに応答する手段（７２，７０，４４，６４）
   であって、対応する上記書類オペレーションベクトルを
   供給するための手段（７２，７０，４４，６４）を含む
   ワークステーション監視制御手段（２８）全上記ワーク
   ステーション手段（１４）Ｋ含むことを特徴とする上記
   システムのオペレーションヲ制御するための手段（２６
   ，２８）。 ０３）上記キーボード手段（４６）の上記オペレーショ
   ンに応答して選択される上記書類オＲレーＣ・ヨンベク
   トルハ、上記システムのオペレーションの現在の状態に
   依存し、 上記監視制御手段（２８）は、上記の対応書類オペレー
   ションベクトル’＆供給ｆるためのオペレーション鎚）
   の上記の現在の状態に更に応答し、且つ上記書類オペレ
   ーションルーチン（４２）を供給するための上記書類制
   御手段（３０，１２，６０）が、上記システムのオペレ
   ーションの上記の現在の状態を認識する情報を供給する
   ための手段（６Ｇ）を更に含むことを特徴とする特許請
   求の範囲第１２項の１類処理システム。 ■　上記システム制御手段（２８）から接続されている
   実施ポインタ手段（財）であって上記書類操作ベクトル
   を上記操作制御手段（４２）に供給するための実施ポイ
   ンタ手段（６も及び 上記操作制御手段（４２）から接続されている状態記憶
   手段（６Ｇ）であって上記状態情報を上記監視、１ＩＩ
   Ｉ御手段（２８）に供給するための状態記憶手段（６ω
   を含む制御インターフェース手段（６４，６６）を更に
   含むことを特徴とする特許請求の範囲第１３項に記載の
   書類処理システム。 ０５）上記書類アクセス手段ωＯ）が、上記書類データ
   の上記バッファ手段（５４）内における位置を認識する
   情報を記憶し供給するための手段（６０）であって、上
   記書類操作手段（４２）が、上記書類データの上記受渡
   しを制御するために上記バッファ位置情報に応答する手
   段（６０）を更に含むことを特徴とする特許請求の範囲
   第１２項に記載の書類処理手段。 α６）　上記書類オペレーションルーチン（４２）が、
   所定のライブラリのルーチンから選択されアセンブルさ
   れることを特徴とする特許請求の範囲第１２項に記載の
   書類処理手段。 α力　上記書類操作ベクトルを供給するための上記ワー
   クステーション監視制御手段（２８）は、上記キーボー
   ド９手段（４６）からのキーストローク入力を受け分類
   するための手段（４４，７０）、及び上記状態情報（６
   Ｇ）に応答し且つ上記分類手段（７０）のオにレーショ
   ンに応答する状態テーブル手段（７２）であって、上記
   状態情報（６６）と上記キーストローク分類を上記対応
   書類操作ベクトルに関連づけ且つ上記対応書類操作ベク
   トルを上記実施ポインタ手段（６４）に供給するための
   状態テーブル手段（７２）を更に含むことを特徴とする
   特許請求の範囲第１３項に記載の書類処理システム。 ０８）上記制御インターフェース実施ポインタ手段（６
   ４）が更に上記操作手段（４２）から接続され、且つ対
   応する上記の監視制御ルーチン（至）を選択するために
   上記書類操作ルーチン（４２）及び上記監視制御手段（
   ２８）から監視制御ベクトルを上記監視制御手段（２８
   ）　Ｋ供給するべく上記書類操作手段（４２）と上記監
   視制御手段（２８）のオ（レーノヨンに応答することを
   特徴とし、且つ 上記状態記憶手段（６Ｇ）が更に、上記監視制御手段（
   ２８）から接続され、且つ上記監視制御手段（２８）か
   ら上記状態情報（６Ｇ）を更に受けるために上記監視制
   御手段（２８）のオペレーションに応答することを特徴
   とする特許請求の範囲第１４項に記載の書類処理システ
   ム。 ａω　上記監視制御手段（２８）が、 上記監視制御手段（２８）及び上記書類操作手段（４２
   ）のオペレーションに応答するスタック手段（６２，７
   ６゜７８）であって、上記の現在活性な書類オペレーシ
   ョンルーチン（４２）の実行の状態を認識する情報を記
   憶するためのスタック手段（６２ｊ７６．７８）を更に
   含むことを特徴とする特許請求の範囲第１３項に記載の
   書類処理手段。 （２０）上記スタック手段（６２，７６、７８）が、ル
   ーチン情報の型と及び現在の割り込まれた上記の書類オ
   啄し−シミンルーチン（４２）の上記のベクトルを記憶
   するためのシステム制御スタック手段（７６，７８）、
   及び 上記の割９込まれた書類オ綬し−ションルーチン（４Ｚ
   の特定のルーチンを記憶するための書類オはレーション
   スタック手段（６２） を更に含むことを特徴とする特許請求の範囲第１９項に
   記載の書類処理手段。