arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1711.03433cs.PLcs.LO
收藏

h:高阶属性压缩格式的一个模板

h: A Plank for Higher-order Attribute Contraction Schemes

Cynthia Kop, Kristoffer Rose

摘要:

我们提出并形式化h,一个核心(或“木板”)演算,可以作为基础的几个编译器规约语言,特别是CRSX(组合约简系统与扩展),HACS(高阶属性收缩方案),和transScript。我们讨论了h类型和形成规则如何引入必要的限制,以确保重写是定义良好的,即使在h的强大的扩展操作自由变量和环境作为第一类元素(包括在模式匹配)的存在。

英文摘要:

We present and formalize h, a core (or "plank") calculus that can serve as the foundation for several compiler specification languages, notably CRSX (Combinatory Reductions Systems with eXtensions), HACS (Higher-order Attribute Contraction Schemes), and TransScript. We discuss how the h typing and formation rules introduce the necessary restrictions to ensure that rewriting is well-defined, even in the presence of h's powerful extensions for manipulating free variables and environments as first class elements (including in pattern matching).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