Create symbols marking the start of a section earlier.
[oota-llvm.git] / lib / CodeGen / AsmPrinter / DwarfDebug.h
1 //===-- llvm/CodeGen/DwarfDebug.h - Dwarf Debug Framework ------*- C++ -*--===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file contains support for writing dwarf debug info into asm files.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #ifndef LLVM_LIB_CODEGEN_ASMPRINTER_DWARFDEBUG_H
15 #define LLVM_LIB_CODEGEN_ASMPRINTER_DWARFDEBUG_H
16
17 #include "AsmPrinterHandler.h"
18 #include "DbgValueHistoryCalculator.h"
19 #include "DebugLocEntry.h"
20 #include "DebugLocList.h"
21 #include "DwarfAccelTable.h"
22 #include "DwarfFile.h"
23 #include "llvm/ADT/DenseMap.h"
24 #include "llvm/ADT/FoldingSet.h"
25 #include "llvm/ADT/MapVector.h"
26 #include "llvm/ADT/SmallPtrSet.h"
27 #include "llvm/ADT/StringMap.h"
28 #include "llvm/CodeGen/DIE.h"
29 #include "llvm/CodeGen/LexicalScopes.h"
30 #include "llvm/CodeGen/MachineInstr.h"
31 #include "llvm/IR/DebugInfo.h"
32 #include "llvm/IR/DebugLoc.h"
33 #include "llvm/MC/MCDwarf.h"
34 #include "llvm/MC/MachineLocation.h"
35 #include "llvm/Support/Allocator.h"
36 #include <memory>
37
38 namespace llvm {
39
40 class AsmPrinter;
41 class ByteStreamer;
42 class ConstantInt;
43 class ConstantFP;
44 class DwarfCompileUnit;
45 class DwarfDebug;
46 class DwarfTypeUnit;
47 class DwarfUnit;
48 class MachineModuleInfo;
49
50 //===----------------------------------------------------------------------===//
51 /// \brief This class is used to record source line correspondence.
52 class SrcLineInfo {
53   unsigned Line;     // Source line number.
54   unsigned Column;   // Source column.
55   unsigned SourceID; // Source ID number.
56   MCSymbol *Label;   // Label in code ID number.
57 public:
58   SrcLineInfo(unsigned L, unsigned C, unsigned S, MCSymbol *label)
59       : Line(L), Column(C), SourceID(S), Label(label) {}
60
61   // Accessors
62   unsigned getLine() const { return Line; }
63   unsigned getColumn() const { return Column; }
64   unsigned getSourceID() const { return SourceID; }
65   MCSymbol *getLabel() const { return Label; }
66 };
67
68 //===----------------------------------------------------------------------===//
69 /// \brief This class is used to track local variable information.
70 ///
71 /// - Variables whose location changes over time have a DotDebugLocOffset and
72 ///   the other fields are not used.
73 ///
74 /// - Variables that are described by multiple MMI table entries have multiple
75 ///   expressions and frame indices.
76 class DbgVariable {
77   DIVariable Var;             /// Variable Descriptor.
78   SmallVector<DIExpression, 1> Expr; /// Complex address location expression.
79   DIE *TheDIE;                /// Variable DIE.
80   unsigned DotDebugLocOffset; /// Offset in DotDebugLocEntries.
81   const MachineInstr *MInsn;  /// DBG_VALUE instruction of the variable.
82   SmallVector<int, 1> FrameIndex; /// Frame index of the variable.
83   DwarfDebug *DD;
84
85 public:
86   /// Construct a DbgVariable from a DIVariable.
87     DbgVariable(DIVariable V, DIExpression E, DwarfDebug *DD, int FI = ~0)
88     : Var(V), Expr(1, E), TheDIE(nullptr), DotDebugLocOffset(~0U),
89       MInsn(nullptr), DD(DD) {
90     FrameIndex.push_back(FI);
91     assert(Var.Verify() && E.Verify());
92   }
93
94   /// Construct a DbgVariable from a DEBUG_VALUE.
95   /// AbstractVar may be NULL.
96   DbgVariable(const MachineInstr *DbgValue, DwarfDebug *DD)
97       : Var(DbgValue->getDebugVariable()),
98         Expr(1, DbgValue->getDebugExpression()), TheDIE(nullptr),
99         DotDebugLocOffset(~0U), MInsn(DbgValue), DD(DD) {
100     FrameIndex.push_back(~0);
101   }
102
103   // Accessors.
104   DIVariable getVariable() const { return Var; }
105   const ArrayRef<DIExpression> getExpression() const { return Expr; }
106   void setDIE(DIE &D) { TheDIE = &D; }
107   DIE *getDIE() const { return TheDIE; }
108   void setDotDebugLocOffset(unsigned O) { DotDebugLocOffset = O; }
109   unsigned getDotDebugLocOffset() const { return DotDebugLocOffset; }
110   StringRef getName() const { return Var.getName(); }
111   const MachineInstr *getMInsn() const { return MInsn; }
112   const ArrayRef<int> getFrameIndex() const { return FrameIndex; }
113
114   void addMMIEntry(const DbgVariable &V) {
115     assert(  DotDebugLocOffset == ~0U &&   !MInsn && "not an MMI entry");
116     assert(V.DotDebugLocOffset == ~0U && !V.MInsn && "not an MMI entry");
117     assert(V.Var == Var && "conflicting DIVariable");
118
119     if (V.getFrameIndex().back() != ~0) {
120       auto E = V.getExpression();
121       auto FI = V.getFrameIndex();
122       Expr.append(E.begin(), E.end());
123       FrameIndex.append(FI.begin(), FI.end());
124     }
125     assert(Expr.size() > 1
126            ? std::all_of(Expr.begin(), Expr.end(),
127                          [](DIExpression &E) { return E.isBitPiece(); })
128            : (true && "conflicting locations for variable"));
129   }
130
131   // Translate tag to proper Dwarf tag.
132   dwarf::Tag getTag() const {
133     if (Var.getTag() == dwarf::DW_TAG_arg_variable)
134       return dwarf::DW_TAG_formal_parameter;
135
136     return dwarf::DW_TAG_variable;
137   }
138   /// \brief Return true if DbgVariable is artificial.
139   bool isArtificial() const {
140     if (Var.isArtificial())
141       return true;
142     if (getType().isArtificial())
143       return true;
144     return false;
145   }
146
147   bool isObjectPointer() const {
148     if (Var.isObjectPointer())
149       return true;
150     if (getType().isObjectPointer())
151       return true;
152     return false;
153   }
154
155   bool variableHasComplexAddress() const {
156     assert(Var.isVariable() && "Invalid complex DbgVariable!");
157     assert(Expr.size() == 1 &&
158            "variableHasComplexAddress() invoked on multi-FI variable");
159     return Expr.back().getNumElements() > 0;
160   }
161   bool isBlockByrefVariable() const;
162   DIType getType() const;
163
164 private:
165   /// resolve - Look in the DwarfDebug map for the MDNode that
166   /// corresponds to the reference.
167   template <typename T> T resolve(DIRef<T> Ref) const;
168 };
169
170
171 /// \brief Helper used to pair up a symbol and its DWARF compile unit.
172 struct SymbolCU {
173   SymbolCU(DwarfCompileUnit *CU, const MCSymbol *Sym) : Sym(Sym), CU(CU) {}
174   const MCSymbol *Sym;
175   DwarfCompileUnit *CU;
176 };
177
178 /// \brief Collects and handles dwarf debug information.
179 class DwarfDebug : public AsmPrinterHandler {
180   // Target of Dwarf emission.
181   AsmPrinter *Asm;
182
183   // Collected machine module information.
184   MachineModuleInfo *MMI;
185
186   // All DIEValues are allocated through this allocator.
187   BumpPtrAllocator DIEValueAllocator;
188
189   // Maps MDNode with its corresponding DwarfCompileUnit.
190   MapVector<const MDNode *, DwarfCompileUnit *> CUMap;
191
192   // Maps subprogram MDNode with its corresponding DwarfCompileUnit.
193   MapVector<const MDNode *, DwarfCompileUnit *> SPMap;
194
195   // Maps a CU DIE with its corresponding DwarfCompileUnit.
196   DenseMap<const DIE *, DwarfCompileUnit *> CUDieMap;
197
198   // List of all labels used in aranges generation.
199   std::vector<SymbolCU> ArangeLabels;
200
201   // Size of each symbol emitted (for those symbols that have a specific size).
202   DenseMap<const MCSymbol *, uint64_t> SymSize;
203
204   LexicalScopes LScopes;
205
206   // Collection of abstract variables.
207   DenseMap<const MDNode *, std::unique_ptr<DbgVariable>> AbstractVariables;
208   SmallVector<std::unique_ptr<DbgVariable>, 64> ConcreteVariables;
209
210   // Collection of DebugLocEntry. Stored in a linked list so that DIELocLists
211   // can refer to them in spite of insertions into this list.
212   SmallVector<DebugLocList, 4> DotDebugLocEntries;
213
214   // This is a collection of subprogram MDNodes that are processed to
215   // create DIEs.
216   SmallPtrSet<const MDNode *, 16> ProcessedSPNodes;
217
218   // Maps instruction with label emitted before instruction.
219   DenseMap<const MachineInstr *, MCSymbol *> LabelsBeforeInsn;
220
221   // Maps instruction with label emitted after instruction.
222   DenseMap<const MachineInstr *, MCSymbol *> LabelsAfterInsn;
223
224   // History of DBG_VALUE and clobber instructions for each user variable.
225   // Variables are listed in order of appearance.
226   DbgValueHistoryMap DbgValues;
227
228   // Previous instruction's location information. This is used to determine
229   // label location to indicate scope boundries in dwarf debug info.
230   DebugLoc PrevInstLoc;
231   MCSymbol *PrevLabel;
232
233   // This location indicates end of function prologue and beginning of function
234   // body.
235   DebugLoc PrologEndLoc;
236
237   // If nonnull, stores the current machine function we're processing.
238   const MachineFunction *CurFn;
239
240   // If nonnull, stores the current machine instruction we're processing.
241   const MachineInstr *CurMI;
242
243   // If nonnull, stores the CU in which the previous subprogram was contained.
244   const DwarfCompileUnit *PrevCU;
245
246   // As an optimization, there is no need to emit an entry in the directory
247   // table for the same directory as DW_AT_comp_dir.
248   StringRef CompilationDir;
249
250   // Counter for assigning globally unique IDs for ranges.
251   unsigned GlobalRangeCount;
252
253   // Holder for the file specific debug information.
254   DwarfFile InfoHolder;
255
256   // Holders for the various debug information flags that we might need to
257   // have exposed. See accessor functions below for description.
258
259   // Holder for imported entities.
260   typedef SmallVector<std::pair<const MDNode *, const MDNode *>, 32>
261   ImportedEntityMap;
262   ImportedEntityMap ScopesWithImportedEntities;
263
264   // Map from MDNodes for user-defined types to the type units that describe
265   // them.
266   DenseMap<const MDNode *, const DwarfTypeUnit *> DwarfTypeUnits;
267
268   SmallVector<std::pair<std::unique_ptr<DwarfTypeUnit>, DICompositeType>, 1>
269       TypeUnitsUnderConstruction;
270
271   // Whether to emit the pubnames/pubtypes sections.
272   bool HasDwarfPubSections;
273
274   // Whether or not to use AT_ranges for compilation units.
275   bool HasCURanges;
276
277   // Whether we emitted a function into a section other than the default
278   // text.
279   bool UsedNonDefaultText;
280
281   // Whether to use the GNU TLS opcode (instead of the standard opcode).
282   bool UseGNUTLSOpcode;
283
284   // Version of dwarf we're emitting.
285   unsigned DwarfVersion;
286
287   // Maps from a type identifier to the actual MDNode.
288   DITypeIdentifierMap TypeIdentifierMap;
289
290   // DWARF5 Experimental Options
291   bool HasDwarfAccelTables;
292   bool HasSplitDwarf;
293
294   // Separated Dwarf Variables
295   // In general these will all be for bits that are left in the
296   // original object file, rather than things that are meant
297   // to be in the .dwo sections.
298
299   // Holder for the skeleton information.
300   DwarfFile SkeletonHolder;
301
302   /// Store file names for type units under fission in a line table header that
303   /// will be emitted into debug_line.dwo.
304   // FIXME: replace this with a map from comp_dir to table so that we can emit
305   // multiple tables during LTO each of which uses directory 0, referencing the
306   // comp_dir of all the type units that use it.
307   MCDwarfDwoLineTable SplitTypeUnitFileTable;
308
309   // True iff there are multiple CUs in this module.
310   bool SingleCU;
311   bool IsDarwin;
312   bool IsPS4;
313
314   AddressPool AddrPool;
315
316   DwarfAccelTable AccelNames;
317   DwarfAccelTable AccelObjC;
318   DwarfAccelTable AccelNamespace;
319   DwarfAccelTable AccelTypes;
320
321   DenseMap<const Function *, DISubprogram> FunctionDIs;
322
323   MCDwarfDwoLineTable *getDwoLineTable(const DwarfCompileUnit &);
324
325   const SmallVectorImpl<std::unique_ptr<DwarfUnit>> &getUnits() {
326     return InfoHolder.getUnits();
327   }
328
329   /// \brief Find abstract variable associated with Var.
330   DbgVariable *getExistingAbstractVariable(const DIVariable &DV,
331                                            DIVariable &Cleansed);
332   DbgVariable *getExistingAbstractVariable(const DIVariable &DV);
333   void createAbstractVariable(const DIVariable &DV, LexicalScope *Scope);
334   void ensureAbstractVariableIsCreated(const DIVariable &Var,
335                                        const MDNode *Scope);
336   void ensureAbstractVariableIsCreatedIfScoped(const DIVariable &Var,
337                                                const MDNode *Scope);
338
339   /// \brief Construct a DIE for this abstract scope.
340   void constructAbstractSubprogramScopeDIE(LexicalScope *Scope);
341
342   /// \brief Emit initial Dwarf sections with a label at the start of each one.
343   void emitSectionLabels();
344
345   /// \brief Compute the size and offset of a DIE given an incoming Offset.
346   unsigned computeSizeAndOffset(DIE *Die, unsigned Offset);
347
348   /// \brief Compute the size and offset of all the DIEs.
349   void computeSizeAndOffsets();
350
351   /// \brief Collect info for variables that were optimized out.
352   void collectDeadVariables();
353
354   void finishVariableDefinitions();
355
356   void finishSubprogramDefinitions();
357
358   /// \brief Finish off debug information after all functions have been
359   /// processed.
360   void finalizeModuleInfo();
361
362   /// \brief Emit the debug info section.
363   void emitDebugInfo();
364
365   /// \brief Emit the abbreviation section.
366   void emitAbbreviations();
367
368   /// \brief Emit the last address of the section and the end of
369   /// the line matrix.
370   void emitEndOfLineMatrix(unsigned SectionEnd);
371
372   /// \brief Emit a specified accelerator table.
373   void emitAccel(DwarfAccelTable &Accel, const MCSection *Section,
374                  StringRef TableName);
375
376   /// \brief Emit visible names into a hashed accelerator table section.
377   void emitAccelNames();
378
379   /// \brief Emit objective C classes and categories into a hashed
380   /// accelerator table section.
381   void emitAccelObjC();
382
383   /// \brief Emit namespace dies into a hashed accelerator table.
384   void emitAccelNamespaces();
385
386   /// \brief Emit type dies into a hashed accelerator table.
387   void emitAccelTypes();
388
389   /// \brief Emit visible names into a debug pubnames section.
390   /// \param GnuStyle determines whether or not we want to emit
391   /// additional information into the table ala newer gcc for gdb
392   /// index.
393   void emitDebugPubNames(bool GnuStyle = false);
394
395   /// \brief Emit visible types into a debug pubtypes section.
396   /// \param GnuStyle determines whether or not we want to emit
397   /// additional information into the table ala newer gcc for gdb
398   /// index.
399   void emitDebugPubTypes(bool GnuStyle = false);
400
401   void emitDebugPubSection(
402       bool GnuStyle, const MCSection *PSec, StringRef Name,
403       const StringMap<const DIE *> &(DwarfCompileUnit::*Accessor)() const);
404
405   /// \brief Emit visible names into a debug str section.
406   void emitDebugStr();
407
408   /// \brief Emit visible names into a debug loc section.
409   void emitDebugLoc();
410
411   /// \brief Emit visible names into a debug loc dwo section.
412   void emitDebugLocDWO();
413
414   /// \brief Emit visible names into a debug aranges section.
415   void emitDebugARanges();
416
417   /// \brief Emit visible names into a debug ranges section.
418   void emitDebugRanges();
419
420   /// \brief Emit inline info using custom format.
421   void emitDebugInlineInfo();
422
423   /// DWARF 5 Experimental Split Dwarf Emitters
424
425   /// \brief Initialize common features of skeleton units.
426   void initSkeletonUnit(const DwarfUnit &U, DIE &Die,
427                         std::unique_ptr<DwarfUnit> NewU);
428
429   /// \brief Construct the split debug info compile unit for the debug info
430   /// section.
431   DwarfCompileUnit &constructSkeletonCU(const DwarfCompileUnit &CU);
432
433   /// \brief Construct the split debug info compile unit for the debug info
434   /// section.
435   DwarfTypeUnit &constructSkeletonTU(DwarfTypeUnit &TU);
436
437   /// \brief Emit the debug info dwo section.
438   void emitDebugInfoDWO();
439
440   /// \brief Emit the debug abbrev dwo section.
441   void emitDebugAbbrevDWO();
442
443   /// \brief Emit the debug line dwo section.
444   void emitDebugLineDWO();
445
446   /// \brief Emit the debug str dwo section.
447   void emitDebugStrDWO();
448
449   /// Flags to let the linker know we have emitted new style pubnames. Only
450   /// emit it here if we don't have a skeleton CU for split dwarf.
451   void addGnuPubAttributes(DwarfUnit &U, DIE &D) const;
452
453   /// \brief Create new DwarfCompileUnit for the given metadata node with tag
454   /// DW_TAG_compile_unit.
455   DwarfCompileUnit &constructDwarfCompileUnit(DICompileUnit DIUnit);
456
457   /// \brief Construct imported_module or imported_declaration DIE.
458   void constructAndAddImportedEntityDIE(DwarfCompileUnit &TheCU,
459                                         const MDNode *N);
460
461   /// \brief Register a source line with debug info. Returns the unique
462   /// label that was emitted and which provides correspondence to the
463   /// source line list.
464   void recordSourceLine(unsigned Line, unsigned Col, const MDNode *Scope,
465                         unsigned Flags);
466
467   /// \brief Indentify instructions that are marking the beginning of or
468   /// ending of a scope.
469   void identifyScopeMarkers();
470
471   /// \brief Populate LexicalScope entries with variables' info.
472   void collectVariableInfo(DwarfCompileUnit &TheCU, DISubprogram SP,
473                            SmallPtrSetImpl<const MDNode *> &ProcessedVars);
474
475   /// \brief Build the location list for all DBG_VALUEs in the
476   /// function that describe the same variable.
477   void buildLocationList(SmallVectorImpl<DebugLocEntry> &DebugLoc,
478                          const DbgValueHistoryMap::InstrRanges &Ranges);
479
480   /// \brief Collect variable information from the side table maintained
481   /// by MMI.
482   void collectVariableInfoFromMMITable(SmallPtrSetImpl<const MDNode *> &P);
483
484   /// \brief Ensure that a label will be emitted before MI.
485   void requestLabelBeforeInsn(const MachineInstr *MI) {
486     LabelsBeforeInsn.insert(std::make_pair(MI, nullptr));
487   }
488
489   /// \brief Ensure that a label will be emitted after MI.
490   void requestLabelAfterInsn(const MachineInstr *MI) {
491     LabelsAfterInsn.insert(std::make_pair(MI, nullptr));
492   }
493
494 public:
495   //===--------------------------------------------------------------------===//
496   // Main entry points.
497   //
498   DwarfDebug(AsmPrinter *A, Module *M);
499
500   ~DwarfDebug() override;
501
502   /// \brief Emit all Dwarf sections that should come prior to the
503   /// content.
504   void beginModule();
505
506   /// \brief Emit all Dwarf sections that should come after the content.
507   void endModule() override;
508
509   /// \brief Gather pre-function debug information.
510   void beginFunction(const MachineFunction *MF) override;
511
512   /// \brief Gather and emit post-function debug information.
513   void endFunction(const MachineFunction *MF) override;
514
515   /// \brief Process beginning of an instruction.
516   void beginInstruction(const MachineInstr *MI) override;
517
518   /// \brief Process end of an instruction.
519   void endInstruction() override;
520
521   /// \brief Add a DIE to the set of types that we're going to pull into
522   /// type units.
523   void addDwarfTypeUnitType(DwarfCompileUnit &CU, StringRef Identifier,
524                             DIE &Die, DICompositeType CTy);
525
526   /// \brief Add a label so that arange data can be generated for it.
527   void addArangeLabel(SymbolCU SCU) { ArangeLabels.push_back(SCU); }
528
529   /// \brief For symbols that have a size designated (e.g. common symbols),
530   /// this tracks that size.
531   void setSymbolSize(const MCSymbol *Sym, uint64_t Size) override {
532     SymSize[Sym] = Size;
533   }
534
535   /// \brief Returns whether to use DW_OP_GNU_push_tls_address, instead of the
536   /// standard DW_OP_form_tls_address opcode
537   bool useGNUTLSOpcode() const { return UseGNUTLSOpcode; }
538
539   // Experimental DWARF5 features.
540
541   /// \brief Returns whether or not to emit tables that dwarf consumers can
542   /// use to accelerate lookup.
543   bool useDwarfAccelTables() const { return HasDwarfAccelTables; }
544
545   /// \brief Returns whether or not to change the current debug info for the
546   /// split dwarf proposal support.
547   bool useSplitDwarf() const { return HasSplitDwarf; }
548
549   /// Returns the Dwarf Version.
550   unsigned getDwarfVersion() const { return DwarfVersion; }
551
552   /// Returns the previous CU that was being updated
553   const DwarfCompileUnit *getPrevCU() const { return PrevCU; }
554   void setPrevCU(const DwarfCompileUnit *PrevCU) { this->PrevCU = PrevCU; }
555
556   /// Returns the entries for the .debug_loc section.
557   const SmallVectorImpl<DebugLocList> &
558   getDebugLocEntries() const {
559     return DotDebugLocEntries;
560   }
561
562   /// \brief Emit an entry for the debug loc section. This can be used to
563   /// handle an entry that's going to be emitted into the debug loc section.
564   void emitDebugLocEntry(ByteStreamer &Streamer,
565                          const DebugLocEntry &Entry);
566   /// \brief emit a single value for the debug loc section.
567   void emitDebugLocValue(ByteStreamer &Streamer,
568                          const DebugLocEntry::Value &Value,
569                          unsigned PieceOffsetInBits = 0);
570   /// Emits an optimal (=sorted) sequence of DW_OP_pieces.
571   void emitLocPieces(ByteStreamer &Streamer,
572                      const DITypeIdentifierMap &Map,
573                      ArrayRef<DebugLocEntry::Value> Values);
574
575   /// Emit the location for a debug loc entry, including the size header.
576   void emitDebugLocEntryLocation(const DebugLocEntry &Entry);
577
578   /// Find the MDNode for the given reference.
579   template <typename T> T resolve(DIRef<T> Ref) const {
580     return Ref.resolve(TypeIdentifierMap);
581   }
582
583   /// \brief Return the TypeIdentifierMap.
584   const DITypeIdentifierMap &getTypeIdentifierMap() const {
585     return TypeIdentifierMap;
586   }
587
588   /// Find the DwarfCompileUnit for the given CU Die.
589   DwarfCompileUnit *lookupUnit(const DIE *CU) const {
590     return CUDieMap.lookup(CU);
591   }
592   /// isSubprogramContext - Return true if Context is either a subprogram
593   /// or another context nested inside a subprogram.
594   bool isSubprogramContext(const MDNode *Context);
595
596   void addSubprogramNames(DISubprogram SP, DIE &Die);
597
598   AddressPool &getAddressPool() { return AddrPool; }
599
600   void addAccelName(StringRef Name, const DIE &Die);
601
602   void addAccelObjC(StringRef Name, const DIE &Die);
603
604   void addAccelNamespace(StringRef Name, const DIE &Die);
605
606   void addAccelType(StringRef Name, const DIE &Die, char Flags);
607
608   const MachineFunction *getCurrentFunction() const { return CurFn; }
609
610   iterator_range<ImportedEntityMap::const_iterator>
611   findImportedEntitiesForScope(const MDNode *Scope) const {
612     return make_range(std::equal_range(
613         ScopesWithImportedEntities.begin(), ScopesWithImportedEntities.end(),
614         std::pair<const MDNode *, const MDNode *>(Scope, nullptr),
615         less_first()));
616   }
617
618   /// \brief A helper function to check whether the DIE for a given Scope is
619   /// going to be null.
620   bool isLexicalScopeDIENull(LexicalScope *Scope);
621
622   /// \brief Return Label preceding the instruction.
623   MCSymbol *getLabelBeforeInsn(const MachineInstr *MI);
624
625   /// \brief Return Label immediately following the instruction.
626   MCSymbol *getLabelAfterInsn(const MachineInstr *MI);
627
628   // FIXME: Consider rolling ranges up into DwarfDebug since we use a single
629   // range_base anyway, so there's no need to keep them as separate per-CU range
630   // lists. (though one day we might end up with a range.dwo section, in which
631   // case it'd go to DwarfFile)
632   unsigned getNextRangeNumber() { return GlobalRangeCount++; }
633
634   // FIXME: Sink these functions down into DwarfFile/Dwarf*Unit.
635
636   SmallPtrSet<const MDNode *, 16> &getProcessedSPNodes() {
637     return ProcessedSPNodes;
638   }
639 };
640 } // End of namespace llvm
641
642 #endif