Scheme 中 continuation(续延)的外部边界由什么规则决定?
根本不存在所谓的「顶层截止边界」,call/cc的捕获规则非常简洁:
捕获的是**
call/cc表达式被求值的那一刻,动态上下文中所有等待该表达式返回值的后续计算步骤总和**。
你观察到的差异,完全是Scheme REPL的顶层求值规则导致的:REPL会把每一行顶层表达式作为独立的任务逐个求值,每个顶层表达式求值时的后续步骤只有「返回结果给REPL,然后处理下一个顶层表达式」,排在它后面的其他顶层表达式并不属于该表达式内部的后续计算,自然不会被call/cc捕获。
基础示例验证
(+ 1 (call/cc (lambda (cc) (cc 2))))
这个例子里call/cc的后续计算就是「把返回值和1相加」,所以(cc 2)直接把2作为返回值传入,得到结果3,符合预期。
第二个示例解释
(define lc #f) (+ 1 (call/cc (lambda (cc) (set! lc cc) (cc 2)))) (displayln "done") (lc 42)
运行结果:
3 done 43
这里call/cc在顶层表达式(+ 1 (call/cc ...))内部,它的后续计算只有「和1相加,将结果返回给REPL」。后面的(displayln "done")、(lc 42)都是REPL排队等待的独立顶层表达式,不属于等待该call/cc返回的计算步骤,因此不会被捕获。后续调用(lc 42)时,只会把42作为返回值传入,计算得到43后直接返回REPL,不会执行之前的displayln等语句。
第三个示例解释
(define lc #f) (define (f) (displayln (+ 1 (call/cc (lambda (cc) (set! lc cc) (cc 2))))) (displayln "done")) (f) (displayln "outer") (lc 42)
运行结果:
3 done outer 43 done
这里call/cc在函数f内部,它的后续计算包括:
- 把返回值加1传给
displayln输出 - 执行下一行的
(displayln "done") - 函数
f返回,回到调用点(顶层的(f)表达式)
因此后续调用(lc 42)时,会依次执行输出43、输出done,然后f返回回到REPL。而(displayln "outer")、(lc 42)本身是排在(f)之后的独立顶层表达式,不属于f内部的后续计算,所以不会被捕获。
第四个示例解释
(define lc #f) (define (g) (define (f) (displayln (+ 1 (call/cc (lambda (cc) (set! lc cc) (cc 2))))) (displayln "done")) (f) (displayln "outer") (lc 42)) (g)
运行结果:
3 done outer 43 done outer 43 ···
这个例子里所有逻辑都在函数g内部,call/cc被捕获时的后续计算包括:
- 输出加1后的结果
- 输出
done,f返回 - 回到
g中(f)调用点之后,执行(displayln "outer") - 执行
(lc 42) g返回顶层
因此调用(lc 42)时,走完f内部的逻辑后,会继续执行displayln "outer",然后再次调用(lc 42),形成无限循环,完全符合捕获规则,和顶层特殊性没有任何关系。
内容的提问来源于stack exchange,提问作者Matthew Butterick

