JP3130828B2

JP3130828B2 - アセンブル処理方式

Info

Publication number: JP3130828B2
Application number: JP09110819A
Authority: JP
Inventors: 英司社本
Original assignee: 日本電気アイシーマイコンシステム株式会社
Priority date: 1997-04-28
Filing date: 1997-04-28
Publication date: 2001-01-31
Anticipated expiration: 2017-04-28
Also published as: EP0875825A3; EP0875825A2; JPH10301790A; US5999733A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明のアセンブル処理方式
は、特にマクロ機能を処理可能なアセンブル処理方式に
関する。

【０００２】

【従来の技術】従来のアセンブラの構成を図６を参照し
て説明する。

【０００３】図６で、アセンブラ２０２は、まずソース
ファイル入力部２０２１がソースファイル２０１を読み
込む。次に構文解析部２０２２で、読み込んだソースフ
ァイル２０１を構文解析する。構文解析終了後、コード
生成処理部２０２５でオブジェクトコードを作成し、オ
ブジェクトファイル２０３をオブジェクトファイル出力
部２０２６から出力する。

【０００４】構文解析部２０２２はマクロ定義行を見つ
けたときは、マクロ定義処理部２０２３を呼び出し、マ
クロ参照行を見つけたときは、マクロ参照処理部２０２
４を呼び出す。

【０００５】マクロ定義処理部２０２３はマクロ定義さ
れたマクロプログラム本体を、マクロ定義領域２０２７
に格納し、マクロ仮パラメータとマクロローカルシンボ
ルをマクロシンボルテーブル２０２９に格納する。

【０００６】マクロ参照処理部２０２４は、マクロ定義
領域２０２７からマクロ定義されたマクロプログラム本
体を読み込み、マクロ仮パラメータとマクロローカルシ
ンボルをそれぞれマクロ実パラメータとグローバルシン
ボルに置き換えて、マクロプログラム本体の展開を行
い、展開したプログラムをマクロ展開領域２０２８に格
納する。

【０００７】構文解析部２０２２は、字句解析部２０２
２１によって字句の解析を行い、字句解析部２０２２１
はシンボル処理部２０２２１１によってシンボルの登録
および参照の処理を行う。

【０００８】シンボル処理部２０２２１１はグローバル
シンボルをシンボルテーブル２０２１０に登録の処理を
行う。

【０００９】次に、構文解析部２０２２の処理のフロー
を図７を参照して説明する。

【００１０】まず、字句解析処理３０１によって、読み
込んだソースファイル２０１からトークンを一つ取り出
す。次に構文一致判定処理３０２によって、言語仕様に
一致する構文があるか否か判定を行う。一致する構文が
あれば構文判定処理３０３を行い、なければ字句解析処
理３０１を行う。構文判定処理３０３は、構文の判定を
行い、マクロ定義の構文であればマクロ定義処理３０４
を行い、マクロ参照の構文であればマクロ参照処理３０
５を行い、終了の構文であれば構文解析部２０２２を終
了し、それ以外なら各トークンに対応する意味解析処理
３０６１〜３０６Ｎを行う。

【００１１】マクロ定義処理３０４ではマクロ定義の処
理を行い、マクロ参照処理３０５ではマクロ参照の処理
を行う。

【００１２】次に、字句解析部２０２２１の処理のフロ
ーを図８を参照して説明する。

【００１３】まず、先頭文字判定処理４０１によって、
先頭の文字別にどの処理を行うかを判定する。先頭の文
字が数字なら数字処理４０２を行い、記号なら記号処理
４０３を行い、英字ならシンボル処理４０４を行う。

【００１４】前記数字処理４０２は、字句の切れ目まで
文字を取り込み、取り込んだ文字列を数字として処理
し、字句解析部２０２２１の処理を終了する。また、記
号処理４０３は、字句の切れ目まで文字を取り込み、取
り込んだ文字列を記号として処理し、字句解析部２０２
２１の処理を終了する。

【００１５】また、シンボル処理４０４は、字句の切れ
目まで文字を取り込み、シンボルの判定処理４０５を行
う。シンボル判定処理４０５は、シンボルが予約語であ
るか、ユーザシンボルであるかの判定を行い、予約語で
あれば予約語処理４０６を行い、ユーザシンボルであれ
ば、ユーザシンボル処理４０７を行う。

【００１６】予約語処理４０６は、予約語の処理を行
い、字句解析部２０２２１の処理を終了する。また、ユ
ーザシンボル処理４０７は、ユーザシンボルの処理を行
い、字句解析部２０２２１の処理を終了する。

【００１７】次に、マクロ定義処理部２０２３の処理フ
ローを図９を参照して説明する。

【００１８】まず、マクロ仮パラメータ登録処理５０１
を行う。マクロ仮パラメータ登録処理５０１は、ソース
プログラムファイル中のマクロ定義行の解析を行い、解
析により得られたマクロ仮パラメータをマクロシンボル
テーブル２０２９に登録処理し、次にマクロローカルシ
ンボル登録処理５０２を行う。マクロローカルシンボル
登録処理５０２では、ソースプログラムファイル中のマ
クロローカルシンボル定義行の解析を行い、解析により
得られたマクロローカルシンボルをマクロシンボルテー
ブル２０２９に登録処理する、次に、マクロ定義プログ
ラム本体について先頭文字判定処理５０３を行う。

【００１９】先頭文字判定処理５０３は、マクロ定義プ
ログラム本体の先頭文字が英字であるかどうかの判定を
行い、英字であるならマクロシンボルトークン判定処理
５０４を行い、そうでないなら、先頭文字を出力用バッ
ファに格納し、マクロ定義領域トークン出力処理５０７
を行う。

【００２０】マクロシンボルトークン判定処理５０４
は、トークンを読み出し、トークンがマクロ仮パラメー
タかマクロローカルシンボルかマクロ定義終了語かを判
定し、マクロ仮パラメータならマクロ仮パラメータ変換
処理５０５を行い、マクロローカルシンボルならマクロ
ローカルシンボル変換処理５０６を行い、マクロ定義終
了語ならマクロ定義処理を終了し、そうでなければ、ト
ークンを出力用バッファに格納し、マクロ定義領域トー
クン出力処理５０７を行う。

