JP2000222242A - コンパイル方法及び装置、並びにスタック・トレース方法及び装置 - Google Patents
コンパイル方法及び装置、並びにスタック・トレース方法及び装置Info
- Publication number
- JP2000222242A JP2000222242A JP11021942A JP2194299A JP2000222242A JP 2000222242 A JP2000222242 A JP 2000222242A JP 11021942 A JP11021942 A JP 11021942A JP 2194299 A JP2194299 A JP 2194299A JP 2000222242 A JP2000222242 A JP 2000222242A
- Authority
- JP
- Japan
- Prior art keywords
- address
- stack
- code
- frame
- pointer
- 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; CALCULATING OR 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/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
- G06F9/45516—Runtime code conversion or optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/4482—Procedural
- G06F9/4484—Executing subprograms
- G06F9/4486—Formation of subprogram jump address
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Executing Machine-Instructions (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【課題】 ベースポインタが省略された状況において
も、スタックトレースを行なうことができる方法を提供
する。 【解決手段】 サブルーチンのコンパイル時に、スタッ
クポインタを変化させるコードのアドレスと、初期フレ
ームサイズからのスタックポインタの変化量との対を記
録したｓｐ変化表を作成し、初期フレームサイズと共に
サブルーチンに対して登録し、スタックトレース時に、
スレッドを一時停止し、最初のフレームのアドレスと、
このフレームでの実行再開アドレスと、このアドレスに
対応するサブルーチンに登録された前記ｓｐ変化表およ
び初期フレームサイズとから、フレームのベースアドレ
スを計算することによってスタックトレースを行なう。
も、スタックトレースを行なうことができる方法を提供
する。 【解決手段】 サブルーチンのコンパイル時に、スタッ
クポインタを変化させるコードのアドレスと、初期フレ
ームサイズからのスタックポインタの変化量との対を記
録したｓｐ変化表を作成し、初期フレームサイズと共に
サブルーチンに対して登録し、スタックトレース時に、
スレッドを一時停止し、最初のフレームのアドレスと、
このフレームでの実行再開アドレスと、このアドレスに
対応するサブルーチンに登録された前記ｓｐ変化表およ
び初期フレームサイズとから、フレームのベースアドレ
スを計算することによってスタックトレースを行なう。
Description
【０００１】
【発明の属する技術分野】本発明は、コンパイル方法及
びスタック・トレース方法に関し、より詳しくはＪａｖ
ａ（Sun Microsystems社の商標）のＪＩＴ（Just In Ti
me）コンパイラ及びそれを使用する場合におけるスタッ
ク・トレース方法に関する。
びスタック・トレース方法に関し、より詳しくはＪａｖ
ａ（Sun Microsystems社の商標）のＪＩＴ（Just In Ti
me）コンパイラ及びそれを使用する場合におけるスタッ
ク・トレース方法に関する。
【０００２】
【従来の技術】現在、Ｊａｖａは、ネットワークコンピ
ューティングの共通言語としてだけでなく、プラットフ
ォームに依存しない、オブジェクト指向言語のスタンダ
ードな言語として広く使用されている。Ｊａｖａで書か
れたプログラムはバイトコードに変換され、バイトコー
ドはＪａｖａ仮想マシンで実行される。そのため、一度
Ｊａｖａで書かれたプログラムは、Ｊａｖａをサポート
しているコンピュータならば、ＣＰＵを問わずどこでも
動く（マルチプラットフォーム）という利点を持つ。
ューティングの共通言語としてだけでなく、プラットフ
ォームに依存しない、オブジェクト指向言語のスタンダ
ードな言語として広く使用されている。Ｊａｖａで書か
れたプログラムはバイトコードに変換され、バイトコー
ドはＪａｖａ仮想マシンで実行される。そのため、一度
Ｊａｖａで書かれたプログラムは、Ｊａｖａをサポート
しているコンピュータならば、ＣＰＵを問わずどこでも
動く（マルチプラットフォーム）という利点を持つ。
【０００３】しかしこうした利点の反面、バイトコード
の仮想マシンによる実行は、機械語のコードを直接実行
するのに比べて、実行性能の点で劣る。そのため、ＪＩ
Ｔコンパイラにより、Ｊａｖａプログラムの動作中に前
記バイトコードを機械語コード（以下、ＪＩＴｅｄコー
ドと呼ぶ）に変換して、バイトコードの代わりにＪＩＴ
ｅｄコードを実行するのが一般的である。コンパイルの
最小単位は、メソッドと呼ばれるサブルーチンである。
実行頻度の高いコードを機械語に変換することにより、
Ｊａｖａバイトコードのマルチプラットフォーム特性を
残しつつ、機械語コードの性能を引き出している。
の仮想マシンによる実行は、機械語のコードを直接実行
するのに比べて、実行性能の点で劣る。そのため、ＪＩ
Ｔコンパイラにより、Ｊａｖａプログラムの動作中に前
記バイトコードを機械語コード（以下、ＪＩＴｅｄコー
ドと呼ぶ）に変換して、バイトコードの代わりにＪＩＴ
ｅｄコードを実行するのが一般的である。コンパイルの
最小単位は、メソッドと呼ばれるサブルーチンである。
実行頻度の高いコードを機械語に変換することにより、
Ｊａｖａバイトコードのマルチプラットフォーム特性を
残しつつ、機械語コードの性能を引き出している。
【０００４】メソッドのＪＩＴｅｄコードは、プログラ
ムが動作するＣＰＵに適したコードになっているという
点で、Ｃコンパイラなどが生成する最適化コードと同等
である。一般に、現在普及しているＣＰＵでは、サブル
ーチンが呼ばれると、サブルーチンは、自分が使用する
ローカル変数を格納するための領域（フレームと呼ぶ）
をスタック上に形成する。図１は、サブルーチンＡがサ
ブルーチンＢを、サブルーチンＢがサブルーチンＣを呼
び出したときのスタックの様子である。この図におい
て、スタックは下から上に伸びる。各領域は、サブルー
チンのそれぞれのフレームを表わす。スタックポインタ
ＳＰは、このスタックの最上部、すなわち、フレームＣ
の最上部を指している。サブルーチンＣがさらにサブル
ーチンＤを呼べば、現在のＳＰから新たにサブルーチン
Ｄのフレームが形成され、ＳＰは、そのフレームの最上
部を指し直す。各サブルーチンから戻る際、そのフレー
ムは除去される。例えば、サブルーチンＤからサブルー
チンＣに戻る場合、戻る前にサブルーチンＤのフレーム
は除去され、ＳＰは、サブルーチンＣがサブルーチンＤ
を呼び出した時の値に戻り、再びフレームＣの最上部を
指す。Ｊａｖａの場合では、スレッドと呼ばれる実行単
位毎にＣＰＵ資源が割り振られ、各スレッドは固有のス
タック（スレッドスタックと呼ぶ）を持つ。ＪＩＴｅｄ
コードは、スレッドスタック上に上述したようなフレー
ム（以下、ＪＩＴｅｄフレームと呼ぶ）を作る。
ムが動作するＣＰＵに適したコードになっているという
点で、Ｃコンパイラなどが生成する最適化コードと同等
である。一般に、現在普及しているＣＰＵでは、サブル
ーチンが呼ばれると、サブルーチンは、自分が使用する
ローカル変数を格納するための領域（フレームと呼ぶ）
をスタック上に形成する。図１は、サブルーチンＡがサ
ブルーチンＢを、サブルーチンＢがサブルーチンＣを呼
び出したときのスタックの様子である。この図におい
て、スタックは下から上に伸びる。各領域は、サブルー
チンのそれぞれのフレームを表わす。スタックポインタ
ＳＰは、このスタックの最上部、すなわち、フレームＣ
の最上部を指している。サブルーチンＣがさらにサブル
ーチンＤを呼べば、現在のＳＰから新たにサブルーチン
Ｄのフレームが形成され、ＳＰは、そのフレームの最上
部を指し直す。各サブルーチンから戻る際、そのフレー
ムは除去される。例えば、サブルーチンＤからサブルー
チンＣに戻る場合、戻る前にサブルーチンＤのフレーム
は除去され、ＳＰは、サブルーチンＣがサブルーチンＤ
を呼び出した時の値に戻り、再びフレームＣの最上部を
指す。Ｊａｖａの場合では、スレッドと呼ばれる実行単
位毎にＣＰＵ資源が割り振られ、各スレッドは固有のス
タック（スレッドスタックと呼ぶ）を持つ。ＪＩＴｅｄ
コードは、スレッドスタック上に上述したようなフレー
ム（以下、ＪＩＴｅｄフレームと呼ぶ）を作る。
【０００５】スレッドスタック中にあるのは、ＪＩＴｅ
ｄフレームだけではない。ＪＩＴｅｄコードは、Ｊａｖ
ａ仮想マシンが提供する様々なサービスルーチンを呼び
出す。サービスルーチンによっては、さらに新たなＪａ
ｖａ仮想マシンを起動するものもある。図２は、ＪＩＴ
ｅｄコードとそれ以外のコードのフレームが、スレッド
スタック中で混じっているところを示す。アルファベッ
ト文字が付いている部分がＪＩＴｅｄフレームである。
ｄフレームだけではない。ＪＩＴｅｄコードは、Ｊａｖ
ａ仮想マシンが提供する様々なサービスルーチンを呼び
出す。サービスルーチンによっては、さらに新たなＪａ
ｖａ仮想マシンを起動するものもある。図２は、ＪＩＴ
ｅｄコードとそれ以外のコードのフレームが、スレッド
スタック中で混じっているところを示す。アルファベッ
ト文字が付いている部分がＪＩＴｅｄフレームである。
【０００６】スタックトレースには、通常、ベースポイ
ンタを使用する。例えば、ｘ８６のベースポインタＥＢ
Ｐは、スタック中の現在のフレームのベースアドレスを
常に保持し、スタック中のフレームの検出を容易にして
いる。例えば、Ｃプログラムなどのデバッグの際には、
スタックトレースでメソッドの呼びかけ関係を知ること
は有用である。ＥＢＰによるフレーム鎖は、このために
よく使われる。
ンタを使用する。例えば、ｘ８６のベースポインタＥＢ
Ｐは、スタック中の現在のフレームのベースアドレスを
常に保持し、スタック中のフレームの検出を容易にして
いる。例えば、Ｃプログラムなどのデバッグの際には、
スタックトレースでメソッドの呼びかけ関係を知ること
は有用である。ＥＢＰによるフレーム鎖は、このために
よく使われる。
【０００７】一般的なコンパイラ最適化技術として、特
にレジスタの少ないｘ８６アーキテクチャで重要な技術
として、ベースポインタの省略がある。上述したＣプロ
グラムの例の場合、デバッグが終わり、最終コードをビ
ルドする際には、ＥＢＰをフレーム鎖から解放する最適
化を行なうことによって、フレーム鎖の維持オーバヘッ
ドが減少し、ＥＢＰレジスタを汎用レジスタとして割り
当てられるようになる。これにより、高速なコードを生
成することができる。この最適化は、Ｃのような言語で
は、実行時にスタックトレースが必要ないからこそ可能
である。
にレジスタの少ないｘ８６アーキテクチャで重要な技術
として、ベースポインタの省略がある。上述したＣプロ
グラムの例の場合、デバッグが終わり、最終コードをビ
ルドする際には、ＥＢＰをフレーム鎖から解放する最適
化を行なうことによって、フレーム鎖の維持オーバヘッ
ドが減少し、ＥＢＰレジスタを汎用レジスタとして割り
当てられるようになる。これにより、高速なコードを生
成することができる。この最適化は、Ｃのような言語で
は、実行時にスタックトレースが必要ないからこそ可能
である。
【０００８】
【発明が解決しようとする課題】ＪａｖａのＪＩＴコン
パイラでは、このようなベースポインタの省略が困難で
ある。Ｊａｖａの言語仕様で、Java.lang.SecurityMana
ger のclassLoaderDepth()や、Java.lang.Threadのcoun
tStackFrames()などが、スタックトレース同等の機能を
要求しているからである。他にも、例外発生時にその時
のスタックトレースを例外オブジェクトに記憶する必要
がある。ベースポインタを省略すると、これらが機能し
ない。
パイラでは、このようなベースポインタの省略が困難で
ある。Ｊａｖａの言語仕様で、Java.lang.SecurityMana
ger のclassLoaderDepth()や、Java.lang.Threadのcoun
tStackFrames()などが、スタックトレース同等の機能を
要求しているからである。他にも、例外発生時にその時
のスタックトレースを例外オブジェクトに記憶する必要
がある。ベースポインタを省略すると、これらが機能し
ない。
【０００９】それとは別に、ＪＩＴｅｄコード破棄メカ
ニズムにおいてもベースポインタの省略を困難にする原
因がある。ＪＩＴｅｄコードを含むＪＩＴコンパイラが
使用するメモリに制限がある、あるいは制限を設けると
き、クラスアンロードだけでは十分でない場合がある。
例えば、ハードディスクによる仮想記憶を持たない、ネ
ットワークコンピューティング（Network Computing ）
マシン（以下、ＮＣマシン）のような、シンクライアン
ト（ｔｈｉｎ ｃｌｉｅｎｔ）上で動作するデスクトッ
プ環境では、メール、ワープロ、スケジューラ等、複数
のＪａｖａアプリケーションが同時に起動され、数千種
類のメソッドが呼ばれうるが、かなりの割合のメソッド
が各スレッドスタック中に存在しない（アクティブでな
い）。クラスアンロードは、Ｊａｖａシステム内に完全
に使用される可能性のないクラスおよびそのメソッドし
か破棄しないため、そうしたアクティブでないメソッド
のＪＩＴｅｄコードを破棄しない。そこで、ＪＩＴコン
パイラは、アクティブメソッドをすべてのスレッドスタ
ック中から見つけ出し、非アクティブメソッド（の一
部）を破棄してメモリをフリーにするＪＩＴｅｄコード
破棄メカニズムを持っている。アクティブメソッドを正
確且つ高速に発見するために、ＪＩＴｅｄコードのフレ
ームだけを連結するフレーム鎖が欠かせない。
ニズムにおいてもベースポインタの省略を困難にする原
因がある。ＪＩＴｅｄコードを含むＪＩＴコンパイラが
使用するメモリに制限がある、あるいは制限を設けると
き、クラスアンロードだけでは十分でない場合がある。
例えば、ハードディスクによる仮想記憶を持たない、ネ
ットワークコンピューティング（Network Computing ）
マシン（以下、ＮＣマシン）のような、シンクライアン
ト（ｔｈｉｎ ｃｌｉｅｎｔ）上で動作するデスクトッ
プ環境では、メール、ワープロ、スケジューラ等、複数
のＪａｖａアプリケーションが同時に起動され、数千種
類のメソッドが呼ばれうるが、かなりの割合のメソッド
が各スレッドスタック中に存在しない（アクティブでな
い）。クラスアンロードは、Ｊａｖａシステム内に完全
に使用される可能性のないクラスおよびそのメソッドし
か破棄しないため、そうしたアクティブでないメソッド
のＪＩＴｅｄコードを破棄しない。そこで、ＪＩＴコン
パイラは、アクティブメソッドをすべてのスレッドスタ
ック中から見つけ出し、非アクティブメソッド（の一
部）を破棄してメモリをフリーにするＪＩＴｅｄコード
破棄メカニズムを持っている。アクティブメソッドを正
確且つ高速に発見するために、ＪＩＴｅｄコードのフレ
ームだけを連結するフレーム鎖が欠かせない。
【００１０】本発明の目的は、ベースポインタが省略さ
れた状況においてもスタック・トレースを行なうことが
できるようにすることである。
れた状況においてもスタック・トレースを行なうことが
できるようにすることである。
【００１１】本発明においてコンパイル時には、メソッ
ドのコンパイル処理と共にスタックポインタを変化させ
るコードのアドレスと変化後のスタックフレームのサイ
ズに関する情報との対を記憶装置に記録し、当該対から
構成される変化表と初期フレームサイズとをコンパイル
されたメソッドに対応して登録する処理を行なう。変化
後のスタックフレームのサイズに関する情報は、好適に
は、初期フレームサイズからのスタックポインタの変化
量であるが、変化後のスタックフレームのサイズそのも
のでもよい。前者の場合には変化表は初期フレームサイ
ズを含むか、別途初期フレームサイズを用意する。
ドのコンパイル処理と共にスタックポインタを変化させ
るコードのアドレスと変化後のスタックフレームのサイ
ズに関する情報との対を記憶装置に記録し、当該対から
構成される変化表と初期フレームサイズとをコンパイル
されたメソッドに対応して登録する処理を行なう。変化
後のスタックフレームのサイズに関する情報は、好適に
は、初期フレームサイズからのスタックポインタの変化
量であるが、変化後のスタックフレームのサイズそのも
のでもよい。前者の場合には変化表は初期フレームサイ
ズを含むか、別途初期フレームサイズを用意する。
【００１２】このようなコンパイル時の処理が行なわれ
ており且つ好適な実施形態におけるＪＩＴｅｄコード実
行時に一時停止しトレースを行なう場合には、トレース
のため一時停止した時の実行コードのアドレスとスタッ
クポインタのアドレスを取得し且つ記憶装置に格納し、
実行コードのアドレスとスタックポインタのアドレスと
当該実行コードを含むメソッドの変化表とを用いて、ベ
ースポインタが指すべきベースアドレスを計算し且つ記
憶装置に格納する。
ており且つ好適な実施形態におけるＪＩＴｅｄコード実
行時に一時停止しトレースを行なう場合には、トレース
のため一時停止した時の実行コードのアドレスとスタッ
クポインタのアドレスを取得し且つ記憶装置に格納し、
実行コードのアドレスとスタックポインタのアドレスと
当該実行コードを含むメソッドの変化表とを用いて、ベ
ースポインタが指すべきベースアドレスを計算し且つ記
憶装置に格納する。
【００１３】一方、好適な実施形態におけるＪＩＴｅｄ
ラストフレーム・レコード方式（所定のコンパイラによ
りコンパイルされた第１メソッドが所定のコンパイラに
よりコンパイルされていない第２メソッドを呼び出した
時に、第１メソッドのスタック・フレームを指すレコー
ドが生成される方式）を採用しており且つ好適な実施形
態における非ＪＩＴｅｄコード実行時に一時停止しトレ
ースを行なう場合には、前記レコードを参照して第１メ
ソッドのスタック・フレームのアドレスと第１メソッド
のスタック・フレームに保持されている実行再開アドレ
スとを取得し且つ記憶装置に格納し、第１メソッドのス
タック・フレームのアドレスと実行再開アドレスと第１
メソッドの変化表とを用いて、ベースポインタが指すべ
きベースアドレスを計算し記憶装置に格納する。
ラストフレーム・レコード方式（所定のコンパイラによ
りコンパイルされた第１メソッドが所定のコンパイラに
よりコンパイルされていない第２メソッドを呼び出した
時に、第１メソッドのスタック・フレームを指すレコー
ドが生成される方式）を採用しており且つ好適な実施形
態における非ＪＩＴｅｄコード実行時に一時停止しトレ
ースを行なう場合には、前記レコードを参照して第１メ
ソッドのスタック・フレームのアドレスと第１メソッド
のスタック・フレームに保持されている実行再開アドレ
スとを取得し且つ記憶装置に格納し、第１メソッドのス
タック・フレームのアドレスと実行再開アドレスと第１
メソッドの変化表とを用いて、ベースポインタが指すべ
きベースアドレスを計算し記憶装置に格納する。
【００１４】このようにすると、ベースポインタを省略
する最適化を行なっても、スタック・トレースを行なう
ことができる。従って、上述のようなＪａｖａ言語仕様
に関する問題は解決し、ベースポインタの省略最適化を
行なうことにより、Ｊａｖａのコンパイルコードの品質
を大きく向上させることができる。一方、ＪＩＴｅｄコ
ード破棄メカニズムを採用している環境では、品質を落
さずに効率的なアクティブメソッド検索手法を実現する
ことができる。
する最適化を行なっても、スタック・トレースを行なう
ことができる。従って、上述のようなＪａｖａ言語仕様
に関する問題は解決し、ベースポインタの省略最適化を
行なうことにより、Ｊａｖａのコンパイルコードの品質
を大きく向上させることができる。一方、ＪＩＴｅｄコ
ード破棄メカニズムを採用している環境では、品質を落
さずに効率的なアクティブメソッド検索手法を実現する
ことができる。
【００１５】以上本発明の処理の流れを説明したが、本
発明はこれらの処理を実施する装置や、コンピュータに
これらの処理を実施させるプログラムの形態によっても
実現可能である。このプログラムを、フロッピー・ディ
スクやＣＤ−ＲＯＭ等の記憶媒体又は他の形態の記憶装
置に格納することは、通常当業者が行う事項である。
発明はこれらの処理を実施する装置や、コンピュータに
これらの処理を実施させるプログラムの形態によっても
実現可能である。このプログラムを、フロッピー・ディ
スクやＣＤ−ＲＯＭ等の記憶媒体又は他の形態の記憶装
置に格納することは、通常当業者が行う事項である。
【００１６】
【発明の実施の形態】本発明の装置構成を図５を用いて
説明する。サーバ・コンピュータ１及びクライアント・
コンピュータ５はネットワーク３を介して接続されてい
る。クライアント・コンピュータ５は、ＪａｖａＶＭ
（Virtual Machine ）５２及びＯＳ（Operating Syste
m）５３及びハードウエア（ＣＰＵ及びメモリを含む）
５５を含む。さらに、ＪａｖａＶＭ５２は、Ｊａｖａイ
ンタープリタ５４又はＪａｖａ ＪＩＴコンパイラ５
６、及びスタックのトレースを行うトレーサ６０を含
む。インタープリタ５４及びＪＩＴコンパイラ５６の両
者を有している場合もある。なお、クライアント・コン
ピュータ５は、通常のコンピュータの他、メモリの大き
さが小さかったり、ハードディスク等の補助記憶装置を
含まないような、いわゆるネットワーク・コンピュータ
や情報家電の場合もある。
説明する。サーバ・コンピュータ１及びクライアント・
コンピュータ５はネットワーク３を介して接続されてい
る。クライアント・コンピュータ５は、ＪａｖａＶＭ
（Virtual Machine ）５２及びＯＳ（Operating Syste
m）５３及びハードウエア（ＣＰＵ及びメモリを含む）
５５を含む。さらに、ＪａｖａＶＭ５２は、Ｊａｖａイ
ンタープリタ５４又はＪａｖａ ＪＩＴコンパイラ５
６、及びスタックのトレースを行うトレーサ６０を含
む。インタープリタ５４及びＪＩＴコンパイラ５６の両
者を有している場合もある。なお、クライアント・コン
ピュータ５は、通常のコンピュータの他、メモリの大き
さが小さかったり、ハードディスク等の補助記憶装置を
含まないような、いわゆるネットワーク・コンピュータ
や情報家電の場合もある。
【００１７】サーバ・コンピュータ１では、Ｊａｖａソ
ースコード１０は、Ｊａｖａコンパイラ１２によりコン
パイルされる。このコンパイルの結果が、バイトコード
１４である。このバイトコード１４は、ネットワーク３
を介してクライアント・コンピュータ５に送信される。
バイトコード１４は、クライアント・コンピュータ５内
のＷＷＷブラウザ（World Wide Web Browser）などに設
けられたＪａｖａ仮想マシン（Java VM ）５２にとって
ネイティブ・コードであり、実際ハードウエア５５のＣ
ＰＵにて実行する場合には、Ｊａｖａインタープリタ５
４や、ＪａｖａＪＩＴコンパイラ５６を用いる。インタ
ープリタ５４は、実行時にバイトコード１４をデコード
し、命令ごとに用意される処理ルーチンを呼び出して実
行する。一方、ＪＩＴコンパイラ５６は、バイトコード
を事前にあるいは実行する直前にコンパイラを用いてマ
シン・コード５８（機械語コードとも言う）に変換して
それをＣＰＵで実行する。
ースコード１０は、Ｊａｖａコンパイラ１２によりコン
パイルされる。このコンパイルの結果が、バイトコード
１４である。このバイトコード１４は、ネットワーク３
を介してクライアント・コンピュータ５に送信される。
バイトコード１４は、クライアント・コンピュータ５内
のＷＷＷブラウザ（World Wide Web Browser）などに設
けられたＪａｖａ仮想マシン（Java VM ）５２にとって
ネイティブ・コードであり、実際ハードウエア５５のＣ
ＰＵにて実行する場合には、Ｊａｖａインタープリタ５
４や、ＪａｖａＪＩＴコンパイラ５６を用いる。インタ
ープリタ５４は、実行時にバイトコード１４をデコード
し、命令ごとに用意される処理ルーチンを呼び出して実
行する。一方、ＪＩＴコンパイラ５６は、バイトコード
を事前にあるいは実行する直前にコンパイラを用いてマ
シン・コード５８（機械語コードとも言う）に変換して
それをＣＰＵで実行する。
【００１８】以下、本発明に関連するＪＩＴコンパイラ
５６及びトレーサ６０と、これらに関連する機能につい
て説明する。
５６及びトレーサ６０と、これらに関連する機能につい
て説明する。
【００１９】図３はクライアント・コンピュータ５のメ
インメモリ上に展開された、本発明に関係する機能のブ
ロック図である。ＪＩＴコンパイラ５６は、バイトコー
ド１４からマシン・コード５８を生成するものである。
あるメソッドのマシン・コードは図３においてメソッド
４０として示されている。ＪＩＴコンパイラ５６はこの
メソッドのコンパイル時に、ＪＩＴｅｄ管理ブロック１
００を生成する。また、ＪＩＴコンパイラ５６は、本発
明に関係するＳＰ変化表１０２と初期フレームサイズ１
０３をＪＩＴｅｄ管理ブロック１００に登録する。ＪＩ
Ｔｅｄ管理ブロック１００は、ＪＩＴコンパイラ５６に
コンパイルされたメソッドの管理ブロックである。さら
に、ＪＩＴコンパイラ５６は、マシン・コード５８のア
ドレスからメソッドを特定するためのＪＩＴｅｄコード
・データベース（ＤＢ）８０に、生成したメソッド４０
の登録を行う。メソッド４０は実際に実行されるとラス
トフレーム・レコード７０を生成する。トレーサ６０
は、このラストフレーム・レコード７０と、ＪＩＴｅｄ
コードＤＢ８０と、ＪＩＴｅｄコードＤＢ８０から特定
されるＳＰ変化表１０２及び初期フレームサイズ１０３
と、現在のフレームサイズを出力するフレームサイズ関
数９０と、ＳＰや現在実行アドレスを含むコンテキスト
（図示せず）とを用いて、スタックをトレースする。
インメモリ上に展開された、本発明に関係する機能のブ
ロック図である。ＪＩＴコンパイラ５６は、バイトコー
ド１４からマシン・コード５８を生成するものである。
あるメソッドのマシン・コードは図３においてメソッド
４０として示されている。ＪＩＴコンパイラ５６はこの
メソッドのコンパイル時に、ＪＩＴｅｄ管理ブロック１
００を生成する。また、ＪＩＴコンパイラ５６は、本発
明に関係するＳＰ変化表１０２と初期フレームサイズ１
０３をＪＩＴｅｄ管理ブロック１００に登録する。ＪＩ
Ｔｅｄ管理ブロック１００は、ＪＩＴコンパイラ５６に
コンパイルされたメソッドの管理ブロックである。さら
に、ＪＩＴコンパイラ５６は、マシン・コード５８のア
ドレスからメソッドを特定するためのＪＩＴｅｄコード
・データベース（ＤＢ）８０に、生成したメソッド４０
の登録を行う。メソッド４０は実際に実行されるとラス
トフレーム・レコード７０を生成する。トレーサ６０
は、このラストフレーム・レコード７０と、ＪＩＴｅｄ
コードＤＢ８０と、ＪＩＴｅｄコードＤＢ８０から特定
されるＳＰ変化表１０２及び初期フレームサイズ１０３
と、現在のフレームサイズを出力するフレームサイズ関
数９０と、ＳＰや現在実行アドレスを含むコンテキスト
（図示せず）とを用いて、スタックをトレースする。
【００２０】では、図３の各構成要素の動作をより詳細
に図６及び図７を用いて説明する。
に図６及び図７を用いて説明する。
【００２１】図６はＪＩＴコンパイラ５６がコンパイル
時に行う動作である。ＪＩＴコンパイラ５６は、メソッ
ドのコンパイル処理を行う（ステップ６１０）。このコ
ンパイル処理には、マシン・コード５８（図３ではメソ
ッド４０）の生成の他に、ＳＰ変化表１０２及びＪＩＴ
ｅｄ管理ブロック１００の作成も含む。当然、作成され
たマシン・コード及び情報はメインメモリに格納され
る。コンパイル処理が終了すると、そのメソッドのスタ
ック・フレームの初期フレームサイズ１０３と最終的な
ＳＰ変化表１０２をＪＩＴｅｄ管理ブロック１００に登
録する（ステップ６２０）。ＳＰ変化表１０２とは、Ｓ
Ｐの値を変化させるマシン・コードのアドレス（そのマ
シン・コード内のオフセットでよい）と、初期フレーム
サイズからの変化量という対を、アドレス順に記憶した
ものである。通常、ＳＰのアドレスが最初に作成したフ
レームの先頭アドレスより増えるのは、メソッドとライ
ブラリルーチンの両者（以下、関数と呼ぶ）の呼び出し
時が主である。この関数呼び出しの引数をスタックに積
む、引数のスタック領域を確保する、あるいは削除する
マシン・コードをコンパイラが生成する毎に、ＳＰの値
を変化させるマシン・コードのアドレスとＳＰの初期フ
レームサイズからの変化量を記録していけば、ＳＰ変化
表１０２は作成できる。但し、マシン・コード生成後
に、基本ブロックの入れ替えなどを実施する場合もある
ので、アドレスをキーとしてソートする。基本ブロック
の入れ替えなどを行わなければ、自然にソートされてい
る。ＳＰ変化表１０２はメソッドごとに作成する。な
お、ＳＰの値を変化させるコードはそれほど多くないた
め、ＳＰ変化表１０２のサイズは小さくて済む。
時に行う動作である。ＪＩＴコンパイラ５６は、メソッ
ドのコンパイル処理を行う（ステップ６１０）。このコ
ンパイル処理には、マシン・コード５８（図３ではメソ
ッド４０）の生成の他に、ＳＰ変化表１０２及びＪＩＴ
ｅｄ管理ブロック１００の作成も含む。当然、作成され
たマシン・コード及び情報はメインメモリに格納され
る。コンパイル処理が終了すると、そのメソッドのスタ
ック・フレームの初期フレームサイズ１０３と最終的な
ＳＰ変化表１０２をＪＩＴｅｄ管理ブロック１００に登
録する（ステップ６２０）。ＳＰ変化表１０２とは、Ｓ
Ｐの値を変化させるマシン・コードのアドレス（そのマ
シン・コード内のオフセットでよい）と、初期フレーム
サイズからの変化量という対を、アドレス順に記憶した
ものである。通常、ＳＰのアドレスが最初に作成したフ
レームの先頭アドレスより増えるのは、メソッドとライ
ブラリルーチンの両者（以下、関数と呼ぶ）の呼び出し
時が主である。この関数呼び出しの引数をスタックに積
む、引数のスタック領域を確保する、あるいは削除する
マシン・コードをコンパイラが生成する毎に、ＳＰの値
を変化させるマシン・コードのアドレスとＳＰの初期フ
レームサイズからの変化量を記録していけば、ＳＰ変化
表１０２は作成できる。但し、マシン・コード生成後
に、基本ブロックの入れ替えなどを実施する場合もある
ので、アドレスをキーとしてソートする。基本ブロック
の入れ替えなどを行わなければ、自然にソートされてい
る。ＳＰ変化表１０２はメソッドごとに作成する。な
お、ＳＰの値を変化させるコードはそれほど多くないた
め、ＳＰ変化表１０２のサイズは小さくて済む。
【００２２】次にトレーサ６０等がトレース時に行う動
作を説明する。但し、以下の説明では、特願平１０−２
６７８４２号で開示したＪＩＴｅｄラストフレーム方式
が使用されることを前提としているので、この方式につ
いて少し説明しておく。図４は、ある時点でのスレッド
スタックの一般的な状態を示す線図である。Ａ，Ｂ，Ｃ
及びＤがメソッドのＪＩＴｅｄフレームである。Ａと
Ｂ、ＣとＤは連続している（ＪＩＴｅｄフレーム列と呼
ぶ）。図４において、ＪＩＴｅｄフレーム列の先頭を指
している□はＪＩＴｅｄラストフレーム・レコードであ
る。このＪＩＴｅｄラストフレーム・レコードは、連続
するＪＩＴｅｄフレームを管理し、それ自身ＬＩＦＯ
（Last In First Out ）のリストを構成する。ＪＩＴｅ
ｄラストフレーム・レコードは、ＪＩＴｅｄコードがサ
ービス・ルーチン等の非ＪＩＴｅｄコードを呼ぶ毎に作
成され、リストを更新する。すなわち、ＪＩＴｅｄコー
ドにはサービス・ルーチン等を呼ぶ直前にＪＩＴｅｄラ
ストフレーム・レコードを生成するマシン・コードが含
まれている。ＪＩＴｅｄラストフレーム・レコードが指
すＪＩＴｅｄフレーム列の先頭のＪＩＴｅｄフレーム
は、そのフレームで実行するメソッドから非ＪＩＴｅｄ
コードへの脱出が起こっていることを示している。な
お、非ＪＩＴｅｄコードからＪＩＴｅｄコードを呼ぶ場
合には、非ＪＩＴｅｄフレームの次にＪＩＴｅｄフレー
ムが生成されるが、この切り換えも別途記録されている
ものとする。
作を説明する。但し、以下の説明では、特願平１０−２
６７８４２号で開示したＪＩＴｅｄラストフレーム方式
が使用されることを前提としているので、この方式につ
いて少し説明しておく。図４は、ある時点でのスレッド
スタックの一般的な状態を示す線図である。Ａ，Ｂ，Ｃ
及びＤがメソッドのＪＩＴｅｄフレームである。Ａと
Ｂ、ＣとＤは連続している（ＪＩＴｅｄフレーム列と呼
ぶ）。図４において、ＪＩＴｅｄフレーム列の先頭を指
している□はＪＩＴｅｄラストフレーム・レコードであ
る。このＪＩＴｅｄラストフレーム・レコードは、連続
するＪＩＴｅｄフレームを管理し、それ自身ＬＩＦＯ
（Last In First Out ）のリストを構成する。ＪＩＴｅ
ｄラストフレーム・レコードは、ＪＩＴｅｄコードがサ
ービス・ルーチン等の非ＪＩＴｅｄコードを呼ぶ毎に作
成され、リストを更新する。すなわち、ＪＩＴｅｄコー
ドにはサービス・ルーチン等を呼ぶ直前にＪＩＴｅｄラ
ストフレーム・レコードを生成するマシン・コードが含
まれている。ＪＩＴｅｄラストフレーム・レコードが指
すＪＩＴｅｄフレーム列の先頭のＪＩＴｅｄフレーム
は、そのフレームで実行するメソッドから非ＪＩＴｅｄ
コードへの脱出が起こっていることを示している。な
お、非ＪＩＴｅｄコードからＪＩＴｅｄコードを呼ぶ場
合には、非ＪＩＴｅｄフレームの次にＪＩＴｅｄフレー
ムが生成されるが、この切り換えも別途記録されている
ものとする。
【００２３】では図７にトレーサ６０等がトレース時に
行う動作を示す。なお、トレーサ６０が動作するときに
は、スレッドは停止させられている。まず、トレーサ６
０はＪＩＴｅｄコード内で停止しているか判断する（ス
テップ７１０）。ＪＩＴｅｄコードか否かという判断
は、コンテキストから判断できる。もし、ＪＩＴｅｄコ
ード内で停止していれば（例えば図１の状態）、トレー
サ６０はコンテキストから停止アドレスａｄｄｒとＳＰ
を取得する（ステップ７２０）。一方、ＪＩＴｅｄコー
ド内で停止しているわけではなく、非ＪＩＴｅｄコード
内で停止している場合には（例えば図２の状態）、トレ
ーサ６０は、ＪＩＴｅｄラストフレーム・レコード（の
リスト）７０の最も上の（最も新しい）情報を参照し
て、そのＪＩＴｅｄラストフレーム・レコードが指すア
ドレスと、それが指すアドレスのフレームでの実行再開
アドレスとを取得し、それぞれＳＰとａｄｄｒとする
（ステップ７３０）。実行再開アドレスは、フレームに
記憶されている。
行う動作を示す。なお、トレーサ６０が動作するときに
は、スレッドは停止させられている。まず、トレーサ６
０はＪＩＴｅｄコード内で停止しているか判断する（ス
テップ７１０）。ＪＩＴｅｄコードか否かという判断
は、コンテキストから判断できる。もし、ＪＩＴｅｄコ
ード内で停止していれば（例えば図１の状態）、トレー
サ６０はコンテキストから停止アドレスａｄｄｒとＳＰ
を取得する（ステップ７２０）。一方、ＪＩＴｅｄコー
ド内で停止しているわけではなく、非ＪＩＴｅｄコード
内で停止している場合には（例えば図２の状態）、トレ
ーサ６０は、ＪＩＴｅｄラストフレーム・レコード（の
リスト）７０の最も上の（最も新しい）情報を参照し
て、そのＪＩＴｅｄラストフレーム・レコードが指すア
ドレスと、それが指すアドレスのフレームでの実行再開
アドレスとを取得し、それぞれＳＰとａｄｄｒとする
（ステップ７３０）。実行再開アドレスは、フレームに
記憶されている。
【００２４】次に、トレーサ６０は取得したａｄｄｒで
ＪＩＴｅｄコードＤＢ８０を引いてメソッドを特定す
る。そして、そのメソッドのＪＩＴｅｄ管理ブロック１
００から初期フレームサイズ１０３とＳＰ変化表１０２
（のアドレス）を取得する（ステップ７４０）。そし
て、トレーサ６０は、ａｄｄｒ、初期フレームサイズ１
０３及びＳＰ変化表１０２（のアドレス）を引数として
フレームサイズ関数９０を呼ぶ。フレームサイズ関数９
０は、ＳＰ変化表１０２においてａｄｄｒをキーとして
バイナリサーチを行い、そのａｄｄｒに対応する変化量
を取得し、初期フレームサイズを用いて現在フレームサ
イズを計算する。そしてフレームサイズ関数９０は現在
フレームサイズをトレーサ６０に返す（ステップ７５
０）。トレーサ６０は、ＳＰと現在フレームサイズか
ら、現在のフレームのベースアドレス、すなわちベース
ポインタが指すべきアドレスを計算する（ステップ７６
０）。このアドレスにフレームの切れ目がある。
ＪＩＴｅｄコードＤＢ８０を引いてメソッドを特定す
る。そして、そのメソッドのＪＩＴｅｄ管理ブロック１
００から初期フレームサイズ１０３とＳＰ変化表１０２
（のアドレス）を取得する（ステップ７４０）。そし
て、トレーサ６０は、ａｄｄｒ、初期フレームサイズ１
０３及びＳＰ変化表１０２（のアドレス）を引数として
フレームサイズ関数９０を呼ぶ。フレームサイズ関数９
０は、ＳＰ変化表１０２においてａｄｄｒをキーとして
バイナリサーチを行い、そのａｄｄｒに対応する変化量
を取得し、初期フレームサイズを用いて現在フレームサ
イズを計算する。そしてフレームサイズ関数９０は現在
フレームサイズをトレーサ６０に返す（ステップ７５
０）。トレーサ６０は、ＳＰと現在フレームサイズか
ら、現在のフレームのベースアドレス、すなわちベース
ポインタが指すべきアドレスを計算する（ステップ７６
０）。このアドレスにフレームの切れ目がある。
【００２５】次にトレーサ６０は、この現在フレームが
ＪＩＴｅｄフレーム列の最後のフレームであるか判断す
る（ステップ７７０）。これは、非ＪＩＴｅｄコードが
ＪＩＴｅｄコードを呼び出す場合には、それらのフレー
ムの切れ目のアドレスは記録されているので、このアド
レスと計算されたベースポインタのアドレスを比較すれ
ばよい。もし、現在フレームがＪＩＴｅｄフレーム列の
最後のフレームでなければ、トレーサ６０は、次の（下
の）フレームでの実行再開アドレスを取得し、ベースポ
インタのアドレスをＳＰとし、実行再開アドレスをａｄ
ｄｒとしてステップ７４０に戻る（ステップ７８０）。
ＪＩＴｅｄフレーム列の最後のフレームであるか判断す
る（ステップ７７０）。これは、非ＪＩＴｅｄコードが
ＪＩＴｅｄコードを呼び出す場合には、それらのフレー
ムの切れ目のアドレスは記録されているので、このアド
レスと計算されたベースポインタのアドレスを比較すれ
ばよい。もし、現在フレームがＪＩＴｅｄフレーム列の
最後のフレームでなければ、トレーサ６０は、次の（下
の）フレームでの実行再開アドレスを取得し、ベースポ
インタのアドレスをＳＰとし、実行再開アドレスをａｄ
ｄｒとしてステップ７４０に戻る（ステップ７８０）。
【００２６】もし、この現在フレームがＪＩＴｅｄフレ
ーム列の最後のフレームであると判断された場合には、
トレーサ６０は、次のＪＩＴｅｄフレーム列が存在する
か否かで判断する（ステップ７９０）。これはＪＩＴｅ
ｄラストフレーム・レコード（のリスト）７０の次のレ
コードが存在するかで判断できる。もし、次のＪＩＴｅ
ｄラストフレーム・レコードが存在しない場合には、処
理を終了する（ステップ８００）。一方、次のＪＩＴｅ
ｄラストフレーム・レコードが存在する場合には、次の
ＪＩＴｅｄラストフレーム・レコードについてステップ
７３０を実行する。そして、トレーサ６０はステップ７
４０以降の処理を実施する。
ーム列の最後のフレームであると判断された場合には、
トレーサ６０は、次のＪＩＴｅｄフレーム列が存在する
か否かで判断する（ステップ７９０）。これはＪＩＴｅ
ｄラストフレーム・レコード（のリスト）７０の次のレ
コードが存在するかで判断できる。もし、次のＪＩＴｅ
ｄラストフレーム・レコードが存在しない場合には、処
理を終了する（ステップ８００）。一方、次のＪＩＴｅ
ｄラストフレーム・レコードが存在する場合には、次の
ＪＩＴｅｄラストフレーム・レコードについてステップ
７３０を実行する。そして、トレーサ６０はステップ７
４０以降の処理を実施する。
【００２７】以上の説明ではＳＰの初期フレームサイズ
からの変化量と初期フレームサイズの対を記録する例を
示したが、場合によっては変化後のＳＰが指しているス
タックフレームのサイズ自身を記録するようにしてもよ
い。この際には、初期フレームサイズを記録する必要は
ない。
からの変化量と初期フレームサイズの対を記録する例を
示したが、場合によっては変化後のＳＰが指しているス
タックフレームのサイズ自身を記録するようにしてもよ
い。この際には、初期フレームサイズを記録する必要は
ない。
【００２８】なお、図６及び図７の処理の途中で取得さ
れる又は計算されるアドレスは記憶装置（例えばメイン
メモリ）に記憶される。
れる又は計算されるアドレスは記憶装置（例えばメイン
メモリ）に記憶される。
【００２９】
【発明の効果】本発明によれば、ベースポインタを省略
する最適化を行っても、フレームトレースを行なうこと
ができる。従って、Ｊａｖａの言語仕様を変更すること
なく、Ｊａｖａのコンパイルコードの品質を大きく向上
させることができる。一方、ＪＩＴｅｄコード破棄メカ
ニズムが使用される環境では、効率的なアクティブメソ
ッド検索が可能になる。
する最適化を行っても、フレームトレースを行なうこと
ができる。従って、Ｊａｖａの言語仕様を変更すること
なく、Ｊａｖａのコンパイルコードの品質を大きく向上
させることができる。一方、ＪＩＴｅｄコード破棄メカ
ニズムが使用される環境では、効率的なアクティブメソ
ッド検索が可能になる。
【図面の簡単な説明】
【図１】 サブルーチンＡがサブルーチンＢを、サブル
ーチンＢがサブルーチンＣを呼び出したときのスタック
を示す線図である。
ーチンＢがサブルーチンＣを呼び出したときのスタック
を示す線図である。
【図２】 ＪＩＴｅｄコードとそれ以外のコードのフレ
ームが混在するスレッドスタックを示す線図である。
ームが混在するスレッドスタックを示す線図である。
【図３】 本発明によるスタックトレース方法の動作を
説明する線図である。
説明する線図である。
【図４】 ある時点でのスレッドスタックの一般的な状
態を示す線図である。
態を示す線図である。
【図５】 本発明における装置構成の一例を示す図であ
る。
る。
【図６】 図３および図５に示すＪＩＴコンパイラがコ
ンパイル時に行う動作を説明するフローチャートであ
る。
ンパイル時に行う動作を説明するフローチャートであ
る。
【図７】 図３および図５に示すトレーサがトレース時
に行う動作を説明するフローチャートである。
に行う動作を説明するフローチャートである。
１ サーバ・コンピュータ ３ ネットワーク ５ クライアント・コンピュータ １０ Ｊａｖａソースコード １２ Ｊａｖａコンパイラ １４ バイトコード ５２ ＪａｖａＶＭ ５４ Ｊａｖａインタプリタ ５６ Ｊａｖａ ＪＩＴコンパイラ ５８ マシンコード ６０ ガベージ・コレクタ ５３ ＯＳ ５５ ハードウエア（ＣＰＵ及びメモリを含む）
フロントページの続き (72)発明者 小笠原 武史 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B033 DE07 FA24 5B042 GA08 HH30 HH32 MC07 5B081 AA09 CC41
Claims (7)
- 【請求項１】 メソッドのコンパイル処理と共にスタッ
クポインタを変化させるコードのアドレスと変化後のス
タックフレームのサイズに関する情報との対を記憶装置
に記録し、当該対から構成される変化表をコンパイルさ
れたメソッドに対応して登録するコンパイル方法。 - 【請求項２】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対から構成される変化表が各メソッドに対応し
て登録されている場合にスタックのトレースを行なう方
法であって、 トレースのため一時停止した時の実行コードのアドレス
とスタックポインタのアドレスを取得し且つ記憶装置に
格納し、 前記実行コードのアドレスと前記スタックポインタのア
ドレスと当該実行コードを含むメソッドの前記変化表と
を用いて、ベースポインタが指すべきベースアドレスを
計算し且つ記憶装置に格納するスタック・トレース方
法。 - 【請求項３】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対から構成される変化表が各メソッドに対応し
て登録されており且つ所定のコンパイラによりコンパイ
ルされた第１メソッドが前記所定のコンパイラによりコ
ンパイルされていない第２メソッドを呼び出した時に生
成される、前記第１メソッドのスタック・フレームを指
すレコードが記憶されている場合にスタックのトレース
を行なう方法であって、 前記レコードを参照して前記第１メソッドのスタック・
フレームのアドレスと前記第１メソッドのスタック・フ
レームに保持されている実行再開アドレスとを取得し且
つ記憶装置に格納し、 前記第１メソッドのスタック・フレームのアドレスと前
記実行再開アドレスと前記第１メソッドの前記変化表と
を用いて、ベースポインタが指すべきベースアドレスを
計算し記憶装置に格納するスタック・トレース方法。 - 【請求項４】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対を記憶装置に記録する手段と、当該対から構
成される変化表をコンパイルされたメソッドに対応して
登録する手段とを有するコンパイル装置。 - 【請求項５】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対から構成される変化表が各メソッドに対応し
て登録されている場合に、スタックのトレースを行なう
装置であって、 トレースのため一時停止した時の実行コードのアドレス
とスタックポインタのアドレスを取得し且つ記憶装置に
格納する手段と、 前記実行コードのアドレスと前記スタックポインタのア
ドレスと当該実行コードを含むメソッドの前記変化表と
を用いて、ベースポインタが指すべきベースアドレスを
計算し且つ記憶装置に格納する手段と、 を有するスタック・トレース装置。 - 【請求項６】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対を記憶装置に記録する機能と、当該対から構
成される変化表をコンパイルされたメソッドに対応して
登録する機能とを実現するためのコンパイラを記憶した
記憶媒体。 - 【請求項７】 スタックポインタを変化させるコードの
アドレスと変化後のスタックフレームのサイズに関する
情報との対から構成される変化表が各メソッドに対応し
て登録されている場合にスタックのトレースを行なうス
タック・トレーサであって、 トレースのため一時停止した時の実行コードのアドレス
とスタックポインタのアドレスを取得し且つ記憶装置に
格納する機能と、 前記実行コードのアドレスと前記スタックポインタのア
ドレスと当該実行コードを含むメソッドの前記変化表と
を用いて、ベースポインタが指すべきベースアドレスを
計算し且つ記憶装置に格納する機能と、 を実現するためのスタック・トレーサを格納した記憶媒
体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02194299A JP4088379B2 (ja) | 1999-01-29 | 1999-01-29 | コンパイル方法及び装置、並びにスタック・トレース方法及び装置 |
| US09/493,763 US6732355B1 (en) | 1999-01-29 | 2000-01-28 | Method and device for generating registration data at compilation to enable trace of stack |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02194299A JP4088379B2 (ja) | 1999-01-29 | 1999-01-29 | コンパイル方法及び装置、並びにスタック・トレース方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000222242A true JP2000222242A (ja) | 2000-08-11 |
| JP4088379B2 JP4088379B2 (ja) | 2008-05-21 |
Family
ID=12069113
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02194299A Expired - Lifetime JP4088379B2 (ja) | 1999-01-29 | 1999-01-29 | コンパイル方法及び装置、並びにスタック・トレース方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6732355B1 (ja) |
| JP (1) | JP4088379B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007052676A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | データトレース方法およびトレースモジュール |
| US7240343B2 (en) | 2001-07-05 | 2007-07-03 | International Business Machines Corporation | System and method for handling an exception in a program |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7343594B1 (en) * | 2000-08-07 | 2008-03-11 | Altera Corporation | Software-to-hardware compiler with symbol set inference analysis |
| US7320125B2 (en) * | 2001-05-24 | 2008-01-15 | Techtracker, Inc. | Program execution stack signatures |
| US7870541B1 (en) * | 2004-11-01 | 2011-01-11 | Wind River Systems, Inc. | Context tracing for software with a frame pointer and a stack pointer and with a stack pointer but without a frame pointer |
| US7797685B2 (en) * | 2005-05-13 | 2010-09-14 | Texas Instruments Incorporated | Method for generating timing data packet |
| US8490073B2 (en) * | 2007-03-30 | 2013-07-16 | International Business Machines Corporation | Controlling tracing within compiled code |
| US10324796B2 (en) * | 2016-08-11 | 2019-06-18 | International Business Machines Corporation | Stack detail recovery |
| CN110764941B (zh) * | 2019-09-05 | 2023-04-18 | 北京字节跳动网络技术有限公司 | 获取调用栈栈帧指令偏移的方法、装置、介质和设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5598560A (en) * | 1991-03-07 | 1997-01-28 | Digital Equipment Corporation | Tracking condition codes in translation code for different machine architectures |
| US5339238A (en) * | 1991-03-07 | 1994-08-16 | Benson Thomas R | Register usage tracking in translating code for different machine architectures by forward and reverse tracing through the program flow graph |
| JPH06274369A (ja) | 1993-03-19 | 1994-09-30 | Hitachi Ltd | 最適化プログラムのデバッグ方式 |
| US6081665A (en) * | 1997-12-19 | 2000-06-27 | Newmonics Inc. | Method for efficient soft real-time execution of portable byte code computer programs |
| US6148391A (en) * | 1998-03-26 | 2000-11-14 | Sun Microsystems, Inc. | System for simultaneously accessing one or more stack elements by multiple functional units using real stack addresses |
| JP3813019B2 (ja) * | 1998-05-11 | 2006-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | プログラム処理方法、指定メソッドに関連するフレームを検出する方法、及び記憶媒体 |
| US6499137B1 (en) * | 1998-10-02 | 2002-12-24 | Microsoft Corporation | Reversible load-time dynamic linking |
| US20020147969A1 (en) * | 1998-10-21 | 2002-10-10 | Richard A. Lethin | Dynamic optimizing object code translator for architecture emulation and dynamic optimizing object code translation method |
-
1999
- 1999-01-29 JP JP02194299A patent/JP4088379B2/ja not_active Expired - Lifetime
-
2000
- 2000-01-28 US US09/493,763 patent/US6732355B1/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7240343B2 (en) | 2001-07-05 | 2007-07-03 | International Business Machines Corporation | System and method for handling an exception in a program |
| JP2007052676A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | データトレース方法およびトレースモジュール |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4088379B2 (ja) | 2008-05-21 |
| US6732355B1 (en) | 2004-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6026235A (en) | System and methods for monitoring functions in natively compiled software programs | |
| US9495136B2 (en) | Using aliasing information for dynamic binary optimization | |
| US8832672B2 (en) | Ensuring register availability for dynamic binary optimization | |
| US6381737B1 (en) | Automatic adapter/stub generator | |
| US5848274A (en) | Incremental byte code compilation system | |
| EP2340481B1 (en) | Caching runtime generated code | |
| JP4562918B2 (ja) | インタプリティブ・ランタイム環境のためのコンパイル・プログラムの生成 | |
| JP3470948B2 (ja) | 動的コンパイル時期決定方法、バイトコード実行モード選択方法、及びコンピュータ | |
| US20050177821A1 (en) | Compiler, dynamic compiler, and replay compiler | |
| JPH05233326A (ja) | コンピュータシステムにおいて事象を取り扱う方法及びシステム | |
| KR100555116B1 (ko) | 객체-지향 시스템에서 수신기 타입을 위한 인-라인데이터베이스 | |
| JPH09325901A (ja) | デバッギングを実施する方法 | |
| JP2000172512A (ja) | バイトコ―ドを実行するための方法およびデ―タ処理システム | |
| US20060070049A1 (en) | Java bytecode translation method and Java interpreter performing the same | |
| Chanchio et al. | Data collection and restoration for heterogeneous process migration | |
| US7100154B2 (en) | Dynamic compiler apparatus and method that stores and uses persistent execution statistics | |
| JP4088379B2 (ja) | コンパイル方法及び装置、並びにスタック・トレース方法及び装置 | |
| US6735761B1 (en) | Compile method frame detection method and device code discarding method and computer | |
| CN113220326B (zh) | 智能合约升级方法及区块链系统 | |
| US6256752B1 (en) | Method and apparatus for dynamic swappable bytecode loop in java virtual machines | |
| JP2919302B2 (ja) | Ｃｐｕシミュレーション方法 | |
| CN100549958C (zh) | 一种类文件装载方法和系统 | |
| CN116594622A (zh) | 基于类型推导与数据流分析的Python程序编译方法及系统 | |
| JP4864287B2 (ja) | 識別方法、記録媒体及びコンピュータシステム | |
| JP3807860B2 (ja) | コンパイル方法および装置、並びにメソッド活動度計算方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040729 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040910 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20041022 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070910 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20080219 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080225 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120229 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
| S202 | Request for registration of non-exclusive licence |
Free format text: JAPANESE INTERMEDIATE CODE: R315201 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140228 Year of fee payment: 6 |
|
| 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 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |