JPH0281229A - 定数登録処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 本発明は定数登録処理方式に関し、 重ね合わせ登録における比較対象のデータが外部ファイ
ルの読出し単位で分割された場合の続出し回数を削減し
て処理速度を改善することを目的とし、 外部ファイルに登録した定数のうち一連のデータをバッ
ファに転送して複数単位で構成される登録対象の定数と
１単位づつ比較し、一致したとき該データのアドレスを
アドレス通知用バッファに設定し、不一致のときは該デ
ータの登録とともに登録先アドレスを該アドレス設定用
バッファに設定する定数登録方式において、該外部ファ
イルより転送する転送単位の容量をそれぞれ備えた第１
および第２のバッファと、第１および第２のバッファに
転送済みであるか否かの情報をそれぞれ設定するバッフ
ァ情報フラグと、該外部ファイルより該データを第１の
バッファに転送して登録対象の定数と順次比較するとと
もに、前記複数単位で構成される比較対象の該データが
次の転送単位のデータに連続するとき、次の該データを
第２のバッファに転送して比較処理し、第１のバッファ
内で先頭１単位の比較処理が終了し不一致のときは第２
のバッファより第１のバッファに転記して第１のバッフ
ァの先頭より比較処理を継続する比較処理部とを設け、
第１のバッファに登録済みデータを転送して比較処理を
行うとともに、比較対象の該データが転送単位の境界で
分割されているとき、該バッファ情報フラグで管理しつ
つ、次の該データを第２のバッファに転送して比較処理
するように構成する。

〔産業上の利用分野〕

本発明は定数登録処理方式に係わり、特に重ね合わせ登
録における比較処理方式の改良に関する。

コンパイラのプログラム翻訳時において、各命令を処理
するために必要な定数を持回りするのは大変であり定数
登録が行われるが、コンパイラの動作環境としてメモリ
に制限がある場合は外部ファイルに登録する方式が採用
されている。

この定数登録の方法の一つとして、登録済み定数の一連
のデータと比較し、−敗した場合は新規に登録せずその
アドレスのみアドレス通知用バッファに設定する重ね合
わせ登録があるが、比較対象の複数単位のデータが外部
ファイルの読出し単位で分割された場合は、前後のデー
タ転送を交互に繰り返さなければならず、実行時間を要
するという課題がある。

このため、上記課題を解決する定数登録処理方式が求め
られている。

〔従来の技術〕

第４図は従来の定数登録処理方式説明図である。

第４図において、１はＣ０ＢＯＬで記述された応用プロ
グラム、２はＣ０ＢＯＬコンパイラ、４は定数を登録す
る外部ファイル、３はＣ０ＢＯＬコンパイラ２に依願さ
れて外部ファイル４の書込み／読出しを行うハンドラ、
１１はＣ０ＢＯＬコンパイラ２により生成されるオブジ
ェクトモジュールである。

応用プログラムｌにおいて、 Ｂ　　ＰＩＣＸ（７） ＭＯＶ　ＰＰＰＰＰＰＰ　ＴＯＢ　−−・英文字７桁、
　ＱＱＱＰＰＰＰのごと（定義された一連の定数は、外
部ファイル４に連続して格納される。

ここで、例えば、Ｂ領域の定数ｒＱＱＱＰＰＰＰ　Ｊを
登録するとき、登録済み定数の中にｒＱＱＱＰＰＰＰ　
Ｊがあれば新規登録せず、その先頭アドレスのみをアド
レス通知用バッファ９に設定する。

このため、機械語生成部５より定数登録処理が依頼され
た定数登録部６では、以下のような処理が行われる。

■　応用プログラム１の定数ｒＱＱＱＰＰＰＰ　ＪをＡ
ＰＬ定数用バッファ７に転記する。

■　外部ファイル４の定数格納域１０は直接検索できな
いため、登録済みデータ（ｄ）−１，（ｄ）−２・・・
　（転送単位のデータ、例えば２５６バイト）をハンド
ラ３を用いて、定数格納域用バッファ８に転送する。

