Compiler optimizer that moves loop invariant expressions

Details Compiler optimizer that moves loop invariant expressions Compiler optimizer that moves loop invariant expressions

1997-01-15

1999-01-19

Trammell, James P.

G06F 945

Patent

active

058623841

ABSTRACT:
A compiler optimizing device provided with an optimizing section comprising an update variable control table to control the update variables to be changed in relation to the functions contained in the loop invariant expression, an update variable extraction section to extract the update variables for each function contained in the loop invariant expression for registration to the update variable control table, an update variable review section to register the variables which are, when a certain function in the loop invariant expression calls another function, updated by the called function to the update variable control table as the update variables of the calling function, and a reference loop invariant expression transfer section to transfer the loop invariant expressions out of the loop based on the update variables recognized in access with the update variable control table.

REFERENCES:
patent: 5396627 (1995-03-01), Itsuka
"Turbo C" User's Guide pp. 324-328.
Aho et al., "Compilers Principles, Techniques, and Tools" Addison-Wesley Publishing Company pp. 639-660.
M. Harrold, et al, "Computation of Interprocedural Definition and Use Dependencies," 1990 International Conference on Computer Languages, Mar. 12-15, 1990; pp. 297-306.
S. Richardson et al., "Code Optimization Across Procedures," Computer, No. 2, Feb. 1989; pp. 42-50.
S. Richardson et al., "Interprocedural Optimization: Experimental Results," Software--Practice and Experience, vol. 19(2), Feb. 1989; pp. 149-169.
Eiho et al., "Compiler (Information Processing Series 7)", pp. 5-7 and 398-429, 1986.

Affiliated with

Also associated with

Rating

Compiler optimizer that moves loop invariant expressions 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 optimizer that moves loop invariant expressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler optimizer that moves loop invariant expressions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1254832