JPH0895544A - 文字処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ベクトルフォントを展開するための各文字展
開部の処理を、文字ごとの処理時間を計算することなく
均一化して装置全体の処理の高速化を図る。 【構成】 文字展開命令キュー１６には、ホストコンピ
ュータ１１から送られてきた印字のための各文字のフォ
ントデータ等の所定のデータが１文字ずつ順に格納され
ている。２つの文字展開部１７₁ 、１７₂ はフォントデ
ータを展開して対応するバッファ２１₁ 、２１₂ に格納
すると共に、処理が終了した時点でアービタ２３を介し
て文字展開命令キュー１６から最も先に格納された１文
字分のデータを取り出して展開処理を行うと共に、該当
するデータを文字展開命令キュー１６から削除する。イ
メージ転送部２２は展開された文字パターンをページメ
モリ１４の該当箇所に貼り付け、プリンタ部１９がこれ
を印字する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はベクトル形式で表現され
た文字データをドットパターンに展開する文字処理装置
に係わり、詳細には、ドットパターンに展開する文字展
開部を複数備えこれらを並列的に動作させるようにした
文字処理装置に関する。

【０００２】

【従来の技術】ベクトル形式で文字パターンを記憶した
文字処理装置は、ドット形式でこれを記憶した文字処理
装置と比べて高品位な文字を印字あるいは表示すること
ができ、最近では多くの装置で製品化されている。しか
しながら、ベクトル形式で文字を表現する装置なので、
文字パターンに展開するための時間が比較的長くかかる
という問題がある。

【０００３】このような問題を解決するために、ベクト
ル形式で表現された文字データを展開するための文字展
開部を複数用いて、文字の展開を並行して行うことで高
速化を図るようにした文字処理装置が提案されている。
ところが、文字展開部を複数配置しても単純にこれらに
文字データを割り振っていくと、文字パターンが複雑な
文字等のように展開に長時間を要する文字データを割り
振られた文字展開部の処理が極端に長時間化する場合が
ある。このような場合には、他の文字展開部は先に処理
が終了しても装置全体としては特定の文字展開部の処理
時間に引きずられる形となって、処理を十分高速化する
ことができない。

【０００４】そこで、特開平３−２８８８９３号公報に
開示された装置では、各文字展開部にキューイングされ
ている処理中および未処理の文字パターンの発生および
処理時間の合計を平均化するように各文字処理装置への
文字データの割り振りを行っている。すなわち、この装
置ではそれぞれの文字を表わした文字データごとの処理
時間を表わした情報をその記憶装置に備えている。そし
て、この情報（発生処理時間情報）を用いて各文字展開
部の展開時間の合計が平均化するように文字の展開処理
を割り振るようになっている。

【０００５】

【発明が解決しようとする課題】しかしながら、この提
案の文字処理装置では、各文字展開部の展開時間の合計
を平均化するために記憶装置から読み出された発生処理
時間情報と、ＣＰＵ（中央処理装置）から指示された文
字サイズにより、文字パターンの辺数、内部の面等を考
慮して文字パターンの発生に要する時間を算出し、各文
字展開部にすでにキューイングされている処理中および
未処理の文字パターンの発生および処理時間の合計を平
均化するようになっていた。したがって、このような計
算のためのオーバヘッドが発生するという問題があっ
た。

【０００６】そこで本発明の目的は、このようなオーバ
ヘッドが発生することなく各文字展開部の処理を均一化
して装置全体の処理の高速化を図ることのできる文字処
理装置を提供することにある。

【０００７】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）フォントデータをドット形式の文字パターン
にそれぞれ並行して展開することのできる複数の文字展
開手段と、（ロ）これら文字展開手段によって展開され
るべき文字のフォントデータを１字分ずつ展開すべき順
に格納したメモリと、（ハ）前記した複数の文字展開手
段のいずれかが文字の展開処理を終了させるたびに前記
したメモリから次に展開すべき文字のフォントデータを
読み出して文字の展開処理を終了させた１の文字展開手
段に割り当てるデータ割当手段とを文字処理装置に具備
させる。

【０００８】すなわち請求項１記載の発明では、文字の
フォントデータを１字分ずつ展開すべき順に格納したＦ
ＩＦＯメモリ等のメモリを用意し、並行処理可能な複数
の文字展開手段のいずれかが文字の展開処理を終了させ
るたびに１文字分ずつ文字のフォントデータを読み出し
て割り当てて、文字の展開処理を行わせることで、それ
ぞれの文字の展開処理に要する時間を計算することな
く、処理の平均化を行い装置全体の処理の高速化を図る
ことができる。

【０００９】請求項２記載の発明では、（イ）ベクトル
形式で表わされた各文字のフォントデータを格納するベ
クトルフォントメモリと、（ロ）フォントデータをドッ
ト形式の文字パターンにそれぞれ並行して展開すること
のできる複数の文字展開手段と、（ハ）これら文字展開
手段によって展開されるべき文字を特定する文字コード
を１字分ずつ展開すべき順に格納したメモリと、（ニ）
前記した複数の文字展開手段のいずれかが文字の展開処
理を終了させるたびに前記したメモリから次に展開すべ
き文字の文字コードを読み出して文字の展開処理を終了
させた１の文字展開手段に割り当てるデータ割当手段と
を文字処理装置に具備させる。

