Lisp: Historia, Evolución y el Poder de la Programación Funcional

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.