JPH09231077A

JPH09231077A - コンピュータプログラムのサイズを縮小する方法

Info

Publication number: JPH09231077A
Application number: JP8250428A
Authority: JP
Inventors: Thomas Boehme; ボーメ・トーマス; Juergen Uhl; ウーハーエル・ドクトール・ユルゲン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1995-09-25
Filing date: 1996-09-20
Publication date: 1997-09-05
Also published as: DE19535519C2; DE19535519A1; US5901314A

Abstract

(57)【要約】（修正有）【課題】オブジェクト指向プログラミング手法を使用
してコンパイルされた実行可能コンピュータプログラム
のサイズを縮小する。【解決手段】オブジェクト指向プログラミング手法に
よって生成されたプログラムの共通部分を、型指定され
ないインプリメンテーションクラスとして、仮引数化さ
れたテンプレートを有する型指定されたインターフェー
スクラスから分離するようにする。ここで、型指定され
たインターフェースクラスは仮想関数を含んでいない。
型指定されないインプリメンテーションクラスは第２の
多様クラス階層に配置され、インターフェースクラスへ
のメソッド呼び出しはインプリメンテーションクラスへ
委任される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータプログ
ラムのサイズを縮小する方法に関し、さらに具体的に
は、オブジェクト指向プログラミング手法の助けを借り
て編集されたコンパイル済み実行可能コンピュータプロ
グラムのサイズを縮小する方法に関する。本発明は、特
に、オブジェクト指向プログラミング言語用のクラスラ
イブラリを作成する技術分野に適用することができる。

【０００２】

【従来の技術】オブジェクト指向プログラミング手法
は、種々の利点があるために、コンピュータプログラム
の開発上確立されてきた手法である。特に、オブジェク
ト指向プログラミング手法によって生成されるソースコ
ードの再利用性が、そのプログラミング手法が使用され
る理由の決定的要因である。

【０００３】オブジェクト指向プログラミング手法で
は、ソースコードは機能ではなくデータに従って構成さ
れる。そのため、特別のデータ構造体（すなわち、オブ
ジェクト）が使用される。オブジェクト指向プログラミ
ング言語の典型はＣ＋＋プログラミング言語である。こ
こで、オブジェクトは、いわゆるクラスから取ることが
できる（技術用語では、インスタンス化することができ
る)。オブジェクトは、それがインスタンス化されたク
ラスからある種の機能性を受け取り、インスタンス化の
過程で付加されたデータフィールドによって具体化され
る。

【０００４】オブジェクト指向プログラミング手法の用
語の紹介、および関連用語の説明は、Ｇ．Ｂｏｏｃ
ｈ：”Ｏｂｊｅｃｔ−ＯｒｉｅｎｔｅｄＡｎａｌｙｉ
ｓａｎｄＤｅｓｉｇｎｗｉｔｈＡｐｐｌｉｃａ
ｔｉｏｎｓ”，Ｂｅｎｊａｍｉｎ／Ｃｕｍｍｉｎｇｓ
Ｐｕｂｌｉｓｈｉｎｇ、２ｎｄＥｄｉｔｉｏｎ，１９
９４に書かれている。

【０００５】Ｃ＋＋プログラミング言語は、たとえば
Ａ．Ｋｏｅｎｉｇ：”ＰｒｏｇｒａｍｍｉｎｇＬａｎ
ｇｕａｇｅＣ＋＋”，ＡＮＳＩＣｏｍｉｔｔｅｅ，
ＷＧ２１／Ｎｏ５４５，１９９４およびＢ．Ｓｔｒｏ
ｕｓｔｒｕｐ： ”ＴｈｅＣ＋＋Ｐｒｏｇｒａｍｍ
ｉｎｇＬａｎｇｕａｇｅ”，２ｎｄＥｄｉｔｉｏ
ｎ，ＡＴ＆ＴＢｅｌｌＴｅｌｅｐｈｏｎｅＬａｂ
ｏｒａｔｏｒｉｅｓ，１９９１で説明されている。

