Matthias Braun e607e01664 LiveIntervalAnalysis: Rework constructMainRangeFromSubranges() ...

We now use LiveRangeCalc::extendToUses() instead of a specially designed
algorithm in constructMainRangeFromSubranges():
- The original motivation for constructMainRangeFromSubranges() were
  differences between the main liverange and subranges because of hidden
  dead definitions. This case however cannot happen anymore with the
  DetectDeadLaneMasks pass in place.
- It simplifies the code.
- This fixes a longstanding bug where we did not properly create new SSA
  values on merging control flow (the MachineVerifier missed most of
  these cases).
- Move constructMainRangeFromSubranges() to LiveIntervalAnalysis and
  LiveRangeCalc to better match the implementation/available helper
  functions.

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

2016-05-10 04:51:14 +00:00

..

GlobalISel

[RegisterBankInfo] Change the API for the verify methods.

2016-04-21 18:34:43 +00:00

MIRParser

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

PBQP

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

Analysis.h

[WinEH] Permit branch folding in the face of funclets

2015-10-04 02:22:52 +00:00

AsmPrinter.h

[IFUNC] Use GlobalIndirectSymbol when aliases and ifuncs have something similar

2016-04-05 08:47:51 +00:00

AtomicExpandUtils.h

Refactor AtomicExpand::expandAtomicRMWToCmpXchg into a standalone function.

2015-08-03 15:29:47 +00:00

BasicTTIImpl.h

[TTI] Add hook for vector extract with extension

2016-04-27 15:20:21 +00:00

CalcSpillWeights.h

Trace copies when checking for rematerializability in spill weight calculation

2015-08-10 11:59:44 +00:00

CallingConvLower.h

CodeGen: Factor out code for tail call result compatibility check; NFC

2016-03-30 22:46:04 +00:00

CommandFlags.h

Differential Revision: http://reviews.llvm.org/D19733

2016-04-29 21:19:16 +00:00

DAGCombine.h

Refactor DAGCombinerInfo. Change the different booleans that indicate if we are before or after different runs of DAGCo, with the CombineLevel enum.

2012-12-27 06:47:41 +00:00

DFAPacketizer.h

Add DAG mutation interface to the DFA packetizer

2016-03-08 15:33:51 +00:00

DIE.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

DIEValue.def

DwarfDebug: emit type units immediately.

2016-02-11 19:57:46 +00:00

DwarfStringPoolEntry.h

AsmPrinter: Avoid creating symbols in DwarfStringPool

2015-05-24 16:58:59 +00:00

EdgeBundles.h

[modules] "Specialize" a function by actually specializing a function template

2014-04-24 18:27:29 +00:00

FastISel.h

Swift Calling Convention: add swifterror attribute.

2016-04-01 21:41:15 +00:00

FaultMaps.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

FunctionLoweringInfo.h

Swift Calling Convention: swifterror target-independent change.

2016-04-05 18:13:16 +00:00

GCMetadata.h

Prune trailing whitespaces in comment lines.

2015-10-05 04:43:57 +00:00

GCMetadataPrinter.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

GCs.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

GCStrategy.h

[GC] Make GCStrategy::isGCManagedPointer a type predicate not a value predicate [NFC]

2015-12-23 01:42:15 +00:00

IntrinsicLowering.h

Reformat 3 files in llvm/include/llvm/CodeGen/.

2015-10-05 04:44:18 +00:00

ISDOpcodes.h

AMDGPU: Implement canonicalize

2016-04-14 01:42:16 +00:00

LatencyPriorityQueue.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

LexicalScopes.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

LinkAllAsmWriterComponents.h

Add a GC plugin for Erlang

2013-03-25 13:47:46 +00:00

LinkAllCodegenComponents.h

Add a GCStrategy for CoreCLR

2015-05-20 01:07:23 +00:00

LiveInterval.h

LiveIntervalAnalysis: Rework constructMainRangeFromSubranges()

2016-05-10 04:51:14 +00:00

LiveIntervalAnalysis.h

LiveIntervalAnalysis: Rework constructMainRangeFromSubranges()

2016-05-10 04:51:14 +00:00

LiveIntervalUnion.h

RAGreedy: Keep track of allocated PhysRegs internally

2015-07-14 17:38:17 +00:00

LivePhysRegs.h

