JP3124000B2 - 構造型の利用者定義演算のインライン展開装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンパイラのイン
ライン展開に関し、特にFORTRANコンパイラの構造型同
士の演算を行う利用者定義演算を含む式のインライン展
開装置に関する。

【０００２】

【従来の技術】従来、ソースプログラム中に構造型同士
の利用者定義演算がある場合にそれを構造型関数の手続
呼び出しとして翻訳し、インライン展開を行う場合はこ
の構造型関数の引用に対してインライン展開を行ってい
る。構造型関数の結果の受け渡しはメモリを介して行う
ため、この関数をインライン展開する場合、結果用の作
業領域を使用してインライン展開をしていた。

【０００３】

【発明が解決しようとする課題】第１の問題点は、処理
時間が長くなる可能性があることである。その理由は、
利用者定義演算の結果をいったん作業領域に書き込み、
その値を代入文の左辺の構造体変数へ書き戻すという展
開コードを生成しているためである。第２の問題点は、
大きな記憶領域を消費する可能性があることである。そ
の理由は、利用者定義演算の結果の大きさが巨大であっ
た場合にそれと同じ大きさの記憶領域を必要とするため
である。本発明はこのような背景の下になされたもの
で、本発明の目的は、ソースプログラム中の構造型同士
を演算する利用者定義演算をインライン展開するとき、
作業領域を使用しないコードを生成するコンパイラを提
供することにある。

【０００４】

【課題を解決するための手段】本発明のインライン展開
方式は、構造型同士の利用者定義演算をインライン展開
する場合の作業領域を使用しないコードを生成するコン
パイラを与える。より具体的には、利用者定義演算に対
応する手続の定義に対し、利用者定義演算のインライン
展開に必要な情報を生成する利用者定義演算インライン
展開情報生成部（図１の１２３）と、利用者定義演算イ
ンライン展開情報生成部で生成した情報を基に中間テキ
ストを生成する利用者定義演算インライン展開処理部
（図１の１２４）を有する。利用者定義演算インライン
展開処理部では、利用者定義演算インライン展開情報テ
ーブルを基に、利用者定義演算子を使用した代入文を、
対応する組込み演算子を使用した代入文の並びに置換す
ることにより、作業領域を使用しないコードを生成す
る。請求項１に記載の発明は、FORTRANプログラム言語
で記述されたソースプログラムを入力し、構文解析を行
い第１の中間テキストを生成する構文解析部と、引用仕
様宣言を入力し、それが利用者定義演算の宣言であると
き、利用者定義演算子情報テーブルを生成して、該テー
ブルに引用仕様本体の数とMODULE PROCEDURE文に指定さ
れている手続名の数との和およびINTERFACE文のOPERATO
R句に指定されている名前を設定し、引用仕様本体で宣
言された手続名およびMODULE PROCEDURE文に指定された
名前を配列設定するとともに、前記第１の中間テキスト
を出力する引用仕様宣言処理部と、この引用仕様宣言処
理部から第１の中間テキストを入力し、利用者定義演算
インライン展開情報テーブルを生成するとともに、該テ
ーブルに利用者定義演算子名と、利用者定義演算の対象
となる構造型の型名と、利用者定義演算に対応する手続
内の代入文の数と、利用者定義演算子に対して置き換え
る組み込み演算子と、構造型の成分の名前と、演算子の
左側の演算対象と右側の演算対象とを入れ換えるか否か
を表す理論値とを設定する利用者定義演算インライン展
開情報生成部と、この利用者定義演算インライン展開情
報生成部から第１の中間テキストを入力し、上記利用者
定義演算インライン展開情報テーブルと上記利用者定義
演算子情報テーブルとを参照して、作業領域を使用しな
いインライン展開が可能であるか否かを判定し、利用者
定義演算を使用した代入文の第１中間テキストからイン
ライン展開用の第２中間テキストを生成して、置き換え
ることによりインライン展開を行う利用者定義演算イン
ライン展開処理部とを備えたことを特徴とする構造型の
利用者定義演算のインライン展開方式である。請求項２
に記載の発明は、請求項１に記載の構造型の利用者定義
演算のインライン展開装置において、上記引用仕様宣言
処理部は、与えられた引用仕様宣言が利用者定義演算の
宣言であれば利用者定義演算子情報テーブルを生成する
ことを特徴としている。請求項３に記載の発明は、請求
項１に記載の構造型の利用者定義演算のインライン展開
装置において、上記利用者定義演算インライン展開情報
生成部は、第１の中間テキストを利用者定義演算インラ
イン展開処理部に与えるに際し、該第１中間テキストが
対応手続きに関する所定の条件を満たしている場合に利
用者定義演算インライン展開情報テーブルを生成するこ
とを特徴としている。請求項４に記載の発明は、請求項
１に記載の利用者定義演算のインライン展開装置上記利
用者定義演算インライン展開処理部において、上記第１
中間テキストと上記利用者定義演算インライン展開情報
テーブルを入力し、利用者定義演算を使用した代入文が
代入文に関する所定の条件にすべて適合するときには、
上記利用者定義演算インライン展開情報テーブルを基
に、利用者定義演算子を使用した代入文を、対応する組
込み演算子を使用した代入文の並びに置換することによ
り、作業領域を使用しないコードを生成することを特徴
としている。

