Home | History | Annotate | Line # | Download | only in hfs
hfs_subr.c revision 1.10
      1  1.10  gmcgarry /*	$NetBSD: hfs_subr.c,v 1.10 2008/09/03 22:57:46 gmcgarry Exp $	*/
      2   1.1     dillo 
      3   1.1     dillo /*-
      4   1.1     dillo  * Copyright (c) 2005, 2007 The NetBSD Foundation, Inc.
      5   1.1     dillo  * All rights reserved.
      6   1.1     dillo  *
      7   1.1     dillo  * This code is derived from software contributed to The NetBSD Foundation
      8   1.1     dillo  * by Yevgeny Binder and Dieter Baron.
      9   1.1     dillo  *
     10   1.1     dillo  * Redistribution and use in source and binary forms, with or without
     11   1.1     dillo  * modification, are permitted provided that the following conditions
     12   1.1     dillo  * are met:
     13   1.1     dillo  * 1. Redistributions of source code must retain the above copyright
     14   1.1     dillo  *    notice, this list of conditions and the following disclaimer.
     15   1.1     dillo  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1     dillo  *    notice, this list of conditions and the following disclaimer in the
     17   1.1     dillo  *    documentation and/or other materials provided with the distribution.
     18   1.1     dillo  *
     19   1.1     dillo  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.1     dillo  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.1     dillo  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.1     dillo  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.1     dillo  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.1     dillo  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.1     dillo  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.1     dillo  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.1     dillo  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.1     dillo  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.1     dillo  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1     dillo  */
     31   1.1     dillo 
     32   1.1     dillo #include <sys/cdefs.h>
     33  1.10  gmcgarry __KERNEL_RCSID(0, "$NetBSD: hfs_subr.c,v 1.10 2008/09/03 22:57:46 gmcgarry Exp $");
     34   1.1     dillo 
     35   1.1     dillo #include <sys/param.h>
     36   1.1     dillo #include <sys/systm.h>
     37   1.1     dillo #include <sys/time.h>
     38   1.1     dillo #include <sys/kernel.h>
     39   1.1     dillo #include <sys/proc.h>
     40   1.1     dillo #include <sys/vnode.h>
     41   1.1     dillo #include <sys/malloc.h>
     42   1.1     dillo #include <sys/stat.h>
     43   1.1     dillo #include <sys/file.h>
     44   1.1     dillo #include <sys/filedesc.h>
     45   1.1     dillo #include <sys/mount.h>
     46   1.1     dillo #include <sys/disklabel.h>
     47   1.1     dillo #include <sys/conf.h>
     48   1.1     dillo #include <sys/kauth.h>
     49   1.1     dillo 
     50   1.2     dillo #include <fs/hfs/hfs.h>
     51   1.1     dillo 
     52   1.8        ad #include <miscfs/specfs/specdev.h>
     53   1.8        ad 
     54   1.1     dillo /*
     55   1.2     dillo  * Initialize the vnode associated with a new hfsnode.
     56   1.1     dillo  */
     57   1.1     dillo void
     58   1.2     dillo hfs_vinit(struct mount *mp, int (**specops)(void *), int (**fifoops)(void *),
     59   1.1     dillo 	   struct vnode **vpp)
     60   1.1     dillo {
     61   1.2     dillo 	struct hfsnode	*hp;
     62   1.1     dillo 	struct vnode	*vp;
     63   1.1     dillo 
     64   1.1     dillo 	vp = *vpp;
     65   1.1     dillo 	hp = VTOH(vp);
     66   1.1     dillo 
     67   1.2     dillo 	vp->v_type = hfs_catalog_keyed_record_vtype(
     68   1.2     dillo 		(hfs_catalog_keyed_record_t *)&hp->h_rec);
     69   1.1     dillo 
     70   1.1     dillo 	switch(vp->v_type) {
     71   1.1     dillo 		case VCHR:
     72   1.1     dillo 		case VBLK:
     73   1.1     dillo 			vp->v_op = specops;
     74   1.8        ad 			spec_node_init(vp,
     75   1.8        ad 			    HFS_CONVERT_RDEV(hp->h_rec.file.bsd.special.raw_device));
     76   1.1     dillo 			break;
     77   1.1     dillo 		case VFIFO:
     78   1.1     dillo 			vp->v_op = fifoops;
     79   1.1     dillo 			break;
     80   1.1     dillo 
     81   1.1     dillo 		case VNON:
     82   1.1     dillo 		case VBAD:
     83   1.1     dillo 		case VSOCK:
     84   1.1     dillo 		case VDIR:
     85   1.1     dillo 		case VREG:
     86   1.1     dillo 		case VLNK:
     87   1.1     dillo 			break;
     88   1.1     dillo 	}
     89   1.1     dillo 
     90  1.10  gmcgarry 	if (hp->h_rec.u.cnid == HFS_CNID_ROOT_FOLDER)
     91   1.5        ad 		vp->v_vflag |= VV_ROOT;
     92   1.1     dillo 
     93   1.1     dillo 	*vpp = vp;
     94   1.1     dillo }
     95   1.1     dillo 
     96   1.1     dillo /*
     97   1.2     dillo  * Callbacks for libhfs
     98   1.1     dillo  */
     99   1.1     dillo 
    100   1.1     dillo void
    101   1.2     dillo hfs_libcb_error(
    102   1.1     dillo 	const char* format,
    103   1.1     dillo 	const char* file,
    104   1.1     dillo 	int line,
    105   1.1     dillo 	va_list args)
    106   1.1     dillo {
    107   1.2     dillo #ifdef HFS_DEBUG
    108   1.1     dillo 	if (file != NULL)
    109   1.1     dillo 		printf("%s:%i: ", file, line);
    110   1.1     dillo 	else
    111   1.2     dillo 		printf("hfs: ");
    112   1.1     dillo #else
    113   1.2     dillo 	printf("hfs: ");
    114   1.1     dillo #endif
    115   1.1     dillo 
    116   1.1     dillo 	/* XXX Should we really display this if debugging is off? */
    117   1.1     dillo 	vprintf(format, args);
    118   1.1     dillo 	printf("\n");
    119   1.1     dillo }
    120   1.1     dillo 
    121   1.1     dillo /* XXX change malloc/realloc/free to use pools */
    122   1.1     dillo 
    123   1.1     dillo void*
    124   1.2     dillo hfs_libcb_malloc(size_t size, hfs_callback_args* cbargs)
    125   1.1     dillo {
    126   1.2     dillo 	return malloc(size, /*M_HFSMNT*/ M_TEMP, M_WAITOK);
    127   1.1     dillo }
    128   1.1     dillo 
    129   1.1     dillo void*
    130   1.2     dillo hfs_libcb_realloc(void* ptr, size_t size, hfs_callback_args* cbargs)
    131   1.1     dillo {
    132   1.2     dillo 	return realloc(ptr, size, /*M_HFSMNT*/ M_TEMP, M_WAITOK);
    133   1.1     dillo }
    134   1.1     dillo 
    135   1.1     dillo void
    136   1.2     dillo hfs_libcb_free(void* ptr, hfs_callback_args* cbargs)
    137   1.1     dillo {
    138   1.2     dillo 	free(ptr, /*M_HFSMNT*/ M_TEMP);
    139   1.1     dillo }
    140   1.1     dillo 
    141   1.1     dillo /*
    142   1.2     dillo  * hfs_libcb_opendev()
    143   1.1     dillo  *
    144   1.2     dillo  * hfslib uses this callback to open a volume's device node by name. However,
    145   1.1     dillo  * by the time this is called here, the device node has already been opened by
    146   1.1     dillo  * VFS. So we are passed the vnode to this volume's block device and use that
    147   1.1     dillo  * instead of the device's name.
    148   1.1     dillo  */
    149   1.1     dillo int
    150   1.2     dillo hfs_libcb_opendev(
    151   1.2     dillo 	hfs_volume* vol,
    152   1.1     dillo 	const char* devname,
    153   1.2     dillo 	hfs_callback_args* cbargs)
    154   1.1     dillo {
    155   1.2     dillo 	hfs_libcb_data* cbdata = NULL;
    156   1.2     dillo 	hfs_libcb_argsopen* args;
    157   1.1     dillo 	struct partinfo dpart;
    158   1.1     dillo 	int result;
    159   1.1     dillo 
    160   1.1     dillo 	result = 0;
    161   1.2     dillo 	args = (hfs_libcb_argsopen*)(cbargs->openvol);
    162   1.1     dillo 
    163   1.1     dillo 	if (vol == NULL || devname == NULL) {
    164   1.1     dillo 		result = EINVAL;
    165   1.1     dillo 		goto error;
    166   1.1     dillo 	}
    167   1.1     dillo 
    168   1.2     dillo 	cbdata = malloc(sizeof(hfs_libcb_data), M_HFSMNT, M_WAITOK);
    169   1.1     dillo 	if (cbdata == NULL) {
    170   1.1     dillo 		result = ENOMEM;
    171   1.1     dillo 		goto error;
    172   1.1     dillo 	}
    173   1.1     dillo 	vol->cbdata = cbdata;
    174   1.1     dillo 
    175   1.1     dillo 	cbdata->devvp = NULL;
    176   1.1     dillo 
    177   1.1     dillo 	/* Open the device node. */
    178   1.1     dillo 	if ((result = VOP_OPEN(args->devvp, vol->readonly? FREAD : FREAD|FWRITE,
    179   1.6     pooka 		FSCRED)) != 0)
    180   1.1     dillo 		goto error;
    181   1.1     dillo 
    182   1.1     dillo 	/* Flush out any old buffers remaining from a previous use. */
    183   1.1     dillo 	vn_lock(args->devvp, LK_EXCLUSIVE | LK_RETRY);
    184   1.1     dillo 	result = vinvalbuf(args->devvp, V_SAVE, args->cred, args->l, 0, 0);
    185   1.1     dillo 	VOP_UNLOCK(args->devvp, 0);
    186   1.1     dillo 	if (result != 0)
    187   1.1     dillo 		goto error;
    188   1.1     dillo 
    189   1.1     dillo 	cbdata->devvp = args->devvp;
    190   1.1     dillo 
    191   1.1     dillo 	/* Determine the device's block size. Default to DEV_BSIZE if unavailable.*/
    192   1.6     pooka 	if (VOP_IOCTL(args->devvp, DIOCGPART, &dpart, FREAD, args->cred)
    193   1.1     dillo 		!= 0)
    194   1.1     dillo 		cbdata->devblksz = DEV_BSIZE;
    195   1.1     dillo 	else
    196   1.1     dillo 		cbdata->devblksz = dpart.disklab->d_secsize;
    197   1.1     dillo 
    198   1.1     dillo 	return 0;
    199   1.1     dillo 
    200   1.1     dillo error:
    201   1.1     dillo 	if (cbdata != NULL) {
    202   1.1     dillo 		if (cbdata->devvp != NULL) {
    203   1.1     dillo 			vn_lock(cbdata->devvp, LK_EXCLUSIVE | LK_RETRY);
    204   1.1     dillo 			(void)VOP_CLOSE(cbdata->devvp, vol->readonly ? FREAD :
    205   1.6     pooka 				FREAD | FWRITE, NOCRED);
    206   1.1     dillo 			VOP_UNLOCK(cbdata->devvp, 0);
    207   1.1     dillo 		}
    208   1.2     dillo 		free(cbdata, M_HFSMNT);
    209   1.1     dillo 		vol->cbdata = NULL;
    210   1.1     dillo 	}
    211   1.1     dillo 
    212   1.1     dillo 	return result;
    213   1.1     dillo }
    214   1.1     dillo 
    215   1.1     dillo void
    216   1.2     dillo hfs_libcb_closedev(hfs_volume* in_vol, hfs_callback_args* cbargs)
    217   1.1     dillo {
    218   1.1     dillo 	struct vnode *devvp;
    219   1.1     dillo 
    220   1.1     dillo 	if (in_vol == NULL)
    221   1.1     dillo 		return;
    222   1.1     dillo 
    223   1.1     dillo 	if (in_vol->cbdata != NULL) {
    224   1.2     dillo 		devvp = ((hfs_libcb_data*)in_vol->cbdata)->devvp;
    225   1.1     dillo 		if (devvp != NULL) {
    226   1.1     dillo 			vn_lock(devvp, LK_EXCLUSIVE | LK_RETRY);
    227   1.6     pooka 			(void)VOP_CLOSE(devvp,
    228   1.6     pooka 			    in_vol->readonly ? FREAD : FREAD | FWRITE, NOCRED);
    229   1.1     dillo 			/* XXX do we need a VOP_UNLOCK() here? */
    230   1.1     dillo 		}
    231   1.1     dillo 
    232   1.2     dillo 		free(in_vol->cbdata, M_HFSMNT);
    233   1.1     dillo 		in_vol->cbdata = NULL;
    234   1.1     dillo 	}
    235   1.1     dillo }
    236   1.1     dillo 
    237   1.1     dillo int
    238   1.2     dillo hfs_libcb_read(
    239   1.2     dillo 	hfs_volume* vol,
    240   1.1     dillo 	void* outbytes,
    241   1.1     dillo 	uint64_t length,
    242   1.1     dillo 	uint64_t offset,
    243   1.2     dillo 	hfs_callback_args* cbargs)
    244   1.1     dillo {
    245   1.2     dillo 	hfs_libcb_data *cbdata;
    246   1.2     dillo 	hfs_libcb_argsread* argsread;
    247   1.1     dillo 	kauth_cred_t cred;
    248   1.1     dillo 	uint64_t physoffset; /* physical offset from start of device(?) */
    249   1.1     dillo 
    250   1.1     dillo 	if (vol == NULL || outbytes == NULL)
    251   1.1     dillo 		return -1;
    252   1.1     dillo 
    253   1.2     dillo 	cbdata = (hfs_libcb_data*)vol->cbdata;
    254   1.1     dillo 
    255   1.1     dillo 	if (cbargs != NULL
    256   1.2     dillo 		&& (argsread = (hfs_libcb_argsread*)cbargs->read) != NULL
    257   1.1     dillo 		&& argsread->cred != NULL)
    258   1.1     dillo 		cred = argsread->cred;
    259   1.1     dillo 	else
    260   1.1     dillo 		cred = NOCRED;
    261   1.1     dillo 
    262   1.1     dillo 	/*
    263   1.1     dillo 	 * Since bread() only reads data in terms of integral blocks, it may have
    264   1.1     dillo 	 * read some data before and/or after our desired offset & length. So when
    265   1.1     dillo 	 * copying that data into the outgoing buffer, start at the actual desired
    266   1.1     dillo 	 * offset and only copy the desired length.
    267   1.1     dillo 	 */
    268   1.3     dillo 	physoffset = offset + vol->offset;
    269   1.1     dillo 
    270   1.2     dillo 	return hfs_pread(cbdata->devvp, outbytes, cbdata->devblksz, physoffset,
    271   1.1     dillo 			length, cred);
    272   1.1     dillo }
    273   1.1     dillo 
    274   1.1     dillo /*
    275   1.1     dillo  * So it turns out that bread() is pretty shoddy. It not only requires the size
    276   1.1     dillo  * parameter to be an integral multiple of the device's block size, but also
    277   1.1     dillo  * requires the block number to be on a boundary of that same block size -- and
    278   1.1     dillo  * yet be given as an integral multiple of DEV_BSIZE! So after much toil and
    279   1.2     dillo  * bloodshed, hfs_pread() was written as a convenience (and a model of how sane
    280   1.1     dillo  * people take their bread()). Returns 0 on success.
    281   1.1     dillo  */
    282   1.1     dillo int
    283   1.2     dillo hfs_pread(struct vnode *vp, void *buf, size_t secsz, uint64_t off,
    284   1.1     dillo 	uint64_t len, kauth_cred_t cred)
    285   1.1     dillo {
    286   1.1     dillo 	struct buf *bp;
    287   1.1     dillo 	uint64_t curoff; /* relative to 'start' variable */
    288   1.1     dillo 	uint64_t start;
    289   1.1     dillo 	int error;
    290   1.1     dillo 
    291   1.1     dillo 	if (vp == NULL || buf == NULL)
    292   1.1     dillo 		return EINVAL;
    293   1.1     dillo 
    294   1.1     dillo 	if (len == 0)
    295   1.1     dillo 		return 0;
    296   1.1     dillo 
    297   1.1     dillo 	curoff = 0;
    298   1.1     dillo 	error = 0;
    299   1.1     dillo 
    300   1.1     dillo /* align offset to highest preceding sector boundary */
    301   1.1     dillo #define ABSZ(x, bsz) (((x)/(bsz))*(bsz))
    302   1.1     dillo 
    303   1.1     dillo /* round size up to integral # of block sizes */
    304   1.1     dillo #define RBSZ(x, bsz) (((x) + (bsz) - 1) & ~((bsz) - 1))
    305   1.1     dillo 
    306   1.1     dillo 	start = ABSZ(off, secsz);
    307   1.1     dillo 	while (start + curoff < off + len)
    308   1.1     dillo 	{
    309   1.1     dillo 		bp = NULL;
    310   1.1     dillo 
    311   1.1     dillo 		/* XXX  Does the algorithm always do what's intended here when
    312   1.1     dillo 		 * XXX  start != off? Need to test this. */
    313   1.1     dillo 
    314   1.1     dillo 		error = bread(vp, (start + curoff) / DEV_BSIZE,/* no rounding involved*/
    315   1.9   hannken 		   RBSZ(min(len - curoff + (off - start), MAXBSIZE), secsz),
    316   1.9   hannken 		   cred, 0, &bp);
    317   1.1     dillo 
    318   1.1     dillo 		if (error == 0)
    319   1.1     dillo 			memcpy((uint8_t*)buf + curoff, (uint8_t*)bp->b_data +
    320   1.1     dillo 				(off - start), min(len - curoff, MAXBSIZE - (off - start)));
    321   1.1     dillo 
    322   1.1     dillo 		if (bp != NULL)
    323   1.4        ad 			brelse(bp, 0);
    324   1.1     dillo 		if (error != 0)
    325   1.1     dillo 			return error;
    326   1.1     dillo 
    327   1.1     dillo 		curoff += MAXBSIZE;
    328   1.1     dillo 	}
    329   1.1     dillo #undef ABSZ
    330   1.1     dillo #undef RBSZ
    331   1.1     dillo 
    332   1.1     dillo 	return 0;
    333   1.1     dillo }
    334   1.1     dillo 
    335   1.1     dillo /* XXX Provide a routine to take a catalog record and return its proper BSD file
    336   1.1     dillo  * XXX or directory mode value */
    337   1.1     dillo 
    338   1.1     dillo 
    339   1.1     dillo /* Convert from HFS+ time representation to UNIX time since epoch. */
    340   1.1     dillo void
    341   1.2     dillo hfs_time_to_timespec(uint32_t hfstime, struct timespec *unixtime)
    342   1.1     dillo {
    343   1.1     dillo 	/*
    344   1.1     dillo 	 * HFS+ time is calculated in seconds since midnight, Jan 1st, 1904.
    345   1.1     dillo 	 * struct timespec counts from midnight, Jan 1st, 1970. Thus, there is
    346   1.1     dillo 	 * precisely a 66 year difference between them, which is equal to
    347   1.1     dillo 	 * 2,082,844,800 seconds. No, I didn't count them by hand.
    348   1.1     dillo 	 */
    349   1.1     dillo 
    350   1.1     dillo 	if (hfstime < 2082844800)
    351   1.1     dillo 		unixtime->tv_sec = 0; /* dates before 1970 are bs anyway, so use epoch*/
    352   1.1     dillo 	else
    353   1.1     dillo 		unixtime->tv_sec = hfstime - 2082844800;
    354   1.1     dillo 
    355   1.1     dillo 	unixtime->tv_nsec = 0; /* we don't have nanosecond resolution */
    356   1.1     dillo }
    357   1.1     dillo 
    358   1.1     dillo /*
    359   1.1     dillo  * Endian conversion with automatic pointer incrementation.
    360   1.1     dillo  */
    361   1.1     dillo 
    362   1.1     dillo uint16_t be16tohp(void** inout_ptr)
    363   1.1     dillo {
    364   1.1     dillo 	uint16_t	result;
    365   1.1     dillo 	uint16_t *ptr;
    366   1.1     dillo 
    367   1.1     dillo 	if(inout_ptr==NULL)
    368   1.1     dillo 		return 0;
    369   1.1     dillo 
    370   1.1     dillo 	ptr = *inout_ptr;
    371   1.1     dillo 
    372   1.1     dillo 	result = be16toh(*ptr);
    373   1.1     dillo 
    374   1.1     dillo 	ptr++;
    375   1.1     dillo 	*inout_ptr = ptr;
    376   1.1     dillo 
    377   1.1     dillo 	return result;
    378   1.1     dillo }
    379   1.1     dillo 
    380   1.1     dillo uint32_t be32tohp(void** inout_ptr)
    381   1.1     dillo {
    382   1.1     dillo 	uint32_t	result;
    383   1.1     dillo 	uint32_t *ptr;
    384   1.1     dillo 
    385   1.1     dillo 	if(inout_ptr==NULL)
    386   1.1     dillo 		return 0;
    387   1.1     dillo 
    388   1.1     dillo 	ptr = *inout_ptr;
    389   1.1     dillo 
    390   1.1     dillo 	result = be32toh(*ptr);
    391   1.1     dillo 
    392   1.1     dillo 	ptr++;
    393   1.1     dillo 	*inout_ptr = ptr;
    394   1.1     dillo 
    395   1.1     dillo 	return result;
    396   1.1     dillo }
    397   1.1     dillo 
    398   1.1     dillo uint64_t be64tohp(void** inout_ptr)
    399   1.1     dillo {
    400   1.1     dillo 	uint64_t	result;
    401   1.1     dillo 	uint64_t *ptr;
    402   1.1     dillo 
    403   1.1     dillo 	if(inout_ptr==NULL)
    404   1.1     dillo 		return 0;
    405   1.1     dillo 
    406   1.1     dillo 	ptr = *inout_ptr;
    407   1.1     dillo 
    408   1.1     dillo 	result = be64toh(*ptr);
    409   1.1     dillo 
    410   1.1     dillo 	ptr++;
    411   1.1     dillo 	*inout_ptr = ptr;
    412   1.1     dillo 
    413   1.1     dillo 	return result;
    414   1.1     dillo }
    415   1.1     dillo 
    416   1.1     dillo enum vtype
    417   1.2     dillo hfs_catalog_keyed_record_vtype(const hfs_catalog_keyed_record_t *rec)
    418   1.1     dillo {
    419   1.2     dillo     	if (rec->type == HFS_REC_FILE) {
    420   1.1     dillo 		uint32_t mode;
    421   1.1     dillo 
    422   1.2     dillo 		mode = ((const hfs_file_record_t *)rec)->bsd.file_mode;
    423   1.1     dillo 		if (mode != 0)
    424   1.1     dillo 			return IFTOVT(mode);
    425   1.1     dillo 		else
    426   1.1     dillo 			return VREG;
    427   1.1     dillo 	}
    428   1.1     dillo 	else
    429   1.1     dillo 		return VDIR;
    430   1.1     dillo }
    431