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