xref: /linux/fs/ufs/namei.c (revision 2b0143b5c986be1ce8408b3aadc4709e0a94429d)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * linux/fs/ufs/namei.c
31da177e4SLinus Torvalds  *
4b71034e5SEvgeniy Dushistov  * Migration to usage of "page cache" on May 2006 by
5b71034e5SEvgeniy Dushistov  * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base.
6b71034e5SEvgeniy Dushistov  *
71da177e4SLinus Torvalds  * Copyright (C) 1998
81da177e4SLinus Torvalds  * Daniel Pirkl <daniel.pirkl@email.cz>
91da177e4SLinus Torvalds  * Charles University, Faculty of Mathematics and Physics
101da177e4SLinus Torvalds  *
111da177e4SLinus Torvalds  *  from
121da177e4SLinus Torvalds  *
131da177e4SLinus Torvalds  *  linux/fs/ext2/namei.c
141da177e4SLinus Torvalds  *
151da177e4SLinus Torvalds  * Copyright (C) 1992, 1993, 1994, 1995
161da177e4SLinus Torvalds  * Remy Card (card@masi.ibp.fr)
171da177e4SLinus Torvalds  * Laboratoire MASI - Institut Blaise Pascal
181da177e4SLinus Torvalds  * Universite Pierre et Marie Curie (Paris VI)
191da177e4SLinus Torvalds  *
201da177e4SLinus Torvalds  *  from
211da177e4SLinus Torvalds  *
221da177e4SLinus Torvalds  *  linux/fs/minix/namei.c
231da177e4SLinus Torvalds  *
241da177e4SLinus Torvalds  *  Copyright (C) 1991, 1992  Linus Torvalds
251da177e4SLinus Torvalds  *
261da177e4SLinus Torvalds  *  Big-endian to little-endian byte-swapping/bitmaps by
271da177e4SLinus Torvalds  *        David S. Miller (davem@caip.rutgers.edu), 1995
281da177e4SLinus Torvalds  */
291da177e4SLinus Torvalds 
301da177e4SLinus Torvalds #include <linux/time.h>
311da177e4SLinus Torvalds #include <linux/fs.h>
32e5420598SMike Frysinger 
33e5420598SMike Frysinger #include "ufs_fs.h"
34bcd6d4ecSChristoph Hellwig #include "ufs.h"
351da177e4SLinus Torvalds #include "util.h"
361da177e4SLinus Torvalds 
371da177e4SLinus Torvalds static inline int ufs_add_nondir(struct dentry *dentry, struct inode *inode)
381da177e4SLinus Torvalds {
391da177e4SLinus Torvalds 	int err = ufs_add_link(dentry, inode);
401da177e4SLinus Torvalds 	if (!err) {
41e4502c63SAl Viro 		unlock_new_inode(inode);
421da177e4SLinus Torvalds 		d_instantiate(dentry, inode);
431da177e4SLinus Torvalds 		return 0;
441da177e4SLinus Torvalds 	}
453257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
46e4502c63SAl Viro 	unlock_new_inode(inode);
471da177e4SLinus Torvalds 	iput(inode);
481da177e4SLinus Torvalds 	return err;
491da177e4SLinus Torvalds }
501da177e4SLinus Torvalds 
5100cd8dd3SAl Viro static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, unsigned int flags)
521da177e4SLinus Torvalds {
531da177e4SLinus Torvalds 	struct inode * inode = NULL;
541da177e4SLinus Torvalds 	ino_t ino;
551da177e4SLinus Torvalds 
561da177e4SLinus Torvalds 	if (dentry->d_name.len > UFS_MAXNAMLEN)
571da177e4SLinus Torvalds 		return ERR_PTR(-ENAMETOOLONG);
581da177e4SLinus Torvalds 
59788257d6SArnd Bergmann 	lock_ufs(dir->i_sb);
6008049707SAlexey Dobriyan 	ino = ufs_inode_by_name(dir, &dentry->d_name);
61642c937bSAl Viro 	if (ino)
62b55c460dSDavid Howells 		inode = ufs_iget(dir->i_sb, ino);
63788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
64642c937bSAl Viro 	return d_splice_alias(inode, dentry);
651da177e4SLinus Torvalds }
661da177e4SLinus Torvalds 
671da177e4SLinus Torvalds /*
681da177e4SLinus Torvalds  * By the time this is called, we already have created
691da177e4SLinus Torvalds  * the directory cache entry for the new file, but it
701da177e4SLinus Torvalds  * is so far negative - it has no inode.
711da177e4SLinus Torvalds  *
721da177e4SLinus Torvalds  * If the create succeeds, we fill in the inode information
731da177e4SLinus Torvalds  * with d_instantiate().
741da177e4SLinus Torvalds  */
754acdaf27SAl Viro static int ufs_create (struct inode * dir, struct dentry * dentry, umode_t mode,
76ebfc3b49SAl Viro 		bool excl)
771da177e4SLinus Torvalds {
78abf5d15fSEvgeniy Dushistov 	struct inode *inode;
79abf5d15fSEvgeniy Dushistov 	int err;
80abf5d15fSEvgeniy Dushistov 
81abf5d15fSEvgeniy Dushistov 	UFSD("BEGIN\n");
82907f4554SChristoph Hellwig 
83abf5d15fSEvgeniy Dushistov 	inode = ufs_new_inode(dir, mode);
84abf5d15fSEvgeniy Dushistov 	err = PTR_ERR(inode);
85abf5d15fSEvgeniy Dushistov 
861da177e4SLinus Torvalds 	if (!IS_ERR(inode)) {
871da177e4SLinus Torvalds 		inode->i_op = &ufs_file_inode_operations;
881da177e4SLinus Torvalds 		inode->i_fop = &ufs_file_operations;
891da177e4SLinus Torvalds 		inode->i_mapping->a_ops = &ufs_aops;
901da177e4SLinus Torvalds 		mark_inode_dirty(inode);
91788257d6SArnd Bergmann 		lock_ufs(dir->i_sb);
921da177e4SLinus Torvalds 		err = ufs_add_nondir(dentry, inode);
93788257d6SArnd Bergmann 		unlock_ufs(dir->i_sb);
941da177e4SLinus Torvalds 	}
95abf5d15fSEvgeniy Dushistov 	UFSD("END: err=%d\n", err);
961da177e4SLinus Torvalds 	return err;
971da177e4SLinus Torvalds }
981da177e4SLinus Torvalds 
991a67aafbSAl Viro static int ufs_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t rdev)
1001da177e4SLinus Torvalds {
1011da177e4SLinus Torvalds 	struct inode *inode;
1021da177e4SLinus Torvalds 	int err;
1031da177e4SLinus Torvalds 
1041da177e4SLinus Torvalds 	if (!old_valid_dev(rdev))
1051da177e4SLinus Torvalds 		return -EINVAL;
106907f4554SChristoph Hellwig 
1071da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, mode);
1081da177e4SLinus Torvalds 	err = PTR_ERR(inode);
1091da177e4SLinus Torvalds 	if (!IS_ERR(inode)) {
1101da177e4SLinus Torvalds 		init_special_inode(inode, mode, rdev);
1111da177e4SLinus Torvalds 		ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
1121da177e4SLinus Torvalds 		mark_inode_dirty(inode);
113788257d6SArnd Bergmann 		lock_ufs(dir->i_sb);
1141da177e4SLinus Torvalds 		err = ufs_add_nondir(dentry, inode);
115788257d6SArnd Bergmann 		unlock_ufs(dir->i_sb);
1161da177e4SLinus Torvalds 	}
1171da177e4SLinus Torvalds 	return err;
1181da177e4SLinus Torvalds }
1191da177e4SLinus Torvalds 
1201da177e4SLinus Torvalds static int ufs_symlink (struct inode * dir, struct dentry * dentry,
1211da177e4SLinus Torvalds 	const char * symname)
1221da177e4SLinus Torvalds {
1231da177e4SLinus Torvalds 	struct super_block * sb = dir->i_sb;
1241da177e4SLinus Torvalds 	int err = -ENAMETOOLONG;
1251da177e4SLinus Torvalds 	unsigned l = strlen(symname)+1;
1261da177e4SLinus Torvalds 	struct inode * inode;
1271da177e4SLinus Torvalds 
1281da177e4SLinus Torvalds 	if (l > sb->s_blocksize)
129344fe786SJosh Triplett 		goto out_notlocked;
1301da177e4SLinus Torvalds 
1311da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
1321da177e4SLinus Torvalds 	err = PTR_ERR(inode);
1331da177e4SLinus Torvalds 	if (IS_ERR(inode))
1349ef7db7fSAlexey Khoroshilov 		goto out_notlocked;
1351da177e4SLinus Torvalds 
1369ef7db7fSAlexey Khoroshilov 	lock_ufs(dir->i_sb);
1371da177e4SLinus Torvalds 	if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
1381da177e4SLinus Torvalds 		/* slow symlink */
139311b9549SDmitry Monakhov 		inode->i_op = &ufs_symlink_inode_operations;
1401da177e4SLinus Torvalds 		inode->i_mapping->a_ops = &ufs_aops;
1411da177e4SLinus Torvalds 		err = page_symlink(inode, symname, l);
1421da177e4SLinus Torvalds 		if (err)
1431da177e4SLinus Torvalds 			goto out_fail;
1441da177e4SLinus Torvalds 	} else {
1451da177e4SLinus Torvalds 		/* fast symlink */
1461da177e4SLinus Torvalds 		inode->i_op = &ufs_fast_symlink_inode_operations;
147723be1f3SDuane Griffin 		memcpy(UFS_I(inode)->i_u1.i_symlink, symname, l);
1481da177e4SLinus Torvalds 		inode->i_size = l-1;
1491da177e4SLinus Torvalds 	}
1501da177e4SLinus Torvalds 	mark_inode_dirty(inode);
1511da177e4SLinus Torvalds 
1521da177e4SLinus Torvalds 	err = ufs_add_nondir(dentry, inode);
1531da177e4SLinus Torvalds out:
154788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
155344fe786SJosh Triplett out_notlocked:
1561da177e4SLinus Torvalds 	return err;
1571da177e4SLinus Torvalds 
1581da177e4SLinus Torvalds out_fail:
1593257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
160e4502c63SAl Viro 	unlock_new_inode(inode);
1611da177e4SLinus Torvalds 	iput(inode);
1621da177e4SLinus Torvalds 	goto out;
1631da177e4SLinus Torvalds }
1641da177e4SLinus Torvalds 
1651da177e4SLinus Torvalds static int ufs_link (struct dentry * old_dentry, struct inode * dir,
1661da177e4SLinus Torvalds 	struct dentry *dentry)
1671da177e4SLinus Torvalds {
168*2b0143b5SDavid Howells 	struct inode *inode = d_inode(old_dentry);
1691da177e4SLinus Torvalds 	int error;
1701da177e4SLinus Torvalds 
171788257d6SArnd Bergmann 	lock_ufs(dir->i_sb);
1721da177e4SLinus Torvalds 
1731da177e4SLinus Torvalds 	inode->i_ctime = CURRENT_TIME_SEC;
1743257545eSAlexey Dobriyan 	inode_inc_link_count(inode);
1757de9c6eeSAl Viro 	ihold(inode);
1761da177e4SLinus Torvalds 
1771da177e4SLinus Torvalds 	error = ufs_add_nondir(dentry, inode);
178788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
1791da177e4SLinus Torvalds 	return error;
1801da177e4SLinus Torvalds }
1811da177e4SLinus Torvalds 
18218bb1db3SAl Viro static int ufs_mkdir(struct inode * dir, struct dentry * dentry, umode_t mode)
1831da177e4SLinus Torvalds {
1841da177e4SLinus Torvalds 	struct inode * inode;
1858de52778SAl Viro 	int err;
1861da177e4SLinus Torvalds 
1871da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, S_IFDIR|mode);
1881da177e4SLinus Torvalds 	if (IS_ERR(inode))
1899ef7db7fSAlexey Khoroshilov 		return PTR_ERR(inode);
1901da177e4SLinus Torvalds 
1911da177e4SLinus Torvalds 	inode->i_op = &ufs_dir_inode_operations;
1921da177e4SLinus Torvalds 	inode->i_fop = &ufs_dir_operations;
193826843a3SEvgeniy Dushistov 	inode->i_mapping->a_ops = &ufs_aops;
1941da177e4SLinus Torvalds 
1953257545eSAlexey Dobriyan 	inode_inc_link_count(inode);
1961da177e4SLinus Torvalds 
1979ef7db7fSAlexey Khoroshilov 	lock_ufs(dir->i_sb);
1989ef7db7fSAlexey Khoroshilov 	inode_inc_link_count(dir);
1999ef7db7fSAlexey Khoroshilov 
2001da177e4SLinus Torvalds 	err = ufs_make_empty(inode, dir);
2011da177e4SLinus Torvalds 	if (err)
2021da177e4SLinus Torvalds 		goto out_fail;
2031da177e4SLinus Torvalds 
2041da177e4SLinus Torvalds 	err = ufs_add_link(dentry, inode);
2051da177e4SLinus Torvalds 	if (err)
2061da177e4SLinus Torvalds 		goto out_fail;
207788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
2081da177e4SLinus Torvalds 
2091da177e4SLinus Torvalds 	d_instantiate(dentry, inode);
2101da177e4SLinus Torvalds out:
2111da177e4SLinus Torvalds 	return err;
2121da177e4SLinus Torvalds 
2131da177e4SLinus Torvalds out_fail:
2143257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
2153257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
216e4502c63SAl Viro 	unlock_new_inode(inode);
2171da177e4SLinus Torvalds 	iput (inode);
2183257545eSAlexey Dobriyan 	inode_dec_link_count(dir);
219788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
2201da177e4SLinus Torvalds 	goto out;
2211da177e4SLinus Torvalds }
2221da177e4SLinus Torvalds 
2231da177e4SLinus Torvalds static int ufs_unlink(struct inode *dir, struct dentry *dentry)
2241da177e4SLinus Torvalds {
225*2b0143b5SDavid Howells 	struct inode * inode = d_inode(dentry);
2261da177e4SLinus Torvalds 	struct ufs_dir_entry *de;
227b71034e5SEvgeniy Dushistov 	struct page *page;
2281da177e4SLinus Torvalds 	int err = -ENOENT;
2291da177e4SLinus Torvalds 
23008049707SAlexey Dobriyan 	de = ufs_find_entry(dir, &dentry->d_name, &page);
2311da177e4SLinus Torvalds 	if (!de)
2321da177e4SLinus Torvalds 		goto out;
2331da177e4SLinus Torvalds 
234b71034e5SEvgeniy Dushistov 	err = ufs_delete_entry(dir, de, page);
2351da177e4SLinus Torvalds 	if (err)
2361da177e4SLinus Torvalds 		goto out;
2371da177e4SLinus Torvalds 
2381da177e4SLinus Torvalds 	inode->i_ctime = dir->i_ctime;
2393257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
2401da177e4SLinus Torvalds 	err = 0;
2411da177e4SLinus Torvalds out:
2421da177e4SLinus Torvalds 	return err;
2431da177e4SLinus Torvalds }
2441da177e4SLinus Torvalds 
2451da177e4SLinus Torvalds static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
2461da177e4SLinus Torvalds {
247*2b0143b5SDavid Howells 	struct inode * inode = d_inode(dentry);
2481da177e4SLinus Torvalds 	int err= -ENOTEMPTY;
2491da177e4SLinus Torvalds 
250788257d6SArnd Bergmann 	lock_ufs(dir->i_sb);
2511da177e4SLinus Torvalds 	if (ufs_empty_dir (inode)) {
2521da177e4SLinus Torvalds 		err = ufs_unlink(dir, dentry);
2531da177e4SLinus Torvalds 		if (!err) {
2541da177e4SLinus Torvalds 			inode->i_size = 0;
2553257545eSAlexey Dobriyan 			inode_dec_link_count(inode);
2563257545eSAlexey Dobriyan 			inode_dec_link_count(dir);
2571da177e4SLinus Torvalds 		}
2581da177e4SLinus Torvalds 	}
259788257d6SArnd Bergmann 	unlock_ufs(dir->i_sb);
2601da177e4SLinus Torvalds 	return err;
2611da177e4SLinus Torvalds }
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds static int ufs_rename(struct inode *old_dir, struct dentry *old_dentry,
2641da177e4SLinus Torvalds 		      struct inode *new_dir, struct dentry *new_dentry)
2651da177e4SLinus Torvalds {
266*2b0143b5SDavid Howells 	struct inode *old_inode = d_inode(old_dentry);
267*2b0143b5SDavid Howells 	struct inode *new_inode = d_inode(new_dentry);
268b71034e5SEvgeniy Dushistov 	struct page *dir_page = NULL;
2691da177e4SLinus Torvalds 	struct ufs_dir_entry * dir_de = NULL;
270b71034e5SEvgeniy Dushistov 	struct page *old_page;
2711da177e4SLinus Torvalds 	struct ufs_dir_entry *old_de;
2721da177e4SLinus Torvalds 	int err = -ENOENT;
2731da177e4SLinus Torvalds 
27408049707SAlexey Dobriyan 	old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page);
2751da177e4SLinus Torvalds 	if (!old_de)
2761da177e4SLinus Torvalds 		goto out;
2771da177e4SLinus Torvalds 
2781da177e4SLinus Torvalds 	if (S_ISDIR(old_inode->i_mode)) {
2791da177e4SLinus Torvalds 		err = -EIO;
280b71034e5SEvgeniy Dushistov 		dir_de = ufs_dotdot(old_inode, &dir_page);
2811da177e4SLinus Torvalds 		if (!dir_de)
2821da177e4SLinus Torvalds 			goto out_old;
2831da177e4SLinus Torvalds 	}
2841da177e4SLinus Torvalds 
2851da177e4SLinus Torvalds 	if (new_inode) {
286b71034e5SEvgeniy Dushistov 		struct page *new_page;
2871da177e4SLinus Torvalds 		struct ufs_dir_entry *new_de;
2881da177e4SLinus Torvalds 
2891da177e4SLinus Torvalds 		err = -ENOTEMPTY;
2901da177e4SLinus Torvalds 		if (dir_de && !ufs_empty_dir(new_inode))
2911da177e4SLinus Torvalds 			goto out_dir;
292b71034e5SEvgeniy Dushistov 
2931da177e4SLinus Torvalds 		err = -ENOENT;
29408049707SAlexey Dobriyan 		new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page);
2951da177e4SLinus Torvalds 		if (!new_de)
2961da177e4SLinus Torvalds 			goto out_dir;
297b71034e5SEvgeniy Dushistov 		ufs_set_link(new_dir, new_de, new_page, old_inode);
2981da177e4SLinus Torvalds 		new_inode->i_ctime = CURRENT_TIME_SEC;
2991da177e4SLinus Torvalds 		if (dir_de)
3009a53c3a7SDave Hansen 			drop_nlink(new_inode);
3013257545eSAlexey Dobriyan 		inode_dec_link_count(new_inode);
3021da177e4SLinus Torvalds 	} else {
3031da177e4SLinus Torvalds 		err = ufs_add_link(new_dentry, old_inode);
30437750cddSAl Viro 		if (err)
3051da177e4SLinus Torvalds 			goto out_dir;
3061da177e4SLinus Torvalds 		if (dir_de)
3073257545eSAlexey Dobriyan 			inode_inc_link_count(new_dir);
3081da177e4SLinus Torvalds 	}
3091da177e4SLinus Torvalds 
310b71034e5SEvgeniy Dushistov 	/*
311b71034e5SEvgeniy Dushistov 	 * Like most other Unix systems, set the ctime for inodes on a
312b71034e5SEvgeniy Dushistov  	 * rename.
313b71034e5SEvgeniy Dushistov 	 */
314b71034e5SEvgeniy Dushistov 	old_inode->i_ctime = CURRENT_TIME_SEC;
3151da177e4SLinus Torvalds 
316b71034e5SEvgeniy Dushistov 	ufs_delete_entry(old_dir, old_de, old_page);
31737750cddSAl Viro 	mark_inode_dirty(old_inode);
3181da177e4SLinus Torvalds 
3191da177e4SLinus Torvalds 	if (dir_de) {
320b71034e5SEvgeniy Dushistov 		ufs_set_link(old_inode, dir_de, dir_page, new_dir);
3213257545eSAlexey Dobriyan 		inode_dec_link_count(old_dir);
3221da177e4SLinus Torvalds 	}
3231da177e4SLinus Torvalds 	return 0;
3241da177e4SLinus Torvalds 
325b71034e5SEvgeniy Dushistov 
3261da177e4SLinus Torvalds out_dir:
327b71034e5SEvgeniy Dushistov 	if (dir_de) {
328b71034e5SEvgeniy Dushistov 		kunmap(dir_page);
329b71034e5SEvgeniy Dushistov 		page_cache_release(dir_page);
330b71034e5SEvgeniy Dushistov 	}
3311da177e4SLinus Torvalds out_old:
332b71034e5SEvgeniy Dushistov 	kunmap(old_page);
333b71034e5SEvgeniy Dushistov 	page_cache_release(old_page);
3341da177e4SLinus Torvalds out:
3351da177e4SLinus Torvalds 	return err;
3361da177e4SLinus Torvalds }
3371da177e4SLinus Torvalds 
338c5ef1c42SArjan van de Ven const struct inode_operations ufs_dir_inode_operations = {
3391da177e4SLinus Torvalds 	.create		= ufs_create,
3401da177e4SLinus Torvalds 	.lookup		= ufs_lookup,
3411da177e4SLinus Torvalds 	.link		= ufs_link,
3421da177e4SLinus Torvalds 	.unlink		= ufs_unlink,
3431da177e4SLinus Torvalds 	.symlink	= ufs_symlink,
3441da177e4SLinus Torvalds 	.mkdir		= ufs_mkdir,
3451da177e4SLinus Torvalds 	.rmdir		= ufs_rmdir,
3461da177e4SLinus Torvalds 	.mknod		= ufs_mknod,
3471da177e4SLinus Torvalds 	.rename		= ufs_rename,
3481da177e4SLinus Torvalds };
349