@ efc0e8ad4d88be48a5cdedd9b62e88420b8b6e5e | history
; Functions are values: passed in, returned, stored, and named on first define.
(define sq (lambda (n) (* n n)))
(sq 7) ;=> 49
sq ;=> #<lambda sq>
(define square sq)
square ;=> #<lambda sq>
+ ;=> #<builtin +>
(lambda (x) x) ;=> #<lambda>
(define compose (lambda (f g) (lambda (x) (f (g x)))))
((compose sq (lambda (n) (+ n 1))) 3) ;=> 16
(define make-adder (lambda (n) (lambda (x) (+ x n))))
(define add3 (make-adder 3))
(add3 4) ;=> 7
((make-adder 10) 4) ;=> 14
(define map (lambda (f l) (if (== l ()) () (cons (f (car l)) (map f (cdr l))))))
(map sq '(1 2 3 4)) ;=> (1 4 9 16)
(map (make-adder 1) '(1 2 3)) ;=> (2 3 4)
(define filter (lambda (p l)
(if (== l ())
()
(if (p (car l))
(cons (car l) (filter p (cdr l)))
(filter p (cdr l))))))
(filter (lambda (n) (> n 2)) '(1 2 3 4)) ;=> (3 4)
(sq) ;=! sq takes 1 argument, got 0
(5 1) ;=! not a function
if ;=! special form
(lambda (+) 1) ;=! reserved name