JPH0142419B2 - - Google Patents

Description

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

〔本発明の背景〕

印刷および発行は、CRT表示等のような他の
形式のテキストおよび図形表示とともに、タイポ
グラフイツク・アートの進歩に対応して進歩して
いる。この技術はもとのタイプセツト（植字）技
術に基づいており、いわゆるタイプセツトされる
資料の文体、配列および体裁に関連する。タイポ
グラフイはテキストの選択を含むだけではなく特
定の表現のテキストおよび図形の配列にも関連す
る。このような配列を行なうことはしばしば組立
て（composing）および形式化（formatting）と
呼ばれる。

組立てを含む印刷、タイポグラフイおよびタイ
プセツトの簡単な歴史は米国のインターナシヨナ
ル・ペーパー社により1979年３月に発行された
“ポケツト・パル（Pocket pal）”第12版に記述
されている。タイポグラフイは手作業のタイプセ
ツトから電子式写真植字機およびプリンタに発展
した。しばしば第３世代の写真植字機と呼ばれ
る、これらの装置では、文字または記号、ならび
に図形は１組の微細な点（ドツト）または線（ラ
イン）によつて形成される。

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

すべての電子プリンタおよびタイプセツタ（植
字機）の出現以前においてさえも、デイジタル・
コンピユータはタイポグラフイ・アートで用いら
れ、形成化されて組立てられたテキストおよび図
形が初期の世代の写真植字機に与えられた。すな
わち、プログラム式デイジタル・コンピユータは
デイジタル信号形式でテキストおよび図形のデー
タを受取つた。これらのデイジタル信号はデイジ
タル・コンピユータのプログラムに従つて処理さ
れた。次いで、デイジタル・コンピユータは、コ
ンピユータ・プログラムで制御された組立ておよ
び形式化のパラメータに従つて、テキストおよび
図形のデータを視覚的に表示するように、処理さ
れた信号をプリンタまたは写真植字機に与えた。
このようなタイポグラフイの自動化はタイポグラ
フアの負担を大幅に軽減し、従つて、より効率的
で応用のきく視覚表現を与え、手作業の場合と同
程度に美観上好まれる。初期のタイポグラフイの
組立て用のコンピユータ・プログラムの例は、
IBM7090デイジタル・コンピユータ・システム
によつて実行されたコンピユータ・プログラム
TEXT−90である。7090システムはTEXT−90
によつて形式化されたテキストおよび図形の視覚
表示を形成する写真植字機に接続された。
TEXT−90は特に、テキストおよび図形を表わ
すデイジタル信号を処理してテキスト行およびペ
ージを形成した。更に、一般に英語の辞書等に存
在するような、横方向に並置された２つのカラム
でテキストが表示されることになつている場合に
は、これらのカラムの高さ（depth）が揃えられ
または平衡された。これはTEXT−90では常に
短かい方のカラムの高さを最も長いカラムの高さ
に等しくすることによつて達成された。すなわ
ち、垂直方向の高さ揃えを達成するために、カラ
ムは常に引き伸ばされた。テキスト表示における
この動作により、短かい方のカラムが長い方のカ
ラムに引き伸ばされたとき、連続したテキスト行
の間のスペースが僅かに増加された。このような
引き伸ばしはまた、行間に垂直「スキツプ」を加
えることによつて行なわれた。１カラムのスキツ
プの数と大きさは長い方のカラムの高さと短かい
方のカラムの高さの差異によつて決定された。ス
キツプ、すなわち垂直の背景埋込みはヘツドノー
ト、（表題）を走査することによつて生成され、
垂直スペース、高さ揃えのための追加ブランク
（空白）、がこのようなヘツドノートに加えられる
のが好ましかつた。

TEXT−90に続いて、PRINTEXT／370プロ
グラムならびに文書組立て機能（DCF）を含む
更に進んだタイポグラフイ関連のコンピユータ・
プログラムもテキスト・ページおよびカラムの制
御を含み、論理ページの概念が導入された。そし
てデイジタル信号のセツトは、ページの定義を与
えて形式化されるページの寸法を指定し、カラム
の定義は、カラムの数と幅およびカラム間スペー
スを定義し、続いて生じた新しいページ・コマン
ドは、新しいテキスト・ページとして形式化され
るテキストを表わすデイジタル信号を受取つた。
同様に、続いて生じた新しいカラム・コマンド
は、新しいカラムで形式化されるテキストを表わ
すデイジタル信号を受取り、プログラム式カラム
処理は、複数のカラムにテキストが配分されるべ
きか、且つカラムの長さ、すなわち高さを平衡す
るためにブランク・スペースが加えられるべきか
を指定した。すなわち、COMPOSITINO／360
の垂直高さ揃えは、短かい方のカラムを長い方の
カラムの高さ、すなわちカラムの長さまで長くす
る印刷されない領域を加えることによつて行なわ
れた。また、プログラム式制御は、垂直高さ揃え
せずにテキストおよび図形の表示を可能にした。

後者のプログラムにおけるカラム高さ揃えは、
次の２つのステツプを含むプロセスである。第１
のステツプは、指定されたカラム数の範囲内で、
それぞれのカラムにテキストおよび図形を配分し
て、カラムの高さをできるだけ等しくすることで
あつた。このような平衡配分は、ユーザからの適
切なコマンドによつて、そのプログラム内で選択
的に開始される。第２のステツプは、追加のブラ
ンクまたは印刷されないスペースがカラムの高さ
を平衡するように、短かい方のカラムに加えられ
るべきであつたかどうかを決定するスペーシン
グ・ステツプである。スペーシング・ステツプ
は、前記テキスト配分ステツプとともに、または
前記ステツプなしに実行された。カラム配分が指
定されたとき、テキストおよび図形は複数のカラ
ムに配分された。いわゆる「PAGE REG」、
「NEW PAGE」、「PADE DEFINITION」また
は「COLUMN DEFINITION」のテキスト制御
ワードに出会うたびに文書の終了が定義された。
複数のカラムを有するページで、テキストまたは
図形の配分が実行された後、すべての平衡可能な
カラムのセツトにおいて平衡動作が実行された。
選択的制御の下に、もしテキストおよび図形がそ
れぞれのカラムに配分されなかつたならば、カラ
ムを最大の高さ（これは最も長いテキスト・カラ
ムに等しいこともあり、等しくないこともある、
すなわち、例えばページの高さに等しいこともあ
る）に平衡させることができた。これらのプログ
ラムは、単一のプログラム実行パスでそれぞれの
テキスト・カラムにデータを配分した。

前述の自動タイポグラフイツクの計算機実施手
順の全てによつて、米国のワトソン・ギヤプテイ
ル出版社発行のj.クレイグ著
“Phototypesetting：Ａ Design Manual”とい
う本に記述されているように、テキストおよび図
形表示の品質を絶えず高めるものである。電子写
真プリンタのような、全電子プリンタ以前に、テ
キストは行単位に表示された、すなわち、プリン
タの機構は、印刷された内容を受取る用紙を連続
するテキスト行の中心間の間隔に等しい距離だけ
動かした。全電子プリンタの出現により、デイジ
タル・コンピユータのアドレツシング技術を用い
て個々のアドレス可能な長方形の画素（PEL）
のアレイによつてデータ・ページが表示され、タ
イポグラフイ・アートにおけるある束縛が除去さ
れた。換言すれば、全電子プリンタは、テキスト
および図形データを視覚的に表示するCRT制御
と同様にプログラムされ制御された。本発明はこ
の文書表示の高度化に最も有利に用いられる。例
えば、150×200 PESのサブラスタ・アレイを含
む所与のフオントの１つの記号の各画素がアドレ
ス可能であることは、それら記号を表わすテキス
トの引き伸ばし、圧縮および全図形データ形式の
走査を可能にする。このような高度化によつて、
並置されたカラムの表示を美観的に好ましいもの
にする要求が生じた。本発明は、並置されたカラ
ムのテキストおよび図形の自動的な組立ておよび
形式化を改善し、テキストおよび図形の視覚表示
を実質的の高度化する。これはすべて、形式化コ
マンドの供給以外はオペレータの干渉なしに達成
される。このような高度化は、米国特許第
3952852号および同第4207011号に示されたよう
な、オペレータによる対話型のカラム制御の選択
を不要にする。また、本発明は全点アドレス可能
なプリンタの画素すなわちPELレベルでのテキ
ストおよび図形の組立ておよび形式化ならびに米
国特許第4282583号に示されたようなライン・プ
リンタのプログラム式の縦方向の形式化を可能に
する。

〔本発明の概要〕

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

更に詳しくいえば、回帰的処理は、なるべく最
初に最適な最小の共通の高さを定義するのが好ま
しい。テキストおよび図形の配分は最適な共通の
高さで所定の配分基準を用いて行なわれる。最適
な共通の高さにおける最初の配分の完了時に、も
し最長と最短のカラムの差が所定のしきい値を越
えれば、新しい最小の共通の高さが配分のために
使用され、もし高さを増しても配分要求を満足し
なければ、更に大きい共通の高さが配分のために
用いられる。そして、配分が再び試みられ、最長
と最短のカラムの差が再び測定される。このよう
な回帰的処理は所定の回数生じ、それが完了する
と、最短と最長のカラムの最適の差を生じる最小
の高さが全カラムに共通の高さとして選択され
る。次いで、それらカラムをその共通の高さに揃
えることが可能になる。カラムがページの最下部
で終了すると、それらカラムは選択された共通の
高さとかかわりなくそのページの最下部に高さを
揃えられる。この場合、共通の高さは最長と最短
のカラムの高さの間の値をとることができる。短
かい方のカラムは共通の高さに引き伸ばされるの
に対し、長い方のカラムは共通の高さに圧縮さ
れ、所定の条件の下で、全カラムが所定の高さに
される。

〔詳細な説明〕

図面の説明において、同じ参照数字は図面が異
なつても同じ部分および構造特性を表わす。本発
明を良好に実行するテキスト処理システムの一般
的な動作環境が第１図に示されている。オペレー
タ対話型ターミナル（以下、ターミナル１０とい
う）はキーボード１１およびCRT１２のような
関連図形デイスプレイを有する。ターミナル１０
はケーブル１４を介してプログラム式デイジタ
ル・コンピユータ（以下、コンピユータ１３とい
う）に適切に接続される。また、ケーブル１４
は、データ処理技術で広範囲に実施されているよ
うな入出力マルチプレツクス通信およびチヤネル
制御を表わす。コンピユータ１３は、できるだけ
直接アクセス記憶装置（DASD）の形態のデータ
記憶装置（以下、DASD１５という）を有する。
コンピユータ１３のハードウエア構造は、例えば
IBM社製の3031、3033、3081および4300シリー
ズで用いられるような汎用デイジタル・コンピユ
ータ設計によるものである。第１図はコンピユー
タ１３の論理的な形態を示し、本発明を実施する
重要なプログラムの各々はコンピユータ１３の内
部のブロツク部分として示されている。APGM
２０はターミナル１０に関連するアプリケーシヨ
ン・プログラムである。一般に、本発明を実施す
る場合のAPGM２０は、どんなタイプの対話型
テキスト編集プログラムでもよい。更に、
APGM２０は後に明らかになるように、形式化
可能なテキストおよび図形を用いて印刷出力また
は表示を生じる給与計算プログラムまたは他の形
態のプログラムであつてもよい。仕事入力システ
ム（以下、JES２１という）は通常のオペレーテ
イング・システム−他プログラム１９に含まれて
いる−というインターフエースする。JES２１は
周知のように、対話型のターミナル１０または他
の装置によつて入力された仕事制御言語（JCL）
に応答して種々のプログラムに仕事を割当てる。
APGM２０がその機能を完了し、文書の組立て
と形式化が要求されると、APGM２０は形式化
プログラム２２によるテキストおよび図形の形式
化動作を開始する。形式化プログラム２２は、文
書組立て機能（DCF）、IBMプログラム番号5748
−XX9のようなプログラムから成ることがある。
本発明は、“Document Composition Facility
and Document Library Facility、General
Information”と題してIBM publication GH20
−9158−２に記述されているように、DCFリリ
ース２の形式化能力を一定の範囲で高める。形式
化されたテキストおよび図形を表わす信号は、形
式化プログラム２２によつてJES２１に供給され
る。

