Typed compilation against non-manifest base classes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3956 LNCS, Issue , 2006, Pages 77-98

  League, Christopher ^a   Monnier, Stefan ^b  

^a LONG ISLAND UNIVERSITY   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INDUCTIVE CONSTRUCTIONS; INHERITANCE; INTERMEDIATE LANGUAGES;

ARTIFICIAL INTELLIGENCE; CODES (SYMBOLS); JAVA PROGRAMMING LANGUAGE; OBJECT ORIENTED PROGRAMMING;

PROGRAM COMPILERS;

EID: 33745858605     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11741060_5     Document Type: Conference Paper

References (35)

1. A. W. Appel. Foundational proof-carrying code. In Proc. IEEE Symp. on Logic in Computer Science (LICS), pages 247-258, June 2001.
2. H. Barendregt. Typed lambda calculi. In S. Abramsky, D. Gabbay, and T. Maibaum, editors,Handbook of Logic in Computer Science, volume 2. Oxford, 1992.
3. G. Bracha and W. Cook. Mixin-based inheritance. In Proc. Conf. on Object-Oriented Programming Systems, Languages, and Applications, pages 303-311, October 1990.
4. K. B. Bruce, A. Fiech, and L. Petersen. Subtyping is not a good 'Match' for object-oriented languages. In Proc. European Conf. Object-Oriented Prog., volume 1241 of LNCS, pages 104-127, Berlin, 1997. Springer-Verlag.
5. K. B. Bruce, L. Cardelli, and B. C. Pierce. Comparing object encodings. Information and Computation, 155(1-2):108-133, 1999.
6. L. Cardelli and X. Leroy. Abstract types and the dot notation. In Proc. IFIP Working Conf. on Programming Concepts and Methods, pages 466-491, Israel, April 1990.
7. L. Cardelli and J. C. Mitchell. Operations on records. In C. A. Gunter and J. C. Mitchell, editors, Theoretical Aspects of Object-Oriented Programming, Foundations of Computing Series. MIT Press, 1994.
8. B.-Y. E. Chang, A. Chlipala, G. C. Necula, and R. R. Schneck. Type-based verification of assembly language for compiler debugging. In Proc. ACM Workshop on Types in Language Design and Implementation (TLDI), pages 91-102, 2005.
9. J. Chen and D. Tarditi. A simple typed intermediate language for object-oriented languages. In Proc. Symp, on Principles of Programming Languages. ACM, January 2005.
10. A. Ciaffaglione, L. Liquori, and M. Miculan. Imperative object-based calculi in coinductive type theories. In Proc. Conf. on Logic for Programming, Artificial Intelligence, and Reasoning, volume 2850 of Lecture Notes in Computer Science, pages 59-77, 2003.
11. C. Colby, P. Lee, G. C. Necula, F. Blau, K. Cline, and M. Plesko. A certifying compiler for Java. In Proc. Conf. on Programming Language Design and Implementation, Vancouver, June 2000. ACM.
12. Coq Development Team. The Coq Proof Assistant Reference Manual. INRIA, version 8.0 edition, June 2004.
13. T. Coquand and G. Huet. The calculus of constructions. Information and Computation, 76: 95-120, 1988.
14. T. Coquand and C. Paulin-Mohring. Inductively defined types. In Proceedings of Colog '88, volume 417 of Lecture Notes in Computer Science. Springer, 1990.
15. K. Crary. Typed compilation of inclusive subtyping. In Proc. Int'l Conf. Functional Programming, September 2000.
16. K. Crary. Simple, efficient object encoding using intersection types. Technical Report CMU-CS-99-100, Carnegie Mellon University, Pittsburgh, January 1999.
17. K. Fisher and J. Reppy. A typed calculus for traits. In Proc. Int'l Workshop on Foundations of Object-Oriented Languages, January 2004.
18. K. Fisher and J. Reppy. Foundations for moby classes. Technical report, Bell Labs, December 1998.
19. K. Fisher and J. Reppy. The design of a class mechanism for Moby. In Proc. Conf. on Programming Language Design and Implementation, New York, 1999. ACM.
20. K. Fisher, J. Reppy, and J. G. Riecke. A calculus for compiling and linking classes. In Proc. European Symp. on Programming, pages 135-149, 2000.
21. C. Flanagan, A. Sabry, B. F. Duba, and M. Felleisen. The essence of compiling with continuations. In Proc. Conf. on Programming Language Design and Implementation, pages 237-247, Albuquerque, June 1993.
22. N. Glew. An efficient class and object encoding. In Proc. Conf. on Object-Oriented Programming Systems, Languages, and Applications. ACM, October 2000.
23. W. A. Howard. The formulae-as-types notion of constructions. In To H.B. Curry: Essays on Computational Logic, Lambda Calculus, and Formalism. Academic Press, 1980.
24. C. League and S. Monnier. Typed compilation against non-manifest base classes. Extended version, available from authors' web sites, December 2005.
25. C. League, Z. Shao, and V. Trifonov. Type-preserving compilation of Featherweight Java. ACM Trans. on Programming Languages and Systems, 24(2): 112-152, March 2002.
26. C. League, Z. Shao, and V. Trifonov. Precision in practice: A type-preserving Java compiler. In G. Hedin, editor, Proc. Int'l Conf. on Compiler Construction, volume 2622 of Lecture Notes in Computer Science, pages 106-120. Springer, April 2003.
27. D. A. Moon. Object-oriented programming with Flavors. In Proc. Conf. on Object-Oriented Programming Systems, Languages, and Applications, pages 1-8, November 1986.
28. G. Morrisett, D. Walker, K. Crary, and N. Glew. From System F to typed assembly language. ACM Trans. on Programming Languages and Systems, 21(3), May 1999.
29. G. C. Necula. Proof-carrying code. In Proc. Symp. on Principles of Programming Languages, pages 106-119, Paris, January 1997. ACM.
30. F. Pfenning and C. Elliot. Higher-order abstract syntax. In Proc. Conf. on Programming Language Design and Implementation, pages 199-208, 1988.
31. D. Rémy and J. Vouillon. Objective ML: An effective object-oriented extension to ML. Theory and Practice of Object Systems, 4, 1998.
32. N. Schärli, S. Ducasse, O. Nierstrasz, and A. P. Black. Traits: Composable units of behaviour. In Proc. European Conf. Object-Oriented Programming, July 2003.
33. Z. Shao, V. Trifonov, B. Saha, and N. Papaspyrou. A type system for certified binarios. ACM Trans. on Programming Languages and Systems, 27(1):1-45, January 2005.
34. C. A. Stone. Extensible objects without labels. ACM Trans. on Programming Languages and Systems, 26(5):805-835, September 2004.
35. J. C. Vanderwaart. Typed intermediate representations for compiling object-oriented languages. Williams College Senior Honors Thesis, 1999.