xref: /linux/fs/ufs/namei.c (revision 3257545e40a769cbef98cf13eabe50f00712991e)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * linux/fs/ufs/namei.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * Copyright (C) 1998
51da177e4SLinus Torvalds  * Daniel Pirkl <daniel.pirkl@email.cz>
61da177e4SLinus Torvalds  * Charles University, Faculty of Mathematics and Physics
71da177e4SLinus Torvalds  *
81da177e4SLinus Torvalds  *  from
91da177e4SLinus Torvalds  *
101da177e4SLinus Torvalds  *  linux/fs/ext2/namei.c
111da177e4SLinus Torvalds  *
121da177e4SLinus Torvalds  * Copyright (C) 1992, 1993, 1994, 1995
131da177e4SLinus Torvalds  * Remy Card (card@masi.ibp.fr)
141da177e4SLinus Torvalds  * Laboratoire MASI - Institut Blaise Pascal
151da177e4SLinus Torvalds  * Universite Pierre et Marie Curie (Paris VI)
161da177e4SLinus Torvalds  *
171da177e4SLinus Torvalds  *  from
181da177e4SLinus Torvalds  *
191da177e4SLinus Torvalds  *  linux/fs/minix/namei.c
201da177e4SLinus Torvalds  *
211da177e4SLinus Torvalds  *  Copyright (C) 1991, 1992  Linus Torvalds
221da177e4SLinus Torvalds  *
231da177e4SLinus Torvalds  *  Big-endian to little-endian byte-swapping/bitmaps by
241da177e4SLinus Torvalds  *        David S. Miller (davem@caip.rutgers.edu), 1995
251da177e4SLinus Torvalds  */
261da177e4SLinus Torvalds 
271da177e4SLinus Torvalds #include <linux/time.h>
281da177e4SLinus Torvalds #include <linux/fs.h>
291da177e4SLinus Torvalds #include <linux/ufs_fs.h>
301da177e4SLinus Torvalds #include <linux/smp_lock.h>
311da177e4SLinus Torvalds #include <linux/buffer_head.h>
321da177e4SLinus Torvalds #include "swab.h"	/* will go away - see comment in mknod() */
331da177e4SLinus Torvalds #include "util.h"
341da177e4SLinus Torvalds 
351da177e4SLinus Torvalds /*
361da177e4SLinus Torvalds #undef UFS_NAMEI_DEBUG
371da177e4SLinus Torvalds */
381da177e4SLinus Torvalds #define UFS_NAMEI_DEBUG
391da177e4SLinus Torvalds 
401da177e4SLinus Torvalds #ifdef UFS_NAMEI_DEBUG
411da177e4SLinus Torvalds #define UFSD(x) printk("(%s, %d), %s: ", __FILE__, __LINE__, __FUNCTION__); printk x;
421da177e4SLinus Torvalds #else
431da177e4SLinus Torvalds #define UFSD(x)
441da177e4SLinus Torvalds #endif
451da177e4SLinus Torvalds 
461da177e4SLinus Torvalds static inline int ufs_add_nondir(struct dentry *dentry, struct inode *inode)
471da177e4SLinus Torvalds {
481da177e4SLinus Torvalds 	int err = ufs_add_link(dentry, inode);
491da177e4SLinus Torvalds 	if (!err) {
501da177e4SLinus Torvalds 		d_instantiate(dentry, inode);
511da177e4SLinus Torvalds 		return 0;
521da177e4SLinus Torvalds 	}
53*3257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
541da177e4SLinus Torvalds 	iput(inode);
551da177e4SLinus Torvalds 	return err;
561da177e4SLinus Torvalds }
571da177e4SLinus Torvalds 
581da177e4SLinus Torvalds static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, struct nameidata *nd)
591da177e4SLinus Torvalds {
601da177e4SLinus Torvalds 	struct inode * inode = NULL;
611da177e4SLinus Torvalds 	ino_t ino;
621da177e4SLinus Torvalds 
631da177e4SLinus Torvalds 	if (dentry->d_name.len > UFS_MAXNAMLEN)
641da177e4SLinus Torvalds 		return ERR_PTR(-ENAMETOOLONG);
651da177e4SLinus Torvalds 
661da177e4SLinus Torvalds 	lock_kernel();
671da177e4SLinus Torvalds 	ino = ufs_inode_by_name(dir, dentry);
681da177e4SLinus Torvalds 	if (ino) {
691da177e4SLinus Torvalds 		inode = iget(dir->i_sb, ino);
701da177e4SLinus Torvalds 		if (!inode) {
711da177e4SLinus Torvalds 			unlock_kernel();
721da177e4SLinus Torvalds 			return ERR_PTR(-EACCES);
731da177e4SLinus Torvalds 		}
741da177e4SLinus Torvalds 	}
751da177e4SLinus Torvalds 	unlock_kernel();
761da177e4SLinus Torvalds 	d_add(dentry, inode);
771da177e4SLinus Torvalds 	return NULL;
781da177e4SLinus Torvalds }
791da177e4SLinus Torvalds 
801da177e4SLinus Torvalds /*
811da177e4SLinus Torvalds  * By the time this is called, we already have created
821da177e4SLinus Torvalds  * the directory cache entry for the new file, but it
831da177e4SLinus Torvalds  * is so far negative - it has no inode.
841da177e4SLinus Torvalds  *
851da177e4SLinus Torvalds  * If the create succeeds, we fill in the inode information
861da177e4SLinus Torvalds  * with d_instantiate().
871da177e4SLinus Torvalds  */
881da177e4SLinus Torvalds static int ufs_create (struct inode * dir, struct dentry * dentry, int mode,
891da177e4SLinus Torvalds 		struct nameidata *nd)
901da177e4SLinus Torvalds {
911da177e4SLinus Torvalds 	struct inode * inode = ufs_new_inode(dir, mode);
921da177e4SLinus Torvalds 	int err = PTR_ERR(inode);
931da177e4SLinus Torvalds 	if (!IS_ERR(inode)) {
941da177e4SLinus Torvalds 		inode->i_op = &ufs_file_inode_operations;
951da177e4SLinus Torvalds 		inode->i_fop = &ufs_file_operations;
961da177e4SLinus Torvalds 		inode->i_mapping->a_ops = &ufs_aops;
971da177e4SLinus Torvalds 		mark_inode_dirty(inode);
981da177e4SLinus Torvalds 		lock_kernel();
991da177e4SLinus Torvalds 		err = ufs_add_nondir(dentry, inode);
1001da177e4SLinus Torvalds 		unlock_kernel();
1011da177e4SLinus Torvalds 	}
1021da177e4SLinus Torvalds 	return err;
1031da177e4SLinus Torvalds }
1041da177e4SLinus Torvalds 
1051da177e4SLinus Torvalds static int ufs_mknod (struct inode * dir, struct dentry *dentry, int mode, dev_t rdev)
1061da177e4SLinus Torvalds {
1071da177e4SLinus Torvalds 	struct inode *inode;
1081da177e4SLinus Torvalds 	int err;
1091da177e4SLinus Torvalds 
1101da177e4SLinus Torvalds 	if (!old_valid_dev(rdev))
1111da177e4SLinus Torvalds 		return -EINVAL;
1121da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, mode);
1131da177e4SLinus Torvalds 	err = PTR_ERR(inode);
1141da177e4SLinus Torvalds 	if (!IS_ERR(inode)) {
1151da177e4SLinus Torvalds 		init_special_inode(inode, mode, rdev);
1161da177e4SLinus Torvalds 		/* NOTE: that'll go when we get wide dev_t */
1171da177e4SLinus Torvalds 		ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev);
1181da177e4SLinus Torvalds 		mark_inode_dirty(inode);
1191da177e4SLinus Torvalds 		lock_kernel();
1201da177e4SLinus Torvalds 		err = ufs_add_nondir(dentry, inode);
1211da177e4SLinus Torvalds 		unlock_kernel();
1221da177e4SLinus Torvalds 	}
1231da177e4SLinus Torvalds 	return err;
1241da177e4SLinus Torvalds }
1251da177e4SLinus Torvalds 
1261da177e4SLinus Torvalds static int ufs_symlink (struct inode * dir, struct dentry * dentry,
1271da177e4SLinus Torvalds 	const char * symname)
1281da177e4SLinus Torvalds {
1291da177e4SLinus Torvalds 	struct super_block * sb = dir->i_sb;
1301da177e4SLinus Torvalds 	int err = -ENAMETOOLONG;
1311da177e4SLinus Torvalds 	unsigned l = strlen(symname)+1;
1321da177e4SLinus Torvalds 	struct inode * inode;
1331da177e4SLinus Torvalds 
1341da177e4SLinus Torvalds 	if (l > sb->s_blocksize)
1351da177e4SLinus Torvalds 		goto out;
1361da177e4SLinus Torvalds 
1371da177e4SLinus Torvalds 	lock_kernel();
1381da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO);
1391da177e4SLinus Torvalds 	err = PTR_ERR(inode);
1401da177e4SLinus Torvalds 	if (IS_ERR(inode))
1411da177e4SLinus Torvalds 		goto out;
1421da177e4SLinus Torvalds 
1431da177e4SLinus Torvalds 	if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) {
1441da177e4SLinus Torvalds 		/* slow symlink */
1451da177e4SLinus Torvalds 		inode->i_op = &page_symlink_inode_operations;
1461da177e4SLinus Torvalds 		inode->i_mapping->a_ops = &ufs_aops;
1471da177e4SLinus Torvalds 		err = page_symlink(inode, symname, l);
1481da177e4SLinus Torvalds 		if (err)
1491da177e4SLinus Torvalds 			goto out_fail;
1501da177e4SLinus Torvalds 	} else {
1511da177e4SLinus Torvalds 		/* fast symlink */
1521da177e4SLinus Torvalds 		inode->i_op = &ufs_fast_symlink_inode_operations;
1531da177e4SLinus Torvalds 		memcpy((char*)&UFS_I(inode)->i_u1.i_data,symname,l);
1541da177e4SLinus Torvalds 		inode->i_size = l-1;
1551da177e4SLinus Torvalds 	}
1561da177e4SLinus Torvalds 	mark_inode_dirty(inode);
1571da177e4SLinus Torvalds 
1581da177e4SLinus Torvalds 	err = ufs_add_nondir(dentry, inode);
1591da177e4SLinus Torvalds out:
1601da177e4SLinus Torvalds 	unlock_kernel();
1611da177e4SLinus Torvalds 	return err;
1621da177e4SLinus Torvalds 
1631da177e4SLinus Torvalds out_fail:
164*3257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
1651da177e4SLinus Torvalds 	iput(inode);
1661da177e4SLinus Torvalds 	goto out;
1671da177e4SLinus Torvalds }
1681da177e4SLinus Torvalds 
1691da177e4SLinus Torvalds static int ufs_link (struct dentry * old_dentry, struct inode * dir,
1701da177e4SLinus Torvalds 	struct dentry *dentry)
1711da177e4SLinus Torvalds {
1721da177e4SLinus Torvalds 	struct inode *inode = old_dentry->d_inode;
1731da177e4SLinus Torvalds 	int error;
1741da177e4SLinus Torvalds 
1751da177e4SLinus Torvalds 	lock_kernel();
1761da177e4SLinus Torvalds 	if (inode->i_nlink >= UFS_LINK_MAX) {
1771da177e4SLinus Torvalds 		unlock_kernel();
1781da177e4SLinus Torvalds 		return -EMLINK;
1791da177e4SLinus Torvalds 	}
1801da177e4SLinus Torvalds 
1811da177e4SLinus Torvalds 	inode->i_ctime = CURRENT_TIME_SEC;
182*3257545eSAlexey Dobriyan 	inode_inc_link_count(inode);
1831da177e4SLinus Torvalds 	atomic_inc(&inode->i_count);
1841da177e4SLinus Torvalds 
1851da177e4SLinus Torvalds 	error = ufs_add_nondir(dentry, inode);
1861da177e4SLinus Torvalds 	unlock_kernel();
1871da177e4SLinus Torvalds 	return error;
1881da177e4SLinus Torvalds }
1891da177e4SLinus Torvalds 
1901da177e4SLinus Torvalds static int ufs_mkdir(struct inode * dir, struct dentry * dentry, int mode)
1911da177e4SLinus Torvalds {
1921da177e4SLinus Torvalds 	struct inode * inode;
1931da177e4SLinus Torvalds 	int err = -EMLINK;
1941da177e4SLinus Torvalds 
1951da177e4SLinus Torvalds 	if (dir->i_nlink >= UFS_LINK_MAX)
1961da177e4SLinus Torvalds 		goto out;
1971da177e4SLinus Torvalds 
1981da177e4SLinus Torvalds 	lock_kernel();
199*3257545eSAlexey Dobriyan 	inode_inc_link_count(dir);
2001da177e4SLinus Torvalds 
2011da177e4SLinus Torvalds 	inode = ufs_new_inode(dir, S_IFDIR|mode);
2021da177e4SLinus Torvalds 	err = PTR_ERR(inode);
2031da177e4SLinus Torvalds 	if (IS_ERR(inode))
2041da177e4SLinus Torvalds 		goto out_dir;
2051da177e4SLinus Torvalds 
2061da177e4SLinus Torvalds 	inode->i_op = &ufs_dir_inode_operations;
2071da177e4SLinus Torvalds 	inode->i_fop = &ufs_dir_operations;
2081da177e4SLinus Torvalds 
209*3257545eSAlexey Dobriyan 	inode_inc_link_count(inode);
2101da177e4SLinus Torvalds 
2111da177e4SLinus Torvalds 	err = ufs_make_empty(inode, dir);
2121da177e4SLinus Torvalds 	if (err)
2131da177e4SLinus Torvalds 		goto out_fail;
2141da177e4SLinus Torvalds 
2151da177e4SLinus Torvalds 	err = ufs_add_link(dentry, inode);
2161da177e4SLinus Torvalds 	if (err)
2171da177e4SLinus Torvalds 		goto out_fail;
2181da177e4SLinus Torvalds 	unlock_kernel();
2191da177e4SLinus Torvalds 
2201da177e4SLinus Torvalds 	d_instantiate(dentry, inode);
2211da177e4SLinus Torvalds out:
2221da177e4SLinus Torvalds 	return err;
2231da177e4SLinus Torvalds 
2241da177e4SLinus Torvalds out_fail:
225*3257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
226*3257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
2271da177e4SLinus Torvalds 	iput (inode);
2281da177e4SLinus Torvalds out_dir:
229*3257545eSAlexey Dobriyan 	inode_dec_link_count(dir);
2301da177e4SLinus Torvalds 	unlock_kernel();
2311da177e4SLinus Torvalds 	goto out;
2321da177e4SLinus Torvalds }
2331da177e4SLinus Torvalds 
2341da177e4SLinus Torvalds static int ufs_unlink(struct inode * dir, struct dentry *dentry)
2351da177e4SLinus Torvalds {
2361da177e4SLinus Torvalds 	struct inode * inode = dentry->d_inode;
2371da177e4SLinus Torvalds 	struct buffer_head * bh;
2381da177e4SLinus Torvalds 	struct ufs_dir_entry * de;
2391da177e4SLinus Torvalds 	int err = -ENOENT;
2401da177e4SLinus Torvalds 
2411da177e4SLinus Torvalds 	lock_kernel();
2421da177e4SLinus Torvalds 	de = ufs_find_entry (dentry, &bh);
2431da177e4SLinus Torvalds 	if (!de)
2441da177e4SLinus Torvalds 		goto out;
2451da177e4SLinus Torvalds 
2461da177e4SLinus Torvalds 	err = ufs_delete_entry (dir, de, bh);
2471da177e4SLinus Torvalds 	if (err)
2481da177e4SLinus Torvalds 		goto out;
2491da177e4SLinus Torvalds 
2501da177e4SLinus Torvalds 	inode->i_ctime = dir->i_ctime;
251*3257545eSAlexey Dobriyan 	inode_dec_link_count(inode);
2521da177e4SLinus Torvalds 	err = 0;
2531da177e4SLinus Torvalds out:
2541da177e4SLinus Torvalds 	unlock_kernel();
2551da177e4SLinus Torvalds 	return err;
2561da177e4SLinus Torvalds }
2571da177e4SLinus Torvalds 
2581da177e4SLinus Torvalds static int ufs_rmdir (struct inode * dir, struct dentry *dentry)
2591da177e4SLinus Torvalds {
2601da177e4SLinus Torvalds 	struct inode * inode = dentry->d_inode;
2611da177e4SLinus Torvalds 	int err= -ENOTEMPTY;
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds 	lock_kernel();
2641da177e4SLinus Torvalds 	if (ufs_empty_dir (inode)) {
2651da177e4SLinus Torvalds 		err = ufs_unlink(dir, dentry);
2661da177e4SLinus Torvalds 		if (!err) {
2671da177e4SLinus Torvalds 			inode->i_size = 0;
268*3257545eSAlexey Dobriyan 			inode_dec_link_count(inode);
269*3257545eSAlexey Dobriyan 			inode_dec_link_count(dir);
2701da177e4SLinus Torvalds 		}
2711da177e4SLinus Torvalds 	}
2721da177e4SLinus Torvalds 	unlock_kernel();
2731da177e4SLinus Torvalds 	return err;
2741da177e4SLinus Torvalds }
2751da177e4SLinus Torvalds 
2761da177e4SLinus Torvalds static int ufs_rename (struct inode * old_dir, struct dentry * old_dentry,
2771da177e4SLinus Torvalds 	struct inode * new_dir,	struct dentry * new_dentry )
2781da177e4SLinus Torvalds {
2791da177e4SLinus Torvalds 	struct inode *old_inode = old_dentry->d_inode;
2801da177e4SLinus Torvalds 	struct inode *new_inode = new_dentry->d_inode;
2811da177e4SLinus Torvalds 	struct buffer_head *dir_bh = NULL;
2821da177e4SLinus Torvalds 	struct ufs_dir_entry *dir_de = NULL;
2831da177e4SLinus Torvalds 	struct buffer_head *old_bh;
2841da177e4SLinus Torvalds 	struct ufs_dir_entry *old_de;
2851da177e4SLinus Torvalds 	int err = -ENOENT;
2861da177e4SLinus Torvalds 
2871da177e4SLinus Torvalds 	lock_kernel();
2881da177e4SLinus Torvalds 	old_de = ufs_find_entry (old_dentry, &old_bh);
2891da177e4SLinus Torvalds 	if (!old_de)
2901da177e4SLinus Torvalds 		goto out;
2911da177e4SLinus Torvalds 
2921da177e4SLinus Torvalds 	if (S_ISDIR(old_inode->i_mode)) {
2931da177e4SLinus Torvalds 		err = -EIO;
2941da177e4SLinus Torvalds 		dir_de = ufs_dotdot(old_inode, &dir_bh);
2951da177e4SLinus Torvalds 		if (!dir_de)
2961da177e4SLinus Torvalds 			goto out_old;
2971da177e4SLinus Torvalds 	}
2981da177e4SLinus Torvalds 
2991da177e4SLinus Torvalds 	if (new_inode) {
3001da177e4SLinus Torvalds 		struct buffer_head *new_bh;
3011da177e4SLinus Torvalds 		struct ufs_dir_entry *new_de;
3021da177e4SLinus Torvalds 
3031da177e4SLinus Torvalds 		err = -ENOTEMPTY;
3041da177e4SLinus Torvalds 		if (dir_de && !ufs_empty_dir (new_inode))
3051da177e4SLinus Torvalds 			goto out_dir;
3061da177e4SLinus Torvalds 		err = -ENOENT;
3071da177e4SLinus Torvalds 		new_de = ufs_find_entry (new_dentry, &new_bh);
3081da177e4SLinus Torvalds 		if (!new_de)
3091da177e4SLinus Torvalds 			goto out_dir;
310*3257545eSAlexey Dobriyan 		inode_inc_link_count(old_inode);
3111da177e4SLinus Torvalds 		ufs_set_link(new_dir, new_de, new_bh, old_inode);
3121da177e4SLinus Torvalds 		new_inode->i_ctime = CURRENT_TIME_SEC;
3131da177e4SLinus Torvalds 		if (dir_de)
3141da177e4SLinus Torvalds 			new_inode->i_nlink--;
315*3257545eSAlexey Dobriyan 		inode_dec_link_count(new_inode);
3161da177e4SLinus Torvalds 	} else {
3171da177e4SLinus Torvalds 		if (dir_de) {
3181da177e4SLinus Torvalds 			err = -EMLINK;
3191da177e4SLinus Torvalds 			if (new_dir->i_nlink >= UFS_LINK_MAX)
3201da177e4SLinus Torvalds 				goto out_dir;
3211da177e4SLinus Torvalds 		}
322*3257545eSAlexey Dobriyan 		inode_inc_link_count(old_inode);
3231da177e4SLinus Torvalds 		err = ufs_add_link(new_dentry, old_inode);
3241da177e4SLinus Torvalds 		if (err) {
325*3257545eSAlexey Dobriyan 			inode_dec_link_count(old_inode);
3261da177e4SLinus Torvalds 			goto out_dir;
3271da177e4SLinus Torvalds 		}
3281da177e4SLinus Torvalds 		if (dir_de)
329*3257545eSAlexey Dobriyan 			inode_inc_link_count(new_dir);
3301da177e4SLinus Torvalds 	}
3311da177e4SLinus Torvalds 
3321da177e4SLinus Torvalds 	ufs_delete_entry (old_dir, old_de, old_bh);
3331da177e4SLinus Torvalds 
334*3257545eSAlexey Dobriyan 	inode_dec_link_count(old_inode);
3351da177e4SLinus Torvalds 
3361da177e4SLinus Torvalds 	if (dir_de) {
3371da177e4SLinus Torvalds 		ufs_set_link(old_inode, dir_de, dir_bh, new_dir);
338*3257545eSAlexey Dobriyan 		inode_dec_link_count(old_dir);
3391da177e4SLinus Torvalds 	}
3401da177e4SLinus Torvalds 	unlock_kernel();
3411da177e4SLinus Torvalds 	return 0;
3421da177e4SLinus Torvalds 
3431da177e4SLinus Torvalds out_dir:
3441da177e4SLinus Torvalds 	if (dir_de)
3451da177e4SLinus Torvalds 		brelse(dir_bh);
3461da177e4SLinus Torvalds out_old:
3471da177e4SLinus Torvalds 	brelse (old_bh);
3481da177e4SLinus Torvalds out:
3491da177e4SLinus Torvalds 	unlock_kernel();
3501da177e4SLinus Torvalds 	return err;
3511da177e4SLinus Torvalds }
3521da177e4SLinus Torvalds 
3531da177e4SLinus Torvalds struct inode_operations ufs_dir_inode_operations = {
3541da177e4SLinus Torvalds 	.create		= ufs_create,
3551da177e4SLinus Torvalds 	.lookup		= ufs_lookup,
3561da177e4SLinus Torvalds 	.link		= ufs_link,
3571da177e4SLinus Torvalds 	.unlink		= ufs_unlink,
3581da177e4SLinus Torvalds 	.symlink	= ufs_symlink,
3591da177e4SLinus Torvalds 	.mkdir		= ufs_mkdir,
3601da177e4SLinus Torvalds 	.rmdir		= ufs_rmdir,
3611da177e4SLinus Torvalds 	.mknod		= ufs_mknod,
3621da177e4SLinus Torvalds 	.rename		= ufs_rename,
3631da177e4SLinus Torvalds };
364