[mirror_ubuntu-jammy-kernel.git] / fs / udf / dir.c

/*
 * dir.c
 *
 * PURPOSE
 *  Directory handling routines for the OSTA-UDF(tm) filesystem.
 *
 * COPYRIGHT
 *	This file is distributed under the terms of the GNU General Public
 *	License (GPL). Copies of the GPL can be obtained from:
 *		ftp://prep.ai.mit.edu/pub/gnu/GPL
 *	Each contributing author retains all rights to their own work.
 *
 *  (C) 1998-2004 Ben Fennema
 *
 * HISTORY
 *
 *  10/05/98 dgb  Split directory operations into its own file
 *                Implemented directory reads via do_udf_readdir
 *  10/06/98      Made directory operations work!
 *  11/17/98      Rewrote directory to support ICBTAG_FLAG_AD_LONG
 *  11/25/98 blf  Rewrote directory handling (readdir+lookup) to support reading
 *                across blocks.
 *  12/12/98      Split out the lookup code to namei.c. bulk of directory
 *                code now in directory.c:udf_fileident_read.
 */

#include "udfdecl.h"

#include <linux/string.h>
#include <linux/errno.h>
#include <linux/mm.h>
#include <linux/slab.h>
#include <linux/smp_lock.h>
#include <linux/buffer_head.h>

#include "udf_i.h"
#include "udf_sb.h"

/* Prototypes for file operations */
static int udf_readdir(struct file *, void *, filldir_t);
static int do_udf_readdir(struct inode *, struct file *, filldir_t, void *);

/* readdir and lookup functions */

const struct file_operations udf_dir_operations = {
	.read = generic_read_dir,
	.readdir = udf_readdir,
	.ioctl = udf_ioctl,
	.fsync = udf_fsync_file,
};

/*
 * udf_readdir
 *
 * PURPOSE
 *	Read a directory entry.
 *
 * DESCRIPTION
 *	Optional - sys_getdents() will return -ENOTDIR if this routine is not
 *	available.
 *
 *	Refer to sys_getdents() in fs/readdir.c
 *	sys_getdents() -> .
 *
 * PRE-CONDITIONS
 *	filp			Pointer to directory file.
 *	buf			Pointer to directory entry buffer.
 *	filldir			Pointer to filldir function.
 *
 * POST-CONDITIONS
 *	<return>		>=0 on success.
 *
 * HISTORY
 *	July 1, 1997 - Andrew E. Mileski
 *	Written, tested, and released.
 */

int udf_readdir(struct file *filp, void *dirent, filldir_t filldir)
{
	struct inode *dir = filp->f_path.dentry->d_inode;
	int result;

	lock_kernel();

	if (filp->f_pos == 0) {
		if (filldir(dirent, ".", 1, filp->f_pos, dir->i_ino, DT_DIR) <
		    0) {
			unlock_kernel();
			return 0;
		}
		filp->f_pos++;
	}

	result = do_udf_readdir(dir, filp, filldir, dirent);
	unlock_kernel();
	return result;
}