【００１０】すなわち請求項２記載の発明では、文字コ
ードを１字分ずつ展開すべき順に格納したＦＩＦＯメモ
リ等のメモリを用意し、並行処理可能な複数の文字展開
手段のいずれかが文字の展開処理を終了させるたびに１
文字分ずつの文字コードを読み出して割り当てて、ベク
トルフォントメモリから該当するベクトルフォントを読
み出して文字の展開処理を行わせることで、それぞれの
文字の展開処理に要する時間を計算することなく、処理
の平均化を行い装置全体の処理の高速化を図ることがで
きる。

【００１１】請求項３記載の発明では、（イ）フォント
データをドット形式の文字パターンにそれぞれ並行して
展開することのできる複数の文字展開手段と、（ロ）こ
れら文字展開手段によって展開されるべき文字のフォン
トデータを１字分ずつ展開すべき順に格納したメモリ
と、（ハ）前記した複数の文字展開手段のいずれかが文
字の展開処理を終了させるたびに前記したメモリから最
も時間的に先に格納された文字のフォントデータを読み
出して文字の展開処理を終了させた１の文字展開手段に
割り当てるデータ割当手段と、（ニ）このデータ割当手
段によって割り当てられた該当箇所の文字のフォントデ
ータを前記したメモリから削除する削除手段とを文字処
理装置に具備させる。

【００１２】すなわち請求項３記載の発明では、文字の
フォントデータを１字分ずつ展開すべき順に格納したＦ
ＩＦＯメモリ等のメモリを用意し、並行処理可能な複数
の文字展開手段のいずれかが文字の展開処理を終了させ
るたびに１文字分ずつ最も時間的に先に格納された文字
のフォントデータを読み出して割り当てて、文字の展開
処理を行わせる一方で、データ割当手段によって割り当
てられた該当箇所の文字のフォントデータをメモリから
削除する。これにより、重複した文字の展開処理が防止
される。この発明でも各文字展開手段が処理の終了した
時点でそれぞれ次の文字の展開処理を行うので、それぞ
れの文字の展開処理に要する時間を計算することなく、
処理の平均化を行い装置全体の処理の高速化を図ること
ができる。

【００１３】請求項４記載の発明では、（イ）ベクトル
形式で表わされた各文字のフォントデータを書体別に格
納するベクトルフォントメモリと、（ロ）フォントデー
タをドット形式の文字パターンにそれぞれ並行して展開
することのできる複数の文字展開手段と、（ハ）これら
文字展開手段によって展開されるべき文字を特定する文
字コードを１字分ずつ展開すべき順に格納したメモリ
と、（ニ）前記した複数の文字展開手段のいずれかが文
字の展開処理を終了させるたびに前記したメモリから最
も時間的に先に格納された文字の文字コードと書体情報
を読み出して文字の展開処理を終了させた１の文字展開
手段に割り当てるデータ割当手段と、（ホ）このデータ
割当手段によって割り当てられた該当箇所の文字の文字
コードと書体情報を前記したメモリから削除する削除手
段とを文字処理装置に具備させる。

【００１４】すなわち請求項４記載の発明では、文字コ
ードを１字分ずつ展開すべき順に格納したＦＩＦＯメモ
リ等のメモリを用意し、並行処理可能な複数の文字展開
手段のいずれかが文字の展開処理を終了させるたびに１
文字分ずつの文字コードおよび書体情報を読み出して割
り当てて、ベクトルフォントメモリから該当するベクト
ルフォントを読み出して文字の展開処理を行わせる一方
で、データ割当手段によって割り当てられた該当箇所の
文字の文字コードと書体情報をメモリから削除する。こ
の発明でも各文字展開手段が処理の終了した時点でそれ
ぞれ次の文字の展開処理を行うので、それぞれの文字の
展開処理に要する時間を計算することなく、処理の平均
化を行い装置全体の処理の高速化を図ることができる。

【００１５】

【実施例】以下実施例につき本発明を詳細に説明する。

【００１６】図１は本発明の一実施例における文字処理
装置を使用したレーザビーム・プリンタ装置の回路構成
の概要を表わしたものである。この装置は、印刷データ
の送出源としてのホストコンピュータ１１とホストイン
ターフェース（ホストＩ／Ｆ）１２を介して接続された
イメージ形成部１３を備えている。イメージ形成部は図
示しないがＣＰＵやプログラムを格納したＲＯＭ（リー
ド・オンリ・メモリ）や作業メモリとしてのＲＡＭ（ラ
ンダム・アクセス・メモリ）を備えている。そして、Ｒ
ＯＭに格納されたプログラムに応じてイメージ形成のた
めの処理を行うようになっている。

【００１７】このイメージ形成部１３は、１ページ分の
イメージの展開を行うためのページメモリ１４と、ベク
トルフォントを格納したベクトルフォントメモリ１５
と、文字の展開を指示する文字展開命令を格納した文字
展開命令キュー１６と、第１および第２の文字展開部１
７₁ 、１７₂ ならびにビデオインターフェース１８と接
続されている。そして、ホストコンピュータ１１から送
られてきた印刷データとプリント制御命令を受け取り、
ページメモリ１４にビットマップイメージを形成するよ
うになっている。このビットマップイメージは、ビデオ
インターフェース１８を介してプリンタ部１９に送られ
る。プリンタ部（プリンタエンジン）１９は、本実施例
ではレーザプリンタで構成されており、展開されたイメ
ージを感光体上に静電潜像として形成し、これに対応し
たトナー像を作成して、図示しない用紙にプリントする
ことになる。

