12fb337e7SAlexey Samsonov //===--- Compression.cpp - Compression implementation ---------------------===//
22fb337e7SAlexey Samsonov //
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
62fb337e7SAlexey Samsonov //
72fb337e7SAlexey Samsonov //===----------------------------------------------------------------------===//
82fb337e7SAlexey Samsonov //
92fb337e7SAlexey Samsonov // This file implements compression functions.
102fb337e7SAlexey Samsonov //
112fb337e7SAlexey Samsonov //===----------------------------------------------------------------------===//
122fb337e7SAlexey Samsonov
132fb337e7SAlexey Samsonov #include "llvm/Support/Compression.h"
1416132e6fSBenjamin Kramer #include "llvm/ADT/SmallVector.h"
152fb337e7SAlexey Samsonov #include "llvm/ADT/StringRef.h"
162fb337e7SAlexey Samsonov #include "llvm/Config/config.h"
170c9f1bfaSAlexey Samsonov #include "llvm/Support/Compiler.h"
18167ca4aeSGeorge Rimar #include "llvm/Support/Error.h"
192fb337e7SAlexey Samsonov #include "llvm/Support/ErrorHandling.h"
2031e5f712SPetr Hosek #if LLVM_ENABLE_ZLIB
212fb337e7SAlexey Samsonov #include <zlib.h>
222fb337e7SAlexey Samsonov #endif
23*e939bf67SCole Kissane #if LLVM_ENABLE_ZSTD
24*e939bf67SCole Kissane #include <zstd.h>
25*e939bf67SCole Kissane #endif
262fb337e7SAlexey Samsonov
272fb337e7SAlexey Samsonov using namespace llvm;
28ea61750cSCole Kissane using namespace llvm::compression;
292fb337e7SAlexey Samsonov
3031e5f712SPetr Hosek #if LLVM_ENABLE_ZLIB
31167ca4aeSGeorge Rimar
convertZlibCodeToString(int Code)32167ca4aeSGeorge Rimar static StringRef convertZlibCodeToString(int Code) {
33167ca4aeSGeorge Rimar switch (Code) {
34167ca4aeSGeorge Rimar case Z_MEM_ERROR:
35167ca4aeSGeorge Rimar return "zlib error: Z_MEM_ERROR";
36167ca4aeSGeorge Rimar case Z_BUF_ERROR:
37167ca4aeSGeorge Rimar return "zlib error: Z_BUF_ERROR";
38167ca4aeSGeorge Rimar case Z_STREAM_ERROR:
39167ca4aeSGeorge Rimar return "zlib error: Z_STREAM_ERROR";
40167ca4aeSGeorge Rimar case Z_DATA_ERROR:
41167ca4aeSGeorge Rimar return "zlib error: Z_DATA_ERROR";
42167ca4aeSGeorge Rimar case Z_OK:
43167ca4aeSGeorge Rimar default:
44167ca4aeSGeorge Rimar llvm_unreachable("unknown or unexpected zlib status code");
452fb337e7SAlexey Samsonov }
462fb337e7SAlexey Samsonov }
472fb337e7SAlexey Samsonov
isAvailable()482fb337e7SAlexey Samsonov bool zlib::isAvailable() { return true; }
49167ca4aeSGeorge Rimar
compress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & CompressedBuffer,int Level)50e690137dSFangrui Song void zlib::compress(ArrayRef<uint8_t> Input,
51e690137dSFangrui Song SmallVectorImpl<uint8_t> &CompressedBuffer, int Level) {
52e690137dSFangrui Song unsigned long CompressedSize = ::compressBound(Input.size());
53cd7bc0e0SDuncan P. N. Exon Smith CompressedBuffer.resize_for_overwrite(CompressedSize);
54e690137dSFangrui Song int Res = ::compress2((Bytef *)CompressedBuffer.data(), &CompressedSize,
55e690137dSFangrui Song (const Bytef *)Input.data(), Input.size(), Level);
56407c721cSFangrui Song if (Res == Z_MEM_ERROR)
57407c721cSFangrui Song report_bad_alloc_error("Allocation failed");
58407c721cSFangrui Song assert(Res == Z_OK);
5928cacae2SEvgeniy Stepanov // Tell MemorySanitizer that zlib output buffer is fully initialized.
6028cacae2SEvgeniy Stepanov // This avoids a false report when running LLVM with uninstrumented ZLib.
6128cacae2SEvgeniy Stepanov __msan_unpoison(CompressedBuffer.data(), CompressedSize);
626b618a62SCole Kissane if (CompressedSize < CompressedBuffer.size())
63cd7bc0e0SDuncan P. N. Exon Smith CompressedBuffer.truncate(CompressedSize);
642fb337e7SAlexey Samsonov }
652fb337e7SAlexey Samsonov
uncompress(ArrayRef<uint8_t> Input,uint8_t * UncompressedBuffer,size_t & UncompressedSize)66e690137dSFangrui Song Error zlib::uncompress(ArrayRef<uint8_t> Input, uint8_t *UncompressedBuffer,
6746cdcb03SRafael Espindola size_t &UncompressedSize) {
68167ca4aeSGeorge Rimar int Res =
6946cdcb03SRafael Espindola ::uncompress((Bytef *)UncompressedBuffer, (uLongf *)&UncompressedSize,
70e690137dSFangrui Song (const Bytef *)Input.data(), Input.size());
7146cdcb03SRafael Espindola // Tell MemorySanitizer that zlib output buffer is fully initialized.
7246cdcb03SRafael Espindola // This avoids a false report when running LLVM with uninstrumented ZLib.
7346cdcb03SRafael Espindola __msan_unpoison(UncompressedBuffer, UncompressedSize);
74ea61750cSCole Kissane return Res ? make_error<StringError>(convertZlibCodeToString(Res),
75ea61750cSCole Kissane inconvertibleErrorCode())
76ea61750cSCole Kissane : Error::success();
7746cdcb03SRafael Espindola }
7846cdcb03SRafael Espindola
uncompress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & UncompressedBuffer,size_t UncompressedSize)79e690137dSFangrui Song Error zlib::uncompress(ArrayRef<uint8_t> Input,
80e690137dSFangrui Song SmallVectorImpl<uint8_t> &UncompressedBuffer,
812fb337e7SAlexey Samsonov size_t UncompressedSize) {
82cd7bc0e0SDuncan P. N. Exon Smith UncompressedBuffer.resize_for_overwrite(UncompressedSize);
83e690137dSFangrui Song Error E =
84e690137dSFangrui Song zlib::uncompress(Input, UncompressedBuffer.data(), UncompressedSize);
856b618a62SCole Kissane if (UncompressedSize < UncompressedBuffer.size())
86cd7bc0e0SDuncan P. N. Exon Smith UncompressedBuffer.truncate(UncompressedSize);
87167ca4aeSGeorge Rimar return E;
882fb337e7SAlexey Samsonov }
892fb337e7SAlexey Samsonov
902fb337e7SAlexey Samsonov #else
isAvailable()912fb337e7SAlexey Samsonov bool zlib::isAvailable() { return false; }
compress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & CompressedBuffer,int Level)92e3923d00SFangrui Song void zlib::compress(ArrayRef<uint8_t> Input,
93e3923d00SFangrui Song SmallVectorImpl<uint8_t> &CompressedBuffer, int Level) {
94167ca4aeSGeorge Rimar llvm_unreachable("zlib::compress is unavailable");
952fb337e7SAlexey Samsonov }
uncompress(ArrayRef<uint8_t> Input,uint8_t * UncompressedBuffer,size_t & UncompressedSize)96e3923d00SFangrui Song Error zlib::uncompress(ArrayRef<uint8_t> Input, uint8_t *UncompressedBuffer,
9774941239SRafael Espindola size_t &UncompressedSize) {
98167ca4aeSGeorge Rimar llvm_unreachable("zlib::uncompress is unavailable");
9974941239SRafael Espindola }
uncompress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & UncompressedBuffer,size_t UncompressedSize)100e3923d00SFangrui Song Error zlib::uncompress(ArrayRef<uint8_t> Input,
101e3923d00SFangrui Song SmallVectorImpl<uint8_t> &UncompressedBuffer,
1022fb337e7SAlexey Samsonov size_t UncompressedSize) {
103167ca4aeSGeorge Rimar llvm_unreachable("zlib::uncompress is unavailable");
1042fb337e7SAlexey Samsonov }
1052fb337e7SAlexey Samsonov #endif
106*e939bf67SCole Kissane
107*e939bf67SCole Kissane #if LLVM_ENABLE_ZSTD
108*e939bf67SCole Kissane
isAvailable()109*e939bf67SCole Kissane bool zstd::isAvailable() { return true; }
110*e939bf67SCole Kissane
compress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & CompressedBuffer,int Level)111*e939bf67SCole Kissane void zstd::compress(ArrayRef<uint8_t> Input,
112*e939bf67SCole Kissane SmallVectorImpl<uint8_t> &CompressedBuffer, int Level) {
113*e939bf67SCole Kissane unsigned long CompressedBufferSize = ::ZSTD_compressBound(Input.size());
114*e939bf67SCole Kissane CompressedBuffer.resize_for_overwrite(CompressedBufferSize);
115*e939bf67SCole Kissane unsigned long CompressedSize =
116*e939bf67SCole Kissane ::ZSTD_compress((char *)CompressedBuffer.data(), CompressedBufferSize,
117*e939bf67SCole Kissane (const char *)Input.data(), Input.size(), Level);
118*e939bf67SCole Kissane if (ZSTD_isError(CompressedSize))
119*e939bf67SCole Kissane report_bad_alloc_error("Allocation failed");
120*e939bf67SCole Kissane // Tell MemorySanitizer that zstd output buffer is fully initialized.
121*e939bf67SCole Kissane // This avoids a false report when running LLVM with uninstrumented ZLib.
122*e939bf67SCole Kissane __msan_unpoison(CompressedBuffer.data(), CompressedSize);
123*e939bf67SCole Kissane if (CompressedSize < CompressedBuffer.size())
124*e939bf67SCole Kissane CompressedBuffer.truncate(CompressedSize);
125*e939bf67SCole Kissane }
126*e939bf67SCole Kissane
uncompress(ArrayRef<uint8_t> Input,uint8_t * UncompressedBuffer,size_t & UncompressedSize)127*e939bf67SCole Kissane Error zstd::uncompress(ArrayRef<uint8_t> Input, uint8_t *UncompressedBuffer,
128*e939bf67SCole Kissane size_t &UncompressedSize) {
129*e939bf67SCole Kissane const size_t Res =
130*e939bf67SCole Kissane ::ZSTD_decompress(UncompressedBuffer, UncompressedSize,
131*e939bf67SCole Kissane (const uint8_t *)Input.data(), Input.size());
132*e939bf67SCole Kissane UncompressedSize = Res;
133*e939bf67SCole Kissane // Tell MemorySanitizer that zstd output buffer is fully initialized.
134*e939bf67SCole Kissane // This avoids a false report when running LLVM with uninstrumented ZLib.
135*e939bf67SCole Kissane __msan_unpoison(UncompressedBuffer, UncompressedSize);
136*e939bf67SCole Kissane return ZSTD_isError(Res) ? make_error<StringError>(ZSTD_getErrorName(Res),
137*e939bf67SCole Kissane inconvertibleErrorCode())
138*e939bf67SCole Kissane : Error::success();
139*e939bf67SCole Kissane }
140*e939bf67SCole Kissane
uncompress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & UncompressedBuffer,size_t UncompressedSize)141*e939bf67SCole Kissane Error zstd::uncompress(ArrayRef<uint8_t> Input,
142*e939bf67SCole Kissane SmallVectorImpl<uint8_t> &UncompressedBuffer,
143*e939bf67SCole Kissane size_t UncompressedSize) {
144*e939bf67SCole Kissane UncompressedBuffer.resize_for_overwrite(UncompressedSize);
145*e939bf67SCole Kissane Error E =
146*e939bf67SCole Kissane zstd::uncompress(Input, UncompressedBuffer.data(), UncompressedSize);
147*e939bf67SCole Kissane if (UncompressedSize < UncompressedBuffer.size())
148*e939bf67SCole Kissane UncompressedBuffer.truncate(UncompressedSize);
149*e939bf67SCole Kissane return E;
150*e939bf67SCole Kissane }
151*e939bf67SCole Kissane
152*e939bf67SCole Kissane #else
isAvailable()153*e939bf67SCole Kissane bool zstd::isAvailable() { return false; }
compress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & CompressedBuffer,int Level)154*e939bf67SCole Kissane void zstd::compress(ArrayRef<uint8_t> Input,
155*e939bf67SCole Kissane SmallVectorImpl<uint8_t> &CompressedBuffer, int Level) {
156*e939bf67SCole Kissane llvm_unreachable("zstd::compress is unavailable");
157*e939bf67SCole Kissane }
uncompress(ArrayRef<uint8_t> Input,uint8_t * UncompressedBuffer,size_t & UncompressedSize)158*e939bf67SCole Kissane Error zstd::uncompress(ArrayRef<uint8_t> Input, uint8_t *UncompressedBuffer,
159*e939bf67SCole Kissane size_t &UncompressedSize) {
160*e939bf67SCole Kissane llvm_unreachable("zstd::uncompress is unavailable");
161*e939bf67SCole Kissane }
uncompress(ArrayRef<uint8_t> Input,SmallVectorImpl<uint8_t> & UncompressedBuffer,size_t UncompressedSize)162*e939bf67SCole Kissane Error zstd::uncompress(ArrayRef<uint8_t> Input,
163*e939bf67SCole Kissane SmallVectorImpl<uint8_t> &UncompressedBuffer,
164*e939bf67SCole Kissane size_t UncompressedSize) {
165*e939bf67SCole Kissane llvm_unreachable("zstd::uncompress is unavailable");
166*e939bf67SCole Kissane }
167*e939bf67SCole Kissane #endif
168