JPH02278340A - コンパイル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野］ 本発明は電子計算機システムのコンパイラにおけるコン
パイル方式に関し、特に利用者語の定義参照に対する処
理を行う方式に関するものである。

〔従来の技術〕

コンパイラにおいては、ソースプログラム中で定義され
る利用者語についてハツシュテーブルに登録を行い、そ
の後に利用者語の参照があった場合にはそのハツシュテ
ーブルを探索してコンパイルに必要な情報を得、定義と
対応をとるようにしている。

ところで、従来のコンパイル方式では、利用者語の登録
、参照は同じハツシュテーブルを用いており、一種類の
ハツシュテーブルで管理を行っていた。

〔発明が解決しようとする課題〕

上述したように従来のコンパイル方式では一種類のハツ
シュテーブルしか有していなかったため、同一の利用者
語が二つ以上出現する場合等にはハツシュ値が同一とな
るものが発生することになり、同一のハツシュ値を持つ
データの中から所望のものを識別するために他の情報を
用いてより複雑な探索を行わなければならず、処理に時
間がかかるという欠点があった。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、ハツシュテーブルの探索が短時間に
ｊテえ、コンパイルに要する処理時間を短縮することの
できる高速なコンパイル方式を提供することにある。

（課題を解決するための手段〕 本発明は上記の目的を達成するため、利用者語を含むソ
ースプログラムを入力してコンパイルを実行するコンパ
イラにおいて、 利用者語が定義された位置およびその利用者語の属性に
より全体のハツシュテーブルに登録するか子プログラム
用のハツシュテーブルに登録するかを判断して登録を行
う利用者語登録手段と、利用者語が参照されたときに子
プログラム用のハツシュテーブルから探索を行う利用者
語参照手段とを備えるようにしている。

〔作用〕

本発明のコンパイル方式にあっては、ソースプログラム
上で利用者語の定義があった場合、利用者語が定義され
た位置およびその利用者語の属性により全体のハツシュ
テーブルに登録するか子プログラム用のハツシュテーブ
ルに登録するかを利用者語登録手段が判断して登録を行
い、利用者語が参照された場合、利用者語参照手段が子
プログラム用のハツシュテーブルから探索を行う。

〔実施例〕

以下、本発明の実施例につき図面を参照して説明する。

第１図は本発明のコンパイル方式の一実施例を示す構成
図であり、本発明に関係する部分のみを示しである。第
１図において、ソースプログラム１がコンパイルの対象
となるソースプログラムであり、利用者語定義１１およ
び利用者語参照１２を含んでいる。一方、コンパイラ２
は本発明のコンパイル方式を適用したコンパイラであり
、機能部として利用者語登録手段２１および利用者語参
照手段２２を有している。なお、コンパイラ２にはコン
パイルの実行に必要な周知の他の手段が含まれている。

また、全体のハフシュテーブル３は個々のソースプログ
ラムに共通な利用者語を登録するためのハツシュテーブ
ルであり、子プログラム用のハツシュテーブル４は各ソ
ースプログラムに対応して設けられたハシシュテーブル
である。

第２図は第１図におけるコンパイラ２の利用者語登録手
段２１の主要な処理を示すフローチャートであり、第３
図は利用者語参照手段２２の主要な処理を示すフローチ
ャートである。

以下、第１図ないし第３図に沿って上記の実施例の動作
を説明する。

ソースプログラム１が与えられ、コンパイラ２が起動さ
れると、コンパイラ２はソースプログラムｌを読み込み
、コンパイル処理を実行する。このとき、利用者語定義
１１を検出すると、利用者語登録手段２Ｉが起動され、
利用者語登録手段２１は利用者語が定義された位置およ
びその属性によりローカルな利用者語であるかグローバ
ルな利用者語であるかを判断しくステップ２１１）、ロ
ーカルな利用者語である場合には子プログラム用のハツ
シュテーブル４にその利用者語を登録する（ステップ２
１２）。また、グローバルな利用者語である場合には全
体のハツシュテーブル３に登録する（ステップ２１３）
。

次いで、ソースプログラム１から利用者語参照１２を検
出すると、利用者語参照手段２２が起動され、利用者語
参照手段２２は先ずそのソースプログラムｌに対応する
子プログラム用のハシシュテーブル４から対応する利用
者語を探索する（ステップ２２１）、探索の結果、ステ
ップ２２２で該当する利用者語が存在すればローカルな
データとして取得し、定義との対応をとる。また、存在
しない場合は続いて全体のハツシュテーブル３から対応
する利用者語を探索しくステップ２２３）、探索の結果
、存在すればグローバルなデータとして取得し、定義と
の対応をとる。なお、存在しない場合は未定義として処
理する。

〔発明の効果〕

以上説明したように、本発明のコンパイル方式にあって
は、利用者語が定義された位置およびその利用者語の属
性からグローバルな利用者語であると判断した場合は全
体のハシシュテーブルに登録し、反対にローカルな利用
者語であると判断した場合は子プログラム用のハツシュ
テーブルに登録するようにし、利用者語の参照があった
場合は子プログラム用のハツシュテーブルから参照を行
い、存在しない場合に全体のハツシュテーブルの参照を
行うようにしたので、複数のソースプログラムで同一の
利用者語が使用されていても対応するデータが即座に探
索でき、不要なデータに対する探索の回数が大幅に減る
ことから、処理時間を大幅に短縮化できる効果がある。

【図面の簡単な説明】

第１図は本発明のコンパイル方式の一実施例を示す構成
図、 第２回は第１図における利用者語登録手段の主要な処理
を示すフローチャートおよび、第３図は第１図における
利用者語参照手段の主要な処理を示すフローチャートで
ある。 図において、 ■・・・・・・ソースプログラム １１・・・利用古語定義 １２・・・利用者語参照 ２・・・・・・コンパイラ ２１・・・利用者語登録手段 ２２・・・利用者語参照手段

Claims (1)

1. 【特許請求の範囲】 利用者語を含むソースプログラムを入力してコンパイル
   を実行するコンパイラにおいて、 利用者語が定義された位置およびその利用者語の属性に
   より全体のハッシュテーブルに登録するか子プログラム
   用のハッシュテーブルに登録するかを判断して登録を行
   う利用者語登録手段と、利用者語が参照されたときに子
   プログラム用のハッシュテーブルから探索を行う利用者
   語参照手段とを備えたことを特徴とするコンパイル方式
   。