Funktionsabschluss

Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf mit, die inhaltlichen Mängel dieses Artikels zu beseitigen und beteilige dich an der Diskussion! (+)
Begründung: Soehe Diskussionsseite --Pjacobi 23:20, 16. Mär. 2009 (CET)

Als Closure oder Funktionsabschluss bezeichnet man eine Programmfunktion, die beim Aufruf ihren Definitionskontext reproduziert, selbst wenn dieser Kontext außerhalb der Funktion schon nicht mehr existiert. Closures „konservieren“ also ihren Kontext.

Closures sind ein Konzept, das aus den funktionalen Programmiersprachen stammt und zum ersten mal in LISP auftrat und in seinem Dialekt Scheme zum ersten mal vollständig unterstützt wurde. Daraufhin wurde es auch in den meisten späteren funktionalen Programmiersprachen (etwa Haskell, Ocaml) unterstützt.

Allerdings existieren auch nicht-funktionale Programmiersprachen, die diese Funktion unterstützen. Hier wären JavaScript^[1], Smalltalk, Python, Lua, Ruby, C#, Groovy, PHP und Perl zu nennen, das im Weiteren zur Veranschaulichung dient. Es gibt Vorschläge, nach denen die objektorientierte Programmiersprache Java ab JDK 7 Funktionsabschlüsse unterstützen soll.^[2]

Der Kontext eines beliebigen Code-Fragments wird unter anderem durch die zur Verfügung stehenden Symbole bestimmt:

 # pragma
 use strict;
 
 # function
 sub function
  {
   # function vars
   my ($var1, $var2);
 
   # code
   ...
 
   if (<condition>)
    {
     # block vars
     my ($scopy1, $scopy2);
 
     # block code
     ...
    }
 
   # code
   ...
  }

Im oben gezeigten Beispiel sind die Variablen $var1 und $var2 an jeder Stelle der Funktion gültig und sichtbar, $scopy1 und $scopy2 jedoch nur innerhalb des Blocks, in dem sie definiert wurden. Beim Verlassen dieses Bereichs (ihres Gültigkeitsbereiches oder Scopes) werden sie zusammen mit dem verlassenen Block aufgeräumt („gehen“ out of scope) und sind anschließend unbekannt. Jeder weitere Zugriff wäre ein Fehler.

Closures bieten nun die Möglichkeit, den Gültigkeitsbereich solcher Variablen über dessen offizielles Ende hinaus auszudehnen. Dazu wird im Scope einfach eine Funktion definiert, die die betreffenden Variablen verwendet:

 # pragma
 use strict;
 
 # function refs
 my ($c1);
 
 # function
 sub function
  {
   # function vars
   my ($var1, $var2);
 
   # code
   ...
 
   if (<condition>)
    {
     # block vars
     my ($scopy1, $scopy2);
 
     # block code
     $scopy1=10;
     $scopy2=1000;
 
     # define a closure
     $c1=sub {print "Scopies: $scopy1, $scopy2.\n"};
    }
 
   # code
   ...
  }

Das Laufzeitsystem stellt jetzt beim Aufräumen des if-Blocks fest, dass noch Referenzen auf die Blockvariablen $scopy1 und $scopy2 bestehen – die weiter gültige Variable $c1 verweist auf eine anonyme Subroutine, die ihrerseits Verweise auf die Blockvariablen enthält. $scopy1 und $scopy2 bleiben deshalb mit ihren aktuellen Werten erhalten. Weil die Funktion auf diese Weise die Variablen konserviert, wird sie zur Closure.

Mit anderen Worten kann man auch nach dem Verlassen des eigentlichen Gültigkeitsbereichs der Variablen jederzeit den Aufruf $c1->() ausführen und wird im Ergebnis immer wieder die bei der Definition der Funktion gültigen Werte der Variablen angezeigt bekommen.

Ändern kann man diese Werte nicht mehr, da die Variablen außerhalb der Closure nicht mehr verfügbar sind. Das liegt aber vor allem an der Funktionsdefinition: natürlich hätte die Closure die Werte nicht nur ausgeben, sondern auch bearbeiten oder auch aufrufendem Code wieder per Referenz zur Verfügung stellen können. In der folgenden Variante werden beispielsweise Funktionen zum Inkrementieren und Dekrementieren eingeführt:

 # pragma
 use strict;
 
 # function refs
 my ($printer, $incrementor, $decrementor);
 
 # function
 sub function
  {
   # function vars
   my ($var1, $var2);
 
   # code
   # ...
 
   if (0==0)
    {
     # block vars
     my ($scopy1, $scopy2);
 
     # block code
     $scopy1=10;
     $scopy2=1000;
 
     # define closures
     $printer=sub {print "Scopies: $scopy1, $scopy2.\n"};
     $incrementor=sub {$scopy1++; $scopy2++;};
     $decrementor=sub {$scopy1--; $scopy2--;};
    }
 
   # code
   # ...
  }
 
 # call the function
 &function;
 # use closures
 $printer->();
 $incrementor->();
 $printer->();
 $incrementor->();
 $incrementor->();
 $printer->();

Closures lassen sich also beispielsweise dazu verwenden, den Zugriff auf sensible Daten zu kapseln.

Folgend ein einfaches Beispiel für einen Zähler in Python, der ohne einen (benannten) Container auskommt, der den aktuellen Zählerstand speichert.

 def closure():
    container=[0]
    def inc():
       container[0]+=1
    def get():
       return container[0]
    return inc, get

Im Beispiel werden innerhalb der closure-Funktion zwei Funktionsobjekte erstellt, die beide die Liste container aus ihren jeweils übergeordneten Scope referenzieren. Ist die closure-Funktion also abgearbeitet (nach einem Aufruf) und werden die beiden zurückgegebenen Funktionsobjekte weiter referenziert, dann existiert die container-Liste weiter, obwohl der Closure-Scope bereits verlassen wurde. Auf diese Weise wird also die Liste in einem anonymen Scope konserviert. Man kann nicht direkt auf die Liste container zugreifen. Werden die beiden Funktionsobjekte inc und get nicht mehr referenziert, verschwindet auch der Container.

Das Closure im vorigen Beispiel wird dann auf die folgende Weise verwendet:

>>> i,g=closure()
>>> g()
0
>>> i()
>>> i()
>>> print g()
2
>>> container
Traceback (most recent call last):
  File "<stdin>", line 1, in ?
NameError: name 'container' is not defined

OCaml, als funktionelle Sprache, erlaubt das in folgender Weise :

let counter, inc, reset =
  let n = ref 0 in
  (function () -> !n),    	    (* counter  *)
  (function () -> n:= !n + 1), (* incrementor *)
  (function () -> n:=0 )     	(* reset  *)

jetzt ist der Zähler wie folgt anwendbar :

# counter();;    (* ergibt 0 *)
# inc();;
# counter();;    (* ergibt 1 *)
# inc();inc();inc();;
# counter();;    (* ergibt 4 *)
# reset();;
# counter();;    (* ergibt 0 *)
# n;;            (* n ist gekapselt *)
Unbound value n

Statt einem Integer können natürlich auf diese Weise beliebige Objekte oder Variablen beliebiger Typen gekapselt werden.

Literatur

• Ralf H. Güting, Martin Erwig, Übersetzerbau, Springer (1999), ISBN 3-540-65389-9
• Damian Conway, Object Oriented Perl

Einzelnachweise

1. ↑ Closures in Javascript (englischsprachig)
2. ↑ Closures for the Java Programming Language (v0.5) (englischsprachig)