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,
66 // overlaps - Return true if the intersection of the two live intervals is
75 // The live intervals should look like:
125 /// overlaps - Return true if the live interval overlaps a range specified
156 assert(!VNI->isUnused() && "Unused valno used by live range");
242 // Check to make sure that we are not overlapping two live ranges with
264 // Check to make sure that we are not overlapping two live ranges with
276 /// extendInBlock - If this interval is live before Kill in the basic
277 /// block that starts at StartIdx, extend it to be live up to Kill and return
278 /// the value. If there is no live range before Kill, return NULL.
368 /// join - Join two live intervals (this, and other) together. This applies
376 // Determine if any of our live range values are mapped. This is uncommon, so
393 // Map the first live range.
401 // If this live range has the same value # as its immediate predecessor,
416 // If we merge some live ranges, chop off the end.
442 // Okay, now insert the RHS live ranges into the LHS.
446 // Map the valno in the other live range to the current live range.
455 /// MergeRangesInAsValue - Merge all of the intervals in RHS into this live
464 // Map the valno in the other live range to the current live range.
472 /// MergeValueInAsValue - Merge all of the live ranges of a specific val#
473 /// in RHS into this live interval as the specified value number.
476 /// live ranges with the specified value number.
485 // Map the valno in the other live range to the current live range.
511 // Merge V1 live ranges into V2.
516 // Okay, we found a V1 live range. If it had a previous, touching, V2 live
523 // Erase this live-range.
530 // Okay, now we have a V1 or V2 live range that is maximally merged forward.
531 // Ensure that it is a V2 live-range.
534 // If we can merge it into later V2 live ranges, do so now. We ignore any
535 // following V1 live ranges, as they will be merged in subsequent iterations
581 /// ComputeJoinedWeight - Set the weight of a live interval Joined
681 // Connect to values live out of predecessors.
721 assert(VNI && "Interval not live at use.");
