JPH06259261A - ニモニック構文解析処理方式 - Google Patents

Abstract

(57)【要約】 【目的】算術形式のニモニック構文解析処理において、
処理時間の短いニモニック構文解析処理方式を提供す
る。 【構成】本発明のニモニック構文解析処理方式は算術形
式のニモニックの構文解析において、原始プログラムを
読み込み、ニモニック文字列をトークン分解し演算子用
トークン・テーブルとレジスタ用トークン・テーブルへ
分けて登録する第１の処理と、第１の処理で作成された
演算子用トークン・テーブル内のトークン・パターンを
演算子パターン・テーブルから検索し、ニモニックを決
定する第２の処理と、第２の処理で決定したニモニック
と第１の処理で作成されたレジスタ用トークン・テーブ
ル内のトークンから、コードを生成する第３の処理を有
することを特徴としている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ニモニック構文解析処
理方式、特に算術形式の構文を持つニモニックのニモニ
ック構文解析処理方式に関する。

【０００２】

【従来の技術】一般にニモニック構文解析処理は、原始
プログラムを機械語の目的プログラムに翻訳する過程
で、原始プログラムに記述されている構文を解析しニモ
ニックを決定する処理であり、処理速度の高速性、高い
構文エラーの検出率が要求される。

【０００３】まず、算術形式のニモニックと、一般的な
ニモニックとの違いについて説明する。加算命令を例に
示すと、一般的なニモニックは“ＡＤＤ ＡＸ，１２３
４Ｈ”と表現されるが、算術形式のニモニックは“Ｒ０
＝Ｒ０＋１２３４Ｈ”と表現される。一般的なニモニッ
クは、ＡＤＤのような先頭の１つのキーワードでニモニ
ックを決定できる構文を持っているが、算術形式のニモ
ニックは演算子の並びによってニモニックが決定される
特徴を持っている。

【０００４】次に、従来の算術形式のニモニック構文解
析処理方式を図４を用いて説明する。

【０００５】図４において、まず字句解析処理４０１に
おいて、原始プログラム４０４を読み込み、ニモニック
文字列を演算子，レジスタ，イミディエイト・データな
どのトークンに分解し、それらのトークンをトークン・
テーブル４０６へ登録する。次にニモニック決定処理４
０２において、前述のトークン・テーブル４０６内のト
ークン・パターンを、あらかじめ各ニモニックのトーク
ン・パターンが登録されているトークン・パターン・テ
ーブル４０５から同一パターンを検索し、ニモニックを
決定する。つづいてコード生成処理４０３において、前
述のニモニック決定処理４０２で決定したニモニック
と、前述のトークン・テーブル４０６内のトークンから
検索したレジスタおよびイミディエイト・データから、
ニモニックのコードを生成する。

【０００６】このように、字句解析時に作成したトーク
ン・テーブル内の全トークンを、ニモニック決定処理と
コード生成処理との２度、検索することになり、処理時
間が長くなる欠点がある。

【０００７】

【発明が解決しようとする課題】従来の算術形式のニモ
ニック構文解析処理方式において、算術形式のニモニッ
クは１つのトークンからニモニックを決定することはで
きず、トークンの並びのパターンによってニモニックが
決定されるため、ニモニック決定処理で、字句解析時に
作成したトークン・テーブル内の全トークンを検索しな
ければならない。また、レジスタおよびイミディエイト
・データ・タイプのトークンを選択するために、コード
生成処理でもう一度、トークン・テーブル内の全トーク
ンを検索しなければならないため、合計２度のトークン
・テーブルの検索をすることにより処理時間が長くなる
欠点がある。

【０００８】そこで本発明の目的は、以上の欠点を解決
し、トークン・テーブルを演算子タイプのトークンを登
録する演算子用トークン・テーブルと、レジスタおよび
イミディエイト・データ・タイプのトークンを登録する
レジスタ用トークン・テーブルに分離することにより、
２度のトークン・テーブルの検索処理を１度に減らし、
処理時間の短いニモニック構文解析処理方式を提供する
ことにある。

【０００９】

【課題を解決するための手段】本発明のニモニック構文
解析処理方式は、算術形式のニモニックの構文解析にい
て、原始プログラムを読み込み、ニモニック文字列をト
ークン分解し、演算子タイプのトークンを演算子用トー
クン・テーブルへ、レジスタおよびイミディエイト・デ
ータ・タイプのトークンをレジスタ用トークン・テーブ
ルへ登録する第１の処理部と、あらかじめ各ニモニック
の演算子タイプのトークン・パターンが登録されている
演算子パターン・テーブルと、第１の処理部で作成され
た演算子用トークン・テーブル内のトークン・パターン
を、前述の演算子パターン・テーブルから検索し、ニモ
ニックを決定する第２の処理部と、第２の処理部で決定
したニモニックと第１の処理部で作成されたレジスタ用
トークン・テーブル内のトークンから、コード生成する
第３の処理部とを有することを特徴としている。このよ
うにすることにより、トークン・テーブルからの演算子
タイプのトークン検索処理と、レジスタおよびイミディ
エイト・データ・タイプのトークン検索処理を省略する
ことができ、ニモニックの構文解析処理時間を短縮する
ことができる。

