JPH05233313A - シンボルテーブル処理方式 - Google Patents
シンボルテーブル処理方式Info
- Publication number
- JPH05233313A JPH05233313A JP4069789A JP6978992A JPH05233313A JP H05233313 A JPH05233313 A JP H05233313A JP 4069789 A JP4069789 A JP 4069789A JP 6978992 A JP6978992 A JP 6978992A JP H05233313 A JPH05233313 A JP H05233313A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- block
- chain
- symbol information
- information
- 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
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 プログラム中のシンボル情報を、そのシンボ
ルが属するブロック毎にチェーン付けて処理することに
より、ブロック毎の局所シンボルを容易に定義できるよ
うにする。 【構成】 プログラムを構成するブロック名のシンボル
情報のみを接続したチェーン７と、プログラム中のシン
ボルのシンボル情報を、そのシンボルが属するブロック
毎に接続したチェーン８を保持するシンボルテーブルを
持ち、あるシンボルを処理する際、そのシンボルが属す
るブロックのシンボル情報のチェーンに対してシンボル
情報の検索、及び登録を行う。
ルが属するブロック毎にチェーン付けて処理することに
より、ブロック毎の局所シンボルを容易に定義できるよ
うにする。 【構成】 プログラムを構成するブロック名のシンボル
情報のみを接続したチェーン７と、プログラム中のシン
ボルのシンボル情報を、そのシンボルが属するブロック
毎に接続したチェーン８を保持するシンボルテーブルを
持ち、あるシンボルを処理する際、そのシンボルが属す
るブロックのシンボル情報のチェーンに対してシンボル
情報の検索、及び登録を行う。
Description
【０００１】
【産業上の利用分野】本発明は、言語処理系の構文解析
処理部におけるシンボルテーブルの処理方式に関するも
のである。
処理部におけるシンボルテーブルの処理方式に関するも
のである。
【０００２】
【従来の技術】図５は、従来のシンボルテーブルの構造
図である。
図である。
【０００３】従来の言語処理系のシンボルテーブルは、
図５に示すようにシンボル名より一意に決まるハッシュ
値毎に、いくつかのチェーンに分類して保持している。
あるシンボルがプログラム中のどのブロックに属するか
という情報（以降ブロック属性という）は、シンボルテ
ーブルの属性フィールドに含まれている。
図５に示すようにシンボル名より一意に決まるハッシュ
値毎に、いくつかのチェーンに分類して保持している。
あるシンボルがプログラム中のどのブロックに属するか
という情報（以降ブロック属性という）は、シンボルテ
ーブルの属性フィールドに含まれている。
【０００４】構文解析処理において、あるシンボルを処
理する際、そのシンボル固有のハッシュ値を求め、その
ハッシュ値に対応するチェーンシンボル情報１〜ｎを選
択し、チェーン上のシンボル名、ブロック属性と処理し
ようとするシンボルのシンボル名、ブロック属性を比較
しそのチェーンを順次調べてゆく。チェーン上にすでに
そのシンボル情報が存在すればそのシンボル情報を返
し、チェーンを最後まで調べた結果、そのシンボル情報
が存在しなければ、チェーンの最後にそのシンボル情報
を追加するという処理を行っている。
理する際、そのシンボル固有のハッシュ値を求め、その
ハッシュ値に対応するチェーンシンボル情報１〜ｎを選
択し、チェーン上のシンボル名、ブロック属性と処理し
ようとするシンボルのシンボル名、ブロック属性を比較
しそのチェーンを順次調べてゆく。チェーン上にすでに
そのシンボル情報が存在すればそのシンボル情報を返
し、チェーンを最後まで調べた結果、そのシンボル情報
が存在しなければ、チェーンの最後にそのシンボル情報
を追加するという処理を行っている。
【０００５】
【発明が解決しようとする課題】上記のような処理手段
により構成されたシンボルテーブルでは、すべてのシン
ボル情報に対しブロック属性を記憶するフィールドが必
要となるため、多量の記憶領域がいるという欠点があ
る。
により構成されたシンボルテーブルでは、すべてのシン
ボル情報に対しブロック属性を記憶するフィールドが必
要となるため、多量の記憶領域がいるという欠点があ
る。
【０００６】また、あるブロックのシンボルを処理する
際、シンボルテーブルからそのシンボル情報を検索する
処理において、シンボル名の比較と、ブロック属性の比
較の２回の比較を行わなければならないため、検索に時
間がかかるという欠点がある。
際、シンボルテーブルからそのシンボル情報を検索する
処理において、シンボル名の比較と、ブロック属性の比
較の２回の比較を行わなければならないため、検索に時
間がかかるという欠点がある。
【０００７】本発明は上述の欠点に鑑みて、情報の記憶
領域と検索時間を削減し、ブロック毎の局所シンボルを
容易に定義できるシンボルテーブル処理方式を提供する
ことを目的とするものである。
領域と検索時間を削減し、ブロック毎の局所シンボルを
容易に定義できるシンボルテーブル処理方式を提供する
ことを目的とするものである。
【０００８】
【課題を解決するための手段】本発明のシンボルテーブ
ル処理方式は、言語処理系の構文解析処理部におけるシ
ンボルテーブルの処理において、プログラムを構成する
ブロック名のシンボル情報のみを接続したチェーンと、
プログラム中のシンボルのシンボル情報をシンボルが属
するブロック毎に接続したチェーンを保持するシンボル
テーブルと、シンボルテーブルからシンボル情報を検索
する際に、どのシンボル情報から検索を開始するかを設
定する手段と、シンボル情報をそのシンボルが属するブ
ロック毎のチェーンから検索する手段と、シンボル情報
をそのシンボルが属するブロック毎のチェーンに登録す
る手段を有する。
ル処理方式は、言語処理系の構文解析処理部におけるシ
ンボルテーブルの処理において、プログラムを構成する
ブロック名のシンボル情報のみを接続したチェーンと、
プログラム中のシンボルのシンボル情報をシンボルが属
するブロック毎に接続したチェーンを保持するシンボル
テーブルと、シンボルテーブルからシンボル情報を検索
する際に、どのシンボル情報から検索を開始するかを設
定する手段と、シンボル情報をそのシンボルが属するブ
ロック毎のチェーンから検索する手段と、シンボル情報
をそのシンボルが属するブロック毎のチェーンに登録す
る手段を有する。
【０００９】
【作用】上記の構成によれば、シンボルテーブルはプロ
グラムを構成するブロック名のシンボル情報のみを接続
したチェーンと、シンボル情報をそのシンボルが属する
ブロック毎に接続したチェーンを保持している。このシ
ンボルテーブルからシンボル情報を検索する際、検索を
開始する位置を設定する手段によって、シンボルテーブ
ル上で検索を開始するシンボル情報チェーンの位置を設
定して、検索する手段が設定した検索開始位置からシン
ボル情報をブロック毎のチェーンを順次検索し、検索の
結果そのシンボル情報が見つからなかった場合は、登録
する手段がそのシンボル情報を、検索を行ったブロック
毎のチェーンに登録するので、ブロック毎の局所シンボ
ルを容易に定義することができる。
グラムを構成するブロック名のシンボル情報のみを接続
したチェーンと、シンボル情報をそのシンボルが属する
ブロック毎に接続したチェーンを保持している。このシ
ンボルテーブルからシンボル情報を検索する際、検索を
開始する位置を設定する手段によって、シンボルテーブ
ル上で検索を開始するシンボル情報チェーンの位置を設
定して、検索する手段が設定した検索開始位置からシン
ボル情報をブロック毎のチェーンを順次検索し、検索の
結果そのシンボル情報が見つからなかった場合は、登録
する手段がそのシンボル情報を、検索を行ったブロック
毎のチェーンに登録するので、ブロック毎の局所シンボ
ルを容易に定義することができる。
【００１０】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。
して説明する。
【００１１】図１は本発明の一実施例によるシンボルテ
ーブル処理方式の構成図である。
ーブル処理方式の構成図である。
【００１２】図１おいて、本発明は、検索開始位置設定
部１、シンボルテーブル検索部２、シンボルテーブル登
録部３から構成される。
部１、シンボルテーブル検索部２、シンボルテーブル登
録部３から構成される。
【００１３】図２は、図１において使用するシンボルテ
ーブルを構成するシンボル情報の構造を示す図である。
ーブルを構成するシンボル情報の構造を示す図である。
【００１４】図２において、処理されるシンボル情報
は、シンボルの名前を示すフィールド４と、次のシンボ
ル情報の位置を示すフィールド５と、そのシンボルがブ
ロック名である場合そのブロックに属するシンボルのシ
ンボル情報の位置を示すフィールド６を保持する。
は、シンボルの名前を示すフィールド４と、次のシンボ
ル情報の位置を示すフィールド５と、そのシンボルがブ
ロック名である場合そのブロックに属するシンボルのシ
ンボル情報の位置を示すフィールド６を保持する。
【００１５】図３は、図１において使用するシンボルテ
ーブルの構造を示す図である。
ーブルの構造を示す図である。
【００１６】図３において、プログラムを構成するブロ
ック名のシンボル情報は、ブロック名のシンボル情報の
みを接続した一つのチェーン７となる。
ック名のシンボル情報は、ブロック名のシンボル情報の
みを接続した一つのチェーン７となる。
【００１７】ブロック名以外のシンボルのシンボル情報
は、そのシンボルが属するブロックのシンボル情報を先
頭とするチェーンに接続し、ブロック毎のシンボル情報
のチェーン８となる。図中ではチェーン７のブロック２
に対するチェーン８として示している。
は、そのシンボルが属するブロックのシンボル情報を先
頭とするチェーンに接続し、ブロック毎のシンボル情報
のチェーン８となる。図中ではチェーン７のブロック２
に対するチェーン８として示している。
【００１８】また、構文解析処理中において、現在構文
解析中のブロックのシンボル情報位置を示すポインタ９
を持つ。
解析中のブロックのシンボル情報位置を示すポインタ９
を持つ。
【００１９】図３の場合は、あるプログラムはブロック
１からブロックｉで構成され、シンボル１からシンボル
ｊはブロック１に属し、シンボルｊ＋１からシンボルｋ
はブロック２に属し、シンボル１からシンボルｍはブロ
ックｉに属していることを示している。
１からブロックｉで構成され、シンボル１からシンボル
ｊはブロック１に属し、シンボルｊ＋１からシンボルｋ
はブロック２に属し、シンボル１からシンボルｍはブロ
ックｉに属していることを示している。
【００２０】図４は図１に示す実施例の動作内容をフロ
ーチャートに示したものである。
ーチャートに示したものである。
【００２１】つぎに図４に示すフローチャートを用いて
動作を説明する。
動作を説明する。
【００２２】まず、処理１０により、現在処理すべきシ
ンボルがブロック名であるかを判定する。
ンボルがブロック名であるかを判定する。
【００２３】処理１０でブロック名であると判定された
場合は、処理１１において、検索開始位置をブロック名
でシンボル情報のみを接続したチェーン７の先頭に設定
する。
場合は、処理１１において、検索開始位置をブロック名
でシンボル情報のみを接続したチェーン７の先頭に設定
する。
【００２４】処理１０でブロック名と判定されなかった
場合は、処理１２において、現在構文解析中のブロック
のシンボル情報の位置９が示すシンボル情報から、その
ブロックに属するシンボルのシンボル情報のみを接続し
たチェーンの先頭に（図３では、チェーン７のブロック
２に対するチェーン８のシンボルｊ＋１として示してい
る）検索開始位置を設定する。
場合は、処理１２において、現在構文解析中のブロック
のシンボル情報の位置９が示すシンボル情報から、その
ブロックに属するシンボルのシンボル情報のみを接続し
たチェーンの先頭に（図３では、チェーン７のブロック
２に対するチェーン８のシンボルｊ＋１として示してい
る）検索開始位置を設定する。
【００２５】次に処理１３において、処理１１、または
処理１２で設定された検索開始位置から、現在処理すべ
きシンボルのシンボル情報をチェーンをたどって順次検
索を行う。
処理１２で設定された検索開始位置から、現在処理すべ
きシンボルのシンボル情報をチェーンをたどって順次検
索を行う。
【００２６】処理１４では、処理１３で現在処理すべき
シンボルのシンボル情報が見つかったかどうかを判定す
る。
シンボルのシンボル情報が見つかったかどうかを判定す
る。
【００２７】処理１４でシンボル情報が見つからなかっ
たと判定された場合は、処理１５において、そのシンボ
ル情報を検索を行ったチェーンの最後に追加し処理１６
へ制御を移す。
たと判定された場合は、処理１５において、そのシンボ
ル情報を検索を行ったチェーンの最後に追加し処理１６
へ制御を移す。
【００２８】処理１４でシンボル情報が見つかったと判
定された場合は、処理１５を行わずに処理１６へ制御を
移す。
定された場合は、処理１５を行わずに処理１６へ制御を
移す。
【００２９】処理１６では、現在処理すべきシンボルが
ブロック名かを判定する。
ブロック名かを判定する。
【００３０】処理１６でブロック名であると判定された
場合、処理１７において、現在解析中のシンボル情報の
位置９に、現在処理すべきシンボルのシンボル情報の位
置を設定し呼び出しプログラムに戻る。
場合、処理１７において、現在解析中のシンボル情報の
位置９に、現在処理すべきシンボルのシンボル情報の位
置を設定し呼び出しプログラムに戻る。
【００３１】処理１６でブロック名でないと判定された
場合は、処理１７を行わずに呼び出しプログラムに戻
る。
場合は、処理１７を行わずに呼び出しプログラムに戻
る。
【００３２】
【発明の効果】以上説明したように、本発明にはシンボ
ルテーブルの処理を行う際に、プログラムを構成するブ
ロック名のシンボル情報のみを接続したチェーンと、プ
ログラム中のシンボルのシンボル情報を、そのシンボル
が属するブロック単位に接続したチェーンを保持するこ
とにより、ブロック毎の局所シンボルを効率よく定義で
きるという効果がある。
ルテーブルの処理を行う際に、プログラムを構成するブ
ロック名のシンボル情報のみを接続したチェーンと、プ
ログラム中のシンボルのシンボル情報を、そのシンボル
が属するブロック単位に接続したチェーンを保持するこ
とにより、ブロック毎の局所シンボルを効率よく定義で
きるという効果がある。
【図１】本発明の一実施例によるシンボルテーブル処理
方式の構成図である。
方式の構成図である。
【図２】図１の実施例で使用するシンボルテーブルを構
成するシンボル情報の構成図である。
成するシンボル情報の構成図である。
【図３】図１の実施例で使用するシンボルテーブルの構
造を示す図である。
造を示す図である。
【図４】図１に示す実施例の動作フローチャートであ
る。
る。
【図５】従来のシンボルテーブルの構造を示す図であ
る。
る。
１ 検索開始位置設定部 ２ シンボルテーブル検索部 ３ シンボルテーブル登録部 ４ シンボル名 ５ 次のシンボル情報の位置 ６ 本ブロックに属するシンボル情報の先頭 ７ ブロック名シンボル情報チェーン ８ ブロック毎シンボル情報チェーン ９ 解析中ブロックのポインタ
Claims (1)
- 【請求項１】 言語処理系の構文解析処理部におけるシ
ンボルテーブルの処理において、 プログラムを構成するブロック名のシンボル情報のみを
接続したチェーンと、プログラム中のシンボルのシンボ
ル情報を前記シンボルが属するブロック毎に接続チェー
ンを保持するシンボルテーブルと、 該シンボルテーブルからシンボル情報を検索する際に、
どのシンボル情報から検索を開始するかを設定する手段
と、 シンボル情報を前記シンボルが属するブロック毎のチェ
ーンから検索する手段と、 シンボル情報を前記シンボルが属するブロック毎のチェ
ーンに登録する手段を有することを特徴としたシンボル
テーブル処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4069789A JPH05233313A (ja) | 1992-02-19 | 1992-02-19 | シンボルテーブル処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4069789A JPH05233313A (ja) | 1992-02-19 | 1992-02-19 | シンボルテーブル処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05233313A true JPH05233313A (ja) | 1993-09-10 |
Family
ID=13412877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4069789A Pending JPH05233313A (ja) | 1992-02-19 | 1992-02-19 | シンボルテーブル処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05233313A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000272007A (ja) * | 1999-03-25 | 2000-10-03 | Sekisui Chem Co Ltd | 螺旋管形成方法、自走式製管機及び溶接装置 |
-
1992
- 1992-02-19 JP JP4069789A patent/JPH05233313A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000272007A (ja) * | 1999-03-25 | 2000-10-03 | Sekisui Chem Co Ltd | 螺旋管形成方法、自走式製管機及び溶接装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6925462B2 (en) | Database management system, and query method and query execution program in the database management system | |
| CN109299101A (zh) | 数据检索方法、装置、服务器和存储介质 | |
| JPH05233313A (ja) | シンボルテーブル処理方式 | |
| JP2000181700A (ja) | プログラム解析装置および記録媒体 | |
| US20040103106A1 (en) | Data processing apparatus, data processing method, and data processing program | |
| JPH03245233A (ja) | 名標の検索方式 | |
| JP2002304403A (ja) | データベース管理方法およびシステム並びにその処理プログラムおよびその処理プログラムを格納した記録媒体 | |
| JPH0241545A (ja) | ネットワーク定義における端末属性検索方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPH03251937A (ja) | データベース検索方式 | |
| JPH0561826A (ja) | コマンド構文解析方式 | |
| JPH05274803A (ja) | 情報登録装置 | |
| JP2000250935A (ja) | 分類木を用いた情報検索装置および方法と分類木を用いた情報検索プログラムを記録した記録媒体 | |
| JPH02250120A (ja) | 情報処理システム試験診断プログラム自動化方式 | |
| JPH0338745A (ja) | データ一括処理方式 | |
| JPH0447367A (ja) | データベース検索方式 | |
| JPH0573289A (ja) | ジヨブ制御言語修正方式 | |
| JPS62180437A (ja) | フアイル入出力方式 | |
| JPH03141426A (ja) | データベースシステムにおけるソートレコード受け渡し方式 | |
| JPH04142620A (ja) | 一括問い合せ方式 | |
| JPH03225558A (ja) | データ検索方式 | |
| JPH11175531A (ja) | 類似事例検索装置及び方法 | |
| JPH0341560A (ja) | 情報検索方式 | |
| JPH04286072A (ja) | テーブル高速検索方式 | |
| JPS62231326A (ja) | 文字編集処理方式 |