JPH08320790A - メソッド呼び出し方法及びメソッド追加・削除方法 - Google Patents

Abstract

(57)【要約】 【目的】 メソッドの追加，削除を行った場合の再コン
パイル処理を高速に行うシステムの呼び出し方法及びメ
ソッド追加・削除方法の提供。 【構成】 オブジェクト６１がメソッドを呼び出すメッ
セージを受けると、このメソッドに対応するインデック
ス変数６６を特定し、このインデックス変数６６をアク
セスしてインデックス値６８を得る。そしてメソッドテ
ーブル２２からインデックス値６８と対応するメソッド
アドレスを得てメッセージにメソッドをバインディング
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はオブジェクト指向アプリ
ケーション・プログラムを実行するシステムに関するも
のであり、特にメソッドの呼び出し方法及びメソッドの
追加・削除方法に関する。

【０００２】

【従来の技術】先ず、本発明が対象としているオブジェ
クト指向言語について、必要な点を簡単に説明する。

【０００３】オブジェクト指向言語では、メモリ上の構
造データへ処理依頼を送るという形式で処理が進められ
る。この構造データをオブジェクトと呼び、処理依頼を
メッセージと呼ぶ。オブジェクトはこのオブジェクトが
専有しているデータ（以下インスタンス変数という）及
び受け取ったメッセージに対応して前記インスタンス変
数を操作する手続き（以下メソッドという）とからな
り、同じ構造を有しているオブジェクト同士は同じクラ
スにまとめられている。また、クラスからはこのクラス
の構造に従って、更に複雑な構造を持つオブジェクトを
生成することができ、この生成したオブジェクトを前記
クラスのインスタンスと呼ぶ。

【０００４】あるクラスの１つのインスタンスとしての
オブジェクトが受け取ったメッセージは、そのオブジェ
クトが属するクラスにおいて、そのメッセージに対応す
るメソッドの実行を通して処理される。このようにある
メッセージに対して実行すべきメソッドを対応付ける処
理をバインディングと呼ぶ。

【０００５】また、オブジェクト指向言語の機能の１つ
として、既存のクラスを元にしてこれに新しいメソッド
及びインスタンス変数を追加することによって新たなク
ラスを作ることができる。このとき、新しく作られたク
ラスを元のクラスの派生クラス、元のクラスを新しく作
られたクラスの基本クラスと呼ぶ。派生クラスから新た
にクラスを作る（派生させる）こともできる。このと
き、派生クラスのオブジェクトは基本クラスのオブジェ
クトにおいて利用可能なメソッド及びインスタンス変数
を利用可能になしてあり、これを継承という。更に、派
生クラスにおいて基本クラスから継承したメソッドに変
更を加えて、派生クラスのメソッドとして新たに定義し
直すオーバーライドという機能がある。

【０００６】次に、上述のオブジェクト指向言語をコン
パイルして生成したオブジェクト指向アプリケーション
プログラムを実行するシステムの基本的な構成及びこの
処理手順を図面に基づき説明する。

【０００７】図３３は従来のオブジェクト指向アプリケ
ーション・プログラムを実行するシステムにおけるクラ
スの概念図である。図３３（ａ）において以下に説明す
る各構成要素はコンピュータのメモリ上に定義されるも
のであって、１はあるクラスに属するオブジェクトであ
り、専有のデータを格納する格納領域２を有する。３は
オブジェクトが有するメソッド群であって、これらメソ
ッドをコンパイルして生成した命令コードを格納してあ
るアドレスがポインタ４によって示されている。５はメ
ソッド群３のメソッド名とそれぞれのメソッドのメモリ
上の開始アドレスであるメソッドアドレスを表すポイン
タ４とを対応させたテーブルである。更にオブジェクト
１の格納領域２にはそれ自身が有するメソッドのメソッ
ド名が格納されている。

【０００８】なお、メソッド群３のうち、メソッドＡ，
Ｃはこのクラスの基本クラス（図示せず）から継承した
メソッドであり、メソッドＱ::Ｂは基本クラスのメソッ
ドＢをオーバーライドしたメソッドである。またメソッ
ドＤはこのクラスにおいて追加されたメソッドである。

【０００９】オブジェクト１は他のオブジェクトからメ
ソッドを呼び出すメッセージを受けると、このメッセー
ジによりメソッド名を確定し、テーブル５の先頭から順
番に検索してメッセージから確定したメソッド名とテー
ブル５のメソッド名とが一致した場合にバインディング
を行う。この例ではオブジェクト１はメッセージからメ
ソッド名“Ｄ”を確定するとこの“Ｄ”とテーブル５の
メソッド名とをテーブル５の先頭から順番に比較検索し
て、最後の項目においてメッセージから確定したメソッ
ド名とテーブル５のメソッド名とが一致することを判断
してメッセージにメソッドアドレスを対応させる。

【００１０】次に、あるクラスにメソッドを追加する処
理手順を図３３（ａ）のクラスの基本クラス（図示せ
ず）にメソッドＦを追加する場合について説明する。ま
ずメソッドＦを図のクラスの基本クラスのメソッド群と
同一メモリ上に定義した後、このクラスのテーブルを作
成する。ここでメソッドＡ，Ｂ，Ｃ，Ｆのエントリの位
置がこの順序に確定する。続いてこの基本クラスの派生
クラスである図のクラスのテーブルを作成する。

【００１１】図３３（ｂ）は上述の追加処理の結果を示
すクラスの概念図である。図において１３はメソッド群
であって、メソッドＦは図のクラスの基本クラスにおい
て追加されたメソッドである。１５は図のクラスのテー
ブルであって、このクラスの基本クラスから継承したテ
ーブルに図のクラスにおいて定義されるメソッドＤのエ
ントリを追加したものである。従って、テーブル１５の
メソッドＤに対応するエントリの位置は追加処理前のテ
ーブル５のこれと異なっている。

【００１２】上述の追加処理はメソッドを追加したクラ
ス及びこのクラスのメソッドを継承する全てのクラスに
対して行う。さて、図３３（ｂ）のクラスにおいてメソ
ッドＤをバインディングする場合、上述のように追加処
理によってメソッドＤに対応するエントリの位置が変化
しているが、エントリを順番に比較するのでテーブルに
目的のメソッドＤに対応するエントリが存在していると
きはその位置に関係なく正確にバインディングできる。

【００１３】上述の如きオブジェクト指向アプリケーシ
ョン・プログラムにおいて、実行速度の高速化のために
はメソッドのバインディングに必要な時間がボトルネッ
クとなる。この問題を解決するためにメソッドアドレス
の表をメソッドテーブルとして用意しておき、メソッド
名を逐次比較するかわりにメソッドアドレスの格納位置
をインデックスにしてインデックスに対応するメソッド
アドレスを求める構成により検索時間を短縮し、実行速
度の高速化を実現するオブジェクト指向アプリケーショ
ン・プログラムを実行するシステムが特開平５−２００
８２号公報において提案されている。

【００１４】図３４は上述のメソッドテーブルの構成を
示す概念図である。メソッドテーブルはあるクラスに属
するメソッドのメモリ上におけるアドレスであるメソッ
ドアドレスとこの格納位置を表すインデックス値とを対
応させたテーブルであって、このインデックス値はコン
パイル時に決定される。

【００１５】以下に図３４に基づきクラスＰ及びこの派
生クラスであるクラスＱ，Ｒのメソッドテーブルの構成
を詳述する。あるクラスが継承したメソッドを持つ場
合、このクラスのメソッドテーブルの先頭にまず継承し
たメソッドのメソッドアドレスを格納し、その後に前記
クラスにおいて追加したメソッドのメソッドアドレスを
格納する手順になっている。図において２１はクラスＰ
において使用可能なメソッドのメソッドアドレスのメソ
ッドテーブルである。クラスＰはこの母体である基本ク
ラスから継承したメソッドにメソッドＡ，Ｂ，Ｃを追加
したものである。メソッドテーブル２１のインデックス
［０］〜［３］に対応させてあるメソッドアドレスは基
本クラスから継承したメソッドのアドレスである。

