JPH0342728A - 予約語の判定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は予約語の判定方式に関し、特にコンパイラの字
句解析過程においてソースプログラムの構成要素である
シラブルが予約語（あらかじめ決められた意味をもつ特
定のシラブル）かどうかを判定する予約語の判定方式に
関する。

〔従来の技術〕

コンパイラの字句解析過程においては、入力されたソー
スプログラムのシラブルが予約語であるかどうかを判定
することが行われている。

従来、この種の予約語の判定方式では、予約語ハツシュ
テーブルを使用するハツシュ法がよく用いられているが
、予約語ハツシュテーブルのシノニム（同一のハツシュ
値をもっシラブル）については特に考慮されておらず、
シノニムは任意の順番でシノニムチェーンに登録されて
いた。

例えば、第２図（ｂ）に示すような予約語ハツシュテー
ブルがあり、予約語ｘｘｘおよび予約語ｙｙｙが同一の
ハツシュ値をもつシノニムとしてシノニムチェーンに予
約語ｘｘｘおよび予約語ｙｙｙの順に登録されているも
のとする。この場合、予約語ｘｘｘの使用頻度は、予約
語ｙｙｙの使用頻度よりも低いものとする。

いま、ソースプログラム１から入力したシラブルのうち
に予約語ｘｘｘがＮｘ個あり、予約語ｙｙｙがＮ７個あ
り、Ｎｘ＜Ｎｙである場合、予約語ｘｘｘおよび予約語
ｙｙｙの判定のために予約語ハツシュテーブルを検索す
ると、予約語ｘｘｘおよび予約語ｙｙｙの判定に要する
予約語の比較回数は、全体で（Ｎｘ十Ｎｙ＊２＞回とな
る。

〔発明が解決しようとする課題〕 上述した従来の予約語の判定方式では、予約語として同
一のハツシュ値をもつシノニムが出現すると同一のシノ
ニムチェーンに登録されるので、予約語の使用頻度を考
慮しておかないと予約語の判定時に無駄な予約語の比較
が増えることになり、予約語の判定効率が低下するとい
う欠点がある。

本発明の目的は、上述の点に鑑み、予約語がシノニムを
もつ場合でも予約語の判定に要する予約語の比較回数を
減らすことができるようにした予約語の判定方式を提供
することにある。

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

本発明の予約語の判定方式は、予約語の管理を予約語ハ
ツシュテーブルにより行っているプログラミング言語で
記述されたソースプログラムのシラブルを入力し予約語
かどうかを判定して予約語であれば予約語の中間言語に
変換するコンパイラの字句解析過程における予約語の判
定方式において、ソースプログラムからシラブルを入力
するシラブル入力手段と、このシラブル入力手段により
入力されたシラブルからアクセス情報としてハツシュ値
を生成するハツシュ手段と、シノニムチェーンが予約語
の使用頻度に応じてあらかじめソートされている予約語
ハツシュテーブルと、前記シラブル入力手段により入力
されたシラブルと前記ハツシュ手段により生成されたバ
ッジｊ、値とを受けて前記予約語ハンシュテーブルを検
索し予約語かどうかを判定して予約語であれば予約語の
中間言語に変換する予約語判定手段とを有する。

〔作用〕

本発明の予約語の判定方式では、シラブル入力手段がソ
ースプログラムからシラブルを入力し、ハツシュ手段が
シラブル入力手段により入力されたシラブルからアクセ
ス情報としてハツシュ値を生成し、予約語ハツシュテー
ブルがシノニムチェーンが予約語の使用頻度に応じてあ
らかじめソートされ、予約語判定手段がシラブル入力手
段により入力されたシラブルとハツシュ手段にまり生成
されたハツシュ値とを受けて予約語ハツシュテーブルを
検索し予約語かどうかを判定して予約語であれば予約語
の中間言語に変換する。

〔実施例〕

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

第１図は、本発明の一実施例に係る予約語の判定方式の
構成を示すブロック図である。本実施例の予約語の判定
方式は、ソースプログラム１と、シラブル入力手段２と
、ハツシュ手段３と、予約語判定手段４と、予約語ハツ
シュテーブル５と、中間言語記憶手段６とから構成され
ている。

予約語ハツシュテーブル５は、予約語として同一のハツ
シュ値をもつシノニムがある場合に、予約語を登録する
シノニムチェーンが予約語の使用頻度に応してあらかじ
めソートされている。

次に、このように構成された本実施例の予約語の判定方
式の動作について説明する。

シラブル入力手段２は、コンパイル対象のソースプログ
ラムｌのシラブルを順次入力する。

ハツシュ手段３は、シラブル入力手段２によって入力さ
れたシラブルから予約語ハツシュテーブル５へのアクセ
ス情報としてハツシュ値を生成する。

