A provenly correct translation of Fickle into Java

D. Ancona, C. Anderson, F. Damiani, S. Drossopoulou, P. Giannini, E. Zucca

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

Abstract

We present a translation from Fickle, a small object-oriented language allowing objects to change their class at runtime, into Java. The translation is provenly correct in the sense that it preserves the static and dynamic semantics. Moreover, it is compatible with separate compilation, since the translation of a Fickle class does not depend on the implementation of used classes. Based on the formal system, we have developed an implementation. The translation turned out to be a more subtle problem than we expected. In this article, we discuss four possible approaches we considered for the design of the translation and to justify our choice, we present formally the translation and proof of preservation of the static and dynamic semantics, and discuss the prototype implementation. Moreover, we outline an alternative translation based on generics that avoids most of the casts (but not all) needed in the previous translation. The language Fickle has undergone and is still undergoing several phases of development. In this article we are discussing the translation of FickleII.

Lingua originaleInglese
Numero di articolo1216381
RivistaACM Transactions on Programming Languages and Systems
Volume29
Numero di pubblicazione2
DOI
Stato di pubblicazionePubblicato - 1 apr 2007

Fingerprint

Entra nei temi di ricerca di 'A provenly correct translation of Fickle into Java'. Insieme formano una fingerprint unica.

Cita questo