JPH0439732A - 可変長データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、区切りコードで区分されてなる可変長デー
タを演算処理する可変長データ処理装置に関する。

［発明の概要］ この発明は、上記可変長データ処理装置において、区切
りコードを用いて処理対象のデータ範囲等が指定されて
なる命令を活用することによって、プログラムの簡略化
を図り、高速処理を実現したものである。

［従来の技術］ 従来用いられているマイコン等の処理装置は、１つの命
令で１バイトのデータを単位として処理している。

ところで、多数のレコードを記憶してなるファイルは、
ルコードを単位として入出力が行われ、ファイル単位や
レコード単位、ワード単位で処理が行われる。そして、
ルコードは複数のワードからなり、各ワードは予め定め
られた複数バイトからなる固定長である。各ワードは固
定長にすると実際のワードデータの桁数に拘らず、ワー
ドデータとして予想される最大桁数分の記憶領域を確保
しておかなければならず、ファイルの記憶媒体に多くの
無駄な領域が生じる。そこで、ファイルの各ワードを可
変長にすれば、実在する有効なデータのみを記憶するこ
とによって無駄な領域が無くなり、これによりメモリの
節約、および読出し回数の減少に応じた高速化が図れる
が、いずれにしろ、従来の処理装置では、１つの命令で
１バイトのデータを単位として処理しているので、ファ
イルに対して、ファイル単位やレコード単位、ワード単
位で処理を行う場合には、複数の命令の組み合わせから
なるサブルーチンプログラムを作成して処理しなければ
ならなかった。

［発明が解決しようとする課題］ このように、従来の処理装置では、］つの命令で１バイ
トのデータを単位として処理しているので、ファイル単
位やレコード単位、ワード単位で処理を行う場合には、
複数の命令の組み合わせからなるサブルーチンプログラ
ムを作成して処理しなければならず、プログラム作成の
為の作業時間が長くなると共に、サブルーチンプログラ
ムの命令を解読しながらデータの処理を行うため、処理
速度が著しく低下してしまうという問題点があった。

これは、多数の命令を活用せざるを得す、処理ステップ
数が多くなることに起因する。

してみれば、少数の命令で記述されてなる簡単な処理プ
ログラムにより可変長データを処理できれば、メモリの
節約、および高速処理を図れることは明らかである。

この発明の課題は、可変長データに対する処理プログラ
ムのステップ数を減少できるようにすることである。

［課題を解決するための手段］ 第１の発明の手段は次の通りである。

データ記憶手段（第１図の機能ブロック図を参照、以下
同じ）ａは、区切りコードで区分された可変長データを
記憶する。

プログラム記憶手段すは、少なくとも命令コードと、処
理対象の可変長データの読出開始アドレスと、区切りコ
ードを用いて指定された読出終了条件とを含むデータ処
理命令、及び、区切りコードを用いてスキップ条件が指
定されたスキップ命令で記述されてなるプログラムを記
憶する。

データ処理手段Ｃは、プログラム記憶手段すから出力さ
れる上記データ処理命令に応答し、当該データ処理命令
にて指定された読出開始アドレスから読出終了条件を満
足するまでの範囲のデータ記憶手段ａ内の可変長データ
を読出して、指定に係る命令コードに対応するデータ処
理を行う。

プログラム制御手段ｄは、データ処理手段Ｃによるデー
タ処理が終了した際、最後に読出された区切りコードが
上記スキップ命令にて指定されたスキップ条件を満足す
る場合に当該スキップ命令を実行させる。

第２の発明の手段は次の通りである。

データ記憶手段（第２図の機能ブロック図を参照、以下
同じ）ａａは、区切りコードで区分された可変長データ
を記憶する。

プログラム記憶手段ｂｂは、少なくとも命令コードと、
処理対象の可変長データの読出開始アドレスと、区切り
コードを用いて表記された読出終了条件とを含むデータ
処理命令、及び、停止要因と対応してジャンプ先が指定
されたジャンプ命令で記述されてなるプログラムを記憶
する。

データ処理手段ｃｃは、プログラム記憶手段ｂｂから出
力される上記データ処理命令に応答し、当該データ処理
命令にて指定されな読出開始アドレスから読出終了条件
を満足するまでの範囲のデータ記憶手段ａａ内の可変長
データを読出して、指定に係る命令コードに対応するデ
ータ処理を行つ。

停止要因記憶手段ｄｄは、データ処理手段ｃｃによるデ
ータ処理の停止要因を記憶する。

