LISP

De la Wikipedia, enciclopedia liberă

LISP este un limbaj de programare functional cu un lung istoric. Conceput initial ca un model de calcul (asemantor celui construit de Turing), a devenit limbajul cel mai folosit la crearea aplicaţiilor de inteligenţă artificială in anii de glorie ai inteligentei artificiale(1970-1980).

Denumirea provine de la "LISt Processing".

Specificat initial in 1958, Lisp este cel de-al doilea ca vechime limbaj de programare de nivel inalt; doar Fortran este mai vechi. Precum Fortran, Lisp s-a schimbat mult fata de forma initiala,existand de-a lungul vremii o serie de dialecte. Astazi, cele mai raspandite dialecte Lisp sunt Common Lisp si Scheme.

Cuprins

[modifică] Istoric

A fost inventat de catre John McCarthy in 1958 la MIT. Steve Russell a implementat primul Lisp pe un calculator IBM 704.

[modifică] Exemple

În Common Lisp:

[modifică] Hello World

(print "Hello world!")

[modifică] Ş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))))))

[modifică] Referinte

1. www.lisp.ro