JPH10320204A - プログラム変換装置 - Google Patents

Abstract

(57)【要約】 【課題】 オブジェクト指向言語のオーバーライドメソ
ッド呼び出し命令によって呼び出されるメソッドがオー
バーライド機能を使わない場合に、コードサイズを縮小
し、実行速度を向上させるプログラム変換装置を提供す
る。 【解決手段】 継承関係翻訳部１０４でファイル単位の
クラスの継承関係を翻訳し、継承クラス判定部１１２で
全ての継承関係を参照する。メソッド翻訳部１０６でオ
ーバーライドメソッド呼び出し命令を、オーバーライド
メソッドでない場合とオーバーライドメソッドである場
合の両方に翻訳し、メソッド置換部１１３でどちらかに
置換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はプログラムを翻訳す
るプログラム変換装置等に関し、特に、オブジェクト指
向言語のオーバーライドメソッド呼び出し命令のコード
サイズを縮小し、実行速度を向上させるプログラム変換
装置等に関する。

【０００２】

【従来の技術】オブジェクト指向言語には、多様性を構
築する特別なメソッドとしてオーバーライドメソッドが
ある。オーバーライドメソッドとは、例えば、クラスＡ
とクラスＡを継承するクラスＢがそれぞれ同じ型のメソ
ッドｆを持ちクラスＢのオブジェクトに対してメソッド
ｆを呼び出すと、その呼び出しがクラスＡへのポインタ
やリファレンスを経由していてもクラスＢのメソッドｆ
が呼び出されるような機能を持つメソッドを言う。ま
た、このような機能をオーバーライド機能と言う。

【０００３】オブジェクト指向言語Ｃ＋＋（以下「Ｃ＋
＋言語」と言う）ではオーバーライドメソッドは仮想関
数と呼ばれ、関数の先頭にｖｉｒｔｕａｌ指定子を付加
することにより指定できる。また、Ｃ＋＋言語ではメソ
ッドは関数であり、関数ｆをクラスＡで仮想関数に指定
すればそのクラスＡを継承するクラスＢでもその関数ｆ
は自動的に仮想関数となる。

【０００４】また、オブジェクト指向言語Ｊａｖａ（以
下「Ｊａｖａ言語」と言う）ではメソッドはデフォルト
でオーバーライドメソッドとなる。従来のオブジェクト
指向言語のオーバーライドメソッド呼び出しの実現方法
について、「注釈Ｃ＋＋リファレンスマニュアル」
（Ｂ．ストラウストラップ著トッパンＩＳＢＮ４−８１
０１−８０２７−１１０．７ｃ）の例を用いて説明す
る。

【０００５】図１２はＣ＋＋言語の仮想関数を含むクラ
ス定義を示す図である。図中のｖｉｒｔｕａｌ指定子が
先頭についている関数及びそれを継承した関数が仮想関
数である。したがって、クラスＡの関数ｆ，ｇ及びｈ、
クラスＢの関数ｆ、ｇ及びｈ並びにクラスＣの関数ｆ，
ｇ及びｈが仮想関数である。図１３は、図１２に示した
クラスの継承関係を表す図である。クラスＡはクラスＢ
に継承され、さらにクラスＢはクラスＣに継承されてい
る。

【０００６】図１４は、図１２に示したクラスで作成し
たオブジェクトのメモリ配置をクラス別に示す図であ
る。クラスＡを例にとると、一般に、メソッドアドレス
テーブル「Ａ＿ｖｔｂｌ」をオブジェクト外に配置し、
このメソッドアドレステーブルのアドレス「Ａ＿ｖｐｔ
ｒ」のみをオブジェクト内に配置する。オブジェクト毎
にメソッドアドレステーブルを配置しないので、同じク
ラスのオブジェクトを複数作成した場合にメモリのサイ
ズがそれらの重複分だけ節約できる。ここで、「＆
Ａ：：ｆ」はクラスＡで定義された仮想関数ｆのアドレ
スを表す。仮想関数ｆを呼び出す場合は、まずオブジェ
クト内のメソッドアドレステーブル「Ａ＿ｖｔｂｌ」の
アドレス「Ａ＿ｖｐｔｒ」に基づいてこのメソッドアド
レステーブル内の仮想関数のアドレス「＆Ａ：：ｆ」を
読み出し、その後にこのアドレスを呼び出す事になる。

【０００７】図１５はクラスＣの仮想関数ｈの呼び出し
を含む関数ｉをＣ＋＋言語で記述した例を示す図であ
る。ここで、ｉの引数はクラスＣのオブジェクトへのポ
インタである。図１６は、図１５の関数ｉを従来のプロ
グラム変換装置で機械語命令列に 変換した例を示す図
である。関数ｉは引数であるオブジェクトへのポインタ
をレジスタｒ０上に保持した状態で呼び出される。

【０００８】まず、クラスＣのオブジェクトの中の仮想
関数ｈへのポインタを命令「ｍｏｖ（ｒ０＋４），ｒ
１」でｒ１レジスタに転送する。次にこれを用いてメソ
ッドアドレステーブル内のオフセット８を加算したとこ
ろにある仮想関数ｈの実アドレス「＆Ｃ：：ｈ」を命令
「ｍｏｖ（ｒ１＋８），ｒ１」でｒ１レジスタに転送
し、命令「ｊｓｒ ｒ１」でｒ１のアドレスへ分岐して
いる。ここで、命令「ｍｏｖ（ｒ０＋ｄ），ｒ１」はｒ
０のアドレスにｄを加算したアドレスで示されるメモリ
の内容をｒ１に読み出す命令を表し、命令「ｊｓｒ ｒ
１」はｒ１のアドレスに分岐するサブルーチンコール命
令を表し、命令「ｒｔｓ」は関数ｉからの復帰命令を表
す。

【０００９】図１７は、上記の関数ｈが仮想関数でない
関数（以下「非仮想関数」と言う）として定義されてい
たと仮定した場合に、関数ｈの呼び出しを含む関数ｉを
機械語命令列に変換した例を示す図である。図１６と図
１７を比較すると、仮想関数の呼び出しは４命令、非仮
想関数の呼び出しは２命令である。

【００１０】

【発明が解決しようとする課題】しかしながら、上記の
ような従来のオブジェクト指向言語のオーバーライドメ
ソッド呼び出しの実現方法は、オーバーライドメソッド
に指定されたものは全て同様に処理するので、オーバー
ライド機能を使わないメソッドをオーバーライドメソッ
ドに指定すると機械語命令列のコードサイズが大きくな
り実行速度が遅くなるという問題点がある。

【００１１】また、プログラマがオーバーライド機能を
使わないメソッドの全てをオーバーライドメソッドでな
いメソッド（以下「非オーバーライドメソッド」と言
う）に指定するのは、いちいちオーバーライド機能を使
うかどうかを考慮したり、設計段階でオーバーライド機
能を使うかどうかを確定できないメソッドを後で非オー
バーライドメソッドに指定したりしなければならず、プ
ログラマの負担が大きくなる。

【００１２】さらに、ｊａｖａ言語ではメソッドがオー
バーライドメソッドでないことを表すｆｉｎａｌ指定子
が用意されているが、Ｃ＋＋言語ではオーバーライドメ
ソッドでないことを表す指定子が無いので、あるメソッ
ドをクラスＡでオーバーライドメソッドに指定すると、
そのクラスＡを継承するクラスＢでそのメソッドを非オ
ーバーライドメソッドに指定することができない。

