1e8d8bef9SDimitry Andric //===- LiveDebugValues.cpp - Tracking Debug Value MIs ---------------------===// 2e8d8bef9SDimitry Andric // 3e8d8bef9SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4e8d8bef9SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5e8d8bef9SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6e8d8bef9SDimitry Andric // 7e8d8bef9SDimitry Andric //===----------------------------------------------------------------------===// 8e8d8bef9SDimitry Andric 9e8d8bef9SDimitry Andric #include "LiveDebugValues.h" 10e8d8bef9SDimitry Andric 11*81ad6265SDimitry Andric #include "llvm/ADT/Triple.h" 12*81ad6265SDimitry Andric #include "llvm/CodeGen/MachineDominators.h" 13*81ad6265SDimitry Andric #include "llvm/CodeGen/MachineFunction.h" 14e8d8bef9SDimitry Andric #include "llvm/CodeGen/MachineFunctionPass.h" 15e8d8bef9SDimitry Andric #include "llvm/CodeGen/Passes.h" 16*81ad6265SDimitry Andric #include "llvm/CodeGen/TargetPassConfig.h" 17e8d8bef9SDimitry Andric #include "llvm/InitializePasses.h" 18e8d8bef9SDimitry Andric #include "llvm/Pass.h" 19*81ad6265SDimitry Andric #include "llvm/PassRegistry.h" 20fe6060f1SDimitry Andric #include "llvm/Support/CommandLine.h" 21e8d8bef9SDimitry Andric 22e8d8bef9SDimitry Andric /// \file LiveDebugValues.cpp 23e8d8bef9SDimitry Andric /// 24e8d8bef9SDimitry Andric /// The LiveDebugValues pass extends the range of variable locations 25e8d8bef9SDimitry Andric /// (specified by DBG_VALUE instructions) from single blocks to successors 26e8d8bef9SDimitry Andric /// and any other code locations where the variable location is valid. 27e8d8bef9SDimitry Andric /// There are currently two implementations: the "VarLoc" implementation 28e8d8bef9SDimitry Andric /// explicitly tracks the location of a variable, while the "InstrRef" 29e8d8bef9SDimitry Andric /// implementation tracks the values defined by instructions through locations. 30e8d8bef9SDimitry Andric /// 31e8d8bef9SDimitry Andric /// This file implements neither; it merely registers the pass, allows the 32e8d8bef9SDimitry Andric /// user to pick which implementation will be used to propagate variable 33e8d8bef9SDimitry Andric /// locations. 34e8d8bef9SDimitry Andric 35e8d8bef9SDimitry Andric #define DEBUG_TYPE "livedebugvalues" 36e8d8bef9SDimitry Andric 37e8d8bef9SDimitry Andric using namespace llvm; 38e8d8bef9SDimitry Andric 39fe6060f1SDimitry Andric static cl::opt<bool> 40fe6060f1SDimitry Andric ForceInstrRefLDV("force-instr-ref-livedebugvalues", cl::Hidden, 41fe6060f1SDimitry Andric cl::desc("Use instruction-ref based LiveDebugValues with " 42fe6060f1SDimitry Andric "normal DBG_VALUE inputs"), 43fe6060f1SDimitry Andric cl::init(false)); 44fe6060f1SDimitry Andric 4504eeddc0SDimitry Andric static cl::opt<cl::boolOrDefault> ValueTrackingVariableLocations( 4604eeddc0SDimitry Andric "experimental-debug-variable-locations", 4704eeddc0SDimitry Andric cl::desc("Use experimental new value-tracking variable locations")); 4804eeddc0SDimitry Andric 49349cc55cSDimitry Andric // Options to prevent pathological compile-time behavior. If InputBBLimit and 50349cc55cSDimitry Andric // InputDbgValueLimit are both exceeded, range extension is disabled. 51349cc55cSDimitry Andric static cl::opt<unsigned> InputBBLimit( 52349cc55cSDimitry Andric "livedebugvalues-input-bb-limit", 53349cc55cSDimitry Andric cl::desc("Maximum input basic blocks before DBG_VALUE limit applies"), 54349cc55cSDimitry Andric cl::init(10000), cl::Hidden); 55349cc55cSDimitry Andric static cl::opt<unsigned> InputDbgValueLimit( 56349cc55cSDimitry Andric "livedebugvalues-input-dbg-value-limit", 57349cc55cSDimitry Andric cl::desc( 58349cc55cSDimitry Andric "Maximum input DBG_VALUE insts supported by debug range extension"), 59349cc55cSDimitry Andric cl::init(50000), cl::Hidden); 60349cc55cSDimitry Andric 61349cc55cSDimitry Andric namespace { 62e8d8bef9SDimitry Andric /// Generic LiveDebugValues pass. Calls through to VarLocBasedLDV or 63e8d8bef9SDimitry Andric /// InstrRefBasedLDV to perform location propagation, via the LDVImpl 64e8d8bef9SDimitry Andric /// base class. 65e8d8bef9SDimitry Andric class LiveDebugValues : public MachineFunctionPass { 66e8d8bef9SDimitry Andric public: 67e8d8bef9SDimitry Andric static char ID; 68e8d8bef9SDimitry Andric 69e8d8bef9SDimitry Andric LiveDebugValues(); 70*81ad6265SDimitry Andric ~LiveDebugValues() = default; 71e8d8bef9SDimitry Andric 72e8d8bef9SDimitry Andric /// Calculate the liveness information for the given machine function. 73e8d8bef9SDimitry Andric bool runOnMachineFunction(MachineFunction &MF) override; 74e8d8bef9SDimitry Andric 75e8d8bef9SDimitry Andric MachineFunctionProperties getRequiredProperties() const override { 76e8d8bef9SDimitry Andric return MachineFunctionProperties().set( 77e8d8bef9SDimitry Andric MachineFunctionProperties::Property::NoVRegs); 78e8d8bef9SDimitry Andric } 79e8d8bef9SDimitry Andric 80e8d8bef9SDimitry Andric void getAnalysisUsage(AnalysisUsage &AU) const override { 81e8d8bef9SDimitry Andric AU.setPreservesCFG(); 82e8d8bef9SDimitry Andric MachineFunctionPass::getAnalysisUsage(AU); 83e8d8bef9SDimitry Andric } 84e8d8bef9SDimitry Andric 85e8d8bef9SDimitry Andric private: 86349cc55cSDimitry Andric std::unique_ptr<LDVImpl> InstrRefImpl; 87349cc55cSDimitry Andric std::unique_ptr<LDVImpl> VarLocImpl; 88e8d8bef9SDimitry Andric TargetPassConfig *TPC; 89349cc55cSDimitry Andric MachineDominatorTree MDT; 90e8d8bef9SDimitry Andric }; 91349cc55cSDimitry Andric } // namespace 92e8d8bef9SDimitry Andric 93e8d8bef9SDimitry Andric char LiveDebugValues::ID = 0; 94e8d8bef9SDimitry Andric 95e8d8bef9SDimitry Andric char &llvm::LiveDebugValuesID = LiveDebugValues::ID; 96e8d8bef9SDimitry Andric 97e8d8bef9SDimitry Andric INITIALIZE_PASS(LiveDebugValues, DEBUG_TYPE, "Live DEBUG_VALUE analysis", false, 98e8d8bef9SDimitry Andric false) 99e8d8bef9SDimitry Andric 100e8d8bef9SDimitry Andric /// Default construct and initialize the pass. 101e8d8bef9SDimitry Andric LiveDebugValues::LiveDebugValues() : MachineFunctionPass(ID) { 102e8d8bef9SDimitry Andric initializeLiveDebugValuesPass(*PassRegistry::getPassRegistry()); 103349cc55cSDimitry Andric InstrRefImpl = 104349cc55cSDimitry Andric std::unique_ptr<LDVImpl>(llvm::makeInstrRefBasedLiveDebugValues()); 105349cc55cSDimitry Andric VarLocImpl = std::unique_ptr<LDVImpl>(llvm::makeVarLocBasedLiveDebugValues()); 106e8d8bef9SDimitry Andric } 107e8d8bef9SDimitry Andric 108e8d8bef9SDimitry Andric bool LiveDebugValues::runOnMachineFunction(MachineFunction &MF) { 109349cc55cSDimitry Andric bool InstrRefBased = MF.useDebugInstrRef(); 110fe6060f1SDimitry Andric // Allow the user to force selection of InstrRef LDV. 111fe6060f1SDimitry Andric InstrRefBased |= ForceInstrRefLDV; 112fe6060f1SDimitry Andric 113349cc55cSDimitry Andric TPC = getAnalysisIfAvailable<TargetPassConfig>(); 114349cc55cSDimitry Andric LDVImpl *TheImpl = &*VarLocImpl; 115349cc55cSDimitry Andric 116349cc55cSDimitry Andric MachineDominatorTree *DomTree = nullptr; 117349cc55cSDimitry Andric if (InstrRefBased) { 118349cc55cSDimitry Andric DomTree = &MDT; 119349cc55cSDimitry Andric MDT.calculate(MF); 120349cc55cSDimitry Andric TheImpl = &*InstrRefImpl; 121e8d8bef9SDimitry Andric } 122e8d8bef9SDimitry Andric 123349cc55cSDimitry Andric return TheImpl->ExtendRanges(MF, DomTree, TPC, InputBBLimit, 124349cc55cSDimitry Andric InputDbgValueLimit); 125e8d8bef9SDimitry Andric } 12604eeddc0SDimitry Andric 12704eeddc0SDimitry Andric bool llvm::debuginfoShouldUseDebugInstrRef(const Triple &T) { 128d56accc7SDimitry Andric // Enable by default on x86_64, disable if explicitly turned off on cmdline. 129d56accc7SDimitry Andric if (T.getArch() == llvm::Triple::x86_64 && 130d56accc7SDimitry Andric ValueTrackingVariableLocations != cl::boolOrDefault::BOU_FALSE) 131d56accc7SDimitry Andric return true; 132d56accc7SDimitry Andric 13304eeddc0SDimitry Andric // Enable if explicitly requested on command line. 13404eeddc0SDimitry Andric return ValueTrackingVariableLocations == cl::boolOrDefault::BOU_TRUE; 13504eeddc0SDimitry Andric } 136