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