1 //===--- llvm/Analysis/DebugInfo.h - Debug Information Helpers --*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file defines a bunch of datatypes that are useful for creating and
11 // walking debug info in LLVM IR form. They essentially provide wrappers around
12 // the information in the global variables that's needed when constructing the
15 //===----------------------------------------------------------------------===//
17 #ifndef LLVM_ANALYSIS_DEBUGINFO_H
18 #define LLVM_ANALYSIS_DEBUGINFO_H
20 #include "llvm/Metadata.h"
21 #include "llvm/Target/TargetMachine.h"
22 #include "llvm/ADT/StringMap.h"
23 #include "llvm/ADT/DenseMap.h"
24 #include "llvm/ADT/SmallVector.h"
25 #include "llvm/ADT/SmallPtrSet.h"
26 #include "llvm/Support/Dwarf.h"
36 struct DbgStopPointInst;
37 struct DbgDeclareInst;
38 struct DbgFuncStartInst;
39 struct DbgRegionStartInst;
40 struct DbgRegionEndInst;
42 struct DebugLocTracker;
50 /// DIDescriptor constructor. If the specified node is non-null, check
51 /// to make sure that the tag in the descriptor matches 'RequiredTag'. If
52 /// not, the debug info is corrupt and we ignore it.
53 DIDescriptor(MDNode *N, unsigned RequiredTag);
55 const std::string &getStringField(unsigned Elt, std::string &Result) const;
56 unsigned getUnsignedField(unsigned Elt) const {
57 return (unsigned)getUInt64Field(Elt);
59 uint64_t getUInt64Field(unsigned Elt) const;
60 DIDescriptor getDescriptorField(unsigned Elt) const;
62 template <typename DescTy>
63 DescTy getFieldAs(unsigned Elt) const {
64 return DescTy(getDescriptorField(Elt).getNode());
67 GlobalVariable *getGlobalVariableField(unsigned Elt) const;
70 explicit DIDescriptor() : DbgNode(0) {}
71 explicit DIDescriptor(MDNode *N) : DbgNode(N) {}
73 bool isNull() const { return DbgNode == 0; }
75 MDNode *getNode() const { return DbgNode; }
77 unsigned getVersion() const {
78 return getUnsignedField(0) & LLVMDebugVersionMask;
81 unsigned getTag() const {
82 return getUnsignedField(0) & ~LLVMDebugVersionMask;
85 /// ValidDebugInfo - Return true if N represents valid debug info value.
86 static bool ValidDebugInfo(MDNode *N, CodeGenOpt::Level OptLevel);
88 /// dump - print descriptor.
92 /// DISubrange - This is used to represent ranges, for array bounds.
93 class DISubrange : public DIDescriptor {
95 explicit DISubrange(MDNode *N = 0)
96 : DIDescriptor(N, dwarf::DW_TAG_subrange_type) {}
98 int64_t getLo() const { return (int64_t)getUInt64Field(1); }
99 int64_t getHi() const { return (int64_t)getUInt64Field(2); }
102 /// DIArray - This descriptor holds an array of descriptors.
103 class DIArray : public DIDescriptor {
105 explicit DIArray(MDNode *N = 0)
108 unsigned getNumElements() const;
109 DIDescriptor getElement(unsigned Idx) const {
110 return getDescriptorField(Idx);
114 /// DICompileUnit - A wrapper for a compile unit.
115 class DICompileUnit : public DIDescriptor {
117 explicit DICompileUnit(MDNode *N = 0)
118 : DIDescriptor(N, dwarf::DW_TAG_compile_unit) {}
120 unsigned getLanguage() const { return getUnsignedField(2); }
121 const std::string &getFilename(std::string &F) const {
122 return getStringField(3, F);
124 const std::string &getDirectory(std::string &F) const {
125 return getStringField(4, F);
127 const std::string &getProducer(std::string &F) const {
128 return getStringField(5, F);
131 /// isMain - Each input file is encoded as a separate compile unit in LLVM
132 /// debugging information output. However, many target specific tool chains
133 /// prefer to encode only one compile unit in an object file. In this
134 /// situation, the LLVM code generator will include debugging information
135 /// entities in the compile unit that is marked as main compile unit. The
136 /// code generator accepts maximum one main compile unit per module. If a
137 /// module does not contain any main compile unit then the code generator
138 /// will emit multiple compile units in the output object file.
140 bool isMain() const { return getUnsignedField(6); }
141 bool isOptimized() const { return getUnsignedField(7); }
142 const std::string &getFlags(std::string &F) const {
143 return getStringField(8, F);
145 unsigned getRunTimeVersion() const { return getUnsignedField(9); }
147 /// Verify - Verify that a compile unit is well formed.
150 /// dump - print compile unit.
154 /// DIEnumerator - A wrapper for an enumerator (e.g. X and Y in 'enum {X,Y}').
155 /// FIXME: it seems strange that this doesn't have either a reference to the
156 /// type/precision or a file/line pair for location info.
157 class DIEnumerator : public DIDescriptor {
159 explicit DIEnumerator(MDNode *N = 0)
160 : DIDescriptor(N, dwarf::DW_TAG_enumerator) {}
162 const std::string &getName(std::string &F) const {
163 return getStringField(1, F);
165 uint64_t getEnumValue() const { return getUInt64Field(2); }
168 /// DIType - This is a wrapper for a type.
169 /// FIXME: Types should be factored much better so that CV qualifiers and
170 /// others do not require a huge and empty descriptor full of zeros.
171 class DIType : public DIDescriptor {
174 FlagPrivate = 1 << 0,
175 FlagProtected = 1 << 1,
176 FlagFwdDecl = 1 << 2,
177 FlagAppleBlock = 1 << 3
181 DIType(MDNode *N, unsigned Tag)
182 : DIDescriptor(N, Tag) {}
183 // This ctor is used when the Tag has already been validated by a derived
185 DIType(MDNode *N, bool, bool) : DIDescriptor(N) {}
188 /// isDerivedType - Return true if the specified tag is legal for
190 static bool isDerivedType(unsigned TAG);
192 /// isCompositeType - Return true if the specified tag is legal for
194 static bool isCompositeType(unsigned TAG);
196 /// isBasicType - Return true if the specified tag is legal for
198 static bool isBasicType(unsigned TAG) {
199 return TAG == dwarf::DW_TAG_base_type;
202 /// Verify - Verify that a type descriptor is well formed.
205 explicit DIType(MDNode *N);
209 DIDescriptor getContext() const { return getDescriptorField(1); }
210 const std::string &getName(std::string &F) const {
211 return getStringField(2, F);
213 DICompileUnit getCompileUnit() const{ return getFieldAs<DICompileUnit>(3); }
214 unsigned getLineNumber() const { return getUnsignedField(4); }
215 uint64_t getSizeInBits() const { return getUInt64Field(5); }
216 uint64_t getAlignInBits() const { return getUInt64Field(6); }
217 // FIXME: Offset is only used for DW_TAG_member nodes. Making every type
218 // carry this is just plain insane.
219 uint64_t getOffsetInBits() const { return getUInt64Field(7); }
220 unsigned getFlags() const { return getUnsignedField(8); }
221 bool isPrivate() const {
222 return (getFlags() & FlagPrivate) != 0;
224 bool isProtected() const {
225 return (getFlags() & FlagProtected) != 0;
227 bool isForwardDecl() const {
228 return (getFlags() & FlagFwdDecl) != 0;
230 // isAppleBlock - Return true if this is the Apple Blocks extension.
231 bool isAppleBlockExtension() const {
232 return (getFlags() & FlagAppleBlock) != 0;
235 /// dump - print type.
239 /// DIBasicType - A basic type, like 'int' or 'float'.
240 class DIBasicType : public DIType {
242 explicit DIBasicType(MDNode *N = 0)
243 : DIType(N, dwarf::DW_TAG_base_type) {}
245 unsigned getEncoding() const { return getUnsignedField(9); }
247 /// dump - print basic type.
251 /// DIDerivedType - A simple derived type, like a const qualified type,
252 /// a typedef, a pointer or reference, etc.
253 class DIDerivedType : public DIType {
255 explicit DIDerivedType(MDNode *N, bool, bool)
256 : DIType(N, true, true) {}
258 explicit DIDerivedType(MDNode *N = 0)
259 : DIType(N, true, true) {
260 if (DbgNode && !isDerivedType(getTag()))
264 DIType getTypeDerivedFrom() const { return getFieldAs<DIType>(9); }
266 /// getOriginalTypeSize - If this type is derived from a base type then
267 /// return base type size.
268 uint64_t getOriginalTypeSize() const;
269 /// dump - print derived type.
272 /// replaceAllUsesWith - Replace all uses of debug info referenced by
273 /// this descriptor. After this completes, the current debug info value
275 void replaceAllUsesWith(DIDescriptor &D);
278 /// DICompositeType - This descriptor holds a type that can refer to multiple
279 /// other types, like a function or struct.
280 /// FIXME: Why is this a DIDerivedType??
281 class DICompositeType : public DIDerivedType {
283 explicit DICompositeType(MDNode *N = 0)
284 : DIDerivedType(N, true, true) {
285 if (N && !isCompositeType(getTag()))
289 DIArray getTypeArray() const { return getFieldAs<DIArray>(10); }
290 unsigned getRunTimeLang() const { return getUnsignedField(11); }
292 /// Verify - Verify that a composite type descriptor is well formed.
295 /// dump - print composite type.
299 /// DIGlobal - This is a common class for global variables and subprograms.
300 class DIGlobal : public DIDescriptor {
302 explicit DIGlobal(MDNode *N, unsigned RequiredTag)
303 : DIDescriptor(N, RequiredTag) {}
305 /// isSubprogram - Return true if the specified tag is legal for
307 static bool isSubprogram(unsigned TAG) {
308 return TAG == dwarf::DW_TAG_subprogram;
311 /// isGlobalVariable - Return true if the specified tag is legal for
312 /// DIGlobalVariable.
313 static bool isGlobalVariable(unsigned TAG) {
314 return TAG == dwarf::DW_TAG_variable;
318 virtual ~DIGlobal() {}
320 DIDescriptor getContext() const { return getDescriptorField(2); }
321 const std::string &getName(std::string &F) const {
322 return getStringField(3, F);
324 const std::string &getDisplayName(std::string &F) const {
325 return getStringField(4, F);
327 const std::string &getLinkageName(std::string &F) const {
328 return getStringField(5, F);
330 DICompileUnit getCompileUnit() const{ return getFieldAs<DICompileUnit>(6); }
331 unsigned getLineNumber() const { return getUnsignedField(7); }
332 DIType getType() const { return getFieldAs<DIType>(8); }
334 /// isLocalToUnit - Return true if this subprogram is local to the current
335 /// compile unit, like 'static' in C.
336 unsigned isLocalToUnit() const { return getUnsignedField(9); }
337 unsigned isDefinition() const { return getUnsignedField(10); }
339 /// dump - print global.
343 /// DISubprogram - This is a wrapper for a subprogram (e.g. a function).
344 class DISubprogram : public DIGlobal {
346 explicit DISubprogram(MDNode *N = 0)
347 : DIGlobal(N, dwarf::DW_TAG_subprogram) {}
349 DICompositeType getType() const { return getFieldAs<DICompositeType>(8); }
351 /// getReturnTypeName - Subprogram return types are encoded either as
352 /// DIType or as DICompositeType.
353 const std::string &getReturnTypeName(std::string &F) const {
354 DICompositeType DCT(getFieldAs<DICompositeType>(8));
356 DIArray A = DCT.getTypeArray();
357 DIType T(A.getElement(0).getNode());
360 DIType T(getFieldAs<DIType>(8));
364 /// Verify - Verify that a subprogram descriptor is well formed.
367 /// dump - print subprogram.
370 /// describes - Return true if this subprogram provides debugging
371 /// information for the function F.
372 bool describes(const Function *F);
375 /// DIGlobalVariable - This is a wrapper for a global variable.
376 class DIGlobalVariable : public DIGlobal {
378 explicit DIGlobalVariable(MDNode *N = 0)
379 : DIGlobal(N, dwarf::DW_TAG_variable) {}
381 GlobalVariable *getGlobal() const { return getGlobalVariableField(11); }
383 /// Verify - Verify that a global variable descriptor is well formed.
386 /// dump - print global variable.
390 /// DIVariable - This is a wrapper for a variable (e.g. parameter, local,
392 class DIVariable : public DIDescriptor {
394 explicit DIVariable(MDNode *N = 0)
396 if (DbgNode && !isVariable(getTag()))
400 DIDescriptor getContext() const { return getDescriptorField(1); }
401 const std::string &getName(std::string &F) const {
402 return getStringField(2, F);
404 DICompileUnit getCompileUnit() const{ return getFieldAs<DICompileUnit>(3); }
405 unsigned getLineNumber() const { return getUnsignedField(4); }
406 DIType getType() const { return getFieldAs<DIType>(5); }
408 /// isVariable - Return true if the specified tag is legal for DIVariable.
409 static bool isVariable(unsigned Tag);
411 /// Verify - Verify that a variable descriptor is well formed.
414 /// dump - print variable.
418 /// DIBlock - This is a wrapper for a block (e.g. a function, scope, etc).
419 class DIBlock : public DIDescriptor {
421 explicit DIBlock(MDNode *N = 0)
422 : DIDescriptor(N, dwarf::DW_TAG_lexical_block) {}
424 DIDescriptor getContext() const { return getDescriptorField(1); }
427 /// DIFactory - This object assists with the construction of the various
431 LLVMContext& VMContext;
433 // Cached values for uniquing and faster lookups.
434 const Type *EmptyStructPtr; // "{}*".
435 Function *StopPointFn; // llvm.dbg.stoppoint
436 Function *FuncStartFn; // llvm.dbg.func.start
437 Function *RegionStartFn; // llvm.dbg.region.start
438 Function *RegionEndFn; // llvm.dbg.region.end
439 Function *DeclareFn; // llvm.dbg.declare
440 StringMap<Constant*> StringCache;
441 DenseMap<Constant*, DIDescriptor> SimpleConstantCache;
443 DIFactory(const DIFactory &); // DO NOT IMPLEMENT
444 void operator=(const DIFactory&); // DO NOT IMPLEMENT
446 explicit DIFactory(Module &m);
448 /// GetOrCreateArray - Create an descriptor for an array of descriptors.
449 /// This implicitly uniques the arrays created.
450 DIArray GetOrCreateArray(DIDescriptor *Tys, unsigned NumTys);
452 /// GetOrCreateSubrange - Create a descriptor for a value range. This
453 /// implicitly uniques the values returned.
454 DISubrange GetOrCreateSubrange(int64_t Lo, int64_t Hi);
456 /// CreateCompileUnit - Create a new descriptor for the specified compile
458 DICompileUnit CreateCompileUnit(unsigned LangID,
459 const std::string &Filename,
460 const std::string &Directory,
461 const std::string &Producer,
463 bool isOptimized = false,
464 const char *Flags = "",
465 unsigned RunTimeVer = 0);
467 /// CreateEnumerator - Create a single enumerator value.
468 DIEnumerator CreateEnumerator(const std::string &Name, uint64_t Val);
470 /// CreateBasicType - Create a basic type like int, float, etc.
471 DIBasicType CreateBasicType(DIDescriptor Context, const std::string &Name,
472 DICompileUnit CompileUnit, unsigned LineNumber,
473 uint64_t SizeInBits, uint64_t AlignInBits,
474 uint64_t OffsetInBits, unsigned Flags,
477 /// CreateDerivedType - Create a derived type like const qualified type,
478 /// pointer, typedef, etc.
479 DIDerivedType CreateDerivedType(unsigned Tag, DIDescriptor Context,
480 const std::string &Name,
481 DICompileUnit CompileUnit,
483 uint64_t SizeInBits, uint64_t AlignInBits,
484 uint64_t OffsetInBits, unsigned Flags,
487 /// CreateCompositeType - Create a composite type like array, struct, etc.
488 DICompositeType CreateCompositeType(unsigned Tag, DIDescriptor Context,
489 const std::string &Name,
490 DICompileUnit CompileUnit,
493 uint64_t AlignInBits,
494 uint64_t OffsetInBits, unsigned Flags,
497 unsigned RunTimeLang = 0);
499 /// CreateSubprogram - Create a new descriptor for the specified subprogram.
500 /// See comments in DISubprogram for descriptions of these fields.
501 DISubprogram CreateSubprogram(DIDescriptor Context, const std::string &Name,
502 const std::string &DisplayName,
503 const std::string &LinkageName,
504 DICompileUnit CompileUnit, unsigned LineNo,
505 DIType Type, bool isLocalToUnit,
508 /// CreateGlobalVariable - Create a new descriptor for the specified global.
510 CreateGlobalVariable(DIDescriptor Context, const std::string &Name,
511 const std::string &DisplayName,
512 const std::string &LinkageName,
513 DICompileUnit CompileUnit,
514 unsigned LineNo, DIType Type, bool isLocalToUnit,
515 bool isDefinition, llvm::GlobalVariable *GV);
517 /// CreateVariable - Create a new descriptor for the specified variable.
518 DIVariable CreateVariable(unsigned Tag, DIDescriptor Context,
519 const std::string &Name,
520 DICompileUnit CompileUnit, unsigned LineNo,
523 /// CreateBlock - This creates a descriptor for a lexical block with the
524 /// specified parent context.
525 DIBlock CreateBlock(DIDescriptor Context);
527 /// InsertStopPoint - Create a new llvm.dbg.stoppoint intrinsic invocation,
528 /// inserting it at the end of the specified basic block.
529 void InsertStopPoint(DICompileUnit CU, unsigned LineNo, unsigned ColNo,
532 /// InsertSubprogramStart - Create a new llvm.dbg.func.start intrinsic to
533 /// mark the start of the specified subprogram.
534 void InsertSubprogramStart(DISubprogram SP, BasicBlock *BB);
536 /// InsertRegionStart - Insert a new llvm.dbg.region.start intrinsic call to
537 /// mark the start of a region for the specified scoping descriptor.
538 void InsertRegionStart(DIDescriptor D, BasicBlock *BB);
540 /// InsertRegionEnd - Insert a new llvm.dbg.region.end intrinsic call to
541 /// mark the end of a region for the specified scoping descriptor.
542 void InsertRegionEnd(DIDescriptor D, BasicBlock *BB);
544 /// InsertDeclare - Insert a new llvm.dbg.declare intrinsic call.
545 void InsertDeclare(llvm::Value *Storage, DIVariable D, BasicBlock *BB);
548 Constant *GetTagConstant(unsigned TAG);
551 /// Finds the stoppoint coressponding to this instruction, that is the
552 /// stoppoint that dominates this instruction
553 const DbgStopPointInst *findStopPoint(const Instruction *Inst);
555 /// Finds the stoppoint corresponding to first real (non-debug intrinsic)
556 /// instruction in this Basic Block, and returns the stoppoint for it.
557 const DbgStopPointInst *findBBStopPoint(const BasicBlock *BB);
559 /// Finds the dbg.declare intrinsic corresponding to this value if any.
560 /// It looks through pointer casts too.
561 const DbgDeclareInst *findDbgDeclare(const Value *V, bool stripCasts = true);
563 /// Find the debug info descriptor corresponding to this global variable.
564 Value *findDbgGlobalDeclare(GlobalVariable *V);
566 bool getLocationInfo(const Value *V, std::string &DisplayName,
567 std::string &Type, unsigned &LineNo, std::string &File,
570 /// isValidDebugInfoIntrinsic - Return true if SPI is a valid debug
572 bool isValidDebugInfoIntrinsic(DbgStopPointInst &SPI,
573 CodeGenOpt::Level OptLev);
575 /// isValidDebugInfoIntrinsic - Return true if FSI is a valid debug
577 bool isValidDebugInfoIntrinsic(DbgFuncStartInst &FSI,
578 CodeGenOpt::Level OptLev);
580 /// isValidDebugInfoIntrinsic - Return true if RSI is a valid debug
582 bool isValidDebugInfoIntrinsic(DbgRegionStartInst &RSI,
583 CodeGenOpt::Level OptLev);
585 /// isValidDebugInfoIntrinsic - Return true if REI is a valid debug
587 bool isValidDebugInfoIntrinsic(DbgRegionEndInst &REI,
588 CodeGenOpt::Level OptLev);
590 /// isValidDebugInfoIntrinsic - Return true if DI is a valid debug
592 bool isValidDebugInfoIntrinsic(DbgDeclareInst &DI,
593 CodeGenOpt::Level OptLev);
595 /// ExtractDebugLocation - Extract debug location information
596 /// from llvm.dbg.stoppoint intrinsic.
597 DebugLoc ExtractDebugLocation(DbgStopPointInst &SPI,
598 DebugLocTracker &DebugLocInfo);
600 /// ExtractDebugLocation - Extract debug location information
601 /// from llvm.dbg.func_start intrinsic.
602 DebugLoc ExtractDebugLocation(DbgFuncStartInst &FSI,
603 DebugLocTracker &DebugLocInfo);
605 /// isInlinedFnStart - Return true if FSI is starting an inlined function.
606 bool isInlinedFnStart(DbgFuncStartInst &FSI, const Function *CurrentFn);
608 /// isInlinedFnEnd - Return true if REI is ending an inlined function.
609 bool isInlinedFnEnd(DbgRegionEndInst &REI, const Function *CurrentFn);
610 /// DebugInfoFinder - This object collects DebugInfo from a module.
611 class DebugInfoFinder {
614 /// processModule - Process entire module and collect debug info
616 void processModule(Module &M);
619 /// processType - Process DIType.
620 void processType(DIType DT);
622 /// processSubprogram - Enumberate DISubprogram.
623 void processSubprogram(DISubprogram SP);
625 /// processStopPoint - Process DbgStopPointInst.
626 void processStopPoint(DbgStopPointInst *SPI);
628 /// processFuncStart - Process DbgFuncStartInst.
629 void processFuncStart(DbgFuncStartInst *FSI);
631 /// processRegionStart - Process DbgRegionStart.
632 void processRegionStart(DbgRegionStartInst *DRS);
634 /// processRegionEnd - Process DbgRegionEnd.
635 void processRegionEnd(DbgRegionEndInst *DRE);
637 /// processDeclare - Process DbgDeclareInst.
638 void processDeclare(DbgDeclareInst *DDI);
640 /// addCompileUnit - Add compile unit into CUs.
641 bool addCompileUnit(DICompileUnit CU);
643 /// addGlobalVariable - Add global variable into GVs.
644 bool addGlobalVariable(DIGlobalVariable DIG);
646 // addSubprogram - Add subprgoram into SPs.
647 bool addSubprogram(DISubprogram SP);
649 /// addType - Add type into Tys.
650 bool addType(DIType DT);
653 typedef SmallVector<MDNode *, 8>::iterator iterator;
654 iterator compile_unit_begin() { return CUs.begin(); }
655 iterator compile_unit_end() { return CUs.end(); }
656 iterator subprogram_begin() { return SPs.begin(); }
657 iterator subprogram_end() { return SPs.end(); }
658 iterator global_variable_begin() { return GVs.begin(); }
659 iterator global_variable_end() { return GVs.end(); }
660 iterator type_begin() { return TYs.begin(); }
661 iterator type_end() { return TYs.end(); }
663 unsigned compile_unit_count() { return CUs.size(); }
664 unsigned global_variable_count() { return GVs.size(); }
665 unsigned subprogram_count() { return SPs.size(); }
666 unsigned type_count() { return TYs.size(); }
669 SmallVector<MDNode *, 8> CUs; // Compile Units
670 SmallVector<MDNode *, 8> SPs; // Subprograms
671 SmallVector<MDNode *, 8> GVs; // Global Variables;
672 SmallVector<MDNode *, 8> TYs; // Types
673 SmallPtrSet<MDNode *, 64> NodesSeen;
675 } // end namespace llvm