JPH03246728A - 参照シンボル検索方式 - Google Patents
参照シンボル検索方式Info
- Publication number
- JPH03246728A JPH03246728A JP2044719A JP4471990A JPH03246728A JP H03246728 A JPH03246728 A JP H03246728A JP 2044719 A JP2044719 A JP 2044719A JP 4471990 A JP4471990 A JP 4471990A JP H03246728 A JPH03246728 A JP H03246728A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- link
- reference symbol
- bidirectional
- symbols
- 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
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Devices For Executing Special Programs (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 |
|---|---|---|---|
| JP2044719A JPH03246728A (ja) | 1990-02-26 | 1990-02-26 | 参照シンボル検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2044719A JPH03246728A (ja) | 1990-02-26 | 1990-02-26 | 参照シンボル検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03246728A true JPH03246728A (ja) | 1991-11-05 |
Family
ID=12699234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2044719A Pending JPH03246728A (ja) | 1990-02-26 | 1990-02-26 | 参照シンボル検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03246728A (ja) |
-
1990
- 1990-02-26 JP JP2044719A patent/JPH03246728A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109299073A (zh) | 一种数据血缘的生成方法、系统、电子设备和存储介质 | |
| ATE411563T1 (de) | Assoziatives datenbankscannen und entsprechende informationswiederauffindung | |
| CN109947770A (zh) | 一种数据库查询方法、终端设备及存储介质 | |
| CN105095425B (zh) | 一种数据库的跨库结转方法及装置 | |
| KR101955376B1 (ko) | 비공유 아키텍처 기반의 분산 스트림 처리 엔진에서 관계형 질의를 처리하는 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
| JPH0287274A (ja) | オンライン情報検索システム | |
| JPH03246728A (ja) | 参照シンボル検索方式 | |
| CN113032450A (zh) | 一种数据存储与检索方法、系统、存储介质、处理终端 | |
| JPH01163826A (ja) | リレーショナルデータベースの結合処理方式 | |
| Papadakis et al. | Navigational queries as property path queries employing the Kleene star operator | |
| JP2621591B2 (ja) | データベースシステムのデータ転送方式 | |
| JPH0256068A (ja) | 関連語の連鎖探索方式 | |
| JPH04275624A (ja) | モジュール分割されたプログラム管理装置 | |
| Gupta et al. | A novel approach for link context extraction using Bison parser | |
| JPH04264975A (ja) | 補助マスタ検索方式 | |
| JPH04260172A (ja) | データベース検索方式 | |
| Alghamdi et al. | Efficient Processing of Queries over Recursive XML Data | |
| JPS63238622A (ja) | 関連検索方式 | |
| JPH03260863A (ja) | 文書編集方式 | |
| JPH06168271A (ja) | 項目別辞書利用データベース検索システム | |
| JPH04148373A (ja) | データ検索システム | |
| JPH0266645A (ja) | ネットワークデータベース | |
| JPH05233313A (ja) | シンボルテーブル処理方式 | |
| JP2001273334A (ja) | ハイパーリンク構造を利用した情報検索方式 | |
| JPH0371341A (ja) | ソースプログラム移植方式 |