fs/exfat/namei.c

   1 // SPDX-License-Identifier: GPL-2.0-or-later
   2 /*
   3  * Copyright (C) 2012-2013 Samsung Electronics Co., Ltd.
   4  */
   5
   6 #include <linux/iversion.h>
   7 #include <linux/namei.h>
   8 #include <linux/slab.h>
   9 #include <linux/buffer_head.h>
  10 #include <linux/nls.h>
  11
  12 #include "exfat_raw.h"
  13 #include "exfat_fs.h"
  14
  15 static inline unsigned long exfat_d_version(struct dentry *dentry)
  16 {
  17         return (unsigned long) dentry->d_fsdata;
  18 }
  19
  20 static inline void exfat_d_version_set(struct dentry *dentry,
  21                 unsigned long version)
  22 {
  23         dentry->d_fsdata = (void *) version;
  24 }
  25
  26 /*
  27  * If new entry was created in the parent, it could create the 8.3 alias (the
  28  * shortname of logname).  So, the parent may have the negative-dentry which
  29  * matches the created 8.3 alias.
  30  *
  31  * If it happened, the negative dentry isn't actually negative anymore.  So,
  32  * drop it.
  33  */
  34 static int exfat_d_revalidate(struct dentry *dentry, unsigned int flags)
  35 {
  36         int ret;
  37
  38         if (flags & LOOKUP_RCU)
  39                 return -ECHILD;
  40
  41         /*
  42          * This is not negative dentry. Always valid.
  43          *
  44          * Note, rename() to existing directory entry will have ->d_inode, and
  45          * will use existing name which isn't specified name by user.
  46          *
  47          * We may be able to drop this positive dentry here. But dropping
  48          * positive dentry isn't good idea. So it's unsupported like
  49          * rename("filename", "FILENAME") for now.
  50          */
  51         if (d_really_is_positive(dentry))
  52                 return 1;
  53
  54         /*
  55          * Drop the negative dentry, in order to make sure to use the case
  56          * sensitive name which is specified by user if this is for creation.
  57          */
  58         if (flags & (LOOKUP_CREATE | LOOKUP_RENAME_TARGET))
  59                 return 0;
  60
  61         spin_lock(&dentry->d_lock);
  62         ret = inode_eq_iversion(d_inode(dentry->d_parent),
  63                         exfat_d_version(dentry));
  64         spin_unlock(&dentry->d_lock);
  65         return ret;
  66 }
  67
  68 /* returns the length of a struct qstr, ignoring trailing dots */
  69 static unsigned int exfat_striptail_len(unsigned int len, const char *name)
  70 {
  71         while (len && name[len - 1] == '.')
  72                 len--;
  73         return len;
  74 }
  75
  76 /*
  77  * Compute the hash for the exfat name corresponding to the dentry.  If the name
  78  * is invalid, we leave the hash code unchanged so that the existing dentry can
  79  * be used. The exfat fs routines will return ENOENT or EINVAL as appropriate.
  80  */
  81 static int exfat_d_hash(const struct dentry *dentry, struct qstr *qstr)
  82 {
  83         struct super_block *sb = dentry->d_sb;
  84         struct nls_table *t = EXFAT_SB(sb)->nls_io;
  85         const unsigned char *name = qstr->name;
  86         unsigned int len = exfat_striptail_len(qstr->len, qstr->name);
  87         unsigned long hash = init_name_hash(dentry);
  88         int i, charlen;
  89         wchar_t c;
  90
  91         for (i = 0; i < len; i += charlen) {
  92                 charlen = t->char2uni(&name[i], len - i, &c);
  93                 if (charlen < 0)
  94                         return charlen;
  95                 hash = partial_name_hash(exfat_toupper(sb, c), hash);
  96         }
  97
  98         qstr->hash = end_name_hash(hash);
  99         return 0;
 100 }
 101
 102 static int exfat_d_cmp(const struct dentry *dentry, unsigned int len,
 103                 const char *str, const struct qstr *name)
 104 {
 105         struct super_block *sb = dentry->d_sb;
 106         struct nls_table *t = EXFAT_SB(sb)->nls_io;
 107         unsigned int alen = exfat_striptail_len(name->len, name->name);
 108         unsigned int blen = exfat_striptail_len(len, str);
 109         wchar_t c1, c2;
 110         int charlen, i;
 111
 112         if (alen != blen)
 113                 return 1;
 114
 115         for (i = 0; i < len; i += charlen) {
 116                 charlen = t->char2uni(&name->name[i], alen - i, &c1);
 117                 if (charlen < 0)
 118                         return 1;
 119                 if (charlen != t->char2uni(&str[i], blen - i, &c2))
 120                         return 1;
 121
 122                 if (exfat_toupper(sb, c1) != exfat_toupper(sb, c2))
 123                         return 1;
 124         }
 125
 126         return 0;
 127 }
 128
 129 const struct dentry_operations exfat_dentry_ops = {
 130         .d_revalidate   = exfat_d_revalidate,
 131         .d_hash         = exfat_d_hash,
 132         .d_compare      = exfat_d_cmp,
 133 };
 134
 135 static int exfat_utf8_d_hash(const struct dentry *dentry, struct qstr *qstr)
 136 {
 137         struct super_block *sb = dentry->d_sb;
 138         const unsigned char *name = qstr->name;
 139         unsigned int len = exfat_striptail_len(qstr->len, qstr->name);
 140         unsigned long hash = init_name_hash(dentry);
 141         int i, charlen;
 142         unicode_t u;
 143
 144         for (i = 0; i < len; i += charlen) {
 145                 charlen = utf8_to_utf32(&name[i], len - i, &u);
 146                 if (charlen < 0)
 147                         return charlen;
 148
 149                 /*
 150                  * exfat_toupper() works only for code points up to the U+FFFF.
 151                  */
 152                 hash = partial_name_hash(u <= 0xFFFF ? exfat_toupper(sb, u) : u,
 153                                          hash);
 154         }
 155
 156         qstr->hash = end_name_hash(hash);
 157         return 0;
 158 }
 159
 160 static int exfat_utf8_d_cmp(const struct dentry *dentry, unsigned int len,
 161                 const char *str, const struct qstr *name)
 162 {
 163         struct super_block *sb = dentry->d_sb;
 164         unsigned int alen = exfat_striptail_len(name->len, name->name);
 165         unsigned int blen = exfat_striptail_len(len, str);
 166         unicode_t u_a, u_b;
 167         int charlen, i;
 168
 169         if (alen != blen)
 170                 return 1;
 171
 172         for (i = 0; i < alen; i += charlen) {
 173                 charlen = utf8_to_utf32(&name->name[i], alen - i, &u_a);
 174                 if (charlen < 0)
 175                         return 1;
 176                 if (charlen != utf8_to_utf32(&str[i], blen - i, &u_b))
 177                         return 1;
 178
 179                 if (u_a <= 0xFFFF && u_b <= 0xFFFF) {
 180                         if (exfat_toupper(sb, u_a) != exfat_toupper(sb, u_b))
 181                                 return 1;
 182                 } else {
 183                         if (u_a != u_b)
 184                                 return 1;
 185                 }
 186         }
 187
 188         return 0;
 189 }
 190
 191 const struct dentry_operations exfat_utf8_dentry_ops = {
 192         .d_revalidate   = exfat_d_revalidate,
 193         .d_hash         = exfat_utf8_d_hash,
 194         .d_compare      = exfat_utf8_d_cmp,
 195 };
 196
 197 /* used only in search empty_slot() */
 198 #define CNT_UNUSED_NOHIT        (-1)
 199 #define CNT_UNUSED_HIT          (-2)
 200 /* search EMPTY CONTINUOUS "num_entries" entries */
 201 static int exfat_search_empty_slot(struct super_block *sb,
 202                 struct exfat_hint_femp *hint_femp, struct exfat_chain *p_dir,
 203                 int num_entries)
 204 {
 205         int i, dentry, num_empty = 0;
 206         int dentries_per_clu;
 207         unsigned int type;
 208         struct exfat_chain clu;
 209         struct exfat_dentry *ep;
 210         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 211         struct buffer_head *bh;
 212
 213         dentries_per_clu = sbi->dentries_per_clu;
 214
 215         if (hint_femp->eidx != EXFAT_HINT_NONE) {
 216                 dentry = hint_femp->eidx;
 217                 if (num_entries <= hint_femp->count) {
 218                         hint_femp->eidx = EXFAT_HINT_NONE;
 219                         return dentry;
 220                 }
 221
 222                 exfat_chain_dup(&clu, &hint_femp->cur);
 223         } else {
 224                 exfat_chain_dup(&clu, p_dir);
 225                 dentry = 0;
 226         }
 227
 228         while (clu.dir != EXFAT_EOF_CLUSTER) {
 229                 i = dentry & (dentries_per_clu - 1);
 230
 231                 for (; i < dentries_per_clu; i++, dentry++) {
 232                         ep = exfat_get_dentry(sb, &clu, i, &bh, NULL);
 233                         if (!ep)
 234                                 return -EIO;
 235                         type = exfat_get_entry_type(ep);
 236                         brelse(bh);
 237
 238                         if (type == TYPE_UNUSED || type == TYPE_DELETED) {
 239                                 num_empty++;
 240                                 if (hint_femp->eidx == EXFAT_HINT_NONE) {
 241                                         hint_femp->eidx = dentry;
 242                                         hint_femp->count = CNT_UNUSED_NOHIT;
 243                                         exfat_chain_set(&hint_femp->cur,
 244                                                 clu.dir, clu.size, clu.flags);
 245                                 }
 246
 247                                 if (type == TYPE_UNUSED &&
 248                                     hint_femp->count != CNT_UNUSED_HIT)
 249                                         hint_femp->count = CNT_UNUSED_HIT;
 250                         } else {
 251                                 if (hint_femp->eidx != EXFAT_HINT_NONE &&
 252                                     hint_femp->count == CNT_UNUSED_HIT) {
 253                                         /* unused empty group means
 254                                          * an empty group which includes
 255                                          * unused dentry
 256                                          */
 257                                         exfat_fs_error(sb,
 258                                                 "found bogus dentry(%d) beyond unused empty group(%d) (start_clu : %u, cur_clu : %u)",
 259                                                 dentry, hint_femp->eidx,
 260                                                 p_dir->dir, clu.dir);
 261                                         return -EIO;
 262                                 }
 263
 264                                 num_empty = 0;
 265                                 hint_femp->eidx = EXFAT_HINT_NONE;
 266                         }
 267
 268                         if (num_empty >= num_entries) {
 269                                 /* found and invalidate hint_femp */
 270                                 hint_femp->eidx = EXFAT_HINT_NONE;
 271                                 return (dentry - (num_entries - 1));
 272                         }
 273                 }
 274
 275                 if (clu.flags == ALLOC_NO_FAT_CHAIN) {
 276                         if (--clu.size > 0)
 277                                 clu.dir++;
 278                         else
 279                                 clu.dir = EXFAT_EOF_CLUSTER;
 280                 } else {
 281                         if (exfat_get_next_cluster(sb, &clu.dir))
 282                                 return -EIO;
 283                 }
 284         }
 285
 286         return -ENOSPC;
 287 }
 288
 289 static int exfat_check_max_dentries(struct inode *inode)
 290 {
 291         if (EXFAT_B_TO_DEN(i_size_read(inode)) >= MAX_EXFAT_DENTRIES) {
 292                 /*
 293                  * exFAT spec allows a dir to grow upto 8388608(256MB)
 294                  * dentries
 295                  */
 296                 return -ENOSPC;
 297         }
 298         return 0;
 299 }
 300
 301 /* find empty directory entry.
 302  * if there isn't any empty slot, expand cluster chain.
 303  */
 304 static int exfat_find_empty_entry(struct inode *inode,
 305                 struct exfat_chain *p_dir, int num_entries)
 306 {
 307         int dentry;
 308         unsigned int ret, last_clu;
 309         sector_t sector;
 310         loff_t size = 0;
 311         struct exfat_chain clu;
 312         struct exfat_dentry *ep = NULL;
 313         struct super_block *sb = inode->i_sb;
 314         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 315         struct exfat_inode_info *ei = EXFAT_I(inode);
 316         struct exfat_hint_femp hint_femp;
 317
 318         hint_femp.eidx = EXFAT_HINT_NONE;
 319
 320         if (ei->hint_femp.eidx != EXFAT_HINT_NONE) {
 321                 memcpy(&hint_femp, &ei->hint_femp,
 322                                 sizeof(struct exfat_hint_femp));
 323                 ei->hint_femp.eidx = EXFAT_HINT_NONE;
 324         }
 325
 326         while ((dentry = exfat_search_empty_slot(sb, &hint_femp, p_dir,
 327                                         num_entries)) < 0) {
 328                 if (dentry == -EIO)
 329                         break;
 330
 331                 if (exfat_check_max_dentries(inode))
 332                         return -ENOSPC;
 333
 334                 /* we trust p_dir->size regardless of FAT type */
 335                 if (exfat_find_last_cluster(sb, p_dir, &last_clu))
 336                         return -EIO;
 337
 338                 /*
 339                  * Allocate new cluster to this directory
 340                  */
 341                 exfat_chain_set(&clu, last_clu + 1, 0, p_dir->flags);
 342
 343                 /* allocate a cluster */
 344                 ret = exfat_alloc_cluster(inode, 1, &clu);
 345                 if (ret)
 346                         return ret;
 347
 348                 if (exfat_zeroed_cluster(inode, clu.dir))
 349                         return -EIO;
 350
 351                 /* append to the FAT chain */
 352                 if (clu.flags != p_dir->flags) {
 353                         /* no-fat-chain bit is disabled,
 354                          * so fat-chain should be synced with alloc-bitmap
 355                          */
 356                         exfat_chain_cont_cluster(sb, p_dir->dir, p_dir->size);
 357                         p_dir->flags = ALLOC_FAT_CHAIN;
 358                         hint_femp.cur.flags = ALLOC_FAT_CHAIN;
 359                 }
 360
 361                 if (clu.flags == ALLOC_FAT_CHAIN)
 362                         if (exfat_ent_set(sb, last_clu, clu.dir))
 363                                 return -EIO;
 364
 365                 if (hint_femp.eidx == EXFAT_HINT_NONE) {
 366                         /* the special case that new dentry
 367                          * should be allocated from the start of new cluster
 368                          */
 369                         hint_femp.eidx = EXFAT_B_TO_DEN_IDX(p_dir->size, sbi);
 370                         hint_femp.count = sbi->dentries_per_clu;
 371
 372                         exfat_chain_set(&hint_femp.cur, clu.dir, 0, clu.flags);
 373                 }
 374                 hint_femp.cur.size++;
 375                 p_dir->size++;
 376                 size = EXFAT_CLU_TO_B(p_dir->size, sbi);
 377
 378                 /* update the directory entry */
 379                 if (p_dir->dir != sbi->root_dir) {
 380                         struct buffer_head *bh;
 381
 382                         ep = exfat_get_dentry(sb,
 383                                 &(ei->dir), ei->entry + 1, &bh, &sector);
 384                         if (!ep)
 385                                 return -EIO;
 386
 387                         ep->dentry.stream.valid_size = cpu_to_le64(size);
 388                         ep->dentry.stream.size = ep->dentry.stream.valid_size;
 389                         ep->dentry.stream.flags = p_dir->flags;
 390                         exfat_update_bh(sb, bh, IS_DIRSYNC(inode));
 391                         brelse(bh);
 392                         if (exfat_update_dir_chksum(inode, &(ei->dir),
 393                             ei->entry))
 394                                 return -EIO;
 395                 }
 396
 397                 /* directory inode should be updated in here */
 398                 i_size_write(inode, size);
 399                 EXFAT_I(inode)->i_size_ondisk += sbi->cluster_size;
 400                 EXFAT_I(inode)->i_size_aligned += sbi->cluster_size;
 401                 EXFAT_I(inode)->flags = p_dir->flags;
 402                 inode->i_blocks += 1 << sbi->sect_per_clus_bits;
 403         }
 404
 405         return dentry;
 406 }
 407
 408 /*
 409  * Name Resolution Functions :
 410  * Zero if it was successful; otherwise nonzero.
 411  */
 412 static int __exfat_resolve_path(struct inode *inode, const unsigned char *path,
 413                 struct exfat_chain *p_dir, struct exfat_uni_name *p_uniname,
 414                 int lookup)
 415 {
 416         int namelen;
 417         int lossy = NLS_NAME_NO_LOSSY;
 418         struct super_block *sb = inode->i_sb;
 419         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 420         struct exfat_inode_info *ei = EXFAT_I(inode);
 421
 422         /* strip all trailing periods */
 423         namelen = exfat_striptail_len(strlen(path), path);
 424         if (!namelen)
 425                 return -ENOENT;
 426
 427         if (strlen(path) > (MAX_NAME_LENGTH * MAX_CHARSET_SIZE))
 428                 return -ENAMETOOLONG;
 429
 430         /*
 431          * strip all leading spaces :
 432          * "MS windows 7" supports leading spaces.
 433          * So we should skip this preprocessing for compatibility.
 434          */
 435
 436         /* file name conversion :
 437          * If lookup case, we allow bad-name for compatibility.
 438          */
 439         namelen = exfat_nls_to_utf16(sb, path, namelen, p_uniname,
 440                         &lossy);
 441         if (namelen < 0)
 442                 return namelen; /* return error value */
 443
 444         if ((lossy && !lookup) || !namelen)
 445                 return -EINVAL;
 446
 447         exfat_chain_set(p_dir, ei->start_clu,
 448                 EXFAT_B_TO_CLU(i_size_read(inode), sbi), ei->flags);
 449
 450         return 0;
 451 }
 452
 453 static inline int exfat_resolve_path(struct inode *inode,
 454                 const unsigned char *path, struct exfat_chain *dir,
 455                 struct exfat_uni_name *uni)
 456 {
 457         return __exfat_resolve_path(inode, path, dir, uni, 0);
 458 }
 459
 460 static inline int exfat_resolve_path_for_lookup(struct inode *inode,
 461                 const unsigned char *path, struct exfat_chain *dir,
 462                 struct exfat_uni_name *uni)
 463 {
 464         return __exfat_resolve_path(inode, path, dir, uni, 1);
 465 }
 466
 467 static inline loff_t exfat_make_i_pos(struct exfat_dir_entry *info)
 468 {
 469         return ((loff_t) info->dir.dir << 32) | (info->entry & 0xffffffff);
 470 }
 471
 472 static int exfat_add_entry(struct inode *inode, const char *path,
 473                 struct exfat_chain *p_dir, unsigned int type,
 474                 struct exfat_dir_entry *info)
 475 {
 476         int ret, dentry, num_entries;
 477         struct super_block *sb = inode->i_sb;
 478         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 479         struct exfat_uni_name uniname;
 480         struct exfat_chain clu;
 481         int clu_size = 0;
 482         unsigned int start_clu = EXFAT_FREE_CLUSTER;
 483
 484         ret = exfat_resolve_path(inode, path, p_dir, &uniname);
 485         if (ret)
 486                 goto out;
 487
 488         num_entries = exfat_calc_num_entries(&uniname);
 489         if (num_entries < 0) {
 490                 ret = num_entries;
 491                 goto out;
 492         }
 493
 494         /* exfat_find_empty_entry must be called before alloc_cluster() */
 495         dentry = exfat_find_empty_entry(inode, p_dir, num_entries);
 496         if (dentry < 0) {
 497                 ret = dentry; /* -EIO or -ENOSPC */
 498                 goto out;
 499         }
 500
 501         if (type == TYPE_DIR) {
 502                 ret = exfat_alloc_new_dir(inode, &clu);
 503                 if (ret)
 504                         goto out;
 505                 start_clu = clu.dir;
 506                 clu_size = sbi->cluster_size;
 507         }
 508
 509         /* update the directory entry */
 510         /* fill the dos name directory entry information of the created file.
 511          * the first cluster is not determined yet. (0)
 512          */
 513         ret = exfat_init_dir_entry(inode, p_dir, dentry, type,
 514                 start_clu, clu_size);
 515         if (ret)
 516                 goto out;
 517
 518         ret = exfat_init_ext_entry(inode, p_dir, dentry, num_entries, &uniname);
 519         if (ret)
 520                 goto out;
 521
 522         memcpy(&info->dir, p_dir, sizeof(struct exfat_chain));
 523         info->entry = dentry;
 524         info->flags = ALLOC_NO_FAT_CHAIN;
 525         info->type = type;
 526
 527         if (type == TYPE_FILE) {
 528                 info->attr = ATTR_ARCHIVE;
 529                 info->start_clu = EXFAT_EOF_CLUSTER;
 530                 info->size = 0;
 531                 info->num_subdirs = 0;
 532         } else {
 533                 int count;
 534                 struct exfat_chain cdir;
 535
 536                 info->attr = ATTR_SUBDIR;
 537                 info->start_clu = start_clu;
 538                 info->size = clu_size;
 539
 540                 exfat_chain_set(&cdir, info->start_clu,
 541                         EXFAT_B_TO_CLU(info->size, sbi), info->flags);
 542                 count = exfat_count_dir_entries(sb, &cdir);
 543                 if (count < 0)
 544                         return -EIO;
 545                 info->num_subdirs = count + EXFAT_MIN_SUBDIR;
 546         }
 547         memset(&info->crtime, 0, sizeof(info->crtime));
 548         memset(&info->mtime, 0, sizeof(info->mtime));
 549         memset(&info->atime, 0, sizeof(info->atime));
 550 out:
 551         return ret;
 552 }
 553
 554 static int exfat_create(struct inode *dir, struct dentry *dentry, umode_t mode,
 555                 bool excl)
 556 {
 557         struct super_block *sb = dir->i_sb;
 558         struct inode *inode;
 559         struct exfat_chain cdir;
 560         struct exfat_dir_entry info;
 561         loff_t i_pos;
 562         int err;
 563
 564         mutex_lock(&EXFAT_SB(sb)->s_lock);
 565         exfat_set_vol_flags(sb, VOL_DIRTY);
 566         err = exfat_add_entry(dir, dentry->d_name.name, &cdir, TYPE_FILE,
 567                 &info);
 568         exfat_set_vol_flags(sb, VOL_CLEAN);
 569         if (err)
 570                 goto unlock;
 571
 572         inode_inc_iversion(dir);
 573         dir->i_ctime = dir->i_mtime = current_time(dir);
 574         if (IS_DIRSYNC(dir))
 575                 exfat_sync_inode(dir);
 576         else
 577                 mark_inode_dirty(dir);
 578
 579         i_pos = exfat_make_i_pos(&info);
 580         inode = exfat_build_inode(sb, &info, i_pos);
 581         if (IS_ERR(inode))
 582                 goto unlock;
 583
 584         inode_inc_iversion(inode);
 585         inode->i_mtime = inode->i_atime = inode->i_ctime =
 586                 EXFAT_I(inode)->i_crtime = current_time(inode);
 587         exfat_truncate_atime(&inode->i_atime);
 588         /* timestamp is already written, so mark_inode_dirty() is unneeded. */
 589
 590         d_instantiate(dentry, inode);
 591 unlock:
 592         mutex_unlock(&EXFAT_SB(sb)->s_lock);
 593         return err;
 594 }
 595
 596 /* lookup a file */
 597 static int exfat_find(struct inode *dir, struct qstr *qname,
 598                 struct exfat_dir_entry *info)
 599 {
 600         int ret, dentry, num_entries, count;
 601         struct exfat_chain cdir;
 602         struct exfat_uni_name uni_name;
 603         struct super_block *sb = dir->i_sb;
 604         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 605         struct exfat_inode_info *ei = EXFAT_I(dir);
 606
 607         if (qname->len == 0)
 608                 return -ENOENT;
 609
 610         /* check the validity of directory name in the given pathname */
 611         ret = exfat_resolve_path_for_lookup(dir, qname->name, &cdir, &uni_name);
 612         if (ret)
 613                 return ret;
 614
 615         num_entries = exfat_calc_num_entries(&uni_name);
 616         if (num_entries < 0)
 617                 return num_entries;
 618
 619         /* check the validation of hint_stat and initialize it if required */
 620         if (ei->version != (inode_peek_iversion_raw(dir) & 0xffffffff)) {
 621                 ei->hint_stat.clu = cdir.dir;
 622                 ei->hint_stat.eidx = 0;
 623                 ei->version = (inode_peek_iversion_raw(dir) & 0xffffffff);
 624                 ei->hint_femp.eidx = EXFAT_HINT_NONE;
 625         }
 626
 627         /* search the file name for directories */
 628         dentry = exfat_find_dir_entry(sb, ei, &cdir, &uni_name,
 629                         num_entries, TYPE_ALL);
 630
 631         if ((dentry < 0) && (dentry != -EEXIST))
 632                 return dentry; /* -error value */
 633
 634         memcpy(&info->dir, &cdir.dir, sizeof(struct exfat_chain));
 635         info->entry = dentry;
 636         info->num_subdirs = 0;
 637
 638         /* root directory itself */
 639         if (unlikely(dentry == -EEXIST)) {
 640                 int num_clu = 0;
 641
 642                 info->type = TYPE_DIR;
 643                 info->attr = ATTR_SUBDIR;
 644                 info->flags = ALLOC_FAT_CHAIN;
 645                 info->start_clu = sbi->root_dir;
 646                 memset(&info->crtime, 0, sizeof(info->crtime));
 647                 memset(&info->mtime, 0, sizeof(info->mtime));
 648                 memset(&info->atime, 0, sizeof(info->atime));
 649
 650                 exfat_chain_set(&cdir, sbi->root_dir, 0, ALLOC_FAT_CHAIN);
 651                 if (exfat_count_num_clusters(sb, &cdir, &num_clu))
 652                         return -EIO;
 653                 info->size = num_clu << sbi->cluster_size_bits;
 654
 655                 count = exfat_count_dir_entries(sb, &cdir);
 656                 if (count < 0)
 657                         return -EIO;
 658
 659                 info->num_subdirs = count;
 660         } else {
 661                 struct exfat_dentry *ep, *ep2;
 662                 struct exfat_entry_set_cache *es;
 663
 664                 es = exfat_get_dentry_set(sb, &cdir, dentry, ES_2_ENTRIES);
 665                 if (!es)
 666                         return -EIO;
 667                 ep = exfat_get_dentry_cached(es, 0);
 668                 ep2 = exfat_get_dentry_cached(es, 1);
 669
 670                 info->type = exfat_get_entry_type(ep);
 671                 info->attr = le16_to_cpu(ep->dentry.file.attr);
 672                 info->size = le64_to_cpu(ep2->dentry.stream.valid_size);
 673                 if ((info->type == TYPE_FILE) && (info->size == 0)) {
 674                         info->flags = ALLOC_NO_FAT_CHAIN;
 675                         info->start_clu = EXFAT_EOF_CLUSTER;
 676                 } else {
 677                         info->flags = ep2->dentry.stream.flags;
 678                         info->start_clu =
 679                                 le32_to_cpu(ep2->dentry.stream.start_clu);
 680                 }
 681
 682                 if (ei->start_clu == EXFAT_FREE_CLUSTER) {
 683                         exfat_fs_error(sb,
 684                                 "non-zero size file starts with zero cluster (size : %llu, p_dir : %u, entry : 0x%08x)",
 685                                 i_size_read(dir), ei->dir.dir, ei->entry);
 686                         exfat_free_dentry_set(es, false);
 687                         return -EIO;
 688                 }
 689
 690                 exfat_get_entry_time(sbi, &info->crtime,
 691                                 ep->dentry.file.create_tz,
 692                                 ep->dentry.file.create_time,
 693                                 ep->dentry.file.create_date,
 694                                 ep->dentry.file.create_time_cs);
 695                 exfat_get_entry_time(sbi, &info->mtime,
 696                                 ep->dentry.file.modify_tz,
 697                                 ep->dentry.file.modify_time,
 698                                 ep->dentry.file.modify_date,
 699                                 ep->dentry.file.modify_time_cs);
 700                 exfat_get_entry_time(sbi, &info->atime,
 701                                 ep->dentry.file.access_tz,
 702                                 ep->dentry.file.access_time,
 703                                 ep->dentry.file.access_date,
 704                                 0);
 705                 exfat_free_dentry_set(es, false);
 706
 707                 if (info->type == TYPE_DIR) {
 708                         exfat_chain_set(&cdir, info->start_clu,
 709                                 EXFAT_B_TO_CLU(info->size, sbi), info->flags);
 710                         count = exfat_count_dir_entries(sb, &cdir);
 711                         if (count < 0)
 712                                 return -EIO;
 713
 714                         info->num_subdirs = count + EXFAT_MIN_SUBDIR;
 715                 }
 716         }
 717         return 0;
 718 }
 719
 720 static int exfat_d_anon_disconn(struct dentry *dentry)
 721 {
 722         return IS_ROOT(dentry) && (dentry->d_flags & DCACHE_DISCONNECTED);
 723 }
 724
 725 static struct dentry *exfat_lookup(struct inode *dir, struct dentry *dentry,
 726                 unsigned int flags)
 727 {
 728         struct super_block *sb = dir->i_sb;
 729         struct inode *inode;
 730         struct dentry *alias;
 731         struct exfat_dir_entry info;
 732         int err;
 733         loff_t i_pos;
 734         mode_t i_mode;
 735
 736         mutex_lock(&EXFAT_SB(sb)->s_lock);
 737         err = exfat_find(dir, &dentry->d_name, &info);
 738         if (err) {
 739                 if (err == -ENOENT) {
 740                         inode = NULL;
 741                         goto out;
 742                 }
 743                 goto unlock;
 744         }
 745
 746         i_pos = exfat_make_i_pos(&info);
 747         inode = exfat_build_inode(sb, &info, i_pos);
 748         if (IS_ERR(inode)) {
 749                 err = PTR_ERR(inode);
 750                 goto unlock;
 751         }
 752
 753         i_mode = inode->i_mode;
 754         alias = d_find_alias(inode);
 755
 756         /*
 757          * Checking "alias->d_parent == dentry->d_parent" to make sure
 758          * FS is not corrupted (especially double linked dir).
 759          */
 760         if (alias && alias->d_parent == dentry->d_parent &&
 761                         !exfat_d_anon_disconn(alias)) {
 762
 763                 /*
 764                  * Unhashed alias is able to exist because of revalidate()
 765                  * called by lookup_fast. You can easily make this status
 766                  * by calling create and lookup concurrently
 767                  * In such case, we reuse an alias instead of new dentry
 768                  */
 769                 if (d_unhashed(alias)) {
 770                         WARN_ON(alias->d_name.hash_len !=
 771                                 dentry->d_name.hash_len);
 772                         exfat_info(sb, "rehashed a dentry(%p) in read lookup",
 773                                    alias);
 774                         d_drop(dentry);
 775                         d_rehash(alias);
 776                 } else if (!S_ISDIR(i_mode)) {
 777                         /*
 778                          * This inode has non anonymous-DCACHE_DISCONNECTED
 779                          * dentry. This means, the user did ->lookup() by an
 780                          * another name (longname vs 8.3 alias of it) in past.
 781                          *
 782                          * Switch to new one for reason of locality if possible.
 783                          */
 784                         d_move(alias, dentry);
 785                 }
 786                 iput(inode);
 787                 mutex_unlock(&EXFAT_SB(sb)->s_lock);
 788                 return alias;
 789         }
 790         dput(alias);
 791 out:
 792         mutex_unlock(&EXFAT_SB(sb)->s_lock);
 793         if (!inode)
 794                 exfat_d_version_set(dentry, inode_query_iversion(dir));
 795
 796         return d_splice_alias(inode, dentry);
 797 unlock:
 798         mutex_unlock(&EXFAT_SB(sb)->s_lock);
 799         return ERR_PTR(err);
 800 }
 801
 802 /* remove an entry, BUT don't truncate */
 803 static int exfat_unlink(struct inode *dir, struct dentry *dentry)
 804 {
 805         struct exfat_chain cdir;
 806         struct exfat_dentry *ep;
 807         struct super_block *sb = dir->i_sb;
 808         struct inode *inode = dentry->d_inode;
 809         struct exfat_inode_info *ei = EXFAT_I(inode);
 810         struct buffer_head *bh;
 811         sector_t sector;
 812         int num_entries, entry, err = 0;
 813
 814         mutex_lock(&EXFAT_SB(sb)->s_lock);
 815         exfat_chain_dup(&cdir, &ei->dir);
 816         entry = ei->entry;
 817         if (ei->dir.dir == DIR_DELETED) {
 818                 exfat_err(sb, "abnormal access to deleted dentry");
 819                 err = -ENOENT;
 820                 goto unlock;
 821         }
 822
 823         ep = exfat_get_dentry(sb, &cdir, entry, &bh, &sector);
 824         if (!ep) {
 825                 err = -EIO;
 826                 goto unlock;
 827         }
 828         num_entries = exfat_count_ext_entries(sb, &cdir, entry, ep);
 829         if (num_entries < 0) {
 830                 err = -EIO;
 831                 brelse(bh);
 832                 goto unlock;
 833         }
 834         num_entries++;
 835         brelse(bh);
 836
 837         exfat_set_vol_flags(sb, VOL_DIRTY);
 838         /* update the directory entry */
 839         if (exfat_remove_entries(dir, &cdir, entry, 0, num_entries)) {
 840                 err = -EIO;
 841                 goto unlock;
 842         }
 843
 844         /* This doesn't modify ei */
 845         ei->dir.dir = DIR_DELETED;
 846         exfat_set_vol_flags(sb, VOL_CLEAN);
 847
 848         inode_inc_iversion(dir);
 849         dir->i_mtime = dir->i_atime = current_time(dir);
 850         exfat_truncate_atime(&dir->i_atime);
 851         if (IS_DIRSYNC(dir))
 852                 exfat_sync_inode(dir);
 853         else
 854                 mark_inode_dirty(dir);
 855
 856         clear_nlink(inode);
 857         inode->i_mtime = inode->i_atime = current_time(inode);
 858         exfat_truncate_atime(&inode->i_atime);
 859         exfat_unhash_inode(inode);
 860         exfat_d_version_set(dentry, inode_query_iversion(dir));
 861 unlock:
 862         mutex_unlock(&EXFAT_SB(sb)->s_lock);
 863         return err;
 864 }
 865
 866 static int exfat_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
 867 {
 868         struct super_block *sb = dir->i_sb;
 869         struct inode *inode;
 870         struct exfat_dir_entry info;
 871         struct exfat_chain cdir;
 872         loff_t i_pos;
 873         int err;
 874
 875         mutex_lock(&EXFAT_SB(sb)->s_lock);
 876         exfat_set_vol_flags(sb, VOL_DIRTY);
 877         err = exfat_add_entry(dir, dentry->d_name.name, &cdir, TYPE_DIR,
 878                 &info);
 879         exfat_set_vol_flags(sb, VOL_CLEAN);
 880         if (err)
 881                 goto unlock;
 882
 883         inode_inc_iversion(dir);
 884         dir->i_ctime = dir->i_mtime = current_time(dir);
 885         if (IS_DIRSYNC(dir))
 886                 exfat_sync_inode(dir);
 887         else
 888                 mark_inode_dirty(dir);
 889         inc_nlink(dir);
 890
 891         i_pos = exfat_make_i_pos(&info);
 892         inode = exfat_build_inode(sb, &info, i_pos);
 893         if (IS_ERR(inode)) {
 894                 err = PTR_ERR(inode);
 895                 goto unlock;
 896         }
 897
 898         inode_inc_iversion(inode);
 899         inode->i_mtime = inode->i_atime = inode->i_ctime =
 900                 EXFAT_I(inode)->i_crtime = current_time(inode);
 901         exfat_truncate_atime(&inode->i_atime);
 902         /* timestamp is already written, so mark_inode_dirty() is unneeded. */
 903
 904         d_instantiate(dentry, inode);
 905
 906 unlock:
 907         mutex_unlock(&EXFAT_SB(sb)->s_lock);
 908         return err;
 909 }
 910
 911 static int exfat_check_dir_empty(struct super_block *sb,
 912                 struct exfat_chain *p_dir)
 913 {
 914         int i, dentries_per_clu;
 915         unsigned int type;
 916         struct exfat_chain clu;
 917         struct exfat_dentry *ep;
 918         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 919         struct buffer_head *bh;
 920
 921         dentries_per_clu = sbi->dentries_per_clu;
 922
 923         exfat_chain_dup(&clu, p_dir);
 924
 925         while (clu.dir != EXFAT_EOF_CLUSTER) {
 926                 for (i = 0; i < dentries_per_clu; i++) {
 927                         ep = exfat_get_dentry(sb, &clu, i, &bh, NULL);
 928                         if (!ep)
 929                                 return -EIO;
 930                         type = exfat_get_entry_type(ep);
 931                         brelse(bh);
 932                         if (type == TYPE_UNUSED)
 933                                 return 0;
 934
 935                         if (type != TYPE_FILE && type != TYPE_DIR)
 936                                 continue;
 937
 938                         return -ENOTEMPTY;
 939                 }
 940
 941                 if (clu.flags == ALLOC_NO_FAT_CHAIN) {
 942                         if (--clu.size > 0)
 943                                 clu.dir++;
 944                         else
 945                                 clu.dir = EXFAT_EOF_CLUSTER;
 946                 } else {
 947                         if (exfat_get_next_cluster(sb, &(clu.dir)))
 948                                 return -EIO;
 949                 }
 950         }
 951
 952         return 0;
 953 }
 954
 955 static int exfat_rmdir(struct inode *dir, struct dentry *dentry)
 956 {
 957         struct inode *inode = dentry->d_inode;
 958         struct exfat_dentry *ep;
 959         struct exfat_chain cdir, clu_to_free;
 960         struct super_block *sb = inode->i_sb;
 961         struct exfat_sb_info *sbi = EXFAT_SB(sb);
 962         struct exfat_inode_info *ei = EXFAT_I(inode);
 963         struct buffer_head *bh;
 964         sector_t sector;
 965         int num_entries, entry, err;
 966
 967         mutex_lock(&EXFAT_SB(inode->i_sb)->s_lock);
 968
 969         exfat_chain_dup(&cdir, &ei->dir);
 970         entry = ei->entry;
 971
 972         if (ei->dir.dir == DIR_DELETED) {
 973                 exfat_err(sb, "abnormal access to deleted dentry");
 974                 err = -ENOENT;
 975                 goto unlock;
 976         }
 977
 978         exfat_set_vol_flags(sb, VOL_DIRTY);
 979         exfat_chain_set(&clu_to_free, ei->start_clu,
 980                 EXFAT_B_TO_CLU_ROUND_UP(i_size_read(inode), sbi), ei->flags);
 981
 982         err = exfat_check_dir_empty(sb, &clu_to_free);
 983         if (err) {
 984                 if (err == -EIO)
 985                         exfat_err(sb, "failed to exfat_check_dir_empty : err(%d)",
 986                                   err);
 987                 goto unlock;
 988         }
 989
 990         ep = exfat_get_dentry(sb, &cdir, entry, &bh, &sector);
 991         if (!ep) {
 992                 err = -EIO;
 993                 goto unlock;
 994         }
 995
 996         num_entries = exfat_count_ext_entries(sb, &cdir, entry, ep);
 997         if (num_entries < 0) {
 998                 err = -EIO;
 999                 brelse(bh);
1000                 goto unlock;
1001         }
1002         num_entries++;
1003         brelse(bh);
1004
1005         err = exfat_remove_entries(dir, &cdir, entry, 0, num_entries);
1006         if (err) {
1007                 exfat_err(sb, "failed to exfat_remove_entries : err(%d)", err);
1008                 goto unlock;
1009         }
1010         ei->dir.dir = DIR_DELETED;
1011         exfat_set_vol_flags(sb, VOL_CLEAN);
1012
1013         inode_inc_iversion(dir);
1014         dir->i_mtime = dir->i_atime = current_time(dir);
1015         exfat_truncate_atime(&dir->i_atime);
1016         if (IS_DIRSYNC(dir))
1017                 exfat_sync_inode(dir);
1018         else
1019                 mark_inode_dirty(dir);
1020         drop_nlink(dir);
1021
1022         clear_nlink(inode);
1023         inode->i_mtime = inode->i_atime = current_time(inode);
1024         exfat_truncate_atime(&inode->i_atime);
1025         exfat_unhash_inode(inode);
1026         exfat_d_version_set(dentry, inode_query_iversion(dir));
1027 unlock:
1028         mutex_unlock(&EXFAT_SB(inode->i_sb)->s_lock);
1029         return err;
1030 }
1031
1032 static int exfat_rename_file(struct inode *inode, struct exfat_chain *p_dir,
1033                 int oldentry, struct exfat_uni_name *p_uniname,
1034                 struct exfat_inode_info *ei)
1035 {
1036         int ret, num_old_entries, num_new_entries;
1037         sector_t sector_old, sector_new;
1038         struct exfat_dentry *epold, *epnew;
1039         struct super_block *sb = inode->i_sb;
1040         struct buffer_head *new_bh, *old_bh;
1041         int sync = IS_DIRSYNC(inode);
1042
1043         epold = exfat_get_dentry(sb, p_dir, oldentry, &old_bh, &sector_old);
1044         if (!epold)
1045                 return -EIO;
1046
1047         num_old_entries = exfat_count_ext_entries(sb, p_dir, oldentry, epold);
1048         if (num_old_entries < 0)
1049                 return -EIO;
1050         num_old_entries++;
1051
1052         num_new_entries = exfat_calc_num_entries(p_uniname);
1053         if (num_new_entries < 0)
1054                 return num_new_entries;
1055
1056         if (num_old_entries < num_new_entries) {
1057                 int newentry;
1058
1059                 newentry =
1060                         exfat_find_empty_entry(inode, p_dir, num_new_entries);
1061                 if (newentry < 0)
1062                         return newentry; /* -EIO or -ENOSPC */
1063
1064                 epnew = exfat_get_dentry(sb, p_dir, newentry, &new_bh,
1065                         &sector_new);
1066                 if (!epnew)
1067                         return -EIO;
1068
1069                 memcpy(epnew, epold, DENTRY_SIZE);
1070                 if (exfat_get_entry_type(epnew) == TYPE_FILE) {
1071                         epnew->dentry.file.attr |= cpu_to_le16(ATTR_ARCHIVE);
1072                         ei->attr |= ATTR_ARCHIVE;
1073                 }
1074                 exfat_update_bh(sb, new_bh, sync);
1075                 brelse(old_bh);
1076                 brelse(new_bh);
1077
1078                 epold = exfat_get_dentry(sb, p_dir, oldentry + 1, &old_bh,
1079                         &sector_old);
1080                 epnew = exfat_get_dentry(sb, p_dir, newentry + 1, &new_bh,
1081                         &sector_new);
1082                 if (!epold || !epnew)
1083                         return -EIO;
1084
1085                 memcpy(epnew, epold, DENTRY_SIZE);
1086                 exfat_update_bh(sb, new_bh, sync);
1087                 brelse(old_bh);
1088                 brelse(new_bh);
1089
1090                 ret = exfat_init_ext_entry(inode, p_dir, newentry,
1091                         num_new_entries, p_uniname);
1092                 if (ret)
1093                         return ret;
1094
1095                 exfat_remove_entries(inode, p_dir, oldentry, 0,
1096                         num_old_entries);
1097                 ei->entry = newentry;
1098         } else {
1099                 if (exfat_get_entry_type(epold) == TYPE_FILE) {
1100                         epold->dentry.file.attr |= cpu_to_le16(ATTR_ARCHIVE);
1101                         ei->attr |= ATTR_ARCHIVE;
1102                 }
1103                 exfat_update_bh(sb, old_bh, sync);
1104                 brelse(old_bh);
1105                 ret = exfat_init_ext_entry(inode, p_dir, oldentry,
1106                         num_new_entries, p_uniname);
1107                 if (ret)
1108                         return ret;
1109
1110                 exfat_remove_entries(inode, p_dir, oldentry, num_new_entries,
1111                         num_old_entries);
1112         }
1113         return 0;
1114 }
1115
1116 static int exfat_move_file(struct inode *inode, struct exfat_chain *p_olddir,
1117                 int oldentry, struct exfat_chain *p_newdir,
1118                 struct exfat_uni_name *p_uniname, struct exfat_inode_info *ei)
1119 {
1120         int ret, newentry, num_new_entries, num_old_entries;
1121         sector_t sector_mov, sector_new;
1122         struct exfat_dentry *epmov, *epnew;
1123         struct super_block *sb = inode->i_sb;
1124         struct buffer_head *mov_bh, *new_bh;
1125
1126         epmov = exfat_get_dentry(sb, p_olddir, oldentry, &mov_bh, &sector_mov);
1127         if (!epmov)
1128                 return -EIO;
1129
1130         /* check if the source and target directory is the same */
1131         if (exfat_get_entry_type(epmov) == TYPE_DIR &&
1132             le32_to_cpu(epmov->dentry.stream.start_clu) == p_newdir->dir)
1133                 return -EINVAL;
1134
1135         num_old_entries = exfat_count_ext_entries(sb, p_olddir, oldentry,
1136                 epmov);
1137         if (num_old_entries < 0)
1138                 return -EIO;
1139         num_old_entries++;
1140
1141         num_new_entries = exfat_calc_num_entries(p_uniname);
1142         if (num_new_entries < 0)
1143                 return num_new_entries;
1144
1145         newentry = exfat_find_empty_entry(inode, p_newdir, num_new_entries);
1146         if (newentry < 0)
1147                 return newentry; /* -EIO or -ENOSPC */
1148
1149         epnew = exfat_get_dentry(sb, p_newdir, newentry, &new_bh, &sector_new);
1150         if (!epnew)
1151                 return -EIO;
1152
1153         memcpy(epnew, epmov, DENTRY_SIZE);
1154         if (exfat_get_entry_type(epnew) == TYPE_FILE) {
1155                 epnew->dentry.file.attr |= cpu_to_le16(ATTR_ARCHIVE);
1156                 ei->attr |= ATTR_ARCHIVE;
1157         }
1158         exfat_update_bh(sb, new_bh, IS_DIRSYNC(inode));
1159         brelse(mov_bh);
1160         brelse(new_bh);
1161
1162         epmov = exfat_get_dentry(sb, p_olddir, oldentry + 1, &mov_bh,
1163                 &sector_mov);
1164         epnew = exfat_get_dentry(sb, p_newdir, newentry + 1, &new_bh,
1165                 &sector_new);
1166         if (!epmov || !epnew)
1167                 return -EIO;
1168
1169         memcpy(epnew, epmov, DENTRY_SIZE);
1170         exfat_update_bh(sb, new_bh, IS_DIRSYNC(inode));
1171         brelse(mov_bh);
1172         brelse(new_bh);
1173
1174         ret = exfat_init_ext_entry(inode, p_newdir, newentry, num_new_entries,
1175                 p_uniname);
1176         if (ret)
1177                 return ret;
1178
1179         exfat_remove_entries(inode, p_olddir, oldentry, 0, num_old_entries);
1180
1181         exfat_chain_set(&ei->dir, p_newdir->dir, p_newdir->size,
1182                 p_newdir->flags);
1183
1184         ei->entry = newentry;
1185         return 0;
1186 }
1187
1188 static void exfat_update_parent_info(struct exfat_inode_info *ei,
1189                 struct inode *parent_inode)
1190 {
1191         struct exfat_sb_info *sbi = EXFAT_SB(parent_inode->i_sb);
1192         struct exfat_inode_info *parent_ei = EXFAT_I(parent_inode);
1193         loff_t parent_isize = i_size_read(parent_inode);
1194
1195         /*
1196          * the problem that struct exfat_inode_info caches wrong parent info.
1197          *
1198          * because of flag-mismatch of ei->dir,
1199          * there is abnormal traversing cluster chain.
1200          */
1201         if (unlikely(parent_ei->flags != ei->dir.flags ||
1202                      parent_isize != EXFAT_CLU_TO_B(ei->dir.size, sbi) ||
1203                      parent_ei->start_clu != ei->dir.dir)) {
1204                 exfat_chain_set(&ei->dir, parent_ei->start_clu,
1205                         EXFAT_B_TO_CLU_ROUND_UP(parent_isize, sbi),
1206                         parent_ei->flags);
1207         }
1208 }
1209
1210 /* rename or move a old file into a new file */
1211 static int __exfat_rename(struct inode *old_parent_inode,
1212                 struct exfat_inode_info *ei, struct inode *new_parent_inode,
1213                 struct dentry *new_dentry)
1214 {
1215         int ret;
1216         int dentry;
1217         struct exfat_chain olddir, newdir;
1218         struct exfat_chain *p_dir = NULL;
1219         struct exfat_uni_name uni_name;
1220         struct exfat_dentry *ep;
1221         struct super_block *sb = old_parent_inode->i_sb;
1222         struct exfat_sb_info *sbi = EXFAT_SB(sb);
1223         const unsigned char *new_path = new_dentry->d_name.name;
1224         struct inode *new_inode = new_dentry->d_inode;
1225         int num_entries;
1226         struct exfat_inode_info *new_ei = NULL;
1227         unsigned int new_entry_type = TYPE_UNUSED;
1228         int new_entry = 0;
1229         struct buffer_head *old_bh, *new_bh = NULL;
1230
1231         /* check the validity of pointer parameters */
1232         if (new_path == NULL || strlen(new_path) == 0)
1233                 return -EINVAL;
1234
1235         if (ei->dir.dir == DIR_DELETED) {
1236                 exfat_err(sb, "abnormal access to deleted source dentry");
1237                 return -ENOENT;
1238         }
1239
1240         exfat_update_parent_info(ei, old_parent_inode);
1241
1242         exfat_chain_dup(&olddir, &ei->dir);
1243         dentry = ei->entry;
1244
1245         ep = exfat_get_dentry(sb, &olddir, dentry, &old_bh, NULL);
1246         if (!ep) {
1247                 ret = -EIO;
1248                 goto out;
1249         }
1250         brelse(old_bh);
1251
1252         /* check whether new dir is existing directory and empty */
1253         if (new_inode) {
1254                 ret = -EIO;
1255                 new_ei = EXFAT_I(new_inode);
1256
1257                 if (new_ei->dir.dir == DIR_DELETED) {
1258                         exfat_err(sb, "abnormal access to deleted target dentry");
1259                         goto out;
1260                 }
1261
1262                 exfat_update_parent_info(new_ei, new_parent_inode);
1263
1264                 p_dir = &(new_ei->dir);
1265                 new_entry = new_ei->entry;
1266                 ep = exfat_get_dentry(sb, p_dir, new_entry, &new_bh, NULL);
1267                 if (!ep)
1268                         goto out;
1269
1270                 new_entry_type = exfat_get_entry_type(ep);
1271                 brelse(new_bh);
1272
1273                 /* if new_inode exists, update ei */
1274                 if (new_entry_type == TYPE_DIR) {
1275                         struct exfat_chain new_clu;
1276
1277                         new_clu.dir = new_ei->start_clu;
1278                         new_clu.size =
1279                                 EXFAT_B_TO_CLU_ROUND_UP(i_size_read(new_inode),
1280                                 sbi);
1281                         new_clu.flags = new_ei->flags;
1282
1283                         ret = exfat_check_dir_empty(sb, &new_clu);
1284                         if (ret)
1285                                 goto out;
1286                 }
1287         }
1288
1289         /* check the validity of directory name in the given new pathname */
1290         ret = exfat_resolve_path(new_parent_inode, new_path, &newdir,
1291                         &uni_name);
1292         if (ret)
1293                 goto out;
1294
1295         exfat_set_vol_flags(sb, VOL_DIRTY);
1296
1297         if (olddir.dir == newdir.dir)
1298                 ret = exfat_rename_file(new_parent_inode, &olddir, dentry,
1299                                 &uni_name, ei);
1300         else
1301                 ret = exfat_move_file(new_parent_inode, &olddir, dentry,
1302                                 &newdir, &uni_name, ei);
1303
1304         if (!ret && new_inode) {
1305                 /* delete entries of new_dir */
1306                 ep = exfat_get_dentry(sb, p_dir, new_entry, &new_bh, NULL);
1307                 if (!ep) {
1308                         ret = -EIO;
1309                         goto del_out;
1310                 }
1311
1312                 num_entries = exfat_count_ext_entries(sb, p_dir, new_entry, ep);
1313                 if (num_entries < 0) {
1314                         ret = -EIO;
1315                         goto del_out;
1316                 }
1317                 brelse(new_bh);
1318
1319                 if (exfat_remove_entries(new_inode, p_dir, new_entry, 0,
1320                                 num_entries + 1)) {
1321                         ret = -EIO;
1322                         goto del_out;
1323                 }
1324
1325                 /* Free the clusters if new_inode is a dir(as if exfat_rmdir) */
1326                 if (new_entry_type == TYPE_DIR) {
1327                         /* new_ei, new_clu_to_free */
1328                         struct exfat_chain new_clu_to_free;
1329
1330                         exfat_chain_set(&new_clu_to_free, new_ei->start_clu,
1331                                 EXFAT_B_TO_CLU_ROUND_UP(i_size_read(new_inode),
1332                                 sbi), new_ei->flags);
1333
1334                         if (exfat_free_cluster(new_inode, &new_clu_to_free)) {
1335                                 /* just set I/O error only */
1336                                 ret = -EIO;
1337                         }
1338
1339                         i_size_write(new_inode, 0);
1340                         new_ei->start_clu = EXFAT_EOF_CLUSTER;
1341                         new_ei->flags = ALLOC_NO_FAT_CHAIN;
1342                 }
1343 del_out:
1344                 /* Update new_inode ei
1345                  * Prevent syncing removed new_inode
1346                  * (new_ei is already initialized above code ("if (new_inode)")
1347                  */
1348                 new_ei->dir.dir = DIR_DELETED;
1349         }
1350         exfat_set_vol_flags(sb, VOL_CLEAN);
1351 out:
1352         return ret;
1353 }
1354
1355 static int exfat_rename(struct inode *old_dir, struct dentry *old_dentry,
1356                 struct inode *new_dir, struct dentry *new_dentry,
1357                 unsigned int flags)
1358 {
1359         struct inode *old_inode, *new_inode;
1360         struct super_block *sb = old_dir->i_sb;
1361         loff_t i_pos;
1362         int err;
1363
1364         /*
1365          * The VFS already checks for existence, so for local filesystems
1366          * the RENAME_NOREPLACE implementation is equivalent to plain rename.
1367          * Don't support any other flags
1368          */
1369         if (flags & ~RENAME_NOREPLACE)
1370                 return -EINVAL;
1371
1372         mutex_lock(&EXFAT_SB(sb)->s_lock);
1373         old_inode = old_dentry->d_inode;
1374         new_inode = new_dentry->d_inode;
1375
1376         err = __exfat_rename(old_dir, EXFAT_I(old_inode), new_dir, new_dentry);
1377         if (err)
1378                 goto unlock;
1379
1380         inode_inc_iversion(new_dir);
1381         new_dir->i_ctime = new_dir->i_mtime = new_dir->i_atime =
1382                 EXFAT_I(new_dir)->i_crtime = current_time(new_dir);
1383         exfat_truncate_atime(&new_dir->i_atime);
1384         if (IS_DIRSYNC(new_dir))
1385                 exfat_sync_inode(new_dir);
1386         else
1387                 mark_inode_dirty(new_dir);
1388
1389         i_pos = ((loff_t)EXFAT_I(old_inode)->dir.dir << 32) |
1390                 (EXFAT_I(old_inode)->entry & 0xffffffff);
1391         exfat_unhash_inode(old_inode);
1392         exfat_hash_inode(old_inode, i_pos);
1393         if (IS_DIRSYNC(new_dir))
1394                 exfat_sync_inode(old_inode);
1395         else
1396                 mark_inode_dirty(old_inode);
1397
1398         if (S_ISDIR(old_inode->i_mode) && old_dir != new_dir) {
1399                 drop_nlink(old_dir);
1400                 if (!new_inode)
1401                         inc_nlink(new_dir);
1402         }
1403
1404         inode_inc_iversion(old_dir);
1405         old_dir->i_ctime = old_dir->i_mtime = current_time(old_dir);
1406         if (IS_DIRSYNC(old_dir))
1407                 exfat_sync_inode(old_dir);
1408         else
1409                 mark_inode_dirty(old_dir);
1410
1411         if (new_inode) {
1412                 exfat_unhash_inode(new_inode);
1413
1414                 /* skip drop_nlink if new_inode already has been dropped */
1415                 if (new_inode->i_nlink) {
1416                         drop_nlink(new_inode);
1417                         if (S_ISDIR(new_inode->i_mode))
1418                                 drop_nlink(new_inode);
1419                 } else {
1420                         exfat_warn(sb, "abnormal access to an inode dropped");
1421                         WARN_ON(new_inode->i_nlink == 0);
1422                 }
1423                 new_inode->i_ctime = EXFAT_I(new_inode)->i_crtime =
1424                         current_time(new_inode);
1425         }
1426
1427 unlock:
1428         mutex_unlock(&EXFAT_SB(sb)->s_lock);
1429         return err;
1430 }
1431
1432 const struct inode_operations exfat_dir_inode_operations = {
1433         .create         = exfat_create,
1434         .lookup         = exfat_lookup,
1435         .unlink         = exfat_unlink,
1436         .mkdir          = exfat_mkdir,
1437         .rmdir          = exfat_rmdir,
1438         .rename         = exfat_rename,
1439         .setattr        = exfat_setattr,
1440         .getattr        = exfat_getattr,
1441 };