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 
43*6a605b97SJeremy Morse static cl::opt<cl::boolOrDefault> ValueTrackingVariableLocations(
44*6a605b97SJeremy Morse     "experimental-debug-variable-locations",
45*6a605b97SJeremy Morse     cl::desc("Use experimental new value-tracking variable locations"));
46*6a605b97SJeremy 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 }
124*6a605b97SJeremy Morse 
125*6a605b97SJeremy Morse bool llvm::debuginfoShouldUseDebugInstrRef(const Triple &T) {
126*6a605b97SJeremy Morse   // Enable by default on x86_64, disable if explicitly turned off on cmdline.
127*6a605b97SJeremy Morse   if (T.getArch() == llvm::Triple::x86_64 &&
128*6a605b97SJeremy Morse       ValueTrackingVariableLocations != cl::boolOrDefault::BOU_FALSE)
129*6a605b97SJeremy Morse     return true;
130*6a605b97SJeremy Morse 
131*6a605b97SJeremy Morse   // Otherwise: enable if explicitly requestedo n command line.
132*6a605b97SJeremy Morse   return ValueTrackingVariableLocations == cl::boolOrDefault::BOU_TRUE;
133*6a605b97SJeremy Morse }
134