【００２１】マクロ仮パラメータ変換処理５０５はマク
ロ仮パラメータを、マクロ仮パラメータを表すメタ文字
から始まる文字列に変換し、出力用バッファに格納して
マクロ定義領域トークン出力処理５０７を行う。

【００２２】マクロローカルシンボル変換処理５０６
は、マクロローカルシンボルをマクロローカルシンボル
を表すメタ文字から始まる文字列に変換し、出力用バッ
ファに格納してマクロ定義領域トークン出力処理５０７
を行う。

【００２３】マクロ定義領域トークン出力処理５０７
は、出力用バッファに格納された文字列を、マクロ定義
領域２０２７に出力し、先頭文字判定処理５０３に戻
る。

【００２４】次に、マクロ参照処理部２０２４の処理フ
ローを図１０及び図１１を参照して説明する。

【００２５】まず、マクロ実パラメータ登録処理６０１
を行う。マクロ実パラメータ登録処理６０１は、ソース
プログラムファイル中のマクロ参照行の解析を行い、解
析により得られたマクロ実パラメータの値を、マクロシ
ンボルテーブル２０２９のマクロ仮パラメータエントリ
領域に設定した後、マクロ展開領域終了判定処理６０２
を行う。マクロ展開領域終了判定処理６０２は、マクロ
展開領域２０２８に、トークンの最大値分の大きさの領
域があるか否かの判定を行い、領域があればマクロ定義
領域終了位置判定処理６０４を行い、終了位置でなけれ
ば、マクロ展開領域確保処理６０３を行う。マクロ展開
領域確保処理６０３は、マクロ展開領域２０２８を元の
領域に連続して追加確保し、マクロ定義領域終了位置判
定処理６０４を行う。マクロ定義領域終了位置判定処理
６０４は、マクロ定義領域２０２７の読み込み位置が、
マクロ定義領域２０２７の終了位置を指していないか判
定を行い、終了位置を指していれば、入力先変更処理６
１１を行い、終了位置を指していなければ、メタ文字判
定処理６０５を行う。

【００２６】メタ文字判定処理６０５は、マクロ定義領
域２０２７の読み込み位置の文字がメタ文字か否かを判
定し、メタ文字ならばマクロシンボルトークン判定処理
６０６を行い、メタ文字でなければ、マクロ定義領域２
０２７の読み込み位置の文字をそのまま出力用バッファ
に格納し、マクロ展開領域トークン出力処理６１０を行
う。

【００２７】マクロシンボルトークン判定処理６０６
は、マクロ定義領域２０２７の読み込み位置からトーク
ンを一つ取り出し、取り出したトークンがマクロ仮パラ
メータなら実パラメータ置換処理６０７を行い、マクロ
ローカルシンボルならマクロローカルシンボル生成処理
６０８を行う。

【００２８】マクロ実パラメータ置換処理６０７は、仮
パラメータを表すメタ文字から始まる文字列を、実パラ
メータに置き換え、出力用バッファに格納し、マクロ展
開領域トークン出力処理６１０を行う。

【００２９】マクロローカルシンボル生成処理６０８
は、他のシンボル名と重複をしないシンボル名を生成
し、マクロローカルシンボル置換処理６０９を行う。

【００３０】マクロローカルシンボル置換処理６０９
は、マクロローカルシンボルを表すメタ文字から始まる
文字列を、マクロローカルシンボル生成処理６０８によ
って生成したシンボル名に置き換え、出力用バッファに
格納し、マクロ展開トークン出力処理６１０を行う。

【００３１】マクロ展開領域トークン出力処理６１０
は、出力用バッファに格納された文字列を、マクロ展開
領域２０２８に出力する。

【００３２】入力先変更処理６１１は、字句解析部２０
２２１へのソースプログラムファイルの入力先を保存し
た後、字句解析部２０２２１へのソースプログラムファ
イル入力先を、マクロ展開領域２０２８に変更し、構文
解析部２０２２を呼び出す。次に、構文解析部２０２２
から戻ってきたら、入力先復帰処理６１２を行う。入力
先復帰処理６１２は、字句解析部２０２２１へのソース
プログラムファイルの入力先を、入力先変更処理６１１
で保存した入力先に復帰する処理を行い、マクロ展開領
域開放処理６１３を行う。

【００３３】マクロ展開領域開放処理６１３では、マク
ロ展開領域２０２８の開放を行い、マクロ参照処理を終
了する。

【００３４】次に、図１２に示すようなソースプログラ
ムファイルが入力されたときのマクロ定義処理２０２３
と、マクロ展開処理２０２４の処理内容を具体的に例示
し、説明する。

【００３５】図１２に示したソースプログラムファイル
は８行からなるソースプログラムファイルで、１行目か
ら６行目までがｍ１というマクロ名でマクロ定義を行っ
ており、７行目でマクロｍ１の参照を行っている。

【００３６】図１２のソースプログラムで、「macro」
はマクロ定義行を示す予約語で、「macro」の前にシン
ボル名が記述されると、そのシンボル名がマクロ名とな
り、「macro」の後ろに記述されるシンボル名がマクロ
仮パラメータ名になる。

【００３７】「local」はローカル疑似命令を示す予約
語で、「local」の後ろにシンボル名が記述されると、
そのシンボル名はマクロローカルシンボルになる。

【００３８】「mov」は機械語の予約語で、その行にあ
る「#」はオペランドの修飾語である。

【００３９】「br」は機械語の予約語で、その行にある
「!」はオペランドの修飾語である。

【００４０】「endm」はマクロ定義部の終了を示す予約
語で、「end」は、アセンブル処理するソースプログラ
ム全体の終了を示す予約語である。

【００４１】また、「１０１１０１１０ｂ」は２進数の
数字を表している。

【００４２】以上のようなソースプログラムについて、
マクロ定義処理２０２３の処理内容を図９を参照して説
明する。

【００４３】まず、マクロ仮パラメータ登録処理５０１
でマクロ仮パラメータ「para1」の登録処理を行う。つ
ぎにマクロローカルシンボル登録処理５０２でマクロロ
ーカルシンボル「lab」の登録処理を行い、次に、マク
ロ定義領域終了判定処理１２０３を行う。