■　まず、定数格納域１０の最初のデータ（ｄ）−１を
定数格納域用バッファ８に転記し、このバッファ８の中
にＡＰＬ定数用バッファ７に転記された登録対象の定数
５０の先頭１バイト（ここではＱ）と−敗するデータが
あるかどうかを検索する。

■　−敗するデータがある場合は残りのデータが一致す
るかどうか検索し、すべて一致した場合はそのデータが
格納されているアドレスをアドレス通知用バッファ９に
格納して依幀元に通知する。

■　残りのデータが一致しない場合は先頭の１バイトが
一致するまで定数格納域用バッファ８内の検索を繰り返
す。

最後まで一致するデータがなければ定数格納域１０のデ
ータ（ｄ）−２を定数格納域用バッファ８に転記して上
記と同様の検索を行い、登録済みデータの最後まで一致
するデータがなければ新規に定数格納域１０に定数を登
録し、そのアドレスをアドレス通知用バッファ９に設定
する。

以上のごとく、登録済みデータと一致していればそのア
ドレスを通知する重ね合わせ登録が行われている。

〔発明が解決しようとする課題〕

以上のような重ね合わせ登録において、検索途中で比較
対象のデータ（第４図では７桁）が２５６バイト境界で
分割された場合、次のような課題が生じる。

まず、定数格納域（ｄ）−１を定数格納域用バッファ８
に転記し検索中、第４図の（ａ　）の位置のＱと一致し
、次の残りの６バイトのデータを検索すると、定数格納
域用バッファ８のデータが終わってしまう。このため、
定数格納域１０から次のデータ（ｄ）−２を定数格納域
用バッファ８に転記して検索する。

最後まで一致しないときは、再び（ｄ）−１を転記し、
（ａ　）の次のデータ（ｂ　）と比較する。

この場合も、残り６バイトを検索するため、再び（ｄ）
−２を転記しなければならない。

このように検索が転送単位である２５６バイト境界付近
で行われると、検索対象のバイト製分の検索が終了する
まで（ｄ）−１の転記＝（ｄ）−２の転記−（ｔｉ）−
ｔの転記・・のどとく外部ファイル４からの転記が繰り
返されることになり、定数登録処理に時間を要する。

本発明は、上記課題に鑑み、処理速度を改善する定数登
録処理方式を提供することを目的とする。

〔課題を解決するための手段〕

上記目的を達成するため、本発明の定数登録処理方式は
、第１図実施例のブロック図に示すように、 外部ファイル（４）より転送する転送単位の容量をそれ
ぞれ備えた第１および第２のバッファ（２０−１，２０
−２）と、 第１および第２のバッファに転送済みであるか否かの情
報をそれぞれ設定するバッファ情報フラグ（２１）と、 該外部ファイルより転送単位の該データを第１のバッフ
ァ（２０−１）に転送して登録対象の定数（５０）と順
次比較するとともに、前記複数単位で構成される比較対
象の該データが次の転送単位のデータに連続するとき、
次の該データを第２のバッファ（２０−２）に転送して
比較処理し、第１のバッファ内で先頭１単位の比較処理
が終了し不一致のときは第２のバッファより第１のバッ
ファに転記して第１のバッファの先頭より比較処理を継
続する比較処理部（２２）とを設ける。

〔作　用〕

定数格納域用バッファとして、第１と第２の２組のバッ
ファ２０−１．２０−２を設け、まず第１のバッファ２
０−１に外部ファイル４より登録済みデータを転送して
比較処理を行う。

比較対象のデータが外部ファイル４の転送単位の境界で
分割されたときは、次の転送単位のデータを第２のバッ
ファ２０−２に転送し、第１のバッファ２０−１と第２
のバッファ２０−２とを交互に検索する。

第１のバッファ２０−１内において比較対象の先頭１単
位（以下１バイト）の比較処理が終了し且つ不一致の場
合は、第２のバッファ２０−２の内容を第１のバッファ
２０−１に転記し、第１のバッファ２０−１の先頭より
比較処理する。

なお、バッファ情報フラグ２１には、第１および第２の
バッファにデータが転送されたことを表す格納情報が転
送ごとに設定され、バッファ内データが管理される。