static int
do_udf_readdir(struct inode *dir, struct file *filp, filldir_t filldir,
	       void *dirent)
{
	struct udf_fileident_bh fibh;
	struct fileIdentDesc *fi = NULL;
	struct fileIdentDesc cfi;
	int block, iblock;
	loff_t nf_pos = filp->f_pos - 1;
	int flen;
	char fname[UDF_NAME_LEN];
	char *nameptr;
	uint16_t liu;
	uint8_t lfi;
	loff_t size = (udf_ext0_offset(dir) + dir->i_size) >> 2;
	struct buffer_head *tmp, *bha[16];
	kernel_lb_addr eloc;
	uint32_t elen;
	sector_t offset;
	int i, num;
	unsigned int dt_type;
	struct extent_position epos = { NULL, 0, {0, 0} };

	if (nf_pos >= size)
		return 0;

	if (nf_pos == 0)
		nf_pos = (udf_ext0_offset(dir) >> 2);

	fibh.soffset = fibh.eoffset =
	    (nf_pos & ((dir->i_sb->s_blocksize - 1) >> 2)) << 2;
	if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB)
		fibh.sbh = fibh.ebh = NULL;
	else if (inode_bmap(dir, nf_pos >> (dir->i_sb->s_blocksize_bits - 2),
			    &epos, &eloc, &elen,
			    &offset) == (EXT_RECORDED_ALLOCATED >> 30)) {
		block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
			if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_SHORT)
				epos.offset -= sizeof(short_ad);
			else if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_LONG)
				epos.offset -= sizeof(long_ad);
		} else
			offset = 0;

		if (!(fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block))) {
			brelse(epos.bh);
			return -EIO;
		}

		if (!(offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9)) - 1))) {
			i = 16 >> (dir->i_sb->s_blocksize_bits - 9);
			if (i + offset > (elen >> dir->i_sb->s_blocksize_bits))
				i = (elen >> dir->i_sb->s_blocksize_bits) -
				    offset;
			for (num = 0; i > 0; i--) {
				block =
				    udf_get_lb_pblock(dir->i_sb, eloc,
						      offset + i);
				tmp = udf_tgetblk(dir->i_sb, block);
				if (tmp && !buffer_uptodate(tmp)
				    && !buffer_locked(tmp))
					bha[num++] = tmp;
				else
					brelse(tmp);
			}
			if (num) {
				ll_rw_block(READA, num, bha);
				for (i = 0; i < num; i++)
					brelse(bha[i]);
			}
		}
	} else {
		brelse(epos.bh);
		return -ENOENT;
	}

	while (nf_pos < size) {
		filp->f_pos = nf_pos + 1;

		fi = udf_fileident_read(dir, &nf_pos, &fibh, &cfi, &epos, &eloc,
					&elen, &offset);

		if (!fi) {
			if (fibh.sbh != fibh.ebh)
				brelse(fibh.ebh);
			brelse(fibh.sbh);
			brelse(epos.bh);
			return 0;
		}

		liu = le16_to_cpu(cfi.lengthOfImpUse);
		lfi = cfi.lengthFileIdent;

		if (fibh.sbh == fibh.ebh)
			nameptr = fi->fileIdent + liu;
		else {
			int poffset;	/* Unpaded ending offset */

			poffset =
			    fibh.soffset + sizeof(struct fileIdentDesc) + liu +
			    lfi;

			if (poffset >= lfi)
				nameptr =
				    (char *)(fibh.ebh->b_data + poffset - lfi);
			else {
				nameptr = fname;
				memcpy(nameptr, fi->fileIdent + liu,
				       lfi - poffset);
				memcpy(nameptr + lfi - poffset,
				       fibh.ebh->b_data, poffset);
			}
		}

		if ((cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
				continue;
		}

		if ((cfi.fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
				continue;
		}

		if (cfi.fileCharacteristics & FID_FILE_CHAR_PARENT) {
			iblock = parent_ino(filp->f_path.dentry);
			flen = 2;
			memcpy(fname, "..", flen);
			dt_type = DT_DIR;
		} else {
			kernel_lb_addr tloc = lelb_to_cpu(cfi.icb.extLocation);

			iblock = udf_get_lb_pblock(dir->i_sb, tloc, 0);
			flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
			dt_type = DT_UNKNOWN;
		}

		if (flen) {
			if (filldir
			    (dirent, fname, flen, filp->f_pos, iblock,
			     dt_type) < 0) {
				if (fibh.sbh != fibh.ebh)
					brelse(fibh.ebh);
				brelse(fibh.sbh);
				brelse(epos.bh);
				return 0;
			}
		}
	}			/* end while */

	filp->f_pos = nf_pos + 1;

	if (fibh.sbh != fibh.ebh)
		brelse(fibh.ebh);
	brelse(fibh.sbh);
	brelse(epos.bh);

	return 0;
}
Commit	Line	Data
1da177e4 LT	1	/*
	2	* dir.c
	3	*
	4	* PURPOSE
	5	* Directory handling routines for the OSTA-UDF(tm) filesystem.
	6	*
1da177e4 LT	7	* COPYRIGHT
	8	* This file is distributed under the terms of the GNU General Public
	9	* License (GPL). Copies of the GPL can be obtained from:
	10	* ftp://prep.ai.mit.edu/pub/gnu/GPL
	11	* Each contributing author retains all rights to their own work.
	12	*
	13	* (C) 1998-2004 Ben Fennema
	14	*
	15	* HISTORY
	16	*
	17	* 10/05/98 dgb Split directory operations into its own file
	18	* Implemented directory reads via do_udf_readdir
	19	* 10/06/98 Made directory operations work!
	20	* 11/17/98 Rewrote directory to support ICBTAG_FLAG_AD_LONG
	21	* 11/25/98 blf Rewrote directory handling (readdir+lookup) to support reading
	22	* across blocks.
	23	* 12/12/98 Split out the lookup code to namei.c. bulk of directory
	24	* code now in directory.c:udf_fileident_read.
	25	*/
	26
	27	#include "udfdecl.h"
	28
	29	#include <linux/string.h>
	30	#include <linux/errno.h>
	31	#include <linux/mm.h>
	32	#include <linux/slab.h>
	33	#include <linux/smp_lock.h>
	34	#include <linux/buffer_head.h>
	35
	36	#include "udf_i.h"
	37	#include "udf_sb.h"
	38
	39	/* Prototypes for file operations */
	40	static int udf_readdir(struct file , void , filldir_t);
	41	static int do_udf_readdir(struct inode , struct file , filldir_t, void *);
	42
	43	/* readdir and lookup functions */
	44
4b6f5d20	45	const struct file_operations udf_dir_operations = {
cb00ea35 CG	46	.read = generic_read_dir,
	47	.readdir = udf_readdir,
	48	.ioctl = udf_ioctl,
	49	.fsync = udf_fsync_file,
1da177e4 LT	50	};
	51
	52	/*
	53	* udf_readdir
	54	*
	55	* PURPOSE
	56	* Read a directory entry.
	57	*
	58	* DESCRIPTION
	59	* Optional - sys_getdents() will return -ENOTDIR if this routine is not
	60	* available.
	61	*
	62	* Refer to sys_getdents() in fs/readdir.c
	63	* sys_getdents() -> .
	64	*
	65	* PRE-CONDITIONS
	66	* filp Pointer to directory file.
	67	* buf Pointer to directory entry buffer.
	68	* filldir Pointer to filldir function.
	69	*
	70	* POST-CONDITIONS
	71	* <return> >=0 on success.
	72	*
	73	* HISTORY
	74	* July 1, 1997 - Andrew E. Mileski
	75	* Written, tested, and released.
	76	*/
	77
	78	int udf_readdir(struct file filp, void dirent, filldir_t filldir)
	79	{
5096e933	80	struct inode *dir = filp->f_path.dentry->d_inode;
1da177e4 LT	81	int result;
	82
	83	lock_kernel();
	84
cb00ea35 CG	85	if (filp->f_pos == 0) {
	86	if (filldir(dirent, ".", 1, filp->f_pos, dir->i_ino, DT_DIR) <
	87	0) {
1da177e4 LT	88	unlock_kernel();
	89	return 0;
	90	}
cb00ea35	91	filp->f_pos++;
1da177e4 LT	92	}
	93
	94	result = do_udf_readdir(dir, filp, filldir, dirent);
	95	unlock_kernel();
cb00ea35	96	return result;
1da177e4 LT	97	}
1da177e4 LT	98
cb00ea35 CG	99	static int
	100	do_udf_readdir(struct inode dir, struct file filp, filldir_t filldir,
	101	void *dirent)
1da177e4 LT	102	{
1da177e4 LT	103	struct udf_fileident_bh fibh;
cb00ea35	104	struct fileIdentDesc *fi = NULL;
1da177e4 LT	105	struct fileIdentDesc cfi;
	106	int block, iblock;
	107	loff_t nf_pos = filp->f_pos - 1;
	108	int flen;
	109	char fname[UDF_NAME_LEN];
	110	char *nameptr;
	111	uint16_t liu;
	112	uint8_t lfi;
	113	loff_t size = (udf_ext0_offset(dir) + dir->i_size) >> 2;
ff116fc8 JK	114	struct buffer_head tmp, bha[16];
	115	kernel_lb_addr eloc;
	116	uint32_t elen;
60448b1d	117	sector_t offset;
1da177e4 LT	118	int i, num;
1da177e4 LT	119	unsigned int dt_type;
cb00ea35	120	struct extent_position epos = { NULL, 0, {0, 0} };
1da177e4 LT	121
	122	if (nf_pos >= size)
	123	return 0;
	124
	125	if (nf_pos == 0)
	126	nf_pos = (udf_ext0_offset(dir) >> 2);
	127
cb00ea35 CG	128	fibh.soffset = fibh.eoffset =
cb00ea35 CG	129	(nf_pos & ((dir->i_sb->s_blocksize - 1) >> 2)) << 2;
1da177e4 LT	130	if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB)
	131	fibh.sbh = fibh.ebh = NULL;
	132	else if (inode_bmap(dir, nf_pos >> (dir->i_sb->s_blocksize_bits - 2),
cb00ea35 CG	133	&epos, &eloc, &elen,
cb00ea35 CG	134	&offset) == (EXT_RECORDED_ALLOCATED >> 30)) {
1da177e4	135	block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
cb00ea35	136	if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
1da177e4	137	if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_SHORT)
ff116fc8	138	epos.offset -= sizeof(short_ad);
1da177e4	139	else if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_LONG)
ff116fc8	140	epos.offset -= sizeof(long_ad);
cb00ea35	141	} else
1da177e4 LT	142	offset = 0;
1da177e4 LT	143
cb00ea35	144	if (!(fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block))) {
3bf25cb4	145	brelse(epos.bh);
1da177e4 LT	146	return -EIO;
1da177e4 LT	147	}
cb00ea35 CG	148
cb00ea35 CG	149	if (!(offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9)) - 1))) {
1da177e4	150	i = 16 >> (dir->i_sb->s_blocksize_bits - 9);
cb00ea35 CG	151	if (i + offset > (elen >> dir->i_sb->s_blocksize_bits))
	152	i = (elen >> dir->i_sb->s_blocksize_bits) -
	153	offset;
	154	for (num = 0; i > 0; i--) {
	155	block =
	156	udf_get_lb_pblock(dir->i_sb, eloc,
	157	offset + i);
1da177e4	158	tmp = udf_tgetblk(dir->i_sb, block);
cb00ea35 CG	159	if (tmp && !buffer_uptodate(tmp)
cb00ea35 CG	160	&& !buffer_locked(tmp))
1da177e4 LT	161	bha[num++] = tmp;
	162	else
	163	brelse(tmp);
	164	}
cb00ea35	165	if (num) {
1da177e4	166	ll_rw_block(READA, num, bha);
cb00ea35	167	for (i = 0; i < num; i++)
1da177e4 LT	168	brelse(bha[i]);
	169	}
	170	}
