JPH04501622A

JPH04501622A - データ処理システム

Info

Publication number: JPH04501622A
Application number: JP1506594A
Authority: JP
Inventors: ライト，テレンス; マヨ，スコット; ライシュナー，レイ
Original assignee: エルジー・セミコン・カンパニー・リミテッド
Priority date: 1988-06-14
Filing date: 1989-05-31
Publication date: 1992-03-19
Anticipated expiration: 2014-11-10
Also published as: WO1989012866A1; CA1319437C; EP0424407A4; AU3768089A; JP2975622B2; AU630360B2; EP0424407B1; US5055998A; DE68926745D1; DE68926745T2; EP0424407A1

Abstract

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

Description

【発明の詳細な説明】ネストされたセグメントの一組としてのｎ次元スプレッドシートを表すための改良型中間スプレッドシート構造である。スプレッドシートのそれぞれの空でないセルは、セルセグメント（１８１７）によりて表される。列のようなスプレッドシートの第１次元要素に属するセルは、列セグメント（１６１９）に含まれる。

マトリックスのような第２次元要素の要素を表すベクトルセグメントは、マトリックスセグメント（１６２７）に含まれる。それぞれのセグメントは更に、セグメント内容のアスペクトを定義する記述子（１６０７）を含んでいる。セグメントは、更に、表現制御及び該制御に属する記述子を含むことが出来る。該制御に属する記述子は、オペランド及びオペレータを定義する。記述子によって特定される他のアスペクトは、スプレッドシート及びその内容がディスプレイ、該スプレッドシートの部分に対するアクセス制御、値のデータタイプ、及びスプレッドシートのセルの値が計算される順序ルールに対して書式設定されるべきことを示す方法を含んでいる。

浄書（内容に変更なし）明細書本願は、１９８４年１２月１０日に出願され、１９８８年６月１４日に米国特許第４，７５１，７４０号として発行された米国出願番号第６７９，６７５号の一部継続出願である。

発明の背景１、発明の分野本発明は、書式設定された情報をデータ処理装置間で転送するのに使用する構造に関し、さらに詳しくは、一つのスプレッドシート処理装置から他のスプレッドシート処理装置へスプレッドシートを転送するのに使用する構造に関する。

２、先行技術の記述スプレッドシートは数多くの異なる種類のスプレッドシートプログラムを使用して作成操作することが可能である。各プログラムはそれ自身に特定の書式のスプレッドシートを作成する。従って、−人がある一つのスプレッドシートを作成し、別の異なるスプレッドシートプログラムを有する他の一人が前者のスプレッドシートを使用する場合には、当該スプレッドシートを前者のスプレッドシートプログラムの必要とする構造（ソース構造）から後者のスプレッドシートプログラムが必要する構造（目標構造）に翻訳しなければならない。勿論、翻訳を実行するプログラムを書き込むことは可能であるが、係るプログラムは各ソース構造に合ったプログラム即ち目標構造対でなければならない。翻訳処理を単純化する為にスプレッドシートプログラムメーカーはスプレッドシートプログラム間での情報交換に特に適した中間スプレッドシート構造を開発した。係る構造では、所定のスプレッドシート構造を中間スプレッドシート構造に及び中間スプレッドシート構造から所定のスプレッドシート構造へ翻訳するプログラムを提供しさえすればすんだ。係る中間構造の例がマルチプランスプレッドシート用に記述されたＳＹＬＫ（ＳＹｍｂｏｌｉｃ　ＬｉｎＫ）ファイルフォーマットである。この５ＹＬＫフアイルフオーマツトはマサチューセッツ州ローウェルのワング研究所（Ｗａｎｇ　Ｌａｂｏｒａｔｏｒｉｅｓ、Ｉｎｃ、）より１９８２年１２月に発刊されたマニュアル番号７００−８０１６号のワングピーシーマルチブランレファランスガイド（Ｗａｎｇ　ＰＣＭｕｌｔｉｐｌａｎ　ＲｅｆｅｒｅｎｃｅＧｕｉｄｅ）に詳細に開示されている。

５ＹＬＫフアイルフオーマツトが所定の目的を達成する一方で、スプレッドシートプログラムは更に発展したが、係る発展によりスプレッドシートプログラムに関する幾つかの限界が明らかとなった。例えば、５ＹＬＫフアイルフオーマツトでは、２次元スプレッドシートのみしか処理出来ない、マルチランスプレッドシート中の式及び式表記法に限定される、データタイプセットが比較的小さい、及びスプレッドシートの書式制御が限定されていると言ったことである。更に、５ＹＬＫフアイルフオーマツトではスプレッドシートプログラムを新に発展させるための拡張が容易に行えない。如何なる次元のスプレッドシートも表現出来、スプレッドシート用に規定された如何なる式又は書式をも表現出来、且つ、容易に拡張出来て新たな発展に対処出来る中間スプレッドシート構造を提供することが本発明の目的である。

発明の概要本発明の中間スプレッドシート構造は、最高口の次元のエレメントを有するスプレッドシートを表現するのに使用出来る。中間スプレッドシート構造は、各非空セルを表すセルセグメントと、スプレッドシートの１次元エレメントを表し且つ該工１ノメントに属するいづれの非空セルに対するセルセグメントを含む少なくとも一つの１次元ベクトルセグメントと、及び各追加次元ｍ（但し、ｍは最高次元数ｎ以下である）に対して、非空セルを表し且つスプレッドシートの（ｍ−１）番目の次元に対するベクトルセグメントを含む該次元の各非空セルに対するベクトルセグメントとから成る。

従って、本発明の目的はスプレッドシートプログラム間での改良されたスプレッドシート交換を提供することである。

本発明の別の目的は改良された中間スプレッドシート構造を提供することである。

本発明の更に別の目的はｎ次元の最高次元数のエレメントを有するスプレッドシートを表現することの出来る中間スプレッドシート構造を提供することである本発明の別の目的は改良された融通性及び拡張性を有する中間スプレッドシート構造を提供することである。

本発明のその他の目的及び効果は好適実施例の詳細な説明及び図面を参照すれば当業者には自明のことであり、特に、詳細な説明の第１０項以降及び第１５図乃至第１９図に留意されたい。

図面の簡単な説明第１図は従来の文書構造翻訳のブロック図であり、第２図は本発明に係わる文書構造翻訳のブロック図であり、第３図はソース構造から中間構造への翻訳を実施中の文書翻訳装置のブロック図であり、第４図は中間構造から目標構造への翻訳を実施中の文書翻訳装置のブロック図であり、第５図は一ネットワーク中の文書翻訳装置のブロック図であり、第６図は本発明の中間文書構造の概要であり、第７図は本発明の中間文書構造のテキストセグメントの詳細であり、第８図は本発明の中間文書構造の音声パイナリセグメトの詳細であり、第９図は本発明の中間文書構造の名前付テキストシェルフの詳細であり、第１Ｏ図は従来構造の文書のブロック図であり、第１１図は本発明の中間構造を有する第１０図の文書であり、第１２図は第１０図の文書の構造を有する文書を本発明の中間構造に翻訳する主翻訳ループのフローチャートであり、第１３図は第１２図のフローチャート中の文字処理段階の詳細なフローチャートであり、第１４図は第１３図のフローチャート中の属性処理ステップの詳細なフローチャートであり、゛　第１５図は２次元スプレッドシートの表示の図であり、第１６図は本発明の中間スプレッドシート構造を使用した２次元スプレッドシート構造を表現した図であり、第１７図はセルアドレス記述子を表す図であり、第１８図はセルの内容の詳細図であり、及び第１９図はスプレッドシートの単純例である。

好適な実施例の説明以下の好適な実施例の説明に於いては、先ず始めに、独立型文書処理装置及び文書処理装置ネットワークに於ける本発明の実施例に就いて説明し、その後で中間文書構造の好適な実施例を説明して、最後に中間文書構造の好適な実施例と第３図に本発明に係わる独立型文書翻訳装置のブロック図を示す。同図に示す文書翻訳装置は、ワング研究所製のｒＡＬＬＩＡＮＣＥＪ　（ＴＭ）システムの如ぎ標準マルチユーザー文書処理装置に於いて使用される。かかる文書処理装置は、文書及び文章処理プログラムを記憶するディスク駆動機構の如き少なくとも一つの大容量記憶装置と、文書処理をする処理装置と、及び文書処理中にデータ及びプログラムを記憶するために文書処理装置が使用するローカル記憶装置とを含む。

第３図に於いて、これらの構成装置は、それぞれ文書／プログラム記憶装置３０３、処理装置３０１及びプロセッサローカルメモリ３１３として表されている。

プログラムの制御の下に処理装置３０１が文書／プログラム記憶装置３０３からローカルメモリ装置３１３にデータ及びプログラムを取り出し、プログラムを実行して、ローカルメモリ装置中のデータをプログラムにより特定されたように処理し、且つ、記憶装置１３０３に処理データを記憶する。本発明に関してはそれ程重要ではなく、従って第３図に図示されていないその他の構成装置には使用者用の端末装置やフロッピーディスクを読み書きする装置とが含まれる。

第３図に示すタイプの文書処理装置では、使用者が該文書処理装置で使用されるものとは異なる文書構造を有する文書を処理しようとする場合翻訳が必要となる。使用者が異なる文書処理装置で作成されたフロッピーディスク上の文書コピーを有するような場合に上記の状況が生じる。この場合、フロッピーから文書を記憶装置３０３に読出し、適切な書式に翻訳した後に以後の処理が可能となる。

中間構造を使用した翻訳は次の２段階で実施される。即ち、第１の文書構造から中間構造への翻訳及び中間構造から第２の文書構造への翻訳である。第１ステツプを実行中の文書処理装置を第３図に示す。記憶装置３０３は構造Ａ３０５の文書と、中間構造■３０７と、及びＡ−１抽出プログラム３０９とＩ−Ｂ合成プログラム３１１との２つのプログラムを含む。プログラム３０９は構造Ａを有する文書から情報を抽出して同一の情報を含み中間構造■を有する文書を生成することから抽出プログラムと呼ばれる。プログラム３１１は構造Ｉを有する文書中の情報から構造Ｂを有する文書を合成することから合成プログラムと呼ばれる。

第１ステツプ中、プロセッサローカルメモリ装置３１３は４つのバッファ、即ち翻訳動作中に翻動作作に関係のあるデータとプログラムを記憶する記憶領域を含む。Ａバッファ３１５は文書３０５の現在中間構造に翻訳されつつあるドキュメント３０５の部分を含み、■バッファ３１７はＡバッファ３１５の内容の中間構造に翻訳された部分を含み、状態バッファ３１９は翻訳動作の現在の状態を示すデータを含み、最後にコードバッファ３２１は処理装置３０１が現在実行しているプログラム３０９からのコードを含む。

構造Ａから構造Ｉへの翻訳中、当該装置の動作は以下の如くである。翻訳されつつある文書Ａ３０５の各部分に対して処理装置３０１が当該部分を含む文書Ａの構造の構成要素を記憶装置３０３からＡバッファ３１５へと移動する。処理装置３０１は次いでプログラム３０９からのコードの制御の基にＡバッファ３１５の内容の翻訳を開始する。翻訳を実行するのに現在コードバッファ３２１中にある以外のコードを必要とする場合には、係るコードがプログラム３０９からコードバッファ３２１にコピーされる。処理装置３０１は翻訳を実行しつつその結果を ■バッファ３１７に格納する。■バッファ３１７が一杯になると、文書１３０７にコピーされる。同様に、現在Ａバッファ３１５に含まれていない文書３０５の一部が必要になると、文書Ａ３０５の必要部分が記憶装置３０３からＡバッファ３１５にコピーされる。

上記本発明の実施態様に対する変形は当業者には即座に明らかとなる。例えば、ｒＡＬＬＩＡＮＣＥＪに代表される種類の文書処理装置は一般的に比較的小さな記憶装置３１３を有しており、従って、バッファ３１５．３１７及び３２１も大型のものではなく、記憶装置３０３と上記バッファ間の転送が度々行われる。

大型のローカルメモリを有する汎用型データ処理装置の如き装置に於いて実行される場合には、バッファを全文書及びコード３０９の一切を受容する程に充分に大きくすることが可能であり、記憶装置３０３とローカルメモリ３１３間での転送は翻訳動作の開始時と終結時のみに行われる。又、大型装置には記憶袋５Ｉ３０３とメモリ３１３間での直接データ転送を可能とする装置を含めることが可能となる。即ち、かかる装置においては、データは処理装置３０１の介入なしに文書３０５と文書３０７との間、及びバッファ３１５と３１７との間で転送出来、また、コードはプログラム３０９からバッファ３２１へ転送される。更に、マルチプログラミング装置に於いては、状態バッファ３１９に介入を許容する状態と処理動作の再開を含めることが可能である。

第２ステツプは第１段階に類似している。このステップを実行中の文書処理装置を第４図に示す。関係する文書は第１ステツプより生じた構造１３０７を有する文書と第２ステツプより生じる構造Ｂを有する文書である。関係するプログラムはＩ−Ｂ合成プログラム３１１である。バッファはＩバッファ３１７、状態バッファ３１９、コートバッファ３２１及びＢＢバッファであり、このバッファには宛先を文書４０１とされたデータが含まれる。翻訳動作中、Ｉ−Ｂ合成プログラム３１１の制御の基に処理装置３０１が文書３０７の一部を夏バッファ３１７に読出して、■バッファ３１７の内容を構造Ｂに翻訳して、その結果をＢバッファ４０３に記憶する。Ｂバッファ４０３が一杯になると、その内容が文書４０１に書き込まれる。翻訳動作を実施するのに必要とされる如くプログラム３１１の一部がフードバッファ３２１にコピーされる。

文書処理装置が構造Ａ以外の構造を有する文書を処理しなければ場合には、文書処理装置が処理しなければならなあらゆる構造に対してＡ−１抽出プログラム３０９に類似したプログラムかなければならない。勿論、全ての文書処理装置に於いてフロッピーディスク上の文書が中間構造にあれば係るプログラムの数を削減することが可能である。係る場合には、プログラムがたった２つでよい。即ち、Ｉ−Ｂ合成プログラム３１１とＢ構造を有する文書を■構造を有する文書に翻訳するＢ−１抽出プログラムの２つである。

２、ネットワークに於ける本発明に係わる文書翻訳：第５図ネットワークを介して転送されるすべての文書が中間構造を有するネットワークシステムにおける状況はフロッピーディスク上のすべての文書が中間構造有する場合に生ずる状況と類似している。第５図に示す如く、ネットワークの装置の各々は中間構造から各装置で使用される当該構造に文書を翻訳する合成プログラムと各装置で使用される当該構造から中間構造へ文書を翻訳する抽出プログラムとを有していなけらばならない。

