1d9dc2829SZachary Turner //===- BinaryStreamReader.cpp - Reads objects from a binary stream --------===//
2d9dc2829SZachary Turner //
32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6d9dc2829SZachary Turner //
7d9dc2829SZachary Turner //===----------------------------------------------------------------------===//
8d9dc2829SZachary Turner 
9d9dc2829SZachary Turner #include "llvm/Support/BinaryStreamReader.h"
10d9dc2829SZachary Turner 
11d9dc2829SZachary Turner #include "llvm/Support/BinaryStreamError.h"
12d9dc2829SZachary Turner #include "llvm/Support/BinaryStreamRef.h"
13c1106c9bSLang Hames #include "llvm/Support/LEB128.h"
14d9dc2829SZachary Turner 
15d9dc2829SZachary Turner using namespace llvm;
16d9a62633SZachary Turner using endianness = llvm::support::endianness;
17d9dc2829SZachary Turner 
BinaryStreamReader(BinaryStreamRef Ref)18d9a62633SZachary Turner BinaryStreamReader::BinaryStreamReader(BinaryStreamRef Ref) : Stream(Ref) {}
19d9a62633SZachary Turner 
BinaryStreamReader(BinaryStream & Stream)20d9a62633SZachary Turner BinaryStreamReader::BinaryStreamReader(BinaryStream &Stream) : Stream(Stream) {}
21d9a62633SZachary Turner 
BinaryStreamReader(ArrayRef<uint8_t> Data,endianness Endian)22d9a62633SZachary Turner BinaryStreamReader::BinaryStreamReader(ArrayRef<uint8_t> Data,
23d9a62633SZachary Turner                                        endianness Endian)
24d9a62633SZachary Turner     : Stream(Data, Endian) {}
25d9a62633SZachary Turner 
BinaryStreamReader(StringRef Data,endianness Endian)26d9a62633SZachary Turner BinaryStreamReader::BinaryStreamReader(StringRef Data, endianness Endian)
27d9a62633SZachary Turner     : Stream(Data, Endian) {}
28d9dc2829SZachary Turner 
readLongestContiguousChunk(ArrayRef<uint8_t> & Buffer)29d9dc2829SZachary Turner Error BinaryStreamReader::readLongestContiguousChunk(
30d9dc2829SZachary Turner     ArrayRef<uint8_t> &Buffer) {
31d9dc2829SZachary Turner   if (auto EC = Stream.readLongestContiguousChunk(Offset, Buffer))
32d9dc2829SZachary Turner     return EC;
33d9dc2829SZachary Turner   Offset += Buffer.size();
34d9dc2829SZachary Turner   return Error::success();
35d9dc2829SZachary Turner }
36d9dc2829SZachary Turner 
readBytes(ArrayRef<uint8_t> & Buffer,uint32_t Size)37d9dc2829SZachary Turner Error BinaryStreamReader::readBytes(ArrayRef<uint8_t> &Buffer, uint32_t Size) {
38d9dc2829SZachary Turner   if (auto EC = Stream.readBytes(Offset, Size, Buffer))
39d9dc2829SZachary Turner     return EC;
40d9dc2829SZachary Turner   Offset += Size;
41d9dc2829SZachary Turner   return Error::success();
42d9dc2829SZachary Turner }
43d9dc2829SZachary Turner 
readULEB128(uint64_t & Dest)44c1106c9bSLang Hames Error BinaryStreamReader::readULEB128(uint64_t &Dest) {
45c1106c9bSLang Hames   SmallVector<uint8_t, 10> EncodedBytes;
46c1106c9bSLang Hames   ArrayRef<uint8_t> NextByte;
47c1106c9bSLang Hames 
48c1106c9bSLang Hames   // Copy the encoded ULEB into the buffer.
49c1106c9bSLang Hames   do {
50c1106c9bSLang Hames     if (auto Err = readBytes(NextByte, 1))
51c1106c9bSLang Hames       return Err;
52c1106c9bSLang Hames     EncodedBytes.push_back(NextByte[0]);
53c1106c9bSLang Hames   } while (NextByte[0] & 0x80);
54c1106c9bSLang Hames 
55c1106c9bSLang Hames   Dest = decodeULEB128(EncodedBytes.begin(), nullptr, EncodedBytes.end());
56c1106c9bSLang Hames   return Error::success();
57c1106c9bSLang Hames }
58c1106c9bSLang Hames 
readSLEB128(int64_t & Dest)59c1106c9bSLang Hames Error BinaryStreamReader::readSLEB128(int64_t &Dest) {
60c1106c9bSLang Hames   SmallVector<uint8_t, 10> EncodedBytes;
61c1106c9bSLang Hames   ArrayRef<uint8_t> NextByte;
62c1106c9bSLang Hames 
63c1106c9bSLang Hames   // Copy the encoded ULEB into the buffer.
64c1106c9bSLang Hames   do {
65c1106c9bSLang Hames     if (auto Err = readBytes(NextByte, 1))
66c1106c9bSLang Hames       return Err;
67c1106c9bSLang Hames     EncodedBytes.push_back(NextByte[0]);
68c1106c9bSLang Hames   } while (NextByte[0] & 0x80);
69c1106c9bSLang Hames 
70c1106c9bSLang Hames   Dest = decodeSLEB128(EncodedBytes.begin(), nullptr, EncodedBytes.end());
71c1106c9bSLang Hames   return Error::success();
72c1106c9bSLang Hames }
73c1106c9bSLang Hames 
readCString(StringRef & Dest)74d9dc2829SZachary Turner Error BinaryStreamReader::readCString(StringRef &Dest) {
75*646299d1SNico Weber   uint64_t OriginalOffset = getOffset();
76*646299d1SNico Weber   uint64_t FoundOffset = 0;
77d9dc2829SZachary Turner   while (true) {
78*646299d1SNico Weber     uint64_t ThisOffset = getOffset();
7995c625ecSZachary Turner     ArrayRef<uint8_t> Buffer;
8095c625ecSZachary Turner     if (auto EC = readLongestContiguousChunk(Buffer))
81d9dc2829SZachary Turner       return EC;
8295c625ecSZachary Turner     StringRef S(reinterpret_cast<const char *>(Buffer.begin()), Buffer.size());
8395c625ecSZachary Turner     size_t Pos = S.find_first_of('\0');
8495c625ecSZachary Turner     if (LLVM_LIKELY(Pos != StringRef::npos)) {
8595c625ecSZachary Turner       FoundOffset = Pos + ThisOffset;
86d9dc2829SZachary Turner       break;
87d9dc2829SZachary Turner     }
8895c625ecSZachary Turner   }
8995c625ecSZachary Turner   assert(FoundOffset >= OriginalOffset);
9095c625ecSZachary Turner 
91d9dc2829SZachary Turner   setOffset(OriginalOffset);
9295c625ecSZachary Turner   size_t Length = FoundOffset - OriginalOffset;
93d9dc2829SZachary Turner 
94d9dc2829SZachary Turner   if (auto EC = readFixedString(Dest, Length))
95d9dc2829SZachary Turner     return EC;
96d9dc2829SZachary Turner 
9795c625ecSZachary Turner   // Now set the offset back to after the null terminator.
9895c625ecSZachary Turner   setOffset(FoundOffset + 1);
99d9dc2829SZachary Turner   return Error::success();
100d9dc2829SZachary Turner }
101d9dc2829SZachary Turner 
readWideString(ArrayRef<UTF16> & Dest)10272fb6a87SEric Beckmann Error BinaryStreamReader::readWideString(ArrayRef<UTF16> &Dest) {
103*646299d1SNico Weber   uint64_t Length = 0;
104*646299d1SNico Weber   uint64_t OriginalOffset = getOffset();
10572fb6a87SEric Beckmann   const UTF16 *C;
10672fb6a87SEric Beckmann   while (true) {
10772fb6a87SEric Beckmann     if (auto EC = readObject(C))
10872fb6a87SEric Beckmann       return EC;
10972fb6a87SEric Beckmann     if (*C == 0x0000)
11072fb6a87SEric Beckmann       break;
11172fb6a87SEric Beckmann     ++Length;
11272fb6a87SEric Beckmann   }
113*646299d1SNico Weber   uint64_t NewOffset = getOffset();
11472fb6a87SEric Beckmann   setOffset(OriginalOffset);
11572fb6a87SEric Beckmann 
11672fb6a87SEric Beckmann   if (auto EC = readArray(Dest, Length))
11772fb6a87SEric Beckmann     return EC;
11872fb6a87SEric Beckmann   setOffset(NewOffset);
11972fb6a87SEric Beckmann   return Error::success();
12072fb6a87SEric Beckmann }
12172fb6a87SEric Beckmann 
readFixedString(StringRef & Dest,uint32_t Length)122d9dc2829SZachary Turner Error BinaryStreamReader::readFixedString(StringRef &Dest, uint32_t Length) {
123d9dc2829SZachary Turner   ArrayRef<uint8_t> Bytes;
124d9dc2829SZachary Turner   if (auto EC = readBytes(Bytes, Length))
125d9dc2829SZachary Turner     return EC;
126d9dc2829SZachary Turner   Dest = StringRef(reinterpret_cast<const char *>(Bytes.begin()), Bytes.size());
127d9dc2829SZachary Turner   return Error::success();
128d9dc2829SZachary Turner }
129d9dc2829SZachary Turner 
readStreamRef(BinaryStreamRef & Ref)130d9dc2829SZachary Turner Error BinaryStreamReader::readStreamRef(BinaryStreamRef &Ref) {
131d9dc2829SZachary Turner   return readStreamRef(Ref, bytesRemaining());
132d9dc2829SZachary Turner }
133d9dc2829SZachary Turner 
readStreamRef(BinaryStreamRef & Ref,uint32_t Length)134d9dc2829SZachary Turner Error BinaryStreamReader::readStreamRef(BinaryStreamRef &Ref, uint32_t Length) {
135d9dc2829SZachary Turner   if (bytesRemaining() < Length)
136d9dc2829SZachary Turner     return make_error<BinaryStreamError>(stream_error_code::stream_too_short);
137d9dc2829SZachary Turner   Ref = Stream.slice(Offset, Length);
138d9dc2829SZachary Turner   Offset += Length;
139d9dc2829SZachary Turner   return Error::success();
140d9dc2829SZachary Turner }
141d9dc2829SZachary Turner 
readSubstream(BinarySubstreamRef & Ref,uint32_t Length)142ef459dedSSimon Pilgrim Error BinaryStreamReader::readSubstream(BinarySubstreamRef &Ref,
143ef459dedSSimon Pilgrim                                         uint32_t Length) {
144ef459dedSSimon Pilgrim   Ref.Offset = getOffset();
145ef459dedSSimon Pilgrim   return readStreamRef(Ref.StreamData, Length);
146a1dcb85dSZachary Turner }
147a1dcb85dSZachary Turner 
skip(uint64_t Amount)148*646299d1SNico Weber Error BinaryStreamReader::skip(uint64_t Amount) {
149d9dc2829SZachary Turner   if (Amount > bytesRemaining())
150d9dc2829SZachary Turner     return make_error<BinaryStreamError>(stream_error_code::stream_too_short);
151d9dc2829SZachary Turner   Offset += Amount;
152d9dc2829SZachary Turner   return Error::success();
153d9dc2829SZachary Turner }
154d9dc2829SZachary Turner 
padToAlignment(uint32_t Align)155d2b418bfSZachary Turner Error BinaryStreamReader::padToAlignment(uint32_t Align) {
156d2b418bfSZachary Turner   uint32_t NewOffset = alignTo(Offset, Align);
157d2b418bfSZachary Turner   return skip(NewOffset - Offset);
158d2b418bfSZachary Turner }
159d2b418bfSZachary Turner 
peek() const160d9dc2829SZachary Turner uint8_t BinaryStreamReader::peek() const {
161d9dc2829SZachary Turner   ArrayRef<uint8_t> Buffer;
162d9dc2829SZachary Turner   auto EC = Stream.readBytes(Offset, 1, Buffer);
163d9dc2829SZachary Turner   assert(!EC && "Cannot peek an empty buffer!");
164d9dc2829SZachary Turner   llvm::consumeError(std::move(EC));
165d9dc2829SZachary Turner   return Buffer[0];
166d9dc2829SZachary Turner }
167c504ae3cSZachary Turner 
168c504ae3cSZachary Turner std::pair<BinaryStreamReader, BinaryStreamReader>
split(uint64_t Off) const169*646299d1SNico Weber BinaryStreamReader::split(uint64_t Off) const {
170c504ae3cSZachary Turner   assert(getLength() >= Off);
171c504ae3cSZachary Turner 
172c504ae3cSZachary Turner   BinaryStreamRef First = Stream.drop_front(Offset);
173c504ae3cSZachary Turner 
174c504ae3cSZachary Turner   BinaryStreamRef Second = First.drop_front(Off);
175c504ae3cSZachary Turner   First = First.keep_front(Off);
176c504ae3cSZachary Turner   BinaryStreamReader W1{First};
177c504ae3cSZachary Turner   BinaryStreamReader W2{Second};
178c504ae3cSZachary Turner   return std::make_pair(W1, W2);
179c504ae3cSZachary Turner }
180