| 1 | /*␊ |
| 2 | * Copyright (c) 2000-2009 Apple Inc. All rights reserved.␊ |
| 3 | *␊ |
| 4 | * @APPLE_OSREFERENCE_LICENSE_HEADER_START@␊ |
| 5 | * ␊ |
| 6 | * This file contains Original Code and/or Modifications of Original Code␊ |
| 7 | * as defined in and that are subject to the Apple Public Source License␊ |
| 8 | * Version 2.0 (the 'License'). You may not use this file except in␊ |
| 9 | * compliance with the License. The rights granted to you under the License␊ |
| 10 | * may not be used to create, or enable the creation or redistribution of,␊ |
| 11 | * unlawful or unlicensed copies of an Apple operating system, or to␊ |
| 12 | * circumvent, violate, or enable the circumvention or violation of, any␊ |
| 13 | * terms of an Apple operating system software license agreement.␊ |
| 14 | * ␊ |
| 15 | * Please obtain a copy of the License at␊ |
| 16 | * http://www.opensource.apple.com/apsl/ and read it before using this file.␊ |
| 17 | * ␊ |
| 18 | * The Original Code and all software distributed under the License are␊ |
| 19 | * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER␊ |
| 20 | * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,␊ |
| 21 | * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,␊ |
| 22 | * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.␊ |
| 23 | * Please see the License for the specific language governing rights and␊ |
| 24 | * limitations under the License.␊ |
| 25 | * ␊ |
| 26 | * @APPLE_OSREFERENCE_LICENSE_HEADER_END@␊ |
| 27 | */␊ |
| 28 | #ifndef __HFS_FORMAT__␊ |
| 29 | #define __HFS_FORMAT__␊ |
| 30 | ␊ |
| 31 | #include <sys/types.h>␊ |
| 32 | ␊ |
| 33 | /*␊ |
| 34 | * hfs_format.c␊ |
| 35 | *␊ |
| 36 | * This file describes the on-disk format for HFS and HFS Plus volumes.␊ |
| 37 | * The HFS Plus volume format is desciibed in detail in Apple Technote 1150.␊ |
| 38 | *␊ |
| 39 | * http://developer.apple.com/technotes/tn/tn1150.html␊ |
| 40 | *␊ |
| 41 | */␊ |
| 42 | ␊ |
| 43 | #ifdef __cplusplus␊ |
| 44 | extern "C" {␊ |
| 45 | #endif␊ |
| 46 | ␊ |
| 47 | /* some on-disk hfs structures have 68K alignment (misaligned) */␊ |
| 48 | ␊ |
| 49 | /* Signatures used to differentiate between HFS and HFS Plus volumes */␊ |
| 50 | enum {␊ |
| 51 | ␉kHFSSigWord␉␉= 0x4244,␉/* 'BD' in ASCII */␊ |
| 52 | ␉kHFSPlusSigWord␉␉= 0x482B,␉/* 'H+' in ASCII */␊ |
| 53 | ␉kHFSXSigWord␉␉= 0x4858,␉/* 'HX' in ASCII */␊ |
| 54 | ␊ |
| 55 | ␉kHFSPlusVersion␉␉= 0x0004,␉/* 'H+' volumes are version 4 only */␊ |
| 56 | ␉kHFSXVersion␉␉= 0x0005,␉/* 'HX' volumes start with version 5 */␊ |
| 57 | ␊ |
| 58 | ␉kHFSPlusMountVersion␉= 0x31302E30,␉/* '10.0' for Mac OS X */␊ |
| 59 | ␉kHFSJMountVersion␉= 0x4846534a,␉/* 'HFSJ' for journaled HFS+ on OS X */␊ |
| 60 | ␉kFSKMountVersion␉= 0x46534b21␉/* 'FSK!' for failed journal replay */␊ |
| 61 | };␊ |
| 62 | ␊ |
| 63 | ␊ |
| 64 | /*␊ |
| 65 | * Mac OS X has two special directories on HFS+ volumes for hardlinked files␊ |
| 66 | * and hardlinked directories as well as for open-unlinked files.␊ |
| 67 | *␊ |
| 68 | * These directories and their contents are not exported from the filesystem␊ |
| 69 | * under Mac OS X.␊ |
| 70 | */␊ |
| 71 | #define HFSPLUSMETADATAFOLDER "\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80HFS+ Private Data"␊ |
| 72 | #define HFSPLUS_DIR_METADATA_FOLDER ".HFS+ Private Directory Data\xd"␊ |
| 73 | ␊ |
| 74 | /*␊ |
| 75 | * Files in the "HFS+ Private Data" folder have one of the following prefixes␊ |
| 76 | * followed by a decimal number (no leading zeros) for the file ID.␊ |
| 77 | *␊ |
| 78 | * Note: Earlier version of Mac OS X used a 32 bit random number for the link␊ |
| 79 | * ref number instead of the file id.␊ |
| 80 | *␊ |
| 81 | * e.g. iNode7182000 and temp3296␊ |
| 82 | */␊ |
| 83 | #define HFS_INODE_PREFIX␉"iNode"␊ |
| 84 | #define HFS_DELETE_PREFIX␉"temp"␊ |
| 85 | ␊ |
| 86 | /*␊ |
| 87 | * Files in the ".HFS+ Private Directory Data" folder have the following ␊ |
| 88 | * prefix followed by a decimal number (no leading zeros) for the file ID.␊ |
| 89 | *␊ |
| 90 | * e.g. dir_555␊ |
| 91 | */␊ |
| 92 | #define HFS_DIRINODE_PREFIX␉"dir_"␊ |
| 93 | ␊ |
| 94 | /*␊ |
| 95 | * Hardlink inodes save the head of the link chain in␊ |
| 96 | * an extended attribute named FIRST_LINK_XATTR_NAME.␊ |
| 97 | * The attribute data is the decimal value in ASCII␊ |
| 98 | * of the cnid for the first link in the chain.␊ |
| 99 | *␊ |
| 100 | * This extended attribute is private (i.e. its not␊ |
| 101 | * exported in the getxattr/listxattr POSIX APIs).␊ |
| 102 | */␊ |
| 103 | #define FIRST_LINK_XATTR_NAME␉"com.apple.system.hfs.firstlink"␊ |
| 104 | #define FIRST_LINK_XATTR_REC_SIZE (sizeof(HFSPlusAttrData) - 2 + 12)␊ |
| 105 | ␊ |
| 106 | /*␊ |
| 107 | * The name space ID for generating an HFS volume UUID␊ |
| 108 | *␊ |
| 109 | * B3E20F39-F292-11D6-97A4-00306543ECAC␊ |
| 110 | */␊ |
| 111 | #define HFS_UUID_NAMESPACE_ID "\xB3\xE2\x0F\x39\xF2\x92\x11\xD6\x97\xA4\x00\x30\x65\x43\xEC\xAC"␊ |
| 112 | ␊ |
| 113 | /*␊ |
| 114 | * Indirect link files (hard links) have the following type/creator.␊ |
| 115 | */␊ |
| 116 | enum {␊ |
| 117 | ␉kHardLinkFileType = 0x686C6E6B, /* 'hlnk' */␊ |
| 118 | ␉kHFSPlusCreator = 0x6866732B /* 'hfs+' */␊ |
| 119 | };␊ |
| 120 | ␊ |
| 121 | ␊ |
| 122 | /*␊ |
| 123 | *␉File type and creator for symbolic links␊ |
| 124 | */␊ |
| 125 | enum {␊ |
| 126 | kSymLinkFileType = 0x736C6E6B, /* 'slnk' */␊ |
| 127 | kSymLinkCreator = 0x72686170 /* 'rhap' */␊ |
| 128 | };␊ |
| 129 | ␊ |
| 130 | ␊ |
| 131 | #ifndef _HFSUNISTR255_DEFINED_␊ |
| 132 | #define _HFSUNISTR255_DEFINED_␊ |
| 133 | /* Unicode strings are used for HFS Plus file and folder names */␊ |
| 134 | struct HFSUniStr255 {␊ |
| 135 | ␉u_int16_t␉length;␉␉/* number of unicode characters */␊ |
| 136 | ␉u_int16_t␉unicode[255];␉/* unicode characters */␊ |
| 137 | } __attribute__((aligned(2), packed));␊ |
| 138 | typedef struct HFSUniStr255 HFSUniStr255;␊ |
| 139 | typedef const HFSUniStr255 *ConstHFSUniStr255Param;␊ |
| 140 | #endif /* _HFSUNISTR255_DEFINED_ */␊ |
| 141 | ␊ |
| 142 | enum {␊ |
| 143 | ␉kHFSMaxVolumeNameChars␉␉= 27,␊ |
| 144 | ␉kHFSMaxFileNameChars␉␉= 31,␊ |
| 145 | ␉kHFSPlusMaxFileNameChars␉= 255␊ |
| 146 | };␊ |
| 147 | ␊ |
| 148 | ␊ |
| 149 | /* Extent overflow file data structures */␊ |
| 150 | ␊ |
| 151 | /* HFS Extent key */␊ |
| 152 | struct HFSExtentKey {␊ |
| 153 | ␉u_int8_t ␉keyLength;␉/* length of key, excluding this field */␊ |
| 154 | ␉u_int8_t ␉forkType;␉/* 0 = data fork, FF = resource fork */␊ |
| 155 | ␉u_int32_t ␉fileID;␉␉/* file ID */␊ |
| 156 | ␉u_int16_t ␉startBlock;␉/* first file allocation block number in this extent */␊ |
| 157 | } __attribute__((aligned(2), packed));␊ |
| 158 | typedef struct HFSExtentKey HFSExtentKey;␊ |
| 159 | ␊ |
| 160 | /* HFS Plus Extent key */␊ |
| 161 | struct HFSPlusExtentKey {␊ |
| 162 | ␉u_int16_t ␉keyLength;␉␉/* length of key, excluding this field */␊ |
| 163 | ␉u_int8_t ␉forkType;␉␉/* 0 = data fork, FF = resource fork */␊ |
| 164 | ␉u_int8_t ␉pad;␉␉␉/* make the other fields align on 32-bit boundary */␊ |
| 165 | ␉u_int32_t ␉fileID;␉␉␉/* file ID */␊ |
| 166 | ␉u_int32_t ␉startBlock;␉␉/* first file allocation block number in this extent */␊ |
| 167 | } __attribute__((aligned(2), packed));␊ |
| 168 | typedef struct HFSPlusExtentKey HFSPlusExtentKey;␊ |
| 169 | ␊ |
| 170 | /* Number of extent descriptors per extent record */␊ |
| 171 | enum {␊ |
| 172 | ␉kHFSExtentDensity␉= 3,␊ |
| 173 | ␉kHFSPlusExtentDensity␉= 8␊ |
| 174 | };␊ |
| 175 | ␊ |
| 176 | /* HFS extent descriptor */␊ |
| 177 | struct HFSExtentDescriptor {␊ |
| 178 | ␉u_int16_t ␉startBlock;␉␉/* first allocation block */␊ |
| 179 | ␉u_int16_t ␉blockCount;␉␉/* number of allocation blocks */␊ |
| 180 | } __attribute__((aligned(2), packed));␊ |
| 181 | typedef struct HFSExtentDescriptor HFSExtentDescriptor;␊ |
| 182 | ␊ |
| 183 | /* HFS Plus extent descriptor */␊ |
| 184 | struct HFSPlusExtentDescriptor {␊ |
| 185 | ␉u_int32_t ␉startBlock;␉␉/* first allocation block */␊ |
| 186 | ␉u_int32_t ␉blockCount;␉␉/* number of allocation blocks */␊ |
| 187 | } __attribute__((aligned(2), packed));␊ |
| 188 | typedef struct HFSPlusExtentDescriptor HFSPlusExtentDescriptor;␊ |
| 189 | ␊ |
| 190 | /* HFS extent record */␊ |
| 191 | typedef HFSExtentDescriptor HFSExtentRecord[3];␊ |
| 192 | ␊ |
| 193 | /* HFS Plus extent record */␊ |
| 194 | typedef HFSPlusExtentDescriptor HFSPlusExtentRecord[8];␊ |
| 195 | ␊ |
| 196 | ␊ |
| 197 | /* Finder information */␊ |
| 198 | struct FndrFileInfo {␊ |
| 199 | ␉u_int32_t ␉fdType;␉␉/* file type */␊ |
| 200 | ␉u_int32_t ␉fdCreator;␉/* file creator */␊ |
| 201 | ␉u_int16_t ␉fdFlags;␉/* Finder flags */␊ |
| 202 | ␉struct {␊ |
| 203 | ␉ int16_t␉v;␉␉/* file's location */␊ |
| 204 | ␉ int16_t␉h;␊ |
| 205 | ␉} fdLocation;␊ |
| 206 | ␉int16_t ␉opaque;␊ |
| 207 | } __attribute__((aligned(2), packed));␊ |
| 208 | typedef struct FndrFileInfo FndrFileInfo;␊ |
| 209 | ␊ |
| 210 | struct FndrDirInfo {␊ |
| 211 | ␉struct {␉␉␉/* folder's window rectangle */␊ |
| 212 | ␉ int16_t␉top;␊ |
| 213 | ␉ int16_t␉left;␊ |
| 214 | ␉ int16_t␉bottom;␊ |
| 215 | ␉ int16_t␉right;␊ |
| 216 | ␉} frRect;␊ |
| 217 | ␉unsigned short ␉frFlags;␉/* Finder flags */␊ |
| 218 | ␉struct {␊ |
| 219 | ␉ u_int16_t␉v;␉␉/* folder's location */␊ |
| 220 | ␉ u_int16_t␉h;␊ |
| 221 | ␉} frLocation;␊ |
| 222 | ␉int16_t ␉opaque;␊ |
| 223 | } __attribute__((aligned(2), packed));␊ |
| 224 | typedef struct FndrDirInfo FndrDirInfo;␊ |
| 225 | ␊ |
| 226 | struct FndrOpaqueInfo {␊ |
| 227 | ␉int8_t opaque[16];␊ |
| 228 | } __attribute__((aligned(2), packed));␊ |
| 229 | typedef struct FndrOpaqueInfo FndrOpaqueInfo;␊ |
| 230 | ␊ |
| 231 | ␊ |
| 232 | /* HFS Plus Fork data info - 80 bytes */␊ |
| 233 | struct HFSPlusForkData {␊ |
| 234 | ␉u_int64_t ␉␉logicalSize;␉/* fork's logical size in bytes */␊ |
| 235 | ␉u_int32_t ␉␉clumpSize;␉/* fork's clump size in bytes */␊ |
| 236 | ␉u_int32_t ␉␉totalBlocks;␉/* total blocks used by this fork */␊ |
| 237 | ␉HFSPlusExtentRecord ␉extents;␉/* initial set of extents */␊ |
| 238 | } __attribute__((aligned(2), packed));␊ |
| 239 | typedef struct HFSPlusForkData HFSPlusForkData;␊ |
| 240 | ␊ |
| 241 | ␊ |
| 242 | /* Mac OS X has 16 bytes worth of "BSD" info.␊ |
| 243 | *␊ |
| 244 | * Note: Mac OS 9 implementations and applications␊ |
| 245 | * should preserve, but not change, this information.␊ |
| 246 | */␊ |
| 247 | struct HFSPlusBSDInfo {␊ |
| 248 | ␉u_int32_t ␉ownerID;␉/* user-id of owner or hard link chain previous link */␊ |
| 249 | ␉u_int32_t ␉groupID;␉/* group-id of owner or hard link chain next link */␊ |
| 250 | ␉u_int8_t ␉adminFlags;␉/* super-user changeable flags */␊ |
| 251 | ␉u_int8_t ␉ownerFlags;␉/* owner changeable flags */␊ |
| 252 | ␉u_int16_t ␉fileMode;␉/* file type and permission bits */␊ |
| 253 | ␉union {␊ |
| 254 | ␉ u_int32_t␉iNodeNum;␉/* indirect node number (hard links only) */␊ |
| 255 | ␉ u_int32_t␉linkCount;␉/* links that refer to this indirect node */␊ |
| 256 | ␉ u_int32_t␉rawDevice;␉/* special file device (FBLK and FCHR only) */␊ |
| 257 | ␉} special;␊ |
| 258 | } __attribute__((aligned(2), packed));␊ |
| 259 | typedef struct HFSPlusBSDInfo HFSPlusBSDInfo;␊ |
| 260 | ␊ |
| 261 | /*␊ |
| 262 | * Hardlink "links" resolve to an inode␊ |
| 263 | * and the actual uid/gid comes from that␊ |
| 264 | * inode.␊ |
| 265 | *␊ |
| 266 | * We repurpose the links's uid/gid fields␊ |
| 267 | * for the hardlink link chain. The chain␊ |
| 268 | * consists of a doubly linked list of file␊ |
| 269 | * ids.␊ |
| 270 | */␊ |
| 271 | ␊ |
| 272 | #define hl_firstLinkID reserved1 /* Valid only if HasLinkChain flag is set (indirect nodes only) */␊ |
| 273 | ␊ |
| 274 | #define hl_prevLinkID bsdInfo.ownerID /* Valid only if HasLinkChain flag is set */␊ |
| 275 | #define hl_nextLinkID bsdInfo.groupID /* Valid only if HasLinkChain flag is set */␊ |
| 276 | ␊ |
| 277 | #define hl_linkReference bsdInfo.special.iNodeNum␊ |
| 278 | #define hl_linkCount bsdInfo.special.linkCount␊ |
| 279 | ␊ |
| 280 | ␊ |
| 281 | /* Catalog file data structures */␊ |
| 282 | ␊ |
| 283 | enum {␊ |
| 284 | ␉kHFSRootParentID␉␉= 1,␉/* Parent ID of the root folder */␊ |
| 285 | ␉kHFSRootFolderID␉␉= 2,␉/* Folder ID of the root folder */␊ |
| 286 | ␉kHFSExtentsFileID␉␉= 3,␉/* File ID of the extents file */␊ |
| 287 | ␉kHFSCatalogFileID␉␉= 4,␉/* File ID of the catalog file */␊ |
| 288 | ␉kHFSBadBlockFileID␉␉= 5,␉/* File ID of the bad allocation block file */␊ |
| 289 | ␉kHFSAllocationFileID␉␉= 6,␉/* File ID of the allocation file (HFS Plus only) */␊ |
| 290 | ␉kHFSStartupFileID␉␉= 7,␉/* File ID of the startup file (HFS Plus only) */␊ |
| 291 | ␉kHFSAttributesFileID␉␉= 8,␉/* File ID of the attribute file (HFS Plus only) */␊ |
| 292 | ␉kHFSAttributeDataFileID = 13,␉/* Used in Mac OS X runtime for extent based attributes */␊ |
| 293 | ␉ /* kHFSAttributeDataFileID is never stored on disk. */␊ |
| 294 | ␉kHFSRepairCatalogFileID␉␉= 14,␉/* Used when rebuilding Catalog B-tree */␊ |
| 295 | ␉kHFSBogusExtentFileID␉␉= 15,␉/* Used for exchanging extents in extents file */␊ |
| 296 | ␉kHFSFirstUserCatalogNodeID␉= 16␊ |
| 297 | };␊ |
| 298 | ␊ |
| 299 | /* HFS catalog key */␊ |
| 300 | struct HFSCatalogKey {␊ |
| 301 | ␉u_int8_t ␉keyLength;␉␉/* key length (in bytes) */␊ |
| 302 | ␉u_int8_t ␉reserved;␉␉/* reserved (set to zero) */␊ |
| 303 | ␉u_int32_t ␉parentID;␉␉/* parent folder ID */␊ |
| 304 | ␉u_int8_t ␉nodeName[kHFSMaxFileNameChars + 1]; /* catalog node name */␊ |
| 305 | } __attribute__((aligned(2), packed));␊ |
| 306 | typedef struct HFSCatalogKey HFSCatalogKey;␊ |
| 307 | ␊ |
| 308 | /* HFS Plus catalog key */␊ |
| 309 | struct HFSPlusCatalogKey {␊ |
| 310 | ␉u_int16_t ␉␉keyLength;␉/* key length (in bytes) */␊ |
| 311 | ␉u_int32_t ␉␉parentID;␉/* parent folder ID */␊ |
| 312 | ␉HFSUniStr255 ␉␉nodeName;␉/* catalog node name */␊ |
| 313 | } __attribute__((aligned(2), packed));␊ |
| 314 | typedef struct HFSPlusCatalogKey HFSPlusCatalogKey;␊ |
| 315 | ␊ |
| 316 | /* Catalog record types */␊ |
| 317 | enum {␊ |
| 318 | ␉/* HFS Catalog Records */␊ |
| 319 | ␉kHFSFolderRecord␉␉= 0x0100,␉/* Folder record */␊ |
| 320 | ␉kHFSFileRecord␉␉␉= 0x0200,␉/* File record */␊ |
| 321 | ␉kHFSFolderThreadRecord␉␉= 0x0300,␉/* Folder thread record */␊ |
| 322 | ␉kHFSFileThreadRecord␉␉= 0x0400,␉/* File thread record */␊ |
| 323 | ␊ |
| 324 | ␉/* HFS Plus Catalog Records */␊ |
| 325 | ␉kHFSPlusFolderRecord␉␉= 1,␉␉/* Folder record */␊ |
| 326 | ␉kHFSPlusFileRecord␉␉= 2,␉␉/* File record */␊ |
| 327 | ␉kHFSPlusFolderThreadRecord␉= 3,␉␉/* Folder thread record */␊ |
| 328 | ␉kHFSPlusFileThreadRecord␉= 4␉␉/* File thread record */␊ |
| 329 | };␊ |
| 330 | ␊ |
| 331 | ␊ |
| 332 | /* Catalog file record flags */␊ |
| 333 | enum {␊ |
| 334 | ␉kHFSFileLockedBit␉= 0x0000,␉/* file is locked and cannot be written to */␊ |
| 335 | ␉kHFSFileLockedMask␉= 0x0001,␊ |
| 336 | ␊ |
| 337 | ␉kHFSThreadExistsBit␉= 0x0001,␉/* a file thread record exists for this file */␊ |
| 338 | ␉kHFSThreadExistsMask␉= 0x0002,␊ |
| 339 | ␊ |
| 340 | ␉kHFSHasAttributesBit␉= 0x0002,␉/* object has extended attributes */␊ |
| 341 | ␉kHFSHasAttributesMask␉= 0x0004,␊ |
| 342 | ␊ |
| 343 | ␉kHFSHasSecurityBit␉= 0x0003,␉/* object has security data (ACLs) */␊ |
| 344 | ␉kHFSHasSecurityMask␉= 0x0008,␊ |
| 345 | ␊ |
| 346 | ␉kHFSHasFolderCountBit␉= 0x0004,␉/* only for HFSX, folder maintains a separate sub-folder count */␊ |
| 347 | ␉kHFSHasFolderCountMask␉= 0x0010,␉/* (sum of folder records and directory hard links) */␊ |
| 348 | ␊ |
| 349 | ␉kHFSHasLinkChainBit␉= 0x0005,␉/* has hardlink chain (inode or link) */␊ |
| 350 | ␉kHFSHasLinkChainMask␉= 0x0020,␊ |
| 351 | ␊ |
| 352 | ␉kHFSHasChildLinkBit␉= 0x0006,␉/* folder has a child that's a dir link */␊ |
| 353 | ␉kHFSHasChildLinkMask␉= 0x0040␊ |
| 354 | };␊ |
| 355 | ␊ |
| 356 | ␊ |
| 357 | /* HFS catalog folder record - 70 bytes */␊ |
| 358 | struct HFSCatalogFolder {␊ |
| 359 | ␉int16_t ␉␉recordType;␉␉/* == kHFSFolderRecord */␊ |
| 360 | ␉u_int16_t ␉␉flags;␉␉␉/* folder flags */␊ |
| 361 | ␉u_int16_t ␉␉valence;␉␉/* folder valence */␊ |
| 362 | ␉u_int32_t␉␉folderID;␉␉/* folder ID */␊ |
| 363 | ␉u_int32_t ␉␉createDate;␉␉/* date and time of creation */␊ |
| 364 | ␉u_int32_t ␉␉modifyDate;␉␉/* date and time of last modification */␊ |
| 365 | ␉u_int32_t ␉␉backupDate;␉␉/* date and time of last backup */␊ |
| 366 | ␉FndrDirInfo ␉␉userInfo;␉␉/* Finder information */␊ |
| 367 | ␉FndrOpaqueInfo␉␉finderInfo;␉␉/* additional Finder information */␊ |
| 368 | ␉u_int32_t ␉␉reserved[4];␉␉/* reserved - initialized as zero */␊ |
| 369 | } __attribute__((aligned(2), packed));␊ |
| 370 | typedef struct HFSCatalogFolder HFSCatalogFolder;␊ |
| 371 | ␊ |
| 372 | /* HFS Plus catalog folder record - 88 bytes */␊ |
| 373 | struct HFSPlusCatalogFolder {␊ |
| 374 | ␉int16_t ␉␉recordType;␉␉/* == kHFSPlusFolderRecord */␊ |
| 375 | ␉u_int16_t ␉␉flags;␉␉␉/* file flags */␊ |
| 376 | ␉u_int32_t ␉␉valence;␉␉/* folder's item count */␊ |
| 377 | ␉u_int32_t ␉␉folderID;␉␉/* folder ID */␊ |
| 378 | ␉u_int32_t ␉␉createDate;␉␉/* date and time of creation */␊ |
| 379 | ␉u_int32_t ␉␉contentModDate;␉␉/* date and time of last content modification */␊ |
| 380 | ␉u_int32_t ␉␉attributeModDate;␉/* date and time of last attribute modification */␊ |
| 381 | ␉u_int32_t ␉␉accessDate;␉␉/* date and time of last access (MacOS X only) */␊ |
| 382 | ␉u_int32_t ␉␉backupDate;␉␉/* date and time of last backup */␊ |
| 383 | ␉HFSPlusBSDInfo␉␉bsdInfo;␉␉/* permissions (for MacOS X) */␊ |
| 384 | ␉FndrDirInfo ␉␉userInfo;␉␉/* Finder information */␊ |
| 385 | ␉FndrOpaqueInfo␉ ␉finderInfo;␉␉/* additional Finder information */␊ |
| 386 | ␉u_int32_t ␉␉textEncoding;␉␉/* hint for name conversions */␊ |
| 387 | ␉u_int32_t ␉␉folderCount;␉␉/* number of enclosed folders, active when HasFolderCount is set */␊ |
| 388 | } __attribute__((aligned(2), packed));␊ |
| 389 | typedef struct HFSPlusCatalogFolder HFSPlusCatalogFolder;␊ |
| 390 | ␊ |
| 391 | /* HFS catalog file record - 102 bytes */␊ |
| 392 | struct HFSCatalogFile {␊ |
| 393 | ␉int16_t ␉␉recordType;␉␉/* == kHFSFileRecord */␊ |
| 394 | ␉u_int8_t ␉␉flags;␉␉␉/* file flags */␊ |
| 395 | ␉int8_t ␉␉␉fileType;␉␉/* file type (unused ?) */␊ |
| 396 | ␉FndrFileInfo ␉␉userInfo;␉␉/* Finder information */␊ |
| 397 | ␉u_int32_t ␉␉fileID;␉␉␉/* file ID */␊ |
| 398 | ␉u_int16_t ␉␉dataStartBlock;␉␉/* not used - set to zero */␊ |
| 399 | ␉int32_t ␉␉dataLogicalSize;␉/* logical EOF of data fork */␊ |
| 400 | ␉int32_t ␉␉dataPhysicalSize;␉/* physical EOF of data fork */␊ |
| 401 | ␉u_int16_t␉␉rsrcStartBlock;␉␉/* not used - set to zero */␊ |
| 402 | ␉int32_t␉␉␉rsrcLogicalSize;␉/* logical EOF of resource fork */␊ |
| 403 | ␉int32_t␉␉␉rsrcPhysicalSize;␉/* physical EOF of resource fork */␊ |
| 404 | ␉u_int32_t␉␉createDate;␉␉/* date and time of creation */␊ |
| 405 | ␉u_int32_t␉␉modifyDate;␉␉/* date and time of last modification */␊ |
| 406 | ␉u_int32_t␉␉backupDate;␉␉/* date and time of last backup */␊ |
| 407 | ␉FndrOpaqueInfo␉␉finderInfo;␉␉/* additional Finder information */␊ |
| 408 | ␉u_int16_t␉␉clumpSize;␉␉/* file clump size (not used) */␊ |
| 409 | ␉HFSExtentRecord␉␉dataExtents;␉␉/* first data fork extent record */␊ |
| 410 | ␉HFSExtentRecord␉␉rsrcExtents;␉␉/* first resource fork extent record */␊ |
| 411 | ␉u_int32_t␉␉reserved;␉␉/* reserved - initialized as zero */␊ |
| 412 | } __attribute__((aligned(2), packed));␊ |
| 413 | typedef struct HFSCatalogFile HFSCatalogFile;␊ |
| 414 | ␊ |
| 415 | /* HFS Plus catalog file record - 248 bytes */␊ |
| 416 | struct HFSPlusCatalogFile {␊ |
| 417 | ␉int16_t ␉␉recordType;␉␉/* == kHFSPlusFileRecord */␊ |
| 418 | ␉u_int16_t ␉␉flags;␉␉␉/* file flags */␊ |
| 419 | ␉u_int32_t ␉␉reserved1;␉␉/* reserved - initialized as zero */␊ |
| 420 | ␉u_int32_t ␉␉fileID;␉␉␉/* file ID */␊ |
| 421 | ␉u_int32_t ␉␉createDate;␉␉/* date and time of creation */␊ |
| 422 | ␉u_int32_t ␉␉contentModDate;␉␉/* date and time of last content modification */␊ |
| 423 | ␉u_int32_t ␉␉attributeModDate;␉/* date and time of last attribute modification */␊ |
| 424 | ␉u_int32_t ␉␉accessDate;␉␉/* date and time of last access (MacOS X only) */␊ |
| 425 | ␉u_int32_t ␉␉backupDate;␉␉/* date and time of last backup */␊ |
| 426 | ␉HFSPlusBSDInfo ␉␉bsdInfo;␉␉/* permissions (for MacOS X) */␊ |
| 427 | ␉FndrFileInfo ␉␉userInfo;␉␉/* Finder information */␊ |
| 428 | ␉FndrOpaqueInfo␉ ␉finderInfo;␉␉/* additional Finder information */␊ |
| 429 | ␉u_int32_t ␉␉textEncoding;␉␉/* hint for name conversions */␊ |
| 430 | ␉u_int32_t ␉␉reserved2;␉␉/* reserved - initialized as zero */␊ |
| 431 | ␊ |
| 432 | ␉/* Note: these start on double long (64 bit) boundary */␊ |
| 433 | ␉HFSPlusForkData ␉dataFork;␉␉/* size and block data for data fork */␊ |
| 434 | ␉HFSPlusForkData ␉resourceFork;␉␉/* size and block data for resource fork */␊ |
| 435 | } __attribute__((aligned(2), packed));␊ |
| 436 | typedef struct HFSPlusCatalogFile HFSPlusCatalogFile;␊ |
| 437 | ␊ |
| 438 | /* HFS catalog thread record - 46 bytes */␊ |
| 439 | struct HFSCatalogThread {␊ |
| 440 | ␉int16_t ␉recordType;␉␉/* == kHFSFolderThreadRecord or kHFSFileThreadRecord */␊ |
| 441 | ␉int32_t ␉reserved[2];␉␉/* reserved - initialized as zero */␊ |
| 442 | ␉u_int32_t ␉parentID;␉␉/* parent ID for this catalog node */␊ |
| 443 | ␉u_int8_t ␉nodeName[kHFSMaxFileNameChars + 1]; /* name of this catalog node */␊ |
| 444 | } __attribute__((aligned(2), packed));␊ |
| 445 | typedef struct HFSCatalogThread HFSCatalogThread;␊ |
| 446 | ␊ |
| 447 | /* HFS Plus catalog thread record -- 264 bytes */␊ |
| 448 | struct HFSPlusCatalogThread {␊ |
| 449 | ␉int16_t ␉recordType;␉␉/* == kHFSPlusFolderThreadRecord or kHFSPlusFileThreadRecord */␊ |
| 450 | ␉int16_t ␉reserved;␉␉/* reserved - initialized as zero */␊ |
| 451 | ␉u_int32_t ␉parentID;␉␉/* parent ID for this catalog node */␊ |
| 452 | ␉HFSUniStr255 ␉nodeName;␉␉/* name of this catalog node (variable length) */␊ |
| 453 | } __attribute__((aligned(2), packed));␊ |
| 454 | typedef struct HFSPlusCatalogThread HFSPlusCatalogThread;␊ |
| 455 | ␊ |
| 456 | #ifdef __APPLE_API_UNSTABLE␊ |
| 457 | /*␊ |
| 458 | ␉These are the types of records in the attribute B-tree. The values were␊ |
| 459 | ␉chosen so that they wouldn't conflict with the catalog record types.␊ |
| 460 | */␊ |
| 461 | enum {␊ |
| 462 | ␉kHFSPlusAttrInlineData␉= 0x10, /* attributes whose data fits in a b-tree node */␊ |
| 463 | ␉kHFSPlusAttrForkData␉= 0x20, /* extent based attributes (data lives in extents) */␊ |
| 464 | ␉kHFSPlusAttrExtents␉= 0x30 /* overflow extents for large attributes */␊ |
| 465 | };␊ |
| 466 | ␊ |
| 467 | ␊ |
| 468 | /*␊ |
| 469 | ␉HFSPlusAttrForkData␊ |
| 470 | ␉For larger attributes, whose value is stored in allocation blocks.␊ |
| 471 | ␉If the attribute has more than 8 extents, there will be additional␊ |
| 472 | ␉records (of type HFSPlusAttrExtents) for this attribute.␊ |
| 473 | */␊ |
| 474 | struct HFSPlusAttrForkData {␊ |
| 475 | ␉u_int32_t ␉recordType;␉␉/* == kHFSPlusAttrForkData*/␊ |
| 476 | ␉u_int32_t ␉reserved;␊ |
| 477 | ␉HFSPlusForkData theFork;␉␉/* size and first extents of value*/␊ |
| 478 | } __attribute__((aligned(2), packed));␊ |
| 479 | typedef struct HFSPlusAttrForkData HFSPlusAttrForkData;␊ |
| 480 | ␊ |
| 481 | /*␊ |
| 482 | ␉HFSPlusAttrExtents␊ |
| 483 | ␉This record contains information about overflow extents for large,␊ |
| 484 | ␉fragmented attributes.␊ |
| 485 | */␊ |
| 486 | struct HFSPlusAttrExtents {␊ |
| 487 | ␉u_int32_t ␉␉recordType;␉/* == kHFSPlusAttrExtents*/␊ |
| 488 | ␉u_int32_t ␉␉reserved;␊ |
| 489 | ␉HFSPlusExtentRecord␉extents;␉/* additional extents*/␊ |
| 490 | } __attribute__((aligned(2), packed));␊ |
| 491 | typedef struct HFSPlusAttrExtents HFSPlusAttrExtents;␊ |
| 492 | ␊ |
| 493 | /*␊ |
| 494 | * Atrributes B-tree Data Record␊ |
| 495 | *␊ |
| 496 | * For small attributes, whose entire value is stored␊ |
| 497 | * within a single B-tree record.␊ |
| 498 | */␊ |
| 499 | struct HFSPlusAttrData {␊ |
| 500 | ␉u_int32_t recordType; /* == kHFSPlusAttrInlineData */␊ |
| 501 | ␉u_int32_t reserved[2];␊ |
| 502 | ␉u_int32_t attrSize; /* size of attribute data in bytes */␊ |
| 503 | ␉u_int8_t attrData[2]; /* variable length */␊ |
| 504 | } __attribute__((aligned(2), packed));␊ |
| 505 | typedef struct HFSPlusAttrData HFSPlusAttrData;␊ |
| 506 | ␊ |
| 507 | ␊ |
| 508 | /* HFSPlusAttrInlineData is obsolete use HFSPlusAttrData instead */␊ |
| 509 | struct HFSPlusAttrInlineData {␊ |
| 510 | ␉u_int32_t ␉recordType;␊ |
| 511 | ␉u_int32_t ␉reserved;␊ |
| 512 | ␉u_int32_t ␉logicalSize;␊ |
| 513 | ␉u_int8_t ␉userData[2];␊ |
| 514 | } __attribute__((aligned(2), packed));␊ |
| 515 | typedef struct HFSPlusAttrInlineData HFSPlusAttrInlineData;␊ |
| 516 | ␊ |
| 517 | ␊ |
| 518 | /*␉A generic Attribute Record*/␊ |
| 519 | union HFSPlusAttrRecord {␊ |
| 520 | ␉u_int32_t ␉␉recordType;␊ |
| 521 | ␉HFSPlusAttrInlineData ␉inlineData; /* NOT USED */␊ |
| 522 | ␉HFSPlusAttrData ␉attrData;␊ |
| 523 | ␉HFSPlusAttrForkData ␉forkData;␊ |
| 524 | ␉HFSPlusAttrExtents ␉overflowExtents;␊ |
| 525 | };␊ |
| 526 | typedef union HFSPlusAttrRecord HFSPlusAttrRecord;␊ |
| 527 | ␊ |
| 528 | /* Attribute key */␊ |
| 529 | enum { kHFSMaxAttrNameLen = 127 };␊ |
| 530 | struct HFSPlusAttrKey {␊ |
| 531 | ␉u_int16_t keyLength; /* key length (in bytes) */␊ |
| 532 | ␉u_int16_t pad;␉ /* set to zero */␊ |
| 533 | ␉u_int32_t fileID; /* file associated with attribute */␊ |
| 534 | ␉u_int32_t startBlock; /* first allocation block number for extents */␊ |
| 535 | ␉u_int16_t attrNameLen; /* number of unicode characters */␊ |
| 536 | ␉u_int16_t attrName[kHFSMaxAttrNameLen]; /* attribute name (Unicode) */␊ |
| 537 | } __attribute__((aligned(2), packed));␊ |
| 538 | typedef struct HFSPlusAttrKey HFSPlusAttrKey;␊ |
| 539 | ␊ |
| 540 | #define kHFSPlusAttrKeyMaximumLength (sizeof(HFSPlusAttrKey) - sizeof(u_int16_t))␊ |
| 541 | #define kHFSPlusAttrKeyMinimumLength (kHFSPlusAttrKeyMaximumLength - kHFSMaxAttrNameLen*sizeof(u_int16_t))␊ |
| 542 | ␊ |
| 543 | #endif /* __APPLE_API_UNSTABLE */␊ |
| 544 | ␊ |
| 545 | ␊ |
| 546 | /* Key and node lengths */␊ |
| 547 | enum {␊ |
| 548 | ␉kHFSPlusExtentKeyMaximumLength = sizeof(HFSPlusExtentKey) - sizeof(u_int16_t),␊ |
| 549 | ␉kHFSExtentKeyMaximumLength␉= sizeof(HFSExtentKey) - sizeof(u_int8_t),␊ |
| 550 | ␉kHFSPlusCatalogKeyMaximumLength = sizeof(HFSPlusCatalogKey) - sizeof(u_int16_t),␊ |
| 551 | ␉kHFSPlusCatalogKeyMinimumLength = kHFSPlusCatalogKeyMaximumLength - sizeof(HFSUniStr255) + sizeof(u_int16_t),␊ |
| 552 | ␉kHFSCatalogKeyMaximumLength␉= sizeof(HFSCatalogKey) - sizeof(u_int8_t),␊ |
| 553 | ␉kHFSCatalogKeyMinimumLength␉= kHFSCatalogKeyMaximumLength - (kHFSMaxFileNameChars + 1) + sizeof(u_int8_t),␊ |
| 554 | ␉kHFSPlusCatalogMinNodeSize␉= 4096,␊ |
| 555 | ␉kHFSPlusExtentMinNodeSize␉= 512,␊ |
| 556 | ␉kHFSPlusAttrMinNodeSize␉␉= 4096␊ |
| 557 | };␊ |
| 558 | ␊ |
| 559 | /* HFS and HFS Plus volume attribute bits */␊ |
| 560 | enum {␊ |
| 561 | ␉/* Bits 0-6 are reserved (always cleared by MountVol call) */␊ |
| 562 | ␉kHFSVolumeHardwareLockBit␉= 7,␉␉/* volume is locked by hardware */␊ |
| 563 | ␉kHFSVolumeUnmountedBit␉␉= 8,␉␉/* volume was successfully unmounted */␊ |
| 564 | ␉kHFSVolumeSparedBlocksBit␉= 9,␉␉/* volume has bad blocks spared */␊ |
| 565 | ␉kHFSVolumeNoCacheRequiredBit = 10,␉␉/* don't cache volume blocks (i.e. RAM or ROM disk) */␊ |
| 566 | ␉kHFSBootVolumeInconsistentBit = 11,␉␉/* boot volume is inconsistent (System 7.6 and later) */␊ |
| 567 | ␉kHFSCatalogNodeIDsReusedBit = 12,␊ |
| 568 | ␉kHFSVolumeJournaledBit = 13,␉␉␉/* this volume has a journal on it */␊ |
| 569 | ␉kHFSVolumeInconsistentBit = 14,␉␉␉/* serious inconsistencies detected at runtime */␊ |
| 570 | ␉kHFSVolumeSoftwareLockBit␉= 15,␉␉/* volume is locked by software */␊ |
| 571 | ␉/*␊ |
| 572 | ␉ * HFS only has 16 bits of attributes in the MDB, but HFS Plus has 32 bits.␊ |
| 573 | ␉ * Therefore, bits 16-31 can only be used on HFS Plus.␊ |
| 574 | ␉ */␊ |
| 575 | ␉kHFSUnusedNodeFixBit = 31,␉␉␉␉/* Unused nodes in the Catalog B-tree have been zero-filled. See Radar #6947811. */␊ |
| 576 | ␉␊ |
| 577 | ␉kHFSVolumeHardwareLockMask␉= 1 << kHFSVolumeHardwareLockBit,␊ |
| 578 | ␉kHFSVolumeUnmountedMask␉␉= 1 << kHFSVolumeUnmountedBit,␊ |
| 579 | ␉kHFSVolumeSparedBlocksMask␉= 1 << kHFSVolumeSparedBlocksBit,␊ |
| 580 | ␉kHFSVolumeNoCacheRequiredMask = 1 << kHFSVolumeNoCacheRequiredBit,␊ |
| 581 | ␉kHFSBootVolumeInconsistentMask = 1 << kHFSBootVolumeInconsistentBit,␊ |
| 582 | ␉kHFSCatalogNodeIDsReusedMask = 1 << kHFSCatalogNodeIDsReusedBit,␊ |
| 583 | ␉kHFSVolumeJournaledMask␉= 1 << kHFSVolumeJournaledBit,␊ |
| 584 | ␉kHFSVolumeInconsistentMask = 1 << kHFSVolumeInconsistentBit,␊ |
| 585 | ␉kHFSVolumeSoftwareLockMask␉= 1 << kHFSVolumeSoftwareLockBit,␊ |
| 586 | ␉kHFSUnusedNodeFixMask = 1 << kHFSUnusedNodeFixBit,␊ |
| 587 | ␉kHFSMDBAttributesMask␉␉= 0x8380␊ |
| 588 | };␊ |
| 589 | ␊ |
| 590 | enum {␊ |
| 591 | ␉kHFSUnusedNodesFixDate = 0xc5ef2480␉␉/* March 25, 2009 */␊ |
| 592 | };␊ |
| 593 | ␊ |
| 594 | /* HFS Master Directory Block - 162 bytes */␊ |
| 595 | /* Stored at sector #2 (3rd sector) and second-to-last sector. */␊ |
| 596 | struct HFSMasterDirectoryBlock {␊ |
| 597 | ␉u_int16_t ␉␉drSigWord;␉/* == kHFSSigWord */␊ |
| 598 | ␉u_int32_t ␉␉drCrDate;␉/* date and time of volume creation */␊ |
| 599 | ␉u_int32_t ␉␉drLsMod;␉/* date and time of last modification */␊ |
| 600 | ␉u_int16_t ␉␉drAtrb;␉␉/* volume attributes */␊ |
| 601 | ␉u_int16_t ␉␉drNmFls;␉/* number of files in root folder */␊ |
| 602 | ␉u_int16_t ␉␉drVBMSt;␉/* first block of volume bitmap */␊ |
| 603 | ␉u_int16_t ␉␉drAllocPtr;␉/* start of next allocation search */␊ |
| 604 | ␉u_int16_t ␉␉drNmAlBlks;␉/* number of allocation blocks in volume */␊ |
| 605 | ␉u_int32_t ␉␉drAlBlkSiz;␉/* size (in bytes) of allocation blocks */␊ |
| 606 | ␉u_int32_t ␉␉drClpSiz;␉/* default clump size */␊ |
| 607 | ␉u_int16_t ␉␉drAlBlSt;␉/* first allocation block in volume */␊ |
| 608 | ␉u_int32_t ␉␉drNxtCNID;␉/* next unused catalog node ID */␊ |
| 609 | ␉u_int16_t ␉␉drFreeBks;␉/* number of unused allocation blocks */␊ |
| 610 | ␉u_int8_t ␉␉drVN[kHFSMaxVolumeNameChars + 1]; /* volume name */␊ |
| 611 | ␉u_int32_t ␉␉drVolBkUp;␉/* date and time of last backup */␊ |
| 612 | ␉u_int16_t ␉␉drVSeqNum;␉/* volume backup sequence number */␊ |
| 613 | ␉u_int32_t ␉␉drWrCnt;␉/* volume write count */␊ |
| 614 | ␉u_int32_t ␉␉drXTClpSiz;␉/* clump size for extents overflow file */␊ |
| 615 | ␉u_int32_t ␉␉drCTClpSiz;␉/* clump size for catalog file */␊ |
| 616 | ␉u_int16_t ␉␉drNmRtDirs;␉/* number of directories in root folder */␊ |
| 617 | ␉u_int32_t ␉␉drFilCnt;␉/* number of files in volume */␊ |
| 618 | ␉u_int32_t ␉␉drDirCnt;␉/* number of directories in volume */␊ |
| 619 | ␉u_int32_t ␉␉drFndrInfo[8];␉/* information used by the Finder */␊ |
| 620 | ␉u_int16_t ␉␉drEmbedSigWord;␉/* embedded volume signature (formerly drVCSize) */␊ |
| 621 | ␉HFSExtentDescriptor␉drEmbedExtent;␉/* embedded volume location and size (formerly drVBMCSize and drCtlCSize) */␊ |
| 622 | ␉u_int32_t␉␉drXTFlSize;␉/* size of extents overflow file */␊ |
| 623 | ␉HFSExtentRecord␉␉drXTExtRec;␉/* extent record for extents overflow file */␊ |
| 624 | ␉u_int32_t ␉␉drCTFlSize;␉/* size of catalog file */␊ |
| 625 | ␉HFSExtentRecord ␉drCTExtRec;␉/* extent record for catalog file */␊ |
| 626 | } __attribute__((aligned(2), packed));␊ |
| 627 | typedef struct HFSMasterDirectoryBlock␉HFSMasterDirectoryBlock;␊ |
| 628 | ␊ |
| 629 | ␊ |
| 630 | #ifdef __APPLE_API_UNSTABLE␊ |
| 631 | #define SET_HFS_TEXT_ENCODING(hint) \␊ |
| 632 | ␉(0x656e6300 | ((hint) & 0xff))␊ |
| 633 | #define GET_HFS_TEXT_ENCODING(hint) \␊ |
| 634 | ␉(((hint) & 0xffffff00) == 0x656e6300 ? (hint) & 0x000000ff : 0xffffffffU)␊ |
| 635 | #endif /* __APPLE_API_UNSTABLE */␊ |
| 636 | ␊ |
| 637 | ␊ |
| 638 | /* HFS Plus Volume Header - 512 bytes */␊ |
| 639 | /* Stored at sector #2 (3rd sector) and second-to-last sector. */␊ |
| 640 | struct HFSPlusVolumeHeader {␊ |
| 641 | ␉u_int16_t ␉signature;␉␉/* == kHFSPlusSigWord */␊ |
| 642 | ␉u_int16_t ␉version;␉␉/* == kHFSPlusVersion */␊ |
| 643 | ␉u_int32_t ␉attributes;␉␉/* volume attributes */␊ |
| 644 | ␉u_int32_t ␉lastMountedVersion;␉/* implementation version which last mounted volume */␊ |
| 645 | ␉u_int32_t ␉journalInfoBlock;␉/* block addr of journal info (if volume is journaled, zero otherwise) */␊ |
| 646 | ␊ |
| 647 | ␉u_int32_t ␉createDate;␉␉/* date and time of volume creation */␊ |
| 648 | ␉u_int32_t ␉modifyDate;␉␉/* date and time of last modification */␊ |
| 649 | ␉u_int32_t ␉backupDate;␉␉/* date and time of last backup */␊ |
| 650 | ␉u_int32_t ␉checkedDate;␉␉/* date and time of last disk check */␊ |
| 651 | ␊ |
| 652 | ␉u_int32_t ␉fileCount;␉␉/* number of files in volume */␊ |
| 653 | ␉u_int32_t ␉folderCount;␉␉/* number of directories in volume */␊ |
| 654 | ␊ |
| 655 | ␉u_int32_t ␉blockSize;␉␉/* size (in bytes) of allocation blocks */␊ |
| 656 | ␉u_int32_t ␉totalBlocks;␉␉/* number of allocation blocks in volume (includes this header and VBM*/␊ |
| 657 | ␉u_int32_t ␉freeBlocks;␉␉/* number of unused allocation blocks */␊ |
| 658 | ␊ |
| 659 | ␉u_int32_t ␉nextAllocation;␉␉/* start of next allocation search */␊ |
| 660 | ␉u_int32_t ␉rsrcClumpSize;␉␉/* default resource fork clump size */␊ |
| 661 | ␉u_int32_t ␉dataClumpSize;␉␉/* default data fork clump size */␊ |
| 662 | ␉u_int32_t ␉nextCatalogID;␉␉/* next unused catalog node ID */␊ |
| 663 | ␊ |
| 664 | ␉u_int32_t ␉writeCount;␉␉/* volume write count */␊ |
| 665 | ␉u_int64_t ␉encodingsBitmap;␉/* which encodings have been use on this volume */␊ |
| 666 | ␊ |
| 667 | ␉u_int8_t ␉finderInfo[32];␉␉/* information used by the Finder */␊ |
| 668 | ␊ |
| 669 | ␉HFSPlusForkData␉ allocationFile;␉/* allocation bitmap file */␊ |
| 670 | ␉HFSPlusForkData extentsFile;␉␉/* extents B-tree file */␊ |
| 671 | ␉HFSPlusForkData catalogFile;␉␉/* catalog B-tree file */␊ |
| 672 | ␉HFSPlusForkData attributesFile;␉/* extended attributes B-tree file */␊ |
| 673 | ␉HFSPlusForkData␉ startupFile;␉␉/* boot file (secondary loader) */␊ |
| 674 | } __attribute__((aligned(2), packed));␊ |
| 675 | typedef struct HFSPlusVolumeHeader HFSPlusVolumeHeader;␊ |
| 676 | ␊ |
| 677 | ␊ |
| 678 | /* B-tree structures */␊ |
| 679 | ␊ |
| 680 | enum BTreeKeyLimits{␊ |
| 681 | ␉kMaxKeyLength␉= 520␊ |
| 682 | };␊ |
| 683 | ␊ |
| 684 | union BTreeKey{␊ |
| 685 | ␉u_int8_t␉length8;␊ |
| 686 | ␉u_int16_t␉length16;␊ |
| 687 | ␉u_int8_t␉rawData [kMaxKeyLength+2];␊ |
| 688 | };␊ |
| 689 | typedef union BTreeKey BTreeKey;␊ |
| 690 | ␊ |
| 691 | /* BTNodeDescriptor -- Every B-tree node starts with these fields. */␊ |
| 692 | struct BTNodeDescriptor {␊ |
| 693 | ␉u_int32_t␉fLink;␉␉␉/* next node at this level*/␊ |
| 694 | ␉u_int32_t ␉bLink;␉␉␉/* previous node at this level*/␊ |
| 695 | ␉int8_t ␉␉kind;␉␉␉/* kind of node (leaf, index, header, map)*/␊ |
| 696 | ␉u_int8_t ␉height;␉␉␉/* zero for header, map; child is one more than parent*/␊ |
| 697 | ␉u_int16_t ␉numRecords;␉␉/* number of records in this node*/␊ |
| 698 | ␉u_int16_t ␉reserved;␉␉/* reserved - initialized as zero */␊ |
| 699 | } __attribute__((aligned(2), packed));␊ |
| 700 | typedef struct BTNodeDescriptor BTNodeDescriptor;␊ |
| 701 | ␊ |
| 702 | /* Constants for BTNodeDescriptor kind */␊ |
| 703 | enum {␊ |
| 704 | ␉kBTLeafNode␉= -1,␊ |
| 705 | ␉kBTIndexNode␉= 0,␊ |
| 706 | ␉kBTHeaderNode␉= 1,␊ |
| 707 | ␉kBTMapNode␉= 2␊ |
| 708 | };␊ |
| 709 | ␊ |
| 710 | /* BTHeaderRec -- The first record of a B-tree header node */␊ |
| 711 | struct BTHeaderRec {␊ |
| 712 | ␉u_int16_t␉treeDepth;␉␉/* maximum height (usually leaf nodes) */␊ |
| 713 | ␉u_int32_t ␉rootNode;␉␉/* node number of root node */␊ |
| 714 | ␉u_int32_t ␉leafRecords;␉␉/* number of leaf records in all leaf nodes */␊ |
| 715 | ␉u_int32_t ␉firstLeafNode;␉␉/* node number of first leaf node */␊ |
| 716 | ␉u_int32_t ␉lastLeafNode;␉␉/* node number of last leaf node */␊ |
| 717 | ␉u_int16_t ␉nodeSize;␉␉/* size of a node, in bytes */␊ |
| 718 | ␉u_int16_t ␉maxKeyLength;␉␉/* reserved */␊ |
| 719 | ␉u_int32_t ␉totalNodes;␉␉/* total number of nodes in tree */␊ |
| 720 | ␉u_int32_t ␉freeNodes;␉␉/* number of unused (free) nodes in tree */␊ |
| 721 | ␉u_int16_t ␉reserved1;␉␉/* unused */␊ |
| 722 | ␉u_int32_t ␉clumpSize;␉␉/* reserved */␊ |
| 723 | ␉u_int8_t ␉btreeType;␉␉/* reserved */␊ |
| 724 | ␉u_int8_t ␉keyCompareType;␉␉/* Key string Comparison Type */␊ |
| 725 | ␉u_int32_t ␉attributes;␉␉/* persistent attributes about the tree */␊ |
| 726 | ␉u_int32_t ␉reserved3[16];␉␉/* reserved */␊ |
| 727 | } __attribute__((aligned(2), packed));␊ |
| 728 | typedef struct BTHeaderRec BTHeaderRec;␊ |
| 729 | ␊ |
| 730 | /* Constants for BTHeaderRec attributes */␊ |
| 731 | enum {␊ |
| 732 | ␉kBTBadCloseMask␉␉ = 0x00000001,␉/* reserved */␊ |
| 733 | ␉kBTBigKeysMask␉␉ = 0x00000002,␉/* key length field is 16 bits */␊ |
| 734 | ␉kBTVariableIndexKeysMask = 0x00000004␉/* keys in index nodes are variable length */␊ |
| 735 | };␊ |
| 736 | ␊ |
| 737 | ␊ |
| 738 | /* Catalog Key Name Comparison Type */␊ |
| 739 | enum {␊ |
| 740 | ␉kHFSCaseFolding = 0xCF, /* case folding (case-insensitive) */␊ |
| 741 | ␉kHFSBinaryCompare = 0xBC /* binary compare (case-sensitive) */␊ |
| 742 | };␊ |
| 743 | ␊ |
| 744 | ␊ |
| 745 | /* JournalInfoBlock - Structure that describes where our journal lives */␊ |
| 746 | ␊ |
| 747 | // the original size of the reserved field in the JournalInfoBlock was␊ |
| 748 | // 32*sizeof(u_int32_t). To keep the total size of the structure the ␊ |
| 749 | // same we subtract the size of new fields (currently: ext_jnl_uuid and␊ |
| 750 | // machine_uuid). If you add additional fields, place them before the␊ |
| 751 | // reserved field and subtract their size in this macro.␊ |
| 752 | //␊ |
| 753 | #define JIB_RESERVED_SIZE ((32*sizeof(u_int32_t)) - sizeof(uuid_string_t) - 48)␊ |
| 754 | ␊ |
| 755 | typedef␉char uuid_string_t[37];␊ |
| 756 | struct JournalInfoBlock {␊ |
| 757 | ␉u_int32_t␉flags;␊ |
| 758 | ␉u_int32_t device_signature[8]; // signature used to locate our device.␊ |
| 759 | ␉u_int64_t offset; // byte offset to the journal on the device␊ |
| 760 | ␉u_int64_t size; // size in bytes of the journal␊ |
| 761 | ␉uuid_string_t ext_jnl_uuid;␊ |
| 762 | ␉char machine_serial_num[48];␊ |
| 763 | ␉char ␉reserved[JIB_RESERVED_SIZE];␊ |
| 764 | } __attribute__((aligned(2), packed));␊ |
| 765 | typedef struct JournalInfoBlock JournalInfoBlock;␊ |
| 766 | ␊ |
| 767 | enum {␊ |
| 768 | kJIJournalInFSMask = 0x00000001,␊ |
| 769 | kJIJournalOnOtherDeviceMask = 0x00000002,␊ |
| 770 | kJIJournalNeedInitMask = 0x00000004␊ |
| 771 | };␊ |
| 772 | ␊ |
| 773 | //␊ |
| 774 | // This the content type uuid for "external journal" GPT ␊ |
| 775 | // partitions. Each instance of a partition also has a␊ |
| 776 | // uuid that uniquely identifies that instance.␊ |
| 777 | //␊ |
| 778 | #define EXTJNL_CONTENT_TYPE_UUID "4A6F7572-6E61-11AA-AA11-00306543ECAC"␊ |
| 779 | ␊ |
| 780 | ␊ |
| 781 | #ifdef __cplusplus␊ |
| 782 | }␊ |
| 783 | #endif␊ |
| 784 | ␊ |
| 785 | #endif /* __HFS_FORMAT__ */␊ |
| 786 | |
