LISP: Eine Einführung in die Programmierung: Studienreihe Informatik

1 Einleitung.- 1.1 Warum LISP?.- 1.2 Zur Entwicklungsgeschichte von LISP.- 1.3 Was sind die Grundbausteine der Programmierung?.- 1.4 Grundbausteine der Programmierung in LISP.- 1.5 Der Inhalt dieses Lehrbuches.- 1.6 Literaturhinweise.- 1.7 Übungen.- 2 Einfache Terme und der Umgang mit Objekten.- 2.1 Einfache Terme.- 2.2 Bezugnahme auf Objekte.- 2.3 Umgang mit Objekten.- 2.4 Die externe Repräsentation von Objekten.- 2.5 Übungen.- 3 Primitive Datenobjekte — zugeordnete Grundfunktionen und externe Repräsentation.- 3.1 Zahlen.- 3.2 Zeichen.- 3.3 Zeichenketten.- 3.4 Symbole (Literal-Atome).- 3.5 Funktionsobjekte.- 3.6 Paare (Cons-Objekte).- 3.7 Weitere Datenstrukturen in verschiedenen LISP-Dialekten.- 3.8 Übungen.- 4 Das LISP-System im einfachen Dialog.- 4.1 Terme sind Listen.- 4.2 Der Dialog mit dem System.- 4.3 Die Umgebung verändert sich.- 4.4 Verschachtelung von Termen.- 4.5 Auswertung von Termen.- 4.6 Quotierung — Beabsichtigte Suspendierung der Auswertung.- 4.7 Die Wahrheitswerte T und NIL.- 4.8 Übungen.- 5 Funktionsdefinition als Abstraktion über Termen.- 5.1 Was ist Abstraktion.- 5.2 Funktionale Abstraktion in LISP.- 5.3 Auswertung von Termen mit LAMBDA-Ausdrücken als Funktion.- 5.4 Beziehungen zwischen Umgebungen — globale und lokale Effekte.- 5.5 Bedingte Ausdrücke — Verwendung und Verknüpfung von Prädikaten.- 5.6 Ein größeres Beispiel: Die Baukastenwelt („Blocks World“).- 5.7 Literaturhinweise.- 5.8 Übungen.- 6 Komplexe Datenstrukturen und ihre Verarbeitung — Rekursion und Iteration.- 6.1 Zusammensetzen (Kombinieren) von Daten zu komplexeren Strukturen.- 6.2 Datenabstraktion.- 6.3 Lineare Datenstrukturen und lineare Rekursion.- 6.4 Hierarchische Datenstrukturen und Baum-Rekursion.- 6.5 Arithmetische Ausdrücke als hierarchischeStrukturen — Anwendungsbeispiel: Vereinfachung.- 6.6 Rekursive Funktionen zur Manipulation von S-Ausdrücken.- 6.7 Literaturhinweise.- 6.8 Übungen.- 7 Kontrollstrukturen, Spezialformen und Macros.- 7.1 Was sind Kontrollstrukturen?.- 7.2 Wozu werden Spezialformen benötigt?.- 7.3 Die verallgemeinerte Variablenliste.- 7.4 Definition von Spezialformen: FEXPRs, FLAMBDAs und NLAMBDAs.- 7.5 Definition von Spezialformen: Macros und MLAMBDAs.- 7.6 Memo-Funktionen: Ein Beispiel für Macros.- 7.7 Sind FEXPRs wirklich erforderlich?.- 7.8 Literaturhinweise.- 7.9 Übungen.- 8 Ein- und Ausgabe.- 8.1 Dateien als Objekte.- 8.2 Spezifikation von Dateien.- 8.3 Allgemeines über die Ein-/Ausgabe.- 8.4 Eingabe.- 8.5 Lexikalische Verarbeitung und syntaktische Klassifikation von Zeichen.- 8.6 Read-Macros.- 8.7 Ausgabe.- 8.8 Ströme und die Simulation von Ein-/Ausgabe-Vorgängen durch Pseudo-Dateien.- 8.9 Direktzugriff auf Dateien.- 8.10 Literaturhinweise.- 8.11 Übungen.- 9 Funktionsobjekte.- 9.1 Funktionale. Funktionen, die Funktionen als Argumente haben.- 9.2 Probleme mit Funktionsobjekten.- 9.3 Generatoren und Ströme.- 9.4 Objekt-orientierte Programmierung und Prozeßsimulation.- 9.5 Simulation durch Funktionsobjekte mit zugeordneter Umgebung.- 9.6 Das Hafenmodell: Ein konkretes Simulationsbeispiel.- 9.7 Literaturhinweise.- 9.8 Übungen.- 10 Generische Funktionen und datengesteuerte Programmierung.- 10.1 Gründe für eine weitere Abstraktionsstufe.- 10.2 Generische Funktionen.- 10.3 Realisierung generischer Funktionen.- 10.4 Flavors: Ein neues Konzept für generische Funktionen und Nachrichtenaustausch.- 10.5 Grundstrukturen und generische Operationen in LISP-Systemen.- 10.6 Aspekte der datengesteuerten Programmierung.- 10.7 Literaturhinweise.- 10.8 Übungen.- 11 Regel-orientierteProgrammierung.- 11.1 Programmierstile und Informationsverarbeitungsmodelle.- 11.2 Grundbegriffe des Mustervergleichs.- 11.3 Mustervergleich mit strukturierten Daten.- 11.4 Unifikation.- 11.5 Einfache Produktionensysteme.- 11.6 Verallgemeinerte Produktionensysteme.- 11.7 Literaturhinweise.- 11.8 Übungen.- 12 Verarbeitung von LISP in LISP.- 12.1 Interpretation von LISP.- 12.2 Realisierung von Umgebungen — Bindungsstrategien.- 12.3 LISP-Interpreter für verschiedene Bindungsstrategien.- 12.4 Prinzipien der Compilation von LISP.- 12.5 Elemente der Assemblersprache in LISP und ihre Verwendung bei der Compilation.- 12.6 Literaturhinweise.- 12.7 Übungen.- Anhänge.- 13 Einige Bemerkungen über Programmiersysteme für LISP.- 14 Funktionenverzeichnis.- 15 Übersicht über die Abweichung der Funktionsdefinition in anderen LISP-Dialekten.- 16 Literaturverzeichnis.- 17 Namen- und Sachverzeichnis.