JPH0520082A - オブジエクト指向言語の実行システム - Google Patents

Abstract

(57)【要約】 【目的】 処理依頼としてのメッセージと、これに対応
した処理手続きとしてのメソッドとの間の高速バインデ
ィングを実現する。 【構成】 クラス毎に１つのメソッドテーブル１１を設
ける。該メソッドテーブル１１には、複数のメソッド１
６の各々のアドレスをそれぞれメソッドアドレスとして
格納しておく。メソッドテーブル１１中の各メソッドア
ドレスの格納位置を表わすディスプレースメントは、メ
ッセージの種類に応じた定数としてそれぞれコンパイル
時に予め決定しておく。複数のメソッド１６のうちの１
つにより処理されるべき種類のメッセージを受け取るオ
ブジェクト１３は、メソッドテーブル１１のアドレスを
指し示すためのポインタ１４を有する。複数のメソッド
１６のうちのオブジェクト１３が受け取ったメッセージ
に対応したメソッドのアドレスは、ポインタ１４とメッ
セージ毎のディスプレースメントとに従ってメソッドテ
ーブル１１から得られる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オブジェクト指向言語
の実行システムに関する。

【０００２】

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

【０００３】オブジェクト指向言語では、メモリ上の構
造データへ処理依頼を送るという形式で処理が進められ
る。この構造データをオブジェクトと呼び、処理依頼を
メッセージと呼ぶ。同じくメモリ上に生成される複数の
オブジェクトは、各々いずれかのクラスに属している。
そして、各クラスに対して、オブジェクトが一度に受け
取った１つの種類のメッセージを処理するための処理手
続き（これをメソッドと呼ぶ。）がメモリ上に定義され
ている。あるクラスの１つのインスタンスとしてのオブ
ジェクトが受け取った同一の種類のメッセージは、その
オブジェクトが属するクラスにおいて、そのメッセージ
に対応するメソッドの実行を通して処理されるのであ
る。

【０００４】このようにあるメッセージに対して実行す
べきメソッドを対応付ける処理（これをバインディング
と呼ぶ。）は、重要な処理の１つであり、バインディン
グの処理速度がオブジェクト指向言語の実行システム全
体の速度を左右する要因となっている。即ち、オブジェ
クト指向言語の高速実行のためには、高速のバインディ
ングを実現する必要があるのである。なお、クラスに対
するメッセージに応答してそのクラスに属する新たなオ
ブジェクトをメモリ上に生成するためのオブジェクト生
成メソッドもある。

【０００５】また、オブジェクト指向言語の重要な機能
の１つとして、クラス間のメソッドの継承がある。メソ
ッドの継承とは、あるクラスを作成するときに、指定し
た別のクラス（これをスーパークラスと呼ぶ。）のため
に定義されたメソッドを受け継ぎ、受け継いだメソッド
をそのクラス（これをサブクラスと呼ぶ。）のメソッド
とすることである。但し、サブクラスにおいて、継承し
たメソッドを使わずに、新たにメソッドを定義し直すこ
ともできる。定義し直すとは、あるメッセージに対する
メソッドの継承を実施したうえで、サブクラスでそのメ
ッセージに対するメソッドとして別のメソッドを定義す
ることである。

【０００６】例えば、メッセージｍに対応するメソッド
ＭがクラスＡに定義されていて、クラスＢを作成すると
きにクラスＡをスーパークラスとして指定したならば、
クラスＢに属するオブジェクトｂに送られたメッセージ
ｍは、クラスＡで定義されているメソッドＭで処理され
ることになる。ところが、クラスＢでメッセージｍに対
応するメソッドとしてメソッドＭＭを定義し直した場合
には、クラスＢに属するオブジェクトｂに送られたメッ
セージｍは、そのクラスＢで定義されたメソッドＭＭで
処理されることになる。但し、この場合でも、クラスＡ
に属するオブジェクトａに送られたメッセージｍは、そ
のクラスＡで定義されたメソッドＭで処理される。

【０００７】このように、オブジェクト指向言語の実行
システムでは、オブジェクトに送られたメッセージがど
のメソッドにバインディングされるかは、そのオブジェ
クトがどのクラスに属するかに応じて動的に決定されな
ければならない。