【００１３】そこで、本発明はかかる問題点に鑑み、オ
ブジェクト指向言語のオーバーライドメソッド呼び出し
命令のコードサイズを縮小し、実行速度を向上させるプ
ログラム変換装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明に係るプログラム
変換装置は、オーバーライドメソッドを含むクラスの定
義とオーバーライドメソッド呼び出し命令が含まれるオ
ブジェクト指向言語のプログラムを機械語命令列に翻訳
して実行ファイルを生成するプログラム変換装置であっ
て、前記クラスの定義に基づいて全てのクラスの継承関
係を継承関係情報として抽出する抽出手段と、全ての前
記継承関係情報に基づいて前記オーバーライドメソッド
呼び出し命令によって呼び出されるメソッドが属するク
ラスが継承されるか否かを判断する判断手段と、前記判
断手段で継承されないと判断された場合に前記オーバー
ライドメソッド呼び出し命令をオーバーライドメソッド
でない場合の機械語命令列に翻訳するメソッド翻訳手段
を備えることを特徴とする。

【００１５】本発明は，１つの入力ファイルにプログラ
ムの実行に必要な全てのクラス定義が含まれている場合
に、全てのクラスの継承関係に基づいてオーバーライド
メソッド呼び出し命令をオーバーライドメソッドでない
場合もしくはオーバーライドメソッドである場合のどち
らかに翻訳するという方法をとる。これによって、ある
クラスが他のクラスに全く継承されない場合にそのクラ
スで定義されるオーバーライドメソッドがオーバーライ
ド機能を使うことができないという性質を利用して、オ
ーバーライドメソッド呼び出し命令をオーバーライドメ
ソッドでない場合の命令列に翻訳することができる。即
ち、間接呼び出しを直接呼び出しにすることができる。

【００１６】また、本発明に係るプログラム変換装置
は、オーバーライドメソッドを含むクラスの定義とオー
バーライドメソッド呼び出し命令が含まれるオブジェク
ト指向言語のプログラムをファイル単位で機械語命令列
に翻訳し出力ファイルとして出力する翻訳装置と、前記
翻訳装置で翻訳された出力ファイルを連結して実行ファ
イルを生成する連結装置とを備えるプログラム変換装置
であって、前記オブジェクト指向言語のプログラムには
オーバーライドメソッドを含むクラスの定義とオーバー
ライドメソッド呼び出し命令が含まれ、前記翻訳装置
は、前記クラスの定義に基づいてファイル単位のクラス
の継承関係を継承関係情報に翻訳する継承関係翻訳手段
と、前記オーバーライドメソッド呼び出し命令をこの命
令によって呼び出されるメソッドが属するクラスを表す
メソッドクラス情報とこの命令によって呼び出されるメ
ソッドがオーバーライドメソッドでない場合の機械語命
令列を表す非オーバーライド情報とオーバーライドメソ
ッドである場合の機械語命令列を表すオーバーライド情
報とを含むメソッド命令列に翻訳するメソッド翻訳手段
とを備え、前記連結装置は、前記翻訳装置で翻訳された
全ての出力ファイルの中の全ての前記継承関係情報に基
づいて前記オーバーライドメソッド呼び出し命令によっ
て呼び出されるメソッドが属するクラスが継承されるか
否かを判断する判断手段と、前記メソッド命令列を前記
判断手段で継承されないと判断された場合にはオーバー
ライドメソッドでない場合の機械語命令列だけに置換
し、一方、継承されると判断された場合にはオーバーラ
イドメソッドである場合の機械語命令列だけに置換する
置換手段とを備えることを特徴とする。

【００１７】入力ファイルが複数の場合、翻訳装置では
ファイル単位のクラスの継承関係が判るだけで全てのク
ラスの継承関係は判らない。また、従来の連結装置では
クラスの継承関係は全く判らない。本発明は、翻訳装置
でファイル単位のクラスの継承関係を継承関係情報に翻
訳し、連結装置で全ての前記継承関係情報を参照するの
で、連結装置において全てのクラスの継承関係が判る。
さらに、翻訳装置でオーバーライドメソッド呼び出し命
令を、オーバーライドメソッドでない場合とオーバーラ
イドメソッドである場合の両方の命令列に翻訳し、連結
装置でどちらかを選択するという方法をとる。

【００１８】これによって、あるクラスが他のクラスに
全く継承されない場合にそのクラスで定義されるオーバ
ーライドメソッドがオーバーライド機能を使うことがで
きないという性質を利用して、オーバーライドメソッド
呼び出し命令をオーバーライドメソッドでない場合の命
令列に翻訳することができる。即ち、間接呼び出しを直
接呼び出しにすることができる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を用いて説明する。図１は本発明のプログラム
変換装置の構成を示す図である。便宜上、図１には入力
ファイルＡ１０１、Ｂ１０２、出力ファイルＡ１０８、
Ｂ１０９及び実行ファイル１１５も併せて記載してい
る。ここで、この入力ファイルＡ１０１及びＢ１０２は
高級言語で書かれたソースプログラムである。また、こ
の出力ファイルＡ１０８及びＢ１０９は各入力ファイル
を翻訳した機械語命令列である。さらに、この実行ファ
イル１１５はこの２つの出力ファイルを連結し、生成し
た機械語命令列である。なお、ここで言うファイルと
は、入出力の単位となるソースプログラムや機械語命令
列の集まりを指す。

【００２０】本装置は大別すると、翻訳部１０３及び連
結部１１０で構成されている。翻訳部１０３はファイル
単位で実施され、クラス定義毎にクラスの継承関係を継
承関係疑似命令に翻訳し、オーバーライドメソッド呼び
出し命令を、この命令によって呼び出されるメソッドが
属するクラスを表すメソッドクラス疑似命令、この命令
によって呼び出されるメソッドがオーバーライドメソッ
ドでない場合の機械語命令列及びオーバーライドメソッ
ドである場合の機械語命令列に翻訳し、その他の翻訳し
なかった命令を機械語命令列に翻訳し、出力ファイルと
して出力する。

【００２１】ここでは、入力ファイルＡ１０１の入力に
より出力ファイルＡ１０８を、入力ファイルＢ１０２の
入力により出力ファイルＢ１０９を出力する。翻訳部１
０３は、継承関係翻訳部１０４、メソッド呼び出し検出
部１０５、メソッド翻訳部１０６及び命令翻訳部１０７
を備えている。継承関係翻訳部１０４はクラス定義毎
に、クラスの継承関係を継承関係疑似命令に翻訳する。

【００２２】メソッド呼び出し検出部１０５は入力ファ
イル内のオーバーライドメソッド呼び出し命令を検出す
る。メソッド翻訳部１０６は、メソッド呼び出し検出部
１０５で検出されたオーバーライドメソッド呼び出し命
令をメソッド命令列に翻訳する。ここでメソッド命令列
は、この命令によって呼び出されるメソッドが属するク
ラスを表すメソッドクラス疑似命令、この命令によって
呼び出されるメソッドがオーバーライドメソッドでない
場合の機械語命令列、オーバーライドメソッドである場
合の機械語命令列及びこれらを識別する疑似命令の総称
とする。

【００２３】命令翻訳部１０７は、前記メソッド翻訳部
１０６で翻訳しなかった命令を機械語命令列に翻訳す
る。連結部１１０は翻訳部１０３で翻訳された出力ファ
イルの全てを、置換し連結して実行ファイルを生成す
る。ここでは、出力ファイルＡ１０８及びＢ１０９の入
力により実行ファイル１１５を出力する。

