JPH1011299A

JPH1011299A - 遅延評価機能付きコンパイル装置、コンパイル方法、およびコンパイルプログラムを記憶する媒体

Info

Publication number: JPH1011299A
Application number: JP16775896A
Authority: JP
Inventors: Masaya Obata; 雅哉小畑
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-06-27
Filing date: 1996-06-27
Publication date: 1998-01-16

Abstract

(57)【要約】【課題】前方参照を指示する命令文がどのような構文解
析の要素かにかかわらず、該命令文を含むソースプログ
ラムを構文解析し、効率良くコンパイルする。【解決手段】トークン選択読み込み部４がソースファイ
ル１から読み込んだトークンが、遅延評価の開始位置か
ら終了位置の間のトークンであるか否かを遅延評価開始
位置判定部５と遅延評価終端位置判定部６とにより判定
し、遅延評価区間以外のトークンは評価処理部９により
オブジェクト化してオブジェクトファイル１０へ出力
し、遅延評価区間のトークンは遅延評価部分記憶部７に
より遅延評価トークン記憶テーブル２に記憶し、読み込
んだトークンが遅延評価の展開位置のトークンであると
遅延評価展開位置判定部８が判定した後は、トークン選
択読み込み部４は遅延評価トークン記憶テーブル２に記
憶したトークンを読み出し、評価処理部９によりオブジ
ェクト化してオブジェクトファイル１０へ出力する。

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明は、原始プログラムを
翻訳して目的プログラムを生成するコンパイル装置に関
し、特に、前方参照が発生する可能性のある原始プログ
ラムを翻訳して目的プログラムを生成する遅延評価機能
付きコンパイル装置、コンパイル方法、およびコンパイ
ルプログラムを記憶する媒体に関する。

【０００１】

【従来の技術】「佐々政孝著、プログラミング言語処理
系、岩波書店、１９８９年１０月３１日発行」には、
「前方参照」と「バックパッチング」について記載され
ている。

【０００２】前方参照とは、ソースプログラム中の命令
文が後から定義されるものを参照することを指示する方
法であり、例えばｇｏｔｏ文の飛び先のラベルが該ｇｏ
ｔｏ文より後で定義されている場合がこれに当てはま
る。

【０００３】このような前方参照を指示するｇｏｔｏ文
を含むソースプログラムを頭から順番に入力して目的プ
ログラムを生成する場合には、該ｇｏｔｏ文に関しては
飛び先の番地をその場では決定することができないた
め、とりあえずそのｇｏｔｏ文の位置を覚えておき、後
で飛び先のラベルが実際に定義されたときに、先ほど覚
えておいたｇｏｔｏ文の飛び先の欄に正しい番地を埋め
込む。この方法をバックパッチングと呼ぶ。

【０００４】

【発明が解決しようとする課題】この従来のバックパッ
チング方法は、ｇｏｔｏ文のラベルを処理対象としてい
る。該バックパッチング方法においては、ｇｏｔｏ文の
ラベルが必要とする情報が、定義されたラベル位置だけ
なので、該ラベルが未定義であっても構文解析を続ける
ことができる。

【０００５】例えば、以下のようなソースプログラムに
おいて、ｇｏｔｏ文のラベルＬ１が未定義であっても、構文解析
の要素としては該ラベルを含んだｇｏｔｏ文の全てを識
別子として扱うことで構文解析木を作成することができ
るので、構文解析処理を続行することができる。

【０００６】しかしながら、以下のようなｇｏｔｏ文を
含まないソースプログラムでは、Ｔがどのような構文解析の要素なのかを特定することが
できないため、構文解析木を作成することができず、こ
のような命令文が出現した時点で構文解析処理を続行す
ることができなくなるという問題点があった。

【０００７】本発明の目的は、前方参照を指示する命令
文がどのような構文解析の要素であるかにかかわらず、
該命令文を含むソースプログラムを構文解析し、効率良
くコンパイルすることができるコンパイル装置を提供す
ることにある。

【０００８】

【課題を解決するための手段】本発明の第１の遅延評価
機能付きコンパイル装置は、ソースプログラムに含まれ
るトークン列からトークンを順次読み込むトークン選択
読み込み部と、前記トークン選択読み込み部が読み込ん
だトークンが、予め前記トークン列の任意の区間に設定
した遅延評価区間内のトークンである場合には、該トー
クンを遅延評価トークン記憶テーブルに記憶する遅延評
価部分記憶部と、前記遅延評価部分記憶部により前記遅
延評価トークン記憶テーブルに記憶されたトークンを順
次読み込み、オブジェクト化してオブジェクトファイル
へ出力する評価処理部とから構成されている。

