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