JPH04344533A - インタプリタ言語におけるコンパイルドコードオブジェクトからのデータ参照方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、インタプリタとコンパ
イラとを有し、コンパイラが出力するオブジェクトをイ
ンタプリタが実行・管理するようなシステムに関し、特
にＬｉｓｐ言語のように一つのコンパイル単位内の各関
数でデータを共有したり、個別に割り付けたりする方式
に関する。

【０００２】

【従来の技術】従来、インタプリタとコンパイラとから
構成され、コンパイラが出力したコンパイルドコードオ
ブジェクトの記憶域管理、実行管理をインタプリタが行
っているような言語処理プロセッサでは、機械語命令列
から参照するデータはインタプリタが生成、管理してい
る領域（以下、ヒープ領域と呼ぶ）に割り付けるような
構造になっていた。コンパイルドコードオブジェクト内
からヒープ領域上のデータを参照する場合、ソースプロ
グラムのコンパイル時には、ヒープ領域上のアドレスを
決定することができないので、コンパイルドコードオブ
ジェクトを記憶域空間にロードする際にヒープ領域上の
データのアドレスを確定し、それを参照するような構造
をとっている。コンパイラは、コンパイルドコードオブ
ジェクト内にヒープ領域上のアドレスが確定できた時点
でそのアドレスを格納するための領域（アドレス格納テ
ーブル）を設けておき、機械語命令では、そのアドレス
格納テーブルのどの場所に参照したいデータのアドレス
が格納されているかを予め定めておき、アドレス格納テ
ーブル経由してデータを参照するような命令を生成して
いる。

【０００３】このとき、複数の命令から同じ表現をもつ
データを参照する場合、全て同じデータを参照するよう
に同じ表現のデータは一つだけ生成するようにしてアド
レス格納テーブルに登録し、各機械語命令からはアドレ
ス格納テーブルの同一のエントリを経由して参照するよ
うにしていた。

【０００４】また別の方式としては、ソースプログラム
をインタプリタ上で解釈・実行させデータを生成する場
合と同じように、全てのデータを表現が同じ場合でも各
々別に生成しアドレス格納テーブルに登録して機械語命
令から参照する方式もある。

【０００５】ここで、同じ表現のデータとは、文字とし
ての表現形式が同一であるということを意味する。たと
えば、文字列“ＡＢＣ”と“ＡＢＣ”、リスト（Ａ　　
Ｂ　　Ｃ）と（Ａ　　Ｂ　　Ｃ）などである。この場合
、記憶域空間上で実体が同じかどうかは規定していない
。

【０００６】

【発明が解決しようとする課題】上述した前者の複数の
機械語命令から同じ表現をもつデータを参照するときは
全て同じデータの実体を参照するコンパイルドコードオ
ブジェクトからのデータ参照方式では、各機械語命令か
ら同一の実体を参照することになるためある命令におい
て実体の内容を変更すると他の箇所から参照しているデ
ータの実体も変更されることになり、異なる実体をもつ
データを作成し、参照することができないという課題が
あった。また、このコンパイルドコードオブジェクトを
実行すると、プログラムをコンパイルせずにソースプロ
グラムのままインタプリタ上で解釈・実行させた場合と
はデータの参照状況が異なってしまうという課題もあっ
た。

【０００７】次に全てのデータを表現が同じ場合でも各
々別に生成しアドレス格納テーブルに登録して機械語命
令から参照する後者のコンパイルドコードオブジェクト
からのデータ参照方式では、アドレス格納テーブルのエ
ントリがデータの数分必要となり、大きなプログラムで
はデータの数に比例してコンパイルドコードオブジェク
トが大きくなってしまうという課題があった。

【０００８】本発明はこのような従来の課題を解決した
もので、その目的は異なる実体をもつデータを作成し参
照が可能で記憶域空間を節約できるインタプリタ言語に
おけるコンパイルドコードオブジェクトからのデータ参
照方式を提供することにある。

【０００９】

