src/ext4.c

   1 /*
   2  * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
   3  * All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  *
   9  * - Redistributions of source code must retain the above copyright
  10  *   notice, this list of conditions and the following disclaimer.
  11  * - Redistributions in binary form must reproduce the above copyright
  12  *   notice, this list of conditions and the following disclaimer in the
  13  *   documentation and/or other materials provided with the distribution.
  14  * - The name of the author may not be used to endorse or promote products
  15  *   derived from this software without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  18  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  19  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  20  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  21  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  22  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  26  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27  */
  28
  29 /** @addtogroup lwext4
  30  * @{
  31  */
  32 /**
  33  * @file  ext4.h
  34  * @brief Ext4 high level operations (file, directory, mountpoints...)
  35  */
  36
  37 #include <ext4_config.h>
  38 #include <ext4_types.h>
  39 #include <ext4_misc.h>
  40 #include <ext4_errno.h>
  41 #include <ext4_oflags.h>
  42 #include <ext4_debug.h>
  43
  44 #include <ext4.h>
  45 #include <ext4_trans.h>
  46 #include <ext4_blockdev.h>
  47 #include <ext4_fs.h>
  48 #include <ext4_dir.h>
  49 #include <ext4_inode.h>
  50 #include <ext4_super.h>
  51 #include <ext4_block_group.h>
  52 #include <ext4_dir_idx.h>
  53 #include <ext4_xattr.h>
  54 #include <ext4_journal.h>
  55
  56
  57 #include <stdlib.h>
  58 #include <string.h>
  59
  60 /**@brief   Mount point OS dependent lock*/
  61 #define EXT4_MP_LOCK(_m)                                                       \
  62         do {                                                                   \
  63                 if ((_m)->os_locks)                                            \
  64                         (_m)->os_locks->lock();                                \
  65         } while (0)
  66
  67 /**@brief   Mount point OS dependent unlock*/
  68 #define EXT4_MP_UNLOCK(_m)                                                     \
  69         do {                                                                   \
  70                 if ((_m)->os_locks)                                            \
  71                         (_m)->os_locks->unlock();                              \
  72         } while (0)
  73
  74 /**@brief   Mount point descriptor.*/
  75 struct ext4_mountpoint {
  76
  77         /**@brief   Mount done flag.*/
  78         bool mounted;
  79
  80         /**@brief   Mount point name (@ref ext4_mount)*/
  81         char name[CONFIG_EXT4_MAX_MP_NAME + 1];
  82
  83         /**@brief   OS dependent lock/unlock functions.*/
  84         const struct ext4_lock *os_locks;
  85
  86         /**@brief   Ext4 filesystem internals.*/
  87         struct ext4_fs fs;
  88
  89         /**@brief   JBD fs.*/
  90         struct jbd_fs jbd_fs;
  91
  92         /**@brief   Journal.*/
  93         struct jbd_journal jbd_journal;
  94
  95         /**@brief   Block cache.*/
  96         struct ext4_bcache bc;
  97 };
  98
  99 /**@brief   Block devices descriptor.*/
 100 struct ext4_block_devices {
 101
 102         /**@brief   Block device name.*/
 103         char name[CONFIG_EXT4_MAX_BLOCKDEV_NAME + 1];
 104
 105         /**@brief   Block device handle.*/
 106         struct ext4_blockdev *bd;
 107 };
 108
 109 /**@brief   Block devices.*/
 110 static struct ext4_block_devices s_bdevices[CONFIG_EXT4_BLOCKDEVS_COUNT];
 111
 112 /**@brief   Mountpoints.*/
 113 static struct ext4_mountpoint s_mp[CONFIG_EXT4_MOUNTPOINTS_COUNT];
 114
 115 int ext4_device_register(struct ext4_blockdev *bd,
 116                          const char *dev_name)
 117 {
 118         ext4_assert(bd && dev_name);
 119
 120         if (strlen(dev_name) > CONFIG_EXT4_MAX_BLOCKDEV_NAME)
 121                 return EINVAL;
 122
 123         for (size_t i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
 124                 if (!strcmp(s_bdevices[i].name, dev_name))
 125                         return EEXIST;
 126         }
 127
 128         for (size_t i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
 129                 if (!s_bdevices[i].bd) {
 130                         strcpy(s_bdevices[i].name, dev_name);
 131                         s_bdevices[i].bd = bd;
 132                         return EOK;
 133                 }
 134         }
 135
 136         return ENOSPC;
 137 }
 138
 139 int ext4_device_unregister(const char *dev_name)
 140 {
 141         ext4_assert(dev_name);
 142
 143         for (size_t i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
 144                 if (strcmp(s_bdevices[i].name, dev_name))
 145                         continue;
 146
 147                 memset(&s_bdevices[i], 0, sizeof(s_bdevices[i]));
 148         }
 149
 150         return ENOENT;
 151 }
 152
 153 int ext4_device_unregister_all(void)
 154 {
 155         memset(s_bdevices, 0, sizeof(s_bdevices));
 156
 157         return EOK;
 158 }
 159
 160 /****************************************************************************/
 161
 162 static bool ext4_is_dots(const uint8_t *name, size_t name_size)
 163 {
 164         if ((name_size == 1) && (name[0] == '.'))
 165                 return true;
 166
 167         if ((name_size == 2) && (name[0] == '.') && (name[1] == '.'))
 168                 return true;
 169
 170         return false;
 171 }
 172
 173 static int ext4_has_children(bool *has_children, struct ext4_inode_ref *enode)
 174 {
 175         struct ext4_sblock *sb = &enode->fs->sb;
 176
 177         /* Check if node is directory */
 178         if (!ext4_inode_is_type(sb, enode->inode, EXT4_INODE_MODE_DIRECTORY)) {
 179                 *has_children = false;
 180                 return EOK;
 181         }
 182
 183         struct ext4_dir_iter it;
 184         int rc = ext4_dir_iterator_init(&it, enode, 0);
 185         if (rc != EOK)
 186                 return rc;
 187
 188         /* Find a non-empty directory entry */
 189         bool found = false;
 190         while (it.curr != NULL) {
 191                 if (ext4_dir_en_get_inode(it.curr) != 0) {
 192                         uint16_t nsize;
 193                         nsize = ext4_dir_en_get_name_len(sb, it.curr);
 194                         if (!ext4_is_dots(it.curr->name, nsize)) {
 195                                 found = true;
 196                                 break;
 197                         }
 198                 }
 199
 200                 rc = ext4_dir_iterator_next(&it);
 201                 if (rc != EOK) {
 202                         ext4_dir_iterator_fini(&it);
 203                         return rc;
 204                 }
 205         }
 206
 207         rc = ext4_dir_iterator_fini(&it);
 208         if (rc != EOK)
 209                 return rc;
 210
 211         *has_children = found;
 212
 213         return EOK;
 214 }
 215
 216 static int ext4_link(struct ext4_mountpoint *mp, struct ext4_inode_ref *parent,
 217                      struct ext4_inode_ref *ch, const char *n,
 218                      uint32_t len, bool rename)
 219 {
 220         /* Check maximum name length */
 221         if (len > EXT4_DIRECTORY_FILENAME_LEN)
 222                 return EINVAL;
 223
 224         /* Add entry to parent directory */
 225         int r = ext4_dir_add_entry(parent, n, len, ch);
 226         if (r != EOK)
 227                 return r;
 228
 229         /* Fill new dir -> add '.' and '..' entries.
 230          * Also newly allocated inode should have 0 link count.
 231          */
 232
 233         bool is_dir = ext4_inode_is_type(&mp->fs.sb, ch->inode,
 234                                EXT4_INODE_MODE_DIRECTORY);
 235         if (is_dir && !rename) {
 236
 237 #if CONFIG_DIR_INDEX_ENABLE
 238                 /* Initialize directory index if supported */
 239                 if (ext4_sb_feature_com(&mp->fs.sb, EXT4_FCOM_DIR_INDEX)) {
 240                         r = ext4_dir_dx_init(ch, parent);
 241                         if (r != EOK)
 242                                 return r;
 243
 244                         ext4_inode_set_flag(ch->inode, EXT4_INODE_FLAG_INDEX);
 245                         ch->dirty = true;
 246                 } else
 247 #endif
 248                 {
 249                         r = ext4_dir_add_entry(ch, ".", strlen("."), ch);
 250                         if (r != EOK) {
 251                                 ext4_dir_remove_entry(parent, n, strlen(n));
 252                                 return r;
 253                         }
 254
 255                         r = ext4_dir_add_entry(ch, "..", strlen(".."), parent);
 256                         if (r != EOK) {
 257                                 ext4_dir_remove_entry(parent, n, strlen(n));
 258                                 ext4_dir_remove_entry(ch, ".", strlen("."));
 259                                 return r;
 260                         }
 261                 }
 262
 263                 /*New empty directory. Two links (. and ..) */
 264                 ext4_inode_set_links_cnt(ch->inode, 2);
 265                 ext4_fs_inode_links_count_inc(parent);
 266                 ch->dirty = true;
 267                 parent->dirty = true;
 268                 return r;
 269         }
 270         /*
 271          * In case we want to rename a directory,
 272          * we reset the original '..' pointer.
 273          */
 274         if (is_dir) {
 275                 bool idx;
 276                 idx = ext4_inode_has_flag(ch->inode, EXT4_INODE_FLAG_INDEX);
 277                 struct ext4_dir_search_result res;
 278                 if (!idx) {
 279                         r = ext4_dir_find_entry(&res, ch, "..", strlen(".."));
 280                         if (r != EOK)
 281                                 return EIO;
 282
 283                         ext4_dir_en_set_inode(res.dentry, parent->index);
 284                         ext4_trans_set_block_dirty(res.block.buf);
 285                         r = ext4_dir_destroy_result(ch, &res);
 286                         if (r != EOK)
 287                                 return r;
 288
 289                 } else {
 290 #if CONFIG_DIR_INDEX_ENABLE
 291                         r = ext4_dir_dx_reset_parent_inode(ch, parent->index);
 292                         if (r != EOK)
 293                                 return r;
 294
 295 #endif
 296                 }
 297
 298                 ext4_fs_inode_links_count_inc(parent);
 299                 parent->dirty = true;
 300         }
 301         if (!rename) {
 302                 ext4_fs_inode_links_count_inc(ch);
 303                 ch->dirty = true;
 304         }
 305
 306         return r;
 307 }
 308
 309 static int ext4_unlink(struct ext4_mountpoint *mp,
 310                        struct ext4_inode_ref *parent,
 311                        struct ext4_inode_ref *child, const char *name,
 312                        uint32_t name_len)
 313 {
 314         bool has_children;
 315         int rc = ext4_has_children(&has_children, child);
 316         if (rc != EOK)
 317                 return rc;
 318
 319         /* Cannot unlink non-empty node */
 320         if (has_children)
 321                 return ENOTEMPTY;
 322
 323         /* Remove entry from parent directory */
 324         rc = ext4_dir_remove_entry(parent, name, name_len);
 325         if (rc != EOK)
 326                 return rc;
 327
 328         bool is_dir = ext4_inode_is_type(&mp->fs.sb, child->inode,
 329                                          EXT4_INODE_MODE_DIRECTORY);
 330
 331         /* If directory - handle links from parent */
 332         if (is_dir) {
 333                 ext4_fs_inode_links_count_dec(parent);
 334                 parent->dirty = true;
 335         }
 336
 337         /*
 338          * TODO: Update timestamps of the parent
 339          * (when we have wall-clock time).
 340          *
 341          * ext4_inode_set_change_inode_time(parent->inode, (uint32_t) now);
 342          * ext4_inode_set_modification_time(parent->inode, (uint32_t) now);
 343          * parent->dirty = true;
 344          */
 345
 346         /*
 347          * TODO: Update timestamp for inode.
 348          *
 349          * ext4_inode_set_change_inode_time(child->inode,
 350          *     (uint32_t) now);
 351          */
 352         if (ext4_inode_get_links_cnt(child->inode)) {
 353                 ext4_fs_inode_links_count_dec(child);
 354                 child->dirty = true;
 355         }
 356
 357         return EOK;
 358 }
 359
 360 /****************************************************************************/
 361
 362 int ext4_mount(const char *dev_name, const char *mount_point,
 363                bool read_only)
 364 {
 365         int r;
 366         uint32_t bsize;
 367         struct ext4_bcache *bc;
 368         struct ext4_blockdev *bd = 0;
 369         struct ext4_mountpoint *mp = 0;
 370
 371         ext4_assert(mount_point && dev_name);
 372
 373         size_t mp_len = strlen(mount_point);
 374
 375         if (mp_len > CONFIG_EXT4_MAX_MP_NAME)
 376                 return EINVAL;
 377
 378         if (mount_point[mp_len - 1] != '/')
 379                 return ENOTSUP;
 380
 381         for (size_t i = 0; i < CONFIG_EXT4_BLOCKDEVS_COUNT; ++i) {
 382                 if (s_bdevices[i].name) {
 383                         if (!strcmp(dev_name, s_bdevices[i].name)) {
 384                                 bd = s_bdevices[i].bd;
 385                                 break;
 386                         }
 387                 }
 388         }
 389
 390         if (!bd)
 391                 return ENODEV;
 392
 393         for (size_t i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
 394                 if (!s_mp[i].mounted) {
 395                         strcpy(s_mp[i].name, mount_point);
 396                         s_mp[i].mounted = 1;
 397                         mp = &s_mp[i];
 398                         break;
 399                 }
 400
 401                 if (!strcmp(s_mp[i].name, mount_point))
 402                         return EOK;
 403         }
 404
 405         if (!mp)
 406                 return ENOMEM;
 407
 408         r = ext4_block_init(bd);
 409         if (r != EOK)
 410                 return r;
 411
 412         r = ext4_fs_init(&mp->fs, bd, read_only);
 413         if (r != EOK) {
 414                 ext4_block_fini(bd);
 415                 return r;
 416         }
 417
 418         bsize = ext4_sb_get_block_size(&mp->fs.sb);
 419         ext4_block_set_lb_size(bd, bsize);
 420         bc = &mp->bc;
 421
 422         r = ext4_bcache_init_dynamic(bc, CONFIG_BLOCK_DEV_CACHE_SIZE, bsize);
 423         if (r != EOK) {
 424                 ext4_block_fini(bd);
 425                 return r;
 426         }
 427
 428         if (bsize != bc->itemsize)
 429                 return ENOTSUP;
 430
 431         /*Bind block cache to block device*/
 432         r = ext4_block_bind_bcache(bd, bc);
 433         if (r != EOK) {
 434                 ext4_bcache_cleanup(bc);
 435                 ext4_block_fini(bd);
 436                 ext4_bcache_fini_dynamic(bc);
 437                 return r;
 438         }
 439
 440         bd->fs = &mp->fs;
 441         return r;
 442 }
 443
 444
 445 int ext4_umount(const char *mount_point)
 446 {
 447         int i;
 448         int r;
 449         struct ext4_mountpoint *mp = 0;
 450
 451         for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
 452                 if (!strcmp(s_mp[i].name, mount_point)) {
 453                         mp = &s_mp[i];
 454                         break;
 455                 }
 456         }
 457
 458         if (!mp)
 459                 return ENODEV;
 460
 461         r = ext4_fs_fini(&mp->fs);
 462         if (r != EOK)
 463                 goto Finish;
 464
 465         mp->mounted = 0;
 466
 467         ext4_bcache_cleanup(mp->fs.bdev->bc);
 468         ext4_bcache_fini_dynamic(mp->fs.bdev->bc);
 469
 470         r = ext4_block_fini(mp->fs.bdev);
 471 Finish:
 472         mp->fs.bdev->fs = NULL;
 473         return r;
 474 }
 475
 476 static struct ext4_mountpoint *ext4_get_mount(const char *path)
 477 {
 478         for (size_t i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
 479
 480                 if (!s_mp[i].mounted)
 481                         continue;
 482
 483                 if (!strncmp(s_mp[i].name, path, strlen(s_mp[i].name)))
 484                         return &s_mp[i];
 485         }
 486
 487         return NULL;
 488 }
 489
 490 __unused
 491 static int __ext4_journal_start(const char *mount_point)
 492 {
 493         int r = EOK;
 494         struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
 495
 496         if (!mp)
 497                 return ENOENT;
 498
 499         if (mp->fs.read_only)
 500                 return EOK;
 501
 502         if (ext4_sb_feature_com(&mp->fs.sb,
 503                                 EXT4_FCOM_HAS_JOURNAL)) {
 504                 r = jbd_get_fs(&mp->fs, &mp->jbd_fs);
 505                 if (r != EOK)
 506                         goto Finish;
 507
 508                 r = jbd_journal_start(&mp->jbd_fs, &mp->jbd_journal);
 509                 if (r != EOK) {
 510                         mp->jbd_fs.dirty = false;
 511                         jbd_put_fs(&mp->jbd_fs);
 512                         goto Finish;
 513                 }
 514                 mp->fs.jbd_fs = &mp->jbd_fs;
 515                 mp->fs.jbd_journal = &mp->jbd_journal;
 516         }
 517 Finish:
 518         return r;
 519 }
 520
 521 __unused
 522 static int __ext4_journal_stop(const char *mount_point)
 523 {
 524         int r = EOK;
 525         struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
 526
 527         if (!mp)
 528                 return ENOENT;
 529
 530         if (mp->fs.read_only)
 531                 return EOK;
 532
 533         if (ext4_sb_feature_com(&mp->fs.sb,
 534                                 EXT4_FCOM_HAS_JOURNAL)) {
 535                 r = jbd_journal_stop(&mp->jbd_journal);
 536                 if (r != EOK) {
 537                         mp->jbd_fs.dirty = false;
 538                         jbd_put_fs(&mp->jbd_fs);
 539                         mp->fs.jbd_journal = NULL;
 540                         mp->fs.jbd_fs = NULL;
 541                         goto Finish;
 542                 }
 543
 544                 r = jbd_put_fs(&mp->jbd_fs);
 545                 if (r != EOK) {
 546                         mp->fs.jbd_journal = NULL;
 547                         mp->fs.jbd_fs = NULL;
 548                         goto Finish;
 549                 }
 550
 551                 mp->fs.jbd_journal = NULL;
 552                 mp->fs.jbd_fs = NULL;
 553         }
 554 Finish:
 555         return r;
 556 }
 557
 558 __unused
 559 static int __ext4_recover(const char *mount_point)
 560 {
 561         struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
 562         int r = ENOTSUP;
 563
 564         if (!mp)
 565                 return ENOENT;
 566
 567         EXT4_MP_LOCK(mp);
 568         if (ext4_sb_feature_com(&mp->fs.sb, EXT4_FCOM_HAS_JOURNAL)) {
 569                 struct jbd_fs *jbd_fs = ext4_calloc(1, sizeof(struct jbd_fs));
 570                 if (!jbd_fs) {
 571                          r = ENOMEM;
 572                          goto Finish;
 573                 }
 574
 575                 r = jbd_get_fs(&mp->fs, jbd_fs);
 576                 if (r != EOK) {
 577                         ext4_free(jbd_fs);
 578                         goto Finish;
 579                 }
 580
 581                 r = jbd_recover(jbd_fs);
 582                 jbd_put_fs(jbd_fs);
 583                 ext4_free(jbd_fs);
 584         }
 585         if (r == EOK && !mp->fs.read_only) {
 586                 uint32_t bgid;
 587                 uint64_t free_blocks_count = 0;
 588                 uint32_t free_inodes_count = 0;
 589                 struct ext4_block_group_ref bg_ref;
 590
 591                 /* Update superblock's stats */
 592                 for (bgid = 0;bgid < ext4_block_group_cnt(&mp->fs.sb);bgid++) {
 593                         r = ext4_fs_get_block_group_ref(&mp->fs, bgid, &bg_ref);
 594                         if (r != EOK)
 595                                 goto Finish;
 596
 597                         free_blocks_count +=
 598                                 ext4_bg_get_free_blocks_count(bg_ref.block_group,
 599                                                 &mp->fs.sb);
 600                         free_inodes_count +=
 601                                 ext4_bg_get_free_inodes_count(bg_ref.block_group,
 602                                                 &mp->fs.sb);
 603
 604                         ext4_fs_put_block_group_ref(&bg_ref);
 605                 }
 606                 ext4_sb_set_free_blocks_cnt(&mp->fs.sb, free_blocks_count);
 607                 ext4_set32(&mp->fs.sb, free_inodes_count, free_inodes_count);
 608                 /* We don't need to save the superblock stats immediately. */
 609         }
 610
 611 Finish:
 612         EXT4_MP_UNLOCK(mp);
 613         return r;
 614 }
 615
 616 __unused
 617 static int __ext4_trans_start(struct ext4_mountpoint *mp)
 618 {
 619         int r = EOK;
 620
 621         if (mp->fs.jbd_journal && !mp->fs.curr_trans) {
 622                 struct jbd_journal *journal = mp->fs.jbd_journal;
 623                 struct jbd_trans *trans;
 624                 trans = jbd_journal_new_trans(journal);
 625                 if (!trans) {
 626                         r = ENOMEM;
 627                         goto Finish;
 628                 }
 629                 mp->fs.curr_trans = trans;
 630         }
 631 Finish:
 632         return r;
 633 }
 634
 635 __unused
 636 static int __ext4_trans_stop(struct ext4_mountpoint *mp)
 637 {
 638         int r = EOK;
 639
 640         if (mp->fs.jbd_journal && mp->fs.curr_trans) {
 641                 struct jbd_journal *journal = mp->fs.jbd_journal;
 642                 struct jbd_trans *trans = mp->fs.curr_trans;
 643                 r = jbd_journal_commit_trans(journal, trans);
 644                 mp->fs.curr_trans = NULL;
 645         }
 646         return r;
 647 }
 648
 649 __unused
 650 static void __ext4_trans_abort(struct ext4_mountpoint *mp)
 651 {
 652         if (mp->fs.jbd_journal && mp->fs.curr_trans) {
 653                 struct jbd_journal *journal = mp->fs.jbd_journal;
 654                 struct jbd_trans *trans = mp->fs.curr_trans;
 655                 jbd_journal_free_trans(journal, trans, true);
 656                 mp->fs.curr_trans = NULL;
 657         }
 658 }
 659
 660 int ext4_journal_start(const char *mount_point __unused)
 661 {
 662         int r = EOK;
 663 #if CONFIG_JOURNALING_ENABLE
 664         r = __ext4_journal_start(mount_point);
 665 #endif
 666         return r;
 667 }
 668
 669 int ext4_journal_stop(const char *mount_point __unused)
 670 {
 671         int r = EOK;
 672 #if CONFIG_JOURNALING_ENABLE
 673         r = __ext4_journal_stop(mount_point);
 674 #endif
 675         return r;
 676 }
 677
 678 int ext4_recover(const char *mount_point __unused)
 679 {
 680         int r = EOK;
 681 #if CONFIG_JOURNALING_ENABLE
 682         r = __ext4_recover(mount_point);
 683 #endif
 684         return r;
 685 }
 686
 687 static int ext4_trans_start(struct ext4_mountpoint *mp __unused)
 688 {
 689         int r = EOK;
 690 #if CONFIG_JOURNALING_ENABLE
 691         r = __ext4_trans_start(mp);
 692 #endif
 693         return r;
 694 }
 695
 696 static int ext4_trans_stop(struct ext4_mountpoint *mp __unused)
 697 {
 698         int r = EOK;
 699 #if CONFIG_JOURNALING_ENABLE
 700         r = __ext4_trans_stop(mp);
 701 #endif
 702         return r;
 703 }
 704
 705 static void ext4_trans_abort(struct ext4_mountpoint *mp __unused)
 706 {
 707 #if CONFIG_JOURNALING_ENABLE
 708         __ext4_trans_abort(mp);
 709 #endif
 710 }
 711
 712
 713 int ext4_mount_point_stats(const char *mount_point,
 714                            struct ext4_mount_stats *stats)
 715 {
 716         struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
 717
 718         if (!mp)
 719                 return ENOENT;
 720
 721         EXT4_MP_LOCK(mp);
 722         stats->inodes_count = ext4_get32(&mp->fs.sb, inodes_count);
 723         stats->free_inodes_count = ext4_get32(&mp->fs.sb, free_inodes_count);
 724         stats->blocks_count = ext4_sb_get_blocks_cnt(&mp->fs.sb);
 725         stats->free_blocks_count = ext4_sb_get_free_blocks_cnt(&mp->fs.sb);
 726         stats->block_size = ext4_sb_get_block_size(&mp->fs.sb);
 727
 728         stats->block_group_count = ext4_block_group_cnt(&mp->fs.sb);
 729         stats->blocks_per_group = ext4_get32(&mp->fs.sb, blocks_per_group);
 730         stats->inodes_per_group = ext4_get32(&mp->fs.sb, inodes_per_group);
 731
 732         memcpy(stats->volume_name, mp->fs.sb.volume_name, 16);
 733         EXT4_MP_UNLOCK(mp);
 734
 735         return EOK;
 736 }
 737
 738 int ext4_mount_setup_locks(const char *mount_point,
 739                            const struct ext4_lock *locks)
 740 {
 741         uint32_t i;
 742         struct ext4_mountpoint *mp = 0;
 743
 744         for (i = 0; i < CONFIG_EXT4_MOUNTPOINTS_COUNT; ++i) {
 745                 if (!strcmp(s_mp[i].name, mount_point)) {
 746                         mp = &s_mp[i];
 747                         break;
 748                 }
 749         }
 750         if (!mp)
 751                 return ENOENT;
 752
 753         mp->os_locks = locks;
 754         return EOK;
 755 }
 756
 757 /********************************FILE OPERATIONS*****************************/
 758
 759 static int ext4_path_check(const char *path, bool *is_goal)
 760 {
 761         int i;
 762
 763         for (i = 0; i < EXT4_DIRECTORY_FILENAME_LEN; ++i) {
 764
 765                 if (path[i] == '/') {
 766                         *is_goal = false;
 767                         return i;
 768                 }
 769
 770                 if (path[i] == 0) {
 771                         *is_goal = true;
 772                         return i;
 773                 }
 774         }
 775
 776         return 0;
 777 }
 778
 779 static bool ext4_parse_flags(const char *flags, uint32_t *file_flags)
 780 {
 781         if (!flags)
 782                 return false;
 783
 784         if (!strcmp(flags, "r") || !strcmp(flags, "rb")) {
 785                 *file_flags = O_RDONLY;
 786                 return true;
 787         }
 788
 789         if (!strcmp(flags, "w") || !strcmp(flags, "wb")) {
 790                 *file_flags = O_WRONLY | O_CREAT | O_TRUNC;
 791                 return true;
 792         }
 793
 794         if (!strcmp(flags, "a") || !strcmp(flags, "ab")) {
 795                 *file_flags = O_WRONLY | O_CREAT | O_APPEND;
 796                 return true;
 797         }
 798
 799         if (!strcmp(flags, "r+") || !strcmp(flags, "rb+") ||
 800             !strcmp(flags, "r+b")) {
 801                 *file_flags = O_RDWR;
 802                 return true;
 803         }
 804
 805         if (!strcmp(flags, "w+") || !strcmp(flags, "wb+") ||
 806             !strcmp(flags, "w+b")) {
 807                 *file_flags = O_RDWR | O_CREAT | O_TRUNC;
 808                 return true;
 809         }
 810
 811         if (!strcmp(flags, "a+") || !strcmp(flags, "ab+") ||
 812             !strcmp(flags, "a+b")) {
 813                 *file_flags = O_RDWR | O_CREAT | O_APPEND;
 814                 return true;
 815         }
 816
 817         return false;
 818 }
 819
 820 static int ext4_trunc_inode(struct ext4_mountpoint *mp,
 821                             uint32_t index, uint64_t new_size)
 822 {
 823         int r = EOK;
 824         struct ext4_fs *const fs = &mp->fs;
 825         struct ext4_inode_ref inode_ref;
 826         uint64_t inode_size;
 827         bool has_trans = mp->fs.jbd_journal && mp->fs.curr_trans;
 828         r = ext4_fs_get_inode_ref(fs, index, &inode_ref);
 829         if (r != EOK)
 830                 return r;
 831
 832         inode_size = ext4_inode_get_size(&fs->sb, inode_ref.inode);
 833         ext4_fs_put_inode_ref(&inode_ref);
 834         if (has_trans)
 835                 ext4_trans_stop(mp);
 836
 837         while (inode_size > new_size + CONFIG_MAX_TRUNCATE_SIZE) {
 838
 839                 inode_size -= CONFIG_MAX_TRUNCATE_SIZE;
 840
 841                 ext4_trans_start(mp);
 842                 r = ext4_fs_get_inode_ref(fs, index, &inode_ref);
 843                 if (r != EOK) {
 844                         ext4_trans_abort(mp);
 845                         break;
 846                 }
 847                 r = ext4_fs_truncate_inode(&inode_ref, inode_size);
 848                 if (r != EOK)
 849                         ext4_fs_put_inode_ref(&inode_ref);
 850                 else
 851                         r = ext4_fs_put_inode_ref(&inode_ref);
 852
 853                 if (r != EOK) {
 854                         ext4_trans_abort(mp);
 855                         goto Finish;
 856                 } else
 857                         ext4_trans_stop(mp);
 858         }
 859
 860         if (inode_size > new_size) {
 861
 862                 inode_size = new_size;
 863
 864                 ext4_trans_start(mp);
 865                 r = ext4_fs_get_inode_ref(fs, index, &inode_ref);
 866                 if (r != EOK) {
 867                         ext4_trans_abort(mp);
 868                         goto Finish;
 869                 }
 870                 r = ext4_fs_truncate_inode(&inode_ref, inode_size);
 871                 if (r != EOK)
 872                         ext4_fs_put_inode_ref(&inode_ref);
 873                 else
 874                         r = ext4_fs_put_inode_ref(&inode_ref);
 875
 876                 if (r != EOK)
 877                         ext4_trans_abort(mp);
 878                 else
 879                         ext4_trans_stop(mp);
 880
 881         }
 882
 883 Finish:
 884
 885         if (has_trans)
 886                 ext4_trans_start(mp);
 887
 888         return r;
 889 }
 890
 891 static int ext4_trunc_dir(struct ext4_mountpoint *mp,
 892                           struct ext4_inode_ref *parent,
 893                           struct ext4_inode_ref *dir)
 894 {
 895         int r = EOK;
 896         bool is_dir = ext4_inode_is_type(&mp->fs.sb, dir->inode,
 897                         EXT4_INODE_MODE_DIRECTORY);
 898         uint32_t block_size = ext4_sb_get_block_size(&mp->fs.sb);
 899         if (!is_dir)
 900                 return EINVAL;
 901
 902 #if CONFIG_DIR_INDEX_ENABLE
 903         /* Initialize directory index if supported */
 904         if (ext4_sb_feature_com(&mp->fs.sb, EXT4_FCOM_DIR_INDEX)) {
 905                 r = ext4_dir_dx_init(dir, parent);
 906                 if (r != EOK)
 907                         return r;
 908
 909                 r = ext4_trunc_inode(mp, dir->index,
 910                                      EXT4_DIR_DX_INIT_BCNT * block_size);
 911                 if (r != EOK)
 912                         return r;
 913         } else
 914 #endif
 915         {
 916                 r = ext4_trunc_inode(mp, dir->index, block_size);
 917                 if (r != EOK)
 918                         return r;
 919         }
 920
 921         return ext4_fs_truncate_inode(dir, 0);
 922 }
 923
 924 /*
 925  * NOTICE: if filetype is equal to EXT4_DIRENTRY_UNKNOWN,
 926  * any filetype of the target dir entry will be accepted.
 927  */
 928 static int ext4_generic_open2(ext4_file *f, const char *path, int flags,
 929                               int ftype, uint32_t *parent_inode,
 930                               uint32_t *name_off)
 931 {
 932         bool is_goal = false;
 933         uint32_t imode = EXT4_INODE_MODE_DIRECTORY;
 934         uint32_t next_inode;
 935
 936         int r;
 937         int len;
 938         struct ext4_mountpoint *mp = ext4_get_mount(path);
 939         struct ext4_dir_search_result result;
 940         struct ext4_inode_ref ref;
 941
 942         f->mp = 0;
 943
 944         if (!mp)
 945                 return ENOENT;
 946
 947         struct ext4_fs *const fs = &mp->fs;
 948         struct ext4_sblock *const sb = &mp->fs.sb;
 949
 950         if (fs->read_only && flags & O_CREAT)
 951                 return EROFS;
 952
 953         f->flags = flags;
 954
 955         /*Skip mount point*/
 956         path += strlen(mp->name);
 957
 958         if (name_off)
 959                 *name_off = strlen(mp->name);
 960
 961         /*Load root*/
 962         r = ext4_fs_get_inode_ref(fs, EXT4_INODE_ROOT_INDEX, &ref);
 963         if (r != EOK)
 964                 return r;
 965
 966         if (parent_inode)
 967                 *parent_inode = ref.index;
 968
 969         len = ext4_path_check(path, &is_goal);
 970         while (1) {
 971
 972                 len = ext4_path_check(path, &is_goal);
 973                 if (!len) {
 974                         /*If root open was request.*/
 975                         if (ftype == EXT4_DE_DIR || ftype == EXT4_DE_UNKNOWN)
 976                                 if (is_goal)
 977                                         break;
 978
 979                         r = ENOENT;
 980                         break;
 981                 }
 982
 983                 r = ext4_dir_find_entry(&result, &ref, path, len);
 984                 if (r != EOK) {
 985
 986                         /*Destroy last result*/
 987                         ext4_dir_destroy_result(&ref, &result);
 988                         if (r != ENOENT)
 989                                 break;
 990
 991                         if (!(f->flags & O_CREAT))
 992                                 break;
 993
 994                         /*O_CREAT allows create new entry*/
 995                         struct ext4_inode_ref child_ref;
 996                         r = ext4_fs_alloc_inode(fs, &child_ref,
 997                                         is_goal ? ftype : EXT4_DE_DIR);
 998
 999                         ext4_fs_inode_blocks_init(fs, &child_ref);
1000                         if (r != EOK)
1001                                 break;
1002
1003
1004                         /*Link with root dir.*/
1005                         r = ext4_link(mp, &ref, &child_ref, path, len, false);
1006                         if (r != EOK) {
1007                                 /*Fail. Free new inode.*/
1008                                 ext4_fs_free_inode(&child_ref);
1009                                 /*We do not want to write new inode.
1010                                   But block has to be released.*/
1011                                 child_ref.dirty = false;
1012                                 ext4_fs_put_inode_ref(&child_ref);
1013                                 break;
1014                         }
1015
1016                         ext4_fs_put_inode_ref(&child_ref);
1017                         continue;
1018                 }
1019
1020                 if (parent_inode)
1021                         *parent_inode = ref.index;
1022
1023                 next_inode = ext4_dir_en_get_inode(result.dentry);
1024                 if (ext4_sb_feature_incom(sb, EXT4_FINCOM_FILETYPE)) {
1025                         uint8_t t;
1026                         t = ext4_dir_en_get_inode_type(sb, result.dentry);
1027                         imode = ext4_fs_correspond_inode_mode(t);
1028                 } else {
1029                         struct ext4_inode_ref child_ref;
1030                         r = ext4_fs_get_inode_ref(fs, next_inode, &child_ref);
1031                         if (r != EOK)
1032                                 break;
1033
1034                         imode = ext4_inode_type(sb, child_ref.inode);
1035                         ext4_fs_put_inode_ref(&child_ref);
1036                 }
1037
1038                 r = ext4_dir_destroy_result(&ref, &result);
1039                 if (r != EOK)
1040                         break;
1041
1042                 /*If expected file error*/
1043                 if (imode != EXT4_INODE_MODE_DIRECTORY && !is_goal) {
1044                         r = ENOENT;
1045                         break;
1046                 }
1047                 if (ftype != EXT4_DE_UNKNOWN) {
1048                         bool df = imode != ext4_fs_correspond_inode_mode(ftype);
1049                         if (df && is_goal) {
1050                                 r = ENOENT;
1051                                 break;
1052                         }
1053                 }
1054
1055                 r = ext4_fs_put_inode_ref(&ref);
1056                 if (r != EOK)
1057                         break;
1058
1059                 r = ext4_fs_get_inode_ref(fs, next_inode, &ref);
1060                 if (r != EOK)
1061                         break;
1062
1063                 if (is_goal)
1064                         break;
1065
1066                 path += len + 1;
1067
1068                 if (name_off)
1069                         *name_off += len + 1;
1070         }
1071
1072         if (r != EOK) {
1073                 ext4_fs_put_inode_ref(&ref);
1074                 return r;
1075         }
1076
1077         if (is_goal) {
1078
1079                 if ((f->flags & O_TRUNC) && (imode == EXT4_INODE_MODE_FILE)) {
1080                         r = ext4_trunc_inode(mp, ref.index, 0);
1081                         if (r != EOK) {
1082                                 ext4_fs_put_inode_ref(&ref);
1083                                 return r;
1084                         }
1085                 }
1086
1087                 f->mp = mp;
1088                 f->fsize = ext4_inode_get_size(sb, ref.inode);
1089                 f->inode = ref.index;
1090                 f->fpos = 0;
1091
1092                 if (f->flags & O_APPEND)
1093                         f->fpos = f->fsize;
1094         }
1095
1096         return ext4_fs_put_inode_ref(&ref);
1097 }
1098
1099 /****************************************************************************/
1100
1101 static int ext4_generic_open(ext4_file *f, const char *path, const char *flags,
1102                              bool file_expect, uint32_t *parent_inode,
1103                              uint32_t *name_off)
1104 {
1105         uint32_t iflags;
1106         int filetype;
1107         int r;
1108         struct ext4_mountpoint *mp = ext4_get_mount(path);
1109
1110         if (ext4_parse_flags(flags, &iflags) == false)
1111                 return EINVAL;
1112
1113         if (file_expect == true)
1114                 filetype = EXT4_DE_REG_FILE;
1115         else
1116                 filetype = EXT4_DE_DIR;
1117
1118         if (iflags & O_CREAT)
1119                 ext4_trans_start(mp);
1120
1121         r = ext4_generic_open2(f, path, iflags, filetype, parent_inode,
1122                                 name_off);
1123
1124         if (iflags & O_CREAT) {
1125                 if (r == EOK)
1126                         ext4_trans_stop(mp);
1127                 else
1128                         ext4_trans_abort(mp);
1129         }
1130
1131         return r;
1132 }
1133
1134 static int ext4_create_hardlink(const char *path,
1135                 struct ext4_inode_ref *child_ref, bool rename)
1136 {
1137         bool is_goal = false;
1138         uint32_t inode_mode = EXT4_INODE_MODE_DIRECTORY;
1139         uint32_t next_inode;
1140
1141         int r;
1142         int len;
1143         struct ext4_mountpoint *mp = ext4_get_mount(path);
1144         struct ext4_dir_search_result result;
1145         struct ext4_inode_ref ref;
1146
1147         if (!mp)
1148                 return ENOENT;
1149
1150         struct ext4_fs *const fs = &mp->fs;
1151         struct ext4_sblock *const sb = &mp->fs.sb;
1152
1153         /*Skip mount point*/
1154         path += strlen(mp->name);
1155
1156         /*Load root*/
1157         r = ext4_fs_get_inode_ref(fs, EXT4_INODE_ROOT_INDEX, &ref);
1158         if (r != EOK)
1159                 return r;
1160
1161         len = ext4_path_check(path, &is_goal);
1162         while (1) {
1163
1164                 len = ext4_path_check(path, &is_goal);
1165                 if (!len) {
1166                         /*If root open was request.*/
1167                         r = is_goal ? EINVAL : ENOENT;
1168                         break;
1169                 }
1170
1171                 r = ext4_dir_find_entry(&result, &ref, path, len);
1172                 if (r != EOK) {
1173
1174                         /*Destroy last result*/
1175                         ext4_dir_destroy_result(&ref, &result);
1176
1177                         if (r != ENOENT || !is_goal)
1178                                 break;
1179
1180                         /*Link with root dir.*/
1181                         r = ext4_link(mp, &ref, child_ref, path, len, rename);
1182                         break;
1183                 } else if (r == EOK && is_goal) {
1184                         /*Destroy last result*/
1185                         ext4_dir_destroy_result(&ref, &result);
1186                         r = EEXIST;
1187                         break;
1188                 }
1189
1190                 next_inode = result.dentry->inode;
1191                 if (ext4_sb_feature_incom(sb, EXT4_FINCOM_FILETYPE)) {
1192                         uint8_t t;
1193                         t = ext4_dir_en_get_inode_type(sb, result.dentry);
1194                         inode_mode = ext4_fs_correspond_inode_mode(t);
1195                 } else {
1196                         struct ext4_inode_ref child_ref;
1197                         r = ext4_fs_get_inode_ref(fs, next_inode, &child_ref);
1198                         if (r != EOK)
1199                                 break;
1200
1201                         inode_mode = ext4_inode_type(sb, child_ref.inode);
1202                         ext4_fs_put_inode_ref(&child_ref);
1203                 }
1204
1205                 r = ext4_dir_destroy_result(&ref, &result);
1206                 if (r != EOK)
1207                         break;
1208
1209                 if (inode_mode != EXT4_INODE_MODE_DIRECTORY) {
1210                         r = is_goal ? EEXIST : ENOENT;
1211                         break;
1212                 }
1213
1214                 r = ext4_fs_put_inode_ref(&ref);
1215                 if (r != EOK)
1216                         break;
1217
1218                 r = ext4_fs_get_inode_ref(fs, next_inode, &ref);
1219                 if (r != EOK)
1220                         break;
1221
1222                 if (is_goal)
1223                         break;
1224
1225                 path += len + 1;
1226         };
1227
1228         if (r != EOK) {
1229                 ext4_fs_put_inode_ref(&ref);
1230                 return r;
1231         }
1232
1233         r = ext4_fs_put_inode_ref(&ref);
1234         return r;
1235 }
1236
1237 static int ext4_remove_orig_reference(const char *path, uint32_t name_off,
1238                                       struct ext4_inode_ref *parent_ref,
1239                                       struct ext4_inode_ref *child_ref)
1240 {
1241         bool is_goal;
1242         int r;
1243         int len;
1244         struct ext4_mountpoint *mp = ext4_get_mount(path);
1245
1246         if (!mp)
1247                 return ENOENT;
1248
1249         /*Set path*/
1250         path += name_off;
1251
1252         len = ext4_path_check(path, &is_goal);
1253
1254         /* Remove entry from parent directory */
1255         r = ext4_dir_remove_entry(parent_ref, path, len);
1256         if (r != EOK)
1257                 goto Finish;
1258
1259         if (ext4_inode_is_type(&mp->fs.sb, child_ref->inode,
1260                                EXT4_INODE_MODE_DIRECTORY)) {
1261                 ext4_fs_inode_links_count_dec(parent_ref);
1262                 parent_ref->dirty = true;
1263         }
1264 Finish:
1265         return r;
1266 }
1267
1268 int ext4_flink(const char *path, const char *hardlink_path)
1269 {
1270         int r;
1271         ext4_file f;
1272         uint32_t name_off;
1273         bool child_loaded = false;
1274         uint32_t parent_inode, child_inode;
1275         struct ext4_mountpoint *mp = ext4_get_mount(path);
1276         struct ext4_mountpoint *target_mp = ext4_get_mount(hardlink_path);
1277         struct ext4_inode_ref child_ref;
1278
1279         if (!mp)
1280                 return ENOENT;
1281
1282         if (mp->fs.read_only)
1283                 return EROFS;
1284
1285         /* Will that happen? Anyway return EINVAL for such case. */
1286         if (mp != target_mp)
1287                 return EINVAL;
1288
1289         EXT4_MP_LOCK(mp);
1290         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN,
1291                                &parent_inode, &name_off);
1292         if (r != EOK) {
1293                 EXT4_MP_UNLOCK(mp);
1294                 return r;
1295         }
1296
1297         child_inode = f.inode;
1298         ext4_fclose(&f);
1299         ext4_trans_start(mp);
1300
1301         /*We have file to unlink. Load it.*/
1302         r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
1303         if (r != EOK)
1304                 goto Finish;
1305
1306         child_loaded = true;
1307
1308         /* Creating hardlink for directory is not allowed. */
1309         if (ext4_inode_is_type(&mp->fs.sb, child_ref.inode,
1310                                EXT4_INODE_MODE_DIRECTORY)) {
1311                 r = EINVAL;
1312                 goto Finish;
1313         }
1314
1315         r = ext4_create_hardlink(hardlink_path, &child_ref, false);
1316
1317 Finish:
1318         if (child_loaded)
1319                 ext4_fs_put_inode_ref(&child_ref);
1320
1321         if (r != EOK)
1322                 ext4_trans_abort(mp);
1323         else
1324                 ext4_trans_stop(mp);
1325
1326         EXT4_MP_UNLOCK(mp);
1327         return r;
1328
1329 }
1330
1331 int ext4_frename(const char *path, const char *new_path)
1332 {
1333         int r;
1334         ext4_file f;
1335         uint32_t name_off;
1336         bool parent_loaded = false, child_loaded = false;
1337         uint32_t parent_inode, child_inode;
1338         struct ext4_mountpoint *mp = ext4_get_mount(path);
1339         struct ext4_inode_ref child_ref, parent_ref;
1340
1341         if (!mp)
1342                 return ENOENT;
1343
1344         if (mp->fs.read_only)
1345                 return EROFS;
1346
1347         EXT4_MP_LOCK(mp);
1348
1349         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN,
1350                                 &parent_inode, &name_off);
1351         if (r != EOK) {
1352                 EXT4_MP_UNLOCK(mp);
1353                 return r;
1354         }
1355
1356         child_inode = f.inode;
1357         ext4_fclose(&f);
1358         ext4_trans_start(mp);
1359
1360         /*Load parent*/
1361         r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent_ref);
1362         if (r != EOK)
1363                 goto Finish;
1364
1365         parent_loaded = true;
1366
1367         /*We have file to unlink. Load it.*/
1368         r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child_ref);
1369         if (r != EOK)
1370                 goto Finish;
1371
1372         child_loaded = true;
1373
1374         r = ext4_create_hardlink(new_path, &child_ref, true);
1375         if (r != EOK)
1376                 goto Finish;
1377
1378         r = ext4_remove_orig_reference(path, name_off, &parent_ref, &child_ref);
1379         if (r != EOK)
1380                 goto Finish;
1381
1382 Finish:
1383         if (parent_loaded)
1384                 ext4_fs_put_inode_ref(&parent_ref);
1385
1386         if (child_loaded)
1387                 ext4_fs_put_inode_ref(&child_ref);
1388
1389         if (r != EOK)
1390                 ext4_trans_abort(mp);
1391         else
1392                 ext4_trans_stop(mp);
1393
1394         EXT4_MP_UNLOCK(mp);
1395         return r;
1396
1397 }
1398
1399 /****************************************************************************/
1400
1401 int ext4_get_sblock(const char *mount_point, struct ext4_sblock **sb)
1402 {
1403         struct ext4_mountpoint *mp = ext4_get_mount(mount_point);
1404
1405         if (!mp)
1406                 return ENOENT;
1407
1408         *sb = &mp->fs.sb;
1409         return EOK;
1410 }
1411
1412 int ext4_cache_write_back(const char *path, bool on)
1413 {
1414         struct ext4_mountpoint *mp = ext4_get_mount(path);
1415         int ret;
1416
1417         if (!mp)
1418                 return ENOENT;
1419
1420         EXT4_MP_LOCK(mp);
1421         ret = ext4_block_cache_write_back(mp->fs.bdev, on);
1422         EXT4_MP_UNLOCK(mp);
1423         return ret;
1424 }
1425
1426 int ext4_cache_flush(const char *path)
1427 {
1428         struct ext4_mountpoint *mp = ext4_get_mount(path);
1429         int ret;
1430
1431         if (!mp)
1432                 return ENOENT;
1433
1434         EXT4_MP_LOCK(mp);
1435         ret = ext4_block_cache_flush(mp->fs.bdev);
1436         EXT4_MP_UNLOCK(mp);
1437         return ret;
1438 }
1439
1440 int ext4_fremove(const char *path)
1441 {
1442         ext4_file f;
1443         uint32_t parent_inode;
1444         uint32_t child_inode;
1445         uint32_t name_off;
1446         bool is_goal;
1447         int r;
1448         int len;
1449         struct ext4_inode_ref child;
1450         struct ext4_inode_ref parent;
1451         struct ext4_mountpoint *mp = ext4_get_mount(path);
1452
1453         if (!mp)
1454                 return ENOENT;
1455
1456         if (mp->fs.read_only)
1457                 return EROFS;
1458
1459         EXT4_MP_LOCK(mp);
1460         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN,
1461                                &parent_inode, &name_off);
1462         if (r != EOK) {
1463                 EXT4_MP_UNLOCK(mp);
1464                 return r;
1465         }
1466
1467         child_inode = f.inode;
1468         ext4_fclose(&f);
1469         ext4_trans_start(mp);
1470
1471         /*Load parent*/
1472         r = ext4_fs_get_inode_ref(&mp->fs, parent_inode, &parent);
1473         if (r != EOK) {
1474                 ext4_trans_abort(mp);
1475                 EXT4_MP_UNLOCK(mp);
1476                 return r;
1477         }
1478
1479         /*We have file to delete. Load it.*/
1480         r = ext4_fs_get_inode_ref(&mp->fs, child_inode, &child);
1481         if (r != EOK) {
1482                 ext4_fs_put_inode_ref(&parent);
1483                 ext4_trans_abort(mp);
1484                 EXT4_MP_UNLOCK(mp);
1485                 return r;
1486         }
1487         /* We do not allow opening files here. */
1488         if (ext4_inode_type(&mp->fs.sb, child.inode) ==
1489             EXT4_INODE_MODE_DIRECTORY) {
1490                 ext4_fs_put_inode_ref(&parent);
1491                 ext4_fs_put_inode_ref(&child);
1492                 ext4_trans_abort(mp);
1493                 EXT4_MP_UNLOCK(mp);
1494                 return r;
1495         }
1496
1497         /*Link count will be zero, the inode should be freed. */
1498         if (ext4_inode_get_links_cnt(child.inode) == 1) {
1499                 ext4_block_cache_write_back(mp->fs.bdev, 1);
1500                 r = ext4_trunc_inode(mp, child.index, 0);
1501                 if (r != EOK) {
1502                         ext4_fs_put_inode_ref(&parent);
1503                         ext4_fs_put_inode_ref(&child);
1504                         ext4_trans_abort(mp);
1505                         EXT4_MP_UNLOCK(mp);
1506                         return r;
1507                 }
1508                 ext4_block_cache_write_back(mp->fs.bdev, 0);
1509         }
1510
1511         /*Set path*/
1512         path += name_off;
1513
1514         len = ext4_path_check(path, &is_goal);
1515
1516         /*Unlink from parent*/
1517         r = ext4_unlink(mp, &parent, &child, path, len);
1518         if (r != EOK)
1519                 goto Finish;
1520
1521         /*Link count is zero, the inode should be freed. */
1522         if (!ext4_inode_get_links_cnt(child.inode)) {
1523                 ext4_inode_set_del_time(child.inode, -1L);
1524
1525                 r = ext4_fs_free_inode(&child);
1526                 if (r != EOK)
1527                         goto Finish;
1528         }
1529
1530 Finish:
1531         ext4_fs_put_inode_ref(&child);
1532         ext4_fs_put_inode_ref(&parent);
1533
1534         if (r != EOK)
1535                 ext4_trans_abort(mp);
1536         else
1537                 ext4_trans_stop(mp);
1538
1539         EXT4_MP_UNLOCK(mp);
1540         return r;
1541 }
1542
1543 int ext4_fopen(ext4_file *file, const char *path, const char *flags)
1544 {
1545         struct ext4_mountpoint *mp = ext4_get_mount(path);
1546         int r;
1547
1548         if (!mp)
1549                 return ENOENT;
1550
1551         EXT4_MP_LOCK(mp);
1552
1553         ext4_block_cache_write_back(mp->fs.bdev, 1);
1554         r = ext4_generic_open(file, path, flags, true, 0, 0);
1555         ext4_block_cache_write_back(mp->fs.bdev, 0);
1556
1557         EXT4_MP_UNLOCK(mp);
1558         return r;
1559 }
1560
1561 int ext4_fopen2(ext4_file *file, const char *path, int flags)
1562 {
1563         struct ext4_mountpoint *mp = ext4_get_mount(path);
1564         int r;
1565         int filetype;
1566
1567         if (!mp)
1568                 return ENOENT;
1569
1570         filetype = EXT4_DE_REG_FILE;
1571
1572         EXT4_MP_LOCK(mp);
1573         ext4_block_cache_write_back(mp->fs.bdev, 1);
1574
1575         if (flags & O_CREAT)
1576                 ext4_trans_start(mp);
1577
1578         r = ext4_generic_open2(file, path, flags, filetype, NULL, NULL);
1579
1580         if (flags & O_CREAT) {
1581                 if (r == EOK)
1582                         ext4_trans_stop(mp);
1583                 else
1584                         ext4_trans_abort(mp);
1585         }
1586
1587         ext4_block_cache_write_back(mp->fs.bdev, 0);
1588         EXT4_MP_UNLOCK(mp);
1589
1590         return r;
1591 }
1592
1593 int ext4_fclose(ext4_file *file)
1594 {
1595         ext4_assert(file && file->mp);
1596
1597         file->mp = 0;
1598         file->flags = 0;
1599         file->inode = 0;
1600         file->fpos = file->fsize = 0;
1601
1602         return EOK;
1603 }
1604
1605 static int ext4_ftruncate_no_lock(ext4_file *file, uint64_t size)
1606 {
1607         struct ext4_inode_ref ref;
1608         int r;
1609
1610
1611         r = ext4_fs_get_inode_ref(&file->mp->fs, file->inode, &ref);
1612         if (r != EOK) {
1613                 EXT4_MP_UNLOCK(file->mp);
1614                 return r;
1615         }
1616
1617         /*Sync file size*/
1618         file->fsize = ext4_inode_get_size(&file->mp->fs.sb, ref.inode);
1619         if (file->fsize <= size) {
1620                 r = EOK;
1621                 goto Finish;
1622         }
1623
1624         /*Start write back cache mode.*/
1625         r = ext4_block_cache_write_back(file->mp->fs.bdev, 1);
1626         if (r != EOK)
1627                 goto Finish;
1628
1629         r = ext4_trunc_inode(file->mp, ref.index, size);
1630         if (r != EOK)
1631                 goto Finish;
1632
1633         file->fsize = size;
1634         if (file->fpos > size)
1635                 file->fpos = size;
1636
1637         /*Stop write back cache mode*/
1638         ext4_block_cache_write_back(file->mp->fs.bdev, 0);
1639
1640         if (r != EOK)
1641                 goto Finish;
1642
1643 Finish:
1644         ext4_fs_put_inode_ref(&ref);
1645         return r;
1646
1647 }
1648
1649 int ext4_ftruncate(ext4_file *f, uint64_t size)
1650 {
1651         int r;
1652         ext4_assert(f && f->mp);
1653
1654         if (f->mp->fs.read_only)
1655                 return EROFS;
1656
1657         if (f->flags & O_RDONLY)
1658                 return EPERM;
1659
1660         EXT4_MP_LOCK(f->mp);
1661
1662         ext4_trans_start(f->mp);
1663         r = ext4_ftruncate_no_lock(f, size);
1664         if (r != EOK)
1665                 ext4_trans_abort(f->mp);
1666         else
1667                 ext4_trans_stop(f->mp);
1668
1669         EXT4_MP_UNLOCK(f->mp);
1670         return r;
1671 }
1672
1673 int ext4_fread(ext4_file *file, void *buf, size_t size, size_t *rcnt)
1674 {
1675         uint32_t unalg;
1676         uint32_t iblock_idx;
1677         uint32_t iblock_last;
1678         uint32_t block_size;
1679
1680         ext4_fsblk_t fblock;
1681         ext4_fsblk_t fblock_start;
1682         uint32_t fblock_count;
1683
1684         uint8_t *u8_buf = buf;
1685         int r;
1686         struct ext4_inode_ref ref;
1687
1688         ext4_assert(file && file->mp);
1689
1690         if (file->flags & O_WRONLY)
1691                 return EPERM;
1692
1693         if (!size)
1694                 return EOK;
1695
1696         EXT4_MP_LOCK(file->mp);
1697
1698         struct ext4_fs *const fs = &file->mp->fs;
1699         struct ext4_sblock *const sb = &file->mp->fs.sb;
1700
1701         if (rcnt)
1702                 *rcnt = 0;
1703
1704         r = ext4_fs_get_inode_ref(fs, file->inode, &ref);
1705         if (r != EOK) {
1706                 EXT4_MP_UNLOCK(file->mp);
1707                 return r;
1708         }
1709
1710         /*Sync file size*/
1711         file->fsize = ext4_inode_get_size(sb, ref.inode);
1712
1713         block_size = ext4_sb_get_block_size(sb);
1714         size = ((uint64_t)size > (file->fsize - file->fpos))
1715                 ? ((size_t)(file->fsize - file->fpos)) : size;
1716
1717         iblock_idx = (uint32_t)((file->fpos) / block_size);
1718         iblock_last = (uint32_t)((file->fpos + size) / block_size);
1719         unalg = (file->fpos) % block_size;
1720
1721         /*If the size of symlink is smaller than 60 bytes*/
1722         bool softlink;
1723         softlink = ext4_inode_is_type(sb, ref.inode, EXT4_INODE_MODE_SOFTLINK);
1724         if (softlink && file->fsize < sizeof(ref.inode->blocks)
1725                      && !ext4_inode_get_blocks_count(sb, ref.inode)) {
1726
1727                 char *content = (char *)ref.inode->blocks;
1728                 if (file->fpos < file->fsize) {
1729                         size_t len = size;
1730                         if (unalg + size > (uint32_t)file->fsize)
1731                                 len = (uint32_t)file->fsize - unalg;
1732                         memcpy(buf, content + unalg, len);
1733                         if (rcnt)
1734                                 *rcnt = len;
1735
1736                 }
1737
1738                 r = EOK;
1739                 goto Finish;
1740         }
1741
1742         if (unalg) {
1743                 size_t len =  size;
1744                 if (size > (block_size - unalg))
1745                         len = block_size - unalg;
1746
1747                 r = ext4_fs_get_inode_dblk_idx(&ref, iblock_idx, &fblock, true);
1748                 if (r != EOK)
1749                         goto Finish;
1750
1751                 /* Do we get an unwritten range? */
1752                 if (fblock != 0) {
1753                         uint64_t off = fblock * block_size + unalg;
1754                         r = ext4_block_readbytes(file->mp->fs.bdev, off, u8_buf, len);
1755                         if (r != EOK)
1756                                 goto Finish;
1757
1758                 } else {
1759                         /* Yes, we do. */
1760                         memset(u8_buf, 0, len);
1761                 }
1762
1763                 u8_buf += len;
1764                 size -= len;
1765                 file->fpos += len;
1766
1767                 if (rcnt)
1768                         *rcnt += len;
1769
1770                 iblock_idx++;
1771         }
1772
1773         fblock_start = 0;
1774         fblock_count = 0;
1775         while (size >= block_size) {
1776                 while (iblock_idx < iblock_last) {
1777                         r = ext4_fs_get_inode_dblk_idx(&ref, iblock_idx,
1778                                                        &fblock, true);
1779                         if (r != EOK)
1780                                 goto Finish;
1781
1782                         iblock_idx++;
1783
1784                         if (!fblock_start)
1785                                 fblock_start = fblock;
1786
1787                         if ((fblock_start + fblock_count) != fblock)
1788                                 break;
1789
1790                         fblock_count++;
1791                 }
1792
1793                 r = ext4_blocks_get_direct(file->mp->fs.bdev, u8_buf, fblock_start,
1794                                            fblock_count);
1795                 if (r != EOK)
1796                         goto Finish;
1797
1798                 size -= block_size * fblock_count;
1799                 u8_buf += block_size * fblock_count;
1800                 file->fpos += block_size * fblock_count;
1801
1802                 if (rcnt)
1803                         *rcnt += block_size * fblock_count;
1804
1805                 fblock_start = fblock;
1806                 fblock_count = 1;
1807         }
1808
1809         if (size) {
1810                 uint64_t off;
1811                 r = ext4_fs_get_inode_dblk_idx(&ref, iblock_idx, &fblock, true);
1812                 if (r != EOK)
1813                         goto Finish;
1814
1815                 off = fblock * block_size;
1816                 r = ext4_block_readbytes(file->mp->fs.bdev, off, u8_buf, size);
1817                 if (r != EOK)
1818                         goto Finish;
1819
1820                 file->fpos += size;
1821
1822                 if (rcnt)
1823                         *rcnt += size;
1824         }
1825
1826 Finish:
1827         ext4_fs_put_inode_ref(&ref);
1828         EXT4_MP_UNLOCK(file->mp);
1829         return r;
1830 }
1831
1832 int ext4_fwrite(ext4_file *file, const void *buf, size_t size, size_t *wcnt)
1833 {
1834         uint32_t unalg;
1835         uint32_t iblk_idx;
1836         uint32_t iblock_last;
1837         uint32_t ifile_blocks;
1838         uint32_t block_size;
1839
1840         uint32_t fblock_count;
1841         ext4_fsblk_t fblk;
1842         ext4_fsblk_t fblock_start;
1843
1844         struct ext4_inode_ref ref;
1845         const uint8_t *u8_buf = buf;
1846         int r, rr = EOK;
1847
1848         ext4_assert(file && file->mp);
1849
1850         if (file->mp->fs.read_only)
1851                 return EROFS;
1852
1853         if (file->flags & O_RDONLY)
1854                 return EPERM;
1855
1856         if (!size)
1857                 return EOK;
1858
1859         EXT4_MP_LOCK(file->mp);
1860         ext4_trans_start(file->mp);
1861
1862         struct ext4_fs *const fs = &file->mp->fs;
1863         struct ext4_sblock *const sb = &file->mp->fs.sb;
1864
1865         if (wcnt)
1866                 *wcnt = 0;
1867
1868         r = ext4_fs_get_inode_ref(fs, file->inode, &ref);
1869         if (r != EOK) {
1870                 ext4_trans_abort(file->mp);
1871                 EXT4_MP_UNLOCK(file->mp);
1872                 return r;
1873         }
1874
1875         /*Sync file size*/
1876         file->fsize = ext4_inode_get_size(sb, ref.inode);
1877         block_size = ext4_sb_get_block_size(sb);
1878
1879         iblock_last = (uint32_t)((file->fpos + size) / block_size);
1880         iblk_idx = (uint32_t)(file->fpos / block_size);
1881         ifile_blocks = (uint32_t)((file->fsize + block_size - 1) / block_size);
1882
1883         unalg = (file->fpos) % block_size;
1884
1885         if (unalg) {
1886                 size_t len =  size;
1887                 uint64_t off;
1888                 if (size > (block_size - unalg))
1889                         len = block_size - unalg;
1890
1891                 r = ext4_fs_init_inode_dblk_idx(&ref, iblk_idx, &fblk);
1892                 if (r != EOK)
1893                         goto Finish;
1894
1895                 off = fblk * block_size + unalg;
1896                 r = ext4_block_writebytes(file->mp->fs.bdev, off, u8_buf, len);
1897                 if (r != EOK)
1898                         goto Finish;
1899
1900                 u8_buf += len;
1901                 size -= len;
1902                 file->fpos += len;
1903
1904                 if (wcnt)
1905                         *wcnt += len;
1906
1907                 iblk_idx++;
1908         }
1909
1910         /*Start write back cache mode.*/
1911         r = ext4_block_cache_write_back(file->mp->fs.bdev, 1);
1912         if (r != EOK)
1913                 goto Finish;
1914
1915         fblock_start = 0;
1916         fblock_count = 0;
1917         while (size >= block_size) {
1918
1919                 while (iblk_idx < iblock_last) {
1920                         if (iblk_idx < ifile_blocks) {
1921                                 r = ext4_fs_init_inode_dblk_idx(&ref, iblk_idx,
1922                                                                 &fblk);
1923                                 if (r != EOK)
1924                                         goto Finish;
1925                         } else {
1926                                 rr = ext4_fs_append_inode_dblk(&ref, &fblk,
1927                                                                &iblk_idx);
1928                                 if (rr != EOK) {
1929                                         /* Unable to append more blocks. But
1930                                          * some block might be allocated already
1931                                          * */
1932                                         break;
1933                                 }
1934                         }
1935
1936                         iblk_idx++;
1937
1938                         if (!fblock_start) {
1939                                 fblock_start = fblk;
1940                         }
1941
1942                         if ((fblock_start + fblock_count) != fblk)
1943                                 break;
1944
1945                         fblock_count++;
1946                 }
1947
1948                 r = ext4_blocks_set_direct(file->mp->fs.bdev, u8_buf, fblock_start,
1949                                            fblock_count);
1950                 if (r != EOK)
1951                         break;
1952
1953                 size -= block_size * fblock_count;
1954                 u8_buf += block_size * fblock_count;
1955                 file->fpos += block_size * fblock_count;
1956
1957                 if (wcnt)
1958                         *wcnt += block_size * fblock_count;
1959
1960                 fblock_start = fblk;
1961                 fblock_count = 1;
1962
1963                 if (rr != EOK) {
1964                         /*ext4_fs_append_inode_block has failed and no
1965                          * more blocks might be written. But node size
1966                          * should be updated.*/
1967                         r = rr;
1968                         goto out_fsize;
1969                 }
1970         }
1971
1972         /*Stop write back cache mode*/
1973         ext4_block_cache_write_back(file->mp->fs.bdev, 0);
1974
1975         if (r != EOK)
1976                 goto Finish;
1977
1978         if (size) {
1979                 uint64_t off;
1980                 if (iblk_idx < ifile_blocks) {
1981                         r = ext4_fs_init_inode_dblk_idx(&ref, iblk_idx, &fblk);
1982                         if (r != EOK)
1983                                 goto Finish;
1984                 } else {
1985                         r = ext4_fs_append_inode_dblk(&ref, &fblk, &iblk_idx);
1986                         if (r != EOK)
1987                                 /*Node size sholud be updated.*/
1988                                 goto out_fsize;
1989                 }
1990
1991                 off = fblk * block_size;
1992                 r = ext4_block_writebytes(file->mp->fs.bdev, off, u8_buf, size);
1993                 if (r != EOK)
1994                         goto Finish;
1995
1996                 file->fpos += size;
1997
1998                 if (wcnt)
1999                         *wcnt += size;
2000         }
2001
2002 out_fsize:
2003         if (file->fpos > file->fsize) {
2004                 file->fsize = file->fpos;
2005                 ext4_inode_set_size(ref.inode, file->fsize);
2006                 ref.dirty = true;
2007         }
2008
2009 Finish:
2010         r = ext4_fs_put_inode_ref(&ref);
2011
2012         if (r != EOK)
2013                 ext4_trans_abort(file->mp);
2014         else
2015                 ext4_trans_stop(file->mp);
2016
2017         EXT4_MP_UNLOCK(file->mp);
2018         return r;
2019 }
2020
2021 int ext4_fseek(ext4_file *file, uint64_t offset, uint32_t origin)
2022 {
2023         switch (origin) {
2024         case SEEK_SET:
2025                 if (offset > file->fsize)
2026                         return EINVAL;
2027
2028                 file->fpos = offset;
2029                 return EOK;
2030         case SEEK_CUR:
2031                 if ((offset + file->fpos) > file->fsize)
2032                         return EINVAL;
2033
2034                 file->fpos += offset;
2035                 return EOK;
2036         case SEEK_END:
2037                 if (offset > file->fsize)
2038                         return EINVAL;
2039
2040                 file->fpos = file->fsize - offset;
2041                 return EOK;
2042         }
2043         return EINVAL;
2044 }
2045
2046 uint64_t ext4_ftell(ext4_file *file)
2047 {
2048         return file->fpos;
2049 }
2050
2051 uint64_t ext4_fsize(ext4_file *file)
2052 {
2053         return file->fsize;
2054 }
2055
2056
2057 static int ext4_trans_get_inode_ref(const char *path,
2058                                     struct ext4_mountpoint *mp,
2059                                     struct ext4_inode_ref *inode_ref)
2060 {
2061         int r;
2062         ext4_file f;
2063
2064         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2065         if (r != EOK)
2066                 return r;
2067
2068         ext4_trans_start(mp);
2069
2070         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, inode_ref);
2071         if (r != EOK) {
2072                 ext4_trans_abort(mp);
2073                 return r;
2074         }
2075
2076         return r;
2077 }
2078
2079 static int ext4_trans_put_inode_ref(struct ext4_mountpoint *mp,
2080                                     struct ext4_inode_ref *inode_ref)
2081 {
2082         int r;
2083
2084         r = ext4_fs_put_inode_ref(inode_ref);
2085         if (r != EOK)
2086                 ext4_trans_abort(mp);
2087         else
2088                 ext4_trans_stop(mp);
2089
2090         return r;
2091 }
2092
2093
2094 int ext4_raw_inode_fill(const char *path, uint32_t *ret_ino,
2095                         struct ext4_inode *inode)
2096 {
2097         int r;
2098         ext4_file f;
2099         struct ext4_inode_ref inode_ref;
2100         struct ext4_mountpoint *mp = ext4_get_mount(path);
2101
2102         if (!mp)
2103                 return ENOENT;
2104
2105         EXT4_MP_LOCK(mp);
2106
2107         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2108         if (r != EOK) {
2109                 EXT4_MP_UNLOCK(mp);
2110                 return r;
2111         }
2112
2113         /*Load parent*/
2114         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2115         if (r != EOK) {
2116                 EXT4_MP_UNLOCK(mp);
2117                 return r;
2118         }
2119
2120         if (ret_ino)
2121                 *ret_ino = f.inode;
2122
2123         memcpy(inode, inode_ref.inode, sizeof(struct ext4_inode));
2124         ext4_fs_put_inode_ref(&inode_ref);
2125         EXT4_MP_UNLOCK(mp);
2126
2127         return r;
2128 }
2129
2130 int ext4_inode_exist(const char *path, int type)
2131 {
2132         int r;
2133         ext4_file f;
2134         struct ext4_mountpoint *mp = ext4_get_mount(path);
2135
2136         if (!mp)
2137                 return ENOENT;
2138
2139         EXT4_MP_LOCK(mp);
2140         r = ext4_generic_open2(&f, path, O_RDONLY, type, NULL, NULL);
2141         EXT4_MP_UNLOCK(mp);
2142
2143         return r;
2144 }
2145
2146 int ext4_mode_set(const char *path, uint32_t mode)
2147 {
2148         int r;
2149         uint32_t orig_mode;
2150         struct ext4_inode_ref inode_ref;
2151         struct ext4_mountpoint *mp = ext4_get_mount(path);
2152
2153         if (!mp)
2154                 return ENOENT;
2155
2156         if (mp->fs.read_only)
2157                 return EROFS;
2158
2159         EXT4_MP_LOCK(mp);
2160
2161         r = ext4_trans_get_inode_ref(path, mp, &inode_ref);
2162         if (r != EOK)
2163                 goto Finish;
2164
2165         orig_mode = ext4_inode_get_mode(&mp->fs.sb, inode_ref.inode);
2166         orig_mode &= ~0xFFF;
2167         orig_mode |= mode & 0xFFF;
2168         ext4_inode_set_mode(&mp->fs.sb, inode_ref.inode, orig_mode);
2169
2170         inode_ref.dirty = true;
2171         r = ext4_trans_put_inode_ref(mp, &inode_ref);
2172
2173         Finish:
2174         EXT4_MP_UNLOCK(mp);
2175
2176         return r;
2177 }
2178
2179 int ext4_owner_set(const char *path, uint32_t uid, uint32_t gid)
2180 {
2181         int r;
2182         struct ext4_inode_ref inode_ref;
2183         struct ext4_mountpoint *mp = ext4_get_mount(path);
2184
2185         if (!mp)
2186                 return ENOENT;
2187
2188         if (mp->fs.read_only)
2189                 return EROFS;
2190
2191         EXT4_MP_LOCK(mp);
2192
2193         r = ext4_trans_get_inode_ref(path, mp, &inode_ref);
2194         if (r != EOK)
2195                 goto Finish;
2196
2197         ext4_inode_set_uid(inode_ref.inode, uid);
2198         ext4_inode_set_gid(inode_ref.inode, gid);
2199
2200         inode_ref.dirty = true;
2201         r = ext4_trans_put_inode_ref(mp, &inode_ref);
2202
2203         Finish:
2204         EXT4_MP_UNLOCK(mp);
2205
2206         return r;
2207 }
2208
2209 int ext4_mode_get(const char *path, uint32_t *mode)
2210 {
2211         struct ext4_inode_ref inode_ref;
2212         struct ext4_mountpoint *mp = ext4_get_mount(path);
2213         ext4_file f;
2214         int r;
2215
2216         if (!mp)
2217                 return ENOENT;
2218
2219         EXT4_MP_LOCK(mp);
2220
2221         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2222         if (r != EOK)
2223                 goto Finish;
2224
2225         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2226         if (r != EOK)
2227                 goto Finish;
2228
2229         *mode = ext4_inode_get_mode(&mp->fs.sb, inode_ref.inode);
2230         r = ext4_fs_put_inode_ref(&inode_ref);
2231
2232         Finish:
2233         EXT4_MP_UNLOCK(mp);
2234
2235         return r;
2236 }
2237
2238 int ext4_owner_get(const char *path, uint32_t *uid, uint32_t *gid)
2239 {
2240         struct ext4_inode_ref inode_ref;
2241         struct ext4_mountpoint *mp = ext4_get_mount(path);
2242         ext4_file f;
2243         int r;
2244
2245         if (!mp)
2246                 return ENOENT;
2247
2248         EXT4_MP_LOCK(mp);
2249
2250         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2251         if (r != EOK)
2252                 goto Finish;
2253
2254         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2255         if (r != EOK)
2256                 goto Finish;
2257
2258         *uid = ext4_inode_get_uid(inode_ref.inode);
2259         *gid = ext4_inode_get_gid(inode_ref.inode);
2260         r = ext4_fs_put_inode_ref(&inode_ref);
2261
2262         Finish:
2263         EXT4_MP_UNLOCK(mp);
2264
2265         return r;
2266 }
2267
2268 int ext4_atime_set(const char *path, uint32_t atime)
2269 {
2270         struct ext4_inode_ref inode_ref;
2271         struct ext4_mountpoint *mp = ext4_get_mount(path);
2272         int r;
2273
2274         if (!mp)
2275                 return ENOENT;
2276
2277         if (mp->fs.read_only)
2278                 return EROFS;
2279
2280         EXT4_MP_LOCK(mp);
2281
2282         r = ext4_trans_get_inode_ref(path, mp, &inode_ref);
2283         if (r != EOK)
2284                 goto Finish;
2285
2286         ext4_inode_set_access_time(inode_ref.inode, atime);
2287         inode_ref.dirty = true;
2288         r = ext4_trans_put_inode_ref(mp, &inode_ref);
2289
2290         Finish:
2291         EXT4_MP_UNLOCK(mp);
2292
2293         return r;
2294 }
2295
2296 int ext4_mtime_set(const char *path, uint32_t mtime)
2297 {
2298         struct ext4_inode_ref inode_ref;
2299         struct ext4_mountpoint *mp = ext4_get_mount(path);
2300         int r;
2301
2302         if (!mp)
2303                 return ENOENT;
2304
2305         if (mp->fs.read_only)
2306                 return EROFS;
2307
2308         EXT4_MP_LOCK(mp);
2309
2310         r = ext4_trans_get_inode_ref(path, mp, &inode_ref);
2311         if (r != EOK)
2312                 goto Finish;
2313
2314         ext4_inode_set_modif_time(inode_ref.inode, mtime);
2315         inode_ref.dirty = true;
2316         r = ext4_trans_put_inode_ref(mp, &inode_ref);
2317
2318         Finish:
2319         EXT4_MP_UNLOCK(mp);
2320
2321         return r;
2322 }
2323
2324 int ext4_ctime_set(const char *path, uint32_t ctime)
2325 {
2326         struct ext4_inode_ref inode_ref;
2327         struct ext4_mountpoint *mp = ext4_get_mount(path);
2328         int r;
2329
2330         if (!mp)
2331                 return ENOENT;
2332
2333         if (mp->fs.read_only)
2334                 return EROFS;
2335
2336         EXT4_MP_LOCK(mp);
2337
2338         r = ext4_trans_get_inode_ref(path, mp, &inode_ref);
2339         if (r != EOK)
2340                 goto Finish;
2341
2342         ext4_inode_set_change_inode_time(inode_ref.inode, ctime);
2343         inode_ref.dirty = true;
2344         r = ext4_trans_put_inode_ref(mp, &inode_ref);
2345
2346         Finish:
2347         EXT4_MP_UNLOCK(mp);
2348
2349         return r;
2350 }
2351
2352 int ext4_atime_get(const char *path, uint32_t *atime)
2353 {
2354         struct ext4_inode_ref inode_ref;
2355         struct ext4_mountpoint *mp = ext4_get_mount(path);
2356         ext4_file f;
2357         int r;
2358
2359         if (!mp)
2360                 return ENOENT;
2361
2362         EXT4_MP_LOCK(mp);
2363
2364         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2365         if (r != EOK)
2366                 goto Finish;
2367
2368         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2369         if (r != EOK)
2370                 goto Finish;
2371
2372         *atime = ext4_inode_get_access_time(inode_ref.inode);
2373         r = ext4_fs_put_inode_ref(&inode_ref);
2374
2375         Finish:
2376         EXT4_MP_UNLOCK(mp);
2377
2378         return r;
2379 }
2380
2381 int ext4_mtime_get(const char *path, uint32_t *mtime)
2382 {
2383         struct ext4_inode_ref inode_ref;
2384         struct ext4_mountpoint *mp = ext4_get_mount(path);
2385         ext4_file f;
2386         int r;
2387
2388         if (!mp)
2389                 return ENOENT;
2390
2391         EXT4_MP_LOCK(mp);
2392
2393         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2394         if (r != EOK)
2395                 goto Finish;
2396
2397         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2398         if (r != EOK)
2399                 goto Finish;
2400
2401         *mtime = ext4_inode_get_modif_time(inode_ref.inode);
2402         r = ext4_fs_put_inode_ref(&inode_ref);
2403
2404         Finish:
2405         EXT4_MP_UNLOCK(mp);
2406
2407         return r;
2408 }
2409
2410 int ext4_ctime_get(const char *path, uint32_t *ctime)
2411 {
2412         struct ext4_inode_ref inode_ref;
2413         struct ext4_mountpoint *mp = ext4_get_mount(path);
2414         ext4_file f;
2415         int r;
2416
2417         if (!mp)
2418                 return ENOENT;
2419
2420         EXT4_MP_LOCK(mp);
2421
2422         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2423         if (r != EOK)
2424                 goto Finish;
2425
2426         r = ext4_fs_get_inode_ref(&mp->fs, f.inode, &inode_ref);
2427         if (r != EOK)
2428                 goto Finish;
2429
2430         *ctime = ext4_inode_get_change_inode_time(inode_ref.inode);
2431         r = ext4_fs_put_inode_ref(&inode_ref);
2432
2433         Finish:
2434         EXT4_MP_UNLOCK(mp);
2435
2436         return r;
2437 }
2438
2439 static int ext4_fsymlink_set(ext4_file *f, const void *buf, uint32_t size)
2440 {
2441         struct ext4_inode_ref ref;
2442         uint32_t sblock;
2443         ext4_fsblk_t fblock;
2444         uint32_t block_size;
2445         int r;
2446
2447         ext4_assert(f && f->mp);
2448
2449         if (!size)
2450                 return EOK;
2451
2452         r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
2453         if (r != EOK)
2454                 return r;
2455
2456         /*Sync file size*/
2457         block_size = ext4_sb_get_block_size(&f->mp->fs.sb);
2458         if (size > block_size) {
2459                 r = EINVAL;
2460                 goto Finish;
2461         }
2462         r = ext4_ftruncate_no_lock(f, 0);
2463         if (r != EOK)
2464                 goto Finish;
2465
2466         /*Start write back cache mode.*/
2467         r = ext4_block_cache_write_back(f->mp->fs.bdev, 1);
2468         if (r != EOK)
2469                 goto Finish;
2470
2471         /*If the size of symlink is smaller than 60 bytes*/
2472         if (size < sizeof(ref.inode->blocks)) {
2473                 memset(ref.inode->blocks, 0, sizeof(ref.inode->blocks));
2474                 memcpy(ref.inode->blocks, buf, size);
2475                 ext4_inode_clear_flag(ref.inode, EXT4_INODE_FLAG_EXTENTS);
2476         } else {
2477                 ext4_fs_inode_blocks_init(&f->mp->fs, &ref);
2478                 r = ext4_fs_append_inode_dblk(&ref, &fblock, &sblock);
2479                 if (r != EOK)
2480                         goto Finish;
2481
2482                 r = ext4_block_writebytes(f->mp->fs.bdev, 0, buf, size);
2483                 if (r != EOK)
2484                         goto Finish;
2485
2486         }
2487
2488         /*Stop write back cache mode*/
2489         ext4_block_cache_write_back(f->mp->fs.bdev, 0);
2490
2491         if (r != EOK)
2492                 goto Finish;
2493
2494         ext4_inode_set_size(ref.inode, size);
2495         ref.dirty = true;
2496
2497         f->fsize = size;
2498         if (f->fpos > size)
2499                 f->fpos = size;
2500
2501 Finish:
2502         ext4_fs_put_inode_ref(&ref);
2503         return r;
2504 }
2505
2506 int ext4_fsymlink(const char *target, const char *path)
2507 {
2508         struct ext4_mountpoint *mp = ext4_get_mount(path);
2509         int r;
2510         ext4_file f;
2511         int filetype;
2512
2513         if (!mp)
2514                 return ENOENT;
2515
2516         if (mp->fs.read_only)
2517                 return EROFS;
2518
2519         filetype = EXT4_DE_SYMLINK;
2520
2521         EXT4_MP_LOCK(mp);
2522         ext4_block_cache_write_back(mp->fs.bdev, 1);
2523         ext4_trans_start(mp);
2524
2525         r = ext4_generic_open2(&f, path, O_RDWR | O_CREAT, filetype, NULL, NULL);
2526         if (r == EOK)
2527                 r = ext4_fsymlink_set(&f, target, strlen(target));
2528         else
2529                 goto Finish;
2530
2531         ext4_fclose(&f);
2532
2533 Finish:
2534         if (r != EOK)
2535                 ext4_trans_abort(mp);
2536         else
2537                 ext4_trans_stop(mp);
2538
2539         ext4_block_cache_write_back(mp->fs.bdev, 0);
2540         EXT4_MP_UNLOCK(mp);
2541         return r;
2542 }
2543
2544 int ext4_readlink(const char *path, char *buf, size_t bufsize, size_t *rcnt)
2545 {
2546         struct ext4_mountpoint *mp = ext4_get_mount(path);
2547         int r;
2548         ext4_file f;
2549         int filetype;
2550
2551         if (!mp)
2552                 return ENOENT;
2553
2554         if (!buf)
2555                 return EINVAL;
2556
2557         filetype = EXT4_DE_SYMLINK;
2558
2559         EXT4_MP_LOCK(mp);
2560         ext4_block_cache_write_back(mp->fs.bdev, 1);
2561         r = ext4_generic_open2(&f, path, O_RDONLY, filetype, NULL, NULL);
2562         if (r == EOK)
2563                 r = ext4_fread(&f, buf, bufsize, rcnt);
2564         else
2565                 goto Finish;
2566
2567         ext4_fclose(&f);
2568
2569 Finish:
2570         ext4_block_cache_write_back(mp->fs.bdev, 0);
2571         EXT4_MP_UNLOCK(mp);
2572         return r;
2573 }
2574
2575 static int ext4_mknod_set(ext4_file *f, uint32_t dev)
2576 {
2577         struct ext4_inode_ref ref;
2578         int r;
2579
2580         ext4_assert(f && f->mp);
2581
2582         r = ext4_fs_get_inode_ref(&f->mp->fs, f->inode, &ref);
2583         if (r != EOK)
2584                 return r;
2585
2586         ext4_inode_set_dev(ref.inode, dev);
2587
2588         ext4_inode_set_size(ref.inode, 0);
2589         ref.dirty = true;
2590
2591         f->fsize = 0;
2592         f->fpos = 0;
2593
2594         r = ext4_fs_put_inode_ref(&ref);
2595         return r;
2596 }
2597
2598 int ext4_mknod(const char *path, int filetype, uint32_t dev)
2599 {
2600         struct ext4_mountpoint *mp = ext4_get_mount(path);
2601         int r;
2602         ext4_file f;
2603
2604         if (!mp)
2605                 return ENOENT;
2606
2607         if (mp->fs.read_only)
2608                 return EROFS;
2609
2610         /*
2611          * The filetype shouldn't be normal file, directory or
2612          * unknown.
2613          */
2614         if (filetype == EXT4_DE_UNKNOWN ||
2615             filetype == EXT4_DE_REG_FILE ||
2616             filetype == EXT4_DE_DIR ||
2617             filetype == EXT4_DE_SYMLINK)
2618                 return EINVAL;
2619
2620         /*
2621          * Nor should it be any bogus value.
2622          */
2623         if (filetype != EXT4_DE_CHRDEV &&
2624             filetype != EXT4_DE_BLKDEV &&
2625             filetype != EXT4_DE_FIFO &&
2626             filetype != EXT4_DE_SOCK)
2627                 return EINVAL;
2628
2629         EXT4_MP_LOCK(mp);
2630         ext4_block_cache_write_back(mp->fs.bdev, 1);
2631         ext4_trans_start(mp);
2632
2633         r = ext4_generic_open2(&f, path, O_RDWR | O_CREAT, filetype, NULL, NULL);
2634         if (r == EOK) {
2635                 if (filetype == EXT4_DE_CHRDEV ||
2636                     filetype == EXT4_DE_BLKDEV)
2637                         r = ext4_mknod_set(&f, dev);
2638         } else {
2639                 goto Finish;
2640         }
2641
2642         ext4_fclose(&f);
2643
2644 Finish:
2645         if (r != EOK)
2646                 ext4_trans_abort(mp);
2647         else
2648                 ext4_trans_stop(mp);
2649
2650         ext4_block_cache_write_back(mp->fs.bdev, 0);
2651         EXT4_MP_UNLOCK(mp);
2652         return r;
2653 }
2654
2655 int ext4_setxattr(const char *path, const char *name, size_t name_len,
2656                   const void *data, size_t data_size)
2657 {
2658         bool found;
2659         int r = EOK;
2660         ext4_file f;
2661         uint32_t inode;
2662         uint8_t name_index;
2663         const char *dissected_name = NULL;
2664         size_t dissected_len = 0;
2665         struct ext4_inode_ref inode_ref;
2666         struct ext4_mountpoint *mp = ext4_get_mount(path);
2667         if (!mp)
2668                 return ENOENT;
2669
2670         if (mp->fs.read_only)
2671                 return EROFS;
2672
2673         dissected_name = ext4_extract_xattr_name(name, name_len,
2674                                 &name_index, &dissected_len,
2675                                 &found);
2676         if (!found)
2677                 return EINVAL;
2678
2679         EXT4_MP_LOCK(mp);
2680         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2681         if (r != EOK) {
2682                 EXT4_MP_UNLOCK(mp);
2683                 return r;
2684         }
2685
2686         inode = f.inode;
2687         ext4_fclose(&f);
2688         ext4_trans_start(mp);
2689
2690         r = ext4_fs_get_inode_ref(&mp->fs, inode, &inode_ref);
2691         if (r != EOK)
2692                 goto Finish;
2693
2694         r = ext4_xattr_set(&inode_ref, name_index, dissected_name,
2695                         dissected_len, data, data_size);
2696
2697         ext4_fs_put_inode_ref(&inode_ref);
2698 Finish:
2699         if (r != EOK)
2700                 ext4_trans_abort(mp);
2701         else
2702                 ext4_trans_stop(mp);
2703
2704         EXT4_MP_UNLOCK(mp);
2705         return r;
2706 }
2707
2708 int ext4_getxattr(const char *path, const char *name, size_t name_len,
2709                   void *buf, size_t buf_size, size_t *data_size)
2710 {
2711         bool found;
2712         int r = EOK;
2713         ext4_file f;
2714         uint32_t inode;
2715         uint8_t name_index;
2716         const char *dissected_name = NULL;
2717         size_t dissected_len = 0;
2718         struct ext4_inode_ref inode_ref;
2719         struct ext4_mountpoint *mp = ext4_get_mount(path);
2720         if (!mp)
2721                 return ENOENT;
2722
2723         dissected_name = ext4_extract_xattr_name(name, name_len,
2724                                 &name_index, &dissected_len,
2725                                 &found);
2726         if (!found)
2727                 return EINVAL;
2728
2729         EXT4_MP_LOCK(mp);
2730         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2731         if (r != EOK)
2732                 goto Finish;
2733
2734         inode = f.inode;
2735         ext4_fclose(&f);
2736
2737         r = ext4_fs_get_inode_ref(&mp->fs, inode, &inode_ref);
2738         if (r != EOK)
2739                 goto Finish;
2740
2741         r = ext4_xattr_get(&inode_ref, name_index, dissected_name,
2742                                 dissected_len, buf, buf_size, data_size);
2743
2744         ext4_fs_put_inode_ref(&inode_ref);
2745 Finish:
2746         EXT4_MP_UNLOCK(mp);
2747         return r;
2748 }
2749
2750 int ext4_listxattr(const char *path, char *list, size_t size, size_t *ret_size)
2751 {
2752         int r = EOK;
2753         ext4_file f;
2754         uint32_t inode;
2755         size_t list_len, list_size = 0;
2756         struct ext4_inode_ref inode_ref;
2757         struct ext4_xattr_list_entry *xattr_list = NULL,
2758                                      *entry = NULL;
2759         struct ext4_mountpoint *mp = ext4_get_mount(path);
2760         if (!mp)
2761                 return ENOENT;
2762
2763         EXT4_MP_LOCK(mp);
2764         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2765         if (r != EOK)
2766                 goto Finish;
2767         inode = f.inode;
2768         ext4_fclose(&f);
2769
2770         r = ext4_fs_get_inode_ref(&mp->fs, inode, &inode_ref);
2771         if (r != EOK)
2772                 goto Finish;
2773
2774         r = ext4_xattr_list(&inode_ref, NULL, &list_len);
2775         if (r == EOK && list_len) {
2776                 xattr_list = ext4_malloc(list_len);
2777                 if (!xattr_list) {
2778                         ext4_fs_put_inode_ref(&inode_ref);
2779                         r = ENOMEM;
2780                         goto Finish;
2781                 }
2782                 entry = xattr_list;
2783                 r = ext4_xattr_list(&inode_ref, entry, &list_len);
2784                 if (r != EOK) {
2785                         ext4_fs_put_inode_ref(&inode_ref);
2786                         goto Finish;
2787                 }
2788
2789                 for (;entry;entry = entry->next) {
2790                         size_t prefix_len;
2791                         const char *prefix =
2792                                 ext4_get_xattr_name_prefix(entry->name_index,
2793                                                            &prefix_len);
2794                         if (size) {
2795                                 if (prefix_len + entry->name_len + 1 > size) {
2796                                         ext4_fs_put_inode_ref(&inode_ref);
2797                                         r = ERANGE;
2798                                         goto Finish;
2799                                 }
2800                         }
2801
2802                         if (list && size) {
2803                                 memcpy(list, prefix, prefix_len);
2804                                 list += prefix_len;
2805                                 memcpy(list, entry->name,
2806                                         entry->name_len);
2807                                 list[entry->name_len] = 0;
2808                                 list += entry->name_len + 1;
2809
2810                                 size -= prefix_len + entry->name_len + 1;
2811                         }
2812
2813                         list_size += prefix_len + entry->name_len + 1;
2814                 }
2815                 if (ret_size)
2816                         *ret_size = list_size;
2817
2818         }
2819         ext4_fs_put_inode_ref(&inode_ref);
2820 Finish:
2821         EXT4_MP_UNLOCK(mp);
2822         if (xattr_list)
2823                 ext4_free(xattr_list);
2824
2825         return r;
2826
2827 }
2828
2829 int ext4_removexattr(const char *path, const char *name, size_t name_len)
2830 {
2831         bool found;
2832         int r = EOK;
2833         ext4_file f;
2834         uint32_t inode;
2835         uint8_t name_index;
2836         const char *dissected_name = NULL;
2837         size_t dissected_len = 0;
2838         struct ext4_inode_ref inode_ref;
2839         struct ext4_mountpoint *mp = ext4_get_mount(path);
2840         if (!mp)
2841                 return ENOENT;
2842
2843         if (mp->fs.read_only)
2844                 return EROFS;
2845
2846         dissected_name = ext4_extract_xattr_name(name, name_len,
2847                                                 &name_index, &dissected_len,
2848                                                 &found);
2849         if (!found)
2850                 return EINVAL;
2851
2852         EXT4_MP_LOCK(mp);
2853         r = ext4_generic_open2(&f, path, O_RDONLY, EXT4_DE_UNKNOWN, NULL, NULL);
2854         if (r != EOK) {
2855                 EXT4_MP_LOCK(mp);
2856                 return r;
2857         }
2858
2859         inode = f.inode;
2860         ext4_fclose(&f);
2861         ext4_trans_start(mp);
2862
2863         r = ext4_fs_get_inode_ref(&mp->fs, inode, &inode_ref);
2864         if (r != EOK)
2865                 goto Finish;
2866
2867         r = ext4_xattr_remove(&inode_ref, name_index, dissected_name,
2868                               dissected_len);
2869
2870         ext4_fs_put_inode_ref(&inode_ref);
2871 Finish:
2872         if (r != EOK)
2873                 ext4_trans_abort(mp);
2874         else
2875                 ext4_trans_stop(mp);
2876
2877         EXT4_MP_UNLOCK(mp);
2878         return r;
2879
2880 }
2881
2882 /*********************************DIRECTORY OPERATION************************/
2883
2884 int ext4_dir_rm(const char *path)
2885 {
2886         int r;
2887         int len;
2888         ext4_file f;
2889
2890         struct ext4_mountpoint *mp = ext4_get_mount(path);
2891         struct ext4_inode_ref act;
2892         struct ext4_inode_ref child;
2893         struct ext4_dir_iter it;
2894
2895         uint32_t name_off;
2896         uint32_t inode_up;
2897         uint32_t inode_current;
2898         uint32_t depth = 1;
2899
2900         bool has_children;
2901         bool is_goal;
2902         bool dir_end;
2903
2904         if (!mp)
2905                 return ENOENT;
2906
2907         if (mp->fs.read_only)
2908                 return EROFS;
2909
2910         EXT4_MP_LOCK(mp);
2911
2912         struct ext4_fs *const fs = &mp->fs;
2913
2914         /*Check if exist.*/
2915         r = ext4_generic_open(&f, path, "r", false, &inode_up, &name_off);
2916         if (r != EOK) {
2917                 EXT4_MP_UNLOCK(mp);
2918                 return r;
2919         }
2920
2921         path += name_off;
2922         len = ext4_path_check(path, &is_goal);
2923         inode_current = f.inode;
2924
2925         ext4_block_cache_write_back(mp->fs.bdev, 1);
2926
2927         do {
2928
2929                 uint64_t act_curr_pos = 0;
2930                 has_children = false;
2931                 dir_end = false;
2932
2933                 while (r == EOK && !has_children && !dir_end) {
2934
2935                         /*Load directory node.*/
2936                         r = ext4_fs_get_inode_ref(fs, inode_current, &act);
2937                         if (r != EOK) {
2938                                 break;
2939                         }
2940
2941                         /*Initialize iterator.*/
2942                         r = ext4_dir_iterator_init(&it, &act, act_curr_pos);
2943                         if (r != EOK) {
2944                                 ext4_fs_put_inode_ref(&act);
2945                                 break;
2946                         }
2947
2948                         if (!it.curr) {
2949                                 dir_end = true;
2950                                 goto End;
2951                         }
2952
2953                         ext4_trans_start(mp);
2954
2955                         /*Get up directory inode when ".." entry*/
2956                         if ((it.curr->name_len == 2) &&
2957                             ext4_is_dots(it.curr->name, it.curr->name_len)) {
2958                                 inode_up = ext4_dir_en_get_inode(it.curr);
2959                         }
2960
2961                         /*If directory or file entry,  but not "." ".." entry*/
2962                         if (!ext4_is_dots(it.curr->name, it.curr->name_len)) {
2963
2964                                 /*Get child inode reference do unlink
2965                                  * directory/file.*/
2966                                 uint32_t cinode;
2967                                 uint32_t inode_type;
2968                                 cinode = ext4_dir_en_get_inode(it.curr);
2969                                 r = ext4_fs_get_inode_ref(fs, cinode, &child);
2970                                 if (r != EOK)
2971                                         goto End;
2972
2973                                 /*If directory with no leaf children*/
2974                                 r = ext4_has_children(&has_children, &child);
2975                                 if (r != EOK) {
2976                                         ext4_fs_put_inode_ref(&child);
2977                                         goto End;
2978                                 }
2979
2980                                 if (has_children) {
2981                                         /*Has directory children. Go into this
2982                                          * directory.*/
2983                                         inode_up = inode_current;
2984                                         inode_current = cinode;
2985                                         depth++;
2986                                         ext4_fs_put_inode_ref(&child);
2987                                         goto End;
2988                                 }
2989                                 inode_type = ext4_inode_type(&mp->fs.sb,
2990                                                 child.inode);
2991
2992                                 /* Truncate */
2993                                 if (inode_type != EXT4_INODE_MODE_DIRECTORY)
2994                                         r = ext4_trunc_inode(mp, child.index, 0);
2995                                 else
2996                                         r = ext4_trunc_dir(mp, &act, &child);
2997
2998                                 if (r != EOK) {
2999                                         ext4_fs_put_inode_ref(&child);
3000                                         goto End;
3001                                 }
3002
3003                                 /*No children in child directory or file. Just
3004                                  * unlink.*/
3005                                 r = ext4_unlink(f.mp, &act, &child,
3006                                                 (char *)it.curr->name,
3007                                                 it.curr->name_len);
3008                                 if (r != EOK) {
3009                                         ext4_fs_put_inode_ref(&child);
3010                                         goto End;
3011                                 }
3012
3013                                 ext4_inode_set_del_time(child.inode, -1L);
3014                                 ext4_inode_set_links_cnt(child.inode, 0);
3015                                 child.dirty = true;
3016
3017                                 r = ext4_fs_free_inode(&child);
3018                                 if (r != EOK) {
3019                                         ext4_fs_put_inode_ref(&child);
3020                                         goto End;
3021                                 }
3022
3023                                 r = ext4_fs_put_inode_ref(&child);
3024                                 if (r != EOK)
3025                                         goto End;
3026
3027                         }
3028
3029                         r = ext4_dir_iterator_next(&it);
3030                         if (r != EOK)
3031                                 goto End;
3032
3033                         act_curr_pos = it.curr_off;
3034 End:
3035                         ext4_dir_iterator_fini(&it);
3036                         if (r == EOK)
3037                                 r = ext4_fs_put_inode_ref(&act);
3038                         else
3039                                 ext4_fs_put_inode_ref(&act);
3040
3041                         if (r != EOK)
3042                                 ext4_trans_abort(mp);
3043                         else
3044                                 ext4_trans_stop(mp);
3045                 }
3046
3047                 if (dir_end) {
3048                         /*Directory iterator reached last entry*/
3049                         depth--;
3050                         if (depth)
3051                                 inode_current = inode_up;
3052
3053                 }
3054
3055                 if (r != EOK)
3056                         break;
3057
3058         } while (depth);
3059
3060         /*Last unlink*/
3061         if (r == EOK && !depth) {
3062                 /*Load parent.*/
3063                 struct ext4_inode_ref parent;
3064                 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_up,
3065                                 &parent);
3066                 if (r != EOK)
3067                         goto Finish;
3068                 r = ext4_fs_get_inode_ref(&f.mp->fs, inode_current,
3069                                 &act);
3070                 if (r != EOK) {
3071                         ext4_fs_put_inode_ref(&act);
3072                         goto Finish;
3073                 }
3074
3075                 ext4_trans_start(mp);
3076
3077                 /* In this place all directories should be
3078                  * unlinked.
3079                  * Last unlink from root of current directory*/
3080                 r = ext4_unlink(f.mp, &parent, &act,
3081                                 (char *)path, len);
3082                 if (r != EOK) {
3083                         ext4_fs_put_inode_ref(&parent);
3084                         ext4_fs_put_inode_ref(&act);
3085                         goto Finish;
3086                 }
3087
3088                 if (ext4_inode_get_links_cnt(act.inode) == 2) {
3089                         ext4_inode_set_del_time(act.inode, -1L);
3090                         ext4_inode_set_links_cnt(act.inode, 0);
3091                         act.dirty = true;
3092                         /*Truncate*/
3093                         r = ext4_trunc_dir(mp, &parent, &act);
3094                         if (r != EOK) {
3095                                 ext4_fs_put_inode_ref(&parent);
3096                                 ext4_fs_put_inode_ref(&act);
3097                                 goto Finish;
3098                         }
3099
3100                         r = ext4_fs_free_inode(&act);
3101                         if (r != EOK) {
3102                                 ext4_fs_put_inode_ref(&parent);
3103                                 ext4_fs_put_inode_ref(&act);
3104                                 goto Finish;
3105                         }
3106                 }
3107
3108                 r = ext4_fs_put_inode_ref(&parent);
3109                 if (r != EOK)
3110                         goto Finish;
3111
3112                 r = ext4_fs_put_inode_ref(&act);
3113         Finish:
3114                 if (r != EOK)
3115                         ext4_trans_abort(mp);
3116                 else
3117                         ext4_trans_stop(mp);
3118         }
3119
3120         ext4_block_cache_write_back(mp->fs.bdev, 0);
3121         EXT4_MP_UNLOCK(mp);
3122
3123         return r;
3124 }
3125
3126 int ext4_dir_mv(const char *path, const char *new_path)
3127 {
3128         return ext4_frename(path, new_path);
3129 }
3130
3131 int ext4_dir_mk(const char *path)
3132 {
3133         int r;
3134         ext4_file f;
3135         struct ext4_mountpoint *mp = ext4_get_mount(path);
3136
3137         if (!mp)
3138                 return ENOENT;
3139
3140         if (mp->fs.read_only)
3141                 return EROFS;
3142
3143         EXT4_MP_LOCK(mp);
3144
3145         /*Check if exist.*/
3146         r = ext4_generic_open(&f, path, "r", false, 0, 0);
3147         if (r == EOK)
3148                 goto Finish;
3149
3150         /*Create new directory.*/
3151         r = ext4_generic_open(&f, path, "w", false, 0, 0);
3152
3153 Finish:
3154         EXT4_MP_UNLOCK(mp);
3155         return r;
3156 }
3157
3158 int ext4_dir_open(ext4_dir *dir, const char *path)
3159 {
3160         struct ext4_mountpoint *mp = ext4_get_mount(path);
3161         int r;
3162
3163         if (!mp)
3164                 return ENOENT;
3165
3166         EXT4_MP_LOCK(mp);
3167         r = ext4_generic_open(&dir->f, path, "r", false, 0, 0);
3168         dir->next_off = 0;
3169         EXT4_MP_UNLOCK(mp);
3170         return r;
3171 }
3172
3173 int ext4_dir_close(ext4_dir *dir)
3174 {
3175     return ext4_fclose(&dir->f);
3176 }
3177
3178 const ext4_direntry *ext4_dir_entry_next(ext4_dir *dir)
3179 {
3180 #define EXT4_DIR_ENTRY_OFFSET_TERM (uint64_t)(-1)
3181
3182         int r;
3183         uint16_t name_length;
3184         ext4_direntry *de = 0;
3185         struct ext4_inode_ref dir_inode;
3186         struct ext4_dir_iter it;
3187
3188         EXT4_MP_LOCK(dir->f.mp);
3189
3190         if (dir->next_off == EXT4_DIR_ENTRY_OFFSET_TERM) {
3191                 EXT4_MP_UNLOCK(dir->f.mp);
3192                 return 0;
3193         }
3194
3195         r = ext4_fs_get_inode_ref(&dir->f.mp->fs, dir->f.inode, &dir_inode);
3196         if (r != EOK) {
3197                 goto Finish;
3198         }
3199
3200         r = ext4_dir_iterator_init(&it, &dir_inode, dir->next_off);
3201         if (r != EOK) {
3202                 ext4_fs_put_inode_ref(&dir_inode);
3203                 goto Finish;
3204         }
3205
3206         memset(&dir->de.name, 0, sizeof(dir->de.name));
3207         name_length = ext4_dir_en_get_name_len(&dir->f.mp->fs.sb,
3208                                                it.curr);
3209         memcpy(&dir->de.name, it.curr->name, name_length);
3210
3211         /* Directly copying the content isn't safe for Big-endian targets*/
3212         dir->de.inode = ext4_dir_en_get_inode(it.curr);
3213         dir->de.entry_length = ext4_dir_en_get_entry_len(it.curr);
3214         dir->de.name_length = name_length;
3215         dir->de.inode_type = ext4_dir_en_get_inode_type(&dir->f.mp->fs.sb,
3216                                                       it.curr);
3217
3218         de = &dir->de;
3219
3220         ext4_dir_iterator_next(&it);
3221
3222         dir->next_off = it.curr ? it.curr_off : EXT4_DIR_ENTRY_OFFSET_TERM;
3223
3224         ext4_dir_iterator_fini(&it);
3225         ext4_fs_put_inode_ref(&dir_inode);
3226
3227 Finish:
3228         EXT4_MP_UNLOCK(dir->f.mp);
3229         return de;
3230 }
3231
3232 void ext4_dir_entry_rewind(ext4_dir *dir)
3233 {
3234         dir->next_off = 0;
3235 }
3236
3237 /**
3238  * @}
3239  */