Lisp

Lenguaje de programación popular especificado por John McCarthy y colaborades en el MIT en 1958. Su popularidad se basa especialmente en el empleo del lenguaje de programación para el concepto de inteligencia artificial.

Como su nombre lo dice, LISt Processing, es un lenguaje que se basa casi exclusivamente en el uso de listas y métodos recursivos complementarios a la solución de los problemas. Además de esto, utiliza como un recurso común los paréntesis, con los cuales se definen todos los métodos posibles.

Lisp fue un lenguaje pionero en su tiempo, dando conceptos sobre estructuras de datos como los arboles, el manejo de almacenamiento automático, tipos dinámicos y el compilador autocontenido.

Características del Lenguaje

Inicialmente, es importante notar que todas las funciones en el lenguaje LISP se encuentran encerradas por paréntesis.

Una útil característica del lenguaje, es la implementación del código reutilizable a través de funciones. Esto significa que al definir una función como parte de un programa si la funcionalidad es útil para otro programa de diferente tarea, tomar la función facilita la tarea de programar código que ya ha sido implementado anteriormente.

Estructura: (defun nombre-funcion (arg1, arg2 … argn) “comentarios” (cuerpo) ).

Ejemplo:

(defun CUADRADO (x) "Mi funcion cuadrado"

(* x x )

)

<<Estructura>>

(defun nombre-funcion (arg1, arg2 … argn) “comentarios” (cuerpo) )

<<Ejemplo>>

(defun CUADRADO (x) "Mi funcion cuadrado"

(* x x )

)

Además, existen otras funciones útiles que se incluyen para realizar diferentes tipos de tareas.

Función	Acción	Ejemplo
*car*	Devuelve el primer elemento de una lista	(CAR ‘(A B C D)) => A
*cdr*	Devuelve la lista sin su primer elemento	(CDR ‘(A B C D)) => (B C D)
*cond*	Análogo de switch en Java.	---
*cons*	Agrega un elemento al principio de la lista	(cons ‘a ‘(b c d)) => (a b c d)
*defun*	Define una función	---
*endp*	Devuelve True si la lista esta vacía, sino, NIL	---
eq	Determina si dos elementos son iguales	(EQ 3 3) => T
*equal*	Determina si dos listas son iguales	---
*list*	Construye una lista a partir de sus elementos	---
*quote*	Evita la evaluación del argumento que sigue	---

2. Características específicas del lenguaje

Objetos de Datos. El lenguaje no distingue mayúsculas de minúsculas. Utiliza como tipo de datos listas, éstas tienen asociadas un puntero al primer elemento y otro al siguiente. Para una lista vacía, el puntero apunta hacia NIL.

Control de Secuencia. el traductor es una función read(). Al ejecutar el programa, el traductor evalúa las funciones contenidas dentro de sí mismo.

Gestión de Almacenamiento. LISP estructura la memoria en forma de montículo, la cual maneja unidades de una palabra de tamaño fijo usando una lista de espacios libres y un recolector de basura.

Abstracción y encapsulamiento. CLOS, ampliación de LISP que maneja aspectos relacionados a la programación orientada a objetos. Sus principales características son la herencia múltiple, funciones genéricas, metaclas y metaobjetos y técnica de creación e inicialización de objetos.

Literatura Citada y Recursos de interés para el programador

- Informática, D. d. (Junio de 2009). Definición de LISP. Recuperado el 10 de Julio de 2010, de http://www.alegsa.com.ar/Dic/lisp.php
- WikiLibros. (10 de Abril de 2010). Programación. Recuperado el 10 de Julio de 2010, de LISP: http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_LISP#Caracter.C3.ADsticas_del_lenguaje
- Wikipedia. (3 de Julio de 2010). LISP. Recuperado el 10 de Julio de 2010, de http://es.wikipedia.org/wiki/Lisp
- Burgos Cárdenas, R.1997. Manual de Referencia rápida de LISP. Universidad de Concepción. Chile. 34 pp. Recuperado el 10 de Julio de 2010, de http://www.scribd.com/doc/2418100/MANUAL-PROGRAMACION-LISP
- Departamento de Ingeniería en Informática. 2006. Soluciones de ejercicios básicos en LISP. Universidad Carlos III de Madrid. Madrid, España. 7 pp. Disponible en www.udocecys.com-a.googlepages.com/SolucionesaEjerciciosenLisp.pdf
- Rauch-Hindin, W.B. 1989. Aplicaciones de la inteligencia artificial en la actividad empresarial, la ciencia y la industria. Ediciones Díaz de Santos. 685 pp. Disponible en http://books.google.com.gt/books?id=LjWfRnueXrYC&pg=PA635&dq=lisp+inteligencia+artificial&hl=es&ei=ZstHTPyTGpKCsQOPgqHqCw&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCcQ6AEwAA#v=onepage&q=lisp%20inteligencia%20artificial&f=false
- Haugeland & Tulli de Firmani. 1996. La inteligencia artificial. Siglo veintiuno editores. Buenos Aires, Argentina. 255 pp. Disponible en http://books.google.com.gt/books?id=BcKGEg_HBvYC&pg=PA140&dq=lisp+inteligencia+artificial&hl=es&ei=ZstHTPyTGpKCsQOPgqHqCw&sa=X&oi=book_result&ct=result&resnum=3&ved=0CDEQ6AEwAg#v=onepage&q=lisp%20inteligencia%20artificial&f=false