Scheme continuation 之阴阳谜题

发布于 2022-08-28 22:38:13 字数 2280 浏览 30 评论 0

以下为阴阳谜题的 scheme 代码:

  1. (let* ((yin ((lambda (foo) (display "@") foo)
  2.              (call/cc (lambda (bar) bar))))
  3.        (yang ((lambda (foo) (display "*") foo)
  4.               (call/cc (lambda (bar) bar)))))
  5.   (yin yang))

复制代码以上程序运行的结果为:
@*@**@***@****@*****@******
...

之所以会出现如此结果(循环渐增的打印星号),都是 scheme 中的 continuation 在作怪!
以下让我们来分析以下这个程序吧!
     
其中:
(call/cc (lambda (bar) bar))
此表达式返回当前的 continuation

(lambda (foo) (display "@") foo)
此表达式先是打印 "@" 字符,然后把 foo 参数作为函数的返回值返回

((lambda (foo) (display "@" foo))
     (call/cc (lambda (bar) bar)))
此表达式先是打印 "@" 字符,然后把当前的 continuation 作为函数返回值返回

环境1:
在 let* 语句中,首先对 yin、yang 变量依次赋值
yin、yang 都被赋为一个 continuation
两个 continuation 假设分别为 @CC 和 *CC
yin=@CC       同时打印 @
yang=*CC      同时打印 *

运行 (yin yang)
即为 (@CC *CC)

环境2:
此时,由于 (@CC *CC) 表达式调用 @CC continuation 把 *CC 作为返回值返回
从而 yin、yang 被重新赋值(两者仍都是一个 continuation)
yin=*CC           同时打印 @
yang=**CC      同时打印 *
注:
之所以 yang 等于 **CC 而不是 *C,是因为 yang 被赋值前,yin 已被赋值为*C,
其不同于 环境1 中的 yin(环境1 中的 yin 被赋值为 @CC)

运行 (yin yang)
即为 (*CC **CC)

环境3:
此时,由于 (*CC **CC) 表达式调用 *CC continuation 把 **CC 作为返回值返回
在此要注意 *CC 所在的环境(yin 已被赋值为 @CC,yang被赋值为 call/cc 函数的返回值,在此即为 **CC)
从而 yang 被重新赋值
yin=@CC
yang=**CC      同时打印 *

运行 (yin yang)
即为 (@CC **CC)

环境4:
此时,由于 (@CC **CC) 表达式调用 @CC continuation 把 **CC 作为返回值返回
从而 yin、yang 被重新赋值
yin=**CC    同时打印 @
yang=***CC      同时打印 *
注:
之所以 yang 等于 ***CC,是因为 yang 被赋值前,yin 已被赋值为**C,
其不同于 环境1/环境2 中的 yin(环境1 中的被赋值为 @CC,环境2 中被赋值为 *CC)

运行 (yin yang)
即为 (**CC ***CC)

环境...,往复循环不止

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文