JP2003256209A

JP2003256209A - プログラム実行装置

Info

Publication number: JP2003256209A
Application number: JP2002061046A
Authority: JP
Inventors: Keiji Hayashibara; 啓二林原; Hiroki Nakamura; 裕樹中村
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2002-03-06
Filing date: 2002-03-06
Publication date: 2003-09-10

Abstract

(57)【要約】【課題】オブジェクト指向プログラムの実行解釈を行
うプログラム実行装置であって、クラスロード時に文字
列データをＲＡＭ内のハッシュテーブルに登録するため
の処理負荷によるプログラム実行性能の低下を防止する
プログラム実行装置を提供する。【解決手段】システムクラスに関連する文字列データ
については予め登録したハッシュテーブルをＲＯＭ１１
０に記録しておく。アプリケーションプログラムの実行
にあたって、プログラム実行装置１００は、アプリケー
ションプログラムを構成するユーザクラスのみに関連す
る文字列データについてはそのユーザクラスのロード時
にＲＡＭ１２０内のハッシュテーブルに登録するが、ア
プリケーションプログラムの実行時にユーザクラスから
継承される等により利用されるシステムクラスのロード
時にはシステムクラスに関連する文字列データをハッシ
ュテーブルに登録しない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プロセッサと、プ
ログラムを解釈しそのプログラムで特定される処理をプ
ロセッサに実行させるための制御を行うソフトウェアと
を含むプログラム実行装置に関する。

【０００２】

【従来の技術】従来、コンピュータや通信端末間のアー
キテクチャの相違を吸収し、一般にオブジェクト指向の
プログラムを、解釈実行する仮想マシンなる技術が広く
利用されている。例えば、オブジェクト指向言語である
Ｊａｖａ言語等を用いて開発されたアプリケーションプ
ログラムを実行する仮想マシンを備える携帯電話機が普
及しており、その携帯電話機は、ゲームその他の各種ア
プリケーションプログラムを、例えばインターネット等
からダウンロードして内部のフラッシュメモリ等に格納
し、そのアプリケーションプログラムを仮想マシンを介
して実行することができる。なお、Ｊａｖａは、サン・
マイクロシステムズ社の登録商標である。

【０００３】かかる各種アプリケーションプログラム
は、オブジェクト指向におけるクラスの構成要素を示す
情報からなるクラスファイルの集まりであり、仮想マシ
ンは、クラスファイルを解釈して、クラスのメンバ関数
を構成する命令列を、即ちメソッドを構成するバイトコ
ードを、プロセッサに実行させるための制御を行う。な
お、仮想マシンの仕様については、書籍「Ｊａｖａ仮想
マシン仕様第２版」（株式会社ピアソン・エデュケー
ション発行、ＩＳＢＮ４−８９４７１−３５６−Ｘ）に
詳しく説明されている。

【０００４】以下、携帯電話機等の各種機器に実装され
仮想マシンを含む従来のプログラム実行装置の一例につ
いて説明する。図１４は、従来のプログラム実行装置９
００の構成図である。携帯電話機等に搭載される従来の
プログラム実行装置９００は、リードオンリーメモリ
（ＲＯＭ）９１０、ランダムアクセスメモリ（ＲＡＭ）
９２０、フラッシュメモリ９３０、ＣＰＵ９４０及びバ
ス９５０を備える。

【０００５】ここで、ＲＯＭ９１０にはソフトウェアで
ある仮想マシン９１１と、Ｊａｖａのシステムクラスラ
イブラリ９１２即ちシステムクラスのクラスファイル群
とが予め記録されており、フラッシュメモリ９３０には
ダウンロードされたアプリケーションプログラム群９３
１即ちユーザクラスのクラスファイル群とが格納されて
いる。

【０００６】また、ＲＡＭ９２０には、仮想マシンが起
動された後、仮想マシンの初期処理を行う過程やアプリ
ケーションプログラムを解釈実行する過程において、各
種の管理情報等を生成して保持するための実行時データ
領域９２１が含まれる。ＣＰＵ９４０上で仮想マシンが
動作しオブジェクト指向プログラムの解釈実行の制御が
始まると、仮想マシンは各クラスファイルを必要に応じ
て参照して、ＲＡＭ上の実行時データ領域９２１にクラ
ス管理用のテーブル等を生成し、またオブジェクトの生
成にあたって必要であれば、クラスファイルを参照して
例えばクラスファイルのコンスタントプール領域の内容
をＲＡＭ上に実現する等の、記号を解決してクラスを活
用可能状態におくための、いわゆるクラスロード処理を
する。

【０００７】なお、クラスファイルにはバイトコード列
からなるメソッド領域や、バイトコードのオペランドと
される文字列データを含むコンスタントプール領域が含
まれている。ところで、仮想マシンがクラスロード処理
のうち文字列データをＲＡＭ上に実現する処理を具体的
に実現する方式としては、文字列データが重複してＲＡ
Ｍ上に存在しないように基本的に一意なものとして管理
しつつ、管理している全文字列データの中から必要なも
のを迅速に検索できるようにする等のために、クラスフ
ァイル内のコンスタントプール領域内の文字列データを
ハッシュテーブルに登録して管理する方式が考えられ
る。

【０００８】この方式においては、仮想マシンは、ＲＡ
Ｍ上にハッシュテーブル９２２を設け、プログラムの解
釈実行過程におけるオブジェクト生成の必要等に基づく
クラスロード時に、クラスロード対象に係るクラスファ
イル中のコンスタントプール領域内の文字列データであ
って既にハッシュテーブル９２２に登録されていない文
字列データがあれば、ハッシュテーブル９２２に登録す
ると考えられ、アプリケーションプログラムの実行過程
においては、実行に必要とされるユーザクラスのクラス
ファイル内全文字列データと、そのクラスから継承され
るシステムクラスのクラスファイル内全文字列データと
が、随時、ハッシュテーブル９２２に登録されることに
なる。

【０００９】

【発明が解決しようとする課題】一般にハッシュテーブ
ルにクラスファイル内のある文字列データを登録するた
めには、ＲＡＭ上にその文字列データを格納する領域を
確保してクラスファイル内のその文字列データをその領
域にコピーし、文字列データにキーを割り当てて、キー
から特定のハッシュ関数等に基づいてハッシュ値を定
め、そのハッシュ値を検索用のインデックスとして用い
ることができるように編成されるハッシュテーブルに、
その文字列データを登録する必要がある。

【００１０】本発明は、このようなクラスロード時にお
ける文字列データのハッシュテーブルへの登録による処
理負荷の一部軽減を図り、オブジェクト指向プログラム
の実行過程における実行性能の低下を防止するプログラ
ム実行装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】上記課題を解決するため
に本発明に係るプログラム実行装置は、オブジェクト指
向のプログラムを解釈実行するプログラム実行装置であ
って、特定のクラス群に関連する文字列データを重複な
く含む第１ハッシュテーブル（その含んでいる各文字列
データを各々異なるキー値と対応付け、当該各文字列デ
ータを、複数のインデックス値のうち何れかで、かつ該
当のキー値に基づき算出可能なインデックス値と、対応
付けてなる第１ハッシュテーブル）を予め格納している
不揮発性メモリと、各クラス内の命令の解釈実行にあた
って文字列データの参照が必要となるところの命令と、
第１ハッシュテーブルにおいて当該文字列データに対応
付けられているキー値とを、当該命令の解釈実行に先行
して対応付ける文字列参照解決手段と、文字列データの
参照を必要とする命令の解釈実行に際して、当該命令に
対応付けられたキー値からインデックス値を算出し、少
なくともインデックス値を用いて、第１ハッシュテーブ
ルから当該キー値に対応する文字列データを検索する文
字列検索手段とを備えることを特徴とする。

【００１２】仮想マシンを含むプログラム実行装置にお
いて、クラス名等の文字列を一意なものとし一元管理す
る等のため、クラスのロード時にそのクラスに関連する
文字列データをハッシュテーブルに登録する方式を採用
することを前提とすると、本発明に係るプログラム実行
装置は、上記構成により、例えばシステムクラスの全部
又は一部等の特定のクラス群に関連する文字列データが
登録されたハッシュテーブルを予め不揮発性を有するメ
モリに記録しているため、オブジェクト指向プログラム
の実行中、特定のクラス群に含まれるクラスのロード時
に、そのクラスに関連する文字列データをハッシュテー
ブルに新たに登録する必要がなく、登録に係るメモリ確
保等の処理を省略できるため、プログラムの実行が迅速
に行えるようになる。

【００１３】

【発明の実施の形態】＜実施の形態１＞以下、本発明の
実施の形態１に係るプログラム実行装置１００について
図１〜図７を用いて説明する。＜構成＞図１は、実施の形態１に係るプログラム実行装
置１００の構成図である。

【００１４】携帯電話機等に搭載されることが想定され
るプログラム実行装置１００は、同図に示すように、リ
ードオンリーメモリ（ＲＯＭ）１１０、ランダムアクセ
スメモリ（ＲＡＭ）１２０、フラッシュメモリ１３０、
ＣＰＵ１４０及びバス１５０を備える。なお、同図には
本発明の特徴となる部分のみを示している。ここで、Ｒ
ＯＭ１１０は、仮想マシン１１１、Ｊａｖａのシステム
クラスライブラリ１１２即ちシステムクラスのクラスフ
ァイル群、システムクラス用ハッシュテーブル１１３等
を予め記憶しているメモリである。なお、システムクラ
スは、例えば、「ｊａｖａ．ｌａｎｇ．Ｏｂｊｅｃｔ」
クラス等、「ｊａｖａ．＊」のクラス名で識別され、ア
プリケーションプログラムの実行環境を構成するクラス
である。以下、このシステムクラス以外のクラスをユー
ザクラスという。

【００１５】図示していないがＲＯＭ１１０中には、ユ
ーザの指示等に応じてアプリケーションプログラムのダ
ウンロードや起動の制御等を行うオペレーティングシス
テムも含まれている。なお、オペレーティングシステム
においては、ＲＯＭ、ＲＡＭ及びフラッシュメモリ内の
各物理的メモリ空間を、それぞれ論理アドレス空間上の
別個の領域と対応付けて管理しており、このオペレーテ
ィングシステム上で動作する仮想マシン１１１は、ＲＯ
Ｍ、ＲＡＭ及びフラッシュメモリを識別してアクセスす
る。

【００１６】フラッシュメモリ１３０は、書替え可能な
不揮発性メモリであり、インターネット等の通信網を介
して特定のサーバからダウンロードされたアプリケーシ
ョンプログラム群１３１即ちユーザクラスのクラスファ
イル群が格納されている。また、ＲＡＭ１２０は、ダイ
ナミックメモリ（ＤＲＡＭ）等の書替え可能な作業用メ
モリであり、仮想マシンが起動された後、仮想マシンの
初期処理を行う過程やアプリケーションプログラムを解
釈実行する過程において、各種の管理情報等を生成して
保持するための実行時データ領域１２１が含まれる。な
お、実行時データ領域１２１はＲＡＭ１２０中で必ずし
も連続したアドレスの領域であるわけではなく仮想マシ
ンの動作時において動的に確保される。同様にＲＡＭ１
２０中に仮想マシンの動作時においてユーザクラス用ハ
ッシュテーブル１２２が生成され、随時、文字列データ
が追加登録され即ちユーザクラス用ハッシュテーブル１
２２が更新される。

【００１７】プログラム実行装置１００において、オペ
レーティングシステムの制御下において、ＣＰＵ１４０
上で仮想マシン１１１は動作し、仮想マシンは、ユーザ
の指示等に応じたアプリケーションプログラムを解釈
し、アプリケーションプログラムにおいて示された手続
をＣＰＵ１４０に実行させる。以下、仮想マシンによる
アプリケーションプログラム即ちクラス群の「解釈」及
び「実行制御」を、単にプログラムの「実行」とも表現
する。なお、プログラムの実行は、具体的にはメソッド
の実行である。

【００１８】アプリケーションプログラムは、入口とな
るユーザクラスを含むクラス群で構成され、入口となる
クラスの入口となるメソッドから仮想マシンにより実行
が開始される。ユーザクラスの中にはシステムクラスを
継承したり利用するクラスもあるため、アプリケーショ
ンプログラムの実行過程においては、仮想マシンは、ユ
ーザクラスを実現するためのクラスファイルの他にシス
テムクラスを実現するためのクラスファイルを参照し、
クラスロードを行うこともある。但し、システムクラス
に係るクラスファイルのコンスタントプール領域に含ま
れる文字列データは予めＲＯＭ１１０内のハッシュテー
ブルに登録済みであるため、クラスロード時の文字列デ
ータのハッシュテーブルへの追加登録はユーザクラスに
係るクラスファイル内のコンスタントプール領域に含ま
れる文字列データについてのみ行われることになる。

