Type-preserving compilation of featherweight Java

ACM Transactions on Programming Languages and Systems

Volumn 24, Issue 2, 2002, Pages 112-152

  League, Christopher ^a,b   Shao, Zhong ^a,b   Trifonov, Valery ^a,b  

^a YALE UNIVERSITY   (United States)

^b Yale University   (United States)

Author keywords

Java; Object encodings; Type systems; Typed intermediate languages

Indexed keywords

FEATHERWEIGHT JAVA; OBJECT ENCODINGS; TYPED INTERMEDIATE LANGUAGES;

ENCODING (SYMBOLS); INTERFACES (COMPUTER); OPTIMIZATION; PROGRAM COMPILERS; THEOREM PROVING;

JAVA PROGRAMMING LANGUAGE;

EID: 0347532841     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/514952.514954     Document Type: Article

References (44)

1. ABADI, M. AND CARDELLI, L. 1996. A Theory of Objects. Springer, New York.
2. ABADI, M., CARDELLI, L., AND VISWANATHAN, R. 1996. An interpretation of objects and object types. In Proceedings of the Symposium on Principles of Programming Languages. ACM, New York, 396-409.
3. ABADI, M. AND FIORE, M. P. 1996. Syntactic considerations on recursive types. In Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., 242-252.
4. BRACHA, G., ODERSKY, M., STOUTAMIRE, D., AND WADLER, P. 1998. Making the future safe for the past: Adding genericity to the Java programming language. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications. ACM, New York, 183-200.
5. BRUCE, K. B. 1994. A paradigmatic object-oriented programming language: Design, static typing and semantics. J. Funct. Prog. 4, 2, 127-206.
6. BRUCE, K. B., CARDELLI, L., AND PIERCE, B. C. 1999. Comparing object encodings. Inf. Comput. 155, 1-2, 108-133.
7. CANNING, P., COOK, W., HILL, W., OLTHOFF, W., AND MITCHELL, J. C. 1989. F-bounded polymorphism for object-oriented programming. In Proceedings of the International Conference on Functional Programming and Computer Architecture. ACM, New York, 273-280.
8. CARDELLI, L. AND LEROY, X. 1990. Abstract types and the dot notation. In Proceedings of the IFIP Working Conference on Programming Concepts and Methods. Israel, 466-491.
9. CRARY, K. 1999. Simple, efficient object encoding using intersection types. Tech. Rep. CMU-CS-99-100, Carnegie Mellon University, Pittsburgh, Pa.
10. CRARY, K., HARPER, R., AND PURI, S. 1999. What is a recursive module? In Proceedings of the Conference on Programming Language Design and Implementation. ACM, New York.
11. EIFRIG, J., SMITH, S., TRIFONOV, V., AND ZWARICO, A. 1995. An interpretation of typed OOP in a language with state. LISP and Symbol. Comput. 8, 4, 357-397.
12. FISHER, K AND MITCHELL, J. C. 1998. On the relationship between classes, objects and data abstraction. Theory Pract. Obj. Syst. 4, 1, 3-25.
13. FISHER, K. AND REPPY, J. 1999. The design of a class mechanism for MOBY. In Proceedings of the Conference on Programming Language Design and Implementation. ACM, New York.
14. GIRARD, J. Y. 1972. Interpretation fonctionnelle et elimination des coupures dans Parithmetique d'ordre superieur. Ph.D. dissertation. University of Paris VII, Paris, France.
15. GLEW, N. 2000a. An efficient class and object encoding. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications. ACM, New York.
16. GLEW, N. 2000b. Low-level type systems for modularity and object-oriented constructs. Ph.D. dissertation. Cornell Univ.
17. GOGUEN, H. 1995. Typed operational semantics. In Typed Lambda Calculi and Applications, M. Dezani-Ciancaglini and G. Plotkin, Eds. Lecture Notes in Computer Science, vol. 902. Springer-Verlag, New York, pp. 186-200.
18. HARPER, R. AND MORRISETT, G. 1995. Compiling polymorphism using intensional type analysis. In Proceedings of the Symposium on Principles of Programming Languages. ACM, New York, 130-141.
19. HARPER, R. AND STONE, C. 1998. A type-theoretic interpretation of Standard ML. In Proof, Language, and Interaction: Essays in Honour of Robin Milner, G. Plotkin, C. Stirling, and M. Tofte, Eds. MIT Press, Cambridge, Mass.
20. IGARASHI, A. AND PIERCE, B. C. 2001. On inner classes. Inf. Comput. ?, ? (to appear).
21. IGARASHI, A., PIERCE, B. C., AND WADLER, P. 1999. Featherweight Java: A minimal core calculus for Java and GJ. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications. ACM, New York, 132-146.
22. KAMIN, S. 1988. Inheritance in Smalltalk-80: A denotational definition. In Proceedings of the Symposium on Principles of Programming Languages. ACM, New York, 80-87.
23. KRALL, A. AND GRAFL, R. 1997. CACAO-A 64-bit Java VM Just-In-Time compiler. In Proceedings of the ACM PPoPP'97 Workshop on Java for Science and Engineering Computation. ACM, New York.
24. LEAGUE, C., SHAO, Z., AND TRIFONOV, V. 1999. Representing Java classes in a typed intermediate language. In Proceedings of the International Conference on Functional Programming (Paris, France). ACM, New York, 183-196.
25. LEAGUE, C., TRIFONOV, V., AND SHAO, Z. 2001a. Functional Java bytecode. In Proceedings of the 5th World Conference on Systemics, Cybernetics, and Informatics. Workshop on Intermediate Representation Engineering for the Java Virtual Machine.
26. LEAGUE, C., TRIFONOV, V, AND SHAO, Z. 2001b. Type-preserving compilation of Featherweight Java. In Proceedings of the International Workshop on Foundations of Object-Oriented Languages. (London, England).
27. MITCHELL, J. C. AND PLOTKIN, G. D. 1988. Abstract types have existential type. ACM Trans. Prog. Lang. Syst. 10, 3 (July), 470-502.
28. MORRISETT, G., CRARY, K, GLEW, N., GROSSMAN, D., SAMUELS, R., SMITH, F., WALKER, D., WEIRICH, S., AND ZDANCEWIC, S. 1999a. TALx86: A realistic typed assembly language. In Proceedings of the Workshop on Compiler Support for Systems Software. ACM, New York, 25-35.
29. MORRISETT, G., TARDITI, D., CHENG, P., STONE, C., HARPER, R., AND LEE, P. 1996. The TIL/ML compiler: Performance and safety through types. In Proceedings of the Workshop on Compiler Support for Systems Software. ACM, New York.
30. MORRISETT, G., WALKER, D., CRARY, K., AND GLEW, N. 1999b. From System F to typed assembly language. ACM Trans. Prog. Lang. Syst. 21, 3 (May), 528-569.
31. NECULA, G. C. 1997. Proof-carrying code. In Proceedings of the Symposium on Principles of Programming Languages (Paris, France). ACM, New York, 106-119.
32. NECULA, G. C. AND LEE, P. 1996. Safe kernel extensions without run-time checking. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (Seattle, Wash.). ACM, New York, 229-243.
33. PEYTON JONES, S. L., HALL, C., HAMMOND, K., PARTAIN, W., AND WADLER, P. 1992. The Glasgow Haskell Compiler: A technical overview. In Proceedings of the UK Joint Framework for Information Technology.
34. PIERCE, B. C. AND TURNER, D. N. 1994. Simple type-theoretic foundations for object-oriented programming. J. Funct. Prog. 4, 2 (Apr.), 207-247.
35. PROEBSTING, T. A., TOWNSEND, G., BRIDGES, P., HARTMAN, J. H., NEWSHAM, T., AND WATTERSON, S. A. 1997. Toba: Java for applications: A way ahead of time (WAT) compiler. In Proceedings of the 3rd Conference on Object-Oriented Technologies and Systems (COOTS'97).
36. RÉMY, D. 1993. Syntactic theories and the algebra of record terms. Tech. Rep. 1869, INRIA.
37. RÉMY, D. AND VOUILLON, J. 1997. Objective ML: A simple object-oriented extension of ML. In Proceedings of the Symposium on Principles of Programming Languages. ACM, New York, 40-53.
38. REYNOLDS, J. C. 1974. Towards a theory of type structure. In Proceedings of the Colloque sur la Programmation. Lecture Notes in Computer Science, vol. 19. Springer-Verlag, Berlin, Germany, 408-425.
39. SHAO, Z. 1997. An overview of the FLINT/ML compiler. In Proceedings of the 1997 ACM SIGPLAN Workshop on Types in Compilation, ACM, New York.
40. SHAO, Z. AND APPEL, A. W. 1995. A type-based compiler for Standard ML. In Proceedings of the Conference on Programming Language Design and Implementation (La Jolla, Calif.). ACM, New York, 116-129.
41. SHAO, Z., LEAGUE, C., AND MONNIER, S. 1998. Implementing typed intermediate languages. In Proceedings of the International Conference Functional Programming (Baltimore, Md.). ACM, New York, 313-323.
42. TARDITI, D., MORRISETT, G., CHENG, P., STONE, C., HARPER, R., AND LEE, P. 1996. TIL: A type-directed optimizing compiler for ML. In Proceedings of the Conference on Programming Language Design and Implementation. ACM, New York.
43. VANDERWAART, J. C. 1999. Typed intermediate representations for compiling object-oriented languages. Williams College Senior Honors Thesis.
44. WRIGHT, A., JAGANNATHAN, S., UNGUREANU, C., AND HERTZMANN, A. 1998. Compiling Java to a typed lambda-calculus: A preliminary report. In Proceedings of the International Workshop on Types in Compilation. Lecture Notes in Computer Science, vol. 1473. Springer-Verlag, Berlin, Germany, 1-14.