blob: 38cac199edffb55b74d9c2e7c710da49e607a03d [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);
Al Viro642c9372011-07-17 10:07:34 -040059 if (ino)
David Howellsb55c4602008-02-07 00:15:48 -080060 inode = ufs_iget(dir->i_sb, ino);
Arnd Bergmann788257d2011-01-24 10:14:12 +010061 unlock_ufs(dir->i_sb);
Al Viro642c9372011-07-17 10:07:34 -040062 return d_splice_alias(inode, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -070063}
64
65/*
66 * By the time this is called, we already have created
67 * the directory cache entry for the new file, but it
68 * is so far negative - it has no inode.
69 *
70 * If the create succeeds, we fill in the inode information
71 * with d_instantiate().
72 */
Al Viro4acdaf22011-07-26 01:42:34 -040073static int ufs_create (struct inode * dir, struct dentry * dentry, umode_t mode,
Linus Torvalds1da177e2005-04-16 15:20:36 -070074 struct nameidata *nd)
75{
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070076 struct inode *inode;
77 int err;
78
79 UFSD("BEGIN\n");
Christoph Hellwig907f4552010-03-03 09:05:06 -050080
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070081 inode = ufs_new_inode(dir, mode);
82 err = PTR_ERR(inode);
83
Linus Torvalds1da177e2005-04-16 15:20:36 -070084 if (!IS_ERR(inode)) {
85 inode->i_op = &ufs_file_inode_operations;
86 inode->i_fop = &ufs_file_operations;
87 inode->i_mapping->a_ops = &ufs_aops;
88 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010089 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070090 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +010091 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -070092 }
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070093 UFSD("END: err=%d\n", err);
Linus Torvalds1da177e2005-04-16 15:20:36 -070094 return err;
95}
96
Al Viro1a67aaf2011-07-26 01:52:52 -040097static int ufs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -070098{
99 struct inode *inode;
100 int err;
101
102 if (!old_valid_dev(rdev))
103 return -EINVAL;
Christoph Hellwig907f4552010-03-03 09:05:06 -0500104
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105 inode = ufs_new_inode(dir, mode);
106 err = PTR_ERR(inode);
107 if (!IS_ERR(inode)) {
108 init_special_inode(inode, mode, rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109 ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
110 mark_inode_dirty(inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100111 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112 err = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100113 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114 }
115 return err;
116}
117
118static int ufs_symlink (struct inode * dir, struct dentry * dentry,
119 const char * symname)
120{
121 struct super_block * sb = dir->i_sb;
122 int err = -ENAMETOOLONG;
123 unsigned l = strlen(symname)+1;
124 struct inode * inode;
125
126 if (l > sb->s_blocksize)
Josh Triplett344fe782006-07-30 03:03:59 -0700127 goto out_notlocked;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700128
Arnd Bergmann788257d2011-01-24 10:14:12 +0100129 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700130 inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
131 err = PTR_ERR(inode);
132 if (IS_ERR(inode))
133 goto out;
134
135 if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
136 /* slow symlink */
Dmitry Monakhov311b95492010-04-15 00:56:58 +0200137 inode->i_op = &ufs_symlink_inode_operations;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 inode->i_mapping->a_ops = &ufs_aops;
139 err = page_symlink(inode, symname, l);
140 if (err)
141 goto out_fail;
142 } else {
143 /* fast symlink */
144 inode->i_op = &ufs_fast_symlink_inode_operations;
Duane Griffin723be1f2009-01-08 22:43:51 +0000145 memcpy(UFS_I(inode)->i_u1.i_symlink, symname, l);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 inode->i_size = l-1;
147 }
148 mark_inode_dirty(inode);
149
150 err = ufs_add_nondir(dentry, inode);
151out:
Arnd Bergmann788257d2011-01-24 10:14:12 +0100152 unlock_ufs(dir->i_sb);
Josh Triplett344fe782006-07-30 03:03:59 -0700153out_notlocked:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700154 return err;
155
156out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800157 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158 iput(inode);
159 goto out;
160}
161
162static int ufs_link (struct dentry * old_dentry, struct inode * dir,
163 struct dentry *dentry)
164{
165 struct inode *inode = old_dentry->d_inode;
166 int error;
167
Arnd Bergmann788257d2011-01-24 10:14:12 +0100168 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169 if (inode->i_nlink >= UFS_LINK_MAX) {
Arnd Bergmann788257d2011-01-24 10:14:12 +0100170 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700171 return -EMLINK;
172 }
173
174 inode->i_ctime = CURRENT_TIME_SEC;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800175 inode_inc_link_count(inode);
Al Viro7de9c6ee2010-10-23 11:11:40 -0400176 ihold(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177
178 error = ufs_add_nondir(dentry, inode);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100179 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700180 return error;
181}
182
Al Viro18bb1db2011-07-26 01:41:39 -0400183static int ufs_mkdir(struct inode * dir, struct dentry * dentry, umode_t mode)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184{
185 struct inode * inode;
186 int err = -EMLINK;
187
188 if (dir->i_nlink >= UFS_LINK_MAX)
189 goto out;
190
Arnd Bergmann788257d2011-01-24 10:14:12 +0100191 lock_ufs(dir->i_sb);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800192 inode_inc_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700193
194 inode = ufs_new_inode(dir, S_IFDIR|mode);
195 err = PTR_ERR(inode);
196 if (IS_ERR(inode))
197 goto out_dir;
198
199 inode->i_op = &ufs_dir_inode_operations;
200 inode->i_fop = &ufs_dir_operations;
Evgeniy Dushistov826843a2006-06-25 05:47:21 -0700201 inode->i_mapping->a_ops = &ufs_aops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202
Alexey Dobriyan32575452006-03-23 03:00:53 -0800203 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700204
205 err = ufs_make_empty(inode, dir);
206 if (err)
207 goto out_fail;
208
209 err = ufs_add_link(dentry, inode);
210 if (err)
211 goto out_fail;
Arnd Bergmann788257d2011-01-24 10:14:12 +0100212 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213
214 d_instantiate(dentry, inode);
215out:
216 return err;
217
218out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800219 inode_dec_link_count(inode);
220 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221 iput (inode);
222out_dir:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800223 inode_dec_link_count(dir);
Arnd Bergmann788257d2011-01-24 10:14:12 +0100224 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700225 goto out;
226}
227
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700228static int ufs_unlink(struct inode *dir, struct dentry *dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700229{
230 struct inode * inode = dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700231 struct ufs_dir_entry *de;
232 struct page *page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233 int err = -ENOENT;
234
Alexey Dobriyan08049702009-12-15 16:46:50 -0800235 de = ufs_find_entry(dir, &dentry->d_name, &page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700236 if (!de)
237 goto out;
238
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700239 err = ufs_delete_entry(dir, de, page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700240 if (err)
241 goto out;
242
243 inode->i_ctime = dir->i_ctime;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800244 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245 err = 0;
246out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700247 return err;
248}
249
250static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
251{
252 struct inode * inode = dentry->d_inode;
253 int err= -ENOTEMPTY;
254
Arnd Bergmann788257d2011-01-24 10:14:12 +0100255 lock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700256 if (ufs_empty_dir (inode)) {
257 err = ufs_unlink(dir, dentry);
258 if (!err) {
259 inode->i_size = 0;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800260 inode_dec_link_count(inode);
261 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700262 }
263 }
Arnd Bergmann788257d2011-01-24 10:14:12 +0100264 unlock_ufs(dir->i_sb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265 return err;
266}
267
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700268static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
269 struct inode *new_dir, struct dentry *new_dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700270{
271 struct inode *old_inode = old_dentry->d_inode;
272 struct inode *new_inode = new_dentry->d_inode;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700273 struct page *dir_page = NULL;
274 struct ufs_dir_entry * dir_de = NULL;
275 struct page *old_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276 struct ufs_dir_entry *old_de;
277 int err = -ENOENT;
278
Alexey Dobriyan08049702009-12-15 16:46:50 -0800279 old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280 if (!old_de)
281 goto out;
282
283 if (S_ISDIR(old_inode->i_mode)) {
284 err = -EIO;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700285 dir_de = ufs_dotdot(old_inode, &dir_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286 if (!dir_de)
287 goto out_old;
288 }
289
290 if (new_inode) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700291 struct page *new_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 struct ufs_dir_entry *new_de;
293
294 err = -ENOTEMPTY;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700295 if (dir_de && !ufs_empty_dir(new_inode))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700296 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700297
Linus Torvalds1da177e2005-04-16 15:20:36 -0700298 err = -ENOENT;
Alexey Dobriyan08049702009-12-15 16:46:50 -0800299 new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700300 if (!new_de)
301 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700302 ufs_set_link(new_dir, new_de, new_page, old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700303 new_inode->i_ctime = CURRENT_TIME_SEC;
304 if (dir_de)
Dave Hansen9a53c3a2006-09-30 23:29:03 -0700305 drop_nlink(new_inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800306 inode_dec_link_count(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700307 } else {
308 if (dir_de) {
309 err = -EMLINK;
310 if (new_dir->i_nlink >= UFS_LINK_MAX)
311 goto out_dir;
312 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700313 err = ufs_add_link(new_dentry, old_inode);
Al Viro37750cd2011-03-02 09:40:21 -0500314 if (err)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700315 goto out_dir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700316 if (dir_de)
Alexey Dobriyan32575452006-03-23 03:00:53 -0800317 inode_inc_link_count(new_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700318 }
319
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700320 /*
321 * Like most other Unix systems, set the ctime for inodes on a
322 * rename.
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700323 */
324 old_inode->i_ctime = CURRENT_TIME_SEC;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700325
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700326 ufs_delete_entry(old_dir, old_de, old_page);
Al Viro37750cd2011-03-02 09:40:21 -0500327 mark_inode_dirty(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700328
329 if (dir_de) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700330 ufs_set_link(old_inode, dir_de, dir_page, new_dir);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800331 inode_dec_link_count(old_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700333 return 0;
334
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700335
Linus Torvalds1da177e2005-04-16 15:20:36 -0700336out_dir:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700337 if (dir_de) {
338 kunmap(dir_page);
339 page_cache_release(dir_page);
340 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700341out_old:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700342 kunmap(old_page);
343 page_cache_release(old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700344out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700345 return err;
346}
347
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800348const struct inode_operations ufs_dir_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349 .create = ufs_create,
350 .lookup = ufs_lookup,
351 .link = ufs_link,
352 .unlink = ufs_unlink,
353 .symlink = ufs_symlink,
354 .mkdir = ufs_mkdir,
355 .rmdir = ufs_rmdir,
356 .mknod = ufs_mknod,
357 .rename = ufs_rename,
358};