blob: d8bfbee2fe2ba9e9ced1bcc66dbfdebb4b9ced7c [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>
32#include <linux/ufs_fs.h>
33#include <linux/smp_lock.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
57 lock_kernel();
58 ino = ufs_inode_by_name(dir, dentry);
59 if (ino) {
60 inode = iget(dir->i_sb, ino);
61 if (!inode) {
62 unlock_kernel();
63 return ERR_PTR(-EACCES);
64 }
65 }
66 unlock_kernel();
67 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");
86 inode = ufs_new_inode(dir, mode);
87 err = PTR_ERR(inode);
88
Linus Torvalds1da177e2005-04-16 15:20:36 -070089 if (!IS_ERR(inode)) {
90 inode->i_op = &ufs_file_inode_operations;
91 inode->i_fop = &ufs_file_operations;
92 inode->i_mapping->a_ops = &ufs_aops;
93 mark_inode_dirty(inode);
94 lock_kernel();
95 err = ufs_add_nondir(dentry, inode);
96 unlock_kernel();
97 }
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070098 UFSD("END: err=%d\n", err);
Linus Torvalds1da177e2005-04-16 15:20:36 -070099 return err;
100}
101
102static int ufs_mknod (struct inode * dir, struct dentry *dentry, int mode, dev_t rdev)
103{
104 struct inode *inode;
105 int err;
106
107 if (!old_valid_dev(rdev))
108 return -EINVAL;
109 inode = ufs_new_inode(dir, mode);
110 err = PTR_ERR(inode);
111 if (!IS_ERR(inode)) {
112 init_special_inode(inode, mode, rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700113 ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
114 mark_inode_dirty(inode);
115 lock_kernel();
116 err = ufs_add_nondir(dentry, inode);
117 unlock_kernel();
118 }
119 return err;
120}
121
122static int ufs_symlink (struct inode * dir, struct dentry * dentry,
123 const char * symname)
124{
125 struct super_block * sb = dir->i_sb;
126 int err = -ENAMETOOLONG;
127 unsigned l = strlen(symname)+1;
128 struct inode * inode;
129
130 if (l > sb->s_blocksize)
Josh Triplett344fe782006-07-30 03:03:59 -0700131 goto out_notlocked;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132
133 lock_kernel();
134 inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
135 err = PTR_ERR(inode);
136 if (IS_ERR(inode))
137 goto out;
138
139 if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
140 /* slow symlink */
141 inode->i_op = &page_symlink_inode_operations;
142 inode->i_mapping->a_ops = &ufs_aops;
143 err = page_symlink(inode, symname, l);
144 if (err)
145 goto out_fail;
146 } else {
147 /* fast symlink */
148 inode->i_op = &ufs_fast_symlink_inode_operations;
149 memcpy((char*)&UFS_I(inode)->i_u1.i_data,symname,l);
150 inode->i_size = l-1;
151 }
152 mark_inode_dirty(inode);
153
154 err = ufs_add_nondir(dentry, inode);
155out:
156 unlock_kernel();
Josh Triplett344fe782006-07-30 03:03:59 -0700157out_notlocked:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158 return err;
159
160out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800161 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700162 iput(inode);
163 goto out;
164}
165
166static int ufs_link (struct dentry * old_dentry, struct inode * dir,
167 struct dentry *dentry)
168{
169 struct inode *inode = old_dentry->d_inode;
170 int error;
171
172 lock_kernel();
173 if (inode->i_nlink >= UFS_LINK_MAX) {
174 unlock_kernel();
175 return -EMLINK;
176 }
177
178 inode->i_ctime = CURRENT_TIME_SEC;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800179 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180 atomic_inc(&inode->i_count);
181
182 error = ufs_add_nondir(dentry, inode);
183 unlock_kernel();
184 return error;
185}
186
187static int ufs_mkdir(struct inode * dir, struct dentry * dentry, int mode)
188{
189 struct inode * inode;
190 int err = -EMLINK;
191
192 if (dir->i_nlink >= UFS_LINK_MAX)
193 goto out;
194
195 lock_kernel();
Alexey Dobriyan32575452006-03-23 03:00:53 -0800196 inode_inc_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197
198 inode = ufs_new_inode(dir, S_IFDIR|mode);
199 err = PTR_ERR(inode);
200 if (IS_ERR(inode))
201 goto out_dir;
202
203 inode->i_op = &ufs_dir_inode_operations;
204 inode->i_fop = &ufs_dir_operations;
Evgeniy Dushistov826843a2006-06-25 05:47:21 -0700205 inode->i_mapping->a_ops = &ufs_aops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206
Alexey Dobriyan32575452006-03-23 03:00:53 -0800207 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208
209 err = ufs_make_empty(inode, dir);
210 if (err)
211 goto out_fail;
212
213 err = ufs_add_link(dentry, inode);
214 if (err)
215 goto out_fail;
216 unlock_kernel();
217
218 d_instantiate(dentry, inode);
219out:
220 return err;
221
222out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800223 inode_dec_link_count(inode);
224 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700225 iput (inode);
226out_dir:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800227 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700228 unlock_kernel();
229 goto out;
230}
231
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700232static int ufs_unlink(struct inode *dir, struct dentry *dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233{
234 struct inode * inode = dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700235 struct ufs_dir_entry *de;
236 struct page *page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237 int err = -ENOENT;
238
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700239 de = ufs_find_entry(dir, dentry, &page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700240 if (!de)
241 goto out;
242
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700243 err = ufs_delete_entry(dir, de, page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244 if (err)
245 goto out;
246
247 inode->i_ctime = dir->i_ctime;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800248 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700249 err = 0;
250out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700251 return err;
252}
253
254static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
255{
256 struct inode * inode = dentry->d_inode;
257 int err= -ENOTEMPTY;
258
259 lock_kernel();
260 if (ufs_empty_dir (inode)) {
261 err = ufs_unlink(dir, dentry);
262 if (!err) {
263 inode->i_size = 0;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800264 inode_dec_link_count(inode);
265 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266 }
267 }
268 unlock_kernel();
269 return err;
270}
271
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700272static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
273 struct inode *new_dir, struct dentry *new_dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700274{
275 struct inode *old_inode = old_dentry->d_inode;
276 struct inode *new_inode = new_dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700277 struct page *dir_page = NULL;
278 struct ufs_dir_entry * dir_de = NULL;
279 struct page *old_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280 struct ufs_dir_entry *old_de;
281 int err = -ENOENT;
282
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700283 old_de = ufs_find_entry(old_dir, old_dentry, &old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700284 if (!old_de)
285 goto out;
286
287 if (S_ISDIR(old_inode->i_mode)) {
288 err = -EIO;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700289 dir_de = ufs_dotdot(old_inode, &dir_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700290 if (!dir_de)
291 goto out_old;
292 }
293
294 if (new_inode) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700295 struct page *new_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700296 struct ufs_dir_entry *new_de;
297
298 err = -ENOTEMPTY;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700299 if (dir_de && !ufs_empty_dir(new_inode))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700300 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700301
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 err = -ENOENT;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700303 new_de = ufs_find_entry(new_dir, new_dentry, &new_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304 if (!new_de)
305 goto out_dir;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800306 inode_inc_link_count(old_inode);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700307 ufs_set_link(new_dir, new_de, new_page, old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700308 new_inode->i_ctime = CURRENT_TIME_SEC;
309 if (dir_de)
Dave Hansen9a53c3a2006-09-30 23:29:03 -0700310 drop_nlink(new_inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800311 inode_dec_link_count(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700312 } else {
313 if (dir_de) {
314 err = -EMLINK;
315 if (new_dir->i_nlink >= UFS_LINK_MAX)
316 goto out_dir;
317 }
Alexey Dobriyan32575452006-03-23 03:00:53 -0800318 inode_inc_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319 err = ufs_add_link(new_dentry, old_inode);
320 if (err) {
Alexey Dobriyan32575452006-03-23 03:00:53 -0800321 inode_dec_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700322 goto out_dir;
323 }
324 if (dir_de)
Alexey Dobriyan32575452006-03-23 03:00:53 -0800325 inode_inc_link_count(new_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326 }
327
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700328 /*
329 * Like most other Unix systems, set the ctime for inodes on a
330 * rename.
331 * inode_dec_link_count() will mark the inode dirty.
332 */
333 old_inode->i_ctime = CURRENT_TIME_SEC;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700334
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700335 ufs_delete_entry(old_dir, old_de, old_page);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800336 inode_dec_link_count(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337
338 if (dir_de) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700339 ufs_set_link(old_inode, dir_de, dir_page, new_dir);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800340 inode_dec_link_count(old_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700341 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342 return 0;
343
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700344
Linus Torvalds1da177e2005-04-16 15:20:36 -0700345out_dir:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700346 if (dir_de) {
347 kunmap(dir_page);
348 page_cache_release(dir_page);
349 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700350out_old:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700351 kunmap(old_page);
352 page_cache_release(old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700353out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700354 return err;
355}
356
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800357const struct inode_operations ufs_dir_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700358 .create = ufs_create,
359 .lookup = ufs_lookup,
360 .link = ufs_link,
361 .unlink = ufs_unlink,
362 .symlink = ufs_symlink,
363 .mkdir = ufs_mkdir,
364 .rmdir = ufs_rmdir,
365 .mknod = ufs_mknod,
366 .rename = ufs_rename,
367};