LISP

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:

Hello, world!

 (print "Hello world!")

Șirul lui Fibonacci

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