【０００８】そこで、次に、図５及び図６を用いて、従
来のバインディングの方式について具体的に説明する。
メッセージは、通例メッセージ間の識別のためのメッセ
ージ識別子とこれに付随した引数とを有する。従来は、
メモリ上にはクラス毎に１つずつメッセージメソッド対
応テーブルが予め作成されており、あるメッセージがオ
ブジェクトに送られてきたときに、そのメッセージ中の
メッセージ識別子をキーとしてメッセージメソッド対応
テーブルを検索することにより、対応するメソッドを決
定していた。これにより、送られてきたメッセージとこ
れに対応するメソッドとの間のバインディングを実現し
ていたのである。

【０００９】図５は、従来のオブジェクト指向言語の実
行システムの構成を示す概念図であり、図６は、その実
行システムにおけるメッセージとメソッドとの間のバイ
ンディングの手順を示すフローチャート図である。

【００１０】図５において、５１はあるクラスに関する
クラス情報であり、５２はそのクラスに対して指定され
たスーパークラスのクラス情報６０へのポインタであ
る。５３は、メッセージメソッド対応テーブルであり、
このクラスでメッセージの種類毎に定義されている複数
のメソッド５９のアドレス（メソッドへのポインタ）５
５と、各メソッドが処理するメッセージのメッセージ識
別子５４とが対の形で格納されたものである。また、５
６はこのクラスに属する１つのオブジェクト、５７はク
ラス情報５１のアドレスを指し示すためのポインタ、５
８はオブジェクト５６のデータの格納領域である。

【００１１】さて、オブジェクト５６にある種類のメッ
セージが送られたとき、図６に示すように、先ずそのオ
ブジェクト５６からクラス情報５１へのポインタ５７を
得る（ステップＳＴ６１）。次に、そのポインタ５７が
指し示すクラス情報５１の中からメッセージメソッド対
応テーブル５３を得て、そのテーブル５３中の複数のメ
ッセージ識別子５４の中に送られてきたメッセージのメ
ッセージ識別子と一致するものがあるかどうか検索する
（ステップＳＴ６２）。続いて、メッセージメソッド対
応テーブル５３の中に一致するメッセージ識別子５４が
見つかったか否かを判別し（ステップＳＴ６３）、メッ
セージ識別子５４が見つかった場合には、そのメッセー
ジに対応するメソッド５９のアドレス５５を該メッセー
ジメソッド対応テーブル５３の中から得る（ステップＳ
Ｔ６４）。見つからなければ、同じクラス情報５１の中
のスーパークラスのクラス情報６０へのポインタ５２を
得て（ステップＳＴ６５）、今度はそのクラス情報への
ポインタ５２に基づいてステップＳＴ６２以降を繰り返
す。つまり、スーパークラスのためのメッセージメソッ
ド対応テーブルを更に検索することになる。

【００１２】

【発明が解決しようとする課題】上記従来のオブジェク
ト指向言語の実行システムは、メッセージとメソッドと
の間のバインディングのために、複数対のメッセージ識
別子５４とメソッドアドレス５５とが格納されたメッセ
ージメソッド対応テーブル５３をクラス毎に設けたもの
であって、実行時にメッセージがオブジェクトに送られ
てくる毎にそのメッセージメソッド対応テーブル５３を
検索する必要があった。従って、クラス情報５１のメモ
リ占有領域が大きくなるとともに、バインディングに多
くの時間を要する問題があった。

【００１３】特に、サブクラスに属するオブジェクト５
６に送られてくるメッセージをスーパークラスから継承
されたメソッドへバインディングする場合には、複数回
のテーブル検索が必要になるので、バインディング時間
が非常に長くなる問題があった。

【００１４】本発明の目的は、クラス毎のテーブルの容
量を小さくするとともに、メッセージとメソッドとの間
の高速のバインディングを実現することにある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、メッセージ識別子を伴なわないメソッド
アドレスが格納されたメソッドテーブルの構成を採用
し、且つ各メソッドアドレスの格納位置を表わすディス
プレースメントをメッセージの種類に応じた定数として
それぞれコンパイル時に予め決定しておく構成を採用し
たものである。

