274 lines
7.3 KiB
Racket
274 lines
7.3 KiB
Racket
#lang sicp
|
|
|
|
;; Provided code
|
|
|
|
(define (adder a1 a2 sum)
|
|
(define (process-new-value)
|
|
(cond ((and (has-value? a1) (has-value? a2))
|
|
(set-value! sum
|
|
(+ (get-value a1) (get-value a2))
|
|
me))
|
|
((and (has-value? a1) (has-value? sum))
|
|
(set-value! a2
|
|
(- (get-value sum) (get-value a1))
|
|
me))
|
|
((and (has-value? a2) (has-value? sum))
|
|
(set-value! a1
|
|
(- (get-value sum) (get-value a2))
|
|
me))))
|
|
(define (process-forget-value)
|
|
(forget-value! sum me)
|
|
(forget-value! a1 me)
|
|
(forget-value! a2 me)
|
|
(process-new-value))
|
|
(define (me request)
|
|
(cond ((eq? request 'I-have-a-value)
|
|
(process-new-value))
|
|
((eq? request 'I-lost-my-value)
|
|
(process-forget-value))
|
|
(else
|
|
(error "Unknown request -- ADDER" request))))
|
|
(connect a1 me)
|
|
(connect a2 me)
|
|
(connect sum me)
|
|
me)
|
|
|
|
(define (inform-about-value constraint)
|
|
(constraint 'I-have-a-value))
|
|
|
|
(define (inform-about-no-value constraint)
|
|
(constraint 'I-lost-my-value))
|
|
|
|
(define (multiplier m1 m2 product)
|
|
(define (process-new-value)
|
|
(cond ((or (and (has-value? m1) (= (get-value m1) 0))
|
|
(and (has-value? m2) (= (get-value m2) 0)))
|
|
(set-value! product 0 me))
|
|
((and (has-value? m1) (has-value? m2))
|
|
(set-value! product
|
|
(* (get-value m1) (get-value m2))
|
|
me))
|
|
((and (has-value? product) (has-value? m1))
|
|
(set-value! m2
|
|
(/ (get-value product) (get-value m1))
|
|
me))
|
|
((and (has-value? product) (has-value? m2))
|
|
(set-value! m1
|
|
(/ (get-value product) (get-value m2))
|
|
me))))
|
|
(define (process-forget-value)
|
|
(forget-value! product me)
|
|
(forget-value! m1 me)
|
|
(forget-value! m2 me)
|
|
(process-new-value))
|
|
(define (me request)
|
|
(cond ((eq? request 'I-have-a-value)
|
|
(process-new-value))
|
|
((eq? request 'I-lost-my-value)
|
|
(process-forget-value))
|
|
(else
|
|
(error "Unknown request -- MULTIPLIER" request))))
|
|
(connect m1 me)
|
|
(connect m2 me)
|
|
(connect product me)
|
|
me)
|
|
|
|
(define (constant value connector)
|
|
(define (me request)
|
|
(error "Unknown request -- CONSTANT" request))
|
|
(connect connector me)
|
|
(set-value! connector value me)
|
|
me)
|
|
|
|
(define (probe name connector)
|
|
(define (print-probe value)
|
|
(newline)
|
|
(display "Probe: ")
|
|
(display name)
|
|
(display " = ")
|
|
(display value))
|
|
(define (process-new-value)
|
|
(print-probe (get-value connector)))
|
|
(define (process-forget-value)
|
|
(print-probe "?"))
|
|
(define (me request)
|
|
(cond ((eq? request 'I-have-a-value)
|
|
(process-new-value))
|
|
((eq? request 'I-lost-my-value)
|
|
(process-forget-value))
|
|
(else
|
|
(error "Unknown request -- PROBE" request))))
|
|
(connect connector me)
|
|
me)
|
|
|
|
(define (make-connector)
|
|
(let ((value false) (informant false) (constraints '()))
|
|
(define (set-my-value newval setter)
|
|
(cond ((not (has-value? me))
|
|
(set! value newval)
|
|
(set! informant setter)
|
|
(for-each-except setter
|
|
inform-about-value
|
|
constraints))
|
|
((not (= value newval))
|
|
(error "Contradiction" (list value newval)))
|
|
(else 'ignored)))
|
|
(define (forget-my-value retractor)
|
|
(if (eq? retractor informant)
|
|
(begin (set! informant false)
|
|
(for-each-except retractor
|
|
inform-about-no-value
|
|
constraints))
|
|
'ignored))
|
|
(define (connect new-constraint)
|
|
(if (not (memq new-constraint constraints))
|
|
(set! constraints
|
|
(cons new-constraint constraints)))
|
|
(if (has-value? me)
|
|
(inform-about-value new-constraint))
|
|
'done)
|
|
(define (me request)
|
|
(cond ((eq? request 'has-value?)
|
|
(if informant true false))
|
|
((eq? request 'value) value)
|
|
((eq? request 'set-value!) set-my-value)
|
|
((eq? request 'forget) forget-my-value)
|
|
((eq? request 'connect) connect)
|
|
(else (error "Unknown operation -- CONNECTOR"
|
|
request))))
|
|
me))
|
|
|
|
(define (for-each-except exception procedure list)
|
|
(define (loop items)
|
|
(cond ((null? items) 'done)
|
|
((eq? (car items) exception) (loop (cdr items)))
|
|
(else (procedure (car items))
|
|
(loop (cdr items)))))
|
|
(loop list))
|
|
|
|
(define (has-value? connector)
|
|
(connector 'has-value?))
|
|
|
|
(define (get-value connector)
|
|
(connector 'value))
|
|
|
|
(define (set-value! connector new-value informant)
|
|
((connector 'set-value!) new-value informant))
|
|
|
|
(define (forget-value! connector retractor)
|
|
((connector 'forget) retractor))
|
|
|
|
(define (connect connector new-constraint)
|
|
((connector 'connect) new-constraint))
|
|
|
|
(define (celsius-fahrenheit-converter x)
|
|
(c+ (c* (c/ (cv 9) (cv 5))
|
|
x)
|
|
(cv 32)))
|
|
|
|
;: (define C (make-connector))
|
|
;: (define F (celsius-fahrenheit-converter C))
|
|
|
|
(define (c+ x y)
|
|
(let ((z (make-connector)))
|
|
(adder x y z)
|
|
z))
|
|
|
|
;; 3.33
|
|
|
|
(define (averager a b c)
|
|
(let ((sum (make-connector))
|
|
(t (make-connector)))
|
|
(adder a b sum)
|
|
(constant 2 t)
|
|
(multiplier c t sum)))
|
|
|
|
(#%require (only racket/base module+))
|
|
|
|
(module+ test
|
|
(#%require rackunit)
|
|
|
|
(define a (make-connector))
|
|
(define b (make-connector))
|
|
(define c (make-connector))
|
|
|
|
(averager a b c)
|
|
(set-value! a 1 'user)
|
|
(set-value! b 3 'user)
|
|
(check-equal? (get-value c) 2)
|
|
|
|
(forget-value! a 'user)
|
|
(set-value! c 5 'user)
|
|
(check-equal? (get-value a) 7))
|
|
|
|
;; 3.34
|
|
;; Using (multiplier a a s) for squaring won't work because there is no
|
|
;; check for negative s.
|
|
|
|
;; 3.35
|
|
(define (squarer a b)
|
|
(define (process-new-value)
|
|
(if (has-value? b)
|
|
(if (< (get-value b) 0)
|
|
(error "square less than 0: SQUARER" (get-value b))
|
|
(set-value! a (sqrt (get-value b)) me))
|
|
(set-value! b (* (get-value a) (get-value a)) me)))
|
|
(define (process-forget-value)
|
|
(forget-value! a me)
|
|
(forget-value! b me))
|
|
(define (me request)
|
|
(cond ((eq? request 'I-have-a-value) (process-new-value))
|
|
((eq? request 'I-lost-my-value) (process-forget-value))
|
|
(else (error "unknown request: SQUARER" request))))
|
|
(connect a me)
|
|
(connect b me)
|
|
me)
|
|
|
|
(module+ test
|
|
|
|
(define x (make-connector))
|
|
(define y (make-connector))
|
|
|
|
(squarer x y)
|
|
|
|
(set-value! x 3 'user)
|
|
(check-equal? (get-value y) 9)
|
|
|
|
(forget-value! x 'user)
|
|
(set-value! y 81 'user)
|
|
(check-equal? (get-value x) 9))
|
|
|
|
;; 3.37
|
|
|
|
(define (c- x y)
|
|
(let ((z (make-connector)))
|
|
(adder z y x)
|
|
z))
|
|
|
|
(define (cv x)
|
|
(let ((z (make-connector)))
|
|
(constant x z)
|
|
z))
|
|
|
|
(define (c* x y)
|
|
(let ((z (make-connector)))
|
|
(multiplier x y z)
|
|
z))
|
|
|
|
(define (c/ x y)
|
|
(let ((z (make-connector)))
|
|
(multiplier z y x)
|
|
z))
|
|
|
|
(module+ test
|
|
|
|
(define C (make-connector))
|
|
(define F (celsius-fahrenheit-converter C))
|
|
|
|
(set-value! C -40 'user)
|
|
(check-equal? (get-value F) -40)
|
|
|
|
(forget-value! C 'user)
|
|
(set-value! F 212 'user)
|
|
(check-equal? (get-value C) 100))
|