【００４４】このとき、ソースプログラムファイルの読
み出し位置は３行目の先頭の文字になっており、その文
字はタブであるので、マクロ定義領域トークン出力処理
５０７を行い、マクロ定義領域２０２７にタブを出力し
（図１３の１文字目）、続いて先頭文字判定処理５０３
を行う。

【００４５】次の文字は「m」で、英字であるので、マ
クロシンボルトークン判定処理５０４を行う。マクロシ
ンボルトークン判定処理５０４は、トークン「mov」を
取り出す。トークン「mov」は、マクロ仮パラメータ、
マクロローカルシンボル、マクロ終了語のいずれでもな
いので、マクロ定義領域トークン出力処理５０７を行
う。

【００４６】マクロ定義領域トークン出力処理５０７
は、トークン「mov」を、マクロ定義領域２０２７に出
力して（図１３の２から４文字目まで）、先頭文字判定
処理５０３に戻る。

【００４７】トークンの先頭が英字ではない、あるいは
トークンがマクロ仮パラメータ、マクロローカルシンボ
ル、マクロ終了語でないときは、前述したのと同様にマ
クロ定義処理を行う。

【００４８】同様の処理で、３行目のトークン「para
1」の先頭の文字までが、マクロ定義領域２０２７に出
力される（図１３の５から８文字目まで）。

【００４９】３行目のトークン「para1」の先頭からの
処理は以下のようになる。先頭文字判定処理５０３で、
「p」が英字と判定されて、マクロシンボルトークン判
定処理５０４が実行される。

【００５０】マクロシンボルトークン判定処理５０４は
トークン「para1」を取り出す。トークン「ｐａｒａ
１」はマクロ仮パラメータなので、マクロ仮パラメータ
変換処理５０５を行う。

【００５１】マクロ仮パラメータ変換処理５０５では、
1つ目のマクロ仮パラメータを表すメタ文字「%」から始
まる文字列「%p1」に置き換えて、マクロ定義領域トー
クン出力処理５０７を行う。

【００５２】マクロ定義領域トークン出力処理５０７
は、マクロ定義領域２０２７に文字列「%p1」を出力し
て（図１３の９から１１文字目まで）、続いて先頭文字
判定処理５０３に戻る。

【００５３】引続き、トークンの先頭が英字ではない、
あるいはトークンがマクロ仮パラメータ、マクロローカ
ルシンボル、マクロ終了語でないときの処理が行われ
て、４行目の先頭の文字までがマクロ定義領域２０２７
に出力される（図１３の１２文字目）。

【００５４】４行目のトークン「lab」の先頭からの処
理は以下のようになる。まず、先頭文字判定処理５０３
で「l」が英字と判定されて、マクロシンボルトークン
判定処理５０４を行う。マクロシンボルトークン判定処
理５０４は、トークン「lab」を取り出す。トークン「l
ab」はマクロローカルシンボルなので、マクロローカル
シンボル変換処理５０６を行う。

【００５５】マクロローカルシンボル変換処理５０６で
は、１つ目のマクロローカルシンボルを表すメタ文字
「%」から始まる文字列「%l1」に置き換えてマクロ定義
領域トークン出力処理５０７を行う。マクロ定義領域ト
ークン出力処理５０７は、マクロ定義領域２０２７に文
字列「%l1」を出力して（図１３の１３から１５文字目
まで）、先頭文字判定処理５０３に戻る。

【００５６】引続き、トークンの先頭が英字ではない、
あるいはトークンがマクロ仮パラメータ、マクロローカ
ルシンボル、マクロ終了語でないときの処理が行われ
て、５行目のトークン「lab」の先頭の文字までが、マ
クロ定義領域２０２７に出力される（図１３の１６から
２２文字目まで）。

【００５７】５行目のトークン「lab」は、マクロロー
カルシンボルなので前述した処理と同様の処理によっ
て、文字列「%l1」に置換されてマクロ定義領域２０２
７に出力される（図１３の２３から２５文字目まで）。

【００５８】引続き、トークンの先頭が英字ではない、
あるいはトークンがマクロ仮パラメータ、マクロローカ
ルシンボル、マクロ終了語でないときの処理が行われ
て、６行目のトークン「endm」の直前の文字までがマク
ロ定義領域２０２７に出力される（図１３の２６文字
目）。

【００５９】６行目のトークン「endm」の先頭の文字か
らの処理は以下のようになる。まず、先頭文字判定処理
５０３で「e」が英字と判定されて、マクロシンボルト
ークン判定処理５０４を行う。マクロシンボルトークン
判定処理５０４はトークン「endm」を取り出す。

【００６０】トークン「endm」はマクロ終了語なので、
これでマクロ定義処理を終了し、もとの構文解析処理部
２０２２に戻る。

【００６１】以上の処理によって図１３の従来のマクロ
定義領域が作成される。

【００６２】次にマクロ参照処理２０２４の処理内容に
ついて説明する。

【００６３】まずマクロ参照行は「m1 10110110b」
で、マクロ実パラメータ登録処理６０１によって、１つ
目の実パラメータを「10110110b」と登録し、マクロ展
開領域終了判定処理６０２に移る。マクロ展開領域終了
判定処理６０２では、マクロ展開領域２０２８にトーク
ンの最大値分の大きさの領域があるか否かの判定を行
い、マクロ展開領域２０２８はまだ全く確保されていな
いので、トークンの最大値分の大きさの領域はないと判
定し、マクロ展開領域確保処理６０３を行う。マクロ展
開領域確保処理６０３は、ある一定の大きさのメモリ領
域の確保を行い、マクロ定義領域終了位置判定処理６０
４を行う。

【００６４】マクロ定義領域終了位置判定処理６０４
は、マクロ定義領域２０２７の読み出し位置が、マクロ
定義領域２０２７の終了位置か否かの処理を行う。読み
出し位置はマクロ定義領域２０２７の一行目であるの
で、メタ文字判定処理６０５を行う。

