1 // SPDX-License-Identifier: GPL-2.0 2 /* 3 * fs/f2fs/namei.c 4 * 5 * Copyright (c) 2012 Samsung Electronics Co., Ltd. 6 * http://www.samsung.com/ 7 */ 8 #include <linux/fs.h> 9 #include <linux/f2fs_fs.h> 10 #include <linux/pagemap.h> 11 #include <linux/sched.h> 12 #include <linux/ctype.h> 13 #include <linux/random.h> 14 #include <linux/dcache.h> 15 #include <linux/namei.h> 16 #include <linux/quotaops.h> 17 18 #include "f2fs.h" 19 #include "node.h" 20 #include "segment.h" 21 #include "xattr.h" 22 #include "acl.h" 23 #include <trace/events/f2fs.h> 24 25 static inline bool is_extension_exist(const unsigned char *s, const char *sub, 26 bool tmp_ext, bool tmp_dot) 27 { 28 size_t slen = strlen(s); 29 size_t sublen = strlen(sub); 30 int i; 31 32 if (sublen == 1 && *sub == '*') 33 return true; 34 35 /* 36 * filename format of multimedia file should be defined as: 37 * "filename + '.' + extension + (optional: '.' + temp extension)". 38 */ 39 if (slen < sublen + 2) 40 return false; 41 42 if (!tmp_ext) { 43 /* file has no temp extension */ 44 if (s[slen - sublen - 1] != '.') 45 return false; 46 return !strncasecmp(s + slen - sublen, sub, sublen); 47 } 48 49 for (i = 1; i < slen - sublen; i++) { 50 if (s[i] != '.') 51 continue; 52 if (!strncasecmp(s + i + 1, sub, sublen)) { 53 if (!tmp_dot) 54 return true; 55 if (i == slen - sublen - 1 || s[i + 1 + sublen] == '.') 56 return true; 57 } 58 } 59 60 return false; 61 } 62 63 static inline bool is_temperature_extension(const unsigned char *s, const char *sub) 64 { 65 return is_extension_exist(s, sub, true, false); 66 } 67 68 static inline bool is_compress_extension(const unsigned char *s, const char *sub) 69 { 70 return is_extension_exist(s, sub, true, true); 71 } 72 73 int f2fs_update_extension_list(struct f2fs_sb_info *sbi, const char *name, 74 bool hot, bool set) 75 { 76 __u8 (*extlist)[F2FS_EXTENSION_LEN] = sbi->raw_super->extension_list; 77 int cold_count = le32_to_cpu(sbi->raw_super->extension_count); 78 int hot_count = sbi->raw_super->hot_ext_count; 79 int total_count = cold_count + hot_count; 80 int start, count; 81 int i; 82 83 if (set) { 84 if (total_count == F2FS_MAX_EXTENSION) 85 return -EINVAL; 86 } else { 87 if (!hot && !cold_count) 88 return -EINVAL; 89 if (hot && !hot_count) 90 return -EINVAL; 91 } 92 93 if (hot) { 94 start = cold_count; 95 count = total_count; 96 } else { 97 start = 0; 98 count = cold_count; 99 } 100 101 for (i = start; i < count; i++) { 102 if (strcmp(name, extlist[i])) 103 continue; 104 105 if (set) 106 return -EINVAL; 107 108 memcpy(extlist[i], extlist[i + 1], 109 F2FS_EXTENSION_LEN * (total_count - i - 1)); 110 memset(extlist[total_count - 1], 0, F2FS_EXTENSION_LEN); 111 if (hot) 112 sbi->raw_super->hot_ext_count = hot_count - 1; 113 else 114 sbi->raw_super->extension_count = 115 cpu_to_le32(cold_count - 1); 116 return 0; 117 } 118 119 if (!set) 120 return -EINVAL; 121 122 if (hot) { 123 memcpy(extlist[count], name, strlen(name)); 124 sbi->raw_super->hot_ext_count = hot_count + 1; 125 } else { 126 char buf[F2FS_MAX_EXTENSION][F2FS_EXTENSION_LEN]; 127 128 memcpy(buf, &extlist[cold_count], 129 F2FS_EXTENSION_LEN * hot_count); 130 memset(extlist[cold_count], 0, F2FS_EXTENSION_LEN); 131 memcpy(extlist[cold_count], name, strlen(name)); 132 memcpy(&extlist[cold_count + 1], buf, 133 F2FS_EXTENSION_LEN * hot_count); 134 sbi->raw_super->extension_count = cpu_to_le32(cold_count + 1); 135 } 136 return 0; 137 } 138 139 static void set_compress_new_inode(struct f2fs_sb_info *sbi, struct inode *dir, 140 struct inode *inode, const unsigned char *name) 141 { 142 __u8 (*extlist)[F2FS_EXTENSION_LEN] = sbi->raw_super->extension_list; 143 unsigned char (*noext)[F2FS_EXTENSION_LEN] = 144 F2FS_OPTION(sbi).noextensions; 145 unsigned char (*ext)[F2FS_EXTENSION_LEN] = F2FS_OPTION(sbi).extensions; 146 unsigned char ext_cnt = F2FS_OPTION(sbi).compress_ext_cnt; 147 unsigned char noext_cnt = F2FS_OPTION(sbi).nocompress_ext_cnt; 148 int i, cold_count, hot_count; 149 150 if (!f2fs_sb_has_compression(sbi)) 151 return; 152 153 if (S_ISDIR(inode->i_mode)) 154 goto inherit_comp; 155 156 /* This name comes only from normal files. */ 157 if (!name) 158 return; 159 160 /* Don't compress hot files. */ 161 f2fs_down_read(&sbi->sb_lock); 162 cold_count = le32_to_cpu(sbi->raw_super->extension_count); 163 hot_count = sbi->raw_super->hot_ext_count; 164 for (i = cold_count; i < cold_count + hot_count; i++) 165 if (is_temperature_extension(name, extlist[i])) 166 break; 167 f2fs_up_read(&sbi->sb_lock); 168 if (i < (cold_count + hot_count)) 169 return; 170 171 /* Don't compress unallowed extension. */ 172 for (i = 0; i < noext_cnt; i++) 173 if (is_compress_extension(name, noext[i])) 174 return; 175 176 /* Compress wanting extension. */ 177 for (i = 0; i < ext_cnt; i++) { 178 if (is_compress_extension(name, ext[i])) { 179 set_compress_context(inode); 180 return; 181 } 182 } 183 inherit_comp: 184 /* Inherit the {no-}compression flag in directory */ 185 if (F2FS_I(dir)->i_flags & F2FS_NOCOMP_FL) { 186 F2FS_I(inode)->i_flags |= F2FS_NOCOMP_FL; 187 f2fs_mark_inode_dirty_sync(inode, true); 188 } else if (F2FS_I(dir)->i_flags & F2FS_COMPR_FL) { 189 set_compress_context(inode); 190 } 191 } 192 193 /* 194 * Set file's temperature for hot/cold data separation 195 */ 196 static void set_file_temperature(struct f2fs_sb_info *sbi, struct inode *inode, 197 const unsigned char *name) 198 { 199 __u8 (*extlist)[F2FS_EXTENSION_LEN] = sbi->raw_super->extension_list; 200 int i, cold_count, hot_count; 201 202 f2fs_down_read(&sbi->sb_lock); 203 cold_count = le32_to_cpu(sbi->raw_super->extension_count); 204 hot_count = sbi->raw_super->hot_ext_count; 205 for (i = 0; i < cold_count + hot_count; i++) 206 if (is_temperature_extension(name, extlist[i])) 207 break; 208 f2fs_up_read(&sbi->sb_lock); 209 210 if (i == cold_count + hot_count) 211 return; 212 213 if (i < cold_count) 214 file_set_cold(inode); 215 else 216 file_set_hot(inode); 217 } 218 219 static struct inode *f2fs_new_inode(struct mnt_idmap *idmap, 220 struct inode *dir, umode_t mode, 221 const char *name) 222 { 223 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 224 struct f2fs_inode_info *fi; 225 nid_t ino; 226 struct inode *inode; 227 bool nid_free = false; 228 bool encrypt = false; 229 int xattr_size = 0; 230 int err; 231 232 inode = new_inode(dir->i_sb); 233 if (!inode) 234 return ERR_PTR(-ENOMEM); 235 236 if (!f2fs_alloc_nid(sbi, &ino)) { 237 err = -ENOSPC; 238 goto fail; 239 } 240 241 nid_free = true; 242 243 inode_init_owner(idmap, inode, dir, mode); 244 245 fi = F2FS_I(inode); 246 inode->i_ino = ino; 247 inode->i_blocks = 0; 248 simple_inode_init_ts(inode); 249 fi->i_crtime = inode_get_mtime(inode); 250 inode->i_generation = get_random_u32(); 251 252 if (S_ISDIR(inode->i_mode)) 253 fi->i_current_depth = 1; 254 255 err = insert_inode_locked(inode); 256 if (err) { 257 err = -EINVAL; 258 goto fail; 259 } 260 261 if (f2fs_sb_has_project_quota(sbi) && 262 (F2FS_I(dir)->i_flags & F2FS_PROJINHERIT_FL)) 263 fi->i_projid = F2FS_I(dir)->i_projid; 264 else 265 fi->i_projid = make_kprojid(&init_user_ns, 266 F2FS_DEF_PROJID); 267 268 err = fscrypt_prepare_new_inode(dir, inode, &encrypt); 269 if (err) 270 goto fail_drop; 271 272 err = f2fs_dquot_initialize(inode); 273 if (err) 274 goto fail_drop; 275 276 set_inode_flag(inode, FI_NEW_INODE); 277 278 if (encrypt) 279 f2fs_set_encrypted_inode(inode); 280 281 if (f2fs_sb_has_extra_attr(sbi)) { 282 set_inode_flag(inode, FI_EXTRA_ATTR); 283 fi->i_extra_isize = F2FS_TOTAL_EXTRA_ATTR_SIZE; 284 } 285 286 if (test_opt(sbi, INLINE_XATTR)) 287 set_inode_flag(inode, FI_INLINE_XATTR); 288 289 if (f2fs_may_inline_dentry(inode)) 290 set_inode_flag(inode, FI_INLINE_DENTRY); 291 292 if (f2fs_sb_has_flexible_inline_xattr(sbi)) { 293 f2fs_bug_on(sbi, !f2fs_has_extra_attr(inode)); 294 if (f2fs_has_inline_xattr(inode)) 295 xattr_size = F2FS_OPTION(sbi).inline_xattr_size; 296 /* Otherwise, will be 0 */ 297 } else if (f2fs_has_inline_xattr(inode) || 298 f2fs_has_inline_dentry(inode)) { 299 xattr_size = DEFAULT_INLINE_XATTR_ADDRS; 300 } 301 fi->i_inline_xattr_size = xattr_size; 302 303 fi->i_flags = 304 f2fs_mask_flags(mode, F2FS_I(dir)->i_flags & F2FS_FL_INHERITED); 305 306 if (S_ISDIR(inode->i_mode)) 307 fi->i_flags |= F2FS_INDEX_FL; 308 309 if (fi->i_flags & F2FS_PROJINHERIT_FL) 310 set_inode_flag(inode, FI_PROJ_INHERIT); 311 312 /* Check compression first. */ 313 set_compress_new_inode(sbi, dir, inode, name); 314 315 /* Should enable inline_data after compression set */ 316 if (test_opt(sbi, INLINE_DATA) && f2fs_may_inline_data(inode)) 317 set_inode_flag(inode, FI_INLINE_DATA); 318 319 if (name && !test_opt(sbi, DISABLE_EXT_IDENTIFY)) 320 set_file_temperature(sbi, inode, name); 321 322 stat_inc_inline_xattr(inode); 323 stat_inc_inline_inode(inode); 324 stat_inc_inline_dir(inode); 325 326 f2fs_set_inode_flags(inode); 327 328 f2fs_init_extent_tree(inode); 329 330 trace_f2fs_new_inode(inode, 0); 331 return inode; 332 333 fail: 334 trace_f2fs_new_inode(inode, err); 335 make_bad_inode(inode); 336 if (nid_free) 337 set_inode_flag(inode, FI_FREE_NID); 338 iput(inode); 339 return ERR_PTR(err); 340 fail_drop: 341 trace_f2fs_new_inode(inode, err); 342 dquot_drop(inode); 343 inode->i_flags |= S_NOQUOTA; 344 if (nid_free) 345 set_inode_flag(inode, FI_FREE_NID); 346 clear_nlink(inode); 347 unlock_new_inode(inode); 348 iput(inode); 349 return ERR_PTR(err); 350 } 351 352 static int f2fs_create(struct mnt_idmap *idmap, struct inode *dir, 353 struct dentry *dentry, umode_t mode, bool excl) 354 { 355 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 356 struct inode *inode; 357 nid_t ino = 0; 358 int err; 359 360 if (unlikely(f2fs_cp_error(sbi))) 361 return -EIO; 362 if (!f2fs_is_checkpoint_ready(sbi)) 363 return -ENOSPC; 364 365 err = f2fs_dquot_initialize(dir); 366 if (err) 367 return err; 368 369 inode = f2fs_new_inode(idmap, dir, mode, dentry->d_name.name); 370 if (IS_ERR(inode)) 371 return PTR_ERR(inode); 372 373 inode->i_op = &f2fs_file_inode_operations; 374 inode->i_fop = &f2fs_file_operations; 375 inode->i_mapping->a_ops = &f2fs_dblock_aops; 376 ino = inode->i_ino; 377 378 f2fs_lock_op(sbi); 379 err = f2fs_add_link(dentry, inode); 380 if (err) 381 goto out; 382 f2fs_unlock_op(sbi); 383 384 f2fs_alloc_nid_done(sbi, ino); 385 386 d_instantiate_new(dentry, inode); 387 388 if (IS_DIRSYNC(dir)) 389 f2fs_sync_fs(sbi->sb, 1); 390 391 f2fs_balance_fs(sbi, true); 392 return 0; 393 out: 394 f2fs_handle_failed_inode(inode); 395 return err; 396 } 397 398 static int f2fs_link(struct dentry *old_dentry, struct inode *dir, 399 struct dentry *dentry) 400 { 401 struct inode *inode = d_inode(old_dentry); 402 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 403 int err; 404 405 if (unlikely(f2fs_cp_error(sbi))) 406 return -EIO; 407 if (!f2fs_is_checkpoint_ready(sbi)) 408 return -ENOSPC; 409 410 err = fscrypt_prepare_link(old_dentry, dir, dentry); 411 if (err) 412 return err; 413 414 if (is_inode_flag_set(dir, FI_PROJ_INHERIT) && 415 (!projid_eq(F2FS_I(dir)->i_projid, 416 F2FS_I(old_dentry->d_inode)->i_projid))) 417 return -EXDEV; 418 419 err = f2fs_dquot_initialize(dir); 420 if (err) 421 return err; 422 423 f2fs_balance_fs(sbi, true); 424 425 inode_set_ctime_current(inode); 426 ihold(inode); 427 428 set_inode_flag(inode, FI_INC_LINK); 429 f2fs_lock_op(sbi); 430 err = f2fs_add_link(dentry, inode); 431 if (err) 432 goto out; 433 f2fs_unlock_op(sbi); 434 435 d_instantiate(dentry, inode); 436 437 if (IS_DIRSYNC(dir)) 438 f2fs_sync_fs(sbi->sb, 1); 439 return 0; 440 out: 441 clear_inode_flag(inode, FI_INC_LINK); 442 iput(inode); 443 f2fs_unlock_op(sbi); 444 return err; 445 } 446 447 struct dentry *f2fs_get_parent(struct dentry *child) 448 { 449 struct page *page; 450 unsigned long ino = f2fs_inode_by_name(d_inode(child), &dotdot_name, &page); 451 452 if (!ino) { 453 if (IS_ERR(page)) 454 return ERR_CAST(page); 455 return ERR_PTR(-ENOENT); 456 } 457 return d_obtain_alias(f2fs_iget(child->d_sb, ino)); 458 } 459 460 static struct dentry *f2fs_lookup(struct inode *dir, struct dentry *dentry, 461 unsigned int flags) 462 { 463 struct inode *inode = NULL; 464 struct f2fs_dir_entry *de; 465 struct page *page; 466 struct dentry *new; 467 nid_t ino = -1; 468 int err = 0; 469 struct f2fs_filename fname; 470 471 trace_f2fs_lookup_start(dir, dentry, flags); 472 473 if (dentry->d_name.len > F2FS_NAME_LEN) { 474 err = -ENAMETOOLONG; 475 goto out; 476 } 477 478 err = f2fs_prepare_lookup(dir, dentry, &fname); 479 if (err == -ENOENT) 480 goto out_splice; 481 if (err) 482 goto out; 483 de = __f2fs_find_entry(dir, &fname, &page); 484 f2fs_free_filename(&fname); 485 486 if (!de) { 487 if (IS_ERR(page)) { 488 err = PTR_ERR(page); 489 goto out; 490 } 491 err = -ENOENT; 492 goto out_splice; 493 } 494 495 ino = le32_to_cpu(de->ino); 496 f2fs_put_page(page, 0); 497 498 inode = f2fs_iget(dir->i_sb, ino); 499 if (IS_ERR(inode)) { 500 err = PTR_ERR(inode); 501 goto out; 502 } 503 504 if (IS_ENCRYPTED(dir) && 505 (S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode)) && 506 !fscrypt_has_permitted_context(dir, inode)) { 507 f2fs_warn(F2FS_I_SB(inode), "Inconsistent encryption contexts: %lu/%lu", 508 dir->i_ino, inode->i_ino); 509 err = -EPERM; 510 goto out_iput; 511 } 512 out_splice: 513 if (IS_ENABLED(CONFIG_UNICODE) && !inode && IS_CASEFOLDED(dir)) { 514 /* Eventually we want to call d_add_ci(dentry, NULL) 515 * for negative dentries in the encoding case as 516 * well. For now, prevent the negative dentry 517 * from being cached. 518 */ 519 trace_f2fs_lookup_end(dir, dentry, ino, err); 520 return NULL; 521 } 522 523 new = d_splice_alias(inode, dentry); 524 trace_f2fs_lookup_end(dir, !IS_ERR_OR_NULL(new) ? new : dentry, 525 ino, IS_ERR(new) ? PTR_ERR(new) : err); 526 return new; 527 out_iput: 528 iput(inode); 529 out: 530 trace_f2fs_lookup_end(dir, dentry, ino, err); 531 return ERR_PTR(err); 532 } 533 534 static int f2fs_unlink(struct inode *dir, struct dentry *dentry) 535 { 536 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 537 struct inode *inode = d_inode(dentry); 538 struct f2fs_dir_entry *de; 539 struct page *page; 540 int err; 541 542 trace_f2fs_unlink_enter(dir, dentry); 543 544 if (unlikely(f2fs_cp_error(sbi))) { 545 err = -EIO; 546 goto fail; 547 } 548 549 err = f2fs_dquot_initialize(dir); 550 if (err) 551 goto fail; 552 err = f2fs_dquot_initialize(inode); 553 if (err) 554 goto fail; 555 556 de = f2fs_find_entry(dir, &dentry->d_name, &page); 557 if (!de) { 558 if (IS_ERR(page)) 559 err = PTR_ERR(page); 560 goto fail; 561 } 562 563 f2fs_balance_fs(sbi, true); 564 565 f2fs_lock_op(sbi); 566 err = f2fs_acquire_orphan_inode(sbi); 567 if (err) { 568 f2fs_unlock_op(sbi); 569 f2fs_put_page(page, 0); 570 goto fail; 571 } 572 f2fs_delete_entry(de, page, dir, inode); 573 f2fs_unlock_op(sbi); 574 575 /* VFS negative dentries are incompatible with Encoding and 576 * Case-insensitiveness. Eventually we'll want avoid 577 * invalidating the dentries here, alongside with returning the 578 * negative dentries at f2fs_lookup(), when it is better 579 * supported by the VFS for the CI case. 580 */ 581 if (IS_ENABLED(CONFIG_UNICODE) && IS_CASEFOLDED(dir)) 582 d_invalidate(dentry); 583 584 if (IS_DIRSYNC(dir)) 585 f2fs_sync_fs(sbi->sb, 1); 586 fail: 587 trace_f2fs_unlink_exit(inode, err); 588 return err; 589 } 590 591 static const char *f2fs_get_link(struct dentry *dentry, 592 struct inode *inode, 593 struct delayed_call *done) 594 { 595 const char *link = page_get_link(dentry, inode, done); 596 597 if (!IS_ERR(link) && !*link) { 598 /* this is broken symlink case */ 599 do_delayed_call(done); 600 clear_delayed_call(done); 601 link = ERR_PTR(-ENOENT); 602 } 603 return link; 604 } 605 606 static int f2fs_symlink(struct mnt_idmap *idmap, struct inode *dir, 607 struct dentry *dentry, const char *symname) 608 { 609 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 610 struct inode *inode; 611 size_t len = strlen(symname); 612 struct fscrypt_str disk_link; 613 int err; 614 615 if (unlikely(f2fs_cp_error(sbi))) 616 return -EIO; 617 if (!f2fs_is_checkpoint_ready(sbi)) 618 return -ENOSPC; 619 620 err = fscrypt_prepare_symlink(dir, symname, len, dir->i_sb->s_blocksize, 621 &disk_link); 622 if (err) 623 return err; 624 625 err = f2fs_dquot_initialize(dir); 626 if (err) 627 return err; 628 629 inode = f2fs_new_inode(idmap, dir, S_IFLNK | S_IRWXUGO, NULL); 630 if (IS_ERR(inode)) 631 return PTR_ERR(inode); 632 633 if (IS_ENCRYPTED(inode)) 634 inode->i_op = &f2fs_encrypted_symlink_inode_operations; 635 else 636 inode->i_op = &f2fs_symlink_inode_operations; 637 inode_nohighmem(inode); 638 inode->i_mapping->a_ops = &f2fs_dblock_aops; 639 640 f2fs_lock_op(sbi); 641 err = f2fs_add_link(dentry, inode); 642 if (err) 643 goto out_f2fs_handle_failed_inode; 644 f2fs_unlock_op(sbi); 645 f2fs_alloc_nid_done(sbi, inode->i_ino); 646 647 err = fscrypt_encrypt_symlink(inode, symname, len, &disk_link); 648 if (err) 649 goto err_out; 650 651 err = page_symlink(inode, disk_link.name, disk_link.len); 652 653 err_out: 654 d_instantiate_new(dentry, inode); 655 656 /* 657 * Let's flush symlink data in order to avoid broken symlink as much as 658 * possible. Nevertheless, fsyncing is the best way, but there is no 659 * way to get a file descriptor in order to flush that. 660 * 661 * Note that, it needs to do dir->fsync to make this recoverable. 662 * If the symlink path is stored into inline_data, there is no 663 * performance regression. 664 */ 665 if (!err) { 666 filemap_write_and_wait_range(inode->i_mapping, 0, 667 disk_link.len - 1); 668 669 if (IS_DIRSYNC(dir)) 670 f2fs_sync_fs(sbi->sb, 1); 671 } else { 672 f2fs_unlink(dir, dentry); 673 } 674 675 f2fs_balance_fs(sbi, true); 676 goto out_free_encrypted_link; 677 678 out_f2fs_handle_failed_inode: 679 f2fs_handle_failed_inode(inode); 680 out_free_encrypted_link: 681 if (disk_link.name != (unsigned char *)symname) 682 kfree(disk_link.name); 683 return err; 684 } 685 686 static int f2fs_mkdir(struct mnt_idmap *idmap, struct inode *dir, 687 struct dentry *dentry, umode_t mode) 688 { 689 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 690 struct inode *inode; 691 int err; 692 693 if (unlikely(f2fs_cp_error(sbi))) 694 return -EIO; 695 696 err = f2fs_dquot_initialize(dir); 697 if (err) 698 return err; 699 700 inode = f2fs_new_inode(idmap, dir, S_IFDIR | mode, NULL); 701 if (IS_ERR(inode)) 702 return PTR_ERR(inode); 703 704 inode->i_op = &f2fs_dir_inode_operations; 705 inode->i_fop = &f2fs_dir_operations; 706 inode->i_mapping->a_ops = &f2fs_dblock_aops; 707 mapping_set_gfp_mask(inode->i_mapping, GFP_NOFS); 708 709 set_inode_flag(inode, FI_INC_LINK); 710 f2fs_lock_op(sbi); 711 err = f2fs_add_link(dentry, inode); 712 if (err) 713 goto out_fail; 714 f2fs_unlock_op(sbi); 715 716 f2fs_alloc_nid_done(sbi, inode->i_ino); 717 718 d_instantiate_new(dentry, inode); 719 720 if (IS_DIRSYNC(dir)) 721 f2fs_sync_fs(sbi->sb, 1); 722 723 f2fs_balance_fs(sbi, true); 724 return 0; 725 726 out_fail: 727 clear_inode_flag(inode, FI_INC_LINK); 728 f2fs_handle_failed_inode(inode); 729 return err; 730 } 731 732 static int f2fs_rmdir(struct inode *dir, struct dentry *dentry) 733 { 734 struct inode *inode = d_inode(dentry); 735 736 if (f2fs_empty_dir(inode)) 737 return f2fs_unlink(dir, dentry); 738 return -ENOTEMPTY; 739 } 740 741 static int f2fs_mknod(struct mnt_idmap *idmap, struct inode *dir, 742 struct dentry *dentry, umode_t mode, dev_t rdev) 743 { 744 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 745 struct inode *inode; 746 int err = 0; 747 748 if (unlikely(f2fs_cp_error(sbi))) 749 return -EIO; 750 if (!f2fs_is_checkpoint_ready(sbi)) 751 return -ENOSPC; 752 753 err = f2fs_dquot_initialize(dir); 754 if (err) 755 return err; 756 757 inode = f2fs_new_inode(idmap, dir, mode, NULL); 758 if (IS_ERR(inode)) 759 return PTR_ERR(inode); 760 761 init_special_inode(inode, inode->i_mode, rdev); 762 inode->i_op = &f2fs_special_inode_operations; 763 764 f2fs_lock_op(sbi); 765 err = f2fs_add_link(dentry, inode); 766 if (err) 767 goto out; 768 f2fs_unlock_op(sbi); 769 770 f2fs_alloc_nid_done(sbi, inode->i_ino); 771 772 d_instantiate_new(dentry, inode); 773 774 if (IS_DIRSYNC(dir)) 775 f2fs_sync_fs(sbi->sb, 1); 776 777 f2fs_balance_fs(sbi, true); 778 return 0; 779 out: 780 f2fs_handle_failed_inode(inode); 781 return err; 782 } 783 784 static int __f2fs_tmpfile(struct mnt_idmap *idmap, struct inode *dir, 785 struct file *file, umode_t mode, bool is_whiteout, 786 struct inode **new_inode, struct f2fs_filename *fname) 787 { 788 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 789 struct inode *inode; 790 int err; 791 792 err = f2fs_dquot_initialize(dir); 793 if (err) 794 return err; 795 796 inode = f2fs_new_inode(idmap, dir, mode, NULL); 797 if (IS_ERR(inode)) 798 return PTR_ERR(inode); 799 800 if (is_whiteout) { 801 init_special_inode(inode, inode->i_mode, WHITEOUT_DEV); 802 inode->i_op = &f2fs_special_inode_operations; 803 } else { 804 inode->i_op = &f2fs_file_inode_operations; 805 inode->i_fop = &f2fs_file_operations; 806 inode->i_mapping->a_ops = &f2fs_dblock_aops; 807 } 808 809 f2fs_lock_op(sbi); 810 err = f2fs_acquire_orphan_inode(sbi); 811 if (err) 812 goto out; 813 814 err = f2fs_do_tmpfile(inode, dir, fname); 815 if (err) 816 goto release_out; 817 818 /* 819 * add this non-linked tmpfile to orphan list, in this way we could 820 * remove all unused data of tmpfile after abnormal power-off. 821 */ 822 f2fs_add_orphan_inode(inode); 823 f2fs_alloc_nid_done(sbi, inode->i_ino); 824 825 if (is_whiteout) { 826 f2fs_i_links_write(inode, false); 827 828 spin_lock(&inode->i_lock); 829 inode->i_state |= I_LINKABLE; 830 spin_unlock(&inode->i_lock); 831 } else { 832 if (file) 833 d_tmpfile(file, inode); 834 else 835 f2fs_i_links_write(inode, false); 836 } 837 /* link_count was changed by d_tmpfile as well. */ 838 f2fs_unlock_op(sbi); 839 unlock_new_inode(inode); 840 841 if (new_inode) 842 *new_inode = inode; 843 844 f2fs_balance_fs(sbi, true); 845 return 0; 846 847 release_out: 848 f2fs_release_orphan_inode(sbi); 849 out: 850 f2fs_handle_failed_inode(inode); 851 return err; 852 } 853 854 static int f2fs_tmpfile(struct mnt_idmap *idmap, struct inode *dir, 855 struct file *file, umode_t mode) 856 { 857 struct f2fs_sb_info *sbi = F2FS_I_SB(dir); 858 int err; 859 860 if (unlikely(f2fs_cp_error(sbi))) 861 return -EIO; 862 if (!f2fs_is_checkpoint_ready(sbi)) 863 return -ENOSPC; 864 865 err = __f2fs_tmpfile(idmap, dir, file, mode, false, NULL, NULL); 866 867 return finish_open_simple(file, err); 868 } 869 870 static int f2fs_create_whiteout(struct mnt_idmap *idmap, 871 struct inode *dir, struct inode **whiteout, 872 struct f2fs_filename *fname) 873 { 874 return __f2fs_tmpfile(idmap, dir, NULL, S_IFCHR | WHITEOUT_MODE, 875 true, whiteout, fname); 876 } 877 878 int f2fs_get_tmpfile(struct mnt_idmap *idmap, struct inode *dir, 879 struct inode **new_inode) 880 { 881 return __f2fs_tmpfile(idmap, dir, NULL, S_IFREG, 882 false, new_inode, NULL); 883 } 884 885 static int f2fs_rename(struct mnt_idmap *idmap, struct inode *old_dir, 886 struct dentry *old_dentry, struct inode *new_dir, 887 struct dentry *new_dentry, unsigned int flags) 888 { 889 struct f2fs_sb_info *sbi = F2FS_I_SB(old_dir); 890 struct inode *old_inode = d_inode(old_dentry); 891 struct inode *new_inode = d_inode(new_dentry); 892 struct inode *whiteout = NULL; 893 struct page *old_dir_page = NULL; 894 struct page *old_page, *new_page = NULL; 895 struct f2fs_dir_entry *old_dir_entry = NULL; 896 struct f2fs_dir_entry *old_entry; 897 struct f2fs_dir_entry *new_entry; 898 bool old_is_dir = S_ISDIR(old_inode->i_mode); 899 int err; 900 901 if (unlikely(f2fs_cp_error(sbi))) 902 return -EIO; 903 if (!f2fs_is_checkpoint_ready(sbi)) 904 return -ENOSPC; 905 906 if (is_inode_flag_set(new_dir, FI_PROJ_INHERIT) && 907 (!projid_eq(F2FS_I(new_dir)->i_projid, 908 F2FS_I(old_dentry->d_inode)->i_projid))) 909 return -EXDEV; 910 911 /* 912 * If new_inode is null, the below renaming flow will 913 * add a link in old_dir which can convert inline_dir. 914 * After then, if we failed to get the entry due to other 915 * reasons like ENOMEM, we had to remove the new entry. 916 * Instead of adding such the error handling routine, let's 917 * simply convert first here. 918 */ 919 if (old_dir == new_dir && !new_inode) { 920 err = f2fs_try_convert_inline_dir(old_dir, new_dentry); 921 if (err) 922 return err; 923 } 924 925 if (flags & RENAME_WHITEOUT) { 926 struct f2fs_filename fname; 927 928 err = f2fs_setup_filename(old_dir, &old_dentry->d_name, 929 0, &fname); 930 if (err) 931 return err; 932 933 err = f2fs_create_whiteout(idmap, old_dir, &whiteout, &fname); 934 if (err) 935 return err; 936 } 937 938 err = f2fs_dquot_initialize(old_dir); 939 if (err) 940 goto out; 941 942 err = f2fs_dquot_initialize(new_dir); 943 if (err) 944 goto out; 945 946 if (new_inode) { 947 err = f2fs_dquot_initialize(new_inode); 948 if (err) 949 goto out; 950 } 951 952 err = -ENOENT; 953 old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page); 954 if (!old_entry) { 955 if (IS_ERR(old_page)) 956 err = PTR_ERR(old_page); 957 goto out; 958 } 959 960 if (old_is_dir && old_dir != new_dir) { 961 old_dir_entry = f2fs_parent_dir(old_inode, &old_dir_page); 962 if (!old_dir_entry) { 963 if (IS_ERR(old_dir_page)) 964 err = PTR_ERR(old_dir_page); 965 goto out_old; 966 } 967 } 968 969 if (new_inode) { 970 971 err = -ENOTEMPTY; 972 if (old_is_dir && !f2fs_empty_dir(new_inode)) 973 goto out_dir; 974 975 err = -ENOENT; 976 new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name, 977 &new_page); 978 if (!new_entry) { 979 if (IS_ERR(new_page)) 980 err = PTR_ERR(new_page); 981 goto out_dir; 982 } 983 984 f2fs_balance_fs(sbi, true); 985 986 f2fs_lock_op(sbi); 987 988 err = f2fs_acquire_orphan_inode(sbi); 989 if (err) 990 goto put_out_dir; 991 992 f2fs_set_link(new_dir, new_entry, new_page, old_inode); 993 new_page = NULL; 994 995 inode_set_ctime_current(new_inode); 996 f2fs_down_write(&F2FS_I(new_inode)->i_sem); 997 if (old_is_dir) 998 f2fs_i_links_write(new_inode, false); 999 f2fs_i_links_write(new_inode, false); 1000 f2fs_up_write(&F2FS_I(new_inode)->i_sem); 1001 1002 if (!new_inode->i_nlink) 1003 f2fs_add_orphan_inode(new_inode); 1004 else 1005 f2fs_release_orphan_inode(sbi); 1006 } else { 1007 f2fs_balance_fs(sbi, true); 1008 1009 f2fs_lock_op(sbi); 1010 1011 err = f2fs_add_link(new_dentry, old_inode); 1012 if (err) { 1013 f2fs_unlock_op(sbi); 1014 goto out_dir; 1015 } 1016 1017 if (old_is_dir) 1018 f2fs_i_links_write(new_dir, true); 1019 } 1020 1021 f2fs_down_write(&F2FS_I(old_inode)->i_sem); 1022 if (!old_is_dir || whiteout) 1023 file_lost_pino(old_inode); 1024 else 1025 /* adjust dir's i_pino to pass fsck check */ 1026 f2fs_i_pino_write(old_inode, new_dir->i_ino); 1027 f2fs_up_write(&F2FS_I(old_inode)->i_sem); 1028 1029 inode_set_ctime_current(old_inode); 1030 f2fs_mark_inode_dirty_sync(old_inode, false); 1031 1032 f2fs_delete_entry(old_entry, old_page, old_dir, NULL); 1033 old_page = NULL; 1034 1035 if (whiteout) { 1036 set_inode_flag(whiteout, FI_INC_LINK); 1037 err = f2fs_add_link(old_dentry, whiteout); 1038 if (err) 1039 goto put_out_dir; 1040 1041 spin_lock(&whiteout->i_lock); 1042 whiteout->i_state &= ~I_LINKABLE; 1043 spin_unlock(&whiteout->i_lock); 1044 1045 iput(whiteout); 1046 } 1047 1048 if (old_dir_entry) 1049 f2fs_set_link(old_inode, old_dir_entry, old_dir_page, new_dir); 1050 if (old_is_dir) 1051 f2fs_i_links_write(old_dir, false); 1052 1053 if (F2FS_OPTION(sbi).fsync_mode == FSYNC_MODE_STRICT) { 1054 f2fs_add_ino_entry(sbi, new_dir->i_ino, TRANS_DIR_INO); 1055 if (S_ISDIR(old_inode->i_mode)) 1056 f2fs_add_ino_entry(sbi, old_inode->i_ino, 1057 TRANS_DIR_INO); 1058 } 1059 1060 f2fs_unlock_op(sbi); 1061 1062 if (IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir)) 1063 f2fs_sync_fs(sbi->sb, 1); 1064 1065 f2fs_update_time(sbi, REQ_TIME); 1066 return 0; 1067 1068 put_out_dir: 1069 f2fs_unlock_op(sbi); 1070 f2fs_put_page(new_page, 0); 1071 out_dir: 1072 if (old_dir_entry) 1073 f2fs_put_page(old_dir_page, 0); 1074 out_old: 1075 f2fs_put_page(old_page, 0); 1076 out: 1077 iput(whiteout); 1078 return err; 1079 } 1080 1081 static int f2fs_cross_rename(struct inode *old_dir, struct dentry *old_dentry, 1082 struct inode *new_dir, struct dentry *new_dentry) 1083 { 1084 struct f2fs_sb_info *sbi = F2FS_I_SB(old_dir); 1085 struct inode *old_inode = d_inode(old_dentry); 1086 struct inode *new_inode = d_inode(new_dentry); 1087 struct page *old_dir_page, *new_dir_page; 1088 struct page *old_page, *new_page; 1089 struct f2fs_dir_entry *old_dir_entry = NULL, *new_dir_entry = NULL; 1090 struct f2fs_dir_entry *old_entry, *new_entry; 1091 int old_nlink = 0, new_nlink = 0; 1092 int err; 1093 1094 if (unlikely(f2fs_cp_error(sbi))) 1095 return -EIO; 1096 if (!f2fs_is_checkpoint_ready(sbi)) 1097 return -ENOSPC; 1098 1099 if ((is_inode_flag_set(new_dir, FI_PROJ_INHERIT) && 1100 !projid_eq(F2FS_I(new_dir)->i_projid, 1101 F2FS_I(old_dentry->d_inode)->i_projid)) || 1102 (is_inode_flag_set(new_dir, FI_PROJ_INHERIT) && 1103 !projid_eq(F2FS_I(old_dir)->i_projid, 1104 F2FS_I(new_dentry->d_inode)->i_projid))) 1105 return -EXDEV; 1106 1107 err = f2fs_dquot_initialize(old_dir); 1108 if (err) 1109 goto out; 1110 1111 err = f2fs_dquot_initialize(new_dir); 1112 if (err) 1113 goto out; 1114 1115 err = -ENOENT; 1116 old_entry = f2fs_find_entry(old_dir, &old_dentry->d_name, &old_page); 1117 if (!old_entry) { 1118 if (IS_ERR(old_page)) 1119 err = PTR_ERR(old_page); 1120 goto out; 1121 } 1122 1123 new_entry = f2fs_find_entry(new_dir, &new_dentry->d_name, &new_page); 1124 if (!new_entry) { 1125 if (IS_ERR(new_page)) 1126 err = PTR_ERR(new_page); 1127 goto out_old; 1128 } 1129 1130 /* prepare for updating ".." directory entry info later */ 1131 if (old_dir != new_dir) { 1132 if (S_ISDIR(old_inode->i_mode)) { 1133 old_dir_entry = f2fs_parent_dir(old_inode, 1134 &old_dir_page); 1135 if (!old_dir_entry) { 1136 if (IS_ERR(old_dir_page)) 1137 err = PTR_ERR(old_dir_page); 1138 goto out_new; 1139 } 1140 } 1141 1142 if (S_ISDIR(new_inode->i_mode)) { 1143 new_dir_entry = f2fs_parent_dir(new_inode, 1144 &new_dir_page); 1145 if (!new_dir_entry) { 1146 if (IS_ERR(new_dir_page)) 1147 err = PTR_ERR(new_dir_page); 1148 goto out_old_dir; 1149 } 1150 } 1151 } 1152 1153 /* 1154 * If cross rename between file and directory those are not 1155 * in the same directory, we will inc nlink of file's parent 1156 * later, so we should check upper boundary of its nlink. 1157 */ 1158 if ((!old_dir_entry || !new_dir_entry) && 1159 old_dir_entry != new_dir_entry) { 1160 old_nlink = old_dir_entry ? -1 : 1; 1161 new_nlink = -old_nlink; 1162 err = -EMLINK; 1163 if ((old_nlink > 0 && old_dir->i_nlink >= F2FS_LINK_MAX) || 1164 (new_nlink > 0 && new_dir->i_nlink >= F2FS_LINK_MAX)) 1165 goto out_new_dir; 1166 } 1167 1168 f2fs_balance_fs(sbi, true); 1169 1170 f2fs_lock_op(sbi); 1171 1172 /* update ".." directory entry info of old dentry */ 1173 if (old_dir_entry) 1174 f2fs_set_link(old_inode, old_dir_entry, old_dir_page, new_dir); 1175 1176 /* update ".." directory entry info of new dentry */ 1177 if (new_dir_entry) 1178 f2fs_set_link(new_inode, new_dir_entry, new_dir_page, old_dir); 1179 1180 /* update directory entry info of old dir inode */ 1181 f2fs_set_link(old_dir, old_entry, old_page, new_inode); 1182 1183 f2fs_down_write(&F2FS_I(old_inode)->i_sem); 1184 if (!old_dir_entry) 1185 file_lost_pino(old_inode); 1186 else 1187 /* adjust dir's i_pino to pass fsck check */ 1188 f2fs_i_pino_write(old_inode, new_dir->i_ino); 1189 f2fs_up_write(&F2FS_I(old_inode)->i_sem); 1190 1191 inode_set_ctime_current(old_dir); 1192 if (old_nlink) { 1193 f2fs_down_write(&F2FS_I(old_dir)->i_sem); 1194 f2fs_i_links_write(old_dir, old_nlink > 0); 1195 f2fs_up_write(&F2FS_I(old_dir)->i_sem); 1196 } 1197 f2fs_mark_inode_dirty_sync(old_dir, false); 1198 1199 /* update directory entry info of new dir inode */ 1200 f2fs_set_link(new_dir, new_entry, new_page, old_inode); 1201 1202 f2fs_down_write(&F2FS_I(new_inode)->i_sem); 1203 if (!new_dir_entry) 1204 file_lost_pino(new_inode); 1205 else 1206 /* adjust dir's i_pino to pass fsck check */ 1207 f2fs_i_pino_write(new_inode, old_dir->i_ino); 1208 f2fs_up_write(&F2FS_I(new_inode)->i_sem); 1209 1210 inode_set_ctime_current(new_dir); 1211 if (new_nlink) { 1212 f2fs_down_write(&F2FS_I(new_dir)->i_sem); 1213 f2fs_i_links_write(new_dir, new_nlink > 0); 1214 f2fs_up_write(&F2FS_I(new_dir)->i_sem); 1215 } 1216 f2fs_mark_inode_dirty_sync(new_dir, false); 1217 1218 if (F2FS_OPTION(sbi).fsync_mode == FSYNC_MODE_STRICT) { 1219 f2fs_add_ino_entry(sbi, old_dir->i_ino, TRANS_DIR_INO); 1220 f2fs_add_ino_entry(sbi, new_dir->i_ino, TRANS_DIR_INO); 1221 } 1222 1223 f2fs_unlock_op(sbi); 1224 1225 if (IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir)) 1226 f2fs_sync_fs(sbi->sb, 1); 1227 1228 f2fs_update_time(sbi, REQ_TIME); 1229 return 0; 1230 out_new_dir: 1231 if (new_dir_entry) { 1232 f2fs_put_page(new_dir_page, 0); 1233 } 1234 out_old_dir: 1235 if (old_dir_entry) { 1236 f2fs_put_page(old_dir_page, 0); 1237 } 1238 out_new: 1239 f2fs_put_page(new_page, 0); 1240 out_old: 1241 f2fs_put_page(old_page, 0); 1242 out: 1243 return err; 1244 } 1245 1246 static int f2fs_rename2(struct mnt_idmap *idmap, 1247 struct inode *old_dir, struct dentry *old_dentry, 1248 struct inode *new_dir, struct dentry *new_dentry, 1249 unsigned int flags) 1250 { 1251 int err; 1252 1253 if (flags & ~(RENAME_NOREPLACE | RENAME_EXCHANGE | RENAME_WHITEOUT)) 1254 return -EINVAL; 1255 1256 trace_f2fs_rename_start(old_dir, old_dentry, new_dir, new_dentry, 1257 flags); 1258 1259 err = fscrypt_prepare_rename(old_dir, old_dentry, new_dir, new_dentry, 1260 flags); 1261 if (err) 1262 return err; 1263 1264 if (flags & RENAME_EXCHANGE) 1265 err = f2fs_cross_rename(old_dir, old_dentry, 1266 new_dir, new_dentry); 1267 else 1268 /* 1269 * VFS has already handled the new dentry existence case, 1270 * here, we just deal with "RENAME_NOREPLACE" as regular rename. 1271 */ 1272 err = f2fs_rename(idmap, old_dir, old_dentry, 1273 new_dir, new_dentry, flags); 1274 1275 trace_f2fs_rename_end(old_dentry, new_dentry, flags, err); 1276 return err; 1277 } 1278 1279 static const char *f2fs_encrypted_get_link(struct dentry *dentry, 1280 struct inode *inode, 1281 struct delayed_call *done) 1282 { 1283 struct page *page; 1284 const char *target; 1285 1286 if (!dentry) 1287 return ERR_PTR(-ECHILD); 1288 1289 page = read_mapping_page(inode->i_mapping, 0, NULL); 1290 if (IS_ERR(page)) 1291 return ERR_CAST(page); 1292 1293 target = fscrypt_get_symlink(inode, page_address(page), 1294 inode->i_sb->s_blocksize, done); 1295 put_page(page); 1296 return target; 1297 } 1298 1299 static int f2fs_encrypted_symlink_getattr(struct mnt_idmap *idmap, 1300 const struct path *path, 1301 struct kstat *stat, u32 request_mask, 1302 unsigned int query_flags) 1303 { 1304 f2fs_getattr(idmap, path, stat, request_mask, query_flags); 1305 1306 return fscrypt_symlink_getattr(path, stat); 1307 } 1308 1309 const struct inode_operations f2fs_encrypted_symlink_inode_operations = { 1310 .get_link = f2fs_encrypted_get_link, 1311 .getattr = f2fs_encrypted_symlink_getattr, 1312 .setattr = f2fs_setattr, 1313 .listxattr = f2fs_listxattr, 1314 }; 1315 1316 const struct inode_operations f2fs_dir_inode_operations = { 1317 .create = f2fs_create, 1318 .lookup = f2fs_lookup, 1319 .link = f2fs_link, 1320 .unlink = f2fs_unlink, 1321 .symlink = f2fs_symlink, 1322 .mkdir = f2fs_mkdir, 1323 .rmdir = f2fs_rmdir, 1324 .mknod = f2fs_mknod, 1325 .rename = f2fs_rename2, 1326 .tmpfile = f2fs_tmpfile, 1327 .getattr = f2fs_getattr, 1328 .setattr = f2fs_setattr, 1329 .get_inode_acl = f2fs_get_acl, 1330 .set_acl = f2fs_set_acl, 1331 .listxattr = f2fs_listxattr, 1332 .fiemap = f2fs_fiemap, 1333 .fileattr_get = f2fs_fileattr_get, 1334 .fileattr_set = f2fs_fileattr_set, 1335 }; 1336 1337 const struct inode_operations f2fs_symlink_inode_operations = { 1338 .get_link = f2fs_get_link, 1339 .getattr = f2fs_getattr, 1340 .setattr = f2fs_setattr, 1341 .listxattr = f2fs_listxattr, 1342 }; 1343 1344 const struct inode_operations f2fs_special_inode_operations = { 1345 .getattr = f2fs_getattr, 1346 .setattr = f2fs_setattr, 1347 .get_inode_acl = f2fs_get_acl, 1348 .set_acl = f2fs_set_acl, 1349 .listxattr = f2fs_listxattr, 1350 }; 1351