lib/CodeGen/AsmPrinter/AsmPrinterDwarf.cpp

   1 //===-- AsmPrinterDwarf.cpp - AsmPrinter Dwarf Support --------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This file implements the Dwarf emissions parts of AsmPrinter.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #define DEBUG_TYPE "asm-printer"
  15 #include "llvm/CodeGen/AsmPrinter.h"
  16 #include "llvm/ADT/SmallBitVector.h"
  17 #include "llvm/ADT/Twine.h"
  18 #include "llvm/IR/DataLayout.h"
  19 #include "llvm/MC/MCAsmInfo.h"
  20 #include "llvm/MC/MCSection.h"
  21 #include "llvm/MC/MCStreamer.h"
  22 #include "llvm/MC/MCSymbol.h"
  23 #include "llvm/MC/MachineLocation.h"
  24 #include "llvm/Support/Dwarf.h"
  25 #include "llvm/Support/ErrorHandling.h"
  26 #include "llvm/Target/TargetFrameLowering.h"
  27 #include "llvm/Target/TargetLoweringObjectFile.h"
  28 #include "llvm/Target/TargetMachine.h"
  29 #include "llvm/Target/TargetRegisterInfo.h"
  30 using namespace llvm;
  31
  32 //===----------------------------------------------------------------------===//
  33 // Dwarf Emission Helper Routines
  34 //===----------------------------------------------------------------------===//
  35
  36 /// EmitSLEB128 - emit the specified signed leb128 value.
  37 void AsmPrinter::EmitSLEB128(int64_t Value, const char *Desc) const {
  38   if (isVerbose() && Desc)
  39     OutStreamer.AddComment(Desc);
  40
  41   OutStreamer.EmitSLEB128IntValue(Value);
  42 }
  43
  44 /// EmitULEB128 - emit the specified signed leb128 value.
  45 void AsmPrinter::EmitULEB128(uint64_t Value, const char *Desc,
  46                              unsigned PadTo) const {
  47   if (isVerbose() && Desc)
  48     OutStreamer.AddComment(Desc);
  49
  50   OutStreamer.EmitULEB128IntValue(Value, PadTo);
  51 }
  52
  53 /// EmitCFAByte - Emit a .byte 42 directive for a DW_CFA_xxx value.
  54 void AsmPrinter::EmitCFAByte(unsigned Val) const {
  55   if (isVerbose()) {
  56     if (Val >= dwarf::DW_CFA_offset && Val < dwarf::DW_CFA_offset + 64)
  57       OutStreamer.AddComment("DW_CFA_offset + Reg (" +
  58                              Twine(Val - dwarf::DW_CFA_offset) + ")");
  59     else
  60       OutStreamer.AddComment(dwarf::CallFrameString(Val));
  61   }
  62   OutStreamer.EmitIntValue(Val, 1);
  63 }
  64
  65 static const char *DecodeDWARFEncoding(unsigned Encoding) {
  66   switch (Encoding) {
  67   case dwarf::DW_EH_PE_absptr:
  68     return "absptr";
  69   case dwarf::DW_EH_PE_omit:
  70     return "omit";
  71   case dwarf::DW_EH_PE_pcrel:
  72     return "pcrel";
  73   case dwarf::DW_EH_PE_udata4:
  74     return "udata4";
  75   case dwarf::DW_EH_PE_udata8:
  76     return "udata8";
  77   case dwarf::DW_EH_PE_sdata4:
  78     return "sdata4";
  79   case dwarf::DW_EH_PE_sdata8:
  80     return "sdata8";
  81   case dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_udata4:
  82     return "pcrel udata4";
  83   case dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_sdata4:
  84     return "pcrel sdata4";
  85   case dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_udata8:
  86     return "pcrel udata8";
  87   case dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_sdata8:
  88     return "pcrel sdata8";
  89   case dwarf::DW_EH_PE_indirect | dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_udata4
  90       :
  91     return "indirect pcrel udata4";
  92   case dwarf::DW_EH_PE_indirect | dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_sdata4
  93       :
  94     return "indirect pcrel sdata4";
  95   case dwarf::DW_EH_PE_indirect | dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_udata8
  96       :
  97     return "indirect pcrel udata8";
  98   case dwarf::DW_EH_PE_indirect | dwarf::DW_EH_PE_pcrel | dwarf::DW_EH_PE_sdata8
  99       :
 100     return "indirect pcrel sdata8";
 101   }
 102
 103   return "<unknown encoding>";
 104 }
 105
 106 /// EmitEncodingByte - Emit a .byte 42 directive that corresponds to an
 107 /// encoding.  If verbose assembly output is enabled, we output comments
 108 /// describing the encoding.  Desc is an optional string saying what the
 109 /// encoding is specifying (e.g. "LSDA").
 110 void AsmPrinter::EmitEncodingByte(unsigned Val, const char *Desc) const {
 111   if (isVerbose()) {
 112     if (Desc)
 113       OutStreamer.AddComment(Twine(Desc) + " Encoding = " +
 114                              Twine(DecodeDWARFEncoding(Val)));
 115     else
 116       OutStreamer.AddComment(Twine("Encoding = ") + DecodeDWARFEncoding(Val));
 117   }
 118
 119   OutStreamer.EmitIntValue(Val, 1);
 120 }
 121
 122 /// GetSizeOfEncodedValue - Return the size of the encoding in bytes.
 123 unsigned AsmPrinter::GetSizeOfEncodedValue(unsigned Encoding) const {
 124   if (Encoding == dwarf::DW_EH_PE_omit)
 125     return 0;
 126
 127   switch (Encoding & 0x07) {
 128   default:
 129     llvm_unreachable("Invalid encoded value.");
 130   case dwarf::DW_EH_PE_absptr:
 131     return TM.getDataLayout()->getPointerSize();
 132   case dwarf::DW_EH_PE_udata2:
 133     return 2;
 134   case dwarf::DW_EH_PE_udata4:
 135     return 4;
 136   case dwarf::DW_EH_PE_udata8:
 137     return 8;
 138   }
 139 }
 140
 141 void AsmPrinter::EmitTTypeReference(const GlobalValue *GV,
 142                                     unsigned Encoding) const {
 143   if (GV) {
 144     const TargetLoweringObjectFile &TLOF = getObjFileLowering();
 145
 146     const MCExpr *Exp =
 147         TLOF.getTTypeGlobalReference(GV, Encoding, *Mang, TM, MMI, OutStreamer);
 148     OutStreamer.EmitValue(Exp, GetSizeOfEncodedValue(Encoding));
 149   } else
 150     OutStreamer.EmitIntValue(0, GetSizeOfEncodedValue(Encoding));
 151 }
 152
 153 /// EmitSectionOffset - Emit the 4-byte offset of Label from the start of its
 154 /// section.  This can be done with a special directive if the target supports
 155 /// it (e.g. cygwin) or by emitting it as an offset from a label at the start
 156 /// of the section.
 157 ///
 158 /// SectionLabel is a temporary label emitted at the start of the section that
 159 /// Label lives in.
 160 void AsmPrinter::EmitSectionOffset(const MCSymbol *Label,
 161                                    const MCSymbol *SectionLabel) const {
 162   // On COFF targets, we have to emit the special .secrel32 directive.
 163   if (MAI->needsDwarfSectionOffsetDirective()) {
 164     OutStreamer.EmitCOFFSecRel32(Label);
 165     return;
 166   }
 167
 168   // Get the section that we're referring to, based on SectionLabel.
 169   const MCSection &Section = SectionLabel->getSection();
 170
 171   // If Label has already been emitted, verify that it is in the same section as
 172   // section label for sanity.
 173   assert((!Label->isInSection() || &Label->getSection() == &Section) &&
 174          "Section offset using wrong section base for label");
 175
 176   // If the section in question will end up with an address of 0 anyway, we can
 177   // just emit an absolute reference to save a relocation.
 178   if (Section.isBaseAddressKnownZero()) {
 179     OutStreamer.EmitSymbolValue(Label, 4);
 180     return;
 181   }
 182
 183   // Otherwise, emit it as a label difference from the start of the section.
 184   EmitLabelDifference(Label, SectionLabel, 4);
 185 }
 186
 187
 188 /// Emit a dwarf register operation.
 189 static void emitDwarfRegOp(const AsmPrinter &AP, int Reg) {
 190   assert(Reg >= 0);
 191   if (Reg < 32) {
 192     AP.OutStreamer.AddComment(
 193         dwarf::OperationEncodingString(dwarf::DW_OP_reg0 + Reg));
 194     AP.EmitInt8(dwarf::DW_OP_reg0 + Reg);
 195   } else {
 196     AP.OutStreamer.AddComment("DW_OP_regx");
 197     AP.EmitInt8(dwarf::DW_OP_regx);
 198     AP.OutStreamer.AddComment(Twine(Reg));
 199     AP.EmitULEB128(Reg);
 200   }
 201 }
 202
 203 /// Emit an (double-)indirect dwarf register operation.
 204 static void emitDwarfRegOpIndirect(const AsmPrinter &AP,
 205                                    int Reg, int Offset, bool Deref) {
 206   assert(Reg >= 0);
 207   if (Reg < 32) {
 208     AP.OutStreamer.AddComment(
 209         dwarf::OperationEncodingString(dwarf::DW_OP_breg0 + Reg));
 210     AP.EmitInt8(dwarf::DW_OP_breg0 + Reg);
 211   } else {
 212     AP.OutStreamer.AddComment("DW_OP_bregx");
 213     AP.EmitInt8(dwarf::DW_OP_bregx);
 214     AP.OutStreamer.AddComment(Twine(Reg));
 215     AP.EmitULEB128(Reg);
 216   }
 217   AP.EmitSLEB128(Offset);
 218   if (Deref)
 219     AP.EmitInt8(dwarf::DW_OP_deref);
 220 }
 221
 222 /// Emit a dwarf register operation for describing
 223 /// - a small value occupying only part of a register or
 224 /// - a small register representing only part of a value.
 225 static void emitDwarfOpPiece(const AsmPrinter &AP,
 226                                 unsigned Size, unsigned Offset) {
 227   assert(Size > 0);
 228   if (Offset > 0) {
 229     AP.OutStreamer.AddComment("DW_OP_bit_piece");
 230     AP.EmitInt8(dwarf::DW_OP_bit_piece);
 231     AP.OutStreamer.AddComment(Twine(Size));
 232     AP.EmitULEB128(Size);
 233     AP.OutStreamer.AddComment(Twine(Offset));
 234     AP.EmitULEB128(Offset);
 235   } else {
 236     AP.OutStreamer.AddComment("DW_OP_piece");
 237     AP.EmitInt8(dwarf::DW_OP_piece);
 238     unsigned ByteSize = Size / 8; // Assuming 8 bits per byte.
 239     AP.OutStreamer.AddComment(Twine(ByteSize));
 240     AP.EmitULEB128(ByteSize);
 241   }
 242 }
 243
 244 /// Some targets do not provide a DWARF register number for every
 245 /// register.  This function attempts to emit a dwarf register by
 246 /// emitting a piece of a super-register or by piecing together
 247 /// multiple subregisters that alias the register.
 248 static void EmitDwarfRegOpPiece(const AsmPrinter &AP,
 249                                 const MachineLocation &MLoc) {
 250   assert(!MLoc.isIndirect());
 251   const TargetRegisterInfo *TRI = AP.TM.getRegisterInfo();
 252   int Reg = TRI->getDwarfRegNum(MLoc.getReg(), false);
 253
 254   // Walk up the super-register chain until we find a valid number.
 255   // For example, EAX on x86_64 is a 32-bit piece of RAX with offset 0.
 256   for (MCSuperRegIterator SR(MLoc.getReg(), TRI); SR.isValid(); ++SR) {
 257     Reg = TRI->getDwarfRegNum(*SR, false);
 258     if (Reg >= 0) {
 259       unsigned Idx = TRI->getSubRegIndex(*SR, MLoc.getReg());
 260       unsigned Size = TRI->getSubRegIdxSize(Idx);
 261       unsigned Offset = TRI->getSubRegIdxOffset(Idx);
 262       AP.OutStreamer.AddComment("super-register");
 263       emitDwarfRegOp(AP, Reg);
 264       emitDwarfOpPiece(AP, Size, Offset);
 265       return;
 266     }
 267   }
 268
 269   // Otherwise, attempt to find a covering set of sub-register numbers.
 270   // For example, Q0 on ARM is a composition of D0+D1.
 271   //
 272   // Keep track of the current position so we can emit the more
 273   // efficient DW_OP_piece.
 274   unsigned CurPos = 0;
 275   // The size of the register in bits, assuming 8 bits per byte.
 276   unsigned RegSize = TRI->getMinimalPhysRegClass(MLoc.getReg())->getSize()*8;
 277   // Keep track of the bits in the register we already emitted, so we
 278   // can avoid emitting redundant aliasing subregs.
 279   SmallBitVector Coverage(RegSize, false);
 280   for (MCSubRegIterator SR(MLoc.getReg(), TRI); SR.isValid(); ++SR) {
 281     unsigned Idx = TRI->getSubRegIndex(MLoc.getReg(), *SR);
 282     unsigned Size = TRI->getSubRegIdxSize(Idx);
 283     unsigned Offset = TRI->getSubRegIdxOffset(Idx);
 284     Reg = TRI->getDwarfRegNum(*SR, false);
 285
 286     // Intersection between the bits we already emitted and the bits
 287     // covered by this subregister.
 288     SmallBitVector Intersection(RegSize, false);
 289     Intersection.set(Offset, Offset+Size);
 290     Intersection ^= Coverage;
 291
 292     // If this sub-register has a DWARF number and we haven't covered
 293     // its range, emit a DWARF piece for it.
 294     if (Reg >= 0 && Intersection.any()) {
 295       AP.OutStreamer.AddComment("sub-register");
 296       emitDwarfRegOp(AP, Reg);
 297       emitDwarfOpPiece(AP, Size, Offset == CurPos ? 0 : Offset);
 298       CurPos = Offset+Size;
 299
 300       // Mark it as emitted.
 301       Coverage.set(Offset, Offset+Size);
 302     }
 303   }
 304
 305   if (CurPos == 0) {
 306     // FIXME: We have no reasonable way of handling errors in here.
 307     AP.OutStreamer.AddComment("nop (could not find a dwarf register number)");
 308     AP.EmitInt8(dwarf::DW_OP_nop);
 309   }
 310 }
 311
 312 /// EmitDwarfRegOp - Emit dwarf register operation.
 313 void AsmPrinter::EmitDwarfRegOp(const MachineLocation &MLoc,
 314                                 bool Indirect) const {
 315   const TargetRegisterInfo *TRI = TM.getRegisterInfo();
 316   int Reg = TRI->getDwarfRegNum(MLoc.getReg(), false);
 317   if (Reg < 0) {
 318     // We assume that pointers are always in an addressable register.
 319     if (Indirect || MLoc.isIndirect()) {
 320       // FIXME: We have no reasonable way of handling errors in here. The
 321       // caller might be in the middle of a dwarf expression. We should
 322       // probably assert that Reg >= 0 once debug info generation is more
 323       // mature.
 324       OutStreamer.AddComment(
 325           "nop (invalid dwarf register number for indirect loc)");
 326       EmitInt8(dwarf::DW_OP_nop);
 327       return;
 328     }
 329
 330     // Attempt to find a valid super- or sub-register.
 331     if (!Indirect && !MLoc.isIndirect())
 332       return EmitDwarfRegOpPiece(*this, MLoc);
 333   }
 334
 335   if (MLoc.isIndirect())
 336     emitDwarfRegOpIndirect(*this, Reg, MLoc.getOffset(), Indirect);
 337   else if (Indirect)
 338     emitDwarfRegOpIndirect(*this, Reg, 0, false);
 339   else
 340     emitDwarfRegOp(*this, Reg);
 341 }
 342
 343 //===----------------------------------------------------------------------===//
 344 // Dwarf Lowering Routines
 345 //===----------------------------------------------------------------------===//
 346
 347 void AsmPrinter::emitCFIInstruction(const MCCFIInstruction &Inst) const {
 348   switch (Inst.getOperation()) {
 349   default:
 350     llvm_unreachable("Unexpected instruction");
 351   case MCCFIInstruction::OpDefCfaOffset:
 352     OutStreamer.EmitCFIDefCfaOffset(Inst.getOffset());
 353     break;
 354   case MCCFIInstruction::OpDefCfa:
 355     OutStreamer.EmitCFIDefCfa(Inst.getRegister(), Inst.getOffset());
 356     break;
 357   case MCCFIInstruction::OpDefCfaRegister:
 358     OutStreamer.EmitCFIDefCfaRegister(Inst.getRegister());
 359     break;
 360   case MCCFIInstruction::OpOffset:
 361     OutStreamer.EmitCFIOffset(Inst.getRegister(), Inst.getOffset());
 362     break;
 363   case MCCFIInstruction::OpRegister:
 364     OutStreamer.EmitCFIRegister(Inst.getRegister(), Inst.getRegister2());
 365     break;
 366   case MCCFIInstruction::OpWindowSave:
 367     OutStreamer.EmitCFIWindowSave();
 368     break;
 369   }
 370 }