1//===-- xray_mips.cc --------------------------------------------*- C++ -*-===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is distributed under the University of Illinois Open Source 6// License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// This file is a part of XRay, a dynamic runtime instrumentation system. 11// 12// Implementation of MIPS-specific routines (32-bit). 13// 14//===----------------------------------------------------------------------===// 15#include "sanitizer_common/sanitizer_common.h" 16#include "xray_defs.h" 17#include "xray_interface_internal.h" 18#include <atomic> 19 20namespace __xray { 21 22// The machine codes for some instructions used in runtime patching. 23enum PatchOpcodes : uint32_t { 24 PO_ADDIU = 0x24000000, // addiu rt, rs, imm 25 PO_SW = 0xAC000000, // sw rt, offset(sp) 26 PO_LUI = 0x3C000000, // lui rs, %hi(address) 27 PO_ORI = 0x34000000, // ori rt, rs, %lo(address) 28 PO_JALR = 0x0000F809, // jalr rs 29 PO_LW = 0x8C000000, // lw rt, offset(address) 30 PO_B44 = 0x1000000b, // b #44 31 PO_NOP = 0x0, // nop 32}; 33 34enum RegNum : uint32_t { 35 RN_T0 = 0x8, 36 RN_T9 = 0x19, 37 RN_RA = 0x1F, 38 RN_SP = 0x1D, 39}; 40 41inline static uint32_t encodeInstruction(uint32_t Opcode, uint32_t Rs, 42 uint32_t Rt, 43 uint32_t Imm) XRAY_NEVER_INSTRUMENT { 44 return (Opcode | Rs << 21 | Rt << 16 | Imm); 45} 46 47inline static uint32_t 48encodeSpecialInstruction(uint32_t Opcode, uint32_t Rs, uint32_t Rt, uint32_t Rd, 49 uint32_t Imm) XRAY_NEVER_INSTRUMENT { 50 return (Rs << 21 | Rt << 16 | Rd << 11 | Imm << 6 | Opcode); 51} 52 53inline static bool patchSled(const bool Enable, const uint32_t FuncId, 54 const XRaySledEntry &Sled, 55 void (*TracingHook)()) XRAY_NEVER_INSTRUMENT { 56 // When |Enable| == true, 57 // We replace the following compile-time stub (sled): 58 // 59 // xray_sled_n: 60 // B .tmpN 61 // 11 NOPs (44 bytes) 62 // .tmpN 63 // ADDIU T9, T9, 44 64 // 65 // With the following runtime patch: 66 // 67 // xray_sled_n (32-bit): 68 // addiu sp, sp, -8 ;create stack frame 69 // nop 70 // sw ra, 4(sp) ;save return address 71 // sw t9, 0(sp) ;save register t9 72 // lui t9, %hi(__xray_FunctionEntry/Exit) 73 // ori t9, t9, %lo(__xray_FunctionEntry/Exit) 74 // lui t0, %hi(function_id) 75 // jalr t9 ;call Tracing hook 76 // ori t0, t0, %lo(function_id) ;pass function id (delay slot) 77 // lw t9, 0(sp) ;restore register t9 78 // lw ra, 4(sp) ;restore return address 79 // addiu sp, sp, 8 ;delete stack frame 80 // 81 // We add 44 bytes to t9 because we want to adjust the function pointer to 82 // the actual start of function i.e. the address just after the noop sled. 83 // We do this because gp displacement relocation is emitted at the start of 84 // of the function i.e after the nop sled and to correctly calculate the 85 // global offset table address, t9 must hold the address of the instruction 86 // containing the gp displacement relocation. 87 // FIXME: Is this correct for the static relocation model? 88 // 89 // Replacement of the first 4-byte instruction should be the last and atomic 90 // operation, so that the user code which reaches the sled concurrently 91 // either jumps over the whole sled, or executes the whole sled when the 92 // latter is ready. 93 // 94 // When |Enable|==false, we set back the first instruction in the sled to be 95 // B #44 96 97 if (Enable) { 98 uint32_t LoTracingHookAddr = 99 reinterpret_cast<int32_t>(TracingHook) & 0xffff; 100 uint32_t HiTracingHookAddr = 101 (reinterpret_cast<int32_t>(TracingHook) >> 16) & 0xffff; 102 uint32_t LoFunctionID = FuncId & 0xffff; 103 uint32_t HiFunctionID = (FuncId >> 16) & 0xffff; 104 *reinterpret_cast<uint32_t *>(Sled.Address + 8) = encodeInstruction( 105 PatchOpcodes::PO_SW, RegNum::RN_SP, RegNum::RN_RA, 0x4); 106 *reinterpret_cast<uint32_t *>(Sled.Address + 12) = encodeInstruction( 107 PatchOpcodes::PO_SW, RegNum::RN_SP, RegNum::RN_T9, 0x0); 108 *reinterpret_cast<uint32_t *>(Sled.Address + 16) = encodeInstruction( 109 PatchOpcodes::PO_LUI, 0x0, RegNum::RN_T9, HiTracingHookAddr); 110 *reinterpret_cast<uint32_t *>(Sled.Address + 20) = encodeInstruction( 111 PatchOpcodes::PO_ORI, RegNum::RN_T9, RegNum::RN_T9, LoTracingHookAddr); 112 *reinterpret_cast<uint32_t *>(Sled.Address + 24) = encodeInstruction( 113 PatchOpcodes::PO_LUI, 0x0, RegNum::RN_T0, HiFunctionID); 114 *reinterpret_cast<uint32_t *>(Sled.Address + 28) = encodeSpecialInstruction( 115 PatchOpcodes::PO_JALR, RegNum::RN_T9, 0x0, RegNum::RN_RA, 0X0); 116 *reinterpret_cast<uint32_t *>(Sled.Address + 32) = encodeInstruction( 117 PatchOpcodes::PO_ORI, RegNum::RN_T0, RegNum::RN_T0, LoFunctionID); 118 *reinterpret_cast<uint32_t *>(Sled.Address + 36) = encodeInstruction( 119 PatchOpcodes::PO_LW, RegNum::RN_SP, RegNum::RN_T9, 0x0); 120 *reinterpret_cast<uint32_t *>(Sled.Address + 40) = encodeInstruction( 121 PatchOpcodes::PO_LW, RegNum::RN_SP, RegNum::RN_RA, 0x4); 122 *reinterpret_cast<uint32_t *>(Sled.Address + 44) = encodeInstruction( 123 PatchOpcodes::PO_ADDIU, RegNum::RN_SP, RegNum::RN_SP, 0x8); 124 uint32_t CreateStackSpaceInstr = encodeInstruction( 125 PatchOpcodes::PO_ADDIU, RegNum::RN_SP, RegNum::RN_SP, 0xFFF8); 126 std::atomic_store_explicit( 127 reinterpret_cast<std::atomic<uint32_t> *>(Sled.Address), 128 uint32_t(CreateStackSpaceInstr), std::memory_order_release); 129 } else { 130 std::atomic_store_explicit( 131 reinterpret_cast<std::atomic<uint32_t> *>(Sled.Address), 132 uint32_t(PatchOpcodes::PO_B44), std::memory_order_release); 133 } 134 return true; 135} 136 137bool patchFunctionEntry(const bool Enable, const uint32_t FuncId, 138 const XRaySledEntry &Sled, 139 void (*Trampoline)()) XRAY_NEVER_INSTRUMENT { 140 return patchSled(Enable, FuncId, Sled, Trampoline); 141} 142 143bool patchFunctionExit(const bool Enable, const uint32_t FuncId, 144 const XRaySledEntry &Sled) XRAY_NEVER_INSTRUMENT { 145 return patchSled(Enable, FuncId, Sled, __xray_FunctionExit); 146} 147 148bool patchFunctionTailExit(const bool Enable, const uint32_t FuncId, 149 const XRaySledEntry &Sled) XRAY_NEVER_INSTRUMENT { 150 // FIXME: In the future we'd need to distinguish between non-tail exits and 151 // tail exits for better information preservation. 152 return patchSled(Enable, FuncId, Sled, __xray_FunctionExit); 153} 154 155bool patchCustomEvent(const bool Enable, const uint32_t FuncId, 156 const XRaySledEntry &Sled) XRAY_NEVER_INSTRUMENT { 157 // FIXME: Implement in mips? 158 return false; 159} 160 161bool patchTypedEvent(const bool Enable, const uint32_t FuncId, 162 const XRaySledEntry &Sled) XRAY_NEVER_INSTRUMENT { 163 // FIXME: Implement in mips? 164 return false; 165} 166 167} // namespace __xray 168 169extern "C" void __xray_ArgLoggerEntry() XRAY_NEVER_INSTRUMENT { 170 // FIXME: this will have to be implemented in the trampoline assembly file 171} 172