Method for improving global common subexpression elimination and

Details Method for improving global common subexpression elimination and Method for improving global common subexpression elimination and

1984-08-13

1987-04-07

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 944

Patent

active

046565833

ABSTRACT:
A method for use during the optimizatin phase of an optimizing compiler for performing global common subexpression elimination and code motion which comprises:
Determining the code `basis` for the object program which includes examining each basic block of code and determining the `basis` items on which each computation depends wherein `basis` items are defined as operands which are referenced in a basic block before being computed. The method next determines the "kill set" for each `basis` item. Following this UEX, DEX, and THRU are determined for each basic block using the previously determined `basis` and "kill set" information. AVAIL and INSERT are computed from UEX, DEX, and THRU, and appropriate code insertions are made at those locations indicated by the preceding step, and finally redundant code is removed using the AVAIL set.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin

Affiliated with

Also associated with

Rating

Method for improving global common subexpression elimination and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for improving global common subexpression elimination and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving global common subexpression elimination and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1090010