JPH07122880B2 - 文字列検索方式 - Google Patents
文字列検索方式Info
- Publication number
- JPH07122880B2 JPH07122880B2 JP1039240A JP3924089A JPH07122880B2 JP H07122880 B2 JPH07122880 B2 JP H07122880B2 JP 1039240 A JP1039240 A JP 1039240A JP 3924089 A JP3924089 A JP 3924089A JP H07122880 B2 JPH07122880 B2 JP H07122880B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- character string
- searched
- character
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 8
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- CYJRNFFLTBEQSQ-UHFFFAOYSA-N 8-(3-methyl-1-benzothiophen-5-yl)-N-(4-methylsulfonylpyridin-3-yl)quinoxalin-6-amine Chemical compound CS(=O)(=O)C1=C(C=NC=C1)NC=1C=C2N=CC=NC2=C(C=1)C=1C=CC2=C(C(=CS2)C)C=1 CYJRNFFLTBEQSQ-UHFFFAOYSA-N 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、コンピュータシステムにおける文字列検索方
式に関する。
式に関する。
［従来の技術］ 従来、ファイルに格納されているデータからある文字列
データを含むデータを検索するための方法として、被検
査データの先頭から検査文字列の先頭の１文字を順次比
較し、同一文字が検出された位置から検索文字列全体と
条件に合致するか比較していた。
データを含むデータを検索するための方法として、被検
査データの先頭から検査文字列の先頭の１文字を順次比
較し、同一文字が検出された位置から検索文字列全体と
条件に合致するか比較していた。
即ち、文字列検索プログラムの実行時間は、実行命令数
と実行の時に参照する文字数とに比例する。
と実行の時に参照する文字数とに比例する。
［発明が解決しようとする課題］ しかしながら、上述した従来の文字列検索方式では、検
索文字列の先頭１文字が被検索データに多数ありかつ対
象条件に合致する文字列が少ないと、不必要な命令の実
行、文字列の参照を行うことになるので、文字列検索プ
ログラムの実行時間が長くなるという欠点がある。
索文字列の先頭１文字が被検索データに多数ありかつ対
象条件に合致する文字列が少ないと、不必要な命令の実
行、文字列の参照を行うことになるので、文字列検索プ
ログラムの実行時間が長くなるという欠点がある。
そこで、本発明の技術的課題は、上記欠点に鑑み、文字
列検索プログラムの実行時間と短縮する文字列検索方式
を提供することである。
列検索プログラムの実行時間と短縮する文字列検索方式
を提供することである。
［課題を解決するための手段］ 本発明によれば、指定文字列を解析し検索文字パターン
表を作成する手段と、作成された検索文字パターン表を
もとに被検索データを変換する手段と、変換されたデー
タをもとに被検索データ内の条件検索位置を決定する手
段と、被検索データ内の条件検索位置から文字列の条件
検索を行う手段を有している文字列検索方式が得られ
る。
表を作成する手段と、作成された検索文字パターン表を
もとに被検索データを変換する手段と、変換されたデー
タをもとに被検索データ内の条件検索位置を決定する手
段と、被検索データ内の条件検索位置から文字列の条件
検索を行う手段を有している文字列検索方式が得られ
る。
［実施例］ 次に、本発明の実施例について図面を参照して説明す
る。
る。
第１図は、本発明の一実施例を示す構成図である。
本実施例は、検索文字パターン表作成手段10と被検索デ
ータ変更手段20と条件検索位置決定手段30と文字列条件
検索手段40とから構成されている。検索文字パターン表
作成手段10は、検索文字列100を入力して検索文字パタ
ーン表300作成する。被検索データ変換手段20は、検索
文字パターン表300と被検索データ400とを入力して変換
された被検索データ500を作成する。条件検索位置決定
手段30は、検索文字列100と検索文字列長200と変換され
た被検索データ500とを入力して検索位置データ600を生
成する。文字列条件検索手段40は、検索文字列100と検
索文字列長200と被検索データ400と検索位置データ600
と検索条件700とを入力して検索された位置データ800を
生成する。
ータ変更手段20と条件検索位置決定手段30と文字列条件
検索手段40とから構成されている。検索文字パターン表
作成手段10は、検索文字列100を入力して検索文字パタ
ーン表300作成する。被検索データ変換手段20は、検索
文字パターン表300と被検索データ400とを入力して変換
された被検索データ500を作成する。条件検索位置決定
手段30は、検索文字列100と検索文字列長200と変換され
た被検索データ500とを入力して検索位置データ600を生
成する。文字列条件検索手段40は、検索文字列100と検
索文字列長200と被検索データ400と検索位置データ600
と検索条件700とを入力して検索された位置データ800を
生成する。
第２図は、本発明の一実施例をより具体的に説明するた
めの各データの構成図で、検索文字列の例110、検索文
字列長の例210、検索文字パターン表の例310、被検索デ
ータの例410、変換された被検索データの例510、検索位
置データの例610、検索条件の例710、検索されたデータ
の例810から構成されている。検索文字パターン表作成
手段10は、検索文字列100を入力して検索文字パターン
表300作成する。本実施例では、検索文字パターン表作
成手段10は、検索文字列110を入力して検索文字パター
ン表310作成する。検索文字列100は、８ビッドのEBCDI
コードで表現されている。検索文字パターン表300は、1
6×16のマトリックスで表現されており、行は、ビット
０から３までの０からＦまであり、列は、ビット４から
７までの０からＦまでで表現されている。まず検索文字
パターン表作成手段10は、検索文字パターン表300を全
て「00」でクリアする。つづいて検索文字パターン表作
成手段10は、検索文字列100の先頭１文字を入力して検
索文字パターン表300の対応する位置にそのままの値を
セットする。検索文字列100の２文字目以降について
は、検索文字パターン表300の対応する位置に「FF」の
値をセットする。本実施例の場合、検索文字列110は、
「ABC」で、EBCDICコードで表現すると各々「C1C2C3」
となるので、検索文字パターン表300は、検索文字パタ
ーン表310のように、C1の位置はC1、C2、C3の位置はFF
となる、被検索データ変換手段は20は、検索文字パター
ン法300と被検索データ400とを入力して変換された被検
索データ500を作成する。本実施例の場合、被検索デー
タ410の左端から順に検索文字パターン表310で変換して
変換された被検査データ510を作る。今被検索データ410
の最左端は「Ａ」で、EBCDICコードで表現するとC1にな
る。検索文字パターン表310のC1の位置にはC1が格納さ
れているので、変換された被検査データ510の被検索デ
ータ410と対応する位置にC1が格納される。同様にして
「Ｄ」は00に、「Ｅ」は00と次ぎつぎに変換され、変換
された被検査データ510が完成する。被検査データ変換
手段20は、条件検索位置決定手段30に制御を渡す。
めの各データの構成図で、検索文字列の例110、検索文
字列長の例210、検索文字パターン表の例310、被検索デ
ータの例410、変換された被検索データの例510、検索位
置データの例610、検索条件の例710、検索されたデータ
の例810から構成されている。検索文字パターン表作成
手段10は、検索文字列100を入力して検索文字パターン
表300作成する。本実施例では、検索文字パターン表作
成手段10は、検索文字列110を入力して検索文字パター
ン表310作成する。検索文字列100は、８ビッドのEBCDI
コードで表現されている。検索文字パターン表300は、1
6×16のマトリックスで表現されており、行は、ビット
０から３までの０からＦまであり、列は、ビット４から
７までの０からＦまでで表現されている。まず検索文字
パターン表作成手段10は、検索文字パターン表300を全
て「00」でクリアする。つづいて検索文字パターン表作
成手段10は、検索文字列100の先頭１文字を入力して検
索文字パターン表300の対応する位置にそのままの値を
セットする。検索文字列100の２文字目以降について
は、検索文字パターン表300の対応する位置に「FF」の
値をセットする。本実施例の場合、検索文字列110は、
「ABC」で、EBCDICコードで表現すると各々「C1C2C3」
となるので、検索文字パターン表300は、検索文字パタ
ーン表310のように、C1の位置はC1、C2、C3の位置はFF
となる、被検索データ変換手段は20は、検索文字パター
ン法300と被検索データ400とを入力して変換された被検
索データ500を作成する。本実施例の場合、被検索デー
タ410の左端から順に検索文字パターン表310で変換して
変換された被検査データ510を作る。今被検索データ410
の最左端は「Ａ」で、EBCDICコードで表現するとC1にな
る。検索文字パターン表310のC1の位置にはC1が格納さ
れているので、変換された被検査データ510の被検索デ
ータ410と対応する位置にC1が格納される。同様にして
「Ｄ」は00に、「Ｅ」は00と次ぎつぎに変換され、変換
された被検査データ510が完成する。被検査データ変換
手段20は、条件検索位置決定手段30に制御を渡す。
条件検索位置決定手段30は、検索文字列100と検索文字
列長200と変換された被検索データ500とを入力して検索
位置データ600を生成する。変換された被検索データ500
を検索文字列100の先頭の文字で検索し、見つかった位
置から続いて変換された被検索データ500を今度は「0
0」が見つかるまで検索する。先頭文字が見つかった位
置と「00」が見つかった位置の変位と検索文字列長200
と比較し検索文字列長200と等しいか大きい時に先頭の
文字が見つかった位置を検索位置データ600とする。本
実施例の場合、変換された被検索データ510を検索文字
列110の先頭の文字Ａ「C1」で検索する。最初に見つか
った位置は「１」で、続いて変換された被検索データ51
0を今度は「00」で検索し位置「２」を得る。先頭文字
が見つかった位置と「00」が見つかった位置の変位は２
−１で「１」なり検索文字列長210「３」と比較し検索
文字列長210よりも小さいので該当しないと判断し、検
索文字列110の先頭の文字Ａ「C1」が見つかった位置の
次の位置から条件に合うまで同じことを繰り返す。変換
された被検索データ510の位置「２」から検索文字列110
の先頭の文字Ａ「C1」で検索する。最初に見つかった位
置は「５」で、続いて変換された被検索データ510を今
度は「00」で検索し位置「８」を得る。先頭文字が見つ
かった位置と「00」が見つかった位置の変位は８−５で
「３」となり検索文字列長210「３」と比較し検索文字
列長210と等しいので、該当すると判断し、最初に見つ
かった位置「５」を検索位置データ610として文字列条
件検索手段40に制御を渡す。
列長200と変換された被検索データ500とを入力して検索
位置データ600を生成する。変換された被検索データ500
を検索文字列100の先頭の文字で検索し、見つかった位
置から続いて変換された被検索データ500を今度は「0
0」が見つかるまで検索する。先頭文字が見つかった位
置と「00」が見つかった位置の変位と検索文字列長200
と比較し検索文字列長200と等しいか大きい時に先頭の
文字が見つかった位置を検索位置データ600とする。本
実施例の場合、変換された被検索データ510を検索文字
列110の先頭の文字Ａ「C1」で検索する。最初に見つか
った位置は「１」で、続いて変換された被検索データ51
0を今度は「00」で検索し位置「２」を得る。先頭文字
が見つかった位置と「00」が見つかった位置の変位は２
−１で「１」なり検索文字列長210「３」と比較し検索
文字列長210よりも小さいので該当しないと判断し、検
索文字列110の先頭の文字Ａ「C1」が見つかった位置の
次の位置から条件に合うまで同じことを繰り返す。変換
された被検索データ510の位置「２」から検索文字列110
の先頭の文字Ａ「C1」で検索する。最初に見つかった位
置は「５」で、続いて変換された被検索データ510を今
度は「00」で検索し位置「８」を得る。先頭文字が見つ
かった位置と「00」が見つかった位置の変位は８−５で
「３」となり検索文字列長210「３」と比較し検索文字
列長210と等しいので、該当すると判断し、最初に見つ
かった位置「５」を検索位置データ610として文字列条
件検索手段40に制御を渡す。
文字列条件検索手段40は、検索文字列100と被検索デー
タ400と検索位置データ600と検索文字列長200と検索条
件700とを入力して検索された位置データ800を生成す
る。被検索データ400を条件検索位置決定手段30で得ら
れた検索位置データ600で示された位置から検索文字列
長200の長さ分のデータだけ検索文字列100と検索条件70
0に基づいて比較し、検索条件が一致したら検索位置デ
ータを検索された位置データ800とする。本実施例の場
合、被検索データ410を条件検索位置決定手段30で得ら
れた検索位置データ610で示された位置「５」から検索
文字列長210「３」文字分だけ検索文字列110「ABC」と
検索条件710「等しい」で比較する。本実施例の場合、
被検索データ410の位置「５」から３文字は「ABC」で、
検索文字列100「ABC」と「等しい」ので検索条件に一致
する。従って、検索位置データ「５」を検索された位置
データ810「５」とし、本文字列検索の結果とする。続
いて、文字列条件検索手段40は、条件検索位置決定手段
30に制御を戻す。文字列条件検索手段40と、条件検索位
置決定手段30は、被検索データ400に検索データが無く
なるまで繰り返し実行される。
タ400と検索位置データ600と検索文字列長200と検索条
件700とを入力して検索された位置データ800を生成す
る。被検索データ400を条件検索位置決定手段30で得ら
れた検索位置データ600で示された位置から検索文字列
長200の長さ分のデータだけ検索文字列100と検索条件70
0に基づいて比較し、検索条件が一致したら検索位置デ
ータを検索された位置データ800とする。本実施例の場
合、被検索データ410を条件検索位置決定手段30で得ら
れた検索位置データ610で示された位置「５」から検索
文字列長210「３」文字分だけ検索文字列110「ABC」と
検索条件710「等しい」で比較する。本実施例の場合、
被検索データ410の位置「５」から３文字は「ABC」で、
検索文字列100「ABC」と「等しい」ので検索条件に一致
する。従って、検索位置データ「５」を検索された位置
データ810「５」とし、本文字列検索の結果とする。続
いて、文字列条件検索手段40は、条件検索位置決定手段
30に制御を戻す。文字列条件検索手段40と、条件検索位
置決定手段30は、被検索データ400に検索データが無く
なるまで繰り返し実行される。
［発明の効果］ 以上説明したように本発明は、指定文字列を解析し検索
文字パターン表を作成し、作成された検索文字パターン
表をもとに被検索データを変換し、変換されたデータを
もとに被検索データ内の条件検索位置を決定し、被検索
データ内の条件検索位置から文字列の条件検索を行うこ
とによって、検索文字列と被検索文字列との比較回数を
減らすことにより、文字列検索プログラムの実行時間を
短縮する効果がある。
文字パターン表を作成し、作成された検索文字パターン
表をもとに被検索データを変換し、変換されたデータを
もとに被検索データ内の条件検索位置を決定し、被検索
データ内の条件検索位置から文字列の条件検索を行うこ
とによって、検索文字列と被検索文字列との比較回数を
減らすことにより、文字列検索プログラムの実行時間を
短縮する効果がある。
第１図は、本発明のブロック図である。第２図は、本実
施例のデータ例である。 10……検索文字パターン表作成手段、20……被検索デー
タ変換手段、30……条件検索位置決定手段、40……文字
列条件検索手段、100……検索文字列、200……検索文字
列長、300……検索文字パターン表、400……被検索デー
タ、500……変換された被検索データ、600……検索位置
データ、700……検索条件、800……検索された位置デー
タ、110……検索文字列の例、210……検索文字列長の
例、310……検索文字パターン表の例、410……被検索デ
ータの例、510……変換された被検索データの例、610…
…検索位置データの例、710……検索条件の例、810……
検索された位置データの例。
施例のデータ例である。 10……検索文字パターン表作成手段、20……被検索デー
タ変換手段、30……条件検索位置決定手段、40……文字
列条件検索手段、100……検索文字列、200……検索文字
列長、300……検索文字パターン表、400……被検索デー
タ、500……変換された被検索データ、600……検索位置
データ、700……検索条件、800……検索された位置デー
タ、110……検索文字列の例、210……検索文字列長の
例、310……検索文字パターン表の例、410……被検索デ
ータの例、510……変換された被検索データの例、610…
…検索位置データの例、710……検索条件の例、810……
検索された位置データの例。
Claims (1)
- 【請求項１】ファイルに格納されているデータを入力
し、指定文字列を指定条件で調べ、当該条件に合致した
データを検索する条件検索を行う文字列検索方式におい
て、前記指定文字列を解析して当該文字列を構成する文
字の一覧として検索文字パターン表を作成する手段と、
該作成された検索文字パターン表をもとに被検索データ
を変換する手段と、変換されたデータをもとに被検索デ
ータ内の条件検索位置を決定する手段と、変換される前
の被検索データ内の条件検索位置から文字列の条件検索
を行う手段とを有することを特徴とする文字列検索方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1039240A JPH07122880B2 (ja) | 1989-02-21 | 1989-02-21 | 文字列検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1039240A JPH07122880B2 (ja) | 1989-02-21 | 1989-02-21 | 文字列検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02219176A JPH02219176A (ja) | 1990-08-31 |
| JPH07122880B2 true JPH07122880B2 (ja) | 1995-12-25 |
Family
ID=12547608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1039240A Expired - Lifetime JPH07122880B2 (ja) | 1989-02-21 | 1989-02-21 | 文字列検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07122880B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63257029A (ja) * | 1987-04-14 | 1988-10-24 | Nec Corp | テキストの高速文字列検索方式 |
| JPS63286930A (ja) * | 1987-05-20 | 1988-11-24 | Hitachi Ltd | 文字列検索装置 |
-
1989
- 1989-02-21 JP JP1039240A patent/JPH07122880B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02219176A (ja) | 1990-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4949253A (en) | Method and apparatus for automatically generating program | |
| JPH07219758A (ja) | 仕様書生成方法 | |
| JPH0540616A (ja) | プログラム仕様生成方法 | |
| JPH07210397A (ja) | プログラム変換方法およびそれを用いたプログラム実行方法 | |
| JPH02219176A (ja) | 文字列検索方式 | |
| JPH0728827A (ja) | 図面説明文生成装置 | |
| JPS6274130A (ja) | プログラム構造資料作成処理装置 | |
| US5241623A (en) | Method and system for delineation of structure and linkages between knowledge base modules | |
| JP2835065B2 (ja) | 文字列検索方法 | |
| JPH0675958A (ja) | 文書処理装置 | |
| JP2674458B2 (ja) | 高速データ書き換え装置 | |
| JPH04241672A (ja) | 文字列検索方式 | |
| JPH0423167A (ja) | コマンド検索方式 | |
| JP2868127B2 (ja) | 字句解析における空白読み飛ばし装置 | |
| JP3192686B2 (ja) | 自然言語処理システム | |
| JP3087699B2 (ja) | 定型情報簡易入力システム及び定型情報簡易入力方法 | |
| JPH0793144A (ja) | プログラム解析装置 | |
| JPH01184539A (ja) | アセンブリ言語の並列記述方式 | |
| JPH06187342A (ja) | 領域指定装置 | |
| JPH08297579A (ja) | テキストデータにおける区切り語処理方式 | |
| JPH06332684A (ja) | プログラム修正支援装置 | |
| JPH08297710A (ja) | 表計算処理装置 | |
| JPH05250417A (ja) | 文字列データの検索方法 | |
| JPH06259403A (ja) | ブロック線図の解析システム | |
| JPH05150971A (ja) | 並列プログラム簡略表示方法及びデバツグ機能設定方法 |