1666cc0b2SZachary Turner //===-- DataEncoder.cpp -----------------------------------------*- C++ -*-===// 2666cc0b2SZachary Turner // 3666cc0b2SZachary Turner // The LLVM Compiler Infrastructure 4666cc0b2SZachary Turner // 5666cc0b2SZachary Turner // This file is distributed under the University of Illinois Open Source 6666cc0b2SZachary Turner // License. See LICENSE.TXT for details. 7666cc0b2SZachary Turner // 8666cc0b2SZachary Turner //===----------------------------------------------------------------------===// 9666cc0b2SZachary Turner 10666cc0b2SZachary Turner #include "lldb/Utility/DataEncoder.h" 11666cc0b2SZachary Turner 12666cc0b2SZachary Turner #include "lldb/Utility/DataBuffer.h" 13666cc0b2SZachary Turner #include "lldb/Utility/Endian.h" 14666cc0b2SZachary Turner 15*4479ac15SZachary Turner #include "llvm/Support/ErrorHandling.h" // for llvm_unreachable 16666cc0b2SZachary Turner #include "llvm/Support/MathExtras.h" 17666cc0b2SZachary Turner 18666cc0b2SZachary Turner #include <cassert> 19666cc0b2SZachary Turner #include <cstddef> 20666cc0b2SZachary Turner 21*4479ac15SZachary Turner #include <string.h> 22*4479ac15SZachary Turner 23666cc0b2SZachary Turner using namespace lldb; 24666cc0b2SZachary Turner using namespace lldb_private; 25666cc0b2SZachary Turner 26666cc0b2SZachary Turner static inline void WriteInt16(unsigned char *ptr, unsigned offset, 27666cc0b2SZachary Turner uint16_t value) { 28666cc0b2SZachary Turner *(uint16_t *)(ptr + offset) = value; 29666cc0b2SZachary Turner } 30666cc0b2SZachary Turner 31666cc0b2SZachary Turner static inline void WriteInt32(unsigned char *ptr, unsigned offset, 32666cc0b2SZachary Turner uint32_t value) { 33666cc0b2SZachary Turner *(uint32_t *)(ptr + offset) = value; 34666cc0b2SZachary Turner } 35666cc0b2SZachary Turner 36666cc0b2SZachary Turner static inline void WriteInt64(unsigned char *ptr, unsigned offset, 37666cc0b2SZachary Turner uint64_t value) { 38666cc0b2SZachary Turner *(uint64_t *)(ptr + offset) = value; 39666cc0b2SZachary Turner } 40666cc0b2SZachary Turner 41666cc0b2SZachary Turner static inline void WriteSwappedInt16(unsigned char *ptr, unsigned offset, 42666cc0b2SZachary Turner uint16_t value) { 43666cc0b2SZachary Turner *(uint16_t *)(ptr + offset) = llvm::ByteSwap_16(value); 44666cc0b2SZachary Turner } 45666cc0b2SZachary Turner 46666cc0b2SZachary Turner static inline void WriteSwappedInt32(unsigned char *ptr, unsigned offset, 47666cc0b2SZachary Turner uint32_t value) { 48666cc0b2SZachary Turner *(uint32_t *)(ptr + offset) = llvm::ByteSwap_32(value); 49666cc0b2SZachary Turner } 50666cc0b2SZachary Turner 51666cc0b2SZachary Turner static inline void WriteSwappedInt64(unsigned char *ptr, unsigned offset, 52666cc0b2SZachary Turner uint64_t value) { 53666cc0b2SZachary Turner *(uint64_t *)(ptr + offset) = llvm::ByteSwap_64(value); 54666cc0b2SZachary Turner } 55666cc0b2SZachary Turner 56666cc0b2SZachary Turner //---------------------------------------------------------------------- 57666cc0b2SZachary Turner // Default constructor. 58666cc0b2SZachary Turner //---------------------------------------------------------------------- 59666cc0b2SZachary Turner DataEncoder::DataEncoder() 60666cc0b2SZachary Turner : m_start(nullptr), m_end(nullptr), 61666cc0b2SZachary Turner m_byte_order(endian::InlHostByteOrder()), m_addr_size(sizeof(void *)), 62666cc0b2SZachary Turner m_data_sp() {} 63666cc0b2SZachary Turner 64666cc0b2SZachary Turner //---------------------------------------------------------------------- 65666cc0b2SZachary Turner // This constructor allows us to use data that is owned by someone else. 66666cc0b2SZachary Turner // The data must stay around as long as this object is valid. 67666cc0b2SZachary Turner //---------------------------------------------------------------------- 68666cc0b2SZachary Turner DataEncoder::DataEncoder(void *data, uint32_t length, ByteOrder endian, 69666cc0b2SZachary Turner uint8_t addr_size) 70666cc0b2SZachary Turner : m_start((uint8_t *)data), m_end((uint8_t *)data + length), 71666cc0b2SZachary Turner m_byte_order(endian), m_addr_size(addr_size), m_data_sp() {} 72666cc0b2SZachary Turner 73666cc0b2SZachary Turner //---------------------------------------------------------------------- 74666cc0b2SZachary Turner // Make a shared pointer reference to the shared data in "data_sp" and 75666cc0b2SZachary Turner // set the endian swapping setting to "swap", and the address size to 76666cc0b2SZachary Turner // "addr_size". The shared data reference will ensure the data lives 77666cc0b2SZachary Turner // as long as any DataEncoder objects exist that have a reference to 78666cc0b2SZachary Turner // this data. 79666cc0b2SZachary Turner //---------------------------------------------------------------------- 80666cc0b2SZachary Turner DataEncoder::DataEncoder(const DataBufferSP &data_sp, ByteOrder endian, 81666cc0b2SZachary Turner uint8_t addr_size) 82666cc0b2SZachary Turner : m_start(nullptr), m_end(nullptr), m_byte_order(endian), 83666cc0b2SZachary Turner m_addr_size(addr_size), m_data_sp() { 84666cc0b2SZachary Turner SetData(data_sp); 85666cc0b2SZachary Turner } 86666cc0b2SZachary Turner 87666cc0b2SZachary Turner DataEncoder::~DataEncoder() = default; 88666cc0b2SZachary Turner 89666cc0b2SZachary Turner //------------------------------------------------------------------ 90666cc0b2SZachary Turner // Clears the object contents back to a default invalid state, and 91666cc0b2SZachary Turner // release any references to shared data that this object may 92666cc0b2SZachary Turner // contain. 93666cc0b2SZachary Turner //------------------------------------------------------------------ 94666cc0b2SZachary Turner void DataEncoder::Clear() { 95666cc0b2SZachary Turner m_start = nullptr; 96666cc0b2SZachary Turner m_end = nullptr; 97666cc0b2SZachary Turner m_byte_order = endian::InlHostByteOrder(); 98666cc0b2SZachary Turner m_addr_size = sizeof(void *); 99666cc0b2SZachary Turner m_data_sp.reset(); 100666cc0b2SZachary Turner } 101666cc0b2SZachary Turner 102666cc0b2SZachary Turner //------------------------------------------------------------------ 103666cc0b2SZachary Turner // If this object contains shared data, this function returns the 104666cc0b2SZachary Turner // offset into that shared data. Else zero is returned. 105666cc0b2SZachary Turner //------------------------------------------------------------------ 106666cc0b2SZachary Turner size_t DataEncoder::GetSharedDataOffset() const { 107666cc0b2SZachary Turner if (m_start != nullptr) { 108666cc0b2SZachary Turner const DataBuffer *data = m_data_sp.get(); 109666cc0b2SZachary Turner if (data != nullptr) { 110666cc0b2SZachary Turner const uint8_t *data_bytes = data->GetBytes(); 111666cc0b2SZachary Turner if (data_bytes != nullptr) { 112666cc0b2SZachary Turner assert(m_start >= data_bytes); 113666cc0b2SZachary Turner return m_start - data_bytes; 114666cc0b2SZachary Turner } 115666cc0b2SZachary Turner } 116666cc0b2SZachary Turner } 117666cc0b2SZachary Turner return 0; 118666cc0b2SZachary Turner } 119666cc0b2SZachary Turner 120666cc0b2SZachary Turner //---------------------------------------------------------------------- 121666cc0b2SZachary Turner // Set the data with which this object will extract from to data 122666cc0b2SZachary Turner // starting at BYTES and set the length of the data to LENGTH bytes 123666cc0b2SZachary Turner // long. The data is externally owned must be around at least as 124666cc0b2SZachary Turner // long as this object points to the data. No copy of the data is 125666cc0b2SZachary Turner // made, this object just refers to this data and can extract from 126666cc0b2SZachary Turner // it. If this object refers to any shared data upon entry, the 127666cc0b2SZachary Turner // reference to that data will be released. Is SWAP is set to true, 128666cc0b2SZachary Turner // any data extracted will be endian swapped. 129666cc0b2SZachary Turner //---------------------------------------------------------------------- 130666cc0b2SZachary Turner uint32_t DataEncoder::SetData(void *bytes, uint32_t length, ByteOrder endian) { 131666cc0b2SZachary Turner m_byte_order = endian; 132666cc0b2SZachary Turner m_data_sp.reset(); 133666cc0b2SZachary Turner if (bytes == nullptr || length == 0) { 134666cc0b2SZachary Turner m_start = nullptr; 135666cc0b2SZachary Turner m_end = nullptr; 136666cc0b2SZachary Turner } else { 137666cc0b2SZachary Turner m_start = (uint8_t *)bytes; 138666cc0b2SZachary Turner m_end = m_start + length; 139666cc0b2SZachary Turner } 140666cc0b2SZachary Turner return GetByteSize(); 141666cc0b2SZachary Turner } 142666cc0b2SZachary Turner 143666cc0b2SZachary Turner //---------------------------------------------------------------------- 144666cc0b2SZachary Turner // Assign the data for this object to be a subrange of the shared 145666cc0b2SZachary Turner // data in "data_sp" starting "data_offset" bytes into "data_sp" 146666cc0b2SZachary Turner // and ending "data_length" bytes later. If "data_offset" is not 147666cc0b2SZachary Turner // a valid offset into "data_sp", then this object will contain no 148666cc0b2SZachary Turner // bytes. If "data_offset" is within "data_sp" yet "data_length" is 149666cc0b2SZachary Turner // too large, the length will be capped at the number of bytes 150666cc0b2SZachary Turner // remaining in "data_sp". A ref counted pointer to the data in 151666cc0b2SZachary Turner // "data_sp" will be made in this object IF the number of bytes this 152666cc0b2SZachary Turner // object refers to in greater than zero (if at least one byte was 153666cc0b2SZachary Turner // available starting at "data_offset") to ensure the data stays 154666cc0b2SZachary Turner // around as long as it is needed. The address size and endian swap 155666cc0b2SZachary Turner // settings will remain unchanged from their current settings. 156666cc0b2SZachary Turner //---------------------------------------------------------------------- 157666cc0b2SZachary Turner uint32_t DataEncoder::SetData(const DataBufferSP &data_sp, uint32_t data_offset, 158666cc0b2SZachary Turner uint32_t data_length) { 159666cc0b2SZachary Turner m_start = m_end = nullptr; 160666cc0b2SZachary Turner 161666cc0b2SZachary Turner if (data_length > 0) { 162666cc0b2SZachary Turner m_data_sp = data_sp; 163666cc0b2SZachary Turner if (data_sp) { 164666cc0b2SZachary Turner const size_t data_size = data_sp->GetByteSize(); 165666cc0b2SZachary Turner if (data_offset < data_size) { 166666cc0b2SZachary Turner m_start = data_sp->GetBytes() + data_offset; 167666cc0b2SZachary Turner const size_t bytes_left = data_size - data_offset; 168666cc0b2SZachary Turner // Cap the length of we asked for too many 169666cc0b2SZachary Turner if (data_length <= bytes_left) 170666cc0b2SZachary Turner m_end = m_start + data_length; // We got all the bytes we wanted 171666cc0b2SZachary Turner else 172666cc0b2SZachary Turner m_end = m_start + bytes_left; // Not all the bytes requested were 173666cc0b2SZachary Turner // available in the shared data 174666cc0b2SZachary Turner } 175666cc0b2SZachary Turner } 176666cc0b2SZachary Turner } 177666cc0b2SZachary Turner 178666cc0b2SZachary Turner uint32_t new_size = GetByteSize(); 179666cc0b2SZachary Turner 180666cc0b2SZachary Turner // Don't hold a shared pointer to the data buffer if we don't share 181666cc0b2SZachary Turner // any valid bytes in the shared buffer. 182666cc0b2SZachary Turner if (new_size == 0) 183666cc0b2SZachary Turner m_data_sp.reset(); 184666cc0b2SZachary Turner 185666cc0b2SZachary Turner return new_size; 186666cc0b2SZachary Turner } 187666cc0b2SZachary Turner 188666cc0b2SZachary Turner //---------------------------------------------------------------------- 189666cc0b2SZachary Turner // Extract a single unsigned char from the binary data and update 190666cc0b2SZachary Turner // the offset pointed to by "offset_ptr". 191666cc0b2SZachary Turner // 192666cc0b2SZachary Turner // RETURNS the byte that was extracted, or zero on failure. 193666cc0b2SZachary Turner //---------------------------------------------------------------------- 194666cc0b2SZachary Turner uint32_t DataEncoder::PutU8(uint32_t offset, uint8_t value) { 195666cc0b2SZachary Turner if (ValidOffset(offset)) { 196666cc0b2SZachary Turner m_start[offset] = value; 197666cc0b2SZachary Turner return offset + 1; 198666cc0b2SZachary Turner } 199666cc0b2SZachary Turner return UINT32_MAX; 200666cc0b2SZachary Turner } 201666cc0b2SZachary Turner 202666cc0b2SZachary Turner uint32_t DataEncoder::PutU16(uint32_t offset, uint16_t value) { 203666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 204666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 205666cc0b2SZachary Turner WriteSwappedInt16(m_start, offset, value); 206666cc0b2SZachary Turner else 207666cc0b2SZachary Turner WriteInt16(m_start, offset, value); 208666cc0b2SZachary Turner 209666cc0b2SZachary Turner return offset + sizeof(value); 210666cc0b2SZachary Turner } 211666cc0b2SZachary Turner return UINT32_MAX; 212666cc0b2SZachary Turner } 213666cc0b2SZachary Turner 214666cc0b2SZachary Turner uint32_t DataEncoder::PutU32(uint32_t offset, uint32_t value) { 215666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 216666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 217666cc0b2SZachary Turner WriteSwappedInt32(m_start, offset, value); 218666cc0b2SZachary Turner else 219666cc0b2SZachary Turner WriteInt32(m_start, offset, value); 220666cc0b2SZachary Turner 221666cc0b2SZachary Turner return offset + sizeof(value); 222666cc0b2SZachary Turner } 223666cc0b2SZachary Turner return UINT32_MAX; 224666cc0b2SZachary Turner } 225666cc0b2SZachary Turner 226666cc0b2SZachary Turner uint32_t DataEncoder::PutU64(uint32_t offset, uint64_t value) { 227666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, sizeof(value))) { 228666cc0b2SZachary Turner if (m_byte_order != endian::InlHostByteOrder()) 229666cc0b2SZachary Turner WriteSwappedInt64(m_start, offset, value); 230666cc0b2SZachary Turner else 231666cc0b2SZachary Turner WriteInt64(m_start, offset, value); 232666cc0b2SZachary Turner 233666cc0b2SZachary Turner return offset + sizeof(value); 234666cc0b2SZachary Turner } 235666cc0b2SZachary Turner return UINT32_MAX; 236666cc0b2SZachary Turner } 237666cc0b2SZachary Turner 238666cc0b2SZachary Turner //---------------------------------------------------------------------- 239666cc0b2SZachary Turner // Extract a single integer value from the data and update the offset 240666cc0b2SZachary Turner // pointed to by "offset_ptr". The size of the extracted integer 241666cc0b2SZachary Turner // is specified by the "byte_size" argument. "byte_size" should have 242666cc0b2SZachary Turner // a value >= 1 and <= 8 since the return value is only 64 bits 243666cc0b2SZachary Turner // wide. Any "byte_size" values less than 1 or greater than 8 will 244666cc0b2SZachary Turner // result in nothing being extracted, and zero being returned. 245666cc0b2SZachary Turner // 246666cc0b2SZachary Turner // RETURNS the integer value that was extracted, or zero on failure. 247666cc0b2SZachary Turner //---------------------------------------------------------------------- 248666cc0b2SZachary Turner uint32_t DataEncoder::PutMaxU64(uint32_t offset, uint32_t byte_size, 249666cc0b2SZachary Turner uint64_t value) { 250666cc0b2SZachary Turner switch (byte_size) { 251666cc0b2SZachary Turner case 1: 252666cc0b2SZachary Turner return PutU8(offset, value); 253666cc0b2SZachary Turner case 2: 254666cc0b2SZachary Turner return PutU16(offset, value); 255666cc0b2SZachary Turner case 4: 256666cc0b2SZachary Turner return PutU32(offset, value); 257666cc0b2SZachary Turner case 8: 258666cc0b2SZachary Turner return PutU64(offset, value); 259666cc0b2SZachary Turner default: 260666cc0b2SZachary Turner llvm_unreachable("GetMax64 unhandled case!"); 261666cc0b2SZachary Turner } 262666cc0b2SZachary Turner return UINT32_MAX; 263666cc0b2SZachary Turner } 264666cc0b2SZachary Turner 265666cc0b2SZachary Turner uint32_t DataEncoder::PutData(uint32_t offset, const void *src, 266666cc0b2SZachary Turner uint32_t src_len) { 267666cc0b2SZachary Turner if (src == nullptr || src_len == 0) 268666cc0b2SZachary Turner return offset; 269666cc0b2SZachary Turner 270666cc0b2SZachary Turner if (ValidOffsetForDataOfSize(offset, src_len)) { 271666cc0b2SZachary Turner memcpy(m_start + offset, src, src_len); 272666cc0b2SZachary Turner return offset + src_len; 273666cc0b2SZachary Turner } 274666cc0b2SZachary Turner return UINT32_MAX; 275666cc0b2SZachary Turner } 276666cc0b2SZachary Turner 277666cc0b2SZachary Turner uint32_t DataEncoder::PutAddress(uint32_t offset, lldb::addr_t addr) { 278666cc0b2SZachary Turner return PutMaxU64(offset, GetAddressByteSize(), addr); 279666cc0b2SZachary Turner } 280666cc0b2SZachary Turner 281666cc0b2SZachary Turner uint32_t DataEncoder::PutCString(uint32_t offset, const char *cstr) { 282666cc0b2SZachary Turner if (cstr != nullptr) 283666cc0b2SZachary Turner return PutData(offset, cstr, strlen(cstr) + 1); 284666cc0b2SZachary Turner return UINT32_MAX; 285666cc0b2SZachary Turner } 286