JPH0556536B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 可変長のブロツクが連続したデータを、一定長
ごとに取り出して、ブロツクごとの所定の処理を
逐次行う計算機のデータ処理方法に関し、 １ブロツクが分割されて取り出された場合の処
理を、比較的小さな作業記憶領域を使用して、効
率良く行えるようにするデータ分割処理方法を目
的とし、 可変長のデータのブロツクが連続してなるデー
タを、所定長ごとに分割して順次処理する計算機
において、各該ブロツクの先端に設ける所定長の
管理領域内の所定位置に、当該ブロツクのデータ
長を表示し、該所定長ごとに分割したデータの最
終の該ブロツクが分割されている場合に、該分割
されたブロツクの前半部に該データ長の表示を含
む場合には、該データ長の表示によつて定まるデ
ータ長の記憶領域を準備し、該前半部によつて該
データ長の表示を含まない場合には、該前半部に
該管理領域の後半部分を結合して、該管理領域の
該データの長の表示によつて定まるデータ長の記
憶領域を準備し、該準備した記憶領域上で、該前
半部に該ブロツクの分割された後半部分を結合し
て、該ブロツクの所要の処理を行うように構成す
る。

〔産業上の利用分野〕

本発明は、計算機において、可変長のブロツク
が連続したデータを、一定長ごとに取り出して、
逐次ブロツクごとの所定の処理を行う場合の、デ
ータ分割処理方法に関する。

〔従来の技術と発明が解決しようとする問題点〕

第３図は計算機の構成例を示すブロツク図であ
る。図の処理装置１で実行される処理プログラム
２は、外部記憶装置３に保持されるデータ４を、
処理装置１のメモリ上の作業記憶領域５へ、順次
一定データ長づつ読み込んで処理し、例えば処理
結果のデータを外部記憶装置３へ出力データ６と
して順次出力する処理を行う。

例えばデータ４が、ある使用で図形を表すデー
タであつて、処理プログラム２がそれを別の仕様
の図形データは変換する処理を行う場合に、デー
タ４は個々の図形を表すデータのブロツクからな
り、処理プログラム２はその各ブロツクを、順次
ブロツクごとに解析し変換する。

第４図ａに示すように、このようなデータ４を
構成する各ブロツク１０ａ〜１０ｇは、一般にそ
れぞれのブロツクで規定する図形の種類等によつ
て異なるデータ長を有する、いわゆる可変長のブ
ロツクであり、ブロツクの境界は、連続する各ブ
ロツクの内容を順次たどらないと決定できない。

従つて、作業記憶領域５に入る長さの一定デー
タ長を読み込んだ場合に、その末尾はブロツクの
境界と必ずしも一致せず、多くの場合に例えば第
４図ｂに示すように、第４図ａのブロツク１０ｅ
の前半部１１が分割されて入るようになる。

その場合には、ブロツクの前半部１１の処理に
際し、後続のブロツク１０ｄの後半部から始ま
り、例えばブロツク１０ｇの前半部１２までの、
前記と同じ長さのデータを、前半部１１につなぐ
ように作業記憶領域５に読み込んで、ブロツク１
０ｄ及びそれ以後の処理を行う。

即ち、第５図の処理の流れに示すように、処理
ステツプ２０で次に処理する一定長のデータを読
み込み、処理ステツプ２１で先頭から順に１ブロ
ツクを例えば変換し出力する処理を行い、完了し
た場合には処理ステツプ２２を経て処理ステツプ
２１に戻るループで順次ブロツクを処理し、作業
記憶領域に次に処理するブロツクが無くなれば処
理ステツプ２３で識別して、なお処理すべきデー
タがあれば処理ステツプ２０に戻る。

ブロツクを処理した結果、ブロツクが分割され
ていて、処理を完了できない場合には処理ステツ
プ２４に進み、処理中のブロツク前半部を作業記
憶域の先頭に複写し、それに続く位置から次デー
タを読み込むように設定して、処理ステツプ２０
に戻るので、こゝで分割されたブロツクの後半部
に始まる一定長データが読み込まれて、その先端
で先に読んだ前半部と結合して完全なブロツクが
でき、処理ステツプ２１でそのブロツクの処理か
ら再開される。

以上の処理により、作業記憶領域５はデータ読
み込み単位の一定長に、最大のブロツクの大きさ
の分の余裕を持つた領域を確保する必要があり、
所定記憶領域が大きくなるという問題がある。

本発明は、前記のように１ブロツクが分割され
て取り出された場合の処理を、比較的小さな作業
記憶領域を使用して、効率良く行えるようにする
データ分割処理方法を目的とする。

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

第１図は、本発明の構成を示す処理の流れ図で
ある。

図は連続するブロツクからなるデータの処理の
流れを示し、３０〜３８は処理ステツプである。

〔作用〕

処理されるデータは、複数の可変長のブロツク
からなり、各ブロツクはその先端に所定長の管理
領域を持ち、該管理領域に当該ブロツクのデータ
長を表示する部分を持つものとする。

処理装置は、処理ステツプ３０で一定データ長
のデータを作業記憶領域に読み込み、作業記憶領
域上の各ブロツクを順次処理して、完全なブロツ
クについては、処理ステツプ３１〜３３のループ
により従来と同様に処理を進める。

