[mirror_ubuntu-bionic-kernel.git] / fs / hfsplus / dir.c

/*
 *  linux/fs/hfsplus/dir.c
 *
 * Copyright (C) 2001
 * Brad Boyer (flar@allandria.com)
 * (C) 2003 Ardis Technologies <roman@ardistech.com>
 *
 * Handling of directories
 */

#include <linux/errno.h>
#include <linux/fs.h>
#include <linux/slab.h>
#include <linux/random.h>

#include "hfsplus_fs.h"
#include "hfsplus_raw.h"

static inline void hfsplus_instantiate(struct dentry *dentry,
				       struct inode *inode, u32 cnid)
{
	dentry->d_fsdata = (void *)(unsigned long)cnid;
	d_instantiate(dentry, inode);
}

/* Find the entry inside dir named dentry->d_name */
static struct dentry *hfsplus_lookup(struct inode *dir, struct dentry *dentry,
				     struct nameidata *nd)
{
	struct inode *inode = NULL;
	struct hfs_find_data fd;
	struct super_block *sb;
	hfsplus_cat_entry entry;
	int err;
	u32 cnid, linkid = 0;
	u16 type;

	sb = dir->i_sb;

	dentry->d_fsdata = NULL;
	hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, &dentry->d_name);
again:
	err = hfs_brec_read(&fd, &entry, sizeof(entry));
	if (err) {
		if (err == -ENOENT) {
			hfs_find_exit(&fd);
			/* No such entry */
			inode = NULL;
			goto out;
		}
		goto fail;
	}
	type = be16_to_cpu(entry.type);
	if (type == HFSPLUS_FOLDER) {
		if (fd.entrylength < sizeof(struct hfsplus_cat_folder)) {
			err = -EIO;
			goto fail;
		}
		cnid = be32_to_cpu(entry.folder.id);
		dentry->d_fsdata = (void *)(unsigned long)cnid;
	} else if (type == HFSPLUS_FILE) {
		if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
			err = -EIO;
			goto fail;
		}
		cnid = be32_to_cpu(entry.file.id);
		if (entry.file.user_info.fdType ==
				cpu_to_be32(HFSP_HARDLINK_TYPE) &&
				entry.file.user_info.fdCreator ==
				cpu_to_be32(HFSP_HFSPLUS_CREATOR) &&
				(entry.file.create_date ==
					HFSPLUS_I(HFSPLUS_SB(sb)->hidden_dir)->
						create_date ||
				entry.file.create_date ==
					HFSPLUS_I(sb->s_root->d_inode)->
						create_date) &&
				HFSPLUS_SB(sb)->hidden_dir) {
			struct qstr str;
			char name[32];

			if (dentry->d_fsdata) {
				/*
				 * We found a link pointing to another link,
				 * so ignore it and treat it as regular file.
				 */
				cnid = (unsigned long)dentry->d_fsdata;
				linkid = 0;
			} else {
				dentry->d_fsdata = (void *)(unsigned long)cnid;
				linkid =
					be32_to_cpu(entry.file.permissions.dev);
				str.len = sprintf(name, "iNode%d", linkid);
				str.name = name;
				hfsplus_cat_build_key(sb, fd.search_key,
					HFSPLUS_SB(sb)->hidden_dir->i_ino,
					&str);
				goto again;
			}
		} else if (!dentry->d_fsdata)
			dentry->d_fsdata = (void *)(unsigned long)cnid;
	} else {
		printk(KERN_ERR "hfs: invalid catalog entry type in lookup\n");
		err = -EIO;
		goto fail;
	}
	hfs_find_exit(&fd);
	inode = hfsplus_iget(dir->i_sb, cnid);
	if (IS_ERR(inode))
		return ERR_CAST(inode);
	if (S_ISREG(inode->i_mode))
		HFSPLUS_I(inode)->linkid = linkid;
out:
	d_add(dentry, inode);
	return NULL;
fail:
	hfs_find_exit(&fd);
	return ERR_PTR(err);
}

