JPS60254327A - オブジエクト生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、算術式を計算機で実行するためのオブジェク
ト・モジュールを短時間で生成できるようにしたオブジ
ェクト生成方式に関するものである。

〔従来技術と問題点〕

第３図は会話型コンパイラを説明する図である。

第３図において、１はセンタの計算機、２は端末、３は
オブジェクト・モジコールを格納するファイルをそれぞ
れ示している。計算機１においては、オペレーティング
・システムの配下でＴＳＳやコンパイラなどが動作する
。端末２の操作者が、ソース・プログラムを計算機に入
力し、種々の指示を与えると、計算機１はソース・プロ
グラムをオブジクト・モジュールに変換するものである
。コンパイラには、一括型とインタプリタ型とがある。

一括型のコンパイラとは、ソース・プログラムを機械語
レベルのプログラムに変換するものである。

インタプリタ型のコンパイラとは、ソース・プログラム
を中間言語レベルのプログラムに変換するものである。

一括型のコンパイラはコンパイル時開は長いが、出来上
ったオブジェクト・プログラムの実行時間が短かいとい
う特徴を持つ。インタプリタ型のコンパイラはコンパイ
ル時間が短かいが、出来上ったオブジェクト・プログラ
ムの実行時間が大であるという特徴を持つ。ソース・プ
ログラム中の算術式は、単項および２項演算に分解され
、オブジェクト・プログラムに変換されるが、従来は単
項、２項演算をプログラム論理でオブジェクトに変換し
ているので、算術式をオブジェクトドに変換する論理が
複雑となり、コンパイル時間が長くなると共に、コンパ
イル時間が算術式の項数に比例しないという欠点を有し
ている。

〔発明の目的〕

本発明は、上記の欠点を除去するものであって、単項又
は２項演算のオブジェクト生成論理を簡略化できると共
に、単項又は２項演算のコンパイル時間の短縮と均等化
を実現できるようになったオブジェクト生成方式を提供
することを目的としている。

〔問題点を解決するための手段〕

そしてそのため、本発明のオブジェクト生成方式は、算
術式を表す文字列を格納する入カバソファと、オペレー
タを表す文字が格納されるオペレータ・スタックと、属
性情報が付加されたオペランド・データを表す文字が格
納されるオペランド・スタックと、単項演算及び２項演
算に対する命令列が予め格納されているスケルトン表と
、オペレータとなる文字とその優先順位とが予め格納さ
れているオペレータ・コード表と、オペランド・データ
となる文字が予め格納されているオペランド・ｈ−ド表
と、解釈部と、処理部とを具備し、上記解釈部は、上記
人カバソファを左から右へ走査して文字を取り出し、上
記オペレータ・コード表及びオペランド・コード表を参
照して、取り出された文字がオペレータの場合には上記
オペレータ・スタックに入れ、取り出された文字がオペ
ランド・データである場合には属性情報をイ」加して当
該文字を上記オペランド・スタックに入れ、優先順位に
従って上記オペレータ・スタックからオペレータを取り
出すと共に上記オペランド・スタックから対応するオペ
ランド・データを取り出し、取り出されたオペレータ、
オペランド・データ及びオペランド・データの属性情報
を上記処理部に渡すように構成され、上記処理部は、上
記解釈部から渡されたデータをキーとして上記スケルト
ン表をサーチし、上記スケルトン表から取り出された命
令列を出力するように構成されていることを特徴とする
ものである。

〔発明の実施例〕

以下、図面を参照して本発明の詳細な説明する。

要約すると、本発明は下記のようにして算術式のオブジ
ェクト・プログラムを生成するのである。

（ｉ）式の評価の過程でオペレータ（＋、−、Ｘ。

÷、６ｔｃ）、オペランド（変数、定数、関数。

・ｅｔｃ）を分解してスタックすると共に、オペランド
の属性割付けを行う。

（ｉｉ　）単項及び２項演算の全ての形式を予めスケル
トン化して登録しておく。

（ｉｉｉ　）単項又は２個演算が必要な時点で、オペ■
ノータとオペランドをキーとしてスケルトン表をサーチ
して必要なスケルトンを引出し、オブジェクトを完成さ
せる。

