Programación en LISP

De Wikilibros, la colección de libros de texto de contenido libre.

Tabla de contenidos

[editar] Prólogo

[editar] Introducción

Wikipedia
Para más información, véase el artículo Lisp en Wikipedia.


Lisp es un lenguaje de programación usado en el mundo de la inteligencia artificial. A diferencia de otros lenguajes de programación, en Lisp, a pesar de ser un lenguaje con una cierta antigüedad, no es un lenguaje del que se disponga de mucha documentación, de hecho, casi toda la documentación disponible esta en inglés, y como es mi caso, hago uso de este medio para poder traducir a mi idioma, en este caso nuestro idioma y cultura que es el castellano, e ir ganando en la medida de lo posible, la batalla al inglés.

Lisp se diferencia de otros lenguajes, en que la forma de entender la programación no es la clásica que todo el mundo suele manejar, es decir, la forma de programación es totalmente declarativa y no procedimental como en el caso de los famosos lenguajes de programación C Grado de desarrollo: 50% (a fecha de 3 de Junio de 2005)/C++ Grado de desarrollo: 25% (a fecha de 19 de junio, 2005), Java Grado de desarrollo: 25% (a fecha de 3 de Junio de 2005), C# .NET Grado de desarrollo: 25% (a fecha de 19:35 26 jun, 2005 (UTC)), ASP Grado de desarrollo: 00% (a fecha de 3 de Junio de 2005), PHP Grado de desarrollo: 25% (a fecha de 3 de Junio de 2005), etc.

Cuando se quiere implementar un problema en Lisp, éste se realiza escribiendo lo que se quiere conseguir y como, pero sin indicar paso a paso la secuencia de acciones que la computadora debe de realizar. Esta filosofía aunque parezca extraña, seguro que muchos programadores ya la han usado, ya que existen otros lenguajes declarativos como puedan ser el Prolog, Perl e incluso el mismo SQL. En esto lenguajes especificamos el qué queremos obtener sin preocuparnos del cómo.

[editar] Objetivos

Pues como he comentado antes, estamos hartos de encontrar siempre casi toda la documentación disponible en un idioma que no nos interesa, puesto que todas las culturas deben proteger su legado y defenderse ante la invasión lingüística que estamos padeciendo ante el mundo anglosajón, que parece no darse cuenta que ellos no están solos en este mundo. Por eso, y aunque no predique mucho con el ejemplo, animo a los demás escritores que publiquen y traduzcan en sus propios idiomas y que liberen el saber, para dejarlo más accesible al resto del mundo. Así que como habéis podido observar, lo que simplemente pretendemos en este manual es, crear un manual legible para todo el mundo de habla hispana, explicar el lenguaje lisp, que a mi juicio es complicado de entender, y construir un manual del mismo lenguaje que sea la envidia de los manuales en inglés que podemos encontrar en la red.

[editar] Características del lenguaje

En su notación, las expresiones están expresadas de forma prefija, estando estas cerradas entre paréntesis.

>1
1
> (+ 2 3)
5
> (+ (- 5 2) (* 3 3))
12
> (exit)
Bye.

[editar] Declarar funciones

Al igual que otros lenguajes de programación, en Lisp podemos declarar funciones para modularizar los programas y hacerlos más legibles en la medida de lo posible, reutilizando así código escrito y separando distintas partes del problema a representar en módulos.

Esto se consigue con la palabra clave defun.

(defun nombre-funcions (arg1 arg2 ... argn) “comentarios” (cuerpo ) )
(defun CUADRADO (x) "Mi funcion cuadrado"
  (* x x
     )
  )

[editar] Palabras reservadas

[editar] car

Devuelve el primer elemento de una lista (car lista)

> (CAR ‘(A B C D))
A

[editar] cdr

Devuelve la lista sin su primer elemento

(cdr lista)

> (cdr ’(a b c))
(B C)

[editar] cond

La palabra cond ejecuta un flujo de control dependiendo de la condición si es cierta o no. Es algo parecido al switch de C Grado de desarrollo: 50% (a fecha de 3 de Junio de 2005)/C++ Grado de desarrollo: 25% (a fecha de 19 de junio, 2005), Java Grado de desarrollo: 25% (a fecha de 3 de Junio de 2005), C# .NET Grado de desarrollo: 25% (a fecha de 19:35 26 jun, 2005 (UTC)), etc.. pero con la diferencia que en este caso lo que se pone en los case son condiciones lógicas y no constantes.

(cond ((condicion1) bloque1) ((condicio2) bloque2) ... ((condicionN) bloqueN) )

> (defun notas (n)
    (cond ((< n 5) ’suspenso)
          ((< n 7) ’aprobado)
          ((< n 9) ’notable)
          (t ’sobresaliente) )) => NOTAS
> (notas 8)                     => NOTABLE

[editar] cons

Añade al principio de una lista dada un elemento

(const elem lista)

> (cons ’a ’(b c d))
(A B C D)

[editar] defun

Define una función con un nombre el cual será llamado mediante el comando (nombre-funcion args) y que tiene como argumentos una lista de variables. El cuerpo es una lista que define qué hace la función y es ésta la que ejecuta la acción.

Esto se consigue con la palabra clave defun.

(defun nombre-funcions (arg1 arg2 ... argn) “comentarios” (cuerpo ) )

(defun CUADRADO (x) "Mi funcion cuadrado"
  (* x x
     )
  )

[editar] endp

Cierto (T, de true) si la lista L es vacía, y nil (lista nula, que no tiene ningún elemento) en caso contrario

(endp '(a b c))
>nil
(endp '())
>T

[editar] eq

Se utiliza eq para saber si dos objetos son iguales, independientemente de la referencia.

Sintaxis (eq X Y)

     (eq 3 3)                       => T
     (eq 3 3.0)                     => NIL
     (eq 3.0 3.0)                   => NIL
     (eq (first ’(a b c)) ’a)       => T
     (eq (cons ’a ’(b c)) ’(a b c)) => NIL

[editar] equal

Es utilizado equal para saber si dos listas son iguales, independientemente de la referencia.

(equal (cons ’a ’(b)) (cons ’a ’(b))) => T

[editar] list

Construye una lista a partir de sus elementos

(list elem1 elem2 elem3 .. elemN)

> (list ’a (+ 1 2) nil)
(A 3 NIL)

[editar] quote

La función quote evita la evaluación de su argumento.

> (quote (+ (- 5 2) (* 3 3)))
(+ (- 5 2) (* 3 3))
Herramientas personales
Otros idiomas