JPH0535491A - Ｆｏｒｔｒａｎ言語からｃ言語への変換における引数変換方法 - Google Patents

Abstract

(57)【要約】 【目的】 ＦＯＲＴＲＡＮ言語プログラムからＣ言語プ
ログラムに変換する際、各プログラム単位の引数を解析
し、引数をアドレスで渡すか、値で渡すかを適切に決め
効率のよいＣプログラムに変換する方法を提供する。 【構成】 ＦＯＲＴＲＡＮ言語プログラムのプログラム
単位の呼出し関係を示す呼出しグラフｂ−１と、各プロ
グラム単位の引数の関係を示す結合グラフｂ−２を作成
し、各プログラム単位ごとに引数の更新の有無を調べ、
前記グラフを用いて全体として引数の更新の有無を決定
し、変換の際、引数としてアドレスを用いるか値を用い
るかを決め効率のよいＣ言語プログラムに変換する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＦＯＲＴＲＡＮ言語で
記述されたプログラムを解析しＣ言語のプログラムに変
換するコンバ−タにおいて、効率のよいＣ言語プログラ
ムに変換するための引数の変換方法に関するものであ
る。

【０００２】

【従来技術】従来の技術によるＦＯＲＴＲＡＮ言語で記
述されたソ−スプログラムをＣ言語のソ−スプログラム
に変換する方法を図２に示す。一般にＦＯＲＴＲＡＮプ
ログラムは、主プログラム、複数個のサブルーチン副プ
ログラム、関数副プログラムのプログラム単位で構成さ
れ、その間のデ−タの授受は、引数や共通ブロックデ−
タを用いて行われる。引数の受渡しはアドレスで行うよ
うに文法で規定されているため、呼び出されたプログラ
ム単位での引数の更新（サブルーチン副プログラムとか
関数副プログラムから引数を通して呼び出した親プログ
ラムの変数を更新すること）の有無に関係なく引数の受
渡しをアドレスで行うＣ言語プログラムに変換してい
た。

【０００３】

【発明が解決しようとする課題】しかしながら、Ｃ言語
プログラムでは、引数の受渡しをアドレスと値の両方で
行うことが出来るにもかかわらず、ＦＯＲＴＲＡＮ言語
からＣ言語に変換されたプログラムの引数の処理は、更
新のない引数の場合でも、受渡しをアドレスで行ってい
るため、次の問題が生じて効率のよいプログラムが得ら
れなかった。

【０００４】実引数に定数又は式が指定された場合Ｃ
言語プログラムではテンポラリ変数を確保し一旦その変
数に代入しその変数のアドレスを実引数に指定しなけれ
ばならない。 仮引数の値を参照する場合、そのつど渡されたアドレ
スから値を取り出さなければならない。又このためＣコ
ンパイラの最適化に適さないＣ言語プログラムとなる。
アドレスによる受渡しの問題の例をそれぞれ図２の、
に示す。

【０００５】本発明は上述の点に鑑みてなされたもの
で、上記問題点を解決するために引数の受渡しを値で行
うことの出来る引数を検出し、引数の受渡しをアドレス
で行うか或いは、値で行うかを引数ごとに決定し効率の
よいＣ言語プログラムに変換する方法を提供することを
目的とする。

【０００６】

【課題を解決するための手段】上記課題を解決するため
本発明は、図１（ｂ）に示すように主プログラムから順
次呼出していくプログラム単位の関係を示す呼出しグラ
フと、各プログラム単位で使用される引数の名前との関
係を示す結合グラフを作成し、下位のプログラム単位か
ら上位のプログラム単位に向かって引数が更新されてい
るかどうかを調べ、Ｃ言語プログラムに変換する際に、
更新される引数には、その変数のアドレスを用い、更新
のない場合は値を用いる方式とした。

【０００７】

【作用】本発明では、上述したように呼出しグラフと結
合グラフにより、引数の名前が途中で如何に変化して
も、相互の関係が明瞭になり、静的に解析することによ
り、使用される全プログラムを通して更新される引数を
見つけることが出来、それぞれの引数に対応した変換を
することにより効率のよいＣ言語プログラムに変換する
事が可能となる。

【０００８】

【実施例】以下本発明の一実施例を図面に基づいて詳細
に説明する。図１は本発明の引数変換方法の処理手順を
示すブロック図である。まず主Ｎプログラムから順次下
位のプログラムに向かって呼出し命令（ＣＡＬＬ又は、
関数名）を探索し、呼出し側のプログラム名と呼出され
たプログラム名をノ−ドとし呼出し側のプログラムと呼
出されたプログラムの呼出し関係をエッジとする有効グ
ラフを作成する（図１ｂ−１）。ＦＯＲＴＲＡＮプログ
ラムでは、プログラム単位の再帰呼出しが許されないた
め、このグラフは戻りのないグラフとなる（ステップＳ
Ｔ１）。