【００６５】メタ文字判定処理６０５は、読み込み位置
の文字がメタ文字か否かを判定するが、タブはメタ文字
でないのでマクロ展開領域トークン出力処理６１０を行
う。

【００６６】マクロ展開領域トークン出力処理６１０
は、タブをマクロ展開領域２０２８に出力したあと、マ
クロ定義領域終了判定処理６０４に戻る。

【００６７】マクロ定義領域２０２７の読み出し位置の
文字がメタ文字でないときは、前述したと同様にマクロ
参照処理を行う。

【００６８】以上のようにして図１３のマクロ定義領域
２０２７の８番目の文字までが図１５の従来のマクロ展
開領域２０２８に出力される（図１５の１から８文字目
まで）。図１３のマクロ定義領域２０２７の９番目の
文字からの処理は以下のようになる。マクロ定義領域終
了位置判定処理６０４では、終了位置ではないので、メ
タ文字判定処理６０５に移る。メタ文字判定処理６０５
は、マクロ定義領域２０２７の読み込み位置の文字がメ
タ文字なので、マクロシンボルトークン判定処理６０６
を行う。

【００６９】マクロシンボルトークン判定処理６０６
は、トークン「%p1」を取り出す。トークン「%p1」はマ
クロ仮パラメータであるので、実パラメータ置換処理６
０７を行う。実パラメータ置換処理６０７は、トークン
「%p1」を、「10110110b」に置き換え、マクロ展開トー
クン出力処理６１０を行う。

【００７０】マクロ展開トークン出力処理６１０は、ト
ークン「10110110b」をマクロ展開領域２０２８に出力
（図１５の９から１７文字目まで）し、マクロ定義領域
終了位置判定処理６０４に移る。

【００７１】引続き、マクロ定義領域２０２７の読み出
し位置の文字がメタ文字でないときの処理が行われ、マ
クロ定義領域２０２７の１２番目の文字までが、マクロ
展開領域２０２８に出力される（図１５の１８文字
目）。

【００７２】マクロ定義領域２０２７の１３番目の文字
からの処理は以下のようになる。マクロ定義領域終了位
置判定処理６０４では、読み出し位置が終了位置ではな
いので、メタ文字判定処理６０５に移る。

【００７３】メタ文字判定処理６０５は、マクロ定義領
域２０２７の読み込み位置の文字がメタ文字なので、マ
クロシンボルトークン判定処理６０６に移る。マクロシ
ンボルトークン判定処理６０６は、トークン「%ｌｌ」
を取り出す。トークン「%ｌｌ」はマクロローカルシン
ボルであるので、ローカルシンボル生成処理６０８を行
う。

【００７４】ローカルシンボル生成処理６０８では、他
のシンボル名と重複しないシンボル名「??lab」を生成
し、マクロローカルシンボル置換処理６０９を行う。

【００７５】マクロローカルシンボル置換処理６０９
は、トークン「%l1」を「??lab」に置き換え、マクロ展
開トークン出力処理６１０を行う（図１５の１９から２
３文字目まで）。

【００７６】引続き、マクロ定義領域２０２７の読み出
し位置の文字がメタ文字でないときの処理が行われて、
マクロ定義領域２０２７の２２番目の文字までがマクロ
展開領域２０２８に出力される（図１５の２４から３０
文字目まで）。

【００７７】マクロ定義領域２０２７の２３番目の文字
からのトークン「%l1」は、マクロローカルシンボルな
ので、前述したのと同様の処理によって、トークン「??
lab」に置き換えられてマクロ展開領域２０２８に出力
される（図１５の３１から３５文字目まで）。

【００７８】引続き、マクロ定義領域２０２７の読み出
し位置の文字がメタ文字でないときの処理が行われて、
マクロ定義領域２０２７の２６番目の文字までがマクロ
展開領域２０２８に出力される（図１５の３６文字
目）。

【００７９】その後、マクロ定義領域終了位置判定処理
６０４が行われる。マクロ定義領域終了位置判定処理６
０４は、マクロ定義領域２０２７の読み込み位置が、マ
クロ定義領域２０２７の終了位置を指しているので、入
力先変更処理６１１を行う。ここまでの処理で図１５の
従来のマクロ展開領域が作成される。

【００８０】入力先変更処理６１１は、字句解析部２０
２２１の入力先を保存した後、字句解析部２０２２１の
入力先を、マクロ展開領域２０２８に置き換えて、構文
解析部２０２２を呼び出す。

【００８１】構文解析部２０２２では、マクロ展開領域
２０２８の構文解析を行い、構文解析部２０２２から戻
ってきたら、入力先復帰処理６１２を行う。入力先復帰
処理６１２は、保存したソースプログラムファイルの入
力先に復帰を行い、マクロ展開領域開放処理６１３を行
う。マクロ展開領域開放処理６１３ではマクロ展開領域
２０２８の開放を行い、マクロ参照処理を終了する。

【００８２】

【発明が解決しようとする課題】以上に説明したよう
に、従来のアセンブル処理方式では、マクロ展開領域２
０２８の作成をおこなうため、マクロの展開処理に時間
がかかる。従来の方式でマクロ処理にかかる時間は、全
マクロ参照中のトークンを判断する時間と、全マクロ参
照のコピーにかかる時間である。

【００８３】具体的な例として定義の大きさが１０００
ステップのマクロを１０回参照する場合、マクロの展開
処理にかかる時間は、１０×(Ａ＋Ｂ)＋1×Ｃである。

【００８４】Ａ…1マクロ参照中のトークンを判断する
時間(1000ステップのトークン(マクロ仮パラメータおよ
びマクロローカルシンボルが記述されていない通常行)
を判断する時間) Ｂ…1マクロ参照のコピーにかかる時間Ｃ…1マクロ定義中のトークンを判断する時間(1000ステ
ップのトークンを判断する時間)

【００８５】