【０００９】本発明の第２の遅延評価機能付きコンパイ
ル装置は、第１の遅延評価機能付きコンパイル装置にお
いて、前記評価処理部が、さらに、前記トークン選択読
み込み部が読み込んだトークンが、予め前記トークン列
の任意の区間に設定した遅延評価区間外のトークンであ
る場合には、該トークンをオブジェクト化してオブジェ
クトファイルへ出力することを特徴とする。

【００１０】本発明の第３の遅延評価機能付きコンパイ
ル装置は、第２の遅延評価機能付きコンパイル装置にお
いて、さらに、前記トークン選択読み込み部が読み込ん
だトークンが予め前記トークン列の任意の箇所に設定し
た遅延評価の開始位置のトークンに一致するか否かを判
定し、一致した場合には読み込んだトークンに対応する
オブジェクトを生成し、オブジェクトファイルへ出力す
る遅延評価開始位置判定部と、前記ソースプログラムか
ら前記遅延評価開始位置判定部がオブジェクト化したト
ークンの位置以降のトークンを順次読み込み、該トーク
ンが予め前記トークン列の任意の箇所に設定した遅延評
価の終了位置のトークンに一致するか否かを判定する遅
延評価終了位置判定部とを備え、前記遅延評価部分記憶
部が、前記遅延評価終了位置判定部が前記遅延評価の終
了位置のトークンに一致するトークンを読み込んだ時点
で、該遅延評価終了位置判定部がそれまでに読み込んだ
トークンを定義情報なしに変更することができる状態に
まで評価して前記遅延評価トークン記憶テーブルに記憶
することを特徴とする。

【００１１】本発明の第４の遅延評価機能付きコンパイ
ル装置は、第３の遅延評価機能付きコンパイル装置にお
いて、さらに、前記トークン選択読み込み部が読み込ん
だトークンが、予め設定した遅延評価の展開位置のトー
クンに一致するか否かを判定する遅延評価展開位置判定
部を備え、前記トークン選択読み込み部が、読み込んだ
トークンが前記遅延評価展開位置判定部により遅延評価
の展開位置のトークンに一致すると判定された場合、そ
の後は前記遅延評価トークン記憶テーブルからトークン
を読み込み、読み込んだトークンを前記評価処理部によ
ってオブジェクト化して前記オブジェクトファイルへ出
力することを特徴とする。

【００１２】本発明の第５の遅延評価機能付きコンパイ
ル装置は、第４の遅延評価機能付きコンパイル装置にお
いて、さらに、前記トークン選択読み込み部が、前記遅
延評価トークン記憶テーブルからトークンを読み込むこ
とができない場合には、前記ソースプログラムからトー
クンを読み込むことを特徴とする。

【００１３】本発明の第１の遅延評価機能付きコンパイ
ル方法は、ソースプログラムに含まれるトークン列から
トークンを順次読み込むトークン選択読み込みステップ
と、前記トークン選択読み込みステップが読み込んだト
ークンが、予め前記トークン列の任意の区間に設定した
遅延評価区間内のトークンである場合には、該トークン
を遅延評価トークン記憶テーブルに記憶する遅延評価部
分記憶ステップと、前記遅延評価部分記憶ステップによ
り前記遅延評価トークン記憶テーブルに記憶されたトー
クンを順次読み込み、オブジェクト化してオブジェクト
ファイルへ出力する評価処理ステップとを含む。

【００１４】本発明の第２の遅延評価機能付きコンパイ
ル方法は、第１の遅延評価機能付きコンパイル方法にお
いて、前記評価処理ステップが、さらに、前記トークン
選択読み込みステップが読み込んだトークンが、予め前
記トークン列の任意の区間に設定した遅延評価区間外の
トークンである場合には、該トークンをオブジェクト化
してオブジェクトファイルへ出力することを特徴とす
る。

【００１５】本発明の第３の遅延評価機能付きコンパイ
ル方法は、第２の遅延評価機能付きコンパイル方法にお
いて、さらに、前記トークン選択読み込みステップが読
み込んだトークンが予め前記トークン列の任意の箇所に
設定した遅延評価の開始位置のトークンに一致するか否
かを判定し、一致した場合には読み込んだトークンに対
応するオブジェクトを生成し、オブジェクトファイルへ
出力する遅延評価開始位置判定ステップと、前記ソース
プログラムから前記遅延評価開始位置判定ステップがオ
ブジェクト化したトークンの位置以降のトークンを順次
読み込み、該トークンが予め前記トークン列の任意の箇
所に設定した遅延評価の終了位置のトークンに一致する
か否かを判定する遅延評価終了位置判定ステップとを含
み、前記遅延評価部分記憶ステップが、前記遅延評価終
了位置判定ステップが前記遅延評価の終了位置のトーク
ンに一致するトークンを読み込んだ時点で、該遅延評価
終了位置判定ステップがそれまでに読み込んだトークン
を定義情報なしに変更することができる状態にまで評価
して前記遅延評価トークン記憶テーブルに記憶すること
を特徴とする。

