Delegation (object-oriented programming)

Template:Short description {{#invoke:other uses|otheruses}} Template:Distinguish

In object-oriented programming, delegation refers to evaluating a member (property or method) of one object (the receiver) in the context of another original object (the sender). Delegation can be done explicitly, by passing the responsibilities of the sending object to the receiving object, which can be done in any object-oriented language; or implicitly, by the member lookup rules of the language, which requires language support for the feature. Implicit delegation is the fundamental method for behavior reuse in prototype-based programming, corresponding to inheritance in class-based programming. The best-known languages that support delegation at the language level are Self, which incorporates the notion of delegation through its notion of mutable parent slots that are used upon method lookup on self calls, and JavaScript; see JavaScript delegation.

The term delegation is also used loosely for various other relationships between objects; see delegation (programming) for more. Frequently confused concepts are simply using another object, more precisely referred to as consultation or aggregation; and evaluating a member on one object by evaluating the corresponding member on another object, notably in the context of the receiving object, which is more precisely referred to as forwarding (when a wrapper object doesn't pass itself to the wrapped object).Template:Sfn Template:Sfn Template:Efn The delegation pattern is a software design pattern for implementing delegation, though this term is also used loosely for consultation or forwarding.

OverviewEdit

This sense of delegation as programming language feature making use of the method lookup rules for dispatching so-called self-calls was defined by Lieberman in his 1986 paper "Using Prototypical Objects to Implement Shared Behavior in Object-Oriented Systems".

Delegation is dependent upon dynamic binding, as it requires that a given method call can invoke different segments of code at runtimeTemplate:Citation needed. It is used throughout macOS (and its predecessor NeXTStep) as a means of customizing the behavior of program components.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref> It enables implementations such as making use of a single OS-provided class to manage windows, because the class takes a delegate that is program-specific and can override default behavior as needed. For instance, when the user clicks the close box, the window manager sends the delegate a windowShouldClose: call, and the delegate can delay the closing of the window, if there is unsaved data represented by the window's contents.

Delegation can be characterized (and distinguished from forwarding) as late binding of self:<ref> Template:Cite book</ref> Template:Quote That is, the <syntaxhighlight lang="text" class="" style="" inline="1">self</syntaxhighlight> in a method definition in the receiving object is not statically bound to that object at definition time (such as compile time or when the function is attached to an object), but rather at evaluation time, it is bound to the original object.

It has been argued that delegation may in some cases be preferred to inheritance to make program code more readable and understandable.<ref>[1]Trygve Reenskaug, Dept. of Informatics, University of Oslo, "The Case for Readable Code" (2007)</ref> Despite explicit delegation being fairly widespread, relatively few major programming languages implement delegation as an alternative model to inheritance. The precise relationship between delegation and inheritance is complicated; some authors consider them equivalent, or one a special case of the other.<ref>Template:Cite conference</ref>

Language support for delegationEdit

In languages that support delegation via method lookup rules, method dispatching is defined the way it is defined for virtual methods in inheritance: It is always the most specific method that is chosen during method lookup. Hence it is the original receiver entity that is the start of method lookup even though it has passed on control to some other object (through a delegation link, not an object reference).

Delegation has the advantage that it can take place at run time and affect only a subset of entities of some type and can even be removed at run time. Inheritance, by contrast, typically targets the type rather than the instances, and is restricted to compile time. On the other hand, inheritance can be statically type-checked, while delegation generally cannot without generics (although a restricted version of delegation can be statically typesafe<ref>Template:Cite book</ref>). Delegation can be termed "run-time inheritance for specific objects."

Here is a pseudocode example in a C#/Java like language:

<syntaxhighlight lang=Java> class A {

   void foo() {
       // "this" also known under the names "current", "me" and "self" in other languages
       this.bar();
   }

   void bar() {
       print("a.bar");
   }

}

class B {

   private delegate A a; // delegation link

   public B(A a) {
       this.a = a;
   }

   void foo() {
       a.foo(); // call foo() on the a-instance
   }

   void bar() {
       print("b.bar");
   }

}

a = new A(); b = new B(a); // establish delegation between two objects </syntaxhighlight>

Calling <syntaxhighlight lang="text" class="" style="" inline="1">b.foo()</syntaxhighlight> will result in b.bar being printed, since <syntaxhighlight lang="text" class="" style="" inline="1">this</syntaxhighlight> refers to the original receiver object, <syntaxhighlight lang="text" class="" style="" inline="1">b</syntaxhighlight>, within the context of <syntaxhighlight lang="text" class="" style="" inline="1">a</syntaxhighlight>. The resulting ambiguity of <syntaxhighlight lang="text" class="" style="" inline="1">this</syntaxhighlight> is referred to as object schizophrenia.

Translating the implicit <syntaxhighlight lang="text" class="" style="" inline="1">this</syntaxhighlight> into an explicit parameter, the call (in <syntaxhighlight lang="text" class="" style="" inline="1">B</syntaxhighlight>, with <syntaxhighlight lang="text" class="" style="" inline="1">a</syntaxhighlight> a delegate) <syntaxhighlight lang="text" class="" style="" inline="1">a.foo()</syntaxhighlight> translates to <syntaxhighlight lang="text" class="" style="" inline="1">A.foo(b)</syntaxhighlight>, using the type of <syntaxhighlight lang="text" class="" style="" inline="1">a</syntaxhighlight> for method resolution, but the delegating object <syntaxhighlight lang="text" class="" style="" inline="1">b</syntaxhighlight> for the <syntaxhighlight lang="text" class="" style="" inline="1">this</syntaxhighlight> argument.

Using inheritance, the analogous code (using capital letters to emphasize that resolution is based on classes, not objects) is:

<syntaxhighlight lang=Java> class A {

   void foo() {
       this.bar();
   }

   void bar() {
       print("A.bar");
   }

}

class B extends A {

   public B() {}

   void foo() {
       super.foo(); // call foo() of the superclass (A)
   }

   void bar() {
       print("B.bar");
   }

}

b = new B(); </syntaxhighlight>

Calling <syntaxhighlight lang="text" class="" style="" inline="1">b.foo()</syntaxhighlight> will result in B.bar. In this case, <syntaxhighlight lang="text" class="" style="" inline="1">this</syntaxhighlight> is unambiguous: there is a single object, <syntaxhighlight lang="text" class="" style="" inline="1">b</syntaxhighlight>, and <syntaxhighlight lang="text" class="" style="" inline="1">this.bar()</syntaxhighlight> resolves to the method on the subclass.

Programming languages in general do not support this unusual form of delegation as a language concept, but there are a few exceptionsTemplate:Citation needed.

Dual inheritanceEdit

If the language supports both delegation and inheritance one can do dual inheritance by utilizing both mechanisms at the same time as in

<syntaxhighlight lang=Java> class C extends A {

   delegationlink D d;

} </syntaxhighlight>

This calls for additional rules for method lookup, as there are now potentially two methods that can be denoted as the most specific (due to the two lookup paths).

Related areasEdit

Delegation can be described as a low level mechanism for sharing code and data between entities. Thus it builds the foundation for other language constructs. Notably role-oriented programming languages have been utilizing delegation, but especially the older ones factually used aggregation while claiming to use delegation. This should not be considered cheating, merely the plural definitions of what delegation means (as described above).

More recently work has also been done on distributing delegation, so e.g. clients of a search engine (finding cheap hotel rooms) can use a shared entity using delegation to share best hits and general re-usable functionality.

Delegation has also been suggested for advice resolution in aspect-oriented programming by Ernst and Lorenz in 2003.

NotesEdit

Template:Notelist

ReferencesEdit

Template:Reflist Template:Refbegin

Template:Cite book
Lynn Andrea Stein, Henry Liberman, David Ungar: A shared view of sharing: The Treaty of Orlando. In: Won Kim, Frederick H. Lochovsky (Eds.): Object-Oriented Concepts, Databases, and Applications ACM Press, New York 1989, ch. 3, pp. 31–48 Template:ISBN (online at Citeseer)
Template:Cite book
Malenfant, J.: On the Semantic Diversity of Delegation-Based Programming Languages, Proceedings of the OOPSLA95, New York: ACM 1995, pp. 215–230.
Template:Cite book
Kasper Bilsted Graversen: The nature of roles---A taxonomic analysis of roles as a language construct. Ph.D. Thesis 2006, (Online at IT University of Copenhagen)

Template:Refend

External linksEdit

A new way to implement Delegate in C++
Fast delegates in C++
PerfectJPattern Open Source Project, Provides a reusable implementation of Delegates in Java