第１図は本発明の詳細な説明する図である。第１図にお
いて、４はスケルトン表、５はオペレータ・スタック、
６はオペランド・スタック、７は属性記憶部をそれぞれ
示している。スケルトン表４には、演算項とスケルトン
より成るグループが複数個登録されている。スケルトン
表４において、Ｍはメモリ・データ、Ｒ８はレジスタ・
データをそれぞれ示している。十Ｍという演算項に対す
るスケルトンは、 ＬＲ，、Ｍ というものである。これば、メモリのデータをレジスタ
Ｒ１にロードせよという命令である。−Ｒ１という演算
項に対するスケルトンは、ＬＣＲＲ，、Ｒ直 というものである。これは第２オペランドの補数を第１
オペランドの場所に入れよという命令である。−Ｍとい
う演算項に対応するスケルトンは、ＬＲ，Ｍ ＬＣＲＲ，、Ｒ。

という命令である。Ｒ，＋Ｒ，という演算項に対するス
ケルトンは、 ＡＲＲｉ、Ｒｊ というものである。これはレジスタＲ，とＲＪの和をレ
ジスタＲ１にセットせよという命令である。

Ｒ，＋Ｍ又はＭ＋Ｒｉ　という演算項に対応するスケル
トンは、 ＡＲ，、Ｍ というものである。これはメモリのデータとレジスタＲ
８のデータの和をレジスタＲ１にセ・ノドせよという命
令である。ＭＩ＋Ｍ２という演算項に対するスケルトン
は Ｌ　Ｒ，・Ｍ＋ Ａ　Ｒ４、Ｍ２ というものである。なお、スケルトン表の命令はアセン
ブラ語で表現されているが、実際には機械語命令が書き
込まれていると考えてよい。

いま、−Ａ＋Ｂという算術式をコンパイルする場合を考
える。なお、第１図においてＥＮＤという文字を枠で囲
んだものは算術式の終りを示すＥＮＤ記号である。コン
パイラは、上記の算術式を左から走査する。最初に−と
いうオペレータが現れるので、これをオペレータ・スタ
・ツク５に入れ、次にＡという文字が現れるが、これが
オペランド・データであり且つメモリ・データであるこ
とが判ると、Ａをオペランド・スタック６に入れ、Ａと
いう文字が格納されるオペランド・スタック記憶域内の
属性記憶部７にメモリ・データである旨の情報を書き込
む。属性記憶部７はオペランド・スタック６の一部であ
ると考えてよい。Ａという文字の次に十というオペレー
タが現れるので、これをオペレータ・スタック６に書き
込む。−というオペレータの優先順位と十というオペレ
ータの優先順位は同じであるので、−Ａという単項演算
を実行するための命令列を生成する。このため、スケル
トン表４を−Ｍというキーでサーチして、ＬＲ，、Ｍ ＬＣＲＲ，、Ｒ。

という命令列を得る。そして、オペレータ・スタック５
から−というオペレータを消去すると共に、メモリ・デ
ータという属性を持つ文字Ａをオペランド・スタック６
から追い出し、レジスタ・データという属性を持つ番号
（レジスタ番号）をオペランド・スタック６に入れる。

−Ａという演算項に対するオブジェクトを生成した後、
入力文雫列の走査を再開する。→−という文字の次にＢ
という文字が現れるが、これがオペランド・データであ
り且つメモリ・データであることが判ると、Ｂという文
字をオペランド・スタック°６、に入れ、Ｂが格納され
るオペランド・スタック記憶域の属性記。

憶部７゛にメモリ・データである旨の情報を書き込む。

Ｂという文字の後にＥＮＤ記号が現れるので、このＥＮ
Ｄ記号もオペレータ・スタック５に入れられる。この場
合、オペレータ・スタック５の一番上から２番目のオペ
レータは十であり、そのオペランド・データはレジスタ
Ｒ１に格納されている一Ａ及びメモリに格納されている
Ｂであるので、スケルトン表４はＲ，、＋、Ｍというキ
ーでサーチされ、 Ａ　Ｒ，、Ｍ という命令列が得られる。完成したオブジェクトは、 Ｌ　Ｒ４、Ｍ　（Ａの変数域を指す） ＬＣＲＲ量、Ｒｉ Ａ　Ｒ，、Ｍ　（Ｂの変数域を指す） となる。