【００１６】具体的に説明すると、請求項１の発明は、
処理依頼としての複数の種類のメッセージの各々に対応
した実行可能な処理手続きとして１つのクラスに対して
メモリ上において互いに異なるアドレスにそれぞれ定義
された複数のメソッドと、前記クラスのために前記メモ
リ上において前記複数のメソッドとは異なるアドレスに
作成され且つ前記複数のメソッドの各々のメモリ上での
アドレスがそれぞれメソッドアドレスとして格納され且
つ各メソッドアドレスの格納位置を表わすディスプレー
スメントが前記複数の種類のメッセージの各々に応じた
定数としてそれぞれコンパイル時に予め決定されたメソ
ッドテーブルと、前記クラスに対して前記メモリ上にお
いて前記複数のメソッド及びメソッドテーブルとは異な
るアドレスに生成され且つ前記メソッドテーブルのメモ
リ上でのアドレスを指し示すためのポインタを有し且つ
一度に前記複数の種類のメッセージのうちの１つを受け
取るオブジェクトとを備えた構成を採用したものであ
る。そして、前記オブジェクトが受け取ったメッセージ
は、前記ポインタと前記メッセージの種類毎の定数とし
てのディスプレースメントとに従って、前記メソッドテ
ーブル中の該メッセージに対応したメソッドアドレスを
通して該メッセージに対応したメソッドにバインディン
グされ、且つ該バインディングされたメソッドの実行を
通して処理を受けるものである。

【００１７】また、請求項２の発明は、複数のクラスの
各々に対して前記複数のメソッド、メソッドテーブル及
びオブジェクトをそれぞれ備え、前記複数のクラスのう
ちの１つのクラスのためのメソッドテーブルと他の１つ
のクラスのためのメソッドテーブルとは、両クラス間で
のメソッドの継承のために、同一のディスプレースメン
トで表わされる位置に同一のメソッドアドレスが各々格
納された構成としている。

【００１８】また、請求項３の発明は、複数のクラスの
各々に対して前記複数のメソッド、メソッドテーブル及
びオブジェクトをそれぞれ備え、前記複数のクラスのう
ちの１つのクラスのためのメソッドテーブルと他の１つ
のクラスのためのメソッドテーブルとは、同一のディス
プレースメントで表わされる位置に異なるメソッドアド
レスが各々格納された構成としている。

【００１９】また、請求項４の発明は、前記１つのクラ
スのために作成されたメソッドテーブルは、該クラスに
対して新たに生成されるオブジェクトに占有させるため
に前記メモリ上に確保すべき領域の大きさが更に格納さ
れている構成としたものである。

【００２０】

【作用】請求項１の発明によれば、ある種類のメッセー
ジがオブジェクトに送られてきたときに、そのオブジェ
クトが有するポインタ中のアドレスとそのメッセージに
対する定数としてのディスプレースメントとを加え合わ
せるだけで、メソッドテーブルの検索を行うことなく該
メッセージに対応したメソッドアドレスを直ちに得るこ
とができ、そのメソッドアドレスを通してメッセージと
メソッドとがバインディングされる。しかも、メソッド
テーブル中のメソッドアドレスはメッセージ識別子を伴
なう必要がないので、そのメソッドテーブルのメモリ占
有領域が従来のメッセージメソッド対応テーブルに比べ
て小さくなる。

【００２１】また、請求項２の発明によれば、スーパー
クラスとしての１つのクラスのためのメソッドテーブル
と、サブクラスとしての他の１つのクラスのためのメソ
ッドテーブルとは、同一のディスプレースメントで表わ
される位置に同一のメソッドアドレスが各々格納されて
いるので、その同一のメソッドアドレスを通して両クラ
ス間でのメソッドの継承が実現される。つまり、両クラ
ス間で継承されるべきメソッドのアドレスは両メソッド
テーブルにおいて共通のディスプレースメントで表わさ
れる同じ位置に格納されているので、例えばスーパーク
ラスに属するオブジェクトａに送られたメッセージｍが
メソッドＭにバインディングされる場合には、サブクラ
スに属するオブジェクトｂに送られた同一のメッセージ
ｍも同一のメソッドＭにバインディングされることにな
る。しかも、このようにクラス間でのメソッドの継承が
ある場合でも、その継承がない場合と同じく、オブジェ
クトが有するポインタ中のアドレスとメッセージに対す
る定数としてのディスプレースメントとを加え合わせる
だけで、メソッドテーブルの検索を行うことなく所要の
メソッドアドレスを直ちに得ることができる。

