Re: PRE and CISC
Fri, 18 Jan 2008 06:41:56 -0800 (PST)

          From comp.compilers

Related articles
PRE and CISC (shrey) (2008-01-17)
Re: PRE and CISC (2008-01-18)
| List of all articles for this month |

Newsgroups: comp.compilers
Date: Fri, 18 Jan 2008 06:41:56 -0800 (PST)
Organization: Compilers Central
References: 08-01-048
Keywords: registers, architecture
Posted-Date: 19 Jan 2008 11:01:49 EST

On Jan 18, 5:22 am, shrey <> wrote:
> Two questions if somebody can help me find answers:
> 1. Are there any PRE algorithms that are aware of such addressing
> modes ?

In practice you have to use huristics to decide when any optimization
is worthwhile. In the case of PRE you run the first half of the
algorithm to identify the partially redundant expressions then only do
the transformation if the expressions are more compilcated than the
addressing modes supported on your machine.

> 2. if not, how else can the subsequent passes recover so that they can
> use these addressing modes?

One example is rematerialization, which replaces register spill code
with code to recompute the value at its use.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.