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.
Istoric
A fost inventat de către John McCarthy în 1958 la MIT. Steve Russell a implementat primul Lisp pe un calculator IBM 704.
Exemple
În Common Lisp:
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))))))
Referințe