以上のごとく、転送単位の境界付近のデータを検索する
とき、次のデータを第２のバッファ２０−２に転送する
ため、外部ファイル４より繰り返し前後のデータを転送
させる必要がなく、処理時間が大幅に改善される。

〔実施例〕

本発明の実施例を図を用いて詳細に説明する。

第１図は実施例のブロック図、第２図は定数登録処理フ
ローチャート図、第３図は検索中にデータが分割された
場合の処理図である。

第１図において、 ２０−１．２０−２はそれぞれ第１のバッファ、第２の
バッファであって、少なくとも転送単位より大きい容量
を備えて定数格納域１０に登録されたデータを転送する
もの、 ２１はバッファ情報フラグであって、登録済みデータが
第１．第２のバッファに転送されていることを表す格納
情報がセントされるもの、２２は比較処理部で、バッフ
ァ情報フラグ２１により管理しつつ、第１．第２のバッ
ファ２０−１．２０−２に外部ファイル４より登録済み
データをハンドラ３に依頼して転送せしめ、応用プログ
ラム１の定数（登録対象の定数５０）との間で比較処理
を行って登録処理するものであり、その他全図を通じて
同一符号は同一対象物を表す。

以下、定数登録処理動作を第１図、第２図を参照しつつ
説明する。

（１１機械語生成部５より定数登録依願が発生すると、
応用プログラム１で記述された登録対象の定数５０をＡ
ＰＬ定数用バ′ンファ７に転記する。（イ）（２）　　
定数格納域１０にデータが登録されているかをチエツク
しく口）、初期登録ならば無条件に定数登録し、そのア
ドレスをアドレス通知用バッファ９に設定して呼出し元
（機械語生成部５）に復帰する。（ヌ）　（ル） （３）定数が格納されていれば定数格納域１０から（ｄ
）−１を第１のバッファ２０−１に転送し、バッファ情
報フラグ２１に格納情報を設定する（二）。

（４）定数格納域ｌＯに登録されているデータ製分（例
えば２５６バイト）、登録対象の１バイト目が一致する
データがあるか否かを第１のバララフ２０−１内を検索
する。（ホ） （５）　　一致するデータがなければ、次のデータ（ｄ
）−２を第１のバッファ２０−１に転送せしめて検索し
、登録済みデータの最後まで一致するデータがなければ
初期登録と同様の処理を行う。

１バイト目が一致するデータがあれば、２バイト目以降
も一致するが否かを検索する。（へ）（６）一致しなか
ったら、１バイト目が一致するがどうかを順次検索を繰
り返し、一致する場合は、データが２５６バイト境界で
分割されるがどうかを調べ、２５６バイト境界で分割さ
れない場合（７桁すべて一致）はデータが登録されてい
るアドレスをアドレス通知用バッファ９に設定して呼出
し元に復帰する。（ル） （７）　　２５６バイトで分割されている場合は定数格
納域ｌＯから第２のバッファ２０−２に（ｄ）−２を転
送し、バッファ情報フラグ２１に（ｄ）−２が第２のバ
ッファ２０−２に転記されたことを表す格納情報を設定
する。　（チ） （８）　　以降のデータも一致するかチエツクし、−敗
していたらアドレス通知用バッファ９にア、ドレスを設
定して呼出し元に復帰する。（ル）（９）　　以降のデ
ータが一致しない場合は、第１のバッファ２０−１をす
べて検索したがどうか調べ、まだ第１のバッファ２０−
１の途中のときは次のアドレスから、第１のバッファ２
０−１が終了していれば第２のバッファ２０−２　　を
第１のバッファ２０−１に転記しくワ）、バッファ情報
フラグ２１に格納情報を設定して先頭から定数格納域ｌ
Ｏに登録されているデータ製分、上記検索処理を繰り返
す。

以下、本発明に係わる登録対象のデータが分割された場
合の具体的動作を第３図を参照しつつ説明する。

（１）機械語生成部５より定数の登録依願が行われる。

（２）既に定数格納域ｌＯ内に定数が登録されているの
で、定数格納域１０のデータを第１のバッファ２゜−１
に転記し、バッファ情報フラグ２１に格納情報を設定す
る。