【０００６】オブジェクト指向プログラミング手法は、
しばしば階層リンクを有するクラスの構造化を必要とす
る。そのため、クラス階層が設計される。クラス階層の
中の個々のクラスは、いわゆる仮想関数を公開すること
ができる。この仮想関数は、派生されたすべてのクラス
へ渡すことができ、また、その機能の範囲は、派生され
たクラスの中のインプリメンテーションによってさらに
厳密に定義することができる。クラスが少なくとも１つ
のそのような仮想関数を公開するとき、一般に抽象クラ
スまたは抽象クラス階層について話している。仮想関数
をベースとしたこのような抽象化によって、階層的にリ
ンクされたクラスの多様的使用が可能となる。すなわ
ち、オブジェクトを抽象的視点から見ることによって、
派生された所望のクラスの所望のオブジェクトを記述す
ることができる。

【０００７】クラス階層に加えて、クラス階層のインス
タンスを厳密に型指定し、また、同時に柔軟性をもたせ
るために、しばしば１つまたは複数のデータ型を使用し
てクラス階層を仮引数化することが必要である。たとえ
ば、ＳＴＲＩＮＧやＩＮＴＥＧＥＲのような要素の型
は、仮引数化されたクラスまたは仮引数化されたクラス
階層の仮引数に対する実引数として転送される。そのた
め、総称の型（いわゆるテンプレート）が使用される。
Ｃ＋＋プログラミング言語において、上記のインスタン
スは、このテンプレートメカニズムによって実現され
る。

【０００８】仮想関数およびそれに関連する多様クラス
の使用、および仮引数化されたテンプートクラスの使用
により、実行可能コンピュータプログラムのサイズは、
次の単純化された公式に従って著しく増大する。

【０００９】プログラムのサイズ＝仮想関数の数（多様化）ｘテンプレートのインスタンスの数（仮引数化）

【００１０】この問題は、Ｂ．Ｓｔｒｏｕｓｔｒｕｐ：
”ＴｈｅＤｅｓｉｇｎａｎｄＥｖｏｌｕｔｉｏｎ
ｏｆＣ＋＋”，ＡＴ＆ＴＢｅｌｌＴｅｌｅｐｈ
ｏｎｅＬａｂｏｒａｔｏｒｉｅｓ，１９９４でも論じ
られている。テンプレートクラスの共通構成要素を取り
出して、関連する具象的なテンプレートクラスに対する
別個の基底クラスにそれを保持するようにした共通コー
ド法が、問題の解決法として論じられている。このプロ
セスの結果、クラスは２つの部分に分けられる。すなわ
ち、１つはインターフェースとして考えられるもので、
型指定されたテンプレートクラスであり、他方は、イン
プリメンテーションとして考えられるもので、型指定さ
れない共通コードである。

【００１１】オブジェクト指向プログラミング手法の助
けを借りてコンピュータプログラムのサイズを縮小する
既知の方法は、コンピュータプログラムのサイズの縮小
について満足できる結果を達成しない。既知の方法によ
れば、少なくとも型指定されたテンプレートクラス（お
よび、一般的に、型指定されない関連の基底クラス）は
仮想関数を有するので、たとえインスタンスのサイズが
縮小されても、仮想関数の存在により、コンピュータプ
ログラムは線形的に拡張される。

【００１２】そのようなコンピュータプログラムのサイ
ズは大きいため、中規模または小規模の問題を解決しよ
うとする場合であっても、プログラムを電子的に記憶し
実行するためには、コンピュータシステムの多大な費用
を必要とする。したがって、たとえば作業メモリおよび
大容量メモリとしての大型かつ高価な記憶装置と多大な
計算能力とを割り振る必要が生じる。さらに、大きなコ
ンピュータプログラムは、長いロード時間と実行時間と
を必要とする。

【００１３】

【発明が解決しようとする課題】本発明の目的は、コン
ピュータプログラムのサイズを縮小する方法、またその
縮小を効果的に行う方法を提供することである。

【課題を解決するための手段】

