1 //===--- CGDebugInfo.h - DebugInfo for LLVM CodeGen -------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This is the source-level debug info generator for llvm translation.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #ifndef LLVM_CLANG_LIB_CODEGEN_CGDEBUGINFO_H
14 #define LLVM_CLANG_LIB_CODEGEN_CGDEBUGINFO_H
15 
16 #include "CGBuilder.h"
17 #include "clang/AST/DeclCXX.h"
18 #include "clang/AST/Expr.h"
19 #include "clang/AST/ExternalASTSource.h"
20 #include "clang/AST/PrettyPrinter.h"
21 #include "clang/AST/Type.h"
22 #include "clang/AST/TypeOrdering.h"
23 #include "clang/Basic/CodeGenOptions.h"
24 #include "clang/Basic/Module.h"
25 #include "clang/Basic/SourceLocation.h"
26 #include "llvm/ADT/DenseMap.h"
27 #include "llvm/ADT/DenseSet.h"
28 #include "llvm/ADT/Optional.h"
29 #include "llvm/IR/DIBuilder.h"
30 #include "llvm/IR/DebugInfo.h"
31 #include "llvm/IR/ValueHandle.h"
32 #include "llvm/Support/Allocator.h"
33 
34 namespace llvm {
35 class MDNode;
36 }
37 
38 namespace clang {
39 class ClassTemplateSpecializationDecl;
40 class GlobalDecl;
41 class ModuleMap;
42 class ObjCInterfaceDecl;
43 class ObjCIvarDecl;
44 class UsingDecl;
45 class VarDecl;
46 enum class DynamicInitKind : unsigned;
47 
48 namespace CodeGen {
49 class CodeGenModule;
50 class CodeGenFunction;
51 class CGBlockInfo;
52 
53 /// This class gathers all debug information during compilation and is
54 /// responsible for emitting to llvm globals or pass directly to the
55 /// backend.
56 class CGDebugInfo {
57   friend class ApplyDebugLocation;
58   friend class SaveAndRestoreLocation;
59   CodeGenModule &CGM;
60   const codegenoptions::DebugInfoKind DebugKind;
61   bool DebugTypeExtRefs;
62   llvm::DIBuilder DBuilder;
63   llvm::DICompileUnit *TheCU = nullptr;
64   ModuleMap *ClangModuleMap = nullptr;
65   ASTSourceDescriptor PCHDescriptor;
66   SourceLocation CurLoc;
67   llvm::MDNode *CurInlinedAt = nullptr;
68   llvm::DIType *VTablePtrType = nullptr;
69   llvm::DIType *ClassTy = nullptr;
70   llvm::DICompositeType *ObjTy = nullptr;
71   llvm::DIType *SelTy = nullptr;
72 #define IMAGE_TYPE(ImgType, Id, SingletonId, Access, Suffix)                   \
73   llvm::DIType *SingletonId = nullptr;
74 #include "clang/Basic/OpenCLImageTypes.def"
75   llvm::DIType *OCLSamplerDITy = nullptr;
76   llvm::DIType *OCLEventDITy = nullptr;
77   llvm::DIType *OCLClkEventDITy = nullptr;
78   llvm::DIType *OCLQueueDITy = nullptr;
79   llvm::DIType *OCLNDRangeDITy = nullptr;
80   llvm::DIType *OCLReserveIDDITy = nullptr;
81 #define EXT_OPAQUE_TYPE(ExtType, Id, Ext) \
82   llvm::DIType *Id##Ty = nullptr;
83 #include "clang/Basic/OpenCLExtensionTypes.def"
84 
85   /// Cache of previously constructed Types.
86   llvm::DenseMap<const void *, llvm::TrackingMDRef> TypeCache;
87 
88   std::map<llvm::StringRef, llvm::StringRef, std::greater<llvm::StringRef>>
89       DebugPrefixMap;
90 
91   /// Cache that maps VLA types to size expressions for that type,
92   /// represented by instantiated Metadata nodes.
93   llvm::SmallDenseMap<QualType, llvm::Metadata *> SizeExprCache;
94 
95   /// Callbacks to use when printing names and types.
96   class PrintingCallbacks final : public clang::PrintingCallbacks {
97     const CGDebugInfo &Self;
98 
99   public:
100     PrintingCallbacks(const CGDebugInfo &Self) : Self(Self) {}
101     std::string remapPath(StringRef Path) const override {
102       return Self.remapDIPath(Path);
103     }
104   };
105   PrintingCallbacks PrintCB = {*this};
106 
107   struct ObjCInterfaceCacheEntry {
108     const ObjCInterfaceType *Type;
109     llvm::DIType *Decl;
110     llvm::DIFile *Unit;
111     ObjCInterfaceCacheEntry(const ObjCInterfaceType *Type, llvm::DIType *Decl,
112                             llvm::DIFile *Unit)
113         : Type(Type), Decl(Decl), Unit(Unit) {}
114   };
115 
116   /// Cache of previously constructed interfaces which may change.
117   llvm::SmallVector<ObjCInterfaceCacheEntry, 32> ObjCInterfaceCache;
118 
119   /// Cache of forward declarations for methods belonging to the interface.
120   /// The extra bit on the DISubprogram specifies whether a method is
121   /// "objc_direct".
122   llvm::DenseMap<const ObjCInterfaceDecl *,
123                  std::vector<llvm::PointerIntPair<llvm::DISubprogram *, 1>>>
124       ObjCMethodCache;
125 
126   /// Cache of references to clang modules and precompiled headers.
127   llvm::DenseMap<const Module *, llvm::TrackingMDRef> ModuleCache;
128 
129   /// List of interfaces we want to keep even if orphaned.
130   std::vector<void *> RetainedTypes;
131 
132   /// Cache of forward declared types to RAUW at the end of compilation.
133   std::vector<std::pair<const TagType *, llvm::TrackingMDRef>> ReplaceMap;
134 
135   /// Cache of replaceable forward declarations (functions and
136   /// variables) to RAUW at the end of compilation.
137   std::vector<std::pair<const DeclaratorDecl *, llvm::TrackingMDRef>>
138       FwdDeclReplaceMap;
139 
140   /// Keep track of our current nested lexical block.
141   std::vector<llvm::TypedTrackingMDRef<llvm::DIScope>> LexicalBlockStack;
142   llvm::DenseMap<const Decl *, llvm::TrackingMDRef> RegionMap;
143   /// Keep track of LexicalBlockStack counter at the beginning of a
144   /// function. This is used to pop unbalanced regions at the end of a
145   /// function.
146   std::vector<unsigned> FnBeginRegionCount;
147 
148   /// This is a storage for names that are constructed on demand. For
149   /// example, C++ destructors, C++ operators etc..
150   llvm::BumpPtrAllocator DebugInfoNames;
151   StringRef CWDName;
152 
153   llvm::DenseMap<const char *, llvm::TrackingMDRef> DIFileCache;
154   llvm::DenseMap<const FunctionDecl *, llvm::TrackingMDRef> SPCache;
155   /// Cache declarations relevant to DW_TAG_imported_declarations (C++
156   /// using declarations) that aren't covered by other more specific caches.
157   llvm::DenseMap<const Decl *, llvm::TrackingMDRef> DeclCache;
158   llvm::DenseMap<const NamespaceDecl *, llvm::TrackingMDRef> NamespaceCache;
159   llvm::DenseMap<const NamespaceAliasDecl *, llvm::TrackingMDRef>
160       NamespaceAliasCache;
161   llvm::DenseMap<const Decl *, llvm::TypedTrackingMDRef<llvm::DIDerivedType>>
162       StaticDataMemberCache;
163 
164   using ParamDecl2StmtTy = llvm::DenseMap<const ParmVarDecl *, const Stmt *>;
165   using Param2DILocTy =
166       llvm::DenseMap<const ParmVarDecl *, llvm::DILocalVariable *>;
167 
168   /// The key is coroutine real parameters, value is coroutine move parameters.
169   ParamDecl2StmtTy CoroutineParameterMappings;
170   /// The key is coroutine real parameters, value is DIVariable in LLVM IR.
171   Param2DILocTy ParamDbgMappings;
172 
173   /// Helper functions for getOrCreateType.
174   /// @{
175   /// Currently the checksum of an interface includes the number of
176   /// ivars and property accessors.
177   llvm::DIType *CreateType(const BuiltinType *Ty);
178   llvm::DIType *CreateType(const ComplexType *Ty);
179   llvm::DIType *CreateType(const AutoType *Ty);
180   llvm::DIType *CreateType(const ExtIntType *Ty);
181   llvm::DIType *CreateQualifiedType(QualType Ty, llvm::DIFile *Fg);
182   llvm::DIType *CreateType(const TypedefType *Ty, llvm::DIFile *Fg);
183   llvm::DIType *CreateType(const TemplateSpecializationType *Ty,
184                            llvm::DIFile *Fg);
185   llvm::DIType *CreateType(const ObjCObjectPointerType *Ty, llvm::DIFile *F);
186   llvm::DIType *CreateType(const PointerType *Ty, llvm::DIFile *F);
187   llvm::DIType *CreateType(const BlockPointerType *Ty, llvm::DIFile *F);
188   llvm::DIType *CreateType(const FunctionType *Ty, llvm::DIFile *F);
189   /// Get structure or union type.
190   llvm::DIType *CreateType(const RecordType *Tyg);
191   llvm::DIType *CreateTypeDefinition(const RecordType *Ty);
192   llvm::DICompositeType *CreateLimitedType(const RecordType *Ty);
193   void CollectContainingType(const CXXRecordDecl *RD,
194                              llvm::DICompositeType *CT);
195   /// Get Objective-C interface type.
196   llvm::DIType *CreateType(const ObjCInterfaceType *Ty, llvm::DIFile *F);
197   llvm::DIType *CreateTypeDefinition(const ObjCInterfaceType *Ty,
198                                      llvm::DIFile *F);
199   /// Get Objective-C object type.
200   llvm::DIType *CreateType(const ObjCObjectType *Ty, llvm::DIFile *F);
201   llvm::DIType *CreateType(const ObjCTypeParamType *Ty, llvm::DIFile *Unit);
202 
203   llvm::DIType *CreateType(const VectorType *Ty, llvm::DIFile *F);
204   llvm::DIType *CreateType(const ConstantMatrixType *Ty, llvm::DIFile *F);
205   llvm::DIType *CreateType(const ArrayType *Ty, llvm::DIFile *F);
206   llvm::DIType *CreateType(const LValueReferenceType *Ty, llvm::DIFile *F);
207   llvm::DIType *CreateType(const RValueReferenceType *Ty, llvm::DIFile *Unit);
208   llvm::DIType *CreateType(const MemberPointerType *Ty, llvm::DIFile *F);
209   llvm::DIType *CreateType(const AtomicType *Ty, llvm::DIFile *F);
210   llvm::DIType *CreateType(const PipeType *Ty, llvm::DIFile *F);
211   /// Get enumeration type.
212   llvm::DIType *CreateEnumType(const EnumType *Ty);
213   llvm::DIType *CreateTypeDefinition(const EnumType *Ty);
214   /// Look up the completed type for a self pointer in the TypeCache and
215   /// create a copy of it with the ObjectPointer and Artificial flags
216   /// set. If the type is not cached, a new one is created. This should
217   /// never happen though, since creating a type for the implicit self
218   /// argument implies that we already parsed the interface definition
219   /// and the ivar declarations in the implementation.
220   llvm::DIType *CreateSelfType(const QualType &QualTy, llvm::DIType *Ty);
221   /// @}
222 
223   /// Get the type from the cache or return null type if it doesn't
224   /// exist.
225   llvm::DIType *getTypeOrNull(const QualType);
226   /// Return the debug type for a C++ method.
227   /// \arg CXXMethodDecl is of FunctionType. This function type is
228   /// not updated to include implicit \c this pointer. Use this routine
229   /// to get a method type which includes \c this pointer.
230   llvm::DISubroutineType *getOrCreateMethodType(const CXXMethodDecl *Method,
231                                                 llvm::DIFile *F, bool decl);
232   llvm::DISubroutineType *
233   getOrCreateInstanceMethodType(QualType ThisPtr, const FunctionProtoType *Func,
234                                 llvm::DIFile *Unit, bool decl);
235   llvm::DISubroutineType *
236   getOrCreateFunctionType(const Decl *D, QualType FnType, llvm::DIFile *F);
237   /// \return debug info descriptor for vtable.
238   llvm::DIType *getOrCreateVTablePtrType(llvm::DIFile *F);
239 
240   /// \return namespace descriptor for the given namespace decl.
241   llvm::DINamespace *getOrCreateNamespace(const NamespaceDecl *N);
242   llvm::DIType *CreatePointerLikeType(llvm::dwarf::Tag Tag, const Type *Ty,
243                                       QualType PointeeTy, llvm::DIFile *F);
244   llvm::DIType *getOrCreateStructPtrType(StringRef Name, llvm::DIType *&Cache);
245 
246   /// A helper function to create a subprogram for a single member
247   /// function GlobalDecl.
248   llvm::DISubprogram *CreateCXXMemberFunction(const CXXMethodDecl *Method,
249                                               llvm::DIFile *F,
250                                               llvm::DIType *RecordTy);
251 
252   /// A helper function to collect debug info for C++ member
253   /// functions. This is used while creating debug info entry for a
254   /// Record.
255   void CollectCXXMemberFunctions(const CXXRecordDecl *Decl, llvm::DIFile *F,
256                                  SmallVectorImpl<llvm::Metadata *> &E,
257                                  llvm::DIType *T);
258 
259   /// A helper function to collect debug info for C++ base
260   /// classes. This is used while creating debug info entry for a
261   /// Record.
262   void CollectCXXBases(const CXXRecordDecl *Decl, llvm::DIFile *F,
263                        SmallVectorImpl<llvm::Metadata *> &EltTys,
264                        llvm::DIType *RecordTy);
265 
266   /// Helper function for CollectCXXBases.
267   /// Adds debug info entries for types in Bases that are not in SeenTypes.
268   void CollectCXXBasesAux(
269       const CXXRecordDecl *RD, llvm::DIFile *Unit,
270       SmallVectorImpl<llvm::Metadata *> &EltTys, llvm::DIType *RecordTy,
271       const CXXRecordDecl::base_class_const_range &Bases,
272       llvm::DenseSet<CanonicalDeclPtr<const CXXRecordDecl>> &SeenTypes,
273       llvm::DINode::DIFlags StartingFlags);
274 
275   /// A helper function to collect template parameters.
276   llvm::DINodeArray CollectTemplateParams(const TemplateParameterList *TPList,
277                                           ArrayRef<TemplateArgument> TAList,
278                                           llvm::DIFile *Unit);
279   /// A helper function to collect debug info for function template
280   /// parameters.
281   llvm::DINodeArray CollectFunctionTemplateParams(const FunctionDecl *FD,
282                                                   llvm::DIFile *Unit);
283 
284   /// A helper function to collect debug info for function template
285   /// parameters.
286   llvm::DINodeArray CollectVarTemplateParams(const VarDecl *VD,
287                                              llvm::DIFile *Unit);
288 
289   /// A helper function to collect debug info for template
290   /// parameters.
291   llvm::DINodeArray
292   CollectCXXTemplateParams(const ClassTemplateSpecializationDecl *TS,
293                            llvm::DIFile *F);
294 
295   /// A helper function to collect debug info for btf_tag annotations.
296   llvm::DINodeArray CollectBTFTagAnnotations(const Decl *D);
297 
298   llvm::DIType *createFieldType(StringRef name, QualType type,
299                                 SourceLocation loc, AccessSpecifier AS,
300                                 uint64_t offsetInBits, uint32_t AlignInBits,
301                                 llvm::DIFile *tunit, llvm::DIScope *scope,
302                                 const RecordDecl *RD = nullptr,
303                                 llvm::DINodeArray Annotations = nullptr);
304 
305   llvm::DIType *createFieldType(StringRef name, QualType type,
306                                 SourceLocation loc, AccessSpecifier AS,
307                                 uint64_t offsetInBits, llvm::DIFile *tunit,
308                                 llvm::DIScope *scope,
309                                 const RecordDecl *RD = nullptr) {
310     return createFieldType(name, type, loc, AS, offsetInBits, 0, tunit, scope,
311                            RD);
312   }
313 
314   /// Create new bit field member.
315   llvm::DIType *createBitFieldType(const FieldDecl *BitFieldDecl,
316                                    llvm::DIScope *RecordTy,
317                                    const RecordDecl *RD);
318 
319   /// Helpers for collecting fields of a record.
320   /// @{
321   void CollectRecordLambdaFields(const CXXRecordDecl *CXXDecl,
322                                  SmallVectorImpl<llvm::Metadata *> &E,
323                                  llvm::DIType *RecordTy);
324   llvm::DIDerivedType *CreateRecordStaticField(const VarDecl *Var,
325                                                llvm::DIType *RecordTy,
326                                                const RecordDecl *RD);
327   void CollectRecordNormalField(const FieldDecl *Field, uint64_t OffsetInBits,
328                                 llvm::DIFile *F,
329                                 SmallVectorImpl<llvm::Metadata *> &E,
330                                 llvm::DIType *RecordTy, const RecordDecl *RD);
331   void CollectRecordNestedType(const TypeDecl *RD,
332                                SmallVectorImpl<llvm::Metadata *> &E);
333   void CollectRecordFields(const RecordDecl *Decl, llvm::DIFile *F,
334                            SmallVectorImpl<llvm::Metadata *> &E,
335                            llvm::DICompositeType *RecordTy);
336 
337   /// If the C++ class has vtable info then insert appropriate debug
338   /// info entry in EltTys vector.
339   void CollectVTableInfo(const CXXRecordDecl *Decl, llvm::DIFile *F,
340                          SmallVectorImpl<llvm::Metadata *> &EltTys);
341   /// @}
342 
343   /// Create a new lexical block node and push it on the stack.
344   void CreateLexicalBlock(SourceLocation Loc);
345 
346   /// If target-specific LLVM \p AddressSpace directly maps to target-specific
347   /// DWARF address space, appends extended dereferencing mechanism to complex
348   /// expression \p Expr. Otherwise, does nothing.
349   ///
350   /// Extended dereferencing mechanism is has the following format:
351   ///     DW_OP_constu <DWARF Address Space> DW_OP_swap DW_OP_xderef
352   void AppendAddressSpaceXDeref(unsigned AddressSpace,
353                                 SmallVectorImpl<int64_t> &Expr) const;
354 
355   /// A helper function to collect debug info for the default elements of a
356   /// block.
357   ///
358   /// \returns The next available field offset after the default elements.
359   uint64_t collectDefaultElementTypesForBlockPointer(
360       const BlockPointerType *Ty, llvm::DIFile *Unit,
361       llvm::DIDerivedType *DescTy, unsigned LineNo,
362       SmallVectorImpl<llvm::Metadata *> &EltTys);
363 
364   /// A helper function to collect debug info for the default fields of a
365   /// block.
366   void collectDefaultFieldsForBlockLiteralDeclare(
367       const CGBlockInfo &Block, const ASTContext &Context, SourceLocation Loc,
368       const llvm::StructLayout &BlockLayout, llvm::DIFile *Unit,
369       SmallVectorImpl<llvm::Metadata *> &Fields);
370 
371 public:
372   CGDebugInfo(CodeGenModule &CGM);
373   ~CGDebugInfo();
374 
375   void finalize();
376 
377   /// Remap a given path with the current debug prefix map
378   std::string remapDIPath(StringRef) const;
379 
380   /// Register VLA size expression debug node with the qualified type.
381   void registerVLASizeExpression(QualType Ty, llvm::Metadata *SizeExpr) {
382     SizeExprCache[Ty] = SizeExpr;
383   }
384 
385   /// Module debugging: Support for building PCMs.
386   /// @{
387   /// Set the main CU's DwoId field to \p Signature.
388   void setDwoId(uint64_t Signature);
389 
390   /// When generating debug information for a clang module or
391   /// precompiled header, this module map will be used to determine
392   /// the module of origin of each Decl.
393   void setModuleMap(ModuleMap &MMap) { ClangModuleMap = &MMap; }
394 
395   /// When generating debug information for a clang module or
396   /// precompiled header, this module map will be used to determine
397   /// the module of origin of each Decl.
398   void setPCHDescriptor(ASTSourceDescriptor PCH) { PCHDescriptor = PCH; }
399   /// @}
400 
401   /// Update the current source location. If \arg loc is invalid it is
402   /// ignored.
403   void setLocation(SourceLocation Loc);
404 
405   /// Return the current source location. This does not necessarily correspond
406   /// to the IRBuilder's current DebugLoc.
407   SourceLocation getLocation() const { return CurLoc; }
408 
409   /// Update the current inline scope. All subsequent calls to \p EmitLocation
410   /// will create a location with this inlinedAt field.
411   void setInlinedAt(llvm::MDNode *InlinedAt) { CurInlinedAt = InlinedAt; }
412 
413   /// \return the current inline scope.
414   llvm::MDNode *getInlinedAt() const { return CurInlinedAt; }
415 
416   // Converts a SourceLocation to a DebugLoc
417   llvm::DebugLoc SourceLocToDebugLoc(SourceLocation Loc);
418 
419   /// Emit metadata to indicate a change in line/column information in
420   /// the source file. If the location is invalid, the previous
421   /// location will be reused.
422   void EmitLocation(CGBuilderTy &Builder, SourceLocation Loc);
423 
424   /// Emit a call to llvm.dbg.function.start to indicate
425   /// start of a new function.
426   /// \param Loc       The location of the function header.
427   /// \param ScopeLoc  The location of the function body.
428   void emitFunctionStart(GlobalDecl GD, SourceLocation Loc,
429                          SourceLocation ScopeLoc, QualType FnType,
430                          llvm::Function *Fn, bool CurFnIsThunk);
431 
432   /// Start a new scope for an inlined function.
433   void EmitInlineFunctionStart(CGBuilderTy &Builder, GlobalDecl GD);
434   /// End an inlined function scope.
435   void EmitInlineFunctionEnd(CGBuilderTy &Builder);
436 
437   /// Emit debug info for a function declaration.
438   /// \p Fn is set only when a declaration for a debug call site gets created.
439   void EmitFunctionDecl(GlobalDecl GD, SourceLocation Loc,
440                         QualType FnType, llvm::Function *Fn = nullptr);
441 
442   /// Emit debug info for an extern function being called.
443   /// This is needed for call site debug info.
444   void EmitFuncDeclForCallSite(llvm::CallBase *CallOrInvoke,
445                                QualType CalleeType,
446                                const FunctionDecl *CalleeDecl);
447 
448   /// Constructs the debug code for exiting a function.
449   void EmitFunctionEnd(CGBuilderTy &Builder, llvm::Function *Fn);
450 
451   /// Emit metadata to indicate the beginning of a new lexical block
452   /// and push the block onto the stack.
453   void EmitLexicalBlockStart(CGBuilderTy &Builder, SourceLocation Loc);
454 
455   /// Emit metadata to indicate the end of a new lexical block and pop
456   /// the current block.
457   void EmitLexicalBlockEnd(CGBuilderTy &Builder, SourceLocation Loc);
458 
459   /// Emit call to \c llvm.dbg.declare for an automatic variable
460   /// declaration.
461   /// Returns a pointer to the DILocalVariable associated with the
462   /// llvm.dbg.declare, or nullptr otherwise.
463   llvm::DILocalVariable *
464   EmitDeclareOfAutoVariable(const VarDecl *Decl, llvm::Value *AI,
465                             CGBuilderTy &Builder,
466                             const bool UsePointerValue = false);
467 
468   /// Emit call to \c llvm.dbg.label for an label.
469   void EmitLabel(const LabelDecl *D, CGBuilderTy &Builder);
470 
471   /// Emit call to \c llvm.dbg.declare for an imported variable
472   /// declaration in a block.
473   void EmitDeclareOfBlockDeclRefVariable(
474       const VarDecl *variable, llvm::Value *storage, CGBuilderTy &Builder,
475       const CGBlockInfo &blockInfo, llvm::Instruction *InsertPoint = nullptr);
476 
477   /// Emit call to \c llvm.dbg.declare for an argument variable
478   /// declaration.
479   llvm::DILocalVariable *EmitDeclareOfArgVariable(const VarDecl *Decl,
480                                                   llvm::Value *AI,
481                                                   unsigned ArgNo,
482                                                   CGBuilderTy &Builder);
483 
484   /// Emit call to \c llvm.dbg.declare for the block-literal argument
485   /// to a block invocation function.
486   void EmitDeclareOfBlockLiteralArgVariable(const CGBlockInfo &block,
487                                             StringRef Name, unsigned ArgNo,
488                                             llvm::AllocaInst *LocalAddr,
489                                             CGBuilderTy &Builder);
490 
491   /// Emit information about a global variable.
492   void EmitGlobalVariable(llvm::GlobalVariable *GV, const VarDecl *Decl);
493 
494   /// Emit a constant global variable's debug info.
495   void EmitGlobalVariable(const ValueDecl *VD, const APValue &Init);
496 
497   /// Emit information about an external variable.
498   void EmitExternalVariable(llvm::GlobalVariable *GV, const VarDecl *Decl);
499 
500   /// Emit C++ using directive.
501   void EmitUsingDirective(const UsingDirectiveDecl &UD);
502 
503   /// Emit the type explicitly casted to.
504   void EmitExplicitCastType(QualType Ty);
505 
506   /// Emit the type even if it might not be used.
507   void EmitAndRetainType(QualType Ty);
508 
509   /// Emit a shadow decl brought in by a using or using-enum
510   void EmitUsingShadowDecl(const UsingShadowDecl &USD);
511 
512   /// Emit C++ using declaration.
513   void EmitUsingDecl(const UsingDecl &UD);
514 
515   /// Emit C++ using-enum declaration.
516   void EmitUsingEnumDecl(const UsingEnumDecl &UD);
517 
518   /// Emit an @import declaration.
519   void EmitImportDecl(const ImportDecl &ID);
520 
521   /// Emit C++ namespace alias.
522   llvm::DIImportedEntity *EmitNamespaceAlias(const NamespaceAliasDecl &NA);
523 
524   /// Emit record type's standalone debug info.
525   llvm::DIType *getOrCreateRecordType(QualType Ty, SourceLocation L);
526 
527   /// Emit an Objective-C interface type standalone debug info.
528   llvm::DIType *getOrCreateInterfaceType(QualType Ty, SourceLocation Loc);
529 
530   /// Emit standalone debug info for a type.
531   llvm::DIType *getOrCreateStandaloneType(QualType Ty, SourceLocation Loc);
532 
533   /// Add heapallocsite metadata for MSAllocator calls.
534   void addHeapAllocSiteMetadata(llvm::CallBase *CallSite, QualType AllocatedTy,
535                                 SourceLocation Loc);
536 
537   void completeType(const EnumDecl *ED);
538   void completeType(const RecordDecl *RD);
539   void completeRequiredType(const RecordDecl *RD);
540   void completeClassData(const RecordDecl *RD);
541   void completeClass(const RecordDecl *RD);
542 
543   void completeTemplateDefinition(const ClassTemplateSpecializationDecl &SD);
544   void completeUnusedClass(const CXXRecordDecl &D);
545 
546   /// Create debug info for a macro defined by a #define directive or a macro
547   /// undefined by a #undef directive.
548   llvm::DIMacro *CreateMacro(llvm::DIMacroFile *Parent, unsigned MType,
549                              SourceLocation LineLoc, StringRef Name,
550                              StringRef Value);
551 
552   /// Create debug info for a file referenced by an #include directive.
553   llvm::DIMacroFile *CreateTempMacroFile(llvm::DIMacroFile *Parent,
554                                          SourceLocation LineLoc,
555                                          SourceLocation FileLoc);
556 
557   Param2DILocTy &getParamDbgMappings() { return ParamDbgMappings; }
558   ParamDecl2StmtTy &getCoroutineParameterMappings() {
559     return CoroutineParameterMappings;
560   }
561 
562 private:
563   /// Emit call to llvm.dbg.declare for a variable declaration.
564   /// Returns a pointer to the DILocalVariable associated with the
565   /// llvm.dbg.declare, or nullptr otherwise.
566   llvm::DILocalVariable *EmitDeclare(const VarDecl *decl, llvm::Value *AI,
567                                      llvm::Optional<unsigned> ArgNo,
568                                      CGBuilderTy &Builder,
569                                      const bool UsePointerValue = false);
570 
571   struct BlockByRefType {
572     /// The wrapper struct used inside the __block_literal struct.
573     llvm::DIType *BlockByRefWrapper;
574     /// The type as it appears in the source code.
575     llvm::DIType *WrappedType;
576   };
577 
578   std::string GetName(const Decl*, bool Qualified = false) const;
579 
580   /// Build up structure info for the byref.  See \a BuildByRefType.
581   BlockByRefType EmitTypeForVarWithBlocksAttr(const VarDecl *VD,
582                                               uint64_t *OffSet);
583 
584   /// Get context info for the DeclContext of \p Decl.
585   llvm::DIScope *getDeclContextDescriptor(const Decl *D);
586   /// Get context info for a given DeclContext \p Decl.
587   llvm::DIScope *getContextDescriptor(const Decl *Context,
588                                       llvm::DIScope *Default);
589 
590   llvm::DIScope *getCurrentContextDescriptor(const Decl *Decl);
591 
592   /// Create a forward decl for a RecordType in a given context.
593   llvm::DICompositeType *getOrCreateRecordFwdDecl(const RecordType *,
594                                                   llvm::DIScope *);
595 
596   /// Return current directory name.
597   StringRef getCurrentDirname();
598 
599   /// Create new compile unit.
600   void CreateCompileUnit();
601 
602   /// Compute the file checksum debug info for input file ID.
603   Optional<llvm::DIFile::ChecksumKind>
604   computeChecksum(FileID FID, SmallString<32> &Checksum) const;
605 
606   /// Get the source of the given file ID.
607   Optional<StringRef> getSource(const SourceManager &SM, FileID FID);
608 
609   /// Convenience function to get the file debug info descriptor for the input
610   /// location.
611   llvm::DIFile *getOrCreateFile(SourceLocation Loc);
612 
613   /// Create a file debug info descriptor for a source file.
614   llvm::DIFile *
615   createFile(StringRef FileName,
616              Optional<llvm::DIFile::ChecksumInfo<StringRef>> CSInfo,
617              Optional<StringRef> Source);
618 
619   /// Get the type from the cache or create a new type if necessary.
620   llvm::DIType *getOrCreateType(QualType Ty, llvm::DIFile *Fg);
621 
622   /// Get a reference to a clang module.  If \p CreateSkeletonCU is true,
623   /// this also creates a split dwarf skeleton compile unit.
624   llvm::DIModule *getOrCreateModuleRef(ASTSourceDescriptor Mod,
625                                        bool CreateSkeletonCU);
626 
627   /// DebugTypeExtRefs: If \p D originated in a clang module, return it.
628   llvm::DIModule *getParentModuleOrNull(const Decl *D);
629 
630   /// Get the type from the cache or create a new partial type if
631   /// necessary.
632   llvm::DICompositeType *getOrCreateLimitedType(const RecordType *Ty);
633 
634   /// Create type metadata for a source language type.
635   llvm::DIType *CreateTypeNode(QualType Ty, llvm::DIFile *Fg);
636 
637   /// Create new member and increase Offset by FType's size.
638   llvm::DIType *CreateMemberType(llvm::DIFile *Unit, QualType FType,
639                                  StringRef Name, uint64_t *Offset);
640 
641   /// Retrieve the DIDescriptor, if any, for the canonical form of this
642   /// declaration.
643   llvm::DINode *getDeclarationOrDefinition(const Decl *D);
644 
645   /// \return debug info descriptor to describe method
646   /// declaration for the given method definition.
647   llvm::DISubprogram *getFunctionDeclaration(const Decl *D);
648 
649   /// \return          debug info descriptor to the describe method declaration
650   ///                  for the given method definition.
651   /// \param FnType    For Objective-C methods, their type.
652   /// \param LineNo    The declaration's line number.
653   /// \param Flags     The DIFlags for the method declaration.
654   /// \param SPFlags   The subprogram-spcific flags for the method declaration.
655   llvm::DISubprogram *
656   getObjCMethodDeclaration(const Decl *D, llvm::DISubroutineType *FnType,
657                            unsigned LineNo, llvm::DINode::DIFlags Flags,
658                            llvm::DISubprogram::DISPFlags SPFlags);
659 
660   /// \return debug info descriptor to describe in-class static data
661   /// member declaration for the given out-of-class definition.  If D
662   /// is an out-of-class definition of a static data member of a
663   /// class, find its corresponding in-class declaration.
664   llvm::DIDerivedType *
665   getOrCreateStaticDataMemberDeclarationOrNull(const VarDecl *D);
666 
667   /// Helper that either creates a forward declaration or a stub.
668   llvm::DISubprogram *getFunctionFwdDeclOrStub(GlobalDecl GD, bool Stub);
669 
670   /// Create a subprogram describing the forward declaration
671   /// represented in the given FunctionDecl wrapped in a GlobalDecl.
672   llvm::DISubprogram *getFunctionForwardDeclaration(GlobalDecl GD);
673 
674   /// Create a DISubprogram describing the function
675   /// represented in the given FunctionDecl wrapped in a GlobalDecl.
676   llvm::DISubprogram *getFunctionStub(GlobalDecl GD);
677 
678   /// Create a global variable describing the forward declaration
679   /// represented in the given VarDecl.
680   llvm::DIGlobalVariable *
681   getGlobalVariableForwardDeclaration(const VarDecl *VD);
682 
683   /// Return a global variable that represents one of the collection of global
684   /// variables created for an anonmyous union.
685   ///
686   /// Recursively collect all of the member fields of a global
687   /// anonymous decl and create static variables for them. The first
688   /// time this is called it needs to be on a union and then from
689   /// there we can have additional unnamed fields.
690   llvm::DIGlobalVariableExpression *
691   CollectAnonRecordDecls(const RecordDecl *RD, llvm::DIFile *Unit,
692                          unsigned LineNo, StringRef LinkageName,
693                          llvm::GlobalVariable *Var, llvm::DIScope *DContext);
694 
695 
696   /// Return flags which enable debug info emission for call sites, provided
697   /// that it is supported and enabled.
698   llvm::DINode::DIFlags getCallSiteRelatedAttrs() const;
699 
700   /// Get the printing policy for producing names for debug info.
701   PrintingPolicy getPrintingPolicy() const;
702 
703   /// Get function name for the given FunctionDecl. If the name is
704   /// constructed on demand (e.g., C++ destructor) then the name is
705   /// stored on the side.
706   StringRef getFunctionName(const FunctionDecl *FD);
707 
708   /// Returns the unmangled name of an Objective-C method.
709   /// This is the display name for the debugging info.
710   StringRef getObjCMethodName(const ObjCMethodDecl *FD);
711 
712   /// Return selector name. This is used for debugging
713   /// info.
714   StringRef getSelectorName(Selector S);
715 
716   /// Get class name including template argument list.
717   StringRef getClassName(const RecordDecl *RD);
718 
719   /// Get the vtable name for the given class.
720   StringRef getVTableName(const CXXRecordDecl *Decl);
721 
722   /// Get the name to use in the debug info for a dynamic initializer or atexit
723   /// stub function.
724   StringRef getDynamicInitializerName(const VarDecl *VD,
725                                       DynamicInitKind StubKind,
726                                       llvm::Function *InitFn);
727 
728   /// Get line number for the location. If location is invalid
729   /// then use current location.
730   unsigned getLineNumber(SourceLocation Loc);
731 
732   /// Get column number for the location. If location is
733   /// invalid then use current location.
734   /// \param Force  Assume DebugColumnInfo option is true.
735   unsigned getColumnNumber(SourceLocation Loc, bool Force = false);
736 
737   /// Collect various properties of a FunctionDecl.
738   /// \param GD  A GlobalDecl whose getDecl() must return a FunctionDecl.
739   void collectFunctionDeclProps(GlobalDecl GD, llvm::DIFile *Unit,
740                                 StringRef &Name, StringRef &LinkageName,
741                                 llvm::DIScope *&FDContext,
742                                 llvm::DINodeArray &TParamsArray,
743                                 llvm::DINode::DIFlags &Flags);
744 
745   /// Collect various properties of a VarDecl.
746   void collectVarDeclProps(const VarDecl *VD, llvm::DIFile *&Unit,
747                            unsigned &LineNo, QualType &T, StringRef &Name,
748                            StringRef &LinkageName,
749                            llvm::MDTuple *&TemplateParameters,
750                            llvm::DIScope *&VDContext);
751 
752   /// Allocate a copy of \p A using the DebugInfoNames allocator
753   /// and return a reference to it. If multiple arguments are given the strings
754   /// are concatenated.
755   StringRef internString(StringRef A, StringRef B = StringRef()) {
756     char *Data = DebugInfoNames.Allocate<char>(A.size() + B.size());
757     if (!A.empty())
758       std::memcpy(Data, A.data(), A.size());
759     if (!B.empty())
760       std::memcpy(Data + A.size(), B.data(), B.size());
761     return StringRef(Data, A.size() + B.size());
762   }
763 };
764 
765 /// A scoped helper to set the current debug location to the specified
766 /// location or preferred location of the specified Expr.
767 class ApplyDebugLocation {
768 private:
769   void init(SourceLocation TemporaryLocation, bool DefaultToEmpty = false);
770   ApplyDebugLocation(CodeGenFunction &CGF, bool DefaultToEmpty,
771                      SourceLocation TemporaryLocation);
772 
773   llvm::DebugLoc OriginalLocation;
774   CodeGenFunction *CGF;
775 
776 public:
777   /// Set the location to the (valid) TemporaryLocation.
778   ApplyDebugLocation(CodeGenFunction &CGF, SourceLocation TemporaryLocation);
779   ApplyDebugLocation(CodeGenFunction &CGF, const Expr *E);
780   ApplyDebugLocation(CodeGenFunction &CGF, llvm::DebugLoc Loc);
781   ApplyDebugLocation(ApplyDebugLocation &&Other) : CGF(Other.CGF) {
782     Other.CGF = nullptr;
783   }
784   ApplyDebugLocation &operator=(ApplyDebugLocation &&) = default;
785 
786   ~ApplyDebugLocation();
787 
788   /// Apply TemporaryLocation if it is valid. Otherwise switch
789   /// to an artificial debug location that has a valid scope, but no
790   /// line information.
791   ///
792   /// Artificial locations are useful when emitting compiler-generated
793   /// helper functions that have no source location associated with
794   /// them. The DWARF specification allows the compiler to use the
795   /// special line number 0 to indicate code that can not be
796   /// attributed to any source location. Note that passing an empty
797   /// SourceLocation to CGDebugInfo::setLocation() will result in the
798   /// last valid location being reused.
799   static ApplyDebugLocation CreateArtificial(CodeGenFunction &CGF) {
800     return ApplyDebugLocation(CGF, false, SourceLocation());
801   }
802   /// Apply TemporaryLocation if it is valid. Otherwise switch
803   /// to an artificial debug location that has a valid scope, but no
804   /// line information.
805   static ApplyDebugLocation
806   CreateDefaultArtificial(CodeGenFunction &CGF,
807                           SourceLocation TemporaryLocation) {
808     return ApplyDebugLocation(CGF, false, TemporaryLocation);
809   }
810 
811   /// Set the IRBuilder to not attach debug locations.  Note that
812   /// passing an empty SourceLocation to \a CGDebugInfo::setLocation()
813   /// will result in the last valid location being reused.  Note that
814   /// all instructions that do not have a location at the beginning of
815   /// a function are counted towards to function prologue.
816   static ApplyDebugLocation CreateEmpty(CodeGenFunction &CGF) {
817     return ApplyDebugLocation(CGF, true, SourceLocation());
818   }
819 };
820 
821 /// A scoped helper to set the current debug location to an inlined location.
822 class ApplyInlineDebugLocation {
823   SourceLocation SavedLocation;
824   CodeGenFunction *CGF;
825 
826 public:
827   /// Set up the CodeGenFunction's DebugInfo to produce inline locations for the
828   /// function \p InlinedFn. The current debug location becomes the inlined call
829   /// site of the inlined function.
830   ApplyInlineDebugLocation(CodeGenFunction &CGF, GlobalDecl InlinedFn);
831   /// Restore everything back to the original state.
832   ~ApplyInlineDebugLocation();
833 };
834 
835 } // namespace CodeGen
836 } // namespace clang
837 
838 #endif // LLVM_CLANG_LIB_CODEGEN_CGDEBUGINFO_H
839