static int hfsplus_readdir(struct file *filp, void *dirent, filldir_t filldir)
{
	struct inode *inode = filp->f_path.dentry->d_inode;
	struct super_block *sb = inode->i_sb;
	int len, err;
	char strbuf[HFSPLUS_MAX_STRLEN + 1];
	hfsplus_cat_entry entry;
	struct hfs_find_data fd;
	struct hfsplus_readdir_data *rd;
	u16 type;

	if (filp->f_pos >= inode->i_size)
		return 0;

	hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	hfsplus_cat_build_key(sb, fd.search_key, inode->i_ino, NULL);
	err = hfs_brec_find(&fd);
	if (err)
		goto out;

	switch ((u32)filp->f_pos) {
	case 0:
		/* This is completely artificial... */
		if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR))
			goto out;
		filp->f_pos++;
		/* fall through */
	case 1:
		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
			fd.entrylength);
		if (be16_to_cpu(entry.type) != HFSPLUS_FOLDER_THREAD) {
			printk(KERN_ERR "hfs: bad catalog folder thread\n");
			err = -EIO;
			goto out;
		}
		if (fd.entrylength < HFSPLUS_MIN_THREAD_SZ) {
			printk(KERN_ERR "hfs: truncated catalog thread\n");
			err = -EIO;
			goto out;
		}
		if (filldir(dirent, "..", 2, 1,
			    be32_to_cpu(entry.thread.parentID), DT_DIR))
			goto out;
		filp->f_pos++;
		/* fall through */
	default:
		if (filp->f_pos >= inode->i_size)
			goto out;
		err = hfs_brec_goto(&fd, filp->f_pos - 1);
		if (err)
			goto out;
	}

	for (;;) {
		if (be32_to_cpu(fd.key->cat.parent) != inode->i_ino) {
			printk(KERN_ERR "hfs: walked past end of dir\n");
			err = -EIO;
			goto out;
		}
		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
			fd.entrylength);
		type = be16_to_cpu(entry.type);
		len = HFSPLUS_MAX_STRLEN;
		err = hfsplus_uni2asc(sb, &fd.key->cat.name, strbuf, &len);
		if (err)
			goto out;
		if (type == HFSPLUS_FOLDER) {
			if (fd.entrylength <
					sizeof(struct hfsplus_cat_folder)) {
				printk(KERN_ERR "hfs: small dir entry\n");
				err = -EIO;
				goto out;
			}
			if (HFSPLUS_SB(sb)->hidden_dir &&
			    HFSPLUS_SB(sb)->hidden_dir->i_ino ==
					be32_to_cpu(entry.folder.id))
				goto next;
			if (filldir(dirent, strbuf, len, filp->f_pos,
				    be32_to_cpu(entry.folder.id), DT_DIR))
				break;
		} else if (type == HFSPLUS_FILE) {
			if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
				printk(KERN_ERR "hfs: small file entry\n");
				err = -EIO;
				goto out;
			}
			if (filldir(dirent, strbuf, len, filp->f_pos,
				    be32_to_cpu(entry.file.id), DT_REG))
				break;
		} else {
			printk(KERN_ERR "hfs: bad catalog entry type\n");
			err = -EIO;
			goto out;
		}
next:
		filp->f_pos++;
		if (filp->f_pos >= inode->i_size)
			goto out;
		err = hfs_brec_goto(&fd, 1);
		if (err)
			goto out;
	}
	rd = filp->private_data;
	if (!rd) {
		rd = kmalloc(sizeof(struct hfsplus_readdir_data), GFP_KERNEL);
		if (!rd) {
			err = -ENOMEM;
			goto out;
		}
		filp->private_data = rd;
		rd->file = filp;
		list_add(&rd->list, &HFSPLUS_I(inode)->open_dir_list);
	}
	memcpy(&rd->key, fd.key, sizeof(struct hfsplus_cat_key));
out:
	hfs_find_exit(&fd);
	return err;
}

static int hfsplus_dir_release(struct inode *inode, struct file *file)
{
	struct hfsplus_readdir_data *rd = file->private_data;
	if (rd) {
		mutex_lock(&inode->i_mutex);
		list_del(&rd->list);
		mutex_unlock(&inode->i_mutex);
		kfree(rd);
	}
	return 0;
}

