LLVM  8.0.0svn
DwarfUnit.cpp
Go to the documentation of this file.
1 //===-- llvm/CodeGen/DwarfUnit.cpp - Dwarf Type and Compile Units ---------===//
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 constructing a dwarf compile unit.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "DwarfUnit.h"
15 #include "AddressPool.h"
16 #include "DwarfCompileUnit.h"
17 #include "DwarfDebug.h"
18 #include "DwarfExpression.h"
19 #include "llvm/ADT/APFloat.h"
20 #include "llvm/ADT/APInt.h"
21 #include "llvm/ADT/None.h"
22 #include "llvm/ADT/StringExtras.h"
28 #include "llvm/IR/Constants.h"
29 #include "llvm/IR/DataLayout.h"
30 #include "llvm/IR/GlobalValue.h"
31 #include "llvm/IR/Metadata.h"
32 #include "llvm/MC/MCAsmInfo.h"
33 #include "llvm/MC/MCContext.h"
34 #include "llvm/MC/MCDwarf.h"
35 #include "llvm/MC/MCSection.h"
36 #include "llvm/MC/MCStreamer.h"
38 #include "llvm/Support/Casting.h"
41 #include <cassert>
42 #include <cstdint>
43 #include <string>
44 #include <utility>
45 
46 using namespace llvm;
47 
48 #define DEBUG_TYPE "dwarfdebug"
49 
51  DIELoc &DIE)
52  : DwarfExpression(AP.getDwarfVersion()), AP(AP), DU(DU),
53  DIE(DIE) {}
54 
55 void DIEDwarfExpression::emitOp(uint8_t Op, const char* Comment) {
56  DU.addUInt(DIE, dwarf::DW_FORM_data1, Op);
57 }
58 
59 void DIEDwarfExpression::emitSigned(int64_t Value) {
60  DU.addSInt(DIE, dwarf::DW_FORM_sdata, Value);
61 }
62 
63 void DIEDwarfExpression::emitUnsigned(uint64_t Value) {
64  DU.addUInt(DIE, dwarf::DW_FORM_udata, Value);
65 }
66 
67 bool DIEDwarfExpression::isFrameRegister(const TargetRegisterInfo &TRI,
68  unsigned MachineReg) {
69  return MachineReg == TRI.getFrameRegister(*AP.MF);
70 }
71 
73  AsmPrinter *A, DwarfDebug *DW, DwarfFile *DWU)
74  : DIEUnit(A->getDwarfVersion(), A->MAI->getCodePointerSize(), UnitTag),
75  CUNode(Node), Asm(A), DD(DW), DU(DWU), IndexTyDie(nullptr) {
76 }
77 
79  DwarfDebug *DW, DwarfFile *DWU,
80  MCDwarfDwoLineTable *SplitLineTable)
81  : DwarfUnit(dwarf::DW_TAG_type_unit, CU.getCUNode(), A, DW, DWU), CU(CU),
82  SplitLineTable(SplitLineTable) {
83 }
84 
86  for (unsigned j = 0, M = DIEBlocks.size(); j < M; ++j)
87  DIEBlocks[j]->~DIEBlock();
88  for (unsigned j = 0, M = DIELocs.size(); j < M; ++j)
89  DIELocs[j]->~DIELoc();
90 }
91 
92 int64_t DwarfUnit::getDefaultLowerBound() const {
93  switch (getLanguage()) {
94  default:
95  break;
96 
97  // The languages below have valid values in all DWARF versions.
98  case dwarf::DW_LANG_C:
99  case dwarf::DW_LANG_C89:
100  case dwarf::DW_LANG_C_plus_plus:
101  return 0;
102 
103  case dwarf::DW_LANG_Fortran77:
104  case dwarf::DW_LANG_Fortran90:
105  return 1;
106 
107  // The languages below have valid values only if the DWARF version >= 3.
108  case dwarf::DW_LANG_C99:
109  case dwarf::DW_LANG_ObjC:
110  case dwarf::DW_LANG_ObjC_plus_plus:
111  if (DD->getDwarfVersion() >= 3)
112  return 0;
113  break;
114 
115  case dwarf::DW_LANG_Fortran95:
116  if (DD->getDwarfVersion() >= 3)
117  return 1;
118  break;
119 
120  // Starting with DWARF v4, all defined languages have valid values.
121  case dwarf::DW_LANG_D:
122  case dwarf::DW_LANG_Java:
123  case dwarf::DW_LANG_Python:
124  case dwarf::DW_LANG_UPC:
125  if (DD->getDwarfVersion() >= 4)
126  return 0;
127  break;
128 
129  case dwarf::DW_LANG_Ada83:
130  case dwarf::DW_LANG_Ada95:
131  case dwarf::DW_LANG_Cobol74:
132  case dwarf::DW_LANG_Cobol85:
133  case dwarf::DW_LANG_Modula2:
134  case dwarf::DW_LANG_Pascal83:
135  case dwarf::DW_LANG_PLI:
136  if (DD->getDwarfVersion() >= 4)
137  return 1;
138  break;
139 
140  // The languages below are new in DWARF v5.
141  case dwarf::DW_LANG_BLISS:
142  case dwarf::DW_LANG_C11:
143  case dwarf::DW_LANG_C_plus_plus_03:
144  case dwarf::DW_LANG_C_plus_plus_11:
145  case dwarf::DW_LANG_C_plus_plus_14:
146  case dwarf::DW_LANG_Dylan:
147  case dwarf::DW_LANG_Go:
148  case dwarf::DW_LANG_Haskell:
149  case dwarf::DW_LANG_OCaml:
150  case dwarf::DW_LANG_OpenCL:
151  case dwarf::DW_LANG_RenderScript:
152  case dwarf::DW_LANG_Rust:
153  case dwarf::DW_LANG_Swift:
154  if (DD->getDwarfVersion() >= 5)
155  return 0;
156  break;
157 
158  case dwarf::DW_LANG_Fortran03:
159  case dwarf::DW_LANG_Fortran08:
160  case dwarf::DW_LANG_Julia:
161  case dwarf::DW_LANG_Modula3:
162  if (DD->getDwarfVersion() >= 5)
163  return 1;
164  break;
165  }
166 
167  return -1;
168 }
169 
170 /// Check whether the DIE for this MDNode can be shared across CUs.
172  // When the MDNode can be part of the type system, the DIE can be shared
173  // across CUs.
174  // Combining type units and cross-CU DIE sharing is lower value (since
175  // cross-CU DIE sharing is used in LTO and removes type redundancy at that
176  // level already) but may be implementable for some value in projects
177  // building multiple independent libraries with LTO and then linking those
178  // together.
179  if (isDwoUnit() && !DD->shareAcrossDWOCUs())
180  return false;
181  return (isa<DIType>(D) ||
182  (isa<DISubprogram>(D) && !cast<DISubprogram>(D)->isDefinition())) &&
183  !DD->generateTypeUnits();
184 }
185 
186 DIE *DwarfUnit::getDIE(const DINode *D) const {
187  if (isShareableAcrossCUs(D))
188  return DU->getDIE(D);
189  return MDNodeToDieMap.lookup(D);
190 }
191 
192 void DwarfUnit::insertDIE(const DINode *Desc, DIE *D) {
193  if (isShareableAcrossCUs(Desc)) {
194  DU->insertDIE(Desc, D);
195  return;
196  }
197  MDNodeToDieMap.insert(std::make_pair(Desc, D));
198 }
199 
201  if (DD->getDwarfVersion() >= 4)
202  Die.addValue(DIEValueAllocator, Attribute, dwarf::DW_FORM_flag_present,
203  DIEInteger(1));
204  else
205  Die.addValue(DIEValueAllocator, Attribute, dwarf::DW_FORM_flag,
206  DIEInteger(1));
207 }
208 
210  Optional<dwarf::Form> Form, uint64_t Integer) {
211  if (!Form)
212  Form = DIEInteger::BestForm(false, Integer);
213  assert(Form != dwarf::DW_FORM_implicit_const &&
214  "DW_FORM_implicit_const is used only for signed integers");
215  Die.addValue(DIEValueAllocator, Attribute, *Form, DIEInteger(Integer));
216 }
217 
219  uint64_t Integer) {
220  addUInt(Block, (dwarf::Attribute)0, Form, Integer);
221 }
222 
225  if (!Form)
226  Form = DIEInteger::BestForm(true, Integer);
227  Die.addValue(DIEValueAllocator, Attribute, *Form, DIEInteger(Integer));
228 }
229 
231  int64_t Integer) {
232  addSInt(Die, (dwarf::Attribute)0, Form, Integer);
233 }
234 
236  StringRef String) {
238  return;
239 
240  if (DD->useInlineStrings()) {
241  Die.addValue(DIEValueAllocator, Attribute, dwarf::DW_FORM_string,
242  new (DIEValueAllocator)
244  return;
245  }
246  dwarf::Form IxForm =
247  isDwoUnit() ? dwarf::DW_FORM_GNU_str_index : dwarf::DW_FORM_strp;
248 
249  auto StringPoolEntry =
250  useSegmentedStringOffsetsTable() || IxForm == dwarf::DW_FORM_GNU_str_index
251  ? DU->getStringPool().getIndexedEntry(*Asm, String)
252  : DU->getStringPool().getEntry(*Asm, String);
253 
254  // For DWARF v5 and beyond, use the smallest strx? form possible.
256  IxForm = dwarf::DW_FORM_strx1;
257  unsigned Index = StringPoolEntry.getIndex();
258  if (Index > 0xffffff)
259  IxForm = dwarf::DW_FORM_strx4;
260  else if (Index > 0xffff)
261  IxForm = dwarf::DW_FORM_strx3;
262  else if (Index > 0xff)
263  IxForm = dwarf::DW_FORM_strx2;
264  }
265  Die.addValue(DIEValueAllocator, Attribute, IxForm,
266  DIEString(StringPoolEntry));
267 }
268 
272  const MCSymbol *Label) {
273  return Die.addValue(DIEValueAllocator, Attribute, Form, DIELabel(Label));
274 }
275 
277  addLabel(Die, (dwarf::Attribute)0, Form, Label);
278 }
279 
281  uint64_t Integer) {
282  if (DD->getDwarfVersion() >= 4)
283  addUInt(Die, Attribute, dwarf::DW_FORM_sec_offset, Integer);
284  else
285  addUInt(Die, Attribute, dwarf::DW_FORM_data4, Integer);
286 }
287 
289  assert(File);
290  if (DD->getDwarfVersion() < 5)
291  return nullptr;
292  Optional<DIFile::ChecksumInfo<StringRef>> Checksum = File->getChecksum();
293  if (!Checksum || Checksum->Kind != DIFile::CSK_MD5)
294  return nullptr;
295 
296  // Convert the string checksum to an MD5Result for the streamer.
297  // The verifier validates the checksum so we assume it's okay.
298  // An MD5 checksum is 16 bytes.
299  std::string ChecksumString = fromHex(Checksum->Value);
300  void *CKMem = Asm->OutStreamer->getContext().allocate(16, 1);
301  memcpy(CKMem, ChecksumString.data(), 16);
302  return reinterpret_cast<MD5::MD5Result *>(CKMem);
303 }
304 
305 unsigned DwarfTypeUnit::getOrCreateSourceID(const DIFile *File) {
306  if (!SplitLineTable)
307  return getCU().getOrCreateSourceID(File);
308  if (!UsedLineTable) {
309  UsedLineTable = true;
310  // This is a split type unit that needs a line table.
311  addSectionOffset(getUnitDie(), dwarf::DW_AT_stmt_list, 0);
312  }
313  return SplitLineTable->getFile(File->getDirectory(), File->getFilename(),
314  getMD5AsBytes(File), File->getSource());
315 }
316 
317 void DwarfUnit::addOpAddress(DIELoc &Die, const MCSymbol *Sym) {
318  if (!DD->useSplitDwarf()) {
319  addUInt(Die, dwarf::DW_FORM_data1, dwarf::DW_OP_addr);
320  addLabel(Die, dwarf::DW_FORM_udata, Sym);
321  } else {
322  addUInt(Die, dwarf::DW_FORM_data1, dwarf::DW_OP_GNU_addr_index);
323  addUInt(Die, dwarf::DW_FORM_GNU_addr_index,
324  DD->getAddressPool().getIndex(Sym));
325  }
326 }
327 
329  const MCSymbol *Hi, const MCSymbol *Lo) {
330  Die.addValue(DIEValueAllocator, Attribute, dwarf::DW_FORM_data4,
331  new (DIEValueAllocator) DIEDelta(Hi, Lo));
332 }
333 
335  addDIEEntry(Die, Attribute, DIEEntry(Entry));
336 }
337 
338 void DwarfUnit::addDIETypeSignature(DIE &Die, uint64_t Signature) {
339  // Flag the type unit reference as a declaration so that if it contains
340  // members (implicit special members, static data member definitions, member
341  // declarations for definitions in this CU, etc) consumers don't get confused
342  // and think this is a full definition.
343  addFlag(Die, dwarf::DW_AT_declaration);
344 
345  Die.addValue(DIEValueAllocator, dwarf::DW_AT_signature,
346  dwarf::DW_FORM_ref_sig8, DIEInteger(Signature));
347 }
348 
350  DIEEntry Entry) {
351  const DIEUnit *CU = Die.getUnit();
352  const DIEUnit *EntryCU = Entry.getEntry().getUnit();
353  if (!CU)
354  // We assume that Die belongs to this CU, if it is not linked to any CU yet.
355  CU = getUnitDie().getUnit();
356  if (!EntryCU)
357  EntryCU = getUnitDie().getUnit();
358  Die.addValue(DIEValueAllocator, Attribute,
359  EntryCU == CU ? dwarf::DW_FORM_ref4 : dwarf::DW_FORM_ref_addr,
360  Entry);
361 }
362 
363 DIE &DwarfUnit::createAndAddDIE(unsigned Tag, DIE &Parent, const DINode *N) {
364  DIE &Die = Parent.addChild(DIE::get(DIEValueAllocator, (dwarf::Tag)Tag));
365  if (N)
366  insertDIE(N, &Die);
367  return Die;
368 }
369 
371  Loc->ComputeSize(Asm);
372  DIELocs.push_back(Loc); // Memoize so we can call the destructor later on.
373  Die.addValue(DIEValueAllocator, Attribute,
374  Loc->BestForm(DD->getDwarfVersion()), Loc);
375 }
376 
378  DIEBlock *Block) {
379  Block->ComputeSize(Asm);
380  DIEBlocks.push_back(Block); // Memoize so we can call the destructor later on.
381  Die.addValue(DIEValueAllocator, Attribute, Block->BestForm(), Block);
382 }
383 
384 void DwarfUnit::addSourceLine(DIE &Die, unsigned Line, const DIFile *File) {
385  if (Line == 0)
386  return;
387 
388  unsigned FileID = getOrCreateSourceID(File);
389  assert(FileID && "Invalid file id");
390  addUInt(Die, dwarf::DW_AT_decl_file, None, FileID);
391  addUInt(Die, dwarf::DW_AT_decl_line, None, Line);
392 }
393 
395  assert(V);
396 
397  addSourceLine(Die, V->getLine(), V->getFile());
398 }
399 
401  assert(G);
402 
403  addSourceLine(Die, G->getLine(), G->getFile());
404 }
405 
407  assert(SP);
408 
409  addSourceLine(Die, SP->getLine(), SP->getFile());
410 }
411 
412 void DwarfUnit::addSourceLine(DIE &Die, const DILabel *L) {
413  assert(L);
414 
415  addSourceLine(Die, L->getLine(), L->getFile());
416 }
417 
418 void DwarfUnit::addSourceLine(DIE &Die, const DIType *Ty) {
419  assert(Ty);
420 
421  addSourceLine(Die, Ty->getLine(), Ty->getFile());
422 }
423 
425  assert(Ty);
426 
427  addSourceLine(Die, Ty->getLine(), Ty->getFile());
428 }
429 
430 /// Return true if type encoding is unsigned.
431 static bool isUnsignedDIType(DwarfDebug *DD, const DIType *Ty) {
432  if (auto *CTy = dyn_cast<DICompositeType>(Ty)) {
433  // FIXME: Enums without a fixed underlying type have unknown signedness
434  // here, leading to incorrectly emitted constants.
435  if (CTy->getTag() == dwarf::DW_TAG_enumeration_type)
436  return false;
437 
438  // (Pieces of) aggregate types that get hacked apart by SROA may be
439  // represented by a constant. Encode them as unsigned bytes.
440  return true;
441  }
442 
443  if (auto *DTy = dyn_cast<DIDerivedType>(Ty)) {
444  dwarf::Tag T = (dwarf::Tag)Ty->getTag();
445  // Encode pointer constants as unsigned bytes. This is used at least for
446  // null pointer constant emission.
447  // FIXME: reference and rvalue_reference /probably/ shouldn't be allowed
448  // here, but accept them for now due to a bug in SROA producing bogus
449  // dbg.values.
450  if (T == dwarf::DW_TAG_pointer_type ||
451  T == dwarf::DW_TAG_ptr_to_member_type ||
452  T == dwarf::DW_TAG_reference_type ||
453  T == dwarf::DW_TAG_rvalue_reference_type)
454  return true;
455  assert(T == dwarf::DW_TAG_typedef || T == dwarf::DW_TAG_const_type ||
456  T == dwarf::DW_TAG_volatile_type ||
457  T == dwarf::DW_TAG_restrict_type || T == dwarf::DW_TAG_atomic_type);
458  DITypeRef Deriv = DTy->getBaseType();
459  assert(Deriv && "Expected valid base type");
460  return isUnsignedDIType(DD, DD->resolve(Deriv));
461  }
462 
463  auto *BTy = cast<DIBasicType>(Ty);
464  unsigned Encoding = BTy->getEncoding();
465  assert((Encoding == dwarf::DW_ATE_unsigned ||
466  Encoding == dwarf::DW_ATE_unsigned_char ||
467  Encoding == dwarf::DW_ATE_signed ||
468  Encoding == dwarf::DW_ATE_signed_char ||
469  Encoding == dwarf::DW_ATE_float || Encoding == dwarf::DW_ATE_UTF ||
470  Encoding == dwarf::DW_ATE_boolean ||
471  (Ty->getTag() == dwarf::DW_TAG_unspecified_type &&
472  Ty->getName() == "decltype(nullptr)")) &&
473  "Unsupported encoding");
474  return Encoding == dwarf::DW_ATE_unsigned ||
475  Encoding == dwarf::DW_ATE_unsigned_char ||
476  Encoding == dwarf::DW_ATE_UTF || Encoding == dwarf::DW_ATE_boolean ||
477  Ty->getTag() == dwarf::DW_TAG_unspecified_type;
478 }
479 
481  assert(MO.isFPImm() && "Invalid machine operand!");
482  DIEBlock *Block = new (DIEValueAllocator) DIEBlock;
483  APFloat FPImm = MO.getFPImm()->getValueAPF();
484 
485  // Get the raw data form of the floating point.
486  const APInt FltVal = FPImm.bitcastToAPInt();
487  const char *FltPtr = (const char *)FltVal.getRawData();
488 
489  int NumBytes = FltVal.getBitWidth() / 8; // 8 bits per byte.
490  bool LittleEndian = Asm->getDataLayout().isLittleEndian();
491  int Incr = (LittleEndian ? 1 : -1);
492  int Start = (LittleEndian ? 0 : NumBytes - 1);
493  int Stop = (LittleEndian ? NumBytes : -1);
494 
495  // Output the constant to DWARF one byte at a time.
496  for (; Start != Stop; Start += Incr)
497  addUInt(*Block, dwarf::DW_FORM_data1, (unsigned char)0xFF & FltPtr[Start]);
498 
499  addBlock(Die, dwarf::DW_AT_const_value, Block);
500 }
501 
503  // Pass this down to addConstantValue as an unsigned bag of bits.
504  addConstantValue(Die, CFP->getValueAPF().bitcastToAPInt(), true);
505 }
506 
508  const DIType *Ty) {
509  addConstantValue(Die, CI->getValue(), Ty);
510 }
511 
513  const DIType *Ty) {
514  assert(MO.isImm() && "Invalid machine operand!");
515 
516  addConstantValue(Die, isUnsignedDIType(DD, Ty), MO.getImm());
517 }
518 
519 void DwarfUnit::addConstantValue(DIE &Die, bool Unsigned, uint64_t Val) {
520  // FIXME: This is a bit conservative/simple - it emits negative values always
521  // sign extended to 64 bits rather than minimizing the number of bytes.
522  addUInt(Die, dwarf::DW_AT_const_value,
523  Unsigned ? dwarf::DW_FORM_udata : dwarf::DW_FORM_sdata, Val);
524 }
525 
526 void DwarfUnit::addConstantValue(DIE &Die, const APInt &Val, const DIType *Ty) {
527  addConstantValue(Die, Val, isUnsignedDIType(DD, Ty));
528 }
529 
530 void DwarfUnit::addConstantValue(DIE &Die, const APInt &Val, bool Unsigned) {
531  unsigned CIBitWidth = Val.getBitWidth();
532  if (CIBitWidth <= 64) {
533  addConstantValue(Die, Unsigned,
534  Unsigned ? Val.getZExtValue() : Val.getSExtValue());
535  return;
536  }
537 
538  DIEBlock *Block = new (DIEValueAllocator) DIEBlock;
539 
540  // Get the raw data form of the large APInt.
541  const uint64_t *Ptr64 = Val.getRawData();
542 
543  int NumBytes = Val.getBitWidth() / 8; // 8 bits per byte.
544  bool LittleEndian = Asm->getDataLayout().isLittleEndian();
545 
546  // Output the constant to DWARF one byte at a time.
547  for (int i = 0; i < NumBytes; i++) {
548  uint8_t c;
549  if (LittleEndian)
550  c = Ptr64[i / 8] >> (8 * (i & 7));
551  else
552  c = Ptr64[(NumBytes - 1 - i) / 8] >> (8 * ((NumBytes - 1 - i) & 7));
553  addUInt(*Block, dwarf::DW_FORM_data1, c);
554  }
555 
556  addBlock(Die, dwarf::DW_AT_const_value, Block);
557 }
558 
560  if (!LinkageName.empty())
561  addString(Die,
562  DD->getDwarfVersion() >= 4 ? dwarf::DW_AT_linkage_name
563  : dwarf::DW_AT_MIPS_linkage_name,
565 }
566 
567 void DwarfUnit::addTemplateParams(DIE &Buffer, DINodeArray TParams) {
568  // Add template parameters.
569  for (const auto *Element : TParams) {
570  if (auto *TTP = dyn_cast<DITemplateTypeParameter>(Element))
571  constructTemplateTypeParameterDIE(Buffer, TTP);
572  else if (auto *TVP = dyn_cast<DITemplateValueParameter>(Element))
573  constructTemplateValueParameterDIE(Buffer, TVP);
574  }
575 }
576 
577 /// Add thrown types.
578 void DwarfUnit::addThrownTypes(DIE &Die, DINodeArray ThrownTypes) {
579  for (const auto *Ty : ThrownTypes) {
580  DIE &TT = createAndAddDIE(dwarf::DW_TAG_thrown_type, Die);
581  addType(TT, cast<DIType>(Ty));
582  }
583 }
584 
586  if (!Context || isa<DIFile>(Context))
587  return &getUnitDie();
588  if (auto *T = dyn_cast<DIType>(Context))
589  return getOrCreateTypeDIE(T);
590  if (auto *NS = dyn_cast<DINamespace>(Context))
591  return getOrCreateNameSpace(NS);
592  if (auto *SP = dyn_cast<DISubprogram>(Context))
594  if (auto *M = dyn_cast<DIModule>(Context))
595  return getOrCreateModule(M);
596  return getDIE(Context);
597 }
598 
600  auto *Context = resolve(Ty->getScope());
601  DIE *ContextDIE = getOrCreateContextDIE(Context);
602 
603  if (DIE *TyDIE = getDIE(Ty))
604  return TyDIE;
605 
606  // Create new type.
607  DIE &TyDIE = createAndAddDIE(Ty->getTag(), *ContextDIE, Ty);
608 
609  constructTypeDIE(TyDIE, cast<DICompositeType>(Ty));
610 
611  updateAcceleratorTables(Context, Ty, TyDIE);
612  return &TyDIE;
613 }
614 
616  if (!TyNode)
617  return nullptr;
618 
619  auto *Ty = cast<DIType>(TyNode);
620 
621  // DW_TAG_restrict_type is not supported in DWARF2
622  if (Ty->getTag() == dwarf::DW_TAG_restrict_type && DD->getDwarfVersion() <= 2)
623  return getOrCreateTypeDIE(resolve(cast<DIDerivedType>(Ty)->getBaseType()));
624 
625  // DW_TAG_atomic_type is not supported in DWARF < 5
626  if (Ty->getTag() == dwarf::DW_TAG_atomic_type && DD->getDwarfVersion() < 5)
627  return getOrCreateTypeDIE(resolve(cast<DIDerivedType>(Ty)->getBaseType()));
628 
629  // Construct the context before querying for the existence of the DIE in case
630  // such construction creates the DIE.
631  auto *Context = resolve(Ty->getScope());
632  DIE *ContextDIE = getOrCreateContextDIE(Context);
633  assert(ContextDIE);
634 
635  if (DIE *TyDIE = getDIE(Ty))
636  return TyDIE;
637 
638  // Create new type.
639  DIE &TyDIE = createAndAddDIE(Ty->getTag(), *ContextDIE, Ty);
640 
641  updateAcceleratorTables(Context, Ty, TyDIE);
642 
643  if (auto *BT = dyn_cast<DIBasicType>(Ty))
644  constructTypeDIE(TyDIE, BT);
645  else if (auto *STy = dyn_cast<DISubroutineType>(Ty))
646  constructTypeDIE(TyDIE, STy);
647  else if (auto *CTy = dyn_cast<DICompositeType>(Ty)) {
648  if (DD->generateTypeUnits() && !Ty->isForwardDecl())
649  if (MDString *TypeId = CTy->getRawIdentifier()) {
650  DD->addDwarfTypeUnitType(getCU(), TypeId->getString(), TyDIE, CTy);
651  // Skip updating the accelerator tables since this is not the full type.
652  return &TyDIE;
653  }
654  constructTypeDIE(TyDIE, CTy);
655  } else {
656  constructTypeDIE(TyDIE, cast<DIDerivedType>(Ty));
657  }
658 
659  return &TyDIE;
660 }
661 
663  const DIType *Ty, const DIE &TyDIE) {
664  if (!Ty->getName().empty() && !Ty->isForwardDecl()) {
665  bool IsImplementation = false;
666  if (auto *CT = dyn_cast<DICompositeType>(Ty)) {
667  // A runtime language of 0 actually means C/C++ and that any
668  // non-negative value is some version of Objective-C/C++.
669  IsImplementation = CT->getRuntimeLang() == 0 || CT->isObjcClassComplete();
670  }
671  unsigned Flags = IsImplementation ? dwarf::DW_FLAG_type_implementation : 0;
672  DD->addAccelType(*CUNode, Ty->getName(), TyDIE, Flags);
673 
674  if (!Context || isa<DICompileUnit>(Context) || isa<DIFile>(Context) ||
675  isa<DINamespace>(Context))
676  addGlobalType(Ty, TyDIE, Context);
677  }
678 }
679 
680 void DwarfUnit::addType(DIE &Entity, const DIType *Ty,
682  assert(Ty && "Trying to add a type that doesn't exist?");
683  addDIEEntry(Entity, Attribute, DIEEntry(*getOrCreateTypeDIE(Ty)));
684 }
685 
687  if (!Context)
688  return "";
689 
690  // FIXME: Decide whether to implement this for non-C++ languages.
691  if (getLanguage() != dwarf::DW_LANG_C_plus_plus)
692  return "";
693 
694  std::string CS;
696  while (!isa<DICompileUnit>(Context)) {
697  Parents.push_back(Context);
698  if (Context->getScope())
699  Context = resolve(Context->getScope());
700  else
701  // Structure, etc types will have a NULL context if they're at the top
702  // level.
703  break;
704  }
705 
706  // Reverse iterate over our list to go from the outermost construct to the
707  // innermost.
708  for (const DIScope *Ctx : make_range(Parents.rbegin(), Parents.rend())) {
709  StringRef Name = Ctx->getName();
710  if (Name.empty() && isa<DINamespace>(Ctx))
711  Name = "(anonymous namespace)";
712  if (!Name.empty()) {
713  CS += Name;
714  CS += "::";
715  }
716  }
717  return CS;
718 }
719 
720 void DwarfUnit::constructTypeDIE(DIE &Buffer, const DIBasicType *BTy) {
721  // Get core information.
722  StringRef Name = BTy->getName();
723  // Add name if not anonymous or intermediate type.
724  if (!Name.empty())
725  addString(Buffer, dwarf::DW_AT_name, Name);
726 
727  // An unspecified type only has a name attribute.
728  if (BTy->getTag() == dwarf::DW_TAG_unspecified_type)
729  return;
730 
731  addUInt(Buffer, dwarf::DW_AT_encoding, dwarf::DW_FORM_data1,
732  BTy->getEncoding());
733 
734  uint64_t Size = BTy->getSizeInBits() >> 3;
735  addUInt(Buffer, dwarf::DW_AT_byte_size, None, Size);
736 
737  if (BTy->isBigEndian())
738  addUInt(Buffer, dwarf::DW_AT_endianity, None, dwarf::DW_END_big);
739  else if (BTy->isLittleEndian())
740  addUInt(Buffer, dwarf::DW_AT_endianity, None, dwarf::DW_END_little);
741 }
742 
743 void DwarfUnit::constructTypeDIE(DIE &Buffer, const DIDerivedType *DTy) {
744  // Get core information.
745  StringRef Name = DTy->getName();
746  uint64_t Size = DTy->getSizeInBits() >> 3;
747  uint16_t Tag = Buffer.getTag();
748 
749  // Map to main type, void will not have a type.
750  const DIType *FromTy = resolve(DTy->getBaseType());
751  if (FromTy)
752  addType(Buffer, FromTy);
753 
754  // Add name if not anonymous or intermediate type.
755  if (!Name.empty())
756  addString(Buffer, dwarf::DW_AT_name, Name);
757 
758  // Add size if non-zero (derived types might be zero-sized.)
759  if (Size && Tag != dwarf::DW_TAG_pointer_type
760  && Tag != dwarf::DW_TAG_ptr_to_member_type
761  && Tag != dwarf::DW_TAG_reference_type
762  && Tag != dwarf::DW_TAG_rvalue_reference_type)
763  addUInt(Buffer, dwarf::DW_AT_byte_size, None, Size);
764 
765  if (Tag == dwarf::DW_TAG_ptr_to_member_type)
766  addDIEEntry(
767  Buffer, dwarf::DW_AT_containing_type,
768  *getOrCreateTypeDIE(resolve(cast<DIDerivedType>(DTy)->getClassType())));
769  // Add source line info if available and TyDesc is not a forward declaration.
770  if (!DTy->isForwardDecl())
771  addSourceLine(Buffer, DTy);
772 
773  // If DWARF address space value is other than None, add it for pointer and
774  // reference types as DW_AT_address_class.
775  if (DTy->getDWARFAddressSpace() && (Tag == dwarf::DW_TAG_pointer_type ||
776  Tag == dwarf::DW_TAG_reference_type))
777  addUInt(Buffer, dwarf::DW_AT_address_class, dwarf::DW_FORM_data4,
778  DTy->getDWARFAddressSpace().getValue());
779 }
780 
782  for (unsigned i = 1, N = Args.size(); i < N; ++i) {
783  const DIType *Ty = resolve(Args[i]);
784  if (!Ty) {
785  assert(i == N-1 && "Unspecified parameter must be the last argument");
786  createAndAddDIE(dwarf::DW_TAG_unspecified_parameters, Buffer);
787  } else {
788  DIE &Arg = createAndAddDIE(dwarf::DW_TAG_formal_parameter, Buffer);
789  addType(Arg, Ty);
790  if (Ty->isArtificial())
791  addFlag(Arg, dwarf::DW_AT_artificial);
792  }
793  }
794 }
795 
796 void DwarfUnit::constructTypeDIE(DIE &Buffer, const DISubroutineType *CTy) {
797  // Add return type. A void return won't have a type.
798  auto Elements = cast<DISubroutineType>(CTy)->getTypeArray();
799  if (Elements.size())
800  if (auto RTy = resolve(Elements[0]))
801  addType(Buffer, RTy);
802 
803  bool isPrototyped = true;
804  if (Elements.size() == 2 && !Elements[1])
805  isPrototyped = false;
806 
807  constructSubprogramArguments(Buffer, Elements);
808 
809  // Add prototype flag if we're dealing with a C language and the function has
810  // been prototyped.
811  uint16_t Language = getLanguage();
812  if (isPrototyped &&
813  (Language == dwarf::DW_LANG_C89 || Language == dwarf::DW_LANG_C99 ||
814  Language == dwarf::DW_LANG_ObjC))
815  addFlag(Buffer, dwarf::DW_AT_prototyped);
816 
817  // Add a DW_AT_calling_convention if this has an explicit convention.
818  if (CTy->getCC() && CTy->getCC() != dwarf::DW_CC_normal)
819  addUInt(Buffer, dwarf::DW_AT_calling_convention, dwarf::DW_FORM_data1,
820  CTy->getCC());
821 
822  if (CTy->isLValueReference())
823  addFlag(Buffer, dwarf::DW_AT_reference);
824 
825  if (CTy->isRValueReference())
826  addFlag(Buffer, dwarf::DW_AT_rvalue_reference);
827 }
828 
830  // Add name if not anonymous or intermediate type.
831  StringRef Name = CTy->getName();
832 
833  uint64_t Size = CTy->getSizeInBits() >> 3;
834  uint16_t Tag = Buffer.getTag();
835 
836  switch (Tag) {
837  case dwarf::DW_TAG_array_type:
838  constructArrayTypeDIE(Buffer, CTy);
839  break;
840  case dwarf::DW_TAG_enumeration_type:
841  constructEnumTypeDIE(Buffer, CTy);
842  break;
843  case dwarf::DW_TAG_variant_part:
844  case dwarf::DW_TAG_structure_type:
845  case dwarf::DW_TAG_union_type:
846  case dwarf::DW_TAG_class_type: {
847  // Emit the discriminator for a variant part.
848  DIDerivedType *Discriminator = nullptr;
849  if (Tag == dwarf::DW_TAG_variant_part) {
850  Discriminator = CTy->getDiscriminator();
851  if (Discriminator) {
852  // DWARF says:
853  // If the variant part has a discriminant, the discriminant is
854  // represented by a separate debugging information entry which is
855  // a child of the variant part entry.
856  DIE &DiscMember = constructMemberDIE(Buffer, Discriminator);
857  addDIEEntry(Buffer, dwarf::DW_AT_discr, DiscMember);
858  }
859  }
860 
861  // Add elements to structure type.
862  DINodeArray Elements = CTy->getElements();
863  for (const auto *Element : Elements) {
864  if (!Element)
865  continue;
866  if (auto *SP = dyn_cast<DISubprogram>(Element))
868  else if (auto *DDTy = dyn_cast<DIDerivedType>(Element)) {
869  if (DDTy->getTag() == dwarf::DW_TAG_friend) {
870  DIE &ElemDie = createAndAddDIE(dwarf::DW_TAG_friend, Buffer);
871  addType(ElemDie, resolve(DDTy->getBaseType()), dwarf::DW_AT_friend);
872  } else if (DDTy->isStaticMember()) {
874  } else if (Tag == dwarf::DW_TAG_variant_part) {
875  // When emitting a variant part, wrap each member in
876  // DW_TAG_variant.
877  DIE &Variant = createAndAddDIE(dwarf::DW_TAG_variant, Buffer);
878  if (const ConstantInt *CI =
879  dyn_cast_or_null<ConstantInt>(DDTy->getDiscriminantValue())) {
880  if (isUnsignedDIType(DD, resolve(Discriminator->getBaseType())))
881  addUInt(Variant, dwarf::DW_AT_discr_value, None, CI->getZExtValue());
882  else
883  addSInt(Variant, dwarf::DW_AT_discr_value, None, CI->getSExtValue());
884  }
885  constructMemberDIE(Variant, DDTy);
886  } else {
887  constructMemberDIE(Buffer, DDTy);
888  }
889  } else if (auto *Property = dyn_cast<DIObjCProperty>(Element)) {
890  DIE &ElemDie = createAndAddDIE(Property->getTag(), Buffer);
891  StringRef PropertyName = Property->getName();
892  addString(ElemDie, dwarf::DW_AT_APPLE_property_name, PropertyName);
893  if (Property->getType())
894  addType(ElemDie, resolve(Property->getType()));
895  addSourceLine(ElemDie, Property);
896  StringRef GetterName = Property->getGetterName();
897  if (!GetterName.empty())
898  addString(ElemDie, dwarf::DW_AT_APPLE_property_getter, GetterName);
899  StringRef SetterName = Property->getSetterName();
900  if (!SetterName.empty())
901  addString(ElemDie, dwarf::DW_AT_APPLE_property_setter, SetterName);
902  if (unsigned PropertyAttributes = Property->getAttributes())
903  addUInt(ElemDie, dwarf::DW_AT_APPLE_property_attribute, None,
904  PropertyAttributes);
905  } else if (auto *Composite = dyn_cast<DICompositeType>(Element)) {
906  if (Composite->getTag() == dwarf::DW_TAG_variant_part) {
907  DIE &VariantPart = createAndAddDIE(Composite->getTag(), Buffer);
908  constructTypeDIE(VariantPart, Composite);
909  }
910  }
911  }
912 
913  if (CTy->isAppleBlockExtension())
914  addFlag(Buffer, dwarf::DW_AT_APPLE_block);
915 
916  // This is outside the DWARF spec, but GDB expects a DW_AT_containing_type
917  // inside C++ composite types to point to the base class with the vtable.
918  // Rust uses DW_AT_containing_type to link a vtable to the type
919  // for which it was created.
920  if (auto *ContainingType = resolve(CTy->getVTableHolder()))
921  addDIEEntry(Buffer, dwarf::DW_AT_containing_type,
922  *getOrCreateTypeDIE(ContainingType));
923 
924  if (CTy->isObjcClassComplete())
925  addFlag(Buffer, dwarf::DW_AT_APPLE_objc_complete_type);
926 
927  // Add template parameters to a class, structure or union types.
928  // FIXME: The support isn't in the metadata for this yet.
929  if (Tag == dwarf::DW_TAG_class_type ||
930  Tag == dwarf::DW_TAG_structure_type || Tag == dwarf::DW_TAG_union_type)
931  addTemplateParams(Buffer, CTy->getTemplateParams());
932 
933  // Add the type's non-standard calling convention.
934  uint8_t CC = 0;
935  if (CTy->isTypePassByValue())
936  CC = dwarf::DW_CC_pass_by_value;
937  else if (CTy->isTypePassByReference())
938  CC = dwarf::DW_CC_pass_by_reference;
939  if (CC)
940  addUInt(Buffer, dwarf::DW_AT_calling_convention, dwarf::DW_FORM_data1,
941  CC);
942  break;
943  }
944  default:
945  break;
946  }
947 
948  // Add name if not anonymous or intermediate type.
949  if (!Name.empty())
950  addString(Buffer, dwarf::DW_AT_name, Name);
951 
952  if (Tag == dwarf::DW_TAG_enumeration_type ||
953  Tag == dwarf::DW_TAG_class_type || Tag == dwarf::DW_TAG_structure_type ||
954  Tag == dwarf::DW_TAG_union_type) {
955  // Add size if non-zero (derived types might be zero-sized.)
956  // TODO: Do we care about size for enum forward declarations?
957  if (Size)
958  addUInt(Buffer, dwarf::DW_AT_byte_size, None, Size);
959  else if (!CTy->isForwardDecl())
960  // Add zero size if it is not a forward declaration.
961  addUInt(Buffer, dwarf::DW_AT_byte_size, None, 0);
962 
963  // If we're a forward decl, say so.
964  if (CTy->isForwardDecl())
965  addFlag(Buffer, dwarf::DW_AT_declaration);
966 
967  // Add source line info if available.
968  if (!CTy->isForwardDecl())
969  addSourceLine(Buffer, CTy);
970 
971  // No harm in adding the runtime language to the declaration.
972  unsigned RLang = CTy->getRuntimeLang();
973  if (RLang)
974  addUInt(Buffer, dwarf::DW_AT_APPLE_runtime_class, dwarf::DW_FORM_data1,
975  RLang);
976 
977  // Add align info if available.
978  if (uint32_t AlignInBytes = CTy->getAlignInBytes())
979  addUInt(Buffer, dwarf::DW_AT_alignment, dwarf::DW_FORM_udata,
980  AlignInBytes);
981  }
982 }
983 
984 void DwarfUnit::constructTemplateTypeParameterDIE(
985  DIE &Buffer, const DITemplateTypeParameter *TP) {
986  DIE &ParamDIE =
987  createAndAddDIE(dwarf::DW_TAG_template_type_parameter, Buffer);
988  // Add the type if it exists, it could be void and therefore no type.
989  if (TP->getType())
990  addType(ParamDIE, resolve(TP->getType()));
991  if (!TP->getName().empty())
992  addString(ParamDIE, dwarf::DW_AT_name, TP->getName());
993 }
994 
995 void DwarfUnit::constructTemplateValueParameterDIE(
996  DIE &Buffer, const DITemplateValueParameter *VP) {
997  DIE &ParamDIE = createAndAddDIE(VP->getTag(), Buffer);
998 
999  // Add the type if there is one, template template and template parameter
1000  // packs will not have a type.
1001  if (VP->getTag() == dwarf::DW_TAG_template_value_parameter)
1002  addType(ParamDIE, resolve(VP->getType()));
1003  if (!VP->getName().empty())
1004  addString(ParamDIE, dwarf::DW_AT_name, VP->getName());
1005  if (Metadata *Val = VP->getValue()) {
1006  if (ConstantInt *CI = mdconst::dyn_extract<ConstantInt>(Val))
1007  addConstantValue(ParamDIE, CI, resolve(VP->getType()));
1008  else if (GlobalValue *GV = mdconst::dyn_extract<GlobalValue>(Val)) {
1009  // We cannot describe the location of dllimport'd entities: the
1010  // computation of their address requires loads from the IAT.
1011  if (!GV->hasDLLImportStorageClass()) {
1012  // For declaration non-type template parameters (such as global values
1013  // and functions)
1014  DIELoc *Loc = new (DIEValueAllocator) DIELoc;
1015  addOpAddress(*Loc, Asm->getSymbol(GV));
1016  // Emit DW_OP_stack_value to use the address as the immediate value of
1017  // the parameter, rather than a pointer to it.
1018  addUInt(*Loc, dwarf::DW_FORM_data1, dwarf::DW_OP_stack_value);
1019  addBlock(ParamDIE, dwarf::DW_AT_location, Loc);
1020  }
1021  } else if (VP->getTag() == dwarf::DW_TAG_GNU_template_template_param) {
1022  assert(isa<MDString>(Val));
1023  addString(ParamDIE, dwarf::DW_AT_GNU_template_name,
1024  cast<MDString>(Val)->getString());
1025  } else if (VP->getTag() == dwarf::DW_TAG_GNU_template_parameter_pack) {
1026  addTemplateParams(ParamDIE, cast<MDTuple>(Val));
1027  }
1028  }
1029 }
1030 
1032  // Construct the context before querying for the existence of the DIE in case
1033  // such construction creates the DIE.
1034  DIE *ContextDIE = getOrCreateContextDIE(NS->getScope());
1035 
1036  if (DIE *NDie = getDIE(NS))
1037  return NDie;
1038  DIE &NDie = createAndAddDIE(dwarf::DW_TAG_namespace, *ContextDIE, NS);
1039 
1040  StringRef Name = NS->getName();
1041  if (!Name.empty())
1042  addString(NDie, dwarf::DW_AT_name, NS->getName());
1043  else
1044  Name = "(anonymous namespace)";
1045  DD->addAccelNamespace(*CUNode, Name, NDie);
1046  addGlobalName(Name, NDie, NS->getScope());
1047  if (NS->getExportSymbols())
1048  addFlag(NDie, dwarf::DW_AT_export_symbols);
1049  return &NDie;
1050 }
1051 
1053  // Construct the context before querying for the existence of the DIE in case
1054  // such construction creates the DIE.
1055  DIE *ContextDIE = getOrCreateContextDIE(M->getScope());
1056 
1057  if (DIE *MDie = getDIE(M))
1058  return MDie;
1059  DIE &MDie = createAndAddDIE(dwarf::DW_TAG_module, *ContextDIE, M);
1060 
1061  if (!M->getName().empty()) {
1062  addString(MDie, dwarf::DW_AT_name, M->getName());
1063  addGlobalName(M->getName(), MDie, M->getScope());
1064  }
1065  if (!M->getConfigurationMacros().empty())
1066  addString(MDie, dwarf::DW_AT_LLVM_config_macros,
1067  M->getConfigurationMacros());
1068  if (!M->getIncludePath().empty())
1069  addString(MDie, dwarf::DW_AT_LLVM_include_path, M->getIncludePath());
1070  if (!M->getISysRoot().empty())
1071  addString(MDie, dwarf::DW_AT_LLVM_isysroot, M->getISysRoot());
1072 
1073  return &MDie;
1074 }
1075 
1077  // Construct the context before querying for the existence of the DIE in case
1078  // such construction creates the DIE (as is the case for member function
1079  // declarations).
1080  DIE *ContextDIE =
1081  Minimal ? &getUnitDie() : getOrCreateContextDIE(resolve(SP->getScope()));
1082 
1083  if (DIE *SPDie = getDIE(SP))
1084  return SPDie;
1085 
1086  if (auto *SPDecl = SP->getDeclaration()) {
1087  if (!Minimal) {
1088  // Add subprogram definitions to the CU die directly.
1089  ContextDIE = &getUnitDie();
1090  // Build the decl now to ensure it precedes the definition.
1091  getOrCreateSubprogramDIE(SPDecl);
1092  }
1093  }
1094 
1095  // DW_TAG_inlined_subroutine may refer to this DIE.
1096  DIE &SPDie = createAndAddDIE(dwarf::DW_TAG_subprogram, *ContextDIE, SP);
1097 
1098  // Stop here and fill this in later, depending on whether or not this
1099  // subprogram turns out to have inlined instances or not.
1100  if (SP->isDefinition())
1101  return &SPDie;
1102 
1103  applySubprogramAttributes(SP, SPDie);
1104  return &SPDie;
1105 }
1106 
1108  DIE &SPDie) {
1109  DIE *DeclDie = nullptr;
1110  StringRef DeclLinkageName;
1111  if (auto *SPDecl = SP->getDeclaration()) {
1112  DeclDie = getDIE(SPDecl);
1113  assert(DeclDie && "This DIE should've already been constructed when the "
1114  "definition DIE was created in "
1115  "getOrCreateSubprogramDIE");
1116  // Look at the Decl's linkage name only if we emitted it.
1117  if (DD->useAllLinkageNames())
1118  DeclLinkageName = SPDecl->getLinkageName();
1119  unsigned DeclID = getOrCreateSourceID(SPDecl->getFile());
1120  unsigned DefID = getOrCreateSourceID(SP->getFile());
1121  if (DeclID != DefID)
1122  addUInt(SPDie, dwarf::DW_AT_decl_file, None, DefID);
1123 
1124  if (SP->getLine() != SPDecl->getLine())
1125  addUInt(SPDie, dwarf::DW_AT_decl_line, None, SP->getLine());
1126  }
1127 
1128  // Add function template parameters.
1129  addTemplateParams(SPDie, SP->getTemplateParams());
1130 
1131  // Add the linkage name if we have one and it isn't in the Decl.
1132  StringRef LinkageName = SP->getLinkageName();
1133  assert(((LinkageName.empty() || DeclLinkageName.empty()) ||
1134  LinkageName == DeclLinkageName) &&
1135  "decl has a linkage name and it is different");
1136  if (DeclLinkageName.empty() &&
1137  // Always emit it for abstract subprograms.
1138  (DD->useAllLinkageNames() || DU->getAbstractSPDies().lookup(SP)))
1139  addLinkageName(SPDie, LinkageName);
1140 
1141  if (!DeclDie)
1142  return false;
1143 
1144  // Refer to the function declaration where all the other attributes will be
1145  // found.
1146  addDIEEntry(SPDie, dwarf::DW_AT_specification, *DeclDie);
1147  return true;
1148 }
1149 
1151  bool SkipSPAttributes) {
1152  // If -fdebug-info-for-profiling is enabled, need to emit the subprogram
1153  // and its source location.
1154  bool SkipSPSourceLocation = SkipSPAttributes &&
1156  if (!SkipSPSourceLocation)
1157  if (applySubprogramDefinitionAttributes(SP, SPDie))
1158  return;
1159 
1160  // Constructors and operators for anonymous aggregates do not have names.
1161  if (!SP->getName().empty())
1162  addString(SPDie, dwarf::DW_AT_name, SP->getName());
1163 
1164  if (!SkipSPSourceLocation)
1165  addSourceLine(SPDie, SP);
1166 
1167  // Skip the rest of the attributes under -gmlt to save space.
1168  if (SkipSPAttributes)
1169  return;
1170 
1171  // Add the prototype if we have a prototype and we have a C like
1172  // language.
1173  uint16_t Language = getLanguage();
1174  if (SP->isPrototyped() &&
1175  (Language == dwarf::DW_LANG_C89 || Language == dwarf::DW_LANG_C99 ||
1176  Language == dwarf::DW_LANG_ObjC))
1177  addFlag(SPDie, dwarf::DW_AT_prototyped);
1178 
1179  unsigned CC = 0;
1181  if (const DISubroutineType *SPTy = SP->getType()) {
1182  Args = SPTy->getTypeArray();
1183  CC = SPTy->getCC();
1184  }
1185 
1186  // Add a DW_AT_calling_convention if this has an explicit convention.
1187  if (CC && CC != dwarf::DW_CC_normal)
1188  addUInt(SPDie, dwarf::DW_AT_calling_convention, dwarf::DW_FORM_data1, CC);
1189 
1190  // Add a return type. If this is a type like a C/C++ void type we don't add a
1191  // return type.
1192  if (Args.size())
1193  if (auto Ty = resolve(Args[0]))
1194  addType(SPDie, Ty);
1195 
1196  unsigned VK = SP->getVirtuality();
1197  if (VK) {
1198  addUInt(SPDie, dwarf::DW_AT_virtuality, dwarf::DW_FORM_data1, VK);
1199  if (SP->getVirtualIndex() != -1u) {
1200  DIELoc *Block = getDIELoc();
1201  addUInt(*Block, dwarf::DW_FORM_data1, dwarf::DW_OP_constu);
1202  addUInt(*Block, dwarf::DW_FORM_udata, SP->getVirtualIndex());
1203  addBlock(SPDie, dwarf::DW_AT_vtable_elem_location, Block);
1204  }
1205  ContainingTypeMap.insert(
1206  std::make_pair(&SPDie, resolve(SP->getContainingType())));
1207  }
1208 
1209  if (!SP->isDefinition()) {
1210  addFlag(SPDie, dwarf::DW_AT_declaration);
1211 
1212  // Add arguments. Do not add arguments for subprogram definition. They will
1213  // be handled while processing variables.
1214  constructSubprogramArguments(SPDie, Args);
1215  }
1216 
1217  addThrownTypes(SPDie, SP->getThrownTypes());
1218 
1219  if (SP->isArtificial())
1220  addFlag(SPDie, dwarf::DW_AT_artificial);
1221 
1222  if (!SP->isLocalToUnit())
1223  addFlag(SPDie, dwarf::DW_AT_external);
1224 
1226  if (SP->isOptimized())
1227  addFlag(SPDie, dwarf::DW_AT_APPLE_optimized);
1228 
1229  if (unsigned isa = Asm->getISAEncoding())
1230  addUInt(SPDie, dwarf::DW_AT_APPLE_isa, dwarf::DW_FORM_flag, isa);
1231  }
1232 
1233  if (SP->isLValueReference())
1234  addFlag(SPDie, dwarf::DW_AT_reference);
1235 
1236  if (SP->isRValueReference())
1237  addFlag(SPDie, dwarf::DW_AT_rvalue_reference);
1238 
1239  if (SP->isNoReturn())
1240  addFlag(SPDie, dwarf::DW_AT_noreturn);
1241 
1242  if (SP->isProtected())
1243  addUInt(SPDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1245  else if (SP->isPrivate())
1246  addUInt(SPDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1248  else if (SP->isPublic())
1249  addUInt(SPDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1251 
1252  if (SP->isExplicit())
1253  addFlag(SPDie, dwarf::DW_AT_explicit);
1254 
1255  if (SP->isMainSubprogram())
1256  addFlag(SPDie, dwarf::DW_AT_main_subprogram);
1257 }
1258 
1259 void DwarfUnit::constructSubrangeDIE(DIE &Buffer, const DISubrange *SR,
1260  DIE *IndexTy) {
1261  DIE &DW_Subrange = createAndAddDIE(dwarf::DW_TAG_subrange_type, Buffer);
1262  addDIEEntry(DW_Subrange, dwarf::DW_AT_type, *IndexTy);
1263 
1264  // The LowerBound value defines the lower bounds which is typically zero for
1265  // C/C++. The Count value is the number of elements. Values are 64 bit. If
1266  // Count == -1 then the array is unbounded and we do not emit
1267  // DW_AT_lower_bound and DW_AT_count attributes.
1268  int64_t LowerBound = SR->getLowerBound();
1269  int64_t DefaultLowerBound = getDefaultLowerBound();
1270  int64_t Count = -1;
1271  if (auto *CI = SR->getCount().dyn_cast<ConstantInt*>())
1272  Count = CI->getSExtValue();
1273 
1274  if (DefaultLowerBound == -1 || LowerBound != DefaultLowerBound)
1275  addUInt(DW_Subrange, dwarf::DW_AT_lower_bound, None, LowerBound);
1276 
1277  if (auto *CV = SR->getCount().dyn_cast<DIVariable*>()) {
1278  if (auto *CountVarDIE = getDIE(CV))
1279  addDIEEntry(DW_Subrange, dwarf::DW_AT_count, *CountVarDIE);
1280  } else if (Count != -1)
1281  addUInt(DW_Subrange, dwarf::DW_AT_count, None, Count);
1282 }
1283 
1284 DIE *DwarfUnit::getIndexTyDie() {
1285  if (IndexTyDie)
1286  return IndexTyDie;
1287  // Construct an integer type to use for indexes.
1288  IndexTyDie = &createAndAddDIE(dwarf::DW_TAG_base_type, getUnitDie());
1289  StringRef Name = "__ARRAY_SIZE_TYPE__";
1290  addString(*IndexTyDie, dwarf::DW_AT_name, Name);
1291  addUInt(*IndexTyDie, dwarf::DW_AT_byte_size, None, sizeof(int64_t));
1292  addUInt(*IndexTyDie, dwarf::DW_AT_encoding, dwarf::DW_FORM_data1,
1293  dwarf::DW_ATE_unsigned);
1294  DD->addAccelType(*CUNode, Name, *IndexTyDie, /*Flags*/ 0);
1295  return IndexTyDie;
1296 }
1297 
1298 /// Returns true if the vector's size differs from the sum of sizes of elements
1299 /// the user specified. This can occur if the vector has been rounded up to
1300 /// fit memory alignment constraints.
1301 static bool hasVectorBeenPadded(const DICompositeType *CTy) {
1302  assert(CTy && CTy->isVector() && "Composite type is not a vector");
1303  const uint64_t ActualSize = CTy->getSizeInBits();
1304 
1305  // Obtain the size of each element in the vector.
1306  DIType *BaseTy = CTy->getBaseType().resolve();
1307  assert(BaseTy && "Unknown vector element type.");
1308  const uint64_t ElementSize = BaseTy->getSizeInBits();
1309 
1310  // Locate the number of elements in the vector.
1311  const DINodeArray Elements = CTy->getElements();
1312  assert(Elements.size() == 1 &&
1313  Elements[0]->getTag() == dwarf::DW_TAG_subrange_type &&
1314  "Invalid vector element array, expected one element of type subrange");
1315  const auto Subrange = cast<DISubrange>(Elements[0]);
1316  const auto CI = Subrange->getCount().get<ConstantInt *>();
1317  const int32_t NumVecElements = CI->getSExtValue();
1318 
1319  // Ensure we found the element count and that the actual size is wide
1320  // enough to contain the requested size.
1321  assert(ActualSize >= (NumVecElements * ElementSize) && "Invalid vector size");
1322  return ActualSize != (NumVecElements * ElementSize);
1323 }
1324 
1325 void DwarfUnit::constructArrayTypeDIE(DIE &Buffer, const DICompositeType *CTy) {
1326  if (CTy->isVector()) {
1327  addFlag(Buffer, dwarf::DW_AT_GNU_vector);
1328  if (hasVectorBeenPadded(CTy))
1329  addUInt(Buffer, dwarf::DW_AT_byte_size, None,
1330  CTy->getSizeInBits() / CHAR_BIT);
1331  }
1332 
1333  // Emit the element type.
1334  addType(Buffer, resolve(CTy->getBaseType()));
1335 
1336  // Get an anonymous type for index type.
1337  // FIXME: This type should be passed down from the front end
1338  // as different languages may have different sizes for indexes.
1339  DIE *IdxTy = getIndexTyDie();
1340 
1341  // Add subranges to array type.
1342  DINodeArray Elements = CTy->getElements();
1343  for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1344  // FIXME: Should this really be such a loose cast?
1345  if (auto *Element = dyn_cast_or_null<DINode>(Elements[i]))
1346  if (Element->getTag() == dwarf::DW_TAG_subrange_type)
1347  constructSubrangeDIE(Buffer, cast<DISubrange>(Element), IdxTy);
1348  }
1349 }
1350 
1351 void DwarfUnit::constructEnumTypeDIE(DIE &Buffer, const DICompositeType *CTy) {
1352  const DIType *DTy = resolve(CTy->getBaseType());
1353  bool IsUnsigned = DTy && isUnsignedDIType(DD, DTy);
1354  if (DTy) {
1355  if (DD->getDwarfVersion() >= 3)
1356  addType(Buffer, DTy);
1357  if (DD->getDwarfVersion() >= 4 && (CTy->getFlags() & DINode::FlagFixedEnum))
1358  addFlag(Buffer, dwarf::DW_AT_enum_class);
1359  }
1360 
1361  DINodeArray Elements = CTy->getElements();
1362 
1363  // Add enumerators to enumeration type.
1364  for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1365  auto *Enum = dyn_cast_or_null<DIEnumerator>(Elements[i]);
1366  if (Enum) {
1367  DIE &Enumerator = createAndAddDIE(dwarf::DW_TAG_enumerator, Buffer);
1368  StringRef Name = Enum->getName();
1369  addString(Enumerator, dwarf::DW_AT_name, Name);
1370  auto Value = static_cast<uint64_t>(Enum->getValue());
1371  addConstantValue(Enumerator, IsUnsigned, Value);
1372  }
1373  }
1374 }
1375 
1377  for (auto CI = ContainingTypeMap.begin(), CE = ContainingTypeMap.end();
1378  CI != CE; ++CI) {
1379  DIE &SPDie = *CI->first;
1380  const DINode *D = CI->second;
1381  if (!D)
1382  continue;
1383  DIE *NDie = getDIE(D);
1384  if (!NDie)
1385  continue;
1386  addDIEEntry(SPDie, dwarf::DW_AT_containing_type, *NDie);
1387  }
1388 }
1389 
1390 DIE &DwarfUnit::constructMemberDIE(DIE &Buffer, const DIDerivedType *DT) {
1391  DIE &MemberDie = createAndAddDIE(DT->getTag(), Buffer);
1392  StringRef Name = DT->getName();
1393  if (!Name.empty())
1394  addString(MemberDie, dwarf::DW_AT_name, Name);
1395 
1396  if (DIType *Resolved = resolve(DT->getBaseType()))
1397  addType(MemberDie, Resolved);
1398 
1399  addSourceLine(MemberDie, DT);
1400 
1401  if (DT->getTag() == dwarf::DW_TAG_inheritance && DT->isVirtual()) {
1402 
1403  // For C++, virtual base classes are not at fixed offset. Use following
1404  // expression to extract appropriate offset from vtable.
1405  // BaseAddr = ObAddr + *((*ObAddr) - Offset)
1406 
1407  DIELoc *VBaseLocationDie = new (DIEValueAllocator) DIELoc;
1408  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_dup);
1409  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_deref);
1410  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_constu);
1411  addUInt(*VBaseLocationDie, dwarf::DW_FORM_udata, DT->getOffsetInBits());
1412  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_minus);
1413  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_deref);
1414  addUInt(*VBaseLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_plus);
1415 
1416  addBlock(MemberDie, dwarf::DW_AT_data_member_location, VBaseLocationDie);
1417  } else {
1418  uint64_t Size = DT->getSizeInBits();
1419  uint64_t FieldSize = DD->getBaseTypeSize(DT);
1420  uint32_t AlignInBytes = DT->getAlignInBytes();
1421  uint64_t OffsetInBytes;
1422 
1423  bool IsBitfield = FieldSize && Size != FieldSize;
1424  if (IsBitfield) {
1425  // Handle bitfield, assume bytes are 8 bits.
1426  if (DD->useDWARF2Bitfields())
1427  addUInt(MemberDie, dwarf::DW_AT_byte_size, None, FieldSize/8);
1428  addUInt(MemberDie, dwarf::DW_AT_bit_size, None, Size);
1429 
1430  uint64_t Offset = DT->getOffsetInBits();
1431  // We can't use DT->getAlignInBits() here: AlignInBits for member type
1432  // is non-zero if and only if alignment was forced (e.g. _Alignas()),
1433  // which can't be done with bitfields. Thus we use FieldSize here.
1434  uint32_t AlignInBits = FieldSize;
1435  uint32_t AlignMask = ~(AlignInBits - 1);
1436  // The bits from the start of the storage unit to the start of the field.
1437  uint64_t StartBitOffset = Offset - (Offset & AlignMask);
1438  // The byte offset of the field's aligned storage unit inside the struct.
1439  OffsetInBytes = (Offset - StartBitOffset) / 8;
1440 
1441  if (DD->useDWARF2Bitfields()) {
1442  uint64_t HiMark = (Offset + FieldSize) & AlignMask;
1443  uint64_t FieldOffset = (HiMark - FieldSize);
1444  Offset -= FieldOffset;
1445 
1446  // Maybe we need to work from the other end.
1447  if (Asm->getDataLayout().isLittleEndian())
1448  Offset = FieldSize - (Offset + Size);
1449 
1450  addUInt(MemberDie, dwarf::DW_AT_bit_offset, None, Offset);
1451  OffsetInBytes = FieldOffset >> 3;
1452  } else {
1453  addUInt(MemberDie, dwarf::DW_AT_data_bit_offset, None, Offset);
1454  }
1455  } else {
1456  // This is not a bitfield.
1457  OffsetInBytes = DT->getOffsetInBits() / 8;
1458  if (AlignInBytes)
1459  addUInt(MemberDie, dwarf::DW_AT_alignment, dwarf::DW_FORM_udata,
1460  AlignInBytes);
1461  }
1462 
1463  if (DD->getDwarfVersion() <= 2) {
1464  DIELoc *MemLocationDie = new (DIEValueAllocator) DIELoc;
1465  addUInt(*MemLocationDie, dwarf::DW_FORM_data1, dwarf::DW_OP_plus_uconst);
1466  addUInt(*MemLocationDie, dwarf::DW_FORM_udata, OffsetInBytes);
1467  addBlock(MemberDie, dwarf::DW_AT_data_member_location, MemLocationDie);
1468  } else if (!IsBitfield || DD->useDWARF2Bitfields())
1469  addUInt(MemberDie, dwarf::DW_AT_data_member_location, None,
1470  OffsetInBytes);
1471  }
1472 
1473  if (DT->isProtected())
1474  addUInt(MemberDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1476  else if (DT->isPrivate())
1477  addUInt(MemberDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1479  // Otherwise C++ member and base classes are considered public.
1480  else if (DT->isPublic())
1481  addUInt(MemberDie, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1483  if (DT->isVirtual())
1484  addUInt(MemberDie, dwarf::DW_AT_virtuality, dwarf::DW_FORM_data1,
1485  dwarf::DW_VIRTUALITY_virtual);
1486 
1487  // Objective-C properties.
1488  if (DINode *PNode = DT->getObjCProperty())
1489  if (DIE *PDie = getDIE(PNode))
1490  MemberDie.addValue(DIEValueAllocator, dwarf::DW_AT_APPLE_property,
1491  dwarf::DW_FORM_ref4, DIEEntry(*PDie));
1492 
1493  if (DT->isArtificial())
1494  addFlag(MemberDie, dwarf::DW_AT_artificial);
1495 
1496  return MemberDie;
1497 }
1498 
1500  if (!DT)
1501  return nullptr;
1502 
1503  // Construct the context before querying for the existence of the DIE in case
1504  // such construction creates the DIE.
1505  DIE *ContextDIE = getOrCreateContextDIE(resolve(DT->getScope()));
1506  assert(dwarf::isType(ContextDIE->getTag()) &&
1507  "Static member should belong to a type.");
1508 
1509  if (DIE *StaticMemberDIE = getDIE(DT))
1510  return StaticMemberDIE;
1511 
1512  DIE &StaticMemberDIE = createAndAddDIE(DT->getTag(), *ContextDIE, DT);
1513 
1514  const DIType *Ty = resolve(DT->getBaseType());
1515 
1516  addString(StaticMemberDIE, dwarf::DW_AT_name, DT->getName());
1517  addType(StaticMemberDIE, Ty);
1518  addSourceLine(StaticMemberDIE, DT);
1519  addFlag(StaticMemberDIE, dwarf::DW_AT_external);
1520  addFlag(StaticMemberDIE, dwarf::DW_AT_declaration);
1521 
1522  // FIXME: We could omit private if the parent is a class_type, and
1523  // public if the parent is something else.
1524  if (DT->isProtected())
1525  addUInt(StaticMemberDIE, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1527  else if (DT->isPrivate())
1528  addUInt(StaticMemberDIE, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1530  else if (DT->isPublic())
1531  addUInt(StaticMemberDIE, dwarf::DW_AT_accessibility, dwarf::DW_FORM_data1,
1533 
1534  if (const ConstantInt *CI = dyn_cast_or_null<ConstantInt>(DT->getConstant()))
1535  addConstantValue(StaticMemberDIE, CI, Ty);
1536  if (const ConstantFP *CFP = dyn_cast_or_null<ConstantFP>(DT->getConstant()))
1537  addConstantFPValue(StaticMemberDIE, CFP);
1538 
1539  if (uint32_t AlignInBytes = DT->getAlignInBytes())
1540  addUInt(StaticMemberDIE, dwarf::DW_AT_alignment, dwarf::DW_FORM_udata,
1541  AlignInBytes);
1542 
1543  return &StaticMemberDIE;
1544 }
1545 
1547  // Emit size of content not including length itself
1548  Asm->OutStreamer->AddComment("Length of Unit");
1549  Asm->emitInt32(getHeaderSize() + getUnitDie().getSize());
1550 
1551  Asm->OutStreamer->AddComment("DWARF version number");
1552  unsigned Version = DD->getDwarfVersion();
1553  Asm->emitInt16(Version);
1554 
1555  // DWARF v5 reorders the address size and adds a unit type.
1556  if (Version >= 5) {
1557  Asm->OutStreamer->AddComment("DWARF Unit Type");
1558  Asm->emitInt8(UT);
1559  Asm->OutStreamer->AddComment("Address Size (in bytes)");
1561  }
1562 
1563  // We share one abbreviations table across all units so it's always at the
1564  // start of the section. Use a relocatable offset where needed to ensure
1565  // linking doesn't invalidate that offset.
1566  Asm->OutStreamer->AddComment("Offset Into Abbrev. Section");
1568  if (UseOffsets)
1569  Asm->emitInt32(0);
1570  else
1572  TLOF.getDwarfAbbrevSection()->getBeginSymbol(), false);
1573 
1574  if (Version <= 4) {
1575  Asm->OutStreamer->AddComment("Address Size (in bytes)");
1577  }
1578 }
1579 
1580 void DwarfTypeUnit::emitHeader(bool UseOffsets) {
1581  DwarfUnit::emitCommonHeader(UseOffsets,
1582  DD->useSplitDwarf() ? dwarf::DW_UT_split_type
1583  : dwarf::DW_UT_type);
1584  Asm->OutStreamer->AddComment("Type Signature");
1585  Asm->OutStreamer->EmitIntValue(TypeSignature, sizeof(TypeSignature));
1586  Asm->OutStreamer->AddComment("Type DIE Offset");
1587  // In a skeleton type unit there is no type DIE so emit a zero offset.
1588  Asm->OutStreamer->EmitIntValue(Ty ? Ty->getOffset() : 0,
1589  sizeof(Ty->getOffset()));
1590 }
1591 
1594  const MCSymbol *Hi, const MCSymbol *Lo) {
1595  return Die.addValue(DIEValueAllocator, Attribute,
1596  DD->getDwarfVersion() >= 4 ? dwarf::DW_FORM_sec_offset
1597  : dwarf::DW_FORM_data4,
1598  new (DIEValueAllocator) DIEDelta(Hi, Lo));
1599 }
1600 
1603  const MCSymbol *Label, const MCSymbol *Sec) {
1605  return addLabel(Die, Attribute,
1606  DD->getDwarfVersion() >= 4 ? dwarf::DW_FORM_sec_offset
1607  : dwarf::DW_FORM_data4,
1608  Label);
1609  return addSectionDelta(Die, Attribute, Label, Sec);
1610 }
1611 
1612 bool DwarfTypeUnit::isDwoUnit() const {
1613  // Since there are no skeleton type units, all type units are dwo type units
1614  // when split DWARF is being used.
1615  return DD->useSplitDwarf();
1616 }
1617 
1619  const DIScope *Context) {
1620  getCU().addGlobalNameForTypeUnit(Name, Context);
1621 }
1622 
1623 void DwarfTypeUnit::addGlobalType(const DIType *Ty, const DIE &Die,
1624  const DIScope *Context) {
1625  getCU().addGlobalTypeUnitType(Ty, Context);
1626 }
1627 
1628 const MCSymbol *DwarfUnit::getCrossSectionRelativeBaseAddress() const {
1630  return nullptr;
1631  if (isDwoUnit())
1632  return nullptr;
1633  return getSection()->getBeginSymbol();
1634 }
1635 
1638  addSectionLabel(getUnitDie(), dwarf::DW_AT_str_offsets_base,
1641 }
1642 
1644  assert(DD->getDwarfVersion() >= 5 &&
1645  "DW_AT_rnglists_base requires DWARF version 5 or later");
1647  addSectionLabel(getUnitDie(), dwarf::DW_AT_rnglists_base,
1649  TLOF.getDwarfRnglistsSection()->getBeginSymbol());
1650 }
DIFlags getFlags() const
const DICompileUnit * getCUNode() const
Definition: DwarfUnit.h:113
void updateAcceleratorTables(const DIScope *Context, const DIType *Ty, const DIE &TyDIE)
If this is a named finished type then include it in the list of types for the accelerator tables...
Definition: DwarfUnit.cpp:662
const TargetLoweringObjectFile & getObjFileLowering() const
Return information about object file lowering.
Definition: AsmPrinter.cpp:210
DIE::value_iterator addSectionDelta(DIE &Die, dwarf::Attribute Attribute, const MCSymbol *Hi, const MCSymbol *Lo)
addSectionDelta - Add a label delta attribute data and value.
Definition: DwarfUnit.cpp:1593
MCSection * getDwarfStrOffSection() const
static bool isUnsignedDIType(DwarfDebug *DD, const DIType *Ty)
Return true if type encoding is unsigned.
Definition: DwarfUnit.cpp:431
uint64_t getOffsetInBits() const
bool isPrivate() const
void addFlag(DIE &Die, dwarf::Attribute Attribute)
Add a flag that is true to the DIE.
Definition: DwarfUnit.cpp:200
bool isTypePassByValue() const
uint64_t getZExtValue() const
Get zero extended value.
Definition: APInt.h:1557
LLVMContext & Context
void addLabelDelta(DIE &Die, dwarf::Attribute Attribute, const MCSymbol *Hi, const MCSymbol *Lo)
Add a label delta attribute data and value.
Definition: DwarfUnit.cpp:328
std::unique_ptr< MCStreamer > OutStreamer
This is the MCStreamer object for the file we are generating.
Definition: AsmPrinter.h:93
StringRef getName() const
std::vector< DIELoc * > DIELocs
A list of all the DIELocs in use.
Definition: DwarfUnit.h:94
DIELoc - Represents an expression location.
Definition: DIE.h:846
Compute iterated dominance frontiers using a linear time algorithm.
Definition: AllocatorList.h:24
StringRef getName() const
DIE * getOrCreateStaticMemberDIE(const DIDerivedType *DT)
Create new static data member DIE.
Definition: DwarfUnit.cpp:1499
void addOpAddress(DIELoc &Die, const MCSymbol *Sym)
Add a dwarf op address data and value using the form given and an op of either DW_FORM_addr or DW_FOR...
Definition: DwarfUnit.cpp:317
bool isVirtual() const
MCSymbol - Instances of this class represent a symbol name in the MC file, and MCSymbols are created ...
Definition: MCSymbol.h:42
unsigned size() const
DIFile * getFile() const
Attribute
Attributes.
Definition: Dwarf.h:114
void addThrownTypes(DIE &Die, DINodeArray ThrownTypes)
Add thrown types.
Definition: DwarfUnit.cpp:578
This provides a very simple, boring adaptor for a begin and end iterator into a range type...
void insertDIE(const DINode *Desc, DIE *D)
Insert DIE into the map.
Definition: DwarfUnit.cpp:192
DITypeRef getBaseType() const
Collects and handles dwarf debug information.
Definition: DwarfDebug.h:281
bool isVector() const
This file contains the declarations for metadata subclasses.
DwarfTypeUnit(DwarfCompileUnit &CU, AsmPrinter *A, DwarfDebug *DW, DwarfFile *DWU, MCDwarfDwoLineTable *SplitLineTable=nullptr)
Definition: DwarfUnit.cpp:78
Base class containing the logic for constructing DWARF expressions independently of whether they are ...
MD5::MD5Result * getMD5AsBytes(const DIFile *File) const
If the File has an MD5 checksum, return it as an MD5Result allocated in the MCContext.
Definition: DwarfUnit.cpp:288
static enum BaseType getBaseType(const Value *Val)
Return the baseType for Val which states whether Val is exclusively derived from constant/null, or not exclusively derived from constant.
void emitDwarfSymbolReference(const MCSymbol *Label, bool ForceOffset=false) const
Emit a reference to a symbol for use in dwarf.
unsigned const TargetRegisterInfo * TRI
static bool hasVectorBeenPadded(const DICompositeType *CTy)
Returns true if the vector&#39;s size differs from the sum of sizes of elements the user specified...
Definition: DwarfUnit.cpp:1301
Metadata node.
Definition: Metadata.h:862
MachineFunction * MF
The current machine function.
Definition: AsmPrinter.h:96
StringRef getConfigurationMacros() const
bool useSegmentedStringOffsetsTable() const
Definition: DwarfUnit.h:279
bool isForwardDecl() const
bool getDebugInfoForProfiling() const
bool isImm() const
isImm - Tests if this is a MO_Immediate operand.
void addType(DIE &Entity, const DIType *Ty, dwarf::Attribute Attribute=dwarf::DW_AT_type)
Add a new type attribute to the specified entity.
Definition: DwarfUnit.cpp:680
DIE::value_iterator addSectionLabel(DIE &Die, dwarf::Attribute Attribute, const MCSymbol *Label, const MCSymbol *Sec)
Add a Dwarf section label attribute data and value.
Definition: DwarfUnit.cpp:1602
StringRef getName() const
AsmPrinter * Asm
Target of Dwarf emission.
Definition: DwarfUnit.h:77
Tagged DWARF-like metadata node.
unsigned getBitWidth() const
Return the number of bits in the APInt.
Definition: APInt.h:1503
std::string fromHex(StringRef Input)
Convert hexadecimal string Input to its binary representation.
Definition: StringExtras.h:171
DINodeArray getElements() const
void constructTypeDIE(DIE &Buffer, const DICompositeType *CTy)
Definition: DwarfUnit.cpp:829
bool useSplitDwarf() const
Returns whether or not to change the current debug info for the split dwarf proposal support...
Definition: DwarfDebug.h:650
constexpr char Language[]
Key for Kernel::Metadata::mLanguage.
DIE * getDIE(const DINode *D) const
Returns the DIE map slot for the specified debug variable.
Definition: DwarfUnit.cpp:186
T * resolve(TypedDINodeRef< T > Ref) const
Look in the DwarfDebug map for the MDNode that corresponds to the reference.
Definition: DwarfUnit.h:331
MCSymbol * getRnglistsTableBaseSym() const
Definition: DwarfFile.h:124
bool isLValueReference() const
bool isDebugDirectivesOnly() const
unsigned getTag() const
DIFile * getFile() const
const ConstantFP * getFPImm() const
Array subrange.
bool isShareableAcrossCUs(const DINode *D) const
Check whether the DIE for this MDNode can be shared across CUs.
Definition: DwarfUnit.cpp:171
void addConstantFPValue(DIE &Die, const MachineOperand &MO)
Add constant value entry in variable DIE.
Definition: DwarfUnit.cpp:480
void addGlobalTypeUnitType(const DIType *Ty, const DIScope *Context)
Add a new global type present in a type unit to this compile unit.
uint64_t getSizeInBits() const
void constructContainingTypeDIEs()
Construct DIEs for types that contain vtables.
Definition: DwarfUnit.cpp:1376
Holds a subclass of DINode.
virtual unsigned getFrameRegister(const MachineFunction &MF) const =0
Debug information queries.
DITypeRef getVTableHolder() const
StringRef getFilename() const
This file implements a class to represent arbitrary precision integral constant values and operations...
DIE * getOrCreateTypeDIE(const MDNode *TyNode)
Find existing DIE or create new DIE for the given type.
Definition: DwarfUnit.cpp:615
void addBlock(DIE &Die, dwarf::Attribute Attribute, DIELoc *Loc)
Add block data.
Definition: DwarfUnit.cpp:370
DenseMap< DIE *, const DINode * > ContainingTypeMap
This map is used to keep track of subprogram DIEs that need DW_AT_containing_type attribute...
Definition: DwarfUnit.h:99
void addString(DIE &Die, dwarf::Attribute Attribute, StringRef Str)
Add a string attribute data and value.
Definition: DwarfUnit.cpp:235
bool getExportSymbols() const
AddressPool & getAddressPool()
Definition: DwarfDebug.h:690
Subprogram description.
int64_t getSExtValue() const
Get sign extended value.
Definition: APInt.h:1569
StringRef getIncludePath() const
EntryRef getIndexedEntry(AsmPrinter &Asm, StringRef Str)
Same as getEntry, except that you can use EntryRef::getIndex to obtain a unique ID of this entry (e...
unsigned getRuntimeLang() const
DenseMap< const MDNode *, DIE * > & getAbstractSPDies()
Definition: DwarfFile.h:141
unsigned getFile(StringRef Directory, StringRef FileName, MD5::MD5Result *Checksum, Optional< StringRef > Source)
Definition: MCDwarf.h:272
bool doesDwarfUseRelocationsAcrossSections() const
Definition: MCAsmInfo.h:590
A list of DIE values.
Definition: DIE.h:589
LLVM_NODISCARD LLVM_ATTRIBUTE_ALWAYS_INLINE bool empty() const
empty - Check if the string is empty.
Definition: StringRef.h:133
uint32_t getAlignInBytes() const
DwarfCompileUnit & getCU() override
Definition: DwarfUnit.h:401
const APInt & getValue() const
Return the constant as an APInt value reference.
Definition: Constants.h:138
bool isLittleEndian() const
Layout endianness...
Definition: DataLayout.h:221
bool isFPImm() const
isFPImm - Tests if this is a MO_FPImmediate operand.
void addGlobalNameForTypeUnit(StringRef Name, const DIScope *Context)
Add a new global name present in a type unit to this compile unit.
DIE * getOrCreateNameSpace(const DINamespace *NS)
Definition: DwarfUnit.cpp:1031
DIE & addChild(DIE *Child)
Add a child to the DIE.
Definition: DIE.h:769
MCSection * getDwarfAbbrevSection() const
unsigned getLine() const
void addConstantValue(DIE &Die, const MachineOperand &MO, const DIType *Ty)
Add constant value entry in variable DIE.
Definition: DwarfUnit.cpp:512
DIE & getEntry() const
Definition: DIE.h:301
MCSymbol * getStringOffsetsStartSym() const
Definition: DwarfFile.h:120
DIScope * getScope() const
static DIE * get(BumpPtrAllocator &Alloc, dwarf::Tag Tag)
Definition: DIE.h:692
void applySubprogramAttributes(const DISubprogram *SP, DIE &SPDie, bool SkipSPAttributes=false)
Definition: DwarfUnit.cpp:1150
void addSourceLine(DIE &Die, unsigned Line, const DIFile *File)
Add location information to specified debug information entry.
Definition: DwarfUnit.cpp:384
void addGlobalName(StringRef Name, const DIE &Die, const DIScope *Context) override
Add a new global name to the compile unit.
Definition: DwarfUnit.cpp:1618
A pointer to another debug information entry.
Definition: DIE.h:294
DITemplateParameterArray getTemplateParams() const
This dwarf writer support class manages information associated with a source file.
Definition: DwarfUnit.h:68
DIEDwarfExpression(const AsmPrinter &AP, DwarfUnit &DU, DIELoc &DIE)
Definition: DwarfUnit.cpp:50
DwarfStringPool & getStringPool()
Returns the string pool.
Definition: DwarfFile.h:118
DIEValueList::value_iterator addLabel(DIEValueList &Die, dwarf::Attribute Attribute, dwarf::Form Form, const MCSymbol *Label)
Add a Dwarf label attribute data and value.
Definition: DwarfUnit.cpp:269
const DIEUnit * getUnit() const
Climb up the parent chain to get the compile unit or type unit that this DIE belongs to...
Definition: DIE.cpp:215
bool applySubprogramDefinitionAttributes(const DISubprogram *SP, DIE &SPDie)
Definition: DwarfUnit.cpp:1107
const MCAsmInfo * MAI
Target Asm Printer information.
Definition: AsmPrinter.h:84
CountType getCount() const
This file contains the declarations for the subclasses of Constant, which represent the different fla...
A container for inline string values.
Definition: DIE.h:272
A structured debug information entry.
Definition: DIE.h:662
DIELoc * getDIELoc()
Returns a fresh newly allocated DIELoc.
Definition: DwarfUnit.h:145
ConstantFP - Floating Point Values [float, double].
Definition: Constants.h:264
DIE & getUnitDie()
Definition: DIE.h:834
static dwarf::Form BestForm(bool IsSigned, uint64_t Int)
Choose the best form for integer.
Definition: DIE.h:170
This class is intended to be used as a driving class for all asm writers.
Definition: AsmPrinter.h:78
void addDwarfTypeUnitType(DwarfCompileUnit &CU, StringRef Identifier, DIE &Die, const DICompositeType *CTy)
Add a DIE to the set of types that we&#39;re going to pull into type units.
unsigned getOrCreateSourceID(const DIFile *File) override
Look up the source ID for the given file.
This file declares a class to represent arbitrary precision floating point values and provide a varie...
DenseMap< const MDNode *, DIE * > MDNodeToDieMap
Tracks the mapping of unit level debug information variables to debug information entries...
Definition: DwarfUnit.h:88
bool useDWARF2Bitfields() const
Returns whether to use the DWARF2 format for bitfields instyead of the DWARF4 format.
Definition: DwarfDebug.h:620
void emitCommonHeader(bool UseOffsets, dwarf::UnitType UT)
Emit the common part of the header for this unit.
Definition: DwarfUnit.cpp:1546
A label DIE.
Definition: DIE.h:218
DIE * getOrCreateSubprogramDIE(const DISubprogram *SP, bool Minimal=false)
Definition: DwarfUnit.cpp:1076
void addAccelType(const DICompileUnit &CU, StringRef Name, const DIE &Die, char Flags)
Base class for variables.
bool isObjcClassComplete() const
bool isBigEndian() const
T * resolve(TypedDINodeRef< T > Ref) const
Find the MDNode for the given reference.
Definition: DwarfDebug.h:683
StringRef getDirectory() const
bool useAllLinkageNames() const
Returns whether we should emit all DW_AT_[MIPS_]linkage_name.
Definition: DwarfDebug.h:612
TargetRegisterInfo base class - We assume that the target defines a static array of TargetRegisterDes...
A container for string pool string values.
Definition: DIE.h:253
bool isRValueReference() const
void addSInt(DIEValueList &Die, dwarf::Attribute Attribute, Optional< dwarf::Form > Form, int64_t Integer)
Add an signed integer attribute data and value.
Definition: DwarfUnit.cpp:223
DIE * IndexTyDie
An anonymous type for index type. Owned by DIEUnit.
Definition: DwarfUnit.h:84
Base class for scope-like contexts.
A simple label difference DIE.
Definition: DIE.h:236
std::string getParentContextString(const DIScope *Context) const
Get string containing language specific context for a global name.
Definition: DwarfUnit.cpp:686
UnitType
Constants for unit types in DWARF v5.
Definition: Dwarf.h:327
void insertDIE(const MDNode *TypeMD, DIE *Die)
Definition: DwarfFile.h:149
const APFloat & getValueAPF() const
Definition: Constants.h:299
bool isPublic() const
uint16_t getLanguage() const
Definition: DwarfUnit.h:112
unsigned getHeaderSize() const override
Compute the size of a header for this unit, not including the initial length field.
Definition: DwarfUnit.h:393
iterator_range< T > make_range(T x, T y)
Convenience function for iterating over sub-ranges.
bool isLittleEndian() const
Base class for types.
This is the shared class of boolean and integer constants.
Definition: Constants.h:84
void addAccelNamespace(const DICompileUnit &CU, StringRef Name, const DIE &Die)
StringRef getName() const
MCSection * getSection() const
Return the section that this DIEUnit will be emitted into.
Definition: DIE.h:827
MCSymbol * getSymbol(const GlobalValue *GV) const
Definition: AsmPrinter.cpp:428
MachineOperand class - Representation of each machine instruction operand.
This is a &#39;vector&#39; (really, a variable-sized array), optimized for the case when the array is small...
Definition: SmallVector.h:847
bool isType(Tag T)
Definition: Dwarf.h:85
const DataFlowGraph & G
Definition: RDFGraph.cpp:211
void addLinkageName(DIE &Die, StringRef LinkageName)
Add a linkage name, if it isn&#39;t empty.
Definition: DwarfUnit.cpp:559
Represents a compile or type unit.
Definition: DIE.h:788
MCSymbol * getBeginSymbol()
Definition: MCSection.h:110
void addGlobalType(const DIType *Ty, const DIE &Die, const DIScope *Context) override
Add a new global type to the compile unit.
Definition: DwarfUnit.cpp:1623
static GCRegistry::Add< StatepointGC > D("statepoint-example", "an example strategy for statepoint")
DIFile * getFile() const
LLVM_NODISCARD bool isa(const Y &Val)
Definition: Casting.h:142
bool isProtected() const
bool useAppleExtensionAttributes() const
Definition: DwarfDebug.h:644
void emitInt32(int Value) const
Emit a long directive and value.
int64_t getImm() const
void addRnglistsBase()
Add the DW_AT_rnglists_base attribute to the unit DIE.
Definition: DwarfUnit.cpp:1643
void addTemplateParams(DIE &Buffer, DINodeArray TParams)
Add template parameters in buffer.
Definition: DwarfUnit.cpp:567
DwarfDebug * DD
Definition: DwarfUnit.h:80
Class for arbitrary precision integers.
Definition: APInt.h:70
static StringRef dropLLVMManglingEscape(StringRef Name)
If the given string begins with the GlobalValue name mangling escape character &#39;\1&#39;, drop it.
Definition: GlobalValue.h:472
dwarf::Form BestForm(unsigned DwarfVersion) const
BestForm - Choose the best form for data.
Definition: DIE.h:858
A (clang) module that has been imported by the compile unit.
void addDIEEntry(DIE &Die, dwarf::Attribute Attribute, DIE &Entry)
Add a DIE attribute data and value.
Definition: DwarfUnit.cpp:334
dwarf::Tag getTag() const
Definition: DIE.h:698
amdgpu Simplify well known AMD library false Value Value * Arg
const uint64_t * getRawData() const
This function returns a pointer to the internal storage of the APInt.
Definition: APInt.h:675
DIE * getOrCreateContextDIE(const DIScope *Context)
Get context owner&#39;s DIE.
Definition: DwarfUnit.cpp:585
Type array for a subprogram.
An integer value DIE.
Definition: DIE.h:163
bool isArtificial() const
unsigned getEncoding() const
EntryRef getEntry(AsmPrinter &Asm, StringRef Str)
Get a reference to an entry in the string pool.
dwarf::Form BestForm() const
BestForm - Choose the best form for data.
Definition: DIE.h:892
DIE & createAndAddDIE(unsigned Tag, DIE &Parent, const DINode *N=nullptr)
Create a DIE with the given Tag, add the DIE to its parent, and call insertDIE if MD is not null...
Definition: DwarfUnit.cpp:363
#define N
bool shareAcrossDWOCUs() const
Definition: DwarfDebug.cpp:476
DIE * getDIE(const MDNode *TypeMD)
Definition: DwarfFile.h:153
void emitHeader(bool UseOffsets) override
Emit the header for this unit, not including the initial length field.
Definition: DwarfUnit.cpp:1580
Optional< StringRef > getSource() const
DIE * getOrCreateModule(const DIModule *M)
Definition: DwarfUnit.cpp:1052
uint32_t Size
Definition: Profile.cpp:47
const DICompileUnit * CUNode
MDNode for the compile unit.
Definition: DwarfUnit.h:71
virtual unsigned getISAEncoding()
Get the value for DW_AT_APPLE_isa. Zero if no isa encoding specified.
Definition: AsmPrinter.h:539
void addSectionOffset(DIE &Die, dwarf::Attribute Attribute, uint64_t Integer)
Add an offset into a section attribute data and value.
Definition: DwarfUnit.cpp:280
void addDIETypeSignature(DIE &Die, uint64_t Signature)
Add a type&#39;s DW_AT_signature and set the declaration flag.
Definition: DwarfUnit.cpp:338
unsigned getCodePointerSize() const
Get the code pointer size in bytes.
Definition: MCAsmInfo.h:396
BumpPtrAllocator DIEValueAllocator
Definition: DwarfUnit.h:74
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
void emitInt8(int Value) const
Emit a byte directive and value.
LLVM Value Representation.
Definition: Value.h:73
DIScopeRef getScope() const
void addStringOffsetsStart()
Add the DW_AT_str_offsets_base attribute to the unit DIE.
Definition: DwarfUnit.cpp:1636
unsigned ComputeSize(const AsmPrinter *AP) const
ComputeSize - Calculate the size of the location expression.
Definition: DIE.cpp:682
DIScope * getScope() const
std::vector< DIEBlock * > DIEBlocks
A list of all the DIEBlocks in use.
Definition: DwarfUnit.h:91
uint16_t getDwarfVersion() const
Returns the Dwarf Version.
bool isAppleBlockExtension() const
DIDerivedType * getDiscriminator() const
void addUInt(DIEValueList &Die, dwarf::Attribute Attribute, Optional< dwarf::Form > Form, uint64_t Integer)
Add an unsigned integer attribute data and value.
Definition: DwarfUnit.cpp:209
const DataLayout & getDataLayout() const
Return information about data layout.
Definition: AsmPrinter.cpp:214
unsigned getOffset() const
Get the compile/type unit relative offset of this DIE.
Definition: DIE.h:700
static uint64_t getBaseTypeSize(const DITypeRef TyRef)
If this type is derived from a base type then return base type size.
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:49
A single uniqued string.
Definition: Metadata.h:602
APInt bitcastToAPInt() const
Definition: APFloat.h:1094
unsigned getLine() const
unsigned getLine() const
unsigned ComputeSize(const AsmPrinter *AP) const
ComputeSize - Calculate the size of the location expression.
Definition: DIE.cpp:733
DIEBlock - Represents a block of values.
Definition: DIE.h:880
int64_t getSExtValue() const
Return the constant as a 64-bit integer value after it has been sign extended as appropriate for the ...
Definition: Constants.h:157
DIFile * getFile() const
DwarfFile * DU
Definition: DwarfUnit.h:81
void constructSubprogramArguments(DIE &Buffer, DITypeRefArray Args)
Construct function argument DIEs.
Definition: DwarfUnit.cpp:781
bool generateTypeUnits() const
Returns whether to generate DWARF v4 type units.
Definition: DwarfDebug.h:637
DwarfUnit(dwarf::Tag, const DICompileUnit *Node, AsmPrinter *A, DwarfDebug *DW, DwarfFile *DWU)
Definition: DwarfUnit.cpp:72
Root of the metadata hierarchy.
Definition: Metadata.h:58
unsigned getLine() const
StringRef getISysRoot() const
constexpr char Args[]
Key for Kernel::Metadata::mArgs.
value_iterator addValue(BumpPtrAllocator &Alloc, const DIEValue &V)
Definition: DIE.h:640
bool isTypePassByReference() const
void emitInt16(int Value) const
Emit a short directive and value.
bool useInlineStrings() const
Returns whether to use inline strings.
Definition: DwarfDebug.h:623
DIE * createTypeDIE(const DICompositeType *Ty)
Get context owner&#39;s DIE.
Definition: DwarfUnit.cpp:599
Basic type, like &#39;int&#39; or &#39;float&#39;.
DIScopeRef getScope() const
unsigned getIndex(const MCSymbol *Sym, bool TLS=false)
Returns the index into the address pool with the given label/symbol.
Definition: AddressPool.cpp:20