JPS59177675A - 並置カラムを揃える方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔本発明の分野〕 本発明はタイホブラフイック・アート、更しこ詳細に説
明すれば、テキストおよび図形の１ページまたはそれ以
上のページ上にテキス１−を含も・複数のカラムテキス
トおよび図形を自動的に組立てるとともに形式化するこ
とに関連する。

〔本発明の背景〕

印刷および発行は、ＣＲＴ表示等のような他の形式のテ
キスＩ−および図形表示とともに、タイポク゛ラフイッ
ク・アートの進歩に対応して進歩している。この技術は
もとのタイプセット（植字）技術に基づいており、いわ
ゆるタイプセラ１ミされる資料の文体、配列および体裁
に関連する。タイボグラフイはテキストの選択を含むた
けではなく特定の表現のテキストおよび図形の配列にも
関連する。このような配列を行なうことはしばしば組立
て（ｃｏｍｐｏｓｊ　ｎｇ）および形式化（ｆｏｒｍａ
ｔｔｊ、ｎｇ）と呼ばれる。

組立てを含む印刷、タイポグラフイおよびタイプセット
の簡単な歴史は米国のインターナショナル・ペーパー社
により］−９７９年３月に発行された″ポケット・パル
（Ｐｏｃｋｅｔ　ｐａｌ）　”第１２版に記述されてい
る。タイポクラフィは手作業のタイプセットから電子式
写真植字機およびプリンタに発展した。しはしは第３世
代の写真植字機と呼ばれる、これらの装置では、文字ま
たは記号、ならびに図形は１組の微細な点（ドツト）ま
たは線（ライン）によって形成される。

レーザー・ビームによって形成されるような、電子的に
形成されたイメージは感光材料、電子写真プリンタの電
子写真面または他の適切なイメージ形成面に転写される
。このような微細な点または線はしばしば、ラスタすな
わち長方形のドラＩ−・アレイとして形成され、ディジ
タル信号によって定義される。従って、この種の印刷お
よびタイプセットはしばしばディジタル化されたタイプ
セラ１−または印刷と呼ばれる。このような進歩した装
置によってテキスト記号の記憶および制御が可能になり
、高速の電子ディジタル・コンピュータにあるような電
子メモリでこれらの記号が用いられる。

すべての電子プリンタおよびタイプセンタ（植字機）の
出現以前においてさえも、ディジタル・コンピュータは
タイポグラフイ・アー１−で用いられ、形成化されて組
立てられたテキストおよび図形が初期の世代の写真植字
機に与えられた。すなわち、プログラム式ディジタル・
コンピュータはディジタル信号形式でテキストおよび図
形のデータを受取った。これらのディジタル信号はディ
ジタル・コンピュータのプログラムに従って処理された
。次いで、ディジタル・コンピュータは、コンピュータ
・プログラムで制御された組立ておよび形式化のパラメ
ータに従って、テキストおよび図形のデータを視覚的に
表示するように、処理された信号をプリンタまたは写真
植字機に与えた。

このようなタイボグラフイの自動化はタイポグラファの
負担を大幅に軽減し、従って、より効率的で応用のきく
視覚表現を与え、手作業の場合と同程度に美観」二好ま
れる。初期のタイポグラフイの組立て用のコンピュータ
・プログラムの例は、１８Ｍ７０９０デイジタル・コン
ピュータ・システムによって実行されたコンピュータ・
プログラムＴＥＸＴ−９０である。７０９０システムは
ＴＥＸ、Ｔ−９０によって形式化されたテキス１−およ
び図形の視覚表示を形成する写真植字機に接続された。

ＴＥＸＴ−９０は特に、テキス１〜および図形を表わす
ディジタル信号を処理してテキスト行およびページを形
成した。更に、一般に英語の辞−３１＋：等に存在する
ような、横方向に並置された２つのカラムでテキス１〜
が表示されることになっている場合には、これらのカラ
ムの高さくｄｅｐｔｈ）が揃えられまたは平衡された。

これはＴＥＸＴ−９０では常に短かい方のカラムの高さ
を最も長いカラムの高さに等しくすることによって達成
された。

すなわち、垂直方向の高さ揃えを達成するために、カラ
ムは常に引き伸ばされた。テキス１〜表示におけるこの
動作により、短かい方のカラムが長い方のカラムに引き
伸ばされたとき、連続したテキスト行の間のスペースが
僅かに増加された。このような引き伸ばしはまた、行間
に垂直「スキップ」を加えることによって行なわれた。

１カラムのスキップの数と大きさは長い方のカラムの高
さと短かい方のカラムの高さの差異によって決定された
。

スキップ、すなわち垂直の背景埋込みはヘットノー１〜
、（表題）を走査することによって生成され、垂直スペ
ース、高さ揃えのための追加ブランク（空白）、かこの
ようなヘッドノートに加えられるのか好ましかった。

ＴＥＸＴ−９０に続いて、ＰＲＩＮＴＥＸＴ／３７０プ
ログラムならびに文書組立て機能（１）ＣＦ）を含む更
に進んだタイポクラフィ関連のコンピュータ・プログラ
ムもテキス１へ・ページおよびカラムの制御を含み、論
理ページの概念が導入された。そしてディジタル信号の
セラ１へは、ページの定義を与えて形式化されるページ
の寸法を指定し、カラムの定義は、カラムの数と幅およ
びカラム間スペースを定義し、続いて生じた新しいペー
ジ・コマンドは、新しいテキスト・ページとして形式化
されるテキストを表わすディジタル信号を受取った。同
様に、続いて生じた新しいカラム・コマンドは、新しい
カラムで形式化されるテキストを表わすディジタル信号
を受取り、プログラム式カラム処理は、複数のカラムに
テキス１〜が配分されるべきか、且つカラムの長さ、す
なわち高さを平衡するためにブランク・スペースが加え
られるべきかを指定した。すなわち、ＧＯＭＰＯ８ＩＴ
ＩＮ○／３６０の垂直高さ揃えは、短かい方のカラムを
長い方のカラムの高さ、すなわちカラムの長さまで長く
する印刷されない領域を加えることによって行なわれた
。また、プログラム式制御は、垂直高さ揃えせすにテキ
ス１−および図形の表示を可能にした。

後者のプログラムにおけるカラム高さ揃えは、次の２つ
のステップを含むプロセスである。第１のステップは、
指定されたカラム数の範囲内で、それぞれの刀ラムにテ
キストおよび図形を配分して、カラムの高さをできるだ
け等しくすることであった。このような平衡配分は、ユ
ーザからの適切なコマンドによって、そのプログラム内
で選択的に開始される。第２のステップは、追加のブラ
ンクまたは印刷されないスペースがカラムの高さを平衡
するように、短かい方のカラムに加えられるべきであっ
たかどうかを決定するスペーシング・ステップである。

スペーシング・ステップは、前記テキスト配分ステップ
とともに、または前記ステップなしに実行された。カラ
ム配分が指定されたとき、テキストおよび図形は複数の
カラムに配分された。いわゆるｒＰＡＧＥ　　ＲＥＧ」
、「ＮＥ　Ｗ　　Ｐ　Ａ　Ｇ　Ｅ　Ｊ、ｒＰＡＧＥ　　
ＤＥＦＩＮＩＴ工○Ｎ」またはｒｃＯＬＵＭＮ　　ＤＥ
ＦＩＮＩＴｌ、　’ＯＮ　Ｊのテキスト制御ワードに出
会うたびに文書の終了が定義された。複数のカラムを有
するページで、テキストまたは図形の配分が実行された
後、すべての平衡可能なカラｌ＼のセットにおいて平衡
動作が実行された。選択的制御の下に、もしテキスト°
および図形がそれぞれのカラムに配分されなかったなら
ば、カラムを最大の高さくこれは最も長いテキスト・カ
ラムに等しいこともあり、等しくないこともある、すな
わち、例えばページの高さに等しいこともある）に平衡
させることができた。これらのプログラムは、単一のプ
ログラム実行パスでそれぞれのテキスト・カラムにデー
タを配分した。

前述の自動タイホブラフイックの計算機実施手順の全て
によって、米国のワトソン・ギヤブチイル出版社発行の
ｊ、フレイブ著”　Ｐｈｏｔｏｔｙｐｅｓｅｔｔｉｎｇ
　：Ａ　Ｄｅｓｉｇｎ　Ｍａｎｕａｌ”という本に記述
されているように、テキストおよび図形表示の品質を絶
えず高めるものである。電子写真プリンタのような、全
電子プリンタ以前に、テキストは行単位に表示された、
すなわち、プリンタの機構は、印刷された内容を受取る
用紙を連続するテキスト行の中心間の間隔に等しい距離
だけ動かした。全電子プリンタの出現により、ディジタ
ル・コンピュータのアドレッシング技術を用いて個々に
アドレス可能な長方形の画素（ＰＥＬ）のアレイによっ
てデーターページが表示され、タイポグラフイ・アー１
−におけるある束縛が除去された。換言すれば、全電子
プリンタは、テキストおよび図形データを視覚的に表示
するＣ　ＲＴ制御と同様にプログラムされ制御された。

本発明はこの文書表示の高度化に最も有利に用いられる
。例えば、１５０ｘ２００　　ＰＥＳのサブラスタ・ア
レイを含む所与のフォントの１つの記号の各画素がアド
レス可能であることは、それら記号を表わすテキストの
引き伸ばし、圧縮および全図形データ形式の走査を可能
にする。

このような高度化によって、並置されたカラムの表示を
美観的に好ましいものにする要求が生じた。

本発明は、並置されたカラムのテキストおよび図形の自
動的な組立ておよび形式化を改善し、テキストおよび図
形の視覚表示を実質的に高度化する。

これはすべて、形式化コマンドの供給以外はオぺレータ
の千渉なしに達成される。このような高度化は、米国特
許第３９５２８５２号および同第４２０７０１１号に示
されたような、オペレータによる対話型のカラム制御の
選択を不要にする。また、本発明は全点７１〜レス可能
なプリンタの画素すなわちＰＥＬレベルでのテキストお
よび図形の組立ておよび形式化ならびに米国特許第４２
８２５８３号に示されたようなライン・プリンタのプロ
グラム式の縦方向の形式化を可能にする。

〔本発明の概要〕

本発明はテキストおよび図形を表わすディジタル信号の
回帰的（ｒｅｃｕｒｓｉ、ｖｅ）処理によってそれらテ
キストおよび図形を複数の並置されたカラムに配分し、
すべてのカラムの高さ揃えに適した最小の高さを決定す
るものである。各回帰的処理はカラムの高さの差が最小
となるまで種々の高さて実行される。

更に詳しくいえは、回帰的処理は、なるべ（最初に最適
な最小の共通の高さを定義するのが好ましい。テキスト
および図形の配分は最適な共通の高さで所定の配分基準
を用いて行なわれる。最適な共通の高さにおける最初の
配分の完了時に、もし最長と最短のカラムの差が所定の
しきい値を越えれば、新しい最小の共通の高さが配分の
ために使用され、もし高さを増しても配分要求を満足し
なければ、更に大きい共通の高さが配分のために用いら
れる。そして、配分が再び試みられ、最長と最短のカラ
ｌ＼の差が再び測定される。このような回帰的処理は所
定の回数生じ、それが完了すると、最短と最長のカラム
の最適の差を生じる最小の高さが全カラムに共通の高さ
として選択される。

次いで、それらカラムをその共通の高さに揃えることが
可能になる。カラムがページの最下部で終了すると、そ
れらカラムは選択された共通の高さとかかわりなくその
ページの最下部に高さを揃えられる。この場合、共通の
高さは最長と最短のカラムの高さの間の値をとることが
できる。短かい方のカラムは共通の高さに引き伸ばされ
るのに対し、長い方のカラムは共通の高さに圧縮され、
所定の条件の下で、全カラムが所定の高さにされる。

〔詳細な説明〕

図面の説明において、同じ参照数字は図面が異なっても
同じ部分および構造特性を表わす。本発明を良好に実行
するテキスト処理システムの一般的な動作環境が第１５
図に示されている。オペレータ対話型ターミナル（以下
、ターミ・、ナル１０とい＼ う）はキーボード１１およびＣＲＴ１２のような関連図
形ディスプレイを有する。ターミナル１０はケーブル］
−４を介してプログラム式ディジタル・コンピュータ（
以下、コンピューター３といつ）に適切に接続される。

また、ケーブル１４は、データ処理技術で広範囲に実施
されているような入出力マルチプレッグス通信およびチ
ャネル制御を表わす。コンピューター３は、できるだけ
直接アクセス記憶装置（ＤＡＳＤ）の形態のデータ記憶
装置（以下、ＤＡＳＤ１５という）を有する。コンピュ
ータ１３のハードウェア構造は、例えばＩＢＭ社４１７
）３０３１．３０３３．３ｏ８１および４３００シリー
ズで用いられるような汎用ディジタル・コンピュータ設
計によるものである。第１図はコンピュータ１３の論理
的な形態を示し、本発明を実施する重要なプログラムの
各々はコンピュータ１３の内部のブロック部分として示
されている。ＡＰＧＭ２０はターミナル］０に関連する
アプリケーション・プログラムである。一般に、本発明
を実施する場合のＡＰＧＭ２０は、どんなタイプの対話
型テキスト編集プログラムでもよい。

更に、Ａ、　Ｐ　Ｇ　Ｍ　２０は後に明らかになるよう
に、形式化可能なテキストおよび図形を用いて印刷出力
または表示を生じる給与計算プログラムまたは他の形態
のプログラムであってもよい。仕事入力システム（以下
、ＪＥＳ２１という）は通常のオペレーティング・シス
テム−他プログラム１９に含まれている−というインタ
ーフェースする。

ＪＥＳ２１は周知のように、対話型のターミナル１０ま
たは他の装置によって入力された仕事制御言語（ＪＣＬ
）に応答して種々のプログラムに仕事を割当てる。ＡＰ
ＧＭ２０がその機能を完了し、文書の組立てと形式化が
要求されると、ＡＰＧＭ２０は形式化プログラム２２に
よるテキストおよび図形の形式化動作を開始する。形式
化プログラム２２は、文書組立て機能（ＤＣＦ）、Ｉ　
ＢＭプロゲラ１１番号５７４．８−ＸＸ９のようなプロ
グラムから成ることがある。本発明は＋　　”Ｄｏｃｕ
ｍｅｎｔＣｏｍｐｏｓｉｔｉｏｎ　Ｆａｃ］、］ｉｔｙ
　ａｎｄ　Ｄｏｃｕｍｅｎｔ　ＬｉｂｒａｒｙＦａｃｉ
ｌｉｔｙ、Ｇｅｎｅｒａｌ　Ｉｎｆｏｒｍａｔｉｏｎ”
と題してＩＢＭｐｕｂｌ、１ｃａｔｊ、ｏｎ　　ＧＨ２
０−９１５８−２に記述されているように、ＤＣＦリリ
ース２の形式化能力を一定の範囲で高める。形式化され
たテキストおよび図形を表わす信号は、形式化プロ・ク
ラム２２によってＪＥＳ２１に供給される。

文書ライブラリ機能（以下、ＬＩＢ２３という）は、Ｄ
ＣＦまたは形式化プログラム２２によって使用できる一
定のテキス１〜情報および制御情報に関してＤＡＳＤ１
５をアクセスする機能を与える。

形式化プログラム２２は文書の形式化だけ関係するから
、フォント・プログラム２４はフォント情報を形式化プ
ログラム２２に与える。一般に形式化プロクラム２２は
、通常ＤＡＳＤ１．５に記憶されているような、ラスタ
・パターンまたはベクトル・パターンによって表示され
る実際のフォント記号というよりも、フォノ１−の識別
によって動作する。形式化プログラム２２は、独自のま
たはフォント・プログラム２４を介するフォントの識別
を含む文書の形式化を完了した後、印刷プログラム２５
を開始し、または後の印刷動作における検索のためＤＡ
ＳＤ１５のファイルに形式化されたテキスト／図形を記
憶することができる。印刷プログラム２５ば、出力書出
しプログラムとも呼ばれ、全点アドレス可能なプリンタ
３０のような、出力プリンタを動作し、テキスト・デー
タおよび図形データを供給するように設計されている。

プリンタ３０は、入出力または周辺ケーブル（以下、ケ
ーブル３１という）を介してコンピュータ１３からコマ
ンドおよびデータを受取る。ケーブル３１は、プリンタ
３０をコンピュータ１３に接続する際に通常存在する入
出力チャネルおよび接続機構の回路を表わす。全点アド
レス可能なプリンタの例としてＩ　ＢＭ３８００モデル
３がある。このようなプリンタは、一般にそのプリンタ
を制御する１組の電子回路制御（以下、プリンタ制御３
２）を有する。３８００モデル３のプリンタは、連続用
紙すなわち用紙の片側または両側に送り穴を有する用紙
を用いる。このような用紙は通常、印刷出力のスタック
を生じるように折り重ねられている。一般にプリンタ３
０は、高速プリンタの場合、印刷された文書を自動的に
処理する用紙切離し・縁取り・スタッカ機構を持つこと
ができる。本発明によって、どんな種類の高速または低
速のプリンタあるいは組立てられ形式化された文書を視
覚的に表わす他の形態でも、有利に使用することができ
る。

第２図は、一般的な文書作成の流れを示す簡略化された
流れ図である。テキストはステップ４０で作成される。

一般的にこれは、ＡＰＧＭ２０のようなアプリケーショ
ン・プログラムによって動作する対話型のターミナル１
０によって作成できる。給与計算プログラム、広告分析
プログラム、コンピュータ・シミュレーション・プログ
ラムーーの物理的および論理的表現等をシミュレートす
るーによるような、他のテキスト形式も自動的に作成す
ることができる。テキストはステップ４１で編集される
。ステップ４０および４１は、はぼ同時にまたは順次に
実行できる。ステップ４２において編集されたテキスト
は、ＤＣＦとともに用いられたＧＭＬ　（−膜化された
マークアップ言語）によるような形式化のためにマーク
される。

このような言語は人間的要素を高めたタグ制御形式化マ
ーキングである。形式化プログラム２２は、ステップ４
３で文書を形式化する。文書形式化は、文書のマーキン
グと同時に起きることがある。しかしながら、本環境に
おいては、形式化というきまりきった仕事はオペレータ
から外され、オペレータは他の機能を実行できる。形式
化プログラム２２は十分なアルゴリズム制御を有し、提
案された文書を美観上から形式化する。１部の一般化さ
れたマークアンプ言語（ＧＭＬ）は、形式化プログラム
２２に対し文書をどのように形式化するかを指令（コマ
ンド）する。そして形式化された文書は、ステップ４４
でプリンタまたはデイスプレイに供給される。

第３図は形式化プログラム２２の概要を示す。

一般に、形式化プログラムは、形式化の動イ′「三を同
期しその機能のすべてを調整するフォーマツＩ−ｊｌｉ
す御ブロク゛ラム５０を有する。種々の専門化されノと
機能が形式化プログラム２２内のプロクラム・モジュー
ルによって実行される。例えば、論理ページ内のマージ
ン、すなわちページとして定義される］一枚の用紙の領
域はマージン制御５１しこよって制御される。パラグラ
フのインデントおよび挿ノ（はインデン１−制御５２に
よって制御される。参ｊ世番号の（＝Ｊ加は参照番号制
御５３によって制御される。行形式化、すなわち行間隔
、ハイフン等ｔ±、行形式制御５４および行間隔制御５
５によって８１」々に制御される。パラグラフは〕（ラ
グラフ缶１４御５６によって制御される。フォントの選
択および管理は、フォノ１へ制御５７によって処理され
る。カラムの高さ揃えおよびセットアツプ番よりうｌｚ
　？ｌｉｊ制御５８によって処理される。見出しおよび
脚注番よ、見出しおよび脚注制御５９によって＜ｌ；ｑ
御される。

その他の機能は省略記号６０によって示されている。こ
れらの機能のすべては、第４図に示すような論理ページ
内でテキスト・データおよび図形データを定義するため
に動作するように設計されてい、る。

第４図は論理ページの構造を示す。論理ページ６５は１
枚の用紙または表示スクリーンのような、文書表示領域
の定義された部分である。論理ページは、文書表示領域
に隣接し、または文書表示領域の半分になり、あるいは
文書表示領域の任意に定義された部分になることができ
る。一般に、文書表示領域内の論理ページの位置は、Ｘ
およびＹ（横座標および縦座標）の２次元の長方形の座
標位置によって決定される。各々の論理ページ内におい
て、マージン６６は、記述されるテキス）−資料の間に
入れられ、論理ページの端が定義される。

見出しスペース６７は、論理ページのテキスト部分の最
」二部に存在し、次いてタイトル６８のスペースが設け
られる。ページにタイトルがないときは、タイトルの部
分の高さはＯである。欄外見出し６９は、タイトルの部
分のすぐ下に存在する。

次の主要な部分はテキストの本体７０である。。本体は
、任意のセクション７１．’７２に分けられる。

本発明は本体７０の所与のセクション内のテキスト形式
化に関係し、どんなテキスト資料または図形資料の複数
のカラムの高さ揃えにも適用できる。

本体７０のすぐ下に脚注７３のスペースがある。

欄外脚注７４は脚注７３の次に来る。最下部の表題７５
と、それに続いて脚スペース７６が設けられる。

自動化された文書形式化の場合、文書を表わす効率的な
データ構造がフォーマツ１〜を定義する信号を生成する
ように操作される。そして、フォーマツ１へを定義する
信号はプリンタ、またはディスプレイに送られて文書を
表示する。その説明のため、本体７０のセクション７１
（第４図）を説明するのに用いられるデータ構造を第５
図に関連して説明する。データ構造を定義する他のセク
ション７２に対するこれらのデータ構造の関係も示され
る。

セクション７１は、一般にセクション見出し８０によっ
て定義され識別される。セクション７２も同様に、セク
ション見出しく５ＨＤＲ）８１．８２によってそれぞれ
定義される。セクション７１に表わされた文書の部分は
、セクション見出し８０に連鎖されたデータ構造を定義
するテキス１−図形を有する。ゲラ（ｇａｌｌｅｙ）定
義ブロック（以下、ゲラという）８３と呼ばれる最初の
データ構造は、カラム、フロート、脚注、キープ、見出
し、欄外脚、ウィド−等のようなタイホブラフイック・
アートで用いられる文書部分を定義する。一般に、ゲラ
８５．８６に示すように、セクシ用ンごとに複数のゲラ
がある。セクション見出し８０から最初のセクションの
ゲラ８３への連鎖は矢印８４で示される。

前記セクション見出し８０およびゲラ８３は、文書の印
刷と形式化に必要な制御情報を含む。追加の制御情報お
よび実際のテキストならびに図形は、矢印８８で示すよ
うにゲラ８３に連鎖されているＧＯＢ８７のようなゲラ
・オブジェクト（ＧＯＢ）に含まれている。もちろん、
文書を表示する場合には、ａ　ＯＢ　８９で示ずように
、多数のＧ○Ｉ３がある。前記概略説明したデータ構造
はすべて、それぞれのデータ構造の種類ごとの詳細説明
に記述されるように互いに連鎖される。

説明を進める前に前記のタイポグラフイの用語について
定義する。カラ１１は罫線または縦の空白スペースによ
って他のテキストまたは図形から分離された論理ページ
の垂直のセクションである。

キープは棒グラフのような、高さ揃えのために分割でき
ないテキスＩ−または図形の部分である、すなわちキー
プ・ゲラは一緒に保持されなければならないテキストお
よび図形を定義する。一般にキープは、それがカラム内
にあるものとして定義される場合、そのカラム内に保持
される。フロー１へ・ゲラは、−緒に保持されなければ
ならず、しかも論理ページのカラムからカラムへと動き
回ることができるデータおよび図形を表わす。ウィド−
は好ましくない短かいテキスト成分のパラグラフまたは
カラムの開始または終了である。例えばカラムにおいて
、２行のテキストがウィド−として定義される、すなわ
ちカラムに単独で置いておけないボールド字体またはデ
ィスプレイの字体から成る関連テキスト見出しからウィ
ド−・テキス１−を移すことは、通常好ましくない。脚
注は通常小さい字体のテキストであって、普通他の参考
文献、追加説明またはコメントであり、一般に論理ペー
ジの本体の最下部から後に置かれる。欄外脚は、ページ
番号のような論理ページの最下部に種々のテキストを含
む。

セクション見出し８０ならびに他のすべてのセクション
見出しはコンピュータ１３の主記憶装置（図示せず）の
所定のアドレスに記憶される。矢印９９によって示され
たポインタはセクション見出し８０へのアドレス可能環
およびアクセスを与える。複数のポインタはセクション
見出し８ｏ、８１および８２を互いに結び、本体７ｏを
完全に識別する。Ｎ５ＩＯＩは次のセクションへのポイ
ンタを含む。矢印１０３は１つのセクション見出しから
次のセクション見出しへの指示を表わす。

連鎖は２重につながっている。前のセクション見出しは
ｐｓ１０２に示されている。同様に矢印１０４は、１つ
のセクション見出しのＰ　Ｓ　１．０２がら前のセクシ
ョン見出しを指す動作を表わす。セクション見出し８０
のＰＳ１０２は、それが本体７０内の最初のセクション
見出しであるから全てＯである。同様に、セクション見
出し８２のような最後のセクション見出しは、そのＮＳ
　１０１をＯに等しくされ、セクション見出しの連鎖に
おける最後のセクション見出しであることを表わす。

Ｌセクション１１０はセクション見出しの長さを表わす
。ＦＧＬＹｌ　１１は、所与のセクション見出しに付け
られたゲラの連鎖の中の最初のゲラに対するポインタで
ある。例えば、セクション見出し８０のＦ　Ｇ　Ｌ　Ｙ
　１１．１は、ゲラ８３を指す矢印８４に相当する。Ｌ
ＧＬＹ１１２は、所与のセクション見出しに付けられた
ゲラの連鎖の中の最後のゲラに対するポインタである。

フラグ１１ぐば、記憶されたテキストまたは図形の一定
のデータ・パラメータを表わす。フラグは個々には図示
されないが、下記め説明から容易に想像できる。このよ
うなフラグは特に、参照番号付与を要求できるかどうか
を表示する。他のフラグ制御も容易に想像することがで
きる。また、各々のセクション見出しは複数のいわゆる
セクション・パラメータを含む。このようなパラメータ
は、論理ページにおけるセクションの垂直位置を指示す
る垂直変位ＶＰＯ８１１４を含む。セクション７１（第
４図）の場合、垂直位置は論理ページのＸ、Ｙ点からＹ
の位置にある線７７に相当する。同様にＨＰＯ３１１５
はＸすなわち水平位置を指示する。第４図でＸの位置は
、参照番号７８の左マージンに相当する。セクション７
１が左マージンから右マージンにのびない場合、他の水
平位置を同じように容易に用いることができる。論理ペ
ージ内のセクションの位置決定は、図案単位、すなわち
ＰＥＬ　（画素）で行なわれるのが望ましい。ＭＥＳＤ
１１６は、セクション７１で現在割当てられた、または
形式化されたテキス１−または図形の測定された高さを
指示する項目を含む。この数値は、セクション７１の図
形またはテキストの実際の占有をＰ　Ｅ　Ｌ単位で表わ
す。セクション７１の最大垂直範囲は、セクション７１
のために形式化されているテキストまたは図形が占有で
き、論理ページ６５内の垂直スペースの量を指示するＭ
ＡＸＤｌ　１７によって表わされる。このセクションに
対して更に多量のテキストまたは図形を形式化する試み
は、本発明の範囲を越えた特別のプログラミング制御を
必要とする。他セクション１１８には、実際の文書形式
化制御で要求できるが、本発明の理解には必要としない
他の制御情報ビットが含まれる。セクション見出し８０
．８１．８２等の全ての一般的なデータ構造は同一であ
る。

ケラ８３．８５および８６のブロックはすべて同等に構
成され、一般に前記セクション見出しのフォーマットに
従う。ＮＧＬＹｌ　２６は、矢印１２８で示す指示動作
によって、主記憶装置（図示せず）内の次のゲラ８５の
記憶場所を指すアドレス・ポインタである。ゲラ８５は
、更に矢印１２８で示すように、ゲラ８６に対する同様
のポインタを有する。ＰＧＬＹ１２７は連鎖内の前のゲ
ラの位置に対するアドレス・ポインタである。このよう
な前のゲラの指示は、矢印１２９によって一括して表示
されている。ゲラ８３のＰＧＬＹ　１２７は、ゲラの２
重につながれた連鎖の最初のゲラであるので、０に等し
い。同様に、連鎖の最後のゲラのＮＧＬＹ１２６もＯに
等しい。最初と最後のゲラは、セクション見出しでＦＧ
ＬＹＩＩＩおよびＬＧＬＹ１１２によって指示される。

同様に、各々のゲラは、ゲラ・オブジェクトＧＯＢのそ
れぞれの連鎖に対する最初と最後のポインタを有する。

ＦＧＯＢ　１３１は、２重につながれたＧＯＢの連鎖の
最初のＧＯＢを指すが、ＬＧＯＢ　１３２は、その連鎖
の最後のＧＯＢを指す。Ｌセクション１３０は、ゲラ・
データ構造のデータ長を指示する。

各々のゲラ定義ブロックは１組のフラグ１３３を有する
。フラグＣ１は、ゲラがカラム・テキストを表示してい
ることを指示する。フラグＦ１は、ゲラがフロート・デ
ータを表示していることを指示する。フラグＦＮは、ゲ
ラが脚注を表示しており、且つ最上部、最下部または移
動可能なフロートを含むことを指示する。フラグに１は
、ゲラがキープ・データ／図形を表示していることを指
示する。フラグＧＦは、強制されたカラム機能、すなわ
ち次のカラムが現在のカラムと平衡可能ではないことを
指示する。もちろん、この文字の他のフラグは、それ以
上のゲラのタイプを識別できる。

フラグＢは、カラムが平衡されることを指示する。

もちろん、このフラグは、Ｃ１がアクティブのときだけ
役に立つ。フラグＪ１は、カラムが垂直の高さ揃えされ
たことを指示する。フラグＦは、ゲラが高さ揃えできな
い、すなわちいわゆる「強制された」カラムであるテキ
ストのカラムを表わすことを指示する。３行目のフラグ
は、カラムが最上部で高さ揃えされるべきであることを
指示するフラグＴを含む。フラグＢ○は、カラムが最下
部で高さ揃えされるべきであることを指示する。フラグ
Ｃ２は、カラムが中央で高さ揃えされるべきであること
を指示する。フラグＪ２は、カラムが高さ揃えされたこ
とを指示する。フラグＦ２は、ゲラがフロートに関係す
ることを指示するが、フラグに２は、ゲラがキープに関
係することを指示する。

各々のゲラ構造は、複数のゲラ・パラメータを含む。ま
た、参照数字１３４によって一括して示されたｖｐｏｓ
およびＨＰＯ３に、ゲラによって表わされたデータのＸ
、Ｙ位置が記録されて含まれている。更にＲＯＴ１３５
は、テキストまたは図形の回転方向を指示する。この方
向は、論理ページの頂点を０度および３６０度として右
回りに回転度数を測定して示すことが望ましい。テキス
トの幅は、幅１４３に図案単位で指示される。ＭＥＳＤ
１３６は、即時（ｉｎｓｔａｎｔ）ゲラによって表わさ
れたテキスト／図形の現在測定された高さを指示する。

最大の高さはＭＡＸＤＬ３７に指示されている。ＴＣＦ
１３８およびＢＣ’Ｆ１３９は、それぞれ最上部および
最下部のカラムのフロートを即時ゲラによって表わされ
たデータとして指示する。ＰＲＯＶ１４．１は、ゲラに
よって表ねさｈたデータまたは図形が一時的な最」二部
のカラムのゲラであることを指示する。その他の指示は
、すべて省略記号１４２によりゲラ・データ構造内に設
けることかできる。

ＦＧＯＢ　１３１は、ゲラ８３に連鎖された最初のＧＯ
Ｂ８７を指す。ＧＯＢ８７および８９ば、セクション見
出しおよびゲラ定義ブロックと同様に互いに２重に連鎖
されている。各々のＧＯＢにおいてＮＧＱＢ１５１は、
矢印１５３によって示されているように次のＧＯＢを指
すが、矢印１５４はＰＧＯＢ　１５２から前のＧＯＢを
指す。Ｇ○Ｂ８７のＰＧＯＢ　１５２は全てＯであり、
ＧＯＢの連鎖の最後のＧＯＢのＮＧＯＢ　１５１も同様
にＯである。ＧＯＢのフラグ１５８は、ＧＯＢのタイプ
およびＧＯＢの一定のテキスＩ〜条件を指示する。フラ
グＴＸは、他の制御がオブジェク１−に含まれたテキス
１−１すなわちテキスト／図形部分コ−７５のテキス１
へ部分に関連することを指示する。

フラグＳＫは、スキップが即時ＧＯＢによって表わされ
ることを指示する。スキップは、形式化、搭れだ文書に
おけるブランクまたは余白スペースに関係する。スキッ
プの高さまたは継続期間、例えばライン・プリンタにお
ける行スペースの数、全点“アドレス可能なプリンタに
おけるＰＥＬの数、ディスプレイにおけるＣＲＴスポッ
トの数等はテキスト／図形部分１７５に指示される。フ
ラグＳＰは垂直方向のブランク・スペースを指示し、ス
ペースの量はテキスト／図形部分１７５に指示される。

フラグＬＯは、文書の垂直の形式化の地点であるリード
アラ１〜を指示する。これは、後に明らかにされるよう
に、垂直高さ揃えのための追加ブランク・スペースを受
取ることができる。フラグＩＮＣＬは、ＧＯＢによって
表わされたデータがページ・セグメント（ユニツ１〜と
して、すなわち名前によってアドレス可能な所定のテキ
スト）を含み、かつテキスト／図形部分１７５に記憶さ
れることを指示する。

またフラグ１５８は、ＧＯＢ修飾子を含む。例えばフラ
グＣ０ＮＤは、形式化の際の機能のいくつかが条件付き
であることを指示する。例えばスキップおよびスペース
機能が、所定のパラメータで条件付きであることがある
。

フラグＣ０ＬＢＡＬは、即時ＧＯＢが後に説明するカラ
ム平衡形式化動作によって加えられたスキップであるこ
とを指示する。フラグＶＲおよびＨＲはそれぞれ、更に
テキスト／図形部分１７５で定義される垂直および水平
の罫線を指示する。