【００１０】

【実施例】まず、算術形式のニモニックの構文解析処理
方式を図１を用いて説明する。

【００１１】図１の字句解析処理１０１において、原始
プログラム１０４を読み込み、ニモニック文字列をトー
クン分解し、演算子は演算子用トークン・テーブル１０
６へ、レジスタおよびイミディエイト・データはレジス
タ用トークン・テーブル１０７へ登録する。登録方法に
ついては、後に図２，図３で例を示して説明する。次に
図１のニモニック決定処理１０２において、前述の演算
子用トークン・テーブル１０６内のトークン・パターン
を、あらかじめ各ニモニックの演算子タイプのトークン
・パターンが登録されている演算子パターン・テーブル
１０５から検索し、ニモニックを決定する。つづいてコ
ード生成処理１０３において、前述のニモニック決定処
理１０２で決定したニモニックと前述のレジスタ用トー
クン・テーブル１０７内のトークンから、ニモニックの
コードを生成する。

【００１２】次に演算子用トークン・テーブル１０６、
レジスタ用トークン・テーブル１０７への登録例を、図
２，図３を用いて説明する。

【００１３】図２に、レジスタ用トークン・テーブル、
演算子用トークン・テーブルへのトークンの登録例を示
し、各トークン・テーブルが１次元配列型の場合と、２
次元配列型の場合を例にあげて説明する。

【００１４】図２において、ニモニック文字列２０１を
トークン分割し、１次元配列型トークン・テーブルへ登
録する場合、第１番目のトークンＲ０ ２０２はレジス
タであるので、レジスタ用トークン・テーブル２１０へ
登録する。次に第２番目のトークン＝ ２０３は演算子
であるため、演算子用トークン・テーブル２１１へ登録
し、つづいて区切りマーク※ ２０９をレジスタ用トー
クン・テーブル２１０、演算子用トークン・テーブル２
１１の両方へ登録する。以下同様に、最後のトークンＲ
３Ｈ ２０８を登録するまで、登録処理を繰り返す。

【００１５】また、図２において、ニモニック文字列２
０１をトークン分解し、２次元配列型トークン・テーブ
ルへ登録する場合、第１番目のトークンＲ０ ２０２は
レジスタであるので、レジスタ用トークン・テーブル２
１２へ登録する。次に第２番目のトークン＝ ２０３は
演算子であるため、演算子用トークン・テーブル２１４
へ登録し、つづいてレジスタ用トークン・テーブル２１
２の配列ポインタ２１３と、演算子用トークン・テーブ
ル２１４の配列ポインタ２１５をそれぞれ次へ進める。
以下同様に、最後のトークンＲ３Ｈ ２０８を登録する
まで、登録処理を繰り返す。

【００１６】次に図３において、出現するレジスタと演
算子は同じで、レジスタと演算子の位置関係が異なって
いる２つのニモニックの登録例を示し、トークン・テー
ブルが１次元配列型の場合を例にあげて説明する。

【００１７】図３において、３つのトークンから成るニ
モニック文字列３０１をトークン分解し、１次元配列型
トークン・テーブルへ登録する場合、第１番目のトーク
ンＲ０ ３０２はレジスタであるので、レジスタ用トー
クン・テーブル３０６へ登録する。次に第２番目のトー
クン−＝ ３０３は演算子であるため、演算子用トーク
ン・テーブル３０７へ登録し、つづいて区切りマーク※
３０５をレジスタ用トークン・テーブル３０６、演算
子用トークン・テーブル３０７の両方へ登録する。第３
番目のトークンＲ１ ３０４はレジスタであるので、レ
ジスタ用トークン・テーブル３０６へ登録する。次に、
４つのトークンから成るニモニック文字列３０８をトー
クン分解し、１次元配列型トークン・テーブルへ登録す
る場合、第１番目のトークン− ３０９は演算子である
ので、演算子用トークン・テーブル３１４へ登録し、つ
づいて区切りマーク※ ３０５をレジスタ用トークン・
テーブル３１３、演算子用トークン・テーブル３１４の
両方へ登録する。第２番目のトークンＲ０ ３１０はレ
ジスタであるので、レジスタ用トークン・テーブル３１
３へ登録する。、第３番目のトークン＝ ３１１は演算
子であるので、演算子用トークン・テーブル３１４へ登
録し、つづいて区切りマーク※ ３０５をレジスタ用ト
ークン・テーブル３１３、演算子用トークン・テーブル
３１４の両方へ登録する。第４番目のトークンＲ１ ３
１２はレジスタであるので、レジスタ用トークン・テー
ブル３１３へ登録する。