第２図は本発明のコンパイラの１実施例のブロック図で
ある。第２図において、８は入カバソファ、９は解釈部
、１ｏはオペレータ・コード表、１１はオペランド・コ
ード表、１２は処理部をそれぞれ示している。なお、第
１図及び第２図と同一符号は同一物を示している。入力
バッファ８には、端末２から送られて来た算術式が格納
される。オペレータ・コード表１０には、オペレータと
なる文字及びその優先順位が書き込まれている。オペラ
ンド・コード表１１には、オペランド・データとなる文
字が格納されている。解釈部９は、入カバソファ８から
の文字の取り出し、オペレータ・スタック５に対するア
クセス、オペランド・スタック６に対するアクセス、及
び処理部１２の起動などを行うものである。処理部１２
は、解釈部９がら渡されたオペレータ、オペランド及び
属性情報に基づいてスケルトン表４をサーチし、取り出
した命令列をファイル３に吐き出すものである。

いま、入カバソファ８に −Ａ＋Ｂ　（ＥＮＤ符号） という文字列が格納されているものとする。解釈部９は
、入カバソファ８を左側から走査する。解釈部９は、オ
ペレータ・コード表１０及びオペランド・コード表１１
を参照して−という文字がオペレータであるか、或いは
オペランドであるかを判断する。−はオペレータである
ので、解釈部９はこれをオペレータ・スタック５に入れ
る。入力バッファ８の次の文字はＡであり、Ａはオペラ
ンド・データであるので、解釈部９はこれをオペランド
・スタック６に入れ、その属性記憶部７にメモリ・デー
タであることを示す属性情報を書き込む。

入カバソファ８の次の文字は十であり、＋はオペレータ
であるので、解釈部９はこれをオペレータ・スタック５
に入れる。オペレータ・スタック５に格納されているオ
ペレータは−と＋であり、−と十の優先順位は同じであ
るので、解釈部９は−というオペレータ、文字Ａ及びメ
モリ・データであるという属性情報を処理部１２に渡し
、これを起動する。処理部１２は、解釈部９から渡され
たデータをキーとしてスケルトン表４をサーチし、スケ
ルトン表４から取り出された Ｌ　Ｒ，、Ｍ ＬＣＲＲ，、Ｒ□ という命令列をファイル３に書き込む。演算項に対応す
る命令列をファイル３に出力した後、処理部１２は処理
終了とレジスタ番号とを解釈部９に返す。解釈部９は、
この通知を受け取ると、オペレータ・スタック４から−
というオペレータを追い出し、オペランド・スタック６
からメモリ・７データという属性を持つ文字Ａを追い出
す。そして、オペランド・スタック６にレジスタ番号を
入れ、これにレジス゛り・データという属性を与える。

この処理が終了した後、解釈部９は入力バッファ８の走
査を再開し、Ｂ・という文字を取り出す。このＢという
文字はオペランド・データであるので、解釈部９ば文字
Ｂにメモリ・データという属性情報を付加してオペラン
ド・スタック６に入れる。

解釈部９は、入カバソファ８から次の文字を取り出す。

この文字はＥＮＤ記号であるので、解釈部９はこれをオ
ペランド・スタック５に入れ、オペレータ・スタック５
を調べる。オペレータ・スタック５には十というオペレ
ータが残っているので、解釈部９は、オペランド・スタ
ック６の中から対応するオペランド・データを取り出し
、レジスタ・データであることを示す属性情報が付加さ
れたレジスタ番号、メモリ・データであることが付加さ
れた文字Ｂ及び十というオペレータを処理部１２に渡し
、これを起動する。処理部１２は、解釈部９から渡され
たデータをキーとしてスケルトン表４をサーチして、ス
ケルトン表４から取り出されたＡ　Ｒ，、Ｍ という命令列をファイル３に書き込む。

入カバソファ８に格納されている算術式が−Ａ＋ｌ３Ｘ
ｃ　（ＥＮＤ記号）というものである場合には、下記の
ような処理が行われる。文字Ｂを入力バッファ８から取
り出し、メモリ・データという属性情報が付加された文
字Ｂをオペランド・スタック６に書き込む迄の処理は、
−Ａ＋Ｂ　（ＥＮＤ記号）の場合と同じである。その後
で入カバソファ８から次の文字を取り出すと、この文字
は×というオペレータであるので、解釈部９はこれをオ
ペレータ・スタック５に入れる。十というオペレータの
優先順位より×というオペレータの優先順位が高いので
、解釈部９は入力バッファ８から次の文字を取り出す。

