| 摘要 |
The present invention is constructed so as to form simple blocks within each basic block, with the simple block internal live range storage unit 12 storing variables whose live ranges are entirely located within one simple block. basic block internal live range storage unit 13 stores variables whose live ranges are located within a number of simple blocks but, at the same time, entirely within one basic block, and the inter-basic block live range group storage unit 14 stores variables whose live ranges extend between basic blocks. The live range generation unit 15 detects the live ranges of the variables and stores the result in the live range storage unit 11, whilst also storing the variables during the detection of live ranges in one of the simple block internal live range storage unit 12, the basic block internal live range storage unit 13 and the inter-basic block live range group storage unit 14. Then, the live range interference investigation unit 16 investigates the interference of live ranges between only the live ranges of the variables to be assigned by means of comparing the live ranges. By doing so, the investigation process for the live ranges of variables can be speeded up, and hence the speed of the compiling operation can be improved. |