【００１６】またインデックス［４］〜［６］に対応さ
せてあるメソッドアドレスはクラスＰにおいて追加した
メソッドＡ，Ｂ，Ｃとこの順序に従って対応する。２２
はクラスＰから継承したメソッドにメソッドＤを追加
し、メソッドＢをオーバーライドしたクラスＱのメソッ
ドテーブルである。前記処理手順に基づき、メソッドテ
ーブル２２のインデックス［０］〜［３］に対応させて
あるメソッドアドレスはクラスＰの基本クラスから継承
したメソッドに対応し、インデックス［４］及び［６］
に対応させてあるメソッドアドレスはクラスＰにおいて
追加したメソッドに対応する。またインデックス［５］
及び［７］に対応させてあるメソッドアドレスはクラス
ＱにおいてオーバーライドされたメソッドＱ::Ｂ及びク
ラスＱにおいて追加したメソッドＤにそれぞれ対応す
る。

【００１７】上述の様にクラスＰのメソッドテーブル２
１及びクラスＰの派生クラスＱのメソッドテーブル２２
において、２つのクラス間で継承されたメソッドのメソ
ッドアドレスの格納位置、つまりインデックス値が同一
になる。これにより継承されたメソッドについては、そ
の派生元のクラスと派生先のクラスにおいて同じインデ
ックス値を使用することができる。

【００１８】更に、２３はクラスＰから継承したメソッ
ドにメソッドＥを追加したクラスＲのメソッドテーブル
である。クラスＱと同じく前記手順に基づき、メソッド
テーブル２３のインデックス［０］〜［３］に対応させ
てあるメソッドアドレスはクラスＰの基本クラスから継
承したメソッドに対応し、インデックス［４］〜［６］
に対応させてあるメソッドアドレスは、クラスＰにおい
て追加したメソッドに対応する。更にインデックス
［７］に対応させてあるメソッドアドレスは、クラスＲ
において追加したメソッドＥに対応する。

【００１９】次に前述の特開平５−２００８２号公報に
おいて提案されたオブジェクト指向アプリケーション・
プログラムを実行するシステムの構成及びこの処理手順
を図面に基づき説明する。図３５は前述のシステムにお
いて図３４に基づき説明したクラスＱの概念図である。
図３５において以下に説明する各構成要素はコンピュー
タのメモリ上に定義されるものであって、３１はクラス
Ｑに属するオブジェクトであり、専有のデータを格納す
る格納領域３２を有する。

【００２０】３３はオブジェクト３１が有するメソッド
群であって、これらを格納してあるアドレスがポインタ
３４によって示されている。２２はメソッド群３３のメ
ソッド名とそれぞれのメソッドのメソッドアドレスを表
すポインタ３４とを対応させたテーブルであって、図３
４に基づき説明したクラスＱのメソッドテーブル２２に
相当する。また、ポインタ３６は図３４に基づき説明し
たインデックス値に略相当する。

【００２１】更に、オブジェクト３１の格納領域３２に
は受け取ったメッセージの種類に応じてバインディング
すべきメソッドのメソッドアドレスの格納位置を示すイ
ンデックス値を指定することが可能である。図３６は上
述のオブジェクト指向アプリケーション・プログラムを
実行するシステムのメッセージとメソッドとのバインデ
ィングの手順を示すフローチャートである。

【００２２】図３６においてオブジェクト３１がメソッ
ドを呼び出すメッセージを受けたとき、先ずそのオブジ
ェクト３１が持つポインタ（図示せず）からメソッドテ
ーブル２２のアドレス（先頭のメソッドアドレスの格納
位置）を得る（Ｓ４１）。次にこのオブジェクトは、受
けたメッセージにバインディングすべきメソッド３３の
アドレスの格納位置を表すインデックス値及びメソッド
テーブル２２のアドレスからメッセージに対応するメソ
ッドのアドレスを得る（Ｓ４２）。

【００２３】つまり図３５の例においてオブジェクト３
１が他のオブジェクトからメッセージを受取り、このメ
ッセージにメソッドＤをバインディングするとき、オブ
ジェクト３１はインデックス値“７”を求めて、メソッ
ドテーブル２２のアドレス及びメソッドＤのインデック
ス値“７”に相当するポインタ３６並びにポインタ３４
を通してメッセージにメソッドをバインディングするの
である。

【００２４】次にメソッドの追加処理について説明す
る。図３７は図３３に基づき説明したメソッドの追加処
理手順に従い図３５のクラスの基本クラスにメソッドＦ
を追加した場合のクラスの概念図である。図において５
３はメソッド群であって、メソッドＦは基本クラスにお
いて追加されたメソッドである。５５はメソッドテーブ
ルであって、このクラスが新たに継承するメソッドＦの
メソッドアドレスとポインタ３４とを対応させてある。
他の同一構成要素には同一符号を付して説明を省略す
る。

【００２５】さて、図３７において図３５と同様にオブ
ジェクト３１が他のオブジェクトからメッセージを受取
り、このメッセージにメソッドＤをバインディングする
とき、ポインタ３６からは同じインデックス値“７”が
求まるが、メソッドテーブル５５におけるインデックス
値“７”に対応するメソッドはメソッドＦであるので、
誤ってメソッドＦをバインディングしてしまう。

【００２６】つまり、あるオブジェクトが他のオブジェ
クトのメソッドをバインディングする場合、コンパイル
時に決定するインデックス値に基づきメソッドテーブル
中のメソッドアドレスを特定するのでメソッドの追加及
び削除によってあるクラスのメソッドテーブルのインデ
ックス値とメソッドとの対応に変化が生じたとき、メソ
ッドを追加及び削除したクラス並びにこのクラスのメソ
ッドを継承する全てのメソッドに限定して再コンパイル
を行っていたのでは正確にバインディングできない状況
が生じる。

【００２７】従ってこの場合は前記メソッドテーブル中
においてメソッドとの対応に変化のあったインデックス
値を格納している全てのクラスを再コンパイルして正し
いインデックス値に修正しておく必要がある。

【００２８】

【発明が解決しようとする課題】以上のように図３５に
基づき詳述した従来のオブジェクト指向アプリケーショ
ン・プログラムを実行するシステムは、コンパイル時に
予め決定されるインデックス値に基づいてバインディン
グするメソッドを決定するので、あるクラス内において
メソッドの追加，削除が行われた場合に、このクラス内
だけを再コンパイルしたのでは目的のメソッドをバイン
ディングできない場合がある。

【００２９】従って正確にバインディングを行うために
は、追加，削除によって変化したインデックス値に対応
するメソッドを呼び出す他のメソッドが属するクラスに
ついても再コンパイルする必要が生じ、この再コンパイ
ルには図３３に基づき説明した基本的な構成のオブジェ
クト指向アプリケーション・プログラムを実行するシス
テムより多くの時間が必要になる。

【００３０】本発明は斯かる事情に鑑みてなされたもの
であり、再コンパイル処理を高速に行うことが可能なメ
ソッド呼び出し方法の提供を目的とする。また、再コン
パイル処理を高速に行うメソッドの追加，削除方法の提
供を第２の目的とする。

【００３１】

【課題を解決するための手段】第１発明に係るメソッド
呼び出し方法は、メソッド夫々に対応するインデックス
値を代入したインデックス変数をメモリ上に定義してお
き、メソッドを呼び出すときに、このメソッドに対応す
るインデックス変数を指定して、インデックス値を求
め、メソッドテーブルから前記インデックス値に対応す
るメソッドの開始アドレスを求めることを特徴とする。

【００３２】第２発明に係るメソッド追加方法は、メソ
ッド夫々に対応するインデックス値を代入したインデッ
クス変数をメモリ上に定義しておき、追加するメソッド
をコンパイルして生成された命令コードを前記メモリ上
に定義し、メソッドテーブルの拡張したエントリのイン
デックス値に前記命令コードの開始アドレスを対応さ
せ、変更されたインデックス値を該インデックス値と対
応するメソッドのインデックス変数に代入することを特
徴とする。

【００３３】第３発明に係るメソッド削除方法は、メソ
ッド夫々に対応するインデックス値を代入したインデッ
クス変数をメモリ上に定義しておき、メソッドテーブル
から削除するメソッドの命令コードに対応するエントリ
を削除し、変更されたインデックス値を該インデックス
値と対応するメソッドのインデックス変数に代入するこ
とを特徴とする。