【００１８】このように、出現するレジスタと演算子は
同じニモニックでも、レジスタと演算子の位置関係が異
なっていれば、トークン・テーブルへの登録パターンは
異なるため、ニモニック決定処理では、演算子用トーク
ン・テーブルを検索するだけでニモニック決定が可能で
あり、その後のコード生成では、レジスタ用トークン・
テーブルを検索するだけでコード生成が可能である。

【００１９】

【発明の効果】第１に、トークン・テーブルの検索時間
を短縮できる。本発明のニモニック構文解析処理方式に
よれば、トークン・テーブルを演算子タイプのトークン
を登録する演算子用トークン・テーブルと、レジスタお
よびイミディエイト・データ・タイプのトークンを登録
するレジスタ用トークン・テーブルに分離することによ
り、演算子用トークン・テーブルとレジスタ用トークン
・テーブルをそれぞれ１度ずつ検索すればよい。この場
合の検索量は、従来のニモニック構文解析処理方式で行
っていたトークン・テーブルの１度の検索と等しい。そ
のため、従来のニモニック構文解析処理方式で行ってい
た、２度の検索処理が１度に減ることになり、トークン
・テーブルの検索時間を従来の１／２に短縮できるとい
う効果を得ることができる。

【００２０】第２に、ニモニック決定の処理時間を短縮
できる。実施例でも明らかなように、算術形式のニモニ
ック文字列には、演算子タイプのトークンとレジスタお
よびイミディエイト・データ・タイプのトークンが交互
に記述される。そのため、本発明の演算子用トークン・
テーブルに登録されるトークン量は、従来の技術のトー
クン・テーブルに登録されるトークン量の約１／２とな
る。同様に、本発明の演算子パターン・テーブルに登録
されるトークン量も、従来の技術のトークン・パターン
・テーブルに登録されるトークン量の約１／２となる。
このように検索するトークン・パターンのパターン数は
そのままで、パターンを構成するトークン量が約１／２
になるため、検索時に同一パターンかどうかの判断のた
めにトークン比較する回数が約１／２に減り、ニモニッ
ク決定処理時間を短縮できるという効果を得ることがで
きる。

【００２１】しかし、従来の技術と比較して、本発明で
追加される処理もある。字句解析処理において、演算子
タイプのトークンが、レジスタおよびイミディエイト・
データ・タイプのトークンかを判断し、演算子用トーク
ン・テーブルとレジスタ用トークン・テーブルとに分け
て登録する処理である。ところが、前述のように算術形
式のニモニック文字列には、演算子タイプのトークンと
レジスタおよびイミディエイト・データ・タイプのトー
クンとが交互に記述されることから、第１番目のトーク
ンが、演算子タイプかレジスタおよびイミディエイト・
データ・タイプかがわかれば、第２番目以降は判別を行
わなくても２つのトークン・テーブルへ交互に登録する
だけで、演算子用トークン・テーブルとレジスタ用トー
クン・テーブルとに分けて登録することができる。した
がって、追加する処理は、第１番目のトークンの判別処
理だけでよいので、処理時間には大きな影響を与えな
い。

【００２２】以上のことから、第１番目のトークンの判
別処理時間が追加されても、第１，第２の効果の方が十
分に大きいため、ニモニック構文解析処理全体としての
処理時間を短縮できるという効果を得ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例図

【図２】本実施例のトークン・テーブルへの登録の一例
図

【図３】本実施例のトークン・テーブルへの登録の他の
例図

【図４】従来の技術を示す図

Claims (1)

【特許請求の範囲】
1. 【請求項１】 算術形式のニモニックの構文解析におい
   て、原始プログラムを読み込み、ニモニック文字列をト
   ークン分解し、演算子タイプのトークンを演算子用トー
   クン・テーブルへ、レジスタおよびイミディエイト・デ
   ータ・タイプのトークンをレジスタ用トークン・テーブ
   ルへ登録する第１の処理部と、あらかじめ各ニモニック
   の演算子タイプのトークン・パターンが登録されている
   演算子パターン・テーブルと、第１の処理部で作成され
   た演算子用トークン・テーブル内のトークン・パターン
   を、前述の演算子パターン・テーブルから検索し、ニモ
   ニックを決定する第２の処理部と、第２の処理部で決定
   したニモニックと第１の処理部で作成されたレジスタ用
   トークン・テーブル内のトークンから、コード生成する
   第３の処理部とを有することを特徴とするニモニック構
   文解析処理方式。