COMPILER PROGRAM, COMPILATION METHOD AND COMPUTER SYSTEM

摘要

PROBLEM TO BE SOLVED: To improve the performance of an execution code by applying delay evaluation to imperative language having side effects such as Java (R) or PHP. SOLUTION: The compilation method includes: generating a dependence graph for data and side effects in the analysis of a source code; identifying a portion of the program able to be delayed based on a postdominator tree; generating a code for performing delay; profiling a location where the delay has been forced by a profiler during execution; in-lining a delay closure code determined to be forced with high frequency based on the profile into a location where the delay has been forced; generating a code by applying partial evaluation; and eliminating an intermediate data structure by the partial evaluation in the generated code. COPYRIGHT: (C)2011,JPO&INPIT