【課題を解決するための手段】前述の課題を解決するた
め、本発明のアセンブル処理方式では、マクロ参照時
に、マクロローカルシンボルエントリとマクロ仮パラメ
ータエントリをシンボルテーブルに登録し、字句解析部
の入力先をマクロ定義領域のマクロ定義プログラム本体
に変更するマクロ参照処理部を有し、マクロ参照処理時
に構文解析処理部の字句解析処理部が前記マクロ定義プ
ログラム本体においてマクロローカルシンボルあるいは
マクロ仮パラメータを発見したときは、前記のマクロ仮
パラメータあるいはマクロローカルシンボルをマクロロ
ーカルシンボルエントリあるいはマクロ仮パラメータエ
ントリに設定したユニークなシンボル名やマクロ仮パラ
メータに対する実パラメータなどの実際の値に置き換え
を行うマクロシンボル再検索処理を実行するようにし
た。

【００８６】

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

【００８７】図１は、本発明のアセンブル処理方式のア
センブラの構成を示したもので、アセンブラの入力とな
るソースプログラムファイル部１０１と、アセンブル処
理を行なうアセンブラ部１０２と、アセンブラの出力と
なるオブジェクトプログラムファイル部１０３から構成
されている。

【００８８】アセンブラ１０２は、まずソースプログラ
ムファイル入力部１０２１がソースプログラムファイル
１０１を読み込む。

【００８９】次に、構文解析部１０２２が、前記読み込
んだソースプログラムファイルの内容を構文解析する。

【００９０】構文解析終了後、コード生成処理部１０２
５はオブジェクトコードを作成し、オブジェクトプログ
ラムファイルをオブジェクトプログラムファイル出力部
１０２６から出力する。

【００９１】構文解析部１０２２は、マクロ定義行を見
つけたときはマクロ定義処理部１０２３を呼び出し、マ
クロ参照行を見つけたときにはマクロ参照処理部１０２
４を呼び出す。

【００９２】マクロ定義処理部１０２３は、マクロ定義
されたマクロプログラム本体を、マクロ定義領域１０２
７に、マクロ仮パラメータとマクロローカルシンボルを
マクロシンボルテーブル１０２８に格納する。

【００９３】マクロ参照処理部１０２４は、シンボルテ
ーブル１０２９にマクロ仮パラメータをマクロ仮パラメ
ータエントリ１０２９１として、マクロローカルシンボ
ルをマクロローカルシンボルエントリ１０２９２として
登録し、構文解析を行い、構文解析処理終了後にシンボ
ルテーブル１０２９から、マクロ仮パラメータエントリ
１０２９１とマクロローカルシンボルエントリ１０２９
２の削除を行う。

【００９４】構文解析部１０２２は字句解析部１０２２
１によって字句の解析を行い、字句解析部１０２２１は
シンボル処理部１０２２１１によってシンボルの登録お
よび参照の処理を行う。

【００９５】シンボル処理部１０２２１１は、シンボル
をシンボルテーブル１０２９に登録処理する。

【００９６】次に、構文解析部１０２２の処理フローを
図２を参照して説明する。

【００９７】まず、字句解析処理１００１によって読み
込んだソースプログラムファイルからトークンを一つ取
り出す。次に構文一致判定処理１００２によって言語仕
様に一致する構文があるか否か判定を行う。一致する構
文があれば構文判定処理１００３を行い、なければ字句
解析処理１００１に戻る。

【００９８】構文判定処理１００３は、構文の判定を行
い、マクロ定義行の構文であればマクロ定義処理１００
４を行い、マクロ参照行の構文であればマクロ参照処理
１００５を行い、終了の構文であれば構文解析部１０２
２を終了し、それ以外なら各々のトークンに対応する意
味解析処理１００６１〜１００６Ｎを行う。

【００９９】マクロ定義処理１００４ではマクロ定義の
処理を行い、マクロ参照処理１００５ではマクロ参照の
処理を行う。

【０１００】次に、字句解析部１０２２１の処理フロー
を図３を参照して説明する。まず、先頭文字判定処理１
１０１によって先頭の文字別にどの処理を行うかを判定
する。先頭の文字が数字なら数字処理１１０２を行い、
記号なら記号処理１１０３を行い、英字ならシンボル処
理１１０４を行う。

【０１０１】数字処理１１０２では字句の切れ目まで文
字を取り込み、取り込んだ文字列を数字として処理し、
その後、字句解析部１０２２１の処理を終了する。

【０１０２】記号処理１１０３では字句の切れ目まで文
字を取り込み、取り込んだ文字列を記号として処理し、
その後、字句解析部１０２２１の処理を終了する。

【０１０３】シンボル処理１１０４では字句の切れ目ま
で文字を取り込み、シンボル判定処理１１０５を行う。
シンボル判定処理１１０５ではシンボルが予約語である
かユーザシンボルであるかの判定を行い、予約語であれ
ば予約語処理１１０６を行い、ユーザシンボルであれば
ユーザシンボル処理１１０７を行い、マクロ仮パラメー
タあるいはマクロローカルシンボルであればマクロシン
ボル再検索処理１１０８を行う。

【０１０４】予約語処理１１０６では予約語の処理を行
い、その後、字句解析部１０２２１の処理を終了する。

【０１０５】ユーザシンボル処理１１０７ではユーザシ
ンボルの処理を行い、その後、字句解析部１０２２１の
処理を終了する。

【０１０６】次に、マクロ定義処理部１０２３の処理フ
ローを図４を参照して説明する。まずマクロ仮パラメー
タ登録処理１２０１を行う。マクロ仮パラメータ登録処
理１２０１では、プログラム中のマクロ定義行の解析を
行い、解析により得られたマクロ仮パラメータをマクロ
シンボルテーブル１０２８に登録処理し、次にマクロロ
ーカルシンボル登録処理１２０２を行う。

【０１０７】マクロローカルシンボル登録処理１２０２
は、プログラム中のマクロローカルシンボル定義行の解
析を行い、解析により得られたマクロローカルシンボル
を、マクロシンボルテーブル１０２８に登録処理し、次
にマクロ定義領域終了判定処理１２０３を行う。

【０１０８】マクロ定義領域終了判定処理１２０３はト
ークンを読み出し、トークンがマクロ定義終了語ならば
マクロ定義処理を終了し、そうでないならトークンを出
力用バッファに格納し、マクロ定義領域トークン出力処
理１２０４を行う。マクロ定義領域トークン出力処理１
２０４は出力用バッファに格納されたトークンをマクロ
定義領域１０２７に出力し、マクロ定義領域終了判定処
理１２０３に戻る。

