Typed compilation of recursive datatypes

ACM SIGPLAN Notices

Volumn 38, Issue 3, 2003, Pages 98-108

  Vanderwaart, Joseph C ^a   Crary, Karl ^a   Dreyer, Derek ^a   Harper, Robert ^a   Petersen, Leaf ^a   Cheng, Perry ^a,b  

^a Carnegie Mellon University   (United States)

^b IBM   (United States)

Author keywords

Coercions; Recursive types; Standard ML; Typed compilation

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; LOGIC PROGRAMMING; PROGRAM COMPILERS; PROGRAM INTERPRETERS; SEMANTICS; SGML;

CONSTRUCTORS; DATATYPE DECLARATION; MODULE; RUN-TIME;

DATA STRUCTURES;

EID: 1442264384     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/640136.604187     Document Type: Article

References (15)

1. Roberto Amadio and Luca Cardelli. Subtyping recursive types. ACM Transactions on Programming Languages and Systems, 15(4):575-631, 1993.
2. Michael Brandt and Fritz Henglein. Coinductive axiomatization of recursive type equality and subtyping. Fundamenta Informaticae, 33:309-338, 1998. Invited submission to special issue featuring a selection of contributions to the 3d Int'l Conf. on Typed Lambda Calculi and Applications (TLCA), 1997.
3. Karl Crary. Typed compilation of inclusive subtyping. In 2000 ACM International Conference on Functional Programming, Montreal, September 2000.
4. ≤. Mathematical Structures in Computer Science, 2(1):55-91, 1992.
5. Vladimir Gapeyev, Michael Levin, and Benjamin Pierce. Recursive subtyping revealed. In 2000 ACM International Conference on Functional Programming, 2000. To appear in Journal of Functional Programming.
6. Jean-Yves Girard. Interprétation fonctionelle et élimination des coupures de l'arithmétique d'ordre supérieur. PhD thesis, Université Paris VII, 1972.
7. Robert Harper and Chris Stone. A type-theoretic interpretation of Standard ML. In Gordon Plotkin, Colin Stirling, and Mads Tofte, editors, Robin Milner Festschrifft. MIT Press, 1998.
8. Christopher League and Zhong Shao. Formal semantics of the FLINT intermediate language. Technical Report Yale-CS-TR-1171, Yale University, 1998.
9. Robin Milner, Mads Tofte, Robert Harper, and David Mac-Queen. The Definition of Standard ML (Revised). MIT Press, Cambridge, Massachusetts, 1997.
10. Greg Morrisett, Karl Cravy, Neal Glew, Dan Grossman, Richard Samuels, Frederick Smith, David Walker, Stephanie Weirich, and Steve Zdancewic. TALx86: A realistic typed assembly language. In Second Workshop on Compiler Support for System Software, pages 25-35. Atlanta, Georgia, May 1999.
11. Leaf Petersen, Perry Cheng, Robert Harper, and Chris Stone. Implementing the TILT internal language. Technical Report CMU-CS-00-180, School of Computer Science, Carnegie Mellon University, December 2000.
12. Zhong Shao. An overview of the FLINT/ML compiler. In 1997 Workshop on Types in Compilation, Amsterdam, June 1997. ACM SIGPLAN. Published as Boston College Computer Science Department Technical Report BCCS-97-03.
13. Christopher A. Stone and Robert Harper. Deciding type equivalence in a language with singleton kinds. In Twenty-Seventh ACM Symposium on Principles of Programming Languages, pages 214-227, Boston, January 2000.
14. David Tarditi, Greg Morrisett, Perry Cheng, Chris Stone, Robert Harper, and Peter Lee. TIL: A type-directed optimizing compiler for ML. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 181-192, Philadelphia, PA, May 1996.
15. Joseph C. Vanderwaart, Derek Dreyer, Leaf Petersen, Karl Crary, Robert Harper, and Perry Cheng. Typed compilation of recursive datatypes. Technical Report CMU-CS-02-200, School of Computer Science, Carnegie Mellon University. December 2002.