JPH0348286A - 文字処理系におけるフォントキャッシュ制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要］ 文字処理系におけるフォントキャッシュ制御方式に関し
、 フォントキャッシュデータ域を効率よく用いることがで
きるようにすることを目的とし、文字コードとこれに対
応するアドレステーブル番号を格納するフォントキャッ
シュ管理テーブルと、文字コードに対応するフォントデ
ータを格納するフォントキャッシュデータ域と、前記フ
ォントキャッシュ管理テーブルから検索したアドレステ
ーブル番号とこれに対応するフォントキャシュデータ域
のアドレス，前記フォントキャッシュ管理テーブルの文
字コード番号を対で格納するアドレステーブルとを設け
、文字コードが入力される度にフォントキャッシュデー
タ域に対する検索又はデータ登録を行い、フォントキャ
ッシュデー夕域をリングバッファとして動作させるよう
に構或する。

［産業上の利用分野］ 本発明は文字処理系におけるフォントキャッシュ制御方
式に関する。

近年、高品位なフォントに対する要求から、文字処理系
に従来のビットマップフォント（文字コードをアドレス
としてキャラクタジエネレー夕に入力し、該キャラクタ
ジェネレー夕から対応するビットパターンを出力する方
式）からアウトラインフォント（座標で表されたアウト
ラインデータをビットパターンに変換する方式）を採用
することが多くなってきている。

しかしながら、アウトライン方式は幾何学データ（文字
の輪郭を記述したデータ）をビットパターンに変換する
ため、その実装にはビットマップ方式と比較して性能に
問題があった。

［従来の技術］ そこで、前記した問題を解決する技術として考えられた
のが、フォントキャッシュを用いた文字処理方式である
。この方式は、一度幾何学データからビットパターンに
変換したデータをメモリに保持しておき、次に同じ文字
を使用する時にはこのメモリからビットパターンを取出
して用いる方式である。

第４図は従来のアウトライン処理系のブロック図である
。フォントマネージャ１は文字コードを人力すると、フ
ォントキャッシュ管理テーブル２の当該文字コードに対
応するアドレスデータを参照する。この参照時に、当該
文字コードのアドレスデータが無効であれば（例えば無
効であることは特別な値が割当てられていることで認識
することができる）、フォントキャッシュデータ域３に
データがないことになる。

この場合には、フォントジェネレータ４は人力文字コー
ドに対応するアウトラインのデータをアウトラインデー
タ域５から得て、ラスク展開の処理を行い、展開された
ビットパターンをページメモリ６に書込む。それと同時
に、空きのフォントキャッシュデータ域のアドレスにビ
ットパターンを書込み、フォントキャッシュ管理テーブ
ル２の文字コードに対応するところに前記アドレスデー
タを書込む。

入力した文字コードに対応するアドレスデータがフォン
トキャッシュ管理テーブル２内に存在する場合には、当
該アドレスデータを基にフォントキャッシュデータ域３
を検索し、ラスタデータ（ビットパターン）を読出し、
フォントマネージャ１は当該ビットパターンをページメ
モリ６に書込む。

第５図は前述した従来方式によるキャッシュ管理の説明
図である。フォントキャッシュ管理テーブル２内には、
文字コードをアドレスとして当該アドレスに対応したア
ドレスデータ（フォントキャッシュデータ域のアドレス
データ）が格納されている。従って、文字コードに対す
るアドレスデータが入っている場合には、読出したアド
レスに対応したフォントキャッシュデータ域３の番地か
らビットパターン（ラスタデータ）を読出せばよい。

［発明が解決しようとする課題コ 上述したような方式では、実装上限られた容量のメモリ
を用い、比較的簡単な制御（ビットマップ方式のオーバ
ーヘッドと比較して）で性能向上が期待できる。また、
現在の制御方式では、メモリ（フォントキャッシュデー
タ域）のオーバフローが殆ど発生しないため、オーバー
フローが発生した時には、メモリの全データを全て初期
化する制御を行っている。

しかしながら、今後文字数が多い漢字等の対応を考慮す
ると、フォントキャッシュのメモリのオーバーフローが
頻発すると考えられ、フォントキャッシュ方式による性
能向上が望めないという問題があった。

本発明はこのような課題に鑑みてなされたものであって
、フォントキャッシュデータ域を効率よく用いることが
できる文字処理系におけるフォントキャッシュ制御方式
を提供することを目的としている。

［課題を解決するための手段］ 第１図は本発明方式の原理ブロック図である。

図において、１０は文字コードとこれに対応するアドレ
ステーブル番号を格納するフォントキャッシュ管理テー
ブル、１１は文字コードに対応するフォントデータを格
納するフォントキャッシュデー夕域、１２は該フォント
キャッシュ管理テーブル１０から検索したアドレステー
ブル番号とこれに対応するフォントキャシュデー夕域１
１のアドレス，前記フォントキャッシュ管理テーブル１
０の文字コード番号（コードテーブル番号）を対で格納
するアドレステーブルである。