第５図のネットワーク５０５は構造Ａを使用する装置５０１と構造Ｂを使用する装置５０３との２つの装置を接続する。各装置は記憶装置３０３と、処理装置３０１と及びメモリ３１３とを有する。装置５０１は更にＡ−１抽出プログラム３０９とＩ−Ａ合成プログラム５０７とを有し、一方装置５０３はＩ−Ｂ合成プログラム３１１とＢ−１抽出プログラム５０９とを有する。装置５０１から装置５０３へ文書を転送するように設置された装置５０１と５０３を第５図に示す。

Ａ−１抽出プログラム３０９の制御の下に装置５０１が先ず動作して構造Ａ３０５の文書を構造！３０７の文書に上記した方法で翻訳する。翻訳が完了すると構造ｌ３０７の文書がネットワーク５０７を介して装置５０１の記憶袋ｆｆ１３０３から装置１５０３の対応する記憶装置に送られる。次いで、装置５０３がＩ− Ｂ合成プログラムの制御の下に動作して文書３０７を構造Ｂ４Ｏ１を有する文書に翻訳する。装置５０１から装置５０３への文書転送においては上記と反対の動作が生ずる。Ｂ−１抽出プログラム５０９の制御の下に動作する装置１５０３が構造Ｂを有する文書を構造■を有する該文書に対応する文書に翻訳し、該文書は次いでネットワーク５０５を介して装置５０１に送ら瓢該装置がＴ−Ａ合成プログラム５０７の制御の下に動作して構造■を有する文書を構造Ａを有する文書に翻訳すネットワーク５０５を介して転送された文書のすべてが中間構造■を有しているので、ネットワークに付随した所定の装置は装置の文書構造を中間構造に翻訳する抽出プログラムと中間構造を装置の文書構造に翻訳する合成プログラムとを有するだけで良い。従って、ネットワークに付随した装置の使用する文書構造の種類数に関係なく所定の装置は２つの翻訳プログラムを有するだけで良い。

前記説明では、翻訳工程の各ステップで文書を完全に翻訳したと解されるが、中間文書構造が順次的である本発明の実施例に於いては、第１構造から中間構造へ、そして第２構造へと連続した工程で翻訳をすることが可能であり、中間構造を有する文書を中間構造を有する文書を生成するのと同じ速さで第２構造を有する文書に翻訳される。第３図及び第４図に示す独立型装置では、翻訳の２つのステップ、即ち、抽出プログラムを実行するステップと合成プログラムを実行するステップとを別個の工程により実施することか可能である。係る装置では、中間構造を有する別個の文書を必要としない。その代わりに、第１工程で実行されるＡ −１抽出プログラム３０９が１バツフア３１７へ出力する際に、第２工程で実行されるＩ−Ｂ合成プログラム３１１がバッファ３１７から読出されバッファ４０３へ出力する。該バッファが一杯になると、プログラム３１１が構造Ｂ４Ｏ１を有する文書へ出力する。

第５図に示すネットワーク化された装置では、装置５０１で実行するＡ−１抽出プログラム３０９がバッファ３１７から直接にネットワーク５０５へ出力し、且つ、装５ｉ５０１で実行するＩ−Ｂ合成プログラム３１１がネットワーク５０５より受信したデータをバッファ３１７へ転送することが可能である。ここでも装置５０１及び５０３の双方の記憶装置３０３に中間構造を有する文書が存在する必要はない。所定の装置に於いて何れを使用するかは装置の特性次第である。例えば、ネットワーク５０５を介する転送速度が制限要素でない装置、即ち、記憶装置３０３のサイズが制限されていない場合に於いては、中間構造を有する文書を直接ネットワーク５０５へ出力することが可能である。反対に、転送速度が制限要素である場合、即ち、記憶装置３０３のサイズが制限されていない場合には、中間構造を有する文書を記憶装置３０３へ、次いで該記憶装置からネットワーク５０５へと出力することが可能である。

３、好適な実施例に於ける中間文書構造例：第６図前記した如く、好適な実施例の中間文書構造は順次的である。即ち、文書の構成要素間の論理関係が文書構造の構成要素の相互位置より表される。好適な実施例に於ける中間文書構造は更に文書の他の構成要素に依存する構成要素がそれらが依存する構成要素中に含まれていることを特徴とする。これら２つの特徴は第６図に明らかであり、同図には簡単な文書の中間文書構造の一部分が示されている。第６図はデータの単一順序を表す。このように、図の第１及び第２ラインのＡ−Ａの示す点は同一である。

波線は文書構造が波線間に図示省略した材料を含むことを示す。

第６図に示す中間構造の実施例の主構成要素はセグメントである。文書の中間構造は最低単一セグメントを含む。文書の構成要素を他のセグメントで表すことが可能であり、これらの他のセグメントは文書全体を表すセグメントにネストされる。セグメントにセグメント以外の構成要素を含むことが可能であり、これらの構成要素には一般には文字コードである文書内容を表すデータコードと、文字セグメント、制御属性もしくはスペシファイヤの開始のすぐあとに続き且つその続くセグメント、制御属性もしくはスペシファイヤに関する情報を含む記述子が含まれる。

好適な実施例では、各セグメントの開始はセグメント開始コードとセグメントタイプを示すセグメントタイプコードにより表され、各セグメントの終結はセグメント終結コードとセグメントのセグメントタイプコードにより表される。第６図に於いて、文書の他の構成要素のすべてを含むセグメントは「ストリーム」タイプを有している。セグメントの開始は開始（ＳＯ８）６０５によりマークされ、この開始（ＳＯ８）６０５には開始セグメントコード（ＳＳＣ）６０１と「ストリーム」タイプを示すセグメントタイプコード（ＳＴＣ）６０３とが含まれる。

ストリームセグメントの終結は第６図のセグメント（ＥＯ３）の終結によりマークされ、ストリームセグメントのＥＯ８６４１は終結セグメントコード（ＥＳＣ）８３７とストリームタイプを示ず５ＴＣ６０３繰り返しを含む。

ストリームセグメントは記述子と「テキスト」タイプのセグメントとを含む。

記述子は文書に関する管理情報を含む。かかる情報の例には文書作成者の名前、連子終結（ＥＯＤ）６１７で終結する。５ＯＤ８１１は開始記述子フード（ＳＤＣ）６０７と記述子タイプを識別する記述子タイプコード（ＤＴＣ）６０９とを含み、ＥＯＤ６１７は終結記述子コード（ＥＤＣ）６１５とＤＴＣ６０９の繰り返しとを含む。５ＯＤ６１１とＥＯＤ８１７の間のエリアは、記述子内容（ＤＣ）６１３を含む。好適な実施例では、セグメントに属する全ての記述子は該セグメントのＳＯ８６０５のすぐあとに続かねばならない。記述子は重なることが不可能であり、ＤＣ６１３はセグメントもしくは別の記述子を含むことが不可能である。「テキスト」タイプのセグメントは文字順序もしくは文書を構成する数字コードを含み、また、同様に制御スベシファイヤ、属性、記述子及びその他のセグメントをも含むことが可能である。第６図のテキストセグメントの５ｏｓｅ。

５は５ＳＣ６０１と「テキスト」タイプを特定する５ＴＣ６Ｉ　９とを含み、テキストセグメントのＥＯ８６３９はＥＳＣ６３７とテキストタイプの５ＴＣ６１９とを含む。テキストセグメントに於ける文字もしくは数字コード順序はテキストコード（ＴＣ）６２１により表される。

第６図のテキストセグメントも、また属性と制御スベシファイヤとを含む。属性は文字順序が改訂されたことを示す改訂属性である。属性は属性開始（ＳＯＡ）６２７で始まり属性８３５　（ＥＯＡ）終結で終結する。好適な実施例では、５ＯＡ８２７が開始属性コード（ＳＡＣ）６２３と属性タイプコード（ＡＴＣ）とを含み、後者は属性のタイプを示す。ここで、ＡＴＣ６２５は「改訂」属性を示す。ＥＯＡ６３５は終結属性コード（ＥＡＣ）６３３とＡＴＣ６２５とを含む。

属性は５ＯＡ６２７とＥＯＡ６３５間で発生する文字コードにより表される文字のすべでに適用される。属性の実際の効果は中間文書構造から最後に生成される文書の文書構造に依る。例えば、ある文書では属性が適用される文字コードにより表されるテキストの次のマージンにバーが現れ、別の文書では属性は何の意味も持たず翻訳過程では無視される。以後により詳細に説明するが、属性は重なり合うこともしくはセグメント内にネストにすることが可能であるが、セグメント境界を越えて拡張することは出来ない。属性に適用されるすべての記述子は属性の５ＯＡ６２７のすぐあとに続く。

第６図のテキストセグメントの制御スベシファイヤ（ＣＴＬ）６３０は文字フード順列のＣＴＬ６ａｏが発生する点でのページブレークを特定する。ＣＴＬ　６３０は２つの部分、即ち制御スペシファイヤを示す制御コード（ＣＣ）６２９と制御スペシファイヤの種類を示す制御タイプコード（ＣＴＣ）６３１とから成る。第６図中のＣＴＣ６３１はページブレークのためのものである。その他のＣＴＣコードはラインブレーク、タブ、字下げ、及び類似テキストフォーマツティング機能を特定することが可能である。ＣＴＬ　６３０のすぐあとにＣＴＬ　６３０により特定されるフォーマツティング動作を記述する一以上の記述子を続けることが可能である。

本実施例では、５ＳＣ６０１、ＥＳＣ６３７，５ＤＣ６０７、ＥＤＣ６１５，５ＡＣ６２３、ＥＡＣ６３３、及びＣＣ６２９は別個の任意の８ピツ］・コードであり、ＳＴＣ，ＤＴＣ，ＡＴＣ，及びＣＴＣにより示されるタイプコードは別個の任意の１０ビツトコードである。その他の実施例では、コードは異なる長さを有する。文字コードはＡＳＣＩＩ、ＥＢＣＤＩＣ，またはワング研究所（Ｗａｎｇ　Ｌａｂｏｒａｔｏｒｔｅｓ、Ｉｎｃ）製のＷＩ　ＳＣＩ　１文字コードセット等の文字コードセットやＰＲＥＳ置端末装置用の文字セット等の文字セットに属することが可能である。数字コードは固定１０進値や浮動小数点値を表すのに使用するコードを含むことが可能である。その他のタイプのセグメントはそれらに含まれる情報を表すその他の種類のコードを有することが可能である。

テキストセグメントの本実施例では、セグメント、記述子、属性及び制御スベシファイヤを規定するのに使用するコードとデータを表すのに使用するコードと゛の混同は先行８ビツトがセグメント、属性、記述子もしくは制御スペシファイヤの開始もしくは終結をマークするコードの一つとして解釈されるのではなく、データコードとして解釈されることを特定する単一８ビツト識別コードにより回避される。第７図にこの技術が示されるが、同図に示すセグメントの第３番目の部分のＴＣ６２１が５ＳＣ８０１と同一の文字コードを含む。この文字コードのすぐあとに識別コード（ＩＤＣ）７０７が続き、この識別コードにより文字コードがセグメントの開始として解釈されるのを防ぐ。上記に説明した技術の変形をその他の実施例に使用することが可能である。例えば、構成要素を識別するコードと構成要素のタイプを識別するコードの順序を逆にすることも可能であり、識別コードで次のコードがタイプコードとして解釈されないように示すことも可能である。

本発明の中間構造の利点はその適用性である。本実施例では、文書が５種類の構成要素を有する。即ち、セグメント、記述子、属性、制御スベシファイヤ、及びデータフードである。しかしながら、セグメント、記述子、属性、及び制御スペシファイヤは８ビツトコードにより識別され、従って、新たな種類の構成要素を文書構造の基本性質を変更することなく追加することが可能である。新たな種類のセグメント、属性、記述子、及び制御スペシファイヤに関しても同様のことが言える。これらの構成要素のタイプは１６ビツトコードで特定され、従って、２〜１６までの異なるタイプのセグメントを有することが可能であり、同数のタイプの属性、記述子、及び制御スペシファイヤを有することが可能である。このような中間構造の適用性は文書処理技術の進歩には必要なことである。例えば、元来文書はテキストだけで合成されていたが、文書処理技術か拡張されるにつれて文書にイメージや音声データか含まれるようになり、本発明では、音声データとイメージのセグメントタイプ及び音声信号またはイメージを表すバイナリデータのセグメントタイプが含まれる。その他の項目を文書に含める場合には対応するセグメントを中間構造に追加することが可能である。

４、本実施例に於けるセグメントタイプ：第７図及び第８図本実施例では、以下の１１のセグメントタイプがある。

１、ストリーム：　ストリームセグメントタイプは全体文書を表し文書構成要素を表すセグメントを含む。

２、テキスト：　テキストセグメントタイプは文書テキスト本体を表す。

３、ヘッダ：　ヘッダセグメントタイプは文書に使用するページヘッダを表す。

４、フッタ：　フッタセグメントタイプは文書に使用するフッタを表す。

５、ノート：　ノートセグメントタイプは文書作成者に対するノートであるテキストを表す。ノートは必要な時にのみプリントされる。

６、フットノート：　フットノートセグメントタイプはフットノートセグメントの位置に対応するテキスト中の点を参照するフットノートのテキストを表す。

７、シェルフ：　シェルフセグメントタイプは後に使用するために文書中に記憶されたデータを表す。

８、外部参照：　外部参照セグメントタイプは文書に必要であるが、文書中に含まれない情報を表すデータを表す。外部参照セグメントの内容は参照する情報の位置決め方法を特定する。

９、バイナリ：　バイナリセグメントタイプは文字コードに代わってバイナリデータコードで表される情報を含む。本実施例では、バイナリセグメントタイプはイメージ及び音声信号を表すのに使用するデータを含む。

１０、イメージ：　イメージセグメントタイプはイメージを表すバイナリセグメント中のバイナリデータを解釈するのに必要な情報を含む。

１１、音声：　音声セグメントタイプは音声データを表すバイナリセグメント中のバイナリデータを解釈するのに必要な情報を含む。。

