1 //===- llvm/CodeGen/DbgEntityHistoryCalculator.h ----------------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 #ifndef LLVM_CODEGEN_DBGVALUEHISTORYCALCULATOR_H
11 #define LLVM_CODEGEN_DBGVALUEHISTORYCALCULATOR_H
13 #include "llvm/ADT/MapVector.h"
14 #include "llvm/ADT/SmallVector.h"
15 #include "llvm/IR/DebugInfoMetadata.h"
20 class DILocalVariable;
21 class MachineFunction;
23 class TargetRegisterInfo;
25 // For each user variable, keep a list of instruction ranges where this variable
26 // is accessible. The variables are listed in order of appearance.
27 class DbgValueHistoryMap {
28 // Each instruction range starts with a DBG_VALUE instruction, specifying the
29 // location of a variable, which is assumed to be valid until the end of the
30 // range. If end is not specified, location is valid until the start
31 // instruction of the next instruction range, or until the end of the
34 using InstrRange = std::pair<const MachineInstr *, const MachineInstr *>;
35 using InstrRanges = SmallVector<InstrRange, 4>;
36 using InlinedEntity = std::pair<const DINode *, const DILocation *>;
37 using InstrRangesMap = MapVector<InlinedEntity, InstrRanges>;
40 InstrRangesMap VarInstrRanges;
43 void startInstrRange(InlinedEntity Var, const MachineInstr &MI);
44 void endInstrRange(InlinedEntity Var, const MachineInstr &MI);
46 // Returns register currently describing @Var. If @Var is currently
47 // unaccessible or is not described by a register, returns 0.
48 unsigned getRegisterForVar(InlinedEntity Var) const;
50 bool empty() const { return VarInstrRanges.empty(); }
51 void clear() { VarInstrRanges.clear(); }
52 InstrRangesMap::const_iterator begin() const { return VarInstrRanges.begin(); }
53 InstrRangesMap::const_iterator end() const { return VarInstrRanges.end(); }
55 #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
56 LLVM_DUMP_METHOD void dump() const;
60 /// For each inlined instance of a source-level label, keep the corresponding
61 /// DBG_LABEL instruction. The DBG_LABEL instruction could be used to generate
62 /// a temporary (assembler) label before it.
63 class DbgLabelInstrMap {
65 using InlinedEntity = std::pair<const DINode *, const DILocation *>;
66 using InstrMap = MapVector<InlinedEntity, const MachineInstr *>;
72 void addInstr(InlinedEntity Label, const MachineInstr &MI);
74 bool empty() const { return LabelInstr.empty(); }
75 void clear() { LabelInstr.clear(); }
76 InstrMap::const_iterator begin() const { return LabelInstr.begin(); }
77 InstrMap::const_iterator end() const { return LabelInstr.end(); }
80 void calculateDbgEntityHistory(const MachineFunction *MF,
81 const TargetRegisterInfo *TRI,
82 DbgValueHistoryMap &DbgValues,
83 DbgLabelInstrMap &DbgLabels);
85 } // end namespace llvm
87 #endif // LLVM_CODEGEN_DBGVALUEHISTORYCALCULATOR_H