【００２４】連結部１１０は、メソッド命令列検出部１
１１、継承クラス判定部１１２、メソッド置換部１１３
及びファイル連結部１１４を備えている。メソッド命令
列検出部１１１は入力された全ての出力ファイルの中か
ら、メソッド翻訳部１０６により翻訳されたメソッド命
令列を検出する。継承クラス判定部１１２は、メソッド
命令列検出部１１１で検出されたメソッド命令列中のメ
ソッドクラス疑似命令からそのメソッドの属するクラス
を認識し、そのクラスが他のクラスに継承されるかどう
かを、全ての出力ファイル中の全ての継承関係疑似命令
に基づいて判定する。

【００２５】メソッド置換部１１３は、メソッド命令列
検出部１１１で検出されたメソッド命令列を、継承クラ
ス判定部１１２によってメソッド命令列の属するクラス
が継承されないクラスであると判定された場合にはオー
バーライドメソッドでない場合の機械語命令列だけに置
換し、逆に、継承されるクラスと判定された場合にはオ
ーバーライドメソッドである場合の機械語命令列だけに
置換し、全ての置換後全ての継承関係疑似命令を消去す
る。

【００２６】ファイル連結部１１４は、メソッド置換部
１１３で置換されたファイルの全てを連結して実行ファ
イルを生成する。図１のように構成したプログラム作成
装置の動作をＣ＋＋言語のプログラムを用いて説明す
る。図２はＣ＋＋言語の仮想関数を含むクラスＸの定
義、クラスＸを継承するクラスＹの定義、クラスＸを継
承するクラスＺの定義、関数ｖｏｉｄ ｉ（Ｙ＊）の定
義及び関数ｖｏｉｄ ｊ（Ｚ＊）の定義を示す図であ
る。ここでは、図１中の入力ファイルＡ１０１に納めら
れる。

【００２７】図３は、図２に示したクラスの継承関係を
表す図である。クラスＸはクラスＹ及びクラスＺに継承
されている。図４はＣ＋＋言語の仮想関数を含むクラス
Ｘの定義、クラスＸを継承するクラスＹの定義、クラス
Ｘを継承するクラスＺの定義、クラスＺを継承するクラ
スＷの定義及び関数ｖｏｉｄ ｋ（Ｗ＊）の定義を示す
図である。ここでは、図１中の入力ファイルＢ１０２に
納められる。なお、簡単のために説明に関係しないメソ
ッドの定義、プログラム及び以後の処理内容の表記は省
略する。ただし、プログラムの実行に必要なクラスの定
義はすべて表記されているものとする。

【００２８】図５は、図４に示したクラスの継承関係を
表す図である。クラスＸはクラスＹ及びクラスＺに、ク
ラスＺはクラスＷに継承されている。入力ファイルＡ１
０１には図２に示したＣ＋＋言語のソースプログラム
が、入力ファイルＢ１０２には図４に示したＣ＋＋言語
のソースプログラムが納められている。

【００２９】翻訳部１０３は図２に示した入力ファイル
Ａ１０１の入力により、図６で示した出力ファイルＡ１
０８を出力する。同様にして、翻訳部１０３は図４に示
した入力ファイルＢ１０２の入力により、図７で示した
出力ファイルＢ１０９を出力する。連結部１１０は、図
６に示した出力ファイルＡ１０８及び図７に示した出力
ファイルＢ１０９の入力により、図８で示した実行ファ
イル１１５を出力する。

【００３０】また、ここで用いられている機械語命令列
等の意味は以下のとうりである。 ．ＢＡＳＥ ｎａｍｅ ： ｎａｍｅで表されるクラ
スが、別のクラスから継承されていることを表す継承関
係疑似命令である。 ＿ｉ＿ＦＰ１Ｙ ： 関数ｖｏｉｄ ｉ（Ｙ
＊）のアドレスを表すラベルである。

【００３１】．ＭＥＴＨＯＤ Ｓ ： メソッド命
令列の先頭を表す疑似命令である。 ．ＣＬＡＳＳ ｎａｍｅ ： メソッドの属するクラス
を表すメソッドクラス疑似命令である。 ｊｓｒ Ｌａｂｅｌ ： Ｌａｂｅｌで表されるア
ドレスに分岐するサブルーチンコール命令である。

【００３２】＿ｈ＿１Ｙ ： クラスＹの
仮想関数ｖｏｉｄ ｈ（ｖｏｉｄ）のアドレスを表すラ
ベルである。 ．ＭＥＴＨＯＤ Ｍ ： オーバーライドメソッド
でない場合の命令列とオーバーライドメソッドである場
合の命令列を区切る疑似命令である。 ｍｏｖ（ｒ０＋４），ｒ１： ｒ０＋４をアドレスとす
るメモリの内容をｒ１にロードする転送命令である。

【００３３】ｍｏｖ（ｒ１＋０），ｒ１： ｒ１をアド
レスとするメモリの内容をｒ１にロードする転送命令で
ある。 ｊｓｒ ｒ１ ： レジスタｒ１に格納され
たアドレスに分岐するサブルーチンコール命令である。 ．ＭＥＴＨＯＤ Ｅ ： メソッド命令列の終端を
表す疑似命令である。

【００３４】ｒｔｓ ： 関数からの
復帰命令である。 ＿ｊ＿ＦＰ１Ｚ ： 関数ｖｏｉｄ ｊ（Ｚ
＊）のアドレスを表すラベルである。 ＿ｈ＿１Ｚ ： クラスＺの仮想関数ｖｏ
ｉｄ ｈ（ｖｏｉｄ）のアドレスを表すラベルである。

【００３５】＿ｋ＿ＦＰ１Ｗ ： 関数ｖｏｉ
ｄ ｋ（Ｗ＊）のアドレスを表すラベルである。 ＿ｈ＿１Ｗ ： クラスＷの仮想関数ｖｏ
ｉｄ ｈ（ｖｏｉｄ）のアドレスを表すラベルである。 ここから、翻訳部１０３の詳細な動作について説明す
る。

【００３６】図９は翻訳部１０３の動作フローチャート
を示す図である。まず、入力ファイルＡ１０１が入力さ
れる。ここでは、図２に示したＣ＋＋言語のプログラム
が入力された場合を考える（ステップ９０１）。次に、
継承関係翻訳部１０４の処理が終了したかどうかを判定
する。終了してなければクラス情報を取得しに行き、終
了していたらメソッド呼び出し検出部１０５の処理へ行
く。ここでは、クラスＸ、クラスＹ及びクラスＺの定義
毎に順次クラス情報を取得しに行き、その後メソッド呼
び出し検出部１０５の処理へ行く（ステップ９０２）。

【００３７】未処理のクラス定義がある場合は、クラス
定義毎にクラス情報を取得する。ここでは、クラスＸ、
クラスＹ及びクラスＺの定義毎に順次クラス情報を取得
する（ステップ９０３）。次に、取得したクラス定義毎
のクラス情報からこのクラスが他のクラスを継承してい
るかどうかを判定する。Ｙｅｓなら継承関係を翻訳しに
行き、Ｎｏなら終了判定へ戻る。ここでは、クラスＸの
場合は他のクラスを継承していないので終了判定へ戻
り、クラスＹ及びクラスＺの場合はクラスＸを継承して
いるので順次継承関係を翻訳しに行く（ステップ９０
４）。