（３）登録対象データの１バイト目Ｐと（ａ　）の位置
で一致するが、以降の検索で図中（ｄ　）の位置で不一
致を検出する。

（４）次に登録対象のデータが図中（ｂ　）の位置で一
致し、以降筒１のバッファ２０−１の最後まで一致する
ので、次のデータ（ｄ）−２を第２のバッファ２０−２
に転送し、バッファ情報フラグ２１に第２のバッファ２
０−２にデータ転記という情報を設定し、以降のデータ
を検索する。

（５）第２のバッファ２０−２のデータ検索中、図中（
ｅ）で不一致を検出する。

（６）次に第１のバッファ２０−１の中で、登録対象の
データ１バイト目Ｐと一致するアドレスを検索する。

図中（ｃ　）の位置で一致し、第１のバッファ２０１の
検索が終了したら、第２のバッファ２０−２を続けて検
索し、図中（ｆ　）で不一致を検索する。〔先頭１バイ
）（ｄ）も同様の処理〕 （７）　（ｄ）−１の検索がすべて終了したので、バッ
ファ情報フラグ２１を参照し、第２のバッファ２０−２
に既にデータが転記されていることが判るので、第２の
バッファ２０−２から第１のバッファ２０−１にデータ
を転記する。

（８）第１のバッファ２０−１と登録対象データの１バ
イト目が一致するアドレスを検索する。

図中（ｅ　）の位置で一致し、以降のデータもすべて一
致するので、そのアドレスをアドレス通知用バッファ９
に設定して制御を呼出し元に戻す。

以上のごとく、検索中に転送単位の境界で比較対象のデ
ータが分割されたとき、第２のバッファ２０−２に次の
データを転送し、以後第１のバッファ２０−１と第２の
バッファ２０−２とを検索することにより境界部分の比
較処理ができる。

このため、外部ファイル４からの転送を繰り返すことが
なく、処理時間を大幅に短縮することができる。

〔発明の効果〕

本発明は、重ね合わせ登録処理において、外部ファイル
より転送された登録済みデータを格納するバッファを２
組用意し、比較対象のデータが転送単位で分割されてい
るとき、次の転送単位のデータを第２のバッファに転送
して比較処理を行う定数登録処理方式を提供するもので
、外部ファイルより前後のデータを繰り返し転送させる
ことがないため、登録処理時間が大幅に改善される効果
がある。

バッファ、２１はバッファ情報フラグ、２２は比較処理
部である。

【図面の簡単な説明】

第４図は従来の定数登録処理説明図である。 図中、

Claims (1)

1. 【特許請求の範囲】 外部ファイルに登録した定数のうち一連のデータをバッ
   ファに転送して複数単位で構成される登録対象の定数と
   １単位づつ比較し、一致したとき該データのアドレスを
   アドレス通知用バッファ（９）に設定し、不一致のとき
   は該データの登録とともに登録先アドレスを該アドレス
   設定用バッファに設定する定数登録方式において、 該外部ファイル（４）より転送する転送単位の容量をそ
   れぞれ備えた第１および第２のバッファ（２０−１、２
   ０−２）と、 第１および第２のバッファに転送済みであるか否かの情
   報をそれぞれ設定するバッファ情報フラグ（２１）と、 該外部ファイルより該データを第１のバッファ（２０−
   １）に転送して登録対象の定数（５０）と順次比較する
   とともに、前記複数単位で構成される比較対象の該デー
   タが次の転送単位のデータに連続するとき、次の該デー
   タを第２のバッファ（２０−２）に転送して比較処理し
   、第１のバッファ内で先頭１単位の比較処理が終了し不
   一致のときは第２のバッファより第１のバッファに転記
   して第１のバッファの先頭より比較処理を継続する比較
   処理部（２２）とを設け、 第１のバッファ（２０−１）に登録済みデータを転送し
   て比較処理を行うとともに、比較対象の該データが転送
   単位の境界で分割されているとき、該バッファ情報フラ
   グ（２１）で管理しつつ、次の該データを第２のバッフ
   ァ（２０−２）に転送して比較処理することを特徴とす
   る定数登録処理方式。