JPH0944364A - アセンブラ処理装置及びアセンブラ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 処理時間を短縮し処理効率の高いアセンブラ
処理装置及びアセンブラ処理方法を提供する。 【解決手段】 仮想メモリ管理がない動作環境における
アセンブラ処理装置において、ソースファイル入力部１
１と、構文解析部１１と、式生成処理部１６と、テンポ
ラリファイル１７と、式評価処理部１８と、オペランド
決定処理部１９と、オブジェクトファイル出力部２０と
を備え、式生成処理部１６が、解析木を蓄積するメモリ
バッファがオーバーフローとなった場合に生成中の解析
木の式の根に読み込み指示用のノードを挿入し、かつメ
モリバッファの内容を前記テンポラリファイル１７に出
力し、式評価処理部１８が、前記読み込み指示用のノー
ドの内容にしたがってテンポラリファイル１７からの読
み込みを行い、前記メモリバッファに格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力したソースファイ
ルをオブジェクトファイルに変換して出力するアセンブ
ラ処理装置及びアセンブラ処理方法に関し、特に仮想メ
モリ管理がない動作環境におけるアセンブラ処理装置及
びアセンブラ処理方法に関する。

【０００２】

【従来の技術】従来、ソースファイルを入力しオブジェ
クトファイルに変換して出力するアセンブラ処理装置
は、例えば図９のブロック図に示すように構成される。
同図に示す従来のアセンブラ処理装置は、仮想メモリ管
理がない動作環境において動作し、シンボルの前方参照
ができる１パスアセンブラである。そして、１パス目で
未解決だったオペランドに記述された式を後から解決す
るため、解析木を仮想メモリ空間に保存する。

【０００３】図示のアセンブラ処理装置９０は、まずソ
ースファイル入力部９１がソースファイルを読み込む。
次に、構文解析部９２が読み込んだソースファイルを構
文解析し、参照情報テーブル９３及び式情報テーブル９
４を生成し、解析した内容を中間コード９５として出力
する。

【０００４】参照情報テーブル９３は、前方参照があっ
た際に作成される参照情報のテーブルである。式情報テ
ーブル９４は、前方参照があった際のオペランドに記述
された式のテーブルである。中間コード９５は、ソース
プログラムを機械語コードに変換したコードである。ま
た、構文解析部９２は、式生成処理部９６を用いて式情
報のノードを生成し、生成した式を式評価処理部９７を
用いて評価する。

【０００５】オペランド決定処理部９８は、構文解析部
９２による構文解析終了後、参照情報テーブル９３及び
式情報テーブル９４を用いて、前方参照によって未決定
であった中間コード９５のオペランドを解決し、オブジ
ェクトコードを作成する。このようにして作成されたオ
ブジェクトファイルは、オブジェクトファイル出力部９
９から出力される。また、オペランド決定処理部９８
は、生成した式を式評価処理９７を用いて評価する。

【０００６】参照情報テーブル９３、式情報テーブル９
４及び中間コード９５の関係を図１０に示す。入力され
たソースファイル中にｎ個の前方参照が記述されている
場合、参照情報テーブル９３には参照情報エントリ９３
ａ〜９３ｎが作成される。また、式情報テーブル９４に
は式情報エントリ９４ａ〜９４ｎが作成される。参照情
報エントリ９３ａ〜９３ｎの参照情報は、参照している
式情報の仮想アドレスと参照位置における中間コード９
５の位置とを持つ。

【０００７】式情報エントリ９４ｈ（ｈ：ａ≦ｈ≦ｎ）
の詳細な構成例を図１１に示す。あるオペランドにｋ個
の項があるとする。式情報エントリ９４ｈは、解析木で
構成されている。当該解析木を構成する各ノード９４１
ａ〜９４１ｋは、それぞれ仮想アドレスによって他のノ
ードを指す。

【０００８】図１２のフローチャートを参照して、従来
のアセンブラ処理装置９０における構文解析部９２の動
作について説明する。まず入力したソースファイルの構
文の解析を行う（ステップ１２０１）。ここで、構文解
析部９２は、式生成処理部９６を用いて式情報テーブル
９４に式のノードを生成し、構文の解析を行う。

