[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"

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_op = &hfsplus_dentry_operations;
	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)->dev = 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) {
		list_del(&rd->list);
		kfree(rd);
	}
	return 0;
}

static int hfsplus_create(struct inode *dir, struct dentry *dentry, int mode,
			  struct nameidata *nd)
{
	struct inode *inode;
	int res;

	inode = hfsplus_new_inode(dir->i_sb, mode);
	if (!inode)
		return -ENOSPC;

	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
	if (res) {
		inode->i_nlink = 0;
		hfsplus_delete_inode(inode);
		iput(inode);
		return res;
	}
	hfsplus_instantiate(dentry, inode, inode->i_ino);
	mark_inode_dirty(inode);
	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 (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)
				return res;
		}
		HFSPLUS_I(inode)->dev = 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? */
			return res;
		sbi->file_count++;
	}
	cnid = sbi->next_cnid++;
	res = hfsplus_create_cat(cnid, dst_dir, &dst_dentry->d_name, inode);
	if (res)
		return res;

	inc_nlink(inode);
	hfsplus_instantiate(dst_dentry, inode, cnid);
	atomic_inc(&inode->i_count);
	inode->i_ctime = CURRENT_TIME_SEC;
	mark_inode_dirty(inode);
	sbi->file_count++;
	dst_dir->i_sb->s_dirt = 1;

	return 0;
}

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;

	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;
		return res;
	}
	res = hfsplus_delete_cat(cnid, dir, &dentry->d_name);
	if (res)
		return res;

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

	return res;
}

static int hfsplus_mkdir(struct inode *dir, struct dentry *dentry, int mode)
{
	struct inode *inode;
	int res;

	inode = hfsplus_new_inode(dir->i_sb, S_IFDIR | mode);
	if (!inode)
		return -ENOSPC;

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

static int hfsplus_rmdir(struct inode *dir, struct dentry *dentry)
{
	struct inode *inode;
	int res;

	inode = dentry->d_inode;
	if (inode->i_size != 2)
		return -ENOTEMPTY;
	res = hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
	if (res)
		return res;
	clear_nlink(inode);
	inode->i_ctime = CURRENT_TIME_SEC;
	hfsplus_delete_inode(inode);
	mark_inode_dirty(inode);
	return 0;
}

static int hfsplus_symlink(struct inode *dir, struct dentry *dentry,
			   const char *symname)
{
	struct super_block *sb;
	struct inode *inode;
	int res;

	sb = dir->i_sb;
	inode = hfsplus_new_inode(sb, S_IFLNK | S_IRWXUGO);
	if (!inode)
		return -ENOSPC;

	res = page_symlink(inode, symname, strlen(symname) + 1);
	if (res) {
		inode->i_nlink = 0;
		hfsplus_delete_inode(inode);
		iput(inode);
		return res;
	}

	mark_inode_dirty(inode);
	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);

	if (!res) {
		hfsplus_instantiate(dentry, inode, inode->i_ino);
		mark_inode_dirty(inode);
	}

	return res;
}

static int hfsplus_mknod(struct inode *dir, struct dentry *dentry,
			 int mode, dev_t rdev)
{
	struct super_block *sb;
	struct inode *inode;
	int res;

	sb = dir->i_sb;
	inode = hfsplus_new_inode(sb, mode);
	if (!inode)
		return -ENOSPC;

	res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
	if (res) {
		inode->i_nlink = 0;
		hfsplus_delete_inode(inode);
		iput(inode);
		return res;
	}
	init_special_inode(inode, mode, rdev);
	hfsplus_instantiate(dentry, inode, inode->i_ino);
	mark_inode_dirty(inode);

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