A Linearly Typed Assembly Language

DMCA

A Linearly Typed Assembly Language (0)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by James Cheney , Greg Morrisett

Venue:	In Workshop on Types in Compilation
Citations:	150 - 34 self

BibTeX

@INPROCEEDINGS{Cheney_alinearly,
    author = {James Cheney and Greg Morrisett},
    title = {A Linearly Typed Assembly Language},
    booktitle = {In Workshop on Types in Compilation},
    year = {},
    pages = {28--52},
    publisher = {Springer-Verlag}
}

OpenURL

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.

Keyphrases

linearly typed assembly language fixed memory space prototype ltal system functional core type-safe low-level language present ltal steep price safe execution external run-time support draconian discipline heap-allocated object useful kind type system type-preserving compiler simple language garbage collection

DMCA