【００１８】第１および第２の文字展開部１７₁ 、１７
₂ は、ベクトルフォントメモリ１５に格納されたベクト
ルフォントを用いて、指定された文字のドットイメージ
を展開するためのものである。これらの文字展開部１７
₁ 、１７₂ と文字展開命令キュー１６との間には、２つ
の文字展開部１７₁ 、１７₂ が同時に文字展開命令キュ
ー１６にアクセスした場合の調停を行うためにアービタ
２３が設けられている。第１の文字展開部１７₁ で展開
されたドットイメージは、第１のバッファ２１ ₁ に格納
され、第２の文字展開部１７₂ で展開されたドットイメ
ージは、第２のバッファ２１₂ に格納されるようになっ
ている。イメージ転送部２２は、第１あるいは第２の文
字展開部１７₁ 、１７₂ で展開されたドットイメージを
対応する第１あるいは第２のバッファ２１₁ 、２１₂ に
転送するためのものである。

【００１９】文字展開命令キュー１６は、イメージ形成
部１３が第１または第２の文字展開部１７₁ 、１７₂ に
対して展開を指示する文字の情報を渡すためのキューで
ある。イメージ形成部１３は、展開に必要な文字の情報
を文字展開命令キュー１６にストアすることにより、文
字の展開要求を行うようになっている。

【００２０】図２は、文字展開命令キューの構造を表わ
したものである。文字展開命令キュー１６には、（ａ）
ＩＤ（識別情報）３１、（ｂ）文字のベクトルフォント
データ３２、（ｃ）ページメモリ１４への張り付け位置
を表わした位置情報３３、および（ｄ）文字のサイズを
表わしたサイズ情報３４が１組のデータとして文字展開
命令キュー１６にキューイングされるようになってい
る。

【００２１】ここでＩＤ３１は、第１または第２の文字
展開部１７₁ 、１７₂ が文字の展開を終了したとき、な
らびにイメージ転送部２２がこれらの展開されたドット
イメージをページメモリ１４へ張りつける作業を終了さ
せたとき、イメージ形成部１３に通知する際に必要とな
るものである。

【００２２】図１に示した文字展開命令キュー１６のデ
ータ管理は、ＦＩＦＯ（ファースト・イン・ファースト
・アウト）方式で行われる。すなわち、各組のデータは
ストアされた時刻の順に格納されるようになっており、
１番最初にキューイングされたものから順番に取り出さ
れることになる。

【００２３】ビデオインターフェース１８は、イメージ
形成部１３とプリンタ部１９の間のインターフェース回
路である。イメージ形成部１３はこれを通じてプリンタ
部１９にビットマップイメージデータの送信を行う。プ
リンタ部１９は、送られてきたビットマップイメージデ
ータを基にして図示しない用紙にページ単位で印刷を行
うことになる。

【００２４】図３は、ホストコンピュータからイメージ
形成部が受け取る文書データの構成の一例を表わしたも
のである。文書データ４１は、ページ記述言語を用いて
記述されている。ページ記述言語は、（ａ）文字列の描
画を始める位置を指定するための位置指定命令と、
（ｂ）描画される文字の書体とサイズを設定するための
フォント設定命令と、（ｃ）文字列を現在設定されてい
るフォントとしてのカレントフォントを用いてページメ
モリに描画するための文字列描画命令と、（ｄ）１ペー
ジ分のイメージデータを出力デバイスとしてのプリンタ
部１９に送信するための命令や（ｅ）その他の命令で構
成されている。この図３には、説明を簡単にするために
本発明の説明に直接関係する（ａ）〜（ｄ）で説明した
命令のみの配置例を示した。他の命令の記載は省略して
いる。

【００２５】図４は、この文字処理装置でイメージ形成
部が行う文書処理動作の流れを表わしたものである。図
１に示したイメージ形成部１３を構成するＣＰＵはホス
トコンピュータ１１から文書データが送られてくると
（ステップＳ１０１；Ｙ）、これをイメージ形成部１３
内の前記したＲＡＭに格納する（ステップＳ１０２）。
そして、この文書データの最先の１ページ分を取り出し
て展開し、１ページ分のビットマップイメージデータを
形成する（ステップＳ１０３）。ビットマップイメージ
データが形成されたら、そのデータをプリンタ部１９に
送信して印字を行わせる（ステップＳ１０４）。この
後、前記したＣＰＵはＲＡＭ内に格納したすべての文書
データの展開処理が終了したかどうかをチェックする
（ステップＳ１０５）。

【００２６】まだ、処理していないページの文書データ
が存在する場合には（Ｎ）、ステップＳ１０３に戻って
次に１ページ分の文書データについての展開処理を行
う。以下同様である（ステップＳ１０３〜Ｓ１０５）。
このようにしてすべてのページの文書データの展開と印
字の指示が終了したら（ステップＳ１０５；Ｙ）、イメ
ージ形成部１３の処理が終了する（エンド）。

【００２７】図５は、図４のステップＳ１０３で表わし
た文書の展開処理を具体的に示したものである。今、図
３に示した文書データ４１が展開処理の対象となってい
るものとする。まず処理すべき最先の命令が１つだけ読
み込まれる（ステップＳ２０１）。図３に示した文書デ
ータ４１の場合には、この処理ステップで位置指定命令
“（１００，１００）”の読み込みが行われることにな
る。