【００１６】本発明の第４の遅延評価機能付きコンパイ
ル方法は、第３の遅延評価機能付きコンパイル方法にお
いて、さらに、前記トークン選択読み込みステップが読
み込んだトークンが、予め設定した遅延評価の展開位置
のトークンに一致するか否かを判定する遅延評価展開位
置判定ステップを含み、前記トークン選択読み込みステ
ップが、読み込んだトークンが前記遅延評価展開位置判
定ステップにより遅延評価の展開位置のトークンに一致
すると判定された場合、その後は前記遅延評価トークン
記憶テーブルからトークンを読み込み、読み込んだトー
クンを前記評価処理ステップによってオブジェクト化し
て前記オブジェクトファイルへ出力することを特徴とす
る。

【００１７】本発明の第５の遅延評価機能付きコンパイ
ル方法は、第４の遅延評価機能付きコンパイル方法にお
いて、さらに、前記トークン選択読み込みステップが、
前記遅延評価トークン記憶テーブルからトークンを読み
込むことができない場合には、前記ソースプログラムか
らトークンを読み込むことを特徴とする。

【００１８】本発明の第１の媒体は、ソースプログラム
に含まれるトークン列からトークンを順次読み込むトー
クン選択読み込みステップと、前記トークン選択読み込
みステップが読み込んだトークンが、予め前記トークン
列の任意の区間に設定した遅延評価区間内のトークンで
ある場合には、該トークンを遅延評価トークン記憶テー
ブルに記憶する遅延評価部分記憶ステップと、前記遅延
評価部分記憶ステップにより前記遅延評価トークン記憶
テーブルに記憶されたトークンを順次読み込み、オブジ
ェクト化してオブジェクトファイルへ出力する評価処理
ステップとを含む処理をコンピュータに行わせるプログ
ラムを記憶する。

【００１９】本発明の第２の媒体は、第１の媒体におい
て、前記評価処理ステップが、さらに、前記トークン選
択読み込みステップが読み込んだトークンが、予め前記
トークン列の任意の区間に設定した遅延評価区間外のト
ークンである場合には、該トークンをオブジェクト化し
てオブジェクトファイルへ出力することを特徴とする。

【００２０】本発明の第３の媒体は、第２の媒体におい
て、さらに、前記プログラムが、前記トークン選択読み
込みステップが読み込んだトークンが予め前記トークン
列の任意の箇所に設定した遅延評価の開始位置のトーク
ンに一致するか否かを判定し、一致した場合には読み込
んだトークンに対応するオブジェクトを生成し、オブジ
ェクトファイルへ出力する遅延評価開始位置判定ステッ
プと、前記ソースプログラムから前記遅延評価開始位置
判定ステップがオブジェクト化したトークンの位置以降
のトークンを順次読み込み、該トークンが予め前記トー
クン列の任意の箇所に設定した遅延評価の終了位置のト
ークンに一致するか否かを判定する遅延評価終了位置判
定ステップとを含み、前記遅延評価部分記憶ステップ
が、前記遅延評価終了位置判定ステップが前記遅延評価
の終了位置のトークンに一致するトークンを読み込んだ
時点で、該遅延評価終了位置判定ステップがそれまでに
読み込んだトークンを定義情報なしに変更することがで
きる状態にまで評価して前記遅延評価トークン記憶テー
ブルに記憶することを特徴とする。

【００２１】本発明の第４の媒体は、第３の媒体におい
て、さらに、前記プログラムが、前記トークン選択読み
込みステップが読み込んだトークンが、予め設定した遅
延評価の展開位置のトークンに一致するか否かを判定す
る遅延評価展開位置判定ステップを含み、前記トークン
選択読み込みステップが、読み込んだトークンが前記遅
延評価展開位置判定ステップにより遅延評価の展開位置
のトークンに一致すると判定された場合、その後は前記
遅延評価トークン記憶テーブルからトークンを読み込
み、読み込んだトークンを前記評価処理ステップによっ
てオブジェクト化して前記オブジェクトファイルへ出力
することを特徴とする。

【００２２】本発明の第５の媒体は、第４の媒体におい
て、さらに、前記トークン選択読み込みステップが、前
記遅延評価トークン記憶テーブルからトークンを読み込
むことができない場合には、前記ソースプログラムから
トークンを読み込むことを特徴とする。

【００２３】

【発明の実施の形態】以下、本発明の実施例について、
図を参照しながら詳細に説明する。

