LISP este un limbaj de programare funcţional cu un lung istoric. Conceput iniţial ca un model de calcul (asemănător celui construit de Turing), a devenit limbajul cel mai folosit la crearea aplicaţiilor de inteligenţă artificială în anii de glorie ai acestui domeniu (1970-1980).
Denumirea provine de la "LISt Processing".
Specificat iniţial în 1958, Lisp este cel de-al doilea ca vechime limbaj de programare de nivel înalt; doar Fortran este mai vechi. Precum Fortran, Lisp s-a schimbat mult faţă de forma iniţială,existând de-a lungul vremii o serie de dialecte. Astăzi, cele mai răspândite dialecte Lisp sunt Common Lisp şi Scheme.
Cuprins |
A fost inventat de către John McCarthy în 1958 la MIT. Steve Russell a implementat primul Lisp pe un calculator IBM 704.
În Common Lisp:
(print "Hello world!")
Scurtă funcţie care calculează elementul al n-lea din Şirul lui Fibonacci. Această variantă este ineficientă, dar este mai uşor de înţeles.
(defun fibo (n)
(cond ((= n 0) 1)
((= n 1) 1)
(T (+ (fibo (- n 1))
(fibo (- n 2))))))