用于策略重写的行多态类型
Row-Polymorphic Types for Strategic Rewriting
摘要:
我们提出了一个类型系统的战略语言,表达程序转换重写规则的组合物。我们的行多态类型系统有助于编译器工程师编写正确的策略,静态拒绝重写,否则将在重写过程中失败的无意义的组合物在运行时。此外,我们的类型系统能够推理重写如何改变计算程序的形状。我们提出了一个形式化的语言在其类型系统,并展示了它的实际用途表示编译器优化策略。我们的类型系统为许多有趣的未来应用程序奠定了基础,包括验证程序转换的正确性和从编码为类型的规范合成程序转换。
英文摘要:
We present a type system for strategy languages that express program transformations as compositions of rewrite rules. Our row-polymorphic type system assists compiler engineers to write correct strategies by statically rejecting non meaningful compositions of rewrites that otherwise would fail during rewriting at runtime. Furthermore, our type system enables reasoning about how rewriting transforms the shape of the computational program. We present a formalization of our language at its type system and demonstrate its practical use for expressing compiler optimization strategies. Our type system builds the foundation for many interesting future applications, including verifying the correctness of program transformations and synthesizing program transformations from specifications encoded as types.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。