Intensional polymorphism in type-erasure semantics

Journal of Functional Programming

Volumn 12, Issue 6, 2002, Pages 567-600

  Crary, Karl ^a   Weirich, Stephanie ^b   Morrisett, Greg ^b  

^a Carnegie Mellon University ^*  (United States)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POLYMORPHIC LANGUAGES;

COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; PROGRAM COMPILERS; SEMANTICS;

COMPUTER PROGRAMMING;

EID: 0036850258     PISSN: 09567968     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0956796801004282     Document Type: Article

References (36)

1. Abadi, M., Banerjee, A., Heintze, N. and Riecke, J.G. (1999) A core calculus of dependency. 26th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 147-160.
2. Aditya, S. and Caro, A. (1993) Compiler-directed type reconstruction for polymorphic languages. Conference on Functional Programming Languages and Computer Architecture, pp. 74-82.
3. Barendregt, H.P. (1992) Lambda calculi with types. In: Abramsky, S., Gabbay, D.M. and Maibaum, T.S.E. (editors), Handbook of Logic in Computer Science, vol. 2. Oxford Science.
4. Birkedal, L., Tofte, M. and Vejlstrup, M. (1996) From region inference to von Neumann machines via region representation inference. 23rd ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 171-183.
5. Constable, R.L. (1982) Intensional analysis of functions and types. Technical report CSR-118-82, Department of Computer Science, University of Edinburgh.
6. Constable, R.L. and Zlatin, D.R. (1984) The type theory of PL/CV3. ACM Trans. Programming Languages & Syst. 6(1), 94-117.
7. Crary, K. and Weirich, S. (1999) Flexible type analysis. 1999 ACM SIGPLAN International Conference on Functional Programming, pp. 233-248.
8. Crary, K., Weirich, S. and Morrisett, G. (1998) Intensional polymorphism in type-erasure semantics. 1998 ACM SIGPLAN International Conference on Functional Programming, pp. 301-312.
9. Dubois, C., Rouaix, F. and Weis, P. (1995) Extensional polymorphism. 22nd ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 118-129.
10. Duggan, D. (1998) A type-based semantics for user-defined marshalling in polymorphic languages. 2nd Workshop on Types in Compilation.
11. Girard, J.-Y. (1971) Une extension de l'interprétation de GödeI à l'analyse, et son application l'élimination de coupures dans l'analyse et la théorie des types. In: Fenstad, J.E. (editor), Proceedings 2nd Scandinavian Logic Symposium, pp. 63-92. North-Holland.
12. Girard, J.-Y. (1972) Interprétation fonctionelle et élimination des coupures de l'arithmétique d'ordre supérieur. PhD thesis, Université Paris VII.
13. Harper, R. and Lillibridge, M. (1993) Explicit polymorphism and CPS conversion. 20th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 206-219.
14. Harper, R. and Lillibridge, M. (1994) A type-theoretic approach to higher-order modules with sharing. 21st ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 123-137.
15. Harper, R. and Morrisett, G. (1995) Compiling polymorphism using intensional type analysis. 22nd ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 130-141.
16. Harper, R., Mitchell, J.C. and Moggi, E. (1990) Higher-order modules and the phase distinction. 17th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 341-354.
17. Jones, M.P. (1992) A theory of qualified types. 4th European Symposium on Programming: Lecture Notes in Computer Science 582. Springer-Verlag.
18. Leroy, X. (1992) Unboxed objects and polymorphic typing. 19th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 177-188.
19. Minamide, Y. (1997) Full lifting of type parameters. Submitted. (Earlier version published as 'Compilation based on a calculus for explicit type-passing', 2nd Fuji International Workshop on Functional and Logic Programming, 1996.).
20. Minamide, Y., Morrisett, G. and Harper, R. (1996) Typed closure conversion. 23rd ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 271-283.
21. Mitchell, J.C. and Plotkin, G.D. (1988) Abstract types have existential type. ACM Trans. Programming Lang. & Syst. 10(3), 470-502.
22. Morrisett, G., Tarditi, D., Cheng, P., Stone, C., Harper, R. and Lee, P. (1996) (Feb.). The TIL/ML compiler: performance and safety through types. Workshop on Compiler Support for Systems Software.
23. Morrisett, G. (1995) Compiling with types. PhD thesis, Carnegie Mellon University, School of Computer Science, Pittsburgh, Pennsylvania. (Published as Carnegie Mellon University School of Computer Science Technical Report CMU-CS-95-226.).
24. Morrisett, G. and Harper, R. (1997) Semantics of memory management for polymorphic languages. In: Gordon, A.D. and Pitts, A.M. (editors), Higher Order Operational Techniques in Semantics. Cambridge University Press.
25. Morrisett, G., Felleisen, M. and Harper, R. (1995) Abstract models of memory management. Conference on Functional Programming Languages and Computer Architecture.
26. Morrisett, G., Walker, D., Crary, K. and Glew, N. (1999) From System F to typed assembly language. ACM Trans. Programming Lang. & Syst. 21(3), 527-568. (An earlier version appeared in the 1998 Symposium on Principles of Programming Languages.).
27. Reynolds, J.C. (1983) Types, abstraction and parametric polymorphism. Information Processing '83: Proceedings of the IFIP 9th World Computer Congress., pp. 513-523. North-Holland.
28. Ruf, E. (1997) Partitioning dataflow analyses using types. 24th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp. 15-26.
29. Saha, B. and Shao, Z. (1998) Optimal type lifting. 2nd Workshop on Types in Compilation.
30. Saha, B., Trifonov, V. and Shao, Z. (2000) Fully reflexive intensional type analysis in type erasure semantics. 3rd Workshop on Types in Compilation.
31. Shao, Z. (1997a) Flexible representation analysis. 1997 ACM SIGPLAN International Conference on Functional Programming, pp. 85-98.
32. Shao, Z. (1997b) An overview of the FLINT/ML compiler. 1997 Workshop on Types in Compilation. ACM SIGPLAN, Amsterdam. (Published as Boston College Computer Science Department Technical Report BCCS-97-03.).
33. Tarditi, D., Morrisett, G., Cheng, P., Stone, C., Harper, R. and Lee, P. (1996) TIL: a type-directed optimizing compiler for ML. 1996 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 181-192.
34. Tolmach, A. (1994) Tag-free garbage collection using explicit type parameters. ACM Conference on Lisp and Functional Programming, pp. 1-11.
35. Trifonov, V., Saha, B. and Shao, Z. (2000) Fully reflexive intensional type analysis. Fifth ACM SIGPLAN International Conference on Functional Programming, pp. 82-93.
36. Wright, A.K. and Felleisen, M. (1994) A syntactic approach to type soundness. Information & Computation, 115, 38-94.