保拉·吉安尼尼;阿尔伯特·沙奇里 将函数式语言编译成脚本语言的一种经证明是正确的。 (英语) Zbl 1424.68028号 科学。Ann.计算。科学。 2017年第1期第27页,第19-76页. 摘要:在本文中,我们考虑将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型 编译与解释理论 关键词:函数式语言;脚本语言;正确的翻译;中间语言 软件:伊莎贝尔/HOL;JavaScript脚本;蟒蛇;F类#;轻量级Java PDF格式BibTeX公司 XML格式引用 \textit{P.Giannii}和\textit{A.Shaqiri},科学。Ann.计算。科学。27,第1号,19--76(2017;Zbl 1424.68028) 全文: 内政部