【００１９】図２は、システムクラス用ハッシュテーブ
ルの構成及び内容例を示す図である。ＲＯＭ１１０に予
め記録されているシステムクラス用ハッシュテーブル１
１３は、システムクラスに関連する文字列データ、つま
りＲＯＭ１１０に予め記録されているシステムクラスに
係る全てのクラスファイルの各コンスタントプール領域
に含まれる各文字列データを各々別個のキー値と対応付
けて、キー値に基づいてハッシュ関数つまり特定の演算
によって定まるハッシュ値であるインデックス番号とも
対応付けて構成されるデータ群である。

【００２０】コンスタントプール領域に含まれる文字列
データは、クラス名、メソッド名、定数名、フィールド
名等である。同図に示すように、システムクラス用ハッ
シュテーブル１１３は、インデックス番号とポインタと
の対応表１１３ａと、そのポインタにより指し示される
個別データ群１１３ｂ、１１３ｃ、１１３ｄ等から構成
され、個別データ１１３ｂ等は文字列データと、それに
一意に対応付けられたキー値と、文字列データのデータ
サイズと、次の個別データ群を指し示すポインタとから
構成される。

【００２１】同図に示した例においては、キー値からイ
ンデックス番号を求めるハッシュ関数は、キー値を被除
数とし定数値４０を除数とした除算の剰余を演算結果と
する関数であり、個別データ１１３ｂは、クラス名であ
り実際には１文字８ビットの文字コードで表現された文
字列「ｊａｖａ．ｌａｎｇ．Ｏｂｊｅｃｔ」がキー値３
と対応付けられたものであり、キー値３に対応するイン
デックス番号は、３であるため、その個別データ１１３
ｂは対応表１１３ａ中の３なるインデックス番号と対応
するポインタにより指し示されている。

【００２２】なお、インデックス番号が３となるキー値
には３の他に４３、８３等もあり、これらのキー値と対
応付けられた文字列データを含む各個別データは、対応
表１１３ａ中の３なるインデックス番号と対応付けられ
たポインタを先頭として個別データ中のポインタを介し
て辿ることのできるように関連付けられている。キー値
は、各文字列データが一意になるように対応付けたもの
であれば、どのような方法で対応付けてあってもよい。

【００２３】図３は、ユーザクラス用ハッシュテーブル
の構成及び内容例を示す図である。同図に示すように、
ユーザクラス用ハッシュテーブルの構成はシステムクラ
ス用ハッシュテーブルの構成と同じであり、文字列デー
タと対応付けられるキー値は「ｕ」を示す特定のコード
と数字データとを合成したものであり、ハッシュ関数
は、キー値における数字部分を被除数とし定数値４０を
除数とした除算の剰余を演算結果とする関数である。

【００２４】なお、同図のユーザクラス用ハッシュテー
ブル１２２の内容例は、仮想マシンがアプリケーション
プログラムを実行している途中における状態を示してお
り、具体的には、ユーザクラスに係るクラスファイルの
コンスタントプール領域内の文字列データである「ＡＰ
１．Ｉ」、「ＡＰ１．ａｄｄ（Ｉ）Ｉ」等がハッシュテ
ーブルに登録された後の状態を示している。

【００２５】キー値は、例えば仮想マシンが文字列デー
タをユーザクラス用ハッシュテーブル１２２に追加登録
する都度「ｕ１」、「ｕ２」、「ｕ３」、・・・という
ように規則的に付す方式等により、文字列データ毎に別
個の値が定められるものである。図４は、実行時データ
領域に生成される情報の内容例を示した図である。な
お、同図には、ＲＯＭ１１０中のシステムクラスライブ
ラリ１１２であるシステムクラスのクラスファイル群に
含まれるメソッド或いはフラッシュメモリ１３０中のア
プリケーションプログラム群１３１であるユーザクラス
のクラスファイル群に含まれるメソッドの代表例を付記
してある。

【００２６】仮想マシンによりアプリケーションプログ
ラムを実行する際に実行時データ領域には、プログラム
実行管理テーブル１２１ａ、クラス情報テーブル１２１
ｂ及びコンスタントプール１２１ｃが生成される。仮想
マシンは、アプリケーションプログラムの実行過程にお
いてオブジェクトの生成等により必要とされるクラスが
まだクラスロードの対象とされていない場合に限り、ク
ラスロードを行い、そのクラスを定義するクラスファイ
ルを探して参照して、そのクラスファイルのコンスタン
トプール領域の内容をコピーしたコンスタントプール１
２１ｃを生成する。但し、コンスタントプール内におい
て、クラスファイル中のコンスタントプール領域に含ま
れていた文字列データは、ハッシュテーブルにおいてそ
の文字列データと対応するキー値に置き換えられる。な
お、コンスタントプール領域には、メソッドの各命令の
オペランドとして用いることのできるデータが、一定の
フォーマットで個別のエントリ番号を付されて格納され
ており、仮想マシンは、文字列データをキー値に代える
他はこれらと基本的に同内容をコンスタントプールとし
てＲＡＭ１２０内に生成する。

【００２７】同図では、メソッド１２１ｄのバイトコー
ドのうち命令Ｂのオペランドとしてコンスタントプール
におけるエントリ番号が７番のデータが用いられること
を示しており、コンスタントプール１２１ｃにおいてエ
ントリ番号７番のデータはエントリ番号が８番のデータ
を指し示しておりエントリ番号８番のデータの内容は、
ハッシュテーブルに登録されている文字列データに対応
する１５なるキー値となっている例を示している。

【００２８】また、仮想マシンはクラスロードに際し
て、クラスファイルの内容に基づいてクラス情報テーブ
ル１２１ｂを生成し、こうして生成したクラス情報テー
ブルのポインタとハッシュテーブルにおいてクラス名と
対応付けられているキー値とを対応付けたクラス個別情
報をプログラム実行管理テーブル１２１ａに登録する。
ここで、クラス情報テーブルは、クラスファイルの内容
に基づいて生成され、ハッシュテーブルにおけるフィー
ルド名に対応するキー値等を含むフィールドテーブル
や、ハッシュテーブルにおけるメソッド名に対応するキ
ー値やメソッドのメモリアドレス等を含むメソッドテー
ブル等から構成される。

【００２９】また、プログラム実行管理テーブル１２１
ａは、アプリケーションプログラムの実行に際して入口
となるクラスに関するクラス個別情報１２１ａ２を先頭
として、クラスロードされた各クラスに関するクラス個
別情報をポインタチェーンで関連付けてなる情報であ
り、先頭のクラス個別情報を指し示すポインタ１２１ａ
１を含んで構成される。

【００３０】＜動作＞以下、上述した構成を備えるプロ
グラム実行装置１００における仮想マシン１１１の動作
について説明する。ここでは、本発明における特徴的な
動作を中心に説明し、従来の仮想マシンと同じ処理に過
ぎない部分の説明は原則として省略する。

【００３１】図５は、仮想マシン１１１によるプログラ
ム実行制御処理を示すフローチャートである。仮想マシ
ン１１１は、起動後に作業用のデータの生成や初期化等
の一般的な初期処理を行う（ステップＳ１）。この初期
処理には、後にアプリケーションプログラムが実行され
る際に基本的に必要となる「ｊａｖａ．ｌａｎｇ．Ｏｂ
ｊｅｃｔ」クラス等のシステムクラスについてのクラス
ロードも含まれる。但し、システムクラスのクラスロー
ドにおいてシステムクラスに関連する文字列データは予
めＲＯＭ内のシステムクラス用ハッシュテーブル１１３
に記録されているので、その文字列データのシステムク
ラス用ハッシュテーブルへの追加登録は行わない。

【００３２】続いて、仮想マシン１１１はオペレーティ
ングシステムを介してアプリケーションプログラムの起
動指示を受けると（ステップＳ２）、アプリケーション
プログラムの入口となるクラスのロードを行い（ステッ
プＳ３）、コンストラクタ等のメソッドの実行を内容と
する命令解釈実行処理を行う（ステップＳ４）。なお、
通常、メソッドの実行が開始されると随時メソッドの呼
出等によって連鎖的に各種メソッドが実行され、他のク
ラスのメソッドの実行が必要となる場合にそのクラスが
クラスロードの対象とされていなかったときにはクラス
ロードを行う。

【００３３】その後、アプリケーションプログラムの実
行が終了した場合には（ステップＳ５）、仮想マシン１
１１はステップＳ２の判断に戻る。図６は、仮想マシン
１１１によるクラスのロード処理を示すフローチャート
である。このロード処理は、図５のステップＳ３におい
て行われるもので、またステップＳ１及びＳ４の一部に
おいても行われ得る。

【００３４】仮想マシン１１１は、ロード対象のクラス
を実現するクラスファイルをクラス名に基づき探して、
そのクラスファイルを参照しクラスファイル内のコンス
タントプール領域の文字列データの１つに着目する（ス
テップＳ１１）。各クラスファイルの所在を示す情報が
予めいずれかのメモリに記録されており、仮想マシン１
１１はその情報に基づいてクラスファイルを探索する。

【００３５】文字列データに着目した後、仮想マシン１
１１はその文字列データはシステムクラス用ハッシュテ
ーブル１１３に既に登録されているか検索により確認し
（ステップＳ１２）、登録済みであれば（ステップＳ１
３）、システムクラス用ハッシュテーブル１１３におい
てその文字列データと対応付けられているキー値を取得
し（ステップＳ１４）、ステップＳ１１で参照したコン
スタントプール領域内に未着目の文字列データがあるか
否かを判定し（ステップＳ１８）、未着目の文字列デー
タがあれば、また１つの文字列データに着目して（ステ
ップＳ１１）、ステップＳ１２以後の処理を行う。

【００３６】なお、仮想マシン１１１は、システムクラ
ス用ハッシュテーブル１１３の所在を示すアドレス値を
予め保持しており、そのアドレス値に基づいてシステム
クラス用ハッシュテーブル１１３にアクセスする。ステ
ップＳ１３において、着目している文字列データがシス
テムクラス用ハッシュテーブル１１３に登録済みでない
と判定した場合には、仮想マシン１１１は、着目してい
る文字列データがユーザクラス用ハッシュテーブル１２
２に既に登録されているか検索により確認し（ステップ
Ｓ１５）、登録済みであれば（ステップＳ１６）、ユー
ザクラス用ハッシュテーブル１２２においてその文字列
データと対応付けられているキー値を取得し（ステップ
Ｓ１４）、未着目の文字列データがあるか否かを判定し
（ステップＳ１８）、未着目の文字列データがあれば、
また１つの文字列データに着目して（ステップＳ１
１）、ステップＳ１２以後の処理を行う。

【００３７】ステップＳ１６において、着目している文
字列データがユーザクラス用ハッシュテーブル１２２に
登録済みでないと判定した場合には、仮想マシン１１１
は、その文字列データをユーザクラス用ハッシュテーブ
ル１２２に新たに追加登録し、キー値を得る（ステップ
Ｓ１７）。即ち仮想マシン１１１は、その文字列データ
に対応するキー値を、既にいずれかのハッシュテーブル
において文字列データと対応付けているキー値と重複な
く定め、その文字列データとキー値とを対応付けて構成
される個別データを、そのキー値から定まるインデック
ス番号に対応表１２２ａにおいて対応付けられたポイン
タを始点とするポインタチェーンにより、接続する。

【００３８】なお、仮想マシン１１１は、ユーザクラス
用ハッシュテーブルの所在を示すアドレス値を格納する
領域をＲＡＭ１２０内に初期処理において設け、初期値
をＮＵＬＬとしておき、ユーザクラス用ハッシュテーブ
ルを生成した時点でその所在を示すアドレス値を設定す
る。従って、ユーザクラス用ハッシュテーブルが未だ生
成されていない時点でユーザクラス用ハッシュテーブル
に文字列データが登録されているか判定する必要が生じ
た場合には、登録済みでないと判定する。未だユーザク
ラス用ハッシュテーブルが生成されていない場合におい
て新たに文字列データを追加登録する必要があるときに
は、仮想マシン１１１は、ＲＡＭ１２０内にそのユーザ
クラス用ハッシュテーブルの生成を行い、その所在を示
すアドレス値を保持して以後そのユーザクラス用ハッシ
ュテーブルの利用に際してそのアドレス値を参照する。

