Simple unification-based type inference for GADTs

ACM SIGPLAN Notices

Volumn 41, Issue 9, 2006, Pages 50-61

  Jones, Simon Peyton ^a   Vytiniotis, Dimitrios ^b   Weirich, Stephanie ^b   Washburn, Geoffrey ^b  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Generalized algebraic data types; Type inference

Indexed keywords

GENERALIZED ALGEBRAIC DATA TYPES; TYPE INFERENCE;

ALGEBRA; ALGORITHMS; DATA STRUCTURES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33750391926     PISSN: 03621340     EISSN: 03621340     Source Type: Journal    
DOI: 10.1145/1160074.1159811     Document Type: Article

References (27)

1. Lennart Augustsson. Cayenne - a language with dependent types. In ACM SIGPLAN International Conference on Functional Programming (ICFP'98), volume 34(1) of ACM SIGPLAN Notices, pages 239-250, Baltimore, 1998. ACM.
2. Lennart Augustsson and Kent Petersson. Silly type families. Available as http://www.cs.pdx.edu/~sheard/papers/silly. pdf, 1994.
3. Arthur L Baars and S. Doaitse Swierstra. Typing dynamic typing. In ACM SIGPLAN International Conference on Functional Programming (ICFP'02), pages 157-166, Pittsburgh, September 2002. ACM.
4. Luca Cardelli. Basic polymorphic typechecking. Polymorphism, 2(1), January 1985.
5. James Cheney and Ralf Hinze. First-class phantom types. CUCIS TR2003-1901, Cornell University, 2003.
6. Thierry Coquand. Pattern matching with dependent types. In Proceedings of the Workshop on Types for Proofs and Program, pages 66-79, Baastad, Sweden, June 1992.
7. Peter Dybjer. Inductive Sets and Families in Martin-Lf's Type Theory. In Grard Huet and Gordon Plotkin, editors, Logical Frameworks. Cambridge University Press, 1991.
8. Ralf Hinze. Fun with phantom types. In Jeremey Gibbons and Oege de Moor, editors, The fun of programming, pages 245-262. Palgrave, 2003.
9. Barry Jay. The pattern calculus. ACM Transactions on Programming Languages and Systems, 26:911-937, November 2004.
10. Lena Magnusson. The implementation of ALF - a proof editor based on Martin-Löf's monomorhic type, theory with explicit substitution. PhD thesis, Chalmers University, 1994.
11. Conor McBride and James McKinna. The view from the left. Journal of Functional Progmmming, 14(1):69-111, 2004.
12. Erik Meijer and Koen Claessen. The design and implementation of Mondrian. In John Launchbury, editor, Haskell workshop, Amsterdam, Netherlands, 1997.
13. Simon Peyton Jones. The Implementation of Functional Programming Languages. Prentice Hall, 1987.
14. Simon Peyton Jones, Geoffrey Washburn, and Stephanie Weirich. Wobbly types: type inference for generalised algebraic data types. Microsoft Research, 2004.
15. François Pottier and Yann Régis-Gianas. Stratified type inference for generalized algebraic data types. In ACM Symposium on Principles of Programming Languages (POPL'06), Charleston, January 2006. ACM.
16. Tim Sheard. Languages of the future. In ACM Conference on Object Orientated Progmmming Systems, Languages and Applicatioons (OOPSLA'04), 2004.
17. Tim Sheard. Putting Curry-Howard to work. In Proceedings of ACM Workshop on Haskell, Tallinn, pages 74-85, Tallinn, Estonia, September 2005. ACM.
18. Tim Sheard and Emir Pasalic. Meta-programming with built-in type equality. In Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-languaegs (LFM'04), Cork, July 2004.
19. Peter Stuckey and Martin Sulzmann. Type inference for guarded recursive data types. Technical report, National University of Singapore, 2005.
20. Martin Sulzmann. A Haskell programmer's guide to Chameleon. Available at http://www.comp.nus.edu.sg/~sulzmann/ chameleon/download/haskell.html, 2003.
21. Martin Sulzmann, Jeremy Wazny, and Peter Stuckey. A framework for extended algebraic data types. Technical report, National University of Singapore, 2005.
22. Dimitrios Vytiniotis, Stephanie Weirich, and Simon Peyton Jones. Boxy type: Inference for higher-rank types and impredicativity. In ACM SIGPLAN International Conference on Functional Programming (ICFP'06), Portland, Oregon, 2006. ACM Press.
23. Dimitrios Vytiniotis, Stephanie Weirich, and Simon Peyton Jones. Simple unification-based type inference for GADTs, Technical Appendix. Technical Report MS-CIS-05-22, University of Pennsylvania, April 2006.
24. Hongwei Xi. Applied type system. In Proceedings of TYPES 2003, volume 3085 of Lecture Notes in Computer Science, pages 394-408. Springer Verlag, 2004.
25. Hongwei Xi, Chiyan Chen, and Gang Chen. Guarded recursive datatype constructors. In Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Progmmming Languages, pages 224-235. ACM Press, 2003.
26. Hongwei Xi and Frank Pfenning. Dependent types in practical programming. In 26th ACM Symposium on Principles of Programming Languages (POPL'99), pages 214-227, San Antonio, January 1999. ACM.
27. Christoph Zenger. Indexed types. Theoretical Computer Science, pages 147-165, 1997.