フラグＲＩ’Ｊは、参照数字付与がこのＧＯＢに含まれ
ていることを指示する。

各々のＧＯＢは、複数のＧＯＢパラメータを有する。Ｍ
ＥＳＷＩ６２は、ＧＯＢに含まれたテキスト／図形の測
定された幅を指示するが、ＭＥＳＤ１６３は、そのテキ
スト／図形の測定された高さを指示する。これらの測定
は、ＰＥＬ、文字単位、ライン・スペース等のような、
図案単位で行なうことができる。Ｌフィールド１６４は
即時ＧＯＢのデータ長を指示する。その他のパラメータ
・フィールドが含まれることもある。

各々のＧＯＢは、訂正コードがアクティブであるかどう
かを指示する。最初の訂正コードＲＣＣ１６５は訂正コ
ード文字を識別する。ＲＦＷ１６６は、訂正コード・フ
ィールドの幅を指示するが、ＲＣＷＩ　６７は、訂正フ
ィールド内の文字または記号の幅を指示する。換言すれ
ば、テキスト／図形部分１７５は、テキスト／図形を含
むだけではなく、選択的に訂正を行なうこともできる。

また、ＧＯＢは、最大の行高すなわち高さを指示する。

ＭＨＡＢ１６８は、定義されたテキスト基線より上のテ
キスト行の最大の記号高さを指示する。同様にＭＨＢＢ
１６９は、前記テキスト基線より下の最大の高さを定義
する。これらの高さは、再びＰＥＬまたは他の適切な図
案を説明しうる単位で定義される。

更にＧＯＢは、カラムの垂直方向の高さ揃えおよび平衡
を制御するのに使用しうる垂直方向の高さ揃え値を含む
。ＶＳＰＩ１７０は、垂直スペースを調整する増分値を
定義する。例えば、全点調整可能なプリンタでは、最小
の垂直スペースの増分はＩＰＥＬ、２ＰＥＬ、４ＰＥＬ
等を用いることがある。同様にＬＳ１７１は、最小の行
スペース、すなわち２つの隣接し連続するテキス１へ行
の間隔を指示する。更に、種々の垂直のフォーマツ１−
・パラメータの調整範囲を百分率で指示する係数が設け
られる。例えはＭＩＮＡＩ）Ｊ１７２は。

テキスト、スペースおよびスキップの最小の高さの調整
係数を与える。同様にＭＡＸＡＤＪｌ、７３は、テキス
ト、スペースおよびスキップの高さを調整する最大係数
を識別する。例えばフォノ１〜は、行間のスペース、１
行がスキップされる場合のスペース（ダブル・スペース
）、記号間のスペース、文（センテンス）の間のスペー
ス等に対する所与の絶対値を持ちうる。これらの値は係
数】を有するであろう。ＭＩＮＡＤＪ１７２の最小係数
は、係数１の割合として最小の調整限度、例えば０゜８
を指定する。同様にＭＡＸＡＤＪ１７３の最大係数は、
１．２すなわち２０％のスペース増を指定することがあ
る。

それぞれのＧＯＢに含まれた実際のテキストおよび図形
は、Ｄ　Ｌフィールド１７４およびテキスト／図形部分
１７５に存在する。Ｄ　Ｌフィールド１７４は、テキス
ト／図形部分１７５にあるテキストまたは図形の長さを
指示する。このように長さは、バイトで表現されること
が望ましい。

第６図は、テキスト配分および垂直方向の高さ揃えの一
般的な手順を示す。一般に、アルゴリズムに基づいた２
つの手順が、最短（無空白）カラムと最長カラムの高さ
の最小限の差を得るテキスト配分に使用される。第１の
手順は、最小限のカラムの高さで始まり、適切なテキス
トの配分が見つかるまで、または所与の回帰数になるま
で回帰的に共通のカラム高（全カラムの最終的なカラム
高）を引き伸ばす。第２の良好な手順は、最適な共通カ
ラム高で始まる。この最適カラム高が最短および最長の
カラムの、所与の受入れ可能な、最小限の差を有するテ
キスト配分を生じる場合には、そのカラム高が最小限の
カラム高を得るのに用いられる。テキストは、最小限の
カラム高で論理的に配分される。テキスト配分が最短と
最長のカラムの高さの差の一定の要求を満たさない場合
は、テキストは回帰的に長い方のカラム高で配分される
。どのテキスト配分も最適テキスト配分を生じない場合
には、最良の配分が選択される。最適のテキスト配分が
得られると、回帰的処理は停止する。

第６図は、４カラムより成る平衡可能なカラムのセット
の２回の回帰、高さを増すテキスト配分および次の垂直
方向の高さ揃えを示す。ステップ２００でテキス１〜は
、７の高さを用いてカラムＯ〜３の間に配分される。こ
の配分は所定の基準を満足させない。従って、ステップ
２０１ではカラムの高さを増して、再びテキストが配分
される。

この場合もテキスト配分は所定の基準を満たさない。第
６図に示すように、ステップ２００のテキスト配分は、
ステップ２０１の配分よりも良好なテキスト配分を生じ
る。すなわち、ステップ２００の最短と最長のカラムの
高さの差は、ステップ２０１の最長と最短のカラムの差
よりも小さい。

従って、ステップ２００の場合の高さがステップ２０２
で高さ揃えのために選択される。重要なことは、最適の
カラム高であるように見えるも□のよりも短かい共通の
カラム高によって配分を改善できることである。後に明
らかになるように、テキストの長さすなわち２つの隣接
するカラムに分割できないテキストであるキープ、ウィ
ド−等のような、配分される行数、ならびに配分される
テキストおよび図形の特性によって決定された一定の最
小限のカラム高が存在する。

ステップ２００の配分は、７行のスペース単位のカラム
高２０５を選択する。単位はなるべく、形式化されてい
るテキストを印刷または表示するのに現在使用されてい
る印刷または表示装置あるいはフォントに関連づけられ
る。カラム０〜３のテキスト配分は、最も左のカラムか
ら最も右のカラムに、すなわちローマ字のフォントを用
いるテキストの普通の読取り方向に行なわれる。縦の波
線２０６は、カラム○に印刷されるテキストを表わす。

ウィド−２０７は２単位である。ウィト−２０７が基線
すなわち共通の高さ７を越えて広がるときは第、１の手
順に従って配分され、８単位のカラムＯを作る。

また、縦の波線によって表わされたカラム１のテキスト
は、縦の矢印２．１０および２］−１−によってぞれぞ
れ表わされた一対のテキスト・フロートＦ２およびＦ３
を含む。フロートは、カラム」−の範囲内のどこにでも
置くことができるが、テキスト・コマンドに従って所与
のカラムの最上部または最下部に置くように制限される
ことがある。カラム１のテキストの配分はカラムの６レ
ベルに達する。おそらくは、カラム０に割当てられたウ
ィド−２０７は、矢印２１５で示すようにカラム１に適
合するであろう。ステップ２００に示された特定のテキ
スト配列では、ウィド−２０７はカラム○の最下部にた
け置くことができる。

カラム２は、矢印２２０で示されたＦ」のような複数の
フロー１〜−カラムの上部に位置するｍ＝を含む。矢印
２２１で示されたフロートＦＩＡは、カラム配分を８単
位に限定する、すなわちＦｌおよびＦＩＡをカラム２に
入れるのに８行すなわち８単位が必要である。第６図の
説明では、フロー１〜ＦＩＡは存在しないものと仮定す
る。カラム２の波線２２２で示されたテキストは６番目
の単位まで下り、点線の矢印２２３で示されたテキス）
〜は、カラム２からカラム３に移され、破線２２４で示
される。ウィド−２２５がカラム３に存在することがあ
る。７レベルのカラム高が用いられ、更に多くのカラム
がカラム３の右に存在する場合には、ウィド−２２５は
そのような他のカラムに移されるであろう。８つのカラ
ム高が用いられている場合には、ウィド−２２５はカラ
ム３に留まる。

最長カラムと最短カラムの高さの受入れ可能な差が１単
位であると仮定する。第６図に示すように、ステップ２
００における差は矢印２１６で示されるように２単位で
ある。従ってステップ２０１は、テキスト配分の共通高
として８単位のカラム高２３０を用いる。配分は再び左
から右にカラムを進む。波線２０６で示されたテキスト
とウィド−２０７は容易にカラムＯに適合する。フロー
トＦ２はカラム１の最上部に現られるが、フロートＦ３
はカラム１の最下部に現われ、普通のテキストは波線２
３１で示すようにカラム１に配分される。カラム２では
、矢印２２０のフロー１〜Ｆ１はカラムの最上部に現ら
れる。矢印２２］で示されたフロートＦＩＡを含む他の
テキストはカラム２の最下部に現われる。カラム３で波
線２３２で示された残りのテキストは４レベルに及ぶだ
けであって、最短カラム３と最長カラムＯ〜２の差の４
単位が矢印２３３で示されている。前記により、ステッ
プ２００による配分は、ステップ２０１による配分より
もずっとすぐれている。従って、ステップ２００の配分
が垂直高さ揃えに選択される。

より適切なテキスト配分を得るために追加の回帰を使用
することができる。第６図に関連して説明された配分プ
ロセスはその一例である。また、ステップ２０１の配分
が最適のカラム高のテキスト配分と考えられた場合には
、ステップ２０］が最初に生じ、それにステップ２００
が続く。適切なテキスト配分（最短と最長のカラムの差
が１単位または１行スペースよりも大きくない）をどち
らも与えない場合には、後に明らかになるようパに追加
の配分およびテキストを次のテキスト配分の回帰で与え
ることができる。

ステップ２０２の高さ揃えは、カラム高２３５に示すよ
うに７単位の共通カラム高で達成される。

ステップ２００のカラム０および１は、参照数字２３６
で示す領域における行の間にスペースを加えることによ
って引き伸ばされる、すなわちスペースはカラムの最下
部でふやされる。カラム２および３は、カラムの最上部
で圧縮される。このように、平衡可能なカラム・セット
の一般的な美的体裁は、それぞれのカラムの最上部では
より密に、最下部ではより粗に見える。

後述するリードアウト、行スペースおよび他の調整によ
って平衡可能なカラム・セットの垂直方向に完全には高
さ揃えされない場合には、参照数字２４０で示す、いわ
ゆるリードアウトＬ○１〜ＬＯ４の使用によって更に調
整を行なうことができる。このようなリードアウトは、
後に明らかになるように、テキスト処理命令に従ってス
ペースを加えることができる。注目すべき点は、高さ揃
えがテキスＩ〜配分ステータスに関係なくウィド−およ
びフロー１〜の中で生じることである。高さ揃えはフォ
ノ１〜指向である、すなわち各々のフォントは最適行ス
ペースを有する。スキップ、パラグラフ等のような他の
スペース単位は、後述のテキス１〜命令に従って処理さ
れる。調整範囲はフォントごとにセットさ九、美観上の
高さ揃えを行なうための調整の限界が指示される。また
この原則は、水平方向の行揃えにも適用できる。

第７図では、複数のカラムに対するテキストおよび図形
の配分の受取りと、それに伴なって生じる高さ揃えのた
めの計算機動作（ハードウェアおよびソフトウェア）の
概括的な流れが示されている。ステップ２５０のテキス
１〜受取りのように、テキスト処理動作が進行中であり
、形式化が進行中であるものとして説明を行なう。形式
化の動作の間に、ステップ２５１でページが定義される
。

形式化プログラムによるページの定義は既知であり、本
発明の理解に無関係である。ページが定義されたとき−
これは１または１よりも多くのテキストおよび図形のカ
ラ１１の定義を含むことがあるｍ−の計算機動作は、ス
テップ２５２で、たった今定義されたページにカラムが
あるかどうかを決定する。もし定義されたページに複数
のカラムかあり、テキストが配分され高さ揃えされるべ
きならば、計算機動作はステップ２５４に進む。また、
ステップ２５１のページ定義の間に、そのページを完成
する前に、ページの最下部で終了しない複数のカラムに
テキス１−を配分することが要求され、高さ揃えされる
ことがある。従って、矢印２５３で示すように、ステッ
プ２５４以下の計算機動作がページ定義の中間で開始さ
れることがある。

テキストおよび図形の配分を含むカラム平衡およびそれ
に伴なって生じる高さ揃えは、ステップ２５４における
最大セクション高ＭＡＸＳＤのセツティングを含む。次
いでステップ２５５て、平衡可能なカラムが発見される
（ＦＢＣＯＬ）。平衡可能なカラムのセットが定義され
ると、ステップ２５６でテキストの全部が後の処理のた
めに論理的に左カラムに移される。カラｌ＼の脚注はス
テップ２５７で処理される。ステップ２６０で、テキス
ト配分が本発明を実施するために較正される。

平衡可能なカラム・セットに対する実際のテキスト配分
は、ステップ２６１で行なわれる。２つの異なるテキス
トおよび図形配分手順について次に説明する。第１の手
順（第１３図）は、最小のカラム高で始まり、平衡可能
なカラム・セットのそれぞれのカラムのテキスト高の差
が最小になる最適カラム高が見つかるまで回帰的にカラ
ム高を増加する。第１の手順（第１４図）は、最初に平
衡可能なカラム・セットのすべてに対し最適なカラｔ１
高を定義する。もし最逝高で最初に試みた配分が最小の
差を与えなければ、反復的（ｉｔｅｒａｔｉνｅ）プロ
セスにより適合するカラム高を見つける。１つの動作に
おいて、最適カラム高に代る最初のカラム高は最小のカ
ラム高であって、それに最大のカラム高が続く。テキス
ト配分の反復（ｉｔｅｒａｔｊ、ｏｎ）が要求された最
小差のカラム高を生じない場合には、最適カラム高が選
択される。ステップ２６３で、第１６図に示すようなカ
ラム高発見および脚注検査が行なわれる。この時点で平
衡可能なカラム・セラ１〜のそれぞれのカラムに配分さ
れるテキストおよび図形は完全に分枦され、ステップ２
６４でゲラおよびゲラ・オブジェクトの連鎖が仕上げら
れる。前述の動作は、回帰処理によってテキスト配分を
完了する。

次の計算機動作は、平衡可能なカラム・セラ１〜のそれ
ぞれのカラムの高さ揃えに関係しカラム高の最小の差を
得る。ステップ２６５で、このような垂直方向の高さ揃
え（ＶＪ）が要求されるかどうかが検査される。もしテ
キスト・ストリームに埋め込まれた制御ワードの指示に
よって高さ揃えが行なわれるべきならば、ステップ２６
６で計算機動作は、第１７図に示すような初期セクショ
ン高（ＩＳＤ）をセットする。ステップ２６７において
、セクション高の受入可能性が検査される（第１８図）
。次いでステップ２６８で、垂直方向の高さ揃え（ＶＪ
）が行なわれる（第１９図）。

その高さ揃えに続いて計算機動作は、論理経路２７９を
経て高さ揃えかないことを示すステップ２６５の出力と
合流し、ステップ２８０でそれ以上のテギス１−・セク
ションが現在のページにおいて処理されるべきかどうか
を検査する。ステップ２５１から矢印２５３の出口によ
って生じたように、追加のセクションが処理されるべき
場合には、計算機動作はステップ２５１に戻ってテキス
１〜および図形のページの形式化を完了する。次いで、
ステップ２５２が繰返され、現在のページの平衡可能な
カラムの追加セットを平衡する。現在のページにこれ以
上のセクションが存在すべきではない、またはステップ
２５２でカラムがない場合には、ステップ２８１で文書
作成が「即時モード」であるかどうかが検査される。即
時モードでは、形式化されたページがＣＲＴ対話型ディ
スプレイ上に、またはプリンタによって表示される。従
って、たった金形式化されたテキストおよび図形のペー
ジは、ステップ２８２で、適切な文書表示装置によって
表示される。即時モードが用いら九ない場合は、計算機
動作はステップ２８３で、テキスト終了（ＥＯＴ）を検
査する。それ以上のページが続く場合には、ステップ２
５０で追加のテキストが受取られ、ステップ２５１で後
続するページが定義される。たった今説明したテキス１
へ処理は、よく知られているように、特に文書組立て機
能（ＤＣＦ）に関連して、高度に循環的な（ｃｙｃｌｉ
ｃ）性質を有することが明白である。ステップ２８３で
テキスト終了に達すると、計算計動作はステップ２８５
で、文書が現在表示されるべきかどうかを検査し、そう
でない場合は、形式化されたページを表わす信号は矢印
２８６で示すようにＤＡＳＤ１５に記憶される。文書が
現在表示されるべき場合には、ステップ２８７で既知の
方法によって表示される。文書表示は矢印２８４で示す
ようにＪＥＳによって開始され、例えばスプール（ＳＰ
○○Ｌ）されたデータ・セットをＤＡＳＤ１５から検索
して印刷する。

テキストの処理と形式化に関する前記説明は。

本発明を形式化プログラムに一体化する方法を説明する
ために高度に簡略化されている。形式化動作の詳細は、
Ｉ　Ｂ　Ｍ　　ｐｕｂｌｊｃａｔｊ、ｏｎ　Ｓ　Ｈ２０
−９１６１肋シーに記述されている。

