Tokenisation of Class Files for an Embedded Java Processor

We present a new approach to extend the tokenisation scheme used in Java card to allow for both invokevirtual and invokeinterface calls to be dispatched using the same virtual method table. An algorithm is described for token assignment to identify methods that can use the same token, even in the presence of interfaces. As a consequence much of the string data in the class files is no longer required at runtime, resulting in compression of the class files by a factor of two. This is applied to the Java 2 micro edition (J2ME) platform and simplifies the method dispatch process to the point where it can be implemented directly in hardware.