JPS6232495B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は最終データ判定処理方式、特に例えば
磁気デイスク装置などの外部記憶媒体からレコー
ドを入力し、そのレコードに含まれるデータを順
次取り出しては、そのデータの値により異なる処
理を行なうようなデータ処理装置において、入力
したレコード内の有効データの最終位置を示す最
終データ表示を判定するだけで、結果としてレコ
ードの最終位置も判定されるようにし、処理の高
速化を可能にした最終データ判定処理方式に関す
るものである。

例えば、レコードの長さが予め定められてい
て、そのレコード内に有効なデータがどこまで格
納されているかを、例えば16進数の「00」のコー
ドによる最終データ表示で示すようにされ、該レ
コードの先頭から順次データを取り出しては、そ
のデータ内容に応じた処理を行なうような場合
に、従来、データ終了の判定を最終データ表示の
チエツクと共に、現在処理中のデータへのポイン
タとレコード最終アドレスとを比較することによ
つて行なうようにしていた。レコード内のデータ
がすべて有効データである場合には、最終データ
表示、例えば16進数「00」のコードは格納され
ず、最終データ表示の判定のみでは、データ終了
の検出は不十分であるからである。また、第１図
を用いて後述する如く、ジヤンプ・テーブルを用
いて最終データ表示を直接判定せず間接的に判定
するような場合であつても、従来はレコード最終
アドレスの判定を省略することはできなかつた。

第１図は従来方式についての説明図を示す、図
中、１はデータバツフア上に読み出されたレコー
ドデータ、２は以後のデータは無効データである
ことを示す最終データ表示、３はアドレステーブ
ルであつて、例えばレコードデータ１の開始アド
レス（SA）、終了アドレス（EA）、またレコード
データ１の中の現在処理中であるデータをポイン
トするカレントデータポインタ（CP）等が格納
されるもの、４はデータの処理種別を示す処理コ
ード、５は処理コード４に従つて分岐先アドレス
が決定され対応づけれられているジヤンプテーブ
ル、６−１及び６−２はそれぞれ処理コード毎の
データ処理部、７は処理コード４がストツプコー
ド「00」即ち最終データ表示２である場合にレコ
ード終了の処理を行なうレコード終了処理部を表
わす。

第１図に示す如き従来方式によれば、例えば磁
気デイスク装置からレコードデータ１をデータバ
ツフア上に読み出した後、アドレステーブル３の
初期設定を行なう。アドレステーブル３の中の開
始アドレスSAおよびカレントデータポインタCP
はレコードデータ１の先頭をポイントするように
され、終了アドレスEAはレコードデータ１の最
終アドレスを示すようにされる。なお、カレント
データポインタCPは各データの処理毎に更新さ
れる。レコードデータ１には先頭から順に処理対
象となるデータが格納されているが、有効データ
部が当該レコードサイズより小さい場合には、最
終データ表示２によつて有効データ部の終わりが
示される。この最終データ表示２はレコード作成
時に設定されるものである。レコードデータ１の
データがすべて有効データである場合には、最終
データ表示２は設定されない。この例において
は、最終データ表示２は処理コード４の１つとし
て意味づけられ、例えば処理コードとして16進数
の「00」が割付けられる。第１図Ｂ図示の処理フ
ローに示す如く、データの処理を行なう場合、ま
ずカレントデータポインタCPとレコドデータ１
の終了アドレスEAとが等しいかどうか判定さ
れ、レコード終了のチエツクがなされる。このレ
コード終了判定処理は、従来方式によれば必ず行
なわなければならない処理である。もしこの判定
処理を行なわない場合には、レコードデータ１の
内容がすべて有効データであり、最終データ表示
２が存在しないときに、データバツフアの外すな
わちレコードデータ１の後の全く無関係なメモリ
にアクセスすることとなり、エラーを生じさせる
ことになるからである。レコード終了判定処理に
おいて、カレントデータポインタCPと終了アド
レスEAとが等しいことが検出されると、レコー
ド終了処理がなされ、次の新たなレコード入力の
準備又はデータバツフアの解放などの後処理がな
される。カレントデータポインタCPが終了アド
レスEAに至つていないときは、カレントデータ
ポインタCPが示すレコードデータ１内のデータ
にアクセスし、そのデータの中の処理コード４に
従つて、ジヤンプテーブル５による分岐がなされ
ている。ジヤンプテーブル５には各処理コード４
毎にその処理コード４をもつデータの処理先のア
ドレスが対応づけられて格納されており、特に処
理コード４が「00」となつている場合には、最終
データ表示２を意味するので分岐先がレコード終
了処理部７となつている。従つて、最終データ表
示２であるか否かの判定は、直接判定しなくと
も、このジヤンプテーブル５によつて間接的に判
定されることになる。通常の処理コードである場
合には、各データ処理部６−１，６−２………へ
制御が移行され、そこでデータ処理がなされ、カ
レントデータポインタCPがレコードデータ１の
次のデータをポイントするよう更新される。そし
て、また上記のレコード終了判定処理から処理が
繰返されることになる。