【００１４】本発明の目的は、独立した特許請求の範囲
に記載された方法およびその実施例によって達成され
る。本発明の実施による利点は、従属した特許請求の範
囲から明らかである。

【００１５】本発明は、オブジェクト指向プログラミン
グ手法により生成された１つまたは複数のテンプレート
クラスが、仮引数化（パラメタライズ）されたテンプレ
ートを有する、型指定されたインターフェースクラスか
ら分離されるという方法に立脚している。ここで、型指
定されたインターフェースクラスは仮想関数を公開しな
い。本発明によれば、型指定されないインプリメンテー
ションクラスは第２の多様クラス階層に配置され、イン
ターフェースクラスへのメソッド呼び出しはインプリメ
ンテーションクラスへ委任される。

【００１６】本発明は、オブジェクト指向プログラミン
グ言語のためのクラスライブラリを構築する技術分野へ
特に応用することができる。本発明がコンピュータプロ
グラムのサイズを効果的にまた著しく縮小し、したがっ
てコンピュータプログラムの記憶と実行に関して、コン
ピュータシステムのハードウェア要件を軽減すること
は、本発明の利点である。

【００１７】本発明の目的は、特に請求項１に記載され
た方法によって達成される。その利点は、テンプレート
クラスを表示する型指定されたインターフェースクラス
から、仮想関数を表示する型指定されないインプリメン
テーションクラスを分離したものである第２の多様クラ
ス階層へ、型指定されないインプリメンテーションクラ
スを配置することによって、テンプレートクラスと仮想
関数の完全な分離が達成されることである。

【００１８】さらに、型指定されたインターフェースク
ラスへのメソッド呼び出しがインプリメンテーションク
ラスへ委任されることも、本発明の利点である。なぜな
ら、この方法によって、大多数の関数を非常に簡潔にま
た完全に保持することができるからである。ここで、
「委任（ｄｅｌｅｇａｔｉｏｎ）」の意味は、メソッド
呼び出しまたは関数呼び出しをインプリメンテーション
クラスへリダイレクションまたはバイパスすることと解
釈されたい。このようにして、コンパイル過程で呼び出
されたソースコードの中へ、上記のような関数をいわゆ
るインライン関数として組み込めることは、本発明の利
点である。

【００１９】さらに、本発明に従ってテンプレートクラ
スを有する型指定されたインターフェースクラスと、仮
想関数を有する型指定されないインプリメンテーション
クラスとを分離した場合の利点として、テンプレートク
ラスの使用は、もはやほとんど実行可能コンピュータプ
ログラムのサイズに影響を及ぼさないことである。なぜ
なら、テンプレートクラスは、今やプログラムのサイズ
に対する影響という点で、型指定されない関数呼び出し
と非常に類似しているからである。インプリメンテーシ
ョンクラスが共用ライブラリまたはダイナミックリンク
ライブラリ（ＤＬＬ）で使用される場合に、上記の利点
は大きな意味をもっている。

【００２０】１つの実施例で、本発明は請求項２の特徴
を示している。抽象クラス階層とテンプレートクラス
は、コンテナクラスの実施において特に広く使用されて
おり、したがって本発明の根底にある問題の全面的な範
囲を示している。本発明によれば、コンピュータプログ
ラムのサイズを大幅にかつ非常に効果的に縮小すること
ができるので、本発明の利点は、特にコンテナクラスを
使用したときに顕著である。

【００２１】他の実施例で、本発明は請求項３の特徴を
示している。この場合、利点として、クラスライブラリ
に依存してコンピュータプログラムが作成されるとき、
実行可能コンピュータプログラムのサイズが特に顕著に
縮小されることが挙げられる。さらに、本発明の利点と
して、ライブラリのクラスに対して本発明の方法を一度
だけ（すなわち、最初にのみ）使用すれば十分であり、
その後では、ライブラリクラスへのすべてのアクセスは
実行可能プログラムの縮小という点で本発明の利点を享
受することができる。