【００３４】第４発明に係るメソッド追加方法は、メソ
ッドを追加するクラス及びこのクラスの全ての派生クラ
スのメソッドテーブルの中で最もサイズが大きいメソッ
ドテーブルのインデックス値の上限より大きい値を、追
加するメソッドに対応するインデックス値に設定するこ
とを特徴とする。

【００３５】第５発明に係るメソッド削除方法は、エラ
ー発生メソッドを定義して、このエラー発生メソッドの
開始アドレスをメソッドテーブルの削除するメソッドの
メソッドアドレスとして登録することを特徴とする。

【００３６】第６発明に係るメソッド追加方法は、メソ
ッド夫々に該メソッドを呼び出す他のメソッドの命令コ
ードの開始アドレスを保持する被参照テーブルをメモリ
上に定義しておき、追加するメソッドをコンパイルして
生成された命令コードを前記メモリ上に定義し、メソッ
ドテーブルの拡張したエントリのインデックス値に前記
命令コードの開始アドレス対応させ、変更されたインデ
ックス値に対応するメソッドを呼び出す他のメソッドを
被参照テーブルにより求めることを特徴とする。

【００３７】第７発明に係るメソッド削除方法は、メソ
ッド夫々に該メソッドを呼び出す他のメソッドの命令コ
ードの開始アドレスを保持する被参照テーブルをメモリ
上に定義しておき、メソッドテーブルから削除するメソ
ッドの命令コードに対応するエントリを削除し、変更さ
れたインデックス値に対応するメソッドを呼び出す他の
メソッドを被参照テーブルにより求めることを特徴とす
る。

【００３８】

【作用】第１発明のメソッド呼び出し方法では、メソッ
ドに対応するインデックス変数を指定し、このインデッ
クス変数から獲得したインデックス値と対応するメソッ
ドの開始アドレスをメソッドテーブルから求める。

【００３９】第２発明のメソッド追加方法では、メソッ
ド夫々に対応するインデックス値を代入したインデック
ス変数をメモリ上に定義しておき、メソッドの追加によ
って変更されたインデックス値を該インデックス値と対
応するメソッドのインデックス変数に代入することでイ
ンデックス値の変更に影響されないメソッド呼び出しを
行う。

【００４０】第３発明のメソッド削除方法では、メソッ
ド夫々に対応するインデックス値を代入したインデック
ス変数をメモリ上に定義しておき、メソッドの削除によ
って変更されたインデックス値を該インデックス値と対
応するメソッドのインデックス変数に代入することでイ
ンデックス値の変更に影響されないメソッド呼び出しを
行う。

【００４１】第４発明のメソッド追加方法では、メソッ
ドを追加するクラス及びこのクラスのメソッドを継承す
る全ての派生クラス中で最も大きいメソッドテーブルの
インデックス値の上限より後に格納位置を定めて、前記
メソッドを追加するクラス及びこのクラスのメソッドを
継承する全ての派生クラスのメソッドテーブルの前記格
納位置に追加するメソッドのアドレスを対応させること
でインデックス値を変更させない。

【００４２】第５発明のメソッド削除方法では、エラー
発生メソッドを定義して、メソッドを削除するクラス及
びこのクラスのメソッドを継承する全ての派生クラスの
メソッドテーブルにおける削除するメソッドの開始アド
レスとして前記エラー発生メソッドの開始アドレスを対
応させることでインデックス値を変更させない。

【００４３】第６発明のメソッド追加方法では、メソッ
ド夫々に該メソッドを呼び出す他のメソッドの命令コー
ドの開始アドレスを保持する被参照テーブルをメモリ上
に定義しておき、メソッドの追加によって変更されたイ
ンデックス値に対応するメソッドを呼び出す他のメソッ
ドを被参照テーブルにより求めて、前記他のメソッドの
インデックス値を変更することで再コンパイルの処理箇
所を限定する。

【００４４】第７発明のメソッド削除方法では、メソッ
ド夫々に該メソッドを呼び出す他のメソッドの命令コー
ドの開始アドレスを保持する被参照テーブルをメモリ上
に定義しておき、メソッドの削除によって変更されたイ
ンデックス値に対応するメソッドを呼び出す他のメソッ
ドを被参照テーブルにより求めて、前記他のメソッドの
インデックス値を変更することで再コンパイルの処理箇
所を限定する。

【００４５】

【実施例】

（実施例１）以下本発明をその実施例を示す図面に基づ
いて説明する。図１は本発明に係るオブジェクト指向ア
プリケーション・プログラムを実行するシステムのクラ
スの概念図である。図１において以下に説明する各構成
要素はコンピュータのメモリ上に定義されるものであ
る。６１は図３４に基づき説明したクラスＱに属するオ
ブジェクトであり、専有のデータを格納する格納領域６
２を有する。３３は、オブジェクト６１が有するメソッ
ド群であって、これらメソッドをコンパイルして生成し
た命令コードを定義したメモリ上の開始アドレスである
メソッドアドレスがポインタ３４により示されている。

【００４６】２２は、クラスＱにおいて使用可能なメソ
ッドのメソッドアドレスを示すポインタ３４とインデッ
クス値とを対応させたメソッドテーブルである。６６は
メソッドテーブル２２のそれぞれのエントリに１対１に
対応するインデックス値６８を格納するインデックス変
数である。オブジェクト６１は受取ったメッセージの種
類に応じてインデックス変数を選択すべくなしてあり、
このインデックス変数を指定するためのインデックス変
数へのポインタ６７を持っている。

【００４７】図２はこのシステムにおいて、メッセージ
にメソッドをバインディングする処理手順を示すフロー
チャートである。例えばクラスＱのあるオブジェクト６
１はメソッドＤを呼び出すメッセージを受けると、メソ
ッドＤに対応するインデックス変数６６を特定する（Ｓ
７１）。次にこのインデックス変数６６をアクセスして
メソッドＤに対応するインデックス値“７”を得る（Ｓ
７２）。そしてメソッドテーブル２２からインデックス
値“７”と対応するメソッドＤのメソッドアドレスを得
る（Ｓ７３）。以上の処理手順に従ってメッセージに対
応するメソッドをバインディングするのである。

【００４８】図３は本発明に係るオブジェクト指向アプ
リケーション・プログラムを実行するシステムのクラス
関係を示す概念図である。図において、クラスＰのクラ
スデータ９１には基本クラスのクラスデータ９４のポイ
ンタｂａｓｅ，派生クラスリスト９５へのポインタｄｅ
ｒｉｖｅ，メソッドリスト９６のポインタｍｌｉｓｔ，
メソッドテーブル９７へのポインタｍｔｂｌがある。

【００４９】派生クラスリスト９５はリンクリストで構
成されており、リストの各要素には派生クラスのクラス
データ９２，９３へのポインタ及び次の要素へのリンク
ポインタを持つ。メソッドリスト９６はリンクリストで
構成されており、リストの各要素にはメソッド名，イン
デックス変数のアドレス及び次の要素へのリンクポイン
タを持つ。メソッドテーブル９７は、クラスＰのオブジ
ェクトが持つ全てのメソッドのアドレスの配列である。

【００５０】インデックス［０］〜［３］に対応させて
あるアドレスは基本クラスから継承したメソッドのアド
レスであり、インデックス［０］にはエラー処理を行う
メソッドのアドレスを対応させてある。インデックス
［４］〜［６］にはクラスＰにおいて追加したメソッド
Ａ，Ｂ，Ｃのアドレスをこの順序に格納してある。クラ
スＱのメソッドテーブル９８はメソッドテーブル９７を
受け継いだ上で、インデックス［５］にはクラスＱにお
いてオーバーライドしたメソッドＢのアドレスを対応さ
せてあり、またインデックス［７］にはクラスＱにおい
て、追加したメソッドＤのアドレスを対応させてある。
クラスＲのメソッドテーブル９９はメソッドテーブル９
７を受け継いだ上でインデックス［７］にはクラスＲに
おいて追加したメソッドＥのアドレスを対応させてあ
る。

【００５１】次に上述のオブジェクト指向アプリケーシ
ョン・プログラムを実行するシステムにおけるメソッド
の追加処理手順を図面に基づき詳述する。図４，５，
６，７は上述のメソッドの追加処理手順を示すフローチ
ャートである。以下に図３に基づき前述したプログラム
を実行するシステムにおいてクラスＰにメソッドＦを追
加する処理手順に従って図４，５，６，７を説明する。

