To shorten a processing time of a reuse section by reuse of an execution result.

A history memory 430 holds an input value of a function and its execution result for each section identification information of the function. An input value setting instruction address table 520 holds an address of an input value setting instruction executed before a function call instruction for each of section identification information of the function. An address determination unit 510, when an instruction address from a program counter 350 matches an instruction address in the input value setting instruction address table 520, outputs section identification information corresponding to the instruction address to an execution data holding unit 440. At the same time, the address determination unit 510 makes the execution data holding unit 440 hold an input value output from an execution unit 330. An execution history retrieval unit 410 retrieves an execution result in the history memory 430 based on the section identification information in the execution data holding unit 440 and the input value.