JPH0214327A - データ参照の高速解決方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野〕 本発明はデータ参照の高速解決方式に関し、特にソース
プログラムに記述されたデータ参照を同じソースプログ
ラムに記述されたデータ宣言に対応して作成された名前
テーブルの１つと対応付けるコンパイラにおけるデータ
参照の高速解決方式〔従来の技術〕 従来、この種のデータ参照の解決方式では、データ参照
に対してすべての名前テーブルからデータ参照が示すデ
ータ宣言に対応する名前テーブルを捜してデータ参照の
解決を行っていた。

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

上述した従来のデータ参照の解決方式では、データ宣言
が多く記述されていても処理の記述ではそのデータ宣言
の一部のデータを何回も使用するソースプログラムが一
般的であるにもかかわらず、ソースプログラムのすべて
のデータ参照に対してすべての名前テーブルからデータ
参照が示すデータ宣言に対応する名前テーブルを捜して
データ参照の解決を行っているので、同じ形式のデータ
参照に対して何度も同し名前テーブルをすべての名前テ
ーブルから捜すことになり、コンパイラの処理速度を遅
くするという欠点がある。

本発明の目的は、上述の点に鑑み、−皮丘われたデータ
参照の解決の結果である名前テーブルとデータ参照の形
式との対応を参照テーブルとして保持して以降の同じ形
式のデータ参照を参照テーブルを参照することにより名
前テーブルを求めて解決するようにしたデータ参照の高
速解決方式を提供することにある。

〔課題を解決するための手段〕

本発明のデータ参照の高速解決方式は、データの構造を
階層的に記述した構造体データの要素を参照するために
構造体の階層に付与した名標で修飾してデータ参照が記
述でき、ソースプログラムに記述されているデータ参照
を同じソースプログラムに記述されているデータ宣言に
対応して作成された名前テーブルの１つと対応付けるコ
ンパイラのデータ参照解決処理において、名前テーブル
とデータ参照の形式との対応を保持する参照テーブルと
、ソースプログラムのデータ参照に対して同じ形式のデ
ータ参照を持つ参照テーブルが存在するかと゛うかを８
周べて該当する参照テーフ゛ルがあった場合にデータ参
照の解決を行う参照検査手段と、この参照検査手段によ
り該当する参照テーブルが存在しないと判定された場合
にすべての名前テーブルからデータ参照が示すデータ宣
言に対応する名前テーブルを捜してデータ参照の解決を
行い見つけた名前テーブルとデータ参照の形式との対応
を保持するために参照テーブルを登録する参照登録手段
とを有する。

〔作用〕

本発明のデータ参照の高速解決方式では、参照テーブル
が名前テーブルとデータ参照の形式との対応を保持し、
参照検査手段がソースプログラムのデータ参照に対して
同じ形式のデータ参照を持つ参照テーブルが存在するか
どうかを調べて該当する参照テーブルがあった場合にデ
ータ参照の解決を行い、参照登録手段が参照検査手段に
より該当する参照テーブルが存在しないと判定された場
合にすべての名前テーブルからデータ参照が示すデータ
宣言に対応する名前テーブルを捜してデータ参照の解決
を行い見つけた名前テーブルとデータ参照の形式との対
応を保持するために参照テーブルを登録する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例のデータ参照の高速解決方
式の構成を示すブロック図である。本実施例のデータ参
照の高速解決方式は、ソースプログラム１と、データ参
照取込み域２と、名前テーブル群３と、参照テーブル群
４と、参照検査手段５と、名前テーブル参照解決処理６
と、参照登録手段７とから構成されている。

ソースプログラムｌは、データ宣言記述部１ａと、処理
記述部１ｂとからなる。

なお、データ参照取込み域２２名前テーブル群３、参＋
ｔａテーブル群４．参照検査手段５１名前テーブル参照
解決処理６および参照登録手段７は、コンパイラ１０に
含まれている。