【００２４】図１を参照すると、本発明の第１の実施例
である遅延評価機能付きコンパイル装置は、前方参照が
生じる可能性がある高級言語で記述されたソースプログ
ラムを含むソースファイル１と、遅延評価トークン記憶
テーブル２と、ソースプログラム解析部３と、オブジェ
クトファイル１０とを含み、ソースプログラム解析部３
は、トークン選択読み込み部４と、遅延評価開始位置判
定部５と、遅延評価終端位置判定部６と、遅延評価部分
記憶部７と、遅延評価展開位置判定部８と、評価処理部
９とを含む。

【００２５】トークン選択読み込み部４は、遅延評価展
開位置判定部８からの制御情報によって、ソースファイ
ル１と遅延評価トークン記憶テーブル２とのいずれか
ら、識別子・リテラル・文字列・予約語・演算子等の字
句要素（以下、トークンとする）を読み込むかを決定
し、該トークンを読み込む処理を行う。

【００２６】遅延評価開始位置判定部５は、トークン選
択読み込み部４から渡されるトークン列の種別および順
番から遅延評価を開始するか否かを判定し、遅延評価を
開始するトークンであると判定した場合には、該トーク
ンを評価し、必要なオブジェクトをオブジェクトファイ
ル１０へ出力する。

【００２７】遅延評価終端位置判定部６は、ソースファ
イル１からトークンを読み込み、読み込んだトークン列
の種別および順番から遅延評価を終了するか否かを判定
する。

【００２８】遅延評価部分記憶部７は、遅延評価終端位
置判定部６から渡されるトークンを、該トークンの定義
情報が不要な部分までの評価を予め解決してから遅延評
価トークン記憶テーブル２に記憶する。

【００２９】遅延評価展開位置判定部８は、遅延評価開
始位置判定部５または遅延評価終端位置判定部６から渡
されるトークン列の種別および順番から遅延評価させる
部分を展開するか否かを判定する。

【００３０】評価処理部９は、遅延評価展開位置判定部
８から渡されるトークンを評価し、必要なオブジェクト
をオブジェクトファイル１０へ出力する。

【００３１】以下に本発明の第１の実施例である遅延評
価機能付きコンパイル装置について、図１〜図４を参照
して説明する。

【００３２】図３は、仮想的な高級言語で記述されたソ
ースプログラムの例であり、アルファベットは単なるト
ークンを、<refer Z> はＺを参照するトークンを、<def
ineZ>はＺを定義するトークンを示す。

【００３３】図４は、図３のソースプログラムがどのよ
うにコンパイルされていくかを示すタイミングチャート
であり、Ｃ’はＣ定義情報が不要な部分まで評価したト
ークンを、()で囲まれたアルファベットはそれぞれのト
ークンに対応するオブジェクトを、... はそれ以降にト
ークンが続くことを示す。

【００３４】また、この仮想的な高級言語で記述された
ソースプログラムの例では、遅延評価開始位置はＢ、遅
延評価終端位置はＤ、遅延評価展開位置はＧであるとす
る。

【００３５】今、ソースファイル１の初期状態が図４
（１）であるとする。

【００３６】初期状態において、トークン読み込み部４
は、ソースファイル１からＡトークンの読み込み処理を
行い、該Ａトークンを遅延評価開始位置判定部５へ送る
（ステップＳ１、ステップＳ２、およびステップＳ
４）。

【００３７】遅延評価開始位置判定部５は、Ａトークン
は遅延評価開始位置でないことを判定して、該Ａトーク
ンを遅延評価展開位置判定部８へ送る（ステップＳ
６）。

【００３８】遅延評価展開位置判定部８は、Ａトークン
は遅延評価展開位置でないことを判定して、該Ａトーク
ンを評価処理部９へ送る（ステップＳ１２）。

【００３９】評価処理部９は、Ａトークンを受け取り、
該Ａトークンに対応するオブジェクトを生成して、オブ
ジェクトファイル１０へ出力する（ステップＳ１４）。

【００４０】この状態が図４（２）である。

【００４１】次に、トークン読み込み部４は、ソースフ
ァイル１からＢトークンの読み込み処理を行い、該Ｂト
ークンを遅延評価開始位置判定部５へ送る（ステップＳ
１、ステップＳ２、およびステップＳ４）。

【００４２】遅延評価開始位置判定部５は、Ｂトークン
が遅延評価開始位置であることを判定して、該Ｂトーク
ンを評価し、必要なオブジェクトを生成して、オブジェ
クトファイル１０へ出力する（ステップＳ６、およびス
テップＳ７）。

【００４３】遅延評価終端位置判定部６は、ソースファ
イル１から<refer Z> トークンの読み込み処理を行い、
<refer Z> トークンが遅延評価終端位置でないことを判
定して、該<refer Z> トークンを遅延評価部分記憶部７
へ送る（ステップＳ８、およびステップ９）。

