[linux-2.6-block.git] / fs / hfs / hfs.h

/*
 *  linux/fs/hfs/hfs.h
 *
 * Copyright (C) 1995-1997  Paul H. Hargrove
 * (C) 2003 Ardis Technologies <roman@ardistech.com>
 * This file may be distributed under the terms of the GNU General Public License.
 */

#ifndef _HFS_H
#define _HFS_H

/* offsets to various blocks */
#define HFS_DD_BLK		0 /* Driver Descriptor block */
#define HFS_PMAP_BLK		1 /* First block of partition map */
#define HFS_MDB_BLK		2 /* Block (w/i partition) of MDB */

/* magic numbers for various disk blocks */
#define HFS_DRVR_DESC_MAGIC	0x4552 /* "ER": driver descriptor map */
#define HFS_OLD_PMAP_MAGIC	0x5453 /* "TS": old-type partition map */
#define HFS_NEW_PMAP_MAGIC	0x504D /* "PM": new-type partition map */
#define HFS_SUPER_MAGIC		0x4244 /* "BD": HFS MDB (super block) */
#define HFS_MFS_SUPER_MAGIC	0xD2D7 /* MFS MDB (super block) */

/* various FIXED size parameters */
#define HFS_SECTOR_SIZE		512    /* size of an HFS sector */
#define HFS_SECTOR_SIZE_BITS	9      /* log_2(HFS_SECTOR_SIZE) */
#define HFS_NAMELEN		31     /* maximum length of an HFS filename */
#define HFS_MAX_NAMELEN		128
#define HFS_MAX_VALENCE		32767U

/* Meanings of the drAtrb field of the MDB,
 * Reference: _Inside Macintosh: Files_ p. 2-61
 */
#define HFS_SB_ATTRIB_HLOCK	(1 << 7)
#define HFS_SB_ATTRIB_UNMNT	(1 << 8)
#define HFS_SB_ATTRIB_SPARED	(1 << 9)
#define HFS_SB_ATTRIB_INCNSTNT	(1 << 11)
#define HFS_SB_ATTRIB_SLOCK	(1 << 15)

/* Some special File ID numbers */
#define HFS_POR_CNID		1	/* Parent Of the Root */
#define HFS_ROOT_CNID		2	/* ROOT directory */
#define HFS_EXT_CNID		3	/* EXTents B-tree */
#define HFS_CAT_CNID		4	/* CATalog B-tree */
#define HFS_BAD_CNID		5	/* BAD blocks file */
#define HFS_ALLOC_CNID		6	/* ALLOCation file (HFS+) */
#define HFS_START_CNID		7	/* STARTup file (HFS+) */
#define HFS_ATTR_CNID		8	/* ATTRibutes file (HFS+) */
#define HFS_EXCH_CNID		15	/* ExchangeFiles temp id */
#define HFS_FIRSTUSER_CNID	16

/* values for hfs_cat_rec.cdrType */
#define HFS_CDR_DIR    0x01    /* folder (directory) */
#define HFS_CDR_FIL    0x02    /* file */
#define HFS_CDR_THD    0x03    /* folder (directory) thread */
#define HFS_CDR_FTH    0x04    /* file thread */

/* legal values for hfs_ext_key.FkType and hfs_file.fork */
#define HFS_FK_DATA	0x00
#define HFS_FK_RSRC	0xFF

/* bits in hfs_fil_entry.Flags */
#define HFS_FIL_LOCK	0x01  /* locked */
#define HFS_FIL_THD	0x02  /* file thread */
#define HFS_FIL_DOPEN   0x04  /* data fork open */
#define HFS_FIL_ROPEN   0x08  /* resource fork open */
#define HFS_FIL_DIR     0x10  /* directory (always clear) */
#define HFS_FIL_NOCOPY  0x40  /* copy-protected file */
#define HFS_FIL_USED	0x80  /* open */

/* bits in hfs_dir_entry.Flags. dirflags is 16 bits. */
#define HFS_DIR_LOCK        0x01  /* locked */
#define HFS_DIR_THD         0x02  /* directory thread */
#define HFS_DIR_INEXPFOLDER 0x04  /* in a shared area */
#define HFS_DIR_MOUNTED     0x08  /* mounted */
#define HFS_DIR_DIR         0x10  /* directory (always set) */
#define HFS_DIR_EXPFOLDER   0x20  /* share point */