cb00ea35	171	} else {
3bf25cb4	172	brelse(epos.bh);
1da177e4 LT	173	return -ENOENT;
	174	}
	175
cb00ea35	176	while (nf_pos < size) {
1da177e4 LT	177	filp->f_pos = nf_pos + 1;
1da177e4 LT	178
cb00ea35 CG	179	fi = udf_fileident_read(dir, &nf_pos, &fibh, &cfi, &epos, &eloc,
cb00ea35 CG	180	&elen, &offset);
1da177e4	181
cb00ea35	182	if (!fi) {
1da177e4	183	if (fibh.sbh != fibh.ebh)
3bf25cb4 JK	184	brelse(fibh.ebh);
	185	brelse(fibh.sbh);
	186	brelse(epos.bh);
1da177e4 LT	187	return 0;
	188	}
	189
	190	liu = le16_to_cpu(cfi.lengthOfImpUse);
	191	lfi = cfi.lengthFileIdent;
	192
	193	if (fibh.sbh == fibh.ebh)
	194	nameptr = fi->fileIdent + liu;
cb00ea35	195	else {
1da177e4 LT	196	int poffset; /* Unpaded ending offset */
1da177e4 LT	197
cb00ea35 CG	198	poffset =
	199	fibh.soffset + sizeof(struct fileIdentDesc) + liu +
	200	lfi;
1da177e4 LT	201
1da177e4 LT	202	if (poffset >= lfi)
cb00ea35 CG	203	nameptr =
	204	(char *)(fibh.ebh->b_data + poffset - lfi);
	205	else {
1da177e4	206	nameptr = fname;
cb00ea35 CG	207	memcpy(nameptr, fi->fileIdent + liu,
	208	lfi - poffset);
	209	memcpy(nameptr + lfi - poffset,
	210	fibh.ebh->b_data, poffset);
1da177e4 LT	211	}
	212	}
	213
cb00ea35 CG	214	if ((cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
cb00ea35 CG	215	if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
1da177e4 LT	216	continue;
1da177e4 LT	217	}
cb00ea35 CG	218
	219	if ((cfi.fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
	220	if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
1da177e4 LT	221	continue;
	222	}
	223
cb00ea35	224	if (cfi.fileCharacteristics & FID_FILE_CHAR_PARENT) {
5096e933	225	iblock = parent_ino(filp->f_path.dentry);
1da177e4 LT	226	flen = 2;
	227	memcpy(fname, "..", flen);
	228	dt_type = DT_DIR;
cb00ea35	229	} else {
1da177e4 LT	230	kernel_lb_addr tloc = lelb_to_cpu(cfi.icb.extLocation);
	231
	232	iblock = udf_get_lb_pblock(dir->i_sb, tloc, 0);
	233	flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
	234	dt_type = DT_UNKNOWN;
	235	}
	236
cb00ea35 CG	237	if (flen) {
	238	if (filldir
	239	(dirent, fname, flen, filp->f_pos, iblock,
	240	dt_type) < 0) {
1da177e4	241	if (fibh.sbh != fibh.ebh)
3bf25cb4 JK	242	brelse(fibh.ebh);
	243	brelse(fibh.sbh);
	244	brelse(epos.bh);
cb00ea35	245	return 0;
1da177e4 LT	246	}
1da177e4 LT	247	}
cb00ea35	248	} /* end while */
1da177e4 LT	249
	250	filp->f_pos = nf_pos + 1;
	251
	252	if (fibh.sbh != fibh.ebh)
3bf25cb4 JK	253	brelse(fibh.ebh);
	254	brelse(fibh.sbh);
	255	brelse(epos.bh);
1da177e4 LT	256
	257	return 0;
	258	}