【００４４】遅延評価部分記憶部７は、<refer Z> トー
クンは定義情報なしには変換することができないトーク
ンであることを判定して、<refer Z> トークンをそのま
ま遅延評価トークン記憶テーブル２に記憶する（ステッ
プＳ１０、およびステップＳ１１）。

【００４５】この状態が図４（３）である。

【００４６】次に、遅延評価終端位置判定部６は、ソー
スファイル１からＣトークンの読み込み処理を行い、該
Ｃトークンが遅延評価終端位置でないことを判定して、
該Ｃトークンを遅延評価部分記憶部７へ送る（ステップ
Ｓ８、およびステップＳ９）。

【００４７】遅延評価部分記憶部７は、Ｃトークンは定
義情報なしにＣ’トークンに変更することができるトー
クンであることを判定して、Ｃ’トークンを遅延評価ト
ークン記憶テーブル２に記憶する（ステップＳ１０、お
よびステップＳ１１）。ここで、Ｃトークンをそのまま
でなく、定義情報なしに変更することができる状態にま
で評価したＣ’トークンに変更してから遅延評価トーク
ン記憶テーブル２に記憶する点も本発明の特徴である。

【００４８】この状態が図４（４）である。

【００４９】次に、遅延評価終端位置判定部６は、ソー
スファイル１からＤトークンの読み込み処理を行い、該
Ｄトークンが遅延評価終端位置であることを判定して、
該Ｄトークンを遅延評価展開位置判定部８へ送る（ステ
ップＳ８、およびステップＳ９）。

【００５０】遅延評価展開位置判定部８は、Ｄトークン
は遅延評価展開位置でないことを判定して、該Ｄトーク
ンを評価処理部９へ送る（ステップＳ１２）。

【００５１】評価処理部９は、Ｄトークンを受け取り、
該Ｄトークンに対応するオブジェクトを生成して、オブ
ジェクトファイル１０へ出力する（ステップＳ１４）。

【００５２】この状態が図４（５）である。

【００５３】次に、トークン選択読み込み部４は、ソー
スファイル１からＥ、<define Z>、Ｆトークンの読み込
み処理を順次行い、Ｅ、<define Z>、Ｆトークンをそれ
ぞれ遅延評価開始位置判定部５へ送る（ステップＳ１、
ステップＳ２、およびステップＳ４）。

【００５４】遅延評価開始位置判定部５は、Ｅ、<defin
e Z>、Ｆトークンがそれぞれ遅延評価開始位置でないこ
とを判定して、該Ｅ、<define Z>、Ｆトークンを遅延評
価展開位置判定部８へ送る（ステップＳ６）。

【００５５】遅延評価展開位置判定部８は、Ｅ、<defin
e Z>、Ｆトークンがそれぞれ遅延評価展開位置でないこ
とを判定して、該Ｅ、<define Z>、Ｆトークンを評価処
理部９へ送る（ステップＳ１２）。

【００５６】評価処理部９は、Ｅ、<define Z>、Ｆトー
クンをそれぞれ受け取り、該Ｅ、<define Z>、Ｆトーク
ンに対応するオブジェクトを生成して、オブジェクトフ
ァイル１０へ出力する（ステップＳ１４）。

【００５７】この状態が図４（６）である。

【００５８】次に、トークン選択読み込み部４は、ソー
スファイル１からＧトークンの読み込み処理を行い、Ｇ
トークンを遅延評価開始位置判定部５へ送る（ステップ
Ｓ１、ステップＳ２、およびステップＳ４）。

【００５９】遅延評価開始位置判定部５は、Ｇトークン
は遅延評価開始位置でないことを判定して、該Ｇトーク
ンを遅延評価展開位置判定部８へ送る（ステップＳ
６）。

【００６０】遅延評価展開位置判定部８は、Ｇトークン
が遅延評価展開位置であることを判定して、該Ｇトーク
ンを評価処理部９へ送る。また同時に、トークン選択読
み込み部４に対して、今後のトークン読み込み処理は遅
延評価トークン記憶テーブル２から行うという制御情報
を送る（ステップＳ１２、およびステップＳ１３）。

【００６１】評価処理部９は、Ｇトークンを受け取り、
該Ｇトークンに対応するオブジェクトを生成して、オブ
ジェクトファイル１０へ出力する（ステップＳ１４）。

【００６２】この状態が図４（７）である。

【００６３】次に、トークン選択読み込み部４は、遅延
評価トークン記憶テーブル２から<refer Z> 、Ｃ’トー
クンの読み込み処理を順次行い、<refer Z> 、Ｃ’トー
クンをそれぞれ遅延評価開始位置判定部５へ送る（ステ
ップＳ１、ステップＳ３、およびステップＳ５）。

