xref: /freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/LiveDebugValues/LiveDebugValues.cpp (revision d56accc7c3dcc897489b6a07834763a03b9f3d68)
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 
11e8d8bef9SDimitry Andric #include "llvm/CodeGen/MachineBasicBlock.h"
12e8d8bef9SDimitry Andric #include "llvm/CodeGen/MachineFrameInfo.h"
13e8d8bef9SDimitry Andric #include "llvm/CodeGen/MachineFunctionPass.h"
14e8d8bef9SDimitry Andric #include "llvm/CodeGen/Passes.h"
15e8d8bef9SDimitry Andric #include "llvm/InitializePasses.h"
16e8d8bef9SDimitry Andric #include "llvm/Pass.h"
17fe6060f1SDimitry Andric #include "llvm/Support/CommandLine.h"
18e8d8bef9SDimitry Andric #include "llvm/Target/TargetMachine.h"
19e8d8bef9SDimitry Andric 
20e8d8bef9SDimitry Andric /// \file LiveDebugValues.cpp
21e8d8bef9SDimitry Andric ///
22e8d8bef9SDimitry Andric /// The LiveDebugValues pass extends the range of variable locations
23e8d8bef9SDimitry Andric /// (specified by DBG_VALUE instructions) from single blocks to successors
24e8d8bef9SDimitry Andric /// and any other code locations where the variable location is valid.
25e8d8bef9SDimitry Andric /// There are currently two implementations: the "VarLoc" implementation
26e8d8bef9SDimitry Andric /// explicitly tracks the location of a variable, while the "InstrRef"
27e8d8bef9SDimitry Andric /// implementation tracks the values defined by instructions through locations.
28e8d8bef9SDimitry Andric ///
29e8d8bef9SDimitry Andric /// This file implements neither; it merely registers the pass, allows the
30e8d8bef9SDimitry Andric /// user to pick which implementation will be used to propagate variable
31e8d8bef9SDimitry Andric /// locations.
32e8d8bef9SDimitry Andric 
33e8d8bef9SDimitry Andric #define DEBUG_TYPE "livedebugvalues"
34e8d8bef9SDimitry Andric 
35e8d8bef9SDimitry Andric using namespace llvm;
36e8d8bef9SDimitry Andric 
37fe6060f1SDimitry Andric static cl::opt<bool>
38fe6060f1SDimitry Andric     ForceInstrRefLDV("force-instr-ref-livedebugvalues", cl::Hidden,
39fe6060f1SDimitry Andric                      cl::desc("Use instruction-ref based LiveDebugValues with "
40fe6060f1SDimitry Andric                               "normal DBG_VALUE inputs"),
41fe6060f1SDimitry Andric                      cl::init(false));
42fe6060f1SDimitry Andric 
4304eeddc0SDimitry Andric static cl::opt<cl::boolOrDefault> ValueTrackingVariableLocations(
4404eeddc0SDimitry Andric     "experimental-debug-variable-locations",
4504eeddc0SDimitry Andric     cl::desc("Use experimental new value-tracking variable locations"));
4604eeddc0SDimitry Andric 
47349cc55cSDimitry Andric // Options to prevent pathological compile-time behavior. If InputBBLimit and
48349cc55cSDimitry Andric // InputDbgValueLimit are both exceeded, range extension is disabled.
49349cc55cSDimitry Andric static cl::opt<unsigned> InputBBLimit(
50349cc55cSDimitry Andric     "livedebugvalues-input-bb-limit",
51349cc55cSDimitry Andric     cl::desc("Maximum input basic blocks before DBG_VALUE limit applies"),
52349cc55cSDimitry Andric     cl::init(10000), cl::Hidden);
53349cc55cSDimitry Andric static cl::opt<unsigned> InputDbgValueLimit(
54349cc55cSDimitry Andric     "livedebugvalues-input-dbg-value-limit",
55349cc55cSDimitry Andric     cl::desc(
56349cc55cSDimitry Andric         "Maximum input DBG_VALUE insts supported by debug range extension"),
57349cc55cSDimitry Andric     cl::init(50000), cl::Hidden);
58349cc55cSDimitry Andric 
59349cc55cSDimitry Andric namespace {
60e8d8bef9SDimitry Andric /// Generic LiveDebugValues pass. Calls through to VarLocBasedLDV or
61e8d8bef9SDimitry Andric /// InstrRefBasedLDV to perform location propagation, via the LDVImpl
62e8d8bef9SDimitry Andric /// base class.
63e8d8bef9SDimitry Andric class LiveDebugValues : public MachineFunctionPass {
64e8d8bef9SDimitry Andric public:
65e8d8bef9SDimitry Andric   static char ID;
66e8d8bef9SDimitry Andric 
67e8d8bef9SDimitry Andric   LiveDebugValues();
68349cc55cSDimitry Andric   ~LiveDebugValues() {}
69e8d8bef9SDimitry Andric 
70e8d8bef9SDimitry Andric   /// Calculate the liveness information for the given machine function.
71e8d8bef9SDimitry Andric   bool runOnMachineFunction(MachineFunction &MF) override;
72e8d8bef9SDimitry Andric 
73e8d8bef9SDimitry Andric   MachineFunctionProperties getRequiredProperties() const override {
74e8d8bef9SDimitry Andric     return MachineFunctionProperties().set(
75e8d8bef9SDimitry Andric         MachineFunctionProperties::Property::NoVRegs);
76e8d8bef9SDimitry Andric   }
77e8d8bef9SDimitry Andric 
78e8d8bef9SDimitry Andric   void getAnalysisUsage(AnalysisUsage &AU) const override {
79e8d8bef9SDimitry Andric     AU.setPreservesCFG();
80e8d8bef9SDimitry Andric     MachineFunctionPass::getAnalysisUsage(AU);
81e8d8bef9SDimitry Andric   }
82e8d8bef9SDimitry Andric 
83e8d8bef9SDimitry Andric private:
84349cc55cSDimitry Andric   std::unique_ptr<LDVImpl> InstrRefImpl;
85349cc55cSDimitry Andric   std::unique_ptr<LDVImpl> VarLocImpl;
86e8d8bef9SDimitry Andric   TargetPassConfig *TPC;
87349cc55cSDimitry Andric   MachineDominatorTree MDT;
88e8d8bef9SDimitry Andric };
89349cc55cSDimitry Andric } // namespace
90e8d8bef9SDimitry Andric 
91e8d8bef9SDimitry Andric char LiveDebugValues::ID = 0;
92e8d8bef9SDimitry Andric 
93e8d8bef9SDimitry Andric char &llvm::LiveDebugValuesID = LiveDebugValues::ID;
94e8d8bef9SDimitry Andric 
95e8d8bef9SDimitry Andric INITIALIZE_PASS(LiveDebugValues, DEBUG_TYPE, "Live DEBUG_VALUE analysis", false,
96e8d8bef9SDimitry Andric                 false)
97e8d8bef9SDimitry Andric 
98e8d8bef9SDimitry Andric /// Default construct and initialize the pass.
99e8d8bef9SDimitry Andric LiveDebugValues::LiveDebugValues() : MachineFunctionPass(ID) {
100e8d8bef9SDimitry Andric   initializeLiveDebugValuesPass(*PassRegistry::getPassRegistry());
101349cc55cSDimitry Andric   InstrRefImpl =
102349cc55cSDimitry Andric       std::unique_ptr<LDVImpl>(llvm::makeInstrRefBasedLiveDebugValues());
103349cc55cSDimitry Andric   VarLocImpl = std::unique_ptr<LDVImpl>(llvm::makeVarLocBasedLiveDebugValues());
104e8d8bef9SDimitry Andric }
105e8d8bef9SDimitry Andric 
106e8d8bef9SDimitry Andric bool LiveDebugValues::runOnMachineFunction(MachineFunction &MF) {
107349cc55cSDimitry Andric   bool InstrRefBased = MF.useDebugInstrRef();
108fe6060f1SDimitry Andric   // Allow the user to force selection of InstrRef LDV.
109fe6060f1SDimitry Andric   InstrRefBased |= ForceInstrRefLDV;
110fe6060f1SDimitry Andric 
111349cc55cSDimitry Andric   TPC = getAnalysisIfAvailable<TargetPassConfig>();
112349cc55cSDimitry Andric   LDVImpl *TheImpl = &*VarLocImpl;
113349cc55cSDimitry Andric 
114349cc55cSDimitry Andric   MachineDominatorTree *DomTree = nullptr;
115349cc55cSDimitry Andric   if (InstrRefBased) {
116349cc55cSDimitry Andric     DomTree = &MDT;
117349cc55cSDimitry Andric     MDT.calculate(MF);
118349cc55cSDimitry Andric     TheImpl = &*InstrRefImpl;
119e8d8bef9SDimitry Andric   }
120e8d8bef9SDimitry Andric 
121349cc55cSDimitry Andric   return TheImpl->ExtendRanges(MF, DomTree, TPC, InputBBLimit,
122349cc55cSDimitry Andric                                InputDbgValueLimit);
123e8d8bef9SDimitry Andric }
12404eeddc0SDimitry Andric 
12504eeddc0SDimitry Andric bool llvm::debuginfoShouldUseDebugInstrRef(const Triple &T) {
126*d56accc7SDimitry Andric   // Enable by default on x86_64, disable if explicitly turned off on cmdline.
127*d56accc7SDimitry Andric   if (T.getArch() == llvm::Triple::x86_64 &&
128*d56accc7SDimitry Andric       ValueTrackingVariableLocations != cl::boolOrDefault::BOU_FALSE)
129*d56accc7SDimitry Andric     return true;
130*d56accc7SDimitry Andric 
13104eeddc0SDimitry Andric   // Enable if explicitly requested on command line.
13204eeddc0SDimitry Andric   return ValueTrackingVariableLocations == cl::boolOrDefault::BOU_TRUE;
13304eeddc0SDimitry Andric }
134