static int hfsplus_link(struct dentry *src_dentry, struct inode *dst_dir,
			struct dentry *dst_dentry)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dst_dir->i_sb);
	struct inode *inode = src_dentry->d_inode;
	struct inode *src_dir = src_dentry->d_parent->d_inode;
	struct qstr str;
	char name[32];
	u32 cnid, id;
	int res;

	if (HFSPLUS_IS_RSRC(inode))
		return -EPERM;
	if (!S_ISREG(inode->i_mode))
		return -EPERM;

	mutex_lock(&sbi->vh_mutex);
	if (inode->i_ino == (u32)(unsigned long)src_dentry->d_fsdata) {
		for (;;) {
			get_random_bytes(&id, sizeof(cnid));
			id &= 0x3fffffff;
			str.name = name;
			str.len = sprintf(name, "iNode%d", id);
			res = hfsplus_rename_cat(inode->i_ino,
						 src_dir, &src_dentry->d_name,
						 sbi->hidden_dir, &str);
			if (!res)
				break;
			if (res != -EEXIST)
				goto out;
		}
		HFSPLUS_I(inode)->linkid = id;
		cnid = sbi->next_cnid++;
		src_dentry->d_fsdata = (void *)(unsigned long)cnid;
		res = hfsplus_create_cat(cnid, src_dir,
			&src_dentry->d_name, inode);
		if (res)
			/* panic? */
			goto out;
		sbi->file_count++;
	}
	cnid = sbi->next_cnid++;
	res = hfsplus_create_cat(cnid, dst_dir, &dst_dentry->d_name, inode);
	if (res)
		goto out;

	inc_nlink(inode);
	hfsplus_instantiate(dst_dentry, inode, cnid);
	ihold(inode);
	inode->i_ctime = CURRENT_TIME_SEC;
	mark_inode_dirty(inode);
	sbi->file_count++;
	dst_dir->i_sb->s_dirt = 1;
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_unlink(struct inode *dir, struct dentry *dentry)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	struct inode *inode = dentry->d_inode;
	struct qstr str;
	char name[32];
	u32 cnid;
	int res;

	if (HFSPLUS_IS_RSRC(inode))
		return -EPERM;

	mutex_lock(&sbi->vh_mutex);
	cnid = (u32)(unsigned long)dentry->d_fsdata;
	if (inode->i_ino == cnid &&
	    atomic_read(&HFSPLUS_I(inode)->opencnt)) {
		str.name = name;
		str.len = sprintf(name, "temp%lu", inode->i_ino);
		res = hfsplus_rename_cat(inode->i_ino,
					 dir, &dentry->d_name,
					 sbi->hidden_dir, &str);
		if (!res) {
			inode->i_flags |= S_DEAD;
			drop_nlink(inode);
		}
		goto out;
	}
	res = hfsplus_delete_cat(cnid, dir, &dentry->d_name);
	if (res)
		goto out;

	if (inode->i_nlink > 0)
		drop_nlink(inode);
	if (inode->i_ino == cnid)
		clear_nlink(inode);
	if (!inode->i_nlink) {
		if (inode->i_ino != cnid) {
			sbi->file_count--;
			if (!atomic_read(&HFSPLUS_I(inode)->opencnt)) {
				res = hfsplus_delete_cat(inode->i_ino,
							 sbi->hidden_dir,
							 NULL);
				if (!res)
					hfsplus_delete_inode(inode);
			} else
				inode->i_flags |= S_DEAD;
		} else
			hfsplus_delete_inode(inode);
	} else
		sbi->file_count--;
	inode->i_ctime = CURRENT_TIME_SEC;
	mark_inode_dirty(inode);
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_rmdir(struct inode *dir, struct dentry *dentry)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	struct inode *inode = dentry->d_inode;
	int res;

	if (inode->i_size != 2)
		return -ENOTEMPTY;

	mutex_lock(&sbi->vh_mutex);
	res = hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
	if (res)
		goto out;
	clear_nlink(inode);
	inode->i_ctime = CURRENT_TIME_SEC;
	hfsplus_delete_inode(inode);
	mark_inode_dirty(inode);
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_symlink(struct inode *dir, struct dentry *dentry,
			   const char *symname)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	struct inode *inode;
	int res = -ENOSPC;

	mutex_lock(&sbi->vh_mutex);
	inode = hfsplus_new_inode(dir->i_sb, S_IFLNK | S_IRWXUGO);
	if (!inode)
		goto out;

	res = page_symlink(inode, symname, strlen(symname) + 1);
	if (res)
		goto out_err;

	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
	if (res)
		goto out_err;

	hfsplus_instantiate(dentry, inode, inode->i_ino);
	mark_inode_dirty(inode);
	goto out;

out_err:
	inode->i_nlink = 0;
	hfsplus_delete_inode(inode);
	iput(inode);
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_mknod(struct inode *dir, struct dentry *dentry,
			 int mode, dev_t rdev)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	struct inode *inode;
	int res = -ENOSPC;

	mutex_lock(&sbi->vh_mutex);
	inode = hfsplus_new_inode(dir->i_sb, mode);
	if (!inode)
		goto out;

	if (S_ISBLK(mode) || S_ISCHR(mode) || S_ISFIFO(mode) || S_ISSOCK(mode))
		init_special_inode(inode, mode, rdev);

	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
	if (res) {
		inode->i_nlink = 0;
		hfsplus_delete_inode(inode);
		iput(inode);
		goto out;
	}

	hfsplus_instantiate(dentry, inode, inode->i_ino);
	mark_inode_dirty(inode);
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_create(struct inode *dir, struct dentry *dentry, int mode,
			  struct nameidata *nd)
{
	return hfsplus_mknod(dir, dentry, mode, 0);
}

static int hfsplus_mkdir(struct inode *dir, struct dentry *dentry, int mode)
{
	return hfsplus_mknod(dir, dentry, mode | S_IFDIR, 0);
}

static int hfsplus_rename(struct inode *old_dir, struct dentry *old_dentry,
			  struct inode *new_dir, struct dentry *new_dentry)
{
	int res;

