JPH04186433A - キーワード登録方式による高速パターンサーチ機構 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は言語処理に関し、特にＬＩＳＰ言語処理系のパ
ターンサーチ処理を高速化する技術に関する。

［従来の技術］ 従来、この種のＬＩ　ＳＰ言語処理系のパターンサーチ
処理は実メモリに格納されたンースプログラムをパター
ンサーチ時に先頭から順次、サーチパターンと比較する
ことにより検索されていた。

第５図は従来のソースファイル入力処理、及びパターン
サーチ処理を示す概略図である。　　　′ソースプログ
ラムの入力はＬＩ　Ｓｒプログラム入力機構１１により
、ＬＩＳＰソースプログラムファイル１５から入力され
、実メモリ領域格納機＄１２により実メモリ領域１０に
格納される。

パターンサーチ処理の実行はサーチパターン入力機構１
３により、サーチするパターンが入力され（第５図では
ＣＣＣＤＤＤ　　ＹＹＹ）、サーチパターン検出機構１
４により、実メモリ領域１０のソースファイルの先頭か
ら順次サーチパターンと比較していくことにより検索さ
れる。

［発明が解決しようとする課題］ 上述した従来の方式では、実メモリ領域のソースプログ
ラムをサーチ処理のたびに、先頭からサーチパターンと
比較検索しなければならない。そのため、ソースプログ
ラムの容量が大きくなればなるほど、また、特に、ＬＩ
ＳＰ言語のように括弧の多重のネストで表現されるパタ
ーンをサーチするような場合、括弧が多くなればなるほ
ど、パーターンサーチにかかる時間は大きくなるという
欠′　点があった。

Ｌ発明の目的Ｊ そこで、本発明の目的は、ＬＩＳＰソースプログラムを
入力する際に、将来サーチ対象となるパターンの含むキ
ーワードの実メモリ上の格納位置を登録管理しておき、
パターンサーチ時に管理登録されているキーワードから
サーチパターンの実メモリ上の位置を割り出し、従来の
方式にある、実メモリ上のソースファイルの先頭から順
次サーチしてい〈処理時間を省くことにより高速パター
ンサーチを実現することにある。

（課題を解決するための手段コ 前述した課題を解決する手段として本発明は、言語処理
装置のパターンサーチ処理において、検索対象とするパ
ターンの−・部または全部をキーワードとして、ソース
プログラムを入力する前に登録しておく、キーワード登
録機構と、前記ソースプログラム入力時に前記キーワー
ド登録機構により登録されたキーワードが入力されたか
どうかをチェックするキーワード検出機構と、 キーワードが検出された場合に該キーワードをキーワー
ド管理テーブルへ登録するキーワードテーブル作成機構
と、 検出されたキーワードが実メモリ領域のどの位置に格納
されたかを管理するための実メモリ上格納位置テーブル
作成機構と、 パターンサーチ実行時にサーチ対象のパターンに含まれ
るキーワードを検出するサーチパターンキーワード抽出
機構と、 検出されたキーワードを元に、前記キーワード管理テー
ブルと、前記実メモリ上格納位置テーブルを参照して、
実メモリ領域上のサーチ対象とするパターンの位置を検
索する管理テーブル検索機構と、 を具備したことを特徴とするキーワード登録方式による
高速パターンサーチ機構を提供するものである。

［実施例］ （１）本発明の構成について、図面を参照しながら説明
する。

第１図は本発明の構成及び処理の流れを示す一実施例で
ある。

構成及び処理は大きく３つに分れ、それぞれ、キーワー
ド登録処理、ソースプログラム入力処理、パターンサー
チ処理として流れを成している。

本発明のキーワード登録方式による高速パターンサーチ
機構では、第５図の従来例の構成に加えて、パターンサ
ーチの対象とするキーワードを検索実施以前にキーワー
ド登録ファイル７へ登録しておくキーワード登録機構６
と、ＬＩＳＰソースプログラム入力の際にキーワード登
録ファイル７に登録されているキーワードを検出するキ
ーワード検出機構１．検出したキーワードをキーワード
管理テーブル８に登録するキーワードテーブル作成機構
２、ＬＩＳＰソースプログラムを実メモリ領域１０に格
納した位置を実メモリ上格納位置管理テーブル９に出力
する実メモリ上格納位置テーブル作成機構３、そして、
パターンサーチの実施時にサーチ対象のパターンにおけ
るキーワードを抽出するサーチパターンキーワード抽出
機構４、このサーチ対象のキーワードが実メモリ領域上
のどの位置にあるかをキーワード管理テーブル８から実
メモリ上格納位置管理テーブル９をたどって検索する管
理テーブル検索機構５から構成されている。

（２）次に本発明の動作について図面を参照して説明す
る。

第２図はキーワード登録処理の流れを使用するファイル
及びテーブルの内容の一実施例を示して記述したもので
ある。

まず、キーワード登録ファイル７への登録処理は第１図
に示したキーワード登録機構６によりＬＩＳＰソースプ
ログラムの入力を行う前に予め行う。ここで、キーワー
ド登録ファイル７にキーワードとして登録する内容は、
ＬＩ　ＳＰ言語における基本関数名および標準関数名と
利用者の必要に応じての任意の名称である。本実施例で
は、ＡＡＡ、ＣＣＣといった任意のキーワードを登録し
ている。

次に第３図はソースプログラムの入力処理の本発明にお
ける一実施例である。

まず、ソースプログラムはＬ　Ｉ　Ｓ　Ｐ７’ｅ＋グラ
ム入力機構１１により、ＬＩＳＰソースプログラムファ
イル１５から、格納する実メモリ領域ｌＯのレコード長
に従って読み込まれる（ステップ２１）。