【００３８】このクラスが他のクラスを継承している場
合は、クラスの継承関係を継承関係疑似命令に翻訳す
る。ここでは、クラスＹ及びクラスＺがクラスＸを継承
しているので継承しているクラス名を継承関係疑似命令
「．ＢＡＳＥ １Ｘ」に翻訳し、終了判定へ戻る（ステ
ップ９０５）。なお、継承関係疑似命令は、継承される
クラスのクラス名と継承するクラスのクラス名とをペア
で表すものであってもよい。この様にすると、全てのク
ラスの継承関係を連結装置で完全に再現できるので、全
てのクラスの継承関係はもとより、オーバーライドメソ
ッド呼び出し命令をオーバーライドメソッドでない場合
の命令列に翻訳した場合にその根拠となった情報等を参
照用に出力することもできる。

【００３９】継承関係翻訳部１０４の処理が終了する
と、次に、メソッド呼び出し検出部１０５の処理が終了
したかどうかを判定する。終了してなければオーバーラ
イドメソッド呼び出し命令を検出しに行き、終了してい
たら従来の翻訳処理へ行く。ここでは、関数「ｖｏｉｄ
ｉ（Ｙ＊）」の仮想関数呼び出し命令及び関数「ｖｏ
ｉｄ ｊ（Ｚ＊）」の仮想関数呼び出し命令について順
次命令を検出しに行き、その後従来の翻訳処理へ行く
（ステップ９０６）。

【００４０】未処理のオーバーライドメソッド呼び出し
命令がある場合は、これを検出する。ここでは、関数
「ｖｏｉｄ ｉ（Ｙ＊）」及び関数「ｖｏｉｄ ｊ（Ｚ
＊）」の仮想関数呼び出し命令を順次検出し、メソッド
命令列に翻訳しに行く（ステップ９０７）。次に、検出
されたオーバーライドメソッド呼び出し命令をメソッド
翻訳部１０６がメソッド命令列に翻訳する。ここでは、
関数「ｖｏｉｄ ｉ（Ｙ＊）」及び関数「ｖｏｉｄ ｊ
（Ｚ＊）」の仮想関数呼び出し命令をメソッド命令列に
順次翻訳し、終了判定へ戻る（ステップ９０８）。ここ
で、関数「ｖｏｉｄ ｉ（Ｙ＊）」のメソッド命令列
は、図６で示される出力ファイルＡ１０８前半の「．Ｍ
ＥＴＨＯＤ Ｓ」で始まり「．ＭＥＴＨＯＤ Ｅ」で終
了する部分である。このメソッド命令列に含まれている
「．ＣＬＡＳＳ １Ｙ」はこの命令によって呼び出され
るメソッドがクラスＹに属することを表すメソッドクラ
ス疑似命令であり、「．ＣＬＡＳＳ １Ｙ」と「．ＭＥ
ＴＨＯＤ Ｍ」の間にある機械語命令列はこの命令によ
って呼び出されるメソッドがオーバーライドメソッドで
ない場合の機械語命令列であり、「．ＭＥＴＨＯＤ
Ｍ」と「．ＭＥＴＨＯＤ Ｅ」の間にある機械語命令列
はオーバーライドメソッドである場合の機械語命令列で
ある。なお、機械語命令列を生成する方法は従来と同様
なので説明を省略する。また、関数「ｖｏｉｄ ｊ（Ｚ
＊）」のメソッド命令列は関数「ｖｏｉｄ ｉ（Ｙ
＊）」と同様なので説明を省略する。

【００４１】図１０はメソッド命令列を示す図である。
なお、メソッド命令列は常に同じ形式となるので図１０
（ａ）に示すメソッド命令列を、図１０（ｂ）に示すよ
うにメソッドクラス疑似命令及び１つのマクロ命令で表
してもよいし、図１０（ｃ）に示すようにメソッドクラ
ス疑似命令の情報も含め１つのマクロ命令で表してもよ
い。ここで、図１０（ｂ）でマクロ名「ｊｓｒｖ」の後
ろに順に出力しているのは、オーバーライドメソッド呼
び出し命令によって呼び出されるメソッドがオーバーラ
イドメソッドでない場合に呼び出すラベル名、オーバー
ライドメソッドである場合に使用するオブジェクトの先
頭からのオフセット値、オーバーライドメソッドである
場合に使用するメソッドアドレス格納テーブルの先頭か
らのオフセット値及びオーバーライドメソッドである場
合に使用するレジスタ名であり、図１０（ｃ）でマクロ
名「ｊｓｒｗ」の後ろに順に出力しているのは、オーバ
ーライドメソッド呼び出し命令によって呼び出されるメ
ソッドの属するクラス名、このオーバーライドメソッド
呼び出し命令によって呼び出されるメソッドがオーバー
ライドメソッドでない場合に呼び出すラベル名、オーバ
ーライドメソッドである場合に使用するオブジェクトの
先頭からのオフセット値、オーバーライドメソッドであ
る場合に使用するメソッドアドレス格納テーブルの先頭
からのオフセット値及びオーバーライドメソッドである
場合に使用するレジスタ名である。なお、オーバーライ
ドメソッドである場合に使用するレジスタ名は固定して
おけば必ずしも必要ではない。

【００４２】メソッド呼び出し検出部１０５の処理が終
了すると、次に、メソッド翻訳部１０６で翻訳しなかっ
た命令を命令翻訳部１０７が機械語命令列に翻訳する。
なお、この処理は従来の翻訳装置が行なう処理と異なら
ないので詳しい説明を省略する（ステップ９０９）。次
に、出力ファイルＡ１０８を出力する。ここでは、図６
に示した出力ファイルを出力する（ステップ９１０）。

【００４３】続いて、入力ファイルＢ１０２が入力され
る。ここでは、図４に示したＣ＋＋言語のプログラムが
入力された場合を考える（ステップ９０１）。次に、ク
ラスＸ、クラスＹ、クラスＺ及びクラスＷの定義毎に順
次クラス情報を取得しに行き、その後メソッド呼び出し
検出部１０５の処理へ行く（ステップ９０２）。

【００４４】未処理のクラス定義がある場合は、クラス
Ｘ、クラスＹ、クラスＺ及びクラスＷの定義毎に順次ク
ラス情報を取得する（ステップ９０３）。次に、クラス
Ｘの場合は他のクラスを継承していないので終了判定へ
戻り、クラスＹ及びクラスＺの場合はクラスＸを継承
し、クラスＷの場合はクラスＺを継承しているので順次
継承関係を翻訳しに行く（ステップ９０４）。

【００４５】クラスＹ及びクラスＺがクラスＸを継承し
ているので継承しているクラス名を継承関係疑似命
令「．ＢＡＳＥ １Ｘ」に翻訳し、クラスＷがクラスＺ
を継承しているので継承しているクラス名を継承関係疑
似命令「．ＢＡＳＥ １Ｚ」に翻訳し、順次終了判定へ
戻る（ステップ９０５）。継承関係翻訳部１０４の処理
が終了すると、次に、関数「ｖｏｉｄ ｋ（Ｗ＊）」の
仮想関数呼び出し命令について命令を検出しに行き、そ
の後従来の翻訳処理へ行く（ステップ９０６）。

