the live intervals for some registers.

llvm-svn: 15125

interfere.  Because these intervals have a single definition, and one of them
is a copy instruction, they are always safe to merge even if their lifetimes
interfere.  This slightly reduces the amount of spill code, for example on
252.eon, from:

 12837 spiller               - Number of loads added
  7604 spiller               - Number of stores added
  5842 spiller               - Number of register spills
 18155 liveintervals         - Number of identity moves eliminated after coalescing

to:

  12754 spiller               - Number of loads added
   7585 spiller               - Number of stores added
   5803 spiller               - Number of register spills
  18262 liveintervals         - Number of identity moves eliminated after coalescing

The much much bigger win would be to merge intervals with multiple definitions
(aka phi nodes) but this is not that day.

llvm-svn: 15124

* Print out another '\n' after printing out program execution status
* Make sure code wraps at 80 cols

llvm-svn: 15123

llvm-svn: 15122

* Fix indentation back to 2 spaces

llvm-svn: 15121

* Convert tabs to spaces

llvm-svn: 15120

* Fix spacing

llvm-svn: 15119

llvm-svn: 15118

llvm-svn: 15117

llvm-svn: 15116

llvm-svn: 15115

llvm-svn: 15114

it can be ressurected from CVS.

llvm-svn: 15113

again in the future, it can be resurrected out of CVS

llvm-svn: 15112

llvm-svn: 15111

* Don't allow negative immediates to users of unsigned immediates
* Fix long compares
* Support <const int>, op as a potential immediate candidate
* Fix sign extension of short and byte loads
* Fix and improve integer casts
* Fix passing of doubles as vararg functions

Patch contributed by Nate Begeman.

llvm-svn: 15109

llvm-svn: 15108

llvm-svn: 15107

intervals need not be sorted anymore. Removing this redundant step
improves LiveIntervals running time by 5% on 176.gcc.

llvm-svn: 15106

llvm-svn: 15105

Add new DSE pass.  Add a temporary option to disable it in case we need it
This is going in after the July 22 nightly tester run, so we'll wait until the 23rd to see it
:)

llvm-svn: 15104

compilation of gcc:

* Use vectors instead of lists for the intervals sets
* Use a heap for the unhandled set to keep intervals always sorted and
  makes insertions back to the heap very fast (compared to scanning a
  list)

llvm-svn: 15103

llvm-svn: 15102

can be improved in many ways.  But: stop laughing, even with -basicaa it
deletes 15% of the stores in 252.eon :)

llvm-svn: 15101

llvm-svn: 15100

llvm-svn: 15099

llvm-svn: 15098

to the field being updated.  Patch contributed by Tobias Nurmiranta

llvm-svn: 15097

llvm-svn: 15096

Tobias Nurmiranta

llvm-svn: 15095

Patch contributed by Tobias Nurmiranta

llvm-svn: 15094

the end will reduce erase() runtimes.

llvm-svn: 15093

fortunately, they are easy to handle if we know about them.  This patch fixes
some serious pessimization of code produced by the linscan register allocator.

llvm-svn: 15092

llvm-svn: 15091

        mov %EDI, 12
        add %EDI, %ECX
        mov %ECX, 12
        add %ECX, %EDX
        mov %EDX, 12
        add %EDX, %ESI

instead (really!) generate this:

        add %ECX, 12
        add %EDX, 12
        add %ESI, 12

llvm-svn: 15090

llvm-svn: 15089

This means that users of this file do not also need to include <iostream>.

llvm-svn: 15088

* Fix opcode RLWNM -> RLWINM since it uses an immediate const shift value

llvm-svn: 15087

  dyn_cast<>ing and checking Constant's value
* Convert tabs to spaces

llvm-svn: 15086

* Test for whether bits are shifted out during the optzn.

If so, the fold is illegal, though it can be handled explicitly for setne/seteq

This fixes the miscompilation of 254.gap last night, which was a latent bug
exposed by other optimizer improvements.

llvm-svn: 15085