【０１０９】次に、マクロ参照処理部１０２４の処理フ
ローを図５を参照して説明する。まず入力先変更処理１
３０１を行う。入力先変更処理１３０１は、字句解析部
１０２２１の入力先を保存した後、字句解析部１０２２
１の入力先をマクロ定義領域１０２７に変更し、マクロ
仮パラメータ登録処理１３０２を行う。

【０１１０】マクロ仮パラメータ登録処理１３０２で
は、ソースプログラム中のマクロ参照行の解析を行い、
解析により得られたマクロシンボルテーブル１０２８に
登録したマクロ仮パラメータに対する実パラメータの値
を、各々マクロ仮パラメータエントリ１０２９１に設定
し、マクロ仮パラメータエントリをシンボルテーブル１
０２９に登録し、マクロローカルシンボル登録処理１３
０３を行う。

【０１１１】マクロローカルシンボル登録処理１３０３
は、マクロシンボルテーブル１０２８に登録したマクロ
ローカルシンボルに対応して、他のシンボル名と重複を
しないユニークなシンボル名を生成し、そのシンボル名
を各々マクロローカルシンボルエントリ１０２９２に設
定し、マクロローカルシンボルエントリ１０２９２をシ
ンボルテーブル１０２９に登録し、構文解析処理部１０
２２を呼び出す。

【０１１２】次に構文解析処理部１０２２から戻ってき
たら、マクロ仮パラメータ削除処理１３０４を行う。マ
クロ仮パラメータ削除処理１３０４は、マクロ仮パラメ
ータエントリをシンボルテーブルから削除し、マクロロ
ーカルシンボル削除処理１３０５を行う。マクロローカ
ルシンボル削除処理１３０５は、マクロローカルシンボ
ルエントリをシンボルテーブルから削除し、入力先復帰
処理１３０６を行う。

【０１１３】入力先復帰処理１３０６は、字句解析部１
０２２１の入力先を、入力先変更処理１３０１で保存し
たソースプログラムファイルの入力先に復帰を行い、マ
クロ参照処理１０２４を終了する。

【０１１４】次に、図１２に示したソースプログラムフ
ァイルが入力されたときを具体例として、処理内容を説
明する。

【０１１５】マクロ定義領域１０２７はマクロ定義処理
１０２３によって以下のように作られる。まず、マクロ
仮パラメータ登録処理１２０１でマクロ仮パラメータ
「para1」の登録を行う。

【０１１６】つぎに、マクロローカルシンボル登録処理
１２０２でマクロローカルシンボル「lab」の登録を行
う。

【０１１７】次にマクロ定義領域終了判定処理１２０３
を行う。このとき、ソースプログラムファイルの読み出
し位置は３行目の先頭の文字になっており、その文字は
タブであり、マクロ終了語ではないのでマクロ定義領域
トークン出力処理１２０４を行い、マクロ定義領域１０
２７にタブを出力して（図１４の１文字目）、マクロ定
義領域終了判定処理１２０３に戻る。

【０１１８】トークンがマクロ終了語でないときは、上
記の要領でマクロ定義処理が行われる。

【０１１９】したがって同様の処理で６行目のトークン
「endm」の先頭の文字までがマクロ定義領域２０２７に
出力される（図１４の２から２８文字目まで）。

【０１２０】６行目のトークン「endm」の先頭の文字か
らの処理は以下のようになる。マクロ定義領域終了判定
処理１２０３は、トークン「endm」を取り出す。トーク
ン「endm」はマクロ終了語なので、これでマクロ定義処
理を終了する。

【０１２１】

【発明の効果】マクロ展開処理でマクロ展開領域を作成
する必要がないので、アセンブル処理時間の短縮が図れ
る。短縮される時間は全マクロ参照中のトークンを判断
する時間と、全マクロ参照のコピーにかかる時間であ
る。またマクロ展開領域を作成する必要がないため使用
するメモリの低減ができる。低減されるメモリはアセン
ブラプログラム中の最大のマクロ定義の大きさである。

【０１２２】具体例としてマクロ定義プログラム本体の
大きさが１０００ステップのマクロプログラムを１０回
参照するような場合、本アセンブル処理方式においてマ
クロ参照処理にかかる時間は、１ × Ｃのみである。

【０１２３】Ｃ…1マクロ定義中のトークンを判断する
時間(1000ステップのトークンを判断する時間) また、１つのマクロ参照中のトークンを判断する時間は
１つのマクロ定義プログラム中のトークンを判断する時
間と等しい。

【０１２４】さらに通常、１マクロ参照中のトークンを
判断する時間は１マクロ参照のコピーにかかる時間の５
倍程度かかるので、従来のマクロ処理にかかる時間と本
方式のマクロ処理にかかる時間徒の比は、１０×Ａ＋１
０×(Ａ／5)＋1×Ａ：1×Ａ＝１３×Ａ：１×Ａとな
る。

【０１２５】従って、この例ではマクロ処理の１３倍の
処理時間の短縮が見込まれる。

【図面の簡単な説明】

【図１】本発明のアセンブラ処理方式の構成図である。

【図２】本発明の構文解析処理部の処理フローの図であ
る。

【図３】本発明の字句解析処理部の処理フローの図であ
る。

【図４】本発明のマクロ定義処理部の処理フローの図で
ある。

【図５】本発明のマクロ参照処理部の処理フローの図で
ある。

【図６】従来のアセンブル処理方式の構成図である。

【図７】従来の構文解析処理部の処理フローの図であ
る。

【図８】従来の字句解析処理部の処理フローの図であ
る。

【図９】従来のマクロ定義処理の処理フローの図であ
る。

【図１０】従来のマクロ参照処理の処理フローの図であ
る。

【図１１】従来のマクロ参照処理の処理フローの図であ
る。

【図１２】ソースプログラムファイルの例である。

【図１３】従来におけるマクロ定義領域の作成例であ
る。

【図１４】本発明におけるマクロ定義領域の作成例であ
る。