【００２２】他の実施例において、本発明は請求項４の
特徴を示している。この実施例はＣ＋＋プログラミング
言語に特定されたものである。Ｃ＋＋プログラミング言
語が現時点で周知であり広く使用されていることは、本
発明にとって有利である。本発明をＣ＋＋プログラミン
グ言語で使用できることは本発明の有利な点であり、し
たがって、企業内に存在する大多数の問題に本発明を使
用できる。

【００２３】さらに、今まで使用してきた技術用語（た
とえば、仮想関数、テンプレートクラスなど）は、語句
の意味としてすべてのオブジェクト指向プログラミング
言語に対して当てはまるものであるが、そのような用語
はＣ＋＋プログラミング言語の用語を借用したものであ
る。そのような用語は概念の理解を容易にするためにの
み使用したもので、本発明に従う解法の全面的な有効性
と、基本的問題に対するその適用可能性に関して、制限
があることを意味するものではない。

【００２４】他の実施例において、本発明は請求項５の
特徴を示している。「コンパイル」の語は、一般的に、
非マシン指向プログラミング言語で書かれたソースコー
ド表現から、マシン指向プログラミング言語のターゲッ
ト命令へ変換することを意味する。この場合、コンパイ
ラによって直接に、大多数の関数をマシン指向コンピュ
ータプログラムのインライン関数として変換できること
は、本発明の利点である。それによって、ジャンプ命令
とジャンプアドレスの設定と管理が有効に除去され、実
行可能プログラムの記憶と処理がより早く行われ、コン
ピュータハードウェアの費用が少なくなる。

【００２５】他の実施例において、本発明は請求項６の
特徴を示している。この請求項で表現された発明は、請
求項２から４までの特徴を含んでおり、したがって、す
でに説明した利点を有している。この請求項で表現され
た発明は、特にオブジェクト指向プログラミング言語用
のクラスライブラリを設定する場合を対象としている。

【００２６】請求項７で記述されるデータキャリアは、
これまでの請求項に関して説明した利点を有している。

【００２７】請求項８で開示される委任は、型指定され
たインターフェースクラスへのメソッド呼び出しを、仮
想関数を表示する型指定されないインプリメンテーショ
ンクラスへ委任するものであるが、このような委任は、
本発明の根底を形成する目的の解法として重要な概念を
与えるものである。このような委任の使用によって、初
めてインターフェースクラスを仮想関数から解放するこ
とが可能となり、これまで説明してきたような、本発明
およびその実施例の利点がすべて実現されるのである。

【００２８】

【発明の実施の形態】図１は、本発明の方法をフローチ
ャートの形で表したものである。この方法の第１ステッ
プとして、仮引数化されたテンプレートクラスの中の共
通部分が決定される。次に、型指定されないインプリメ
ンテーションクラスとしての共通部分を、仮引数化され
たテンプレートを有する型指定されたインターフェース
クラスとしての非共通部分から分離する。ここで、型指
定されたインターフェースクラスは仮想関数を表示しな
い。次のステップで、型指定されないインプリメンテー
ションクラスは、多様クラス階層へ配置される。最後
に、インターフェースクラスへのメソッド呼び出しは、
インプリメンテーションクラスへ委任される。

【００２９】高度に単純化されたクラス階層が図２に示
される。基底（Ｂａｓｅ）クラス２０１は、２つの関数
ｆｏｏとｂａｒを有する。派生（Ｄｅｒｉｖｅｄ）クラ
ス２０２は、２つの関数ｆｏｏとｚａｋを有する。抽象
クラスの多様行動は仮想関数により達成される。たとえ
ば、図２では、関数ｂａｒは仮想関数として宣言され
る。なぜなら、基底クラスは、そこから派生されたクラ
スの１つが、関数ｂａｒの異なったインプリメンテーシ
ョンを遂行できると仮定するからである。この場合、派
生クラスは基底クラスから関数ｂａｒを継承（２０３）
したことになる。

【００３０】Ｃ＋＋プログラミング言語の場合、図２の
ソースコードは次のようになる。

