Method, apparatus and computer program product for optimizing re

Details Method, apparatus and computer program product for optimizing re Method, apparatus and computer program product for optimizing re

1998-07-22

2000-01-25

Pan, Daniel H.

Electrical computers and digital processing systems: processing

Byte-word rearranging, bit-field insertion or extraction,...

712210, 712204, 712202, 711212, 711132, 711206, G06F 934, G06F 1204

Patent

active

060187999

ABSTRACT:
Apparatus, methods and computer program products are disclosed that enable a compiler to generate efficient code to access stack registers on a register stack. The invention operates by transforming a three-operand instruction, within a compiler's intermediate representation, to one or more fewer-than-three-operand instructions. The invention also transforms the instruction's operand addressing from an access to a pseudo-named register to an access to a stack register through stack offset into a register stack. The invention also determines the register stack state at each instruction responsive to register stack permutations and maps the stack offset accordingly for each subsequent access to a stack register.

REFERENCES:
patent: 5276891 (1994-01-01), Patel
patent: 5634118 (1997-05-01), Blomgren
patent: 5898850 (1999-04-01), Dickol et al.
"Floating-Point Unit", Intel Architecture Software Developer's Manual, vol. 1: Basic Architecture, Chapter 7, 1997.
"Optimization Techniques for Floating-Point Applications", Intel Architecture Optimization Manual, Chapter 5, 1997.
Alfred V. Aho et al., "Compilers: Principles, Techniques and Tools," Addison-Wesley Publishing Co., 1988, pp.608-633.
Alfred V. Aho et al., "Compilers: Principles, Techniques and Tools," Addison-Wesley Publishing Co., 1988, Chapters 8,9 and 10, pp. 463-722.
G.J. Chaitin, Register Allocation & Spilling via Graph Coloring, Proceedings of the SIGPLAN '82 Symposium on Compiler Construction, Jun. 1982, pp. 98-105.

Affiliated with

Also associated with

Rating

Method, apparatus and computer program product for optimizing re 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, apparatus and computer program product for optimizing re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program product for optimizing re will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2323961