scheme - 计划中的延续传递风格？

Question

我在 Wikipedia 上遇到了这段代码：

(define (pyth x y k)
    (* x x (lambda (x2)
        (* y y (lambda (y2)
            (+ x2 y2 (lambda (x2py2)
                (sqrt x2py2 k))))))))

文章说该代码是另一段代码的继续传递版本：

(define (pyth x y)
    (sqrt (+ (* x x) (* y y))))

但是，我很困惑：这甚至是如何工作的？你如何在这里将一个数字乘以一个 lambda？(* x x (lambda ...))

Answer 1

在 Wikipedia 示例中，与传统示例中的*含义不同。*

我会将 Wikipedia 示例重写为：

(define (pyth x y k)
    (cps-* x x (lambda (x2)
        (cps-* y y (lambda (y2)
            (cps-+ x2 y2 (lambda (x2py2)
                (cps-sqrt x2py2 k))))))))

在这种形式中，每个cps-xxx函数都执行指示的操作，然后将结果传递给最后一个参数。你可以这样称呼它：

(pyth 2 3 display)

它将 2 和 3 相乘，得到 6，然后将 6 传递给display. （实际上，您可能希望将结果传递给cps-display显示其初始参数的 a，然后调用指定为其最后一个参数的另一个函数）。