Mere Lisp

1

hente inn filer:

- (load <filnavn>)

rekursjon og iterasjon

- rekursjon:
	minst en termineringsbetingelse før rekursivt kall
	det rekursive kallet må innsnevre mot termineringsbetingelsen

eks:
(defun nedtelling (n)
	(cond 	((zerop n) nil)
		(t (cons n (nedtelling (1- n))))))
se eks 78,79

- binær rekursjon s 80

- iterasjon:
	tabell 3.2, spesielt dolist,dotimes,do

- dolist:
	eks s80

- dotimes:
	eks s84

- do:
	eks s85 (iter-sum-to)

- (recur-sum-to)

- (random-pairs)

applikative og mapping funksjoner

- tabell 3.3

- eks sq-list & sqr-list


2

input og output

- Lisp er se gammelt at input/output ikke ble betraktet som viktig
(annerleders ne...)

- tabell 3.4 read, princ, format, open, close

- eks double-io (s 93)

destruktiv modifisering av datastrukturer

- eks setq/setf

- tabell 3.5

- eks porky-pig, sortering

egenskaps og sammenhengs lister

- egenskapsliste: tegn nederst s 103

- tabell 3.6

- eks 105

- sammenhengsliste: tegn s 107
	sammenhengsliste er treigere å endre fordi den endres
	ikke-destruktivt, men den er mer flexibel enn egenskapsliste (se
	flere pro-cons s 107)

- forskjell på 2-element liste og punktum-par

- tabell 3.7

- eks s 108-109

debugging og kompilering

- tabell 3.8 break, step, trace, compile, time

- eks s 113
	(defun sum-to (max)
		(/ (* max (1+ max)) 2))

god Lisp-programmering

- gå igjennom paragraf 3.9

3