【００２８】次のステップＳ２０２では、今、読み込ま
れた命令がページ印刷命令であるかどうかのチェックが
行われる。この例ではそうではない（Ｎ）。そこで、こ
の場合にはステップＳ２０３に進み、この命令がフォン
ト設定命令であるかどうかのチェックが行われる。この
例ではそうではない（Ｎ）。そこで更にステップＳ２０
４に進み、今、読み込まれた命令が文字列描画命令であ
るかどうかのチェックが行われる。この例ではそうでは
ない（Ｎ）。そこでこの場合にはステップＳ２０５に進
み、カレントポイントを位置指定命令の示す座標（１０
０，１００）に更新する。

【００２９】この後、ステップＳ２０１に戻って命令の
読み込みを行う。図３に示した文書データ４１の場合に
は、これによりフォント設定命令“（１０ポ、ゴシッ
ク）”の読み込みが行われる。この結果、ステップＳ２
０３で判別結果が肯定（Ｙ）となる。この場合にはステ
ップＳ２０６に進み、カレントフォントが“（１０ポ、
ゴシック）”に設定された後、再度ステップＳ２０１に
戻ることになる。

【００３０】ステップＳ２０１におけるこの３回目の処
理では、文字列描画命令“ＡＢＣ”の読み込みが行われ
る。この結果、ステップＳ２０４で判別結果が肯定
（Ｙ）となる。この場合にはステップＳ２０７に進み、
文字描画命令の処理が行われることになる。

【００３１】図６は、ステップＳ２０７で示した文字列
描画命令の処理の詳細を表わしたものである。このサブ
ルーチンでは、文字描画命令の処理の開始と共に、カレ
ントポイントの座標を“CurrentPoint”という変数の格
納領域に保存する（ステップＳ３０１）。この例の場合
には座標（１００，１００）が保存される。次に、カレ
ントフォントからサイズ情報を得て、これを“Size”と
いう変数の格納領域に保存する（ステップＳ３０２）。
この例の場合には、カレントフォントが“（１０ポ、ゴ
シック）”なので、１０ポというサイズ情報がこの格納
領域に保存されることになる。

【００３２】次にＣＰＵは文字列の先頭の文字を“Curr
entCharPtr”というポインタで指す（ステップＳ３０
３）。この例では、文字列描画命令“ＡＢＣ”の先頭の
文字“Ａ”がこのポインタで指されることになる。ＣＰ
Ｕは次に今“CurrentCharPtr”が指している文字“Ａ”
が文字列の終わりかどうかの判別を行う（ステップＳ３
０４）。この例の場合は終わりではない。そこで、カレ
ントポイントの座標が位置情報となる（ステップＳ３０
５）。この例では、座標（１００，１００）が位置情報
となる。

【００３３】位置情報が特定されたら、カレントフォン
トにおける“CurrentCharPtr”の示す文字のフォントデ
ータをベクトルフォントメモリ１５から読み出す（ステ
ップＳ３０６）。この例では“ゴシック”という書体の
文字“Ａ”のベクトルフォントデータが読み出されて、
イメージ形成部１３内のＲＡＭに保存されることにな
る。

【００３４】次にＣＰＵは、ベクトルフォントデータか
ら文字の幅情報を得る。本実施例の文字処理装置では、
文字の幅情報がベクトルフォントメモリ１５にベクトル
フォントと共に格納されている。ＣＰＵは得られた幅情
報に示された分だけカレントポイントを移動させる。文
字“Ａ”のサイズは、図３より１０ポイントであり、こ
の文字“Ａ”の文字幅を表わすベクトルが“（１０，
０）”であったとする。この場合、カレントポイントの
座標は、（１００，１００）から（１１０，１００）に
変化する（ステップＳ３０７）。

【００３５】次にＣＰＵはＩＤ３１を生成し、これを次
に説明する展開待ちＩＤテーブルに登録する（ステップ
Ｓ３０８）。ＩＤ３１はどのような数値で構成されてい
てもよいが、当然、ユニークなものでなければならな
い。ここでは“１”という値のＩＤ３１が生成されたも
のとする。展開待ちＩＤテーブルは、イメージ形成部１
３内の前記したＲＡＭ内に配置されており、文字展開部
１７₁ 、１７₂ に文字の展開が要求される場合のその管
理を行うようになっている。次のステップＳ３０９で
は、ＩＤ３１、フォントデータ３２、文字位置情報３３
およびサイズ情報３４を文字展開命令キュー１６にキュ
ーイングし、“CurrentCharPtr”をインクリメントす
る。ステップＳ３０５〜Ｓ３０９の各ステップで、文字
展開部１７₁ 、１７₂ に対する“ＡＢＣ”という文字列
における文字“Ａ”の描画要求が行われたことになる。

【００３６】この後、処理はステップＳ３０４に戻る。
そして、“CurrentCharPtr”が現在指している文字が文
字列の終わりかどうかの判別を行う。終わりではないの
で、文字“Ｂ”についても同様の処理が行われる。文字
“Ｃ”についても同様である。この結果、文字展開命令
キュー１６は図２に示したような状態となる。この例の
場合、この段階のステップＳ３０４で文字列が終わった
ことが判別され（Ｙ）、図６に示した処理が終了する。
すなわち、図５のステップＳ２０７で示した処理が終了
することになり、図５のステップＳ２０１に戻って次の
命令の処理に進むことになる。