【００６４】遅延評価開始位置判定部５は、<refer Z>
、Ｃ’トークンがそれぞれ遅延評価開始位置でないこ
とを判定して、該<refer Z> 、Ｃ’トークンを遅延評価
展開位置判定部８へ送る（ステップＳ６）。

【００６５】遅延評価展開位置判定部８は、<refer Z>
、Ｃ’トークンがそれぞれ遅延評価展開位置でないこ
とを判定して、該<refer Z> 、Ｃ’トークンを評価処理
部９へ送る（ステップＳ１２）。

【００６６】評価処理部９は、<refer Z> 、Ｃ’トーク
ンを受け取り、該<refer Z> 、Ｃ’トークンに対応する
オブジェクトを生成して、オブジェクトファイル１０へ
出力する（ステップＳ１４）。

【００６７】この状態が図４（８）である。

【００６８】次に、トークン選択読み込み部４は、遅延
評価トークン記憶テーブル２からトークンを読み込もう
とするが、もはやトークンはないことを判定し、今後の
トークン読み込み処理はソースファイル１から行うとい
う制御情報を送る。そして、ソースファイル１からＨト
ークンの読み込み処理を行い、Ｈトークンを遅延評価開
始位置判定部５へ送る（ステップＳ１、ステップＳ３、
ステップＳ１５、ステップＳ２、およびステップＳ
４）。

【００６９】遅延評価開始位置判定部５は、Ｈトークン
は遅延評価開始位置でないことを判定して、該Ｈトーク
ンを遅延評価展開位置判定部８へ送る（ステップＳ
６）。

【００７０】遅延評価展開位置判定部８は、Ｈトークン
は遅延評価展開位置でないことを判定して、該Ｈトーク
ンを評価処理部９へ送る（ステップＳ１２）。

【００７１】評価処理部９は、Ｈトークンを受け取り、
該Ｈトークンに対応するオブジェクトを生成して、オブ
ジェクトファイル１０へ出力する（ステップＳ１４）。

【００７２】この状態が図４（９）である。

【００７３】以上により、本発明の第１の実施例である
遅延評価機能付きコンパイル装置の処理が完了する。

【００７４】本発明の第１の実施例である遅延評価機能
付きコンパイル装置は、ソースプログラム解析部３が、
トークン選択読み込み部４、遅延評価開始位置判定部
５、遅延評価終端位置判定部６、遅延評価部分記憶部
７、遅延評価展開位置判定部８、およぴ評価処理部９と
を含み、前方参照が行われる可能性のある高級言語で記
述されたソースプログラム１の一部を遅延評価部分とし
て記憶し、該遅延評価部分を必要な個所で展開すること
によって、該ソースプログラムのコンパイル処理におけ
る走査を一度で済むようにすることにより、該コンパイ
ル処理を高速に実行することができる効果を有してい
る。

【００７５】また、本発明の他の実施例である遅延評価
機能付きコンパイル装置として、図５に示すように、遅
延評価展開位置判定部８と遅延評価開始位置判定部４と
の処理順序を入れ替えたり、図６に示すように遅延評価
トークン記憶テーブル２を遅延評価トークン記憶ファイ
ル１１に置き換えることができる。

【００７６】

【発明の効果】以上説明したように、本発明の遅延評価
機能付きコンパイル装置、コンパイル方法、およびコン
パイルプログラムを記憶する媒体は、前方参照を指示す
る命令文がどのような構文解析の要素であるかにかかわ
らず、該命令文を含むソースプログラムを構文解析し、
効率良くコンパイルすることができる効果を有してい
る。

【図面の簡単な説明】

【図１】図１は、本発明の第１の実施例である遅延評価
機能付きコンパイル装置の構成を示すブロック図であ
る。

【図２】図２は、本発明の第１の実施例におけるソース
プログラム解析部３、トークン選択読み込み部４、遅延
評価開始位置判定部５、遅延評価終端位置判定部６、遅
延評価部分記憶部７、遅延評価展開位置判定部８、およ
び評価処理部９の処理を示す流れ図である。

【図３】図３は、本発明の第１の実施例における仮想的
な高級言語で記述されたソースプログラムを示す図であ
る。

【図４】図４は、第１の実施例において、ソースプログ
ラムがどのようにコンパイルされていくかを示すタイミ
ングチャートである。

【図５】図５は、本発明の他の実施例である遅延評価機
能付きコンパイル装置の構成を示すブロック図である。

【図６】図６は、本発明の他の実施例である遅延評価機
能付きコンパイル装置の構成を示すブロック図である。

【符号の説明】

１ソースファイル２遅延評価トークン記憶テーブル３ソースプログラム解析部４トークン選択読み込み部５遅延評価開始位置判定部６遅延評価終端位置判定部７遅延評価部分記憶部８遅延評価展開位置判定部９評価処理部１０オブジェクトファイル１１遅延評価トークン記憶ファイル

