「プロトタイプベース」の版間の差分

削除された内容 追加された内容
G000001 (会話 | 投稿記録)
m 少なくともCLOS(Common Lisp)とDylanはプロトタイプ指向ではありませんので、一覧から削除しました。
編集の要約なし
(同じ利用者による、間の19版が非表示)
1行目:
{{出典の明記|date=2015年12月}}
[[ファイル:Smalltalk- metaclass-sample.svgpng|境界|右|フレームなし|248x248265x265ピクセル]]
{{プログラミング・パラダイム}}
 
'''プロトタイプベース''' ({{lang-en-short|''prototype-based''}}) は、[[オブジェクト指向プログラミング]]のスタサブパラダルのひとつであり、{{仮リンク|メタオブジェクトプロトコル|en|Metaobject|label=}}の仕組みを中心にした手法を指す。インスタンスベース(''instance-based'')とも呼ばれる。プロトタイプベースは1990年代前半から認知されるようになった後発のスタイルであり、先発の[[クラスベース]]のオブジェクト指向とは明確に区別されている。「[[Smalltalk]]」「[[Objective-C]]」「[[Self]]」「[[Oz (プログラミング言語)|Oz]]」「[[Lua]]」「[[Python]]」「[[JavaScript]]」「[[Ruby]]」「[[Io (プログラミング言語)|IoEtoys]]」「[[ECMAScript]]」「[[REBOL]]」「[[JuliaIo (プログラミング言語)|JuliaIo]]」「[[TypeScript]]」といった[[スクリプト言語]]や[[Webプログラミング|Webプログラミング言語]]を中心に支持されている。
 
[[The Art of the Metaobject Protocol|メタオブジェクトプロトコル]](''metaobject protocol'')は「[[LISP]]」由来のプログラム概念であり、実装的に機能名としては[[変数メタクラス]](''metaclass'')などと呼ばれている。プロトタイプベースではプロトタイプ、[[インスタンス]]、シンボル、[[プロパティ (プログラミング)|変数プロパティ]][[関数メソッド (プログラミング計算機科学)|関数メソッド]]双方などは全てオブジェクトとして扱われる。オブジェクトはメンバオブジェクトの[[識別子|識別名]][[参照 (情報工学)|参照値]]をペア定義できる可変サイズの[[構造体|データ構造体]]であり、とが多い。[[委譲]]先となる別メタオブジェクトの識別名と参照値もペア定義できる。メタオブジェクト形態はフレーム&スロット(''frame&slot'')の機構名で読み替えられている。プログラミング言語仕様上ではプロトタイプ(''prototype'')の機能名で実装さ呼ばていることが多い。クラスの機能名で実装している言語もあるのでこの場合は誤解を招きやすくなっている。プロトタイプを複製してするという方式で[[インスタンス]]が生成される。インスタンスはオブジェクトとも呼ばれる。プロトタイプは動的にカスタマイズできる「[[型システム|型]]」と見なせるものであり、その型を複製=量化したインスタンスは自由に加工/計算/代入できる「[[値 (情報工学)|値]]」になる。なお、静的な事前定義の機能が強調されたプロトタイプを「クラス」の名称で実装しているプロトタイプベースOOP言語も多いが、クラスベースのそれと区別するために本稿ではプロトタイプで統一する。
 
