lib/CodeGen/AsmPrinter/AsmPrinter.cpp

   1 //===-- AsmPrinter.cpp - Common AsmPrinter code ---------------------------===//
   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 AsmPrinter class.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #define DEBUG_TYPE "asm-printer"
  15 #include "llvm/CodeGen/AsmPrinter.h"
  16 #include "llvm/Assembly/Writer.h"
  17 #include "llvm/DerivedTypes.h"
  18 #include "llvm/Constants.h"
  19 #include "llvm/Module.h"
  20 #include "llvm/CodeGen/DwarfWriter.h"
  21 #include "llvm/CodeGen/GCMetadataPrinter.h"
  22 #include "llvm/CodeGen/MachineConstantPool.h"
  23 #include "llvm/CodeGen/MachineFrameInfo.h"
  24 #include "llvm/CodeGen/MachineFunction.h"
  25 #include "llvm/CodeGen/MachineJumpTableInfo.h"
  26 #include "llvm/CodeGen/MachineLoopInfo.h"
  27 #include "llvm/CodeGen/MachineModuleInfo.h"
  28 #include "llvm/Analysis/DebugInfo.h"
  29 #include "llvm/MC/MCContext.h"
  30 #include "llvm/MC/MCExpr.h"
  31 #include "llvm/MC/MCInst.h"
  32 #include "llvm/MC/MCSection.h"
  33 #include "llvm/MC/MCStreamer.h"
  34 #include "llvm/MC/MCSymbol.h"
  35 #include "llvm/MC/MCAsmInfo.h"
  36 #include "llvm/Target/Mangler.h"
  37 #include "llvm/Target/TargetData.h"
  38 #include "llvm/Target/TargetInstrInfo.h"
  39 #include "llvm/Target/TargetLowering.h"
  40 #include "llvm/Target/TargetLoweringObjectFile.h"
  41 #include "llvm/Target/TargetOptions.h"
  42 #include "llvm/Target/TargetRegisterInfo.h"
  43 #include "llvm/ADT/SmallPtrSet.h"
  44 #include "llvm/ADT/SmallString.h"
  45 #include "llvm/ADT/Statistic.h"
  46 #include "llvm/Support/CommandLine.h"
  47 #include "llvm/Support/Debug.h"
  48 #include "llvm/Support/ErrorHandling.h"
  49 #include "llvm/Support/Format.h"
  50 #include "llvm/Support/FormattedStream.h"
  51 #include <cerrno>
  52 using namespace llvm;
  53
  54 STATISTIC(EmittedInsts, "Number of machine instrs printed");
  55
  56 char AsmPrinter::ID = 0;
  57 AsmPrinter::AsmPrinter(formatted_raw_ostream &o, TargetMachine &tm,
  58                        MCContext &Ctx, MCStreamer &Streamer,
  59                        const MCAsmInfo *T)
  60   : MachineFunctionPass(&ID), O(o),
  61     TM(tm), MAI(T), TRI(tm.getRegisterInfo()),
  62     OutContext(Ctx), OutStreamer(Streamer),
  63     LastMI(0), LastFn(0), Counter(~0U), PrevDLT(NULL) {
  64   DW = 0; MMI = 0;
  65   VerboseAsm = Streamer.isVerboseAsm();
  66 }
  67
  68 AsmPrinter::~AsmPrinter() {
  69   for (gcp_iterator I = GCMetadataPrinters.begin(),
  70                     E = GCMetadataPrinters.end(); I != E; ++I)
  71     delete I->second;
  72
  73   delete &OutStreamer;
  74   delete &OutContext;
  75 }
  76
  77 /// getFunctionNumber - Return a unique ID for the current function.
  78 ///
  79 unsigned AsmPrinter::getFunctionNumber() const {
  80   return MF->getFunctionNumber();
  81 }
  82
  83 TargetLoweringObjectFile &AsmPrinter::getObjFileLowering() const {
  84   return TM.getTargetLowering()->getObjFileLowering();
  85 }
  86
  87 /// getCurrentSection() - Return the current section we are emitting to.
  88 const MCSection *AsmPrinter::getCurrentSection() const {
  89   return OutStreamer.getCurrentSection();
  90 }
  91
  92
  93 void AsmPrinter::getAnalysisUsage(AnalysisUsage &AU) const {
  94   AU.setPreservesAll();
  95   MachineFunctionPass::getAnalysisUsage(AU);
  96   AU.addRequired<GCModuleInfo>();
  97   if (VerboseAsm)
  98     AU.addRequired<MachineLoopInfo>();
  99 }
 100
 101 bool AsmPrinter::doInitialization(Module &M) {
 102   // Initialize TargetLoweringObjectFile.
 103   const_cast<TargetLoweringObjectFile&>(getObjFileLowering())
 104     .Initialize(OutContext, TM);
 105
 106   Mang = new Mangler(*MAI);
 107
 108   // Allow the target to emit any magic that it wants at the start of the file.
 109   EmitStartOfAsmFile(M);
 110
 111   // Very minimal debug info. It is ignored if we emit actual debug info. If we
 112   // don't, this at least helps the user find where a global came from.
 113   if (MAI->hasSingleParameterDotFile()) {
 114     // .file "foo.c"
 115     OutStreamer.EmitFileDirective(M.getModuleIdentifier());
 116   }
 117
 118   GCModuleInfo *MI = getAnalysisIfAvailable<GCModuleInfo>();
 119   assert(MI && "AsmPrinter didn't require GCModuleInfo?");
 120   for (GCModuleInfo::iterator I = MI->begin(), E = MI->end(); I != E; ++I)
 121     if (GCMetadataPrinter *MP = GetOrCreateGCPrinter(*I))
 122       MP->beginAssembly(O, *this, *MAI);
 123
 124   if (!M.getModuleInlineAsm().empty())
 125     O << MAI->getCommentString() << " Start of file scope inline assembly\n"
 126       << M.getModuleInlineAsm()
 127       << '\n' << MAI->getCommentString()
 128       << " End of file scope inline assembly\n";
 129
 130   MMI = getAnalysisIfAvailable<MachineModuleInfo>();
 131   if (MMI)
 132     MMI->AnalyzeModule(M);
 133   DW = getAnalysisIfAvailable<DwarfWriter>();
 134   if (DW)
 135     DW->BeginModule(&M, MMI, O, this, MAI);
 136
 137   return false;
 138 }
 139
 140 void AsmPrinter::EmitLinkage(unsigned Linkage, MCSymbol *GVSym) const {
 141   switch ((GlobalValue::LinkageTypes)Linkage) {
 142   case GlobalValue::CommonLinkage:
 143   case GlobalValue::LinkOnceAnyLinkage:
 144   case GlobalValue::LinkOnceODRLinkage:
 145   case GlobalValue::WeakAnyLinkage:
 146   case GlobalValue::WeakODRLinkage:
 147   case GlobalValue::LinkerPrivateLinkage:
 148     if (MAI->getWeakDefDirective() != 0) {
 149       // .globl _foo
 150       OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Global);
 151       // .weak_definition _foo
 152       OutStreamer.EmitSymbolAttribute(GVSym, MCSA_WeakDefinition);
 153     } else if (const char *LinkOnce = MAI->getLinkOnceDirective()) {
 154       // .globl _foo
 155       OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Global);
 156       // FIXME: linkonce should be a section attribute, handled by COFF Section
 157       // assignment.
 158       // http://sourceware.org/binutils/docs-2.20/as/Linkonce.html#Linkonce
 159       // .linkonce discard
 160       // FIXME: It would be nice to use .linkonce samesize for non-common
 161       // globals.
 162       O << LinkOnce;
 163     } else {
 164       // .weak _foo
 165       OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Weak);
 166     }
 167     break;
 168   case GlobalValue::DLLExportLinkage:
 169   case GlobalValue::AppendingLinkage:
 170     // FIXME: appending linkage variables should go into a section of
 171     // their name or something.  For now, just emit them as external.
 172   case GlobalValue::ExternalLinkage:
 173     // If external or appending, declare as a global symbol.
 174     // .globl _foo
 175     OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Global);
 176     break;
 177   case GlobalValue::PrivateLinkage:
 178   case GlobalValue::InternalLinkage:
 179     break;
 180   default:
 181     llvm_unreachable("Unknown linkage type!");
 182   }
 183 }
 184
 185
 186 /// EmitGlobalVariable - Emit the specified global variable to the .s file.
 187 void AsmPrinter::EmitGlobalVariable(const GlobalVariable *GV) {
 188   if (!GV->hasInitializer())   // External globals require no code.
 189     return;
 190
 191   // Check to see if this is a special global used by LLVM, if so, emit it.
 192   if (EmitSpecialLLVMGlobal(GV))
 193     return;
 194
 195   MCSymbol *GVSym = GetGlobalValueSymbol(GV);
 196   EmitVisibility(GVSym, GV->getVisibility());
 197
 198   if (MAI->hasDotTypeDotSizeDirective())
 199     OutStreamer.EmitSymbolAttribute(GVSym, MCSA_ELF_TypeObject);
 200
 201   SectionKind GVKind = TargetLoweringObjectFile::getKindForGlobal(GV, TM);
 202
 203   const TargetData *TD = TM.getTargetData();
 204   unsigned Size = TD->getTypeAllocSize(GV->getType()->getElementType());
 205   unsigned AlignLog = TD->getPreferredAlignmentLog(GV);
 206
 207   // Handle common and BSS local symbols (.lcomm).
 208   if (GVKind.isCommon() || GVKind.isBSSLocal()) {
 209     if (Size == 0) Size = 1;   // .comm Foo, 0 is undefined, avoid it.
 210
 211     if (VerboseAsm) {
 212       WriteAsOperand(OutStreamer.GetCommentOS(), GV,
 213                      /*PrintType=*/false, GV->getParent());
 214       OutStreamer.GetCommentOS() << '\n';
 215     }
 216
 217     // Handle common symbols.
 218     if (GVKind.isCommon()) {
 219       // .comm _foo, 42, 4
 220       OutStreamer.EmitCommonSymbol(GVSym, Size, 1 << AlignLog);
 221       return;
 222     }
 223
 224     // Handle local BSS symbols.
 225     if (MAI->hasMachoZeroFillDirective()) {
 226       const MCSection *TheSection =
 227         getObjFileLowering().SectionForGlobal(GV, GVKind, Mang, TM);
 228       // .zerofill __DATA, __bss, _foo, 400, 5
 229       OutStreamer.EmitZerofill(TheSection, GVSym, Size, 1 << AlignLog);
 230       return;
 231     }
 232
 233     if (MAI->hasLCOMMDirective()) {
 234       // .lcomm _foo, 42
 235       OutStreamer.EmitLocalCommonSymbol(GVSym, Size);
 236       return;
 237     }
 238
 239     // .local _foo
 240     OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Local);
 241     // .comm _foo, 42, 4
 242     OutStreamer.EmitCommonSymbol(GVSym, Size, 1 << AlignLog);
 243     return;
 244   }
 245
 246   const MCSection *TheSection =
 247     getObjFileLowering().SectionForGlobal(GV, GVKind, Mang, TM);
 248
 249   // Handle the zerofill directive on darwin, which is a special form of BSS
 250   // emission.
 251   if (GVKind.isBSSExtern() && MAI->hasMachoZeroFillDirective()) {
 252     // .globl _foo
 253     OutStreamer.EmitSymbolAttribute(GVSym, MCSA_Global);
 254     // .zerofill __DATA, __common, _foo, 400, 5
 255     OutStreamer.EmitZerofill(TheSection, GVSym, Size, 1 << AlignLog);
 256     return;
 257   }
 258
 259   OutStreamer.SwitchSection(TheSection);
 260
 261   EmitLinkage(GV->getLinkage(), GVSym);
 262   EmitAlignment(AlignLog, GV);
 263
 264   if (VerboseAsm) {
 265     WriteAsOperand(OutStreamer.GetCommentOS(), GV,
 266                    /*PrintType=*/false, GV->getParent());
 267     OutStreamer.GetCommentOS() << '\n';
 268   }
 269   OutStreamer.EmitLabel(GVSym);
 270
 271   EmitGlobalConstant(GV->getInitializer());
 272
 273   if (MAI->hasDotTypeDotSizeDirective())
 274     // .size foo, 42
 275     OutStreamer.EmitELFSize(GVSym, MCConstantExpr::Create(Size, OutContext));
 276
 277   OutStreamer.AddBlankLine();
 278 }
 279
 280 /// EmitFunctionHeader - This method emits the header for the current
 281 /// function.
 282 void AsmPrinter::EmitFunctionHeader() {
 283   // Print out constants referenced by the function
 284   EmitConstantPool();
 285
 286   // Print the 'header' of function.
 287   const Function *F = MF->getFunction();
 288
 289   OutStreamer.SwitchSection(getObjFileLowering().SectionForGlobal(F, Mang, TM));
 290   EmitVisibility(CurrentFnSym, F->getVisibility());
 291
 292   EmitLinkage(F->getLinkage(), CurrentFnSym);
 293   EmitAlignment(MF->getAlignment(), F);
 294
 295   if (MAI->hasDotTypeDotSizeDirective())
 296     OutStreamer.EmitSymbolAttribute(CurrentFnSym, MCSA_ELF_TypeFunction);
 297
 298   if (VerboseAsm) {
 299     WriteAsOperand(OutStreamer.GetCommentOS(), F,
 300                    /*PrintType=*/false, F->getParent());
 301     OutStreamer.GetCommentOS() << '\n';
 302   }
 303
 304   // Emit the CurrentFnSym.  This is is a virtual function to allow targets to
 305   // do their wild and crazy things as required.
 306   EmitFunctionEntryLabel();
 307
 308   // Add some workaround for linkonce linkage on Cygwin\MinGW.
 309   if (MAI->getLinkOnceDirective() != 0 &&
 310       (F->hasLinkOnceLinkage() || F->hasWeakLinkage()))
 311     // FIXME: What is this?
 312     O << "Lllvm$workaround$fake$stub$" << *CurrentFnSym << ":\n";
 313
 314   // Emit pre-function debug and/or EH information.
 315   if (MAI->doesSupportDebugInformation() || MAI->doesSupportExceptionHandling())
 316     DW->BeginFunction(MF);
 317 }
 318
 319 /// EmitFunctionEntryLabel - Emit the label that is the entrypoint for the
 320 /// function.  This can be overridden by targets as required to do custom stuff.
 321 void AsmPrinter::EmitFunctionEntryLabel() {
 322   OutStreamer.EmitLabel(CurrentFnSym);
 323 }
 324
 325
 326 /// EmitFunctionBody - This method emits the body and trailer for a
 327 /// function.
 328 void AsmPrinter::EmitFunctionBody() {
 329   // Emit target-specific gunk before the function body.
 330   EmitFunctionBodyStart();
 331
 332   // Print out code for the function.
 333   bool HasAnyRealCode = false;
 334   for (MachineFunction::const_iterator I = MF->begin(), E = MF->end();
 335        I != E; ++I) {
 336     // Print a label for the basic block.
 337     EmitBasicBlockStart(I);
 338     for (MachineBasicBlock::const_iterator II = I->begin(), IE = I->end();
 339          II != IE; ++II) {
 340       // Print the assembly for the instruction.
 341       if (!II->isLabel())
 342         HasAnyRealCode = true;
 343
 344       ++EmittedInsts;
 345
 346       // FIXME: Clean up processDebugLoc.
 347       processDebugLoc(II, true);
 348
 349       switch (II->getOpcode()) {
 350       case TargetInstrInfo::DBG_LABEL:
 351       case TargetInstrInfo::EH_LABEL:
 352       case TargetInstrInfo::GC_LABEL:
 353         printLabel(II);
 354         O << '\n';
 355         break;
 356       case TargetInstrInfo::INLINEASM:
 357         printInlineAsm(II);
 358         O << '\n';
 359         break;
 360       case TargetInstrInfo::IMPLICIT_DEF:
 361         printImplicitDef(II);
 362         O << '\n';
 363         break;
 364       case TargetInstrInfo::KILL:
 365         printKill(II);
 366         O << '\n';
 367         break;
 368       default:
 369         EmitInstruction(II);
 370         break;
 371       }
 372       if (VerboseAsm)
 373         EmitComments(*II);
 374
 375       // FIXME: Clean up processDebugLoc.
 376       processDebugLoc(II, false);
 377     }
 378   }
 379
 380   // If the function is empty and the object file uses .subsections_via_symbols,
 381   // then we need to emit *something* to the function body to prevent the
 382   // labels from collapsing together.  Just emit a 0 byte.
 383   if (MAI->hasSubsectionsViaSymbols() && !HasAnyRealCode)
 384     OutStreamer.EmitIntValue(0, 1, 0/*addrspace*/);
 385
 386   // Emit target-specific gunk after the function body.
 387   EmitFunctionBodyEnd();
 388
 389   if (MAI->hasDotTypeDotSizeDirective())
 390     O << "\t.size\t" << *CurrentFnSym << ", .-" << *CurrentFnSym << '\n';
 391
 392   // Emit post-function debug information.
 393   if (MAI->doesSupportDebugInformation() || MAI->doesSupportExceptionHandling())
 394     DW->EndFunction(MF);
 395
 396   // Print out jump tables referenced by the function.
 397   EmitJumpTableInfo();
 398 }
 399
 400
 401 bool AsmPrinter::doFinalization(Module &M) {
 402   // Emit global variables.
 403   for (Module::const_global_iterator I = M.global_begin(), E = M.global_end();
 404        I != E; ++I)
 405     EmitGlobalVariable(I);
 406
 407   // Emit final debug information.
 408   if (MAI->doesSupportDebugInformation() || MAI->doesSupportExceptionHandling())
 409     DW->EndModule();
 410
 411   // If the target wants to know about weak references, print them all.
 412   if (MAI->getWeakRefDirective()) {
 413     // FIXME: This is not lazy, it would be nice to only print weak references
 414     // to stuff that is actually used.  Note that doing so would require targets
 415     // to notice uses in operands (due to constant exprs etc).  This should
 416     // happen with the MC stuff eventually.
 417
 418     // Print out module-level global variables here.
 419     for (Module::const_global_iterator I = M.global_begin(), E = M.global_end();
 420          I != E; ++I) {
 421       if (!I->hasExternalWeakLinkage()) continue;
 422       OutStreamer.EmitSymbolAttribute(GetGlobalValueSymbol(I),
 423                                       MCSA_WeakReference);
 424     }
 425
 426     for (Module::const_iterator I = M.begin(), E = M.end(); I != E; ++I) {
 427       if (!I->hasExternalWeakLinkage()) continue;
 428       OutStreamer.EmitSymbolAttribute(GetGlobalValueSymbol(I),
 429                                       MCSA_WeakReference);
 430     }
 431   }
 432
 433   if (MAI->hasSetDirective()) {
 434     OutStreamer.AddBlankLine();
 435     for (Module::const_alias_iterator I = M.alias_begin(), E = M.alias_end();
 436          I != E; ++I) {
 437       MCSymbol *Name = GetGlobalValueSymbol(I);
 438
 439       const GlobalValue *GV = cast<GlobalValue>(I->getAliasedGlobal());
 440       MCSymbol *Target = GetGlobalValueSymbol(GV);
 441
 442       if (I->hasExternalLinkage() || !MAI->getWeakRefDirective())
 443         OutStreamer.EmitSymbolAttribute(Name, MCSA_Global);
 444       else if (I->hasWeakLinkage())
 445         OutStreamer.EmitSymbolAttribute(Name, MCSA_WeakReference);
 446       else
 447         assert(I->hasLocalLinkage() && "Invalid alias linkage");
 448
 449       EmitVisibility(Name, I->getVisibility());
 450
 451       // Emit the directives as assignments aka .set:
 452       OutStreamer.EmitAssignment(Name,
 453                                  MCSymbolRefExpr::Create(Target, OutContext));
 454     }
 455   }
 456
 457   GCModuleInfo *MI = getAnalysisIfAvailable<GCModuleInfo>();
 458   assert(MI && "AsmPrinter didn't require GCModuleInfo?");
 459   for (GCModuleInfo::iterator I = MI->end(), E = MI->begin(); I != E; )
 460     if (GCMetadataPrinter *MP = GetOrCreateGCPrinter(*--I))
 461       MP->finishAssembly(O, *this, *MAI);
 462
 463   // If we don't have any trampolines, then we don't require stack memory
 464   // to be executable. Some targets have a directive to declare this.
 465   Function *InitTrampolineIntrinsic = M.getFunction("llvm.init.trampoline");
 466   if (!InitTrampolineIntrinsic || InitTrampolineIntrinsic->use_empty())
 467     if (MCSection *S = MAI->getNonexecutableStackSection(OutContext))
 468       OutStreamer.SwitchSection(S);
 469
 470   // Allow the target to emit any magic that it wants at the end of the file,
 471   // after everything else has gone out.
 472   EmitEndOfAsmFile(M);
 473
 474   delete Mang; Mang = 0;
 475   DW = 0; MMI = 0;
 476
 477   OutStreamer.Finish();
 478   return false;
 479 }
 480
 481 void AsmPrinter::SetupMachineFunction(MachineFunction &MF) {
 482   this->MF = &MF;
 483   // Get the function symbol.
 484   CurrentFnSym = GetGlobalValueSymbol(MF.getFunction());
 485
 486   if (VerboseAsm)
 487     LI = &getAnalysis<MachineLoopInfo>();
 488 }
 489
 490 namespace {
 491   // SectionCPs - Keep track the alignment, constpool entries per Section.
 492   struct SectionCPs {
 493     const MCSection *S;
 494     unsigned Alignment;
 495     SmallVector<unsigned, 4> CPEs;
 496     SectionCPs(const MCSection *s, unsigned a) : S(s), Alignment(a) {}
 497   };
 498 }
 499
 500 /// EmitConstantPool - Print to the current output stream assembly
 501 /// representations of the constants in the constant pool MCP. This is
 502 /// used to print out constants which have been "spilled to memory" by
 503 /// the code generator.
 504 ///
 505 void AsmPrinter::EmitConstantPool() {
 506   const MachineConstantPool *MCP = MF->getConstantPool();
 507   const std::vector<MachineConstantPoolEntry> &CP = MCP->getConstants();
 508   if (CP.empty()) return;
 509
 510   // Calculate sections for constant pool entries. We collect entries to go into
 511   // the same section together to reduce amount of section switch statements.
 512   SmallVector<SectionCPs, 4> CPSections;
 513   for (unsigned i = 0, e = CP.size(); i != e; ++i) {
 514     const MachineConstantPoolEntry &CPE = CP[i];
 515     unsigned Align = CPE.getAlignment();
 516
 517     SectionKind Kind;
 518     switch (CPE.getRelocationInfo()) {
 519     default: llvm_unreachable("Unknown section kind");
 520     case 2: Kind = SectionKind::getReadOnlyWithRel(); break;
 521     case 1:
 522       Kind = SectionKind::getReadOnlyWithRelLocal();
 523       break;
 524     case 0:
 525     switch (TM.getTargetData()->getTypeAllocSize(CPE.getType())) {
 526     case 4:  Kind = SectionKind::getMergeableConst4(); break;
 527     case 8:  Kind = SectionKind::getMergeableConst8(); break;
 528     case 16: Kind = SectionKind::getMergeableConst16();break;
 529     default: Kind = SectionKind::getMergeableConst(); break;
 530     }
 531     }
 532
 533     const MCSection *S = getObjFileLowering().getSectionForConstant(Kind);
 534
 535     // The number of sections are small, just do a linear search from the
 536     // last section to the first.
 537     bool Found = false;
 538     unsigned SecIdx = CPSections.size();
 539     while (SecIdx != 0) {
 540       if (CPSections[--SecIdx].S == S) {
 541         Found = true;
 542         break;
 543       }
 544     }
 545     if (!Found) {
 546       SecIdx = CPSections.size();
 547       CPSections.push_back(SectionCPs(S, Align));
 548     }
 549
 550     if (Align > CPSections[SecIdx].Alignment)
 551       CPSections[SecIdx].Alignment = Align;
 552     CPSections[SecIdx].CPEs.push_back(i);
 553   }
 554
 555   // Now print stuff into the calculated sections.
 556   for (unsigned i = 0, e = CPSections.size(); i != e; ++i) {
 557     OutStreamer.SwitchSection(CPSections[i].S);
 558     EmitAlignment(Log2_32(CPSections[i].Alignment));
 559
 560     unsigned Offset = 0;
 561     for (unsigned j = 0, ee = CPSections[i].CPEs.size(); j != ee; ++j) {
 562       unsigned CPI = CPSections[i].CPEs[j];
 563       MachineConstantPoolEntry CPE = CP[CPI];
 564
 565       // Emit inter-object padding for alignment.
 566       unsigned AlignMask = CPE.getAlignment() - 1;
 567       unsigned NewOffset = (Offset + AlignMask) & ~AlignMask;
 568       OutStreamer.EmitFill(NewOffset - Offset, 0/*fillval*/, 0/*addrspace*/);
 569
 570       const Type *Ty = CPE.getType();
 571       Offset = NewOffset + TM.getTargetData()->getTypeAllocSize(Ty);
 572
 573       // Emit the label with a comment on it.
 574       if (VerboseAsm) {
 575         OutStreamer.GetCommentOS() << "constant pool ";
 576         WriteTypeSymbolic(OutStreamer.GetCommentOS(), CPE.getType(),
 577                           MF->getFunction()->getParent());
 578         OutStreamer.GetCommentOS() << '\n';
 579       }
 580       OutStreamer.EmitLabel(GetCPISymbol(CPI));
 581
 582       if (CPE.isMachineConstantPoolEntry())
 583         EmitMachineConstantPoolValue(CPE.Val.MachineCPVal);
 584       else
 585         EmitGlobalConstant(CPE.Val.ConstVal);
 586     }
 587   }
 588 }
 589
 590 /// EmitJumpTableInfo - Print assembly representations of the jump tables used
 591 /// by the current function to the current output stream.
 592 ///
 593 void AsmPrinter::EmitJumpTableInfo() {
 594   const MachineJumpTableInfo *MJTI = MF->getJumpTableInfo();
 595   if (MJTI == 0) return;
 596   const std::vector<MachineJumpTableEntry> &JT = MJTI->getJumpTables();
 597   if (JT.empty()) return;
 598
 599   // Pick the directive to use to print the jump table entries, and switch to
 600   // the appropriate section.
 601   const Function *F = MF->getFunction();
 602   bool JTInDiffSection = false;
 603   if (// In PIC mode, we need to emit the jump table to the same section as the
 604       // function body itself, otherwise the label differences won't make sense.
 605       // FIXME: Need a better predicate for this: what about custom entries?
 606       MJTI->getEntryKind() == MachineJumpTableInfo::EK_LabelDifference32 ||
 607       // We should also do if the section name is NULL or function is declared
 608       // in discardable section
 609       // FIXME: this isn't the right predicate, should be based on the MCSection
 610       // for the function.
 611       F->isWeakForLinker()) {
 612     OutStreamer.SwitchSection(getObjFileLowering().SectionForGlobal(F,Mang,TM));
 613   } else {
 614     // Otherwise, drop it in the readonly section.
 615     const MCSection *ReadOnlySection =
 616       getObjFileLowering().getSectionForConstant(SectionKind::getReadOnly());
 617     OutStreamer.SwitchSection(ReadOnlySection);
 618     JTInDiffSection = true;
 619   }
 620
 621   EmitAlignment(Log2_32(MJTI->getEntryAlignment(*TM.getTargetData())));
 622
 623   for (unsigned JTI = 0, e = JT.size(); JTI != e; ++JTI) {
 624     const std::vector<MachineBasicBlock*> &JTBBs = JT[JTI].MBBs;
 625
 626     // If this jump table was deleted, ignore it.
 627     if (JTBBs.empty()) continue;
 628
 629     // For the EK_LabelDifference32 entry, if the target supports .set, emit a
 630     // .set directive for each unique entry.  This reduces the number of
 631     // relocations the assembler will generate for the jump table.
 632     if (MJTI->getEntryKind() == MachineJumpTableInfo::EK_LabelDifference32 &&
 633         MAI->hasSetDirective()) {
 634       SmallPtrSet<const MachineBasicBlock*, 16> EmittedSets;
 635       const TargetLowering *TLI = TM.getTargetLowering();
 636       const MCExpr *Base = TLI->getPICJumpTableRelocBaseExpr(MF,JTI,OutContext);
 637       for (unsigned ii = 0, ee = JTBBs.size(); ii != ee; ++ii) {
 638         const MachineBasicBlock *MBB = JTBBs[ii];
 639         if (!EmittedSets.insert(MBB)) continue;
 640
 641         // .set LJTSet, LBB32-base
 642         const MCExpr *LHS =
 643           MCSymbolRefExpr::Create(MBB->getSymbol(OutContext), OutContext);
 644         OutStreamer.EmitAssignment(GetJTSetSymbol(JTI, MBB->getNumber()),
 645                                 MCBinaryExpr::CreateSub(LHS, Base, OutContext));
 646       }
 647     }
 648
 649     // On some targets (e.g. Darwin) we want to emit two consequtive labels
 650     // before each jump table.  The first label is never referenced, but tells
 651     // the assembler and linker the extents of the jump table object.  The
 652     // second label is actually referenced by the code.
 653     if (JTInDiffSection && MAI->getLinkerPrivateGlobalPrefix()[0])
 654       // FIXME: This doesn't have to have any specific name, just any randomly
 655       // named and numbered 'l' label would work.  Simplify GetJTISymbol.
 656       OutStreamer.EmitLabel(GetJTISymbol(JTI, true));
 657
 658     OutStreamer.EmitLabel(GetJTISymbol(JTI));
 659
 660     for (unsigned ii = 0, ee = JTBBs.size(); ii != ee; ++ii)
 661       EmitJumpTableEntry(MJTI, JTBBs[ii], JTI);
 662   }
 663 }
 664
 665 /// EmitJumpTableEntry - Emit a jump table entry for the specified MBB to the
 666 /// current stream.
 667 void AsmPrinter::EmitJumpTableEntry(const MachineJumpTableInfo *MJTI,
 668                                     const MachineBasicBlock *MBB,
 669                                     unsigned UID) const {
 670   const MCExpr *Value = 0;
 671   switch (MJTI->getEntryKind()) {
 672   case MachineJumpTableInfo::EK_Custom32:
 673     Value = TM.getTargetLowering()->LowerCustomJumpTableEntry(MJTI, MBB, UID,
 674                                                               OutContext);
 675     break;
 676   case MachineJumpTableInfo::EK_BlockAddress:
 677     // EK_BlockAddress - Each entry is a plain address of block, e.g.:
 678     //     .word LBB123
 679     Value = MCSymbolRefExpr::Create(MBB->getSymbol(OutContext), OutContext);
 680     break;
 681   case MachineJumpTableInfo::EK_GPRel32BlockAddress: {
 682     // EK_GPRel32BlockAddress - Each entry is an address of block, encoded
 683     // with a relocation as gp-relative, e.g.:
 684     //     .gprel32 LBB123
 685     MCSymbol *MBBSym = MBB->getSymbol(OutContext);
 686     OutStreamer.EmitGPRel32Value(MCSymbolRefExpr::Create(MBBSym, OutContext));
 687     return;
 688   }
 689
 690   case MachineJumpTableInfo::EK_LabelDifference32: {
 691     // EK_LabelDifference32 - Each entry is the address of the block minus
 692     // the address of the jump table.  This is used for PIC jump tables where
 693     // gprel32 is not supported.  e.g.:
 694     //      .word LBB123 - LJTI1_2
 695     // If the .set directive is supported, this is emitted as:
 696     //      .set L4_5_set_123, LBB123 - LJTI1_2
 697     //      .word L4_5_set_123
 698
 699     // If we have emitted set directives for the jump table entries, print
 700     // them rather than the entries themselves.  If we're emitting PIC, then
 701     // emit the table entries as differences between two text section labels.
 702     if (MAI->hasSetDirective()) {
 703       // If we used .set, reference the .set's symbol.
 704       Value = MCSymbolRefExpr::Create(GetJTSetSymbol(UID, MBB->getNumber()),
 705                                       OutContext);
 706       break;
 707     }
 708     // Otherwise, use the difference as the jump table entry.
 709     Value = MCSymbolRefExpr::Create(MBB->getSymbol(OutContext), OutContext);
 710     const MCExpr *JTI = MCSymbolRefExpr::Create(GetJTISymbol(UID), OutContext);
 711     Value = MCBinaryExpr::CreateSub(Value, JTI, OutContext);
 712     break;
 713   }
 714   }
 715
 716   assert(Value && "Unknown entry kind!");
 717
 718   unsigned EntrySize = MJTI->getEntrySize(*TM.getTargetData());
 719   OutStreamer.EmitValue(Value, EntrySize, /*addrspace*/0);
 720 }
 721
 722
 723 /// EmitSpecialLLVMGlobal - Check to see if the specified global is a
 724 /// special global used by LLVM.  If so, emit it and return true, otherwise
 725 /// do nothing and return false.
 726 bool AsmPrinter::EmitSpecialLLVMGlobal(const GlobalVariable *GV) {
 727   if (GV->getName() == "llvm.used") {
 728     if (MAI->hasNoDeadStrip())    // No need to emit this at all.
 729       EmitLLVMUsedList(GV->getInitializer());
 730     return true;
 731   }
 732
 733   // Ignore debug and non-emitted data.  This handles llvm.compiler.used.
 734   if (GV->getSection() == "llvm.metadata" ||
 735       GV->hasAvailableExternallyLinkage())
 736     return true;
 737
 738   if (!GV->hasAppendingLinkage()) return false;
 739
 740   assert(GV->hasInitializer() && "Not a special LLVM global!");
 741
 742   const TargetData *TD = TM.getTargetData();
 743   unsigned Align = Log2_32(TD->getPointerPrefAlignment());
 744   if (GV->getName() == "llvm.global_ctors") {
 745     OutStreamer.SwitchSection(getObjFileLowering().getStaticCtorSection());
 746     EmitAlignment(Align, 0);
 747     EmitXXStructorList(GV->getInitializer());
 748
 749     if (TM.getRelocationModel() == Reloc::Static &&
 750         MAI->hasStaticCtorDtorReferenceInStaticMode()) {
 751       StringRef Sym(".constructors_used");
 752       OutStreamer.EmitSymbolAttribute(OutContext.GetOrCreateSymbol(Sym),
 753                                       MCSA_Reference);
 754     }
 755     return true;
 756   }
 757
 758   if (GV->getName() == "llvm.global_dtors") {
 759     OutStreamer.SwitchSection(getObjFileLowering().getStaticDtorSection());
 760     EmitAlignment(Align, 0);
 761     EmitXXStructorList(GV->getInitializer());
 762
 763     if (TM.getRelocationModel() == Reloc::Static &&
 764         MAI->hasStaticCtorDtorReferenceInStaticMode()) {
 765       StringRef Sym(".destructors_used");
 766       OutStreamer.EmitSymbolAttribute(OutContext.GetOrCreateSymbol(Sym),
 767                                       MCSA_Reference);
 768     }
 769     return true;
 770   }
 771
 772   return false;
 773 }
 774
 775 /// EmitLLVMUsedList - For targets that define a MAI::UsedDirective, mark each
 776 /// global in the specified llvm.used list for which emitUsedDirectiveFor
 777 /// is true, as being used with this directive.
 778 void AsmPrinter::EmitLLVMUsedList(Constant *List) {
 779   // Should be an array of 'i8*'.
 780   ConstantArray *InitList = dyn_cast<ConstantArray>(List);
 781   if (InitList == 0) return;
 782
 783   for (unsigned i = 0, e = InitList->getNumOperands(); i != e; ++i) {
 784     const GlobalValue *GV =
 785       dyn_cast<GlobalValue>(InitList->getOperand(i)->stripPointerCasts());
 786     if (GV && getObjFileLowering().shouldEmitUsedDirectiveFor(GV, Mang))
 787       OutStreamer.EmitSymbolAttribute(GetGlobalValueSymbol(GV),
 788                                       MCSA_NoDeadStrip);
 789   }
 790 }
 791
 792 /// EmitXXStructorList - Emit the ctor or dtor list.  This just prints out the
 793 /// function pointers, ignoring the init priority.
 794 void AsmPrinter::EmitXXStructorList(Constant *List) {
 795   // Should be an array of '{ int, void ()* }' structs.  The first value is the
 796   // init priority, which we ignore.
 797   if (!isa<ConstantArray>(List)) return;
 798   ConstantArray *InitList = cast<ConstantArray>(List);
 799   for (unsigned i = 0, e = InitList->getNumOperands(); i != e; ++i)
 800     if (ConstantStruct *CS = dyn_cast<ConstantStruct>(InitList->getOperand(i))){
 801       if (CS->getNumOperands() != 2) return;  // Not array of 2-element structs.
 802
 803       if (CS->getOperand(1)->isNullValue())
 804         return;  // Found a null terminator, exit printing.
 805       // Emit the function pointer.
 806       EmitGlobalConstant(CS->getOperand(1));
 807     }
 808 }
 809
 810 //===--------------------------------------------------------------------===//
 811 // Emission and print routines
 812 //
 813
 814 /// EmitInt8 - Emit a byte directive and value.
 815 ///
 816 void AsmPrinter::EmitInt8(int Value) const {
 817   OutStreamer.EmitIntValue(Value, 1, 0/*addrspace*/);
 818 }
 819
 820 /// EmitInt16 - Emit a short directive and value.
 821 ///
 822 void AsmPrinter::EmitInt16(int Value) const {
 823   OutStreamer.EmitIntValue(Value, 2, 0/*addrspace*/);
 824 }
 825
 826 /// EmitInt32 - Emit a long directive and value.
 827 ///
 828 void AsmPrinter::EmitInt32(int Value) const {
 829   OutStreamer.EmitIntValue(Value, 4, 0/*addrspace*/);
 830 }
 831
 832 /// EmitInt64 - Emit a long long directive and value.
 833 ///
 834 void AsmPrinter::EmitInt64(uint64_t Value) const {
 835   OutStreamer.EmitIntValue(Value, 8, 0/*addrspace*/);
 836 }
 837
 838 //===----------------------------------------------------------------------===//
 839
 840 // EmitAlignment - Emit an alignment directive to the specified power of
 841 // two boundary.  For example, if you pass in 3 here, you will get an 8
 842 // byte alignment.  If a global value is specified, and if that global has
 843 // an explicit alignment requested, it will unconditionally override the
 844 // alignment request.  However, if ForcedAlignBits is specified, this value
 845 // has final say: the ultimate alignment will be the max of ForcedAlignBits
 846 // and the alignment computed with NumBits and the global.
 847 //
 848 // The algorithm is:
 849 //     Align = NumBits;
 850 //     if (GV && GV->hasalignment) Align = GV->getalignment();
 851 //     Align = std::max(Align, ForcedAlignBits);
 852 //
 853 void AsmPrinter::EmitAlignment(unsigned NumBits, const GlobalValue *GV,
 854                                unsigned ForcedAlignBits,
 855                                bool UseFillExpr) const {
 856   if (GV && GV->getAlignment())
 857     NumBits = Log2_32(GV->getAlignment());
 858   NumBits = std::max(NumBits, ForcedAlignBits);
 859
 860   if (NumBits == 0) return;   // No need to emit alignment.
 861
 862   unsigned FillValue = 0;
 863   if (getCurrentSection()->getKind().isText())
 864     FillValue = MAI->getTextAlignFillValue();
 865
 866   OutStreamer.EmitValueToAlignment(1 << NumBits, FillValue, 1, 0);
 867 }
 868
 869 /// LowerConstant - Lower the specified LLVM Constant to an MCExpr.
 870 ///
 871 static const MCExpr *LowerConstant(const Constant *CV, AsmPrinter &AP) {
 872   MCContext &Ctx = AP.OutContext;
 873
 874   if (CV->isNullValue() || isa<UndefValue>(CV))
 875     return MCConstantExpr::Create(0, Ctx);
 876
 877   if (const ConstantInt *CI = dyn_cast<ConstantInt>(CV))
 878     return MCConstantExpr::Create(CI->getZExtValue(), Ctx);
 879
 880   if (const GlobalValue *GV = dyn_cast<GlobalValue>(CV))
 881     return MCSymbolRefExpr::Create(AP.GetGlobalValueSymbol(GV), Ctx);
 882   if (const BlockAddress *BA = dyn_cast<BlockAddress>(CV))
 883     return MCSymbolRefExpr::Create(AP.GetBlockAddressSymbol(BA), Ctx);
 884
 885   const ConstantExpr *CE = dyn_cast<ConstantExpr>(CV);
 886   if (CE == 0) {
 887     llvm_unreachable("Unknown constant value to lower!");
 888     return MCConstantExpr::Create(0, Ctx);
 889   }
 890
 891   switch (CE->getOpcode()) {
 892   case Instruction::ZExt:
 893   case Instruction::SExt:
 894   case Instruction::FPTrunc:
 895   case Instruction::FPExt:
 896   case Instruction::UIToFP:
 897   case Instruction::SIToFP:
 898   case Instruction::FPToUI:
 899   case Instruction::FPToSI:
 900   default: llvm_unreachable("FIXME: Don't support this constant cast expr");
 901   case Instruction::GetElementPtr: {
 902     const TargetData &TD = *AP.TM.getTargetData();
 903     // Generate a symbolic expression for the byte address
 904     const Constant *PtrVal = CE->getOperand(0);
 905     SmallVector<Value*, 8> IdxVec(CE->op_begin()+1, CE->op_end());
 906     int64_t Offset = TD.getIndexedOffset(PtrVal->getType(), &IdxVec[0],
 907                                          IdxVec.size());
 908
 909     const MCExpr *Base = LowerConstant(CE->getOperand(0), AP);
 910     if (Offset == 0)
 911       return Base;
 912
 913     // Truncate/sext the offset to the pointer size.
 914     if (TD.getPointerSizeInBits() != 64) {
 915       int SExtAmount = 64-TD.getPointerSizeInBits();
 916       Offset = (Offset << SExtAmount) >> SExtAmount;
 917     }
 918
 919     return MCBinaryExpr::CreateAdd(Base, MCConstantExpr::Create(Offset, Ctx),
 920                                    Ctx);
 921   }
 922
 923   case Instruction::Trunc:
 924     // We emit the value and depend on the assembler to truncate the generated
 925     // expression properly.  This is important for differences between
 926     // blockaddress labels.  Since the two labels are in the same function, it
 927     // is reasonable to treat their delta as a 32-bit value.
 928     // FALL THROUGH.
 929   case Instruction::BitCast:
 930     return LowerConstant(CE->getOperand(0), AP);
 931
 932   case Instruction::IntToPtr: {
 933     const TargetData &TD = *AP.TM.getTargetData();
 934     // Handle casts to pointers by changing them into casts to the appropriate
 935     // integer type.  This promotes constant folding and simplifies this code.
 936     Constant *Op = CE->getOperand(0);
 937     Op = ConstantExpr::getIntegerCast(Op, TD.getIntPtrType(CV->getContext()),
 938                                       false/*ZExt*/);
 939     return LowerConstant(Op, AP);
 940   }
 941
 942   case Instruction::PtrToInt: {
 943     const TargetData &TD = *AP.TM.getTargetData();
 944     // Support only foldable casts to/from pointers that can be eliminated by
 945     // changing the pointer to the appropriately sized integer type.
 946     Constant *Op = CE->getOperand(0);
 947     const Type *Ty = CE->getType();
 948
 949     const MCExpr *OpExpr = LowerConstant(Op, AP);
 950
 951     // We can emit the pointer value into this slot if the slot is an
 952     // integer slot equal to the size of the pointer.
 953     if (TD.getTypeAllocSize(Ty) == TD.getTypeAllocSize(Op->getType()))
 954       return OpExpr;
 955
 956     // Otherwise the pointer is smaller than the resultant integer, mask off
 957     // the high bits so we are sure to get a proper truncation if the input is
 958     // a constant expr.
 959     unsigned InBits = TD.getTypeAllocSizeInBits(Op->getType());
 960     const MCExpr *MaskExpr = MCConstantExpr::Create(~0ULL >> (64-InBits), Ctx);
 961     return MCBinaryExpr::CreateAnd(OpExpr, MaskExpr, Ctx);
 962   }
 963
 964   case Instruction::Add:
 965   case Instruction::Sub:
 966   case Instruction::And:
 967   case Instruction::Or:
 968   case Instruction::Xor: {
 969     const MCExpr *LHS = LowerConstant(CE->getOperand(0), AP);
 970     const MCExpr *RHS = LowerConstant(CE->getOperand(1), AP);
 971     switch (CE->getOpcode()) {
 972     default: llvm_unreachable("Unknown binary operator constant cast expr");
 973     case Instruction::Add: return MCBinaryExpr::CreateAdd(LHS, RHS, Ctx);
 974     case Instruction::Sub: return MCBinaryExpr::CreateSub(LHS, RHS, Ctx);
 975     case Instruction::And: return MCBinaryExpr::CreateAnd(LHS, RHS, Ctx);
 976     case Instruction::Or:  return MCBinaryExpr::CreateOr (LHS, RHS, Ctx);
 977     case Instruction::Xor: return MCBinaryExpr::CreateXor(LHS, RHS, Ctx);
 978     }
 979   }
 980   }
 981 }
 982
 983 static void EmitGlobalConstantArray(const ConstantArray *CA, unsigned AddrSpace,
 984                                     AsmPrinter &AP) {
 985   if (AddrSpace != 0 || !CA->isString()) {
 986     // Not a string.  Print the values in successive locations
 987     for (unsigned i = 0, e = CA->getNumOperands(); i != e; ++i)
 988       AP.EmitGlobalConstant(CA->getOperand(i), AddrSpace);
 989     return;
 990   }
 991
 992   // Otherwise, it can be emitted as .ascii.
 993   SmallVector<char, 128> TmpVec;
 994   TmpVec.reserve(CA->getNumOperands());
 995   for (unsigned i = 0, e = CA->getNumOperands(); i != e; ++i)
 996     TmpVec.push_back(cast<ConstantInt>(CA->getOperand(i))->getZExtValue());
 997
 998   AP.OutStreamer.EmitBytes(StringRef(TmpVec.data(), TmpVec.size()), AddrSpace);
 999 }
