A dynamic sequence, which is identical to the discontinuous blocks in the instruction cache 21 shown in FIG. 2A, is continuous in the trace cache 22 shown in FIG. 2B. Therefore, instructions stored in the trace cache 22 can sequentially be executed without repeated branch to an address including an instruction according to a conventionally programmed routine.