プログラム制御手段ｅｅは、上記データ処理命令の処理
が停止した際、上記ジャンプ命令に基づいて、停止要因
記憶手段ｄｄに記憶された停止要因と一致するジャンプ
先にジャンプさせる。

［作　用］ 第１の発明の手段の作用は次の通りである。

今、命令コードの他に、読出開始アドレス゛２００”、
読出終了条件゛°レコードスタートコード＝６”が指定
されたデータ処理命令が、プログラム記憶手段すから出
力されたものとする。

すると、データ処理手段Ｃは、上記データ処理命令に応
答し、当該データ処理命令にて指定された続出開始アド
レス°°２００”番地からデータ記憶手段ａ内の可変長
データに対する読出しを開始し、レコードスタートコー
ドが６個検出された時点で読出しを終了すると共に、指
定に係る命令コードに対応する加算、転送等のデータ処
理を行う。

そして、上記の処理が終了し、スキップ条件としてレコ
ードスタートコードが指定されたスキップ命令が出力さ
れたものとする。

すると、プログラム制御手段ｄは、最後に読出された区
切りコード°゛レコードスタートコード°゛は、スキッ
プ命令で指定されたものと一致するので、プログラム記
憶手段す内の当該スキップ命令の次の命令をスキップし
、その次の命令を出力する。

従って、可変長データに対する処理プログラムのステッ
プ数を減少できる。

第２の発明の手段の作用は次の通りである。

今、命令コードの他に、読出開始アドレス“２００°°
、読出終了条件“トラックエンドコード°゛が指定され
たデータ処理命令が、プログラム記憶手段ｂｂから出力
されたものとする。

すると、データ処理手段ｃｃは、上記データ処理命令に
応答し、当該データ処理命令にて指定された読出開始ア
ドレス゛２００°°番地がらデータ記憶手段ａａ内の可
変長データに対する読出しを開始し、読出したデータに
対して順次指定に係る命令コードに対応する加算、転送
等のデータ処理を行う、これら読出し・データ処理は、
割込み等の特別の停止要因が発生しない限り、読出終了
条件として指定されたトラックエンドコードが検出され
るまで実行される。

しかし、上記トラックエンドコードが検出される前に割
込み信号が入力されたものとする。

すると、この割込み信号に応答して、データ処理手段ｃ
ｃによる上記処理は停止され、停止要因記憶手段ｄｄに
は割込み信号が記憶される。

そこで、プログラム制御手段ｅｅは、プログラム記憶手
段ｂｂ内のジャンプ命令に基づいて、停止要因記憶手段
ｄｄに記憶された割込み信号と一致するジャンプ先にジ
ャンプさせる。

従って、可変長データに対する処理プログラムのステッ
プ数を減少できる。

［実施例コ 以下、一実施例を第３図ないし第６図を参照しながら説
明する。

第３図は、可変長データ処理装置のブロック構成図であ
り、制御部１、ファーム命令メモリ２、命令アドレス制
御部３、命令レジスタ４、データメモリ５、データアド
レス制御部６、転送命令レジスタ７、スキップ命令レジ
スタ８、ジャンプ命令レジスタ９、リードバッファ１０
、デリミタ種レジスタ１１、デリミタ検出器１２、Ｎダ
ウンスウンタ１３．０検出器１４、停止要因レジスタ１
５、第１比較器１６、第２比較器１７、及びセレクタ１
８を有している。

制御部１は、プログラム制御を行うと共に、そのプログ
ラム制御に基づいてファーム命令メモリ２から命令レジ
スタ４に順次読出される命令を実行する。

すなわち、制御部１は、命令アドレス制御部３内のプロ
グラムカウンタＰＣにセ・ノドすべきアドレスを制御す
る。このアドレス制御は、通常は１アドレスずつ更新す
るが、命令レジスタ４にセ・ノド中の命令がスキップ命
令、ジャンプ命令等の場合ハ、第１比較器１６、セレク
タ１８からの信号等に基づいて、非連続的にアドレスを
更新する。

命令アドレス制御部３は、プログラムカウンタＰＣで指
定されたファーム命令メモリ２内の命令を読出して、命
令レジスタ４にセ・ン卜する。この命令レジスタ４にセ
ットされた命令は、さらに、その命令の種類に応じて、
対応する転送命令レジスタ７、スキップ命令レジスタ８
、ジャンプ命令レジスタ９にもセットされる。

データメモリ５には、第４図に示したような可変長デー
タが格納される。

図中、　、　　、”　＜”　、”ｚ”は、夫々、ワード
エンド、レコードエンド、トラックエンドに対応するデ
リミタ（区切コード）を示し、”ｄ”′はデリミタ以外
のデータを示しており、これらは１バイトで構成されて
いる。なお、これらデリミタ間には°’ｔｚ＋”　＞　
”　＜　”　＞“°°なる優先順位が定められている。