【００３７】図３に示した文書データ４１の残りの位置
指定命令、フォント設定命令、文字描画命令についても
同様の処理が行われる。そこでこれらの各命令の処理に
ついての説明は省略し、ページ印刷命令の処理の場合に
ついてのみ説明を行う。

【００３８】図５のステップＳ２０１でページ印刷命令
が読み込まれると、次のステップＳ２０２で該当の命令
である（Ｙ）と判別される。この場合には、文字列描画
命令の実行がすべて終了済みであるかどうかのチェック
が行われる（ステップＳ２０８）。このチェックは、図
６のステップＳ３０８でＩＤの登録が行われる展開待ち
ＩＤテーブルを検索して、イメージ形成部１３が文字列
の展開を待機している状態であるかどうかを調べること
によって行われる。文字列描画命令の処理がすべて終了
済みではない場合には（Ｎ）、これがすべて終了するま
でステップＳ２０８で待機状態となる。文字列描画命令
の処理がすべて終了したら（Ｙ）、図４のステップＳ１
０３で表わした文書の展開処理が終了したことになり、
図４に示したステップＳ１０４に進むことになる。

【００３９】ところで第１および第２の文字展開部１７
₁ 、１７₂ は、それぞれが文字の展開中でないときに
は、あるサイクルごとに独自に文字展開命令キュー１６
を参照するようになっている。そして、その時点で文字
展開命令キュー１６にフォントデータが格納されていた
ら、そのうちの最先のフォントデータ等の１組の情報を
読み込んで文字の展開処理を行う。

【００４０】図７は、各文字展開部が文字展開命令キュ
ーからフォントデータを読み込んで展開する処理の流れ
を表わしたものである。以下の説明では第１および第２
の文字展開部１７₁ 、１７₂ は全く同一の動作を行うの
で、特に個別に説明する必要のある場合を除いてこれら
を単に文字展開部１７と総称することにする。文字展開
部１７は、前記したように文字の展開中でなく、かつ所
定のサイクルが開始した時点で（ステップＳ４０１；
Ｙ）、文字展開命令キュー１６を参照し、これが空であ
るかどうかを調べる（ステップＳ４０２）。この結果、
空であれば（ステップＳ４０３；Ｙ）、再びステップＳ
４０１の処理に戻って次のサイクルで同様の処理を開始
することになる（リターン）。

【００４１】これに対して、文字展開命令キュー１６が
空ではなかった場合には（ステップＳ４０３；Ｎ）、そ
の先頭すなわち時間的に最も古い箇所に格納されたフォ
ントデータ等の１組の情報を読み出して、該当する文字
展開部１７内のメモリ（図示せず）にコピーして、これ
が重複して処理されるのを防ぐためにこの１組の情報を
文字展開命令キュー１６から削除する（ステップＳ４０
４）。今、文字展開命令キュー１６が図２に示したよう
な格納状態であったとすると、最も時間的に古い文字
“Ａ”についてのフォントデータ３２等の１組の情報が
該当する文字展開部１７内のメモリに読み込まれ、文字
展開命令キュー１６から削除されることになる。

【００４２】ここで、第１および第２の文字展開部１７
₁ 、１７₂ が共に文字の展開中でないときには、サイク
ル開始時点でこれらが共に文字展開命令キュー１６を参
照するためのアクセスを行うことになる。この際には、
アービタ２３がこれらのアクセスの調停を行うので、１
つの文字展開部１７のみが文字展開命令キュー１６にア
クセスすることになり、１つの文字についての情報を２
つの文字展開部１７₁、１７₂ が同時にアクセスするお
それはない。第１および第２の文字展開部１７ ₁ 、１７
₂ が同一のサイクルで制御されているときには、同一の
時刻に文字展開命令キュー１６を参照するためのアクセ
スが行われるので、アービタ２３は例えば予め定めた優
先順位によって１つの文字展開部１７を選択することに
なる。それぞれの文字展開部１７₁ 、１７₂ が独自のサ
イクルで制御されている場合には、アービタ２３は例え
ばアクセスの時間的な先後をもって１つの文字展開部１
７にアクセスを許可することになる。

【００４３】文字展開命令キュー１６にアクセスした文
字展開部１７は、読み込んだ１組の情報のうちのフォン
トデータ３２とサイズ情報３４を用いて、対応する第１
または第２のバッファ２１₁ 、２１₂ にドットイメージ
を生成する（ステップＳ４０５）。そして、このバッフ
ァ２１中のドットイメージのアドレスと位置情報をイメ
ージ転送部２２に渡してページメモリ１４の該当箇所に
そのドットイメージを貼り付ける（ステップＳ４０
６）。そして、イメージ形成部１３に対してＩＤ３１で
識別される文字の展開が終了したことを知らせる（ステ
ップＳ４０７）。この後、再びステップＳ４０１の処理
が開始されることになる（リターン）。

【００４４】このように本実施例の文字処理装置では、
文字展開部を２つ用意し、これらが処理を終了するたび
に文字展開命令キュー１６から１つずつフォントデータ
等の情報を取り出して展開し、ページメモリ１４に張り
付けるようにした。このため、文字の展開に要する時間
をいちいち計算して処理時間を平均化する必要なく、各
文字展開部における文字の展開処理のロードを均一化し
て装置全体の処理の効率化と高速化を図ることができ
る。

【００４５】変形例

