blob: 2109c071718b98571220a50e078c8114ec2a3434 [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 Viro2d2d3f12018-05-04 08:23:01 -040041 d_instantiate_new(dentry, inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070042 return 0;
43 }
Alexey Dobriyan32575452006-03-23 03:00:53 -080044 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -040045 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070046 iput(inode);
47 return err;
48}
49
Al Viro00cd8dd2012-06-10 17:13:09 -040050static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -070051{
52 struct inode * inode = NULL;
53 ino_t ino;
54
55 if (dentry->d_name.len > UFS_MAXNAMLEN)
56 return ERR_PTR(-ENAMETOOLONG);
57
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);
Al Viro642c9372011-07-17 10:07:34 -040061 return d_splice_alias(inode, dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -070062}
63
64/*
65 * By the time this is called, we already have created
66 * the directory cache entry for the new file, but it
67 * is so far negative - it has no inode.
68 *
69 * If the create succeeds, we fill in the inode information
70 * with d_instantiate().
71 */
Al Viro4acdaf22011-07-26 01:42:34 -040072static int ufs_create (struct inode * dir, struct dentry * dentry, umode_t mode,
Al Viroebfc3b42012-06-10 18:05:36 -040073 bool excl)
Linus Torvalds1da177e2005-04-16 15:20:36 -070074{
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070075 struct inode *inode;
Christoph Hellwig907f4552010-03-03 09:05:06 -050076
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070077 inode = ufs_new_inode(dir, mode);
Al Viroa50e4a02015-06-16 01:50:43 -040078 if (IS_ERR(inode))
79 return PTR_ERR(inode);
Evgeniy Dushistovabf5d152006-06-25 05:47:24 -070080
Al Viroa50e4a02015-06-16 01:50:43 -040081 inode->i_op = &ufs_file_inode_operations;
82 inode->i_fop = &ufs_file_operations;
83 inode->i_mapping->a_ops = &ufs_aops;
84 mark_inode_dirty(inode);
85 return ufs_add_nondir(dentry, inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070086}
87
Al Viro1a67aaf2011-07-26 01:52:52 -040088static int ufs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev)
Linus Torvalds1da177e2005-04-16 15:20:36 -070089{
90 struct inode *inode;
91 int err;
92
93 if (!old_valid_dev(rdev))
94 return -EINVAL;
Christoph Hellwig907f4552010-03-03 09:05:06 -050095
Linus Torvalds1da177e2005-04-16 15:20:36 -070096 inode = ufs_new_inode(dir, mode);
97 err = PTR_ERR(inode);
98 if (!IS_ERR(inode)) {
99 init_special_inode(inode, mode, rdev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
101 mark_inode_dirty(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102 err = ufs_add_nondir(dentry, inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700103 }
104 return err;
105}
106
107static int ufs_symlink (struct inode * dir, struct dentry * dentry,
108 const char * symname)
109{
110 struct super_block * sb = dir->i_sb;
Al Viroa50e4a02015-06-16 01:50:43 -0400111 int err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112 unsigned l = strlen(symname)+1;
113 struct inode * inode;
114
115 if (l > sb->s_blocksize)
Al Viroa50e4a02015-06-16 01:50:43 -0400116 return -ENAMETOOLONG;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118 inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
119 err = PTR_ERR(inode);
120 if (IS_ERR(inode))
Al Viroa50e4a02015-06-16 01:50:43 -0400121 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122
123 if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
124 /* slow symlink */
Al Viro9cdce3c2015-11-15 18:24:17 -0500125 inode->i_op = &page_symlink_inode_operations;
Al Viro21fc61c2015-11-17 01:07:57 -0500126 inode_nohighmem(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700127 inode->i_mapping->a_ops = &ufs_aops;
128 err = page_symlink(inode, symname, l);
129 if (err)
130 goto out_fail;
131 } else {
132 /* fast symlink */
Al Viro9cdce3c2015-11-15 18:24:17 -0500133 inode->i_op = &simple_symlink_inode_operations;
Al Viro4b8061a2015-05-02 10:28:56 -0400134 inode->i_link = (char *)UFS_I(inode)->i_u1.i_symlink;
135 memcpy(inode->i_link, symname, l);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136 inode->i_size = l-1;
137 }
138 mark_inode_dirty(inode);
139
Al Viroa50e4a02015-06-16 01:50:43 -0400140 return ufs_add_nondir(dentry, inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700141
142out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800143 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -0400144 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700145 iput(inode);
Al Viroa50e4a02015-06-16 01:50:43 -0400146 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147}
148
149static int ufs_link (struct dentry * old_dentry, struct inode * dir,
150 struct dentry *dentry)
151{
David Howells2b0143b2015-03-17 22:25:59 +0000152 struct inode *inode = d_inode(old_dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700153 int error;
154
Deepa Dinamani02027d42016-09-14 07:48:05 -0700155 inode->i_ctime = current_time(inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800156 inode_inc_link_count(inode);
Al Viro7de9c6ee2010-10-23 11:11:40 -0400157 ihold(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158
Jan Kara12ecbb42015-06-01 14:52:04 +0200159 error = ufs_add_link(dentry, inode);
160 if (error) {
161 inode_dec_link_count(inode);
162 iput(inode);
163 } else
164 d_instantiate(dentry, inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165 return error;
166}
167
Al Viro18bb1db2011-07-26 01:41:39 -0400168static int ufs_mkdir(struct inode * dir, struct dentry * dentry, umode_t mode)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169{
170 struct inode * inode;
Al Viro8de52772012-02-06 12:45:27 -0500171 int err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172
Fabian Frederick13b987e2015-06-10 10:09:32 +1000173 inode_inc_link_count(dir);
174
Linus Torvalds1da177e2005-04-16 15:20:36 -0700175 inode = ufs_new_inode(dir, S_IFDIR|mode);
Fabian Frederick13b987e2015-06-10 10:09:32 +1000176 err = PTR_ERR(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177 if (IS_ERR(inode))
Fabian Frederick13b987e2015-06-10 10:09:32 +1000178 goto out_dir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179
180 inode->i_op = &ufs_dir_inode_operations;
181 inode->i_fop = &ufs_dir_operations;
Evgeniy Dushistov826843a2006-06-25 05:47:21 -0700182 inode->i_mapping->a_ops = &ufs_aops;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183
Alexey Dobriyan32575452006-03-23 03:00:53 -0800184 inode_inc_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700185
186 err = ufs_make_empty(inode, dir);
187 if (err)
188 goto out_fail;
189
190 err = ufs_add_link(dentry, inode);
191 if (err)
192 goto out_fail;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700193
Al Viro2d2d3f12018-05-04 08:23:01 -0400194 d_instantiate_new(dentry, inode);
Al Viroa50e4a02015-06-16 01:50:43 -0400195 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196
197out_fail:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800198 inode_dec_link_count(inode);
199 inode_dec_link_count(inode);
Al Viroe4502c62014-09-26 21:17:52 -0400200 unlock_new_inode(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201 iput (inode);
Fabian Frederick13b987e2015-06-10 10:09:32 +1000202out_dir:
Alexey Dobriyan32575452006-03-23 03:00:53 -0800203 inode_dec_link_count(dir);
Al Viroa50e4a02015-06-16 01:50:43 -0400204 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205}
206
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700207static int ufs_unlink(struct inode *dir, struct dentry *dentry)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208{
David Howells2b0143b2015-03-17 22:25:59 +0000209 struct inode * inode = d_inode(dentry);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700210 struct ufs_dir_entry *de;
211 struct page *page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212 int err = -ENOENT;
213
Alexey Dobriyan08049702009-12-15 16:46:50 -0800214 de = ufs_find_entry(dir, &dentry->d_name, &page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700215 if (!de)
216 goto out;
217
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700218 err = ufs_delete_entry(dir, de, page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219 if (err)
220 goto out;
221
222 inode->i_ctime = dir->i_ctime;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800223 inode_dec_link_count(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 err = 0;
225out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700226 return err;
227}
228
229static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
230{
David Howells2b0143b2015-03-17 22:25:59 +0000231 struct inode * inode = d_inode(dentry);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232 int err= -ENOTEMPTY;
233
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234 if (ufs_empty_dir (inode)) {
235 err = ufs_unlink(dir, dentry);
236 if (!err) {
237 inode->i_size = 0;
Alexey Dobriyan32575452006-03-23 03:00:53 -0800238 inode_dec_link_count(inode);
239 inode_dec_link_count(dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700240 }
241 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242 return err;
243}
244
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700245static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
Miklos Szeredif03b8ad2016-09-27 11:03:57 +0200246 struct inode *new_dir, struct dentry *new_dentry,
247 unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700248{
David Howells2b0143b2015-03-17 22:25:59 +0000249 struct inode *old_inode = d_inode(old_dentry);
250 struct inode *new_inode = d_inode(new_dentry);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700251 struct page *dir_page = NULL;
252 struct ufs_dir_entry * dir_de = NULL;
253 struct page *old_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700254 struct ufs_dir_entry *old_de;
255 int err = -ENOENT;
256
Miklos Szeredif03b8ad2016-09-27 11:03:57 +0200257 if (flags & ~RENAME_NOREPLACE)
258 return -EINVAL;
259
Alexey Dobriyan08049702009-12-15 16:46:50 -0800260 old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261 if (!old_de)
262 goto out;
263
264 if (S_ISDIR(old_inode->i_mode)) {
265 err = -EIO;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700266 dir_de = ufs_dotdot(old_inode, &dir_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267 if (!dir_de)
268 goto out_old;
269 }
270
271 if (new_inode) {
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700272 struct page *new_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273 struct ufs_dir_entry *new_de;
274
275 err = -ENOTEMPTY;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700276 if (dir_de && !ufs_empty_dir(new_inode))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277 goto out_dir;
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700278
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 err = -ENOENT;
Alexey Dobriyan08049702009-12-15 16:46:50 -0800280 new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700281 if (!new_de)
282 goto out_dir;
Al Viro70d45cd2015-06-16 01:56:23 -0400283 ufs_set_link(new_dir, new_de, new_page, old_inode, 1);
Deepa Dinamani02027d42016-09-14 07:48:05 -0700284 new_inode->i_ctime = current_time(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285 if (dir_de)
Dave Hansen9a53c3a2006-09-30 23:29:03 -0700286 drop_nlink(new_inode);
Alexey Dobriyan32575452006-03-23 03:00:53 -0800287 inode_dec_link_count(new_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700288 } else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289 err = ufs_add_link(new_dentry, old_inode);
Al Viro37750cd2011-03-02 09:40:21 -0500290 if (err)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291 goto out_dir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 if (dir_de)
Alexey Dobriyan32575452006-03-23 03:00:53 -0800293 inode_inc_link_count(new_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700294 }
295
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700296 /*
297 * Like most other Unix systems, set the ctime for inodes on a
298 * rename.
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700299 */
Deepa Dinamani02027d42016-09-14 07:48:05 -0700300 old_inode->i_ctime = current_time(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700301
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700302 ufs_delete_entry(old_dir, old_de, old_page);
Al Viro37750cd2011-03-02 09:40:21 -0500303 mark_inode_dirty(old_inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304
305 if (dir_de) {
Al Viro70d45cd2015-06-16 01:56:23 -0400306 if (old_dir != new_dir)
307 ufs_set_link(old_inode, dir_de, dir_page, new_dir, 0);
308 else {
309 kunmap(dir_page);
Kirill A. Shutemov09cbfea2016-04-01 15:29:47 +0300310 put_page(dir_page);
Al Viro70d45cd2015-06-16 01:56:23 -0400311 }
Alexey Dobriyan32575452006-03-23 03:00:53 -0800312 inode_dec_link_count(old_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700313 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 return 0;
315
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700316
Linus Torvalds1da177e2005-04-16 15:20:36 -0700317out_dir:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700318 if (dir_de) {
319 kunmap(dir_page);
Kirill A. Shutemov09cbfea2016-04-01 15:29:47 +0300320 put_page(dir_page);
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700321 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700322out_old:
Evgeniy Dushistovb71034e2006-06-25 05:47:22 -0700323 kunmap(old_page);
Kirill A. Shutemov09cbfea2016-04-01 15:29:47 +0300324 put_page(old_page);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700325out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326 return err;
327}
328
Arjan van de Venc5ef1c42007-02-12 00:55:40 -0800329const struct inode_operations ufs_dir_inode_operations = {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700330 .create = ufs_create,
331 .lookup = ufs_lookup,
332 .link = ufs_link,
333 .unlink = ufs_unlink,
334 .symlink = ufs_symlink,
335 .mkdir = ufs_mkdir,
336 .rmdir = ufs_rmdir,
337 .mknod = ufs_mknod,
338 .rename = ufs_rename,
339};