【００２２】また、請求項３の発明によれば、スーパー
クラスとしての１つのクラスのためのメソッドテーブル
と、サブクラスとしての他の１つのクラスのためのメソ
ッドテーブルとは、同一のディスプレースメントで表わ
される位置に異なるメソッドアドレスが各々格納されて
おり、前述のメソッドの定義し直しに対応することがで
きる。例えばスーパークラスでメッセージｍに対応する
メソッドとしてメソッドＭを定義する一方、サブクラス
で同じメッセージｍに対応するメソッドとしてメソッド
ＭＭを定義し直した場合には、そのスーパークラスに属
するオブジェクトａに送られたメッセージｍはメソッド
Ｍにバインディングされるのに対して、そのサブクラス
に属するオブジェクトｂに送られた同一のメッセージｍ
は異なるメソッドＭＭにバインディングされることにな
る。

【００２３】また、請求項４の発明によれば、前記各メ
ソッドアドレスに加えて、新たなオブジェクトの生成の
ために必要なメモリ占有領域の大きさが、クラス毎のメ
ソッドテーブルに格納されている。クラスに対するメッ
セージに応答してそのクラスに属する新たなオブジェク
トをメモリ上に生成するための前述のオブジェクト生成
メソッドの実行を起動するためには、メソッドのアドレ
スが格納されたテーブルのアドレスをそのオブジェクト
生成メソッドに引き渡すだけでなく、生成すべきオブジ
ェクトの大きさをも該オブジェクト生成メソッドに引き
渡す必要がある。ところが、請求項４の発明によれば、
オブジェクトの所要の大きさがメソッドテーブルの中に
格納されているので、メソッドテーブルのアドレスを１
つの引数としてオブジェクト生成メソッドに引き渡すだ
けでよく、そのオブジェクト生成メソッドによる引数の
処理時間が短縮できる。しかも、メソッドテーブルのア
ドレスを受け取ったオブジェクト生成メソッドは、生成
すべきオブジェクトのためにメモリ上に所要の大きさの
領域を確保したうえで、その領域の中に設けたメソッド
テーブルへのポインタの中に先に引数として受け取った
メソッドテーブルのアドレスを書き込むことにより、そ
のメソッドテーブルに関連付けられた新たなオブジェク
トを生成することができる。これにより、その新たなオ
ブジェクトについても、メッセージとメソッドとの間の
高速バインディングを担保できることとなる。

【００２４】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。

【００２５】図１は、本発明の一実施例に係るオブジェ
クト指向言語の実行システムの構成を示す概念図であ
り、図２は、その実行システムにおけるメッセージとメ
ソッドとの間のバインディングの手順を示すフローチャ
ート図である。

【００２６】図１において、１１はあるクラスのための
メソッドテーブルであり、１２はこのクラスでメッセー
ジの種類毎に定義されている複数のメソッド１６の各々
へのポインタ（各メソッドアドレスを格納したもの）で
ある。また、１３はこのクラスに属する１つのオブジェ
クト、１４はメソッドテーブル１１のアドレスを指し示
すためのポインタ、１５はオブジェクト１３のデータの
格納領域である。

【００２７】クラス間におけるメソッドの継承がある場
合、メソッドテーブル１１は、スーパークラスからこの
クラス（サブクラス）へ継承されたメソッド１６のアド
レスが先ず並び、その後に該サブクラスで追加定義され
たメソッド１６のアドレスが並ぶようにメモリ上に作成
される。つまり、このクラスのメソッドテーブル１１
と、該クラスに対して指定されたスーパークラスのメソ
ッドテーブルとは、継承された共通のメソッド１６に関
する同一のメソッドアドレスが各テーブル内において同
じ位置に格納されているのである。但し、該サブクラス
で定義し直したメソッド１６については、メソッドテー
ブル１１中の継承されたメソッドのアドレスが、その順
番を変えずに該サブクラスで定義し直したメソッド１６
のアドレスに置き換えられるのである。

