1b2441318SGreg Kroah-Hartman // SPDX-License-Identifier: GPL-2.0 21da177e4SLinus Torvalds /* 31da177e4SLinus Torvalds * linux/fs/ufs/namei.c 41da177e4SLinus Torvalds * 5b71034e5SEvgeniy Dushistov * Migration to usage of "page cache" on May 2006 by 6b71034e5SEvgeniy Dushistov * Evgeniy Dushistov <dushistov@mail.ru> based on ext2 code base. 7b71034e5SEvgeniy Dushistov * 81da177e4SLinus Torvalds * Copyright (C) 1998 91da177e4SLinus Torvalds * Daniel Pirkl <daniel.pirkl@email.cz> 101da177e4SLinus Torvalds * Charles University, Faculty of Mathematics and Physics 111da177e4SLinus Torvalds * 121da177e4SLinus Torvalds * from 131da177e4SLinus Torvalds * 141da177e4SLinus Torvalds * linux/fs/ext2/namei.c 151da177e4SLinus Torvalds * 161da177e4SLinus Torvalds * Copyright (C) 1992, 1993, 1994, 1995 171da177e4SLinus Torvalds * Remy Card (card@masi.ibp.fr) 181da177e4SLinus Torvalds * Laboratoire MASI - Institut Blaise Pascal 191da177e4SLinus Torvalds * Universite Pierre et Marie Curie (Paris VI) 201da177e4SLinus Torvalds * 211da177e4SLinus Torvalds * from 221da177e4SLinus Torvalds * 231da177e4SLinus Torvalds * linux/fs/minix/namei.c 241da177e4SLinus Torvalds * 251da177e4SLinus Torvalds * Copyright (C) 1991, 1992 Linus Torvalds 261da177e4SLinus Torvalds * 271da177e4SLinus Torvalds * Big-endian to little-endian byte-swapping/bitmaps by 281da177e4SLinus Torvalds * David S. Miller (davem@caip.rutgers.edu), 1995 291da177e4SLinus Torvalds */ 301da177e4SLinus Torvalds 311da177e4SLinus Torvalds #include <linux/time.h> 321da177e4SLinus Torvalds #include <linux/fs.h> 33e5420598SMike Frysinger 34e5420598SMike Frysinger #include "ufs_fs.h" 35bcd6d4ecSChristoph Hellwig #include "ufs.h" 361da177e4SLinus Torvalds #include "util.h" 371da177e4SLinus Torvalds 381da177e4SLinus Torvalds static inline int ufs_add_nondir(struct dentry *dentry, struct inode *inode) 391da177e4SLinus Torvalds { 401da177e4SLinus Torvalds int err = ufs_add_link(dentry, inode); 411da177e4SLinus Torvalds if (!err) { 421e2e547aSAl Viro d_instantiate_new(dentry, inode); 431da177e4SLinus Torvalds return 0; 441da177e4SLinus Torvalds } 453257545eSAlexey Dobriyan inode_dec_link_count(inode); 46dd549927SAl Viro discard_new_inode(inode); 471da177e4SLinus Torvalds return err; 481da177e4SLinus Torvalds } 491da177e4SLinus Torvalds 5000cd8dd3SAl Viro static struct dentry *ufs_lookup(struct inode * dir, struct dentry *dentry, unsigned int flags) 511da177e4SLinus Torvalds { 521da177e4SLinus Torvalds struct inode * inode = NULL; 531da177e4SLinus Torvalds ino_t ino; 541da177e4SLinus Torvalds 551da177e4SLinus Torvalds if (dentry->d_name.len > UFS_MAXNAMLEN) 561da177e4SLinus Torvalds return ERR_PTR(-ENAMETOOLONG); 571da177e4SLinus Torvalds 5808049707SAlexey Dobriyan ino = ufs_inode_by_name(dir, &dentry->d_name); 59642c937bSAl Viro if (ino) 60b55c460dSDavid Howells inode = ufs_iget(dir->i_sb, ino); 61642c937bSAl Viro return d_splice_alias(inode, dentry); 621da177e4SLinus Torvalds } 631da177e4SLinus Torvalds 641da177e4SLinus Torvalds /* 651da177e4SLinus Torvalds * By the time this is called, we already have created 661da177e4SLinus Torvalds * the directory cache entry for the new file, but it 671da177e4SLinus Torvalds * is so far negative - it has no inode. 681da177e4SLinus Torvalds * 691da177e4SLinus Torvalds * If the create succeeds, we fill in the inode information 701da177e4SLinus Torvalds * with d_instantiate(). 711da177e4SLinus Torvalds */ 726c960e68SChristian Brauner static int ufs_create (struct mnt_idmap * idmap, 73549c7297SChristian Brauner struct inode * dir, struct dentry * dentry, umode_t mode, 74ebfc3b49SAl Viro bool excl) 751da177e4SLinus Torvalds { 76abf5d15fSEvgeniy Dushistov struct inode *inode; 77907f4554SChristoph Hellwig 78abf5d15fSEvgeniy Dushistov inode = ufs_new_inode(dir, mode); 79a50e4a02SAl Viro if (IS_ERR(inode)) 80a50e4a02SAl Viro return PTR_ERR(inode); 81abf5d15fSEvgeniy Dushistov 821da177e4SLinus Torvalds inode->i_op = &ufs_file_inode_operations; 831da177e4SLinus Torvalds inode->i_fop = &ufs_file_operations; 841da177e4SLinus Torvalds inode->i_mapping->a_ops = &ufs_aops; 851da177e4SLinus Torvalds mark_inode_dirty(inode); 86a50e4a02SAl Viro return ufs_add_nondir(dentry, inode); 871da177e4SLinus Torvalds } 881da177e4SLinus Torvalds 895ebb29beSChristian Brauner static int ufs_mknod(struct mnt_idmap *idmap, struct inode *dir, 90549c7297SChristian Brauner struct dentry *dentry, umode_t mode, dev_t rdev) 911da177e4SLinus Torvalds { 921da177e4SLinus Torvalds struct inode *inode; 931da177e4SLinus Torvalds int err; 941da177e4SLinus Torvalds 951da177e4SLinus Torvalds if (!old_valid_dev(rdev)) 961da177e4SLinus Torvalds return -EINVAL; 97907f4554SChristoph Hellwig 981da177e4SLinus Torvalds inode = ufs_new_inode(dir, mode); 991da177e4SLinus Torvalds err = PTR_ERR(inode); 1001da177e4SLinus Torvalds if (!IS_ERR(inode)) { 1011da177e4SLinus Torvalds init_special_inode(inode, mode, rdev); 1021da177e4SLinus Torvalds ufs_set_inode_dev(inode->i_sb, UFS_I(inode), rdev); 1031da177e4SLinus Torvalds mark_inode_dirty(inode); 1041da177e4SLinus Torvalds err = ufs_add_nondir(dentry, inode); 1051da177e4SLinus Torvalds } 1061da177e4SLinus Torvalds return err; 1071da177e4SLinus Torvalds } 1081da177e4SLinus Torvalds 1097a77db95SChristian Brauner static int ufs_symlink (struct mnt_idmap * idmap, struct inode * dir, 110549c7297SChristian Brauner struct dentry * dentry, const char * symname) 1111da177e4SLinus Torvalds { 1121da177e4SLinus Torvalds struct super_block * sb = dir->i_sb; 113a50e4a02SAl Viro int err; 1141da177e4SLinus Torvalds unsigned l = strlen(symname)+1; 1151da177e4SLinus Torvalds struct inode * inode; 1161da177e4SLinus Torvalds 1171da177e4SLinus Torvalds if (l > sb->s_blocksize) 118a50e4a02SAl Viro return -ENAMETOOLONG; 1191da177e4SLinus Torvalds 1201da177e4SLinus Torvalds inode = ufs_new_inode(dir, S_IFLNK | S_IRWXUGO); 1211da177e4SLinus Torvalds err = PTR_ERR(inode); 1221da177e4SLinus Torvalds if (IS_ERR(inode)) 123a50e4a02SAl Viro return err; 1241da177e4SLinus Torvalds 1251da177e4SLinus Torvalds if (l > UFS_SB(sb)->s_uspi->s_maxsymlinklen) { 1261da177e4SLinus Torvalds /* slow symlink */ 1279cdce3c0SAl Viro inode->i_op = &page_symlink_inode_operations; 12821fc61c7SAl Viro inode_nohighmem(inode); 1291da177e4SLinus Torvalds inode->i_mapping->a_ops = &ufs_aops; 1301da177e4SLinus Torvalds err = page_symlink(inode, symname, l); 1311da177e4SLinus Torvalds if (err) 1321da177e4SLinus Torvalds goto out_fail; 1331da177e4SLinus Torvalds } else { 1341da177e4SLinus Torvalds /* fast symlink */ 1359cdce3c0SAl Viro inode->i_op = &simple_symlink_inode_operations; 1364b8061a6SAl Viro inode->i_link = (char *)UFS_I(inode)->i_u1.i_symlink; 1374b8061a6SAl Viro memcpy(inode->i_link, symname, l); 1381da177e4SLinus Torvalds inode->i_size = l-1; 1391da177e4SLinus Torvalds } 1401da177e4SLinus Torvalds mark_inode_dirty(inode); 1411da177e4SLinus Torvalds 142a50e4a02SAl Viro return ufs_add_nondir(dentry, inode); 1431da177e4SLinus Torvalds 1441da177e4SLinus Torvalds out_fail: 1453257545eSAlexey Dobriyan inode_dec_link_count(inode); 146dd549927SAl Viro discard_new_inode(inode); 147a50e4a02SAl Viro return err; 1481da177e4SLinus Torvalds } 1491da177e4SLinus Torvalds 1501da177e4SLinus Torvalds static int ufs_link (struct dentry * old_dentry, struct inode * dir, 1511da177e4SLinus Torvalds struct dentry *dentry) 1521da177e4SLinus Torvalds { 1532b0143b5SDavid Howells struct inode *inode = d_inode(old_dentry); 1541da177e4SLinus Torvalds int error; 1551da177e4SLinus Torvalds 15602027d42SDeepa Dinamani inode->i_ctime = current_time(inode); 1573257545eSAlexey Dobriyan inode_inc_link_count(inode); 1587de9c6eeSAl Viro ihold(inode); 1591da177e4SLinus Torvalds 16012ecbb4bSJan Kara error = ufs_add_link(dentry, inode); 16112ecbb4bSJan Kara if (error) { 16212ecbb4bSJan Kara inode_dec_link_count(inode); 16312ecbb4bSJan Kara iput(inode); 16412ecbb4bSJan Kara } else 16512ecbb4bSJan Kara d_instantiate(dentry, inode); 1661da177e4SLinus Torvalds return error; 1671da177e4SLinus Torvalds } 1681da177e4SLinus Torvalds 169c54bd91eSChristian Brauner static int ufs_mkdir(struct mnt_idmap * idmap, struct inode * dir, 170549c7297SChristian Brauner struct dentry * dentry, umode_t mode) 1711da177e4SLinus Torvalds { 1721da177e4SLinus Torvalds struct inode * inode; 1738de52778SAl Viro int err; 1741da177e4SLinus Torvalds 17513b987eaSFabian Frederick inode_inc_link_count(dir); 17613b987eaSFabian Frederick 1771da177e4SLinus Torvalds inode = ufs_new_inode(dir, S_IFDIR|mode); 17813b987eaSFabian Frederick err = PTR_ERR(inode); 1791da177e4SLinus Torvalds if (IS_ERR(inode)) 18013b987eaSFabian Frederick goto out_dir; 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds inode->i_op = &ufs_dir_inode_operations; 1831da177e4SLinus Torvalds inode->i_fop = &ufs_dir_operations; 184826843a3SEvgeniy Dushistov inode->i_mapping->a_ops = &ufs_aops; 1851da177e4SLinus Torvalds 1863257545eSAlexey Dobriyan inode_inc_link_count(inode); 1871da177e4SLinus Torvalds 1881da177e4SLinus Torvalds err = ufs_make_empty(inode, dir); 1891da177e4SLinus Torvalds if (err) 1901da177e4SLinus Torvalds goto out_fail; 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds err = ufs_add_link(dentry, inode); 1931da177e4SLinus Torvalds if (err) 1941da177e4SLinus Torvalds goto out_fail; 1951da177e4SLinus Torvalds 1961e2e547aSAl Viro d_instantiate_new(dentry, inode); 197a50e4a02SAl Viro return 0; 1981da177e4SLinus Torvalds 1991da177e4SLinus Torvalds out_fail: 2003257545eSAlexey Dobriyan inode_dec_link_count(inode); 2013257545eSAlexey Dobriyan inode_dec_link_count(inode); 202dd549927SAl Viro discard_new_inode(inode); 20313b987eaSFabian Frederick out_dir: 2043257545eSAlexey Dobriyan inode_dec_link_count(dir); 205a50e4a02SAl Viro return err; 2061da177e4SLinus Torvalds } 2071da177e4SLinus Torvalds 2081da177e4SLinus Torvalds static int ufs_unlink(struct inode *dir, struct dentry *dentry) 2091da177e4SLinus Torvalds { 2102b0143b5SDavid Howells struct inode * inode = d_inode(dentry); 2111da177e4SLinus Torvalds struct ufs_dir_entry *de; 212b71034e5SEvgeniy Dushistov struct page *page; 2131da177e4SLinus Torvalds int err = -ENOENT; 2141da177e4SLinus Torvalds 21508049707SAlexey Dobriyan de = ufs_find_entry(dir, &dentry->d_name, &page); 2161da177e4SLinus Torvalds if (!de) 2171da177e4SLinus Torvalds goto out; 2181da177e4SLinus Torvalds 219b71034e5SEvgeniy Dushistov err = ufs_delete_entry(dir, de, page); 2201da177e4SLinus Torvalds if (err) 2211da177e4SLinus Torvalds goto out; 2221da177e4SLinus Torvalds 2231da177e4SLinus Torvalds inode->i_ctime = dir->i_ctime; 2243257545eSAlexey Dobriyan inode_dec_link_count(inode); 2251da177e4SLinus Torvalds err = 0; 2261da177e4SLinus Torvalds out: 2271da177e4SLinus Torvalds return err; 2281da177e4SLinus Torvalds } 2291da177e4SLinus Torvalds 2301da177e4SLinus Torvalds static int ufs_rmdir (struct inode * dir, struct dentry *dentry) 2311da177e4SLinus Torvalds { 2322b0143b5SDavid Howells struct inode * inode = d_inode(dentry); 2331da177e4SLinus Torvalds int err= -ENOTEMPTY; 2341da177e4SLinus Torvalds 2351da177e4SLinus Torvalds if (ufs_empty_dir (inode)) { 2361da177e4SLinus Torvalds err = ufs_unlink(dir, dentry); 2371da177e4SLinus Torvalds if (!err) { 2381da177e4SLinus Torvalds inode->i_size = 0; 2393257545eSAlexey Dobriyan inode_dec_link_count(inode); 2403257545eSAlexey Dobriyan inode_dec_link_count(dir); 2411da177e4SLinus Torvalds } 2421da177e4SLinus Torvalds } 2431da177e4SLinus Torvalds return err; 2441da177e4SLinus Torvalds } 2451da177e4SLinus Torvalds 246*e18275aeSChristian Brauner static int ufs_rename(struct mnt_idmap *idmap, struct inode *old_dir, 247549c7297SChristian Brauner struct dentry *old_dentry, struct inode *new_dir, 248549c7297SChristian Brauner struct dentry *new_dentry, unsigned int flags) 2491da177e4SLinus Torvalds { 2502b0143b5SDavid Howells struct inode *old_inode = d_inode(old_dentry); 2512b0143b5SDavid Howells struct inode *new_inode = d_inode(new_dentry); 252b71034e5SEvgeniy Dushistov struct page *dir_page = NULL; 2531da177e4SLinus Torvalds struct ufs_dir_entry * dir_de = NULL; 254b71034e5SEvgeniy Dushistov struct page *old_page; 2551da177e4SLinus Torvalds struct ufs_dir_entry *old_de; 2561da177e4SLinus Torvalds int err = -ENOENT; 2571da177e4SLinus Torvalds 258f03b8ad8SMiklos Szeredi if (flags & ~RENAME_NOREPLACE) 259f03b8ad8SMiklos Szeredi return -EINVAL; 260f03b8ad8SMiklos Szeredi 26108049707SAlexey Dobriyan old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_page); 2621da177e4SLinus Torvalds if (!old_de) 2631da177e4SLinus Torvalds goto out; 2641da177e4SLinus Torvalds 2651da177e4SLinus Torvalds if (S_ISDIR(old_inode->i_mode)) { 2661da177e4SLinus Torvalds err = -EIO; 267b71034e5SEvgeniy Dushistov dir_de = ufs_dotdot(old_inode, &dir_page); 2681da177e4SLinus Torvalds if (!dir_de) 2691da177e4SLinus Torvalds goto out_old; 2701da177e4SLinus Torvalds } 2711da177e4SLinus Torvalds 2721da177e4SLinus Torvalds if (new_inode) { 273b71034e5SEvgeniy Dushistov struct page *new_page; 2741da177e4SLinus Torvalds struct ufs_dir_entry *new_de; 2751da177e4SLinus Torvalds 2761da177e4SLinus Torvalds err = -ENOTEMPTY; 2771da177e4SLinus Torvalds if (dir_de && !ufs_empty_dir(new_inode)) 2781da177e4SLinus Torvalds goto out_dir; 279b71034e5SEvgeniy Dushistov 2801da177e4SLinus Torvalds err = -ENOENT; 28108049707SAlexey Dobriyan new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_page); 2821da177e4SLinus Torvalds if (!new_de) 2831da177e4SLinus Torvalds goto out_dir; 28470d45cdbSAl Viro ufs_set_link(new_dir, new_de, new_page, old_inode, 1); 28502027d42SDeepa Dinamani new_inode->i_ctime = current_time(new_inode); 2861da177e4SLinus Torvalds if (dir_de) 2879a53c3a7SDave Hansen drop_nlink(new_inode); 2883257545eSAlexey Dobriyan inode_dec_link_count(new_inode); 2891da177e4SLinus Torvalds } else { 2901da177e4SLinus Torvalds err = ufs_add_link(new_dentry, old_inode); 29137750cddSAl Viro if (err) 2921da177e4SLinus Torvalds goto out_dir; 2931da177e4SLinus Torvalds if (dir_de) 2943257545eSAlexey Dobriyan inode_inc_link_count(new_dir); 2951da177e4SLinus Torvalds } 2961da177e4SLinus Torvalds 297b71034e5SEvgeniy Dushistov /* 298b71034e5SEvgeniy Dushistov * Like most other Unix systems, set the ctime for inodes on a 299b71034e5SEvgeniy Dushistov * rename. 300b71034e5SEvgeniy Dushistov */ 30102027d42SDeepa Dinamani old_inode->i_ctime = current_time(old_inode); 3021da177e4SLinus Torvalds 303b71034e5SEvgeniy Dushistov ufs_delete_entry(old_dir, old_de, old_page); 30437750cddSAl Viro mark_inode_dirty(old_inode); 3051da177e4SLinus Torvalds 3061da177e4SLinus Torvalds if (dir_de) { 30770d45cdbSAl Viro if (old_dir != new_dir) 30870d45cdbSAl Viro ufs_set_link(old_inode, dir_de, dir_page, new_dir, 0); 30970d45cdbSAl Viro else { 31070d45cdbSAl Viro kunmap(dir_page); 31109cbfeafSKirill A. Shutemov put_page(dir_page); 31270d45cdbSAl Viro } 3133257545eSAlexey Dobriyan inode_dec_link_count(old_dir); 3141da177e4SLinus Torvalds } 3151da177e4SLinus Torvalds return 0; 3161da177e4SLinus Torvalds 317b71034e5SEvgeniy Dushistov 3181da177e4SLinus Torvalds out_dir: 319b71034e5SEvgeniy Dushistov if (dir_de) { 320b71034e5SEvgeniy Dushistov kunmap(dir_page); 32109cbfeafSKirill A. Shutemov put_page(dir_page); 322b71034e5SEvgeniy Dushistov } 3231da177e4SLinus Torvalds out_old: 324b71034e5SEvgeniy Dushistov kunmap(old_page); 32509cbfeafSKirill A. Shutemov put_page(old_page); 3261da177e4SLinus Torvalds out: 3271da177e4SLinus Torvalds return err; 3281da177e4SLinus Torvalds } 3291da177e4SLinus Torvalds 330c5ef1c42SArjan van de Ven const struct inode_operations ufs_dir_inode_operations = { 3311da177e4SLinus Torvalds .create = ufs_create, 3321da177e4SLinus Torvalds .lookup = ufs_lookup, 3331da177e4SLinus Torvalds .link = ufs_link, 3341da177e4SLinus Torvalds .unlink = ufs_unlink, 3351da177e4SLinus Torvalds .symlink = ufs_symlink, 3361da177e4SLinus Torvalds .mkdir = ufs_mkdir, 3371da177e4SLinus Torvalds .rmdir = ufs_rmdir, 3381da177e4SLinus Torvalds .mknod = ufs_mknod, 3391da177e4SLinus Torvalds .rename = ufs_rename, 3401da177e4SLinus Torvalds }; 341