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"
52 /**@brief Mount point OS dependent lock*/
53 #define EXT4_MP_LOCK(_m) \
56 (_m)->os_locks->lock(); \
59 /**@brief Mount point OS dependent unlock*/
60 #define EXT4_MP_UNLOCK(_m) \
63 (_m)->os_locks->unlock(); \
66 /**@brief Mount point descriptor.*/
67 struct ext4_mountpoint {
69 /**@brief Mount done flag.*/
72 /**@brief Mount point name (@ref ext4_mount)*/
75 /**@brief OS dependent lock/unlock functions.*/
76 const struct ext4_lock *os_locks;
78 /**@brief Ext4 filesystem internals.*/
81 /**@brief Dynamic allocation cache flag.*/
85 /**@brief Block devices descriptor.*/
86 struct _ext4_devices {
88 /**@brief Block device name (@ref ext4_device_register)*/
91 /**@brief Block device handle.*/
92 struct ext4_blockdev *bd;
94 /**@brief Block cache handle.*/
95 struct ext4_bcache *bc;
98 /**@brief Block devices.*/
99 struct _ext4_devices _bdevices[CONFIG_EXT4_BLOCKDEVS_COUNT];
101 /**@brief Mountpoints.*/
102 struct ext4_mountpoint _mp[CONFIG_EXT4_MOUNTPOINTS_COUNT];
104 int ext4_device_register(struct ext4_blockdev *bd, struct ext4_bcache *bc,
105 const char *dev_name)
108 ext4_assert(bd && dev_name);
110 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
111 if (!_bdevices[i].bd) {
112 strcpy(_bdevices[i].name, dev_name);
113 _bdevices[i].bd = bd;
114 _bdevices[i].bc = bc;
118 if (!strcmp(_bdevices[i].name, dev_name))
124 /****************************************************************************/
126 static bool ext4_is_dots(const uint8_t *name, size_t name_size)
128 if ((name_size == 1) && (name[0] == '.'))
131 if ((name_size == 2) && (name[0] == '.') && (name[1] == '.'))
137 static int ext4_has_children(bool *has_children, struct ext4_inode_ref *enode)
139 struct ext4_fs *fs = enode->fs;
141 /* Check if node is directory */
142 if (!ext4_inode_is_type(&fs->sb, enode->inode,
143 EXT4_INODE_MODE_DIRECTORY)) {
144 *has_children = false;
148 struct ext4_directory_iterator it;
149 int rc = ext4_dir_iterator_init(&it, enode, 0);
153 /* Find a non-empty directory entry */
155 while (it.current != NULL) {
156 if (ext4_dir_entry_ll_get_inode(it.current) != 0) {
157 uint16_t name_size = ext4_dir_entry_ll_get_name_length(
158 &fs->sb, it.current);
159 if (!ext4_is_dots(it.current->name, name_size)) {
165 rc = ext4_dir_iterator_next(&it);
167 ext4_dir_iterator_fini(&it);
172 rc = ext4_dir_iterator_fini(&it);
176 *has_children = found;
181 static int ext4_link(struct ext4_mountpoint *mp, struct ext4_inode_ref *parent,
182 struct ext4_inode_ref *child, const char *name,
185 /* Check maximum name length */
186 if (name_len > EXT4_DIRECTORY_FILENAME_LEN)
189 /* Add entry to parent directory */
190 int rc = ext4_dir_add_entry(parent, name, name_len, child);
194 /* Fill new dir -> add '.' and '..' entries.
195 * Also newly allocated inode should have 0 link count.
197 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
198 EXT4_INODE_MODE_DIRECTORY) &&
199 ext4_inode_get_links_count(child->inode) == 0) {
200 rc = ext4_dir_add_entry(child, ".", strlen("."), child);
202 ext4_dir_remove_entry(parent, name, strlen(name));
206 rc = ext4_dir_add_entry(child, "..", strlen(".."), parent);
208 ext4_dir_remove_entry(parent, name, strlen(name));
209 ext4_dir_remove_entry(child, ".", strlen("."));
213 /*New empty directory. Two links (. and ..) */
214 ext4_inode_set_links_count(child->inode, 2);
216 #if CONFIG_DIR_INDEX_ENABLE
217 /* Initialize directory index if supported */
218 if (ext4_sb_has_feature_compatible(
219 &mp->fs.sb, EXT4_FEATURE_COMPAT_DIR_INDEX)) {
220 rc = ext4_dir_dx_init(child);
224 ext4_inode_set_flag(child->inode,
225 EXT4_INODE_FLAG_INDEX);
230 ext4_fs_inode_links_count_inc(parent);
232 parent->dirty = true;
234 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
235 EXT4_INODE_MODE_DIRECTORY)) {
237 ext4_inode_has_flag(child->inode,
238 EXT4_INODE_FLAG_INDEX);
239 struct ext4_directory_search_result result;
240 if (!has_flag_index) {
241 rc = ext4_dir_find_entry(&result,
247 ext4_dir_entry_ll_set_inode(result.dentry,
249 result.block.dirty = true;
250 rc = ext4_dir_destroy_result(child, &result);
255 #if CONFIG_DIR_INDEX_ENABLE
256 rc = ext4_dir_dx_reset_parent_inode(child,
264 ext4_fs_inode_links_count_inc(parent);
265 parent->dirty = true;
267 ext4_fs_inode_links_count_inc(child);
275 static int ext4_unlink(struct ext4_mountpoint *mp,
276 struct ext4_inode_ref *parent,
277 struct ext4_inode_ref *child_inode_ref, const char *name,
281 int rc = ext4_has_children(&has_children, child_inode_ref);
285 /* Cannot unlink non-empty node */
289 /* Remove entry from parent directory */
290 rc = ext4_dir_remove_entry(parent, name, name_len);
294 bool is_dir = ext4_inode_is_type(&mp->fs.sb, child_inode_ref->inode,
295 EXT4_INODE_MODE_DIRECTORY);
297 /* If directory - handle links from parent */
299 // ext4_assert(ext4_inode_get_links_count(child_inode_ref->inode)
301 ext4_fs_inode_links_count_dec(parent);
302 parent->dirty = true;
306 * TODO: Update timestamps of the parent
307 * (when we have wall-clock time).
309 * ext4_inode_set_change_inode_time(parent->inode, (uint32_t) now);
310 * ext4_inode_set_modification_time(parent->inode, (uint32_t) now);
311 * parent->dirty = true;
315 * TODO: Update timestamp for inode.
317 * ext4_inode_set_change_inode_time(child_inode_ref->inode,
320 if (ext4_inode_get_links_count(child_inode_ref->inode)) {
321 ext4_fs_inode_links_count_dec(child_inode_ref);
322 child_inode_ref->dirty = true;
328 /****************************************************************************/
330 int ext4_mount(const char *dev_name, const char *mount_point)
332 ext4_assert(mount_point && dev_name);
337 struct ext4_blockdev *bd = 0;
338 struct ext4_bcache *bc = 0;
339 struct ext4_mountpoint *mp = 0;
341 if (mount_point[strlen(mount_point) - 1] != '/')
344 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
345 if (_bdevices[i].name) {
346 if (!strcmp(dev_name, _bdevices[i].name)) {
347 bd = _bdevices[i].bd;
348 bc = _bdevices[i].bc;
357 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
358 if (!_mp[i].mounted) {
359 strcpy(_mp[i].name, mount_point);
365 if (!strcmp(_mp[i].name, mount_point))
372 r = ext4_block_init(bd);
376 r = ext4_fs_init(&mp->fs, bd);
382 bsize = ext4_sb_get_block_size(&mp->fs.sb);
383 ext4_block_set_lb_size(bd, bsize);
385 mp->cache_dynamic = 0;
388 /*Automatic block cache alloc.*/
389 mp->cache_dynamic = 1;
390 bc = malloc(sizeof(struct ext4_bcache));
392 r = ext4_bcache_init_dynamic(bc, CONFIG_BLOCK_DEV_CACHE_SIZE,
401 if (bsize != bc->itemsize)
404 /*Bind block cache to block device*/
405 r = ext4_block_bind_bcache(bd, bc);
408 if (mp->cache_dynamic) {
409 ext4_bcache_fini_dynamic(bc);
418 int ext4_umount(const char *mount_point)
422 struct ext4_mountpoint *mp = 0;
424 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
425 if (!strcmp(_mp[i].name, mount_point)) {
434 r = ext4_fs_fini(&mp->fs);
440 if (mp->cache_dynamic) {
441 ext4_bcache_fini_dynamic(mp->fs.bdev->bc);
442 free(mp->fs.bdev->bc);
445 return ext4_block_fini(mp->fs.bdev);
448 int ext4_mount_point_stats(const char *mount_point,
449 struct ext4_mount_stats *stats)
452 struct ext4_mountpoint *mp = 0;
454 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
455 if (!strcmp(_mp[i].name, mount_point)) {
464 stats->inodes_count = ext4_get32(&mp->fs.sb, inodes_count);
465 stats->free_inodes_count = ext4_get32(&mp->fs.sb, free_inodes_count);
466 stats->blocks_count = ext4_sb_get_blocks_cnt(&mp->fs.sb);
467 stats->free_blocks_count = ext4_sb_get_free_blocks_cnt(&mp->fs.sb);
468 stats->block_size = ext4_sb_get_block_size(&mp->fs.sb);
470 stats->block_group_count = ext4_block_group_cnt(&mp->fs.sb);
471 stats->blocks_per_group = ext4_get32(&mp->fs.sb, blocks_per_group);
472 stats->inodes_per_group = ext4_get32(&mp->fs.sb, inodes_per_group);
474 memcpy(stats->volume_name, mp->fs.sb.volume_name, 16);
480 int ext4_mount_setup_locks(const char *mount_point,
481 const struct ext4_lock *locks)
484 struct ext4_mountpoint *mp = 0;
486 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
487 if (!strcmp(_mp[i].name, mount_point)) {
495 mp->os_locks = locks;
499 /********************************FILE OPERATIONS*****************************/
501 static struct ext4_mountpoint *ext4_get_mount(const char *path)
504 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
509 if (!strncmp(_mp[i].name, path, strlen(_mp[i].name)))
515 static int ext4_path_check(const char *path, bool *is_goal)
519 for (i = 0; i < EXT4_DIRECTORY_FILENAME_LEN; ++i) {
521 if (path[i] == '/') {
535 static bool ext4_parse_flags(const char *flags, uint32_t *file_flags)
540 if (!strcmp(flags, "r") || !strcmp(flags, "rb")) {
541 *file_flags = O_RDONLY;
545 if (!strcmp(flags, "w") || !strcmp(flags, "wb")) {
546 *file_flags = O_WRONLY | O_CREAT | O_TRUNC;
550 if (!strcmp(flags, "a") || !strcmp(flags, "ab")) {
551 *file_flags = O_WRONLY | O_CREAT | O_APPEND;
555 if (!strcmp(flags, "r+") || !strcmp(flags, "rb+") ||
556 !strcmp(flags, "r+b")) {
557 *file_flags = O_RDWR;
561 if (!strcmp(flags, "w+") || !strcmp(flags, "wb+") ||
562 !strcmp(flags, "w+b")) {
563 *file_flags = O_RDWR | O_CREAT | O_TRUNC;
567 if (!strcmp(flags, "a+") || !strcmp(flags, "ab+") ||
568 !strcmp(flags, "a+b")) {
569 *file_flags = O_RDWR | O_CREAT | O_APPEND;
577 * NOTICE: if filetype is equal to EXT4_DIRECTORY_FILETYPE_UNKNOWN,
578 * any filetype of the target dir entry will be accepted.
580 static int ext4_generic_open2(ext4_file *f, const char *path, int flags,
581 int filetype, uint32_t *parent_inode,
584 bool is_goal = false;
585 uint8_t inode_type = EXT4_DIRECTORY_FILETYPE_DIR;
589 struct ext4_mountpoint *mp = ext4_get_mount(path);
590 struct ext4_directory_search_result result;
591 struct ext4_inode_ref ref;
601 path += strlen(mp->name);
604 *name_off = strlen(mp->name);
607 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
613 *parent_inode = ref.index;
615 int len = ext4_path_check(path, &is_goal);
619 len = ext4_path_check(path, &is_goal);
622 /*If root open was request.*/
624 ((filetype == EXT4_DIRECTORY_FILETYPE_DIR) ||
625 (filetype == EXT4_DIRECTORY_FILETYPE_UNKNOWN)))
632 r = ext4_dir_find_entry(&result, &ref, path, len);
638 if (!(f->flags & O_CREAT))
641 /*O_CREAT allows create new entry*/
642 struct ext4_inode_ref child_ref;
643 r = ext4_fs_alloc_inode(
645 is_goal ? (filetype == EXT4_DIRECTORY_FILETYPE_DIR)
650 /*Destroy last result*/
651 ext4_dir_destroy_result(&ref, &result);
653 /*Link with root dir.*/
654 r = ext4_link(mp, &ref, &child_ref, path, len);
656 /*Fail. Free new inode.*/
657 ext4_fs_free_inode(&child_ref);
658 /*We do not want to write new inode.
659 But block has to be released.*/
660 child_ref.dirty = false;
661 ext4_fs_put_inode_ref(&child_ref);
665 ext4_fs_put_inode_ref(&child_ref);
671 *parent_inode = ref.index;
673 next_inode = ext4_dir_entry_ll_get_inode(result.dentry);
675 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
677 r = ext4_dir_destroy_result(&ref, &result);
681 /*If expected file error*/
682 if (inode_type != EXT4_DIRECTORY_FILETYPE_DIR && !is_goal) {
686 if (filetype != EXT4_DIRECTORY_FILETYPE_UNKNOWN) {
687 if ((inode_type != filetype) && is_goal) {
693 r = ext4_fs_put_inode_ref(&ref);
697 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
707 *name_off += len + 1;
711 ext4_fs_put_inode_ref(&ref);
717 if ((f->flags & O_TRUNC) &&
718 (inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE)) {
720 r = ext4_fs_truncate_inode(&ref, 0);
722 ext4_fs_put_inode_ref(&ref);
728 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
729 f->inode = ref.index;
732 if (f->flags & O_APPEND)
736 r = ext4_fs_put_inode_ref(&ref);
740 /****************************************************************************/
742 static int ext4_generic_open(ext4_file *f, const char *path, const char *flags,
743 bool file_expect, uint32_t *parent_inode,
748 if (ext4_parse_flags(flags, &iflags) == false)
751 if (file_expect == true)
752 filetype = EXT4_DIRECTORY_FILETYPE_REG_FILE;
754 filetype = EXT4_DIRECTORY_FILETYPE_DIR;
756 return ext4_generic_open2(f, path, iflags, filetype, parent_inode,
760 static int __ext4_create_hardlink(const char *path,
761 struct ext4_inode_ref *child_ref)
763 bool is_goal = false;
764 uint8_t inode_type = EXT4_DIRECTORY_FILETYPE_DIR;
768 struct ext4_mountpoint *mp = ext4_get_mount(path);
769 struct ext4_directory_search_result result;
770 struct ext4_inode_ref ref;
776 path += strlen(mp->name);
779 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
784 int len = ext4_path_check(path, &is_goal);
788 len = ext4_path_check(path, &is_goal);
791 /*If root open was request.*/
799 r = ext4_dir_find_entry(&result, &ref, path, len);
802 if (r != ENOENT || !is_goal)
805 /*Destroy last result*/
806 ext4_dir_destroy_result(&ref, &result);
808 /*Link with root dir.*/
809 r = ext4_link(mp, &ref, child_ref, path, len);
813 next_inode = result.dentry->inode;
815 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
817 r = ext4_dir_destroy_result(&ref, &result);
821 if (inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE) {
830 r = ext4_fs_put_inode_ref(&ref);
834 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
845 ext4_fs_put_inode_ref(&ref);
849 r = ext4_fs_put_inode_ref(&ref);
853 static int __ext4_remove_hardlink(const char *path,
855 struct ext4_inode_ref *parent_ref,
856 struct ext4_inode_ref *child_ref)
861 struct ext4_mountpoint *mp = ext4_get_mount(path);
869 len = ext4_path_check(path, &is_goal);
871 /*Unlink from parent*/
872 r = ext4_unlink(mp, parent_ref, child_ref, path, len);
878 ext4_fs_put_inode_ref(child_ref);
880 ext4_fs_put_inode_ref(parent_ref);
884 int ext4_flink(const char *path, const char *hardlink_path)
889 bool child_loaded = false;
890 uint32_t parent_inode, child_inode;
891 struct ext4_mountpoint *mp = ext4_get_mount(path);
892 struct ext4_mountpoint *target_mp = ext4_get_mount(hardlink_path);
893 struct ext4_inode_ref child_ref;
898 /* Will that happen? Anyway return EINVAL for such case. */
904 r = ext4_generic_open2(&f, path, O_RDONLY,
905 EXT4_DIRECTORY_FILETYPE_UNKNOWN,
906 &parent_inode, &name_off);
910 child_inode = f.inode;
913 /*We have file to unlink. Load it.*/
914 r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
920 r = __ext4_create_hardlink(hardlink_path, &child_ref);
924 ext4_fs_put_inode_ref(&child_ref);
931 int ext4_frename(const char *path, const char *new_path)
936 bool parent_loaded = false, child_loaded = false;
937 uint32_t parent_inode, child_inode;
938 struct ext4_mountpoint *mp = ext4_get_mount(path);
939 struct ext4_inode_ref child_ref, parent_ref;
946 r = ext4_generic_open2(&f, path, O_RDONLY,
947 EXT4_DIRECTORY_FILETYPE_UNKNOWN,
948 &parent_inode, &name_off);
952 child_inode = f.inode;
956 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent_ref);
960 parent_loaded = true;
962 /*We have file to unlink. Load it.*/
963 r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
969 r = __ext4_create_hardlink(new_path, &child_ref);
973 r = __ext4_remove_hardlink(path, name_off, &parent_ref, &child_ref);
979 ext4_fs_put_inode_ref(&parent_ref);
982 ext4_fs_put_inode_ref(&child_ref);
989 /****************************************************************************/
991 int ext4_get_sblock(const char *mount_point, struct ext4_sblock **sb)
993 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
1002 int ext4_cache_write_back(const char *path, bool on)
1004 struct ext4_mountpoint *mp = ext4_get_mount(path);
1010 ext4_block_cache_write_back(mp->fs.bdev, on);
1015 int ext4_fremove(const char *path)
1018 uint32_t parent_inode;
1023 struct ext4_inode_ref child;
1024 struct ext4_inode_ref parent;
1025 struct ext4_mountpoint *mp = ext4_get_mount(path);
1031 r = ext4_generic_open(&f, path, "r", true, &parent_inode, &name_off);
1038 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
1044 /*We have file to delete. Load it.*/
1045 r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &child);
1047 ext4_fs_put_inode_ref(&parent);
1055 len = ext4_path_check(path, &is_goal);
1057 /*Unlink from parent*/
1058 r = ext4_unlink(mp, &parent, &child, path, len);
1062 /*Link count is zero, the inode should be freed. */
1063 if (!ext4_inode_get_links_count(child.inode)) {
1064 ext4_inode_set_deletion_time(child.inode, 0xFFFFFFFF);
1066 ext4_block_cache_write_back(mp->fs.bdev, 1);
1067 /*Truncate may be IO heavy. Do it writeback cache mode.*/
1068 r = ext4_fs_truncate_inode(&child, 0);
1069 ext4_block_cache_write_back(mp->fs.bdev, 0);
1074 r = ext4_fs_free_inode(&child);
1080 ext4_fs_put_inode_ref(&child);
1081 ext4_fs_put_inode_ref(&parent);
1086 int ext4_fill_raw_inode(const char *mount_point, uint32_t ino,
1087 struct ext4_inode *inode)
1090 struct ext4_inode_ref inode_ref;
1091 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
1099 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1105 memcpy(inode, inode_ref.inode, sizeof(struct ext4_inode));
1107 ext4_fs_put_inode_ref(&inode_ref);
1112 int ext4_fopen(ext4_file *f, const char *path, const char *flags)
1114 struct ext4_mountpoint *mp = ext4_get_mount(path);
1121 ext4_block_cache_write_back(mp->fs.bdev, 1);
1122 r = ext4_generic_open(f, path, flags, true, 0, 0);
1123 ext4_block_cache_write_back(mp->fs.bdev, 0);
1128 int ext4_fopen2(ext4_file *f, const char *path, int flags, bool file_expect)
1130 struct ext4_mountpoint *mp = ext4_get_mount(path);
1137 if (file_expect == true)
1138 filetype = EXT4_DIRECTORY_FILETYPE_REG_FILE;
1140 filetype = EXT4_DIRECTORY_FILETYPE_DIR;
1143 ext4_block_cache_write_back(mp->fs.bdev, 1);
1144 r = ext4_generic_open2(f, path, flags, filetype, 0, 0);
1145 ext4_block_cache_write_back(mp->fs.bdev, 0);
1150 int ext4_fclose(ext4_file *f)
1152 ext4_assert(f && f->mp);
1157 f->fpos = f->fsize = 0;
1162 static int ext4_ftruncate_no_lock(ext4_file *f, uint64_t size)
1164 struct ext4_inode_ref ref;
1168 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1170 EXT4_MP_UNLOCK(f->mp);
1175 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1176 if (f->fsize <= size) {
1181 if ((ext4_inode_get_mode(&f->mp->fs.sb, ref.inode) & EXT4_INODE_MODE_SOFTLINK)
1182 == EXT4_INODE_MODE_SOFTLINK
1183 && f->fsize < sizeof(ref.inode->blocks)
1184 && !ext4_inode_get_blocks_count(&f->mp->fs.sb, ref.inode)) {
1185 char *content = (char *)ref.inode->blocks;
1186 memset(content + size, 0, sizeof(ref.inode->blocks) - size);
1187 ext4_inode_set_size(ref.inode, size);
1198 /*Start write back cache mode.*/
1199 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1203 r = ext4_fs_truncate_inode(&ref, size);
1211 /*Stop write back cache mode*/
1212 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1218 ext4_fs_put_inode_ref(&ref);
1223 int ext4_fopen_all(ext4_file *f, const char *path, int flags)
1225 struct ext4_mountpoint *mp = ext4_get_mount(path);
1232 filetype = EXT4_DIRECTORY_FILETYPE_UNKNOWN;
1235 ext4_block_cache_write_back(mp->fs.bdev, 1);
1236 r = ext4_generic_open2(f, path, flags, filetype, 0, 0);
1237 ext4_block_cache_write_back(mp->fs.bdev, 0);
1242 int ext4_ftruncate(ext4_file *f, uint64_t size)
1245 ext4_assert(f && f->mp);
1247 if (f->flags & O_RDONLY)
1250 EXT4_MP_LOCK(f->mp);
1252 r = ext4_ftruncate_no_lock(f, size);
1254 EXT4_MP_UNLOCK(f->mp);
1258 int ext4_fread(ext4_file *f, void *buf, uint32_t size, uint32_t *rcnt)
1262 uint32_t fblock_start;
1263 uint32_t fblock_cnt;
1265 uint32_t sblock_end;
1266 uint32_t block_size;
1267 uint8_t *u8_buf = buf;
1269 struct ext4_block b;
1270 struct ext4_inode_ref ref;
1272 ext4_assert(f && f->mp);
1274 if (f->flags & O_WRONLY)
1280 EXT4_MP_LOCK(f->mp);
1285 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1287 EXT4_MP_UNLOCK(f->mp);
1292 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1294 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1295 size = size > (f->fsize - f->fpos) ? (f->fsize - f->fpos) : size;
1296 sblock = (f->fpos) / block_size;
1297 sblock_end = (f->fpos + size) / block_size;
1298 u = (f->fpos) % block_size;
1302 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1304 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1308 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1312 memcpy(u8_buf, b.data + u, ll);
1314 r = ext4_block_set(f->mp->fs.bdev, &b);
1330 while (size >= block_size) {
1331 while (sblock < sblock_end) {
1332 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1339 if (!fblock_start) {
1340 fblock_start = fblock;
1343 if ((fblock_start + fblock_cnt) != fblock)
1349 r = ext4_blocks_get_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1354 size -= block_size * fblock_cnt;
1355 u8_buf += block_size * fblock_cnt;
1356 f->fpos += block_size * fblock_cnt;
1359 *rcnt += block_size * fblock_cnt;
1361 fblock_start = fblock;
1366 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1370 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1374 memcpy(u8_buf, b.data, size);
1376 r = ext4_block_set(f->mp->fs.bdev, &b);
1387 ext4_fs_put_inode_ref(&ref);
1388 EXT4_MP_UNLOCK(f->mp);
1392 int ext4_fwrite(ext4_file *f, const void *buf, uint32_t size, uint32_t *wcnt)
1398 uint32_t sblock_end;
1399 uint32_t file_blocks;
1400 uint32_t block_size;
1401 uint32_t fblock_start;
1402 uint32_t fblock_cnt;
1404 struct ext4_block b;
1405 struct ext4_inode_ref ref;
1406 const uint8_t *u8_buf = buf;
1409 ext4_assert(f && f->mp);
1411 if (f->flags & O_RDONLY)
1417 EXT4_MP_LOCK(f->mp);
1422 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1424 EXT4_MP_UNLOCK(f->mp);
1429 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1431 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1433 sblock_end = (f->fpos + size) > f->fsize ? (f->fpos + size) : f->fsize;
1434 sblock_end /= block_size;
1435 file_blocks = (f->fsize / block_size);
1437 if (f->fsize % block_size)
1440 sblock = (f->fpos) / block_size;
1442 u = (f->fpos) % block_size;
1445 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1447 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1451 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1455 memcpy(b.data + u, u8_buf, ll);
1458 r = ext4_block_set(f->mp->fs.bdev, &b);
1472 /*Start write back cache mode.*/
1473 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1479 while (size >= block_size) {
1481 while (sblock < sblock_end) {
1482 if (sblock < file_blocks) {
1483 r = ext4_fs_get_inode_data_block_index(
1484 &ref, sblock, &fblock);
1488 r = ext4_fs_append_inode_block(&ref, &fblock,
1496 if (!fblock_start) {
1497 fblock_start = fblock;
1500 if ((fblock_start + fblock_cnt) != fblock)
1506 r = ext4_blocks_set_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1511 size -= block_size * fblock_cnt;
1512 u8_buf += block_size * fblock_cnt;
1513 f->fpos += block_size * fblock_cnt;
1516 *wcnt += block_size * fblock_cnt;
1518 fblock_start = fblock;
1522 /*Stop write back cache mode*/
1523 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1529 if (sblock < file_blocks) {
1530 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1535 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
1540 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1544 memcpy(b.data, u8_buf, size);
1547 r = ext4_block_set(f->mp->fs.bdev, &b);
1557 if (f->fpos > f->fsize) {
1559 ext4_inode_set_size(ref.inode, f->fsize);
1564 ext4_fs_put_inode_ref(&ref);
1565 EXT4_MP_UNLOCK(f->mp);
1569 int ext4_fseek(ext4_file *f, uint64_t offset, uint32_t origin)
1573 if (offset > f->fsize)
1579 if ((offset + f->fpos) > f->fsize)
1585 if (offset > f->fsize)
1588 f->fpos = f->fsize - offset;
1594 uint64_t ext4_ftell(ext4_file *f) { return f->fpos; }
1596 uint64_t ext4_fsize(ext4_file *f) { return f->fsize; }
1598 int ext4_fchmod(ext4_file *f, uint32_t mode)
1602 struct ext4_sblock *sb;
1603 struct ext4_inode_ref inode_ref;
1604 struct ext4_mountpoint *mp = f->mp;
1612 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1619 ext4_inode_set_mode(sb, inode_ref.inode, mode);
1620 inode_ref.dirty = true;
1622 ext4_fs_put_inode_ref(&inode_ref);
1627 int ext4_fchown(ext4_file *f, uint32_t uid, uint32_t gid)
1631 struct ext4_inode_ref inode_ref;
1632 struct ext4_mountpoint *mp = f->mp;
1640 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1646 ext4_inode_set_uid(inode_ref.inode, uid);
1647 ext4_inode_set_gid(inode_ref.inode, gid);
1648 inode_ref.dirty = true;
1650 ext4_fs_put_inode_ref(&inode_ref);
1655 int ext4_file_set_atime(ext4_file *f, uint32_t atime)
1659 struct ext4_inode_ref inode_ref;
1660 struct ext4_mountpoint *mp = f->mp;
1668 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1674 ext4_inode_set_access_time(inode_ref.inode, atime);
1675 inode_ref.dirty = true;
1677 ext4_fs_put_inode_ref(&inode_ref);
1682 int ext4_file_set_mtime(ext4_file *f, uint32_t mtime)
1686 struct ext4_inode_ref inode_ref;
1687 struct ext4_mountpoint *mp = f->mp;
1695 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1701 ext4_inode_set_modification_time(inode_ref.inode, mtime);
1702 inode_ref.dirty = true;
1704 ext4_fs_put_inode_ref(&inode_ref);
1709 int ext4_file_set_ctime(ext4_file *f, uint32_t ctime)
1713 struct ext4_inode_ref inode_ref;
1714 struct ext4_mountpoint *mp = f->mp;
1722 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1728 ext4_inode_set_change_inode_time(inode_ref.inode, ctime);
1729 inode_ref.dirty = true;
1731 ext4_fs_put_inode_ref(&inode_ref);
1736 /*********************************DIRECTORY OPERATION************************/
1738 int ext4_dir_rm(const char *path)
1744 struct ext4_mountpoint *mp = ext4_get_mount(path);
1745 struct ext4_inode_ref current;
1746 struct ext4_inode_ref child;
1747 struct ext4_directory_iterator it;
1751 uint32_t inode_current;
1764 r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
1771 len = ext4_path_check(path, &is_goal);
1773 inode_current = f.inode;
1776 ext4_block_cache_write_back(mp->fs.bdev, 1);
1779 /*Load directory node.*/
1780 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current, ¤t);
1785 /*Initialize iterator.*/
1786 r = ext4_dir_iterator_init(&it, ¤t, 0);
1788 ext4_fs_put_inode_ref(¤t);
1799 /*Get up directory inode when ".." entry*/
1800 if ((it.current->name_length == 2) &&
1801 ext4_is_dots(it.current->name,
1802 it.current->name_length)) {
1803 inode_up = ext4_dir_entry_ll_get_inode(it.current);
1806 /*If directory or file entry, but not "." ".." entry*/
1807 if (!ext4_is_dots(it.current->name,
1808 it.current->name_length)) {
1810 /*Get child inode reference do unlink
1812 r = ext4_fs_get_inode_ref(&f.mp->fs,
1813 ext4_dir_entry_ll_get_inode(it.current),
1818 /*If directory with no leaf children*/
1819 r = ext4_has_children(&has_children, &child);
1821 ext4_fs_put_inode_ref(&child);
1826 /*Has directory children. Go into this
1828 inode_up = inode_current;
1829 inode_current = ext4_dir_entry_ll_get_inode(it.current);
1831 ext4_fs_put_inode_ref(&child);
1835 /*No children in child directory or file. Just
1837 r = ext4_unlink(f.mp, ¤t, &child,
1838 (char *)it.current->name,
1839 it.current->name_length);
1841 ext4_fs_put_inode_ref(&child);
1845 ext4_inode_set_deletion_time(child.inode,
1847 ext4_inode_set_links_count(child.inode, 0);
1850 r = ext4_fs_truncate_inode(&child, 0);
1852 ext4_fs_put_inode_ref(&child);
1856 r = ext4_fs_free_inode(&child);
1858 ext4_fs_put_inode_ref(&child);
1862 r = ext4_fs_put_inode_ref(&child);
1867 r = ext4_dir_iterator_next(&it);
1871 /*Directory iterator reached last entry*/
1872 ext4_has_children(&has_children, ¤t);
1873 if (!has_children) {
1874 inode_current = inode_up;
1881 struct ext4_inode_ref parent;
1882 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up,
1887 /* In this place all directories should be
1889 * Last unlink from root of current directory*/
1890 r = ext4_unlink(f.mp, &parent, ¤t,
1893 ext4_fs_put_inode_ref(&parent);
1897 if (ext4_inode_get_links_count(current.inode) ==
1899 ext4_inode_set_deletion_time(
1900 current.inode, 0xFFFFFFFF);
1901 ext4_inode_set_links_count(
1903 current.dirty = true;
1905 r = ext4_fs_truncate_inode(¤t, 0);
1907 ext4_fs_put_inode_ref(&parent);
1911 r = ext4_fs_free_inode(¤t);
1913 ext4_fs_put_inode_ref(&parent);
1918 r = ext4_fs_put_inode_ref(&parent);
1925 ext4_dir_iterator_fini(&it);
1926 ext4_fs_put_inode_ref(¤t);
1929 /*When something goes wrong. End loop.*/
1935 ext4_block_cache_write_back(mp->fs.bdev, 0);
1940 int ext4_dir_mk(const char *path)
1945 struct ext4_mountpoint *mp = ext4_get_mount(path);
1953 r = ext4_generic_open(&f, path, "r", false, 0, 0);
1955 /*Directory already created*/
1961 r = ext4_generic_open(&f, path, "w", false, 0, 0);
1971 int ext4_dir_open(ext4_dir *d, const char *path)
1973 struct ext4_mountpoint *mp = ext4_get_mount(path);
1980 r = ext4_generic_open(&d->f, path, "r", false, 0, 0);
1986 int ext4_dir_close(ext4_dir *d) { return ext4_fclose(&d->f); }
1988 const ext4_direntry *ext4_dir_entry_next(ext4_dir *d)
1990 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
1993 ext4_direntry *de = 0;
1994 struct ext4_inode_ref dir;
1995 struct ext4_directory_iterator it;
1997 EXT4_MP_LOCK(d->f.mp);
1999 if (d->next_off == EXT4_DIR_ENTRY_OFFSET_TERM) {
2000 EXT4_MP_UNLOCK(d->f.mp);
2004 r = ext4_fs_get_inode_ref(&d->f.mp->fs, d->f.inode, &dir);
2009 r = ext4_dir_iterator_init(&it, &dir, d->next_off);
2011 ext4_fs_put_inode_ref(&dir);
2015 memcpy(&d->de, it.current, sizeof(ext4_direntry));
2018 ext4_dir_iterator_next(&it);
2021 it.current ? it.current_offset : EXT4_DIR_ENTRY_OFFSET_TERM;
2023 ext4_dir_iterator_fini(&it);
2024 ext4_fs_put_inode_ref(&dir);
2027 EXT4_MP_UNLOCK(d->f.mp);