J. C. Vanderwaart, D. Dreyer, L. Petersen, K. Crary, R. Harper, and P. Cheng. Typed compilation of recursive datatypes. In ACM SIGPLAN Workshop on Types in Language Design and Implementation, New Orleans, USA, Jan. 2003. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Typed Compilation of Recursive Datatypes - Vanderwaart, Dreyer, Petersen.. (2003) (2 citations) Self-citation (Vanderwaart Dreyer Petersen Crary Harper Cheng) (Correct)
....its argument other than the original rolled value. In fact, the only requirement is that a representation of v can be extracted from any representation of roll d (v) Thus one reasonable representation strategy is to represent roll d (v) exactly the same as v. In the companion technical report [15], we give a more precise argument as to why this is reasonable, making use of two key insights. First, it is an invariant of the TILT compiler that the representation of any value fits in a single machine register; anything larger than 32 bits is always stored in the heap. This means that all ....
....evaluation does not get stuck. An important theorem is that the coercion erasing translation preserves the safety of well typed programs: Theorem 2 (Erasure Preserves Safety) If G e : t, then e is safe. That is, if e # f , then f is not stuck. Proof: See the companion technical report [15]. # 8 t 1 type G,# a L# a.fold d : # a;expand(d) L# a.unfold d : # a;d) v : # a;t 1 ) t 2 G e : t 1 [ # s # a] 1. n. G s i type v (# s;e) t 2 [ # s # a] Figure 9. Typing Rules for Coercions structure ExpDec : sig type exp type dec val exp in ....
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,
An Open and Shut Typecase - Vytiniotis, Washburn, Weirich (2004) (3 citations) (Correct)
No context found.
J. C. Vanderwaart, D. Dreyer, L. Petersen, K. Crary, R. Harper, and P. Cheng. Typed compilation of recursive datatypes. In ACM SIGPLAN Workshop on Types in Language Design and Implementation, New Orleans, USA, Jan. 2003.
An Open and Shut Typecase - Vytiniotis, Washburn, Weirich (2004) (3 citations) (Correct)
No context found.
J. C. Vanderwaart, D. Dreyer, L. Petersen, K. Crary, R. Harper, and P. Cheng. Typed compilation of recursive datatypes. In ACM SIGPLAN Workshop on Types in Language Design and Implementation, New Orleans, USA, Jan. 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC