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