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
ufs_add_nondir(struct dentry * dentry,struct inode * inode)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
ufs_lookup(struct inode * dir,struct dentry * dentry,unsigned int flags)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 */
ufs_create(struct mnt_idmap * idmap,struct inode * dir,struct dentry * dentry,umode_t mode,bool excl)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
ufs_mknod(struct mnt_idmap * idmap,struct inode * dir,struct dentry * dentry,umode_t mode,dev_t rdev)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
ufs_symlink(struct mnt_idmap * idmap,struct inode * dir,struct dentry * dentry,const char * symname)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
ufs_link(struct dentry * old_dentry,struct inode * dir,struct dentry * dentry)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
1566eeb017eSJeff Layton inode_set_ctime_current(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
ufs_mkdir(struct mnt_idmap * idmap,struct inode * dir,struct dentry * dentry,umode_t mode)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
ufs_unlink(struct inode * dir,struct dentry * dentry)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;
212e95d2754SMatthew Wilcox (Oracle) struct folio *folio;
2131da177e4SLinus Torvalds int err = -ENOENT;
2141da177e4SLinus Torvalds
215e95d2754SMatthew Wilcox (Oracle) de = ufs_find_entry(dir, &dentry->d_name, &folio);
2161da177e4SLinus Torvalds if (!de)
2171da177e4SLinus Torvalds goto out;
2181da177e4SLinus Torvalds
219767bd0afSMatthew Wilcox (Oracle) err = ufs_delete_entry(dir, de, folio);
2201da177e4SLinus Torvalds if (err)
2211da177e4SLinus Torvalds goto out;
2221da177e4SLinus Torvalds
2236eeb017eSJeff Layton inode_set_ctime_to_ts(inode, inode_get_ctime(dir));
2243257545eSAlexey Dobriyan inode_dec_link_count(inode);
2251da177e4SLinus Torvalds err = 0;
2261da177e4SLinus Torvalds out:
2271da177e4SLinus Torvalds return err;
2281da177e4SLinus Torvalds }
2291da177e4SLinus Torvalds
ufs_rmdir(struct inode * dir,struct dentry * dentry)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
ufs_rename(struct mnt_idmap * idmap,struct inode * old_dir,struct dentry * old_dentry,struct inode * new_dir,struct dentry * new_dentry,unsigned int flags)246e18275aeSChristian 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);
252597697c5SMatthew Wilcox (Oracle) struct folio *dir_folio = NULL;
2531da177e4SLinus Torvalds struct ufs_dir_entry * dir_de = NULL;
254e95d2754SMatthew Wilcox (Oracle) struct folio *old_folio;
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
261e95d2754SMatthew Wilcox (Oracle) old_de = ufs_find_entry(old_dir, &old_dentry->d_name, &old_folio);
2621da177e4SLinus Torvalds if (!old_de)
2631da177e4SLinus Torvalds goto out;
2641da177e4SLinus Torvalds
2651da177e4SLinus Torvalds if (S_ISDIR(old_inode->i_mode)) {
2661da177e4SLinus Torvalds err = -EIO;
267597697c5SMatthew Wilcox (Oracle) dir_de = ufs_dotdot(old_inode, &dir_folio);
2681da177e4SLinus Torvalds if (!dir_de)
2691da177e4SLinus Torvalds goto out_old;
2701da177e4SLinus Torvalds }
2711da177e4SLinus Torvalds
2721da177e4SLinus Torvalds if (new_inode) {
273e95d2754SMatthew Wilcox (Oracle) struct folio *new_folio;
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;
281e95d2754SMatthew Wilcox (Oracle) new_de = ufs_find_entry(new_dir, &new_dentry->d_name, &new_folio);
2821da177e4SLinus Torvalds if (!new_de)
2831da177e4SLinus Torvalds goto out_dir;
284597697c5SMatthew Wilcox (Oracle) ufs_set_link(new_dir, new_de, new_folio, old_inode, 1);
2856eeb017eSJeff Layton inode_set_ctime_current(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 */
3016eeb017eSJeff Layton inode_set_ctime_current(old_inode);
3021da177e4SLinus Torvalds
303767bd0afSMatthew Wilcox (Oracle) ufs_delete_entry(old_dir, old_de, old_folio);
30437750cddSAl Viro mark_inode_dirty(old_inode);
3051da177e4SLinus Torvalds
3061da177e4SLinus Torvalds if (dir_de) {
30770d45cdbSAl Viro if (old_dir != new_dir)
308597697c5SMatthew Wilcox (Oracle) ufs_set_link(old_inode, dir_de, dir_folio, new_dir, 0);
309*516b97cfSMatthew Wilcox (Oracle) else
310*516b97cfSMatthew Wilcox (Oracle) folio_release_kmap(dir_folio, new_dir);
3113257545eSAlexey Dobriyan inode_dec_link_count(old_dir);
3121da177e4SLinus Torvalds }
3131da177e4SLinus Torvalds return 0;
3141da177e4SLinus Torvalds
315b71034e5SEvgeniy Dushistov
3161da177e4SLinus Torvalds out_dir:
317*516b97cfSMatthew Wilcox (Oracle) if (dir_de)
318*516b97cfSMatthew Wilcox (Oracle) folio_release_kmap(dir_folio, dir_de);
3191da177e4SLinus Torvalds out_old:
320*516b97cfSMatthew Wilcox (Oracle) folio_release_kmap(old_folio, old_de);
3211da177e4SLinus Torvalds out:
3221da177e4SLinus Torvalds return err;
3231da177e4SLinus Torvalds }
3241da177e4SLinus Torvalds
325c5ef1c42SArjan van de Ven const struct inode_operations ufs_dir_inode_operations = {
3261da177e4SLinus Torvalds .create = ufs_create,
3271da177e4SLinus Torvalds .lookup = ufs_lookup,
3281da177e4SLinus Torvalds .link = ufs_link,
3291da177e4SLinus Torvalds .unlink = ufs_unlink,
3301da177e4SLinus Torvalds .symlink = ufs_symlink,
3311da177e4SLinus Torvalds .mkdir = ufs_mkdir,
3321da177e4SLinus Torvalds .rmdir = ufs_rmdir,
3331da177e4SLinus Torvalds .mknod = ufs_mknod,
3341da177e4SLinus Torvalds .rename = ufs_rename,
3351da177e4SLinus Torvalds };
336