JP3083314B2

JP3083314B2 - 文書処理方法及び装置

Info

Publication number: JP3083314B2
Application number: JP02272161A
Authority: JP
Inventors: 治夫清水
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1990-10-12
Filing date: 1990-10-12
Publication date: 2000-09-04
Anticipated expiration: 2015-09-04
Also published as: EP0480755A3; EP0480755A2; DE69131921T2; US6189020B1; DE69131921D1; JPH04148475A; EP0480755B1

Description

【発明の詳細な説明】【産業上の利用分野】

本発明は文章情報を入力し、組版を行つて表示出力す
る文書処理方法及び装置に関するものである。

【従来の技術】

DTPの分野においては、文字のページ内での最適配置
を計算する処理、即ち組版処理の形態には２種類があ
る。このうちの１つは、WYSIWYG（What You See Is Wha
t You Get）システムであり、広く普及しているワード
プロセツサ等がこれに対応している。このシステムは、
文書作成者が最終印刷形態を画面上で見ながら、対応す
る位置に対応する文字サイズで文字入力するシステムで
ある。このシステムの特徴として、［長所］ユーザが最終画面を見ながら文字を入力できるのでほ
ぼ自分の思い通りの文書が作成できる。ユーザ・インターフエースに優れている。短い文書作成が容易である。［短所］大部の文書での統一的な取り扱いに難がある。目次や、索引作成にはバツチ的処理が必要。他システムでの文書再利用が困難。専用の装置が必要。もう１つはバツチ型システムで、スタンフオード大学
のKunth氏によつて作成されたTEXや、AT/Tで開発された
roffシステム等がこれに対応している（文献：木村泉
“文書整形言語”情報処理,p559〜p564,6月、1981）。これらのシステムは、第２図に示すように、文書を組
版する指示を含むソースフアイル51をテキストエデイタ
50で作成して、それをコンパイル52して組版した中間フ
アイル53を作成し、その結果を画面上で表示54したり、
プリンタで印刷55したりする。このシステムの特徴としては、［長所］大部の文書で統一的な取扱いが容易。目次や、索引作成の機能を取り込みやすい。文書のソースフアイルは別システムでも再利用が容
易。通常のテキスト端末を使用しても作成できる。［短所］文書をプログラムするような形態であるため、素人に
は難しい。処理結果は、コンパイルして表示しないとわからな
い。短い文書の場合では、WYSIWYGを用いて作成したほう
が簡単である。この比較で見るように、WYSIWYGやバツチ型の文書処
理システムには、それぞれの長所があるが、例えばWYSI
WYG型のシステムに目次や索引の一括処理機能を導入し
たり、スタイルシートを導入して全ページに亙つて同じ
ページスタイルで文書を作成するといつたバツチ型シス
テムの長所を取り入れることも考えられている。一方、
バツチ型のシステムでは、文書をプログラムすることを
直接ユーザに実行させる代りに、構造化エデイタをかぶ
せて、ユーザに次にどのようなコマンドを入力できるか
をアイコン等で示して、組版言語に精通する必要をなく
している。このようにして、最近の文書組版処理は、WYSIWYGと
バツチ型のハイブリツドな様相を呈してきている。

【発明が解決しようとする課題】

このようにして、バツチ処理型の文書処理システムで
は、このシステムの欠点はかなり解決されてきている
が、まだ未解決の課題が残されている。それは、従来の
バツチ処理系では、最終文書イメージが、ソースフアイ
ルをコンパイルした後、表示または印刷という工程を経
て可視化されるため、非常にターンアラウンド時間が長
くユーザにとつて不満が大きかつた。また、文書イメー
ジの表示に関しては、物理的なイメージを示すのみで、
情報間のつながりを明示できるようなしくみにはなつて
いなかつた。更に、表示される画面の数が１つ又は２つ
というように固定されている場合が多く、より多くの画
面のページレイアウトを同時に見ることが不可能であつ
た。本発明は上記従来例に鑑みてなされたもので、サーバ
・クライアント型のウインドウシステムにおいてウイン
ドウ内に文字を表示させる文書処理装置において、サー
バ・クライアントのいずれに文字フォントがあっても、
ウインドウ内に縮小して文字を表示させることができる
文書処理装置及び前記装置における文書処理方法を提供
することを目的とする。

