Optimizer

Details Optimizer Optimizer

1996-06-04

1998-11-24

Trammell, James P.

395674, 395704, 395708, G06F 945

Patent

active

058420215

ABSTRACT:
The definition and use information of a constant hold variable are caused to be stored in a constant hold variable information hold unit 6 by a constant hold variable definition detection unit 7 and a use expression detection unit 8. A partial constant expression rewrite unit 9 rewrites to a constant a constant hold variable which, when a variable is rewritten to a constant, allows an expression containing the variable to be convoluted into a constant. A cost judgement and rewrite unit 10 judges by a cost whether the variable is to be used with loading it in a register or constant propagation is to be conducted, and, if constant propagation is to be conducted, rewrites the variable with a constant. A resource allocation unit 11 allocates the variable to a resource. A memory variable rewrite unit 12 rewrites a constant hold variable allocated to a memory to a constant value. A constant hold variable definition removal unit 13 removes the definition of a constant hold variable which becomes unnecessary.

REFERENCES:
patent: 4802091 (1989-01-01), Cocke et al.
patent: 5151991 (1992-09-01), Iwasawa
patent: 5396631 (1995-03-01), Hayashi et al.
patent: 5659754 (1997-08-01), Grove et al.
Alfred V. Aho et al: "Compilers, Principles, Techniques and Tools,"1986, Addison-Wesley, Reading MA, US XP002027306 12087, pp. 585-586, 595, 600-601, 636-638 and 681-683.
ACM Transactions On Programming languages and Systems, vol. 12, No. 4, 1 Oct. 1990, pp. 501-536, XP000255879, Chow F.C. et al.: "The Priority-Based Coloring Approach to Register Allocation.".
Patent Abstracts of Japan, vol. 016, No. 175 (P-1344), 27 Apr. 1992 and JP 04 017031 A (NEC CORP), 21 Jan. 1992, English abstract only.
European Application Communication dated Apr. 2, 1997 from the European Patent Office.

Affiliated with

Also associated with

Rating

Optimizer does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1713383