2 * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
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.
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.
29 /** @addtogroup lwext4
34 * @brief Ext4 high level operations (file, directory, mountpoints...)
37 #include "ext4_config.h"
38 #include "ext4_blockdev.h"
39 #include "ext4_types.h"
40 #include "ext4_debug.h"
41 #include "ext4_errno.h"
44 #include "ext4_inode.h"
45 #include "ext4_super.h"
46 #include "ext4_dir_idx.h"
47 #include "ext4_xattr.h"
53 /**@brief Mount point OS dependent lock*/
54 #define EXT4_MP_LOCK(_m) \
57 (_m)->os_locks->lock(); \
60 /**@brief Mount point OS dependent unlock*/
61 #define EXT4_MP_UNLOCK(_m) \
64 (_m)->os_locks->unlock(); \
67 /**@brief Mount point descriptor.*/
68 struct ext4_mountpoint {
70 /**@brief Mount done flag.*/
73 /**@brief Mount point name (@ref ext4_mount)*/
76 /**@brief OS dependent lock/unlock functions.*/
77 const struct ext4_lock *os_locks;
79 /**@brief Ext4 filesystem internals.*/
82 /**@brief Dynamic allocation cache flag.*/
86 /**@brief Block devices descriptor.*/
87 struct _ext4_devices {
89 /**@brief Block device name (@ref ext4_device_register)*/
92 /**@brief Block device handle.*/
93 struct ext4_blockdev *bd;
95 /**@brief Block cache handle.*/
96 struct ext4_bcache *bc;
99 /**@brief Block devices.*/
100 struct _ext4_devices _bdevices[CONFIG_EXT4_BLOCKDEVS_COUNT];
102 /**@brief Mountpoints.*/
103 struct ext4_mountpoint _mp[CONFIG_EXT4_MOUNTPOINTS_COUNT];
105 int ext4_device_register(struct ext4_blockdev *bd, struct ext4_bcache *bc,
106 const char *dev_name)
109 ext4_assert(bd && dev_name);
111 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
112 if (!_bdevices[i].bd) {
113 strcpy(_bdevices[i].name, dev_name);
114 _bdevices[i].bd = bd;
115 _bdevices[i].bc = bc;
119 if (!strcmp(_bdevices[i].name, dev_name))
125 /****************************************************************************/
127 static bool ext4_is_dots(const uint8_t *name, size_t name_size)
129 if ((name_size == 1) && (name[0] == '.'))
132 if ((name_size == 2) && (name[0] == '.') && (name[1] == '.'))
138 static int ext4_has_children(bool *has_children, struct ext4_inode_ref *enode)
140 struct ext4_fs *fs = enode->fs;
142 /* Check if node is directory */
143 if (!ext4_inode_is_type(&fs->sb, enode->inode,
144 EXT4_INODE_MODE_DIRECTORY)) {
145 *has_children = false;
149 struct ext4_directory_iterator it;
150 int rc = ext4_dir_iterator_init(&it, enode, 0);
154 /* Find a non-empty directory entry */
156 while (it.current != NULL) {
157 if (ext4_dir_entry_ll_get_inode(it.current) != 0) {
158 uint16_t name_size = ext4_dir_entry_ll_get_name_length(
159 &fs->sb, it.current);
160 if (!ext4_is_dots(it.current->name, name_size)) {
166 rc = ext4_dir_iterator_next(&it);
168 ext4_dir_iterator_fini(&it);
173 rc = ext4_dir_iterator_fini(&it);
177 *has_children = found;
182 static int ext4_link(struct ext4_mountpoint *mp, struct ext4_inode_ref *parent,
183 struct ext4_inode_ref *child, const char *name,
184 uint32_t name_len, bool rename)
186 /* Check maximum name length */
187 if (name_len > EXT4_DIRECTORY_FILENAME_LEN)
190 /* Add entry to parent directory */
191 int rc = ext4_dir_add_entry(parent, name, name_len, child);
195 /* Fill new dir -> add '.' and '..' entries.
196 * Also newly allocated inode should have 0 link count.
198 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
199 EXT4_INODE_MODE_DIRECTORY) &&
201 rc = ext4_dir_add_entry(child, ".", strlen("."), child);
203 ext4_dir_remove_entry(parent, name, strlen(name));
207 rc = ext4_dir_add_entry(child, "..", strlen(".."), parent);
209 ext4_dir_remove_entry(parent, name, strlen(name));
210 ext4_dir_remove_entry(child, ".", strlen("."));
214 /*New empty directory. Two links (. and ..) */
215 ext4_inode_set_links_count(child->inode, 2);
217 #if CONFIG_DIR_INDEX_ENABLE
218 /* Initialize directory index if supported */
219 if (ext4_sb_has_feature_compatible(
220 &mp->fs.sb, EXT4_FEATURE_COMPAT_DIR_INDEX)) {
221 rc = ext4_dir_dx_init(child);
225 ext4_inode_set_flag(child->inode,
226 EXT4_INODE_FLAG_INDEX);
231 ext4_fs_inode_links_count_inc(parent);
233 parent->dirty = true;
236 * In case we want to rename a directory,
237 * we reset the original '..' pointer.
239 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
240 EXT4_INODE_MODE_DIRECTORY)) {
242 ext4_inode_has_flag(child->inode,
243 EXT4_INODE_FLAG_INDEX);
244 struct ext4_directory_search_result result;
245 if (!has_flag_index) {
246 rc = ext4_dir_find_entry(&result,
252 ext4_dir_entry_ll_set_inode(result.dentry,
254 result.block.dirty = true;
255 rc = ext4_dir_destroy_result(child, &result);
260 #if CONFIG_DIR_INDEX_ENABLE
261 rc = ext4_dir_dx_reset_parent_inode(child,
269 ext4_fs_inode_links_count_inc(parent);
270 parent->dirty = true;
273 ext4_fs_inode_links_count_inc(child);
281 static int ext4_unlink(struct ext4_mountpoint *mp,
282 struct ext4_inode_ref *parent,
283 struct ext4_inode_ref *child_inode_ref, const char *name,
287 int rc = ext4_has_children(&has_children, child_inode_ref);
291 /* Cannot unlink non-empty node */
295 /* Remove entry from parent directory */
296 rc = ext4_dir_remove_entry(parent, name, name_len);
300 bool is_dir = ext4_inode_is_type(&mp->fs.sb, child_inode_ref->inode,
301 EXT4_INODE_MODE_DIRECTORY);
303 /* If directory - handle links from parent */
305 // ext4_assert(ext4_inode_get_links_count(child_inode_ref->inode)
307 ext4_fs_inode_links_count_dec(parent);
308 parent->dirty = true;
312 * TODO: Update timestamps of the parent
313 * (when we have wall-clock time).
315 * ext4_inode_set_change_inode_time(parent->inode, (uint32_t) now);
316 * ext4_inode_set_modification_time(parent->inode, (uint32_t) now);
317 * parent->dirty = true;
321 * TODO: Update timestamp for inode.
323 * ext4_inode_set_change_inode_time(child_inode_ref->inode,
326 if (ext4_inode_get_links_count(child_inode_ref->inode)) {
327 ext4_fs_inode_links_count_dec(child_inode_ref);
328 child_inode_ref->dirty = true;
334 /****************************************************************************/
336 int ext4_mount(const char *dev_name, const char *mount_point)
338 ext4_assert(mount_point && dev_name);
343 struct ext4_blockdev *bd = 0;
344 struct ext4_bcache *bc = 0;
345 struct ext4_mountpoint *mp = 0;
347 if (mount_point[strlen(mount_point) - 1] != '/')
350 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
351 if (_bdevices[i].name) {
352 if (!strcmp(dev_name, _bdevices[i].name)) {
353 bd = _bdevices[i].bd;
354 bc = _bdevices[i].bc;
363 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
364 if (!_mp[i].mounted) {
365 strcpy(_mp[i].name, mount_point);
371 if (!strcmp(_mp[i].name, mount_point))
378 r = ext4_block_init(bd);
382 r = ext4_fs_init(&mp->fs, bd);
388 bsize = ext4_sb_get_block_size(&mp->fs.sb);
389 ext4_block_set_lb_size(bd, bsize);
391 mp->cache_dynamic = 0;
394 /*Automatic block cache alloc.*/
395 mp->cache_dynamic = 1;
396 bc = malloc(sizeof(struct ext4_bcache));
398 r = ext4_bcache_init_dynamic(bc, CONFIG_BLOCK_DEV_CACHE_SIZE,
407 if (bsize != bc->itemsize)
410 /*Bind block cache to block device*/
411 r = ext4_block_bind_bcache(bd, bc);
414 if (mp->cache_dynamic) {
415 ext4_bcache_fini_dynamic(bc);
424 int ext4_umount(const char *mount_point)
428 struct ext4_mountpoint *mp = 0;
430 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
431 if (!strcmp(_mp[i].name, mount_point)) {
440 r = ext4_fs_fini(&mp->fs);
446 if (mp->cache_dynamic) {
447 ext4_bcache_fini_dynamic(mp->fs.bdev->bc);
448 free(mp->fs.bdev->bc);
451 return ext4_block_fini(mp->fs.bdev);
454 static struct ext4_mountpoint *ext4_get_mount(const char *path)
457 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
462 if (!strncmp(_mp[i].name, path, strlen(_mp[i].name)))
468 int ext4_mount_point_stats(const char *mount_point,
469 struct ext4_mount_stats *stats)
471 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
477 stats->inodes_count = ext4_get32(&mp->fs.sb, inodes_count);
478 stats->free_inodes_count = ext4_get32(&mp->fs.sb, free_inodes_count);
479 stats->blocks_count = ext4_sb_get_blocks_cnt(&mp->fs.sb);
480 stats->free_blocks_count = ext4_sb_get_free_blocks_cnt(&mp->fs.sb);
481 stats->block_size = ext4_sb_get_block_size(&mp->fs.sb);
483 stats->block_group_count = ext4_block_group_cnt(&mp->fs.sb);
484 stats->blocks_per_group = ext4_get32(&mp->fs.sb, blocks_per_group);
485 stats->inodes_per_group = ext4_get32(&mp->fs.sb, inodes_per_group);
487 memcpy(stats->volume_name, mp->fs.sb.volume_name, 16);
493 int ext4_mount_setup_locks(const char *mount_point,
494 const struct ext4_lock *locks)
497 struct ext4_mountpoint *mp = 0;
499 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
500 if (!strcmp(_mp[i].name, mount_point)) {
508 mp->os_locks = locks;
512 /********************************FILE OPERATIONS*****************************/
514 static int ext4_path_check(const char *path, bool *is_goal)
518 for (i = 0; i < EXT4_DIRECTORY_FILENAME_LEN; ++i) {
520 if (path[i] == '/') {
534 static bool ext4_parse_flags(const char *flags, uint32_t *file_flags)
539 if (!strcmp(flags, "r") || !strcmp(flags, "rb")) {
540 *file_flags = O_RDONLY;
544 if (!strcmp(flags, "w") || !strcmp(flags, "wb")) {
545 *file_flags = O_WRONLY | O_CREAT | O_TRUNC;
549 if (!strcmp(flags, "a") || !strcmp(flags, "ab")) {
550 *file_flags = O_WRONLY | O_CREAT | O_APPEND;
554 if (!strcmp(flags, "r+") || !strcmp(flags, "rb+") ||
555 !strcmp(flags, "r+b")) {
556 *file_flags = O_RDWR;
560 if (!strcmp(flags, "w+") || !strcmp(flags, "wb+") ||
561 !strcmp(flags, "w+b")) {
562 *file_flags = O_RDWR | O_CREAT | O_TRUNC;
566 if (!strcmp(flags, "a+") || !strcmp(flags, "ab+") ||
567 !strcmp(flags, "a+b")) {
568 *file_flags = O_RDWR | O_CREAT | O_APPEND;
575 static int ext4_iterate_ea(struct ext4_xattr_ref *ref,
576 struct ext4_xattr_item *item)
579 ext4_dprintf(EXT4_DEBUG_INODE, "item->name: ");
580 for (i = 0;i < item->name_len;i++)
581 ext4_dprintf(EXT4_DEBUG_INODE, "%c", item->name[i]);
583 ext4_dprintf(EXT4_DEBUG_INODE, "\n");
585 return EXT4_XATTR_ITERATE_CONT;
589 * NOTICE: if filetype is equal to EXT4_DIRENTRY_UNKNOWN,
590 * any filetype of the target dir entry will be accepted.
592 static int ext4_generic_open2(ext4_file *f, const char *path, int flags,
593 int filetype, uint32_t *parent_inode,
596 bool is_goal = false;
597 uint8_t inode_type = EXT4_DIRENTRY_UNKNOWN;
601 struct ext4_mountpoint *mp = ext4_get_mount(path);
602 struct ext4_directory_search_result result;
603 struct ext4_inode_ref ref;
613 path += strlen(mp->name);
616 *name_off = strlen(mp->name);
619 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
625 *parent_inode = ref.index;
627 int len = ext4_path_check(path, &is_goal);
631 len = ext4_path_check(path, &is_goal);
634 /*If root open was request.*/
636 ((filetype == EXT4_DIRENTRY_DIR) ||
637 (filetype == EXT4_DIRENTRY_UNKNOWN)))
644 r = ext4_dir_find_entry(&result, &ref, path, len);
647 /*Destroy last result*/
648 ext4_dir_destroy_result(&ref, &result);
653 if (!(f->flags & O_CREAT))
656 /*O_CREAT allows create new entry*/
657 struct ext4_inode_ref child_ref;
658 r = ext4_fs_alloc_inode(
661 : EXT4_DIRENTRY_DIR);
666 /*Link with root dir.*/
667 r = ext4_link(mp, &ref, &child_ref, path, len, false);
669 /*Fail. Free new inode.*/
670 ext4_fs_free_inode(&child_ref);
671 /*We do not want to write new inode.
672 But block has to be released.*/
673 child_ref.dirty = false;
674 ext4_fs_put_inode_ref(&child_ref);
678 ext4_fs_put_inode_ref(&child_ref);
684 *parent_inode = ref.index;
686 next_inode = ext4_dir_entry_ll_get_inode(result.dentry);
688 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
690 r = ext4_dir_destroy_result(&ref, &result);
694 /*If expected file error*/
695 if (inode_type != EXT4_DIRENTRY_DIR && !is_goal) {
699 if (filetype != EXT4_DIRENTRY_UNKNOWN) {
700 if ((inode_type != filetype) && is_goal) {
706 r = ext4_fs_put_inode_ref(&ref);
710 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
720 *name_off += len + 1;
724 ext4_fs_put_inode_ref(&ref);
730 if ((f->flags & O_TRUNC) &&
731 (inode_type == EXT4_DIRENTRY_REG_FILE)) {
733 r = ext4_fs_truncate_inode(&ref, 0);
735 ext4_fs_put_inode_ref(&ref);
741 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
742 f->inode = ref.index;
745 if (f->flags & O_APPEND)
750 r = ext4_fs_put_inode_ref(&ref);
754 /****************************************************************************/
756 static int ext4_generic_open(ext4_file *f, const char *path, const char *flags,
757 bool file_expect, uint32_t *parent_inode,
762 if (ext4_parse_flags(flags, &iflags) == false)
765 if (file_expect == true)
766 filetype = EXT4_DIRENTRY_REG_FILE;
768 filetype = EXT4_DIRENTRY_DIR;
770 return ext4_generic_open2(f, path, iflags, filetype, parent_inode,
774 static int __ext4_create_hardlink(const char *path,
775 struct ext4_inode_ref *child_ref,
778 bool is_goal = false;
779 uint8_t inode_type = EXT4_DIRENTRY_DIR;
783 struct ext4_mountpoint *mp = ext4_get_mount(path);
784 struct ext4_directory_search_result result;
785 struct ext4_inode_ref ref;
791 path += strlen(mp->name);
794 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
799 int len = ext4_path_check(path, &is_goal);
803 len = ext4_path_check(path, &is_goal);
806 /*If root open was request.*/
814 r = ext4_dir_find_entry(&result, &ref, path, len);
817 /*Destroy last result*/
818 ext4_dir_destroy_result(&ref, &result);
820 if (r != ENOENT || !is_goal)
823 /*Link with root dir.*/
824 r = ext4_link(mp, &ref, child_ref, path, len, rename);
826 } else if (r == EOK && is_goal) {
827 /*Destroy last result*/
828 ext4_dir_destroy_result(&ref, &result);
833 next_inode = result.dentry->inode;
835 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
837 r = ext4_dir_destroy_result(&ref, &result);
841 if (inode_type == EXT4_DIRENTRY_REG_FILE) {
850 r = ext4_fs_put_inode_ref(&ref);
854 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
865 ext4_fs_put_inode_ref(&ref);
869 r = ext4_fs_put_inode_ref(&ref);
873 static int ext4_remove_orig_reference(const char *path,
875 struct ext4_inode_ref *parent_ref,
876 struct ext4_inode_ref *child_ref)
881 struct ext4_mountpoint *mp = ext4_get_mount(path);
889 len = ext4_path_check(path, &is_goal);
891 /* Remove entry from parent directory */
892 r = ext4_dir_remove_entry(parent_ref, path, len);
896 if (ext4_inode_is_type(&mp->fs.sb, child_ref->inode,
897 EXT4_INODE_MODE_DIRECTORY)) {
898 ext4_fs_inode_links_count_dec(parent_ref);
899 parent_ref->dirty = true;
905 int ext4_flink(const char *path, const char *hardlink_path)
910 bool child_loaded = false;
911 uint32_t parent_inode, child_inode;
912 struct ext4_mountpoint *mp = ext4_get_mount(path);
913 struct ext4_mountpoint *target_mp = ext4_get_mount(hardlink_path);
914 struct ext4_inode_ref child_ref;
919 /* Will that happen? Anyway return EINVAL for such case. */
925 r = ext4_generic_open2(&f, path, O_RDONLY,
926 EXT4_DIRENTRY_UNKNOWN,
927 &parent_inode, &name_off);
931 child_inode = f.inode;
934 /*We have file to unlink. Load it.*/
935 r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
941 /* Creating hardlink for directory is not allowed. */
942 if (ext4_inode_is_type(&mp->fs.sb, child_ref.inode,
943 EXT4_INODE_MODE_DIRECTORY)) {
948 r = __ext4_create_hardlink(hardlink_path, &child_ref, false);
952 ext4_fs_put_inode_ref(&child_ref);
959 int ext4_frename(const char *path, const char *new_path)
964 bool parent_loaded = false, child_loaded = false;
965 uint32_t parent_inode, child_inode;
966 struct ext4_mountpoint *mp = ext4_get_mount(path);
967 struct ext4_inode_ref child_ref, parent_ref;
974 r = ext4_generic_open2(&f, path, O_RDONLY,
975 EXT4_DIRENTRY_UNKNOWN,
976 &parent_inode, &name_off);
980 child_inode = f.inode;
984 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent_ref);
988 parent_loaded = true;
990 /*We have file to unlink. Load it.*/
991 r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
997 r = __ext4_create_hardlink(new_path, &child_ref, true);
1001 r = ext4_remove_orig_reference(path, name_off,
1002 &parent_ref, &child_ref);
1008 ext4_fs_put_inode_ref(&parent_ref);
1011 ext4_fs_put_inode_ref(&child_ref);
1018 /****************************************************************************/
1020 int ext4_get_sblock(const char *mount_point, struct ext4_sblock **sb)
1022 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
1031 int ext4_cache_write_back(const char *path, bool on)
1033 struct ext4_mountpoint *mp = ext4_get_mount(path);
1039 ext4_block_cache_write_back(mp->fs.bdev, on);
1044 int ext4_fremove(const char *path)
1047 uint32_t parent_inode;
1052 struct ext4_inode_ref child;
1053 struct ext4_inode_ref parent;
1054 struct ext4_mountpoint *mp = ext4_get_mount(path);
1060 r = ext4_generic_open2(&f, path, O_RDWR,
1061 EXT4_DIRENTRY_UNKNOWN,
1062 &parent_inode, &name_off);
1069 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
1075 /*We have file to delete. Load it.*/
1076 r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &child);
1078 ext4_fs_put_inode_ref(&parent);
1086 len = ext4_path_check(path, &is_goal);
1088 /*Unlink from parent*/
1089 r = ext4_unlink(mp, &parent, &child, path, len);
1093 /*Link count is zero, the inode should be freed. */
1094 if (!ext4_inode_get_links_count(child.inode)) {
1095 ext4_inode_set_deletion_time(child.inode, 0xFFFFFFFF);
1097 ext4_block_cache_write_back(mp->fs.bdev, 1);
1098 /*Truncate may be IO heavy. Do it writeback cache mode.*/
1099 r = ext4_fs_truncate_inode(&child, 0);
1100 ext4_block_cache_write_back(mp->fs.bdev, 0);
1105 r = ext4_fs_free_inode(&child);
1111 ext4_fs_put_inode_ref(&child);
1112 ext4_fs_put_inode_ref(&parent);
1117 int ext4_fill_raw_inode(const char *path,
1119 struct ext4_inode *inode)
1123 struct ext4_inode_ref inode_ref;
1124 struct ext4_mountpoint *mp = ext4_get_mount(path);
1132 r = ext4_generic_open2(&f, path, O_RDONLY,
1133 EXT4_DIRENTRY_UNKNOWN,
1144 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1150 memcpy(inode, inode_ref.inode, sizeof(struct ext4_inode));
1152 ext4_fs_put_inode_ref(&inode_ref);
1161 int ext4_fopen(ext4_file *f, const char *path, const char *flags)
1163 struct ext4_mountpoint *mp = ext4_get_mount(path);
1170 ext4_block_cache_write_back(mp->fs.bdev, 1);
1171 r = ext4_generic_open(f, path, flags, true, 0, 0);
1172 ext4_block_cache_write_back(mp->fs.bdev, 0);
1177 int ext4_fopen2(ext4_file *f, const char *path, int flags)
1179 struct ext4_mountpoint *mp = ext4_get_mount(path);
1186 filetype = EXT4_DIRENTRY_REG_FILE;
1189 ext4_block_cache_write_back(mp->fs.bdev, 1);
1190 r = ext4_generic_open2(f, path, flags, filetype, 0, 0);
1191 ext4_block_cache_write_back(mp->fs.bdev, 0);
1196 int ext4_fclose(ext4_file *f)
1198 ext4_assert(f && f->mp);
1203 f->fpos = f->fsize = 0;
1208 static int ext4_ftruncate_no_lock(ext4_file *f, uint64_t size)
1210 struct ext4_inode_ref ref;
1214 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1216 EXT4_MP_UNLOCK(f->mp);
1221 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1222 if (f->fsize <= size) {
1227 /*Start write back cache mode.*/
1228 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1232 r = ext4_fs_truncate_inode(&ref, size);
1240 /*Stop write back cache mode*/
1241 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1247 ext4_fs_put_inode_ref(&ref);
1252 int ext4_ftruncate(ext4_file *f, uint64_t size)
1255 ext4_assert(f && f->mp);
1257 if (f->flags & O_RDONLY)
1260 EXT4_MP_LOCK(f->mp);
1262 r = ext4_ftruncate_no_lock(f, size);
1264 EXT4_MP_UNLOCK(f->mp);
1268 int ext4_fread(ext4_file *f, void *buf, size_t size, size_t *rcnt)
1272 uint32_t fblock_start;
1273 uint32_t fblock_cnt;
1275 uint32_t sblock_end;
1276 uint32_t block_size;
1277 uint8_t *u8_buf = buf;
1279 struct ext4_block b;
1280 struct ext4_inode_ref ref;
1282 ext4_assert(f && f->mp);
1284 if (f->flags & O_WRONLY)
1290 EXT4_MP_LOCK(f->mp);
1295 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1297 EXT4_MP_UNLOCK(f->mp);
1302 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1304 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1305 size = size > (f->fsize - f->fpos) ? (f->fsize - f->fpos) : size;
1306 sblock = (f->fpos) / block_size;
1307 sblock_end = (f->fpos + size) / block_size;
1308 u = (f->fpos) % block_size;
1310 /*If the size of symlink is smaller than 60 bytes*/
1311 if (ext4_inode_is_type(&f->mp->fs.sb, ref.inode, EXT4_INODE_MODE_SOFTLINK)
1312 && f->fsize < sizeof(ref.inode->blocks)
1313 && !ext4_inode_get_blocks_count(&f->mp->fs.sb, ref.inode)) {
1314 char *content = (char *)ref.inode->blocks;
1315 if (f->fpos < f->fsize) {
1316 r = (u + size > f->fsize)
1319 memcpy(buf, content + u, r);
1336 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1338 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1342 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1346 memcpy(u8_buf, b.data + u, ll);
1348 r = ext4_block_set(f->mp->fs.bdev, &b);
1364 while (size >= block_size) {
1365 while (sblock < sblock_end) {
1366 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1373 if (!fblock_start) {
1374 fblock_start = fblock;
1377 if ((fblock_start + fblock_cnt) != fblock)
1383 r = ext4_blocks_get_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1388 size -= block_size * fblock_cnt;
1389 u8_buf += block_size * fblock_cnt;
1390 f->fpos += block_size * fblock_cnt;
1393 *rcnt += block_size * fblock_cnt;
1395 fblock_start = fblock;
1400 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1404 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1408 memcpy(u8_buf, b.data, size);
1410 r = ext4_block_set(f->mp->fs.bdev, &b);
1421 ext4_fs_put_inode_ref(&ref);
1422 EXT4_MP_UNLOCK(f->mp);
1426 int ext4_fwrite(ext4_file *f, const void *buf, size_t size, size_t *wcnt)
1432 uint32_t sblock_end;
1433 uint32_t file_blocks;
1434 uint32_t block_size;
1435 uint32_t fblock_start;
1436 uint32_t fblock_cnt;
1438 struct ext4_block b;
1439 struct ext4_inode_ref ref;
1440 const uint8_t *u8_buf = buf;
1443 ext4_assert(f && f->mp);
1445 if (f->flags & O_RDONLY)
1451 EXT4_MP_LOCK(f->mp);
1456 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1458 EXT4_MP_UNLOCK(f->mp);
1463 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1465 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1467 sblock_end = (f->fpos + size) > f->fsize ? (f->fpos + size) : f->fsize;
1468 sblock_end /= block_size;
1469 file_blocks = (f->fsize / block_size);
1471 if (f->fsize % block_size)
1474 sblock = (f->fpos) / block_size;
1476 u = (f->fpos) % block_size;
1479 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1481 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1485 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1489 memcpy(b.data + u, u8_buf, ll);
1492 r = ext4_block_set(f->mp->fs.bdev, &b);
1506 /*Start write back cache mode.*/
1507 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1513 while (size >= block_size) {
1515 while (sblock < sblock_end) {
1516 if (sblock < file_blocks) {
1517 r = ext4_fs_get_inode_data_block_index(
1518 &ref, sblock, &fblock);
1522 r = ext4_fs_append_inode_block(&ref, &fblock,
1530 if (!fblock_start) {
1531 fblock_start = fblock;
1534 if ((fblock_start + fblock_cnt) != fblock)
1540 r = ext4_blocks_set_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1545 size -= block_size * fblock_cnt;
1546 u8_buf += block_size * fblock_cnt;
1547 f->fpos += block_size * fblock_cnt;
1550 *wcnt += block_size * fblock_cnt;
1552 fblock_start = fblock;
1556 /*Stop write back cache mode*/
1557 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1563 if (sblock < file_blocks) {
1564 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1569 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
1574 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1578 memcpy(b.data, u8_buf, size);
1581 r = ext4_block_set(f->mp->fs.bdev, &b);
1591 if (f->fpos > f->fsize) {
1593 ext4_inode_set_size(ref.inode, f->fsize);
1598 ext4_fs_put_inode_ref(&ref);
1599 EXT4_MP_UNLOCK(f->mp);
1603 int ext4_fseek(ext4_file *f, uint64_t offset, uint32_t origin)
1607 if (offset > f->fsize)
1613 if ((offset + f->fpos) > f->fsize)
1619 if (offset > f->fsize)
1622 f->fpos = f->fsize - offset;
1628 uint64_t ext4_ftell(ext4_file *f) { return f->fpos; }
1630 uint64_t ext4_fsize(ext4_file *f) { return f->fsize; }
1632 int ext4_chmod(const char *path, uint32_t mode)
1637 struct ext4_sblock *sb;
1638 struct ext4_inode_ref inode_ref;
1639 struct ext4_mountpoint *mp = ext4_get_mount(path);
1646 r = ext4_generic_open2(&f, path, O_RDWR, EXT4_DIRENTRY_UNKNOWN, 0, 0);
1654 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1660 ext4_inode_set_mode(sb, inode_ref.inode, mode);
1661 inode_ref.dirty = true;
1663 ext4_fs_put_inode_ref(&inode_ref);
1668 int ext4_chown(const char *path, uint32_t uid, uint32_t gid)
1673 struct ext4_inode_ref inode_ref;
1674 struct ext4_mountpoint *mp = ext4_get_mount(path);
1681 r = ext4_generic_open2(&f, path, O_RDWR, EXT4_DIRENTRY_UNKNOWN, 0, 0);
1688 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1694 ext4_inode_set_uid(inode_ref.inode, uid);
1695 ext4_inode_set_gid(inode_ref.inode, gid);
1696 inode_ref.dirty = true;
1698 ext4_fs_put_inode_ref(&inode_ref);
1703 int ext4_file_set_atime(const char *path, uint32_t atime)
1708 struct ext4_inode_ref inode_ref;
1709 struct ext4_mountpoint *mp = ext4_get_mount(path);
1716 r = ext4_generic_open2(&f, path, O_RDWR, EXT4_DIRENTRY_UNKNOWN, 0, 0);
1723 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1729 ext4_inode_set_access_time(inode_ref.inode, atime);
1730 inode_ref.dirty = true;
1732 ext4_fs_put_inode_ref(&inode_ref);
1737 int ext4_file_set_mtime(const char *path, uint32_t mtime)
1742 struct ext4_inode_ref inode_ref;
1743 struct ext4_mountpoint *mp = ext4_get_mount(path);
1750 r = ext4_generic_open2(&f, path, O_RDWR, EXT4_DIRENTRY_UNKNOWN, 0, 0);
1757 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1763 ext4_inode_set_modification_time(inode_ref.inode, mtime);
1764 inode_ref.dirty = true;
1766 ext4_fs_put_inode_ref(&inode_ref);
1771 int ext4_file_set_ctime(const char *path, uint32_t ctime)
1776 struct ext4_inode_ref inode_ref;
1777 struct ext4_mountpoint *mp = ext4_get_mount(path);
1784 r = ext4_generic_open2(&f, path, O_RDWR, EXT4_DIRENTRY_UNKNOWN, 0, 0);
1791 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1797 ext4_inode_set_change_inode_time(inode_ref.inode, ctime);
1798 inode_ref.dirty = true;
1800 ext4_fs_put_inode_ref(&inode_ref);
1805 static int ext4_fsymlink_set(ext4_file *f, const void *buf, uint32_t size)
1807 struct ext4_block b;
1808 struct ext4_inode_ref ref;
1809 uint32_t sblock, fblock;
1810 uint32_t block_size;
1813 ext4_assert(f && f->mp);
1818 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1820 EXT4_MP_UNLOCK(f->mp);
1825 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1826 if (size > block_size) {
1830 r = ext4_ftruncate_no_lock(f, 0);
1834 /*Start write back cache mode.*/
1835 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1839 /*If the size of symlink is smaller than 60 bytes*/
1840 if (size < sizeof(ref.inode->blocks)) {
1841 char *content = (char *)ref.inode->blocks;
1842 memset(content, 0, sizeof(ref.inode->blocks));
1843 memcpy(content, buf, size);
1844 ext4_inode_clear_flag(ref.inode, EXT4_INODE_FLAG_EXTENTS);
1846 ext4_fs_inode_blocks_init(&f->mp->fs, &ref);
1847 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
1851 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1855 memcpy(b.data, buf, size);
1857 r = ext4_block_set(f->mp->fs.bdev, &b);
1862 /*Stop write back cache mode*/
1863 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1868 ext4_inode_set_size(ref.inode, size);
1876 ext4_fs_put_inode_ref(&ref);
1880 int ext4_fsymlink(const char *target, const char *path)
1882 struct ext4_mountpoint *mp = ext4_get_mount(path);
1890 filetype = EXT4_DIRENTRY_SYMLINK;
1893 ext4_block_cache_write_back(mp->fs.bdev, 1);
1894 r = ext4_generic_open2(&f, path, O_RDWR|O_CREAT, filetype, 0, 0);
1896 r = ext4_fsymlink_set(&f, target, strlen(target));
1903 ext4_block_cache_write_back(mp->fs.bdev, 0);
1908 int ext4_readlink(const char *path, char *buf, size_t bufsize, size_t *rcnt)
1910 struct ext4_mountpoint *mp = ext4_get_mount(path);
1921 memset(buf, 0, sizeof(bufsize));
1923 filetype = EXT4_DIRENTRY_SYMLINK;
1926 ext4_block_cache_write_back(mp->fs.bdev, 1);
1927 r = ext4_generic_open2(&f, path, O_RDONLY, filetype, 0, 0);
1929 r = ext4_fread(&f, buf, bufsize, rcnt);
1936 ext4_block_cache_write_back(mp->fs.bdev, 0);
1941 int ext4_fsetxattr(ext4_file *file,
1951 /*********************************DIRECTORY OPERATION************************/
1953 int ext4_dir_rm(const char *path)
1959 struct ext4_mountpoint *mp = ext4_get_mount(path);
1960 struct ext4_inode_ref current;
1961 struct ext4_inode_ref child;
1962 struct ext4_directory_iterator it;
1966 uint32_t inode_current;
1979 r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
1986 len = ext4_path_check(path, &is_goal);
1988 inode_current = f.inode;
1991 ext4_block_cache_write_back(mp->fs.bdev, 1);
1994 /*Load directory node.*/
1995 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current, ¤t);
2000 /*Initialize iterator.*/
2001 r = ext4_dir_iterator_init(&it, ¤t, 0);
2003 ext4_fs_put_inode_ref(¤t);
2014 /*Get up directory inode when ".." entry*/
2015 if ((it.current->name_length == 2) &&
2016 ext4_is_dots(it.current->name,
2017 it.current->name_length)) {
2018 inode_up = ext4_dir_entry_ll_get_inode(it.current);
2021 /*If directory or file entry, but not "." ".." entry*/
2022 if (!ext4_is_dots(it.current->name,
2023 it.current->name_length)) {
2025 /*Get child inode reference do unlink
2027 r = ext4_fs_get_inode_ref(&f.mp->fs,
2028 ext4_dir_entry_ll_get_inode(it.current),
2033 /*If directory with no leaf children*/
2034 r = ext4_has_children(&has_children, &child);
2036 ext4_fs_put_inode_ref(&child);
2041 /*Has directory children. Go into this
2043 inode_up = inode_current;
2044 inode_current = ext4_dir_entry_ll_get_inode(it.current);
2046 ext4_fs_put_inode_ref(&child);
2050 /*No children in child directory or file. Just
2052 r = ext4_unlink(f.mp, ¤t, &child,
2053 (char *)it.current->name,
2054 it.current->name_length);
2056 ext4_fs_put_inode_ref(&child);
2060 ext4_inode_set_deletion_time(child.inode,
2062 ext4_inode_set_links_count(child.inode, 0);
2065 r = ext4_fs_truncate_inode(&child, 0);
2067 ext4_fs_put_inode_ref(&child);
2071 r = ext4_fs_free_inode(&child);
2073 ext4_fs_put_inode_ref(&child);
2077 r = ext4_fs_put_inode_ref(&child);
2082 r = ext4_dir_iterator_next(&it);
2086 /*Directory iterator reached last entry*/
2087 ext4_has_children(&has_children, ¤t);
2088 if (!has_children) {
2089 inode_current = inode_up;
2096 struct ext4_inode_ref parent;
2097 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up,
2102 /* In this place all directories should be
2104 * Last unlink from root of current directory*/
2105 r = ext4_unlink(f.mp, &parent, ¤t,
2108 ext4_fs_put_inode_ref(&parent);
2112 if (ext4_inode_get_links_count(current.inode) ==
2114 ext4_inode_set_deletion_time(
2115 current.inode, 0xFFFFFFFF);
2116 ext4_inode_set_links_count(
2118 current.dirty = true;
2120 r = ext4_fs_truncate_inode(¤t, 0);
2122 ext4_fs_put_inode_ref(&parent);
2126 r = ext4_fs_free_inode(¤t);
2128 ext4_fs_put_inode_ref(&parent);
2133 r = ext4_fs_put_inode_ref(&parent);
2140 ext4_dir_iterator_fini(&it);
2141 ext4_fs_put_inode_ref(¤t);
2144 /*When something goes wrong. End loop.*/
2150 ext4_block_cache_write_back(mp->fs.bdev, 0);
2155 int ext4_dir_mk(const char *path)
2160 struct ext4_mountpoint *mp = ext4_get_mount(path);
2168 r = ext4_generic_open(&f, path, "r", false, 0, 0);
2170 /*Directory already created*/
2176 r = ext4_generic_open(&f, path, "w", false, 0, 0);
2186 int ext4_dir_open(ext4_dir *d, const char *path)
2188 struct ext4_mountpoint *mp = ext4_get_mount(path);
2195 r = ext4_generic_open(&d->f, path, "r", false, 0, 0);
2201 int ext4_dir_close(ext4_dir *d)
2203 return ext4_fclose(&d->f);
2206 const ext4_direntry *ext4_dir_entry_next(ext4_dir *d)
2208 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
2211 ext4_direntry *de = 0;
2212 struct ext4_inode_ref dir;
2213 struct ext4_directory_iterator it;
2215 EXT4_MP_LOCK(d->f.mp);
2217 if (d->next_off == EXT4_DIR_ENTRY_OFFSET_TERM) {
2218 EXT4_MP_UNLOCK(d->f.mp);
2222 r = ext4_fs_get_inode_ref(&d->f.mp->fs, d->f.inode, &dir);
2227 r = ext4_dir_iterator_init(&it, &dir, d->next_off);
2229 ext4_fs_put_inode_ref(&dir);
2233 memcpy(&d->de, it.current, sizeof(ext4_direntry));
2236 ext4_dir_iterator_next(&it);
2239 it.current ? it.current_offset : EXT4_DIR_ENTRY_OFFSET_TERM;
2241 ext4_dir_iterator_fini(&it);
2242 ext4_fs_put_inode_ref(&dir);
2245 EXT4_MP_UNLOCK(d->f.mp);
2249 void ext4_dir_entry_rewind(ext4_dir *d)