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

Abstract

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

Description

【発明の詳細な説明】 ［概要］ 文字処理系におけるフォントキャッシュ制御方式に関し
、 フォントキャッシュデータ域を効率よく用いることがで
きるようにすることを目的とし、文字コードとこれに対
応するフォントキャッシュデータ域のデータ格納領域の
アドレスデータを格納するフォントキャッシュ管理テー
ブルと、ラスタデータを格納するフォントキャッシュデ
ータ域とを設け、前記フォントキャッシュデータ域をデ
ータ域１とデータ域２に分割し、これに対応して、前記
フォントキャッシュ管理テーブルをテーブル１とテーブ
ル２に分割し、前記フォントキャッシュデータ域を切換
えて用いるように構成する。

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

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

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

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

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

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

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

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

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

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

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

［課題を解決するための手段コ 第１図は本発明の原理ブロック図である。図において、
１０は文字コードとこれに対応するフォントキャッシュ
データ域のデータ格納領域のアドレスデータを格納する
フォントキャッシュ管理テーブル、１１はラスタデータ
（ビットパターン）を格納するフォントキャッシュデー
タ域である。

前記フォントキャッシュデータ域１１をデータ域１とデ
ータ域２に分割し、これに対応して、前記フォントキャ
ッシュ管理テーブル１０をテーブル１とテーブル２に分
割している。

［作用］ 前記フォントキャッシュデータ域１１のデータ１とデー
タ２を切換えて用いるように構成する。

このような構成とすることによって、常にフォントキャ
ッシュデータ域１１の半分以上が有効なデータを保持す
ることができ、フォントキャッシュデータ域１１の有効
利用が図れ、文字処理系の性能向上が望める。

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

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

（フォントキャッシュ検索時の動作） テーブル１，テーブル２の両方より人力文字コードに対
応するアドレスデータがフォントキャッシュデータ域１
ｌに存在するかどうかを検索する。

若し、どちらかのテーブルに登録されていれば、その示
すアドレスからラスタデータを読出すことができる。

（フォントキャッシュデータ登録時の動作）フォントジ
ェネレータ（第３図の４参照）で展開されたラスタデー
タを従来方式と同様にしてデータ域１の未使用アドレス
より書込む。同時に、テーブル１の文字コードに対応す
る位置にそのアドレスを書込む。これで、新規な文字コ
ードの登録が終了する。

ここで、データ書込み中にデータ域１がオーバフローし
た時は、フォントキャッシュデータ域１１のテーブル．
及びデータ域をデータ域２，テーブル２に切換える。デ
ータ域２がオーバフローになった時には、テーブル１を
初期化してテーブル及びデータ域をテーブル１，データ
域１に切換える．このように動作させることにより、フ
ォントデータは常に少なくともその半分以上が有効とな
り、フォントキャッシュデータ域の有効利用を図ること
ができる。

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

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

先ず、フォントマネージャ２０は、文字コードを入力し
、対応する文字コードが既にフォントキャッシュデータ
域１１に登録されているかどうかのチェックのために、
当該人力した文字コードをキャッシュ検索部２１に出力
する。キャッシュ検索部２１は、テーブル１．テーブル
２から入力された文字コードに対応するアドレスデータ
が存在するかどうか検索する。

検索の結果、有効なアドレスデータが存在する場合、つ
まり文字のラスタデータがフォントキャッシュデータ域
１１に登録されている場合には、キャッシュ検索部２１
は登録されていたアドレスデータと、テーブル１，テー
ブル２の識別子をフォントマネージャ２０に出力する。

フォントマネ一ジャ２０は、人力されたアドレスデータ
よりフォントキャッシュデータ域１１をアクセスし、読
出したラスタデータをページメモリ２８に書込む。

その後、次の文字コードの人力待ちになる。

検索の結果、有効なアドレスデータが存在しなかった場
合、フォントマネージャ２０は、人力文字コードをフォ
ントジエネレータ２５に出力する。

フォントジェネレータ２５は、対応するアウトラインデ
ータ部２６からアウトラインデータ（文字のアウトライ
ンを座標データとして表したもの）を読出し、ラスク展
開を行う。そして、展開されたラスタデータ（ビットパ
ターン）をワークメモリ２７に書込み、フォントマネー
ジャ２０へ処理終了を通知する。

フォントマネージャ２０は処理終了通知を受けると、ワ
ークメモリ２７に保持されているデータをページメモリ
２８に書込む。更に、フォントキャッシュデータ域１１
にワークメモリ２７のラスタデータを登録するために、
フォントマネージャ２０はキャッシュ登録部２２を起動
する。

キャッシュ登録部２２は、現在有効な文字コードテーブ
ルを示している（テーブル１かテーブル２かを示す）レ
ジスタ２３の内容を読出し、対応するフォントキャッシ
ュデータ域１１の空きアドレスより、ワークメモリ２７
の内容を書込み、その先頭アドレスを対応するフォント
キャッシュ管理テーブル１０の文字コード位置に書込む
。この場合、フォントキャッシュデータ域１１がオーバ
フローしない場合、登録終了となり、次の文字コードの
人力待ちとなる。

若し、フォントキャッシュデータ域１１がオーバフロー
した場合、キャッシュ登録部２２は、管理テーブル初期
化部２４を起動する。管理テーブル初期化部２４は、起
動を受けると、レジスタ２３の内容を切換え（例えばテ
ーブル１からテーブル２へ）、切換わったテーブルの内
容を全て初期化する。その後、前述したキャッシュ登録
動作に入る。

［発明の効果］ 以上、詳細に説明したように、本発明によればフォント
キャッシュデータ域を２分割し、これに対応してフォン
トキャッシュ管理テーブルも２分割し、これら２分割し
たフォントキャッシュデータ域及びフォントキャッシュ
管理テーブルを切換えて使用することにより、フォント
キャッシュデータ域を効率よく用いることができる。本
発明によれば、少なくともフォントキャッシュデータ域
の半分は有効なラスタデータとなるので、文字処理系の
性能向上を図ることができる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 文字コードとこれに対応するフォントキャッシュデータ
   域のデータ格納領域のアドレスデータを格納するフォン
   トキャッシュ管理テーブル（１０）と、 ラスタデータを格納するフォントキャッシュデータ域（
   １１）とを設け、 前記フォントキャッシュデータ域（１１）をデータ域１
   とデータ域２に分割し、 これに対応して、前記フォントキャッシュ管理テーブル
   （１０）をテーブル１とテーブル２に分割し、 前記フォントキャッシュデータ域（１１）を切換えて用
   いるように構成したことを特徴とする文字処理系におけ
   るフォントキャッシュ制御方式。