×

将函数式语言编译成脚本语言的一种经证明是正确的。 (英语) Zbl 1424.68028号

摘要:在本文中,我们考虑将core(mathtt F\#)这一类型化函数语言(包括可变变量和异常处理)转换为JavaScript或Python等脚本语言的问题。在之前的工作中,我们抽象了中间语言(简称\(\mathtt{IL}\)中脚本语言的最重要特征\(\mathtt{IL})是一种块结构的命令式语言,在这种语言中,名称的定义不必在使用之前进行静态定义。我们为核心(MathttF\#\)和(mathtt{IL}\)定义了一个大步骤操作语义,并将(mathtt F\#)表达式的翻译形式化为(mathtt1{IL})。本文的主要贡献是证明了给定翻译的正确性,这是通过证明一个类型良好的(mathtt F)程序的求值收敛于原语值当且仅当其翻译为(mathtt{IL})的求值敛于同一值来完成的。

MSC公司:

68甲15 编程语言理论
68甲18 函数编程和lambda演算
68N20型 编译与解释理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部