| | |
Summary: Compilerbau WS05/06
Implementierung Funktionaler
Sprachen
Hans-Wolfgang Loidl,
Ludwig-Maximilians Universit¨at, M¨unchen
24. Januar 2006
http://www.tcs.ifi.lmu.de/lehre/WS05-06/Compiler/
Implementierung funktionaler Sprachen
¨Uberblick: Implementierung funktionaler Sprachen.
Fokus auf Grundkonzepte funktionaler Sprachen:
· Funktionen h¨oherer Ordnung ("higher-order functions")
· Bedarfsauswertung ("lazy evaluation")
Verschiedene Ans¨atze zur Implementierung:
· Umgebungsbasierte Modelle
· Graphreduktion
· Datenfluß
Funktionen h¨oherer Ordnung
Funktionen h¨oherer Ordnung sind solche Funktionen, die Funktionen als Argumente haben
k¨onnen oder eine Funktion als Wert liefern. D.h. Funktionen sind Werte erster Klasse.
Beispiel: map in ML:
|
