hfs_subr.c revision 1.12 1 1.12 pooka /* $NetBSD: hfs_subr.c,v 1.12 2009/03/26 20:05:07 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.12 pooka __KERNEL_RCSID(0, "$NetBSD: hfs_subr.c,v 1.12 2009/03/26 20:05:07 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.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.1 dillo VOP_UNLOCK(args->devvp, 0);
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.1 dillo VOP_UNLOCK(cbdata->devvp, 0);
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.1 dillo /* XXX do we need a VOP_UNLOCK() here? */
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