/* bits hfs_finfo.fdFlags */
#define HFS_FLG_INITED		0x0100
#define HFS_FLG_LOCKED		0x1000
#define HFS_FLG_INVISIBLE	0x4000

/*======== HFS structures as they appear on the disk ========*/

#define __packed __attribute__ ((packed))

/* Pascal-style string of up to 31 characters */
struct hfs_name {
	u8 len;
	u8 name[HFS_NAMELEN];
} __packed;

struct hfs_point {
	__be16 v;
	__be16 h;
} __packed;

struct hfs_rect {
	__be16 top;
	__be16 left;
	__be16 bottom;
	__be16 right;
} __packed;

struct hfs_finfo {
	__be32 fdType;
	__be32 fdCreator;
	__be16 fdFlags;
	struct hfs_point fdLocation;
	__be16 fdFldr;
} __packed;

struct hfs_fxinfo {
	__be16 fdIconID;
	u8 fdUnused[8];
	__be16 fdComment;
	__be32 fdPutAway;
} __packed;

struct hfs_dinfo {
	struct hfs_rect frRect;
	__be16 frFlags;
	struct hfs_point frLocation;
	__be16 frView;
} __packed;

struct hfs_dxinfo {
	struct hfs_point frScroll;
	__be32 frOpenChain;
	__be16 frUnused;
	__be16 frComment;
	__be32 frPutAway;
} __packed;

union hfs_finder_info {
	struct {
		struct hfs_finfo finfo;
		struct hfs_fxinfo fxinfo;
	} file;
	struct {
		struct hfs_dinfo dinfo;
		struct hfs_dxinfo dxinfo;
	} dir;
} __packed;

/* Cast to a pointer to a generic bkey */
#define	HFS_BKEY(X)	(((void)((X)->KeyLen)), ((struct hfs_bkey *)(X)))

/* The key used in the catalog b-tree: */
struct hfs_cat_key {
	u8 key_len;		/* number of bytes in the key */
	u8 reserved;		/* padding */
	__be32 ParID;		/* CNID of the parent dir */
	struct hfs_name	CName;	/* The filename of the entry */
} __packed;

/* The key used in the extents b-tree: */
struct hfs_ext_key {
	u8 key_len;		/* number of bytes in the key */
	u8 FkType;		/* HFS_FK_{DATA,RSRC} */
	__be32 FNum;		/* The File ID of the file */
	__be16 FABN;		/* allocation blocks number*/
} __packed;

typedef union hfs_btree_key {
	u8 key_len;			/* number of bytes in the key */
	struct hfs_cat_key cat;
	struct hfs_ext_key ext;
} hfs_btree_key;

typedef union hfs_btree_key btree_key;

struct hfs_extent {
	__be16 block;
	__be16 count;
};
typedef struct hfs_extent hfs_extent_rec[3];

/* The catalog record for a file */
struct hfs_cat_file {
	s8 type;			/* The type of entry */
	u8 reserved;
	u8 Flags;			/* Flags such as read-only */
	s8 Typ;				/* file version number = 0 */
	struct hfs_finfo UsrWds;	/* data used by the Finder */
	__be32 FlNum;			/* The CNID */
	__be16 StBlk;			/* obsolete */
	__be32 LgLen;			/* The logical EOF of the data fork*/
	__be32 PyLen;			/* The physical EOF of the data fork */
	__be16 RStBlk;			/* obsolete */
	__be32 RLgLen;			/* The logical EOF of the rsrc fork */
	__be32 RPyLen;			/* The physical EOF of the rsrc fork */
	__be32 CrDat;			/* The creation date */
	__be32 MdDat;			/* The modified date */
	__be32 BkDat;			/* The last backup date */
	struct hfs_fxinfo FndrInfo;	/* more data for the Finder */
	__be16 ClpSize;			/* number of bytes to allocate
					   when extending files */
	hfs_extent_rec ExtRec;		/* first extent record
					   for the data fork */
	hfs_extent_rec RExtRec;		/* first extent record
					   for the resource fork */
	u32 Resrv;			/* reserved by Apple */
} __packed;

