dosfs.c revision 1.18.10.1 1 /* $NetBSD: dosfs.c,v 1.18.10.1 2014/05/18 17:46:08 rmind Exp $ */
2
3 /*
4 * Copyright (c) 1996, 1998 Robert Nordier
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in
14 * the documentation and/or other materials provided with the
15 * distribution.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS
18 * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
19 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY
21 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
23 * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
25 * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
26 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
27 * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29
30 /*
31 * Readonly filesystem for Microsoft FAT12/FAT16/FAT32 filesystems,
32 * also supports VFAT.
33 */
34
35 /*
36 * XXX DOES NOT SUPPORT:
37 *
38 * LIBSA_FS_SINGLECOMPONENT
39 */
40
41 #include <sys/param.h>
42
43 #include <fs/msdosfs/bpb.h>
44 #include <fs/msdosfs/direntry.h>
45
46 #ifdef _STANDALONE
47 #include <lib/libkern/libkern.h>
48 #else
49 #include <string.h>
50 #include <stddef.h>
51 #endif
52
53 #include "stand.h"
54 #include "dosfs.h"
55
56 #define SECSIZ 512 /* sector size */
57 #define SSHIFT 9 /* SECSIZ shift */
58 #define DEPSEC 16 /* directory entries per sector */
59 #define DSHIFT 4 /* DEPSEC shift */
60 #define LOCLUS 2 /* lowest cluster number */
61
62 typedef union {
63 struct direntry de; /* standard directory entry */
64 struct winentry xde; /* extended directory entry */
65 } DOS_DIR;
66
67 typedef struct {
68 struct open_file *fd; /* file descriptor */
69 u_char *buf; /* buffer */
70 u_int bufsec; /* buffered sector */
71 u_int links; /* active links to structure */
72 u_int spc; /* sectors per cluster */
73 u_int bsize; /* cluster size in bytes */
74 u_int bshift; /* cluster conversion shift */
75 u_int dirents; /* root directory entries */
76 u_int spf; /* sectors per fat */
77 u_int rdcl; /* root directory start cluster */
78 u_int lsnfat; /* start of fat */
79 u_int lsndir; /* start of root dir */
80 u_int lsndta; /* start of data area */
81 u_int fatsz; /* FAT entry size */
82 u_int xclus; /* maximum cluster number */
83 } DOS_FS;
84
85 typedef struct {
86 DOS_FS *fs; /* associated filesystem */
87 struct direntry de; /* directory entry */
88 u_int offset; /* current offset */
89 u_int c; /* last cluster read */
90 } DOS_FILE;
91
92 /* Initial portion of DOS boot sector */
93 typedef struct {
94 u_char jmp[3]; /* usually 80x86 'jmp' opcode */
95 u_char oem[8]; /* OEM name and version */
96 struct byte_bpb710 bpb; /* BPB */
97 } DOS_BS;
98
99 /* Supply missing "." and ".." root directory entries */
100 static const char *const dotstr[2] = {".", ".."};
101 static const struct direntry dot[2] = {
102 {". ", " ", ATTR_DIRECTORY,
103 0, 0, {0, 0}, {0, 0}, {0, 0}, {0, 0},
104 {0, 0}, {0x21, 0}, {0, 0}, {0, 0, 0, 0}},
105
106 {".. ", " ", ATTR_DIRECTORY,
107 0, 0, {0, 0}, {0, 0}, {0, 0}, {0, 0},
108 {0, 0}, {0x21, 0}, {0, 0}, {0, 0, 0, 0}}
109 };
110
111 /* The usual conversion macros to avoid multiplication and division */
112 #define bytsec(n) ((n) >> SSHIFT)
113 #define secbyt(s) ((s) << SSHIFT)
114 #define entsec(e) ((e) >> DSHIFT)
115 #define bytblk(fs, n) ((n) >> (fs)->bshift)
116 #define blkbyt(fs, b) ((b) << (fs)->bshift)
117 #define secblk(fs, s) ((s) >> ((fs)->bshift - SSHIFT))
118 #define blksec(fs, b) ((b) << ((fs)->bshift - SSHIFT))
119
120 /* Convert cluster number to offset within filesystem */
121 #define blkoff(fs, b) (secbyt((fs)->lsndta) + blkbyt(fs, (b) - LOCLUS))
122
123 /* Convert cluster number to logical sector number */
124 #define blklsn(fs, b) ((fs)->lsndta + blksec(fs, (b) - LOCLUS))
125
126 /* Convert cluster number to offset within FAT */
127 #define fatoff(sz, c) ((sz) == 12 ? (c) + ((c) >> 1) : \
128 (sz) == 16 ? (c) << 1 : \
129 (c) << 2)
130
131 /* Does cluster number reference a valid data cluster? */
132 #define okclus(fs, c) ((c) >= LOCLUS && (c) <= (fs)->xclus)
133
134 /* Get start cluster from directory entry */
135 #define stclus(sz, de) ((sz) != 32 ? (u_int)getushort((de)->deStartCluster) : \
136 ((u_int)getushort((de)->deHighClust) << 16) | \
137 (u_int)getushort((de)->deStartCluster))
138
139 static int dosunmount(DOS_FS *);
140 static int parsebs(DOS_FS *, DOS_BS *);
141 static int namede(DOS_FS *, const char *, const struct direntry **);
142 static int lookup(DOS_FS *, u_int, const char *, const struct direntry **);
143 static void cp_xdnm(u_char *, struct winentry *);
144 static void cp_sfn(u_char *, struct direntry *);
145 static off_t fsize(DOS_FS *, struct direntry *);
146 static int fatcnt(DOS_FS *, u_int);
147 static int fatget(DOS_FS *, u_int *);
148 static int fatend(u_int, u_int);
149 static int ioread(DOS_FS *, u_int, void *, u_int);
150 static int iobuf(DOS_FS *, u_int);
151 static int ioget(struct open_file *, u_int, void *, u_int);
152
153 #define strcasecmp(s1, s2) dos_strcasecmp(s1, s2)
154 static int
155 strcasecmp(const char *s1, const char *s2)
156 {
157 char c1, c2;
158 #define TO_UPPER(c) ((c) >= 'a' && (c) <= 'z' ? (c) - ('a' - 'A') : (c))
159 for (;;) {
160 c1 = *s1++;
161 c2 = *s2++;
162 if (TO_UPPER(c1) != TO_UPPER(c2))
163 return 1;
164 if (c1 == 0)
165 return 0;
166 }
167 #undef TO_UPPER
168 }
169
170 /*
171 * Mount DOS filesystem
172 */
173 static int
174 dos_mount(DOS_FS *fs, struct open_file *fd)
175 {
176 int err;
177
178 (void)memset(fs, 0, sizeof(DOS_FS));
179 fs->fd = fd;
180 if ((err = !(fs->buf = alloc(SECSIZ)) ? errno : 0) ||
181 (err = ioget(fs->fd, 0, fs->buf, 1)) ||
182 (err = parsebs(fs, (DOS_BS *)fs->buf))) {
183 (void) dosunmount(fs);
184 return err;
185 }
186 return 0;
187 }
188
189 #ifndef LIBSA_NO_FS_CLOSE
190 /*
191 * Unmount mounted filesystem
192 */
193 static int
194 dos_unmount(DOS_FS *fs)
195 {
196 int err;
197
198 if (fs->links)
199 return EBUSY;
200 if ((err = dosunmount(fs)))
201 return err;
202 return 0;
203 }
204 #endif
205
206 /*
207 * Common code shared by dos_mount() and dos_unmount()
208 */
209 static int
210 dosunmount(DOS_FS *fs)
211 {
212 if (fs->buf)
213 dealloc(fs->buf, SECSIZ);
214 dealloc(fs, sizeof(DOS_FS));
215 return 0;
216 }
217
218 /*
219 * Open DOS file
220 */
221 __compactcall int
222 dosfs_open(const char *path, struct open_file *fd)
223 {
224 const struct direntry *de;
225 DOS_FILE *f;
226 DOS_FS *fs;
227 u_int size, clus;
228 int err = 0;
229
230 /* Allocate mount structure, associate with open */
231 fs = alloc(sizeof(DOS_FS));
232
233 if ((err = dos_mount(fs, fd)))
234 goto out;
235
236 if ((err = namede(fs, path, &de)))
237 goto out;
238
239 clus = stclus(fs->fatsz, de);
240 size = getulong(de->deFileSize);
241
242 if ((!(de->deAttributes & ATTR_DIRECTORY) && (!clus != !size)) ||
243 ((de->deAttributes & ATTR_DIRECTORY) && size) ||
244 (clus && !okclus(fs, clus))) {
245 err = EINVAL;
246 goto out;
247 }
248
249 f = alloc(sizeof(DOS_FILE));
250 #ifdef BOOTXX
251 /* due to __internal_memset_ causing all sorts of register spillage
252 (and being completely unoptimized for zeroing small amounts of
253 memory), if we hand-initialize the remaining members of f to zero,
254 the code size drops 68 bytes. This makes no sense, admittedly. */
255 f->offset = 0;
256 f->c = 0;
257 #else
258 (void)memset(f, 0, sizeof(DOS_FILE));
259 #endif
260 f->fs = fs;
261 fs->links++;
262 f->de = *de;
263 fd->f_fsdata = (void *)f;
264 fsmod = "msdos";
265
266 out:
267 return err;
268 }
269
270 /*
271 * Read from file
272 */
273 __compactcall int
274 dosfs_read(struct open_file *fd, void *vbuf, size_t nbyte, size_t *resid)
275 {
276 off_t size;
277 u_int8_t *buf = vbuf;
278 u_int nb, off, clus, c, cnt, n;
279 DOS_FILE *f = (DOS_FILE *)fd->f_fsdata;
280 int err = 0;
281
282 nb = (u_int) nbyte;
283 if ((size = fsize(f->fs, &f->de)) == -1)
284 return EINVAL;
285 if (nb > (n = size - f->offset))
286 nb = n;
287 off = f->offset;
288 if ((clus = stclus(f->fs->fatsz, &f->de)))
289 off &= f->fs->bsize - 1;
290 c = f->c;
291 cnt = nb;
292 while (cnt) {
293 n = 0;
294 if (!c) {
295 if ((c = clus))
296 n = bytblk(f->fs, f->offset);
297 } else if (!off) {
298 n++;
299 }
300 while (n--) {
301 if ((err = fatget(f->fs, &c)))
302 goto out;
303 if (!okclus(f->fs, c)) {
304 err = EINVAL;
305 goto out;
306 }
307 }
308 if (!clus || (n = f->fs->bsize - off) > cnt)
309 n = cnt;
310 if ((err = ioread(f->fs, (c ? blkoff(f->fs, c) :
311 secbyt(f->fs->lsndir)) + off,
312 buf, n)))
313 goto out;
314 f->offset += n;
315 f->c = c;
316 off = 0;
317 buf += n;
318 cnt -= n;
319 }
320 out:
321 if (resid)
322 *resid = nbyte - nb + cnt;
323 return err;
324 }
325
326 #ifndef LIBSA_NO_FS_WRITE
327 /*
328 * Not implemented.
329 */
330 __compactcall int
331 dosfs_write(struct open_file *fd, void *start, size_t size, size_t *resid)
332 {
333
334 return EROFS;
335 }
336 #endif /* !LIBSA_NO_FS_WRITE */
337
338 #ifndef LIBSA_NO_FS_SEEK
339 /*
340 * Reposition within file
341 */
342 __compactcall off_t
343 dosfs_seek(struct open_file *fd, off_t offset, int whence)
344 {
345 off_t off;
346 u_int size;
347 DOS_FILE *f = (DOS_FILE *)fd->f_fsdata;
348
349 size = getulong(f->de.deFileSize);
350 switch (whence) {
351 case SEEK_SET:
352 off = 0;
353 break;
354 case SEEK_CUR:
355 off = f->offset;
356 break;
357 case SEEK_END:
358 off = size;
359 break;
360 default:
361 return -1;
362 }
363 off += offset;
364 if (off < 0 || off > size)
365 return -1;
366 f->offset = (u_int) off;
367 f->c = 0;
368 return off;
369 }
370 #endif /* !LIBSA_NO_FS_SEEK */
371
372 #ifndef LIBSA_NO_FS_CLOSE
373 /*
374 * Close open file
375 */
376 __compactcall int
377 dosfs_close(struct open_file *fd)
378 {
379 DOS_FILE *f = (DOS_FILE *)fd->f_fsdata;
380 DOS_FS *fs = f->fs;
381
382 f->fs->links--;
383 dealloc(f, sizeof(DOS_FILE));
384 dos_unmount(fs);
385 return 0;
386 }
387 #endif /* !LIBSA_NO_FS_CLOSE */
388
389 /*
390 * Return some stat information on a file.
391 */
392 __compactcall int
393 dosfs_stat(struct open_file *fd, struct stat *sb)
394 {
395 DOS_FILE *f = (DOS_FILE *)fd->f_fsdata;
396
397 /* only important stuff */
398 sb->st_mode = (f->de.deAttributes & ATTR_DIRECTORY) ?
399 (S_IFDIR | 0555) : (S_IFREG | 0444);
400 sb->st_nlink = 1;
401 sb->st_uid = 0;
402 sb->st_gid = 0;
403 if ((sb->st_size = fsize(f->fs, &f->de)) == -1)
404 return EINVAL;
405 return 0;
406 }
407
408 #if defined(LIBSA_ENABLE_LS_OP)
409 #include "ls.h"
410 __compactcall void
411 dosfs_ls(struct open_file *f, const char *pattern)
412 {
413 lsunsup("dosfs");
414 }
415 #endif
416
417 /*
418 * Parse DOS boot sector
419 */
420 static int
421 parsebs(DOS_FS *fs, DOS_BS *bs)
422 {
423 u_int sc;
424
425 if ((bs->jmp[0] != 0x69 &&
426 bs->jmp[0] != 0xe9 &&
427 (bs->jmp[0] != 0xeb || bs->jmp[2] != 0x90)) ||
428 bs->bpb.bpbMedia < 0xf0)
429 return EINVAL;
430 if (getushort(bs->bpb.bpbBytesPerSec) != SECSIZ)
431 return EINVAL;
432 if (!(fs->spc = bs->bpb.bpbSecPerClust) || fs->spc & (fs->spc - 1))
433 return EINVAL;
434 fs->bsize = secbyt(fs->spc);
435 fs->bshift = ffs(fs->bsize) - 1;
436 if ((fs->spf = getushort(bs->bpb.bpbFATsecs))) {
437 if (bs->bpb.bpbFATs != 2)
438 return EINVAL;
439 if (!(fs->dirents = getushort(bs->bpb.bpbRootDirEnts)))
440 return EINVAL;
441 } else {
442 if (!(fs->spf = getulong(bs->bpb.bpbBigFATsecs)))
443 return EINVAL;
444 if (!bs->bpb.bpbFATs || bs->bpb.bpbFATs > 16)
445 return EINVAL;
446 if ((fs->rdcl = getulong(bs->bpb.bpbRootClust)) < LOCLUS)
447 return EINVAL;
448 }
449 if (!(fs->lsnfat = getushort(bs->bpb.bpbResSectors)))
450 return EINVAL;
451 fs->lsndir = fs->lsnfat + fs->spf * bs->bpb.bpbFATs;
452 fs->lsndta = fs->lsndir + entsec(fs->dirents);
453 if (!(sc = getushort(bs->bpb.bpbSectors)) &&
454 !(sc = getulong(bs->bpb.bpbHugeSectors)))
455 return EINVAL;
456 if (fs->lsndta > sc)
457 return EINVAL;
458 if ((fs->xclus = secblk(fs, sc - fs->lsndta) + 1) < LOCLUS)
459 return EINVAL;
460 fs->fatsz = fs->dirents ? fs->xclus < 0xff6 ? 12 : 16 : 32;
461 sc = (secbyt(fs->spf) << 1) / (fs->fatsz >> 2) - 1;
462 if (fs->xclus > sc)
463 fs->xclus = sc;
464 return 0;
465 }
466
467 /*
468 * Return directory entry from path
469 */
470 static int
471 namede(DOS_FS *fs, const char *path, const struct direntry **dep)
472 {
473 char name[256];
474 const struct direntry *de;
475 char *s;
476 size_t n;
477 int err;
478
479 err = 0;
480 de = dot;
481 if (*path == '/')
482 path++;
483 while (*path) {
484 if (!(s = strchr(path, '/')))
485 s = strchr(path, 0);
486 if ((n = s - path) > 255)
487 return ENAMETOOLONG;
488 memcpy(name, path, n);
489 name[n] = 0;
490 path = s;
491 if (!(de->deAttributes & ATTR_DIRECTORY))
492 return ENOTDIR;
493 if ((err = lookup(fs, stclus(fs->fatsz, de), name, &de)))
494 return err;
495 if (*path == '/')
496 path++;
497 }
498 *dep = de;
499 return 0;
500 }
501
502 /*
503 * Lookup path segment
504 */
505 static int
506 lookup(DOS_FS *fs, u_int clus, const char *name, const struct direntry **dep)
507 {
508 static DOS_DIR *dir = NULL;
509 u_char lfn[261];
510 u_char sfn[13];
511 u_int nsec, lsec, xdn, chk, sec, ent, x;
512 int err = 0, ok, i;
513
514 if (!clus)
515 for (ent = 0; ent < 2; ent++)
516 if (!strcasecmp(name, dotstr[ent])) {
517 *dep = dot + ent;
518 return 0;
519 }
520
521 if (dir == NULL) {
522 dir = alloc(sizeof(DOS_DIR) * DEPSEC);
523 if (dir == NULL)
524 return ENOMEM;
525 }
526
527 if (!clus && fs->fatsz == 32)
528 clus = fs->rdcl;
529 nsec = !clus ? entsec(fs->dirents) : fs->spc;
530 lsec = 0;
531 xdn = chk = 0;
532 for (;;) {
533 if (!clus && !lsec)
534 lsec = fs->lsndir;
535 else if (okclus(fs, clus))
536 lsec = blklsn(fs, clus);
537 else {
538 err = EINVAL;
539 goto out;
540 }
541 for (sec = 0; sec < nsec; sec++) {
542 if ((err = ioget(fs->fd, lsec + sec, dir, 1)))
543 goto out;
544 for (ent = 0; ent < DEPSEC; ent++) {
545 if (!*dir[ent].de.deName) {
546 err = ENOENT;
547 goto out;
548 }
549 if (*dir[ent].de.deName != 0xe5) {
550 if (dir[ent].de.deAttributes ==
551 ATTR_WIN95) {
552 x = dir[ent].xde.weCnt;
553 if (x & WIN_LAST ||
554 (x + 1 == xdn &&
555 dir[ent].xde.weChksum ==
556 chk)) {
557 if (x & WIN_LAST) {
558 chk = dir[ent].xde.weChksum;
559 x &= WIN_CNT;
560 }
561 if (x >= 1 && x <= 20) {
562 cp_xdnm(lfn, &dir[ent].xde);
563 xdn = x;
564 continue;
565 }
566 }
567 } else if (!(dir[ent].de.deAttributes &
568 ATTR_VOLUME)) {
569 if ((ok = xdn == 1)) {
570 for (x = 0, i = 0;
571 i < 11; i++)
572 x = ((((x & 1) << 7) | (x >> 1)) +
573 msdos_dirchar(&dir[ent].de,i)) & 0xff;
574 ok = chk == x &&
575 !strcasecmp(name, (const char *)lfn);
576 }
577 if (!ok) {
578 cp_sfn(sfn, &dir[ent].de);
579 ok = !strcasecmp(name, (const char *)sfn);
580 }
581 if (ok) {
582 *dep = &dir[ent].de;
583 goto out2;
584 }
585 }
586 }
587 xdn = 0;
588 }
589 }
590 if (!clus)
591 break;
592 if ((err = fatget(fs, &clus)))
593 goto out;
594 if (fatend(fs->fatsz, clus))
595 break;
596 }
597 err = ENOENT;
598 out:
599 dealloc(dir, sizeof(DOS_DIR) * DEPSEC);
600 dir = NULL;
601 out2:
602 return err;
603 }
604
605 /*
606 * Copy name from extended directory entry
607 */
608 static void
609 cp_xdnm(u_char *lfn, struct winentry *xde)
610 {
611 static const struct {
612 u_int off;
613 u_int dim;
614 } ix[3] = {
615 { offsetof(struct winentry, wePart1),
616 sizeof(xde->wePart1) / 2 },
617 { offsetof(struct winentry, wePart2),
618 sizeof(xde->wePart2) / 2 },
619 { offsetof(struct winentry, wePart3),
620 sizeof(xde->wePart3) / 2 }
621 };
622 u_char *p;
623 u_int n, x, c;
624
625 lfn += 13 * ((xde->weCnt & WIN_CNT) - 1);
626 for (n = 0; n < 3; n++)
627 for (p = (u_char *)xde + ix[n].off, x = ix[n].dim; x;
628 p += 2, x--) {
629 if ((c = getushort(p)) && (c < 32 || c > 127))
630 c = '?';
631 if (!(*lfn++ = c))
632 return;
633 }
634 if (xde->weCnt & WIN_LAST)
635 *lfn = 0;
636 }
637
638 /*
639 * Copy short filename
640 */
641 static void
642 cp_sfn(u_char *sfn, struct direntry *de)
643 {
644 u_char *p;
645 int j, i;
646
647 p = sfn;
648 if (*de->deName != ' ') {
649 for (j = 7; de->deName[j] == ' '; j--);
650 for (i = 0; i <= j; i++)
651 *p++ = de->deName[i];
652 if (*de->deExtension != ' ') {
653 *p++ = '.';
654 for (j = 2; de->deExtension[j] == ' '; j--);
655 for (i = 0; i <= j; i++)
656 *p++ = de->deExtension[i];
657 }
658 }
659 *p = 0;
660 if (*sfn == 5)
661 *sfn = 0xe5;
662 }
663
664 /*
665 * Return size of file in bytes
666 */
667 static off_t
668 fsize(DOS_FS *fs, struct direntry *de)
669 {
670 u_long size;
671 u_int c;
672 int n;
673
674 if (!(size = getulong(de->deFileSize)) &&
675 de->deAttributes & ATTR_DIRECTORY) {
676 if (!(c = getushort(de->deStartCluster))) {
677 size = fs->dirents * sizeof(struct direntry);
678 } else {
679 if ((n = fatcnt(fs, c)) == -1)
680 return n;
681 size = blkbyt(fs, n);
682 }
683 }
684 return size;
685 }
686
687 /*
688 * Count number of clusters in chain
689 */
690 static int
691 fatcnt(DOS_FS *fs, u_int c)
692 {
693 int n;
694
695 for (n = 0; okclus(fs, c); n++)
696 if (fatget(fs, &c))
697 return -1;
698 return fatend(fs->fatsz, c) ? n : -1;
699 }
700
701 /*
702 * Get next cluster in cluster chain
703 */
704 static int
705 fatget(DOS_FS *fs, u_int *c)
706 {
707 u_char buf[4];
708 u_int x;
709 int err;
710
711 err = ioread(fs, secbyt(fs->lsnfat) + fatoff(fs->fatsz, *c), buf,
712 fs->fatsz != 32 ? 2 : 4);
713 if (err)
714 return err;
715 x = fs->fatsz != 32 ? getushort(buf) : getulong(buf);
716 *c = fs->fatsz == 12 ? *c & 1 ? x >> 4 : x & 0xfff : x;
717 return 0;
718 }
719
720 /*
721 * Is cluster an end-of-chain marker?
722 */
723 static int
724 fatend(u_int sz, u_int c)
725 {
726 return c > (sz == 12 ? 0xff7U : sz == 16 ? 0xfff7U : 0xffffff7);
727 }
728
729 /*
730 * Offset-based I/O primitive
731 */
732 static int
733 ioread(DOS_FS *fs, u_int offset, void *buf, u_int nbyte)
734 {
735 char *s;
736 u_int off, n;
737 int err;
738
739 s = buf;
740 if ((off = offset & (SECSIZ - 1))) {
741 offset -= off;
742 if ((err = iobuf(fs, bytsec(offset))))
743 return err;
744 offset += SECSIZ;
745 if ((n = SECSIZ - off) > nbyte)
746 n = nbyte;
747 memcpy(s, fs->buf + off, n);
748 s += n;
749 nbyte -= n;
750 }
751 n = nbyte & (SECSIZ - 1);
752 if (nbyte -= n) {
753 if ((err = ioget(fs->fd, bytsec(offset), s, bytsec(nbyte))))
754 return err;
755 offset += nbyte;
756 s += nbyte;
757 }
758 if (n) {
759 if ((err = iobuf(fs, bytsec(offset))))
760 return err;
761 memcpy(s, fs->buf, n);
762 }
763 return 0;
764 }
765
766 /*
767 * Buffered sector-based I/O primitive
768 */
769 static int
770 iobuf(DOS_FS *fs, u_int lsec)
771 {
772 int err;
773
774 if (fs->bufsec != lsec) {
775 if ((err = ioget(fs->fd, lsec, fs->buf, 1)))
776 return err;
777 fs->bufsec = lsec;
778 }
779 return 0;
780 }
781
782 /*
783 * Sector-based I/O primitive
784 */
785 static int
786 ioget(struct open_file *fd, u_int lsec, void *buf, u_int nsec)
787 {
788 size_t rsize;
789 int err;
790
791 #ifndef LIBSA_NO_TWIDDLE
792 twiddle();
793 #endif
794 err = DEV_STRATEGY(fd->f_dev)(fd->f_devdata, F_READ, lsec,
795 secbyt(nsec), buf, &rsize);
796 return err;
797 }
798