JP2529466B2 - 区切り装置 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、計算機を利用したデータ処理などで利用さ
れる区切り装置に関するものである。

従来の技術 バイト列のような列型データから指定されたパターン
を探し出し、そのパターンの直前又は直後で列型データ
を区切る処理を考える。

従来、このような区切り処理はプログラミング言語AW
K（A.V.エイホ他著、株式会社トッパン発行）などのよ
うにソフトウェアプログラムにより実現されることが一
般的である。

発明が解決しようとする課題 しかし、ソフトウェアプログラムによる区切り処理で
は、区切りパターンの指定の自由度が高い反面、処理速
度が遅いといった課題がある。

本発明はこのような課題を鑑み、バイト列など被処理
データを走査して指定されたパターンを探し出し、パタ
ーンと一致する部分に指定されたデータ属性値を付加し
て出力することにより、被処理データ中におけるパター
ンの位置と長さを明らかにすることを目的とし、さらに
正規表現で表されたパターンを受理し、パターン情報と
データ属性値の対を複数個設定可能とすることにより、
パターン設定の自由度を低下させないようにすることを
目的とする。

課題を解決するための手段 上記目的を解決するために、被処理データを格納する
データ記憶部と、パターン情報とデータ属性値の対を複
数個格納できる状態遷移表と、前記状態遷移表を用いた
有限状態オートマトンによる照合でパターンを探査し、
さらにデータ出力の時には、前記状態遷移表からデータ
属性値を取り出し、出力データに付加して出力する照合
部と、探査アドレスを生成し、探査終了アドレスを記憶
する探査アドレス生成部と、データ出力用のアドレス
を、探査終了アドレスに一致するまで生成し、出力終了
アドレスを記憶する出力アドレス生成部とを設けてい
る。

作用 本発明は探査アドレス生成部と照合部により、データ
記憶部に格納されている被処理データを走査して指定さ
れたパターンを探し出す。このとき探査開始アドレスは
前回の探査が終了したアドレスに続く値である。照合結
果が確定すると、制御部からの信号によって出力アドレ
ス生成部はデータ出力用のアドレスを、探査開始アドレ
スから順に、探査アドレス生成部が記憶している探査終
了アドレスに一致するまで生成する。これによって再度
データ記憶部からデータが取り出され照合部に入力され
る。照合部では、状態遷移表から取り出したデータ属性
値をデータに付加して出力する。データの出力が終了す
ると、再びパターンの探査を開始する。

以上の処理を続けることにより、被処理データは未加
工のまま出力されると共に、被処理データ中のパターン
部分に、そのパターンに対応したデータ属性値が付加さ
れて出力される。従って原データとそれに付加されたデ
ータ属性値を見ることにより、被処理データ中でのパタ
ーンの位置と長さを明らかにすることができる。

また有限状態オートマトンによる照合であるので、正
規表現で表されたパターンを受理することが可能であ
り、さらに状態遷移表を適当な大きさにすることで、パ
ターン情報とデータ属性値の対を複数個設定できる。従
ってパターン設定の自由度は、ソフトウェアプログラム
による区切り処理の場合と同程度とすることが可能とな
る。

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

第１図は本発明の一実施例における区切り装置のブロ
ック図である。第１図において、101は実施例の装置全
体を制御する制御部、102は探査アドレス生成部、103は
出力アドレス生成部、104は探査アドレス又は出力アド
レスのいづれか一方を選択するアドレス選択部、105は
被処理データを格納するためのデータ記憶部、106は区
切りを表すパターン情報とデータ属性値の対を複数個を
格納できる状態遷移表、107は状態遷移表106内の情報を
用いて有限状態オートマトンによる照合でデータ記憶部
105内の被処理データからパターンを探査し、データ出
力時には状態遷移表106から対応したデータ属性値を取
り出し、出力データに付加して出力する照合部、108は
データ記憶部105に被処理データを格納するデータ入力
部、109はアドレス生成信号、110は探査アドレスがデー
タ記憶部105の末尾に達したことを示す終了信号、111は
出力アドレスが探査終了アドレスに一致したことを示す
一致信号、112は選択信号、113は各部の動作を制御する
複数の制御信号、114は出力データ、115は出力データに
対応したデータ属性値、116は入力データである。

次に本実施例における本発明の構成要素の各々をブロ
ック図を用いて説明した後、本実施例全体の動作を説明
する。

探査アドレス生成部102のブロック図を第２図に示
す。第２図において、201はＮビット（Ｎは自然数）の
カウンタ、202はＮビット（Ｎは自然数）のレジスタ、2
03はアドレス生成信号、204は探査アドレス、205は終了
信号、206は制御信号である。