【０００５】

【発明の実施の形態】本発明の実施の形態について図面
を参照して詳細に説明する。図１は本発明のコンパイラ
の構成を示すブロック図である。構文解析部１２１では
ソースプログラム１１を入力し構文解析を行い、第１の
中間テキスト１２２を生成する。このとき、代入文に対
する第１の中間テキスト１２２を二分木構造で生成し、
ソースプログラムに引用仕様宣言があれば引用仕様宣言
処理部１２１１にその引用仕様宣言を与える。 引用仕
様宣言処理部１２１１は与えられた引用仕様宣言が利用
者定義演算の宣言であれば、利用者定義演算子情報テー
ブル１２７を生成し、その引用仕様宣言を基に次のよう
に設定する。

【０００６】図２は本発明の利用者定義演算子情報テー
ブルの構造図である。 - 引用仕様本体の数とMODULE PROCEDURE文に指定されて
いる手続名の数の和を利用者定義演算子情報テーブル図
２の対応手続数２１に設定する。 - INTERFACE文のOPERTOR句に指定されている名前を利用
者定義演算子情報テーブル図２の利用者定義演算子２２
に設定する。 - 引用仕様本体で宣言された手続名、MODULE PROCEDURE
文に指定された名前を利用者定義演算子情報テーブル図
２の対応手続名２３に配列として設定する。

【０００７】利用者定義演算インライン展開情報生成部
１２３は第１の中間テキスト１２２と利用者定義演算子
情報テーブル１２７を入力し第１の中間テキスト１２２
を利用者定義演算インライン展開処理部１２４に与え
る。このとき、第１の中間テキストが利用者定義演算子
情報テーブル図２の対応手続名２３に登録されている手
続に対するものであれば、その手続が以下の条件を全て
満たしているか検査し、満たしているなら利用者定義演
算インライン展開情報テーブル１２８を生成する。 (1) 手続が関数で、結果変数名、仮引数が同じ型の構造
型である。 (2) 手続の実行文が以下の条件を全て満たす代入文のみ
で構成されている。 - 左辺が結果変数名の構造体成分である。 - 右辺に現れる演算子は組込み演算子１つのみである。 - 右辺における演算対象は、左側と右側が異なる仮引数
であり、共に構造体成分である。 - 左辺の結果変数、右辺の左側、右側の演算対象に現れ
る構造型の成分名は全て同じである。 - 左辺の結果変数、右辺の左側、右側の演算対象に現れ
る構造体が配列のとき全て形状が一致しており、かつ添
字が使用されていない。