【００４６】未処理のオーバーライドメソッド呼び出し
命令がある場合は、関数「ｖｏｉｄｋ（Ｗ＊）」の仮想
関数呼び出し命令を検出し、メソッド命令列に翻訳しに
行く（ステップ９０７）。次に、関数「ｖｏｉｄ ｋ
（Ｗ＊）」の仮想関数呼び出し命令をメソッド命令列に
翻訳し、終了判定へ戻る（ステップ９０８）。関数「ｖ
ｏｉｄ ｋ（Ｚ＊）」のメソッド命令列は関数「ｖｏｉ
ｄ ｉ（Ｙ＊）」と同様なので説明を省略する。

【００４７】メソッド呼び出し検出部１０５の処理が終
了すると、次に、メソッド翻訳部１０６で翻訳しなかっ
た命令を命令翻訳部１０７が機械語命令列に翻訳する。
なお、この処理は従来の翻訳装置が行なう処理と異なら
ないので詳しい説明を省略する（ステップ９０９）。次
に、出力ファイルＢ１０９を出力する。ここでは、図７
に示した出力ファイルを出力する（ステップ９１０）。

【００４８】続いて、連結部１１０の詳細な動作につい
て説明する。図１１は連結部１１０の動作フローチャー
トを示す図である。まず、出力ファイルＡ１０８及び出
力ファイルＢ１０９が入力される。ここでは、図６に示
した出力ファイル及び図４に示した出力ファイルが入力
された場合を考える（ステップ１１０１）。

【００４９】次に、メソッド命令列検出部１１１の処理
が終了したかどうかを判定する。終了してなければ命令
列を検出しに行き、終了していたら承継関係疑似命令を
消去しに行く。ここでは、関数「ｖｏｉｄ ｉ（Ｙ
＊）」のメソッド命令列、関数「ｖｏｉｄ ｊ（Ｚ
＊）」のメソッド命令列及び関数「ｖｏｉｄ ｋ（Ｗ
＊）」のメソッド命令列について順次命令列を検出しに
行き、その後承継関係疑似命令を消去しに行く（ステッ
プ１１０２）。

【００５０】未処理のメソッド命令列がある場合は、入
力された全ての出力ファイルの中からメソッド命令列を
検出する。ここでは、関数「ｖｏｉｄ ｉ（Ｙ＊）」、
関数「ｖｏｉｄ ｊ（Ｚ＊）」及び関数「ｖｏｉｄ ｋ
（Ｗ＊）」のメソッド命令列を順次検出し、そのクラス
が継承されるかを判定に行く（ステップ１１０３）。次
に、検出されたメソッド命令列中のメソッドクラス疑似
命令からそのメソッドの属するクラスを認識し、そのク
ラスが他のクラスに継承されるかどうかを、全ての出力
ファイル中の全ての継承関係疑似命令に基づいて判定す
る。ここでは、まず、関数「ｖｏｉｄ ｉ（Ｙ＊）」の
メソッド命令列中のメソッドクラス疑似命令「．ＣＬＡ
ＳＳ １Ｙ」からクラスＹを認識し、全ての出力ファイ
ル中の全ての継承関係疑似命令「．ＢＡＳＥ １Ｘ」及
び「．ＢＡＳＥ １Ｚ」に基づいてクラスＹが他のクラ
スに継承されないことを判定し、オーバーライドメソッ
ドでない場合の命令列に置換しに行き、次に、関数「ｖ
ｏｉｄ ｊ（Ｚ＊）」のメソッドクラス疑似命令「．Ｃ
ＬＡＳＳ １Ｚ」からクラスＺを認識し、出力ファイル
Ｂ１０９中の継承関係疑似命令「．ＢＡＳＥ １Ｚ」に
基づいてクラスＺが他のクラスに継承されることを判定
し、オーバーライドメソッドである場合の命令列に置換
しに行き、次に、関数「ｖｏｉｄ ｋ（Ｗ＊）」のメソ
ッド命令列中のメソッドクラス疑似命令「．ＣＬＡＳＳ
１Ｗ」からクラスＷを認識し、全ての出力ファイル中
の全ての継承関係疑似命令「．ＢＡＳＥ １Ｘ」及
び「．ＢＡＳＥ １Ｚ」に基づいてクラスＷが他のクラ
スに継承されないことを判定し、オーバーライドメソッ
ドでない場合の命令列に置換しに行く（ステップ１１０
４）。

【００５１】そのメソッドの属するクラスが他のクラス
に継承されないと判定された場合には、メソッド命令列
検出部１１１で検出されたメソッド命令列をメソッド置
換部１１３が、オーバーライドメソッドでない場合の機
械語命令列だけに置換する。ここでは、関数「ｖｏｉｄ
ｉ（Ｙ＊）」のメソッド命令列を命令「ｊｓｒ ＿ｈ
＿１Ｙ」に、関数「ｖｏｉｄ ｊ（Ｗ＊）」のメソッド
命令列を命令「ｊｓｒ＿ｈ＿１Ｗ」に順次置換し終了判
定へ戻る（ステップ１１０５）。

【００５２】そのメソッドの属するクラスが他のクラス
に継承されると判定された場合には、メソッド命令列検
出部１１１で検出されたメソッド命令列をメソッド置換
部１１３が、オーバーライドメソッドである場合の機械
語命令列だけに置換する。ここでは、関数「ｖｏｉｄ
ｊ（Ｚ＊）」のメソッド命令列を命令「ｍｏｖ （ｒ０
＋４），ｒ１」、「ｍｏｖ （ｒ１＋０），ｒ１」及び
「ｊｓｒ ｒ１」に置換し終了判定へ戻る（ステップ１
１０６）。

【００５３】メソッド命令列検出部１１１の処理が終了
すると、次に、全ての継承関係疑似命令を、メソッド置
換部１１３が消去する。ここでは、継承関係疑似命
令「．ＢＡＳＥ １Ｘ」及び「．ＢＡＳＥ １Ｚ」を消
去する（ステップ１１０７）。次に、メソッド置換部１
１３で置換されたファイルの全てを、ファイル連結部１
１４が連結して実行ファイルを生成する。なお、上記の
ファイルを連結する処理は従来の連結装置が行なう処理
と異ならないので詳しい説明を省略する（ステップ１１
０８）。

【００５４】次に、実行ファイル１１５を出力する。こ
こでは、図８に示した実行ファイルを出力する（ステッ
プ１１０９）。なお、本実施例でメソッド置換部１１３
が行う処理は、図１０（ａ）に示すようにメソッド命令
列がオーバーライドメソッドでない場合の命令列とオー
バーライドメソッドである場合の命令列の両方をそのま
まの形で含んでいる場合にはこのメソッド命令列から不
必要な部分を除くだけの処理となり、メソッド命令列が
図１０（ｂ）（ｃ）に示すようなマクロ命令の場合には
このマクロ命令に基づいて必要な命令列を生成する処理
となる。

【００５５】また、本実施例では翻訳装置と連結装置と
を備えるとしたが、連結装置は必ずしも必要ではない。
１つの入力ファイルにプログラムの実行に必要な全ての
クラス定義が含まれている場合には、この入力ファイル
を翻訳するだけのプログラム変換装置であってもよく、
この入力ファイルは複数の入力ファイルからあらかじめ
連結されて生成されたものであってもよい。この場合に
は、プログラム変換装置は、クラス定義で継承している
クラス名を疑似命令に翻訳したり、オーバーライドメソ
ッド呼び出し命令をメソッド命令列に翻訳したり、メソ
ッド命令列を置換したりする必要がなく、クラスの定義
に基づいて全てのクラスの継承関係を抽出し、オーバー
ライドメソッド呼び出し命令をオーバーライドメソッド
でない場合もしくはオーバーライドメソッドである場合
のどちらかに翻訳するものであればよい。

