弗洛里安·哈夫特曼;托比亚斯·尼普科 通过高阶重写系统生成代码。 (英语) Zbl 1284.68131号 Blume,Matthias(编辑)等人,《函数和逻辑编程》。第10届国际研讨会,FLOPS 2010,日本仙台,2010年4月19-21日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-12250-7/pbk)。计算机科学课堂讲稿6009,103-117(2010)。 摘要:我们介绍了Isabelle/HOL代码生成工具背后的元理论。为了弥补源代码(带类型类的高阶逻辑)和许多可能的目标(函数编程语言)之间的差距,我们引入了一种中间语言Mini-Haskell。为了将源语言和中间语言联系起来,根据高阶重写系统(HRS)为两者提供了语义。在第二步中,通过字典翻译从Mini-Haskell程序中删除类型类;我们证明了这一步骤的正确性。基于等式逻辑的构建也直接支持简单但强大的算法和数据细化概念。关于整个系列,请参见[Zbl 1186.68003号]。 引用于50文件 理学硕士: 68甲18 函数编程和lambda演算 2012年第68季度 语法和重写系统 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:CeTA公司;哈斯克尔;伊莎贝尔/霍尔 PDF格式BibTeX公司 XML格式引用 \textit{F.Haftmann}和\textit{T.Nipkow},莱克特。注释计算。科学。6009、103--117(2010年;Zbl 1284.68131) 全文: 内政部