【００３９】ステップＳ１７の後に、仮想マシン１１１
は、未着目の文字列データがあるか否かを判定し（ステ
ップＳ１８）、未着目の文字列データがあれば、また１
つの文字列データに着目して（ステップＳ１１）、ステ
ップＳ１２以後の処理を行う。ステップＳ１８におい
て、未着目の文字列データがないと判定した場合には、
仮想マシン１１１は、それまでにステップＳ１４及びス
テップＳ１７において取得したキー値を、対応する文字
列データの代わりに用いて、クラスファイル内のコンス
タントプール領域の内容に相当するコンスタントプール
をＲＡＭ１２０内に生成する（ステップＳ１９）。

【００４０】続いて、仮想マシン１１１は、ステップＳ
１４又はステップＳ１７において取得したキー値を用い
て、また、メソッドのアドレス解決等を行って、クラス
ファイル内のデータに基づいてクラス情報テーブルをＲ
ＡＭ１２０内に生成し、そのクラス情報テーブルを指す
ポインタを含むクラス個別情報をプログラム実行管理テ
ーブル１２１ａに登録し（ステップＳ２０）、クラスロ
ード処理を終える。即ち、仮想マシン１１１は、クラス
名である文字列データに対応して取得したキー値をクラ
ス個別情報中に設定し、メソッド名、フィールド名等で
ある文字列データに対応して取得したキー値をクラス情
報テーブル中にメソッドテーブル、フィールドテーブル
等に設定する。

【００４１】このようなロード処理により、システムク
ラスに関連する文字列データは、ＲＯＭ１１０内のシス
テムクラス用ハッシュテーブル１１３に予め登録されて
いるので、プログラム実行装置２００の仮想マシン２１
１が初期処理としてシステムクラスのクラスロードを行
う場合や、アプリケーションプログラムを実行する場合
においては、システムクラス用ハッシュテーブル１１３
への文字列データの登録が不要となるため、一般にハッ
シュテーブルへの登録に必要なメモリ確保等が不要とな
り、その分だけ初期処理やアプリケーションプログラム
の迅速な実行が可能となる。

【００４２】図７は、仮想マシン１１１による命令解釈
実行処理を示すフローチャートである。この命令解釈実
行処理は、図５のステップＳ４において行われるもので
ある。仮想マシン１１１は、メソッド中の各命令を逐次
処理対象とし、その命令で表される処理をＣＰＵ１４０
に実行させるための命令解釈実行処理を行う。

【００４３】仮想マシン１１１は、メソッド中の一命令
に着目し、その命令が文字列データを用いた動作を指定
する特定の命令であるか否かを判定し（ステップＳ３
１）、文字列データを用いた動作を指定する特定の命令
でない場合には、従来同様にその命令に対応する処理、
例えばその命令で表される動作内容に相当するＣＰＵ１
４０のネイティブコードを構築してＣＰＵ１４０にその
ネイティブコードを実行させる等の処理を行う（ステッ
プＳ３７）。

【００４４】また、ステップＳ３１において特定の命令
であると判定した場合には、仮想マシン１１１は、命令
のオペランドとなるキー値を、命令の直接的オペランド
でエントリ番号が示されるコンスタントプール内のデー
タから辿ることにより得て（ステップＳ３２）、そのキ
ー値を用いてシステムクラス用ハッシュテーブル１１３
を検索する（ステップＳ３３）。即ち、仮想マシン１１
１は、そのキー値からハッシュ関数によりインデックス
番号を求めてそのインデックス番号を用いてシステムク
ラス用ハッシュテーブル１１３の対応表から各個別デー
タを辿って検索し、そのキー値と一致するキー値を含む
個別データにおける文字列データを抽出する。しかし、
そのキー値に対応する文字列データがシステムクラス用
ハッシュテーブル１１３に登録されていない場合には、
検索は失敗に終わる。

【００４５】仮想マシン１１１は、その検索が失敗した
場合には（ステップＳ３４）、その同じキー値を用いて
ユーザクラス用ハッシュテーブル１２２を検索する（ス
テップＳ３６）。なお、解釈実行対象となっているメソ
ッドを含むクラスのクラスロードはその解釈実行に先行
して必ずなされているため、ステップＳ３６を行った場
合にその検索は必ず成功する。

【００４６】ステップＳ３３又はステップＳ３６におけ
る検索が成功した場合に、仮想マシン１１１は、検索結
果として抽出された文字列データを用いて、従来と同様
に特定の命令に対応した処理を行う（ステップＳ３
５）。なお、仮想マシン１１１は、ステップＳ３５にお
いて命令によっては、キー値をも用いてその命令に対応
する処理を行うこととしてもよい。

【００４７】特定の命令には、例えば、「ｉｎｖｏｋｅ
ｖｉｒｔｕａｌ」等の文字列データであるメソッド名を
用いてなされるメソッド呼出のための命令や「ｇｅｔｆ
ｉｅｌｄ」等のフィールド名を用いてなされるフィール
ド参照のための命令等がある。以下、仮に、ユーザクラ
スＡのメソッドＡからユーザクラスＢのメソッドＢを呼
び出す場合を想定して、その場合の命令に対応する処理
手順の一例を示す。

【００４８】ユーザクラスＡについては既にクラスロー
ドがなされているとし、ユーザクラスＢについては未だ
クラスロードがなされていない状態においては、ユーザ
クラスＡに係るクラスファイルのコンスタントプール領
域内に示されていたはずのユーザクラスＢのクラス名を
示す文字列データとメソッドＢのメソッド名を示す文字
列データとは、既にユーザクラス用ハッシュテーブル１
２２に登録され、ユーザクラスＡに対応するコンスタン
トプール内にはそのユーザクラスＢのクラス名及びメソ
ッドＢのメソッド名に対応するキー値が格納されている
ことになる。

【００４９】この状態において、ユーザクラスＡのメソ
ッドＡ中、クラス名とメソッド名との文字列データをオ
ペランドとする「ｉｎｖｏｋｅｖｉｒｔｕａｌ」等のメ
ソッド呼出命令を対象として仮想マシン１１１が命令解
釈実行処理を行ったとすると、コンスタントプール内の
キー値からユーザクラス用ハッシュテーブル１２２の検
索により（ステップＳ３６）、ユーザクラスＢのクラス
名とメソッドＢのメソッド名が取得され、このクラス名
を用いてユーザクラスＢに係るクラスファイルを探して
参照するクラスロード処理（図６参照）がまず行われ
る。

【００５０】ユーザクラスＢのクラスロード処理におい
ては、ユーザクラスＢに関するクラス情報テーブル等が
生成され、そのポインタ等を含むクラス個別情報がプロ
グラム実行管理テーブル１２１ａに登録されるが、この
際に、ユーザクラス用ハッシュテーブル１２２に既にユ
ーザクラスＢのクラス名である文字列データとメソッド
Ｂのメソッド名である文字列データとは登録されている
ため、それぞれに対応するキー値が取得され、クラス名
に対応するキー値はクラス個別情報に設定され、メソッ
ド名に対応するキー値はクラス情報テーブル中のメソッ
ドテーブル内にメソッドのメモリアドレス等とともに設
定される。

【００５１】続いて、仮想マシン１１１は、メソッド呼
出命令のオペランドであるメソッドＢのメソッド名に対
応するキー値に基づいて、ユーザクラスＢについてのク
ラス情報テーブル内のメソッドテーブルからそのキー値
に呼応するメソッド名のキーを検索して、メソッドテー
ブルにおいてそのキーと対応付けられているメソッドア
ドレスに基づいて、そのメソッドＢの命令を、次の解釈
実行の対象とする。

【００５２】なお、仮想マシン１１１は、１つのアプリ
ケーションプログラムの実行が終了した後に、そのアプ
リケーションプログラムの実行中にユーザクラス用ハッ
シュテーブルに登録された個別データを削除する。＜実施の形態２＞以下、本発明の実施の形態２に係るプ
ログラム実行装置２００について図８〜図１０を用いて
説明する。

【００５３】＜構成＞図８は、実施の形態２に係るプロ
グラム実行装置２００の構成図である。このプログラム
実行装置２００は、実施の形態１で示したプログラム実
行装置１００を一部変形したものであり、同図に示すよ
うに、ＲＯＭ２１０、ＲＡＭ１２０、フラッシュメモリ
２３０、ＣＰＵ１４０及びバス１５０を備える。なお、
図８には本発明の特徴となる部分のみを示しており、ま
た図８では、プログラム実行装置２００の構成要素のう
ち実施の形態１で示したプログラム実行装置１００と同
一のものには、図１中の符号と同じ符号を付している。

【００５４】実施の形態１で示したプログラム実行装置
１００（図１参照）は、ＲＯＭ内に保持しているシステ
ムクラスの全てのクラスファイルのコンスタントプール
領域内の文字列データを登録したシステムクラス用ハッ
シュテーブルを予めＲＯＭ内に記憶保持していることと
した。これに対し、プログラム実行装置２００は、図８
に示すように、システムクラスのうち仮想マシン２１１
の初期処理において必要なシステムクラス（以下、「シ
ステムクラスＡ」という。）ものに係るクラスファイル
だけのコンスタントプール領域内の文字列データつまり
システムクラスＡに関連する文字列データを登録したシ
ステムクラスＡ用ハッシュテーブル２１３をＲＯＭ２１
０内に予め保持しており、その他のシステムクラス（以
下、「システムクラスＢ」という。）に関連しシステム
クラスＡ用ハッシュテーブルに登録されていない文字列
データについてはシステムクラスＢのクラスロードが必
要となった時点で動的にフラッシュメモリ内のシステム
クラスＢ用ハッシュテーブルに一度に限り登録するよう
にした点が異なっている。

【００５５】ＲＯＭ２１０は、オペレーティングシステ
ムの制御下においてＣＰＵ１４０上で動作する仮想マシ
ン２１１、Ｊａｖａのシステムクラスライブラリ１１２
即ち全てのシステムクラスのクラスファイル群、システ
ムクラスＡ用ハッシュテーブル２１３等を予め記憶して
いるメモリである。なお、仮想マシン２１１の初期処理
において予めクラスロードが行われるシステムクラスＡ
に係るクラスファイルは、例えば、「ｊａｖａ／ｌａｎ
ｇ／Ｏｂｊｅｃｔ．ｃｌａｓｓ」、「ｊａｖａ／ｌａｎ
ｇ／Ｃｌａｓｓ．ｃｌａｓｓ」、「ｊａｖａ／ｌａｎｇ
／Ｓｔｒｉｎｇ．ｃｌａｓｓ」、「ｊａｖａ／ｌａｎｇ
／Ｔｈｒｅａｄ．ｃｌａｓｓ」、「ｊａｖａ／ｌａｎｇ
／Ｔｈｒｏｗａｂｌｅ．ｃｌａｓｓ」、「ｊａｖａ／ｌ
ａｎｇ／Ｅｒｒｏｒ．ｃｌａｓｓ」、「ｊａｖａ／ｌａ
ｎｇ／Ｓｙｓｔｅｍ．ｃｌａｓｓ」等である。

【００５６】また、フラッシュメモリ２３０は、書替え
可能な不揮発性メモリであり、インターネット等の通信
網を介して特定のサーバからダウンロードされたアプリ
ケーションプログラム群１３１即ちユーザクラスのクラ
スファイル群が格納されており、また、システムクラス
Ｂ用ハッシュテーブル２３２が仮想マシン２１１により
動的に生成されてその後保持される。なお、アプリケー
ションプログラム群１３１及びシステムクラスＢ用ハッ
シュテーブル２３２は、プログラム実行装置１００のユ
ーザ即ち携帯電話機等のユーザが携帯電話機等の電源を
切っても消去されず保持される。

【００５７】なお、システムクラスＡ用ハッシュテーブ
ル２１３及びシステムクラスＢ用ハッシュテーブル２３
２のデータ構成は、いずれも図２に示したシステムクラ
ス用ハッシュテーブルと同等であるが、その内容となる
キー値については、システムクラスＡ用ハッシュテーブ
ルにおいては例えば図２に示した内容と同じで、システ
ムクラスＢ用ハッシュテーブルは「Ｂ１」、「Ｂ２」、
「Ｂ３」、・・・等という値をとるように、キー値を重
複なく定めている。

