[linux.git] / fs / hfsplus / dir.c

/*
 *  linux/fs/hfsplus/dir.c
 *
 * Copyright (C) 2001
 * Brad Boyer ([email protected])
 * (C) 2003 Ardis Technologies <[email protected]>
 *
 * 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,
				     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 {
		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;

	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);
	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:
		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) {
			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;
		}

		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)) {
				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++;
	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;

	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) {
		clear_nlink(inode);
		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, 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,
};

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