本実施例では、上記のタイプ中、テキスト、ヘッダ、フッタ、ノート、フットノート、及びシェルフはテキスト順序を表し、従って、ＴＣ６２１，属性、及び制御スペシファイヤを含むことが可能である。テキストセグメントを詳細に表示する第７図は上記セグメントタイプすべての例である。第７図のテキストセグメントはセンタリングされアンダーラインを付され且つ改訂されたタイトルで始まるテキストを表す。セグメントはテキストセグメントを特定する５ＳＣ６０１と５ＴＣ６１９で始まり、次のテキストがセンタリングされることを特定するＣＣ６２９とＣＴＣ７０２と、テキストの改訂部分の開始を特定するＳＡＣ６２３とＡＴＣ６２５と、アンダーラインを付されたテキストの一部の開始を特定する５ＡＣ６２３とＡＴＣ７０３、アンダーラインがシングルアンダーラインであることを特定し、５ＤＣ６０７とシングルアンダーラインを示すＤＴＣ７０９とＥＤＣ６１５と及びＤＴＣ７０９とを含む属性記述子７１１と、タイトル中の文字順序を表すＴＣ６２１と、アンダーラインを付す部分の終結をマークするＥＡＣ６３３とＡＴＣ７０３と、夕・イトルの終結とタイトルに続くブランクラインをマークするＣＣ６２９とＣＴＣ７０５ｒリターン」の２度の発生と、タイトルに続くテキストを含むＴＣ６２１と、テキストの改訂部分の終結をマークするＥＡＣ６３３とＡＴＣＥｉ　２５と、追加ＴＣ６２１とセグメントの終結を特定するＥＳＣ６３７と５ＴＣ１３１９とを含む。前記した如く、第７図の第３ライン中の１Ｄｃ７０７と５ｓｃｅｏｉは文書の構成要素の開始または終結を示すデータコードと他のデータコードとを識別コードにより如何に識別するかを示している。第７図は、また、前記した如く、属性が如何に重なり合うかを示している。

本実施例では、テキスト、ヘッダ、フッタ、ノート、フットノート、及びシェルフセグメントタイプのすべてが上記した一般的な形態をしているが、本実施例のヘッダ及びフッタセグメントタイプに他のセグメントを含ませないことも可能である。テキスト、ノート、フットノート及びシェル７タイプにはかかる制限はない。例えば、テキストが絵、及びイメージを表すイメージセグメントとバイナリセグメントとを含む場合には、テキストセグメントにノートまたはフットノートセグメントを含めることも可能である。

外部参照タイプのセグメントはその内容として外部参照を位置決めするのに必要な情報を有する。例えば、外部参照が別の文書に対するものである場合には、外部参照セグメントが文書処理装置が該別の文書を位置決めするのに必要な情報を含む。

本実施例では、バイナリセグメントに含まれるデータの解釈の仕方を特定するセグメントか常にバイナリセグメントに先行する。現在では、かかる解釈セグメントは音声セグメントかイメージセグメントのいずれかである。勿論、その他の実施例に他の種類の解釈セグメントを含めることは可能である。第８図はかかる解釈セグメントとバイナリセグメントとの結合を詳細に表示している。第８図では、解釈セグメントは音声セグメントである。音声セグメントは音声タイプの５ＳＣ６０１と５ＴＣ８０１とで始まり、音声タイプのＥＳＣ６３７と５ＴＣ８０１とで終結する。その内容はバイナリセグメントの内容を適切に解釈するのに必要な情報である。本実施例では、音声セグメントの内容がオーディオデータタイプ（ＡＤＴ）８０３を含み、このオーディオデータタイプでタイプの版、オーディオデータのデジタル化速度（Ｄ　Ｒ）及び次のバイナリデータの表す時間（Ｔ）８１３の長さを特定するバイナリセグメントｖ８０５に含まれるオーディオデータのタイプを特定する。

バイナリセグメントはバイナリタイプの５ＳＣ６０１と５ＴＣ８１１で始まり、バイナリタイプのＥＳＣ６３７と５ＴＣ８１１で終結する。セグメントの内容にはバイト中のデータの長さを特定するＬａＩ３とバイナリデータコードを含むＢＣ８１５とが含まれる。ＬａＩ３とＢＣ８１５の内容は単にバイナリデータとして解釈され、従って、本実施例のバイナリセグメントにその他のセグメント、属性、または制御スベシファイヤを含めることは不可能である。

イメージデータを含むイメージセグメントとバイナリセグメント間の関係は音声データを含む音声セグメントとバイナリセグメント間の関係とほぼ同じである。

本実施例では、イメージデータを解釈するのに使用する情報にイメージタイプと、水平垂直サイズと、水平垂直解像度と、符号化スキームと、符号化スキームの版と、符号化パラメータと、イメージ源であるハードウェアを示すコードと、表示書式と、表示色とを含める。他の実施例では、バイナリセグメントにビデオイメージを表すコードを含めることも可能であり、また、イメージデータに該コードからビデオイメージを生成するのに必要な情報を含めることも可能である。

５、本実施例の属性タイプ本発明の本実施例は以下の１１の属性タイプを有する。

１、下線二　下線属性が属性に特定された文字順序に下線を付すことを示す。

２．スクリプト：　スクリプト属性が特定された文字順序が添字もしくは肩文字であることを示す。

３、ボールド：　ボールド属性が特定された順序がボールド体タイプであることを示す。

４、オプショナル：　オプショナル属性は特定された文字順序が使用者の特定するように表示されるか、または表示されないことを示す。

５、ノーブレーク：　ノーブレーク属性は特定された文字順序が、ラインが書式設定されである場合には、中断されないことを示す。

６、ストライクスルー：　ストライクスルー属性は特定された順序の文字が特定文字で重刻印されることを示す。

７、内容表：　内容表属性は特定された順序の文字が内容表中に含まれることを示す。

８、索引：　索引属性は特定された順序の文字が文書索引に含まれることを示す９：改訂：　改訂属性は特定順序で表されるテキストが改訂されたことを示す。

１０、反転ビデオ：　反転ビデオ属性は特定された順序の文字が通常使用されるのとは逆の方法で表示されることを示す。

１１、イタリック体：　イタリック体属性は特定された順序の文字がイタリック体となることを示す。

上記属性の幾つかに幾つかの変形を持たせることは可能である。例えば、本実施例では、下線で−もしくはニラインの下線を特定することが可能であり、また、スクリプトで肩文字もしくは添字を特定することが可能である。第７図のテキストセグメントの所で指摘した如く、所定の変形を属性中の属性記述子７１１により特定する。

６、本実施例での制御スペンファイヤタイプ本実施例では、以下の１３タイプの制御スペシファイヤがある。

１、位置合わせ二　制御スペシファイヤの示す点に於けるテキストが少数点、コンマまたはアスタリスク等の文字上に位置合わせされる。

２、タブ位置合わせ：　タブ位置合わせ一制御スベシファイヤの示す点に於けるテキストが次のタブトップに位置合わせされる。

３、インデント位置合わせ：　インデント位置合わせスペシファイヤの示す点に於ける左マージンが一時的に前に特定された量にリセットされる。

４、センタリング：　制御スペシファイヤに続くラインがセンタリングされる。

５、ハードリターン：　ハードリターン制御スペシファイヤが文書の作成者が別途指示するまで現在のラインを終結する点を特定する。

６、ソフトリターン：　ソフトリターン制御スベシファイヤが現在の文書書式通りに現在のラインが終結する点を特定する。

７、ハードページ：　ハードベージ制御スベシファイヤが文書の作成者が別途指示するまで現在のページを終結する点を特定する。

８、ソフトページ：　ソフトページ制御スベシファイヤが現在の文書書式通りに現在のページが終結する点を特定する。

９、コラム：　コラム制御スペシファイヤがコラムの開始する点を特定する。

コラム制御スペシファイヤに続く記述子がコラム内の行間、ライン位置調整、インチ当たりのライン数及びピッチを特定する。

１０、書式設定：　書式設定制御スベシファイヤがテキストの新たな書式が開始する点を特定する。書式設定制御スベシファイヤに続く記述子が新たな書式を特定する。記述子で行間、位置合わせ、タブ、及び字下げ設定及び右位置調整、ライン位置調整、インチ当たりのライン数及びピッチ設定を特定することが可能である。

１１、設定文字セット二　設定文字セット制御スベシファイヤが文書文字コードの新たな解釈が開始するテキスト中の点を特定する。

設定文字セット制御スペンファイヤに続く記述子により解釈が特定される。

１２、組合せ二　組合せ制御スベシファイヤが別の文書からのテキスト文字が現在処理中の文書に組み入れられる点を示す。

１３、非組合せ、　非組合せ制御スベシファイヤが組合せか許容されない点を示す。

上記記述子から明確なように、制御スペシファイヤが文書書式に多くの点で影響を及ぼす可能性がある場合には、当該影響が制御スペシファイヤのすぐあとに続く記述子により正確に特定される。

７、文書構成要素の名付けのための記述子の使用：第７図従来のある文書構造では、文書構成要素が文字ストリング名を有している場合がある。かかる名前は種々の文書処理動作に於いて構成要素を参照するのに使用される。中間文書構造の本実施例では、構成要素名が「名前Ｊタイプの記述子により表される。第９図はテキストシェルフセグメントの名前を表すための「名前」タイプの記述子の使われ方を示す。記述子はシェルフの５ＴＣ９０１の直ぐ後に続き、「名前」タイプの５ＤＣ６０７とＤＴＣ９０３と名前を表す文字順序９０５とＥＤＣ６１５とＤＴＣｒ名前」９０３とを含む。

８、従来構造の文書とそれに対応する中間構造を有する文書：第１０図及び第１１図次に、所定の構造と中間構造間の翻訳例を明確に説明する。現在ワード処理において使用されているタイプの文書構造を有する文書と本発明の中間構造を有する前記文書に対応する文書が先ず提示される。次いで、翻訳が成就する方法に就いて述べる。

第１０図は現在使用されているタイプの文書構造の説明図である。該構造はファイルに於ける同サイズの番号を付したブロックから構成され、ブロックは３種類の異なる内容を有する。即ち、文書に関する管理情報と、文書の構成要素が位置決めされる索引と、及び文書の実際のテキストである。管理ブロックはファイルの所定位置にあり、その他のタイプのブロックはファイルのいづれにあっても良い。従って、管理ブロックを除いては、ファイルのブロック位置と文書におけるその機能との間には何の関係もない。ブロックはブロック番号を特定するポインターによりファイル中に位置決めされる。ブロックをチェーン状に結合し且つブロックを位置決めする索引を形成するのにポインターを使用することが可能である。

第１０図に示す文書は２ページのテキストと名付けされたテギストシェルフとを含んでいる。各ページはヘッダとフッタを有し、一方のページのテキストの一部には下線が付されている。テキストのページは文書本体チ２−ン１０２５に含まれ、文書本体チェーン１０２５はテキストブロック１００２から構成される。

チェーン中の各テキストブロック１００２はボンターによりチェーン中の先行及び後続のブロックに連結される。この二重連結により文書本体の一部から他の一部への移動が容易となる。

チェーン中のテキストブロックは２つの主要構成要素を有する。即ち、テキスト部分（Ｔ）と属性部分（Ａ）である。Ｔは文書テキストの文字コードと、タブ、字下げ、ページブレーク等をあられすコードと、及び属性文字と呼ばれる特別コードとを含む。各テキストブロックのＴに於ける最後の文字はＴの終結を示す特別なｅｔｘ（テキスト終結）文字である。第１０図では、属性文字はＡＣＩＯ３３として現れ、ｅｔｘ文字がｅｔｘ１０３１として現れる。

テキストブロック１００２のＡ部分には情報属性と視覚属性とが含まれる。

各情報属性は属性文字に相当し、情報属性に必要な情報を含むその他のテキストブロック１００２を位置決めする参照を含む。情報属性に相当する属性文字により特定されるテキスト中の位置に情報が適用される。第１０図では、３つの書式属性（ＦＡ）１０３５があり、各々は、テキスト書式を特定し、ＦＡ１０３５を含むテキストブロック１００２のＴのＡＣ１０３３に相当する。視覚属性は下線を付したりボールド体タイプ等の修正が適用されるテキストの文字範囲を特定する。第１０図では、テキストのどの部分に下線を付すかを特定する視覚属性ＶＡ１０２３が１つある。

文書本体チェーン１０２５は２ページのテキストを含む。第１０図の文書構造では、各ページがＦＡ１０３５を有しなければならない。ＦＡ１０３５はページ書式と、ページのヘッダまたはフッタと及びＦＡ１０３５に相当するＡＣ１０３３もまた新しいページの開始位置を特定するといった事実とを特定する。書式、入ツダ、及びフッタ−は書式、ヘッダ、及びフッタ−用の情報を含むテキストブロックチェーンに対するＦＡ１０３５中の参照により特定される。従って、ページ１．１０２７の第１ブロツク（２１）のＦＡ１０３５は　ＦＯＲ，ＨＲ，及びＦＲで表される３つの参照を有する。　ＦＯＲはページ書式を含むテキストブロック（３５）を表し、ＨＲはヘッダを含むテキストブロック（１２）を表し、ＦＲはフッタを含むテキストブロック（２６）を表す。　ページ２．１０２９の第１テキストブロツクはページ１．１０２７の第１テキストブロツクと同じ情報属性を有する。又、同ページのテキストブロック（１５）はテキストの下線を付された部分を示す視覚属性ＶＡ１０２３を含む。

ＦＡ１０３５中で参照されるヘッダ、フッタ、及び書式を含むタイプブロックのチェーンは、本実施例では、それぞれ１つのブロックのみで構成されている。

テキストブロック（２６）はフッタ１０１７を含み、テキストブロック（１２）はヘッダ１０１９を含み、テキストブロック（３５）は書式１０２１を含む。

ヘッダ１０１９とフッタ１０１７は双方共書式１０２１を参照するＦＯＲ参照を含むＦＡ１０３５を有している。このように、ヘッダ、フッタ、及びテキストはすべて同一の書式を共有する。第１Ｏ図の文書の最終構成要素であるテキストシェルフ１０１５は２つのブロック（２０）と（３０）を含む別のチェーンのテキストブロックで構成される。

第１０図の文書構造の残りの部分は文書情報ブロック１００１を含む４つの管理ブロック１０３１と、文書表（ＤＴ）１００３と、名前索引ブロック（ＮＩＢ）１００５とページ索引ブロック（ＰＩＢ）１００７と参照索引ブロック（ＲＩＢ）１００９とを含む３つの索引ブロック１０３３である。文書情報ブロック１００１は文書タイトルや作成者や主題やサイズ等の文書に関する管理情報を含む。

