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