xref: /freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/LiveDebugValues/LiveDebugValues.cpp (revision 81ad626541db97eb356e2c1d4a20eb2a26a766ab)
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