Re: Interface implementation

  Ramiro Rodriguez <ramiro@cs.cornell.edu> writes:


> I am writing a small compiler and i want the language to have
> interfaces. The problem I am having is how to implement
> function calls efficiently. When having simple class
> inheritance and polymorphism we can have a call table and the
> function call be be mapped in assembly as an offset into the
> table. However for things like interfaces this seems to be not
> as easy if one allows multiple interface implementation. I
> could do a table which is referenced by the name of the
> function but I am wondering if there is some more efficient way
> of doing this.


Perhaps you could start your research by reading this paper:


Bowen Alpern, Anthony Cocchi, Stephen Fink, David Grove, and Derek
Lieber. "Efficient Implementation of Java Interfaces: Invokeinterface
Considered Harmless." In Proceedings of the 2001 ACM Conference on
Object-Oriented Programming, Systems, Languages, and Applications
(OOPSLA), Tampa, FL, USA, Oct 14-18, 2001.


<http://www.research.ibm.com/people/d/dgrove/papers/oopsla01.html>


Good luck with your project! ---


Eric.


--
-------------------------------------------------------------------------------
Eric Eide <eeide@cs.utah.edu> . University of Utah School of Computing
http://www.cs.utah.edu/~eeide/ . +1 (801) 585-5512 voice, +1 (801) 581-5843 FAX

Return to the comp.compilers page.
Search the comp.compilers archives again.