本発明の説明に関連する形式化プログラム２２の内部で
用いられたデータ構造は第８図に示されている。更に本
発明を理解するための詳細な計算機動作に直接に関連し
ない一定のデータ構造も、このような計算機動作が実行
される環境を表わすために含まれている。データ構造の
一部分は、既知のソフトウェア技術による内部アドレス
のアクセスに関連しているので、そのようなソフトウェ
アについての説明は省略する。続いて生じる実際の計算
機動作でのそのようなアドレッシングの文字を指示する
データ構造についてだけ詳細に説明し、本発明を理解し
易くする。

データ構造３００は、コンピューター３の主記憶（図示
せず）内のレジスタを表わす複数のいわゆるアンカーか
ら成り、他のデータ構造をアクセスするためのアドレス
索引を有する。コンピユーり１３の主記憶内のアンカー
の位置は通常の方法でソフトウェアによって関連づけら
れる。従ってソフトウェアは、特定のデータ構造をアク
セスしたい場合は、データ構造３００によって表わされ
た固定アドレスに進み、現在関連づけられるデータ構造
のアドレスをアクセスする。カラム・データ構造（以下
、ゲラ・アンカー３０１という）は、いわゆるゲラ・デ
ータ構造である、すなわち指示された各々のゲラのタイ
プを指す複数のアンカーから成るカラムである。ゲラ８
３の位置が示されると＋　ＦＧＯＢ１３１およびＬＧＯ
Ｂ１３２はゲラ・オブジェクトを指し、ゲラ・アンカー
３０１とゲラ構造自体によって各々のオブジェクトにア
ドレッシング能力を与える。この時点で、ＧＯＢ８７．
８９は論理ページに割当てられておらず、割当てすなわ
ち形式化がいま開始しようとしているページについては
未定である。形式化プログラム２２の構造には現在、い
くっがの型の「さし迫ったゲラ」があり、その各々は別
々のゲラ・アンカーによって指示される。ゲラ・アンカ
ー３０１においてＦＮＯＴＥＱは、ゲラの待行列を指し
、待行列されている脚注を識別して形式化プログラムの
柔軟性を大きくする。形式化動作中に脚注が識別される
毎に、対応するゲラ８３は待行列に加えられる。同様に
Ｆ　Ｌ　ＯＡ　ＴＱは、所与のページで形式化される未
定のフロートのすべてを示す。

この場合、平衡可能な１つ以上のカラム・セラ１−を含
むことができる全カラムのすべてのフロートを待行列が
含むことに注目されたい。同様にＫＥＥＰＱは、未定の
キープの待行列である。セクション・アンカー５ＣＴＳ
ＣＴはセクション見出し８０を指す。

これに関して注目されるのは、形式化動作中にゲラは、
カラムの平衡と高さ揃えのために独立して処理されるこ
とがあるので、論理的にセクションと切り離されること
がある、すなわちゲラに対するアクセスはセクション見
出し８０とは無関係であることである。ＦＮＬＳＣ，Ｔ
は１脚注見出しのアンカーである、すなわち第５図のＧ
ＯＢに示された制御情報に対応する脚注制御情報である
。

対応するフラグ１３３によって識別される複数のＧＯＢ
８７は、Ｃ０ＬＧＬＹ、ＦＬＧＬＹ、ＫＰＧＬＹ、ＦＮ
ＧＬＹおよびＷＺＧＬＹを含む。これらはそれぞれ、カ
ラム・ゲラ、フロー１〜・ゲラ、キープ・ゲラ、脚注ゲ
ラおよびウィド−・ゲラのアンカーである。

セクション・データ構造（以下、セクション・アンカー
３０２という）も同様に、論理ページのセクション・ア
ンカーのセットを有する。形式化の初期段階でゲラ・ア
ンカー３０］の５ＣＴＳＣＴは、セクション内で最初の
ゲラを指すセクションを指す。ゲラは、セクション内で
水平および垂直に、それらの位置に従って連鎖される、
すなわちコンピュータ１３における論理ページを表示す
る。論理ページ内のセクションが完成されると、セクシ
ョンの個々のゲラは、そのタイプのセクションの場合に
存在する、前のゲラに連鎖され、それらの物理位置に従
って左から右に、上部から下部に連鎖される。セクショ
ン・アンカー３０２のアンカーには脚注未定ゲラのＦＮ
ＯＴＥＱ、未定フロート・ゲラのＦ　Ｔ、　ＯＡ　Ｔ　
Ｑおよび未定キープ・ゲラのＫＥＥＰＱが含まれる。未
定ゲラは、論理ページにおいて物理的にまだ位置が明示
されていないテキス１〜または図形を表わすゲラである
。さらに、セクション・アンカー３０２には、最上部の
タイトル６８の５ＣＴＴＴ、欄外見出し６９のＳ　ＣＴ
　ＲＨ５最上部のページのフロート・アンカー、例えば
セクション７１の５ＣＴＴＰＦ、本体７０のアンカーの
５ＣＴＢＯＤＹ　（これは本体内の最初のセクション見
出し８０を指す）、本体７０の最下部のセクション７２
に対応する最下部ページ・フロー１−を指す５ＣＴＢＰ
Ｆ、脚注７３を指す５ＣＴＦＮ、欄外脚注７４を指す５
ＣＴＲＦ、および最下部の表題７５を指す５ＣＴＢＴが
含まれる。

前記データ構造３００のアンカーにより、第５図に示さ
れたテキスト表示データ構造は包括的にアクセスされる
。更に、暫定的な（ｉｎｔａｒｉｉ）データ記憶として
用いられる多数のデータ構造が形式化プログラム２２に
よって使用される。このような一時的なデータ構造の各
々は、後に説明する計算機動作を実行する際に形式化プ
ログラム２２によって用いられる、コンピュータ１３の
主記憶（図示せず）内のレジスタを表わす。

ＭＡＸＳＤ３１０は最大セクション高を示す。

このレジスタには、セクション内の最大許容カラム長を
形式化プログラム２２に指示する制御情報が含まれる。

ｌＣＤ３１１には平衡可能なセラ１〜内のカラムに対す
るテキスト配分中の初期カラム高の暫定的な情報が含ま
れる。ｌ５Ｄ３１２は、平衡可能なセットのカラムに対
するテキスト配分に続き、かつ垂直高さ揃え動作の直前
にセットされた初期セクション高を表わす。Ｒ，に３２
０は、カラムのセットにおけるカラムの走査で既に走査
されたカラム数を指示する。ＮＣ０Ｌ３２１は、平衡可
能なカラムのセット内のカラム数を含むレジスタである
。最終パス３２２には、反復的または再帰的テキスト配
分処理が最後の再帰または反復に達したかどうかを指示
する数が含まれる。ＧＬ　Ｙ　Ｎ　３２３は、次に処理
されるゲラ８３に対するアドレス・ポインタである。こ
の特定のレジスタは、ゲラ・アドレスを含み、形式化プ
ログラム２２がゲラの列を処理することを可能にする。

ずなわち同期ア１〜レスを含むレジスタであって、すべ
てのゲラが処理されるが、同じゲラが２度処理されない
ようにする。ＬＣＤ３１３には、カラム平衡プロセス中
のテキスト配分の所与の再帰または反復中に最長のカラ
ム高を指示するデータが含まれる。５ＣＤ３１４には、
それに対応して最短のカラム高を指示する情報が含まれ
る。ＣＣＤ３１５には、現在のカラム高を指示する情報
が含まれる。ＣＯＤ乃至Ｃ８Ｄと命令された複数のレジ
スタ３１６には、平衡されつつあるそれぞれのカラムの
現在のカラム高が含まれる。従って、本実施例において
９カラムまで１組として平衡しうる事は明白である。５
ＣＴＤ３１７は、それぞれの高さ揃えおよび配分処理の
間の現在のセクション高を指示する。ＳＣ，ＴＤ３１７
には、ＭＡＸＳＤ３１０に記憶された数よりも小さい数
が含まれなければならない。比率３２６は、垂直高さ揃
えに関連して用いられた垂直パラメータのすべてに対し
て許可された調整の比率を含むレジスタのセラ１−を表
わす。例えば、論理ページ上の連続する２テキス１へ行
の縦に隣接する２基線間の行スペースは、減小（テキス
ト圧縮）または拡大（テキスト引き伸ばし）することが
できる。１０％までの圧縮ならびに２０％までの引き伸
ばしをユーザは指定できる。このような圧縮および引き
伸ばし比率は、要求された美的品質を満たすために、フ
ォントごとにならびに文書ごとに変る。同様な比率が垂
直スペース（縦の非テキスト領域）およびり一ドアウ１
−に適用される。Ｃ０ＬＴＤ３２７は、平衡可能なカラ
ム・セット内のすべてのカラムの台別の高さを指示する
。このような合計の高さは、例えばＮＣ０Ｌ３２１の数
とｌＣＤ３１１の内容の積に等しいことがある。Ｃ０Ｌ
ＴＤ３２７には、平衡可能なカラム・セット内のテキス
トのすべて、すなわち平衡可能なカラム・セットに配分
される全テキストの合計の高さを表わす、ＴＴＤ　３２
８に含まれた合計テキスト高よりも決して少、なくはな
い数が含まれる。ＧＯＢＮ３２４および５ＣＴＮ３２５
はそれぞれ、順次形式化手順で次に処理されるＧＯＢ８
７およびセクション見出し８０をそれぞれ含む、コンピ
ュータ１３の主記憶（図示せず）のアドレスを含む。Ｆ
ＤＮ３３５には、カラムのフロート高をそれぞれ有する
９個のレジスタが含まれる。一般に１つのカラムから他
のカラムにフロートを移すことはできないので、カラム
に対する最初のフロー１−割当は、テキスト配分処理を
制限する。ＬＣＤ３１３は、平衡可能なカラム・セット
のどれかに最長のフロート高を含むレジスタであり、ま
た平衡可能なカラム・セットの絶対的な最小セクション
高を指示する数を含む。

フロートはカラムからカラムへと移動できないので、最
長のフロー１−高は平衡可能なセットの共通のカラム高
に１つの最小値を与える。５ＦＤ３３８は任意のカラム
の最短フロー１−高を含む。ＴＦＤ３３９は平衡可能な
カラム・セットの合計フロー１−高を含む。

ＴＣＤ３４０ば、現在の共通カラム高で可衡されるカラ
ム数とＮ　ＣＯＬの積である合計カラム高を含む。ＴＧ
Ｄ３４０に含まれる数は、ＴＴＤ　３２８に記憶された
数よりも決して少なくはない。

ＤＣＯＬ３４５は、現在処理中のカラムの、中間に計算
された高さを含むレジスタである。ＮＣ０Ｌ　Ｆ　３４
６は、見つかった可衡可能なセットのカラム数を指示す
る。これはＮＣ０Ｌ／３２１の値に達するまでの中間の
数を含む。ＭＩＮＴＯＴ３４７およびＭ　Ａ　Ｘ　Ｔ　
ＯＴ　３４８は、別々に調整でき−る最小および最大の
合計垂直距離をそれぞれ含み、所与のカラムはいくつか
の調整パラメータの各々について垂直高さ揃えされる。

このようなパラメータごとの合計は、ＮＵＭＩ３３０に
含まれた増分数とともに比率３２６のレジスタに含まれ
た比率に基づいて計算される。

２つの異なるテキスト配分手順に基づく別のアルゴリズ
ムが本発明の実施に用いられる。第１のアルゴリズムは
、次のテキスト配分の再帰が必ずしも最短および最長カ
ラム高の高さの差を小さくしないという理由で再帰的で
ある。第２のアルゴリズムに基づく手順は、平衡可能な
セットの最長および最短のカラムの差を乃＼さくしよう
とする反復的プロセスである。再帰的プロセスにおいて
、テキスト配分は大抵の場合、２回または３回の再帰だ
けで達成できるが、最大の再帰数は平衡可能なセットの
カラム数に等しいことがある。従ってテキスト配分の最
初の手段でそれぞれ９回の再帰までの初期セクション高
Ｏ〜８　（ＩＳＤＯ〜ｌ５Ｄ８）がレジスタ３５０のセ
ットに含まわる。レジスタ３５１は、平衡可能セットの
カラムごとのＩＳＤ値ＣＯ〜Ｃ８（Ｃｏ　　ｌ５Ｄ−Ｃ
８ｌ５Ｄ）を記憶する。レジスタ３５２には、再帰的処
理のため再帰的配分Ｏ〜８の各々からの最短および最長
カラム高の差の値が含まれる。再帰的または反復的処理
において、実際の、すなわち測定された最長カラム長は
ＭＥＳＤ３５５に保持される。

後に明らかになるように、種々のテキスト配分は、要求
された共通の高さよりも大きいか、または小さいカラム
高を生じることがある。ＬＯＭＡＸ３５６には、カラム
高を引き伸ばす際に加えることができるカラムごとの最
大値が含まれる。ＬＯはリードアウトの略語であって、
最初のテキスト配分で、すべての、リードアウトは高さ
Ｏを有し、個々のリードアラＩ−は最大の高さを有する
。

垂直高さ揃え手順の場合、ＲＤＥＰＴＨ３６５（ＲＤと
も呼ばれる）は垂直高さ揃えされる残りのカラム高を指
示する。ＮＥＸＴＣＯＬ３６６は、次に処理されるカラ
ムの番号を識別する。ＭＡＸＬ０３６７は、それぞ九の
カラムで最大のリードアウトを指示する。ＧＯＢＤ３６
８は、処理中のＧＯＢの高さを含む一時レジスタである
。ＧＬＹＤ３６９はゲラの高さを指示する以外はＧＯＢ
に似ている。ＮＣ０Ｌ−ＰＲＯＣ３７５は、処理される
残カラム数を指示する。再連鎖３７６は、ＧＯＢおよび
ゲラがセクション見出しに再連鎖される必要があること
を指示するフラグである。ＬＯ５Ｐ３７７は、垂直高さ
揃えで用いられるリードアラ１−・スペースを＝己憶す
る。ＥＣＤ３５３は、垂直高さ揃えの推定カラム高の値
を含む。

後に第１７図に関連して説明する脚注処理は、レジスタ
３８０〜３８３に記憶された制御情報を必要とする。Ｆ
Ｎ（＃注）レジスタ３８０はＣ０Ｌ（カラム）レジスタ
３８１で識別されへカラムの脚注の存在を見分ける。後
に明らかになるようにテキスト配分の間、ＦＮレジスタ
３８０で識別された脚注は、論理ページに動作上関連す
るのと反対にＣＯＬレジスタ３８１に付加される。Ｃ○
レジスタ３８２は、カラムのテキスト内のコールアウト
（ｃａｌｌ、ｏｕｔ）を識別するが、ポインタ・レジス
タ３８３は、脚注が存在しコンピュータ１３の主記憶内
にある場所を指示する。

垂直高さ揃えの場合、垂直高さ揃えされるカラムごとに
中間制御が用いられる。参照数字３８６以下のレジスタ
は、これらの制御情報の要素を含む。５ＫＲＡＴＩ○３
８６はスキップ比率調整を含む。形式化プログラム２２
による形式化の場合、特定の文書の最大高は、使用され
ないことを要求されることがある。従って、最大スキッ
プ高の何％を所与の文書表示に使用しうるがをＳ　Ｋ　
ＲＡ　ＴＩＯは指示する。比率は、圧縮と引き伸ばしの
比率の両方を含む。５ＰＲＡＴＩ０３８７は、スキップ
に対してスキップ比率が持つのと同じタイプのスペース
に対する比率を含む。ＴＸＲＡＴＩ０３８８は、テキス
ト資料に対する同様の比率を含む。例えば、テキストは
シングル・スペース、ダブル・スペースまたはトリプル
・スペースをとることができ、そ九に従って比率を調整
することができる。５ＰＲＡＴＩ○３８７に関連するス
ペースは、実際には連続するテキスト行間の空白行であ
る。レジスタ３９０〜３９２は、ＤＣＯ’Ｌ１、ＤＣＯ
Ｌ２およびＤＣＯＬ３で示されたそれぞれの異なるカラ
ム高の値を含み、垂直高さ揃えに関連して用い、られる
。省略記号３９３は、追加の制御要素が形式化プログラ
ム２２の実施例に゛関連して用いられることがあるが、
図示の形式化プログラムでは本発明の直接の環境および
動作を表わすのに必要ではないことを示す。

平衡可能なカラム・セットの発見は第７図のステップ２
５５で開始され、第９図に示すように実行される。ステ
ップ４１０で、最も左のカラムに対応するゲラ８３がア
クセスされる。このステップは、平衡可能セットでカラ
ム数を決定する最初のステップである。これは、カラム
・セラ１〜のゲラのすべてを走査し、ＮＧＬＹ１２６を
検査して連鎖終了を指示することによって達成される。

走査が開始されると、ステップ４１１でＮＧＯＬ３２１
は１にセラ１〜される、すなわち左端のカラムだけがこ
の時点で識別されている。ステップ４１２で、ＮＧＬＹ
１２６によって指示された次のゲラ８５が検査される。