【００５６】また、本実施例のプログラム変換装置は本
実施例を実現するプログラムを汎用のコンピュータに読
み取らせることで実現可能である。従って、このプログ
ラムを記録したコンピュータ読み取り可能な記憶媒体の
みの移動により容易に譲渡される。

【００５７】

【発明の効果】

（イ）以上の説明から明かなように、本発明に係るプロ
グラム変換装置は、オブジェクト指向言語のプログラム
を機械語命令列に翻訳して実行ファイルを生成するプロ
グラム変換装置であって、前記オブジェクト指向言語の
プログラムにはオーバーライドメソッドを含むクラスの
定義とオーバーライドメソッド呼び出し命令が含まれ、
前記クラスの定義に基づいて全てのクラスの継承関係を
継承関係情報として抽出する抽出手段と、全ての前記継
承関係情報に基づいて前記オーバーライドメソッド呼び
出し命令によって呼び出されるメソッドが属するクラス
が継承されるか否かを判断する判断手段と、前記判断手
段で継承されないと判断された場合に前記オーバーライ
ドメソッド呼び出し命令をオーバーライドメソッドでな
い場合の機械語命令列に翻訳するメソッド翻訳手段を備
えることを特徴とする。

【００５８】本発明は，１つの入力ファイルにプログラ
ムの実行に必要な全てのクラス定義が含まれている場合
に、全てのクラスの継承関係に基づいてオーバーライド
メソッド呼び出し命令をオーバーライドメソッドでない
場合もしくはオーバーライドメソッドである場合のどち
らかに翻訳するという方法をとる。これによって、ある
クラスが他のクラスに全く継承されない場合にそのクラ
スで定義されるオーバーライドメソッドがオーバーライ
ド機能を使うことができないという性質を利用して、オ
ーバーライドメソッド呼び出し命令をオーバーライドメ
ソッドでない場合の命令列に翻訳することができる。即
ち、間接呼び出しを直接呼び出しにすることができる。

【００５９】従って、この分だけオーバーライドメソッ
ド呼び出し命令のコードサイズが縮小でき、実行速度が
向上する。 （ロ）また、本発明に係るプログラム変換装置は、オブ
ジェクト指向言語のプログラムをファイル単位で機械語
命令列に翻訳し出力ファイルとして出力する翻訳装置
と、前記翻訳装置で翻訳された出力ファイルを連結して
実行ファイルを生成する連結装置とを備えるプログラム
変換装置であって、前記オブジェクト指向言語のプログ
ラムにはオーバーライドメソッドを含むクラスの定義と
オーバーライドメソッド呼び出し命令が含まれ、前記翻
訳装置は、前記クラスの定義に基づいてファイル単位の
クラスの継承関係を継承関係情報に翻訳する継承関係翻
訳手段と、前記オーバーライドメソッド呼び出し命令を
この命令によって呼び出されるメソッドが属するクラス
を表すメソッドクラス情報とこの命令によって呼び出さ
れるメソッドがオーバーライドメソッドでない場合の機
械語命令列を表す非オーバーライド情報とオーバーライ
ドメソッドである場合の機械語命令列を表すオーバーラ
イド情報とを含むメソッド命令列に翻訳するメソッド翻
訳手段とを備え、前記連結装置は、前記翻訳装置で翻訳
された全ての出力ファイルの中の全ての前記継承関係情
報に基づいて前記オーバーライドメソッド呼び出し命令
によって呼び出されるメソッドが属するクラスが継承さ
れるか否かを判断する判断手段と、前記メソッド命令列
を前記判断手段で継承されないと判断された場合にはオ
ーバーライドメソッドでない場合の機械語命令列だけに
置換し、一方、継承されると判断された場合にはオーバ
ーライドメソッドである場合の機械語命令列だけに置換
する置換手段とを備えることを特徴とする。

【００６０】入力ファイルが複数の場合、翻訳装置では
ファイル単位のクラスの継承関係が判るだけで全てのク
ラスの継承関係は判らない。また、従来の連結装置では
クラスの継承関係は全く判らない。本発明は、翻訳装置
でファイル単位のクラスの継承関係を継承関係情報に翻
訳し、連結装置で全ての前記継承関係情報を参照するの
で、連結装置において全てのクラスの継承関係が判る。
さらに、翻訳装置でオーバーライドメソッド呼び出し命
令を、オーバーライドメソッドでない場合とオーバーラ
イドメソッドである場合の両方の命令列に翻訳し、連結
装置でどちらかを選択するという方法をとる。

【００６１】これによって、あるクラスが他のクラスに
全く継承されない場合にそのクラスで定義されるオーバ
ーライドメソッドがオーバーライド機能を使うことがで
きないという性質を利用して、オーバーライドメソッド
呼び出し命令をオーバーライドメソッドでない場合の命
令列に翻訳することができる。即ち、間接呼び出しを直
接呼び出しにすることができる。

【００６２】従って、この分だけオーバーライドメソッ
ド呼び出し命令のコードサイズが縮小でき、実行速度が
向上する。 （ハ）また、本発明に係るプログラム変換装置は前記
（ロ）のプログラム変換装置において、前記メソッド翻
訳手段は、前記非オーバーライド命令と、前記オーバー
ライド命令とを１つのマクロ命令で表すことを特徴とす
る。

【００６３】これによって、命令数が減少する。従っ
て、翻訳装置から出力される出力ファイルのファイルサ
イズが縮小でき、前記連結装置の実行速度が向上する。 （ニ）また、本発明に係るプログラム変換装置は前記
（ロ）のプログラム変換装置において、前記メソッド翻
訳手段は、前記メソッドクラス情報と、前記非オーバー
ライド命令と、前記オーバーライド命令とを１つのマク
ロ命令で表すことを特徴とする。

【００６４】これによって、前記メソッドクラス情報の
命令も不要となり、命令数が減少する。また、マクロ命
令が１行なので従来の連結装置が行う命令の書式と類似
している。従って、翻訳装置から出力される出力ファイ
ルのファイルサイズが縮小でき、前記連結装置の実行速
度が向上し、また、前記連結装置の追加変更を少なくす
ることができる。

【００６５】（ホ）また、本発明に係るプログラム変換
装置は前記（ニ）のプログラム変換装置において、前記
マクロ命令は、マクロ名と、前記メソッドクラス情報
と、オーバーライドメソッドでない場合に呼び出すラベ
ル名と、オーバーライドメソッドである場合に使用する
オブジェクトの先頭からのオフセット値と、オーバーラ
イドメソッドである場合に使用するメソッドアドレス格
納テーブルの先頭からのオフセット値で構成されること
を特徴とする。

【００６６】これによって、このマクロ命令の書式は従
来の連結装置が行う命令の書式と類似する。従って、前
記連結装置の追加変更を少なくすることができる。 （ヘ）また、本発明に係るプログラム変換装置は前記
（イ）、（ロ）、（ハ）、（ニ）又は（ホ）のプログラ
ム変換装置において、前記継承関係情報は、クラスの定
義において他のクラスに継承されているクラス名を表す
情報であることを特徴とする。