　ＤＴ１００３は文書索引を指すポインターを含む。ＰＩＯはＮｌＢ１００５を、ＰＩ３はＰＩＢ１００７を、そしてＰ２ＯはＲＩＢ１００９を指す。ＤＴＩ００３は常に文書構造中固定位置にあり、従って、文書の何れの構成要素もＤＴを使用して適切な索引を探し且つ索引を使用して構成要素を位置決めすることでその位置決めが可能となる。

前記３つの索引ブロックは３つの索引に対応する。即ち、文書の名付けされた構成要素を該構成要素の名前を使用して位置決めする名前索引と、文書の各ページを位置決めするページ索引と、情報属性中の参照により参照される情報を含むチェーンを位置決めする参照索引とである。第１０図の文書では、上記索引の各々が１つの索引ブロックに含まれる。即ち、ＮｌＢ１００５の名前索引と、ＰＩＢ１００７のページ索引と、ＲＩＢ１００９の参照索引とである。より大型の文書では、１つの索引に１以上の索引ブロックを含めることも可能である。

名前索引は名前索引エントリ（ＮＩＥｓ）ｉｏｏｅから構成される。各名前索引エントリは名前と名付けされた構成要素を含む第１のテキストブロックのチェーンを指すポインターを含む。従って、ＮｌＢ１００５中のＮｌＢ１００５はテキストシェルフ１０１５中の第１のテキストブロックであるテキストブロック（２０）を指すＰ２Ｏを含む。ＰＩＢ１００７のページ索引はページ索引エントリ（ＰＩＥｓ）１００８から構成される。各ＰＩＥはページ番号と該ページの第１のテキストブロックを指すポインターとを含む。第１０図の文書はブロック（２１）上で始まる第１ページとブロック（９）上で始まる第２のページを有し、故ＩＥは参照番号（ＦＯＲ，ＨＲ，及びＦＲにより表される）と参照、ここでは、ＦＯＲに対してはブロック（３５）　、ＨＲに対してはブロック（１２）　、及びＦＲに対してはブロック（２６）の参照を含む第１のブロックチェーンを指すポインターを含む。

文書構造の構成要素と中間文書構造の構成要素は以下のごとく対応する。

第１０図の構造　中間構造全体文書　ストリームセグメント文書本体チェーン１０２５　テキストセグメントテキストシェルフ１０１５　テキストシェルフセグメントフッタ１０１７　フッタセグメントヘッダ１０１９　ヘッダセグメント書式１０２１　設定書式制御スペシファイヤタブ、ページブレーク、等　制御スペンファイヤＶＡ１０２３　属性文書情報ブロック１００１　記述子中間構造はＤＴ１００３もしくは索引ブロックに相当する構成要素を有しない。

これは、中間構造の構成要素相互間の関係が中間構造中の相対位置により決定されるからである。

第１１図は第１０図の文書からそれに対応する中間構造を有する文書への翻訳を示す。　該文書は「ストリーム」タイプ１１０１のＳＯ８で開始して、「ストリーム」タイプ１１５１のＥＯ８で終結する。５Ｏ３ＩＩＯＩの直ぐ後に第１０図の文書の文書情報ブロック１００１からの情報を含む記述子１１０３が続く。

次いで、文書本体チェーン１０２５の内容の「テキスト」セグメントのＳＯ３１１０５か続き、この後、ページｌの開始をマークするページブレーク制御スペシファイヤであるＰＢＣＴＬｌ　１０７、設定書式制御スベシファイヤ１１０９、そして、テキストの書式設定の仕方に関する情報を含むテキスト書式記述子１１１１と続く。テキスト書式記述子１１１１に記述された書式はテキストセグメントにおいて別の５ＦＣＴＬ１１０９が発生するまで有効であり続ける。記述子１１１１の情報は第１０図の文書の書式１０２１から得られる。ページｌのヘッダのヘッダセグメントが記述子１１１１に続く。該セグメントはｓｏｓ　ｒヘッダ」１１１３、ヘッダ書式の５ＦＣＴＬ１　ｔＯ９、ヘッダ書式記述子１ｉ１５、ヘッダテキスト１１１７及びＥＯ３ｒヘッダＪ　１１１９を含む。ヘッダ１ｏ１９のＦＡ１０３５により特定されて、ヘッダテキスト１１７はヘッダ１０１９から、そして、ヘッダ書式記述子は書式１０２１から得られる。

次に、中間構造においては、ＳＯＳフッタ１１２１と、ＳＴ　ＣＴＬ１１０９と、フッタ書式記述子１１２３と、フッタテキスト１１２５とを含む当該ページのフッタセグメントか続く。書式と同様に、ヘッダもしくはフッタは一度成立すると新たなものが成立するまでは有効であり続ける。ページｌのテキスト１１２９がフッタセグメントに続き、該テキストが終結するとページ切りのＰＢ　ＣＴＬｌ　１０７が第１ページの最後に来る。ページ２はページ１と同一の書式、ヘッダ、またはフッタを有するから、書式セグメント、ヘッダセグメント、またはフッタセグメントがない。次は、ページ１０２９からのページ２テキスト１１３１である。　ページ２　１０２９は下線を示す視覚属性を含み、従って、ページ２テキスト１１３１には５ＯＡｒ下線Ｊ　１１３１と、下線がシングルかダブルかを示す属性記述子１１３５と、テキスト１１３１の下線を付した部分と、及びＥＯＡ「下線Ｊ１１３９とを含む下線属性が含まれる。次いで、下線を付したテキス）１ｉ３１とテキストセグメントの終結をマークするＥＯ３ｒテキスト」　１１４１が来る。ストリームセグメントの残りはテキストシェルフ１０１５に対応するでテキストシェルフが占める。そのセグメントは、ＳＯ８［シェルフＪ　１１４３と、シＪルフ名（ＮｌＢ１００５から得られた）、テキストシェルフ１０１５のテキストブロックからのシェルフ内容１１４７、ＥＯ８ｒシェルフ」を含んでいる記述子１１４５を有している。ＥＯ８ｒストリームＪ　１１５１がテキストシェルフに続き、中間文書構造を終結する。

９、翻訳方法第１Ｏ図と第１１図の比較かられかるように、第１０図の文書構造中の属性、索引及びボンターにより表される関係は第１１図の文書構造中のネストセグメント、属性及び記述子により表される。従って、第１Ｏ図の文書構造では、各ページが同一のヘッダを有するという事実が参照ＨＲが各ページともＦＡ１０３５に現れるという事実で表される一方で第１１図の文書構造では同一の事実がヘッダセグメントをそれの適用される第１ページのテキストの前のテキストセグメントに配置することで表される。

タームをプログラムする場合には次のことが発生する。ブロック（２１）のＴに於いてＡＣ１０３３に遭遇すると、文書本体チェーン１０２５の処理を中断して、ＦＡ１０３５を審査しなければならず、ＦＡ１０３５がページブレークか、新ヘッダか、新フッタかもしくは新書式かを特定すると、ＰＢ　ＣＴＬ１１０７か、ヘッダセグメントか、フッタセグメントか、もしくはＳＦ　ＣＴＬ１１０９か及びその関係する記述子１１１１を中間構造に配置しなければならない。これが完了すると、文書本体チェーン１０２５の処理を再開しなければならない。この場合のように、ＦＡ１０３５中で参照されるヘッダもしくはフッタがそのテキスト中ｉ、ｍＡｃ１０３３を有し、該ＡＣ１０３３が参照（ココテは、書式１０２１に対する参照、ＦＯＲ）を含む別のＦＡ１０３５を参照する場合には、ヘッダもしくはフッタの処理が中断されて、前記参照により参照されるブロックチェーンを処理しなければならない。中間文書構造のネストされた構成要素は、このように、第１０図の文書の所定の構成要素の処理が開始され、別の構成要素からの情報が必要な場合には前記処理が中断し、もう一方の構成要素の処理が完了するとかかる処理が再開されるといった処理順序に対応する。

本実施例では、必要とされる処理順序が状態バッファ３１９の一部であるスタックにより達成される。即ち、第１構成要素の処理が中断されると、構成要素の種類と該構成要素中の現在の位置を含む状態がスタック状にセーブされる。次いで、新たな構成要素が位置決めされて処理される。新たな構成要素の処理が完了すると、セーブされた状態がスタックから復元されて第１の構成要素の処理が継続する。一般的に言えば、第１Ｏ図の文書構造では、構成要素の処理の中断もしくは再開はテキストブロックの１チエーンから別のチェーンへのシフトを意味する。

第１２図は第１０図の文書構造を中間文書構造に翻訳する翻訳プログラムの好適な実施例の主翻訳ループを示す。第３図に示す如き装置に於けるループの動作中は、文書の現在翻訳されている部分が記憶装置３０３からＡバッファ３１５へ読み込まれる。つまり、中間文書が生成されると、ｌバッファ３１７へ、次いで、そこから記憶装置３０３へと書き込まれる。プログラムの現在実行中の部分がコードバッファ３２１に含まれ、状態バッファ３１９がスタックと、現在処理中の文字の位置を示す位１ブロックと、処理されている構成要素の種類を示す値と、現在処理中の文字と、プログラム操作に必要なその他の値とをを含む。

前記ループは初期設定ブロック１２０１により開始する。プログラムの該部分に於ける工程でｓｏｓ　ｒストリームＪ　１１０１が出力されて、文書情報ブロック１００１の内容を読出し、そして、上記ブロックからの情報を含む記述子１１０３をＳＯ３１１０１の直ぐ後に配置する。ＤＴ１００３を使用して初期設定を継続して文書本体チェーン１０２５に第１テキストブロツクを位置決めする。一旦ブロックが見つかると、プログラムがｓｏｓ　ｒテキストＪ１１０５を出力してＴに於ける文字を一度に１つづつ処理開始する。処理は主翻訳ループで行われる。

２つのプール変数ｒｅｓｕｌｔとｎｏｎ＄ｅｘｈａｕｓ　ｔｅｄとは、主翻訳ループに入力されるとすぐに、真（ブロック１．２０３）にセットされる。決定ブロック１２０５かられかるように、主翻訳ループはｒｃｓｕｌｔもしくはｎｏｔ＄ｅｘｈａｕｓｔｅｄの何れかが偽となるまで動作を継続する。主翻訳ループの伺うに、主翻訳ループは翻訳不良の結果に応じて、もしくは翻訳が完了次第に終結する。

次いで、翻訳がページ１　１０２７の第１テキストブロツクのＴの第１文字から開始され、１度に１文字づつ翻訳を継続する（ブロック１２０９）。ブロック１２１１で示す如く、処理中の文字がテキスト終結１０３１文字以外の文字である場合には、プロセス文字１２１３により処理される。詳細に後記するが、文字がテキスト文字である場合には、現在のチェーンの処理を継続し、文字がＡＣ１０３３の場合には、状態がセーブされて、主ループによって処理される次の文字が対応する情報属性から第１バイトとなる。情報属性のバイトの１つが別のテキストチェーンに対する参照である場合には、プログラムが状態をセーブして、処理中のチェーンのタイプを示すコードを出力し、処理中の新たな構成要素開始を示すのに必要な文字を出力し、そして、参照中で参照されるテキストチェーンからのバイトで処理か継続する。

文字がテキスト終結ｅｔｘ１０３１文字である場合には、処理中のチェーンのテキストブロックのＴの終結に到達したことになる。処理が継続する方法はテキストブロックがページの最後か、チェーンの最後か、もしくは文書の最後かにより決定される。テキストブロックがチェーンの最後でない場合には、その後続を指ナポインターを含み、テキストブロックがページの最後の場合には、後続ブロックの第１文字がページブレークを特定するＦＡ１０３５に対応するＡＣ１０３３となるうテキストブロックがチェーンの最後でも、ページの最後でもない場合には、処理は後続ブロックのＴの第１文字で継続する。（決定ブロック１２１５）　テキストブロックかページの最後に場合には（決定ブロック１２１５）　、当該文字がページブレークを特定するＦＡ１０３５に対応するＡＣ１０３３となり、ＰＢ　ＣＴＬ１１０７がＡＣ１０３３を処理中に出力される。テキストブロックが文書の最後か否かをプログラムはスタックを試験して決定する。空の場合には、処理するチェーンも他になく、且つ処理中のチェーンにも文字がないことを示す。テキストブロックがチェーンの最後にあり、しかし、文書の最後ではない（決定ブロック１２１７）場合には、チェーンにより表される構成要素の処理が完了し、プログラムが中間文書（ブロック＋　２１８＞に対する構成要素を終結するのに必要なコードを書込み、次いで、現在のチェーンの処理が開始された時にセーブされた状態を復元する（ブロック１２１９）。この状態には処理する次の文字の位置を含み、上記した如くの処理を継続する。テキストブロックが文書の最後ならば、ｎｏｔ＄ｅｘｈａｕｓｔｅｄがＦ（ブロック１２２１）にセットされて、主翻訳ループを終結する。終結と同時に、文書を含むストリームセグメントを終結するのに必要なコードを中間構造に出力する。

プロセス文字ブロック１２１３の詳細を示す第１３図を引き続き参照すると、プログラムが先ず、処理中の文字がテキストの順序の一部か否かを決定する（決定ブロック１３００）。一部である場合には、プログラムが文字がＡＣ１０３３であるか否かを決定する（ブロック１３０１）。文字がそうである場合には、プログラムが現状をセーブして（ブロック１３０３）、ＡＣ１０３３（ブロック１３０５）に関係する情報属性の開始を示す位置ブロックをリッセットする。このように、主ループに取り出された次の文字は関係属性の第１バイトである。文字がＡＣ１０３３でない場合には、プログラムが次に文字が制御文字か否かを、即ち、文字がタブか、インデントか、キャリッジリターンかを決定する（ブロック１３０９）、そうであるならば、プログラムが中間構造を有する文書に対する制御文字に対応する制御スペンファイヤを書き込む（ブロック１３１５）。そうでないなら、プログラムが文字に関係する視覚属性を審査して変更されたが否かを決定する（ブロック１３１１）。変更されていれば、中間構造の属性を開始も（７くは終結するのに必要な処理を行ない、次いで中間文書へ文字を出力する（ブロック１３１３）。次いで、次の文字が取り出される。

