xref: /openbmc/linux/fs/udf/misc.c (revision 5e0f0017)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * misc.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * PURPOSE
51da177e4SLinus Torvalds  *	Miscellaneous routines for the OSTA-UDF(tm) filesystem.
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  *  (C) 1998 Dave Boynton
141da177e4SLinus Torvalds  *  (C) 1998-2004 Ben Fennema
151da177e4SLinus Torvalds  *  (C) 1999-2000 Stelias Computing Inc
161da177e4SLinus Torvalds  *
171da177e4SLinus Torvalds  * HISTORY
181da177e4SLinus Torvalds  *
191da177e4SLinus Torvalds  *  04/19/99 blf  partial support for reading/writing specific EA's
201da177e4SLinus Torvalds  */
211da177e4SLinus Torvalds 
221da177e4SLinus Torvalds #include "udfdecl.h"
231da177e4SLinus Torvalds 
241da177e4SLinus Torvalds #include <linux/fs.h>
251da177e4SLinus Torvalds #include <linux/string.h>
261da177e4SLinus Torvalds #include <linux/udf_fs.h>
271da177e4SLinus Torvalds #include <linux/buffer_head.h>
281da177e4SLinus Torvalds 
291da177e4SLinus Torvalds #include "udf_i.h"
301da177e4SLinus Torvalds #include "udf_sb.h"
311da177e4SLinus Torvalds 
32cb00ea35SCyrill Gorcunov struct buffer_head *udf_tgetblk(struct super_block *sb, int block)
331da177e4SLinus Torvalds {
341da177e4SLinus Torvalds 	if (UDF_QUERY_FLAG(sb, UDF_FLAG_VARCONV))
351da177e4SLinus Torvalds 		return sb_getblk(sb, udf_fixed_to_variable(block));
361da177e4SLinus Torvalds 	else
371da177e4SLinus Torvalds 		return sb_getblk(sb, block);
381da177e4SLinus Torvalds }
391da177e4SLinus Torvalds 
40cb00ea35SCyrill Gorcunov struct buffer_head *udf_tread(struct super_block *sb, int block)
411da177e4SLinus Torvalds {
421da177e4SLinus Torvalds 	if (UDF_QUERY_FLAG(sb, UDF_FLAG_VARCONV))
431da177e4SLinus Torvalds 		return sb_bread(sb, udf_fixed_to_variable(block));
441da177e4SLinus Torvalds 	else
451da177e4SLinus Torvalds 		return sb_bread(sb, block);
461da177e4SLinus Torvalds }
471da177e4SLinus Torvalds 
48cb00ea35SCyrill Gorcunov struct genericFormat *udf_add_extendedattr(struct inode *inode, uint32_t size,
49cb00ea35SCyrill Gorcunov 					   uint32_t type, uint8_t loc)
501da177e4SLinus Torvalds {
511da177e4SLinus Torvalds 	uint8_t *ea = NULL, *ad = NULL;
521da177e4SLinus Torvalds 	int offset;
531da177e4SLinus Torvalds 	uint16_t crclen;
541da177e4SLinus Torvalds 
551da177e4SLinus Torvalds 	ea = UDF_I_DATA(inode);
5628de7948SCyrill Gorcunov 	if (UDF_I_LENEATTR(inode)) {
571da177e4SLinus Torvalds 		ad = UDF_I_DATA(inode) + UDF_I_LENEATTR(inode);
5828de7948SCyrill Gorcunov 	} else {
591da177e4SLinus Torvalds 		ad = ea;
601da177e4SLinus Torvalds 		size += sizeof(struct extendedAttrHeaderDesc);
611da177e4SLinus Torvalds 	}
621da177e4SLinus Torvalds 
631da177e4SLinus Torvalds 	offset = inode->i_sb->s_blocksize - udf_file_entry_alloc_offset(inode) -
641da177e4SLinus Torvalds 		UDF_I_LENALLOC(inode);
651da177e4SLinus Torvalds 
661da177e4SLinus Torvalds 	/* TODO - Check for FreeEASpace */
671da177e4SLinus Torvalds 
68cb00ea35SCyrill Gorcunov 	if (loc & 0x01 && offset >= size) {
691da177e4SLinus Torvalds 		struct extendedAttrHeaderDesc *eahd;
701da177e4SLinus Torvalds 		eahd = (struct extendedAttrHeaderDesc *)ea;
711da177e4SLinus Torvalds 
724b11111aSMarcin Slusarz 		if (UDF_I_LENALLOC(inode))
731da177e4SLinus Torvalds 			memmove(&ad[size], ad, UDF_I_LENALLOC(inode));
741da177e4SLinus Torvalds 
75cb00ea35SCyrill Gorcunov 		if (UDF_I_LENEATTR(inode)) {
761da177e4SLinus Torvalds 			/* check checksum/crc */
775e0f0017SMarcin Slusarz 			if (eahd->descTag.tagIdent !=
785e0f0017SMarcin Slusarz 					cpu_to_le16(TAG_IDENT_EAHD) ||
794b11111aSMarcin Slusarz 			    le32_to_cpu(eahd->descTag.tagLocation) !=
804b11111aSMarcin Slusarz 					UDF_I_LOCATION(inode).logicalBlockNum)
811da177e4SLinus Torvalds 				return NULL;
82cb00ea35SCyrill Gorcunov 		} else {
836c79e987SMarcin Slusarz 			struct udf_sb_info *sbi = UDF_SB(inode->i_sb);
846c79e987SMarcin Slusarz 
851da177e4SLinus Torvalds 			size -= sizeof(struct extendedAttrHeaderDesc);
864b11111aSMarcin Slusarz 			UDF_I_LENEATTR(inode) +=
874b11111aSMarcin Slusarz 				sizeof(struct extendedAttrHeaderDesc);
881da177e4SLinus Torvalds 			eahd->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EAHD);
896c79e987SMarcin Slusarz 			if (sbi->s_udfrev >= 0x0200)
901da177e4SLinus Torvalds 				eahd->descTag.descVersion = cpu_to_le16(3);
911da177e4SLinus Torvalds 			else
921da177e4SLinus Torvalds 				eahd->descTag.descVersion = cpu_to_le16(2);
934b11111aSMarcin Slusarz 			eahd->descTag.tagSerialNum =
944b11111aSMarcin Slusarz 					cpu_to_le16(sbi->s_serial_number);
954b11111aSMarcin Slusarz 			eahd->descTag.tagLocation = cpu_to_le32(
964b11111aSMarcin Slusarz 					UDF_I_LOCATION(inode).logicalBlockNum);
971da177e4SLinus Torvalds 			eahd->impAttrLocation = cpu_to_le32(0xFFFFFFFF);
981da177e4SLinus Torvalds 			eahd->appAttrLocation = cpu_to_le32(0xFFFFFFFF);
991da177e4SLinus Torvalds 		}
1001da177e4SLinus Torvalds 
1011da177e4SLinus Torvalds 		offset = UDF_I_LENEATTR(inode);
102cb00ea35SCyrill Gorcunov 		if (type < 2048) {
1034b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->appAttrLocation) <
1044b11111aSMarcin Slusarz 					UDF_I_LENEATTR(inode)) {
1054b11111aSMarcin Slusarz 				uint32_t aal =
1064b11111aSMarcin Slusarz 					le32_to_cpu(eahd->appAttrLocation);
10728de7948SCyrill Gorcunov 				memmove(&ea[offset - aal + size],
10828de7948SCyrill Gorcunov 					&ea[aal], offset - aal);
1091da177e4SLinus Torvalds 				offset -= aal;
1104b11111aSMarcin Slusarz 				eahd->appAttrLocation =
1114b11111aSMarcin Slusarz 						cpu_to_le32(aal + size);
1121da177e4SLinus Torvalds 			}
1134b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->impAttrLocation) <
1144b11111aSMarcin Slusarz 					UDF_I_LENEATTR(inode)) {
1154b11111aSMarcin Slusarz 				uint32_t ial =
1164b11111aSMarcin Slusarz 					le32_to_cpu(eahd->impAttrLocation);
11728de7948SCyrill Gorcunov 				memmove(&ea[offset - ial + size],
11828de7948SCyrill Gorcunov 					&ea[ial], offset - ial);
1191da177e4SLinus Torvalds 				offset -= ial;
1204b11111aSMarcin Slusarz 				eahd->impAttrLocation =
1214b11111aSMarcin Slusarz 						cpu_to_le32(ial + size);
1221da177e4SLinus Torvalds 			}
123cb00ea35SCyrill Gorcunov 		} else if (type < 65536) {
1244b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->appAttrLocation) <
1254b11111aSMarcin Slusarz 					UDF_I_LENEATTR(inode)) {
1264b11111aSMarcin Slusarz 				uint32_t aal =
1274b11111aSMarcin Slusarz 					le32_to_cpu(eahd->appAttrLocation);
12828de7948SCyrill Gorcunov 				memmove(&ea[offset - aal + size],
12928de7948SCyrill Gorcunov 					&ea[aal], offset - aal);
1301da177e4SLinus Torvalds 				offset -= aal;
1314b11111aSMarcin Slusarz 				eahd->appAttrLocation =
1324b11111aSMarcin Slusarz 						cpu_to_le32(aal + size);
1331da177e4SLinus Torvalds 			}
1341da177e4SLinus Torvalds 		}
1351da177e4SLinus Torvalds 		/* rewrite CRC + checksum of eahd */
1361da177e4SLinus Torvalds 		crclen = sizeof(struct extendedAttrHeaderDesc) - sizeof(tag);
1371da177e4SLinus Torvalds 		eahd->descTag.descCRCLength = cpu_to_le16(crclen);
13828de7948SCyrill Gorcunov 		eahd->descTag.descCRC = cpu_to_le16(udf_crc((char *)eahd +
13928de7948SCyrill Gorcunov 						sizeof(tag), crclen, 0));
1403f2587bbSMarcin Slusarz 		eahd->descTag.tagChecksum = udf_tag_checksum(&eahd->descTag);
1411da177e4SLinus Torvalds 		UDF_I_LENEATTR(inode) += size;
1421da177e4SLinus Torvalds 		return (struct genericFormat *)&ea[offset];
1431da177e4SLinus Torvalds 	}
1444b11111aSMarcin Slusarz 	if (loc & 0x02)
1454b11111aSMarcin Slusarz 		;
14628de7948SCyrill Gorcunov 
1471da177e4SLinus Torvalds 	return NULL;
1481da177e4SLinus Torvalds }
1491da177e4SLinus Torvalds 
150cb00ea35SCyrill Gorcunov struct genericFormat *udf_get_extendedattr(struct inode *inode, uint32_t type,
151cb00ea35SCyrill Gorcunov 					   uint8_t subtype)
1521da177e4SLinus Torvalds {
1531da177e4SLinus Torvalds 	struct genericFormat *gaf;
1541da177e4SLinus Torvalds 	uint8_t *ea = NULL;
1551da177e4SLinus Torvalds 	uint32_t offset;
1561da177e4SLinus Torvalds 
1571da177e4SLinus Torvalds 	ea = UDF_I_DATA(inode);
1581da177e4SLinus Torvalds 
159cb00ea35SCyrill Gorcunov 	if (UDF_I_LENEATTR(inode)) {
1601da177e4SLinus Torvalds 		struct extendedAttrHeaderDesc *eahd;
1611da177e4SLinus Torvalds 		eahd = (struct extendedAttrHeaderDesc *)ea;
1621da177e4SLinus Torvalds 
1631da177e4SLinus Torvalds 		/* check checksum/crc */
1645e0f0017SMarcin Slusarz 		if (eahd->descTag.tagIdent !=
1655e0f0017SMarcin Slusarz 				cpu_to_le16(TAG_IDENT_EAHD) ||
1664b11111aSMarcin Slusarz 		    le32_to_cpu(eahd->descTag.tagLocation) !=
1674b11111aSMarcin Slusarz 				UDF_I_LOCATION(inode).logicalBlockNum)
1681da177e4SLinus Torvalds 			return NULL;
1691da177e4SLinus Torvalds 
1701da177e4SLinus Torvalds 		if (type < 2048)
1711da177e4SLinus Torvalds 			offset = sizeof(struct extendedAttrHeaderDesc);
1721da177e4SLinus Torvalds 		else if (type < 65536)
1731da177e4SLinus Torvalds 			offset = le32_to_cpu(eahd->impAttrLocation);
1741da177e4SLinus Torvalds 		else
1751da177e4SLinus Torvalds 			offset = le32_to_cpu(eahd->appAttrLocation);
1761da177e4SLinus Torvalds 
177cb00ea35SCyrill Gorcunov 		while (offset < UDF_I_LENEATTR(inode)) {
1781da177e4SLinus Torvalds 			gaf = (struct genericFormat *)&ea[offset];
1794b11111aSMarcin Slusarz 			if (le32_to_cpu(gaf->attrType) == type &&
1804b11111aSMarcin Slusarz 					gaf->attrSubtype == subtype)
1811da177e4SLinus Torvalds 				return gaf;
1821da177e4SLinus Torvalds 			else
1831da177e4SLinus Torvalds 				offset += le32_to_cpu(gaf->attrLength);
1841da177e4SLinus Torvalds 		}
1851da177e4SLinus Torvalds 	}
18628de7948SCyrill Gorcunov 
1871da177e4SLinus Torvalds 	return NULL;
1881da177e4SLinus Torvalds }
1891da177e4SLinus Torvalds 
1901da177e4SLinus Torvalds /*
1911da177e4SLinus Torvalds  * udf_read_tagged
1921da177e4SLinus Torvalds  *
1931da177e4SLinus Torvalds  * PURPOSE
1941da177e4SLinus Torvalds  *	Read the first block of a tagged descriptor.
1951da177e4SLinus Torvalds  *
1961da177e4SLinus Torvalds  * HISTORY
1971da177e4SLinus Torvalds  *	July 1, 1997 - Andrew E. Mileski
1981da177e4SLinus Torvalds  *	Written, tested, and released.
1991da177e4SLinus Torvalds  */
200cb00ea35SCyrill Gorcunov struct buffer_head *udf_read_tagged(struct super_block *sb, uint32_t block,
201cb00ea35SCyrill Gorcunov 				    uint32_t location, uint16_t *ident)
2021da177e4SLinus Torvalds {
2031da177e4SLinus Torvalds 	tag *tag_p;
2041da177e4SLinus Torvalds 	struct buffer_head *bh = NULL;
2056c79e987SMarcin Slusarz 	struct udf_sb_info *sbi = UDF_SB(sb);
2061da177e4SLinus Torvalds 
2071da177e4SLinus Torvalds 	/* Read the block */
2081da177e4SLinus Torvalds 	if (block == 0xFFFFFFFF)
2091da177e4SLinus Torvalds 		return NULL;
2101da177e4SLinus Torvalds 
2116c79e987SMarcin Slusarz 	bh = udf_tread(sb, block + sbi->s_session);
212cb00ea35SCyrill Gorcunov 	if (!bh) {
213cb00ea35SCyrill Gorcunov 		udf_debug("block=%d, location=%d: read failed\n",
2146c79e987SMarcin Slusarz 			  block + sbi->s_session, location);
2151da177e4SLinus Torvalds 		return NULL;
2161da177e4SLinus Torvalds 	}
2171da177e4SLinus Torvalds 
2181da177e4SLinus Torvalds 	tag_p = (tag *)(bh->b_data);
2191da177e4SLinus Torvalds 
2201da177e4SLinus Torvalds 	*ident = le16_to_cpu(tag_p->tagIdent);
2211da177e4SLinus Torvalds 
222cb00ea35SCyrill Gorcunov 	if (location != le32_to_cpu(tag_p->tagLocation)) {
2231da177e4SLinus Torvalds 		udf_debug("location mismatch block %u, tag %u != %u\n",
2244b11111aSMarcin Slusarz 			  block + sbi->s_session,
2254b11111aSMarcin Slusarz 			  le32_to_cpu(tag_p->tagLocation), location);
2261da177e4SLinus Torvalds 		goto error_out;
2271da177e4SLinus Torvalds 	}
2281da177e4SLinus Torvalds 
2291da177e4SLinus Torvalds 	/* Verify the tag checksum */
2303f2587bbSMarcin Slusarz 	if (udf_tag_checksum(tag_p) != tag_p->tagChecksum) {
2311da177e4SLinus Torvalds 		printk(KERN_ERR "udf: tag checksum failed block %d\n", block);
2321da177e4SLinus Torvalds 		goto error_out;
2331da177e4SLinus Torvalds 	}
2341da177e4SLinus Torvalds 
2351da177e4SLinus Torvalds 	/* Verify the tag version */
2365e0f0017SMarcin Slusarz 	if (tag_p->descVersion != cpu_to_le16(0x0002U) &&
2375e0f0017SMarcin Slusarz 	    tag_p->descVersion != cpu_to_le16(0x0003U)) {
2381da177e4SLinus Torvalds 		udf_debug("tag version 0x%04x != 0x0002 || 0x0003 block %d\n",
2391da177e4SLinus Torvalds 			  le16_to_cpu(tag_p->descVersion), block);
2401da177e4SLinus Torvalds 		goto error_out;
2411da177e4SLinus Torvalds 	}
2421da177e4SLinus Torvalds 
2431da177e4SLinus Torvalds 	/* Verify the descriptor CRC */
2441da177e4SLinus Torvalds 	if (le16_to_cpu(tag_p->descCRCLength) + sizeof(tag) > sb->s_blocksize ||
2451da177e4SLinus Torvalds 	    le16_to_cpu(tag_p->descCRC) == udf_crc(bh->b_data + sizeof(tag),
2464b11111aSMarcin Slusarz 					le16_to_cpu(tag_p->descCRCLength), 0))
2471da177e4SLinus Torvalds 		return bh;
2484b11111aSMarcin Slusarz 
2491da177e4SLinus Torvalds 	udf_debug("Crc failure block %d: crc = %d, crclen = %d\n",
2506c79e987SMarcin Slusarz 		  block + sbi->s_session, le16_to_cpu(tag_p->descCRC),
251cb00ea35SCyrill Gorcunov 		  le16_to_cpu(tag_p->descCRCLength));
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds error_out:
2541da177e4SLinus Torvalds 	brelse(bh);
2551da177e4SLinus Torvalds 	return NULL;
2561da177e4SLinus Torvalds }
2571da177e4SLinus Torvalds 
258cb00ea35SCyrill Gorcunov struct buffer_head *udf_read_ptagged(struct super_block *sb, kernel_lb_addr loc,
259cb00ea35SCyrill Gorcunov 				     uint32_t offset, uint16_t *ident)
2601da177e4SLinus Torvalds {
2611da177e4SLinus Torvalds 	return udf_read_tagged(sb, udf_get_lb_pblock(sb, loc, offset),
2621da177e4SLinus Torvalds 			       loc.logicalBlockNum + offset, ident);
2631da177e4SLinus Torvalds }
2641da177e4SLinus Torvalds 
2651da177e4SLinus Torvalds void udf_update_tag(char *data, int length)
2661da177e4SLinus Torvalds {
2671da177e4SLinus Torvalds 	tag *tptr = (tag *)data;
2681da177e4SLinus Torvalds 	length -= sizeof(tag);
2691da177e4SLinus Torvalds 
2701da177e4SLinus Torvalds 	tptr->descCRCLength = cpu_to_le16(length);
2711da177e4SLinus Torvalds 	tptr->descCRC = cpu_to_le16(udf_crc(data + sizeof(tag), length, 0));
2723f2587bbSMarcin Slusarz 	tptr->tagChecksum = udf_tag_checksum(tptr);
2731da177e4SLinus Torvalds }
2741da177e4SLinus Torvalds 
2751da177e4SLinus Torvalds void udf_new_tag(char *data, uint16_t ident, uint16_t version, uint16_t snum,
2761da177e4SLinus Torvalds 		 uint32_t loc, int length)
2771da177e4SLinus Torvalds {
2781da177e4SLinus Torvalds 	tag *tptr = (tag *)data;
2791da177e4SLinus Torvalds 	tptr->tagIdent = cpu_to_le16(ident);
2801da177e4SLinus Torvalds 	tptr->descVersion = cpu_to_le16(version);
2811da177e4SLinus Torvalds 	tptr->tagSerialNum = cpu_to_le16(snum);
2821da177e4SLinus Torvalds 	tptr->tagLocation = cpu_to_le32(loc);
2831da177e4SLinus Torvalds 	udf_update_tag(data, length);
2841da177e4SLinus Torvalds }
2853f2587bbSMarcin Slusarz 
2863f2587bbSMarcin Slusarz u8 udf_tag_checksum(const tag *t)
2873f2587bbSMarcin Slusarz {
2883f2587bbSMarcin Slusarz 	u8 *data = (u8 *)t;
2893f2587bbSMarcin Slusarz 	u8 checksum = 0;
2903f2587bbSMarcin Slusarz 	int i;
2913f2587bbSMarcin Slusarz 	for (i = 0; i < sizeof(tag); ++i)
2923f2587bbSMarcin Slusarz 		if (i != 4) /* position of checksum */
2933f2587bbSMarcin Slusarz 			checksum += data[i];
2943f2587bbSMarcin Slusarz 	return checksum;
2953f2587bbSMarcin Slusarz }
296