	/* Unlink destination if it already exists */
	if (new_dentry->d_inode) {
		if (S_ISDIR(new_dentry->d_inode->i_mode))
			res = hfsplus_rmdir(new_dir, new_dentry);
		else
			res = hfsplus_unlink(new_dir, new_dentry);
		if (res)
			return res;
	}

	res = hfsplus_rename_cat((u32)(unsigned long)old_dentry->d_fsdata,
				 old_dir, &old_dentry->d_name,
				 new_dir, &new_dentry->d_name);
	if (!res)
		new_dentry->d_fsdata = old_dentry->d_fsdata;
	return res;
}

const struct inode_operations hfsplus_dir_inode_operations = {
	.lookup		= hfsplus_lookup,
	.create		= hfsplus_create,
	.link		= hfsplus_link,
	.unlink		= hfsplus_unlink,
	.mkdir		= hfsplus_mkdir,
	.rmdir		= hfsplus_rmdir,
	.symlink	= hfsplus_symlink,
	.mknod		= hfsplus_mknod,
	.rename		= hfsplus_rename,
};

const struct file_operations hfsplus_dir_operations = {
	.fsync		= hfsplus_file_fsync,
	.read		= generic_read_dir,
	.readdir	= hfsplus_readdir,
	.unlocked_ioctl = hfsplus_ioctl,
	.llseek		= generic_file_llseek,
	.release	= hfsplus_dir_release,
};
Commit	Line	Data
1da177e4 LT	1	/*
	2	* linux/fs/hfsplus/dir.c
	3	*
	4	* Copyright (C) 2001
	5	* Brad Boyer (flar@allandria.com)
	6	* (C) 2003 Ardis Technologies <roman@ardistech.com>
	7	*
	8	* Handling of directories
	9	*/
	10
	11	#include <linux/errno.h>
	12	#include <linux/fs.h>
1da177e4 LT	13	#include <linux/slab.h>
1da177e4 LT	14	#include <linux/random.h>
1da177e4 LT	15
	16	#include "hfsplus_fs.h"
	17	#include "hfsplus_raw.h"
	18
	19	static inline void hfsplus_instantiate(struct dentry *dentry,
	20	struct inode *inode, u32 cnid)
	21	{
	22	dentry->d_fsdata = (void *)(unsigned long)cnid;
	23	d_instantiate(dentry, inode);
	24	}
	25
	26	/* Find the entry inside dir named dentry->d_name */
	27	static struct dentry hfsplus_lookup(struct inode dir, struct dentry *dentry,
	28	struct nameidata *nd)
	29	{
	30	struct inode *inode = NULL;
	31	struct hfs_find_data fd;
	32	struct super_block *sb;
	33	hfsplus_cat_entry entry;
	34	int err;
	35	u32 cnid, linkid = 0;
	36	u16 type;
	37
	38	sb = dir->i_sb;
d45bce8f	39
1da177e4	40	dentry->d_fsdata = NULL;
dd73a01a	41	hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
1da177e4 LT	42	hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, &dentry->d_name);
	43	again:
	44	err = hfs_brec_read(&fd, &entry, sizeof(entry));
	45	if (err) {
	46	if (err == -ENOENT) {
	47	hfs_find_exit(&fd);
	48	/* No such entry */
	49	inode = NULL;
	50	goto out;
	51	}
	52	goto fail;
	53	}
	54	type = be16_to_cpu(entry.type);
	55	if (type == HFSPLUS_FOLDER) {
	56	if (fd.entrylength < sizeof(struct hfsplus_cat_folder)) {
	57	err = -EIO;
	58	goto fail;
	59	}
	60	cnid = be32_to_cpu(entry.folder.id);
	61	dentry->d_fsdata = (void *)(unsigned long)cnid;
	62	} else if (type == HFSPLUS_FILE) {
	63	if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
	64	err = -EIO;
	65	goto fail;
	66	}
	67	cnid = be32_to_cpu(entry.file.id);
