Stile di passaggio di continuazione nello schema?
-
15-11-2019 - |
Domanda
Mi sono imbattuto in questo codice su wikipedia :
(define (pyth x y k)
(* x x (lambda (x2)
(* y y (lambda (y2)
(+ x2 y2 (lambda (x2py2)
(sqrt x2py2 k))))))))
.
L'articolo dice che quel codice è la versione che passa continuamente di un altro pezzo di codice:
(define (pyth x y)
(sqrt (+ (* x x) (* y y))))
.
Tuttavia, sono abbastanza confuso: come funziona anche?Come moltiplichi un numero di un lambda qui?(* x x (lambda ...))
Soluzione
In the Wikipedia example, *
doesn't mean the same thing as *
in the conventional example.
I would rewrite the Wikipedia example as:
(define (pyth x y k)
(cps-* x x (lambda (x2)
(cps-* y y (lambda (y2)
(cps-+ x2 y2 (lambda (x2py2)
(cps-sqrt x2py2 k))))))))
In this form, each of the cps-xxx
functions perform the operation indicated and then pass the result to the last argument. You could call it like this:
(pyth 2 3 display)
which would multiply 2 and 3, giving 6, and then passing 6 to display
. (Actually you would want to pass the result to a cps-display
that displayed its initial argument(s) and then called another function specified as its last parameter).