Abstract: A program translating apparatus and compiler program of this invention translates program source code into intermediate code containing multiple instructions, extracts at least one combination of two parallelization candidate instructions from the intermediate code, extracts, for each parallelization candidate instruction, a dependency related instruction having a dependency relation with the parallelization candidate instruction from the intermediate code, determines, for each parallelization candidate instruction, a movement-feasible range for the parallelization candidate instruction based on the execution position of the extracted dependency related instruction for the parallelization candidate instruction, moves the two parallelization candidate instructions to an execution position contained in the common movement-feasible range of the two parallelization candidate instructions, thereby modifying the intermediate code, and translates it into instruction code.