JPH03245233A - 名標の検索方式 - Google Patents
名標の検索方式Info
- Publication number
- JPH03245233A JPH03245233A JP2043150A JP4315090A JPH03245233A JP H03245233 A JPH03245233 A JP H03245233A JP 2043150 A JP2043150 A JP 2043150A JP 4315090 A JP4315090 A JP 4315090A JP H03245233 A JPH03245233 A JP H03245233A
- Authority
- JP
- Japan
- Prior art keywords
- name
- hash
- hash table
- label
- synonym
- 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
- 238000000034 method Methods 0.000 claims description 10
- 230000006870 function Effects 0.000 abstract description 3
- 238000003491 array Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はプログラミング言語の翻訳処理における名標の
検索方式に関する。
検索方式に関する。
従来、この種の名標の検索方式は、１種類のハツシュテ
ーブルを使用して、ハツシュテーブルへの登録およびそ
の検索を行なっている。
ーブルを使用して、ハツシュテーブルへの登録およびそ
の検索を行なっている。
上述した従来の名標の検索方式では、ハツシュ値が同一
となる名標（シノニム）が出現すると、いくつ出現しよ
うともハツシュテーブル上ではハツシュチェーンから同
一のシノニムチェーンに登録されるため、名標の登録／
参照時の検索処理においてシノニムの数が多いと検索す
る必要のない名標を数多く参照することになり、検索効
果が低下する欠点がある。
となる名標（シノニム）が出現すると、いくつ出現しよ
うともハツシュテーブル上ではハツシュチェーンから同
一のシノニムチェーンに登録されるため、名標の登録／
参照時の検索処理においてシノニムの数が多いと検索す
る必要のない名標を数多く参照することになり、検索効
果が低下する欠点がある。
本発明の名標の検索方式は、プログラミング言語の翻訳
処理における名標の検索方式において、ソースプログラ
ムの中から名標を取出すための名標読込み手段と、名標
の登録時に第１ハツシュテーブルのシノニム（ハツシュ
値が同一となる名標）数が決才った数と等しいかを検査
するシノニム数検査手段と、前記シノニム数が決まった
数と等しいときに第２ハツシュテーブルを作成する第２
ハツシュテーブル作成手段と、前記名標読込み手段で得
られた名標を前記第１および第２ハツシュテーブルに登
録するテーブル登録手段と、名標の参照時に名称を登録
したハツシュテーブルの中から検索するテーブル検索手
段とを有することにより構成される。
処理における名標の検索方式において、ソースプログラ
ムの中から名標を取出すための名標読込み手段と、名標
の登録時に第１ハツシュテーブルのシノニム（ハツシュ
値が同一となる名標）数が決才った数と等しいかを検査
するシノニム数検査手段と、前記シノニム数が決まった
数と等しいときに第２ハツシュテーブルを作成する第２
ハツシュテーブル作成手段と、前記名標読込み手段で得
られた名標を前記第１および第２ハツシュテーブルに登
録するテーブル登録手段と、名標の参照時に名称を登録
したハツシュテーブルの中から検索するテーブル検索手
段とを有することにより構成される。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例の構成図である。第１図を参
照すると、この実施例はソースプログラム８の中から名
標を取り出すため名標読込み手段ｌと、名標の登録時に
第１ハツシュテーブル７１のシノニム数が決まった数と
等しいか検査するシノニム数検査手段３と、シノニム数
が決まった数と等しい時に第２ハツシュテーブル７２を
作成する第２ハツシュテーブル作成手段４と、名標ハツ
シュテーブル７に登録するテーブル登録手段５と、名標
の参照時に名標を登録したハツシュテーブル７の中から
検索するテーブル検索手段６と、上記名標を登録するハ
ツシュテーブル７と、名標読込み手段１により取出しな
名標が登録か参照か判断しシノニム検査手段３またはテ
ーブル検索手段６を起動する登録／検索判定手段２とか
ら構成されている。さらにハツシュテーブル７は上述の
第１ハツシュテーブル７１と第２ハツシュテーブル７２
を有している。
照すると、この実施例はソースプログラム８の中から名
標を取り出すため名標読込み手段ｌと、名標の登録時に
第１ハツシュテーブル７１のシノニム数が決まった数と
等しいか検査するシノニム数検査手段３と、シノニム数
が決まった数と等しい時に第２ハツシュテーブル７２を
作成する第２ハツシュテーブル作成手段４と、名標ハツ
シュテーブル７に登録するテーブル登録手段５と、名標
の参照時に名標を登録したハツシュテーブル７の中から
検索するテーブル検索手段６と、上記名標を登録するハ
ツシュテーブル７と、名標読込み手段１により取出しな
名標が登録か参照か判断しシノニム検査手段３またはテ
ーブル検索手段６を起動する登録／検索判定手段２とか
ら構成されている。さらにハツシュテーブル７は上述の
第１ハツシュテーブル７１と第２ハツシュテーブル７２
を有している。
第２図は第１図のハツシュテーブル７への登録の状態図
で、第２図を参照して名標の登録について述べる。名標
読込み手段１により取出した名標Ｎａｍｅｊを登録する
場合を考える。ハツシュ値ｍＪは名標により生成される
。
で、第２図を参照して名標の登録について述べる。名標
読込み手段１により取出した名標Ｎａｍｅｊを登録する
場合を考える。ハツシュ値ｍＪは名標により生成される
。
ｍ、＝Ｈｍ （Ｎａｍｅｊ ）（Ｈ，はハツシュ関数
）この場合、ｍ」に対応する第１ハツシュテーブルのシ
ノニム数が決まった数（例えば第１ハツシュテーブルの
配列数）と等しくなったとすると、第２ハツシュテーブ
ル作成手段４は、ハツシュ関数Ｈ，，（Ｈ，はＨｌ、ｌ
とは別のハツシュ関数）を用いて、ｆ’ｒｌＪをシノニ
ムとする名標（Ｎａｍｅｊは除く）に対して第２ハツシ
ュテーブルを登録し直す。テーブル登録手段５は、ハツ
シュ値ｍＪを用いてハツシュテーブル７を検索し、所定
の場所に名標Ｎａｍｅｊの登録を行い（今は、ｍ、に対
応する第１ハツシュテーブルのシノニム数が決まった数
似上なので、名標Ｎａｍｅｊは第２ハツシュテーブルか
らチェーンされる）、ｍ、に対応する第１ハツシュテー
ブルのシノニム数を１カンウントアツプする。
）この場合、ｍ」に対応する第１ハツシュテーブルのシ
ノニム数が決まった数（例えば第１ハツシュテーブルの
配列数）と等しくなったとすると、第２ハツシュテーブ
ル作成手段４は、ハツシュ関数Ｈ，，（Ｈ，はＨｌ、ｌ
とは別のハツシュ関数）を用いて、ｆ’ｒｌＪをシノニ
ムとする名標（Ｎａｍｅｊは除く）に対して第２ハツシ
ュテーブルを登録し直す。テーブル登録手段５は、ハツ
シュ値ｍＪを用いてハツシュテーブル７を検索し、所定
の場所に名標Ｎａｍｅｊの登録を行い（今は、ｍ、に対
応する第１ハツシュテーブルのシノニム数が決まった数
似上なので、名標Ｎａｍｅｊは第２ハツシュテーブルか
らチェーンされる）、ｍ、に対応する第１ハツシュテー
ブルのシノニム数を１カンウントアツプする。
名標Ｎａｍｅ １ 、・・・・・・Ｎａｍｅｉまではハ
ツシュ値ｍＩ、・・・・・・ｍｌを生成し、ハツシュテ
ーブル７に登録を行っていた。その隙間−のハツシュ値
をもつ名標が出現すると、第１ハツシユテールプルから
シノニムチェーンを用いて名標の登録を行っていた。
ツシュ値ｍＩ、・・・・・・ｍｌを生成し、ハツシュテ
ーブル７に登録を行っていた。その隙間−のハツシュ値
をもつ名標が出現すると、第１ハツシユテールプルから
シノニムチェーンを用いて名標の登録を行っていた。
第２図（ａ）は名標Ｎａｍｅｊが登録される前すなわち
ｍ、１に対応する第２ハツシュテーブルが作成される前
のハツシュテーブル７の状態、第２図（ｂ）は名標Ｎ
ａ ｍ ｅ ｊが登録された後、すなわちｍ、に対応す
る第２ハツシュテーブルが作成された後のハツシュテー
ブル７の状態を示す。
ｍ、１に対応する第２ハツシュテーブルが作成される前
のハツシュテーブル７の状態、第２図（ｂ）は名標Ｎ
ａ ｍ ｅ ｊが登録された後、すなわちｍ、に対応す
る第２ハツシュテーブルが作成された後のハツシュテー
ブル７の状態を示す。
次に、名標の参照時について述へる。名標Ｎａｍｅｊを
参照する場合、テーブル検索手段６はハツシュ間数Ｈｆ
ｆｉから生成されたハツシュ値ｍＪを用いて第１ハツシ
ュテーブルを検索する。（この場合、ｍｊに対応する第
１ハツシュテーブルのシノニム数が決まった数を超えて
いるので、ハツシュ関数Ｈ１から生成されハツシュ値ｍ
Ｊを用いて第２ハツシュテーブルを検索する。）なお、
登録／検索判定手段２はプログラミング言語の構文規則
に従い、名標の登録時にはシノニム数検索手段３を名標
の検索時にはテーブル検索手段６を起動する。
参照する場合、テーブル検索手段６はハツシュ間数Ｈｆ
ｆｉから生成されたハツシュ値ｍＪを用いて第１ハツシ
ュテーブルを検索する。（この場合、ｍｊに対応する第
１ハツシュテーブルのシノニム数が決まった数を超えて
いるので、ハツシュ関数Ｈ１から生成されハツシュ値ｍ
Ｊを用いて第２ハツシュテーブルを検索する。）なお、
登録／検索判定手段２はプログラミング言語の構文規則
に従い、名標の登録時にはシノニム数検索手段３を名標
の検索時にはテーブル検索手段６を起動する。
〔発明の効果〕
以上説明したように本発明は、名標によるハラ一
シュ値が同一の名標が決韮った数と等しいときに第２ハ
ツシュテーブルを作成するとにより、名標によるハツシ
ュ値が同一のものが多数出現でもシノニムが減少し、検
索効率が向上する効果がある。
ツシュテーブルを作成するとにより、名標によるハツシ
ュ値が同一のものが多数出現でもシノニムが減少し、検
索効率が向上する効果がある。
図面の簡単な説明
第１図は本発明の一実施例の構成図、第２図は名標の登
録の状態図である。
録の状態図である。
１・・・・・・名標読込み手段、２・・・・・・登録／
検索判定手段、３・・・・・・シノニム数検査手段、４
・・・・・・第２ハツシュテーブル作成手段、５・・・
・・・テーブル登録手段、６・・・・・・テーブル検索
手段、７・・・・・・ハツシュテーブル、７１・・・・
・・第１ハツシュテーブル、７２・・・・・・第２ハツ
シュテーブル、８・・・・・・ソースプログラム。
検索判定手段、３・・・・・・シノニム数検査手段、４
・・・・・・第２ハツシュテーブル作成手段、５・・・
・・・テーブル登録手段、６・・・・・・テーブル検索
手段、７・・・・・・ハツシュテーブル、７１・・・・
・・第１ハツシュテーブル、７２・・・・・・第２ハツ
シュテーブル、８・・・・・・ソースプログラム。
Claims (1)
- プログラミング言語の翻訳処理における名標の検索方
式において、ソースプログラムの中から名標を取出すた
めの名標読込み手段と、名標の登録時に第１ハッシュテ
ーブルのシノニム（ハッシュ値が同一となる名標）数が
決まった数と等しいかを検査するシノニム数検査手段と
、前記シノニム数が決まった数と等しいときに第２ハッ
シュテーブルを作成する第２ハッシュテーブル作成手段
と、前記名標読込み手段で得られた名標を前記第１およ
び第２ハッシュテーブルに登録するテーブル登録手段と
、名標の参照時に名称を登録したハッシュテーブルの中
から検索するテーブル検索手段とを有することを特徴と
する名標の検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043150A JPH03245233A (ja) | 1990-02-23 | 1990-02-23 | 名標の検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043150A JPH03245233A (ja) | 1990-02-23 | 1990-02-23 | 名標の検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03245233A true JPH03245233A (ja) | 1991-10-31 |
Family
ID=12655814
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2043150A Pending JPH03245233A (ja) | 1990-02-23 | 1990-02-23 | 名標の検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03245233A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7469243B2 (en) | 2003-01-27 | 2008-12-23 | International Business Machines Corporation | Method and device for searching fixed length data |
-
1990
- 1990-02-23 JP JP2043150A patent/JPH03245233A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7469243B2 (en) | 2003-01-27 | 2008-12-23 | International Business Machines Corporation | Method and device for searching fixed length data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5819265A (en) | Processing names in a text | |
| US5832480A (en) | Using canonical forms to develop a dictionary of names in a text | |
| US8856183B2 (en) | Database access using partitioned data areas | |
| US7809551B2 (en) | Concept matching system | |
| US7111025B2 (en) | Information retrieval system and method using index ANDing for improving performance | |
| US20020099688A1 (en) | Method and system for handling foreign key update in an object-oriented database environment | |
| JPH10232875A (ja) | データベース管理方法および並列データベース管理システム | |
| WO2004053734A1 (en) | Evaluating relevance of results in a semi-structured data-base system | |
| JPH05151253A (ja) | 文書検索装置 | |
| JP2004220176A (ja) | データベース検索システム、その検索方法及び検索に用いられるデータファイルの作成方法並びにデータファイルを格納した記録媒体 | |
| JPH0644309A (ja) | データベース管理方式 | |
| JP3558267B2 (ja) | 文書検索装置 | |
| JPH01149127A (ja) | 情報検索装置 | |
| JPH02227734A (ja) | 名標検索装置 | |
| JP3287307B2 (ja) | 構造化文書検索システム、構造化文書検索方法および構造化文書検索用プログラムを記録した記録媒体 | |
| JPS63238622A (ja) | 関連検索方式 | |
| JPH05233313A (ja) | シンボルテーブル処理方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPH04260172A (ja) | データベース検索方式 | |
| CN119759422A (zh) | 指令解析方法、设备、存储介质以及程序产品 | |
| JPH07104867B2 (ja) | 関係データベースシステム | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JPH03251929A (ja) | 翻訳システムにおける修飾名解決方式 | |
| JPH0798711A (ja) | 表の論理積演算検索方式 | |
| Li | Using inverted lists to match structured text |