【００５８】＜動作＞以下、上述した構成を備えるプロ
グラム実行装置２００における仮想マシン２１１の動作
について説明する。仮想マシン２１１は、実施の形態１
で示した仮想マシン１１１と同様のプログラム実行制御
処理を行う（図５参照）。但し、ステップＳ３等におけ
るロード処理（図６参照）と、ステップＳ４における命
令解釈実行処理（図７参照）の代わりに、図９に示すロ
ード処理と図１０に示す命令解釈実行処理を行う。

【００５９】図９は、仮想マシン２１１によるロード処
理を示すフローチャートである。このロード処理は、図
５のステップＳ３において行われるもので、またステッ
プＳ１及びＳ４の一部においても行われ得る。仮想マシ
ン２１１は、ロード対象のクラスを実現するクラスファ
イルをクラス名に基づき探して、そのクラスファイルを
参照しクラスファイル内のコンスタントプール領域の文
字列データの１つに着目する（ステップＳ２１）。各ク
ラスファイルの所在を示す情報が予めいずれかのメモリ
に記録されており、仮想マシン２１１はその情報に基づ
いてクラスファイルを探索する。

【００６０】文字列データに着目した後、仮想マシン２
１１はその文字列データはシステムクラスＡ用ハッシュ
テーブル２１３に既に登録されているか検索により確認
し（ステップＳ５２）、登録済みであれば（ステップＳ
５３）、システムクラスＡ用ハッシュテーブル２１３に
おいてその文字列データと対応付けられているキー値を
取得し（ステップＳ５４）、ステップＳ５１で参照した
コンスタントプール領域内に未着目の文字列データがあ
るか否かを判定し（ステップＳ６２）、未着目の文字列
データがあれば、また１つの文字列データに着目して
（ステップＳ５１）、ステップＳ５２以後の処理を行
う。

【００６１】なお、仮想マシン２１１は、システムクラ
スＡ用ハッシュテーブル２１３の所在を示すアドレス値
を予め保持しており、そのアドレス値に基づいてシステ
ムクラスＡ用ハッシュテーブル２１３にアクセスする。
ステップＳ５３において、着目している文字列データが
システムクラスＡ用ハッシュテーブル２１３に登録済み
でないと判定した場合には、仮想マシン２１１は、着目
している文字列データがフラッシュメモリ２３０内のシ
ステムクラスＢ用ハッシュテーブル２３２に既に登録さ
れているか検索により確認し（ステップＳ５５）、登録
済みであれば（ステップＳ５６）、システムクラスＢ用
ハッシュテーブル２３２においてその文字列データと対
応付けられているキー値を取得し（ステップＳ５４）、
未着目の文字列データがあるか否かを判定し（ステップ
Ｓ６２）、未着目の文字列データがあれば、また１つの
文字列データに着目して（ステップＳ５１）、ステップ
Ｓ５２以後の処理を行う。

【００６２】ステップＳ５６において、着目している文
字列データがシステムクラスＢ用ハッシュテーブル２３
２に登録済みでないと判定した場合には、仮想マシン２
１１は、現在着目している文字列データが格納されてい
るクラスファイルはシステムクラスに係るものかを判定
する（ステップＳ５７）。なお、システムクラスに係る
ものか否かの判定は、クラスファイルのファイル名の先
頭が「ｊａｖａ」であるか否かにより行い、仮想マシン
２１１は、ファイル名の先頭が「ｊａｖａ」であればシ
ステムクラスに係るクラスファイルであると判定する。

【００６３】ステップＳ５７においてクラスファイルが
システムクラスのものであると判定した場合には、仮想
マシン２１１は、着目している文字列データをシステム
クラスＢ用ハッシュテーブル２３２に新たに追加登録
し、キー値を得る（ステップＳ５８）。即ち仮想マシン
２１１は、その文字列データに対応するキー値を、既に
いずれかのハッシュテーブルにおいて文字列データと対
応付けているキー値と重複なく定め、その文字列データ
とキー値とを対応付けて構成される個別データを、その
キー値から定まるインデックス番号に対応表において対
応付けられたポインタを始点とするポインタチェーンに
より、接続する。

【００６４】なお、仮想マシン２１１は、システムクラ
スＢ用ハッシュテーブルの所在を示すアドレス値を格納
する領域をフラッシュメモリ２３０内に設けておき、初
期値をＮＵＬＬとしておき、システムクラスＢ用ハッシ
ュテーブルを生成した時点でその所在を示すアドレス値
を設定する。従って、システムクラスＢ用ハッシュテー
ブルが未だ生成されていない時点でシステムクラスＢ用
ハッシュテーブルに文字列データが登録されているか判
定する必要が生じた場合には、登録済みでないと判定す
る。なお、未だシステムクラスＢ用ハッシュテーブルが
生成されていない場合において新たに文字列データを追
加登録する必要があるときには、仮想マシン２１１は、
フラッシュメモリ２３０内にそのシステムクラスＢ用ハ
ッシュテーブルの生成を行い、その所在を示すアドレス
値を保持して以後そのシステムクラスＢ用ハッシュテー
ブルの利用に際してそのアドレス値を参照する。

【００６５】ステップＳ５８の後に、仮想マシン２１１
は、未着目の文字列データがあるか否かを判定し（ステ
ップＳ６２）、未着目の文字列データがあれば、また１
つの文字列データに着目して（ステップＳ５１）、ステ
ップＳ５２以後の処理を行う。ステップＳ５７において
クラスファイルがシステムクラスのものでないと判定し
た場合には、仮想マシン２１１は、着目している文字列
データがユーザクラス用ハッシュテーブル１２２に既に
登録されているか検索により確認し（ステップＳ５
９）、登録済みであれば（ステップＳ６０）、ユーザク
ラス用ハッシュテーブル１２２においてその文字列デー
タと対応付けられているキー値を取得し（ステップＳ５
４）、未着目の文字列データがあるか否かを判定し（ス
テップＳ６２）、未着目の文字列データがあれば、また
１つの文字列データに着目して（ステップＳ５１）、ス
テップＳ５２以後の処理を行う。

【００６６】ステップＳ６０において、着目している文
字列データがユーザクラス用ハッシュテーブル１２２に
登録済みでないと判定した場合には、仮想マシン２１１
は、その文字列データをユーザクラス用ハッシュテーブ
ル１２２に新たに追加登録し、キー値を得る（ステップ
Ｓ６１）。即ち仮想マシン２１１は、その文字列データ
に対応するキー値を、既にいずれかのハッシュテーブル
において文字列データと対応付けているキー値と重複な
く定め、その文字列データとキー値とを対応付けて構成
される個別データを、そのキー値から定まるインデック
ス番号に対応表１２２ａにおいて対応付けられたポイン
タを始点とするポインタチェーンにより、接続する。

【００６７】なお、仮想マシン２１１は、ユーザクラス
用ハッシュテーブルの所在を示すアドレス値を格納する
領域をＲＡＭ１２０内に初期処理において設け、初期値
をＮＵＬＬとしておき、ユーザクラス用ハッシュテーブ
ルを生成した時点でその所在を示すアドレス値を設定す
る。従って、ユーザクラス用ハッシュテーブルが未だ生
成されていない時点でユーザクラス用ハッシュテーブル
に文字列データが登録されているか判定する必要が生じ
た場合には、登録済みでないと判定する。未だユーザク
ラス用ハッシュテーブルが生成されていない場合におい
て新たに文字列データを追加登録する必要があるときに
は、仮想マシン２１１は、ＲＡＭ１２０内にそのユーザ
クラス用ハッシュテーブルの生成を行い、その所在を示
すアドレス値を保持して以後そのユーザクラス用ハッシ
ュテーブルの利用に際してそのアドレス値を参照する。

【００６８】ステップＳ６１の後に、仮想マシン２１１
は、未着目の文字列データがあるか否かを判定し（ステ
ップＳ６２）、未着目の文字列データがあれば、また１
つの文字列データに着目して（ステップＳ５１）、ステ
ップＳ５２以後の処理を行う。ステップＳ６２におい
て、未着目の文字列データがないと判定した場合には、
仮想マシン２１１は、それまでにステップＳ５４、ステ
ップＳ５８及びステップＳ６１において取得したキー値
を、対応する文字列データの代わりに用いて、クラスフ
ァイル内のコンスタントプール領域の内容に相当するコ
ンスタントプールをＲＡＭ１２０内に生成する（ステッ
プＳ６３）。

【００６９】続いて、仮想マシン２１１は、ステップＳ
５４、ステップＳ５８又はステップＳ６１において取得
したキー値を用いて、また、メソッドのアドレス解決等
を行って、クラスファイル内のデータに基づいてクラス
情報テーブルを生成し、そのクラス情報テーブルのポイ
ンタを含むクラス個別情報をプログラム実行管理テーブ
ル１２１ａに登録し（ステップＳ６４）、クラスロード
処理を終える。即ち、仮想マシン２１１は、クラス名で
ある文字列データに対応して取得したキー値をクラス個
別情報中に設定し、メソッド名、フィールド名等である
文字列データに対応して取得したキー値をクラス情報テ
ーブル中にメソッドテーブル、フィールドテーブル等に
設定する。

【００７０】このようなロード処理により、ＲＯＭ内の
システムクラスＡ用ハッシュテーブルに登録されていな
い文字列データであってシステムクラスに関連する文字
列データは、フラッシュメモリ２３０内のシステムクラ
スＢ用ハッシュテーブル２３２に登録されるので、フラ
ッシュメモリが不揮発性のメモリであることから、プロ
グラム実行装置２００が搭載されることが想定される携
帯電話機等の電源を切った場合でもそのシステムクラス
Ｂ用ハッシュテーブル２３２の内容は保持される。従っ
て、その後電源を入れてプログラム実行装置２００の仮
想マシン２１１によりアプリケーションプログラムを実
行する場合においては、不揮発性メモリに文字列データ
を登録済みのシステムクラスＢ用ハッシュテーブルが予
め記録されている状態であり、既にシステムクラスＢ用
ハッシュテーブル２３２に登録済みの文字列データにつ
いては再度の登録が不要となるため、登録に必要なメモ
リ確保等の負荷が軽減され、その分だけアプリケーショ
ンプログラムの迅速な実行が可能となる。

【００７１】図１０は、仮想マシン２１１による命令解
釈実行処理を示すフローチャートである。この命令解釈
実行処理は、図５のステップＳ４において行われるもの
である。仮想マシン２１１は、メソッド中の各命令を逐
次処理対象とし、その命令で表される処理をＣＰＵ１４
０に実行させるための命令解釈実行処理を行う。

【００７２】仮想マシン２１１は、メソッド中の一命令
に着目し、その命令が文字列データを用いた動作を指定
する特定の命令であるか否かを判定し（ステップＳ７
１）、文字列データを用いた動作を指定する特定の命令
でない場合には、従来同様にその命令に対応する処理、
例えばその命令で表される動作内容に相当するＣＰＵ１
４０のネイティブコードを構築してＣＰＵ１４０にその
ネイティブコードを実行させる等の処理を行う（ステッ
プＳ７９）。

【００７３】また、ステップＳ７１において特定の命令
であると判定した場合には、仮想マシン２１１は、命令
のオペランドとなるキー値を、命令の直接的オペランド
でエントリ番号が示されるコンスタントプール内のデー
タから辿ることにより得て（ステップＳ７２）、そのキ
ー値を用いてシステムクラスＡ用ハッシュテーブル２１
３を検索する（ステップＳ７３）。即ち、仮想マシン２
１１は、そのキー値からハッシュ関数によりインデック
ス番号を求めてそのインデックス番号を用いてシステム
クラスＡ用ハッシュテーブル２１３の対応表から各個別
データを辿って検索し、そのキー値と一致するキー値を
含む個別データにおける文字列データを抽出する。しか
し、そのキー値に対応する文字列データがシステムクラ
スＡ用ハッシュテーブル２１３に登録されていない場合
には、検索は失敗に終わる。

【００７４】仮想マシン２１１は、ステップＳ７３にお
ける検索が失敗した場合には（ステップＳ７４）、その
同じキー値を用いてシステムクラスＢ用ハッシュテーブ
ル２３２を検索する（ステップＳ７６）。ステップＳ７
６における検索が失敗した場合には（ステップＳ７
７）、仮想マシン２１１は、その同じキー値を用いてユ
ーザクラス用ハッシュテーブル１２２を検索する（ステ
ップＳ７８）。なお、解釈実行対象となっているメソッ
ドを含むクラスのクラスロードはその解釈実行に先行し
て必ずなされているため、ステップＳ７８を行った場合
にその検索は必ず成功する。

