2 * namei.c - NILFS pathname lookup operations.
4 * Copyright (C) 2005-2008 Nippon Telegraph and Telephone Corporation.
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.
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.
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
20 * Modified for NILFS by Amagai Yoshiji <amagai@osrg.net>,
21 * Ryusuke Konishi <ryusuke@osrg.net>
24 * linux/fs/ext2/namei.c
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)
33 * linux/fs/minix/namei.c
35 * Copyright (C) 1991, 1992 Linus Torvalds
37 * Big-endian to little-endian byte-swapping/bitmaps by
38 * David S. Miller (davem@caip.rutgers.edu), 1995
41 #include <linux/pagemap.h>
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)
49 static inline int nilfs_add_nondir(struct dentry *dentry, struct inode *inode)
51 int err = nilfs_add_link(dentry, inode);
53 d_instantiate(dentry, inode);
56 inode_dec_link_count(inode);
65 static struct dentry *
66 nilfs_lookup(struct inode *dir, struct dentry *dentry, struct nameidata *nd)
71 if (dentry->d_name.len > NILFS_NAME_LEN)
72 return ERR_PTR(-ENAMETOOLONG);
74 ino = nilfs_inode_by_name(dir, &dentry->d_name);
75 inode = ino ? nilfs_iget(dir->i_sb, NILFS_I(dir)->i_root, ino) : NULL;
76 return d_splice_alias(inode, dentry);
80 * By the time this is called, we already have created
81 * the directory cache entry for the new file, but it
82 * is so far negative - it has no inode.
84 * If the create succeeds, we fill in the inode information
85 * with d_instantiate().
87 static int nilfs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
91 struct nilfs_transaction_info ti;
94 err = nilfs_transaction_begin(dir->i_sb, &ti, 1);
97 inode = nilfs_new_inode(dir, mode);
100 inode->i_op = &nilfs_file_inode_operations;
101 inode->i_fop = &nilfs_file_operations;
102 inode->i_mapping->a_ops = &nilfs_aops;
103 nilfs_mark_inode_dirty(inode);
104 err = nilfs_add_nondir(dentry, inode);
107 err = nilfs_transaction_commit(dir->i_sb);
109 nilfs_transaction_abort(dir->i_sb);
115 nilfs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev)
118 struct nilfs_transaction_info ti;
121 if (!new_valid_dev(rdev))
124 err = nilfs_transaction_begin(dir->i_sb, &ti, 1);
127 inode = nilfs_new_inode(dir, mode);
128 err = PTR_ERR(inode);
129 if (!IS_ERR(inode)) {
130 init_special_inode(inode, inode->i_mode, rdev);
131 nilfs_mark_inode_dirty(inode);
132 err = nilfs_add_nondir(dentry, inode);
135 err = nilfs_transaction_commit(dir->i_sb);
137 nilfs_transaction_abort(dir->i_sb);
142 static int nilfs_symlink(struct inode *dir, struct dentry *dentry,
145 struct nilfs_transaction_info ti;
146 struct super_block *sb = dir->i_sb;
147 unsigned l = strlen(symname)+1;
151 if (l > sb->s_blocksize)
152 return -ENAMETOOLONG;
154 err = nilfs_transaction_begin(dir->i_sb, &ti, 1);
158 inode = nilfs_new_inode(dir, S_IFLNK | S_IRWXUGO);
159 err = PTR_ERR(inode);
164 inode->i_op = &nilfs_symlink_inode_operations;
165 inode->i_mapping->a_ops = &nilfs_aops;
166 err = page_symlink(inode, symname, l);
170 /* mark_inode_dirty(inode); */
171 /* page_symlink() do this */
173 err = nilfs_add_nondir(dentry, inode);
176 err = nilfs_transaction_commit(dir->i_sb);
178 nilfs_transaction_abort(dir->i_sb);
184 nilfs_mark_inode_dirty(inode);
189 static int nilfs_link(struct dentry *old_dentry, struct inode *dir,
190 struct dentry *dentry)
192 struct inode *inode = old_dentry->d_inode;
193 struct nilfs_transaction_info ti;
196 if (inode->i_nlink >= NILFS_LINK_MAX)
199 err = nilfs_transaction_begin(dir->i_sb, &ti, 1);
203 inode->i_ctime = CURRENT_TIME;
204 inode_inc_link_count(inode);
207 err = nilfs_add_nondir(dentry, inode);
209 err = nilfs_transaction_commit(dir->i_sb);
211 nilfs_transaction_abort(dir->i_sb);
216 static int nilfs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
219 struct nilfs_transaction_info ti;
222 if (dir->i_nlink >= NILFS_LINK_MAX)
225 err = nilfs_transaction_begin(dir->i_sb, &ti, 1);
231 inode = nilfs_new_inode(dir, S_IFDIR | mode);
232 err = PTR_ERR(inode);
236 inode->i_op = &nilfs_dir_inode_operations;
237 inode->i_fop = &nilfs_dir_operations;
238 inode->i_mapping->a_ops = &nilfs_aops;
242 err = nilfs_make_empty(inode, dir);
246 err = nilfs_add_link(dentry, inode);
250 nilfs_mark_inode_dirty(inode);
251 d_instantiate(dentry, inode);
254 err = nilfs_transaction_commit(dir->i_sb);
256 nilfs_transaction_abort(dir->i_sb);
263 nilfs_mark_inode_dirty(inode);
267 nilfs_mark_inode_dirty(dir);
271 static int nilfs_do_unlink(struct inode *dir, struct dentry *dentry)
274 struct nilfs_dir_entry *de;
279 de = nilfs_find_entry(dir, &dentry->d_name, &page);
283 inode = dentry->d_inode;
285 if (le64_to_cpu(de->inode) != inode->i_ino)
288 if (!inode->i_nlink) {
289 nilfs_warning(inode->i_sb, __func__,
290 "deleting nonexistent file (%lu), %d\n",
291 inode->i_ino, inode->i_nlink);
294 err = nilfs_delete_entry(de, page);
298 inode->i_ctime = dir->i_ctime;
305 static int nilfs_unlink(struct inode *dir, struct dentry *dentry)
307 struct nilfs_transaction_info ti;
310 err = nilfs_transaction_begin(dir->i_sb, &ti, 0);
314 err = nilfs_do_unlink(dir, dentry);
317 nilfs_mark_inode_dirty(dir);
318 nilfs_mark_inode_dirty(dentry->d_inode);
319 err = nilfs_transaction_commit(dir->i_sb);
321 nilfs_transaction_abort(dir->i_sb);
326 static int nilfs_rmdir(struct inode *dir, struct dentry *dentry)
328 struct inode *inode = dentry->d_inode;
329 struct nilfs_transaction_info ti;
332 err = nilfs_transaction_begin(dir->i_sb, &ti, 0);
337 if (nilfs_empty_dir(inode)) {
338 err = nilfs_do_unlink(dir, dentry);
342 nilfs_mark_inode_dirty(inode);
344 nilfs_mark_inode_dirty(dir);
348 err = nilfs_transaction_commit(dir->i_sb);
350 nilfs_transaction_abort(dir->i_sb);
355 static int nilfs_rename(struct inode *old_dir, struct dentry *old_dentry,
356 struct inode *new_dir, struct dentry *new_dentry)
358 struct inode *old_inode = old_dentry->d_inode;
359 struct inode *new_inode = new_dentry->d_inode;
360 struct page *dir_page = NULL;
361 struct nilfs_dir_entry *dir_de = NULL;
362 struct page *old_page;
363 struct nilfs_dir_entry *old_de;
364 struct nilfs_transaction_info ti;
367 err = nilfs_transaction_begin(old_dir->i_sb, &ti, 1);
372 old_de = nilfs_find_entry(old_dir, &old_dentry->d_name, &old_page);
376 if (S_ISDIR(old_inode->i_mode)) {
378 dir_de = nilfs_dotdot(old_inode, &dir_page);
384 struct page *new_page;
385 struct nilfs_dir_entry *new_de;
388 if (dir_de && !nilfs_empty_dir(new_inode))
392 new_de = nilfs_find_entry(new_dir, &new_dentry->d_name, &new_page);
395 nilfs_set_link(new_dir, new_de, new_page, old_inode);
396 nilfs_mark_inode_dirty(new_dir);
397 new_inode->i_ctime = CURRENT_TIME;
399 drop_nlink(new_inode);
400 drop_nlink(new_inode);
401 nilfs_mark_inode_dirty(new_inode);
405 if (new_dir->i_nlink >= NILFS_LINK_MAX)
408 err = nilfs_add_link(new_dentry, old_inode);
413 nilfs_mark_inode_dirty(new_dir);
418 * Like most other Unix systems, set the ctime for inodes on a
421 old_inode->i_ctime = CURRENT_TIME;
423 nilfs_delete_entry(old_de, old_page);
426 nilfs_set_link(old_inode, dir_de, dir_page, new_dir);
429 nilfs_mark_inode_dirty(old_dir);
430 nilfs_mark_inode_dirty(old_inode);
432 err = nilfs_transaction_commit(old_dir->i_sb);
438 page_cache_release(dir_page);
442 page_cache_release(old_page);
444 nilfs_transaction_abort(old_dir->i_sb);
451 static struct dentry *nilfs_get_parent(struct dentry *child)
455 struct qstr dotdot = {.name = "..", .len = 2};
456 struct nilfs_root *root;
458 ino = nilfs_inode_by_name(child->d_inode, &dotdot);
460 return ERR_PTR(-ENOENT);
462 root = NILFS_I(child->d_inode)->i_root;
464 inode = nilfs_iget(child->d_inode->i_sb, root, ino);
466 return ERR_CAST(inode);
468 return d_obtain_alias(inode);
471 static struct dentry *nilfs_get_dentry(struct super_block *sb, u64 cno,
474 struct nilfs_root *root;
477 if (ino < NILFS_FIRST_INO(sb) && ino != NILFS_ROOT_INO)
478 return ERR_PTR(-ESTALE);
480 root = nilfs_lookup_root(sb->s_fs_info, cno);
482 return ERR_PTR(-ESTALE);
484 inode = nilfs_iget(sb, root, ino);
485 nilfs_put_root(root);
488 return ERR_CAST(inode);
489 if (gen && inode->i_generation != gen) {
491 return ERR_PTR(-ESTALE);
493 return d_obtain_alias(inode);
496 static struct dentry *nilfs_fh_to_dentry(struct super_block *sb, struct fid *fh,
497 int fh_len, int fh_type)
499 struct nilfs_fid *fid = (struct nilfs_fid *)fh;
501 if ((fh_len != NILFS_FID_SIZE_NON_CONNECTABLE &&
502 fh_len != NILFS_FID_SIZE_CONNECTABLE) ||
503 (fh_type != FILEID_NILFS_WITH_PARENT &&
504 fh_type != FILEID_NILFS_WITHOUT_PARENT))
507 return nilfs_get_dentry(sb, fid->cno, fid->ino, fid->gen);
510 static struct dentry *nilfs_fh_to_parent(struct super_block *sb, struct fid *fh,
511 int fh_len, int fh_type)
513 struct nilfs_fid *fid = (struct nilfs_fid *)fh;
515 if (fh_len != NILFS_FID_SIZE_CONNECTABLE ||
516 fh_type != FILEID_NILFS_WITH_PARENT)
519 return nilfs_get_dentry(sb, fid->cno, fid->parent_ino, fid->parent_gen);
522 static int nilfs_encode_fh(struct dentry *dentry, __u32 *fh, int *lenp,
525 struct nilfs_fid *fid = (struct nilfs_fid *)fh;
526 struct inode *inode = dentry->d_inode;
527 struct nilfs_root *root = NILFS_I(inode)->i_root;
530 if (*lenp < NILFS_FID_SIZE_NON_CONNECTABLE ||
531 (connectable && *lenp < NILFS_FID_SIZE_CONNECTABLE))
534 fid->cno = root->cno;
535 fid->ino = inode->i_ino;
536 fid->gen = inode->i_generation;
538 if (connectable && !S_ISDIR(inode->i_mode)) {
539 struct inode *parent;
541 spin_lock(&dentry->d_lock);
542 parent = dentry->d_parent->d_inode;
543 fid->parent_ino = parent->i_ino;
544 fid->parent_gen = parent->i_generation;
545 spin_unlock(&dentry->d_lock);
547 type = FILEID_NILFS_WITH_PARENT;
548 *lenp = NILFS_FID_SIZE_CONNECTABLE;
550 type = FILEID_NILFS_WITHOUT_PARENT;
551 *lenp = NILFS_FID_SIZE_NON_CONNECTABLE;
557 const struct inode_operations nilfs_dir_inode_operations = {
558 .create = nilfs_create,
559 .lookup = nilfs_lookup,
561 .unlink = nilfs_unlink,
562 .symlink = nilfs_symlink,
563 .mkdir = nilfs_mkdir,
564 .rmdir = nilfs_rmdir,
565 .mknod = nilfs_mknod,
566 .rename = nilfs_rename,
567 .setattr = nilfs_setattr,
568 .permission = nilfs_permission,
569 .fiemap = nilfs_fiemap,
572 const struct inode_operations nilfs_special_inode_operations = {
573 .setattr = nilfs_setattr,
574 .permission = nilfs_permission,
577 const struct inode_operations nilfs_symlink_inode_operations = {
578 .readlink = generic_readlink,
579 .follow_link = page_follow_link_light,
580 .put_link = page_put_link,
581 .permission = nilfs_permission,
584 const struct export_operations nilfs_export_ops = {
585 .encode_fh = nilfs_encode_fh,
586 .fh_to_dentry = nilfs_fh_to_dentry,
587 .fh_to_parent = nilfs_fh_to_parent,
588 .get_parent = nilfs_get_parent,