文書ライブラリ機能（以下、LIB２３という）
は、DCFまたは形式化プログラム２２によつて
使用できる一定のテキスト情報および制御情報に
関してDASD１５をアクセスする機能を与える。
形式化プログラム２２は文書の形式化だけ関係す
るから、フオント・プログラム２４はフオント情
報を形式化プログラム２２に与える。一般に形式
化プログラム２２は、通常DASD１５に記憶され
ているような、ラスタ・パターンまたはベクト
ル・パターンによつて表示される実際のフオント
記号というよりも、フオントの識別によつて動作
する。形式化プログラム２２は、独自のまたはフ
オント・プログラム２４を介するフオントの識別
を含む文書の形式化を完了した後、印刷プログラ
ム２５を開始し、または後の印刷動作における検
索のためDASD１５のフアイルに形式化されたテ
キスト／図形を記憶することができる。印刷プロ
グラム２５は、出力書出しプログラムとも呼ば
れ、全点アドレス可能なプリンタ３０のような、
出力プリンタを動作し、テキスト・データおよび
図形データを供給するように設計されている。プ
リンタ３０は、入出力または周辺ケーブル（以
下、ケーブル３１という）を介してコンピユータ
１３からコマンドおよびデータを受取る。ケーブ
ル３１は、プリンタ３０をコンピユータ１３に接
続する際に通常存在する入出力チヤネルおよび接
続機構の回路を表わす。全点アドレス可能なプリ
ンタの例としてIBM3800モデル３がある。この
ようなプリンタは、一般にそのプリンタを制御す
る１組の電子回路制御（以下、プリンタ制御３
２）を有する。3800モデル３のプリンタは、連続
用紙すなわち用紙の片側または両側に送り穴を有
する用紙を用いる。このような用紙は通常、印刷
出力のスタツクを生じるように折り重ねられてい
る。一般にプリンタ３０は、高速プリンタの場
合、印刷された文書を自動的に処理する用紙切離
し・縁取り・スタツカ機能を持つことができる。
本発明によつて、どんな種類の高速または低速の
プリンタあるいは組立てられ形式化された文書を
視覚的に表わす他の形態でも、有利に使用するこ
とができる。

第２図は、一般的な文書作成の流れを示す簡略
化された流れ図である。テキストはステツプ40で
作成される。一般的にこれは、APGM２０のよ
うなアプリケーシヨン・プログラムによつて動作
する対話型のターミナル１０によつて作成でき
る。給与計算プログラム、広告分析プログラム、
コンピユータ・シミユレーシヨン・プログラム−
−の物理的および論理的表現等をシミユレートす
る−によるような、他のテキスト形式も自動的に
作成することができる。テキストはステツプ41で
編集される。ステツプ40および41は、ほぼ同時に
または順次に実行できる。ステツプ42において編
集されたテキストは、DCFとともに用いられた
GML（一般化されたマークアツプ言語）によるよ
うな形式化のためにマークされる。このような言
語は人間的要素を高めたタグ制御形式化マーキン
グである。形式化プログラム２２は、ステツプ43
で文書を形式化する。文書形式化は、文書のマー
キングと同時に起きることがある。しかしなが
ら、本環境においては、形式化というきまりきつ
た仕事はオペレータから外され、オペレータは他
の機能を実行できる。形式化プログラム２２は十
分なアルゴリズム制御を有し、提案された文書を
美観上から形式化する。１部の一般化されたマー
クアツプ言語（GML）は、形式化プログラム２
２に対し文書をどのように形式化するかを指令
（コマンド）する。そして形式化された文書は、
ステツプ44でプリンタまたはデイスプレイに供給
される。

第３図は形式化プログラム２２の概要を示す。
一般に、形式化プログラムは、形式化の動作を同
期しその機能のすべてを調整するフオーマツト制
御プログラム５０を有する。種々の専門化された
機能が形式化プログラム２２内のプログラム・モ
ジユールによつて実行される。例えば、論理ペー
ジ内のマージン、すなわちページとして定義され
る１枚の用紙の領域はマージン制御５１によつて
制御される。パラグラフのインデントおよび挿入
はインデント制御５２によつて制御される。参照
番号の付加は参照番号制御５３によつて制御され
る。行形式化、すなわち行間隔、ハイフン等は、
行形式制御５４および行間隔制御５５によつて
別々に制御される。パラグラフはパラグラフ制御
５６によつて制御される。フオントの選択および
管理は、フオント制御５７によつて処理される。
カラムの高さ揃えおよびセツトアツプはカラム制
御５８によつて処理される。見出しおよび脚注
は、見出しおよび脚注制御５９によつて制御され
る。その他の機能は省略記号６０によつて示され
ている。これらの機能のすべては、第４図に示す
ような論理ページ内でテキスト・データおよび図
形データを定義するために動作するように設計さ
れている。

第４図は論理ページの構造を示す。論理ページ
６５は１枚の用紙または表示スクリーンのよう
な、文書表示領域の定義された部分である。論理
ページは、文書表示領域に隣接し、または文書表
示領域の半分になり、あるいは文書表示領域の任
意に定義された部分になることができる。一般
に、文書表示領域内の論理ページの位置は、Ｘお
よびＹ（横座標および縦座標）の２次元の長方形
の座標位置によつて決定される。各々の論理ペー
ジ内において、マージン６６は、記述されるテキ
スト資料の間に入れられ、論理ページの端が定義
される。見出しスペース６７は、論理ページのテ
キスト部分の最上部に存在し、次いでタイトル６
８のスペースが設けられる。ページにタイトルが
ないときは、タイトルの部分の高さは０である。
欄外見出し６９は、タイトルの部分のすぐ下に存
在する。次の主要な部分はテキストの本体７０で
ある。本体は、任意のセクシヨン７１，７２に分
けられる。本発明は本体７０の所与のセクシヨン
内のテキスト形式化に関係し、どんなテキスト資
料または図形資料の複数のカラムの高さ揃えにも
適用できる。本体７０のすぐ下に脚注７３のスペ
ースがある。欄外脚注７４は脚注７３の次に来
る。最下部の表題７５と、それに続いて脚スペー
ス７６が設けられる。

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

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

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

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

セクシヨン見出し８０ならびに他のすべてのセ
クシヨン見出しはコンピユータ１３の主記憶装置
（図示せず）の所定のアドレスに記憶される。矢
印９９によつて示されたポインタはセクシヨン見
出し８０へのアドレス可能度およびアクセスを与
える。複数のポインタはセクシヨン見出し８０，
８１および８２を互いに結び、本体７０を完全に
識別する。NS１０１は次のセクシヨンへのポイ
ンタを含む。矢印１０３は１つのセクシヨン見出
しから次のセクシヨン見出しへの指示を表わす。
連鎖は２重につながつている。前のセクシヨン見
出しはPS１０２に示されている。同様に矢印１
０４は、１つのセクシヨン見出しのPS１０２か
ら前のセクシヨン見出しを指す動作を表わす。セ
クシヨン見出し８０のPS１０２は、それが本体
７０内の最初のセクシヨン見出しであるから全て
０である。同様に、セクシヨン見出し８２のよう
な最後のセクシヨン見出しは、そのNS１０１を
０に等しくされ、セクシヨン見出しの連鎖におけ
る最後のセクシヨン見出しであることを表わす。
Ｌセクシヨン１１０はセクシヨン見出しの長さを
表わす。FGLY１１１は、所定のセクシヨン見出
しに付けられたゲラの連鎖の中の最初のゲラに対
するポインタである。例えば、セクシヨン見出し
８０のFGLY１１１は、ゲラ８３を指す矢印８４
に相当する。LGLY１１２は、所与のセクシヨン
見出しに付けられたゲラの連鎖の中の最後のゲラ
に対するポインタである。

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

ゲラ８３，８５および８６のブロツクはすべて
同等に構成され、一般に前記セクシヨン見出しの
フオーマツトに従う。NGLY１２６は、矢印１
２８で示す指示動作によつて、主記憶装置（図示
せず）内の次のゲセ８５の記憶場所を指すアドレ
ス・ポインタである。ゲラ８５は、更に矢印１２
８で示すように、ゲラ８６に対する同様のポイン
タを有する。PGLY１２７は連鎖内の前のゲラの
位置に対するアドレス・ポインタである。このよ
うな前のゲラの指示は、矢印１２９によつて一括
して表示されている。ゲラ８３のPGLY１２７
は、ゲラの２重につながれた連鎖の最初のゲラで
あるので、０に等しい。同様に、連鎖の最後のゲ
ラのNGLY１２６も０に等しい。最初と最後の
ゲラは、セクシヨン見出しでFGLY１１１および
LGLY１１２によつて指示される。同様に、各々
のゲラは、ゲラ・オブジエクトGOBのそれぞれ
の連鎖に対する最初と最後のポインタを有する。
FGOB１３１は、２重につながれたGOBの連鎖
の最初のGOBを指すが、LGOB１３２は、その
連鎖の最後のGOBを指す。Ｌセクシヨン１３０
は、ゲラ・データ構造のデータ長を指示する。

各々のゲラ定義ブロツクは１組のフラグ１３３
を有する。フラグＣ１は、ゲラがカラム・テキス
トを表示していることを指示する。フラグＦ１
は、ゲラがフロート・データを表示していること
を指示する。フラグFNは、ゲラが脚注を表示し
ており、且つ最上部、最下部または移動可能なフ
ロートを含むことを指示する。フラグＫ１、ゲラ
がキープ・データ／図形を表示していることを指
示する。フラグGFは、強制されたカラム機能、
すなわち次のカラムが現在のカラムと平衡可能で
はないことを指示する。もちろん、この文字の他
のフラグは、それ以上のゲラのタイプを識別でき
る。フラグＢは、カラムが平衡されることを指示
する。もちろん、このフラグは、Ｃ１がアクテイ
ブのときだけ役に立つ。フラグＪ１は、カラムが
垂直の高さ揃えされたことを指示する。フラグＦ
は、ゲラが高さ揃えできない、すなわちいわゆる
「強制された」カラムであるテキストのカラムを
表わすことを指示する。３行目のフラグは、カラ
ムが最上部で高さ揃えされるべきであることを指
示するフラグＴを含む。フラグBOは、カラムが
最下部で高さ揃えされるべきであることを指示す
る。フラグＣ２は、カラムが中央で高さ揃えされ
るべきであることを指示する。フラグＪ２は、カ
ラムが高さ揃えされたことを指示する。フラグＦ
２は、ゲラがフロートに関係することを指示する
が、フラグＫ２は、ゲラがキープに関係すること
を指示する。

各々のゲラ構造は、複数のゲラ・パラメータを
含む。また、参照数字１３４によつて一括して示
されたVPOSおよびHPOSに、ゲラによつて表わ
されたデータのＸ，Ｙ位置が記録されて含まれて
いる。更にROT１３５は、テキストまたは図形
の回転方向を指示する。この方向は、論理ページ
の頂点を０度および360度として右回りに回転度
数を測定して示すことが望ましい。テキストの幅
は、幅143に図案単位で指示される。MESD１３
６は、即時（instant）ゲラによつて表わされた
テキスト／図形の現在測定された高さを指示す
る。最大の高さはMAXD１３７に指示されてい
る。TCF１３８およびBCF１３９は、それぞれ
最上部および最下部のカラムのフロートを即時ゲ
ラによつて表わされたデータとして指示する。
PROV１４１は、ゲラによつて表わされたデー
タまたは図形が一時的な最上部のカラムのゲラで
あることを指示する。その他の指示は、すべて省
略記号１４２によりゲラ・データ構造内に設ける
ことができる。

FGOB１３１は、ゲラ８３に連鎖された最初の
GOB８７を指す。GOB８７および８９は、セク
シヨン見出しおよびゲラ定義ブロツクと同様に互
いに２重に連鎖されている。各々のGOBにおい
てNGOB１５１は、矢印１５３によつて示され
ているように次のGOBを指すが、矢印１５４は
PGOB１５２から前のGOBを指す。GOB８７の
PGOB１５２は全て０であり、GOBの連鎖の最
後のGOBのNGOB１５１も同様に０である。
GOBのフラグ１５８は、GOBのタイプおよび
GOBの一定のテキスト条件を指示する。フラグ
TXは、他の制御がオブジエクトに含まれたテキ
スト、すなわちテキスト／図形部分１７５のテキ
スト部分に関連することを指示する。フラグSK
は、スキツプが即時GOBによつて表わされるこ
とを指示する。スキツプは、形式化された文書に
おけるブランクまたは余白スペースに関係する。
スキツプの高さまたは継続期間、例えばライン・
プリンタにおける行スペースの数、全点アドレス
可能なプリンタにおけるPELの数、デイスプレ
イにおけるCRTスポツトの数等はテキスト／図
形部分１７５に指示される。フラグSPは垂直方
向のブランク・スペースを指示し、スペースの量
はテキスト／図形部分１７５に指示される。フラ
グLOは、文書の垂直の形式化の地点であるリー
ドアウトを指示する。これは、後に明らかにされ
るように、垂直高さ揃えのための追加ブランク・
スペースを受取ることができる。フラグINCL
は、GOBによつて表わされたデータがページ・
セグメント（ユニツトとして、すなわち名前によ
つてアドレス可能な所定のテキスト）を含み、か
つテキスト／図形部分１７５に記憶されることを
指示する。

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

