Compiler with extended redundant copy elimination

Details Compiler with extended redundant copy elimination Compiler with extended redundant copy elimination

1996-01-02

1998-08-04

Voeltz, Emanuel Todd

395708, G06F 945

Patent

active

057908672

ABSTRACT:
A compiler and method of compiling provide extended redundant copy elimination by eliminating copy statements having provably equivalent data items when it is determined that the defined operand of a copy statement has both a non-uniquely reachable use, and an additional, uniquely reachable use that is also a copy statement.

REFERENCES:
patent: 4656583 (1987-04-01), Auslander et al.
patent: 4843545 (1989-06-01), Kikuchi
patent: 5230050 (1993-07-01), Iitsuka et al.
patent: 5274818 (1993-12-01), Vasilevsky et al.
patent: 5293630 (1994-03-01), Tatge et al.
patent: 5293631 (1994-03-01), Rau et al.
patent: 5515535 (1996-05-01), Frankel et al.
patent: 5598560 (1997-01-01), Benson
patent: 5659754 (1997-08-01), Grove et al.
"CTP-A Family of Optimizing Compiler for the NS32532 Microprocessor", Bendelac et al., Proc. of the IEEE Int'l Conf. on Comp. Design, pp. 247-250, Oct. 1988.
"Incramental Global Optimization for Foster Recompilations", Pollock et al., International Conf. on Computer Languages, pp. 281-290, Mar. 1990.
K. Besaw et al., "Synonyms for common Subexpression Elimination", IBM Technical Disclosure Bulletin. vol.37, No. 12, Dec. 1994, pp. 607-609.
K. Besaw et al., "Monotonically Increasing Counter for Local Code Optimization Algorithm", IBM Technical Disclosure Bulletin, vol. 36, No. 12, Dec. 1993, pp. 663-668.
W. N. J. Tindall, "Computation Reflections in Common Sub-Expression Elimination", IBM Technical Disclosure Bulletin, vol. 25, No. 11A, Apr. 1983, pp. 5465-5468.
H. Y. Saade et al., "Value Numbering in the Context of Merging Control Flow", IBM Technical Disclosure Bulletin, vol. 25, No. 12, May 1983; pp. 6338-6341.

Affiliated with

Also associated with

Rating

Compiler with extended redundant copy elimination 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 extended redundant copy elimination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler with extended redundant copy elimination will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1189713