Strict bidirectional type checking

Proceedings of the TLDI'05: 2005 ACM SIGPLAN International Workshop on Types in Languages Design and Implementation

Volumn , Issue , 2005, Pages 71-78

  Chlipala, Adam ^a   Petersen, Leaf ^b   Harper, Robert ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL CORPORATION   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

Strict Logic; Type Inference; Type Theory

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; ENCODING (SYMBOLS); OPTIMIZATION; REDUNDANCY;

STRICT LOGIC; TYPE INFERENCE; TYPE THEORY;

INFORMATION THEORY;

EID: 29144475503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1040294.1040301     Document Type: Conference Paper

References (8)

1. Cormac Flanagan, Amr Sabry, Bruce F. Duba, and Matthias Felleisen. The essence of compiling with continuations. In Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation, pages 237-247. ACM Press, 1993.
2. Jean-Yves Girard, Paul Taylor, and Yves Lafont. Proofs and types. Cambridge University Press, 1989.
3. Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From System F to typed assembly language. In Twenty-Fifth ACM Symposium on Principles of Programming Languages, pages 85-97, San Diego, January 1998. Extended version published as Cornell University technical report TR97-1651.
4. George C. Necula and Peter Lee. The design and implementation of a certifying compiler. In Keith D. Cooper, editor, Proceedings of the Conference on Programming Language Design and Implementation (PLDI'98), pages 333-344, Montreal, Canada, June 1998. ACM Press.
5. Benjamin C. Pierce and David N. Turner. Local type inference. In Conference Record of POPL 98: The 25TH ACM SICPLAN-SIGACT Symposium on Principles of Programming Languages, San Diego, California, pages 252-265, New York, NY, 1998.
6. 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.
7. Christopher A. Stone and Robert Harper. Deciding Type Equivalence in a Language with Singleton Kinds. Technical Report CMU-CS-99-155, Department of Computer Science, Carnegie Mellon University, 1999.
8. 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.