文字がテキストの一部でない場合には、情報属性、または、書式等の他の非テキストエンティティである。その場合には、更に処理を進めるか否かは文字か参照か否かによる（ブロックｌ　３１５）。文字が参照である場合には、現在の状態が再度セーブされ、位置ブロックが該参照により参照されるチェーンの開始にセットされる（ブロック１３２３と１３２５）。従って、主ループにより処理される次の文字は該チェーンの最初の文字となる。また、前記文字が参照でなはく、現在処理中のアイテムが未完了の場合には（決定ブロック１３１７）　、文字は該アイテムに必要とされる如くに処理される（ブロック１３２１）。例えば、処理中のものがページブレークを特定する情報属性であれば、プログラムがＰＢ　ＣＴＬ１１０７を出力する（ブロック１３１９）。該アイテムが終了すると、プログラムは該アイテムの開始時にセーブされた状態に戻る。

最後に、第１４図はブロック１３１１で実行される視覚属性の詳細を表示したものである。本実施例では、文字に関する属性情報が該文字に関してどの属性がＯＮでどの属性がＯＦＦかを示すビットアレイの形で第１０図の文書から翻訳プログラムに入力される。翻訳プログラムでは、先ず、現在の文字に関係する全ビットアレイと該ブロックから最後に入力された文字が比較される。変更がない場合には、プログラムは直接ブロック１３１３に進む（ブロック１４０１）。変更がある場合には、プログラムがビット毎に２つのビットアレイを比較する。現時点の文字のアレイのビットが前の文字のアレイの対応するビットと同じであれば、プログラムが単純に次のビットを比較しくブロック１４０５）、該ビットが同一のものでなければ、プログラムが対応するビットとの比較から該ビットにより表される視覚属性がＯＮされたかＯＦＦされたかを決定する（ブロック１４０９）。前者の場合には、プログラムが中間文書に対する視覚属性を開始するのに必要なコードを書込み（ブロック１４１１）、後者の場合には、プログラムが該属性を終結するのに必要なコードを書き込む（ブロック１４１３）。

プログラムがどのように動作するかの具体例がページ１　１０２７の処理を通して提供される。プログラムは、初期設定中に、ＤＴ１００３を審査してＰＩＢ１００７を指すポインターの有無を決定する。ポインターがある場合に、文書中にテキストがあり、プログラムがｓｏｓ　ｒテキストＪ１１０５を出力する。ＰＩＢＩＯ０７中の文書のページ１を指すＰＩＥｉＯ０８を使用してプログラムがページ１　１０２７の第１番目のブロックであるテキストブロック（２１）を位置決めして、該ブロックの第１番目の文字の処理を開始する。該文字はＦＡ１０３５に対応するＡＣ１０３３であり、プログラムは状態をセーブして、ＦＡ１０３５の処理を開始する。ＦＡ１０３５はイージブ１ノーりを特定し、その結果、ＰＢＣＴＬ１１０７が中間構造を有する文書に出力される。ＦＡ１０３５は、また、ＦＯＲにより参照される新たな書式を特定する。従って、プロセス文字１２１３が再度状態をセーブして、書式１０２１を含むブロック（３５）を位置決めし、ブロック（３５）中の第１番目の文字と処理中のチェーンが書式チェーンであることを特定し、そして、ＳＦ　ＣＴＬ１１０９を出力する。主翻訳ループが次いでブロック（３５）のテキストの必要とする書式記述子を形成する。ブロック（３５）のテキスト終結ｅｔｘ１０３１に到達すると、第１２図に示す如くプログラムがチェーンの最後であるテキスト終結１０３１に応答する。この場合には制御スペシファイヤが処理中であり、従って、終結コードは必要とされない。

プログラムは次いで処理書式１０２１か開始した時にセーブされた状態を復元して、ＦＡ１０３５の処理を再開する。次のアイテムはヘッダ１０１９の参照ＨＲであり、プログラムが再度現在の状態をセーブして、ｓｏｓ　ｒヘッダ１１１３Ｊを出力して、ヘッダ１０１９のＴの処理を開始する。しかしながら、ヘッダ１０１９のＴの第１番目の文字はヘッダ１０１９のＡのＦＡ１０３５を参照するＡＣ１０３３である。このＦＡ１０３５は書式１０２１の参照ＦＯＲのみを含む。

故に、プロセス文字１２１３は再度現在の状態をセーブして、ｓｏｓ　ｒヘッダＪ１１１３に続いてＳＦ　ＣＴＬ１１０９を出力して、状態を再度セーブして、書式１０２１のテキストからのヘッダ書式記述子１１１５を生成して、前記した如く、状態を復元する。ＦＡ１０３５には次のアイテムがないので、状態が再度復元されて、ヘッダ１０１９の残りの文字が処理されて、ヘッダテキスト１１１７が生成される。ヘッダ１０１９のテキスト終結１０３１に到達すると、状態が再度復元されて、ＦＡ１０３５の処理が継続される。

ＦＡ］０３５の次のアイテムはヘッダ１０１９に就いて述べた如くに処理されるフッタ１０１７を参照するＦＲである。フッタ１０１７の処理が完了すると、ブロック（２１）のＡＣ１０３３の処理が完了し、同ブロックの残りのテキスト文字及びページ１の残りのブロックが処理されて、ページ１のテキスト１１２９が生成される。ページ２の第１ブロツクであるブロック（９）のＡＣ］０３３に到達すると、同ブロックのＦ１０３５が処理される。ブロック（９）のＦＡＩ０３５はブロック（２１）のＦＡ１０３５と同一の書式、ヘッダ及びフッタを特定するので、新たなＳＦ　ＣＴＬ、ヘッダセグメント、またはフッタセグメントを出力する必要はなく、ページｌの終結をマークするＰＢ　ＣＴＬ１１０７のみが出力される。文書の構成要素のすべての翻訳が完了するまで上記した如く処理が継続する。

中間構造から第１０図の文書への翻訳は第１０図の文書から中間構造への翻訳に使用されるのと同一の一般的方法が使用される。先ず、管理ブロックと第１索引ブロツクを　設定し、文書情報ブロック記述子１１０３からの情報を文書情報ブロック１００１ヘロードして文書構造の初期設定を行う。次いで、包含されるセグメントの処理が開始する。各セグメントは第１０図の文書構造の異なるテキストチェーンに対応しており、従って、セグメントの開始に遭遇する度に現在のチェーンの処理を中断して、新たなチェーンの処理を開始しなければならない。

セグメントの終結に遭遇する度に終結したセグメントを含むセグメントに対応するチェーンの処理を再開しなければならない。ここにおいても、また、処理を中断する度にスタック上に状態をセーブし、セグメントの処理が終結字する度に状態を復元する技術がプログラムされて使用される。

所定の文書構造から中間文書構造へ翻訳され、次いで元の文書へ翻訳された文書は、元の文書と同一の情報を含む一方で最終の文書構造は元の文書構造とは完全に同一ならなくともよい。例えば、第１０図のテキストブロックの多くかシングルヘッダブロック１０１９を参照する属性図を含む。中間文書構造では、ヘッダセグメントがヘッダが変更される度に生成される。中間文書構造から第１Ｏ図の構造へ翻訳するプログラムは所定のヘッダセグメントが文書中で前に出現したヘッダセグメントと同一か否かをチェックしなくともよい。かかるチェックがプログラムに於いてなされない場合には、プログラムが別個のテキストブロックに遭遇する度に各ヘッダセグメントを翻訳し、その結果生じる文書構造には元の文書構造より多くのテキストブロックとＲＩＥＩＯＩＯを含むこととなる。

改良中間スプレッドシート構造１０、序：第１５図本書に於いて開示される中間文書構造及びプログラム合成抽出をさらに研究していくことで中間文書構造及びプログラム合成抽出を修正して１タイプのスプレッドシートを別のタイプのスプレッドシートへ翻訳することが可能であることがわかった。

スプレッドシートはスプレッドシートプログラムにより生成される表ディスプレ一式コンピュータ装置のメモリにおける表示である。かかる表ディスプレーの例を第１５図にしめす。該ディスプレーでは、スプレッドシートはセル１５０３のマトリックスとして出現する。各セル１５０３は縦横行の番号によりアドレス可能となっている。使用者はセル１５０３に式（ＥＸＰ　１５１１）を入力する。

セルが式１５１１をふくんでいると、セルの値が式１５１１の現在値となる。式には定数もしくはその他のセル１５０３のアドレス等の演算数と演算数で実行される演算を示す演算子を含めることが可能である。式１５１１がセル１５０３のディスプレーに入力されると、スプレッドシートプログラムが直ちに式の値を計算し、セル１５０３中の値を表示する。式１５１１が別のセルのアドレスである演算数を含む場合には、スプレッドシートプログラムがもう一方のセルの値を計算して、その値を使用して数式の値を計算する。同様に、使用者がその値他のセルの値を計算するために用いられるセル１５０３の値を変更する場合には、スプレッドシートプログラムが直ちにその他の値のすべてを再計算する。使用者がスプレッドシートでの作業を終了すると、スプレッドシートプログラムがディスク駆動装置等の持久記憶装置にスプレッドシートの表示をセーブする。

上記説明かられかるように、スプレッドシートと文書は使用者により相互作用的に作成されるという点で類似している。さらに、スプレッドシートと文書は１つのスプレッドシートプログラムで作成したスプレッドシートを別のスプレッドシートプログラムで作成したスプレッドシートに翻訳する必要があるという点で類似している。中間文書構造が１つの文書構造を別の文書構造へ翻訳する方法に類似した方法で抽出合成プログラムを用いて１つのスプレッドシートを別のスプレッドシートに翻訳するのに使用出来る中間スプレッドシート構造を下記に開示する。

１１、スプレッドシートモデルスプレッドシートは通常２次元マトリラスの数式である。かかるスプレッドシートは最大次元数が２である要素を有している。行は次元数が１の要素であり、全体のマトリックスは次元数が２の要素である。しかしながら、２次元以上の要素を有するスプレッドシートは３次元以上の要素を有するスプレッドシート、１次元要素のみを有するスプレッドシート（セルの行が１つのみ）等と考えられる。

実際、現在利用可能なあるスプレッドシートの有効次元数は３である。かかるスプレッドシートにはグリッドと呼ばれる２次元要素が含まれ、スプレッドシートを多数のグリッドで構成することが可能である。つまり、スプレッドシートモデルではセルを何次光にでも定義出来る。ｎ次元のものを見るには１度に１次元づつ見ていくのが最も簡単な方法である。スプレッドシートの最低レベルは式の位置保留をするセル１５０３である。セルは０次元であり、データの点である。

行に形成された１組のセルはセルの１次元配列であるベクトルＶ１５０５を構成する。次の次元はセルの行を次々と並べて構成して、グリッドを形成する。これは各々セルを含むベクトル１５０７で確実に達成出来、ベクトルをネストして行けばそれ以上の次元を構成出来る。

第１６図に中間スプレッドシート構造を示す。セル１５０３をセルセグメント・　１６１７で表す。セルが属する行を１次元ベクトルセグメント１６１９で表し、セルと行が属するマトリックスを２次元マトリックスセグメント１６２９で表し、スプレッドシートセグメント１６２９でスプレッドシート全体を表す。スプレッドシートセグメント１６２９は常にベクトルセグメント６１９を含む。１次元スプレッドシートでは、このベクトルセグメントに１群のセルセグメント１６１７が含まれ、２次元スプレッドシートでは、このベクトルセグメントに各々セルセグメントを含む１群のベクトルセグメント１６１９が含まれる。

スプレッドシートセグメント１６２９は任意のものであり、使用される場合には、搭載中のデータが実際にはスプレッドシートであることを示す。即ち、セグメントが使用されない場合には、搭載中のデータはスプレッドシートモデルに適切にあてはまる単なるデータであり、所望の方法で如何様にも使用可能である。

好適実施例では、中間スプレッドシート構造の最外側ベクトルセグメント（第１６図のマトリックスセグメント１６２７）がスプレッドシートの次元数を特定するベクトル記述子１６０７を有しなければならない。この情報を有することで他の記述子の解釈が可能となる。ネストされたベクトルセグメントの次元数が親の次元数以上である場合には、該ベクトルセグメントはベクトルの次元数を特定する記述子を絶対に有しなければならない。次元は各次元に番号を付けて順番に配置され、減少順位で参照される。セグメントが深くネストされればされる程現在のアドレスにより多くの値が必要となる。

１２、　セルアドレス指定次元数が任意である１つのセルもしくは正方形に縁取りしたセルグループ（第１５図のセルグループ１５０９）を特定する方法は２つある。アドレスするグループが最近に開いたセグメントが規定するセルの組である場合には、ローカルアドレス指定を使用出来る。異なるアドレス指定モードには別個の記述子がある。

双方とも任意次元数の１つのセル１５０３もしくはセルグループ１５０９のアドレスを特定する方法を提供する。これらは長方形のセル領域に名前を付けるのに使用されるが、その中の記述子の順番が意味を持つ点で特異な記述子グループである。

また、双方共同−の基本パターンに追従する。表現中の各次元に就いて１対の記述子が使用される（ある場合においては、該１対の記述子の一方は任意である）。セルグループは該グループの２つの対向する角、即ち２つのｎ−タプルを識別して特定される。例えば、セルグループｌ５０９はｒ２ｃ３とｒ３ｃ４で識別される。これより、第１７図に示すごとく、各次元に就いて２つの記述子が得られる。第１記述子１７０３は当該次元の初期値であり、第２記述子１７０５は該次元の最終値である。このように、セルグループ１５０９に就いては、第１次元の第１記述子が２を特定し、第２記述子が３を特定し、一方、第２次元の第１記述子が３を特定し、第２記述子が４を特定する。記述子は最小から最大次元の順で配置される。

（初期）記述子は表現中の各次元に就いて１つ必要とされるが、（最終）記述子は任意である。（最終）記述子がない場合には、関係する（初期）記述子の値と同じ（最終）記述子が存在することを意味する。このように、（初期１１）（初期１５）は（初期１１）（最終１１）（初期１５）（最終１５）と同じセルを参照する。即ち、双方共１つのアドレス（１１，１５）を参照する。しかしながら、ある適用では、１つのセルの参照と「グループ」がたまたま１つのセルであるセルグループの参照とを区別する。このため、（最終）記述子が出現しない場合、即ち、可能な限り最小の表示である場合には、１つのセルの参照は「１つのセルの参照」であると仮定する。（最終）記述子が出現する場合には、たとえ「グループ」が１つのセルしか含まなくとも、参照はグループに就いてなされるものと考える。従って、ある適用では、全く同一のセルとセル番号が参照されとも、（初期１１）（最終１５）の意味は（初期１１）（初期１５）（最終１５）と微妙に異なってくる。

グローバルセル参照グローバルアドレス指定では、スプレッドシートのいずれのセルも直接に参照出来る。初期記述子１７０３または初期／最終記述子１７０５は次元の各々に就いて使用出来、次元０から始まり次元を増加させていく。グローバルアドレス指定はいずれの種類の参照にも使用することが出来る。実際には、ローカルアドレス指定がグローバルアドレス指定よりコンパクトなことから可能な場合には使用される。グローバルアドレス指定はセルセグメント１６１７に於いて最も一般的に使用される。これは、グローバルアドレス指定では現在位置に対するアドレス指定が可能であり、セルセグメント１６１７では現在位置が常に完全にしられており、ローカルアドレス指定ではその他のいずれのセルもアドレス出来ないためである。

初期及び最終記述子１７０３．１７０５は各々絶対書式と相対書式を有している。絶対書式ではスプレッドシートの起点１５１３に対するセル位置が与えられ、相対書式では現在位置に対するセル位置が与えられる。勿論、現在位置の次元を決定して、相対アドレス指定の基本としなければならない。セルセグメント１６１７に代わって、アドレスのすべてのｎ値が知られているので、アドレスの一部分に就いては相対アドレス指定を使用することも出来る。

ローカルセル参照しばしば、アドレスを構成するｎ−タプルのすべてが判明している場合がある。

即ち、ベクトルセグメント中の次元記述子（最外側のものを除いて）がアドレスの高次元数を特定している場合である。セルセグメントのレベルでは、すべてのｎ値が判明している。セルの外側では、アドレスが特に特定される傾向にある。

即ち、アドレスの高次元数が判明している（ベクトルセグメントを包囲することで特定する）。ローカルアドレス指定では、既に規定された高次元のアドレスが所定の絶対のものとして処理され、引き続きより低次元のアドレスが特定される。つまり、位置指定モードで特定されたアドレスは参照が発生するベクトルセグメント内で規定されるセル参照に使用でき、相対アドレス指定は意味のないものであるということである。

ローカルアドレス指定は集合名等の特性をベクトル内のセルグループに与えるのには非常に適している。

双方のモードに共通のものアドレスを完全に分解しないことが双方のモードに於いて重要である。つまり、３次元ベクトルにおいて、セルグループが２次元分の制限しか与えない場合がある。非特定次元には非特定次元の可能な限りすべてのアドレスが含まれると推定される。従って、初期記述子も最終記述子も出現しない場合に、初期アドレスには負性無限大が、最終アドレスには正性無限大が使用される。

１つの次元から無限大に離れたアドレスを明確に参照する必要がある場合、もしくは、所望する場合には、特別の規則が使用される。実際のデータを含まない絶対アドレス（初期または最終のいずれであれ）に対する記述子は起点から適切な方向に可能な限り離れたアドレスを参照すると考えられる。初期無限大が使用される場合には、可能な限りの最小アドレスを意味し、一方不明瞭明瞭を問わず最終無限大は可能な限りの最大アドレスを参照することに留意すべきである。

セルアドレスを指定する場合に、スプレッドシート中に存在するもの以上の次元を特定するのは違法である。

１３、セルセグメント１６１７の内容：第１８図スプレッドシートセルが空の場合には、該セルを表すセルセグメント１６１７の内容がないことである。セルに式が含まれる場合には、スプレッドシートセルエレメント１６１７の内容が数式を特定し、数式が有する値が現在の値であるなら、内容が現在の値とデータタイプを特定する。これらの項目は好適実施例において特定される方法を第１８図に示す。第１項目はセルデータタイプ記述子１８０２であり、これによりセルの現在値のデータタイプが特定される。セルデータタイプ記述子１８０２はデータタイプを特定する５ＯＤ１８０１とＥＯＤ　１８０５値のタイプを特定するタイプコード（データＴＣ）１８０５から成る。次の項目は追従するものが式１８３１であることを示すＣＴＬ　６３０である式制御１８０７である。式１８３１はオペランドに対するオペランド記述子１８２１と演算数に適用する演算子に対するｎ演算子記述子１８２２により表される。好適な実施例では、接尾表示法が使用される。即ち、演算子記述子１８２２が記述子１８２１に追従してそのオペランドのすべてをめる。各オペランド記述子はオペランド記述子に対する５ＯＤ１８１９とＥＯＤ１８１７と、オペランドデータタイプ記述子に対する５ＯＤ１８０９とＥＯＤ１８１７とを含む入れ子オベンドデータタイプ記述子１８１Ｏとオペランドのデータタイプを特定するオペランドデー゛　タイプコード１８１３とを含む。オペランド記述子の後にはオペランド（ＯＰＥＸＰ）１８１７の値を規定する式が追従する。ＯＰ　ＥＸＰ１８１７は定数か、別のセルのアドレスか、もしくは、ネスト式１８３１であっても良く、式１８３１のネストされる深さは任意である。オペランド記述子１８２１の後には動作に必要なその他のオペランドに対するオペランド記述子１８２１が追従し、全オペランド記述子１８２１の後には演算素子及び演算素子タイプコード１８２５に対する５ＯＤ１８２３とＥＯＤ１８２７を含む演算素子１８２２が追従する。

中間文書構造が作成された時点で式の結果が判明している場合には、結果１８２９に結果の値が含まれる。

下記に詳細を説明する如く、セルセグメント内容１６１１に行に於ける再提示されたセル１５０３のアドレス、セル名、修正保護がなされているが、その値に必要なデータタイプ及びセル表示の書式に関する情報と特定するその他の記述子を含めることが可能である。

１４、中間スプレッドシート構造の詳細な説明下記は中間スプレッドシート構造の好適な実施例の詳細な説明である。本説明に於いては下記の表示法を使用する。

（ＳＯ８６０５；　）　ＥＯ３６３９（ＳＯＤ　６１１　）　ＥＯＤ　６１７！　ＣＴＬ　６３０左丸括弧、左角括弧または！の直ぐ後に続く文字ストリングはセグメント名、記述予兆または制御名を示す。記述子の場合には、記述子８番ご続く値は記述子に対する記述子タイプコード（ＤＴＣ）６０９であり、これに値の番号とタイプで表された記述子内容か追従する。「＊Ｊは値の変数を示す。例えば、（絶対初期　ｌ　１：２バイト　整数）は次元内の絶対初期アドレスを特定する記述子を表す。■は記述子のＤＴＣ６０９であり、ｌ：２バイト　整数は初期アドレスが１つの２バイト整数値により示されることを表している。各構成の説明には当該構成に含められるその他の構成の全てが含められる。どの構成を含めるかは翻訳中のスプレッドシートにより決定される。構成中の「グループｊなる語は該構成ｃｖＭＷに述べた種類の情報を含む記述子グループであることを示している。例えば、「セル参照記述子グループ」はセルまたはセルグループを特定する１組の記述子である。

また、かかる詳細な説明では「兄弟」及びｒ子」としてのベクトルセルとセルセグメント及び「親」としてのベクトルセグメントに就いても言及する。この術語は通常以下の意味を持つ。ベクトルセグメントが他のベクトルセグメントもしくはセルセグメント直にを含めば、該ベクトルセグメントは直に含まれるベクトルセグメントもしくはセルセグメントの親であり、直に含まれるベクトルセグメントもしくはセルセグメントはお互い同士は兄弟であり、該親ベクトルセグメントの子になる。

御は常に唯一の値を表す関数を示す。つまり、どの式も値のマトリックスをもとに戻すことはしない。その他の実施例では式が値のマトリックスをもとに戻すことが可能である。式がデータのマトリックスを参照することがあるが、データはもとに戻される。副式は式中に組み込まれ、表示法は接尾式である。演算子なる語は一般的意味で使用され、ＳＩＮまたはＬＯＧ演算子がある。演算子は０とオペランドの無階数間の数値をとることが可能であるが、たいていの演算子は有限数をとる。特定が少な過ぎたりまたは多過ぎたりすると未定義行動となり、式が誤りとして除去される。オペランドは定数（種々の異なるデータタイプ）、セルの参照（もしくはセルグループ）または式でも良い。

式制御に属する記述子は上記の演算子とオペランドを含む。オペランドの順番は常に重要である。３＋７や７＋３のような場合にはその順番も算術的には重要ではないかもしれないが、式中の語順は（可能な限り）使用者により入力された順に記憶しておくことが重要である。

式制御では接尾規則が使用され、これと共にオペランド中に別の式を組み込んで副式を表すといった奇妙な方法を適用する。これにより、接尾式に対する違いが一〜切なくなり、使用者が行ったと同じ方法で括弧付式を表す方法を提供することが可能となる。勿論、任意の式を「フラット」接尾式に配置することも可能であるが、演算子が平均（ｘ、ｙ、ｚ、、、、）等のオペランドの変数を取る場合には、上記組み込みが有益となる。このような場合には、独立変数と演算子が副式に入れられ、演算子すべての能動オペランドを行うと考えられる。「２３＋４　平均」は５と４　（４，５）の平均であって、２．３、と４（３）の平均ではないことに留意すること。

（オペランド）中で！式を除去するのが勧められる場合がある。それは以下の場合である。

１）　演算子か関数である場合。特にストリームの方向が知らされない関数である場合。これは素晴らしい考えである。何故なら、関数がが判らない場合、高い知能を持つ合成プログラムが副式をトスするが残りはもとのままに保持される。

ともかく、大抵の関数か括弧付の式の形態をとる（理由３を参照）。

２）　式の崩れたのが能動的に知らされる場合。式の崩れた部分を副式中で隔離可能であり、合成プログラムにより優れた対応が可能である。

３）　式がタイプ入力される時に括弧が使用される場合（式が挿入子としてタイプ入力される場合）。宛先が挿入しとして式を記憶表示する場合には、括弧は挿入入力されるごとに再構築可能となる。式はこれがなされるなされないに関わらず正しいものであるが、可能な場合には、使用者が式をタイプするごとにそれを保存するのが最善の方法である。

１６　アドレス記述子１７０１グローバルセル参照：ローカルセル参照：１７、データタイプ記述子１８０２あるセグメントは「設定可能」データタイプを有している。この場合には、該セグメントが省略時のデータタイプを有しており、データタイプを設定する記述子を有することが可能である。該記述子には実際のタイプコードが含まれる。スプレッドシートが抽出プログラムには未知であるデータタイプ、即ち、ｒＮ／Ａ（ＩＩ用不可能）」番号要素を有することが可能であり、これらがエラーコード０のエラーデータとなる。

１８、スプレッドシートセグメント１６２９とスプレッドシート記述子１６ｏ３（スプレッドシート　データタイプ無し）（グリッドフラッグ　２　トプール）セルを表示する時に近傍からセルを区切るのにグリッドラインを使用するか否か。すべての次元に適用する。

（再計算　カウント　３　１：４バイト　整数）巡回参照時の繰り返し回数。ディフォールトは０であり、これは、巡回参照が発生すると再計算を行わないことを示す。

（再計算　式　４　なし）「真（ゼロなし）」を評価する！式を含む。但し、再計算は続行される。何も与えられない場合には、「偽」までデフオールドし、再計算が行われないことを意味する。

（再計算　次元　５　＊：２バイト　列挙）巡回参照を再計算中に遵守する優先順位のリストを含む。各整数が再計算中の「掃引（スィーブスルー）」する次元に名前を付ける。即ち、０　東／西ｌ　北／南２　上／下　（垂直方向）このように、（再計算　次元　０　］）は行を掃引して、また、行内で列を下方に掃引して再計算が行われることを示す。かかる掃引は最下部のセルアドレスから最高部のセルアドレスへ向けて発生する。つまり、ディフォールトは任意の値不在の不明次元数を小さい順番に埋めることである。しかしながら、この記述子が出現しない場合には、次元を掃引しても最計算は実行されない。

（最終編集セル　６　ローカルセル参照グループ）修正する最終セルのアドレスを記述する。

（境界表示　７　＊：ブール）最終セルの後に次元に沿って境界を表示するか否かを示す次元当たりのプール。

ディフォールトは各不明次元に対して「偽」となる。

（先行則　８　＊：２バイト　整数）する。列と行力咬差する場合には、上記の規則同士が衝突する。優先順位の大きいものから該規則が適用される順序が確立される。

１９、ベクトルセグメントとベクトル記述子１６０７（ベクトル　データタイプなし）（次元数　１　１．２バイト　整数）この記述子はスプレッドシートの最外側ベクトル中の第１記述子でなければならない。整数は本スプレッドシート中で表示する次元の（非負性）数を示す。ディフォールトは０であり、スプレッドシートは空である。

（ベクトルアドレス　１　１：２バイｌ−整り「親」によって示されるような、このベクトルのアドレス。最外側ベクトルセグメント上では意味なし。ディフォールトは前の「兄弟」のアドレスプラス１であり、前に「兄弟」がない場合には、「親」の第１　「子」のアドレスの値。これにより空ベクトルのスキップが容易に出来る。

（第１　「子」アドレス　２　ｌ：２バイト　整数）このベクトルの「子」の中で使用されている最小アドレス。ディフォールトは０である。

（セル名　３　グループ十＊、テキスト）このベクトル中に包含されたセルグループの名前。セルは中のセル参照記述子グループにより名を付けられる。なにも出現しない場合には、本ベクトル中のすべてのセルが名付けられる。多数のセルグループが同一名を与えられた場合には、セルグループがバラバラであっても該名前ですべての当該セルグループが参照される。

（ディフォールトセル保護　４　グループ＋１：ブール）このベクトルに包含されたセルグループのディフォールト保護では「真」が保護を意味する。セルは中のセル参照記述子グループにより名を付けられる。なにも出現しない場合には、本ベクトル中のすべ°Ｃのセルが冒されている。

（セル妨害行動　５　グループ＋１＝１バイト　列挙）保護セルが入力された時にとるディフォールト行動。

−１保護を受け入れる；航行中はこのセルをスキップする。

０　保護を受け入れる。

１　保護を無視し、セルの修正を許可する。

セルは中のセル参照記述子グループにより名を付けられる。なにも出現しない場合には、本ベクトル中のすべてのセルが冒されている。

（ディフォールトセル書式　６　なし）ここには１組のセルを名付ける記述子と適用される書式を記述する記述子の２つの記述子が含まれ、各々グループを保持する。

（セル参照　ｌ　グループ）（セル書式　２　グループ）（ディフォールト表示乗算　７　グループ＋１：フロート　８）セル値を表示する時に数値を掛けるディフォールト値。セル値の変更はなく、単に表示をするのみ。セルは中のセル参照記述子グループにより名を付けられる。なにも出現しない場合には、本ベクトル中のすべてのセルが冒されている。

