Wirkung (Informatik)

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

In der theoretischen Informatik bezeichnet eine (spezifizierte) Wirkung die Veränderung des Zustands, in dem sich eine abstrakte Maschine befindet.[1] Manchmal wird auch von Seiteneffekt gesprochen, eine Bezeichnung, die auf eine Rückübersetzung des englischen side effect (deutsch: Nebenwirkung) zurückgeht.

Ausdrücke und Funktionen können sein:

Spezifizierte Wirkungen

[Bearbeiten | Quelltext bearbeiten]

Eine Variable repräsentiert zu jedem Zeitpunkt des Programmablaufes einen ganz bestimmten Wert. Die Gesamtheit aller Variablen und ihrer Werte definiert den Programmzustand einer abstrakten Maschine (siehe operationale Semantik). Dieser Zustand kann nur durch Operationen mit spezifizierten Wirkungen verändert werden.[1]

Unspezifizierte Wirkungen

[Bearbeiten | Quelltext bearbeiten]

Von diesen spezifizierten Wirkungen zu unterscheiden sind die unspezifizierten Wirkungen, die außerhalb der Betrachtung des Systems liegen. Dazu kann beispielsweise, je nach Definition, die Bildschirmausgabe gehören. Unspezifizierte Effekte werden für die abstrakte Maschine ggf. nicht berücksichtigt.

Wirkungsfreiheit der rein funktionalen Programmierung

[Bearbeiten | Quelltext bearbeiten]

In rein funktionalen Programmiersprachen hat die Auswertung eines Ausdrucks im Unterschied zu anderen Programmiersprachen niemals eine spezifizierte Wirkung (eine Wirkung in Form der Ausgabe eines Ergebnisses ist in diesem Fall keine spezifizierte Wirkung). Es gibt in solchen Sprachen keine Anweisungen, daher auch keine Variablen oder Wertezuweisungen, sondern nur Ausdrücke. In der rein funktionalen Programmierung treten deshalb keine Zustandsänderungen im Sinne der obigen Definition und somit auch keine Wirkungen auf;[2] die Programmiersprache ist zustandslos und wirkungsfrei.[2][3][3]

Diese Eigenschaft einer Programmiersprache wird als referenzielle Transparenz bezeichnet. Sie besagt, dass der Wert eines Ausdrucks nur von seiner Umgebung abhängt und nicht vom Zeitpunkt oder einer bestimmten Reihenfolge der Auswertung.[4] Beispiele für gänzlich wirkungsfreie Sprachen sind die rein funktionalen Programmiersprachen Haskell, Elm oder reines Lisp (pure Lisp).

Das folgende, mit seinen Klammern und der Präfixnotation für eine Sprache wie Lisp oder Scheme typische Beispielprogramm liefert abhängig von einer Bedingung eines von zwei möglichen Berechnungsergebnissen zurück:

(if (= a 0)
  (+ a 1)
  (* a 2))

Es findet keine Zuweisung des Ergebnisses zu einer Variable statt. Insbesondere hat die Reihenfolge der Auswertung der einzelnen Funktionen (if, =, + und *) keinen Einfluss auf das Ergebnis: jeder Ausdruck kann an jeder Stelle durch seinen Wert ersetzt werden; das ist die referenzielle Transparenz.

Funktionale, aber nicht rein funktionale Programmierung

[Bearbeiten | Quelltext bearbeiten]

In anderen funktionalen Programmiersprachen wie etwa Scheme können Prozeduraufrufe die Werte von Variablen verändern (spezifizierte Wirkung) oder Bildschirmausgaben auslösen (unspezifizierte Wirkung). Dadurch geht die referenzielle Transparenz verloren, und Scheme ist damit keine rein funktionale, sondern „nur“ eine funktionale Sprache.[4] Um diese Eigenschaft in der für Lehrzwecke eingesetzten Sprache Scheme hervorzuheben, werden wirkungsbehaftete Prozeduren mit einem Ausrufezeichen gekennzeichnet, z. B. in der Variablenzuweisung (set! a 2).

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. a b Hans-Jürgen Appelrath, Jochen Ludewig: Skriptum Informatik - eine konventionelle Einführung. Version vom 11. Februar 1999; abgerufen am 10. August 2008
  2. a b P. Rechenberg, G. Pomberger: Informatik-Handbuch. Carl Hanser Verlag, München/Wien 2006, ISBN 978-3-446-40185-3.
  3. a b C. Wagenknecht: Programmierparadigmen. Teubner, Wiesbaden 2004, ISBN 978-3-519-00512-4.
  4. a b C. Schiedermeier: Funktionales Programmieren. (Memento vom 22. Mai 2005 im Internet Archive) (PDF) Nürnberg 2002.