【００７５】ステップＳ７３、ステップＳ７６又はステ
ップＳ７８における検索が成功した場合に、仮想マシン
２１１は、検索結果として抽出された文字列データを用
いて、従来と同様に特定の命令に対応した処理を行う
（ステップＳ７５）。なお、仮想マシン２１１は、ステ
ップＳ７５において命令によっては、キー値をも用いて
その命令に対応する処理を行うこととしてもよい。

【００７６】なお、仮想マシン２１１は、１つのアプリ
ケーションプログラムの実行が終了した後に、そのアプ
リケーションプログラムの実行中にユーザクラス用ハッ
シュテーブルに登録された個別データを削除する。＜実施の形態３＞以下、本発明の実施の形態３に係るプ
ログラム実行装置３００について図１１〜図１３を用い
て説明する。

【００７７】＜構成＞図１１は、実施の形態３に係るプ
ログラム実行装置３００の構成図である。このプログラ
ム実行装置３００は、実施の形態１で示したプログラム
実行装置１００を一部変形したものであり、同図に示す
ように、ＲＯＭ３１０、ＲＡＭ３２０、フラッシュメモ
リ１３０、ＣＰＵ１４０及びバス１５０を備える。な
お、図１１には本発明の特徴となる部分のみを示してお
り、また図１１では、プログラム実行装置３００の構成
要素のうち実施の形態１で示したプログラム実行装置１
００と同一のものには、図１中の符号と同じ符号を付し
ている。

【００７８】実施の形態１で示したプログラム実行装置
１００（図１参照）は、ユーザクラスにのみ関連する文
字列データを登録した１つのユーザクラス用ハッシュテ
ーブルをＲＡＭに設けることとした。これに対し、プロ
グラム実行装置３００は、複数のアプリケーションプロ
グラムを仮想マシン３１１が並行的に実行する場合に特
に有効な方式を採用する。即ち、図１１に示すように、
プログラム実行装置３００における仮想マシン３１１
は、アプリケーションプログラム毎に異なるユーザクラ
ス用ハッシュテーブルをＲＡＭ内に設けて、各アプリケ
ーションプログラムを実行する。

【００７９】ＲＯＭ２１０は、オペレーティングシステ
ムの制御下においてＣＰＵ１４０上で動作する仮想マシ
ン３１１、Ｊａｖａのシステムクラスライブラリ１１２
即ち全てのシステムクラスのクラスファイル群、システ
ムクラス用ハッシュテーブル１１３等を予め記憶してい
るメモリである。また、ＲＡＭ３２０は、ＤＲＡＭ等の
書替え可能な作業用メモリであり、仮想マシン３１１が
起動された後、仮想マシンの初期処理を行う過程やアプ
リケーションプログラムを解釈実行する過程において、
各種の管理情報等を生成して保持するための実行時デー
タ領域３２１が含まれる。なお、実行時データ領域３２
１はＲＡＭ３２０中で必ずしも連続したアドレスの領域
であるわけではなく仮想マシンの動作時において動的に
確保される。同様にＲＡＭ３２０中に仮想マシンの動作
時においてアプリケーションプログラム毎に１つのユー
ザクラス用ハッシュテーブルが生成され、各ユーザクラ
ス用ハッシュテーブルには、随時、文字列データが追加
登録される。

【００８０】仮想マシン３１１によりＲＡＭ３２０内に
生成されるユーザクラス用ハッシュテーブルの構成は、
実施の形態１で示したものと同じであり（図３参照）、
また、動的に実行時データ領域３２１に生成されるクラ
ス情報テーブルやコンスタントプールの構成は実施の形
態１で示したのと同じであるが（図４参照）、仮想マシ
ン３１１が生成するプログラム実行管理テーブルは実施
の形態１で示したものと異なり図１２に示すようなもの
となる。

【００８１】図１２は、仮想マシン３１１が生成するプ
ログラム実行管理テーブルの構成及び内容例を示す図で
ある。同図に示すように仮想マシン３１１が生成するプ
ログラム実行管理テーブル３２１ａは、実行中の各アプ
リケーションプログラムについて、プログラム名称やそ
のアプリケーションプログラムを構成するクラスに関す
るクラス個別情報へのポインタ等を含むアプリケーショ
ン管理情報と、ユーザクラス用ハッシュテーブルへのポ
インタとを対応付けてなる対応表３２１ａ１、及びその
対応表からリンクされているクラス個別情報３２１ａ
２、３２１ａ３等からなる。なお、クラス個別情報の構
成は実施の形態１で示したものと同じであり、クラス情
報テーブルへのポインタを含む（図４参照）。

【００８２】＜動作＞以下、上述した構成を備えるプロ
グラム実行装置３００における仮想マシン３１１の動作
について実施の形態１で示した仮想マシン１１１の動作
と異なる点を中心に説明する。図１３は、仮想マシン３
１１によるプログラム実行制御処理を示すフローチャー
トである。なお、同図においては、仮想マシン１１１に
よるプログラム実行制御処理と大体同じ処理ステップに
は図５と同じ符号を付しているが、同じ符号を付してい
るもののうちロード処理の内容は若干異なる。また、ス
テップＳ２ａ以下Ｓ５ａ迄の処理は、ユーザ等によりア
プリケーションプログラムの起動指示があった数だけ擬
似的に複数並行して行われる。

【００８３】仮想マシン３１１は、起動後に作業用のデ
ータの生成や初期化等の一般的な初期処理を行い（ステ
ップＳ１）、オペレーティングシステムを介してアプリ
ケーションプログラムの起動指示を受けると（ステップ
Ｓ２）、プログラム実行管理テーブル３２１ａ中の対応
表３２１ａ１に、そのアプリケーションプログラムにつ
いてのアプリケーション管理情報と対応付けてユーザク
ラス用ハッシュテーブルへのポインタを初期値ＮＵＬＬ
に設定する（ステップＳ２ａ）。

【００８４】続いて、仮想マシン３１１は、アプリケー
ションプログラムの入口となるクラスのロードを行い
（ステップＳ３ａ）、コンストラクタ等のメソッドの実
行を内容とする命令解釈実行処理を行う（ステップＳ
４）。なお、通常、メソッドの実行が開始されると随時
メソッドの呼出等によって連鎖的に各種メソッドが実行
され、他のクラスのメソッドの実行が必要となる場合に
そのクラスがクラスロードの対象とされていなかったと
きにはクラスロードを行う。

【００８５】その後、アプリケーションプログラムの実
行が終了した場合には（ステップＳ５）、仮想マシン３
１１は、そのアプリケーションプログラムについてのユ
ーザクラス用ハッシュテーブルを削除し、つまりそのメ
モリ領域を解放して、対応表３２１ａ１からそのアプリ
ケーションプログラムに関する情報を削除する（ステッ
プＳ５ａ）。

【００８６】ステップＳ３等のロード処理は、基本的に
は実施の形態１で示したように図６のフローチャートに
従った流れで行われる。但し、ステップＳ１５及びステ
ップＳ１７に関して、実行対象であるアプリケーション
プログラムと対応するユーザクラス用ハッシュテーブル
が未だ生成されていない時点でユーザクラス用ハッシュ
テーブルに文字列データが登録されているか判定する必
要が生じた場合には、登録済みでないと判定し、未だユ
ーザクラス用ハッシュテーブルが生成されていない場合
において新たに文字列データを追加登録する必要がある
ときには、仮想マシン３１１は、ＲＡＭ３２０内にその
ユーザクラス用ハッシュテーブルの生成を行い、その所
在を示すアドレス値をプログラム実行管理テーブル３２
１ａの対応表３２１ａ１において実行対象のアプリケー
ションプログラムと対応付けられているユーザクラス用
ハッシュテーブルへのポインタとして設定し、以後その
ユーザクラス用ハッシュテーブルの利用に際してその対
応表３２１ａ１内のユーザクラス用ハッシュテーブルへ
のポインタの値を参照する。

【００８７】また、ステップＳ２０に関して、クラス情
報テーブルを指すポインタを含むクラス個別情報をプロ
グラム実行管理テーブルに登録する場合に、仮想マシン
３１１は、対応表３２１ａ１中、実行対象のアプリケー
ションプログラムに対応するアプリケーション管理情報
からポインタによりチェーンされるようにクラス個別情
報を登録し、そのクラス情報テーブルを後に参照する場
合においてそのアプリケーション管理情報からポインタ
チェーンを辿ってクラス情報テーブルを参照する。

【００８８】なお、各アプリケーションプログラムに対
応する各ユーザクラス用ハッシュテーブルの相互間には
依存関係がなく、それぞれのユーザクラス用ハッシュテ
ーブルの内容は独立しているため、相互間では異なる文
字列データが同一のキー値と対応付けられ得るし、同じ
文字列データが異なるキー値と対応付けられ得る。この
ような仮想マシン３１１の処理により、アプリケーショ
ンプログラム毎にユーザクラス用ハッシュテーブルが生
成されるので、アプリケーションプログラムの実行を終
えた時に、そのアプリケーションプログラムに関わる文
字列データの削除は、１つのユーザクラス用ハッシュテ
ーブル全体を削除すれば行えるため、その削除処理が容
易となる。なお、このような削除は、不要なメモリ資源
を解放するために行われ、他のアプリケーションプログ
ラムの実行性能低下等の悪影響の発生を極力抑えるため
には迅速に行われるべきである。

【００８９】複数のアプリケーションプログラムを並行
に実行する場合において、もし仮に１つのユーザクラス
用ハッシュテーブルのみを用いる、つまり共用すること
としていたならば、登録する文字列データ毎にどのアプ
リケーションプログラムに関するものであるかを管理し
ておいて、その管理に基づいて、１つのアプリケーショ
ンプログラムの実行終了時点で、その共用しているユー
ザクラス用ハッシュテーブルから、そのアプリケーショ
ンプログラムに関わる文字列データのみを特定しつつ削
除する必要があるが、上述の仮想マシン３１１のように
アプリケーションプログラム毎に別個のユーザクラス用
ハッシュテーブルを設ける方式を用いれば、あるアプリ
ケーションプログラムの実行終了時に迅速に１つのユー
ザクラス用ハッシュテーブルを削除することで迅速に不
要なメモリ資源の解放が行える。＜補足＞以上、本発明に係るプログラム実行装置につい
て、実施の形態１〜３に基づいて説明したが、本発明は
これらの実施の形態に限られないことは勿論である。即
ち、（１）実施の形態１〜３では、プログラム実行装置が携
帯電話機等に用いられることを想定して説明したが、例
えば、パーソナルコンピュータ、家電機器等に用いられ
ることとしてもよい。（２）実施の形態１〜３で示したハッシュ関数の演算内
容は単なる一例であり、どのような演算であってもよ
い。また、システムクラス用ハッシュテーブルとユーザ
クラス用ハッシュテーブルとの間において、或いはシス
テムクラスＡ用ハッシュテーブルとシステムクラスＢ用
ハッシュテーブルとユーザクラス用ハッシュテーブルと
の間において、キー値は重複しないこととしたが、この
代わりに、文字列データに対応付けるキー値は各ハッシ
ュテーブル内で重複しなければ他のハッシュテーブル内
のものと同じであってもよいこととし、コンスタントプ
ール内において文字列データを表すものとして、キー値
とともにどのハッシュテーブルに登録されているかを識
別するためのテーブル識別コードを用いることとしても
よい。この場合には、メソッド中の文字列を用いる命令
のオペランドとして、コンスタントプールを辿ることに
よりキー値とテーブル識別コードとが得られ、命令解釈
実行処理（図７、図１０参照）においては、命令のオペ
ランドとなるテーブル識別コードで特定される１つのハ
ッシュテーブルから、キー値に基づいて文字列データを
検索して抽出するとよい。（３）実施の形態１、２で示した仮想マシンは、ユーザ
等によるアプリケーション起動指示に先立って起動して
いることとしたが、必ずしも先に起動されている必要は
なく、アプリケーション起動指示を契機としてオペレー
ティングシステムによって仮想マシンが起動されること
としてもよく、この場合には、仮想マシンが行うプログ
ラム実行制御処理（図５参照）においてはステップＳ２
を省き、即ちアプリケーションプログラムの起動指示の
有無の判断を行わず、オペレーティングシステムに指示
されたアプリケーションプログラムを実行することとし
てもよい。（４）実施の形態１等で示した仮想マシンは、必ずしも
ｊａｖａ仮想マシンである必要はない。但し、本発明に
係るプログラム実行装置の一部に相当する仮想マシン
は、オブジェクト指向に基づき形成された任意のアプリ
ケーションプログラムであり実行環境となるシステムク
ラスの継承や利用を行い得るアプリケーションプログラ
ムを実行可能であり、かつ、クラスの活用のためのロー
ド時に、クラスの内容を定義するファイルを参照してそ
のファイル中に示されるところのクラスに関連する文字
列データをキー値と対応付けてハッシュテーブルに登録
しておき、クラスメソッドのオペランドとしてキー値を
介して文字列データが利用できるようにする仮想マシン
であることを前提とする。

