期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
传名调用演算的二值传递CPS变换
1
作者 喻钢 柳欣欣 《软件学报》 EI CSCD 北大核心 2008年第10期2508-2516,共9页
为Plotkin带常数传名调用λ演算定义了一个新的CPS(continuation-passing-style)变换方法.方法基于求值上下文变换,新颖之处在于,每次传递二值给继续而不是常规的一值.先给出二值CPS变换编码,再在此基础上定义CPS语言,最后建立源语言和... 为Plotkin带常数传名调用λ演算定义了一个新的CPS(continuation-passing-style)变换方法.方法基于求值上下文变换,新颖之处在于,每次传递二值给继续而不是常规的一值.先给出二值CPS变换编码,再在此基础上定义CPS语言,最后建立源语言和CPS语言的一一映射关系并证明Plotkin的模拟定理.与Plotkin的工作比较,工作特点在于,给出了一个CPS归约闭语言,该语言中所有继续都可以用函数形式表达,且模拟定理的可靠性和完备性方向证明更为简单. 展开更多
关键词 程序演算 形式语义 传名调用 CPS(continuation-passing-style) 归约
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部