Lenguaje de Programación LISP

ENSAYO
LENGUAJE DE PROGRAMACIÓN LISP




ANTECEDENTES
El Lisp (o LISP) es una familia de lenguajes de programación de computadora de tipo multiparadigma con una larga historia y una sintaxis completamente entre paréntesis. Es el segundo más viejo lenguaje de programación de alto nivel de extenso uso hoy en día; solamente el FORTRAN es más viejo.
LISP es un lenguaje de programación creadopor el profesor John McCarthy y sus colaboradores en el Instituto Tecnológico de Massachusetts, a finales de los años 50. John McCarthy quiso desarrollar un lenguaje que mostrara la información estructurada en listas en las que se pudieran gestionar. El LISP fue creado originalmente como una notación matemática práctica para los programas de computadora, basada en el cálculo lambda de AlonzoChurch (fue pionero en muchas ideas en ciencias de la computación, incluyendo las estructuras de datos de árbol, el manejo de almacenamiento automático, tipos dinámicos, y el compilador auto contenido). Se convirtió rápidamente en el lenguaje de programación favorito en la investigación de la inteligencia artificial (AI). De ahí el nombre que le dio a este lenguaje, LISP (List-Processing), porque fuecreado principalmente para el procesamiento de listas. Las listas encadenadas son una de las estructuras de datos importantes, y el código fuente en sí mismo está compuesto de listas. Como resultado, los programas pueden manipular el código fuente como una estructura de datos, dando lugar a los macro sistemas que permiten a los programadores crear una nueva sintaxis de lenguajes de programaciónde dominio específico empotrados en el LISP.
ASPECTOS DE DISEÑO
LISP usa una sintaxis basada totalmente en paréntesis, y no tiene necesidad de las complejas reglas de precedencia que suelen requerirse en la mayor parte de los lenguajes de programación convencionales. Esto permite a los programadores de este lenguaje concentrarse en las estructuras de datos y no en la sintaxis del lenguaje,como suele ocurrir cuando se programa en otro tipo de paradigmas.
LISP usa notación Polaca (llamada también prefija), de acuerdo a la cual un operador debe escribirse antes de sus operandos. Por ejemplo:
(+ 3 4)
Debe destacarse, sin embargo, que la notación de LISP es un poco más flexible que la notación prefija tradicional, ya que expresiones tales como:
(+ 3 4 5 19 2)
son perfectamente válidas.Las expresiones condicionales son similares al “if..then..else”:
(cond
((null x) 0
((eq (car x) (car y)) (f (car x)))
(t (g (car y))) )
En este caso, se checa primero si la lista “x” es nula (o sea, si está vacía). Si ese es el caso, la función regresa (). De lo contrario, checamos si el “car” (o sea, el primer elemento) de la lista es igual a (car y). Si ese es el caso, entonces regresamos(f (car x)). De lo contrario, la lista después de la parte “t” (true) se ejecuta, lo que significa que se invoca (g (car y)).
LISP es usualmente un lenguaje interpretado. La mayor parte de los sistemas de LISP de la actualidad son intérpretes interactivos, aunque existen también varios compiladores. De hecho, cabe destacar que hay al menos una computadora cuya arquitectura se inspiró en estelenguaje de programación. El único constructor de estructuras de datos en LISP es la lista. Puesto que una de las metas de LISP fue el permitir la computación con datos simbólicos, se le permite al programador manipular listas de datos. Algunas versiones de LISP permiten el uso de registros y arreglos, pero el LISP puro sólo lidia con listas.
Esto ilustra el Principio de la Simplicidad, ya que elprogramador no tiene que elegir de entre varios constructores, ya que sólo hay uno disponible. Las listas son, además, muy fáciles de construir:
(list ‘a ‘b ‘c ‘d) ==> ‘(a b c d)
Todos los objetos del lenguaje son ciudadanos de primera clase. Esto significa que todos sus objetos pueden pasarse como argumentos, se pueden manipular dentro de una estructura de datos, pueden ser regresados por una...