/* the catalog record for a directory */
struct hfs_cat_dir {
	s8 type;			/* The type of entry */
	u8 reserved;
	__be16 Flags;			/* flags */
	__be16 Val;			/* Valence: number of files and
					   dirs in the directory */
	__be32 DirID;			/* The CNID */
	__be32 CrDat;			/* The creation date */
	__be32 MdDat;			/* The modification date */
	__be32 BkDat;			/* The last backup date */
	struct hfs_dinfo UsrInfo;	/* data used by the Finder */
	struct hfs_dxinfo FndrInfo;	/* more data used by Finder */
	u8 Resrv[16];			/* reserved by Apple */
} __packed;

/* the catalog record for a thread */
struct hfs_cat_thread {
	s8 type;			/* The type of entry */
	u8 reserved[9];			/* reserved by Apple */
	__be32 ParID;			/* CNID of parent directory */
	struct hfs_name CName;		/* The name of this entry */
}  __packed;

/* A catalog tree record */
typedef union hfs_cat_rec {
	s8 type;			/* The type of entry */
	struct hfs_cat_file file;
	struct hfs_cat_dir dir;
	struct hfs_cat_thread thread;
} hfs_cat_rec;

struct hfs_mdb {
	__be16 drSigWord;		/* Signature word indicating fs type */
	__be32 drCrDate;		/* fs creation date/time */
	__be32 drLsMod;			/* fs modification date/time */
	__be16 drAtrb;			/* fs attributes */
	__be16 drNmFls;			/* number of files in root directory */
	__be16 drVBMSt;			/* location (in 512-byte blocks)
					   of the volume bitmap */
	__be16 drAllocPtr;		/* location (in allocation blocks)
					   to begin next allocation search */
	__be16 drNmAlBlks;		/* number of allocation blocks */
	__be32 drAlBlkSiz;		/* bytes in an allocation block */
	__be32 drClpSiz;		/* clumpsize, the number of bytes to
					   allocate when extending a file */
	__be16 drAlBlSt;		/* location (in 512-byte blocks)
					   of the first allocation block */
	__be32 drNxtCNID;		/* CNID to assign to the next
					   file or directory created */
	__be16 drFreeBks;		/* number of free allocation blocks */
	u8 drVN[28];			/* the volume label */
	__be32 drVolBkUp;		/* fs backup date/time */
	__be16 drVSeqNum;		/* backup sequence number */
	__be32 drWrCnt;			/* fs write count */
	__be32 drXTClpSiz;		/* clumpsize for the extents B-tree */
	__be32 drCTClpSiz;		/* clumpsize for the catalog B-tree */
	__be16 drNmRtDirs;		/* number of directories in
					   the root directory */
	__be32 drFilCnt;		/* number of files in the fs */
	__be32 drDirCnt;		/* number of directories in the fs */
	u8 drFndrInfo[32];		/* data used by the Finder */
	__be16 drEmbedSigWord;		/* embedded volume signature */
	__be32 drEmbedExtent;		/* starting block number (xdrStABN)
					   and number of allocation blocks
					   (xdrNumABlks) occupied by embedded
					   volume */
	__be32 drXTFlSize;		/* bytes in the extents B-tree */
	hfs_extent_rec drXTExtRec;	/* extents B-tree's first 3 extents */
	__be32 drCTFlSize;		/* bytes in the catalog B-tree */
	hfs_extent_rec drCTExtRec;	/* catalog B-tree's first 3 extents */
} __packed;

/*======== Data structures kept in memory ========*/

struct hfs_readdir_data {
	struct list_head list;
	struct file *file;
	struct hfs_cat_key key;
};