【００２８】以上のとおり、このメソッドテーブル１１
内での各メソッドアドレスの格納位置を表わすディスプ
レースメント、即ち、あるメッセージに対して該メソッ
ドテーブル１１の何番目に格納されたメソッドアドレス
をアクセスすべきかを表わす数値は、各メソッド１６に
対応するメッセージの種類の各々に応じた定数となって
おり、それぞれコンパイル時に予め決定される。特に継
承されたメソッドについては、スーパークラスとサブク
ラスとで同じディスプレースメントを使用することがで
きるのである。

【００２９】さて、オブジェクト１３にある種類のメッ
セージが送られたとき、図２に示すように、先ずそのオ
ブジェクト１３中のポインタ１４からメソッドテーブル
１１のアドレス（先頭のメソッドアドレスの格納位置）
を得る（ステップＳＴ２１）。このオブジェクト１３が
受け取ったメッセージにバインディングすべきメソッド
１６のアドレスは、そのメソッドテーブル１１中におい
て、そのメッセージの種類に応じた定数のディスプレー
スメントで表わされた位置に格納されているから、メソ
ッドテーブル１１を検索しなくとも該当するメソッドア
ドレスが直ちに得られる（ステップＳＴ２２）。つま
り、そのメソッドアドレスを内容とするメソッド１６へ
のポインタ１２を通して、実行すべきメソッド１６を直
ちに指定できるのである。

【００３０】以上のとおり本実施例によれば、多くの時
間を要するテーブル検索を行うことなく、たった２回の
ポインタ１４，１２の参照によってメッセージとメソッ
ドとの間のバインディングを実現できるので、バインデ
ィング時間が非常に短くなる。また、たった２回のポイ
ンタの参照によってバインディングを実現できる点は継
承されたメソッドの場合も同様であり、従来は複数回の
テーブル検索が必要であったのに比べてバインディング
時間を大幅に短縮することができる。しかも、メソッド
テーブル１１中の各メソッドアドレスはいずれもメッセ
ージ識別子を伴なう必要がないので、そのメソッドテー
ブル１１の容量を従来のメッセージメソッド対応テーブ
ル（図５中の５３）に比べて半減することができる。

【００３１】次に、以上の実施例を更に具体的に説明す
る。図３は、図１の構成を２つのクラスＡ，Ｂについて
具体化した構成を示す概念図である。但し、クラスＢ
は、クラスＡをスーパークラスとするサブクラスであ
る。

【００３２】図３において、３１はクラスＡのメソッド
テーブル、３２はクラスＡに属する１つのオブジェク
ト、３３はクラスＢのメソッドテーブル、３４はクラス
Ｂに属する１つのオブジェクトである。また、３５は、
クラスＡについて定義された２つのメソッドであって、
メソッドＭはメッセージｍを処理するためのメソッド、
メソッドＮはメッセージｎを処理するためのメソッドで
ある。３６は、クラスＢについて定義されたメソッドで
ある。但し、クラスＡをスーパークラスとするクラスＢ
は、クラスＡからメソッドＭ，Ｎをそのまま継承するの
ではなくてメッセージｍに対応するメソッドをメソッド
ＭＭに定義し直したうえで、メッセージｔを処理するた
めのメソッドＴを追加定義したものである。

【００３３】この図３を用いて、先ず、コンパイラ等に
よって行われるメソッドテーブル３１，３３の作成の手
順を簡単に説明する。

【００３４】メソッドテーブルは、クラス階層における
上位のクラスから順に作成される。即ち、図３では、ク
ラスＢのスーパークラスとなるクラスＡのメソッドテー
ブル３１の方から先に作成される。クラスＡではメソッ
ドＭとメソッドＮとが実行可能なメソッドとして定義さ
れているので、メソッドＭとメソッドＮとの各々のアド
レスが格納されたメソッドテーブル３１が作成される。
このとき、各メッセージに対応するメソッドの各アドレ
スのメソッドテーブル３１における格納位置、即ち、そ
のメソッドテーブル３１内でのディスプレースメント
が、各々定数として決定される。図３の場合には、クラ
スＡにおいてメッセージｍに対応するメソッドＭは、そ
のメソッドテーブル３１の１番目のメソッドであると決
定され、メッセージｎに対応するメソッドＮは、２番目
のメソッドであると決定されるのである。

