phi-elimination from 0.6 to 0.54s on kc++.

llvm-svn: 13454

in the basic block being processed.  This fixes PhiElimination on kimwitu++
from taking 105s to taking a much more reasonable 0.6s (in a debug build).

llvm-svn: 13453

than before.  Because this is the case, we can compute the first non-phi
instruction once when de-phi'ing a block.  This shaves ~4s off of
phielimination of _Z7yyparsev in kimwitu++ from 109s -> 105s.  There are
still much more important gains to come.

llvm-svn: 13452

when we see a read of a register.  This is important in cases like:

AL = ...
AH = ...

   = AX

The read of AX must make both the AL and AH defs live until the use.

llvm-svn: 13444

llvm-svn: 13424

llvm-svn: 13417

llvm-svn: 13416

workaround, use the C HUGE_VAL macro instead.

llvm-svn: 13377

llvm-svn: 13302

use MachineBasicBlocks.  To do this, we traverse the Machine CFG instead of
the LLVM CFG, which is also *MUCH* more efficient by having fewer levels of
indirections and mappings.

llvm-svn: 13301

documentation that this module needs to be made independent of the
register file description of the current target.

llvm-svn: 13125

am not so sure about the file printer emitter, but the debug emitter change
should be harmless.)

llvm-svn: 13117

llvm-svn: 12872

llvm-svn: 12869

llvm-svn: 12866

llvm-svn: 12791

llvm-svn: 12572

llvm-svn: 12571

llvm-svn: 12561

rid of the funny cast.

llvm-svn: 12537

unhandled + handled. So unhandled is now including all fixed intervals
and fixed intervals never changes when processing a function.

llvm-svn: 12462

llvm-svn: 12425

instruction to make the API more flexible.

llvm-svn: 12386

llvm-svn: 12260

llvm-svn: 12189

llvm-svn: 12188

it is always completely initialized and copied.
Also, fix up many comments and asserts.

llvm-svn: 12100

Add a spiller option to llc. A simple spiller will come soon. When we get CFG in the machine code represenation a global spiller will also be possible. Also document the linear scan register allocator but mark it as experimental for now.

llvm-svn: 12062

llvm-svn: 12058

(16) into certain areas of the SPARC V9 back-end. I'm fairly sure the US IIIi's
dcache has 32-byte lines, so I'm not sure where the 16 came from. However, in
the interest of not breaking things any more than they already are, I'm going
to leave the constant alone.

llvm-svn: 12043

llvm-svn: 12031

Removing old graph files with new graph files that I wrote. Updated ModuloScheduling pass, but still in progress.

llvm-svn: 12030

llvm-svn: 12010

llvm-svn: 12009

llvm-svn: 12007

llvm-svn: 12003

llvm-svn: 12002

llvm-svn: 12001

llvm-svn: 11986

llvm-svn: 11977