针对SECD抽象机的基于踪迹的即时编译技术

摘要

为提高程序的整体执行效率，提出一种基于踪迹（trace-based）的通用即时编译技术。在SECD抽象机指令序列的解释执行中，将执行频率高的程序片段识别为踪迹，并编译成Java字节码，由Java虚拟机执行。任何用SECD抽象机实现的编程语言都可以使用该技术来提高程序执行效率。介绍该技术的实现方法，包括解释执行环境和Java字节码程序执行环境的转换方法，实现采用该技术的执行引擎框架。实验结果表明，该技术可有效提高程序的执行效率。%A general trace-based just-in-time compilation technique for the SECD machine was proposed.By using this technique, when execution engine interpreted the SECD instructions of a program,the frequently executed parts of the program were identi-fied as traces and compiled to Java bytecodes.The bytecodes were executed using JVM.This technique can be applied to any pro-gramming languages implemented by SECD machine.The implementation of this technique was presented,including an alterna-tion approach between the interpretive execution environment and the Java bytecode execution environment,and a general frame-work of execution engine applying this technique was established.The experimental results show that this technique can accele-rate the execution speed of a program.