livePhysRegs: Pass MBB by reference in addLive{Ins|Outs}(); NFC

2016-05-03 00:24:32 +00:00

LiveRangeEdit.h

Don't skip splitSeparateComponents in eliminateDeadDefs for HoistSpillHelper::hoistAllSpills.

2016-04-15 23:16:44 +00:00

LiveRegMatrix.h

MachineRegisterInfo: Remove UsedPhysReg infrastructure

2015-07-14 17:52:07 +00:00

LiveStackAnalysis.h

Reformat 3 files in llvm/include/llvm/CodeGen/.

2015-10-05 04:44:18 +00:00

LiveVariables.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

MachineBasicBlock.h

MachineFunction: Add a const modifier to print() parameter

2016-05-05 18:14:43 +00:00

MachineBlockFrequencyInfo.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

MachineBranchProbabilityInfo.h

Use getEdgeProbability() instead of getEdgeWeight() in BFI and remove getEdgeWeight() interfaces from MBPI.

2015-12-18 21:53:24 +00:00

MachineCombinerPattern.h

[MachineCombiner] Support for floating-point FMA on ARM64 (re-commit r267098)

2016-04-24 05:14:01 +00:00

MachineConstantPool.h

Drop prelink support.

2015-11-17 00:51:23 +00:00

MachineDominanceFrontier.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

MachineDominators.h

NFC.

2015-08-07 18:04:17 +00:00

MachineFrameInfo.h

Use member initializers for all scalar fields of MachineFrameInfo to save boilerplate

2016-04-11 17:54:16 +00:00

MachineFunction.h

MachineFunction: Add a const modifier to print() parameter

2016-05-05 18:14:43 +00:00

MachineFunctionAnalysis.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

MachineFunctionInitializer.h

MIR Serialization: Connect the machine function analysis pass to the MIR parser.

2015-06-15 20:30:22 +00:00

MachineFunctionPass.h

Introduce MachineFunctionProperties and the AllVRegsAllocated property

2016-03-28 17:05:30 +00:00

MachineInstr.h

AMDGPU/SI: add llvm.amdgcn.ps.live intrinsic

2016-04-22 04:04:08 +00:00

MachineInstrBuilder.h

Sink DI metadata usage out of MachineInstr.h and MachineInstrBuilder.h

2016-04-14 18:29:59 +00:00

MachineInstrBundle.h

[MachineInstrBundle] Update the comment for PhysRegInfo::DeadDef.

2016-04-26 23:55:41 +00:00

MachineInstrBundleIterator.h

CodeGen: Bring back MachineBasicBlock::iterator::getInstrIterator()...

2016-02-22 21:30:15 +00:00

MachineJumpTableInfo.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

MachineLoopInfo.h

fix documentation comments; NFC

2016-04-08 21:42:43 +00:00

MachineMemOperand.h

PseudoSourceValue: Replace global manager with a manager in a machine function.

2015-08-11 23:09:45 +00:00

MachineModuleInfo.h

[ptr-traits] Add a bunch of includes to provide complete types that are

2015-12-29 09:06:21 +00:00

MachineModuleInfoImpls.h

ARM: put extern __thread stubs in a special section.

2016-04-25 21:12:04 +00:00

MachineOperand.h

CodeGen: Push the ModuleSlotTracker through MachineOperands

2015-06-26 22:06:47 +00:00

MachinePassRegistry.h

Use 'override/final' instead of 'virtual' for overridden methods

2015-04-11 02:11:45 +00:00

MachinePostDominators.h

Use 'override/final' instead of 'virtual' for overridden methods

2015-04-11 02:11:45 +00:00

MachineRegionInfo.h

Remove macro guards for extern template instantiations.

2015-07-13 17:21:31 +00:00

MachineRegisterInfo.h

Replace MachineRegisterInfo::TracksLiveness with a MachineFunctionProperty

2016-04-11 23:32:13 +00:00

MachineScheduler.h

Reset the TopRPTracker's position in ScheduleDAGMILive::initQueues

2016-04-28 19:17:44 +00:00

MachineSSAUpdater.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

MachineTraceMetrics.h

Reapply "CodeGen: Use references in MachineTraceMetrics::Trace, NFC"

2016-02-22 03:33:28 +00:00

MachineValueType.h

Declare MVT::SimpleValueType as an int8_t sized enum. This removes 400 bytes from TargetLoweringBase and probably other places.

