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(parent,
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)) {
1065 ext4_inode_set_deletion_time(child.inode, 0xFFFFFFFF);
1067 ext4_block_cache_write_back(mp->fs.bdev, 1);
1068 /*Truncate may be IO heavy. Do it writeback cache mode.*/
1069 r = ext4_fs_truncate_inode(&child, 0);
1070 ext4_block_cache_write_back(mp->fs.bdev, 0);
1075 r = ext4_fs_free_inode(&child);
1081 ext4_fs_put_inode_ref(&child);
1082 ext4_fs_put_inode_ref(&parent);
1087 int ext4_fill_raw_inode(const char *mount_point, uint32_t ino,
1088 struct ext4_inode *inode)
1091 struct ext4_inode_ref inode_ref;
1092 struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
1100 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1106 memcpy(inode, inode_ref.inode, sizeof(struct ext4_inode));
1108 ext4_fs_put_inode_ref(&inode_ref);
1113 int ext4_fopen(ext4_file *f, const char *path, const char *flags)
1115 struct ext4_mountpoint *mp = ext4_get_mount(path);
1122 ext4_block_cache_write_back(mp->fs.bdev, 1);
1123 r = ext4_generic_open(f, path, flags, true, 0, 0);
1124 ext4_block_cache_write_back(mp->fs.bdev, 0);
1129 int ext4_fopen2(ext4_file *f, const char *path, int flags, bool file_expect)
1131 struct ext4_mountpoint *mp = ext4_get_mount(path);
1138 if (file_expect == true)
1139 filetype = EXT4_DIRECTORY_FILETYPE_REG_FILE;
1141 filetype = EXT4_DIRECTORY_FILETYPE_DIR;
1144 ext4_block_cache_write_back(mp->fs.bdev, 1);
1145 r = ext4_generic_open2(f, path, flags, filetype, 0, 0);
1146 ext4_block_cache_write_back(mp->fs.bdev, 0);
1151 int ext4_fclose(ext4_file *f)
1153 ext4_assert(f && f->mp);
1158 f->fpos = f->fsize = 0;
1163 static int ext4_ftruncate_no_lock(ext4_file *f, uint64_t size)
1165 struct ext4_inode_ref ref;
1169 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1171 EXT4_MP_UNLOCK(f->mp);
1176 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1177 if (f->fsize <= size) {
1182 if ((ext4_inode_get_mode(&f->mp->fs.sb, ref.inode) & EXT4_INODE_MODE_SOFTLINK)
1183 == EXT4_INODE_MODE_SOFTLINK
1184 && f->fsize < sizeof(ref.inode->blocks)
1185 && !ext4_inode_get_blocks_count(&f->mp->fs.sb, ref.inode)) {
1186 char *content = (char *)ref.inode->blocks;
1187 memset(content + size, 0, sizeof(ref.inode->blocks) - size);
1188 ext4_inode_set_size(ref.inode, size);
1199 /*Start write back cache mode.*/
1200 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1204 r = ext4_fs_truncate_inode(&ref, size);
1212 /*Stop write back cache mode*/
1213 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1219 ext4_fs_put_inode_ref(&ref);
1224 int ext4_ftruncate(ext4_file *f, uint64_t size)
1227 ext4_assert(f && f->mp);
1229 if (f->flags & O_RDONLY)
1232 EXT4_MP_LOCK(f->mp);
1234 r = ext4_ftruncate_no_lock(f, size);
1236 EXT4_MP_UNLOCK(f->mp);
1240 int ext4_fread(ext4_file *f, void *buf, uint32_t size, uint32_t *rcnt)
1244 uint32_t fblock_start;
1245 uint32_t fblock_cnt;
1247 uint32_t sblock_end;
1248 uint32_t block_size;
1249 uint8_t *u8_buf = buf;
1251 struct ext4_block b;
1252 struct ext4_inode_ref ref;
1254 ext4_assert(f && f->mp);
1256 if (f->flags & O_WRONLY)
1262 EXT4_MP_LOCK(f->mp);
1267 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1269 EXT4_MP_UNLOCK(f->mp);
1274 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1276 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1277 size = size > (f->fsize - f->fpos) ? (f->fsize - f->fpos) : size;
1278 sblock = (f->fpos) / block_size;
1279 sblock_end = (f->fpos + size) / block_size;
1280 u = (f->fpos) % block_size;
1284 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1286 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1290 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1294 memcpy(u8_buf, b.data + u, ll);
1296 r = ext4_block_set(f->mp->fs.bdev, &b);
1312 while (size >= block_size) {
1313 while (sblock < sblock_end) {
1314 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1321 if (!fblock_start) {
1322 fblock_start = fblock;
1325 if ((fblock_start + fblock_cnt) != fblock)
1331 r = ext4_blocks_get_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1336 size -= block_size * fblock_cnt;
1337 u8_buf += block_size * fblock_cnt;
1338 f->fpos += block_size * fblock_cnt;
1341 *rcnt += block_size * fblock_cnt;
1343 fblock_start = fblock;
1348 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1352 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1356 memcpy(u8_buf, b.data, size);
1358 r = ext4_block_set(f->mp->fs.bdev, &b);
1369 ext4_fs_put_inode_ref(&ref);
1370 EXT4_MP_UNLOCK(f->mp);
1374 int ext4_fwrite(ext4_file *f, const void *buf, uint32_t size, uint32_t *wcnt)
1380 uint32_t sblock_end;
1381 uint32_t file_blocks;
1382 uint32_t block_size;
1383 uint32_t fblock_start;
1384 uint32_t fblock_cnt;
1386 struct ext4_block b;
1387 struct ext4_inode_ref ref;
1388 const uint8_t *u8_buf = buf;
1391 ext4_assert(f && f->mp);
1393 if (f->flags & O_RDONLY)
1399 EXT4_MP_LOCK(f->mp);
1404 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
1406 EXT4_MP_UNLOCK(f->mp);
1411 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
1413 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
1415 sblock_end = (f->fpos + size) > f->fsize ? (f->fpos + size) : f->fsize;
1416 sblock_end /= block_size;
1417 file_blocks = (f->fsize / block_size);
1419 if (f->fsize % block_size)
1422 sblock = (f->fpos) / block_size;
1424 u = (f->fpos) % block_size;
1427 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
1429 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
1433 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1437 memcpy(b.data + u, u8_buf, ll);
1440 r = ext4_block_set(f->mp->fs.bdev, &b);
1454 /*Start write back cache mode.*/
1455 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
1461 while (size >= block_size) {
1463 while (sblock < sblock_end) {
1464 if (sblock < file_blocks) {
1465 r = ext4_fs_get_inode_data_block_index(
1466 &ref, sblock, &fblock);
1470 r = ext4_fs_append_inode_block(&ref, &fblock,
1478 if (!fblock_start) {
1479 fblock_start = fblock;
1482 if ((fblock_start + fblock_cnt) != fblock)
1488 r = ext4_blocks_set_direct(f->mp->fs.bdev, u8_buf, fblock_start,
1493 size -= block_size * fblock_cnt;
1494 u8_buf += block_size * fblock_cnt;
1495 f->fpos += block_size * fblock_cnt;
1498 *wcnt += block_size * fblock_cnt;
1500 fblock_start = fblock;
1504 /*Stop write back cache mode*/
1505 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
1511 if (sblock < file_blocks) {
1512 r = ext4_fs_get_inode_data_block_index(&ref, sblock,
1517 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
1522 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
1526 memcpy(b.data, u8_buf, size);
1529 r = ext4_block_set(f->mp->fs.bdev, &b);
1539 if (f->fpos > f->fsize) {
1541 ext4_inode_set_size(ref.inode, f->fsize);
1546 ext4_fs_put_inode_ref(&ref);
1547 EXT4_MP_UNLOCK(f->mp);
1551 int ext4_fseek(ext4_file *f, uint64_t offset, uint32_t origin)
1555 if (offset > f->fsize)
1561 if ((offset + f->fpos) > f->fsize)
1567 if (offset > f->fsize)
1570 f->fpos = f->fsize - offset;
1576 uint64_t ext4_ftell(ext4_file *f) { return f->fpos; }
1578 uint64_t ext4_fsize(ext4_file *f) { return f->fsize; }
1580 int ext4_fchmod(ext4_file *f, uint32_t mode)
1584 struct ext4_sblock *sb;
1585 struct ext4_inode_ref inode_ref;
1586 struct ext4_mountpoint *mp = f->mp;
1594 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1601 ext4_inode_set_mode(sb, inode_ref.inode, mode);
1602 inode_ref.dirty = true;
1604 ext4_fs_put_inode_ref(&inode_ref);
1609 int ext4_fchown(ext4_file *f, uint32_t uid, uint32_t gid)
1613 struct ext4_inode_ref inode_ref;
1614 struct ext4_mountpoint *mp = f->mp;
1622 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1628 ext4_inode_set_uid(inode_ref.inode, uid);
1629 ext4_inode_set_gid(inode_ref.inode, gid);
1630 inode_ref.dirty = true;
1632 ext4_fs_put_inode_ref(&inode_ref);
1637 int ext4_file_set_atime(ext4_file *f, uint32_t atime)
1641 struct ext4_inode_ref inode_ref;
1642 struct ext4_mountpoint *mp = f->mp;
1650 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1656 ext4_inode_set_access_time(inode_ref.inode, atime);
1657 inode_ref.dirty = true;
1659 ext4_fs_put_inode_ref(&inode_ref);
1664 int ext4_file_set_mtime(ext4_file *f, uint32_t mtime)
1668 struct ext4_inode_ref inode_ref;
1669 struct ext4_mountpoint *mp = f->mp;
1677 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1683 ext4_inode_set_modification_time(inode_ref.inode, mtime);
1684 inode_ref.dirty = true;
1686 ext4_fs_put_inode_ref(&inode_ref);
1691 int ext4_file_set_ctime(ext4_file *f, uint32_t ctime)
1695 struct ext4_inode_ref inode_ref;
1696 struct ext4_mountpoint *mp = f->mp;
1704 r = ext4_fs_get_inode_ref(&mp->fs, ino, &inode_ref);
1710 ext4_inode_set_change_inode_time(inode_ref.inode, ctime);
1711 inode_ref.dirty = true;
1713 ext4_fs_put_inode_ref(&inode_ref);
1718 /*********************************DIRECTORY OPERATION************************/
1720 int ext4_dir_rm(const char *path)
1726 struct ext4_mountpoint *mp = ext4_get_mount(path);
1727 struct ext4_inode_ref current;
1728 struct ext4_inode_ref child;
1729 struct ext4_directory_iterator it;
1733 uint32_t inode_current;
1746 r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
1753 len = ext4_path_check(path, &is_goal);
1755 inode_current = f.inode;
1758 ext4_block_cache_write_back(mp->fs.bdev, 1);
1761 /*Load directory node.*/
1762 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current, ¤t);
1767 /*Initialize iterator.*/
1768 r = ext4_dir_iterator_init(&it, ¤t, 0);
1770 ext4_fs_put_inode_ref(¤t);
1781 /*Get up directory inode when ".." entry*/
1782 if ((it.current->name_length == 2) &&
1783 ext4_is_dots(it.current->name,
1784 it.current->name_length)) {
1785 inode_up = ext4_dir_entry_ll_get_inode(it.current);
1788 /*If directory or file entry, but not "." ".." entry*/
1789 if (!ext4_is_dots(it.current->name,
1790 it.current->name_length)) {
1792 /*Get child inode reference do unlink
1794 r = ext4_fs_get_inode_ref(&f.mp->fs,
1795 ext4_dir_entry_ll_get_inode(it.current),
1800 /*If directory with no leaf children*/
1801 r = ext4_has_children(&has_children, &child);
1803 ext4_fs_put_inode_ref(&child);
1808 /*Has directory children. Go into this
1810 inode_up = inode_current;
1811 inode_current = ext4_dir_entry_ll_get_inode(it.current);
1813 ext4_fs_put_inode_ref(&child);
1817 /*No children in child directory or file. Just
1819 r = ext4_unlink(f.mp, ¤t, &child,
1820 (char *)it.current->name,
1821 it.current->name_length);
1823 ext4_fs_put_inode_ref(&child);
1827 ext4_inode_set_deletion_time(child.inode,
1829 ext4_inode_set_links_count(child.inode, 0);
1832 r = ext4_fs_truncate_inode(&child, 0);
1834 ext4_fs_put_inode_ref(&child);
1838 r = ext4_fs_free_inode(&child);
1840 ext4_fs_put_inode_ref(&child);
1844 r = ext4_fs_put_inode_ref(&child);
1849 r = ext4_dir_iterator_next(&it);
1853 /*Directory iterator reached last entry*/
1854 ext4_has_children(&has_children, ¤t);
1855 if (!has_children) {
1856 inode_current = inode_up;
1863 struct ext4_inode_ref parent;
1864 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up,
1869 /* In this place all directories should be
1871 * Last unlink from root of current directory*/
1872 r = ext4_unlink(f.mp, &parent, ¤t,
1875 ext4_fs_put_inode_ref(&parent);
1879 if (ext4_inode_get_links_count(current.inode) ==
1881 ext4_inode_set_deletion_time(
1882 current.inode, 0xFFFFFFFF);
1883 ext4_inode_set_links_count(
1885 current.dirty = true;
1887 r = ext4_fs_truncate_inode(¤t, 0);
1889 ext4_fs_put_inode_ref(&parent);
1893 r = ext4_fs_free_inode(¤t);
1895 ext4_fs_put_inode_ref(&parent);
1900 r = ext4_fs_put_inode_ref(&parent);
1907 ext4_dir_iterator_fini(&it);
1908 ext4_fs_put_inode_ref(¤t);
1911 /*When something goes wrong. End loop.*/
1917 ext4_block_cache_write_back(mp->fs.bdev, 0);
1922 int ext4_dir_mk(const char *path)
1927 struct ext4_mountpoint *mp = ext4_get_mount(path);
1935 r = ext4_generic_open(&f, path, "r", false, 0, 0);
1937 /*Directory already created*/
1943 r = ext4_generic_open(&f, path, "w", false, 0, 0);
1953 int ext4_dir_open(ext4_dir *d, const char *path)
1955 struct ext4_mountpoint *mp = ext4_get_mount(path);
1962 r = ext4_generic_open(&d->f, path, "r", false, 0, 0);
1968 int ext4_dir_close(ext4_dir *d) { return ext4_fclose(&d->f); }
1970 const ext4_direntry *ext4_dir_entry_next(ext4_dir *d)
1972 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
1975 ext4_direntry *de = 0;
1976 struct ext4_inode_ref dir;
1977 struct ext4_directory_iterator it;
1979 EXT4_MP_LOCK(d->f.mp);
1981 if (d->next_off == EXT4_DIR_ENTRY_OFFSET_TERM) {
1982 EXT4_MP_UNLOCK(d->f.mp);
1986 r = ext4_fs_get_inode_ref(&d->f.mp->fs, d->f.inode, &dir);
1991 r = ext4_dir_iterator_init(&it, &dir, d->next_off);
1993 ext4_fs_put_inode_ref(&dir);
1997 memcpy(&d->de, it.current, sizeof(ext4_direntry));
2000 ext4_dir_iterator_next(&it);
2003 it.current ? it.current_offset : EXT4_DIR_ENTRY_OFFSET_TERM;
2005 ext4_dir_iterator_fini(&it);
2006 ext4_fs_put_inode_ref(&dir);
2009 EXT4_MP_UNLOCK(d->f.mp);