A Linearly Typed Assembly Language
dc.contributor.author | Cheney, James | en_US |
dc.contributor.author | Morrisett, Greg | en_US |
dc.date.accessioned | 2007-04-04T19:20:48Z | |
dc.date.available | 2007-04-04T19:20:48Z | |
dc.date.issued | 2003-06-04 | en_US |
dc.description.abstract | Today's type-safe low-level languages rely on garbage collection to recycle heap-allocated objects safely. We present LTAL, a safe, low-level, yet simple language that ``stands on its own'': it guarantees safe execution within a fixed memory space, without relying on external run-time support. We demonstrate the expressiveness of LTAL by giving a type-preserving compiler for the functional core of ML. But this independence comes at a steep price: LTAL's type system imposes a draconian discipline of linearity that ensures that memory can be reused safely, but prohibits any useful kind of sharing. We present the results of experiments with a prototype LTAL system that show just how high the price of linearity can be. | en_US |
dc.format.extent | 281800 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2003-1900 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/5613 | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | computer science | en_US |
dc.subject | technical report | en_US |
dc.title | A Linearly Typed Assembly Language | en_US |
dc.type | technical report | en_US |
Files
Original bundle
1 - 1 of 1