【００６７】これによって、複数のクラスが同じクラス
を継承している場合に、前記継承関係情報は複数必要な
く、１つを共用することができる。従って、翻訳装置か
ら出力される出力ファイルのファイルサイズが縮小で
き、前記連結装置の実行速度が向上する。 （ト）また、本発明に係るプログラムを記録したコンピ
ュータ読み取り可能な記憶媒体は、オブジェクト指向言
語のプログラムを機械語命令列に翻訳して実行ファイル
を生成するプログラムを記録したコンピュータ読み取り
可能な記憶媒体であって、前記オブジェクト指向言語の
プログラムにはオーバーライドメソッドを含むクラスの
定義とオーバーライドメソッド呼び出し命令が含まれ、
前記クラスの定義に基づいて全てのクラスの継承関係を
継承関係情報として抽出する抽出手順と、全ての前記継
承関係情報に基づいて前記オーバーライドメソッド呼び
出し命令によって呼び出されるメソッドが属するクラス
が継承されるか否かを判断する判断手順と、前記判断手
順で継承されないと判断された場合に前記オーバーライ
ドメソッド呼び出し命令をオーバーライドメソッドでな
い場合の機械語命令列に翻訳するメソッド翻訳手順を備
えることを特徴とする。

【００６８】本発明は，１つの入力ファイルにプログラ
ムの実行に必要な全てのクラス定義が含まれている場合
に、全てのクラスの継承関係に基づいてオーバーライド
メソッド呼び出し命令をオーバーライドメソッドでない
場合もしくはオーバーライドメソッドである場合のどち
らかに翻訳するという方法をとる。これによって、ある
クラスが他のクラスに全く継承されない場合にそのクラ
スで定義されるオーバーライドメソッドがオーバーライ
ド機能を使うことができないという性質を利用して、オ
ーバーライドメソッド呼び出し命令をオーバーライドメ
ソッドでない場合の命令列に翻訳することができる。即
ち、間接呼び出しを直接呼び出しにすることができる。

【００６９】従って、この分だけオーバーライドメソッ
ド呼び出し命令のコードサイズが縮小でき、実行速度が
向上する。 （チ）また、本発明に係るプログラムを記録したコンピ
ュータ読み取り可能な記憶媒体は、オブジェクト指向言
語のプログラムをファイル単位で機械語命令列に翻訳し
出力ファイルとして出力する翻訳手順と前記翻訳手順で
翻訳された出力ファイルを連結して実行ファイルを生成
する連結手順とを備えるプログラムを記録したコンピュ
ータ読み取り可能な記憶媒体であって、前記オブジェク
ト指向言語のプログラムにはオーバーライドメソッドを
含むクラスの定義とオーバーライドメソッド呼び出し命
令が含まれ、前記翻訳手順は、前記クラスの定義に基づ
いてファイル単位のクラスの継承関係を継承関係情報に
翻訳する継承関係翻訳手順と、前記オーバーライドメソ
ッド呼び出し命令をこの命令によって呼び出されるメソ
ッドが属するクラスを表すメソッドクラス情報とこの命
令によって呼び出されるメソッドがオーバーライドメソ
ッドでない場合の機械語命令列を表す非オーバーライド
情報とオーバーライドメソッドである場合の機械語命令
列を表すオーバーライド情報とを含むメソッド命令列に
翻訳するメソッド翻訳手順とを備え、前記連結手順は、
前記翻訳手順で翻訳された全ての出力ファイルの中の全
ての前記継承関係情報に基づいて前記オーバーライドメ
ソッド呼び出し命令によって呼び出されるメソッドが属
するクラスが継承されるか否かを判断する判断手順と、
前記メソッド命令列を前記判断手順で継承されないと判
断された場合にはオーバーライドメソッドでない場合の
機械語命令列だけに置換し、一方、継承されると判断さ
れた場合にはオーバーライドメソッドである場合の機械
語命令列だけに置換する置換手順とを備えることを特徴
とする。

【００７０】入力ファイルが複数の場合、翻訳手順では
ファイル単位のクラスの継承関係が判るだけで全てのク
ラスの継承関係は判らない。また、従来の連結手順では
クラスの継承関係は全く判らない。本発明は、翻訳手順
でファイル単位のクラスの継承関係を継承関係情報に翻
訳し、連結手順で全ての前記継承関係情報を参照するの
で、連結手順において全てのクラスの継承関係が判る。
さらに、翻訳手順でオーバーライドメソッド呼び出し命
令を、オーバーライドメソッドでない場合とオーバーラ
イドメソッドである場合の両方の命令列に翻訳し、連結
手順でどちらかを選択するという方法をとる。

【００７１】これによって、あるクラスが他のクラスに
全く継承されない場合にそのクラスで定義されるオーバ
ーライドメソッドがオーバーライド機能を使うことがで
きないという性質を利用して、オーバーライドメソッド
呼び出し命令をオーバーライドメソッドでない場合の命
令列に翻訳することができる。即ち、間接呼び出しを直
接呼び出しにすることができる。

【００７２】従って、この分だけオーバーライドメソッ
ド呼び出し命令のコードサイズが縮小でき、実行速度が
向上する。

【図面の簡単な説明】

【図１】本発明のプログラム変換装置の構成を示す図で
ある

【図２】入力ファイルＡ１０１に納められる、Ｃ＋＋言
語の仮想関数を含むクラスＸの定義、クラスＸを継承す
るクラスＹの定義、クラスＸを継承するクラスＺの定
義、関数ｖｏｉｄ ｉ（Ｙ＊）の定義及び関数ｖｏｉｄ
ｊ（Ｚ＊）の定義を示す図である。

【図３】図２に示したクラスの継承関係を表す図であ
る。

【図４】入力ファイルＢ１０２に納められる、Ｃ＋＋言
語の仮想関数を含むクラスＸの定義、クラスＸを継承す
るクラスＹの定義、クラスＸを継承するクラスＺの定
義、クラスＺを継承するクラスＷの定義及び関数ｖｏｉ
ｄ ｋ（Ｗ＊）の定義を示す図である。

【図５】図４に示したクラスの継承関係を表す図であ
る。

【図６】図２に示した入力ファイルＡ１０１の入力によ
り、翻訳部１０３が出力する出力ファイルＡ１０８を示
す図である。

【図７】図４に示した入力ファイルＢ１０２の入力によ
り、翻訳部１０３が出力する出力ファイルＢ１０９を示
す図である。

【図８】図６に示した出力ファイルＡ１０８及び図７に
示した出力ファイルＢ１０９の入力により、連結部１１
０が出力する実行ファイル１１５を示す図である。

【図９】翻訳部１０３の動作フローチャートを示す図で
ある。

【図１０】図１０（ａ）はメソッド命令列を示す図であ
る。図１０（ｂ）はメソッド命令列をメソッドクラス疑
似命令及び１つのマクロ命令で表した図である。図１０
（ｃ）はメソッド命令列をメソッドクラス疑似命令の情
報も含め１つのマクロ命令で表した図である。

【図１１】連結部１１０の動作フローチャートを示す図
である。

【図１２】Ｃ＋＋言語の仮想関数を含むクラス定義を示
す図である。

【図１３】図１２に示したクラスの継承関係を表す図で
ある。

【図１４】図１２に示したクラスで作成したオブジェク
トのメモリ配置をクラス別に示す図である。

【図１５】クラスＣの仮想関数ｈの呼び出しを含む関数
ｉをＣ＋＋言語で記述した例を示す図である。

【図１６】図１５の関数ｉを従来のプログラム変換装置
で機械語命令列に 変換した例を示す図である。

【図１７】上記の関数ｈが非仮想関数として定義されて
いたと仮定した場合に、関数ｈの呼び出しを含む関数ｉ
を機械語命令列に変換した例を示す図である。

