You need to enable JavaScript to run this app. Scheme 中 continuation(续延)的外部边界由什么规则决定?
优惠活动
大模型
产品
解决方案
定价
更多

Scheme 中 continuation(续延)的外部边界由什么规则决定?

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.07 19:42:02