Tom Hirschowitz, Xavier Leroy, and J. B. Wells. Compilation of extended recursion in call-by-value functional languages. In PPDP 2003: International Conference on Principles and Practice of Declarative Programming, pages 160--171. ACM, 2003.

This paper formalizes and proves correct a compilation scheme for mutually-recursive definitions in call-by-value functional languages. This scheme supports a wider range of recursive definitions than standard call-by-value recursive definitions. We formalize our technique as a translation scheme to a lambda-calculus featuring in-place update of memory blocks, and prove the translation to be faithful.

[ bib | DOI | Local copy | At publisher's site ] Back

This file was generated by bibtex2html 1.99.