【００４６】図８は、本発明の変形例における文字処理
装置を使用したレーザビーム・プリンタ装置の回路構成
の概要を表わしたものである。図１と同一部分には同一
の符号を付しており、これらの説明を適宜省略する。こ
の変形例のレーザビーム・プリンタ装置は、図１に示し
た実施例の装置と比べると次の点が相違する。まず、
実施例の装置ではイメージ形成部１３にベクトルフォン
トメモリ１５が接続されているが、この変形例ではベク
トルフォントメモリ１５Ａが第１および第２の文字展開
部１７₁ 、１７₂ とバスを介して接続されている。ま
た、実施例の装置では文字の幅情報がベクトルフォン
トメモリ１５にベクトルフォントと共に格納されていた
が、この変形例の装置では、文字の幅情報を格納した文
字幅情報メモリ５１が用意されている。文字幅情報メモ
リ５１は、イメージ形成部１３Ａにバスで接続されてい
る。更に、文字展開命令キュー１６Ａはその構造が実
施例の文字展開命令キュー１６のそれと異なっている。

【００４７】図９は、この変形例のレーザビーム・プリ
ンタ装置に使用される文字展開命令キューの構造を表わ
したものである。文字展開命令キュー１６Ａには、
（ａ）ＩＤ３１、（ｂ）文字コード６１、（ｃ）ゴシッ
ク、明朝体等の書体を表わした書体情報６２、（ｄ）ペ
ージメモリ１４への張り付け位置を表わした位置情報３
３、および（ｅ）文字のサイズを表わしたサイズ情報３
４が１組のデータとしてキューイングされるようになっ
ている。

【００４８】この変形例の装置でイメージ形成部１３Ａ
は先の実施例のイメージ形成部１３と基本的に同一の制
御を行う。すなわち図４に示した制御の概略の流れは、
この変形例でも同一である。この変形例では、図４のス
テップＳ１０３で表わした文書の展開処理におけるステ
ップＳ２０７の処理の詳細が異なっている。この部分に
ついては、先の実施例の装置では図６に示している。

【００４９】図１０は、図５のステップＳ２０７の処理
を具体化したこの変形例における文字列描画命令の処理
の詳細を示したものである。図６に対応するこのサブル
ーチンでは、文字描画命令の処理の開始と共に、カレン
トポイントの座標を“CurrentPoint”という変数の格納
領域に保存する（ステップＳ５０１）。この例の場合に
は座標（１００，１００）が保存される。次に、カレン
トフォントからサイズ情報を得て、これを“Size”とい
う変数の格納領域に保存すると共に、書体情報を得て、
これを“Font”という変数の格納領域に保存する（ステ
ップＳ５０２）。この例の場合には、カレントフォント
が“（１０ポ、ゴシック）”なので、１０ポというサイ
ズ情報が“Size”という変数の格納領域に保存され、ゴ
シックという書体情報が“Font”という変数の格納領域
に保存されることになる。

【００５０】次にＣＰＵは文字列の先頭の文字を“Curr
entCharPtr”というポインタで指す（ステップＳ５０
３）。この例では、文字列描画命令“ＡＢＣ”の先頭の
文字“Ａ”がこのポインタで指されることになる。ＣＰ
Ｕは次に今“CurrentCharPtr”が指している文字“Ａ”
が文字列の終わりかどうかの判別を行う（ステップＳ５
０４）。この例の場合は終わりではない。そこで、カレ
ントポイントの座標が位置情報３４となる（ステップＳ
５０５）。この例では、座標（１００，１００）が位置
情報３４となる。

【００５１】位置情報が特定されたら、カレントフォン
トにおける“CurrentCharPtr”の示す文字の文字コード
を“Code”という変数の格納領域に保存する（ステップ
Ｓ５０６）。この例では文字“Ａ”の文字コード“６
５”が格納領域に格納されることになる。先の実施例で
はベクトルフォントデータが読み出されて、イメージ形
成部１３内のＲＡＭに保存されたが、この変形例ではコ
ード情報のみが保存されることになる。

【００５２】次にＣＰＵは、文字幅情報メモリ５１から
文字の幅情報を得る。そして得られた幅情報に示された
分だけカレントポイントを移動させる（ステップＳ５０
７）。次にＣＰＵはＩＤ３１を生成し、これを先に説明
した展開待ちＩＤテーブルに登録する（ステップＳ５０
８）。次のステップＳ５０９では、以上によって得られ
たＩＤ、Ｃｏｄｅ、Ｆｏｎｔ、位置情報、Ｓｉｚｅを対
応する各情報３１、６１、６２、３３、３４として文字
展開命令キュー１６Ａにキューイングし、“CurrentCha
rPtr”をインクリメントする。ステップＳ５０５〜Ｓ５
０９の各ステップで、文字展開部１７₁ 、１７₂ に対す
る“ＡＢＣ”という文字列における文字“Ａ”の描画要
求が行われたことになる。

【００５３】この後、処理はステップＳ５０４に戻る。
そして、“CurrentCharPtr”が現在指している文字が文
字列の終わりかどうかの判別を行う。終わりではないの
で、文字“Ｂ”についても同様の処理が行われる。文字
“Ｃ”についても同様である。この結果、文字展開命令
キュー１６Ａは図９に示したような状態となる。この例
の場合、この段階のステップＳ５０４で文字列が終わっ
たことが判別され（Ｙ）、図１０に示した処理が終了す
る。すなわち、図５のステップＳ２０７で示した処理が
終了することになり、図５のステップＳ２０１に戻って
次の命令の処理に進むことになる。