【００５２】図４においてクラスＰにメソッドＦを追加
する場合、メソッドＦをクラスＰと同一メモリ上に定義
した後に、処理対象クラスとしてクラスＰ，追加するメ
ソッドのメソッド名として“Ｆ”及びメソッドＦのメソ
ッドアドレスを与えられて、クラスＰのメソッドリスト
９６にメソッド名が“Ｆ”であるメソッドが存在するか
否かを検索する（Ｓ１０１，１０２）。

【００５３】メソッド名が“Ｆ”であるメソッドが存在
したとき、そのメソッドのインデックス値をＩ_x に格納
する（Ｓ１０３）。次にクラスＰのメソッドテーブルの
Ｉ_xに対応するメソッドアドレスをＸ_ad0 に格納してお
き（Ｓ１０４）、このＩ_x に追加したメソッドＦのメソ
ッドアドレスを対応させる（Ｓ１０５）。更にクラスＰ
のメソッドを継承する全ての派生クラス（図３における
クラスＱ，Ｒ）のメソッドテーブルを変更する（Ｓ１０
６）。

【００５４】図５は上述の処理手順におけるＳ１０６に
相当する処理手順を示すフローチャートである。図５に
おいてメソッドを追加したクラスＰの派生クラスである
クラスＱ，Ｒからメソッドテーブルを変更していないク
ラス、クラスＱを選択する（Ｓ１１１，１１２）。この
クラスＱのメソッドテーブルの前記Ｉ_x に対応するメソ
ッドアドレスと前記Ｘ_ad0 とを比較し（Ｓ１１３）、両
者が異なる場合は、Ｓ１１１に戻り処理を繰り返す。両
者が同じである場合は、クラスＱのメソッドテーブルの
Ｉ_x に追加したメソッドＦのメソッドアドレスを対応さ
せる（Ｓ１１４）。

【００５５】更にクラスＱの派生クラスについて、クラ
スＱを処理対象クラスに置き換え、図５におけるＳ１１
１からＳ１１５の処理手順を実現している命令コードを
再帰呼び出しして上述の処理手順によりクラスＱの派生
クラスのメソッドテーブルを変更する（Ｓ１１５）。以
下、Ｓ１１１に戻って上述の処理をクラスＰの他の派生
クラスであるクラスＲについて同様に行い全ての派生ク
ラスのメソッドテーブルを変更する。以上の図４におけ
るＳ１０３からＳ１０６の処理手順及び図５におけるＳ
１１１からＳ１１５の処理手順により、オーバーライド
の機能を実現している。

【００５６】一方図４におけるＳ１０２の処理において
クラスＰにメソッド名“Ｆ”を持つメソッドが存在しな
かった場合、更にクラスＰの派生クラスにおいて存在す
るか否かを検索して（Ｓ１０７，１０８）、存在したと
きはエラー処理を行って終了する（Ｓ１０９）。図３に
示したオブジェクト指向アプリケーション・プログラム
を実行するシステムにおいて、クラスＱ，Ｒにメソッド
名が“Ｆ”であるメソッドは存在しないので、クラスＰ
のメソッドテーブル９７のエントリを拡張してメソッド
Ｆを登録する（Ｓ１１０）。

【００５７】図６は上述の処理手順におけるＳ１１０に
相当する処理手順を示すフローチャートである。図６に
おいて、メソッドを追加したクラスＰのメソッドテーブ
ル９７のエントリを１つ増やし、このサイズをＳＺに格
納する（Ｓ１２１）。次にＳＺ−１をインデックス値と
してＩ_x に格納し、クラスＰと同一メモリ上にインデッ
クス変数を定義して、これにＩ_x の値を格納する（Ｓ１
２２）。ＳＺ−１とするのは、インデックス値を“０”
から割当てているからである。追加したメソッド名
“Ｆ”及びＳ１２２において定義したインデックス変数
をクラスＰのメソッドリスト９６に追加し（Ｓ１２
３）、クラスＰのエントリを増やしたメソッドテーブル
のＩ_x に追加したメソッドＦのメソッドアドレスを対応
させる（Ｓ１２４）。更にクラスＰのメソッドを継承す
る全ての派生クラスのメソッドテーブルを変更する（Ｓ
１２５）。

【００５８】図７は上述の処理手順におけるＳ１２５に
相当する処理手順を示すフローチャートである。図７に
おいて、メソッドを追加したクラスＰの派生クラスであ
るクラスＱ，Ｒからメソッドテーブルを変更していない
クラス、クラスＱを選択する（Ｓ１３１，１３２）。こ
のクラスＱのメソッドリストのメソッドに対応するイン
デックス変数の値を１増やす（Ｓ１３３）。これはクラ
スＱの基本クラスであるクラスＰにおいて、インデック
ス値の上限が１増加したことによりインデックス変数の
値がずれてくるのを補正するためである。

【００５９】そしてクラスＱのメソッドテーブル９８の
インデックス値の上限をＩ_max に格納しておいて（Ｓ１
３４）、このメソッドテーブル９８のエントリを１つ増
やし（Ｓ１３５）、このメソッドテーブルのＩ_x 以降の
エントリをメソッドテーブルの上限方向に向かって１つ
ずつずらした後に（Ｓ１３６）、このメソッドテーブル
のＩ_x に追加したメソッドＦのメソッドアドレスを対応
させる（Ｓ１３７）。更にクラスＱの派生クラスについ
て、クラスＱを処理対象クラスに置き換え、図７の処理
手順を実現している命令コードを再帰呼び出しして上述
の処理手順によりメソッドテーブルを変更する（Ｓ１３
８）。

【００６０】以下Ｓ１３１に戻って上述の処理をクラス
Ｐの派生クラスであるクラスＲについて同様に行い、全
ての派生クラスのメソッドテーブルを変更する。以上の
図６におけるＳ１２１からＳ１２５の処理手順及び図７
におけるＳ１３１からＳ１３８の処理手順により、メソ
ッドを追加したときにメソッドテーブルを変更するには
メソッドを追加したクラス及びこのクラスのメソッドを
継承する全ての派生クラスを再コンパイルすれば良い。

【００６１】図８は上述のメソッド追加処理手順による
処理結果を示すオブジェクト指向アプリケーション・プ
ログラムの実行システムのクラス関係を示す概念図であ
る。図においてクラスＱのメソッドテーブル１４３のイ
ンデックス［７］には、クラスＱの基本クラスであるク
ラスＰにおいて追加されたメソッドＦのメソッドアドレ
スを対応させてあって、図３においてインデックス
［７］に対応させてあったメソッドＤのメソッドアドレ
スは次のエントリに格納してある。クラスＲのメソッド
テーブル１４４のインデックス［７］においても同様に
なしてあって、この工夫により追加したメソッドのイン
デックス値と、メソッドを追加したクラスのメソッドを
継承する全てのクラスにおけるこのメソッドのインデッ
クス値とを一致させている。他の図３と同一の構成要素
には同一符号を付して説明を省略する。

【００６２】図９は図４，５，６，７に基づき説明した
メソッド追加処理手順に従い図１のクラスの基本クラス
にメソッドＦを追加したクラスの概念図である。図にお
いて１４６はメソッド群であって、メソッドＦは基本ク
ラスにおいて追加されたメソッドである。１４７はこの
クラスが新たに継承するメソッドＦのメソッドアドレス
とポインタ３４とを対応させてある。他の図１と同一構
成要素には同一符号を付して説明を省略する。

【００６３】さて、図９において、図１と同様にオブジ
ェクト６１が他のオブジェクトからメソッドＤを呼び出
すメッセージを受取り、このメッセージにメソッドＤを
バインディングする場合、まずメソッドＤに対応するイ
ンデックス変数６６を特定し、このインデックス変数６
６をアクセスしてメソッドＤに対応するインデックス値
“８”を得る。そしてメソッドテーブル２２からインデ
ックス値“８”と対応するメソッドＤのメソッドアドレ
スを得る。以上の処理手順に従って、メッセージに対応
するメソッドをバインディングするのである。