【課題を解決するための手段】上記目的を達成するために本発明の文書処理装置は以
下のような構成を備える。即ち、サーバ・クライアント型のウインドウシステムにおい
てウインドウ内に文字を表示させる文書処理装置であっ
て、オリジナルの文書のサイズと前記文書を表示する前記
ウインドウのサイズとの比率を計算する第１計算手段
と、前記オリジナルの文書の文字サイズと前記第１計算手
段により計算された前記比率とに基づいて前記ウインド
ウに表示すべき前記文書の文字サイズを計算する第２計
算手段と、前記第２計算手段により計算された前記文字サイズの
文字フォントがクライアントに存在する否かを判別する
判別手段と、前記判別手段により前記クライアントに存在すると判
別された場合は前記文字フォントを縮小し、前記縮小し
た文字フォントから得られたビットマップデータをサー
バに送出して前記ウインドウ内に文字を表示させ、前記
判別手段によりクライアントに存在しないと判別された
場合は、前記サーバに存在する最も近い文字フォントを
サーチして当該文字フォントを指定フォントとし、前記
ウインドウ内に表示すべき文字の文字コードを前記サー
バに送出して前記ウインドウ内に文字を表示させるよう
に制御する制御手段と、を有することを特徴とする。上記目的を達成するために本発明の文書処理方法は以
下のような工程を備える。即ち、サーバ・クライアント型のウインドウシステムにおい
てウインドウ内に文字を表示させる文書処理装置におけ
る文書処理方法であって、オリジナルの文書のサイズと前記文書を表示する前記
ウインドウのサイズとの比率を計算する第１計算ステッ
プと、前記オリジナルの文書の文字サイズと前記第１計算ス
テップにより計算された前記比率とに基づいて前記ウイ
ンドウに表示すべき前記文書の文字サイズを計算する第
２計算ステップと、前記第２計算ステップにより計算された前記文字サイ
ズの文字フォントがクライアントに存在するか否かを判
別する判別ステップと、前記判別ステップにより前記クライアントに存在する
と判別された場合は前記文字フォントを縮小し、前記縮
小した文字フォントから得られたビットマップデータを
サーバに送出して前記ウインドウ内に文字を表示させ、
前記判別ステップにより前記クライアントに存在しない
と判別された場合は、前記サーバに存在する最も近い文
字フォントをサーチして当該文字フォントを指定フォン
トとし、前記ウインドウ内に表示すべき文字の文字コー
ドを前記サーバに送出して前記ウインドウ内に文字を表
示させるように制御する制御ステップと、を有すること
を特徴とする。［作用］以上の構成において、オリジナルの文書のサイズと、
その文書を表示するウインドウのサイズとの比率を計算
し、またオリジナルの文書の文字サイズと、その計算さ
れた比率とに基づいて、そのウインドウに表示すべき文
書の文字サイズを計算する。この計算された文字サイズ
の文字フォントがクライアントに存在するか否かを判別
し、クライアントに存在すると判別された場合は、文字
フォントを縮小し、その縮小した文字フォントから得ら
れたビットマップデータをサーバに送出してウインドウ
内に文字を表示させ、クライアントに存在しないと判別
された場合は、そのサーバに存在する最も近い文字フォ
ントをサーチして、その文字フォントを指定フォントと
し、そのウインドウ内に表示すべき文字の文字コードを
サーバに送出してウインドウ内に文字を表示させるよう
に動作する。

【実施例】

