Complier code optimization method for a source program having a

Details Complier code optimization method for a source program having a Complier code optimization method for a source program having a

1987-02-17

1988-09-20

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 500

Patent

active

047730072

ABSTRACT:
A dataflow analysis processing of a compiler is executed when a loop of a source program includes a first array definition statement determining a value of an element of an array and an array use statement using the value of the element of the array. Whether or not a second array definition statement exists in a path from the first array definition statement to the array use statement in the program and whether or not the second array definition statement may possibly rewrite the value of the array defined by the first array definition statement are judged by comparing the subscripts associated with the array definition and the array use. For a pair of each array definition statement and each array use statement, a step for generating array definition/use relationship data from the first array definition statement to the array use statement only when the possibility of the rewriting is present. In the program transformation processing, the program transformation processing is achieved only when the array definition/use relationship data contains only an array definition/use relationship for which the result of the program execution is not changed by the program transformation.

REFERENCES:
patent: 4374408 (1983-02-01), Bowles et al.
patent: 4567574 (1986-01-01), Saade et al.
patent: 4642765 (1987-02-01), Cocke et al.
patent: 4667290 (1987-05-01), Goss et al.
Takanuki et al., "Some Compiling Algorithms for an Array Processory, " 3rd USA-Japan Computer Conference, (1978), pp. 273-279.
Kuck et al., "Dependence Graphs and Compiler Optimizations, " 8th Conference on Principles of Programing Languages, ACM (1981), pp. 207-218.
Aho et al., "More About Data-Flow Analysis, " in: Aho et al., Principles of Compiler Design (Addison-Wesly, 1977), pp. 478-480.
Tremblay et al., "Code Optimization, " in: Tremblay et al., The Theory and Practice of Computer Writing (New York, 1985), pp. 610-631, QA76.6.T734.
Aho et al., "Code Optimization, " in: Aho et al., Compilers Principles, Techniques, and Tools (Massachusetts, Reading, 1986), pp. 585-605, QA76.76.C65A37.

Affiliated with

Also associated with

Rating

Complier code optimization method for a source program having a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Complier code optimization method for a source program having a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complier code optimization method for a source program having a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1752798