【００９０】なお、仮想マシンがアプリケーションプロ
グラムの実行に際してＲＡＭ上の生成する各種制御情
報、つまりプログラム実行管理テーブル、クラス情報テ
ーブル、コンスタントプール等は、必ずしも図４等で示
したデータ構造である必要はない。但し、メソッド中の
各命令のオペランドとされ得るデータ領域としてＲＡＭ
上に生成するコンスタントプール中に、クラスファイル
中の文字列データをそのまま置くのではなく、その文字
列データとハッシュテーブルにおいて対応付けられたキ
ー値を置き、メソッド中の各命令がそのキー値から文字
列データを参照できるようにしている必要がある。（５）実施の形態２と実施の形態３を組合せて、システ
ムクラスＡ用ハッシュテーブルをＲＯＭ内に予め設けて
おき、仮想マシンが動的に、システムクラスＢ用ハッシ
ュテーブルはフラッシュメモリ内に作成し、アプリケー
ションプログラム毎についてのユーザクラス用ハッシュ
テーブルをＲＡＭ内に作成することとしてもよい。

【００９１】また、特定のアプリケーションプログラム
についてのユーザクラス用ハッシュテーブルをフラッシ
ュメモリ内に動的に生成することとしてもよく、これに
よれば、電源を一旦切ってから再度入れた場合における
初回の実行時においても、その特定のアプリケーション
プログラムの実行を迅速に行えるようになる。また、Ｒ
ＯＭに予めシステムクラス用ハッシュテーブルを設けて
おかずに、システムクラスに関連する文字列データを登
録するシステムクラス用ハッシュテーブルをフラッシュ
メモリに生成することとしてもよく、これによれば初回
のクラスロード時を除けば、クラスロード時にハッシュ
テーブルへの登録処理を行わなくて済むようになるた
め、プログラム実行速度の向上が図れる。（６）実施の形態２では（図９、ステップＳ５７参
照）、クラスファイルのファイル名の先頭が「ｊａｖ
ａ」であるか否かにより、そのクラスファイルがシステ
ムクラスに係るものである否かを判定することとした
が、この他、例えばＲＯＭと対応付けられている論理ア
ドレス空間上の領域内にクラスファイルの所在アドレス
或いはクラスのメソッドのアドレスがあるかによって調
べたり、クラス名とそのアドレスとの対応表を構築して
おきこの対応表に基づいて調べたり等、クラスファイル
がＲＯＭ内に所在するか否かを調べることにより、ＲＯ
Ｍ内に所在するものであればシステムクラスに係るもの
であると判定することとしてもよい。（７）実施の形態１では、ＲＯＭ中にシステムクラスの
クラスファイルと、そのクラスファイルのコンスタント
プール領域の文字列データを登録済みのシステムクラス
用ハッシュテーブルを予め記録していることとしたが、
例えば、システムクラス用ハッシュテーブルに登録して
いる文字列データを、クラスファイル中に持たせておく
代わりに既にハッシュテーブルにおいてその文字列デー
タと対応付けられているキー値に置き換えておき、シス
テムクラスに関するクラスロードの処理においては、ク
ラスファイルのコンスタントプール領域の内容をＲＡＭ
に移さず、システムクラスのメソッドの実行において
は、ＲＯＭ内のクラスファイルのコンスタントプール領
域内のデータを命令のオペランドとして直接参照するこ
ととしてもよい。（８）実施の形態１〜３に示した仮想マシンによる処理
手順（図５〜図７、図９、図１０、図１３に示した手順
等）を、プログラム実行機能を備える機器等に実行させ
るためのコンピュータプログラムを、記録媒体に記録し
又は各種通信路等を介して、流通させ頒布することもで
きる。このような記録媒体には、ＩＣカード、光ディス
ク、フレキシブルディスク、ＲＯＭ等がある。流通、頒
布されたコンピュータプログラムは、特定のハッシュテ
ーブルを記録したＲＯＭを備える機器等にインストール
されることにより利用に供され、その機器等はそのコン
ピュータプログラムの実行により実施の形態１〜３で示
したような仮想マシンの機能を実現する。

【００９２】

【発明の効果】以上説明したことから明らかなように、
本発明に係るプログラム実行装置は、オブジェクト指向
のプログラムを解釈実行するプログラム実行装置であっ
て、特定のクラス群に関連する文字列データを重複なく
含む第１ハッシュテーブル（その含んでいる各文字列デ
ータを各々異なるキー値と対応付け、当該各文字列デー
タを、複数のインデックス値のうち何れかで、かつ該当
のキー値に基づき算出可能なインデックス値と、対応付
けてなる第１ハッシュテーブル）を予め格納している不
揮発性メモリと、各クラス内の命令の解釈実行にあたっ
て文字列データの参照が必要となるところの命令と、第
１ハッシュテーブルにおいて当該文字列データに対応付
けられているキー値とを、当該命令の解釈実行に先行し
て対応付ける文字列参照解決手段と、文字列データの参
照を必要とする命令の解釈実行に際して、当該命令に対
応付けられたキー値からインデックス値を算出し、少な
くともインデックス値を用いて、第１ハッシュテーブル
から当該キー値に対応する文字列データを検索する文字
列検索手段とを備えることを特徴とする。

【００９３】仮想マシンを含むプログラム実行装置にお
いて、クラス名等の文字列を一意なものとし一元管理す
る等のため、クラスのロード時にそのクラスに関連する
文字列データをハッシュテーブルに登録する方式を採用
することを前提とすると、本発明に係るプログラム実行
装置は、上記構成により、例えばシステムクラスの全部
又は一部等の特定のクラス群に関連する文字列データが
登録されたハッシュテーブルを予め不揮発性を有するメ
モリに記録しているため、オブジェクト指向プログラム
の実行中、特定のクラス群に含まれるクラスのロード時
に、そのクラスに関連する文字列データをハッシュテー
ブルに新たに登録する必要がなく、登録に係るメモリ確
保等の処理を省略できるため、プログラムの実行が迅速
に行えるようになる。

【００９４】ここで、前記プログラム実行装置は、複数
のアプリケーションプログラムの解釈実行が可能であ
り、前記特定のクラス群は、複数のアプリケーションプ
ログラムにおける複数のクラスから共通に用いられ得る
クラスの全部又は一部からなる集合であり、前記プログ
ラム実行装置は更に、アプリケーションプログラムの実
行に際して用いられるクラスに関連する文字列データの
うち第１ハッシュテーブルに含まれていない文字列デー
タを重複なく含む第２ハッシュテーブルであって、含ん
でいる各文字列データを各々異なるキー値と対応付け、
当該各文字列データを、複数のインデックス値のうち何
れかで、かつ該当のキー値に基づき算出可能なインデッ
クス値と、対応付けてなる第２ハッシュテーブルを、書
替可能なメモリ上に生成する第２ハッシュテーブル生成
手段を備え、前記文字列参照解決手段は更に、各クラス
内の命令の解釈実行にあたって第２ハッシュテーブルに
含まれている文字列データの参照が必要となるところの
命令と、第２ハッシュテーブルにおいて当該文字列デー
タに対応付けられているキー値とを、当該命令の解釈実
行に先行して対応付け、前記文字列検索手段は更に、文
字列データの参照を必要とする命令の解釈実行に際し
て、当該文字列データが第１ハッシュテーブルに含まれ
ていないと判定した場合には、当該命令に対応付けられ
たキー値からインデックス値を算出し、少なくともイン
デックス値を用いて、第２ハッシュテーブルから当該キ
ー値に対応する文字列データを検索することとしてもよ
い。

【００９５】これにより、アプリケーションプログラム
の実行においてロードが必要となるシステムクラスに関
し、そのロード時に文字列データをハッシュテーブルに
登録しなくても済むため、アプリケーションプログラム
の実行が迅速に行えるようになる。なお、文字列データ
が第１ハッシュテーブルに含まれているか否かの判定の
ためには、例えば第１ハッシュテーブルと第２ハッシュ
テーブルとではキー値が重複しないようにしておき文字
列データに対応するキー値により第１ハッシュテーブル
を検索してその検索に成功するか否かによって判定する
こととしてもよいし、例えば第１ハッシュテーブルにお
けるキー値と第２ハッシュテーブルにおけるキー値がそ
の属するハッシュテーブルを識別可能なように定められ
ているならば、そのキー値に基づいて第１ハッシュテー
ブルに属するか否かで判定することとしてもよい。

【００９６】また、前記第１ハッシュテーブルを格納し
ている不揮発性メモリはリードオンリーメモリ（ＲＯ
Ｍ）であり、前記プログラム実行装置は更に、全てのア
プリケーションプログラムの解釈実行よりも前に、前記
特定のクラス群に含まれている所定命令であって第１ハ
ッシュテーブルに含まれている文字列データを参照する
所定命令を実行する初期化手段を備えることとしてもよ
い。

【００９７】これにより、初期処理の迅速化が図れるよ
うになる。また、前記特定のクラス群は、複数のアプリ
ケーションプログラムにおける複数のクラスから共通に
用いられ得るクラスの一部からなる集合であり、前記第
２ハッシュテーブル生成手段が生成する第２ハッシュテ
ーブルは、複数のアプリケーションプログラムにおける
複数のクラスから共通に用いられ得るクラスに関連する
文字列データのうち第１ハッシュテーブルに含まれてい
ない文字列データを重複なく含むハッシュテーブルであ
り、前記第２ハッシュテーブル生成手段は、既に生成さ
れていない場合に限って第２ハッシュテーブルを書替可
能な不揮発メモリ上に生成し、アプリケーションプログ
ラムの実行に際して随時必要に応じて複数のアプリケー
ションプログラムにおける複数のクラスから共通に用い
られ得るクラスに関連する文字列データを、第２ハッシ
ュテーブルに、既に含まれていない場合に限って追加す
るものであり、前記プログラム実行装置は更に、アプリ
ケーションプログラムの実行に際して用いられるクラス
に関連する文字列データのうち第１ハッシュテーブル及
び第２ハッシュテーブルのいずれにも含まれていない文
字列データを重複なく含む第３ハッシュテーブルであっ
て、含んでいる各文字列データを各々異なるキー値と対
応付け、当該各文字列データを、複数のインデックス値
のうち何れかで、かつ該当のキー値に基づき算出可能な
インデックス値と、対応付けてなる第３ハッシュテーブ
ルを、書替可能なメモリ上に生成する第３ハッシュテー
ブル生成手段を備え、前記文字列参照解決手段は更に、
各クラス内の命令の解釈実行にあたって第３ハッシュテ
ーブルに含まれている文字列データの参照が必要となる
ところの命令と、第３ハッシュテーブルにおいて当該文
字列データに対応付けられているキー値とを、当該命令
の解釈実行に先行して対応付け、前記文字列検索手段は
更に、文字列データの参照を必要とする命令の解釈実行
に際して、当該文字列データが第１ハッシュテーブル及
び第２ハッシュテーブルのいずれにも含まれていないと
判定した場合には、当該命令に対応付けられたキー値か
らインデックス値を算出し、少なくともインデックス値
を用いて、第３ハッシュテーブルから当該キー値に対応
する文字列データを検索することとしてもよい。

【００９８】これにより、クラスに関連する文字列デー
タが予めＲＯＭ内のハッシュテーブルに登録されている
ところのクラス以外のシステムクラスについても、一度
ロードすればその後に電源を切った後であっても次にロ
ードする際におけるハッシュテーブルへの登録の処理の
実行を省くことができるので、アプリケーションプログ
ラムの迅速な実行が可能となる。