もし、ＮＧＬＹがＯに等しくなく、かつゲラが実際に存
在する（ＧＬＹＦ＝１）ならば、ステップ４１３でＮＧ
ＯＬ３２１は１だけ増分され、ステップ４１４で次のゲ
ラが読取られる。ステップ４１２〜４１４のループは、
最後に検査されたゲラのＮＧＬＹ１２６がＯに等しくな
る（カラムの終り）か、または次のカラムが平衡可能な
セットの一部分ではないことを指示する、フラグ１３３
（第５図）のＦ２が１に等しくなるまで繰返される。次
にステップ４１５で、もしＦ２＝１ならば、次の読取ら
れるゲラは平衡可能な次のカラム・セラ１−を処理する
ためＧＬＹＮ３２３にセーブされる。Ｎ　Ｇ　Ｌ　’Ｙ
　＝　Ｏの場合、５ＣＴＮ３２５に正しいアドレスを記
憶する事によって次のセクションが参照される。ステッ
プ４］６で、ＮＣ０Ｌ３２１　（第８図）の領域にカラ
ム数が記憶される。′カラム数は、最も左のカラムと一
緒にこの時点で特別に識別されており、続いてカラムへ
のテキスト配分を行なう事ができる。

平衡可能なセットのカラムを平衡させるためにテキスト
・データを配分する最初のステップは、第７図のステッ
プ２５６で開始されたように、合計テキスト長（ＴＴＬ
）を識別することである。

ＴＴＬの測定は、テキストのすべてを単一の最も左のカ
ラム、すなわち第９図の動作で識別された最初のカラム
に論理的に移動することによって行なわれる。最も左の
カラムへのテキストの移動は、単に最も左のカラム以外
のすべてのゲラ８５からＧＯＢ８９を取出し、ゲラ・ポ
インタＮＧＬＹＩ２６およびＰＧＬＹｌ　２７を調整す
ることにより、これらのＧＯＢを最も左のカラムの単一
のゲラ８３に論理的に付加することである。次に行なわ
れるテキスト配分によって、平衡可能なセット内のカラ
ム高を等化するように、（ポインタＮＧＯＢ１５１およ
びＰＧＯＢ１５２を調整して）一時的にまたは永続的に
適切なゲラに、ＧＯＢが論理的に再付加される。

第１０図において、最も左のカラムへのテキスト移動は
、ステップ４２０でのＮＧＯＬ３２１（第８図）の検査
を含み、ＮＧＯＬが１よりも大きい値を有するかどうか
を調べる。ＮＧＯＬが１よりも大きくない場合、論理経
路４２１はステップ２６５（第７図）に進む、すなわち
、１カラムがあるだけであるから平衡は不要である。平
衡活動の場合は、ステップ４２２で合計テキスト移動が
決定され、ＴＴＤ　３２８にセットされる。台別カラム
高は、通常は合計テキスト高よりも大きい。

ステップ４２３で、テキス１−・フロート（最上部また
は最下部のフロー１〜）を表わすゲラは、平衡可能なセ
ラｌ−内のカラムごとに最小カラム高を設定するカラム
ｒ　Ｎ　Ｊ　　（Ｆ　Ｄ　ｎ　）について測定される。

ＦＤｎは、それぞれのカラムの識別を含むレジスタＦＤ
Ｎ３３５　（第８図）に記憶される。ＦＤｎは、フラグ
１３３（第５図）のフロート・フラグＦ１のゲラを走査
して決定される。フラグＦ１は、それが最上部のフロー
ト、最下部のフロートまたは移動可能なフロートのどれ
である力１の表示を含む。もちろん、最上部フロートは
、それ力１カラムの最上部にあることを表わし、次の最
下部フロートは、隣接または他のカラムに、ある塾１は
同じカラム内に存在することがある。Ｆｌも、隣接フロ
ートが同じカラムに、または異なるカラムにあるかどう
かを表わす。ステップ４２４で、形式化プログラム２２
は見つかった最大のフロートを識別し、レジスタＬＦＤ
３３７をセットする。

ステップ４２５で、見つかった最短のフロートカへ、レ
ジスタ５ＦＤ３３８に記憶される。ステップ４２６で、
平衡可能なカラムのすべての全フロートの合計の高さが
レジスタＴＦＤ３３９に記憶される。前記値のすべては
、既知の走査方法を用し１てゲラ−フラグ１３３のフィ
ールドＣ１にあるカラムを表わし、Ｆ１フラグがカラム
内のフロートデータであることを表わす−を走査するこ
としこよって布積される。第７図の計算機動作へのリタ
ーンはステップ４２７で指示される。

第７図のステップ２５７に於て、どの脚注もそれぞれの
カラムに割当てられ、その特定のカラムの垂直高さ揃え
及びページ上のテキスト配列並びにページの分割によっ
て１脚注は関連するカラムのテキストに確実に付随する
。従って、全てのテキストを最も左のカラムに移動した
後、脚注ゲラは最初のカラムに戻される。前記動作を行
なうため、第１１１図のステップ４３０で脚注が検出さ
れる。ゲラ８３のフラグ１３３のフラグＦＮは、それが
脚注ゲラであることを表わす点に注目されたい。ステッ
プ４３０で、カラム間に配分されるテキストで脚注が検
出されない場合は、それ以上の動作は行なわれず、ステ
ップ４３４で第７図の計算機動作にリターンする。平衡
されるカラムに脚注がある場合には、ステップ４３１で
コールアラ１〜かあるかどうかが決定される。コールア
ウトがない場合は、平衡中のカラムに脚注がスペース的
に関連づけられなくてもよい。例えば、脚注が参照番号
１を有することがあるとき、テキストにおいて対応する
参照番号１が見つかる事がある。このようなコールアウ
トの場合、ステップ４３２および４３３で、フラグ１５
８のＦＮによって指示された脚注ＧＯＢおよび、もしあ
ったならば、その関連ゲラは、ステップ２５１で最初に
ページ定義に関連づけられたカラム・ゲラに連鎖される
。

第１２図は、第７図のステップ２６１で開始される再帰
的または反復的テキスト配分のためステップ２６０で開
始された較正ステップを示す。ステップ４３５で、テキ
スト配分の垂直増分調整値が決定される。この増分値は
ＧＯＢ増分、ＧＯＢライン・スペースまたはＧＯＢ高の
増分に対して最初非Ｏ値である。この増分値は、第５図
のＧＯＢ８７のような最初のゲラに付加された最初のＧ
ＯＢから決定される。増分値はＭＡＸＡＤＪ　１７３（
第５図）の部分によって決定され、ライン・スペースは
ＬＳ１７１から取出され、ＧＯＢ高はＭＥＳＤ１６３か
ら取出される。次いでステップ４３６で形式化プログラ
ム２２は、平衡されるセラ１〜のカラムの間に配分され
るテキストを表わすＧＯＢのすべてのテキス１へ高を合
計して、レジスタＴＴＤ３２８に記憶される合計テキス
ト高の値を計算する。ＧＯＢの各々のＭＥＳＤ１６３は
合計中の値を含む。次に、テキスト配分に用いられる増
分数がステップ４３７で計算される。この計算は、ステ
ップ４３５で計算された垂直増分でＴＴＤ３２８の値を
割るだけである。垂直増分は、コンピュータ１３の作業
空間（図示せず）に記憶される。次にステップ４３８で
、カラムの増分数は、ステップ４３７で割算された増分
数をレジスタＮＣ０Ｌ３２１の値で割って得られる。カ
ラｌ）の増分数は一時的な値である。次いでステップ４
３９で、ｌＣＤ３１１に記憶される初期カラム高は、ス
テップ４３５でセットされた増分値とカラム増分数の積
によって計算される。このＩＣＤの値は最適値または平
均値である。次にステップ４４０で、高さ揃えされる残
余の高さは、ＩＣＤとＮＣ，ＯＬの積から合計テキスト
配分を差引いて得られ、ＲＤＥＰＴＨ（ＲＤとも呼ばれ
る）はレジスタＲＤＥＰＴＨ３６５に記憶される。次に
ステップ４４１で、最大カラム高ＭＣ０ＬＤは、ＮＡＸ
ＳＤ３１０に等しくされ、レジスタＭＣ０ＬＤ３６４に
記憶される。このプロセスは、較正を完了してテキスト
配分前に初期カラム高を決定する。

ステップ４３９で計算されたＩＣＤは、ＬＦＤ３３７に
含まれた最長フロート高（ＬＦＤ）よりも大きくなけれ
ばならず、両者の間の大きい方が使用される。較正が完
了すると、実際のテキスト配分は、第７図のステップ２
６１に示すように開始される。第１３図は、カラム高を
平衡する再帰型の繰返しテキスト配分を示し、第１４図
は、カラム高を平衡する反復型の繰返しテキスト配分を
示す。

第１３図は、平衡可能なカラム・セットにおいてカラム
を平衡するための再帰的テキスト配分プロセスを示す。

第１２図に示された計算機動作で計算されたカラム高に
従って選択できる、すなわちステップ４３６で計算され
たＴＴＤの値をＮＧＯＬ３２１の値で割って得られたも
のとして選択できる最小値に、初期カラム高の値がセッ
トされる。ＴＴＤをＮ　ＣＯＬで割った値は、一般に、
第］−２図に示された計算機動作に従って計算されたＩ
ＣＤの値よりも小さいことに注目されたい。いずれにせ
よ、レジスタｌＣＤ３１．１に記憶されたカラム高は、
この再帰的処理に関連して使用される。カラム間テキス
ト配分処理は、ステップ４９３乃至ステップ４９７を含
む。ステップ４９３ではＮＧＯＢ１５１　（第５図）が
検査される。ＮＧＯＢ１５１が連鎖終了を示す（０に等
しい）場合は、もちろん、それ以」二のカラム間処理は
不可能である。検査中のＧＯＢのＮＧＯＢ１５１が０に
等しくないものとすると、ステップ４９５でレジスタＣ
ＣＤ３１５にある現在のカラム高が調整され、前のＣＣ
Ｄの値とＭＥＳＤ１６３に含まれたＧＯＢおよび、ゲラ
の高さとが加えられた値になる。次にステップ４９７で
、ＣＣＤ３１５の値がレジスタｌＣＤ３１１の値と比較
される。両者がまだ等しくない場合は、ステップ４９６
で次のＧＯＢが読取られ、最後のＧＯＢがテキスト配分
に分解されるまで、またはステップ４９７で現在のカラ
ム高が初期カラム高に等しいか、またはそれよりも大き
くなるまで、前記プロセスが繰返される。

カラムへのテキスト配分の後処理はステップ５００で始
まり、５ＣＤ３１４のセクション高値は、ＣＣＤ３］、
５の現在カラム高値と比較される。もしＣＣＤの値がＳ
ＣＤの値よりも小さければ、ステップ５０１でＳ’ＣＤ
３１４の値がＣＣＤに等しくされ、再帰的処理のあいだ
常にセクション高は最長現在カラム高に等しくなる。さ
もなければ、ＳＣＤは変えられない。次にステップ５０
２で形式化プログラム２２は、ＬＣＤ３１３の値とＣＣ
Ｄ　３１５の値を比較し、ＣＣＤの新しい値がＬＣＤの
値よりも大きい場合は、ステップ５０３でＬＣＤはＣＣ
Ｄの値に等しくされる。この動作に続いて、ステップ５
０４で再連鎖フラグ（再連鎖３７６）が検査される。も
し再連鎖が指示されていれば、テキスト配分は完成して
おり後述するように連鎖のセツティングが開始される。

さもなげれば、ステップ５０５でＮＧＯＬ３２１の値が
ＲＫ３２０の値と比較され、処理されたカラ１１数が平
衡可能なセラＩ−のカラム数に等しいかどうかが決定さ
れる。等しくない場合は、ステップ５０６で次のカラム
へのテキスト配分の準備として形式化プログラム２２は
ＣＣＤ３１５をＯにリセットする。次にステップ５０７
で、ＲＫは１だけ増分され、次のカラムはＮＧＬＹｌ　
２６のポインタを介してアクセスされる、すなわち各々
のカラムはそれ自身のゲラを得る。次にステップ５０８
で本発明の理解に無関係な他の一定の前処理を行なうこ
とがある。次いで接続点４９２を介してステップ４９３
乃至ステップ４９７のカラム間処理が繰返される。

全カラムが処理され、ステップ５０５でＲＫとＮＣ０Ｌ
が等しいことが示されると、ステップ５０９で形式化プ
ログラム２２は、ＬＣＤ３１３とＭＡＸＳＤ３１０を比
較し、許された最大のセクション高よりも大きい値にカ
ラムが達したかどうかを決定する。ステップ５１０でＬ
ＣＤ３１３とＳＣＤの差が（Ｉ、５１７１と）比較され
る。もし最長と最短のカラム高の差がＬＳに等しいか、
またはそれよりも小さければ、ス・テップ５１６で再連
鎖３７６はＯにセットされ、最終パス３２２は０にリセ
ツ１−され、ステップ５１７で第７図のｉ−１算機動作
に戻ることによってテキスト配分が受入れられ、後に説
明するステップ２６３を開始する。

ステップ５０９およびステップ５１０の条件のどちらか
が満たされない場合は、ステップ５１１で、（ステップ
４３９で計算された）初期カラム高■ＣＤ３１１の値は
ＬＳ（ライン・スペース）の値たけ増加され、それによ
って次のテキスト配分パスの共通カラム高が増大される
。ステップ５１２で、新しいＩ　ＣＤがＭＡＸＳＤ３１
０と比較される。新しいＩＣＤがＭＡ、Ｘ５Ｄ３１０よ
りも大きい場合、最大カラム高に達しているので、これ
以上刃ラム高を増加する配分は無駄である。従ってステ
ップ５１３で、対応するレジスタ３１６を、計算された
ＣＣＤに等しくなるようにセラ１−するステップ４９９
の実行の際に、レジスタ３１６に記録された最短のカラ
ム基に従って、Ｇ　Ｏ１３およびゲラは最終形式に再連
鎖される。各々の再帰で計算されたカラム基をレジスタ
３１６のどれが受取ったかを、ＲＫ３２０の値が決定す
る。連鎖は、Ｌ　ＣＤとＳＣＤの間の最小差を生じるＩ
　ＣＵ）にセットされる。

ステップ５１２で、新しく計算されたｌＣＤ３］１の値
がＭＡＸＳＩ）よりも大きくない場合、ステップ５１４
でＲＫ３２０の値がＮＣ０Ｌ３２」と比較される。もし
ＲＫがＮＣ０Ｌ３２１に等しい（全カラムが処理されて
いる）ならば、ステップ５１３で連鎖がセラ１へされる
。さもなければ、ステップ５１５でテキストのすべてが
　第１０図に関連して説明したように最も左のカラムに
移され、次の再帰的テキスト配分は、単一カラムから複
数カラムに進むことができる。次にステップ４９３に進
み、満足する再帰的配分が生じるまで、またはステップ
５１４で決定されたような最大数の再帰が生じるまで、
カラム間配分のステップ４９３乃至ステップ４９７が実
行される。ステップ５１４の判断は、通常のプログラミ
ング設計によって３回の再帰（または希望により平衡可
能なセットのカラム数に関連する別な再帰数）まで下方
に調整することができる。

平衡可能なカラム・セットへの反復的テキスト配分は、
第１４図に関連して詳細に説明する。第１２図に関連し
て説明したような較正ステップ（第７図のステップ２６
０）で計算されたＩＣＤのように、この反復的配分はＩ
ＣＤが最適であることを必要とする。反復的テキスト配
分は、８サブループからなるループの計算機動作によっ
て実行される。第１のサブループ５２０はカラム間テキ
スト配分である。第２のサブループ５２１は、ザブルー
プ５２０内のサブループであって、カラム基にＧ　ＯＢ
の高さを加える。第３のサブループ５２２は、サブルー
プ５２１に続き、カラム間テキスト配分の出口点を形成
する。第４図のサブループ５２３は、ＩＣＤとカラム間
テキスト配分がら生じるカラム基とが不等であるとき、
一定の修正を行なう。第５のサブループ５２４は、カラ
ム基が初期カラム基よりも小さいときサブループ５２３
に続く。第６のサブループ５２５は、カラム間に配分さ
れる残余のテキスト高の計算を行なう。

第７のサブループ５２６は、反復的処理のテキスト配分
の最善の値を選択し、ループからの出口を形成する。第
８のサブループ５２７は、不゛満足なテキスト配分を生
じる最初の初期カラム基をセーブする。

第１４図に示された削算機動作は、第７図のステップ２
６１で開始し、最初のステップ５２９でＲＫがＯにセラ
Ｉ−される。サブループ５２０ばステップ５３０で開始
する。ステップ５３０で、レジスタＣＦＤ３６１のカラ
ム・フロー１−高は、処理中のカラムの最」二部フロー
ト高（ＴＦＤ３６２）と最下部フロート高（ＢＦＤ３６
３）の合計に等しくされる。レジスタ３６１−〜３６３
で各々のカラムは、それぞれのフロート高に対し別個の
アドレス可能部分を有する。フロート高はＯの場合もあ
る。ステップ５３１で形式化プログラム２２は、ＣＦＤ
３６１とｌＣＤ３１１を比較する。もしカラム・フロー
１〜高ＣＦＤが初期カラム基ＩＣＤよりも太きければ、
ＩＣＤは小さすぎる。すなわち平衡乎能なセットのすべ
てのカラムの最小の共通高は、どのカラムの最大フロー
ト高よりも小さいことはありえないから、ステップ５３
２で、ＣＦＤ　３６１の値からｌＣＤ３１１の値を差引
き、過剰フロート高ＥＦを計算する。次にステップ５３
３でレジスタＲＤＥＰＴＨ３６５の残存高ＲＤは、ステ
ップ５３２で計算された値だけ増加される。