【０００８】図３は本発明の利用者定義演算インライン
展開情報テーブルの構造図である。１つの利用者定義演
算インライン展開情報テーブル１２８(図３)は利用者定
義演算子３１１、構造型型名３１２、代入文の数３１３
と、利用者定義演算に対応する手続の代入文の数だけそ
の代入文に対して作られる演算子の置き換え対象３２
１、構造型の成分名３２２、演算順序３２３のフィール
ドから構成される。下記に各々のフィールドについて説
明する。・ ［フィールド名］ 利用者定義演算子 ［説明］ 利用者定義演算子名。・ ［フィールド名］ 構造型型名 ［説明］ 利用者定義演算の対象となる構造型の型名。・ ［フィールド名］ 代入文の数 ［説明］ 利用者定義演算に対応する手続内の代入文の
数。・ ［フィールド名］ 演算子の置き換え対象 ［説明］ 利用者定義演算子に対して置き換える組込み
演算子。・ ［フィールド名］ 構造型の成分名 ［説明］ 構造型の成分の名前。・ ［フィールド名］ 演算順序 ［説明］ 演算子の左側の演算対象と右側の演算対象を
入れ換えるか否かを表す理論値。入れ換えないなら"
真"、入れ換えるなら"偽"の値が入る。

【０００９】利用者定義演算インライン展開情報テーブ
ル１２８(図３)の各フィールドには、利用者定義演算イ
ンライン展開情報生成部１２３で生成時に以下のように
設定する。 - 利用者定義演算子情報テーブル図２の利用者定義演算
子２２を、利用者定義演算インライン展開情報テーブル
図３の利用者定義演算子３１１ に設定する。 - 手続の型名を利用者定義演算インライン展開情報テー
ブル図３の構造型型名３１２に設定する。 - 手続の代入文の数を数え、その数を利用者定義演算イ
ンライン展開情報テーブル図３の代入文の数３１３に設
定する。 - 代入文に対応する第１の中間テキストである二分木構
造を基に代入文の右辺に現れる組込み演算子を利用者定
義演算インライン展開情報テーブル図３の演算子の置き
換え対象３２１に設定する。 - 代入文に対する第１の中間テキストの左辺の成分名を
利用者定義演算インライン展開情報テーブル図３の構造
型の成分名３２２に設定する。 - 代入文に対する第１の中間テキストと手続の宣言文に
対する第１の中間テキストを基に手続の仮引数の並び順
序と代入文の右辺の左側、右側の演算対象に現れる変数
の並び順序が同じであるなら"真"、異なるなら"偽"の値
を利用者定義演算インライン展開情報テーブル図３の演
算順序３２３に設定する。

【００１０】利用者定義演算インライン展開処理部１２
４は、第１の中間テキスト１２２と利用者定義演算イン
ライン展開情報テーブル１２８を入力し、利用者定義演
算を使用した代入文が以下の条件に全て適合するときに
本発明の作業領域を使用しないインライン展開が可能で
あると判断する。 (3) 利用者定義演算インライン展開情報テーブル１２８
がその利用者定義演算に対応する手続に対して生成され
ている. (4) 同じ構造型の変数同士の利用者定義演算が代入文の
右辺に現れる. (5) 利用者定義演算子を使用している代入文の右辺の演
算子は全て同一の利用者定義演算子のみである。

【００１１】利用者定義演算インライン展開処理部１２
４はインライン展開が可能と判断したならば、利用者定
義演算インライン展開情報テーブル図３の代入文の数３
１３の値の数だけ利用者定義演算を使用した代入文に対
する二分木構造の第１の中間テキストと同じ構造を生成
し、その生成したすべての二分木構造の中間テキストの
データを下記手順で置き換え、インライン展開用の二分
木構造の中間テキストを生成する。 ・ 生成した二分木構造の左辺に対して、左辺の変数の
後に、利用者定義演算インライン展開情報テーブル図３
の構造型の成分名３２２に設定されている名前を部分参
照としてつけた変数を生成して、左辺の変数と置き換え
る。 ・ 生成した二分木構造の右辺に対して、二分木構造を
たどり以下の処理を行う。 - 二分木構造における葉の部分にあたる変数に対して、
その変数の後に利用者定義演算インライン展開情報テー
ブル図３の構造型の成分名３２２に設定されている構造
型の成分名を部分参照としてつけた変数を生成して演算
対象の変数と置き換える。 - 二分木構造における節点にあたる利用者定義演算子
に対して、その利用者定義演算子を利用者定義演算イン
ライン展開情報テーブル図３の演算子の置き換え対象３
２１に設定されている組込み演算子と置き換える。利用
者定義演算インライン展開情報テーブル図３の演算順序
３２３の値が"偽"であるなら演算子の左側の演算対象と
右側の演算対象を入れ換える。インライン展開用の二分
木構造を生成し終わったら利用者定義演算を使用した代
入文に対応する二分木構造の第１の中間テキストを、イ
ンライン展開用に生成した二分木構造の中間テキストで
置き換えることによってインライン展開を行い、第２の
中間テキスト１２５としてオブジェクト生成部１２６に
与える。

