A Strategy for Compiling Classes, Inheritance, and Dynamic Binding

Duran, Adolfo and Cavalcanti, Ana L. C. and Sampaio, Augusto C.A. (2003) A Strategy for Compiling Classes, Inheritance, and Dynamic Binding. In: Araki, Keijiro and Gnesi, Stefania and Mandrioli, Dino, eds. FME 2003: Formal Methods International Symposium of Formal Methods Europe. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 301-320. ISBN 978-3-540-40828-4. E-ISBN 978-3-540-45236-2. (doi:10.1007/978-3-540-45236-2_18) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:13907)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL: http://dx.doi.org/10.1007/978-3-540-45236-2_18
Additional URLs: http://www.cs.kent.ac.uk/pubs/2003/1702

Abstract

This paper presents a refinement strategy for the compilation of a subset of Java that includes classes, inheritance, dynamic binding, visibility control, and recursion. We tackle the problem of compiler correctness by reducing the task of compilation to that of program refinement. More specifically, refinement laws are used as compilation rules to reduce the source program to a normal form that models an interpreter running the target code. The compilation process is formalized within a single and uniform semantic framework, where translations or comparisons between semantics are avoided. Each compilation rule can be proved correct with respect to the algebraic laws of the language.

Item Type:	Book section
DOI/Identification number:	10.1007/978-3-540-45236-2_18
Uncontrolled keywords:	compiler correctness; object-orientation; transformation
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Institutional Unit:	Schools > School of Computing
Former Institutional Unit:	Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Funders:	Conseil National de la Recherche (https://ror.org/04zaypm56)
Depositing User:	Mark Wheadon
Date Deposited:	24 Nov 2008 18:00 UTC
Last Modified:	20 May 2025 10:03 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/13907 (The current URI for this page, for reference purposes)

University of Kent Author Information

Cavalcanti, Ana L. C..

Creator's ORCID:
CReDIT Contributor Roles:

Depositors only (login required):

Altmetric

Total Views

Total unique views of this page since July 2020. For more details click on the image.