【００９９】また、前記第２ハッシュテーブル生成手段
は、アプリケーションプログラムの実行に際して必要と
されることとなったクラスについて、当該クラスの名称
が所定文字列を含む名称である場合に、複数のアプリケ
ーションプログラムにおける複数のクラスから共通に用
いられ得るクラスであるものとして、当該必要とされる
こととなったクラスに関連する文字列データの第２ハッ
シュテーブルへの追加を行うこととしてもよい。

【０１００】これにより、文字列データを第２ハッシュ
テーブルに登録すべきか否かを比較的単純な構成で判定
できるようになる。また、前記第２ハッシュテーブル生
成手段は、アプリケーションプログラムの実行に際して
必要とされることとなったクラスについて、当該クラス
内の命令が所定のメモリ領域内に格納されているかどう
かをクラス名称とメモリ領域との対応表に基づいて判定
し、所定のメモリ領域内に格納されていると判定した場
合に、複数のアプリケーションプログラムにおける複数
のクラスから共通に用いられ得るクラスであるものとし
て、当該必要とされることとなったクラスに関連する文
字列データの第２ハッシュテーブルへの追加を行うこと
としてもよい。

【０１０１】これにより、システムクラスの名称がいか
なるものであっても、文字列データを第２ハッシュテー
ブルに登録すべきか否かを比較的単純な構成で判定でき
るようになる。また、前記プログラム実行装置は、複数
のアプリケーションプログラムの解釈実行が可能であ
り、前記特定のクラス群は、複数のアプリケーションプ
ログラムにおける複数のクラスから共通に用いられ得る
クラスの全部又は一部からなる集合であり、前記プログ
ラム実行装置は更に、一のアプリケーションプログラム
の実行に際して用いられかつ他のアプリケーションプロ
グラムの実行に際して用いられないクラスに関連する文
字列データを重複なく含む第２ハッシュテーブルであっ
て、含んでいる各文字列データを各々異なるキー値と対
応付け、当該各文字列データを、複数のインデックス値
のうち何れかで、かつ該当のキー値に基づき算出可能な
インデックス値と、対応付けてなる第２ハッシュテーブ
ルを、アプリケーションプログラム毎に、書替可能なメ
モリ上に生成する第２ハッシュテーブル生成手段と、ア
プリケーションプログラムの実行が終了した後に、当該
アプリケーションプログラムについて生成された第２ハ
ッシュテーブルを削除する削除手段とを備え、前記文字
列参照解決手段は更に、各クラス内の命令の解釈実行に
あたって当該命令の属するアプリケーションプログラム
についての第２ハッシュテーブルに含まれている文字列
データの参照が必要となるところの命令と、当該第２ハ
ッシュテーブルにおいて当該文字列データに対応付けら
れているキー値とを、当該命令の解釈実行に先行して対
応付け、前記文字列検索手段は更に、文字列データの参
照を必要とする命令の解釈実行に際して、当該文字列デ
ータが第１ハッシュテーブルに含まれていないと判定し
た場合には、当該命令に対応付けられたキー値からイン
デックス値を算出し、少なくともインデックス値を用い
て、当該命令の属するアプリケーションプログラムにつ
いての第２ハッシュテーブルから当該キー値に対応する
文字列データを検索することとしてもよい。

【０１０２】これにより、アプリケーションプログラム
毎にハッシュテーブルが生成されるので、アプリケーシ
ョンプログラムの実行が終了した際に迅速に不要となる
データを削除、即ちその対応するハッシュテーブルを削
除することができるようになる。また、前記プログラム
実行装置は更に、アプリケーションプログラムの実行に
際して用いられるクラスに関連する文字列データのうち
第１ハッシュテーブルに含まれていない文字列データを
重複なく含む第２ハッシュテーブルであって、含んでい
る各文字列データを各々異なるキー値と対応付け、当該
各文字列データを、複数のインデックス値のうち何れか
で、かつ該当のキー値に基づき算出可能なインデックス
値と、対応付けてなる第２ハッシュテーブルを、書替可
能なメモリ上に生成する第２ハッシュテーブル生成手段
を備え、前記第２ハッシュテーブル生成手段は、クラス
のメンバ関数を実行する前に、当該クラスのメンバ関数
を構成する命令のうちその解釈実行にあたって必要とな
る文字列データが第１ハッシュテーブル及び第２ハッシ
ュテーブルのいずれにも含まれていない場合に当該文字
列データを第２ハッシュテーブルに追加し、前記文字列
参照解決手段は更に、各クラス内の命令の解釈実行にあ
たって第２ハッシュテーブルに含まれている文字列デー
タの参照が必要となるところの命令と、第２ハッシュテ
ーブルにおいて当該文字列データに対応付けられている
キー値とを、当該命令を含むメンバ関数を実行する前に
対応付け、前記文字列検索手段は更に、文字列データの
参照を必要とする命令の解釈実行に際して、当該文字列
データが第１ハッシュテーブルに含まれていないと判定
した場合には、当該命令に対応付けられたキー値からイ
ンデックス値を算出し、少なくともインデックス値を用
いて、第２ハッシュテーブルから当該キー値に対応する
文字列データを検索することとしてもよい。

【０１０３】これにより、クラスのメンバ関数、つまり
メソッドを実行する前には文字列データが未登録であれ
ばハッシュテーブルに登録する方式を採用することにな
るが、この方式を採用した場合であっても、特定のクラ
ス群に含まれるクラスに関連する文字列データは不揮発
性メモリに格納されているので、新たに登録する必要が
なく、各クラスのメソッドの実行が迅速に行えるように
なる。

【０１０４】また、前記第１ハッシュテーブルに含まれ
る文字列データのうちには、リンク用のデータがあり、
前記プログラム実行装置は、リンク用のデータの参照を
必要とする命令の解釈実行に際して、当該命令に対応付
けられたキー値に基づいてリンク先のアドレスを特定す
るリンク手段を備えることとしてもよい。これにより、
リンク用の文字列データをハッシュテーブルに登録して
管理する方式を採用することになるが、この方式を採用
した場合であっても、ハッシュテーブルへ一部の文字列
データが予め登録されていることにより、その登録に係
る処理を省略できるので、アプリケーションプログラム
の実行性能が向上する。

【０１０５】また、前記第１ハッシュテーブルを格納し
ている不揮発性メモリはリードオンリーメモリ（ＲＯ
Ｍ）であることとしてもよい。これにより、予め文字列
データがハッシュテーブルに登録されているので、迅速
にプログラムの実行を行うことができるようになる。ま
た、前記ＲＯＭは、第１ハッシュテーブルの他に前記特
定のクラス群内の各クラスについて、当該クラスを定義
し当該クラスに関連する文字列データを含むクラスファ
イルを記憶しており、第１ハッシュテーブルに含まれる
文字列データは、前記クラスファイル内の文字列データ
であることとしてもよい。

【０１０６】これにより、ＲＯＭに保持しているクラス
ファイルに含まれている文字列データについては既にＲ
ＯＭ内のハッシュテーブルに登録されているので、その
クラスをロードする必要が生じても新たにハッシュテー
ブルに登録する必要がなくなる。また、前記不揮発性メ
モリは書替可能なメモリであり、前記プログラム実行装
置は更に、プログラムの実行に際して随時必要に応じて
クラスに関連する文字列データを、第１ハッシュテーブ
ルに、既に含まれていない場合に限って追加するハッシ
ュテーブル更新手段を備えることとしてもよい。

【０１０７】これにより、フラッシュメモリ等の書込み
可能な不揮発性メモリ上に設けられたハッシュテーブル
に一旦登録された文字列データは、プログラム実行装置
に関する電源のオン、オフに関わらず保持されつづける
ため、以後はその文字列データをハッシュテーブルに登
録する処理を省略することが可能となる。また、本発明
に係るプログラム実行制御方法は、オブジェクト指向の
プログラムの特定のクラス群に関連する文字列データを
重複なく含む第１ハッシュテーブルであって、含んでい
る各文字列データを各々異なるキー値と対応付け、当該
各文字列データを、複数のインデックス値のうち何れか
で、かつ該当のキー値に基づき算出可能なインデックス
値と、対応付けてなる第１ハッシュテーブルを予め格納
している不揮発性メモリを備えるプログラム実行装置に
おけるプログラム実行制御方法であって、各クラス内の
命令の解釈実行にあたって文字列データの参照が必要と
なるところの命令と、第１ハッシュテーブルにおいて当
該文字列データに対応付けられているキー値とを、当該
命令の解釈実行に先行して対応付ける文字列参照解決ス
テップと、文字列データの参照を必要とする命令の解釈
実行に際して、当該命令に対応付けられたキー値からイ
ンデックス値を算出し、少なくともインデックス値を用
いて、第１ハッシュテーブルから当該キー値に対応する
文字列データを検索する文字列検索ステップとを含むこ
とを特徴とする。

【０１０８】これにより、オブジェクト指向プログラム
の実行に際して、例えばシステムクラスの一部又は全部
等の特定のクラス群に含まれるクラスのロード時にその
クラスに関連する文字列データをハッシュテーブルに新
たに登録する必要がなく、登録に係るメモリ確保等の処
理が省略できるため、プログラムの実行が迅速に行える
ようになる。

【図面の簡単な説明】

【図１】実施の形態１に係るプログラム実行装置１００
の構成図である。

【図２】システムクラス用ハッシュテーブルの構成及び
内容例を示す図である。

【図３】ユーザクラス用ハッシュテーブルの構成及び内
容例を示す図である。

【図４】ＲＡＭ中の実行時データ領域に生成される情報
の内容例を示した図である。

【図５】仮想マシン１１１によるプログラム実行制御処
理を示すフローチャートである。

【図６】仮想マシン１１１によるクラスのロード処理を
示すフローチャートである。

【図７】仮想マシン１１１による命令解釈実行処理を示
すフローチャートである。

【図８】実施の形態２に係るプログラム実行装置２００
の構成図である。

【図９】仮想マシン２１１によるロード処理を示すフロ
ーチャートである。

【図１０】仮想マシン２１１による命令解釈実行処理を
示すフローチャートである。

【図１１】実施の形態３に係るプログラム実行装置３０
０の構成図である。

【図１２】仮想マシン３１１が生成するプログラム実行
管理テーブルの構成及び内容例を示す図である。

【図１３】仮想マシン３１１によるプログラム実行制御
処理を示すフローチャートである。

【図１４】従来のプログラム実行装置９００の構成図で
ある。

【符号の説明】

１００、２００、３００プログラム実行装置１１０、２１０、３１０ＲＯＭ１１１、２１１、３１１仮想マシン１１２システムクラスライブラリ１１３システムクラス用ハッシュテーブル１２０、３２０ＲＡＭ１２１、３２１実行時データ領域１２２ユーザクラス用ハッシュテーブル１３０、２３０フラッシュメモリ１３１アプリケーションプログラム群１４０ＣＰＵ１５０バス２１３システムクラスＡ用ハッシュテーブル２３２システムクラスＢ用ハッシュテーブル

Claims

【特許請求の範囲】