ファーム命令メモリ２には、第５図に示したような転送
（ＭＯＶＥ＞　、リテラルスキップ、条件付ジャンプ（
ＪＵＭＰ）等の複数命令のシーケンスからなるファーム
命令が記憶されている。これら各命令の詳細は、第６図
に示したような構造となっている。

すなわち、転送（ＭＯＶＥ）命令は、データメモリ３内
でデータを移動する命令であり、転送命令コード、　ノ
ー６°゛で示した転送単位、リード開始アドレス、及び
ライト開始アドレスにより構成されている。転送単位°
“Ｊ＝６”は、リード開始アドレス以降、６個目の″２
”までの範囲のデータを転送すべき旨を示している。な
お、リード開始アドレス、及びライト開始アドレスは、
データメモリ５のアドレスを示している。

リテラルスキップ命令は、リテラル命令コード、スキッ
プ条件、リテラルにより構成され、リテラルがスキップ
条件を満足するときは次の命令をスキップしてその次の
命令にジャンプし、スキップ条件を満足しないときは次
の命令に移行する命令である０図中のスキップ条件”　
Ａ　＞　Ｂ”は、この命令で指定されたリテラル（デリ
ミタ゛’（”＝Ａｌの優先順位が、前のデータ処理終了
時の最終デリミタ（−Ｂ）の優先順位よりも高いという
条件を示している。

ジャンプ命令（ＪＵＭＰ）は、ジャンプ命令コード、ジ
ャンプ条件、ジャンプ先アドレスにより構成され、条件
を満足する場合に限り、指定に係るジャンプ先アドレス
の命令にジャンプする命令である０図中のジャンプ条件
”　Ｓ　３　＝　１　”は、後の説明から明らかなよう
に、データ転送の完了により、データ転送が停止した場
合にこのジャンプ命令を実行することを意味している。

なお、第６図に示したジャンプ命令では、ジャンプ条件
とそれに対応するジャンプ先は１つであるが、１つのジ
ャンプ命令で、複数のジャンプ条件とそれら各ジャンプ
条件に対応するジャンプ先を一括指定することも可能で
ある。

データアドレス制御部６は、リートアドレス・レジスタ
ＲＡとライトアドレス・レジスタＷＡを有している。リ
ードアドレス・レジスタＲＡ、ライトアドレス・レジス
タＷＡには、夫々転送命令レジスタ７にセットされた転
送命令中で指定されたリード開始アドレス、ライト開始
アドレスが初期設定される。そして、データアドレス制
御部６は、リードアドレス・レジスタＲＡ、ライトアド
レス、レジスタＷＡの内容を、夫々１すつインクリメン
トしながらデータメモリ５に供給することにより、デー
タメモリ５に対するアクセス制御を行う。

リードバッファ１０には、データメモリ５から順次読出
されたデータ（デリミタを含む）か、１つずつセットさ
れる。

デリミタ種レジスタ１１には、転送命令レジスタ７にセ
ットされた転送命令において転送単位として指定された
デリミタかセットされる３デリミタ検出器１２は、リー
ドバッファ１０に順次格納されるデータの中からデリミ
タを検出してデリミタ種レジスタ１１にセットされたデ
リミタと比較し、そのデリミタと同等以上の優先順位の
デリミタを検出した場合に、その比較結果を示す信号（
図中のＡ＝Ｂ、Ａ＜Ｂ　：なおＡは命令指定のデリミタ
、Ｂはリードバッファ１０内のデリミタに対応）を出力
する。

Ｎダウンカウンタ１３には、転送命令レジスタ７にセッ
トされた転送命令において転送単位として指定されたデ
リミタの個数が初期設定され、デリミタ検出器１２から
の一致信号（図中のＡ二Ｂ）に基づいてカウントダウン
される。

０検出器１４は、Ｎダウンカウンタ１３のカウント値が
０になるのを検出する。この０検出器１４によるＯ検出
信号は制御部１に出力され、これに応答して制御部１は
転送処理を終了する。

停止要因レジスタ１５は、図示した８１〜Ｓ５の５ビツ
トで構成され、デリミタ検出器１２からの上記信号、０
検出器１４からの０検出信号や、インタラブド信号、パ
リティエラー検出信号の有無を、夫々、対応するビット
をセット／リセットすることにより、データ処理の停止
要因情報として記憶する。

