METHOD AND DEVICE FOR OPTIMIZING PROGRAM

PROBLEM TO BE SOLVED: To provide a method capable of efficiently obtaining a target program in optimization of a program including a loop having an invariable loop parameter. SOLUTION: This device includes a step 12 which detects an invariable loop parameter for a loop having an invariant loop including a parameter whose value does not change in the loop, a dynamic information measuring step 13 which collects profile information, a step 15 that judges that a loop should be duplicated when the value of the invariable loop parameter is often a specific constant in the profile information and also the size of the loop is equal to or smaller than a specified size, a loop duplicating step 16 which generates a loop replacing the used place of the invariable loop parameter in the loop with a constant when it is judged that the loop should be duplicated and simultaneously inserts such a control statement as to execute the generated loop when the value of the invariable loop parameter is the constant and executes the original loop in the case other than it and various optimizing step 17 which performs various optimization of the duplicated loop.