2753cc28 AS	68	if (entry.file.user_info.fdType ==
	69	cpu_to_be32(HFSP_HARDLINK_TYPE) &&
	70	entry.file.user_info.fdCreator ==
	71	cpu_to_be32(HFSP_HFSPLUS_CREATOR) &&
	72	(entry.file.create_date ==
	73	HFSPLUS_I(HFSPLUS_SB(sb)->hidden_dir)->
	74	create_date \|\|
	75	entry.file.create_date ==
	76	HFSPLUS_I(sb->s_root->d_inode)->
	77	create_date) &&
	78	HFSPLUS_SB(sb)->hidden_dir) {
1da177e4 LT	79	struct qstr str;
	80	char name[32];
	81
	82	if (dentry->d_fsdata) {
af8c85bb RZ	83	/*
	84	* We found a link pointing to another link,
	85	* so ignore it and treat it as regular file.
	86	*/
	87	cnid = (unsigned long)dentry->d_fsdata;
	88	linkid = 0;
	89	} else {
	90	dentry->d_fsdata = (void *)(unsigned long)cnid;
2753cc28 AS	91	linkid =
2753cc28 AS	92	be32_to_cpu(entry.file.permissions.dev);
af8c85bb RZ	93	str.len = sprintf(name, "iNode%d", linkid);
af8c85bb RZ	94	str.name = name;
dd73a01a	95	hfsplus_cat_build_key(sb, fd.search_key,
2753cc28 AS	96	HFSPLUS_SB(sb)->hidden_dir->i_ino,
2753cc28 AS	97	&str);
af8c85bb	98	goto again;
1da177e4	99	}
1da177e4 LT	100	} else if (!dentry->d_fsdata)
	101	dentry->d_fsdata = (void *)(unsigned long)cnid;
	102	} else {
634725a9	103	printk(KERN_ERR "hfs: invalid catalog entry type in lookup\n");
1da177e4 LT	104	err = -EIO;
	105	goto fail;
	106	}
	107	hfs_find_exit(&fd);
63525391 DH	108	inode = hfsplus_iget(dir->i_sb, cnid);
	109	if (IS_ERR(inode))
	110	return ERR_CAST(inode);
1da177e4	111	if (S_ISREG(inode->i_mode))
f6089ff8	112	HFSPLUS_I(inode)->linkid = linkid;
1da177e4 LT	113	out:
	114	d_add(dentry, inode);
	115	return NULL;
	116	fail:
	117	hfs_find_exit(&fd);
	118	return ERR_PTR(err);
	119	}
	120
	121	static int hfsplus_readdir(struct file filp, void dirent, filldir_t filldir)
	122	{
f44ea031	123	struct inode *inode = filp->f_path.dentry->d_inode;
1da177e4 LT	124	struct super_block *sb = inode->i_sb;
	125	int len, err;
	126	char strbuf[HFSPLUS_MAX_STRLEN + 1];
	127	hfsplus_cat_entry entry;
	128	struct hfs_find_data fd;
	129	struct hfsplus_readdir_data *rd;
	130	u16 type;
	131
	132	if (filp->f_pos >= inode->i_size)
	133	return 0;
	134
dd73a01a	135	hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
1da177e4 LT	136	hfsplus_cat_build_key(sb, fd.search_key, inode->i_ino, NULL);
	137	err = hfs_brec_find(&fd);
	138	if (err)
	139	goto out;
	140
	141	switch ((u32)filp->f_pos) {
	142	case 0:
	143	/* This is completely artificial... */
	144	if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR))
	145	goto out;
	146	filp->f_pos++;
	147	/* fall through */
	148	case 1:
2753cc28 AS	149	hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
2753cc28 AS	150	fd.entrylength);
1da177e4	151	if (be16_to_cpu(entry.type) != HFSPLUS_FOLDER_THREAD) {
634725a9	152	printk(KERN_ERR "hfs: bad catalog folder thread\n");
1da177e4 LT	153	err = -EIO;
	154	goto out;
	155	}
	156	if (fd.entrylength < HFSPLUS_MIN_THREAD_SZ) {
634725a9	157	printk(KERN_ERR "hfs: truncated catalog thread\n");
1da177e4 LT	158	err = -EIO;
	159	goto out;
	160	}
	161	if (filldir(dirent, "..", 2, 1,
	162	be32_to_cpu(entry.thread.parentID), DT_DIR))
	163	goto out;
	164	filp->f_pos++;
	165	/* fall through */
	166	default:
	167	if (filp->f_pos >= inode->i_size)
	168	goto out;
	169	err = hfs_brec_goto(&fd, filp->f_pos - 1);
	170	if (err)
	171	goto out;
	172	}
	173
	174	for (;;) {
	175	if (be32_to_cpu(fd.key->cat.parent) != inode->i_ino) {
634725a9	176	printk(KERN_ERR "hfs: walked past end of dir\n");
1da177e4 LT	177	err = -EIO;
	178	goto out;
	179	}
2753cc28 AS	180	hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
2753cc28 AS	181	fd.entrylength);
1da177e4 LT	182	type = be16_to_cpu(entry.type);
	183	len = HFSPLUS_MAX_STRLEN;
	184	err = hfsplus_uni2asc(sb, &fd.key->cat.name, strbuf, &len);
	185	if (err)
	186	goto out;
	187	if (type == HFSPLUS_FOLDER) {
2753cc28 AS	188	if (fd.entrylength <
2753cc28 AS	189	sizeof(struct hfsplus_cat_folder)) {
634725a9	190	printk(KERN_ERR "hfs: small dir entry\n");
1da177e4 LT	191	err = -EIO;
	192	goto out;
	193	}
dd73a01a CH	194	if (HFSPLUS_SB(sb)->hidden_dir &&
	195	HFSPLUS_SB(sb)->hidden_dir->i_ino ==
	196	be32_to_cpu(entry.folder.id))
1da177e4 LT	197	goto next;
	198	if (filldir(dirent, strbuf, len, filp->f_pos,
	199	be32_to_cpu(entry.folder.id), DT_DIR))
	200	break;
	201	} else if (type == HFSPLUS_FILE) {
	202	if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
634725a9	203	printk(KERN_ERR "hfs: small file entry\n");
1da177e4 LT	204	err = -EIO;
	205	goto out;
	206	}
	207	if (filldir(dirent, strbuf, len, filp->f_pos,
	208	be32_to_cpu(entry.file.id), DT_REG))
	209	break;
	210	} else {
634725a9	211	printk(KERN_ERR "hfs: bad catalog entry type\n");
1da177e4 LT	212	err = -EIO;
	213	goto out;
	214	}
