JPH01240936A - 継承解決方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 クラス間の継承関係を解決して処理を実行する継承解決
方式に関し、 静的解決が指示されたクラスに対して継承を予め解決し
ておき、実行時に継承が未解決のクラスに対してその都
度動的に継承を解決して処理を実行することにより、継
承探索によるオーバヘードを可及的に削減すると共に、
柔軟性を保持させることを目的とし、 継承するクラスの名前である継承クラス名、および情報
を持つクラスを設け、これら複数のクラスの継承クラス
塩によって継承木を表現し、予め静的解決が指示された
ある継承木のクラスから継承する全ての他のクラスの情
報を自クラスに取り込むと共に、取り込んだ自クラス内
から取り込み先の継承クラス塩を削除し、実行の際に、
実行しようとするクラスに継承クラス名が記載されてぃ
る場合に、この継承クラス名から情報を自クラス内に全
て取り込んだ後、処理を実行するように構成する。

〔産業上の利用分野〕

本発明は、クラス間の継承関係を解決して処理を実行す
る継承解決方式に関するものである。

〔従来の技術と発明が解決しようとする問題点〕オブジ
ェクト指向プログラミングは、複数のクラス（プログラ
ミングの基本単位）に共通な部分を共通りラスとして定
義している。そして、各クラスは必要な共通りラスの情
報を自クラスに組み込み、必要に応じてその一部を変更
したり、自クラス独自の機能を追加するようにしている
。この共通りラスの情報を自クラスに組み込むことを継
承と呼んでいる０例えば第７図（イ）動的継承解決方式
に示す継承水は、クラスａはクラスｂとクラスＣとを継
承し、クラスｂはクラスｄとクラスｅとを継承し、クラ
スＣはクラスｆとクラスｇとを継承している様子を矢印
を用いて表したものである。この継承水によって表され
た継承を解決（４ａ承先のクラスを自クラスに組み込む
こと）する方式として、第７図（イ）に示す例えばクラ
スａを実行しようとする際に、まず、クラスａがら継承
先のクラスＣ１更にクラスｄ、、ｅ、および継承先のク
ラスＣ１更にクラスｆ−ｇを順次図中矢印を用いて示す
ように探索して見つけ出し、自クラスａ内に全ての情報
を組み込み、次に、これら組み込んだ情報を使用して処
理を実行するいわゆる動的継承解決方式がある。この動
的継承解決方式は、実行時点で必要なりラスが揃ってい
ればよく、プログラミングの柔軟性は高いが、一方、実
行時のクラス探索のためのオーバヘッドが大きいという
問題点があった。

また、第７図（ロ）に示すように、クラスａの実行前に
、クラスｂ％ｄ％ｅ％クラスｃ、ｆ、ｇの情報を自クラ
スａに予め組み込んでおき、実行時に即りラスａ内の情
報を使用して処理を実行するいわゆる静的継承解決方式
がある。この静的継承解決方式は、実行時に継承を探索
する必要がなく、このためのオーバヘッドがないが、一
方、実行前に全てのクラスが揃っていなければ、実行で
きないと共に、共通りラスの情報の変更に対応してこれ
を継承している全てのクラスの情報の再継承解決につな
がり、柔軟性に欠けるという問題点があった。

本発明は、静的解決が指示されたクラスに対して継承を
予め解決しておき、実行時に継承が未解決のクラスに対
してその都度動的に継承を解決して処理を実行すること
により、継承探索によるオーバヘードを可及的に削減す
ると共に、柔軟性を保持させることを目的としている。

これにより、プログラムの開発の進捗状況に対応して動
的継承解決から静的継承解決にスムーズに移行させるこ
とが可能となる。

〔問題点を解決するための手段〕

第１図を参照して問題点を解決するための手段を説明す
る。

第１図において、継承水４は、クラスに格納されている
継承クラス名によって相互の継承関係を関連づけて木構
造に表したものである。

継承解決サブシステム５は、該当クラスの継承解決を行
うものである。

実行サブシステム６は、クラスの実行を行うものである
。

〔作用〕