もう］一つの反復がここで開始されなければならない。

最初にステップ５３４で、形式化プログラム２２は、レ
ジスタ３５０にアクセスし、その反復の初期セクション
高を、ステップ５３０で計算されたレジスタＣＦＤ３６
１の値に等しくする。これは、現在カラムのカラム基を
最小値にする。そ”れに応じてＬＣＤ３１．３と５ＣＤ
３１４が調整される。次にステップ５３５で、ＲＫ３２
０の反復数がＮ　Ｇ　ＯＬと比較される。もし両者が等
しけれは、後に説明するように一定の機能が実行される
。

さもなければ、ＲＫはステップ５３６で増分され、次の
反復を開始する。本発明の良好な実施例では、ＲＫはそ
の値を３としてカラ１１数と比較されるので、第１２図
の計算機動作で計算された最適ＩＣＤでの１回のテキス
ト配分と、より短かいｌ１ＣＤでの１回の反復と、より
長いＩＣＤでの１回の反復とが可能である。いずれにせ
よ、ステップ５３６から論理経路５３８を経て、ＲＫの
値によって定義され、ＧＬＹＮ３２３に記録された現在
のゲラのＮＧＬＹ：１−２６の読取りによって位置を示
された新しいカラムに対する同じ計算機動作が実行され
る。この時点で、現在のゲラのＮＧＬＹフィールドの内
容をＧＬＹＮ３２３に転送することにより、新しい反復
を反映するようにＧ　Ｌ　Ｙ　Ｎは更新される。

ステップ５３］において、ＣＣＤ３１５カラム・フロー
ト高がｌＣＤ３１１−の値よりも大きくない場合には、
サブループ５２１が実行される。

ステップ５４０で、現在のＧＯＢのＭＥＳＤ１６３に示
された次のＧＯＢの高さだけ現在カラム高ＣＣＤ３１５
が増分される。次にステップ５４１で、ＣＣＤ３１５の
値はｌＣＤ３１１の値と比較される。ＣＣＤがまだ初期
カラム高よりも小さい場合は、ＧＯＢの連鎖中の次のＧ
ＯＢに対してステップ５４０が繰返される。ＣＣＤがも
はやＩＣＤよりも小さくない場合には、形式化プログラ
ムはサブループ５２２に進み、カラム間テキスト配分を
出る。ステップ５４２で、ＣＣＤ３１５の値はｌＣＤ３
１１と比較される。もし両者の値が等しければ、論理経
路５４３を経て形式化プログラム２２は前に説明したス
テップ５３４以下に進む。

さもなけれは、サブループ５２３が開始され、最初にス
テップ５５０が実行されて暫定的なテキスト高残存値が
計算される。第１の暫定値Ｒ２は、ＩＣＤをＣＣＤから
差引いた（正または負の）値に等しくなり、第２の暫定
値Ｒ１はＲ２の値がら最後のＧＯＢの高さを差引いた値
に等しくなる。

次にステップ５５１で、ＣＣＤ３１５の値はレジスタＭ
Ｃ０ＬＤ３６４の値と比較される。もし現在カラム高が
最大カラム高よりも大きければ、ＣＣＤは、より短かく
されなければならないから、ステップ５５２で、レジス
タＲＤＥＰＴＨ３６５の残存高ＲＤからＲ１の値を引去
って残存高を短かくする。次にステップ５５３で、ＣＣ
Ｄの現在値から最後のＧＯＢの高さを引去ってＣＣＤ３
１５の値を短かくする。そして形式化プログラム２２は
、論理経路５４３を経てステップ５３４て始まる計算機
動作を実行する。

ステップ５５１で、現在カラム高が最大カラム高よりも
大きくない場合には、サブループ５２４に入り、ステッ
プ５５５でＲＤＥＰＴＨ３６５の残存高とＲ１の値が比
較される。Ｒ１が残存高よりも大きい場合は、ステップ
５５６で残存値はＲ２の値だ４−１増加される。すなわ
ち即時カラム高は共通カラム高よりも小さいので、次に
受取るテキストのために、より大きい残存高が得られる
。Ｒ１が残存高よりも大きくない場合には、ステップ５
６０でＲ１とＲ２の値が比較される。もしＲ１かＲ２よ
りも小さけれは、ＲＤＥＰＴＨ３６５の残存高はステッ
プ５６１でＲ１の値たけ減小され、ステップ５６２てＣ
ＣＤ３１５の値はそのカラムに配分された最後のＧＯＢ
の高さだけ減小される。

それに対し、ステップ５６０で暫定値Ｒ１がＲ２の値よ
りも小さくない（等しいかまたは大きい）場合には、ス
テップ５６３で残存高はＲ２の値だけ増分される。ステ
ップ５５６と５６２．５６３から論理経路５４３を経て
形式化プログラムは、前に説明したステップ５３４以下
の計算機動作に進む。

第１４図の説明を更に進める前に、Ｒ１とＲ２の値に関
する計算のテキスト配分への影響を第１５図に関連して
説明する。第１５図は論理ベージ６５を示し、ＴＣＤの
値は、最後のＧＯＢの高さが加えられる前のカラム高の
ＣＣＤの値であり、ＩＣＤの値はレジスタｌＣＤ３１１
の値に相当する。ＴＣＤからＣＣＤまで伸びる高さ、す
なわちレジスタＭＣ０ＬＤ３６４の最大カラム高に相当
するページ最下部（ＭＣＯＬＤ６０５）を越える高さを
ＧＯＢが有することがある。高さ６０１は、ＩＣＤを越
えるＧＯＢの高さの超過量でＲ２の値に相当し、線６０
３及び６０２でそれぞれ表示されだＴ　ＣＩ）とＩＣＤ
の間のスペースは高さＲ１に相当する。この場合、カラ
ムがページ上、すなわちＭ　ＣＯＬ　Ｌ）の線６０５の
範囲内に適合できるように、ＧＯ■３はカラｌ＼から取
除かれなければならない。他方、破線からＩＣＤの線６
０２に伸びる矢印６０８で表わされたＩＣＤのオーバー
キャス１へ（０νｅｒｃａｓｔ）にだけＧＯＢはカラム
を広げることができる。矢印６０８がＲ２の値を表わす
場合、カラムをＩＣＤよりも長くすることができ、レジ
スタＲＤＥＰＴＨ’３６５の残存高からＲ２の値を引き
、レジスタＣＣＵ３１．５の値に加えることが可能であ
る。

第１４図に戻って、ステップ５３５て’ＲＫ＝ＮＣＯＬ
によって示されるように、テキスト配分の最後のカラム
がテキストを受取ることになっているときは、形式化プ
ロクラムは、論理経路５３７を経てステップ５７０に進
み、残りのテキストのすべてを最後のカラムに割当てる
。続いてステップ５７１において、ステップ５７０で残
りのＧ。

、Ｂの高さのすべての合計の結果として計算されたレジ
スタＣＣＩＩ：１３１５の値がＭ　ＣＯＬＤ３６４に含
まれた最大カラム高よりも大きい場合は、テキストはカ
ラムのすべてをオーバフローする。これは所与の非０リ
ターン・コードＲＣを生じる、すなわち現在の反復的配
分サイクルは平衡可能カラム・セットのすべてのテキス
トの包含に失敗したのである。これに対して、最後のカ
ラムに生じるＣＣＤが最大カラム高よりも大きくない場
合には、ステップ５７３でリターン・コードＲＣはＯに
等しくなり、所与のＩＣＤで平衡可能なカラム・セット
内にすべてのテキストが含まれていることを表わす。次
いでステップ５７４で、形式化プログラム２２によって
最短および最長カラムの高さの差（ＡＤ）は、最長カラ
ム高ＬＣＤ３１３と最短カラｔ１高５ＣＤ３１４の差と
して計算される。ステップ５３４でそれぞれのカラムご
とに計算されたように、反復がカラム数に等しいものと
して、０から８までの反復ごとに適切なレジスタ３５２
にＡＤの値が記憶される。もし反復が３回に限定されて
いるならば、第１と第２、第３のパスによってそれぞれ
アドレス指定される３組のレジスタ３５２が存在する。

そしてステップ５８０で第１のパス、すなわちＲＫ３２
０が○に等しいことが検査される。（ＲＫはステップ５
２９でＯにリセツ１〜されている）第１パスの場合、ス
テップ５８１において、初期増分値すなわち第１２図の
ステップ４３５で計算され、レジスタΔ３６０に記憶さ
れたライン・スペースと、スペース５７４で割算された
ＡＤの値が比較される。もしＡＤの値が増分値よりも小
さく、満足すべき配分が行なわれてリターン・コードＯ
を生じるならば、ステップ５８２で現在の反復的テキス
ト配分に従って形式化プログラム２２はカラムを再連鎖
またはセラ１へする、すなわち最長と最短のカラムの差
がテキスト配分成功についての現在の基準に合致したこ
とによって、第１バスが成功したテキスト配分であった
ことを示す。そして形式化プログラム２２は経路５８３
を経て第７図のステップ２６３に進む。

ステップ５８１で、最短と最長のカラムの間の調整可能
な高さＡＤが増分値よりも小さい場合には、ステップ５
８５で形式化プログラム２２は、後に新しいＩＣＤをＨ
」算する際に使用するため合計調整高ＴＡＤを決定する
。先ず、ステップ５８５でＣＯＤとして計算された後に
それぞれのレジスタ３５０に記憶されたカラム高のすべ
てと、ＬＣＤの最長カラム高との差のカラム高の総和を
、平衡可能なカラム・セットのすべての合計調整高ＴＡ
Ｄ’とする。次にステップ５８６て、ＴＡＤをＮＣＯＬ
　３２１で割って、個々のカラムの調整高ＣＡＤか得ら
れる。次にステップ５８７で、レジスタｌＣＤ３１１の
値からＣＡＤの値を差引いて、ＩＣＤ３１１に新しい値
が記憶される。ステップ５８では更に、レジスタＲＤＥ
ＰＴＨ３６５に含まれた配分される残りの高さは、それ
から合計調整高ＴＡＤを差引いて調整される。すなわち
カラムはいま以前の長さよりも短かくなり、第６図に関
連して前に説明したようなすぐれた配分を生じることが
できる。そして形式化プログラム２２は、論理経路５３
８を経てテキスト配分サイクルまたはテキスト配分パス
を繰返す。

第２または第３のテキス１へ配分パスの場合は、形式化
プロゲラ１３２２はステップ５８０がらステップ５９０
以下に進み、他の調整を行なう。ステップ５９０で、も
しパスが第２のテキスト配分パス（反復数３の反復的プ
ロセスで最も短かい丁ＣＤ）ならば、ステップ５９１に
おいて、ステップ５７４で計算された調整高が増分値と
比較される。

増分値よりも小さいか、または増分値に等しい調整高が
、第２の反復゛の結果によって生じる場合は、満足すべ
きテキスト配分が完成されており、ステップ５８２でカ
ラムは前に説明したようにセン１−される。そうでない
場合には、反復を追加する必要があり、ステップ５９２
で初期カラム高Ｉ　ＣＤ３１−」−は、ステップ５８６
で計算されたＣ　Ａ　Ｉ）の値だけ増加される。金言−
１カラム高はカラムのすべてよりも大きいので、ステッ
プ５９３でＲＩ）　Ｅ　ＰＴ　Ｈ３６５の残りの高さＲ
Ｄは、合計調整金高′ｒＡＤの値だけ増加される。そし
て第３のテキスト配分パスまたはテキスト配分サイクル
が行なわれる。カラムに対する第３のテキスト配分パス
の結果は形式化プログラム２２がステップ５８０および
５９０を実行することによって分り、ステップ５９５に
進んで、リターン・コード０（有効な配分）を有するレ
ジスタ３５０に記憶された最小の調整高の値を見つける
。この動作は、３組のレジスタ３５０の走査と最小調整
高の発見を必要とする。ステップ５９６でレジスタＣＣ
Ｄ３１５の値は、適切な反復のＬＣＤ３１３の値（それ
ぞれのステップ５７４で計算されたＡＤの値が最小であ
る）に等しくされる。次にステップ５９７で、それぞれ
のレジスタ３５０に記憶されたＲＣの値のどれかがＯに
等しいかどうかが、形式化プログラム２２によって検査
される。ＲＣの値がどれもＯに等しくない場合は、平衡
可能なカラム・セットは、前に示した基準に従って適切
に平衡されている筈がない。従ってステリプ５９８でテ
キスト配分は、最大カラム高ＭＣ０ＬＤ３６４を超過す
ることなく初期連鎖にリセットされる。ＲＣのどれかが
Ｏの場合−一改善されたテキスト配分によってカラム間
のテキストが平衡されたことを表わす−には、カラムは
ステップ５８２で、ステップ５９６で計算されたＣＧ１
つの値にセン１〜されていることを表わす。そして形式
化プログラム２２は第７図のステップ２６３に進む。

第１６図は、高さ揃えのための脚注平衡の検査ならびに
最長カラムのＡＩｇ定に関連して第７図のステップ２６
３によって開始された形式化ブロクラム２２の計算機動
作を示す。先ずステップ６３１で脚注が検査され、高さ
揃え可能なカラム・セン１−に脚注が含まれていたかど
うかが決定される。

この時点までに脚注が含まれていなかった場合は、すべ
てのゲラ８３．８５．８６のフラグ１３３のＦ　Ｎが検
査される。すべてのケラは同じ長さにすることができ、
脚注フラグＦ’　Ｎは常に同じオフセン１−をゲラの中
に有するので、走査は比較的迅速である。どのゲラも脚
注ゲラがあることを表示しない場合は、高さ揃え可能な
カラム・セットに脚注はない。従って、ステップ６３１
〜６３３を迂回して形式化プロクラム２２最長のカラム
を見つけるため論理経路６３４に進む。脚注が児つかつ
た場合にはステップ６３１で、ＧＯＢのどれかにコール
アウト（ＣＯ）があるかどうかを検査する。

もしあれば、そのＧＯＢにステップ６４２〜６４８で脚
注が付加される。

処理の背景として、脚注ゲラが付加されているカラム・
ゲラは、カラム内のテキストを表わす中間のＧＯＢ８７
を有する。そのＧＯＢに記憶されたテキストまたは図形
が脚注のコールアラ（へを含むことを表示するフラグ１
５８のＦＮを有するＧＯＢに脚注のゲラ８３は付加され
る。もし脚注が付加されているカラムに脚注コールアウ
トがなければ、カラムの列直高さ揃えについて脚注を考
慮しなくてもよい、従って形式化プログラムはステップ
６３１力日ら論理経路６３４に進む。カラムに脚注が付
加され、その方ラムにコールアラ１−がある場合には、
ステップ６３２で、ＧＯＢデータ構造のため形式化プロ
グラム２２に割当てられた、コンピュータ１３の主記憶
（図示せず）の作業空間内のデータ記憶空間が割当てら
れる（ＧＯＢをセットする）。高さ揃えプロセスの間の
脚注のコ−ルアウドとしてこのＧＯＢは動作し、その高
さ揃えプロセスのあいだ一層容易にかつ別々に脚注を識
別可能にする。次いで、ステップ６３３で、この中間の
すなわちステップ６３２でセラ１〜アツプされた見かけ
（ｄｕｍｍｙ）のＧＯＢは、脚注コールアラ１〜を有す
るカラムの最後のＧＯＢに連鎖される。前記手順は、脚
注のコールアウトを有するあらゆるカラムの各々に対し
て実行され、複数の脚注コールアウトがあるときは所与
のカラムで数回実行することがある。このような複数の
コールアラ１へを処理する計算機動作のループ作成は容
易に行なえるが簡略化のため省略する。

最長のカラムを見つけるためステップ６４０で、形式化
プログラム２２はＮ　ＣＯＬ　３２　］を検査し、その
セクションに複数のカラムがあるかどうかを調べる。カ
ラムがない場合は、ステップ６４９で、第７図に示す計
算機動作に戻る。代案のプレセスとして、そのセクショ
ンのゲラを前述のように走査し、フラグ１３３のＣ１と
Ｊｌを探して、そのカラムの高さ揃えを実行すべきかど
うかを決定することかある。いずれにせよ、ステップ６
４０で形式化プログラム２２はいくっがのカラムがある
ことを決定すると、ステップ６４２でループ制御の増分
Ｘ（形式化プログラム２２の作業領域内に図示されない
カウンタ）がセラ１−される。Ｘの値はＯに初期設定さ
れるものとする。ステップ６３５でＸに１を加えること
は、セクション・ゲラの走査によってカラム・セットの
最初のカラムが見つかっていることを表わす。ステップ
６４３で、ゲラ８３（第５図）のＦＧＯＢ　１３１によ
って指示された最初のＧＯＢが検査される。ＦＧＯＢ　
１３１がデータを持たない領域を指す、すなわち０であ
る場合、ステップ６４４で形式化プログラム２２は、Ｇ
ＯＢが存在しないからカラムがない、すなわち、カラム
は空であることを決定すると、論理経路６４７を経て後
に説明するステップ６４６に進む。もしステップ６４４
でＧ　ＯＢがあれば、ステップ６４５に進み、カラ１１
のＧＯＢを走査して、それらがすべてスキップ（Ｓ　Ｋ
）であるがどうかを調べる。もしカラムがスキップ以外
に何も含まなければ、直ちにステップ６４６に進む。さ
もなければ、ステップ６４１に進み、テキスト、スキッ
プ、スペースの様な、すべての縦の要素の高さを合計す
ることにより、カラム高が測定される。続いてステップ
６４６に於て、フロートがＨ１ｌｌ定される。これらは
他のテキスト資料を持たないカラムのフロー１〜を含む
。そしてステップ６４８に於て、レジスタＮＣ０Ｌ３２
１に記憶された値とＸの値が比較される。ＸがＮ　ＣＯ
Ｌよりも小さい場合、ステップ６３５でＸは１だけ増分
される。

