Giters

Centril / interesting-papers

An add space for people to share interesting papers on PLT

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Linear Regions Are All You Need

aatxe opened this issue · comments

commented

Paper hosted by author
DOI (10.1007/11693024_2)

Abstract

The type-and-effects system of the Tofte-Talpin region calculus makes it possible to safely reclaim objects without a garbage collector. However, it requires that regions have last-in-first-out (LIFO) lifetimes following the block structure of the language. We introduce λrgnUL, a core calculus that is powerful enough to encode Tofte-Talpin-like languages, and that eliminates the LIFO restriction. The target language has an extremely simple, substructural type system. To prove the power of the language, we sketch how Tofte-Talpin-style regions, as well as the first-class dynamic regions and unique pointers of the Cyclone programming language can be encoded in λrgnUL.