JPH11327906A - 動的リンキング及び動的ロ―ディングの存在下において動的にディスパッチされたコ―ルの静的結合 - Google Patents
動的リンキング及び動的ロ―ディングの存在下において動的にディスパッチされたコ―ルの静的結合Info
- Publication number
- JPH11327906A JPH11327906A JP11077732A JP7773299A JPH11327906A JP H11327906 A JPH11327906 A JP H11327906A JP 11077732 A JP11077732 A JP 11077732A JP 7773299 A JP7773299 A JP 7773299A JP H11327906 A JPH11327906 A JP H11327906A
- Authority
- JP
- Japan
- Prior art keywords
- function
- class
- computer
- compiled
- processing step
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4488—Object-oriented
- G06F9/449—Object-oriented method invocation or resolution
- G06F9/4491—Optimising based on receiver type
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 動的リンキング及び動的ローディングの存
在下において動的にディスパッチされたコールの静的結
合を実行するための革新的な技術を提供する。 【解決手段】実行時における関数の実行性能を増大させ
るための方法は、インタプリットされた、あるいは、以
前にコンパイルされた関数をコンパイルすること、及び
処理過程に対する関数内でコールを識別することを備え
ている。この方法はまた、従属情報を関数に対して付加
することを備える。従属性情報は、関数のステータスを
表示すると共に、処理過程に関するクラス、名前、及び
シグネチャに関する情報を含む。
在下において動的にディスパッチされたコールの静的結
合を実行するための革新的な技術を提供する。 【解決手段】実行時における関数の実行性能を増大させ
るための方法は、インタプリットされた、あるいは、以
前にコンパイルされた関数をコンパイルすること、及び
処理過程に対する関数内でコールを識別することを備え
ている。この方法はまた、従属情報を関数に対して付加
することを備える。従属性情報は、関数のステータスを
表示すると共に、処理過程に関するクラス、名前、及び
シグネチャに関する情報を含む。
Description
【０００１】
【発明の属する技術分野】本発明は、ソフトウェアの実
行時コンパイレーションに関する。より詳細には、本発
明は、動的リンキング及び動的ローディングの存在下に
おいて動的にディスパッチされたコールの静的結合を実
行する技術に関する。
行時コンパイレーションに関する。より詳細には、本発
明は、動的リンキング及び動的ローディングの存在下に
おいて動的にディスパッチされたコールの静的結合を実
行する技術に関する。
【０００２】
【従来の技術】オブジェクト指向言語の背景にある基本
的な概念は、データを操作してオブジェクトと呼ばれる
単一単位に変換する、データ及びメソッド（すなわち、
関数）双方の組み合わせである。オブジェクトの関数
は、一般的に、オブジェクトによってカプセル化されて
いるデータにアクセスするための唯一の手段を提供す
る。データは、メッセージによって特定されたメソッド
を呼び出すためにオブジェクトに命令するオブジェクト
に対してメッセージを送ることによってアクセスされ
る。
的な概念は、データを操作してオブジェクトと呼ばれる
単一単位に変換する、データ及びメソッド（すなわち、
関数）双方の組み合わせである。オブジェクトの関数
は、一般的に、オブジェクトによってカプセル化されて
いるデータにアクセスするための唯一の手段を提供す
る。データは、メッセージによって特定されたメソッド
を呼び出すためにオブジェクトに命令するオブジェクト
に対してメッセージを送ることによってアクセスされ
る。
【０００３】効率の良いメッセージのディスパッチは、
オブジェクト指向言語における最も重要な事項の１つで
ある。その理由は、オブジェクト指向プログラムにおい
て、メッセージのディスパッチは、非常に高頻度の動作
であると共に、実行時に実行される動作だからである。
したがって、できる限り高速に実行されるべきである。
実行時前に関数のアドレスを決定可能な手続型プログラ
ム言語（例えば、Ｃプログラム言語）とは異なり、オブ
ジェクト指向言語は、受取側オブジェクトに対してディ
スパッチ済みであるメッセージを取り扱うメソッドを、
実行時に動的に決定しなければならず、また、拡張サー
チを伴い得る。
オブジェクト指向言語における最も重要な事項の１つで
ある。その理由は、オブジェクト指向プログラムにおい
て、メッセージのディスパッチは、非常に高頻度の動作
であると共に、実行時に実行される動作だからである。
したがって、できる限り高速に実行されるべきである。
実行時前に関数のアドレスを決定可能な手続型プログラ
ム言語（例えば、Ｃプログラム言語）とは異なり、オブ
ジェクト指向言語は、受取側オブジェクトに対してディ
スパッチ済みであるメッセージを取り扱うメソッドを、
実行時に動的に決定しなければならず、また、拡張サー
チを伴い得る。
【０００４】複雑なメッセージのディスパッチの理解を
より良いものとするために、クラス階層の例について以
下に説明する。図１は、各クラスのメソッドを含むクラ
ス階層を図示する。クラス階層１は、そのルートに２個
の仮想関数foo()及びbar()を定義する親クラスＡ３を含
む。仮想関数は、親クラスにおいて定義され得ると共
に、関連子クラスにおいて再定義され得る関数である。
クラスＢ５及びクラスＣ７は、本質的に、親クラスＡ３
のデータ及びメソッドを含んでいる。図示されるよう
に、クラスＢ５は、仮想関数foo()及びbar()のいずれに
ついても再定義していない。しかしながら、クラスＣ７
は仮想関数foo()を再定義している。メソッドfoo()を呼
び出すためにクラスＣ７のオブジェクトが要求されると
き、呼び出されたメソッドは、親クラスＡ７でなく、ク
ラスＣ７によって定義されたメソッドである。クラスＤ
９及びＥ１１もまた、メソッドfoo()を再定義する。
より良いものとするために、クラス階層の例について以
下に説明する。図１は、各クラスのメソッドを含むクラ
ス階層を図示する。クラス階層１は、そのルートに２個
の仮想関数foo()及びbar()を定義する親クラスＡ３を含
む。仮想関数は、親クラスにおいて定義され得ると共
に、関連子クラスにおいて再定義され得る関数である。
クラスＢ５及びクラスＣ７は、本質的に、親クラスＡ３
のデータ及びメソッドを含んでいる。図示されるよう
に、クラスＢ５は、仮想関数foo()及びbar()のいずれに
ついても再定義していない。しかしながら、クラスＣ７
は仮想関数foo()を再定義している。メソッドfoo()を呼
び出すためにクラスＣ７のオブジェクトが要求されると
き、呼び出されたメソッドは、親クラスＡ７でなく、ク
ラスＣ７によって定義されたメソッドである。クラスＤ
９及びＥ１１もまた、メソッドfoo()を再定義する。
【０００５】
【発明が解決しようとする課題】一般的に、オブジェク
トのクラスを静的に決定することは不可能なので、オブ
ジェクトに関連付けられている正確なメソッドのサーチ
は、実行時実行中、すなわち、より詳細には、メッセー
ジのディスパッチ中に実行される。例えば、以下のよう
なメソッドがあるとする。 全クラスＡ−Ｅが実行時の実行に際してロードされる場
合、どの関数foo()をコールするかの決定は、クラスｘ
がインスタンスであるか否かに依存する。
トのクラスを静的に決定することは不可能なので、オブ
ジェクトに関連付けられている正確なメソッドのサーチ
は、実行時実行中、すなわち、より詳細には、メッセー
ジのディスパッチ中に実行される。例えば、以下のよう
なメソッドがあるとする。 全クラスＡ−Ｅが実行時の実行に際してロードされる場
合、どの関数foo()をコールするかの決定は、クラスｘ
がインスタンスであるか否かに依存する。
【０００６】さらに、性能を上げるために、test関数は
実行時にコンパイルされる。実行時コンパイレーション
に際しては、クラスＡ３及びＢ５だけがロードされ得
る。したがって、メッセージx.foo()がＡ::foo()だけを
呼び出すであろうことは、ロード済クラスの査閲から当
業者にとって明らかである。当然のことながら、実行時
の実行に際してクラスＣ７がロードされる場合には、こ
の仮定は誤りであることが証明される。
実行時にコンパイルされる。実行時コンパイレーション
に際しては、クラスＡ３及びＢ５だけがロードされ得
る。したがって、メッセージx.foo()がＡ::foo()だけを
呼び出すであろうことは、ロード済クラスの査閲から当
業者にとって明らかである。当然のことながら、実行時
の実行に際してクラスＣ７がロードされる場合には、こ
の仮定は誤りであることが証明される。
【０００７】
【課題を解決するための手段】一般的に、本発明に係る
発明の実施の形態は、動的リンキング及び動的ローディ
ングの存在下において動的にディスパッチされたコール
の静的結合を実行するための革新的な技術を提供する。
本発明の１つの局面によれば、実行時における関数の実
行性能を増大させるための方法は、インタプリットされ
た、あるいは、以前にコンパイルされた関数をコンパイ
ルすること、及び処理過程に対する関数内でコールを識
別することを備えている。この方法はまた、従属情報を
関数に対して付加することを備える。従属性情報は、関
数のステータスを表示すると共に、処理過程に関するク
ラス、名前、及びシグネチャに関する情報を含む。
発明の実施の形態は、動的リンキング及び動的ローディ
ングの存在下において動的にディスパッチされたコール
の静的結合を実行するための革新的な技術を提供する。
本発明の１つの局面によれば、実行時における関数の実
行性能を増大させるための方法は、インタプリットされ
た、あるいは、以前にコンパイルされた関数をコンパイ
ルすること、及び処理過程に対する関数内でコールを識
別することを備えている。この方法はまた、従属情報を
関数に対して付加することを備える。従属性情報は、関
数のステータスを表示すると共に、処理過程に関するク
ラス、名前、及びシグネチャに関する情報を含む。
【０００８】本発明の他の局面によれば、実行時中にシ
ステムのクラス階層に関連する第１のクラスを解析する
ための、コンピュータ上で実行される方法は、第１のク
ラスをマークすること、及び２つのクラス間の関係を表
示するために第１のクラスのスーパークラスである第２
のクラスをマークすることを備える。そして、システム
に関連するコンパイル済関数が査閲される。コンパイル
済関数は、コンパイル済関数の最適化ステータスと共に
コンパイル済関数の有効性ステータスを表示する従属性
情報を含む。コンパイル済関数の査閲は、第１のクラス
及び第２のクラスの少なくとも一方が従属性情報中にて
識別される時期の決定を含む。第１のクラス、または、
第１のクラス及び第２のクラスの双方が従属性情報中に
て識別されたと決定されたとき、コンパイル済関数が無
効であるか否かに関する決定が下される。ある実施形態
では、メソッドは、コンパイル済関数が無効であると決
定されるときコンパイル済関数を逆コンパイルすること
を含み得る。コンパイル済関数の逆コンパイルは、関数
をインタプリット済状態に戻す。
ステムのクラス階層に関連する第１のクラスを解析する
ための、コンピュータ上で実行される方法は、第１のク
ラスをマークすること、及び２つのクラス間の関係を表
示するために第１のクラスのスーパークラスである第２
のクラスをマークすることを備える。そして、システム
に関連するコンパイル済関数が査閲される。コンパイル
済関数は、コンパイル済関数の最適化ステータスと共に
コンパイル済関数の有効性ステータスを表示する従属性
情報を含む。コンパイル済関数の査閲は、第１のクラス
及び第２のクラスの少なくとも一方が従属性情報中にて
識別される時期の決定を含む。第１のクラス、または、
第１のクラス及び第２のクラスの双方が従属性情報中に
て識別されたと決定されたとき、コンパイル済関数が無
効であるか否かに関する決定が下される。ある実施形態
では、メソッドは、コンパイル済関数が無効であると決
定されるときコンパイル済関数を逆コンパイルすること
を含み得る。コンパイル済関数の逆コンパイルは、関数
をインタプリット済状態に戻す。
【０００９】本発明の他の特徴、並びに利点は、添付図
面と共に以下の詳細な説明を考察することにより容易に
理解されるであろう。
面と共に以下の詳細な説明を考察することにより容易に
理解されるであろう。
【００１０】
【発明の実施の形態】定義 マシン命令（すなわち、命令）とは、オペレーションコ
ード（ＯＰコード）及び任意の１つ以上のオペランドに
より特定されるオペレーションを実行するために計算機
装置に指示する命令を意味する。仮想マシン命令とは、
ソフトウェアエミュレート済マイクロプロセッサ又はコ
ンピュータアーキテクチャのための命令（仮想コードと
も呼ばれる）を意味する。ネイティブマシン命令とは、
特定のマイクロプロセッサ又はコンピュータのために設
計された命令（ネイティブコードとも呼ばれる）を意味
する。
ード（ＯＰコード）及び任意の１つ以上のオペランドに
より特定されるオペレーションを実行するために計算機
装置に指示する命令を意味する。仮想マシン命令とは、
ソフトウェアエミュレート済マイクロプロセッサ又はコ
ンピュータアーキテクチャのための命令（仮想コードと
も呼ばれる）を意味する。ネイティブマシン命令とは、
特定のマイクロプロセッサ又はコンピュータのために設
計された命令（ネイティブコードとも呼ばれる）を意味
する。
【００１１】メソッドは、ソフトウェアルーチン（関
数、サブルーチン、プロシージャ、及びメンバ関数とも
呼ばれる）を意味する。実行時コンパイレーションと
は、実行時に実行されるコードのコンパイレーションを
意味する。実行時実行とは、実行時に実行されるコード
の実行を意味する。
数、サブルーチン、プロシージャ、及びメンバ関数とも
呼ばれる）を意味する。実行時コンパイレーションと
は、実行時に実行されるコードのコンパイレーションを
意味する。実行時実行とは、実行時に実行されるコード
の実行を意味する。
【００１２】詳細な説明 以下の説明では、本発明は、Java仮想マシン命令（すな
わち、バイトコード）において動的にディスパッチされ
たコールを静的に結合する好適な実施の形態について説
明される。特に、コンパイル済Java仮想マシン命令のた
めの実行時クラスローディング及び初期化チェックを実
行するために、ＩＢＭパーソナルコンピュータ、若しく
は、その互換機のために生成され得る、実ネイティブマ
シン命令を示す例示が記載されている。しかしながら、
本発明は、いかなる特定の言語、コンピュータアーキテ
クチャ、あるいは、特定のインプリメンテーションにも
限定されるものではない。したがって、以下の発明の実
施の形態の記載は、説明のためのものであって、限定を
目的とするものではない。
わち、バイトコード）において動的にディスパッチされ
たコールを静的に結合する好適な実施の形態について説
明される。特に、コンパイル済Java仮想マシン命令のた
めの実行時クラスローディング及び初期化チェックを実
行するために、ＩＢＭパーソナルコンピュータ、若しく
は、その互換機のために生成され得る、実ネイティブマ
シン命令を示す例示が記載されている。しかしながら、
本発明は、いかなる特定の言語、コンピュータアーキテ
クチャ、あるいは、特定のインプリメンテーションにも
限定されるものではない。したがって、以下の発明の実
施の形態の記載は、説明のためのものであって、限定を
目的とするものではない。
【００１３】Java（商標）プログラム言語は、サンマイ
クロシステムズ社により開発された、小規模デバイス
（例えば、ポケットベル、携帯電話及びスマートカー
ド）からスーパーコンピュータに至るまで幅広い範囲の
コンピュータ上で実行されるために十分に高移植性であ
るように設計された、オブジェクト指向の高レベルプロ
グラム言語である。Java（及び他の言語）で記述された
コンピュータプログラムは、Java仮想マシンによる実行
のために、仮想マシン命令にコンパイルされ得る。一般
的に、Java仮想マシンは、仮想マシン命令をデコード
し、実行するインタプリタである。
クロシステムズ社により開発された、小規模デバイス
（例えば、ポケットベル、携帯電話及びスマートカー
ド）からスーパーコンピュータに至るまで幅広い範囲の
コンピュータ上で実行されるために十分に高移植性であ
るように設計された、オブジェクト指向の高レベルプロ
グラム言語である。Java（及び他の言語）で記述された
コンピュータプログラムは、Java仮想マシンによる実行
のために、仮想マシン命令にコンパイルされ得る。一般
的に、Java仮想マシンは、仮想マシン命令をデコード
し、実行するインタプリタである。
【００１４】Java仮想マシン用仮想マシン命令は、１以
上のバイトを含む、バイトコードである。バイトコード
は、クラスのメソッドのためのバイトコードを含む「ク
ラスファイル」と呼ばれる特定のファイル形式中に格納
される。クラスのメソッドのためのバイトコードに加
え、クラスファイルは、他の付属情報と共にシンボルテ
ーブルを含んでいる。
上のバイトを含む、バイトコードである。バイトコード
は、クラスのメソッドのためのバイトコードを含む「ク
ラスファイル」と呼ばれる特定のファイル形式中に格納
される。クラスのメソッドのためのバイトコードに加
え、クラスファイルは、他の付属情報と共にシンボルテ
ーブルを含んでいる。
【００１５】Javaバイトコードとして１つ以上のクラス
ファイル中に具象化されたコンピュータプログラムは、
プラットフォームに依存しない。コンピュータプログラ
ムは、Java仮想マシンのインプリメンテーションを実行
可能な任意のコンピュータ上で、修飾されることなく実
行され得る。Java仮想マシンは、Java仮想マシン用のコ
ンピュータプログラムが、プラットフォームに依存しな
いことを許容することを重要な要素とする、「汎用」コ
ンピュータのソフトウェアエミュレータである。
ファイル中に具象化されたコンピュータプログラムは、
プラットフォームに依存しない。コンピュータプログラ
ムは、Java仮想マシンのインプリメンテーションを実行
可能な任意のコンピュータ上で、修飾されることなく実
行され得る。Java仮想マシンは、Java仮想マシン用のコ
ンピュータプログラムが、プラットフォームに依存しな
いことを許容することを重要な要素とする、「汎用」コ
ンピュータのソフトウェアエミュレータである。
【００１６】Java仮想マシンは、ソフトウェアインタプ
リタとしても実現され得る。実行時にデコーディングが
実行されないように、実行に先立ってソースコードをネ
イティブマシン命令にデコードするコンパイラに対し
て、従来のインタプリタは、実行時に、インタプリット
済プログラムの１つのプログラムの仮想マシン命令をデ
コードすると共に実行する。Java仮想マシンは、実行時
コンパイレーションのために、インタプリタ及びコンパ
イラの双方を含み得る。一般的に、Java仮想マシンは、
Javaプログラム言語以外のプログラム言語（例えば、Ｃ
＋＋プログラム言語）で記述される。
リタとしても実現され得る。実行時にデコーディングが
実行されないように、実行に先立ってソースコードをネ
イティブマシン命令にデコードするコンパイラに対し
て、従来のインタプリタは、実行時に、インタプリット
済プログラムの１つのプログラムの仮想マシン命令をデ
コードすると共に実行する。Java仮想マシンは、実行時
コンパイレーションのために、インタプリタ及びコンパ
イラの双方を含み得る。一般的に、Java仮想マシンは、
Javaプログラム言語以外のプログラム言語（例えば、Ｃ
＋＋プログラム言語）で記述される。
【００１７】図２は、本発明に係る発明の実施の形態の
ソフトウェアを実行するために用いられ得るコンピュー
タシステムを例示する。図２は、ディスプレイ３０３、
スクリーン３０５、キャビネット３０７、キーボード３
０９及びマウス３１１を含むコンピュータシステム３０
１を図示する。マウス３１１は、グラフィカルユーザイ
ンターフェースと対話するための１個以上のボタンを有
し得る。キャビネット３０７は、本発明を実行するコン
ピュータコードを組み込むソフトウェアプログラム、本
発明と共に用いるデータ等を格納すると共に引き出すた
めに用いられ得る、ＣＤ−ＲＯＭドライブ３１３、シス
テムメモリ、及びハードドライブ（図２参照）を収容す
る。ＣＤ−ＲＯＭ３１５がコンピュータ読み取り可能媒
体の例示として図示されているが、フロッピーディス
ク、テープ、フラッシュメモリ、システムメモリ、及び
ハードドライブを含む、他のコンピュータ読み取り可能
媒体も用いられ得る。さらに、（例えば、インターネッ
トを含むネットワーク中における）搬送波に具象化され
たデータ信号もコンピュータ読み取り可能媒体足り得
る。
ソフトウェアを実行するために用いられ得るコンピュー
タシステムを例示する。図２は、ディスプレイ３０３、
スクリーン３０５、キャビネット３０７、キーボード３
０９及びマウス３１１を含むコンピュータシステム３０
１を図示する。マウス３１１は、グラフィカルユーザイ
ンターフェースと対話するための１個以上のボタンを有
し得る。キャビネット３０７は、本発明を実行するコン
ピュータコードを組み込むソフトウェアプログラム、本
発明と共に用いるデータ等を格納すると共に引き出すた
めに用いられ得る、ＣＤ−ＲＯＭドライブ３１３、シス
テムメモリ、及びハードドライブ（図２参照）を収容す
る。ＣＤ−ＲＯＭ３１５がコンピュータ読み取り可能媒
体の例示として図示されているが、フロッピーディス
ク、テープ、フラッシュメモリ、システムメモリ、及び
ハードドライブを含む、他のコンピュータ読み取り可能
媒体も用いられ得る。さらに、（例えば、インターネッ
トを含むネットワーク中における）搬送波に具象化され
たデータ信号もコンピュータ読み取り可能媒体足り得
る。
【００１８】図３は、本発明に係る発明の実施の形態の
１つにおけるソフトウェアを実行するために用いられ
る、コンピュータシステム３０１のシステムブロック図
を示す。図２のように、コンピュータシステム３０１
は、モニタ３０３、キーボード３０９及びマウス３１１
を有している。コンピュータシステム３０１はさらに、
中央処理装置３５１、システムメモリ３５３、固定記憶
装置３５５（例えば、ハードディスク）、リムーバブル
記憶装置３５７（例えば、ＣＤ−ＲＯＭドライブ）、デ
ィスプレイアダプタ３５９、サウンドカード３６１、ス
ピーカ３６３、及びネットワークインターフェース３６
５といったサブシステムを備えている。本発明と共に用
いることが好適な他のコンピュータは、より多くの、あ
るいは、より少ないサブシステムを備え得る。例えば、
他のコンピュータシステムは、１個以上のプロセッサ３
５１を備えたり（すなわち、マルチプロセッサシステ
ム）、キャッシュメモリを備え得る。
１つにおけるソフトウェアを実行するために用いられ
る、コンピュータシステム３０１のシステムブロック図
を示す。図２のように、コンピュータシステム３０１
は、モニタ３０３、キーボード３０９及びマウス３１１
を有している。コンピュータシステム３０１はさらに、
中央処理装置３５１、システムメモリ３５３、固定記憶
装置３５５（例えば、ハードディスク）、リムーバブル
記憶装置３５７（例えば、ＣＤ−ＲＯＭドライブ）、デ
ィスプレイアダプタ３５９、サウンドカード３６１、ス
ピーカ３６３、及びネットワークインターフェース３６
５といったサブシステムを備えている。本発明と共に用
いることが好適な他のコンピュータは、より多くの、あ
るいは、より少ないサブシステムを備え得る。例えば、
他のコンピュータシステムは、１個以上のプロセッサ３
５１を備えたり（すなわち、マルチプロセッサシステ
ム）、キャッシュメモリを備え得る。
【００１９】コンピュータシステム３０１のシステムバ
スアーキテクチャは、矢印３６７で示されている。しか
しながら、これらの矢印は、サブシステムとリンクする
ために機能する、任意の相互接続スキームの例示にすぎ
ない。例えば、ローカルバスは、中央処理装置とシステ
ムメモリ及びディスプレイアダプタとを接続するために
用いられ得る。図３に図示されるコンピュータシステム
３０１は、本発明と共に用いることが好適なコンピュー
タシステムの例示にすぎない。サブシステムの異なる構
成を備える他のコンピュータアーキテクチャも用いられ
得る。
スアーキテクチャは、矢印３６７で示されている。しか
しながら、これらの矢印は、サブシステムとリンクする
ために機能する、任意の相互接続スキームの例示にすぎ
ない。例えば、ローカルバスは、中央処理装置とシステ
ムメモリ及びディスプレイアダプタとを接続するために
用いられ得る。図３に図示されるコンピュータシステム
３０１は、本発明と共に用いることが好適なコンピュー
タシステムの例示にすぎない。サブシステムの異なる構
成を備える他のコンピュータアーキテクチャも用いられ
得る。
【００２０】一般的に、Javaプログラム言語で記述され
ているコンピュータプログラムは、後にJava仮想マシン
によって実行される、バイトコード、又は、Java仮想マ
シン命令にコンパイルされる。バイトコードは、インタ
プリテーションのためにJava仮想マシンに入力されるク
ラスファイルに格納される。仮想マシンは、図２及び図
３を参照して先に説明したコンピュータシステムのよう
な、コンピュータシステム上で稼働し得る。図４は、本
発明の実行に好適であると共に、図２及び図３のコンピ
ュータシステム３０１によってサポートされる仮想マシ
ンの代表図である。コンピュータプログラム、例えば、
Java（商標）プログラム言語で記述されたコンピュータ
プログラムが実行されると、ソースコード４１０がコン
パイル時環境４０５内のコンパイラ４２０に対して供給
される。コンパイラ４２０は、ソースコード４１０をバ
イトコード４３０に翻訳する。一般的に、ソースコード
４１０は、ソフトウェア開発者によってソースコード４
１０が作成されたとき、バイトコード４３０に翻訳され
る。
ているコンピュータプログラムは、後にJava仮想マシン
によって実行される、バイトコード、又は、Java仮想マ
シン命令にコンパイルされる。バイトコードは、インタ
プリテーションのためにJava仮想マシンに入力されるク
ラスファイルに格納される。仮想マシンは、図２及び図
３を参照して先に説明したコンピュータシステムのよう
な、コンピュータシステム上で稼働し得る。図４は、本
発明の実行に好適であると共に、図２及び図３のコンピ
ュータシステム３０１によってサポートされる仮想マシ
ンの代表図である。コンピュータプログラム、例えば、
Java（商標）プログラム言語で記述されたコンピュータ
プログラムが実行されると、ソースコード４１０がコン
パイル時環境４０５内のコンパイラ４２０に対して供給
される。コンパイラ４２０は、ソースコード４１０をバ
イトコード４３０に翻訳する。一般的に、ソースコード
４１０は、ソフトウェア開発者によってソースコード４
１０が作成されたとき、バイトコード４３０に翻訳され
る。
【００２１】バイトコード４３０は、一般的に、複製さ
れ、ダウンロードされ、あるいは、例えば、図３のネッ
トワークインターフェース３６５のようなネットワーク
を通じて分散され、または、図３の主記憶装置３５５の
ような記憶装置上に格納され得る。本発明の実施の形態
では、バイトコード４３０はプラットフォームに依存し
ない。すなわち、バイトコード４３０は、実質的に、好
適な仮想マシン４４０を稼働させる任意のコンピュータ
システム上で実行され得る。
れ、ダウンロードされ、あるいは、例えば、図３のネッ
トワークインターフェース３６５のようなネットワーク
を通じて分散され、または、図３の主記憶装置３５５の
ような記憶装置上に格納され得る。本発明の実施の形態
では、バイトコード４３０はプラットフォームに依存し
ない。すなわち、バイトコード４３０は、実質的に、好
適な仮想マシン４４０を稼働させる任意のコンピュータ
システム上で実行され得る。
【００２２】バイトコード４３０は、仮想マシン４４０
を含む実行時環境４３５に供給される。１つの実施形態
では、仮想マシンはJava（商標）仮想マシンたり得る。
実行時環境４３５は、一般的に、図３のＣＰＵ３５１の
ような１つのプロセッサ又は複数のプロセッサを使用し
て実行され得る。仮想マシン４４０は、コンパイラ４４
２、インタプリタ４４４、及び実行時システム４４６を
含んでいる。バイトコード４３０は、コンパイラ４４
２、あるいは、インタプリタ４４４のいずれかに提供さ
れ得る。
を含む実行時環境４３５に供給される。１つの実施形態
では、仮想マシンはJava（商標）仮想マシンたり得る。
実行時環境４３５は、一般的に、図３のＣＰＵ３５１の
ような１つのプロセッサ又は複数のプロセッサを使用し
て実行され得る。仮想マシン４４０は、コンパイラ４４
２、インタプリタ４４４、及び実行時システム４４６を
含んでいる。バイトコード４３０は、コンパイラ４４
２、あるいは、インタプリタ４４４のいずれかに提供さ
れ得る。
【００２３】バイトコード４３０がコンパイラ４４２に
供給されると、バイトコード４３０内に含まれているメ
ソッドがマシン命令にコンパイルされる。１つの実施形
態では、コンパイラ４４２は、バイトコード４３０内に
含まれているメソッドのコンパイレーションを、メソッ
ドがまさに実行されるときまで遅延するジャストインコ
ンパイラである。バイトコード４３０がインタプリタ４
４４に供給されると、バイトコード４３０は１バイトコ
ード毎にインタプリタ中に読み込まれる。そして、イン
タプリタ４４４は、各バイトコードがインタプリタ４４
４中に読み込まれるのに従って、各バイトコードによっ
て定義された演算を実行する。すなわち、インタプリタ
４４４は、当業者に知られているように、バイトコード
４３０を「インタプリット」する。一般的に、インタプ
リタ４４４はバイトコード４３０を処理すると共に、バ
イトコード４３０に関連する演算を実質的に連続して実
行する。
供給されると、バイトコード４３０内に含まれているメ
ソッドがマシン命令にコンパイルされる。１つの実施形
態では、コンパイラ４４２は、バイトコード４３０内に
含まれているメソッドのコンパイレーションを、メソッ
ドがまさに実行されるときまで遅延するジャストインコ
ンパイラである。バイトコード４３０がインタプリタ４
４４に供給されると、バイトコード４３０は１バイトコ
ード毎にインタプリタ中に読み込まれる。そして、イン
タプリタ４４４は、各バイトコードがインタプリタ４４
４中に読み込まれるのに従って、各バイトコードによっ
て定義された演算を実行する。すなわち、インタプリタ
４４４は、当業者に知られているように、バイトコード
４３０を「インタプリット」する。一般的に、インタプ
リタ４４４はバイトコード４３０を処理すると共に、バ
イトコード４３０に関連する演算を実質的に連続して実
行する。
【００２４】メソッドが他のメソッドによって呼び出さ
れるとき、あるいは、実行時環境４３５から呼び出され
るとき、メソッドがインタプリットされる場合には、実
行時システム４４６は、インタプリタ４４４によって直
接実行され得るバイトコード４３０のシーケンスの形式
で実行時環境４３５からメソッドを取得し得る。これに
対して、呼び出されたメソッドが未だコンパイルされて
いないコンパイル済メソッドである場合には、実行時シ
ステム４４６は、バイトコード４３０列の形式でメソッ
ドを実行時環境４３５から取得し、そして、コンパイラ
４４２を起動する。コンパイラ４４２は、バイトコード
４３０からマシン命令を生成し、得られたマシン語命令
は、図３のＣＰＵ３５１によって直接実行され得る。一
般的に、マシン語命令は、仮想マシン４４０が終了する
と、破棄される。
れるとき、あるいは、実行時環境４３５から呼び出され
るとき、メソッドがインタプリットされる場合には、実
行時システム４４６は、インタプリタ４４４によって直
接実行され得るバイトコード４３０のシーケンスの形式
で実行時環境４３５からメソッドを取得し得る。これに
対して、呼び出されたメソッドが未だコンパイルされて
いないコンパイル済メソッドである場合には、実行時シ
ステム４４６は、バイトコード４３０列の形式でメソッ
ドを実行時環境４３５から取得し、そして、コンパイラ
４４２を起動する。コンパイラ４４２は、バイトコード
４３０からマシン命令を生成し、得られたマシン語命令
は、図３のＣＰＵ３５１によって直接実行され得る。一
般的に、マシン語命令は、仮想マシン４４０が終了する
と、破棄される。
【００２５】Javaクラス（及びインターフェース）は、
動的にロード、リンク及び初期化される。ローディング
は、システムが、クラスのバイナリフォーム（例えば、
クラスファイル）を見つけだし、そして、クラスを表す
ためにバイナリコードからClassオブジェクトを構成す
るプロセスである。Classクラスは、クラスの構成を格
納し、又は、表すためのクラスである。リンキングは、
クラスのバイナリフォームを獲得し、そして、実行され
得るようにシステムの実行時状態と結びつけるプロセス
である。クラスの初期化は、クラスのスタティックイニ
シャライザ、及び、クラス内で宣言されたスタティック
フィールドのイニシャライザの実行を含む。
動的にロード、リンク及び初期化される。ローディング
は、システムが、クラスのバイナリフォーム（例えば、
クラスファイル）を見つけだし、そして、クラスを表す
ためにバイナリコードからClassオブジェクトを構成す
るプロセスである。Classクラスは、クラスの構成を格
納し、又は、表すためのクラスである。リンキングは、
クラスのバイナリフォームを獲得し、そして、実行され
得るようにシステムの実行時状態と結びつけるプロセス
である。クラスの初期化は、クラスのスタティックイニ
シャライザ、及び、クラス内で宣言されたスタティック
フィールドのイニシャライザの実行を含む。
【００２６】各Javaクラスは、自身に関連するコンスタ
ントプールを有する。コンスタントプールは、Javaクラ
スファイル内に格納され、そして、シンボルテーブルに
似た関数として機能する。一般的に、コンスタントプー
ル内の各エントリは、１から始まりコンスタントプール
内のエントリ数まで増加する番号で指標付けされる。ク
ラスのメソッドは、指標を用いてコンスタントプール内
のエントリにアクセスし、あるクラスのメソッドは、他
のクラスのコンスタントプールにアクセスし得ない。
ントプールを有する。コンスタントプールは、Javaクラ
スファイル内に格納され、そして、シンボルテーブルに
似た関数として機能する。一般的に、コンスタントプー
ル内の各エントリは、１から始まりコンスタントプール
内のエントリ数まで増加する番号で指標付けされる。ク
ラスのメソッドは、指標を用いてコンスタントプール内
のエントリにアクセスし、あるクラスのメソッドは、他
のクラスのコンスタントプールにアクセスし得ない。
【００２７】リテラル定数を格納するコンスタントプー
ルに加えて、コンスタントプールはクラス、メソッド、
フィールド、及びインターフェースを概念的に格納す
る。これらのエントリを概念的に格納するということ
は、エントリを識別する名前は格納されるが、物理アド
レスは格納されないことを意味する。すなわち、クラス
ＡがフィールドＦを有する場合には、（Ｆのタイプシグ
ネチャと共に）双方の名前Ａ及びＦがコンスタントプー
ル内に格納され得る。アドレスでなく名前を格納するこ
とにより、Java実行システムは、実行時にシンボリック
レファレンスを物理アドレスに動的に導出する。
ルに加えて、コンスタントプールはクラス、メソッド、
フィールド、及びインターフェースを概念的に格納す
る。これらのエントリを概念的に格納するということ
は、エントリを識別する名前は格納されるが、物理アド
レスは格納されないことを意味する。すなわち、クラス
ＡがフィールドＦを有する場合には、（Ｆのタイプシグ
ネチャと共に）双方の名前Ａ及びＦがコンスタントプー
ル内に格納され得る。アドレスでなく名前を格納するこ
とにより、Java実行システムは、実行時にシンボリック
レファレンスを物理アドレスに動的に導出する。
【００２８】図５は、本発明に係る発明の実施の形態に
おける、実行時にメソッドをコンパイルするフローチャ
ートを図示する。ステップ５０１にて、システムは、メ
ソッドのコンパイルは有益であると決定する。一般的
に、メソッドのコンパイルは、メソッドの実行性能を増
大する。しかしながら、メソッドがコンパイルされない
インスタンスは多数存在する。例として、コンパイル済
メソッドは、コンパイルされていないメソッドよりも多
くの記憶スペースを要求し得る。少なくとも、一旦、特
定のメソッドがコンパイルされるべきであると決定され
ると、そのメソッドはステップ５０３にてコンパイルさ
れる。
おける、実行時にメソッドをコンパイルするフローチャ
ートを図示する。ステップ５０１にて、システムは、メ
ソッドのコンパイルは有益であると決定する。一般的
に、メソッドのコンパイルは、メソッドの実行性能を増
大する。しかしながら、メソッドがコンパイルされない
インスタンスは多数存在する。例として、コンパイル済
メソッドは、コンパイルされていないメソッドよりも多
くの記憶スペースを要求し得る。少なくとも、一旦、特
定のメソッドがコンパイルされるべきであると決定され
ると、そのメソッドはステップ５０３にてコンパイルさ
れる。
【００２９】ステップ５０５では、システムは、コンパ
イルされたメソッド中の仮想関数に対するコールを識別
する。上述のように、仮想関数コールの導出は、実行時
に動的に実行される。Java仮想マシン命令において、コ
ールは呼び出し仮想命令である。
イルされたメソッド中の仮想関数に対するコールを識別
する。上述のように、仮想関数コールの導出は、実行時
に動的に実行される。Java仮想マシン命令において、コ
ールは呼び出し仮想命令である。
【００３０】システムは、ステップ５０７にて、実行時
コンパイレーション時のクラス階層を解析する。クラス
階層は、一般に、仮想関数コールの受手側であるロード
済クラスの１関数だけを表示し得る。ロード済クラスの
１関数だけが仮想関数コールの受手側である場合には、
システムは、コンパイル済メソッド内に、その関数に対
する直接コールを配置する。さらに、システムは、全関
数をコンパイル済メソッド中にインラインする。全関数
のインラインは、コンパイル済メソッドのためにより多
くの記憶スペースを要求するが、より高速な性能を結果
としてもたらす。
コンパイレーション時のクラス階層を解析する。クラス
階層は、一般に、仮想関数コールの受手側であるロード
済クラスの１関数だけを表示し得る。ロード済クラスの
１関数だけが仮想関数コールの受手側である場合には、
システムは、コンパイル済メソッド内に、その関数に対
する直接コールを配置する。さらに、システムは、全関
数をコンパイル済メソッド中にインラインする。全関数
のインラインは、コンパイル済メソッドのためにより多
くの記憶スペースを要求するが、より高速な性能を結果
としてもたらす。
【００３１】場合によっては、仮想関数コールの受手側
であり得る、１つ以上のロード済関数が存在し得る。こ
のような場合には、システムは、関数、及び／又は、イ
ンライン関数に対する直接コールを含む、判断ツリー、
または、ハッシュテーブルをインラインし得る。すなわ
ち、ステップ５０５を参照して説明したように、仮想関
数に対するコールは、ステップ９０９にて最適化され得
る。
であり得る、１つ以上のロード済関数が存在し得る。こ
のような場合には、システムは、関数、及び／又は、イ
ンライン関数に対する直接コールを含む、判断ツリー、
または、ハッシュテーブルをインラインし得る。すなわ
ち、ステップ５０５を参照して説明したように、仮想関
数に対するコールは、ステップ９０９にて最適化され得
る。
【００３２】ステップ５１１では、システムは、コンパ
イル済メソッドに対して従属性情報を付加する。従属性
情報は、ステップ５０９にて最適化済みである各仮想関
数のクラス、関数名、及びシグネチャ（すなわち、パラ
メータタイプ）を含み得る。この方法では、実行時実行
に際してクラスがロードされると、コンパイル済メソッ
ドが依然として有効であるか、逆最適化されるべきか、
あるいは、再最適化されるべきかを決定するために、コ
ンパイル済メソッドについて従属性情報がチェックされ
得る。この処理過程は、図７を参照して以下に詳述す
る。
イル済メソッドに対して従属性情報を付加する。従属性
情報は、ステップ５０９にて最適化済みである各仮想関
数のクラス、関数名、及びシグネチャ（すなわち、パラ
メータタイプ）を含み得る。この方法では、実行時実行
に際してクラスがロードされると、コンパイル済メソッ
ドが依然として有効であるか、逆最適化されるべきか、
あるいは、再最適化されるべきかを決定するために、コ
ンパイル済メソッドについて従属性情報がチェックされ
得る。この処理過程は、図７を参照して以下に詳述す
る。
【００３３】図６は、従属性情報を備えるコンパイル済
メソッドの実施例を図示する。コンパイル済メソッド６
０９は、ヘッダ６０３及びコンパイル済コード６０５を
備えている。ヘッダ６０３は、特に、従属性情報６０７
を含んでいる。本実施例中では、従属性情報は、コンパ
イル済メソッド６０９中で最適化された全仮想関数コー
ルのクラス、名前、及びシグネチャのリストである。こ
の情報は、シンプルリストとして格納され得るが、他の
種々の格納技術も用いられ得る。
メソッドの実施例を図示する。コンパイル済メソッド６
０９は、ヘッダ６０３及びコンパイル済コード６０５を
備えている。ヘッダ６０３は、特に、従属性情報６０７
を含んでいる。本実施例中では、従属性情報は、コンパ
イル済メソッド６０９中で最適化された全仮想関数コー
ルのクラス、名前、及びシグネチャのリストである。こ
の情報は、シンプルリストとして格納され得るが、他の
種々の格納技術も用いられ得る。
【００３４】図７は、実行時実行中におけるクラスロー
ディングのフローチャートを図示する。ステップ７０１
にて、システムは、実行時にロードされるべきクラスを
受け取る。そして、システムは、ステップ７０３にて、
クラス、及びそのクラスの全スーパークラスをマークす
る。クラスは、クラス階層構造（図８参照）におけるブ
ーリアンフィールドを設定することによってマークされ
得る。
ディングのフローチャートを図示する。ステップ７０１
にて、システムは、実行時にロードされるべきクラスを
受け取る。そして、システムは、ステップ７０３にて、
クラス、及びそのクラスの全スーパークラスをマークす
る。クラスは、クラス階層構造（図８参照）におけるブ
ーリアンフィールドを設定することによってマークされ
得る。
【００３５】ステップ７０５にて、システムは、コンパ
イル済メソッドが、その従属性情報中に任意のマーク済
クラスを含んでいるかを決定するために、全てのコンパ
イル済メソッドを査閲する。上述のように、従属性情報
は、コンパイル済メソッドのヘッダ内に格納され得る。
任意のマーク済クラスがコンパイル済メソッドの従属性
情報に含まれている場合には、システムは、ステップ７
０７にて、関数名及びシグネチャの一致があるか否か決
定する。
イル済メソッドが、その従属性情報中に任意のマーク済
クラスを含んでいるかを決定するために、全てのコンパ
イル済メソッドを査閲する。上述のように、従属性情報
は、コンパイル済メソッドのヘッダ内に格納され得る。
任意のマーク済クラスがコンパイル済メソッドの従属性
情報に含まれている場合には、システムは、ステップ７
０７にて、関数名及びシグネチャの一致があるか否か決
定する。
【００３６】関数名及びシグネチャの一致があるか否か
を決定することにより、システムは、クラスのローディ
ングが、任意のコンパイル済メソッドを効率的に無効に
するか否かを確認する。すなわち、関数名及びシグネチ
ャの一致が存在するか否かの決定は、クラスのローディ
ングが最適化済みの仮想関数コールのための新規且つ前
回未解釈な受け手を生成するか否かを決定することであ
る。
を決定することにより、システムは、クラスのローディ
ングが、任意のコンパイル済メソッドを効率的に無効に
するか否かを確認する。すなわち、関数名及びシグネチ
ャの一致が存在するか否かの決定は、クラスのローディ
ングが最適化済みの仮想関数コールのための新規且つ前
回未解釈な受け手を生成するか否かを決定することであ
る。
【００３７】例えば、再度、図１を参照すると、クラス
Ａ３及びクラスＡ５だけが実行時コンパイレーションに
際してロードされる場合、仮想関数コールの受け手であ
り得る関数は１つしか存在しないので、システムは、
Ａ::foo()に対する直接コールを、コンパイル済メソッ
ド内に配置し得る（あるいは、全関数をインラインする
ことすら可能である）。しかしながら、実行時実行中
に、クラスＣ７がロードされる場合には、仮想関数コー
ル（すなわち、Ｃ::foo()）のための他の受け手が存在
し得る。したがって、コンパイルメソッドは、逆最適化
されるべきか、あるいは、再最適化されるべきである。
Ａ３及びクラスＡ５だけが実行時コンパイレーションに
際してロードされる場合、仮想関数コールの受け手であ
り得る関数は１つしか存在しないので、システムは、
Ａ::foo()に対する直接コールを、コンパイル済メソッ
ド内に配置し得る（あるいは、全関数をインラインする
ことすら可能である）。しかしながら、実行時実行中
に、クラスＣ７がロードされる場合には、仮想関数コー
ル（すなわち、Ｃ::foo()）のための他の受け手が存在
し得る。したがって、コンパイルメソッドは、逆最適化
されるべきか、あるいは、再最適化されるべきである。
【００３８】ステップ７０７にて、コンパイル済メソッ
ドについて一致が存在する場合には、コンパイル済メソ
ッドは、ステップ７０９にて逆最適化される。コンパイ
ル済メソッドの逆最適化は、メソッドを自身のインタプ
リット済フォームに逆戻りさせること、あるいは、「逆
コンパイル」することを含み得る。さらに、システム
は、新規にロードされたクラスを考慮するために、コン
パイル済メソッドを再最適化し得る。
ドについて一致が存在する場合には、コンパイル済メソ
ッドは、ステップ７０９にて逆最適化される。コンパイ
ル済メソッドの逆最適化は、メソッドを自身のインタプ
リット済フォームに逆戻りさせること、あるいは、「逆
コンパイル」することを含み得る。さらに、システム
は、新規にロードされたクラスを考慮するために、コン
パイル済メソッドを再最適化し得る。
【００３９】図８は、メモリ中におけるクラス階層の代
表例を図示する。クラス８０１は、その下方のクラスに
対してスーパークラスであることを示すルートに図示さ
れている。図示されているように、クラス８０３、８０
５は、クラス８０１のサブクラスである。各クラスのク
ラス情報は、図７のステップ７０３におけるのと同様
に、クラスをマークするために用いられるブーリアンフ
ィールドを含み得る。
表例を図示する。クラス８０１は、その下方のクラスに
対してスーパークラスであることを示すルートに図示さ
れている。図示されているように、クラス８０３、８０
５は、クラス８０１のサブクラスである。各クラスのク
ラス情報は、図７のステップ７０３におけるのと同様
に、クラスをマークするために用いられるブーリアンフ
ィールドを含み得る。
【００４０】さらに、各クラスのクラス情報は、サブク
ラスポインタ、及びシビリングポインタを含み得る。サ
ブクラスポインタは、本例中ではクラス８０３が相当す
る第１サブクラスを指している。シビリングポインタ
は、シビリングであるクラスのリンクリストを形成す
る。図示されているように、クラス８０３のシビリング
ポインタは、クラス８０５を指している。サブクラスポ
インタ及びシビリングポインタを使用することにより、
本発明に係る発明の実施の形態におけるシステムは、ク
ラス階層を容易にトラバースすることができる。
ラスポインタ、及びシビリングポインタを含み得る。サ
ブクラスポインタは、本例中ではクラス８０３が相当す
る第１サブクラスを指している。シビリングポインタ
は、シビリングであるクラスのリンクリストを形成す
る。図示されているように、クラス８０３のシビリング
ポインタは、クラス８０５を指している。サブクラスポ
インタ及びシビリングポインタを使用することにより、
本発明に係る発明の実施の形態におけるシステムは、ク
ラス階層を容易にトラバースすることができる。
【００４１】結論 以上が本発明に係る好適な発明の実施の形態の説明であ
るが、種々の変形例、改良例、及び等価例が用いられ得
る。本発明は、上述の発明の実施の形態に対して適当な
改良を施すことによっても、同様に利用可能であること
は明らかである。例えば、既述の発明の実施の形態は、
Java仮想マシンによって実行されるアプリケーションに
関するが、本発明の原理は、他のシステム及び言語に対
して容易に適用され得る。したがって、上記記述は、そ
の最大の均等の範囲及びその特許請求の範囲の境界及び
範囲によって定義される本発明の範囲を制限するもので
ない。
るが、種々の変形例、改良例、及び等価例が用いられ得
る。本発明は、上述の発明の実施の形態に対して適当な
改良を施すことによっても、同様に利用可能であること
は明らかである。例えば、既述の発明の実施の形態は、
Java仮想マシンによって実行されるアプリケーションに
関するが、本発明の原理は、他のシステム及び言語に対
して容易に適用され得る。したがって、上記記述は、そ
の最大の均等の範囲及びその特許請求の範囲の境界及び
範囲によって定義される本発明の範囲を制限するもので
ない。
【図１】オブジェクト指向環境において仮想関数を含む
クラスのクラス階層を示す説明図。
クラスのクラス階層を示す説明図。
【図２】本発明に係る発明の実施の形態のソフトウェア
を実行するために用いられ得るコンピュータシステムを
例示する説明図。
を実行するために用いられ得るコンピュータシステムを
例示する説明図。
【図３】図１のコンピュータシステムのシステムブロッ
ク図。
ク図。
【図４】本発明に係る発明の実施の形態に従う仮想マシ
ンのブロック図。
ンのブロック図。
【図５】本発明に係る発明の実施の形態に従う、実行時
にメソッドをコンパイルするフローチャート。
にメソッドをコンパイルするフローチャート。
【図６】従属性情報を含むコンパイル済メソッドの１つ
に実施形態を図示する説明図。
に実施形態を図示する説明図。
【図７】本発明に係る発明の実施の形態に従う、実行時
実行中におけるクラスのローディングの処理過程を示す
フローチャート。
実行中におけるクラスのローディングの処理過程を示す
フローチャート。
【図８】本発明に係る発明の実施の形態に従う、メモリ
中におけるクラス階層の代表例を示す説明図。
中におけるクラス階層の代表例を示す説明図。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 591064003 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ. Ｓ．Ａ. (72)発明者 サジャン・マイトロビック アメリカ合衆国 カリフォルニア州94065 レッドウッド・ショアーズ，メディタレ ニアン・レイン，826 (72)発明者 アース・ホルツル アメリカ合衆国 カリフォルニア州94306 パロ・アルト，コーネル・ストリート, 2298
Claims (22)
- 【請求項１】 実行時における関数の実行性能を増大さ
せるための、コンピュータ上で実行される方法であっ
て、 前記関数をコンパイルし、 前記関数に含まれている、処理過程に対するコールを識
別し、 前記関数の有効性と前記関数のコンパイレーションステ
ータスとを示す前記関数のステータスを示す従属性情報
であって、前記処理過程に関するクラス情報と、名前情
報と、及びシグネチャ情報とを含む従属性情報を、前記
関数に対して付加することを備える、方法。 - 【請求項２】 請求項１に記載の方法において、前記処
理過程は仮想処理過程であり、前記方法はさらに、 前記関数に関連するクラス構造体を解析することを備
え、 前記クラス構造体の解析は、前記仮想処理過程が実質的
に前記コールの唯一のターゲットである時期の決定を含
む、方法。 - 【請求項３】 請求項１又は請求項２のいずれかの請求
項に記載の方法はさらに、 前記仮想処理過程が実質的に前記コールの唯一のターゲ
ットであると決定されるとき、前記仮想処理過程を前記
関数にインラインすることを備える、方法。 - 【請求項４】 請求項１又は請求項２のいずれかの請求
項に記載の方法はさらに、 前記仮想処理過程に対する直接コールを前記関数中に配
置することを備える、方法。 - 【請求項５】 請求項１乃至請求項４のいずれかの請求
項に記載の方法はさらに、 前記関数がコンパイレーションに適する時期を決定する
ことを備える、方法。 - 【請求項６】 請求項１乃至請求項５のいずれかの請求
項に記載の方法はさらに、 前記関数に関連するクラスをローディングし、 前記関数が有効である旨を前記従属性情報が示す時期、
前記関数が逆最適化に適当である旨を前記従属性情報が
示す時期、また、前記関数が再最適化に適当である旨を
前記従属性情報が示す時期を決定することを備える、方
法。 - 【請求項７】 請求項６に記載の方法において、前記ク
ラスのローディングは、 前記関数が前記処理過程に対する実質的に唯一のコール
元でない時期を決定し、 前記関数が前記処理過程に対する実質的に唯一のコール
元でないと決定されたとき、前記関数を逆コンパイルす
ることを備える、方法。 - 【請求項８】 請求項６に記載の方法において、前記ク
ラスのローディングは、 前記関数が前記処理過程に対する実質的に唯一のコール
元でない時期を決定し、 前記関数が前記処理過程に対する実質的に唯一のコール
元でないと決定された場合には、前記関数を再コンパイ
ルすることを備える、方法。 - 【請求項９】 実行時中にシステムのクラス階層に関連
する第１のクラスを解析するための、コンピュータ上で
実行される方法であって、 前記第１のクラスをマークし、 前記クラス階層に含まれていると共に、前記第１のクラ
スに関連付けられている第２のクラスを、実質的に前記
第１のクラスに関連付けられている第２のクラスと識別
することでマークし、 従属性情報を含むと共に前記システムに関連するコンパ
イル済関数を査閲し、前記従属性情報は、前記コンパイ
ル済関数の有効性ステータス、及び最適化ステータスを
表示するための情報であり、前記従属性情報に関して前
記第１のクラス及び前記第２のクラスの少なくとも一方
が識別される時期の決定を含み、 前記従属性情報に関して前記第１のクラス及び前記第２
のクラスの少なくとも一方が識別されるとき、前記コン
パイル済関数が無効である時期を決定することを備え
る、方法。 - 【請求項１０】 請求項９に記載の方法はさらに、 前記コンパイル済関数が無効であるとき、前記コンパイ
ル済関数をインタプリット済形式に効率よく配置して、
前記コンパイル関数を逆コンパイルすることを備える、
方法。 - 【請求項１１】 請求項９に記載の方法はさらに、 前記コンパイル済関数が無効であるとき、前記コンパイ
ル済関数が前記第１のクラスを継承することを許容し
て、前記コンパイル済関数を再コンパイルする、方法。 - 【請求項１２】 実行時に、関数の実行性能を増大する
ために好適な計算機システムであって、 プロセッサと、 前記関数をコンパイルするコンパイラと、 前記関数に含まれている、処理過程に対するコールを識
別するコール識別部と、 前記関数の有効性ステータスの時期を含む前記関数のス
テータスを示す従属性情報を、前記関数に付加するため
に適した機構とを備える、計算機システム。 - 【請求項１３】 請求項１２に記載の計算機システムに
おいて、前記処理過程は仮想処理過程であり、前記計算
機システムはさらに、 前記関数に関連するクラス構造体を解析する解析器を備
え、 前記解析器は、前記仮想処理過程が実質的に前記コール
の唯一のターゲットである時期を決定する、計算機シス
テム。 - 【請求項１４】 請求項１２又は請求項１３のいずれか
の請求項に記載の計算機システムはさらに、 前記仮想処理過程が実質的に前記コールの唯一のターゲ
ットであると決定されるとき、前記仮想処理過程を前記
関数にインラインするインライナーを備える、計算機シ
ステム。 - 【請求項１５】 実行時における関数の実行性能を増大
させるための、コンピュータプログラム製品であって、 前記関数をコンパイルするコンピュータコードと、 前記関数に含まれている、処理過程に対するコールを識
別するコンピュータコードと、 前記関数の有効性及び前記関数のコンパイレーションス
テータスを示す前記関数のステータスを表示すると共
に、前記処理過程に関するクラス情報、名前情報、及び
シグネチャ情報を含む、従属性情報を前記関数に対して
付加するコンピュータコードと、 前記コンピュータコードを格納するコンピュータ読み取
り可能媒体とを備える、コンピュータプログラム製品。 - 【請求項１６】 請求項１５に記載のコンピュータプロ
グラム製品において、前記処理過程は仮想処理過程であ
り、前記コンピュータプログラム製品はさらに、 前記関数に関連するクラス構造体を解析するコンピュー
タコードを備え、 前記クラス構造体の解析は、前記仮想処理過程が実質的
に前記コールの唯一のターゲットである時期を決定す
る、コンピュータプログラム製品。 - 【請求項１７】 請求項１６又は請求項１７のいずれか
の請求項に記載のコンピュータプログラム製品はさら
に、 前記仮想処理過程は前記コールの実質的に唯一のターゲ
ットであると決定されたとき、前記仮想処理過程を前記
関数にインラインするコンピュータコードを備える、コ
ンピュータプログラム製品。 - 【請求項１８】 請求項１５又は請求項１６のいずれか
の請求項に記載のコンピュータプログラム製品はさら
に、 前記仮想処理過程に対する直接コールを前記関数中に配
置するコンピュータコードを備える、方法。 - 【請求項１９】 請求項１５乃至請求項１８のいずれか
の請求項に記載のコンピュータプログラム製品はさら
に、 前記関数がコンパイレーションに適する時期を決定する
コンピュータコードを備える、コンピュータプログラム
製品。 - 【請求項２０】 請求項１５乃至請求項１９のいずれか
の請求項に記載のコンピュータプログラム製品はさら
に、 前記関数に関連するクラスをロードするコンピュータコ
ードと、 前記従属性情報が、前記関数は有効である旨を示す時
期、前記関数は逆最適化に適当である旨を示す時期、ま
た、前記関数は再最適化に適当である旨を示す時期を決
定するコンピュータコードを備える、コンピュータプロ
グラム製品。 - 【請求項２１】 請求項１５乃至請求項２０のいずれか
の請求項に記載のコンピュータプログラム製品におい
て、前記コンピュータ読み取り可能媒体は、フロッピー
ディスク、ハードディスク、テープ、搬送波に具象化さ
れたデータ信号、ＣＤ−ＲＯＭ、システムメモリ、フラ
ッシュメモリから構成される群から選択される、コンピ
ュータプログラム製品。 - 【請求項２２】 計算機環境において用いるためのコン
パイル済メソッドの構造体であって、 １つ以上の仮想関数に対する最適化コールを含むコンパ
イル済コード領域、 前記１つ以上の仮想関数に関連するクラスに関連する情
報と、前記１つ以上の仮想関数の名前に関連する情報
と、前記１つ以上の仮想関数のシグネチャに関連する情
報とを含む従属性情報を有するヘッダ領域を備える、コ
ンパイル済メソッドの構造体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US7976598P | 1998-03-24 | 1998-03-24 | |
| US60/079765 | 1998-03-24 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPH11327906A true JPH11327906A (ja) | 1999-11-30 |
| JPH11327906A5 JPH11327906A5 (ja) | 2006-10-19 |
| JP5129904B2 JP5129904B2 (ja) | 2013-01-30 |
Family
ID=22152672
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07773299A Expired - Lifetime JP5129904B2 (ja) | 1998-03-24 | 1999-03-23 | 実行時における関数の実行性能を増大させるための方法、計算機システム、実行時における関数の実行性能を増大させるための、コンピュータプログラムを格納するコンピュータ読み取り可能媒体 |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP0950947B1 (ja) |
| JP (1) | JP5129904B2 (ja) |
| KR (1) | KR19990078174A (ja) |
| CN (2) | CN1149477C (ja) |
| DE (1) | DE69911104T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006146613A (ja) * | 2004-11-19 | 2006-06-08 | Matsushita Electric Ind Co Ltd | プログラム変換方法 |
| US7506323B2 (en) | 2002-06-18 | 2009-03-17 | Panasonic Corporation | Program execution processing terminal device, program execution processing method, and program |
| JP2010267291A (ja) * | 1998-11-16 | 2010-11-25 | Myriad Group Ag | コンピュータ・システム、コンピュータ読取り可能な記憶媒体および同媒体を動作させる方法、およびコンピュータ・システムを動作させる方法 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5983021A (en) * | 1998-05-27 | 1999-11-09 | Sun Microsystems | Dynamically switching statically bound function calls to dynamically bound function calls without recompilation |
| US6223340B1 (en) * | 1998-10-09 | 2001-04-24 | Sun Microsystems, Inc. | Method for directly inlining virtual calls without on-stack replacement |
| US7490320B2 (en) * | 2005-02-18 | 2009-02-10 | International Business Machines Corporation | Method and apparatus for transforming Java Native Interface function calls into simpler operations during just-in-time compilation |
| KR20080039080A (ko) * | 2006-10-31 | 2008-05-07 | 에스케이 텔레콤주식회사 | 이종언어편집 라이브러리의 인터페이스 기능이 구비된단말장비, ａｐｉ호출방법 및 컴파일함수생성방법 |
| US8819649B2 (en) | 2011-09-09 | 2014-08-26 | Microsoft Corporation | Profile guided just-in-time (JIT) compiler and byte code generation |
| US20130205282A1 (en) * | 2012-02-07 | 2013-08-08 | Microsoft Corporation | Transferring program execution from compiled code to interpreted code |
| CN105335137B (zh) * | 2014-07-23 | 2019-01-18 | 国际商业机器公司 | 用于处理源文件的方法和装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3178151B2 (ja) * | 1993-03-19 | 2001-06-18 | 富士ゼロックス株式会社 | オブジェクト指向言語のメッセージコンパイル装置 |
| US5613120A (en) * | 1994-10-20 | 1997-03-18 | Silicon Graphics, Inc. | System and method for enabling, without recompilation, modification of class definitions and implementations in an object-oriented computer program |
| US5606699A (en) * | 1995-04-28 | 1997-02-25 | International Business Machines Corporation | Storing and querying execution information for object-oriented programs |
| US5748963A (en) * | 1995-05-12 | 1998-05-05 | Design Intelligence, Inc. | Adaptive binding |
-
1999
- 1999-03-22 DE DE69911104T patent/DE69911104T2/de not_active Expired - Lifetime
- 1999-03-22 EP EP99302209A patent/EP0950947B1/en not_active Expired - Lifetime
- 1999-03-23 JP JP07773299A patent/JP5129904B2/ja not_active Expired - Lifetime
- 1999-03-24 CN CNB991043073A patent/CN1149477C/zh not_active Expired - Lifetime
- 1999-03-24 CN CNB2004100399963A patent/CN1287280C/zh not_active Expired - Lifetime
- 1999-03-24 KR KR1019990009951A patent/KR19990078174A/ko not_active Abandoned
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010267291A (ja) * | 1998-11-16 | 2010-11-25 | Myriad Group Ag | コンピュータ・システム、コンピュータ読取り可能な記憶媒体および同媒体を動作させる方法、およびコンピュータ・システムを動作させる方法 |
| US7506323B2 (en) | 2002-06-18 | 2009-03-17 | Panasonic Corporation | Program execution processing terminal device, program execution processing method, and program |
| JP2006146613A (ja) * | 2004-11-19 | 2006-06-08 | Matsushita Electric Ind Co Ltd | プログラム変換方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0950947A3 (en) | 2000-02-23 |
| DE69911104D1 (de) | 2003-10-16 |
| CN1149477C (zh) | 2004-05-12 |
| EP0950947B1 (en) | 2003-09-10 |
| DE69911104T2 (de) | 2004-07-08 |
| CN1287280C (zh) | 2006-11-29 |
| EP0950947A2 (en) | 1999-10-20 |
| JP5129904B2 (ja) | 2013-01-30 |
| CN1529237A (zh) | 2004-09-15 |
| KR19990078174A (ko) | 1999-10-25 |
| CN1235301A (zh) | 1999-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6704927B1 (en) | Static binding of dynamically-dispatched calls in the presence of dynamic linking and loading | |
| US7490320B2 (en) | Method and apparatus for transforming Java Native Interface function calls into simpler operations during just-in-time compilation | |
| US6481006B1 (en) | Method and apparatus for efficient invocation of Java methods from native codes | |
| US8312439B2 (en) | Inlining native functions into compiled java code | |
| US5999732A (en) | Techniques for reducing the cost of dynamic class initialization checks in compiled code | |
| US6704926B1 (en) | Bimodal Java just-in-time complier | |
| AU774467B2 (en) | Automatic stub/adapter generator | |
| US6637025B1 (en) | Dynamic selection/definition of which class/methods should or should not be jit'ed using information stored in a jar file | |
| US6317796B1 (en) | Inline database for receiver types in object-oriented systems | |
| US6412108B1 (en) | Method and apparatus for speeding up java methods prior to a first execution | |
| US9250865B2 (en) | Selective speculative class-based optimization | |
| US20040083467A1 (en) | System and method for executing intermediate code | |
| US6604167B1 (en) | Method and apparatus traversing stacks for just-in-time compilers for Java virtual machines | |
| JP5129904B2 (ja) | 実行時における関数の実行性能を増大させるための方法、計算機システム、実行時における関数の実行性能を増大させるための、コンピュータプログラムを格納するコンピュータ読み取り可能媒体 | |
| US8099723B2 (en) | Referencing a constant pool in a java virtual machine | |
| US6779188B1 (en) | Apparatus and method for improved devirtualization of method calls | |
| Puder | Byte code transformations using XSL stylesheets | |
| Vlachoyiannis et al. | A GENERIC PURPOSE, CROSS-PLATFORM, HIGH EXTENSIBLE VIRTUAL MACHINE | |
| Holm | A framework for rapid development of dynamic binary translators | |
| Ferreira | THE JEWEL VIRTUAL MACHINE | |
| JP2001117759A (ja) | プラグ可能なバーチャル・マシンをインプリメントする技術 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060320 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060320 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060905 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090615 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090619 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090917 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091020 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100217 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100311 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100416 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110602 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110606 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111107 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111110 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120209 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120524 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120529 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120906 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121105 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151109 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |