一.本章要点
- 延续让你可以回到程序执行当中之前的某个点;
- 可以在shift块中捕获延续
- 延续函数一直延展到包含它的reset块的尾部
- 延续所谓的”余下的运算“,从包含shift的表达式开始,到包含它的reset块的尾部结束,其中shift替换成一个”洞“
- 当你传入一个参数来调用延续时,这个”洞“将传入的参数值填上
- 包含shift表达式的代码将被以”延续传递风格“(CPS)重写,直到包含该延续的reset为止
- 包含shift但没有reset的方法必须加上CPS注解
- 延续可以用来将对某个树形结构的递归访问变成迭代
- 延续可以在Web或GUI应用中撤销”控制反转“
二.捕获并执行延续
延续是一种让你回到程序之前的一个点的一种机制。使用shift结构:
//这里的延续是一个不带参数也不带返回值的函数
执行延续即简单调用cont就跳回shift中那一点
var cont:(Unit=>Unit)=null
...
shift{k:(Unit=>Unit)=>//延续被传递给了shift
cont=k //保存下来,以便以后使用
}
//在Scala中,延续是定界的——只能延续到指定的边界,这个边界由reset{...}标出,调用cont时,执行从shift开始,一直延展到reset块的边界
reset{
...
shift{
k:(Unit=>Unit)=>cont=k
}//对cont的调用将从这儿开始
}//...结束
完整读取文件的例子:
三.”运算当中挖个洞“
延续捕获了什么:把shift块想象成一个位于reset块中的洞。当执行延续时,可以将一个值传入到这个洞中,运算继续,就像shift本就是那个值。。。
四.reset和shift的控制流传
双重职责——定义延续职责和捕获延续函数。
调用reset,代码体开始执行,执行遇到shift,shift的代码体被调用,传入延续参数作为参数,当shift执行完成,执行立即跳转到包含延续的reset末尾。。。
五.reset表达式的值
如果reset块退出是因为执行了shift,那么得到的值就是shift块的值;如果reset块执行到自己的末尾的话,值就是reset的值(块中最后一个表达式的值);在实际操作,如果reset代码块包含分支或循环,两种情况都可能。
六.reset和shift表达式的类型
reset和shift都是带有类型参数的方法。。。
七.CPS注解
某些虚拟机延续的实现方式是抓取运行期栈的快照。当有人调用延续时,运行期栈被恢复成快照的样子(Java虚拟机不允许对栈进行操作)。
为了在JVM提供延续,Scala对reset块中的代码进行”延续风格“(CPS)的变换。
八.将递归访问转化为迭代
reset和shift方法适合控制流转的模式。每当shift被执行,程序就退出包含它的reset。当被捕获的延续中被调用时,程序又返回shift的位置。。。
九.撤销控制反转
。。。
十.CPS变换
。。。
十一.转换嵌套的控制上下文
。。。
十二.练习