Manual de referéncia rápida de lisp

Universidad de Concepción Facultad de Ingeniería

Departamento de Ingeniería Informática Y Ciencias de la Computación

MANUAL DE REFERENCIA RAPIDA DE LISP

Rolando Burgos Cárdenas
http://www.ing.udec.cl/~rburgosc/ e-mail: rburgosc@ing.udec.cl

Rola

Barrio Universitario, Junio de 1997

Manual de Referencia Rápida de LISP Rolando Burgos Cárdenas http://www.ing.udec.cl/~rburgosc/e-mail:rburgosc@ing.udec.cl

INDICE
INTRODUCCION 1.1 ATOMOS 1.2 LISTAS COMANDOS FUNDAMENTALES 1. QUOTE 2. CAR 3. CDR 4. CONS 5. ATOM 6. EQ 7. NULL ESCRITURA DE PROGRAMAS EN LISP DATOS ELEMENTALES: VALORES Y TIPOS FUNCIONES EN LISP NOMBRES, VARIABLES Y DECLARACIONES ARRAYS Y OTRAS ESTRUCTURAS DE DATOS ARRAYS LISTA DE PROPIEDADES FUNCIONES BÁSICAS FUNCIONES ARITMÉTICAS Y ASIGNACIÓN DE VALOR COMILLA(') Y EVALUACIÓN FUNCIONES DE MANIPULACIÓN DE LISTAS ESTRUCTURAS DE CONTROL EXPRESIONES CONDICIONALES ITERACIÓN CRITERIOS DE ENTRADA-SALIDA SUBPROGRAMAS, FUNCIONES Y BIBLIOTECAS FUNCIONES, VARIABLES LOCALES Y LA CARACTERISTICA PROGRAM OTRAS CARACTERISTICAS DEFINICIÓN Y EXPANSIÓN DE MACROS EVAL, MAPCAR Y AAPLY UN EJEMPLO DE APLICACIÓN DE LISP PROGRAMA 2 2 2 4 4 5 5 6 6 6 7 8 9 10 11 12 12 12 14 1415 16 19 20 21 23 24 26 28 28 29 31 32

Rola

Página 1

Manual de Referencia Rápida de LISP Rolando Burgos Cárdenas http://www.ing.udec.cl/~rburgosc/ e-mail:rburgosc@ing.udec.cl

INTRODUCCION
LISP es un lenguaje diseñado para la manipulación de fórmulas simbólicas. Más adelante, nació su aplicación a la inteligencia artificial. La principal característica de LISP es su habilidad deexpresar algoritmos recursivos que manipulen estructuras de datos dinámicos. En LISP existen dos tipos básicos de palabras, los átomos y las listas. Todas las estructuras definidas posteriormente son basadas en estas palabras. 1.1 Atomos Los átomos pueden ser palabras, tal como CASA, SACA, ATOMO, etc. o cualquier disparate como EDSDS, DFKM454, etc. En general, un átomo en LISP puede ser cualquiercombinación de las 26 letras del alfabeto (excluyendo obviamente la “ñ”) en conjunto con los 10 dígitos. Al igual que en otros sistemas, no son átomos aquellas combinaciones que comienzan con dígitos. Ejemplos de átomos • • • • • Hola Casa Mientras Uno34 F4fg5

Ejemplos de No átomos 5456dgfv Ab cd %bc A5.) Comienza con dígito. Incluye un espacio entre medio. No comienza con una letra. Incluyecaracteres que no son ni letras ni dígitos.

1.2 LISTAS El segundo tipo de palabras con las que trabaja LISP son las listas. Una lista es puede ser una secuencia de átomos separados por un espacio y encerrados por paréntesis redondos, incluyendo la posibilidad de que una lista contenga una sublista que cumple con las mismas características. EJEMPLOS • • • • (ESTA ES UNA LISTA)(ESTALISTAESDISTINTAALAANTERIOR) (ESTA LISTA (TAMBIEN) ES DISTINTA) ((ESTA ES OTRA) (POSIBILIDAD DE LISTA))
Página 2

Rola

Manual de Referencia Rápida de LISP Rolando Burgos Cárdenas http://www.ing.udec.cl/~rburgosc/ e-mail:rburgosc@ing.udec.cl

En adelante, definiremos TÉRMINO de una lista como un elemento de una lista, ya sea un átomo o una sublista. Así, lista quedaría definida como la secuencia: (término1término2 ..... términok) Donde K es el número de elementos de la lista. EJEMPLOS LISTA (HOLA) (ESTA ES UNA LISTA) ((AB T56) HOLA ()) NÚMERO DE TÉRMINOS 1 4 3 TÉRMINOS HOLA ESTA, ES, UNA, LISTA (AB T56), HOLA, () se reconoce porque va entre

En LISP, una lista paréntesis, en cambio, un átomo no. • • (LISTA) es una lista. ATOMO es un átomo.

¡ IMPORTANTE !
NO OLVIDAR NUNCA DE REVISAR QUE LOSPARENTESIS ESTEN BIEN

Rola

Página 3

Manual de Referencia Rápida de LISP Rolando Burgos Cárdenas http://www.ing.udec.cl/~rburgosc/ e-mail:rburgosc@ing.udec.cl

COMANDOS FUNDAMENTALES
QUOTE CAR CDR CONS ATOM EQ NULL

¡ IMPORTANTE !
SIEMPRE REVISAR QUE LAS FUNCIONES RECIBAN EL NÚMERO CORRECTO DE ARGUMENTOS

1. QUOTE
FUNCION
NUMERO DE ARGUMENTOS ARGUMENTOS RETORNA EJEMPLOS OPERACIÓN...