【００３１】他方、基底クラスから派生されたすべての
クラスが、自分自身の特定のインプリメンテーションを
有する抽象関数によって上書きされるようなことがあれ
ば、このクラスは「純粋仮想（ｐｕｒｅｖｉｒｔｕａ
ｌ）」と表現される。上記の例で、関数ｆｏｏはそのよ
うな純粋仮想関数である。

【００３２】さらに、図２は、派生クラスが基底クラス
から関数ｂａｒを継承するのみであり、この仮想関数を
上書きせず、純粋仮想関数ｆｏｏのためにそれ自体のイ
ンプリメンテーションを準備し、そして自分の方では他
の仮想関数ｚａｋを付け加えることを示す。仮想関数ｚ
ａｋは、この派生クラスから派生されたクラスによって
継承または上書きされることができる。

【００３３】少なくとも１つの仮想関数を有するすべて
のオブジェクトは、いわゆるポインタを有する。このポ
インタは仮想関数のテーブルを指し示す。仮想関数のこ
のテーブルは、仮想関数がオブジェクトクラスそれ自体
の中で定義されようと基底クラスの１つで定義されよう
と、すべての仮想関数の開始アドレスを含んでいる。

【００３４】図３は、そのような仮想関数のテーブル３
０１を示す。派生クラスのオブジェクト３０２は、仮想
関数のテーブル３０１を指し示すポインタ３０３を有す
る。仮想関数のテーブル３０１には、すべての仮想関数
のアドレス（すなわち、これら関数の開始アドレスを参
照するもの）が含まれている。この例では、仮想関数の
テーブル３０１には、仮想関数Ｄｅｒｉｖｅｄ：：ｆｏ
ｏ（）への参照３０５を有するアドレス３０４と、仮想
関数Ｂａｓｅ：：ｂａｒ（）への参照３０７を有するア
ドレス３０６と、仮想関数Ｄｅｒｉｖｅｄ：：ｚａ
ｋ（）への参照３０９を有するアドレス３０８が保持さ
れている。

【００３５】一般的に、コンテナクラスは、その要素の
型とキーの型を後のインスタンスの仮引数として使用す
ることを許している。それによって、たとえば、ＳＴＲ
ＩＮＧの集合は、ＩＮＴＥＧＥＲの集合から分離され
る。問題としている関数は、１つまたは複数のインスタ
ンス化実引数を想定しているので、ＩＮＴＥＧＥＲの値
をＳＴＲＩＮＧの集合に付け加えることはできず、また
ＳＴＲＩＮＧの値をＩＮＴＥＧＥＲの集合に付け加える
こともできない。その結果、各インスタンスについて、
関数ａｄｄのためのプログラミングコードが重複され
る。そのため、仮想関数によるクラス階層の多様化と一
緒になって、コンピュータプログラムのサイズが大きく
なる。

【００３６】基底クラスの仮想関数のために、その後に
表現されるテンプレートクラスは、特に派生テンプレー
ト（ＤｅｒｉｖｅｄＴｅｍｐｌａｔｅ）クラスが多様的
に使用されない場合でも、そのすべての仮想関数と共に
表される。これは図４に示される。基底クラス４０１
は、派生テンプレート（ＤｅｒｉｖｅｄＴｅｍｐｌａｔ
ｅ）クラス４０２へ、「純粋仮想」関数ｆｏｏと仮想関
数ｂａｒを継承（４０３）させる。派生テンプレート
（ＤｅｒｉｖｅｄＴｅｍｐｌａｔｅ）クラス４０２の側
では、仮想関数ｚａｋを付け加える。対応するＣ＋＋ソ
ースコードは次のように表現される。

【００３７】このようになる理由は、コンパイラが仮想
関数の開始アドレスを仮想関数のテーブルへ入れなけれ
ばならないからである。

【００３８】図５は、プログラムのサイズを縮小する方
法、すなわち派生テンプレートクラス５０３のすべての
インスタンスの共通部分を取り出す方法を示す。この共
通部分は型指定されておらず、たとえばｖｏｉｄ＊型で
ある。基底クラス５０１と同じように、それは具象的な
派生テンプレートクラス５０３のための別個の基底クラ
ス５０２として保持される。このようにして、派生テン
プレートクラス５０３は、元の基底クラス５０１の多様
性と、別個の基底クラス５０２からのインプリメンテー
ションとを承継する。

