| 1 | /*
|
|---|
| 2 | * Copyright (c) 2011 Frantisek Princ
|
|---|
| 3 | * All rights reserved.
|
|---|
| 4 | *
|
|---|
| 5 | * Redistribution and use in source and binary forms, with or without
|
|---|
| 6 | * modification, are permitted provided that the following conditions
|
|---|
| 7 | * are met:
|
|---|
| 8 | *
|
|---|
| 9 | * - Redistributions of source code must retain the above copyright
|
|---|
| 10 | * notice, this list of conditions and the following disclaimer.
|
|---|
| 11 | * - Redistributions in binary form must reproduce the above copyright
|
|---|
| 12 | * notice, this list of conditions and the following disclaimer in the
|
|---|
| 13 | * documentation and/or other materials provided with the distribution.
|
|---|
| 14 | * - The name of the author may not be used to endorse or promote products
|
|---|
| 15 | * derived from this software without specific prior written permission.
|
|---|
| 16 | *
|
|---|
| 17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|---|
| 18 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|---|
| 19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|---|
| 20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|---|
| 21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|---|
| 22 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|---|
| 23 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|---|
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|---|
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|---|
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|---|
| 27 | */
|
|---|
| 28 |
|
|---|
| 29 | /** @addtogroup libext4
|
|---|
| 30 | * @{
|
|---|
| 31 | */
|
|---|
| 32 |
|
|---|
| 33 | /**
|
|---|
| 34 | * @file libext4_inode.c
|
|---|
| 35 | * @brief Ext4 inode structure operations.
|
|---|
| 36 | */
|
|---|
| 37 |
|
|---|
| 38 | #include <byteorder.h>
|
|---|
| 39 | #include <errno.h>
|
|---|
| 40 | #include <libblock.h>
|
|---|
| 41 | #include "libext4.h"
|
|---|
| 42 |
|
|---|
| 43 | static uint32_t ext4_inode_block_bits_count(uint32_t block_size)
|
|---|
| 44 | {
|
|---|
| 45 | uint32_t bits = 8;
|
|---|
| 46 | uint32_t size = block_size;
|
|---|
| 47 |
|
|---|
| 48 | do {
|
|---|
| 49 | bits++;
|
|---|
| 50 | size = size >> 1;
|
|---|
| 51 | } while (size > 256);
|
|---|
| 52 |
|
|---|
| 53 | return bits;
|
|---|
| 54 | }
|
|---|
| 55 |
|
|---|
| 56 | uint32_t ext4_inode_get_mode(ext4_superblock_t *sb, ext4_inode_t *inode)
|
|---|
| 57 | {
|
|---|
| 58 | if (ext4_superblock_get_creator_os(sb) == EXT4_SUPERBLOCK_OS_HURD) {
|
|---|
| 59 | return ((uint32_t)uint16_t_le2host(inode->osd2.hurd2.mode_high)) << 16 |
|
|---|
| 60 | ((uint32_t)uint16_t_le2host(inode->mode));
|
|---|
| 61 | }
|
|---|
| 62 | return uint16_t_le2host(inode->mode);
|
|---|
| 63 | }
|
|---|
| 64 |
|
|---|
| 65 | void ext4_inode_set_mode(ext4_superblock_t *sb, ext4_inode_t *inode, uint32_t mode)
|
|---|
| 66 | {
|
|---|
| 67 | inode->mode = host2uint16_t_le((mode << 16) >> 16);
|
|---|
| 68 |
|
|---|
| 69 | if (ext4_superblock_get_creator_os(sb) == EXT4_SUPERBLOCK_OS_HURD) {
|
|---|
| 70 | inode->osd2.hurd2.mode_high = host2uint16_t_le(mode >> 16);
|
|---|
| 71 | }
|
|---|
| 72 | }
|
|---|
| 73 |
|
|---|
| 74 | uint32_t ext4_inode_get_uid(ext4_inode_t *inode)
|
|---|
| 75 | {
|
|---|
| 76 | return uint32_t_le2host(inode->uid);
|
|---|
| 77 | }
|
|---|
| 78 |
|
|---|
| 79 | void ext4_inode_set_uid(ext4_inode_t *inode, uint32_t uid)
|
|---|
| 80 | {
|
|---|
| 81 | inode->uid = host2uint32_t_le(uid);
|
|---|
| 82 | }
|
|---|
| 83 |
|
|---|
| 84 | uint64_t ext4_inode_get_size(ext4_superblock_t *sb, ext4_inode_t *inode)
|
|---|
| 85 | {
|
|---|
| 86 | uint32_t major_rev = ext4_superblock_get_rev_level(sb);
|
|---|
| 87 |
|
|---|
| 88 | if ((major_rev > 0) && ext4_inode_is_type(sb, inode, EXT4_INODE_MODE_FILE)) {
|
|---|
| 89 | return ((uint64_t)uint32_t_le2host(inode->size_hi)) << 32 |
|
|---|
| 90 | ((uint64_t)uint32_t_le2host(inode->size_lo));
|
|---|
| 91 | }
|
|---|
| 92 | return uint32_t_le2host(inode->size_lo);
|
|---|
| 93 | }
|
|---|
| 94 |
|
|---|
| 95 | void ext4_inode_set_size(ext4_inode_t *inode, uint64_t value) {
|
|---|
| 96 | inode->size_lo = host2uint32_t_le((value << 32) >> 32);
|
|---|
| 97 | inode->size_hi = host2uint32_t_le(value >> 32);
|
|---|
| 98 | }
|
|---|
| 99 |
|
|---|
| 100 | uint32_t ext4_inode_get_access_time(ext4_inode_t *inode)
|
|---|
| 101 | {
|
|---|
| 102 | return uint32_t_le2host(inode->access_time);
|
|---|
| 103 | }
|
|---|
| 104 |
|
|---|
| 105 | void ext4_inode_set_access_time(ext4_inode_t *inode, uint32_t time)
|
|---|
| 106 | {
|
|---|
| 107 | inode->access_time = host2uint32_t_le(time);
|
|---|
| 108 | }
|
|---|
| 109 |
|
|---|
| 110 | uint32_t ext4_inode_get_change_inode_time(ext4_inode_t *inode)
|
|---|
| 111 | {
|
|---|
| 112 | return uint32_t_le2host(inode->change_inode_time);
|
|---|
| 113 | }
|
|---|
| 114 |
|
|---|
| 115 | void ext4_inode_set_change_inode_time(ext4_inode_t *inode, uint32_t time)
|
|---|
| 116 | {
|
|---|
| 117 | inode->change_inode_time = host2uint32_t_le(time);
|
|---|
| 118 | }
|
|---|
| 119 |
|
|---|
| 120 | uint32_t ext4_inode_get_modification_time(ext4_inode_t *inode)
|
|---|
| 121 | {
|
|---|
| 122 | return uint32_t_le2host(inode->modification_time);
|
|---|
| 123 | }
|
|---|
| 124 |
|
|---|
| 125 | void ext4_inode_set_modification_time(ext4_inode_t *inode, uint32_t time)
|
|---|
| 126 | {
|
|---|
| 127 | inode->modification_time = host2uint32_t_le(time);
|
|---|
| 128 | }
|
|---|
| 129 |
|
|---|
| 130 | uint32_t ext4_inode_get_deletion_time(ext4_inode_t *inode)
|
|---|
| 131 | {
|
|---|
| 132 | return uint32_t_le2host(inode->deletion_time);
|
|---|
| 133 | }
|
|---|
| 134 |
|
|---|
| 135 | void ext4_inode_set_deletion_time(ext4_inode_t *inode, uint32_t time)
|
|---|
| 136 | {
|
|---|
| 137 | inode->deletion_time = host2uint32_t_le(time);
|
|---|
| 138 | }
|
|---|
| 139 |
|
|---|
| 140 | uint32_t ext4_inode_get_gid(ext4_inode_t *inode)
|
|---|
| 141 | {
|
|---|
| 142 | return uint32_t_le2host(inode->gid);
|
|---|
| 143 | }
|
|---|
| 144 |
|
|---|
| 145 | void ext4_inode_set_gid(ext4_inode_t *inode, uint32_t gid)
|
|---|
| 146 | {
|
|---|
| 147 | inode->gid = host2uint32_t_le(gid);
|
|---|
| 148 | }
|
|---|
| 149 |
|
|---|
| 150 | uint16_t ext4_inode_get_links_count(ext4_inode_t *inode)
|
|---|
| 151 | {
|
|---|
| 152 | return uint16_t_le2host(inode->links_count);
|
|---|
| 153 | }
|
|---|
| 154 |
|
|---|
| 155 | void ext4_inode_set_links_count(ext4_inode_t *inode, uint16_t count)
|
|---|
| 156 | {
|
|---|
| 157 | inode->links_count = host2uint16_t_le(count);
|
|---|
| 158 | }
|
|---|
| 159 |
|
|---|
| 160 | uint64_t ext4_inode_get_blocks_count(ext4_superblock_t *sb, ext4_inode_t *inode)
|
|---|
| 161 | {
|
|---|
| 162 | uint64_t count;
|
|---|
| 163 |
|
|---|
| 164 | if (ext4_superblock_has_feature_read_only(sb, EXT4_FEATURE_RO_COMPAT_HUGE_FILE)) {
|
|---|
| 165 |
|
|---|
| 166 | /* 48-bit field */
|
|---|
| 167 | count = ((uint64_t)uint16_t_le2host(inode->osd2.linux2.blocks_high)) << 32 |
|
|---|
| 168 | uint32_t_le2host(inode->blocks_count_lo);
|
|---|
| 169 |
|
|---|
| 170 | if (ext4_inode_has_flag(inode, EXT4_INODE_FLAG_HUGE_FILE)) {
|
|---|
| 171 | uint32_t block_size = ext4_superblock_get_block_size(sb);
|
|---|
| 172 | uint32_t block_bits = ext4_inode_block_bits_count(block_size);
|
|---|
| 173 | return count << (block_bits - 9);
|
|---|
| 174 | } else {
|
|---|
| 175 | return count;
|
|---|
| 176 | }
|
|---|
| 177 | } else {
|
|---|
| 178 | return uint32_t_le2host(inode->blocks_count_lo);
|
|---|
| 179 | }
|
|---|
| 180 |
|
|---|
| 181 | }
|
|---|
| 182 |
|
|---|
| 183 | int ext4_inode_set_blocks_count(ext4_superblock_t *sb, ext4_inode_t *inode,
|
|---|
| 184 | uint64_t count)
|
|---|
| 185 | {
|
|---|
| 186 | // 32-bit maximum
|
|---|
| 187 | uint64_t max = 0;
|
|---|
| 188 | max = ~max >> 32;
|
|---|
| 189 |
|
|---|
| 190 | if (count <= max) {
|
|---|
| 191 | inode->blocks_count_lo = host2uint32_t_le(count);
|
|---|
| 192 | inode->osd2.linux2.blocks_high = 0;
|
|---|
| 193 | ext4_inode_clear_flag(inode, EXT4_INODE_FLAG_HUGE_FILE);
|
|---|
| 194 | return EOK;
|
|---|
| 195 | }
|
|---|
| 196 |
|
|---|
| 197 | if (!ext4_superblock_has_feature_read_only(sb, EXT4_FEATURE_RO_COMPAT_HUGE_FILE)) {
|
|---|
| 198 | return EINVAL;
|
|---|
| 199 | }
|
|---|
| 200 |
|
|---|
| 201 | // 48-bit maximum
|
|---|
| 202 | max = 0;
|
|---|
| 203 | max = ~max >> 16;
|
|---|
| 204 |
|
|---|
| 205 | if (count <= max) {
|
|---|
| 206 | inode->blocks_count_lo = host2uint32_t_le(count);
|
|---|
| 207 | inode->osd2.linux2.blocks_high = host2uint16_t_le(count >> 32);
|
|---|
| 208 | ext4_inode_clear_flag(inode, EXT4_INODE_FLAG_HUGE_FILE);
|
|---|
| 209 | } else {
|
|---|
| 210 | uint32_t block_size = ext4_superblock_get_block_size(sb);
|
|---|
| 211 | uint32_t block_bits = ext4_inode_block_bits_count(block_size);
|
|---|
| 212 | ext4_inode_set_flag(inode, EXT4_INODE_FLAG_HUGE_FILE);
|
|---|
| 213 | count = count >> (block_bits - 9);
|
|---|
| 214 | inode->blocks_count_lo = host2uint32_t_le(count);
|
|---|
| 215 | inode->osd2.linux2.blocks_high = host2uint16_t_le(count >> 32);
|
|---|
| 216 | }
|
|---|
| 217 | return EOK;
|
|---|
| 218 | }
|
|---|
| 219 |
|
|---|
| 220 | uint32_t ext4_inode_get_flags(ext4_inode_t *inode) {
|
|---|
| 221 | return uint32_t_le2host(inode->flags);
|
|---|
| 222 | }
|
|---|
| 223 |
|
|---|
| 224 | void ext4_inode_set_flags(ext4_inode_t *inode, uint32_t flags) {
|
|---|
| 225 | inode->flags = host2uint32_t_le(flags);
|
|---|
| 226 | }
|
|---|
| 227 |
|
|---|
| 228 | uint32_t ext4_inode_get_generation(ext4_inode_t *inode)
|
|---|
| 229 | {
|
|---|
| 230 | return uint32_t_le2host(inode->generation);
|
|---|
| 231 | }
|
|---|
| 232 |
|
|---|
| 233 | void ext4_inode_set_generation(ext4_inode_t *inode, uint32_t generation)
|
|---|
| 234 | {
|
|---|
| 235 | inode->generation = host2uint32_t_le(generation);
|
|---|
| 236 | }
|
|---|
| 237 |
|
|---|
| 238 | uint64_t ext4_get_inode_file_acl(ext4_inode_t *inode, ext4_superblock_t *sb)
|
|---|
| 239 | {
|
|---|
| 240 | if (ext4_superblock_get_creator_os(sb) == EXT4_SUPERBLOCK_OS_LINUX) {
|
|---|
| 241 | return ((uint32_t)uint16_t_le2host(inode->osd2.linux2.file_acl_high)) << 16 |
|
|---|
| 242 | (uint32_t_le2host(inode->file_acl_lo));
|
|---|
| 243 | }
|
|---|
| 244 |
|
|---|
| 245 | return uint32_t_le2host(inode->file_acl_lo);
|
|---|
| 246 | }
|
|---|
| 247 |
|
|---|
| 248 | void ext4_set_inode_file_acl(ext4_inode_t *inode, ext4_superblock_t *sb,
|
|---|
| 249 | uint64_t file_acl)
|
|---|
| 250 | {
|
|---|
| 251 | inode->file_acl_lo = host2uint32_t_le((file_acl << 32) >> 32);
|
|---|
| 252 |
|
|---|
| 253 | if (ext4_superblock_get_creator_os(sb) == EXT4_SUPERBLOCK_OS_LINUX) {
|
|---|
| 254 | inode->osd2.linux2.file_acl_high = host2uint16_t_le(file_acl >> 32);
|
|---|
| 255 | }
|
|---|
| 256 | }
|
|---|
| 257 |
|
|---|
| 258 | /***********************************************************************/
|
|---|
| 259 |
|
|---|
| 260 | uint32_t ext4_inode_get_direct_block(ext4_inode_t *inode, uint32_t idx)
|
|---|
| 261 | {
|
|---|
| 262 | assert(idx < EXT4_INODE_DIRECT_BLOCK_COUNT);
|
|---|
| 263 | return uint32_t_le2host(inode->blocks[idx]);
|
|---|
| 264 | }
|
|---|
| 265 |
|
|---|
| 266 | void ext4_inode_set_direct_block(ext4_inode_t *inode, uint32_t idx, uint32_t fblock)
|
|---|
| 267 | {
|
|---|
| 268 | assert(idx < EXT4_INODE_DIRECT_BLOCK_COUNT);
|
|---|
| 269 | inode->blocks[idx] = host2uint32_t_le(fblock);
|
|---|
| 270 | }
|
|---|
| 271 |
|
|---|
| 272 | uint32_t ext4_inode_get_indirect_block(ext4_inode_t *inode, uint32_t idx)
|
|---|
| 273 | {
|
|---|
| 274 | return uint32_t_le2host(inode->blocks[idx + EXT4_INODE_INDIRECT_BLOCK]);
|
|---|
| 275 | }
|
|---|
| 276 |
|
|---|
| 277 | void ext4_inode_set_indirect_block(ext4_inode_t *inode, uint32_t idx, uint32_t fblock)
|
|---|
| 278 | {
|
|---|
| 279 | inode->blocks[idx + EXT4_INODE_INDIRECT_BLOCK] = host2uint32_t_le(fblock);
|
|---|
| 280 | }
|
|---|
| 281 |
|
|---|
| 282 |
|
|---|
| 283 | uint32_t ext4_inode_get_extent_block(ext4_inode_t *inode, uint64_t idx, service_id_t service_id)
|
|---|
| 284 | {
|
|---|
| 285 | ext4_extent_header_t *header = ext4_inode_get_extent_header(inode);
|
|---|
| 286 | ext4_extent_t *extent;
|
|---|
| 287 | ext4_extent_index_t *extent_index;
|
|---|
| 288 |
|
|---|
| 289 | uint32_t first_block;
|
|---|
| 290 | uint16_t block_count;
|
|---|
| 291 | uint64_t phys_block = 0;
|
|---|
| 292 | uint64_t child;
|
|---|
| 293 |
|
|---|
| 294 | int rc;
|
|---|
| 295 | block_t* block = NULL;
|
|---|
| 296 |
|
|---|
| 297 | while (ext4_extent_header_get_depth(header) != 0) {
|
|---|
| 298 |
|
|---|
| 299 | extent_index = EXT4_EXTENT_FIRST_INDEX(header);
|
|---|
| 300 |
|
|---|
| 301 | for (uint16_t i = 0; i < ext4_extent_header_get_entries_count(header); ++i) {
|
|---|
| 302 | if(idx >= ext4_extent_index_get_first_block(extent_index)) {
|
|---|
| 303 |
|
|---|
| 304 | child = ext4_extent_index_get_leaf(extent_index);
|
|---|
| 305 |
|
|---|
| 306 | if (block != NULL) {
|
|---|
| 307 | block_put(block);
|
|---|
| 308 | }
|
|---|
| 309 |
|
|---|
| 310 | rc = block_get(&block, service_id, child, BLOCK_FLAGS_NONE);
|
|---|
| 311 | if (rc != EOK) {
|
|---|
| 312 | return 0;
|
|---|
| 313 | }
|
|---|
| 314 |
|
|---|
| 315 | header = (ext4_extent_header_t *)block->data;
|
|---|
| 316 | break;
|
|---|
| 317 | }
|
|---|
| 318 | }
|
|---|
| 319 | }
|
|---|
| 320 |
|
|---|
| 321 | extent = EXT4_EXTENT_FIRST(header);
|
|---|
| 322 |
|
|---|
| 323 | for (uint16_t i = 0; i < ext4_extent_header_get_entries_count(header); ++i) {
|
|---|
| 324 |
|
|---|
| 325 | first_block = ext4_extent_get_first_block(extent);
|
|---|
| 326 | block_count = ext4_extent_get_block_count(extent);
|
|---|
| 327 |
|
|---|
| 328 | if ((idx >= first_block) && (idx < first_block + block_count)) {
|
|---|
| 329 | phys_block = ext4_extent_get_start(extent) + idx;
|
|---|
| 330 | phys_block -= ext4_extent_get_first_block(extent);
|
|---|
| 331 |
|
|---|
| 332 | // Memory leak prevention
|
|---|
| 333 | if (block != NULL) {
|
|---|
| 334 | block_put(block);
|
|---|
| 335 | }
|
|---|
| 336 | return phys_block;
|
|---|
| 337 | }
|
|---|
| 338 | // Go to the next extent
|
|---|
| 339 | ++extent;
|
|---|
| 340 | }
|
|---|
| 341 |
|
|---|
| 342 |
|
|---|
| 343 | EXT4FS_DBG("ERROR - reached function end");
|
|---|
| 344 | return phys_block;
|
|---|
| 345 | }
|
|---|
| 346 |
|
|---|
| 347 | bool ext4_inode_is_type(ext4_superblock_t *sb, ext4_inode_t *inode, uint32_t type)
|
|---|
| 348 | {
|
|---|
| 349 | uint32_t mode = ext4_inode_get_mode(sb, inode);
|
|---|
| 350 | return (mode & EXT4_INODE_MODE_TYPE_MASK) == type;
|
|---|
| 351 | }
|
|---|
| 352 |
|
|---|
| 353 |
|
|---|
| 354 | ext4_extent_header_t * ext4_inode_get_extent_header(ext4_inode_t *inode)
|
|---|
| 355 | {
|
|---|
| 356 | return (ext4_extent_header_t *)inode->blocks;
|
|---|
| 357 | }
|
|---|
| 358 |
|
|---|
| 359 | // Flags operations
|
|---|
| 360 | bool ext4_inode_has_flag(ext4_inode_t *inode, uint32_t flag)
|
|---|
| 361 | {
|
|---|
| 362 | if (ext4_inode_get_flags(inode) & flag) {
|
|---|
| 363 | return true;
|
|---|
| 364 | }
|
|---|
| 365 | return false;
|
|---|
| 366 | }
|
|---|
| 367 |
|
|---|
| 368 | void ext4_inode_clear_flag(ext4_inode_t *inode, uint32_t clear_flag)
|
|---|
| 369 | {
|
|---|
| 370 | uint32_t flags = ext4_inode_get_flags(inode);
|
|---|
| 371 | flags = flags & (~clear_flag);
|
|---|
| 372 | ext4_inode_set_flags(inode, flags);
|
|---|
| 373 | }
|
|---|
| 374 |
|
|---|
| 375 | void ext4_inode_set_flag(ext4_inode_t *inode, uint32_t set_flag)
|
|---|
| 376 | {
|
|---|
| 377 | uint32_t flags = ext4_inode_get_flags(inode);
|
|---|
| 378 | flags = flags | set_flag;
|
|---|
| 379 | ext4_inode_set_flags(inode, flags);
|
|---|
| 380 | }
|
|---|
| 381 |
|
|---|
| 382 | bool ext4_inode_can_truncate(ext4_superblock_t *sb, ext4_inode_t *inode)
|
|---|
| 383 | {
|
|---|
| 384 | if (ext4_inode_has_flag(inode, EXT4_INODE_FLAG_APPEND)
|
|---|
| 385 | || ext4_inode_has_flag(inode, EXT4_INODE_FLAG_IMMUTABLE)) {
|
|---|
| 386 | return false;
|
|---|
| 387 | }
|
|---|
| 388 |
|
|---|
| 389 | if (ext4_inode_is_type(sb, inode, EXT4_INODE_MODE_FILE)
|
|---|
| 390 | || ext4_inode_is_type(sb, inode, EXT4_INODE_MODE_DIRECTORY)) {
|
|---|
| 391 | return true;
|
|---|
| 392 | }
|
|---|
| 393 |
|
|---|
| 394 | return false;
|
|---|
| 395 | }
|
|---|
| 396 |
|
|---|
| 397 | /**
|
|---|
| 398 | * @}
|
|---|
| 399 | */
|
|---|