予約語判定手段４は、ハツシュ手段３にまり生成された
ハツシュ値に基づいて予約語ハッシュテーフ゛ル５にア
クセスし、同一のハツシュ（ｉをもつシノニムがあれば
シノニムチェーンに登録されている予約語とシラブル入
力手段２により入力されたシラブルとを順次比較するこ
とにより、入力されたシラブルと一致する予約語がある
か否かに基づいてシラブルが予約語であるか利用昔語で
あるかを判定し、予約語である場合には予約語の中間言
語に変換し、利用昔語である場合には利用昔語の中間言
語に変換し、それぞれ中間言語記憶手段６に記憶する。

例えば、第２図ｔａ＋に示すような予約語ハツシュテー
ブル５があり、予約語ｘｘｘおよび予約語ｙｙｙが同一
のハツシュ値をもつシノニムとしてシノニムチェーンに
使用頻度に応してソートされて予約語ｙｙｙおよび予約
語ｘｘｘの順に登録されているものとする。つまり、予
約語ｘｘｘの使用頻度は、予約語ｙｙｙの使用頻度より
も低いものとする。

いま、ソースプログラムＩから入力したシラブルのうち
に、予約語ｘｘｘがＮｘ個あり、予約語ｙｙｙがＮ７個
あり、Ｎｘ＜Ｎｙである場合、予約語ｘｘｘおよび予約
語ｙｙｙの判定のために予約語ハツシュテーブル５を検
索すると、予約語Ｘｘｘおよび予約語ｙｙｙの判定に要
する予約語の比較回数は、全体で（Ｎｘ＊２＋Ｎｙ）回
となる。

このことから、第２図ｆａ）に示すようなシノニムチェ
ーンが予約語の使用頻度に応じてあらかじめソートされ
ている予約語ハツシュテーブル５を用いた場合には、第
２図（ｂｌに示した従来の予約語の使用頻度が考慮され
ていない予約語ハツシュテーブルを用いた場合に比べて
、予約語ｘｘｘおよび予約語ｙｙｙの判定に要する予約
語の比較回数が凍り　（Ｎｘ＊２＋Ｎｙ＜Ｎｘ十Ｎｙ＊
２）　、予約語の判定効率がよくなることがわかる。

この予約語の判定効率の向上は、予約語ハツシュテーブ
ル５のすべてのシノニムチェーンが予約語の使用頻度に
応じてソートされていることにより飛躍的に効果が高ま
り、全体としてきわめて顕著な予約語の判定効率の改善
が得られることになる。

〔発明の効果〕

以上説明したように本発明は、予約語ハツシュテーブル
のシノニムチェーンを予約語の使用頻度に応じてあらか
じめソートしたことにより、予約語にシノニムがある場
合でも予約語の比較回数が減るために予約語の判定効率
が向上するという効果がある。

【図面の簡単な説明】 第１図は本発明の一実施例に係る予約語の判定方式の構
成を示すブロック図、 第２図（ａｌは第１図中の予約語ハツシュテーブルの内
容を例示する図、 第２図（ｂｌは従来の予約語ハツシュテーブルの内容を
例示する図である。 図において、 １・・・ソースプログラム、 ２・・・シラブル入力手段、 ３・・・ハツシュ手段、 ４・・・予約語判定手段、 ５・・・予約語ハツシュテーブル、 ６・・・中間言語記憶手段である。 第 図 一制御および情報の流れ １ ５予約語 ハツシュテーブル 第２図 （ａ） 区ＩＩ司〜８司〜 窮 ２図（ｂ） 巨は 予約語ハツシュテーブル 五ｌへ一セ】■へ

Claims (1)

1. 【特許請求の範囲】 予約語の管理を予約語ハッシュテーブルにより行ってい
   るプログラミング言語で記述されたソースプログラムの
   シラブルを入力し予約語かどうかを判定して予約語であ
   れば予約語の中間言語に変換するコンパイラの字句解析
   過程における予約語の判定方式において、 ソースプログラムからシラブルを入力するシラブル入力
   手段と、 このシラブル入力手段により入力されたシラブルからア
   クセス情報としてハッシュ値を生成するハッシュ手段と
   、 シノニムチェーンが予約語の使用頻度に応じてあらかじ
   めソートされている予約語ハッシュテーブルと、 前記シラブル入力手段により入力されたシラブルと前記
   ハッシュ手段により生成されたハッシュ値とを受けて前
   記予約語ハッシュテーブルを検索し予約語かどうかを判
   定して予約語であれば予約語の中間言語に変換する予約
   語判定手段と を有することを特徴とする予約語の判定方式。