xref: /openbmc/linux/fs/udf/misc.c (revision f845fced)
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/buffer_head.h>
27f845fcedSBob Copeland #include <linux/crc-itu-t.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;
5448d6d8ffSMarcin Slusarz 	struct udf_inode_info *iinfo = UDF_I(inode);
551da177e4SLinus Torvalds 
5648d6d8ffSMarcin Slusarz 	ea = iinfo->i_ext.i_data;
5748d6d8ffSMarcin Slusarz 	if (iinfo->i_lenEAttr) {
5848d6d8ffSMarcin Slusarz 		ad = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
5928de7948SCyrill Gorcunov 	} else {
601da177e4SLinus Torvalds 		ad = ea;
611da177e4SLinus Torvalds 		size += sizeof(struct extendedAttrHeaderDesc);
621da177e4SLinus Torvalds 	}
631da177e4SLinus Torvalds 
641da177e4SLinus Torvalds 	offset = inode->i_sb->s_blocksize - udf_file_entry_alloc_offset(inode) -
6548d6d8ffSMarcin Slusarz 		iinfo->i_lenAlloc;
661da177e4SLinus Torvalds 
671da177e4SLinus Torvalds 	/* TODO - Check for FreeEASpace */
681da177e4SLinus Torvalds 
69cb00ea35SCyrill Gorcunov 	if (loc & 0x01 && offset >= size) {
701da177e4SLinus Torvalds 		struct extendedAttrHeaderDesc *eahd;
711da177e4SLinus Torvalds 		eahd = (struct extendedAttrHeaderDesc *)ea;
721da177e4SLinus Torvalds 
7348d6d8ffSMarcin Slusarz 		if (iinfo->i_lenAlloc)
7448d6d8ffSMarcin Slusarz 			memmove(&ad[size], ad, iinfo->i_lenAlloc);
751da177e4SLinus Torvalds 
7648d6d8ffSMarcin Slusarz 		if (iinfo->i_lenEAttr) {
771da177e4SLinus Torvalds 			/* check checksum/crc */
785e0f0017SMarcin Slusarz 			if (eahd->descTag.tagIdent !=
795e0f0017SMarcin Slusarz 					cpu_to_le16(TAG_IDENT_EAHD) ||
804b11111aSMarcin Slusarz 			    le32_to_cpu(eahd->descTag.tagLocation) !=
8148d6d8ffSMarcin Slusarz 					iinfo->i_location.logicalBlockNum)
821da177e4SLinus Torvalds 				return NULL;
83cb00ea35SCyrill Gorcunov 		} else {
846c79e987SMarcin Slusarz 			struct udf_sb_info *sbi = UDF_SB(inode->i_sb);
856c79e987SMarcin Slusarz 
861da177e4SLinus Torvalds 			size -= sizeof(struct extendedAttrHeaderDesc);
8748d6d8ffSMarcin Slusarz 			iinfo->i_lenEAttr +=
884b11111aSMarcin Slusarz 				sizeof(struct extendedAttrHeaderDesc);
891da177e4SLinus Torvalds 			eahd->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EAHD);
906c79e987SMarcin Slusarz 			if (sbi->s_udfrev >= 0x0200)
911da177e4SLinus Torvalds 				eahd->descTag.descVersion = cpu_to_le16(3);
921da177e4SLinus Torvalds 			else
931da177e4SLinus Torvalds 				eahd->descTag.descVersion = cpu_to_le16(2);
944b11111aSMarcin Slusarz 			eahd->descTag.tagSerialNum =
954b11111aSMarcin Slusarz 					cpu_to_le16(sbi->s_serial_number);
964b11111aSMarcin Slusarz 			eahd->descTag.tagLocation = cpu_to_le32(
9748d6d8ffSMarcin Slusarz 					iinfo->i_location.logicalBlockNum);
981da177e4SLinus Torvalds 			eahd->impAttrLocation = cpu_to_le32(0xFFFFFFFF);
991da177e4SLinus Torvalds 			eahd->appAttrLocation = cpu_to_le32(0xFFFFFFFF);
1001da177e4SLinus Torvalds 		}
1011da177e4SLinus Torvalds 
10248d6d8ffSMarcin Slusarz 		offset = iinfo->i_lenEAttr;
103cb00ea35SCyrill Gorcunov 		if (type < 2048) {
1044b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->appAttrLocation) <
10548d6d8ffSMarcin Slusarz 					iinfo->i_lenEAttr) {
1064b11111aSMarcin Slusarz 				uint32_t aal =
1074b11111aSMarcin Slusarz 					le32_to_cpu(eahd->appAttrLocation);
10828de7948SCyrill Gorcunov 				memmove(&ea[offset - aal + size],
10928de7948SCyrill Gorcunov 					&ea[aal], offset - aal);
1101da177e4SLinus Torvalds 				offset -= aal;
1114b11111aSMarcin Slusarz 				eahd->appAttrLocation =
1124b11111aSMarcin Slusarz 						cpu_to_le32(aal + size);
1131da177e4SLinus Torvalds 			}
1144b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->impAttrLocation) <
11548d6d8ffSMarcin Slusarz 					iinfo->i_lenEAttr) {
1164b11111aSMarcin Slusarz 				uint32_t ial =
1174b11111aSMarcin Slusarz 					le32_to_cpu(eahd->impAttrLocation);
11828de7948SCyrill Gorcunov 				memmove(&ea[offset - ial + size],
11928de7948SCyrill Gorcunov 					&ea[ial], offset - ial);
1201da177e4SLinus Torvalds 				offset -= ial;
1214b11111aSMarcin Slusarz 				eahd->impAttrLocation =
1224b11111aSMarcin Slusarz 						cpu_to_le32(ial + size);
1231da177e4SLinus Torvalds 			}
124cb00ea35SCyrill Gorcunov 		} else if (type < 65536) {
1254b11111aSMarcin Slusarz 			if (le32_to_cpu(eahd->appAttrLocation) <
12648d6d8ffSMarcin Slusarz 					iinfo->i_lenEAttr) {
1274b11111aSMarcin Slusarz 				uint32_t aal =
1284b11111aSMarcin Slusarz 					le32_to_cpu(eahd->appAttrLocation);
12928de7948SCyrill Gorcunov 				memmove(&ea[offset - aal + size],
13028de7948SCyrill Gorcunov 					&ea[aal], offset - aal);
1311da177e4SLinus Torvalds 				offset -= aal;
1324b11111aSMarcin Slusarz 				eahd->appAttrLocation =
1334b11111aSMarcin Slusarz 						cpu_to_le32(aal + size);
1341da177e4SLinus Torvalds 			}
1351da177e4SLinus Torvalds 		}
1361da177e4SLinus Torvalds 		/* rewrite CRC + checksum of eahd */
1371da177e4SLinus Torvalds 		crclen = sizeof(struct extendedAttrHeaderDesc) - sizeof(tag);
1381da177e4SLinus Torvalds 		eahd->descTag.descCRCLength = cpu_to_le16(crclen);
139f845fcedSBob Copeland 		eahd->descTag.descCRC = cpu_to_le16(crc_itu_t(0, (char *)eahd +
140f845fcedSBob Copeland 						sizeof(tag), crclen));
1413f2587bbSMarcin Slusarz 		eahd->descTag.tagChecksum = udf_tag_checksum(&eahd->descTag);
14248d6d8ffSMarcin Slusarz 		iinfo->i_lenEAttr += size;
1431da177e4SLinus Torvalds 		return (struct genericFormat *)&ea[offset];
1441da177e4SLinus Torvalds 	}
1454b11111aSMarcin Slusarz 	if (loc & 0x02)
1464b11111aSMarcin Slusarz 		;
14728de7948SCyrill Gorcunov 
1481da177e4SLinus Torvalds 	return NULL;
1491da177e4SLinus Torvalds }
1501da177e4SLinus Torvalds 
151cb00ea35SCyrill Gorcunov struct genericFormat *udf_get_extendedattr(struct inode *inode, uint32_t type,
152cb00ea35SCyrill Gorcunov 					   uint8_t subtype)
1531da177e4SLinus Torvalds {
1541da177e4SLinus Torvalds 	struct genericFormat *gaf;
1551da177e4SLinus Torvalds 	uint8_t *ea = NULL;
1561da177e4SLinus Torvalds 	uint32_t offset;
15748d6d8ffSMarcin Slusarz 	struct udf_inode_info *iinfo = UDF_I(inode);
1581da177e4SLinus Torvalds 
15948d6d8ffSMarcin Slusarz 	ea = iinfo->i_ext.i_data;
1601da177e4SLinus Torvalds 
16148d6d8ffSMarcin Slusarz 	if (iinfo->i_lenEAttr) {
1621da177e4SLinus Torvalds 		struct extendedAttrHeaderDesc *eahd;
1631da177e4SLinus Torvalds 		eahd = (struct extendedAttrHeaderDesc *)ea;
1641da177e4SLinus Torvalds 
1651da177e4SLinus Torvalds 		/* check checksum/crc */
1665e0f0017SMarcin Slusarz 		if (eahd->descTag.tagIdent !=
1675e0f0017SMarcin Slusarz 				cpu_to_le16(TAG_IDENT_EAHD) ||
1684b11111aSMarcin Slusarz 		    le32_to_cpu(eahd->descTag.tagLocation) !=
16948d6d8ffSMarcin Slusarz 				iinfo->i_location.logicalBlockNum)
1701da177e4SLinus Torvalds 			return NULL;
1711da177e4SLinus Torvalds 
1721da177e4SLinus Torvalds 		if (type < 2048)
1731da177e4SLinus Torvalds 			offset = sizeof(struct extendedAttrHeaderDesc);
1741da177e4SLinus Torvalds 		else if (type < 65536)
1751da177e4SLinus Torvalds 			offset = le32_to_cpu(eahd->impAttrLocation);
1761da177e4SLinus Torvalds 		else
1771da177e4SLinus Torvalds 			offset = le32_to_cpu(eahd->appAttrLocation);
1781da177e4SLinus Torvalds 
17948d6d8ffSMarcin Slusarz 		while (offset < iinfo->i_lenEAttr) {
1801da177e4SLinus Torvalds 			gaf = (struct genericFormat *)&ea[offset];
1814b11111aSMarcin Slusarz 			if (le32_to_cpu(gaf->attrType) == type &&
1824b11111aSMarcin Slusarz 					gaf->attrSubtype == subtype)
1831da177e4SLinus Torvalds 				return gaf;
1841da177e4SLinus Torvalds 			else
1851da177e4SLinus Torvalds 				offset += le32_to_cpu(gaf->attrLength);
1861da177e4SLinus Torvalds 		}
1871da177e4SLinus Torvalds 	}
18828de7948SCyrill Gorcunov 
1891da177e4SLinus Torvalds 	return NULL;
1901da177e4SLinus Torvalds }
1911da177e4SLinus Torvalds 
1921da177e4SLinus Torvalds /*
1931da177e4SLinus Torvalds  * udf_read_tagged
1941da177e4SLinus Torvalds  *
1951da177e4SLinus Torvalds  * PURPOSE
1961da177e4SLinus Torvalds  *	Read the first block of a tagged descriptor.
1971da177e4SLinus Torvalds  *
1981da177e4SLinus Torvalds  * HISTORY
1991da177e4SLinus Torvalds  *	July 1, 1997 - Andrew E. Mileski
2001da177e4SLinus Torvalds  *	Written, tested, and released.
2011da177e4SLinus Torvalds  */
202cb00ea35SCyrill Gorcunov struct buffer_head *udf_read_tagged(struct super_block *sb, uint32_t block,
203cb00ea35SCyrill Gorcunov 				    uint32_t location, uint16_t *ident)
2041da177e4SLinus Torvalds {
2051da177e4SLinus Torvalds 	tag *tag_p;
2061da177e4SLinus Torvalds 	struct buffer_head *bh = NULL;
2071da177e4SLinus Torvalds 
2081da177e4SLinus Torvalds 	/* Read the block */
2091da177e4SLinus Torvalds 	if (block == 0xFFFFFFFF)
2101da177e4SLinus Torvalds 		return NULL;
2111da177e4SLinus Torvalds 
212f4bcbbd9SSebastian Manciulea 	bh = udf_tread(sb, block);
213cb00ea35SCyrill Gorcunov 	if (!bh) {
214cb00ea35SCyrill Gorcunov 		udf_debug("block=%d, location=%d: read failed\n",
215f4bcbbd9SSebastian Manciulea 			  block, location);
2161da177e4SLinus Torvalds 		return NULL;
2171da177e4SLinus Torvalds 	}
2181da177e4SLinus Torvalds 
2191da177e4SLinus Torvalds 	tag_p = (tag *)(bh->b_data);
2201da177e4SLinus Torvalds 
2211da177e4SLinus Torvalds 	*ident = le16_to_cpu(tag_p->tagIdent);
2221da177e4SLinus Torvalds 
223cb00ea35SCyrill Gorcunov 	if (location != le32_to_cpu(tag_p->tagLocation)) {
2241da177e4SLinus Torvalds 		udf_debug("location mismatch block %u, tag %u != %u\n",
225f4bcbbd9SSebastian Manciulea 			  block, 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 ||
245f845fcedSBob Copeland 	    le16_to_cpu(tag_p->descCRC) == crc_itu_t(0,
246f845fcedSBob Copeland 					bh->b_data + sizeof(tag),
247f845fcedSBob Copeland 					le16_to_cpu(tag_p->descCRCLength)))
2481da177e4SLinus Torvalds 		return bh;
2494b11111aSMarcin Slusarz 
250f4bcbbd9SSebastian Manciulea 	udf_debug("Crc failure block %d: crc = %d, crclen = %d\n", block,
251f4bcbbd9SSebastian Manciulea 	    le16_to_cpu(tag_p->descCRC), 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);
271f845fcedSBob Copeland 	tptr->descCRC = cpu_to_le16(crc_itu_t(0, data + sizeof(tag), length));
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