【０００９】次に仮引数の結合グラフを作成する。プロ
グラム単位呼出し時の仮引数の結合関係を記録し、呼出
し側の仮引数又は共通ブロックデ−タと呼ばれる側の仮
引数をノ−ドとし呼出し側のデータと呼ばれる側の仮引
数の結合関係をエッジとする結合グラフを作成する（ス
テップＳＴ２）。記録する結合関係は、実引数に共通ブ
ロックデ−タを指定することによって、共通ブロックデ
−タと仮引数の結合関係（＊１）、同じプログラム単位
の異なる実引数に同じデ−タを指定することによる仮引
数どうしの結合関係（＊２）、及び仮引数をそのままプ
ログラム単位の実引数にすることによる仮引数どうしの
結合関係がある（＊３）。

【００１０】仮引数及び共通ブロックデ−タのプログラ
ム単位内でのソ−ス上での更新を記録する。即ち、代入
文の左辺又は、入力文で引数の変数名が現れた場合は、
その引数は更新されたとして記録する。（ステップＳＴ
３）。

【００１１】次にステップ１で作成した呼出しグラフの
下位より上位プログラムに向かって、そのプログラム単
位の仮引数の更新の有無を検証する。まず仮引数の更新
の有無をステップ３の記録より調べ、そのプログラム単
位での更新がなければ、仮引数と結合している結合グラ
フより取得し、そのデータのプログラム単位内での更新
の有無をステップ３の記録より調べ結合しているすべて
のデータに更新がなければ、その仮引数は、そのプログ
ラム単位で更新されない。そうでなければ更新されると
見做す。次に現プログラム単位でのデータの更新情報を
現プログラム単位を呼び出す親プログラム単位でのデー
タの更新情報に追加する。更新のある仮引数と結合する
親プログラム単位の実引数データは、親プログラム単位
で更新されたと見做す。現プログラム単位で更新のあっ
た共通ブロックデータは、親プログラム単位でも更新さ
れたと見做す。共通ブロックデ−タの更新情報は、一個
でも更新されるデ−タがあればその共通ブロック名に属
しているデ−タは、一括して更新されるとして扱う。以
上の検証の結果更新される仮引数に関しては、引数の受
渡しをアドレスで行い、更新のない仮引数については引
数の受渡しを値で行うと決定する。（ステップＳＴ
４）。

【００１２】上記の決定に従いＣ言語プログラムに変換
の際、更新される引数に関しては、引数に＆を付けアド
レスを渡し、関数側では、＊を付けポインタ−変数とし
て受けるように変換し、更新のない引数に関しては、そ
のまま値で渡すように変換する。（ステップＳＴ５）。

【００１３】

【発明の効果】以上、詳細に説明したように本発明によ
れば、下記のような効果が期待される。ＦＯＲＴＲＡＮ
プログラムを静的に解析することにより引数が直接その
プログラム単位で更新されるか又は、間接的に他の呼び
出したプログラム単位で更新されるかを把握することが
できるため、引数ごとに引数の受渡しをアドレスで行う
か又は、値で行うかを決定することが出来る。従って従
来の引数の受渡しをすべてアドレスで行う方法と比べる
と、効率のよいＣプログラムに変換することができる。

【図面の簡単な説明】

【図１】図１（ａ）は本発明の引数変換方法の処理手順
を示すブロック図、同図（ｂ）は呼出しグラフと結合グ
ラフを示す図、同図（ｃ）はＦＯＲＴＲＡＮソ−スプロ
グラムの例を示す図である。

【図２】従来方法による変換の例を示す図である。

【図３】本発明による変換の例を示す図である。

Claims (1)

1. 【特許請求の範囲】 【請求項１】 ＦＯＲＴＲＡＮ言語で記述されたソ−ス
   プログラムを解析しＣ言語で記述されたソ−スプログラ
   ムに変換するコンバ−タにおいて、 ＦＯＲＴＲＡＮ言語で記述されたプログラム単位を引数
   ごとに解析し、 引数の内容が更新される場合はＣ言語プログラムの引数
   としてアドレスを用い、更新されない場合は引数として
   値を用いることによって、効率のよいＣ言語プログラム
   に変換することを特徴とする引数変換方式。