Home
last modified time | relevance | path

Searched refs:LiveRange (Results 1 – 25 of 37) sorted by relevance

12

/openbsd-src/gnu/llvm/llvm/lib/CodeGen/
H A DLiveInterval.cpp67 LiveRange *LR;
70 CalcLiveRangeUtilBase(LiveRange *LR) : LR(LR) {} in CalcLiveRangeUtilBase()
73 using Segment = LiveRange::Segment;
283 CalcLiveRangeUtilBase<CalcLiveRangeUtilVector, LiveRange::iterator,
284 LiveRange::Segments>;
288 CalcLiveRangeUtilVector(LiveRange *LR) : CalcLiveRangeUtilVectorBase(LR) {} in CalcLiveRangeUtilVector()
293 LiveRange::Segments &segmentsColl() { return LR->segments; } in segmentsColl()
309 CalcLiveRangeUtilBase<CalcLiveRangeUtilSet, LiveRange::SegmentSet::iterator,
310 LiveRange::SegmentSet>;
314 CalcLiveRangeUtilSet(LiveRange *LR) : CalcLiveRangeUtilSetBase(LR) {} in CalcLiveRangeUtilSet()
[all …]
H A DLiveIntervals.cpp112 for (LiveRange *LR : RegUnitRanges) in releaseMemory()
153 if (LiveRange *LR = RegUnitRanges[Unit]) in print()
271 void LiveIntervals::computeRegUnitRange(LiveRange &LR, unsigned Unit) { in computeRegUnitRange()
338 LiveRange *LR = RegUnitRanges[Unit]; in computeLiveInRegUnits()
341 LR = RegUnitRanges[Unit] = new LiveRange(UseSegmentSetForPhysRegs); in computeLiveInRegUnits()
358 static void createSegmentsForValues(LiveRange &LR, in createSegmentsForValues()
364 LR.addSegment(LiveRange::Segment(Def, Def.getDeadSlot(), VNI)); in createSegmentsForValues()
368 void LiveIntervals::extendSegmentsToUses(LiveRange &Segments, in extendSegmentsToUses()
377 -> const LiveRange& { in extendSegmentsToUses()
390 const LiveRange &OldRange = getSubRange(LI, LaneMask); in extendSegmentsToUses()
[all …]
H A DLiveIntervalUnion.cpp30 const LiveRange &Range) { in unify()
36 LiveRange::const_iterator RegPos = Range.begin(); in unify()
37 LiveRange::const_iterator RegEnd = Range.end(); in unify()
58 const LiveRange &Range) { in extract()
64 LiveRange::const_iterator RegPos = Range.begin(); in extract()
65 LiveRange::const_iterator RegEnd = Range.end(); in extract()
152 LiveRange::const_iterator LREnd = LR->end(); in collectInterferingVRegs()
H A DLiveRegMatrix.cpp111 TRI, VirtReg, PhysReg, [&](unsigned Unit, const LiveRange &Range) { in assign()
128 [&](unsigned Unit, const LiveRange &Range) { in unassign()
171 const LiveRange &Range) { in checkRegUnitInterference()
172 const LiveRange &UnitRange = LIS->getRegUnit(Unit); in checkRegUnitInterference()
178 LiveIntervalUnion::Query &LiveRegMatrix::query(const LiveRange &LR, in query()
201 [&](MCRegister Unit, const LiveRange &LR) { in checkInterference()
214 LiveRange::Segment Seg(Start, End, &valno); in checkInterference()
215 LiveRange LR; in checkInterference()
H A DSafeStackLayout.h30 StackLifetime::LiveRange Range;
33 const StackLifetime::LiveRange &Range) in StackRegion()
44 StackLifetime::LiveRange Range;
60 const StackLifetime::LiveRange &Range);
H A DLiveIntervalCalc.cpp34 LiveRange &LR, const MachineOperand &MO) { in createDeadDef()
109 LiveRange &MainRange = LI; in constructMainRangeFromSubranges()
124 void LiveIntervalCalc::createDeadDefs(LiveRange &LR, Register Reg) { in createDeadDefs()
136 void LiveIntervalCalc::extendToUses(LiveRange &LR, Register Reg, in extendToUses()
H A DLiveRangeCalc.cpp87 void LiveRangeCalc::extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg, in extend()
122 bool LiveRangeCalc::isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs, in isDefOnEntry()
159 LiveRange::iterator UB = upper_bound(LR, End.getPrevSlot()); in isDefOnEntry()
161 LiveRange::Segment &Seg = *std::prev(UB); in isDefOnEntry()
191 bool LiveRangeCalc::findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, in findReachingDefs()
398 LiveRange &LR = I.LR; in updateSSA()
H A DRegisterCoalescer.cpp231 bool copyValueUndefInPredecessors(LiveRange &S,
268 void mergeSubRangeInto(LiveInterval &LI, const LiveRange &ToMerge,
274 void joinSubRegRanges(LiveRange &LRange, LiveRange &RRange,
376 void checkMergingChangesDbgValues(CoalescerPair &CP, LiveRange &LHS,
377 JoinVals &LHSVals, LiveRange &RHS,
380 void checkMergingChangesDbgValuesImpl(Register Reg, LiveRange &OtherRange,
381 LiveRange &RegRange, JoinVals &Vals2);
761 for (LiveRange::Segment &ASeg : IntA.segments) { in hasOtherReachingDefs()
781 addSegmentsWithValNo(LiveRange &Dst, VNInfo *DstValNo, const LiveRange &Src, in addSegmentsWithValNo()
785 for (const LiveRange::Segment &S : Src.segments) { in addSegmentsWithValNo()
[all …]
H A DSafeStackLayout.cpp40 const StackLifetime::LiveRange &Range) { in addObject()
98 Regions.emplace_back(LastRegionEnd, Start, StackLifetime::LiveRange(0)); in layoutObject()
H A DMachineVerifier.cpp241 void report_context(const LiveRange &LR, Register VRegUnit,
243 void report_context(const LiveRange::Segment &S) const;
247 void report_context_liverange(const LiveRange &LR) const;
256 SlotIndex UseIdx, const LiveRange &LR,
260 SlotIndex DefIdx, const LiveRange &LR,
272 void verifyLiveRangeValue(const LiveRange &, const VNInfo *, Register,
274 void verifyLiveRangeSegment(const LiveRange &,
275 const LiveRange::const_iterator I, Register,
277 void verifyLiveRange(const LiveRange &, Register,
540 void MachineVerifier::report_context(const LiveRange &LR, Register VRegUnit, in report_context()
[all …]
H A DRegisterPressure.cpp237 static const LiveRange *getLiveRange(const LiveIntervals &LIS, unsigned Reg) { in getLiveRange()
424 bool (*Property)(const LiveRange &LR, SlotIndex Pos)) { in getLanesWithProperty()
440 const LiveRange *LR = LIS.getCachedRegUnit(RegUnit); in getLanesWithProperty()
455 [](const LiveRange &LR, SlotIndex Pos) { in getLiveLanesAt()
585 const LiveRange *LR = getLiveRange(LIS, Reg); in detectDeadDefs()
1249 [](const LiveRange &LR, SlotIndex Pos) { in getLiveLanesAt()
1259 [](const LiveRange &LR, SlotIndex Pos) { in getLastUsedLanes()
1260 const LiveRange::Segment *S = LR.getSegmentContaining(Pos); in getLastUsedLanes()
1270 [](const LiveRange &LR, SlotIndex Pos) { in getLiveThroughAt()
1271 const LiveRange::Segment *S = LR.getSegmentContaining(Pos); in getLiveThroughAt()
H A DSplitKit.h36 class LiveRange; variable
410 LiveRange &LR, LaneBitmask LM,
H A DTwoAddressInstructionPass.cpp1530 LI.addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1533 S.addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1537 if (LiveRange *LR = LIS->getCachedRegUnit(*Unit)) { in processTiedPairs()
1540 LR->addSegment(LiveRange::Segment(LastCopyIdx, endIdx, VNI)); in processTiedPairs()
1598 auto Shrink = [=](LiveRange &LR, LaneBitmask LaneMask) { in processTiedPairs()
1599 LiveRange::Segment *S = LR.getSegmentContaining(LastCopyIdx); in processTiedPairs()
1704 LiveRange::Segment NewSeg(S.start, S.end, VNI); in processStatepoint()
1856 LiveRange::iterator UseSeg = S.FindSegmentContaining(Idx); in runOnMachineFunction()
1857 LiveRange::iterator DefSeg = std::next(UseSeg); in runOnMachineFunction()
H A DInterferenceCache.h80 LiveRange *Fixed = nullptr;
H A DSplitKit.cpp1126 for (const LiveRange::Segment &S : Edit->getParent()) { in transferValues()
1231 static bool removeDeadSegment(SlotIndex Def, LiveRange &LR) { in removeDeadSegment()
1232 const LiveRange::Segment *Seg = LR.getSegmentContaining(Def); in removeDeadSegment()
1243 LiveRange &LR, LaneBitmask LM, in extendPHIRange()
1253 const LiveRange &PSR = !LM.all() ? getSubRangeForMaskExact(LM, PLI) in extendPHIRange()
1254 : static_cast<const LiveRange &>(PLI); in extendPHIRange()
1431 for (const LiveRange::Segment &S : LI->segments) { in deleteRematVictims()
/openbsd-src/gnu/llvm/llvm/include/llvm/CodeGen/
H A DLiveInterval.h157 class LiveRange {
239 LiveRange(bool UseSegmentSet = false)
245 LiveRange(const LiveRange &Other, BumpPtrAllocator &Allocator) { in LiveRange() function
252 void assign(const LiveRange &Other, BumpPtrAllocator &Allocator) { in assign()
297 return const_cast<LiveRange*>(this)->find(Pos); in find()
372 void MergeSegmentsInAsValue(const LiveRange &RHS, VNInfo *LHSValNo);
379 void MergeValueInAsValue(const LiveRange &RHS,
448 bool overlaps(const LiveRange &other) const { in overlaps()
459 bool overlaps(const LiveRange &Other, const CoalescerPair &CP,
469 bool overlapsFrom(const LiveRange &Other, const_iterator StartPos) const;
[all …]
H A DLiveIntervals.h94 SmallVector<LiveRange*, 0> RegUnitRanges;
182 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices,
185 void extendToIndices(LiveRange &LR, ArrayRef<SlotIndex> Indices) { in extendToIndices()
196 void pruneValue(LiveRange &LR, SlotIndex Kill,
239 bool isLiveInToMBB(const LiveRange &LR, in isLiveInToMBB()
244 bool isLiveOutOfMBB(const LiveRange &LR, in isLiveOutOfMBB()
387 LiveRange &getRegUnit(unsigned Unit) { in getRegUnit()
388 LiveRange *LR = RegUnitRanges[Unit]; in getRegUnit()
392 RegUnitRanges[Unit] = LR = new LiveRange(UseSegmentSetForPhysRegs); in getRegUnit()
400 LiveRange *getCachedRegUnit(unsigned Unit) { in getCachedRegUnit()
[all …]
H A DLiveRangeCalc.h76 using EntryInfoMap = DenseMap<LiveRange *, std::pair<BitVector, BitVector>>;
103 LiveRange &LR;
117 LiveInBlock(LiveRange &LR, MachineDomTreeNode *node, SlotIndex kill) in LiveInBlock()
129 bool isDefOnEntry(LiveRange &LR, ArrayRef<SlotIndex> Undefs,
149 bool findReachingDefs(LiveRange &LR, MachineBasicBlock &UseMBB, SlotIndex Use,
207 void extend(LiveRange &LR, SlotIndex Use, unsigned PhysReg,
243 void addLiveInBlock(LiveRange &LR, MachineDomTreeNode *DomNode,
H A DLiveIntervalUnion.h91 void unify(const LiveInterval &VirtReg, const LiveRange &Range);
94 void extract(const LiveInterval &VirtReg, const LiveRange &Range);
114 const LiveRange *LR = nullptr;
115 LiveRange::const_iterator LRI; ///< current position in LR
132 Query(const LiveRange &LR, const LiveIntervalUnion &LIU) in Query()
137 void reset(unsigned NewUserTag, const LiveRange &NewLR, in reset()
148 void init(unsigned NewUserTag, const LiveRange &NewLR, in init()
H A DLiveIntervalCalc.h39 void extendToUses(LiveRange &LR, Register Reg, LaneBitmask LaneMask,
48 void createDeadDefs(LiveRange &LR, Register Reg);
54 void extendToUses(LiveRange &LR, MCRegister PhysReg) { in extendToUses()
H A DLiveRegMatrix.h153 LiveIntervalUnion::Query &query(const LiveRange &LR, MCRegister RegUnit);
/openbsd-src/gnu/llvm/llvm/include/llvm/Analysis/
H A DStackLifetime.h63 class LiveRange {
66 const StackLifetime::LiveRange &R);
69 LiveRange(unsigned Size, bool Set = false) : Bits(Size, Set) {} in Bits()
72 bool overlaps(const LiveRange &Other) const { in overlaps()
76 void join(const LiveRange &Other) { Bits |= Other.Bits; } in join()
109 SmallVector<LiveRange, 8> LiveRanges;
152 const LiveRange &getLiveRange(const AllocaInst *AI) const;
162 LiveRange getFullLiveRange() const { in getFullLiveRange()
163 return LiveRange(Instructions.size(), true); in getFullLiveRange()
179 const StackLifetime::LiveRange &R) {
/openbsd-src/gnu/llvm/llvm/lib/Target/AMDGPU/
H A DSIOptimizeExecMaskingPreRA.cpp83 static bool isDefBetween(const LiveRange &LR, SlotIndex AndIdx, in isDefBetween()
224 auto applyLiveRanges = [&](LiveRange &Dst, VNInfo *VNI) { in optimizeVcndVcmpPair()
234 Dst.addSegment(LiveRange::Segment(Start, End, VNI)); in optimizeVcndVcmpPair()
238 Dst.addSegment(LiveRange::Segment(CmpIdx.getRegSlot(), AndIdx.getRegSlot(), VNI)); in optimizeVcndVcmpPair()
353 LiveRange &RegUnit = LIS->getRegUnit(*UI); in optimizeElseBranch()
/openbsd-src/gnu/llvm/llvm/lib/Analysis/
H A DStackLifetime.cpp34 const StackLifetime::LiveRange &
339 LiveRanges.resize(NumAllocas, LiveRange(Instructions.size())); in run()
345 LiveRanges.resize(NumAllocas, LiveRange(Instructions.size())); in run()
/openbsd-src/gnu/llvm/llvm/lib/Target/Hexagon/
H A DHexagonExpandCondsets.cpp206 void updateDeadsInRange(Register Reg, LaneBitmask LM, LiveRange &Range);
351 LiveRange::iterator F = S.find(I->end); in updateKillFlags()
369 LiveRange &Range) { in updateDeadsInRange()
1130 for (LiveRange::Segment &LR : LI) { in isIntraBlocks()
1183 for (LiveRange::Segment &I : L2) { in coalesceRegisters()
1192 L1.addSegment(LiveRange::Segment(I.start, I.end, NewVN)); in coalesceRegisters()

12