【０００９】次に、式評価処理部９７を用いて生成した
式の評価を行う（ステップ１２０２）。評価した結果が
未解決なら参照情報生成処理を行う（ステップ１２０
３）。参照情報生成処理では、参照情報テーブル９３に
参照情報エントリの生成を行う。参照情報生成処理が終
了した後、または式評価処理部９７による評価結果が未
解決でない場合、終了判定処理を行う（ステップ１２０
４）。終了判定処理では、未処理の構文がまだあるか否
かの判定を行う。そして、未処理の構文がまだあればス
テップ１２０１に戻り、入力したソースファイルのすべ
てについて構文解析が済んでいれば構文解析を終了す
る。

【００１０】次に、図１３のフローチャートを参照し
て、オペランド決定処理部９８の動作について説明す
る。オペランド決定処理部９８は、参照情報テーブル９
３中の参照情報エントリを先頭から一つずつ処理する。
まず参照情報終了判定処理を行う（ステップ１３０
１）。参照情報終了判定処理では、参照位置に参照情報
がまだあるか否かの判定を行う。そして、まだ参照情報
があれば式評価処理を行う（ステップ１３０２）。すべ
ての参照情報について処理を終了した場合は、オペラン
ド決定処理部９８による処理を終了する。

【００１１】式評価処理では、参照中の参照情報が指し
ている式情報を評価する。そして、評価した結果が未解
決ならエラーとし（ステップ１３０３）、評価結果が未
解決でないなら参照情報解決処理を行なう（ステップ１
３０４）。参照情報解決処理では、式情報の評価結果を
そのアドレス値を参照情報が指している中間コードの位
置へ埋め込む。そして、参照位置変更処理を行なう（ス
テップ１３０５）。参照位置変更処理では、参照情報の
参照位置を次の参照情報の位置に変更し、ステップ１３
０１の参照情報終了判定処理に戻る。

【００１２】以上のように、式評価処理部９６は構文解
析部９２からもオペランド決定処理部９８からも呼ばれ
る。次に、図１４のフローチャートを参照して、式評価
処理部９７による式評価処理の動作を説明する。

【００１３】まず、仮想アドレスで与えられたノードが
メモリ上にあるかどうかをチェックする（ステップ１４
０１）。メモリ上にない場合、当該ノードをファイル上
からメモリ上にロードする（ステップ１４０２）。次
に、仮想アドレスをポインタに変換して（ステップ１４
０３）、当該ノードがどのタイプかチェックする（ステ
ップ１４０４）。そして、当該ノードのタイプに応じた
処理を行なう（ステップ１４０５〜１４１１）。

【００１４】このような処理を行う式評価処理部９７
は、再帰的に呼び出される。この場合、アセンブラソー
ス中のオペランドに書かれた式がｊ個の項を有するな
ら、ｊ回呼び出されることになる。そして、式評価処理
部９７が呼び出される度に、ノードがメモリ上にあるか
どうかをチェックし、仮想アドレスをポインタに変更す
ることが必要であった。

【００１５】すなわち、従来のアセンブラ処理装置にお
いて、仮想アドレスで与えられたノードがメモリ上にあ
るかどうかをチェックするのに要する時間をＴ１とし、
仮想アドレスをポインタに変更するのに要する時間をＴ
２とし、与えられたノードがメモリ上になくファイルか
らロードした際にかかる時間をＴ３とし、与えられたメ
モリがメモリ上になくファィルからロードした回数をｉ
回とすると、式処理の仮想メモリ処理にかかる時間をＴ
ｊは、 Ｔｊ＝ｊ×（Ｔ１＋Ｔ２）＋ｉ×Ｔ３ であった。

【００１６】

【発明が解決しようとする課題】上述したように、従来
のアセンブラ処理装置によれば、ソースファイル中のオ
ペランドにかかれた式の項がｊ個なら式評価処理部がｊ
回呼ばれることになる。従って、仮想アドレスで与えら
れたノードがメモリ上にあるかどうかのチェックと仮想
アドレスをポインタに変更する処理がそれぞれｊ回実行
されることとなり、多大な処理時間を要するという欠点
があった。

