Einführung in die LISP-Programmierung

LISP ist eine der ältesten Programmiersprachen, die sich besonders zur Symbolverarbeitung eignet und daher in der Künstlichen Intelligenz eine lange Tradition hat. Durch die Entwicklung effizienter Compiler und die Integration moderner Sprachparadigmen (z.B. Objektorientierung) wird Lisp in zunehmendem Maß auch für Anwendungen außerhalb der KI interessant und gewinnt im industriellen Umfeld an Bedeutung.
Der Kurs gibt eine Einführung in die Programmiersprache LISP und die von ihr unterstützten Programmierstile (funktional, imperativ und objekt-orientiert) und kontrastiert diese mit anderen bekannten Programmiersprachen.

Im einzelnen werden u.a. behandelt:

• Listen, Funktionen, Kontrollstrukturen, Datenstrukturen, Evaluierungsregeln
• Interna von LISP; Effizienzsteigernde Compilierungsverfahren
• Makros, destruktive Funktionen, Ein-/Ausgabe
• CLOS, die objektorientierte Komponente von LISP
• Fehlerbehandlung, Continuations, stromverarbeitende Funktionen

In der Woche vom 7.-11. Oktober:

• Vorlesung:
09:15 - 11:00 in O 27 / 3204 und
14:00 - 15:30 in O 27 / 3204
Martin Strecker
Sprechstunde: nach Vereinbarung

• Übungen:
Nach den Vorlesungen
Marko Luther
Sprechstunde: nach Vereinbarung

Die Folien gibt es als Postscript-Dateien, einmal in Originalgröße, einmal verkleinert (4 Folien auf einer Seite).
Alle Dateien sind mit 'gzip' komprimiert (also zuerst 'gunzip *.ps').

• 1.Tag Original Verkleinert
• 2.Tag Original Verkleinert
• 3.Tag Original Verkleinert
• 4.Tag Vormittag Original Verkleinert
• 4.Tag Nachmittag Original Verkleinert
• 5.Tag Original Verkleinert

• 1. Tag, Vormittag Postscript-Datei (blatt1-v.ps.gz)
• 1. Tag, Nachmittag Dvi-Datei
• 2. Tag, Vormittag Postscript-Datei (blatt2.ps.gz)
• 3. Tag, Vormittag Dvi-Datei
• 4. Tag, Vormittag Dvi-Datei

• 1.Tag, Vormittag Dvi-Datei
• 1.Tag, Nachmittag Dvi-Datei
• 2.Tag, Vormittag Dvi-Datei
• 3.Tag, Vormittag Dvi-Datei
• 4.Tag, Vormittag Dvi-Datei

• 2. Tag: Relationale Datenbank mit Teillösungen und vollständigem Programm
• 3. Tag: Tic-Tac-Toe-Spiel mit Teillösungen und vollständigem Programm
• 4. Tag: TicTacToe CLIM Oberfläche mit Teillösungen und vollständigem Programm

Common Lisp Handbücher und Referenzen

• CLtL2 Common Lisp the Language 2, von G.L. Steele
• X3J13 ist der Vorschlag für die Standardisierung von Common Lisp
• CMU AI Repository, Lisp Part
• Lisp Frequently Asked Questions (FAQ)

Kleinkram

• Die Emacs-Kurzbeschreibung (kompr. DVI-Datei) (Folien)
• Eine .emacs Beispieldatei (am besten unter dem Namen .emacs in das eigene Home-Verzeichnis kopieren)
• Eine .clinit.cl Beispieldatei (am besten unter dem Namen .clinit.cl in das eigene Home-Verzeichnis kopieren)
• Folien von älteren Lisp-Kursen, die die Handhabung von Lucid Common Lisp beschreiben.
• Hinweise zur Benutzung des Sun-Pools von der Unterrichtsrechnergruppe (URG)