第２図は、データ宣言に対するデータ参照の形式とデー
タ参照取込み域２の構成とを示す図である。例えば、ソ
ースプログラム１のデータ宣言記述部１ａにおいて図示
のようなデータ宣言が行われており、処理記述部１ｂに
おけるデータ参照の形式がＡ、Ｂ、Ｃであった場合には
、データ参照取込み域２には、データ参照の修飾数＋１
．Ａの名標テーブルへのポインタ、Ｂの名標テーブルへ
のポインタおよびＣの名標テーブルへのポインタが格納
される。なお、Ａの名標テーブルへのポインタおよびＢ
の名標テーブルへのポインタは修飾部分に対応し、Ｃの
名標テーブルへのポインタは参照するデータに対応する
。また、データ参照の形式がＢ、Ｃであった場合には、
データ参照取込み域２には、データ参照の修飾数＋１．
Ｂの名標テーブルへのポインタおよびＣの名標テーブル
へのポインタが格納される。なお、Ｂの名標テーブルへ
のポインタは修飾部分に対応し、Ｃの名標テーブルへの
ポインタは参照するデータに対応する。

第３図は、データ宣言に対する名前テーブル群３の構成
を示す図である０名前テーブル群３は、複数の名標テー
ブル３１と、複数の名前テーブル３２とから構成されて
いる。各名標テーブル３１は、同じ名標を持つ名前テー
ブルをチエインするポインタと、参照テーブルへのポイ
ンタと、名標とからなる。また、各名前テーブル３２は
、同じ名標を持つ名前テーブルをチエインするポインタ
と、名標を示すテーブルへのポインタと、直接包含する
構造体へのポインタと、データ属性格納部とからなる。

第４図は、参照検査手段５が参照し参照登録手段７が作
成する参照テーブル群４の参照テーブル４１の構成を示
す図である。各参照テーブル４１は、次テーブルへのポ
インタと、名前テーブルへのポインタと、データ参照の
修飾数＋１と、複数の名標テーブルへのポインタとから
なる。なお、複数の名標テーブルへのポインタがデータ
参照の形式％式％ 第５図を参照すると、参照検査手段５における処理は、
データ参照取込み域２の参照するデータの名標の名標テ
ーブル３１を求めるステップＡＩと、ステップＡｔで求
めた名標テーブル３１の参照テーブルへのポインタを参
照して参照テーブル４１がチエインされているか否かを
調べるステップＡ２と、名標テーブル３１より最初の参
照テーブル４１を求めるステップＡ３と、データ参照取
込み域２のデータ参照の形式と参照テーブル４１に格納
されているデータ参照の形式とが同じデータ参照か否か
を調べるステップＡ４と、参照テーブル４１の次テーブ
ルへのポインタを参照して次の参照テーブル４１が存在
するか否かを調べるステップＡ５と、参照テーブル４１
の次の参照テーブル４１を求めるステップＡ６と、参照
テーブル４１の名前テーブルへのポインタを求めてデー
タ参照の解決は終了したとするステップＡ７と、名前テ
ーブル参照解決処理６が必要であるとするステップＡ８
とからなる。

第６図を参照すると、参照登録手段７における処理は、
名前テーブル参照解決処理６で求まったデータ参照取込
み域２のデータ参照に対する名前テーブル３２とデータ
参照取込み域２のデータ参照とにより参照テーブル４１
を作成するステップＢ１と、ステップＢｌで作成した参
照テーブル４１をデータ参照取込み域２の参照するデー
タの名標の名標テーブルの参照テーブルへのポインタに
チエインするステップＢ２とからなる。

次に、このように構成された本実施例のデータ参照の高
速解決方式の動作について説明する。

コンパイラ１０は、ソースプログラム１の処理記述部１
ｂに記述されたデータ参照をデータ参照取込み域２に取
り込み、参照検査手段５に渡す。

参照検査手段５は、データ参照取込み域２の参照するデ
ータの名標の名標テーブル３１を求め（ステップＡＩ）
、求めた名標テーブル３１の参照テーブルへのポインタ
を参照して参照テーブル４１がチエインされているかど
うかを調べる（ステップＡ２）。名標テーブル３１に参
照テーブルへのポインタがあれば、この参照テーブルへ
のポインタにより最初の参照テーブル４１を求める（ス
テップＡ３）。次に、データ参照取込み域２のデータ参
照の形式と参照テーブル４１に格納されているデータ参
照の形式とは同じデータ参照か否かを調べる（ステップ
Ａ４）、データ参照の形式が一致しない場合には、参照
テーブル４１の次テーブルへのポインタを参照して次の
参照テーブル４１が存在するか否かを調べる（ステップ
Ａ５）。参照テーブル４１に次テーブルへのポインタが
あれば、この次テーブルへのポインタにより参照テーブ
ル４１の次の参照テーブル４１を求めて（ステップ八６
）、ステップＡ４に戻る。ステップＡ４でデータ参照の
形式が一致しているときには、参照テーブル４１の名前
テーブルへのポインタを求めてデータ参照の解決は終了
したとする（ステップＡ７）。ステップＡ２で参照テー
ブル４１がチエインされていない場合およびステップＡ
５で次の参照テーブル４１が存在しない場合には、名前
テーブル参照解決処理６が必要であるとする（ステップ
Ａ８）。