【００６４】次に前述のオブジェクト指向アプリケーシ
ョン・プログラムの実行システムにおけるメソッドの削
除処理手順を図面に基づき詳述する。図１０，１１，１
２，１３，１４は上述のメソッドの削除処理手順を示す
フローチャートである。以下に図３に基づき前述した実
行システムにおけるクラスＰからメソッドＡを削除する
処理手順に従って図１０，１１，１２，１３，１４を説
明する。

【００６５】図１０，１１において、クラスＰからメソ
ッドＡを削除する場合、処理対象クラスとしてクラス
Ｐ、削除するメソッドのメソッド名として“Ａ”を与え
られ、クラスＰのメソッドリスト９６にメソッド名が
“Ａ”である要素が存在するか否かを検索する（Ｓ１５
１，１５２）。メソッド名が“Ａ”である要素は存在す
るので、このインデックス値“４”をＩ_x に格納する
（Ｓ１５３）。次にこのメソッドのインデックス変数に
エラーメソッドのインデックス値“０”を格納し（Ｓ１
５４）、クラスＰのメソッドリストからメソッドＡの要
素を削除する（Ｓ１５５）。クラスＰの各メソッドのイ
ンデックス変数のインデックス値“４”より大きいイン
デックス値を１減らし（Ｓ１５６）、クラスＰのメソッ
ドテーブル９７のインデックス値の上限“６”をＩ_max
に格納する（Ｓ１５７）。

【００６６】そしてクラスＰのメソッドテーブル９７の
Ｉ_x より大きいインデックス値、つまりインデックス
［５］，［６］のエントリをメソッドテーブルのインデ
ックス［０］方向に向かって１つずつずらし（Ｓ１５
８）、このメソッドテーブルの最後尾のインデックス
［６］のエントリを削除する（Ｓ１５９）。更に、クラ
スＰのメソッドを継承する全ての派生クラスのメソッド
テーブルを変更する（Ｓ１６０）。

【００６７】図１２は上述の処理手順におけるＳ１６０
に相当する処理手順を示すフローチャートである。図１
２において、メソッドを削除したクラスＰの派生クラス
であるクラスＱ，Ｒからメソッドテーブルを変更してい
ないクラス、クラスＱを選択する（Ｓ１７１，１７
２）。このクラスＱの全てのインデックス変数に格納し
てあるインデックス値を夫々１ずつ減らす（Ｓ１７
３）。そしてクラスＱのメソッドテーブル９８のインデ
ックス値の上限“７”をＩ_max に格納し（Ｓ１７４）、
このメソッドテーブルのＩ_x より大きいインデックス値
のエントリをメソッドテーブルのインデックス［０］方
向に向かって１つずつずらした後に（Ｓ１７５）、この
メソッドテーブルの最後尾のインデックス［７］のエン
トリを削除する（Ｓ１７６）。

【００６８】更にクラスＱの派生クラスについて、クラ
スＱを処理対象クラスに置き換え、図１２の処理手順を
実現している命令コードを再帰呼び出しして、上述の処
理手順によりクラスＱの派生クラスのメソッドテーブル
を変更する（Ｓ１７７）。以下、Ｓ１７１に戻って上述
の処理をクラスＰの他の派生クラスであるクラスＲにつ
いて同様に行い、クラスＰのメソッドを継承する全ての
派生クラスのメソッドテーブルを変更する。

【００６９】一方図１０，１３におけるＳ１５２の処理
においてクラスＰにメソッド名“Ａ”を持つメソッドが
存在しなかった場合、更にクラスＰが継承しているメソ
ッドを定義した全ての基本クラスにおいて同じメソッド
名が存在するか否かを検索して（Ｓ１６１，１６２）、
存在しなかったときはエラー処理を行って終了する（Ｓ
１６９）。存在したときはこのメソッドのインデックス
値をＩ_x に格納し（Ｓ１６３）、クラスＰ及びその直接
の基本クラスのメソッドテーブルのインデックス値Ｉ_x
のエントリに対応しているメソッドアドレスを夫々Ｘ
_ad0 とＸ_ad1 に格納する（Ｓ１６４，１６５）。そして
Ｘ_ad0 とＸ_ad1 とが等しい場合は処理を終了する。等し
くない場合はクラスＰのメソッドテーブルのインデック
ス値Ｉ_x のエントリにＸ_ad1 を対応させる（Ｓ１６６，
１６７）。更にクラスＰのメソッドを継承する全ての派
生クラス（図３におけるクラスＱ，Ｒ）のメソッドテー
ブルを変更する（Ｓ１６８）。

【００７０】図１４は上述の処理手順におけるＳ１６８
に相当する処理手順を示すフローチャートである。図１
４においてメソッドを削除したクラスＰの派生クラスで
あるクラスＱ，Ｒからメソッドテーブルを変更していな
いクラス、クラスＱを選択する（Ｓ１７８，１７９）。
このクラスＱのメソッドテーブルの前記Ｉ_x に対応する
メソッドアドレスと前記Ｘ_ad0 とを比較し（Ｓ１８
０）、両者が異なる場合は、Ｓ１７８に戻り処理を繰り
返す。両者が同じである場合は、クラスＱのメソッドテ
ーブルのＩ_x に前記Ｘ_ad1 を対応させる（Ｓ１８１）。

【００７１】更にクラスＱの派生クラスについて、クラ
スＱを対象クラスに置き換え、図１４におけるＳ１７８
からＳ１８２の処理手順を実現している命令コードを再
帰呼び出しして上述の処理手順によりクラスＱの派生ク
ラスのメソッドテーブルを変更する（Ｓ１８２）。以
下、Ｓ１７８に戻って上述の処理をクラスＰの他の派生
クラスであるクラスＲについて同様に行い全ての派生ク
ラスのメソッドテーブルを変更する。以上の図１０にお
けるＳ１６１からＳ１６９の処理手順及び図１４におけ
るＳ１７８からＳ１８２の処理手順により、オーバーラ
イドしていたメソッドを削除したときのメソッドの継承
を保証している。

【００７２】図１５は上述のメソッドの削除処理手順に
よる処理結果を示すオブジェクト指向アプリケーション
・プログラムの実行システムのクラス関係を示す概念図
である。図においてメソッドリスト１８３からメソッド
Ａの要素が削除されている。インデックス変数ＶＩ_A は
インデックス値として“０”を格納して割当てられた状
態であるが、これは今までメソッドＡを呼び出していた
メソッドにエラーメソッドを呼び出させるためである。
またメソッドテーブル１８４，１８５，１８６は夫々メ
ソッドテーブル９７，９８，９９からメソッドＡのメソ
ッドアドレスとインデックス値とを対応させるエントリ
を削除したものである。他の図３と同一の構成要素には
同一符号を付して説明を省略する。

【００７３】（実施例２）図１６は本発明の実施に係る
オブジェクト指向アプリケーション・プログラムを実行
するシステムの他の実施例を示す概念図である。

【００７４】図において１９１，１９２，１９３，１９
４はそれぞれ図３の９１，９２，９３，９４と同一のク
ラスデータであり、１９５はクラスＰの派生クラスのク
ラスデータへのポインタ及び次の要素へのリンクポイン
タを持つ。メソッドリスト１９６の各要素はメソッド
名，インデックス値及び次の要素へのリンクポインタを
持つ。また、各クラスのメソッドテーブル２１，２２，
２３のインデックス［０］には、このクラスがこのクラ
スの基本クラスから継承したメソッドのメソッドアドレ
スを対応させてあり、このメソッドは特に限定されてい
ない。

【００７５】図１７，１８は上述のプログラムを実行す
るシステムにおけるメソッド追加処理手順を示すフロー
チャートである。図１７において、クラスＰにメソッド
Ｆを追加する場合、メソッドＦをクラスＰと同一メモリ
上に定義した後に、処理対象クラスとしてクラスＰ、追
加するメソッド名として“Ｆ”及びメソッドＦのメソッ
ドアドレスを与えられてクラスＰから派生した全ての派
生クラスのメソッドテーブルの中で最も大きいインデッ
クス値をＩ_max に格納する（Ｓ２０１）。このＩ_max に
１を加えたものをインデックス値としてＩ_x に格納する
（Ｓ２０２）。