［作用コ 文字コードが人力される度にフォントキャッシュデータ
域１１に対する検索又はデータ登録を行い、フォントキ
ャッシュデータ域１１をリングバッファとして動作させ
るように構成する。この結果、フォントキャッシュデー
タ域１１を効率よく用いることができる。

［実施例］ 以下、図面を参照して本発明の実施例を詳洲に説明する
。

先ず、第１図に示す原理ブロック図の動作を詳細に説明
する。

（フォントキャッシュ検索時の動作） フォントキャッシュ管理テーブル１０より入ノノ文字コ
ードに対応するアドレステーブル番号を参照する。参照
した結果、そのデータが無効であれば、つまり人力文字
コードに対応する番地にアドレステーブル番号が存在し
なかった場合には、フォントキャシュデー夕域１１にラ
スタデー夕が存在しないことになる。この場合には、フ
ォントジェネレー夕がアウトラインデータ域（第４図の
４．５参照）から対応するアウトラインデータを読出し
てラスタデー夕への展開が行われる。

若し、フォントキャッシュ管理テーブル１ｏ内にアドレ
ステーブル番号が存在する場合には、それが示すアドレ
ステーブル１２のアドレスの番地に格納されているフォ
ントキャッシュデータ域１１のアドレスを得て、当該ア
ドレスで示される番地に格納されているラスタデータを
読出す。

（フォントキャッシュデータ登録時の動作）フォントキ
ャッシュ管理テーブル１０内に人力文字コードに対応す
るアドレステーブル番号が存在しなかった場合、前述し
たようにフォントジェネレー夕がアウトラインデータを
読出してラスタデー夕へ展開する。展開されたラスタデ
ー夕は、フォントキャッシュデータ域１１内の空いてい
るアドレスの番地から格納される。

次にアドレステーブル１２（アドレステーブルは登録順
に詰めて使用される）の空き領域に使用したフォントキ
ャッシュデータ域１１の先頭アドレスを書込み、更に文
字コード番号を書込む。

次に、書込んだアドレステーブル１２の次のアドレスと
フォントキャッシュデータ域ｌ１の終了アドレスを比較
参照する。比較の結果、フォントキャッシュデータ域１
１の終了アドレスがアドレステーブル１２の次のアドレ
スを越えていない場合は、文字コードに対応するフォン
トキャッシュテーブル１０にアドレステーブル１２のテ
ーブル番号を書込む。

比較の結果、フォントキャッシュデータ域１１の終了ア
ドレスがアドレステーブル１２の次のアドレスを越えて
いる場合には、アドレステーブル１２に登録されている
文字コード番号に対応するフォントキャッシュ管理テー
ブル１０のアドレステーブル番号を取消すシーケンスを
、フォントキャッシュデータ域１１の終了アドレスがア
ドレステーブル１２のアドレスを越えなくなるまで繰返
す。

（フォントキャッシュデータ域がオーバフローした場合
） この時には、フォントキャッシュデータ域１１の空きア
ドレス及びアドレステーブル１２の空き番号を先頭に初
期化する。

このようにして、本発明によればフォントキャッシュデ
ー夕域をリングバッファとして動作させることにより、
フォントキャッシュデータ域がオーバフローした時にも
全てのデータを失うことがなく、フォントキャッシュデ
ータ域を効率よく使用することができる。

第２図は本発明の一実施例を示すブロック図である。第
１図と同一のものは、同一の符号を付して示す。図にお
いて、２０はフォントキャッシュ制御を行うフォントマ
ネージャ、２１はフォントマネージャ２０の制御下にフ
ォントキャッシュ管理テーブル（コードテーブル）１０
に格納されているデータ（アドレステーブル番号）を検
索するキャッシュ検索部、２２はフォントキャッシュ管
理テーブル１０，アドレステーブル１２及びフォントキ
ャッシュデー夕域１１及びレジスタ１，レジスタ２に各
種データの登録を行うキャッシュ登録部である。

２３はレジスタ１，レジスタ２を初期化するレジスタ初
期化部、２４はフォントマネージャ２０の制御下、アウ
トラインデータ部２５から所定のアウトラインデータを
読出してビットパターンに変換するフォントジェネレー
夕、２６は該フォントジエネレータ２４の出力を受ける
ワークデータ部、２７はビットパターン（ラスタデータ
）を格納するページメモリである。このように構成され
た回路の動作を説呵すれば、以下のとおりである。

先ず、文字コードがフォントマネージャ２０に人力され
る。フォントマネージャ２０は人力した文字コードをキ
ャッシュ検索部２１に出力する。

キャッシュ検索部２１では、入力された文字コードより
フォントキャッシュ管理テーブル１０を参照し、入力さ
れた文字コードに対応したアドレステーブル番号が登録
されているかどうかチェックする。

フォントキャッシュ管理テーブル１０にアドレステーブ
ル番号が登録されている場合には、キャッシュ検索部２
１では、文字コードに対応する番号のアドレステーブル
番号の場所より文字コードに対応するビットパターンが
格納されているフォントキャッシュデータ域１１のアド
レスを得て、フォントマネージャ２０に出力する。フォ
ントマネージャ２０は、受け取ったアドレスによりフォ
ントキャッシュデータ域１１から対応するビットパター
ンデータを読出し、ページメモリ２７に書込む。以後は
、次の文字コードの人力待ち状態となる。

