bug where spill instructions were added to the next basic block
instead of the end of the current one if the instruction that required
the spill was the last in the block.

llvm-svn: 10272

llvm-svn: 10268

Merging the linear scan register allocator in trunk. It currently passes most tests under test/Programs/SingleSource/Benchmarks/Shootout so development will continue on trunk. The allocator is not enabled by default. You will need to pass -regallo=linearscan to lli or llc to use it.

llvm-svn: 10103

llvm-svn: 9903

externally-visible linkage, and SaveStateToModule must default to true for llc.
I don't remember why I made it const; perhaps it should be deconstified.

llvm-svn: 9858

each instruction produces as "operand" -1, and the other operands as 0
.. n, as before. PhyRegAlloc::saveState() is refactored into
PhyRegAlloc::saveStateForValue().

llvm-svn: 9842

llvm-svn: 9750

Be gcc 3.4 clean

llvm-svn: 9727

status.  In doFinalization(), skip over external functions, just like
Anand's mapping info does.

llvm-svn: 9703

llvm-svn: 9697

implementing verifySavedState().

In saveState(), use the new AllocInfo::AllocStateTy enum, and increment
Insn each time through the loop.

llvm-svn: 9617

Move the stringifying method for that enum into class AllocInfo.

llvm-svn: 9616

Prototype option to save state in a global instead of as a Constant in
 the Module. (Turned off, for now, with the on/off switch welded in the off
 position. You get the idea.)

llvm-svn: 9500

llvm-svn: 9496

llvm-svn: 9452

Make FnAllocState contain vectors of AllocInfo, instead of LLVM Constants.
Give doFinalization a method comment, and let it do the work of converting
 AllocInfos to LLVM Constants.

llvm-svn: 9451

llvm-svn: 9450

llvm-svn: 9449

* Fix order of #includes
* Make code layout more consistent
* Eliminate extraneous whitespace and comment-lines

llvm-svn: 9433

* Doxygen-ify method comments

llvm-svn: 9432

* Doxygen-ify comments
* Make code layout more consistent

llvm-svn: 9431

* Make file description more readable
* Make code layout more consistent, include comment in assert so it's visible
  during execution if it hits

llvm-svn: 9430

* Make code layout more consistent

llvm-svn: 9427

llvm-svn: 9426

llvm-svn: 9388

Constant early on, because we can do it in doFinalization.

Tighten up a comment.

llvm-svn: 9387

llvm-svn: 9386

Try to improve method comments a little.
Get rid of some excess whitespace; put braces on previous line when possible.
Add stub for method to verify the work of saveState().

llvm-svn: 9385

llvm-svn: 9324

llvm-svn: 9321

llvm-svn: 9312

Header files will be on the way.

llvm-svn: 9298

Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions.

llvm-svn: 9269

llvm-svn: 9144

llvm-svn: 9135

llvm-svn: 9071

* Wrap code at 80 columns
* Ordered includes according to LLVM style guide

llvm-svn: 9020

and TargetInstrDescriptor::ImplicitUses to always point to a null
terminated array and never be null. So there is no need to check for
pointer validity when iterating over those sets. Code that looked
like:

if (const unsigned* AS = TID.ImplicitDefs) {
  for (int i = 0; AS[i]; ++i) {
    // use AS[i]
  }
}

was changed to:

for (const unsigned* AS = TID.ImplicitDefs; *AS; ++AS) {
  // use *AS
}

llvm-svn: 8960

Moved enum and command-line option in separate file. Also added function that returns the user selected register allocator to the caller.

llvm-svn: 8819

llvm-svn: 8793