JPH07141195A - コンパイラにおけるリテラル最適化方式 - Google Patents

Abstract

(57)【要約】 【目的】コンパイラにおけるリテラル最適化でメモリ使
用を少なくし、コンパイラオブジェクトを小さくする。 【構成】リテラル検索手段１およびリテラル格納手段２
は、プログラム言語中のリテラル１０を入力し、文字ポ
インタテーブル３でリテラル１０の先頭文字コードに対
応する最初ポインタがあれば、最初ポインタからリテラ
ル空間４の該当部を求めリテラル１０と比較を行なう。
一致すればリテラル空間４の該当アドレスをアロケーシ
ョンアドレス６とする。一致しなければポインタ空間５
により次に出現するアドレスからリテラル空間の一致を
求め、同一文字がなくなるまでリテラルの一致処理を繰
返す。リテラルの一致するものがないときは、リテラル
空間４の空き領域にリテラル１０を格納し、格納したア
ドレスをアロケーションアドレス６とする。リテラルの
リテラル空間４への格納には、格納した文字のアドレス
を、文字ポインタテーブルの最後ポインタの示すポイン
タ空間５に設定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンパイラにおけるリテ
ラル最適化方式に関する。

【０００２】

【従来の技術】従来、コンパイラにおけるリテラルの最
適化は、プログラムに記述された一つ一つのリテラルご
とに最適化処理を行なっており、複合語について連続し
たリテラルと見なしての最適化処理を行なっていない。

【０００３】

【発明が解決しようとする課題】上述した従来のコンパ
イラにおけるリテラルの最適化は、一つのリテラルの中
に他のリテラルが含まれていても、それぞれについて最
適化を行なうのでメモリが増加するという問題点があ
る。

【０００４】

【課題を解決するための手段】本発明のコンパイラにお
けるリテラル最適化方式は、コンパイラにおいて、リテ
ラルを格納するリテラル空間と、このリテラル空間内の
各文字に対して同一の文字コードの次のアドレスを設定
するポインタ空間と、文字コードごとの前記リテラル空
間内の位置を示す文字ポインタテーブルと、プログラミ
ング言語の中のリテラルを入力し、前記文字ポインタテ
ーブルからリテラルの先頭文字コードに対応する前記リ
テラル空間内の位置を求め、リテラル空間の該当部と入
力されたリテラルとの一致を検索するリテラル検索手段
と、このリテラル検索手段によりリテラルの一致を見た
ときは前記リテラル空間の一致したアドレスをアロケー
ションアドレスとし、一致を見ないときは前記リテラル
空間の空き領域に入力されたリテラルを格納し、格納し
たリテラルの各文字コードごとにリテラル空間の位置を
前記ポインタ空間と前記文字ポインタテーブルとに設定
し、リテラルを格納したリテラル空間のアドレスをアロ
ケーションアドレスとするリテラル格納手段とを有する
ことにより構成されている。

【０００５】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００６】図１は本発明の一実施例の構成図である。
図１の実施例はリテラル検索手段１，リテラル格納手段
２，文字ポインタテーブル３，リテラル空間４，ポイン
タ空間５，アロケーショアドレス６，およびリテラル１
０から構成される。

【０００７】図２は図１の実施例の文字ポインタテーブ
ル３，リテラル空間４，ポインタ空間５およびアロケー
ションアドレス６の構成を示す図で、図２（ａ）は文字
ポインタテーブル３の構成を示し、リテラルとしてアル
ファベットのみを対象とした場合を示していて、リテラ
ル空間４に格納したリテラルの各文字コードについて、
最初に格納したアドレスを最初ポインタに、最後に格納
したアドレスを最後ポインタに格納し、リテラル空間内
の位置を示すようになっている。図２（ｂ）はリテラル
空間４とポインタ空間５との構成を示し、リテラル空間
にはリテラルを管理し、ポインタ空間に各文字に対して
同一文字コードの次のアドレスを格納するようになって
いる。図２（ｃ）は、アロケーションアドレス６の構成
を示し、リテラル空間に格納または格納されているリテ
ラルのアドレスが決定されたとき、そのアドレスを書込
むエリアである。

【０００８】リテラル検索手段１はプログラミング言語
中のリテラル１０を入力し、文字ポインタテーブル３か
らリテラルの先頭文字コードに対応するリテラル空間４
内の位置を求める。リテラル格納手段２はリテラル検索
手段１で求められたリテラルの先頭文字コードのリテラ
ル空間４内の位置をもとに、リテラルをリテラル空間４
に格納し、格納されたリテラル中の各文字コードごと
に、リテラル空間４の位置をポインタ空間５と文字ポイ
ンタテーブル３とに格納し、アロケーションアドレスを
決定してアロケーションアドレス６に書込む。

