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