本発明は、第１図に示すように、静的継承解決が指示さ
れたクラスに対して継承解決サブシステム５が継承を解
決して当該クラスに継承先のクラスの情報を予め組み込
むと共に、継承解決されていないクラスを実行しようと
する際に、まず動的に継承を解決して当該クラスに継承
先のクラスの情報を組み込んだ後、実行サブシステム６
が当該クラスの実行を行うようにしている。

従って、実行時に継承が未解決のクラスに対してのみそ
の都度動的に継承を解決して処理を実行すればよ＜、継
承探索によるオーバヘードを可及的に削減し、かつ柔軟
性を保持させることが可能となる。これにより、プログ
ラムの開発の進捗状況に対応して動的継承解決から静的
継承解決にスムーズに移行させることができる。

〔実施例〕

第１図から第６図を用いて本発明の１実施例の構成およ
び動作を順次詳細に説明する。

第１図において、ライブラリ１は、ＤＡＳＤなどに格納
されているクラス定義２である。

継承木４は、ライブラリ１から読み出して主起ｔｑ３に
ロードし、クラスの継承クラス名に注目して展開したも
のである。

継承解決サブシステム５は、継承解決を行うものである
。

実行サブシステム６は、クラスの実行を行うものである
。

第２図は、クラス定義とその記憶形式例を示す。

第２回（イ）クラス定義２は、ライブラリ１に格納され
ているものである。クラス定義２は、このクラスの名前
を表すクラス名７、このクラスが継承するクラスを表す
継承クラス名８、このクラスに属するデータを表すスロ
ット名９、およびこのクラスに属する手続きを表すメソ
ッド名１０から構成されている。

第２図（ロ）クラス定義の記憶形式は、主記憶３上にお
ける記憶形式例である。これら継承クラス・テーブル１
１、スロット・テーブル１２、およびメソッド・テーブ
ル１３は、第１図継承木４の１つのノードを表す。

次に、第３図を用いて、本発明による継承解決方式の概
念を説明する。第３図（イ）は開発の初期段階である。

この初期段階では、クラスは実行前に継承している他の
クラスの情報を取り込んだ後（ｗ１承を解決した後）、
自クラスの実行を行う必要がある。例えばクラスａを実
行するには、クラスｂ、ｄ、ｅ、ｃ、ｒ、Ｈの動的な探
索を行って見つけた後、自りラスａ内にこれらクラスの
情報を取り込んだ後、自クラスａを実行する。

第３図（ロ）は、開発の途中段階である。この途中段階
では、クラスｂおよびこれが継承するクラスｄ、ｅが完
成した状態であって、クラスｂ内にこれらクラスｄ、ｅ
の情報を組み込んだ形式に予め変換されている。このた
め、クラスｂの実行の際に、クラスｄ、ｅの動的なりラ
ス探索は必要なく、自りラスｂ内だけで処理できる。一
方、クラスＣを実行しようとした場合、クラスｆ、ｇの
動的な探索およびこれらの情報の組み込みを行った後で
なければ実行できない。

第３図（ハ）は、開発が完了した最終段階である。この
最終段階では、全てのクラスが静的に解決されているの
で、各クラスの実行は、各クラス内だけで処理すること
が可能となる。このため、他のクラスの継承を探索する
手間が不要となり、迅速に処理を実行することができる
。

次に、第４図フローチャートに示す順序に従って、第５
図および第６図を用いて、本発明の動作を具体的に説明
する。第５図および第６図は、主記憶３上に展開された
継承木の記憶形式を表したものである。第６図は継承木
のクラスｂ以下の部分木を静的に以下の手順によって継
承解決したものである。

第４図において、図中■は、継承クラスが存在するか否
かを判別する。これは、例えば第５図継承水中のクラス
ｂに対する静的継承解決の要求に対応して、このクラス
ｂの継承クラス・リストに継承クラス名が格納されてい
るか否かを判別することを意味している。この場合には
、第５図図中■に示すように継承クラス名ｄ、ｅが格納
されているので、ＹＥＳとなり、図中■を実行する。Ｎ
Ｏの場合には、継承クラスがないので、終了する（ＥＮ
Ｄ）。

