Method for improving the efficiency of arithmetic code generatio

Details Method for improving the efficiency of arithmetic code generatio Method for improving the efficiency of arithmetic code generatio

1991-02-11

1994-02-15

Kriess, Kevin A.

Boots, shoes, and leggings

364DIG1, 364280, 3642804, 3642805, 3642511, 364251, G06F 944

Patent

active

052875105

ABSTRACT:
This invention provides a process within an optimizing compiler for transforming code to take advantage of update instructions available on some computer architectures. On architectures which implement some form of autoindexing instructions or addressing modes, this process will improve the code generated for looping constructs which manipulate arrays in memory. The process is achieved by selecting memory referencing instructions inside loops for conversion to update forms, modifying those instructions to an update form available on a particular processor, and applying an offset compensation to other memory referencing instructions in the loop so as to enable the program to still address the appropriate locations while using the available autoindexing instructions. The improved compiler and compiler process enables the compiler to convert those program instructions that would otherwise convert to autoindexing instructions not supported by the processor to autoindexing instructions that are supported.

REFERENCES:
patent: 4802091 (1989-01-01), Cocke et al.
patent: 5109331 (1992-04-01), Ishida et al.
patent: 5146594 (1992-09-01), Iitsuka
patent: 5170465 (1992-12-01), McKeeman et al.
patent: 5182806 (1993-01-01), McKeeman et al.
Fischer, Charles N. et al., Crafting A Compiler, The Benjamin/Cummings Series in Computer Science, 1988, pp. 551-641.
Anklam, Patricia et al., Engineering A Compiler, 1982, pp. 123-137.

Affiliated with

Also associated with

Rating

Method for improving the efficiency of arithmetic code generatio 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 for improving the efficiency of arithmetic code generatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving the efficiency of arithmetic code generatio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1215240