この際、キーワード検出機構１により、予めキーワード
登録ファイル７に登録されているキーワードが入力単位
（ここではルーコード内）に存在するかどうかをチェッ
クする（ステップ２２）。　このチェックにより、入力
単位内に存在することが明らかとなったキーワードはキ
ーワードテーブル作成機構２により、キーワード管理テ
ーブル８に登録される（ステップ２３）。

キーワード管理テーブル８には検出されたキーワードと
、そのキーワードが格納される実メモリ上の位置を管理
するための実メモリ上格納位置管理テーブル９のアドレ
スが対になって管理されている。

例えば、第３図では、「キーワードＡＡＡの実メモリ上
の格納位置管理テーブル９はアドレスｘ’ｏ１００１０
０’を先頭としている。」というように表されている。

登録の終ったキーワードは実メモリ領域格納機構１２に
より実メモリ領域１０に格納される（ステップ２４）。

この時、実メモリ上格納位置テーブル作成機構３により
、各キーワード毎に実メモリ上格納位置管理テーブル９
が作成され、実メモリ上の各々のキーワードの位置が管
理される（ステップ２５）。

例えば、第３図では、「キーワードＡＡＡの最初の実メ
モリへの格納位置はｘ’０２０１０００゛である。１と
いうように表している。また、同一キーワードは、実メ
モリへ格納されるごとに順次管理テーブル９に登録され
ていく。

以上の処理が全ソースプログラムについて最後の入力ま
で繰返されて、入力処理は終了となる（ステップ２６）
。

第４図はパターンサーチ処理の一実施例を、使用するテ
ーブルの内容と合せて記述したものである。

まず、サーチパターン入力機構１３により、サーチする
パターン、ここでは、一実施例として、（ＣＣＣＤＤＤ
　　ＹＹＹ）とサーチ指令が入力される（ステップ３１
）。

入力されたサーチパターンはすでに登録されているキー
ワードが含まれているかどうかサーチパターンキーワー
ド抽出機構４により判定される（ステップ３２）。

この結果、登録キーワード（この例ではｃＣＣ）が含ま
れていることが判明した場合、管理テーブル検索機構５
によりキーワード管理テーブル８から実メモリ管理テー
ブル９の位置ｘ’０１００１１０’を求め、該テーブル
９から実メモリ上のキーワードＣＣＣ（７）位置ｘ’０
２０１０１４′を求める（ステップ３３）。

次に実メモリ上のキーワードの位置からサーチパターン
を抽出し、サーチパターン検出機構１４により対象とす
るサーチパターンと比較する（ステップ３５）。

ここで、実メモリ上のパターンがサーチしているパター
ンに合致した場合は、その実メモリ位置を登録する（ス
テップ３６）。

また、合致しなかった場合には再びキーワードＣＣＣの
実メモリ上格納位置管理テーブル９を検索し、該テーブ
ルの管理情報が無くなる才で、上記の処理が繰返される
（ステップ３７．３８）。

［発明の効果］ 以上説明した様に本発明によれば、パターンサーチ時に
、実メモリ上のソースプログラムの先頭から順次、比較
検索する処理を省くことができる。　そのため、ソース
プログラムの容量が大きくなっても、また　特にＬＩＳ
Ｐ言語において、サーチするパターンに多重の括弧か含
まれていても、パターンサーチ時間の短縮を図ることが
でき、その結果、高速パターンサーチを可能としている
。

【図面の簡単な説明】

第１図は、本発明の一実施例の構成及び処理の概略を示
す流れ図。 第２図は１本発明のキーワード登録処理の一実施例を示
す流れ図。 第３図は、本発明のソースプログラム入力処理の一実施
例を示す流れ図。 第４図は、本発明のパターンサーチ処理の一実施例を示
す流れ図。 第５図は、従来のソースプログラム入力処理及びパター
ンサーチ処理の流れ図。 ｌ・・・キーワード検出機構。 ２・・・キーワードテーブル作成機構、３・・・実メモ
リ上格納位置テーブル作成機構、４・・・サーチパター
ンキーワード抽出機構。 ５・φや管理テーブル検索機構。 ６・・・キーワード登録機構、 ７・・・キーワード登録機構、 ８１１会−キーワード管理テーブル。 ９・−・実メモリ上格納位置管理テーブル、１０・争・
実メモリ領域、 １１・・・ＬＩＳＰプログラム入力機構、１２−−−実
メモリ領域格納機構、 １３φ中・サーチパターン入力機構、 １４−−・サーチパターン検出機構、

Claims (1)

1. 【特許請求の範囲】 言語処理装置のパターンサーチ処理において、検索対象
   とするパターンの一部または全部をキーワードとして、
   ソースプログラムを入力する前に登録しておく、キーワ
   ード登録機構と、 前記ソースプログラム入力時に前記キーワード登録機構
   により登録されたキーワードが入力されたかどうかをチ
   ェックするキーワード検出機構と、 キーワードが検出された場合に該キーワードをキーワー
   ド管理テーブルへ登録するキーワードテーブル作成機構
   と、 検出されたキーワードが実メモリ領域のどの位置に格納
   されたかを管理するための実メモリ上格納位置テーブル
   作成機構と、 パターンサーチ実行時にサーチ対象のパターンに含まれ
   るキーワードを検出するサーチパターンキーワード抽出
   機構と、 検出されたキーワードを元に、前記キーワード管理テー
   ブルと、前記実メモリ上格納位置テーブルを参照して、
   実メモリ領域上のサーチ対象とするパターンの位置を検
   索する管理テーブル検索機構と、 を具備したことを特徴とするキーワード登録方式による
   高速パターンサーチ機構。