1000
1001 static void EmitGlobalConstantVector(const ConstantVector *CV,
1002                                      unsigned AddrSpace, AsmPrinter &AP) {
1003   for (unsigned i = 0, e = CV->getType()->getNumElements(); i != e; ++i)
1004     AP.EmitGlobalConstant(CV->getOperand(i), AddrSpace);
1005 }
1006
1007 static void EmitGlobalConstantStruct(const ConstantStruct *CS,
1008                                      unsigned AddrSpace, AsmPrinter &AP) {
1009   // Print the fields in successive locations. Pad to align if needed!
1010   const TargetData *TD = AP.TM.getTargetData();
1011   unsigned Size = TD->getTypeAllocSize(CS->getType());
1012   const StructLayout *Layout = TD->getStructLayout(CS->getType());
1013   uint64_t SizeSoFar = 0;
1014   for (unsigned i = 0, e = CS->getNumOperands(); i != e; ++i) {
1015     const Constant *Field = CS->getOperand(i);
1016
1017     // Check if padding is needed and insert one or more 0s.
1018     uint64_t FieldSize = TD->getTypeAllocSize(Field->getType());
1019     uint64_t PadSize = ((i == e-1 ? Size : Layout->getElementOffset(i+1))
1020                         - Layout->getElementOffset(i)) - FieldSize;
1021     SizeSoFar += FieldSize + PadSize;
1022
1023     // Now print the actual field value.
1024     AP.EmitGlobalConstant(Field, AddrSpace);
1025
1026     // Insert padding - this may include padding to increase the size of the
1027     // current field up to the ABI size (if the struct is not packed) as well
1028     // as padding to ensure that the next field starts at the right offset.
1029     AP.OutStreamer.EmitZeros(PadSize, AddrSpace);
1030   }
1031   assert(SizeSoFar == Layout->getSizeInBytes() &&
1032          "Layout of constant struct may be incorrect!");
1033 }
1034
1035 static void EmitGlobalConstantFP(const ConstantFP *CFP, unsigned AddrSpace,
1036                                  AsmPrinter &AP) {
1037   // FP Constants are printed as integer constants to avoid losing
1038   // precision.
1039   if (CFP->getType()->isDoubleTy()) {
1040     if (AP.VerboseAsm) {
1041       double Val = CFP->getValueAPF().convertToDouble();
1042       AP.OutStreamer.GetCommentOS() << "double " << Val << '\n';
1043     }
1044
1045     uint64_t Val = CFP->getValueAPF().bitcastToAPInt().getZExtValue();
1046     AP.OutStreamer.EmitIntValue(Val, 8, AddrSpace);
1047     return;
1048   }
1049
1050   if (CFP->getType()->isFloatTy()) {
1051     if (AP.VerboseAsm) {
1052       float Val = CFP->getValueAPF().convertToFloat();
1053       AP.OutStreamer.GetCommentOS() << "float " << Val << '\n';
1054     }
1055     uint64_t Val = CFP->getValueAPF().bitcastToAPInt().getZExtValue();
1056     AP.OutStreamer.EmitIntValue(Val, 4, AddrSpace);
1057     return;
1058   }
1059
1060   if (CFP->getType()->isX86_FP80Ty()) {
1061     // all long double variants are printed as hex
1062     // api needed to prevent premature destruction
1063     APInt API = CFP->getValueAPF().bitcastToAPInt();
1064     const uint64_t *p = API.getRawData();
1065     if (AP.VerboseAsm) {
1066       // Convert to double so we can print the approximate val as a comment.
1067       APFloat DoubleVal = CFP->getValueAPF();
1068       bool ignored;
1069       DoubleVal.convert(APFloat::IEEEdouble, APFloat::rmNearestTiesToEven,
1070                         &ignored);
1071       AP.OutStreamer.GetCommentOS() << "x86_fp80 ~= "
1072         << DoubleVal.convertToDouble() << '\n';
1073     }
1074
1075     if (AP.TM.getTargetData()->isBigEndian()) {
1076       AP.OutStreamer.EmitIntValue(p[1], 2, AddrSpace);
1077       AP.OutStreamer.EmitIntValue(p[0], 8, AddrSpace);
1078     } else {
1079       AP.OutStreamer.EmitIntValue(p[0], 8, AddrSpace);
1080       AP.OutStreamer.EmitIntValue(p[1], 2, AddrSpace);
1081     }
1082
1083     // Emit the tail padding for the long double.
1084     const TargetData &TD = *AP.TM.getTargetData();
1085     AP.OutStreamer.EmitZeros(TD.getTypeAllocSize(CFP->getType()) -
1086                              TD.getTypeStoreSize(CFP->getType()), AddrSpace);
1087     return;
1088   }
1089
1090   assert(CFP->getType()->isPPC_FP128Ty() &&
1091          "Floating point constant type not handled");
1092   // All long double variants are printed as hex api needed to prevent
1093   // premature destruction.
1094   APInt API = CFP->getValueAPF().bitcastToAPInt();
1095   const uint64_t *p = API.getRawData();
1096   if (AP.TM.getTargetData()->isBigEndian()) {
1097     AP.OutStreamer.EmitIntValue(p[0], 8, AddrSpace);
1098     AP.OutStreamer.EmitIntValue(p[1], 8, AddrSpace);
1099   } else {
1100     AP.OutStreamer.EmitIntValue(p[1], 8, AddrSpace);
1101     AP.OutStreamer.EmitIntValue(p[0], 8, AddrSpace);
1102   }
1103 }
1104
1105 static void EmitGlobalConstantLargeInt(const ConstantInt *CI,
1106                                        unsigned AddrSpace, AsmPrinter &AP) {
1107   const TargetData *TD = AP.TM.getTargetData();
1108   unsigned BitWidth = CI->getBitWidth();
1109   assert((BitWidth & 63) == 0 && "only support multiples of 64-bits");
1110
1111   // We don't expect assemblers to support integer data directives
1112   // for more than 64 bits, so we emit the data in at most 64-bit
1113   // quantities at a time.
1114   const uint64_t *RawData = CI->getValue().getRawData();
1115   for (unsigned i = 0, e = BitWidth / 64; i != e; ++i) {
1116     uint64_t Val = TD->isBigEndian() ? RawData[e - i - 1] : RawData[i];
1117     AP.OutStreamer.EmitIntValue(Val, 8, AddrSpace);
1118   }
1119 }
1120
1121 /// EmitGlobalConstant - Print a general LLVM constant to the .s file.
1122 void AsmPrinter::EmitGlobalConstant(const Constant *CV, unsigned AddrSpace) {
1123   if (isa<ConstantAggregateZero>(CV) || isa<UndefValue>(CV)) {
1124     uint64_t Size = TM.getTargetData()->getTypeAllocSize(CV->getType());
1125     return OutStreamer.EmitZeros(Size, AddrSpace);
1126   }
1127
1128   if (const ConstantInt *CI = dyn_cast<ConstantInt>(CV)) {
1129     unsigned Size = TM.getTargetData()->getTypeAllocSize(CV->getType());
1130     switch (Size) {
1131     case 1:
1132     case 2:
1133     case 4:
1134     case 8:
1135       if (VerboseAsm)
1136         OutStreamer.GetCommentOS() << format("0x%llx\n", CI->getZExtValue());
1137       OutStreamer.EmitIntValue(CI->getZExtValue(), Size, AddrSpace);
1138       return;
1139     default:
1140       EmitGlobalConstantLargeInt(CI, AddrSpace, *this);
1141       return;
1142     }
1143   }
1144
1145   if (const ConstantArray *CVA = dyn_cast<ConstantArray>(CV))
1146     return EmitGlobalConstantArray(CVA, AddrSpace, *this);
1147
1148   if (const ConstantStruct *CVS = dyn_cast<ConstantStruct>(CV))
1149     return EmitGlobalConstantStruct(CVS, AddrSpace, *this);
1150
1151   if (const ConstantFP *CFP = dyn_cast<ConstantFP>(CV))
1152     return EmitGlobalConstantFP(CFP, AddrSpace, *this);
1153
1154   if (const ConstantVector *V = dyn_cast<ConstantVector>(CV))
1155     return EmitGlobalConstantVector(V, AddrSpace, *this);
1156
1157   if (isa<ConstantPointerNull>(CV)) {
1158     unsigned Size = TM.getTargetData()->getTypeAllocSize(CV->getType());
1159     OutStreamer.EmitIntValue(0, Size, AddrSpace);
1160     return;
1161   }
1162
1163   // Otherwise, it must be a ConstantExpr.  Lower it to an MCExpr, then emit it
1164   // thread the streamer with EmitValue.
1165   OutStreamer.EmitValue(LowerConstant(CV, *this),
1166                         TM.getTargetData()->getTypeAllocSize(CV->getType()),
1167                         AddrSpace);
1168 }
1169
1170 void AsmPrinter::EmitMachineConstantPoolValue(MachineConstantPoolValue *MCPV) {
1171   // Target doesn't support this yet!
1172   llvm_unreachable("Target does not support EmitMachineConstantPoolValue");
1173 }
1174
1175 /// PrintSpecial - Print information related to the specified machine instr
1176 /// that is independent of the operand, and may be independent of the instr
1177 /// itself.  This can be useful for portably encoding the comment character
1178 /// or other bits of target-specific knowledge into the asmstrings.  The
1179 /// syntax used is ${:comment}.  Targets can override this to add support
1180 /// for their own strange codes.
1181 void AsmPrinter::PrintSpecial(const MachineInstr *MI, const char *Code) const {
1182   if (!strcmp(Code, "private")) {
1183     O << MAI->getPrivateGlobalPrefix();
1184   } else if (!strcmp(Code, "comment")) {
1185     if (VerboseAsm)
1186       O << MAI->getCommentString();
1187   } else if (!strcmp(Code, "uid")) {
1188     // Comparing the address of MI isn't sufficient, because machineinstrs may
1189     // be allocated to the same address across functions.
1190     const Function *ThisF = MI->getParent()->getParent()->getFunction();
1191
1192     // If this is a new LastFn instruction, bump the counter.
1193     if (LastMI != MI || LastFn != ThisF) {
1194       ++Counter;
1195       LastMI = MI;
1196       LastFn = ThisF;
1197     }
1198     O << Counter;
1199   } else {
1200     std::string msg;
1201     raw_string_ostream Msg(msg);
1202     Msg << "Unknown special formatter '" << Code
1203          << "' for machine instr: " << *MI;
1204     llvm_report_error(Msg.str());
1205   }
1206 }
1207
1208 /// processDebugLoc - Processes the debug information of each machine
1209 /// instruction's DebugLoc.
1210 void AsmPrinter::processDebugLoc(const MachineInstr *MI,
1211                                  bool BeforePrintingInsn) {
1212   if (!MAI || !DW || !MAI->doesSupportDebugInformation()
1213       || !DW->ShouldEmitDwarfDebug())
1214     return;
1215   DebugLoc DL = MI->getDebugLoc();
1216   if (DL.isUnknown())
1217     return;
1218   DILocation CurDLT = MF->getDILocation(DL);
1219   if (CurDLT.getScope().isNull())
1220     return;
1221
1222   if (!BeforePrintingInsn) {
1223     // After printing instruction
1224     DW->EndScope(MI);
1225   } else if (CurDLT.getNode() != PrevDLT) {
1226     unsigned L = DW->RecordSourceLine(CurDLT.getLineNumber(),
1227                                       CurDLT.getColumnNumber(),
1228                                       CurDLT.getScope().getNode());
1229     printLabel(L);
1230     O << '\n';
1231     DW->BeginScope(MI, L);
1232     PrevDLT = CurDLT.getNode();
1233   }
1234 }
1235
1236
1237 /// printInlineAsm - This method formats and prints the specified machine
1238 /// instruction that is an inline asm.
1239 void AsmPrinter::printInlineAsm(const MachineInstr *MI) const {
1240   unsigned NumOperands = MI->getNumOperands();
1241
1242   // Count the number of register definitions.
1243   unsigned NumDefs = 0;
1244   for (; MI->getOperand(NumDefs).isReg() && MI->getOperand(NumDefs).isDef();
1245        ++NumDefs)
1246     assert(NumDefs != NumOperands-1 && "No asm string?");
1247
1248   assert(MI->getOperand(NumDefs).isSymbol() && "No asm string?");
1249
1250   // Disassemble the AsmStr, printing out the literal pieces, the operands, etc.
1251   const char *AsmStr = MI->getOperand(NumDefs).getSymbolName();
1252
1253   O << '\t';
1254
1255   // If this asmstr is empty, just print the #APP/#NOAPP markers.
1256   // These are useful to see where empty asm's wound up.
1257   if (AsmStr[0] == 0) {
1258     O << MAI->getCommentString() << MAI->getInlineAsmStart() << "\n\t";
1259     O << MAI->getCommentString() << MAI->getInlineAsmEnd() << '\n';
1260     return;
1261   }
1262
1263   O << MAI->getCommentString() << MAI->getInlineAsmStart() << "\n\t";
1264
1265   // The variant of the current asmprinter.
1266   int AsmPrinterVariant = MAI->getAssemblerDialect();
1267
1268   int CurVariant = -1;            // The number of the {.|.|.} region we are in.
1269   const char *LastEmitted = AsmStr; // One past the last character emitted.
1270
1271   while (*LastEmitted) {
1272     switch (*LastEmitted) {
1273     default: {
1274       // Not a special case, emit the string section literally.
1275       const char *LiteralEnd = LastEmitted+1;
1276       while (*LiteralEnd && *LiteralEnd != '{' && *LiteralEnd != '|' &&
1277              *LiteralEnd != '}' && *LiteralEnd != '$' && *LiteralEnd != '\n')
1278         ++LiteralEnd;
1279       if (CurVariant == -1 || CurVariant == AsmPrinterVariant)
1280         O.write(LastEmitted, LiteralEnd-LastEmitted);
1281       LastEmitted = LiteralEnd;
1282       break;
1283     }
1284     case '\n':
1285       ++LastEmitted;   // Consume newline character.
1286       O << '\n';       // Indent code with newline.
1287       break;
1288     case '$': {
1289       ++LastEmitted;   // Consume '$' character.
1290       bool Done = true;
1291
1292       // Handle escapes.
1293       switch (*LastEmitted) {
1294       default: Done = false; break;
1295       case '$':     // $$ -> $
1296         if (CurVariant == -1 || CurVariant == AsmPrinterVariant)
1297           O << '$';
1298         ++LastEmitted;  // Consume second '$' character.
1299         break;
1300       case '(':             // $( -> same as GCC's { character.
1301         ++LastEmitted;      // Consume '(' character.
1302         if (CurVariant != -1) {
1303           llvm_report_error("Nested variants found in inline asm string: '"
1304                             + std::string(AsmStr) + "'");
1305         }
1306         CurVariant = 0;     // We're in the first variant now.
1307         break;
1308       case '|':
1309         ++LastEmitted;  // consume '|' character.
1310         if (CurVariant == -1)
1311           O << '|';       // this is gcc's behavior for | outside a variant
1312         else
1313           ++CurVariant;   // We're in the next variant.
1314         break;
1315       case ')':         // $) -> same as GCC's } char.
1316         ++LastEmitted;  // consume ')' character.
1317         if (CurVariant == -1)
1318           O << '}';     // this is gcc's behavior for } outside a variant
1319         else
1320           CurVariant = -1;
1321         break;
1322       }
1323       if (Done) break;
1324
1325       bool HasCurlyBraces = false;
1326       if (*LastEmitted == '{') {     // ${variable}
1327         ++LastEmitted;               // Consume '{' character.
1328         HasCurlyBraces = true;
1329       }
1330
1331       // If we have ${:foo}, then this is not a real operand reference, it is a
1332       // "magic" string reference, just like in .td files.  Arrange to call
1333       // PrintSpecial.
1334       if (HasCurlyBraces && *LastEmitted == ':') {
1335         ++LastEmitted;
1336         const char *StrStart = LastEmitted;
1337         const char *StrEnd = strchr(StrStart, '}');
1338         if (StrEnd == 0) {
1339           llvm_report_error("Unterminated ${:foo} operand in inline asm string: '"
1340                             + std::string(AsmStr) + "'");
1341         }
1342
1343         std::string Val(StrStart, StrEnd);
1344         PrintSpecial(MI, Val.c_str());
1345         LastEmitted = StrEnd+1;
1346         break;
1347       }
1348
1349       const char *IDStart = LastEmitted;
1350       char *IDEnd;
1351       errno = 0;
1352       long Val = strtol(IDStart, &IDEnd, 10); // We only accept numbers for IDs.
1353       if (!isdigit(*IDStart) || (Val == 0 && errno == EINVAL)) {
1354         llvm_report_error("Bad $ operand number in inline asm string: '"
1355                           + std::string(AsmStr) + "'");
1356       }
1357       LastEmitted = IDEnd;
1358
1359       char Modifier[2] = { 0, 0 };
1360
1361       if (HasCurlyBraces) {
1362         // If we have curly braces, check for a modifier character.  This
1363         // supports syntax like ${0:u}, which correspond to "%u0" in GCC asm.
1364         if (*LastEmitted == ':') {
1365           ++LastEmitted;    // Consume ':' character.
1366           if (*LastEmitted == 0) {
1367             llvm_report_error("Bad ${:} expression in inline asm string: '"
1368                               + std::string(AsmStr) + "'");
1369           }
1370
1371           Modifier[0] = *LastEmitted;
1372           ++LastEmitted;    // Consume modifier character.
1373         }
1374
1375         if (*LastEmitted != '}') {
1376           llvm_report_error("Bad ${} expression in inline asm string: '"
1377                             + std::string(AsmStr) + "'");
1378         }
1379         ++LastEmitted;    // Consume '}' character.
1380       }
1381
1382       if ((unsigned)Val >= NumOperands-1) {
1383         llvm_report_error("Invalid $ operand number in inline asm string: '"
1384                           + std::string(AsmStr) + "'");
1385       }
1386
1387       // Okay, we finally have a value number.  Ask the target to print this
1388       // operand!
1389       if (CurVariant == -1 || CurVariant == AsmPrinterVariant) {
1390         unsigned OpNo = 1;
1391
1392         bool Error = false;
1393
1394         // Scan to find the machine operand number for the operand.
1395         for (; Val; --Val) {
1396           if (OpNo >= MI->getNumOperands()) break;
1397           unsigned OpFlags = MI->getOperand(OpNo).getImm();
1398           OpNo += InlineAsm::getNumOperandRegisters(OpFlags) + 1;
1399         }
1400
1401         if (OpNo >= MI->getNumOperands()) {
1402           Error = true;
1403         } else {
1404           unsigned OpFlags = MI->getOperand(OpNo).getImm();
1405           ++OpNo;  // Skip over the ID number.
1406
1407           if (Modifier[0] == 'l')  // labels are target independent
1408             O << *MI->getOperand(OpNo).getMBB()->getSymbol(OutContext);
1409           else {
1410             AsmPrinter *AP = const_cast<AsmPrinter*>(this);
1411             if ((OpFlags & 7) == 4) {
1412               Error = AP->PrintAsmMemoryOperand(MI, OpNo, AsmPrinterVariant,
1413                                                 Modifier[0] ? Modifier : 0);
1414             } else {
1415               Error = AP->PrintAsmOperand(MI, OpNo, AsmPrinterVariant,
1416                                           Modifier[0] ? Modifier : 0);
1417             }
1418           }
1419         }
1420         if (Error) {
1421           std::string msg;
1422           raw_string_ostream Msg(msg);
1423           Msg << "Invalid operand found in inline asm: '" << AsmStr << "'\n";
1424           MI->print(Msg);
1425           llvm_report_error(Msg.str());
1426         }
1427       }
1428       break;
1429     }
1430     }
1431   }
1432   O << "\n\t" << MAI->getCommentString() << MAI->getInlineAsmEnd();
1433 }
1434
1435 /// printImplicitDef - This method prints the specified machine instruction
1436 /// that is an implicit def.
1437 void AsmPrinter::printImplicitDef(const MachineInstr *MI) const {
1438   if (!VerboseAsm) return;
1439   O.PadToColumn(MAI->getCommentColumn());
1440   O << MAI->getCommentString() << " implicit-def: "
1441     << TRI->getName(MI->getOperand(0).getReg());
1442 }
1443
1444 void AsmPrinter::printKill(const MachineInstr *MI) const {
1445   if (!VerboseAsm) return;
1446   O.PadToColumn(MAI->getCommentColumn());
1447   O << MAI->getCommentString() << " kill:";
1448   for (unsigned n = 0, e = MI->getNumOperands(); n != e; ++n) {
1449     const MachineOperand &op = MI->getOperand(n);
1450     assert(op.isReg() && "KILL instruction must have only register operands");
1451     O << ' ' << TRI->getName(op.getReg()) << (op.isDef() ? "<def>" : "<kill>");
1452   }
1453 }
1454
1455 /// printLabel - This method prints a local label used by debug and
1456 /// exception handling tables.
1457 void AsmPrinter::printLabel(const MachineInstr *MI) const {
1458   printLabel(MI->getOperand(0).getImm());
1459 }
1460
1461 void AsmPrinter::printLabel(unsigned Id) const {
1462   O << MAI->getPrivateGlobalPrefix() << "label" << Id << ':';
1463 }
1464
1465 /// PrintAsmOperand - Print the specified operand of MI, an INLINEASM
1466 /// instruction, using the specified assembler variant.  Targets should
1467 /// override this to format as appropriate.
1468 bool AsmPrinter::PrintAsmOperand(const MachineInstr *MI, unsigned OpNo,
1469                                  unsigned AsmVariant, const char *ExtraCode) {
1470   // Target doesn't support this yet!
1471   return true;
1472 }
1473
1474 bool AsmPrinter::PrintAsmMemoryOperand(const MachineInstr *MI, unsigned OpNo,
1475                                        unsigned AsmVariant,
1476                                        const char *ExtraCode) {
1477   // Target doesn't support this yet!
1478   return true;
1479 }
1480
1481 MCSymbol *AsmPrinter::GetBlockAddressSymbol(const BlockAddress *BA,
1482                                             const char *Suffix) const {
1483   return GetBlockAddressSymbol(BA->getFunction(), BA->getBasicBlock(), Suffix);
1484 }
1485
1486 MCSymbol *AsmPrinter::GetBlockAddressSymbol(const Function *F,
1487                                             const BasicBlock *BB,
1488                                             const char *Suffix) const {
1489   assert(BB->hasName() &&
1490          "Address of anonymous basic block not supported yet!");
1491
1492   // This code must use the function name itself, and not the function number,
1493   // since it must be possible to generate the label name from within other
1494   // functions.
1495   SmallString<60> FnName;
1496   Mang->getNameWithPrefix(FnName, F, false);
1497
1498   // FIXME: THIS IS BROKEN IF THE LLVM BASIC BLOCK DOESN'T HAVE A NAME!
1499   SmallString<60> NameResult;
1500   Mang->getNameWithPrefix(NameResult,
1501                           StringRef("BA") + Twine((unsigned)FnName.size()) +
1502                           "_" + FnName.str() + "_" + BB->getName() + Suffix,
1503                           Mangler::Private);
1504
1505   return OutContext.GetOrCreateSymbol(NameResult.str());
1506 }
1507
1508 /// GetCPISymbol - Return the symbol for the specified constant pool entry.
1509 MCSymbol *AsmPrinter::GetCPISymbol(unsigned CPID) const {
1510   SmallString<60> Name;
1511   raw_svector_ostream(Name) << MAI->getPrivateGlobalPrefix() << "CPI"
1512     << getFunctionNumber() << '_' << CPID;
1513   return OutContext.GetOrCreateSymbol(Name.str());
1514 }
1515
1516 /// GetJTISymbol - Return the symbol for the specified jump table entry.
1517 MCSymbol *AsmPrinter::GetJTISymbol(unsigned JTID, bool isLinkerPrivate) const {
1518   return MF->getJTISymbol(JTID, OutContext, isLinkerPrivate);
1519 }
1520
1521 /// GetJTSetSymbol - Return the symbol for the specified jump table .set
1522 /// FIXME: privatize to AsmPrinter.
1523 MCSymbol *AsmPrinter::GetJTSetSymbol(unsigned UID, unsigned MBBID) const {
1524   SmallString<60> Name;
1525   raw_svector_ostream(Name) << MAI->getPrivateGlobalPrefix()
1526     << getFunctionNumber() << '_' << UID << "_set_" << MBBID;
1527   return OutContext.GetOrCreateSymbol(Name.str());
1528 }
1529
1530 /// GetGlobalValueSymbol - Return the MCSymbol for the specified global
1531 /// value.
1532 MCSymbol *AsmPrinter::GetGlobalValueSymbol(const GlobalValue *GV) const {
1533   SmallString<60> NameStr;
1534   Mang->getNameWithPrefix(NameStr, GV, false);
1535   return OutContext.GetOrCreateSymbol(NameStr.str());
1536 }
1537
1538 /// GetSymbolWithGlobalValueBase - Return the MCSymbol for a symbol with
1539 /// global value name as its base, with the specified suffix, and where the
1540 /// symbol is forced to have private linkage if ForcePrivate is true.
1541 MCSymbol *AsmPrinter::GetSymbolWithGlobalValueBase(const GlobalValue *GV,
1542                                                    StringRef Suffix,
1543                                                    bool ForcePrivate) const {
1544   SmallString<60> NameStr;
1545   Mang->getNameWithPrefix(NameStr, GV, ForcePrivate);
1546   NameStr.append(Suffix.begin(), Suffix.end());
1547   return OutContext.GetOrCreateSymbol(NameStr.str());
1548 }
1549
1550 /// GetExternalSymbolSymbol - Return the MCSymbol for the specified
1551 /// ExternalSymbol.
1552 MCSymbol *AsmPrinter::GetExternalSymbolSymbol(StringRef Sym) const {
1553   SmallString<60> NameStr;
1554   Mang->getNameWithPrefix(NameStr, Sym);
1555   return OutContext.GetOrCreateSymbol(NameStr.str());
1556 }
1557
1558
1559
1560 /// PrintParentLoopComment - Print comments about parent loops of this one.
1561 static void PrintParentLoopComment(raw_ostream &OS, const MachineLoop *Loop,
1562                                    unsigned FunctionNumber) {
1563   if (Loop == 0) return;
1564   PrintParentLoopComment(OS, Loop->getParentLoop(), FunctionNumber);
1565   OS.indent(Loop->getLoopDepth()*2)
1566     << "Parent Loop BB" << FunctionNumber << "_"
1567     << Loop->getHeader()->getNumber()
1568     << " Depth=" << Loop->getLoopDepth() << '\n';
1569 }
1570
1571
1572 /// PrintChildLoopComment - Print comments about child loops within
1573 /// the loop for this basic block, with nesting.
1574 static void PrintChildLoopComment(raw_ostream &OS, const MachineLoop *Loop,
1575                                   unsigned FunctionNumber) {
1576   // Add child loop information
1577   for (MachineLoop::iterator CL = Loop->begin(), E = Loop->end();CL != E; ++CL){
1578     OS.indent((*CL)->getLoopDepth()*2)
1579       << "Child Loop BB" << FunctionNumber << "_"
1580       << (*CL)->getHeader()->getNumber() << " Depth " << (*CL)->getLoopDepth()
1581       << '\n';
1582     PrintChildLoopComment(OS, *CL, FunctionNumber);
1583   }
1584 }
1585
1586 /// PrintBasicBlockLoopComments - Pretty-print comments for basic blocks.
1587 static void PrintBasicBlockLoopComments(const MachineBasicBlock &MBB,
1588                                         const MachineLoopInfo *LI,
1589                                         const AsmPrinter &AP) {
1590   // Add loop depth information
1591   const MachineLoop *Loop = LI->getLoopFor(&MBB);
1592   if (Loop == 0) return;
1593
1594   MachineBasicBlock *Header = Loop->getHeader();
1595   assert(Header && "No header for loop");
1596
1597   // If this block is not a loop header, just print out what is the loop header
1598   // and return.
1599   if (Header != &MBB) {
1600     AP.OutStreamer.AddComment("  in Loop: Header=BB" +
1601                               Twine(AP.getFunctionNumber())+"_" +
1602                               Twine(Loop->getHeader()->getNumber())+
1603                               " Depth="+Twine(Loop->getLoopDepth()));
1604     return;
1605   }
1606
1607   // Otherwise, it is a loop header.  Print out information about child and
1608   // parent loops.
1609   raw_ostream &OS = AP.OutStreamer.GetCommentOS();
1610
1611   PrintParentLoopComment(OS, Loop->getParentLoop(), AP.getFunctionNumber());
1612
1613   OS << "=>";
1614   OS.indent(Loop->getLoopDepth()*2-2);
1615
1616   OS << "This ";
1617   if (Loop->empty())
1618     OS << "Inner ";
1619   OS << "Loop Header: Depth=" + Twine(Loop->getLoopDepth()) << '\n';
1620
1621   PrintChildLoopComment(OS, Loop, AP.getFunctionNumber());
1622 }
1623
1624
1625 /// EmitBasicBlockStart - This method prints the label for the specified
1626 /// MachineBasicBlock, an alignment (if present) and a comment describing
1627 /// it if appropriate.
1628 void AsmPrinter::EmitBasicBlockStart(const MachineBasicBlock *MBB) const {
1629   // Emit an alignment directive for this block, if needed.
1630   if (unsigned Align = MBB->getAlignment())
1631     EmitAlignment(Log2_32(Align));
1632
1633   // If the block has its address taken, emit a special label to satisfy
1634   // references to the block. This is done so that we don't need to
1635   // remember the number of this label, and so that we can make
1636   // forward references to labels without knowing what their numbers
1637   // will be.
1638   if (MBB->hasAddressTaken()) {
1639     const BasicBlock *BB = MBB->getBasicBlock();
1640     if (VerboseAsm)
1641       OutStreamer.AddComment("Address Taken");
1642     OutStreamer.EmitLabel(GetBlockAddressSymbol(BB->getParent(), BB));
1643   }
1644
1645   // Print the main label for the block.
1646   if (MBB->pred_empty() || MBB->isOnlyReachableByFallthrough()) {
1647     if (VerboseAsm) {
1648       // NOTE: Want this comment at start of line.
1649       O << MAI->getCommentString() << " BB#" << MBB->getNumber() << ':';
1650       if (const BasicBlock *BB = MBB->getBasicBlock())
1651         if (BB->hasName())
1652           OutStreamer.AddComment("%" + BB->getName());
1653
1654       PrintBasicBlockLoopComments(*MBB, LI, *this);
1655       OutStreamer.AddBlankLine();
1656     }
1657   } else {
1658     if (VerboseAsm) {
1659       if (const BasicBlock *BB = MBB->getBasicBlock())
1660         if (BB->hasName())
1661           OutStreamer.AddComment("%" + BB->getName());
1662       PrintBasicBlockLoopComments(*MBB, LI, *this);
1663     }
1664
1665     OutStreamer.EmitLabel(MBB->getSymbol(OutContext));
1666   }
1667 }
1668
1669 void AsmPrinter::EmitVisibility(MCSymbol *Sym, unsigned Visibility) const {
1670   MCSymbolAttr Attr = MCSA_Invalid;
1671
1672   switch (Visibility) {
1673   default: break;
1674   case GlobalValue::HiddenVisibility:
1675     Attr = MAI->getHiddenVisibilityAttr();
1676     break;
1677   case GlobalValue::ProtectedVisibility:
1678     Attr = MAI->getProtectedVisibilityAttr();
1679     break;
1680   }
1681
1682   if (Attr != MCSA_Invalid)
1683     OutStreamer.EmitSymbolAttribute(Sym, Attr);
1684 }
1685
1686 void AsmPrinter::printOffset(int64_t Offset) const {
1687   if (Offset > 0)
1688     O << '+' << Offset;
1689   else if (Offset < 0)
1690     O << Offset;
1691 }
1692
1693 GCMetadataPrinter *AsmPrinter::GetOrCreateGCPrinter(GCStrategy *S) {
1694   if (!S->usesMetadata())
1695     return 0;
1696
1697   gcp_iterator GCPI = GCMetadataPrinters.find(S);
1698   if (GCPI != GCMetadataPrinters.end())
1699     return GCPI->second;
1700
1701   const char *Name = S->getName().c_str();
1702
1703   for (GCMetadataPrinterRegistry::iterator
1704          I = GCMetadataPrinterRegistry::begin(),
1705          E = GCMetadataPrinterRegistry::end(); I != E; ++I)
1706     if (strcmp(Name, I->getName()) == 0) {
1707       GCMetadataPrinter *GMP = I->instantiate();
1708       GMP->S = S;
1709       GCMetadataPrinters.insert(std::make_pair(S, GMP));
1710       return GMP;
1711     }
1712
1713   llvm_report_error("no GCMetadataPrinter registered for GC: " + Twine(Name));
1714   return 0;
1715 }
1716
1717 /// EmitComments - Pretty-print comments for instructions
1718 void AsmPrinter::EmitComments(const MachineInstr &MI) const {
1719   if (!VerboseAsm)
1720     return;
1721
1722   if (!MI.getDebugLoc().isUnknown()) {
1723     DILocation DLT = MF->getDILocation(MI.getDebugLoc());
1724
1725     // Print source line info.
1726     O.PadToColumn(MAI->getCommentColumn());
1727     O << MAI->getCommentString() << ' ';
1728     DIScope Scope = DLT.getScope();
1729     // Omit the directory, because it's likely to be long and uninteresting.
1730     if (!Scope.isNull())
1731       O << Scope.getFilename();
1732     else
1733       O << "<unknown>";
1734     O << ':' << DLT.getLineNumber();
1735     if (DLT.getColumnNumber() != 0)
1736       O << ':' << DLT.getColumnNumber();
1737     O << '\n';
1738   }
1739
1740   // Check for spills and reloads
1741   int FI;
1742
1743   const MachineFrameInfo *FrameInfo =
1744     MI.getParent()->getParent()->getFrameInfo();
1745
1746   // We assume a single instruction only has a spill or reload, not
1747   // both.
1748   const MachineMemOperand *MMO;
1749   if (TM.getInstrInfo()->isLoadFromStackSlotPostFE(&MI, FI)) {
1750     if (FrameInfo->isSpillSlotObjectIndex(FI)) {
1751       MMO = *MI.memoperands_begin();
1752       O.PadToColumn(MAI->getCommentColumn());
1753       O << MAI->getCommentString() << ' ' << MMO->getSize() << "-byte Reload\n";
1754     }
1755   }
1756   else if (TM.getInstrInfo()->hasLoadFromStackSlot(&MI, MMO, FI)) {
1757     if (FrameInfo->isSpillSlotObjectIndex(FI)) {
1758       O.PadToColumn(MAI->getCommentColumn());
1759       O << MAI->getCommentString() << ' '
1760         << MMO->getSize() << "-byte Folded Reload\n";
1761     }
1762   }
1763   else if (TM.getInstrInfo()->isStoreToStackSlotPostFE(&MI, FI)) {
1764     if (FrameInfo->isSpillSlotObjectIndex(FI)) {
1765       MMO = *MI.memoperands_begin();
1766       O.PadToColumn(MAI->getCommentColumn());
1767       O << MAI->getCommentString() << ' ' << MMO->getSize() << "-byte Spill\n";
1768     }
1769   }
1770   else if (TM.getInstrInfo()->hasStoreToStackSlot(&MI, MMO, FI)) {
1771     if (FrameInfo->isSpillSlotObjectIndex(FI)) {
1772       O.PadToColumn(MAI->getCommentColumn());
1773       O << MAI->getCommentString() << ' '
1774         << MMO->getSize() << "-byte Folded Spill\n";
1775     }
1776   }
1777
1778   // Check for spill-induced copies
1779   unsigned SrcReg, DstReg, SrcSubIdx, DstSubIdx;
1780   if (TM.getInstrInfo()->isMoveInstr(MI, SrcReg, DstReg,
1781                                       SrcSubIdx, DstSubIdx)) {
1782     if (MI.getAsmPrinterFlag(ReloadReuse)) {
1783       O.PadToColumn(MAI->getCommentColumn());
1784       O << MAI->getCommentString() << " Reload Reuse\n";
1785     }
1786   }
1787 }
1788