20b7643d	215	next:
1da177e4 LT	216	filp->f_pos++;
	217	if (filp->f_pos >= inode->i_size)
	218	goto out;
	219	err = hfs_brec_goto(&fd, 1);
	220	if (err)
	221	goto out;
	222	}
	223	rd = filp->private_data;
	224	if (!rd) {
	225	rd = kmalloc(sizeof(struct hfsplus_readdir_data), GFP_KERNEL);
	226	if (!rd) {
	227	err = -ENOMEM;
	228	goto out;
	229	}
	230	filp->private_data = rd;
	231	rd->file = filp;
6af502de	232	list_add(&rd->list, &HFSPLUS_I(inode)->open_dir_list);
1da177e4 LT	233	}
	234	memcpy(&rd->key, fd.key, sizeof(struct hfsplus_cat_key));
	235	out:
	236	hfs_find_exit(&fd);
	237	return err;
	238	}
	239
	240	static int hfsplus_dir_release(struct inode inode, struct file file)
	241	{
	242	struct hfsplus_readdir_data *rd = file->private_data;
	243	if (rd) {
89755dca	244	mutex_lock(&inode->i_mutex);
1da177e4	245	list_del(&rd->list);
89755dca	246	mutex_unlock(&inode->i_mutex);
1da177e4 LT	247	kfree(rd);
	248	}
	249	return 0;
	250	}
	251
1da177e4 LT	252	static int hfsplus_link(struct dentry src_dentry, struct inode dst_dir,
	253	struct dentry *dst_dentry)
	254	{
dd73a01a	255	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dst_dir->i_sb);
1da177e4 LT	256	struct inode *inode = src_dentry->d_inode;
	257	struct inode *src_dir = src_dentry->d_parent->d_inode;
	258	struct qstr str;
	259	char name[32];
	260	u32 cnid, id;
	261	int res;
	262
	263	if (HFSPLUS_IS_RSRC(inode))
	264	return -EPERM;
f6089ff8 CH	265	if (!S_ISREG(inode->i_mode))
f6089ff8 CH	266	return -EPERM;
1da177e4	267
7ac9fb9c	268	mutex_lock(&sbi->vh_mutex);
1da177e4 LT	269	if (inode->i_ino == (u32)(unsigned long)src_dentry->d_fsdata) {
	270	for (;;) {
	271	get_random_bytes(&id, sizeof(cnid));
	272	id &= 0x3fffffff;
	273	str.name = name;
	274	str.len = sprintf(name, "iNode%d", id);
	275	res = hfsplus_rename_cat(inode->i_ino,
	276	src_dir, &src_dentry->d_name,
dd73a01a	277	sbi->hidden_dir, &str);
1da177e4 LT	278	if (!res)
	279	break;
	280	if (res != -EEXIST)
7ac9fb9c	281	goto out;
1da177e4	282	}
f6089ff8	283	HFSPLUS_I(inode)->linkid = id;
dd73a01a	284	cnid = sbi->next_cnid++;
1da177e4	285	src_dentry->d_fsdata = (void *)(unsigned long)cnid;
2753cc28 AS	286	res = hfsplus_create_cat(cnid, src_dir,
2753cc28 AS	287	&src_dentry->d_name, inode);
1da177e4 LT	288	if (res)
1da177e4 LT	289	/* panic? */
7ac9fb9c	290	goto out;
dd73a01a	291	sbi->file_count++;
1da177e4	292	}
dd73a01a	293	cnid = sbi->next_cnid++;
1da177e4 LT	294	res = hfsplus_create_cat(cnid, dst_dir, &dst_dentry->d_name, inode);
1da177e4 LT	295	if (res)
7ac9fb9c	296	goto out;
1da177e4	297
d8c76e6f	298	inc_nlink(inode);
1da177e4	299	hfsplus_instantiate(dst_dentry, inode, cnid);
7de9c6ee	300	ihold(inode);
1da177e4 LT	301	inode->i_ctime = CURRENT_TIME_SEC;
1da177e4 LT	302	mark_inode_dirty(inode);
dd73a01a CH	303	sbi->file_count++;
dd73a01a CH	304	dst_dir->i_sb->s_dirt = 1;
7ac9fb9c CH	305	out:
	306	mutex_unlock(&sbi->vh_mutex);
	307	return res;