上記処理においてジヤンプテーブル５を用いる
代わりに、処理コード４をその出現頻度順に直接
判定するような方式も用いられているが、いずれ
にせよ従来方式によれば、上述の如く、レコード
サイズを越えてアクセスしてしまうことのないよ
う必ずレコード終了判定処理を行なう必要があつ
た。このレコード終了判定処理は、各データ毎に
行なわなければならないので、特にデータ数が多
くそれらを高速に処理する必要のあるシステムな
どにあつては、処理速度に影響を及ぼし問題とな
る。

本発明はこの点の解決を図り、レコード終了判
定処理を省略できるようにして、データ処理の高
速化を図ることを目的としている。そのため本発
明の最終データ判定処理方法は、任意の所定の長
さのレコードを入出力装置からデータバツフア上
に読み出し、該レコード内における有効データの
終了を示す第１の最終データ表示を判定しつつデ
ータの処理を行うデータ処理装置において、上記
データバツフアは、少なくとも上記レコードのサ
イズと最終データ表示のサイズとを合わせた大き
さを持つように構成され、上記データバツフア上
に読み出されるレコードの直後の該データバツフ
ア上の位置に、上記第１の最終データ表示と同じ
内容を持つ第２の最終データ表示を設定しておく
最終データ表示設定手段と、上記第１の最終デー
タ表示および上記第２の最終データ表示を共通の
命令で判定することによつて上記入力レコード内
の有効データの最終位置または当該入力レコード
の最終位置を検出して当該レコードについての処
理の終了を判定する判定手段とを備えたことを特
徴としている。以下図面を参照しつつ説明する。

第２図は本発明の一実施例構成を示す。図中、
８はデータ処理装置、９は外部記憶装置、１０は
レコード、１１はデータバツフア、１２はデータ
バツフア１１上に固定的に設定される最終データ
表示、１３はレコード入力部、１４はカレントデ
ータアクセス部、１５は最終データ表示判定部を
表わす。

第２図において、データバツフア１１として、
外部記憶装置９から読み出そうとするレコード１
０のサイズよりも、少なくとも最終データ表示１
２の設定に必要な分だけ大きい領域を予め確保す
るようにする。そして、該データバツフア１１に
レコード１０が読み出された場合に、そのレコー
ド１１の直後に位置する場所に予め最終データ表
示１２を設定しておく。この最終データ表示１２
は、レコード１０内において有効データ部と無効
データ部とを区別する最終データ表示と同じ内容
をもつ表示であつて、例えば16進数の「00」で表
わされるようなものである。データ処理装置８の
レコード入力部１３は、データの処理要求によ
り、外部記憶装置９に対し入出力命令を発行し、
所望のレコード１０をデータバツフア１１に読み
上げる。カレントデータアクセス部１４は、読み
上げられたレコード１０内の次に処理されるべき
データへのポインタを保持し、更新しつつ、デー
タバツフア１１の先頭から順に１つづつ各データ
にアクセスするようにされる。１つのデータにつ
いてカレントデータアクセス部１４によつてアク
セスされると、最終データ表示判定部１５はその
データ内容が最終データ表示であるか否かの判定
を行なう。この場合、第１図を用いて説明した如
くジヤンプテーブルを利用して間接的に判定する
ようにしてもよい。最終データ表示が検出された
ならば、レコード終了処理部７が起動されレコー
ド終了処理がなされる。通常のデータであれば、
そのデータ内容に応じて各データ処理部６−１，
６−２，………が起動され、データの処理がなさ
れ、次のデータの処理のために、カレントデータ
アクセス部１４へ制御が戻される。このようにし
て、最終レコード表示が検出されるまで上記処理
が繰返されるが、本発明の方式によれば、例えば
カレントデータアクセス部１４において、レコー
ドの最終位置の判定を行なう必要は全くない。も
しレコード１０内のデータがすべて有効データで
あり、レコード１０内に最終データ表示が存在し
ない場合でも、データバツフア１１上に予め設定
されてある最終データ表示１２が検出されて、レ
コード終了処理部７が必ず起動され、レコードデ
ータの処理が完結することとなるからでなる。即
ち、最終データ表示判定部１５において、最終デ
ータ表示の判定を行なうだけで、結果としてレコ
ードの最終位置の判定も行なつていることにな
る。

第３図は第１図に対応する例についての本発明
の適用例説明図を示す。図中、符号は第１図およ
び第２図に対応する。アドレステーブル３には、
レコードデータ１の開始アドレスSA即ちデータ
バツフア１１の先頭アドレスおよびカレントデー
タポインタCPが保持され、終了アドレスEAは必
要がないので設定保持されない。データバツフア
１１のレコードデータ１の次には、予め最終デー
タ表示２と同様の内容の、例えば「00」で表わさ
れる最終データ表示１２が設定される。上述を如
くカレントデータポインタCPを更新しつつ順次
データの処理を行なうようにされるが、第１図Ｂ
の処理フローで示されるようなレコード終了判定
処理はなされない。レコードデータ１内に最終デ
ータ表示２が存在しない場合には、必ずデータバ
ツフア１１上の最終データ表示１２が検出される
こととなり、結局レコード終了処理が起動されて
処理は完結することとなり、レコード終了を終了
アドレスEAでもつて直接判定したのと同じ結果
が得られるからである。従つて、第１図Ｂ図示の
レコード終了判定処理の分だけ処理が高速化され
ることになる。

