1*666cc0b2SZachary Turner //===-- DataEncoder.cpp -----------------------------------------*- C++ -*-===// 2*666cc0b2SZachary Turner // 3*666cc0b2SZachary Turner // The LLVM Compiler Infrastructure 4*666cc0b2SZachary Turner // 5*666cc0b2SZachary Turner // This file is distributed under the University of Illinois Open Source 6*666cc0b2SZachary Turner // License. See LICENSE.TXT for details. 7*666cc0b2SZachary Turner // 8*666cc0b2SZachary Turner //===----------------------------------------------------------------------===// 9*666cc0b2SZachary Turner 10*666cc0b2SZachary Turner #include "lldb/Utility/DataEncoder.h" 11*666cc0b2SZachary Turner 12*666cc0b2SZachary Turner #include "lldb/Utility/DataBuffer.h" 13*666cc0b2SZachary Turner #include "lldb/Utility/Endian.h" 14*666cc0b2SZachary Turner 15*666cc0b2SZachary Turner #include "llvm/Support/MathExtras.h" 16*666cc0b2SZachary Turner 17*666cc0b2SZachary Turner // C Includes 18*666cc0b2SZachary Turner // C++ Includes 19*666cc0b2SZachary Turner #include <cassert> 20*666cc0b2SZachary Turner #include <cstddef> 21*666cc0b2SZachary Turner 22*666cc0b2SZachary Turner using namespace lldb; 23*666cc0b2SZachary Turner using namespace lldb_private; 24*666cc0b2SZachary Turner 25*666cc0b2SZachary Turner static inline void WriteInt16(unsigned char *ptr, unsigned offset, 26*666cc0b2SZachary Turner uint16_t value) { 27*666cc0b2SZachary Turner *(uint16_t *)(ptr + offset) = value; 28*666cc0b2SZachary Turner } 29*666cc0b2SZachary Turner 30*666cc0b2SZachary Turner static inline void WriteInt32(unsigned char *ptr, unsigned offset, 31*666cc0b2SZachary Turner uint32_t value) { 32*666cc0b2SZachary Turner *(uint32_t *)(ptr + offset) = value; 33*666cc0b2SZachary Turner } 34*666cc0b2SZachary Turner 35*666cc0b2SZachary Turner static inline void WriteInt64(unsigned char *ptr, unsigned offset, 36*666cc0b2SZachary Turner uint64_t value) { 37*666cc0b2SZachary Turner *(uint64_t *)(ptr + offset) = value; 38*666cc0b2SZachary Turner } 39*666cc0b2SZachary Turner 40*666cc0b2SZachary Turner static inline void WriteSwappedInt16(unsigned char *ptr, unsigned offset, 41*666cc0b2SZachary Turner uint16_t value) { 42*666cc0b2SZachary Turner *(uint16_t *)(ptr + offset) = llvm::ByteSwap_16(value); 43*666cc0b2SZachary Turner } 44*666cc0b2SZachary Turner 45*666cc0b2SZachary Turner static inline void WriteSwappedInt32(unsigned char *ptr, unsigned offset, 46*666cc0b2SZachary Turner uint32_t value) { 47*666cc0b2SZachary Turner *(uint32_t *)(ptr + offset) = llvm::ByteSwap_32(value); 48*666cc0b2SZachary Turner } 49*666cc0b2SZachary Turner 50*666cc0b2SZachary Turner static inline void WriteSwappedInt64(unsigned char *ptr, unsigned offset, 51*666cc0b2SZachary Turner uint64_t value) { 52*666cc0b2SZachary Turner *(uint64_t *)(ptr + offset) = llvm::ByteSwap_64(value); 53*666cc0b2SZachary Turner } 54*666cc0b2SZachary Turner 55*666cc0b2SZachary Turner //---------------------------------------------------------------------- 56*666cc0b2SZachary Turner // Default constructor. 57*666cc0b2SZachary Turner //---------------------------------------------------------------------- 58*666cc0b2SZachary Turner DataEncoder::DataEncoder() 59*666cc0b2SZachary Turner : m_start(nullptr), m_end(nullptr), 60*666cc0b2SZachary Turner m_byte_order(endian::InlHostByteOrder()), m_addr_size(sizeof(void *)), 61*666cc0b2SZachary Turner m_data_sp() {} 62*666cc0b2SZachary Turner 63*666cc0b2SZachary Turner //---------------------------------------------------------------------- 64*666cc0b2SZachary Turner // This constructor allows us to use data that is owned by someone else. 65*666cc0b2SZachary Turner // The data must stay around as long as this object is valid. 66*666cc0b2SZachary Turner //---------------------------------------------------------------------- 67*666cc0b2SZachary Turner DataEncoder::DataEncoder(void *data, uint32_t length, ByteOrder endian, 68*666cc0b2SZachary Turner uint8_t addr_size) 69*666cc0b2SZachary Turner : m_start((uint8_t *)data), m_end((uint8_t *)data + length), 70*666cc0b2SZachary Turner m_byte_order(endian), m_addr_size(addr_size), m_data_sp() {} 71*666cc0b2SZachary Turner 72*666cc0b2SZachary Turner //---------------------------------------------------------------------- 73*666cc0b2SZachary Turner // Make a shared pointer reference to the shared data in "data_sp" and 74*666cc0b2SZachary Turner // set the endian swapping setting to "swap", and the address size to 75*666cc0b2SZachary Turner // "addr_size". The shared data reference will ensure the data lives 76*666cc0b2SZachary Turner // as long as any DataEncoder objects exist that have a reference to 77*666cc0b2SZachary Turner // this data. 78*666cc0b2SZachary Turner //---------------------------------------------------------------------- 79*666cc0b2SZachary Turner DataEncoder::DataEncoder(const DataBufferSP &data_sp, ByteOrder endian, 80*666cc0b2SZachary Turner uint8_t addr_size) 81*666cc0b2SZachary Turner : m_start(nullptr), m_end(nullptr), m_byte_order(endian), 82*666cc0b2SZachary Turner m_addr_size(addr_size), m_data_sp() { 83*666cc0b2SZachary Turner SetData(data_sp); 84*666cc0b2SZachary Turner } 85*666cc0b2SZachary Turner 86*666cc0b2SZachary Turner DataEncoder::~DataEncoder() = default; 87*666cc0b2SZachary Turner 88*666cc0b2SZachary Turner //------------------------------------------------------------------ 89*666cc0b2SZachary Turner // Clears the object contents back to a default invalid state, and 90*666cc0b2SZachary Turner // release any references to shared data that this object may 91*666cc0b2SZachary Turner // contain. 92*666cc0b2SZachary Turner //------------------------------------------------------------------ 93*666cc0b2SZachary Turner void DataEncoder::Clear() { 94*666cc0b2SZachary Turner m_start = nullptr; 95*666cc0b2SZachary Turner m_end = nullptr; 96*666cc0b2SZachary Turner m_byte_order = endian::InlHostByteOrder(); 97*666cc0b2SZachary Turner m_addr_size = sizeof(void *); 98*666cc0b2SZachary Turner m_data_sp.reset(); 99*666cc0b2SZachary Turner } 100*666cc0b2SZachary Turner 101*666cc0b2SZachary Turner //------------------------------------------------------------------ 102*666cc0b2SZachary Turner // If this object contains shared data, this function returns the 103*666cc0b2SZachary Turner // offset into that shared data. Else zero is returned. 104*666cc0b2SZachary Turner //------------------------------------------------------------------ 105*666cc0b2SZachary Turner size_t DataEncoder::GetSharedDataOffset() const { 106*666cc0b2SZachary Turner if (m_start != nullptr) { 107*666cc0b2SZachary Turner const DataBuffer *data = m_data_sp.get(); 108*666cc0b2SZachary Turner if (data != nullptr) { 109*666cc0b2SZachary Turner const uint8_t *data_bytes = data->GetBytes(); 110*666cc0b2SZachary Turner if (data_bytes != nullptr) { 111*666cc0b2SZachary Turner assert(m_start >= data_bytes); 112*666cc0b2SZachary Turner return m_start - data_bytes; 113*666cc0b2SZachary Turner } 114*666cc0b2SZachary Turner } 115*666cc0b2SZachary Turner } 116*666cc0b2SZachary Turner return 0; 117*666cc0b2SZachary Turner } 118*666cc0b2SZachary Turner 119*666cc0b2SZachary Turner //---------------------------------------------------------------------- 120*666cc0b2SZachary Turner // Set the data with which this object will extract from to data 121*666cc0b2SZachary Turner // starting at BYTES and set the length of the data to LENGTH bytes 122*666cc0b2SZachary Turner // long. The data is externally owned must be around at least as 123*666cc0b2SZachary Turner // long as this object points to the data. No copy of the data is 124*666cc0b2SZachary Turner // made, this object just refers to this data and can extract from 125*666cc0b2SZachary Turner // it. If this object refers to any shared data upon entry, the 126*666cc0b2SZachary Turner // reference to that data will be released. Is SWAP is set to true, 127*666cc0b2SZachary Turner // any data extracted will be endian swapped. 128*666cc0b2SZachary Turner //---------------------------------------------------------------------- 129*666cc0b2SZachary Turner uint32_t DataEncoder::SetData(void *bytes, uint32_t length, ByteOrder endian) { 130*666cc0b2SZachary Turner m_byte_order = endian; 131*666cc0b2SZachary Turner m_data_sp.reset(); 132*666cc0b2SZachary Turner if (bytes == nullptr || length == 0) { 133*666cc0b2SZachary Turner m_start = nullptr; 134*666cc0b2SZachary Turner m_end = nullptr; 135*666cc0b2SZachary Turner } else { 136*666cc0b2SZachary Turner m_start = (uint8_t *)bytes; 137*666cc0b2SZachary Turner m_end = m_start + length; 138*666cc0b2SZachary Turner } 139*666cc0b2SZachary Turner return GetByteSize(); 140*666cc0b2SZachary Turner } 141*666cc0b2SZachary Turner 142*666cc0b2SZachary Turner //---------------------------------------------------------------------- 143*666cc0b2SZachary Turner // Assign the data for this object to be a subrange of the shared 144*666cc0b2SZachary Turner // data in "data_sp" starting "data_offset" bytes into "data_sp" 145*666cc0b2SZachary Turner // and ending "data_length" bytes later. If "data_offset" is not 146*666cc0b2SZachary Turner // a valid offset into "data_sp", then this object will contain no 147*666cc0b2SZachary Turner // bytes. If "data_offset" is within "data_sp" yet "data_length" is 148*666cc0b2SZachary Turner // too large, the length will be capped at the number of bytes 149*666cc0b2SZachary Turner // remaining in "data_sp". A ref counted pointer to the data in 150*666cc0b2SZachary Turner // "data_sp" will be made in this object IF the number of bytes this 151*666cc0b2SZachary Turner // object refers to in greater than zero (if at least one byte was 152*666cc0b2SZachary Turner // available starting at "data_offset") to ensure the data stays 153*666cc0b2SZachary Turner // around as long as it is needed. The address size and endian swap 154*666cc0b2SZachary Turner // settings will remain unchanged from their current settings. 155*666cc0b2SZachary Turner //---------------------------------------------------------------------- 156*666cc0b2SZachary Turner uint32_t DataEncoder::SetData(const DataBufferSP &data_sp, uint32_t data_offset, 157*666cc0b2SZachary Turner uint32_t data_length) { 158*666cc0b2SZachary Turner m_start = m_end = nullptr; 159*666cc0b2SZachary Turner 160*666cc0b2SZachary Turner if (data_length > 0) { 161*666cc0b2SZachary Turner m_data_sp = data_sp; 162*666cc0b2SZachary Turner if (data_sp) { 163*666cc0b2SZachary Turner const size_t data_size = data_sp->GetByteSize(); 164*666cc0b2SZachary Turner if (data_offset < data_size) { 165*666cc0b2SZachary Turner m_start = data_sp->GetBytes() + data_offset; 166*666cc0b2SZachary Turner const size_t bytes_left = data_size - data_offset; 167*666cc0b2SZachary Turner // Cap the length of we asked for too many 168*666cc0b2SZachary Turner if (data_length <= bytes_left) 169*666cc0b2SZachary Turner m_end = m_start + data_length; // We got all the bytes we wanted 170*666cc0b2SZachary Turner else 171*666cc0b2SZachary Turner m_end = m_start + bytes_left; // Not all the bytes requested were 172*666cc0b2SZachary Turner // available in the shared data 173*666cc0b2SZachary Turner } 174*666cc0b2SZachary Turner } 175*666cc0b2SZachary Turner } 176*666cc0b2SZachary Turner 177*666cc0b2SZachary Turner uint32_t new_size = GetByteSize(); 178*666cc0b2SZachary Turner 179*666cc0b2SZachary Turner // Don't hold a shared pointer to the data buffer if we don't share 180*666cc0b2SZachary Turner // any valid bytes in the shared buffer. 181*666cc0b2SZachary Turner if (new_size == 0) 182*666cc0b2SZachary Turner m_data_sp.reset(); 183*666cc0b2SZachary Turner 184*666cc0b2SZachary Turner return new_size; 185*666cc0b2SZachary Turner } 186*666cc0b2SZachary Turner 187*666cc0b2SZachary Turner //---------------------------------------------------------------------- 188*666cc0b2SZachary Turner // Extract a single unsigned char from the binary data and update 189*666cc0b2SZachary Turner // the offset pointed to by "offset_ptr". 190*666cc0b2SZachary Turner // 191*666cc0b2SZachary Turner // RETURNS the byte that was extracted, or zero on failure. 192*666cc0b2SZachary Turner //---------------------------------------------------------------------- 193*666cc0b2SZachary Turner uint32_t DataEncoder::PutU8(uint32_t offset, uint8_t value) { 194*666cc0b2SZachary Turner if (ValidOffset(offset)) { 195*666cc0b2SZachary Turner m_start[offset] = value; 196*666cc0b2SZachary Turner return offset + 1; 197*666cc0b2SZachary Turner } 198*666cc0b2SZachary Turner return UINT32_MAX; 199*666cc0b2SZachary Turner } 200*666cc0b2SZachary Turner 201*666cc0b2SZachary Turner uint32_t DataEncoder::PutU16(uint32_t offset, uint16_t value) { 202*666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 203*666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 204*666cc0b2SZachary Turner WriteSwappedInt16(m_start, offset, value); 205*666cc0b2SZachary Turner else 206*666cc0b2SZachary Turner WriteInt16(m_start, offset, value); 207*666cc0b2SZachary Turner 208*666cc0b2SZachary Turner return offset + sizeof(value); 209*666cc0b2SZachary Turner } 210*666cc0b2SZachary Turner return UINT32_MAX; 211*666cc0b2SZachary Turner } 212*666cc0b2SZachary Turner 213*666cc0b2SZachary Turner uint32_t DataEncoder::PutU32(uint32_t offset, uint32_t value) { 214*666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 215*666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 216*666cc0b2SZachary Turner WriteSwappedInt32(m_start, offset, value); 217*666cc0b2SZachary Turner else 218*666cc0b2SZachary Turner WriteInt32(m_start, offset, value); 219*666cc0b2SZachary Turner 220*666cc0b2SZachary Turner return offset + sizeof(value); 221*666cc0b2SZachary Turner } 222*666cc0b2SZachary Turner return UINT32_MAX; 223*666cc0b2SZachary Turner } 224*666cc0b2SZachary Turner 225*666cc0b2SZachary Turner uint32_t DataEncoder::PutU64(uint32_t offset, uint64_t value) { 226*666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 227*666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 228*666cc0b2SZachary Turner WriteSwappedInt64(m_start, offset, value); 229*666cc0b2SZachary Turner else 230*666cc0b2SZachary Turner WriteInt64(m_start, offset, value); 231*666cc0b2SZachary Turner 232*666cc0b2SZachary Turner return offset + sizeof(value); 233*666cc0b2SZachary Turner } 234*666cc0b2SZachary Turner return UINT32_MAX; 235*666cc0b2SZachary Turner } 236*666cc0b2SZachary Turner 237*666cc0b2SZachary Turner //---------------------------------------------------------------------- 238*666cc0b2SZachary Turner // Extract a single integer value from the data and update the offset 239*666cc0b2SZachary Turner // pointed to by "offset_ptr". The size of the extracted integer 240*666cc0b2SZachary Turner // is specified by the "byte_size" argument. "byte_size" should have 241*666cc0b2SZachary Turner // a value >= 1 and <= 8 since the return value is only 64 bits 242*666cc0b2SZachary Turner // wide. Any "byte_size" values less than 1 or greater than 8 will 243*666cc0b2SZachary Turner // result in nothing being extracted, and zero being returned. 244*666cc0b2SZachary Turner // 245*666cc0b2SZachary Turner // RETURNS the integer value that was extracted, or zero on failure. 246*666cc0b2SZachary Turner //---------------------------------------------------------------------- 247*666cc0b2SZachary Turner uint32_t DataEncoder::PutMaxU64(uint32_t offset, uint32_t byte_size, 248*666cc0b2SZachary Turner uint64_t value) { 249*666cc0b2SZachary Turner switch (byte_size) { 250*666cc0b2SZachary Turner case 1: 251*666cc0b2SZachary Turner return PutU8(offset, value); 252*666cc0b2SZachary Turner case 2: 253*666cc0b2SZachary Turner return PutU16(offset, value); 254*666cc0b2SZachary Turner case 4: 255*666cc0b2SZachary Turner return PutU32(offset, value); 256*666cc0b2SZachary Turner case 8: 257*666cc0b2SZachary Turner return PutU64(offset, value); 258*666cc0b2SZachary Turner default: 259*666cc0b2SZachary Turner llvm_unreachable("GetMax64 unhandled case!"); 260*666cc0b2SZachary Turner } 261*666cc0b2SZachary Turner return UINT32_MAX; 262*666cc0b2SZachary Turner } 263*666cc0b2SZachary Turner 264*666cc0b2SZachary Turner uint32_t DataEncoder::PutData(uint32_t offset, const void *src, 265*666cc0b2SZachary Turner uint32_t src_len) { 266*666cc0b2SZachary Turner if (src == nullptr || src_len == 0) 267*666cc0b2SZachary Turner return offset; 268*666cc0b2SZachary Turner 269*666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, src_len)) { 270*666cc0b2SZachary Turner memcpy(m_start + offset, src, src_len); 271*666cc0b2SZachary Turner return offset + src_len; 272*666cc0b2SZachary Turner } 273*666cc0b2SZachary Turner return UINT32_MAX; 274*666cc0b2SZachary Turner } 275*666cc0b2SZachary Turner 276*666cc0b2SZachary Turner uint32_t DataEncoder::PutAddress(uint32_t offset, lldb::addr_t addr) { 277*666cc0b2SZachary Turner return PutMaxU64(offset, GetAddressByteSize(), addr); 278*666cc0b2SZachary Turner } 279*666cc0b2SZachary Turner 280*666cc0b2SZachary Turner uint32_t DataEncoder::PutCString(uint32_t offset, const char *cstr) { 281*666cc0b2SZachary Turner if (cstr != nullptr) 282*666cc0b2SZachary Turner return PutData(offset, cstr, strlen(cstr) + 1); 283*666cc0b2SZachary Turner return UINT32_MAX; 284*666cc0b2SZachary Turner } 285