LISP: Eine Einführung in die Programmierung (Studienreihe Informatik) - Softcover

Stoyan, Herbert

Softcover

ISBN 10: 3540169148 ISBN 13: 9783540169147

Verlag: Springer-Verlag, 1984

Inhaltsangabe

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 - B

Details zur Ausgabe

• Verlag: Springer-Verlag
• Erscheinungsdatum: 1984
• Sprache: Deutsch
• ISBN 10: 3540169148
• ISBN 13: 9783540169147
• Einband: Taschenbuch
• Anzahl der Seiten: 376
• Kontakt zum Hersteller: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3; Heidelberg; 69115; Deutschland