【００１７】本発明は、上記従来の欠点を解消し、処理
時間を短縮し処理効率の高いアセンブラ処理装置及びア
センブラ処理方法を提供することを目的とする。

【００１８】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、仮想メモリ管理がない動作環境における
アセンブラ処理装置において、ソースファイルを読み込
む入力手段と、読み込んだソースファイルを構文解析す
る構文解析手段と、構文解析処理において解析木の式を
生成する式生成処理手段と、生成された式を必要に応じ
て格納するテンポラリファイルと、生成された式を評価
する式評価処理手段と、前方参照があった場合のオペラ
ンドの決定を行うオペランド決定処理手段と、生成した
オブジェクトファイルを出力する出力手段とを備え、前
記式生成処理手段が、解析木を蓄積するメモリバッファ
がオーバーフローとなった場合に生成中の解析木の式の
根に読み込み指示用のノードを挿入し、かつメモリバッ
ファの内容を前記テンポラリファイルに出力し、前記式
評価処理手段が、前記読み込み指示用のノードの内容に
したがってテンポラリファイルからの読み込みを行い、
前記メモリバッファに格納する構成としている。

【００１９】また、他の態様では、前記読み込み指示用
のノードが、少なくとも、読み込むファイルの位置、読
み込むノードの数、メモリバッファに読み込む位置、解
析木の根へのポインタを有している。

【００２０】また、他の態様では、前記式評価処理手段
が、前記読み込み指示用のノードによって指示されるノ
ードをすべて前記テンポラリファイルから読み込んで前
記メモリバッファに格納する構成としている。

【００２１】また、他の態様では、前記読み込み指示用
のノードが、前記メモリバッファ上に格納されている。

【００２２】上記目的を達成する本発明のアセンブラ処
理方法では、仮想メモリ管理がない動作環境で、ソース
ファイルを読み込む工程と、読み込んだソースファイル
を構文解析する工程と、構文解析した結果に対して前方
参照があった場合のオペランドの決定を行う工程と、オ
ペランドを決定して生成されたオブジェクトファイルを
出力する工程とを備えたアセンブラ処理を行うアセンブ
ラ処理方法において、前記構文解析を行う工程が、解析
木を生成してメモリバッファに蓄積する工程と、メモリ
バッファがオーバーフローとなった場合に生成中の解析
木の式の根に読み込み指示用のノードを挿入し、かつメ
モリバッファの内容をテンポラリファイルに出力する工
程と、生成された式を評価する工程とを備え、前記式を
評価する工程が、前記読み込み指示用のノードの内容に
したがって前記テンポラリファイルからの読み込みを行
い、前記メモリバッファに格納する工程を備える構成と
している。

【００２３】また、他の態様では、前記オペランドの決
定を行う工程が、生成された式を評価する工程を備え、
前記式を評価する工程が、前記読み込み指示用のノード
の内容にしたがって前記テンポラリファイルからの読み
込みを行い、前記メモリバッファに格納する工程を備え
る構成としている。

【００２４】

【作 用】本発明によれば、式生成処理手段が、解析木
を蓄積するメモリバッファがオーバーフローとなった場
合に生成中の解析木の式の根に読み込み指示用のノード
を挿入し、かつメモリバッファの内容を前記テンポラリ
ファイルに出力し、前記式評価処理手段が、前記読み込
み指示用のノードの内容にしたがってテンポラリファイ
ルからの読み込みを行い、前記メモリバッファに格納す
るため、ノードの読み込みを行った後は、当該解析木の
式については、テンポラリファイルから読み出されて環
状ノードバッファに格納されていることが保証され、ノ
ードを読み込む度に仮想メモリを参照し、仮想アドレス
をポインタに変換する処理を行う必要はない。