1da177e4 LT	308	}
	309
	310	static int hfsplus_unlink(struct inode dir, struct dentry dentry)
	311	{
dd73a01a	312	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
1da177e4 LT	313	struct inode *inode = dentry->d_inode;
	314	struct qstr str;
	315	char name[32];
	316	u32 cnid;
	317	int res;
	318
	319	if (HFSPLUS_IS_RSRC(inode))
	320	return -EPERM;
	321
7ac9fb9c	322	mutex_lock(&sbi->vh_mutex);
1da177e4 LT	323	cnid = (u32)(unsigned long)dentry->d_fsdata;
1da177e4 LT	324	if (inode->i_ino == cnid &&
6af502de	325	atomic_read(&HFSPLUS_I(inode)->opencnt)) {
1da177e4 LT	326	str.name = name;
	327	str.len = sprintf(name, "temp%lu", inode->i_ino);
	328	res = hfsplus_rename_cat(inode->i_ino,
	329	dir, &dentry->d_name,
dd73a01a	330	sbi->hidden_dir, &str);
85b8fe8c	331	if (!res) {
1da177e4	332	inode->i_flags \|= S_DEAD;
85b8fe8c CH	333	drop_nlink(inode);
85b8fe8c CH	334	}
7ac9fb9c	335	goto out;
1da177e4 LT	336	}
	337	res = hfsplus_delete_cat(cnid, dir, &dentry->d_name);
	338	if (res)
7ac9fb9c	339	goto out;
1da177e4	340
af8c85bb	341	if (inode->i_nlink > 0)
9a53c3a7	342	drop_nlink(inode);
76b0c26a RZ	343	if (inode->i_ino == cnid)
	344	clear_nlink(inode);
	345	if (!inode->i_nlink) {
	346	if (inode->i_ino != cnid) {
dd73a01a	347	sbi->file_count--;
6af502de	348	if (!atomic_read(&HFSPLUS_I(inode)->opencnt)) {
76b0c26a	349	res = hfsplus_delete_cat(inode->i_ino,
dd73a01a	350	sbi->hidden_dir,
76b0c26a RZ	351	NULL);
	352	if (!res)
	353	hfsplus_delete_inode(inode);
	354	} else
	355	inode->i_flags \|= S_DEAD;
1da177e4	356	} else
76b0c26a	357	hfsplus_delete_inode(inode);
af8c85bb	358	} else
dd73a01a	359	sbi->file_count--;
1da177e4 LT	360	inode->i_ctime = CURRENT_TIME_SEC;
1da177e4 LT	361	mark_inode_dirty(inode);
7ac9fb9c CH	362	out:
7ac9fb9c CH	363	mutex_unlock(&sbi->vh_mutex);
1da177e4 LT	364	return res;
	365	}
	366
