JPH0594476A - 文字列検索制御方式 - Google Patents
文字列検索制御方式Info
- Publication number
- JPH0594476A JPH0594476A JP3256154A JP25615491A JPH0594476A JP H0594476 A JPH0594476 A JP H0594476A JP 3256154 A JP3256154 A JP 3256154A JP 25615491 A JP25615491 A JP 25615491A JP H0594476 A JPH0594476 A JP H0594476A
- Authority
- JP
- Japan
- Prior art keywords
- expression
- search
- regular
- character string
- regular expression
- 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
- 230000014509 gene expression Effects 0.000 claims abstract description 125
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 claims description 7
- 238000010195 expression analysis Methods 0.000 claims description 6
- 230000003213 activating effect Effects 0.000 claims description 4
- 230000004913 activation Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】正規表現による検索機能をオペレーティングシ
ステムで吸収し、検索機能を持ったプログラムの規模を
小さくし、性能の優れた正規表現の規制を統一する。 【構成】検索機能を持ったプログラム１０１が文字列１
０２と正規表現１０３をパラメータとしてオペレーティ
ングシステム１０４の機能であるところの正規表現検索
手段１０５は正規表現検索準備手段１０６を起動し、正
規表現解析手段１０８及び正規表現変換手段１０９によ
って正規内部表現１１２を生成する。その後に正規内部
表現検索手段１０７が起動され、正規内部表現解釈手段
１１６及び文字列検索手段１１１によって文字列検索を
行う。 【効果】本発明は正規表現の規制をオペレーティングシ
ステムで統一でき、検索機能を持ったプログラムの規模
が大きくなることなく性能が向上できるという効果があ
る。
ステムで吸収し、検索機能を持ったプログラムの規模を
小さくし、性能の優れた正規表現の規制を統一する。 【構成】検索機能を持ったプログラム１０１が文字列１
０２と正規表現１０３をパラメータとしてオペレーティ
ングシステム１０４の機能であるところの正規表現検索
手段１０５は正規表現検索準備手段１０６を起動し、正
規表現解析手段１０８及び正規表現変換手段１０９によ
って正規内部表現１１２を生成する。その後に正規内部
表現検索手段１０７が起動され、正規内部表現解釈手段
１１６及び文字列検索手段１１１によって文字列検索を
行う。 【効果】本発明は正規表現の規制をオペレーティングシ
ステムで統一でき、検索機能を持ったプログラムの規模
が大きくなることなく性能が向上できるという効果があ
る。
Description
【０００１】
【産業上の利用分野】本発明は文字列検索制御方式に関
し、特に電子計算機システムにおける検索機能を有する
プログラムの正規表現を使用した文字列検索制御方式関
する。
し、特に電子計算機システムにおける検索機能を有する
プログラムの正規表現を使用した文字列検索制御方式関
する。
【０００２】
【従来の技術】文字列の検索機能を持つプログラムの多
くでは、文字列の検索のために正規表現を採用してい
る。正規表現とは、検索パターンの構成要素として超文
字と呼ばれる特別な意味を持つ文字を使用して一意に決
まらない検索文字列の指定を可能とするものである。従
来のプログラムの正規表現による検索の一例を図２に示
す。図２において２０１は検索機能をもったプログラ
ム、２０２は検索の対象となる文字列、２０３は検索パ
ターンとしての正規表現、２０４は正規表現を使用して
文字列を検索する手段、２０５は正規表現の意味を解釈
する手段を表す。一般の正規表現による検索機能をプロ
グラム２０１では、正規表現の規則や正規表現による検
索機能をプログラム２０１の内部に持っている。プログ
ラム２０１の検索機能を起動すると、文字列を検索する
手段２０４は検索の対象となる文字列２０２と正規表現
２０３を取り込み、正規表現の意味を解釈する手段２０
５を起動しながら検索を行っていく。
くでは、文字列の検索のために正規表現を採用してい
る。正規表現とは、検索パターンの構成要素として超文
字と呼ばれる特別な意味を持つ文字を使用して一意に決
まらない検索文字列の指定を可能とするものである。従
来のプログラムの正規表現による検索の一例を図２に示
す。図２において２０１は検索機能をもったプログラ
ム、２０２は検索の対象となる文字列、２０３は検索パ
ターンとしての正規表現、２０４は正規表現を使用して
文字列を検索する手段、２０５は正規表現の意味を解釈
する手段を表す。一般の正規表現による検索機能をプロ
グラム２０１では、正規表現の規則や正規表現による検
索機能をプログラム２０１の内部に持っている。プログ
ラム２０１の検索機能を起動すると、文字列を検索する
手段２０４は検索の対象となる文字列２０２と正規表現
２０３を取り込み、正規表現の意味を解釈する手段２０
５を起動しながら検索を行っていく。
【０００３】
【発明が解決しようとする課題】従来の正規表現を用い
た検索機能を持つプログラムでは、正規表現の規則、正
規表現による検索手段をプログラム内部に持ち、プログ
ラムによって正規表現の指定方法が異なっていることが
多いという問題が発生している。また、正規表現の規則
は複雑であるために検索機能のコードサイズは肥大化し
やすく、処理能力も遅くなるという欠点がある。
た検索機能を持つプログラムでは、正規表現の規則、正
規表現による検索手段をプログラム内部に持ち、プログ
ラムによって正規表現の指定方法が異なっていることが
多いという問題が発生している。また、正規表現の規則
は複雑であるために検索機能のコードサイズは肥大化し
やすく、処理能力も遅くなるという欠点がある。
【０００４】本発明の目的は以上の欠点を解消して、正
規表現による検索機能を持ったプログラムの正規表現の
指定方法を統一し、プログラムにコードサイズが大きく
なることなく高速な正規表現による検索機能を持つ文字
列検索制御方式の提供することにある。
規表現による検索機能を持ったプログラムの正規表現の
指定方法を統一し、プログラムにコードサイズが大きく
なることなく高速な正規表現による検索機能を持つ文字
列検索制御方式の提供することにある。
【０００５】
【課題を解決するための手段】本発明の文字列検索制御
方式は、電子計算機のオペレーティングシステムにおい
て、正規表現を入力して正規表現を解析する正規表現解
析手段と、前記正規表現解析手段の結果を元に電子計算
機が扱い易い表現である正規内部表現に変換する正規表
現変換手段と、前記正規表現解析手段と前記正規表現変
換手段とを起動して正規表現による文字列検索の前準備
を行う正規表現検索準備手段と、前記正規表現検索準備
手段によって得られた正規内部表現を解釈する正規内部
表現解釈手段と、検索の対象となる文字列を入力して前
記正規内部表現解釈手段の結果を元に文字列の検索を行
う文字列検索手段と、前記正規内部表現解釈手段と前記
文字列検索手段とを起動して正規内部表現に合致した文
字列を検索する正規内部表現検索手段と、前記オペレー
ティングシステム上で動作するプログラムの要求によっ
て前記正規表現検索準備手段と前記正規内部表現検索手
段とを起動して正規表現による文字列検索を行う正規表
現検索手段から構成され、オペレーティングシステム上
で動作するプログラムに統一した前記正規表現検索手段
を提供して検索機能を持つプログラムの検索指示を統一
して構成される。
方式は、電子計算機のオペレーティングシステムにおい
て、正規表現を入力して正規表現を解析する正規表現解
析手段と、前記正規表現解析手段の結果を元に電子計算
機が扱い易い表現である正規内部表現に変換する正規表
現変換手段と、前記正規表現解析手段と前記正規表現変
換手段とを起動して正規表現による文字列検索の前準備
を行う正規表現検索準備手段と、前記正規表現検索準備
手段によって得られた正規内部表現を解釈する正規内部
表現解釈手段と、検索の対象となる文字列を入力して前
記正規内部表現解釈手段の結果を元に文字列の検索を行
う文字列検索手段と、前記正規内部表現解釈手段と前記
文字列検索手段とを起動して正規内部表現に合致した文
字列を検索する正規内部表現検索手段と、前記オペレー
ティングシステム上で動作するプログラムの要求によっ
て前記正規表現検索準備手段と前記正規内部表現検索手
段とを起動して正規表現による文字列検索を行う正規表
現検索手段から構成され、オペレーティングシステム上
で動作するプログラムに統一した前記正規表現検索手段
を提供して検索機能を持つプログラムの検索指示を統一
して構成される。
【０００６】
【実施例】以下本発明の詳細を、その実施例につき図面
を参照して説明する。
を参照して説明する。
【０００７】図１は、正規表現検索手段の処理内容を示
すフローチャートである。図３は、正規表現検索手段の
処理内容を示すフローチャードである。図１において１
０１は検索機能を有するプログラム、１０２は検索の対
象となる文字列、１０３は検索パターンとしての正規表
現、１０４は電子計算機のオペレーティングシステム、
１０５は正規表現検索手段、１０６は正規表現検索準備
手段、１０７は正規内部表現検索手段、１０８は正規表
現解析手段、１０９は正規表現変換手段、１１０は正規
内部表現解釈手段、１１１は文字列検索手段、１１２は
正規内部表現である。
すフローチャートである。図３は、正規表現検索手段の
処理内容を示すフローチャードである。図１において１
０１は検索機能を有するプログラム、１０２は検索の対
象となる文字列、１０３は検索パターンとしての正規表
現、１０４は電子計算機のオペレーティングシステム、
１０５は正規表現検索手段、１０６は正規表現検索準備
手段、１０７は正規内部表現検索手段、１０８は正規表
現解析手段、１０９は正規表現変換手段、１１０は正規
内部表現解釈手段、１１１は文字列検索手段、１１２は
正規内部表現である。
【０００８】検索機能を有するプログラム１０１は、検
索の対象となる文字列１０２と検索パターンとしての正
規表現１０３をパラメータとして、電子計算機のオペレ
ーティングシステム１０４が提供する機能であるところ
の正規表現検索手段１０５を呼び出す。図３は正規表現
検索手段１０５の処理内容を示したフローチャートであ
る。まずステップ３０１で検索が前回の継続であるか、
そうでないかの判断を行い、前回の継続でない場合はス
テップ３０２で検索プターンとしての正規表現をパラメ
ータとして正規表現検索準備手段１０６を起動する。ス
テップ３０３で正規表現検索準備手段が正常に終了した
か判断する。正規表現に誤りがあればステップ３０４で
エラー処理を行う。
索の対象となる文字列１０２と検索パターンとしての正
規表現１０３をパラメータとして、電子計算機のオペレ
ーティングシステム１０４が提供する機能であるところ
の正規表現検索手段１０５を呼び出す。図３は正規表現
検索手段１０５の処理内容を示したフローチャートであ
る。まずステップ３０１で検索が前回の継続であるか、
そうでないかの判断を行い、前回の継続でない場合はス
テップ３０２で検索プターンとしての正規表現をパラメ
ータとして正規表現検索準備手段１０６を起動する。ス
テップ３０３で正規表現検索準備手段が正常に終了した
か判断する。正規表現に誤りがあればステップ３０４で
エラー処理を行う。
【０００９】ここで、正常に終了していたならばステッ
プ３０２の結果として得られる正規内部表現と検索の対
象となる文字列を、パラメータとしてステップ３０５で
正規内部表現検索手段を起動する。ステップ３０５の結
果をステッ３０６で判断し検索に成功していればステッ
プ３０８で検索に失敗したことを報告する。
プ３０２の結果として得られる正規内部表現と検索の対
象となる文字列を、パラメータとしてステップ３０５で
正規内部表現検索手段を起動する。ステップ３０５の結
果をステッ３０６で判断し検索に成功していればステッ
プ３０８で検索に失敗したことを報告する。
【００１０】そして、正規表現検索準備手段１０６は、
正規表現解析手段１０８を起動して、正規表現の正当性
をチェックする。正規表現解析手段１０８が正常に終了
したならば、正規表現検索準備手段１０６は、正規表現
変換手段１０９を起動して正規表現を電子計算機が扱い
易い形式であるところの正規内部表現１１２に変換す
る。正規内部表現検索手段１０７は、まず正規内部表現
解釈手段１１０によって正規内部表現１１３を解釈し、
その情報と検索の対象となる文字列１０３をパラメータ
として文字列検索手段を起動して文字列の検索を行う。
正規表現解析手段１０８を起動して、正規表現の正当性
をチェックする。正規表現解析手段１０８が正常に終了
したならば、正規表現検索準備手段１０６は、正規表現
変換手段１０９を起動して正規表現を電子計算機が扱い
易い形式であるところの正規内部表現１１２に変換す
る。正規内部表現検索手段１０７は、まず正規内部表現
解釈手段１１０によって正規内部表現１１３を解釈し、
その情報と検索の対象となる文字列１０３をパラメータ
として文字列検索手段を起動して文字列の検索を行う。
【００１１】このように、文字列検索制御方式は、正規
表現による検索機能を電子計算機のオペレーティングシ
ステムの機能として提供するため、検索機能を有するプ
ログラムの規模を小さくすることができ、各プログラム
の正規表現の規則を統一することができる。しかも、正
規表現は電子計算機が扱い易い形式である正規内部表現
に変換されてから使用されるため、大量の文字列を対象
とした検索においても高い性能を持つことができる。
表現による検索機能を電子計算機のオペレーティングシ
ステムの機能として提供するため、検索機能を有するプ
ログラムの規模を小さくすることができ、各プログラム
の正規表現の規則を統一することができる。しかも、正
規表現は電子計算機が扱い易い形式である正規内部表現
に変換されてから使用されるため、大量の文字列を対象
とした検索においても高い性能を持つことができる。
【００１２】
【発明の効果】以上説明で明らかな如く、本発明の文字
列検索制御方式は、正規表現による検索機能を持ったプ
ログラムの正規表現の指定方法を統一し、プログラムの
コードサイズが大きくなることなく高速な正規表現によ
る検索機能を提供できるという効果がある。
列検索制御方式は、正規表現による検索機能を持ったプ
ログラムの正規表現の指定方法を統一し、プログラムの
コードサイズが大きくなることなく高速な正規表現によ
る検索機能を提供できるという効果がある。
【図１】本発明の文字列検索制御方式の一実施例の構成
を示すブロック図
を示すブロック図
【図２】従来の検索機能を有するプログラムの処理を示
すブロック図
すブロック図
【図３】正規表現検索手段の処理内容を示したフローチ
ャート
ャート
１０１，２０１ 検索機能を有するプログラム １０２，２０２ 検索の対象となる文字列 １０３，２０３ 検索パターンとしての正規表現 １０４ 電子計算機のオペレーティングシステム １０５ 正規表現検索手段 １０６ 正規表現検索準備手段 １０７ 正規内部表現検索手段 １０８ 正規表現解析手段 １０９ 正規表現変換手段 １１０ 正規内部表現解釈手段 １１１ 文字列検索手段 １１２ 正規内部表現 ２０４ 正規表現による比較を行う手段 ２０５ 正規表現を解釈する手段 ３０１ 検索が前回の継続であるかの判断 ３０２ 正規表現検索準備手段の起動 ３０３ 正規表現検索準備手段が正常に終了したかの
判断 ３０４ 正規表現検索準備手段が以上終了したことの
報告 ３０５ 正規内部表現検索手段の起動 ３０６ 正規内部表現検索手段が成功したかの判断 ３０７ 検索された文字列の返却 ３０８ 検索の失敗の報告
判断 ３０４ 正規表現検索準備手段が以上終了したことの
報告 ３０５ 正規内部表現検索手段の起動 ３０６ 正規内部表現検索手段が成功したかの判断 ３０７ 検索された文字列の返却 ３０８ 検索の失敗の報告
Claims (1)
- 【請求項１】 電子計算機のオペレーティングシステム
において、正規表現を入力して正規表現を解析する正規
表現解析手段と、前記正規表現解析手段の結果を元に電
子計算機が扱い易い表現である正規内部表現に変換する
正規表現変換手段と、前記正規表現解析手段と前記正規
表現変換手段とを起動して正規表現による文字列検索の
前準備を行う正規表現検索準備手段と、前記正規表現検
索準備手段によって得られた正規内部表現を解釈する正
規内部表現解釈手段と、検索の対象となる文字列を入力
して前記正規内部表現解釈手段の結果を元に文字列の検
索を行う文字列検索手段と、前記正規内部表現解釈手段
と前記文字列検索手段とを起動して正規内部表現に合致
した文字列を検索する正規内部表現検索手段と、前記オ
ペレーティングシステム上で動作するプログラムの要求
によって前記正規表現検索準備手段と前記正規内部表現
検索手段とを起動して正規表現による文字列検索を行う
正規表現検索手段から構成され、オペレーティングシス
テム上で動作するプログラムに統一した前記正規表現検
索手段を提供して検索機能を持つプログラムの検索指示
を統一して成ることを特長とする文字列検索制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3256154A JPH0594476A (ja) | 1991-10-03 | 1991-10-03 | 文字列検索制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3256154A JPH0594476A (ja) | 1991-10-03 | 1991-10-03 | 文字列検索制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0594476A true JPH0594476A (ja) | 1993-04-16 |
Family
ID=17288661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3256154A Pending JPH0594476A (ja) | 1991-10-03 | 1991-10-03 | 文字列検索制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0594476A (ja) |
-
1991
- 1991-10-03 JP JP3256154A patent/JPH0594476A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5505234B2 (ja) | 文字列比較プログラム、文字列比較装置及び文字列比較方法 | |
| CN115878003B (zh) | 一种基于Transformer的RPA网页操作自动化方法及系统 | |
| US7831614B2 (en) | System and method for generating SQL using templates | |
| US20090024384A1 (en) | Data processing method and system, program for realizing the method, and computer readable storage medium storing the program | |
| JP4207438B2 (ja) | Ｘｍｌ文書格納／検索装置及びそれに用いるｘｍｌ文書格納／検索方法並びにそのプログラム | |
| WO2004001570A1 (ja) | 自然言語による既存データの記述方法及びそのためのプログラム | |
| JP2005227851A (ja) | 構造化データ記憶方法および装置 | |
| US9378301B2 (en) | Apparatus, method, and computer program product for searching structured document | |
| CN120561658A (zh) | 一种基于大模型的机理模型自动构建方法及系统 | |
| CN118916385B (zh) | 一种基于大模型的物化视图选择方法及系统 | |
| EP3816814B1 (en) | Crux detection in search definitions | |
| CN106484706B (zh) | 用于分布式系统的执行过程化sql语句的方法和设备 | |
| JPH0594476A (ja) | 文字列検索制御方式 | |
| CN115168399B (zh) | 基于图形化界面的数据处理方法、装置、设备及存储介质 | |
| JP2000163602A (ja) | 入力履歴蓄積装置 | |
| JP3016799B2 (ja) | データベース問い合わせ処理装置 | |
| JPH06180717A (ja) | データベース検索方式 | |
| JP4439497B2 (ja) | 検索処理装置及びプログラム | |
| JP2967275B2 (ja) | 仮名漢字変換装置 | |
| JPH1021192A (ja) | 操作抽出方式およびマクロ作成方式 | |
| US20240160633A1 (en) | Computer-readable recording medium storing information processing program, information processing method, and information processing device | |
| CN121722869A (zh) | 一种信息检索方法、装置、存储介质及电子设备 | |
| Lo et al. | Automatic template detection for structured Web pages | |
| JP3087699B2 (ja) | 定型情報簡易入力システム及び定型情報簡易入力方法 | |
| JP2006343798A (ja) | マテリアライズドビュー表作成方法、装置及びプログラム |