【請求項１】オブジェクト指向のプログラムを解釈実
行するプログラム実行装置であって、特定のクラス群に関連する文字列データを重複なく含む
第１ハッシュテーブルであって、含んでいる各文字列デ
ータを各々異なるキー値と対応付け、当該各文字列デー
タを、複数のインデックス値のうち何れかで、かつ該当
のキー値に基づき算出可能なインデックス値と、対応付
けてなる第１ハッシュテーブルを予め格納している不揮
発性メモリと、各クラス内の命令の解釈実行にあたって文字列データの
参照が必要となるところの命令と、第１ハッシュテーブ
ルにおいて当該文字列データに対応付けられているキー
値とを、当該命令の解釈実行に先行して対応付ける文字
列参照解決手段と、文字列データの参照を必要とする命令の解釈実行に際し
て、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第１
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索する文字列検索手段とを備えることを特徴とす
るプログラム実行装置。
【請求項２】前記プログラム実行装置は、複数のアプ
リケーションプログラムの解釈実行が可能であり、前記特定のクラス群は、複数のアプリケーションプログ
ラムにおける複数のクラスから共通に用いられ得るクラ
スの全部又は一部からなる集合であり、前記プログラム実行装置は更に、アプリケーションプログラムの実行に際して用いられる
クラスに関連する文字列データのうち第１ハッシュテー
ブルに含まれていない文字列データを重複なく含む第２
ハッシュテーブルであって、含んでいる各文字列データ
を各々異なるキー値と対応付け、当該各文字列データ
を、複数のインデックス値のうち何れかで、かつ該当の
キー値に基づき算出可能なインデックス値と、対応付け
てなる第２ハッシュテーブルを、書替可能なメモリ上に
生成する第２ハッシュテーブル生成手段を備え、前記文字列参照解決手段は更に、各クラス内の命令の解
釈実行にあたって第２ハッシュテーブルに含まれている
文字列データの参照が必要となるところの命令と、第２
ハッシュテーブルにおいて当該文字列データに対応付け
られているキー値とを、当該命令の解釈実行に先行して
対応付け、前記文字列検索手段は更に、文字列データの参照を必要
とする命令の解釈実行に際して、当該文字列データが第
１ハッシュテーブルに含まれていないと判定した場合に
は、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第２
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索することを特徴とする請求項１記載のプログラ
ム実行装置。
【請求項３】前記第１ハッシュテーブルを格納してい
る不揮発性メモリはリードオンリーメモリ（ＲＯＭ）で
あり、前記プログラム実行装置は更に、全てのアプリケーショ
ンプログラムの解釈実行よりも前に、前記特定のクラス
群に含まれている所定命令であって第１ハッシュテーブ
ルに含まれている文字列データを参照する所定命令を実
行する初期化手段を備えることを特徴とする請求項２記
載のプログラム実行装置。
【請求項４】前記特定のクラス群は、複数のアプリケ
ーションプログラムにおける複数のクラスから共通に用
いられ得るクラスの一部からなる集合であり、前記第２ハッシュテーブル生成手段が生成する第２ハッ
シュテーブルは、複数のアプリケーションプログラムに
おける複数のクラスから共通に用いられ得るクラスに関
連する文字列データのうち第１ハッシュテーブルに含ま
れていない文字列データを重複なく含むハッシュテーブ
ルであり、前記第２ハッシュテーブル生成手段は、既に生成されて
いない場合に限って第２ハッシュテーブルを書替可能な
不揮発メモリ上に生成し、アプリケーションプログラム
の実行に際して随時必要に応じて複数のアプリケーショ
ンプログラムにおける複数のクラスから共通に用いられ
得るクラスに関連する文字列データを、第２ハッシュテ
ーブルに、既に含まれていない場合に限って追加するも
のであり、前記プログラム実行装置は更に、アプリケーションプロ
グラムの実行に際して用いられるクラスに関連する文字
列データのうち第１ハッシュテーブル及び第２ハッシュ
テーブルのいずれにも含まれていない文字列データを重
複なく含む第３ハッシュテーブルであって、含んでいる
各文字列データを各々異なるキー値と対応付け、当該各
文字列データを、複数のインデックス値のうち何れか
で、かつ該当のキー値に基づき算出可能なインデックス
値と、対応付けてなる第３ハッシュテーブルを、書替可
能なメモリ上に生成する第３ハッシュテーブル生成手段
を備え、前記文字列参照解決手段は更に、各クラス内の命令の解
釈実行にあたって第３ハッシュテーブルに含まれている
文字列データの参照が必要となるところの命令と、第３
ハッシュテーブルにおいて当該文字列データに対応付け
られているキー値とを、当該命令の解釈実行に先行して
対応付け、前記文字列検索手段は更に、文字列データの参照を必要
とする命令の解釈実行に際して、当該文字列データが第
１ハッシュテーブル及び第２ハッシュテーブルのいずれ
にも含まれていないと判定した場合には、当該命令に対
応付けられたキー値からインデックス値を算出し、少な
くともインデックス値を用いて、第３ハッシュテーブル
から当該キー値に対応する文字列データを検索すること
を特徴とする請求項３記載のプログラム実行装置。
【請求項５】前記第２ハッシュテーブル生成手段は、
アプリケーションプログラムの実行に際して必要とされ
ることとなったクラスについて、当該クラスの名称が所
定文字列を含む名称である場合に、複数のアプリケーシ
ョンプログラムにおける複数のクラスから共通に用いら
れ得るクラスであるものとして、当該必要とされること
となったクラスに関連する文字列データの第２ハッシュ
テーブルへの追加を行うことを特徴とする請求項４記載
のプログラム実行装置。
【請求項６】前記第２ハッシュテーブル生成手段は、
アプリケーションプログラムの実行に際して必要とされ
ることとなったクラスについて、当該クラス内の命令が
所定のメモリ領域内に格納されているかどうかをクラス
名称とメモリ領域との対応表に基づいて判定し、所定の
メモリ領域内に格納されていると判定した場合に、複数
のアプリケーションプログラムにおける複数のクラスか
ら共通に用いられ得るクラスであるものとして、当該必
要とされることとなったクラスに関連する文字列データ
の第２ハッシュテーブルへの追加を行うことを特徴とす
る請求項４記載のプログラム実行装置。
【請求項７】前記プログラム実行装置は、複数のアプ
リケーションプログラムの解釈実行が可能であり、前記特定のクラス群は、複数のアプリケーションプログ
ラムにおける複数のクラスから共通に用いられ得るクラ
スの全部又は一部からなる集合であり、前記プログラム実行装置は更に、一のアプリケーションプログラムの実行に際して用いら
れかつ他のアプリケーションプログラムの実行に際して
用いられないクラスに関連する文字列データを重複なく
含む第２ハッシュテーブルであって、含んでいる各文字
列データを各々異なるキー値と対応付け、当該各文字列
データを、複数のインデックス値のうち何れかで、かつ
該当のキー値に基づき算出可能なインデックス値と、対
応付けてなる第２ハッシュテーブルを、アプリケーショ
ンプログラム毎に、書替可能なメモリ上に生成する第２
ハッシュテーブル生成手段と、アプリケーションプログラムの実行が終了した後に、当
該アプリケーションプログラムについて生成された第２
ハッシュテーブルを削除する削除手段とを備え、前記文字列参照解決手段は更に、各クラス内の命令の解
釈実行にあたって当該命令の属するアプリケーションプ
ログラムについての第２ハッシュテーブルに含まれてい
る文字列データの参照が必要となるところの命令と、当
該第２ハッシュテーブルにおいて当該文字列データに対
応付けられているキー値とを、当該命令の解釈実行に先
行して対応付け、前記文字列検索手段は更に、文字列データの参照を必要
とする命令の解釈実行に際して、当該文字列データが第
１ハッシュテーブルに含まれていないと判定した場合に
は、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、当該
命令の属するアプリケーションプログラムについての第
２ハッシュテーブルから当該キー値に対応する文字列デ
ータを検索することを特徴とする請求項１記載のプログ
ラム実行装置。
【請求項８】前記プログラム実行装置は更に、アプリ
ケーションプログラムの実行に際して用いられるクラス
に関連する文字列データのうち第１ハッシュテーブルに
含まれていない文字列データを重複なく含む第２ハッシ
ュテーブルであって、含んでいる各文字列データを各々
異なるキー値と対応付け、当該各文字列データを、複数
のインデックス値のうち何れかで、かつ該当のキー値に
基づき算出可能なインデックス値と、対応付けてなる第
２ハッシュテーブルを、書替可能なメモリ上に生成する
第２ハッシュテーブル生成手段を備え、前記第２ハッシュテーブル生成手段は、クラスのメンバ
関数を実行する前に、当該クラスのメンバ関数を構成す
る命令のうちその解釈実行にあたって必要となる文字列
データが第１ハッシュテーブル及び第２ハッシュテーブ
ルのいずれにも含まれていない場合に当該文字列データ
を第２ハッシュテーブルに追加し、前記文字列参照解決手段は更に、各クラス内の命令の解
釈実行にあたって第２ハッシュテーブルに含まれている
文字列データの参照が必要となるところの命令と、第２
ハッシュテーブルにおいて当該文字列データに対応付け
られているキー値とを、当該命令を含むメンバ関数を実
行する前に対応付け、前記文字列検索手段は更に、文字列データの参照を必要
とする命令の解釈実行に際して、当該文字列データが第
１ハッシュテーブルに含まれていないと判定した場合に
は、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第２
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索することを特徴とする請求項１記載のプログラ
ム実行装置。
【請求項９】前記第１ハッシュテーブルに含まれる文
字列データのうちには、リンク用のデータがあり、前記プログラム実行装置は、リンク用のデータの参照を必要とする命令の解釈実行に
際して、当該命令に対応付けられたキー値に基づいてリ
ンク先のアドレスを特定するリンク手段を備えることを
特徴とする請求項１記載のプログラム実行装置。
【請求項１０】前記第１ハッシュテーブルを格納して
いる不揮発性メモリはリードオンリーメモリ（ＲＯＭ）
であることを特徴とする請求項１記載のプログラム実行
装置。
【請求項１１】前記ＲＯＭは、第１ハッシュテーブル
の他に前記特定のクラス群内の各クラスについて、当該
クラスを定義し当該クラスに関連する文字列データを含
むクラスファイルを記憶しており、第１ハッシュテーブルに含まれる文字列データは、前記
クラスファイル内の文字列データであることを特徴とす
る請求項１記載のプログラム実行装置。
【請求項１２】前記不揮発性メモリは書替可能なメモ
リであり、前記プログラム実行装置は更に、プログラムの実行に際
して随時必要に応じてクラスに関連する文字列データ
を、第１ハッシュテーブルに、既に含まれていない場合
に限って追加するハッシュテーブル更新手段を備えるこ
とを特徴とする請求項１記載のプログラム実行装置。
【請求項１３】オブジェクト指向のプログラムの特定
のクラス群に関連する文字列データを重複なく含む第１
ハッシュテーブルであって、含んでいる各文字列データ
を各々異なるキー値と対応付け、当該各文字列データ
を、複数のインデックス値のうち何れかで、かつ該当の
キー値に基づき算出可能なインデックス値と、対応付け
てなる第１ハッシュテーブルを予め格納している不揮発
性メモリを備えるプログラム実行装置におけるプログラ
ム実行制御方法であって、各クラス内の命令の解釈実行にあたって文字列データの
参照が必要となるところの命令と、第１ハッシュテーブ
ルにおいて当該文字列データに対応付けられているキー
値とを、当該命令の解釈実行に先行して対応付ける文字
列参照解決ステップと、文字列データの参照を必要とする命令の解釈実行に際し
て、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第１
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索する文字列検索ステップとを含むことを特徴と
するプログラム実行制御方法。
【請求項１４】オブジェクト指向のプログラムの特定
のクラス群に関連する文字列データを重複なく含む第１
ハッシュテーブルであって、含んでいる各文字列データ
を各々異なるキー値と対応付け、当該各文字列データ
を、複数のインデックス値のうち何れかで、かつ該当の
キー値に基づき算出可能なインデックス値と、対応付け
てなる第１ハッシュテーブルを予め格納している不揮発
性メモリを備えるプログラム実行装置に、プログラム実
行制御処理を行わせるための制御プログラムであって、前記プログラム実行制御処理は、各クラス内の命令の解釈実行にあたって文字列データの
参照が必要となるところの命令と、第１ハッシュテーブ
ルにおいて当該文字列データに対応付けられているキー
値とを、当該命令の解釈実行に先行して対応付ける文字
列参照解決ステップと、文字列データの参照を必要とする命令の解釈実行に際し
て、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第１
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索する文字列検索ステップとを含むことを特徴と
する制御プログラム。
【請求項１５】オブジェクト指向のプログラムの特定
のクラス群に関連する文字列データを重複なく含む第１
ハッシュテーブルであって、含んでいる各文字列データ
を各々異なるキー値と対応付け、当該各文字列データ
を、複数のインデックス値のうち何れかで、かつ該当の
キー値に基づき算出可能なインデックス値と、対応付け
てなる第１ハッシュテーブルを予め格納している不揮発
性メモリを備えるプログラム実行装置に、プログラム実
行制御処理を行わせるための制御プログラムを記録した
記録媒体であって、前記プログラム実行制御処理は、各クラス内の命令の解釈実行にあたって文字列データの
参照が必要となるところの命令と、第１ハッシュテーブ
ルにおいて当該文字列データに対応付けられているキー
値とを、当該命令の解釈実行に先行して対応付ける文字
列参照解決ステップと、文字列データの参照を必要とする命令の解釈実行に際し
て、当該命令に対応付けられたキー値からインデックス
値を算出し、少なくともインデックス値を用いて、第１
ハッシュテーブルから当該キー値に対応する文字列デー
タを検索する文字列検索ステップとを含むことを特徴と
する記録媒体。