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: 37b889e0cd2fea4afee623d5be603b912b955a2ecaAkira Hatanaka MipsELFObjectWriter(bool _is64Bit, uint8_t OSABI, 38b889e0cd2fea4afee623d5be603b912b955a2ecaAkira Hatanaka bool _isN64, bool IsLittleEndian); 39090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 40090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual ~MipsELFObjectWriter(); 41090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 42090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual unsigned GetRelocType(const MCValue &Target, const MCFixup &Fixup, 43090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel, bool IsRelocWithSymbol, 44090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola int64_t Addend) const; 45090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual unsigned getEFlags() const; 46090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola virtual const MCSymbol *ExplicitRelSym(const MCAssembler &Asm, 47090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCValue &Target, 48090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFragment &F, 49090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 50090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel) const; 5137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka virtual void sortRelocs(const MCAssembler &Asm, 5237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<ELFRelocationEntry> &Relocs); 53090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola }; 54090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 55090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 5693ee286e8d949147f8df7f093c9bd8529a99102dJack CarterMipsELFObjectWriter::MipsELFObjectWriter(bool _is64Bit, uint8_t OSABI, 57b889e0cd2fea4afee623d5be603b912b955a2ecaAkira Hatanaka bool _isN64, bool IsLittleEndian) 58a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka : MCELFObjectTargetWriter(_is64Bit, OSABI, ELF::EM_MIPS, 59101771ba4d9c2421f836069fcedf9ddc8a0c9dc7Jack Carter /*HasRelocationAddend*/ (_isN64) ? true : false, 6093ee286e8d949147f8df7f093c9bd8529a99102dJack Carter /*IsN64*/ _isN64) {} 61090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 62090445967f0b5988446faffefd1d0722f982bc7aRafael EspindolaMipsELFObjectWriter::~MipsELFObjectWriter() {} 63090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 64a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka// FIXME: get the real EABI Version from the Subtarget class. 65090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaunsigned MipsELFObjectWriter::getEFlags() const { 66a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka 67a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka // FIXME: We can't tell if we are PIC (dynamic) or CPIC (static) 68a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka unsigned Flag = ELF::EF_MIPS_NOREORDER; 69a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka 70a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka if (is64Bit()) 71a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka Flag |= ELF::EF_MIPS_ARCH_64R2; 72a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka else 73a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka Flag |= ELF::EF_MIPS_ARCH_32R2; 74a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka return Flag; 75090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 76090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 77090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaconst MCSymbol *MipsELFObjectWriter::ExplicitRelSym(const MCAssembler &Asm, 78090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCValue &Target, 79090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFragment &F, 80090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 81090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel) const { 82090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola assert(Target.getSymA() && "SymA cannot be 0."); 832d8955a77c6920d1a50de5ec9094faaa1b2f4e88James Molloy const MCSymbol &Sym = Target.getSymA()->getSymbol().AliasedSymbol(); 84090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 85090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola if (Sym.getSection().getKind().isMergeableCString() || 86090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Sym.getSection().getKind().isMergeableConst()) 87090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return &Sym; 88090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 89090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return NULL; 90090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 91090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 92090445967f0b5988446faffefd1d0722f982bc7aRafael Espindolaunsigned MipsELFObjectWriter::GetRelocType(const MCValue &Target, 93090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola const MCFixup &Fixup, 94090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsPCRel, 95090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola bool IsRelocWithSymbol, 96090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola int64_t Addend) const { 97090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola // determine the type of the relocation 98090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola unsigned Type = (unsigned)ELF::R_MIPS_NONE; 99090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola unsigned Kind = (unsigned)Fixup.getKind(); 100090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 101090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola switch (Kind) { 102090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola default: 103090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola llvm_unreachable("invalid fixup kind!"); 104090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case FK_Data_4: 105090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_32; 106090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 107e2245bab3ca29dc2142d8f254005f4ae7c40cde2Jack Carter case FK_Data_8: 108e2245bab3ca29dc2142d8f254005f4ae7c40cde2Jack Carter Type = ELF::R_MIPS_64; 109e2245bab3ca29dc2142d8f254005f4ae7c40cde2Jack Carter break; 110090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case FK_GPRel_4: 111090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GPREL32; 112090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 113090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GPREL16: 114090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GPREL16; 115090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 116090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_26: 117090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_26; 118090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 119090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_CALL16: 120090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_CALL16; 121090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 122090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOT_Global: 123090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOT_Local: 124090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_GOT16; 125090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 126090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_HI16: 127090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_HI16; 128090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 129090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_LO16: 130090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_LO16; 131090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 132090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TLSGD: 133090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_GD; 134090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 135090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_GOTTPREL: 136090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_GOTTPREL; 137090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 138090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TPREL_HI: 139090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_TPREL_HI16; 140090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 141090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TPREL_LO: 142090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_TPREL_LO16; 143090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 144090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_TLSLDM: 145090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_LDM; 146090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 147090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_DTPREL_HI: 148090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_DTPREL_HI16; 149090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 150090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_DTPREL_LO: 151090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_TLS_DTPREL_LO16; 152090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 153090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_Branch_PCRel: 154090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola case Mips::fixup_Mips_PC16: 155090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola Type = ELF::R_MIPS_PC16; 156090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola break; 1570140e55393c4403ab240c386501cdc5e438dcc0eJack Carter case Mips::fixup_Mips_GOT_PAGE: 1580140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = ELF::R_MIPS_GOT_PAGE; 1590140e55393c4403ab240c386501cdc5e438dcc0eJack Carter break; 1600140e55393c4403ab240c386501cdc5e438dcc0eJack Carter case Mips::fixup_Mips_GOT_OFST: 1610140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = ELF::R_MIPS_GOT_OFST; 1620140e55393c4403ab240c386501cdc5e438dcc0eJack Carter break; 163fd506efec628819f7e6fad8016a9dbb5d8612b8bJack Carter case Mips::fixup_Mips_GOT_DISP: 164fd506efec628819f7e6fad8016a9dbb5d8612b8bJack Carter Type = ELF::R_MIPS_GOT_DISP; 165fd506efec628819f7e6fad8016a9dbb5d8612b8bJack Carter break; 1660140e55393c4403ab240c386501cdc5e438dcc0eJack Carter case Mips::fixup_Mips_GPOFF_HI: 1670140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType((unsigned)ELF::R_MIPS_GPREL16, Type); 1680140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType2((unsigned)ELF::R_MIPS_SUB, Type); 1690140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType3((unsigned)ELF::R_MIPS_HI16, Type); 1700140e55393c4403ab240c386501cdc5e438dcc0eJack Carter break; 1710140e55393c4403ab240c386501cdc5e438dcc0eJack Carter case Mips::fixup_Mips_GPOFF_LO: 1720140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType((unsigned)ELF::R_MIPS_GPREL16, Type); 1730140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType2((unsigned)ELF::R_MIPS_SUB, Type); 1740140e55393c4403ab240c386501cdc5e438dcc0eJack Carter Type = setRType3((unsigned)ELF::R_MIPS_LO16, Type); 1750140e55393c4403ab240c386501cdc5e438dcc0eJack Carter break; 176fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter case Mips::fixup_Mips_HIGHER: 177fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter Type = ELF::R_MIPS_HIGHER; 178fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter break; 179fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter case Mips::fixup_Mips_HIGHEST: 180fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter Type = ELF::R_MIPS_HIGHEST; 181fc54d9e47a1276650f14f38e7d037c9b58c8dc2dJack Carter break; 182090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola } 183090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return Type; 184090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 185090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola 18637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka// Return true if R is either a GOT16 against a local symbol or HI16. 18737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool NeedsMatchingLo(const MCAssembler &Asm, const RelEntry &R) { 18837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (!R.Sym) 18937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return false; 19037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 19137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MCSymbolData &SD = Asm.getSymbolData(R.Sym->AliasedSymbol()); 19237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 19337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return ((R.Reloc.Type == ELF::R_MIPS_GOT16) && !SD.isExternal()) || 19437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (R.Reloc.Type == ELF::R_MIPS_HI16); 19537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 19637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 19737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool HasMatchingLo(const MCAssembler &Asm, RelLsIter I, RelLsIter Last) { 19837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (I == Last) 19937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return false; 20037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 20137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLsIter Hi = I++; 20237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 20337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return (I->Reloc.Type == ELF::R_MIPS_LO16) && (Hi->Sym == I->Sym) && 20437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (Hi->Offset == I->Offset); 20537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 20637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 20737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic bool HasSameSymbol(const RelEntry &R0, const RelEntry &R1) { 20837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return R0.Sym == R1.Sym; 20937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 21037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 21137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakastatic int CompareOffset(const RelEntry &R0, const RelEntry &R1) { 21237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka return (R0.Offset > R1.Offset) ? 1 : ((R0.Offset == R1.Offset) ? 0 : -1); 21337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 21437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 21537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanakavoid MipsELFObjectWriter::sortRelocs(const MCAssembler &Asm, 21637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<ELFRelocationEntry> &Relocs) { 21793ee286e8d949147f8df7f093c9bd8529a99102dJack Carter // Call the default function first. Relocations are sorted in descending 21837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // order of r_offset. 21937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MCELFObjectTargetWriter::sortRelocs(Asm, Relocs); 220864f66085cd9543070ef01b9f7371c110ecd7898Akira Hatanaka 22137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLs RelocLs; 22237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::vector<RelLsIter> Unmatched; 22337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 22437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Fill RelocLs. Traverse Relocs backwards so that relocations in RelocLs 22537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // are in ascending order of r_offset. 22637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (std::vector<ELFRelocationEntry>::reverse_iterator R = Relocs.rbegin(); 22737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka R != Relocs.rend(); ++R) { 22837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka std::pair<const MCSymbolRefExpr*, int64_t> P = 22937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MipsGetSymAndOffset(*R->Fixup); 23037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.push_back(RelEntry(*R, P.first ? &P.first->getSymbol() : 0, 23137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka P.second)); 23237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 23337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 23437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Get list of unmatched HI16 and GOT16. 23537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) 23637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (NeedsMatchingLo(Asm, *R) && !HasMatchingLo(Asm, R, --RelocLs.end())) 23737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka Unmatched.push_back(R); 23837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 23937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Insert unmatched HI16 and GOT16 immediately before their matching LO16. 24037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (std::vector<RelLsIter>::iterator U = Unmatched.begin(); 24137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka U != Unmatched.end(); ++U) { 24237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelLsIter LoPos = RelocLs.end(), HiPos = *U; 24337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka bool MatchedLo = false; 24437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 24537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) { 24637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if ((R->Reloc.Type == ELF::R_MIPS_LO16) && HasSameSymbol(*HiPos, *R) && 24737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (CompareOffset(*R, *HiPos) >= 0) && 24837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka ((LoPos == RelocLs.end()) || ((CompareOffset(*R, *LoPos) < 0)) || 24937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka (!MatchedLo && !CompareOffset(*R, *LoPos)))) 25037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka LoPos = R; 25137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 25237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka MatchedLo = NeedsMatchingLo(Asm, *R) && 25337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka HasMatchingLo(Asm, R, --RelocLs.end()); 25437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 25537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 25637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // If a matching LoPos was found, move HiPos and insert it before LoPos. 25737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Make the offsets of HiPos and LoPos match. 25837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka if (LoPos != RelocLs.end()) { 25937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka HiPos->Offset = LoPos->Offset; 26037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.insert(LoPos, *HiPos); 26137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka RelocLs.erase(HiPos); 26237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 26337ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka } 26437ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 26537ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka // Put the sorted list back in reverse order. 26637ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka assert(Relocs.size() == RelocLs.size()); 26737ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka unsigned I = RelocLs.size(); 26837ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 26937ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka for (RelLsIter R = RelocLs.begin(); R != RelocLs.end(); ++R) 27037ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka Relocs[--I] = R->Reloc; 27137ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka} 27237ac18ef2f13a8060b745e6d3c4622bafdd4f47bAkira Hatanaka 273a551a48402385cf3f4b754dc72264b2f0974b1a6Akira HatanakaMCObjectWriter *llvm::createMipsELFObjectWriter(raw_ostream &OS, 274a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka uint8_t OSABI, 275a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka bool IsLittleEndian, 276a551a48402385cf3f4b754dc72264b2f0974b1a6Akira Hatanaka bool Is64Bit) { 27793ee286e8d949147f8df7f093c9bd8529a99102dJack Carter MCELFObjectTargetWriter *MOTW = new MipsELFObjectWriter(Is64Bit, OSABI, 278b889e0cd2fea4afee623d5be603b912b955a2ecaAkira Hatanaka (Is64Bit) ? true : false, 279b889e0cd2fea4afee623d5be603b912b955a2ecaAkira Hatanaka IsLittleEndian); 280090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola return createELFObjectWriter(MOTW, OS, IsLittleEndian); 281090445967f0b5988446faffefd1d0722f982bc7aRafael Espindola} 282