【００７６】次に追加したメソッド名“Ｆ”及びＳ２０
２において格納したインデックス値Ｉ_x をクラスＰのメ
ソッドリスト１９６に追加し（Ｓ２０３）、クラスＰの
メソッドテーブル２１をＩ_x ＋１の大きさに拡張する
（Ｓ２０４）。この拡張したメソッドテーブルのＩ_x に
追加したメソッドＦのメソッドアドレスを対応させ（Ｓ
２０５）、更にクラスＰのメソッドを継承する全ての派
生クラスのメソッドテーブルを変更する（Ｓ２０６）。

【００７７】図１８は上述の処理手順におけるＳ２０６
に相当する処理手順を示すフローチャートである。図１
８において、メソッドを追加したクラスＰの派生クラス
であるクラスＱ，Ｒからメソッドテーブルを変更してい
ないクラス，クラスＱを選択する（Ｓ２１１，２１
２）。クラスＱのメソッドテーブル２２をＩ_x ＋１の大
きさに拡張し（Ｓ２１３）、このメソッドテーブルのＩ
_x に追加したメソッドＦのメソッドアドレスを対応させ
る（Ｓ２１４）。

【００７８】更にクラスＱの派生クラスについて、クラ
スＱを処理対象クラスに置き換え、図１８の処理手順を
実現している命令コードを再帰呼び出しして、上述の処
理手順によりクラスＱのメソッドを継承する全ての派生
クラスのメソッドテーブルを変更する（Ｓ２１５）。以
下、Ｓ２１１に戻って上述の処理をクラスＰの他の派生
クラスであるクラスＲについて同様に行い、クラスＰの
メソッドを継承する全ての派生クラスのメソッドテーブ
ルを変更する。

【００７９】図１９は上述のメソッド追加処理手順によ
る処理結果を示すプログラムを実行するシステムのクラ
ス関係を示す概念図である。図においてクラスＰのメソ
ッドテーブル２２２におけるインデックス［７］にはメ
ソッドアドレスを対応させておらず、インデックス
［８］に追加したメソッドＦのメソッドアドレスを対応
させてある。またクラスＱ，Ｒにおいてもインデックス
［８］に追加したメソッドＦのメソッドアドレスを対応
させてある。この工夫により追加したメソッド以外のメ
ソッドのインデックス値を変更せずに、追加したメソッ
ドのインデックス値とこのメソッドを継承する全てのク
ラスにおけるこのメソッドのインデックス値とを一致さ
せている。

【００８０】次に上述のプログラムを実行するシステム
におけるメソッドの削除処理手順を図面に基づき詳述す
る。図２０，２１，２２は上述のメソッドの削除処理手
順を示すフローチャートである。以下に図１６に基づき
前述したオブジェクト指向アプリケーション・プログラ
ムを実行するシステムにおいてクラスＰからメソッドＡ
を削除する処理手順に従って図２０，２１，２２を説明
する。

【００８１】図２０においてクラスＰからメソッドＡを
削除する場合、処理対象クラスとしてクラスＰ、削除す
るメソッドのメソッド名として“Ａ”を与えられて、ク
ラスＰのメソッドリスト１９６にメソッド名が“Ａ”で
あるメソッドが存在するか否かを検索する（Ｓ２３１，
２３２）。メソッド名が“Ａ”であるメソッドは存在す
るので、このインデックス値“４”をＩ_x に格納する
（Ｓ２３３）。次にクラスＰのメソッドリスト１９６か
らメソッドＡの要素を削除し（Ｓ２３４）、クラスＰの
メソッドテーブルのＩ_x にエラーメソッドのアドレスを
対応させる（Ｓ２３５）。更にクラスＰのメソッドを継
承する全ての派生クラスのメソッドテーブルを変更する
（Ｓ２３６）。

【００８２】図２２は上述の処理手順におけるＳ２３６
に相当する処理手順を示すフローチャートである。図２
２において、メソッドを削除したクラスＰの派生クラス
であるクラスＱ，Ｒからメソッドテーブルを変更してい
ないクラス，クラスＱを選択する（Ｓ２４１，２４
２）。このクラスＱのメソッドテーブル２２のＩ_x にエ
ラーメソッドのアドレスを対応させる（Ｓ２４３）。更
にクラスＱの派生クラスについて、クラスＱを処理対象
クラスに置き換え、図２２の処理手順を実現している命
令コードを再帰呼び出しして、上述の処理手順によりク
ラスＱの派生クラスのメソッドテーブルを変更する（Ｓ
２４４）。以下Ｓ２４１に戻って上述の処理をクラスＰ
の他の派生クラスであるクラスＲについて同様に行い、
クラスＰのメソッドを継承する全ての派生クラスのメソ
ッドテーブルを変更する。

【００８３】一方図２０，２１におけるＳ２３２の処理
においてクラスＰのメソッド名“Ａ”を持つメソッドが
存在しなかった場合の処理手順は図１３に基づき説明し
たメソッドの削除処理手順と同じであるので同一構成要
素に同符号を付して説明を省略する。

【００８４】図２３は上述のメソッドの削除処理手順に
よる処理結果を示すオブジェクト指向アプリケーション
・プログラムを実行するシステムのクラス関係を示す概
念図である。図においてクラスＰのメソッドリスト２５
１はメソッドＡの要素を削除してある。また、クラス
Ｐ，Ｑ，Ｒのメソッドテーブル２５２，２５３，２５４
のインデックス［４］にはエラーメソッドのメソッドア
ドレスが対応させてあり、この工夫によりメソッドの削
除によって削除されなかったメソッドのインデックス値
は変更されない。

【００８５】（実施例３）図２４は本発明の実施に係る
オブジェクト指向アプリケーション・プログラムを実行
するシステムの他の実施例を示す概念図である。図にお
いて、メソッドリスト２６１，２６２の各要素はメソッ
ド名，インデックス値，次の要素へのリンクポインタ及
びこの要素に対応するメソッドを呼び出す他のメソッド
の開始アドレスを示す被参照リストへのポインタを持
つ。また各クラスのメソッドテーブルのインデックス
［０］には各クラスの基本クラスから継承したエラーメ
ソッドのメソッドアドレスを対応させてある。他の図１
６と同一の構成要素には同符号を付して説明を省略す
る。

【００８６】次に上述のオブジェクト指向アプリケーシ
ョン・プログラムを実行するシステムにおけるメソッド
の追加処理手順を図面に基づき詳述する。メソッドの追
加処理手順は図４，５と同一であるので前述の説明を充
ててこれを省略する。

【００８７】図２５は上述の処理手順におけるＳ１１０
に相当する処理手順を示すフローチャートである。図２
５において、メソッドを追加したクラスＰのメソッドテ
ーブル９７のエントリを１つ増やし、このサイズをＳＺ
に格納する（Ｓ２７１）。次にＳＺ−１をインデックス
値としてＩ_x に格納し（Ｓ２７２）、追加したメソッド
名“Ｆ”及びＳ２７２において格納したインデックス値
Ｉ_x をクラスＰのメソッドリスト２６１に追加する（Ｓ
２７３）。更にクラスＰのメソッドテーブルのインデッ
クス値Ｉ_x に追加したメソッドＦのメソッドアドレスを
対応させる（Ｓ２７４）。そしてクラスＰのメソッドを
継承する全ての派生クラスのメソッドテーブルを変更す
る（Ｓ２７５）。

【００８８】図２６は上述の処理手順におけるＳ２７５
に相当する処理手順を示すフローチャートである。図２
６においてメソッドを追加したクラスＰの派生クラスで
あるクラスＱ，Ｒからメソッドテーブルを変更していな
いクラス、クラスＱを選択する（Ｓ２８１，２８２）。
このクラスＱのメソッドリストのメソッドに対応するイ
ンデックス値を１増やす（Ｓ２８３）。これはクラスＱ
の基本クラスであるクラスＰにおいて、インデックス値
の上限が１増加したことにより、クラスＱにおけるメソ
ッドに対応するインデックス値がずれてくるのを補正す
るためである。