第２図で示される探査アドレス生成部の動作について
説明する。アドレス生成信号203が入力されると、立上
りエッジによってカウンタ201の値をレジスタ202に格納
すると共に探査アドレス204として出力する。またアド
レス生成信号203の立下がりエッジによってカウンタ201
の値を更新する。探査アドレス204がデータ記憶部105の
末尾に達したことを示す終了信号205は、カウンタ201の
最上位桁の桁上がりを検出することで生成される。制御
信号206によってカウンタ201の値は零に設定される。

出力アドレス生成部103のブロック図を第３図に示
す。第３図において、301はＮビット（Ｎは自然数）の
カウンタ、302はＮビット（Ｎは自然数）のレジスタ、3
03はアドレス生成信号、304は出力アドレス、305は比較
回路、306は一致信号、307は探査終了アドレス、308は
制御信号である。

第３図で示される出力アドレス生成部の動作について
説明する。アドレス生成信号303が入力されると、立上
りエッジによってカウンタ301の値をレジスタ302に格納
すると共に出力アドレス304として出力する。またアド
レス生成信号303の立下がりエッジによってカウンタ301
の値を更新する。比較回路305は出力アドレス304と探査
終了アドレス307とを比較し、一致した場合に一致信号3
06を出力する。制御信号308によってカウンタ301の値は
零に設定される。

データ記憶部105は、アドレスが零から２のＮ乗まで
であるランダムアクセス可能な記憶装置である。

照合部107のブロック図を第４図に示す。第４図にお
いて、401は状態を保持する状態レジスタ、402は状態ア
ドレス生成回路、403はデマルチプレクサ、404はデー
タ、405は出力データ、406は状態アドレス、407は状態
遷移表からの状態値、408はデータ属性値、409は状態情
報、410は選択信号、411は制御信号である。

第４図で示される照合部の動作の内、まずはじめに照
合処理時の動作について説明する。データ404はデマル
チプレクサ403を介して状態アドレス生成回路402に入力
される。状態アドレス生成回路402では、現在の状態と
入力されたデータから状態アドレス406を生成し、制御
信号411に従って状態遷移表106へ出力する。状態遷移表
106から得られた状態値407は制御信号401によって状態
レジスタ401に格納され、さらに状態情報409として出力
される。このとき状態レジスタ401に格納された状態値4
07が、状態遷移後の新たな状態となる。

次にデータ出力時の動作について説明する。状態遷移
表106から得られた状態値407が終了状態である場合、状
態値407の一部分がデータ属性値を表わしている。選択
信号410によって状態レジスタ401からデータ属性値408
が出力される。またこれと同時にデマルチプレクサ403
はデータ404を出力データ405として出力するように設定
される。従って、データ404は未加工のまま出力データ4
05として出力されると共に、データ属性値408が出力さ
れる。なお、制御信号411によって状態レジスタ401の内
容を初期状態にセットすることができる。

状態遷移表106は、ランダムアクセス可能な記憶装置
で構成され、その大きさは扱うパターンの種類と個数並
びにデータ属性値の情報量に依存して決定される。

制御部101は組合せ回路並びに順序回路によって構成
され、各部の動作を監視し、制御信号を各部に送る。

次に本発明の実施例全体の動作を説明する。本実施例
には、初期モード、データ入力モード、データ出力モー
ドの４種類のモードがある。以下、これらのモードにお
ける動作の詳細を説明する。

初期モードは制御部101が制御信号113を介して各部を
初期化した直後の状態である。このとき、探査アドレス
生成部102および出力アドレス生成部103が出力するアド
レスは、共にデータ記憶部105の先頭を示す零となって
いる。また選択信号112は、アドレス選択部104が探査ア
ドレスを選択し、さらに照合部107が照合処理を行うよ
うに設定される。また照合部107の状態は初期状態に設
定される。

次にデータ入力モードについて説明する。このモード
は、制御部101からの制御信号113によってデータ入力部
108が起動されることで始まる。データ入力部108は、入
力データ116をデータ記録部105の先頭から出力アドレス
が示すアドレスの直前まで順に格納する。

次に探査モードについて説明する。探査モードは、デ
ータ記憶部105に格納されているデータから指定された
パターンを探し出すモードである。

制御部101はアドレス生成信号109を探査アドレス生成
部102に入力する。探査アドレス生成部102からのアドレ
スに従ってデータ記憶部105から１処理単位分のデータ
を取り出す。１処理単位とは、照合部107で一度に処理
するデータ量のことである。次に照合部107において、
取り出したデータと状態遷移表106に格納されているパ
ターン情報との照合を行い、その結果に従って照合部10
7の状態を遷移させ、さらに状態遷移後の新たな状態に
関する情報を制御部101に伝える。制御部101は入力され
た状態情報に基づいて、探査モードの接続またはデータ
出力モードへの移行の制御を行う。