【００１２】次に本発明の実施例について図面を参照し
て詳細に説明する。図４は本実施例のソースプログラム
である。構文解析部１２１では、図４のソースプログラ
ムを入力し、代入文である文(10)に対して二分木構造図
５の中間テキストを生成する。文(1)、文(2)、文(3)は
引用仕様宣言であるので引用仕様宣言処理部１２１１に
引用仕様宣言を与える。引用仕様宣言処理部１２１１で
は、文(1)のINTERFACE文が利用者定義演算の宣言である
ため利用者定義演算子情報テーブル図６を生成し、以下
の処理で各フィールドに値を設定する。 - 文(1)のINTERFACE文のOPERATOR句の".op."を利用者
定義演算子６２に設定する。 - 引用使用本体の数"0"と文(2)のMODULE PROCEDURE文
に指定された手続名の数"1"の和である"1"を対応手続数
６１に設定する。 - 文(2)のMODULE PROCEDURE文に指定された名前"i_op"
を対応手続名６３に設定する。

【００１３】かくして値が設定された後の利用者定義演
算子情報テーブルの構造を図６に示す。利用者定義演算
インライン展開情報生成部１２３では第１の中間テキス
トから手続"i_op"が利用者定義演算子情報テーブル図６
の対応手続名６３の内容と一致し、以下のように条件を
満たすため、利用者定義演算インライン展開情報テーブ
ル図７を生成する。 (A) 文(4),(5),(6)より、手続"i_op"が関数であり、結
果変数"i_op"、仮引数"X","Y"が同じ構造型"t1"であ
る。 (B) 文(7)の実行文に対して以下のとおりである。 - 左辺"i_op%i" は結果変数"i_op"の構造体成分であ
る。 - 右辺に現れる演算子は組込み演算子"+"１つのみであ
る。 - 右辺における左側の演算対象"X%i"と右側の演算対象"
Y%i"は異なる仮引数でありそれぞれ"X","Y"の構造体成
分である。 - 左辺の結果変数"i_op%i"、右辺の左側の演算対象"X%
i"、右側の演算対象"Y%i"の構造型の成分名はいずれも
同じ"i"である。 (C) 文(8)の実行文に対して以下のとおりである。 - 左辺"i_op%j" は結果変数"i_op"の構造体成分である - 右辺に現れる演算子は組込み演算子"-"１つのみであ
る - 右辺における左側の演算対象"Y%j"と右側の演算対象"
X%j"は異なる仮引数でありそれぞれ"X","Y"の構造体成
分である。 - 左辺の結果変数"i_op%j"、右辺の左側の演算対象"Y%
j"、右側の演算対象"X%j"の構造型の成分名はいずれも
同じ"j"である。 - 左辺の結果変数、右辺の左側、右側の演算対象に現れ
る構造体は配列で全て形状が一致しておりかつ添字が使
用されていない。

