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