Ruby中的Continuation

王朝other·作者佚名  2006-01-10
宽屏版  字体: |||超大  

下午gigix给我大致讲了一点continuation的东西,说实话我还没有很好的理解。也

许透彻理解需要熟悉Lisp。不过我记得Ruby里有continuation。Ruby我略知一二,

所以查了查相关资料。

Ruby中的Continuation是通过callcc/call函数以及Continuation类实现的。这里举一

个比较有说服力的程序例子(来自Programming Ruby 2/e)

def strange

callcc { |cont| return cont }

print "Back in method, "

end

print "Before method. "

c = strange()

print "After method. "

c.call if c

这个例子的输出是:

Before method. After method. Back in method, After method.

让我来解释一下。callcc是Ruby里的“伪全局函数”(实际上属于Kernel类, Kernel类

在所有的Ruby程序里缺省地被require & include)。callcc的意思是“call with

current continuation”。这其中的continuation是什么意思呢?其实就是指一个这

样的对象,它创建时存储了必要且充分的当前程序运行状态信息,有了这些信息

,程序可以在之后的某一个时刻完全回到continuation对象创建时的状态。

上面的函数strange中,首先调用了callcc函数。这个函数在内部产生了一

个continuation对象,并且把这个对象作为实际参数传给其后由花括号括起的这个

block:

{ |cont| return cont }

在这个block里,形参cont实际上就是callcc内部产生的那个continuation对象。这

个block很简单地将continuation返回。注意此时返回的这个continuation对象中包

含了当前程序执行状态的全部信息。

在程序正文中,strange返回的contiuation对象被保存在c对象中。程序正为最后一

句调用c.call if c时,由于c并不是nil,所以c.call得到执行。这一执行就使得整个程

序回到了strange函数生成continuation对象(即callcc调用)时,于是紧跟着执行

后面的print语句。

C语言比较熟的人一定会联想起setjmp/longjmp。不过据说这只是实现了一种叫做escape continuation的功能,距离continuation还有一定差距。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
© 2005- 王朝网络 版权所有