【００１４】利用者定義演算インライン展開情報テーブ
ル図７の各フィールドに対して以下の処理で値を設定す
る。 - 利用者定義演算子情報テーブル図６の利用者定義演
算子６２に設定されている".op."を利用者定義演算イン
ライン展開情報テーブル図７の利用者定義演算子７１１
に設定する。 - 文(6)より、手続"i_op"の型名"t1"を利用者定義演算
インライン展開情報テーブル図７の構造型型名７１２に
設定する。 - 文(7),(8)より、手続の代入文の数"2"を利用者定義
演算インライン展開情報テーブル図７の代入文の数７１
３に設定する。 - 文(7)の代入文に対応する二分木構造 図５の情報を
基に代入文の右辺に現れる組み込み演算子"+"を利用者
定義演算インライン展開情報テーブル図７の演算子の置
換え対象７２１に設定する。 - 文(7)の代入文の左辺の成分名"i"を利用者定義演算
インライン展開情報テーブル図７の構造型の成分名７２
２に設定する。 - 文(7)の代入文の右辺の左側、右側の演算対象に現れ
る変数の並び順序は"X","Y"の順であり、文(3)の手続の
仮引数の並び順序は"X","Y"と同じため利用者定義演算
インライン展開情報テーブル図７の演算順序７２３に"
真"の論理値を設定する。 - 文(8)の代入文に対応する二分木構造 図５の第１の
中間テキストの情報を基に代入文の右辺に現れる組み込
み演算子"-"を利用者定義演算インライン展開情報テー
ブル図７の演算子の置換え対象７３１に設定する。 - 文(8)の代入文の左辺の成分名"j"を利用者定義演算
インライン展開情報テーブル図７の構造型の成分名７３
２に設定する。 - 文(8)の代入文の右辺の左側、右側の演算対象に現れ
る変数の並び順序は"Y","X"の順であり、文(3)の手続の
仮引数の並び順序は"X","Y"と逆のため利用者定義演算
インライン展開情報テーブル図７の演算順序７３３に"
偽"の論理値を設定する。

【００１５】かくして値が設定された後の利用者定義演
算インライン展開情報テーブルの構造を図７に示す。利
用者定義演算インライン展開処理部１２４において、利
用者定義演算を使用した文(10)が以下の条件を満たすた
め、本発明の作業領域を使用しないインライン展開が可
能であると判定する。 (D) 利用者定義演算を使用した文(10)に対応する手続"i
_op"が利用者定義演算子情報テーブル図６の対応手続名
６３に設定されている値と同じである。 (E) 文(10)の代入文の右辺の式は同じ構造型の変数同士
の演算である。 (F) 文(10)の代入文の右辺は全て同一の演算子".op."で
ある。

【００１６】利用者定義演算インライン展開情報テーブ
ル図７の代入文の数７１３に"2"が設定されているの
で、文(10)の二分木構造と同じ構造の中間テキスト図８
−（ａ）、図９−（ａ）の２つを生成する。

【００１７】図８−（ａ）の二分木構造に対して以下の
処理を行う。図８−（ｂ）から図８−（ｆ）は以下の処
理を行うことによって図８−（ａ）の二分木構造の情報
が変わって行く様子を表している。 - 二分木構造の左辺"D"を利用者定義演算インライン展
開情報テーブル図７の構造型の成分名２２に設定されて
いる"i"を部分参照としてつけた変数"D%i"と置き換える
。(図８−（ｂ）) - 二分木構造の右辺をたどり葉の部分に相当する変数"
A"に対して利用者定義演算インライン展開情報テーブル
図７の構造型の成分名７２２に設定されている"i"を 部
分参照としてつけた変数"A%i"と置き換える。変数"B"に
対しても同様に置き換える。(図８−（ｃ）) - 二分木構造の節点に相当する".op."に対して利用者定
義演算インライン展開情報テーブル図７の演算子の置換
え対象７２１に設定されている"+"と置き換える。利用
者定義演算インライン展開情報テーブル図７の演算順序
７２３に設定されている論理値は"真"のため演算対象の
入換えは行わない。(図８−（ｄ）) - 二分木構造の葉の部分に相当する変数"C"に対して利
用者定義演算インライン展開情報テーブル図７の構造型
の成分名７２２に設定されている"i"を部分参照として
つけた変数"C%i"と置き換える。(図８−（ｅ）) - 二分木構造の節点に相当する".op."に対して利用者定
義演算インライン展開情報テーブル図７の演算子の置換
え対象７２１に設定されている"+"と置き換える。利用
者定義演算インライン展開情報テーブル図７の演算順序
７２３に設定されている論理値は"真"のため演算対象の
入換えは行わない。(図８−（ｆ）)

