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

摘要

A branch predicting mechanism (1000) contained in an information processing device (100) is provided with an argument stack (113) that stacks, at the timing when a function is called, the arguments of the function. In the argument stack (113), arguments related to branching commands within a function are stored. The branch predicting mechanism (1000) stores, in a branching result buffer (116), information that has; the address where the branching command is located; the forefront value of the argument stack (113) at the timing when the branching command was executed; and the branching destination address at the time the branching command was executed; made to corresponds to each other. A branch predicting unit (117) obtains the address where the branching command is located when the execution of the branching command was notified, and the forefront value of the argument stack (113) at that time; conduct searching whether there is a branching destination that corresponds to that address and forefront value within the branching result buffer (116); and predicts the branching destination that was obtained as a result of the searching, as the branching destination of the branching command to be executed. A command fetching unit (118) will fetch the command that exists at the branching destination predicted by the branch predicting unit (117).