Claims

【特許請求の範囲】

【請求項１】ソースプログラムに含まれるトークン列
からトークンを順次読み込むトークン選択読み込み部
と、前記トークン選択読み込み部が読み込んだトークンが、
予め前記トークン列の任意の区間に設定した遅延評価区
間内のトークンである場合には、該トークンを遅延評価
トークン記憶テーブルに記憶する遅延評価部分記憶部
と、前記遅延評価部分記憶部により前記遅延評価トークン記
憶テーブルに記憶されたトークンを順次読み込み、オブ
ジェクト化してオブジェクトファイルへ出力する評価処
理部とを備えたことを特徴とする遅延評価機能付きコン
パイル装置。
【請求項２】前記評価処理部は、さらに、前記トーク
ン選択読み込み部が読み込んだトークンが、予め前記ト
ークン列の任意の区間に設定した遅延評価区間外のトー
クンである場合には、該トークンをオブジェクト化して
オブジェクトファイルへ出力することを特徴とする請求
項１記載の遅延評価機能付きコンパイル装置。
【請求項３】さらに、前記トークン選択読み込み部が
読み込んだトークンが予め前記トークン列の任意の箇所
に設定した遅延評価の開始位置のトークンに一致するか
否かを判定し、一致した場合には読み込んだトークンに
対応するオブジェクトを生成し、オブジェクトファイル
へ出力する遅延評価開始位置判定部と、前記ソースプログラムから前記遅延評価開始位置判定部
がオブジェクト化したトークンの位置以降のトークンを
順次読み込み、該トークンが予め前記トークン列の任意
の箇所に設定した遅延評価の終了位置のトークンに一致
するか否かを判定する遅延評価終了位置判定部とを備
え、前記遅延評価部分記憶部は、前記遅延評価終了位置判定
部が前記遅延評価の終了位置のトークンに一致するトー
クンを読み込んだ時点で、該遅延評価終了位置判定部が
それまでに読み込んだトークンを定義情報なしに変更す
ることができる状態にまで評価して前記遅延評価トーク
ン記憶テーブルに記憶することを特徴とする請求項２記
載の遅延評価機能付きコンパイル装置。
【請求項４】さらに、前記トークン選択読み込み部が
読み込んだトークンが、予め設定した遅延評価の展開位
置のトークンに一致するか否かを判定する遅延評価展開
位置判定部を備え、前記トークン選択読み込み部は、読み込んだトークンが
前記遅延評価展開位置判定部により遅延評価の展開位置
のトークンに一致すると判定された場合、その後は前記
遅延評価トークン記憶テーブルからトークンを読み込
み、読み込んだトークンを前記評価処理部によってオブ
ジェクト化して前記オブジェクトファイルへ出力するこ
とを特徴とする請求項３記載の遅延評価機能付きコンパ
イル装置。
【請求項５】さらに、前記トークン選択読み込み部
は、前記遅延評価トークン記憶テーブルからトークンを
読み込むことができない場合には、前記ソースプログラ
ムからトークンを読み込むことを特徴とする請求項４記
載の遅延評価機能付きコンパイル装置。
【請求項６】ソースプログラムに含まれるトークン列
からトークンを順次読み込むトークン選択読み込みステ
ップと、前記トークン選択読み込みステップが読み込んだトーク
ンが、予め前記トークン列の任意の区間に設定した遅延
評価区間内のトークンである場合には、該トークンを遅
延評価トークン記憶テーブルに記憶する遅延評価部分記
憶ステップと、前記遅延評価部分記憶ステップにより前記遅延評価トー
クン記憶テーブルに記憶されたトークンを順次読み込
み、オブジェクト化してオブジェクトファイルへ出力す
る評価処理ステップとを含むことを特徴とする遅延評価
機能付きコンパイル方法。
【請求項７】前記評価処理ステップは、さらに、前記
トークン選択読み込みステップが読み込んだトークン
が、予め前記トークン列の任意の区間に設定した遅延評
価区間外のトークンである場合には、該トークンをオブ
ジェクト化してオブジェクトファイルへ出力することを
特徴とする請求項６記載の遅延評価機能付きコンパイル
方法。
【請求項８】さらに、前記トークン選択読み込みステ
ップが読み込んだトークンが予め前記トークン列の任意
の箇所に設定した遅延評価の開始位置のトークンに一致
するか否かを判定し、一致した場合には読み込んだトー
クンに対応するオブジェクトを生成し、オブジェクトフ
ァイルへ出力する遅延評価開始位置判定ステップと、前記ソースプログラムから前記遅延評価開始位置判定ス
テップがオブジェクト化したトークンの位置以降のトー
クンを順次読み込み、該トークンが予め前記トークン列
の任意の箇所に設定した遅延評価の終了位置のトークン
に一致するか否かを判定する遅延評価終了位置判定ステ
ップとを含み、前記遅延評価部分記憶ステップは、前記遅延評価終了位
置判定ステップが前記遅延評価の終了位置のトークンに
一致するトークンを読み込んだ時点で、該遅延評価終了
位置判定ステップがそれまでに読み込んだトークンを定
義情報なしに変更することができる状態にまで評価して
前記遅延評価トークン記憶テーブルに記憶することを特
徴とする請求項７記載の遅延評価機能付きコンパイル方
法。
【請求項９】さらに、前記トークン選択読み込みステ
ップが読み込んだトークンが、予め設定した遅延評価の
展開位置のトークンに一致するか否かを判定する遅延評
価展開位置判定ステップを含み、前記トークン選択読み込みステップは、読み込んだトー
クンが前記遅延評価展開位置判定ステップにより遅延評
価の展開位置のトークンに一致すると判定された場合、
その後は前記遅延評価トークン記憶テーブルからトーク
ンを読み込み、読み込んだトークンを前記評価処理ステ
ップによってオブジェクト化して前記オブジェクトファ
イルへ出力することを特徴とする請求項８記載の遅延評
価機能付きコンパイル方法。
【請求項１０】さらに、前記トークン選択読み込みス
テップは、前記遅延評価トークン記憶テーブルからトー
クンを読み込むことができない場合には、前記ソースプ
ログラムからトークンを読み込むことを特徴とする請求
項９記載の遅延評価機能付きコンパイル方法。
【請求項１１】ソースプログラムに含まれるトークン
列からトークンを順次読み込むトークン選択読み込みス
テップと、前記トークン選択読み込みステップが読み込んだトーク
ンが、予め前記トークン列の任意の区間に設定した遅延
評価区間内のトークンである場合には、該トークンを遅
延評価トークン記憶テーブルに記憶する遅延評価部分記
憶ステップと、前記遅延評価部分記憶ステップにより前記遅延評価トー
クン記憶テーブルに記憶されたトークンを順次読み込
み、オブジェクト化してオブジェクトファイルへ出力す
る評価処理ステップとを含む処理をコンピュータに行わ
せるプログラムを記憶する媒体。
【請求項１２】前記評価処理ステップは、さらに、前
記トークン選択読み込みステップが読み込んだトークン
が、予め前記トークン列の任意の区間に設定した遅延評
価区間外のトークンである場合には、該トークンをオブ
ジェクト化してオブジェクトファイルへ出力することを
特徴とする請求項１１記載の媒体。
【請求項１３】さらに、前記プログラムが、前記トー
クン選択読み込みステップが読み込んだトークンが予め
前記トークン列の任意の箇所に設定した遅延評価の開始
位置のトークンに一致するか否かを判定し、一致した場
合には読み込んだトークンに対応するオブジェクトを生
成し、オブジェクトファイルへ出力する遅延評価開始位
置判定ステップと、前記ソースプログラムから前記遅延評価開始位置判定ス
テップがオブジェクト化したトークンの位置以降のトー
クンを順次読み込み、該トークンが予め前記トークン列
の任意の箇所に設定した遅延評価の終了位置のトークン
に一致するか否かを判定する遅延評価終了位置判定ステ
ップとを含み、前記遅延評価部分記憶ステップは、前記遅延評価終了位
置判定ステップが前記遅延評価の終了位置のトークンに
一致するトークンを読み込んだ時点で、該遅延評価終了
位置判定ステップがそれまでに読み込んだトークンを定
義情報なしに変更することができる状態にまで評価して
前記遅延評価トークン記憶テーブルに記憶することを特
徴とする請求項１２記載の媒体。
【請求項１４】さらに、前記プログラムが、前記トー
クン選択読み込みステップが読み込んだトークンが、予
め設定した遅延評価の展開位置のトークンに一致するか
否かを判定する遅延評価展開位置判定ステップを含み、前記トークン選択読み込みステップは、読み込んだトー
クンが前記遅延評価展開位置判定ステップにより遅延評
価の展開位置のトークンに一致すると判定された場合、
その後は前記遅延評価トークン記憶テーブルからトーク
ンを読み込み、読み込んだトークンを前記評価処理ステ
ップによってオブジェクト化して前記オブジェクトファ
イルへ出力することを特徴とする請求項１３記載の媒
体。
【請求項１５】さらに、前記トークン選択読み込みス
テップは、前記遅延評価トークン記憶テーブルからトー
クンを読み込むことができない場合には、前記ソースプ
ログラムからトークンを読み込むことを特徴とする請求
項１４記載の媒体。