JPH0374427B2 - - Google Patents

Description

【発明の詳細な説明】

発明の技術的背景 発明の分野 本発明は、データ処理システム用制御及びデー
タ構造に関し、より詳細には、ワードプロセツシ
ングシステム又はオフイスオートメーシヨンシス
テム用の制御及びデータ構造に関する。 先行技術の説明 ワードプロセツシングシステム及びオフイスシ
ステムは、主にドキユメントの作成、編集及び、
例えば、印刷及びフアイリングに関係している。
斯かるシステムは一般的に、２種類、即ち集中シ
ステム及び分散システムに分類される。 集中システムは、中央処理装置即ちコンピユー
タ及び１つ以上の付属端末装置を含んでいる。デ
ータ、即ち、種々の型式のドキユメント、及びこ
れらのドキユメントに作用するためのルーチン
が、この中央処理装置のメモリに記憶される。基
本的には、これらのドキユメントに対して行なわ
れる全てのオペレーシヨンは、中央処理装置内で
実行され、これらの端末装置は、中央処理装置の
ための入力装置及び出力装置として動作する。 分散システムは、各々が記憶及び処理能力を有
している更に小さな会話形装置から成るネツトワ
ークを基にしている。分散システムは、ルーチン
及びデータを記憶するための中央共用メモリ並び
に多数の独立に動作する端末装置を含んでいる。
各端末装置は、ルーチン及びデータの現在活性な
セグメントを記憶するためのメモリ並びにこの現
在活性なセグメントに作用するためのプロセツサ
を含んでいる。ルーチン及びデータセグメント
は、これらの端末装置のオペレーシヨンの要求に
応じてメモリユニツトと端末装置との間を転送さ
れる。分散システムに１つの例が、米国特許第
4145739号に示されている。 以前より存在していたシステムあるいは新しく
設計されたシステムに拘わらず如何なるシステム
においても、そのシステムの記憶及び処理能力
は、経済的及び実用的観点からの配慮によつて決
定され且つ制限されるのが普通である。斯かる制
限の結果、ワードプロセツシングシステム及びオ
フイスシステムには次のような問題が繰返して生
じる。即ち、より高性能で強力な処理システムを
常に実現しなければならないという問題であり、
これは現在使用可能なシステムの限度内において
より高い記憶及び処理能力を常に必要とするとい
う問題でもある。米国特許第4145739号に記載の
分散システムは、斯かる問題に対応して開発され
ており、最小の記憶及び処理能力を有するシステ
ムに強力なワードプロセツシング機能を与えるも
のであつた。 上記の問題は、２つの関連する問題領域から成
ると認められる。最初の領域は、システム制御構
造、即ち、システムのオペレーシヨンを制御する
ためのルーチンと、ドキユメントを作成し且つ操
作するためのルーチンとを含み、これらのルーチ
ンを相互に関係付ける構造である。上記の制限の
故に、先行技術のシステム制御構造は、大型で強
力なコンピユータの使用を要求するか、あるい
は、小型のシステムにおいては、限定された能力
のドキユメント処理システムを許容するにすぎな
かつた。この問題は、基本的には、限定された処
理能力及び記憶容量を有するシステム内で、大型
の処理装置及びメモリシステム並の能力及び柔軟
性を実現するという問題である。 関連する１つの問題として、記憶及び処理能力
に関する同様の制限のため、先行技術の制御及び
ドキユメント処理システムが、簡単に変更できな
いように構成されているということがある。斯か
る変更を行なつた結果、これらのシステムの変更
された部分と変更されていない部分との間の不測
の相互作用に起因する重大な動作上の問題がしば
しば発生する。 第２の問題領域は、非常に複雑なドキユメント
の作成及び操作を可能にするような柔軟性及び拡
張性を有するドキユメント構造を記憶及び処理能
力に関する上記のような制限内で提供することに
ある。 発明の概要 本発明は、ドキユメント処理システムに関す
る。より詳細には、限定された記憶容量及び処理
能力を有するシステム内において強力で且つ柔軟
性のあるドキユメント処理システムを実現するた
めの制御及びドキユメント構造に関する。このシ
ステムアーキテクチヤは、システムの監視機能を
制御するための監視ルーチンと、上記のドキユメ
ントに作用するためのドキユメント操作ルーチン
とを供給する制御構造を含んでいる。これらのド
キユメント操作ルーチンは、斯かるルーチンのラ
イブラリから選択され、関連のドキユメントバツ
フア及びドキユメントアクセス制御手段と共に、
ドキユメント並びにシステム監視機能とドキユメ
ント処理機能との間の明確な独特のインターフエ
ースにアクセスするための唯一の手段を構成して
いる。本発明に従うドキユメント構造は、最小所
要記憶スペース内において複雑なドキユメントを
作成可能なように柔軟であり且つ拡張可能であ
り、あるドキユメントのテキスト及びデータを含
む情報アイテムブロツク並びに全ての情報アイテ
ムブロツクにアクセスするための適応インデキシ
ング構造を含んでいる。このドキユメント構造
は、ドキユメントテキスト及びデータの視覚的で
記述的な情報の属性を参照するための手段を含み
且つドキユメントテキスト及び属性に関する名前
を使用することを可能にするものである。 従つて、本発明をドキユメント処理システムに
組み込むことは、本発明が限定された記憶及び処
理能力を有するシステムにおいて強力で柔軟なド
キユメント処理システムの形成を可能にするとい
う点で好都合である。本発明は更に、本発明に係
るドキユメント構造が最小の記憶容量を必要とす
ると同時に非常に複雑なドキユメントの形成を可
能にするべく柔軟性があり且つ拡張可能であると
いう点で好都合である。 従つて、本発明の目的は、改良されたドキユメ
ント処理システムを提供することにある。 本発明の別の目的は、ドキユメント処理システ
ム用の改良された制御構造を提供することにあ
る。 本発明の別の目的は、監視機能とドキユメント
処理機能との間に明確なインターフエースを供給
するドキユメント処理システム制御構造を提供
し、これにより制御構造の部分が、制御構造の変
更されていない諸部分との最小のコンフリクトで
もつて随意に変更できるようにすることにある。 本発明の別の目的は、ドキユメントのテキスト
及びデータに制御されたアクセスを与える制御構
造を提供することにある。 本発明の別の目的は、最小の記憶容量しか必要
とせず複雑なドキユメントを作成する能力を有す
る柔軟で拡張可能なドキユメント構造を提供する
ことにある。 本発明の別の目的は、強力で複雑な編集機能を
可能にするドキユメント構造を提供することにあ
る。 好適な実施例の説明 以下においては、本発明に従うドキユメント処
理システムの構造及びオペレーシヨンについて記
述される。このシステム並びにシステム制御構造
及びドキユメント構造は、最初にブロツク図レベ
ルで説明されており、次に、これらの構造及び実
施されるドキユメント構造のより詳細な説明が行
なわれている。 システムブロツク図構造及びオペレーシヨン（第
１図及び第２図） 第１図について説明する。この図は、本発明を
含む分散システム１０のブロツク図が示されてい
る。システム１０は、米国特許第4145739号に記
載のデータ処理システムと構造上及び全体の動作
上から見て類似している。 システム１０の主な構成要素には、システムバ
ス１６を介して相互に接続される１つ以上のワー
クステーシヨン１４と、マスターユニツト１２と
を含んでいる。以下に更に説明するように、マス
ターユニツト１２は、一種のシステムメモリであ
り、ワークステーシヨン１４によるドキユメント
処理オペレーシヨンを含むシステム・オペレーシ
ヨンを制御する全てのルーチンのマスターコピー
を記憶する。マスターユニツト１２は又、ワーク
ステーシヨン１４によつて処理される全ドキユメ
ントの全ての活性セグメント及び不活性セグメン
トのコピーを記憶する。 ワークステーシヨン１４には、以下に説明する
ように、ワークステーシヨン１４によつて処理さ
れているドキユメントの現在活性なセグメント、
これらの活性なドキユメントセグメントを処理す
るのに必要なドキユメント処理ルーチン、及びワ
ークステーシヨン１４のオペレーシヨンを制御す
るのに必要なルーチンが存在している。ワークス
テーシヨン１４に存在している現在活性なドキユ
メントセグメント及びルーチンは、以下で説明す
るように、マスターユニツト１２に存在している
ドキユメント及びルーチンのマスターコピーの部
分集合である。ドキユメントセグメント及びワー
クステーシヨン制御及びドキユメント処理ルーチ
ンは、ワークステーシヨン１４のオペレーシヨン
に必要なときは、マスターユニツト１２とワーク
ステーシヨン１４との間をシステムバス１６を介
して転送される。 Ａ マスターユニツト１２（第１図） 本実施例において、マスターユニツト１２
は、デイスク１８及びマスターデイスク制御部
２０を含むデイスクドライブメモリである。マ
スターデイスク制御部２０は、デイスク１８と
ワークステーシヨン１４との間での情報転送を
制御するためにデイスク１８に記憶されている
ルーチンによつて制御され動作するマイクロプ
ロセツサ制御ユニツトである。 デイスク１８について説明する。このデイス
ク１８にある情報は、ドキユメント処理オペレ
ーシヨンを含むシステム１０の全てのオペレー
シヨンを制御するのに必要な全てのルーチンの
マスターコピー２２及びシステム１０にある全
ドキユメントの全ての活性セグメント及び不活
性セグメントのコピーを含む１つ以上のドキユ
メントフアイル２４を含んでいる。マスターコ
ピー２２に存在するルーチンは、マスターオペ
レーテイングシステム（MOS）２６、スーパ
ーバイザールーチン（SR）２８及びオーバー
レイルーチン（OR）３０を含んでいる。MOS
２６は、システム１０のオペレーシヨン全体、
例えば、デイスク制御２０のオペレーシヨンあ
るいはマスターユニツト１２とワークステーシ
ヨン１４との間の情報転送などを制御するルー
チンを含んでいる。SR２８は、ワークステー
シヨン１４の内部オペレーシヨンを制御するた
めの、以下において更に説明するルーチンを含
む。またSR２８は、基本的には、ワークステ
ーシヨン１４のための内部オペレーテイングシ
ステムを構成する。OR３０は、ドキユメント
処理ルーチン、即ち、ドキユメントを直接処理
する時にワークステーシヨン１４により実行さ
れるルーチンを含む。 デイスク１８に存在する各ドキユメントフア
イル２４は、システム１０の中に存在するドキ
ユメントの対応するドキユメント構造（DS）
３２のマスターコピーを含む。ドキユメントが
現在ワークステーシヨン１４において処理され
ている場合は、ドキユメントのDS３２の現在
活性なセグメントのコピーがワークステーシヨ
ン１４の中に存在し、そのドキユメントが処理
される時にDS３２とワークステーシヨン１４
との間にドキユメントセグメントの転送が行な
われる。各ドキユメントフアイル２４はまた、
１つ以上の退避状態（SS）３４を記憶する領
域を含む。以下において更に述べるように、あ
る書類について実行されているオペレーシヨン
が、割り込まれて、この割り込まれたオペレー
シヨンが完了する前に異なつたオペレーシヨン
を行なう時にSS３４が生成される。斯かる場
合、ワークステーシヨン１４のオペレーシヨン
の状態、即ち、割り込まれたルーチンを含み割
り込まれたオペレーシヨンを完全に定義する情
報が、SS３４として対応するドキユメントフ
アイル２４にコピーされることにより退避され
る。 Ｂ ワークステーシヨン１４（第１図） 第１図に示すように、ワークステーシヨン１
４は、DS３２の現在活性なドキユメントセグ
メント（ADS）４０、OR３０の現在活性なセ
グメント（AOR）、及びSR２８のワークステ
ーシヨンコピーを記憶するためのワークステー
シヨンメモリ（WSM）３８を含む。以下にお
いて更に述べるように、ADS４０及びAOR４
２はDS３２及びOR３０の諸部分の部分集合あ
るいは作業用コピーである。ワークステーシヨ
ン１４は更に、AOR４２及びSR２８の指令の
もとにADS４０に作用するためのワークステ
ーシヨンの中央処理装置（CPU）、ワークスネ
ーシヨンのユーザがデータ（テキスト）及びド
キユメント処理命令を入力できるようにするた
めのキーボード（KB）４６、及びユーザ及び
システムオペレーシヨンの結果を表示するため
の表示装置４８を含む。ワークステーシヨン１
４の構成要素は、ワークステーシヨン（WS）
バス５０を介して相互に接続されており、情報
が入力／出力装置（Ｉ／Ｏ）５２を介してWS
バス５０とワークステーシヨン１４の構成要素
とシステムバス１６との間を送られる。 以下において更に説明するように、システム
１０のオペレーシヨンにおける主要な中心部分
は、明らかにドキユメントの作成及び処理に関
してシステム１０とユーザとの間でKB４６及
び表示装置４８を介して行われる会話形オペレ
ーシヨンである。それ故、システム１０は、特
定の側面から見た場合、キーストローク処理シ
ステムと見ることができる。即ち、ユーザは、
キーストロークによりKB４６を介してデータ
（テキスト）及びテキスト／ドキユメント処理
命令を入力するのである。ワークステーシヨン
１４は、AOR４２及びSR２８から選択された
適当なルーチンをCPU４４において実行する
ことにより応答し、実行されたルーチンによつ
て決定されるようにADS４０の内容を修正し、
且つ表示装置４８を介してユーザの処理の結果
を表示する。 Ｃ システム１０の制御及びドキユメント構造
（第２図） 第２図について説明する。この図には、シス
テム１０の制御及びドキユメント構造の略線図
が示されている。前に説明したように、システ
ム１０の制御構造及びドキユメント構造の主な
要素は、マスターオペレーテイングシステム
（MOS）２６、スーパバイザルーチン（SR）
２８、オーバレイルーチン（OR）３０、活性
オーバーレイルーチン４２、ドキユメント構造
部（DS）３２及び活性ドキユメント構造部
（ADS）４０を含んでいる。 これらの要素の階層構造は、第２図に説明さ
れており、システム１０におけるそれらの位置
及びオペレーシヨンの主な領域も示されてい
る。以下において更に説明するように、MOS
２６は、主にマスターユニツト１２の中に存在
しており、システム１０の全てに対する１つの
オペレーテイングシステムを構成しており、
SR２８はワークステーシヨン１４の中に存在
し且つ１つのワークステーシヨンオペレーテイ
ングシステムを構成している。OR３０、即ち
ドキユメント処理ルーチンは、実ドキユメント
処理システムを含んでおり、この実ドキユメン
ト処理システムは、OR３０、ARO４２の時間
的に変動する部分集合と共にワークステーシヨ
ン１４の中に存在している。DS３２は、DS３
２、ADS４０の時間的に変動する部分集合と
共にワークステーシヨン１４の中に存在してい
る実際のドキユメントを含んでいる。 ａ マスターオペレーテイングシステム２６ 前に説明したように、MOS２６は、シス
テム１０の全体的オペレーシヨンを制御し、
マスターユニツト１２と、システム１０の全
てのワークステーシヨン１４によつて共用さ
れる資源とから成つている。MOS２６は、
システム１０のための１つのオペレーテイン
グシステムであるため効果的であり、主にマ
スターユニツト１２の中に置かれている。
MOS２６は、例えば、マスターユニツト１
２とワークステーシヨン１４との間の情報転
送を制御する。 ｂ サービスルーチン２８ 第２図に示すように、SR２８のコピーは
各ワークステーシヨン１４の中に置かれてお
り、基本的には１つのワークステーシヨンオ
ペレーテイングシステムとして動作する。マ
スターユニツト１２の中に存在するMOS２
６の対照的であり且つ以下に述べるOR３
０／AOR４２と対照的であるように、SR２
８は、ワークステーシヨン１４が動作してい
る間はワークステーシヨン１４の中に常駐し
ている。SR２８は、MOS２６、ユーザ及び
AOR２と直接相互作用し、AOR４２を介し
てADS４０と間接的に相互作用し、MOS２
６を介してDS３２及びOR３０と間接的に相
互作用する。これにより、SR２８は、中心
的要素即ち節点的要素となり、これを介して
システム１０の全ての要素が相互作用し且つ
これを介して全てのオペレーシヨンが達成さ
れるため効果的である。 例えば、MOS２６と相互作用するにあた
り、ワークステーシヨン１４の中のSR２８
は、ワークステーシヨン中の使用可能な記憶
スペースWSM３８を管理し且つこのワーク
ステーシヨンによつて実行されるべきルーチ
ンの選択を監視する。例えば、ADS４０中
の新しい活性ドキユメントセグメントに対し
てWSM３８中のスペースを自由に与える必
要がある場合あるいはWSM３８に現在存在
していないルーチンが選択された場合、SR
２８は、ワークステーシヨン１４とマスター
ユニツト１２との間の情報の適当な転送を要
求する。SR２８が、この要求をＩ／Ｏ５２
に与えると、この要求は次にワークステーシ
ヨンポーリング手順においてMOS２６によ
つて読み出される。MOS２６は、情報転送
を実行することによつて、即ち、デイスク１
８とワークステーシヨン１４のWSM３８と
の間に必要なドキユメントセグメント、ルー
チンあるいは退避された状態情報を転送する
ことによりこの要求に応答する。SR２８と
MOS２６との間のこの相互作用は、SR２８
とOR３０とDS３２との間の間接的相互作用
の一例である。即ち、SR２８は、MOS２６
と相互作用することにより、ADS４０と
AOR４２に作用し、ADS４０とAOR４２は
DS３２とOR３０の部分集合となる。 前に説明したように、システム１０は、特
定の側面から見た場合、キーストローク処理
システムと見なされる。即ち、ユーザからキ
ーストロークによりKB４６を介してテキス
ト及びドキユメント処理命令を受け、指示さ
れたオペレーシヨンをドキユメントに対して
実行し、これらのオペレーシヨンの結果を表
示装置４８を介してユーザに対して表示する
のである。 斯かる機能を達成するために、SR２８は、
KB４６及び表示装置４８を介してユーザと
対話し且つドキユメント処理ルーチンOR３
０／AOR４２を介してドキユメントと対話
する。以下において更に説明するように、
SR２８は、KB４６からキーストローク入力
を受け、実行されるべき適当なOR３０／
AOR４２又はSR２８ルーチンを選択し、
CPU４４による選択ルーチンの実行を開始
する。選択されたルーチンの実行終了時点
で、SR２８は、選択されたオペレーシヨン
の結果をメツセージ表示することにより、あ
るいはオペレーシヨンにおいて修正されたよ
うに現在処理されているドキユメントの部分
を表示することにより、表示装置４８を介し
てユーザ指示する。例えば、ユーザがテキス
トを入力している場合、SR２８は、英数字
キーストロークを受け、ADS４０にこの英
数字文字を入力するためのAOR４０ルーチ
ンを選択し、表示装置４８を更新してこれら
の文字が入力されたようにテキストを表示す
る。 ｃ オーバーレインルーチン３０ 上に説明したように、OR３０は、全ての
ドキユメント処理ルーチンを含んでおり、こ
れにより、ドキユメント処理システムを構成
するため効果的である。MOS２６及びSR２
８は、OR３０で実施されるドキユメント処
理システムをサポートしているオペレーテイ
ングシステムを構成する。 ドキユメント処理システムのこの好適な実
施例の場合、以下において更に説明するドキ
ユメント構造は、OR３０を介してのみアク
セスされ操作される。この点に関して次のこ
とに留意されたい。即ち、MOS２６及びSR
２８は、DS３２／ADS４０に関する特定の
オペレーシヨンを実行するが、これらのオペ
レーシヨンはこのドキユメント構造の実際の
操作あるいはこれに対するアクセスを含んで
いないということである。これにより、OR
３０はこのドキユメント構造とシステム１０
の他の要素との間のインターフエースを定め
ており、システムの残りの部分からドキユメ
ント構造の特徴を完全に分離するため効果的
である。このために、システムのドキユメン
ト構造、例えば、MOS２６又はSR２８ある
いはシステム１０の実際の物理的構造は、シ
ステムの他の部分への影響が最小であるよう
に自由に修正あるいは変更することができ
る。このドキユメント構造は、例えば、シス
テム１０に示されている分散システムへでは
なく、集中システムへ伝達されこの集中シス
テムにおいて実現される。また、このドキユ
メント構造が修正される場合、OR３０のみ
が対応して修正されるだけでよく、システム
１０の残り、例えば、MOS２６及びSR２８
は変更されない。 OR３０の別の特徴は、OR３０とドキユ
メント構造との間のインターフエース及びア
クセス、即ち、ドキユメント処理システムが
ドキユメント構造を操作できる状態を制御し
且つ定める方法にある。斯かる制御は、現存
するシステムが、例えば、新しい特徴を増や
しあるいは現存の特徴を改良するために修正
されている時は、特に重要である。先行技術
のドキユメント処理システム又はワードプロ
セツシングシステムの場合、ドキユメント処
理システムの設計あるいは変更をする者はシ
ステムがドキユメント構造をアクセスし操作
する手段及び方法を直接決定していた。その
結果、システムの変更者がドキユメント構造
を如何に操作するかということについての明
確な制限が無かつたため、修正されたシステ
ムについては重大な問題がしばしば発生し
た。 本発明のドキユメント処理システムのこの
好適な実施例の場合、OR３０は、書類管理
ライブラリ（DMLIB）と呼ばれる固定ルー
チンのライブラリから選択されたルーチンか
ら成る。このDMLIBルーチンは、ドキユメ
ント構造をアクセスあるいは操作することを
許された唯一のルーチンであり、一組のビル
デイングブロツクを構成し、このビルデイン
グブロツクから１つのドキユメント処理シス
テムが構成できるため効果的である。 このDMLIBは、ドキユメント構造の全て
の可能な基本操作に対するルーチンを含んで
おり、このドキユメント構造を操作する別の
好適な方法が新たに使用される時には拡張さ
れ得る。新しいドキユメント処理システムを
形成するために、あるいは現存のシステムを
修正するために、従つて、設計者は実行され
るべきオペレーシヨンあるいは現存のオペレ
ーシヨンが修正される方法を決定し、
DMLIBから適当なルーチンを選択し組み立
てあるいはリンクする。こうすることによつ
て、設計者は、新しいあるいは修正されたシ
ステムのオペレーシヨンがドキユメント構造
と矛盾しないことを確信するに至る。 最後に付言しておくが、前述のように、
WSM３８の中に存在するAOR４２は、OR
３０のルーチンの部分集合であり、あるドキ
ユメントの処理をするのに現在用いられてい
るOR３０のルーチンから成る。これによ
り、AOR４２及びOR３０は、AOR４２が
OR３０の完全な常駐コピーを構成はしない
が、現在実行されているオペレーシヨンに応
じて時間と共に変化するという点でSR２８
とは異なる。このため、そのドキユメント処
理ルーチンは「オーバーレイ」ルーチンと呼
ばれる。即ち、ルーチンが必要に応じて選択
されるWSM３８の中のAOR４２にオーバー
レイする。１つのグループとしてAOR４２
にオーバレイされる関連したOR３０のルー
チンのグループは、１つの「オーバーレイ」
と呼ばれる。 ｄ ドキユメント構造部３２ 前に述べたように、ドキユメントフアイル
２４は、システム１０の中に置かれるドキユ
メントの完全なあるいは完全に近いコピーを
含む。ドキユメントのこのマスターコピー
は、デイスク１８の中に置かれるドキユメン
ト構造部（DS）３２の中に含まれている。
処理されているドキユメントのこれらの諸部
分は、活性ドキユメント構造部（ADS）４
０の中のWSM３８の中にコピーされてその
中に置かれ、処理されている間はその中に留
まる。１つのドキユメントの新しい部分が処
理されると、そのドキユメントの前の常駐部
分が、デイスク１８の中に戻つてコピーされ
る。同様にして、新しく形成されている即
ち、ユーザによつて入力されることにより形
成されている１つのドキユメントのこれらの
部分は、最初にADS４０に中に存在し、次
にデイスク１８の中にコピーされる。これに
より、DS３２及びADS４０は、ADS４０が
DS３２の時間的に変動する部分集合である
という点においてOR３０及びAOR４２に類
似する。尚DS３２の内容は、ドキユメント
の異なつた部分が処理される時に変化する。 ワークステーシヨン１４とマスターユニツ
ト１２との間におけるドキユメントの諸部分
の転送は、ワークステーシヨン１４の中に存
在する後述のデータ入力及び転送バツフアの
容量並びにデイスク１８の２セクタの容量に
応じて、512バイトブロツクを基準として実
施される。ここで銘記すべきことは、ドキユ
メント処理ルーチンの転送を含む、マスター
ユニツト１２とワークステーシヨン１４との
間の全ての転送がこれに基づいて実行される
ことである。 以上のようにシステム１０の全体的な構造とオ
ペレーシヨンを述べてきたが、上記述の制御及び
ドキユメント構造の特定の部分について以下に更
に詳しく述べることにする。 １ 制御及びドキユメント構造（第３図及び第４
図） 第３図について説明する。この図には、ワー
クステーシヨン１４、特にWSM３８中に置か
れている制御及びドキユメント構造のブロツク
図が示されている。前に述べたように、ワーク
ステーシヨン１４の制御及びドキユメント構造
は、SR２８及びAOR４２及びADS４０を含ん
でいる。この図には、SR２８、AOR４２及び
ADS４０に関連して動作する他の構造がこれ
らの一部として示されている。第３図に示され
る構造の関係及びオペレーシヨンを最初に述
べ、その後に、本発明に係るドキユメント構造
を説明する。 以下においては、特にワークステーシヨン１４
の物理的構造及びオペレーシヨンについて言及す
る。即ち、SR２８及びAOR４２は、ルーチン、
換言すればCPU４４及びワークステーシヨンを
指示し且つ制御するためにWSM３８からCPU４
４に読み出される命令のシーケンスから成る。
CPU４４は、ADS４０からデータ、例えば、ド
キユメントテキストを読み出し、これらの命令に
よつて指示されるようにそのデータを処理し、例
えば、これらのオペレーシヨンの結果をADS４
０に転送するためにSR２８及びAOR４２から与
えられる命令に応答する。 Ａ ブロツク図の説明（第３図） 前に述べたように、第３図に示される構造の
主な要素は、ADS４０、即ち、現在処理され
ているドキユメントセグメント、AOR４２、
即ち、現在用いられているドキユメント処理ル
ーチン、及びSR２８、即ちワークステーシヨ
ンオペレーテイングシステムを含んでいる。 ａ ADS４０及び関連構造 第３図に示されるドキユメント構造及び主
データ転送経路を上記のように最初に考慮す
ると、ADS４０は、DS３２の時間的に変動
する部分集合となり、現在処理されているド
キユメントの諸部分を構成する。ドキユメン
トの異なつた諸部分が処理されると、ドキユ
メントセグメントはADS４０とDS３２との
間を転送される。例えば、あるドキユメント
の既存のテキストが、例えば、テキストの削
除の付加によつて修正される場合は、ドキユ
メントの変更される部分がデイスク１８から
読み出されADS４０に入る。これらの変更
はユーザによつてKB４６を介して入力さ
れ、これらの変更がなされると、ドキユメン
トの変更された部分が次にDS３２に戻つて
読み込まれ、これによりドキユメントのセグ
メントを更に得るためにADS４０にスペー
スを与えている。別の例では、ドキユメント
の諸部分が新たに形成されている時、テキス
ト情報は、ユーザによつてKB４６を介して
入力され、ADS４０の中でそのドキユメン
トに構成され、次にADS４０の使用可能な
スペースが満たされる時にDS３２に読み込
まれる。 １ バツフア５４ ADS４０には２つの別な構造が直接関
連している。最初の構造は、バツフア５４
であり、これはSR２８によつて形成され
且つ主にADS４０へのあるいはADS４０
からの入力／出力オペレーシヨンに用いら
れる他目的バツフアの一組である。バツフ
ア５４は、例えば、デイスク１８とADS
４０との間のドキユメントセグメントの転
送及びKB４６からADS４０へのテキスト
の入力に用いられる。 この好ましい実施例の場合、バツフア５
４は、それぞれが512バイトの容量を有し
ている３個乃至１個のバツフアを含んでい
る。バツフア５４の容量は、上記のよう
に、デイスク１８の２セクタの容量及びマ
スタユニツト１２とワークステーシヨン１
４との間に転送されるブロツクのサイズに
基づいている。 ２ スクリーンバツフア５６及び表示メモリ
５８ バツフア５４には、スクリーンバツフア
（SB）５６及び表示メモリ（DM）５８が
関連している。DM５８は、いつの時点に
おいても表示装置４８に現在表示されてい
る情報を含むが、これに対しSB５６は、
表示すべき情報がDM５８に書き込まれる
時に経由するバツフアである。以下に述べ
るように、DM５８は、表示装置４８によ
つて表示されている情報に対するソースで
あり、表示装置４８によつてしばしば読み
出される。SB５６の機能は、情報をDM
５８に書き込む時間が得られる迄表示され
るべき情報を保持することにあり、これに
より、バツフア５４を他のオペレーシヨン
に対して解放する。 表示装置４８によつて表示される情報
は、処理されているドキユメントの諸部分
の視覚的表示、即ち、ADS４０の内容の
一部分あるいは全部及び、例えばシステム
１０からユーザへのメツセージを含み、こ
れによりシステム１０のオペレーシヨンに
おいてユーザを助けあるいは導びくことが
できる。後者の例としては、実行するオペ
レーシヨンをユーザが選択するためのメニ
ユーが含まれる。これらのメニユーの例と
しては、ウオングラボラトリ社のオフイス
インフオメーシヨンシステム（OIS）にお
けるものがよく知られている。 第３図に示すように、表示されるべき情
報はバツフア５４を介してSB５６に書き
込まれ、一度に一文字ずつ入力されるかあ
るいはバツフア５４あるいはSB５６の容
量までの情報ブロツクに入力される。１つ
ずつの文字エントリは、例えば、ユーザが
英数字文字をテキスト、即ち、KB４６を
介して一度に１つずつの文字を入力してい
る時に用いられる。この場合、個々の文字
は、バツフア５４の１つに入力され、同時
に、再び一度に１つずつの文字として
ADS４０及びSB５６に転送される。ブロ
ツクエントリは、例えば、ユーザがあるド
キユメントのセクシヨン又はページから別
のセクシヨンに表示を移動させる時、即ち
表示装置４８による完全に新たな情報のス
クリーン表示を必要としている時に用いら
れる。 SB５６に入力される情報は、表示装置
４８によつて実際に表示されている情報の
１つ以上の表示スクリーンを含んでいる
DM５８にその後転送される。表示装置４
８は、DM５８から現在表示されているス
クリーンに対する情報を読み出し、この情
報をユーザに見える形に提供する。 ここで銘記すべきことは、DM５８に情
報が記憶されている形式は、表示装置４８
の能力に依存するということである。表示
には２つの主な形式が存在する。即ち発生
された文字とマツプされたピツトである。
文字発生表示の場合、表示されるべき情報
は、表示されるべき文字あるいはシンボル
を表わすコードの形で記憶される。表示装
置はこれらのコードを読み出し、文字発生
器を通して、これらのコードを表示CRT
の上に文字を形成する照明ドツトのパター
ンに変換する。マツプされたビツトの表示
の場合、コードではなく、表示文字あるい
はシンボルを形成するドツトの実際のパタ
ーンが記憶され、記憶された情報が直接表
示される。マツプされたビツト表示は、複
雑なグラフイツク表示例えば絵画イメージ
をより簡単に表示できるという点で好都合
であるが、表示情報を記憶するために非常
に大きな記憶容量を必要とするため、より
高価なものになつている。 以下に説明するように、本発明に係るド
キユメント構造は、ビツトマツプイメージ
をドキユメントのエレメントとしてサポー
トする。しかし、この能力は、文字発生表
示には使用不可能である。文字組グラフイ
ツクと呼ばれる別の形のグラフイツク表示
は、本発明のドキユメント処理システムに
よつて与えられる。文字組グラフイツク
は、文字及びシンボルをCRTスクリーン
に発生する方法、即ち、ドツトの矩形トリ
ツクス、例えば、５×７ドツトを基準とし
ている。次に、個々の文字は、残りのドツ
トを黒にしたままマトリツクスの特定のド
ツトを照明することにより生成される。文
字組グラフイツク表示の場合、広範囲のシ
ンボル、即ちドツトのパターン、及び各シ
ンボルに割り当てられたコードを生成する
ように配設される。これらのグラフイツク
シンボル、即ちドツトパターンは、次に、
スクリーン上の配列（アレイ）に組み立て
られ、これにより所望のグラフイツクイメ
ージを生成する。 ３ ドキユメントアクセス構造６０ ADS４０に直接関連した第２の構造は、
ドキユメントアクセス構造（DAS）６０
であり、これは、種々の領域をADS４０
及びバツフア５４の中に位置決めし且つ相
互に関係づけている情報及びその領域中に
存在する情報を含んでいる。DAS６０は、
AOR４２ルーチンによつて用いられ、部
分的にSR２８ルーチンによつて用いられ、
これによりADS４０及びバツフア５４中
の情報のアイテムを位置決めし処理する。
DAS６０は、これにより、ドキユメント
構造、即ち、ADS４０とドキユメント処
理ルーチン、即ち、AOR４２との間の主
なインターフエースとなる。DAS６０は、
ADS４０とバツフア５４、即ちADS４０
に対する入力／出力経路を関係づける情報
を与えることにより、ADS４０とシステ
ム１０の残りの部分、即ち、アクセス経路
を構成する。 DAS６０は、元々、SR２８によつて生
成され、４つの主なエレメント、即ちフア
イル参照ブロツク（FRB）、バツフアテー
ブル（BT）、ドキユメント制御ブロツク
（DCB）及び一組の位置ブロツク（PB）
を含む。 このFRBは主に、ワークステーシヨン
１４とマスターユニツト１２との間のドキ
ユメントの通信に用いられる情報を含んで
いる。斯かる情報の例としてはドキユメン
トが処理されている期間における特定のド
キユメントを識別する参照番号及び参照制
御ブロツクを含む。この参照制御ブロツク
は、Ｉ／Ｏ要求が上記のようにそのワーク
ステーシヨンによつて生成されたか否か、
及びエラーが検出されたか否かを示す情報
を含んでいる。この制御ブロツクはまた、
ワークステーシヨンによつて生成され、新
しいドキユメントに対してドキユメントフ
アイルが形成されるべきかを示し且つドキ
ユメントが完全な形でそのDS３２に転送
される。即ち、そのドキユメントに対する
オペレーシヨン終了時に「クリーンアツ
プ」となるように転送されるべきかを示す
情報を含む。 このBTは、OR３０によつて生成され、
バツフア５４を維持し且つ動作するために
OR２８によつて用いられる。このBTは、
主に一組のポインタ及びWSM３８中の
Buffer（バツフア）５４のバツフアの位置
及び容量を示す情報から成る。 このDCBは、現在処理されているドキ
ユメント及びこのドキユメントの現在の状
態を識別する情報を含んでいる。この
DCBはまた、OR３０がFRB及びBTを位
置決めする時の情報を含んでいる。 これらをPBは、処理されているドキユ
メント内の特定の位置を表わす情報を含ん
でいる。このドキユメントに対するアクセ
スの殆んど全ては、PBを介して実行され、
１つのPBがこのドキユメントに対するア
クセスを必要としている殆んどのルーチン
によつて初期設定される。例えば、テキス
トの一部分をこのドキユメント内の１つの
位置から別の位置に動かすAOR４２のル
ーチンは、動かされるべきテキストの初期
位置及び行先位置を指示するPBを初期設
定する。次にこの移動ルーチンは、テキス
トを移動する際にこの情報を用いる。 ｂ AOR４２及び関連構造 前に説明したように、OR３０は、全ての
実際のドキユメント処理ルーチンを含み、こ
れにより、実際のドキユメント処理システム
を構成している。AOR４２は、OR３０の時
間的に変動する部分集合であり、あるドキユ
メントを処理するのに現在用いられるている
OR３０のルーチンから成る。「オーバーレ
イ」と呼ばれるOR３０のルーチンの関連グ
ループがOR３０から読み出され、選択され
たドキユメントオペレーシヨンに対して要求
されるようにAOR４２にオーバレイされる。
AOR４２中のルーチンは、これもAOR４２
によつてアクセスされ処理されるDAS６０
中に含まれている情報を用いて、ADS４０
及びバツフア５４をアクセスし且つこれらを
処理する。 前述したように、ドキユメント処理システ
ムは、ドキユメント処理ルーチンを「ネスト
にする」、あるいは「スタツクする」機能を
有している。例えば、ユーザが、テキストを
あるドキユメントの中に挿入するために「挿
入」ルーチを実行している場合、ユーザは、
そのオペレーシヨンを終了させずに、第２の
オペレーシヨン、例えば、「挿入」あるいは
「削除」のオペレーシヨンを挿入されている
テキスト内で開始することができる。第２の
ルーチン、即ち割込ルーチンは、始めのルー
チン、即ち割り込まれたルーチンを出ること
なく開始され且つ実行され、この割込ルーチ
ンの終了時にこのシステムは始めのルーチン
に戻る。ユーザは、幾つかの斯かるルーチン
を「ネストにする」ことかでき、これらのル
ーチンは開始されたシーケンスの逆に戻され
る。 OR３０ルーチンのネステイング、及びオ
ーバーレイオペレーシヨンによるAOR４２
ルーチンの全ての必然的退避は、AOR４２
と関連する退避スタツク（SAVES）６２の
オペレーシヨンを通して達成される。以下に
更に述べるように、SAVES６２は、SR２８
に関連し且つこれによつて制御されるスタツ
ク構造の一部である。 AOR４２ルーチンの退避は、ルーチン全
体のコピーを対応するDF２４へ、即ち、SS
３４へ、システムのオペレーシヨンの状態に
ついての情報に関連する他の情報と共に転送
することにより達成される。斯かる動作が行
なわれる時、SR２８は、退避ルーチンの記
憶イメージを識別するフアイル参照シリアル
番号（FRSN）、即ち、退避ルーチンの位置
をSAVE６２に置く。この退避ルーチンに戻
ると、SR２８は、SAVES６２から退避ルー
チンFRSNを読み出し、このFRSNを用い
て、DF２４からAOR４２に至るルーチンを
見い出し且つコピーしあるいはオーバーレイ
し、且つルーチンの実行を再開する。 ｂ 制御転送及びSR２８／AOR４２インター
フエース SR２８の説明を続ける前に、SR２８と
AOR４２間のインターフエイスを形成し且
つSR２８あるいはAOR４２内であるいは
SR２８とAOR４２で、制御をあるルーチン
から別のルーチンに転送するのに用いられる
制御構造及びそのオペレーシヨンを検討する
必要がある。あるルーチンから別のルーチン
へシステム制御を転送するためには先ず、制
御が送られるルーチンの識別を必要とし、２
番目に、情報を元のルーチンからルーチン仮
定制御に送るための手段を必要とする。これ
らのオペレーシヨンを達成するために用いら
れるエレメント及びSR２８とAOR４２との
間のインターフエースを構成するエレメント
は、実行ポインタ（EP）６４及び可変スタ
ツク（VARS）６６を含んでいる。 １ 実行ポインタ（EP）６４及びベクトル
ルーチンが、「ベクトル」を使用すること
により認識され、位置決めされ、開始され
る。尚このベクトルは、本質的には、認識
されるルーチンの物理アドレスに対立する
言葉としての論理アドレスである。各ベク
トルは、ルーチンを認識し、必要に応じて
オーバーレイし、実行するために、以下に
説明するように十分な情報を含んでいる。
各ベクトルは、３つの情報フイールド、即
ち、型フイールド、サイズフイールド及び
フアイル参照シリアル番号（FRSN）／ア
ドレスフイールドを含んでいる。 ベクトル型フイールドは、対応するルー
チンが常駐ルーチンがあるいは局所的ルー
チンか、オーバーレイされているルーチン
か否か、退避ルーチンかあるいは内部ルー
チンかということについての情報を含んで
いる。常駐ルーチンとは、メモリに常駐し
ているルーチン、即ち、WSM３８に常に
存在しているルーチンである。常駐ルーチ
ンの一例としては、SR２８のルーチンが
挙げられる。与えられたオーバーレイの一
部分であるルーチン、即ち、OR３０のル
ーチンの関連グループは、そのオーバーレ
イに対して「局所的」であり且つそのオー
バーレイ内の他の如何なるルーチンに対し
ても「局所的」である。従つて、ある局所
的ルーチンがそれに対して局所的であるよ
うなオーバーレイをAOR４２に読み込ん
だ時、その局所的ルーチンは実用用の常駐
ルーチンとなる。 オーバーレイされたルーチンとは、デイ
スク１８からWSM３８にロードされなけ
ればならないルーチンでもあり、OR３０
オーバーレイ中の全てのOR３０ルーチン
を含む。 退避ルーチンとは、その特性が原因で、
別のオーバーレイがAOR４２にロードさ
れる前に上記のように退避されなければな
らはいルーチンあるいはオーバーレイであ
る。内部ルーチンとは、前に述べたように
既に退避されているルーチンあるいはオー
バーレイである。即ち、内部ルーチンが既
に退避されているルーチンであるのに対
し、退避ルーチンは退避されなければなら
ないルーチンである。 ベクトルサイズフイールドは、オーバー
レイについて用いられ、そのオーバーレイ
中の256バイトセクタのサイズ即ち数を示
す。 ベクトルFRSN／アドレスフイールドの
内容は、ルーチンの型に依存する。常駐ル
ーチンの場合、FRSN／アドレスフイール
ドは、ルーチンの開始点のアドレスを含ん
でいる。オーバーレイの場合、FRSN／ア
ドレスフイールドは、ルーチンのFRSN、
即ち、そのルーチンを識別し位置決めする
のに用いられ、そのルーチンをAOR４２
にロードするのに用いられる論理アドレス
を含む。オーバーレイルーチンの開始アド
レスは、WSM３８のオーバーレイ領域中
の第１の位置、即ち、AOR４２中の第１
の位置と仮定される。即ち、この位置は、
選択されたルーチンに至るルーチンの開始
点を含んでいる。 SR２８に関連し且つ以下に更に述べら
れる制御が、AOR４２、SR２８あるいは
再ロードスタツク（RLDS）７６からEP
６４にロードされたベクトルによつてある
ルーチンから別のルーチンに移される。現
在制御しているルーチンが制御を別のルー
チンに送る毎に、この制御ルーチンは、制
御が送られるべきルーチンのベクトルを
EP６４にロードする。SR２８は、EP６
４の内容を監視するルーチンを含み、その
中にベクトルが検出されると、このベクト
ルを用いてあるルーチンを実施し、これに
よりこの新しいルーチンの位置決めをし、
実行を開始する。 制御を新しいルーチンに移す際にSR２
８によつて実行されるオペレーシヨンは、
ベクトル型フイールドによつて決定される
ように、ルーチンの型に依存する。このル
ーチンが、AOR４２の中に現在置かれて
いるオーバーレイに対して常駐的あるいは
局所的である場合、ベクトルFRSNフイー
ルドは、この新しいルーチンの開始に対す
るポインタあるいはアドレスとして用いら
れ、その開始時点で新しいルーチンに制御
が移される。 この新しいルーチンがオーバーレイされ
たルーチンであるとベクトル型フイールド
によつて示される場合、ベクトルFRSN／
アドレスフイールドは、そのルーチンの
FRSNを含む。この場合、SR２８は、こ
の新しいルーチンのFRSNを用いて１つの
ルーチンを開始し、これによりデイスク１
８からこの新しいルーチンを含んでいるオ
ーバーレイを読み出しAOR４２に読み込
む。このオーバーレイオペレーシヨンが完
了すると、SR２８は、AOR２８中の第１
の位置に制御を移し、この第１の位置は、
上記のように、この新しいルーチンのエン
トリ点に至るルーチンの開始点となる。 この新しいルーチンが、以下に説明する
ように退避されている即ちスタツクされて
いるとベクトル型フイールドにより示され
る場合、SR２８は、このルーチンがSR２
８の中に置かれているかあるいは現在の
AOR４２の中に置かれていれば、このル
ーチンの実行を再開するため、ある１つの
ルーチンを実行する。上記の新しいルーチ
ンがSS３４の中に置かれている場合、SR
２８は、ある１つのルーチンを実施し、こ
れにより上記の新しいルーチンを実行再開
前にSS３４から再ロードする。 ２ 可変スタツク６６及び情報の送り 上記のように、あるルーチンから別のル
ーチンへ制御を渡すためには、制御ルーチ
ンから制御が渡されるルーチンへの情報伝
達手段、特に、渡すルーチンからSR２８、
即ちワークステーシヨンオペレーシヨンシ
ステムへ情報を送る手段を必要とする。斯
かる機能は、斯かる情報をSR２８及び
AOR４２のルーチンから受け且つ斯かる
情報をSR２８及びAOR４２ルーチンに供
給する可変スタツク（VARS）６６を介
して実行される。 SR２８に関して以下に更に述べられる
ように、オペレーテイング・システムの動
作するこのワークステーシヨンは、状態マ
シーンである。即ち、任意の如何なる入力
あるいは条件に対する応答も、システムが
動作している時の「状態」に依存する。従
つて、VAR６６に書き込まれる情報には、
以下に更に述べるように、ルーチンが実行
され且つ領域がVARS６６に確保される
時のシステム状態の識別及び新しいシステ
ム状態が入力される毎に作られる変数エン
トリを含む。 以上のように、SR２８とAOR４２との
間のインターフエイス、及び制御がルーチ
ン間を移される時の手段について述べてき
たので、SR２８のオペレーシヨン及びそ
の関連構造を次に述べることにする。 ｃ SR２８及び関連する構造 上記のように、SR２８は、ワークステー
シヨン１４のための状態マシーンオペレーテ
イングシステムを構成し、即ち、任意の特定
の入力あるいは条件に対するシステムの応答
は、SR２８によつて決定されるように、シ
ステムの特定の現在の動作「状態」に依存す
る。ワークステーシヨン１４のオペレーシヨ
ン全体を制御し且つOR３０及び（又は）
AOR４２に実現されるドキユメント処理シ
ステムのオペレーシヨンをサポートするのに
加えて、SR２８は、ユーザキーストローク
入力を受けそれを処理し、オペレーシヨンの
スタツク、即ちネスト用のスタツク機構を供
給する。 １ スレーブ及びサービスルーチン６８ 第３図に示すように、SR２８は、例え
ば、ワークステーシヨン１４とMOS２６
間のオペレーシヨン、例えばワークステー
シヨン１４とデイスク１８間の情報転送に
対する要求を生成し取り扱うオペレーシヨ
ンを指示するためのスレーブ及びサービス
ルーチン（SSR）６８を含む。SSR６８の
一般的オペレーシヨンは、米国特許第
4145739号に記載されている。 ２ キーストローク処理及びシステム状態 上記のように、システム１０のオペレー
シヨンにおける主要な中心部分は、明らか
に、システム１０と、KB４６を介しての
ユーザと、及び表示装置４８との間の、ド
キユメントの作成及び処理における対話的
オペレーシヨンである。システム１０は、
それ故、特定の側面から見た場合、一種の
キーストローク処理システムとみなされ
る。即ち、ユーザは、KB４６を介してキ
ーストロークによりデータ（テキスト）及
びテキスト／ドキユメント処理命令を入力
し、システムは、AOR４２及びSR２８か
ら選択された適当なルーチンを実行するこ
とにより応答し、これにより対応する
ADS４０の内容を修正する。SR２８のキ
ーストローク処理機構はキーストロークル
ーチン（KS）７０を含んでいるが、これ
によりユーザとシステム間の主な入力イン
ターフエースとなる。 特定のキーストローク入力に対するシス
テムの応答は、前に述べたように、システ
ムのオペレーシヨンの特定の状態、即ち、
システムが現在実施しているオペレーシヨ
ンの種類による。これにより、SR２８は
状態テーブル（ST）７２を含む状態マシ
ーン機構を組み入れる。尚この機構は、
SR２８のキーストローク処理機構と相互
作用し、これによりユーザキーストローク
入力に対する適当な応答を決定する。 特定のキーストロークに対するキースト
ローク処理機構の応答は、特定のキースト
ロークのクラスによつてST７２において
更に決定される。尚、１つのクラスは、同
様の機能を有するキーストロークのグルー
プである。以下のキーストロークのクラス
は、本発明の好適な実施例において実施さ
れる。 GRAPHIC DELETE COLUMN CURSOR REPLACE SAVE SCREEN VISUAL RECALL PAGE INFORMATIONAL HELP GOTO PAGE FORMAT SUPER
SEARCH INSERT MARK SUPER COPY SEARCH COMMAND SUPER
REPLACE COPY GLOSSARY SUPER
COMMAND MOVE PRINT DEFAULT EXECUTE NAME VIEW CANCEL ST７２は、上記のように、マシン状態
及びキーストロークのクラスを対応するル
ーチンベクトルに対応させる情報を含み、
１組と列として構成されている。尚各列
は、特定の状態に対して各キーストローク
のベクトルをキーストロークのクラスによ
る順序に従つて含んでいる。これにより
ST７２は、ベクトルの対応する状態列を
選択するために状態によつて索引づけさ
れ、その状態にあるそのキーストロークの
クラスのベクトルを選択するためにキース
トロークのクラスによつて索引づけされ
る。 ここでキーストローク処理及び状態マシ
ーンのクペレーシヨンを検討する。KS７
０は、KB４６からCPU４４を介してキー
ストローク入力に関する情報を受ける。こ
の情報は、キーストロークのクラスとその
クラス内の特定のキーストロークの両方を
識別する。前に説明したように、現在のマ
シン状態に関する情報は、VARS６６内
に置かれている。第３図に示すように、キ
ーストロークのクラス、キーストローク及
び状態情報が、KS７０のキーストローク
取り扱いルーチンに与えられる。このキー
ストローク取り扱いルーチンが、状態及び
キーストロークのクラスによつて状態テー
ブルを索引づけするために、対応する入力
をST７２に生成する。ST７２は、そのキ
ーストローク及びマシン状態に対する適当
なSR２８あるいはOR３０／OAR４２ル
ーチンを識別するベクトルを１つの出力と
して供給することにより応答する。前に述
べたように、ST７２のベクトル出力は、
EP６４にロードされ、ルーチンの型に応
じて、適当な動作がSR２８によつて開始
される。第３図にも示されているように、
且つ下に更に述べるように、ST７２は、
同時に、その結果生ずるベクトルをSR２
８のスタツク機構に対する入力として与え
る。 ３ スタツク機構 前に述べたように、SR２８は、３つの
主な機能、即ち、どのオーバーレイが現在
AOR４２に置かれるべきかを認識する機
能、どのルーチンが現在実行されているか
を認識する機能、及び退避オーバーレイの
記憶イメージを記憶する機能を実行するス
タツク機構を与える。オーバーレイの退
避、即ち、SAVE６２によるAOR４２ル
ーチンであつて、SR２８スタツク機構の
一部分であるルーチンは、AOR４２のオ
ペレーシヨンに関連して前に述べられてい
る。 残りのスタツク機構機能は、前に述べた
再ロードスタツク（RLDS）７６並びに、
第３図に示され前に述べられたように、
SR７２のベクトル出力から入力を受ける
モジユールスタツク（MODS）７８によ
つて実行される。 RLDS７６は、ST７２からのベクトル
を受け取つて記憶する。RLDS７６のトツ
プは、常に、現在AOR４２の中にあるべ
きオーバーレイのベクトルを含んでいる。
RLDS７６は、割り込まれたルーチンのベ
クトルを退避せしめることができる。これ
は、割り込まれたルーチンが、割込ルーチ
ンの実行終了の際戻るようにするためであ
る。この点に関して説明すると、RLDS７
６は、例えば、割り込まれたオーバーレイ
ルーチンのベクトルをスタツクすることに
よつて実際のルーチンを退避する必要が無
い時にルーチンを退避する主な手段となつ
ている。前に説明したように、SAVES６
２は、ルーチンを完全なままで退避する、
即ち、実際のコードを退避するために与え
られる。第３図に示されるように、RDDS
７６は、入力をEP６４に与え、これによ
りEP６４にロードすることを及び割り込
まれたルーチンをその後再び実行開始する
ことを可能にする。 MDS７８は、現在実行しているルーチ
ンのベクトルの型フイールドのみを受け取
り記憶する。MDS７８の中に置かれてい
る情報は、割り込まれ且つ復帰したルーチ
ンの適当な取り扱いを決定するのにSR２
８によつて用いられ、ルーチンを変化、例
えば、オーバーレイから常駐ルーチンへの
変化の型として更新される。 SM７４は、SR２８のスタツク機構のオ
ペレーシヨンを理解する上で興味深い特定
のルーチンを含んでいる。即ち、これらの
ルーチンは、FREE、LOAD、PUSH、
POP、RELOD及びENTRYを含み、以下
にこの順番で説明される。 FREEの主な機能は、AOR４２が適当
なオーバーレイによつて「再コード」され
るべきであることを示すフラグをセツトす
ることによつて、別のオーバーレイのロー
ドのために、そのオーバーレイ領域、即
ち、AOR４２を解放することにある。SR
２８内の例のルーチンは、このフラグの状
態を検出し、適当なオペレーシヨンを開始
することにより、AOR４２を再ロードす
る。例えば、RLDS７６のトツプに置かれ
る情報が、現在のオーバーレイを退避しな
ければならないことを示す場合、SR２８
は、AOR４２を新しいオーバーレイでロ
ードする要求を開始する前に、SAVES６
２内のオーバーレイを退避するためのオペ
レーシヨンを開始する。 LOABは、オーバーレイルーチンを開
始するために用いられ、EP６４に、その
新しいオーバーレイルーチンへのベクトル
がロードされた後呼ばれる。このルーチン
がオーバーレイ、即ち、AOR４２にロツ
ドされなければならない場合、LOADは、
FREEを呼ぶ。更に、LOADは、下記の
PUSH又はENTRYによつて後で使用する
ためLOADを呼ぶルーチンのベクトルを
RLDS７６に退避する。 PUSHの機能は、最後にロードされたオ
ーバーレイが破壊された場合ある状態に回
復されるようにするためにこのオーバーレ
イに関する情報をスタツクすることにあ
る。PUSHは先ず、最後にロードされたオ
ーバーレイの型フイールドをMODS７８
にプツシユする。このルーチンが常駐でな
い場合、PUSHはまた、ルーチンの完全な
ベクトルをRLDS７６にプツシユする。こ
のルーチンが、退避されなければならない
型である場合、PUSHは、このルーチンを
SAVES６２にプツシユし、SAVES６２
内のルーチンの位置のFRSNを、RLDS７
２のルーチンのベクトルのFRSN／アドレ
スフイールド内に置く。更に、PUSHは、
このベクトルの型フイールドを、「退避」
から「内部」に変化せしめ、これによりこ
のルーチンの型の変化を反映する。 POPの機能は、MODS７８のトツプエ
ントリを「捨てる」ことにある。このルー
チンが常駐ルーチンでない場合、POPは、
また、RLDS７６のトツプエントリを捨て
る。このルーチンが退避ルーチンである場
合、POPはまた、SAVES６２内のエント
リを削除する。最後に、POPは「再ロー
ド」フラグをリセツトし、これにより、
SR２８に、正しいオーバーレイがAOR４
２内に常駐しないことを示す。 RELOADの機能は、RLDS７６トツプ
ベクトルによつて規定されるルーチンが、
現在AOR４２内に常駐していることを保
証することにある。この再ロードフラグ
が、セツトされ、現在のルーチンが、
MODS７８内のトツプエントリによつて
示されるように、非常常駐である場合、
RELOADは、正しいオーバーレイをAOR
４２の中にロードする。 ENTRYは、LOADと結びついて動作
し、これにより最後にロードされたルーチ
ンのエントリ点を提供する。 これまで、SR２８のオペレーシヨンの
構造及び特定の特徴、特に、SR２８のキ
ーストローク処理及びスタツク機構を述べ
てきたので、全体としてのSR２８の基本
的オペレーテイングシーケンスを次に説明
することにする。 ４ SR２８の基本的オペレーテイングシー
ケンス SR２８及びそれにより実現される状態
マシーンの主な機能は、一部上記したよう
に、状態マシーンを維持し且つ動作させる
こと、必要に応じてルーチンをオーバーレ
イすること、重要な表示、例えば、メツセ
ージ及びメニユーを取り扱うこと、キース
トロークを見て処理することにある。これ
らの機能を実行するために、SR２８及び
状態マシーンは、４つの段階のオペレーシ
ヨンのシーケンスを順に反復して実施す
る。これらの段階は、実施される順に従つ
て、オーバーレイ段階、再ロード段階、表
示段階及びキーストローク段階と呼ばれ、
次にこの順番に従つて述べられる。 ａ オーバーレイ段階 オーバーレイ段階は、選択されたルー
チンがAOR４２内にあることを保証す
る責任及び選択されたルーチンを実行す
る責任を有する。 この段階は、EP６４内に置かれてい
る選択されたルーチンのベクトルから始
められる。このルーチンがメモリ内に常
駐している場合、即ち、AOR４２ある
いはSR２８内に常駐している場合、マ
シーンはこのルーチンの実行にスキツプ
する。このルーチンがメモリに常駐して
いない場合、即ちAOR４２内に常駐し
ていないオーバーレイルーチンである場
合、SR２８は、LOADのベクトルをEP
６４にロードすることによりLOADを
呼び、このオーバーレイはAOR４８に
ロードされる。 メモリに常駐しているルーチンによ
り、SR２８は、先ず、ENTRYを呼び
出し、ルーチンのエントリ点を決定し、
次にこのルーチンの実行へと進む。 オーバーレイ段階は、斯かる時点、即
ち、選択されたルーチンの実行が完了し
た時に終了するのが普通である。しかし
ながら、特定の場合、選択されたルーチ
ンは、他のオーバーレイに置かれている
ルーチンを呼び出す可能性がある。斯か
る場合、EP６４には呼び出されたルー
チンに対するベクトルがロードされ、オ
ーバーレイ段階は再開される。 ｂ 再ロード段階 再ロード段階は、オーバーレイ段階が
上述の機能を実行しない特定の場合に現
在活性なルーチンがAOR４２内に常駐
することを保証するために設けられ開始
される。 第１の斯かる場合は、完了した時に、
呼び出しルーチンに制御を戻すのではな
く、一般的なSR２８ルーチンに制御を
戻すような他のルーチンを呼び出す特定
のオーバーレイルーチンの場合である。
第２の場合は、完了した時にあるルーチ
ンが、呼び出しルーチンに戻るのではな
くPOPを呼び出す時に起きる。 両方の場合において、再ロード段階の
機能は、正しいオーバーレイをAOR４
２の中に再ロードすることにあり、上記
のRELOADを呼び出すことによりこれ
を行う。 ｃ 表示段階 SR２８は、斯かる段階の期間、デイ
スプレイ４８に対して全ての重要な表示
機能を実行する。斯かる表示は、ユーザ
に対してプロンプト及びメツセージを提
供すること、ユーザーに対して使用可能
なメニユーの選択を表示すること、属性
の表示を更新することを含んでいる。尚
これらのことは以下に更に説明される。 ｄ キーストローク段階 斯かる段階の期間、SR２８は、前に
述べたキーストローク処理オペレーシヨ
ンを実行する。即ち、SR２８は、KB４
６からキーストロークを受け且つ
VARS６６から状態情報を受け、選択
されたルーチンに対する正しいベクトル
を得るためにキーストローク及び現在の
状態のクラスに対するST７２を索引づ
けし、このベクトルをEP６４にロード
する。 この時点になると、マシーンは、オー
バーレイ段階の初期の状態に戻り、これ
らの４つの段階は、この順序に従つて且
つ上記のように反復される。 これ迄、本システムの制御構造につい
て述べてきたが、本発明に係るドキユメ
ント構造について以下に説明することに
する。 Ｂ ドキユメント構造（第４図） 本発明に係るドキユメント構造、即ち、DS
３２は、前に述べたように、効果的な記憶容量
の使用を目的として設計され、同時に、非常に
複雑なドキユメントを発生し且つ進んだ編集特
性をサポートするのに必要な柔軟性を与えるも
のである。このドキユメント構造の主な機能
は、任意の長さを有する論理ユーザ規定ページ
に組織された順次テキストを記憶し及び迅速に
アクセスできるようにすることである。この構
造により、高速で効率的な文字及びページ編集
が可能になり且つ大量の可視的属性あるいはエ
ンハンスメントのテキストの文字に対する適用
を可能にする。これらの編集特性の特定のもの
は、可視的属性、例えば、アンダーライン、ボ
ールドタイプ及び種々のフオント、並びに情報
属性、例えば、注意、脚注及び音声を含んでい
る。ドキユメント構造はまた、主要なものでは
ないが、視覚的特性を有する文字関連情報、例
えば、選択的に印刷されたテキスト、目次及び
インデツクスの作成、及び編集補助に用いられ
る一時的マーカへの適用を可能にするものであ
る。付加的な特徴によりユーザが、１つのドキ
ユメントの種々の部分に名前を割り当てたり、
これらの名前を介して名前の付けられた部分を
アクセスし処理することができる。 １つのドキユメントの基本エレメントは、情
報の固有長ブロツクである。このブロツクの大
きさは、そのドキユメントが作成され処理され
る記憶領域が好適で効率的な大きさのユニツト
によつて決定される。システム１０の実施例の
場合、ブロツクサイズは、２つのデイスクの18
セクタ、即ち512バイトと求められる。別のシ
ステムの場合、例えば、汎用コンピユータによ
る集中システムの場合、このブロツクサイズ
は、コンピユータ主記憶装置とキヤツシユメモ
リ、あるいはこれらの多重メモリ間に転送され
るデータブロツクのサイズによつて決定され
る。 以下に説明するように、１つのドキユメント
構造は、幾つかの異なつた型のブロツクによつ
て構成されており、これらのブロツクの各々
は、独特な内部構造を有しており且つ異なつた
特定の目的を果しており且つ１つのドキユメン
トを作成するための必要性に応じて組み立てら
れている。これらのブロツクについて、特定の
ブロツクは任意のドキユメントに要求される
が、他のブロツクは必要に応じて用いられる。
特定のブロツクは常に、そのドキユメント中の
固定された点に位置しているが、他のブロツク
は、そのドキユメント構造の一体部分を形成す
るポインタを介して位置決めされる。更に、特
定のブロツク、例えば、テキストを含むブロツ
クは、必要に応じて共に連鎖される。これによ
り、このドキユメント構造は、柔軟性があり且
つ拡張可能となつているため、特定のドキユメ
ントに対して要求されるより以上の記憶容量を
占めることはないが、非常に大きく複雑なドキ
ユメントを取り扱う機能を有しており、従つて
１つのドキユメントの如何なる部分に対しても
高速であり且つ簡単なアクセスを行うことがで
きる。 １ 基本ブロツク構造 このドキユメント構造中の全てのブロツク
は、ヘツダ領域及びデータ領域から成る固定
された内部構造を有している。このヘツダ領
域は、標準的な固定された構造を有している
のに対し、データ領域の構造は、ブロツクの
型に依存する。 このヘツダ領域は、ブロツク型を認識する
ブロツク型フイールド、同一の型のブロツク
を共に連鎖するのに用いられる前方ポインタ
フイールド及び後方ポインタフイールド、及
びブロツクデータのデータ領域内における位
置を認識する頂部オフセツトフイールド及び
底部オフセツトフイールドを含んでいる。他
のヘツダフイールドは、データ圧縮オペレー
シヨン及び回復オペレーシヨンに用いられる
アイテム番号フイールド、ブロツクが所属す
るドキユメントを認識するのに用いられるド
キユメントIDフイールド、及びエラー検出
用の特定の検査合計情報を含んでいる。全て
のブロツクが、この標準的なブロツクヘツダ
領域内に定義される全てのフイールドの使用
を要求するものではない。即ち、斯かる場
合、使用されないフイールドは確定せず、且
つ使用されないが、そのヘツダ領域から削除
されることはない。 ２ 基本ブロツク型 上記のように、各ドキユメントは、３つの
主な機能的カテゴリ、即ち、管理ブロツク、
インデキシングブロツク及びテキスト／デー
タ記憶ブロツク（情報アイテムブロツクと呼
ばれる）に分割できる種々の型のブロツクの
組み合わせ即ち組み立てから成る。特定のブ
ロツクは、任意のドキユメントにおいて必要
とされるが、他のブロツクは、複雑なドキユ
メントにのみ現われるものであつて、このド
キユメント構造により、必要に応じて更にブ
ロツク型を付加することが可能になる。 管理ブロツクは、任意のドキユメントにお
いて必要とされ印刷及び統計的情報並びにそ
のドキユメントに対してユーザが定義する編
集パラメータを含んでいる。現在定められて
いる管理ブロツクは、管理／システムブロツ
ク、スタイルブロツク及び自由ブロツクビツ
トマツプブロツクを含んでいる。 インデキシングブロツクは、そのドキユメ
ントの実際のテキスト及び情報を含んでいる
種々の情報アイテムブロツクを位置決めする
のに用いられる。現在定められているインデ
キシングブロツクは、ドキユメントテーブ
ル、名前が呼ばれるアイテムインデツクス、
及び一次インデツクス並びに二次インデツク
スを含んでいる。このドキユメントテーブル
は、そのドキユメント中の固定された点に位
置決めされており、この名前が呼ばれたアイ
テムインデツクス及び一次インデツクスを位
置決めするのに用いられる。この一次インデ
ツクスは、二次インデツクスを位置決めする
のに用いられ、二次インデツクスは、情報ア
イテムブロツクを位置決めするのに用いられ
る。特定の情報アイテムブロツク、及び名前
が呼ばれたアイテムインデツクスは、それら
のヘツダ領域内に含まれる前方ポインタ及び
後方ポインタを介して共に連鎖され、これに
より更に別のレベルのブロツクのリンキング
を行う。 ここで銘記すべきことは、あるドキユメン
トに含まれる情報アイテムブロツクに与えら
れた型が、１つの二次インデツクスの容量内
に認識され得るより多くない時は、そのブロ
ツクの型に対する一次インデツクスは、形成
されず、その型に対するドキユメントテーブ
ルエントリは、直接、そのブロツク型に対す
る単一の二次インデツクスを指し示すことで
ある。 最後に、情報アイテムブロツクは、上記の
ように且つ以下に詳しく述べるように、１つ
のドキユメントの中に現われる全ての型の情
報を含む。テキストを有する大抵の情報アイ
テムブロツクは、視覚的属性、例えば、色及
びフオントによつて高められたそのテキスト
を有することができ、且つ情報属性、例え
ば、フオーマツトライン及び脚注などについ
ての情報を含むことができる。 現在定められている型の情報アイテムブロ
ツク（各々は以下に詳しく述べられる）は以
下のものを含む。 テキスト フオーマツト ヘツダ／フツタ 絵 自由フオーム領域 テキストシエルフ脚注 注釈 等式領域 音声メツセージ 併合データ データシエルフ 本発明に係る特定の実施例は、また以下に
述べるように、マトリツクスブロツク及び外
部データブロツクを与えている。 上記のように、付加的な情報アイテムブロ
ツクの型は、必要に応じて定義され、上にリ
ストされた型と同じ方法によりそのドキユメ
ント構造内に組み込まれている。 １つのドキユメント内に挿入され得る他の
型の参照は、以下に説明する属性に加えて、
テキスト挿入参照及び名前が呼ばれたマーク
を含んでいる。以下に説明するドキユメント
構造はまた、下に説明するように、カラム形
式で現われるテキストを取り扱うための手段
を含んでいる。 ３ 最小ドキユメントブロツク 上記のように、上記のブロツクのうち特定
のものは、任意のドキユメントにおいて要求
される。ドキユメント構造の本実施例の場
合、これらのブロツクは、最小のドキユメン
トに対して、以下のものを含む。 ドキユメントテーブル 二次テキストイン
デツクス 管理／システムブロツク テキストブロツ
ク スタイルブロツク 二次フオーマツトイン
デツクス 自由ブロツクビツトマツプ フオーマツト
情報アイテムブロツク 上にリストされた２つの二次インデツクス
エントリに関して銘記すべきことは、前に述
べたように、１つの最小ドキユメントは、特
定の情報アイテムブロツクに対して１つの二
次インデツクスを含み、この二次インデツク
スは、直接対応するドキユメントテーブルエ
ントリを通して位置決めされ得るということ
である。 これまで主なカテゴリのブロツクタイプと
並びに簡単に各カテゴリ内のブロツクの型を
説明してきたので、これらのブロツク型の
各々についてを以下に詳しく述べる。 ４ 管理ブロツク 管理／システムブロツクは、キーストロー
ク解放及び管理情報を含み、非常に複雑なド
キユメントに対する他の管理／システムブロ
ツクに連鎖され得る。 スタイルブロツクは、例えば、ユーザがデ
イフオルトした場合に用いられるべきドキユ
メント文字スタイルに関するユーザが定義可
能デイフオルトを含む。即ち、異なつたスタ
イルを定義することはない。 自由ブロツクビツトマツプブロツクは、あ
る特定のブロツクが現在用いられているかを
ドキユメントの各ブロツクに関して識別する
情報を含んでいる。ブロツク、即ち、記憶ス
ペースを効率的に割り合て且つ割当解除する
ために、システムによつてビツトマツプブロ
ツクが用いられる。ビツトマツプブロツク
は、連鎖することができ、これにより、全て
のブロツク即ち、この実施例の場合、デイス
クセクタの完全な物理的マツプを可能にす
る。 ５ インデキシングブロツク インデキシングブロツク及び情報アイテム
ブロツクの以下の説明においては、第４図を
参照しながら本発明に係るドキユメント構造
及びインデキシングブロツクと情報アイテム
ブロツク間の関係を説明している。 上記のように、このインデキシングブロツ
クは、ドキユメントテーブル、一次インデツ
クス及び二次インデツクスを含んでいる。第
４図について説明する。各ドキユメントは、
特定のドキユメントに現われる各型の情報ア
イテムブロツクの型に対する一次インデツク
ス（PI）８２に対するポインタを含む１つ
のドキユメントテーブル（DT）８０を含ん
でいる。各PI８２は、その情報アイテムブ
ロツク型に対する１つ以上の二次インデツク
ス（SI）８４に対するポインタを含み且つ各
SI８４は、そのドキユメントに現われている
型の情報アイテムブロツク（IIB）８６に対
するポインタを含んでいる。前に述べたよう
に、特定の型のIIB８６の数が、対応する単
一SI８４で処理できるポインタの数よりも少
ない場合、その対応するPI８２は、用いら
れずDT８０エントリは、そのIIB８６型に
対するST８４を直接指示する。 ここで銘記すべきことは、この実施例にお
いて、インデキシングブロツクに用いられる
ポインタ、即ち、DT８０，PI８２及びSI８
４に用いられるポインタは、フアイル参照シ
リアル番号、即ち、指示されるエレメントの
物理的アドレスに対応するものとして論理ア
ドレスから成る。 以下に更に述べるように、特定の型のIIB
８６が、IIB８６ヘツダ領域内の前方ポイン
タ及び後方ポインタを通して同一の型の他の
IIB８６と共に連鎖され得る。斯かる場合、
IIB８６の連鎖に対するSI８４ポインタは、
その連鎖の最初のIIB８６を指示し、その連
鎖の残りのIIB８６は、前方ポインタ及び後
方ポインタを介して位置決めされる。 ａ ドキユメントテーブル DT８０は、常に、ドキユメント構造内
の固定された点、即ちそのドキユメントの
開始点に位置決めされ、従つて１つのDT
８０が存在するだけである。DT８０のヘ
ツダ領域は前に述べた標準的な固定された
構造である。このデータ領域は、IIB８６
の各可能な型に対するPI８２またはSI８
４に対するポインタのスペースあるいは位
置を含む。IIB８６の特定の型があるドキ
ユメントに現われない場合、その型に対す
るDT８０エントリは、空白エントリ、例
えば、ゼロである。 この実施例の場合、DT８０データ領域
は、以下のポインタを含んでいる。 命名されたアイテムインデツクス 一次（又は二次）テキストインデツクス 一次（又は二次）フオーマツトインデツ
クス 一次（又は二次）注釈インデツクス 一次（又は二次）自由フオーム領域イン
デツクス 一次（又は二次）脚注インデツクス 一次（又は二次）ヘツダインデツクス 一次（又は二次）フツタ（Footern）イ
ンデツクス 一次（又は二次）マトリツクスインデツ
クス 一次（又は二次）画像インデツクス 一次（又は二次）音声インデツクス 一次（又は二次）外部データインデツク
ス 一次（又は二次）併合データインデツク
ス 一次（又は二次）等式領域インデツクス テキスト挿入インデツクス 命名されたマークインデツクス ｂ 一次インデツクス 前に述べたように、１つのドキユメント
に現われるIIB８６に対しては１つのPI８
２が存在し、各PI８２のデータ領域は、
対応するブロツク型に対するSI８４に対す
るポインタを含む。PI８２のヘツダ領域
では、アイテム番号フイールドは、PI８
２から引用されたSI８４の数を含む。この
実施例の場合、各ブロツクの型に対しては
１つのPI８４が存在するだけである。即
ち、他の実施例の場合、例えば、PI８２
は各ブロツクの型内で連鎖可能である。 １つのドキユメントが最初に作成される
と、前に述べたように、SI８４のみが、そ
して恐らく２つの斯かるSI８４のみが存在
するだけである。この２つのSI８４の一方
はテキストページIIB８６に対してであり
且つもう１つはフオーマツトラインIIB８
６に対してである。このドキユメントがそ
の複雑性を増していくと、１つのSI８４の
容量を上回り、別のSI８４が作成される。
第２の斯かるSI８４が特定のブロツクの型
に対して作成されると、その型に対する
PI８２も、その型のSI８４に対するポイ
ンタと共に作成され、その型に対するDT
８０エントリはその型に対するPI８２を
指示するために変化する。 ｃ 二次インデツクス SI８４の一般的構造は、上記のPI８２
の構造と類似している。前に説明したよう
に、１つのSI８４が、対応するPI８２内
のエントリによつて指示され、そのブロツ
クの型のIIB８６に対するポインタを含
む。特定のブロツクの型に対する多重のSI
８４が存在することがあり、もしそうであ
る場合、ヘツダ領域は、この事実を示すフ
ラグを含む。しかしながら、SI８４は、こ
の実施例においては連鎖されず、他の実施
例においては連鎖され得る。 SI８４データ領域は、SI８４を介して参
照された各IIB８６に対するポインタを含
み、斯かる各々のポインタに対して、特定
の情報アイテム、即ち、IIB８６が指定さ
れたかについての情報、それが参照された
回数、及びそれが別のIIB８６から参照さ
れたかについての情報を含む。 １ 二次テキストページインデツクス テキストページIIB８６に対するSI８
４の構造は、他の任意のSI８４と同一で
あるが、斯かるSI８４は、その中に含ま
れるインデツクスが連続的である点、即
ち、空白のエントリが許されないという
点において独特である。この制限によつ
て、テキストページIIB８６の特別な特
性が与えられる。即ち、１つのドキユメ
ントのページの数（第４図に示すよう
に、１つ以上のIIB８６から成る）は常
に、IIB８６の数と同じである。例え
ば、１つのドキユメント中の45番目のペ
ージのエントリは、常に、最初のSI８４
テキストページインデツクス内の45番目
のエントリである。 それ故、二次テキストページインデツ
クスは、常に、ドキユメントのページの
最初のテキストページブロツクを細かく
分けるために用いられる。１つのドキユ
メントページは、ブロツクヘツダ領域内
の前方ポインタ及び後方ポインタによつ
て共に連鎖される任意の数のテキストプ
ページブロツクから成り得る。 ２ 二次ヘツダ及びフツタインデツクス 二次ヘツダインデツクス及びフツタ
（Footer）インデツクスは、他の全ての
SI８４と同一の構造を有しているが、異
なる点は新しいヘツダ及びフツタIIB８
６が作成される時に全てのアイテム番号
が偶数境界に割り当てられなければなら
ないことである。この制限によつて、一
次ヘツダあるいは第１及び第２代替ヘツ
ダ及びフタの作成を可能にするためのス
ペースがこのインデツクスに与えられ
る。 ｄ 命名されたアイテムインデツクス 第４図に１つのPI８２として示される
命名されたアイテムインデツクスは、ユー
ザによつて名前を与えられているIIB８６
に並列アクセス径路を与える。即ち、IIB
８６は、以下に説明するそのアイテム番
号、即ちFRSNばかりでなくその名前によ
つても位置決めすることができる。 この指定されたアイテムインデツクスデ
ータ領域は、名前を割り当てられている各
IIB８６に対するエントリを含む。各エン
トリは、IIB８６の型、名前及びアイテム
番号を含んでいる。テキストシエル、即ち
下に説明するIIB８６の型は、それらのア
イテム番号ではなくそれらのFRSNによつ
て識別される。エントリは、型及び名前に
よつて昇順で記憶され、そのインデツクス
の中にはブランクエントリは許されず、命
名されたアイテムインデツクスは、それら
の前方ポインタ及び後方ポインタを介して
連鎖され得る。 ６ 情報アイテムブロツク 前に説明したように、１つのドキユメント
の実際のテキストその他の情報は、情報アイ
テムブロツク（IIB）８６内に含まれ、１つ
のドキユメントに現われるあるいは現われ得
る情報の各型に対しては１つの型のIIB８６
が存在する。 １つのIIB８６は、例えば、テキスト及び
（又は）属性、欄又は欄の列として解釈され
るべきテキスト及び（又は）属性、そのドキ
ユメントに対して外部に記憶されている情報
に対するフアイル名、及び他の任意の形の情
報を含む。各IIB８６は、上記のインデツク
ブロツク内でIIB８６を位置決めするのに用
いられる関連アイテム番号を有している。以
下で説明する情報属性に対して、そのアイテ
ム番号は任意である。しかしながら、以前に
１つ以上のIIB８６から成ると説明されたテ
キストページに対しては、そのアイテム番号
が暗に示され且つそのページ番号と同じとな
る。 しかしながら、全ての場合において、アイ
テムは番号は、任意の長さを有する情報アイ
テムの最初のIIB８６に導かれ、これらのブ
ロツクは、それらのヘツダ領域に置かれる前
方ポインタ及び後方ポインタを介して共に連
鎖され得る。 １つのIIB８６の一般的構造は、上記の、
即ち、標準ヘツダ領域及びデータ領域を有す
るインデツクスブロツクの構造と類似してい
る。しかしながら、データ領域は異なり、テ
キスト若しくは属性又は両者を含み得る。テ
キストは、データ領域の頂部から底部に入力
され、属性は、底部から頂部に入力される。
それ故、典型的なデータ領域は、その上部に
テキスト、その下部に属性且つその間に自由
領域を有する。この自由領域には、テキスト
及び又は属性が入力される時に満たされる。
テキストあるいは属性は、データ領域の全体
を占めることができ、あるいは属性又はテキ
ストによつてそれぞれ占められていないデー
タ領域の大部分を占めることができる。 前方ポインタ及び後方ポインタ並びに他の
ヘツダエレメントに加えて、ヘツダの頂部オ
フセツトフイールド及び底部オフセツトフイ
ールドが、データ領域中の最後の妥当な文字
及びデータ領域中の最後の妥当な属性をそれ
ぞれ指示するのに用いられる。 これ迄IIB８６の一般構造を説明したきた
ので、この実施例のIIB８６の個々の型を次
に述べることにする。ここで銘記すべきこと
は、必要に応じて更に型を付け加えることが
できることであり且つ以下に説明する型は特
定のドキユメント、従つて特定の実現におい
て現われる必要がないということである。 ａ テキストブロツク IIB８６の最も一般的な形式は、その中
に含まれるテキストに属し、以下において
更に説明するドキユメントのテキスト及び
属性情報を含むテキストブロツクである。
テキストブロツクは、全ての視覚的及び記
述的属性及び全ての参照を構成する情報を
含むドキユメントテキストの実際の本体を
含んでいる。テキストブロツクは、連鎖す
ることができるが、あるいはドキユメント
の第１ページ最初のブロツクから始まり最
終ページの最後のブロツクに終る単一連鎖
のブロツクとして存在するドキユメントの
テキストの主要部と共に独立ブロツクとし
て存在することもできる。テキストが２つ
以上のテキストブロツクを占めているドキ
ユメントページが、テキストブロツクを連
鎖させて、任意の長さに作成される。 上記のように、テキストは、データ領域
を頂部から底部迄占め、属性情報を底部か
ら頂部迄占めている。１つのブロツクに現
われる最後のテキスト文字は、常に、１つ
のページの終了を識別するためのテキスト
文字の終了となる。任意の数のテキストブ
ロツクが連鎖され、テキストブロツクが、
アイテム番号によりテキストSI８４を介し
て、あるいはページ番号又はページ名によ
り二次の命名されたテキストインデツクス
を介して参照される。 ｂ フオーマツトブロツク フオーマツトブロツクは、フオーマツト
ライン、即ち、あるテキストラインの物理
的レイアウト特性、例えば、タブの位置を
定めるラインに属するデータを含んでい
る。全てのドキユメントは、少なくとも１
つのフオーマツトラインを含んでいなけれ
ばならず、そのドキユメント内のある位置
から１つのフオーマツトラインが任意の回
数参照され且つ名前を付けられる。 上記のように、１つのカラムあるいは多
重カラムの巾だけではなくテキスト表示、
フオーマツテイング、及び印刷特性を抑制
するべくデータを規定するために１つのフ
オーマツト基準が用いられる。フオーマツ
ト基準は、全てのテキストページの開始、
全ての異なるカラム領域の開始、及びテキ
ストページ内の他の任意のユーザ規定位置
に見い出される。更に、フオーマツト基準
は、全ての注釈、脚注ヘツダ及びフツタに
対するアイテム連鎖の開始において必要に
なり、斯かるアイテム内の他の位置におい
て見いだされる。 フオーマツト基準は、「強制破壊」の基
準、即ち、その基準が関連し且つそれが見
い出されるテキストブロツク中の常に第１
位置にある属性文字である。新しいフオー
マツトラインが、テキストブロツク中に挿
入される場合、そのブロツクは、挿入の
点、即ち、そのブロツク中の挿入されたフ
オーマツトラインの前のテキストの終了点
において挿入されたテキスト文字の終了に
おいて２つのブロツクに分けられる。この
特性により、テキストは、フオーマツトラ
イン及びページが壊れる前に簡単に挿入す
ることができる。 フオーマツト基準はまた、カラム領域の
配置及び構成を制御し且つ特別の状態、例
えば、ソフトページブレイクあるいはハー
ドページブレイクの存在を規定つるのに用
いられる。 ｃ テキストシエルフブロツク テキストシエルフは、テキストの同一部
分及び検索部分に編集中に用いられる記憶
領域として名付けられ、通常は印加されな
い。ネキストシエルフは、テキスト及びそ
れにつける属性の両方を含み、ドキユメン
トの永久部分ではあるが、他のIIB８６の
ように参照することができない。テキスト
シエルフブロツクは、命名されたアイテム
インデツクスを介してのみ参照され、テキ
ストシエルフブロツクにはSI８４は何れも
存在しない。 ｄ 注釈ブロツク 注釈ブロツクは、テキスト及びドキユメ
ントの中に現われる注釈の任意の適用可能
な属性を含んでおり、１つの注釈は、幾つ
かの連鎖する注釈ブロツクからなる。 ｅ 自由フオーム領域及び等式ブロツク あるドキユメントの自由フオーム領域
は、任意の非ワードラツプされたテキスト
あるいはKB４６を介して入力できる任意
のグラフイツク及びそれに適用可能は属性
を含み得る。自由フオーム領域内の全ての
スペースは定義される。即ち、それは、任
意の「白スペース」を含んでおらず、グラ
フイツク及びテキストは、領域内の任意の
点において入力され得る。自由フオーム領
域の例には、科学的等式及びチヤートが挙
げられる。自由フオーム領域ブロツクは、
必要に応じて大きな自由フオーム領域を形
成するために連鎖される。１つの等式ブロ
ツクは、自由フオーム領域ブロツクあるい
はグラフイツクブロツクに類似している
が、等式の形をとる情報を含むように特別
に指定される。 ｆ 脚注ブロツク 脚注ブロツクは、脚注のテキスト及び適
用可能属性を含み、１つの脚注は、連鎖し
ている脚注ブロツクで構成され得る。 ｇ ヘツダ／フツタブロツク ヘツダ及びフツタは、限定された属性で
ある。即ち、これらは、フオーマツトライ
ン直後のページの頂部にのみ配置される。 ヘツダ及びフツタには３つの型が存在す
る。一次ヘツダ／フツタは、ドキユメント
の全てのページに印刷され、第一代替ヘツ
ダ／フツタは、全ての他のページに印刷さ
れ、第二代替ヘツダ／フツタは、第一代替
ヘツダ／フツタを有するページにインター
リーブされるページに印刷される。 ヘツダ及びフツタは、特定のヘツダ及び
フツタに関するオプシヨン、例えば、印刷
スタイル、印刷されたライン、及びページ
ナンバリングを含んでいる。１つのヘツ
ダ／フツタブロツクのヘツダ領域は、これ
らのオプシヨンに関する独特な情報を含ん
でいる。 ｈ マトリツクスエレメントテキストブロツ
ク マトリツクスとは、各々がセルと呼ばれ
るワードラツプされたテキストの領域の二
次元テーブル、即ち配列である。１つの斯
かるセルのテキスト及び属性は、対応する
マトリツクスエレメントブロツク、即ち
IIB８６の型の中に含まれている。 このマトリツクスの列を定めるフオーマ
ツトラインは、フオーマツトIIB８６の中
に含まれ且つそのマトリツクスのエレメン
トとして処理される。１つのマトリツクス
列の最初のエレメントは、常に１つのフオ
ーマツトラインであり、１つのマトリツク
スの各列に対しては常に１つのフオーマツ
トラインが存在し、任意の数のマトリツク
スエレメントブロツクによつて１つのフオ
ーマツトラインが参照される。フオーマツ
トラインの割当に関する斯かる制限、即
ち、各列に対して１つのラインという制限
により、マトリツクスの列及び行が簡単に
回転しあるいは交換させる。１つのセル内
のテキストは、それがそのセルを含む列に
ついて現われるフオーマツトライン以外の
如何なるフオーマツトラインによつても修
正できないという点において独特である。 特定のマトリツクスのマトリツクスエレ
メントブロツク及びフオーマツトブロツク
は、これも、マトリツクスの定義を含むマ
トリツクス記述テーブルを介して位置づけ
られる。マトリツクス記述テーブルは、一
次マトリツクスインデツクス及び二次マト
リツクスインデツクスを介して位置づけら
れる。 マトリツクス記述テーブルは、前に述べ
たブロツクと同じ構造を有し、上記のよう
に、１つのマトリツクスを完全に定義する
のに必要な情報を含んでいる。このデータ
領域は、マトリツクスのテキストブロツク
及びフオーマツトラインを指示するFRSN
を含んでおり、各FRSNは、マトリツクス
エレメントブロツクの開始即ち、マトリツ
クスの最小ユニツトを指示している。標準
情報に加えて、ヘツダ領域は、マトリツク
スの行及び列の数を認識している。 各マトリツクスエレメントブロツクは、
通常のワードラツプされたテキストを含ん
でおり、マトリツクスのセルの任意の適用
可能な属性は、行の左から右への順でマト
リツクス記述テーブル中に引用される。 ｉ 画像ブロツク 画像ブロツクは、グラフイツクを含むフ
アイルの名前、即ち、画像を含み、その画
像によつて占められるドキユメントの領域
を識別する付加的な情報を含み得る。前に
説明したように、画像ブロツクは、ビツト
マツプされた表示及び印刷機能を有するシ
ステムに用いられるのが通常である。 ｊ 音声ブロツク 音声ブロツクは、例えば、デジタル音声
記憶及び前方（DVX）システムに音声メ
ツセージを含んでいるフアイルの名前を含
む。 ｋ 外部データ 外部データブロツクは、システム内でデ
ータを処理するプログラムあるいはデータ
又はシステムによつて用いられるプログラ
ム又はデータを含むシステムの外部のフア
イルの名前を含み得る。外部データブロツ
クを配設すると、例えば、外部フアイル内
にあるプログラムが、オーバーレイされ
て、これによりドキユメント中のフアイル
内のデータを処理することができる。外部
データは、また、下に説明するように、属
性基準を介してドキユメントに組み込むこ
とができる。 ｌ 併合データブロツク 併合データブロツクは、ある外部テキス
トソースとドキユメント間の併合オペレー
シヨンを実施するためのコード化された命
名を含むテキストの連鎖である。テキスト
連鎖中の併合属性文字の位置は、その併合
が生ずる所の点を規定する。これらの命令
は、併合オペレーシヨンを実行する方法を
示しており、併合データ連鎖の内容には何
ら制限がない。併合データテキストは、他
のフオーマツトに対する付加的な情報を含
み得るため列が併合連鎖中に配置される。 ｍ テキスト挿入 テキスト挿入基準は、アイテム番号を持
たず且つ以下に示すように、基準属性文字
及び基準ワードのみから成る一時的局部基
準属性である。テキスト挿入の目的は、テ
キストが挿入される所の点において強制ブ
ロツク破壊を形成することにある。 ｎ 命名されたマーク 命名されたマークは、ユーザ定義の永久
位置マーカである。マークされるべき文字
が適用されると、この文字は新しいブロツ
クの開始に移動し、命名されたマーク発生
がその新しいブロツクのヘツダに示され、
これにより強制ブロツク破壊が起きる。こ
の新しいブロツクのブロツク又はアイテム
番号は次に、この名前を呼ばれたアイテム
インデツクス中に配置される。 ｏ カラム １つのドキユメントに現われるテキスト
の平行カラムは、通常のワードラツプされ
たテキストの特別な場合として処理され
る。１つのカラム中のテキストは、テキス
ト、視覚属性、及び基準属性を含むテキス
トページ連鎖の一部分から成る。各カラム
は、その中のテキストの表示を制限するフ
オーマツトラインから始まり、本質的に制
限されない長さを有している。カラムは、
フオーマツト破壊又はページ破壊によつて
割り込まれる。１つ以上のカラムを含み且
つページ破壊に存在する他のフオーマツト
によつてカラムは終了させられる。それ
故、２つのカラムの領域が続いてできる３
つのカラムの領域は１つのページの中に有
することが可能である。フオーマツトデー
タに加えて、カラムは、必要に応じてカラ
ムを共に接続するためにブロツクリンキン
グポインタを必要とする。 １つのページに現われるカラムのフオー
マツトライン及びデータ規定は、各カラム
の範囲の制限を解除するため多重コードを
有する単一フオーマツトラインに全て含ま
れる。 カラムテキストは、順次形式でテキスト
ページ連鎖の中に記憶され、先行する領域
のテキストのすぐ後には多重カラム領域に
ある第１カラムのテキストが続く。先行領
域のテキストの最後のブロツクは、カラム
領域に対するフオーマツトに対する基準を
含むカラム領域中のテキストの最初のブロ
ツクに連鎖される。最初のカラムの最後の
ブロツクは、次のカラムの最初のブロツク
に連鎖され、以下、カラム領域の終了に連
鎖され、尚最後のカラムの最後のブロツク
は、次に続くブロツクに連鎖される。 全体のカラムのオペレーシヨンを簡単に
実行するために、カラム領域中の各カラム
の頂部ブロツクは、各カラムの開始におい
て見い出されるフオーマツト属性ワード中
に位置するサイドポインタによつて共にリ
ンクされる。 これ迄IIB８６の種々の型について述べ
てきたので、上述の記述において言及され
たテキストと属性間の相関関係を次に説明
する。 ７ テキスト及び属性 前に説明したように、任意のIIB８６は、
テキスト及び属性の両方をデータ領域に含み
得る。ブロツクデータ領域の下部部分に書込
まれているワードとして現われる属性は、前
に述べたように、テキストの視覚的表示を行
い、文字が選択されあるいは内容のテーブル
又はインデツクスを生成するのに用いられる
ことを示す点で記述的であり、あるいはテキ
ストに関する情報、例えば、脚注を含み得
る。 視覚的属性及び記述的属性は、常に、一文
字程度に短い文字の範囲に適用される。１つ
のブロツク内には多くの明確な視覚的及び
（又は）記述的属性が現われる。同じ視覚的
あるいは記述的属性が、少なくとも１つの文
字によつて分離された文字に適用される場合
には、しかしながら、同じ属性が連続的な文
字に適用される場合、ただ１つの属性しか生
じない。 情報的属性が、常に、２つのテキスト文字
間に存在するテキスト又はデータのユニツト
として現われ、その情報テキスト又はデータ
を含むブロツクに対する参照を通してそのテ
キストに引用され又は組み込まれる。 属性ワードは、定義された時に初めてIIB
８６データ領域のスペースを占める。それ
故、割り当てられた属性を有していないテキ
ストのみを含むIIB８６において、テキスト
はデータ領域の全体を占める。逆に、データ
領域の全体が属性ワードによつて占められる
IIB８６を有することが可能である。属性ワ
ードは、テキストブロツク内のみ定められ、
意味を有し且つそのテキストブロツク内のみ
適用可能である。即ち属性は、２つ以上のテ
キストブロツクにわたつてまたがることはで
きない。 (1) 視覚的及び（又は）記述的属性 視覚的及び（又は）記述的属性は、ユーザに
よつて、テキストに現われる文字の範囲、即ち
ある文字からテキストブロツクに現われる全て
の文字にわたる範囲に適用される。特定の視覚
的属性が表示可能であるか否かは、表示装置４
８の能力に依存する。 １つの視覚的及び（又は）記述的属性ワード
は、その属性が視覚的かあるいは情報的かを識
別する情報、その属性によつて実施されるテキ
ストブロツク内の最初の文字の位置、及びその
属性によつて実施されるテキストブロツク内の
最後の文字の位置を含む。更に含まれるのは、
適用されるべき属性を認識する情報である。各
属性ワードによつて１つのみの属性が規定さ
れ、テキスト文字が２つ以上の視覚的属性を有
する場合、多重属性ワードが必要になる。 ドキユメント構造の本実施例において実施さ
れる属性は以下の属性を含んでいるが、これに
は限定されるものではない。 アンダーライン 色変化 ダブルアンダーライン 修正マーク 肩文字 下付き文字 ボールド 内容のマークのテーブル フオント変化 インデツクス／発生マーク 併合 ハイフン 文字セツト変化 内容のテーブル 破壊なし ストライクスルー 選択的テキスト インデツクス生成 (2) 情報的属性 上記のように、情報的属性は、２つのテキス
ト文字間に存在するデータのテキストのユニツ
トである。情報的属性は、独特の印刷不可能は
文字によつて表現され且つテキストブロツクデ
ータ領域の属性領域に現われる情報的属性ワー
ドによつて表現される。この情報文字の１つの
発生中この情報文字にはただ１つの情報的属性
が関連し、各情報ワードは、１つの情報的属性
のみを定める。 この情報文字に関連するデータは、各発生に
対して、IIB８６中に保持され、それらのアイ
テム番号を介してインデキシングブロツクによ
つて位置決めされる。 情報的属性ワードは、ワードを情報的属性と
して識別する情報、属性の型、及び属性のアイ
テム番号を含む。このワードはまた、その情報
的属性がおきるテキスト内の位置を認識する情
報を含み、例えば、画像領域又は自由フオーム
領域の場合、その属性に対するドキユメントに
必要な水平スペース及び垂直スペースを認識し
得る。 この実施例において実現される情報的属性の
形式は以下のものを含むが、これらに限定され
るものではない。 フオーマツト基準 マトリツクス基準 注釈基準 画像基準 自由フオーム領域基準 音声基準 脚注基準 外部データ基準 (3) 属性分類順序 テキストブロツクの属性領域に記憶される属
性ワードは、文字及び関連属性をフエツチする
と同時に、そのワードに対して迅速な論理アク
セスを行うために特定の順序でもつて保持され
る。２つ以上の属性がテキストの同じ点におい
て開始又は位置決めされる場合、それらの順序
は、先ず、属性の型によつて定められる。即
ち、属性、例えば、情報的属性は、視覚的又は
記述的属性の前におきる。 上記の発明は、その本質的特徴を精神から逸
脱することなく更に他の特別の形で実施するこ
とができる。例えば、ここに述べられたシステ
ムは、集中ドキユメント処理システムあるいは
独立プロセツサ又はコンピユータが中央メモリ
又は他のコンピユータシステムから独立して配
置され且つそこからドキユメント及びルーチン
情報を受けるシステムでもつて実施するここと
ができる。斯かるデータ及びルーチンのダウン
ローデイングは、現在アクテイブなルーチン及
びドキユメントセグメントの相互作用的ダウン
ローデイングではなく単一のオペレーシヨンと
しておきる。別の例の場合、上記のドキユメン
ト構造は、ドキユメント処理システムの任意の
形として実現することができ、分散又は集中シ
ステムに拘らず、このシステムはより小さな編
集機能を付加すれば実現できる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 複数の型の情報を含んでいるドキユメントを
   記憶してアクセスする手段を含んでいるドキユメ
   ント処理システムにおいて、上記アクセスする手
   段が、 上記ドキユメントを形成する情報を記憶するた
   めの複数の情報アイテムブロツク手段であつて、
   上記ドキユメントにおいて発生する情報の各々の
   型に対してある１つの型の情報アイテムブロツク
   手段が上記ドキユメント中に存在するよう構成さ
   れた情報アイテムブロツク手段と、 上記情報アイテムブロツク手段の各々の型に対
   して設けられ、対応する情報アイテムブロツク手
   段の各々の位置を識別するポインタを記憶するた
   めの対応適応性インデキシングブロツク手段と、 各インデキシングブロツク手段の位置に対応し
   て該位置を識別するポインタを記憶するためのド
   キユメントテーブル手段と、 を具備している事を特徴とするドキユメント処理
   システム。 ２ 上記インデキシングブロツク手段は、 情報アイテムブロツク手段の数が対応するイン
   デキシングブロツク手段中の可能なポインタの数
   Ｎより少ない各々の型の情報アイテムブロツク手
   段に対して、 上記の対応する情報アイテムブロツク手段の位
   置を識別するポインタを記憶するための二次イン
   デツクスブロツク手段を含み、上記の対応するド
   キユメントテーブルのポインタが、上記の対応す
   る二次インデツクスブロツク手段の位置を識別す
   るよう構成され、 情報アイテムブロツク手段の数が数Ｎより大き
   い情報アイテムブロツク手段の各々の型に対し
   て、 複数の対応する二次インデツクスブロツク手段
   と、上記二次インデツクスブロツク手段の位置を
   識別するポインタを記憶するための対応する一次
   インデツクスブロツク手段を含み、上記の対応す
   るドキユメントテーブルのポインタが、上記一次
   インデツクスブロツク手段の位置を識別するよう
   に構成されたことを特徴とする特許請求の範囲第
   １項に記載のドキユメント処理システム。 ３ 特定の情報アイテムブロツク手段が更に、同
   一型の関連情報アイテムブロツク手段の位置を認
   識する連鎖ポインタを記憶するための手段を含む
   ことを特徴とする特許請求の範囲第１項に記載の
   ドキユメント処理システム。 ４ １つのドキユメントのテキストがテキスト情
   報アイテムブロツク中に含まれ、１つのテキスト
   情報アイテムブロツク内に含むことができるテキ
   ストより多いテキストを含むドキユメントの１ペ
   ージが、複数の連鎖されたテキスト情報アイテム
   ブロツクから成ることを特徴とする特許請求の範
   囲第１項に記載のドキユメント処理システム。 ５ 特定の上記インデキシングブロツク手段が更
   に、同一型の関連インデキシングブロツク手段の
   位置を識別する連鎖ポインタを記憶するための手
   段を含むことを特徴とする特許請求の範囲第１項
   に記載のドキユメント処理システム。 ６ ある情報アイテムブロツク手段が、対応する
   情報アイテム数により識別されるよう構成された
   ことを特徴とする特許請求の範囲第１項に記載の
   ドキユメント処理システム。 ７ 特定の上記情報アイテムブロツク手段に識別
   名を割当てるための手段を更に含むことを特徴と
   し、且つ 上記インデキシングブロツク手段が、上記識別
   名を対応する指定された情報アイテムブロツク手
   段の位置を識別するポインタに関係づけるため
   の、指定されたアイテムインデツクスブロツク手
   段を含むことを特徴とする特許請求の範囲第１項
   に記載のドキユメント処理システム。 ８ 上記の種々の型の情報アイテムブロツク手段
   は、上記ドキユメントのテキスト情報を記憶する
   ためのテキストブロツク手段を含み、上記のテキ
   ストブロツク手段の各々が、 テキスト情報を記憶するためのテキスト記憶手
   段と、 上記テキストブロツク手段内に存在するテキス
   ト情報の属性を認識する情報を記憶するための属
   性記憶手段と、 を含むことを特徴とする特許請求の範囲第１項に
   記載のドキユメント処理システム。 ９ 上記属性は、上記テキスト情報のテキスト文
   字の視覚的表示に影響する視覚的属性を含み、 上記属性記憶手段は、複数の視覚的属性ワード
   を記憶するための手段を含み、 各視覚的属性ワードは、 １つの視覚的属性に関する情報を含み、且つ 上記視覚的属性ワードの視覚的属性によつて影
   響されるテキスト中の最初のテキスト文字の位置
   を識別し、上記視覚的属性ワードの視覚的属性に
   よつて影響されるテキスト中の最後の上記テキス
   ト文字の位置を識別し、上記テキスト文字に対応
   すべき視覚的属性を識別する情報を含む ことを特徴とする特許請求の範囲第８項に記載の
   ドキユメント処理システム。 １０ 上記の諸属性は、上記テキスト情報に属す
   る情報的属性を含み、 上記テキスト記憶手段は、上記テキスト文字に
   よつて記述される上記テキストに対し上記情報的
   属性が適用されることを規定する独特の文字をテ
   キスト文字間に記憶するための手段を含み、 上記属性の記憶手段は、複数の対応する情報的
   属性ワードを記憶するための手段を含み、 各情報的属性ワードは１つの独特の文字に対応
   して１つの情報的属性の情報を含み且つ上記情報
   的属性が発生するテキスト内の位置、情報的属性
   の型、及び対応する情報的特性を識別する基準を
   識別する情報を含むことを特徴とする特許請求の
   範囲第８項に記載のドキユメント処理システム。 １１ 上記の種々の型の情報アイテムブロツク手
   段は、上記ドキユメントの諸部分を一時的に記憶
   し且つ検索するためのシエルフブロツク手段を含
   むことを特徴とする特許請求の範囲第１項に記載
   のドキユメント処理システム。 １２ 特定の上記情報アイテムブロツク手段に識
   別名を割り当てるための手段を更に含み、かつ 上記インデキシングブロツク手段は、対応して
   名付けられた情報アイテムブロツク手段の位置を
   識別するポインタに上記識別名を関係づけるため
   の、名付けアイテムインデツクスブロツク手段を
   含むことを特徴とし、 １つのシエルフブロツク手段は、対応する割り
   当てられた名前を介してのみ参照されることを特
   徴とする特許請求の範囲第１１項に記載のドキユ
   メント処理システム。 １３ 上記の種々の型の情報アイテムブロツク手
   段は、 テキスト、 フオーマツト、 ヘツダ及びフツタ、 マトリツクス、 脚注、 注釈、 シエルフ、 画像、 自由フオーム領域、 外部参照、及び 音声メツセージ、 を含む型の組みから選択されることを特徴とする
   特許請求の範囲第１項に記載のドキユメント処理
   システム。 １４ １つのドキユメントは、少なくとも、ドキ
   ユメントテーブル手段、 少なくともキーストローク解釈情報を含む管理
   システムブロツク手段、 ユーザ定義デフオルトを含むスタイルブロツク
   手段、 上記ドキユメントに現在用いられている情報ア
   イテムブロツク手段を識別する情報を含む自由ブ
   ロツクピツトマツプ手段、 ドキユメントテキスト情報を含むテキストペー
   ジブロツク手段、 テキストページインデツクスブロツク手段、 上記ドキユメントテキスト情報の上記フオーマ
   ツトを定義する情報を含むフオーマツトブロツク
   手段、及び フオーマツトインデツクスブロツク手段を含む
   ことを特徴とする特許請求の範囲第１項に記載の
   ドキユメント処理システム。 １５ ドキユメント処理システムにおいて、複数
   の型の情報を含んでいるドキユメントを作成し記
   憶する方法において、 上記ドキユメントを構成する情報を記憶するた
   め、上記ドキユメント中に発生する情報の各々に
   対してある１つの型の情報アイテムブロツクが上
   記ドキユメント中に存在するよう構成された複数
   の情報アイテムブロツクを生成し、 上記ドキユメントの情報を上記情報アイテムブ
   ロツクに書き込み、 各々の型の情報アイテムブロツクの位置を識別
   するポインタを記憶するため、情報アイテムブロ
   ツクの各々に対応するインデキシングブロツクを
   発生し、かつ 上記インデキシングブロツクの各々の位置に対
   応し且つ上記インデキシングブロツクの各々の位
   置を識別するポインタを記憶するためのドキユメ
   ントテーブルを発生することを特徴とする方法。 １６ 情報アイテムブロツクの数が、対応するイ
   ンデキシグブロツク中に存在しうるポインタの数
   Ｎより少ない各々の型の情報アイテムブロツクに
   対して、上記の対応する情報アイテムブロツクの
   位置を識別する上記ポインタを記憶するための二
   次インデツクスブロツクを発生し、上記の対応す
   るドキユメントテーブルのポインタが、上記二次
   インデツクスブロツクの位置を識別するものであ
   り、 上記の数Ｎより大きい数の情報アイテムブロツ
   クの各々の型に対して、複数の対応する二次イン
   デツクスブロツクを発生し、かつ 上記二次インデツクスブロツクの位置を識別す
   るポインタを記憶するための１つの一次インデツ
   クスブロツクを発生する行程を更に含み、対応す
   るドキユメントテーブルのポインタが、上記一次
   インデツクスブロツクの位置を識別することを特
   徴とする特許請求の範囲第１５項に記載のドキユ
   メントを作成し記憶する方法。 １７ 特定の情報アイテムブロツクに対して、 同一型の関連情報アイテムブロツクの位置を識
   別する連鎖ポインタを発生し、かつ 上記連鎖ポインタを上記特定の情報アイテムブ
   ロツクに書き込む工程を更に含むことを特徴とす
   る特許請求の範囲第１５項に記載のドキユメント
   を作成し記憶する方法。 １８ １つのドキユメントのテキストが、テキス
   ト情報アイテムブロツク中に含まれることを特徴
   とし、１つのテキスト情報アイテムブロツク中に
   含まれることができるよりも多くのテキストを含
   むドキユメントページを発生する方法であつて、 上記ページのテキストを複数のテキスト情報ア
   イテムブロツクに書き込み、かつ連鎖ポインタに
   より上記テキスト情報アイテムブロツクを共に連
   鎖する方法を更に含むことを特徴とする特許請求
   の範囲第１７項に記載のドキユメントを作成し記
   憶する方法。 １９ 特定のインデツクスブロツクに対して、同
   一型の関連情報インデキシングブロツクの位置を
   識別する連鎖ポインタを生成し、かつ 上記連鎖ポインタを上記特定のインデキシング
   ブロツクに書き込む工程を更に含むことを特徴と
   する特許請求の範囲第１５項に記載のドキユメン
   トを作成し記憶する方法。 ２０ 対応する情報アイテム数を生成し上記情報
   アイテムブロツクの特定のブロツクに割り当てる
   工程を更に含むことを特徴とする特許請求の範囲
   第１５項に記載のドキユメントを作成し記憶する
   方法。 ２１ 識別名を生成し特定の上記情報アイテムブ
   ロツクに割り当て、かつ 対応する指定された情報アイテムブロツクの位
   置を識別するポインタに上記識別名を関連付ける
   ため指定されたアイテムインデツクスブロツクを
   生成する工程を更に含むことを特徴とする特許請
   求の範囲第１５項に記載のドキユメントを作成し
   記憶する方法。 ２２ 上記諸型の情報アイテムブロツクが、上記
   ドキユメントのテキスト情報を記憶するためのテ
   キストブロツクを含むことを特徴とし、 上記テキスト情報をテキストページブロツクの
   テキスト記憶領域に書き込み、かつ 上記テキスト情報の属性を識別する情報を上記
   テキストブロツクの１つの属性記憶領域に書き込
   む工程を更に含むことを特徴とする特許請求の範
   囲第１５項に記載のドキユメントを作成し記憶す
   る方法。 ２３ 上記の諸属性が、テキスト文字の視覚的表
   示に影響する視覚的属性を含むことを特徴とし、 各々が、１つの視覚的属性に関する情報を含み
   且つ、上記視覚的属性によつて影響されるテキス
   ト中の最初のテキスト文字の位置、上記視覚的属
   性によつて実現される最後のテキスト文字の位置
   及び上記テキスト文字に適用されるべき視覚的属
   性を識別する情報を含む視覚的属性ワードの複数
   を上記属性記憶領域に書き込む工程を更に含むこ
   とを特徴とする特許請求の範囲第２２項に記載の
   ドキユメントを作成し記憶する方法。 ２４ 上記諸属性は、上記テキスト情報の情報的
   属性を含むことを特徴とし、 各々が１つの情報的属性を指示し、対応する情
   報的属性の位置を指示し且つ識別する独特の文字
   を上記テキスト記憶領域のテキスト文字間に書き
   込み、かつ 各々が、１つの情報的属性の情報を含み、 上記情報的属性が発生するテキスト内の位置及
   び情報属性の型を識別する情報、及び 上記の対応する情報的属性を識別する基準を含
   む複数の対応する情報的属性ワードを上記属性記
   憶領域に書き込む工程を更に含むことを特徴とす
   る特許請求の範囲第２２項に記載のドキユメント
   を作成し記憶する方法。 ２５ ドキユメント処理システムにおいて、 複数の情報アイテムブロツク手段を設け、該情
   報アイテムブロツク手段のあるものは、 ドキユメントのテキストの本体をなす文字を記
   憶するためのテキスト部と、 該テキスト部に記憶された文字に関する属性ワ
   ードを記憶する属性部と、を備えており、 上記情報アイテムブロツク手段は、情報アイテ
   ムブロツク手段の連鎖を形成する手段を備えてお
   り、 各情報アイテムブロツク手段は、テキストブロ
   ツクの型及びフオーマツトブロツクの型を含む複
   数の型のうちの１つを有することが可能であり、 上記ドキユメント構造上に具現化されるドキユ
   メントの上記テキストは、上記テキストブロツク
   の型によつて情報アイテムブロツク手段の１つの
   連鎖に含まれ、 情報アイテムブロツク手段の該連鎖のの１部の
   テキストは複数のカラムとして形式付けられ、各
   カラムのテキストは、上記連鎖における少なくと
   も１つのブロツク手段のシーケンスを占有し、該
   シーケンスの第１番目のブロツク手段で始めら
   れ、 上記連鎖の部分のフオーマツトは、フオーマツ
   トの型の１つの情報アイテムブロツク手段によつ
   て決定され、 １カラムのテキストを含む上記シーケンスの
   各々における第１の情報アイテムブロツク手段
   は、上記の１つの情報アイテムブロツク手段を位
   置決めできる情報を含むフオーマツト属性ワード
   を有することを特徴とするドキユメントを作成し
   記憶する方法。