フラグCOLBALは、即時GOBが後に説明する
カラム平衡形式化動作によつて加えられたスキツ
プであることを指示する。フラグVRおよびHR
はそれぞれ、更にテキスト／図形部分１７５で定
義される垂直および水平の罫線を指示する。フラ
グRNは、参照数字付与がこのGOBに含まれてい
ることを指示する。

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

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

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

更にGOBは、カラムの垂直方向の高さ揃えお
よび平衡を制御するのに使用しうる垂直方向の高
さ揃え値を含む。VSPI１７０は、垂直スペース
を調整する増分値を定義する。例えば、全点調整
可能なプリンタでは、最小の垂直スペースの増分
は1PEL、2PEL、4PEL等を用いることがある。
同様にLS１７１は、最小の行スペース、すなわ
ち２つの隣接し連続するテキスト行の間隔を指示
する。更に、種々の垂直のフオーマツト・パラメ
ータの調整範囲を百分率で指示する係数が設けら
れる。例えばMINADJ１７２は、テキスト、ス
ペースおよびスキツプの最小の高さの調整係数を
与える。同様にMAXADJ１７３は、テキスト、
スペースおよびスキツプの高さを調整する最大係
数を識別する。例えばフオントは、行間のスペー
ス、１行がスキツプされる場合のスペース（ダブ
ル・スペース）、記号間のスペース、文（センテ
ンス）の間のスペース等に対する所与の絶対値を
持ちうる。これらの値は係数１を有するであろ
う。MINADJ１７２の最小係数は、係数１の割
合として最小の調整限度、例えば0.8を指定する。
同様にMAXADJ１７３の最大係数は、1.2すなわ
ち20％のスペース増を指定することがある。

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

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

第６図は、４カラムより成る平衡可能なカラム
のセツトの２回の回帰、高さを増すテキスト配分
および次の垂直方向の高さ揃えを示す。ステツプ
200でテキストは、７の高さを用いてカラム０〜
３の間に配分される。この配分は所定の基準を満
足させない。従つて、ステツプ201ではカラムの
高さを増して、再びテキストが配分される。この
場合もテキスト配分は所定の基準を満たさない。
第６図に示すように、ステツプ200のテキスト配
分は、ステツプ201の配分よりも良好なテキスト
配分を生じる。すなわち、ステツプ200の最短と
最長のカラムの高さの差は、ステツプ201の最長
と最短のカラムの差よりも小さい。従つて、ステ
ツプ200の場合の高さがステツプ202で高さ揃えの
ために選択される。重要なことは、最適のカラム
高であるように見えるものよりも短かい共通のカ
ラム高によつて配分を改善できることである。後
に明らかになるように、テキストの長さすなわち
２つの隣接するカラムに分割できないテキストで
あるキープ、ウイドー等のような、配分される行
数、ならびに配分されるテキストおよび図形の特
性によつて決定された一定の最小限のカラム高が
存在する。

ステツプ200の配分は、７行のスペース単位の
カラム高205を選択する。単位はなるべく、形式
化されているテキストを印刷または表示するのに
現在使用されている印刷または表示装置あるいは
フオントに関連づけられる。カラム０〜３のテキ
スト配分は、最も左のカラムから最も右のカラム
に、すなわちローマ字のフオントを用いるテキス
トの普通の読取り方向に行なわれる。縦の波線２
０６は、カラム０に印刷されるテキストを表わ
す。ウイドー２０７は２単位である。ウイドー２
０７が基線すなわち共通の高さ７を越えて広がる
ときは第１の手順に従つて配分され、８単位のカ
ラム０を作る。

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

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

最長カラムと最短カラムの高さの受入れ可能な
差が１単位であると仮定する。第６図に示すよう
に、ステツプ200における差は矢印２１６で示さ
れるように２単位である。従つてステツプ201は、
テキスト配分の共通高として８単位のカラム高２
３０を用いる。配分は再び左から右にカラムを進
む。波線２０６で示されたテキストとウイドー２
０７は容易にカラム０に適合する。フロートＦ２
はカラム１の最上部に現られるが、フロートＦ３
はカラム１の最下部に現われ、普通のテキストは
波線２３１で示すようにカラム１に配分される。
カラム２では、矢印２２０のフロートＦ１はカラ
ムの最上部に現られる。矢印２２１で示されたフ
ロートＦ１Ａを含む他のテキストはカラム２の最
下部に現われる。カラム３で波線２３２で示され
た残りのテキストは４レベルに及ぶだけであつ
て、最短カラム３と最長カラム０〜２の差の４単
位が矢印２３３で示されている。前記により、ス
テツプ200による配分は、ステツプ201による配分
よりもずつとすぐれている。従つて、ステツプ
200の配分が垂直高さ揃えに選択される。より適
切なテキスト配分を得るために追加の回帰を使用
することができる。第６図に関連して説明された
配分プロセスはその一例である。また、ステツプ
201の配分が最適のカラム高のテキスト配分と考
えられた場合には、ステツプ201が最初に生じ、
それにステツプ200が続く。適切なテキスト配分
（最短と最長のカラムの差が１単位または１行ス
ペースよりも大きくない）をどちらも与えない場
合には、後に明らかになるように追加の配分およ
びテキストを次のテキスト配分の回帰で与えるこ
とができる。

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

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

第７図では、複数のカラムに対するテキストお
よび図形の配分の受取りと、それに伴なつて生じ
る高さ揃えのための計算機動作（ハードウエアお
よびソフトウエア）の概括的な流れが示されてい
る。ステツプ250のテキスト受取りのように、テ
キスト処理動作が進行中であり、形式化が進行中
であるものとして説明を行なう。形式化の動作の
間に、ステツプ251でページが定義される。形式
化プログラムによるページの定義は既知であり、
本発明の理解に無関係である。ページが定義され
たとき−これは１または１よりも多くのテキスト
および図形のカラムの定義を含むことがある−の
計算機動作は、ステツプ252で、たつた今定義さ
れたページにカラムがあるかどうかを決定する。
もし定義されたパラメータに複数のカラムがあ
り、テキストが配分され高さ揃えされるべきなら
ば、計算機動作はステツプ254に進む。また、ス
テツプ251のページ定義の間に、そのページを完
成する前に、ページの最下部で終了しない複数の
カラムにテキストを配分することが要求され、高
さ揃えされることがある。従つて、矢印２５３で
示すように、ステツプ254以下の計算機動作がペ
ージ定義の中間で開始されることがある。

テキストおよび図形の配分を含むカラム平衡お
よびそれに伴なつて生じる高さ揃えは、ステツプ
254における最大セクシヨン高MAXSDのセツテ
イングを含む。次いでステツプ255で、平衡可能
なカラムが発見される（FBCOL）。平衡可能な
カラムのセツトが定義されると、ステツプ256で
テキストの全部が後の処理のために論理的に左カ
ラムに移される。カラムの脚注はステツプ257で
処理される。ステツプ260で、テキスト配分が本
発明を実施するために較正される。平衡可能なカ
ラム・セツトに対する実際のテキスト配分は、ス
テツプ261で行なわれる。２つの異なるテキスト
および図形配分手順について次に説明する。第１
の手順（第１３図）は、最小のカラム高で始ま
り、平衡可能なカラム・セツトのそれぞれのカラ
ムのテキスト高の差が最小になる最適カラム高が
見つかるまで回帰的にカラム高を増加する。第１
の手順（第１４図）は、最適に平衡可能なカラ
ム・セツトのすべてに対し最適なカラム高を定義
する。もし最適高で最初に試みた配分が最小の差
を与えなければ、反復的（iterative）プロセスに
より適合するカラム高を見つける。１つの動作に
おいて、最適カラム高に代る最初のカラム高は最
小のカラム高であつて、それに最大のカラム高が
続く。テキスト配分の反復（iteration）が要求
された最小差のカラム高を生じない場合には、最
適カラム高が選択される。ステツプ263で、第１
６図に示すようなカラム高発見および脚注検査が
行なわれる。この時点で平衡可能なカラム・セツ
トのそれぞれのカラムに配分されるテキストおよ
び図形は完全に分析され、ステツプ264でゲラお
よびゲラ・オブジエクトの連鎖が仕上げられる。
前述の動作は、回帰処理によつてテキスト配分を
完了する。

次の計算機動作は、平衡可能なカラム・セツト
のそれぞれのカラムの高さ揃えに関係しカラム高
の最小の差を得る。ステツプ265で、このような
垂直方向の高さ揃え（VJ）が要求されるかどう
かが検査される。もしテキスト・ストリームに埋
め込まれた制御ワードの指示によつて高さ揃えが
行なわれるべきならば、ステツプ266で計算機動
作は、第１７図に示すような初期セクシヨン高
（ISD）をセツトする。ステツプ267において、セ
クシヨン高の受入可能性が検査される（第１８
図）。次いでステツプ268で、垂直方向の高さ揃え
（VJ）が行なわれる（第１９図）。その高さ揃え
に続いて計算機動作は、論理経路２７９を経て高
さ揃えがないことを示すステツプ265の出力と合
流し、ステツプ280でそれ以上のテキスト・セク
シヨンが現在のページにおいて処理されるべきか
どうかを検査する。ステツプ251から矢印２５３
の出口によつて生じたように、追加のセクシヨン
が処理されるべき場合には、計算機動作はステツ
プ251に戻つてテキストおよび図形のページの形
式化を完了する。次いで、ステツプ252が繰返さ
れ、現在のページの平衡可能なカラムの追加セツ
トを平衡する。現在のページにこれ以上のセクシ
ヨンが存在すべきではない、またはステツプ252
でカラムがない場合には、ステツプ281で文書作
成が「即時モード」であるかどうかが検査され
る。即時モードでは、形式化されたページが
CRT対話型デイスプレイ上に、またはプリンタ
によつて表示される。従つて、たつた今形式化さ
れたテキストおよび図形のページは、ステツプ
282で、適切な文書表示装置によつて表示される。
即時モードが用いられない場合は、計算機動作は
ステツプ283で、テキスト終了（EOT）を検査す
る。それ以上のページが続く場合には、ステツプ
250で追加のテキストが受取られ、ステツプ251で
後続するページが定義される。たつた今説明した
テキスト処理は、よく知られているように、特に
文書組立て機能（DCF）に関連して、高度に循
環的な（cyclic）性質を有することが明白であ
る。ステツプ283でテキスト終了に達すると、計
算計動作はステツプ285で、文書が現在表示され
るべきかどうかを検査し、そうでない場合は、形
式化されたページを表わす信号は矢印２８６で示
すようにDASD１５に記憶される。文書が現在表
示されるべき場合には、ステツプ287で既知の方
法によつて表示される。文書表示は矢印２８４で
示すようにJESによつて開始され、例えばスプー
ル（SPOOL）されたデータ・セツトをDASD１
５から検索して印刷する。

テキストの処理と形式化に関する前記説明は、
本発明を形式化プログラムに一体化する方法を説
明するために高度に簡略化されている。形式化動
作の詳細は、IBM publication SH20−9161
supraに記述されている。

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

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

これに関して注目されるのは、形式化動作中に
ゲラは、カラムの平衡と高さ揃えのために独立し
て処理されることがあるので、論理的にセクシヨ
ンと切り離されることがある、すなわちゲラに対
するアクセスはセクシヨン見出し８０とは無関係
であることである。FNLSCTは、脚注見出しの
アンカーである、すなわち第５図のGOBに示さ
れた制御情報に対応する脚注制御情報である。対
応するフラグ１３３によつて識別される複数の
GOB８７は、COLGLY、FLGLY、KPGLY、
FNGLYおよびWZGLYを含む。これらはそれぞ
れ、カラム・ゲラ、フロート・ゲラ、キープ・ゲ
ラ、脚注ゲラおよびウイドー・ゲラのアンカーで
ある。

セクシヨン・データ構造（以下、セクシヨン・
アンカー３０２という）も同様に、論理ページの
セクシヨン・アンカーのセツトを有する。形式化
の初期段階でゲラ・アンカー３０１のSCTSCT
は、セクシヨン内で最初のゲラを指すセクシヨン
を指す。ゲラは、セクシヨン内で水平および垂直
に、それらの位置に従つて連鎖される、すなわち
コンピユータ１３における論理ページを表示す
る。論理ページ内のセクシヨンが完成されると、
セクシヨンの個々のゲラは、そのタイプのセクシ
ヨンの場合に存在する、前のゲラに連鎖され、そ
れらの物理位置に従つて左から右に、上部から下
部に連鎖される。セクシヨン・アンカー３０２の
アンカーには脚注未定ゲラのFNOTEQ、未定フ
ロート・ゲラのFLOATQおよび未定キープ・ゲ
ラのKEEPQが含まれる。未定ゲラは、論理ペー
ジにおいて物理的にまだ位置が明示されていない
テキストまたは図形を表わすゲラである。さら
に、セクシヨン・アンカー３０２には、最上部の
タイトル６８のSCTTT、欄外見出し６９の
SCTRH、最上部のページのフロート・アンカ
ー、例えばセクシヨン７１のSCTTPE、本体７
０のアンカーのSCTBODY（これは本体内の最初
のセクシヨン見出し８０を指す）、本体７０の最
下部のセクシヨン７２に対応する最下部ページ・
フロートを指すSCTBPF、脚注７３を指す
SCTFN、欄外脚注７４を指すSCTRF、および
最下部の表題７５を指すSCTBTが含まれる。

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