【００３９】次に示すものは、対応するＣ＋＋のソース
コードである。 template <class AType> class DerivedTemplate : public Base, public DerivedImpl { public : virtual void foo () { DerivedImpl::foo () ; } virtual void zak () { DerivedImpl::zak () ; } };

【００４０】この方法は共通コード法（コモン・コード
・アプローチ）として知られており、図６に示されるよ
うに、インターフェースクラス６０２中の型指定された
ソースコードと、インプリメンテーションクラス６０１
中の型指定されないソースコードとの、水平分離６０３
として考えることができる。

【００４１】共通コード法とは対照的に、本発明は、図
７に示すように、インターフェースクラスとインプリメ
ンテーションクラスの垂直分離を達成する。そこでは、
型指定されたインターフェースクラス７０２は、型指定
されないインプリメンテーションクラス７０１から分離
され、型指定されたインターフェースクラスは、もはや
仮想関数を有しないようにされる。属性「型指定」と属
性「仮想」とは完全に分離される。インターフェースク
ラスの関数は、単にメソッド呼び出しを委任するという
点で機能性を与えられるので、その関数は、呼び出して
いるソースコードの中へインライン関数として直接に組
み込むことができる。インターフェースクラスとインプ
リメンテーションクラスは、並列になった２つの階層を
典型的に示している。

【００４２】図８は、基底クラス８０１が派生テンプレ
ート（ＤｅｒｉｖｅｄＴｅｍｐｌａｔｅ）クラス８０３
へ関数を継承（８０５）させること、多様関数はもはや
関数ｆｏｏ（）およびｂａｒ（）を除いてコンピュータ
プログラムへインライン関数として組み込めないことを
示している。基底クラス８０１への関数呼び出しまたは
メソッド呼び出しは、いまやデータフィールド（ｉｖＩ
ｍｐｌ）８０６中の情報に従って、基底インプリメンテ
ーション（ＢａｓｅＩｍｐｌ）クラス８０２のオブジェ
クトへ委任される。基底インプリメンテーション（Ｂａ
ｓｅＩｍｐｌ）クラス８０２は、派生インプリメンテー
ション（ＤｅｒｉｖｅＩｍｐｌ）クラス８０４へ関数
（たとえば「純粋仮想」関数ｆｏｏ）を多様的に継承
（８０７）させる。次に、派生インプリメンテーション
（ＤｅｒｉｖｅＩｍｐｌ）クラス８０４のオブジェクト
は、派生テンプレート（ＤｅｒｉｖｅｄＴｅｍｐｌａｔ
ｅ）クラス８０３によってインスタンス化（８０８）さ
れる。

【００４３】次のコード例は、インターフェースおよび
対応するインプリメンテーションを示す。これらは双方
とも２段階の階層形式になっている。 class BaseImpl { public : virtual BaseImpl () { /* */ } virtual void foo () = 0 virtual void bar () { /* */ } }; class DerivedImpl : public BaseImpl { public : virtual void foo () { /* */ } virtual void zak () { /* */ } }; class Base { protected: BaseImpl* ivImpl; public : Base (BaseImpl* impl) : ivImpl (impl) { /* */ } Base () { delete ivImpl; } inline void foo () { ivImpl -> foo (); } inline void bar () { ivImpl -> bar (); } }; template <class AType> class DerivedTemplate : public Base { public : DerivedTemplate () : Base (new DerivedImpl) { /* */ } inline void zak () { ((DerivedImpl*)ivImpl) -> zak (); } };

