标签:
schemecontinuationit |
分类: 语言 |
Scheme 是一门神奇的编程语言,它不仅是世界上第一个完整支持闭包(closure)的语言,也是世界上第一个提供 continuation 的语言。你可以看到 wiki 上几个关于 Continuation 的条目全部用 Scheme 作为示例语言。如无特指,本文以及接下来的两篇文章中凡是提到 continuation 的地方,均是指 Scheme 中的 continuation。
什么是 continuation ,它的语义其实不难理解,The Scheme Programming Language 说得很明白:
During the evaluation of a Scheme expression_r, the implementation must keep track of two things: (1) what to evaluate and (2) what to do with the value. ... We call 'what to do with the value' the continuation of a computation.
Continuation 就是一个表达式被求值之后,接下来要做的事情。描述很简单,但是 Scheme continuation 的用法比较奇葩,导致我在学习 continuation 的过程中被
标签:
quickinsertionsortoptimizeit |
分类: 算法 |
标签:
context-freegrammercomputersciencepushdownautomatonit |
分类: 计算机科学 |
标签:
控制论信息论cyberneticsinformationtheory杂谈 |
分类: 思! |
根据创始人维纳(Nobert