Ruby中的Continuation

原创 2005年08月09日 22:59:00

下午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还有一定差距。


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

一个简单的ruby生成器例子(用连续体Continuation实现)

ruby中有很多经典的驱动器结构,比如枚举器和生成器等.这次简单介绍下生成器的概念.生成器是按照功能要求,一次产生一个对象,或称之为生成一个对象的方法.ruby中的连续体正好可以用来完成生成器的功能....
  • mydo
  • mydo
  • 2014年12月09日 08:29
  • 1360

终于明白了Scheme中的continuation和call/cc

关于二叉树匹配问题的理解2014_8_23

Ruby,Block,CPS 和 call/cc

/**//*    标题:>应试编程实例-[递推算法程序设计]    作者:成晓旭    时间:2002年09月11日(11:52:00-16:26:00)          实现递推算法的大整数阶乖...

写C++程序要清楚自己的角色

今天跟一些朋友在信件里讨论C++的使用。一个还在学习C++的朋友,认为要把重点放在虚函数、多态性、STL上。我认为学习的时候这样考虑肯定是对的,但是真正开发的时候,不能因为你掌握了OO、generic...
  • myan
  • myan
  • 2006年05月25日 11:06
  • 15022

C++杂思录——风格的选择

风格的选择【警告】我目前从事嵌入式开发,文章中的观点受到我浅薄开发经验的强烈影响,各位请抱着批判的观点看待。另外,此文的以项目实际开发为衡量标准,请不要以仅在理论中存在的理想标准来评价本文的观点。【大...
  • myan
  • myan
  • 2002年07月26日 09:46
  • 5889

Java网络程序员看Continuation .zip

  • 2007年06月09日 23:45
  • 1.45MB
  • 下载

Continuation Power Flow (CPF) program

  • 2013年06月08日 09:58
  • 236KB
  • 下载

jetty continuation基本原理及实现

背景在io密集型的web 应用,如何能更好地提升后台性能,jetty continuation是一个选择现在特别流行的说法就是事件驱动,看看node.js以及redis, jetty continua...
  • pwlazy
  • pwlazy
  • 2012年02月27日 20:32
  • 15447

Jetty cometd(Continuation)学习笔记

  • 2011年06月21日 20:50
  • 198KB
  • 下载

Java网络程序员看Continuation

  • 2006年08月01日 10:07
  • 1.44MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Ruby中的Continuation
举报原因:
原因补充:

(最多只允许输入30个字)