CPS

continuation的类型是 (a -> r) -> r
输入是一个(a->r)的函数,输出是r

比如 (https://en.wikibooks.org/wiki/Haskell/Continuation_passing_style)[https://en.wikibooks.org/wiki/Haskell/Continuation_passing_style]

add_cps :: Int -> Int -> ((Int -> r) -> r)
add_cps x y = \k -> k (add x y)
square_cps :: Int -> ((Int -> r) -> r)
square_cps x = \k -> k (square x)
pythagoras_cps :: Int -> Int -> ((Int -> r) -> r)
pythagoras_cps x y = \k ->
 square_cps x $ \x_squared ->
 square_cps y $ \y_squared -> 
 add_cps x_squared y_squared $ k

其中函数最后一个参数就是continuation,类型为(Int->r)->r
需要一个处理Int的函数,返回值是r,然后就调用这个函数返回r

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 众所周知,递归函数容易爆栈,究其原因,便是函数调用前需要先将参数、运行状态压栈,而递归则会导致函数的多次无返...
    灼弦阅读 968评论 1 4
  • 关于 本文是系列文章中的第八篇,在上一篇中,我们介绍了continuation的概念,还介绍了Lisp中威力强大的...
    何幻阅读 1,628评论 0 2
  • **CPS就是 continuation-passing style ** 看到没有CPS形式都有一个回调函数,也...
    80s老人阅读 2,557评论 0 3
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,080评论 19 139
  • 昨天确实是令人糟心的一天,早晨起床起不来,去到实验室之后,一个实习的学长又让我帮他的论文跑实验,他的程序又不是太友...
    木易小王爷阅读 155评论 2 1