【課題を解決するための手段】本発明のインタプリタ言
語におけるコンパイルドコードオブジェクトからのデー
タ参照方式は、コンパイルドコードオブジェクトの機械
語命令列から参照するデータを複数の機械語命令から共
有するようにコンパイルすることを指示する共有データ
コンパイル指示子と、各々の機械語命令から参照するデ
ータを個別に割り付けるようにコンパイルすることを指
示する個別データコンパイル指示子とをもつコンパイル
指示手段と、前記コンパイルドコードオブジェクトの機
械語命令列から参照しているデータを管理するためのア
ドレス格納テーブルを有し、インタプリタがコンパイル
ドコードオブジェクトを記憶域空間にロードする際にコ
ンパイルドコードオブジェクトの機械語命令列から参照
しているデータを生成するデータ生成処理と、その生成
したデータのアドレスをアドレス格納テーブルに格納す
るアドレス格納テーブル登録処理とから構成されるデー
タ生成手段と、コンパイルドコードオブジェクトの機械
語命令列からデータを共有したり個別に参照したりする
ようなデータ参照手段とを有している。

【００１０】

【作用】本発明におけるインタプリタ言語におけるコン
パイルドコードオブジェクトからのデータ参照方式のコ
ンパイル指示手段は、参照するデータを複数の機械語命
令から共有するようにコンパイルすることを指示する共
有データコンパイル指示子と、参照するデータを個別に
割り付けるようにコンパイルすることを指示する個別デ
ータコンパイル指示子を持ち、データ生成手段はインタ
プリタがコンパイルドコードオブジェクトを記憶域空間
にロードする際にコンパイルドコードオブジェクトの機
械語命令列から参照しているデータを生成してそのアド
レスをアドレス格納テーブルに格納し、データ参照手段
は、コンパイルドコードオブジェクトの機械語命令列か
らデータを共有したり個別に参照したりできるので、コ
ンパイルドコードオブジェクトから参照するデータを共
有したり個別に割り付けたりすることができる。

【００１１】

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

【００１２】図１は本発明の一実施例であるインタプリ
タ言語におけるコンパイルドコードオブジェクトからの
データ参照方式の構成図である。

【００１３】図において、１５はソースプログラム（Ｌ
ｉｓｐ）であり、ソースプログラム１５中のデータを複
数の機械語命令から共有するようにコンパイルしてもよ
いことをコンパイラに指示する共有データコンパイル指
示子‘Ｃｏｍｍｏｎ’と各機械語命令別にデータを生成
し参照するようにコンパイルすることをコンパイラに指
示する個別データコンパイル指示子‘Ｓｅｐａｒａｔｅ
’とを持つコンパイル指示手段１６を有している。

【００１４】１はコンパイルドコードオブジェクトがロ
ードされる記憶域空間であって、つぎのように構成され
る。

【００１５】ソースプログラム１５をコンパイルしてコ
ンパイルドコードオブジェクトを出力するコンパイラ１
０、データの生成管理コンパイルドコードオブジェクト
の記憶空間のテーブルへのロードや制御の受け渡しを行
なうインタプリタ１１は、コンパイルドコードオブジェ
クトの機械語命令列から参照しているデータを生成する
データ生成処理１２と生成したデータをアドレス格納テ
ーブルに格納するアドレス格納テーブル登録処理１３で
構成するデータ生成手段１４を有している、コンパイル
ドコードオブジェクトの機械語命令列からデータを共有
したり個別に参照したりするデータ参照手段１７は、参
照時インタプリタ１１によってロードされるコンパイル
ドコードオブジェクト２の機械語命令列、機械語命令Ａ
３、機械語命令Ｂ４、機械語命令Ｃ５を生成しヒープ領
域６内の機械語命令列から参照するデータを管理するア
ドレス格納テーブル７にアドレスを共有、個別を分けて
割り付け格納する、“ａｂｃ”８と９はアドレス格納テ
ーブル７に格納される生成された文字列である。

【００１６】図２は、ソースプログラムを表わす図であ
る。