【００５４】図１１は、この変形例における文字展開部
の展開作業の様子を表わしたものである。これは先の実
施例の図７に対応するものである。文字展開部１７は、
文字の展開中でなく、かつ所定のサイクルが開始した時
点で（ステップＳ６０１；Ｙ）、文字展開命令キュー１
６Ａを参照し、これが空であるかどうかを調べる（ステ
ップＳ６０２）。この結果、空であれば（ステップＳ６
０３；Ｙ）、再びステップＳ６０１の処理に戻って次の
サイクルで同様の処理を開始することになる（リター
ン）。

【００５５】これに対して、文字展開命令キュー１６が
空ではなかった場合には（ステップＳ６０３；Ｎ）、そ
の先頭すなわち時間的に最も古い箇所に格納されたフォ
ントデータ等の１組の情報を読み出して、該当する文字
展開部１７内のメモリ（図示せず）にコピーして、これ
が重複して処理されるのを防ぐためにこの１組の情報を
文字展開命令キュー１６Ａから削除する（ステップＳ６
０４）。今、文字展開命令キュー１６Ａが図９に示した
ような格納状態であったとすると、最も時間的に古い文
字“Ａ”についての文字コード６１等の１組の情報が該
当する文字展開部１７内のメモリに読み込まれ、文字展
開命令キュー１６Ａから削除されることになる。

【００５６】ここで、第１および第２の文字展開部１７
₁ 、１７₂ が共に文字の展開中でないときには、サイク
ル開始時点でこれらが共に文字展開命令キュー１６Ａを
参照するためのアクセスを行うことになる。この際に
は、アービタ２３がこれらのアクセスの調停を行うの
で、１つの文字展開部１７のみが文字展開命令キュー１
６Ａにアクセスすることになり、１つの文字についての
情報を２つの文字展開部１７₁ 、１７₂ が同時にアクセ
スするおそれはない。

【００５７】文字展開命令キュー１６Ａにアクセスした
文字展開部１７は、読み込んだ１組の情報のうちの文字
コード６１と書体情報６２をキーとしてベクトルフォン
トメモリ１５Ａからフォントデータの読み込みを行う
（ステップＳ６０５）。そして、読み込んだフォントデ
ータとサイズ情報３４を用いてドットイメージを対応す
る第１または第２のバッファ２１₁ 、２１₂ に生成する
（ステップＳ６０６）。バッファ２１は、生成したドッ
トイメージのアドレスと位置情報をイメージ転送部２２
に渡し、ページメモリ１４の該当箇所にそのドットイメ
ージを貼り付ける（ステップＳ６０７）。そして、イメ
ージ形成部１３に対してＩＤ３１で識別される文字の展
開が終了したことを知らせる（ステップＳ６０８）。こ
の後、再びステップＳ６０１の処理が開始されることに
なる（リターン）。

【００５８】このように、この変形例の文字処理装置で
は先の実施例の装置と異なり、文字コード６１と書体情
報６２を用いてベクトルフォントメモリ１５Ａからフォ
ントデータの読み込みを行っている。これは先の実施例
ではイメージ形成部１３が行っていた作業である。変形
例では、文字展開命令キュー１６Ａにキューイングする
ものが、フォントデータの代わりに文字コード６１と書
体情報６２になったため、このような処理が行われてい
る。

【００５９】なお、以上説明した実施例および変形例で
はすべての文字描画命令が実行されないとページ印刷命
令の処理が終了しないことになっており、結果としてイ
メージ形成部１３、１３Ａの処理が次に進まない構成と
なっている。もし、ページメモリ１４に余裕があれば、
以上の処理と異なって別の領域に次のページのイメージ
を形成することも可能である。また、実施例および変形
例では２つの文字展開部１７₁ 、１７₂ を備えることに
したが、これ以上の個数の文字展開部１７が配置される
ことは自由である。また、実施例および変形例では文字
展開命令キューにＦＩＦＯメモリを使用したが、通常の
メモリを使用し、そのアドレスを管理して実質的にＦＩ
ＦＯメモリと同一の機能を果たさせるようにしてもよい
ことは当然である。

【００６０】

【発明の効果】以上説明したように請求項１および請求
項３記載の発明によれば、文字のフォントデータを１字
分ずつ展開すべき順に格納したＦＩＦＯメモリ等のメモ
リを用意し、並行処理可能な複数の文字展開手段のいず
れかが文字の展開処理を終了させるたびに１文字分ずつ
文字のフォントデータを読み出して割り当てて、文字の
展開処理を行わせることで、それぞれの文字の展開処理
に要する時間を計算することなく、処理の平均化を行い
装置全体の処理の高速化を図ることができる。

【００６１】また請求項２および請求項４記載の発明に
よれば、文字コードを１字分ずつ展開すべき順に格納し
たＦＩＦＯメモリ等のメモリを用意し、並行処理可能な
複数の文字展開手段のいずれかが文字の展開処理を終了
させるたびに１文字分ずつの文字コードを読み出して割
り当てて、ベクトルフォントメモリから該当するベクト
ルフォントを読み出して文字の展開処理を行わせること
で、それぞれの文字の展開処理に要する時間を計算する
ことなく、処理の平均化を行い装置全体の処理の高速化
を図ることができる。しかもメモリにはフォントデータ
を格納する必要がないので、請求項１および請求項３記
載の発明に比べてその容量を比較的小さいものにするこ
とができ、コストの低減を図ることができる。

