This speeds up the BU pass on 172.mgrid from 62.3 -> 0.1242s.

llvm-svn: 20648

leading whitespace.

llvm-svn: 20647

llvm-svn: 20643

llvm-svn: 20638

Add support for programs that define main in a .a file, such as f2c'd programs.

llvm-svn: 20631

llvm-svn: 20630

llvm-svn: 20629

so that external globals (and whatever they point to) are marked incomplete.

llvm-svn: 20628

llvm-svn: 20627

 { short, short }

to
  short

where the second short maps onto the second field of the first struct.  In
this case, the struct index is not aligned, so we should avoid calling
getLink(2), which asserts out.

llvm-svn: 20626

llvm-svn: 20623

llvm-svn: 20622

void foo() {
  G = 1;
}

would have an empty DSGraph even though G (a global) is directly used
in the function.

llvm-svn: 20619

llvm-svn: 20618

llvm-svn: 20606

llvm-svn: 20603

llvm-svn: 20599

llvm-svn: 20598

using Function::arg_{iterator|begin|end}.  Likewise Module::g* -> Module::global_*.

This patch is contributed by Gabor Greif, thanks!

llvm-svn: 20597

llvm-svn: 20595

llvm-svn: 20593

llvm-svn: 20589

llvm-svn: 20588

ALWAYS mark them incomplete if they are external!

llvm-svn: 20586

llvm-svn: 20585

llvm-svn: 20584

graph into main and mark them complete.

llvm-svn: 20583

llvm-svn: 20582

llvm-svn: 20580

llvm-svn: 20579

llvm-svn: 20577

llvm-svn: 20576

llvm-svn: 20574

llvm-svn: 20570

llvm-svn: 20563

llvm-svn: 20555

because we were checking the wrong thing.  Thanks to andrew for pointing
this out!

llvm-svn: 20554

llvm-svn: 20552

llvm-svn: 20542

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