【００１７】図において、２０はコンパイル指示手段１
６内の共有データコンパイル指示子‘Ｃｏｍｍｏｎ’の
共通データ項であり、２２も同じく共通データ項であり
、２１は個別データコンパイル指示子‘Ｓｅｐａｒａｔ
ｅ’の個別データ項である。

【００１８】図３は、データ生成手段、データ参照手段
の説明図である。

【００１９】図において、３は共通データを参照する機
械語命令Ａの内容を示したものであり、５は同じくＣの
内容であり、４は個別データを参照する機械語命令Ｂの
内容を示す。

【００２０】上述のように構成された本発明の動作につ
いて説明する。

【００２１】まずデータ生成手段１４はコンパイラ１０
が出力するオブジェクト即ちコンパイルドコードオブジ
ェクト２を記憶域空間１のアドレス格納テーブル７の何
番目のエントリに、参照しているデータのアドレスが格
納されるかを決定し、アドレス格納テーブル７の先頭を
レジスタＲが指すようにして、そのエントリを経由して
当該データを参照するようにする。

【００２２】ここで、図３を参照して共通データとして
生成する文字列“ａｂｃ”８はアドレス格納テーブル７
の２番目のエントリにその先頭アドレスを格納し、個別
データとして生成する文字列“ａｂｃ”９はアドレス格
納テーブル７の４番目のエントリにその先頭アドレスを
格納することにすると、共有データを参照する機械語命
令は機械語命令Ａ３であり、内容は“ｍｏｖｅ４（Ｒ）
，Ｒ１”で示され、これはレジスタＲの指す４バイト目
の領域の内容をレジスタＲ１へ移送することを意味する
ものであり、同じく共有データの機械語命令Ｃ５は“ｍ
ｏｖｅ４（Ｒ），Ｒ３”であり、レジスタＲの指す４バ
イト目の領域の内容をレジスタＲ３へ移送するとなりデ
ータの実体が一つで済むことになる、固有データを参照
する機械語命令Ｂ４の場合は“ｍｏｖｅ１２（Ｒ），Ｒ
２”であり、レジスタＲの指す１２バイト目の領域の内
容をレジスタＲ２へ移送するとなる。

【００２３】次に、コンパイルドコードオブジェクト２
をロードするときに、その中から参照しているデータの
実体“ａｂｃ”８，９をヒープ領域６にロードする際に
、データ生成処理１２によって、そのコンパイルドコー
ドオブジェクト２から参照しているデータを生成しヒー
プ領域６に割り付け、生成したデータのアドレスをアド
レス格納テーブル登録処理１３によって、アドレス格納
テーブル７に登録する。

【００２４】つぎにデータ参照手段１７について、図２
に示したＬｉｓｐプログラムをコンパイルした場合のデ
ータ参照を図３も用いて説明する。

【００２５】まず、コンパイラ１０はソースプログラム
１５中で参照しているデータが共有データ２０，２２な
らば、コンパイルドコードオブジェクト２のロード時に
アドレス格納テーブル７の同一エントリにデータのアド
レスが格納されることを前提に機械語命令列を生成し、
データが個別データ２１であった場合は、アドレス格納
テーブル７の別々のエントリにデータのアドレスが格納
されることを前提に機械語命令列を生成する。

【００２６】この時はアドレス格納テーブル７上にその
アドレスをあらかじめ定めた２番目と４番目のエントリ
に格納することにする。

【００２７】このようにソースプログラム１５のＬｉｓ
ｐ関数（Ｃｏｍｍｏｎ“ａｂｃ”）２０や（Ｃｏｍｍｏ
ｎ“ａｂｃ”）２２のような定数として使用プログラム
中で変更されないようなデータは共有データとすること
により、アドレス格納テーブルエントリおよびデータの
実体が一つで済むために記憶域空間を節約できる。

【００２８】また（Ｓｅｐａｒａｔｅ“ａｂｃ”）２１
の文字列“ａｂｃ”の２番目の要素を都合上仮りにｆに
変更し“ａｆｃ”とするようなＬｉｓｐ関数を想定した
場合は、このデータを個別データとすることにより文字
列の内容を変更しても他のデータには影響がない。