【００２５】また、読み込み指示用ノードにしたがっ
て、指示された単位でテンポラリファイルからの読み込
みを行うため、各ノードごとにファイルからの読み込み
を行う場合に比してファイルへのアクセス回数が減少す
る。

【００２６】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は、本発明の１実施例によるアセンブ
ラ処理装置の構成を示すブロック図である。

【００２７】図示のように、本実施例のアセンブラ処理
装置１０は、ソースファイルを読み込むソースファイル
入力部１１と、読み込んだソースファイルを構文解析す
る構文解析部１２と、構文解析処理において解析木の式
を生成する式生成処理部１６と、生成された式を必要に
応じて格納するテンポラリファイル１７と、生成された
式を評価する式評価処理部１８と、前方参照があった場
合のオペランドの決定を行うオペランド決定処理部１９
と、生成したオブジェクトファイルを出力するオブジェ
クトファイル出力部２０とを備える。

【００２８】構文解析部１２は、ソースファイル入力部
１１で読み込んだソースファイルを構文解析し、参照情
報テーブル１３及び式情報テーブル１４を生成し、解析
した内容を中間コード１５として出力する。ここで、参
照情報テーブル１３は、前方参照があった際に作成され
る参照情報のテーブルである。式情報テーブル１４は、
前方参照があった際のオペランドに記述された式のテー
ブルである。中間コード１５は、ソースプログラムを機
械語コードに変換したコードである。また、構文解析部
１２は、式生成処理部１６を用いて式情報のノードを生
成し、生成した式を式評価処理部１８を用いて評価す
る。

【００２９】図２に参照情報テーブル１３、式情報テー
ブル１４及び中間コード１５の関係を示す。入力された
ソースファイル中にｎ個の前方参照が記述されている場
合、参照情報テーブル１３には、参照情報エントリ１３
１ａ〜１３１ｎが作成される。また、式情報テーブル１
４には、式情報エントリ１４１ａ〜１４１ｎが作成され
る。作成された参照情報は、参照している式情報のポイ
ンタと参照位置における中間コード１５の位置を持つ。

【００３０】参照情報テーブル１３と式情報テーブル１
４の詳細な構成例を図３に示す。図示のように、式情報
エントリ１４１は解析木で構成されており、各ノード１
４３は、それぞれ他のノードをポインタによって指す。
読み込み指示用ノード１４２は、読み込むファイルの位
置、読み込むノードの数、メモリバッファに読み込む位
置、解析木の根へのポインタを持っている。また、図４
に示すように、読み込み指示用ノード１４１はメモリ上
の読み込み指示用バッファに生成され、ノードは環状ノ
ードバッファに生成される。読み込み指示用バッファと
環状ノードバッファは、原則として、共にメモリ上に配
置される。

【００３１】式生成処理部１６は、構文解析部１２の制
御により生成した解析木の式を前記読み込み指示用バッ
ファ及び環状ノードバッファにバッファリングする。バ
ッファリングにおいて、解析木の生成を行なうメモリバ
ッファがいっぱいになった場合、生成中の解析木の式の
根に読み込み指示用のノードを挿入し、メモリバッファ
の内容をテンポラリファイル１７に出力する。

【００３２】式評価処理部１８は、メモリバッファにバ
ッファリングされた式を読み出して評価を行う。また、
式がテンポラリファイル１７に格納されている場合、読
み込み指示ノード解析処理によりテンポラリファイルか
らの読み込みを行う。

【００３３】オペランド決定処理部１９は、構文解析部
１２による構文解析終了後、参照情報テーブル１３及び
式情報テーブル１４を用いて、前方参照によって未決定
であった中間コード１５のオペランドを解決して、オブ
ジェクトコードを作成する。そして、オブジェクトファ
イルを生成してオブジェクトファイル出力部２０から出
力する。また、オペランド決定処理部１９は、生成した
式を式評価処理部１８を用いて評価する。

【００３４】次に、図５ないし図８のフローチャートを
参照して本実施例の動作について説明する。図５は、構
文解析部１２による構文解析処理の動作を示すフローチ
ャートである。まず、入力したソースファイルの構文の
解析を行う（ステップ５０１）。ここで、構文解析部９
２は、式生成処理部９６を用いて解析木の式のノードを
生成し、構文の解析を行う。生成した式のノードはバッ
ファリング処理により式情報テーブル１４に挿入する。

