LISP

Eine Programmiersprache wird eingesetzt, um Verfahren zur Lösung von Anwen­ dungsproblemen auf dem Computer zu formulieren. Daher sollte das Erlernen einer Programmiersprache immer in Bezug auf ein Anwendungsgebiet erfolgen. Kennt man die Grundbegriffe einer Programmiersprache, erlangt man einen höheren Grad ihrer Beherrschung am besten durch das Studium von Programmen, die typischen Einsatzgebieten der Sprache entstammen. Dabei sollte man wiederum an realen Aufgaben orientierte praktische Programmierübungen durchführen. Auf diese Weise erhält man ein lebendiges Bild von der Sprache, lernt sie aktiv beherrschen und erwirbt gleichzeitig ein Verständnis wichtiger Begriffe, Denkweisen und Algorithmen der Einsatzgebiete. LISP ist seit jeher die dominierende Sprache in der Künstlichen Intelligenz und in der Symbolischen Mathematik. Außerdem wird es bei der systemnahen Program­ mierung, z. B. bei der Erstellung von Programmierumgebungen, eingesetzt. Im vorliegenden Buch wollen wir den Gebrauch von LISP in diesen Anwendungs­ gebieten anband einiger Fallstudien vorführen. Unter einer Fallstudie verstehen wir die Darstellung der kompletten Lösung eines Anwendungsproblems. Diese schließt insbesondere die Erörterung der algorithmischen Hilfsmittel ein. Für unsere Zwecke kann die einzelne Studie nur so umfangreich sein, daß man sie als Ganzes gut überschauen und erfassen kann.

1 Ein LISP-Editor.- 2 Einbettung von Standard LISP in COMMON LISP.- 3 Suchen.- 4 Suchen in Spielbäumen.- 5 Chart-Parser für natürliche Sprache.- 6 Symbolische Mathematik.- Anhang A: Einige COMMON LISP-Funktionen.- MAP-Funktionen.- Bedingte Auswertung von Ausdrücken.- CATCH/THROW.- Schleifen.- Verarbeitung von Arrays.- Properties.- Anhang B: Lösungen zu den Aufgaben.- Literatur.- Verzeichnis der definierten Funktionen.