C to Java: Converting Pointers into References

13 years 4 months ago

Download erikdemaine.org

We consider the problem of converting C pointers to the less ﬂexible concept of references. Our main application is converting scientiﬁc applications from C to Java. We provide a general method to model essentially all features of pointers using references. The model is easily implemented in Java. We give optimizations that map key facilities like arrays and structures onto the obvious Java equivalents, arrays and objects. These improvements make the conversion “optimal” for all typed pointers. For untyped pointers, we can still fall back on the general model, hence providing general automatic conversion from C to Java code, whose eﬃciency improves with the quality of the C code.

Erik D. Demaine

Real-time Traffic