第１比較器１６は、データ処理か停止した際、その停止
要因に応じたジャンプ先を判断するために、停止要因レ
ジスタ１５内の停止要因情報と、ジャンプ命令レジスタ
９にセットされたジャンプ命令で指定されているジャン
プ条件とを比較する。

第２比較器１７とセレクタ１８は、リテラル命令レジス
タ８にセットされたリテラル命令を実行すべきか否かを
判断するなめに活用される。

次に、転送命令に基づく動作を説明する。

まず、第６図の１００番地に示した転送命令に基づく動
作を説明する。

この転送命令が転送命令レジスタ７にセ、ノドされたと
きは、この転送命令で指定されているリートアドレス゛
２００°°、ライトアトしス“１８００°°は、夫々、
データアドレス制御部６内のり−ドアトレス・レジスタ
ＲＡ、ライトアドレス　レジスタＷＡに初期設定される
。また、上記転送命令で転送単位として指定されたテリ
ミタ“夕°′は、デリミタ種レジスタ１１に設定され、
テリミタの個数はＮダウンカウンタ１３に初期設定され
る９そこで、データアドレス制御部６は、リードアドレ
ス・レジスタＲＡに初期設定されたリードアドレス゛’
　２００　”を１ずつインクリメントしながら、データ
メモリ５内の当該リートアドレスのギータをリートバッ
ファ１０に順次読出して、ライトアドレス・レジスタＷ
Ａに初期設定されなり−ドアトレス“’　１８００　”
を１ずつインクリメントしながら、データメモリ５内の
当該ライトアドレスに順次書込む。

この際、デリミタ検出器１２は、リードバッファ１０に
順次読出されるテ゛−夕の中からデリミタを検出する。

そして、デリミタを検出したときは、その検出に係るデ
リミタとデリミタ種レジスタ１１にセットされた命令指
定に係るデリミタとを比較する。この結果、同一のデリ
ミタである場合には、その旨の信号（Ａ＝Ｂ）をＮダウ
ンカウンタ１３に出力する。すると、Ｎダウンカウンタ
１３は、上記信号が入力される毎に１ずつカウントダウ
ンする。また、０検出器１４は、Ｎダウンカウンタ１３
のカウント値を監視しており、このＮダウンカウンタ１
３のカウント値が°゛０°“になったときは、０検出信
号を制御部１と停止要因レジスタ１５に出力する。０検
出信号が入力されたときは、指定に係るデリミタ゛り°
゛が指定に係る個数“６゛′になるまでの範囲のデータ
の転送が完了したことを意味するので、制御部１は、デ
ータ転送処理を停止するようデータアドレス制御部６等
に指示する。

また、０検出信号の出力に応答して、停止要因レジスタ
１５の対応するビットＳ３が°″１′°にセットされる
。

次に、第６図の１０３番地に示した転送命令に基づく動
作を説明する。

この転送命令の場合は、デリミタの種類だけが指定され
、個数は指定されていないので、Ｎダウンカウンタ１３
と０検出器１４は停止状態となる。

また、この場合、デリミタ検出器１２は、検出に係るデ
リミタとデリミタ種レジスタ１１にセットされた命令指
定に係るデリミタとを比較し、同一のデリミタである場
合には、その旨の信号（Ａ＝Ｂ）を制御部１と停止要因
レジスタ１５に出力する。

そして、上記信号に応答して、制御部１は、データ転送
処理を停止するようデータアドレス制御部６等に指示す
る。また、信号（Ａ＝Ｂ）の出力に応答して、停止要因
レジスタ１５の対応するビットＳ１が１′にセットされ
る。

この様な動作により、第４図に■で示したデータ列に対
してこのタイプの転送命令を実行する場合、転送単位と
して指定されたデリミタが夫々ワードエンド“２　、レ
コードスタート”（”　　ｒ−ラックエンド°゛Ｚ′°
であれば、夫々、■、■、■の範囲のデータが転送され
る。

なお、上記いずれのタイプの転送命令においても、デリ
ミタ検出器１２は、命令指定に係るデリミタよりも優先
順位が高いデリミタを検出した場合には、その旨の信号
（Ａ＜Ｂ）を制御部１と停止要因レジスタ１５に出力す
る。そして、この信号に基づいてデータ転送が停止され
る。

このように、サブルーチンを用いることなく１つの転送
命令だけで所望のエリアのデータの全てを転送すること
ができる。

次に、リテラルスキップ命令に基づく動作を説明する。

今、転送命令等の１つのデータ処理命令が終了し、第６
図の１０１番地に示したようなリテラルスキップ命令が
リテラルスキップ命令レジスタ８にセットされたとする
。

