From system F to typed assembly language

ACM Transactions on Programming Languages and Systems

Volumn 21, Issue 3, 1999, Pages 527-568

  Morrisett, Greg ^a   Walker, David ^a   Crary, Karl ^b   Glew, Neal ^a  

^a 4130 Upson Hall ^*  (United States)

^b Carnegie Mellon University   (United States)

Author keywords

Certified code; Closure conversion; Secure extensible systems; Type directed compilation; Typed assembly language; Typed intermediate languages

Indexed keywords

ASSEMBLY LANGUAGES; REGISTER ALLOCATION;

COMPUTER PROGRAMMING LANGUAGES; INTEGER PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; REDUCED INSTRUCTION SET COMPUTING; STATIC RANDOM ACCESS STORAGE; TRANSLATION (LANGUAGES);

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0041525084     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/319301.319345     Document Type: Article

References (43)

1. APPEL, A. 1992. Compiling with Continuations. Cambridge University Press, New York, NY, USA.
2. APPEL, A. W. AND MACQUEEN, D. B. 1991. Standard ML of New Jersey. In 3rd International Symposium on Programming Language Implementation and Logic Programming, M. Wirsing, Ed. Springer-Verlag, New York, NY, USA, 1-13. Volume 528 of Lecture Notes in Computer Science.
3. BERSHAD, B., SAVAGE, S., PARDYAK, P., SIRER, E., FIUCZYNSKI, M., BECKER, D., CHAMBERS, C., AND EGGERS, S. 1995. Extensibility, safety and performance in the SPIN operating system. In 15th ACM Symposium on Operating Systems Principles. ACM Press, New York, NY, USA, 267-284.
4. BIRKEDAL, L., ROTHWELL, N., TOFTE, M., AND TURNER, D. 1993. The ML Kit (version 1). Tech. Rep. 93/14, Department of Computer Science, University of Copenhagen.
5. BOEHM, H. AND WEISER, M. 1988. Garbage collection in an uncooperative environment. Softw. Pract. Exper. 18, 9 (Sept.), 807-820.
6. CRARY, K. AND WEIRICH, S. 1999. Flexible type analysis. In 1999 ACM SIGPLAN International Conference on Functional Programming. ACM Press, New York, NY, USA. To appear.
7. CRARY, K., WEIRICH, S., AND MORRISETT, G. 1998. Intensional polymorphism in type-erasure semantics. In 1998 ACM SIGPLAN International Conference on Functional Programming. ACM Press, New York, NY, USA, 301-312.
8. DANVY, O. AND FILINSKI, A. 1992. Representing control: a study of the CPS transformation. Math. Struct. Comput. Sci. 2, 4 (Dec.), 361-391.
9. DIMOCK, A., MULLER, R., TURBAK, F., AND WELLS, J. B. 1997. Strongly typed flow-directed reprsentation transformations. In 1997 ACM SIGPLAN International Conference on Functional Programming. ACM Press, New York, NY, USA, 85-98.
10. GIRARD, J.-Y. 1971. Une extension de l'interprétation de Gödel à l'analyse, et son application à l'élimination de coupures dans l'analyse et la théorie des types. In Proceedings of the Second Scandinavian Logic Symposium, J. E. Fenstad, Ed. North-Holland, 63-92.
11. GIRARD, J.-Y. 1972. Interprétation fonctionelle et élimination des coupures de l'arithmétique d'ordre supérieur. Ph.D. thesis, Université Paris VII.
12. GIRARD, J.-Y. 1987. Linear logic. Theor. Comput. Sci. 50, 1-102.
13. GLEW, N. 1999. Type dispatch for named hierarchical types. In 1999 ACM SIGPLAN International Conference on Functional Programming. ACM Press, New York, NY, USA.
14. GLEW, N. AND MORRISETT, G. 1999. Type-safe linking and modular assembly language. In 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 250-261.
15. HARPER, R. AND LILLIBRIDGE, M. 1993. Explicit polymorphism and CPS conversion. In 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 206-219.
16. INTEL. 1996. Intel Architecture Software Developer's Manual. Intel Corporation, P.O. Box 7641, Mt. Prospect IL 60056-7641.
17. KRANZ, D., KELSEY, R., REES, J., HUDAK, P. R., PHILBIN, J., AND ADAMS, N. 1986. ORBIT: An optimizing compiler for Scheme. In Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction. ACM Press, New York, NY, USA, 219-233.
18. LAUNCHBURY, J. AND PEYTON JONES, S. 1995. State in Haskell. J. Lisp Symb. Comput. 8, 4 (Dec.), 293-341.
19. LEROY, X. 1992. Unboxed objects and polymorphic typing. In 19th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 177-188.
20. LINDHOLM, T. AND YELLIN, F. 1996. The Java Virtual Machine Specification. Addison-Wesley, Menlo Park, CA, USA.
21. MILNER, R., TOFTE, M., HARPER, R., AND MACQUEEN, D. 1997. The Definition of Standard ML (Revised). MIT Press, Cambridge, MA, USA.
22. MINAMIDE, Y., MORRISETT, G., AND HARPER, R. 1996. Typed closure conversion. In 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 271-283.
23. MITCHELL, J. AND PLOTKIN, G. 1988. Abstract types have existential type. ACM Trans. Program. Lang. Syst. 10, 3 (July), 470-502.
24. MORRISETT, G., CRARY, K., GLEW, N., GROSSMAN, D., SAMUELS, R., SMITH, F., WALKER, D., WEIRICH, S., AND ZDANCEWIC, S. 1999. TALx86: A realistic typed assembly language. In ACM SIGPLAN Workshop on Compiler Support for System Software. INRIA Research Report, vol. 0228. INRIA, Centre de Diffusion, INRIA, BP 105-78153 Le Chesnay Cedex, France.
25. MORRISETT, G., CRARY, K., GLEW, N., AND WALKER, D. 1998. Stack-based typed assembly language. In Workshop on Types in Compilation. Lecture Notes in Computer Science, vol. 1473. Springer-Verlag, Berlin, Germany, 28-52.
26. MORRISETT, G. AND HARPER, R., 1997. Semantics of memory management for polymorphic languages. In 1st Workshop on Higher Order Operational Techniques in Semantics, A. Gordon and A. Pitts, Eds. Publications of the Newton Institute. Cambridge University Press, Cambridge, UK.
27. MORRISETT, G., TARDITI, D., CHENG, P., STONE, C., HARPER, R., AND LEE, P. 1996. The TIL/ML compiler: Performance and safety through types. In ACM SIGPLAN Workshop on Compiler Support for System Software.
28. NECULA, G. 1997. Proof-carrying code. In 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 106-119.
29. NECULA, G. 1998. Compiling with proofs. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213-3891, USA. Also available as CMU technical report CMU-CS-98-154.
30. NECULA, G. AND LEE, P. 1996. Safe kernel extensions without run-time checking. In 2nd USENIX Symposium on Operating System Design and Implementation. USENIX Assocation, Berkeley, CA, USA, 229-243.
31. PEYTON JONES, S., HALL, C., HAMMOND, K., PARTAIN, W., AND WADLER, P. 1993. The Glasgow Haskell compiler: a technical overview. In Proc. UK Joint Framework for Information Technology (JFIT) Technical Conference. 249-257.
32. REYNOLDS, J. 1974. Towards a theory of type structure. In Programming Symposium. Lecture Notes in Computer Science, vol. 19. Springer-Verlag, New York, NY, USA, 408-425.
33. SHAO, Z. 1997. An overview of the FLINT/ML compiler. In Workshop on Types in Compilation. Boston College Computer Science Department Technical Report, vol. BCSS-97-03. Boston College, Fulton Hall, Room 460, Chestnull Hill, MA 02467-3808, USA.
34. STEELE, JR., G. 1978. Rabbit: A compiler for Scheme. M.S. thesis, MIT.
35. TARDITI, D., MORRISETT, G., CHENG, P., STONE, C., HARPER, R., AND LEE, P. 1996. TIL: A type-directed optimizing compiler for ML. In ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM Press, New York, NY, USA, 181-192.
36. TOLMACH, A. 1994. Tag-free garbage collection using explicit type parameters. In 1994 ACM Conference on Lisp and Functional Programming. ACM Press, New York, NY, USA, 1-11.
37. WADLER, P. 1990a. Comprehending monads. In 1990 ACM Conference on Lisp and Functional Programming. ACM Press, New York, NY, USA, 61-78.
38. WADLER, P. 1990b. Linear types can change the world! In Programming Concepts and Methods, M. Broy and C. Jones, Eds. North-Holland, Sea of Galilee, Israel. IFIP TC 2 Working Conference.
39. WADLER, P. 1993. A taste of linear logic. In Mathematical Foundations of Computer Science. Lecture Notes in Computer Science, vol. 711. Springer-Verlag, Gdansk, Poland.
40. WAND, M. 1992. Correctness of procedure representations in higher-order assembly language. In Proceedings Mathematical Foundations of Programming Semantics '91, S. Brookes, Ed. Lecture Notes in Computer Science, vol. 598. Springer-Verlag, New York, NY, USA, 294-311.
41. XI, H. 1999. Dependent types in practical programming. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213-3891, USA.
42. XI, H. AND PFENNING, F. 1998. Eliminating array bound checking through dependent types. In ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM Press, New York, NY, USA, 249-257.
43. XI, H. AND PFENNING, F. 1999. Dependent types in practical programming. In 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM Press, New York, NY, USA, 214-227.