【００１８】図９−（ａ）の二分木構造に対して以下の
処理を行う。図９−（ｂ）から図９−６は以下の処理を
行うことによって図９−（ａ）の二分木構造の情報が変
わって行く様子を表している。 - 二分木構造の左辺"D"を利用者定義演算インライン展
開情報テーブル図７の構造型の成分名７３２に設定され
ている"j"を部分参照としてつけた変数"D%j"と置き換え
る。(図９−（ｂ）） - 二分木構造の右辺をたどり葉の部分に相当する変数"
A"に対して利用者定義演算インライン展開情報テーブル
図７の構造型の成分名７３２に設定されている"j"を部
分参照としてつけた変数"A%j"と置き換える。変数"B"に
対しても同様に置き換える。(図９−（ｃ）） - 二分木構造の節点に相当する".op."に対して利用者定
義演算インライン展開情報テーブル図７の演算子の置換
え対象７３１に設定されている"-"と置き換える。利用
者定義演算インライン展開情報テーブル図７の演算順序
７３３に設定されている論理値は"偽"のため右と左の演
算対象を入れ換える。(図９−（ｄ）） - 二分木構造の葉の部分に相当する変数"C"に対して利
用者定義演算インライン展開情報テーブル図７の構造型
の成分名７３２に設定されている"j"を部分参照として
つけた変数"C%j"と置き換える。(図９−（ｅ）） - 二分木構造の節点に相当する".op."に対して利用者定
義演算インライン展開情報テーブル図７の演算子の置換
え対象７３１に設定されている"-"と置き換える。利用
者定義演算インライン展開情報テーブル図７の演算順序
７３３に設定されている論理値は"偽"のため右と左の演
算対象を入れ換える。(図９−（ｆ）） 上記の処理でインライン展開用の二分木構造の生成が終
了したので文(10)に対応する二分木構造図５の中間テキ
ストをインライン展開用に生成した二分木構造図８−
（ｆ）、図９−（ｆ） と置き換えインライン展開を完
了する。

【００１９】以上のようにして説明したように本発明に
よる利用者定義演算のインライン展開処理方法は、利用
者定義演算を関数呼出しに変換せずに、利用者定義演算
を使用した代入文の二分木構造からインライン展開用の
二分木構造を生成し、置き換えることにより作業領域を
使用しないコードを生成することができる。

【００２０】

【発明の効果】以上説明したように、本発明によれば次
のような効果が期待できる。第１の効果は作業領域を使
用しないで利用者定義演算をインライン展開できること
にある。この結果、実行性能の向上と使用するメモリの
削減が図れる。その理由は、直接演算部分を置き換える
処理を行うため、作業領域を使用せず、また作業領域へ
の書き込み、書き戻し処理を省くことができるためであ
る。第２の効果は、処理時間が短縮化されることであ
る。その理由は、利用者定義演算の結果をいったん作業
領域に書き込み、その値を代入文の左辺の構造体変数へ
書き戻すという処理を避けているからである。

【図面の簡単な説明】

【図１】 本発明のコンパイラの構造のブロック図であ
る。

【図２】 利用者定義演算子情報テーブルである。

【図３】 利用者定義演算インライン展開情報テーブル
である。

【図４】 実施例の利用者定義演算を使用したソースプ
ログラムである。

【図５】 ソースプログラム図４の式(10)の二分木構造
である。

【図６】 実施例の利用者定義演算子情報テーブルであ
る。

【図７】 実施例の利用者定義演算インライン展開情報
テーブルである。

【図８】 ソースプログラム図４の文(7)の二分木構造
に関する説明図である。

【図９】 ソースプログラム図４の文(8)の二分木構造
に関する説明図である。

【符号の説明】

１１ …ソースプログラム １２１ …構文解析部 １２１１…引用仕様宣言処理部 １２２ …第１の中間テキスト １２３ …利用者定義演算インライン展開情報生成部 １２４ …利用者定義演算インライン展開処理部 １２５ …第２の中間テキスト １２６ …オブジェクト生成部 １２７ …利用者定義演算子情報テーブル １２８ …利用者定義演算インライン展開情報テーブル １３ …オブジェクトコード ２１ …対応手続数 ２２ …利用者定義演算子 ２３ …対応手続名 ３１１ …利用者定義演算子 ３１２ …構造型型名 ３１３ …代入文の数 ３２１ …演算子の置換え対象 ３２２ …構造型の成分名 ３２３ …演算順序 ６１ …対応手続数 ６２ …利用者定義演算子 ６３ …対応手続名 ７１１ …利用者定義演算子 ７１２ …構造型型名 ７１３ …代入文の数 ７２１ …演算子の置換え対象 ７２２ …構造型の成分名 ７２３ …演算順序

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 FORTRANプログラム言語で記述されたソ
   ースプログラムを入力し、構文解析を行い第１の中間テ
   キストを生成する構文解析部と、 引用仕様宣言を入力し、それが利用者定義演算の宣言で
   あるとき、利用者定義演算子情報テーブルを生成して、
   該テーブルに引用仕様本体の数とMODULE PROCEDURE文に
   指定されている手続名の数との和およびINTERFACE文のO
   PERATOR句に指定されている名前を設定し、引用仕様本
   体で宣言された手続名およびMODULE PROCEDURE文に指定
   された名前を配列設定するとともに、前記第１の中間テ
   キストを出力する引用仕様宣言処理部と、 この引用仕様宣言処理部から第１の中間テキストを入力
   し、利用者定義演算インライン展開情報テーブルを生成
   するとともに、該テーブルに利用者定義演算子名と、利
   用者定義演算の対象となる構造型の型名と、利用者定義
   演算に対応する手続内の代入文の数と、利用者定義演算
   子に対して置き換える組み込み演算子と、構造型の成分
   の名前と、演算子の左側の演算対象と右側の演算対象と
   を入れ換えるか否かを表す理論値とを設定する利用者定
   義演算インライン展開情報生成部と、 この利用者定義演算インライン展開情報生成部から第１
   の中間テキストを入力し、上記利用者定義演算インライ
   ン展開情報テーブルと上記利用者定義演算子情報テーブ
   ルとを参照して、作業領域を使用しないインライン展開
   が可能であるか否かを判定し、利用者定義演算を使用し
   た代入文の第１中間テキストからインライン展開用の第
   ２中間テキストを生成して、置き換えることによりイン
   ライン展開を行う利用者定義演算インライン展開処理部
   と、 を備えたことを特徴とする構造型の利用者定義演算のイ
   ンライン展開装置。
2. 【請求項２】 上記引用仕様宣言処理部は、与えられた
   引用仕様宣言が利用者定義演算の宣言であれば利用者定
   義演算子情報テーブルを生成することを特徴とする請求
   項１に記載の構造型の利用者定義演算のインライン展開
   装置。
3. 【請求項３】 上記利用者定義演算インライン展開情報
   生成部は、第１の中間テキストを利用者定義演算インラ
   イン展開処理部に与えるに際し、該第１中間テキストが
   対応手続きに関する所定の条件を満たしている場合に利
   用者定義演算 インライン展開情報テーブルを生成するこ
   とを特徴とする請求項１に記載の構造型の利用者定義演
   算のインライン展開装置。
4. 【請求項４】 上記利用者定義演算インライン展開処理
   部は、上記第１中間テキストと上記利用者定義演算イン
   ライン展開情報テーブルを入力し、利用者定義演算を使
   用した代入文が代入文に関する所定の条件にすべて適合
   するときには、上記利用者定義演算インライン展開情報
   テーブルを基に、利用者定義演算子を使用した代入文
   を、対応する組込み演算子を使用した代入文の並びに置
   換することにより、作業領域を使用しないコードを生成
   することを特徴とする請求項１に記載の利用者定義演算
   のインライン展開装置。