（ディフォールトセルタイプ　８　グループ＋２＝１バイト　列挙）名付けされたセル中で唯一の合法的データタイプ。ない場合には、ディフォールトはセルが任意のデータタイプの例を含んでいる場合があるということである。セルは中のセル参照記述子グループにより名を付けられる。なにも出現しない場合には、本ベクトル中のすべてのセルが冒されている。これによりセルセグメントを分析するためのデータタイプを実際に表しているのではないことに留意されたい。実際、次のセルセグメントに本記述子の影響下で異なるデータタイプを含めることが可能である。これにより影響を受けるのは将来セルにどんなデータを追加したらいいかということだけである。

２０、記述子とセルセグメント１６１７の制御（セル）（セルアドレス　１　１：２バイト　整数）このセルのアドレスは、その「親」かられかるように、ベクトルである。この記述子が不明の場合には、ディフォールトは前の「兄弟」のアドレスプラス１であり、前に「兄弟」がない場合には、親の第１　「子」のアドレスである。

（セル名　３　＊：テキスト）このセルの名前である。

（セル保護　４　１：プール）このセルに適用する保護では、「真」が保護されていることを表す。

（セル妨害行動　５　１：１バイト　列挙）このセル（保護されている場合には）が入力された時にとるディフォールト行動。

０　保護を受け入れる。

１　保護を無視すし、セルの修正を許可する。

（セル書式　６　グループ）ここにはセルの表示書式を記述する記述子グループが含まれる。セル書式グループは以下に記述する。

（表示乗算　７　ｌ：フロート　８）このセルの値を表示する時に数値を掛けるディフォールト値。セル値の変更はされず、単に表示するのみ。ディフォールトは乗数なしく１．　０）。

（セルタイプ　８　２：１バイト　列挙）このセルで唯一の合法的データタイプ。ない場合には、ディフォールトはセルが任意のデータタイプの例を含んでいる場合があるということである。これによりセルセグメントを分析するためのデータタイプを実際に表しているのではないことに留意されたい。実際、次のセルセグメントに本記述子の影響下で異なるデータタイプを含めることが可能である。

これにより影響を受けるのは将来セルにどんなデータを追加したらいいかということだけである。

（データタイプ　２　２：１バイト　列挙）セルの現在値のデータタイプ。ディフォールトはフロート　８である。この記述子は現在のセルセグメント内での任意のデータの分析方法を決定するのに使用される。

（１式）（オペランド　１　１フロート　８　設定可能）オペラン日己ホ子にセル参照グループ、１式制御または値を含むその他の記述子を含むことが可能である（セル参照と式制御双方の如き複数源の値を含むオペランドは順序に無関係であると考えられる二合成工程では任意の順序のオペランドで式を作れる）。

（オペランドに）含まれる記述子は以下の通りである。

（グローバルセル参照　１　グローバルセル参照）（データタイプ　２　２：１バイト　列挙）（演算子　２　ｌ：２バイト　列挙）ある先行番号の接尾スタック原子に適用する演算子。詳細は上記の１式制御に関する説明を参照。

書式記述子グループここでは、セル書式の定義がなされ、セル値を表示するのに必要とされるほぼすべての情報が含まれる。セルには種々のデータを表示するための命令を含めることが可能である。番号に対する１つの書式を提示して、日付等が含まれるような場合には様々の方向を特定出来る。

セル表示書式記述子（表示　データ　１　２：１バイト　整数）第１整数がセルに含まれる式が表示されるか否かを示し、第２整数が式の値が表示されるか否かを示す。双方とも出現しない場合には、セルが空白で出現する。使用される値は以下の通りである。

−１時々表示され、何が当てはまり且つ良く見えるかという表示ソフトウェアの観点から決定される。

０　表示なし。

■　常時表示。

（表示　繰り返し　２　１：１バイト　ブール）セルの内容をセルのウィンドーが満たされるまで繰り返し表示するか否かを示す。

（拡張　表示　３　ｌ：１バイト　ブール）セルの内容を右側まで拡張し、セル境界を越えて、空白セルをカバーするのに必要な程繰り返しセルにその表示をして到達（または、境界に遭遇）するまで表示するか否かを示す。セルが「センタリングされた配列」で表示されるようにセットされる場合には、セルが自身の表示（又は境界）に到着する迄右側の代わりに下方に拡張されて内容が表示される。

（ＲＨ）　４　１：２バイト　整数）書式の識別子。

（名前　５　＊：テキスト）書式の名前。

記述子の残りのすべてはデータタイプ毎に使用され、且つ、該タイプデータを表示する記述子に組み込まれる。タイプ用の記述子には当該タイプのデータの表示方法を規定する記述子グループを含めることが可能である。グループ内の記述子はタイプ用の記述子に追従する。

数値書式記述子（数値書式　６　グループ）数値表示に関する書式情報。

（少数点ストリング　１　＊：テキスト）少数点として使用する文字。

（千の位分離符号　２　＊：テキスト）３桁毎に使用して、千の位を表す。ない場合には、千の位をマークするのに使用する文字はない。

（少数点位置　３　に１バイト　整数）少数点の右側に表示する少数点位置以下の桁数。表示時には、この桁数を収容出来るように値を丸める。値０ｘ８０　（負性１バイト無限大）は数値の丸めが、例えば、セル境界を当てはめるのに必要であるので行われたことを暗示する。値０Ｘ７０は数を可能な限り正確に表すのに使用され、例えば、可能な場合に、少数部として数を表示するのに特別なステップを取ることを示すのに使用する。

（科学的　４　１：ｌバイト　整数）数を表すのに科学的書式（ｎｎＥ＋ｍｍ）を使用するか否か。

−１表示が読みやすくなるのであれば科学的書式を使用する。

０　科学的書式は使用しない。

ｌ　常時科学的書式を使用する。

（カレンシイフラッグ　５　ｌ：２バイト　整数）これにより値がカレンシイを表すか否、カリ、そのように表示されるべきか否かが示される。好適実施例では、０がカレンシイでないことを表し、その他任意のものがカレンシイであることを表す。特に、＝１がカレンシイタイプが未知であり、特別なカレンシイタイプ（ＵＳドル、円等）を示すのにその他の値が使用される。

（カレンシイストリング　６　＊：テキスト）カレンシイであることを示す数の後に付けるストリングを示す。カレンシイストリングが与えられれば、カレンシイフラッグ記述子の内容と矛盾しても、常にそれが適用される。

（パーセント　フラッグ　７　＊・テキスト）所定ストリングを末尾につけて数を表示することを示し、値がパーセント（ストリングは一般に「％」である）であることの表示となる。これにより、表示された値に関する仮定は一切生じない。値、５は１５％として表示されて、５０％ととは表示されない（但し、乗数記述子を参照）。

（乗数　８　ｌ：フロート８）表示前に当該値を所定の値で乗算することを示す。セルの実際の値は変更されず、表示のみが変更される。（パーセント）と連携して有効となる。

（正性接頭ストリング　９　＊：テキスト）表示時に正の数の先に付けるストリング。すべてに対してディフォールトなし。このストリングの数への先付けは他の記述子、例えば（カレンシイ）等により修正がなされた後に発生する。

（負性接頭ストリング　１０　＊・テキスト）記述子が全く出現しない場合には、ディフォールトが「−」であることを除き、（正性接頭ストリング）と同様。

（正性接尾ストリング　１１　＊：テキスト）表示時に正の数に付けるストリング。これは他の記述子、例えば（カレンシイ）等により修正がなされた後に発生する。

（負性接尾ストリング　１２　＊：テキスト）（正性接尾ストリング）と同様。

（位置合わせ　１３　１：ｌバイト　整数）セル内での数の位置合わせ方法。

−１表示を最良のものとするために如何なる方法によってでも位置合わせを行う。

０　特定の規則なしくディフォールトもしくはよりグローバルの設定を行う。

１　数の左位置調整を行う。

２　セル内での値のセンタリング。

３　数の右位置調整を行う。

日時の書式記述子（日時　７　グループ）日時表示のための書式情報。

（順序　１　＊：１バイト　整数）これは、日時の欄の順序を与える。欄が述べられていない場合には、表示はなし。

３　曜日従って、（順序　０　２　１　３　４　５）は日時が年日付時分秒ミリ秒で表さね、曜日は表示されないことを示す。記述子が出現しない場合には、ディフォールトが適用に最善と思われる順序で表示する。即ち、米国では、一般的順序は３１２０４５であると考えられる。記述子が出現しないが空である場合には、日時情報を表示することが不可能となる。

（年書式　２　１：ｌバイト　整数）年の表示方法を記述する。

−１表示する、しかしながら、見かけは最良である。

０　ディフォールトもしくはよりグローバル規則に従って表示する。

ｌ　省略書式で表示する（最後の２桁のみで）。

２　日付が５０年以内なら省略書式で表示する。

３　常に良書式で表示する。

４　テキストストリングとして表示する：１９９１は（千九百九十−）（列置式　３　１：１バイト　整数） −１表示する、しかしながら、見かけは最良である。

１　数値で表示する（１）。

２　短縮テキストで表示するＵａｎ）。

（曜日書式　４　１：１バイト　整数）＝１　表示する、しかしながら、見かけは最良である。

■　数値で表示する（１）。月曜日は１であり、日曜日は化ｄ民□　０７−ある。

２　短縮テキストで表示する（Ｍｏｎ）。

３　長テキストで表示する（Ｍｏｎｄａｙ）。

（曜日書式　５　１：１バイト　整数）＝１　表示する、しかしながら、見かけは最良である。

１　数値で表示する（２３）。

２　接尾テキストと数値で表示する（２３ｒｄ）。

３　テキスト（「二十三」）で表示する。

（時書式　６　１：１バイト　整数） −１表示する、しかしながら、見かけは最良である。

ｌ　数値で表示する（１２）。

２　テキストで表示する（「−二ｊ）。

（分書式　７　１：ｌバイト　整数） −１表示する、しかしながら、見かけは最良である。

１　数値で表示する（１２）。

２　テキストで表示する（「−二」）。

（秒置式　８　ｌ：１バイト　整数）＝１　表示する、しかしながら、見かけは最良である。

ｌ　数値で表示する（１２）。

２　テキストで表示する（ｒ−二」）。

（ミリ秒　書式　９　１：１バイト　整数）−１表示する、しかしながら、見かけは最良である。

１　数値で表示する。

２　秒の少数部として表示する（１／１０’）。

（埋め込み　ストリング　１０　１：テキスト）１／２３／９１から０１／２３／９１へと修正する如く、数値表示を正規幅に埋め込むのに必要とされるこのストリングから文字を取る。ディフォールトは埋め込みなし。

（欄分離符号　１１　＊：テキスト）この欄が繰り返される場合には、第１欄の前、第１欄と第２欄の間、第２欄と第３欄の間等に文字が発生することを示す。特定されるものが無い場合には、欄が１つのスペースにより分離される。

（位置合わせ　１２　１：１バイト　整数）セル内での日付の位置合わせ方法。

−１表示が最高となるようにいかなる方法によってでも位置合わせを行う（例えば、数の表示にスプレッドシートのディフォールト規則を使用する）。

０　特定の規則なしくディフォールトもしくはよりグローバル設定を使用する）。

１　日付の左位置調整を行う。

２　セルで値のセンタリングを行う。

３　日付の右位置調整を行う。

プール値書式記述子（ブール　８　グループ）プール値表示のための書式情報。

（真ストリング　１　＊：テキスト）「真」を示すのに使用するストリング。ディフォールトは「真」である。

（偽ストリング　３　＊：テキスト）「偽」を示すのに使用するストリング。ディフォールトは「偽」である。

（位置合わせ　３　１；１バイト　整数）セル内でのプールの位置合わせ方法。

＝１　表示が最良となるようにいかなる方法によってでも位置合わせを行う（例えば、数の表示にスプレッドシートのディフォールト規則を使用する）。

■　テキストの左位置調整を行う。

２　セルでテキストのセンタリングを行う。

３　テキストの右位置調整を行う。

テキスト書式記述子（テキスト　９　グループ）（大文字による書込み　１　１：１バイト　整数）−１　大文字ケースの強制する。

Ｏケースのみをのこす。

ｌ　小文字ケースを強制する。

（位置合わせ　２　１＋１バイト　整数）−１表示が最良となるようにいかなる方法によってでも位置合わせを行う（例えば、数の表示にスプレッドシートのディフォールト規則を使用する）。

１　テキストの左位置調整を行う。

２　セルでテキストのセンタリングを行う。

３　テキストの右位置調整を行う。

１式演算子好適な実施例において用いられる演算子。誤演算子は、オペランドの変数を有し、（式の最後の演算子である場合を除いて）制式表現で用いられなければならない。

演算コード　オペランドり拝　演算の定義−ｉ　変数　未知。開放プログラムが関数の定義を発見できないか、または、式が明らかにダメージを受けている場合に使用される。コンポジションプログラムは、すべての式またはその一部を削除する事によって確認されない演算コードを処理する。

０　１　アナリイ加算（演算なし、結果はオペランド）１　１　アナリイ減算（無効）２　２　バイナリイ加算３　２　バイナリイ減算４　２　バイナリイ乗算、５　２　バイナリイ除篤結果は整数である必要なし。

６　２　べき数上げ（ａをｂ次べき数にする）７　２　除算の確認（ｍｏｄｕｌｕｓ）８　ｌ　絶対値９　１　因数１０　２　シーリング。値ａが少数まで拡張され、シーリング動作が少数桁すになるように実行されて少数点の左側か正となるようにされる。シーリング動作は、ａの値を大きくするか、または、変更しないかによって実行される。

シーリング（）、例：１．３９　−１シ一リング桁　ｊ、＋土＝ｔ −３，２２９−２シ一リング桁　−３，２２五ヰ；二＝ミ１１３．４　２シ一リング桁　）ＯＱ：た出ｉトー −３，１００−１シ一リング桁　−３，１ミ牢；＃１１　２　フロア。値ａが少数まで拡張され、フロア動作は、シーリングと同じようにｂによって特定される少数桁になるように実行される。フロア動作は、値を小さくするかまたは変更しないかによって実行される。

−１，３９−１フロア桁　１．３ −３．２２９　−２フロア桁　−λ２３＝１ニ＝＝辷１１３．４　２フロア桁　１ｏ。

ユｊ−ト −３，１００−１フロア桁　−３，１；４千ニド１２　２　トランヶイト。値ａが少数まで拡張され、ｂ桁目の右側の数値が切捨てられ、フロア及びシーリングにおけるように数値が計算される。

