dsfghjklñ

Un poco de historia
Un poco de historia
• 60. McCarthy en el MIT.
• Muy usado en IA.
• En LISP la recursión se emplea a menudo como estructura de control, lo que resta eficiencia a lasejecuciones.
• Las últimas versiones de LISP incluyen un recolector de basura.
Objetos de datos
• Tipos de datos primitivos: átomos. Cada átomo tiene una lista de propiedades asociada, accesible a través delpuntero que almacena el nombre del átomo.

No se distinguen may-min para identificadores.
• Tipos de datos estructurado: listas. Tienen asociado un puntero al primer elemento (car) y otro alelemento siguiente (cdr). Una lista vacía apunta a nil.
Para la asignación se utiliza setq(x val).
• Representación y almacenamiento.
 Cada descriptor de un objeto de datos proporciona tipo yatributos.
 En los datos estructurados (listas) se tienen sólo punteros a primero y a siguiente.
Control de secuencia


• El traductor LISP es una función read() que toma el fuente del fichero y lointerpreta.
• La ejecución del programa consiste en la evaluación de las funciones contenidas en el mismo.
• Expresiones:
 Condicional
 Operaciones sobre átomos (en preorden): +, -, *, /
Operaciones sobre listas: cons, car, cdr, list, replace, null, equal.
 Operaciones sobre propiedades: put, get.
 Enunciados: prog() para ejecución secuencial.
 Entrada y salida: open(), read(), print(). Definición de funciones: defun, define.
Gestión de subprogramas


• Tres clases de funciones:
 Función interpretada, en forma de estructura de listas. Primitivas eval y apply.
 Funcióncompilada, compiladas en un bloque de código máquina que puede ser ejecutado por el interprete del hardware.
 Macro, se declara con define. Es simplemente una función ordinaria en LISP. Puede serinterpretada y compilada.
Gestión de almacenamiento


• La memoria se estructura en forma de montículo, que maneja unidades de una palabra de tamaño fijo usando una lista de espacios libres y un...