【００６２】更に請求項２および請求項４記載の発明に
よれば、メモリからデータを読み出したときメモリ内の
そのデータを削除するので、メモリの容量が比較的小さ
くてもよい。また、データをメモリから読み出すたびに
削除するので、複数の文字展開手段が重複して同一の文
字を展開する事態の発生を防止することができる。ま
た、請求項４記載の発明によれば、文字コードと書体情
報を読み出して展開処理を行うので、印字の際に書体を
自在に変更することができる。

【図面の簡単な説明】

【図１】 本発明の一実施例における文字処理装置を使
用したレーザビーム・プリンタ装置の回路構成の概要を
表わしたブロック図である。

【図２】 本実施例の文字展開命令キューの情報の格納
例を表わした説明図である。

【図３】 ホストコンピュータからイメージ形成部が受
け取る文書データの構成の一例を表わした説明図であ
る。

【図４】 本実施例でイメージ形成部が行う文書処理動
作の流れを表わした流れ図である。

【図５】 図４のステップＳ１０３で表わした文書の展
開処理を具体的に示した流れ図である。

【図６】 ステップＳ２０７で示した文字列描画命令の
処理の詳細を表わした流れ図である。

【図７】 本実施例で各文字展開部が文字展開命令キュ
ーからフォントデータを読み込んで展開する処理の流れ
を表わした流れ図である。

【図８】 本発明の変形例における文字処理装置を使用
したレーザビーム・プリンタ装置の回路構成の概要を表
わしたブロック図である。

【図９】 この変形例のレーザビーム・プリンタ装置に
使用される文字展開命令キューの情報の格納例を表わし
た説明図である。

【図１０】 図５のステップＳ２０７の処理を具体化し
たこの変形例における文字列描画命令の処理の詳細を表
わした流れ図である。

【図１１】 この変形例における文字展開部の展開作業
の様子を表わした流れ図である。

【符号の説明】

１１…ホストコンピュータ、１３、１３Ａ…イメージ形
成部、１４…ページメモリ、１５、１５Ａ…ベクトルフ
ォントメモリ、１６、１６Ａ…文字展開命令キュー、１
７₁ …第１の文字展開部、１７₂ …第２の文字展開部、
１９…プリンタ部、２１₁ …第１のバッファ、２１₂ …
第２のバッファ、５１…文字幅情報メモリ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 11/20 9365−5Ｈ Ｇ０６Ｆ 15/72 ３５５ Ｕ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 フォントデータをドット形式の文字パタ
   ーンにそれぞれ並行して展開することのできる複数の文
   字展開手段と、 これら文字展開手段によって展開されるべき文字のフォ
   ントデータを１字分ずつ展開すべき順に格納したメモリ
   と、 前記複数の文字展開手段のいずれかが文字の展開処理を
   終了させるたびに前記メモリから次に展開すべき文字の
   フォントデータを読み出して文字の展開処理を終了させ
   た１の文字展開手段に割り当てるデータ割当手段とを具
   備することを特徴とする文字処理装置。
2. 【請求項２】 ベクトル形式で表わされた各文字のフォ
   ントデータを格納するベクトルフォントメモリと、 フォントデータをドット形式の文字パターンにそれぞれ
   並行して展開することのできる複数の文字展開手段と、 これら文字展開手段によって展開されるべき文字を特定
   する文字コードを１字分ずつ展開すべき順に格納したメ
   モリと、 前記複数の文字展開手段のいずれかが文字の展開処理を
   終了させるたびに前記メモリから次に展開すべき文字の
   文字コードを読み出して文字の展開処理を終了させた１
   の文字展開手段に割り当てるデータ割当手段とを具備す
   ることを特徴とする文字処理装置。
3. 【請求項３】 フォントデータをドット形式の文字パタ
   ーンにそれぞれ並行して展開することのできる複数の文
   字展開手段と、 これら文字展開手段によって展開されるべき文字のフォ
   ントデータを１字分ずつ展開すべき順に格納したメモリ
   と、 前記複数の文字展開手段のいずれかが文字の展開処理を
   終了させるたびに前記メモリから最も時間的に先に格納
   された文字のフォントデータを読み出して文字の展開処
   理を終了させた１の文字展開手段に割り当てるデータ割
   当手段と、 このデータ割当手段によって割り当てられた該当箇所の
   文字のフォントデータを前記メモリから削除する削除手
   段とを具備することを特徴とする文字処理装置。
4. 【請求項４】 ベクトル形式で表わされた各文字のフォ
   ントデータを書体別に格納するベクトルフォントメモリ
   と、 フォントデータをドット形式の文字パターンにそれぞれ
   並行して展開することのできる複数の文字展開手段と、 これら文字展開手段によって展開されるべき文字を特定
   する文字コードと書体情報とを１字分ずつ展開すべき順
   に格納したメモリと、 前記複数の文字展開手段のいずれかが文字の展開処理を
   終了させるたびに前記メモリから最も時間的に先に格納
   された文字の文字コードと書体情報を読み出して文字の
   展開処理を終了させた１の文字展開手段に割り当てるデ
   ータ割当手段と、 このデータ割当手段によって割り当てられた該当箇所の
   文字の文字コードと書体情報を前記メモリから削除する
   削除手段とを具備することを特徴とする文字処理装置。