【００３５】次に、既にメソッドテーブルが作成された
クラスをスーパークラスとする他のクラスのメソッドテ
ーブルが作成される。即ち、図３では、クラスＡをスー
パークラスとするクラスＢのメソッドテーブル３３が作
成される。そこでは、先ず、スーパークラスＡのメソッ
ドテーブル３１がコピーされてクラスＢのメソッドテー
ブル３３の原型が作成される。これにより、オブジェク
ト指向言語の重要な機能の１つであるメソッドの継承が
実現される。そして、クラスＢで定義し直されたメッセ
ージｍに対応するメソッドＭＭのアドレスを、メソッド
テーブル３３のメッセージｍに対応する位置、即ち、１
番目に格納する。そして、クラスＢで新しく定義された
メッセージｔに対応するメソッドＴのアドレスをメソッ
ドテーブル３３に追加格納する。このとき、メッセージ
ｔに対応するメソッドＴは、メソッドテーブル３３の３
番目であると決定される。

【００３６】以上の手続きを繰り返すことにより、全て
のクラスのためのメソッドテーブルが作成されることに
なる。この結果、図３の例では、クラスＡのサブクラス
としてのクラスＢのメソッドテーブル３３におけるメソ
ッドアドレスの順番は、先ず、メッセージｍに対応する
クラスＡのメソッドＭを定義し直した同じメッセージｍ
に対応するメソッドＭＭのアドレスと、メッセージｎに
対応するようにクラスＡから継承を受けたメソッドＮの
アドレスとが並び、その後に、新たに定義されたメソッ
ドＴのアドレスが入る順番となっている。つまり、両メ
ソッドテーブル３１，３３をオブジェクト３２，３４の
側から見ると、メッセージｍに対応する位置はいずれも
１番目、メッセージｎに対応する位置はいずれも２番目
となる。また、メッセージｔに対応する位置は３番目と
なる。このように、両メソッドテーブル３１，３３中の
ディスプレースメントは、オブジェクト及びクラスの違
いを越えて、メッセージの種類毎にコンパイル時に予め
一意に決定される。

【００３７】さて、以上に説明した図３の例では、クラ
スＡに属するオブジェクト３２にメッセージｍを送った
場合には、クラスＡのメソッドテーブル３１の１番目の
メソッドアドレスで示されるメソッドＭがメッセージｍ
にバインディングされる。一方、クラスＢに属するオブ
ジェクト３４にメッセージｍを送った場合には、クラス
Ｂのメソッドテーブル３３の１番目のメソッドアドレス
で示されるメソッドＭＭがメッセージｍにバインディン
グされる。これに対してクラスＡに属するオブジェクト
３２にメッセージｎを送ったときにはメソッドＮが、ク
ラスＢに属するオブジェクト３４にメッセージｎを送っ
たときにも同じくメソッドＮが、各々メッセージｎにバ
インディングされる。また、クラスＢに属するオブジェ
クト３４にメッセージｔを送ったときには、メソッドＴ
がメッセージｔにバインディングされる。このように図
３の例によれば、クラス間のメソッドの継承の機能と同
時に、メッセージとメソッドとの間の動的バインディン
グを実現することができるのである。

【００３８】次に、本発明の他の実施例を図面に基づい
て説明する。

【００３９】図４は、本発明の他の実施例に係るオブジ
ェクト指向言語の実行システムの構成を示す概念図であ
る。同図において、４１は、先頭にオブジェクト１３の
大きさを格納するための領域４２を備えたメソッドテー
ブルである。全てのクラスに対して、このようなメソッ
ドテーブル４１が各々１つずつ作成される。各クラスの
ためのメソッドテーブル４１の先頭領域４２には、当該
クラスに属する新たなオブジェクト１３を生成する際に
該オブジェクト１３に占有させるためにメモリ上に確保
すべき領域の大きさが、コンパイル時に予め格納されて
いる。メソッドテーブル４１は、このオブジェクトの大
きさの格納領域４２の後に、図１の場合と同様の各メソ
ッド１６へのポインタ１２が並ぶ構成となっている。