MAXSD３１０は最大セクシヨン高を示す。
このレジスタには、セクシヨン内の最大許容カラ
ム長を形式化プログラム２２に指示する制御情報
が含まれる。ICD３１１には平衡可能なセツト内
のカラムに対するテキスト配分中の初期カラム高
の暫定的な情報が含まれる。ISD３１２は、平衡
可能なセツトのカラムに対するテキスト配分に続
き、かつ垂直高さ揃え動作の直前にセツトされた
初期セクシヨン高を表わす。RK３２０は、カラ
ムのセツトにおけるカラムの走査で既に走査され
たカラム数を指示する。NCOL３２１は、平衡可
能なカラムのセツト内のカラム数を含むレジスタ
である。最終パス３２２には、反復的または再帰
的テキスト配分処理が最後の再帰または反復に達
したかどうかを指示する数が含まれる。GLYN
３２３は、次に処理されるゲラ８３に対するアド
レス・ポインタである。この特定のレジスタは、
ゲラ・アドレスを含み、形式化プログラム２２が
ゲラの列を処理することを可能にする。すなわち
同期アドレスを含むレジスタであつて、すべての
ゲラが処理されるが、同じゲラが２度処理されな
いようにする。LCD３１３には、カラム平衡プ
ロセス中のテキスト配分の所与の再帰または反復
中に最長のカラム高を指示するデータが含まれ
る。SCD３１４には、それに対応して最短のカ
ラム高を指示する情報が含まれる。CCD３１５
には、現在のカラム高を指示する情報が含まれ
る。C0D乃至C8Dと命令された複数のレジスタ３
１６には、平衡されつつあるそれぞれのカラムの
現在のカラム高が含まれる。従つて、本実施例に
おいて９カラムまで１組として平衡しうる事は明
白である。SCTD３１７は、それぞれの高さ揃え
および配分処理の間の現在のセクシヨン高を指示
する。SCTD３１７には、MAXSD３１０に記憶
された数よりも小さい数が含まれなければならな
い。比率326は、垂直高さ揃えに関連して用いら
れた垂直パラメータのすべてに対して許可された
調整の比率を含むレジスタのセツトを表わす。例
えば、論理ページ上に連続する２テキスト行の縦
に隣接する２基線間の行スペースは、減少（テキ
スト圧縮）または拡大（テキスト引き伸ばし）す
ることができる。10％までの圧縮ならびに20％ま
での引き伸ばしをユーザは指定できる。このよう
な圧縮および引き伸ばし比率は、要求された美的
品質を満たすために、フオントごとにならびに文
書ごとに変る。同様な比率が垂直スペース（縦の
非テキスト領域）およびリードアウトに適用され
る。COLTD３２７は、平衡可能なカラム・セツ
ト内のすべてのカラムの合計の高さを指示する。
このような合計の高さは、例えばNCOL３２１の
数とLCD３１１の内容の積に等しいことがある。
COLTD３２７には、平衡可能なカラム・セツト
内のテキストのすべて、すなわち平衡可能なカラ
ム・セツトに配分される全テキストの合計の高さ
を表わす、TTD３２８に含まれた合計テキスト
高よりも決して少なくはない数が含まれる。
GOBN３２４およびSCTN３２５はそれぞれ、
順次形式化手順で次に処理されるGOB８７およ
びセクシヨン見出し８０をそれぞれ含む、コンピ
ユータ１３の主記憶（図示せず）のアドレスを含
む。FDN３３５には、カラムのフロート高をそ
れぞれ有する９個のレジスタが含まれる。一般に
１つのカラムから他のカラムにフロートを移すこ
とはできないので、カラムに対する最初のフロー
ト割当は、テキスト配分処理を制限する。LFD
３３７は、平衡可能なカラム・セツトのどれかに
最長のフロート高を含むレジスタであり、また平
衡可能なカラム・セツトの絶対的な最小セクシヨ
ン高を指示する数を含む。フロートはカラムから
カラムへと移動できないので、最長のフロート高
は平衡可能なセツトの共通のカラム高に１つの最
小値を与える。SFD３３８は任意のカラムの最
短フロート高を含む。TFD３３９は平衡可能な
カラム・セツトの合計フロート高を含む。

TCD３４０は、現在の共通カラム高で可衡さ
れるカラム数とNCOLの積である合計カラム高を
含む。TCD３４０に含まれる数は、TTD３２８
に記憶された数よりも決して少なくはない。
DCOL３４５は、現在処理中のカラムの、中間に
計算された高さを含むレジスタである。NCOLF
３４６は、見つかつた可衡可能なセツトのカラム
数を指示する。これはNCOL３２１の値に達する
までの中間の数を含む。MINTOT３４７および
MAXTOT３４８は、別々に調整できる最小お
よび最大の合計垂直距離をそれぞれ含み、所与の
カラムはいくつかの調整パラメータの各々につい
て垂直高さ揃えされる。このようなパラメータご
との合計は、NUMI３３０に含まれた増分数と
ともに比率326のレジスタに含まれた比率に基づ
いて計算される。

２つの異なるテキスト配分手順に基づく別のア
ルゴリズムが本発明の実施に用いられる。第１の
アルゴリズムは、次のテキスト配分の再帰が必ず
しも最短および最長カラム高の高さの差を小さく
しないという理由で再帰的である。第２のアルゴ
リズムに基づく手順は、平衡可能なセツトの最長
および最短のカラムの差を小さくしようとする反
復的プロセスである。再帰的プロセスにおいて、
テキスト配分は大抵の場合、２回または３回の再
帰だけで達成できるが、最大の再帰数は平衡可能
なセツトのカラム数に等しいことがある。従つて
テキスト配分の最初の手段でそれぞれ９回の再帰
までの初期セクシヨン高０〜８（ISD0〜ISD8）
がレジスタ３５０のセツトに含まれる。レジスタ
３５１は、平衡可能セツトのカラムごとのISD値
C0〜C8（C0 ISD〜C8 ISD）を記憶する。レジス
タ３５２には、再帰的処理のため再帰的配分０〜
８の各々からの最短および最長カラム高の差の値
が含まれる。再帰的または反復的処理において、
実際の、すなわち測定された最長カラム長は
MESD３５５に保持される。後に明らかになる
ように、種々のテキスト配分は、要求された共通
の高さよりも大きいか、または小さいカラム高を
生じることがある。LOMAX３５６には、カラ
ム高を引き伸ばす際に加えることができるカラム
ごとの最大値が含まれる。LOはリードアウトの
略語であつて、最初のテキスト配分で、すべての
リードアウトは高さ０を有し、個々のリードアウ
トは最大の高さを有する。

垂直高さ揃え手順の場合、RDEPTH３６５
（RDとも呼ばれる）は垂直高さ揃えされる残り
のカラム高を指示する。NEXTCOL３６６は、
次に処理されるカラムの番号を識別する。
MAXLO３６７は、それぞれのカラムで最大の
リードアウトを指示する。GOBD３６８は、処
理中のGOBの高さを含む一時レジスタである。
GLYD369はゲラの高さを指示する以外はGOBに
似ている。NCOL−PROC３７５は、処理される
残カラム数を指示する。再連鎖３７６は、GOB
およびゲラがセクシヨン見出しに再連鎖される必
要があることを指示するフラグである。LOSP３
７７は、垂直高さ揃えで用いられるリードアウ
ト・スペースを記憶する。ECD３５３は、垂直
高さ揃えの推定カラム高の値を含む。

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

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

平衡可能なカラム・セツトの発見は第７図のス
テツプ255で開始され、第９図に示すように実行
される。ステツプ410で、最も左のカラムに対応
するゲラ８３がアクセスされる。このステツプ
は、平衡可能セツトでカラム数を決定する最初の
ステツプである。これは、カラム・セツトのゲラ
のすべてを走査し、NGLY１２６を検査して連
鎖終了を指示することによつて達成される。走査
が開始されると、ステツプ411でNCOL３２１は
１にセツトされる、すなわち左端のカラムだけが
この時点で識別されている。ステツプ412で、
NGLY１２６によつて指示された次のゲラ８５
が検査される。もし、NGLYが０に等しくなく、
かつゲラが実際に存在する（GLYF＝１）なら
ば、ステツプ413でNCOL３２１は１だけ増分さ
れ、ステツプ414で次のゲラが読取られる。ステ
ツプ412〜414のループは、最後に検査されたゲラ
のNGLY１２６が０に等しくなる（カラムの終
り）か、または次のカラムが平衡可能なセツトの
一部分ではないことを指示する、フラグ１３３
（第５図）のＦ２が１に等しくなるまで繰返され
る。次にステツプ415で、もしＦ２＝１ならば、
次の読取られるゲラは平衡可能な次のカラム・セ
ツトを処理するためGLYN３２３にセーブされ
る。NGLY＝０の場合、SCTN３２５に正しい
アドレスを記憶する事によつて次のセクシヨンが
参照される。ステツプ416で、NCOL３２１（第
８図）の領域にカラム数が記憶される。カラム数
は、最も左のカラムと一緒にこの時点で特別に識
別されており、続いてカラムへのテキスト配分を
行なう事ができる。

平衡可能なセツトのカラムを平衡させるために
テキスト・データを配分する最初のステツプは、
第７図のステツプ256で開始されたように、合計
テキスト長（TTL）を識別することである。
TTLの測定は、テキストのすべてを単一の最も
左のカラム、すなわち第９図の動作で識別された
最初のカラムに論理的に移動することによつて行
なわれる。最も左のカラムへのテキストの移動
は、単に最も左のカラム以外のすべてのゲラ８５
からGOB８９を取出し、ゲラ・ポインタNGLY
１２６およびPGLY１２７を調整することによ
り、これらのGOBを最も左のカラムの単一のゲ
ラ８３に論理的に付加することである。次に行な
われるテキスト配分によつて、平衡可能なセツト
内のカラム高を等化するように、（ポインタ
NGOB１５１およびPGOB１５２を調整して）
一時的にまたは永続的に適切なゲラに、GOBが
論理的に再付加される。

第１０図において、最も左のカラムへのテキス
ト移動は、ステツプ420でのNCOL３２１（第８
図）の検査を含み、NCOLが１よりも大きい値を
有するかどうかを調べる。NCOLが１よりも大き
くない場合、論理経路４２１はステツプ265（第７
図）に進む、すなわち、１カラムがあるだけであ
るから平衡は不要である。平衡活動の場合は、ス
テツプ422で合計テキスト高が決定され、TTD３
２８にセツトされる。合計カラム高は、通常は合
計テキスト高よりも大きい。ステツプ423で、テ
キスト・フロート（最上部または最下部のフロー
ト）を表わすゲラは、平衡可能なセツト内のカラ
ムごとに最小カラム高を設定するカラム「Ｎ」
（FDn）について測定される。FDnは、それぞれ
のカラムの識別を含むレジスタFDN３３５（第
８図）に記憶される。FDnは、フラグ１３３（第
５図）のフロート・フラグＦ１のゲラを走査して
決定される。フラグＦ１は、それが最上部のフロ
ート、最下部のフロートまたは移動可能なフロー
トのどれであるかの表示を含む。もちろん、最上
部フロートは、それがカラムの最上部にあること
を表わし、次に最下部フロートは、隣接または他
のカラムに、あるいは同じカラム内に存在するこ
とがある。Ｆ１も、隣接フロートが同じカラム
に、または異なるカラムにあるかどうかを表わ
す。ステツプ424で、形式化プログラム２２は見
つかつた最大のフロートを識別し、レジスタ
LFD３３７をセツトする。ステツプ425で、見つ
かつた最短のフロートが、レジスタSFD３３８
に記憶される。ステツプ426で、平衡可能なカラ
ムのすべての全フロートの合計の高さがレジスタ
TFD３３９に記憶される。前記値のすべては、
既知の走査方法を用いてゲラ−フラグ１３３のフ
イールドＣ１にあるカラムを表わし、Ｆ１フラグ
がカラム内のフロート・データであることを表わ
す−を走査することによつて蓄積される。第７図
の計算機動作へのリターンはステツプ427で指示
される。

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

