Apparatus and method for program optimizing

Details Apparatus and method for program optimizing Apparatus and method for program optimizing

2000-03-13

2003-05-27

Morse, Gregory (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C712S006000, C712S007000, C712S222000, C717S141000, C717S154000

Reexamination Certificate

active

06571386

ABSTRACT:

FIELD OF THE INVENTION
The present invention generally relates to data processing, and, more particularly, to a program optimizer and to an optimization method.
BACKGROUND OF THE INVENTION
The optimization of software programs is important to save memory space, to speed up program execution and to verify program operation. Program resources are, for example, variables, the bits in flag registers, or the information stored in memory arrays. There is a task to reduce the number of program resources (e.g., variables) and source code words (e.g., instructions). A useful reference for optimization is: [1] Cliff Rick: “Global Code Motion, Global Value Numbering”, ACM SIGPLAN 1995, La Jolla, Calif. USA, pages 246-257. An optimizer obtains the so called “live information” of resources by distinguishing whether (a) a resource accessed by an instruction is used further in the software program (“USE-resources”) or (b) the resource is not further used (“EXH-resource”) and considered exhausted.
Optimizers for high level programming language, such as, for example, C or PASCAL are known. However, saving resources in assembly language programs is more complex due to many global variables in such programs. The optimizer must analyze a program, modify the program and analyze it again. Such an approach is time and memory consuming.
The present invention seeks to provide a program optimizer which mitigates or avoids disadvantages and limitations of the prior art.


REFERENCES:
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5854934 (1998-12-01), Hsu et al.
patent: 5966537 (1999-10-01), Ravichandran
patent: 6175957 (2001-01-01), Ju et al.
Johnson R. et al.: “Dependence-Based Program Analysis” ACM Sigplan Notices, vol. 28, No. 6, Jun. 1, 1993, pp. 78-89, XP000380801.
Aho et al., “Compilers: Principles, Techniques and Tools” 1996, Addison-Wesley Publishing Co., XP002107029, pp. 608-634.
Johnson et al.: The Program Structure Tree: Computing Control Regions in Linear Time ACM Sigplan Notices; vol. 29, No. 6, Jun. 1994, pp. 171-185, XP000450415, Orlando, USA.
Pollock L L et al.: “An Incremental Version of Iterative Data Flow Analysis”, IEEE Transactions on Software Engineering; vol. 15, No. 12, Dec. 1, 1989, pp. 1537-1549, XP000086025.
C. Click :“Global Code Motion; Global Value Numbering” ACM Sigplan, vol. 30, No. 6, pp 246-257, 1995.
Barbara G. Ryder et al., “Elimination Algorithms for Data Flow Analysis” XP-000916854, ACM Computing Surveys, vol. 18, No. 3, Sep. 1996, pp. 278-316.

Affiliated with

Also associated with

Rating

Apparatus and method for program optimizing does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3072987