【０００９】以上の構成において、リテラル検索手段１
はプログラミング言語中のリテラル１０を入力すると、
このリテラル１０が最初の入力のものであれば、文字ポ
インタテーブル３の最初ポインタが空であるので、リテ
ラル格納手段２によってリテラル空間４の空き領域にリ
テラル１０を格納し、格納したリテラル１０のアドレス
からアロケーションアドレスが決められ、このアドレス
をアロケーションアドレス６に書込む。入力されたリテ
ラル１０が２回目以降の入力のものでは、文字ポインタ
テーブル３でリテラル１０の先頭文字コードに対応する
最初ポインタを検索する。最初ポインタがあれば、最初
ポインタに対応するリテラル空間４の該当部分のリテラ
ルとリテラル１０との文字比較を行なう。ここでリテラ
ルが一致すればリテラル空間４の該当部分のリテラルの
アロケーションアドレスをアロケーションアドレス６と
して書込む。また、リテラルが一致しなければ、リテラ
ル１０の先頭文字コードが次にリテラル空間４に出現す
る次のアドレスをポインタ空間５から求める。そして次
のアドレスがあるときは、リテラル空間４内に同一文字
コードがリテラル空間４になくなるもで同一文字コード
を求め、上述と同じくリテラルの一致処理を繰返す。こ
のようにしてもリテラルの一致が得られない場合はリテ
ラル空間４の空き領域にリテラル１０を格納する。そし
て格納したアドレスをアロケーションアドレス６に書込
む。なお、リテラル１０を格納するとき、先頭文字から
一文字ずつ順に、格納した文字のアドレスを文字ポイン
タテーブル３の最後ポインタの示すポインタ空間５に設
定する。このとき最後ポインタが空なら格納した文字の
アドレスを最後ポインタに設定する。また最初ポインタ
が空きなら、格納した文字のアドレスを最初ポインタに
設定する。

【００１０】図３は図２に示す例において、最初にリテ
ラル“ＡＡＢＤＤ”を入力した場合の格納内容を示して
いる。この場合、文字ポインタテーブルにアドレスが設
定されていないので、このリテラルをリテラル空間４に
格納してポインタ空間を設定し、最初ポインタおよび最
後ポインタを設定し、アロケーションアドレスとしてａ
１が設定される。

【００１１】図４は図３の状態で、リテラル“ＣＡＢＣ
ＺＺＺ”を入力した場合の格納内容を示している。この
場合、先頭文字Ｃが文字ポインタテーブル３の最初ポイ
ンタにないので、リテラル空間４の前のリテラルに続く
空きに、このリテラルを格納し、ポインタ空間、最初ポ
インタおよび最後ポインタを設定し、アロケーションア
ドレスとしてａ６が設定される。

【００１２】図５は図４の状態でリテラル“ＡＢＣ”を
入力した場合の格納内容を示している。この場合、先頭
文字Ａが文字ポインタテーブル３に設定されていて、最
初ポインタのａ１からリテラル空間４のリテラルでの一
致を調べ、合致していないことから、順次アドレスａ
２，ａ７についてリテラルの一致を調べ、ａ７において
リテラルの一致を見るので、アロケーションアドレスと
してａ７が設定される。

【００１３】

【発明の効果】以上説明したように本発明は、プログラ
ムで記述したリテラルを、既に処理したリテラルと結び
つけて最適化処理を行なうことにより、該当するリテラ
ルが既に格納したリテラルに含まれている場合に、新し
くメモリを使用せず、既に使用したリテラルのアロケー
ションアドレスが使用でき、メモリの増加を防止するこ
とができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成図である。

【図２】図１の実施例の文字ポインタテーブル，リテラ
ル空間，ポインタ空間，およびアロケーションアドレス
の構成を示す図である。

【図３】図１の実施例においてリテラル“ＡＡＢＤＤ”
を格納した後の状態を示す図である。

【図４】図１の実施例においてリテラル“ＡＡＢＤＤ”
に続いて、“ＣＡＢＣＺＺ”を格納した後の状態を示す
図である。

【図５】図１の実施例において“ＡＡＢＤＤ”，“ＣＡ
ＢＣＺＺＺ”に続いて“ＡＢＣ”を格納した後の状態を
示す図である。

【符号の説明】

１ リテラル検索手段 ２ リテラル格納手段 ３ 文字ポインタテーブル ４ リテラル空間 ５ ポインタ空間 ６ アロケーションアドレス １０ リテラル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 コンパイラにおいて、リテラルを格納す
   るリテラル空間と、このリテラル空間内の各文字に対し
   て同一の文字コードの次のアドレスを設定するポインタ
   空間と、文字コードごとの前記リテラル空間内の位置を
   示す文字ポインタテーブルと、プログラミング言語の中
   のリテラルを入力し、前記文字ポインタテーブルからリ
   テラルの先頭文字コードに対応する前記リテラル空間内
   の位置を求め、リテラル空間の該当部と入力されたリテ
   ラルとの一致を検索するリテラル検索手段と、このリテ
   ラル検索手段によりリテラルの一致を見たときは前記リ
   テラル空間の一致したアドレスをアロケーションアドレ
   スとし、一致を見ないときは前記リテラル空間の空き領
   域に入力されたリテラルを格納し、格納したリテラルの
   各文字コードごとにリテラル空間の位置を前記ポインタ
   空間と前記文字ポインタテーブルとに設定し、リテラル
   を格納したリテラル空間のアドレスをアロケーションア
   ドレスとするリテラル格納手段とを有することを特徴と
   するコンパイラにおけるリテラル最適化方式。