mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-12-05 02:07:56 +00:00
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. This re-applies r269016. The fixes from r270290 and r270259 should avoid the machine verifier problems this time. llvm-svn: 270291
This commit is contained in:
parent
327a7f0867
commit
13037577f3
@ -712,10 +712,6 @@ namespace llvm {
|
|||||||
/// are not considered valid and should only exist temporarily).
|
/// are not considered valid and should only exist temporarily).
|
||||||
void removeEmptySubRanges();
|
void removeEmptySubRanges();
|
||||||
|
|
||||||
/// Construct main live range by merging the SubRanges of @p LI.
|
|
||||||
void constructMainRangeFromSubranges(const SlotIndexes &Indexes,
|
|
||||||
VNInfo::Allocator &VNIAllocator);
|
|
||||||
|
|
||||||
/// getSize - Returns the sum of sizes of all the LiveRange's.
|
/// getSize - Returns the sum of sizes of all the LiveRange's.
|
||||||
///
|
///
|
||||||
unsigned getSize() const;
|
unsigned getSize() const;
|
||||||
|
@ -410,6 +410,11 @@ extern cl::opt<bool> UseSegmentSetForPhysRegs;
|
|||||||
/// on each virtual register.
|
/// on each virtual register.
|
||||||
void renameDisconnectedComponents();
|
void renameDisconnectedComponents();
|
||||||
|
|
||||||
|
/// For live interval \p LI with correct SubRanges construct matching
|
||||||
|
/// information for the main live range. Expects the main live range to not
|
||||||
|
/// have any segments or value numbers.
|
||||||
|
void constructMainRangeFromSubranges(LiveInterval &LI);
|
||||||
|
|
||||||
private:
|
private:
|
||||||
/// Compute live intervals for all virtual registers.
|
/// Compute live intervals for all virtual registers.
|
||||||
void computeVirtRegs();
|
void computeVirtRegs();
|
||||||
|
@ -819,239 +819,6 @@ void LiveInterval::clearSubRanges() {
|
|||||||
SubRanges = nullptr;
|
SubRanges = nullptr;
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Helper function for constructMainRangeFromSubranges(): Search the CFG
|
|
||||||
/// backwards until we find a place covered by a LiveRange segment that actually
|
|
||||||
/// has a valno set.
|
|
||||||
static VNInfo *searchForVNI(const SlotIndexes &Indexes, LiveRange &LR,
|
|
||||||
const MachineBasicBlock *MBB,
|
|
||||||
SmallPtrSetImpl<const MachineBasicBlock*> &Visited) {
|
|
||||||
// We start the search at the end of MBB.
|
|
||||||
SlotIndex EndIdx = Indexes.getMBBEndIdx(MBB);
|
|
||||||
// In our use case we can't live the area covered by the live segments without
|
|
||||||
// finding an actual VNI def.
|
|
||||||
LiveRange::iterator I = LR.find(EndIdx.getPrevSlot());
|
|
||||||
assert(I != LR.end());
|
|
||||||
LiveRange::Segment &S = *I;
|
|
||||||
if (S.valno != nullptr)
|
|
||||||
return S.valno;
|
|
||||||
|
|
||||||
VNInfo *VNI = nullptr;
|
|
||||||
// Continue at predecessors (we could even go to idom with domtree available).
|
|
||||||
for (const MachineBasicBlock *Pred : MBB->predecessors()) {
|
|
||||||
// Avoid going in circles.
|
|
||||||
if (!Visited.insert(Pred).second)
|
|
||||||
continue;
|
|
||||||
|
|
||||||
VNI = searchForVNI(Indexes, LR, Pred, Visited);
|
|
||||||
if (VNI != nullptr) {
|
|
||||||
S.valno = VNI;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return VNI;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void determineMissingVNIs(const SlotIndexes &Indexes, LiveInterval &LI) {
|
|
||||||
SmallPtrSet<const MachineBasicBlock*, 5> Visited;
|
|
||||||
|
|
||||||
LiveRange::iterator OutIt;
|
|
||||||
VNInfo *PrevValNo = nullptr;
|
|
||||||
for (LiveRange::iterator I = LI.begin(), E = LI.end(); I != E; ++I) {
|
|
||||||
LiveRange::Segment &S = *I;
|
|
||||||
// Determine final VNI if necessary.
|
|
||||||
if (S.valno == nullptr) {
|
|
||||||
// This can only happen at the begin of a basic block.
|
|
||||||
assert(S.start.isBlock() && "valno should only be missing at block begin");
|
|
||||||
|
|
||||||
Visited.clear();
|
|
||||||
const MachineBasicBlock *MBB = Indexes.getMBBFromIndex(S.start);
|
|
||||||
for (const MachineBasicBlock *Pred : MBB->predecessors()) {
|
|
||||||
VNInfo *VNI = searchForVNI(Indexes, LI, Pred, Visited);
|
|
||||||
if (VNI != nullptr) {
|
|
||||||
S.valno = VNI;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
assert(S.valno != nullptr && "could not determine valno");
|
|
||||||
}
|
|
||||||
// Merge with previous segment if it has the same VNI.
|
|
||||||
if (PrevValNo == S.valno && OutIt->end == S.start) {
|
|
||||||
OutIt->end = S.end;
|
|
||||||
} else {
|
|
||||||
// Didn't merge. Move OutIt to next segment.
|
|
||||||
if (PrevValNo == nullptr)
|
|
||||||
OutIt = LI.begin();
|
|
||||||
else
|
|
||||||
++OutIt;
|
|
||||||
|
|
||||||
if (OutIt != I)
|
|
||||||
*OutIt = *I;
|
|
||||||
PrevValNo = S.valno;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
// If we merged some segments chop off the end.
|
|
||||||
++OutIt;
|
|
||||||
LI.segments.erase(OutIt, LI.end());
|
|
||||||
}
|
|
||||||
|
|
||||||
void LiveInterval::constructMainRangeFromSubranges(
|
|
||||||
const SlotIndexes &Indexes, VNInfo::Allocator &VNIAllocator) {
|
|
||||||
// The basic observations on which this algorithm is based:
|
|
||||||
// - Each Def/ValNo in a subrange must have a corresponding def on the main
|
|
||||||
// range, but not further defs/valnos are necessary.
|
|
||||||
// - If any of the subranges is live at a point the main liverange has to be
|
|
||||||
// live too, conversily if no subrange is live the main range mustn't be
|
|
||||||
// live either.
|
|
||||||
// We do this by scanning through all the subranges simultaneously creating new
|
|
||||||
// segments in the main range as segments start/ends come up in the subranges.
|
|
||||||
assert(hasSubRanges() && "expected subranges to be present");
|
|
||||||
assert(segments.empty() && valnos.empty() && "expected empty main range");
|
|
||||||
|
|
||||||
// Collect subrange, iterator pairs for the walk and determine first and last
|
|
||||||
// SlotIndex involved.
|
|
||||||
SmallVector<std::pair<const SubRange*, const_iterator>, 4> SRs;
|
|
||||||
SlotIndex First;
|
|
||||||
SlotIndex Last;
|
|
||||||
for (const SubRange &SR : subranges()) {
|
|
||||||
if (SR.empty())
|
|
||||||
continue;
|
|
||||||
SRs.push_back(std::make_pair(&SR, SR.begin()));
|
|
||||||
if (!First.isValid() || SR.segments.front().start < First)
|
|
||||||
First = SR.segments.front().start;
|
|
||||||
if (!Last.isValid() || SR.segments.back().end > Last)
|
|
||||||
Last = SR.segments.back().end;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Walk over all subranges simultaneously.
|
|
||||||
Segment CurrentSegment;
|
|
||||||
bool ConstructingSegment = false;
|
|
||||||
bool NeedVNIFixup = false;
|
|
||||||
LaneBitmask ActiveMask = 0;
|
|
||||||
SlotIndex Pos = First;
|
|
||||||
while (true) {
|
|
||||||
SlotIndex NextPos = Last;
|
|
||||||
enum {
|
|
||||||
NOTHING,
|
|
||||||
BEGIN_SEGMENT,
|
|
||||||
END_SEGMENT,
|
|
||||||
} Event = NOTHING;
|
|
||||||
// Which subregister lanes are affected by the current event.
|
|
||||||
LaneBitmask EventMask = 0;
|
|
||||||
// Whether a BEGIN_SEGMENT is also a valno definition point.
|
|
||||||
bool IsDef = false;
|
|
||||||
// Find the next begin or end of a subrange segment. Combine masks if we
|
|
||||||
// have multiple begins/ends at the same position. Ends take precedence over
|
|
||||||
// Begins.
|
|
||||||
for (auto &SRP : SRs) {
|
|
||||||
const SubRange &SR = *SRP.first;
|
|
||||||
const_iterator &I = SRP.second;
|
|
||||||
// Advance iterator of subrange to a segment involving Pos; the earlier
|
|
||||||
// segments are already merged at this point.
|
|
||||||
while (I != SR.end() &&
|
|
||||||
(I->end < Pos ||
|
|
||||||
(I->end == Pos && (ActiveMask & SR.LaneMask) == 0)))
|
|
||||||
++I;
|
|
||||||
if (I == SR.end())
|
|
||||||
continue;
|
|
||||||
if ((ActiveMask & SR.LaneMask) == 0 &&
|
|
||||||
Pos <= I->start && I->start <= NextPos) {
|
|
||||||
// Merge multiple begins at the same position.
|
|
||||||
if (I->start == NextPos && Event == BEGIN_SEGMENT) {
|
|
||||||
EventMask |= SR.LaneMask;
|
|
||||||
IsDef |= I->valno->def == I->start;
|
|
||||||
} else if (I->start < NextPos || Event != END_SEGMENT) {
|
|
||||||
Event = BEGIN_SEGMENT;
|
|
||||||
NextPos = I->start;
|
|
||||||
EventMask = SR.LaneMask;
|
|
||||||
IsDef = I->valno->def == I->start;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if ((ActiveMask & SR.LaneMask) != 0 &&
|
|
||||||
Pos <= I->end && I->end <= NextPos) {
|
|
||||||
// Merge multiple ends at the same position.
|
|
||||||
if (I->end == NextPos && Event == END_SEGMENT)
|
|
||||||
EventMask |= SR.LaneMask;
|
|
||||||
else {
|
|
||||||
Event = END_SEGMENT;
|
|
||||||
NextPos = I->end;
|
|
||||||
EventMask = SR.LaneMask;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Advance scan position.
|
|
||||||
Pos = NextPos;
|
|
||||||
if (Event == BEGIN_SEGMENT) {
|
|
||||||
if (ConstructingSegment && IsDef) {
|
|
||||||
// Finish previous segment because we have to start a new one.
|
|
||||||
CurrentSegment.end = Pos;
|
|
||||||
append(CurrentSegment);
|
|
||||||
ConstructingSegment = false;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Start a new segment if necessary.
|
|
||||||
if (!ConstructingSegment) {
|
|
||||||
// Determine value number for the segment.
|
|
||||||
VNInfo *VNI;
|
|
||||||
if (IsDef) {
|
|
||||||
VNI = getNextValue(Pos, VNIAllocator);
|
|
||||||
} else {
|
|
||||||
// We have to reuse an existing value number, if we are lucky
|
|
||||||
// then we already passed one of the predecessor blocks and determined
|
|
||||||
// its value number (with blocks in reverse postorder this would be
|
|
||||||
// always true but we have no such guarantee).
|
|
||||||
assert(Pos.isBlock());
|
|
||||||
const MachineBasicBlock *MBB = Indexes.getMBBFromIndex(Pos);
|
|
||||||
// See if any of the predecessor blocks has a lower number and a VNI
|
|
||||||
for (const MachineBasicBlock *Pred : MBB->predecessors()) {
|
|
||||||
SlotIndex PredEnd = Indexes.getMBBEndIdx(Pred);
|
|
||||||
VNI = getVNInfoBefore(PredEnd);
|
|
||||||
if (VNI != nullptr)
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
// Def will come later: We have to do an extra fixup pass.
|
|
||||||
if (VNI == nullptr)
|
|
||||||
NeedVNIFixup = true;
|
|
||||||
}
|
|
||||||
|
|
||||||
// In rare cases we can produce adjacent segments with the same value
|
|
||||||
// number (if they come from different subranges, but happen to have
|
|
||||||
// the same defining instruction). VNIFixup will fix those cases.
|
|
||||||
if (!empty() && segments.back().end == Pos &&
|
|
||||||
segments.back().valno == VNI)
|
|
||||||
NeedVNIFixup = true;
|
|
||||||
CurrentSegment.start = Pos;
|
|
||||||
CurrentSegment.valno = VNI;
|
|
||||||
ConstructingSegment = true;
|
|
||||||
}
|
|
||||||
ActiveMask |= EventMask;
|
|
||||||
} else if (Event == END_SEGMENT) {
|
|
||||||
assert(ConstructingSegment);
|
|
||||||
// Finish segment if no lane is active anymore.
|
|
||||||
ActiveMask &= ~EventMask;
|
|
||||||
if (ActiveMask == 0) {
|
|
||||||
CurrentSegment.end = Pos;
|
|
||||||
append(CurrentSegment);
|
|
||||||
ConstructingSegment = false;
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
// We reached the end of the last subranges and can stop.
|
|
||||||
assert(Event == NOTHING);
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// We might not be able to assign new valnos for all segments if the basic
|
|
||||||
// block containing the definition comes after a segment using the valno.
|
|
||||||
// Do a fixup pass for this uncommon case.
|
|
||||||
if (NeedVNIFixup)
|
|
||||||
determineMissingVNIs(Indexes, *this);
|
|
||||||
|
|
||||||
assert(ActiveMask == 0 && !ConstructingSegment && "all segments ended");
|
|
||||||
verify();
|
|
||||||
}
|
|
||||||
|
|
||||||
unsigned LiveInterval::getSize() const {
|
unsigned LiveInterval::getSize() const {
|
||||||
unsigned Sum = 0;
|
unsigned Sum = 0;
|
||||||
for (const Segment &S : segments)
|
for (const Segment &S : segments)
|
||||||
@ -1676,10 +1443,11 @@ void ConnectedSubRegClasses::computeMainRangesFixFlags(
|
|||||||
LiveInterval &LI = *Intervals[I];
|
LiveInterval &LI = *Intervals[I];
|
||||||
unsigned Reg = LI.reg;
|
unsigned Reg = LI.reg;
|
||||||
|
|
||||||
|
LI.removeEmptySubRanges();
|
||||||
|
|
||||||
// There must be a def (or live-in) before every use. Splitting vregs may
|
// There must be a def (or live-in) before every use. Splitting vregs may
|
||||||
// violate this principle as the splitted vreg may not have a definition on
|
// violate this principle as the splitted vreg may not have a definition on
|
||||||
// every path. Fix this by creating IMPLICIT_DEF instruction as necessary.
|
// every path. Fix this by creating IMPLICIT_DEF instruction as necessary.
|
||||||
VNInfo::Allocator &VNInfoAllocator = LIS.getVNInfoAllocator();
|
|
||||||
for (const LiveInterval::SubRange &SR : LI.subranges()) {
|
for (const LiveInterval::SubRange &SR : LI.subranges()) {
|
||||||
// Search for "PHI" value numbers in the subranges. We must find a live
|
// Search for "PHI" value numbers in the subranges. We must find a live
|
||||||
// value in each predecessor block, add an IMPLICIT_DEF where it is
|
// value in each predecessor block, add an IMPLICIT_DEF where it is
|
||||||
@ -1704,18 +1472,13 @@ void ConnectedSubRegClasses::computeMainRangesFixFlags(
|
|||||||
SlotIndex DefIdx = LIS.InsertMachineInstrInMaps(*ImpDef);
|
SlotIndex DefIdx = LIS.InsertMachineInstrInMaps(*ImpDef);
|
||||||
SlotIndex RegDefIdx = DefIdx.getRegSlot();
|
SlotIndex RegDefIdx = DefIdx.getRegSlot();
|
||||||
for (LiveInterval::SubRange &SR : LI.subranges()) {
|
for (LiveInterval::SubRange &SR : LI.subranges()) {
|
||||||
VNInfo *SRVNI = SR.getNextValue(RegDefIdx, VNInfoAllocator);
|
VNInfo *SRVNI = SR.getNextValue(RegDefIdx, Allocator);
|
||||||
SR.addSegment(LiveRange::Segment(RegDefIdx, PredEnd, SRVNI));
|
SR.addSegment(LiveRange::Segment(RegDefIdx, PredEnd, SRVNI));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
LI.removeEmptySubRanges();
|
|
||||||
if (I == 0)
|
|
||||||
LI.clear();
|
|
||||||
LI.constructMainRangeFromSubranges(*LIS.getSlotIndexes(), Allocator);
|
|
||||||
|
|
||||||
for (MachineOperand &MO : MRI.reg_nodbg_operands(Reg)) {
|
for (MachineOperand &MO : MRI.reg_nodbg_operands(Reg)) {
|
||||||
if (!MO.isDef())
|
if (!MO.isDef())
|
||||||
continue;
|
continue;
|
||||||
@ -1723,18 +1486,22 @@ void ConnectedSubRegClasses::computeMainRangesFixFlags(
|
|||||||
if (SubRegIdx == 0)
|
if (SubRegIdx == 0)
|
||||||
continue;
|
continue;
|
||||||
// After assigning the new vreg we may not have any other sublanes living
|
// After assigning the new vreg we may not have any other sublanes living
|
||||||
// in and out of the instruction anymore. We need to add new dead and kill
|
// in and out of the instruction anymore. We need to add new dead and
|
||||||
// flags in these cases.
|
// undef flags in these cases.
|
||||||
if (!MO.isUndef()) {
|
if (!MO.isUndef()) {
|
||||||
SlotIndex Pos = LIS.getInstructionIndex(*MO.getParent());
|
SlotIndex Pos = LIS.getInstructionIndex(*MO.getParent());
|
||||||
if (!LI.liveAt(Pos.getBaseIndex()))
|
if (!subRangeLiveAt(LI, Pos))
|
||||||
MO.setIsUndef();
|
MO.setIsUndef();
|
||||||
}
|
}
|
||||||
if (!MO.isDead()) {
|
if (!MO.isDead()) {
|
||||||
SlotIndex Pos = LIS.getInstructionIndex(*MO.getParent());
|
SlotIndex Pos = LIS.getInstructionIndex(*MO.getParent()).getDeadSlot();
|
||||||
if (!LI.liveAt(Pos.getDeadSlot()))
|
if (!subRangeLiveAt(LI, Pos))
|
||||||
MO.setIsDead();
|
MO.setIsDead();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
if (I == 0)
|
||||||
|
LI.clear();
|
||||||
|
LIS.constructMainRangeFromSubranges(LI);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@ -1585,3 +1585,9 @@ void LiveIntervals::renameDisconnectedComponents() {
|
|||||||
SubRegClasses.renameComponents(*LI);
|
SubRegClasses.renameComponents(*LI);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void LiveIntervals::constructMainRangeFromSubranges(LiveInterval &LI) {
|
||||||
|
assert(LRCalc && "LRCalc not initialized.");
|
||||||
|
LRCalc->reset(MF, getSlotIndexes(), DomTree, &getVNInfoAllocator());
|
||||||
|
LRCalc->constructMainRangeFromSubranges(LI);
|
||||||
|
}
|
||||||
|
@ -120,13 +120,29 @@ void LiveRangeCalc::calculate(LiveInterval &LI, bool TrackSubRegs) {
|
|||||||
extendToUses(S, Reg, S.LaneMask);
|
extendToUses(S, Reg, S.LaneMask);
|
||||||
}
|
}
|
||||||
LI.clear();
|
LI.clear();
|
||||||
LI.constructMainRangeFromSubranges(*Indexes, *Alloc);
|
constructMainRangeFromSubranges(LI);
|
||||||
} else {
|
} else {
|
||||||
resetLiveOutMap();
|
resetLiveOutMap();
|
||||||
extendToUses(LI, Reg, ~0u);
|
extendToUses(LI, Reg, ~0u);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void LiveRangeCalc::constructMainRangeFromSubranges(LiveInterval &LI) {
|
||||||
|
// First create dead defs at all defs found in subranges.
|
||||||
|
LiveRange &MainRange = LI;
|
||||||
|
assert(MainRange.segments.empty() && MainRange.valnos.empty() &&
|
||||||
|
"Expect empty main liverange");
|
||||||
|
|
||||||
|
for (const LiveInterval::SubRange &SR : LI.subranges()) {
|
||||||
|
for (const VNInfo *VNI : SR.valnos) {
|
||||||
|
if (!VNI->isUnused() && !VNI->isPHIDef())
|
||||||
|
MainRange.createDeadDef(VNI->def, *Alloc);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
resetLiveOutMap();
|
||||||
|
extendToUses(MainRange, LI.reg);
|
||||||
|
}
|
||||||
|
|
||||||
void LiveRangeCalc::createDeadDefs(LiveRange &LR, unsigned Reg) {
|
void LiveRangeCalc::createDeadDefs(LiveRange &LR, unsigned Reg) {
|
||||||
assert(MRI && Indexes && "call reset() first");
|
assert(MRI && Indexes && "call reset() first");
|
||||||
|
@ -189,6 +189,11 @@ public:
|
|||||||
/// enabled.
|
/// enabled.
|
||||||
void calculate(LiveInterval &LI, bool TrackSubRegs);
|
void calculate(LiveInterval &LI, bool TrackSubRegs);
|
||||||
|
|
||||||
|
/// For live interval \p LI with correct SubRanges construct matching
|
||||||
|
/// information for the main live range. Expects the main live range to not
|
||||||
|
/// have any segments or value numbers.
|
||||||
|
void constructMainRangeFromSubranges(LiveInterval &LI);
|
||||||
|
|
||||||
//===--------------------------------------------------------------------===//
|
//===--------------------------------------------------------------------===//
|
||||||
// Low-level interface.
|
// Low-level interface.
|
||||||
//===--------------------------------------------------------------------===//
|
//===--------------------------------------------------------------------===//
|
||||||
|
32
test/CodeGen/AMDGPU/liveness.mir
Normal file
32
test/CodeGen/AMDGPU/liveness.mir
Normal file
@ -0,0 +1,32 @@
|
|||||||
|
# RUN: llc -march=amdgcn -run-pass liveintervals -verify-machineinstrs -o /dev/null -debug-only=regalloc %s 2>&1 | FileCheck %s
|
||||||
|
# REQUIRES: asserts
|
||||||
|
# We currently maintain a main liveness range which operates like a superset of
|
||||||
|
# all subregister liveranges. We may need to create additional SSA values at
|
||||||
|
# merge point in this main liverange even though none of the subregister
|
||||||
|
# liveranges needed it.
|
||||||
|
#
|
||||||
|
# Should see three distinct value numbers:
|
||||||
|
# CHECK: %vreg0 [{{.*}}:0)[{{.*}}:1)[{{.*}}:2) 0@{{[0-9]+[Berd]}} 1@{{[0-9]+[Berd]}} 2@{{[0-9]+B-phi}}
|
||||||
|
--- |
|
||||||
|
define void @test0() { ret void }
|
||||||
|
...
|
||||||
|
---
|
||||||
|
name: test0
|
||||||
|
registers:
|
||||||
|
- { id: 0, class: sreg_64 }
|
||||||
|
body: |
|
||||||
|
bb.0:
|
||||||
|
successors: %bb.1, %bb.2
|
||||||
|
S_NOP 0, implicit-def undef %0:sub0
|
||||||
|
S_CBRANCH_VCCNZ %bb.1, implicit undef %vcc
|
||||||
|
S_BRANCH %bb.2
|
||||||
|
|
||||||
|
bb.1:
|
||||||
|
successors: %bb.2
|
||||||
|
S_NOP 0, implicit-def %0:sub1
|
||||||
|
S_NOP 0, implicit %0:sub1
|
||||||
|
S_BRANCH %bb.2
|
||||||
|
|
||||||
|
bb.2:
|
||||||
|
S_NOP 0, implicit %0:sub0
|
||||||
|
...
|
Loading…
Reference in New Issue
Block a user