Sequent calculus as a compiler intermediate language
Sequent calculus as a compiler intermediate language
复制标题
顺序微积分作为编译器中间语言
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Simon Peyton Jones
中科院分区：
文献类型：
--
作者：
P. Downen;Luke Maurer;Z. Ariola;Simon Peyton Jones
λ-演算是一种流行的实用编译器的中间语言。但在逻辑世界中，它还有一个不太为人所知的孪生兄弟，同时诞生，称为微积分。也许这也是一种很好的中间语言？为了探索这个问题，我们设计了Sequent Core，这是一个基于Gasket演算的面向实践的核心演算，并使用它重新实现了格拉斯哥Haskell演算器的大部分内容。
The λ-calculus is popular as an intermediate language for practical compilers. But in the world of logic it has a lesser-known twin, born at the same time, called the sequent calculus. Perhaps that would make for a good intermediate language, too? To explore this question we designed Sequent Core, a practically-oriented core calculus based on the sequent calculus, and used it to re-implement a substantial chunk of the Glasgow Haskell Compiler.