【００４４】ＤｅｒｉｖｅｄＴｅｍｐｌａｔｅ＜ＡＴｙ
ｐｅ＞：：ｚａｋ（）のような関数は、この関数に対し
て少なくとも１つの呼び出しが存在するときにのみイン
スタンス化されてプログラムコードの中に組み込まれ
る。派生テンプレート（ＤｅｒｉｖｅｄＴｅｍｐｌａｔ
ｅ）クラス８０３は、呼び出しを派生インプリメンテー
ション（ＤｅｒｉｖｅｄＩｍｐｌ）クラス８０４へ委任
するだけであるから、関数ＤｅｒｉｖｅｄＴｅｍｐｌａ
ｔｅ＜ＡＴｙｐｅ＞：：ｚａｋ（）のコードの大きさ
は、本質的に非テンプレートクラスのコードの大きさと
同じである。

【００４５】まとめとして、本発明の構成に関して以下
の事項を開示する。（１）コンピュータプログラムがオブジェクト指向プ
ログラミング手法によって生成され、上記オブジェクト
指向プログラミング手法がクラスとオブジェクトを有
し、上記オブジェクト指向プログラミング手法が第１の
多様クラス階層を有し、上記オブジェクト指向プログラ
ミング手法が仮引数化されたテンプレートクラスを有す
る場合に、上記コンピュータプログラムのサイズを縮小
する方法であって、上記仮引数化されたテンプレートク
ラスの中の共通構成要素を決定し、仮引数化されたテン
プレートを有する型指定されたインターフェースクラス
としての非共通構成要素から、型指定されないインプリ
メンテーションクラスとしての共通構成要素を分離する
ステップを含み、さらに型指定されないインプリメンテ
ーションクラスを第２の多様クラス階層に配置し、イン
ターフェースクラスへのメソッド呼び出しをインプリメ
ンテーションクラスへ自動的に委任するステップを含
む、コンピュータプログラムのサイズの縮小方法。（２）上記（１）において、コンピュータプログラムが
コンテナクラスを含むことを特徴とする、コンピュータ
プログラムのサイズの縮小方法。（３）上記（１）または（２）において、コンピュータ
プログラムがクラスライブラリを使用して生成されるこ
とを特徴とする、コンピュータプログラムのサイズの縮
小方法。（４）上記（１）から（３）までの１つにおいて、上記
オブジェクト指向プログラミング手法がＣ＋＋プログラ
ミング言語であり、上記Ｃ＋＋プログラミング言語が仮
想関数の構造を有し、クラス階層の多様化が仮想関数に
よって実現され、型指定されないインプリメンテーショ
ンクラスのみが仮想関数を含むことを特徴とする、コン
ピュータプログラムのサイズの縮小方法。（５）上記（１）から（４）までの１つにおいて、コン
パイルの間に、委任を行う関数がコンピュータプログラ
ム内のインライン関数へ自動的に変換されることを特徴
とする、コンピュータプログラムのサイズの縮小方法。（６）上記（１）から（５）までの方法の１つを、オブ
ジェクト指向プログラミング言語用のクラスライブラリ
を作成する場合に使用することを特徴とする、コンピュ
ータプログラムのサイズの縮小方法。（７）オブジェクト指向プログラミング手法用のクラス
ライブラリを記憶するデータキャリアにして、上記クラ
スライブラリが上記（１）から（５）までの１つの方法
に従って作成されることを特徴とするデータキャリア。（８）型指定されたインターフェースクラスへのメソッ
ド呼び出しを、仮想関数を有する型指定されないインプ
リメンテーションクラスへ移す自動的委任の使用を特徴
とする、コンピュータプログラムのサイズの縮小方法。

【図面の簡単な説明】

【図１】本発明の方法をフローチャートの形で示す図で
ある。

【図２】著しく単純化されたクラス階層を示す図であ
る。

【図３】仮想関数のテーブルを示す図である。

【図４】仮引数化されたクラスを有する、著しく単純化
されたクラス階層を示す図である。

【図５】コンピータプログラムのサイズを縮小する共通
コード法の可能性を示す図である。

【図６】インターフェースクラスとインプリメンテーシ
ョンクラスとの水平分離を示す図である。

【図７】本発明に従った、インターフェースクラスとイ
ンプリメンテーションクラスとの垂直分離を示す図であ
る。