第１２図は、第７図のステツプ261で開始され
る再帰的または反復的テキスト配分のためステツ
プ260で開始された較正ステツプを示す。ステツ
プ435で、テキスト配分の垂直増分調整値が決定
される。この増分値はGOB増分、GOBライン・
スペースまたはGOB高の増分に対して最初非０
値である。この増分値は、第５図のGOB８７の
ような最初のゲラに付加された最初のGOBから
決定される。増分値はMAXADJ１７３（第５
図）の部分によつて決定され、ライン・スペース
はLS１７１から取出され、GOB高はMESD１６
３から取出される。次いでステツプ436で形式化
プログラム２２は、平衡されるセツトのカラムの
間に配分されるテキストを表わすGOBのすべて
のテキスト高を合計して、レジスタTTD３２８
に記憶される合計テキスト高の値を計算する。
GOBの各々のMESD１６３は合計中の値を含む。
次に、テキスト配分に用いられる増分数がステツ
プ437で計算される。この計算は、ステツプ435で
計算された垂直増分でTTD３２８の値を割るだ
けである。垂直増分は、コンピユータ１３の作業
空間（図示せず）に記憶される。次にステツプ
438で、カラムの増分数は、ステツプ437で計算さ
れた増分数をレジスタNCOL３２１の値で割つて
得られる。カラムの増分数は一時的な値である。
次いでステツプ439で、ICD３１１に記憶される
初期カラム高は、ステツプ435でセツトされた増
分値とカラム増分数の積によつて計算される。こ
のICDの値は最適値または平均値である。次にス
テツプ440で、高さ揃えされる残余の高さは、
ICDとNCOLの積から合計テキスト高を差引いて
得られ、RDEPTH（RDとも呼ばれる）はレジス
タRDEPTH３６５に記憶される。次にステツプ
441で、最大カラム高MCOLDは、NAXSD３１
０に等しくされ、レジスタMCOLD３６４に記憶
される。このプロセスは、較正を完了してテキス
ト配分前に初期カラム高を決定する。ステツプ
439で計算されたICDは、LFD３３７に含まれた
最長フロート高（LFD）よりも大きくなければ
ならず、両者の間の大きい方が使用される。較正
が完了すると、実際のテキスト配分は、第７図の
ステツプ261に示すように開始される。第１３図
は、カラム高を平衡する再帰型の繰返しテキスト
配分を示し、第１４図は、カラム高を平衡する反
復型の繰返しテキスト配分を示す。

第１３図は、平衡可能なカラム・セツトにおい
てカラムを平衡するための再帰的テキスト配分プ
ロセスを示す。第１２図に示された計算機動作で
計算されたカラム高に従つて選択できる、すなわ
ちステツプ436で計算されたTTDの値をNCOL３
２１の値で割つて得られたものとして選択できる
最小値に、初期カラム高の値がセツトされる。
TTDをNCOLで割つた値は、一般に、第１２図
に示された計算機動作に従つて計算されたICDの
値よりも小さいことに注目されたい。いずれにせ
よ、レジスタICD３１１に記憶されたカラム高
は、この再帰的処理に関連して使用される。カラ
ム間テキスト配分処理は、ステツプ493乃至ステ
ツプ497を含む。ステツプ493ではNGOB１５１
（第５図）が検査される。NGOB１５１が連鎖終
了を示す（０に等しい）場合は、もちろん、それ
以上のカラム間処理は不可能である。検査中の
GOBのNGOB１５１が０に等しくないものとす
ると、ステツプ495でレジスタCCD３１５にある
現在のカラム高が調整され、前のCCDの値と
MESD１６３に含まれたGOBおよび、ゲラの高
さとが加えられた値になる。次にステツプ497で、
CCD３１５の値がレジスタICD３１１の値と比較
される。両者がまだ等しくない場合は、ステツプ
496で次のGOBが読取られ、最後のGOBがテキ
スト配分に分解されるまで、またはステツプ497
で現在のカラム高が初期カラム高に等しいか、ま
たはそれよりも大きくなるまで、前記プロセスが
繰返される。

カラムへのテキスト配分の後処理はステツプ
500で始まり、SCD３１４のセクシヨン高値は、
CCD３１５の現在カラム高値と比較される。も
しCCDの値がSCDの値よりも小さければ、ステ
ツプ501でSCD３１４の値がCCDに等しくされ、
再帰的処理のあいだ常にセクシヨン高は最長現在
カラム高に等しくなる。さもなければ、SCDは
変えられない。次にステツプ502で形式化プログ
ラム２２は、LCD３１３の値とCCD３１５の値
を比較し、CCDの新しい値がLCDの値よりも大
きい場合は、ステツプ503でLCDはCCDの値に等
しくされる。この動作に続いて、ステツプ504で
再連鎖フラグ（再連鎖３７６）が検査される。も
し再連鎖が指示されていれば、テキスト配分は完
成しており後述するように連鎖のセツテイングが
開始される。さもなければ、ステツプ505で
NCOL３２１の値がRK３２０の値と比較され、
処理されたカラム数が平衡可能なセツトのカラム
数に等しいかどうかが決定される。等しくない場
合は、ステツプ506で次のカラムへのテキスト配
分の準備として形式化プログラム２２はCCD３
１５を０にリセツトする。次にステツプ507で、
RKは１だけ増分され、次のカラムはNGLY１２
６のポインタを介してアクセスされる、すなわち
各々のカラムはそれ自身のゲラを得る。次にステ
ツプ508で本発明の理解に無関係な他の一定の前
処理を行なうことがある。次いで接続点４９２を
介してステツプ493乃至ステツプ497のカラム間処
理が繰返される。

全カラムが処理され、ステツプ505でRKと
NCOLが等しいことが示されると、ステツプ509
で形式化プログラム２２は、LCD３１３と
MAXSD３１０を比較し、許された最大のセク
シヨン高よりも大きい値にカラムが達したかどう
かを決定する。ステツプ510でLCD３１３とSCD
の差が（LS１７１と）比較される。もし最長と
最短のカラム高の差がLSに等しいか、またはそ
れよりも小さければ、ステツプ516で再連鎖３７
６は０にセツトされ、最終パス３２２は０にリセ
ツトされ、ステツプ517で第７図の計算機動作に
戻ることによつてテキスト配分が受入れられ、後
に説明するステツプ263を開始する。ステツプ509
およびステツプ510の条件のどちらかが満たされ
ない場合は、ステツプ511で、（ステツプ439で計
算された）初期カラム高ICD３１１の値はLS（ラ
イン・スペース）に値だけ増加され、それによつ
て次のテキスト配分パスの共通カラム高が増大さ
れる。ステツプ512で、新しいICDがMAXSD３
１０と比較される。新しいICDがMAXSD３１０
よりも大きい場合、最大カラム高に達しているの
で、これ以上カラム高を増加する配分は無駄であ
る。従つてステツプ513で、対応するレジスタ３
１６を、計算されたCCDに等しくなるようにセ
ツトするステツプ499の実行の際に、レジスタ３
１６に記録された最短のカラム高に従つて、
GOBおよびゲラは最終形式に再連鎖される。
各々の再帰で計算されたカラム高をレジスタ３１
６のどれが受取つたかを、RK３２０の値が決定
する。連鎖は、LCDとSCDの間の最小差を生じ
るICDにセツトされる。

ステツプ512で、新しく計算されたICD３１１
の値がMAXSDよりも大きくない場合、ステツ
プ514でRK３２０の値がNCOL３２１と比較さ
れる。もしRKがNCOL３２１に等しい（全カラ
ムが処理されている）ならば、ステツプ513で連
鎖がセツトされる。さもなければ、ステツプ515
でテキストのすべてが、第１０図に関連して説明
したように最も左のカラムに移され、次の再帰的
テキスト配分は、単一カラムから複数カラムに進
むことができる。次にステツプ493に進み、満足
する再帰的配分が生じるまで、またはステツプ
514で決定されたような最大数の再帰が生じるま
で、カラム間配分のステツプ493乃至ステツプ497
が実行される。ステツプ514の判断は、通常のプ
ログラミング設計によつて３回の再帰（または希
望により平衡可能なセツトのカラム数に関連する
別な再帰数）まで下方に調整することができる。

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

第１４図に示された計算機動作は、第７図のス
テツプ261で開始し、最初のステツプ529でRKが
０にセツトされる。サブループ５２０はステツプ
530で開始する。ステツプ530で、レジスタCFD
３６１のカラム・フロート高は、処理中のカラム
の最上部フロート高（TFD３６２）と最下部フ
ロート高（BFD３６３）の合計に等しくされる。
レジスタ３６１〜３６３で各々のカラムは、それ
ぞれのフロート高に対し別個のアドレス可能部分
を有する。フロート高は０の場合もある。ステツ
プ531で形式化プログラム２２は、CFD３６１と
ICD３１１を比較する。もしカラム・フロート高
CFDが初期カラム高ICDよりも大きければ、ICD
は小さすぎる。すなわち平衡平能なセツトのすべ
てのカラムの最小の共通高は、どのカラムの最大
フロート高より小さいことはありえないから、ス
テツプ532で、CFD３６１の値からICD３１１の
値を差引き、過剰フロート高EFを計算する。次
にステツプ533でレジスタRDEPTH３６５の残
存高RDは、ステツプ532で計算された値だけ増
加される。もう１つの反復がここで開始されなけ
ればならない。最初にステツプ534で、形式化プ
ログラム２２は、レジスタ３５０にアクセスし、
その反復の初期セクシヨン高を、ステツプ530で
計算されたレジスタCFD３６１の値に等しくす
る。これは、現在カラムのカラム高を最小値にす
る。それに応じてLCD３１３とSCD３１４が調
整される。次にステツプ535で、RK３２０の反
復数がNCOLと比較される。もし両者が等しけれ
ば、後に説明するように一定の機能が実行され
る。さもなければ、RKはステツプ536で増分さ
れ、次の反復を開始する。本発明の良好な実施例
では、RKはその値を３としてカラム数と比較さ
れるので、第１２図の計算機動作で計算された最
適ICDでの１回のテキスト配分と、より短かい
ICDでの１回の反復と、より長いICDでの１回の
反復とが可能である。いずれにせよ、ステツプ
536から論理経路５３８を経て、RKの値によつ
て定義され、GLYN３２３に記録された現在の
ゲラのNGLY１２６の読取りによつて位置を示
された新しいカラムに対する同じ計算機動作が実
行される。この時点で、現在のゲラのNGLYフ
イールドの内容をGLYN３２３に転送すること
により、新しい反復を反映するようにGLYNは
更新される。

ステツプ531において、CFD３６１のカラム・
フロート高がICD３１１の値よりも大きくない場
合には、サブループ５２１が実行される。ステツ
プ540で、現在のGOBのMESD１６３に示された
次のGOBの高さだけ現在カラム高CCD３１５が
増分される。次にステツプ541で、CCD３１５の
値はICD３１１の値と比較される。CCDがまだ初
期カラム高よりも小さい場合は、GOBの連鎖中
の次のGOBに対してステツプ540が繰返される。
CCDがもはやICDよりも小さくない場合には、形
式化プログラムはサブループ５２２に進み、カラ
ム間テキスト配分を出る。ステツプ542で、CCD
３１５の値はICD３１１と比較される。もし両者
の値が等しければ、論理経路５４３を経て形式化
プログラム２２は前に説明したステツプ534以下
に進む。さもなければ、サブループ５２３が開始
され、最初にステツプ550が実行されて暫定的な
テキスト高残存値が計算される。第１の暫定値
R2は、ICDをCCDから差引いた（正または負の）
値に等しくなり、第２の暫定値R1はR2の値から
最後のGOBの高さを差引いた値に等しくなる。
次にステツプ551で、CCD３１５の値はレジスタ
MCOLD３６４の値と比較される。もし現在カラ
ム高が最大カラム高よりも大きければ、CCDは、
より短かくされなければならないから、ステツプ
552で、レジスタRDEPTH３６５の残存高RDか
らR1の値を引去つて残存高を短かくする。次に
ステツプ553で、CCDの現在値から最後のGOBの
高さを引去つてCCD３１５の値を短かくする。
そして形式化プログラム２２は、論理経路５４３
を経てステツプ534で始まる計算機動作を実行す
る。

