Lang Hames d54450ef63 [PBQP Regalloc] Pre-spill vregs that have no legal physregs. ...

The PBQP::RegAlloc::MatrixMetadata class assumes that matrices have at least two
rows/columns (for the spill option plus at least one physreg). This patch
ensures that that invariant is met by pre-spilling vregs that have no physreg
options so that no node (and no corresponding edges) need be added to the PBQP
graph.

This fixes a bug in an out-of-tree target that was identified by Jonas Paulsson.
Thanks for tracking this down Jonas!



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@227942 91177308-0d34-0410-b5e6-96231b3b80d8

2015-02-03 06:14:06 +00:00

..

PBQP

…

Analysis.h

Fold a loop for array processing in ComputeLinearIndex

2015-01-14 05:33:01 +00:00

AsmPrinter.h

[NVPTX] Emit .pragma "nounroll" for loops marked with nounroll

2015-02-01 02:27:45 +00:00

BasicTTIImpl.h

[multiversion] Remove the function parameter from the unrolling

2015-02-01 14:31:23 +00:00

CalcSpillWeights.h

[PBQP] Tweak spill costs and coalescing benefits

2014-11-04 20:51:24 +00:00

CallingConvLower.h

Make musttail more robust for vector types on x86

2014-12-22 23:58:37 +00:00

CommandFlags.h

Revert "Insert random noops to increase security against ROP attacks (llvm)"

2015-01-14 05:24:33 +00:00

DAGCombine.h

…

DFAPacketizer.h

…

DIE.h

Make DIE.h a public CodeGen header.

2015-01-05 21:29:41 +00:00

EdgeBundles.h

…

FastISel.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

ForwardControlFlowIntegrity.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

FunctionLoweringInfo.h

Remove dead code for llvm.eh.selector in the old EH model

2015-01-14 18:49:39 +00:00

GCMetadata.h

Revert GCStrategy ownership changes

2015-01-26 18:26:35 +00:00

GCMetadataPrinter.h

Revert GCStrategy ownership changes

2015-01-26 18:26:35 +00:00

GCs.h

clang-format all the GC related files (NFC)

2015-01-16 23:16:12 +00:00

GCStrategy.h

Remove gc.root's performCustomLowering

2015-01-28 19:28:03 +00:00

IntrinsicLowering.h

…

ISDOpcodes.h

Implement new way of expanding extloads.

2015-01-14 01:35:17 +00:00

JumpInstrTables.h

Add Forward Control-Flow Integrity.

2014-11-11 21:08:02 +00:00

LatencyPriorityQueue.h

…

LexicalScopes.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

LinkAllAsmWriterComponents.h

…

LinkAllCodegenComponents.h

Introduce an example statepoint GC strategy

2015-01-07 19:07:50 +00:00

LiveInterval.h

LiveInterval: Introduce createMainRangeFromSubranges().

2014-12-24 02:11:51 +00:00

LiveIntervalAnalysis.h

LiveIntervalAnalysis: Factor out code to update liveness on vreg def removal

2015-01-21 19:02:30 +00:00

LiveIntervalUnion.h

LiveIntervalUnion: Allow specification of liverange when unifying/extracting.

2014-12-10 01:12:59 +00:00

LivePhysRegs.h

…

LiveRangeEdit.h

…

LiveRegMatrix.h

…

LiveStackAnalysis.h

…

LiveVariables.h

…

MachineBasicBlock.h

CodeGen: assert an instruction is being inserted with the correct iterator.

2014-11-14 00:34:59 +00:00

MachineBlockFrequencyInfo.h

…

MachineBranchProbabilityInfo.h

…

MachineCombinerPattern.h

…

MachineConstantPool.h

…

MachineDominanceFrontier.h

…

MachineDominators.h

Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>

2014-11-19 07:49:26 +00:00

MachineFrameInfo.h

Add the llvm.frameallocate and llvm.recoverframeallocation intrinsics

2015-01-13 00:48:10 +00:00

MachineFunction.h

Add a similar templated cast for getSubtarget off of the MachineFunction

2015-01-30 22:02:19 +00:00

MachineFunctionAnalysis.h

…

MachineFunctionPass.h

…

MachineInstr.h

LiveIntervalAnalysis: Mark subregister defs as undef when we determined they are only reading a dead superregister value

2015-01-21 22:55:13 +00:00

MachineInstrBuilder.h

…

MachineInstrBundle.h

…

MachineJumpTableInfo.h

…

MachineLoopInfo.h

…

MachineMemOperand.h

…

MachineModuleInfo.h

Classify functions by EH personality type rather than using the triple

2015-01-23 18:49:01 +00:00

MachineModuleInfoImpls.h

…

MachineOperand.h

…

MachinePassRegistry.h

Refactoring cl::parser construction and initialization.

2015-01-22 21:01:12 +00:00

MachinePostDominators.h

…

MachineRegionInfo.h

…

MachineRegisterInfo.h

MachineRegisterInfo can access TII off of the MachineFunction's

2015-01-27 01:15:16 +00:00

MachineScheduler.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

MachineSSAUpdater.h

…

MachineTraceMetrics.h

…

MachineValueType.h

Intrinsics: introduce llvm_any_ty aka ValueType Any

2015-01-22 20:14:38 +00:00

MachORelocation.h

…

Passes.h

[PM] Remove a bunch of stale TTI creation method declarations. I nuked

2015-02-01 00:22:15 +00:00

PBQPRAConstraint.h

Remove redundant virtual on overriden functions.

2014-11-14 19:06:36 +00:00

PseudoSourceValue.h

…

RegAllocPBQP.h

[PBQP Regalloc] Pre-spill vregs that have no legal physregs.

2015-02-03 06:14:06 +00:00

RegAllocRegistry.h

…

RegisterClassInfo.h

…

RegisterPressure.h

…

RegisterScavenging.h

…

ResourcePriorityQueue.h

…

RuntimeLibcalls.h

…

ScheduleDAG.h

New method SDep::isNormalMemoryOrBarrier() in ScheduleDAGInstrs.cpp.

2015-01-07 13:38:29 +00:00

ScheduleDAGInstrs.h

…

ScheduleDFS.h

…

ScheduleHazardRecognizer.h

…

SchedulerRegistry.h

…

ScoreboardHazardRecognizer.h

…

SelectionDAG.h

Fixed a bug in type legalizer for masked load/store intrinsics.

2015-01-22 12:07:59 +00:00

SelectionDAGISel.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

SelectionDAGNodes.h

Fixed a bug in type legalizer for masked load/store intrinsics.

2015-01-22 12:07:59 +00:00

SlotIndexes.h

…

StackMapLivenessAnalysis.h

…

StackMaps.h

[Statepoints 2/4] Statepoint infrastructure for garbage collection: MI & x86-64 Backend

2014-12-01 22:52:56 +00:00

StackProtector.h

…

TargetLoweringObjectFileImpl.h

Recommit r224935 with a fix for the ObjC++/AArch64 bug that that revision

2015-01-09 18:55:42 +00:00

TargetSchedule.h

…

ValueTypes.h

…

ValueTypes.td

Intrinsics: introduce llvm_any_ty aka ValueType Any

2015-01-22 20:14:38 +00:00

VirtRegMap.h

…