JPH0831101B2 - 英単語探索方法 - Google Patents

Description

【発明の詳細な説明】 ［概要］ 英文文書編集プログラムにより作成された英文文書か
ら特定な単語を検索する際に、英単語の先頭文字が大文
字、小文字両方とも許されることから、その両方につい
て探索しなければならず時間がかかるという問題を解決
するため、大文字および小文字のフラグを使い探索位置
決めを行うことにより探索時間を短縮した。

［産業上の利用分野］ 本発明は英文文書処理プログラムにおける編集方式に
係わり、特に特定の英単語の探索に関する。

英文文書処理プログラムにおる編集処理の一つとして
英単語の探索処理がある。

これは特定の英単語を探索してこれに変更を加える等
の処理のために使用されるもので、入力された文書中か
ら特定のスペルを持つ単語の最初に現れるものを探索
し、カーソル表示等を行うものである。

英単語の文字列の先頭文字は、文頭にある場合は大文
字となり、それ以外は小文字でもよいという英語特有の
法則があるため、探索のため大文字、小文字の両方につ
いて探索し、両者の位置を比較して文字列を決めなけれ
ばならず、探索時間が長くかかるものであった。

そのため、この探索時間を短縮する方法が要望され
る。

［従来の技術］ 第４図は従来方式による英単語の探索例を示す図であ
る。

英単語の先頭文字は大文字、小文字の両方とも許され
ることから、例えば“Abc"の単語を探索せよという指示
に対して、探索の対象となるのは、“Abc"および“abc"
の両方である。

従来の方式では、図に示すように、 先頭大文字の単語“Abc"について探索する。

先頭小文字の単語“abc"について探索する。

で検出した位置とで検出した位置を比較し、近
い方をもって探索検出位置とする。

という手順で行わなければならなかった。

［発明が解決しようとする問題点］ 従来の英単語の探索においては、上記の説明のよう
に、先頭大文字の英単語と小文字の英単語とを、文章の
始めから一語ずつ追いかけて、個々にアクセスして探索
し、大文字、小文字の２回行って探索しなければならな
いため、探索時間がかかるという問題があった。

本発明は、このような従来の問題点を解消した英単語
探索方法を提供しようとするものである。

［問題点を解決するための手段］ 第１図は本発明の英単語探索方法の原理ブロック図を
示す。

第１図において、１は入力された英文文書から、探索
対象の英単語の先頭文字と同一の小文字を先頭文字とす
る文字列を検出しその位置を記憶する第１の検出手段で
ある。

２は入力された英文文書から、探索対象の英単語の先
頭文字と同一の大文字を先頭文字とする文字列を検出し
その位置を記憶する第２の検出手段である。

３は第１の検出手段１により検出され記憶された文字
列の位置と、第２の検出手段２により検出され記憶され
た文字列の位置を比較し、位置の小さい方を出力する第
１の比較手段である。

４は第１の比較手段３により出力された位置の文字列
の残りの構成部分を探索対象の英単語と比較する第２の
比較手段である。

５は第２の比較手段４の比較の結果一致しないとき、
その文字列を出力した側の検出手段１若しくは２に対
し、前記位置を記憶した文字列から次に探索すべき文字
列を出力させる制御手段である。

第２の比較手段４により一致の得られるまで上記の処
理を繰り返す。第２の比較手段４により一致が得られれ
ば、その文字列の位置が求める探索検出位置となる。

［作用］ 上記に説明のように本方法は、先頭文字に対して、大
文字と小文字の二つのパターンを設定し、それぞれ並行
して検出し、先頭文字が大文字の文字列と小文字の文字
列を別個の記憶場所に格納する。

このように、検出の可能性のある文字列に対して、先
頭文字の文字種（大文字、小文字の別）に応じた位置を
覚えておくことにより、次に探索する文字は１種類で済
むことになるため、探索距離は著しく短縮される。

［実施例］ 以下第２図および第３図に示す実施例により、本発明
をさらに具体的に説明する。

第２図は本発明の一実施例のブロック図である。

第２図において、11は先頭小文字文字列検出器であ
り、文字コード列としてフロッピィディスク等に格納さ
れている英文文書を読み出し、探索対象の英単語の先頭
文字と同一な小文字を先頭文字とする文字列を検出す
る。

12は先頭小文字文字列検出器11により検出された文字
列の位置（第ｌ頁、第ｍ行、第ｎ字目）を記憶するＸレ
ジスタである。

21は先頭大文字文字列検出器であり、文字コード列と
してフロッピィディスク等に格納されている英文文書を
読み出し、探索対象の英単語の先頭文字と同一な大文字
を先頭文字とする文字列を検出する。

22は先頭大文字文字列検出器21により検出された文字
列の位置を記憶するＹレジスタである。

30は文字列位置比較器であり、Ｘレジスタ12の内容と
Ｙレジスタ22の内容を比較し、小さい方を出力する。