以下、添付図面を参照して本発明の好適な実施例を詳
細に説明する。＜文書処理システムの説明（第１図）＞第１図は本発明の第１実施例の文書処理システムの構
成を示すブロツク図である。図において、１は本システムの処理手順を記憶するた
めの記憶部、２は本システムの処理に必要な情報を記憶
するための記憶部、３は本システムの入力または出力デ
ータを記憶するための外部記憶装置、４は記憶部１に記
憶されている処理手順に従つて処理を行うためのCPUで
ある。６は本システムの処理結果を表示するためのマル
チウインドウ表示部、７は本システムの処理結果を印刷
するためのプリンタ、８はユーザからの指令を入力する
マウスである。９はキーボード（KB）で、ユーザがプロ
グラムを作成したり、本システムに指令を入力するのに
使用される。記憶部１において、11は文書フオーマツタで、組版ソ
ースフアイル31から入力されるソースフアイルと、フオ
ントメトリツクデータ32を入力として、組版結果フアイ
ル（DVI）34を出力する組版プログラムである。12はプ
レビュアで、文書フオーマツタ11によつて作成されたDV
Iフアイル34とフオントパターン33とフオントメトリツ
クデータ32を入力として、組版結果をマルチウインドウ
表示部６に表示するプログラムである。13はプリンタド
ライバで、組版結果をプリンタ７に出力する印刷プログ
ラムである。14はウインドウサーバで、ウインドウ表示
部６を動作させるためのプログラムである。15はスプー
ラで、印刷の命令が発行された場合、その起動順序に従
つて印刷を行うスプーラプログラムである。記憶部３において、31は組版ソースフアイルで、組版
を行う際に、その命令＋文書情報を含んでいる。32はフ
オントメトリツクデータで、文字組版を行う際に必要な
文字のメトリツク情報（文字高さ、文字深さ、文字幅）
を含むフアイルである。33はフオントパターンで、文書
データを表示・印刷する際に必要となる文字のドツトパ
ターンを記憶している。34は組版結果フアイルで、組版
処理の結果を格納するDVI（DeVice Independent）フア
イルである。次に、記憶部２において、21はイベントキューで、マ
ウス８やキーボード９により入力されるユーザーよりの
要求をキユーイングする。22はバツチメモリで、ウイン
ドウ表示部６にデータを表示する際、直接VRAM61をアク
セスするのではなく、一旦、このバツキングストアメモ
リ22に描画した後、VRAM61にマツピングするのに使用さ
れる。まず、組版機能について説明する。本プログラムではスタンフオード大学のD.Kunth氏に
よつて作成されたTEXを基本として利用している。（Don
auld E.Kunth,“The TEXbook",Addison−Wesley,1984）組版は基本的に２つの概念を用いて実際のページ整形
を行つている。１つはbox（箱）という概念であり、文
字フオントのようにページのどの部分にあつてもその高
さ、幅方向のサイズが変化しないものである。２つ目は
glue（糊しろ）という概念であり、行末合せ等を行うた
めにbox間の伸び縮みしうるスペース量である。これら２つの概念を用いて、まずboxおよびglueを組
み合せて、文字を行方向に最適位置となるような配置を
決定する。次に、この行方向に最適配置が行なわれた文字列がペ
ージ全体にうまく当てはまるように、文字列間のバラン
スを調整する。ここではまず、文字の行方向の最適配置のアルゴリズ
ムを、上述のbox及びglueを利用して説明する。例えば
下の２つの分の行末を合せる場合を考える。 It is fine today,isn't it? （22） This is iust at example. （20）ここでは簡単化のためにBoxとしての文字幅をすべて
固定ピツチとし、単語内の文字間には空白がないとし、
さらに以下のような値を持つと仮定する。文字サイズ＝10pt 行幅＝250pt glue ＝固定幅（10pt）伸び可能量（20pt）縮み可能量（5pt）但し実際には，フオント毎にフオント・メトリクツク
データ32から文字のメトリツク情報を入力する。こうすると最初の行の自然長は、 10（pt）×22（文字数）＋10（pt）×５（空白数）＝27
0（pt）となり次の行の自然長は、 10（pt）×20（文字数）＋10（pt）×４（空白数）＝24
0（pt）となる。最終的な行幅は250ptであるため、最初の行はglueを
縮め、後者はglueを伸ばす必要がある。その量はそれぞ
れ、（270−250）/5＝4pt （250−240）/4＝2.5ptとなる。こうして得られた結果を第３図に示す。この第３図で
は、１行めの文書の単語間スペースは4pt縮められて6pt
となり、２行めの文章のスペースは2.5pt伸ばされて、1
2.5ptとなつている。ここで、この行方向の最適配置のアルゴリズムを第４
図のフローチヤートを参照して簡単に説明するが、まず
変数に関して説明する。ｘは水平方向の文字位置、（b_w）は行内のboxの幅の
トータル値、（g_w）は行内のglueの自然幅のトータル
値、（g_st_w）は行内のglueの伸び量のトータル値、
（g_sh_w）は行内のglueの縮み量のトータル値、そして
（l_w）は組版する行幅とする。まず、ステツプS1で、１行の水平方向の最適位置を決
定するために利用される変数（x,b_w,g_w,g_st,g_sh_w,
l_w）をクリアする。次にステツプS2に進み、ラインを
構成する要素であるboxまたはglueを順次読込み、もし
要素が終了していた際にはステツプS3へ、そうでない時
はステツプS4に進む。ステツプS4では入力された要素がboxかどうかを判定
し、boxであるときはステツプS6に進み、そのboxの幅を
（b_w）に加算する（文字の際には第１図のフオント・
メトリツクデータ32より文字幅を取出す）。また、glue
の時にはステツプS5に進み、glueの幅、伸び量、縮み量
をそれぞれ（g_w），（g_st_w），（g_sh_w）に加算す
る。こうして１ライン分の情報を入力し終えるとステツ
プS3に進み、このラインはglue量を伸ばすのか、縮める
のか、又はそのままでいいかを判定する。それは（l_
w）と（g_w＋b_w）の大小判定を行い、前者が大きけれ
ばglueの拡大（ステツプS8）、さもなければglueの縮小
（ステツプS7）となる。この時のglueの拡大率ｅは、ｅ＝｛（l_w）−（g_w＋
b_w）｝／（g_w）また、縮小率ｒは、ｒ＝｛（g_w＋b_w）−（l_w）｝
／（g_w）により求められる。ただし、ここで拡大する際に（l_w−（g_w＋b_w））
＞g_st_wとなると、伸びうるglue量以上の伸長を行うこ
とになり、box間の間隔が広がり、最適な配置とは言え
なくなる。一方、縮小の場合は、拡大と異なり事態は深
刻で、前後のboxが重なつてしまうとも限らない。これ
に対処すべくラインブレーク処理でglueの縮小率が1.0
を越えないように計算しなければならない。このように
して、行毎のglueの拡大、縮小率を保持して、後のbox
の最適位置の計算時に利用する。しかし、現実的にはこのように簡単ではなく行末ぞろ
えを行う際にユーザから入力された文字列に対してどこ
で行を区切るかという問題（ラインブレーク）が存在す
る。ラインブレークの問題はいろんな方法によつて解決で
きるが、ここでは行毎にラインブレーク位置を決定して
行く最も簡単な方法を説明する。これ以外にDynamic Pr
ogrammingによつて，ラインブレークを計算する方法が
あり、それを利用するともつとよい結果が得られる。ラインブレークは基本的にglue位置でしか起こりえな
い。即ち英語の単語のようにboxからのみ構成され、glu
eのないものは単語内でラインブレークが発生しない
（ハイフオネーシヨンは除く）。これに対し、日本語の
ように文字（box）間にglueが入る場合は、どの文字間
でもラインブレークは起りうる（ただし、行頭、行末禁
則の場合は除く）。以下、第５図を用いて最適ラインブレーク計算のアル
ゴリズムを紹介する。まずステツプS11で、本アルゴリズムで使用する各種
変数をクリアした後、文章の構成要素をポインタ（pt
r）を利用して読込み、現在の要素がboxかglueかをみ
る。boxの際にはステツプS13に進み、第４図で示したの
と同じ手法でglueの拡大・縮小率の計算を行う。一方、ステツプS12でglueの時にはステツプS14に進
み、ラインブレークを行えるのか評価するための値を計
算するここでは、その１例として、 Nal＝（ratio）^２＋（penalty）^２とする。ここで、ratioはglueの拡大・縮小率であり、penalty
はそこでブレークをするとまずい時のペナルテイ値であ
る。例えば日本語の際に、句読点が現在のglue位置の後
にあると禁則処理のためこのペナルテイ値を大きくし、
容易にラインブレークが句読点の前で発生しないように
する。この評価式はいろんな関数が考えられるが、ここ
では一例を挙げるに留める。次に、ステツプS15でこの評価値（Nal）がラインブレ
ークの許容値（std）以内にあるかどうかを判定し、許
容値内にあればステツプS16に進み、少なくとも１つの
最適のラインブレーク位置が見つかつたというフラグ
（found）に１をセツトする。そしてステツプS17で、評
価値と今までの評価の最小値minを比較し、Nalの方が小
さい時にはステツプS18に進み、minにNalの値をセツト
し、最適ブレーク位置を示すbest_ptrが現在のglue位置
を指すようにする。一方、ステツプS15で評価結果（Nal）が基準内にない
時はステツプS19に進み、今までに最適ブレーク位置が
あつたかどうか判定する。あればステツプS20に進み、b
est_ptrのポインタで指されるglueの所までが最適のブ
レーク位置となり、次の行のための準備としてスキヤン
するptrの位置を、このminのglueの次に来るbox位置へ
と移動させ（ステツプS21）、次行のための準備を行
う。こうして、ラインブレークと行内での水平方向の配置
を決定するための計算が行われる。次の手順は行毎のboxをページ内に垂直方向に配置す
る計算であるが、これは前述した水平方向の配置計算と
同じ手順によつて実行できる。ここでは、文字boxと文
字間glueの代りに、行高さ、行間glueと置き換えて実行
すればよいので説明は省略する。こうして最終的にすべてのboxが水平、垂直方向に配
置された状態を第６図に示す。boxの基準位置は・（6
1）で示している。ここでboxには２種類あり、boxのベ
ースライン（基準位置）を水平方向にそろえて並べるも
のをhbox、boxの基準位置を縦方向にそろえて並べるも
のをvboxと呼ぶ。最終的に第６図に示すような最外枠のvboxから再帰的
に以下のbox配置処理をvbox,hboxに応じて実行する。 vboxでは、内包するboxの基準位置のｘ座標は同一で
あり、ｙ座標の値が変化していく。内包するデータがbo
xの際には、ｙ座標がbox高さ分ずつ、現在の基準位置に
加算される。これに対し、glueの場合は、本来のglue幅
値に拡大・縮小率に応じたスペース分を現在の基準位置
に追加していくことによつて基準位置を更新することが
できる。同様に、hboxの場合には、基準位置のｙ座標は固定さ
れていて、ｘ座標はbox幅を現在の基準位置に加算して
得られる。また、glueには、本来のglue幅値に拡大・縮
小率に応じたスペース量を現在の基準位置に加算するこ
とにより得られる。このようにして組版された結果は、
第１図の組版結果フアイル（DVIフアイル）34に格納さ
れる。DVIの名称は組版結果を出力するプリンタや表示
部等の解像度やフオントに依存しない形態で保持する必
要があり、その結果どのマシンで実行しても同じ結果が
保証されることに由来する。この中間結果フアイルの例
として第７図に示すような例があげられる。 71はDVIフアイルである事を示すための識別子であ
り、72はページヘツダで、組版された各ページの情報、
例えばそのページ内に含まれるフオント名称やサイズ、
実際のページの組版情報へのポインタからなり、ページ
数分このヘツダが存在する。73はページ情報部で、実際
に組版された情報を含み、基本的に以下のような情報が
格納される。・フオント切換え（タイプフエース＋サイズ）命令・文字コード・水平方向の移動量・垂直方向の移動量・矩形描画（現在位置に指定された幅、高さで表示され
る）命令等が含まれる。組版位置を計算する際の基本単位は、例えば2^-16pt
（ptは1/72インチ）とし、整数単位で計算しても誤差が
ほとんど出ない単位として計算する。そこで上述の水
平、垂直方向の移動量のパラメータは2^-16pt単位として
いる。最終的に今までの組版アルゴリズムをまとめてフロー
チヤートとして第８図に示す。次に、本実施例の第２の主要な構成要素となる組版結
果の表示プログラム（プレビユアに）ついて説明する。
このプレビユア12は、最近Ｘウインドウに代表されるよ
うなマルチフオント、図形描画機能を持つウインドウシ
ステムの出現により、組版結果をプリントアウトして確
認する前に、画面上に高速にかつ安価に組版結果を確認
できることを特徴としている。このプログラムは前述の組版処理と比較すると簡単に
実現できるが、以下にそのアルゴリズムの概略を第９図
のフローチヤートを参照して説明する。まずステツプS51で組版結果を表示するウインドウの
表示枠全体のサイズを決定する。通常、このサイズは表
示し得る限りの最大サイズとなるよう設定するとよい。
次にステツプS52で、実際に表示するためのウインドウ
領域を確保すると共に、表示画面の初期化等を実行す
る。この場合、実際の印刷イメージとCRTの表示画面と
では解像度が異なるため、文字フオントなどはプリント
用に使われるフオントを縮小する必要が生ずる。この縮
小倍率をステツプS53で決定するが、それは表示画面の
縦、横方向のドツトサイズと利用するフオントが作成さ
れた解像度でのオリジナル文書の縦、横方向のドツトサ
イズの比率となる。これらの準備が終了した後ステツプS54に進み、文書
フオーマツタ11で作成した表示したいDVIフアイルをオ
ープンし、表示したいページ情報のありかを第７図のペ
ージヘツダ71を参照することによつてフアイル内をシー
クする（ステツプS55）。次にステツプS56で、ページ内の組版情報73を１コマ
ンドずつスキヤンして、ステツプS57でページが終了す
るまで対応した処理ルーチン（ステツプS58〜S66）を実
行する。これらの処理ルーチンは大別すると以下の５つに分類
できる。（１）文字コマンド（ステツプS58,S59）文字コマンドは文字コードをパラメータとして持ち、
現在のフオント種、サイズで指定された文字コードを現
在位置に表示する。このフオントはフオント切換時に指定されたフオント
を利用するもので、切換時に１バイト（英語）,2バイト
（日本語）フオントへのアクセス方法に関する処理手順
へのポインタが得られている。その結果、このステツプ
S59では、ポインタで示される関数に文字コード及び現
在位置情報を与えることによつてウインドウ上に文字が
表示される。しかし、ウインドウ表示部６の形式に従
い、文字表示の方法は色々と異なる。例えば、Ｘウイン
ドウのようなサーバ・クライアントモデルでも、表示す
るためのフオントがクライアント側に存在する場合とサ
ーバ側に存在する場合、利用方法が異なる。大きな相違
点はクライアントにフオントがある場合、そのフオント
を一旦縮小して、ウインドウ上で表示するのに最適なフ
オントサイズに変換した後、フオントイメージをサーバ
に送出する。それとは逆にサーバにフオントがある場合、フオント
の拡大、縮小はクライアントから容易に実行できないた
め、サーバ内でのフオントのうち最も近いフオントを選
択して、コードのみクライアントから送出する。（２）矩形コマンド（ステツプS60,S61）本矩形コマンドは、アンダライン、オーバライン、囲
み枠、ケイ線等の構成要素となるもので、四角の矩形を
描くために、現在位置からの幅、高さ情報をコマンドの
パラメータとして持つ。どのようなウインドウシステム
でも大体矩形描画コマンドを持つているため現在位置、
幅、高さをウインドウ上のそれとなるように縮小率をか
けて変換し（但し、幅、高さは最低でも１ドツト幅とな
るようにする。）、その結果をウインドウ表示部６に対
して指示すればよい。（３）位置移動コマンド（ステツプS62,S63）現在位置の（x,y）座標を内部的に保持している変数
h,vに，縦又は横の移動量に応じた量を加算して、現在
位置（x,y）を保持する。（４）フオント切換（ステツプS64,S65）印字するためのフオント（タイプフエース、サイズ情
報を含む）を切り換える命令が入力されると、例えばＸ
ウインドウのクライアント側にフオントがある系だと、
クライアント内のフオントアクセスのための関数へのポ
インタを切り換える。逆に、サーバ側にフオントがある
際には、最適フオントに切換える命令をクライアントか
らサーバに送り、そのサーバ内部でフオント切換にとも
なう処理を実行する。（５）その他の処理（ステツプS66）上述の４つの処理以外にも、下に列挙するようなコマ
ンドをも処理する必要がある。 ☆specialコマンド（一般化されていない特殊コマン
ド） ☆現在位置のpush,pop命令以上説明した組版機能と組版結果プレビユー（表示）
機能を利用して、本実施例では、更に両者にプログラム
間で相互交信を行つてインタラクテイブな組版環境を提
供している。このプログラム間での相互交信の手段とし
ては、例えばUnix（AT/Tの登録商標）での“socket"や
“pipe"システムコール，またはプログラム間の共有メ
モリ機能等がある。組版プログラムと表示プログラム間でのデータ交信の
方法として、以下に述べるような２通りの方法が考えら
れる。（１）組版結果たれ流し組版プログラムが組版した結果を、順次“socket"や
“pipe"で作成された通信路を通して表示プログラムへ
送る方式である。この結果，表示プログラム側では送ら
れてきたデータをフアイルにバツフアリングしながら、
もし表示可能なデータが存在すると、そのデータを表示
することができる。（２）テンポラリ・ページ情報フアイル作成組版プログラムが組版した結果を、ページ単位でバツ
フアリングして、ページ単位のフアイルが作成される
と、そのフアイル名を表示プログラムに報知する。これ
により表示プログラムが、そのフアイルをオープンして
ページの内容を表示する。ここでは前者の方式を用いたインタラクテイブな組版
表示の場合で説明する。尚、本実施例において、組版プ
ログラム11は、前述した組版プログラム（第８図）を利
用し、それ程変更を加えないようにした。まず、そのアルゴリズムを第10図（Ａ）のフローチヤ
ートを参照して説明する。組版プログラムは表示プログ
ラム（プレビュア）12に対して組版結果の送り手となる
ので、例えばUnixの持つsocket＋bind＋connectシステ
ムコールを発生して，表示プログラム12とのデータ伝送
の通信路を設定する（ステツプS71）。そしてステツプS
72〜S75では、前述の組版アルゴリズムと同様にして、
ページが最適位置でブレークされる。次にステツプS77で、ページ内の各要素（文字boxやgl
ue）を最適な位置に割り振り、ステツプS78でDVIフアイ
ルに書き込むだけでなく、上記ステツプS71で設定され
た通信路を通して、表示プログラム12に組版結果のデー
タを送出するのである。そしてステツプS80でページの
最後になるとページ終了マークを付け、表示プログラム
にページの終了を報知する。文書の最後になるとステツプS80に進んで、ページの
終了と同じようにステツプS76と同様の処理を実行し、
最後にステツプS81でデータ終了のマークを付加して、
表示プログラムにデータ伝送を行う。次に、表示プログラム12の処理概要を第10図（Ｂ）を
用いて説明する。このプログラム12は組版プログラム11より組版した結
果を受取つて表示するため、まずステツプS91で組版プ
ログラムとの通信経路をセツトする。その手順として前
述と同様に、例えばUnixシステムではsocket,bind,lisn
ter,acceptのシステムコールを発行する。こうして組版
プログラムからの通信路を確立した後、ステツプS92で
表示画面に関する初期設定を行う。本実施例では一度に
ウインドウ上に表示できるページ数をこの表示プログラ
ムの起動時に指定できるようにする。例えば、簡単化の
ために分割数＝ｎ、表示の段数を２、表示画面の縦、横
有効ドツトサイズをv,hとすると、実際の１ページの有
効縦、横ドツト数のそれぞれＶドツト,Hドツトは、Ｖドツト＝v/2 Ｈドツト＝h/（（ｎ＋１）/2）となる。これと実際の印刷イメージの縦、横方向のドツトサイ
ズとの比から、実際の画面上での縮小比率が求まる。こ
うして縮小率も求められると、まず表示用の初期画面を
生成して、その画面をクリアした（ステツプS92）後、
組版プログラムよりのデータを得るべくポーリングを行
う（ステツプS93）。もし組版データが入力されると、
データを外部記憶装置３または内部記憶部２に格納し
て、再表示の場合にも利用できるよう対処する（ステツ
プS94）。次にステツプS95で現在表示すべき状態にあるかどう
かを判定し、そうであればステツプS96に進んで実際の
ウインドウ上への表示を実行する。なお、第10図（Ｂ）
のステツプS95及びS96は本実施例の中心部分であるの
で、第11図を参照してより詳しく説明する。本プログラムでは組版データの入力と表示のために、
以下に示す変数を持つ。（in ptr）は、組版データを外部又は内部記憶部へ格
納する際に使用されるポインタで、次にデータを格納す
べき場所を指示する。（cur ptr）は、現在のpreviewを
行つている情報部へのポインタである。（in page）
は、入力している組版データの属するページ番号、（cu
r page）は、現在ウインドウに表示中のページ番号を示
す。これらの変数はステツプS101でクリアされ、組版プロ
グラムよりのデータをポーリングする（ステツプS10
2）。そして、入力されたデータにページ終了命令が存
在すると、（in page）カウンタを更新して現在入力中
のページ番号を最新にする（ステツプS103,S104）。次
にステツプS105に進み、データが入力すると、データを
外部又は内部記憶部に格納すると共に、データを格納し
たサイズ分だけ（in ptr）を更新する。次にステツプS106に進み、ユーザからキーボード９や
マウス８を通しての各種指令が入力されたかを調べ、イ
ベントキユー21に格納されたものを順次処理していく。
これらの処理は、例えばウインドウ上に複数ページの表
示が可能だが、全てのページ分が表示されていて新規に
表示できない時、例えばユーザが現在表示している全て
のページを消去して新規のページから表示したり、最初
に表示されたページを消去して残りのページをシフトさ
せて新規のページを表示したりする場合等に、入力され
る指令等を読取るのに必要である。ステツプS106でユーザからの指令がイベントキユー21
に格納されているか判断し、１つでもイベントが存在す
るとその中で最も古いイベントを取り出し、そのイベン
トに応じた処理をステツプS107〜ステツプS110で実行す
る。例えば、ステツプS107でユーザが現在表示中のペー
ジを全てクリアするための指令を入力すると、ステツプ
S108で表示中の全画面をクリアして、新しいページを表
示するための準備を行う。また、ステツプS108でページシフトコマンドが入力さ
れると、ステツプS109で最も古く表示されたページを消
去し、表示現在表示中のページをシフトして新規ページ
表示用の空領域を作成する。このような表示データの移
動を効率的に行うため、ｎページ分の表示を同時に行う
際に、ｎページ分のバツキングストアメモリ22を保持
し、表示イメージは直接ウインドウに描くのではなく、
バツキングストアメモリ22に描画する。そして、このバ
ツキングストアメモリ22から実際にウインドウとして表
示するVRAMエリア61にビツトマツプ展開する形式を取
る。通常、このバツキングストアメモリは、ウインドウ
表示部とサーバ側が管理し、クライアント側はこの各ペ
ージに対応するバツキングストアメモリ22をVRAM61（x,
y）の位置に幅ｗ、高さｈ分コピーするよう指令を出す
と非常に効率的となる。また、こうすることにより、ウインドウ間の上下関係
が変更された時、再描画しなくても、状態が変化した部
分のイメージのみ再表示すればよいというメリツトがあ
る。ただし、この方式ではウインドウのVRAM61以外にバツ
キングストアメモリ22が必要であり、メモリ等の記憶容
量は増大するが、メモリが安くなつた現在では、それほ
ど問題となる訳ではない。また、別の選択肢としてステツプS110でウインドウ表
示終了の指令が入力されると、組版プログラムとの間に
設定された通信路を閉じるとともに、現在表示中の画面
をクローズして表示プログラムを終了させる。次に、実際の表示に関するアルゴリズムを説明する。
ステツプS111で（cur page）がユーザの表示しているペ
ージで、かつ現在そのページを表示し得るかどうかを判
定し、もし表示し得ない時は画面の全クリアか、表示ペ
ージのシフト処理をユーザにうながすべく、ステツプS1
12でウインドウ上に警告を出す。一方、表示可能状態にあればステツプS113に進み、ウ
インドウ上に組版結果の表示を行う（詳しいアルゴリズ
ムは後述する）。そして、ステツプS114で現在表示中の
ページが終了すればステツプS115に進み、（cur page）
の変数を加算して、次のデータ読み込みのためのポーリ
ング状態に入る。ウインドウ上での表示アルゴリズム概要に関しては既
に第９図を用いて説明をしているが、ここでは前記で説
明されていない文字描画の機能詳細に関して第12図を用
いて説明する。まず、ステツプS120でオリジナルの組版サイズに対し
てウインドウ画面上に表示する１ページ分のサイズの比
率ratioを計算する。そして、このratioを利用して、あ
る解像度において作成されたフオントイメージのサイズ
（orig size）から実際に画面に表示するフオントのサ
イズ（real size）を計算する（ステツプS121）。（real size）＝（orig size）＊ratio ステツプS122,S123において、組版上での現在位置の
計算を行つてから、縮小したページにおける表示位置を
計算する。これはバツキングストアメモリ22における印
字位置となる。ここで、文字を縮小した結果文字サイズ
が小さすぎて表示できない場合は、文字サイズ領域いつ
ぱいのbox（□）で印字する（ステツプS125）。一方、文字が表示可能なサイズである場合には、文字
パターンがウインドウ表示部６のクライアントかサーバ
のいずれに持つているかに従つて処理が異なる（ステツ
プS126）。即ち、サーバ側に存在する時にはステツプS1
29に進み、サーバ内に存在する最適フオントをサーチし
て、そのフオントを現在の指定フオントとしてサーバ内
にロードして（ステツプS130）、文字表示のための準備
を完了する。そして最終的に現在位置と指定した文字コ
ードをサーバに送出して（ステツプS131）、ウインドウ
内に文字を表示する。一方、クライアント側にフオントが存在している時に
は、オリジナルフオントを縮小率ratioに従つて縮小し
（ステツプS127）、得られたビツトマツプを画像と同じ
プロトコルでサーバ側に送出して、文字の表示を行う
（ステツプS128）。こうして文字描画が終つた後、次の印字位置を決定す
るために、印字した文字が文字幅移動を伴うか否かを判
定する（ステツプS132）。文字幅移動を伴うときはフオ
ント・メトリツクデータ32より幅情報を抽出して、現在
位置に加算し、次の印字位置を求める（ステツプS13
4）。［他の実施例］本発明の他の実施例の基本アルゴリズムを第13図
（Ａ）（Ｂ）に示す。第10図に示した前述の実施例と基本的にはほぼ同様で
ある。即ち、第13図（Ａ）のステツプS141〜S151は、第
10図（Ａ）のステツプS71〜S80と、また、第13図（Ｂ）
のステツプS161〜S166は、第10図（Ｂ）のステツプS91
〜S97と基本的に同じである。但し、前述のフローチヤ
ートでは組版した結果のデータを表示プログラムに対し
てたれ流す形式となつていたのに対し、本例ではステツ
プS148で組版した結果をページ毎に別のフアイルに格納
し、ステツプS149で表示プログラムに対し、このフアイ
ル名称のみを伝送するようにしている。これによつて、
表示プログラム側で対応するフアイルをオープンして表
示する構成になつている。ここでページ毎のフアイル名を、例えばaaa.bbbと
し、aaaとはUnixなどのOSで用いられるプロセス番号
で、組版プログラムに与えられたものとし、bbbとは組
版内におけるページ番号を表すことにすれば、ユニーク
にフアイル名称を与えられることが可能である。また、本実施例では、１つの組版プロセスで複数個の
組版ページフアイルと１個のDVIフアイルが存在するた
め、表示プログラムの終了時点で複数個の組版ページフ
アイルを消去する（ステツプS167）。また、この実施例では組版プログラムと表示プログラ
ム間のデータのやり取りのための手段として、プロセス
間通信を例にしたが、この代りにプログラム間の共有メ
モリ機能を利用しても同等な機能が実現できる。以上説明したように本実施例によれば、従来のバツチ
処理型文書処理システムと比較して、処理結果が組版処
理と並行して表示されるため、組版の間違いを検出する
ための時間が短縮され、非常に操作性が良く、かつ効率
的な文書処理システムが提供できる。さらに、ウインドウ上に表示できるページ画面の数を
任意に設定できることにより、操作性が向上する。更
に、画面上に表示されたイメージをダンプし、そのイメ
ージを印刷することによつて、ゲラ刷りよりももつと簡
易な組版機能の確認を行える。

