JPH02255985A - 予約語検索方法 - Google Patents
予約語検索方法Info
- Publication number
- JPH02255985A JPH02255985A JP1012941A JP1294189A JPH02255985A JP H02255985 A JPH02255985 A JP H02255985A JP 1012941 A JP1012941 A JP 1012941A JP 1294189 A JP1294189 A JP 1294189A JP H02255985 A JPH02255985 A JP H02255985A
- Authority
- JP
- Japan
- Prior art keywords
- information
- reserved word
- character
- state
- reserved
- 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.)
- Pending
Links
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔成業上の利用分野〕
本発明は１文ＩＦ処理における予約語検索方法に関し、
連続し意中から、特定の文字列を検索する方法に関する
ものである。
連続し意中から、特定の文字列を検索する方法に関する
ものである。
第４図は従来の検索アルゴリズムを示すフローチャート
である。
である。
検索かスタートすると、まず変数ｎ？考え、それに初期
値ｌを設定する（ステップ刀）ａ次に、文字列が予約語
として総数Ｎ登録された予約語ライブラリ全参照しくス
テップニ３）、検索し５ようとする文字列が予約語ライ
ブラリの１番目の予約語と一致するかどうか比較する（
ステップ例）。
値ｌを設定する（ステップ刀）ａ次に、文字列が予約語
として総数Ｎ登録された予約語ライブラリ全参照しくス
テップニ３）、検索し５ようとする文字列が予約語ライ
ブラリの１番目の予約語と一致するかどうか比較する（
ステップ例）。
ここで一致していれば予約語であると認識され（ステッ
プ！２５ ） 、検索は終了する１、一方、一致してい
なければ、その予約語が登録されている順番ｎが予約語
ライブラリに登録されている予約語の総数ＮＫ比べてΩ
くＮであるかどうかがチエツク（ステップ＠）、される
。このときｎくＮならばｎにｎ ＋ １を代入して（ス
テップ器）ステップ５！３に戻り、ステップ・り〜弼の
処理？繰り返す。ステップ篤でｎ（Ｎが成立しないと文
字列は予約語でないと認識さｈ（ステップ−）、検索は
終了する。
プ！２５ ） 、検索は終了する１、一方、一致してい
なければ、その予約語が登録されている順番ｎが予約語
ライブラリに登録されている予約語の総数ＮＫ比べてΩ
くＮであるかどうかがチエツク（ステップ＠）、される
。このときｎくＮならばｎにｎ ＋ １を代入して（ス
テップ器）ステップ５！３に戻り、ステップ・り〜弼の
処理？繰り返す。ステップ篤でｎ（Ｎが成立しないと文
字列は予約語でないと認識さｈ（ステップ−）、検索は
終了する。
これを具体的な例について説明する。
例えば第６図に示すものが予約語ライブラリに登録され
ており、文字列としてｄａ Ａ Ｎｎ−′と″デクリメ
ント〃とを検索する場合を考える。
ており、文字列としてｄａ Ａ Ｎｎ−′と″デクリメ
ント〃とを検索する場合を考える。
初めにＡＮＤ″という文字列が予約語で、らるか、否か
を判定する。まず、予約語ライブラリの１番目に登録さ
れている′９デコード′ノと一致しているか、否かがチ
エツクされる。ここでは一致していないので次に２番目
に登録されている“変化）′を一致しているか、否かが
チエツクされる。ここでも一致していないので、次に８
番目に登録されている“ＡＮＤ”と一致しているか、否
かがチエツクされる。ここでは一致しているので“ＡＮ
Ｄ”は予約語であることが認識されたる。さらに″デク
リメント））という文字列が予約語であるか、否かを判
定するのに、予約語ライブラリに登録されている文字列
のｌ番目から順に一致しているか、否かが上記と同様に
してチエツクされる。
を判定する。まず、予約語ライブラリの１番目に登録さ
れている′９デコード′ノと一致しているか、否かがチ
エツクされる。ここでは一致していないので次に２番目
に登録されている“変化）′を一致しているか、否かが
チエツクされる。ここでも一致していないので、次に８
番目に登録されている“ＡＮＤ”と一致しているか、否
かがチエツクされる。ここでは一致しているので“ＡＮ
Ｄ”は予約語であることが認識されたる。さらに″デク
リメント））という文字列が予約語であるか、否かを判
定するのに、予約語ライブラリに登録されている文字列
のｌ番目から順に一致しているか、否かが上記と同様に
してチエツクされる。
１０番目の“く〈”とも一致していないことがチエツク
されるのでこの文字列は予約語でないことが認識される
。
されるのでこの文字列は予約語でないことが認識される
。
〔発明が解決しようとする課題〕
従来のアルゴリズムでは検索しようとする文字列が予約
語であるか否かを判定する場合、予約語ライブラリに登
録されている予約語を一語一語比較しなければならない
。文字列が予約語に対応する文字列でないことの判定は
、予約語ライブラリに登録されているすべての予約語を
参照してからでないとわからない。
語であるか否かを判定する場合、予約語ライブラリに登
録されている予約語を一語一語比較しなければならない
。文字列が予約語に対応する文字列でないことの判定は
、予約語ライブラリに登録されているすべての予約語を
参照してからでないとわからない。
そのため、予約語検索に時間がかかるという問題点があ
った。
った。
本発明は上記のような問題点を解消するためになされた
もので高速な予約語検索方法を得ることを目的とする。
もので高速な予約語検索方法を得ることを目的とする。
本発明に係る予約語検索方法は、予約語情報を本構造に
表現する表現ステップと、この表現ステップによって表
現された予約語の情報を用いて、検索すべき文字列を検
索する検索ステップとを備えている。
表現する表現ステップと、この表現ステップによって表
現された予約語の情報を用いて、検索すべき文字列を検
索する検索ステップとを備えている。
本発明における表現ステップは、予約語情報を本構造で
表現している。そのため、必要とする文字列の検索を高
速とさせる作用を有する。
表現している。そのため、必要とする文字列の検索を高
速とさせる作用を有する。
以下、本発明の実施例を図に従って説明する。
第１図は本発明の一実施例における予約語情報を本構造
に表わした構成図である。これは、予約語情報ｉｌ＋を
文字位置状態情報（以下、状態情報と略す）（２１で表
現するものである。
に表わした構成図である。これは、予約語情報ｉｌ＋を
文字位置状態情報（以下、状態情報と略す）（２１で表
現するものである。
ここで予約語情報ｆｉ＋は複数個の状態情報（２）で収
ＯＸＬっているこの状態情報：２）は文字位置番目（以
下位置番号と略す）（３１と文字コードアソシエイショ
ン（以下、アンシエイションと略す） ＋４１とから収
り立っており、アソシエイション１４１汀文字位置に対
応する文字コード（以下対応文字コードと略す）１６）
を、パターン終了情報（以下終了情報と略す） ＋８１
、パターン継続情報（以下、継続情報と略す）（７１
から収り立っている。
ＯＸＬっているこの状態情報：２）は文字位置番目（以
下位置番号と略す）（３１と文字コードアソシエイショ
ン（以下、アンシエイションと略す） ＋４１とから収
り立っており、アソシエイション１４１汀文字位置に対
応する文字コード（以下対応文字コードと略す）１６）
を、パターン終了情報（以下終了情報と略す） ＋８１
、パターン継続情報（以下、継続情報と略す）（７１
から収り立っている。
また、終了＠報１６）に、前の文字位置で指示された状
態番号Ｃ以下、前状態番号と略す）（８）とパターン識
別子（以下、識別子と略す）（９）から成り立っておシ
、継続情報（７１は前状態番号（８１と次の文字位置で
用いる状態番号（以下１次状態番号と略す） ＵＯ＋か
ら収り、立っている。
態番号Ｃ以下、前状態番号と略す）（８）とパターン識
別子（以下、識別子と略す）（９）から成り立っておシ
、継続情報（７１は前状態番号（８１と次の文字位置で
用いる状態番号（以下１次状態番号と略す） ＵＯ＋か
ら収り、立っている。
上記本構造の状態情報１２）の中の位置番号（３１の１
に対応する終了情報（６）と継続情報（））の前状態番
号＋８１の部分にはＯが定義されている。
に対応する終了情報（６）と継続情報（））の前状態番
号＋８１の部分にはＯが定義されている。
次に動作について説明する。第２図に本発明の検索アル
ゴリズムを示すフローチャートである。検索がスタート
すると、変数として、状態番号、文字位置の２つ倉考え
初期値としてそれぞれ０．１ｉ設定する。（ステップａ
１））。次に検索しようとする文字列から文字位置番目
の文字コードを取り出す（ステップｕ’ｌＪ ）。位置
番号（３）が文字位置と等しい状態情報（２）を取り出
しくステップｌｌ３１）、′Ｒ１５文字コードコードが
文字コードと谷しいアソシエーション１４１を取り出す
（ステップＵ ＞。ステップαＧで前状態番号（８）が
状態番号と等しい終了端ｆｉｉ１６１、継続情報（７１
を取り出す。
ゴリズムを示すフローチャートである。検索がスタート
すると、変数として、状態番号、文字位置の２つ倉考え
初期値としてそれぞれ０．１ｉ設定する。（ステップａ
１））。次に検索しようとする文字列から文字位置番目
の文字コードを取り出す（ステップｕ’ｌＪ ）。位置
番号（３）が文字位置と等しい状態情報（２）を取り出
しくステップｌｌ３１）、′Ｒ１５文字コードコードが
文字コードと谷しいアソシエーション１４１を取り出す
（ステップＵ ＞。ステップαＧで前状態番号（８）が
状態番号と等しい終了端ｆｉｉ１６１、継続情報（７１
を取り出す。
ステップａαで継続情報（７）がるるか否かがチエツク
され、継′続情報（７）があれば次状態情報ｔｌｏｌ
’ｉ状態番号として（ステップＩＩ？） ）、ステップ
０２１に戻り、ステップｕ２１〜（不テップＨの処理を
繰り返す。
され、継′続情報（７）があれば次状態情報ｔｌｏｌ
’ｉ状態番号として（ステップＩＩ？） ）、ステップ
０２１に戻り、ステップｕ２１〜（不テップＨの処理を
繰り返す。
継続情報１７）がなければ、ステップ四で終了情報６）
があるか否かがチエツクされ、終了情報１Ｇ）があれば
予約語であることが認識され、識別子（９を繰り返しく
ステップ１２１１） 、検索は終了する。
があるか否かがチエツクされ、終了情報１Ｇ）があれば
予約語であることが認識され、識別子（９を繰り返しく
ステップ１２１１） 、検索は終了する。
終了情報（６１がなければ、予約語に対応する文字列で
ないｄＩされ（ステップ■）、検索は終例えば第３図に
示す予約語情報Ｉｌｌ妙：与えられているとする。即ち
、予約語としてば１１ ＡＮ Ｄ″″″デコード″″変
化Ａ、 Ｎ Ｄ”起動′ノ″○Ｒ”書き込む”パビット
〃” ｍ 〃” ＜＜”が登録されているとする。
ないｄＩされ（ステップ■）、検索は終例えば第３図に
示す予約語情報Ｉｌｌ妙：与えられているとする。即ち
、予約語としてば１１ ＡＮ Ｄ″″″デコード″″変
化Ａ、 Ｎ Ｄ”起動′ノ″○Ｒ”書き込む”パビット
〃” ｍ 〃” ＜＜”が登録されているとする。
文字列としてＡＮＤ″と“デクリメントＪ）とを検索す
る場合を：＃える。初めに、”ＡＮＤ”が予約語でめる
か否かを判定するには、まず位置番号１３１ （ＳＴＡ
ＴＥ口）の対応する「アノシエイション」の中から、１
文字目ｌＡ１の文字コード１６５′を対応文字コード１
５）にもつ（６５Ｎ工Ｌ（（Ｏｊり））？取り出す。継
続情報１７＋ （０，２）があるので９［（ＳＴＡＴＥ
。２）対応するアソシエイション（４１？みる。２文字
目Ｉ Ｎ ｌの文字コード７８゛奮対１５文字コ・−ド
ｌ５１（ても−’） （７８ＮＩＬ（１２，２１） ｌ
ｋ取り出し、前段階の次状態番号（１０）で指示された
状態番号２を前状態番号（８）にもつ継続情報１７＋
（２，２）があるので（ＳＴＡＴＥ、３）の対応するア
ソシエイション１４）ヲみる。８文字目ｌＤＩの文字コ
ード１８８１を灯心文字コードｉ５１にもつ（６８Ｃ（
２，ＡＮＤ）））？収り出す。前段階の次状態番号ｔｌ
ｏｌで指示された状態番号２を前状態番号（８）にも′
：）継続情報（７）がなく、終了情緒ｉｌｌ （２，Ａ
ＮＤ ）があるので識別子（９１ＡＮＤｆ！：返し”
ＡＮＤ″が予約語であることが認識される。さら［’デ
クリメント１が予約語であること？判定するのに、１ず
（５ＴＡＴ１． ｌ ｌの対応する１ンシエイシヨン（
４）の中から、１′；Ｃ半月１デ１の文字コード’９５
４！９’ ｉ対応文字コード１５）にもつ（９５４３Ｎ
工Ｌ（（０，４１）ｌを取り出す。
る場合を：＃える。初めに、”ＡＮＤ”が予約語でめる
か否かを判定するには、まず位置番号１３１ （ＳＴＡ
ＴＥ口）の対応する「アノシエイション」の中から、１
文字目ｌＡ１の文字コード１６５′を対応文字コード１
５）にもつ（６５Ｎ工Ｌ（（Ｏｊり））？取り出す。継
続情報１７＋ （０，２）があるので９［（ＳＴＡＴＥ
。２）対応するアソシエイション（４１？みる。２文字
目Ｉ Ｎ ｌの文字コード７８゛奮対１５文字コ・−ド
ｌ５１（ても−’） （７８ＮＩＬ（１２，２１） ｌ
ｋ取り出し、前段階の次状態番号（１０）で指示された
状態番号２を前状態番号（８）にもつ継続情報１７＋
（２，２）があるので（ＳＴＡＴＥ、３）の対応するア
ソシエイション１４）ヲみる。８文字目ｌＤＩの文字コ
ード１８８１を灯心文字コードｉ５１にもつ（６８Ｃ（
２，ＡＮＤ）））？収り出す。前段階の次状態番号ｔｌ
ｏｌで指示された状態番号２を前状態番号（８）にも′
：）継続情報（７）がなく、終了情緒ｉｌｌ （２，Ａ
ＮＤ ）があるので識別子（９１ＡＮＤｆ！：返し”
ＡＮＤ″が予約語であることが認識される。さら［’デ
クリメント１が予約語であること？判定するのに、１ず
（５ＴＡＴ１． ｌ ｌの対応する１ンシエイシヨン（
４）の中から、１′；Ｃ半月１デ１の文字コード’９５
４！９’ ｉ対応文字コード１５）にもつ（９５４３Ｎ
工Ｌ（（０，４１）ｌを取り出す。
継続情帽鳳フＩ（０，４１があるので（８ＴＡＴＬ、２
）の対Ｈ５−ｒるアソシエイション（４１ｋ ＊ ル。
）の対Ｈ５−ｒるアソシエイション（４１ｋ ＊ ル。
２文字月１７１の文字コード”９５１９’ｉ対心文字コ
ード１６）にもつアンシエイション（４１がないので°
デクリメント１は予約語に対応する文字列でけないと認
識される。
ード１６）にもつアンシエイション（４１がないので°
デクリメント１は予約語に対応する文字列でけないと認
識される。
以上の方法により、文字列が予約語であることの認識、
予約語でないことの認識が高速になる。
予約語でないことの認識が高速になる。
さらに、文字位置状態情報（２１ごとに処理装置ケ割り
当てると、パイプライン処理が可能となる。
当てると、パイプライン処理が可能となる。
以上のように本発明によれげ予約語情報を木嘴造で表現
してＡることにより５文字列が予約語であることの認識
、予約語でないことの認識が速くなり、予約語検索の高
速化が図られる効果がある。
してＡることにより５文字列が予約語であることの認識
、予約語でないことの認識が速くなり、予約語検索の高
速化が図られる効果がある。
第１図は本発明に係る一夾苑列紮示した構成図、第２図
に予約語検索のアルゴリズムヲ示スフローチャート、第
３図は予約語情報の一例金示す図、第４図は従来のアル
ゴリズム金示すフローチャート、第５図は予約語ライブ
ラリの内容の一的？示す図である。 図において、（［Ｉは予約語情報％ｑυ〜（２１１は各
ステップである。 なお、各図中−−符８′は同一 又に相当部分を示す。 代理人 大 岩 増 雄 第３図 第２図 第４図 第５図 手 続 補 正 書（自発） １、事件の表示 平 特願＠ １−・１２９４１号 ３、補正をする者 代表者 士 ＩＬ、Ｎ 岐 守 哉 ４、代 理 人 ５゜ 補正の対象 明＠書の発明の詳細な説明の欄、 及び図面。 第 図 補正の内容 （１）明細書をつぎのとおり訂正する。 （２）図面中筒３図を別紙のとおり訂正する添付書類の
目録 （１）訂正図面（第３図 １通 以 上
に予約語検索のアルゴリズムヲ示スフローチャート、第
３図は予約語情報の一例金示す図、第４図は従来のアル
ゴリズム金示すフローチャート、第５図は予約語ライブ
ラリの内容の一的？示す図である。 図において、（［Ｉは予約語情報％ｑυ〜（２１１は各
ステップである。 なお、各図中−−符８′は同一 又に相当部分を示す。 代理人 大 岩 増 雄 第３図 第２図 第４図 第５図 手 続 補 正 書（自発） １、事件の表示 平 特願＠ １−・１２９４１号 ３、補正をする者 代表者 士 ＩＬ、Ｎ 岐 守 哉 ４、代 理 人 ５゜ 補正の対象 明＠書の発明の詳細な説明の欄、 及び図面。 第 図 補正の内容 （１）明細書をつぎのとおり訂正する。 （２）図面中筒３図を別紙のとおり訂正する添付書類の
目録 （１）訂正図面（第３図 １通 以 上
Claims (1)
- 予約語情報を木構造に表現する表現ステップと、この表
現ステップにより表現された予約語の情報を用いて検索
すべき文字列を検索する検索ステップとを備えたことを
特徴とする予約語検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1012941A JPH02255985A (ja) | 1989-01-20 | 1989-01-20 | 予約語検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1012941A JPH02255985A (ja) | 1989-01-20 | 1989-01-20 | 予約語検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02255985A true JPH02255985A (ja) | 1990-10-16 |
Family
ID=11819309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1012941A Pending JPH02255985A (ja) | 1989-01-20 | 1989-01-20 | 予約語検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02255985A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008538382A (ja) * | 2005-04-22 | 2008-10-23 | ジーイー・ヘルスケア・ユーケイ・リミテッド | 反応性蛍光標識試薬としての水溶性フルオロ置換シアニン色素 |
-
1989
- 1989-01-20 JP JP1012941A patent/JPH02255985A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008538382A (ja) * | 2005-04-22 | 2008-10-23 | ジーイー・ヘルスケア・ユーケイ・リミテッド | 反応性蛍光標識試薬としての水溶性フルオロ置換シアニン色素 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3152868B2 (ja) | 検索装置および辞書／テキスト検索方法 | |
| US7503035B2 (en) | Software tool for detecting plagiarism in computer source code | |
| US7424478B2 (en) | System and method for selecting content for displaying over the internet based upon some user input | |
| JP2726568B2 (ja) | 文字認識方法及び装置 | |
| US20050050459A1 (en) | Automatic partition method and apparatus for structured document information blocks | |
| WO2008053583A1 (en) | Bit sequence searching method and program | |
| JPS62212849A (ja) | デ−タフアイルシステム | |
| US20040225497A1 (en) | Compressed yet quickly searchable digital textual data format | |
| CN110347793A (zh) | 一种中文语义解析方法及装置 | |
| JPH02255985A (ja) | 予約語検索方法 | |
| US20120290554A1 (en) | Checkpointing Iterators During Search | |
| CN1208901A (zh) | 汉语多音字的自动分析及处理的方法 | |
| Cannon | OPCOL: An Optimal Text Collation Algorithm | |
| JP3728264B2 (ja) | インデックス作成装置、検索システム、及び制御方法 | |
| JP2786380B2 (ja) | キーワード照合検索処理方法 | |
| JP3463277B2 (ja) | 情報検索装置及び情報検索方法 | |
| JPH10177582A (ja) | 最長一致検索方法及び装置 | |
| CN111913957A (zh) | 数据序列化后特征提取方法、系统及计算机可读存储介质 | |
| JP2001117929A (ja) | データ検索方法、データ整列方法およびデータ検索装置 | |
| JPH09212523A (ja) | 全文検索方法 | |
| US20070047823A1 (en) | System and method for structuring and searching sets of signals | |
| JPH03270417A (ja) | データ圧縮方法および圧縮データのデータ復元方法 | |
| WO2026057165A1 (en) | Graph databases | |
| JPH0375869A (ja) | 文字列検索方法 | |
| JPS6261118A (ja) | 木構造インデクスの検索方式 |