×

通过高阶重写系统生成代码。 (英语) 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号]。

理学硕士:

68甲18 函数编程和lambda演算
2012年第68季度 语法和重写系统
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部