探査モードの継続は、照合部107の状態遷移の結果が
終了状態でない場合、即ち照合部107の状態が照合処理
の途中状態であり、照合結果が成功、不成功いづれにも
確定していない場合に生じる。

探査モードを継続する場合、制御部101は新たなアド
レス生成信号109を探査アドレス生成部102に入力して、
次に照合するデータをデータ記憶部105から取り出し、
次の照合処理を行う。以上の動作を終了状態に達するま
で継続する。なお探査モードの期間中、出力アドレス生
成部103の状態はデータ出力モード終了時の状態に保た
れている。

次にデータ出力モードについて説明する。先に説明し
た探査モードにおいて、照合部107の状態遷移の結果が
終了状態に達した場合に、このモードに移行する。

このモードに移行すると制御部101からの選択信号112
は、アドレス選択部104が出力アドレスを選択し、照合
部107がデータ出力処理を行うように設定される。次に
制御部101はアドレス生成信号109を出力アドレス生成部
103に入力する。出力アドレス生成部103からのアドレス
に従ってデータ記憶部105から１処理単位分のデータを
取り出し、照合部107においてデータ属性値を付加した
後、出力データ114並びにデータ属性値115として外部に
出力する。出力開始アドレスは、先の探査モードにおけ
る探査開始アドレスに等しい。

出力アドレス生成部103からのアドレスが、探査アド
レス生成部102が記憶している探査終了アドレスと一致
した場合、出力アドレス生成部103は一致信号111を制御
部101に送る。制御部101は一致信号111を受け取るとデ
ータ出力モードを終了し次の処理に移行する。

出力アドレス生成部103からのアドレスが探査終了ア
ドレスと一致しない場合、制御部101は新たなアドレス
生成信号109を出力アドレス生成部103に入力してデータ
出力モードを継続する。なおデータ出力モードの期間中
は、探査アドレス生成部102の状態は探査モード終了時
の状態に保たれる。

データ出力モードが終了すると、探査アドレス生成部
102から、探査アドレスがデータ記憶部105の末尾に達し
たことを示す終了信号110が出力されているか否かを制
御部101で調べる。終了信号110が出力されている場合、
制御部101は、次の探査モードへ移行する前にデータ入
力モードに移行し、新たな被処理データをデータ記憶部
105に格納するように動作する。

発明の効果 以上のように、本発明は被処理データから指定された
パターンを探し出し、探し出したパターンに指定された
データ属性値を付加して出力することにより、被処理デ
ータ中でのパターンの位置を明らかにすることができ
る。また有限状態オートマトンによる照合であるので、
正規表現で表されたパターンを受理することが可能であ
り、さらに状態遷移表を適当な大きさにすることによ
り、パターン情報とデータ属性値の対を複数個設定でき
る。従ってパターン設定の自由度をソフトウェアプログ
ラムによる区切り処理の場合と同程度にすることが可能
となる。

【図面の簡単な説明】

第１図は本発明の一実施例における区切り装置のブロッ
ク結線図、第２図は第１図の要部である探査アドレス生
成部の詳細ブロック結線図、第３図は同出力アドレス生
成部の詳細ブロック結線図、第４図は同照合部の詳細ブ
ロック結線図である。 101…制御部、102…探査アドレス生成部、103…出力ア
ドレス生成部、104…アドレス選択部、105…データ記憶
部、106…状態遷移表、107…照合部、108…データ入力
部、201…カウンタ、202…レジスタ、304…出力アドレ
ス、305…比較回路、401…状態レジスタ、402…状態ア
ドレス生成回路、403…デマルチプレクサ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田村 登 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 ▲つる▼林 健 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 早川 佳宏 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 昭63−73422（ＪＰ，Ａ)

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】被処理データを格納するデータ記憶部と、
   パターン情報とデータ属性値の対を複数個格納可能な状
   態遷移表と、前記データ記憶部に格納されているデータ
   を走査しながら前記状態遷移表を用いた有限状態オート
   マトンによる照合を行って指定されたパターンを探査
   し、さらにデータ出力時には、前記状態遷移表から出力
   データに対応したデータ属性値を取り出し、出力データ
   に付加して出力する照合部と、探査アドレスを生成し、
   さらに探査終了アドレスを記憶する探査アドレス生成部
   と、データ出力用のアドレスを、前記探査アドレス生成
   部が記憶している探査終了アドレスと一致するまで生成
   し、さらに出力終了アドレスを記憶する出力アドレス生
   成部とを有する区切り装置。