【００４０】しかも、いずれのクラスのためのメソッド
テーブル４１についてもオブジェクトの大きさの格納領
域４２のサイズは一定であって、各メソッドアドレスの
格納位置を表わすディスプレースメントには、図１の場
合に比べて領域４２の一定のサイズ分だけバイアスが与
えられる。従って、メソッドテーブル４１中の各メソッ
ドアドレスに関するディスプレースメントがオブジェク
ト及びクラスの違いを越えてメッセージの種類毎にコン
パイル時に予め一意に決定され、且つメッセージとメソ
ッドとの間の高速バインディングが実現できる点は、図
１に示す前実施例の場合と同様である。

【００４１】さて、クラスに対するメッセージに応答し
てそのクラスに属する新たなオブジェクトをメモリ上に
生成するためには、オブジェクト生成メソッドを起動し
なければならない。そして、この起動に際しては、メソ
ッドのアドレスが格納されたテーブルのアドレスをその
オブジェクト生成メソッドに引き渡すだけでなく、生成
すべきオブジェクトの大きさをも該オブジェクト生成メ
ソッドに引き渡す必要がある。従って、図１に示す前実
施例の場合には、オブジェクト１３を生成するためのオ
ブジェクト生成メソッドに対して、メソッドテーブル１
１のアドレスを１つの引数として渡してやるだけでな
く、生成すべきオブジェクト１３の大きさを別の引数と
して渡してやることになる。ところが、図４に示す本実
施例によれば、オブジェクト１３の所要の大きさがメソ
ッドテーブル４１の中に格納されているので、そのメソ
ッドテーブル４１のアドレスを１つの引数としてオブジ
ェクト生成メソッドに引き渡すだけでよく、オブジェク
ト生成メソッドによる引数の処理時間が短縮できる。つ
まり、オブジェクト生成メソッドの高速起動が可能にな
るのである。一般に、オブジュクト指向言語で記述され
たプログラムではオブジェクトの生成を頻繁に行うの
で、オブジェクト生成メソッドの起動の高速化を通し
て、プログラム全体の実行速度を大幅に向上させること
ができる。

【００４２】このようにしてメソッドテーブル４１のア
ドレスを受け取ったオブジェクト生成メソッドは、オブ
ジェクトの大きさの格納領域４２の内容に従って、生成
すべきオブジェクト１３をあるメモリ領域に割り付けた
うえで、そのメモリ領域中のポインタ１４の中に先に引
数として受け取ったメソッドテーブル４１のアドレスを
書き込むことにより、そのメソッドテーブル４１に関連
付けられた新たなオブジェクト１３を生成する。これに
より、その新たなオブジェクト１３についても、２つの
ポインタ１４，１２を通したメッセージとメソッドとの
間の高速バインディングを担保できることとなる。

【００４３】

【発明の効果】以上説明してきたとおり、請求項１の発
明によれば、クラス毎のメソッドテーブル中の各メソッ
ドアドレスの格納位置を表わすディスプレースメントを
メッセージの種類に応じた定数としてそれぞれコンパイ
ル時に予め決定しておく構成を採用したので、オブジェ
クト中においてそのメソッドテーブルのアドレスを指し
示すポインタとメッセージの種類毎の定数としてのディ
スプレースメントとのみに基づいて、メソッドテーブル
の検索を行うことなく、オブジェクトが受け取ったメッ
セージをメソッドに対して高速にバインディングするこ
とができる。しかも、メソッドテーブル中のメソッドア
ドレスは従来とは違って検索のためのメッセージ識別子
を伴なう必要がないので、そのメソッドテーブルがメモ
リ上に占める容量を従来に比べて低減することができ
る。

【００４４】また、請求項２の発明によれば、２つのク
ラスの各々のためのメソッドテーブルは同一のディスプ
レースメントで表わされる位置に同一のメソッドアドレ
スが各々格納された構成を採用したので、その同一のメ
ソッドアドレスを通して両クラス間でのメソッドの継承
を実現すると同時に、メッセージとメソッドとの間の高
速バインディングを実現することができる。

【００４５】また、請求項３の発明によれば、２つのク
ラスの各々のためのメソッドテーブルは同一のディスプ
レースメントで表わされる位置に異なるメソッドアドレ
スが各々格納された構成を採用したので、メソッドの定
義し直しを含む動的なバインディングに対応することが
できる。

