1 //===-- llvm/CodeGen/DwarfWriter.cpp - Dwarf Framework ----------*- 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 contains support for writing dwarf info into asm files.
12 //===----------------------------------------------------------------------===//
14 #include "llvm/CodeGen/DwarfWriter.h"
16 #include "llvm/ADT/DenseMap.h"
17 #include "llvm/ADT/FoldingSet.h"
18 #include "llvm/ADT/StringExtras.h"
19 #include "llvm/ADT/UniqueVector.h"
20 #include "llvm/Module.h"
21 #include "llvm/Type.h"
22 #include "llvm/CodeGen/AsmPrinter.h"
23 #include "llvm/CodeGen/MachineModuleInfo.h"
24 #include "llvm/CodeGen/MachineFrameInfo.h"
25 #include "llvm/CodeGen/MachineLocation.h"
26 #include "llvm/Analysis/DebugInfo.h"
27 #include "llvm/Support/Debug.h"
28 #include "llvm/Support/Dwarf.h"
29 #include "llvm/Support/CommandLine.h"
30 #include "llvm/Support/DataTypes.h"
31 #include "llvm/Support/Mangler.h"
32 #include "llvm/Support/raw_ostream.h"
33 #include "llvm/System/Path.h"
34 #include "llvm/Target/TargetAsmInfo.h"
35 #include "llvm/Target/TargetRegisterInfo.h"
36 #include "llvm/Target/TargetData.h"
37 #include "llvm/Target/TargetFrameInfo.h"
38 #include "llvm/Target/TargetInstrInfo.h"
39 #include "llvm/Target/TargetMachine.h"
40 #include "llvm/Target/TargetOptions.h"
44 using namespace llvm::dwarf;
48 //===----------------------------------------------------------------------===//
50 /// Configuration values for initial hash set sizes (log2).
52 static const unsigned InitDiesSetSize = 9; // 512
53 static const unsigned InitAbbreviationsSetSize = 9; // 512
54 static const unsigned InitValuesSetSize = 9; // 512
56 //===----------------------------------------------------------------------===//
57 /// Forward declarations.
62 //===----------------------------------------------------------------------===//
63 /// DWLabel - Labels are used to track locations in the assembler file.
64 /// Labels appear in the form @verbatim <prefix><Tag><Number> @endverbatim,
65 /// where the tag is a category of label (Ex. location) and number is a value
66 /// unique in that category.
69 /// Tag - Label category tag. Should always be a staticly declared C string.
73 /// Number - Value to make label unique.
77 DWLabel(const char *T, unsigned N) : Tag(T), Number(N) {}
79 void Profile(FoldingSetNodeID &ID) const {
80 ID.AddString(std::string(Tag));
81 ID.AddInteger(Number);
85 void print(std::ostream *O) const {
88 void print(std::ostream &O) const {
90 if (Number) O << Number;
95 //===----------------------------------------------------------------------===//
96 /// DIEAbbrevData - Dwarf abbreviation data, describes the one attribute of a
97 /// Dwarf abbreviation.
100 /// Attribute - Dwarf attribute code.
104 /// Form - Dwarf form code.
109 DIEAbbrevData(unsigned A, unsigned F)
115 unsigned getAttribute() const { return Attribute; }
116 unsigned getForm() const { return Form; }
118 /// Profile - Used to gather unique data for the abbreviation folding set.
120 void Profile(FoldingSetNodeID &ID)const {
121 ID.AddInteger(Attribute);
126 //===----------------------------------------------------------------------===//
127 /// DIEAbbrev - Dwarf abbreviation, describes the organization of a debug
128 /// information object.
129 class DIEAbbrev : public FoldingSetNode {
131 /// Tag - Dwarf tag code.
135 /// Unique number for node.
139 /// ChildrenFlag - Dwarf children flag.
141 unsigned ChildrenFlag;
143 /// Data - Raw data bytes for abbreviation.
145 SmallVector<DIEAbbrevData, 8> Data;
149 DIEAbbrev(unsigned T, unsigned C)
157 unsigned getTag() const { return Tag; }
158 unsigned getNumber() const { return Number; }
159 unsigned getChildrenFlag() const { return ChildrenFlag; }
160 const SmallVector<DIEAbbrevData, 8> &getData() const { return Data; }
161 void setTag(unsigned T) { Tag = T; }
162 void setChildrenFlag(unsigned CF) { ChildrenFlag = CF; }
163 void setNumber(unsigned N) { Number = N; }
165 /// AddAttribute - Adds another set of attribute information to the
167 void AddAttribute(unsigned Attribute, unsigned Form) {
168 Data.push_back(DIEAbbrevData(Attribute, Form));
171 /// AddFirstAttribute - Adds a set of attribute information to the front
172 /// of the abbreviation.
173 void AddFirstAttribute(unsigned Attribute, unsigned Form) {
174 Data.insert(Data.begin(), DIEAbbrevData(Attribute, Form));
177 /// Profile - Used to gather unique data for the abbreviation folding set.
179 void Profile(FoldingSetNodeID &ID) {
181 ID.AddInteger(ChildrenFlag);
183 // For each attribute description.
184 for (unsigned i = 0, N = Data.size(); i < N; ++i)
188 /// Emit - Print the abbreviation using the specified Dwarf writer.
190 void Emit(const DwarfDebug &DD) const;
193 void print(std::ostream *O) {
196 void print(std::ostream &O);
201 //===----------------------------------------------------------------------===//
202 /// DIE - A structured debug information entry. Has an abbreviation which
203 /// describes it's organization.
204 class DIE : public FoldingSetNode {
206 /// Abbrev - Buffer for constructing abbreviation.
210 /// Offset - Offset in debug info section.
214 /// Size - Size of instance + children.
220 std::vector<DIE *> Children;
222 /// Attributes values.
224 SmallVector<DIEValue*, 32> Values;
227 explicit DIE(unsigned Tag)
228 : Abbrev(Tag, DW_CHILDREN_no)
237 DIEAbbrev &getAbbrev() { return Abbrev; }
238 unsigned getAbbrevNumber() const {
239 return Abbrev.getNumber();
241 unsigned getTag() const { return Abbrev.getTag(); }
242 unsigned getOffset() const { return Offset; }
243 unsigned getSize() const { return Size; }
244 const std::vector<DIE *> &getChildren() const { return Children; }
245 SmallVector<DIEValue*, 32> &getValues() { return Values; }
246 void setTag(unsigned Tag) { Abbrev.setTag(Tag); }
247 void setOffset(unsigned O) { Offset = O; }
248 void setSize(unsigned S) { Size = S; }
250 /// AddValue - Add a value and attributes to a DIE.
252 void AddValue(unsigned Attribute, unsigned Form, DIEValue *Value) {
253 Abbrev.AddAttribute(Attribute, Form);
254 Values.push_back(Value);
257 /// SiblingOffset - Return the offset of the debug information entry's
259 unsigned SiblingOffset() const { return Offset + Size; }
261 /// AddSiblingOffset - Add a sibling offset field to the front of the DIE.
263 void AddSiblingOffset();
265 /// AddChild - Add a child to the DIE.
267 void AddChild(DIE *Child) {
268 Abbrev.setChildrenFlag(DW_CHILDREN_yes);
269 Children.push_back(Child);
272 /// Detach - Detaches objects connected to it after copying.
278 /// Profile - Used to gather unique data for the value folding set.
280 void Profile(FoldingSetNodeID &ID) ;
283 void print(std::ostream *O, unsigned IncIndent = 0) {
284 if (O) print(*O, IncIndent);
286 void print(std::ostream &O, unsigned IncIndent = 0);
291 //===----------------------------------------------------------------------===//
292 /// DIEValue - A debug information entry value.
294 class DIEValue : public FoldingSetNode {
307 /// Type - Type of data stored in the value.
311 explicit DIEValue(unsigned T)
314 virtual ~DIEValue() {}
317 unsigned getType() const { return Type; }
319 // Implement isa/cast/dyncast.
320 static bool classof(const DIEValue *) { return true; }
322 /// EmitValue - Emit value via the Dwarf writer.
324 virtual void EmitValue(DwarfDebug &DD, unsigned Form) = 0;
326 /// SizeOf - Return the size of a value in bytes.
328 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const = 0;
330 /// Profile - Used to gather unique data for the value folding set.
332 virtual void Profile(FoldingSetNodeID &ID) = 0;
335 void print(std::ostream *O) {
338 virtual void print(std::ostream &O) = 0;
343 //===----------------------------------------------------------------------===//
344 /// DWInteger - An integer value DIE.
346 class DIEInteger : public DIEValue {
351 explicit DIEInteger(uint64_t I) : DIEValue(isInteger), Integer(I) {}
353 // Implement isa/cast/dyncast.
354 static bool classof(const DIEInteger *) { return true; }
355 static bool classof(const DIEValue *I) { return I->Type == isInteger; }
357 /// BestForm - Choose the best form for integer.
359 static unsigned BestForm(bool IsSigned, uint64_t Integer) {
361 if ((char)Integer == (signed)Integer) return DW_FORM_data1;
362 if ((short)Integer == (signed)Integer) return DW_FORM_data2;
363 if ((int)Integer == (signed)Integer) return DW_FORM_data4;
365 if ((unsigned char)Integer == Integer) return DW_FORM_data1;
366 if ((unsigned short)Integer == Integer) return DW_FORM_data2;
367 if ((unsigned int)Integer == Integer) return DW_FORM_data4;
369 return DW_FORM_data8;
372 /// EmitValue - Emit integer of appropriate size.
374 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
376 /// SizeOf - Determine size of integer value in bytes.
378 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
380 /// Profile - Used to gather unique data for the value folding set.
382 static void Profile(FoldingSetNodeID &ID, unsigned Integer) {
383 ID.AddInteger(isInteger);
384 ID.AddInteger(Integer);
386 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, Integer); }
389 virtual void print(std::ostream &O) {
390 O << "Int: " << (int64_t)Integer
391 << " 0x" << std::hex << Integer << std::dec;
396 //===----------------------------------------------------------------------===//
397 /// DIEString - A string value DIE.
399 class DIEString : public DIEValue {
401 const std::string String;
403 explicit DIEString(const std::string &S) : DIEValue(isString), String(S) {}
405 // Implement isa/cast/dyncast.
406 static bool classof(const DIEString *) { return true; }
407 static bool classof(const DIEValue *S) { return S->Type == isString; }
409 /// EmitValue - Emit string value.
411 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
413 /// SizeOf - Determine size of string value in bytes.
415 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const {
416 return String.size() + sizeof(char); // sizeof('\0');
419 /// Profile - Used to gather unique data for the value folding set.
421 static void Profile(FoldingSetNodeID &ID, const std::string &String) {
422 ID.AddInteger(isString);
423 ID.AddString(String);
425 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, String); }
428 virtual void print(std::ostream &O) {
429 O << "Str: \"" << String << "\"";
434 //===----------------------------------------------------------------------===//
435 /// DIEDwarfLabel - A Dwarf internal label expression DIE.
437 class DIEDwarfLabel : public DIEValue {
442 explicit DIEDwarfLabel(const DWLabel &L) : DIEValue(isLabel), Label(L) {}
444 // Implement isa/cast/dyncast.
445 static bool classof(const DIEDwarfLabel *) { return true; }
446 static bool classof(const DIEValue *L) { return L->Type == isLabel; }
448 /// EmitValue - Emit label value.
450 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
452 /// SizeOf - Determine size of label value in bytes.
454 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
456 /// Profile - Used to gather unique data for the value folding set.
458 static void Profile(FoldingSetNodeID &ID, const DWLabel &Label) {
459 ID.AddInteger(isLabel);
462 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, Label); }
465 virtual void print(std::ostream &O) {
473 //===----------------------------------------------------------------------===//
474 /// DIEObjectLabel - A label to an object in code or data.
476 class DIEObjectLabel : public DIEValue {
478 const std::string Label;
480 explicit DIEObjectLabel(const std::string &L)
481 : DIEValue(isAsIsLabel), Label(L) {}
483 // Implement isa/cast/dyncast.
484 static bool classof(const DIEObjectLabel *) { return true; }
485 static bool classof(const DIEValue *L) { return L->Type == isAsIsLabel; }
487 /// EmitValue - Emit label value.
489 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
491 /// SizeOf - Determine size of label value in bytes.
493 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
495 /// Profile - Used to gather unique data for the value folding set.
497 static void Profile(FoldingSetNodeID &ID, const std::string &Label) {
498 ID.AddInteger(isAsIsLabel);
501 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, Label); }
504 virtual void print(std::ostream &O) {
505 O << "Obj: " << Label;
510 //===----------------------------------------------------------------------===//
511 /// DIESectionOffset - A section offset DIE.
513 class DIESectionOffset : public DIEValue {
516 const DWLabel Section;
520 DIESectionOffset(const DWLabel &Lab, const DWLabel &Sec,
521 bool isEH = false, bool useSet = true)
522 : DIEValue(isSectionOffset), Label(Lab), Section(Sec),
523 IsEH(isEH), UseSet(useSet) {}
525 // Implement isa/cast/dyncast.
526 static bool classof(const DIESectionOffset *) { return true; }
527 static bool classof(const DIEValue *D) { return D->Type == isSectionOffset; }
529 /// EmitValue - Emit section offset.
531 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
533 /// SizeOf - Determine size of section offset value in bytes.
535 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
537 /// Profile - Used to gather unique data for the value folding set.
539 static void Profile(FoldingSetNodeID &ID, const DWLabel &Label,
540 const DWLabel &Section) {
541 ID.AddInteger(isSectionOffset);
544 // IsEH and UseSet are specific to the Label/Section that we will emit
545 // the offset for; so Label/Section are enough for uniqueness.
547 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, Label, Section); }
550 virtual void print(std::ostream &O) {
555 O << "-" << IsEH << "-" << UseSet;
560 //===----------------------------------------------------------------------===//
561 /// DIEDelta - A simple label difference DIE.
563 class DIEDelta : public DIEValue {
565 const DWLabel LabelHi;
566 const DWLabel LabelLo;
568 DIEDelta(const DWLabel &Hi, const DWLabel &Lo)
569 : DIEValue(isDelta), LabelHi(Hi), LabelLo(Lo) {}
571 // Implement isa/cast/dyncast.
572 static bool classof(const DIEDelta *) { return true; }
573 static bool classof(const DIEValue *D) { return D->Type == isDelta; }
575 /// EmitValue - Emit delta value.
577 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
579 /// SizeOf - Determine size of delta value in bytes.
581 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
583 /// Profile - Used to gather unique data for the value folding set.
585 static void Profile(FoldingSetNodeID &ID, const DWLabel &LabelHi,
586 const DWLabel &LabelLo) {
587 ID.AddInteger(isDelta);
591 virtual void Profile(FoldingSetNodeID &ID) { Profile(ID, LabelHi, LabelLo); }
594 virtual void print(std::ostream &O) {
603 //===----------------------------------------------------------------------===//
604 /// DIEntry - A pointer to another debug information entry. An instance of this
605 /// class can also be used as a proxy for a debug information entry not yet
606 /// defined (ie. types.)
607 class DIEntry : public DIEValue {
611 explicit DIEntry(DIE *E) : DIEValue(isEntry), Entry(E) {}
613 // Implement isa/cast/dyncast.
614 static bool classof(const DIEntry *) { return true; }
615 static bool classof(const DIEValue *E) { return E->Type == isEntry; }
617 /// EmitValue - Emit debug information entry offset.
619 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
621 /// SizeOf - Determine size of debug information entry in bytes.
623 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const {
624 return sizeof(int32_t);
627 /// Profile - Used to gather unique data for the value folding set.
629 static void Profile(FoldingSetNodeID &ID, DIE *Entry) {
630 ID.AddInteger(isEntry);
631 ID.AddPointer(Entry);
633 virtual void Profile(FoldingSetNodeID &ID) {
634 ID.AddInteger(isEntry);
637 ID.AddPointer(Entry);
644 virtual void print(std::ostream &O) {
645 O << "Die: 0x" << std::hex << (intptr_t)Entry << std::dec;
650 //===----------------------------------------------------------------------===//
651 /// DIEBlock - A block of values. Primarily used for location expressions.
653 class DIEBlock : public DIEValue, public DIE {
655 unsigned Size; // Size in bytes excluding size header.
665 // Implement isa/cast/dyncast.
666 static bool classof(const DIEBlock *) { return true; }
667 static bool classof(const DIEValue *E) { return E->Type == isBlock; }
669 /// ComputeSize - calculate the size of the block.
671 unsigned ComputeSize(DwarfDebug &DD);
673 /// BestForm - Choose the best form for data.
675 unsigned BestForm() const {
676 if ((unsigned char)Size == Size) return DW_FORM_block1;
677 if ((unsigned short)Size == Size) return DW_FORM_block2;
678 if ((unsigned int)Size == Size) return DW_FORM_block4;
679 return DW_FORM_block;
682 /// EmitValue - Emit block data.
684 virtual void EmitValue(DwarfDebug &DD, unsigned Form);
686 /// SizeOf - Determine size of block data in bytes.
688 virtual unsigned SizeOf(const DwarfDebug &DD, unsigned Form) const;
691 /// Profile - Used to gather unique data for the value folding set.
693 virtual void Profile(FoldingSetNodeID &ID) {
694 ID.AddInteger(isBlock);
699 virtual void print(std::ostream &O) {
706 //===----------------------------------------------------------------------===//
707 /// CompileUnit - This dwarf writer support class manages information associate
708 /// with a source file.
711 /// Desc - Compile unit debug descriptor.
713 CompileUnitDesc *Desc;
715 /// ID - File identifier for source.
719 /// Die - Compile unit debug information entry.
723 /// DescToDieMap - Tracks the mapping of unit level debug informaton
724 /// descriptors to debug information entries.
725 std::map<DebugInfoDesc *, DIE *> DescToDieMap;
727 /// DescToDIEntryMap - Tracks the mapping of unit level debug informaton
728 /// descriptors to debug information entries using a DIEntry proxy.
729 std::map<DebugInfoDesc *, DIEntry *> DescToDIEntryMap;
731 /// Globals - A map of globally visible named entities for this unit.
733 std::map<std::string, DIE *> Globals;
735 /// DiesSet - Used to uniquely define dies within the compile unit.
737 FoldingSet<DIE> DiesSet;
739 /// Dies - List of all dies in the compile unit.
741 std::vector<DIE *> Dies;
744 CompileUnit(CompileUnitDesc *CUD, unsigned I, DIE *D)
751 , DiesSet(InitDiesSetSize)
758 for (unsigned i = 0, N = Dies.size(); i < N; ++i)
763 CompileUnitDesc *getDesc() const { return Desc; }
764 unsigned getID() const { return ID; }
765 DIE* getDie() const { return Die; }
766 std::map<std::string, DIE *> &getGlobals() { return Globals; }
768 /// hasContent - Return true if this compile unit has something to write out.
770 bool hasContent() const {
771 return !Die->getChildren().empty();
774 /// AddGlobal - Add a new global entity to the compile unit.
776 void AddGlobal(const std::string &Name, DIE *Die) {
780 /// getDieMapSlotFor - Returns the debug information entry map slot for the
781 /// specified debug descriptor.
782 DIE *&getDieMapSlotFor(DebugInfoDesc *DID) {
783 return DescToDieMap[DID];
786 /// getDIEntrySlotFor - Returns the debug information entry proxy slot for the
787 /// specified debug descriptor.
788 DIEntry *&getDIEntrySlotFor(DebugInfoDesc *DID) {
789 return DescToDIEntryMap[DID];
792 /// AddDie - Adds or interns the DIE to the compile unit.
794 DIE *AddDie(DIE &Buffer) {
798 DIE *Die = DiesSet.FindNodeOrInsertPos(ID, Where);
801 Die = new DIE(Buffer);
802 DiesSet.InsertNode(Die, Where);
803 this->Die->AddChild(Die);
811 //===----------------------------------------------------------------------===//
812 /// Dwarf - Emits general Dwarf directives.
818 //===--------------------------------------------------------------------===//
819 // Core attributes used by the Dwarf writer.
823 /// O - Stream to .s file.
827 /// Asm - Target of Dwarf emission.
831 /// TAI - Target asm information.
832 const TargetAsmInfo *TAI;
834 /// TD - Target data.
835 const TargetData *TD;
837 /// RI - Register Information.
838 const TargetRegisterInfo *RI;
840 /// M - Current module.
844 /// MF - Current machine function.
848 /// MMI - Collected machine module information.
850 MachineModuleInfo *MMI;
852 /// SubprogramCount - The running count of functions being compiled.
854 unsigned SubprogramCount;
856 /// Flavor - A unique string indicating what dwarf producer this is, used to
858 const char * const Flavor;
861 Dwarf(raw_ostream &OS, AsmPrinter *A, const TargetAsmInfo *T,
866 , TD(Asm->TM.getTargetData())
867 , RI(Asm->TM.getRegisterInfo())
879 //===--------------------------------------------------------------------===//
882 AsmPrinter *getAsm() const { return Asm; }
883 MachineModuleInfo *getMMI() const { return MMI; }
884 const TargetAsmInfo *getTargetAsmInfo() const { return TAI; }
885 const TargetData *getTargetData() const { return TD; }
887 void PrintRelDirective(bool Force32Bit = false, bool isInSection = false)
889 if (isInSection && TAI->getDwarfSectionOffsetDirective())
890 O << TAI->getDwarfSectionOffsetDirective();
891 else if (Force32Bit || TD->getPointerSize() == sizeof(int32_t))
892 O << TAI->getData32bitsDirective();
894 O << TAI->getData64bitsDirective();
897 /// PrintLabelName - Print label name in form used by Dwarf writer.
899 void PrintLabelName(DWLabel Label) const {
900 PrintLabelName(Label.Tag, Label.Number);
902 void PrintLabelName(const char *Tag, unsigned Number) const {
903 O << TAI->getPrivateGlobalPrefix() << Tag;
904 if (Number) O << Number;
907 void PrintLabelName(const char *Tag, unsigned Number,
908 const char *Suffix) const {
909 O << TAI->getPrivateGlobalPrefix() << Tag;
910 if (Number) O << Number;
914 /// EmitLabel - Emit location label for internal use by Dwarf.
916 void EmitLabel(DWLabel Label) const {
917 EmitLabel(Label.Tag, Label.Number);
919 void EmitLabel(const char *Tag, unsigned Number) const {
920 PrintLabelName(Tag, Number);
924 /// EmitReference - Emit a reference to a label.
926 void EmitReference(DWLabel Label, bool IsPCRelative = false,
927 bool Force32Bit = false) const {
928 EmitReference(Label.Tag, Label.Number, IsPCRelative, Force32Bit);
930 void EmitReference(const char *Tag, unsigned Number,
931 bool IsPCRelative = false, bool Force32Bit = false) const {
932 PrintRelDirective(Force32Bit);
933 PrintLabelName(Tag, Number);
935 if (IsPCRelative) O << "-" << TAI->getPCSymbol();
937 void EmitReference(const std::string &Name, bool IsPCRelative = false,
938 bool Force32Bit = false) const {
939 PrintRelDirective(Force32Bit);
943 if (IsPCRelative) O << "-" << TAI->getPCSymbol();
946 /// EmitDifference - Emit the difference between two labels. Some
947 /// assemblers do not behave with absolute expressions with data directives,
948 /// so there is an option (needsSet) to use an intermediary set expression.
949 void EmitDifference(DWLabel LabelHi, DWLabel LabelLo,
950 bool IsSmall = false) {
951 EmitDifference(LabelHi.Tag, LabelHi.Number,
952 LabelLo.Tag, LabelLo.Number,
955 void EmitDifference(const char *TagHi, unsigned NumberHi,
956 const char *TagLo, unsigned NumberLo,
957 bool IsSmall = false) {
958 if (TAI->needsSet()) {
960 PrintLabelName("set", SetCounter, Flavor);
962 PrintLabelName(TagHi, NumberHi);
964 PrintLabelName(TagLo, NumberLo);
967 PrintRelDirective(IsSmall);
968 PrintLabelName("set", SetCounter, Flavor);
971 PrintRelDirective(IsSmall);
973 PrintLabelName(TagHi, NumberHi);
975 PrintLabelName(TagLo, NumberLo);
979 void EmitSectionOffset(const char* Label, const char* Section,
980 unsigned LabelNumber, unsigned SectionNumber,
981 bool IsSmall = false, bool isEH = false,
982 bool useSet = true) {
983 bool printAbsolute = false;
985 printAbsolute = TAI->isAbsoluteEHSectionOffsets();
987 printAbsolute = TAI->isAbsoluteDebugSectionOffsets();
989 if (TAI->needsSet() && useSet) {
991 PrintLabelName("set", SetCounter, Flavor);
993 PrintLabelName(Label, LabelNumber);
995 if (!printAbsolute) {
997 PrintLabelName(Section, SectionNumber);
1001 PrintRelDirective(IsSmall);
1003 PrintLabelName("set", SetCounter, Flavor);
1006 PrintRelDirective(IsSmall, true);
1008 PrintLabelName(Label, LabelNumber);
1010 if (!printAbsolute) {
1012 PrintLabelName(Section, SectionNumber);
1017 /// EmitFrameMoves - Emit frame instructions to describe the layout of the
1019 void EmitFrameMoves(const char *BaseLabel, unsigned BaseLabelID,
1020 const std::vector<MachineMove> &Moves, bool isEH) {
1022 Asm->TM.getFrameInfo()->getStackGrowthDirection() ==
1023 TargetFrameInfo::StackGrowsUp ?
1024 TD->getPointerSize() : -TD->getPointerSize();
1025 bool IsLocal = BaseLabel && strcmp(BaseLabel, "label") == 0;
1027 for (unsigned i = 0, N = Moves.size(); i < N; ++i) {
1028 const MachineMove &Move = Moves[i];
1029 unsigned LabelID = Move.getLabelID();
1032 LabelID = MMI->MappedLabel(LabelID);
1034 // Throw out move if the label is invalid.
1035 if (!LabelID) continue;
1038 const MachineLocation &Dst = Move.getDestination();
1039 const MachineLocation &Src = Move.getSource();
1041 // Advance row if new location.
1042 if (BaseLabel && LabelID && (BaseLabelID != LabelID || !IsLocal)) {
1043 Asm->EmitInt8(DW_CFA_advance_loc4);
1044 Asm->EOL("DW_CFA_advance_loc4");
1045 EmitDifference("label", LabelID, BaseLabel, BaseLabelID, true);
1048 BaseLabelID = LabelID;
1049 BaseLabel = "label";
1053 // If advancing cfa.
1054 if (Dst.isReg() && Dst.getReg() == MachineLocation::VirtualFP) {
1056 if (Src.getReg() == MachineLocation::VirtualFP) {
1057 Asm->EmitInt8(DW_CFA_def_cfa_offset);
1058 Asm->EOL("DW_CFA_def_cfa_offset");
1060 Asm->EmitInt8(DW_CFA_def_cfa);
1061 Asm->EOL("DW_CFA_def_cfa");
1062 Asm->EmitULEB128Bytes(RI->getDwarfRegNum(Src.getReg(), isEH));
1063 Asm->EOL("Register");
1066 int Offset = -Src.getOffset();
1068 Asm->EmitULEB128Bytes(Offset);
1071 assert(0 && "Machine move no supported yet.");
1073 } else if (Src.isReg() &&
1074 Src.getReg() == MachineLocation::VirtualFP) {
1076 Asm->EmitInt8(DW_CFA_def_cfa_register);
1077 Asm->EOL("DW_CFA_def_cfa_register");
1078 Asm->EmitULEB128Bytes(RI->getDwarfRegNum(Dst.getReg(), isEH));
1079 Asm->EOL("Register");
1081 assert(0 && "Machine move no supported yet.");
1084 unsigned Reg = RI->getDwarfRegNum(Src.getReg(), isEH);
1085 int Offset = Dst.getOffset() / stackGrowth;
1088 Asm->EmitInt8(DW_CFA_offset_extended_sf);
1089 Asm->EOL("DW_CFA_offset_extended_sf");
1090 Asm->EmitULEB128Bytes(Reg);
1092 Asm->EmitSLEB128Bytes(Offset);
1094 } else if (Reg < 64) {
1095 Asm->EmitInt8(DW_CFA_offset + Reg);
1097 Asm->EOL("DW_CFA_offset + Reg (" + utostr(Reg) + ")");
1100 Asm->EmitULEB128Bytes(Offset);
1103 Asm->EmitInt8(DW_CFA_offset_extended);
1104 Asm->EOL("DW_CFA_offset_extended");
1105 Asm->EmitULEB128Bytes(Reg);
1107 Asm->EmitULEB128Bytes(Offset);
1116 //===----------------------------------------------------------------------===//
1117 /// DwarfDebug - Emits Dwarf debug directives.
1119 class DwarfDebug : public Dwarf {
1122 //===--------------------------------------------------------------------===//
1123 // Attributes used to construct specific Dwarf sections.
1126 /// CompileUnits - All the compile units involved in this build. The index
1127 /// of each entry in this vector corresponds to the sources in MMI.
1128 std::vector<CompileUnit *> CompileUnits;
1130 /// AbbreviationsSet - Used to uniquely define abbreviations.
1132 FoldingSet<DIEAbbrev> AbbreviationsSet;
1134 /// Abbreviations - A list of all the unique abbreviations in use.
1136 std::vector<DIEAbbrev *> Abbreviations;
1138 /// ValuesSet - Used to uniquely define values.
1140 FoldingSet<DIEValue> ValuesSet;
1142 /// Values - A list of all the unique values in use.
1144 std::vector<DIEValue *> Values;
1146 /// StringPool - A UniqueVector of strings used by indirect references.
1148 UniqueVector<std::string> StringPool;
1150 /// UnitMap - Map debug information descriptor to compile unit.
1152 std::map<DebugInfoDesc *, CompileUnit *> DescToUnitMap;
1154 /// SectionMap - Provides a unique id per text section.
1156 UniqueVector<const Section*> SectionMap;
1158 /// SectionSourceLines - Tracks line numbers per text section.
1160 std::vector<std::vector<SourceLineInfo> > SectionSourceLines;
1162 /// didInitial - Flag to indicate if initial emission has been done.
1166 /// shouldEmit - Flag to indicate if debug information should be emitted.
1170 struct FunctionDebugFrameInfo {
1172 std::vector<MachineMove> Moves;
1174 FunctionDebugFrameInfo(unsigned Num, const std::vector<MachineMove> &M):
1175 Number(Num), Moves(M) { }
1178 std::vector<FunctionDebugFrameInfo> DebugFrames;
1182 /// ShouldEmitDwarf - Returns true if Dwarf declarations should be made.
1184 bool ShouldEmitDwarf() const { return shouldEmit; }
1186 /// AssignAbbrevNumber - Define a unique number for the abbreviation.
1188 void AssignAbbrevNumber(DIEAbbrev &Abbrev) {
1189 // Profile the node so that we can make it unique.
1190 FoldingSetNodeID ID;
1193 // Check the set for priors.
1194 DIEAbbrev *InSet = AbbreviationsSet.GetOrInsertNode(&Abbrev);
1196 // If it's newly added.
1197 if (InSet == &Abbrev) {
1198 // Add to abbreviation list.
1199 Abbreviations.push_back(&Abbrev);
1200 // Assign the vector position + 1 as its number.
1201 Abbrev.setNumber(Abbreviations.size());
1203 // Assign existing abbreviation number.
1204 Abbrev.setNumber(InSet->getNumber());
1208 /// NewString - Add a string to the constant pool and returns a label.
1210 DWLabel NewString(const std::string &String) {
1211 unsigned StringID = StringPool.insert(String);
1212 return DWLabel("string", StringID);
1215 /// NewDIEntry - Creates a new DIEntry to be a proxy for a debug information
1217 DIEntry *NewDIEntry(DIE *Entry = NULL) {
1221 FoldingSetNodeID ID;
1222 DIEntry::Profile(ID, Entry);
1224 Value = static_cast<DIEntry *>(ValuesSet.FindNodeOrInsertPos(ID, Where));
1226 if (Value) return Value;
1228 Value = new DIEntry(Entry);
1229 ValuesSet.InsertNode(Value, Where);
1231 Value = new DIEntry(Entry);
1234 Values.push_back(Value);
1238 /// SetDIEntry - Set a DIEntry once the debug information entry is defined.
1240 void SetDIEntry(DIEntry *Value, DIE *Entry) {
1241 Value->Entry = Entry;
1242 // Add to values set if not already there. If it is, we merely have a
1243 // duplicate in the values list (no harm.)
1244 ValuesSet.GetOrInsertNode(Value);
1247 /// AddUInt - Add an unsigned integer attribute data and value.
1249 void AddUInt(DIE *Die, unsigned Attribute, unsigned Form, uint64_t Integer) {
1250 if (!Form) Form = DIEInteger::BestForm(false, Integer);
1252 FoldingSetNodeID ID;
1253 DIEInteger::Profile(ID, Integer);
1255 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1257 Value = new DIEInteger(Integer);
1258 ValuesSet.InsertNode(Value, Where);
1259 Values.push_back(Value);
1262 Die->AddValue(Attribute, Form, Value);
1265 /// AddSInt - Add an signed integer attribute data and value.
1267 void AddSInt(DIE *Die, unsigned Attribute, unsigned Form, int64_t Integer) {
1268 if (!Form) Form = DIEInteger::BestForm(true, Integer);
1270 FoldingSetNodeID ID;
1271 DIEInteger::Profile(ID, (uint64_t)Integer);
1273 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1275 Value = new DIEInteger(Integer);
1276 ValuesSet.InsertNode(Value, Where);
1277 Values.push_back(Value);
1280 Die->AddValue(Attribute, Form, Value);
1283 /// AddString - Add a std::string attribute data and value.
1285 void AddString(DIE *Die, unsigned Attribute, unsigned Form,
1286 const std::string &String) {
1287 FoldingSetNodeID ID;
1288 DIEString::Profile(ID, String);
1290 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1292 Value = new DIEString(String);
1293 ValuesSet.InsertNode(Value, Where);
1294 Values.push_back(Value);
1297 Die->AddValue(Attribute, Form, Value);
1300 /// AddLabel - Add a Dwarf label attribute data and value.
1302 void AddLabel(DIE *Die, unsigned Attribute, unsigned Form,
1303 const DWLabel &Label) {
1304 FoldingSetNodeID ID;
1305 DIEDwarfLabel::Profile(ID, Label);
1307 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1309 Value = new DIEDwarfLabel(Label);
1310 ValuesSet.InsertNode(Value, Where);
1311 Values.push_back(Value);
1314 Die->AddValue(Attribute, Form, Value);
1317 /// AddObjectLabel - Add an non-Dwarf label attribute data and value.
1319 void AddObjectLabel(DIE *Die, unsigned Attribute, unsigned Form,
1320 const std::string &Label) {
1321 FoldingSetNodeID ID;
1322 DIEObjectLabel::Profile(ID, Label);
1324 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1326 Value = new DIEObjectLabel(Label);
1327 ValuesSet.InsertNode(Value, Where);
1328 Values.push_back(Value);
1331 Die->AddValue(Attribute, Form, Value);
1334 /// AddSectionOffset - Add a section offset label attribute data and value.
1336 void AddSectionOffset(DIE *Die, unsigned Attribute, unsigned Form,
1337 const DWLabel &Label, const DWLabel &Section,
1338 bool isEH = false, bool useSet = true) {
1339 FoldingSetNodeID ID;
1340 DIESectionOffset::Profile(ID, Label, Section);
1342 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1344 Value = new DIESectionOffset(Label, Section, isEH, useSet);
1345 ValuesSet.InsertNode(Value, Where);
1346 Values.push_back(Value);
1349 Die->AddValue(Attribute, Form, Value);
1352 /// AddDelta - Add a label delta attribute data and value.
1354 void AddDelta(DIE *Die, unsigned Attribute, unsigned Form,
1355 const DWLabel &Hi, const DWLabel &Lo) {
1356 FoldingSetNodeID ID;
1357 DIEDelta::Profile(ID, Hi, Lo);
1359 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1361 Value = new DIEDelta(Hi, Lo);
1362 ValuesSet.InsertNode(Value, Where);
1363 Values.push_back(Value);
1366 Die->AddValue(Attribute, Form, Value);
1369 /// AddDIEntry - Add a DIE attribute data and value.
1371 void AddDIEntry(DIE *Die, unsigned Attribute, unsigned Form, DIE *Entry) {
1372 Die->AddValue(Attribute, Form, NewDIEntry(Entry));
1375 /// AddBlock - Add block data.
1377 void AddBlock(DIE *Die, unsigned Attribute, unsigned Form, DIEBlock *Block) {
1378 Block->ComputeSize(*this);
1379 FoldingSetNodeID ID;
1382 DIEValue *Value = ValuesSet.FindNodeOrInsertPos(ID, Where);
1385 ValuesSet.InsertNode(Value, Where);
1386 Values.push_back(Value);
1388 // Already exists, reuse the previous one.
1390 Block = cast<DIEBlock>(Value);
1393 Die->AddValue(Attribute, Block->BestForm(), Value);
1398 /// AddSourceLine - Add location information to specified debug information
1400 void AddSourceLine(DIE *Die, CompileUnitDesc *File, unsigned Line) {
1402 CompileUnit *FileUnit = FindCompileUnit(File);
1403 unsigned FileID = FileUnit->getID();
1404 AddUInt(Die, DW_AT_decl_file, 0, FileID);
1405 AddUInt(Die, DW_AT_decl_line, 0, Line);
1409 /// AddAddress - Add an address attribute to a die based on the location
1411 void AddAddress(DIE *Die, unsigned Attribute,
1412 const MachineLocation &Location) {
1413 unsigned Reg = RI->getDwarfRegNum(Location.getReg(), false);
1414 DIEBlock *Block = new DIEBlock();
1416 if (Location.isReg()) {
1418 AddUInt(Block, 0, DW_FORM_data1, DW_OP_reg0 + Reg);
1420 AddUInt(Block, 0, DW_FORM_data1, DW_OP_regx);
1421 AddUInt(Block, 0, DW_FORM_udata, Reg);
1425 AddUInt(Block, 0, DW_FORM_data1, DW_OP_breg0 + Reg);
1427 AddUInt(Block, 0, DW_FORM_data1, DW_OP_bregx);
1428 AddUInt(Block, 0, DW_FORM_udata, Reg);
1430 AddUInt(Block, 0, DW_FORM_sdata, Location.getOffset());
1433 AddBlock(Die, Attribute, 0, Block);
1436 /// AddBasicType - Add a new basic type attribute to the specified entity.
1438 void AddBasicType(DIE *Entity, CompileUnit *Unit,
1439 const std::string &Name,
1440 unsigned Encoding, unsigned Size) {
1442 DIE Buffer(DW_TAG_base_type);
1443 AddUInt(&Buffer, DW_AT_byte_size, 0, Size);
1444 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, Encoding);
1445 if (!Name.empty()) AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1446 DIE *BasicTypeDie = Unit->AddDie(Buffer);
1447 AddDIEntry(Entity, DW_AT_type, DW_FORM_ref4, BasicTypeDie);
1450 /// AddPointerType - Add a new pointer type attribute to the specified entity.
1452 void AddPointerType(DIE *Entity, CompileUnit *Unit, const std::string &Name) {
1453 DIE Buffer(DW_TAG_pointer_type);
1454 AddUInt(&Buffer, DW_AT_byte_size, 0, TD->getPointerSize());
1455 if (!Name.empty()) AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1456 DIE *PointerTypeDie = Unit->AddDie(Buffer);
1457 AddDIEntry(Entity, DW_AT_type, DW_FORM_ref4, PointerTypeDie);
1460 /// AddType - Add a new type attribute to the specified entity.
1462 void AddType(DIE *Entity, TypeDesc *TyDesc, CompileUnit *Unit) {
1464 AddBasicType(Entity, Unit, "", DW_ATE_signed, sizeof(int32_t));
1466 // Check for pre-existence.
1467 DIEntry *&Slot = Unit->getDIEntrySlotFor(TyDesc);
1469 // If it exists then use the existing value.
1471 Entity->AddValue(DW_AT_type, DW_FORM_ref4, Slot);
1475 if (SubprogramDesc *SubprogramTy = dyn_cast<SubprogramDesc>(TyDesc)) {
1476 // FIXME - Not sure why programs and variables are coming through here.
1477 // Short cut for handling subprogram types (not really a TyDesc.)
1478 AddPointerType(Entity, Unit, SubprogramTy->getName());
1479 } else if (GlobalVariableDesc *GlobalTy =
1480 dyn_cast<GlobalVariableDesc>(TyDesc)) {
1481 // FIXME - Not sure why programs and variables are coming through here.
1482 // Short cut for handling global variable types (not really a TyDesc.)
1483 AddPointerType(Entity, Unit, GlobalTy->getName());
1486 Slot = NewDIEntry();
1489 DIE Buffer(DW_TAG_base_type);
1490 ConstructType(Buffer, TyDesc, Unit);
1492 // Add debug information entry to entity and unit.
1493 DIE *Die = Unit->AddDie(Buffer);
1494 SetDIEntry(Slot, Die);
1495 Entity->AddValue(DW_AT_type, DW_FORM_ref4, Slot);
1500 /// ConstructType - Construct basic type die from DIBasicType.
1501 void ConstructType(CompileUnit *DW_Unit, DIE &Buffer,
1504 // Get core information.
1505 const std::string &Name = BTy->getName();
1506 Buffer.setTag(DW_TAG_base_type);
1507 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, BTy->getEncoding());
1508 // Add name if not anonymous or intermediate type.
1510 AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1511 uint64_t Size = BTy->getSizeInBits() >> 3;
1512 AddUInt(&Buffer, DW_AT_byte_size, 0, Size);
1515 /// ConstructType - Construct derived type die from DIDerivedType.
1516 void ConstructType(CompileUnit *DW_Unit, DIE &Buffer,
1517 DIDerivedType *DTy) {
1519 // Get core information.
1520 const std::string &Name = DTy->getName();
1521 uint64_t Size = DTy->getSizeInBits() >> 3;
1522 unsigned Tag = DTy->getTag();
1523 // FIXME - Workaround for templates.
1524 if (Tag == DW_TAG_inheritance) Tag = DW_TAG_reference_type;
1527 // Map to main type, void will not have a type.
1528 DIType FromTy = DTy->getTypeDerivedFrom();
1529 // FIXME - Enable this. AddType(&Buffer, FromTy, DW_Unit);
1531 // Add name if not anonymous or intermediate type.
1532 if (!Name.empty()) AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1534 // Add size if non-zero (derived types might be zero-sized.)
1536 AddUInt(&Buffer, DW_AT_byte_size, 0, Size);
1538 // Add source line info if available and TyDesc is not a forward
1540 // FIXME - Enable this. if (!DTy->isForwardDecl())
1541 // FIXME - Enable this. AddSourceLine(&Buffer, *DTy);
1544 // ConstructSubrangeDIE - Construct subrange DIE from DISubrange.
1545 void ConstructSubrangeDIE (DIE &Buffer, DISubrange *SR, DIE *IndexTy) {
1546 int64_t L = SR->getLo();
1547 int64_t H = SR->getHi();
1548 DIE *DW_Subrange = new DIE(DW_TAG_subrange_type);
1550 AddDIEntry(DW_Subrange, DW_AT_type, DW_FORM_ref4, IndexTy);
1552 AddSInt(DW_Subrange, DW_AT_lower_bound, 0, L);
1553 AddSInt(DW_Subrange, DW_AT_upper_bound, 0, H);
1555 Buffer.AddChild(DW_Subrange);
1558 /// ConstructArrayTypeDIE - Construct array type DIE from DICompositeType.
1559 void ConstructArrayTypeDIE(CompileUnit *DW_Unit, DIE &Buffer,
1560 DICompositeType *CTy) {
1561 Buffer.setTag(DW_TAG_array_type);
1562 if (CTy->getTag() == DW_TAG_vector_type)
1563 AddUInt(&Buffer, DW_AT_GNU_vector, DW_FORM_flag, 1);
1565 DIArray Elements = CTy->getTypeArray();
1566 // FIXME - Enable this.
1567 // AddType(&Buffer, CTy->getTypeDerivedFrom(), DW_Unit);
1569 // Construct an anonymous type for index type.
1570 DIE IdxBuffer(DW_TAG_base_type);
1571 AddUInt(&IdxBuffer, DW_AT_byte_size, 0, sizeof(int32_t));
1572 AddUInt(&IdxBuffer, DW_AT_encoding, DW_FORM_data1, DW_ATE_signed);
1573 DIE *IndexTy = DW_Unit->AddDie(IdxBuffer);
1575 // Add subranges to array type.
1576 for (unsigned i = 0, N = Elements.getNumElements(); i < N; ++i) {
1577 DISubrange Element = Elements.getElement(i);
1578 ConstructSubrangeDIE(Buffer, &Element, IndexTy);
1582 /// ConstructEnumTypeDIE - Construct enum type DIE from
1584 void ConstructEnumType(CompileUnit *DW_Unit,
1585 DIE &Buffer, DIEnumerator *ETy) {
1587 DIE *Enumerator = new DIE(DW_TAG_enumerator);
1588 AddString(Enumerator, DW_AT_name, DW_FORM_string, ETy->getName());
1589 int64_t Value = ETy->getEnumValue();
1590 AddSInt(Enumerator, DW_AT_const_value, DW_FORM_sdata, Value);
1591 Buffer.AddChild(Enumerator);
1594 /// ConstructFieldTypeDIE - Construct variable DIE for a struct field.
1595 void ConstructFieldTypeDIE(CompileUnit *DW_Unit,
1596 DIE &Buffer, DIGlobalVariable *V) {
1598 DIE *VariableDie = new DIE(DW_TAG_variable);
1599 const std::string &LinkageName = V->getLinkageName();
1600 if (!LinkageName.empty())
1601 AddString(VariableDie, DW_AT_MIPS_linkage_name, DW_FORM_string,
1603 // FIXME - Enable this. AddSourceLine(VariableDie, V);
1604 // FIXME - Enable this. AddType(VariableDie, V->getType(), DW_Unit);
1605 if (!V->isLocalToUnit())
1606 AddUInt(VariableDie, DW_AT_external, DW_FORM_flag, 1);
1607 AddUInt(VariableDie, DW_AT_declaration, DW_FORM_flag, 1);
1608 Buffer.AddChild(VariableDie);
1611 /// ConstructFieldTypeDIE - Construct subprogram DIE for a struct field.
1612 void ConstructFieldTypeDIE(CompileUnit *DW_Unit,
1613 DIE &Buffer, DISubprogram *SP,
1614 bool IsConstructor = false) {
1615 DIE *Method = new DIE(DW_TAG_subprogram);
1616 AddString(Method, DW_AT_name, DW_FORM_string, SP->getName());
1617 const std::string &LinkageName = SP->getLinkageName();
1618 if (!LinkageName.empty())
1619 AddString(Method, DW_AT_MIPS_linkage_name, DW_FORM_string, LinkageName);
1620 // FIXME - Enable this. AddSourceLine(Method, SP);
1622 DICompositeType MTy = SP->getType();
1623 DIArray Args = MTy.getTypeArray();
1626 // FIXME - Enable this. if (!IsConstructor)
1627 // Fixme - Enable this. AddType(Method, Args.getElement(0), DW_Unit);
1630 for (unsigned i = 1, N = Args.getNumElements(); i < N; ++i) {
1631 DIE *Arg = new DIE(DW_TAG_formal_parameter);
1632 // FIXME - Enable this. AddType(Arg, Args.getElement(i), DW_Unit);
1633 AddUInt(Arg, DW_AT_artificial, DW_FORM_flag, 1); // ???
1634 Method->AddChild(Arg);
1637 if (!SP->isLocalToUnit())
1638 AddUInt(Method, DW_AT_external, DW_FORM_flag, 1);
1639 Buffer.AddChild(Method);
1642 /// COnstructFieldTypeDIE - Construct derived type DIE for a struct field.
1643 void ConstructFieldTypeDIE(CompileUnit *DW_Unit, DIE &Buffer,
1644 DIDerivedType *DTy) {
1645 unsigned Tag = DTy->getTag();
1646 DIE *MemberDie = new DIE(Tag);
1647 if (!DTy->getName().empty())
1648 AddString(MemberDie, DW_AT_name, DW_FORM_string, DTy->getName());
1649 // FIXME - Enable this. AddSourceLine(MemberDie, DTy);
1651 DIType FromTy = DTy->getTypeDerivedFrom();
1652 // FIXME - Enable this. AddType(MemberDie, FromTy, DW_Unit);
1654 uint64_t Size = DTy->getSizeInBits();
1655 uint64_t Offset = DTy->getOffsetInBits();
1657 // FIXME Handle bitfields
1660 AddUInt(MemberDie, DW_AT_bit_size, 0, Size);
1661 // Add computation for offset.
1662 DIEBlock *Block = new DIEBlock();
1663 AddUInt(Block, 0, DW_FORM_data1, DW_OP_plus_uconst);
1664 AddUInt(Block, 0, DW_FORM_udata, Offset >> 3);
1665 AddBlock(MemberDie, DW_AT_data_member_location, 0, Block);
1667 // FIXME Handle DW_AT_accessibility.
1669 Buffer.AddChild(MemberDie);
1672 /// ConstructType - Adds all the required attributes to the type.
1674 void ConstructType(DIE &Buffer, TypeDesc *TyDesc, CompileUnit *Unit) {
1675 // Get core information.
1676 const std::string &Name = TyDesc->getName();
1677 uint64_t Size = TyDesc->getSize() >> 3;
1679 if (BasicTypeDesc *BasicTy = dyn_cast<BasicTypeDesc>(TyDesc)) {
1680 // Fundamental types like int, float, bool
1681 Buffer.setTag(DW_TAG_base_type);
1682 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, BasicTy->getEncoding());
1683 } else if (DerivedTypeDesc *DerivedTy = dyn_cast<DerivedTypeDesc>(TyDesc)) {
1685 unsigned Tag = DerivedTy->getTag();
1686 // FIXME - Workaround for templates.
1687 if (Tag == DW_TAG_inheritance) Tag = DW_TAG_reference_type;
1688 // Pointers, typedefs et al.
1690 // Map to main type, void will not have a type.
1691 if (TypeDesc *FromTy = DerivedTy->getFromType())
1692 AddType(&Buffer, FromTy, Unit);
1693 } else if (CompositeTypeDesc *CompTy = dyn_cast<CompositeTypeDesc>(TyDesc)){
1695 unsigned Tag = CompTy->getTag();
1697 // Set tag accordingly.
1698 if (Tag == DW_TAG_vector_type)
1699 Buffer.setTag(DW_TAG_array_type);
1703 std::vector<DebugInfoDesc *> &Elements = CompTy->getElements();
1706 case DW_TAG_vector_type:
1707 AddUInt(&Buffer, DW_AT_GNU_vector, DW_FORM_flag, 1);
1709 case DW_TAG_array_type: {
1710 // Add element type.
1711 if (TypeDesc *FromTy = CompTy->getFromType())
1712 AddType(&Buffer, FromTy, Unit);
1714 // Don't emit size attribute.
1717 // Construct an anonymous type for index type.
1718 DIE Buffer(DW_TAG_base_type);
1719 AddUInt(&Buffer, DW_AT_byte_size, 0, sizeof(int32_t));
1720 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, DW_ATE_signed);
1721 DIE *IndexTy = Unit->AddDie(Buffer);
1723 // Add subranges to array type.
1724 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1725 SubrangeDesc *SRD = cast<SubrangeDesc>(Elements[i]);
1726 int64_t Lo = SRD->getLo();
1727 int64_t Hi = SRD->getHi();
1728 DIE *Subrange = new DIE(DW_TAG_subrange_type);
1730 // If a range is available.
1732 AddDIEntry(Subrange, DW_AT_type, DW_FORM_ref4, IndexTy);
1733 // Only add low if non-zero.
1734 if (Lo) AddSInt(Subrange, DW_AT_lower_bound, 0, Lo);
1735 AddSInt(Subrange, DW_AT_upper_bound, 0, Hi);
1738 Buffer.AddChild(Subrange);
1742 case DW_TAG_structure_type:
1743 case DW_TAG_union_type: {
1744 // Add elements to structure type.
1745 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1746 DebugInfoDesc *Element = Elements[i];
1748 if (DerivedTypeDesc *MemberDesc = dyn_cast<DerivedTypeDesc>(Element)){
1749 // Add field or base class.
1750 unsigned Tag = MemberDesc->getTag();
1752 // Extract the basic information.
1753 const std::string &Name = MemberDesc->getName();
1754 uint64_t Size = MemberDesc->getSize();
1755 uint64_t Align = MemberDesc->getAlign();
1756 uint64_t Offset = MemberDesc->getOffset();
1758 // Construct member debug information entry.
1759 DIE *Member = new DIE(Tag);
1761 // Add name if not "".
1763 AddString(Member, DW_AT_name, DW_FORM_string, Name);
1765 // Add location if available.
1766 AddSourceLine(Member, MemberDesc->getFile(), MemberDesc->getLine());
1768 // Most of the time the field info is the same as the members.
1769 uint64_t FieldSize = Size;
1770 uint64_t FieldAlign = Align;
1771 uint64_t FieldOffset = Offset;
1773 // Set the member type.
1774 TypeDesc *FromTy = MemberDesc->getFromType();
1775 AddType(Member, FromTy, Unit);
1777 // Walk up typedefs until a real size is found.
1779 if (FromTy->getTag() != DW_TAG_typedef) {
1780 FieldSize = FromTy->getSize();
1781 FieldAlign = FromTy->getAlign();
1785 FromTy = cast<DerivedTypeDesc>(FromTy)->getFromType();
1788 // Unless we have a bit field.
1789 if (Tag == DW_TAG_member && FieldSize != Size) {
1790 // Construct the alignment mask.
1791 uint64_t AlignMask = ~(FieldAlign - 1);
1792 // Determine the high bit + 1 of the declared size.
1793 uint64_t HiMark = (Offset + FieldSize) & AlignMask;
1794 // Work backwards to determine the base offset of the field.
1795 FieldOffset = HiMark - FieldSize;
1796 // Now normalize offset to the field.
1797 Offset -= FieldOffset;
1799 // Maybe we need to work from the other end.
1800 if (TD->isLittleEndian()) Offset = FieldSize - (Offset + Size);
1802 // Add size and offset.
1803 AddUInt(Member, DW_AT_byte_size, 0, FieldSize >> 3);
1804 AddUInt(Member, DW_AT_bit_size, 0, Size);
1805 AddUInt(Member, DW_AT_bit_offset, 0, Offset);
1808 // Add computation for offset.
1809 DIEBlock *Block = new DIEBlock();
1810 AddUInt(Block, 0, DW_FORM_data1, DW_OP_plus_uconst);
1811 AddUInt(Block, 0, DW_FORM_udata, FieldOffset >> 3);
1812 AddBlock(Member, DW_AT_data_member_location, 0, Block);
1814 // Add accessibility (public default unless is base class.
1815 if (MemberDesc->isProtected()) {
1816 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_protected);
1817 } else if (MemberDesc->isPrivate()) {
1818 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_private);
1819 } else if (Tag == DW_TAG_inheritance) {
1820 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_public);
1823 Buffer.AddChild(Member);
1824 } else if (GlobalVariableDesc *StaticDesc =
1825 dyn_cast<GlobalVariableDesc>(Element)) {
1826 // Add static member.
1828 // Construct member debug information entry.
1829 DIE *Static = new DIE(DW_TAG_variable);
1831 // Add name and mangled name.
1832 const std::string &Name = StaticDesc->getName();
1833 const std::string &LinkageName = StaticDesc->getLinkageName();
1834 AddString(Static, DW_AT_name, DW_FORM_string, Name);
1835 if (!LinkageName.empty()) {
1836 AddString(Static, DW_AT_MIPS_linkage_name, DW_FORM_string,
1841 AddSourceLine(Static, StaticDesc->getFile(), StaticDesc->getLine());
1844 if (TypeDesc *StaticTy = StaticDesc->getType())
1845 AddType(Static, StaticTy, Unit);
1848 if (!StaticDesc->isStatic())
1849 AddUInt(Static, DW_AT_external, DW_FORM_flag, 1);
1850 AddUInt(Static, DW_AT_declaration, DW_FORM_flag, 1);
1852 Buffer.AddChild(Static);
1853 } else if (SubprogramDesc *MethodDesc =
1854 dyn_cast<SubprogramDesc>(Element)) {
1855 // Add member function.
1857 // Construct member debug information entry.
1858 DIE *Method = new DIE(DW_TAG_subprogram);
1860 // Add name and mangled name.
1861 const std::string &Name = MethodDesc->getName();
1862 const std::string &LinkageName = MethodDesc->getLinkageName();
1864 AddString(Method, DW_AT_name, DW_FORM_string, Name);
1865 bool IsCTor = TyDesc->getName() == Name;
1867 if (!LinkageName.empty()) {
1868 AddString(Method, DW_AT_MIPS_linkage_name, DW_FORM_string,
1873 AddSourceLine(Method, MethodDesc->getFile(), MethodDesc->getLine());
1876 if (CompositeTypeDesc *MethodTy =
1877 dyn_cast_or_null<CompositeTypeDesc>(MethodDesc->getType())) {
1878 // Get argument information.
1879 std::vector<DebugInfoDesc *> &Args = MethodTy->getElements();
1884 AddType(Method, dyn_cast<TypeDesc>(Args[0]), Unit);
1888 for (unsigned i = 1, N = Args.size(); i < N; ++i) {
1889 DIE *Arg = new DIE(DW_TAG_formal_parameter);
1890 AddType(Arg, cast<TypeDesc>(Args[i]), Unit);
1891 AddUInt(Arg, DW_AT_artificial, DW_FORM_flag, 1);
1892 Method->AddChild(Arg);
1897 if (!MethodDesc->isStatic())
1898 AddUInt(Method, DW_AT_external, DW_FORM_flag, 1);
1899 AddUInt(Method, DW_AT_declaration, DW_FORM_flag, 1);
1901 Buffer.AddChild(Method);
1906 case DW_TAG_enumeration_type: {
1907 // Add enumerators to enumeration type.
1908 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1909 EnumeratorDesc *ED = cast<EnumeratorDesc>(Elements[i]);
1910 const std::string &Name = ED->getName();
1911 int64_t Value = ED->getValue();
1912 DIE *Enumerator = new DIE(DW_TAG_enumerator);
1913 AddString(Enumerator, DW_AT_name, DW_FORM_string, Name);
1914 AddSInt(Enumerator, DW_AT_const_value, DW_FORM_sdata, Value);
1915 Buffer.AddChild(Enumerator);
1920 case DW_TAG_subroutine_type: {
1921 // Add prototype flag.
1922 AddUInt(&Buffer, DW_AT_prototyped, DW_FORM_flag, 1);
1924 AddType(&Buffer, dyn_cast<TypeDesc>(Elements[0]), Unit);
1927 for (unsigned i = 1, N = Elements.size(); i < N; ++i) {
1928 DIE *Arg = new DIE(DW_TAG_formal_parameter);
1929 AddType(Arg, cast<TypeDesc>(Elements[i]), Unit);
1930 Buffer.AddChild(Arg);
1939 // Add name if not anonymous or intermediate type.
1940 if (!Name.empty()) AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1942 // Add size if non-zero (derived types might be zero-sized.)
1944 AddUInt(&Buffer, DW_AT_byte_size, 0, Size);
1945 else if (isa<CompositeTypeDesc>(TyDesc)) {
1946 // If TyDesc is a composite type, then add size even if it's zero unless
1947 // it's a forward declaration.
1948 if (TyDesc->isForwardDecl())
1949 AddUInt(&Buffer, DW_AT_declaration, DW_FORM_flag, 1);
1951 AddUInt(&Buffer, DW_AT_byte_size, 0, 0);
1954 // Add source line info if available and TyDesc is not a forward
1956 if (!TyDesc->isForwardDecl())
1957 AddSourceLine(&Buffer, TyDesc->getFile(), TyDesc->getLine());
1960 /// NewCompileUnit - Create new compile unit and it's debug information entry.
1962 CompileUnit *NewCompileUnit(CompileUnitDesc *UnitDesc, unsigned ID) {
1963 // Construct debug information entry.
1964 DIE *Die = new DIE(DW_TAG_compile_unit);
1965 AddSectionOffset(Die, DW_AT_stmt_list, DW_FORM_data4,
1966 DWLabel("section_line", 0), DWLabel("section_line", 0), false);
1967 AddString(Die, DW_AT_producer, DW_FORM_string, UnitDesc->getProducer());
1968 AddUInt (Die, DW_AT_language, DW_FORM_data1, UnitDesc->getLanguage());
1969 AddString(Die, DW_AT_name, DW_FORM_string, UnitDesc->getFileName());
1970 if (!UnitDesc->getDirectory().empty())
1971 AddString(Die, DW_AT_comp_dir, DW_FORM_string, UnitDesc->getDirectory());
1973 // Construct compile unit.
1974 CompileUnit *Unit = new CompileUnit(UnitDesc, ID, Die);
1976 // Add Unit to compile unit map.
1977 DescToUnitMap[UnitDesc] = Unit;
1982 /// GetBaseCompileUnit - Get the main compile unit.
1984 CompileUnit *GetBaseCompileUnit() const {
1985 CompileUnit *Unit = CompileUnits[0];
1986 assert(Unit && "Missing compile unit.");
1990 /// FindCompileUnit - Get the compile unit for the given descriptor.
1992 CompileUnit *FindCompileUnit(CompileUnitDesc *UnitDesc) {
1993 CompileUnit *Unit = DescToUnitMap[UnitDesc];
1994 assert(Unit && "Missing compile unit.");
1998 /// NewGlobalVariable - Add a new global variable DIE.
2000 DIE *NewGlobalVariable(GlobalVariableDesc *GVD) {
2001 // Get the compile unit context.
2002 CompileUnitDesc *UnitDesc =
2003 static_cast<CompileUnitDesc *>(GVD->getContext());
2004 CompileUnit *Unit = GetBaseCompileUnit();
2006 // Check for pre-existence.
2007 DIE *&Slot = Unit->getDieMapSlotFor(GVD);
2008 if (Slot) return Slot;
2010 // Get the global variable itself.
2011 GlobalVariable *GV = GVD->getGlobalVariable();
2013 const std::string &Name = GVD->getName();
2014 const std::string &FullName = GVD->getFullName();
2015 const std::string &LinkageName = GVD->getLinkageName();
2016 // Create the global's variable DIE.
2017 DIE *VariableDie = new DIE(DW_TAG_variable);
2018 AddString(VariableDie, DW_AT_name, DW_FORM_string, Name);
2019 if (!LinkageName.empty()) {
2020 AddString(VariableDie, DW_AT_MIPS_linkage_name, DW_FORM_string,
2023 AddType(VariableDie, GVD->getType(), Unit);
2024 if (!GVD->isStatic())
2025 AddUInt(VariableDie, DW_AT_external, DW_FORM_flag, 1);
2027 // Add source line info if available.
2028 AddSourceLine(VariableDie, UnitDesc, GVD->getLine());
2031 DIEBlock *Block = new DIEBlock();
2032 AddUInt(Block, 0, DW_FORM_data1, DW_OP_addr);
2033 AddObjectLabel(Block, 0, DW_FORM_udata, Asm->getGlobalLinkName(GV));
2034 AddBlock(VariableDie, DW_AT_location, 0, Block);
2039 // Add to context owner.
2040 Unit->getDie()->AddChild(VariableDie);
2042 // Expose as global.
2043 // FIXME - need to check external flag.
2044 Unit->AddGlobal(FullName, VariableDie);
2049 /// NewSubprogram - Add a new subprogram DIE.
2051 DIE *NewSubprogram(SubprogramDesc *SPD) {
2052 // Get the compile unit context.
2053 CompileUnitDesc *UnitDesc =
2054 static_cast<CompileUnitDesc *>(SPD->getContext());
2055 CompileUnit *Unit = GetBaseCompileUnit();
2057 // Check for pre-existence.
2058 DIE *&Slot = Unit->getDieMapSlotFor(SPD);
2059 if (Slot) return Slot;
2061 // Gather the details (simplify add attribute code.)
2062 const std::string &Name = SPD->getName();
2063 const std::string &FullName = SPD->getFullName();
2064 const std::string &LinkageName = SPD->getLinkageName();
2066 DIE *SubprogramDie = new DIE(DW_TAG_subprogram);
2067 AddString(SubprogramDie, DW_AT_name, DW_FORM_string, Name);
2068 if (!LinkageName.empty()) {
2069 AddString(SubprogramDie, DW_AT_MIPS_linkage_name, DW_FORM_string,
2072 if (SPD->getType()) AddType(SubprogramDie, SPD->getType(), Unit);
2073 if (!SPD->isStatic())
2074 AddUInt(SubprogramDie, DW_AT_external, DW_FORM_flag, 1);
2075 AddUInt(SubprogramDie, DW_AT_prototyped, DW_FORM_flag, 1);
2077 // Add source line info if available.
2078 AddSourceLine(SubprogramDie, UnitDesc, SPD->getLine());
2081 Slot = SubprogramDie;
2083 // Add to context owner.
2084 Unit->getDie()->AddChild(SubprogramDie);
2086 // Expose as global.
2087 Unit->AddGlobal(FullName, SubprogramDie);
2089 return SubprogramDie;
2092 /// NewScopeVariable - Create a new scope variable.
2094 DIE *NewScopeVariable(DebugVariable *DV, CompileUnit *Unit) {
2095 // Get the descriptor.
2096 VariableDesc *VD = DV->getDesc();
2098 // Translate tag to proper Dwarf tag. The result variable is dropped for
2101 switch (VD->getTag()) {
2102 case DW_TAG_return_variable: return NULL;
2103 case DW_TAG_arg_variable: Tag = DW_TAG_formal_parameter; break;
2104 case DW_TAG_auto_variable: // fall thru
2105 default: Tag = DW_TAG_variable; break;
2108 // Define variable debug information entry.
2109 DIE *VariableDie = new DIE(Tag);
2110 AddString(VariableDie, DW_AT_name, DW_FORM_string, VD->getName());
2112 // Add source line info if available.
2113 AddSourceLine(VariableDie, VD->getFile(), VD->getLine());
2115 // Add variable type.
2116 AddType(VariableDie, VD->getType(), Unit);
2118 // Add variable address.
2119 MachineLocation Location;
2120 Location.set(RI->getFrameRegister(*MF),
2121 RI->getFrameIndexOffset(*MF, DV->getFrameIndex()));
2122 AddAddress(VariableDie, DW_AT_location, Location);
2127 /// ConstructScope - Construct the components of a scope.
2129 void ConstructScope(DebugScope *ParentScope,
2130 unsigned ParentStartID, unsigned ParentEndID,
2131 DIE *ParentDie, CompileUnit *Unit) {
2132 // Add variables to scope.
2133 std::vector<DebugVariable *> &Variables = ParentScope->getVariables();
2134 for (unsigned i = 0, N = Variables.size(); i < N; ++i) {
2135 DIE *VariableDie = NewScopeVariable(Variables[i], Unit);
2136 if (VariableDie) ParentDie->AddChild(VariableDie);
2139 // Add nested scopes.
2140 std::vector<DebugScope *> &Scopes = ParentScope->getScopes();
2141 for (unsigned j = 0, M = Scopes.size(); j < M; ++j) {
2142 // Define the Scope debug information entry.
2143 DebugScope *Scope = Scopes[j];
2144 // FIXME - Ignore inlined functions for the time being.
2145 if (!Scope->getParent()) continue;
2147 unsigned StartID = MMI->MappedLabel(Scope->getStartLabelID());
2148 unsigned EndID = MMI->MappedLabel(Scope->getEndLabelID());
2150 // Ignore empty scopes.
2151 if (StartID == EndID && StartID != 0) continue;
2152 if (Scope->getScopes().empty() && Scope->getVariables().empty()) continue;
2154 if (StartID == ParentStartID && EndID == ParentEndID) {
2155 // Just add stuff to the parent scope.
2156 ConstructScope(Scope, ParentStartID, ParentEndID, ParentDie, Unit);
2158 DIE *ScopeDie = new DIE(DW_TAG_lexical_block);
2160 // Add the scope bounds.
2162 AddLabel(ScopeDie, DW_AT_low_pc, DW_FORM_addr,
2163 DWLabel("label", StartID));
2165 AddLabel(ScopeDie, DW_AT_low_pc, DW_FORM_addr,
2166 DWLabel("func_begin", SubprogramCount));
2169 AddLabel(ScopeDie, DW_AT_high_pc, DW_FORM_addr,
2170 DWLabel("label", EndID));
2172 AddLabel(ScopeDie, DW_AT_high_pc, DW_FORM_addr,
2173 DWLabel("func_end", SubprogramCount));
2176 // Add the scope contents.
2177 ConstructScope(Scope, StartID, EndID, ScopeDie, Unit);
2178 ParentDie->AddChild(ScopeDie);
2183 /// ConstructRootScope - Construct the scope for the subprogram.
2185 void ConstructRootScope(DebugScope *RootScope) {
2186 // Exit if there is no root scope.
2187 if (!RootScope) return;
2189 // Get the subprogram debug information entry.
2190 SubprogramDesc *SPD = cast<SubprogramDesc>(RootScope->getDesc());
2192 // Get the compile unit context.
2193 CompileUnit *Unit = GetBaseCompileUnit();
2195 // Get the subprogram die.
2196 DIE *SPDie = Unit->getDieMapSlotFor(SPD);
2197 assert(SPDie && "Missing subprogram descriptor");
2199 // Add the function bounds.
2200 AddLabel(SPDie, DW_AT_low_pc, DW_FORM_addr,
2201 DWLabel("func_begin", SubprogramCount));
2202 AddLabel(SPDie, DW_AT_high_pc, DW_FORM_addr,
2203 DWLabel("func_end", SubprogramCount));
2204 MachineLocation Location(RI->getFrameRegister(*MF));
2205 AddAddress(SPDie, DW_AT_frame_base, Location);
2207 ConstructScope(RootScope, 0, 0, SPDie, Unit);
2210 /// ConstructDefaultScope - Construct a default scope for the subprogram.
2212 void ConstructDefaultScope(MachineFunction *MF) {
2213 // Find the correct subprogram descriptor.
2214 std::vector<SubprogramDesc *> Subprograms;
2215 MMI->getAnchoredDescriptors<SubprogramDesc>(*M, Subprograms);
2217 for (unsigned i = 0, N = Subprograms.size(); i < N; ++i) {
2218 SubprogramDesc *SPD = Subprograms[i];
2220 if (SPD->getName() == MF->getFunction()->getName()) {
2221 // Get the compile unit context.
2222 CompileUnit *Unit = GetBaseCompileUnit();
2224 // Get the subprogram die.
2225 DIE *SPDie = Unit->getDieMapSlotFor(SPD);
2226 assert(SPDie && "Missing subprogram descriptor");
2228 // Add the function bounds.
2229 AddLabel(SPDie, DW_AT_low_pc, DW_FORM_addr,
2230 DWLabel("func_begin", SubprogramCount));
2231 AddLabel(SPDie, DW_AT_high_pc, DW_FORM_addr,
2232 DWLabel("func_end", SubprogramCount));
2234 MachineLocation Location(RI->getFrameRegister(*MF));
2235 AddAddress(SPDie, DW_AT_frame_base, Location);
2240 // FIXME: This is causing an abort because C++ mangled names are compared
2241 // with their unmangled counterparts. See PR2885. Don't do this assert.
2242 assert(0 && "Couldn't find DIE for machine function!");
2246 /// EmitInitial - Emit initial Dwarf declarations. This is necessary for cc
2247 /// tools to recognize the object file contains Dwarf information.
2248 void EmitInitial() {
2249 // Check to see if we already emitted intial headers.
2250 if (didInitial) return;
2253 // Dwarf sections base addresses.
2254 if (TAI->doesDwarfRequireFrameSection()) {
2255 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2256 EmitLabel("section_debug_frame", 0);
2258 Asm->SwitchToDataSection(TAI->getDwarfInfoSection());
2259 EmitLabel("section_info", 0);
2260 Asm->SwitchToDataSection(TAI->getDwarfAbbrevSection());
2261 EmitLabel("section_abbrev", 0);
2262 Asm->SwitchToDataSection(TAI->getDwarfARangesSection());
2263 EmitLabel("section_aranges", 0);
2264 Asm->SwitchToDataSection(TAI->getDwarfMacInfoSection());
2265 EmitLabel("section_macinfo", 0);
2266 Asm->SwitchToDataSection(TAI->getDwarfLineSection());
2267 EmitLabel("section_line", 0);
2268 Asm->SwitchToDataSection(TAI->getDwarfLocSection());
2269 EmitLabel("section_loc", 0);
2270 Asm->SwitchToDataSection(TAI->getDwarfPubNamesSection());
2271 EmitLabel("section_pubnames", 0);
2272 Asm->SwitchToDataSection(TAI->getDwarfStrSection());
2273 EmitLabel("section_str", 0);
2274 Asm->SwitchToDataSection(TAI->getDwarfRangesSection());
2275 EmitLabel("section_ranges", 0);
2277 Asm->SwitchToSection(TAI->getTextSection());
2278 EmitLabel("text_begin", 0);
2279 Asm->SwitchToSection(TAI->getDataSection());
2280 EmitLabel("data_begin", 0);
2283 /// EmitDIE - Recusively Emits a debug information entry.
2285 void EmitDIE(DIE *Die) {
2286 // Get the abbreviation for this DIE.
2287 unsigned AbbrevNumber = Die->getAbbrevNumber();
2288 const DIEAbbrev *Abbrev = Abbreviations[AbbrevNumber - 1];
2292 // Emit the code (index) for the abbreviation.
2293 Asm->EmitULEB128Bytes(AbbrevNumber);
2296 Asm->EOL(std::string("Abbrev [" +
2297 utostr(AbbrevNumber) +
2298 "] 0x" + utohexstr(Die->getOffset()) +
2299 ":0x" + utohexstr(Die->getSize()) + " " +
2300 TagString(Abbrev->getTag())));
2304 SmallVector<DIEValue*, 32> &Values = Die->getValues();
2305 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev->getData();
2307 // Emit the DIE attribute values.
2308 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
2309 unsigned Attr = AbbrevData[i].getAttribute();
2310 unsigned Form = AbbrevData[i].getForm();
2311 assert(Form && "Too many attributes for DIE (check abbreviation)");
2314 case DW_AT_sibling: {
2315 Asm->EmitInt32(Die->SiblingOffset());
2319 // Emit an attribute using the defined form.
2320 Values[i]->EmitValue(*this, Form);
2325 Asm->EOL(AttributeString(Attr));
2328 // Emit the DIE children if any.
2329 if (Abbrev->getChildrenFlag() == DW_CHILDREN_yes) {
2330 const std::vector<DIE *> &Children = Die->getChildren();
2332 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
2333 EmitDIE(Children[j]);
2336 Asm->EmitInt8(0); Asm->EOL("End Of Children Mark");
2340 /// SizeAndOffsetDie - Compute the size and offset of a DIE.
2342 unsigned SizeAndOffsetDie(DIE *Die, unsigned Offset, bool Last) {
2343 // Get the children.
2344 const std::vector<DIE *> &Children = Die->getChildren();
2346 // If not last sibling and has children then add sibling offset attribute.
2347 if (!Last && !Children.empty()) Die->AddSiblingOffset();
2349 // Record the abbreviation.
2350 AssignAbbrevNumber(Die->getAbbrev());
2352 // Get the abbreviation for this DIE.
2353 unsigned AbbrevNumber = Die->getAbbrevNumber();
2354 const DIEAbbrev *Abbrev = Abbreviations[AbbrevNumber - 1];
2357 Die->setOffset(Offset);
2359 // Start the size with the size of abbreviation code.
2360 Offset += TargetAsmInfo::getULEB128Size(AbbrevNumber);
2362 const SmallVector<DIEValue*, 32> &Values = Die->getValues();
2363 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev->getData();
2365 // Size the DIE attribute values.
2366 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
2367 // Size attribute value.
2368 Offset += Values[i]->SizeOf(*this, AbbrevData[i].getForm());
2371 // Size the DIE children if any.
2372 if (!Children.empty()) {
2373 assert(Abbrev->getChildrenFlag() == DW_CHILDREN_yes &&
2374 "Children flag not set");
2376 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
2377 Offset = SizeAndOffsetDie(Children[j], Offset, (j + 1) == M);
2380 // End of children marker.
2381 Offset += sizeof(int8_t);
2384 Die->setSize(Offset - Die->getOffset());
2388 /// SizeAndOffsets - Compute the size and offset of all the DIEs.
2390 void SizeAndOffsets() {
2391 // Process base compile unit.
2392 CompileUnit *Unit = GetBaseCompileUnit();
2393 // Compute size of compile unit header
2394 unsigned Offset = sizeof(int32_t) + // Length of Compilation Unit Info
2395 sizeof(int16_t) + // DWARF version number
2396 sizeof(int32_t) + // Offset Into Abbrev. Section
2397 sizeof(int8_t); // Pointer Size (in bytes)
2398 SizeAndOffsetDie(Unit->getDie(), Offset, true);
2401 /// EmitDebugInfo - Emit the debug info section.
2403 void EmitDebugInfo() {
2404 // Start debug info section.
2405 Asm->SwitchToDataSection(TAI->getDwarfInfoSection());
2407 CompileUnit *Unit = GetBaseCompileUnit();
2408 DIE *Die = Unit->getDie();
2409 // Emit the compile units header.
2410 EmitLabel("info_begin", Unit->getID());
2411 // Emit size of content not including length itself
2412 unsigned ContentSize = Die->getSize() +
2413 sizeof(int16_t) + // DWARF version number
2414 sizeof(int32_t) + // Offset Into Abbrev. Section
2415 sizeof(int8_t) + // Pointer Size (in bytes)
2416 sizeof(int32_t); // FIXME - extra pad for gdb bug.
2418 Asm->EmitInt32(ContentSize); Asm->EOL("Length of Compilation Unit Info");
2419 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF version number");
2420 EmitSectionOffset("abbrev_begin", "section_abbrev", 0, 0, true, false);
2421 Asm->EOL("Offset Into Abbrev. Section");
2422 Asm->EmitInt8(TD->getPointerSize()); Asm->EOL("Address Size (in bytes)");
2425 // FIXME - extra padding for gdb bug.
2426 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2427 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2428 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2429 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2430 EmitLabel("info_end", Unit->getID());
2435 /// EmitAbbreviations - Emit the abbreviation section.
2437 void EmitAbbreviations() const {
2438 // Check to see if it is worth the effort.
2439 if (!Abbreviations.empty()) {
2440 // Start the debug abbrev section.
2441 Asm->SwitchToDataSection(TAI->getDwarfAbbrevSection());
2443 EmitLabel("abbrev_begin", 0);
2445 // For each abbrevation.
2446 for (unsigned i = 0, N = Abbreviations.size(); i < N; ++i) {
2447 // Get abbreviation data
2448 const DIEAbbrev *Abbrev = Abbreviations[i];
2450 // Emit the abbrevations code (base 1 index.)
2451 Asm->EmitULEB128Bytes(Abbrev->getNumber());
2452 Asm->EOL("Abbreviation Code");
2454 // Emit the abbreviations data.
2455 Abbrev->Emit(*this);
2460 // Mark end of abbreviations.
2461 Asm->EmitULEB128Bytes(0); Asm->EOL("EOM(3)");
2463 EmitLabel("abbrev_end", 0);
2469 /// EmitEndOfLineMatrix - Emit the last address of the section and the end of
2470 /// the line matrix.
2472 void EmitEndOfLineMatrix(unsigned SectionEnd) {
2473 // Define last address of section.
2474 Asm->EmitInt8(0); Asm->EOL("Extended Op");
2475 Asm->EmitInt8(TD->getPointerSize() + 1); Asm->EOL("Op size");
2476 Asm->EmitInt8(DW_LNE_set_address); Asm->EOL("DW_LNE_set_address");
2477 EmitReference("section_end", SectionEnd); Asm->EOL("Section end label");
2479 // Mark end of matrix.
2480 Asm->EmitInt8(0); Asm->EOL("DW_LNE_end_sequence");
2481 Asm->EmitULEB128Bytes(1); Asm->EOL();
2482 Asm->EmitInt8(1); Asm->EOL();
2485 /// EmitDebugLines - Emit source line information.
2487 void EmitDebugLines() {
2488 // If the target is using .loc/.file, the assembler will be emitting the
2489 // .debug_line table automatically.
2490 if (TAI->hasDotLocAndDotFile())
2493 // Minimum line delta, thus ranging from -10..(255-10).
2494 const int MinLineDelta = -(DW_LNS_fixed_advance_pc + 1);
2495 // Maximum line delta, thus ranging from -10..(255-10).
2496 const int MaxLineDelta = 255 + MinLineDelta;
2498 // Start the dwarf line section.
2499 Asm->SwitchToDataSection(TAI->getDwarfLineSection());
2501 // Construct the section header.
2503 EmitDifference("line_end", 0, "line_begin", 0, true);
2504 Asm->EOL("Length of Source Line Info");
2505 EmitLabel("line_begin", 0);
2507 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF version number");
2509 EmitDifference("line_prolog_end", 0, "line_prolog_begin", 0, true);
2510 Asm->EOL("Prolog Length");
2511 EmitLabel("line_prolog_begin", 0);
2513 Asm->EmitInt8(1); Asm->EOL("Minimum Instruction Length");
2515 Asm->EmitInt8(1); Asm->EOL("Default is_stmt_start flag");
2517 Asm->EmitInt8(MinLineDelta); Asm->EOL("Line Base Value (Special Opcodes)");
2519 Asm->EmitInt8(MaxLineDelta); Asm->EOL("Line Range Value (Special Opcodes)");
2521 Asm->EmitInt8(-MinLineDelta); Asm->EOL("Special Opcode Base");
2523 // Line number standard opcode encodings argument count
2524 Asm->EmitInt8(0); Asm->EOL("DW_LNS_copy arg count");
2525 Asm->EmitInt8(1); Asm->EOL("DW_LNS_advance_pc arg count");
2526 Asm->EmitInt8(1); Asm->EOL("DW_LNS_advance_line arg count");
2527 Asm->EmitInt8(1); Asm->EOL("DW_LNS_set_file arg count");
2528 Asm->EmitInt8(1); Asm->EOL("DW_LNS_set_column arg count");
2529 Asm->EmitInt8(0); Asm->EOL("DW_LNS_negate_stmt arg count");
2530 Asm->EmitInt8(0); Asm->EOL("DW_LNS_set_basic_block arg count");
2531 Asm->EmitInt8(0); Asm->EOL("DW_LNS_const_add_pc arg count");
2532 Asm->EmitInt8(1); Asm->EOL("DW_LNS_fixed_advance_pc arg count");
2534 const UniqueVector<std::string> &Directories = MMI->getDirectories();
2535 const UniqueVector<SourceFileInfo> &SourceFiles = MMI->getSourceFiles();
2537 // Emit directories.
2538 for (unsigned DirectoryID = 1, NDID = Directories.size();
2539 DirectoryID <= NDID; ++DirectoryID) {
2540 Asm->EmitString(Directories[DirectoryID]); Asm->EOL("Directory");
2542 Asm->EmitInt8(0); Asm->EOL("End of directories");
2545 for (unsigned SourceID = 1, NSID = SourceFiles.size();
2546 SourceID <= NSID; ++SourceID) {
2547 const SourceFileInfo &SourceFile = SourceFiles[SourceID];
2548 Asm->EmitString(SourceFile.getName());
2550 Asm->EmitULEB128Bytes(SourceFile.getDirectoryID());
2551 Asm->EOL("Directory #");
2552 Asm->EmitULEB128Bytes(0);
2553 Asm->EOL("Mod date");
2554 Asm->EmitULEB128Bytes(0);
2555 Asm->EOL("File size");
2557 Asm->EmitInt8(0); Asm->EOL("End of files");
2559 EmitLabel("line_prolog_end", 0);
2561 // A sequence for each text section.
2562 unsigned SecSrcLinesSize = SectionSourceLines.size();
2564 for (unsigned j = 0; j < SecSrcLinesSize; ++j) {
2565 // Isolate current sections line info.
2566 const std::vector<SourceLineInfo> &LineInfos = SectionSourceLines[j];
2569 const Section* S = SectionMap[j + 1];
2570 Asm->EOL(std::string("Section ") + S->getName());
2574 // Dwarf assumes we start with first line of first source file.
2575 unsigned Source = 1;
2578 // Construct rows of the address, source, line, column matrix.
2579 for (unsigned i = 0, N = LineInfos.size(); i < N; ++i) {
2580 const SourceLineInfo &LineInfo = LineInfos[i];
2581 unsigned LabelID = MMI->MappedLabel(LineInfo.getLabelID());
2582 if (!LabelID) continue;
2584 unsigned SourceID = LineInfo.getSourceID();
2585 const SourceFileInfo &SourceFile = SourceFiles[SourceID];
2586 unsigned DirectoryID = SourceFile.getDirectoryID();
2588 Asm->EOL(Directories[DirectoryID]
2589 + SourceFile.getName()
2591 + utostr_32(LineInfo.getLine()));
2595 // Define the line address.
2596 Asm->EmitInt8(0); Asm->EOL("Extended Op");
2597 Asm->EmitInt8(TD->getPointerSize() + 1); Asm->EOL("Op size");
2598 Asm->EmitInt8(DW_LNE_set_address); Asm->EOL("DW_LNE_set_address");
2599 EmitReference("label", LabelID); Asm->EOL("Location label");
2601 // If change of source, then switch to the new source.
2602 if (Source != LineInfo.getSourceID()) {
2603 Source = LineInfo.getSourceID();
2604 Asm->EmitInt8(DW_LNS_set_file); Asm->EOL("DW_LNS_set_file");
2605 Asm->EmitULEB128Bytes(Source); Asm->EOL("New Source");
2608 // If change of line.
2609 if (Line != LineInfo.getLine()) {
2610 // Determine offset.
2611 int Offset = LineInfo.getLine() - Line;
2612 int Delta = Offset - MinLineDelta;
2615 Line = LineInfo.getLine();
2617 // If delta is small enough and in range...
2618 if (Delta >= 0 && Delta < (MaxLineDelta - 1)) {
2619 // ... then use fast opcode.
2620 Asm->EmitInt8(Delta - MinLineDelta); Asm->EOL("Line Delta");
2622 // ... otherwise use long hand.
2623 Asm->EmitInt8(DW_LNS_advance_line); Asm->EOL("DW_LNS_advance_line");
2624 Asm->EmitSLEB128Bytes(Offset); Asm->EOL("Line Offset");
2625 Asm->EmitInt8(DW_LNS_copy); Asm->EOL("DW_LNS_copy");
2628 // Copy the previous row (different address or source)
2629 Asm->EmitInt8(DW_LNS_copy); Asm->EOL("DW_LNS_copy");
2633 EmitEndOfLineMatrix(j + 1);
2636 if (SecSrcLinesSize == 0)
2637 // Because we're emitting a debug_line section, we still need a line
2638 // table. The linker and friends expect it to exist. If there's nothing to
2639 // put into it, emit an empty table.
2640 EmitEndOfLineMatrix(1);
2642 EmitLabel("line_end", 0);
2647 /// EmitCommonDebugFrame - Emit common frame info into a debug frame section.
2649 void EmitCommonDebugFrame() {
2650 if (!TAI->doesDwarfRequireFrameSection())
2654 Asm->TM.getFrameInfo()->getStackGrowthDirection() ==
2655 TargetFrameInfo::StackGrowsUp ?
2656 TD->getPointerSize() : -TD->getPointerSize();
2658 // Start the dwarf frame section.
2659 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2661 EmitLabel("debug_frame_common", 0);
2662 EmitDifference("debug_frame_common_end", 0,
2663 "debug_frame_common_begin", 0, true);
2664 Asm->EOL("Length of Common Information Entry");
2666 EmitLabel("debug_frame_common_begin", 0);
2667 Asm->EmitInt32((int)DW_CIE_ID);
2668 Asm->EOL("CIE Identifier Tag");
2669 Asm->EmitInt8(DW_CIE_VERSION);
2670 Asm->EOL("CIE Version");
2671 Asm->EmitString("");
2672 Asm->EOL("CIE Augmentation");
2673 Asm->EmitULEB128Bytes(1);
2674 Asm->EOL("CIE Code Alignment Factor");
2675 Asm->EmitSLEB128Bytes(stackGrowth);
2676 Asm->EOL("CIE Data Alignment Factor");
2677 Asm->EmitInt8(RI->getDwarfRegNum(RI->getRARegister(), false));
2678 Asm->EOL("CIE RA Column");
2680 std::vector<MachineMove> Moves;
2681 RI->getInitialFrameState(Moves);
2683 EmitFrameMoves(NULL, 0, Moves, false);
2685 Asm->EmitAlignment(2, 0, 0, false);
2686 EmitLabel("debug_frame_common_end", 0);
2691 /// EmitFunctionDebugFrame - Emit per function frame info into a debug frame
2693 void EmitFunctionDebugFrame(const FunctionDebugFrameInfo &DebugFrameInfo) {
2694 if (!TAI->doesDwarfRequireFrameSection())
2697 // Start the dwarf frame section.
2698 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2700 EmitDifference("debug_frame_end", DebugFrameInfo.Number,
2701 "debug_frame_begin", DebugFrameInfo.Number, true);
2702 Asm->EOL("Length of Frame Information Entry");
2704 EmitLabel("debug_frame_begin", DebugFrameInfo.Number);
2706 EmitSectionOffset("debug_frame_common", "section_debug_frame",
2708 Asm->EOL("FDE CIE offset");
2710 EmitReference("func_begin", DebugFrameInfo.Number);
2711 Asm->EOL("FDE initial location");
2712 EmitDifference("func_end", DebugFrameInfo.Number,
2713 "func_begin", DebugFrameInfo.Number);
2714 Asm->EOL("FDE address range");
2716 EmitFrameMoves("func_begin", DebugFrameInfo.Number, DebugFrameInfo.Moves, false);
2718 Asm->EmitAlignment(2, 0, 0, false);
2719 EmitLabel("debug_frame_end", DebugFrameInfo.Number);
2724 /// EmitDebugPubNames - Emit visible names into a debug pubnames section.
2726 void EmitDebugPubNames() {
2727 // Start the dwarf pubnames section.
2728 Asm->SwitchToDataSection(TAI->getDwarfPubNamesSection());
2730 CompileUnit *Unit = GetBaseCompileUnit();
2732 EmitDifference("pubnames_end", Unit->getID(),
2733 "pubnames_begin", Unit->getID(), true);
2734 Asm->EOL("Length of Public Names Info");
2736 EmitLabel("pubnames_begin", Unit->getID());
2738 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF Version");
2740 EmitSectionOffset("info_begin", "section_info",
2741 Unit->getID(), 0, true, false);
2742 Asm->EOL("Offset of Compilation Unit Info");
2744 EmitDifference("info_end", Unit->getID(), "info_begin", Unit->getID(),true);
2745 Asm->EOL("Compilation Unit Length");
2747 std::map<std::string, DIE *> &Globals = Unit->getGlobals();
2749 for (std::map<std::string, DIE *>::iterator GI = Globals.begin(),
2752 const std::string &Name = GI->first;
2753 DIE * Entity = GI->second;
2755 Asm->EmitInt32(Entity->getOffset()); Asm->EOL("DIE offset");
2756 Asm->EmitString(Name); Asm->EOL("External Name");
2759 Asm->EmitInt32(0); Asm->EOL("End Mark");
2760 EmitLabel("pubnames_end", Unit->getID());
2765 /// EmitDebugStr - Emit visible names into a debug str section.
2767 void EmitDebugStr() {
2768 // Check to see if it is worth the effort.
2769 if (!StringPool.empty()) {
2770 // Start the dwarf str section.
2771 Asm->SwitchToDataSection(TAI->getDwarfStrSection());
2773 // For each of strings in the string pool.
2774 for (unsigned StringID = 1, N = StringPool.size();
2775 StringID <= N; ++StringID) {
2776 // Emit a label for reference from debug information entries.
2777 EmitLabel("string", StringID);
2778 // Emit the string itself.
2779 const std::string &String = StringPool[StringID];
2780 Asm->EmitString(String); Asm->EOL();
2787 /// EmitDebugLoc - Emit visible names into a debug loc section.
2789 void EmitDebugLoc() {
2790 // Start the dwarf loc section.
2791 Asm->SwitchToDataSection(TAI->getDwarfLocSection());
2796 /// EmitDebugARanges - Emit visible names into a debug aranges section.
2798 void EmitDebugARanges() {
2799 // Start the dwarf aranges section.
2800 Asm->SwitchToDataSection(TAI->getDwarfARangesSection());
2804 CompileUnit *Unit = GetBaseCompileUnit();
2806 // Don't include size of length
2807 Asm->EmitInt32(0x1c); Asm->EOL("Length of Address Ranges Info");
2809 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("Dwarf Version");
2811 EmitReference("info_begin", Unit->getID());
2812 Asm->EOL("Offset of Compilation Unit Info");
2814 Asm->EmitInt8(TD->getPointerSize()); Asm->EOL("Size of Address");
2816 Asm->EmitInt8(0); Asm->EOL("Size of Segment Descriptor");
2818 Asm->EmitInt16(0); Asm->EOL("Pad (1)");
2819 Asm->EmitInt16(0); Asm->EOL("Pad (2)");
2822 EmitReference("text_begin", 0); Asm->EOL("Address");
2823 EmitDifference("text_end", 0, "text_begin", 0, true); Asm->EOL("Length");
2825 Asm->EmitInt32(0); Asm->EOL("EOM (1)");
2826 Asm->EmitInt32(0); Asm->EOL("EOM (2)");
2832 /// EmitDebugRanges - Emit visible names into a debug ranges section.
2834 void EmitDebugRanges() {
2835 // Start the dwarf ranges section.
2836 Asm->SwitchToDataSection(TAI->getDwarfRangesSection());
2841 /// EmitDebugMacInfo - Emit visible names into a debug macinfo section.
2843 void EmitDebugMacInfo() {
2844 // Start the dwarf macinfo section.
2845 Asm->SwitchToDataSection(TAI->getDwarfMacInfoSection());
2850 /// ConstructCompileUnitDIEs - Create a compile unit DIE for each source and
2852 void ConstructCompileUnitDIEs() {
2853 const UniqueVector<CompileUnitDesc *> CUW = MMI->getCompileUnits();
2855 for (unsigned i = 1, N = CUW.size(); i <= N; ++i) {
2856 unsigned ID = MMI->RecordSource(CUW[i]);
2857 CompileUnit *Unit = NewCompileUnit(CUW[i], ID);
2858 CompileUnits.push_back(Unit);
2862 /// ConstructGlobalDIEs - Create DIEs for each of the externally visible
2863 /// global variables.
2864 void ConstructGlobalDIEs() {
2865 std::vector<GlobalVariableDesc *> GlobalVariables;
2866 MMI->getAnchoredDescriptors<GlobalVariableDesc>(*M, GlobalVariables);
2868 for (unsigned i = 0, N = GlobalVariables.size(); i < N; ++i) {
2869 GlobalVariableDesc *GVD = GlobalVariables[i];
2870 NewGlobalVariable(GVD);
2874 /// ConstructSubprogramDIEs - Create DIEs for each of the externally visible
2876 void ConstructSubprogramDIEs() {
2877 std::vector<SubprogramDesc *> Subprograms;
2878 MMI->getAnchoredDescriptors<SubprogramDesc>(*M, Subprograms);
2880 for (unsigned i = 0, N = Subprograms.size(); i < N; ++i) {
2881 SubprogramDesc *SPD = Subprograms[i];
2887 //===--------------------------------------------------------------------===//
2888 // Main entry points.
2890 DwarfDebug(raw_ostream &OS, AsmPrinter *A, const TargetAsmInfo *T)
2891 : Dwarf(OS, A, T, "dbg")
2893 , AbbreviationsSet(InitAbbreviationsSetSize)
2895 , ValuesSet(InitValuesSetSize)
2900 , SectionSourceLines()
2905 virtual ~DwarfDebug() {
2906 for (unsigned i = 0, N = CompileUnits.size(); i < N; ++i)
2907 delete CompileUnits[i];
2908 for (unsigned j = 0, M = Values.size(); j < M; ++j)
2912 /// SetModuleInfo - Set machine module information when it's known that pass
2913 /// manager has created it. Set by the target AsmPrinter.
2914 void SetModuleInfo(MachineModuleInfo *mmi) {
2915 // Make sure initial declarations are made.
2916 if (!MMI && mmi->hasDebugInfo()) {
2920 // Create all the compile unit DIEs.
2921 ConstructCompileUnitDIEs();
2923 // Create DIEs for each of the externally visible global variables.
2924 ConstructGlobalDIEs();
2926 // Create DIEs for each of the externally visible subprograms.
2927 ConstructSubprogramDIEs();
2929 // Prime section data.
2930 SectionMap.insert(TAI->getTextSection());
2932 // Print out .file directives to specify files for .loc directives. These
2933 // are printed out early so that they precede any .loc directives.
2934 if (TAI->hasDotLocAndDotFile()) {
2935 const UniqueVector<SourceFileInfo> &SourceFiles = MMI->getSourceFiles();
2936 const UniqueVector<std::string> &Directories = MMI->getDirectories();
2937 for (unsigned i = 1, e = SourceFiles.size(); i <= e; ++i) {
2938 sys::Path FullPath(Directories[SourceFiles[i].getDirectoryID()]);
2939 bool AppendOk = FullPath.appendComponent(SourceFiles[i].getName());
2940 assert(AppendOk && "Could not append filename to directory!");
2942 Asm->EmitFile(i, FullPath.toString());
2947 // Emit initial sections
2952 /// BeginModule - Emit all Dwarf sections that should come prior to the
2954 void BeginModule(Module *M) {
2958 /// EndModule - Emit all Dwarf sections that should come after the content.
2961 if (!ShouldEmitDwarf()) return;
2963 // Standard sections final addresses.
2964 Asm->SwitchToSection(TAI->getTextSection());
2965 EmitLabel("text_end", 0);
2966 Asm->SwitchToSection(TAI->getDataSection());
2967 EmitLabel("data_end", 0);
2969 // End text sections.
2970 for (unsigned i = 1, N = SectionMap.size(); i <= N; ++i) {
2971 Asm->SwitchToSection(SectionMap[i]);
2972 EmitLabel("section_end", i);
2975 // Emit common frame information.
2976 EmitCommonDebugFrame();
2978 // Emit function debug frame information
2979 for (std::vector<FunctionDebugFrameInfo>::iterator I = DebugFrames.begin(),
2980 E = DebugFrames.end(); I != E; ++I)
2981 EmitFunctionDebugFrame(*I);
2983 // Compute DIE offsets and sizes.
2986 // Emit all the DIEs into a debug info section
2989 // Corresponding abbreviations into a abbrev section.
2990 EmitAbbreviations();
2992 // Emit source line correspondence into a debug line section.
2995 // Emit info into a debug pubnames section.
2996 EmitDebugPubNames();
2998 // Emit info into a debug str section.
3001 // Emit info into a debug loc section.
3004 // Emit info into a debug aranges section.
3007 // Emit info into a debug ranges section.
3010 // Emit info into a debug macinfo section.
3014 /// BeginFunction - Gather pre-function debug information. Assumes being
3015 /// emitted immediately after the function entry point.
3016 void BeginFunction(MachineFunction *MF) {
3019 if (!ShouldEmitDwarf()) return;
3021 // Begin accumulating function debug information.
3022 MMI->BeginFunction(MF);
3024 // Assumes in correct section after the entry point.
3025 EmitLabel("func_begin", ++SubprogramCount);
3027 // Emit label for the implicitly defined dbg.stoppoint at the start of
3029 const std::vector<SourceLineInfo> &LineInfos = MMI->getSourceLines();
3030 if (!LineInfos.empty()) {
3031 const SourceLineInfo &LineInfo = LineInfos[0];
3032 Asm->printLabel(LineInfo.getLabelID());
3036 /// EndFunction - Gather and emit post-function debug information.
3038 void EndFunction(MachineFunction *MF) {
3039 if (!ShouldEmitDwarf()) return;
3041 // Define end label for subprogram.
3042 EmitLabel("func_end", SubprogramCount);
3044 // Get function line info.
3045 const std::vector<SourceLineInfo> &LineInfos = MMI->getSourceLines();
3047 if (!LineInfos.empty()) {
3048 // Get section line info.
3049 unsigned ID = SectionMap.insert(Asm->CurrentSection_);
3050 if (SectionSourceLines.size() < ID) SectionSourceLines.resize(ID);
3051 std::vector<SourceLineInfo> &SectionLineInfos = SectionSourceLines[ID-1];
3052 // Append the function info to section info.
3053 SectionLineInfos.insert(SectionLineInfos.end(),
3054 LineInfos.begin(), LineInfos.end());
3057 // Construct scopes for subprogram.
3058 if (MMI->getRootScope())
3059 ConstructRootScope(MMI->getRootScope());
3061 // FIXME: This is wrong. We are essentially getting past a problem with
3062 // debug information not being able to handle unreachable blocks that have
3063 // debug information in them. In particular, those unreachable blocks that
3064 // have "region end" info in them. That situation results in the "root
3065 // scope" not being created. If that's the case, then emit a "default"
3066 // scope, i.e., one that encompasses the whole function. This isn't
3067 // desirable. And a better way of handling this (and all of the debugging
3068 // information) needs to be explored.
3069 ConstructDefaultScope(MF);
3071 DebugFrames.push_back(FunctionDebugFrameInfo(SubprogramCount,
3072 MMI->getFrameMoves()));
3076 //===----------------------------------------------------------------------===//
3077 /// DwarfException - Emits Dwarf exception handling directives.
3079 class DwarfException : public Dwarf {
3082 struct FunctionEHFrameInfo {
3085 unsigned PersonalityIndex;
3087 bool hasLandingPads;
3088 std::vector<MachineMove> Moves;
3089 const Function * function;
3091 FunctionEHFrameInfo(const std::string &FN, unsigned Num, unsigned P,
3093 const std::vector<MachineMove> &M,
3095 FnName(FN), Number(Num), PersonalityIndex(P),
3096 hasCalls(hC), hasLandingPads(hL), Moves(M), function (f) { }
3099 std::vector<FunctionEHFrameInfo> EHFrames;
3101 /// shouldEmitTable - Per-function flag to indicate if EH tables should
3103 bool shouldEmitTable;
3105 /// shouldEmitMoves - Per-function flag to indicate if frame moves info
3106 /// should be emitted.
3107 bool shouldEmitMoves;
3109 /// shouldEmitTableModule - Per-module flag to indicate if EH tables
3110 /// should be emitted.
3111 bool shouldEmitTableModule;
3113 /// shouldEmitFrameModule - Per-module flag to indicate if frame moves
3114 /// should be emitted.
3115 bool shouldEmitMovesModule;
3117 /// EmitCommonEHFrame - Emit the common eh unwind frame.
3119 void EmitCommonEHFrame(const Function *Personality, unsigned Index) {
3120 // Size and sign of stack growth.
3122 Asm->TM.getFrameInfo()->getStackGrowthDirection() ==
3123 TargetFrameInfo::StackGrowsUp ?
3124 TD->getPointerSize() : -TD->getPointerSize();
3126 // Begin eh frame section.
3127 Asm->SwitchToTextSection(TAI->getDwarfEHFrameSection());
3129 if (!TAI->doesRequireNonLocalEHFrameLabel())
3130 O << TAI->getEHGlobalPrefix();
3131 O << "EH_frame" << Index << ":\n";
3132 EmitLabel("section_eh_frame", Index);
3134 // Define base labels.
3135 EmitLabel("eh_frame_common", Index);
3137 // Define the eh frame length.
3138 EmitDifference("eh_frame_common_end", Index,
3139 "eh_frame_common_begin", Index, true);
3140 Asm->EOL("Length of Common Information Entry");
3143 EmitLabel("eh_frame_common_begin", Index);
3144 Asm->EmitInt32((int)0);
3145 Asm->EOL("CIE Identifier Tag");
3146 Asm->EmitInt8(DW_CIE_VERSION);
3147 Asm->EOL("CIE Version");
3149 // The personality presence indicates that language specific information
3150 // will show up in the eh frame.
3151 Asm->EmitString(Personality ? "zPLR" : "zR");
3152 Asm->EOL("CIE Augmentation");
3154 // Round out reader.
3155 Asm->EmitULEB128Bytes(1);
3156 Asm->EOL("CIE Code Alignment Factor");
3157 Asm->EmitSLEB128Bytes(stackGrowth);
3158 Asm->EOL("CIE Data Alignment Factor");
3159 Asm->EmitInt8(RI->getDwarfRegNum(RI->getRARegister(), true));
3160 Asm->EOL("CIE Return Address Column");
3162 // If there is a personality, we need to indicate the functions location.
3164 Asm->EmitULEB128Bytes(7);
3165 Asm->EOL("Augmentation Size");
3167 if (TAI->getNeedsIndirectEncoding()) {
3168 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4 | DW_EH_PE_indirect);
3169 Asm->EOL("Personality (pcrel sdata4 indirect)");
3171 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3172 Asm->EOL("Personality (pcrel sdata4)");
3175 PrintRelDirective(true);
3176 O << TAI->getPersonalityPrefix();
3177 Asm->EmitExternalGlobal((const GlobalVariable *)(Personality));
3178 O << TAI->getPersonalitySuffix();
3179 if (strcmp(TAI->getPersonalitySuffix(), "+4@GOTPCREL"))
3180 O << "-" << TAI->getPCSymbol();
3181 Asm->EOL("Personality");
3183 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3184 Asm->EOL("LSDA Encoding (pcrel sdata4)");
3186 if (TAI->doesFDEEncodingRequireSData4()) {
3187 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3188 Asm->EOL("FDE Encoding (pcrel sdata4)");
3190 Asm->EmitInt8(DW_EH_PE_pcrel);
3191 Asm->EOL("FDE Encoding (pcrel)");
3194 Asm->EmitULEB128Bytes(1);
3195 Asm->EOL("Augmentation Size");
3197 if (TAI->doesFDEEncodingRequireSData4()) {
3198 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3199 Asm->EOL("FDE Encoding (pcrel sdata4)");
3201 Asm->EmitInt8(DW_EH_PE_pcrel);
3202 Asm->EOL("FDE Encoding (pcrel)");
3206 // Indicate locations of general callee saved registers in frame.
3207 std::vector<MachineMove> Moves;
3208 RI->getInitialFrameState(Moves);
3209 EmitFrameMoves(NULL, 0, Moves, true);
3211 // On Darwin the linker honors the alignment of eh_frame, which means it
3212 // must be 8-byte on 64-bit targets to match what gcc does. Otherwise
3213 // you get holes which confuse readers of eh_frame.
3214 Asm->EmitAlignment(TD->getPointerSize() == sizeof(int32_t) ? 2 : 3,
3216 EmitLabel("eh_frame_common_end", Index);
3221 /// EmitEHFrame - Emit function exception frame information.
3223 void EmitEHFrame(const FunctionEHFrameInfo &EHFrameInfo) {
3224 Function::LinkageTypes linkage = EHFrameInfo.function->getLinkage();
3226 Asm->SwitchToTextSection(TAI->getDwarfEHFrameSection());
3228 // Externally visible entry into the functions eh frame info.
3229 // If the corresponding function is static, this should not be
3230 // externally visible.
3231 if (linkage != Function::InternalLinkage) {
3232 if (const char *GlobalEHDirective = TAI->getGlobalEHDirective())
3233 O << GlobalEHDirective << EHFrameInfo.FnName << "\n";
3236 // If corresponding function is weak definition, this should be too.
3237 if ((linkage == Function::WeakLinkage ||
3238 linkage == Function::LinkOnceLinkage) &&
3239 TAI->getWeakDefDirective())
3240 O << TAI->getWeakDefDirective() << EHFrameInfo.FnName << "\n";
3242 // If there are no calls then you can't unwind. This may mean we can
3243 // omit the EH Frame, but some environments do not handle weak absolute
3245 // If UnwindTablesMandatory is set we cannot do this optimization; the
3246 // unwind info is to be available for non-EH uses.
3247 if (!EHFrameInfo.hasCalls &&
3248 !UnwindTablesMandatory &&
3249 ((linkage != Function::WeakLinkage &&
3250 linkage != Function::LinkOnceLinkage) ||
3251 !TAI->getWeakDefDirective() ||
3252 TAI->getSupportsWeakOmittedEHFrame()))
3254 O << EHFrameInfo.FnName << " = 0\n";
3255 // This name has no connection to the function, so it might get
3256 // dead-stripped when the function is not, erroneously. Prohibit
3257 // dead-stripping unconditionally.
3258 if (const char *UsedDirective = TAI->getUsedDirective())
3259 O << UsedDirective << EHFrameInfo.FnName << "\n\n";
3261 O << EHFrameInfo.FnName << ":\n";
3264 EmitDifference("eh_frame_end", EHFrameInfo.Number,
3265 "eh_frame_begin", EHFrameInfo.Number, true);
3266 Asm->EOL("Length of Frame Information Entry");
3268 EmitLabel("eh_frame_begin", EHFrameInfo.Number);
3270 if (TAI->doesRequireNonLocalEHFrameLabel()) {
3271 PrintRelDirective(true, true);
3272 PrintLabelName("eh_frame_begin", EHFrameInfo.Number);
3274 if (!TAI->isAbsoluteEHSectionOffsets())
3275 O << "-EH_frame" << EHFrameInfo.PersonalityIndex;
3277 EmitSectionOffset("eh_frame_begin", "eh_frame_common",
3278 EHFrameInfo.Number, EHFrameInfo.PersonalityIndex,
3282 Asm->EOL("FDE CIE offset");
3284 EmitReference("eh_func_begin", EHFrameInfo.Number, true,
3285 TAI->doesRequire32BitFDEReference());
3286 Asm->EOL("FDE initial location");
3287 EmitDifference("eh_func_end", EHFrameInfo.Number,
3288 "eh_func_begin", EHFrameInfo.Number,
3289 TAI->doesRequire32BitFDEReference());
3290 Asm->EOL("FDE address range");
3292 // If there is a personality and landing pads then point to the language
3293 // specific data area in the exception table.
3294 if (EHFrameInfo.PersonalityIndex) {
3295 Asm->EmitULEB128Bytes(4);
3296 Asm->EOL("Augmentation size");
3298 if (EHFrameInfo.hasLandingPads)
3299 EmitReference("exception", EHFrameInfo.Number, true, true);
3301 Asm->EmitInt32((int)0);
3302 Asm->EOL("Language Specific Data Area");
3304 Asm->EmitULEB128Bytes(0);
3305 Asm->EOL("Augmentation size");
3308 // Indicate locations of function specific callee saved registers in
3310 EmitFrameMoves("eh_func_begin", EHFrameInfo.Number, EHFrameInfo.Moves, true);
3312 // On Darwin the linker honors the alignment of eh_frame, which means it
3313 // must be 8-byte on 64-bit targets to match what gcc does. Otherwise
3314 // you get holes which confuse readers of eh_frame.
3315 Asm->EmitAlignment(TD->getPointerSize() == sizeof(int32_t) ? 2 : 3,
3317 EmitLabel("eh_frame_end", EHFrameInfo.Number);
3319 // If the function is marked used, this table should be also. We cannot
3320 // make the mark unconditional in this case, since retaining the table
3321 // also retains the function in this case, and there is code around
3322 // that depends on unused functions (calling undefined externals) being
3323 // dead-stripped to link correctly. Yes, there really is.
3324 if (MMI->getUsedFunctions().count(EHFrameInfo.function))
3325 if (const char *UsedDirective = TAI->getUsedDirective())
3326 O << UsedDirective << EHFrameInfo.FnName << "\n\n";
3330 /// EmitExceptionTable - Emit landing pads and actions.
3332 /// The general organization of the table is complex, but the basic concepts
3333 /// are easy. First there is a header which describes the location and
3334 /// organization of the three components that follow.
3335 /// 1. The landing pad site information describes the range of code covered
3336 /// by the try. In our case it's an accumulation of the ranges covered
3337 /// by the invokes in the try. There is also a reference to the landing
3338 /// pad that handles the exception once processed. Finally an index into
3339 /// the actions table.
3340 /// 2. The action table, in our case, is composed of pairs of type ids
3341 /// and next action offset. Starting with the action index from the
3342 /// landing pad site, each type Id is checked for a match to the current
3343 /// exception. If it matches then the exception and type id are passed
3344 /// on to the landing pad. Otherwise the next action is looked up. This
3345 /// chain is terminated with a next action of zero. If no type id is
3346 /// found the the frame is unwound and handling continues.
3347 /// 3. Type id table contains references to all the C++ typeinfo for all
3348 /// catches in the function. This tables is reversed indexed base 1.
3350 /// SharedTypeIds - How many leading type ids two landing pads have in common.
3351 static unsigned SharedTypeIds(const LandingPadInfo *L,
3352 const LandingPadInfo *R) {
3353 const std::vector<int> &LIds = L->TypeIds, &RIds = R->TypeIds;
3354 unsigned LSize = LIds.size(), RSize = RIds.size();
3355 unsigned MinSize = LSize < RSize ? LSize : RSize;
3358 for (; Count != MinSize; ++Count)
3359 if (LIds[Count] != RIds[Count])
3365 /// PadLT - Order landing pads lexicographically by type id.
3366 static bool PadLT(const LandingPadInfo *L, const LandingPadInfo *R) {
3367 const std::vector<int> &LIds = L->TypeIds, &RIds = R->TypeIds;
3368 unsigned LSize = LIds.size(), RSize = RIds.size();
3369 unsigned MinSize = LSize < RSize ? LSize : RSize;
3371 for (unsigned i = 0; i != MinSize; ++i)
3372 if (LIds[i] != RIds[i])
3373 return LIds[i] < RIds[i];
3375 return LSize < RSize;
3379 static inline unsigned getEmptyKey() { return -1U; }
3380 static inline unsigned getTombstoneKey() { return -2U; }
3381 static unsigned getHashValue(const unsigned &Key) { return Key; }
3382 static bool isEqual(unsigned LHS, unsigned RHS) { return LHS == RHS; }
3383 static bool isPod() { return true; }
3386 /// ActionEntry - Structure describing an entry in the actions table.
3387 struct ActionEntry {
3388 int ValueForTypeID; // The value to write - may not be equal to the type id.
3390 struct ActionEntry *Previous;
3393 /// PadRange - Structure holding a try-range and the associated landing pad.
3395 // The index of the landing pad.
3397 // The index of the begin and end labels in the landing pad's label lists.
3398 unsigned RangeIndex;
3401 typedef DenseMap<unsigned, PadRange, KeyInfo> RangeMapType;
3403 /// CallSiteEntry - Structure describing an entry in the call-site table.
3404 struct CallSiteEntry {
3405 // The 'try-range' is BeginLabel .. EndLabel.
3406 unsigned BeginLabel; // zero indicates the start of the function.
3407 unsigned EndLabel; // zero indicates the end of the function.
3408 // The landing pad starts at PadLabel.
3409 unsigned PadLabel; // zero indicates that there is no landing pad.
3413 void EmitExceptionTable() {
3414 const std::vector<GlobalVariable *> &TypeInfos = MMI->getTypeInfos();
3415 const std::vector<unsigned> &FilterIds = MMI->getFilterIds();
3416 const std::vector<LandingPadInfo> &PadInfos = MMI->getLandingPads();
3417 if (PadInfos.empty()) return;
3419 // Sort the landing pads in order of their type ids. This is used to fold
3420 // duplicate actions.
3421 SmallVector<const LandingPadInfo *, 64> LandingPads;
3422 LandingPads.reserve(PadInfos.size());
3423 for (unsigned i = 0, N = PadInfos.size(); i != N; ++i)
3424 LandingPads.push_back(&PadInfos[i]);
3425 std::sort(LandingPads.begin(), LandingPads.end(), PadLT);
3427 // Negative type ids index into FilterIds, positive type ids index into
3428 // TypeInfos. The value written for a positive type id is just the type
3429 // id itself. For a negative type id, however, the value written is the
3430 // (negative) byte offset of the corresponding FilterIds entry. The byte
3431 // offset is usually equal to the type id, because the FilterIds entries
3432 // are written using a variable width encoding which outputs one byte per
3433 // entry as long as the value written is not too large, but can differ.
3434 // This kind of complication does not occur for positive type ids because
3435 // type infos are output using a fixed width encoding.
3436 // FilterOffsets[i] holds the byte offset corresponding to FilterIds[i].
3437 SmallVector<int, 16> FilterOffsets;
3438 FilterOffsets.reserve(FilterIds.size());
3440 for(std::vector<unsigned>::const_iterator I = FilterIds.begin(),
3441 E = FilterIds.end(); I != E; ++I) {
3442 FilterOffsets.push_back(Offset);
3443 Offset -= TargetAsmInfo::getULEB128Size(*I);
3446 // Compute the actions table and gather the first action index for each
3447 // landing pad site.
3448 SmallVector<ActionEntry, 32> Actions;
3449 SmallVector<unsigned, 64> FirstActions;
3450 FirstActions.reserve(LandingPads.size());
3452 int FirstAction = 0;
3453 unsigned SizeActions = 0;
3454 for (unsigned i = 0, N = LandingPads.size(); i != N; ++i) {
3455 const LandingPadInfo *LP = LandingPads[i];
3456 const std::vector<int> &TypeIds = LP->TypeIds;
3457 const unsigned NumShared = i ? SharedTypeIds(LP, LandingPads[i-1]) : 0;
3458 unsigned SizeSiteActions = 0;
3460 if (NumShared < TypeIds.size()) {
3461 unsigned SizeAction = 0;
3462 ActionEntry *PrevAction = 0;
3465 const unsigned SizePrevIds = LandingPads[i-1]->TypeIds.size();
3466 assert(Actions.size());
3467 PrevAction = &Actions.back();
3468 SizeAction = TargetAsmInfo::getSLEB128Size(PrevAction->NextAction) +
3469 TargetAsmInfo::getSLEB128Size(PrevAction->ValueForTypeID);
3470 for (unsigned j = NumShared; j != SizePrevIds; ++j) {
3472 TargetAsmInfo::getSLEB128Size(PrevAction->ValueForTypeID);
3473 SizeAction += -PrevAction->NextAction;
3474 PrevAction = PrevAction->Previous;
3478 // Compute the actions.
3479 for (unsigned I = NumShared, M = TypeIds.size(); I != M; ++I) {
3480 int TypeID = TypeIds[I];
3481 assert(-1-TypeID < (int)FilterOffsets.size() && "Unknown filter id!");
3482 int ValueForTypeID = TypeID < 0 ? FilterOffsets[-1 - TypeID] : TypeID;
3483 unsigned SizeTypeID = TargetAsmInfo::getSLEB128Size(ValueForTypeID);
3485 int NextAction = SizeAction ? -(SizeAction + SizeTypeID) : 0;
3486 SizeAction = SizeTypeID + TargetAsmInfo::getSLEB128Size(NextAction);
3487 SizeSiteActions += SizeAction;
3489 ActionEntry Action = {ValueForTypeID, NextAction, PrevAction};
3490 Actions.push_back(Action);
3492 PrevAction = &Actions.back();
3495 // Record the first action of the landing pad site.
3496 FirstAction = SizeActions + SizeSiteActions - SizeAction + 1;
3497 } // else identical - re-use previous FirstAction
3499 FirstActions.push_back(FirstAction);
3501 // Compute this sites contribution to size.
3502 SizeActions += SizeSiteActions;
3505 // Compute the call-site table. The entry for an invoke has a try-range
3506 // containing the call, a non-zero landing pad and an appropriate action.
3507 // The entry for an ordinary call has a try-range containing the call and
3508 // zero for the landing pad and the action. Calls marked 'nounwind' have
3509 // no entry and must not be contained in the try-range of any entry - they
3510 // form gaps in the table. Entries must be ordered by try-range address.
3511 SmallVector<CallSiteEntry, 64> CallSites;
3513 RangeMapType PadMap;
3514 // Invokes and nounwind calls have entries in PadMap (due to being bracketed
3515 // by try-range labels when lowered). Ordinary calls do not, so appropriate
3516 // try-ranges for them need be deduced.
3517 for (unsigned i = 0, N = LandingPads.size(); i != N; ++i) {
3518 const LandingPadInfo *LandingPad = LandingPads[i];
3519 for (unsigned j = 0, E = LandingPad->BeginLabels.size(); j != E; ++j) {
3520 unsigned BeginLabel = LandingPad->BeginLabels[j];
3521 assert(!PadMap.count(BeginLabel) && "Duplicate landing pad labels!");
3522 PadRange P = { i, j };
3523 PadMap[BeginLabel] = P;
3527 // The end label of the previous invoke or nounwind try-range.
3528 unsigned LastLabel = 0;
3530 // Whether there is a potentially throwing instruction (currently this means
3531 // an ordinary call) between the end of the previous try-range and now.
3532 bool SawPotentiallyThrowing = false;
3534 // Whether the last callsite entry was for an invoke.
3535 bool PreviousIsInvoke = false;
3537 // Visit all instructions in order of address.
3538 for (MachineFunction::const_iterator I = MF->begin(), E = MF->end();
3540 for (MachineBasicBlock::const_iterator MI = I->begin(), E = I->end();
3542 if (!MI->isLabel()) {
3543 SawPotentiallyThrowing |= MI->getDesc().isCall();
3547 unsigned BeginLabel = MI->getOperand(0).getImm();
3548 assert(BeginLabel && "Invalid label!");
3550 // End of the previous try-range?
3551 if (BeginLabel == LastLabel)
3552 SawPotentiallyThrowing = false;
3554 // Beginning of a new try-range?
3555 RangeMapType::iterator L = PadMap.find(BeginLabel);
3556 if (L == PadMap.end())
3557 // Nope, it was just some random label.
3560 PadRange P = L->second;
3561 const LandingPadInfo *LandingPad = LandingPads[P.PadIndex];
3563 assert(BeginLabel == LandingPad->BeginLabels[P.RangeIndex] &&
3564 "Inconsistent landing pad map!");
3566 // If some instruction between the previous try-range and this one may
3567 // throw, create a call-site entry with no landing pad for the region
3568 // between the try-ranges.
3569 if (SawPotentiallyThrowing) {
3570 CallSiteEntry Site = {LastLabel, BeginLabel, 0, 0};
3571 CallSites.push_back(Site);
3572 PreviousIsInvoke = false;
3575 LastLabel = LandingPad->EndLabels[P.RangeIndex];
3576 assert(BeginLabel && LastLabel && "Invalid landing pad!");
3578 if (LandingPad->LandingPadLabel) {
3579 // This try-range is for an invoke.
3580 CallSiteEntry Site = {BeginLabel, LastLabel,
3581 LandingPad->LandingPadLabel, FirstActions[P.PadIndex]};
3583 // Try to merge with the previous call-site.
3584 if (PreviousIsInvoke) {
3585 CallSiteEntry &Prev = CallSites.back();
3586 if (Site.PadLabel == Prev.PadLabel && Site.Action == Prev.Action) {
3587 // Extend the range of the previous entry.
3588 Prev.EndLabel = Site.EndLabel;
3593 // Otherwise, create a new call-site.
3594 CallSites.push_back(Site);
3595 PreviousIsInvoke = true;
3598 PreviousIsInvoke = false;
3602 // If some instruction between the previous try-range and the end of the
3603 // function may throw, create a call-site entry with no landing pad for the
3604 // region following the try-range.
3605 if (SawPotentiallyThrowing) {
3606 CallSiteEntry Site = {LastLabel, 0, 0, 0};
3607 CallSites.push_back(Site);
3613 const unsigned SiteStartSize = sizeof(int32_t); // DW_EH_PE_udata4
3614 const unsigned SiteLengthSize = sizeof(int32_t); // DW_EH_PE_udata4
3615 const unsigned LandingPadSize = sizeof(int32_t); // DW_EH_PE_udata4
3616 unsigned SizeSites = CallSites.size() * (SiteStartSize +
3619 for (unsigned i = 0, e = CallSites.size(); i < e; ++i)
3620 SizeSites += TargetAsmInfo::getULEB128Size(CallSites[i].Action);
3623 const unsigned TypeInfoSize = TD->getPointerSize(); // DW_EH_PE_absptr
3624 unsigned SizeTypes = TypeInfos.size() * TypeInfoSize;
3626 unsigned TypeOffset = sizeof(int8_t) + // Call site format
3627 TargetAsmInfo::getULEB128Size(SizeSites) + // Call-site table length
3628 SizeSites + SizeActions + SizeTypes;
3630 unsigned TotalSize = sizeof(int8_t) + // LPStart format
3631 sizeof(int8_t) + // TType format
3632 TargetAsmInfo::getULEB128Size(TypeOffset) + // TType base offset
3635 unsigned SizeAlign = (4 - TotalSize) & 3;
3637 // Begin the exception table.
3638 Asm->SwitchToDataSection(TAI->getDwarfExceptionSection());
3639 Asm->EmitAlignment(2, 0, 0, false);
3640 O << "GCC_except_table" << SubprogramCount << ":\n";
3641 for (unsigned i = 0; i != SizeAlign; ++i) {
3643 Asm->EOL("Padding");
3645 EmitLabel("exception", SubprogramCount);
3648 Asm->EmitInt8(DW_EH_PE_omit);
3649 Asm->EOL("LPStart format (DW_EH_PE_omit)");
3650 Asm->EmitInt8(DW_EH_PE_absptr);
3651 Asm->EOL("TType format (DW_EH_PE_absptr)");
3652 Asm->EmitULEB128Bytes(TypeOffset);
3653 Asm->EOL("TType base offset");
3654 Asm->EmitInt8(DW_EH_PE_udata4);
3655 Asm->EOL("Call site format (DW_EH_PE_udata4)");
3656 Asm->EmitULEB128Bytes(SizeSites);
3657 Asm->EOL("Call-site table length");
3659 // Emit the landing pad site information.
3660 for (unsigned i = 0; i < CallSites.size(); ++i) {
3661 CallSiteEntry &S = CallSites[i];
3662 const char *BeginTag;
3663 unsigned BeginNumber;
3665 if (!S.BeginLabel) {
3666 BeginTag = "eh_func_begin";
3667 BeginNumber = SubprogramCount;
3670 BeginNumber = S.BeginLabel;
3673 EmitSectionOffset(BeginTag, "eh_func_begin", BeginNumber, SubprogramCount,
3675 Asm->EOL("Region start");
3678 EmitDifference("eh_func_end", SubprogramCount, BeginTag, BeginNumber,
3681 EmitDifference("label", S.EndLabel, BeginTag, BeginNumber, true);
3683 Asm->EOL("Region length");
3688 EmitSectionOffset("label", "eh_func_begin", S.PadLabel, SubprogramCount,
3690 Asm->EOL("Landing pad");
3692 Asm->EmitULEB128Bytes(S.Action);
3696 // Emit the actions.
3697 for (unsigned I = 0, N = Actions.size(); I != N; ++I) {
3698 ActionEntry &Action = Actions[I];
3700 Asm->EmitSLEB128Bytes(Action.ValueForTypeID);
3701 Asm->EOL("TypeInfo index");
3702 Asm->EmitSLEB128Bytes(Action.NextAction);
3703 Asm->EOL("Next action");
3706 // Emit the type ids.
3707 for (unsigned M = TypeInfos.size(); M; --M) {
3708 GlobalVariable *GV = TypeInfos[M - 1];
3710 PrintRelDirective();
3713 O << Asm->getGlobalLinkName(GV);
3717 Asm->EOL("TypeInfo");
3720 // Emit the filter typeids.
3721 for (unsigned j = 0, M = FilterIds.size(); j < M; ++j) {
3722 unsigned TypeID = FilterIds[j];
3723 Asm->EmitULEB128Bytes(TypeID);
3724 Asm->EOL("Filter TypeInfo index");
3727 Asm->EmitAlignment(2, 0, 0, false);
3731 //===--------------------------------------------------------------------===//
3732 // Main entry points.
3734 DwarfException(raw_ostream &OS, AsmPrinter *A, const TargetAsmInfo *T)
3735 : Dwarf(OS, A, T, "eh")
3736 , shouldEmitTable(false)
3737 , shouldEmitMoves(false)
3738 , shouldEmitTableModule(false)
3739 , shouldEmitMovesModule(false)
3742 virtual ~DwarfException() {}
3744 /// SetModuleInfo - Set machine module information when it's known that pass
3745 /// manager has created it. Set by the target AsmPrinter.
3746 void SetModuleInfo(MachineModuleInfo *mmi) {
3750 /// BeginModule - Emit all exception information that should come prior to the
3752 void BeginModule(Module *M) {
3756 /// EndModule - Emit all exception information that should come after the
3759 if (shouldEmitMovesModule || shouldEmitTableModule) {
3760 const std::vector<Function *> Personalities = MMI->getPersonalities();
3761 for (unsigned i =0; i < Personalities.size(); ++i)
3762 EmitCommonEHFrame(Personalities[i], i);
3764 for (std::vector<FunctionEHFrameInfo>::iterator I = EHFrames.begin(),
3765 E = EHFrames.end(); I != E; ++I)
3770 /// BeginFunction - Gather pre-function exception information. Assumes being
3771 /// emitted immediately after the function entry point.
3772 void BeginFunction(MachineFunction *MF) {
3774 shouldEmitTable = shouldEmitMoves = false;
3775 if (MMI && TAI->doesSupportExceptionHandling()) {
3777 // Map all labels and get rid of any dead landing pads.
3778 MMI->TidyLandingPads();
3779 // If any landing pads survive, we need an EH table.
3780 if (MMI->getLandingPads().size())
3781 shouldEmitTable = true;
3783 // See if we need frame move info.
3784 if (!MF->getFunction()->doesNotThrow() || UnwindTablesMandatory)
3785 shouldEmitMoves = true;
3787 if (shouldEmitMoves || shouldEmitTable)
3788 // Assumes in correct section after the entry point.
3789 EmitLabel("eh_func_begin", ++SubprogramCount);
3791 shouldEmitTableModule |= shouldEmitTable;
3792 shouldEmitMovesModule |= shouldEmitMoves;
3795 /// EndFunction - Gather and emit post-function exception information.
3797 void EndFunction() {
3798 if (shouldEmitMoves || shouldEmitTable) {
3799 EmitLabel("eh_func_end", SubprogramCount);
3800 EmitExceptionTable();
3802 // Save EH frame information
3804 push_back(FunctionEHFrameInfo(getAsm()->getCurrentFunctionEHName(MF),
3806 MMI->getPersonalityIndex(),
3807 MF->getFrameInfo()->hasCalls(),
3808 !MMI->getLandingPads().empty(),
3809 MMI->getFrameMoves(),
3810 MF->getFunction()));
3815 } // End of namespace llvm
3817 //===----------------------------------------------------------------------===//
3819 /// Emit - Print the abbreviation using the specified Dwarf writer.
3821 void DIEAbbrev::Emit(const DwarfDebug &DD) const {
3822 // Emit its Dwarf tag type.
3823 DD.getAsm()->EmitULEB128Bytes(Tag);
3824 DD.getAsm()->EOL(TagString(Tag));
3826 // Emit whether it has children DIEs.
3827 DD.getAsm()->EmitULEB128Bytes(ChildrenFlag);
3828 DD.getAsm()->EOL(ChildrenString(ChildrenFlag));
3830 // For each attribute description.
3831 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
3832 const DIEAbbrevData &AttrData = Data[i];
3834 // Emit attribute type.
3835 DD.getAsm()->EmitULEB128Bytes(AttrData.getAttribute());
3836 DD.getAsm()->EOL(AttributeString(AttrData.getAttribute()));
3839 DD.getAsm()->EmitULEB128Bytes(AttrData.getForm());
3840 DD.getAsm()->EOL(FormEncodingString(AttrData.getForm()));
3843 // Mark end of abbreviation.
3844 DD.getAsm()->EmitULEB128Bytes(0); DD.getAsm()->EOL("EOM(1)");
3845 DD.getAsm()->EmitULEB128Bytes(0); DD.getAsm()->EOL("EOM(2)");
3849 void DIEAbbrev::print(std::ostream &O) {
3850 O << "Abbreviation @"
3851 << std::hex << (intptr_t)this << std::dec
3855 << ChildrenString(ChildrenFlag)
3858 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
3860 << AttributeString(Data[i].getAttribute())
3862 << FormEncodingString(Data[i].getForm())
3866 void DIEAbbrev::dump() { print(cerr); }
3869 //===----------------------------------------------------------------------===//
3872 void DIEValue::dump() {
3877 //===----------------------------------------------------------------------===//
3879 /// EmitValue - Emit integer of appropriate size.
3881 void DIEInteger::EmitValue(DwarfDebug &DD, unsigned Form) {
3883 case DW_FORM_flag: // Fall thru
3884 case DW_FORM_ref1: // Fall thru
3885 case DW_FORM_data1: DD.getAsm()->EmitInt8(Integer); break;
3886 case DW_FORM_ref2: // Fall thru
3887 case DW_FORM_data2: DD.getAsm()->EmitInt16(Integer); break;
3888 case DW_FORM_ref4: // Fall thru
3889 case DW_FORM_data4: DD.getAsm()->EmitInt32(Integer); break;
3890 case DW_FORM_ref8: // Fall thru
3891 case DW_FORM_data8: DD.getAsm()->EmitInt64(Integer); break;
3892 case DW_FORM_udata: DD.getAsm()->EmitULEB128Bytes(Integer); break;
3893 case DW_FORM_sdata: DD.getAsm()->EmitSLEB128Bytes(Integer); break;
3894 default: assert(0 && "DIE Value form not supported yet"); break;
3898 /// SizeOf - Determine size of integer value in bytes.
3900 unsigned DIEInteger::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3902 case DW_FORM_flag: // Fall thru
3903 case DW_FORM_ref1: // Fall thru
3904 case DW_FORM_data1: return sizeof(int8_t);
3905 case DW_FORM_ref2: // Fall thru
3906 case DW_FORM_data2: return sizeof(int16_t);
3907 case DW_FORM_ref4: // Fall thru
3908 case DW_FORM_data4: return sizeof(int32_t);
3909 case DW_FORM_ref8: // Fall thru
3910 case DW_FORM_data8: return sizeof(int64_t);
3911 case DW_FORM_udata: return TargetAsmInfo::getULEB128Size(Integer);
3912 case DW_FORM_sdata: return TargetAsmInfo::getSLEB128Size(Integer);
3913 default: assert(0 && "DIE Value form not supported yet"); break;
3918 //===----------------------------------------------------------------------===//
3920 /// EmitValue - Emit string value.
3922 void DIEString::EmitValue(DwarfDebug &DD, unsigned Form) {
3923 DD.getAsm()->EmitString(String);
3926 //===----------------------------------------------------------------------===//
3928 /// EmitValue - Emit label value.
3930 void DIEDwarfLabel::EmitValue(DwarfDebug &DD, unsigned Form) {
3931 bool IsSmall = Form == DW_FORM_data4;
3932 DD.EmitReference(Label, false, IsSmall);
3935 /// SizeOf - Determine size of label value in bytes.
3937 unsigned DIEDwarfLabel::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3938 if (Form == DW_FORM_data4) return 4;
3939 return DD.getTargetData()->getPointerSize();
3942 //===----------------------------------------------------------------------===//
3944 /// EmitValue - Emit label value.
3946 void DIEObjectLabel::EmitValue(DwarfDebug &DD, unsigned Form) {
3947 bool IsSmall = Form == DW_FORM_data4;
3948 DD.EmitReference(Label, false, IsSmall);
3951 /// SizeOf - Determine size of label value in bytes.
3953 unsigned DIEObjectLabel::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3954 if (Form == DW_FORM_data4) return 4;
3955 return DD.getTargetData()->getPointerSize();
3958 //===----------------------------------------------------------------------===//
3960 /// EmitValue - Emit delta value.
3962 void DIESectionOffset::EmitValue(DwarfDebug &DD, unsigned Form) {
3963 bool IsSmall = Form == DW_FORM_data4;
3964 DD.EmitSectionOffset(Label.Tag, Section.Tag,
3965 Label.Number, Section.Number, IsSmall, IsEH, UseSet);
3968 /// SizeOf - Determine size of delta value in bytes.
3970 unsigned DIESectionOffset::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3971 if (Form == DW_FORM_data4) return 4;
3972 return DD.getTargetData()->getPointerSize();
3975 //===----------------------------------------------------------------------===//
3977 /// EmitValue - Emit delta value.
3979 void DIEDelta::EmitValue(DwarfDebug &DD, unsigned Form) {
3980 bool IsSmall = Form == DW_FORM_data4;
3981 DD.EmitDifference(LabelHi, LabelLo, IsSmall);
3984 /// SizeOf - Determine size of delta value in bytes.
3986 unsigned DIEDelta::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3987 if (Form == DW_FORM_data4) return 4;
3988 return DD.getTargetData()->getPointerSize();
3991 //===----------------------------------------------------------------------===//
3993 /// EmitValue - Emit debug information entry offset.
3995 void DIEntry::EmitValue(DwarfDebug &DD, unsigned Form) {
3996 DD.getAsm()->EmitInt32(Entry->getOffset());
3999 //===----------------------------------------------------------------------===//
4001 /// ComputeSize - calculate the size of the block.
4003 unsigned DIEBlock::ComputeSize(DwarfDebug &DD) {
4005 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev.getData();
4007 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
4008 Size += Values[i]->SizeOf(DD, AbbrevData[i].getForm());
4014 /// EmitValue - Emit block data.
4016 void DIEBlock::EmitValue(DwarfDebug &DD, unsigned Form) {
4018 case DW_FORM_block1: DD.getAsm()->EmitInt8(Size); break;
4019 case DW_FORM_block2: DD.getAsm()->EmitInt16(Size); break;
4020 case DW_FORM_block4: DD.getAsm()->EmitInt32(Size); break;
4021 case DW_FORM_block: DD.getAsm()->EmitULEB128Bytes(Size); break;
4022 default: assert(0 && "Improper form for block"); break;
4025 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev.getData();
4027 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
4029 Values[i]->EmitValue(DD, AbbrevData[i].getForm());
4033 /// SizeOf - Determine size of block data in bytes.
4035 unsigned DIEBlock::SizeOf(const DwarfDebug &DD, unsigned Form) const {
4037 case DW_FORM_block1: return Size + sizeof(int8_t);
4038 case DW_FORM_block2: return Size + sizeof(int16_t);
4039 case DW_FORM_block4: return Size + sizeof(int32_t);
4040 case DW_FORM_block: return Size + TargetAsmInfo::getULEB128Size(Size);
4041 default: assert(0 && "Improper form for block"); break;
4046 //===----------------------------------------------------------------------===//
4047 /// DIE Implementation
4050 for (unsigned i = 0, N = Children.size(); i < N; ++i)
4054 /// AddSiblingOffset - Add a sibling offset field to the front of the DIE.
4056 void DIE::AddSiblingOffset() {
4057 DIEInteger *DI = new DIEInteger(0);
4058 Values.insert(Values.begin(), DI);
4059 Abbrev.AddFirstAttribute(DW_AT_sibling, DW_FORM_ref4);
4062 /// Profile - Used to gather unique data for the value folding set.
4064 void DIE::Profile(FoldingSetNodeID &ID) {
4067 for (unsigned i = 0, N = Children.size(); i < N; ++i)
4068 ID.AddPointer(Children[i]);
4070 for (unsigned j = 0, M = Values.size(); j < M; ++j)
4071 ID.AddPointer(Values[j]);
4075 void DIE::print(std::ostream &O, unsigned IncIndent) {
4076 static unsigned IndentCount = 0;
4077 IndentCount += IncIndent;
4078 const std::string Indent(IndentCount, ' ');
4079 bool isBlock = Abbrev.getTag() == 0;
4084 << "0x" << std::hex << (intptr_t)this << std::dec
4085 << ", Offset: " << Offset
4086 << ", Size: " << Size
4090 << TagString(Abbrev.getTag())
4092 << ChildrenString(Abbrev.getChildrenFlag());
4094 O << "Size: " << Size;
4098 const SmallVector<DIEAbbrevData, 8> &Data = Abbrev.getData();
4101 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
4105 O << AttributeString(Data[i].getAttribute());
4107 O << "Blk[" << i << "]";
4110 << FormEncodingString(Data[i].getForm())
4112 Values[i]->print(O);
4117 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
4118 Children[j]->print(O, 4);
4121 if (!isBlock) O << "\n";
4122 IndentCount -= IncIndent;
4130 //===----------------------------------------------------------------------===//
4131 /// DwarfWriter Implementation
4134 DwarfWriter::DwarfWriter(raw_ostream &OS, AsmPrinter *A,
4135 const TargetAsmInfo *T) {
4136 DE = new DwarfException(OS, A, T);
4137 DD = new DwarfDebug(OS, A, T);
4140 DwarfWriter::~DwarfWriter() {
4145 /// SetModuleInfo - Set machine module info when it's known that pass manager
4146 /// has created it. Set by the target AsmPrinter.
4147 void DwarfWriter::SetModuleInfo(MachineModuleInfo *MMI) {
4148 DD->SetModuleInfo(MMI);
4149 DE->SetModuleInfo(MMI);
4152 /// BeginModule - Emit all Dwarf sections that should come prior to the
4154 void DwarfWriter::BeginModule(Module *M) {
4159 /// EndModule - Emit all Dwarf sections that should come after the content.
4161 void DwarfWriter::EndModule() {
4166 /// BeginFunction - Gather pre-function debug information. Assumes being
4167 /// emitted immediately after the function entry point.
4168 void DwarfWriter::BeginFunction(MachineFunction *MF) {
4169 DE->BeginFunction(MF);
4170 DD->BeginFunction(MF);
4173 /// EndFunction - Gather and emit post-function debug information.
4175 void DwarfWriter::EndFunction(MachineFunction *MF) {
4176 DD->EndFunction(MF);
4179 if (MachineModuleInfo *MMI = DD->getMMI() ? DD->getMMI() : DE->getMMI())
4180 // Clear function debug information.