【符合の説明】

１０１ 入力ファイルＡ １０２ 入力ファイルＢ １０３ 翻訳部 １０４ 継承関係翻訳部 １０５ メソッド呼び出し検出部 １０６ メソッド翻訳部 １０７ 命令翻訳部 １０８ 出力ファイルＡ １０９ 出力ファイルＢ １１０ 連結部 １１１ メソッド命令列検出部 １１２ 継承クラス判定部 １１３ メソッド置換部 １１４ ファイル連結部 １１５ 実行ファイル

Claims (8)

【特許請求の範囲】
1. 【請求項１】 オブジェクト指向言語のプログラムを機
   械語命令列に翻訳して実行ファイルを生成するプログラ
   ム変換装置であって、 前記オブジェクト指向言語のプログラムにはオーバーラ
   イドメソッドを含むクラスの定義とオーバーライドメソ
   ッド呼び出し命令が含まれ、 前記クラスの定義に基づいて全てのクラスの継承関係
   を、継承関係情報として抽出する抽出手段と、 全ての前記継承関係情報に基づいて、前記オーバーライ
   ドメソッド呼び出し命令によって呼び出されるメソッド
   が属するクラスが、継承されるか否かを判断する判断手
   段と、 前記判断手段で継承されないと判断された場合に、前記
   オーバーライドメソッド呼び出し命令を、オーバーライ
   ドメソッドでない場合の機械語命令列に翻訳するメソッ
   ド翻訳手段を備えることを特徴とするプログラム変換装
   置。
2. 【請求項２】 オブジェクト指向言語のプログラムをフ
   ァイル単位で機械語命令列に翻訳し出力ファイルとして
   出力する翻訳装置と、前記翻訳装置で翻訳された出力フ
   ァイルを連結して実行ファイルを生成する連結装置とを
   備えるプログラム変換装置であって、 前記オブジェクト指向言語のプログラムには、オーバー
   ライドメソッドを含むクラスの定義とオーバーライドメ
   ソッド呼び出し命令が含まれ、 前記翻訳装置は、 前記クラスの定義に基づいてファイル単位のクラスの継
   承関係を、継承関係情報に翻訳する継承関係翻訳手段
   と、 前記オーバーライドメソッド呼び出し命令を、この命令
   によって呼び出されるメソッドが属するクラスを表すメ
   ソッドクラス情報と、この命令によって呼び出されるメ
   ソッドがオーバーライドメソッドでない場合の機械語命
   令列を表す非オーバーライド情報と、オーバーライドメ
   ソッドである場合の機械語命令列を表すオーバーライド
   情報とを含むメソッド命令列に翻訳するメソッド翻訳手
   段とを備え、 前記連結装置は、 前記翻訳装置で翻訳された全ての出力ファイルの中の全
   ての前記継承関係情報に基づいて、前記オーバーライド
   メソッド呼び出し命令によって呼び出されるメソッドが
   属するクラスが、継承されるか否かを判断する判断手段
   と、 前記メソッド命令列を、前記判断手段で継承されないと
   判断された場合にはオーバーライドメソッドでない場合
   の機械語命令列だけに置換し、一方、継承されると判断
   された場合にはオーバーライドメソッドである場合の機
   械語命令列だけに置換する置換手段とを備えることを特
   徴とするプログラム変換装置。
3. 【請求項３】 前記メソッド翻訳手段は、 前記非オーバーライド命令と、前記オーバーライド命令
   とを１つのマクロ命令で表すことを特徴とする請求項２
   記載のプログラム変換装置。
4. 【請求項４】 前記メソッド翻訳手段は、 前記メソッドクラス情報と、前記非オーバーライド命令
   と、前記オーバーライド命令とを１つのマクロ命令で表
   すことを特徴とする請求項２記載のプログラム変換装
   置。
5. 【請求項５】 前記マクロ命令は、 マクロ名と、前記メソッドクラス情報と、オーバーライ
   ドメソッドでない場合に呼び出すラベル名と、オーバー
   ライドメソッドである場合に使用するオブジェクトの先
   頭からのオフセット値と、オーバーライドメソッドであ
   る場合に使用するメソッドアドレス格納テーブルの先頭
   からのオフセット値で構成されることを特徴とする請求
   項４記載のプログラム変換装置。
6. 【請求項６】 前記継承関係情報は、 クラスの定義において他のクラスに継承されているクラ
   ス名を表す情報であることを特徴とする請求項１、２、
   ３、４又は５記載のプログラム変換装置。
7. 【請求項７】 オブジェクト指向言語のプログラムを機
   械語命令列に翻訳して実行ファイルを生成するプログラ
   ムを記録したコンピュータ読み取り可能な記憶媒体であ
   って、 前記オブジェクト指向言語のプログラムにはオーバーラ
   イドメソッドを含むクラスの定義とオーバーライドメソ
   ッド呼び出し命令が含まれ、 前記クラスの定義に基づいて全てのクラスの継承関係を
   継承関係情報として抽出する抽出手順と、 全ての前記継承関係情報に基づいて、前記オーバーライ
   ドメソッド呼び出し命令によって呼び出されるメソッド
   が属するクラスが、継承されるか否かを判断する判断手
   順と、 前記判断手順で継承されないと判断された場合に、前記
   オーバーライドメソッド呼び出し命令を、オーバーライ
   ドメソッドでない場合の機械語命令列に翻訳するメソッ
   ド翻訳手順を備えることを特徴とするプログラムを記録
   したコンピュータ読み取り可能な記憶媒体。
8. 【請求項８】 オブジェクト指向言語のプログラムをフ
   ァイル単位で機械語命令列に翻訳し出力ファイルとして
   出力する翻訳手順と、前記翻訳手順で翻訳された出力フ
   ァイルを連結して実行ファイルを生成する連結手順とを
   備えるプログラムを記録したコンピュータ読み取り可能
   な記憶媒体であって、 前記オブジェクト指向言語のプログラムには、オーバー
   ライドメソッドを含むクラスの定義とオーバーライドメ
   ソッド呼び出し命令が含まれ、 前記翻訳手順は、 前記クラスの定義に基づいてファイル単位のクラスの継
   承関係を、継承関係情報に翻訳する継承関係翻訳手順
   と、 前記オーバーライドメソッド呼び出し命令を、この命令
   によって呼び出されるメソッドが属するクラスを表すメ
   ソッドクラス情報と、この命令によって呼び出されるメ
   ソッドがオーバーライドメソッドでない場合の機械語命
   令列を表す非オーバーライド情報と、オーバーライドメ
   ソッドである場合の機械語命令列を表すオーバーライド
   情報とを含むメソッド命令列に翻訳するメソッド翻訳手
   順とを備え、 前記連結手順は、 前記翻訳手順で翻訳された全ての出力ファイルの中の全
   ての前記継承関係情報に基づいて、前記オーバーライド
   メソッド呼び出し命令によって呼び出されるメソッドが
   属するクラスが、継承されるか否かを判断する判断手順
   と、 前記メソッド命令列を、前記判断手順で継承されないと
   判断された場合にはオーバーライドメソッドでない場合
   の機械語命令列だけに置換し、一方、継承されると判断
   された場合にはオーバーライドメソッドである場合の機
   械語命令列だけに置換する置換手順とを備えることを特
   徴とするプログラムを記録したコンピュータ読み取り可
   能な記憶媒体。