#endif
Commit	Line	Data
1da177e4 LT	1	/*
	2	* linux/fs/hfs/hfs.h
	3	*
	4	* Copyright (C) 1995-1997 Paul H. Hargrove
	5	* (C) 2003 Ardis Technologies <roman@ardistech.com>
	6	* This file may be distributed under the terms of the GNU General Public License.
	7	*/
	8
	9	#ifndef _HFS_H
	10	#define _HFS_H
	11
	12	/* offsets to various blocks */
	13	#define HFS_DD_BLK 0 /* Driver Descriptor block */
	14	#define HFS_PMAP_BLK 1 /* First block of partition map */
	15	#define HFS_MDB_BLK 2 /* Block (w/i partition) of MDB */
	16
	17	/* magic numbers for various disk blocks */
	18	#define HFS_DRVR_DESC_MAGIC 0x4552 /* "ER": driver descriptor map */
	19	#define HFS_OLD_PMAP_MAGIC 0x5453 /* "TS": old-type partition map */
	20	#define HFS_NEW_PMAP_MAGIC 0x504D /* "PM": new-type partition map */
	21	#define HFS_SUPER_MAGIC 0x4244 /* "BD": HFS MDB (super block) */
	22	#define HFS_MFS_SUPER_MAGIC 0xD2D7 /* MFS MDB (super block) */
	23
	24	/* various FIXED size parameters */
	25	#define HFS_SECTOR_SIZE 512 /* size of an HFS sector */
	26	#define HFS_SECTOR_SIZE_BITS 9 /* log_2(HFS_SECTOR_SIZE) */
	27	#define HFS_NAMELEN 31 /* maximum length of an HFS filename */
328b9227	28	#define HFS_MAX_NAMELEN 128
1da177e4 LT	29	#define HFS_MAX_VALENCE 32767U
	30
	31	/* Meanings of the drAtrb field of the MDB,
	32	* Reference: _Inside Macintosh: Files_ p. 2-61
	33	*/
	34	#define HFS_SB_ATTRIB_HLOCK (1 << 7)
	35	#define HFS_SB_ATTRIB_UNMNT (1 << 8)
	36	#define HFS_SB_ATTRIB_SPARED (1 << 9)
	37	#define HFS_SB_ATTRIB_INCNSTNT (1 << 11)
	38	#define HFS_SB_ATTRIB_SLOCK (1 << 15)
	39
	40	/* Some special File ID numbers */
	41	#define HFS_POR_CNID 1 /* Parent Of the Root */
	42	#define HFS_ROOT_CNID 2 /* ROOT directory */
	43	#define HFS_EXT_CNID 3 /* EXTents B-tree */
	44	#define HFS_CAT_CNID 4 /* CATalog B-tree */
	45	#define HFS_BAD_CNID 5 /* BAD blocks file */
	46	#define HFS_ALLOC_CNID 6 /* ALLOCation file (HFS+) */
	47	#define HFS_START_CNID 7 /* STARTup file (HFS+) */
	48	#define HFS_ATTR_CNID 8 /* ATTRibutes file (HFS+) */
	49	#define HFS_EXCH_CNID 15 /* ExchangeFiles temp id */
	50	#define HFS_FIRSTUSER_CNID 16
	51
	52	/* values for hfs_cat_rec.cdrType */
	53	#define HFS_CDR_DIR 0x01 /* folder (directory) */
	54	#define HFS_CDR_FIL 0x02 /* file */
	55	#define HFS_CDR_THD 0x03 /* folder (directory) thread */
	56	#define HFS_CDR_FTH 0x04 /* file thread */
	57
	58	/* legal values for hfs_ext_key.FkType and hfs_file.fork */
	59	#define HFS_FK_DATA 0x00
	60	#define HFS_FK_RSRC 0xFF
	61
	62	/* bits in hfs_fil_entry.Flags */
	63	#define HFS_FIL_LOCK 0x01 /* locked */
	64	#define HFS_FIL_THD 0x02 /* file thread */
	65	#define HFS_FIL_DOPEN 0x04 /* data fork open */
	66	#define HFS_FIL_ROPEN 0x08 /* resource fork open */
	67	#define HFS_FIL_DIR 0x10 /* directory (always clear) */
	68	#define HFS_FIL_NOCOPY 0x40 /* copy-protected file */
	69	#define HFS_FIL_USED 0x80 /* open */
	70
	71	/* bits in hfs_dir_entry.Flags. dirflags is 16 bits. */
	72	#define HFS_DIR_LOCK 0x01 /* locked */
	73	#define HFS_DIR_THD 0x02 /* directory thread */
	74	#define HFS_DIR_INEXPFOLDER 0x04 /* in a shared area */
	75	#define HFS_DIR_MOUNTED 0x08 /* mounted */
	76	#define HFS_DIR_DIR 0x10 /* directory (always set) */
	77	#define HFS_DIR_EXPFOLDER 0x20 /* share point */
	78
	79	/* bits hfs_finfo.fdFlags */
	80	#define HFS_FLG_INITED 0x0100
	81	#define HFS_FLG_LOCKED 0x1000
	82	#define HFS_FLG_INVISIBLE 0x4000
	83
	84	/======== HFS structures as they appear on the disk ========/
	85
	86	#define __packed __attribute__ ((packed))
	87
	88	/* Pascal-style string of up to 31 characters */
	89	struct hfs_name {
	90	u8 len;
	91	u8 name[HFS_NAMELEN];
	92	} __packed;
