lib/CodeGen/LiveIntervals.cpp

1 //===- LiveIntervals.cpp - Live Interval Analysis -------------------------===//
16 #include "llvm/CodeGen/LiveIntervals.h"
60 char LiveIntervals::ID = 0;
61 char &llvm::LiveIntervalsID = LiveIntervals::ID;
62 INITIALIZE_PASS_BEGIN(LiveIntervals, "liveintervals",
67 INITIALIZE_PASS_END(LiveIntervals, "liveintervals",
87 void LiveIntervals::getAnalysisUsage(AnalysisUsage &AU) const {
100 LiveIntervals::LiveIntervals() : MachineFunctionPass(ID) {
104 LiveIntervals::~LiveIntervals() { delete LICalc; }
106 void LiveIntervals::releaseMemory() {
123 bool LiveIntervals::runOnMachineFunction(MachineFunction &fn) {
152 void LiveIntervals::print(raw_ostream &OS, const Module* ) const {
175 void LiveIntervals::printInstrs(raw_ostream &OS) const {
181 LLVM_DUMP_METHOD void LiveIntervals::dumpInstrs() const {
186 LiveInterval* LiveIntervals::createInterval(unsigned reg) {
192 bool LiveIntervals::computeVirtRegInterval(LiveInterval &LI) {
200 void LiveIntervals::computeVirtRegs() {
214 void LiveIntervals::computeRegMasks() {
266 void LiveIntervals::computeRegUnitRange(LiveRange &LR, unsigned Unit) {
314 void LiveIntervals::computeLiveInRegUnits() {
363 void LiveIntervals::extendSegmentsToUses(LiveRange &Segments,
444 bool LiveIntervals::shrinkToUses(LiveInterval *li,
503 bool LiveIntervals::computeDeadValues(LiveInterval &LI,
551 void LiveIntervals::shrinkToUses(LiveInterval::SubRange &SR, unsigned Reg) {
621 void LiveIntervals::extendToIndices(LiveRange &LR,
630 void LiveIntervals::pruneValue(LiveRange &LR, SlotIndex Kill,
692 void LiveIntervals::addKillFlags(const VirtRegMap *VRM) {
823 LiveIntervals::intervalIsInOneMBB(const LiveInterval &LI) const {
847 LiveIntervals::hasPHIKill(const LiveInterval &LI, const VNInfo *VNI) const {
862 float LiveIntervals::getSpillWeight(bool isDef, bool isUse,
868 float LiveIntervals::getSpillWeight(bool isDef, bool isUse,
877 LiveIntervals::addSegmentToEndOfBlock(unsigned reg, MachineInstr &startInst) {
893 bool LiveIntervals::checkRegMaskInterference(LiveInterval &LI,
952 class LiveIntervals::HMEditor {
954   LiveIntervals& LIS;
963   HMEditor(LiveIntervals& LIS, const MachineRegisterInfo& MRI,
1479 void LiveIntervals::handleMove(MachineInstr &MI, bool UpdateFlags) {
1495 void LiveIntervals::handleMoveIntoNewBundle(MachineInstr &BundleStart,
1534 void LiveIntervals::repairOldRegInRange(const MachineBasicBlock::iterator Begin,
1629 LiveIntervals::repairIntervalsInRange(MachineBasicBlock *MBB,
1679 void LiveIntervals::removePhysRegDefAt(unsigned Reg, SlotIndex Pos) {
1687 void LiveIntervals::removeVRegDefAt(LiveInterval &LI, SlotIndex Pos) {
1705 void LiveIntervals::splitSeparateComponents(LiveInterval &LI,
1722 void LiveIntervals::constructMainRangeFromSubranges(LiveInterval &LI) {