bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 1 | /* |
| 2 | * QEMU Block driver for DMG images |
ths | 5fafdf2 | 2007-09-16 21:08:06 +0000 | [diff] [blame] | 3 | * |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 4 | * Copyright (c) 2004 Johannes E. Schindelin |
ths | 5fafdf2 | 2007-09-16 21:08:06 +0000 | [diff] [blame] | 5 | * |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 6 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
| 7 | * of this software and associated documentation files (the "Software"), to deal |
| 8 | * in the Software without restriction, including without limitation the rights |
| 9 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
| 10 | * copies of the Software, and to permit persons to whom the Software is |
| 11 | * furnished to do so, subject to the following conditions: |
| 12 | * |
| 13 | * The above copyright notice and this permission notice shall be included in |
| 14 | * all copies or substantial portions of the Software. |
| 15 | * |
| 16 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 17 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 18 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
| 19 | * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 20 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 21 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
| 22 | * THE SOFTWARE. |
| 23 | */ |
Peter Maydell | 80c71a2 | 2016-01-18 18:01:42 +0000 | [diff] [blame] | 24 | #include "qemu/osdep.h" |
Markus Armbruster | da34e65 | 2016-03-14 09:01:28 +0100 | [diff] [blame] | 25 | #include "qapi/error.h" |
pbrook | faf0796 | 2007-11-11 02:51:17 +0000 | [diff] [blame] | 26 | #include "qemu-common.h" |
Paolo Bonzini | 737e150 | 2012-12-17 18:19:44 +0100 | [diff] [blame] | 27 | #include "block/block_int.h" |
Paolo Bonzini | 1de7afc | 2012-12-17 18:20:00 +0100 | [diff] [blame] | 28 | #include "qemu/bswap.h" |
Markus Armbruster | d49b683 | 2015-03-17 18:29:20 +0100 | [diff] [blame] | 29 | #include "qemu/error-report.h" |
Paolo Bonzini | 1de7afc | 2012-12-17 18:20:00 +0100 | [diff] [blame] | 30 | #include "qemu/module.h" |
Fam Zheng | 27685a8 | 2016-09-05 10:50:45 +0800 | [diff] [blame] | 31 | #include "dmg.h" |
| 32 | |
| 33 | int (*dmg_uncompress_bz2)(char *next_in, unsigned int avail_in, |
| 34 | char *next_out, unsigned int avail_out); |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 35 | |
Julio Faracco | 7a40b41 | 2018-11-05 13:08:05 -0200 | [diff] [blame] | 36 | int (*dmg_uncompress_lzfse)(char *next_in, unsigned int avail_in, |
| 37 | char *next_out, unsigned int avail_out); |
| 38 | |
Stefan Hajnoczi | c165f77 | 2014-03-26 13:05:58 +0100 | [diff] [blame] | 39 | enum { |
| 40 | /* Limit chunk sizes to prevent unreasonable amounts of memory being used |
| 41 | * or truncating when converting to 32-bit types |
| 42 | */ |
| 43 | DMG_LENGTHS_MAX = 64 * 1024 * 1024, /* 64 MB */ |
| 44 | DMG_SECTORCOUNTS_MAX = DMG_LENGTHS_MAX / 512, |
| 45 | }; |
| 46 | |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 47 | enum { |
| 48 | /* DMG Block Type */ |
| 49 | UDZE = 0, /* Zeroes */ |
| 50 | UDRW, /* RAW type */ |
| 51 | UDIG, /* Ignore */ |
| 52 | UDCO = 0x80000004, |
| 53 | UDZO, |
| 54 | UDBZ, |
| 55 | ULFO, |
| 56 | UDCM = 0x7ffffffe, /* Comments */ |
Julio Faracco | b47c7d5 | 2018-12-28 12:50:55 -0200 | [diff] [blame] | 57 | UDLE = 0xffffffff /* Last Entry */ |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 58 | }; |
| 59 | |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 60 | static int dmg_probe(const uint8_t *buf, int buf_size, const char *filename) |
| 61 | { |
Kevin Wolf | f5866fa | 2013-03-18 16:20:27 +0100 | [diff] [blame] | 62 | int len; |
| 63 | |
| 64 | if (!filename) { |
| 65 | return 0; |
| 66 | } |
| 67 | |
| 68 | len = strlen(filename); |
| 69 | if (len > 4 && !strcmp(filename + len - 4, ".dmg")) { |
| 70 | return 2; |
| 71 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 72 | return 0; |
| 73 | } |
| 74 | |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 75 | static int read_uint64(BlockDriverState *bs, int64_t offset, uint64_t *result) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 76 | { |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 77 | uint64_t buffer; |
| 78 | int ret; |
| 79 | |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 80 | ret = bdrv_pread(bs->file, offset, &buffer, 8); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 81 | if (ret < 0) { |
| 82 | return ret; |
| 83 | } |
| 84 | |
| 85 | *result = be64_to_cpu(buffer); |
| 86 | return 0; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 87 | } |
| 88 | |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 89 | static int read_uint32(BlockDriverState *bs, int64_t offset, uint32_t *result) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 90 | { |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 91 | uint32_t buffer; |
| 92 | int ret; |
| 93 | |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 94 | ret = bdrv_pread(bs->file, offset, &buffer, 4); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 95 | if (ret < 0) { |
| 96 | return ret; |
| 97 | } |
| 98 | |
| 99 | *result = be32_to_cpu(buffer); |
| 100 | return 0; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 101 | } |
| 102 | |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 103 | static inline uint64_t buff_read_uint64(const uint8_t *buffer, int64_t offset) |
| 104 | { |
| 105 | return be64_to_cpu(*(uint64_t *)&buffer[offset]); |
| 106 | } |
| 107 | |
| 108 | static inline uint32_t buff_read_uint32(const uint8_t *buffer, int64_t offset) |
| 109 | { |
| 110 | return be32_to_cpu(*(uint32_t *)&buffer[offset]); |
| 111 | } |
| 112 | |
Stefan Hajnoczi | f0dce23 | 2014-03-26 13:06:00 +0100 | [diff] [blame] | 113 | /* Increase max chunk sizes, if necessary. This function is used to calculate |
| 114 | * the buffer sizes needed for compressed/uncompressed chunk I/O. |
| 115 | */ |
| 116 | static void update_max_chunk_size(BDRVDMGState *s, uint32_t chunk, |
| 117 | uint32_t *max_compressed_size, |
| 118 | uint32_t *max_sectors_per_chunk) |
| 119 | { |
| 120 | uint32_t compressed_size = 0; |
| 121 | uint32_t uncompressed_sectors = 0; |
| 122 | |
| 123 | switch (s->types[chunk]) { |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 124 | case UDZO: /* zlib compressed */ |
| 125 | case UDBZ: /* bzip2 compressed */ |
| 126 | case ULFO: /* lzfse compressed */ |
Stefan Hajnoczi | f0dce23 | 2014-03-26 13:06:00 +0100 | [diff] [blame] | 127 | compressed_size = s->lengths[chunk]; |
| 128 | uncompressed_sectors = s->sectorcounts[chunk]; |
| 129 | break; |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 130 | case UDRW: /* copy */ |
Marc-André Lureau | 6fb0022 | 2017-06-22 13:04:16 +0200 | [diff] [blame] | 131 | uncompressed_sectors = DIV_ROUND_UP(s->lengths[chunk], 512); |
Stefan Hajnoczi | f0dce23 | 2014-03-26 13:06:00 +0100 | [diff] [blame] | 132 | break; |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 133 | case UDZE: /* zero */ |
| 134 | case UDIG: /* ignore */ |
Peter Wu | 177b751 | 2015-01-06 18:48:15 +0100 | [diff] [blame] | 135 | /* as the all-zeroes block may be large, it is treated specially: the |
| 136 | * sector is not copied from a large buffer, a simple memset is used |
| 137 | * instead. Therefore uncompressed_sectors does not need to be set. */ |
Stefan Hajnoczi | f0dce23 | 2014-03-26 13:06:00 +0100 | [diff] [blame] | 138 | break; |
| 139 | } |
| 140 | |
| 141 | if (compressed_size > *max_compressed_size) { |
| 142 | *max_compressed_size = compressed_size; |
| 143 | } |
| 144 | if (uncompressed_sectors > *max_sectors_per_chunk) { |
| 145 | *max_sectors_per_chunk = uncompressed_sectors; |
| 146 | } |
| 147 | } |
| 148 | |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 149 | static int64_t dmg_find_koly_offset(BdrvChild *file, Error **errp) |
Peter Wu | fa8354b | 2015-01-06 18:48:04 +0100 | [diff] [blame] | 150 | { |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 151 | BlockDriverState *file_bs = file->bs; |
Peter Wu | fa8354b | 2015-01-06 18:48:04 +0100 | [diff] [blame] | 152 | int64_t length; |
| 153 | int64_t offset = 0; |
| 154 | uint8_t buffer[515]; |
| 155 | int i, ret; |
| 156 | |
| 157 | /* bdrv_getlength returns a multiple of block size (512), rounded up. Since |
| 158 | * dmg images can have odd sizes, try to look for the "koly" magic which |
| 159 | * marks the begin of the UDIF trailer (512 bytes). This magic can be found |
| 160 | * in the last 511 bytes of the second-last sector or the first 4 bytes of |
| 161 | * the last sector (search space: 515 bytes) */ |
| 162 | length = bdrv_getlength(file_bs); |
| 163 | if (length < 0) { |
| 164 | error_setg_errno(errp, -length, |
| 165 | "Failed to get file size while reading UDIF trailer"); |
| 166 | return length; |
| 167 | } else if (length < 512) { |
| 168 | error_setg(errp, "dmg file must be at least 512 bytes long"); |
| 169 | return -EINVAL; |
| 170 | } |
| 171 | if (length > 511 + 512) { |
| 172 | offset = length - 511 - 512; |
| 173 | } |
| 174 | length = length < 515 ? length : 515; |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 175 | ret = bdrv_pread(file, offset, buffer, length); |
Peter Wu | fa8354b | 2015-01-06 18:48:04 +0100 | [diff] [blame] | 176 | if (ret < 0) { |
| 177 | error_setg_errno(errp, -ret, "Failed while reading UDIF trailer"); |
| 178 | return ret; |
| 179 | } |
| 180 | for (i = 0; i < length - 3; i++) { |
| 181 | if (buffer[i] == 'k' && buffer[i+1] == 'o' && |
| 182 | buffer[i+2] == 'l' && buffer[i+3] == 'y') { |
| 183 | return offset + i; |
| 184 | } |
| 185 | } |
| 186 | error_setg(errp, "Could not locate UDIF trailer in dmg file"); |
| 187 | return -EINVAL; |
| 188 | } |
| 189 | |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 190 | /* used when building the sector table */ |
| 191 | typedef struct DmgHeaderState { |
| 192 | /* used internally by dmg_read_mish_block to remember offsets of blocks |
| 193 | * across calls */ |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 194 | uint64_t data_fork_offset; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 195 | /* exported for dmg_open */ |
| 196 | uint32_t max_compressed_size; |
| 197 | uint32_t max_sectors_per_chunk; |
| 198 | } DmgHeaderState; |
| 199 | |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 200 | static bool dmg_is_known_block_type(uint32_t entry_type) |
| 201 | { |
| 202 | switch (entry_type) { |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 203 | case UDZE: /* zeros */ |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 204 | case UDRW: /* uncompressed */ |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 205 | case UDIG: /* ignore */ |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 206 | case UDZO: /* zlib */ |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 207 | return true; |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 208 | case UDBZ: /* bzip2 */ |
Fam Zheng | 27685a8 | 2016-09-05 10:50:45 +0800 | [diff] [blame] | 209 | return !!dmg_uncompress_bz2; |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 210 | case ULFO: /* lzfse */ |
Julio Faracco | 7a40b41 | 2018-11-05 13:08:05 -0200 | [diff] [blame] | 211 | return !!dmg_uncompress_lzfse; |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 212 | default: |
| 213 | return false; |
| 214 | } |
| 215 | } |
| 216 | |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 217 | static int dmg_read_mish_block(BDRVDMGState *s, DmgHeaderState *ds, |
| 218 | uint8_t *buffer, uint32_t count) |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 219 | { |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 220 | uint32_t type, i; |
| 221 | int ret; |
| 222 | size_t new_size; |
| 223 | uint32_t chunk_count; |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 224 | int64_t offset = 0; |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 225 | uint64_t data_offset; |
| 226 | uint64_t in_offset = ds->data_fork_offset; |
Peter Wu | 66ec3bb | 2015-01-06 18:48:12 +0100 | [diff] [blame] | 227 | uint64_t out_offset; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 228 | |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 229 | type = buff_read_uint32(buffer, offset); |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 230 | /* skip data that is not a valid MISH block (invalid magic or too small) */ |
| 231 | if (type != 0x6d697368 || count < 244) { |
| 232 | /* assume success for now */ |
| 233 | return 0; |
| 234 | } |
| 235 | |
Peter Wu | 66ec3bb | 2015-01-06 18:48:12 +0100 | [diff] [blame] | 236 | /* chunk offsets are relative to this sector number */ |
| 237 | out_offset = buff_read_uint64(buffer, offset + 8); |
| 238 | |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 239 | /* location in data fork for (compressed) blob (in bytes) */ |
| 240 | data_offset = buff_read_uint64(buffer, offset + 0x18); |
| 241 | in_offset += data_offset; |
| 242 | |
| 243 | /* move to begin of chunk entries */ |
| 244 | offset += 204; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 245 | |
| 246 | chunk_count = (count - 204) / 40; |
| 247 | new_size = sizeof(uint64_t) * (s->n_chunks + chunk_count); |
| 248 | s->types = g_realloc(s->types, new_size / 2); |
| 249 | s->offsets = g_realloc(s->offsets, new_size); |
| 250 | s->lengths = g_realloc(s->lengths, new_size); |
| 251 | s->sectors = g_realloc(s->sectors, new_size); |
| 252 | s->sectorcounts = g_realloc(s->sectorcounts, new_size); |
| 253 | |
| 254 | for (i = s->n_chunks; i < s->n_chunks + chunk_count; i++) { |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 255 | s->types[i] = buff_read_uint32(buffer, offset); |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 256 | if (!dmg_is_known_block_type(s->types[i])) { |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 257 | chunk_count--; |
| 258 | i--; |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 259 | offset += 40; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 260 | continue; |
| 261 | } |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 262 | |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 263 | /* sector number */ |
| 264 | s->sectors[i] = buff_read_uint64(buffer, offset + 8); |
Peter Wu | 66ec3bb | 2015-01-06 18:48:12 +0100 | [diff] [blame] | 265 | s->sectors[i] += out_offset; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 266 | |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 267 | /* sector count */ |
| 268 | s->sectorcounts[i] = buff_read_uint64(buffer, offset + 0x10); |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 269 | |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 270 | /* all-zeroes sector (type UDZE and UDIG) does not need to be |
| 271 | * "uncompressed" and can therefore be unbounded. */ |
| 272 | if (s->types[i] != UDZE && s->types[i] != UDIG |
| 273 | && s->sectorcounts[i] > DMG_SECTORCOUNTS_MAX) { |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 274 | error_report("sector count %" PRIu64 " for chunk %" PRIu32 |
| 275 | " is larger than max (%u)", |
| 276 | s->sectorcounts[i], i, DMG_SECTORCOUNTS_MAX); |
| 277 | ret = -EINVAL; |
| 278 | goto fail; |
| 279 | } |
| 280 | |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 281 | /* offset in (compressed) data fork */ |
| 282 | s->offsets[i] = buff_read_uint64(buffer, offset + 0x18); |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 283 | s->offsets[i] += in_offset; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 284 | |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 285 | /* length in (compressed) data fork */ |
| 286 | s->lengths[i] = buff_read_uint64(buffer, offset + 0x20); |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 287 | |
| 288 | if (s->lengths[i] > DMG_LENGTHS_MAX) { |
| 289 | error_report("length %" PRIu64 " for chunk %" PRIu32 |
| 290 | " is larger than max (%u)", |
| 291 | s->lengths[i], i, DMG_LENGTHS_MAX); |
| 292 | ret = -EINVAL; |
| 293 | goto fail; |
| 294 | } |
| 295 | |
| 296 | update_max_chunk_size(s, i, &ds->max_compressed_size, |
| 297 | &ds->max_sectors_per_chunk); |
Peter Wu | a8b10c6 | 2015-01-06 18:48:13 +0100 | [diff] [blame] | 298 | offset += 40; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 299 | } |
| 300 | s->n_chunks += chunk_count; |
| 301 | return 0; |
| 302 | |
| 303 | fail: |
| 304 | return ret; |
| 305 | } |
| 306 | |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 307 | static int dmg_read_resource_fork(BlockDriverState *bs, DmgHeaderState *ds, |
| 308 | uint64_t info_begin, uint64_t info_length) |
| 309 | { |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 310 | BDRVDMGState *s = bs->opaque; |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 311 | int ret; |
| 312 | uint32_t count, rsrc_data_offset; |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 313 | uint8_t *buffer = NULL; |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 314 | uint64_t info_end; |
| 315 | uint64_t offset; |
| 316 | |
| 317 | /* read offset from begin of resource fork (info_begin) to resource data */ |
| 318 | ret = read_uint32(bs, info_begin, &rsrc_data_offset); |
| 319 | if (ret < 0) { |
| 320 | goto fail; |
| 321 | } else if (rsrc_data_offset > info_length) { |
| 322 | ret = -EINVAL; |
| 323 | goto fail; |
| 324 | } |
| 325 | |
| 326 | /* read length of resource data */ |
| 327 | ret = read_uint32(bs, info_begin + 8, &count); |
| 328 | if (ret < 0) { |
| 329 | goto fail; |
| 330 | } else if (count == 0 || rsrc_data_offset + count > info_length) { |
| 331 | ret = -EINVAL; |
| 332 | goto fail; |
| 333 | } |
| 334 | |
| 335 | /* begin of resource data (consisting of one or more resources) */ |
| 336 | offset = info_begin + rsrc_data_offset; |
| 337 | |
| 338 | /* end of resource data (there is possibly a following resource map |
| 339 | * which will be ignored). */ |
| 340 | info_end = offset + count; |
| 341 | |
| 342 | /* read offsets (mish blocks) from one or more resources in resource data */ |
| 343 | while (offset < info_end) { |
| 344 | /* size of following resource */ |
| 345 | ret = read_uint32(bs, offset, &count); |
| 346 | if (ret < 0) { |
| 347 | goto fail; |
Peter Wu | f6e6652 | 2015-01-06 18:48:08 +0100 | [diff] [blame] | 348 | } else if (count == 0 || count > info_end - offset) { |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 349 | ret = -EINVAL; |
| 350 | goto fail; |
| 351 | } |
| 352 | offset += 4; |
| 353 | |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 354 | buffer = g_realloc(buffer, count); |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 355 | ret = bdrv_pread(bs->file, offset, buffer, count); |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 356 | if (ret < 0) { |
| 357 | goto fail; |
| 358 | } |
| 359 | |
| 360 | ret = dmg_read_mish_block(s, ds, buffer, count); |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 361 | if (ret < 0) { |
| 362 | goto fail; |
| 363 | } |
| 364 | /* advance offset by size of resource */ |
| 365 | offset += count; |
| 366 | } |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 367 | ret = 0; |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 368 | |
| 369 | fail: |
Peter Wu | 7aee37b | 2015-01-06 18:48:07 +0100 | [diff] [blame] | 370 | g_free(buffer); |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 371 | return ret; |
| 372 | } |
| 373 | |
Peter Wu | 0599e56 | 2015-01-06 18:48:09 +0100 | [diff] [blame] | 374 | static int dmg_read_plist_xml(BlockDriverState *bs, DmgHeaderState *ds, |
| 375 | uint64_t info_begin, uint64_t info_length) |
| 376 | { |
| 377 | BDRVDMGState *s = bs->opaque; |
| 378 | int ret; |
| 379 | uint8_t *buffer = NULL; |
| 380 | char *data_begin, *data_end; |
| 381 | |
| 382 | /* Have at least some length to avoid NULL for g_malloc. Attempt to set a |
| 383 | * safe upper cap on the data length. A test sample had a XML length of |
| 384 | * about 1 MiB. */ |
| 385 | if (info_length == 0 || info_length > 16 * 1024 * 1024) { |
| 386 | ret = -EINVAL; |
| 387 | goto fail; |
| 388 | } |
| 389 | |
| 390 | buffer = g_malloc(info_length + 1); |
| 391 | buffer[info_length] = '\0'; |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 392 | ret = bdrv_pread(bs->file, info_begin, buffer, info_length); |
Peter Wu | 0599e56 | 2015-01-06 18:48:09 +0100 | [diff] [blame] | 393 | if (ret != info_length) { |
| 394 | ret = -EINVAL; |
| 395 | goto fail; |
| 396 | } |
| 397 | |
| 398 | /* look for <data>...</data>. The data is 284 (0x11c) bytes after base64 |
| 399 | * decode. The actual data element has 431 (0x1af) bytes which includes tabs |
| 400 | * and line feeds. */ |
| 401 | data_end = (char *)buffer; |
| 402 | while ((data_begin = strstr(data_end, "<data>")) != NULL) { |
| 403 | guchar *mish; |
| 404 | gsize out_len = 0; |
| 405 | |
| 406 | data_begin += 6; |
| 407 | data_end = strstr(data_begin, "</data>"); |
| 408 | /* malformed XML? */ |
| 409 | if (data_end == NULL) { |
| 410 | ret = -EINVAL; |
| 411 | goto fail; |
| 412 | } |
| 413 | *data_end++ = '\0'; |
| 414 | mish = g_base64_decode(data_begin, &out_len); |
| 415 | ret = dmg_read_mish_block(s, ds, mish, (uint32_t)out_len); |
| 416 | g_free(mish); |
| 417 | if (ret < 0) { |
| 418 | goto fail; |
| 419 | } |
| 420 | } |
| 421 | ret = 0; |
| 422 | |
| 423 | fail: |
| 424 | g_free(buffer); |
| 425 | return ret; |
| 426 | } |
| 427 | |
Max Reitz | 015a103 | 2013-09-05 14:22:29 +0200 | [diff] [blame] | 428 | static int dmg_open(BlockDriverState *bs, QDict *options, int flags, |
| 429 | Error **errp) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 430 | { |
| 431 | BDRVDMGState *s = bs->opaque; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 432 | DmgHeaderState ds; |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 433 | uint64_t rsrc_fork_offset, rsrc_fork_length; |
Peter Wu | 0599e56 | 2015-01-06 18:48:09 +0100 | [diff] [blame] | 434 | uint64_t plist_xml_offset, plist_xml_length; |
Christoph Hellwig | 16cdf7c | 2010-05-12 16:31:35 +0200 | [diff] [blame] | 435 | int64_t offset; |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 436 | int ret; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 437 | |
Kevin Wolf | eaa2410 | 2018-10-12 11:27:41 +0200 | [diff] [blame] | 438 | ret = bdrv_apply_auto_read_only(bs, NULL, errp); |
| 439 | if (ret < 0) { |
| 440 | return ret; |
| 441 | } |
| 442 | |
Kevin Wolf | 4e4bf5c | 2016-12-16 18:52:37 +0100 | [diff] [blame] | 443 | bs->file = bdrv_open_child(NULL, options, "file", bs, &child_file, |
| 444 | false, errp); |
| 445 | if (!bs->file) { |
| 446 | return -EINVAL; |
| 447 | } |
| 448 | |
Fam Zheng | 27685a8 | 2016-09-05 10:50:45 +0800 | [diff] [blame] | 449 | block_module_load_one("dmg-bz2"); |
Julio Faracco | 7a40b41 | 2018-11-05 13:08:05 -0200 | [diff] [blame] | 450 | block_module_load_one("dmg-lzfse"); |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 451 | |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 452 | s->n_chunks = 0; |
blueswir1 | 511d2b1 | 2009-03-07 15:32:56 +0000 | [diff] [blame] | 453 | s->offsets = s->lengths = s->sectors = s->sectorcounts = NULL; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 454 | /* used by dmg_read_mish_block to keep track of the current I/O position */ |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 455 | ds.data_fork_offset = 0; |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 456 | ds.max_compressed_size = 1; |
| 457 | ds.max_sectors_per_chunk = 1; |
ths | 3b46e62 | 2007-09-17 08:09:54 +0000 | [diff] [blame] | 458 | |
Peter Wu | fa8354b | 2015-01-06 18:48:04 +0100 | [diff] [blame] | 459 | /* locate the UDIF trailer */ |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 460 | offset = dmg_find_koly_offset(bs->file, errp); |
Christoph Hellwig | 16cdf7c | 2010-05-12 16:31:35 +0200 | [diff] [blame] | 461 | if (offset < 0) { |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 462 | ret = offset; |
Christoph Hellwig | 1559ca0 | 2010-01-11 14:06:54 +0100 | [diff] [blame] | 463 | goto fail; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 464 | } |
Christoph Hellwig | 1559ca0 | 2010-01-11 14:06:54 +0100 | [diff] [blame] | 465 | |
Peter Wu | c6d3486 | 2015-01-06 18:48:11 +0100 | [diff] [blame] | 466 | /* offset of data fork (DataForkOffset) */ |
| 467 | ret = read_uint64(bs, offset + 0x18, &ds.data_fork_offset); |
| 468 | if (ret < 0) { |
| 469 | goto fail; |
| 470 | } else if (ds.data_fork_offset > offset) { |
| 471 | ret = -EINVAL; |
| 472 | goto fail; |
| 473 | } |
| 474 | |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 475 | /* offset of resource fork (RsrcForkOffset) */ |
| 476 | ret = read_uint64(bs, offset + 0x28, &rsrc_fork_offset); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 477 | if (ret < 0) { |
| 478 | goto fail; |
Christoph Hellwig | 16cdf7c | 2010-05-12 16:31:35 +0200 | [diff] [blame] | 479 | } |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 480 | ret = read_uint64(bs, offset + 0x30, &rsrc_fork_length); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 481 | if (ret < 0) { |
| 482 | goto fail; |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 483 | } |
Peter Wu | f6e6652 | 2015-01-06 18:48:08 +0100 | [diff] [blame] | 484 | if (rsrc_fork_offset >= offset || |
| 485 | rsrc_fork_length > offset - rsrc_fork_offset) { |
| 486 | ret = -EINVAL; |
| 487 | goto fail; |
| 488 | } |
Peter Wu | 0599e56 | 2015-01-06 18:48:09 +0100 | [diff] [blame] | 489 | /* offset of property list (XMLOffset) */ |
| 490 | ret = read_uint64(bs, offset + 0xd8, &plist_xml_offset); |
| 491 | if (ret < 0) { |
| 492 | goto fail; |
| 493 | } |
| 494 | ret = read_uint64(bs, offset + 0xe0, &plist_xml_length); |
| 495 | if (ret < 0) { |
| 496 | goto fail; |
| 497 | } |
| 498 | if (plist_xml_offset >= offset || |
| 499 | plist_xml_length > offset - plist_xml_offset) { |
| 500 | ret = -EINVAL; |
| 501 | goto fail; |
| 502 | } |
Peter Wu | 8daf425 | 2015-01-06 18:48:10 +0100 | [diff] [blame] | 503 | ret = read_uint64(bs, offset + 0x1ec, (uint64_t *)&bs->total_sectors); |
| 504 | if (ret < 0) { |
| 505 | goto fail; |
| 506 | } |
| 507 | if (bs->total_sectors < 0) { |
| 508 | ret = -EINVAL; |
| 509 | goto fail; |
| 510 | } |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 511 | if (rsrc_fork_length != 0) { |
| 512 | ret = dmg_read_resource_fork(bs, &ds, |
| 513 | rsrc_fork_offset, rsrc_fork_length); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 514 | if (ret < 0) { |
| 515 | goto fail; |
| 516 | } |
Peter Wu | 0599e56 | 2015-01-06 18:48:09 +0100 | [diff] [blame] | 517 | } else if (plist_xml_length != 0) { |
| 518 | ret = dmg_read_plist_xml(bs, &ds, plist_xml_offset, plist_xml_length); |
| 519 | if (ret < 0) { |
| 520 | goto fail; |
| 521 | } |
Peter Wu | b0e8dc5 | 2015-01-06 18:48:06 +0100 | [diff] [blame] | 522 | } else { |
| 523 | ret = -EINVAL; |
| 524 | goto fail; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 525 | } |
| 526 | |
| 527 | /* initialize zlib engine */ |
Kevin Wolf | 9a4f4c3 | 2015-06-16 14:19:22 +0200 | [diff] [blame] | 528 | s->compressed_chunk = qemu_try_blockalign(bs->file->bs, |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 529 | ds.max_compressed_size + 1); |
Kevin Wolf | 9a4f4c3 | 2015-06-16 14:19:22 +0200 | [diff] [blame] | 530 | s->uncompressed_chunk = qemu_try_blockalign(bs->file->bs, |
Peter Wu | 65a1c7c | 2015-01-06 18:48:05 +0100 | [diff] [blame] | 531 | 512 * ds.max_sectors_per_chunk); |
Kevin Wolf | b546a94 | 2014-05-20 13:28:14 +0200 | [diff] [blame] | 532 | if (s->compressed_chunk == NULL || s->uncompressed_chunk == NULL) { |
| 533 | ret = -ENOMEM; |
| 534 | goto fail; |
| 535 | } |
| 536 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 537 | if (inflateInit(&s->zstream) != Z_OK) { |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 538 | ret = -EINVAL; |
| 539 | goto fail; |
| 540 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 541 | |
| 542 | s->current_chunk = s->n_chunks; |
ths | 3b46e62 | 2007-09-17 08:09:54 +0000 | [diff] [blame] | 543 | |
Paolo Bonzini | 848c66e | 2011-10-20 13:16:21 +0200 | [diff] [blame] | 544 | qemu_co_mutex_init(&s->lock); |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 545 | return 0; |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 546 | |
Christoph Hellwig | 1559ca0 | 2010-01-11 14:06:54 +0100 | [diff] [blame] | 547 | fail: |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 548 | g_free(s->types); |
| 549 | g_free(s->offsets); |
| 550 | g_free(s->lengths); |
| 551 | g_free(s->sectors); |
| 552 | g_free(s->sectorcounts); |
Kevin Wolf | b546a94 | 2014-05-20 13:28:14 +0200 | [diff] [blame] | 553 | qemu_vfree(s->compressed_chunk); |
| 554 | qemu_vfree(s->uncompressed_chunk); |
Kevin Wolf | 69d34a3 | 2013-01-25 17:07:30 +0100 | [diff] [blame] | 555 | return ret; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 556 | } |
| 557 | |
Eric Blake | a650648 | 2016-06-23 16:37:17 -0600 | [diff] [blame] | 558 | static void dmg_refresh_limits(BlockDriverState *bs, Error **errp) |
| 559 | { |
Eric Blake | a5b8dd2 | 2016-06-23 16:37:24 -0600 | [diff] [blame] | 560 | bs->bl.request_alignment = BDRV_SECTOR_SIZE; /* No sub-sector I/O */ |
Eric Blake | a650648 | 2016-06-23 16:37:17 -0600 | [diff] [blame] | 561 | } |
| 562 | |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 563 | static inline int is_sector_in_chunk(BDRVDMGState* s, |
Stefan Hajnoczi | 686d714 | 2014-03-26 13:05:59 +0100 | [diff] [blame] | 564 | uint32_t chunk_num, uint64_t sector_num) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 565 | { |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 566 | if (chunk_num >= s->n_chunks || s->sectors[chunk_num] > sector_num || |
| 567 | s->sectors[chunk_num] + s->sectorcounts[chunk_num] <= sector_num) { |
| 568 | return 0; |
| 569 | } else { |
| 570 | return -1; |
| 571 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 572 | } |
| 573 | |
Stefan Hajnoczi | 686d714 | 2014-03-26 13:05:59 +0100 | [diff] [blame] | 574 | static inline uint32_t search_chunk(BDRVDMGState *s, uint64_t sector_num) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 575 | { |
| 576 | /* binary search */ |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 577 | uint32_t chunk1 = 0, chunk2 = s->n_chunks, chunk3; |
yuchenlin | 5ef4082 | 2019-01-03 19:46:58 +0800 | [diff] [blame] | 578 | while (chunk1 <= chunk2) { |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 579 | chunk3 = (chunk1 + chunk2) / 2; |
| 580 | if (s->sectors[chunk3] > sector_num) { |
yuchenlin | 5ef4082 | 2019-01-03 19:46:58 +0800 | [diff] [blame] | 581 | if (chunk3 == 0) { |
| 582 | goto err; |
| 583 | } |
| 584 | chunk2 = chunk3 - 1; |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 585 | } else if (s->sectors[chunk3] + s->sectorcounts[chunk3] > sector_num) { |
| 586 | return chunk3; |
| 587 | } else { |
yuchenlin | 5ef4082 | 2019-01-03 19:46:58 +0800 | [diff] [blame] | 588 | chunk1 = chunk3 + 1; |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 589 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 590 | } |
yuchenlin | 5ef4082 | 2019-01-03 19:46:58 +0800 | [diff] [blame] | 591 | err: |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 592 | return s->n_chunks; /* error */ |
| 593 | } |
| 594 | |
Stefan Hajnoczi | 686d714 | 2014-03-26 13:05:59 +0100 | [diff] [blame] | 595 | static inline int dmg_read_chunk(BlockDriverState *bs, uint64_t sector_num) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 596 | { |
Christoph Hellwig | 64a31d5 | 2010-05-12 16:31:49 +0200 | [diff] [blame] | 597 | BDRVDMGState *s = bs->opaque; |
| 598 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 599 | if (!is_sector_in_chunk(s, s->current_chunk, sector_num)) { |
| 600 | int ret; |
| 601 | uint32_t chunk = search_chunk(s, sector_num); |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 602 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 603 | if (chunk >= s->n_chunks) { |
| 604 | return -1; |
| 605 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 606 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 607 | s->current_chunk = s->n_chunks; |
Peter Wu | 6b383c0 | 2015-01-06 18:48:14 +0100 | [diff] [blame] | 608 | switch (s->types[chunk]) { /* block entry type */ |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 609 | case UDZO: { /* zlib compressed */ |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 610 | /* we need to buffer, because only the chunk as whole can be |
| 611 | * inflated. */ |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 612 | ret = bdrv_pread(bs->file, s->offsets[chunk], |
Stefan Hajnoczi | b404bf8 | 2014-03-26 13:05:56 +0100 | [diff] [blame] | 613 | s->compressed_chunk, s->lengths[chunk]); |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 614 | if (ret != s->lengths[chunk]) { |
| 615 | return -1; |
| 616 | } |
ths | 5fafdf2 | 2007-09-16 21:08:06 +0000 | [diff] [blame] | 617 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 618 | s->zstream.next_in = s->compressed_chunk; |
| 619 | s->zstream.avail_in = s->lengths[chunk]; |
| 620 | s->zstream.next_out = s->uncompressed_chunk; |
| 621 | s->zstream.avail_out = 512 * s->sectorcounts[chunk]; |
| 622 | ret = inflateReset(&s->zstream); |
| 623 | if (ret != Z_OK) { |
| 624 | return -1; |
| 625 | } |
| 626 | ret = inflate(&s->zstream, Z_FINISH); |
| 627 | if (ret != Z_STREAM_END || |
| 628 | s->zstream.total_out != 512 * s->sectorcounts[chunk]) { |
| 629 | return -1; |
| 630 | } |
| 631 | break; } |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 632 | case UDBZ: /* bzip2 compressed */ |
Fam Zheng | 27685a8 | 2016-09-05 10:50:45 +0800 | [diff] [blame] | 633 | if (!dmg_uncompress_bz2) { |
| 634 | break; |
| 635 | } |
Peter Wu | 6b383c0 | 2015-01-06 18:48:14 +0100 | [diff] [blame] | 636 | /* we need to buffer, because only the chunk as whole can be |
| 637 | * inflated. */ |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 638 | ret = bdrv_pread(bs->file, s->offsets[chunk], |
Peter Wu | 6b383c0 | 2015-01-06 18:48:14 +0100 | [diff] [blame] | 639 | s->compressed_chunk, s->lengths[chunk]); |
| 640 | if (ret != s->lengths[chunk]) { |
| 641 | return -1; |
| 642 | } |
| 643 | |
Fam Zheng | 27685a8 | 2016-09-05 10:50:45 +0800 | [diff] [blame] | 644 | ret = dmg_uncompress_bz2((char *)s->compressed_chunk, |
| 645 | (unsigned int) s->lengths[chunk], |
| 646 | (char *)s->uncompressed_chunk, |
| 647 | (unsigned int) |
| 648 | (512 * s->sectorcounts[chunk])); |
| 649 | if (ret < 0) { |
| 650 | return ret; |
Peter Wu | 6b383c0 | 2015-01-06 18:48:14 +0100 | [diff] [blame] | 651 | } |
| 652 | break; |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 653 | case ULFO: |
Julio Faracco | 7a40b41 | 2018-11-05 13:08:05 -0200 | [diff] [blame] | 654 | if (!dmg_uncompress_lzfse) { |
| 655 | break; |
| 656 | } |
| 657 | /* we need to buffer, because only the chunk as whole can be |
| 658 | * inflated. */ |
| 659 | ret = bdrv_pread(bs->file, s->offsets[chunk], |
| 660 | s->compressed_chunk, s->lengths[chunk]); |
| 661 | if (ret != s->lengths[chunk]) { |
| 662 | return -1; |
| 663 | } |
| 664 | |
| 665 | ret = dmg_uncompress_lzfse((char *)s->compressed_chunk, |
| 666 | (unsigned int) s->lengths[chunk], |
| 667 | (char *)s->uncompressed_chunk, |
| 668 | (unsigned int) |
| 669 | (512 * s->sectorcounts[chunk])); |
| 670 | if (ret < 0) { |
| 671 | return ret; |
| 672 | } |
| 673 | break; |
Julio Faracco | 95a156f | 2018-11-05 13:08:06 -0200 | [diff] [blame] | 674 | case UDRW: /* copy */ |
Kevin Wolf | cf2ab8f | 2016-06-20 18:24:02 +0200 | [diff] [blame] | 675 | ret = bdrv_pread(bs->file, s->offsets[chunk], |
Christoph Hellwig | 64a31d5 | 2010-05-12 16:31:49 +0200 | [diff] [blame] | 676 | s->uncompressed_chunk, s->lengths[chunk]); |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 677 | if (ret != s->lengths[chunk]) { |
| 678 | return -1; |
| 679 | } |
| 680 | break; |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 681 | case UDZE: /* zeros */ |
| 682 | case UDIG: /* ignore */ |
Peter Wu | 177b751 | 2015-01-06 18:48:15 +0100 | [diff] [blame] | 683 | /* see dmg_read, it is treated specially. No buffer needs to be |
| 684 | * pre-filled, the zeroes can be set directly. */ |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 685 | break; |
| 686 | } |
| 687 | s->current_chunk = chunk; |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 688 | } |
| 689 | return 0; |
| 690 | } |
| 691 | |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 692 | static int coroutine_fn |
| 693 | dmg_co_preadv(BlockDriverState *bs, uint64_t offset, uint64_t bytes, |
| 694 | QEMUIOVector *qiov, int flags) |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 695 | { |
| 696 | BDRVDMGState *s = bs->opaque; |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 697 | uint64_t sector_num = offset >> BDRV_SECTOR_BITS; |
| 698 | int nb_sectors = bytes >> BDRV_SECTOR_BITS; |
| 699 | int ret, i; |
| 700 | |
| 701 | assert((offset & (BDRV_SECTOR_SIZE - 1)) == 0); |
| 702 | assert((bytes & (BDRV_SECTOR_SIZE - 1)) == 0); |
| 703 | |
| 704 | qemu_co_mutex_lock(&s->lock); |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 705 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 706 | for (i = 0; i < nb_sectors; i++) { |
| 707 | uint32_t sector_offset_in_chunk; |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 708 | void *data; |
| 709 | |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 710 | if (dmg_read_chunk(bs, sector_num + i) != 0) { |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 711 | ret = -EIO; |
| 712 | goto fail; |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 713 | } |
Peter Wu | 177b751 | 2015-01-06 18:48:15 +0100 | [diff] [blame] | 714 | /* Special case: current chunk is all zeroes. Do not perform a memcpy as |
| 715 | * s->uncompressed_chunk may be too small to cover the large all-zeroes |
| 716 | * section. dmg_read_chunk is called to find s->current_chunk */ |
yuchenlin | 39a0408 | 2019-01-03 19:47:00 +0800 | [diff] [blame] | 717 | if (s->types[s->current_chunk] == UDZE |
| 718 | || s->types[s->current_chunk] == UDIG) { /* all zeroes block entry */ |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 719 | qemu_iovec_memset(qiov, i * 512, 0, 512); |
Peter Wu | 177b751 | 2015-01-06 18:48:15 +0100 | [diff] [blame] | 720 | continue; |
| 721 | } |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 722 | sector_offset_in_chunk = sector_num + i - s->sectors[s->current_chunk]; |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 723 | data = s->uncompressed_chunk + sector_offset_in_chunk * 512; |
| 724 | qemu_iovec_from_buf(qiov, i * 512, data, 512); |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 725 | } |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 726 | |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 727 | ret = 0; |
| 728 | fail: |
Paolo Bonzini | 2914caa | 2011-10-20 13:16:22 +0200 | [diff] [blame] | 729 | qemu_co_mutex_unlock(&s->lock); |
| 730 | return ret; |
| 731 | } |
| 732 | |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 733 | static void dmg_close(BlockDriverState *bs) |
| 734 | { |
| 735 | BDRVDMGState *s = bs->opaque; |
Kevin Wolf | 4f8aa2e | 2013-01-25 17:07:31 +0100 | [diff] [blame] | 736 | |
| 737 | g_free(s->types); |
| 738 | g_free(s->offsets); |
| 739 | g_free(s->lengths); |
| 740 | g_free(s->sectors); |
| 741 | g_free(s->sectorcounts); |
Kevin Wolf | b546a94 | 2014-05-20 13:28:14 +0200 | [diff] [blame] | 742 | qemu_vfree(s->compressed_chunk); |
| 743 | qemu_vfree(s->uncompressed_chunk); |
Kevin Wolf | 4f8aa2e | 2013-01-25 17:07:31 +0100 | [diff] [blame] | 744 | |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 745 | inflateEnd(&s->zstream); |
| 746 | } |
| 747 | |
Anthony Liguori | 5efa9d5 | 2009-05-09 17:03:42 -0500 | [diff] [blame] | 748 | static BlockDriver bdrv_dmg = { |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 749 | .format_name = "dmg", |
| 750 | .instance_size = sizeof(BDRVDMGState), |
| 751 | .bdrv_probe = dmg_probe, |
| 752 | .bdrv_open = dmg_open, |
Eric Blake | a650648 | 2016-06-23 16:37:17 -0600 | [diff] [blame] | 753 | .bdrv_refresh_limits = dmg_refresh_limits, |
Kevin Wolf | 862f215 | 2016-12-19 16:36:02 +0100 | [diff] [blame] | 754 | .bdrv_child_perm = bdrv_format_default_perms, |
Kevin Wolf | 3edf1e7 | 2016-04-25 15:43:09 +0200 | [diff] [blame] | 755 | .bdrv_co_preadv = dmg_co_preadv, |
Stefan Hajnoczi | 2c1885a | 2014-03-26 13:05:54 +0100 | [diff] [blame] | 756 | .bdrv_close = dmg_close, |
bellard | 585d0ed | 2004-12-12 11:24:44 +0000 | [diff] [blame] | 757 | }; |
Anthony Liguori | 5efa9d5 | 2009-05-09 17:03:42 -0500 | [diff] [blame] | 758 | |
| 759 | static void bdrv_dmg_init(void) |
| 760 | { |
| 761 | bdrv_register(&bdrv_dmg); |
| 762 | } |
| 763 | |
| 764 | block_init(bdrv_dmg_init); |