ステツプ551で、現在カラム高が最大カラム高
よりも大きくない場合には、サブループ５２４に
入り、ステツプ555でRDEPTH３５６の残存高
とR1の値が比較される。R1が残存高よりも大き
い場合は、ステツプ556で残存値はR2の値だけ増
加される。すなわち即時カラム高は共通カラム高
よりも小さいので、次に受取るテキストのため
に、より大きい残存高が得られる。R1が残存高
よりも大きくない場合には、ステツプ560でR1と
R2の値が比較される。もしR1がR2よりも小さけ
れば、RDEPTH３６５の残存高はステツプ561
でR1の値だけ減小され、ステツプ562でCCD３１
５の値はそのカラムに配分された最後のGOBの
高さだけ減小される。それに対し、ステツプ560
で暫定値R1がR2の値よりも小さくない（等しい
かまたは大きい）場合には、ステツプ563で残存
高はR2の値だけ増分される。ステツプ556と562、
563から論理経路５４３を経て形式化プログラム
は、前に説明したステツプ534以下の計算機動作
に進む。

第１４図の説明を更に進める前に、R1とR2の
値に関する計算のテキスト配分への影響を第１５
図に関連して説明する。第１５図は論理ページ６
５を示し、TCDの値は、最後のGOBの高さが加
えられる前のカラム高のCCDの値であり、ICDの
値はレジスタICD３１１の値に相当する。TCD
からCCDまで伸びる高さ、すなわちレジスタ
MCOLD３６４の最大カラム高に相当するページ
最下部（MCOLD６０５）を越える高さをGOB
が有することがある。高さ601は、ICDを越える
GOBの高さの超過量でR2の値に相当し、線６０
３及び６０２でそれぞれ表示されたTCDとICD
の間のスペースは高さR1に相当する。この場合、
カラムがページ上、すなわちMCOLDの線６０５
の範囲内に適合できるように、GOBはカラムか
ら取除かれなければならない。他方、破線から
ICDの線６０２に伸びる矢印６０８で表わされた
ICDのオーバーキヤスト（overcast）にだけ
GOBはカラムを広げることができる。矢印６０
８がR2の値を表わす場合、カラムをICDよりも
長くすることができ、レジスタRDEPTH３６５
の残存高からR2の値を引き、レジスタCCD３１
５の値に加えることが可能である。

第１４図に戻つて、ステツプ535でRK＝
NCOLによつて示されるように、テキスト配分の
最後のカラムがテキストを受取ることになつてい
るときは、形式化プログラムは、論理経路５３７
を経てステツプ570に進み、残りのテキストのす
べてを最後のカラムに割当てる。続いてステツプ
571において、ステツプ570で残りのGOBの高さ
のすべての合計の結果として計算されたレジスタ
CCD３１５の値がMCOLD３６４に含まれた最大
カラム高よりも大きい場合は、テキストはカラム
のすべてをオーバフローする。これは所与の非０
リターン・コードRCを生じる。すなわち現在の
反復的配分サイクルは平衡可能カラム・セツトの
すべてのテキストの包含に失敗したのである。こ
れに対して、最後のカラムに生じるCCDが最大
カラム高よりも大きくない場合には、ステツプ
573でリターン・コードRCは０に等しくなり、所
与のICDで平衡可能なカラム・セツト内にすべて
のテキストが含まれていることを表わす。次いで
ステツプ574で、形式化プログラム２２によつて
最短および最長カラムの高さの差（AD）は、最
長カラム高LCD３１３と最短カラム高SCD３１
４の差として計算される。ステツプ534でそれぞ
れのカラムごとに計算されたように、反復がカラ
ム数に等しいものとして、０から８までの反復ご
とに適切なレジスタ３５２にADの値が記憶され
る。もし反復が３回に限定されているならば、第
１と第２、第３のパスによつてそれぞれアドレス
指定される３組のレジスタ３５２が存在する。そ
してステツプ580で第１のパス、すなわちRK３
２０が０に等しいことが検査される。（RKはス
テツプ529で０にリセツトされている）第１パス
の場合、ステツプ581において、初期増分値すな
わち第１２図のステツプ435で計算され、レジス
タΔ３６０に記憶されたライン・スペースと、ス
ペース５７４で計算されたADの値が比較され
る。もしADの値が増分値よりも小さく、満足す
べき配分が行なわれてリターン・コード０を生じ
るならば、ステツプ582で現在の反復的テキスト
配分に従つて形式化プログラム２２はカラムを再
連鎖またはセツトする、すなわち最長と最短のカ
ラムの差がテキスト配分成功についての現在の基
準に合致したことによつて、第１パスが成功した
テキスト配分であつたことを示す。そして形式化
プログラム２２は経路５８３を経て第７図のステ
ツプ263に進む。ステツプ581で、最短と最長のカ
ラムの間の調整可能な高さADが増分値よりも小
さい場合には、ステツプ585で形式化プログラム
２２は、後に新しいICDを計算する際に使用する
ため合計調整高TADを決定する。先ず、ステツ
プ585でCCDとして計算された後にそれぞれのレ
ジスタ３５０に記憶されたカラム高のすべてと、
LCDの最長カラム高との差のカラム高の総和を、
平衡可能なカラム・セツトのすべての合計調整高
TADとする。次にステツプ586で、TADを
NCOL３２１で割つて、個々のカラムの調整高
CADが得られる。次にステツプ587で、レジスタ
ICD３１１の値からCADの値を差引いて、ICD３
１１に新しい値が記憶される。ステツプ58では更
に、レジスタRDEPTH３６５に含まれた配分さ
れる残りの高さは、それから合計調整高TADを
差引いて調整される。すなわちカラムはいま以前
の長さよりも短かくなり、第６図に関連して前に
説明したようなすぐれた配分を生じることができ
る。そして形式化プログラム２２は、論理経路５
３８を経てテキスト配分サイクルまたはテキスト
配分パスを繰返す。

第２または第３のテキスト配分パスの場合は、
形式化プログラム２２はステツプ580からステツ
プ590以下に進み、他の調整を行なう。ステツプ
590で、もしパスが第２のテキスト配分パス（反
復数３の反復的プロセスで最も短かいICD）なら
ば、ステツプ591において、ステツプ574で計算さ
れた調整高が増分値と比較される。増分値よりも
小さいか、または増分値に等しい調整高が、第２
の反復の結果によつて生じる場合は、満足すべき
テキスト配分が完成されており、ステツプ582で
カラムは前に説明したようにセツトされる。そう
でない場合には、反復を追加する必要があり、ス
テツプ592で初期カラム高ICD３１１は、ステツ
プ586で計算されたCADの値だけ増加される。合
計カラム高はカラムのすべてよりも大きいので、
ステツプ593でRDEPTH３６５の残りの高さRD
は、合計調整高TADの値だけ増加される。そし
て第３のテキスト配分パスまたはテキスト配分サ
イクルが行なわれる。カラムに対する第３のテキ
スト配分パスの結果は形式化プログラム２２がス
テツプ580および590を実行することによつて分
り、ステツプ595に進んで、リターン・コード０
（有効な配分）を有するレジスタ３５０に記憶さ
れた最小の調整高の値を見つける。この動作は、
３組のレジスタ３５０の走査と最小調整高の発見
を必要とする。ステツプ596でレジスタCCD３１
５の値は、適切な反復のLCD３１３の値（それ
ぞれのステツプ574で計算されたADの値が最小
である）に等しくされる。次にステツプ597で、
それぞれのレジスタ３５０に記憶されたRCの値
のどれかが０に等しいかどうかが、形式化プログ
ラム２２によつて検査される。RCの値がどれも
０に等しくない場合は、平衡可能なカラム・セツ
トは、前に示した基準に従つて適切に平衡されて
いる筈がない。従つてステツプ598でテキスト配
分は、最大カラム高MCOLD３６４を超過するこ
となく初期連鎖にリセツトされる。RCのどれか
が０の場合−−改善されたテキスト配分によつて
カラム間のテキストが平衡されたことを表わす−
には、カラムはステツプ582で、ステツプ596で計
算されたCCDの値にセツトされていることを表
わす。そして形式化プログラム２２は第７図のス
テツプ263に進む。

第１６図は、高さ揃えのための脚注平衡の検査
ならびに最長カラムの測定に関連して第７図のス
テツプ263によつて開始された形式化プログラム
２２の計算機動作を示す。先ずステツプ631で脚
注が検査され、高さ揃え可能なカラム・セツトに
脚注が含まれていたかどうかが決定される。この
時点までに脚注が含まれていなかつた場合は、す
べてのゲラ８３，８５，８６のフラグ１３３の
FNが検査される。すべてのゲラは同じ長さにす
ることができ、脚注フラグFNは常に同じオフセ
ツトをゲラの中に有するので、走査は比較的迅速
である。どのゲラも脚注ゲラがあることを表示し
ない場合は、高さ揃え可能なカラム・セツトに脚
注はない。従つて、ステツプ631〜633を迂回して
形式化プログラム２２最長のカラムを見つけるた
め論理経路６３４に進む。脚注が見つかつた場合
にはステツプ631で、GOBのどれかにコールアウ
ト（CO）があるかどうかを検査する。もしあれ
ば、そのGOBにステツプ642〜648で脚注が付加
される。

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

最長のカラムを見つけるためステツプ640で、
形式化プログラム２２はNCOL３２１を検査し、
そのセクシヨンに複数のカラムがあるかどうかを
調べる。カラムがない場合は、ステツプ649で、
第７図に示す計算機動作に戻る。代案のプロセス
として、そのセクシヨンのゲラを前述のように走
査し、フラグ１３３のC1とJ1を探して、そのカ
ラムの高さ揃えを実行すべきかどうかを決定する
ことがある。いずれにせよ、ステツプ640で形式
化プログラム２２はいくつかのカラムがあること
を決定すると、ステツプ642でループ制御の増分
Ｘ（形式化プログラム２２の作業領域内に図示さ
れないカウンタ）がセツトされる。Ｘの値は０に
初期設定されるものとする。ステツプ635でＸに
１を加えることは、セクシヨン・ゲラの走査によ
つてカラム・セツトの最初のカラムが見つかつて
いることを表わす。ステツプ643で、ゲラ８３
（第５図）のFGOB１３１によつて指示された最
初のGOBが検査される。FGOB１３１がデータ
を持たない領域を指す、すなわち０である場合、
ステツプ644で形式化プログラム２２は、GOBが
存在しないからカラムがない、すなわち、カラム
は空であることを決定すると、論理経路６４７を
経て後に説明するステツプ646に進む。もしステ
ツプ644でGOBがあれば、ステツプ645に進み、
カラムのGOBを走査して、それらがすべてスキ
ツプ（SK）であるかどうかを調べる。もしカラ
ムがスキツプ以外に何も含まなければ、直ちにス
テツプ646に進む。さもなければ、ステツプ641に
進む、テキスト、スキツプ、スペースの様な、す
べての縦の要素の高さを合計することにより、カ
ラム高が測定される。続いてステツプ646に於て、
フロートが測定される。これらは他のテキスト資
料を持たないカラムのフロートを含む。そしてス
テツプ648に於て、レジスタNCOL３２１に記憶
された値とＸの値が比較される。ＸがNCOLより
も小さい場合、ステツプ635でＸは１だけ増分さ
れる。カラムのすべてが処理されるまでステツプ
641〜648は繰返される。カラム測定の結果はステ
ツプ641および646の一部としてMESD３５５に
記憶される。そしてステツプ649で形式化プログ
ラム２２は第７図に示す計算機動作に戻る。第７
図のステツプ264、265から形式化プログラム２２
は第１７図に示す動作に進む。