2016-04-17 17:37:33 +00:00

MachORelocation.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

MIRYamlMapping.h

Introduce MachineFunctionProperties and the AllVRegsAllocated property

2016-03-28 17:05:30 +00:00

ParallelCG.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

Passes.h

CodeGen: Move TargetPassConfig from Passes.h to an own header; NFC

2016-05-10 03:21:59 +00:00

PBQPRAConstraint.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

PseudoSourceValue.h

[ScheduleDAGInstrs::buildSchedGraph()] Handling of memory dependecies rewritten.

2016-02-03 17:52:29 +00:00

RegAllocPBQP.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

RegAllocRegistry.h

Reformat partially.

2015-10-05 04:46:30 +00:00

RegisterClassInfo.h

[C++11] Replace OwningPtr with std::unique_ptr in places where it doesn't break the API.

2014-04-21 09:34:48 +00:00

RegisterPressure.h

MachineScheduler: Allow independent scheduling of sub register defs

2016-01-20 00:23:32 +00:00

RegisterScavenging.h

RegisterScavenger: Take a reference as enterBasicBlock() argument.

2016-04-06 02:47:09 +00:00

ResourcePriorityQueue.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

RuntimeLibcalls.h

Add __atomic_* lowering to AtomicExpandPass.

2016-04-12 20:18:48 +00:00

ScheduleDAG.h

[ScheduleDAGInstrs::buildSchedGraph()] Handling of memory dependecies rewritten.

2016-02-03 17:52:29 +00:00

ScheduleDAGInstrs.h

[ScheduleDAGInstrs] Re-factor for based on review feedback. NFC.

2016-04-14 21:31:07 +00:00

ScheduleDAGMutation.h

Add DAG mutation interface to the post-RA scheduler

2016-03-05 15:45:23 +00:00

ScheduleDFS.h

Move remaining LLVM_ENABLE_DUMP conditionals out of the headers

2014-07-01 21:19:13 +00:00

ScheduleHazardRecognizer.h

CodeGen: Add a stand-alone hazard recognizer pass

2016-04-22 14:43:50 +00:00

SchedulerRegistry.h

Move the Target way of overriding DAG Scheduler to a target hook

2015-07-28 06:18:04 +00:00

ScoreboardHazardRecognizer.h

ScoreboardHazardRecognizer: unbreak TSAN by moving a static mutated variable to a member

2016-04-20 00:21:24 +00:00

SelectionDAG.h

DebugInfo: Avoid propagating incorrect debug locations in SelectionDAG via CSE.

2016-05-02 22:50:51 +00:00

SelectionDAGISel.h

SDAG: Rename Select->SelectImpl and repurpose Select as returning void

2016-05-05 23:19:08 +00:00

SelectionDAGNodes.h

[x86] use BMI 'andn' for logic + compare ops

2016-04-09 16:02:52 +00:00

SelectionDAGTargetInfo.h

[DAGCombiner] Follow coding convention for function name (NFC)

2016-04-27 17:27:16 +00:00

SlotIndexes.h

WIP: CodeGen: Use MachineInstr& in MachineInstrBundle.h, NFC

2016-02-27 17:05:33 +00:00

StackMaps.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

StackProtector.h

[SSP] Remove llvm.stackprotectorcheck.

2016-04-08 21:26:31 +00:00

TailDuplicator.h

[Tail duplication] Handle source registers with subregisters

2016-04-26 18:36:34 +00:00

TargetLoweringObjectFileImpl.h

[MC] Create unique .pdata sections for every .text section

2016-05-02 23:22:18 +00:00

TargetPassConfig.h

CodeGen: Move TargetPassConfig from Passes.h to an own header; NFC

2016-05-10 03:21:59 +00:00

TargetSchedule.h

[MachineCombiner] Work with itineraries

2015-07-15 08:22:23 +00:00

ValueTypes.h

[CodeGen] Mark EVT:getExtendedSizeInBits() as LLVM_READONLY.

2016-03-30 05:26:43 +00:00

ValueTypes.td

Declare MVT::SimpleValueType as an int8_t sized enum. This removes 400 bytes from TargetLoweringBase and probably other places.

2016-04-17 17:37:33 +00:00

VirtRegMap.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

WinEHFuncInfo.h

Make more headers self-contained.

2016-01-27 18:03:37 +00:00