Tom Rini | 8b0c8a1 | 2018-05-06 18:27:01 -0400 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL 2.0+ OR BSD-3-Clause |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 2 | /* |
| 3 | * Copyright 2015 Google Inc. |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 4 | */ |
| 5 | |
| 6 | #include <common.h> |
| 7 | #include <compiler.h> |
Eugeniu Rosca | 1403f39 | 2019-04-08 17:35:27 +0200 | [diff] [blame] | 8 | #include <image.h> |
Simon Glass | e1aba1e | 2019-11-14 12:57:25 -0700 | [diff] [blame] | 9 | #include <lz4.h> |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 10 | #include <linux/kernel.h> |
| 11 | #include <linux/types.h> |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 12 | #include <asm/unaligned.h> |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 13 | |
Karl Beldan | b07f3db | 2021-03-17 22:31:58 +0000 | [diff] [blame] | 14 | static u16 LZ4_readLE16(const void *src) |
| 15 | { |
| 16 | return get_unaligned_le16(src); |
| 17 | } |
| 18 | static void LZ4_copy4(void *dst, const void *src) |
| 19 | { |
| 20 | put_unaligned(get_unaligned((const u32 *)src), (u32 *)dst); |
| 21 | } |
| 22 | static void LZ4_copy8(void *dst, const void *src) |
| 23 | { |
| 24 | put_unaligned(get_unaligned((const u64 *)src), (u64 *)dst); |
| 25 | } |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 26 | |
| 27 | typedef uint8_t BYTE; |
| 28 | typedef uint16_t U16; |
| 29 | typedef uint32_t U32; |
| 30 | typedef int32_t S32; |
| 31 | typedef uint64_t U64; |
| 32 | |
| 33 | #define FORCE_INLINE static inline __attribute__((always_inline)) |
| 34 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 35 | /* lz4.c is unaltered (except removing unrelated code) from github.com/Cyan4973/lz4. */ |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 36 | #include "lz4.c" /* #include for inlining, do not link! */ |
| 37 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 38 | #define LZ4F_BLOCKUNCOMPRESSED_FLAG 0x80000000U |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 39 | |
| 40 | int ulz4fn(const void *src, size_t srcn, void *dst, size_t *dstn) |
| 41 | { |
| 42 | const void *end = dst + *dstn; |
| 43 | const void *in = src; |
| 44 | void *out = dst; |
| 45 | int has_block_checksum; |
| 46 | int ret; |
| 47 | *dstn = 0; |
| 48 | |
| 49 | { /* With in-place decompression the header may become invalid later. */ |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 50 | u32 magic; |
| 51 | u8 flags, version, independent_blocks, has_content_size; |
| 52 | u8 block_desc; |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 53 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 54 | if (srcn < sizeof(u32) + 3*sizeof(u8)) |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 55 | return -EINVAL; /* input overrun */ |
| 56 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 57 | magic = get_unaligned_le32(in); |
| 58 | in += sizeof(u32); |
| 59 | flags = *(u8 *)in; |
| 60 | in += sizeof(u8); |
| 61 | block_desc = *(u8 *)in; |
| 62 | in += sizeof(u8); |
| 63 | |
| 64 | version = (flags >> 6) & 0x3; |
| 65 | independent_blocks = (flags >> 5) & 0x1; |
| 66 | has_block_checksum = (flags >> 4) & 0x1; |
| 67 | has_content_size = (flags >> 3) & 0x1; |
| 68 | |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 69 | /* We assume there's always only a single, standard frame. */ |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 70 | if (magic != LZ4F_MAGIC || version != 1) |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 71 | return -EPROTONOSUPPORT; /* unknown format */ |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 72 | if ((flags & 0x03) || (block_desc & 0x8f)) |
| 73 | return -EINVAL; /* reserved bits must be zero */ |
| 74 | if (!independent_blocks) |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 75 | return -EPROTONOSUPPORT; /* we can't support this yet */ |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 76 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 77 | if (has_content_size) { |
| 78 | if (srcn < sizeof(u32) + 3*sizeof(u8) + sizeof(u64)) |
| 79 | return -EINVAL; /* input overrun */ |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 80 | in += sizeof(u64); |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 81 | } |
| 82 | /* Header checksum byte */ |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 83 | in += sizeof(u8); |
| 84 | } |
| 85 | |
| 86 | while (1) { |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 87 | u32 block_header, block_size; |
Stephen Warren | bf562fd | 2015-11-14 23:53:49 -0700 | [diff] [blame] | 88 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 89 | block_header = get_unaligned_le32(in); |
| 90 | in += sizeof(u32); |
| 91 | block_size = block_header & ~LZ4F_BLOCKUNCOMPRESSED_FLAG; |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 92 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 93 | if (in - src + block_size > srcn) { |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 94 | ret = -EINVAL; /* input overrun */ |
| 95 | break; |
| 96 | } |
| 97 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 98 | if (!block_size) { |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 99 | ret = 0; /* decompression successful */ |
| 100 | break; |
| 101 | } |
| 102 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 103 | if (block_header & LZ4F_BLOCKUNCOMPRESSED_FLAG) { |
| 104 | size_t size = min((ptrdiff_t)block_size, end - out); |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 105 | memcpy(out, in, size); |
| 106 | out += size; |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 107 | if (size < block_size) { |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 108 | ret = -ENOBUFS; /* output overrun */ |
| 109 | break; |
| 110 | } |
| 111 | } else { |
| 112 | /* constant folding essential, do not touch params! */ |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 113 | ret = LZ4_decompress_generic(in, out, block_size, |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 114 | end - out, endOnInputSize, |
| 115 | full, 0, noDict, out, NULL, 0); |
| 116 | if (ret < 0) { |
| 117 | ret = -EPROTO; /* decompression error */ |
| 118 | break; |
| 119 | } |
| 120 | out += ret; |
| 121 | } |
| 122 | |
Rasmus Villemoes | 1849639 | 2020-06-07 14:29:18 +0200 | [diff] [blame] | 123 | in += block_size; |
Julius Werner | f41a3ca | 2015-10-06 20:03:53 -0700 | [diff] [blame] | 124 | if (has_block_checksum) |
| 125 | in += sizeof(u32); |
| 126 | } |
| 127 | |
| 128 | *dstn = out - dst; |
| 129 | return ret; |
| 130 | } |