1 /* 2 * namei.c - NILFS pathname lookup operations. 3 * 4 * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation. 5 * 6 * This program is free software; you can redistribute it and/or modify 7 * it under the terms of the GNU General Public License as published by 8 * the Free Software Foundation; either version 2 of the License, or 9 * (at your option) any later version. 10 * 11 * This program is distributed in the hope that it will be useful, 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 * GNU General Public License for more details. 15 * 16 * You should have received a copy of the GNU General Public License 17 * along with this program; if not, write to the Free Software 18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA 19 * 20 * Modified for NILFS by Amagai Yoshiji <amagai@osrg.net>, 21 * Ryusuke Konishi <ryusuke@osrg.net> 22 */ 23 /* 24 * linux/fs/ext2/namei.c 25 * 26 * Copyright (C) 1992, 1993, 1994, 1995 27 * Remy Card (card@masi.ibp.fr) 28 * Laboratoire MASI - Institut Blaise Pascal 29 * Universite Pierre et Marie Curie (Paris VI) 30 * 31 * from 32 * 33 * linux/fs/minix/namei.c 34 * 35 * Copyright (C) 1991, 1992 Linus Torvalds 36 * 37 * Big-endian to little-endian byte-swapping/bitmaps by 38 * David S. Miller (davem@caip.rutgers.edu), 1995 39 */ 40 41 #include <linux/pagemap.h> 42 #include "nilfs.h" 43 #include "export.h" 44 45 #define NILFS_FID_SIZE_NON_CONNECTABLE \ 46 (offsetof(struct nilfs_fid, parent_gen) / 4) 47 #define NILFS_FID_SIZE_CONNECTABLE (sizeof(struct nilfs_fid) / 4) 48 49 static inline int nilfs_add_nondir(struct dentry *dentry, struct inode *inode) 50 { 51 int err = nilfs_add_link(dentry, inode); 52 if (!err) { 53 d_instantiate(dentry, inode); 54 unlock_new_inode(inode); 55 return 0; 56 } 57 inode_dec_link_count(inode); 58 unlock_new_inode(inode); 59 iput(inode); 60 return err; 61 } 62 63 /* 64 * Methods themselves. 65 */ 66 67 static struct dentry * 68 nilfs_lookup(struct inode *dir, struct dentry *dentry, unsigned int flags) 69 { 70 struct inode *inode; 71 ino_t ino; 72 73 if (dentry->d_name.len > NILFS_NAME_LEN) 74 return ERR_PTR(-ENAMETOOLONG); 75 76 ino = nilfs_inode_by_name(dir, &dentry->d_name); 77 inode = ino ? nilfs_iget(dir->i_sb, NILFS_I(dir)->i_root, ino) : NULL; 78 return d_splice_alias(inode, dentry); 79 } 80 81 /* 82 * By the time this is called, we already have created 83 * the directory cache entry for the new file, but it 84 * is so far negative - it has no inode. 85 * 86 * If the create succeeds, we fill in the inode information 87 * with d_instantiate(). 88 */ 89 static int nilfs_create(struct inode *dir, struct dentry *dentry, umode_t mode, 90 bool excl) 91 { 92 struct inode *inode; 93 struct nilfs_transaction_info ti; 94 int err; 95 96 err = nilfs_transaction_begin(dir->i_sb, &ti, 1); 97 if (err) 98 return err; 99 inode = nilfs_new_inode(dir, mode); 100 err = PTR_ERR(inode); 101 if (!IS_ERR(inode)) { 102 inode->i_op = &nilfs_file_inode_operations; 103 inode->i_fop = &nilfs_file_operations; 104 inode->i_mapping->a_ops = &nilfs_aops; 105 nilfs_mark_inode_dirty(inode); 106 err = nilfs_add_nondir(dentry, inode); 107 } 108 if (!err) 109 err = nilfs_transaction_commit(dir->i_sb); 110 else 111 nilfs_transaction_abort(dir->i_sb); 112 113 return err; 114 } 115 116 static int 117 nilfs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev) 118 { 119 struct inode *inode; 120 struct nilfs_transaction_info ti; 121 int err; 122 123 if (!new_valid_dev(rdev)) 124 return -EINVAL; 125 126 err = nilfs_transaction_begin(dir->i_sb, &ti, 1); 127 if (err) 128 return err; 129 inode = nilfs_new_inode(dir, mode); 130 err = PTR_ERR(inode); 131 if (!IS_ERR(inode)) { 132 init_special_inode(inode, inode->i_mode, rdev); 133 nilfs_mark_inode_dirty(inode); 134 err = nilfs_add_nondir(dentry, inode); 135 } 136 if (!err) 137 err = nilfs_transaction_commit(dir->i_sb); 138 else 139 nilfs_transaction_abort(dir->i_sb); 140 141 return err; 142 } 143 144 static int nilfs_symlink(struct inode *dir, struct dentry *dentry, 145 const char *symname) 146 { 147 struct nilfs_transaction_info ti; 148 struct super_block *sb = dir->i_sb; 149 unsigned l = strlen(symname)+1; 150 struct inode *inode; 151 int err; 152 153 if (l > sb->s_blocksize) 154 return -ENAMETOOLONG; 155 156 err = nilfs_transaction_begin(dir->i_sb, &ti, 1); 157 if (err) 158 return err; 159 160 inode = nilfs_new_inode(dir, S_IFLNK | S_IRWXUGO); 161 err = PTR_ERR(inode); 162 if (IS_ERR(inode)) 163 goto out; 164 165 /* slow symlink */ 166 inode->i_op = &nilfs_symlink_inode_operations; 167 inode->i_mapping->a_ops = &nilfs_aops; 168 err = page_symlink(inode, symname, l); 169 if (err) 170 goto out_fail; 171 172 /* mark_inode_dirty(inode); */ 173 /* page_symlink() do this */ 174 175 err = nilfs_add_nondir(dentry, inode); 176 out: 177 if (!err) 178 err = nilfs_transaction_commit(dir->i_sb); 179 else 180 nilfs_transaction_abort(dir->i_sb); 181 182 return err; 183 184 out_fail: 185 drop_nlink(inode); 186 nilfs_mark_inode_dirty(inode); 187 unlock_new_inode(inode); 188 iput(inode); 189 goto out; 190 } 191 192 static int nilfs_link(struct dentry *old_dentry, struct inode *dir, 193 struct dentry *dentry) 194 { 195 struct inode *inode = d_inode(old_dentry); 196 struct nilfs_transaction_info ti; 197 int err; 198 199 err = nilfs_transaction_begin(dir->i_sb, &ti, 1); 200 if (err) 201 return err; 202 203 inode->i_ctime = CURRENT_TIME; 204 inode_inc_link_count(inode); 205 ihold(inode); 206 207 err = nilfs_add_link(dentry, inode); 208 if (!err) { 209 d_instantiate(dentry, inode); 210 err = nilfs_transaction_commit(dir->i_sb); 211 } else { 212 inode_dec_link_count(inode); 213 iput(inode); 214 nilfs_transaction_abort(dir->i_sb); 215 } 216 217 return err; 218 } 219 220 static int nilfs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode) 221 { 222 struct inode *inode; 223 struct nilfs_transaction_info ti; 224 int err; 225 226 err = nilfs_transaction_begin(dir->i_sb, &ti, 1); 227 if (err) 228 return err; 229 230 inc_nlink(dir); 231 232 inode = nilfs_new_inode(dir, S_IFDIR | mode); 233 err = PTR_ERR(inode); 234 if (IS_ERR(inode)) 235 goto out_dir; 236 237 inode->i_op = &nilfs_dir_inode_operations; 238 inode->i_fop = &nilfs_dir_operations; 239 inode->i_mapping->a_ops = &nilfs_aops; 240 241 inc_nlink(inode); 242 243 err = nilfs_make_empty(inode, dir); 244 if (err) 245 goto out_fail; 246 247 err = nilfs_add_link(dentry, inode); 248 if (err) 249 goto out_fail; 250 251 nilfs_mark_inode_dirty(inode); 252 d_instantiate(dentry, inode); 253 unlock_new_inode(inode); 254 out: 255 if (!err) 256 err = nilfs_transaction_commit(dir->i_sb); 257 else 258 nilfs_transaction_abort(dir->i_sb); 259 260 return err; 261 262 out_fail: 263 drop_nlink(inode); 264 drop_nlink(inode); 265 nilfs_mark_inode_dirty(inode); 266 unlock_new_inode(inode); 267 iput(inode); 268 out_dir: 269 drop_nlink(dir); 270 nilfs_mark_inode_dirty(dir); 271 goto out; 272 } 273 274 static int nilfs_do_unlink(struct inode *dir, struct dentry *dentry) 275 { 276 struct inode *inode; 277 struct nilfs_dir_entry *de; 278 struct page *page; 279 int err; 280 281 err = -ENOENT; 282 de = nilfs_find_entry(dir, &dentry->d_name, &page); 283 if (!de) 284 goto out; 285 286 inode = d_inode(dentry); 287 err = -EIO; 288 if (le64_to_cpu(de->inode) != inode->i_ino) 289 goto out; 290 291 if (!inode->i_nlink) { 292 nilfs_warning(inode->i_sb, __func__, 293 "deleting nonexistent file (%lu), %d\n", 294 inode->i_ino, inode->i_nlink); 295 set_nlink(inode, 1); 296 } 297 err = nilfs_delete_entry(de, page); 298 if (err) 299 goto out; 300 301 inode->i_ctime = dir->i_ctime; 302 drop_nlink(inode); 303 err = 0; 304 out: 305 return err; 306 } 307 308 static int nilfs_unlink(struct inode *dir, struct dentry *dentry) 309 { 310 struct nilfs_transaction_info ti; 311 int err; 312 313 err = nilfs_transaction_begin(dir->i_sb, &ti, 0); 314 if (err) 315 return err; 316 317 err = nilfs_do_unlink(dir, dentry); 318 319 if (!err) { 320 nilfs_mark_inode_dirty(dir); 321 nilfs_mark_inode_dirty(d_inode(dentry)); 322 err = nilfs_transaction_commit(dir->i_sb); 323 } else 324 nilfs_transaction_abort(dir->i_sb); 325 326 return err; 327 } 328 329 static int nilfs_rmdir(struct inode *dir, struct dentry *dentry) 330 { 331 struct inode *inode = d_inode(dentry); 332 struct nilfs_transaction_info ti; 333 int err; 334 335 err = nilfs_transaction_begin(dir->i_sb, &ti, 0); 336 if (err) 337 return err; 338 339 err = -ENOTEMPTY; 340 if (nilfs_empty_dir(inode)) { 341 err = nilfs_do_unlink(dir, dentry); 342 if (!err) { 343 inode->i_size = 0; 344 drop_nlink(inode); 345 nilfs_mark_inode_dirty(inode); 346 drop_nlink(dir); 347 nilfs_mark_inode_dirty(dir); 348 } 349 } 350 if (!err) 351 err = nilfs_transaction_commit(dir->i_sb); 352 else 353 nilfs_transaction_abort(dir->i_sb); 354 355 return err; 356 } 357 358 static int nilfs_rename(struct inode *old_dir, struct dentry *old_dentry, 359 struct inode *new_dir, struct dentry *new_dentry) 360 { 361 struct inode *old_inode = d_inode(old_dentry); 362 struct inode *new_inode = d_inode(new_dentry); 363 struct page *dir_page = NULL; 364 struct nilfs_dir_entry *dir_de = NULL; 365 struct page *old_page; 366 struct nilfs_dir_entry *old_de; 367 struct nilfs_transaction_info ti; 368 int err; 369 370 err = nilfs_transaction_begin(old_dir->i_sb, &ti, 1); 371 if (unlikely(err)) 372 return err; 373 374 err = -ENOENT; 375 old_de = nilfs_find_entry(old_dir, &old_dentry->d_name, &old_page); 376 if (!old_de) 377 goto out; 378 379 if (S_ISDIR(old_inode->i_mode)) { 380 err = -EIO; 381 dir_de = nilfs_dotdot(old_inode, &dir_page); 382 if (!dir_de) 383 goto out_old; 384 } 385 386 if (new_inode) { 387 struct page *new_page; 388 struct nilfs_dir_entry *new_de; 389 390 err = -ENOTEMPTY; 391 if (dir_de && !nilfs_empty_dir(new_inode)) 392 goto out_dir; 393 394 err = -ENOENT; 395 new_de = nilfs_find_entry(new_dir, &new_dentry->d_name, &new_page); 396 if (!new_de) 397 goto out_dir; 398 nilfs_set_link(new_dir, new_de, new_page, old_inode); 399 nilfs_mark_inode_dirty(new_dir); 400 new_inode->i_ctime = CURRENT_TIME; 401 if (dir_de) 402 drop_nlink(new_inode); 403 drop_nlink(new_inode); 404 nilfs_mark_inode_dirty(new_inode); 405 } else { 406 err = nilfs_add_link(new_dentry, old_inode); 407 if (err) 408 goto out_dir; 409 if (dir_de) { 410 inc_nlink(new_dir); 411 nilfs_mark_inode_dirty(new_dir); 412 } 413 } 414 415 /* 416 * Like most other Unix systems, set the ctime for inodes on a 417 * rename. 418 */ 419 old_inode->i_ctime = CURRENT_TIME; 420 421 nilfs_delete_entry(old_de, old_page); 422 423 if (dir_de) { 424 nilfs_set_link(old_inode, dir_de, dir_page, new_dir); 425 drop_nlink(old_dir); 426 } 427 nilfs_mark_inode_dirty(old_dir); 428 nilfs_mark_inode_dirty(old_inode); 429 430 err = nilfs_transaction_commit(old_dir->i_sb); 431 return err; 432 433 out_dir: 434 if (dir_de) { 435 kunmap(dir_page); 436 page_cache_release(dir_page); 437 } 438 out_old: 439 kunmap(old_page); 440 page_cache_release(old_page); 441 out: 442 nilfs_transaction_abort(old_dir->i_sb); 443 return err; 444 } 445 446 /* 447 * Export operations 448 */ 449 static struct dentry *nilfs_get_parent(struct dentry *child) 450 { 451 unsigned long ino; 452 struct inode *inode; 453 struct qstr dotdot = QSTR_INIT("..", 2); 454 struct nilfs_root *root; 455 456 ino = nilfs_inode_by_name(d_inode(child), &dotdot); 457 if (!ino) 458 return ERR_PTR(-ENOENT); 459 460 root = NILFS_I(d_inode(child))->i_root; 461 462 inode = nilfs_iget(d_inode(child)->i_sb, root, ino); 463 if (IS_ERR(inode)) 464 return ERR_CAST(inode); 465 466 return d_obtain_alias(inode); 467 } 468 469 static struct dentry *nilfs_get_dentry(struct super_block *sb, u64 cno, 470 u64 ino, u32 gen) 471 { 472 struct nilfs_root *root; 473 struct inode *inode; 474 475 if (ino < NILFS_FIRST_INO(sb) && ino != NILFS_ROOT_INO) 476 return ERR_PTR(-ESTALE); 477 478 root = nilfs_lookup_root(sb->s_fs_info, cno); 479 if (!root) 480 return ERR_PTR(-ESTALE); 481 482 inode = nilfs_iget(sb, root, ino); 483 nilfs_put_root(root); 484 485 if (IS_ERR(inode)) 486 return ERR_CAST(inode); 487 if (gen && inode->i_generation != gen) { 488 iput(inode); 489 return ERR_PTR(-ESTALE); 490 } 491 return d_obtain_alias(inode); 492 } 493 494 static struct dentry *nilfs_fh_to_dentry(struct super_block *sb, struct fid *fh, 495 int fh_len, int fh_type) 496 { 497 struct nilfs_fid *fid = (struct nilfs_fid *)fh; 498 499 if ((fh_len != NILFS_FID_SIZE_NON_CONNECTABLE && 500 fh_len != NILFS_FID_SIZE_CONNECTABLE) || 501 (fh_type != FILEID_NILFS_WITH_PARENT && 502 fh_type != FILEID_NILFS_WITHOUT_PARENT)) 503 return NULL; 504 505 return nilfs_get_dentry(sb, fid->cno, fid->ino, fid->gen); 506 } 507 508 static struct dentry *nilfs_fh_to_parent(struct super_block *sb, struct fid *fh, 509 int fh_len, int fh_type) 510 { 511 struct nilfs_fid *fid = (struct nilfs_fid *)fh; 512 513 if (fh_len != NILFS_FID_SIZE_CONNECTABLE || 514 fh_type != FILEID_NILFS_WITH_PARENT) 515 return NULL; 516 517 return nilfs_get_dentry(sb, fid->cno, fid->parent_ino, fid->parent_gen); 518 } 519 520 static int nilfs_encode_fh(struct inode *inode, __u32 *fh, int *lenp, 521 struct inode *parent) 522 { 523 struct nilfs_fid *fid = (struct nilfs_fid *)fh; 524 struct nilfs_root *root = NILFS_I(inode)->i_root; 525 int type; 526 527 if (parent && *lenp < NILFS_FID_SIZE_CONNECTABLE) { 528 *lenp = NILFS_FID_SIZE_CONNECTABLE; 529 return FILEID_INVALID; 530 } 531 if (*lenp < NILFS_FID_SIZE_NON_CONNECTABLE) { 532 *lenp = NILFS_FID_SIZE_NON_CONNECTABLE; 533 return FILEID_INVALID; 534 } 535 536 fid->cno = root->cno; 537 fid->ino = inode->i_ino; 538 fid->gen = inode->i_generation; 539 540 if (parent) { 541 fid->parent_ino = parent->i_ino; 542 fid->parent_gen = parent->i_generation; 543 type = FILEID_NILFS_WITH_PARENT; 544 *lenp = NILFS_FID_SIZE_CONNECTABLE; 545 } else { 546 type = FILEID_NILFS_WITHOUT_PARENT; 547 *lenp = NILFS_FID_SIZE_NON_CONNECTABLE; 548 } 549 550 return type; 551 } 552 553 const struct inode_operations nilfs_dir_inode_operations = { 554 .create = nilfs_create, 555 .lookup = nilfs_lookup, 556 .link = nilfs_link, 557 .unlink = nilfs_unlink, 558 .symlink = nilfs_symlink, 559 .mkdir = nilfs_mkdir, 560 .rmdir = nilfs_rmdir, 561 .mknod = nilfs_mknod, 562 .rename = nilfs_rename, 563 .setattr = nilfs_setattr, 564 .permission = nilfs_permission, 565 .fiemap = nilfs_fiemap, 566 }; 567 568 const struct inode_operations nilfs_special_inode_operations = { 569 .setattr = nilfs_setattr, 570 .permission = nilfs_permission, 571 }; 572 573 const struct inode_operations nilfs_symlink_inode_operations = { 574 .readlink = generic_readlink, 575 .follow_link = page_follow_link_light, 576 .put_link = page_put_link, 577 .permission = nilfs_permission, 578 }; 579 580 const struct export_operations nilfs_export_ops = { 581 .encode_fh = nilfs_encode_fh, 582 .fh_to_dentry = nilfs_fh_to_dentry, 583 .fh_to_parent = nilfs_fh_to_parent, 584 .get_parent = nilfs_get_parent, 585 }; 586