Tutorial Lisp

´ Dpto. de Algebra, Computaci´n, Geometr´ y Topolog´ o ıa ıa Universidad de Sevilla

Curso de programaci´n en Lisp o
Jos´ A. Alonso Jim´nez e e (jalonso@us.es)

Sevilla, 1991

Contenido
1 El c´lculo aritm´tico a e 1.1 Los n´meros y sus operaciones . u 1.2 Nombrar los objetos de c´lculo . a 1.3 Definici´n de nuevas funciones . o 1.4 Variables globales y locales . . . 1 1 4 6 8 9 9 10 11 1116 18 19 19 19 20 22 22 23 27 28 29 29 30 30 37 38 41

. . . .

. . . .

. . . .

. . . .

. . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . .. . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .

2 El c´lculo simb´lico a o 2.1 La funci´n QUOTE sobre s´ o ımbolos . . . 2.2 Las expresiones en Lisp . . . . . . . . . . 2.3 La funci´n QUOTE sobre listas . .. . . o 2.4 Funciones de b´squeda en listas . . . . . u 2.5 Funciones de construcci´n de listas . . . o 2.6 Funciones de modificaci´n f´ o ısica de listas

3 El control 3.1 Los valores l´gicos . . . . . . . . . . . . . . . o 3.2 Funciones de comparaci´n de n´meros . . . . o u 3.3 Funciones de comparaci´n de s´ o ımbolos y listas 3.4 Condicionales . . . . . . . . . . . . . . . . . . 3.4.1 Lafunci´n IF . . . . . . . . . . . . . . o 3.4.2 La funci´n COND . . . . . . . . . . . o 3.4.3 Las funciones AND y OR . . . . . . . 3.4.4 Las funciones WHEN y UNLESS . . . 4 La programaci´n recursiva o 4.1 Funciones recursivas . . . . . . . . . 4.2 Las funciones TRACE y UNTRACE 4.3 Aritm´tica entera positiva . . . . . . e 4.4 La aritm´tica ordinaria del lisp . . . e 4.5 Simulaci´n de primitivas sobrelistas o 4.6 Definici´n de funciones sobre listas . o ii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4.7 4.8

Funciones sobre ´rboles . . . . . . . . . . . . . . . . . . . . . . 45 a Funciones sobre conjuntos . . . . . . . . . . . . . . . . . . . . 46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 49 53 57 59

5La iteraci´n en Lisp o 5.1 El grupo PROG, GO, RETURN . . . 5.2 Las funciones DO y DO* . . . . . . . 5.3 Las funciones DOTIMES y DOLIST 5.4 La funci´n MAPCAR . . . . . . . . . o

6 Funciones an´nimas o 63 6.1 La funci´n LAMBDA . . . . . . . . . . . . . . . . . . . . . . . 63 o 6.2 Las funciones EVERY y SOME . . . . . . . . . . . . . . . . . 64 7 Las A–listas (listas de asociaci´n) o 66 7.1 Parespunteados . . . . . . . . . . . . . . . . . . . . . . . . . . 66 7.2 A–listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 8 Las 8.1 8.2 8.3 8.4 P–listas (listas de propiedades) P–listas . . . . . . . . . . . . . . . Bases de datos . . . . . . . . . . . . Programaci´n dirigida por los datos o Funciones con memoria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 73 80 81 83

9 Lectura y escritura 88 9.1 Funciones de lectura y escritura . . . . . . . . . . . . . . . . . 88 9.2 Funciones de lectura y escritura sobre ficheros . . . . . . . . . 94 Bibliograf´ ıa ´ Indice de primitivas utilizadas ´ Indice de funciones definidas 104 106 108

iii

Cap´ ıtulo 1 El c´lculo aritm´tico a e1.1 Los n´ meros y sus operaciones u

1.1.1 Ejemplo: Primera sesi´n Lisp: o C> GCLISP * 5 5 * 1.1.2 Nota: El valor de un n´mero es dicho n´mero. u u 1.1.3 Ejemplo: Segunda sesi´n Lisp: o * (* 15 * (* 24 * (/ 4.0 * (/ 0.25 * (/ 4.0 * (/ 2.0 3 5) 2 3 4) 20 5) 5 20) 24 3 2) 0.5) ; (24/3) /2 ; 1/0.5 ; multiplica 3 por 5 ; multiplica 2 por 3 y por 4 ; 20 dividido por 5

1.1.4 Notas: 1. Los...