English

An Environment for Analyzing Space Optimizations in Call-by-Need Functional Languages

Programming Languages 2017-01-04 v1

Abstract

We present an implementation of an interpreter LRPi for the call-by-need calculus LRP, based on a variant of Sestoft's abstract machine Mark 1, extended with an eager garbage collector. It is used as a tool for exact space usage analyses as a support for our investigations into space improvements of call-by-need calculi.

Cite

@article{arxiv.1701.00640,
  title  = {An Environment for Analyzing Space Optimizations in Call-by-Need Functional Languages},
  author = {Nils Dallmeyer and Manfred Schmidt-Schauss},
  journal= {arXiv preprint arXiv:1701.00640},
  year   = {2017}
}

Comments

In Proceedings WPTE 2016, arXiv:1701.00233

R2 v1 2026-06-22T17:39:51.628Z