government / testdata / functions.gov.lisp

@ de62e8f8076f6010f59527991dbc61d7625a603e | 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