第１６図で脚注が処理され、カラム高がセツト
された後、ISDは第７図のステツプ266によつて
開始され、第１７図に示すように各々のカラム・
ゲラを走査し、高さ揃え可能なカラム・セツトご
とに最大と最小の高さを累計することによつてセ
ツトされる。この動作は次のように行なわれる。
先ずステツプ650で最初のゲラを見つけ、次いで
ステツプ651、652および653で、最小と最大のス
キツプの高さ、最小と最大のスペースの高さ、お
よび最小と最大のテキストの高さが累計されると
ともに、合計のリードアウトの高が累計される。
ステツプ653のMAXLOは、カラムに加えうる最
大リードアウト高であつて、レジスタMAXLO
３６７に記憶される。いずれにせよ、ステツプ
654で形式化プログラム２２は、高さ揃えされる
カラムごとに合計カラム高を計算してレジスタ
COLTD３２７に記憶する。各々の合計カラム高
COLTDは最小と最大の高さの合計を有する。ス
テツプ655で、第１６図に関連して前に説明した
ＸとＸ＋１のカウンタを用いて、最後のカラムが
前述のように合計されたかどうかが検査される。
ステツプ656で、現在のゲラのポインタNGLY１
２６を読取つて次のゲラが見つけられる。そして
ステツプ657で、NCOLの値が１だけ増分される。
最後のカラムの最小と最大の高さが合計されるま
でステツプ651〜657のループは繰返される。続い
てステツプ670で、COLTD３２７の合計カラム
高をカラム数NCOLで割つた値に初期セクシヨン
高ISDはセツトされ、次に大きい方のライン・ス
ペース増分に丸められる。そしてステツプ671で、
レジスタNCOL３２１の値とレジスタISD３１２
に記憶された値の積に、レジスタTCD３４０の
合計カラム高はセツトされる。ステツプ672で、
レジスタTCD３４０の値から合計カラム高
COLTDを引いた値にレジスタECD３５３の引き
伸ばしカラム高はセツトされる。そしてステツプ
673に進んで、ライン・スペース増分（の単位）
で取出されたECDの値がNCOL３２１と比較さ
れ、高さ揃え可能なカラム間の高さの差がカラム
当り１ライン・スペースよりも小さいかどうかを
確かめる。もしECDがNCOLよりも小さくなけ
れば、細かい高さ揃えが次に行なわれる。さもな
ければ、ステツプ674でカラム０〜８の初期セク
シヨン高はISD３１２に等しくされる。ステツプ
675で、カウンタＸの値はカラム数NCOLに等し
くされる。次にループ６７６において、最も右の
カラムのISDは最も左のカラムのISDよりも１ラ
イン・スペース大きくされる。ステツプ677で、
Ｘ番目のカラムのISDは、レジスタISD３１２に
記憶された値よりも１ライン・スペース小さくさ
れ、適切なレジスタ３５１に記憶される。レジス
タECD３５３はカラムごとに１ライン・スペー
スだけ減小される。ステツプ678でECDの値は０
と比較される。もしECDが０ならば、第７図の
計算機動作に戻る。さもなければ、ステツプ679
で、ECD＝０になるまでＸの値は１ずつ減小さ
れる。

平衡可能なセツトのカラムの高さを平衡するた
めの前述のテキスト配分およびそれに続くカラム
の脚注検査ならびにセクシヨン高のセツテイング
に続いて、第１３図または第１４図に示されたテ
キスト配分のどちらかの選択されたカラム高に対
応する初期セクシヨン高が次に検査される。第１
６図および第１７図の動作によつてセツトアツプ
され、レジスタISD３１２に記憶された、選択さ
れた初期セクシヨン高が、後述の垂直高さ揃え手
順を用いて高さ揃え可能であるかどうかを最初の
ステツプが決定することになつている。この検査
は第１８図に示されている。カラムごとにステツ
プ610で、最小合計カラム高MINTOTは、その
カラム内のすべてのテキスト高（TX）、スキツ
プ高（SK）、スペース高（SP）の総和から、レ
ジスタ比率326に記憶された圧縮比とTX、SK、
SPのそれぞれの高さとの積を差引いたものとし
て計算される。カラムごとのこのMINTOT数字
は、垂直高さ揃えを成功させる可能な最短カラム
高である。高さ揃え可能なカラム・セツト内のす
べてのカラムの中の最長のMINTOTが選択さ
れ、レジスタMINTOT３４７に記憶される。同
様に、カラムごとの最大合計カラム高
MAXTONは、すべてのテキスト、スキツプお
よびスペースの現在の高さにリードアウトを加え
た総和に、更にレジスタ比率326に記憶された、
変数（TX、SK、SP）ごとの引き伸ばし比率と
の積ならびに最大のリードアウトの高さを加えて
得られる。最短のMAXTOTの長さはレジスタ
MATOT３４８に記憶される。高さ揃え可能な
カラム・セツトのカラムの垂直高さ揃えの範囲は
最長MINTOTと最短MAXTOTによつて定義さ
れる。この点に関し、高さ揃え可能なカラム・セ
ツトはテキスト配分で使用された平衡可能なセツ
トに等しく、それに対する制限はない。

ステツプ611で、前記計算された範囲に関する
ICD３１２の値の検査が形式化プログラム２２に
よつて行なわれる。ここでISD３１２の値は
MIMTOTおよびMAXTOTと比較され、ISDの
値がレジスタMINTOT３４７に記憶された値よ
りも小さくないか、かつレジスタMAXTOT３
４８に記憶された値よりも大きくないかどうかを
調べる。もしISDが前記範囲にあれば、ステツプ
612で形式化プログラム２２は第７図の計算機動
作に戻り、ステツプ268に進んで、第１９図に関
連して説明するVJUSTを実行する。

ステツプ611で、ISDの値がMINTOTと
MAXTOTの範囲外にあるときは、形式化プロ
グラム２２はステツプ613〜623で修正動作を行な
う。ステプ613においてISD３１２の値は作業レ
ジスタ（図示せず）に転送される。ステツプ614
では、レジスタNCOLF３４６は前にNCOL３２
１に記憶された値Ｙに等しくされる。次にステツ
プ620で、レジスタISD３１２の初期セクシヨン
高は、最短のMAXTOTの次の高さを有するカ
ラムＸのMAXTOTに等しくされる。この選択
は、ステツプ621で形式化プログラム２２によつ
て検査され、ステツプ611で説明した比較作用が
繰返される。ステツプ620で計算されたISD
MINTOTとMAXTOTの範囲内にある場合、ス
テツプ623でISD３１２は、ステツプ620で計算さ
れたISDから最小調整値、すなわち１ライン・ス
ペースを差引いた値に等しくされる。そして形式
化プログラムは、ステツプ612を介して第７図の
計算機動作に戻る。これに対して、ステツプ620
で計算されたISDがなお範囲外にある場合には、
ステツプ622で値Ｘ、すなわちステツプ620で使つ
たカラム数がNCOLF３４６の値と比較される。
もし両者が等しくなければ、ステツプ624で、高
さ揃え可能なセツトのカラム数は１だけ減小さ
れ、平衡可能なセツトのカラム数よりも小さい高
さ揃え可能なカラム・セツトが定義されるまで、
これらのステツプが繰返される。この点に関し、
この修正手順は第１３図および第１４図に示した
計算機動作に従つて配分されていない場合、また
はキープおよびフロートが満足するテキスト配分
を妨げた場合の垂直高さ揃えを適応させることに
注目する必要がある。換言すれば、限られたカラ
ム数でカラムの体裁を最もよくしようとする場合
の垂直高さ揃えをこの修正ステツプは可能にす
る。Ｘの値がNCOLFの値に等しいとき、計算機
動作は第７図に戻り、第１９図に詳細に示されて
いるステツプ268に進む。

実際の垂直高さ揃えプロセスは第１９図乃至第
２１図に示されている。垂直高さ揃えには、リー
ドアウト（引き伸ばしだけ）、スキツプ、スペー
スおよびテキストの縦の領域を選択順に使用す
る、ISDに対する各々のカラムの引き伸ばし、ま
たは圧縮の基本ステツプが含まれる。第１４図の
良好な手順およびそれに代わる第１３図の手順で
は、各々のGOBが表わす縦の領域（テキスト、
スペースまたはスキツプ）のライン・スペースの
高さが縦の長さの値VLVAL−増分NUM Ｉの
数と増分値との積に等しい−にセツトされ、残り
の高さが計算されるとともにGOBとゲラの高さ
とがそれに応じて調整される。第１９図は全体の
流れを示す。垂直高さ揃えは第７図のステツプ
267で開始される。第１９図において、Ｘカウン
タ３８４はステツプ690で０にセツトされて最も
左のカラムを指す。ステツプ691で、現在のカラ
ムのDCOL３４５の値は適切なレジスタ３５１に
記憶されたISDとMESD３５５の値の差に等しく
される。DCOLは、調整される垂直高さ揃えの高
さを指示する。ステツプ692でDCOLの値が検査
される。もしDCOLが０に等しければ、後に説明
するように、現在のカラムに対して垂直高さ揃え
は必要としない。即時カラムのDCOLが負であれ
ば、該カラムのMESDはそのISDよりも大きいの
で、該カラムは圧縮または短縮されなければなら
ない。従つて、ステツプ695で、後に明らかにな
るように、残りの高さの新しい値DCOL1は最初
の差の値に等しくされる。次いで、ステツプ696
および697で、第２０図に関連して説明するよう
に、カラムに圧縮される。ステツプ697で示すよ
うに、圧縮はカラムの最上部で開始して最下部に
向つて進み、テキストの垂直方向の密度を最上部
の方が最下部よりも高くなるようにする。

もしDCOLの値が正ならば、ISDはMESDより
も大きいから、カラムは引き伸ばされなければな
らない。従つて、ステツプ700および701で、第２
０図に関連して説明するように、縦の領域を引き
伸ばすことによつてカラムの高さがふやされる。
カラムの最下部で始まる引き伸ばしはステツプに
示すようにカラムの最上部に向つて進む。この動
作はカラムの最上部をカラムの最下部よりも高い
密度にし、圧縮または引伸ばしのいずれであつて
も、すべてのカラムにおいて縦方向のテキスト密
度の相対的変化は同じである。そしてステツプ
702でＸの値は増分され、次のカラムが処理され
なけれなばならないことを指示する。次いでステ
ツプ703で、NCOL３２１の値に１を加えた値と
Ｘの値が比較され、すべてのカラムが垂直高さ揃
えされたかどうかが決定される。

カラムの実際の垂直高さ揃えは第２０図および
第２１図に詳細に示されている。カラムの引き伸
ばしまたは圧縮が生じる前に、比率を調整して、
垂直高さ揃えされたカラム要素の範囲内で比例を
調節する必要がある。従つて、第１９図のステツ
プ692でDCOLが非０のときは、比率が最初にセ
ツトされ、そしてカラムごとに圧縮または始伸ば
しが実際に生じる。第２０図において、ステツプ
711でレジスタMAXLO３６７の値がレジスタ
DCOL３４５の値と比較される。MAXLOが
DCOLよりも大きく、引き伸ばし（DCOL＝＋）
の場合は、リードアウトを使用するだけでカラム
の垂直高さ揃えを行なうことができる。それ故、
スキツプ・スペースとテキストは調整しなくても
よい。もちろん、リードアウトはカラム圧縮には
当てはまらない。従つて、カラム圧縮の場合とリ
ードアウトが垂直高さ揃えを適応させうる場合に
は、形式化プログラム２２はステツプ712で、レ
ジスタMAXLO３６７の値をレジスタDCOL３４
５の値で割つて得た商の値に等しくなるように、
リードアウトの比のレジスタLORATIO３８５を
セツトする。レジスタSKRATIO３８６、
SPRATIO３８７およびTXRATIO３８８のス
キツプ、スペースおよびテキストの比は、ステツ
プ713でそれぞれ１にセツトされる、すなわちス
キツプ、スペースおよびテキストは垂直調整され
ない。

ステツプ711で圧縮の場合、すなわちMAXLO
がDCOLよりも小さい場合、リードアウト比のレ
ジスタLORATIO３８５はステツプ715で１にセ
ツトされる。ステツプ716でDCOLが負（圧縮）
の場合、DCOL1の値は、ステツプ717（第１９図
のステツプ695に相当する）でDCOLに等しくさ
れる。リードアウトは０であるから圧縮はあり得
ないので、リードアウト調整後のカラムの第１の
残存調整高DCOL1は初期の調整高に等しい。カ
ラムの縦の引き伸ばしの場合、ステツプ718で最
初の残存調整高DCOL1は、DCOL３４５と
MAXLO３６７の差に等しくされてDCOL1レジ
スタ３９０に記憶される、すなわち垂直高さ揃え
に先行して引き伸ばしのため最大リードアウト調
整が行なわれる。次いでステツプ720で第２の残
存調整高のDCOL2レジスタ３９１は、最大値
（圧縮）または最小値（引き伸ばし）のスキツプ
調整のすべての和をDCOL1から差引いた値に等
しくされる。DCOLの値の符号（正または負）は
ステツプ716〜718によつてどちらが計算されてい
るかを決定する。

ステツプ722でDCOL2レジスタ３９１の値が０
と比較される。もしDCOL2が０よりも小さけれ
ば、圧縮または引き伸ばしの比率によつて可能に
なつた最大調整は、カラム高を調整しすぎたこと
を意味するので、比率326のレジスタに示された
最大値から比率はセツトされなければならない。
従つて、ステツプ723でレジスタSKRATIO３８
６のスキツプ比は、スキツプの和をDCOL1で割
つた値を１に加えた値、または１から差引いた値
に等しくされる。差引いた場合の値は圧縮の場合
であり、加えた場合の値は引き伸ばしの場合であ
る。このような調整された比率の値は、比率326
のレジスタにプリセツトされた比率により可能な
最大値よりも小さい値で比例した垂直調整を可能
にする。ステツプ724でレジスタSPRATIO３８
７およびTXRATIO３８８のスペースおよびテ
キストの調整比は１にセツトされ、カラム内のこ
れらの縦のどの領域の調整も行なわない。従つて
（引き伸ばしだけに対する）リードアウトおよび
スキツプは、前にセツトされたISDに対する現在
のカラムの完全な垂直高さ揃えを行なう。

