| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
| Uwe Zeisberger | f30c226 | 2006-10-03 23:01:26 +0200 | [diff] [blame] | 2 |  * linux/fs/hfsplus/part_tbl.c | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 3 |  * | 
 | 4 |  * Copyright (C) 1996-1997  Paul H. Hargrove | 
| Anton Salikhmetov | 2753cc2 | 2010-12-16 18:08:38 +0200 | [diff] [blame] | 5 |  * This file may be distributed under the terms of | 
 | 6 |  * the GNU General Public License. | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 |  * | 
 | 8 |  * Original code to handle the new style Mac partition table based on | 
 | 9 |  * a patch contributed by Holger Schemel (aeglos@valinor.owl.de). | 
 | 10 |  * | 
 | 11 |  * In function preconditions the term "valid" applied to a pointer to | 
 | 12 |  * a structure means that the pointer is non-NULL and the structure it | 
 | 13 |  * points to has all fields initialized to consistent values. | 
 | 14 |  * | 
 | 15 |  */ | 
 | 16 |  | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 17 | #include <linux/slab.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | #include "hfsplus_fs.h" | 
 | 19 |  | 
 | 20 | /* offsets to various blocks */ | 
 | 21 | #define HFS_DD_BLK		0 /* Driver Descriptor block */ | 
 | 22 | #define HFS_PMAP_BLK		1 /* First block of partition map */ | 
 | 23 | #define HFS_MDB_BLK		2 /* Block (w/i partition) of MDB */ | 
 | 24 |  | 
 | 25 | /* magic numbers for various disk blocks */ | 
 | 26 | #define HFS_DRVR_DESC_MAGIC	0x4552 /* "ER": driver descriptor map */ | 
 | 27 | #define HFS_OLD_PMAP_MAGIC	0x5453 /* "TS": old-type partition map */ | 
 | 28 | #define HFS_NEW_PMAP_MAGIC	0x504D /* "PM": new-type partition map */ | 
 | 29 | #define HFS_SUPER_MAGIC		0x4244 /* "BD": HFS MDB (super block) */ | 
 | 30 | #define HFS_MFS_SUPER_MAGIC	0xD2D7 /* MFS MDB (super block) */ | 
 | 31 |  | 
 | 32 | /* | 
 | 33 |  * The new style Mac partition map | 
 | 34 |  * | 
 | 35 |  * For each partition on the media there is a physical block (512-byte | 
 | 36 |  * block) containing one of these structures.  These blocks are | 
 | 37 |  * contiguous starting at block 1. | 
 | 38 |  */ | 
 | 39 | struct new_pmap { | 
 | 40 | 	__be16	pmSig;		/* signature */ | 
 | 41 | 	__be16	reSigPad;	/* padding */ | 
 | 42 | 	__be32	pmMapBlkCnt;	/* partition blocks count */ | 
 | 43 | 	__be32	pmPyPartStart;	/* physical block start of partition */ | 
 | 44 | 	__be32	pmPartBlkCnt;	/* physical block count of partition */ | 
 | 45 | 	u8	pmPartName[32];	/* (null terminated?) string | 
 | 46 | 				   giving the name of this | 
 | 47 | 				   partition */ | 
 | 48 | 	u8	pmPartType[32];	/* (null terminated?) string | 
 | 49 | 				   giving the type of this | 
 | 50 | 				   partition */ | 
 | 51 | 	/* a bunch more stuff we don't need */ | 
 | 52 | } __packed; | 
 | 53 |  | 
 | 54 | /* | 
 | 55 |  * The old style Mac partition map | 
 | 56 |  * | 
 | 57 |  * The partition map consists for a 2-byte signature followed by an | 
 | 58 |  * array of these structures.  The map is terminated with an all-zero | 
 | 59 |  * one of these. | 
 | 60 |  */ | 
 | 61 | struct old_pmap { | 
 | 62 | 	__be16		pdSig;	/* Signature bytes */ | 
| Anton Salikhmetov | 20b7643 | 2010-12-16 18:08:40 +0200 | [diff] [blame] | 63 | 	struct old_pmap_entry { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 64 | 		__be32	pdStart; | 
 | 65 | 		__be32	pdSize; | 
 | 66 | 		__be32	pdFSID; | 
 | 67 | 	}	pdEntry[42]; | 
 | 68 | } __packed; | 
 | 69 |  | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 70 | static int hfs_parse_old_pmap(struct super_block *sb, struct old_pmap *pm, | 
 | 71 | 		sector_t *part_start, sector_t *part_size) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 72 | { | 
| Christoph Hellwig | dd73a01 | 2010-10-01 05:42:59 +0200 | [diff] [blame] | 73 | 	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb); | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 74 | 	int i; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 |  | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 76 | 	for (i = 0; i < 42; i++) { | 
 | 77 | 		struct old_pmap_entry *p = &pm->pdEntry[i]; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 78 |  | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 79 | 		if (p->pdStart && p->pdSize && | 
 | 80 | 		    p->pdFSID == cpu_to_be32(0x54465331)/*"TFS1"*/ && | 
 | 81 | 		    (sbi->part < 0 || sbi->part == i)) { | 
 | 82 | 			*part_start += be32_to_cpu(p->pdStart); | 
 | 83 | 			*part_size = be32_to_cpu(p->pdSize); | 
 | 84 | 			return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 85 | 		} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 86 | 	} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 87 |  | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 88 | 	return -ENOENT; | 
 | 89 | } | 
 | 90 |  | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 91 | static int hfs_parse_new_pmap(struct super_block *sb, void *buf, | 
 | 92 | 		struct new_pmap *pm, sector_t *part_start, sector_t *part_size) | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 93 | { | 
 | 94 | 	struct hfsplus_sb_info *sbi = HFSPLUS_SB(sb); | 
 | 95 | 	int size = be32_to_cpu(pm->pmMapBlkCnt); | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 96 | 	int buf_size = hfsplus_min_io_size(sb); | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 97 | 	int res; | 
 | 98 | 	int i = 0; | 
 | 99 |  | 
 | 100 | 	do { | 
| Anton Salikhmetov | 20b7643 | 2010-12-16 18:08:40 +0200 | [diff] [blame] | 101 | 		if (!memcmp(pm->pmPartType, "Apple_HFS", 9) && | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 102 | 		    (sbi->part < 0 || sbi->part == i)) { | 
 | 103 | 			*part_start += be32_to_cpu(pm->pmPyPartStart); | 
 | 104 | 			*part_size = be32_to_cpu(pm->pmPartBlkCnt); | 
 | 105 | 			return 0; | 
 | 106 | 		} | 
 | 107 |  | 
 | 108 | 		if (++i >= size) | 
 | 109 | 			return -ENOENT; | 
 | 110 |  | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 111 | 		pm = (struct new_pmap *)((u8 *)pm + HFSPLUS_SECTOR_SIZE); | 
 | 112 | 		if ((u8 *)pm - (u8 *)buf >= buf_size) { | 
 | 113 | 			res = hfsplus_submit_bio(sb, | 
 | 114 | 						 *part_start + HFS_PMAP_BLK + i, | 
 | 115 | 						 buf, (void **)&pm, READ); | 
 | 116 | 			if (res) | 
 | 117 | 				return res; | 
 | 118 | 		} | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 119 | 	} while (pm->pmSig == cpu_to_be16(HFS_NEW_PMAP_MAGIC)); | 
 | 120 |  | 
 | 121 | 	return -ENOENT; | 
 | 122 | } | 
 | 123 |  | 
 | 124 | /* | 
 | 125 |  * Parse the partition map looking for the start and length of a | 
 | 126 |  * HFS/HFS+ partition. | 
 | 127 |  */ | 
 | 128 | int hfs_part_find(struct super_block *sb, | 
 | 129 | 		sector_t *part_start, sector_t *part_size) | 
 | 130 | { | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 131 | 	void *buf, *data; | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 132 | 	int res; | 
 | 133 |  | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 134 | 	buf = kmalloc(hfsplus_min_io_size(sb), GFP_KERNEL); | 
 | 135 | 	if (!buf) | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 136 | 		return -ENOMEM; | 
 | 137 |  | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 138 | 	res = hfsplus_submit_bio(sb, *part_start + HFS_PMAP_BLK, | 
 | 139 | 				 buf, &data, READ); | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 140 | 	if (res) | 
| Chuck Ebbert | 14dd01f | 2011-02-01 16:41:55 -0500 | [diff] [blame] | 141 | 		goto out; | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 142 |  | 
 | 143 | 	switch (be16_to_cpu(*((__be16 *)data))) { | 
 | 144 | 	case HFS_OLD_PMAP_MAGIC: | 
 | 145 | 		res = hfs_parse_old_pmap(sb, data, part_start, part_size); | 
 | 146 | 		break; | 
 | 147 | 	case HFS_NEW_PMAP_MAGIC: | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 148 | 		res = hfs_parse_new_pmap(sb, buf, data, part_start, part_size); | 
| Christoph Hellwig | 358f26d | 2010-11-23 14:37:51 +0100 | [diff] [blame] | 149 | 		break; | 
 | 150 | 	default: | 
 | 151 | 		res = -ENOENT; | 
 | 152 | 		break; | 
 | 153 | 	} | 
| Chuck Ebbert | 14dd01f | 2011-02-01 16:41:55 -0500 | [diff] [blame] | 154 | out: | 
| Seth Forshee | 6596528 | 2011-07-18 08:06:23 -0700 | [diff] [blame] | 155 | 	kfree(buf); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 156 | 	return res; | 
 | 157 | } |