40はスペル比較器であり、文字列位置比較器30から出
力された文字列と探索対象単語のスペルを比較する。比
較の結果、一致したときは探索出力として出力し、不一
致のときは次探索文字列指定制御50に通知する。

次探索文字列指定制御50は、スペル比較器40からの不
一致通知により、文字列位置比較器30から出力された方
の側（先頭小文字から先頭大文字か）の検出器11または
12に次の文字列探索を指示する。

第３図は本発明の実施例による探索例を示す図であ
る。

第３図の探索例は、第３図（ａ）に示す入力英文文書
から英単語、“Can"を探索する例を示している。

以下、第３図（ａ）および（ｂ）に示す探索例に従っ
て探索の手順を説明する。

（１）先頭小文字文字列検出器11により、入力文書の先
頭から“c"を先頭文字とする文字列を探索し、その位置
をＸレジスタ12に記憶する。先頭大文字文字列検出器21
により“C"を先頭文字とする文字列を探索し、その位置
をＹレジスタ22に記憶する。その結果、Ｘレジスタ12に
文字列“code"が、Ｙレジスタ22に文字列“cool"が
得られる。文字列位置比較器30により、の位置との
位置を比較し、位置の小さい方の文字列を出力する。
スペル比較器40によりの文字列“code"を探索対象単
語“can"と比較し、不一致であるから、次探索文字列指
定制御50により、次の先頭小文字の検出を行わせ、“ca
t"をＸレジスタ12に得る。

（２）文字列比較器30によりＸレジスタ12の内容とＹ
レジスタ22の内容の位置を比較し、位置の小さい方
を出力し、スペル比較器40により文字列“cat"を探索
対象単語“can"と比較し、不一致のため、次探索文字列
指定制御50により次の先頭が“c"の文字列の検出を行わ
せ、“cat"をＸレジスタ12に得る。

（３）以下、同様に、との位置を比較し、位置の小
さい方の文字列“cat"を探索対象単語と比較し、不一
致のため、次の先頭小文字の検出を行わせ、“can"を
得る。

（４）との位置を比較し、位置の小さい方の文字列
“cool"を探索対象単語“Can"と比較し、不一致のた
め、次の先頭が“C"の文字列の検出を行わせ、“Coo
l"を得る。

（５）との位置を比較し、位置の小さい方の文字列
“Cool"を探索対象単語“Can"と比較し、不一致のた
め、次の先頭大文字の検出を行わせ、“Can"を得る。

（６）との位置を比較し、位置の小さい方の文字列
“can"を探索対象単語“can"を比較し、一致が得られ
るので、の位置を探索検出位置として出力する。

以上の処理により得られた探索検出位置は、英文文書
処理プログラムに渡され、その編集機能により探索検出
位置を反転表示、アンダライン等で表示し、操作者に知
らせる。

［発明の効果］ 以上説明のように本発明によれば、英単語の探索処理
において、先頭文字の文字種に応じた位置を覚えておく
ことにより、次に探索する文字は１種類で済むことにな
るため、探索距離は著しく短縮され、従って探索時間も
大幅に短縮されるもので、その実用上の効果は大であ
る。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例のブロック図、 第３図は本発明の実施例による探索例を示す図、 第４図は従来方式による探索例を示す図である。 図面において、 １は第１の検出手段、２は第２の検出手段、３は第１の
比較手段、４は第２の比較手段、５は制御手段、11は先
頭小文字文字列検出器、12はＸレジスタ、21は先頭大文
字文字列検出器、22はＹレジスタ、30は文字列位置比較
器、40はスペル比較器、50は次探索文字列指定制御、 をそれぞれ示す。

Claims (1)

【特許請求の範囲】
1. 【請求項１】入力された英文文書から先頭文字が探索対
   象の英単語の先頭文字と同一の小文字を先頭文字とする
   文字列を検出しその頁番号、行番号および文字列の先頭
   文字行内位置番号で表す位置を記憶する第１の検出手段
   （１）と、 入力された英文文書から先頭文字が探索対象の英単語の
   先頭文字と同一の大文字を先頭文字とする文字列を検出
   しその前記位置を記憶する第２の検出手段（２）と、 前記第１の検出手段（１）により検出され記憶された文
   字列の位置と、第２の検出手段（２）により検出された
   文字列の位置を比較し、位置の小さい方を出力する第１
   の比較手段（３）と、 前記第１の比較手段（３）により出力された位置の文字
   列の残りの構成部分を探索対象の英単語と比較する第２
   の比較手段（４）と、 前記第２の比較手段（４）の比較の結果一致しないと
   き、該文字列を検出した側の検出手段（１）若しくは
   （２）に対し、次の文字列を検出させる制御手段（５）
   を備え、 前記第２の比較手段（４）による比較の結果、一致した
   文字列の位置を探索検出位置として出力することを特徴
   とする英単語探索方法。