. , Common Lisp.
list processing ( ). . , - .
1 1958 . IBM 704. (MIT) . 1958-1963 . 1963 1.5 IBM 7090. . 80- . .
. , . , . , , , . , . .
.
. . , , . T NIL . T , NIL . T NIL , .
, (). , .
,
(+ 2 3)
(a b (c d) e)
, , () NIL.
s-.
, , , , .
, 2 + 3 (+ 2 3), f(x, g(y, x)) (f x (g y z)).
quote (), .
car ( , ).
cdr .
|
|
nth . : ( ); .
first, second., third, , , , .
last .
cons .
list . .
s-
(cons-cell). 2- : CAR CDR, .. , . . -, , . :
. , , , . \ (), .
4.1 :
(+ 3 5)
(* (a b (c)))
. 4.1.