BRANCH PREDICTING DEVICE, BRANCH PREDICTING METHOD THEREOF, COMPILER, COMPILING METHOD THEREOF, AND MEDIUM FOR STORING BRANCH PREDICTING PROGRAM

A branch prediction mechanism 1000 within an information processing device 100 comprises a call stack 113 where function arguments are stacked when function calls are performed. The call stack 113 stores arguments relating to branch instructions within the function. The branch prediction mechanism 1000 stores the branch instruction address, the leading value of the call stack 113, and the branch destination address at branch instruction execution time, which are in correspondence, in a branch result buffer 116. A branch prediction unit 117 obtains the branch instruction address and leading value of the call stack 113 when notified of branch instruction execution, searches the branch result buffer 116 for a branch destination corresponding to the address and leading value, and predicts the search result as the branch destination of the executed branch instruction. An instruction fetch unit 118 fetches instructions from the branch destination predicted by the branch prediction unit 117.