参照検査手段５のステップＡ８において名前テーブル参
照解決処理６が必要であるとされると、名前テーブル参
照解決処理６が行われる。

名前テーブル参照解決処理６では、データ参照取込み域
２の参照するデータより名標テーブル３１が求められ、
同じ名標を持つ名前テーブルをチエインするポインタで
名前テーブル３２をすべてたどり、名前テーブル３２の
直接包含する構造体へのポインタでデータ参照取込み域
２の修飾部分と一致する構造体の要素か否かを調べて目
的とする名前テーブル３２を求め、データ参照取込み域
２のデータ参照の解決結果とする。

次に、参照登録手段７は、名前テーブル参照解決処理６
で求まった名前テーブル３２とデータ参照取込み域２の
データ参照とに基づいて次テーブルポインタ、名前テー
ブルポインタ等を格納する参照テーブル４１を作成する
（ステップＢｌ）。そして、データ参照取込み域２の参
照するデータより名標テーブル３１を求め、名標テーブ
ル３１の参照テブルへのポインタに作成した参照テーブ
ル４１をチエインして以降のソースプログラム１の処理
記述部１ｂに現れるデータ参照に利用できるように情報
を保持し、現在のデータ参照の解決処理を終了する（ス
テップＢ２）。

〔発明の効果〕

以上説明したように本発明は、１つの形式のデータ参照
に対して最初の一度だけすべての名前テーブルからデー
タ参照が示すデータ宣言に対応する名前テーブルを捜し
て解決を行い、その結果の名前テーブルとデータ参照の
形式との対応を参照テーブルとして保持し、以降の同じ
形式のデータ参照は参照テーブルを参照して名前テーブ
ルを求めてデータ参照の解決を行うことにより、コンパ
イラの処理速度を速くするという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のデータ参照の高速解決方式
の構成を示すブロック図、 第２図はデータ宣言に対するデータ参照の形式と第１図
中のデータ参照取込み域の構成とを示す図、 第３図は第１図中の名前テーブル群の構成を示す図、 第４図は第１図中の参照テーブル群における参照テーブ
ルの構成を示す図、 第５図は第１図中の参照検査手段の処理を示す流れ図、 第６図は第１図中の参照登録手段の処理を示す流れ図で
ある。 図において、 １・・・ソースプログラム、 ｌａ・・データ宣言記述部、 １ｂ・・処理記述部、 ２・・・データ参照取込み域、 ３・・・名前テーブル群、 ４・・・参照テーブル群、 参照検査手段、 名前テーブル参照解決処理、 参照登録手段、 名標テーブル、 名前テーブル、 参照テーブルである。

Claims (1)

1. 【特許請求の範囲】 データの構造を階層的に記述した構造体データの要素を
   参照するために構造体の階層に付与した名標で修飾して
   データ参照が記述でき、ソースプログラムに記述されて
   いるデータ参照を同じソースプログラムに記述されてい
   るデータ宣言に対応して作成された名前テーブルの１つ
   と対応付けるコンパイラのデータ参照解決処理において
   、名前テーブルとデータ参照の形式との対応を保持する
   参照テーブルと、 ソースプログラムのデータ参照に対して同じ形式のデー
   タ参照を持つ参照テーブルが存在するかどうかを調べて
   該当する参照テーブルがあった場合にデータ参照の解決
   を行う参照検査手段と、この参照検査手段により該当す
   る参照テーブルが存在しないと判定された場合にすべて
   の名前テーブルからデータ参照が示すデータ宣言に対応
   する名前テーブルを捜してデータ参照の解決を行い見つ
   けた名前テーブルとデータ参照の形式との対応を保持す
   るために参照テーブルを登録する参照登録手段と を有することを特徴とするデータ参照の高速解決方式。