Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 1 | //===- lib/MC/MCAssembler.cpp - Assembler Backend Implementation ----------===// |
| 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 | |
Daniel Dunbar | 0adcd35 | 2009-08-25 21:10:45 +0000 | [diff] [blame] | 10 | #define DEBUG_TYPE "assembler" |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 11 | #include "llvm/MC/MCAssembler.h" |
Daniel Dunbar | 18ff2cc | 2010-03-11 05:53:33 +0000 | [diff] [blame] | 12 | #include "llvm/MC/MCAsmLayout.h" |
Daniel Dunbar | b36052f | 2010-03-19 10:43:23 +0000 | [diff] [blame] | 13 | #include "llvm/MC/MCCodeEmitter.h" |
Daniel Dunbar | 1253a6f | 2009-10-16 01:58:03 +0000 | [diff] [blame] | 14 | #include "llvm/MC/MCExpr.h" |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 15 | #include "llvm/MC/MCObjectWriter.h" |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 16 | #include "llvm/MC/MCSection.h" |
Daniel Dunbar | 1253a6f | 2009-10-16 01:58:03 +0000 | [diff] [blame] | 17 | #include "llvm/MC/MCSymbol.h" |
| 18 | #include "llvm/MC/MCValue.h" |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 19 | #include "llvm/MC/MCDwarf.h" |
Daniel Dunbar | 1a9158c | 2010-03-19 10:43:26 +0000 | [diff] [blame] | 20 | #include "llvm/ADT/OwningPtr.h" |
Daniel Dunbar | 0adcd35 | 2009-08-25 21:10:45 +0000 | [diff] [blame] | 21 | #include "llvm/ADT/Statistic.h" |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 22 | #include "llvm/ADT/StringExtras.h" |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 23 | #include "llvm/ADT/Twine.h" |
Daniel Dunbar | ac2884a | 2010-03-25 22:49:09 +0000 | [diff] [blame] | 24 | #include "llvm/Support/Debug.h" |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 25 | #include "llvm/Support/ErrorHandling.h" |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 26 | #include "llvm/Support/raw_ostream.h" |
Daniel Dunbar | ee0d892 | 2010-03-13 22:10:17 +0000 | [diff] [blame] | 27 | #include "llvm/Target/TargetRegistry.h" |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 28 | #include "llvm/Target/TargetAsmBackend.h" |
Daniel Dunbar | f634676 | 2010-02-13 09:29:02 +0000 | [diff] [blame] | 29 | |
Chris Lattner | 23132b1 | 2009-08-24 03:52:50 +0000 | [diff] [blame] | 30 | #include <vector> |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 31 | using namespace llvm; |
| 32 | |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 33 | namespace { |
| 34 | namespace stats { |
Daniel Dunbar | 0adcd35 | 2009-08-25 21:10:45 +0000 | [diff] [blame] | 35 | STATISTIC(EmittedFragments, "Number of emitted assembler fragments"); |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 36 | STATISTIC(EvaluateFixup, "Number of evaluated fixups"); |
Daniel Dunbar | ac2884a | 2010-03-25 22:49:09 +0000 | [diff] [blame] | 37 | STATISTIC(FragmentLayouts, "Number of fragment layouts"); |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 38 | STATISTIC(ObjectBytes, "Number of emitted object file bytes"); |
Daniel Dunbar | ac2884a | 2010-03-25 22:49:09 +0000 | [diff] [blame] | 39 | STATISTIC(RelaxationSteps, "Number of assembler layout and relaxation steps"); |
| 40 | STATISTIC(RelaxedInstructions, "Number of relaxed instructions"); |
| 41 | STATISTIC(SectionLayouts, "Number of section layouts"); |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 42 | } |
| 43 | } |
Daniel Dunbar | 0adcd35 | 2009-08-25 21:10:45 +0000 | [diff] [blame] | 44 | |
Daniel Dunbar | 8f4d146 | 2009-08-28 07:08:35 +0000 | [diff] [blame] | 45 | // FIXME FIXME FIXME: There are number of places in this file where we convert |
| 46 | // what is a 64-bit assembler value used for computation into a value in the |
| 47 | // object file, which may truncate it. We should detect that truncation where |
| 48 | // invalid and report errors back. |
| 49 | |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 50 | /* *** */ |
| 51 | |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 52 | MCAsmLayout::MCAsmLayout(MCAssembler &Asm) |
| 53 | : Assembler(Asm), LastValidFragment(0) |
| 54 | { |
Daniel Dunbar | bc1a0cf | 2010-05-12 15:42:59 +0000 | [diff] [blame] | 55 | // Compute the section layout order. Virtual sections must go last. |
| 56 | for (MCAssembler::iterator it = Asm.begin(), ie = Asm.end(); it != ie; ++it) |
Rafael Espindola | f2dc4aa | 2010-11-17 20:03:54 +0000 | [diff] [blame] | 57 | if (!it->getSection().isVirtualSection()) |
Daniel Dunbar | bc1a0cf | 2010-05-12 15:42:59 +0000 | [diff] [blame] | 58 | SectionOrder.push_back(&*it); |
| 59 | for (MCAssembler::iterator it = Asm.begin(), ie = Asm.end(); it != ie; ++it) |
Rafael Espindola | f2dc4aa | 2010-11-17 20:03:54 +0000 | [diff] [blame] | 60 | if (it->getSection().isVirtualSection()) |
Daniel Dunbar | bc1a0cf | 2010-05-12 15:42:59 +0000 | [diff] [blame] | 61 | SectionOrder.push_back(&*it); |
| 62 | } |
| 63 | |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 64 | bool MCAsmLayout::isSectionUpToDate(const MCSectionData *SD) const { |
| 65 | // The first section is always up-to-date. |
| 66 | unsigned Index = SD->getLayoutOrder(); |
| 67 | if (!Index) |
| 68 | return true; |
| 69 | |
| 70 | // Otherwise, sections are always implicitly computed when the preceeding |
| 71 | // fragment is layed out. |
| 72 | const MCSectionData *Prev = getSectionOrder()[Index - 1]; |
| 73 | return isFragmentUpToDate(&(Prev->getFragmentList().back())); |
| 74 | } |
| 75 | |
| 76 | bool MCAsmLayout::isFragmentUpToDate(const MCFragment *F) const { |
| 77 | return (LastValidFragment && |
| 78 | F->getLayoutOrder() <= LastValidFragment->getLayoutOrder()); |
| 79 | } |
| 80 | |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 81 | void MCAsmLayout::Invalidate(MCFragment *F) { |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 82 | // If this fragment wasn't already up-to-date, we don't need to do anything. |
| 83 | if (!isFragmentUpToDate(F)) |
| 84 | return; |
Daniel Dunbar | 0cc8bd4 | 2010-03-25 19:35:56 +0000 | [diff] [blame] | 85 | |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 86 | // Otherwise, reset the last valid fragment to the predecessor of the |
| 87 | // invalidated fragment. |
| 88 | LastValidFragment = F->getPrevNode(); |
| 89 | if (!LastValidFragment) { |
| 90 | unsigned Index = F->getParent()->getLayoutOrder(); |
| 91 | if (Index != 0) { |
| 92 | MCSectionData *Prev = getSectionOrder()[Index - 1]; |
| 93 | LastValidFragment = &(Prev->getFragmentList().back()); |
| 94 | } |
| 95 | } |
| 96 | } |
Daniel Dunbar | 0cc8bd4 | 2010-03-25 19:35:56 +0000 | [diff] [blame] | 97 | |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 98 | void MCAsmLayout::EnsureValid(const MCFragment *F) const { |
| 99 | // Advance the layout position until the fragment is up-to-date. |
| 100 | while (!isFragmentUpToDate(F)) { |
| 101 | // Advance to the next fragment. |
| 102 | MCFragment *Cur = LastValidFragment; |
| 103 | if (Cur) |
| 104 | Cur = Cur->getNextNode(); |
| 105 | if (!Cur) { |
| 106 | unsigned NextIndex = 0; |
| 107 | if (LastValidFragment) |
| 108 | NextIndex = LastValidFragment->getParent()->getLayoutOrder() + 1; |
| 109 | Cur = SectionOrder[NextIndex]->begin(); |
| 110 | } |
| 111 | |
| 112 | const_cast<MCAsmLayout*>(this)->LayoutFragment(Cur); |
| 113 | } |
Daniel Dunbar | 0cc8bd4 | 2010-03-25 19:35:56 +0000 | [diff] [blame] | 114 | } |
| 115 | |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 116 | void MCAsmLayout::ReplaceFragment(MCFragment *Src, MCFragment *Dst) { |
| 117 | MCSectionData *SD = Src->getParent(); |
| 118 | |
| 119 | // Insert Dst immediately before Src |
| 120 | SD->getFragmentList().insert(Src, Dst); |
| 121 | |
| 122 | // Set the data fragment's layout data. |
| 123 | Dst->setParent(Src->getParent()); |
| 124 | Dst->setAtom(Src->getAtom()); |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 125 | |
Daniel Dunbar | aa0d350 | 2010-05-13 08:43:31 +0000 | [diff] [blame] | 126 | Dst->Offset = Src->Offset; |
| 127 | Dst->EffectiveSize = Src->EffectiveSize; |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 128 | |
| 129 | // Remove Src, but don't delete it yet. |
| 130 | SD->getFragmentList().remove(Src); |
| 131 | } |
| 132 | |
| 133 | void MCAsmLayout::CoalesceFragments(MCFragment *Src, MCFragment *Dst) { |
| 134 | assert(Src->getPrevNode() == Dst); |
Rafael Espindola | b4172fa | 2010-12-04 22:47:22 +0000 | [diff] [blame] | 135 | Dst->EffectiveSize += Src->EffectiveSize; |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 136 | // Remove Src, but don't delete it yet. |
| 137 | Src->getParent()->getFragmentList().remove(Src); |
Daniel Dunbar | aa0d350 | 2010-05-13 08:43:31 +0000 | [diff] [blame] | 138 | } |
| 139 | |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 140 | uint64_t MCAsmLayout::getFragmentAddress(const MCFragment *F) const { |
Daniel Dunbar | 7c3d45a | 2010-03-25 01:03:24 +0000 | [diff] [blame] | 141 | assert(F->getParent() && "Missing section()!"); |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 142 | return getSectionAddress(F->getParent()) + getFragmentOffset(F); |
| 143 | } |
| 144 | |
| 145 | uint64_t MCAsmLayout::getFragmentEffectiveSize(const MCFragment *F) const { |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 146 | EnsureValid(F); |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 147 | assert(F->EffectiveSize != ~UINT64_C(0) && "Address not set!"); |
| 148 | return F->EffectiveSize; |
| 149 | } |
| 150 | |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 151 | uint64_t MCAsmLayout::getFragmentOffset(const MCFragment *F) const { |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 152 | EnsureValid(F); |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 153 | assert(F->Offset != ~UINT64_C(0) && "Address not set!"); |
| 154 | return F->Offset; |
| 155 | } |
| 156 | |
Rafael Espindola | ffd902b | 2010-12-06 02:57:26 +0000 | [diff] [blame^] | 157 | uint64_t MCAsmLayout::getSymbolOffset(const MCSymbolData *SD) const { |
| 158 | assert(SD->getFragment() && "Invalid getOffset() on undefined symbol!"); |
| 159 | return getFragmentOffset(SD->getFragment()) + SD->getOffset(); |
| 160 | } |
| 161 | |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 162 | uint64_t MCAsmLayout::getSymbolAddress(const MCSymbolData *SD) const { |
Daniel Dunbar | 7c3d45a | 2010-03-25 01:03:24 +0000 | [diff] [blame] | 163 | assert(SD->getFragment() && "Invalid getAddress() on undefined symbol!"); |
| 164 | return getFragmentAddress(SD->getFragment()) + SD->getOffset(); |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 165 | } |
| 166 | |
| 167 | uint64_t MCAsmLayout::getSectionAddress(const MCSectionData *SD) const { |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 168 | EnsureValid(SD->begin()); |
Daniel Dunbar | 7c3d45a | 2010-03-25 01:03:24 +0000 | [diff] [blame] | 169 | assert(SD->Address != ~UINT64_C(0) && "Address not set!"); |
| 170 | return SD->Address; |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 171 | } |
| 172 | |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 173 | uint64_t MCAsmLayout::getSectionAddressSize(const MCSectionData *SD) const { |
Daniel Dunbar | afc6acd | 2010-05-14 00:37:11 +0000 | [diff] [blame] | 174 | // The size is the last fragment's end offset. |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 175 | const MCFragment &F = SD->getFragmentList().back(); |
| 176 | return getFragmentOffset(&F) + getFragmentEffectiveSize(&F); |
Daniel Dunbar | 5d42851 | 2010-03-25 02:00:07 +0000 | [diff] [blame] | 177 | } |
| 178 | |
| 179 | uint64_t MCAsmLayout::getSectionFileSize(const MCSectionData *SD) const { |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 180 | // Virtual sections have no file size. |
Rafael Espindola | f2dc4aa | 2010-11-17 20:03:54 +0000 | [diff] [blame] | 181 | if (SD->getSection().isVirtualSection()) |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 182 | return 0; |
| 183 | |
| 184 | // Otherwise, the file size is the same as the address space size. |
| 185 | return getSectionAddressSize(SD); |
Daniel Dunbar | 5d42851 | 2010-03-25 02:00:07 +0000 | [diff] [blame] | 186 | } |
| 187 | |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 188 | uint64_t MCAsmLayout::getSectionSize(const MCSectionData *SD) const { |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 189 | // The logical size is the address space size minus any tail padding. |
| 190 | uint64_t Size = getSectionAddressSize(SD); |
| 191 | const MCAlignFragment *AF = |
| 192 | dyn_cast<MCAlignFragment>(&(SD->getFragmentList().back())); |
| 193 | if (AF && AF->hasOnlyAlignAddress()) |
| 194 | Size -= getFragmentEffectiveSize(AF); |
| 195 | |
| 196 | return Size; |
Daniel Dunbar | b5844ff | 2010-05-13 01:10:22 +0000 | [diff] [blame] | 197 | } |
| 198 | |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 199 | /* *** */ |
| 200 | |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 201 | MCFragment::MCFragment() : Kind(FragmentType(~0)) { |
| 202 | } |
| 203 | |
Daniel Dunbar | 36880e7 | 2010-07-28 20:28:45 +0000 | [diff] [blame] | 204 | MCFragment::~MCFragment() { |
| 205 | } |
| 206 | |
Daniel Dunbar | 5e83596 | 2009-08-26 02:48:04 +0000 | [diff] [blame] | 207 | MCFragment::MCFragment(FragmentType _Kind, MCSectionData *_Parent) |
Daniel Dunbar | 0ecdb6f | 2010-07-30 18:32:09 +0000 | [diff] [blame] | 208 | : Kind(_Kind), Parent(_Parent), Atom(0), Offset(~UINT64_C(0)), |
| 209 | EffectiveSize(~UINT64_C(0)) |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 210 | { |
Daniel Dunbar | 5e83596 | 2009-08-26 02:48:04 +0000 | [diff] [blame] | 211 | if (Parent) |
| 212 | Parent->getFragmentList().push_back(this); |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 213 | } |
| 214 | |
| 215 | /* *** */ |
| 216 | |
Daniel Dunbar | 81e4000 | 2009-08-27 00:38:04 +0000 | [diff] [blame] | 217 | MCSectionData::MCSectionData() : Section(0) {} |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 218 | |
| 219 | MCSectionData::MCSectionData(const MCSection &_Section, MCAssembler *A) |
Daniel Dunbar | 81e4000 | 2009-08-27 00:38:04 +0000 | [diff] [blame] | 220 | : Section(&_Section), |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 221 | Alignment(1), |
Daniel Dunbar | 5e83596 | 2009-08-26 02:48:04 +0000 | [diff] [blame] | 222 | Address(~UINT64_C(0)), |
Daniel Dunbar | e1ec617 | 2010-02-02 21:44:01 +0000 | [diff] [blame] | 223 | HasInstructions(false) |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 224 | { |
| 225 | if (A) |
| 226 | A->getSectionList().push_back(this); |
| 227 | } |
| 228 | |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 229 | /* *** */ |
| 230 | |
Daniel Dunbar | efbb533 | 2009-09-01 04:09:03 +0000 | [diff] [blame] | 231 | MCSymbolData::MCSymbolData() : Symbol(0) {} |
Daniel Dunbar | f3d2ef0 | 2009-08-22 10:13:24 +0000 | [diff] [blame] | 232 | |
Daniel Dunbar | cb579b3 | 2009-08-31 08:08:06 +0000 | [diff] [blame] | 233 | MCSymbolData::MCSymbolData(const MCSymbol &_Symbol, MCFragment *_Fragment, |
Daniel Dunbar | f3d2ef0 | 2009-08-22 10:13:24 +0000 | [diff] [blame] | 234 | uint64_t _Offset, MCAssembler *A) |
Daniel Dunbar | efbb533 | 2009-09-01 04:09:03 +0000 | [diff] [blame] | 235 | : Symbol(&_Symbol), Fragment(_Fragment), Offset(_Offset), |
Daniel Dunbar | 8f4d146 | 2009-08-28 07:08:35 +0000 | [diff] [blame] | 236 | IsExternal(false), IsPrivateExtern(false), |
Matt Fleming | 6c8b3d2 | 2010-08-16 18:34:31 +0000 | [diff] [blame] | 237 | CommonSize(0), SymbolSize(0), CommonAlign(0), |
| 238 | Flags(0), Index(0) |
Daniel Dunbar | f3d2ef0 | 2009-08-22 10:13:24 +0000 | [diff] [blame] | 239 | { |
| 240 | if (A) |
| 241 | A->getSymbolList().push_back(this); |
| 242 | } |
| 243 | |
| 244 | /* *** */ |
| 245 | |
Daniel Dunbar | 1f3e445 | 2010-03-11 01:34:27 +0000 | [diff] [blame] | 246 | MCAssembler::MCAssembler(MCContext &_Context, TargetAsmBackend &_Backend, |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 247 | MCCodeEmitter &_Emitter, bool _PadSectionToAlignment, |
| 248 | raw_ostream &_OS) |
Daniel Dunbar | cf871e5 | 2010-03-19 10:43:18 +0000 | [diff] [blame] | 249 | : Context(_Context), Backend(_Backend), Emitter(_Emitter), |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 250 | OS(_OS), RelaxAll(false), SubsectionsViaSymbols(false), |
| 251 | PadSectionToAlignment(_PadSectionToAlignment) |
Daniel Dunbar | 6009db4 | 2009-08-26 21:22:22 +0000 | [diff] [blame] | 252 | { |
| 253 | } |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 254 | |
| 255 | MCAssembler::~MCAssembler() { |
| 256 | } |
| 257 | |
Daniel Dunbar | 843aa1f | 2010-06-16 20:04:29 +0000 | [diff] [blame] | 258 | bool MCAssembler::isSymbolLinkerVisible(const MCSymbol &Symbol) const { |
Daniel Dunbar | 2386985 | 2010-03-19 03:18:09 +0000 | [diff] [blame] | 259 | // Non-temporary labels should always be visible to the linker. |
Daniel Dunbar | 843aa1f | 2010-06-16 20:04:29 +0000 | [diff] [blame] | 260 | if (!Symbol.isTemporary()) |
Daniel Dunbar | 2386985 | 2010-03-19 03:18:09 +0000 | [diff] [blame] | 261 | return true; |
| 262 | |
| 263 | // Absolute temporary labels are never visible. |
Daniel Dunbar | 843aa1f | 2010-06-16 20:04:29 +0000 | [diff] [blame] | 264 | if (!Symbol.isInSection()) |
Daniel Dunbar | 2386985 | 2010-03-19 03:18:09 +0000 | [diff] [blame] | 265 | return false; |
| 266 | |
| 267 | // Otherwise, check if the section requires symbols even for temporary labels. |
Daniel Dunbar | 843aa1f | 2010-06-16 20:04:29 +0000 | [diff] [blame] | 268 | return getBackend().doesSectionRequireSymbols(Symbol.getSection()); |
Daniel Dunbar | 2386985 | 2010-03-19 03:18:09 +0000 | [diff] [blame] | 269 | } |
| 270 | |
Rafael Espindola | b814110 | 2010-09-27 18:13:03 +0000 | [diff] [blame] | 271 | const MCSymbolData *MCAssembler::getAtom(const MCSymbolData *SD) const { |
Daniel Dunbar | 8ad0dcc | 2010-03-19 03:18:15 +0000 | [diff] [blame] | 272 | // Linker visible symbols define atoms. |
Daniel Dunbar | 843aa1f | 2010-06-16 20:04:29 +0000 | [diff] [blame] | 273 | if (isSymbolLinkerVisible(SD->getSymbol())) |
Daniel Dunbar | 8ad0dcc | 2010-03-19 03:18:15 +0000 | [diff] [blame] | 274 | return SD; |
| 275 | |
| 276 | // Absolute and undefined symbols have no defining atom. |
| 277 | if (!SD->getFragment()) |
| 278 | return 0; |
| 279 | |
Daniel Dunbar | a5f1d57 | 2010-05-12 00:38:17 +0000 | [diff] [blame] | 280 | // Non-linker visible symbols in sections which can't be atomized have no |
| 281 | // defining atom. |
| 282 | if (!getBackend().isSectionAtomizable( |
| 283 | SD->getFragment()->getParent()->getSection())) |
| 284 | return 0; |
| 285 | |
Daniel Dunbar | 651804c | 2010-05-11 17:22:50 +0000 | [diff] [blame] | 286 | // Otherwise, return the atom for the containing fragment. |
| 287 | return SD->getFragment()->getAtom(); |
Daniel Dunbar | 8ad0dcc | 2010-03-19 03:18:15 +0000 | [diff] [blame] | 288 | } |
| 289 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 290 | bool MCAssembler::EvaluateFixup(const MCObjectWriter &Writer, |
| 291 | const MCAsmLayout &Layout, |
Daniel Dunbar | c90e30a | 2010-05-26 15:18:56 +0000 | [diff] [blame] | 292 | const MCFixup &Fixup, const MCFragment *DF, |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 293 | MCValue &Target, uint64_t &Value) const { |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 294 | ++stats::EvaluateFixup; |
| 295 | |
Daniel Dunbar | 482ad80 | 2010-05-26 15:18:31 +0000 | [diff] [blame] | 296 | if (!Fixup.getValue()->EvaluateAsRelocatable(Target, &Layout)) |
Chris Lattner | 75361b6 | 2010-04-07 22:58:41 +0000 | [diff] [blame] | 297 | report_fatal_error("expected relocatable expression"); |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 298 | |
| 299 | // FIXME: How do non-scattered symbols work in ELF? I presume the linker |
| 300 | // doesn't support small relocations, but then under what criteria does the |
| 301 | // assembler allow symbol differences? |
| 302 | |
| 303 | Value = Target.getConstant(); |
| 304 | |
Daniel Dunbar | 482ad80 | 2010-05-26 15:18:31 +0000 | [diff] [blame] | 305 | bool IsPCRel = Emitter.getFixupKindInfo( |
| 306 | Fixup.getKind()).Flags & MCFixupKindInfo::FKF_IsPCRel; |
Daniel Dunbar | b36052f | 2010-03-19 10:43:23 +0000 | [diff] [blame] | 307 | bool IsResolved = true; |
Daniel Dunbar | 9a1d200 | 2010-03-18 00:59:10 +0000 | [diff] [blame] | 308 | if (const MCSymbolRefExpr *A = Target.getSymA()) { |
Rafael Espindola | 94ed5fc | 2010-11-15 16:33:49 +0000 | [diff] [blame] | 309 | const MCSymbol &Sym = A->getSymbol().AliasedSymbol(); |
| 310 | if (Sym.isDefined()) |
| 311 | Value += Layout.getSymbolAddress(&getSymbolData(Sym)); |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 312 | else |
| 313 | IsResolved = false; |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 314 | } |
Daniel Dunbar | 9a1d200 | 2010-03-18 00:59:10 +0000 | [diff] [blame] | 315 | if (const MCSymbolRefExpr *B = Target.getSymB()) { |
Rafael Espindola | 94ed5fc | 2010-11-15 16:33:49 +0000 | [diff] [blame] | 316 | const MCSymbol &Sym = B->getSymbol().AliasedSymbol(); |
| 317 | if (Sym.isDefined()) |
| 318 | Value -= Layout.getSymbolAddress(&getSymbolData(Sym)); |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 319 | else |
| 320 | IsResolved = false; |
Daniel Dunbar | 939f8d7 | 2010-03-19 03:18:12 +0000 | [diff] [blame] | 321 | } |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 322 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 323 | if (IsResolved) |
| 324 | IsResolved = Writer.IsFixupFullyResolved(*this, Target, IsPCRel, DF); |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 325 | |
| 326 | if (IsPCRel) |
Daniel Dunbar | 482ad80 | 2010-05-26 15:18:31 +0000 | [diff] [blame] | 327 | Value -= Layout.getFragmentAddress(DF) + Fixup.getOffset(); |
Daniel Dunbar | df3c8f2 | 2010-03-12 21:00:49 +0000 | [diff] [blame] | 328 | |
| 329 | return IsResolved; |
| 330 | } |
| 331 | |
Rafael Espindola | 6566e0a | 2010-12-01 22:48:11 +0000 | [diff] [blame] | 332 | uint64_t MCAssembler::ComputeFragmentSize(const MCFragment &F, |
Daniel Dunbar | 2c18d3b | 2010-05-13 18:35:06 +0000 | [diff] [blame] | 333 | uint64_t SectionAddress, |
| 334 | uint64_t FragmentOffset) const { |
| 335 | switch (F.getKind()) { |
| 336 | case MCFragment::FT_Data: |
| 337 | return cast<MCDataFragment>(F).getContents().size(); |
| 338 | case MCFragment::FT_Fill: |
| 339 | return cast<MCFillFragment>(F).getSize(); |
| 340 | case MCFragment::FT_Inst: |
| 341 | return cast<MCInstFragment>(F).getInstSize(); |
| 342 | |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 343 | case MCFragment::FT_LEB: |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 344 | return cast<MCLEBFragment>(F).getContents().size(); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 345 | |
Daniel Dunbar | 2c18d3b | 2010-05-13 18:35:06 +0000 | [diff] [blame] | 346 | case MCFragment::FT_Align: { |
| 347 | const MCAlignFragment &AF = cast<MCAlignFragment>(F); |
| 348 | |
| 349 | assert((!AF.hasOnlyAlignAddress() || !AF.getNextNode()) && |
| 350 | "Invalid OnlyAlignAddress bit, not the last fragment!"); |
| 351 | |
| 352 | uint64_t Size = OffsetToAlignment(SectionAddress + FragmentOffset, |
| 353 | AF.getAlignment()); |
| 354 | |
| 355 | // Honor MaxBytesToEmit. |
| 356 | if (Size > AF.getMaxBytesToEmit()) |
| 357 | return 0; |
| 358 | |
| 359 | return Size; |
| 360 | } |
| 361 | |
Rafael Espindola | 187ce54 | 2010-11-02 21:38:23 +0000 | [diff] [blame] | 362 | case MCFragment::FT_Org: |
| 363 | return cast<MCOrgFragment>(F).getSize(); |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 364 | |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 365 | case MCFragment::FT_Dwarf: |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 366 | return cast<MCDwarfLineAddrFragment>(F).getContents().size(); |
Daniel Dunbar | 2c18d3b | 2010-05-13 18:35:06 +0000 | [diff] [blame] | 367 | } |
| 368 | |
| 369 | assert(0 && "invalid fragment kind"); |
| 370 | return 0; |
| 371 | } |
| 372 | |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 373 | void MCAsmLayout::LayoutFile() { |
Daniel Dunbar | 47b3ec4 | 2010-05-14 00:51:14 +0000 | [diff] [blame] | 374 | // Initialize the first section and set the valid fragment layout point. All |
| 375 | // actual layout computations are done lazily. |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 376 | LastValidFragment = 0; |
Daniel Dunbar | 11c4111 | 2010-05-14 00:37:17 +0000 | [diff] [blame] | 377 | if (!getSectionOrder().empty()) |
| 378 | getSectionOrder().front()->Address = 0; |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 379 | } |
| 380 | |
| 381 | void MCAsmLayout::LayoutFragment(MCFragment *F) { |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 382 | MCFragment *Prev = F->getPrevNode(); |
Daniel Dunbar | f0d17d2 | 2010-05-12 21:35:25 +0000 | [diff] [blame] | 383 | |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 384 | // We should never try to recompute something which is up-to-date. |
| 385 | assert(!isFragmentUpToDate(F) && "Attempt to recompute up-to-date fragment!"); |
| 386 | // We should never try to compute the fragment layout if the section isn't |
| 387 | // up-to-date. |
| 388 | assert(isSectionUpToDate(F->getParent()) && |
| 389 | "Attempt to compute fragment before it's section!"); |
| 390 | // We should never try to compute the fragment layout if it's predecessor |
| 391 | // isn't up-to-date. |
| 392 | assert((!Prev || isFragmentUpToDate(Prev)) && |
| 393 | "Attempt to compute fragment before it's predecessor!"); |
Daniel Dunbar | f0d17d2 | 2010-05-12 21:35:25 +0000 | [diff] [blame] | 394 | |
| 395 | ++stats::FragmentLayouts; |
| 396 | |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 397 | // Compute the fragment start address. |
| 398 | uint64_t StartAddress = F->getParent()->Address; |
| 399 | uint64_t Address = StartAddress; |
| 400 | if (Prev) |
| 401 | Address += Prev->Offset + Prev->EffectiveSize; |
| 402 | |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 403 | // Compute fragment offset and size. |
Daniel Dunbar | afc6acd | 2010-05-14 00:37:11 +0000 | [diff] [blame] | 404 | F->Offset = Address - StartAddress; |
Rafael Espindola | 6566e0a | 2010-12-01 22:48:11 +0000 | [diff] [blame] | 405 | F->EffectiveSize = getAssembler().ComputeFragmentSize(*F, StartAddress, |
Daniel Dunbar | afc6acd | 2010-05-14 00:37:11 +0000 | [diff] [blame] | 406 | F->Offset); |
Daniel Dunbar | 9005d45 | 2010-05-14 00:37:21 +0000 | [diff] [blame] | 407 | LastValidFragment = F; |
Daniel Dunbar | 11c4111 | 2010-05-14 00:37:17 +0000 | [diff] [blame] | 408 | |
| 409 | // If this is the last fragment in a section, update the next section address. |
| 410 | if (!F->getNextNode()) { |
| 411 | unsigned NextIndex = F->getParent()->getLayoutOrder() + 1; |
| 412 | if (NextIndex != getSectionOrder().size()) |
| 413 | LayoutSection(getSectionOrder()[NextIndex]); |
| 414 | } |
Daniel Dunbar | f0d17d2 | 2010-05-12 21:35:25 +0000 | [diff] [blame] | 415 | } |
| 416 | |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 417 | void MCAsmLayout::LayoutSection(MCSectionData *SD) { |
| 418 | unsigned SectionOrderIndex = SD->getLayoutOrder(); |
Daniel Dunbar | f476b00 | 2010-03-25 18:16:42 +0000 | [diff] [blame] | 419 | |
Daniel Dunbar | ac2884a | 2010-03-25 22:49:09 +0000 | [diff] [blame] | 420 | ++stats::SectionLayouts; |
| 421 | |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 422 | // Compute the section start address. |
Daniel Dunbar | d13a0ca | 2010-05-12 17:56:47 +0000 | [diff] [blame] | 423 | uint64_t StartAddress = 0; |
| 424 | if (SectionOrderIndex) { |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 425 | MCSectionData *Prev = getSectionOrder()[SectionOrderIndex - 1]; |
| 426 | StartAddress = getSectionAddress(Prev) + getSectionAddressSize(Prev); |
Daniel Dunbar | d13a0ca | 2010-05-12 17:56:47 +0000 | [diff] [blame] | 427 | } |
| 428 | |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 429 | // Honor the section alignment requirements. |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 430 | StartAddress = RoundUpToAlignment(StartAddress, SD->getAlignment()); |
Daniel Dunbar | f476b00 | 2010-03-25 18:16:42 +0000 | [diff] [blame] | 431 | |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 432 | // Set the section address. |
Daniel Dunbar | afc6acd | 2010-05-14 00:37:11 +0000 | [diff] [blame] | 433 | SD->Address = StartAddress; |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 434 | } |
| 435 | |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 436 | /// WriteFragmentData - Write the \arg F data to the output file. |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 437 | static void WriteFragmentData(const MCAssembler &Asm, const MCAsmLayout &Layout, |
| 438 | const MCFragment &F, MCObjectWriter *OW) { |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 439 | uint64_t Start = OW->getStream().tell(); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 440 | (void) Start; |
Daniel Dunbar | 7eb8519 | 2009-10-16 01:58:15 +0000 | [diff] [blame] | 441 | |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 442 | ++stats::EmittedFragments; |
Daniel Dunbar | 0adcd35 | 2009-08-25 21:10:45 +0000 | [diff] [blame] | 443 | |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 444 | // FIXME: Embed in fragments instead? |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 445 | uint64_t FragmentSize = Layout.getFragmentEffectiveSize(&F); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 446 | switch (F.getKind()) { |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 447 | case MCFragment::FT_Align: { |
| 448 | MCAlignFragment &AF = cast<MCAlignFragment>(F); |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 449 | uint64_t Count = FragmentSize / AF.getValueSize(); |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 450 | |
Daniel Dunbar | e73d49e | 2010-05-12 22:51:27 +0000 | [diff] [blame] | 451 | assert(AF.getValueSize() && "Invalid virtual align in concrete fragment!"); |
| 452 | |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 453 | // FIXME: This error shouldn't actually occur (the front end should emit |
| 454 | // multiple .align directives to enforce the semantics it wants), but is |
| 455 | // severe enough that we want to report it. How to handle this? |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 456 | if (Count * AF.getValueSize() != FragmentSize) |
Chris Lattner | 75361b6 | 2010-04-07 22:58:41 +0000 | [diff] [blame] | 457 | report_fatal_error("undefined .align directive, value size '" + |
Daniel Dunbar | 7eb8519 | 2009-10-16 01:58:15 +0000 | [diff] [blame] | 458 | Twine(AF.getValueSize()) + |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 459 | "' is not a divisor of padding size '" + |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 460 | Twine(FragmentSize) + "'"); |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 461 | |
Kevin Enderby | 6e72048 | 2010-02-23 18:26:34 +0000 | [diff] [blame] | 462 | // See if we are aligning with nops, and if so do that first to try to fill |
| 463 | // the Count bytes. Then if that did not fill any bytes or there are any |
| 464 | // bytes left to fill use the the Value and ValueSize to fill the rest. |
Daniel Dunbar | 8f9b80e | 2010-03-23 02:36:58 +0000 | [diff] [blame] | 465 | // If we are aligning with nops, ask that target to emit the right data. |
Daniel Dunbar | 1c15413 | 2010-05-12 22:56:23 +0000 | [diff] [blame] | 466 | if (AF.hasEmitNops()) { |
Daniel Dunbar | 8f9b80e | 2010-03-23 02:36:58 +0000 | [diff] [blame] | 467 | if (!Asm.getBackend().WriteNopData(Count, OW)) |
Chris Lattner | 75361b6 | 2010-04-07 22:58:41 +0000 | [diff] [blame] | 468 | report_fatal_error("unable to write nop sequence of " + |
Daniel Dunbar | 8f9b80e | 2010-03-23 02:36:58 +0000 | [diff] [blame] | 469 | Twine(Count) + " bytes"); |
| 470 | break; |
Kevin Enderby | 6e72048 | 2010-02-23 18:26:34 +0000 | [diff] [blame] | 471 | } |
| 472 | |
Daniel Dunbar | 8f9b80e | 2010-03-23 02:36:58 +0000 | [diff] [blame] | 473 | // Otherwise, write out in multiples of the value size. |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 474 | for (uint64_t i = 0; i != Count; ++i) { |
| 475 | switch (AF.getValueSize()) { |
| 476 | default: |
| 477 | assert(0 && "Invalid size!"); |
Daniel Dunbar | bdd9281 | 2010-03-19 09:28:55 +0000 | [diff] [blame] | 478 | case 1: OW->Write8 (uint8_t (AF.getValue())); break; |
| 479 | case 2: OW->Write16(uint16_t(AF.getValue())); break; |
| 480 | case 4: OW->Write32(uint32_t(AF.getValue())); break; |
| 481 | case 8: OW->Write64(uint64_t(AF.getValue())); break; |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 482 | } |
| 483 | } |
| 484 | break; |
| 485 | } |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 486 | |
Daniel Dunbar | 3a30b82 | 2010-02-13 09:28:15 +0000 | [diff] [blame] | 487 | case MCFragment::FT_Data: { |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 488 | MCDataFragment &DF = cast<MCDataFragment>(F); |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 489 | assert(FragmentSize == DF.getContents().size() && "Invalid size!"); |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 490 | OW->WriteBytes(DF.getContents().str()); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 491 | break; |
Daniel Dunbar | 3a30b82 | 2010-02-13 09:28:15 +0000 | [diff] [blame] | 492 | } |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 493 | |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 494 | case MCFragment::FT_Fill: { |
| 495 | MCFillFragment &FF = cast<MCFillFragment>(F); |
Daniel Dunbar | e2fee5b | 2010-05-12 22:51:35 +0000 | [diff] [blame] | 496 | |
| 497 | assert(FF.getValueSize() && "Invalid virtual align in concrete fragment!"); |
| 498 | |
Daniel Dunbar | 3153fec | 2010-05-12 22:51:32 +0000 | [diff] [blame] | 499 | for (uint64_t i = 0, e = FF.getSize() / FF.getValueSize(); i != e; ++i) { |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 500 | switch (FF.getValueSize()) { |
| 501 | default: |
| 502 | assert(0 && "Invalid size!"); |
Daniel Dunbar | bdd9281 | 2010-03-19 09:28:55 +0000 | [diff] [blame] | 503 | case 1: OW->Write8 (uint8_t (FF.getValue())); break; |
| 504 | case 2: OW->Write16(uint16_t(FF.getValue())); break; |
| 505 | case 4: OW->Write32(uint32_t(FF.getValue())); break; |
| 506 | case 8: OW->Write64(uint64_t(FF.getValue())); break; |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 507 | } |
| 508 | } |
| 509 | break; |
| 510 | } |
Daniel Dunbar | 7eb8519 | 2009-10-16 01:58:15 +0000 | [diff] [blame] | 511 | |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 512 | case MCFragment::FT_Inst: |
| 513 | llvm_unreachable("unexpected inst fragment after lowering"); |
| 514 | break; |
| 515 | |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 516 | case MCFragment::FT_LEB: { |
| 517 | MCLEBFragment &LF = cast<MCLEBFragment>(F); |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 518 | OW->WriteBytes(LF.getContents().str()); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 519 | break; |
| 520 | } |
| 521 | |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 522 | case MCFragment::FT_Org: { |
| 523 | MCOrgFragment &OF = cast<MCOrgFragment>(F); |
| 524 | |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 525 | for (uint64_t i = 0, e = FragmentSize; i != e; ++i) |
Daniel Dunbar | bdd9281 | 2010-03-19 09:28:55 +0000 | [diff] [blame] | 526 | OW->Write8(uint8_t(OF.getValue())); |
Daniel Dunbar | d6f761e | 2009-08-21 23:07:38 +0000 | [diff] [blame] | 527 | |
| 528 | break; |
| 529 | } |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 530 | |
| 531 | case MCFragment::FT_Dwarf: { |
| 532 | const MCDwarfLineAddrFragment &OF = cast<MCDwarfLineAddrFragment>(F); |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 533 | OW->WriteBytes(OF.getContents().str()); |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 534 | break; |
| 535 | } |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 536 | } |
| 537 | |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 538 | assert(OW->getStream().tell() - Start == FragmentSize); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 539 | } |
| 540 | |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 541 | void MCAssembler::WriteSectionData(const MCSectionData *SD, |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 542 | const MCAsmLayout &Layout, |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 543 | MCObjectWriter *OW) const { |
Daniel Dunbar | d5a8e98 | 2009-08-28 05:49:21 +0000 | [diff] [blame] | 544 | // Ignore virtual sections. |
Rafael Espindola | f2dc4aa | 2010-11-17 20:03:54 +0000 | [diff] [blame] | 545 | if (SD->getSection().isVirtualSection()) { |
Daniel Dunbar | 054be92 | 2010-05-13 03:50:50 +0000 | [diff] [blame] | 546 | assert(Layout.getSectionFileSize(SD) == 0 && "Invalid size for section!"); |
Daniel Dunbar | e2fee5b | 2010-05-12 22:51:35 +0000 | [diff] [blame] | 547 | |
| 548 | // Check that contents are only things legal inside a virtual section. |
| 549 | for (MCSectionData::const_iterator it = SD->begin(), |
| 550 | ie = SD->end(); it != ie; ++it) { |
| 551 | switch (it->getKind()) { |
| 552 | default: |
| 553 | assert(0 && "Invalid fragment in virtual section!"); |
Daniel Dunbar | c983b20 | 2010-08-18 18:22:37 +0000 | [diff] [blame] | 554 | case MCFragment::FT_Data: { |
| 555 | // Check that we aren't trying to write a non-zero contents (or fixups) |
| 556 | // into a virtual section. This is to support clients which use standard |
| 557 | // directives to fill the contents of virtual sections. |
| 558 | MCDataFragment &DF = cast<MCDataFragment>(*it); |
| 559 | assert(DF.fixup_begin() == DF.fixup_end() && |
| 560 | "Cannot have fixups in virtual section!"); |
| 561 | for (unsigned i = 0, e = DF.getContents().size(); i != e; ++i) |
| 562 | assert(DF.getContents()[i] == 0 && |
| 563 | "Invalid data value for virtual section!"); |
| 564 | break; |
| 565 | } |
Daniel Dunbar | e2fee5b | 2010-05-12 22:51:35 +0000 | [diff] [blame] | 566 | case MCFragment::FT_Align: |
Daniel Dunbar | c983b20 | 2010-08-18 18:22:37 +0000 | [diff] [blame] | 567 | // Check that we aren't trying to write a non-zero value into a virtual |
| 568 | // section. |
| 569 | assert((!cast<MCAlignFragment>(it)->getValueSize() || |
| 570 | !cast<MCAlignFragment>(it)->getValue()) && |
Daniel Dunbar | e2fee5b | 2010-05-12 22:51:35 +0000 | [diff] [blame] | 571 | "Invalid align in virtual section!"); |
| 572 | break; |
| 573 | case MCFragment::FT_Fill: |
| 574 | assert(!cast<MCFillFragment>(it)->getValueSize() && |
| 575 | "Invalid fill in virtual section!"); |
| 576 | break; |
Daniel Dunbar | e2fee5b | 2010-05-12 22:51:35 +0000 | [diff] [blame] | 577 | } |
| 578 | } |
| 579 | |
Daniel Dunbar | d5a8e98 | 2009-08-28 05:49:21 +0000 | [diff] [blame] | 580 | return; |
| 581 | } |
| 582 | |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 583 | uint64_t Start = OW->getStream().tell(); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 584 | (void) Start; |
Daniel Dunbar | 7eb8519 | 2009-10-16 01:58:15 +0000 | [diff] [blame] | 585 | |
Daniel Dunbar | 53b2338 | 2010-03-19 09:28:59 +0000 | [diff] [blame] | 586 | for (MCSectionData::const_iterator it = SD->begin(), |
| 587 | ie = SD->end(); it != ie; ++it) |
Daniel Dunbar | 432cd5f | 2010-03-25 02:00:02 +0000 | [diff] [blame] | 588 | WriteFragmentData(*this, Layout, *it, OW); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 589 | |
Daniel Dunbar | 054be92 | 2010-05-13 03:50:50 +0000 | [diff] [blame] | 590 | assert(OW->getStream().tell() - Start == Layout.getSectionFileSize(SD)); |
Daniel Dunbar | 0705fbf | 2009-08-21 18:29:01 +0000 | [diff] [blame] | 591 | } |
| 592 | |
Reid Kleckner | c96a82a | 2010-07-22 05:58:53 +0000 | [diff] [blame] | 593 | void MCAssembler::Finish(MCObjectWriter *Writer) { |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 594 | DEBUG_WITH_TYPE("mc-dump", { |
| 595 | llvm::errs() << "assembler backend - pre-layout\n--\n"; |
| 596 | dump(); }); |
| 597 | |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 598 | // Create the layout object. |
Daniel Dunbar | 8d39eb4 | 2010-03-22 20:35:35 +0000 | [diff] [blame] | 599 | MCAsmLayout Layout(*this); |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 600 | |
| 601 | // Insert additional align fragments for concrete sections to explicitly pad |
| 602 | // the previous section to match their alignment requirements. This is for |
| 603 | // 'gas' compatibility, it shouldn't strictly be necessary. |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 604 | if (PadSectionToAlignment) { |
| 605 | for (unsigned i = 1, e = Layout.getSectionOrder().size(); i < e; ++i) { |
| 606 | MCSectionData *SD = Layout.getSectionOrder()[i]; |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 607 | |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 608 | // Ignore sections without alignment requirements. |
| 609 | unsigned Align = SD->getAlignment(); |
| 610 | if (Align <= 1) |
| 611 | continue; |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 612 | |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 613 | // Ignore virtual sections, they don't cause file size modifications. |
Rafael Espindola | f2dc4aa | 2010-11-17 20:03:54 +0000 | [diff] [blame] | 614 | if (SD->getSection().isVirtualSection()) |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 615 | continue; |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 616 | |
Rafael Espindola | 59ff3c9 | 2010-09-22 22:27:05 +0000 | [diff] [blame] | 617 | // Otherwise, create a new align fragment at the end of the previous |
| 618 | // section. |
| 619 | MCAlignFragment *AF = new MCAlignFragment(Align, 0, 1, Align, |
| 620 | Layout.getSectionOrder()[i - 1]); |
| 621 | AF->setOnlyAlignAddress(true); |
| 622 | } |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 623 | } |
| 624 | |
Daniel Dunbar | 337718e | 2010-05-14 00:37:14 +0000 | [diff] [blame] | 625 | // Create dummy fragments and assign section ordinals. |
Daniel Dunbar | 49ed921 | 2010-05-13 08:43:37 +0000 | [diff] [blame] | 626 | unsigned SectionIndex = 0; |
Daniel Dunbar | 49ed921 | 2010-05-13 08:43:37 +0000 | [diff] [blame] | 627 | for (MCAssembler::iterator it = begin(), ie = end(); it != ie; ++it) { |
| 628 | // Create dummy fragments to eliminate any empty sections, this simplifies |
| 629 | // layout. |
Duncan Sands | 6f74f69 | 2010-06-29 13:30:08 +0000 | [diff] [blame] | 630 | if (it->getFragmentList().empty()) |
Rafael Espindola | d80781b | 2010-09-15 21:48:40 +0000 | [diff] [blame] | 631 | new MCDataFragment(it); |
Daniel Dunbar | 49ed921 | 2010-05-13 08:43:37 +0000 | [diff] [blame] | 632 | |
| 633 | it->setOrdinal(SectionIndex++); |
Daniel Dunbar | 337718e | 2010-05-14 00:37:14 +0000 | [diff] [blame] | 634 | } |
Daniel Dunbar | 49ed921 | 2010-05-13 08:43:37 +0000 | [diff] [blame] | 635 | |
Daniel Dunbar | 337718e | 2010-05-14 00:37:14 +0000 | [diff] [blame] | 636 | // Assign layout order indices to sections and fragments. |
| 637 | unsigned FragmentIndex = 0; |
| 638 | for (unsigned i = 0, e = Layout.getSectionOrder().size(); i != e; ++i) { |
| 639 | MCSectionData *SD = Layout.getSectionOrder()[i]; |
| 640 | SD->setLayoutOrder(i); |
| 641 | |
| 642 | for (MCSectionData::iterator it2 = SD->begin(), |
| 643 | ie2 = SD->end(); it2 != ie2; ++it2) |
| 644 | it2->setLayoutOrder(FragmentIndex++); |
Daniel Dunbar | 49ed921 | 2010-05-13 08:43:37 +0000 | [diff] [blame] | 645 | } |
| 646 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 647 | llvm::OwningPtr<MCObjectWriter> OwnWriter(0); |
| 648 | if (Writer == 0) { |
| 649 | //no custom Writer_ : create the default one life-managed by OwningPtr |
| 650 | OwnWriter.reset(getBackend().createObjectWriter(OS)); |
| 651 | Writer = OwnWriter.get(); |
| 652 | if (!Writer) |
| 653 | report_fatal_error("unable to create object writer!"); |
| 654 | } |
| 655 | |
Daniel Dunbar | 61066db | 2010-05-13 02:34:14 +0000 | [diff] [blame] | 656 | // Layout until everything fits. |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 657 | while (LayoutOnce(*Writer, Layout)) |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 658 | continue; |
| 659 | |
| 660 | DEBUG_WITH_TYPE("mc-dump", { |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 661 | llvm::errs() << "assembler backend - post-relaxation\n--\n"; |
| 662 | dump(); }); |
| 663 | |
| 664 | // Finalize the layout, including fragment lowering. |
| 665 | FinishLayout(Layout); |
| 666 | |
| 667 | DEBUG_WITH_TYPE("mc-dump", { |
| 668 | llvm::errs() << "assembler backend - final-layout\n--\n"; |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 669 | dump(); }); |
| 670 | |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 671 | uint64_t StartOffset = OS.tell(); |
Reid Kleckner | c96a82a | 2010-07-22 05:58:53 +0000 | [diff] [blame] | 672 | |
Daniel Dunbar | bacba99 | 2010-03-19 07:09:33 +0000 | [diff] [blame] | 673 | // Allow the object writer a chance to perform post-layout binding (for |
| 674 | // example, to set the index fields in the symbol data). |
Daniel Dunbar | 1a9158c | 2010-03-19 10:43:26 +0000 | [diff] [blame] | 675 | Writer->ExecutePostLayoutBinding(*this); |
Daniel Dunbar | bacba99 | 2010-03-19 07:09:33 +0000 | [diff] [blame] | 676 | |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 677 | // Evaluate and apply the fixups, generating relocation entries as necessary. |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 678 | for (MCAssembler::iterator it = begin(), ie = end(); it != ie; ++it) { |
| 679 | for (MCSectionData::iterator it2 = it->begin(), |
| 680 | ie2 = it->end(); it2 != ie2; ++it2) { |
| 681 | MCDataFragment *DF = dyn_cast<MCDataFragment>(it2); |
| 682 | if (!DF) |
| 683 | continue; |
| 684 | |
| 685 | for (MCDataFragment::fixup_iterator it3 = DF->fixup_begin(), |
| 686 | ie3 = DF->fixup_end(); it3 != ie3; ++it3) { |
Daniel Dunbar | c90e30a | 2010-05-26 15:18:56 +0000 | [diff] [blame] | 687 | MCFixup &Fixup = *it3; |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 688 | |
| 689 | // Evaluate the fixup. |
| 690 | MCValue Target; |
| 691 | uint64_t FixedValue; |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 692 | if (!EvaluateFixup(*Writer, Layout, Fixup, DF, Target, FixedValue)) { |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 693 | // The fixup was unresolved, we need a relocation. Inform the object |
| 694 | // writer of the relocation, and give it an opportunity to adjust the |
| 695 | // fixup value if need be. |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 696 | Writer->RecordRelocation(*this, Layout, DF, Fixup, Target,FixedValue); |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 697 | } |
| 698 | |
Daniel Dunbar | 87190c4 | 2010-03-19 09:28:12 +0000 | [diff] [blame] | 699 | getBackend().ApplyFixup(Fixup, *DF, FixedValue); |
Daniel Dunbar | b1e9894 | 2010-03-19 07:09:47 +0000 | [diff] [blame] | 700 | } |
| 701 | } |
| 702 | } |
| 703 | |
Daniel Dunbar | bacba99 | 2010-03-19 07:09:33 +0000 | [diff] [blame] | 704 | // Write the object file. |
Daniel Dunbar | 207e06e | 2010-03-24 03:43:40 +0000 | [diff] [blame] | 705 | Writer->WriteObject(*this, Layout); |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 706 | |
| 707 | stats::ObjectBytes += OS.tell() - StartOffset; |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 708 | } |
| 709 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 710 | bool MCAssembler::FixupNeedsRelaxation(const MCObjectWriter &Writer, |
| 711 | const MCFixup &Fixup, |
Daniel Dunbar | 9d39e61 | 2010-03-22 21:49:41 +0000 | [diff] [blame] | 712 | const MCFragment *DF, |
Daniel Dunbar | 8d39eb4 | 2010-03-22 20:35:35 +0000 | [diff] [blame] | 713 | const MCAsmLayout &Layout) const { |
Daniel Dunbar | ac2884a | 2010-03-25 22:49:09 +0000 | [diff] [blame] | 714 | if (getRelaxAll()) |
| 715 | return true; |
| 716 | |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 717 | // If we cannot resolve the fixup value, it requires relaxation. |
| 718 | MCValue Target; |
| 719 | uint64_t Value; |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 720 | if (!EvaluateFixup(Writer, Layout, Fixup, DF, Target, Value)) |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 721 | return true; |
| 722 | |
| 723 | // Otherwise, relax if the value is too big for a (signed) i8. |
Daniel Dunbar | 31e8e1d | 2010-05-04 00:33:07 +0000 | [diff] [blame] | 724 | // |
| 725 | // FIXME: This is target dependent! |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 726 | return int64_t(Value) != int64_t(int8_t(Value)); |
| 727 | } |
| 728 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 729 | bool MCAssembler::FragmentNeedsRelaxation(const MCObjectWriter &Writer, |
| 730 | const MCInstFragment *IF, |
Daniel Dunbar | d8036fb | 2010-03-23 05:09:03 +0000 | [diff] [blame] | 731 | const MCAsmLayout &Layout) const { |
| 732 | // If this inst doesn't ever need relaxation, ignore it. This occurs when we |
| 733 | // are intentionally pushing out inst fragments, or because we relaxed a |
| 734 | // previous instruction to one that doesn't need relaxation. |
Daniel Dunbar | 8488252 | 2010-05-26 17:45:29 +0000 | [diff] [blame] | 735 | if (!getBackend().MayNeedRelaxation(IF->getInst())) |
Daniel Dunbar | d8036fb | 2010-03-23 05:09:03 +0000 | [diff] [blame] | 736 | return false; |
| 737 | |
| 738 | for (MCInstFragment::const_fixup_iterator it = IF->fixup_begin(), |
| 739 | ie = IF->fixup_end(); it != ie; ++it) |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 740 | if (FixupNeedsRelaxation(Writer, *it, IF, Layout)) |
Daniel Dunbar | d8036fb | 2010-03-23 05:09:03 +0000 | [diff] [blame] | 741 | return true; |
| 742 | |
| 743 | return false; |
| 744 | } |
| 745 | |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 746 | bool MCAssembler::RelaxInstruction(const MCObjectWriter &Writer, |
| 747 | MCAsmLayout &Layout, |
| 748 | MCInstFragment &IF) { |
| 749 | if (!FragmentNeedsRelaxation(Writer, &IF, Layout)) |
| 750 | return false; |
| 751 | |
| 752 | ++stats::RelaxedInstructions; |
| 753 | |
| 754 | // FIXME-PERF: We could immediately lower out instructions if we can tell |
| 755 | // they are fully resolved, to avoid retesting on later passes. |
| 756 | |
| 757 | // Relax the fragment. |
| 758 | |
| 759 | MCInst Relaxed; |
| 760 | getBackend().RelaxInstruction(IF.getInst(), Relaxed); |
| 761 | |
| 762 | // Encode the new instruction. |
| 763 | // |
| 764 | // FIXME-PERF: If it matters, we could let the target do this. It can |
| 765 | // probably do so more efficiently in many cases. |
| 766 | SmallVector<MCFixup, 4> Fixups; |
| 767 | SmallString<256> Code; |
| 768 | raw_svector_ostream VecOS(Code); |
| 769 | getEmitter().EncodeInstruction(Relaxed, VecOS, Fixups); |
| 770 | VecOS.flush(); |
| 771 | |
| 772 | // Update the instruction fragment. |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 773 | IF.setInst(Relaxed); |
| 774 | IF.getCode() = Code; |
| 775 | IF.getFixups().clear(); |
| 776 | // FIXME: Eliminate copy. |
| 777 | for (unsigned i = 0, e = Fixups.size(); i != e; ++i) |
| 778 | IF.getFixups().push_back(Fixups[i]); |
| 779 | |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 780 | return true; |
| 781 | } |
| 782 | |
Rafael Espindola | 187ce54 | 2010-11-02 21:38:23 +0000 | [diff] [blame] | 783 | bool MCAssembler::RelaxOrg(const MCObjectWriter &Writer, |
| 784 | MCAsmLayout &Layout, |
| 785 | MCOrgFragment &OF) { |
| 786 | int64_t TargetLocation; |
| 787 | if (!OF.getOffset().EvaluateAsAbsolute(TargetLocation, &Layout)) |
| 788 | report_fatal_error("expected assembly-time absolute expression"); |
| 789 | |
| 790 | // FIXME: We need a way to communicate this error. |
| 791 | uint64_t FragmentOffset = Layout.getFragmentOffset(&OF); |
| 792 | int64_t Offset = TargetLocation - FragmentOffset; |
| 793 | if (Offset < 0 || Offset >= 0x40000000) |
| 794 | report_fatal_error("invalid .org offset '" + Twine(TargetLocation) + |
| 795 | "' (at offset '" + Twine(FragmentOffset) + "')"); |
| 796 | |
| 797 | unsigned OldSize = OF.getSize(); |
| 798 | OF.setSize(Offset); |
| 799 | return OldSize != OF.getSize(); |
| 800 | } |
| 801 | |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 802 | bool MCAssembler::RelaxLEB(const MCObjectWriter &Writer, |
| 803 | MCAsmLayout &Layout, |
| 804 | MCLEBFragment &LF) { |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 805 | int64_t Value = 0; |
| 806 | uint64_t OldSize = LF.getContents().size(); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 807 | LF.getValue().EvaluateAsAbsolute(Value, &Layout); |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 808 | SmallString<8> &Data = LF.getContents(); |
| 809 | Data.clear(); |
| 810 | raw_svector_ostream OSE(Data); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 811 | if (LF.isSigned()) |
| 812 | MCObjectWriter::EncodeSLEB128(Value, OSE); |
| 813 | else |
| 814 | MCObjectWriter::EncodeULEB128(Value, OSE); |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 815 | OSE.flush(); |
| 816 | return OldSize != LF.getContents().size(); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 817 | } |
| 818 | |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 819 | bool MCAssembler::RelaxDwarfLineAddr(const MCObjectWriter &Writer, |
| 820 | MCAsmLayout &Layout, |
| 821 | MCDwarfLineAddrFragment &DF) { |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 822 | int64_t AddrDelta = 0; |
| 823 | uint64_t OldSize = DF.getContents().size(); |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 824 | DF.getAddrDelta().EvaluateAsAbsolute(AddrDelta, &Layout); |
| 825 | int64_t LineDelta; |
| 826 | LineDelta = DF.getLineDelta(); |
Rafael Espindola | db74aea | 2010-12-04 21:58:52 +0000 | [diff] [blame] | 827 | SmallString<8> &Data = DF.getContents(); |
| 828 | Data.clear(); |
| 829 | raw_svector_ostream OSE(Data); |
| 830 | MCDwarfLineAddr::Encode(LineDelta, AddrDelta, OSE); |
| 831 | OSE.flush(); |
| 832 | return OldSize != Data.size(); |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 833 | } |
| 834 | |
Rafael Espindola | 7070387 | 2010-09-30 02:22:20 +0000 | [diff] [blame] | 835 | bool MCAssembler::LayoutOnce(const MCObjectWriter &Writer, |
| 836 | MCAsmLayout &Layout) { |
Daniel Dunbar | ff54784 | 2010-03-23 23:47:14 +0000 | [diff] [blame] | 837 | ++stats::RelaxationSteps; |
| 838 | |
Daniel Dunbar | d13a0ca | 2010-05-12 17:56:47 +0000 | [diff] [blame] | 839 | // Layout the sections in order. |
Daniel Dunbar | b69fc04 | 2010-05-13 20:40:12 +0000 | [diff] [blame] | 840 | Layout.LayoutFile(); |
Daniel Dunbar | d5a8e98 | 2009-08-28 05:49:21 +0000 | [diff] [blame] | 841 | |
Daniel Dunbar | d8036fb | 2010-03-23 05:09:03 +0000 | [diff] [blame] | 842 | // Scan for fragments that need relaxation. |
Daniel Dunbar | 0cc8bd4 | 2010-03-25 19:35:56 +0000 | [diff] [blame] | 843 | bool WasRelaxed = false; |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 844 | for (iterator it = begin(), ie = end(); it != ie; ++it) { |
| 845 | MCSectionData &SD = *it; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 846 | |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 847 | for (MCSectionData::iterator it2 = SD.begin(), |
| 848 | ie2 = SD.end(); it2 != ie2; ++it2) { |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 849 | // Check if this is an fragment that needs relaxation. |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 850 | bool relaxedFrag = false; |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 851 | switch(it2->getKind()) { |
| 852 | default: |
| 853 | break; |
| 854 | case MCFragment::FT_Inst: |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 855 | relaxedFrag = RelaxInstruction(Writer, Layout, |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 856 | *cast<MCInstFragment>(it2)); |
| 857 | break; |
Rafael Espindola | 187ce54 | 2010-11-02 21:38:23 +0000 | [diff] [blame] | 858 | case MCFragment::FT_Org: |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 859 | relaxedFrag = RelaxOrg(Writer, Layout, *cast<MCOrgFragment>(it2)); |
Rafael Espindola | 187ce54 | 2010-11-02 21:38:23 +0000 | [diff] [blame] | 860 | break; |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 861 | case MCFragment::FT_Dwarf: |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 862 | relaxedFrag = RelaxDwarfLineAddr(Writer, Layout, |
Rafael Espindola | 187d833 | 2010-11-07 02:07:12 +0000 | [diff] [blame] | 863 | *cast<MCDwarfLineAddrFragment>(it2)); |
| 864 | break; |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 865 | case MCFragment::FT_LEB: |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 866 | relaxedFrag = RelaxLEB(Writer, Layout, *cast<MCLEBFragment>(it2)); |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 867 | break; |
| 868 | } |
Rafael Espindola | a9d4281 | 2010-11-23 08:08:33 +0000 | [diff] [blame] | 869 | // Update the layout, and remember that we relaxed. |
| 870 | if (relaxedFrag) |
| 871 | Layout.Invalidate(it2); |
| 872 | WasRelaxed |= relaxedFrag; |
Daniel Dunbar | f08fde4 | 2010-03-12 22:07:14 +0000 | [diff] [blame] | 873 | } |
| 874 | } |
| 875 | |
Daniel Dunbar | 0cc8bd4 | 2010-03-25 19:35:56 +0000 | [diff] [blame] | 876 | return WasRelaxed; |
Daniel Dunbar | fb4a6b3 | 2009-08-21 09:11:24 +0000 | [diff] [blame] | 877 | } |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 878 | |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 879 | static void LowerInstFragment(MCInstFragment *IF, |
| 880 | MCDataFragment *DF) { |
| 881 | |
| 882 | uint64_t DataOffset = DF->getContents().size(); |
| 883 | |
| 884 | // Copy in the data |
| 885 | DF->getContents().append(IF->getCode().begin(), IF->getCode().end()); |
| 886 | |
| 887 | // Adjust the fixup offsets and add them to the data fragment. |
| 888 | for (unsigned i = 0, e = IF->getFixups().size(); i != e; ++i) { |
| 889 | MCFixup &F = IF->getFixups()[i]; |
| 890 | F.setOffset(DataOffset + F.getOffset()); |
| 891 | DF->getFixups().push_back(F); |
| 892 | } |
| 893 | } |
| 894 | |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 895 | void MCAssembler::FinishLayout(MCAsmLayout &Layout) { |
| 896 | // Lower out any instruction fragments, to simplify the fixup application and |
| 897 | // output. |
| 898 | // |
| 899 | // FIXME-PERF: We don't have to do this, but the assumption is that it is |
| 900 | // cheap (we will mostly end up eliminating fragments and appending on to data |
| 901 | // fragments), so the extra complexity downstream isn't worth it. Evaluate |
| 902 | // this assumption. |
Rafael Espindola | b4172fa | 2010-12-04 22:47:22 +0000 | [diff] [blame] | 903 | |
| 904 | // The layout is done. Mark every fragment as valid. |
| 905 | Layout.getFragmentOffset(&*Layout.getSectionOrder().back()->rbegin()); |
| 906 | |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 907 | unsigned FragmentIndex = 0; |
| 908 | for (unsigned i = 0, e = Layout.getSectionOrder().size(); i != e; ++i) { |
| 909 | MCSectionData &SD = *Layout.getSectionOrder()[i]; |
| 910 | MCDataFragment *CurDF = NULL; |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 911 | |
| 912 | for (MCSectionData::iterator it2 = SD.begin(), |
| 913 | ie2 = SD.end(); it2 != ie2; ++it2) { |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 914 | switch (it2->getKind()) { |
| 915 | default: |
| 916 | CurDF = NULL; |
| 917 | break; |
| 918 | case MCFragment::FT_Data: |
| 919 | CurDF = cast<MCDataFragment>(it2); |
| 920 | break; |
| 921 | case MCFragment::FT_Inst: { |
| 922 | MCInstFragment *IF = cast<MCInstFragment>(it2); |
| 923 | // Use the existing data fragment if possible. |
| 924 | if (CurDF && CurDF->getAtom() == IF->getAtom()) { |
| 925 | Layout.CoalesceFragments(IF, CurDF); |
| 926 | } else { |
| 927 | // Otherwise, create a new data fragment. |
| 928 | CurDF = new MCDataFragment(); |
| 929 | Layout.ReplaceFragment(IF, CurDF); |
| 930 | } |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 931 | |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 932 | // Lower the Instruction Fragment |
| 933 | LowerInstFragment(IF, CurDF); |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 934 | |
Rafael Espindola | 0e11dfc | 2010-11-23 05:49:35 +0000 | [diff] [blame] | 935 | // Delete the instruction fragment and update the iterator. |
| 936 | delete IF; |
| 937 | it2 = CurDF; |
| 938 | break; |
| 939 | } |
| 940 | } |
| 941 | // Since we may have merged fragments, fix the layout order. |
| 942 | it2->setLayoutOrder(FragmentIndex++); |
Daniel Dunbar | 3f4dcd9 | 2010-03-22 23:16:48 +0000 | [diff] [blame] | 943 | } |
| 944 | } |
| 945 | } |
| 946 | |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 947 | // Debugging methods |
| 948 | |
| 949 | namespace llvm { |
| 950 | |
Daniel Dunbar | c90e30a | 2010-05-26 15:18:56 +0000 | [diff] [blame] | 951 | raw_ostream &operator<<(raw_ostream &OS, const MCFixup &AF) { |
| 952 | OS << "<MCFixup" << " Offset:" << AF.getOffset() |
Daniel Dunbar | 482ad80 | 2010-05-26 15:18:31 +0000 | [diff] [blame] | 953 | << " Value:" << *AF.getValue() |
| 954 | << " Kind:" << AF.getKind() << ">"; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 955 | return OS; |
| 956 | } |
| 957 | |
| 958 | } |
| 959 | |
| 960 | void MCFragment::dump() { |
| 961 | raw_ostream &OS = llvm::errs(); |
| 962 | |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 963 | OS << "<"; |
| 964 | switch (getKind()) { |
| 965 | case MCFragment::FT_Align: OS << "MCAlignFragment"; break; |
| 966 | case MCFragment::FT_Data: OS << "MCDataFragment"; break; |
| 967 | case MCFragment::FT_Fill: OS << "MCFillFragment"; break; |
| 968 | case MCFragment::FT_Inst: OS << "MCInstFragment"; break; |
| 969 | case MCFragment::FT_Org: OS << "MCOrgFragment"; break; |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 970 | case MCFragment::FT_Dwarf: OS << "MCDwarfFragment"; break; |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 971 | case MCFragment::FT_LEB: OS << "MCLEBFragment"; break; |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 972 | } |
| 973 | |
Daniel Dunbar | 337718e | 2010-05-14 00:37:14 +0000 | [diff] [blame] | 974 | OS << "<MCFragment " << (void*) this << " LayoutOrder:" << LayoutOrder |
| 975 | << " Offset:" << Offset << " EffectiveSize:" << EffectiveSize << ">"; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 976 | |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 977 | switch (getKind()) { |
| 978 | case MCFragment::FT_Align: { |
| 979 | const MCAlignFragment *AF = cast<MCAlignFragment>(this); |
| 980 | if (AF->hasEmitNops()) |
| 981 | OS << " (emit nops)"; |
| 982 | if (AF->hasOnlyAlignAddress()) |
| 983 | OS << " (only align section)"; |
| 984 | OS << "\n "; |
| 985 | OS << " Alignment:" << AF->getAlignment() |
| 986 | << " Value:" << AF->getValue() << " ValueSize:" << AF->getValueSize() |
| 987 | << " MaxBytesToEmit:" << AF->getMaxBytesToEmit() << ">"; |
| 988 | break; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 989 | } |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 990 | case MCFragment::FT_Data: { |
| 991 | const MCDataFragment *DF = cast<MCDataFragment>(this); |
| 992 | OS << "\n "; |
| 993 | OS << " Contents:["; |
| 994 | const SmallVectorImpl<char> &Contents = DF->getContents(); |
| 995 | for (unsigned i = 0, e = Contents.size(); i != e; ++i) { |
| 996 | if (i) OS << ","; |
| 997 | OS << hexdigit((Contents[i] >> 4) & 0xF) << hexdigit(Contents[i] & 0xF); |
Daniel Dunbar | 0bcf074 | 2010-02-13 09:28:43 +0000 | [diff] [blame] | 998 | } |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 999 | OS << "] (" << Contents.size() << " bytes)"; |
| 1000 | |
| 1001 | if (!DF->getFixups().empty()) { |
| 1002 | OS << ",\n "; |
| 1003 | OS << " Fixups:["; |
| 1004 | for (MCDataFragment::const_fixup_iterator it = DF->fixup_begin(), |
| 1005 | ie = DF->fixup_end(); it != ie; ++it) { |
| 1006 | if (it != DF->fixup_begin()) OS << ",\n "; |
| 1007 | OS << *it; |
| 1008 | } |
| 1009 | OS << "]"; |
| 1010 | } |
| 1011 | break; |
Daniel Dunbar | 0bcf074 | 2010-02-13 09:28:43 +0000 | [diff] [blame] | 1012 | } |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 1013 | case MCFragment::FT_Fill: { |
| 1014 | const MCFillFragment *FF = cast<MCFillFragment>(this); |
| 1015 | OS << " Value:" << FF->getValue() << " ValueSize:" << FF->getValueSize() |
| 1016 | << " Size:" << FF->getSize(); |
| 1017 | break; |
| 1018 | } |
| 1019 | case MCFragment::FT_Inst: { |
| 1020 | const MCInstFragment *IF = cast<MCInstFragment>(this); |
| 1021 | OS << "\n "; |
| 1022 | OS << " Inst:"; |
| 1023 | IF->getInst().dump_pretty(OS); |
| 1024 | break; |
| 1025 | } |
| 1026 | case MCFragment::FT_Org: { |
| 1027 | const MCOrgFragment *OF = cast<MCOrgFragment>(this); |
| 1028 | OS << "\n "; |
| 1029 | OS << " Offset:" << OF->getOffset() << " Value:" << OF->getValue(); |
| 1030 | break; |
| 1031 | } |
Kevin Enderby | c095793 | 2010-09-30 16:52:03 +0000 | [diff] [blame] | 1032 | case MCFragment::FT_Dwarf: { |
| 1033 | const MCDwarfLineAddrFragment *OF = cast<MCDwarfLineAddrFragment>(this); |
| 1034 | OS << "\n "; |
| 1035 | OS << " AddrDelta:" << OF->getAddrDelta() |
| 1036 | << " LineDelta:" << OF->getLineDelta(); |
| 1037 | break; |
| 1038 | } |
Rafael Espindola | 3ff5709 | 2010-11-02 17:22:24 +0000 | [diff] [blame] | 1039 | case MCFragment::FT_LEB: { |
| 1040 | const MCLEBFragment *LF = cast<MCLEBFragment>(this); |
| 1041 | OS << "\n "; |
| 1042 | OS << " Value:" << LF->getValue() << " Signed:" << LF->isSigned(); |
| 1043 | break; |
| 1044 | } |
Daniel Dunbar | e614e39 | 2010-05-26 06:50:57 +0000 | [diff] [blame] | 1045 | } |
Daniel Dunbar | 0bcf074 | 2010-02-13 09:28:43 +0000 | [diff] [blame] | 1046 | OS << ">"; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 1047 | } |
| 1048 | |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 1049 | void MCSectionData::dump() { |
| 1050 | raw_ostream &OS = llvm::errs(); |
| 1051 | |
| 1052 | OS << "<MCSectionData"; |
| 1053 | OS << " Alignment:" << getAlignment() << " Address:" << Address |
Daniel Dunbar | 2661f11 | 2010-05-13 03:19:50 +0000 | [diff] [blame] | 1054 | << " Fragments:[\n "; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 1055 | for (iterator it = begin(), ie = end(); it != ie; ++it) { |
| 1056 | if (it != begin()) OS << ",\n "; |
| 1057 | it->dump(); |
| 1058 | } |
| 1059 | OS << "]>"; |
| 1060 | } |
| 1061 | |
| 1062 | void MCSymbolData::dump() { |
| 1063 | raw_ostream &OS = llvm::errs(); |
| 1064 | |
| 1065 | OS << "<MCSymbolData Symbol:" << getSymbol() |
| 1066 | << " Fragment:" << getFragment() << " Offset:" << getOffset() |
| 1067 | << " Flags:" << getFlags() << " Index:" << getIndex(); |
| 1068 | if (isCommon()) |
| 1069 | OS << " (common, size:" << getCommonSize() |
| 1070 | << " align: " << getCommonAlignment() << ")"; |
| 1071 | if (isExternal()) |
| 1072 | OS << " (external)"; |
| 1073 | if (isPrivateExtern()) |
| 1074 | OS << " (private extern)"; |
| 1075 | OS << ">"; |
| 1076 | } |
| 1077 | |
| 1078 | void MCAssembler::dump() { |
| 1079 | raw_ostream &OS = llvm::errs(); |
| 1080 | |
| 1081 | OS << "<MCAssembler\n"; |
Daniel Dunbar | 45aefff | 2010-03-09 01:12:23 +0000 | [diff] [blame] | 1082 | OS << " Sections:[\n "; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 1083 | for (iterator it = begin(), ie = end(); it != ie; ++it) { |
| 1084 | if (it != begin()) OS << ",\n "; |
| 1085 | it->dump(); |
| 1086 | } |
| 1087 | OS << "],\n"; |
| 1088 | OS << " Symbols:["; |
| 1089 | |
| 1090 | for (symbol_iterator it = symbol_begin(), ie = symbol_end(); it != ie; ++it) { |
Daniel Dunbar | 45aefff | 2010-03-09 01:12:23 +0000 | [diff] [blame] | 1091 | if (it != symbol_begin()) OS << ",\n "; |
Daniel Dunbar | b7c3a4b | 2010-02-13 09:28:03 +0000 | [diff] [blame] | 1092 | it->dump(); |
| 1093 | } |
| 1094 | OS << "]>\n"; |
| 1095 | } |