2 * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
\r
3 * All rights reserved.
\r
5 * Redistribution and use in source and binary forms, with or without
\r
6 * modification, are permitted provided that the following conditions
\r
9 * - Redistributions of source code must retain the above copyright
\r
10 * notice, this list of conditions and the following disclaimer.
\r
11 * - Redistributions in binary form must reproduce the above copyright
\r
12 * notice, this list of conditions and the following disclaimer in the
\r
13 * documentation and/or other materials provided with the distribution.
\r
14 * - The name of the author may not be used to endorse or promote products
\r
15 * derived from this software without specific prior written permission.
\r
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
\r
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
\r
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
\r
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
\r
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
\r
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
\r
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
\r
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
\r
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
\r
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
\r
29 /** @addtogroup lwext4
\r
34 * @brief Ext4 high level operations (file, directory, mountpoints...)
\r
37 #include "ext4_config.h"
\r
38 #include "ext4_blockdev.h"
\r
39 #include "ext4_types.h"
\r
40 #include "ext4_debug.h"
\r
41 #include "ext4_errno.h"
\r
42 #include "ext4_fs.h"
\r
43 #include "ext4_dir.h"
\r
44 #include "ext4_inode.h"
\r
45 #include "ext4_super.h"
\r
46 #include "ext4_dir_idx.h"
\r
54 /**@brief Mount point OS dependent lock*/
\r
55 #define EXT4_MP_LOCK(_m) \
\r
57 if ((_m)->os_locks) \
\r
58 (_m)->os_locks->lock(); \
\r
61 /**@brief Mount point OS dependent unlock*/
\r
62 #define EXT4_MP_UNLOCK(_m) \
\r
64 if ((_m)->os_locks) \
\r
65 (_m)->os_locks->unlock(); \
\r
68 /**@brief Mount point descrpitor.*/
\r
69 struct ext4_mountpoint {
\r
71 /**@brief Mount done flag.*/
\r
74 /**@brief Mount point name (@ref ext4_mount)*/
\r
77 /**@brief Os dependent lock/unlock functions.*/
\r
78 const struct ext4_lock *os_locks;
\r
80 /**@brief Ext4 filesystem internals.*/
\r
83 /**@brief Dynamic alocation cache flag.*/
\r
87 /**@brief Block devices descriptor.*/
\r
88 struct _ext4_devices {
\r
90 /**@brief Block device name (@ref ext4_device_register)*/
\r
93 /**@brief Block device handle.*/
\r
94 struct ext4_blockdev *bd;
\r
96 /**@brief Block cache handle.*/
\r
97 struct ext4_bcache *bc;
\r
100 /**@brief Block devices.*/
\r
101 struct _ext4_devices _bdevices[CONFIG_EXT4_BLOCKDEVS_COUNT];
\r
103 /**@brief Mountpoints.*/
\r
104 struct ext4_mountpoint _mp[CONFIG_EXT4_MOUNTPOINTS_COUNT];
\r
106 int ext4_device_register(struct ext4_blockdev *bd, struct ext4_bcache *bc,
\r
107 const char *dev_name)
\r
110 ext4_assert(bd && dev_name);
\r
112 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
\r
113 if (!_bdevices[i].bd) {
\r
114 strcpy(_bdevices[i].name, dev_name);
\r
115 _bdevices[i].bd = bd;
\r
116 _bdevices[i].bc = bc;
\r
120 if (!strcmp(_bdevices[i].name, dev_name))
\r
126 /****************************************************************************/
\r
128 static bool ext4_is_dots(const uint8_t *name, size_t name_size)
\r
130 if ((name_size == 1) && (name[0] == '.'))
\r
133 if ((name_size == 2) && (name[0] == '.') && (name[1] == '.'))
\r
139 static int ext4_has_children(bool *has_children, struct ext4_inode_ref *enode)
\r
141 struct ext4_fs *fs = enode->fs;
\r
143 /* Check if node is directory */
\r
144 if (!ext4_inode_is_type(&fs->sb, enode->inode, EXT4_INODE_MODE_DIRECTORY)) {
\r
145 *has_children = false;
\r
149 struct ext4_directory_iterator it;
\r
150 int rc = ext4_dir_iterator_init(&it, enode, 0);
\r
154 /* Find a non-empty directory entry */
\r
155 bool found = false;
\r
156 while (it.current != NULL) {
\r
157 if (it.current->inode != 0) {
\r
158 uint16_t name_size =
\r
159 ext4_dir_entry_ll_get_name_length(&fs->sb, it.current);
\r
160 if (!ext4_is_dots(it.current->name, name_size)) {
\r
166 rc = ext4_dir_iterator_next(&it);
\r
168 ext4_dir_iterator_fini(&it);
\r
173 rc = ext4_dir_iterator_fini(&it);
\r
177 *has_children = found;
\r
182 static int ext4_link(struct ext4_mountpoint *mp, struct ext4_inode_ref *parent,
\r
183 struct ext4_inode_ref *child, const char *name,
\r
186 /* Check maximum name length */
\r
187 if (name_len > EXT4_DIRECTORY_FILENAME_LEN)
\r
190 /* Add entry to parent directory */
\r
191 int rc = ext4_dir_add_entry(parent, name, name_len, child);
\r
195 /* Fill new dir -> add '.' and '..' entries */
\r
196 if (ext4_inode_is_type(&mp->fs.sb, child->inode,
\r
197 EXT4_INODE_MODE_DIRECTORY)) {
\r
198 rc = ext4_dir_add_entry(child, ".", strlen("."), child);
\r
200 ext4_dir_remove_entry(parent, name, strlen(name));
\r
204 rc = ext4_dir_add_entry(child, "..", strlen(".."), parent);
\r
206 ext4_dir_remove_entry(parent, name, strlen(name));
\r
207 ext4_dir_remove_entry(child, ".", strlen("."));
\r
211 /*New empty directory. Two links (. and ..) */
\r
212 ext4_inode_set_links_count(child->inode, 2);
\r
214 #if CONFIG_DIR_INDEX_ENABLE
\r
215 /* Initialize directory index if supported */
\r
216 if (ext4_sb_has_feature_compatible(&mp->fs.sb,
\r
217 EXT4_FEATURE_COMPAT_DIR_INDEX)) {
\r
218 rc = ext4_dir_dx_init(child);
\r
222 ext4_inode_set_flag(child->inode, EXT4_INODE_FLAG_INDEX);
\r
223 child->dirty = true;
\r
227 ext4_fs_inode_links_count_inc(parent);
\r
228 child->dirty = true;
\r
229 parent->dirty = true;
\r
235 static int ext4_unlink(struct ext4_mountpoint *mp,
\r
236 struct ext4_inode_ref *parent,
\r
237 struct ext4_inode_ref *child_inode_ref, const char *name,
\r
241 int rc = ext4_has_children(&has_children, child_inode_ref);
\r
245 /* Cannot unlink non-empty node */
\r
249 /* Remove entry from parent directory */
\r
250 rc = ext4_dir_remove_entry(parent, name, name_len);
\r
254 bool is_dir = ext4_inode_is_type(&mp->fs.sb, child_inode_ref->inode,
\r
255 EXT4_INODE_MODE_DIRECTORY);
\r
257 /* If directory - handle links from parent */
\r
259 // ext4_assert(ext4_inode_get_links_count(child_inode_ref->inode) == 1);
\r
260 ext4_fs_inode_links_count_dec(parent);
\r
261 parent->dirty = true;
\r
265 * TODO: Update timestamps of the parent
\r
266 * (when we have wall-clock time).
\r
268 * ext4_inode_set_change_inode_time(parent->inode, (uint32_t) now);
\r
269 * ext4_inode_set_modification_time(parent->inode, (uint32_t) now);
\r
270 * parent->dirty = true;
\r
274 * TODO: Update timestamp for inode.
\r
276 * ext4_inode_set_change_inode_time(child_inode_ref->inode,
\r
279 ext4_inode_set_deletion_time(child_inode_ref->inode, 0xFFFFFFFF);
\r
280 ext4_inode_set_links_count(child_inode_ref->inode, 0);
\r
281 child_inode_ref->dirty = true;
\r
286 /****************************************************************************/
\r
288 int ext4_mount(const char *dev_name, char *mount_point)
\r
290 ext4_assert(mount_point && dev_name);
\r
295 struct ext4_blockdev *bd = 0;
\r
296 struct ext4_bcache *bc = 0;
\r
297 struct ext4_mountpoint *mp = 0;
\r
299 if (mount_point[strlen(mount_point) - 1] != '/')
\r
302 for (i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
\r
303 if (_bdevices[i].name) {
\r
304 if (!strcmp(dev_name, _bdevices[i].name)) {
\r
305 bd = _bdevices[i].bd;
\r
306 bc = _bdevices[i].bc;
\r
315 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
316 if (!_mp[i].mounted) {
\r
317 strcpy(_mp[i].name, mount_point);
\r
318 _mp[i].mounted = 1;
\r
323 if (!strcmp(_mp[i].name, mount_point)) {
\r
331 r = ext4_block_init(bd);
\r
335 r = ext4_fs_init(&mp->fs, bd);
\r
337 ext4_block_fini(bd);
\r
341 bsize = ext4_sb_get_block_size(&mp->fs.sb);
\r
342 ext4_block_set_lb_size(bd, bsize);
\r
344 mp->cache_dynamic = 0;
\r
347 /*Automatic block cache alloc.*/
\r
348 mp->cache_dynamic = 1;
\r
349 bc = malloc(sizeof(struct ext4_bcache));
\r
351 r = ext4_bcache_init_dynamic(bc, CONFIG_BLOCK_DEV_CACHE_SIZE, bsize);
\r
354 ext4_block_fini(bd);
\r
359 if (bsize != bc->itemsize)
\r
362 /*Bind block cache to block device*/
\r
363 r = ext4_block_bind_bcache(bd, bc);
\r
365 ext4_block_fini(bd);
\r
366 if (mp->cache_dynamic) {
\r
367 ext4_bcache_fini_dynamic(bc);
\r
376 int ext4_umount(char *mount_point)
\r
380 struct ext4_mountpoint *mp = 0;
\r
382 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
383 if (!strcmp(_mp[i].name, mount_point)) {
\r
392 r = ext4_fs_fini(&mp->fs);
\r
398 if (mp->cache_dynamic) {
\r
399 ext4_bcache_fini_dynamic(mp->fs.bdev->bc);
\r
400 free(mp->fs.bdev->bc);
\r
403 return ext4_block_fini(mp->fs.bdev);
\r
406 int ext4_mount_point_stats(const char *mount_point,
\r
407 struct ext4_mount_stats *stats)
\r
410 struct ext4_mountpoint *mp = 0;
\r
412 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
413 if (!strcmp(_mp[i].name, mount_point)) {
\r
422 stats->inodes_count = ext4_get32(&mp->fs.sb, inodes_count);
\r
423 stats->free_inodes_count = ext4_get32(&mp->fs.sb, free_inodes_count);
\r
424 stats->blocks_count = ext4_sb_get_blocks_cnt(&mp->fs.sb);
\r
425 stats->free_blocks_count = ext4_sb_get_free_blocks_cnt(&mp->fs.sb);
\r
426 stats->block_size = ext4_sb_get_block_size(&mp->fs.sb);
\r
428 stats->block_group_count = ext4_block_group_cnt(&mp->fs.sb);
\r
429 stats->blocks_per_group = ext4_get32(&mp->fs.sb, blocks_per_group);
\r
430 stats->inodes_per_group = ext4_get32(&mp->fs.sb, inodes_per_group);
\r
432 memcpy(stats->volume_name, mp->fs.sb.volume_name, 16);
\r
433 EXT4_MP_UNLOCK(mp);
\r
438 int ext4_mount_setup_locks(const char *mount_point,
\r
439 const struct ext4_lock *locks)
\r
442 struct ext4_mountpoint *mp = 0;
\r
444 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
445 if (!strcmp(_mp[i].name, mount_point)) {
\r
453 mp->os_locks = locks;
\r
457 /********************************FILE OPERATIONS*****************************/
\r
459 static struct ext4_mountpoint *ext4_get_mount(const char *path)
\r
462 for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
\r
464 if (!_mp[i].mounted)
\r
467 if (!strncmp(_mp[i].name, path, strlen(_mp[i].name)))
\r
473 static int ext4_path_check(const char *path, bool *is_goal)
\r
477 for (i = 0; i < EXT4_DIRECTORY_FILENAME_LEN; ++i) {
\r
479 if (path[i] == '/') {
\r
484 if (path[i] == 0) {
\r
493 static bool ext4_parse_flags(const char *flags, uint32_t *file_flags)
\r
498 if (!strcmp(flags, "r") || !strcmp(flags, "rb")) {
\r
499 *file_flags = O_RDONLY;
\r
503 if (!strcmp(flags, "w") || !strcmp(flags, "wb")) {
\r
504 *file_flags = O_WRONLY | O_CREAT | O_TRUNC;
\r
508 if (!strcmp(flags, "a") || !strcmp(flags, "ab")) {
\r
509 *file_flags = O_WRONLY | O_CREAT | O_APPEND;
\r
513 if (!strcmp(flags, "r+") || !strcmp(flags, "rb+") ||
\r
514 !strcmp(flags, "r+b")) {
\r
515 *file_flags = O_RDWR;
\r
519 if (!strcmp(flags, "w+") || !strcmp(flags, "wb+") ||
\r
520 !strcmp(flags, "w+b")) {
\r
521 *file_flags = O_RDWR | O_CREAT | O_TRUNC;
\r
525 if (!strcmp(flags, "a+") || !strcmp(flags, "ab+") ||
\r
526 !strcmp(flags, "a+b")) {
\r
527 *file_flags = O_RDWR | O_CREAT | O_APPEND;
\r
534 /****************************************************************************/
\r
536 static int ext4_generic_open(ext4_file *f, const char *path, const char *flags,
\r
537 bool file_expect, uint32_t *parent_inode,
\r
538 uint32_t *name_off)
\r
540 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
541 struct ext4_directory_search_result result;
\r
542 struct ext4_inode_ref ref;
\r
543 bool is_goal = false;
\r
544 uint8_t inode_type = EXT4_DIRECTORY_FILETYPE_DIR;
\r
546 uint32_t next_inode;
\r
553 if (ext4_parse_flags(flags, &f->flags) == false)
\r
556 /*Skip mount point*/
\r
557 path += strlen(mp->name);
\r
560 *name_off = strlen(mp->name);
\r
563 r = ext4_fs_get_inode_ref(&mp->fs, EXT4_INODE_ROOT_INDEX, &ref);
\r
569 *parent_inode = ref.index;
\r
571 int len = ext4_path_check(path, &is_goal);
\r
575 len = ext4_path_check(path, &is_goal);
\r
578 /*If root open was request.*/
\r
579 if (is_goal && !file_expect)
\r
586 r = ext4_dir_find_entry(&result, &ref, path, len);
\r
592 if (!(f->flags & O_CREAT))
\r
595 /*O_CREAT allows create new entry*/
\r
596 struct ext4_inode_ref child_ref;
\r
597 r = ext4_fs_alloc_inode(&mp->fs, &child_ref,
\r
598 is_goal ? !file_expect : true);
\r
602 /*Destroy last result*/
\r
603 ext4_dir_destroy_result(&ref, &result);
\r
605 /*Link with root dir.*/
\r
606 r = ext4_link(mp, &ref, &child_ref, path, len);
\r
608 /*Fali. Free new inode.*/
\r
609 ext4_fs_free_inode(&child_ref);
\r
610 /*We do not want to write new inode.
\r
611 But block has to be released.*/
\r
612 child_ref.dirty = false;
\r
613 ext4_fs_put_inode_ref(&child_ref);
\r
617 ext4_fs_put_inode_ref(&child_ref);
\r
623 *parent_inode = ref.index;
\r
625 next_inode = result.dentry->inode;
\r
627 ext4_dir_entry_ll_get_inode_type(&mp->fs.sb, result.dentry);
\r
629 r = ext4_dir_destroy_result(&ref, &result);
\r
633 /*If expected file error*/
\r
634 if ((inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE) && !file_expect &&
\r
640 /*If expected directory error*/
\r
641 if ((inode_type == EXT4_DIRECTORY_FILETYPE_DIR) && file_expect &&
\r
647 r = ext4_fs_put_inode_ref(&ref);
\r
651 r = ext4_fs_get_inode_ref(&mp->fs, next_inode, &ref);
\r
661 *name_off += len + 1;
\r
665 ext4_fs_put_inode_ref(&ref);
\r
671 if ((f->flags & O_TRUNC) &&
\r
672 (inode_type == EXT4_DIRECTORY_FILETYPE_REG_FILE)) {
\r
674 r = ext4_fs_truncate_inode(&ref, 0);
\r
676 ext4_fs_put_inode_ref(&ref);
\r
682 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
683 f->inode = ref.index;
\r
686 if (f->flags & O_APPEND)
\r
687 f->fpos = f->fsize;
\r
690 r = ext4_fs_put_inode_ref(&ref);
\r
694 /****************************************************************************/
\r
696 int ext4_cache_write_back(const char *path, bool on)
\r
698 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
704 ext4_block_cache_write_back(mp->fs.bdev, on);
\r
705 EXT4_MP_UNLOCK(mp);
\r
709 int ext4_fremove(const char *path)
\r
712 uint32_t parent_inode;
\r
717 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
719 struct ext4_inode_ref child;
\r
720 struct ext4_inode_ref parent;
\r
726 r = ext4_generic_open(&f, path, "r", true, &parent_inode, &name_off);
\r
728 EXT4_MP_UNLOCK(mp);
\r
733 r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
\r
735 EXT4_MP_UNLOCK(mp);
\r
739 /*We have file to delete. Load it.*/
\r
740 r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &child);
\r
742 ext4_fs_put_inode_ref(&parent);
\r
743 EXT4_MP_UNLOCK(mp);
\r
748 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
749 /*Truncate may be IO heavy. Do it writeback cache mode.*/
\r
750 r = ext4_fs_truncate_inode(&child, 0);
\r
751 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
759 len = ext4_path_check(path, &is_goal);
\r
761 /*Unlink from parent.*/
\r
762 r = ext4_unlink(mp, &parent, &child, path, len);
\r
766 r = ext4_fs_free_inode(&child);
\r
771 ext4_fs_put_inode_ref(&child);
\r
772 ext4_fs_put_inode_ref(&parent);
\r
773 EXT4_MP_UNLOCK(mp);
\r
777 int ext4_fopen(ext4_file *f, const char *path, const char *flags)
\r
779 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
786 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
787 r = ext4_generic_open(f, path, flags, true, 0, 0);
\r
788 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
789 EXT4_MP_UNLOCK(mp);
\r
793 int ext4_fclose(ext4_file *f)
\r
795 ext4_assert(f && f->mp);
\r
800 f->fpos = f->fsize = 0;
\r
804 int ext4_fread(ext4_file *f, void *buf, uint32_t size, uint32_t *rcnt)
\r
809 uint32_t fblock_start;
\r
810 uint32_t fblock_cnt;
\r
811 struct ext4_block b;
\r
812 uint8_t *u8_buf = buf;
\r
813 struct ext4_inode_ref ref;
\r
815 uint32_t sblock_end;
\r
816 uint32_t block_size;
\r
818 ext4_assert(f && f->mp);
\r
820 if (f->flags & O_WRONLY)
\r
826 EXT4_MP_LOCK(f->mp);
\r
831 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
\r
833 EXT4_MP_UNLOCK(f->mp);
\r
838 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
840 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
\r
841 size = size > (f->fsize - f->fpos) ? (f->fsize - f->fpos) : size;
\r
842 sblock = (f->fpos) / block_size;
\r
843 sblock_end = (f->fpos + size) / block_size;
\r
844 u = (f->fpos) % block_size;
\r
848 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
\r
850 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
854 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
858 memcpy(u8_buf, b.data + u, ll);
\r
860 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
876 while (size >= block_size) {
\r
877 while (sblock < sblock_end) {
\r
878 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
884 if (!fblock_start) {
\r
885 fblock_start = fblock;
\r
888 if ((fblock_start + fblock_cnt) != fblock)
\r
894 r = ext4_blocks_get_direct(f->mp->fs.bdev, u8_buf, fblock_start,
\r
899 size -= block_size * fblock_cnt;
\r
900 u8_buf += block_size * fblock_cnt;
\r
901 f->fpos += block_size * fblock_cnt;
\r
904 *rcnt += block_size * fblock_cnt;
\r
906 fblock_start = fblock;
\r
911 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
915 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
919 memcpy(u8_buf, b.data, size);
\r
921 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
932 ext4_fs_put_inode_ref(&ref);
\r
933 EXT4_MP_UNLOCK(f->mp);
\r
937 int ext4_fwrite(ext4_file *f, const void *buf, uint32_t size, uint32_t *wcnt)
\r
943 uint32_t sblock_end;
\r
944 uint32_t file_blocks;
\r
945 uint32_t block_size;
\r
946 uint32_t fblock_start;
\r
947 uint32_t fblock_cnt;
\r
949 struct ext4_block b;
\r
950 struct ext4_inode_ref ref;
\r
951 const uint8_t *u8_buf = buf;
\r
955 ext4_assert(f && f->mp);
\r
957 if (f->flags & O_RDONLY)
\r
963 EXT4_MP_LOCK(f->mp);
\r
968 r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
\r
970 EXT4_MP_UNLOCK(f->mp);
\r
975 f->fsize = ext4_inode_get_size(&f->mp->fs.sb, ref.inode);
\r
977 block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
\r
979 sblock_end = (f->fpos + size) > f->fsize ? (f->fpos + size) : f->fsize;
\r
980 sblock_end /= block_size;
\r
981 file_blocks = (f->fsize / block_size);
\r
983 if (f->fsize % block_size)
\r
986 sblock = (f->fpos) / block_size;
\r
988 u = (f->fpos) % block_size;
\r
991 uint32_t ll = size > (block_size - u) ? (block_size - u) : size;
\r
993 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
997 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1001 memcpy(b.data + u, u8_buf, ll);
\r
1004 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1018 /*Start write back cache mode.*/
\r
1019 r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
\r
1025 while (size >= block_size) {
\r
1027 while (sblock < sblock_end) {
\r
1028 if (sblock < file_blocks) {
\r
1029 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
1033 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
\r
1040 if (!fblock_start) {
\r
1041 fblock_start = fblock;
\r
1044 if ((fblock_start + fblock_cnt) != fblock)
\r
1050 r = ext4_blocks_set_direct(f->mp->fs.bdev, u8_buf, fblock_start,
\r
1055 size -= block_size * fblock_cnt;
\r
1056 u8_buf += block_size * fblock_cnt;
\r
1057 f->fpos += block_size * fblock_cnt;
\r
1060 *wcnt += block_size * fblock_cnt;
\r
1062 fblock_start = fblock;
\r
1066 /*Stop write back cache mode*/
\r
1067 ext4_block_cache_write_back(f->mp->fs.bdev, 0);
\r
1073 if (sblock < file_blocks) {
\r
1074 r = ext4_fs_get_inode_data_block_index(&ref, sblock, &fblock);
\r
1078 r = ext4_fs_append_inode_block(&ref, &fblock, &sblock);
\r
1083 r = ext4_block_get(f->mp->fs.bdev, &b, fblock);
\r
1087 memcpy(b.data, u8_buf, size);
\r
1090 r = ext4_block_set(f->mp->fs.bdev, &b);
\r
1100 if (f->fpos > f->fsize) {
\r
1101 f->fsize = f->fpos;
\r
1102 ext4_inode_set_size(ref.inode, f->fsize);
\r
1107 ext4_fs_put_inode_ref(&ref);
\r
1108 EXT4_MP_UNLOCK(f->mp);
\r
1112 int ext4_fseek(ext4_file *f, uint64_t offset, uint32_t origin)
\r
1116 if (offset > f->fsize)
\r
1122 if ((offset + f->fpos) > f->fsize)
\r
1125 f->fpos += offset;
\r
1128 if (offset > f->fsize)
\r
1131 f->fpos = f->fsize - offset;
\r
1137 uint64_t ext4_ftell(ext4_file *f) { return f->fpos; }
\r
1139 uint64_t ext4_fsize(ext4_file *f) { return f->fsize; }
\r
1141 /*********************************DIRECTORY OPERATION************************/
\r
1143 int ext4_dir_rm(const char *path)
\r
1149 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1150 struct ext4_inode_ref current;
\r
1151 struct ext4_inode_ref child;
\r
1152 struct ext4_directory_iterator it;
\r
1154 uint32_t name_off;
\r
1155 uint32_t inode_up;
\r
1156 uint32_t inode_current;
\r
1157 uint32_t depth = 1;
\r
1159 bool has_children;
\r
1168 /*Check if exist.*/
\r
1169 r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
\r
1171 EXT4_MP_UNLOCK(mp);
\r
1176 len = ext4_path_check(path, &is_goal);
\r
1178 inode_current = f.inode;
\r
1181 ext4_block_cache_write_back(mp->fs.bdev, 1);
\r
1184 /*Load directory node.*/
\r
1185 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current, ¤t);
\r
1190 /*Initialize iterator.*/
\r
1191 r = ext4_dir_iterator_init(&it, ¤t, 0);
\r
1193 ext4_fs_put_inode_ref(¤t);
\r
1197 while (r == EOK) {
\r
1199 if (!it.current) {
\r
1204 /*Get up directory inode when ".." entry*/
\r
1205 if ((it.current->name_length == 2) &&
\r
1206 ext4_is_dots(it.current->name, it.current->name_length)) {
\r
1207 inode_up = it.current->inode;
\r
1210 /*If directory or file entry, but not "." ".." entry*/
\r
1211 if (!ext4_is_dots(it.current->name, it.current->name_length)) {
\r
1213 /*Get child inode reference do unlink directory/file.*/
\r
1214 r = ext4_fs_get_inode_ref(&f.mp->fs, it.current->inode, &child);
\r
1218 /*If directory with no leaf children*/
\r
1219 r = ext4_has_children(&has_children, &child);
\r
1221 ext4_fs_put_inode_ref(&child);
\r
1225 if (has_children) {
\r
1226 /*Has directory children. Go into this tirectory.*/
\r
1227 inode_up = inode_current;
\r
1228 inode_current = it.current->inode;
\r
1230 ext4_fs_put_inode_ref(&child);
\r
1234 /*Directory is empty. Truncate it.*/
\r
1235 r = ext4_fs_truncate_inode(&child, 0);
\r
1237 ext4_fs_put_inode_ref(&child);
\r
1241 /*No children in child directory or file. Just unlink.*/
\r
1242 r = ext4_unlink(f.mp, ¤t, &child,
\r
1243 (char *)it.current->name,
\r
1244 it.current->name_length);
\r
1246 ext4_fs_put_inode_ref(&child);
\r
1250 r = ext4_fs_free_inode(&child);
\r
1252 ext4_fs_put_inode_ref(&child);
\r
1256 r = ext4_fs_put_inode_ref(&child);
\r
1261 r = ext4_dir_iterator_next(&it);
\r
1265 /*Directory iterator reached last entry*/
\r
1266 ext4_has_children(&has_children, ¤t);
\r
1267 if (!has_children) {
\r
1268 inode_current = inode_up;
\r
1275 struct ext4_inode_ref parent;
\r
1276 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up, &parent);
\r
1280 r = ext4_fs_truncate_inode(¤t, 0);
\r
1282 ext4_fs_put_inode_ref(&parent);
\r
1286 /* In this place all directories should be unlinked.
\r
1287 * Last unlink from root of current directory*/
\r
1288 r = ext4_unlink(f.mp, &parent, ¤t, (char *)path, len);
\r
1290 ext4_fs_put_inode_ref(&parent);
\r
1294 r = ext4_fs_free_inode(¤t);
\r
1296 ext4_fs_put_inode_ref(&parent);
\r
1300 r = ext4_fs_put_inode_ref(&parent);
\r
1307 ext4_dir_iterator_fini(&it);
\r
1308 ext4_fs_put_inode_ref(¤t);
\r
1311 /*When something goes wrong. End loop.*/
\r
1317 ext4_block_cache_write_back(mp->fs.bdev, 0);
\r
1318 EXT4_MP_UNLOCK(mp);
\r
1322 int ext4_dir_mk(const char *path)
\r
1327 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1334 /*Check if exist.*/
\r
1335 r = ext4_generic_open(&f, path, "r", false, 0, 0);
\r
1337 /*Directory already created*/
\r
1338 EXT4_MP_UNLOCK(mp);
\r
1342 /*Create new dir*/
\r
1343 r = ext4_generic_open(&f, path, "w", false, 0, 0);
\r
1345 EXT4_MP_UNLOCK(mp);
\r
1349 EXT4_MP_UNLOCK(mp);
\r
1353 int ext4_dir_open(ext4_dir *d, const char *path)
\r
1355 struct ext4_mountpoint *mp = ext4_get_mount(path);
\r
1362 r = ext4_generic_open(&d->f, path, "r", false, 0, 0);
\r
1364 EXT4_MP_UNLOCK(mp);
\r
1368 int ext4_dir_close(ext4_dir *d) { return ext4_fclose(&d->f); }
\r
1370 ext4_direntry *ext4_dir_entry_next(ext4_dir *d)
\r
1372 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
\r
1375 ext4_direntry *de = 0;
\r
1376 struct ext4_inode_ref dir;
\r
1377 struct ext4_directory_iterator it;
\r
1379 EXT4_MP_LOCK(d->f.mp);
\r
1381 if (d->next_off == EXT4_DIR_ENTRY_OFFSET_TERM)
\r
1384 r = ext4_fs_get_inode_ref(&d->f.mp->fs, d->f.inode, &dir);
\r
1389 r = ext4_dir_iterator_init(&it, &dir, d->next_off);
\r
1391 ext4_fs_put_inode_ref(&dir);
\r
1395 memcpy(&d->de, it.current, sizeof(ext4_direntry));
\r
1398 ext4_dir_iterator_next(&it);
\r
1400 d->next_off = it.current ? it.current_offset : EXT4_DIR_ENTRY_OFFSET_TERM;
\r
1402 ext4_dir_iterator_fini(&it);
\r
1403 ext4_fs_put_inode_ref(&dir);
\r
1406 EXT4_MP_UNLOCK(d->f.mp);
\r