一种多方法分派表压缩算法

近年来，多方法ＯＯ语言的研究正成为面向对象领域的热点，其中有效的多方法分派技术是多方法ＯＯ语言成功的关键因素。分派表技术是最主要的动态分派技术之一。这种技术的主要缺点是占用了大量的表格空间。在多方法ＯＯ语言中，这个问题尤其突出。

基于Trace的即时编译器中代码生成策略的改进

针对编译循环内的查找表分派指令导致的代码重复或额外运行开销,在Dalvik虚拟机的基于Trace的即时编译器中提出了改进的代码生成算法。同已有的代码生成算法相比,该方法在划分基本块阶段获取查找表分派的信息,并将查找表分派指令转换成一系列条件分支指令,通过条件分支指令实现子Trace同主Trace的合并,避免了主子Trace切换时额外的函数调用。实验结果表明,对于循环内含查找表分派的应用程序,该算法能提升其性能。