Pat

J-GLOBAL ID：200903001777235461

コンパイラ

Inventor： 内田 久
Applicant, Patent owner： 北海道日本電気ソフトウエア株式会社
Agent (1)： 内原 晋
Gazette classification：公開公報
Application number (International application number)：1991209730
Publication number (International publication number)：1993053820
Application date： Aug. 22, 1991
Publication date： Mar. 05, 1993
Summary：

【要約】【目的】 コンパイラにおけるテーブル検索時間を短縮してコンパイル時間を短縮する。【構成】 ハッシュ表登録手段12はハッシュ関数選択手段11により選択されたハッシュ関数を用いて名称テーブル等をハッシュ表16に出力するが、このときハッシュ表登録状況出力手段13がハッシュ表16を参照し、その結果を編集してハッシュ表登録状況表17を出力する。ハッシュ関数選択手段11は、特にプログラムの再コンパイル時にはハッシュ表登録状況表15(17)を入力し、最適なハッシュ関数を選択して、ハッシュ表登録手段12に与える。

Claim 1：

原始プログラムを目的プログラムに変換するコンパイラにおいて、原始プログラムの解析時にハッシュ関数を用いてプログラム中に使用されている名称テーブルをハッシュ表に登録するハッシュ表登録手段と、このハッシュ表登録手段によって作成されたハッシュ表を参照して名称テーブルのハッシュ表登録状況表を出力するハッシュ表登録状況出力手段と、外部から入力したハッシュ関数および前記ハッシュ表登録状況表から名称テーブルの検索時間が短かく、かつ使用メモリ数が少ないと予測される前記ハッシュ表登録手段に用いられるハッシュ関数を選択するハッシュ関数選択手段とを有することを特徴とするコンパイラ。