すると、第２比較器１７は、リテラルスキップ命令レジ
スタ８にセットされた命令で指定されたリテラル°’（
”（Ａに対応）と、リードバッファ１０内の上記データ
処理終了時の最終デリミタ（Ｂに対応）との間の優先順
位を比較し、その比較結果をセレクタ１８に出力する。

そこで、セレクタ１８は、第２比較器１７からの比較結
果がリテラルスキップ命令レジスタ８にセットされた命
令で指定されたスキップ条件（Ａ＞Ｂ）を満足する場合
には、リテラルスキップ許可信号を制御部１に出力し、
条件を満足しない場合には、リテラルスキップ禁止信号
を制御部１に出力する。

次に、ジャンプ命令に基づく動作を説明する。

今、図示省略した外部機器からのインタラブド信号、或
いは０検出器１４からの０検出信号等の停止要因発生信
号が制御部１に入力され、制御部ｌによりデータ処理が
停止されたものとする。

この場合、停止要因発生信号に対応する停止要因レジス
タ１５のビットはセットされ、ジャンプ命令レジスタ９
には、第６図の１０２番地に示したようなジャンプ命令
がセットされる。

そこで、第１比較器１６は、停止要因レジスタ１５の内
容と、ジャンプ命令レジスタ９にセットされた命令で指
定された停止要因とを比較し、その比較結果を制御部１
に出力する。

すると、制御部１は、比較結果と対応するジャンプ先に
ジャンプすべく、プログラムカウンタＰＣを更新する。

このように、命令中で指定すべき命令実行条件等をデリ
ミタを活用して指定することにより、従来、複数の命令
の組み合わせからなるサブルーチンで処理していた処理
を１つの命令のみで処理している。

例のブロック構成図、第４図は処理対象のデータ例等を
示す図、第５図はファーム命令の配列を例示した図、６
図はファーム命令の構成例を示す図である。

１・・・制御部、訃・ファーム命令メモリ、３１．命令
アドレス制御部、５・・・データメモリ、６・・・デー
タアドレス制御部、１２・・・デリミタ検出器、１３・
・・Ｎダウンカウンタ、１４−・・０検出器、１５　、
、、停止要因レジスタ、１６・・・第１比較器、１７・
・・第２比較器、１８・・・セレクタ。

［発明の効果コ この発明によれば、可変長データに対する処理プログラ
ムのステップ数を減少でき、メモリの節約、および高速
処理が可能となる９

Claims (2)

【特許請求の範囲】
1. （１）区切りコードで区分された可変長データを記憶す
   るデータ記憶手段と、 少なくとも命令コードと、処理対象の可変長データの読
   出開始アドレスと、区切りコードを用いて指定された読
   出終了条件とを含むデータ処理命令、及び、区切りコー
   ドを用いてスキップ条件が指定されたスキップ命令で記
   述されてなるプログラムを記憶するプログラム記憶手段
   と、 このプログラム記憶手段から出力される上記データ処理
   命令に応答し、当該データ処理命令にて指定された読出
   開始アドレスから読出終了条件を満足するまでの範囲の
   上記データ記憶手段内の可変長データを読出して、指定
   に係る命令コードに対応するデータ処理を行うデータ処
   理手段と、このデータ処理手段によるデータ処理が終了
   した際、最後に読出された区切りコードが上記スキップ
   命令にて指定されたスキップ条件を満足する場合に当該
   スキップ命令を実行させるプログラム制御手段と、 を備えたことを特徴とする可変長データ処理装置。
2. （２）区切りコードで区分された可変長データを記憶す
   るデータ記憶手段と、 少なくとも命令コードと、処理対象の可変長データの読
   出開始アドレスと、区切りコードを用いて表記された読
   出終了条件とを含むデータ処理命令、及び、停止要因と
   対応してジャンプ先が指定されたジャンプ命令で記述さ
   れてなるプログラムを記憶するプログラム記憶手段と、 このプログラム記憶手段から出力される上記データ処理
   命令に応答し、当該データ処理命令にて指定された読出
   開始アドレスから読出終了条件を満足するまでの範囲の
   上記データ記憶手段内の可変長データを読出して、指定
   に係る命令コードに対応するデータ処理を行うデータ処
   理手段と、このデータ処理手段によるデータ処理の停止
   要因を記憶する停止要因記憶手段と、 上記データ処理命令の処理が停止した際、上記ジャンプ
   命令に基づいて、上記停止要因記憶手段に記憶された停
   止要因と一致するジャンプ先にジャンプさせるプログラ
   ム制御手段と、 を備えたことを特徴とする可変長データ処理装置。