Compiler, compiler program, recording medium, and

专利名称：Compiler, compiler program, recording

medium, and compiling method

发明人：Tatsushi Inagaki,Hideaki Komatsu申请号：US10731839申请日：20031209

公开号：US20040187101A1公开日：20040923

专利附图：

摘要：A compiler that optimizes a program to be compiled includes: an orderconstraint information obtaining unit that obtains order constraint information definedamong a plurality of instructions; an order determination unit that sequentially

determines the execution order for each of the plurality of instructions based on theorder constraint information; a unit for analyzing the number of registers that analyzesthe number of required registers, which is the number of registers that will be requiredwhen the instructions with its execution order determined are executed; an instructiondetection unit that detects a combination of two instructions, in which one instruction is adetermined-order instruction, the other instruction is an undetermined-order instruction,and the order constraint information does not include a constraint that the one

instruction should be executed before the other instruction; and an order determinationreprocessing unit that, when the number of required registers exceeds a predeterminednumber, changes the state of the one instruction into the state in which the executionorder has not been determined and causes the execution order to be determined so thatthe one instruction is executed next to the other instruction.

申请人：INTERNATIONAL BUSINESS MACHINES CORPORATION

更多信息请下载全文后查看