llvm-svn: 20537

numbering values in live ranges for physical registers.

The alpha backend currently generates code that looks like this:

  vreg = preg
...
  preg = vreg
  use preg
...
  preg = vreg
  use preg

etc.  Because vreg contains the value of preg coming in, each of the
copies back into preg contain that initial value as well.

In the case of the Alpha, this allows this testcase:

void "foo"(int %blah) {
        store int 5, int *%MyVar
        store int 12, int* %MyVar2
        ret void
}

to compile to:

foo:
        ldgp $29, 0($27)
        ldiq $0,5
        stl $0,MyVar
        ldiq $0,12
        stl $0,MyVar2
        ret $31,($26),1

instead of:

foo:
        ldgp $29, 0($27)
        bis $29,$29,$0
        ldiq $1,5
        bis $0,$0,$29
        stl $1,MyVar
        ldiq $1,12
        bis $0,$0,$29
        stl $1,MyVar2
        ret $31,($26),1

This does not seem to have any noticable effect on X86 code.

This fixes PR535.

llvm-svn: 20536

llvm-svn: 20535

This allows the alpha backend to compile:

bool %test(uint %P) {
        %c = seteq uint %P, 0
        ret bool %c
}

into:

test:
        ldgp $29, 0($27)
        ZAP $16,240,$0
        CMPEQ $0,0,$0
        AND $0,1,$0
        ret $31,($26),1

instead of:

test:
        ldgp $29, 0($27)
        ZAP $16,240,$0
        ldiq $1,0
        ZAP $1,240,$1
        CMPEQ $0,$1,$0
        AND $0,1,$0
        ret $31,($26),1

... and fixes PR534.

llvm-svn: 20534

llvm-svn: 20533

that Alkis found with Java, thanks Alkis!

llvm-svn: 20531

llvm-svn: 20530

Patch contributed by Vladimir Merzliakov.

llvm-svn: 20529

llvm-svn: 20528

llvm-svn: 20527

llvm-svn: 20526

llvm-svn: 20525

llvm-svn: 20523

to cygwin)

llvm-svn: 20520

struct types.  This fixes Regression/CodeGen/CBackend/2005-03-08-RecursiveTypeCrash.ll,
a crash on Java output that Alkis reported.

llvm-svn: 20519

llvm-svn: 20518

llvm-svn: 20516

llvm-svn: 20515

llvm-svn: 20514

Vladimir Merzliakov for the patch!

llvm-svn: 20513

llvm-svn: 20512

llvm-svn: 20511

from 10.27s to 9.57s with the CBE.

llvm-svn: 20508

llvm-svn: 20507

llvm-svn: 20506

hopefully not breaking too many other things.

llvm-svn: 20505

llvm-svn: 20504

llvm-svn: 20503

(3) Do not reduce element sizes of small power of two:

  char s[10];
  for (i)
    ...s[i] ...

when the indvar is not eliminable.

llvm-svn: 20502

llvm-svn: 20501

llvm-svn: 20500

(1) Allow loop invariant expressions to come before the induction variable (instead of just
constants):

   int x;
   for (i)
    ...a[x][i]

llvm-svn: 20499

Allow operands after the induction variable (no restrictions):

  int x;
  for (i)
   j = .....
   a[i][x][j]

llvm-svn: 20498

llvm-svn: 20497

llvm-svn: 20496

llvm-svn: 20495

llvm-svn: 20494

a nested loop.  This fixes Transforms/LoopUnroll/2005-03-06-BadLoopInfoUpdate.ll
and PR532

llvm-svn: 20493

llvm-svn: 20492

llvm-svn: 20491