ISDに対するカラム高の完全な高さ揃えをスキ
ツプおよびリードアウト調整が可能にしないとき
は、ステツプ730でDCOL3レジスタ３９２の第３
の残存調整高が計算され、前に合計された現在の
カラムの最小および最大のスペース調整の値と
DCOL2の値の差に等しくされる。ステツプ716〜
718に関連して前に説明したように、最小値は圧
縮の場合であり、最大値は引き伸ばしの場合であ
る。ステツプ731でDCOL3の値が０と比較され
る。もしDCOL3が０よりも小ければ、カラムは
調整されすぎてはおらず、スペース比SPRATIO
は最大調整比率よりも小さいものとして計算され
ることがある。ステツプ732で形式化プログラム
２２は、スペース調整の総和をDCOL3で割つて
商を引き伸ばしの場合は１に加え、圧縮の場合は
１から差引くことによつて、現在のカラムを調整
する際に用いる新しいSPRATIOを計算し、それ
をSPRATIO３８７に記憶する。もしDCOL3が
０に等しければ、もちろん、ステツプ732で計算
されたSPRATIOは実際に最大比率になる。すテ
ツプ733で形式化プログラム２２はレジスタ
TXRATIO３８８を１にセツトする。これは実
際のテキストの縦の領域を調整せずにすべての垂
直調整を達成しうるからである。DCOL3が０よ
りも大きいときは、形式化プログラム２２はステ
ツプ734で、テキスト調整の総和をDCOL3で割つ
て得た商を１に加え、（引き伸ばしの場合）また
は１から差引く（圧縮の場合）ことによつて、レ
ジスタTXRATIO３８８の値を計算し、適切な
テキスト垂直調整比を得て、比例した垂直高さ揃
えを完成する。

ステツプ713、724、733または734から形式化プ
ログラム２２はステツプ735に進み、第２１図に
示すよう垂直調整を実際に行なう。このような手
順は、ゲラおよびGOBの走査、ならびにリード
アウトのGOBのMAXLOの値とレジスタ
LORATIO３８５の積による全リードアウトの調
整を含む。同様にスキツプ、スペースおよびテキ
ストの垂直調整距離がすべて、前記説明で計算さ
れた調整比によつて調整される。この動作は、す
べてのゲラおよびGOBにわたつて１回のパスで
垂直高さ揃えを可能にする。すべてのゲラおよび
GOBの１回のパスは、ステツプ711〜734の完了
およびステツプ735の従属的なパスを必要とする。

ステツプ735の実際の垂直高さ揃えプロセスは、
第２１図に示すようにステツプ739で開始し、残
存高（RD）のレジスタRDEPTH３６５（これ
は垂直高さ揃え中は他の目的に使用されない）は
適切なカラムのレジスタDCOL３４５の値にセツ
トされ、そのカラムの最大調整高に関する垂直調
整をトラツクする。ステツプ740でDCOLの符号
値（＋または−または０）が検査される。DCOL
が０に等しい場合、第１９図のステツプ702に進
む。

DCOLが負の場合は、垂直高さ揃えの圧縮動作
が生じる。第１９図のステツプ696および697で圧
縮動作は、カラムの最上部で開始し、下方に進行
するので、ステツプ741において、カラム・ゲラ
のFGOB１３１で識別されたGOB0は、GOBN３
２４によつてセツトされ、GOB0のNGOB１５１
に等しくなる。そして圧縮調整の優先順位はステ
ツプ696、697の例に従う。ステツプ742で、GOB
のフラグ１５８のSKが検査される。もしSKがス
キツプでなければ（SK＝０の場合）、ステツプ
743でGOBがスペース（SP）であるかどうかが
決定される。もしフラグ１５８のSPが０であれ
ば（GOBがスペースではない場合）、ステツプ
744でGOBがテキスト（TX）を有するかどうか
が検査される。TX＝０の場合、次のGOBがアク
セスされ、それに表示されたテキストおよび図形
または縦のスペースを垂直調整する。ステツプ
742〜744に関しては、スキツプ、スペースまたは
テキストのいずれの場合も、後に説明するように
垂直方向の圧縮が生じる。GOBの高さが適切に
垂直調整された後、形式化プログラム２２は、ス
テツプ745でNGOB１５１を検査し、現在のGOB
が連鎖中の最後のGOBであるかどうかを調べる。
もしNGOB１５１が連鎖終了を示せば、カラム
処理は終了し、さもなければステツプ746で形式
化プログラム２２は、レジスタRDEPTH３６５
の値（RD）を０と比較し、適切な垂直高さ揃え
がすべて完了しているかどうかを調べる。もし完
了していれば、後カラム処理（第１９図のステツ
プ702以下）が次に行なわれ、さもなければステ
ツプ747で形式化プログラム２２は、GOBN３２
４に指示された次のGOB（GOB＋１）をアクセ
スし、GOBN３２４をその次のGOBに更新する。
そしてステツプ742〜745はカラム終了まで繰返さ
れる。

スキツプ優先レベル調整の場合、第２１図の破
線の枠で示されたステツプ750で圧縮調整が行な
われる。ステツプ751でSKRATIO３８６が検査
される。もしこの比率が１に等しければ、スキツ
プの調整が必要である。従つて、形式化プログラ
ム２２は経路７５２を経てステツプ743に進む。
比率326のレジスタにおいてスキツプ比を１に制
限し、垂直高さ揃えの優先順位を事前調整できる
ことに注目する必要がある。ステツプ753でレジ
スタRDEPTH３６５の値RDが０と比較される。
もしRDが０ならば、これ以上の垂直調整は不要
である。さもなければ、ステツプ754で、MESD
１６３からのGOBの高さが調整され、MESDか
らの値（GOBL）とSKRATIO３８６のレジスタ
の値の積に等しいGOBの長さGOBL1が得られ
る。そしてGOBL1はGOB87のMESD１６３にロ
ードされる。また調整値ADJが計算され、古い
GOB高と新しいGOB高の差に等しい値が得られ
る。次いで、ステツプ755で、RDの値がADJの
値だけ差引かれ、現在のカラム内で圧縮される残
存高の走行中の合計が維持される。ステツプ756
でRDの値が０と比較される。もしRDが０より
も小さければ、過剰調整が生じている。ステツプ
757で残存値RDにGOBL1の値を加えることによ
つて過剰調整は補償され、GOBのMESD１６３
に記憶される。

スペースおよびテキスト調整はスキツプ調整の
説明と同様に行なわれる、すなわち異なる比率が
用いられる外は同じ手順が使用される。従つて、
スペースおよびテキストのGOBにおけるスペー
スおよびテキストの調整を行なうステツプ760お
よび761はステツプ750と同じである。

ステツプ745で、現在のカラムのすべてのGOB
が走査されたことを形式化プログラム２２が発見
すると、ステツプ762でレジスタRDEPTH３６
５のRDの値が０と比較される。もしRDが０で
なければ、形式化プログラム２２は論理経路７６
３に進み、本明細書の説明の範囲外のエラー回復
および適応処理が行なわれ、さもなければ、ステ
ツプ762またはステツプ746から第１９図のステツ
プ702に進む。

適切なレジスタ３５１に記憶されたISDの値
に、現在の高さからカラムを引き伸ばす場合、カ
ラムの最下部から最上部への引き伸ばしが生じ
る。従つて形式化プログラム２２は、カラム・ゲ
ラのフイールドLGOB１３２を検査し、カラムに
おける最後または最下部のテキスト、図形または
他の縦の領域を表わす、GOBの連鎖中の最後の
GOBを識別する。カラムの走査でPGOB１５２
を用いて、GOBN３２４に次に検査されるGOB
を指示させ、記憶させる外は、この手順はステツ
プ741の場合と同じである。圧縮手順で説明した
ように各々のGOBは検査される。これらのタイ
ポグラフイの要素に対応するいずれかのGOBの
リードアウト、スキツプ、スペースおよびテキス
トに対し、GOBのフラグ１５８はステツプ771、
773、775および777でそれぞれ検査される。また、
ステツプ772、774、776および778では対応する調
整が行なわれる。もちろん、垂直調整比が１より
も小さいというよりもむしろ１よりも大きい外
は、調整手順はステツプ750で説明した手順と同
じであり、他のすべての点に関しては、次の
GOBはカラムの最下部により接近しているとい
うよりもカラムの最上部により接近している
GOBである外は、手順は同じである。ステツプ
780で形式化プログラム２２はGOBを検査し、処
理される最後のGOB、すなわちGOB0またはカ
ラムの最上部であるかどうかを調べる。もし
GOB0でなければ、ステツプ781でRDEPTH３６
５の値RDが０と較される。もしRDが非０なら
ば、それ以上の垂直調整を必要とし、ステツプ
782で、アクセス方向を除き、ステツプ747で説明
したように、次のGOB（GOB−１）がアクセス
される、すなわちNGOB１５１ではなくて
PGOB１５２が読取られる。そしてステツプ711
〜780が繰返される。もしステツプ781でRD＝０
ならば、カラムは完全に垂直高さ揃えされている
ので、形式化プログラム２２は第１９図のステツ
プ702に進む。もしステツプ780で、GOB0を処理
した、すなわち高さ揃えされているカラムの最上
部に達したことが、形式化プログラム２２によつ
て判明すれば、ステツプ783でレジスタ
RDEPTH３６５のRDの値が０と比較される。
RDが０に等しい場合、カラムは完全に高さ揃え
されているので、形式化プログラム２２は第１９
図のステツプ702に進む。もし垂直高さ揃えがカ
ラムを完全に高さ揃えしなかつたならば、形式化
プログラム２２は論理経路７８４を経て、本明細
書の範囲外の修正および回復動作を行なう。

【図面の簡単な説明】

第１図は本発明を良好に実施する装置を示す
図、第２図は第１図に示した装置を用いた文書の
作成を示す流れ図、第３図は第１図に示した装置
で使用できる形式化プログラムの機能ブロツク
図、第４図は第１図に示した装置によつて作成さ
れるテキストの論理ページの概要図、第５図は第
１図に示した装置によるテキスト形式化を制御す
るのに使用されたデータ構造を示す図、第６図は
第１図の装置における本発明の実行による特定の
場面として複数カラムのフオーマツトの種々のテ
キスト配分を示す図、第７図は本発明を最良のモ
ードで実施する第１図の装置の動作を示す広範な
計算機動作の流れ図、第８図は第７図に示した流
れ図に関連して使用可能な複数のデータ構造を示
す図、第９図〜第１４図および第１６図ならびに
第１７図は第７図の計算機動作の流れ図を実施す
るための詳細な計算機動作の流れ図、第１５図は
本発明の縦の形式化を用いるとき論理ページ内の
テキスト調整を示す概要図、第１８図〜第２１図
は第７図で参照されたようなテキストの配分に続
く複数のカラムの垂直高さ揃えを示す詳細な計算
機動作の流れ図である。 １０……ターミナル、１１……キーボード、１
２……CRT、１３……コンピユータ、１４……
ケーブル、１５……DASD、１９……他プログラ
ム、２０……APGM、２１……JES、２２……
形式化プログラム、２３……LIB、２４……フオ
ント・プログラム、２５……印刷プログラム、３
０……プリンタ、３２……プリンタ制御。

Claims (1)

1. 【特許請求の範囲】 １ 記憶装置に格納されたテキスト又は図形より
   成るデータが配分されて成る複数の並置カラムの
   高さを揃えるための電子計算機によるデータ処理
   方法であつて、 前記カラムに対して必要とされる最小限の高さ
   を共通の高さとして選択し、これを記憶装置に記
   憶する第１ステツプと、 前記記憶された共通の高さに基いて前記カラム
   に前記データを記憶装置から呼び出して配分する
   第２ステツプと、 前記データを配分された前記カラムの各高さを
   記憶し、そのうちの最長のものと最短のものとの
   差を演算手段により演算する第３ステツプと、 前記差が所定の値よりも大きいか否かを比較手
   段により比較し、大きいと判定された時、前記共
   通の高さよりも大きい値を共通の高さとしてあら
   たに設定し、記憶して前記第２及び第３ステツプ
   を繰り返えさせる第４ステツプと、 前記比較手段による比較の結果、前記差が前記
   所定の値よりも大きくない時、又は前記第２及び
   第３ステツプの繰返しにおける前記第３ステツプ
   において前記差が前に得られた差よりも大きい
   時、その時の共通の高さを最小の共通の高さとし
   て選択し、これを記憶装置に記憶する第５ステツ
   プと、 前記最小の共通の高さに基いて前記データを配
   分された全ての前記カラムの高さと前記最小の共
   通の高さとの差を減少させるべくデータを調整す
   る第６ステツプと、 より成る並置カラムの高さを揃える方法。