1da177e4 LT	367	static int hfsplus_rmdir(struct inode dir, struct dentry dentry)
1da177e4 LT	368	{
7ac9fb9c CH	369	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
7ac9fb9c CH	370	struct inode *inode = dentry->d_inode;
1da177e4 LT	371	int res;
1da177e4 LT	372
1da177e4 LT	373	if (inode->i_size != 2)
1da177e4 LT	374	return -ENOTEMPTY;
7ac9fb9c CH	375
7ac9fb9c CH	376	mutex_lock(&sbi->vh_mutex);
1da177e4 LT	377	res = hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
1da177e4 LT	378	if (res)
7ac9fb9c	379	goto out;
ce71ec36	380	clear_nlink(inode);
1da177e4 LT	381	inode->i_ctime = CURRENT_TIME_SEC;
	382	hfsplus_delete_inode(inode);
	383	mark_inode_dirty(inode);
7ac9fb9c CH	384	out:
	385	mutex_unlock(&sbi->vh_mutex);
	386	return res;
1da177e4 LT	387	}
	388
	389	static int hfsplus_symlink(struct inode dir, struct dentry dentry,
	390	const char *symname)
	391	{
7ac9fb9c	392	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
1da177e4	393	struct inode *inode;
7ac9fb9c	394	int res = -ENOSPC;
1da177e4	395
7ac9fb9c	396	mutex_lock(&sbi->vh_mutex);
f17c89bf	397	inode = hfsplus_new_inode(dir->i_sb, S_IFLNK \| S_IRWXUGO);
1da177e4	398	if (!inode)
7ac9fb9c	399	goto out;
1da177e4 LT	400
1da177e4 LT	401	res = page_symlink(inode, symname, strlen(symname) + 1);
f17c89bf CH	402	if (res)
f17c89bf CH	403	goto out_err;
1da177e4	404
1da177e4	405	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
f17c89bf CH	406	if (res)
f17c89bf CH	407	goto out_err;
1da177e4	408
f17c89bf CH	409	hfsplus_instantiate(dentry, inode, inode->i_ino);
f17c89bf CH	410	mark_inode_dirty(inode);
7ac9fb9c	411	goto out;
1da177e4	412
f17c89bf CH	413	out_err:
	414	inode->i_nlink = 0;
	415	hfsplus_delete_inode(inode);
	416	iput(inode);
7ac9fb9c CH	417	out:
7ac9fb9c CH	418	mutex_unlock(&sbi->vh_mutex);
1da177e4 LT	419	return res;
	420	}
	421
	422	static int hfsplus_mknod(struct inode dir, struct dentry dentry,
	423	int mode, dev_t rdev)
	424	{
7ac9fb9c	425	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
1da177e4	426	struct inode *inode;
7ac9fb9c	427	int res = -ENOSPC;
1da177e4	428
7ac9fb9c	429	mutex_lock(&sbi->vh_mutex);
30d3abbe	430	inode = hfsplus_new_inode(dir->i_sb, mode);
1da177e4	431	if (!inode)
7ac9fb9c	432	goto out;
1da177e4	433
90e61690 CH	434	if (S_ISBLK(mode) \|\| S_ISCHR(mode) \|\| S_ISFIFO(mode) \|\| S_ISSOCK(mode))
	435	init_special_inode(inode, mode, rdev);
	436
1da177e4 LT	437	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
	438	if (res) {
	439	inode->i_nlink = 0;
	440	hfsplus_delete_inode(inode);
	441	iput(inode);
7ac9fb9c	442	goto out;
1da177e4	443	}
30d3abbe	444
1da177e4 LT	445	hfsplus_instantiate(dentry, inode, inode->i_ino);
1da177e4 LT	446	mark_inode_dirty(inode);
7ac9fb9c CH	447	out:
	448	mutex_unlock(&sbi->vh_mutex);
	449	return res;
1da177e4 LT	450	}
1da177e4 LT	451
30d3abbe CH	452	static int hfsplus_create(struct inode dir, struct dentry dentry, int mode,
	453	struct nameidata *nd)
	454	{
	455	return hfsplus_mknod(dir, dentry, mode, 0);
	456	}
	457
	458	static int hfsplus_mkdir(struct inode dir, struct dentry dentry, int mode)
	459	{
	460	return hfsplus_mknod(dir, dentry, mode \| S_IFDIR, 0);
	461	}
	462
1da177e4 LT	463	static int hfsplus_rename(struct inode old_dir, struct dentry old_dentry,
	464	struct inode new_dir, struct dentry new_dentry)
	465	{
	466	int res;
	467
	468	/* Unlink destination if it already exists */
	469	if (new_dentry->d_inode) {
e3911785	470	if (S_ISDIR(new_dentry->d_inode->i_mode))
40de9a7c	471	res = hfsplus_rmdir(new_dir, new_dentry);
e3911785	472	else
40de9a7c	473	res = hfsplus_unlink(new_dir, new_dentry);
1da177e4 LT	474	if (res)
	475	return res;
	476	}
	477
	478	res = hfsplus_rename_cat((u32)(unsigned long)old_dentry->d_fsdata,
	479	old_dir, &old_dentry->d_name,
	480	new_dir, &new_dentry->d_name);
	481	if (!res)
	482	new_dentry->d_fsdata = old_dentry->d_fsdata;
	483	return res;
	484	}
	485
92e1d5be	486	const struct inode_operations hfsplus_dir_inode_operations = {
1da177e4 LT	487	.lookup = hfsplus_lookup,
	488	.create = hfsplus_create,
	489	.link = hfsplus_link,
	490	.unlink = hfsplus_unlink,
	491	.mkdir = hfsplus_mkdir,
	492	.rmdir = hfsplus_rmdir,
	493	.symlink = hfsplus_symlink,
	494	.mknod = hfsplus_mknod,
	495	.rename = hfsplus_rename,
	496	};
	497
4b6f5d20	498	const struct file_operations hfsplus_dir_operations = {
eb29d66d	499	.fsync = hfsplus_file_fsync,
1da177e4 LT	500	.read = generic_read_dir,
1da177e4 LT	501	.readdir = hfsplus_readdir,
7cc4bcc6	502	.unlocked_ioctl = hfsplus_ioctl,
1da177e4 LT	503	.llseek = generic_file_llseek,
	504	.release = hfsplus_dir_release,
	505	};