A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Sequent calculus as a compiler intermediate language
2016
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming - ICFP 2016
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.
doi:10.1145/2951913.2951931
dblp:conf/icfp/DownenMAJ16
fatcat:ava2wbawqfcjhcomtmruxexcki