Lines Matching full:live
1 //===-- LiveInterval.cpp - Live Interval Representation -------------------===//
12 // live interval for register v if there is no instruction with number j' > j
13 // such that v is live at j' and there is no instruction with number i' < i such
14 // that v is live at i'. In this implementation intervals can have holes,
74 assert(SlotIndex::isEarlierInstr(Def, I->start) && "Already live at def");
80 // overlaps - Return true if the intersection of the two live intervals is
89 // The live intervals should look like:
181 /// overlaps - Return true if the live interval overlaps a range specified
212 assert(!VNI->isUnused() && "Unused valno used by live range");
298 // Check to make sure that we are not overlapping two live ranges with
320 // Check to make sure that we are not overlapping two live ranges with
332 /// extendInBlock - If this interval is live before Kill in the basic
333 /// block that starts at StartIdx, extend it to be live up to Kill and return
334 /// the value. If there is no live range before Kill, return NULL.
412 /// join - Join two live intervals (this, and other) together. This applies
422 // Determine if any of our live range values are mapped. This is uncommon, so
439 // Map the first live range.
447 // If this live range has the same value # as its immediate predecessor,
462 // If we merge some live ranges, chop off the end.
490 live ranges into the LHS.
496 /// MergeRangesInAsValue - Merge all of the intervals in RHS into this live
507 /// MergeValueInAsValue - Merge all of the live ranges of a specific val#
508 /// in RHS into this live interval as the specified value number.
511 /// live ranges with the specified value number.
539 // Merge V1 live ranges into V2.
544 // Okay, we found a V1 live range. If it had a previous, touching, V2 live
551 // Erase this live-range.
558 // Okay, now we have a V1 or V2 live range that is maximally merged forward.
559 // Ensure that it is a V2 live-range.
562 // If we can merge it into later V2 live ranges, do so now. We ignore any
563 // following V1 live ranges, as they will be merged in subsequent iterations
715 assert(A.start <= B.start && "Unordered live ranges.");
878 // Connect to values live out of predecessors.
