/** @file * IPRT - Hierarchical File System (HFS). */ /* * Copyright (C) 2009-2013 Oracle Corporation * * This file is part of VirtualBox Open Source Edition (OSE), as * available from http://www.virtualbox.org. This file is free software; * you can redistribute it and/or modify it under the terms of the GNU * General Public License (GPL) as published by the Free Software * Foundation, in version 2 as it comes in the "COPYING" file of the * VirtualBox OSE distribution. VirtualBox OSE is distributed in the * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind. * * The contents of this file may alternatively be used under the terms * of the Common Development and Distribution License Version 1.0 * (CDDL) only, as it comes in the "COPYING.CDDL" file of the * VirtualBox OSE distribution, in which case the provisions of the * CDDL are applicable instead of those of the GPL. * * You may elect to license modified versions of this file under the * terms and conditions of either the GPL or the CDDL or both. */ #ifndef ___iprt_formats_hfs_h #define ___iprt_formats_hfs_h #include #include /** @defgroup grp_rt_fmt_hfs HFS - Hierarchical File System. * @{ */ /** @name HFS signature words (HFSPlusVolumeHeader::signature) * @{ */ #define kHFSSigWord UINT16_C(0x4244) #define kHFSPlusSigWord UINT16_C(0x482b) #define kHFSXSigWord UINT16_C(0x4858) /** @} */ /** @name HFS version numbers (HFSPlusVolumeHeader::version). * @{ */ #define kHFSPlusVersion UINT16_C(4) #define kHFSXVersion UINT16_C(5) /** @} */ /** @name HFS mount version numbers (HFSPlusVolumeHeader::lastMountedVersion). * @{ */ #define kHFSPlusMountVersion UINT32_C(0x31302e30) #define kHFSJMountVersion UINT32_C(0x4846534a) #define kFSKMountVersion UINT32_C(0x46534b21) /** @} */ /** @name Hard link file creators & types. * @{ */ #define kHardLinkFileType UINT32_C(0x686c6e6b) #define kHFSPlusCreator UINT32_C(0x6866732b) /** @} */ /** @name Symlink file creators & types. * @{ */ #define kSymLinkFileType UINT32_C(0x736c6e6b) #define kSymLinkCreator UINT32_C(0x72686170) /** @} */ /** @name Name limits. * @{ */ #define kHFSMaxVolumeNameChars UINT8_C(0x1b) #define kHFSMaxFileNameChars UINT8_C(0x1f) #define kHFSPlusMaxFileNameChars UINT8_C(0xff) #define kHFSMaxAttrNameLen UINT8_C(0x7f) /** @} */ /** @name Extent descriptor record densities * @{ */ #define kHFSExtentDensity UINT8_C(3) #define kHFSPlusExtentDensity UINT8_C(8) /** @} */ /** @name File IDs (various fileID members). * @{ */ #define kHFSRootParentID UINT32_C(0x00000001) #define kHFSRootFolderID UINT32_C(0x00000002) #define kHFSExtentsFileID UINT32_C(0x00000003) #define kHFSCatalogFileID UINT32_C(0x00000004) #define kHFSBadBlockFileID UINT32_C(0x00000005) #define kHFSAllocationFileID UINT32_C(0x00000006) #define kHFSStartupFileID UINT32_C(0x00000007) #define kHFSAttributesFileID UINT32_C(0x00000008) #define kHFSAttributeDataFileID UINT32_C(0x0000000c) #define kHFSRepairCatalogFileID UINT32_C(0x0000000e) #define kHFSBogusExtentFileID UINT32_C(0x0000000f) #define kHFSFirstUserCatalogNodeID UINT32_C(0x00000010) /** @} */ /** @name Catalog record types. * @{ */ #define kHFSFolderRecord UINT16_C(0x0100) #define kHFSFileRecord UINT16_C(0x0200) #define kHFSFolderThreadRecord UINT16_C(0x0300) #define kHFSFileThreadRecord UINT16_C(0x0400) #define kHFSPlusFolderRecord UINT16_C(0x0001) #define kHFSPlusFileRecord UINT16_C(0x0002) #define kHFSPlusFolderThreadRecord UINT16_C(0x0003) #define kHFSPlusFileThreadRecord UINT16_C(0x0004) /** @} */ /** @name File record bits and masks. * @{ */ #define kHFSFileLockedBit 0 #define kHFSThreadExistsBit 1 #define kHFSHasAttributesBit 2 #define kHFSHasSecurityBit 3 #define kHFSHasFolderCountBit 4 #define kHFSHasLinkChainBit 5 #define kHFSHasChildLinkBit 6 #define kHFSHasDateAddedBit 7 #define kHFSFileLockedMask RT_BIT(kHFSFileLockedBit) #define kHFSThreadExistsMask RT_BIT(kHFSThreadExistsBit) #define kHFSHasAttributesMask RT_BIT(kHFSHasAttributesBit) #define kHFSHasSecurityMask RT_BIT(kHFSHasSecurityBit) #define kHFSHasFolderCountMask RT_BIT(kHFSHasFolderCountBit) #define kHFSHasLinkChainMask RT_BIT(kHFSHasLinkChainBit) #define kHFSHasChildLinkMask RT_BIT(kHFSHasChildLinkBit) #define kHFSHasDateAddedMask RT_BIT(kHFSHasDateAddedBit) /** @} */ /** @name Key and node lengths. * @{ */ #define kHFSPlusAttrKeyMaximumLength ( sizeof(HFSPlusAttrKey) - sizeof(uint16_t) ) #define kHFSPlusAttrKeyMinimumLength ( kHFSPlusAttrKeyMaximumLength - (kHFSMaxAttrNameLen * sizeof(uint16_t)) ) #define kHFSPlusExtentKeyMaximumLength ( sizeof(HFSPlusExtentKey) - sizeof(uint16_t), #define kHFSExtentKeyMaximumLength ( sizeof(HFSExtentKey) - sizeof(uint8_t) ) #define kHFSPlusCatalogKeyMaximumLength ( sizeof(HFSPlusCatalogKey) - sizeof(uint16_t) ) #define kHFSPlusCatalogKeyMinimumLength ( kHFSPlusCatalogKeyMaximumLength - sizeof(HFSUniStr255) + sizeof(uint16_t) ) #define kHFSCatalogKeyMaximumLength ( sizeof(HFSCatalogKey) - sizeof(uint8_t) ) #define kHFSCatalogKeyMinimumLength ( kHFSCatalogKeyMaximumLength - kHFSMaxFileNameChars - 1 + sizeof(uint8_t) ) #define kHFSPlusCatalogMinNodeSize UINT16_C(0x1000) #define kHFSPlusExtentMinNodeSize UINT16_C(0x0200) #define kHFSPlusAttrMinNodeSize UINT16_C(0x1000) /** @} */ /** @name Volume Attribute bits and masks. * @remarks HFS has only 16-bit wide field, HFS+ has 32-bit. * @{ */ #define kHFSVolumeHardwareLockBit 7 #define kHFSVolumeUnmountedBit 8 #define kHFSVolumeSparedBlocksBit 9 #define kHFSVolumeNoCacheRequiredBit 10 #define kHFSBootVolumeInconsistentBit 11 #define kHFSCatalogNodeIDsReusedBit 12 #define kHFSVolumeJournaledBit 13 #define kHFSVolumeInconsistentBit 14 #define kHFSVolumeSoftwareLockBit 15 #define kHFSUnusedNodeFixBit 31 #define kHFSContentProtectionBit 30 #define kHFSVolumeHardwareLockMask RT_BIT(kHFSVolumeHardwareLockBit) #define kHFSVolumeUnmountedMask RT_BIT(kHFSVolumeUnmountedBit) #define kHFSVolumeSparedBlocksMask RT_BIT(kHFSVolumeSparedBlocksBit) #define kHFSVolumeNoCacheRequiredMask RT_BIT(kHFSVolumeNoCacheRequiredBit) #define kHFSBootVolumeInconsistentMask RT_BIT(kHFSBootVolumeInconsistentBit) #define kHFSCatalogNodeIDsReusedMask RT_BIT(kHFSCatalogNodeIDsReusedBit) #define kHFSVolumeJournaledMask RT_BIT(kHFSVolumeJournaledBit) #define kHFSVolumeInconsistentMask RT_BIT(kHFSVolumeInconsistentBit) #define kHFSVolumeSoftwareLockMask RT_BIT(kHFSVolumeSoftwareLockBit) #define kHFSUnusedNodeFixMask RT_BIT(kHFSUnusedNodeFixBit) #define kHFSContentProtectionMask RT_BIT(kHFSContentProtectionBit) #define kHFSMDBAttributesMask UINT16_C(0x8380) /** @} */ /** @name Misc * @{ */ #define kHFSUnusedNodesFixDate UINT32_C(0xc5ef2480) #define HFSPLUSMETADATAFOLDER "\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80HFS+ Private Data" #define HFSPLUS_DIR_METADATA_FOLDER ".HFS+ Private Directory Data\xd" #define HFS_INODE_PREFIX "iNode" #define HFS_DELETE_PREFIX "temp" #define HFS_DIRINODE_PREFIX "dir_" #define FIRST_LINK_XATTR_NAME "com.apple.system.hfs.firstlink" #define FIRST_LINK_XATTR_REC_SIZE ( sizeof(HFSPlusAttrData) + 10 ) /* {b3e20f39-f292-11d6-97a4-00306543ecac} */ #define HFS_UUID_NAMESPACE_ID "\xB3\xE2\x0F\x39\xF2\x92\x11\xD6\x97\xA4\x00\x30\x65\x43\xEC\xAC" #define SET_HFS_TEXT_ENCODING(a_uHint) (UINT32_C(0x656e6300) | (uint8_t)(a_uHint)) #define GET_HFS_TEXT_ENCODING(a_uHint) ( ((a_uHint) & UINT32_C(0xffffff00)) == UINT32_C(0x656e6300) \ ? UINT32_C(0x000000ff)(a_uHint) : UINT32_MAX) /** @} */ /** @name B-tree stuff. * @{ */ #define kMaxKeyLength 520 #define kBTLeafNode (-1) #define kBTIndexNode 0 #define kBTHeaderNode 1 #define kBTMapNode 2 #define kBTBadCloseMask RT_BIT_32(0) #define kBTBigKeysMask RT_BIT_32(1) #define kBTVariableIndexKeysMask RT_BIT_32(2) /** @} */ /** @name B-tree compare types (BTHeaderRec::keyCompareType) */ #define kHFSCaseFolding UINT8_C(0xcf) #define kHFSBinaryCompare UINT8_C(0xbc) /** @} */ /** @name Journal stuff. * @{ */ #define JIB_RESERVED_SIZE ( sizeof(uint32_t) * 32 - 85 ) #define kJIJournalInFSMask RT_BIT_32(0) #define kJIJournalOnOtherDeviceMask RT_BIT_32(1) #define kJIJournalNeedInitMask RT_BIT_32(2) #define EXTJNL_CONTENT_TYPE_UUID "4a6f7572-6e61-11aa-aa11-00306543ecac" /** @} */ typedef struct HFSUniStr255 { uint16_t length; RTUTF16 unicode[255]; } HFSUniStr255; AssertCompileSize(HFSUniStr255, 0x200); typedef const HFSUniStr255 * ConstHFSUniStr255Param; #pragma pack(1) typedef struct HFSExtentKey { uint8_t keyLength; uint8_t forkType; uint32_t fileID; /**< Misaligned. */ uint16_t startBLock; } HFSExtentKey; #pragma pack() AssertCompileSize(HFSExtentKey, 8); typedef struct HFSPlusExtentKey { uint16_t keyLength; uint8_t forkType; uint8_t pad; uint32_t fileID; uint32_t startBlock; } HFSPlusExtentKey; AssertCompileSize(HFSPlusExtentKey, 12); typedef struct HFSExtentDescriptor { uint16_t startBlock; uint16_t blockCount; } HFSExtentDescriptor; AssertCompileSize(HFSExtentDescriptor, 4); typedef struct HFSPlusExtentDescriptor { uint32_t startBlock; uint32_t blockCount; } HFSPlusExtentDescriptor; AssertCompileSize(HFSPlusExtentDescriptor, 8); typedef HFSExtentDescriptor HFSExtentRecord[3]; typedef HFSPlusExtentDescriptor HFSPlusExtentRecord[8]; typedef struct FndrFileInfo { uint32_t fdType; uint32_t fdCreator; uint16_t fdFlags; struct { int16_t v; int16_t h; } fdLocation; uint16_t opaque; } FndrFileInfo; AssertCompileSize(FndrFileInfo, 16); typedef struct FndrDirInfo { struct { int16_t top; int16_t left; int16_t bottom; int16_t right; } frRect; uint16_t frFlags; struct { int16_t v; int16_t h; } fdLocation; uint16_t opaque; } FndrDirInfo; AssertCompileSize(FndrDirInfo, 16); typedef struct FndrOpaqueInfo { int8_t opaque[16]; } FndrOpaqueInfo; AssertCompileSize(FndrOpaqueInfo, 16); typedef struct FndrExtendedFileInfo { uint32_t reserved1; uint32_t date_added; uint16_t extended_flags; uint16_t reserved2; uint32_t reserved3; } FndrExtendedFileInfo; AssertCompileSize(FndrExtendedFileInfo, 16); typedef struct FndrExtendedDirInfo { uint32_t point; uint32_t date_added; uint16_t extended_flags; uint16_t reserved3; uint32_t reserved4; } FndrExtendedDirInfo; AssertCompileSize(FndrExtendedDirInfo, 16); typedef struct HFSPlusForkData { uint64_t logicalSize; uint32_t clumpSize; uint32_t totalBlocks; HFSPlusExtentRecord extents; } HFSPlusForkData; AssertCompileSize(HFSPlusForkData, 80); typedef struct HFSPlusBSDInfo { uint32_t ownerID; uint32_t groupID; uint8_t adminFlags; uint8_t ownerFlags; uint16_t fileMode; union { uint32_t iNodeNum; uint32_t linkCount; uint32_t rawDevice; } special; } HFSPlusBSDInfo; AssertCompileSize(HFSPlusBSDInfo, 16); #pragma pack(1) typedef struct HFSCatalogKey { uint8_t keyLength; uint8_t reserved; uint32_t parentID; /**< Misaligned. */ uint8_t nodeName[kHFSMaxFileNameChars + 1]; } HFSCatalogKey; #pragma pack() AssertCompileSize(HFSCatalogKey, 0x26); #pragma pack(1) typedef struct HFSPlusCatalogKey { uint16_t keyLength; uint32_t parentID; /**< Misaligned. */ HFSUniStr255 nodeName; } HFSPlusCatalogKey; #pragma pack() AssertCompileSize(HFSPlusCatalogKey, 0x206); #pragma pack(1) typedef struct HFSCatalogFolder { int16_t recordType; uint16_t flags; uint16_t valence; uint32_t folderID; /**< Misaligned. */ uint32_t createDate; /**< Misaligned. */ uint32_t modifyDate; /**< Misaligned. */ uint32_t backupDate; /**< Misaligned. */ FndrDirInfo userInfo; FndrOpaqueInfo finderInfo; uint32_t reserved[4]; /**< Misaligned. */ } HFSCatalogFolder; #pragma pack() AssertCompileSize(HFSCatalogFolder, 70); typedef struct HFSPlusCatalogFolder { int16_t recordType; uint16_t flags; uint32_t valence; uint32_t folderID; uint32_t createDate; uint32_t contentModDate; uint32_t attributeModDate; uint32_t accessDate; uint32_t backupDate; HFSPlusBSDInfo bsdInfo; FndrDirInfo userInfo; FndrOpaqueInfo finderInfo; uint32_t textEncoding; uint32_t folderCount; } HFSPlusCatalogFolder; AssertCompileSize(HFSPlusCatalogFolder, 88); #pragma pack(1) typedef struct HFSCatalogFile { int16_t recordType; uint8_t flags; uint8_t fileType; FndrFileInfo userInfo; uint32_t fileID; uint16_t dataStartBlock; int32_t dataLogicalSize; /**< Misaligned. */ int32_t dataPhysicalSize; /**< Misaligned. */ uint16_t rsrcStartBlock; int32_t rsrcLogicalSize; int32_t rsrcPhysicalSize; uint32_t createDate; uint32_t modifyDate; uint32_t backupDate; FndrOpaqueInfo finderInfo; uint16_t clumpSize; HFSExtentRecord dataExtents; /**< Misaligned. */ HFSExtentRecord rsrcExtents; /**< Misaligned. */ uint32_t reserved; /**< Misaligned. */ } HFSCatalogFile; #pragma pack() AssertCompileSize(HFSCatalogFile, 102); #pragma pack(1) typedef struct HFSPlusCatalogFile { int16_t recordType; uint16_t flags; uint32_t reserved1; uint32_t fileID; uint32_t createDate; uint32_t contentModDate; uint32_t attributeModDate; uint32_t accessDate; uint32_t backupDate; HFSPlusBSDInfo bsdInfo; FndrFileInfo userInfo; FndrOpaqueInfo finderInfo; uint32_t textEncoding; uint32_t reserved2; HFSPlusForkData dataFork; HFSPlusForkData resourceFork; } HFSPlusCatalogFile; #pragma pack() AssertCompileMemberAlignment(HFSPlusCatalogFile, dataFork, 8); AssertCompileSize(HFSPlusCatalogFile, 248); #pragma pack(1) typedef struct HFSCatalogThread { int16_t recordType; int32_t reserved[2]; uint32_t parentID; uint8_t nodeName[kHFSMaxFileNameChars + 1]; } HFSCatalogThread; #pragma pack() AssertCompileSize(HFSCatalogThread, 46); typedef struct HFSPlusCatalogThread { int16_t recordType; int16_t reserved; uint32_t parentID; HFSUniStr255 nodeName; } HFSPlusCatalogThread; AssertCompileSize(HFSPlusCatalogThread, 0x208); typedef struct HFSPlusAttrForkData { uint32_t recordType; uint32_t reserved; HFSPlusForkData theFork; } HFSPlusAttrForkData; AssertCompileSize(HFSPlusAttrForkData, 88); typedef struct HFSPlusAttrExtents { uint32_t recordType; uint32_t reserved; HFSPlusExtentRecord extents; } HFSPlusAttrExtents; AssertCompileSize(HFSPlusAttrExtents, 72); #pragma pack(1) typedef struct HFSPlusAttrData { uint32_t recordType; uint32_t reserved[2]; uint32_t attrSize; uint8_t attrData[2]; /**< Causes misaligned struct size. */ } HFSPlusAttrData; #pragma pack() AssertCompileSize(HFSPlusAttrData, 18); #pragma pack(1) typedef struct HFSPlusAttrInlineData { uint32_t recordType; uint32_t reserved; uint32_t logicalSize; uint8_t userData[2]; /**< Causes misaligned struct size. */ } HFSPlusAttrInlineData; #pragma pack() AssertCompileSize(HFSPlusAttrInlineData, 14); typedef union HFSPlusAttrRecord { uint32_t recordType; HFSPlusAttrInlineData inlineData; HFSPlusAttrData attrData; HFSPlusAttrForkData forkData; HFSPlusAttrExtents overflowExtents; } HFSPlusAttrRecord; AssertCompileSize(HFSPlusAttrRecord, 88); typedef struct HFSPlusAttrKey { uint16_t keyLength; uint16_t pad; uint32_t fileID; uint32_t startBlock; uint16_t attrNameLen; RTUTF16 attrName[kHFSMaxAttrNameLen]; } HFSPlusAttrKey; AssertCompileSize(HFSPlusAttrKey, 268); #pragma pack(1) typedef struct HFSMasterDirectoryBlock { uint16_t drSigWord; uint32_t drCrDate; /**< Misaligned. */ uint32_t drLsMod; /**< Misaligned. */ uint16_t drAtrb; uint16_t drNmFls; uint16_t drVBMSt; uint16_t drAllocPtr; uint16_t drNmAlBlks; uint32_t drAlBlkSiz; uint32_t drClpSiz; uint16_t drAlBlSt; uint32_t drNxCNID; /**< Misaligned. */ uint16_t drFreeBks; uint8_t drVN[kHFSMaxVolumeNameChars + 1]; uint32_t drVolBkUp; uint16_t drVSeqNum; uint32_t drWrCnt; /**< Misaligned. */ uint32_t drXTClpSiz; /**< Misaligned. */ uint32_t drCTClpSiz; /**< Misaligned. */ uint16_t drNmRtDirs; uint32_t drFilCnt; uint32_t drDirCnt; uint32_t drFndrInfo[8]; uint16_t drEmbedSigWord; HFSExtentDescriptor drEmbedExtent; uint32_t drXTFlSize; /**< Misaligned. */ HFSExtentRecord drXTExtRec; uint32_t drCTFlSize; /**< Misaligned. */ HFSExtentRecord drCTExtRec; } HFSMasterDirectoryBlock; #pragma pack() AssertCompileSize(HFSMasterDirectoryBlock, 162); typedef struct HFSPlusVolumeHeader { uint16_t signature; uint16_t version; uint32_t attributes; uint32_t lastMountedVersion; uint32_t journalInfoBlock; uint32_t createDate; uint32_t modifyDate; uint32_t backupDate; uint32_t checkedDate; uint32_t fileCount; uint32_t folderCount; uint32_t blockSize; uint32_t totalBlocks; uint32_t freeBlocks; uint32_t nextAllocation; uint32_t rsrcClumpSize; uint32_t dataClumpSize; uint32_t nextCatalogID; uint32_t writeCount; uint64_t encodingsBitmap; uint8_t finderInfo[32]; HFSPlusForkData allocationFile; HFSPlusForkData extentsFile; HFSPlusForkData catalogFile; HFSPlusForkData attributesFile; HFSPlusForkData startupFile; } HFSPlusVolumeHeader; AssertCompileMemberAlignment(HFSPlusVolumeHeader, nextCatalogID, 8); AssertCompileSize(HFSPlusVolumeHeader, 512); typedef union BTreeKey { uint8_t length8; uint16_t length16; uint8_t rawData[kMaxKeyLength + 2]; } BTreeKey; AssertCompileSize(BTreeKey, 522); #pragma pack(1) typedef struct BTNodeDescriptor { uint32_t fLink; uint32_t bLink; int8_t kind; uint8_t height; uint16_t numRecords; uint16_t reserved; /**< Causes struct size misalignment. */ } BTNodeDescriptor; #pragma pack() AssertCompileSize(BTNodeDescriptor, 14); #pragma pack(1) typedef struct BTHeaderRec { uint16_t treeDepth; uint32_t rootNode; /**< Misaligned. */ uint32_t leafRecords; /**< Misaligned. */ uint32_t firstLeafNode; /**< Misaligned. */ uint32_t lastLeafNode; /**< Misaligned. */ uint16_t nodeSize; uint16_t maxKeyLength; uint32_t totalNodes; /**< Misaligned. */ uint32_t freeNodes; /**< Misaligned. */ uint16_t reserved1; uint32_t clumpSize; uint8_t btreeType; uint8_t keyCompareType; uint32_t attributes; /**< Misaligned. */ uint32_t reserved3[16]; /**< Misaligned. */ } BTHeaderRec; #pragma pack() AssertCompileSize(BTHeaderRec, 106); #pragma pack(1) typedef struct JournalInfoBlock { uint32_t flags; uint32_t devices_signature[8]; uint64_t offset; /**< Misaligned (morons). */ uint64_t size; /**< Misaligned. */ char ext_jnl_uuid[37]; char machine_serial_num[48]; char reserved[JIB_RESERVED_SIZE]; } JournalInfoBlock; #pragma pack() AssertCompileSize(JournalInfoBlock, 180); /** @} */ #endif