构建解释器的变量消除
Variable elimination for building interpreters
摘要:
在本文中,我们建立了一个解释器,通过重用宿主语言的功能,而不是重新编码机制的功能应用程序已经在宿主语言(用于建立解释器的语言)。为了将用户定义的函数转换为宿主语言函数,我们使用组合逻辑:将抽象的组合转换为组合子的组合。我们提供了一个机械检查的证明,证明这一步对于具有命令式特性的按值调用策略是正确的。
英文摘要:
In this paper, we build an interpreter by reusing host language functions instead of recoding mechanisms of function application that are already available in the host language (the language which is used to build the interpreter). In order to transform user-defined functions into host language functions we use combinatory logic : lambda-abstractions are transformed into a composition of combinators. We provide a mechanically checked proof that this step is correct for the call-by-value strategy with imperative features.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。