【００３５】次に、式評価処理部１８を用いて生成した
式の評価を行う（ステップ５０２）。評価した結果が未
解決なら参照情報生成処理を行う（ステップ５０３）。
参照情報生成処理では、参照情報テーブル１３に参照情
報エントリの生成を行う。参照情報生成処理が終了した
後、または式評価処理部１８による評価結果が未解決で
ない場合、終了判定処理を行う（ステップ５０４）。終
了判定処理では、未処理の構文がまだあるか否かの判定
を行う。そして、未処理の構文がまだあればステップ５
０１に戻り、入力したソースファイルのすべてについて
構文解析が済んでいれば構文解析を終了する。

【００３６】図６は、式生成処理部１６によるバッファ
リング処理の動作を示すフローチャートである。まず、
生成した解析木の式のノードをメモりバッファに格納す
るため、環状ノードバッファのオーバーフローチェック
を行なう（ステップ６０１）。そして、オーバーフロー
していなければ、そのままノードを環状ノードバッファ
に格納するノード挿入処理を行う（ステップ６０４）。

【００３７】一方、環状ノードバッファがオーバーフロ
ーしている場合、読み込み指示用ノード１４２を生成す
る（ステップ６０２）。読み込み指示用ノード生成処理
では、読み込み指示用ノード１４２を読み込むファイル
の位置としてテンポラリファイル１７の参照位置を、読
み込むノードの数として生成中の解析木を除く環状ノー
ドバッファに入っているノードの数を、メモリバッファ
に読み込む位置として環状ノードバッファに入っている
先頭のノードの位置をそれぞれ設定し、読み込み指示用
バッファに生成する。

【００３８】次に、生成中の解析木を除き、環状ノード
バッファに入っているノードを全てテンポラリファイル
１７に出力する（ステップ６０３）。そして、式生成処
理部１６より与えられたオーバフロー以降のノードを環
状ノードバッファに追加し（ステップ６０４）、処理を
終了する。

【００３９】図７は、オペランド決定処理部１９による
オペランド決定処理の動作を示すフローチャートであ
る。オペランド決定処理部１９は、参照情報テーブル１
３中の参照情報エントリを先頭から一つずつ処理する。
まず参照情報終了判定処理を行う（ステップ７０１）。
参照情報終了判定処理では、参照位置に参照情報がまだ
あるか否かの判定を行う。そして、まだ参照情報があれ
ば式評価処理を行う（ステップ７０２）。すべての参照
情報について処理を終了した場合は、オペランド決定処
理部１９による処理を終了する。

【００４０】式評価処理では、参照中の参照情報が指し
ている式情報を評価する。そして、評価した結果が未解
決ならエラーとし（ステップ７０３）、評価結果が未解
決でないなら参照情報解決処理を行なう（ステップ７０
４）。参照情報解決処理では、式情報の評価結果をその
アドレス値を参照情報が指している中間コードの位置へ
埋め込む。そして、参照位置変更処理を行なう（ステッ
プ７０５）。参照位置変更処理では、参照情報の参照位
置を次の参照情報の位置に変更し、ステップ７０１の参
照情報終了判定処理に戻る。

【００４１】次に、図８のフローチャートを参照して、
式評価処理部１８による式評価処理の動作を説明する。
図示のように、式評価処理部１８は、まず当該ノードが
どのタイプかチェックする（ステップ８０１）。そし
て、当該ノードのタイプに応じた処理を行なう（ステッ
プ８０２〜８１０）。

【００４２】式評価処理部１８における処理の内容は、
原則として従来のものと同様であるが、従来の式評価処
理にはない処理として、読み込み指示用ノード解析処理
が追加されている。この処理では、読み込み指示用ノー
ドに記述されている内容にしたがい、テンポラリファイ
ル１７上で指示されている読み込むファイルの位置から
指示されているノードの数分だけ指示されている読み込
み位置の環状ノードバッファに読み込みを行なう。