カラムのすべてが処理されるまでステップ６４１〜６４
８は繰返される。カラム測定の結果はステップ６４１お
よび６４６の一部分としてＭ　Ｅ　Ｓ　＋３３５５に記
憶される。そしてステップ６４９で形式化プログラム２
２は第７図に示す計算機動作に戻る。第７図のステップ
２６４．２６５から形式化プログラム２２は第１７図に
示す動作に進む。

第１６−１で脚注が処理され、カラム高がセラｌ−され
た後、ＩＳＤは第７図のステップ２６６によって開始さ
れ、第１７図に示すように各々のカラム・ゲラを走査し
、高さ揃え可能なカラム・セットごとに最大と最小の高
さを累計することによってセットされる。この動作は次
のように行なわれる。先ずステップ６５０で最初のゲラ
を見つけ、次いでステップ６５１．６５２および６５３
で、最小と最大のスキップの高さ、最小と最大のスペー
スの高さ、および最小と最大のテキストの高さが累計さ
れるとともに、合計のリードアラ１〜の高さか累Ｈ１さ
れる。ステップ６５３のＭ　Ａ　Ｘ、　Ｔ−０は、カラ
ムに加えうる最大リードアウ１へ高であって、レジスタ
ＭＡＸ、ＬＯ３６７に記憶される。いずれにせよ、ステ
ップ６５４で形式化プログラム２２は、高さ揃えされる
カラムごとに合計カラム高を計算してＬ／ジスタＣ０Ｌ
ＴＤ３２７に記憶する。

各々の合計カラム高ＣＯＬ　Ｔ　Ｄは最小と最大の高さ
の合計を有する。ステップ６５５で、第１６図に関連し
て前に説明したＸとＸ＋、１のカウンタを用いて、最後
のカラムが前述のように合計されたかどうかが検査され
る。ステップ６５６で、現在のゲラのポインタＮＧＬＹ
１．２６を読取って次のゲラが見つけられる。そしてス
テップ６５７で、ＮＧＯＬの値が１−だけ増分される。

最後のカラムの最小と最大の高さが合計されるまでステ
ップ６５１〜６５７のループは繰返される。続いてステ
ップ６７０で、Ｃ０ＬＴＤ３２７の合計カラム高をカラ
ム数Ｎ　Ｇ　ＯＬで割った値に初期セクション高■ＳＤ
はセットされ、次に大きい方のライン・スペース増分に
丸められる。そしてステップ６７］で、レジスタＮＣ０
Ｌ３２１のイ直とレジスタ丁Ｓ　Ｄ　３１．２に記憶さ
れた値の積に、レジスタ′ｒＣＤ３４０の合泪カラム高
はセットされる。ステップ６７２で、レジスタＴ　ＣＩ
）　３４．０の値から合計カラムＫ　ＣＯＬ　Ｔ　Ｄを
引いた値にレジスタＩＥ　ＣＤ３５３の引き伸ばしカラ
ム高はセットされる。そしてステップ６７３に進んで、
ライン・スペース増分（の単位）で取出されたＥ　ＣＤ
の値がＮＧ○Ｌ３２１と比較され、高さ揃え可能なカラ
ム間の高さの差がカラム当り１ライン・スペースよりも
小さいかどうかを確かめる。もしＩ”、　ＣＤがＮ　Ｃ
ＯＬよりも小さくなけれは、細かい高さ揃えが次に行な
われる。さもなければ、ステップ６７４でカラムＯ〜８
の初期セクション高はＩ　ＳＤ３１２に等しくされる。

ステップ０６７５で、カウンタＸの値はカラム数ＮＣ０
Ｌに等しくされる。次にループ６７Ｇにおいて、最も右
のカラムのＩＳＤは最も左のカラ１１のＩＳＤよりも１
ライン・スペース大きくされる。ステップ６７７で、Ｘ
番目のカラムのＩＳＤは、レジスタＩ　ＳＤ３１２に記
憶された値よりも１ライン・スペース小さくされ、適切
なレジスタ３５１に記憶される。レジスタＥＣＤ３５３
はカラムご゛とに１ライン・スペースだけ減小される。

ステップ６７８でＥＣＤの値はＯと比較される。もしＥ
ＣＤが０ならば、第７図の計算機動作に戻る。さもなけ
れば、ステップ６．７９で、ＥＣＤ二〇になるまでＸの
値は１ずっ減小される。

平衡可能なセントのカラムの高さを平衡するための前述
のテキスト配分およびそれに続くカラムの脚注検査なら
びにセクション高のセツティングに続いて、第１３図ま
たは第１４図に示されたテキスト配分のどちらかの選択
されたカラム高に対応する初期セクション高が次に検査
される。第１゜６図および第１−７図の動作によってセ
ラ１ヘアツブされ、レジスタＩ　ＳＤ３１２に記憶され
た、選択された初期セクション高が、後述の垂直高さ揃
え手順を用いて高さ揃え可能であるかどうかを最初のス
テップが決定することになっている。この検査は第１８
図に示されている。カラムごとにステップ６１−０で、
最大合計カラム高Ｍ　Ｉ　Ｎ　Ｔ　ＯＴは、そのカラム
内のすべてのテキスト高（ＴＸ）、スキップ高（ＳＫ）
、スペース高（ＳＰ）の総和から、レジスタ比率３２６
に記憶された圧縮比とＴｘ、ＳＫ、ＳＰのそれぞれの高
さとの積を差引いたものとして計算される。カラムごと
のこのＭＩＮＴＯＴ数字は、垂直高さ揃えを成功させる
可能な最短カラム高である。高さ揃え可能なカラム・セ
ラ１〜内のすべてのカラムの中の最長のＭＩＮＴＯＴが
選択され、レジスタＭ、　Ｉ　Ｎ　Ｔ　ＯＴ　３４．７
に記憶される。同様に、カラムごとの最大合計カラム６
　Ｍ　Ａ　Ｘ　Ｔ　ＯＴは、すべてのテキス１へ、スキ
ツプおよびスペースの現在の高さにリードアウトを加え
た総和に、更にレジスタ比率３２６に記憶された、変数
（ＴＸ、ＳＫ、ＳＰ）ごとの引き仲はし比率との積なら
びに最大のリードアウトの高さを加えて得られる。最短
のＭＡＸＴＯＴの長さはレジスタＭＡＸ、ＴＯＴ３４８
に記憶される。高さ揃え可能なカラム・セットのカラム
の垂直高さ揃えの範囲は最長ＭＩＮＴＯＴと最短ＭＡＸ
ＴＯＴによって定義される。この点に関し、高さ揃え可
能なカラム・セラ１〜はテキスト配分で使用された平衡
可能なセラ１〜に等しく１、それに対する制限はない。

ステップ６１１で、前記計算された範囲に関するＩ　Ｃ
Ｄ　３１２の値の検査が形式化プロクラム２２によって
行なわれる。ここでＩ　Ｓ　Ｄ　３　］、　２の値はＭ
ＩＭＴＯＴおよびＭＡＸＴＯＴと比較され、Ｔ　Ｓ　Ｄ
　（７）　値カレシスタＭ　Ｉ　Ｎ　Ｔ　ＯＴ　３４７
ニＭｅ　憶された値よりも小さくないか、かつレジスタ
ＭＡＸＴＯＴ３４８に記憶された値よりも大きくないか
どうかを調べる。もしＩＳＤが前記範囲にあれば、ステ
ップ６１２で形式化プログラム２２は第７図の３１算機
動作に戻り、ステップ２６８に進んで、第１９図に関連
して説明するＶ　Ｊ　Ｕ　Ｓ　Ｔを実行する。

ステップ６１１で、ＩＳ＋）の値がＭＩＮＴＯＴとＭ　
Ａ　Ｘ、　Ｔ　ＯＴの範囲外にあるときは、形式化プロ
グラム２２はステップ６１３〜６２３で修正動作を行な
う。ステプ６１３においてＩ　Ｓ　Ｄ　３　］−２の値
は作業レジスタ　（図示せず）に転送される。

ステップ６１４では、レジスタＮＣ０ＬＦ３４６は前に
ＮＧＯＬ３２１に記憶された値Ｙに等しくされる。次に
ステップ６２０で、レジスタｌ５ＩＩ）３１２の初期セ
クション高は、最短のＭＡＸＴＯＴの次の高さを有する
カラムＸのＭＡＸＴＯＴに等しくされる。この選択は、
ステップ６２１で形式化プログラム２２によって検査さ
れ、ステップ６１１で説明した比較作用か繰返さオシる
。ステップ６２０でｉｔ算ａれたＩｓＤ　　ＭＴＮＴＯ
ＴとＭＡ　Ｘ、　Ｔ　ＯＴの範囲内にある場合、ステッ
プ６２３でＩ　Ｓ　Ｄ　３１２は、ステップ６２０で計
算されたＩＳＤから最小調整値、すなわち１ライン・ス
ペースを差引いた値に等しくされる。そして形式化プロ
グラムは、ステップ６１２を介して第７図の計算機動作
に戻る。これしこ対して、ステップ６２０で計算された
ＩＳＤがなお範囲外にある場合には、ステップ６２２で
値Ｘ、すなわちステップ６２０で使ったカラム数がＮＧ
ＯＬＦ３４６の値と比較される。もし両者が等しくなけ
れば、ステップ６２４で、高さ揃え可能なセットのカラ
ム数は１だけ減小され、平衡可能なセットのカラム数よ
りも小さい高さ揃え可能なカラム・セットが定義される
まで、これらのステップが繰返される。この点に関し、
この修正手順は第１３図および第１４図に示した計算機
動作に従って配分されていない場合、またはキープおよ
びフロートが満足するテキスト配分を妨げた場合の垂直
高さ揃えを適応させることに注目する必要がある。換言
すれば、限られたカラム数でカラムの体裁を最もよくし
ようとする場合の垂直高さ揃えをこの修正ステップは可
能にする。Ｘの値がＮＣ０ＬＦの値に等しいとき、計算
機動作は第７図に戻り、第１９図１．こＨ羊細に示され
ているステップ２６８に進む。

実際の垂直高さ揃えプロセスは第１９図乃至第２１図に
示されている。垂直高さ揃えに（ま、ＩＪ−ドアウド（
引き伸ばしだけ）、スキップ、スペースおよびテキスト
の縦の領域を選択順に使用する、ＩＳＤに対する各々の
カラムの引き伸ばし、または圧縮の基本ステップが含ま
れる。第１４図の良好な手順およびそれに代わる第１３
図の手順で（ま、各々のＧＯＢが表わす縦の領域（テキ
スト、スペースまたはスキップ）のライン・スペース、
の高さが縦の長さの値Ｖ　Ｌ　Ｖ　Ａ　Ｔ、−増分ＮＵ
Ｍ　　Ｉの数と増分値との積に等しい−にセットされ、
残りの高さが計算されるとともにＧＯＢとゲラの高さと
がそれに応じて調整される。第１９図１：１全体の流れ
を示す。垂直高さ揃えは第７１図のステップ２６７で開
始される。第１９図におし）で、Ｘカウンタ３８４はス
テップ６９０でＯにセットされて最も左のカラムを指す
。ステップ６９１で、現在のカラムのＤ　ＣＯＬ　３４
．５の値は適切ｆＪ〕レジスタ３５１に記憶されたＩＳ
ＤとＭＥＳＤ３５５の値の差に等しくされる。ＤＣ，Ｏ
Ｌは、調整される垂直高さ揃えの高さを指示する。ステ
ップ６９２でＤ　ＣＯＬ、の値が検査される。もしＤＣ
○■、がＯに等しければ、後に説明するように、現在の
カラｌ１、に対して垂直高さ揃えば必要としない。即時
カラムのＤＣＯＬが負であわは、該カラムのＭ　Ｉ’、
　Ｓ　ＤはそのＪＳＤよりも大きいので、該カラムは圧
縮または短縮されなＬづればならない。従って、ステッ
プ６９５で、後しこ明らかになるように、残りの高さの
新しい値ＤＣＯＬ　Ｌは最初の差の値に等しくされる。

次いで、ステップ６９６および６９７で、第２０歯に関
連して説明するように、カラムは圧縮される。ステップ
６９７て示すように、圧縮はカラムの最上部で開始して
最下部に向って進み、テキストの垂直方向の密度を最上
部の方が最下部よりも高くなるようにする。

もしＤＣ○Ｔ、の値が正ならば、ＩＳＤはＭＥＳＤより
も大きいから、カラムは引き伸ばされなければならない
。従って、ステップ７００および７Ｏ］で、第２０図に
関連して説明するように、縦の領域を引き伸ばすことに
よってカラムの高さがふやされる。カラ１１の最下部で
始まる引き仲はしはステップに示すようにカラムの最上
部に向って進む。この動作はカラムの最上部をカラｌ＼
の最下部よりも高い密度にし、圧縮または引伸ばしのい
ずれであっても、すべてのカラムにおいて縦方向のテキ
ス１〜密度の相対的変化は同しである。そしてステップ
７０２でＸの値は増分され、次のカラムが処理されなけ
れなばならないことを指示する。

次いでステップ７０３で、ＮＣ０Ｌ３２１の値に］−を
加えた値とＸの値が比較され、すべてのカラムが垂直高
さ揃えされたかどうかが決定される。

カラムの実際の垂直高さ揃えは第２０図および第２１図
に詳細に示されている。カラムの引き伸ばしまたは圧縮
が生じる前に、比率を調整して、垂直高さ揃えされたカ
ラム要素の範囲内で比例を調節する必要がある。従って
、第１９図のステップ６９２でＤＣＯＬが非Ｏのときは
、比率が最初にセットされ、そしてカラムごとに圧縮ま
たは始伸ばしが実際に生じる。第２０図において、ステ
ップ７１−１でレジスタＭＡＸＬＯ３６７の値がレジス
タＤＣＯＬ、３４５の値と比較される。Ｍ　Ａ、　ＸＬ
、　ＯがＤＣＯＬよりも大きく、引き伸ばしくＤＣＯＬ
＝十）の場合は、リードアラＩ−を使用するだけでカラ
ムの垂直高さ揃えを行なうことができる。

それ故、スキップ・スペースとテキストは調整しなくて
もよい。もちろん、リードアウトはカラム圧縮には当て
はまらない。従って、カラム圧縮の場合とリードアウト
が垂直高さ揃えを適応させうる場合には、形式化プログ
ラム２２はステップ７］２で、レジスタＭＡＸＬ○３６
７の値をレジスタＤＣＯＬ３４５の値で割って得た商の
値に等しくなるように、リードアラ１−の比のレジスタ
Ｌ○ＲＡＴＩＯ３８５をｔ”／ｌ−する。レジスタ５Ｋ
ＲＡＴＩ○３８６．５ＰＲＡＴＩＯ３８７およびＴＸＲ
ＡＴＩ○３８８のスキップ、スペースおよびテキストの
比は、ステップ７１３でそれぞれ１にセットされる、す
なわちスキップ、スペースおよびテキストは垂直調整さ
れない。

ステップ７】１で圧縮の場合、すなわちＭＡＸＬＯがＤ
ＣＯＬよりも小さい場合、リードアラ１〜比のレジスタ
ＬＯＲＡＴＩ○３８５はステップ７１５で１にセットさ
れる。ステップ７１６でＤＣＯＬが負（圧縮）の場合、
ＤＣＯＬＩの値は、ステップ７１７（第１９図のステッ
プ６９５に相当する）でＤＣＯＬに等しくされる。リー
ドアラ１〜は０であるから圧縮はあり得ないので、リー
ドアウト調整後のカラムの第１の残存調整品Ｄ　ＣＯＬ
ｌは初期の調整高に等しい。カラムの縦の引き伸ばしの
場合、ステップ７１−８で最初の残存調整品ＤＣＯＬＩ
は、ＤＣＯＬ３４５とＭ、　Ａ　Ｘ、　Ｌ　Ｏ３６７の
差に等しくされてＤ　ＣＯＬ　ｌレジスタ３９０に記憶
される、すなわち垂直高さ揃えに先行して引き伸ばしの
ため最大リードアウト調整が行なわれる。次いでステッ
プ７２０で第２の残存調整品のＤ　ＣＯＬ　２レジスタ
３９１は、最大値（圧縮）または最小値（引き伸ばし）
のスキップ調整のすべての和をＤＣＯＬＩから差引いた
値に等しくされる。Ｄ　ＣＯＬの値の符号（正または負
）はステップ７１６〜７］８によってどちらが計算され
ているかを決定する。

