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

llvm-svn: 8699

Check in my register allocator state-saving code.

llvm-svn: 8698