【００８９】そしてクラスＱのメソッドＤを呼び出すメ
ソッドＤ₁ が保持するインデックス値をメソッドＤのイ
ンデックス値と一致させる（Ｓ２８４）。クラスＱのメ
ソッドテーブル９８のインデックス値の上限をＩ_max に
格納しておいて（Ｓ２８５）、このメソッドテーブル９
８のエントリを１つ増やし（Ｓ２８６）、このメソッド
テーブルのＩ_x 以降のエントリをメソッドテーブルの上
限方向に向かって１つずつずらした後に（Ｓ２８７）、
このメソッドテーブルのＩ_x に追加したメソッドＦのメ
ソッドアドレスを対応させる（Ｓ２８８）。

【００９０】更にクラスＱの派生クラスについて、クラ
スＱを処理対象クラスに置き換え、図２６の処理手順を
実現している命令コードを再帰呼び出しして上述の処理
手順によりメソッドテーブルを変更する（Ｓ２８９）。
以下、Ｓ２８１に戻って上述の処理をクラスＰの派生ク
ラスであるクラスＲについて同様に行ない、全ての派生
クラスのメソッドテーブルを変更する。

【００９１】以上の図２５におけるＳ２７１からＳ２７
５の処理手順及び図２５におけるＳ２８１からＳ２８９
の処理手順によりメソッドを追加したときに、再コンパ
イルが必要なクラスを、メソッドを追加したクラス及び
このクラスのメソッドを継承するクラスに限定できる。

【００９２】図２７は、上述のメソッド追加手順による
処理結果を示すオブジェクト指向アプリケーション・プ
ログラムの実行システムのクラス関係を示す概念図であ
る。図においてクラスＱのメソッドテーブル１４３のイ
ンデックス［７］には、クラスＱの基本クラスであるク
ラスＰにおいて追加されたメソッドＦのメソッドアドレ
スを対応させてあって、図２４のメソッドテーブル９８
においてインデックス［７］に対応させてあったメソッ
ドＤのメソッドアドレスは次のエントリに格納してあ
る。クラスＲのメソッドテーブル１４４のインデックス
［７］においても同様になしてあって、この工夫により
追加したメソッドのインデックス値とメソッドを追加し
たクラスのメソッドを継承する全てのクラスにおけるこ
のメソッドのインデックス値とを一致させている。な
お、図示しないメソッドＤ₁ 及びメソッドＥ₁ の保持す
るインデックス値は“８”に書き換えてある。他の図２
４と同一の構成要素には同一符号を付して説明を省略す
る。

【００９３】次に前述のオブジェクト指向アプリケーシ
ョン・プログラムの実行システムにおけるメソッドの削
除処理手順を図面に基づき詳述する。図２８，２９，３
０，３１は上述のメソッド削除処理手順を示すフローチ
ャートである。以下に図２４に基づき前述した実行シス
テムにおけるクラスＰからメソッドＡを削除する処理手
順に従って図２８，２９，３０，３１を説明する。

【００９４】図２８，２９において、クラスＰからメソ
ッドＡを削除する場合、処理対象にクラスＰ，削除する
メソッドのメソッド名に“Ａ”を与えられて、クラスＰ
のメソッドリスト２６１にメソッド名が“Ａ”である要
素が存在するか否かを検索する（Ｓ３０１）。メソッド
名が“Ａ”である要素は存在するので、このインデック
ス値“４”をＩ_x に格納する（Ｓ３０２，３０３）。次
にこのメソッドの被参照リストから求めたこのメソッド
を呼び出す他のメソッドが保持するインデックス値をエ
ラーメソッドのインデックス値“０”に置換し（Ｓ３０
４）、全てのクラスの全ての被参照リストからメソッド
Ａの要素を削除する（Ｓ３０５）。これは削除されるメ
ソッドが呼び出すメソッドについての情報を削除するこ
とである。

【００９５】そして、クラスＰのメソッドリスト２６１
からメソッドＡの要素を削除して（Ｓ３０６）、このメ
ソッドリスト２６１のＩ_x ＝４より大きいインデックス
値を１減らす（Ｓ３０７）。クラスＰのメソッドテーブ
ル９７のインデックス値の上限“６”をＩ_max に格納し
（Ｓ３０８）、Ｉ_x ＝４より大きいインデックス値、つ
まりインデックス［５］，［６］のエントリをメソッド
テーブルのインデックス［０］方向に向かって１つずつ
ずらし（Ｓ３０９）、このメソッドテーブル９７の最後
尾のインデックス［６］のエントリを削除する（Ｓ３１
０）。更にクラスＰのメソッドを継承する全ての派生ク
ラスのメソッドテーブルを変更する（Ｓ３１１）。

【００９６】図３１は上述の処理手順におけるＳ３１１
に相当する処理手順を示すフローチャートである。図に
おいて、まずメソッドを削除したクラスＰの派生クラス
であるクラスＱ，Ｒからメソッドテーブルを変更してい
ないクラス、クラスＱを選択する（Ｓ３２１，３２
２）。このクラスＱのメソッドリストのインデックス値
を夫々１ずつ減らす（Ｓ３２３）。そしてクラスＱのメ
ソッドリスト２６２中のメソッドを呼び出す他のメソッ
ドを被参照リストから求めて、求めたメソッドが保持す
るインデックス値を１減らす（Ｓ３２４）。

【００９７】クラスＱのメソッドテーブル９８のインデ
ックス値の上限“７”をＩ_max に格納し（Ｓ３２５）、
このメソッドテーブルのＩ_x ＝４より大きいインデック
ス値のエントリをメソッドテーブルのインデックス
［０］方向に向かって１つずつずらした後に（Ｓ３２
６）、このメソッドテーブル９８のインデックス値がＩ
_max＝７のエントリを削除する（Ｓ３２７）。更に、ク
ラスＱの派生クラスについて、クラスＱを処理対象クラ
スに置き換え、図３１の処理手順を実現している命令コ
ードを再帰呼び出しして、上述の処理手順によりクラス
Ｑの派生クラスのメソッドテーブルを変更する（Ｓ３２
８）。

【００９８】以下Ｓ３１１に戻って上述の処理をクラス
Ｐの他の派生クラスであるクラスＲについて同様に行
い、クラスＰのメソッドを継承する全ての派生クラスの
メソッドテーブルを変更する。

【００９９】一方図２８，３０におけるＳ３０２の処理
においてクラスＰのメソッド名“Ａ”を持つメソッドが
存在しなかった場合の処理手順は図１３に基づき説明し
たメソッドの削除処理手順と同じであるので同一構成要
素に同符号を付して説明を省略する。

【０１００】図３２は上述のメソッドの削除処理手順に
よる処理結果を示すオブジェクト指向アプリケーション
・プログラムの実行システムのクラス関係を示す概念図
である。図において、クラスＰのメソッドリスト３３１
はメソッドＡの要素を削除してある。また、図示しない
メソッドＢ₁ ，Ｂ₂ の保持するインデックス値は“５”
から“４”へ置換してある。同様に、メソッドＣ₁ の保
持するインデックス値は“６”から“５”へ、メソッド
Ｄ₁ ，Ｅ₁ の保持するインデックス値は“７”から
“６”へ置換してある。他の図２４と同一の構成要素に
は同一符号を付して説明を省略する。

【０１０１】

【発明の効果】以上のように第１，２，３発明によれば
オブジェクトがメソッドを指定するためのインデックス
変数をメソッド毎に用意しておき、あるクラスにメソッ
ドの追加，削除を行った場合に、前記クラス及び該クラ
スのメソッドを継承する全ての派生クラスのメソッドテ
ーブル及びインデックス変数を変更し、他のクラスは変
更しないことによって、再コンパイル処理を高速に行う
システムが実現する。

【０１０２】また第４，第５発明によれば、メソッドテ
ーブルを変更する際にメソッドテーブルの追加・削除処
理対象ではないメソッドのインデックス値を変更せずに
メソッドの追加・削除を行ったクラス及び該クラスのメ
ソッドを継承する全ての派生クラスのメソッドテーブル
を変更し、他のクラスは変更しないことによって再コン
パイル処理を高速に行うシステムが実現する。

【０１０３】更に第６，７発明によればメソッド毎に該
メソッドをバインディングする他のメソッドの被参照テ
ーブルを用意しておき、あるクラスにメソッドの追加・
削除を行った場合に、前記被参照テーブルが保持するメ
ソッドアドレスを通して前記他のメソッドのインデック
ス値を更新することによって、再コンパイル処理を高速
に行うシステムが実現する。

