blob: 60ee32249b726cea42d92c9d58fcb166d7cfe61d [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * linux/fs/ufs/namei.c
3 *
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -07004 * Migration to usage of "page cache" on May 2006 by
5 * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base.
6 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 * Copyright (C) 1998
8 * Daniel Pirkl <daniel.pirkl@email.cz>
9 * Charles University, Faculty of Mathematics and Physics
10 *
11 * from
12 *
13 * linux/fs/ext2/namei.c
14 *
15 * Copyright (C) 1992, 1993, 1994, 1995
16 * Remy Card (card@masi.ibp.fr)
17 * Laboratoire MASI - Institut Blaise Pascal
18 * Universite Pierre et Marie Curie (Paris VI)
19 *
20 * from
21 *
22 * linux/fs/minix/namei.c
23 *
24 * Copyright (C) 1991, 1992 Linus Torvalds
25 *
26 * Big-endian to little-endian byte-swapping/bitmaps by
27 * David S. Miller (davem@caip.rutgers.edu), 1995
28 */
29
30#include <linux/time.h>
31#include <linux/fs.h>
Mike Frysingere5420592008-02-08 04:21:31 -080032
33#include "ufs_fs.h"
Christoph Hellwigbcd6d4e2007-10-16 23:26:51 -070034#include "ufs.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070035#include "util.h"
36
Linus Torvalds1da177e2005-04-16 15:20:36 -070037static inline int ufs_add_nondir(struct dentry *dentry, struct inode *inode)
38{
39 int err = ufs_add_link(dentry, inode);
40 if (!err) {
Al Viroe4502c62014-09-26 21:17:52 -040041 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070042 d_instantiate(dentry, inode);
43 return 0;
44 }
Alexey Dobriyan32575452006-03-23 03:00:53 -080045 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -040046 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070047 iput(inode);
48 return err;
49}
50
Al Viro00cd8dd2012-06-10 17:13:09 -040051static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070052{
53 struct inode * inode = NULL;
54 ino_t ino;
55
56 if (dentry->d_name.len > UFS_MAXNAMLEN)
57 return ERR_PTR(-ENAMETOOLONG);
58
Arnd Bergmann788257d2011-01-24 10:14:12 +010059 lock_ufs(dir->i_sb);
Alexey Dobriyan08049702009-12-15 16:46:50 -080060 ino = ufs_inode_by_name(dir, &dentry->d_name);
Al Viro642c9372011-07-17 10:07:34 -040061 if (ino)
David Howellsb55c4602008-02-07 00:15:48 -080062 inode = ufs_iget(dir->i_sb, ino);
Arnd Bergmann788257d2011-01-24 10:14:12 +010063 unlock_ufs(dir->i_sb);
Al Viro642c9372011-07-17 10:07:34 -040064 return d_splice_alias(inode, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -070065}
66
67/*
68 * By the time this is called, we already have created
69 * the directory cache entry for the new file, but it
70 * is so far negative - it has no inode.
71 *
72 * If the create succeeds, we fill in the inode information
73 * with d_instantiate().
74 */
Al Viro4acdaf22011-07-26 01:42:34 -040075static int ufs_create (struct inode * dir, struct dentry * dentry, umode_t mode,
Al Viroebfc3b42012-06-10 18:05:36 -040076 bool excl)
Linus Torvalds1da177e2005-04-16 15:20:36 -070077{
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070078 struct inode *inode;
79 int err;
80
81 UFSD("BEGIN\n");
Christoph Hellwig907f4552010-03-03 09:05:06 -050082
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070083 inode = ufs_new_inode(dir, mode);
84 err = PTR_ERR(inode);
85
Linus Torvalds1da177e2005-04-16 15:20:36 -070086 if (!IS_ERR(inode)) {
87 inode->i_op = &ufs_file_inode_operations;
88 inode->i_fop = &ufs_file_operations;
89 inode->i_mapping->a_ops = &ufs_aops;
90 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010091 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070092 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010093 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070094 }
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070095 UFSD("END: err=%d\n", err);
Linus Torvalds1da177e2005-04-16 15:20:36 -070096 return err;
97}
98
Al Viro1a67aaf2011-07-26 01:52:52 -040099static int ufs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100{
101 struct inode *inode;
102 int err;
103
104 if (!old_valid_dev(rdev))
105 return -EINVAL;
Christoph Hellwig907f4552010-03-03 09:05:06 -0500106
Linus Torvalds1da177e2005-04-16 15:20:36 -0700107 inode = ufs_new_inode(dir, mode);
108 err = PTR_ERR(inode);
109 if (!IS_ERR(inode)) {
110 init_special_inode(inode, mode, rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111 ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
112 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100113 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100115 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116 }
117 return err;
118}
119
120static int ufs_symlink (struct inode * dir, struct dentry * dentry,
121 const char * symname)
122{
123 struct super_block * sb = dir->i_sb;
124 int err = -ENAMETOOLONG;
125 unsigned l = strlen(symname)+1;
126 struct inode * inode;
127
128 if (l > sb->s_blocksize)
Josh Triplett344fe782006-07-30 03:03:59 -0700129 goto out_notlocked;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700130
Fabian Frederick13b987e2015-06-10 10:09:32 +1000131 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132 inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
133 err = PTR_ERR(inode);
134 if (IS_ERR(inode))
Fabian Frederick13b987e2015-06-10 10:09:32 +1000135 goto out;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136
137 if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
138 /* slow symlink */
Dmitry Monakhov311b95492010-04-15 00:56:58 +0200139 inode->i_op = &ufs_symlink_inode_operations;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700140 inode->i_mapping->a_ops = &ufs_aops;
141 err = page_symlink(inode, symname, l);
142 if (err)
143 goto out_fail;
144 } else {
145 /* fast symlink */
146 inode->i_op = &ufs_fast_symlink_inode_operations;
Duane Griffin723be1f2009-01-08 22:43:51 +0000147 memcpy(UFS_I(inode)->i_u1.i_symlink, symname, l);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700148 inode->i_size = l-1;
149 }
150 mark_inode_dirty(inode);
151
152 err = ufs_add_nondir(dentry, inode);
153out:
Arnd Bergmann788257d2011-01-24 10:14:12 +0100154 unlock_ufs(dir->i_sb);
Josh Triplett344fe782006-07-30 03:03:59 -0700155out_notlocked:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700156 return err;
157
158out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800159 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -0400160 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700161 iput(inode);
162 goto out;
163}
164
165static int ufs_link (struct dentry * old_dentry, struct inode * dir,
166 struct dentry *dentry)
167{
David Howells2b0143b2015-03-17 22:25:59 +0000168 struct inode *inode = d_inode(old_dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169 int error;
170
Arnd Bergmann788257d2011-01-24 10:14:12 +0100171 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172
173 inode->i_ctime = CURRENT_TIME_SEC;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800174 inode_inc_link_count(inode);
Al Viro7de9c6ee2010-10-23 11:11:40 -0400175 ihold(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176
Jan Kara12ecbb42015-06-01 14:52:04 +0200177 error = ufs_add_link(dentry, inode);
178 if (error) {
179 inode_dec_link_count(inode);
180 iput(inode);
181 } else
182 d_instantiate(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100183 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184 return error;
185}
186
Al Viro18bb1db2011-07-26 01:41:39 -0400187static int ufs_mkdir(struct inode * dir, struct dentry * dentry, umode_t mode)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188{
189 struct inode * inode;
Al Viro8de52772012-02-06 12:45:27 -0500190 int err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191
Fabian Frederick13b987e2015-06-10 10:09:32 +1000192 lock_ufs(dir->i_sb);
193 inode_inc_link_count(dir);
194
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195 inode = ufs_new_inode(dir, S_IFDIR|mode);
Fabian Frederick13b987e2015-06-10 10:09:32 +1000196 err = PTR_ERR(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197 if (IS_ERR(inode))
Fabian Frederick13b987e2015-06-10 10:09:32 +1000198 goto out_dir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700199
200 inode->i_op = &ufs_dir_inode_operations;
201 inode->i_fop = &ufs_dir_operations;
Evgeniy Dushistov826843a2006-06-25 05:47:21 -0700202 inode->i_mapping->a_ops = &ufs_aops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700203
Alexey Dobriyan32575452006-03-23 03:00:53 -0800204 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205
206 err = ufs_make_empty(inode, dir);
207 if (err)
208 goto out_fail;
209
210 err = ufs_add_link(dentry, inode);
211 if (err)
212 goto out_fail;
Arnd Bergmann788257d2011-01-24 10:14:12 +0100213 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700214
Jan Kara514d7482015-06-02 11:26:34 +0200215 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216 d_instantiate(dentry, inode);
217out:
218 return err;
219
220out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800221 inode_dec_link_count(inode);
222 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -0400223 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 iput (inode);
Fabian Frederick13b987e2015-06-10 10:09:32 +1000225out_dir:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800226 inode_dec_link_count(dir);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100227 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700228 goto out;
229}
230
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700231static int ufs_unlink(struct inode *dir, struct dentry *dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232{
David Howells2b0143b2015-03-17 22:25:59 +0000233 struct inode * inode = d_inode(dentry);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700234 struct ufs_dir_entry *de;
235 struct page *page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700236 int err = -ENOENT;
237
Alexey Dobriyan08049702009-12-15 16:46:50 -0800238 de = ufs_find_entry(dir, &dentry->d_name, &page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239 if (!de)
240 goto out;
241
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700242 err = ufs_delete_entry(dir, de, page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243 if (err)
244 goto out;
245
246 inode->i_ctime = dir->i_ctime;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800247 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700248 err = 0;
249out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250 return err;
251}
252
253static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
254{
David Howells2b0143b2015-03-17 22:25:59 +0000255 struct inode * inode = d_inode(dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700256 int err= -ENOTEMPTY;
257
Arnd Bergmann788257d2011-01-24 10:14:12 +0100258 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 if (ufs_empty_dir (inode)) {
260 err = ufs_unlink(dir, dentry);
261 if (!err) {
262 inode->i_size = 0;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800263 inode_dec_link_count(inode);
264 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265 }
266 }
Arnd Bergmann788257d2011-01-24 10:14:12 +0100267 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700268 return err;
269}
270
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700271static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
272 struct inode *new_dir, struct dentry *new_dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273{
David Howells2b0143b2015-03-17 22:25:59 +0000274 struct inode *old_inode = d_inode(old_dentry);
275 struct inode *new_inode = d_inode(new_dentry);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700276 struct page *dir_page = NULL;
277 struct ufs_dir_entry * dir_de = NULL;
278 struct page *old_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 struct ufs_dir_entry *old_de;
280 int err = -ENOENT;
281
Alexey Dobriyan08049702009-12-15 16:46:50 -0800282 old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700283 if (!old_de)
284 goto out;
285
286 if (S_ISDIR(old_inode->i_mode)) {
287 err = -EIO;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700288 dir_de = ufs_dotdot(old_inode, &dir_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289 if (!dir_de)
290 goto out_old;
291 }
292
293 if (new_inode) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700294 struct page *new_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295 struct ufs_dir_entry *new_de;
296
297 err = -ENOTEMPTY;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700298 if (dir_de && !ufs_empty_dir(new_inode))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700299 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700300
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301 err = -ENOENT;
Alexey Dobriyan08049702009-12-15 16:46:50 -0800302 new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700303 if (!new_de)
304 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700305 ufs_set_link(new_dir, new_de, new_page, old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306 new_inode->i_ctime = CURRENT_TIME_SEC;
307 if (dir_de)
Dave Hansen9a53c3a2006-09-30 23:29:03 -0700308 drop_nlink(new_inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800309 inode_dec_link_count(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700310 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700311 err = ufs_add_link(new_dentry, old_inode);
Al Viro37750cd2011-03-02 09:40:21 -0500312 if (err)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700313 goto out_dir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 if (dir_de)
Alexey Dobriyan32575452006-03-23 03:00:53 -0800315 inode_inc_link_count(new_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700316 }
317
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700318 /*
319 * Like most other Unix systems, set the ctime for inodes on a
320 * rename.
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700321 */
322 old_inode->i_ctime = CURRENT_TIME_SEC;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700324 ufs_delete_entry(old_dir, old_de, old_page);
Al Viro37750cd2011-03-02 09:40:21 -0500325 mark_inode_dirty(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326
327 if (dir_de) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700328 ufs_set_link(old_inode, dir_de, dir_page, new_dir);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800329 inode_dec_link_count(old_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700330 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700331 return 0;
332
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700333
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334out_dir:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700335 if (dir_de) {
336 kunmap(dir_page);
337 page_cache_release(dir_page);
338 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700339out_old:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700340 kunmap(old_page);
341 page_cache_release(old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343 return err;
344}
345
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800346const struct inode_operations ufs_dir_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700347 .create = ufs_create,
348 .lookup = ufs_lookup,
349 .link = ufs_link,
350 .unlink = ufs_unlink,
351 .symlink = ufs_symlink,
352 .mkdir = ufs_mkdir,
353 .rmdir = ufs_rmdir,
354 .mknod = ufs_mknod,
355 .rename = ufs_rename,
356};