【００４３】したがって、この処理によってノードの読
み込みを行った後は、当該解析木の式については、テン
ポラリファイル１７から読み出されて環状ノードバッフ
ァに格納されていることが保証されるため、ノードを読
み込む度に仮想メモリを参照し、仮想アドレスをポイン
タに変換する処理を行う必要はない。

【００４４】また、読み込み指示用ノードにしたがっ
て、指示された単位でテンポラリファイル１７からの読
み込みを行うため、各ノードごとにファイルからの読み
込みを行う場合に比してファイルへのアクセス回数も減
少する。すなわち、従来のアセンブラ処理装置におい
て、与えられたノードがメモリ上になくファイルからロ
ードした際にかかる時間をＴ３とし、与えられたメモリ
がメモリ上になくファィルからロードした回数をｉ回と
した場合に、ファイルへのアクセスに要する時間の合計
はｉ×Ｔ３である。一方、本実施例において、読み込み
指示用ノード解析処理が呼ばれ、ファイルにアクセスす
る回数はｉより少ないので、読み込み指示用ノード解析
処理の時間に要する時間をＴｎとすれば、 Ｔｎ＜ｊ×Ｔ３ が成り立つ。

【００４５】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
ノードを読み込む度に仮想メモリを参照し、仮想アドレ
スをポインタに変換する処理を行う必要がないため、具
体的には、従来のアセンブラ処理において、ソースファ
イルのオペランドに書かれた式の項をｊ個とし、仮想ア
ドレスで与えられたノードがメモリ上にあるかどうかを
チェックするのに要する時間をＴ１とし、仮想アドレス
をポインタに変更するのに要する時間をＴ２とした場合
に、これらの処理に要する時間の合計であるｊ×（Ｔ１
＋Ｔ２）の時間を短縮することができる。

【００４７】また、読み込み指示用ノードにしたがっ
て、指示された単位でテンポラリファイルからの読み込
みを行うことにより、各ノードごとにファイルからの読
み込みを行う場合に比してファイルへのアクセス回数が
減少するため、アセンブラ処理時間をより一層短縮する
ことができる。具体的には、従来のアセンブラ処理装置
において、与えられたノードがメモリ上になくファイル
からロードした際にかかる時間をＴ３とし、与えられた
メモリがメモリ上になくファィルからロードした回数を
ｉ回とした場合に、ファイルへのアクセスに要する時間
の合計はｉ×Ｔ３である。これに対し、本実施例におい
て、読み込み指示用ノード解析処理が呼ばれ、ファイル
にアクセスする回数はｉより少ないので、読み込み指示
用ノード解析処理の時間に要する時間をＴｎとすれば、 Ｔｎ＜ｊ×Ｔ３ が成り立つ。したがって、従来のアセンブラ処理におけ
る処理時間の合計が Ｔｊ＝ｊ×（Ｔ１＋Ｔ２）＋ｊ×Ｔ３ であることから、 Ｔｊ−Ｔｎ＞ｊ×（Ｔ１＋Ｔ２） で示される時間だけ短縮することができる。

【図面の簡単な説明】

【図１】 本発明の１実施例にかかるアセンブラ処理装
置の構成を示すブロック図である。

【図２】 本実施例の参照情報テーブルと式情報テーブ
ルと中間コードとの関係を示す図である。

【図３】 本実施例の参照情報テーブルと式情報テーブ
ルの構成を示すブロック図である。

【図４】 本実施例のメモリバッファの構成を示すブロ
ック図である。

【図５】 本実施例の構文解析部の動作を示すフローチ
ャートである。

【図６】 本実施例のバッファリング処理の動作を示す
フローチャートである。

【図７】 本実施例のオペランド決定処理部の動作を示
すフローチャートである。

【図８】 本実施例の式評価処理部の動作を示すフロー
チャートである。

【図９】 従来のアセンブラ処理装置の構成を示すブロ
ック図である。