若し、フォントキャッシュ管理テーブル１０にアドレス
テーブル番号が登録されていない場合には、キャッシュ
検索部２１はデータ未登録をフォントマネージャ２０に
通知する。フォントマネージャ２０は、当該末登録の文
字コードをフォントジエネレータ２４に出力する。フォ
ントジエネレータ２４は、人力文字コードに対応するデ
ータをアウトラインデータ部２５より得、展開処理を行
い、展開されたラスタデータをワークデータ部２６に書
込む。

次に、フォントジェネレータ２４は、展開終了をフォン
トマネージャ２０に通知する。フォントマネージャ２０
はこの通知を受けると、キャッシュ登録部２２を起動さ
せる。キャッシュ登録部２２は、レジスタ２の保有して
いる未使用フォントキャッシュデータ域の先頭アドレス
よりワークデータ２６に存在するラスタデー夕を書込む
。

このラスタデータ書込み中にフォントキャッシュデータ
域１１のオーバフ口一が発生しなかった場合、キャッシ
ュ登録部２２はレジスタ１が示すアドレステーブルの未
使用番号の場所にレジスタ２の値（アドレスデータ）を
書込む。それと同時に、当該文字コードを書込む。第３
図は、上述したキャッシュ登録の動作説明図である。図
中、斜線で示した部分は使用済み領域である。レジスタ
１，レジスタ２とアドレステーブル１２，フォントキャ
ッシュデータ域１１の対応関係が示されている。

次に、キャッシュ登録部２２はレジスタ２に書込まれて
いるフォントキャッシュデータ域１１の未使用先頭アド
レスの値を更新する。更に、文字コードに対応するフォ
ントキャッシュ管理テーブル１０の場所にレジスタ１の
値（アドレステーブル番号）を書込み、当該レジスタ１
の値を１だけインクリメントする。ここで、レジスタ１
の示すアドレステーブル１２のアドレスがレジスタ２の
内容（フォントキャッシュデータ域１１の終了アドレス
）を越えない場合、キャッシュ登録終了となり、次の文
字コード人力を待つ状態になる。

レジスタ１の示すアドレステーブル１２のアドレスがレ
ジスタ２の内容（フォントキャッシュデータ域１１の終
了アドレス）を越えた場合、レジスタ１の示す位置の文
字コードに対応するフォントキャッシュ管理テーブル１
０のデータを取消す。

そして、次の位置のアドレステーブル１２のアドレスを
参照し、レジスタ２のアドレスを越えなくなるまで前記
取消し処理を行う。越えなくなったら、キャッシュ登録
終了となり、文字コードの人力待ちとなる。

なお、フォントキャッシュデータ域１１にデータを書込
み中にオーバフローが発生た場合には、レジスタ１と２
を０に初期化し、それぞれアドレステーブル１２及びフ
ォントキャッシュデータ域１１の先頭番地に戻り、キャ
ッシュ登録部２２がレジスタ１が示すアドレステーブル
１２の未使用番号の場所にレジスタ２の値を書込み、更
に文字コードを書込む。

以上のようにして、フォントキャッシュデータ域１１を
リングバッファとして用いることができるので、フォン
トキャッシュデータ域を効率よく用いることができる。

［発明の効果］ 以上、詳細に説明したように、本発明によればフォント
キャッシュデータ域のアドレスと対応する文字コード番
号を格納するアドレステーブルを設け、該アドレステー
ブルを仲介としてフォントキャッシュ管理テーブルとフ
ォントキャッシュデータ域とを結びつけることにより、
フォントキャッシュデータ域１１をリングバッファとし
て動作させるようにする。これにより、フォントキャッ
シュデータ域を効率よく用いることができる。

【図面の簡単な説明】

第１図は本発明方式の原理ブロック図、第２図は本発明
の一実施例を示すブロック図、第３図はキャッシュ登録
の動作説明図、第４図はアウトライン処理系のブロック
図、第５図は従来方式によるキャッシュ管理の説明図で
ある。 第１図において、 １０はフォントキャッシュ管理テーブル、１１はフォン
トキャッシュデータ域、 １２はアドレステーブルである。

Claims (1)

1. 【特許請求の範囲】 文字コードとこれに対応するアドレステーブル番号を格
   納するフォントキャッシュ管理テーブル（１０）と、 文字コードに対応するフォントデータを格納するフォン
   トキャッシュデータ域（１１）と、前記フォントキャッ
   シュ管理テーブル（１０）から検索したアドレステーブ
   ル番号とこれに対応するフォントキャシュデータ域（１
   １）のアドレス、前記フォントキャッシュ管理テーブル
   （１０）の文字コード番号を対で格納するアドレステー
   ブル（１２）とを設け、 文字コードが入力される度にフォントキャッシュデータ
   域（１１）に対する検索又はデータ登録を行い、フォン
   トキャッシュデータ域（１１）をリングバッファとして
   動作させるように構成したことを特徴とする文字処理系
   におけるフォントキャッシュ制御方式。