[deliverable/linux.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"
#include "xattr.h"
#include "acl.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,
				     unsigned int flags)
{
	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;
	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	if (err)
		return ERR_PTR(err);
	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 {
		pr_err("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 *file, struct dir_context *ctx)
{
	struct inode *inode = file_inode(file);
	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 (file->f_pos >= inode->i_size)
		return 0;

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

	if (ctx->pos == 0) {
		/* This is completely artificial... */
		if (!dir_emit_dot(file, ctx))
			goto out;
		ctx->pos = 1;
	}
	if (ctx->pos == 1) {
		if (fd.entrylength > sizeof(entry) || fd.entrylength < 0) {
			err = -EIO;
			goto out;
		}

		hfs_bnode_read(fd.bnode, &entry, fd.entryoffset,
			fd.entrylength);
		if (be16_to_cpu(entry.type) != HFSPLUS_FOLDER_THREAD) {
			pr_err("bad catalog folder thread\n");
			err = -EIO;
			goto out;
		}
		if (fd.entrylength < HFSPLUS_MIN_THREAD_SZ) {
			pr_err("truncated catalog thread\n");
			err = -EIO;
			goto out;
		}
		if (!dir_emit(ctx, "..", 2,
			    be32_to_cpu(entry.thread.parentID), DT_DIR))
			goto out;
		ctx->pos = 2;
	}
	if (ctx->pos >= inode->i_size)
		goto out;
	err = hfs_brec_goto(&fd, ctx->pos - 1);
	if (err)
		goto out;
	for (;;) {
		if (be32_to_cpu(fd.key->cat.parent) != inode->i_ino) {
			pr_err("walked past end of dir\n");
			err = -EIO;
			goto out;
		}

		if (fd.entrylength > sizeof(entry) || fd.entrylength < 0) {
			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)) {
				pr_err("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 (!dir_emit(ctx, strbuf, len,
				    be32_to_cpu(entry.folder.id), DT_DIR))
				break;
		} else if (type == HFSPLUS_FILE) {
			if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
				pr_err("small file entry\n");
				err = -EIO;
				goto out;
			}
			if (!dir_emit(ctx, strbuf, len,
				    be32_to_cpu(entry.file.id), DT_REG))
				break;
		} else {
			pr_err("bad catalog entry type\n");
			err = -EIO;
			goto out;
		}
next:
		ctx->pos++;
		if (ctx->pos >= inode->i_size)
			goto out;
		err = hfs_brec_goto(&fd, 1);
		if (err)
			goto out;
	}
	rd = file->private_data;
	if (!rd) {
		rd = kmalloc(sizeof(struct hfsplus_readdir_data), GFP_KERNEL);
		if (!rd) {
			err = -ENOMEM;
			goto out;
		}
		file->private_data = rd;
		rd->file = file;
		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++;
	hfsplus_mark_mdb_dirty(dst_dir->i_sb);
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;

	res = hfsplus_init_inode_security(inode, dir, &dentry->d_name);
	if (res == -EOPNOTSUPP)
		res = 0; /* Operation is not supported. */
	else if (res) {
		/* Try to delete anyway without error analysis. */
		hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
		goto out_err;
	}

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

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

static int hfsplus_mknod(struct inode *dir, struct dentry *dentry,
			 umode_t 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)
		goto failed_mknod;

	res = hfsplus_init_inode_security(inode, dir, &dentry->d_name);
	if (res == -EOPNOTSUPP)
		res = 0; /* Operation is not supported. */
	else if (res) {
		/* Try to delete anyway without error analysis. */
		hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
		goto failed_mknod;
	}

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

failed_mknod:
	clear_nlink(inode);
	hfsplus_delete_inode(inode);
	iput(inode);
out:
	mutex_unlock(&sbi->vh_mutex);
	return res;
}

static int hfsplus_create(struct inode *dir, struct dentry *dentry, umode_t mode,
			  bool excl)
{
	return hfsplus_mknod(dir, dentry, mode, 0);
}

static int hfsplus_mkdir(struct inode *dir, struct dentry *dentry, umode_t 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,
	.setxattr		= generic_setxattr,
	.getxattr		= generic_getxattr,
	.listxattr		= hfsplus_listxattr,
	.removexattr		= hfsplus_removexattr,
#ifdef CONFIG_HFSPLUS_FS_POSIX_ACL
	.get_acl		= hfsplus_get_posix_acl,
#endif
};

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