A Type System for Bounded Space and Functional In-Place Update--Extended Abstract

@article{Hofmann2000ATS,
  title={A Type System for Bounded Space and Functional In-Place Update--Extended Abstract},
  author={Martin Hofmann},
  journal={Nord. J. Comput.},
  year={2000},
  volume={7},
  pages={258-289}
}
We show how linear typing can be used to obtain functional programs which modify heap-allocated data structures in place. We present this both as a “design pattern” for writing C-code in a functional style and as a compilation process from linearly typed first-order functional programs into malloc()-free C code. The main technical result is the correctness of this compilation. The crucial innovation over previous linear typing schemes consists of the introduction of a resource type 3 which… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
117 Extracted Citations
28 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 117 extracted citations

Compiler Construction

  • John C. Mitchell, Bernhard Steffen, +4 authors Switzerland Moni Naor
  • Lecture Notes in Computer Science
  • 2014
Highly Influenced
5 Excerpts

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 28 references

The Objective Caml System, documentation and user’s guide. Release 2.02

  • Xavier Leroy
  • http://pauillac.inria.fr/ocaml/htmlman,
  • 1999
Highly Influential
4 Excerpts

Weirich . Resource bound certification

  • A. Scedrov, P. Scott.
  • Proc . 27 th Symp . Principles of Prog . Lang…
  • 2000

The Objective Caml System , documentation and user ’ s guide

  • Xavier Leroy
  • 1999

Equations for Defining Poly-time Functions

  • Vuokko-Helena Caseiro
  • PhD thesis, University of Oslo,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…