93
94	struct hfs_point {
95	__be16 v;
96	__be16 h;
97	} __packed;
98
99	struct hfs_rect {
100	__be16 top;
101	__be16 left;
102	__be16 bottom;
103	__be16 right;
104	} __packed;
105
106	struct hfs_finfo {
107	__be32 fdType;
108	__be32 fdCreator;
109	__be16 fdFlags;
110	struct hfs_point fdLocation;
111	__be16 fdFldr;
112	} __packed;
113
114	struct hfs_fxinfo {
115	__be16 fdIconID;
116	u8 fdUnused[8];
117	__be16 fdComment;
118	__be32 fdPutAway;
119	} __packed;
120
121	struct hfs_dinfo {
122	struct hfs_rect frRect;
123	__be16 frFlags;
124	struct hfs_point frLocation;
125	__be16 frView;
126	} __packed;
127
128	struct hfs_dxinfo {
129	struct hfs_point frScroll;
130	__be32 frOpenChain;
131	__be16 frUnused;
132	__be16 frComment;
133	__be32 frPutAway;
134	} __packed;
135
136	union hfs_finder_info {
137	struct {
138	struct hfs_finfo finfo;
139	struct hfs_fxinfo fxinfo;
140	} file;
141	struct {
142	struct hfs_dinfo dinfo;
143	struct hfs_dxinfo dxinfo;
144	} dir;
145	} __packed;
146
147	/* Cast to a pointer to a generic bkey */
148	#define HFS_BKEY(X) (((void)((X)->KeyLen)), ((struct hfs_bkey *)(X)))
149
150	/* The key used in the catalog b-tree: */
151	struct hfs_cat_key {
152	u8 key_len; /* number of bytes in the key */
153	u8 reserved; /* padding */
154	__be32 ParID; /* CNID of the parent dir */
155	struct hfs_name CName; /* The filename of the entry */
156	} __packed;
157
158	/* The key used in the extents b-tree: */
159	struct hfs_ext_key {
160	u8 key_len; /* number of bytes in the key */
161	u8 FkType; /* HFS_FK_{DATA,RSRC} */
162	__be32 FNum; /* The File ID of the file */
163	__be16 FABN; /* allocation blocks number*/
164	} __packed;
165
166	typedef union hfs_btree_key {
167	u8 key_len; /* number of bytes in the key */
168	struct hfs_cat_key cat;
169	struct hfs_ext_key ext;
170	} hfs_btree_key;
171
172	typedef union hfs_btree_key btree_key;
173
174	struct hfs_extent {
175	__be16 block;
176	__be16 count;
177	};
178	typedef struct hfs_extent hfs_extent_rec[3];
179
180	/* The catalog record for a file */
181	struct hfs_cat_file {
182	s8 type; /* The type of entry */
183	u8 reserved;
184	u8 Flags; /* Flags such as read-only */
185	s8 Typ; /* file version number = 0 */
186	struct hfs_finfo UsrWds; /* data used by the Finder */
187	__be32 FlNum; /* The CNID */
188	__be16 StBlk; /* obsolete */
189	__be32 LgLen; /* The logical EOF of the data fork*/
190	__be32 PyLen; /* The physical EOF of the data fork */
191	__be16 RStBlk; /* obsolete */
192	__be32 RLgLen; /* The logical EOF of the rsrc fork */
193	__be32 RPyLen; /* The physical EOF of the rsrc fork */
194	__be32 CrDat; /* The creation date */
195	__be32 MdDat; /* The modified date */
196	__be32 BkDat; /* The last backup date */
197	struct hfs_fxinfo FndrInfo; /* more data for the Finder */
198	__be16 ClpSize; /* number of bytes to allocate
199	when extending files */
200	hfs_extent_rec ExtRec; /* first extent record
201	for the data fork */
202	hfs_extent_rec RExtRec; /* first extent record
203	for the resource fork */
204	u32 Resrv; /* reserved by Apple */
205	} __packed;
206
207	/* the catalog record for a directory */
208	struct hfs_cat_dir {
209	s8 type; /* The type of entry */
210	u8 reserved;
211	__be16 Flags; /* flags */
212	__be16 Val; /* Valence: number of files and
213	dirs in the directory */
214	__be32 DirID; /* The CNID */
215	__be32 CrDat; /* The creation date */
216	__be32 MdDat; /* The modification date */
217	__be32 BkDat; /* The last backup date */
218	struct hfs_dinfo UsrInfo; /* data used by the Finder */
219	struct hfs_dxinfo FndrInfo; /* more data used by Finder */
220	u8 Resrv[16]; /* reserved by Apple */
221	} __packed;
222
223	/* the catalog record for a thread */
224	struct hfs_cat_thread {
225	s8 type; /* The type of entry */
226	u8 reserved[9]; /* reserved by Apple */
227	__be32 ParID; /* CNID of parent directory */
228	struct hfs_name CName; /* The name of this entry */
229	} __packed;
230
231	/* A catalog tree record */
232	typedef union hfs_cat_rec {
233	s8 type; /* The type of entry */
234	struct hfs_cat_file file;
235	struct hfs_cat_dir dir;
236	struct hfs_cat_thread thread;
237	} hfs_cat_rec;
238
239	struct hfs_mdb {
240	__be16 drSigWord; /* Signature word indicating fs type */
241	__be32 drCrDate; /* fs creation date/time */
242	__be32 drLsMod; /* fs modification date/time */
243	__be16 drAtrb; /* fs attributes */
244	__be16 drNmFls; /* number of files in root directory */
245	__be16 drVBMSt; /* location (in 512-byte blocks)
246	of the volume bitmap */
247	__be16 drAllocPtr; /* location (in allocation blocks)
248	to begin next allocation search */
249	__be16 drNmAlBlks; /* number of allocation blocks */
250	__be32 drAlBlkSiz; /* bytes in an allocation block */
251	__be32 drClpSiz; /* clumpsize, the number of bytes to
252	allocate when extending a file */
253	__be16 drAlBlSt; /* location (in 512-byte blocks)
254	of the first allocation block */
255	__be32 drNxtCNID; /* CNID to assign to the next
256	file or directory created */
257	__be16 drFreeBks; /* number of free allocation blocks */
258	u8 drVN[28]; /* the volume label */
259	__be32 drVolBkUp; /* fs backup date/time */
260	__be16 drVSeqNum; /* backup sequence number */
261	__be32 drWrCnt; /* fs write count */
262	__be32 drXTClpSiz; /* clumpsize for the extents B-tree */
263	__be32 drCTClpSiz; /* clumpsize for the catalog B-tree */
264	__be16 drNmRtDirs; /* number of directories in
265	the root directory */
266	__be32 drFilCnt; /* number of files in the fs */
267	__be32 drDirCnt; /* number of directories in the fs */
268	u8 drFndrInfo[32]; /* data used by the Finder */
269	__be16 drEmbedSigWord; /* embedded volume signature */
270	__be32 drEmbedExtent; /* starting block number (xdrStABN)
271	and number of allocation blocks
272	(xdrNumABlks) occupied by embedded
273	volume */
274	__be32 drXTFlSize; /* bytes in the extents B-tree */
275	hfs_extent_rec drXTExtRec; /* extents B-tree's first 3 extents */
276	__be32 drCTFlSize; /* bytes in the catalog B-tree */
277	hfs_extent_rec drCTExtRec; /* catalog B-tree's first 3 extents */
278	} __packed;
279
280	/======== Data structures kept in memory ========/
281
282	struct hfs_readdir_data {
283	struct list_head list;
284	struct file *file;
285	struct hfs_cat_key key;
286	};
287
288	#endif