LISP

De la Wikipedia, enciclopedia liberă

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 1 Istoric 2 Exemple 2.1 Hello, world! 2.2 Şirul lui Fibonacci 3 Referinţe

[modifică] Istoric

A fost inventat de către John McCarthy în 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ă] Referinţe