【００４６】また、請求項４の発明によれば、前記各メ
ソッドアドレスに加えて、新たなオブジェクトの生成の
ために必要なメモリの大きさを更にメソッドテーブルに
格納した構成を採用したので、メソッドテーブルのアド
レスを１つの引数としてオブジェクト生成メソッドに引
き渡すだけでよく、そのオブジェクト生成メソッドによ
る引数の処理時間が短縮でき、該オブジェクト生成メソ
ッドはメッセージとメソッドとの間の高速バインディン
グが担保された新たなオブジェクトを高速に生成するこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るオブジェクト指向言語
の実行システムの構成を示す概念図である。

【図２】図１のオブジェクト指向言語の実行システムに
おけるメッセージとメソッドとの間のバインディングの
手順を示すフローチャート図である。

【図３】図１の構成を２つのクラスについて具体化した
構成を示す概念図である。

【図４】本発明の他の実施例に係るオブジェクト指向言
語の実行システムの構成を示す概念図である。

【図５】従来のオブジェクト指向言語の実行システムの
構成を示す概念図である。

【図６】図５のオブジェクト指向言語の実行システムに
おけるメッセージとメソッドとの間のバインディングの
手順を示すフローチャート図である。

【符号の説明】

１１，３１，３３，４１ メソッドテーブル １２ メソッドへのポインタ １３，３２，３４ オブジェクト １４ メソッドテーブルへのポイン
タ １６，３５，３６ メソッド ４２ オブジェクトの大きさの格納
領域

Claims (4)

【特許請求の範囲】
1. 【請求項１】 処理依頼としての複数の種類のメッセー
   ジの各々に対応した実行可能な処理手続きとして、１つ
   のクラスに対してメモリ上において互いに異なるアドレ
   スにそれぞれ定義された複数のメソッドと、 前記クラスのために前記メモリ上において前記複数のメ
   ソッドとは異なるアドレスに作成され、且つ前記複数の
   メソッドの各々のメモリ上でのアドレスがそれぞれメソ
   ッドアドレスとして格納され、且つ各メソッドアドレス
   の格納位置を表わすディスプレースメントが前記複数の
   種類のメッセージの各々に応じた定数としてそれぞれコ
   ンパイル時に予め決定されたメソッドテーブルと、 前記クラスに対して前記メモリ上において前記複数のメ
   ソッド及びメソッドテーブルとは異なるアドレスに生成
   され、且つ前記メソッドテーブルのメモリ上でのアドレ
   スを指し示すためのポインタを有し、且つ一度に前記複
   数の種類のメッセージのうちの１つを受け取るオブジェ
   クトとを備え、 前記オブジェクトが受け取ったメッセージは、前記ポイ
   ンタと前記メッセージの種類毎の定数としてのディスプ
   レースメントとに従って、前記メソッドテーブル中の該
   メッセージに対応したメソッドアドレスを通して該メッ
   セージに対応したメソッドにバインディングされ、且つ
   該バインディングされたメソッドの実行を通して処理を
   受けることを特徴とするオブジェクト指向言語の実行シ
   ステム。
2. 【請求項２】 複数のクラスの各々に対して前記複数の
   メソッド、メソッドテーブル及びオブジェクトをそれぞ
   れ備え、 前記複数のクラスのうちの１つのクラスのためのメソッ
   ドテーブルと他の１つのクラスのためのメソッドテーブ
   ルとは、両クラス間でのメソッドの継承のために、同一
   のディスプレースメントで表わされる位置に同一のメソ
   ッドアドレスが各々格納されていることを特徴とする請
   求項１記載のオブジェクト指向言語の実行システム。
3. 【請求項３】 複数のクラスの各々に対して前記複数の
   メソッド、メソッドテーブル及びオブジェクトをそれぞ
   れ備え、 前記複数のクラスのうちの１つのクラスのためのメソッ
   ドテーブルと他の１つのクラスのためのメソッドテーブ
   ルとは、同一のディスプレースメントで表わされる位置
   に異なるメソッドアドレスが各々格納されていることを
   特徴とする請求項１記載のオブジェクト指向言語の実行
   システム。
4. 【請求項４】 前記１つのクラスのために作成されたメ
   ソッドテーブルは、該クラスに対して新たに生成される
   オブジェクトに占有させるために前記メモリ上に確保す
   べき領域の大きさが更に格納されていることを特徴とす
   る請求項１記載のオブジェクト指向言語の実行システ
   ム。