Funktionale Programmierung: Sprachdesign und Programmiertechnik (eXamen.press) (German Edition)

Gegenstand dieses Werkes sind die Theorie und Praxis der modernen funktionalen Programmierung. Dabei betrachten die Autoren aber nicht nur das, was mittels der heute implementierten Sprachen wie HASKELL, OPAL, ML usw. machbar ist, sondern weisen auch auf aktuelle Entwicklungen hin.

Zum einen werden fortgeschrittene Programmiertechniken vorgestellt, wie z.B. die Verwendung unendlicher Datenstrukturen, Parser als Funktionen höherer Ordnung, Approximations-Algorithmen, Lösung von Gleichungssystemen usw. Zum anderen werden aber auch Sprachkonzepte diskutiert, wie z.B. eine systematische Form der Modularisierung oder besonders ausdrucksstarke und flexible Formen der Typisierung. Ein besonderes Gewicht wird generell auf die Integration verschiedener Paradigmen gelegt, wie etwa die Verbindung mit Konzepten der objektorientierten, der nebenläufigen oder der Constraint-basierten Programmierung. In diesem Zusammenhang wird speziell auch die Bedeutung von Monaden analysiert und kritisch hinterfragt.

Dieses Werk befasst sich mit Theorie und Praxis der modernen Funktionalen Programmierung. Dabei geht es vor allem um Fragen des Sprachdesigns und der zugehörigen Programmiertechniken. Viele der behandelten Konzepte weisen aber weit über die Funktionalen Sprachen hinaus, weil sie für alle Arten von Programmiersprachen relevant sind.

Im Vordergrund stehen die Ideen und Techniken einer eleganten, sicheren und produktiven Form der Programmierung, die heute in Sprachen wie ML, HASKELL oder OPAL schon weitgehend möglich sind. Die Autoren gehen aber über den Rahmen der heute verfügbaren Sprachen hinaus und präsentieren Konzepte und Methoden, die erst in den Sprachen der nächsten Generation verfügbar sein werden.

Die konkret behandelten Themen sind vielschichtig: Zum einen werden fortgeschrittene Programmiertechniken vorgestellt, wie z.B. die Verwendung unendlicher Datenstrukturen, Parser als Funktionen höherer Ordnung, die Lösung von Gleichungssystemen durch Fixpunktbildung usw. Es wird gezeigt, dass sich damit vielfältige Arten von Problemen auch aus der Numerischen Mathematik kompakt und elegant lösen lassen.

Es werden aber auch fortgeschrittene Sprachkonzepte diskutiert, wie z.B. systematische Modularisierung oder besonders ausdrucksstarke und flexible Formen der Typisierung. Besonderes Gewicht legt das Buch auf die Integration der Funktionalen Programmierung mit den Paradigmen der objektorientierten, der nebenläufigen und der parallelen Programmierung. In diesem Zusammenhang wird speziell auch die Bedeutung von Monaden analysiert und kritisch hinterfragt.

Das Buch wendet sich an Leser, die bereits Grundkenntnisse in der Funktionalen Programmierung besitzen und jetzt ihre Programmierfertigkeit verbessern möchten und tiefer in die theoretischen Grundlagen vordringen wollen.