MipsELFObjectWriter.cpp revision 93ee286e8d949147f8df7f093c9bd8529a99102d
1c5707112e7635d1dd2f2cc9c4f42e79a51302ccaJia Liu//===-- MipsELFObjectWriter.cpp - Mips ELF Writer -------------------------===// 2090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// 3090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// The LLVM Compiler Infrastructure 4090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// 5090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// This file is distributed under the University of Illinois Open Source 6090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// License. See LICENSE.TXT for details. 7090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola// 8090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola//===----------------------------------------------------------------------===// 9090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 1037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka#include "MCTargetDesc/MipsBaseInfo.h" 11090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "MCTargetDesc/MipsFixupKinds.h" 12090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "MCTargetDesc/MipsMCTargetDesc.h" 1337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka#include "llvm/MC/MCAssembler.h" 14090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "llvm/MC/MCELFObjectWriter.h" 15090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "llvm/MC/MCExpr.h" 16090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "llvm/MC/MCSection.h" 17090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "llvm/MC/MCValue.h" 18090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola#include "llvm/Support/ErrorHandling.h" 1937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka#include <list> 20090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 21090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolausing namespace llvm; 22090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 23090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolanamespace { 2437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka struct RelEntry { 2537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelEntry(const ELFRelocationEntry &R, const MCSymbol *S, int64_t O) : 2637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka Reloc(R), Sym(S), Offset(O) {} 2737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka ELFRelocationEntry Reloc; 2837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka const MCSymbol *Sym; 2937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka int64_t Offset; 3037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka }; 3137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 3237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka typedef std::list<RelEntry> RelLs; 3337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka typedef RelLs::iterator RelLsIter; 3437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 35090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola class MipsELFObjectWriter : public MCELFObjectTargetWriter { 36090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola public: 3793ee286e8d949147f8df7f093c9bd8529a99102dJack Carter MipsELFObjectWriter(bool _is64Bit, uint8_t OSABI, bool _isN64); 38090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 39090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual ~MipsELFObjectWriter(); 40090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 41090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual unsigned GetRelocType(const MCValue &Target, const MCFixup &Fixup, 42090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel, bool IsRelocWithSymbol, 43090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola int64_t Addend) const; 44090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual unsigned getEFlags() const; 45090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual const MCSymbol *ExplicitRelSym(const MCAssembler &Asm, 46090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCValue &Target, 47090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFragment &F, 48090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 49090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel) const; 5037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka virtual void sortRelocs(const MCAssembler &Asm, 5137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<ELFRelocationEntry> &Relocs); 52090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola }; 53090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 54090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 5593ee286e8d949147f8df7f093c9bd8529a99102dJack CarterMipsELFObjectWriter::MipsELFObjectWriter(bool _is64Bit, uint8_t OSABI, 5693ee286e8d949147f8df7f093c9bd8529a99102dJack Carter bool _isN64) 57a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka : MCELFObjectTargetWriter(_is64Bit, OSABI, ELF::EM_MIPS, 5893ee286e8d949147f8df7f093c9bd8529a99102dJack Carter /*HasRelocationAddend*/ false, 5993ee286e8d949147f8df7f093c9bd8529a99102dJack Carter /*IsN64*/ _isN64) {} 60090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 61090445967f0b5988446faffefd1d0722f982bc7aRafael EspindolaMipsELFObjectWriter::~MipsELFObjectWriter() {} 62090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 63a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka// FIXME: get the real EABI Version from the Subtarget class. 64090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaunsigned MipsELFObjectWriter::getEFlags() const { 65a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka 66a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka // FIXME: We can't tell if we are PIC (dynamic) or CPIC (static) 67a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka unsigned Flag = ELF::EF_MIPS_NOREORDER; 68a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka 69a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka if (is64Bit()) 70a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka Flag |= ELF::EF_MIPS_ARCH_64R2; 71a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka else 72a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka Flag |= ELF::EF_MIPS_ARCH_32R2; 73a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka return Flag; 74090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 75090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 76090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaconst MCSymbol *MipsELFObjectWriter::ExplicitRelSym(const MCAssembler &Asm, 77090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCValue &Target, 78090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFragment &F, 79090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 80090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel) const { 81090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola assert(Target.getSymA() && "SymA cannot be 0."); 822d8955a77c6920d1a50de5ec9094faaa1b2f4e88James Molloy const MCSymbol &Sym = Target.getSymA()->getSymbol().AliasedSymbol(); 83090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 84090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola if (Sym.getSection().getKind().isMergeableCString() || 85090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Sym.getSection().getKind().isMergeableConst()) 86090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return &Sym; 87090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 88090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return NULL; 89090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 90090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 91090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaunsigned MipsELFObjectWriter::GetRelocType(const MCValue &Target, 92090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 93090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel, 94090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsRelocWithSymbol, 95090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola int64_t Addend) const { 96090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola // determine the type of the relocation 97090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola unsigned Type = (unsigned)ELF::R_MIPS_NONE; 98090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola unsigned Kind = (unsigned)Fixup.getKind(); 99090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 100090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola switch (Kind) { 101090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola default: 102090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola llvm_unreachable("invalid fixup kind!"); 103090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case FK_Data_4: 104090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_32; 105090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 106090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case FK_GPRel_4: 107090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GPREL32; 108090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 109090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GPREL16: 110090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GPREL16; 111090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 112090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_26: 113090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_26; 114090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 115090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_CALL16: 116090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_CALL16; 117090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 118090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOT_Global: 119090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOT_Local: 120090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GOT16; 121090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 122090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_HI16: 123090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_HI16; 124090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 125090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_LO16: 126090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_LO16; 127090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 128090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TLSGD: 129090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_GD; 130090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 131090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOTTPREL: 132090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_GOTTPREL; 133090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 134090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TPREL_HI: 135090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_TPREL_HI16; 136090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 137090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TPREL_LO: 138090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_TPREL_LO16; 139090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 140090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TLSLDM: 141090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_LDM; 142090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 143090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_DTPREL_HI: 144090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_DTPREL_HI16; 145090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 146090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_DTPREL_LO: 147090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_DTPREL_LO16; 148090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 149090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_Branch_PCRel: 150090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_PC16: 151090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_PC16; 152090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 153090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola } 154090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return Type; 155090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 156090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 15737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka// Return true if R is either a GOT16 against a local symbol or HI16. 15837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool NeedsMatchingLo(const MCAssembler &Asm, const RelEntry &R) { 15937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (!R.Sym) 16037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return false; 16137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 16237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MCSymbolData &SD = Asm.getSymbolData(R.Sym->AliasedSymbol()); 16337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 16437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return ((R.Reloc.Type == ELF::R_MIPS_GOT16) && !SD.isExternal()) || 16537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (R.Reloc.Type == ELF::R_MIPS_HI16); 16637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 16737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 16837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool HasMatchingLo(const MCAssembler &Asm, RelLsIter I, RelLsIter Last) { 16937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (I == Last) 17037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return false; 17137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 17237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLsIter Hi = I++; 17337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 17437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return (I->Reloc.Type == ELF::R_MIPS_LO16) && (Hi->Sym == I->Sym) && 17537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (Hi->Offset == I->Offset); 17637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 17737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 17837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool HasSameSymbol(const RelEntry &R0, const RelEntry &R1) { 17937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return R0.Sym == R1.Sym; 18037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 18137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 18237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic int CompareOffset(const RelEntry &R0, const RelEntry &R1) { 18337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return (R0.Offset > R1.Offset) ? 1 : ((R0.Offset == R1.Offset) ? 0 : -1); 18437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 18537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 18637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakavoid MipsELFObjectWriter::sortRelocs(const MCAssembler &Asm, 18737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<ELFRelocationEntry> &Relocs) { 18893ee286e8d949147f8df7f093c9bd8529a99102dJack Carter // Call the default function first. Relocations are sorted in descending 18937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // order of r_offset. 19037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MCELFObjectTargetWriter::sortRelocs(Asm, Relocs); 191864f66085cd9543070ef01b9f7371c110ecd7898Akira Hatanaka 19237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLs RelocLs; 19337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<RelLsIter> Unmatched; 19437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 19537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Fill RelocLs. Traverse Relocs backwards so that relocations in RelocLs 19637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // are in ascending order of r_offset. 19737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (std::vector<ELFRelocationEntry>::reverse_iterator R = Relocs.rbegin(); 19837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka R != Relocs.rend(); ++R) { 19937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::pair<const MCSymbolRefExpr*, int64_t> P = 20037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MipsGetSymAndOffset(*R->Fixup); 20137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.push_back(RelEntry(*R, P.first ? &P.first->getSymbol() : 0, 20237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka P.second)); 20337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 20437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 20537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Get list of unmatched HI16 and GOT16. 20637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) 20737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (NeedsMatchingLo(Asm, *R) && !HasMatchingLo(Asm, R, --RelocLs.end())) 20837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka Unmatched.push_back(R); 20937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 21037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Insert unmatched HI16 and GOT16 immediately before their matching LO16. 21137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (std::vector<RelLsIter>::iterator U = Unmatched.begin(); 21237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka U != Unmatched.end(); ++U) { 21337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLsIter LoPos = RelocLs.end(), HiPos = *U; 21437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka bool MatchedLo = false; 21537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 21637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) { 21737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if ((R->Reloc.Type == ELF::R_MIPS_LO16) && HasSameSymbol(*HiPos, *R) && 21837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (CompareOffset(*R, *HiPos) >= 0) && 21937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka ((LoPos == RelocLs.end()) || ((CompareOffset(*R, *LoPos) < 0)) || 22037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (!MatchedLo && !CompareOffset(*R, *LoPos)))) 22137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka LoPos = R; 22237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 22337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MatchedLo = NeedsMatchingLo(Asm, *R) && 22437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka HasMatchingLo(Asm, R, --RelocLs.end()); 22537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 22637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 22737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // If a matching LoPos was found, move HiPos and insert it before LoPos. 22837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Make the offsets of HiPos and LoPos match. 22937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (LoPos != RelocLs.end()) { 23037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka HiPos->Offset = LoPos->Offset; 23137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.insert(LoPos, *HiPos); 23237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.erase(HiPos); 23337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 23437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 23537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 23637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Put the sorted list back in reverse order. 23737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka assert(Relocs.size() == RelocLs.size()); 23837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka unsigned I = RelocLs.size(); 23937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 24037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) 24137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka Relocs[--I] = R->Reloc; 24237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 24337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 244a551a48402385cf3f4b754dc72264b2f0974b1a6Akira HatanakaMCObjectWriter *llvm::createMipsELFObjectWriter(raw_ostream &OS, 245a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka uint8_t OSABI, 246a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka bool IsLittleEndian, 247a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka bool Is64Bit) { 24893ee286e8d949147f8df7f093c9bd8529a99102dJack Carter MCELFObjectTargetWriter *MOTW = new MipsELFObjectWriter(Is64Bit, OSABI, 24993ee286e8d949147f8df7f093c9bd8529a99102dJack Carter (Is64Bit) ? true : false); 250090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return createELFObjectWriter(MOTW, OS, IsLittleEndian); 251090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 252