【図１５】従来におけるマクロ展開領域２０２８の作成
例である。

【符号の説明】

１０１ソースファイル１０２アセンブラ１０３オブジェクトファイル２０１ソースファイル２０２アセンブラ２０３オブジェクトファイル３０１字句解析部３０２構文一致判定処理３０３構文判定処理３０４マクロ参照処理３０５マクロ定義処理４０１先頭文字判定処理４０２数字処理４０３記号処理４０４シンボル処理４０５シンボル判定処理４０６予約語処理４０７ユーザシンボル処理５０１マクロ仮パラメータ登録処理５０２マクロローカルシンボル登録処理５０３先頭文字判定処理５０４マクロシンボルトークン判定処理５０５マクロ仮パラメータ変換処理５０６マクロローカルシンボル変換処理５０７マクロ定義領域トークン出力処理６０１マクロ実パラメータ登録処理６０２マクロ展開領域終了判定処理６０３マクロ展開領域確保処理６０４マクロ定義領域終了判定処理６０５メタ文字判定処理６０６マクロシンボルトークン判定処理６０７マクロ実パラメータ置換処理６０８マクロローカルシンボル生成処理６０９マクロローカルシンボル置換処理６１０マクロ展開領域トークン出力処理６１１入力先変更処理６１２入力先復帰処理６１３マクロ展開領域開放処理１００１字句解析部１００２構文一致判定処理１００３構文判定処理１００４マクロ参照処理１００５マクロ定義処理１０２１ソースファイル入力部１０２２構文解析部１０２３マクロ定義処理部１０２４マクロ参照処理部１０２５コード生成処理部１０２６オブジェクトファイル出力部１０２７マクロ定義領域１０２８マクロシンボルテーブル１０２９シンボルテーブル１１０１先頭文字判定処理１１０２数字処理１１０３記号処理１１０４シンボル処理１１０５シンボル判定処理１１０６予約語処理１１０７ユーザシンボル処理１１０８マクロシンボル再検索処理１２０１マクロ仮パラメータ登録処理１２０２マクロローカルシンボル登録処理１２０３マクロ定義領域終了判定処理１２０４マクロ定義領域トークン出力処理１３０１入力先変更処理１３０２マクロ仮パラメータ登録処理１３０３マクロローカルシンボル登録処理１３０４マクロ仮パラメータ削除処理１３０５マクロローカルシンボル削除処理１３０６入力先復帰処理２０２１ソースファイル入力部２０２２構文解析部２０２２１字句解析部２０２２１１シンボル処理部２０２３マクロ定義処理部２０２４マクロ参照処理部２０２５コード生成処理部２０２６オブジェクトファイル出力部２０２７マクロ定義領域２０２８マクロ展開領域２０２９マクロシンボルテーブル３０６１〜３０６Ｎ意味解析処理１００６１〜１００６Ｎ意味解析処理１０２２１字句解析部１０２９１マクロ仮パラメータエントリ１０２９２マクロローカルシンボルエントリ２０２１０シンボルテーブル１０２２１１シンボル処理部１０２２１１１マクロシンボル再検索処理部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献Ｊ．Ｊ．Ｄｏｎｏｖａｎ著，池田克夫訳，「システム・プログラム▲Ｉ▼」, 日本コンピュータ協会，1982年４月15 日，ｐ．132−155 発明協会公開技報公技番号92−7209号 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 9/45

Claims

(57)【特許請求の範囲】