−１，３９−１トランヶイト桁　１．３４千＝岬 −３，２２９−１トランケイト桁　−３，２−吻〒−か１３３．４　１ランケイト桁　ｔｏ。

を参→ −３，１００−１トランケイト桁　−３，１ヒ４子＝キ１３　２　ラウンド。値ａが少数まで拡張され、５桁の数値となるように四捨五入される。

１．３９　−１ラウンド桁　１．十セ＝← １．３４　−］ラウンド桁　Ｉ・３キー各 −３，２２９−２ラウンド桁　−３，２３二テ＝寥含１．３３．４　２ラウンド桁　１００ｔな＃ −３，１００−１ラウンド桁　−３，１：母＝４ある機械では常に切上げがなされ、他の機械ではある状況では切上げかなされ、他の状況では切下げが成されるため中間点での結果は不確定である。

１４　（必要な場合には）外側へのラウンドの予約１５　２　ａとｂ（を含む）間のランダム値で、等確率で非整数を許容する。ｂはａ以上であること。

１６　２　不均等。　３＜＞ｌ）なら真。

１７　２　均等。　ａ＝ｂなら真。

１８　２　未満。　ａ＞ｂなら真。

１９　２　超過。　ａ＜ｂなら真。

２０　２　以下。　ａ≦ｂなら真。

２１　２　以上。　ａ≧ｂなら真。

２２　２　論理和。

２３　２　排他的論理和。

２４　２　論理積２５　１　反転論理２６　２　論理等価。

２７　２　論理暗示。

２８　３　ｒａ　ｂ　ｃ　ｉｆＪが与えられると、ａが真（非ゼロ）の場合は帰還値はｂｅであり、真でなければ、Ｃである。

２９　１　指数で、ｅからａ次の零まで。

３０　１　ａの対数で底はｅ０３１　２　ａの対数で底はｂ０３２　１　二乗板。

３３　２　ａのｂ次の根。

３４　１　サイン（−ＬＯｌｌ）。

３５　１　度に対するラジアン。

２、サインの＊２、双曲線の＊２で２４個の関数。

６２　２　アークタンジェント２゜６３　２　双曲線アークタンジェント２゜他の実施例では異なる演算子組を有することが可能である。

２１、第１９図のスプレッドシートの中間書式第１９図は１つの列と３つの行から成る単純なスプレッドシート表示を示す。

列の第１セルはそのオペランドか定数である式を含み、第３セルが式を含み、該オペランドの１つが第１セルのアドレスを含む。第１セル３６の値は第３セル２３の値を計算するのに使用する。

第１９図のスプレッドシートを表す中間スプレッドシー１・構造を下記の表示法を使用して以下に記す。　コメントは、勿論、中間スブし・ラドシート構造の一部ではない。

（Ｘ　セグメントＸのＳＯ３６０５Ｑ）　ＥＯ８６３９で、時に明確を期すために〉Ｘで表す。

〔Ｙ　記述子ＹのＳＯＤ　６１１゜）　ＥＯＤ　６１７で、時に明確を期すために〕Ｙで表す。

！　ＣＴＬ　８３０゜ａ＠ｂ　整数値ａを、ｂバイトで表した１０進値。

Ｏａ＠ｂ　整数値ａを、ｂバイトで表した１６進値。

コメント。

中間スプレッドシート構造（スプレッドシート　；スプレッドシートの開始（ベクトル　；最外側ベクトルがこのベクトルを開始する。

（次元数２＠２　：次元数２を表す。

〕〔第１子アドレス　、第１内側ベクトルが１の１＠２　アドレスを有する（故に、列１）。

〕（ベクトル　：内側ベクトルの開始。

内側ベクトルはアドレスｌと次元数１とを有する。

（なぜなら、親の第１子アドレスがそれを示しており、親の次元数が２であり、別途言及がないから）（セル　：セルの開始〔データタイプ０１０２＠２　、セルが２バイトの整数を含む。

セルのアドレスはｒｌｃｏである、なぜなら、その他のものである旨の言及がない。

１式　；セルが式を含む。

０１０２＠２〕５＠２　；　２バイト整数：５〔データタイプ０１０２＠２〕１３＠２　；　２バイト整数・１３〕〔演算子２＠２　；プラス〕１＠２〕２＠２　；　２バイト整数：２〕〔演算子４＠２　；掛ける〕　公式は５１３３６＠２　；セル結果は３６）セル（セル　；新たなセルの開始。

〔セル　アドレス２＠２　；このセルアドレスはｌｃＬ〕〔データタイプ　；４バイト整数結果を含む。

０１０４＠２〕２３＠４　：セル内容は２３である。

１式　：セルが式を含む。

〔オペランド〔データタイプ　：このオペランドは定数を０００１＠２　含まない。

〕　故に、データタイプは未知。

１＠２　：第１アドレスは１、即ち、列が１である。

〕「絶対　初期０＠２　；次は０゜故に、参照はｒｌｃｏに就いて成される。

〕〕セル　参照　、参照は１つのセルに就いて成される。

〕オペランド〔オペランド　；次のオペランド。

〔データタイプ０１０２０　．２バイトの整数。

〕１３＠２　；オペランドの値は１３゜〕〔演算子２＠２　；引き算をする。

〕　；公式はｒｌｃＯ１３−１または、ｒｌｃＯ−１３゜）セル　；第２セルの終結。

）ベクトル　；終結。

上記の好適な実施例の説明でスプレッドシートプログラム間で交換中のスプレッドシートを表すのに中間文書構造と同一の原理を利用する中間スジｌノットシート構造を開示した。上記説明から明らかなように、中間スプレッドシート構造では任意の次元のスプレッドシートを表示、セルアドレスの記述、セルの値及び数値をめるための公式の記述、及び、スプレッドシート及びセル内容の表示の方法の記述が可能となる。セグメント内での記述子や制御コードの使用や第１次元セグメントへのセルセグメントの組み込み、及び、ｎ次元に対しては第（ｎ　−１）番目の次元のセグメントの組み込みにより処理の容易さ、融通性及び拡張性といった中間文書構造の特性の提供が可能となった。

しかしながら、本書に開示した中間スプレッドシート構造の好適な実施例は可能な一実施例に過ぎない。例えば、セグメントや記述子の開始終結を行い且つ制御スベシファイヤを特定するコードに関する異なる規則を用いる一方で中間スプレッドシートの基本構造を維持することも可能である。更に、本発明の中間スプレッドシート構造は本来拡張可能であり、故に、新たな記述子や演算子を追加することも可能である。以上のように、本書に開示した好適な実施例はすべての点に於いて説明を目的としたものであり、該実施例に限定されるものではなく、本発明の範囲は上記説明よりはむしろ添付の特許請求の範囲により示されるべきものであり、該特許請求の範囲と意味及び範囲の面で等価となる変更はすべてその特許請求の範囲に包含されるものとする。

浄書（内容に変更なし）ＦＩＧ、　１ＦＩＧ、　２ＦＩＧ、　３刈デ里べざロー７フルノ王リ　３１３ＦＩＧ、　４ＦＩＧ、　１０ＦＩＧ、　＋２ＦＩＧ、　１３讃補正書の翻訳文提出書浄書（内容に変更なし）請求の範囲！、ａ）情報を保持する複数のセルを含む少なくとも１次元の要素を有する中間スプレッドシート構造のデータ処理表示を作成するようにプログラムされた処理装置であって、該データ処理表示が、前記スプレッドシートの各非空セルに対するセルセグメントと、前記スプレッドシートの第１次元要素を表示し、且つ、該要素に属する任意の非空セルに対するセルセグメントを含むベクトルセグメントと、前記スプレッドシートの各追加次元ｍに対して非空要素を表示し且つ前記スプレッドシートの第（ｍ−１）次元の非空要素に対するベクトルセグメントを含む該追加次元の各非空要素に対するベクトルセグメントとを有する処理装置、及びｂ）前記中間スプレッドシート構造のデータ処理表示を記憶するための記憶装置とから成ることを特徴とするデータ処理装置。

２、前記データ処理表示のセグメントのあるものは、そのセグメントの内容を記述する記述子を含む請求項１記載のデータ処理装置。

３、前記データ処理表示の記述子が別の記述子を含むことが可能であり、且つ、該記述子が中間スプレッドシート構造内の１以上のセルセグメントの位置を記述するためのセル参照記述子を含み、且つ、該セル参照記述子がセグメントアドレスを記述するための１以上のアドレ刈市杢テを含む請求項２記載のデータ処理装置。

４、前記データ処理表示のアドレス記述子がグローバルアドレス記述子を含み、且つ、前記セル参照記述子の所定のものが所定のセルセグメントと及び該所定のセルセグメント・を含むすべてのベクトルセグメントとに対して次元による順序で配置されたグローバルアドレス記述子を含む請求項３記載のデータ処理装置。

５、前記データ処理表示のアドレス記述子がローカルセル記述子を含み、且つ、前記セル参照記述子の所定のものが直接包含ベクトルセグメント内のセルセグメントのアドレスのみを特定するローカルアドレス記述子を含む請求項３記載のデータ処理装置。

特表千４−５０１６２２　（２１）６、前記データ処理表示の記述子がセルグループを規定するためのグループ記述子を含み、且つ、該グループ記述子がスプレッドシート構造の所定の次元に対して該所定の次元の各々に於けるグループの頂点を記述するアドレス記述子を含む請求項２記載のデータ処理装置。

７、前記グループ記述子が包含グループ記述子内で記述されたグループ名を規定する名前記述子と該グループ内のセルに対するディフォールト情報を特定するディフォールト記述子とを含む他の記述子内に含まれる請求項６記載のデータ処理装置。

８、前記データ処理表示のセルセグメントの第１の所定のものが式の表示を含み、且つ、数式の表示が該表示の開始をマークする式制御と式中のオペランドを記述する少なくとも１つのオペランド記述子とを含む請求項２記載のデータ処理装置。

９、前記式の表示が更にオペランドで実行される演算を記述する演算子記述子を含む請求項８記載のデータ処理装置。

１０、前記データ処理表示のオペラン日ｄ連子が更に別の式の表示を含むことが可能であり、以て、式を任意の深さにネストすることが可能である請求項９記載のデータ処理装置。

１１、処理装置が記憶装置から該データ処理表示を読出し、該データ処理表示と他のデータ処理表示の交換が可能なようにプログラムされる請求項１記載のデータ処理装置。

手続補正書（方式）％式％１、事件の表示ＰＣＴ／ＵＳ８９１０２３６８平成１年特許願第５０６５９４号名　称　ウォング・ラボラトリーズ・インコーホレーテッド４、代理人住　所　東京都千代田区大手町二丁目２番１号新大手町ビル　２０６区５、補正命令の日付　平成　３年　８月２９日　（発送日）６、補正の対象（１）出願人の代表者名を記載した国内書面（２）委任状及び翻訳文（３）タイプ印書により浄書した明細書及び請求の範囲の翻訳文（４）図面翻訳文７、補正の内容別紙の通り（尚、（３）（４）の書面の内容には変更なし）手続補正書（方式）１、事件の表示ＰＣＴ／ＵＳ８９１０２３６８平成１年特許願第５０６５９４号２、発明の名称中間スプレッドシート構造３、補正をする者事件との関係　特許出願人住所名　称　ウォング・ラボラトリーズ・インコーホレーテッド４、代理人住　所　東京都千代田区大手町二丁目２番１２号新大手町ビル　２０６区１２月１４日付提出の補正書の写しく翻訳文）提出書の差出書（２）タイプ印書により浄書した平成２年１２月１４日付提出の国際調査報告

Claims

【特許請求の範囲】

１．スプレッドシート処理装置間でスプレッドシートを交換する際に、最高ｎ次元の要素を有するスプレッドシートを表示するための中間スプレッドシート構造において、該スプレッドシートの各非空セルに対して該セルを表示するセルセグメントと、前記スプレッドシートの第１次元要素を表示し、且つ、該要素に属する任意の非空セルに対するセルセグメントを含む少なくとも１つの第１次元ベクトルセグメントと、及び、前記スプレッドシートの各追加次元ｍ、ｍは１＜ｍ≦ｎ、に対する非空要素を表示し、且つ、前記スプレッドシートの第（ｍ−１）次元の非空要素に対するベクトルセグメントを含む前記次元の各非空要素に対するベクトルセグメントとから成ることを特徴とする中間スプレッドシート構造。
２．前記セグメントの所定のものが該セグメントの内容を記述する記述子を含む請求項１記載の中間スプレッドシート構造。
３．記述子が別の記述子を含み、且つ、該記述子が中間スプレッドシート構造内の１以上のセルセグメントの位置を記述するためのセル参照記述子を含み、且つ、該セル参照記述子がセグメントアドレスを記述する１以上のアドレス記述子を含む請求項２記載の中間スプレッドシート構造。
４．前記アドレス記述子がグローバルアドレス記述子を含み、且つ、前記セル参照記述子の所定のものが所定のセルセグメントと及び所定のセルセグメントを含むすべてのベクトルセグメントとに対して次元による順序で配置されたグローバルアドレス記述子を含む請求項３記載の中間スプレッドシート構造。
５．前記アドレス記述子がローカルセル記述子を含み、且つ、前記セル参照記述子の所定のものが直接包含ベクトルセグメント内のセルセグメントのアドレスのみを特定するローカルアドレス記述子を含む請求項３記載の中間スプレッドシート構造。
６．前記記述子がセルグループを規定するためのグループ記述子を含み、且つ、該グループ記述子がスプレッドシート構造の所定の次元に対して該所定の次元の各々に於けるグループの頂点を記述するアドレス記述子を含む請求項２記載の中間スプレッドシート構造。
７．前記グループ記述子が包含グループ記述子内で記述されたグループ名を規定する名前記述子と該グループ内のセルに対するディフォールト情報を特定するディフォールト記述子とを含む他の記述子内に含まれる請求項６記載の中間スプレッドシート構造。
８．前記セルセグメントの第１の所定のものが式の表示を含み、且つ、該式の表示が該表示の開始をマークする式制御と式中のオペランドを記述する少なくとも１つオペランド記述子とを含む請求項２記載の中間スプレッドシート構造。
９．前記式の表示が更にオペランドで実行される演算を記述する演算子記述子を含む請求項８記載の中間スプレッドシート構造。
１０．オペランド記述子が更に別の式の表示を含むことが可能であり、以て、式を任意の深さに組み込むことが可能である請求項９記載の中間スプレッドシート構造。