120bb9fe5SJeremy Morse //===- LiveDebugValues.cpp - Tracking Debug Value MIs ---------------------===// 220bb9fe5SJeremy Morse // 320bb9fe5SJeremy Morse // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 420bb9fe5SJeremy Morse // See https://llvm.org/LICENSE.txt for license information. 520bb9fe5SJeremy Morse // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 620bb9fe5SJeremy Morse // 720bb9fe5SJeremy Morse //===----------------------------------------------------------------------===// 820bb9fe5SJeremy Morse 920bb9fe5SJeremy Morse #include "LiveDebugValues.h" 1020bb9fe5SJeremy Morse 1120bb9fe5SJeremy Morse #include "llvm/CodeGen/MachineBasicBlock.h" 1220bb9fe5SJeremy Morse #include "llvm/CodeGen/MachineFrameInfo.h" 1320bb9fe5SJeremy Morse #include "llvm/CodeGen/MachineFunctionPass.h" 1420bb9fe5SJeremy Morse #include "llvm/CodeGen/Passes.h" 1520bb9fe5SJeremy Morse #include "llvm/InitializePasses.h" 1620bb9fe5SJeremy Morse #include "llvm/Pass.h" 1749555441SJeremy Morse #include "llvm/Support/CommandLine.h" 18121a49d8SJeremy Morse #include "llvm/Target/TargetMachine.h" 1920bb9fe5SJeremy Morse 2020bb9fe5SJeremy Morse /// \file LiveDebugValues.cpp 2120bb9fe5SJeremy Morse /// 2220bb9fe5SJeremy Morse /// The LiveDebugValues pass extends the range of variable locations 2320bb9fe5SJeremy Morse /// (specified by DBG_VALUE instructions) from single blocks to successors 2420bb9fe5SJeremy Morse /// and any other code locations where the variable location is valid. 2520bb9fe5SJeremy Morse /// There are currently two implementations: the "VarLoc" implementation 2620bb9fe5SJeremy Morse /// explicitly tracks the location of a variable, while the "InstrRef" 2720bb9fe5SJeremy Morse /// implementation tracks the values defined by instructions through locations. 2820bb9fe5SJeremy Morse /// 2920bb9fe5SJeremy Morse /// This file implements neither; it merely registers the pass, allows the 3020bb9fe5SJeremy Morse /// user to pick which implementation will be used to propagate variable 3120bb9fe5SJeremy Morse /// locations. 3220bb9fe5SJeremy Morse 3320bb9fe5SJeremy Morse #define DEBUG_TYPE "livedebugvalues" 3420bb9fe5SJeremy Morse 3520bb9fe5SJeremy Morse using namespace llvm; 3620bb9fe5SJeremy Morse 3749555441SJeremy Morse static cl::opt<bool> 3849555441SJeremy Morse ForceInstrRefLDV("force-instr-ref-livedebugvalues", cl::Hidden, 3949555441SJeremy Morse cl::desc("Use instruction-ref based LiveDebugValues with " 4049555441SJeremy Morse "normal DBG_VALUE inputs"), 4149555441SJeremy Morse cl::init(false)); 4249555441SJeremy Morse 436a605b97SJeremy Morse static cl::opt<cl::boolOrDefault> ValueTrackingVariableLocations( 446a605b97SJeremy Morse "experimental-debug-variable-locations", 456a605b97SJeremy Morse cl::desc("Use experimental new value-tracking variable locations")); 466a605b97SJeremy Morse 47708cbda5SJeremy Morse // Options to prevent pathological compile-time behavior. If InputBBLimit and 48708cbda5SJeremy Morse // InputDbgValueLimit are both exceeded, range extension is disabled. 49708cbda5SJeremy Morse static cl::opt<unsigned> InputBBLimit( 50708cbda5SJeremy Morse "livedebugvalues-input-bb-limit", 51708cbda5SJeremy Morse cl::desc("Maximum input basic blocks before DBG_VALUE limit applies"), 52708cbda5SJeremy Morse cl::init(10000), cl::Hidden); 53708cbda5SJeremy Morse static cl::opt<unsigned> InputDbgValueLimit( 54708cbda5SJeremy Morse "livedebugvalues-input-dbg-value-limit", 55708cbda5SJeremy Morse cl::desc( 56708cbda5SJeremy Morse "Maximum input DBG_VALUE insts supported by debug range extension"), 57708cbda5SJeremy Morse cl::init(50000), cl::Hidden); 58708cbda5SJeremy Morse 599b8b1645SBenjamin Kramer namespace { 6020bb9fe5SJeremy Morse /// Generic LiveDebugValues pass. Calls through to VarLocBasedLDV or 6120bb9fe5SJeremy Morse /// InstrRefBasedLDV to perform location propagation, via the LDVImpl 6220bb9fe5SJeremy Morse /// base class. 6320bb9fe5SJeremy Morse class LiveDebugValues : public MachineFunctionPass { 6420bb9fe5SJeremy Morse public: 6520bb9fe5SJeremy Morse static char ID; 6620bb9fe5SJeremy Morse 6720bb9fe5SJeremy Morse LiveDebugValues(); 68e3e1da20SJeremy Morse ~LiveDebugValues() {} 6920bb9fe5SJeremy Morse 7020bb9fe5SJeremy Morse /// Calculate the liveness information for the given machine function. 7120bb9fe5SJeremy Morse bool runOnMachineFunction(MachineFunction &MF) override; 7220bb9fe5SJeremy Morse 7320bb9fe5SJeremy Morse MachineFunctionProperties getRequiredProperties() const override { 7420bb9fe5SJeremy Morse return MachineFunctionProperties().set( 7520bb9fe5SJeremy Morse MachineFunctionProperties::Property::NoVRegs); 7620bb9fe5SJeremy Morse } 7720bb9fe5SJeremy Morse 7820bb9fe5SJeremy Morse void getAnalysisUsage(AnalysisUsage &AU) const override { 7920bb9fe5SJeremy Morse AU.setPreservesCFG(); 8020bb9fe5SJeremy Morse MachineFunctionPass::getAnalysisUsage(AU); 8120bb9fe5SJeremy Morse } 8220bb9fe5SJeremy Morse 8320bb9fe5SJeremy Morse private: 84e3e1da20SJeremy Morse std::unique_ptr<LDVImpl> InstrRefImpl; 85e3e1da20SJeremy Morse std::unique_ptr<LDVImpl> VarLocImpl; 86121a49d8SJeremy Morse TargetPassConfig *TPC; 87a3936a6cSJeremy Morse MachineDominatorTree MDT; 8820bb9fe5SJeremy Morse }; 899b8b1645SBenjamin Kramer } // namespace 9020bb9fe5SJeremy Morse 9120bb9fe5SJeremy Morse char LiveDebugValues::ID = 0; 9220bb9fe5SJeremy Morse 9320bb9fe5SJeremy Morse char &llvm::LiveDebugValuesID = LiveDebugValues::ID; 9420bb9fe5SJeremy Morse 9520bb9fe5SJeremy Morse INITIALIZE_PASS(LiveDebugValues, DEBUG_TYPE, "Live DEBUG_VALUE analysis", false, 9620bb9fe5SJeremy Morse false) 9720bb9fe5SJeremy Morse 9820bb9fe5SJeremy Morse /// Default construct and initialize the pass. 9920bb9fe5SJeremy Morse LiveDebugValues::LiveDebugValues() : MachineFunctionPass(ID) { 10020bb9fe5SJeremy Morse initializeLiveDebugValuesPass(*PassRegistry::getPassRegistry()); 101e3e1da20SJeremy Morse InstrRefImpl = 102e3e1da20SJeremy Morse std::unique_ptr<LDVImpl>(llvm::makeInstrRefBasedLiveDebugValues()); 103e3e1da20SJeremy Morse VarLocImpl = std::unique_ptr<LDVImpl>(llvm::makeVarLocBasedLiveDebugValues()); 10420bb9fe5SJeremy Morse } 10520bb9fe5SJeremy Morse 10620bb9fe5SJeremy Morse bool LiveDebugValues::runOnMachineFunction(MachineFunction &MF) { 1070116ed00SJeremy Morse bool InstrRefBased = MF.useDebugInstrRef(); 10849555441SJeremy Morse // Allow the user to force selection of InstrRef LDV. 10949555441SJeremy Morse InstrRefBased |= ForceInstrRefLDV; 11049555441SJeremy Morse 111a3936a6cSJeremy Morse TPC = getAnalysisIfAvailable<TargetPassConfig>(); 112e3e1da20SJeremy Morse LDVImpl *TheImpl = &*VarLocImpl; 113121a49d8SJeremy Morse 114a3936a6cSJeremy Morse MachineDominatorTree *DomTree = nullptr; 115a3936a6cSJeremy Morse if (InstrRefBased) { 116a3936a6cSJeremy Morse DomTree = &MDT; 117a3936a6cSJeremy Morse MDT.calculate(MF); 118e3e1da20SJeremy Morse TheImpl = &*InstrRefImpl; 119a3936a6cSJeremy Morse } 120a3936a6cSJeremy Morse 121a3936a6cSJeremy Morse return TheImpl->ExtendRanges(MF, DomTree, TPC, InputBBLimit, 122a3936a6cSJeremy Morse InputDbgValueLimit); 12320bb9fe5SJeremy Morse } 1246a605b97SJeremy Morse 1256a605b97SJeremy Morse bool llvm::debuginfoShouldUseDebugInstrRef(const Triple &T) { 126*d27f0226SJeremy Morse // Enable if explicitly requested on command line. 1276a605b97SJeremy Morse return ValueTrackingVariableLocations == cl::boolOrDefault::BOU_TRUE; 1286a605b97SJeremy Morse } 129