JPH0136141B2 - - 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」、「PAGE DEFINITION」また
は「COLUMN DEFINITION」のテキスト制御
ワードに出会うたびに文書の終了が定義された。
複数のカラムを有するページで、テキストまたは
図形の配分が実行された後、すべての平衡可能な
カラムのセツトにおいて平衡動作が実行された。
選択的制御の下に、もしテキストおよび図形がそ
れぞれのカラムに配分されなかつたならば、カラ
ムを最大の高さ（これは最も長いテキスト・カラ
ムに等しいこともあり、等しくないこともある。
すなわち、例えばページの高さに等しいこともあ
る）に平衡させることができた。これらのプラグ
ラムは、単一のプログラム実行パスでそれぞれの
テキスト・カラムにデータを配分した。

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

〔本発明の概要〕

本発明によるテキストおよび図形を含む複数の
垂直方向カラムの高さ揃えは、それらカラムの高
さの差に応じて、最長または最短のカラムの高さ
の中間の共通する高さに一部のカラムを気縮し、
または他の部分のカラムを引き伸ばすことによつ
て、それぞれのカラムの高さを調整することであ
る。最も良好な形式では、中間の高さはカラムの
調和を高める最小の高さである。前記高さ揃えの
範囲内で、引き伸ばしまたは気縮のためのライ
ン・スペース調整の範囲が設定される。このよう
な範囲はラインのスキツプ・スペース、空白のラ
イン・スペースを含み、隣接または連続するテキ
スト行の間のライン・スペースを調整し、リード
アウト（lead―out）点の空白のスペースを調整
し、そして隣接するカラムの間のライン・スペー
スのプリセツシヨン（precession）が所与の行数
の範囲内で繰返すように最小のライン・スペース
の増分をセツトすることを含む。

隣接するカラムを圧縮し、または引き伸ばすと
き、カラムはカラムの最下部で引き伸ばされ、且
つ最上部で圧縮され、高さ揃え中の複数のカラム
の水平方向の相対的な密度を維持する。

更に、本発明において、カラムの長さを調整す
る方法はそれぞれのカラムの間のテキスト配分特
性に対する最短のカラムの長さに依存する。ペー
ジが単一カラムである場合は、カラムは前記の方
法を用いてページの最下部の方向に引き伸ばされ
る。

〔詳細な説明〕

図面の説明において、同じ参照数字は図面が異
なつても同じ部分および構造特性を表わす。本発
明を良好に実行するテキスト処理システムの一般
的な動作環境が第１図に示されている。オペレー
タ対話型ターミナル（以下、ターミナル１０とい
う）はキーボード１１および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”と題してIBMpublication GH20
―9158―２に記述されているように、DCFリリ
ース２の形式化能力を一定の範囲で高める。形式
化されたテキストおよび図形を表わす信号は、形
式化プログラム２２によつてJES２１に供給され
る。

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

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

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

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

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

セクシヨン７１は、一般にセクシヨン見出し８
０によつて定義され識別される。セクシヨン７２
も同様に、セクシヨン見出し（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度として右回りに回転度
数を測定して示すことが望ましい。テキストの幅
は、幅１４３に図案単位で指示される。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フイールド
１７４は、テキスト／図形部分１７５にあるテキ
ストまたは図形の長さを指示する。このように長
さは、バイトで表現されることが望ましい。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 水平方向に並置された複数のカラムでテキス
   トを配列して該カラムの高さを揃えるための電子
   計算機によるデータ処理方法であつて、 テキストの配分された個々のカラムの高さを記
   憶装置に記憶するステツプと、 最長カラムの高さと最短カラムの高さの中間の
   カラムの共通の高さを選択し、これを記憶装置に
   記憶するステツプと、 前記共通の高さと前記個々のカラムの高さを比
   較手段により比較し、前記共通の高さよりも短い
   カラムにおける所定のテキストの中間のテキスト
   の存在しない縦の領域を前記共通の高さを有する
   カラムのテキストの存在しない縦の領域よりも、
   増加させかつ前記共通の高さよりも長いカラムに
   おける所定のテキストの中間のテキストの存在し
   ない縦の領域を前記共通の高さを有するカラムの
   テキストの存在しない縦の領域よりも減少させる
   処理を前記共通の高さとの比較データに基づい
   て、実行することによりすべてのカラムの高さを
   前記共通の高さに調整するステツプと、 より成る並置カラムの高さを揃える方法。