【０１０４】なお、本実施例においては、クラスに属す
るメソッドを検索するためにリンクリストであるメソッ
ドリストを用いたが、メソッド名及びインデックス変数
へのポインタを格納したテーブルを用いても同様の効果
が得られることはいうまでもない。

【図面の簡単な説明】

【図１】 本発明に係るシステムのクラスの概念図であ
る。

【図２】 本発明に係るシステムのバインディング手順
を示すフローチャートである。

【図３】 本発明に係るシステムのクラス関係を示す概
念図である。

【図４】 本発明に係るシステムのメソッド追加手順を
示すフローチャートである。

【図５】 本発明に係るシステムのメソッド追加手順を
示すフローチャートである。

【図６】 本発明に係るシステムのメソッド追加手順を
示すフローチャートである。

【図７】 本発明に係るシステムのメソッド追加手順を
示すフローチャートである。

【図８】 本発明に係るシステムのクラス関係を示す概
念図である。

【図９】 本発明に係るシステムのクラスの概念図であ
る。

【図１０】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図１１】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図１２】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図１３】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図１４】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図１５】 本発明に係るシステムのクラス関係を示す
概念図である。

【図１６】 本発明に係るシステムのクラス関係を示す
概念図である。

【図１７】 本発明に係るシステムのメソッド追加手順
を示すフローチャートである。

【図１８】 本発明に係るシステムのメソッド追加手順
を示すフローチャートである。

【図１９】 本発明に係るシステムのクラス関係を示す
概念図である。

【図２０】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図２１】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図２２】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図２３】 本発明に係るシステムのクラス関係を示す
概念図である。

【図２４】 本発明に係るシステムのクラス関係を示す
概念図である。

【図２５】 本発明に係るシステムのメソッド追加手順
を示すフローチャートである。

【図２６】 本発明に係るシステムのメソッド追加手順
を示すフローチャートである。

【図２７】 本発明に係るシステムのクラス関係を示す
概念図である。

【図２８】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図２９】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図３０】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図３１】 本発明に係るシステムのメソッド削除手順
を示すフローチャートである。

【図３２】 本発明に係るシステムのクラス関係を示す
概念図である。

【図３３】 従来のシステムのクラスの概念図である。

【図３４】 メソッドテーブルの構成を示す概念図であ
る。

【図３５】 従来のシステムのクラスの概念図である。

【図３６】 従来のシステムのバインディング手順を示
すフローチャートである。

【図３７】 従来のシステムのクラス概念図である。

【符号の説明】

２１，２２，２３，９７，９８，９９ メソッドテーブ
ル、９１，９２，９３，９４，１９１，１９２，１９
３，１９４ クラスデータ、９６，１９６ メソッドリ
スト、６１ オブジェクト、６６ インデックス変数。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、該命令コード
   の開始アドレスにインデックス値を対応させたメソッド
   テーブルを前記メモリ上に定義するシステムにおける前
   記メソッドテーブルからメソッドに対応する命令コード
   の開始アドレスを求めるメソッド呼び出し方法におい
   て、 前記メソッド夫々に対応するインデックス値を代入した
   インデックス変数を前記メモリ上に定義しておき、イン
   デックス変数からインデックス値を求め、該インデック
   ス値及び前記メソッドテーブルからメソッドに対応する
   命令コードの開始アドレスを求めることを特徴とするメ
   ソッド呼び出し方法。
2. 【請求項２】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、該命令コード
   の開始アドレスにインデックス値を対応させたメソッド
   テーブルを前記メモリ上に定義し、前記メソッド夫々に
   対応するインデックス値を代入したインデックス変数を
   前記メモリ上に定義するシステムにおけるメソッド追加
   方法であって、 追加するメソッドをコンパイルして生成された命令コー
   ドを前記メモリ上に定義し、前記メソッドテーブルのエ
   ントリを拡張し、拡張したエントリのインデックス値に
   前記命令コードの開始アドレスを対応させ、エントリを
   拡張することによって変更されたインデックス値を該イ
   ンデックス値と対応するメソッドのインデックス変数に
   代入することを特徴とするメソッド追加方法。
3. 【請求項３】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、該命令コード
   の開始アドレスにインデックス値を対応させたメソッド
   テーブルを前記メモリ上に定義し、前記メソッド夫々に
   対応するインデックス値を代入したインデックス変数を
   前記メモリ上に定義するシステムにおけるメソッド削除
   方法であって、 前記メソッドテーブルから削除するメソッドの命令コー
   ドに対応するエントリを削除し、エントリを削除するこ
   とによって変更されたインデックス値を該インデックス
   値と対応するメソッドのインデックス変数に代入するこ
   とを特徴とするメソッド削除方法。
4. 【請求項４】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、メソッドを有
   するオブジェクトのグループであるクラス毎に前記命令
   コードの開始アドレスにインデックス値を対応させたメ
   ソッドテーブルを前記メモリ上に定義するシステムにお
   けるクラスにメソッドを追加し、該メソッドに対応する
   命令コードの開始アドレスにインデックス値を対応させ
   た追加テーブルを前記メモリ上に定義するメソッド追加
   方法において、 前記クラス及び該クラスのメソッドを継承する派生クラ
   スの中で最も大きいメソッドテーブルのインデックス値
   の上限より大きい値を前記追加テーブルのインデックス
   値に対応させ、前記追加テーブルを前記メモリ上に定義
   することを特徴とするメソッド追加方法。
5. 【請求項５】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、メソッドを有
   するオブジェクトのグループであるクラス毎に前記命令
   コードの開始アドレスにインデックス値を対応させたメ
   ソッドテーブルを前記メモリ上に定義するシステムにお
   けるクラスからメソッドを削除し、該メソッドに対応す
   る命令コードを使用不能にするメソッド削除方法におい
   て、 エラーを発生させるエラー発生メソッドを前記クラスに
   追加し、該エラー発生メソッドをコンパイルして生成さ
   れた命令コードを前記メモリ上に定義し、前記クラス及
   び該クラスのメソッドを継承する派生クラスのメソッド
   テーブルにおける削除対象メソッドのインデックス値に
   前記エラー発生メソッドに対応する命令コードの開始ア
   ドレスを対応させることを特徴とするメソッド削除方
   法。
6. 【請求項６】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、該命令コード
   の開始アドレスにインデックス値を対応させたメソッド
   テーブルを前記メモリ上に定義しておき、インデックス
   値及び前記メソッドテーブルからメソッドに対応する命
   令コードの開始アドレスを求めるシステムにおけるメソ
   ッド追加方法において、 メソッド夫々に該メソッドを呼び出す他のメソッドの命
   令コードの開始アドレスを保持する被参照テーブルを前
   記メモリ上に定義しておき、追加するメソッドをコンパ
   イルして生成された命令コードを前記メモリ上に定義
   し、前記メソッドテーブルのエントリを拡張し、拡張し
   たエントリのインデックス値に前記命令コードの開始ア
   ドレスを対応させ、エントリを拡張してインデックス値
   が変更されたメソッドを呼び出す他のメソッドを被参照
   テーブルにより求めて前記他のメソッドが保持するイン
   デックス値を前記変更されたインデックス値に置換する
   ことを特徴とするメソッド追加方法。
7. 【請求項７】 複数のメソッド夫々をコンパイルして生
   成された命令コードをメモリ上に定義し、該命令コード
   の開始アドレスにインデックス値を対応させたメソッド
   テーブルを前記メモリ上に定義しておき、インデックス
   値及び前記メソッドテーブルからメソッドに対応する命
   令コードの開始アドレスを求めるシステムにおけるメソ
   ッド削除方法において、 メソッド夫々に該メソッドを呼び出す他のメソッドの命
   令コードの開始アドレスを保持する被参照テーブルを前
   記メモリ上に定義しておき、前記メソッドテーブルから
   削除するメソッドの命令コードに対応するエントリを削
   除し、エントリを削除してインデックス値が変更された
   メソッドを呼び出す他のメソッドを被参照テーブルによ
   り求めて前記他のメソッドが保持するインデックス値を
   前記変更されたインデックス値にすることを特徴とする
   メソッド削除方法。