blob: 205030a707fe7fbd043088a072932fa15fa15491 [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) {
41 d_instantiate(dentry, inode);
42 return 0;
43 }
Alexey Dobriyan32575452006-03-23 03:00:53 -080044 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070045 iput(inode);
46 return err;
47}
48
49static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, struct nameidata *nd)
50{
51 struct inode * inode = NULL;
52 ino_t ino;
53
54 if (dentry->d_name.len > UFS_MAXNAMLEN)
55 return ERR_PTR(-ENAMETOOLONG);
56
Arnd Bergmann788257d2011-01-24 10:14:12 +010057 lock_ufs(dir->i_sb);
Alexey Dobriyan08049702009-12-15 16:46:50 -080058 ino = ufs_inode_by_name(dir, &dentry->d_name);
Linus Torvalds1da177e2005-04-16 15:20:36 -070059 if (ino) {
David Howellsb55c4602008-02-07 00:15:48 -080060 inode = ufs_iget(dir->i_sb, ino);
61 if (IS_ERR(inode)) {
Arnd Bergmann788257d2011-01-24 10:14:12 +010062 unlock_ufs(dir->i_sb);
David Howellsb55c4602008-02-07 00:15:48 -080063 return ERR_CAST(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070064 }
65 }
Arnd Bergmann788257d2011-01-24 10:14:12 +010066 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070067 d_add(dentry, inode);
68 return NULL;
69}
70
71/*
72 * By the time this is called, we already have created
73 * the directory cache entry for the new file, but it
74 * is so far negative - it has no inode.
75 *
76 * If the create succeeds, we fill in the inode information
77 * with d_instantiate().
78 */
79static int ufs_create (struct inode * dir, struct dentry * dentry, int mode,
80 struct nameidata *nd)
81{
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070082 struct inode *inode;
83 int err;
84
85 UFSD("BEGIN\n");
Christoph Hellwig907f4552010-03-03 09:05:06 -050086
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070087 inode = ufs_new_inode(dir, mode);
88 err = PTR_ERR(inode);
89
Linus Torvalds1da177e2005-04-16 15:20:36 -070090 if (!IS_ERR(inode)) {
91 inode->i_op = &ufs_file_inode_operations;
92 inode->i_fop = &ufs_file_operations;
93 inode->i_mapping->a_ops = &ufs_aops;
94 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010095 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070096 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010097 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070098 }
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070099 UFSD("END: err=%d\n", err);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 return err;
101}
102
103static int ufs_mknod (struct inode * dir, struct dentry *dentry, int mode, dev_t rdev)
104{
105 struct inode *inode;
106 int err;
107
108 if (!old_valid_dev(rdev))
109 return -EINVAL;
Christoph Hellwig907f4552010-03-03 09:05:06 -0500110
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111 inode = ufs_new_inode(dir, mode);
112 err = PTR_ERR(inode);
113 if (!IS_ERR(inode)) {
114 init_special_inode(inode, mode, rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700115 ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
116 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100117 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100119 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700120 }
121 return err;
122}
123
124static int ufs_symlink (struct inode * dir, struct dentry * dentry,
125 const char * symname)
126{
127 struct super_block * sb = dir->i_sb;
128 int err = -ENAMETOOLONG;
129 unsigned l = strlen(symname)+1;
130 struct inode * inode;
131
132 if (l > sb->s_blocksize)
Josh Triplett344fe782006-07-30 03:03:59 -0700133 goto out_notlocked;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700134
Arnd Bergmann788257d2011-01-24 10:14:12 +0100135 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
137 err = PTR_ERR(inode);
138 if (IS_ERR(inode))
139 goto out;
140
141 if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
142 /* slow symlink */
Dmitry Monakhov311b95492010-04-15 00:56:58 +0200143 inode->i_op = &ufs_symlink_inode_operations;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 inode->i_mapping->a_ops = &ufs_aops;
145 err = page_symlink(inode, symname, l);
146 if (err)
147 goto out_fail;
148 } else {
149 /* fast symlink */
150 inode->i_op = &ufs_fast_symlink_inode_operations;
Duane Griffin723be1f2009-01-08 22:43:51 +0000151 memcpy(UFS_I(inode)->i_u1.i_symlink, symname, l);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152 inode->i_size = l-1;
153 }
154 mark_inode_dirty(inode);
155
156 err = ufs_add_nondir(dentry, inode);
157out:
Arnd Bergmann788257d2011-01-24 10:14:12 +0100158 unlock_ufs(dir->i_sb);
Josh Triplett344fe782006-07-30 03:03:59 -0700159out_notlocked:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700160 return err;
161
162out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800163 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700164 iput(inode);
165 goto out;
166}
167
168static int ufs_link (struct dentry * old_dentry, struct inode * dir,
169 struct dentry *dentry)
170{
171 struct inode *inode = old_dentry->d_inode;
172 int error;
173
Arnd Bergmann788257d2011-01-24 10:14:12 +0100174 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700175 if (inode->i_nlink >= UFS_LINK_MAX) {
Arnd Bergmann788257d2011-01-24 10:14:12 +0100176 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177 return -EMLINK;
178 }
179
180 inode->i_ctime = CURRENT_TIME_SEC;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800181 inode_inc_link_count(inode);
Al Viro7de9c6ee2010-10-23 11:11:40 -0400182 ihold(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183
184 error = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100185 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700186 return error;
187}
188
189static int ufs_mkdir(struct inode * dir, struct dentry * dentry, int mode)
190{
191 struct inode * inode;
192 int err = -EMLINK;
193
194 if (dir->i_nlink >= UFS_LINK_MAX)
195 goto out;
196
Arnd Bergmann788257d2011-01-24 10:14:12 +0100197 lock_ufs(dir->i_sb);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800198 inode_inc_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700199
200 inode = ufs_new_inode(dir, S_IFDIR|mode);
201 err = PTR_ERR(inode);
202 if (IS_ERR(inode))
203 goto out_dir;
204
205 inode->i_op = &ufs_dir_inode_operations;
206 inode->i_fop = &ufs_dir_operations;
Evgeniy Dushistov826843a2006-06-25 05:47:21 -0700207 inode->i_mapping->a_ops = &ufs_aops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208
Alexey Dobriyan32575452006-03-23 03:00:53 -0800209 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700210
211 err = ufs_make_empty(inode, dir);
212 if (err)
213 goto out_fail;
214
215 err = ufs_add_link(dentry, inode);
216 if (err)
217 goto out_fail;
Arnd Bergmann788257d2011-01-24 10:14:12 +0100218 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219
220 d_instantiate(dentry, inode);
221out:
222 return err;
223
224out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800225 inode_dec_link_count(inode);
226 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700227 iput (inode);
228out_dir:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800229 inode_dec_link_count(dir);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100230 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231 goto out;
232}
233
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700234static int ufs_unlink(struct inode *dir, struct dentry *dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235{
236 struct inode * inode = dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700237 struct ufs_dir_entry *de;
238 struct page *page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239 int err = -ENOENT;
240
Alexey Dobriyan08049702009-12-15 16:46:50 -0800241 de = ufs_find_entry(dir, &dentry->d_name, &page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242 if (!de)
243 goto out;
244
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700245 err = ufs_delete_entry(dir, de, page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246 if (err)
247 goto out;
248
249 inode->i_ctime = dir->i_ctime;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800250 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700251 err = 0;
252out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700253 return err;
254}
255
256static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
257{
258 struct inode * inode = dentry->d_inode;
259 int err= -ENOTEMPTY;
260
Arnd Bergmann788257d2011-01-24 10:14:12 +0100261 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700262 if (ufs_empty_dir (inode)) {
263 err = ufs_unlink(dir, dentry);
264 if (!err) {
265 inode->i_size = 0;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800266 inode_dec_link_count(inode);
267 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700268 }
269 }
Arnd Bergmann788257d2011-01-24 10:14:12 +0100270 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271 return err;
272}
273
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700274static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
275 struct inode *new_dir, struct dentry *new_dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276{
277 struct inode *old_inode = old_dentry->d_inode;
278 struct inode *new_inode = new_dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700279 struct page *dir_page = NULL;
280 struct ufs_dir_entry * dir_de = NULL;
281 struct page *old_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700282 struct ufs_dir_entry *old_de;
283 int err = -ENOENT;
284
Alexey Dobriyan08049702009-12-15 16:46:50 -0800285 old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286 if (!old_de)
287 goto out;
288
289 if (S_ISDIR(old_inode->i_mode)) {
290 err = -EIO;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700291 dir_de = ufs_dotdot(old_inode, &dir_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 if (!dir_de)
293 goto out_old;
294 }
295
296 if (new_inode) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700297 struct page *new_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700298 struct ufs_dir_entry *new_de;
299
300 err = -ENOTEMPTY;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700301 if (dir_de && !ufs_empty_dir(new_inode))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700303
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304 err = -ENOENT;
Alexey Dobriyan08049702009-12-15 16:46:50 -0800305 new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306 if (!new_de)
307 goto out_dir;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800308 inode_inc_link_count(old_inode);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700309 ufs_set_link(new_dir, new_de, new_page, old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700310 new_inode->i_ctime = CURRENT_TIME_SEC;
311 if (dir_de)
Dave Hansen9a53c3a2006-09-30 23:29:03 -0700312 drop_nlink(new_inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800313 inode_dec_link_count(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 } else {
315 if (dir_de) {
316 err = -EMLINK;
317 if (new_dir->i_nlink >= UFS_LINK_MAX)
318 goto out_dir;
319 }
Alexey Dobriyan32575452006-03-23 03:00:53 -0800320 inode_inc_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700321 err = ufs_add_link(new_dentry, old_inode);
322 if (err) {
Alexey Dobriyan32575452006-03-23 03:00:53 -0800323 inode_dec_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700324 goto out_dir;
325 }
326 if (dir_de)
Alexey Dobriyan32575452006-03-23 03:00:53 -0800327 inode_inc_link_count(new_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700328 }
329
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700330 /*
331 * Like most other Unix systems, set the ctime for inodes on a
332 * rename.
333 * inode_dec_link_count() will mark the inode dirty.
334 */
335 old_inode->i_ctime = CURRENT_TIME_SEC;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700336
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700337 ufs_delete_entry(old_dir, old_de, old_page);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800338 inode_dec_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700339
340 if (dir_de) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700341 ufs_set_link(old_inode, dir_de, dir_page, new_dir);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800342 inode_dec_link_count(old_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700344 return 0;
345
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700346
Linus Torvalds1da177e2005-04-16 15:20:36 -0700347out_dir:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700348 if (dir_de) {
349 kunmap(dir_page);
350 page_cache_release(dir_page);
351 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700352out_old:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700353 kunmap(old_page);
354 page_cache_release(old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700355out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356 return err;
357}
358
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800359const struct inode_operations ufs_dir_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360 .create = ufs_create,
361 .lookup = ufs_lookup,
362 .link = ufs_link,
363 .unlink = ufs_unlink,
364 .symlink = ufs_symlink,
365 .mkdir = ufs_mkdir,
366 .rmdir = ufs_rmdir,
367 .mknod = ufs_mknod,
368 .rename = ufs_rename,
369};