Compiler with improved live range interference investigation

Details Compiler with improved live range interference investigation Compiler with improved live range interference investigation

1995-07-27

1997-06-24

Kriess, Kevin A.

395709, G06F 945

Patent

active

056425120

ABSTRACT:
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.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5355494 (1994-10-01), Sistane et al.
patent: 5367684 (1994-11-01), Smith
patent: 5418958 (1995-05-01), Goebel
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5557797 (1996-09-01), Yano

Affiliated with

Also associated with

Rating

Compiler with improved live range interference investigation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler with improved live range interference investigation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler with improved live range interference investigation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-156461