ステップ７２２でＤＣ’ＯＬ、２レジスタ３９１の値が
Ｏと比較される。もしＤ　ＣＯＬ２がＯよりも小さけれ
ば、圧縮または引き伸ばしの比率によって可能になった
最大調整は、カラム高を調整しすぎたことを意味するの
で、比率３２６のレジスタに示された最大値から比率は
セラ１〜されなければならない。従って、ステップ７２
３でレジスタ５ＫＲＡＴＩＯ３８６のスキップ比は、ス
キップの和をＤＣＯＬＩで割った値を１に加えた値、ま
たは１から差引いた値に等しくされる。差引いた場合の
値は圧縮の場合であり、加えた場合の値は引き伸ばしの
場合である。このような調整された比率の値は、比率３
２６のレジスタにプリセラ１−された′比率により可能
な最大値よりも小さい値で比例した垂直調整を可能にす
る。ステップ７２４でレジスタ５ＰＲＡＴＩ○３８７お
よびＴＸＲＡＴＩ０３８８のスペースおよびテキストの
調整比は１にセットされ、カラム内のこれらの縦のどの
領域の調整も行なわない。従って（引き伸ばしだけに対
する）リ−１くアウトおよびスキップは、前にセラ１〜
された工ＳＤに対する現在のカラ１、の完全な垂直高さ
揃えを行なう。

Ｉ　Ｓ　Ｉ）に対するカラム高の完全な高さ揃えをスキ
ップおよびリードアラ１〜調整が可能にしないときは、
ステップ７３０でＤＣＯＬ３レジスタ３９２の第３の残
存調整高力襠」算され、前に合計された現在のカラムの
最小および最大のスペース調整の値とＤＣＯＬ２の値の
差に等しくされる。ステップ７１６〜７１８に関連して
前に説明したように、最小値は圧縮の場合であり、最大
値は引き伸はしの場合である。ステップ７３１でＤ　Ｃ
ＯＬ　３の値がＯと比較される。もしＤＣＯＬ３がＯよ
りも小さければ、カラムは調整されすぎてはおらず、ス
ペース比５ＰＲＡＴＩＯは最大調整比率よりも小さいも
のとして計算されることがある。ステップ７３２で形式
化プロゲラ１１２２は、スペース調整の総和をＤＣＯＬ
３で割って商を引き伸ばしの場合は］に加え、圧縮の場
合は１から差引くことによって、現在のカラムを調整す
る際に用いる新しい５ＰＲＡ′ｒＩＯを計算し、それを
５ＰＲＡＴＩ０３８７に記憶する。もしＩ）ＣＯＬ３が
０に等しければ、もちろん、ステップ７３２で計算され
た５ＰＲＡＴＩＯは実際に最大比率になる。すテップ７
３３で形式化プログラム２２はレジスタＴＸＲＡＴＴＯ
３８８を１にセットする。これは実際のテキス１〜の縦
の領域を調整せずにすべての垂直調整製達成しろるから
である。ＤＣＯＬ３がＯよりも大きいときは、形式化プ
ログラム２２はステップ７３４で、テキスト調整の総和
をＤ　ＣＯＬ３で割って得た商を１に加え、（引き伸ば
しの場合）または１から差引く　（圧縮の場合）ことに
よって、レジスタＴＸＲＡＴＩ○３８８の値を計算し、
適切なテキス１〜垂直調整比を得て、比例した垂直高さ
揃えを完成する。

ス≠ツブ７１３．７２４．７３３または７３４から形式
化プログラム２２はステップ７３５に進み、第２１図に
示すよう垂直調整を実際に行なう。

このような手順は、ゲラおよびＧＯＢの走査、ならびに
り−ＩくアラＩへのＧ　ＯＢのＭ、　Ａ−Ｘ　Ｌ　Ｏの
値とレジスタＩ、○ＲＡ　Ｔ　１．０３８５の積による
全リードアウトの調整を含む。同様にスキップ、スペー
スおよびテキス１〜の垂直調整距離がすべて、前記説明
で泪算された調整比によって調整される。この動作は、
すべてのゲラおよびＧＯＢにわたって１回のパスで垂直
高さ揃えを可能にする。すべてのゲラおよびＧＯＢの１
回のパスは、ステップ７１１〜７３４の完了およびステ
ップ７３５の従属的なパスを必要とする。

ステップ７３５の実際の垂直高さ揃えプロセスは、第２
１図に示すようにステップ７３９で開始し、残存高（Ｒ
Ｄ）のレジスタＲＤ　Ｅ　Ｐ　Ｔ　Ｈ３６５（これは垂
直高さ揃え中は他の目的に使用されない）は適切なカラ
ムのレジスタＤＣＯＬ３４５の値にセットされ、そのカ
ラムの最大調整品に関する垂訓調整を１−ラックする。

ステップ７４０で■つＣＯＬの符号値（＋または−また
ばＯ）が検査される。ＤＣＯＬがＯに等しい場合、第１
９図のステップ７０２しこ進む。

Ｄ　ＣＯＬが負の場合は、垂直高さ揃えの圧縮動作が生
じる。第１９図のステップ６９６および６９７で圧縮動
作は、カラムの最上部で開始し、下方に進行するので、
ステップ７４１において、カラム・ケラのＦＧＯＢ　１
３１で識別されたＧＯＢＯは、Ｇ　ＯＢ　Ｎ３２４によ
ってセラ１へされ、ＧＯＢＯのＮＧＯＢ　１５１に等し
くなる。そして圧縮調整の優先順位はステップ６９６，
６９７の例に従う。ステップ７４２で、ＧＯＢのフラグ
１５８のＳ　Ｋが検査される。もしＳＫがスキップでな
げれは（ＳＫ−○の場合）、ステップ７４３でＧ。

Ｂがスペース（ｓｐ）であるかどうかが決定される。も
しフラグ１５８のＳＰがＯであれば（Ｇ○■３かスペー
スではない場合）、ステップ７４４て（）ＯＢがテキス
ｌ〜（Ｔ　Ｘ）を有するかどうかが検査される。’ｒ　
ｘ　＝　ｏの場合、次のＧＯＢがアクセスされ、それに
表示されたテキストおよび図形または縦のスペースを垂
直調整する。ステップ７４２〜７４４に関しては、スキ
ップ、スペースまたはテキストのいずれの場合も、後に
説明するように垂直方向の圧縮が生じる。Ｇ’ＯＢの高
さが適切に垂直調整された後、形式化プログラム２２は
、ステップ７４５でＮ　Ｇ　ＯＢ　］、　５　］−を検
査し、現在のＧＯＢが連鎖中の最後のＧＯＢであるがど
うかを調べる。もしＮＧＯＢ　１５　］−が連連鎖子を
示せば、カラム処理は終ｒし、さもなければステップ７
４６で形式化プロクラム２２は、レジスタＲＤＥＰＴＨ
３６５の値（Ｒ，Ｄ）をＯと比較し、適切な垂直高さ揃
えがすべて完了しているがどうかを調べる。もし完了し
ていれは、後方ラム処理（第１９図のステップ７０２以
下）が次に行なわれ、さもなけれはステップ７４７で形
式化プログラム２２は、ＧＯＢＮ３２４に指示された次
のＧＯＢ（ＧＯＢ＋１）　を７りｔスＬ、ＧＯＢＮ３２
／ｌをその次のＧＯＢに更新する。そしてステップ７４
２〜７４５はカラム終了まで繰返される。

スキップ優先レベル調整の場合、第２１図の破線の枠で
示されたステップ７５０で圧縮調整が行なわれる。ステ
ップ７５１で５ＫＲＡＴＩＯ３８６が検査される。もし
この比率か１に等しければ、スキップの調整が必要であ
る。従って、形式化プログラム２２は経路７５２を経て
ステップ７４３に進む。比率３２６のレジスタにおいて
スキップ比を１に制限し、垂直高さ揃えの優先順位を事
前調整できることに注目する必要がある。ステップ７５
３でレジスタＲＤ　Ｅ　Ｐ　Ｔ　Ｈ３６５の値ＲＤがＯ
と比較される。もしＲＤがＯならば、これ以上の垂直調
整は不要である。さもなければ、ステップ７５４で、Ｍ
　Ｅ　Ｓ　Ｄ　１６３からのＧＯＢの高さが調整され、
Ｍ　Ｅ　Ｓ　Ｄからの値（ＧＯＢＬ）とＳＫ　ＲＡ　Ｔ
　Ｉ　０３８６のレジスタの値の積に等しいＧＯＢの長
さＧ　ＯＢ　Ｌ　Ｌが得られる。そしてＧ。

ＢＬＩはＧＯＢ８７のＭＥＳＤ１６３にロートされる。

また調整値ＡＤＪが計算され、古いＧＯＢ高と新しいＧ
ＯＢ高の差に等しい値が得られる。

次いで、ステップ７５５で、ＲＤの値がＡＤＪの値だけ
差引かれ、現在のカラム内で圧縮される残存高の走行中
の合計が維持される。ステップ７５６でＲＤの値がＯと
比較される。もしＲＤがＯよりも小さければ、過剰調整
が生じている。ステップ７５７て残存値ＲＤにＧＯＢＬ
Ｌの値を加えることによって過剰調整は補償され、ＧＯ
ＢのＭＥＳ　Ｉ）　Ｌ　６３に記憶される。

スペースおよびテキスト調整はスキップ調整の説明と同
様に行なわれる、すなわち異なる比率が用いられる外は
同じ手順が使用される。従って、スペースおよびテキス
１〜のＧＯＢにおけるスペースおよびテキス１−の調整
を行なうステップ７６０および７６１はステップ７５０
と同じである。

ステップ７４５で、現在のカラムのすべてのＧＯＢが走
査さ汎たことを形式化プログラム２２が発見すると、ス
テップ７６２でレジスタＲＤＥ　ＰＴ　Ｈ３６５のＲＤ
の値がＯと比較される。もしＲＤがＯでなけれは、形式
化プログラム２２は論理経路７６３に進み、本明細書の
説明の範囲外のエラー回復および適応処理か行なわれ、
さもなげコしは、ステップ７６２またはステップ７４６
から第１−９図のステップ７０２に進む。

適切なレジスタ３５１に記憶されたＩＳＤの値に、現在
の高さからカラムを引き伸ばす場合、・カラムの最下部
から最」二部への引き伸ばしが生じる。

従って形式化プログラム２２は、カラム・ゲラのフィー
ルＩ−ＬＧ○Ｂ　１３２を検査し、カラムにおける最後
または最下部のテキスト、図形または他の縦の領域を表
わす、ＧＯＢの連鎖中の最後のＧＯＢを識別する。カラ
ムの走査でＰＧＯＢ　１５２を用いて、ＧＯＢＮ３２４
に次に検査されるＧ。

Ｂを指示させ、記憶させる外は、この手順はステップ７
４１の場合と同じである。圧縮手順で説明したように各
々のＧＯＢは検査される。これらのタイポクラフイの要
素に対応するいずれかのＧＯＢのリードアウト、スキッ
プ、スペースおよびテキスｈに対し、ＧＯＢのフラグ］
−５８はステップ７７１．７７３．７７５および７７７
でそれぞれ検査される。また、ステップ７７２．７７４
．７７６および７７８では対応する調整が行なわれる。

もちろん、垂直調整比が１よりも小さいというよりもむ
しろ１よりも大きい外は、調整手順はステップ−７５０
で説明した手順と同じであり、他のすべての点に関して
は、次のＧＯＢはカラムの最下部により接近していると
いうよりもカラムの最上部により接近しているＧ　ＯＢ
である外は、手順は同じである。ステップ７８０で形式
化プログラム２２はＧＯＢを検査し、処理される最後の
Ｇ　ＯＢ、すなわちＧＯＢＯまたはカラ１１の最上部で
あるかどうかを調べる。もしＧＯＢＯてなければ、ステ
ップ７８コでＲｌ）　Ｅ　Ｉ−’　ＴＨ３６５の値ＲＤ
がＯと比較される。もしＲＤが非Ｏならば、それ以−１
−の垂直調整を必要とし、ステップ７８２で、アクセス
方向を除き、ステップ７４７で説明したように、次のＧ
　ＯＢ　（Ｇ　ＯＢ　−１）がアクセスされる、すなわ
ちＮＧＯＢｌ、５１ではなくてＰ　Ｇ　Ｏ１３１５２が
読取られる。そしてステップ７７１〜７８０が繰返され
る。もしステップ７８１でＲＩ）　＝　Ｏならば、カラ
ムは完全に垂直高さ揃えされているので、形式化プログ
ラム２２は第１９図のステップ７０２に進む。もしステ
ップ７８０で、ＧＯＢＯを処理した、すなわち高さ揃え
されているカラムの最上部に達したことが、形式化プロ
グラム２２によって判明すれば、ステップ７８３でレジ
スタＲＤＥ　Ｐ　Ｔ　Ｈ３’　６５のＲＤの値がＯと比
較される。ＲＤがＯに等しい場合、カラムは完全に高さ
揃えされているので、形式化プログラム２２は第１９図
のステップ７０２に進む。もし垂直高さ揃えがカラムを
完全に高さ揃えしなかったならば、形式化プログラム２
２は論理経路７８４を経て、本明細書の範囲外の修正お
よび回復動作を行なう。−

【図面の簡単な説明】

第１図は本発明を良好に実施する装置を示す図、第２図
は第１図に示した装置を用いた文書の作成を示す流れ図
、 第３図は第１図に示した装置で使用できる形式化プログ
ラムの機能ブロック図、 第４図は第１図に示した装置によって作成されるテキス
１〜の論理ページの概要図、 第５図は第１図に示した装置によるテキスト形式化を制
御するのに使用されたデータ構造を示す図、 第６図は第１図の装置における本発明の実行による特定
の場面として複数カラムのフォーマットの種々のテキス
ト配分を示す図、 第７図は本発明を最良のモートで実施する第１図の装置
の動作を示す広範なｉ−１算機動作の流れ図、第８図は
第７図に示した流れ図に関連して使用可能な複数のデー
タ構造を示す図、 第９図〜第１４図および第１６図ならびに第１７図は第
７図の計算機動作の流れ図を実施するための詳細な計算
機動作の流れ図、 第１５図は本発明の縦の形式化を用いるとき論理ページ
内のテキスト調整を示す概要図、第１８図〜第２１図は
第７図で参照されたようなテキストの配分に続く複数の
カラムの垂直高さ揃えを示す詳細な計算機動作の流れ図
である。 １０・・・・ターミナル、１１・・・・キーボード、１
２・・・・ＣＲＴ、１３・・・・コンピュータ、］４・
・・・ケーブル、】−５・・・・Ｄ　Ａ、　Ｓ　Ｄ、１
９・・・・他プログラム、２０−・−ＡＰＧＭ、２１−
・−Ｊ　Ｅ　Ｓ、２２・・・・形式化プログラム、２３
・・・・ＬＩＢ、２４・・°°フ万ント°プログラム、
２５・・・・印刷プログラム、３０°“°プリンタ、３
２・・・・プリンタ制御。 ニ＝ｘｃ、、ａｗｉＤ　　　　　　　　ＦＩｒ＝、ｉＪ
−Ｃ；ア２６／　　　　　　　８／＋２ ヒ□−二ＪＥｒ６．ｊ’−３ 第１頁の続き ０発　明　者　デラルド・ディーン・ナイアメリカ合衆
国アリシナ州ツー ソン・ボックス５１１ルート７番 地 ０発　明　者　ニドワード・ジョン・プリングアメリカ
合衆国アリシナ用ツー ソン・イースト・ムーンスト− ン８２６０番地 手　　続　　省ｉａ　　　ｊＥ　　　下）（方式）％式
％ １、事件の表示 昭和５８年　特許願　第２３５２１５号２、発明の名称 並置カラムを揃える方法 ３、補正をする者 事件との関係　　特許出願人 ４、代理人 ５、補正命令の目付 昭和５９年　３月２７日 ６、補正の対象 明細書全文 ７、補正の内容 別紙のとおり ４６１−

Claims (1)

1. 【特許請求の範囲】 テキス１−又は図形より成るデータか配分されて成る複
   数の並置カラムの高さを揃えるための方法であって、 前記カラｌ＼に対して必要とされる最小限の高さを共通
   の高さとして選択する第」ステップと、前記共通の高さ
   に基いて前記カラムに前記データを配分する第２ステツ
   プと、 前記データを配分された前記カラムのうちの最長のもの
   と最短のものとの差をａｌ’ｌ定する第７３ステツプと
   、 最記差が所定の値よりも大ぎい時、前記共通の高さより
   も大きい値を共通の高さとして前記第２及び第３ステツ
   プを繰り返えさせる第４ステツプと、 ＋１ｉｊ記差か１′Ｉｆ記所定の値よりも太きくない時
   、又は前記第２及び第３ステツプの繰返しにおける前記
   第３ステツプにおいて前記差が前に得られた差よりも大
   きい時、その時の共通の高さを最Ｉ」＼のＪｔ通の高さ
   として選択する第５ステツプと、前記最小の共通の高さ
   に基いて前記データを配分された全ての前記カラムの高
   さを前記数／Ｊ％の共通の高さに近つけるよう調整する
   第６ステツプと、より成る並置カラムの高さを揃える方
   法。