この文字はＣであるので、解釈部９はメモリ・データと
いう属性情報が付加された文字Ｃをオペランド・スタッ
ク６に書込み、入力バッファ８の次の文字を取り出す。

次の文字はＥＮＤ記号であるので、解釈部９はこれをオ
ペレータ・スタック５に入れ、×というオペレータ、レ
ジスタ・データという属性情報が付加されたレジスタ番
号及びメモリ・データという属性情報が付加された文字
Ｃを解釈部９に与える。処理部１２は、解釈部９から渡
されたデータをキーとしてスケルトン表４をサーチし、
乗算を実行するための命令を取り出す。この命令は例え
ば ＭＲＲ，、Ｍ（Ｃの変数域を指す）　。

というものである。処理部１２は、この命令をファイル
３に書込みそして処理終了とレジスタ番号とを解釈部９
に返す。解釈部９は、この通知を受け取ると、解釈部９
は×というオペレータをオペレータ・スタックから追い
出し、この乗算に使用されたオペランド・データをオペ
ランド・スタック６から追い出し、処理部１２から渡さ
れたレジスタ番号にレジスタ・データという属性情報を
付加してこれをオペランド・スタック６に書き込む。オ
ペレータ・スタック５には十というオペレータが残って
いるので、解釈部９は十というオペレータ、レジスタ・
データという属性情報が付加された第１オペランド・デ
ータ及びレジスタ・データという属性情報が付加された
第２オペランド・データを処理部１２に渡し、これを起
動する。処理部１２は解釈部９から渡されたデータをキ
ーとしてスケルトン表４をサーチし、この加算を実行す
るための命令を取り出す。この命令は ＡＲＲ轟、Ｒ４ というものである。処理部１２はこの命令をファイル３
に書込み、そして処理終了と結果を格納したレジスタの
番号とを解釈部９に返す。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、オブ
ジェクト生成論理を簡略化することが出来、延いてはコ
ンパイル時間の短縮及び単項及び２項演算についての処
理時間の均等化という顕著な効果が得られる。

【図面の簡単な説明】

第１図は本発明の詳細な説明するための図、第２図は本
発明の１実施例のブロック図、第３図は会話型コンパイ
ラの概要を示す図である。 １−センタの計算機、２一端末、３−ファイル、４−ス
ケルトン表、５−オペレータ・スタック、６−オペラン
ド・スタソへ７−属性記憶部、８Ｓ−人力バッファ、９
−解釈部、１０〜オペレータ・コード表、１１−オペラ
ンド・コード表、】２−処理　６部。 １（ Ｖ２図 Ｙ３図

Claims (1)

【特許請求の範囲】
1. 算術式を表す文字列を格納する入カバソファと、オペレ
   ータを表す文字が格納されるオペレータ・スタックと、
   属性情報が付加されたオペランド・データを表す文字が
   格納されるオペランド・スタックと、単項演算及び２項
   演算に対する命令列が予め格納されているスケルトン表
   と、オペレータとなる文゛字とその優先順位とが予め格
   納されているオペレータ・コード表と、オペランド・デ
   ータとなる文字が予め格納されているオペランド・コー
   ド表と、解釈部と、処理部とを具備し、上記解釈部は、
   上記入カバソファを左から右へ走査して文字を取り出し
   、上記オペレータ・コード表及びオペランド・コード表
   を参照して、取り出された文字がオペレータの場合には
   上記オペレータ・スタックに入れ、取り出された文字が
   オペランド・データである場合には属性情報を付加して
   当該文字を上記オペランド・スタックに入れ、優先順位
   に従って上記オペレータ・スタックからオペレータを取
   り出すと共に上記オペランド・スタックから対応するオ
   ペランド・データを取り出し、取り出されたオペレータ
   、オペランド・データ及びオペランド・データの属性情
   報を上記処理部に渡すように構成され、上記処理部は、
   上記解釈部から渡されたデータをキーとして上記スケル
   トン表をサーチし、上記スケルトン表から取り出された
   命令列を出力するように構成されていることを特徴とす
   るオブジェクト生成方式。