//===-- llvm/CodeGen/DwarfDebug.h - Dwarf Debug Framework ------*- C++ -*--===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file contains support for writing dwarf debug info into asm files. // //===----------------------------------------------------------------------===// #ifndef CODEGEN_ASMPRINTER_DWARFDEBUG_H__ #define CODEGEN_ASMPRINTER_DWARFDEBUG_H__ #include "llvm/CodeGen/AsmPrinter.h" #include "llvm/CodeGen/MachineLocation.h" #include "DIE.h" #include "llvm/ADT/DenseMap.h" #include "llvm/ADT/FoldingSet.h" #include "llvm/ADT/SmallPtrSet.h" #include "llvm/ADT/StringMap.h" #include "llvm/ADT/UniqueVector.h" #include "llvm/Support/Allocator.h" #include "llvm/Support/DebugLoc.h" namespace llvm { class CompileUnit; class DbgConcreteScope; class DbgScope; class DbgVariable; class MachineFrameInfo; class MachineModuleInfo; class MachineOperand; class MCAsmInfo; class DIEAbbrev; class DIE; class DIEBlock; class DIEEntry; class DIEnumerator; class DIDescriptor; class DIVariable; class DIGlobal; class DIGlobalVariable; class DISubprogram; class DIBasicType; class DIDerivedType; class DIType; class DINameSpace; class DISubrange; class DICompositeType; //===----------------------------------------------------------------------===// /// SrcLineInfo - This class is used to record source line correspondence. /// class SrcLineInfo { unsigned Line; // Source line number. unsigned Column; // Source column. unsigned SourceID; // Source ID number. MCSymbol *Label; // Label in code ID number. public: SrcLineInfo(unsigned L, unsigned C, unsigned S, MCSymbol *label) : Line(L), Column(C), SourceID(S), Label(label) {} // Accessors unsigned getLine() const { return Line; } unsigned getColumn() const { return Column; } unsigned getSourceID() const { return SourceID; } MCSymbol *getLabel() const { return Label; } }; class DwarfDebug { /// Asm - Target of Dwarf emission. AsmPrinter *Asm; /// MMI - Collected machine module information. MachineModuleInfo *MMI; //===--------------------------------------------------------------------===// // Attributes used to construct specific Dwarf sections. // CompileUnit *FirstCU; DenseMap CUMap; /// AbbreviationsSet - Used to uniquely define abbreviations. /// FoldingSet AbbreviationsSet; /// Abbreviations - A list of all the unique abbreviations in use. /// std::vector Abbreviations; /// DirectoryIdMap - Directory name to directory id map. /// StringMap DirectoryIdMap; /// DirectoryNames - A list of directory names. SmallVector DirectoryNames; /// SourceFileIdMap - Source file name to source file id map. /// StringMap SourceFileIdMap; /// SourceFileNames - A list of source file names. SmallVector SourceFileNames; /// SourceIdMap - Source id map, i.e. pair of directory id and source file /// id mapped to a unique id. DenseMap, unsigned> SourceIdMap; /// SourceIds - Reverse map from source id to directory id + file id pair. /// SmallVector, 8> SourceIds; /// Lines - List of source line correspondence. std::vector Lines; /// DIEBlocks - A list of all the DIEBlocks in use. std::vector DIEBlocks; // DIEValueAllocator - All DIEValues are allocated through this allocator. BumpPtrAllocator DIEValueAllocator; /// StringPool - A String->Symbol mapping of strings used by indirect /// references. StringMap > StringPool; unsigned NextStringPoolNumber; MCSymbol *getStringPoolEntry(StringRef Str); /// SectionMap - Provides a unique id per text section. /// UniqueVector SectionMap; /// SectionSourceLines - Tracks line numbers per text section. /// std::vector > SectionSourceLines; // CurrentFnDbgScope - Top level scope for the current function. // DbgScope *CurrentFnDbgScope; /// DbgScopeMap - Tracks the scopes in the current function. Owns the /// contained DbgScope*s. /// DenseMap DbgScopeMap; /// ConcreteScopes - Tracks the concrete scopees in the current function. /// These scopes are also included in DbgScopeMap. DenseMap ConcreteScopes; /// AbstractScopes - Tracks the abstract scopes a module. These scopes are /// not included DbgScopeMap. AbstractScopes owns its DbgScope*s. DenseMap AbstractScopes; /// AbstractSPDies - Collection of abstract subprogram DIEs. DenseMap AbstractSPDies; /// AbstractScopesList - Tracks abstract scopes constructed while processing /// a function. This list is cleared during endFunction(). SmallVectorAbstractScopesList; /// AbstractVariables - Collection on abstract variables. Owned by the /// DbgScopes in AbstractScopes. DenseMap AbstractVariables; /// DbgVariableToFrameIndexMap - Tracks frame index used to find /// variable's value. DenseMap DbgVariableToFrameIndexMap; /// DbgVariableToDbgInstMap - Maps DbgVariable to corresponding DBG_VALUE /// machine instruction. DenseMap DbgVariableToDbgInstMap; /// DbgVariableLabelsMap - Maps DbgVariable to corresponding MCSymbol. DenseMap DbgVariableLabelsMap; /// DotDebugLocEntry - This struct describes location entries emitted in /// .debug_loc section. typedef struct DotDebugLocEntry { const MCSymbol *Begin; const MCSymbol *End; MachineLocation Loc; DotDebugLocEntry() : Begin(0), End(0) {} DotDebugLocEntry(const MCSymbol *B, const MCSymbol *E, MachineLocation &L) : Begin(B), End(E), Loc(L) {} /// Empty entries are also used as a trigger to emit temp label. Such /// labels are referenced is used to find debug_loc offset for a given DIE. bool isEmpty() { return Begin == 0 && End == 0; } } DotDebugLocEntry; /// DotDebugLocEntries - Collection of DotDebugLocEntry. SmallVector DotDebugLocEntries; /// UseDotDebugLocEntry - DW_AT_location attributes for the DIEs in this set /// idetifies corresponding .debug_loc entry offset. SmallPtrSet UseDotDebugLocEntry; /// VarToAbstractVarMap - Maps DbgVariable with corresponding Abstract /// DbgVariable, if any. DenseMap VarToAbstractVarMap; /// InliendSubprogramDIEs - Collection of subprgram DIEs that are marked /// (at the end of the module) as DW_AT_inline. SmallPtrSet InlinedSubprogramDIEs; /// ContainingTypeMap - This map is used to keep track of subprogram DIEs that /// need DW_AT_containing_type attribute. This attribute points to a DIE that /// corresponds to the MDNode mapped with the subprogram DIE. DenseMap ContainingTypeMap; typedef SmallVector ScopeVector; SmallPtrSet InsnsEndScopeSet; /// InlineInfo - Keep track of inlined functions and their location. This /// information is used to populate debug_inlined section. typedef std::pair InlineInfoLabels; DenseMap > InlineInfo; SmallVector InlinedSPNodes; // ProcessedSPNodes - This is a collection of subprogram MDNodes that // are processed to create DIEs. SmallPtrSet ProcessedSPNodes; /// LabelsBeforeInsn - Maps instruction with label emitted before /// instruction. DenseMap LabelsBeforeInsn; /// LabelsAfterInsn - Maps instruction with label emitted after /// instruction. DenseMap LabelsAfterInsn; /// insnNeedsLabel - Collection of instructions that need a label to mark /// a debuggging information entity. SmallPtrSet InsnNeedsLabel; SmallVector DebugRangeSymbols; /// Previous instruction's location information. This is used to determine /// label location to indicate scope boundries in dwarf debug info. DebugLoc PrevInstLoc; MCSymbol *PrevLabel; struct FunctionDebugFrameInfo { unsigned Number; std::vector Moves; FunctionDebugFrameInfo(unsigned Num, const std::vector &M) : Number(Num), Moves(M) {} }; std::vector DebugFrames; // Section Symbols: these are assembler temporary labels that are emitted at // the beginning of each supported dwarf section. These are used to form // section offsets and are created by EmitSectionLabels. MCSymbol *DwarfFrameSectionSym, *DwarfInfoSectionSym, *DwarfAbbrevSectionSym; MCSymbol *DwarfStrSectionSym, *TextSectionSym, *DwarfDebugRangeSectionSym; MCSymbol *DwarfDebugLocSectionSym; MCSymbol *FunctionBeginSym, *FunctionEndSym; DIEInteger *DIEIntegerOne; private: /// getSourceDirectoryAndFileIds - Return the directory and file ids that /// maps to the source id. Source id starts at 1. std::pair getSourceDirectoryAndFileIds(unsigned SId) const { return SourceIds[SId-1]; } /// getNumSourceDirectories - Return the number of source directories in the /// debug info. unsigned getNumSourceDirectories() const { return DirectoryNames.size(); } /// getSourceDirectoryName - Return the name of the directory corresponding /// to the id. const std::string &getSourceDirectoryName(unsigned Id) const { return DirectoryNames[Id - 1]; } /// getSourceFileName - Return the name of the source file corresponding /// to the id. const std::string &getSourceFileName(unsigned Id) const { return SourceFileNames[Id - 1]; } /// getNumSourceIds - Return the number of unique source ids. unsigned getNumSourceIds() const { return SourceIds.size(); } /// assignAbbrevNumber - Define a unique number for the abbreviation. /// void assignAbbrevNumber(DIEAbbrev &Abbrev); /// createDIEEntry - Creates a new DIEEntry to be a proxy for a debug /// information entry. DIEEntry *createDIEEntry(DIE *Entry); /// addUInt - Add an unsigned integer attribute data and value. /// void addUInt(DIE *Die, unsigned Attribute, unsigned Form, uint64_t Integer); /// addSInt - Add an signed integer attribute data and value. /// void addSInt(DIE *Die, unsigned Attribute, unsigned Form, int64_t Integer); /// addString - Add a string attribute data and value. /// void addString(DIE *Die, unsigned Attribute, unsigned Form, const StringRef Str); /// addLabel - Add a Dwarf label attribute data and value. /// void addLabel(DIE *Die, unsigned Attribute, unsigned Form, const MCSymbol *Label); /// addDelta - Add a label delta attribute data and value. /// void addDelta(DIE *Die, unsigned Attribute, unsigned Form, const MCSymbol *Hi, const MCSymbol *Lo); /// addDIEEntry - Add a DIE attribute data and value. /// void addDIEEntry(DIE *Die, unsigned Attribute, unsigned Form, DIE *Entry); /// addBlock - Add block data. /// void addBlock(DIE *Die, unsigned Attribute, unsigned Form, DIEBlock *Block); /// addSourceLine - Add location information to specified debug information /// entry. void addSourceLine(DIE *Die, DIVariable V); void addSourceLine(DIE *Die, DIGlobalVariable G); void addSourceLine(DIE *Die, DISubprogram SP); void addSourceLine(DIE *Die, DIType Ty); void addSourceLine(DIE *Die, DINameSpace NS); /// addAddress - Add an address attribute to a die based on the location /// provided. void addAddress(DIE *Die, unsigned Attribute, const MachineLocation &Location); /// addRegisterAddress - Add register location entry in variable DIE. bool addRegisterAddress(DIE *Die, const MCSymbol *VS, const MachineOperand &MO); /// addConstantValue - Add constant value entry in variable DIE. bool addConstantValue(DIE *Die, const MCSymbol *VS, const MachineOperand &MO); /// addConstantFPValue - Add constant value entry in variable DIE. bool addConstantFPValue(DIE *Die, const MCSymbol *VS, const MachineOperand &MO); /// addComplexAddress - Start with the address based on the location provided, /// and generate the DWARF information necessary to find the actual variable /// (navigating the extra location information encoded in the type) based on /// the starting location. Add the DWARF information to the die. /// void addComplexAddress(DbgVariable *&DV, DIE *Die, unsigned Attribute, const MachineLocation &Location); // FIXME: Should be reformulated in terms of addComplexAddress. /// addBlockByrefAddress - Start with the address based on the location /// provided, and generate the DWARF information necessary to find the /// actual Block variable (navigating the Block struct) based on the /// starting location. Add the DWARF information to the die. Obsolete, /// please use addComplexAddress instead. /// void addBlockByrefAddress(DbgVariable *&DV, DIE *Die, unsigned Attribute, const MachineLocation &Location); /// addVariableAddress - Add DW_AT_location attribute for a DbgVariable based /// on provided frame index. void addVariableAddress(DbgVariable *&DV, DIE *Die, int64_t FI); /// addToContextOwner - Add Die into the list of its context owner's children. void addToContextOwner(DIE *Die, DIDescriptor Context); /// addType - Add a new type attribute to the specified entity. void addType(DIE *Entity, DIType Ty); /// getOrCreateNameSpace - Create a DIE for DINameSpace. DIE *getOrCreateNameSpace(DINameSpace NS); /// getOrCreateTypeDIE - Find existing DIE or create new DIE for the /// given DIType. DIE *getOrCreateTypeDIE(DIType Ty); void addPubTypes(DISubprogram SP); /// constructTypeDIE - Construct basic type die from DIBasicType. void constructTypeDIE(DIE &Buffer, DIBasicType BTy); /// constructTypeDIE - Construct derived type die from DIDerivedType. void constructTypeDIE(DIE &Buffer, DIDerivedType DTy); /// constructTypeDIE - Construct type DIE from DICompositeType. void constructTypeDIE(DIE &Buffer, DICompositeType CTy); /// constructSubrangeDIE - Construct subrange DIE from DISubrange. void constructSubrangeDIE(DIE &Buffer, DISubrange SR, DIE *IndexTy); /// constructArrayTypeDIE - Construct array type DIE from DICompositeType. void constructArrayTypeDIE(DIE &Buffer, DICompositeType *CTy); /// constructEnumTypeDIE - Construct enum type DIE from DIEnumerator. DIE *constructEnumTypeDIE(DIEnumerator ETy); /// createMemberDIE - Create new member DIE. DIE *createMemberDIE(DIDerivedType DT); /// createSubprogramDIE - Create new DIE using SP. DIE *createSubprogramDIE(DISubprogram SP); /// getOrCreateDbgScope - Create DbgScope for the scope. DbgScope *getOrCreateDbgScope(const MDNode *Scope, const MDNode *InlinedAt); DbgScope *getOrCreateAbstractScope(const MDNode *N); /// findAbstractVariable - Find abstract variable associated with Var. DbgVariable *findAbstractVariable(DIVariable &Var, DebugLoc Loc); /// updateSubprogramScopeDIE - Find DIE for the given subprogram and /// attach appropriate DW_AT_low_pc and DW_AT_high_pc attributes. /// If there are global variables in this scope then create and insert /// DIEs for these variables. DIE *updateSubprogramScopeDIE(const MDNode *SPNode); /// constructLexicalScope - Construct new DW_TAG_lexical_block /// for this scope and attach DW_AT_low_pc/DW_AT_high_pc labels. DIE *constructLexicalScopeDIE(DbgScope *Scope); /// constructInlinedScopeDIE - This scope represents inlined body of /// a function. Construct DIE to represent this concrete inlined copy /// of the function. DIE *constructInlinedScopeDIE(DbgScope *Scope); /// constructVariableDIE - Construct a DIE for the given DbgVariable. DIE *constructVariableDIE(DbgVariable *DV, DbgScope *S); /// constructScopeDIE - Construct a DIE for this scope. DIE *constructScopeDIE(DbgScope *Scope); /// EmitSectionLabels - Emit initial Dwarf sections with a label at /// the start of each one. void EmitSectionLabels(); /// emitDIE - Recusively Emits a debug information entry. /// void emitDIE(DIE *Die); /// computeSizeAndOffset - Compute the size and offset of a DIE. /// unsigned computeSizeAndOffset(DIE *Die, unsigned Offset, bool Last); /// computeSizeAndOffsets - Compute the size and offset of all the DIEs. /// void computeSizeAndOffsets(); /// EmitDebugInfo - Emit the debug info section. /// void emitDebugInfo(); /// emitAbbreviations - Emit the abbreviation section. /// void emitAbbreviations() const; /// emitEndOfLineMatrix - Emit the last address of the section and the end of /// the line matrix. /// void emitEndOfLineMatrix(unsigned SectionEnd); /// emitDebugLines - Emit source line information. /// void emitDebugLines(); /// emitCommonDebugFrame - Emit common frame info into a debug frame section. /// void emitCommonDebugFrame(); /// emitFunctionDebugFrame - Emit per function frame info into a debug frame /// section. void emitFunctionDebugFrame(const FunctionDebugFrameInfo &DebugFrameInfo); /// emitDebugPubNames - Emit visible names into a debug pubnames section. /// void emitDebugPubNames(); /// emitDebugPubTypes - Emit visible types into a debug pubtypes section. /// void emitDebugPubTypes(); /// emitDebugStr - Emit visible names into a debug str section. /// void emitDebugStr(); /// emitDebugLoc - Emit visible names into a debug loc section. /// void emitDebugLoc(); /// EmitDebugARanges - Emit visible names into a debug aranges section. /// void EmitDebugARanges(); /// emitDebugRanges - Emit visible names into a debug ranges section. /// void emitDebugRanges(); /// emitDebugMacInfo - Emit visible names into a debug macinfo section. /// void emitDebugMacInfo(); /// emitDebugInlineInfo - Emit inline info using following format. /// Section Header: /// 1. length of section /// 2. Dwarf version number /// 3. address size. /// /// Entries (one "entry" for each function that was inlined): /// /// 1. offset into __debug_str section for MIPS linkage name, if exists; /// otherwise offset into __debug_str for regular function name. /// 2. offset into __debug_str section for regular function name. /// 3. an unsigned LEB128 number indicating the number of distinct inlining /// instances for the function. /// /// The rest of the entry consists of a {die_offset, low_pc} pair for each /// inlined instance; the die_offset points to the inlined_subroutine die in /// the __debug_info section, and the low_pc is the starting address for the /// inlining instance. void emitDebugInlineInfo(); /// GetOrCreateSourceID - Look up the source id with the given directory and /// source file names. If none currently exists, create a new id and insert it /// in the SourceIds map. This can update DirectoryNames and SourceFileNames /// maps as well. unsigned GetOrCreateSourceID(StringRef DirName, StringRef FileName); /// constructCompileUnit - Create new CompileUnit for the given /// metadata node with tag DW_TAG_compile_unit. void constructCompileUnit(const MDNode *N); /// getCompielUnit - Get CompileUnit DIE. CompileUnit *getCompileUnit(const MDNode *N) const; /// constructGlobalVariableDIE - Construct global variable DIE. void constructGlobalVariableDIE(const MDNode *N); /// construct SubprogramDIE - Construct subprogram DIE. void constructSubprogramDIE(const MDNode *N); /// recordSourceLine - Register a source line with debug info. Returns the /// unique label that was emitted and which provides correspondence to /// the source line list. MCSymbol *recordSourceLine(unsigned Line, unsigned Col, const MDNode *Scope); /// getSourceLineCount - Return the number of source lines in the debug /// info. unsigned getSourceLineCount() const { return Lines.size(); } /// recordVariableFrameIndex - Record a variable's index. void recordVariableFrameIndex(const DbgVariable *V, int Index); /// findVariableFrameIndex - Return true if frame index for the variable /// is found. Update FI to hold value of the index. bool findVariableFrameIndex(const DbgVariable *V, int *FI); /// findVariableLabel - Find MCSymbol for the variable. const MCSymbol *findVariableLabel(const DbgVariable *V); /// findDbgScope - Find DbgScope for the debug loc attached with an /// instruction. DbgScope *findDbgScope(const MachineInstr *MI); /// identifyScopeMarkers() - Indentify instructions that are marking /// beginning of or end of a scope. void identifyScopeMarkers(); /// extractScopeInformation - Scan machine instructions in this function /// and collect DbgScopes. Return true, if atleast one scope was found. bool extractScopeInformation(); /// collectVariableInfo - Populate DbgScope entries with variables' info. void collectVariableInfo(const MachineFunction *, SmallPtrSet &ProcessedVars); /// collectVariableInfoFromMMITable - Collect variable information from /// side table maintained by MMI. void collectVariableInfoFromMMITable(const MachineFunction * MF, SmallPtrSet &P); public: //===--------------------------------------------------------------------===// // Main entry points. // DwarfDebug(AsmPrinter *A, Module *M); ~DwarfDebug(); /// beginModule - Emit all Dwarf sections that should come prior to the /// content. void beginModule(Module *M); /// endModule - Emit all Dwarf sections that should come after the content. /// void endModule(); /// beginFunction - Gather pre-function debug information. Assumes being /// emitted immediately after the function entry point. void beginFunction(const MachineFunction *MF); /// endFunction - Gather and emit post-function debug information. /// void endFunction(const MachineFunction *MF); /// getLabelBeforeInsn - Return Label preceding the instruction. const MCSymbol *getLabelBeforeInsn(const MachineInstr *MI); /// getLabelAfterInsn - Return Label immediately following the instruction. const MCSymbol *getLabelAfterInsn(const MachineInstr *MI); /// beginInstruction - Process beginning of an instruction. void beginInstruction(const MachineInstr *MI); /// endInstruction - Prcess end of an instruction. void endInstruction(const MachineInstr *MI); }; } // End of namespace llvm #endif