xref: /openbmc/linux/fs/udf/directory.c (revision cb00ea3528eb3c09eae9871d6e7d038776e952e2)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * directory.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * PURPOSE
51da177e4SLinus Torvalds  *	Directory related functions
61da177e4SLinus Torvalds  *
71da177e4SLinus Torvalds  * COPYRIGHT
81da177e4SLinus Torvalds  *	This file is distributed under the terms of the GNU General Public
91da177e4SLinus Torvalds  *	License (GPL). Copies of the GPL can be obtained from:
101da177e4SLinus Torvalds  *		ftp://prep.ai.mit.edu/pub/gnu/GPL
111da177e4SLinus Torvalds  *	Each contributing author retains all rights to their own work.
121da177e4SLinus Torvalds  */
131da177e4SLinus Torvalds 
141da177e4SLinus Torvalds #include "udfdecl.h"
151da177e4SLinus Torvalds #include "udf_i.h"
161da177e4SLinus Torvalds 
171da177e4SLinus Torvalds #include <linux/fs.h>
181da177e4SLinus Torvalds #include <linux/string.h>
191da177e4SLinus Torvalds #include <linux/buffer_head.h>
201da177e4SLinus Torvalds 
211da177e4SLinus Torvalds #if 0
22*cb00ea35SCyrill Gorcunov static uint8_t *udf_filead_read(struct inode *dir, uint8_t * tmpad,
23*cb00ea35SCyrill Gorcunov 				uint8_t ad_size, kernel_lb_addr fe_loc,
24*cb00ea35SCyrill Gorcunov 				int *pos, int *offset, struct buffer_head **bh,
25*cb00ea35SCyrill Gorcunov 				int *error)
261da177e4SLinus Torvalds {
271da177e4SLinus Torvalds 	int loffset = *offset;
281da177e4SLinus Torvalds 	int block;
291da177e4SLinus Torvalds 	uint8_t *ad;
301da177e4SLinus Torvalds 	int remainder;
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds 	*error = 0;
331da177e4SLinus Torvalds 
341da177e4SLinus Torvalds 	ad = (uint8_t *) (*bh)->b_data + *offset;
351da177e4SLinus Torvalds 	*offset += ad_size;
361da177e4SLinus Torvalds 
37*cb00ea35SCyrill Gorcunov 	if (!ad) {
383bf25cb4SJan Kara 		brelse(*bh);
391da177e4SLinus Torvalds 		*error = 1;
401da177e4SLinus Torvalds 		return NULL;
411da177e4SLinus Torvalds 	}
421da177e4SLinus Torvalds 
43*cb00ea35SCyrill Gorcunov 	if (*offset == dir->i_sb->s_blocksize) {
443bf25cb4SJan Kara 		brelse(*bh);
451da177e4SLinus Torvalds 		block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
461da177e4SLinus Torvalds 		if (!block)
471da177e4SLinus Torvalds 			return NULL;
481da177e4SLinus Torvalds 		if (!(*bh = udf_tread(dir->i_sb, block)))
491da177e4SLinus Torvalds 			return NULL;
50*cb00ea35SCyrill Gorcunov 	} else if (*offset > dir->i_sb->s_blocksize) {
511da177e4SLinus Torvalds 		ad = tmpad;
521da177e4SLinus Torvalds 
531da177e4SLinus Torvalds 		remainder = dir->i_sb->s_blocksize - loffset;
541da177e4SLinus Torvalds 		memcpy((uint8_t *) ad, (*bh)->b_data + loffset, remainder);
551da177e4SLinus Torvalds 
563bf25cb4SJan Kara 		brelse(*bh);
571da177e4SLinus Torvalds 		block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
581da177e4SLinus Torvalds 		if (!block)
591da177e4SLinus Torvalds 			return NULL;
601da177e4SLinus Torvalds 		if (!((*bh) = udf_tread(dir->i_sb, block)))
611da177e4SLinus Torvalds 			return NULL;
621da177e4SLinus Torvalds 
63*cb00ea35SCyrill Gorcunov 		memcpy((uint8_t *) ad + remainder, (*bh)->b_data,
64*cb00ea35SCyrill Gorcunov 		       ad_size - remainder);
651da177e4SLinus Torvalds 		*offset = ad_size - remainder;
661da177e4SLinus Torvalds 	}
671da177e4SLinus Torvalds 	return ad;
681da177e4SLinus Torvalds }
691da177e4SLinus Torvalds #endif
701da177e4SLinus Torvalds 
71*cb00ea35SCyrill Gorcunov struct fileIdentDesc *udf_fileident_read(struct inode *dir, loff_t * nf_pos,
721da177e4SLinus Torvalds 					 struct udf_fileident_bh *fibh,
731da177e4SLinus Torvalds 					 struct fileIdentDesc *cfi,
74ff116fc8SJan Kara 					 struct extent_position *epos,
751da177e4SLinus Torvalds 					 kernel_lb_addr * eloc, uint32_t * elen,
76ff116fc8SJan Kara 					 sector_t * offset)
771da177e4SLinus Torvalds {
781da177e4SLinus Torvalds 	struct fileIdentDesc *fi;
791da177e4SLinus Torvalds 	int i, num, block;
801da177e4SLinus Torvalds 	struct buffer_head *tmp, *bha[16];
811da177e4SLinus Torvalds 
821da177e4SLinus Torvalds 	fibh->soffset = fibh->eoffset;
831da177e4SLinus Torvalds 
84*cb00ea35SCyrill Gorcunov 	if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB) {
851da177e4SLinus Torvalds 		fi = udf_get_fileident(UDF_I_DATA(dir) -
861da177e4SLinus Torvalds 				       (UDF_I_EFE(dir) ?
871da177e4SLinus Torvalds 					sizeof(struct extendedFileEntry) :
881da177e4SLinus Torvalds 					sizeof(struct fileEntry)),
89*cb00ea35SCyrill Gorcunov 				       dir->i_sb->s_blocksize,
90*cb00ea35SCyrill Gorcunov 				       &(fibh->eoffset));
911da177e4SLinus Torvalds 
921da177e4SLinus Torvalds 		if (!fi)
931da177e4SLinus Torvalds 			return NULL;
941da177e4SLinus Torvalds 
951da177e4SLinus Torvalds 		*nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
961da177e4SLinus Torvalds 
97*cb00ea35SCyrill Gorcunov 		memcpy((uint8_t *) cfi, (uint8_t *) fi,
98*cb00ea35SCyrill Gorcunov 		       sizeof(struct fileIdentDesc));
991da177e4SLinus Torvalds 
1001da177e4SLinus Torvalds 		return fi;
1011da177e4SLinus Torvalds 	}
1021da177e4SLinus Torvalds 
103*cb00ea35SCyrill Gorcunov 	if (fibh->eoffset == dir->i_sb->s_blocksize) {
104ff116fc8SJan Kara 		int lextoffset = epos->offset;
1051da177e4SLinus Torvalds 
106ff116fc8SJan Kara 		if (udf_next_aext(dir, epos, eloc, elen, 1) !=
1071da177e4SLinus Torvalds 		    (EXT_RECORDED_ALLOCATED >> 30))
1081da177e4SLinus Torvalds 			return NULL;
1091da177e4SLinus Torvalds 
1101da177e4SLinus Torvalds 		block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
1111da177e4SLinus Torvalds 
1121da177e4SLinus Torvalds 		(*offset)++;
1131da177e4SLinus Torvalds 
1141da177e4SLinus Torvalds 		if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
1151da177e4SLinus Torvalds 			*offset = 0;
1161da177e4SLinus Torvalds 		else
117ff116fc8SJan Kara 			epos->offset = lextoffset;
1181da177e4SLinus Torvalds 
1193bf25cb4SJan Kara 		brelse(fibh->sbh);
1201da177e4SLinus Torvalds 		if (!(fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block)))
1211da177e4SLinus Torvalds 			return NULL;
1221da177e4SLinus Torvalds 		fibh->soffset = fibh->eoffset = 0;
1231da177e4SLinus Torvalds 
124*cb00ea35SCyrill Gorcunov 		if (!
125*cb00ea35SCyrill Gorcunov 		    (*offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9)) - 1)))
1261da177e4SLinus Torvalds 		{
1271da177e4SLinus Torvalds 			i = 16 >> (dir->i_sb->s_blocksize_bits - 9);
128*cb00ea35SCyrill Gorcunov 			if (i + *offset >
129*cb00ea35SCyrill Gorcunov 			    (*elen >> dir->i_sb->s_blocksize_bits))
130*cb00ea35SCyrill Gorcunov 				i = (*elen >> dir->i_sb->s_blocksize_bits) -
131*cb00ea35SCyrill Gorcunov 				    *offset;
132*cb00ea35SCyrill Gorcunov 			for (num = 0; i > 0; i--) {
133*cb00ea35SCyrill Gorcunov 				block =
134*cb00ea35SCyrill Gorcunov 				    udf_get_lb_pblock(dir->i_sb, *eloc,
135*cb00ea35SCyrill Gorcunov 						      *offset + i);
1361da177e4SLinus Torvalds 				tmp = udf_tgetblk(dir->i_sb, block);
137*cb00ea35SCyrill Gorcunov 				if (tmp && !buffer_uptodate(tmp)
138*cb00ea35SCyrill Gorcunov 				    && !buffer_locked(tmp))
1391da177e4SLinus Torvalds 					bha[num++] = tmp;
1401da177e4SLinus Torvalds 				else
1411da177e4SLinus Torvalds 					brelse(tmp);
1421da177e4SLinus Torvalds 			}
143*cb00ea35SCyrill Gorcunov 			if (num) {
1441da177e4SLinus Torvalds 				ll_rw_block(READA, num, bha);
1451da177e4SLinus Torvalds 				for (i = 0; i < num; i++)
1461da177e4SLinus Torvalds 					brelse(bha[i]);
1471da177e4SLinus Torvalds 			}
1481da177e4SLinus Torvalds 		}
149*cb00ea35SCyrill Gorcunov 	} else if (fibh->sbh != fibh->ebh) {
1503bf25cb4SJan Kara 		brelse(fibh->sbh);
1511da177e4SLinus Torvalds 		fibh->sbh = fibh->ebh;
1521da177e4SLinus Torvalds 	}
1531da177e4SLinus Torvalds 
1541da177e4SLinus Torvalds 	fi = udf_get_fileident(fibh->sbh->b_data, dir->i_sb->s_blocksize,
1551da177e4SLinus Torvalds 			       &(fibh->eoffset));
1561da177e4SLinus Torvalds 
1571da177e4SLinus Torvalds 	if (!fi)
1581da177e4SLinus Torvalds 		return NULL;
1591da177e4SLinus Torvalds 
1601da177e4SLinus Torvalds 	*nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
1611da177e4SLinus Torvalds 
162*cb00ea35SCyrill Gorcunov 	if (fibh->eoffset <= dir->i_sb->s_blocksize) {
163*cb00ea35SCyrill Gorcunov 		memcpy((uint8_t *) cfi, (uint8_t *) fi,
164*cb00ea35SCyrill Gorcunov 		       sizeof(struct fileIdentDesc));
165*cb00ea35SCyrill Gorcunov 	} else if (fibh->eoffset > dir->i_sb->s_blocksize) {
166ff116fc8SJan Kara 		int lextoffset = epos->offset;
1671da177e4SLinus Torvalds 
168ff116fc8SJan Kara 		if (udf_next_aext(dir, epos, eloc, elen, 1) !=
1691da177e4SLinus Torvalds 		    (EXT_RECORDED_ALLOCATED >> 30))
1701da177e4SLinus Torvalds 			return NULL;
1711da177e4SLinus Torvalds 
1721da177e4SLinus Torvalds 		block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
1731da177e4SLinus Torvalds 
1741da177e4SLinus Torvalds 		(*offset)++;
1751da177e4SLinus Torvalds 
1761da177e4SLinus Torvalds 		if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
1771da177e4SLinus Torvalds 			*offset = 0;
1781da177e4SLinus Torvalds 		else
179ff116fc8SJan Kara 			epos->offset = lextoffset;
1801da177e4SLinus Torvalds 
1811da177e4SLinus Torvalds 		fibh->soffset -= dir->i_sb->s_blocksize;
1821da177e4SLinus Torvalds 		fibh->eoffset -= dir->i_sb->s_blocksize;
1831da177e4SLinus Torvalds 
1841da177e4SLinus Torvalds 		if (!(fibh->ebh = udf_tread(dir->i_sb, block)))
1851da177e4SLinus Torvalds 			return NULL;
1861da177e4SLinus Torvalds 
187*cb00ea35SCyrill Gorcunov 		if (sizeof(struct fileIdentDesc) > -fibh->soffset) {
1881da177e4SLinus Torvalds 			int fi_len;
1891da177e4SLinus Torvalds 
1901da177e4SLinus Torvalds 			memcpy((uint8_t *) cfi, (uint8_t *) fi, -fibh->soffset);
191*cb00ea35SCyrill Gorcunov 			memcpy((uint8_t *) cfi - fibh->soffset,
192*cb00ea35SCyrill Gorcunov 			       fibh->ebh->b_data,
1931da177e4SLinus Torvalds 			       sizeof(struct fileIdentDesc) + fibh->soffset);
1941da177e4SLinus Torvalds 
195*cb00ea35SCyrill Gorcunov 			fi_len =
196*cb00ea35SCyrill Gorcunov 			    (sizeof(struct fileIdentDesc) +
197*cb00ea35SCyrill Gorcunov 			     cfi->lengthFileIdent +
1981da177e4SLinus Torvalds 			     le16_to_cpu(cfi->lengthOfImpUse) + 3) & ~3;
1991da177e4SLinus Torvalds 
200*cb00ea35SCyrill Gorcunov 			*nf_pos +=
201*cb00ea35SCyrill Gorcunov 			    ((fi_len - (fibh->eoffset - fibh->soffset)) >> 2);
2021da177e4SLinus Torvalds 			fibh->eoffset = fibh->soffset + fi_len;
203*cb00ea35SCyrill Gorcunov 		} else {
204*cb00ea35SCyrill Gorcunov 			memcpy((uint8_t *) cfi, (uint8_t *) fi,
205*cb00ea35SCyrill Gorcunov 			       sizeof(struct fileIdentDesc));
2061da177e4SLinus Torvalds 		}
2071da177e4SLinus Torvalds 	}
2081da177e4SLinus Torvalds 	return fi;
2091da177e4SLinus Torvalds }
2101da177e4SLinus Torvalds 
211*cb00ea35SCyrill Gorcunov struct fileIdentDesc *udf_get_fileident(void *buffer, int bufsize, int *offset)
2121da177e4SLinus Torvalds {
2131da177e4SLinus Torvalds 	struct fileIdentDesc *fi;
2141da177e4SLinus Torvalds 	int lengthThisIdent;
2151da177e4SLinus Torvalds 	uint8_t *ptr;
2161da177e4SLinus Torvalds 	int padlen;
2171da177e4SLinus Torvalds 
2181da177e4SLinus Torvalds 	if ((!buffer) || (!offset)) {
219*cb00ea35SCyrill Gorcunov 		udf_debug("invalidparms\n, buffer=%p, offset=%p\n", buffer,
220*cb00ea35SCyrill Gorcunov 			  offset);
2211da177e4SLinus Torvalds 		return NULL;
2221da177e4SLinus Torvalds 	}
2231da177e4SLinus Torvalds 
2241da177e4SLinus Torvalds 	ptr = buffer;
2251da177e4SLinus Torvalds 
2261da177e4SLinus Torvalds 	if ((*offset > 0) && (*offset < bufsize)) {
2271da177e4SLinus Torvalds 		ptr += *offset;
2281da177e4SLinus Torvalds 	}
2291da177e4SLinus Torvalds 	fi = (struct fileIdentDesc *)ptr;
230*cb00ea35SCyrill Gorcunov 	if (le16_to_cpu(fi->descTag.tagIdent) != TAG_IDENT_FID) {
2311da177e4SLinus Torvalds 		udf_debug("0x%x != TAG_IDENT_FID\n",
2321da177e4SLinus Torvalds 			  le16_to_cpu(fi->descTag.tagIdent));
2331da177e4SLinus Torvalds 		udf_debug("offset: %u sizeof: %lu bufsize: %u\n",
234*cb00ea35SCyrill Gorcunov 			  *offset, (unsigned long)sizeof(struct fileIdentDesc),
235*cb00ea35SCyrill Gorcunov 			  bufsize);
2361da177e4SLinus Torvalds 		return NULL;
2371da177e4SLinus Torvalds 	}
238*cb00ea35SCyrill Gorcunov 	if ((*offset + sizeof(struct fileIdentDesc)) > bufsize) {
2391da177e4SLinus Torvalds 		lengthThisIdent = sizeof(struct fileIdentDesc);
240*cb00ea35SCyrill Gorcunov 	} else
2411da177e4SLinus Torvalds 		lengthThisIdent = sizeof(struct fileIdentDesc) +
2421da177e4SLinus Torvalds 		    fi->lengthFileIdent + le16_to_cpu(fi->lengthOfImpUse);
2431da177e4SLinus Torvalds 
2441da177e4SLinus Torvalds 	/* we need to figure padding, too! */
2451da177e4SLinus Torvalds 	padlen = lengthThisIdent % UDF_NAME_PAD;
2461da177e4SLinus Torvalds 	if (padlen)
2471da177e4SLinus Torvalds 		lengthThisIdent += (UDF_NAME_PAD - padlen);
2481da177e4SLinus Torvalds 	*offset = *offset + lengthThisIdent;
2491da177e4SLinus Torvalds 
2501da177e4SLinus Torvalds 	return fi;
2511da177e4SLinus Torvalds }
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds #if 0
254*cb00ea35SCyrill Gorcunov static extent_ad *udf_get_fileextent(void *buffer, int bufsize, int *offset)
2551da177e4SLinus Torvalds {
2561da177e4SLinus Torvalds 	extent_ad *ext;
2571da177e4SLinus Torvalds 	struct fileEntry *fe;
2581da177e4SLinus Torvalds 	uint8_t *ptr;
2591da177e4SLinus Torvalds 
260*cb00ea35SCyrill Gorcunov 	if ((!buffer) || (!offset)) {
2611da177e4SLinus Torvalds 		printk(KERN_ERR "udf: udf_get_fileextent() invalidparms\n");
2621da177e4SLinus Torvalds 		return NULL;
2631da177e4SLinus Torvalds 	}
2641da177e4SLinus Torvalds 
2651da177e4SLinus Torvalds 	fe = (struct fileEntry *)buffer;
2661da177e4SLinus Torvalds 
267*cb00ea35SCyrill Gorcunov 	if (le16_to_cpu(fe->descTag.tagIdent) != TAG_IDENT_FE) {
2681da177e4SLinus Torvalds 		udf_debug("0x%x != TAG_IDENT_FE\n",
2691da177e4SLinus Torvalds 			  le16_to_cpu(fe->descTag.tagIdent));
2701da177e4SLinus Torvalds 		return NULL;
2711da177e4SLinus Torvalds 	}
2721da177e4SLinus Torvalds 
273*cb00ea35SCyrill Gorcunov 	ptr =
274*cb00ea35SCyrill Gorcunov 	    (uint8_t *) (fe->extendedAttr) +
275*cb00ea35SCyrill Gorcunov 	    le32_to_cpu(fe->lengthExtendedAttr);
2761da177e4SLinus Torvalds 
277*cb00ea35SCyrill Gorcunov 	if ((*offset > 0) && (*offset < le32_to_cpu(fe->lengthAllocDescs))) {
2781da177e4SLinus Torvalds 		ptr += *offset;
2791da177e4SLinus Torvalds 	}
2801da177e4SLinus Torvalds 
2811da177e4SLinus Torvalds 	ext = (extent_ad *) ptr;
2821da177e4SLinus Torvalds 
2831da177e4SLinus Torvalds 	*offset = *offset + sizeof(extent_ad);
2841da177e4SLinus Torvalds 	return ext;
2851da177e4SLinus Torvalds }
2861da177e4SLinus Torvalds #endif
2871da177e4SLinus Torvalds 
288*cb00ea35SCyrill Gorcunov short_ad *udf_get_fileshortad(uint8_t * ptr, int maxoffset, int *offset,
289*cb00ea35SCyrill Gorcunov 			      int inc)
2901da177e4SLinus Torvalds {
2911da177e4SLinus Torvalds 	short_ad *sa;
2921da177e4SLinus Torvalds 
293*cb00ea35SCyrill Gorcunov 	if ((!ptr) || (!offset)) {
2941da177e4SLinus Torvalds 		printk(KERN_ERR "udf: udf_get_fileshortad() invalidparms\n");
2951da177e4SLinus Torvalds 		return NULL;
2961da177e4SLinus Torvalds 	}
2971da177e4SLinus Torvalds 
2981da177e4SLinus Torvalds 	if ((*offset < 0) || ((*offset + sizeof(short_ad)) > maxoffset))
2991da177e4SLinus Torvalds 		return NULL;
3001da177e4SLinus Torvalds 	else if ((sa = (short_ad *) ptr)->extLength == 0)
3011da177e4SLinus Torvalds 		return NULL;
3021da177e4SLinus Torvalds 
3031da177e4SLinus Torvalds 	if (inc)
3041da177e4SLinus Torvalds 		*offset += sizeof(short_ad);
3051da177e4SLinus Torvalds 	return sa;
3061da177e4SLinus Torvalds }
3071da177e4SLinus Torvalds 
308*cb00ea35SCyrill Gorcunov long_ad *udf_get_filelongad(uint8_t * ptr, int maxoffset, int *offset, int inc)
3091da177e4SLinus Torvalds {
3101da177e4SLinus Torvalds 	long_ad *la;
3111da177e4SLinus Torvalds 
312*cb00ea35SCyrill Gorcunov 	if ((!ptr) || (!offset)) {
3131da177e4SLinus Torvalds 		printk(KERN_ERR "udf: udf_get_filelongad() invalidparms\n");
3141da177e4SLinus Torvalds 		return NULL;
3151da177e4SLinus Torvalds 	}
3161da177e4SLinus Torvalds 
3171da177e4SLinus Torvalds 	if ((*offset < 0) || ((*offset + sizeof(long_ad)) > maxoffset))
3181da177e4SLinus Torvalds 		return NULL;
3191da177e4SLinus Torvalds 	else if ((la = (long_ad *) ptr)->extLength == 0)
3201da177e4SLinus Torvalds 		return NULL;
3211da177e4SLinus Torvalds 
3221da177e4SLinus Torvalds 	if (inc)
3231da177e4SLinus Torvalds 		*offset += sizeof(long_ad);
3241da177e4SLinus Torvalds 	return la;
3251da177e4SLinus Torvalds }
326