论交互语义与延续和去功能化的关系
On the Relation of Interaction Semantics to Continuations and Defunctionalization
摘要:
在游戏语义和程序设计语言语义的相关方法中,程序是通过交互对话来建模的。这种模型最近已被用于设计新的编译方法,例如,硬件合成或编程与次线性空间。本文将这种语义驱动的非标准编译方法与函数式程序设计语言编译中的更标准的技术相关联,即连续传递和去函数化。我们首先证明了线性λ演算的解释在一个模型的计算交互可以描述为一个调用的名称CPS翻译,其次是一个去功能化过程,考虑到控制流信息。然后,我们建立了简单类型λ-演算的这两种编译方法之间的关系,最后考虑递归。
英文摘要:
In game semantics and related approaches to programming language semantics, programs are modelled by interaction dialogues. Such models have recently been used in the design of new compilation methods, e.g. for hardware synthesis or for programming with sublinear space. This paper relates such semantically motivated non-standard compilation methods to more standard techniques in the compilation of functional programming languages, namely continuation passing and defunctionalization. We first show for the linear λ-calculus that interpretation in a model of computation by interaction can be described as a call-by-name CPS-translation followed by a defunctionalization procedure that takes into account control-flow information. We then establish a relation between these two compilation methods for the simply-typed λ-calculus and end by considering recursion.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。