2 * Copyright (C) 2010 The Android Open Source Project
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
17 #ifndef _FILE_OFFSET_BITS
18 #define _FILE_OFFSET_BITS 64
21 #ifndef _LARGEFILE64_SOURCE
22 #define _LARGEFILE64_SOURCE 1
29 #include <sys/types.h>
32 #include <sparse/sparse.h>
35 #include "ext4_utils/ext4_utils.h"
36 #include "ext4_utils/make_ext4fs.h"
38 #if defined(__APPLE__) && defined(__MACH__)
42 #ifndef _WIN32 /* O_BINARY is windows-specific flag */
46 extern struct fs_info info;
48 static int verbose = 0;
50 static void usage(char *path)
52 fprintf(stderr, "%s [ options ] <image or block device> <output image>\n", path);
53 fprintf(stderr, "\n");
54 fprintf(stderr, " -c include CRC block\n");
55 fprintf(stderr, " -v verbose output\n");
56 fprintf(stderr, " -z gzip output\n");
57 fprintf(stderr, " -S don't use sparse output format\n");
60 static int build_sparse_ext(int fd, const char *filename)
64 int start_contiguous_block;
68 block_bitmap = malloc(info.block_size);
70 critical_error("failed to allocate block bitmap");
72 if (aux_info.first_data_block > 0)
73 sparse_file_add_file(ext4_sparse_file, filename, 0,
74 info.block_size * aux_info.first_data_block, 0);
76 for (i = 0; i < aux_info.groups; i++) {
77 u32 first_block = aux_info.first_data_block + i * info.blocks_per_group;
78 u32 last_block = min(info.blocks_per_group, aux_info.len_blocks - first_block);
80 ret = lseek64(fd, (u64)info.block_size * aux_info.bg_desc[i].bg_block_bitmap,
83 critical_error_errno("failed to seek to block group bitmap %d", i);
85 ret = read(fd, block_bitmap, info.block_size);
87 critical_error_errno("failed to read block group bitmap %d", i);
88 if (ret != (int)info.block_size)
89 critical_error("failed to read all of block group bitmap %d", i);
91 start_contiguous_block = -1;
92 for (block = 0; block < last_block; block++) {
93 if (start_contiguous_block >= 0) {
94 if (!bitmap_get_bit(block_bitmap, block)) {
95 u32 start_block = first_block + start_contiguous_block;
96 u32 len_blocks = block - start_contiguous_block;
98 sparse_file_add_file(ext4_sparse_file, filename,
99 (u64)info.block_size * start_block,
100 info.block_size * len_blocks, start_block);
101 start_contiguous_block = -1;
104 if (bitmap_get_bit(block_bitmap, block))
105 start_contiguous_block = block;
109 if (start_contiguous_block >= 0) {
110 u32 start_block = first_block + start_contiguous_block;
111 u32 len_blocks = last_block - start_contiguous_block;
112 sparse_file_add_file(ext4_sparse_file, filename,
113 (u64)info.block_size * start_block,
114 info.block_size * len_blocks, start_block);
121 int main(int argc, char **argv)
124 const char *in = NULL;
125 const char *out = NULL;
131 while ((opt = getopt(argc, argv, "cvzS")) != -1) {
148 if (optind >= argc) {
149 fprintf(stderr, "Expected image or block device after options\n");
156 if (optind >= argc) {
157 fprintf(stderr, "Expected output image after input image\n");
162 out = argv[optind++];
165 fprintf(stderr, "Unexpected argument: %s\n", argv[optind]);
170 infd = open(in, O_RDONLY);
173 critical_error_errno("failed to open input image");
175 read_ext(infd, verbose);
177 ext4_sparse_file = sparse_file_new(info.block_size, info.len);
179 build_sparse_ext(infd, in);
183 if (strcmp(out, "-")) {
184 outfd = open(out, O_WRONLY | O_CREAT | O_TRUNC | O_BINARY, 0644);
190 outfd = STDOUT_FILENO;
193 write_ext4_image(outfd, gzip, sparse, crc);
196 sparse_file_destroy(ext4_sparse_file);