特許

J-GLOBAL ID：200903001777235461

コンパイラ

発明者： 内田 久
出願人/特許権者： 北海道日本電気ソフトウエア株式会社
代理人 (1件)： 内原 晋
公報種別：公開公報
出願番号（国際出願番号）：特願平3-209730
公開番号（公開出願番号）：特開平5-053820
出願日： 1991年08月22日
公開日（公表日）： 1993年03月05日
要約：

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

請求項（抜粋）：

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