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