== 特徴 ==
{{Quotation|''You make prototype objects, and then … make new instances. Objects are mutable in JavaScript, so we can augment the new instances, giving them new fields and methods. These can then act as prototypes for even newer objects. We don't need classes to make lots of similar objects… Objects inherit from objects. What could be more object oriented than that?''<br/>(あなたはプロトタイプを作りそして新しいインスタンスを作る。オブジェクトは可変であり新しいフィールドとメソッドを付け足して拡充できる。丁度プロトタイプで為されるように。類似オブジェクトを作るためのクラスは必要ない‥オブジェクトも継承できる。これ以上のオブジェクト指向があるだろうか?)|Douglas Crockford(JavaScript developer)}}プロトタイプベースの土台である{{仮リンク|メタオブジェクトプロトコル|en|Metaobject|label=}}の採用方法は言語ごとに異なっているためにその実装方式も様々であるが、本稿ではなるべく共通仕様に沿うように説明する。
 
=== メタオブジェクトとは ===
{{Quotation|あなたはプロトタイプを作り、新しいインベータンスを作る。双方のオブジェクトは変幻自在だ。新しいフィールド、大まかに言うメソッドを付け足して拡充できる。その行為はプロトタイプと同等である。類似オブジェクトを作るためのクラスとその継承も必要ない。これ以上のオブジェクト指向があるだろうか?|Douglas Crockford(JavaScript developer)}}標準的なメタオブジェクトは「フレーム&スロット」「シンボル」「データ」「コード」の四要素から構成される。この四要素はいずれまたオブジェクトである。データは変数値/定数値を指す。コードは関数式(引数有り無し/返り値有り無し関数式を指す。シンボルはいわゆる識別子であとなり、データが束縛されたら変数名になりまたコードが束縛されたら関数名になる。フレーム&スロットはシンボル(変数名/関数名)が集約される媒体でありプロトタイプ/」「インスタンスを指す」になる。フレーム&スロットに集約された変数/関数はメンバと呼ばれる。プロトタイプは所有シンボル先の要self変数/関数に値を代入アクセスできず、また所有シンボル先の要self関数を呼び出せないオブジェクトである。り、インスタンス(=self)はそれ可能なできるオブジェクトである。要self変数/関数プロトタイプ[[継承 (プログラミグ)|継承]]して派生プロトンス変数/関数イプを定義あり、そうでないものはクラス変数/関数である。インスタンスはプロトタイプを複製(copy/close)する方式でインスタンスが生成される。プロトタイプとインスタンスは共にそのメンバとなる変数とメンバ関数を自由に付け足すことができる。シンボルは上述のメカニズムから変数と関数も四要素分類、プロトタイプ/インスタンス区別、オブジェクト型識別、リテラルフレーム&スロット数値/論理値/文字列/列挙型になる識別で、変数にそのメンバ変数/メンバ関数を持せることも可能であり、関数ではそ[[アノテカル変数/ロション|型アノテカル関数が、メショバ変数/メンバ関数]]として解釈される。シンボルはオブジェクトを識別するための途にほぼ限られているがおり仕組み上はそれにもメンバを付けることができる。シンボルは上述の四要素とプロトタイプ/インスタンベーを分類すにおけためのメタ情報IDとしても使われクラスはその用法でのシンボルである。また後述のシンボルはセレクタ(振る舞い指示子)としても使われる。シンボルにもメンバを付けることができる。
 
上述のメカニズムから、変数はdefaultスロットにデータ束縛シンボルが入ったフレーム、関数はdefaultスロットにコード束縛シンボルが入ったフレームと見なせるので、変数値、に自身のメンバ変数/関数を持たせることも可能であり、関数ではそローカル変値、/関数が自身メンバ変数/関数として解釈される。defaultスロットは、フレームで暗黙的に最優先参照されるスロットである。フレーム&スロット、定数、変数、関数式、引数、返り値は、それぞれがお互いをメンバにできるので入れ子の連結関係で所有ないし所属し合えるようになっている。変数にメンバ数/メンバ関数を付けると[[クラスベース]][[オブジェクト指向プログラミング|OOP]]の[[インスタンス]]と同等になる。void関数は専用の書式でクラスベースOOPのインスタンスと等にな様であり、そのvoid関数ローカル要selfメンバ変数/関数はそのローカル関数がメンバ変数/メンバ関数と同義になる。メンバ変数付き関数とメンバ関数付き変数は、[[関数オブジェクト]]または[[クロージャ]]と同等なものであになる。
 
=== デリゲーションとメッセージパッシング ===
オブジェクトのメンバ関係の連鎖メカニズムは、デリゲーション([[委譲]])によるオブジェクトのコミュニケーションを活性化させる。これ委譲の多用にはセレクタ(振る舞い指示子)を用いる言語もあるの方、大抵はコールす適していその関数オブジェ。セレト名また<code>object selector:</code>メソッド名が振る舞い指示子と同義ようなっ書式されこれは<code>object</code>に<code>selector</code>を送るとう風に解釈され、これはメッセージパッシングと呼ばれる。関数オブ呼び出しとメッセーェクトが引パッシングの違いは、前者は関とともに名がンパイ時定義されてそこで指定処理にいるのして、後者きない場合、そのメンバ関数またはメンバ変名も実行時に解釈される文字列引(セレクタ)として渡される点である。これを受けとるオブジェクト共通窓口はメッセージレシーバーと呼ばれる。セレクタの実行時解釈引数を渡しよるオーバーヘッドが懸念されそち、よく用いれるセレクタのレシーブ時委譲は対応プロセスに自動ジャンプする。委譲先でも不可だった場合はそのまた次機構が重視されるようになり、こセレクタによる自動分岐がンバソッド機構のルーツなっらい回しもできるオブジェセレトはそタ=メソッド名であるたらい回でメソッドコールは関数呼び出の結果返っと回帰的同義になり、やがきた値を自身<code>object.method()</code>返り値ようでき書式されようになった
 
メソッドは、関数型言語で用いられる関数適用<code>func object</code>の書式を反対にしたものと解釈できる。<code>func</code>は関数式であり<code>object</code>は値である。値(=オブジェクト)を先にしてそれを軸にするメソッド様式では、値にそれ専用の式内容も含ませており、セレクタはそれを引き出すための式名になっている。式内容を引き出された値はそのまま演算に移るか、後続の引数を送られての演算に移る。演算後は状態変化した自分自身か、導出された他の結果値となりそれにまたセレクタが送られる。セレクタに応じる式内容を値が持ってない場合のミッシング発生時は、値が保有しているメンバ値たちにそのセレクタを送るという委譲が積極的に行われてミッシング発生は極力回避される。セレクタの効用はこの委譲を容易にするための書式という意味が強い。ミッシングエラー回避だけでなく、セレクタを受け取った時点で委譲先オブジェクトに変えたり、後続引数で対応できなかったらそこで委譲するという処理の多様性も表現できる。
=== ダックタイピング ===
 
セレクタを用いない言語では、<code>object.method()</code>のようにメソッドコールする一般的なプログラムになる。オブジェクトのメソッドが引数付きでコールされてそこで指定処理に対応できない場合は、そのメンバオブジェクトに引数を渡してそちらに委譲する。その委譲先でも不可だった場合はそのまたメンバオブジェクトにたらい回しできる。オブジェクトはそのたらい回しの結果返ってきた値を自身の返り値にできる。
=== カプセル化/継承/多態性 ===
 
=== 関数型ダックタイピングと構造側面型付け ===
プロトタイプベースは動的な[[関数型プログラミング]]由来のパラダイムである。故にプロトタイプベースでは、メンバ(変数/関数)はオブジェクトに所属しているのと同時に、そのオブジェクトに結び付けられた[[写像]]のミニモジュールであると考えたほうが仕組み的には分かりやすくなる。メンバ変数はプロセス無しの写像である。メンバ変数アクセスは<code>instance.property</code>と書式されるが、これは仕組み的には<code>property instance</code>となっていて写像シンボル<code>property</code>をオブジェクト<code>instance</code>に適用してメンバ変数値を導出している。メンバ関数はプロセス付きの写像である。メンバ関数アクセスは<code>instance.method()</code>と書式されるが、これは仕組み的には<code>method instance</code>となっていて写像シンボル<code>method</code>をオブジェクト<code>instance</code>に適用してメンバ関数をコールしている。引数がある場合は<code>instance.method(a,b)</code>と書式されて仕組み的には<code>method instance a b</code>となっている。セレクタを用いる言語では、オブジェクトに写像シンボルのメッセージを送る書式になり<code>instance property:</code>や<code>instance method: #(a,b)</code>のようになる。写像シンボルをオブジェクトに適用できるどうかの判別は、適用時のオブジェクトスロットに写像シンボルが入ってるかどうかで実行時に決められる。<code>ガー</code>が<code>instance</code>に適用できればそれはアヒルオブジェクトという意味から、これが[[ダックタイピング]]と呼ばれる。
 
上述の[[写像]](メンバ変数/関数)を単体で識別する[[ダックタイピング]]に対して、写像のまとまりをセットで識別するのは構造的型付けと呼ばれる。一つの目的を表現するための写像のミニモジュールは[[トレイト]]などと呼ばれる。[[トレイト]]をオブジェクトに多重実装させるのは[[ミックスイン]]と呼ばれる。ミックスインは一つの目的に沿ったメンバ変数/関数のミニモジュールをワンタッチでオブジェクトに実装して、そのミニモジュールの特性(''trait'')でオブジェクトを分類できるようにする。オブジェクトのトレイト実装判別は、そのトレイトの変数/関数をオブジェクトも全て保有しているかどうかが基準にされてトレイト名自体は顧みられない。[[インタフェース (抽象型)|インターフェース]]と[[ミックスイン]]は共に実装継承の対象であるが、前者は抽象性重視の性質から[[クラスベース]]で扱われる事が多く、後者は構造性重視の性質からプロトタイプベースや[[関数型言語|関数型スタイル]]OOPで扱われることが多い。
 
=== メタクラスとプロトタイプ ===
[[クラスベース]]とプロトタイプベースでは、[[メタクラス]]と名指しする対象が異なるので注意が必要である。クラスベースのクラスはシステムが保持する特殊なデータなので直接の閲覧/操作はできず、システムが提供するインターフェースを通してのみクラス構成情報の閲覧/操作ができるので、そのインターフェース機構がメタクラスとされる。それに対してプロトタイプはプログラマが自由に扱えるデータ構造体であり、直接その構成情報を閲覧/操作できるのでプロトタイプ自体がメタクラス機能を備えているが、プロトタイプベースではプロトタイプ=メタクラスとはしておらず、プロトタイプのtypeスロット(これはprotoスロットやclassスロットとも称される)に入るオブジェクトをメタクラスとしている。プロトタイプベースにおけるメタクラスとは、アドホック多相の[[アノテーション|型アノテーション]]の働きをするシンボルになっている。他言語の属性付き[[アノテーション]]と同様にシンボルにもメンバを付け足して多様な型情報を表わせる。オブジェクトのtypeスロットは原型元オブジェクトを指し、parentスロットは継承元オブジェクトを指している。
 
よく使われる定型的なプロトタイプはそのメンバ変数/関数を、[[クラスベース|クラスベースOOP]]の[[クラス (コンピュータ)|クラス]]と同様にあらかじめ静的定義するかされているのが普通である。この静的な事前定義の側面が強調されたプロトタイプを「クラス」と呼んでいるプロトタイプベースOOP言語も多いが、[[クラスベース|クラスベースOOP]]のそれとは性質的に異なる。プロトタイプは継承可能であり派生プロトタイプを定義できる。派生プロトタイプのparentスロットに入るオブジェクトが基底プロトタイプになる。多重継承可能な言語では複数の基底プロトタイプをparentスロットに入れることができる。
 
プロトタイプを複製(clone/copy)する方式でインスタンスが生成される。この複製では、複製元プロトタイプとそのparentスロットからの基底連鎖チェーン上の全プロトタイプのメンバを積み重ねて、同名メンバ重複を一定の手順で解決したひとかたまりがインスタンスになる。同名メンバ重複の解決はもっぱら派生側から最初にサーチされたものが最優先される方法で行われ、多重継承時の関数ではC3線形化などのメソッド解決順序(''MRO'')が用いられる。プロトタイプベースのこの一つのインスタンスにまとめる生成方式は連結(''concatenation'')と呼ばれる。クラスベースでは基底クラスごとのインスタンスを数珠繋ぎしたものを一つのインスタンスにするという連鎖(''linkage'')の生成方式を採用しているのでここが決定的に異なっている。クラスベースのインスタンスはsuper参照を持つが、プロトタイプベースのインスタンスのparentスロットは空欄になる。typeスロットには複製元プロトタイプが入れられる。上述のメカニズムから、typeスロットにプロトタイプが入ってるフレームがインスタンス、typeスロットにシンボルが入ってるフレームがプロトタイプとも判別できる。
 
=== 原型関係と継承関係 ===
クラスベースと異なりプロトタイプベースでは原型関係(typeスロット)の存在感が高く、継承関係(parentスロット)の存在感は低いものになっている。継承関係は前節で説明した複製方式(clone/copy)のインスタンス生成時に意味を成しており、基底プロトタイプのメンバ変数/関数を持ってきて合成するための機能になっている。前節で説明したミックスインの作法通りである。従ってparentスロットは合成ミニモジュール候補とも読み替えられる。またparentスロットがない言語では、指定インスタンスをself(これはthisやmeとも称される)にして該当メンバにアクセスできる特殊関数の用法を継承と定義しており、この場合の継承は特殊なデリゲーションと同義になっている。原型関係は言語によっては、インスタンスのスロットに指定メンバ(関数や定数)が見つからなかった際の次のサーチ先(プロトタイプ)になっている事もあり、この場合はクラスベースの継承関係と同じ働きをする。
 
オブジェクトは、原型関係(typeスロット)と継承関係(parentスロット)の二系統から体系化されている。継承関係の最上位は専ら<code>Object</code>オブジェクトであり、原型関係の最上位は専ら<code>Type</code>オブジェクトである。やや分かり難くなるが、この<code>Object</code>と<code>Type</code>も継承関係で結ばれており<code>Object</code>は基底で<code>Type</code>は派生である。同時に<code>Type</code>と<code>Object</code>は原型関係でも結ばれており<code>Type</code>は原型元で<code>Object</code>は実例先である。<code>Object</code>はフレーム&スロットであり、<code>Type</code>はシンボルである。前述の通りシンボルはdefaultスロットにシンボルが入ったフレームであり、この場合のフレームをeigenclass(ownclass)などと定義している言語もある。この系統ラインの相互再帰ループがメタオブジェクトプロトコルの特徴でもある。
 
=== 動的関数型プログラミング ===
プロトタイプベースは、関数オブジェクトが変数オブジェクト(値オブジェクト)を引数にしてまた返り値にするといった様式に集約されるものである。値オブジェクトは[[ダックタイピング]]で動的に型判別される。引数の動的な型判別は動的な[[多重定義|関数オーバーロード]]を自然表現し、これは従来の静的な[[関数型言語]]に対するアドバンテージになった。[[型推論]]を用いる静的な関数型言語で関数オーバーロードを実装するには、記名的型付けによる”文脈”といった追加仕様が必要になるからである。関数と変数は双方ともにプロパティとメソッドを自由に付け足し付け替えできるので、関数のプロパティは[[二階述語論理]]の表現手法になり、変数のメソッドは[[高階述語論理]]の表現手法になった。プロパティとメソッドの保持構成による型判別は構造的型付けでも行われる。[[ミックスイン]]は一定の目的に基づくプロパティとメソッドのアタッチを形式化した型付けのための仕組みである。これらの特徴からプロトタイプベースOOPは、関数型プログラミングの動的拡張版と見なしてもよいものになっている。
 
=== 総論 ===
メタオブジェクトを基礎にしたプロトタイプベースは、さながら原生動物のようなプログラミングパラダイムであり、手続き型、関数型、クラスベースOOPといった様々な形態で取り扱うことができる。
== 来歴 ==
{{Quotation|''Lisp is the greatest single programming language ever designed.''<br/>(Lispは今まで設計された中で、最も偉大で孤高のプログラミング言語だよ)|Alan Kay}}プロトタイプベースのルーツは、1972年に[[アラン・ケイ]]が開発した言語「[[Smalltalk]]」が採用していたメタオブジェクトの仕様に求めることができる。オブジェクト指向は元々Smalltlkの設計を説明する中で初めて発信された用語である。故にプロトタイプベースは元祖[[オブジェクト指向]]と同時に誕生したスタイルと言ってよいが、Smalltalkでのメタオブジェクトはアラン・ケイが最重視していたメッセージングの仕組みを実現するためのインフラストラクチャであったので、そのスタイル自体が取り沙汰されることは無かった。それはLISP風プログラミングの拡張と見なせるものでもあった。Smalltalkのメタオブジェクト仕様は「[[LISP]]」のアトム/シンボル型/リストといった情報要素を参考にしていた。
 
1980年代になって知名度を得た「[[Smalltalk]]」本来の要点であるメッセージングは、その実装が途上段階でもあった理由からさほど認知される事はなく、代わりにその下部構造であるメタオブジェクト仕様の方が「[[Simula|Simula 67]]」由来の[[クラス (コンピュータ)|クラス]]と[[インスタンス]]という視点から技術的関心を集めて、[[オブジェクト指向プログラミング|オブジェクト指向]]を表舞台に立たせる原動力になっている。しかしこれは、オブジェクトに<code>subclass:</code>セレクタをメッセージングして派生クラスをクローンするという仕組みの糖衣構文的な事前定義が、そのまま額面通りにSimula風のクラス定義になぞらえられた曲解的解釈でもあった。そこでは動的な[[メタクラス|メタオブジェクト]]と静的な[[抽象データ型|ユーザー定義型]]という性質の違いは無視されていた。1980年代を通して、元祖オブジェクト指向のプロトタイプ性質はクラス機構に覆い隠される事になり、オブジェクト指向もまた元祖とは異なる[[クラス (コンピュータ)|クラス]]重視の仕様で世間に広まっている。その一方でSmalltalkや[[LISP]]コミュニティでは本来のメタオブジェクトを中心にしたパラダイムが追求されていた。
 
こうした流れの中で1979年から、[[LISP]]のオブジェクト指向拡張版と標榜された「{{仮リンク|Flavors|en|Flavors (programming language)|label=}}」が制作され、そのデザインをLISP本来の[[関数型言語|関数型]]思想に回帰させる方向性で「[[Common Lisp]]」に融合した「[[Common Lisp Object System]] (CLOS)」が1988年に発表された。CLOSが備えていた[[動的型付け]]、[[メタクラス]]、動的ジェネリック関数、[[多重ディスパッチ]]、[[ミックスイン]]、メソッドコンビネーションといった機能は、関数をメタオブジェクトとして扱う動的な[[関数型言語|関数型スタイル]]を確立した。CLOSの設計思想は『[[The Art of the Metaobject Protocol|メタオブジェクトプロトコル]]』という名でまとめられて1991年に発表されており、アラン・ケイはこれを自身のOOP構想に最も忠実なものと評している。1990年に[[Smalltalk]]の方言として公開された「[[Self]]」はプロトタイプベースと定義された初のOOP言語として知られている。ただしこれは後付けの解釈であり「[[JavaScript]]」こそがプロトタイプベースの立役者とする見方もある。1990年代のプログラム言語の大衆化が重視されるようになった風潮の中で「[[Common Lisp]]」「[[Self]]」が示したメタオブジェクトないし[[メタクラス]]の考え方は、[[スクリプト言語]]や[[Webプログラミング|Webプログラミング言語]]に適した手軽で柔軟なパラダイムとして注目を集めた。1994年に「[[Python]]」のver 1.0がリリースされ、1996年に「[[JavaScript]]」「[[Ruby]]」が公開された。その公開当初から人気を集めたJavaScriptの存在感が、従来のクラス中心のオブジェクト指向とは異なることを示すための新しいスタイル定義を必要にしている。
 
== 脚注 ==
31 ⟶ 53行目:
 
== 関連項目 ==
*[[SelfLISP]]
*[[Smalltalk]]
*{{仮リンク|Metaobject|en|Metaobject|label=}}
*{{仮リンク|Metaclass|en|Metaclass|label=}}
*[[The Art of the Metaobject Protocol|The art of the metaobject protocol]]
*[[Common Lisp]]
*[[Common Lisp Object System]]
*[[Self]]
*[[JavaScript]]
 
{{プログラミング言語の関連項目}}
 
{{DEFAULTSORT:ふろとたいふへえす}}
[[Category:オブジェクト指向]]
{{Computer-stub}}