図中■は、継承クラスに対して再帰的に継承解決する。

これは、例えば第５図において、クラスｂの静的継承解
決の要求に対応して、クラスｂの継承クラスであるクラ
スｄ、ｅを再帰的に静的継承解決する。ここでは、クラ
スｄ、ｅが継承クラス名を共に持たないので、再帰的な
継承解決処理はここで終了し、クラスｂの継承解決処理
に戻る。

図中■は、継承解決された継承クラスの情報を該クラス
にマージする（組み込む）。これは、例えば第６図に示
すように、クラスｂ内に、継承クラスｄ、ｅの情報を組
み込む。具体的に言えば、第６図継承クラスｄのスロッ
ト・テーブルの図中０に示すスロット名を、クラスｂの
スロット・テーブルの図中＠′に示す位置に組み込む。

同様に、継承クラスｄ、ｅの図中０、［相］、■に示す
スロット名あるいはメソッド名を、クラスｂの図中◎°
、０゛、■°に示す位置に組み込む。

図中■は、該クラスの継承クラス・テーブルをクリアす
る。これは、例えば第６図クラスｂの継承クラス・リス
トに格納されていた継承クラス塩ｄ、ｅを削除（クリア
）し、もはや継承クラス名が存在しないことを表示して
おくことを意味している。

図中■は、他の継承クラスが存在するか否かを判別する
。ＹＥＳの場合には、図中■、■、■を繰り返し実行す
る。Ｎｏの場合には、終了する（ＥＮＤ）。

以上の処理によって、第５図継承解決前の状態から、静
的継承解決をクラスｂに要求したことに対応して、第６
図に示すように静的継承解決が部分的に実行される。、
そして、この静的継承解決されたクラス例えばクラスｂ
の実行は、当該クラスｂ内の情報によって実行すること
が可能となり、継承クラスの探索および組み込みなどの
オーバーヘッドがなくなり、迅速に処理を実行すること
が可能となる。一方、クラスＣの継承クラス塩ｆ、ｇに
対しては、静的継承解決がされていなく、修正などを簡
単に行うことが可能であり、柔軟性に富んでいる。

〔発明の効果〕

以上説明したように、本発明によれば、静的継承解決し
たクラスと、継承未解決のクラスとの混在を認め、実行
時に相承未解決のクラスのみ動的継承解決を行って処理
を実行する構成を採用しているため、継承探索によるオ
ーハヘードを可及的に削減し、かつ柔軟性を保持させる
ことができる。

これにより、プログラムの開発の進捗状況に応じて、動
的継承解決から静的継承解決にスムーズに移行させるこ
とができる。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図はクラス定義
とその記憶形式例、第３図は本発明による継承解決方式
の概念、第４図は本発明の動作説明フローチャート、第
５図は継承解決前の継承本例、第６図は継承解決後の継
承本例、第７図は従来の継承解決方式を示す。 図中、２はクラス定義、４は継承木、５は継承解決サブ
システム、６は実行サブシステムを表す。 ノド、１　　日月　の　１　実　克４デＩＰＡ）八Ｃ図
鳥１図 （イ）　　　　　　　　　　　　　　　　　　　　　　
　　　　　（ロ）グラス定義Ｙぞのに１見形人仰ｊ 躬２図 ４本、化６月の勧イ乍富也８月フローナヤートも　４　
図

Claims (1)

1. 【特許請求の範囲】 クラス間の継承関係を解決して処理を実行する継承解決
   方式において、 継承するクラスの名前である継承クラス名、および情報
   を持つクラスを設け、 これら複数のクラスの継承クラス名によって継承木（４
   ）を表現し、 予め静的解決が指示されたある継承木（４）のクラスか
   ら継承する全ての他のクラスの情報を自クラスに取り込
   むと共に、取り込んだ自クラス内から取り込み先の継承
   クラス名を削除し、 実行の際に、実行しようとするクラスに継承クラス名が
   記載されている場合に、この継承クラス名から情報を自
   クラス内に全て取り込んだ後、処理を実行するように構
   成したことを特徴とする継承解決方式。