Lisp

Iste articlo ye escrito con as normas graficas EFA. Si quiers, puez aduyar cambiando a la grafía oficial de Biquipedia y sacando dimpués ista plantilla.

Lisp ye un luengache de programación funcional. Creyato en 1958, ye o segundo luengache de programación más antigo dimpués de Fortran. Os principals dialectos de Lisp son Common Lisp y Scheme.

L'alazet d'a programación en Lisp ye a lista. En Lisp bi ha dos menas d'elementos:

• Atomos: son datos alazetals y pueden ser: numeros, caracters, cadenas de caracters y simbolos
• Listas: son secuencias de átomos u de listas encletatas entre parentesis. Antimás, existe una lista especial, "nil", que ye a lista nula, que no tien dengún elemento.

Lisp emplega a notación prefixa u polaca inversa.

Eixemplos

Astí bi ha bellos eixemplos de codigo en Lisp.

La sintaxi de Lisp ye mui apropiata t'a programación recursiva, por eixemplo lo factorial d'un numero se calcula:

 (defun factorial (n)
   (if (<= n 1)
     1
     (* n (factorial (- n 1) ) )
   )
 )

Atra versión alternativa más rapeda que l'anterior ye:

 (defun factorial (n &optional (acc 1))
   (if (<= n 1)
     acc
     (factorial (- n 1) (* acc n) )
   )
 )

Os bucles no existiban en o Lisp puro, pero si se pueden fer programas iterativos en Common Lisp con a instrucción loop :

 (defun factorial (n)
   (loop for i from 1 to n
     for fac = 1 then (* fac i)
     finally (return fac)
   )
 )