Juárez Rodríguez Gustavo Adolfo 306188248
Lenguajes de programación Grupo 1
Tarea #9
LISP
Antecedentes.
LISP (LISt Proccessor) fue diseñado en MIT a finales de los años 50 por John McCarthy, está
basado en las estructuras de listas generales y en la aplicación de las funciones. Introdujo el
concepto de recolección de basura, es decir, recuperación automática de la memoria no
utilizada, como método de mantenimiento de la asignación de almacenamiento en tiempo
real. Su inventor ha dicho que se trataba de un error en la implementación inicial de LISP en
1958, pero de ser así ha persistido hasta la actualidad en muchos dialectos LISP.
Aplicaciones.
Programación de sistemas expertos e inteligencia artificial. Expresa algoritmos recursivos a
partir del cálculo Lambda. Se definen unas reglas de lógica y se puede decir que se dan las
bases del razonamiento humano.
Ventajas.
Recolección de basura, recolección automática de memoria no utilizada.
Computación con expresiones simbólicas, más que con números; es decir, los patrones de bits
en una memoria de ordenador y en los registros pueden representar símbolos cualesquiera, y
no solamente números.
Procesamiento de listas, es decir, representación de los datos como estructuras de listas
encadenadas en la máquina y como listas multinivel sobre el papel.
Desventajas.
En LISP la recursión se emplea a menudo como estructura de control, lo que resta eficiencia a
las ejecuciones.
Se basa en un principio de computación que es muy diferente de la arquitectura Von
Newmann y no podría ejecutarse eficientemente en las máquinas existentes.
Fuentes:
*Lenguajes de programación: principios y práctica. Kenneth C. Louden. Cengage
Learning Editores, 2004 - 712 página.
*Tras los pasos de un... Hacker. Néstor Marroquín. NMC Research Cía Ltda, 2010
- 746 página.