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 
11*989f1c72Sserge-sans-paille #include "llvm/ADT/Triple.h"
12*989f1c72Sserge-sans-paille #include "llvm/CodeGen/MachineDominators.h"
13*989f1c72Sserge-sans-paille #include "llvm/CodeGen/MachineFunction.h"
1420bb9fe5SJeremy Morse #include "llvm/CodeGen/MachineFunctionPass.h"
1520bb9fe5SJeremy Morse #include "llvm/CodeGen/Passes.h"
16*989f1c72Sserge-sans-paille #include "llvm/CodeGen/TargetPassConfig.h"
1720bb9fe5SJeremy Morse #include "llvm/InitializePasses.h"
1820bb9fe5SJeremy Morse #include "llvm/Pass.h"
19*989f1c72Sserge-sans-paille #include "llvm/PassRegistry.h"
2049555441SJeremy Morse #include "llvm/Support/CommandLine.h"
2120bb9fe5SJeremy Morse 
2220bb9fe5SJeremy Morse /// \file LiveDebugValues.cpp
2320bb9fe5SJeremy Morse ///
2420bb9fe5SJeremy Morse /// The LiveDebugValues pass extends the range of variable locations
2520bb9fe5SJeremy Morse /// (specified by DBG_VALUE instructions) from single blocks to successors
2620bb9fe5SJeremy Morse /// and any other code locations where the variable location is valid.
2720bb9fe5SJeremy Morse /// There are currently two implementations: the "VarLoc" implementation
2820bb9fe5SJeremy Morse /// explicitly tracks the location of a variable, while the "InstrRef"
2920bb9fe5SJeremy Morse /// implementation tracks the values defined by instructions through locations.
3020bb9fe5SJeremy Morse ///
3120bb9fe5SJeremy Morse /// This file implements neither; it merely registers the pass, allows the
3220bb9fe5SJeremy Morse /// user to pick which implementation will be used to propagate variable
3320bb9fe5SJeremy Morse /// locations.
3420bb9fe5SJeremy Morse 
3520bb9fe5SJeremy Morse #define DEBUG_TYPE "livedebugvalues"
3620bb9fe5SJeremy Morse 
3720bb9fe5SJeremy Morse using namespace llvm;
3820bb9fe5SJeremy Morse 
3949555441SJeremy Morse static cl::opt<bool>
4049555441SJeremy Morse     ForceInstrRefLDV("force-instr-ref-livedebugvalues", cl::Hidden,
4149555441SJeremy Morse                      cl::desc("Use instruction-ref based LiveDebugValues with "
4249555441SJeremy Morse                               "normal DBG_VALUE inputs"),
4349555441SJeremy Morse                      cl::init(false));
4449555441SJeremy Morse 
456a605b97SJeremy Morse static cl::opt<cl::boolOrDefault> ValueTrackingVariableLocations(
466a605b97SJeremy Morse     "experimental-debug-variable-locations",
476a605b97SJeremy Morse     cl::desc("Use experimental new value-tracking variable locations"));
486a605b97SJeremy Morse 
49708cbda5SJeremy Morse // Options to prevent pathological compile-time behavior. If InputBBLimit and
50708cbda5SJeremy Morse // InputDbgValueLimit are both exceeded, range extension is disabled.
51708cbda5SJeremy Morse static cl::opt<unsigned> InputBBLimit(
52708cbda5SJeremy Morse     "livedebugvalues-input-bb-limit",
53708cbda5SJeremy Morse     cl::desc("Maximum input basic blocks before DBG_VALUE limit applies"),
54708cbda5SJeremy Morse     cl::init(10000), cl::Hidden);
55708cbda5SJeremy Morse static cl::opt<unsigned> InputDbgValueLimit(
56708cbda5SJeremy Morse     "livedebugvalues-input-dbg-value-limit",
57708cbda5SJeremy Morse     cl::desc(
58708cbda5SJeremy Morse         "Maximum input DBG_VALUE insts supported by debug range extension"),
59708cbda5SJeremy Morse     cl::init(50000), cl::Hidden);
60708cbda5SJeremy Morse 
619b8b1645SBenjamin Kramer namespace {
6220bb9fe5SJeremy Morse /// Generic LiveDebugValues pass. Calls through to VarLocBasedLDV or
6320bb9fe5SJeremy Morse /// InstrRefBasedLDV to perform location propagation, via the LDVImpl
6420bb9fe5SJeremy Morse /// base class.
6520bb9fe5SJeremy Morse class LiveDebugValues : public MachineFunctionPass {
6620bb9fe5SJeremy Morse public:
6720bb9fe5SJeremy Morse   static char ID;
6820bb9fe5SJeremy Morse 
6920bb9fe5SJeremy Morse   LiveDebugValues();
703a8c5148SKazu Hirata   ~LiveDebugValues() = default;
7120bb9fe5SJeremy Morse 
7220bb9fe5SJeremy Morse   /// Calculate the liveness information for the given machine function.
7320bb9fe5SJeremy Morse   bool runOnMachineFunction(MachineFunction &MF) override;
7420bb9fe5SJeremy Morse 
getRequiredProperties() const7520bb9fe5SJeremy Morse   MachineFunctionProperties getRequiredProperties() const override {
7620bb9fe5SJeremy Morse     return MachineFunctionProperties().set(
7720bb9fe5SJeremy Morse         MachineFunctionProperties::Property::NoVRegs);
7820bb9fe5SJeremy Morse   }
7920bb9fe5SJeremy Morse 
getAnalysisUsage(AnalysisUsage & AU) const8020bb9fe5SJeremy Morse   void getAnalysisUsage(AnalysisUsage &AU) const override {
8120bb9fe5SJeremy Morse     AU.setPreservesCFG();
8220bb9fe5SJeremy Morse     MachineFunctionPass::getAnalysisUsage(AU);
8320bb9fe5SJeremy Morse   }
8420bb9fe5SJeremy Morse 
8520bb9fe5SJeremy Morse private:
86e3e1da20SJeremy Morse   std::unique_ptr<LDVImpl> InstrRefImpl;
87e3e1da20SJeremy Morse   std::unique_ptr<LDVImpl> VarLocImpl;
88121a49d8SJeremy Morse   TargetPassConfig *TPC;
89a3936a6cSJeremy Morse   MachineDominatorTree MDT;
9020bb9fe5SJeremy Morse };
919b8b1645SBenjamin Kramer } // namespace
9220bb9fe5SJeremy Morse 
9320bb9fe5SJeremy Morse char LiveDebugValues::ID = 0;
9420bb9fe5SJeremy Morse 
9520bb9fe5SJeremy Morse char &llvm::LiveDebugValuesID = LiveDebugValues::ID;
9620bb9fe5SJeremy Morse 
9720bb9fe5SJeremy Morse INITIALIZE_PASS(LiveDebugValues, DEBUG_TYPE, "Live DEBUG_VALUE analysis", false,
9820bb9fe5SJeremy Morse                 false)
9920bb9fe5SJeremy Morse 
10020bb9fe5SJeremy Morse /// Default construct and initialize the pass.
LiveDebugValues()10120bb9fe5SJeremy Morse LiveDebugValues::LiveDebugValues() : MachineFunctionPass(ID) {
10220bb9fe5SJeremy Morse   initializeLiveDebugValuesPass(*PassRegistry::getPassRegistry());
103e3e1da20SJeremy Morse   InstrRefImpl =
104e3e1da20SJeremy Morse       std::unique_ptr<LDVImpl>(llvm::makeInstrRefBasedLiveDebugValues());
105e3e1da20SJeremy Morse   VarLocImpl = std::unique_ptr<LDVImpl>(llvm::makeVarLocBasedLiveDebugValues());
10620bb9fe5SJeremy Morse }
10720bb9fe5SJeremy Morse 
runOnMachineFunction(MachineFunction & MF)10820bb9fe5SJeremy Morse bool LiveDebugValues::runOnMachineFunction(MachineFunction &MF) {
1090116ed00SJeremy Morse   bool InstrRefBased = MF.useDebugInstrRef();
11049555441SJeremy Morse   // Allow the user to force selection of InstrRef LDV.
11149555441SJeremy Morse   InstrRefBased |= ForceInstrRefLDV;
11249555441SJeremy Morse 
113a3936a6cSJeremy Morse   TPC = getAnalysisIfAvailable<TargetPassConfig>();
114e3e1da20SJeremy Morse   LDVImpl *TheImpl = &*VarLocImpl;
115121a49d8SJeremy Morse 
116a3936a6cSJeremy Morse   MachineDominatorTree *DomTree = nullptr;
117a3936a6cSJeremy Morse   if (InstrRefBased) {
118a3936a6cSJeremy Morse     DomTree = &MDT;
119a3936a6cSJeremy Morse     MDT.calculate(MF);
120e3e1da20SJeremy Morse     TheImpl = &*InstrRefImpl;
121a3936a6cSJeremy Morse   }
122a3936a6cSJeremy Morse 
123a3936a6cSJeremy Morse   return TheImpl->ExtendRanges(MF, DomTree, TPC, InputBBLimit,
124a3936a6cSJeremy Morse                                InputDbgValueLimit);
12520bb9fe5SJeremy Morse }
1266a605b97SJeremy Morse 
debuginfoShouldUseDebugInstrRef(const Triple & T)1276a605b97SJeremy Morse bool llvm::debuginfoShouldUseDebugInstrRef(const Triple &T) {
1286e03a68bSJeremy Morse   // Enable by default on x86_64, disable if explicitly turned off on cmdline.
1296e03a68bSJeremy Morse   if (T.getArch() == llvm::Triple::x86_64 &&
1306e03a68bSJeremy Morse       ValueTrackingVariableLocations != cl::boolOrDefault::BOU_FALSE)
1316e03a68bSJeremy Morse     return true;
1326e03a68bSJeremy Morse 
133d27f0226SJeremy Morse   // Enable if explicitly requested on command line.
1346a605b97SJeremy Morse   return ValueTrackingVariableLocations == cl::boolOrDefault::BOU_TRUE;
1356a605b97SJeremy Morse }
136