処理ステツプ３１で、分割して読み込まれたブ
ロツクを処理した場合には、処理ステツプ３４〜
３８によつて、前記管理領域のデータ長表示を知
り、その値で定まるデータ長のブロツク後半部を
読み込んで、作業記憶領域上にブロツクを完成
し、処理ステツプ３１でその１ブロツクの処理を
行う。

以上の処理方法により、分割されたブロツクの
処理のために作業記憶領域を大きく取る必要が無
くなる。

〔実施例〕

複数の可変長のブロツクからなる図形データ等
の処理において、各ブロツクは第２図に示すよう
に、その先端に所定長の管理領域４０を設けて、
その後にブロツクの本体４１が続く構成とし、管
理領域４０にはその先頭に例えばそのブロツクで
規定するデータの形式等を示す制御情報部分４２
を設け、それに続いて当該ブロツクのデータ長を
表示するデータ長表示４３を持つものとする。

管理領域４０の上記所定長は、一定のデータ長
（例えば４バイト長）とするか、又は例えば所要
データ長の短いものが多い場合等には、例えば２
バイトと４バイトの２種類とし、上記制御情報部
分４２に管理領域４０の大きさを識別できる情報
を含むものとする。

何れにしても、そのようにして定まる大きさの
管理領域４０の中の例えば末尾部分にデータ長表
示４３を置き、所定のビツト長でブロツクのデー
タ長を表示するものとする。

処理装置は従来の処理のように、処理ステツプ
３０で作業記憶領域に次に処理する一定長のデー
タを読み込むと、処理ステツプ３１でその先頭か
ら順に１ブロツクの処理を行い、完了した場合に
は処理ステツプ３２を経て処理ステツプ３１に戻
るループで順次ブロツクを処理し、次に処理する
ブロツクが無くなれば処理ステツプ３３で識別し
て、なお処理データがあれば処理ステツプ３０に
戻る。

処理ステツプ３１で、分割して読み込まれたブ
ロツクの前半部であることを識別した場合には、
処理ステツプ３４でその前半部を作業記憶域の先
頭に複写する。

処理ステツプ３５でその前半部に管理領域４０
が完全に読み込まれているかを、先頭の制御情報
部分４２により決定する管理領域のデータ長と前
半部の長さとを比較して識別する。

管理領域４０が読み込まれていた場合には、処
理ステツプ３６で管理領域末尾のデータ長表示４
３によつてブロツクのデータ長を決定し、処理ス
テツプ３７において、ブロツクのデータ長から既
に読み込まれている前半部の大きさを引いた残り
のデータだけのデータ、即ちブロツクの後半部の
データを、作業記領域憶先頭の前半部に続く位置
に読み込んで、作業記憶領域上にブロツクを完成
し、処理ステツプ３１に戻つてその１ブロツクの
所定の処理を行う。

又、処理ステツプ３５で、管理領域４０が完全
に読み込まれていないと識別した場合には、処理
ステツプ３８に進んで所定長の管理領域の残りを
読み込んで、管理領域４０を作業記憶領域上に完
成した後、処理ステツプ３６に進み以後前記のよ
うに処理を進める。

このようにして処理ステツプ３１で、分割され
ていたブロツクの処理を終わつた場合には、処理
ステツプ３２，３３を経て処理ステツプ３０に戻
り、その後に続く一定長のデータを読み込む処理
から再開されるか、又は処理ステツプ３３で全デ
ータの処理終了を識別して処理を終わる。

以上により、分割されたブロツクの処理の場合
に作業領域の大きさは、前記従来の説明における
第４図ｃに対応する場合が、ほぼｄに示すように
なり、作業記憶領域を特に大きくする必要がな
い。

〔発明の効果〕

以上の説明から明らかなように本発明によれ
ば、可変長のブロツクが連続した図形データ等を
ブロツクごとに逐次処理する計算機において、比
較的小さな作業記憶領域を使用して処理が行える
ので、計算機の処理効率を改善するという著しい
工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示す処理の流れ図、第
２図はブロツクの構成を説明する図、第３図は計
算機の構成例を示すブロツク図、第４図は作業記
憶領域の説明図、第５図は従来の処理の流れ図で
ある。 図において、１は処理装置、２は処理プログラ
ム、３は外部記憶装置、４はデータ、５は作業記
憶領域、１０ａ〜１０ｇはブロツク、２０〜２
４，３０〜３８は処理ステツプ、４０は管理領
域、４２は制御情報部分、４３はデータ長表示を
示す。

Claims (1)

1. 【特許請求の範囲】 １ 可変長のデータのブロツクが連続してなるデ
   ータを、所定長ごとに分割して順次処理する計算
   機において、 各該ブロツクの先頭に設ける所定長の管理領域
   内の所定位置に、当該ブロツクのデータ長を表示
   し、 該所定長ごとに分割したデータの最終の該ブロ
   ツクが分割されている場合に、該分割されたブロ
   ツクの前半部に該データ長の表示を含む場合に
   は、該データ長の表示によつて定まるデータ長の
   記憶領域を準備し３５〜３７、 該前半部によつて該データ長の表示を含まない
   場合には、該前半部に該管理領域の後半部分を結
   合して３５，３８、該管理領域の該データの長の
   表示によつて定まるデータ長の記憶領域を準備し
   ３６，３７、、 該準備した記憶領域上で、該前半部に該ブロツ
   クの分割された後半部分を結合して、該ブロツク
   の所要の処理３１を行うように構成されているこ
   とを特徴とするデータ分割処理方法。