第４図は本発明の具体的な適用例についての説
明図であつて、カナ文字を漢字コードに変換する
際の漢字サーチ処理に適用した場合の処理の流れ
を示している。該漢字サーチ処理の入力情報は
「読み」であつて、出力情報は入力された読みに
対応するデータバツフア１１内の漢字である。即
ち、データバツフア１１を検索して、指定された
読みに対応する漢字を捜し出す処理を行なう。デ
ータバツフア１１に格納される漢字辞書は読み
（１バイト×ｎ）と漢字（２バイト×ｍ）とによ
つて構成され、該データバツフア１１内における
有効データ数は不定であるが、最終データ表示と
して16進数の「00」で表わされるストツプコード
が用いられ、ストツプコート以降のデータは無効
データとされる。なお、この場合有効データの中
には16進数の「00」が存在しないことが前提とな
つている。データバツフア１１には外部記憶装置
から読み上げられる漢字辞書の内容には無関係
に、予め漢字辞書の次の位置に最終データ表示で
あるストツプコードが設定され保持される。読み
が指定されて漢字サーチの処理要求がなされる
と、まずデータバツフア１１から１バイト取り出
して、それがストツプコードであるかどうかの判
定を行なう。もしストツプコード「00」である場
合には、有効データの終了を意味するので、該当
漢字なしとしてリターンコードなどにより処理要
求元へその旨の通知を行ない処理を終了する。ス
トツプコードでない場合にはデータバツフア１１
から一連の読みコードを取り出して指定された読
みと比較する。読みが一致する場合には、データ
バツフア１１上の当該読みコードの後に続く漢字
コードを該当漢字としてセツトし処理要求元へ報
告する。読みが一致しない場合には次のデータを
１バイト取り出し、そのデータがストツプコード
であるかどうかの判定を行なう。ストツプコード
であるときには、上記の場合と同様該当漢字なし
として処理を終了する。ストツプコードでなけれ
ば、取り出したデータが読みコードであるのか漢
字コードであるのか判定を行なう。漢字コードに
ついては最上位ビツトが「０」、読みコードにつ
いては最上位ビツトが「１」と定められているの
で、この判定は取り出したデータの最上位ビツト
を調べることによつて行なうことができる。漢字
コードは２バイトづつ割当てられるので漢字コー
ドである場合には、２バイト読みとばし、またス
トツプコードの判定および読みコードであるか漢
字コードであるかの判定を行なう。読みコードで
ある場合には、指定された読みとの比較処理が行
なわれて、同様に処理が繰返されることになる。
上記の如き処理を行なうにあたり、もし予めデー
タバツフア１１に最後にストツプコードが付加さ
れていなければ、データバツフア１１から１バイ
ト取り出す毎に、必ずデータバツフア１１の最後
に至つたかどうかの判定が必要となるが、本発明
の適用によつてストツプコードの判定を行なうの
みでレコード終了の検出も行なうことが可能とな
り、処理は高速化される。

以上説明した如く本発明によれば、最終データ
表示を判定するだけで、レコード終了の検出も可
能となり、各データへのアクセス毎に行なわれる
レコード終了判定処理の分だけ処理を高速化する
ことができる。

【図面の簡単な説明】

第１図は従来方式についての説明図、第２図は
本発明の一実施構成、第３図は第１図に対応する
例についての本発明の適用例説明図、第４図は本
発明の具体的な適用例についての説明図を示す。 図中、１はレコードデータ、２は最終データ表
示、３はアドレステーブル、４は処理コード、５
はジヤンプテーブル、６−１および６−２はデー
タ処理部、７はレコード終了処理部、８はデータ
処理装置、９は外部記憶装置、１０はレコード、
１１はデータバツフア、１２は最終データ表示、
１３はレコード入力部、１４はカレントデータア
クセス部、１５は最終データ表示判定部を表わ
す。

Claims (1)

1. 【特許請求の範囲】 １ 任意の所定の長さのレコードを入出力装置か
   らデータバツフア上に読み出し、該レコード内に
   おける有効データの終了を示す第１の最終データ
   表示を判定しつつデータの処理を行うデータ処理
   装置において、 上記データバツフアは、少なくとも上記レコー
   ドのサイズと最終データ表示のサイズとを合わせ
   た大きさを持つように構成され、 上記データバツフア上に読み出されるレコード
   の直後の該データバツフア上の位置に、上記第１
   の最終データ表示と同じ内容を持つ第２の最終デ
   ータ表示を設定しておく最終データ表示設定手段
   と、 上記第１の最終データ表示および上記第２の最
   終データ表示を共通の命令で判定することによつ
   て上記入力レコード内の有効データの最終位置ま
   たは当該入力レコードの最終位置を検出して当該
   レコードについての処理の終了を判定する判定手
   段とを備えたことを特徴とする最終データ判定処
   理方式。