【請求項１】ソースファイル入力部と、構文解析部
と、マクロ定義処理部と、マクロ参照処理部と、コード
生成処理部と、オブジェクトファイル出力部とを有する
アセンブル処理方式において、前記マクロ定義処理部
は、マクロ仮パラメータをマクロシンボルテーブルに登
録するマクロ仮パラメータ登録処理と、マクロローカル
シンボルを前記マクロシンボルテーブルに登録するマク
ロローカルシンボル登録処理と、マクロ定義領域終了判
定処理と、マクロ定義領域トークン出力処理とを各々実
行し、前記マクロ参照処理部は、字句解析処理部へのソ
ースファイルのトークンを入力する入力先を保存し、ト
ークンの入力先を前記マクロ定義領域の先頭に変更する
入力先変更処理と、前記ソースファイルより取り出され
たマクロ参照行の解析を行い、マクロ仮パラメータに対
する実パラメータをマクロ仮パラメータエントリに設定
し、前記マクロ仮パラメータエントリをシンボルテーブ
ルに登録するマクロ仮パラメータ登録処理と、前記ソー
スファイルより取り出されたマクロ参照行の解析を行
い、マクロローカルシンボルに対して、他のシンボル名
と重複しないユニークなシンボル名を生成してマクロロ
ーカルシンボルエントリに設定し、前記マクロローカル
シンボルエントリを前記シンボルテーブルに登録するマ
クロローカルシンボル登録処理と、前記構文解析部によ
り前記マクロ定義領域を構文解析してマクロを展開する
マクロ展開処理と、前記シンボルテーブルに登録した前
記マクロ仮パラメータエントリを削除するマクロ仮パラ
メータ削除処理と、前記シンボルテーブルに登録した前
記マクロローカルシンボルエントリを削除するマクロロ
ーカルシンボル削除処理と、前記字句解析部へのソース
ファイルのトークンを入力する入力先を前記保存した入
力先に復帰する入力先復帰処理とを各々実行し、前記構
文解析部は、字句解析処理部により前記ソースファイル
入力部を介しソースファイルからトークンをひとつ取り
出し、前記トークンの構文を判定し、その判定結果に基
づき、前記マクロ定義処理部によるマクロ定義処理、前
記マクロ参照処理部によるマクロ参照処理、予め定めら
れた複数の意味解析処理、及び終了処理のうちの任意の
処理を実行し、前記字句解析処理部は、前記トークンの
先頭文字を判定し、その判定結果に基づき、数字処理、
記号処理、及びシンボル処理のうちの任意の処理を実行
し、前記シンボル処理は、前記トークンをシンボル判定
し、その判定結果に基づき、予約語処理、ユーザシンボ
ル処理、及びマクロシンボル再検索処理のうちの任意の
処理を実行し、前記マクロシンボル再検索処理は、前記
マクロシンボルテーブルに登録したマクロ仮パラメー
タ、あるいはマクロローカルシンボルを発見したときに
は、それらのマクロ仮パラメータあるいはマクロローカ
ルシンボルを、前記シンボルテーブルのマクロ仮パラメ
ータエントリ及びマクロローカルシンボルエントリに登
録されているマクロ仮パラメータに対する実パラメータ
及びユニークなシンボル名に置き換える処理を実行する
ようにしたものであることを特徴としたアセンブル処理
方式。
【請求項２】前記構文解析処理部が、前記字句解析処
理部によりソースファイルから前記トークンをひとつ取
り出す第１の手順と、前記取り出されたトークンの構文
一致判定を行い、予め定められた言語仕様に一致してい
なければ前記第１の手順に分岐する第２の手順と、前記
第２の手順の判定結果が予め定められた言語仕様に一致
していれば、構文判定処理を行う第３の手順と、前記第
３の手順の判定結果がマクロ定義の構文であれば前記マ
クロ定義処理を実行し、前記第１の手順に分岐する第４
の手順と、前記第３の手順の判定結果がマクロ参照の構
文であれば前記マクロ参照処理を実行し、前記第１の手
順に分岐する第５の手順と、前記第３の手順の判定結果
が終了の構文であれば、前記構文解析処理を終了する第
６の手順と、前記第３の手順の判定結果がその他の構文
であれば前記予め定められた複数の意味解析処理のうち
の任意の意味解析処理を実行し、前記第１の手順に分岐
する第７の手順から構成されることを特徴とする請求項
１記載のアセンブル処理方式。
【請求項３】前記字句解析処理部が、前記ソースファ
イル入力部を介して前記ソースファイルから先頭文字を
取りだし前記先頭文字を判定する第１の手順と、前記第
１の手順の判定結果が数字であれば字句の切れ目まで文
字を取り込み、前記数字処理を実行し、前記字句解析処
理を終了する第２の手順と、前記第１の手順の判定結果
が記号であれば字句の切れ目まで文字を取り込み、前記
記号処理を実行し、前記字句解析処理を終了する第３の
手順と、前記第１の手順の判定結果が英字であれば前記
ソースファイルから字句の切れ目まで文字を取り込み、
前記シンボル処理を実行する第４の手順と、前記シンボ
ル判定処理する第５の手順と、前記第５の手順の判定結
果が予約語であれば、前記予約語処理を実行し、前記字
句解析処理を終了する第６の手順と、前記第５の手順の
判定結果がユーザシンボルであれば、前記ユーザシンボ
ル処理を実行し、前記字句解析処理を終了する第７の手
順と、前記第５の手順の判定結果がマクロ仮パラメータ
もしくはマクロローカルシンボルであれば、前記マクロ
シンボル再検索処理を実行し、前記第１の手順に分岐す
る第８の手順から構成されることを特徴とする請求項１
記載のアセンブル処理方式。
【請求項４】前記マクロ定義処理部が、前記ソースフ
ァイルに記録されたプログラム中のマクロ定義行の解析
を行い、前記解析により得られたマクロ仮パラメータを
マクロシンボルテーブルに登録をするマクロ仮パラメー
タ登録処理を行う第１の手順と、前記ソースファイルに
記録された前記プログラム中のマクロローカルシンボル
定義行の解析を行い、前記解析より得られたマクロロー
カルシンボルを前記マクロシンボルテーブルに登録する
マクロローカルシンボル登録処理を行う第２の手順と、
前記ソースファイルからトークンを読み出し、前記トー
クンがマクロ終了語でないならば前記マクロ定義領域ト
ークン出力処理を行う第３の手順と、前記第３の手順に
おいて前記トークンが前記マクロ終了語であれば前記マ
クロ定義処理を終了する第４の手順から構成されること
を特徴とする請求項１記載のアセンブル処理方式。
【請求項５】前記マクロ参照処理部が、前記字句解析
処理部へのソースファイルのトークンの入力先を保存し
た後、前記字句解析処理部へのトークンの入力先をマク
ロ定義領域に変更する入力先変更処理を行う第１の手順
と、前記ソースファイルに記録された前記プログラム中
のマクロ参照行の解析を行い、解析により得られた前記
マクロシンボルテーブルに登録したマクロ仮パラメータ
に対する実パラメータの値を、各々マクロ仮パラメータ
エントリに設定し、前記マクロ仮パラメータエントリを
前記シンボルテーブルに登録するマクロ仮パラメータ登
録処理を行う第２の手順と、前記マクロシンボルテーブ
ルに登録したマクロローカルシンボルの各々に対して既
に用いられた他のシンボル名と重複しないユニークなシ
ンボル名を生成し、前記生成されたユニークなシンボル
名を各々マクロローカルシンボルエントリに設定し、前
記マクロローカルシンボルエントリを前記シンボルテー
ブルに登録するマクロローカルシンボル登録処理を行う
第３の手順と、前記構文解析処理部を呼び出し前記字句
解析処理部がマクロ定義領域のマクロ定義プログラム本
体においてマクロ仮パラメータあるいはマクロローカル
シンボルを発見したときには、前記マクロシンボル再検
索処理により、各々、前記シンボルテーブルに登録した
マクロ仮パラメータエントリに設定したマクロ仮パラメ
ータに対する実パラメータあるいは、マクロローカルシ
ンボルエントリに設定したユニークなシンボル名に置き
換えてマクロ展開処理を実行する第４の手順と、前記構
文解析処理部においてマクロ展開処理の実行後、前記マ
クロ仮パラメータエントリを前記シンボルテーブルから
削除するマクロ仮パラメータ削除処理を行う第５の手順
と、前記マクロローカルシンボルエントリを前記シンボ
ルテーブルから削除するマクロローカルシンボル削除処
理を行う第６の手順と、前記字句解析処理部へのソース
ファイルのトークンの入力先を、前記第１の手順で保存
した入力先に復帰し、前記マクロ参照処理を終了する第
７の手順から構成されることを特徴とする請求項１記載
のアセンブル処理方式。