【００２９】なお、上述の場合はコンパイル指示手段１
６で共有データと個別データの両方に対してコンパイル
指示子‘Ｃｏｍｍｏｎ’と‘Ｓｅｐａｒａｔｅ’を持つ
ようにしたが、この他にどちらか一方の指示子だけを指
定してもよい。

【００３０】この場合は、たとえば共有データを指示す
るコンパイル指示子‘Ｃｏｍｍｏｎ’を定義してＣｏｍ
ｍｏｎが指定されていないデータは全て個別データとし
て割り付けるようにすることによって実現できる。

【００３１】

【発明の効果】以上説明したように本発明は、共有デー
タコンパイル指示子と個別データコンパイル指示子とか
らなるコンパイル指示手段、アドレス格納テーブル、デ
ータ生成処理とアドレス格納テーブル登録処理とから構
成されるデータ生成手段およびコンパイルドコードオブ
ジェクトの機械語命令列からデータを共有したり個別に
参照したりするようなデータ参照手段とを有することに
より、コンパイルドコードオブジェクトの機械語命令か
ら参照するデータを共有したり、個別に割り付けたりす
ることができるという効果があり、アドレス格納テーブ
ルエントリおよびデータの実体が一つで済むため記憶域
空間を節約できるという効果があり、さらに文字列の内
容を変更しても他のデータにその影響を与えずにすむと
いう効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例であるインタプリタ言語にお
けるコンパイルドコードオブジェクトからのデータ参照
方式の全体構成図、

【図２】ソースプログラムを表す図である。

【図３】データ生成手段・参照手段の説明図である。

【符号の説明】

１　　　　記憶域空間 ２　　　　コンパイルドコードオブジェクト３，４，５
　　　　機械語命令 ６　　　　ヒープ領域 ７　　　　アドレス格納テーブル ８，９　　　　文字列データ １０　　　　コンパイラ １１　　　　インタプリタ １２　　　　データ生成処理 １３　　　　アドレス格納テーブル登録処理１４　　　
　データ生成手段 １５　　　　ソースプログラム １６　　　　コンパイル指示手段 １７　　　　データ参照手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　プログラムを解釈・実行しながら動作
   することを基本とするインタプリタ言語で、実行速度を
   向上させるためにソースプログラムをコンパイルする手
   段を備えている言語処理プロセッサにおいて、コンパイ
   ラが出力するオブジェクトであるコンパイルドコードオ
   ブジェクト形式が、そのオペレーティングシステム上で
   定められている一般形式ではなく、前記言語処理プロセ
   ッサが定義した任意の形式をしておりその言語で使用す
   るデータの生成・管理や、前記コンパイルドコードオブ
   ジェクトの記憶域空間へのロードおよび制御の受け渡し
   などもインタプリタが行うような構成をとっている場合
   、コンパイルドコードオブジェクトの機械語命令列から
   参照するデータを複数の機械語命令から共有するように
   コンパイルすることを指示する共有データコンパイル指
   示子と、各々の機械語命令から参照するデータを個別に
   割り付けるようにコンパイルすることを指示する個別デ
   ータコンパイル指示子とをもつコンパイル指示手段と、
   前記コンパイルドコードオブジェクトの機械語命令列か
   ら参照しているデータを管理するためのアドレス格納テ
   ーブルを有し、前記インタプリタがコンパイルドコード
   オブジェクトを記憶域空間にロードする際にコンパイル
   ドコードオブジェクトの機械語命令列から参照している
   データを生成するデータ生成処理と、その生成したデー
   タのアドレスを前記アドレス格納テーブルに格納するア
   ドレス格納テーブル登録処理とから構成されるデータ生
   成手段と、前記コンパイルドコードオブジェクトの機械
   語命令列からデータを共有したり個別に参照したりする
   ようなデータ参照手段とを有するインタプリタ言語にお
   けるコンパイルドコードオブジェクトからのデータ参照
   方式。