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 /// ConstructType - Adds all the required attributes to the type.
1596 void ConstructType(DIE &Buffer, TypeDesc *TyDesc, CompileUnit *Unit) {
1597 // Get core information.
1598 const std::string &Name = TyDesc->getName();
1599 uint64_t Size = TyDesc->getSize() >> 3;
1601 if (BasicTypeDesc *BasicTy = dyn_cast<BasicTypeDesc>(TyDesc)) {
1602 // Fundamental types like int, float, bool
1603 Buffer.setTag(DW_TAG_base_type);
1604 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, BasicTy->getEncoding());
1605 } else if (DerivedTypeDesc *DerivedTy = dyn_cast<DerivedTypeDesc>(TyDesc)) {
1607 unsigned Tag = DerivedTy->getTag();
1608 // FIXME - Workaround for templates.
1609 if (Tag == DW_TAG_inheritance) Tag = DW_TAG_reference_type;
1610 // Pointers, typedefs et al.
1612 // Map to main type, void will not have a type.
1613 if (TypeDesc *FromTy = DerivedTy->getFromType())
1614 AddType(&Buffer, FromTy, Unit);
1615 } else if (CompositeTypeDesc *CompTy = dyn_cast<CompositeTypeDesc>(TyDesc)){
1617 unsigned Tag = CompTy->getTag();
1619 // Set tag accordingly.
1620 if (Tag == DW_TAG_vector_type)
1621 Buffer.setTag(DW_TAG_array_type);
1625 std::vector<DebugInfoDesc *> &Elements = CompTy->getElements();
1628 case DW_TAG_vector_type:
1629 AddUInt(&Buffer, DW_AT_GNU_vector, DW_FORM_flag, 1);
1631 case DW_TAG_array_type: {
1632 // Add element type.
1633 if (TypeDesc *FromTy = CompTy->getFromType())
1634 AddType(&Buffer, FromTy, Unit);
1636 // Don't emit size attribute.
1639 // Construct an anonymous type for index type.
1640 DIE Buffer(DW_TAG_base_type);
1641 AddUInt(&Buffer, DW_AT_byte_size, 0, sizeof(int32_t));
1642 AddUInt(&Buffer, DW_AT_encoding, DW_FORM_data1, DW_ATE_signed);
1643 DIE *IndexTy = Unit->AddDie(Buffer);
1645 // Add subranges to array type.
1646 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1647 SubrangeDesc *SRD = cast<SubrangeDesc>(Elements[i]);
1648 int64_t Lo = SRD->getLo();
1649 int64_t Hi = SRD->getHi();
1650 DIE *Subrange = new DIE(DW_TAG_subrange_type);
1652 // If a range is available.
1654 AddDIEntry(Subrange, DW_AT_type, DW_FORM_ref4, IndexTy);
1655 // Only add low if non-zero.
1656 if (Lo) AddSInt(Subrange, DW_AT_lower_bound, 0, Lo);
1657 AddSInt(Subrange, DW_AT_upper_bound, 0, Hi);
1660 Buffer.AddChild(Subrange);
1664 case DW_TAG_structure_type:
1665 case DW_TAG_union_type: {
1666 // Add elements to structure type.
1667 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1668 DebugInfoDesc *Element = Elements[i];
1670 if (DerivedTypeDesc *MemberDesc = dyn_cast<DerivedTypeDesc>(Element)){
1671 // Add field or base class.
1672 unsigned Tag = MemberDesc->getTag();
1674 // Extract the basic information.
1675 const std::string &Name = MemberDesc->getName();
1676 uint64_t Size = MemberDesc->getSize();
1677 uint64_t Align = MemberDesc->getAlign();
1678 uint64_t Offset = MemberDesc->getOffset();
1680 // Construct member debug information entry.
1681 DIE *Member = new DIE(Tag);
1683 // Add name if not "".
1685 AddString(Member, DW_AT_name, DW_FORM_string, Name);
1687 // Add location if available.
1688 AddSourceLine(Member, MemberDesc->getFile(), MemberDesc->getLine());
1690 // Most of the time the field info is the same as the members.
1691 uint64_t FieldSize = Size;
1692 uint64_t FieldAlign = Align;
1693 uint64_t FieldOffset = Offset;
1695 // Set the member type.
1696 TypeDesc *FromTy = MemberDesc->getFromType();
1697 AddType(Member, FromTy, Unit);
1699 // Walk up typedefs until a real size is found.
1701 if (FromTy->getTag() != DW_TAG_typedef) {
1702 FieldSize = FromTy->getSize();
1703 FieldAlign = FromTy->getAlign();
1707 FromTy = cast<DerivedTypeDesc>(FromTy)->getFromType();
1710 // Unless we have a bit field.
1711 if (Tag == DW_TAG_member && FieldSize != Size) {
1712 // Construct the alignment mask.
1713 uint64_t AlignMask = ~(FieldAlign - 1);
1714 // Determine the high bit + 1 of the declared size.
1715 uint64_t HiMark = (Offset + FieldSize) & AlignMask;
1716 // Work backwards to determine the base offset of the field.
1717 FieldOffset = HiMark - FieldSize;
1718 // Now normalize offset to the field.
1719 Offset -= FieldOffset;
1721 // Maybe we need to work from the other end.
1722 if (TD->isLittleEndian()) Offset = FieldSize - (Offset + Size);
1724 // Add size and offset.
1725 AddUInt(Member, DW_AT_byte_size, 0, FieldSize >> 3);
1726 AddUInt(Member, DW_AT_bit_size, 0, Size);
1727 AddUInt(Member, DW_AT_bit_offset, 0, Offset);
1730 // Add computation for offset.
1731 DIEBlock *Block = new DIEBlock();
1732 AddUInt(Block, 0, DW_FORM_data1, DW_OP_plus_uconst);
1733 AddUInt(Block, 0, DW_FORM_udata, FieldOffset >> 3);
1734 AddBlock(Member, DW_AT_data_member_location, 0, Block);
1736 // Add accessibility (public default unless is base class.
1737 if (MemberDesc->isProtected()) {
1738 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_protected);
1739 } else if (MemberDesc->isPrivate()) {
1740 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_private);
1741 } else if (Tag == DW_TAG_inheritance) {
1742 AddUInt(Member, DW_AT_accessibility, 0, DW_ACCESS_public);
1745 Buffer.AddChild(Member);
1746 } else if (GlobalVariableDesc *StaticDesc =
1747 dyn_cast<GlobalVariableDesc>(Element)) {
1748 // Add static member.
1750 // Construct member debug information entry.
1751 DIE *Static = new DIE(DW_TAG_variable);
1753 // Add name and mangled name.
1754 const std::string &Name = StaticDesc->getName();
1755 const std::string &LinkageName = StaticDesc->getLinkageName();
1756 AddString(Static, DW_AT_name, DW_FORM_string, Name);
1757 if (!LinkageName.empty()) {
1758 AddString(Static, DW_AT_MIPS_linkage_name, DW_FORM_string,
1763 AddSourceLine(Static, StaticDesc->getFile(), StaticDesc->getLine());
1766 if (TypeDesc *StaticTy = StaticDesc->getType())
1767 AddType(Static, StaticTy, Unit);
1770 if (!StaticDesc->isStatic())
1771 AddUInt(Static, DW_AT_external, DW_FORM_flag, 1);
1772 AddUInt(Static, DW_AT_declaration, DW_FORM_flag, 1);
1774 Buffer.AddChild(Static);
1775 } else if (SubprogramDesc *MethodDesc =
1776 dyn_cast<SubprogramDesc>(Element)) {
1777 // Add member function.
1779 // Construct member debug information entry.
1780 DIE *Method = new DIE(DW_TAG_subprogram);
1782 // Add name and mangled name.
1783 const std::string &Name = MethodDesc->getName();
1784 const std::string &LinkageName = MethodDesc->getLinkageName();
1786 AddString(Method, DW_AT_name, DW_FORM_string, Name);
1787 bool IsCTor = TyDesc->getName() == Name;
1789 if (!LinkageName.empty()) {
1790 AddString(Method, DW_AT_MIPS_linkage_name, DW_FORM_string,
1795 AddSourceLine(Method, MethodDesc->getFile(), MethodDesc->getLine());
1798 if (CompositeTypeDesc *MethodTy =
1799 dyn_cast_or_null<CompositeTypeDesc>(MethodDesc->getType())) {
1800 // Get argument information.
1801 std::vector<DebugInfoDesc *> &Args = MethodTy->getElements();
1806 AddType(Method, dyn_cast<TypeDesc>(Args[0]), Unit);
1810 for (unsigned i = 1, N = Args.size(); i < N; ++i) {
1811 DIE *Arg = new DIE(DW_TAG_formal_parameter);
1812 AddType(Arg, cast<TypeDesc>(Args[i]), Unit);
1813 AddUInt(Arg, DW_AT_artificial, DW_FORM_flag, 1);
1814 Method->AddChild(Arg);
1819 if (!MethodDesc->isStatic())
1820 AddUInt(Method, DW_AT_external, DW_FORM_flag, 1);
1821 AddUInt(Method, DW_AT_declaration, DW_FORM_flag, 1);
1823 Buffer.AddChild(Method);
1828 case DW_TAG_enumeration_type: {
1829 // Add enumerators to enumeration type.
1830 for (unsigned i = 0, N = Elements.size(); i < N; ++i) {
1831 EnumeratorDesc *ED = cast<EnumeratorDesc>(Elements[i]);
1832 const std::string &Name = ED->getName();
1833 int64_t Value = ED->getValue();
1834 DIE *Enumerator = new DIE(DW_TAG_enumerator);
1835 AddString(Enumerator, DW_AT_name, DW_FORM_string, Name);
1836 AddSInt(Enumerator, DW_AT_const_value, DW_FORM_sdata, Value);
1837 Buffer.AddChild(Enumerator);
1842 case DW_TAG_subroutine_type: {
1843 // Add prototype flag.
1844 AddUInt(&Buffer, DW_AT_prototyped, DW_FORM_flag, 1);
1846 AddType(&Buffer, dyn_cast<TypeDesc>(Elements[0]), Unit);
1849 for (unsigned i = 1, N = Elements.size(); i < N; ++i) {
1850 DIE *Arg = new DIE(DW_TAG_formal_parameter);
1851 AddType(Arg, cast<TypeDesc>(Elements[i]), Unit);
1852 Buffer.AddChild(Arg);
1861 // Add name if not anonymous or intermediate type.
1862 if (!Name.empty()) AddString(&Buffer, DW_AT_name, DW_FORM_string, Name);
1864 // Add size if non-zero (derived types might be zero-sized.)
1866 AddUInt(&Buffer, DW_AT_byte_size, 0, Size);
1867 else if (isa<CompositeTypeDesc>(TyDesc)) {
1868 // If TyDesc is a composite type, then add size even if it's zero unless
1869 // it's a forward declaration.
1870 if (TyDesc->isForwardDecl())
1871 AddUInt(&Buffer, DW_AT_declaration, DW_FORM_flag, 1);
1873 AddUInt(&Buffer, DW_AT_byte_size, 0, 0);
1876 // Add source line info if available and TyDesc is not a forward
1878 if (!TyDesc->isForwardDecl())
1879 AddSourceLine(&Buffer, TyDesc->getFile(), TyDesc->getLine());
1882 /// NewCompileUnit - Create new compile unit and it's debug information entry.
1884 CompileUnit *NewCompileUnit(CompileUnitDesc *UnitDesc, unsigned ID) {
1885 // Construct debug information entry.
1886 DIE *Die = new DIE(DW_TAG_compile_unit);
1887 AddSectionOffset(Die, DW_AT_stmt_list, DW_FORM_data4,
1888 DWLabel("section_line", 0), DWLabel("section_line", 0), false);
1889 AddString(Die, DW_AT_producer, DW_FORM_string, UnitDesc->getProducer());
1890 AddUInt (Die, DW_AT_language, DW_FORM_data1, UnitDesc->getLanguage());
1891 AddString(Die, DW_AT_name, DW_FORM_string, UnitDesc->getFileName());
1892 if (!UnitDesc->getDirectory().empty())
1893 AddString(Die, DW_AT_comp_dir, DW_FORM_string, UnitDesc->getDirectory());
1895 // Construct compile unit.
1896 CompileUnit *Unit = new CompileUnit(UnitDesc, ID, Die);
1898 // Add Unit to compile unit map.
1899 DescToUnitMap[UnitDesc] = Unit;
1904 /// GetBaseCompileUnit - Get the main compile unit.
1906 CompileUnit *GetBaseCompileUnit() const {
1907 CompileUnit *Unit = CompileUnits[0];
1908 assert(Unit && "Missing compile unit.");
1912 /// FindCompileUnit - Get the compile unit for the given descriptor.
1914 CompileUnit *FindCompileUnit(CompileUnitDesc *UnitDesc) {
1915 CompileUnit *Unit = DescToUnitMap[UnitDesc];
1916 assert(Unit && "Missing compile unit.");
1920 /// NewGlobalVariable - Add a new global variable DIE.
1922 DIE *NewGlobalVariable(GlobalVariableDesc *GVD) {
1923 // Get the compile unit context.
1924 CompileUnitDesc *UnitDesc =
1925 static_cast<CompileUnitDesc *>(GVD->getContext());
1926 CompileUnit *Unit = GetBaseCompileUnit();
1928 // Check for pre-existence.
1929 DIE *&Slot = Unit->getDieMapSlotFor(GVD);
1930 if (Slot) return Slot;
1932 // Get the global variable itself.
1933 GlobalVariable *GV = GVD->getGlobalVariable();
1935 const std::string &Name = GVD->getName();
1936 const std::string &FullName = GVD->getFullName();
1937 const std::string &LinkageName = GVD->getLinkageName();
1938 // Create the global's variable DIE.
1939 DIE *VariableDie = new DIE(DW_TAG_variable);
1940 AddString(VariableDie, DW_AT_name, DW_FORM_string, Name);
1941 if (!LinkageName.empty()) {
1942 AddString(VariableDie, DW_AT_MIPS_linkage_name, DW_FORM_string,
1945 AddType(VariableDie, GVD->getType(), Unit);
1946 if (!GVD->isStatic())
1947 AddUInt(VariableDie, DW_AT_external, DW_FORM_flag, 1);
1949 // Add source line info if available.
1950 AddSourceLine(VariableDie, UnitDesc, GVD->getLine());
1953 DIEBlock *Block = new DIEBlock();
1954 AddUInt(Block, 0, DW_FORM_data1, DW_OP_addr);
1955 AddObjectLabel(Block, 0, DW_FORM_udata, Asm->getGlobalLinkName(GV));
1956 AddBlock(VariableDie, DW_AT_location, 0, Block);
1961 // Add to context owner.
1962 Unit->getDie()->AddChild(VariableDie);
1964 // Expose as global.
1965 // FIXME - need to check external flag.
1966 Unit->AddGlobal(FullName, VariableDie);
1971 /// NewSubprogram - Add a new subprogram DIE.
1973 DIE *NewSubprogram(SubprogramDesc *SPD) {
1974 // Get the compile unit context.
1975 CompileUnitDesc *UnitDesc =
1976 static_cast<CompileUnitDesc *>(SPD->getContext());
1977 CompileUnit *Unit = GetBaseCompileUnit();
1979 // Check for pre-existence.
1980 DIE *&Slot = Unit->getDieMapSlotFor(SPD);
1981 if (Slot) return Slot;
1983 // Gather the details (simplify add attribute code.)
1984 const std::string &Name = SPD->getName();
1985 const std::string &FullName = SPD->getFullName();
1986 const std::string &LinkageName = SPD->getLinkageName();
1988 DIE *SubprogramDie = new DIE(DW_TAG_subprogram);
1989 AddString(SubprogramDie, DW_AT_name, DW_FORM_string, Name);
1990 if (!LinkageName.empty()) {
1991 AddString(SubprogramDie, DW_AT_MIPS_linkage_name, DW_FORM_string,
1994 if (SPD->getType()) AddType(SubprogramDie, SPD->getType(), Unit);
1995 if (!SPD->isStatic())
1996 AddUInt(SubprogramDie, DW_AT_external, DW_FORM_flag, 1);
1997 AddUInt(SubprogramDie, DW_AT_prototyped, DW_FORM_flag, 1);
1999 // Add source line info if available.
2000 AddSourceLine(SubprogramDie, UnitDesc, SPD->getLine());
2003 Slot = SubprogramDie;
2005 // Add to context owner.
2006 Unit->getDie()->AddChild(SubprogramDie);
2008 // Expose as global.
2009 Unit->AddGlobal(FullName, SubprogramDie);
2011 return SubprogramDie;
2014 /// NewScopeVariable - Create a new scope variable.
2016 DIE *NewScopeVariable(DebugVariable *DV, CompileUnit *Unit) {
2017 // Get the descriptor.
2018 VariableDesc *VD = DV->getDesc();
2020 // Translate tag to proper Dwarf tag. The result variable is dropped for
2023 switch (VD->getTag()) {
2024 case DW_TAG_return_variable: return NULL;
2025 case DW_TAG_arg_variable: Tag = DW_TAG_formal_parameter; break;
2026 case DW_TAG_auto_variable: // fall thru
2027 default: Tag = DW_TAG_variable; break;
2030 // Define variable debug information entry.
2031 DIE *VariableDie = new DIE(Tag);
2032 AddString(VariableDie, DW_AT_name, DW_FORM_string, VD->getName());
2034 // Add source line info if available.
2035 AddSourceLine(VariableDie, VD->getFile(), VD->getLine());
2037 // Add variable type.
2038 AddType(VariableDie, VD->getType(), Unit);
2040 // Add variable address.
2041 MachineLocation Location;
2042 Location.set(RI->getFrameRegister(*MF),
2043 RI->getFrameIndexOffset(*MF, DV->getFrameIndex()));
2044 AddAddress(VariableDie, DW_AT_location, Location);
2049 /// ConstructScope - Construct the components of a scope.
2051 void ConstructScope(DebugScope *ParentScope,
2052 unsigned ParentStartID, unsigned ParentEndID,
2053 DIE *ParentDie, CompileUnit *Unit) {
2054 // Add variables to scope.
2055 std::vector<DebugVariable *> &Variables = ParentScope->getVariables();
2056 for (unsigned i = 0, N = Variables.size(); i < N; ++i) {
2057 DIE *VariableDie = NewScopeVariable(Variables[i], Unit);
2058 if (VariableDie) ParentDie->AddChild(VariableDie);
2061 // Add nested scopes.
2062 std::vector<DebugScope *> &Scopes = ParentScope->getScopes();
2063 for (unsigned j = 0, M = Scopes.size(); j < M; ++j) {
2064 // Define the Scope debug information entry.
2065 DebugScope *Scope = Scopes[j];
2066 // FIXME - Ignore inlined functions for the time being.
2067 if (!Scope->getParent()) continue;
2069 unsigned StartID = MMI->MappedLabel(Scope->getStartLabelID());
2070 unsigned EndID = MMI->MappedLabel(Scope->getEndLabelID());
2072 // Ignore empty scopes.
2073 if (StartID == EndID && StartID != 0) continue;
2074 if (Scope->getScopes().empty() && Scope->getVariables().empty()) continue;
2076 if (StartID == ParentStartID && EndID == ParentEndID) {
2077 // Just add stuff to the parent scope.
2078 ConstructScope(Scope, ParentStartID, ParentEndID, ParentDie, Unit);
2080 DIE *ScopeDie = new DIE(DW_TAG_lexical_block);
2082 // Add the scope bounds.
2084 AddLabel(ScopeDie, DW_AT_low_pc, DW_FORM_addr,
2085 DWLabel("label", StartID));
2087 AddLabel(ScopeDie, DW_AT_low_pc, DW_FORM_addr,
2088 DWLabel("func_begin", SubprogramCount));
2091 AddLabel(ScopeDie, DW_AT_high_pc, DW_FORM_addr,
2092 DWLabel("label", EndID));
2094 AddLabel(ScopeDie, DW_AT_high_pc, DW_FORM_addr,
2095 DWLabel("func_end", SubprogramCount));
2098 // Add the scope contents.
2099 ConstructScope(Scope, StartID, EndID, ScopeDie, Unit);
2100 ParentDie->AddChild(ScopeDie);
2105 /// ConstructRootScope - Construct the scope for the subprogram.
2107 void ConstructRootScope(DebugScope *RootScope) {
2108 // Exit if there is no root scope.
2109 if (!RootScope) return;
2111 // Get the subprogram debug information entry.
2112 SubprogramDesc *SPD = cast<SubprogramDesc>(RootScope->getDesc());
2114 // Get the compile unit context.
2115 CompileUnit *Unit = GetBaseCompileUnit();
2117 // Get the subprogram die.
2118 DIE *SPDie = Unit->getDieMapSlotFor(SPD);
2119 assert(SPDie && "Missing subprogram descriptor");
2121 // Add the function bounds.
2122 AddLabel(SPDie, DW_AT_low_pc, DW_FORM_addr,
2123 DWLabel("func_begin", SubprogramCount));
2124 AddLabel(SPDie, DW_AT_high_pc, DW_FORM_addr,
2125 DWLabel("func_end", SubprogramCount));
2126 MachineLocation Location(RI->getFrameRegister(*MF));
2127 AddAddress(SPDie, DW_AT_frame_base, Location);
2129 ConstructScope(RootScope, 0, 0, SPDie, Unit);
2132 /// ConstructDefaultScope - Construct a default scope for the subprogram.
2134 void ConstructDefaultScope(MachineFunction *MF) {
2135 // Find the correct subprogram descriptor.
2136 std::vector<SubprogramDesc *> Subprograms;
2137 MMI->getAnchoredDescriptors<SubprogramDesc>(*M, Subprograms);
2139 for (unsigned i = 0, N = Subprograms.size(); i < N; ++i) {
2140 SubprogramDesc *SPD = Subprograms[i];
2142 if (SPD->getName() == MF->getFunction()->getName()) {
2143 // Get the compile unit context.
2144 CompileUnit *Unit = GetBaseCompileUnit();
2146 // Get the subprogram die.
2147 DIE *SPDie = Unit->getDieMapSlotFor(SPD);
2148 assert(SPDie && "Missing subprogram descriptor");
2150 // Add the function bounds.
2151 AddLabel(SPDie, DW_AT_low_pc, DW_FORM_addr,
2152 DWLabel("func_begin", SubprogramCount));
2153 AddLabel(SPDie, DW_AT_high_pc, DW_FORM_addr,
2154 DWLabel("func_end", SubprogramCount));
2156 MachineLocation Location(RI->getFrameRegister(*MF));
2157 AddAddress(SPDie, DW_AT_frame_base, Location);
2162 // FIXME: This is causing an abort because C++ mangled names are compared
2163 // with their unmangled counterparts. See PR2885. Don't do this assert.
2164 assert(0 && "Couldn't find DIE for machine function!");
2168 /// EmitInitial - Emit initial Dwarf declarations. This is necessary for cc
2169 /// tools to recognize the object file contains Dwarf information.
2170 void EmitInitial() {
2171 // Check to see if we already emitted intial headers.
2172 if (didInitial) return;
2175 // Dwarf sections base addresses.
2176 if (TAI->doesDwarfRequireFrameSection()) {
2177 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2178 EmitLabel("section_debug_frame", 0);
2180 Asm->SwitchToDataSection(TAI->getDwarfInfoSection());
2181 EmitLabel("section_info", 0);
2182 Asm->SwitchToDataSection(TAI->getDwarfAbbrevSection());
2183 EmitLabel("section_abbrev", 0);
2184 Asm->SwitchToDataSection(TAI->getDwarfARangesSection());
2185 EmitLabel("section_aranges", 0);
2186 Asm->SwitchToDataSection(TAI->getDwarfMacInfoSection());
2187 EmitLabel("section_macinfo", 0);
2188 Asm->SwitchToDataSection(TAI->getDwarfLineSection());
2189 EmitLabel("section_line", 0);
2190 Asm->SwitchToDataSection(TAI->getDwarfLocSection());
2191 EmitLabel("section_loc", 0);
2192 Asm->SwitchToDataSection(TAI->getDwarfPubNamesSection());
2193 EmitLabel("section_pubnames", 0);
2194 Asm->SwitchToDataSection(TAI->getDwarfStrSection());
2195 EmitLabel("section_str", 0);
2196 Asm->SwitchToDataSection(TAI->getDwarfRangesSection());
2197 EmitLabel("section_ranges", 0);
2199 Asm->SwitchToSection(TAI->getTextSection());
2200 EmitLabel("text_begin", 0);
2201 Asm->SwitchToSection(TAI->getDataSection());
2202 EmitLabel("data_begin", 0);
2205 /// EmitDIE - Recusively Emits a debug information entry.
2207 void EmitDIE(DIE *Die) {
2208 // Get the abbreviation for this DIE.
2209 unsigned AbbrevNumber = Die->getAbbrevNumber();
2210 const DIEAbbrev *Abbrev = Abbreviations[AbbrevNumber - 1];
2214 // Emit the code (index) for the abbreviation.
2215 Asm->EmitULEB128Bytes(AbbrevNumber);
2218 Asm->EOL(std::string("Abbrev [" +
2219 utostr(AbbrevNumber) +
2220 "] 0x" + utohexstr(Die->getOffset()) +
2221 ":0x" + utohexstr(Die->getSize()) + " " +
2222 TagString(Abbrev->getTag())));
2226 SmallVector<DIEValue*, 32> &Values = Die->getValues();
2227 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev->getData();
2229 // Emit the DIE attribute values.
2230 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
2231 unsigned Attr = AbbrevData[i].getAttribute();
2232 unsigned Form = AbbrevData[i].getForm();
2233 assert(Form && "Too many attributes for DIE (check abbreviation)");
2236 case DW_AT_sibling: {
2237 Asm->EmitInt32(Die->SiblingOffset());
2241 // Emit an attribute using the defined form.
2242 Values[i]->EmitValue(*this, Form);
2247 Asm->EOL(AttributeString(Attr));
2250 // Emit the DIE children if any.
2251 if (Abbrev->getChildrenFlag() == DW_CHILDREN_yes) {
2252 const std::vector<DIE *> &Children = Die->getChildren();
2254 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
2255 EmitDIE(Children[j]);
2258 Asm->EmitInt8(0); Asm->EOL("End Of Children Mark");
2262 /// SizeAndOffsetDie - Compute the size and offset of a DIE.
2264 unsigned SizeAndOffsetDie(DIE *Die, unsigned Offset, bool Last) {
2265 // Get the children.
2266 const std::vector<DIE *> &Children = Die->getChildren();
2268 // If not last sibling and has children then add sibling offset attribute.
2269 if (!Last && !Children.empty()) Die->AddSiblingOffset();
2271 // Record the abbreviation.
2272 AssignAbbrevNumber(Die->getAbbrev());
2274 // Get the abbreviation for this DIE.
2275 unsigned AbbrevNumber = Die->getAbbrevNumber();
2276 const DIEAbbrev *Abbrev = Abbreviations[AbbrevNumber - 1];
2279 Die->setOffset(Offset);
2281 // Start the size with the size of abbreviation code.
2282 Offset += TargetAsmInfo::getULEB128Size(AbbrevNumber);
2284 const SmallVector<DIEValue*, 32> &Values = Die->getValues();
2285 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev->getData();
2287 // Size the DIE attribute values.
2288 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
2289 // Size attribute value.
2290 Offset += Values[i]->SizeOf(*this, AbbrevData[i].getForm());
2293 // Size the DIE children if any.
2294 if (!Children.empty()) {
2295 assert(Abbrev->getChildrenFlag() == DW_CHILDREN_yes &&
2296 "Children flag not set");
2298 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
2299 Offset = SizeAndOffsetDie(Children[j], Offset, (j + 1) == M);
2302 // End of children marker.
2303 Offset += sizeof(int8_t);
2306 Die->setSize(Offset - Die->getOffset());
2310 /// SizeAndOffsets - Compute the size and offset of all the DIEs.
2312 void SizeAndOffsets() {
2313 // Process base compile unit.
2314 CompileUnit *Unit = GetBaseCompileUnit();
2315 // Compute size of compile unit header
2316 unsigned Offset = sizeof(int32_t) + // Length of Compilation Unit Info
2317 sizeof(int16_t) + // DWARF version number
2318 sizeof(int32_t) + // Offset Into Abbrev. Section
2319 sizeof(int8_t); // Pointer Size (in bytes)
2320 SizeAndOffsetDie(Unit->getDie(), Offset, true);
2323 /// EmitDebugInfo - Emit the debug info section.
2325 void EmitDebugInfo() {
2326 // Start debug info section.
2327 Asm->SwitchToDataSection(TAI->getDwarfInfoSection());
2329 CompileUnit *Unit = GetBaseCompileUnit();
2330 DIE *Die = Unit->getDie();
2331 // Emit the compile units header.
2332 EmitLabel("info_begin", Unit->getID());
2333 // Emit size of content not including length itself
2334 unsigned ContentSize = Die->getSize() +
2335 sizeof(int16_t) + // DWARF version number
2336 sizeof(int32_t) + // Offset Into Abbrev. Section
2337 sizeof(int8_t) + // Pointer Size (in bytes)
2338 sizeof(int32_t); // FIXME - extra pad for gdb bug.
2340 Asm->EmitInt32(ContentSize); Asm->EOL("Length of Compilation Unit Info");
2341 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF version number");
2342 EmitSectionOffset("abbrev_begin", "section_abbrev", 0, 0, true, false);
2343 Asm->EOL("Offset Into Abbrev. Section");
2344 Asm->EmitInt8(TD->getPointerSize()); Asm->EOL("Address Size (in bytes)");
2347 // FIXME - extra padding for gdb bug.
2348 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2349 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2350 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2351 Asm->EmitInt8(0); Asm->EOL("Extra Pad For GDB");
2352 EmitLabel("info_end", Unit->getID());
2357 /// EmitAbbreviations - Emit the abbreviation section.
2359 void EmitAbbreviations() const {
2360 // Check to see if it is worth the effort.
2361 if (!Abbreviations.empty()) {
2362 // Start the debug abbrev section.
2363 Asm->SwitchToDataSection(TAI->getDwarfAbbrevSection());
2365 EmitLabel("abbrev_begin", 0);
2367 // For each abbrevation.
2368 for (unsigned i = 0, N = Abbreviations.size(); i < N; ++i) {
2369 // Get abbreviation data
2370 const DIEAbbrev *Abbrev = Abbreviations[i];
2372 // Emit the abbrevations code (base 1 index.)
2373 Asm->EmitULEB128Bytes(Abbrev->getNumber());
2374 Asm->EOL("Abbreviation Code");
2376 // Emit the abbreviations data.
2377 Abbrev->Emit(*this);
2382 // Mark end of abbreviations.
2383 Asm->EmitULEB128Bytes(0); Asm->EOL("EOM(3)");
2385 EmitLabel("abbrev_end", 0);
2391 /// EmitEndOfLineMatrix - Emit the last address of the section and the end of
2392 /// the line matrix.
2394 void EmitEndOfLineMatrix(unsigned SectionEnd) {
2395 // Define last address of section.
2396 Asm->EmitInt8(0); Asm->EOL("Extended Op");
2397 Asm->EmitInt8(TD->getPointerSize() + 1); Asm->EOL("Op size");
2398 Asm->EmitInt8(DW_LNE_set_address); Asm->EOL("DW_LNE_set_address");
2399 EmitReference("section_end", SectionEnd); Asm->EOL("Section end label");
2401 // Mark end of matrix.
2402 Asm->EmitInt8(0); Asm->EOL("DW_LNE_end_sequence");
2403 Asm->EmitULEB128Bytes(1); Asm->EOL();
2404 Asm->EmitInt8(1); Asm->EOL();
2407 /// EmitDebugLines - Emit source line information.
2409 void EmitDebugLines() {
2410 // If the target is using .loc/.file, the assembler will be emitting the
2411 // .debug_line table automatically.
2412 if (TAI->hasDotLocAndDotFile())
2415 // Minimum line delta, thus ranging from -10..(255-10).
2416 const int MinLineDelta = -(DW_LNS_fixed_advance_pc + 1);
2417 // Maximum line delta, thus ranging from -10..(255-10).
2418 const int MaxLineDelta = 255 + MinLineDelta;
2420 // Start the dwarf line section.
2421 Asm->SwitchToDataSection(TAI->getDwarfLineSection());
2423 // Construct the section header.
2425 EmitDifference("line_end", 0, "line_begin", 0, true);
2426 Asm->EOL("Length of Source Line Info");
2427 EmitLabel("line_begin", 0);
2429 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF version number");
2431 EmitDifference("line_prolog_end", 0, "line_prolog_begin", 0, true);
2432 Asm->EOL("Prolog Length");
2433 EmitLabel("line_prolog_begin", 0);
2435 Asm->EmitInt8(1); Asm->EOL("Minimum Instruction Length");
2437 Asm->EmitInt8(1); Asm->EOL("Default is_stmt_start flag");
2439 Asm->EmitInt8(MinLineDelta); Asm->EOL("Line Base Value (Special Opcodes)");
2441 Asm->EmitInt8(MaxLineDelta); Asm->EOL("Line Range Value (Special Opcodes)");
2443 Asm->EmitInt8(-MinLineDelta); Asm->EOL("Special Opcode Base");
2445 // Line number standard opcode encodings argument count
2446 Asm->EmitInt8(0); Asm->EOL("DW_LNS_copy arg count");
2447 Asm->EmitInt8(1); Asm->EOL("DW_LNS_advance_pc arg count");
2448 Asm->EmitInt8(1); Asm->EOL("DW_LNS_advance_line arg count");
2449 Asm->EmitInt8(1); Asm->EOL("DW_LNS_set_file arg count");
2450 Asm->EmitInt8(1); Asm->EOL("DW_LNS_set_column arg count");
2451 Asm->EmitInt8(0); Asm->EOL("DW_LNS_negate_stmt arg count");
2452 Asm->EmitInt8(0); Asm->EOL("DW_LNS_set_basic_block arg count");
2453 Asm->EmitInt8(0); Asm->EOL("DW_LNS_const_add_pc arg count");
2454 Asm->EmitInt8(1); Asm->EOL("DW_LNS_fixed_advance_pc arg count");
2456 const UniqueVector<std::string> &Directories = MMI->getDirectories();
2457 const UniqueVector<SourceFileInfo> &SourceFiles = MMI->getSourceFiles();
2459 // Emit directories.
2460 for (unsigned DirectoryID = 1, NDID = Directories.size();
2461 DirectoryID <= NDID; ++DirectoryID) {
2462 Asm->EmitString(Directories[DirectoryID]); Asm->EOL("Directory");
2464 Asm->EmitInt8(0); Asm->EOL("End of directories");
2467 for (unsigned SourceID = 1, NSID = SourceFiles.size();
2468 SourceID <= NSID; ++SourceID) {
2469 const SourceFileInfo &SourceFile = SourceFiles[SourceID];
2470 Asm->EmitString(SourceFile.getName());
2472 Asm->EmitULEB128Bytes(SourceFile.getDirectoryID());
2473 Asm->EOL("Directory #");
2474 Asm->EmitULEB128Bytes(0);
2475 Asm->EOL("Mod date");
2476 Asm->EmitULEB128Bytes(0);
2477 Asm->EOL("File size");
2479 Asm->EmitInt8(0); Asm->EOL("End of files");
2481 EmitLabel("line_prolog_end", 0);
2483 // A sequence for each text section.
2484 unsigned SecSrcLinesSize = SectionSourceLines.size();
2486 for (unsigned j = 0; j < SecSrcLinesSize; ++j) {
2487 // Isolate current sections line info.
2488 const std::vector<SourceLineInfo> &LineInfos = SectionSourceLines[j];
2491 const Section* S = SectionMap[j + 1];
2492 Asm->EOL(std::string("Section ") + S->getName());
2496 // Dwarf assumes we start with first line of first source file.
2497 unsigned Source = 1;
2500 // Construct rows of the address, source, line, column matrix.
2501 for (unsigned i = 0, N = LineInfos.size(); i < N; ++i) {
2502 const SourceLineInfo &LineInfo = LineInfos[i];
2503 unsigned LabelID = MMI->MappedLabel(LineInfo.getLabelID());
2504 if (!LabelID) continue;
2506 unsigned SourceID = LineInfo.getSourceID();
2507 const SourceFileInfo &SourceFile = SourceFiles[SourceID];
2508 unsigned DirectoryID = SourceFile.getDirectoryID();
2510 Asm->EOL(Directories[DirectoryID]
2511 + SourceFile.getName()
2513 + utostr_32(LineInfo.getLine()));
2517 // Define the line address.
2518 Asm->EmitInt8(0); Asm->EOL("Extended Op");
2519 Asm->EmitInt8(TD->getPointerSize() + 1); Asm->EOL("Op size");
2520 Asm->EmitInt8(DW_LNE_set_address); Asm->EOL("DW_LNE_set_address");
2521 EmitReference("label", LabelID); Asm->EOL("Location label");
2523 // If change of source, then switch to the new source.
2524 if (Source != LineInfo.getSourceID()) {
2525 Source = LineInfo.getSourceID();
2526 Asm->EmitInt8(DW_LNS_set_file); Asm->EOL("DW_LNS_set_file");
2527 Asm->EmitULEB128Bytes(Source); Asm->EOL("New Source");
2530 // If change of line.
2531 if (Line != LineInfo.getLine()) {
2532 // Determine offset.
2533 int Offset = LineInfo.getLine() - Line;
2534 int Delta = Offset - MinLineDelta;
2537 Line = LineInfo.getLine();
2539 // If delta is small enough and in range...
2540 if (Delta >= 0 && Delta < (MaxLineDelta - 1)) {
2541 // ... then use fast opcode.
2542 Asm->EmitInt8(Delta - MinLineDelta); Asm->EOL("Line Delta");
2544 // ... otherwise use long hand.
2545 Asm->EmitInt8(DW_LNS_advance_line); Asm->EOL("DW_LNS_advance_line");
2546 Asm->EmitSLEB128Bytes(Offset); Asm->EOL("Line Offset");
2547 Asm->EmitInt8(DW_LNS_copy); Asm->EOL("DW_LNS_copy");
2550 // Copy the previous row (different address or source)
2551 Asm->EmitInt8(DW_LNS_copy); Asm->EOL("DW_LNS_copy");
2555 EmitEndOfLineMatrix(j + 1);
2558 if (SecSrcLinesSize == 0)
2559 // Because we're emitting a debug_line section, we still need a line
2560 // table. The linker and friends expect it to exist. If there's nothing to
2561 // put into it, emit an empty table.
2562 EmitEndOfLineMatrix(1);
2564 EmitLabel("line_end", 0);
2569 /// EmitCommonDebugFrame - Emit common frame info into a debug frame section.
2571 void EmitCommonDebugFrame() {
2572 if (!TAI->doesDwarfRequireFrameSection())
2576 Asm->TM.getFrameInfo()->getStackGrowthDirection() ==
2577 TargetFrameInfo::StackGrowsUp ?
2578 TD->getPointerSize() : -TD->getPointerSize();
2580 // Start the dwarf frame section.
2581 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2583 EmitLabel("debug_frame_common", 0);
2584 EmitDifference("debug_frame_common_end", 0,
2585 "debug_frame_common_begin", 0, true);
2586 Asm->EOL("Length of Common Information Entry");
2588 EmitLabel("debug_frame_common_begin", 0);
2589 Asm->EmitInt32((int)DW_CIE_ID);
2590 Asm->EOL("CIE Identifier Tag");
2591 Asm->EmitInt8(DW_CIE_VERSION);
2592 Asm->EOL("CIE Version");
2593 Asm->EmitString("");
2594 Asm->EOL("CIE Augmentation");
2595 Asm->EmitULEB128Bytes(1);
2596 Asm->EOL("CIE Code Alignment Factor");
2597 Asm->EmitSLEB128Bytes(stackGrowth);
2598 Asm->EOL("CIE Data Alignment Factor");
2599 Asm->EmitInt8(RI->getDwarfRegNum(RI->getRARegister(), false));
2600 Asm->EOL("CIE RA Column");
2602 std::vector<MachineMove> Moves;
2603 RI->getInitialFrameState(Moves);
2605 EmitFrameMoves(NULL, 0, Moves, false);
2607 Asm->EmitAlignment(2, 0, 0, false);
2608 EmitLabel("debug_frame_common_end", 0);
2613 /// EmitFunctionDebugFrame - Emit per function frame info into a debug frame
2615 void EmitFunctionDebugFrame(const FunctionDebugFrameInfo &DebugFrameInfo) {
2616 if (!TAI->doesDwarfRequireFrameSection())
2619 // Start the dwarf frame section.
2620 Asm->SwitchToDataSection(TAI->getDwarfFrameSection());
2622 EmitDifference("debug_frame_end", DebugFrameInfo.Number,
2623 "debug_frame_begin", DebugFrameInfo.Number, true);
2624 Asm->EOL("Length of Frame Information Entry");
2626 EmitLabel("debug_frame_begin", DebugFrameInfo.Number);
2628 EmitSectionOffset("debug_frame_common", "section_debug_frame",
2630 Asm->EOL("FDE CIE offset");
2632 EmitReference("func_begin", DebugFrameInfo.Number);
2633 Asm->EOL("FDE initial location");
2634 EmitDifference("func_end", DebugFrameInfo.Number,
2635 "func_begin", DebugFrameInfo.Number);
2636 Asm->EOL("FDE address range");
2638 EmitFrameMoves("func_begin", DebugFrameInfo.Number, DebugFrameInfo.Moves, false);
2640 Asm->EmitAlignment(2, 0, 0, false);
2641 EmitLabel("debug_frame_end", DebugFrameInfo.Number);
2646 /// EmitDebugPubNames - Emit visible names into a debug pubnames section.
2648 void EmitDebugPubNames() {
2649 // Start the dwarf pubnames section.
2650 Asm->SwitchToDataSection(TAI->getDwarfPubNamesSection());
2652 CompileUnit *Unit = GetBaseCompileUnit();
2654 EmitDifference("pubnames_end", Unit->getID(),
2655 "pubnames_begin", Unit->getID(), true);
2656 Asm->EOL("Length of Public Names Info");
2658 EmitLabel("pubnames_begin", Unit->getID());
2660 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("DWARF Version");
2662 EmitSectionOffset("info_begin", "section_info",
2663 Unit->getID(), 0, true, false);
2664 Asm->EOL("Offset of Compilation Unit Info");
2666 EmitDifference("info_end", Unit->getID(), "info_begin", Unit->getID(),true);
2667 Asm->EOL("Compilation Unit Length");
2669 std::map<std::string, DIE *> &Globals = Unit->getGlobals();
2671 for (std::map<std::string, DIE *>::iterator GI = Globals.begin(),
2674 const std::string &Name = GI->first;
2675 DIE * Entity = GI->second;
2677 Asm->EmitInt32(Entity->getOffset()); Asm->EOL("DIE offset");
2678 Asm->EmitString(Name); Asm->EOL("External Name");
2681 Asm->EmitInt32(0); Asm->EOL("End Mark");
2682 EmitLabel("pubnames_end", Unit->getID());
2687 /// EmitDebugStr - Emit visible names into a debug str section.
2689 void EmitDebugStr() {
2690 // Check to see if it is worth the effort.
2691 if (!StringPool.empty()) {
2692 // Start the dwarf str section.
2693 Asm->SwitchToDataSection(TAI->getDwarfStrSection());
2695 // For each of strings in the string pool.
2696 for (unsigned StringID = 1, N = StringPool.size();
2697 StringID <= N; ++StringID) {
2698 // Emit a label for reference from debug information entries.
2699 EmitLabel("string", StringID);
2700 // Emit the string itself.
2701 const std::string &String = StringPool[StringID];
2702 Asm->EmitString(String); Asm->EOL();
2709 /// EmitDebugLoc - Emit visible names into a debug loc section.
2711 void EmitDebugLoc() {
2712 // Start the dwarf loc section.
2713 Asm->SwitchToDataSection(TAI->getDwarfLocSection());
2718 /// EmitDebugARanges - Emit visible names into a debug aranges section.
2720 void EmitDebugARanges() {
2721 // Start the dwarf aranges section.
2722 Asm->SwitchToDataSection(TAI->getDwarfARangesSection());
2726 CompileUnit *Unit = GetBaseCompileUnit();
2728 // Don't include size of length
2729 Asm->EmitInt32(0x1c); Asm->EOL("Length of Address Ranges Info");
2731 Asm->EmitInt16(DWARF_VERSION); Asm->EOL("Dwarf Version");
2733 EmitReference("info_begin", Unit->getID());
2734 Asm->EOL("Offset of Compilation Unit Info");
2736 Asm->EmitInt8(TD->getPointerSize()); Asm->EOL("Size of Address");
2738 Asm->EmitInt8(0); Asm->EOL("Size of Segment Descriptor");
2740 Asm->EmitInt16(0); Asm->EOL("Pad (1)");
2741 Asm->EmitInt16(0); Asm->EOL("Pad (2)");
2744 EmitReference("text_begin", 0); Asm->EOL("Address");
2745 EmitDifference("text_end", 0, "text_begin", 0, true); Asm->EOL("Length");
2747 Asm->EmitInt32(0); Asm->EOL("EOM (1)");
2748 Asm->EmitInt32(0); Asm->EOL("EOM (2)");
2754 /// EmitDebugRanges - Emit visible names into a debug ranges section.
2756 void EmitDebugRanges() {
2757 // Start the dwarf ranges section.
2758 Asm->SwitchToDataSection(TAI->getDwarfRangesSection());
2763 /// EmitDebugMacInfo - Emit visible names into a debug macinfo section.
2765 void EmitDebugMacInfo() {
2766 // Start the dwarf macinfo section.
2767 Asm->SwitchToDataSection(TAI->getDwarfMacInfoSection());
2772 /// ConstructCompileUnitDIEs - Create a compile unit DIE for each source and
2774 void ConstructCompileUnitDIEs() {
2775 const UniqueVector<CompileUnitDesc *> CUW = MMI->getCompileUnits();
2777 for (unsigned i = 1, N = CUW.size(); i <= N; ++i) {
2778 unsigned ID = MMI->RecordSource(CUW[i]);
2779 CompileUnit *Unit = NewCompileUnit(CUW[i], ID);
2780 CompileUnits.push_back(Unit);
2784 /// ConstructGlobalDIEs - Create DIEs for each of the externally visible
2785 /// global variables.
2786 void ConstructGlobalDIEs() {
2787 std::vector<GlobalVariableDesc *> GlobalVariables;
2788 MMI->getAnchoredDescriptors<GlobalVariableDesc>(*M, GlobalVariables);
2790 for (unsigned i = 0, N = GlobalVariables.size(); i < N; ++i) {
2791 GlobalVariableDesc *GVD = GlobalVariables[i];
2792 NewGlobalVariable(GVD);
2796 /// ConstructSubprogramDIEs - Create DIEs for each of the externally visible
2798 void ConstructSubprogramDIEs() {
2799 std::vector<SubprogramDesc *> Subprograms;
2800 MMI->getAnchoredDescriptors<SubprogramDesc>(*M, Subprograms);
2802 for (unsigned i = 0, N = Subprograms.size(); i < N; ++i) {
2803 SubprogramDesc *SPD = Subprograms[i];
2809 //===--------------------------------------------------------------------===//
2810 // Main entry points.
2812 DwarfDebug(raw_ostream &OS, AsmPrinter *A, const TargetAsmInfo *T)
2813 : Dwarf(OS, A, T, "dbg")
2815 , AbbreviationsSet(InitAbbreviationsSetSize)
2817 , ValuesSet(InitValuesSetSize)
2822 , SectionSourceLines()
2827 virtual ~DwarfDebug() {
2828 for (unsigned i = 0, N = CompileUnits.size(); i < N; ++i)
2829 delete CompileUnits[i];
2830 for (unsigned j = 0, M = Values.size(); j < M; ++j)
2834 /// SetModuleInfo - Set machine module information when it's known that pass
2835 /// manager has created it. Set by the target AsmPrinter.
2836 void SetModuleInfo(MachineModuleInfo *mmi) {
2837 // Make sure initial declarations are made.
2838 if (!MMI && mmi->hasDebugInfo()) {
2842 // Create all the compile unit DIEs.
2843 ConstructCompileUnitDIEs();
2845 // Create DIEs for each of the externally visible global variables.
2846 ConstructGlobalDIEs();
2848 // Create DIEs for each of the externally visible subprograms.
2849 ConstructSubprogramDIEs();
2851 // Prime section data.
2852 SectionMap.insert(TAI->getTextSection());
2854 // Print out .file directives to specify files for .loc directives. These
2855 // are printed out early so that they precede any .loc directives.
2856 if (TAI->hasDotLocAndDotFile()) {
2857 const UniqueVector<SourceFileInfo> &SourceFiles = MMI->getSourceFiles();
2858 const UniqueVector<std::string> &Directories = MMI->getDirectories();
2859 for (unsigned i = 1, e = SourceFiles.size(); i <= e; ++i) {
2860 sys::Path FullPath(Directories[SourceFiles[i].getDirectoryID()]);
2861 bool AppendOk = FullPath.appendComponent(SourceFiles[i].getName());
2862 assert(AppendOk && "Could not append filename to directory!");
2864 Asm->EmitFile(i, FullPath.toString());
2869 // Emit initial sections
2874 /// BeginModule - Emit all Dwarf sections that should come prior to the
2876 void BeginModule(Module *M) {
2880 /// EndModule - Emit all Dwarf sections that should come after the content.
2883 if (!ShouldEmitDwarf()) return;
2885 // Standard sections final addresses.
2886 Asm->SwitchToSection(TAI->getTextSection());
2887 EmitLabel("text_end", 0);
2888 Asm->SwitchToSection(TAI->getDataSection());
2889 EmitLabel("data_end", 0);
2891 // End text sections.
2892 for (unsigned i = 1, N = SectionMap.size(); i <= N; ++i) {
2893 Asm->SwitchToSection(SectionMap[i]);
2894 EmitLabel("section_end", i);
2897 // Emit common frame information.
2898 EmitCommonDebugFrame();
2900 // Emit function debug frame information
2901 for (std::vector<FunctionDebugFrameInfo>::iterator I = DebugFrames.begin(),
2902 E = DebugFrames.end(); I != E; ++I)
2903 EmitFunctionDebugFrame(*I);
2905 // Compute DIE offsets and sizes.
2908 // Emit all the DIEs into a debug info section
2911 // Corresponding abbreviations into a abbrev section.
2912 EmitAbbreviations();
2914 // Emit source line correspondence into a debug line section.
2917 // Emit info into a debug pubnames section.
2918 EmitDebugPubNames();
2920 // Emit info into a debug str section.
2923 // Emit info into a debug loc section.
2926 // Emit info into a debug aranges section.
2929 // Emit info into a debug ranges section.
2932 // Emit info into a debug macinfo section.
2936 /// BeginFunction - Gather pre-function debug information. Assumes being
2937 /// emitted immediately after the function entry point.
2938 void BeginFunction(MachineFunction *MF) {
2941 if (!ShouldEmitDwarf()) return;
2943 // Begin accumulating function debug information.
2944 MMI->BeginFunction(MF);
2946 // Assumes in correct section after the entry point.
2947 EmitLabel("func_begin", ++SubprogramCount);
2949 // Emit label for the implicitly defined dbg.stoppoint at the start of
2951 const std::vector<SourceLineInfo> &LineInfos = MMI->getSourceLines();
2952 if (!LineInfos.empty()) {
2953 const SourceLineInfo &LineInfo = LineInfos[0];
2954 Asm->printLabel(LineInfo.getLabelID());
2958 /// EndFunction - Gather and emit post-function debug information.
2960 void EndFunction(MachineFunction *MF) {
2961 if (!ShouldEmitDwarf()) return;
2963 // Define end label for subprogram.
2964 EmitLabel("func_end", SubprogramCount);
2966 // Get function line info.
2967 const std::vector<SourceLineInfo> &LineInfos = MMI->getSourceLines();
2969 if (!LineInfos.empty()) {
2970 // Get section line info.
2971 unsigned ID = SectionMap.insert(Asm->CurrentSection_);
2972 if (SectionSourceLines.size() < ID) SectionSourceLines.resize(ID);
2973 std::vector<SourceLineInfo> &SectionLineInfos = SectionSourceLines[ID-1];
2974 // Append the function info to section info.
2975 SectionLineInfos.insert(SectionLineInfos.end(),
2976 LineInfos.begin(), LineInfos.end());
2979 // Construct scopes for subprogram.
2980 if (MMI->getRootScope())
2981 ConstructRootScope(MMI->getRootScope());
2983 // FIXME: This is wrong. We are essentially getting past a problem with
2984 // debug information not being able to handle unreachable blocks that have
2985 // debug information in them. In particular, those unreachable blocks that
2986 // have "region end" info in them. That situation results in the "root
2987 // scope" not being created. If that's the case, then emit a "default"
2988 // scope, i.e., one that encompasses the whole function. This isn't
2989 // desirable. And a better way of handling this (and all of the debugging
2990 // information) needs to be explored.
2991 ConstructDefaultScope(MF);
2993 DebugFrames.push_back(FunctionDebugFrameInfo(SubprogramCount,
2994 MMI->getFrameMoves()));
2998 //===----------------------------------------------------------------------===//
2999 /// DwarfException - Emits Dwarf exception handling directives.
3001 class DwarfException : public Dwarf {
3004 struct FunctionEHFrameInfo {
3007 unsigned PersonalityIndex;
3009 bool hasLandingPads;
3010 std::vector<MachineMove> Moves;
3011 const Function * function;
3013 FunctionEHFrameInfo(const std::string &FN, unsigned Num, unsigned P,
3015 const std::vector<MachineMove> &M,
3017 FnName(FN), Number(Num), PersonalityIndex(P),
3018 hasCalls(hC), hasLandingPads(hL), Moves(M), function (f) { }
3021 std::vector<FunctionEHFrameInfo> EHFrames;
3023 /// shouldEmitTable - Per-function flag to indicate if EH tables should
3025 bool shouldEmitTable;
3027 /// shouldEmitMoves - Per-function flag to indicate if frame moves info
3028 /// should be emitted.
3029 bool shouldEmitMoves;
3031 /// shouldEmitTableModule - Per-module flag to indicate if EH tables
3032 /// should be emitted.
3033 bool shouldEmitTableModule;
3035 /// shouldEmitFrameModule - Per-module flag to indicate if frame moves
3036 /// should be emitted.
3037 bool shouldEmitMovesModule;
3039 /// EmitCommonEHFrame - Emit the common eh unwind frame.
3041 void EmitCommonEHFrame(const Function *Personality, unsigned Index) {
3042 // Size and sign of stack growth.
3044 Asm->TM.getFrameInfo()->getStackGrowthDirection() ==
3045 TargetFrameInfo::StackGrowsUp ?
3046 TD->getPointerSize() : -TD->getPointerSize();
3048 // Begin eh frame section.
3049 Asm->SwitchToTextSection(TAI->getDwarfEHFrameSection());
3051 if (!TAI->doesRequireNonLocalEHFrameLabel())
3052 O << TAI->getEHGlobalPrefix();
3053 O << "EH_frame" << Index << ":\n";
3054 EmitLabel("section_eh_frame", Index);
3056 // Define base labels.
3057 EmitLabel("eh_frame_common", Index);
3059 // Define the eh frame length.
3060 EmitDifference("eh_frame_common_end", Index,
3061 "eh_frame_common_begin", Index, true);
3062 Asm->EOL("Length of Common Information Entry");
3065 EmitLabel("eh_frame_common_begin", Index);
3066 Asm->EmitInt32((int)0);
3067 Asm->EOL("CIE Identifier Tag");
3068 Asm->EmitInt8(DW_CIE_VERSION);
3069 Asm->EOL("CIE Version");
3071 // The personality presence indicates that language specific information
3072 // will show up in the eh frame.
3073 Asm->EmitString(Personality ? "zPLR" : "zR");
3074 Asm->EOL("CIE Augmentation");
3076 // Round out reader.
3077 Asm->EmitULEB128Bytes(1);
3078 Asm->EOL("CIE Code Alignment Factor");
3079 Asm->EmitSLEB128Bytes(stackGrowth);
3080 Asm->EOL("CIE Data Alignment Factor");
3081 Asm->EmitInt8(RI->getDwarfRegNum(RI->getRARegister(), true));
3082 Asm->EOL("CIE Return Address Column");
3084 // If there is a personality, we need to indicate the functions location.
3086 Asm->EmitULEB128Bytes(7);
3087 Asm->EOL("Augmentation Size");
3089 if (TAI->getNeedsIndirectEncoding()) {
3090 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4 | DW_EH_PE_indirect);
3091 Asm->EOL("Personality (pcrel sdata4 indirect)");
3093 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3094 Asm->EOL("Personality (pcrel sdata4)");
3097 PrintRelDirective(true);
3098 O << TAI->getPersonalityPrefix();
3099 Asm->EmitExternalGlobal((const GlobalVariable *)(Personality));
3100 O << TAI->getPersonalitySuffix();
3101 if (strcmp(TAI->getPersonalitySuffix(), "+4@GOTPCREL"))
3102 O << "-" << TAI->getPCSymbol();
3103 Asm->EOL("Personality");
3105 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3106 Asm->EOL("LSDA Encoding (pcrel sdata4)");
3108 if (TAI->doesFDEEncodingRequireSData4()) {
3109 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3110 Asm->EOL("FDE Encoding (pcrel sdata4)");
3112 Asm->EmitInt8(DW_EH_PE_pcrel);
3113 Asm->EOL("FDE Encoding (pcrel)");
3116 Asm->EmitULEB128Bytes(1);
3117 Asm->EOL("Augmentation Size");
3119 if (TAI->doesFDEEncodingRequireSData4()) {
3120 Asm->EmitInt8(DW_EH_PE_pcrel | DW_EH_PE_sdata4);
3121 Asm->EOL("FDE Encoding (pcrel sdata4)");
3123 Asm->EmitInt8(DW_EH_PE_pcrel);
3124 Asm->EOL("FDE Encoding (pcrel)");
3128 // Indicate locations of general callee saved registers in frame.
3129 std::vector<MachineMove> Moves;
3130 RI->getInitialFrameState(Moves);
3131 EmitFrameMoves(NULL, 0, Moves, true);
3133 // On Darwin the linker honors the alignment of eh_frame, which means it
3134 // must be 8-byte on 64-bit targets to match what gcc does. Otherwise
3135 // you get holes which confuse readers of eh_frame.
3136 Asm->EmitAlignment(TD->getPointerSize() == sizeof(int32_t) ? 2 : 3,
3138 EmitLabel("eh_frame_common_end", Index);
3143 /// EmitEHFrame - Emit function exception frame information.
3145 void EmitEHFrame(const FunctionEHFrameInfo &EHFrameInfo) {
3146 Function::LinkageTypes linkage = EHFrameInfo.function->getLinkage();
3148 Asm->SwitchToTextSection(TAI->getDwarfEHFrameSection());
3150 // Externally visible entry into the functions eh frame info.
3151 // If the corresponding function is static, this should not be
3152 // externally visible.
3153 if (linkage != Function::InternalLinkage) {
3154 if (const char *GlobalEHDirective = TAI->getGlobalEHDirective())
3155 O << GlobalEHDirective << EHFrameInfo.FnName << "\n";
3158 // If corresponding function is weak definition, this should be too.
3159 if ((linkage == Function::WeakLinkage ||
3160 linkage == Function::LinkOnceLinkage) &&
3161 TAI->getWeakDefDirective())
3162 O << TAI->getWeakDefDirective() << EHFrameInfo.FnName << "\n";
3164 // If there are no calls then you can't unwind. This may mean we can
3165 // omit the EH Frame, but some environments do not handle weak absolute
3167 // If UnwindTablesMandatory is set we cannot do this optimization; the
3168 // unwind info is to be available for non-EH uses.
3169 if (!EHFrameInfo.hasCalls &&
3170 !UnwindTablesMandatory &&
3171 ((linkage != Function::WeakLinkage &&
3172 linkage != Function::LinkOnceLinkage) ||
3173 !TAI->getWeakDefDirective() ||
3174 TAI->getSupportsWeakOmittedEHFrame()))
3176 O << EHFrameInfo.FnName << " = 0\n";
3177 // This name has no connection to the function, so it might get
3178 // dead-stripped when the function is not, erroneously. Prohibit
3179 // dead-stripping unconditionally.
3180 if (const char *UsedDirective = TAI->getUsedDirective())
3181 O << UsedDirective << EHFrameInfo.FnName << "\n\n";
3183 O << EHFrameInfo.FnName << ":\n";
3186 EmitDifference("eh_frame_end", EHFrameInfo.Number,
3187 "eh_frame_begin", EHFrameInfo.Number, true);
3188 Asm->EOL("Length of Frame Information Entry");
3190 EmitLabel("eh_frame_begin", EHFrameInfo.Number);
3192 if (TAI->doesRequireNonLocalEHFrameLabel()) {
3193 PrintRelDirective(true, true);
3194 PrintLabelName("eh_frame_begin", EHFrameInfo.Number);
3196 if (!TAI->isAbsoluteEHSectionOffsets())
3197 O << "-EH_frame" << EHFrameInfo.PersonalityIndex;
3199 EmitSectionOffset("eh_frame_begin", "eh_frame_common",
3200 EHFrameInfo.Number, EHFrameInfo.PersonalityIndex,
3204 Asm->EOL("FDE CIE offset");
3206 EmitReference("eh_func_begin", EHFrameInfo.Number, true,
3207 TAI->doesRequire32BitFDEReference());
3208 Asm->EOL("FDE initial location");
3209 EmitDifference("eh_func_end", EHFrameInfo.Number,
3210 "eh_func_begin", EHFrameInfo.Number,
3211 TAI->doesRequire32BitFDEReference());
3212 Asm->EOL("FDE address range");
3214 // If there is a personality and landing pads then point to the language
3215 // specific data area in the exception table.
3216 if (EHFrameInfo.PersonalityIndex) {
3217 Asm->EmitULEB128Bytes(4);
3218 Asm->EOL("Augmentation size");
3220 if (EHFrameInfo.hasLandingPads)
3221 EmitReference("exception", EHFrameInfo.Number, true, true);
3223 Asm->EmitInt32((int)0);
3224 Asm->EOL("Language Specific Data Area");
3226 Asm->EmitULEB128Bytes(0);
3227 Asm->EOL("Augmentation size");
3230 // Indicate locations of function specific callee saved registers in
3232 EmitFrameMoves("eh_func_begin", EHFrameInfo.Number, EHFrameInfo.Moves, true);
3234 // On Darwin the linker honors the alignment of eh_frame, which means it
3235 // must be 8-byte on 64-bit targets to match what gcc does. Otherwise
3236 // you get holes which confuse readers of eh_frame.
3237 Asm->EmitAlignment(TD->getPointerSize() == sizeof(int32_t) ? 2 : 3,
3239 EmitLabel("eh_frame_end", EHFrameInfo.Number);
3241 // If the function is marked used, this table should be also. We cannot
3242 // make the mark unconditional in this case, since retaining the table
3243 // also retains the function in this case, and there is code around
3244 // that depends on unused functions (calling undefined externals) being
3245 // dead-stripped to link correctly. Yes, there really is.
3246 if (MMI->getUsedFunctions().count(EHFrameInfo.function))
3247 if (const char *UsedDirective = TAI->getUsedDirective())
3248 O << UsedDirective << EHFrameInfo.FnName << "\n\n";
3252 /// EmitExceptionTable - Emit landing pads and actions.
3254 /// The general organization of the table is complex, but the basic concepts
3255 /// are easy. First there is a header which describes the location and
3256 /// organization of the three components that follow.
3257 /// 1. The landing pad site information describes the range of code covered
3258 /// by the try. In our case it's an accumulation of the ranges covered
3259 /// by the invokes in the try. There is also a reference to the landing
3260 /// pad that handles the exception once processed. Finally an index into
3261 /// the actions table.
3262 /// 2. The action table, in our case, is composed of pairs of type ids
3263 /// and next action offset. Starting with the action index from the
3264 /// landing pad site, each type Id is checked for a match to the current
3265 /// exception. If it matches then the exception and type id are passed
3266 /// on to the landing pad. Otherwise the next action is looked up. This
3267 /// chain is terminated with a next action of zero. If no type id is
3268 /// found the the frame is unwound and handling continues.
3269 /// 3. Type id table contains references to all the C++ typeinfo for all
3270 /// catches in the function. This tables is reversed indexed base 1.
3272 /// SharedTypeIds - How many leading type ids two landing pads have in common.
3273 static unsigned SharedTypeIds(const LandingPadInfo *L,
3274 const LandingPadInfo *R) {
3275 const std::vector<int> &LIds = L->TypeIds, &RIds = R->TypeIds;
3276 unsigned LSize = LIds.size(), RSize = RIds.size();
3277 unsigned MinSize = LSize < RSize ? LSize : RSize;
3280 for (; Count != MinSize; ++Count)
3281 if (LIds[Count] != RIds[Count])
3287 /// PadLT - Order landing pads lexicographically by type id.
3288 static bool PadLT(const LandingPadInfo *L, const LandingPadInfo *R) {
3289 const std::vector<int> &LIds = L->TypeIds, &RIds = R->TypeIds;
3290 unsigned LSize = LIds.size(), RSize = RIds.size();
3291 unsigned MinSize = LSize < RSize ? LSize : RSize;
3293 for (unsigned i = 0; i != MinSize; ++i)
3294 if (LIds[i] != RIds[i])
3295 return LIds[i] < RIds[i];
3297 return LSize < RSize;
3301 static inline unsigned getEmptyKey() { return -1U; }
3302 static inline unsigned getTombstoneKey() { return -2U; }
3303 static unsigned getHashValue(const unsigned &Key) { return Key; }
3304 static bool isEqual(unsigned LHS, unsigned RHS) { return LHS == RHS; }
3305 static bool isPod() { return true; }
3308 /// ActionEntry - Structure describing an entry in the actions table.
3309 struct ActionEntry {
3310 int ValueForTypeID; // The value to write - may not be equal to the type id.
3312 struct ActionEntry *Previous;
3315 /// PadRange - Structure holding a try-range and the associated landing pad.
3317 // The index of the landing pad.
3319 // The index of the begin and end labels in the landing pad's label lists.
3320 unsigned RangeIndex;
3323 typedef DenseMap<unsigned, PadRange, KeyInfo> RangeMapType;
3325 /// CallSiteEntry - Structure describing an entry in the call-site table.
3326 struct CallSiteEntry {
3327 // The 'try-range' is BeginLabel .. EndLabel.
3328 unsigned BeginLabel; // zero indicates the start of the function.
3329 unsigned EndLabel; // zero indicates the end of the function.
3330 // The landing pad starts at PadLabel.
3331 unsigned PadLabel; // zero indicates that there is no landing pad.
3335 void EmitExceptionTable() {
3336 const std::vector<GlobalVariable *> &TypeInfos = MMI->getTypeInfos();
3337 const std::vector<unsigned> &FilterIds = MMI->getFilterIds();
3338 const std::vector<LandingPadInfo> &PadInfos = MMI->getLandingPads();
3339 if (PadInfos.empty()) return;
3341 // Sort the landing pads in order of their type ids. This is used to fold
3342 // duplicate actions.
3343 SmallVector<const LandingPadInfo *, 64> LandingPads;
3344 LandingPads.reserve(PadInfos.size());
3345 for (unsigned i = 0, N = PadInfos.size(); i != N; ++i)
3346 LandingPads.push_back(&PadInfos[i]);
3347 std::sort(LandingPads.begin(), LandingPads.end(), PadLT);
3349 // Negative type ids index into FilterIds, positive type ids index into
3350 // TypeInfos. The value written for a positive type id is just the type
3351 // id itself. For a negative type id, however, the value written is the
3352 // (negative) byte offset of the corresponding FilterIds entry. The byte
3353 // offset is usually equal to the type id, because the FilterIds entries
3354 // are written using a variable width encoding which outputs one byte per
3355 // entry as long as the value written is not too large, but can differ.
3356 // This kind of complication does not occur for positive type ids because
3357 // type infos are output using a fixed width encoding.
3358 // FilterOffsets[i] holds the byte offset corresponding to FilterIds[i].
3359 SmallVector<int, 16> FilterOffsets;
3360 FilterOffsets.reserve(FilterIds.size());
3362 for(std::vector<unsigned>::const_iterator I = FilterIds.begin(),
3363 E = FilterIds.end(); I != E; ++I) {
3364 FilterOffsets.push_back(Offset);
3365 Offset -= TargetAsmInfo::getULEB128Size(*I);
3368 // Compute the actions table and gather the first action index for each
3369 // landing pad site.
3370 SmallVector<ActionEntry, 32> Actions;
3371 SmallVector<unsigned, 64> FirstActions;
3372 FirstActions.reserve(LandingPads.size());
3374 int FirstAction = 0;
3375 unsigned SizeActions = 0;
3376 for (unsigned i = 0, N = LandingPads.size(); i != N; ++i) {
3377 const LandingPadInfo *LP = LandingPads[i];
3378 const std::vector<int> &TypeIds = LP->TypeIds;
3379 const unsigned NumShared = i ? SharedTypeIds(LP, LandingPads[i-1]) : 0;
3380 unsigned SizeSiteActions = 0;
3382 if (NumShared < TypeIds.size()) {
3383 unsigned SizeAction = 0;
3384 ActionEntry *PrevAction = 0;
3387 const unsigned SizePrevIds = LandingPads[i-1]->TypeIds.size();
3388 assert(Actions.size());
3389 PrevAction = &Actions.back();
3390 SizeAction = TargetAsmInfo::getSLEB128Size(PrevAction->NextAction) +
3391 TargetAsmInfo::getSLEB128Size(PrevAction->ValueForTypeID);
3392 for (unsigned j = NumShared; j != SizePrevIds; ++j) {
3394 TargetAsmInfo::getSLEB128Size(PrevAction->ValueForTypeID);
3395 SizeAction += -PrevAction->NextAction;
3396 PrevAction = PrevAction->Previous;
3400 // Compute the actions.
3401 for (unsigned I = NumShared, M = TypeIds.size(); I != M; ++I) {
3402 int TypeID = TypeIds[I];
3403 assert(-1-TypeID < (int)FilterOffsets.size() && "Unknown filter id!");
3404 int ValueForTypeID = TypeID < 0 ? FilterOffsets[-1 - TypeID] : TypeID;
3405 unsigned SizeTypeID = TargetAsmInfo::getSLEB128Size(ValueForTypeID);
3407 int NextAction = SizeAction ? -(SizeAction + SizeTypeID) : 0;
3408 SizeAction = SizeTypeID + TargetAsmInfo::getSLEB128Size(NextAction);
3409 SizeSiteActions += SizeAction;
3411 ActionEntry Action = {ValueForTypeID, NextAction, PrevAction};
3412 Actions.push_back(Action);
3414 PrevAction = &Actions.back();
3417 // Record the first action of the landing pad site.
3418 FirstAction = SizeActions + SizeSiteActions - SizeAction + 1;
3419 } // else identical - re-use previous FirstAction
3421 FirstActions.push_back(FirstAction);
3423 // Compute this sites contribution to size.
3424 SizeActions += SizeSiteActions;
3427 // Compute the call-site table. The entry for an invoke has a try-range
3428 // containing the call, a non-zero landing pad and an appropriate action.
3429 // The entry for an ordinary call has a try-range containing the call and
3430 // zero for the landing pad and the action. Calls marked 'nounwind' have
3431 // no entry and must not be contained in the try-range of any entry - they
3432 // form gaps in the table. Entries must be ordered by try-range address.
3433 SmallVector<CallSiteEntry, 64> CallSites;
3435 RangeMapType PadMap;
3436 // Invokes and nounwind calls have entries in PadMap (due to being bracketed
3437 // by try-range labels when lowered). Ordinary calls do not, so appropriate
3438 // try-ranges for them need be deduced.
3439 for (unsigned i = 0, N = LandingPads.size(); i != N; ++i) {
3440 const LandingPadInfo *LandingPad = LandingPads[i];
3441 for (unsigned j = 0, E = LandingPad->BeginLabels.size(); j != E; ++j) {
3442 unsigned BeginLabel = LandingPad->BeginLabels[j];
3443 assert(!PadMap.count(BeginLabel) && "Duplicate landing pad labels!");
3444 PadRange P = { i, j };
3445 PadMap[BeginLabel] = P;
3449 // The end label of the previous invoke or nounwind try-range.
3450 unsigned LastLabel = 0;
3452 // Whether there is a potentially throwing instruction (currently this means
3453 // an ordinary call) between the end of the previous try-range and now.
3454 bool SawPotentiallyThrowing = false;
3456 // Whether the last callsite entry was for an invoke.
3457 bool PreviousIsInvoke = false;
3459 // Visit all instructions in order of address.
3460 for (MachineFunction::const_iterator I = MF->begin(), E = MF->end();
3462 for (MachineBasicBlock::const_iterator MI = I->begin(), E = I->end();
3464 if (!MI->isLabel()) {
3465 SawPotentiallyThrowing |= MI->getDesc().isCall();
3469 unsigned BeginLabel = MI->getOperand(0).getImm();
3470 assert(BeginLabel && "Invalid label!");
3472 // End of the previous try-range?
3473 if (BeginLabel == LastLabel)
3474 SawPotentiallyThrowing = false;
3476 // Beginning of a new try-range?
3477 RangeMapType::iterator L = PadMap.find(BeginLabel);
3478 if (L == PadMap.end())
3479 // Nope, it was just some random label.
3482 PadRange P = L->second;
3483 const LandingPadInfo *LandingPad = LandingPads[P.PadIndex];
3485 assert(BeginLabel == LandingPad->BeginLabels[P.RangeIndex] &&
3486 "Inconsistent landing pad map!");
3488 // If some instruction between the previous try-range and this one may
3489 // throw, create a call-site entry with no landing pad for the region
3490 // between the try-ranges.
3491 if (SawPotentiallyThrowing) {
3492 CallSiteEntry Site = {LastLabel, BeginLabel, 0, 0};
3493 CallSites.push_back(Site);
3494 PreviousIsInvoke = false;
3497 LastLabel = LandingPad->EndLabels[P.RangeIndex];
3498 assert(BeginLabel && LastLabel && "Invalid landing pad!");
3500 if (LandingPad->LandingPadLabel) {
3501 // This try-range is for an invoke.
3502 CallSiteEntry Site = {BeginLabel, LastLabel,
3503 LandingPad->LandingPadLabel, FirstActions[P.PadIndex]};
3505 // Try to merge with the previous call-site.
3506 if (PreviousIsInvoke) {
3507 CallSiteEntry &Prev = CallSites.back();
3508 if (Site.PadLabel == Prev.PadLabel && Site.Action == Prev.Action) {
3509 // Extend the range of the previous entry.
3510 Prev.EndLabel = Site.EndLabel;
3515 // Otherwise, create a new call-site.
3516 CallSites.push_back(Site);
3517 PreviousIsInvoke = true;
3520 PreviousIsInvoke = false;
3524 // If some instruction between the previous try-range and the end of the
3525 // function may throw, create a call-site entry with no landing pad for the
3526 // region following the try-range.
3527 if (SawPotentiallyThrowing) {
3528 CallSiteEntry Site = {LastLabel, 0, 0, 0};
3529 CallSites.push_back(Site);
3535 const unsigned SiteStartSize = sizeof(int32_t); // DW_EH_PE_udata4
3536 const unsigned SiteLengthSize = sizeof(int32_t); // DW_EH_PE_udata4
3537 const unsigned LandingPadSize = sizeof(int32_t); // DW_EH_PE_udata4
3538 unsigned SizeSites = CallSites.size() * (SiteStartSize +
3541 for (unsigned i = 0, e = CallSites.size(); i < e; ++i)
3542 SizeSites += TargetAsmInfo::getULEB128Size(CallSites[i].Action);
3545 const unsigned TypeInfoSize = TD->getPointerSize(); // DW_EH_PE_absptr
3546 unsigned SizeTypes = TypeInfos.size() * TypeInfoSize;
3548 unsigned TypeOffset = sizeof(int8_t) + // Call site format
3549 TargetAsmInfo::getULEB128Size(SizeSites) + // Call-site table length
3550 SizeSites + SizeActions + SizeTypes;
3552 unsigned TotalSize = sizeof(int8_t) + // LPStart format
3553 sizeof(int8_t) + // TType format
3554 TargetAsmInfo::getULEB128Size(TypeOffset) + // TType base offset
3557 unsigned SizeAlign = (4 - TotalSize) & 3;
3559 // Begin the exception table.
3560 Asm->SwitchToDataSection(TAI->getDwarfExceptionSection());
3561 Asm->EmitAlignment(2, 0, 0, false);
3562 O << "GCC_except_table" << SubprogramCount << ":\n";
3563 for (unsigned i = 0; i != SizeAlign; ++i) {
3565 Asm->EOL("Padding");
3567 EmitLabel("exception", SubprogramCount);
3570 Asm->EmitInt8(DW_EH_PE_omit);
3571 Asm->EOL("LPStart format (DW_EH_PE_omit)");
3572 Asm->EmitInt8(DW_EH_PE_absptr);
3573 Asm->EOL("TType format (DW_EH_PE_absptr)");
3574 Asm->EmitULEB128Bytes(TypeOffset);
3575 Asm->EOL("TType base offset");
3576 Asm->EmitInt8(DW_EH_PE_udata4);
3577 Asm->EOL("Call site format (DW_EH_PE_udata4)");
3578 Asm->EmitULEB128Bytes(SizeSites);
3579 Asm->EOL("Call-site table length");
3581 // Emit the landing pad site information.
3582 for (unsigned i = 0; i < CallSites.size(); ++i) {
3583 CallSiteEntry &S = CallSites[i];
3584 const char *BeginTag;
3585 unsigned BeginNumber;
3587 if (!S.BeginLabel) {
3588 BeginTag = "eh_func_begin";
3589 BeginNumber = SubprogramCount;
3592 BeginNumber = S.BeginLabel;
3595 EmitSectionOffset(BeginTag, "eh_func_begin", BeginNumber, SubprogramCount,
3597 Asm->EOL("Region start");
3600 EmitDifference("eh_func_end", SubprogramCount, BeginTag, BeginNumber,
3603 EmitDifference("label", S.EndLabel, BeginTag, BeginNumber, true);
3605 Asm->EOL("Region length");
3610 EmitSectionOffset("label", "eh_func_begin", S.PadLabel, SubprogramCount,
3612 Asm->EOL("Landing pad");
3614 Asm->EmitULEB128Bytes(S.Action);
3618 // Emit the actions.
3619 for (unsigned I = 0, N = Actions.size(); I != N; ++I) {
3620 ActionEntry &Action = Actions[I];
3622 Asm->EmitSLEB128Bytes(Action.ValueForTypeID);
3623 Asm->EOL("TypeInfo index");
3624 Asm->EmitSLEB128Bytes(Action.NextAction);
3625 Asm->EOL("Next action");
3628 // Emit the type ids.
3629 for (unsigned M = TypeInfos.size(); M; --M) {
3630 GlobalVariable *GV = TypeInfos[M - 1];
3632 PrintRelDirective();
3635 O << Asm->getGlobalLinkName(GV);
3639 Asm->EOL("TypeInfo");
3642 // Emit the filter typeids.
3643 for (unsigned j = 0, M = FilterIds.size(); j < M; ++j) {
3644 unsigned TypeID = FilterIds[j];
3645 Asm->EmitULEB128Bytes(TypeID);
3646 Asm->EOL("Filter TypeInfo index");
3649 Asm->EmitAlignment(2, 0, 0, false);
3653 //===--------------------------------------------------------------------===//
3654 // Main entry points.
3656 DwarfException(raw_ostream &OS, AsmPrinter *A, const TargetAsmInfo *T)
3657 : Dwarf(OS, A, T, "eh")
3658 , shouldEmitTable(false)
3659 , shouldEmitMoves(false)
3660 , shouldEmitTableModule(false)
3661 , shouldEmitMovesModule(false)
3664 virtual ~DwarfException() {}
3666 /// SetModuleInfo - Set machine module information when it's known that pass
3667 /// manager has created it. Set by the target AsmPrinter.
3668 void SetModuleInfo(MachineModuleInfo *mmi) {
3672 /// BeginModule - Emit all exception information that should come prior to the
3674 void BeginModule(Module *M) {
3678 /// EndModule - Emit all exception information that should come after the
3681 if (shouldEmitMovesModule || shouldEmitTableModule) {
3682 const std::vector<Function *> Personalities = MMI->getPersonalities();
3683 for (unsigned i =0; i < Personalities.size(); ++i)
3684 EmitCommonEHFrame(Personalities[i], i);
3686 for (std::vector<FunctionEHFrameInfo>::iterator I = EHFrames.begin(),
3687 E = EHFrames.end(); I != E; ++I)
3692 /// BeginFunction - Gather pre-function exception information. Assumes being
3693 /// emitted immediately after the function entry point.
3694 void BeginFunction(MachineFunction *MF) {
3696 shouldEmitTable = shouldEmitMoves = false;
3697 if (MMI && TAI->doesSupportExceptionHandling()) {
3699 // Map all labels and get rid of any dead landing pads.
3700 MMI->TidyLandingPads();
3701 // If any landing pads survive, we need an EH table.
3702 if (MMI->getLandingPads().size())
3703 shouldEmitTable = true;
3705 // See if we need frame move info.
3706 if (!MF->getFunction()->doesNotThrow() || UnwindTablesMandatory)
3707 shouldEmitMoves = true;
3709 if (shouldEmitMoves || shouldEmitTable)
3710 // Assumes in correct section after the entry point.
3711 EmitLabel("eh_func_begin", ++SubprogramCount);
3713 shouldEmitTableModule |= shouldEmitTable;
3714 shouldEmitMovesModule |= shouldEmitMoves;
3717 /// EndFunction - Gather and emit post-function exception information.
3719 void EndFunction() {
3720 if (shouldEmitMoves || shouldEmitTable) {
3721 EmitLabel("eh_func_end", SubprogramCount);
3722 EmitExceptionTable();
3724 // Save EH frame information
3726 push_back(FunctionEHFrameInfo(getAsm()->getCurrentFunctionEHName(MF),
3728 MMI->getPersonalityIndex(),
3729 MF->getFrameInfo()->hasCalls(),
3730 !MMI->getLandingPads().empty(),
3731 MMI->getFrameMoves(),
3732 MF->getFunction()));
3737 } // End of namespace llvm
3739 //===----------------------------------------------------------------------===//
3741 /// Emit - Print the abbreviation using the specified Dwarf writer.
3743 void DIEAbbrev::Emit(const DwarfDebug &DD) const {
3744 // Emit its Dwarf tag type.
3745 DD.getAsm()->EmitULEB128Bytes(Tag);
3746 DD.getAsm()->EOL(TagString(Tag));
3748 // Emit whether it has children DIEs.
3749 DD.getAsm()->EmitULEB128Bytes(ChildrenFlag);
3750 DD.getAsm()->EOL(ChildrenString(ChildrenFlag));
3752 // For each attribute description.
3753 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
3754 const DIEAbbrevData &AttrData = Data[i];
3756 // Emit attribute type.
3757 DD.getAsm()->EmitULEB128Bytes(AttrData.getAttribute());
3758 DD.getAsm()->EOL(AttributeString(AttrData.getAttribute()));
3761 DD.getAsm()->EmitULEB128Bytes(AttrData.getForm());
3762 DD.getAsm()->EOL(FormEncodingString(AttrData.getForm()));
3765 // Mark end of abbreviation.
3766 DD.getAsm()->EmitULEB128Bytes(0); DD.getAsm()->EOL("EOM(1)");
3767 DD.getAsm()->EmitULEB128Bytes(0); DD.getAsm()->EOL("EOM(2)");
3771 void DIEAbbrev::print(std::ostream &O) {
3772 O << "Abbreviation @"
3773 << std::hex << (intptr_t)this << std::dec
3777 << ChildrenString(ChildrenFlag)
3780 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
3782 << AttributeString(Data[i].getAttribute())
3784 << FormEncodingString(Data[i].getForm())
3788 void DIEAbbrev::dump() { print(cerr); }
3791 //===----------------------------------------------------------------------===//
3794 void DIEValue::dump() {
3799 //===----------------------------------------------------------------------===//
3801 /// EmitValue - Emit integer of appropriate size.
3803 void DIEInteger::EmitValue(DwarfDebug &DD, unsigned Form) {
3805 case DW_FORM_flag: // Fall thru
3806 case DW_FORM_ref1: // Fall thru
3807 case DW_FORM_data1: DD.getAsm()->EmitInt8(Integer); break;
3808 case DW_FORM_ref2: // Fall thru
3809 case DW_FORM_data2: DD.getAsm()->EmitInt16(Integer); break;
3810 case DW_FORM_ref4: // Fall thru
3811 case DW_FORM_data4: DD.getAsm()->EmitInt32(Integer); break;
3812 case DW_FORM_ref8: // Fall thru
3813 case DW_FORM_data8: DD.getAsm()->EmitInt64(Integer); break;
3814 case DW_FORM_udata: DD.getAsm()->EmitULEB128Bytes(Integer); break;
3815 case DW_FORM_sdata: DD.getAsm()->EmitSLEB128Bytes(Integer); break;
3816 default: assert(0 && "DIE Value form not supported yet"); break;
3820 /// SizeOf - Determine size of integer value in bytes.
3822 unsigned DIEInteger::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3824 case DW_FORM_flag: // Fall thru
3825 case DW_FORM_ref1: // Fall thru
3826 case DW_FORM_data1: return sizeof(int8_t);
3827 case DW_FORM_ref2: // Fall thru
3828 case DW_FORM_data2: return sizeof(int16_t);
3829 case DW_FORM_ref4: // Fall thru
3830 case DW_FORM_data4: return sizeof(int32_t);
3831 case DW_FORM_ref8: // Fall thru
3832 case DW_FORM_data8: return sizeof(int64_t);
3833 case DW_FORM_udata: return TargetAsmInfo::getULEB128Size(Integer);
3834 case DW_FORM_sdata: return TargetAsmInfo::getSLEB128Size(Integer);
3835 default: assert(0 && "DIE Value form not supported yet"); break;
3840 //===----------------------------------------------------------------------===//
3842 /// EmitValue - Emit string value.
3844 void DIEString::EmitValue(DwarfDebug &DD, unsigned Form) {
3845 DD.getAsm()->EmitString(String);
3848 //===----------------------------------------------------------------------===//
3850 /// EmitValue - Emit label value.
3852 void DIEDwarfLabel::EmitValue(DwarfDebug &DD, unsigned Form) {
3853 bool IsSmall = Form == DW_FORM_data4;
3854 DD.EmitReference(Label, false, IsSmall);
3857 /// SizeOf - Determine size of label value in bytes.
3859 unsigned DIEDwarfLabel::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3860 if (Form == DW_FORM_data4) return 4;
3861 return DD.getTargetData()->getPointerSize();
3864 //===----------------------------------------------------------------------===//
3866 /// EmitValue - Emit label value.
3868 void DIEObjectLabel::EmitValue(DwarfDebug &DD, unsigned Form) {
3869 bool IsSmall = Form == DW_FORM_data4;
3870 DD.EmitReference(Label, false, IsSmall);
3873 /// SizeOf - Determine size of label value in bytes.
3875 unsigned DIEObjectLabel::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3876 if (Form == DW_FORM_data4) return 4;
3877 return DD.getTargetData()->getPointerSize();
3880 //===----------------------------------------------------------------------===//
3882 /// EmitValue - Emit delta value.
3884 void DIESectionOffset::EmitValue(DwarfDebug &DD, unsigned Form) {
3885 bool IsSmall = Form == DW_FORM_data4;
3886 DD.EmitSectionOffset(Label.Tag, Section.Tag,
3887 Label.Number, Section.Number, IsSmall, IsEH, UseSet);
3890 /// SizeOf - Determine size of delta value in bytes.
3892 unsigned DIESectionOffset::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3893 if (Form == DW_FORM_data4) return 4;
3894 return DD.getTargetData()->getPointerSize();
3897 //===----------------------------------------------------------------------===//
3899 /// EmitValue - Emit delta value.
3901 void DIEDelta::EmitValue(DwarfDebug &DD, unsigned Form) {
3902 bool IsSmall = Form == DW_FORM_data4;
3903 DD.EmitDifference(LabelHi, LabelLo, IsSmall);
3906 /// SizeOf - Determine size of delta value in bytes.
3908 unsigned DIEDelta::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3909 if (Form == DW_FORM_data4) return 4;
3910 return DD.getTargetData()->getPointerSize();
3913 //===----------------------------------------------------------------------===//
3915 /// EmitValue - Emit debug information entry offset.
3917 void DIEntry::EmitValue(DwarfDebug &DD, unsigned Form) {
3918 DD.getAsm()->EmitInt32(Entry->getOffset());
3921 //===----------------------------------------------------------------------===//
3923 /// ComputeSize - calculate the size of the block.
3925 unsigned DIEBlock::ComputeSize(DwarfDebug &DD) {
3927 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev.getData();
3929 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
3930 Size += Values[i]->SizeOf(DD, AbbrevData[i].getForm());
3936 /// EmitValue - Emit block data.
3938 void DIEBlock::EmitValue(DwarfDebug &DD, unsigned Form) {
3940 case DW_FORM_block1: DD.getAsm()->EmitInt8(Size); break;
3941 case DW_FORM_block2: DD.getAsm()->EmitInt16(Size); break;
3942 case DW_FORM_block4: DD.getAsm()->EmitInt32(Size); break;
3943 case DW_FORM_block: DD.getAsm()->EmitULEB128Bytes(Size); break;
3944 default: assert(0 && "Improper form for block"); break;
3947 const SmallVector<DIEAbbrevData, 8> &AbbrevData = Abbrev.getData();
3949 for (unsigned i = 0, N = Values.size(); i < N; ++i) {
3951 Values[i]->EmitValue(DD, AbbrevData[i].getForm());
3955 /// SizeOf - Determine size of block data in bytes.
3957 unsigned DIEBlock::SizeOf(const DwarfDebug &DD, unsigned Form) const {
3959 case DW_FORM_block1: return Size + sizeof(int8_t);
3960 case DW_FORM_block2: return Size + sizeof(int16_t);
3961 case DW_FORM_block4: return Size + sizeof(int32_t);
3962 case DW_FORM_block: return Size + TargetAsmInfo::getULEB128Size(Size);
3963 default: assert(0 && "Improper form for block"); break;
3968 //===----------------------------------------------------------------------===//
3969 /// DIE Implementation
3972 for (unsigned i = 0, N = Children.size(); i < N; ++i)
3976 /// AddSiblingOffset - Add a sibling offset field to the front of the DIE.
3978 void DIE::AddSiblingOffset() {
3979 DIEInteger *DI = new DIEInteger(0);
3980 Values.insert(Values.begin(), DI);
3981 Abbrev.AddFirstAttribute(DW_AT_sibling, DW_FORM_ref4);
3984 /// Profile - Used to gather unique data for the value folding set.
3986 void DIE::Profile(FoldingSetNodeID &ID) {
3989 for (unsigned i = 0, N = Children.size(); i < N; ++i)
3990 ID.AddPointer(Children[i]);
3992 for (unsigned j = 0, M = Values.size(); j < M; ++j)
3993 ID.AddPointer(Values[j]);
3997 void DIE::print(std::ostream &O, unsigned IncIndent) {
3998 static unsigned IndentCount = 0;
3999 IndentCount += IncIndent;
4000 const std::string Indent(IndentCount, ' ');
4001 bool isBlock = Abbrev.getTag() == 0;
4006 << "0x" << std::hex << (intptr_t)this << std::dec
4007 << ", Offset: " << Offset
4008 << ", Size: " << Size
4012 << TagString(Abbrev.getTag())
4014 << ChildrenString(Abbrev.getChildrenFlag());
4016 O << "Size: " << Size;
4020 const SmallVector<DIEAbbrevData, 8> &Data = Abbrev.getData();
4023 for (unsigned i = 0, N = Data.size(); i < N; ++i) {
4027 O << AttributeString(Data[i].getAttribute());
4029 O << "Blk[" << i << "]";
4032 << FormEncodingString(Data[i].getForm())
4034 Values[i]->print(O);
4039 for (unsigned j = 0, M = Children.size(); j < M; ++j) {
4040 Children[j]->print(O, 4);
4043 if (!isBlock) O << "\n";
4044 IndentCount -= IncIndent;
4052 //===----------------------------------------------------------------------===//
4053 /// DwarfWriter Implementation
4056 DwarfWriter::DwarfWriter(raw_ostream &OS, AsmPrinter *A,
4057 const TargetAsmInfo *T) {
4058 DE = new DwarfException(OS, A, T);
4059 DD = new DwarfDebug(OS, A, T);
4062 DwarfWriter::~DwarfWriter() {
4067 /// SetModuleInfo - Set machine module info when it's known that pass manager
4068 /// has created it. Set by the target AsmPrinter.
4069 void DwarfWriter::SetModuleInfo(MachineModuleInfo *MMI) {
4070 DD->SetModuleInfo(MMI);
4071 DE->SetModuleInfo(MMI);
4074 /// BeginModule - Emit all Dwarf sections that should come prior to the
4076 void DwarfWriter::BeginModule(Module *M) {
4081 /// EndModule - Emit all Dwarf sections that should come after the content.
4083 void DwarfWriter::EndModule() {
4088 /// BeginFunction - Gather pre-function debug information. Assumes being
4089 /// emitted immediately after the function entry point.
4090 void DwarfWriter::BeginFunction(MachineFunction *MF) {
4091 DE->BeginFunction(MF);
4092 DD->BeginFunction(MF);
4095 /// EndFunction - Gather and emit post-function debug information.
4097 void DwarfWriter::EndFunction(MachineFunction *MF) {
4098 DD->EndFunction(MF);
4101 if (MachineModuleInfo *MMI = DD->getMMI() ? DD->getMMI() : DE->getMMI())
4102 // Clear function debug information.