【発明の効果】

以上説明したように本発明によれば、サーバ・クライ
アント型のウインドウシステムを有する文書処理装置に
おいて、サーバ・クライアントのいずれに文字フォント
があっても、ウインドウ内に縮小して文字を表示させる
ことができるという効果がある。

【図面の簡単な説明】

第１図は本実施例の文書処理システムの基本構成を示す
ブロツク図、第２図は従来のバツチシステムの基本構成を示す図、第３図は文字列の行末合せの例を示す図、第４図は行内水平方向の文字最適配置アルゴリズムを示
すフローチヤート、第５図はラインブレークのアルゴリズムを説明するため
のフローチヤート、第６図はhbox,vboxの配置列を説明するための図、第７図は組版処理結果を格納するDVIフアイルのデータ
形式を示す図、第８図は本実施例の基本となる組版処理の概要を示すフ
ローチヤート、第９図は本実施例の基本となる表示処理の概要を示すフ
ローチヤート、第10図は本実施例の基本アルゴリズムを示すフローチヤ
ートで、第10図（Ａ）は第８図の処理に変更を加えた組
版処理アルゴリズムを示すフローチヤート、第10図
（Ｂ）は第８図の処理に変更を加えた表示処理アルゴリ
ズムを示すフローチヤート、第11図は表示プログラムにおける核の部分の詳細アルゴ
リズムを示すフローチヤート、第12図は文字表示の詳細を示すフローチヤート、そして第13図は他の実施例の基本アルゴリズムを示すフローチ
ヤートで、第13図（Ａ）は組版アルゴリズムの他の実施
例を示すフローチヤート、第13図（Ｂ）は表示アルゴリ
ズムの他の実施例を示すフローチヤートである。図中、1,2……内部記憶装置、３……外部記憶装置、４
……CPU、６……マルチウインドウ表示部、７……プリ
ンタ、８……マウス、９……キーボード、11……文書フ
オーマツタ、12……プレビュア、13……プリンタドライ
バ、14……ウインドウサーバ、15……スプーラ、21……
イベントキュー、22……バツキングストアメモリ、31…
…組版ソースフアイル、32……フオント・メトリツクデ
ータ、33……フオントパターン、34……組版結果フアイ
ルである。

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09G 5/24 G06F 17/21

