Lisp: historia, evolución y uso en inteligencia artificial

Resumen

El texto presenta Lisp, una familia de lenguajes de programación multiparadigma creada en 1958 por John McCarthy en el MIT. Explica su origen como notación matemática basada en el cálculo lambda, su estrecha relación con la inteligencia artificial, la unificación de dialectos en Common Lisp y su renovado interés actual. También describe sus listas y las funciones car y cdr.

Puntos clave

Lisp es una familia de lenguajes multiparadigma desarrollada en 1958 por John McCarthy y colaboradores en el MIT.
Es el segundo lenguaje de alto nivel más antiguo, superado solo por FORTRAN.
Su acrónimo significa "LISt Processor" (procesamiento de listas) y se basa en el cálculo lambda de Alonzo Church.
Desde su origen estuvo muy ligado a la investigación en inteligencia artificial.
Durante los años 1980 y 1990 los numerosos dialectos se unificaron en Common Lisp.
Las funciones pueden manipularse o crearse dentro del programa sin un análisis sintáctico extenso.
En Lisp, car devuelve la cabeza de una lista y cdr devuelve su cola o resto.

Ponte a prueba

Un poco de Lisp

Lisp es una familia de lenguajes de programación de computadora de tipo multiparadigma*.

Se desarrolló en 1958 por John McCarthy y sus colaboradores en el Instituto Tecnológico de Massachusetts (MIT).

Lisp es el segundo lenguaje de alto nivel de mayor antigüedad, superado únicamente por FORTRAN.

Hoy, los dialectos Lisp de propósito general más ampliamente conocidos son Common Lisp y Scheme.

Lisp fue creado originalmente como una notación matemática práctica para los programas de computadora, basada en el cálculo lambda de Alonzo Church.

El acrónimo LISP significa "LISt Processor" (Procesamiento de listas).

*Multiparadigma: permite crear programas usando más de un estilo de programación.

Lisp y la Inteligencia Artificial

Desde su inicio, Lisp estaba estrechamente relacionado con la comunidad de investigación de la inteligencia artificial.

Lisp era un sistema difícil de implementar con las técnicas de compilador y hardware de la época. Las rutinas de recolección de basura, desarrolladas por Daniel Edwards, hicieron práctico correr Lisp en sistemas de computación de propósito general, aunque la eficacia seguía siendo un problema.

Debido a esto, se llevó a cabo la creación de máquinas Lisp, pero el avance tecnológico pronto las dejó obsoletas.

Durante los años 1980 y 1990, se unificaron los numerosos dialectos de Lisp en Common Lisp.

Actualidad de Lisp

Tras haber tenido un declive, Lisp experimenta un crecimiento de interés. La mayor parte de la nueva actividad está en la implementación de fuente abierta de Common Lisp, e incluye el desarrollo de aplicaciones y de nuevas bibliotecas portátiles. Los nuevos programadores de Lisp frecuentemente describen el lenguaje como una experiencia que abre los ojos.

Innovación del Lenguaje

Las funciones de Lisp pueden ser manipuladas, alteradas o aún creadas dentro de un programa Lisp sin un extensivo análisis sintáctico (parsing) o manipulación de código de máquina binario. Esto generalmente es considerado una de las ventajas primarias del lenguaje con respecto a su poder expresivo.

Listas

Las listas en LISP están delimitadas por paréntesis. De aquí viene el chiste del significado de LISP: "Lost In Stupid Parentheses", que aunque con buen humor, es completamente ficticio.

Sus nombres ("car" y "cdr") son un poco extraños, reliquias de tiempos pasados y de la estructura de los ordenadores de segunda generación:

"car": devuelve la cabeza de una lista.
"cdr": devuelve su cola o resto.

Preguntas frecuentes

¿Qué significa el acrónimo LISP?

LISP significa "LISt Processor", que en español es procesamiento de listas. Refleja la importancia de las listas en el lenguaje.

¿Quién creó Lisp y cuándo?

Lisp fue desarrollado en 1958 por John McCarthy y sus colaboradores en el Instituto Tecnológico de Massachusetts (MIT).

¿Cuáles son los dialectos más conocidos de Lisp?

Hoy, los dialectos de propósito general más conocidos son Common Lisp y Scheme. Common Lisp surgió de la unificación de muchos dialectos durante los años 1980 y 1990.