Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 1 | /* |
| 2 | * block.c --- iterate over all blocks in an inode |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 3 | * |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 4 | * Copyright (C) 1993, 1994, 1995, 1996 Theodore Ts'o. |
| 5 | * |
| 6 | * %Begin-Header% |
Theodore Ts'o | 543547a | 2010-05-17 21:31:56 -0400 | [diff] [blame] | 7 | * This file may be redistributed under the terms of the GNU Library |
| 8 | * General Public License, version 2. |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 9 | * %End-Header% |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 10 | */ |
| 11 | |
Theodore Ts'o | d1154eb | 2011-09-18 17:34:37 -0400 | [diff] [blame] | 12 | #include "config.h" |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 13 | #include <stdio.h> |
| 14 | #include <string.h> |
Theodore Ts'o | 4cbe8af | 1997-08-10 23:07:40 +0000 | [diff] [blame] | 15 | #if HAVE_UNISTD_H |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 16 | #include <unistd.h> |
Theodore Ts'o | 4cbe8af | 1997-08-10 23:07:40 +0000 | [diff] [blame] | 17 | #endif |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 18 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 19 | #include "ext2_fs.h" |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 20 | #include "ext2fs.h" |
| 21 | |
| 22 | struct block_context { |
| 23 | ext2_filsys fs; |
| 24 | int (*func)(ext2_filsys fs, |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 25 | blk64_t *blocknr, |
Theodore Ts'o | 03673db | 1998-06-10 20:39:43 +0000 | [diff] [blame] | 26 | e2_blkcnt_t bcount, |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 27 | blk64_t ref_blk, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 28 | int ref_offset, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 29 | void *priv_data); |
Theodore Ts'o | 03673db | 1998-06-10 20:39:43 +0000 | [diff] [blame] | 30 | e2_blkcnt_t bcount; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 31 | int bsize; |
| 32 | int flags; |
| 33 | errcode_t errcode; |
| 34 | char *ind_buf; |
| 35 | char *dind_buf; |
| 36 | char *tind_buf; |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 37 | void *priv_data; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 38 | }; |
| 39 | |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 40 | #define check_for_ro_violation_return(ctx, ret) \ |
Theodore Ts'o | 357d186 | 2008-02-02 21:26:54 -0500 | [diff] [blame] | 41 | do { \ |
| 42 | if (((ctx)->flags & BLOCK_FLAG_READ_ONLY) && \ |
| 43 | ((ret) & BLOCK_CHANGED)) { \ |
| 44 | (ctx)->errcode = EXT2_ET_RO_BLOCK_ITERATE; \ |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 45 | ret |= BLOCK_ABORT | BLOCK_ERROR; \ |
| 46 | return ret; \ |
Theodore Ts'o | 357d186 | 2008-02-02 21:26:54 -0500 | [diff] [blame] | 47 | } \ |
| 48 | } while (0) |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 49 | |
| 50 | #define check_for_ro_violation_goto(ctx, ret, label) \ |
| 51 | do { \ |
| 52 | if (((ctx)->flags & BLOCK_FLAG_READ_ONLY) && \ |
| 53 | ((ret) & BLOCK_CHANGED)) { \ |
| 54 | (ctx)->errcode = EXT2_ET_RO_BLOCK_ITERATE; \ |
| 55 | ret |= BLOCK_ABORT | BLOCK_ERROR; \ |
| 56 | goto label; \ |
| 57 | } \ |
| 58 | } while (0) |
Theodore Ts'o | 357d186 | 2008-02-02 21:26:54 -0500 | [diff] [blame] | 59 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 60 | static int block_iterate_ind(blk_t *ind_block, blk_t ref_block, |
| 61 | int ref_offset, struct block_context *ctx) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 62 | { |
| 63 | int ret = 0, changed = 0; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 64 | int i, flags, limit, offset; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 65 | blk_t *block_nr; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 66 | blk64_t blk64; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 67 | |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 68 | limit = ctx->fs->blocksize >> 2; |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 69 | if (!(ctx->flags & BLOCK_FLAG_DEPTH_TRAVERSE) && |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 70 | !(ctx->flags & BLOCK_FLAG_DATA_ONLY)) { |
| 71 | blk64 = *ind_block; |
| 72 | ret = (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 73 | BLOCK_COUNT_IND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 74 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 75 | *ind_block = blk64; |
| 76 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 77 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 78 | if (!*ind_block || (ret & BLOCK_ABORT)) { |
| 79 | ctx->bcount += limit; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 80 | return ret; |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 81 | } |
Valerie Aurora Henson | 4efbac6 | 2009-09-07 20:46:34 -0400 | [diff] [blame] | 82 | if (*ind_block >= ext2fs_blocks_count(ctx->fs->super) || |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 83 | *ind_block < ctx->fs->super->s_first_data_block) { |
| 84 | ctx->errcode = EXT2_ET_BAD_IND_BLOCK; |
| 85 | ret |= BLOCK_ERROR; |
| 86 | return ret; |
| 87 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 88 | ctx->errcode = ext2fs_read_ind_block(ctx->fs, *ind_block, |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 89 | ctx->ind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 90 | if (ctx->errcode) { |
| 91 | ret |= BLOCK_ERROR; |
| 92 | return ret; |
| 93 | } |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 94 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 95 | block_nr = (blk_t *) ctx->ind_buf; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 96 | offset = 0; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 97 | if (ctx->flags & BLOCK_FLAG_APPEND) { |
| 98 | for (i = 0; i < limit; i++, ctx->bcount++, block_nr++) { |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 99 | blk64 = *block_nr; |
| 100 | flags = (*ctx->func)(ctx->fs, &blk64, ctx->bcount, |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 101 | *ind_block, offset, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 102 | ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 103 | *block_nr = blk64; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 104 | changed |= flags; |
| 105 | if (flags & BLOCK_ABORT) { |
| 106 | ret |= BLOCK_ABORT; |
| 107 | break; |
| 108 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 109 | offset += sizeof(blk_t); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 110 | } |
| 111 | } else { |
| 112 | for (i = 0; i < limit; i++, ctx->bcount++, block_nr++) { |
| 113 | if (*block_nr == 0) |
Theodore Ts'o | 94ded6c | 2010-12-16 19:34:24 -0500 | [diff] [blame] | 114 | goto skip_sparse; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 115 | blk64 = *block_nr; |
| 116 | flags = (*ctx->func)(ctx->fs, &blk64, ctx->bcount, |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 117 | *ind_block, offset, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 118 | ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 119 | *block_nr = blk64; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 120 | changed |= flags; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 121 | if (flags & BLOCK_ABORT) { |
| 122 | ret |= BLOCK_ABORT; |
| 123 | break; |
| 124 | } |
Theodore Ts'o | 94ded6c | 2010-12-16 19:34:24 -0500 | [diff] [blame] | 125 | skip_sparse: |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 126 | offset += sizeof(blk_t); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 127 | } |
| 128 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 129 | check_for_ro_violation_return(ctx, changed); |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 130 | if (changed & BLOCK_CHANGED) { |
| 131 | ctx->errcode = ext2fs_write_ind_block(ctx->fs, *ind_block, |
| 132 | ctx->ind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 133 | if (ctx->errcode) |
| 134 | ret |= BLOCK_ERROR | BLOCK_ABORT; |
| 135 | } |
| 136 | if ((ctx->flags & BLOCK_FLAG_DEPTH_TRAVERSE) && |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 137 | !(ctx->flags & BLOCK_FLAG_DATA_ONLY) && |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 138 | !(ret & BLOCK_ABORT)) { |
| 139 | blk64 = *ind_block; |
| 140 | ret |= (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 141 | BLOCK_COUNT_IND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 142 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 143 | *ind_block = blk64; |
| 144 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 145 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 146 | return ret; |
| 147 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 148 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 149 | static int block_iterate_dind(blk_t *dind_block, blk_t ref_block, |
| 150 | int ref_offset, struct block_context *ctx) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 151 | { |
| 152 | int ret = 0, changed = 0; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 153 | int i, flags, limit, offset; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 154 | blk_t *block_nr; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 155 | blk64_t blk64; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 156 | |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 157 | limit = ctx->fs->blocksize >> 2; |
Theodore Ts'o | 06af47f | 2000-04-03 13:51:00 +0000 | [diff] [blame] | 158 | if (!(ctx->flags & (BLOCK_FLAG_DEPTH_TRAVERSE | |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 159 | BLOCK_FLAG_DATA_ONLY))) { |
| 160 | blk64 = *dind_block; |
| 161 | ret = (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 162 | BLOCK_COUNT_DIND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 163 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 164 | *dind_block = blk64; |
| 165 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 166 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 167 | if (!*dind_block || (ret & BLOCK_ABORT)) { |
| 168 | ctx->bcount += limit*limit; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 169 | return ret; |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 170 | } |
Valerie Aurora Henson | 4efbac6 | 2009-09-07 20:46:34 -0400 | [diff] [blame] | 171 | if (*dind_block >= ext2fs_blocks_count(ctx->fs->super) || |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 172 | *dind_block < ctx->fs->super->s_first_data_block) { |
| 173 | ctx->errcode = EXT2_ET_BAD_DIND_BLOCK; |
| 174 | ret |= BLOCK_ERROR; |
| 175 | return ret; |
| 176 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 177 | ctx->errcode = ext2fs_read_ind_block(ctx->fs, *dind_block, |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 178 | ctx->dind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 179 | if (ctx->errcode) { |
| 180 | ret |= BLOCK_ERROR; |
| 181 | return ret; |
| 182 | } |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 183 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 184 | block_nr = (blk_t *) ctx->dind_buf; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 185 | offset = 0; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 186 | if (ctx->flags & BLOCK_FLAG_APPEND) { |
| 187 | for (i = 0; i < limit; i++, block_nr++) { |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 188 | flags = block_iterate_ind(block_nr, |
| 189 | *dind_block, offset, |
| 190 | ctx); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 191 | changed |= flags; |
| 192 | if (flags & (BLOCK_ABORT | BLOCK_ERROR)) { |
| 193 | ret |= flags & (BLOCK_ABORT | BLOCK_ERROR); |
| 194 | break; |
| 195 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 196 | offset += sizeof(blk_t); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 197 | } |
| 198 | } else { |
| 199 | for (i = 0; i < limit; i++, block_nr++) { |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 200 | if (*block_nr == 0) { |
| 201 | ctx->bcount += limit; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 202 | continue; |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 203 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 204 | flags = block_iterate_ind(block_nr, |
| 205 | *dind_block, offset, |
| 206 | ctx); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 207 | changed |= flags; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 208 | if (flags & (BLOCK_ABORT | BLOCK_ERROR)) { |
| 209 | ret |= flags & (BLOCK_ABORT | BLOCK_ERROR); |
| 210 | break; |
| 211 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 212 | offset += sizeof(blk_t); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 213 | } |
| 214 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 215 | check_for_ro_violation_return(ctx, changed); |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 216 | if (changed & BLOCK_CHANGED) { |
| 217 | ctx->errcode = ext2fs_write_ind_block(ctx->fs, *dind_block, |
| 218 | ctx->dind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 219 | if (ctx->errcode) |
| 220 | ret |= BLOCK_ERROR | BLOCK_ABORT; |
| 221 | } |
| 222 | if ((ctx->flags & BLOCK_FLAG_DEPTH_TRAVERSE) && |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 223 | !(ctx->flags & BLOCK_FLAG_DATA_ONLY) && |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 224 | !(ret & BLOCK_ABORT)) { |
| 225 | blk64 = *dind_block; |
| 226 | ret |= (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 227 | BLOCK_COUNT_DIND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 228 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 229 | *dind_block = blk64; |
| 230 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 231 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 232 | return ret; |
| 233 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 234 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 235 | static int block_iterate_tind(blk_t *tind_block, blk_t ref_block, |
| 236 | int ref_offset, struct block_context *ctx) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 237 | { |
| 238 | int ret = 0, changed = 0; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 239 | int i, flags, limit, offset; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 240 | blk_t *block_nr; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 241 | blk64_t blk64; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 242 | |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 243 | limit = ctx->fs->blocksize >> 2; |
Theodore Ts'o | 06af47f | 2000-04-03 13:51:00 +0000 | [diff] [blame] | 244 | if (!(ctx->flags & (BLOCK_FLAG_DEPTH_TRAVERSE | |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 245 | BLOCK_FLAG_DATA_ONLY))) { |
| 246 | blk64 = *tind_block; |
| 247 | ret = (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 248 | BLOCK_COUNT_TIND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 249 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 250 | *tind_block = blk64; |
| 251 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 252 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 253 | if (!*tind_block || (ret & BLOCK_ABORT)) { |
| 254 | ctx->bcount += limit*limit*limit; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 255 | return ret; |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 256 | } |
Valerie Aurora Henson | 4efbac6 | 2009-09-07 20:46:34 -0400 | [diff] [blame] | 257 | if (*tind_block >= ext2fs_blocks_count(ctx->fs->super) || |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 258 | *tind_block < ctx->fs->super->s_first_data_block) { |
| 259 | ctx->errcode = EXT2_ET_BAD_TIND_BLOCK; |
| 260 | ret |= BLOCK_ERROR; |
| 261 | return ret; |
| 262 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 263 | ctx->errcode = ext2fs_read_ind_block(ctx->fs, *tind_block, |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 264 | ctx->tind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 265 | if (ctx->errcode) { |
| 266 | ret |= BLOCK_ERROR; |
| 267 | return ret; |
| 268 | } |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 269 | |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 270 | block_nr = (blk_t *) ctx->tind_buf; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 271 | offset = 0; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 272 | if (ctx->flags & BLOCK_FLAG_APPEND) { |
| 273 | for (i = 0; i < limit; i++, block_nr++) { |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 274 | flags = block_iterate_dind(block_nr, |
| 275 | *tind_block, |
| 276 | offset, ctx); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 277 | changed |= flags; |
| 278 | if (flags & (BLOCK_ABORT | BLOCK_ERROR)) { |
| 279 | ret |= flags & (BLOCK_ABORT | BLOCK_ERROR); |
| 280 | break; |
| 281 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 282 | offset += sizeof(blk_t); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 283 | } |
| 284 | } else { |
| 285 | for (i = 0; i < limit; i++, block_nr++) { |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 286 | if (*block_nr == 0) { |
| 287 | ctx->bcount += limit*limit; |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 288 | continue; |
Theodore Ts'o | a29f4d3 | 1997-04-29 21:26:48 +0000 | [diff] [blame] | 289 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 290 | flags = block_iterate_dind(block_nr, |
| 291 | *tind_block, |
| 292 | offset, ctx); |
Theodore Ts'o | 50e1e10 | 1997-04-26 13:58:21 +0000 | [diff] [blame] | 293 | changed |= flags; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 294 | if (flags & (BLOCK_ABORT | BLOCK_ERROR)) { |
| 295 | ret |= flags & (BLOCK_ABORT | BLOCK_ERROR); |
| 296 | break; |
| 297 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 298 | offset += sizeof(blk_t); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 299 | } |
| 300 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 301 | check_for_ro_violation_return(ctx, changed); |
Theodore Ts'o | dc8ce34 | 2005-01-06 00:04:24 -0500 | [diff] [blame] | 302 | if (changed & BLOCK_CHANGED) { |
| 303 | ctx->errcode = ext2fs_write_ind_block(ctx->fs, *tind_block, |
| 304 | ctx->tind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 305 | if (ctx->errcode) |
| 306 | ret |= BLOCK_ERROR | BLOCK_ABORT; |
| 307 | } |
| 308 | if ((ctx->flags & BLOCK_FLAG_DEPTH_TRAVERSE) && |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 309 | !(ctx->flags & BLOCK_FLAG_DATA_ONLY) && |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 310 | !(ret & BLOCK_ABORT)) { |
| 311 | blk64 = *tind_block; |
| 312 | ret |= (*ctx->func)(ctx->fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 313 | BLOCK_COUNT_TIND, ref_block, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 314 | ref_offset, ctx->priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 315 | *tind_block = blk64; |
| 316 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 317 | check_for_ro_violation_return(ctx, ret); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 318 | return ret; |
| 319 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 320 | |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 321 | errcode_t ext2fs_block_iterate3(ext2_filsys fs, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 322 | ext2_ino_t ino, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 323 | int flags, |
| 324 | char *block_buf, |
| 325 | int (*func)(ext2_filsys fs, |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 326 | blk64_t *blocknr, |
Theodore Ts'o | 03673db | 1998-06-10 20:39:43 +0000 | [diff] [blame] | 327 | e2_blkcnt_t blockcnt, |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 328 | blk64_t ref_blk, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 329 | int ref_offset, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 330 | void *priv_data), |
| 331 | void *priv_data) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 332 | { |
| 333 | int i; |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 334 | int r, ret = 0; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 335 | struct ext2_inode inode; |
| 336 | errcode_t retval; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 337 | struct block_context ctx; |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 338 | int limit; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 339 | blk64_t blk64; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 340 | |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 341 | EXT2_CHECK_MAGIC(fs, EXT2_ET_MAGIC_EXT2FS_FILSYS); |
| 342 | |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 343 | ctx.errcode = ext2fs_read_inode(fs, ino, &inode); |
| 344 | if (ctx.errcode) |
| 345 | return ctx.errcode; |
| 346 | |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 347 | /* |
| 348 | * Check to see if we need to limit large files |
| 349 | */ |
| 350 | if (flags & BLOCK_FLAG_NO_LARGE) { |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 351 | if (!LINUX_S_ISDIR(inode.i_mode) && |
| 352 | (inode.i_size_high != 0)) |
| 353 | return EXT2_ET_FILE_TOO_BIG; |
| 354 | } |
| 355 | |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 356 | limit = fs->blocksize >> 2; |
| 357 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 358 | ctx.fs = fs; |
| 359 | ctx.func = func; |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 360 | ctx.priv_data = priv_data; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 361 | ctx.flags = flags; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 362 | ctx.bcount = 0; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 363 | if (block_buf) { |
| 364 | ctx.ind_buf = block_buf; |
| 365 | } else { |
Theodore Ts'o | ee01079 | 2007-11-09 19:01:06 -0500 | [diff] [blame] | 366 | retval = ext2fs_get_array(3, fs->blocksize, &ctx.ind_buf); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 367 | if (retval) |
| 368 | return retval; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 369 | } |
| 370 | ctx.dind_buf = ctx.ind_buf + fs->blocksize; |
| 371 | ctx.tind_buf = ctx.dind_buf + fs->blocksize; |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 372 | |
| 373 | /* |
| 374 | * Iterate over the HURD translator block (if present) |
| 375 | */ |
| 376 | if ((fs->super->s_creator_os == EXT2_OS_HURD) && |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 377 | !(flags & BLOCK_FLAG_DATA_ONLY)) { |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 378 | if (inode.osd1.hurd1.h_i_translator) { |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 379 | blk64 = inode.osd1.hurd1.h_i_translator; |
| 380 | ret |= (*ctx.func)(fs, &blk64, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 381 | BLOCK_COUNT_TRANSLATOR, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 382 | 0, 0, priv_data); |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 383 | inode.osd1.hurd1.h_i_translator = (blk_t) blk64; |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 384 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 385 | goto abort_exit; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 386 | check_for_ro_violation_goto(&ctx, ret, abort_exit); |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 387 | } |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 388 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 389 | |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 390 | if (inode.i_flags & EXT4_EXTENTS_FL) { |
| 391 | ext2_extent_handle_t handle; |
Theodore Ts'o | beb388a | 2012-06-12 00:27:39 -0400 | [diff] [blame] | 392 | struct ext2fs_extent extent, next; |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 393 | e2_blkcnt_t blockcnt = 0; |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 394 | blk64_t blk, new_blk; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 395 | int op = EXT2_EXTENT_ROOT; |
Theodore Ts'o | 07f1a07 | 2009-01-19 19:30:59 -0500 | [diff] [blame] | 396 | int uninit; |
Theodore Ts'o | 2d328bb | 2008-03-17 23:17:13 -0400 | [diff] [blame] | 397 | unsigned int j; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 398 | |
number9652 | 84b239a | 2009-05-19 13:34:12 -0700 | [diff] [blame] | 399 | ctx.errcode = ext2fs_extent_open2(fs, ino, &inode, &handle); |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 400 | if (ctx.errcode) |
| 401 | goto abort_exit; |
| 402 | |
| 403 | while (1) { |
Theodore Ts'o | beb388a | 2012-06-12 00:27:39 -0400 | [diff] [blame] | 404 | if (op == EXT2_EXTENT_CURRENT) |
| 405 | ctx.errcode = 0; |
| 406 | else |
| 407 | ctx.errcode = ext2fs_extent_get(handle, op, |
| 408 | &extent); |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 409 | if (ctx.errcode) { |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 410 | if (ctx.errcode != EXT2_ET_EXTENT_NO_NEXT) |
| 411 | break; |
| 412 | ctx.errcode = 0; |
| 413 | if (!(flags & BLOCK_FLAG_APPEND)) |
| 414 | break; |
Theodore Ts'o | 8e2399d | 2010-03-11 12:47:41 -0500 | [diff] [blame] | 415 | next_block_set: |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 416 | blk = 0; |
| 417 | r = (*ctx.func)(fs, &blk, blockcnt, |
| 418 | 0, 0, priv_data); |
| 419 | ret |= r; |
| 420 | check_for_ro_violation_goto(&ctx, ret, |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 421 | extent_done); |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 422 | if (r & BLOCK_CHANGED) { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 423 | ctx.errcode = |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 424 | ext2fs_extent_set_bmap(handle, |
| 425 | (blk64_t) blockcnt++, |
| 426 | (blk64_t) blk, 0); |
| 427 | if (ctx.errcode || (ret & BLOCK_ABORT)) |
Theodore Ts'o | 64987c0 | 2008-08-27 17:50:14 -0400 | [diff] [blame] | 428 | break; |
Theodore Ts'o | 8e2399d | 2010-03-11 12:47:41 -0500 | [diff] [blame] | 429 | if (blk) |
| 430 | goto next_block_set; |
Theodore Ts'o | 685d544 | 2008-08-27 15:17:36 -0400 | [diff] [blame] | 431 | } |
Theodore Ts'o | 64987c0 | 2008-08-27 17:50:14 -0400 | [diff] [blame] | 432 | break; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 433 | } |
| 434 | |
| 435 | op = EXT2_EXTENT_NEXT; |
| 436 | blk = extent.e_pblk; |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 437 | if (!(extent.e_flags & EXT2_EXTENT_FLAGS_LEAF)) { |
| 438 | if (ctx.flags & BLOCK_FLAG_DATA_ONLY) |
| 439 | continue; |
| 440 | if ((!(extent.e_flags & |
| 441 | EXT2_EXTENT_FLAGS_SECOND_VISIT) && |
| 442 | !(ctx.flags & BLOCK_FLAG_DEPTH_TRAVERSE)) || |
| 443 | ((extent.e_flags & |
| 444 | EXT2_EXTENT_FLAGS_SECOND_VISIT) && |
| 445 | (ctx.flags & BLOCK_FLAG_DEPTH_TRAVERSE))) { |
| 446 | ret |= (*ctx.func)(fs, &blk, |
| 447 | -1, 0, 0, priv_data); |
| 448 | if (ret & BLOCK_CHANGED) { |
Theodore Ts'o | 213fe92 | 2008-08-22 02:50:02 -0400 | [diff] [blame] | 449 | extent.e_pblk = blk; |
| 450 | ctx.errcode = |
| 451 | ext2fs_extent_replace(handle, 0, &extent); |
| 452 | if (ctx.errcode) |
Theodore Ts'o | 64987c0 | 2008-08-27 17:50:14 -0400 | [diff] [blame] | 453 | break; |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 454 | } |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 455 | if (ret & BLOCK_ABORT) |
| 456 | break; |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 457 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 458 | continue; |
| 459 | } |
Theodore Ts'o | 07f1a07 | 2009-01-19 19:30:59 -0500 | [diff] [blame] | 460 | uninit = 0; |
| 461 | if (extent.e_flags & EXT2_EXTENT_FLAGS_UNINIT) |
| 462 | uninit = EXT2_EXTENT_SET_BMAP_UNINIT; |
Theodore Ts'o | beb388a | 2012-06-12 00:27:39 -0400 | [diff] [blame] | 463 | |
| 464 | /* |
| 465 | * Get the next extent before we start messing |
| 466 | * with the current extent |
| 467 | */ |
| 468 | retval = ext2fs_extent_get(handle, op, &next); |
| 469 | |
Theodore Ts'o | d8fae3c | 2011-07-09 22:25:52 -0400 | [diff] [blame] | 470 | #if 0 |
| 471 | printf("lblk %llu pblk %llu len %d blockcnt %llu\n", |
| 472 | extent.e_lblk, extent.e_pblk, |
| 473 | extent.e_len, blockcnt); |
| 474 | #endif |
Theodore Ts'o | e48bf25 | 2013-05-19 18:50:10 -0400 | [diff] [blame] | 475 | if (extent.e_lblk + extent.e_len <= (blk64_t) blockcnt) |
Theodore Ts'o | d8fae3c | 2011-07-09 22:25:52 -0400 | [diff] [blame] | 476 | continue; |
Theodore Ts'o | e48bf25 | 2013-05-19 18:50:10 -0400 | [diff] [blame] | 477 | if (extent.e_lblk > (blk64_t) blockcnt) |
Theodore Ts'o | d8fae3c | 2011-07-09 22:25:52 -0400 | [diff] [blame] | 478 | blockcnt = extent.e_lblk; |
| 479 | j = blockcnt - extent.e_lblk; |
| 480 | blk += j; |
Theodore Ts'o | 2d328bb | 2008-03-17 23:17:13 -0400 | [diff] [blame] | 481 | for (blockcnt = extent.e_lblk, j = 0; |
| 482 | j < extent.e_len; |
| 483 | blk++, blockcnt++, j++) { |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 484 | new_blk = blk; |
| 485 | r = (*ctx.func)(fs, &new_blk, blockcnt, |
| 486 | 0, 0, priv_data); |
| 487 | ret |= r; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 488 | check_for_ro_violation_goto(&ctx, ret, |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 489 | extent_done); |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 490 | if (r & BLOCK_CHANGED) { |
| 491 | ctx.errcode = |
| 492 | ext2fs_extent_set_bmap(handle, |
| 493 | (blk64_t) blockcnt, |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 494 | new_blk, uninit); |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 495 | if (ctx.errcode) |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 496 | goto extent_done; |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 497 | } |
Theodore Ts'o | 64987c0 | 2008-08-27 17:50:14 -0400 | [diff] [blame] | 498 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 499 | goto extent_done; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 500 | } |
Theodore Ts'o | beb388a | 2012-06-12 00:27:39 -0400 | [diff] [blame] | 501 | if (retval == 0) { |
| 502 | extent = next; |
| 503 | op = EXT2_EXTENT_CURRENT; |
| 504 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 505 | } |
| 506 | |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 507 | extent_done: |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 508 | ext2fs_extent_free(handle); |
Theodore Ts'o | a204236 | 2012-02-15 17:25:32 -0500 | [diff] [blame] | 509 | ret |= BLOCK_ERROR; /* ctx.errcode is always valid here */ |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 510 | goto errout; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 511 | } |
| 512 | |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 513 | /* |
| 514 | * Iterate over normal data blocks |
| 515 | */ |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 516 | for (i = 0; i < EXT2_NDIR_BLOCKS ; i++, ctx.bcount++) { |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 517 | if (inode.i_block[i] || (flags & BLOCK_FLAG_APPEND)) { |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 518 | blk64 = inode.i_block[i]; |
| 519 | ret |= (*ctx.func)(fs, &blk64, ctx.bcount, 0, i, |
| 520 | priv_data); |
| 521 | inode.i_block[i] = (blk_t) blk64; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 522 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 523 | goto abort_exit; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 524 | } |
| 525 | } |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 526 | check_for_ro_violation_goto(&ctx, ret, abort_exit); |
| 527 | if (inode.i_block[EXT2_IND_BLOCK] || (flags & BLOCK_FLAG_APPEND)) { |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 528 | ret |= block_iterate_ind(&inode.i_block[EXT2_IND_BLOCK], |
Theodore Ts'o | 36a43d6 | 1998-03-24 16:17:51 +0000 | [diff] [blame] | 529 | 0, EXT2_IND_BLOCK, &ctx); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 530 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 531 | goto abort_exit; |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 532 | } else |
| 533 | ctx.bcount += limit; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 534 | if (inode.i_block[EXT2_DIND_BLOCK] || (flags & BLOCK_FLAG_APPEND)) { |
| 535 | ret |= block_iterate_dind(&inode.i_block[EXT2_DIND_BLOCK], |
Theodore Ts'o | 36a43d6 | 1998-03-24 16:17:51 +0000 | [diff] [blame] | 536 | 0, EXT2_DIND_BLOCK, &ctx); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 537 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 538 | goto abort_exit; |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 539 | } else |
| 540 | ctx.bcount += limit * limit; |
Theodore Ts'o | 206fea6 | 2008-02-03 22:29:16 -0500 | [diff] [blame] | 541 | if (inode.i_block[EXT2_TIND_BLOCK] || (flags & BLOCK_FLAG_APPEND)) { |
| 542 | ret |= block_iterate_tind(&inode.i_block[EXT2_TIND_BLOCK], |
Theodore Ts'o | 36a43d6 | 1998-03-24 16:17:51 +0000 | [diff] [blame] | 543 | 0, EXT2_TIND_BLOCK, &ctx); |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 544 | if (ret & BLOCK_ABORT) |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 545 | goto abort_exit; |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 546 | } |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 547 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 548 | abort_exit: |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 549 | if (ret & BLOCK_CHANGED) { |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 550 | retval = ext2fs_write_inode(fs, ino, &inode); |
Theodore Ts'o | 9922c53 | 2009-07-18 10:02:41 -0400 | [diff] [blame] | 551 | if (retval) { |
| 552 | ret |= BLOCK_ERROR; |
| 553 | ctx.errcode = retval; |
| 554 | } |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 555 | } |
Theodore Ts'o | d7b9220 | 2008-05-27 06:59:32 -0400 | [diff] [blame] | 556 | errout: |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 557 | if (!block_buf) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 558 | ext2fs_free_mem(&ctx.ind_buf); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 559 | |
| 560 | return (ret & BLOCK_ERROR) ? ctx.errcode : 0; |
| 561 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 562 | |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 563 | /* |
| 564 | * Emulate the old ext2fs_block_iterate function! |
| 565 | */ |
| 566 | |
Theodore Ts'o | 272631e | 2009-06-01 16:15:40 -0400 | [diff] [blame] | 567 | struct xlate64 { |
| 568 | int (*func)(ext2_filsys fs, |
| 569 | blk_t *blocknr, |
| 570 | e2_blkcnt_t blockcnt, |
| 571 | blk_t ref_blk, |
| 572 | int ref_offset, |
| 573 | void *priv_data); |
| 574 | void *real_private; |
| 575 | }; |
| 576 | |
| 577 | static int xlate64_func(ext2_filsys fs, blk64_t *blocknr, |
| 578 | e2_blkcnt_t blockcnt, blk64_t ref_blk, |
| 579 | int ref_offset, void *priv_data) |
| 580 | { |
| 581 | struct xlate64 *xl = (struct xlate64 *) priv_data; |
| 582 | int ret; |
| 583 | blk_t block32 = *blocknr; |
| 584 | |
| 585 | ret = (*xl->func)(fs, &block32, blockcnt, (blk_t) ref_blk, ref_offset, |
| 586 | xl->real_private); |
| 587 | *blocknr = block32; |
| 588 | return ret; |
| 589 | } |
| 590 | |
| 591 | errcode_t ext2fs_block_iterate2(ext2_filsys fs, |
| 592 | ext2_ino_t ino, |
| 593 | int flags, |
| 594 | char *block_buf, |
| 595 | int (*func)(ext2_filsys fs, |
| 596 | blk_t *blocknr, |
| 597 | e2_blkcnt_t blockcnt, |
| 598 | blk_t ref_blk, |
| 599 | int ref_offset, |
| 600 | void *priv_data), |
| 601 | void *priv_data) |
| 602 | { |
| 603 | struct xlate64 xl; |
| 604 | |
| 605 | xl.real_private = priv_data; |
| 606 | xl.func = func; |
| 607 | |
| 608 | return ext2fs_block_iterate3(fs, ino, flags, block_buf, |
| 609 | xlate64_func, &xl); |
| 610 | } |
| 611 | |
| 612 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 613 | struct xlate { |
| 614 | int (*func)(ext2_filsys fs, |
| 615 | blk_t *blocknr, |
| 616 | int bcount, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 617 | void *priv_data); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 618 | void *real_private; |
| 619 | }; |
| 620 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 621 | #ifdef __TURBOC__ |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 622 | #pragma argsused |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 623 | #endif |
Theodore Ts'o | 03673db | 1998-06-10 20:39:43 +0000 | [diff] [blame] | 624 | static int xlate_func(ext2_filsys fs, blk_t *blocknr, e2_blkcnt_t blockcnt, |
Theodore Ts'o | 5443492 | 2003-12-07 01:28:50 -0500 | [diff] [blame] | 625 | blk_t ref_block EXT2FS_ATTR((unused)), |
| 626 | int ref_offset EXT2FS_ATTR((unused)), |
| 627 | void *priv_data) |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 628 | { |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 629 | struct xlate *xl = (struct xlate *) priv_data; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 630 | |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 631 | return (*xl->func)(fs, blocknr, (int) blockcnt, xl->real_private); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 632 | } |
| 633 | |
| 634 | errcode_t ext2fs_block_iterate(ext2_filsys fs, |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 635 | ext2_ino_t ino, |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 636 | int flags, |
| 637 | char *block_buf, |
| 638 | int (*func)(ext2_filsys fs, |
| 639 | blk_t *blocknr, |
| 640 | int blockcnt, |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 641 | void *priv_data), |
| 642 | void *priv_data) |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 643 | { |
| 644 | struct xlate xl; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 645 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 646 | xl.real_private = priv_data; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 647 | xl.func = func; |
| 648 | |
Theodore Ts'o | 36a43d6 | 1998-03-24 16:17:51 +0000 | [diff] [blame] | 649 | return ext2fs_block_iterate2(fs, ino, BLOCK_FLAG_NO_LARGE | flags, |
Theodore Ts'o | 674a4ee | 1998-03-23 02:06:52 +0000 | [diff] [blame] | 650 | block_buf, xlate_func, &xl); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 651 | } |
| 652 | |