Claims

(57)【特許請求の範囲】

【請求項１】サーバ・クライアント型のウインドウシス
テムにおいてウインドウ内に文字を表示させる文書処理
装置であって、オリジナルの文書のサイズと前記文書を表示する前記ウ
インドウのサイズとの比率を計算する第１計算手段と、前記オリジナルの文書の文字サイズと前記第１計算手段
により計算された前記比率とに基づいて前記ウインドウ
に表示すべき前記文書の文字サイズを計算する第２計算
手段と、前記第２計算手段により計算された前記文字サイズの文
字フォントがクライアントに存在する否かを判別する判
別手段と、前記判別手段により前記クライアントに存在すると判別
された場合は前記文字フォントを縮小し、前記縮小した
文字フォントから得られたビットマップデータをサーバ
に送出して前記ウインドウ内に文字を表示させ、前記判
別手段によりクライアントに存在しないと判別された場
合は、前記サーバに存在する最も近い文字フォントをサ
ーチして当該文字フォントを指定フォントとし、前記ウ
インドウ内に表示すべき文字の文字コードを前記サーバ
に送出して前記ウインドウ内に文字を表示させるように
制御する制御手段と、を有することを特徴とする文書処理装置。
【請求項２】サーバ・クライアント型のウインドウシス
テムにおいてウインドウ内に文字を表示させる文書処理
装置における文書処理方法であって、オリジナルの文書のサイズと前記文書を表示する前記ウ
インドウのサイズとの比率を計算する第１計算ステップ
と、前記オリジナルの文書の文字サイズと前記第１計算ステ
ップにより計算された前記比率とに基づいて前記ウイン
ドウに表示すべき前記文書の文字サイズを計算する第２
計算ステップと、前記第２計算ステップにより計算された前記文字サイズ
の文字フォントがクライアントに存在するか否かを判別
する判別ステップと、前記判別ステップにより前記クライアントに存在すると
判別された場合は前記文字フォントを縮小し、前記縮小
した文字フォントから得られたビットマップデータをサ
ーバに送出して前記ウインドウ内に文字を表示させ、前
記判別ステップにより前記クライアントに存在しないと
判別された場合は、前記サーバに存在する最も近い文字
フォントをサーチして当該文字フォントを指定フォント
とし、前記ウインドウ内に表示すべき文字の文字コード
を前記サーバに送出して前記ウインドウ内に文字を表示
させるように制御する制御ステップと、を有することを特徴とする文書処理方法。