LISP

Die Grunddatenstrukturen von LISP sind Einzelwerte die Atome genannt werden und Listen . Die Listen können beliebig verschachtelt werden Listen von Listen ). Damit lassen sich auch leicht Datenstrukturen ein assoziatives Array implementieren. Die Listen werden mit runden dargestellt:

 (A B C)  

Auch Programmanweisungen sind Listen was es Programmteile wie Daten beliebig zu manipulieren. Dies z.B. wichtig wenn der Programmierer neue Kontrollstrukturen oder Objektsysteme ( OOP ) entwickeln will ( Metaprogrammierung Macros ).

Lisp bietet dem Programmierer große Flexibilität weitreichende Einflussmöglichkeiten weshalb es manchmal auch als Programmiersprache" bezeichnet wird. Datenstrukturen werden dynamisch aufgebaut dass der Programmierer explizit Speicherplatz reservieren oder muss (s.a. Garbage Collection ). Deklarationen für Daten sind nicht nötig ein Lisp-Symbol kann als Variable beliebige Arten Objekten bezeichnen. Viele dieser Eigenschaften sind im der Zeit in weitere Programmiersprachen übernommen worden. Anfang der 50er waren sie sicherlich ihrer Zeit weit

Programme in Lisp können interpretiert oder von einem Compiler in effizienten Machinencode übersetzt werden. Dadurch sich für die Programmiererin die Vorteile einer Scriptsprache (schnellere Entwicklungszyklen einfachere Testbarkeit höhere Flexibilität) denen einer compilierten Sprache (Ausführgeschwindigkeit).

Inhaltsverzeichnis

1 Minimaler Funktionsumfang für Lisp 2 Lisp und KI 3 Lisp-Dialekte 4 Weblinks

Minimaler Funktionsumfang für Lisp

Nur ganz wenige Operatoren und ein Mechanismus zur Funktionsdefinition ist nötig um ein Lisp-System zu implementieren. Die folgenden Funktionen sind ursprünglichen Bericht von McCarthy enthalten.

• car (gibt das erste Element einer zurück)
• cdr (gibt die Restliste (ohne das Element) zurück)
• cons (verknüpft zwei Listen)
• quote (verhindert Auswertung)
• eq (Test auf Gleichheit)
• cond (bedingte Ausführung)
• Mechanismus zur Funktionsdefinition

Mit diesen Sprachmitteln kann man alle Lispfunktionen erzeugen wenn auch recht ineffizient. Die LISP-Versionen implementieren einen großen Teil ihrer Funktionen C oder in Maschinensprache.

Lisp und KI

Lisp-Dialekte

Common LISP

Emacs-LISP

Logo

MacLisp

InterLisp

Scheme

AutoLisp

muLISP

SML (System Management Language)

Das berühmte Hello World in Common-Lisp:

 (defun hello-world () (print "hello world!")) 

Ein Lisp-Programm zur Berechnung der Fakultät :

 (defun ! (n) (cond ((= n 1) ; 0! = 1 ((> n (* n (! (- n 1)))))) ; = n * (n - 1)!  

Aufruf: (! 6)

Weblinks

• John McCarthys Originalarbeit über Lisp
• Eine konzise Einführung in Anlehnung an McCarthys
• Ein interaktiver LISP-Kurs

Bücher zum Thema LISP

Dieser Artikel von Wikipedia unterliegt der GNU FDL.