【図１０】 従来のアセンブラ処理装置における参照情
報テーブルと式情報テーブルと中間コードとの関係を示
す図である。

【図１１】 従来のアセンブラ処理装置における参照情
報テーブルと式情報テーブルの構成を示すブロック図で
ある。

【図１２】 従来のアセンブラ処理装置の構文解析部の
動作を示すフローチャートである。

【図１３】 従来のアセンブラ処理装置のオペランド決
定処理部の動作を示すフローチャートである。

【図１４】 従来のアセンブラ処理装置の式評価処理部
の動作を示すフローチャートである。

【符号の説明】

１０ アセンブラ処理装置 １１ ソースファイル入力部 １２ 構文解析部 １３ 参照情報テーブル １４ 式情報テーブル １５ 中間コード １６ 式生成処理部 １７ テンポラリファイル １８ 式評価処理部 １９ オペランド決定処理部 ２０ オブジェクトファイル出力部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 仮想メモリ管理がない動作環境における
   アセンブラ処理装置において、 ソースファイルを読み込む入力手段と、読み込んだソー
   スファイルを構文解析する構文解析手段と、構文解析処
   理において解析木の式を生成する式生成処理手段と、生
   成された式を必要に応じて格納するテンポラリファイル
   と、生成された式を評価する式評価処理手段と、前方参
   照があった場合のオペランドの決定を行うオペランド決
   定処理手段と、生成したオブジェクトファイルを出力す
   る出力手段とを備え、 前記式生成処理手段が、解析木を蓄積するメモリバッフ
   ァがオーバーフローとなった場合に生成中の解析木の式
   の根に読み込み指示用のノードを挿入し、かつメモリバ
   ッファの内容を前記テンポラリファイルに出力し、 前記式評価処理手段が、前記読み込み指示用のノードの
   内容にしたがってテンポラリファイルからの読み込みを
   行い、前記メモリバッファに格納することを特徴とする
   アセンブラ処理装置。
2. 【請求項２】 前記読み込み指示用のノードが、少なく
   とも、読み込むファイルの位置、読み込むノードの数、
   メモリバッファに読み込む位置、解析木の根へのポイン
   タを有していることを特徴とする請求項１に記載のアセ
   ンブラ処理装置。
3. 【請求項３】 前記式評価処理手段が、前記読み込み指
   示用のノードによって指示されるノードをすべて前記テ
   ンポラリファイルから読み込んで前記メモリバッファに
   格納することを特徴とする請求項２に記載のアセンブラ
   処理装置。
4. 【請求項４】 前記読み込み指示用のノードが、前記メ
   モリバッファ上に格納されていることを特徴とする請求
   項１ないし請求項３に記載のアセンブラ処理装置。
5. 【請求項５】 仮想メモリ管理がない動作環境で、ソー
   スファイルを読み込む工程と、読み込んだソースファイ
   ルを構文解析する工程と、構文解析した結果に対して前
   方参照があった場合のオペランドの決定を行う工程と、
   オペランドを決定して生成されたオブジェクトファイル
   を出力する工程とを備えたアセンブラ処理を行うアセン
   ブラ処理方法おいて、 前記構文解析を行う工程が、 解析木を生成してメモリバッファに蓄積する工程と、 メモリバッファがオーバーフローとなった場合に生成中
   の解析木の式の根に読み込み指示用のノードを挿入し、
   かつメモリバッファの内容をテンポラリファイルに出力
   する工程と、 生成された式を評価する工程とを備え、 前記式を評価する工程が、前記読み込み指示用のノード
   の内容にしたがって前記テンポラリファイルからの読み
   込みを行い、前記メモリバッファに格納する工程を備え
   ることを特徴とするアセンブラ処理方法。
6. 【請求項６】 前記オペランドの決定を行う工程が、生
   成された式を評価する工程を備え、 前記式を評価する工程が、前記読み込み指示用のノード
   の内容にしたがって前記テンポラリファイルからの読み
   込みを行い、前記メモリバッファに格納する工程を備え
   ることを特徴とする請求項５に記載のアセンブラ処理方
   法。