【図８】本発明に従った、並列になった２つのクラス階
層を示す図である。

【符号の説明】

１０１ステップ１０２ステップ１０３ステップ１０４ステップ１０５ステップ１０６ステップ２０１基底クラス２０２派生クラス２０３継承３０１仮想関数のテーブル３０２オブジェクト３０３ポインタ３０４アドレス３０５参照３０６アドレス３０７参照３０８アドレス３０９参照４０１基底クラス４０２派生テンプレートクラス４０３継承５０１基底クラス５０２派生インプリメンテーションクラス５０３派生テンプレートクラス６０１インプリメンテーションクラス６０２インターフェースクラス６０３水平分離７０１型指定されないインプリメンテーショ
ンクラス７０２型指定されたインターフェースクラス７０３垂直分離８０１基底クラス８０２基底インプリメンテーションクラス８０３派生テンプレートクラス８０４派生インプリメンテーションクラス８０５継承８０６データフィールド８０７継承８０８インスタンス化

───────────────────────────────────────────────────── フロントページの続き (72)発明者ウーハーエル・ドクトール・ユルゲンドイツ連邦共和国デー−71032、ボェプリンゲンティエルガルテンシュトラッセ 57

Claims

【特許請求の範囲】

【請求項１】コンピュータプログラムがオブジェクト
指向プログラミング手法によって生成され、上記オブジ
ェクト指向プログラミング手法がクラスとオブジェクト
を有し、上記オブジェクト指向プログラミング手法が第
１の多様クラス階層を有し、上記オブジェクト指向プロ
グラミング手法が仮引数化されたテンプレートクラスを
有する場合に、上記コンピュータプログラムのサイズを
縮小する方法であって、上記仮引数化されたテンプレー
トクラスの中の共通構成要素を決定し、仮引数化された
テンプレートを有する型指定されたインターフェースク
ラスとしての非共通構成要素から、型指定されないイン
プリメンテーションクラスとしての共通構成要素を分離
するステップを含み、さらに型指定されないインプリメ
ンテーションクラスを第２の多様クラス階層に配置し、
インターフェースクラスへのメソッド呼び出しをインプ
リメンテーションクラスへ自動的に委任するステップを
含む、コンピュータプログラムのサイズの縮小方法。
【請求項２】請求項１において、コンピュータプログラ
ムがコンテナクラスを含むことを特徴とする、コンピュ
ータプログラムのサイズの縮小方法。
【請求項３】請求項１または２において、コンピュータ
プログラムがクラスライブラリを使用して生成されるこ
とを特徴とする、コンピュータプログラムのサイズの縮
小方法。
【請求項４】請求項１から３までの１つにおいて、上記
オブジェクト指向プログラミング手法がＣ＋＋プログラ
ミング言語であり、上記Ｃ＋＋プログラミング言語が仮
想関数の構造を有し、クラス階層の多様化が仮想関数に
よって実現され、型指定されないインプリメンテーショ
ンクラスのみが仮想関数を含むことを特徴とする、コン
ピュータプログラムのサイズの縮小方法。
【請求項５】請求項１から４までの１つにおいて、コン
パイルの間に、委任を行う関数がコンピュータプログラ
ム内のインライン関数へ自動的に変換されることを特徴
とする、コンピュータプログラムのサイズの縮小方法。
【請求項６】請求項１から５までの方法の１つを、オブ
ジェクト指向プログラミング言語用のクラスライブラリ
を作成する場合に使用することを特徴とする、コンピュ
ータプログラムのサイズの縮小方法。
【請求項７】オブジェクト指向プログラミング手法用の
クラスライブラリを記憶するデータキャリアにして、上
記クラスライブラリが請求項１から５までの１つの方法
に従って作成されることを特徴とするデータキャリア。
【請求項８】型指定されたインターフェースクラスへの
メソッド呼び出しを、仮想関数を有する型指定されない
インプリメンテーションクラスへ移す自動的委任の使用
を特徴とする、コンピュータプログラムのサイズの縮小
方法。