Home | History | Annotate | Line # | Download | only in fsck_msdos
dir.c revision 1.2
      1  1.2  ws /*	$NetBSD: dir.c,v 1.2 1996/05/25 17:09:44 ws Exp $	*/
      2  1.1  ws 
      3  1.1  ws /*
      4  1.1  ws  * Copyright (C) 1995, 1996 Wolfgang Solfrank
      5  1.1  ws  * Copyright (c) 1995 Martin Husemann
      6  1.1  ws  * Some structure declaration borrowed from Paul Popelka
      7  1.1  ws  * (paulp (at) uts.amdahl.com), see /sys/msdosfs/ for reference.
      8  1.1  ws  *
      9  1.1  ws  * Redistribution and use in source and binary forms, with or without
     10  1.1  ws  * modification, are permitted provided that the following conditions
     11  1.1  ws  * are met:
     12  1.1  ws  * 1. Redistributions of source code must retain the above copyright
     13  1.1  ws  *    notice, this list of conditions and the following disclaimer.
     14  1.1  ws  * 2. Redistributions in binary form must reproduce the above copyright
     15  1.1  ws  *    notice, this list of conditions and the following disclaimer in the
     16  1.1  ws  *    documentation and/or other materials provided with the distribution.
     17  1.1  ws  * 3. All advertising materials mentioning features or use of this software
     18  1.1  ws  *    must display the following acknowledgement:
     19  1.1  ws  *	This product includes software developed by Martin Husemann
     20  1.1  ws  *	and Wolfgang Solfrank.
     21  1.1  ws  * 4. Neither the name of the University nor the names of its contributors
     22  1.1  ws  *    may be used to endorse or promote products derived from this software
     23  1.1  ws  *    without specific prior written permission.
     24  1.1  ws  *
     25  1.1  ws  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ``AS IS'' AND ANY EXPRESS OR
     26  1.1  ws  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     27  1.1  ws  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     28  1.1  ws  * IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY DIRECT, INDIRECT,
     29  1.1  ws  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     30  1.1  ws  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     31  1.1  ws  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     32  1.1  ws  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     33  1.1  ws  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     34  1.1  ws  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     35  1.1  ws  */
     36  1.1  ws 
     37  1.1  ws 
     38  1.1  ws #ifndef lint
     39  1.2  ws static char rcsid[] = "$NetBSD: dir.c,v 1.2 1996/05/25 17:09:44 ws Exp $";
     40  1.1  ws #endif /* not lint */
     41  1.1  ws 
     42  1.1  ws #include <stdio.h>
     43  1.1  ws #include <stdlib.h>
     44  1.1  ws #include <string.h>
     45  1.1  ws #include <ctype.h>
     46  1.1  ws #include <stdio.h>
     47  1.1  ws #include <unistd.h>
     48  1.1  ws #include <time.h>
     49  1.1  ws 
     50  1.2  ws #include <sys/param.h>
     51  1.2  ws 
     52  1.1  ws #include "ext.h"
     53  1.1  ws 
     54  1.1  ws #define	SLOT_EMPTY	0x00		/* slot has never been used */
     55  1.1  ws #define	SLOT_E5		0x05		/* the real value is 0xe5 */
     56  1.1  ws #define	SLOT_DELETED	0xe5		/* file in this slot deleted */
     57  1.1  ws 
     58  1.1  ws #define	ATTR_NORMAL	0x00		/* normal file */
     59  1.1  ws #define	ATTR_READONLY	0x01		/* file is readonly */
     60  1.1  ws #define	ATTR_HIDDEN	0x02		/* file is hidden */
     61  1.1  ws #define	ATTR_SYSTEM	0x04		/* file is a system file */
     62  1.1  ws #define	ATTR_VOLUME	0x08		/* entry is a volume label */
     63  1.1  ws #define	ATTR_DIRECTORY	0x10		/* entry is a directory name */
     64  1.1  ws #define	ATTR_ARCHIVE	0x20		/* file is new or modified */
     65  1.1  ws 
     66  1.1  ws #define	ATTR_WIN95	0x0f		/* long name record */
     67  1.1  ws 
     68  1.1  ws /*
     69  1.1  ws  * This is the format of the contents of the deTime field in the direntry
     70  1.1  ws  * structure.
     71  1.1  ws  * We don't use bitfields because we don't know how compilers for
     72  1.1  ws  * arbitrary machines will lay them out.
     73  1.1  ws  */
     74  1.1  ws #define DT_2SECONDS_MASK	0x1F	/* seconds divided by 2 */
     75  1.1  ws #define DT_2SECONDS_SHIFT	0
     76  1.1  ws #define DT_MINUTES_MASK		0x7E0	/* minutes */
     77  1.1  ws #define DT_MINUTES_SHIFT	5
     78  1.1  ws #define DT_HOURS_MASK		0xF800	/* hours */
     79  1.1  ws #define DT_HOURS_SHIFT		11
     80  1.1  ws 
     81  1.1  ws /*
     82  1.1  ws  * This is the format of the contents of the deDate field in the direntry
     83  1.1  ws  * structure.
     84  1.1  ws  */
     85  1.1  ws #define DD_DAY_MASK		0x1F	/* day of month */
     86  1.1  ws #define DD_DAY_SHIFT		0
     87  1.1  ws #define DD_MONTH_MASK		0x1E0	/* month */
     88  1.1  ws #define DD_MONTH_SHIFT		5
     89  1.1  ws #define DD_YEAR_MASK		0xFE00	/* year - 1980 */
     90  1.1  ws #define DD_YEAR_SHIFT		9
     91  1.1  ws 
     92  1.1  ws /*
     93  1.2  ws  * Return the full pathname for a directory entry.
     94  1.2  ws  */
     95  1.2  ws static char *
     96  1.2  ws fullpath(dir)
     97  1.2  ws 	struct dosDirEntry *dir;
     98  1.2  ws {
     99  1.2  ws 	static char namebuf[MAXPATHLEN + 1];
    100  1.2  ws 	char *cp, *np;
    101  1.2  ws 	int nl;
    102  1.2  ws 
    103  1.2  ws 	cp = namebuf + sizeof namebuf - 1;
    104  1.2  ws 	*cp = '\0';
    105  1.2  ws 	do {
    106  1.2  ws 		np = dir->lname[0] ? dir->lname : dir->name;
    107  1.2  ws 		nl = strlen(np);
    108  1.2  ws 		if ((cp -= nl) <= namebuf + 1)
    109  1.2  ws 			break;
    110  1.2  ws 		memcpy(cp, np, nl);
    111  1.2  ws 		*--cp = '/';
    112  1.2  ws        } while (dir = dir->parent);
    113  1.2  ws 	if (dir->parent)
    114  1.2  ws 		*--cp = '?';
    115  1.2  ws 	return cp;
    116  1.2  ws }
    117  1.2  ws 
    118  1.2  ws /*
    119  1.1  ws  * Calculate a checksum over an 8.3 alias name
    120  1.1  ws  */
    121  1.1  ws static u_char
    122  1.1  ws calcShortSum(p)
    123  1.1  ws 	u_char *p;
    124  1.1  ws {
    125  1.1  ws 	u_char sum = 0;
    126  1.1  ws 	int i;
    127  1.1  ws 
    128  1.1  ws 	for (i = 0; i < 11; i++) {
    129  1.1  ws 		sum = (sum << 7)|(sum >> 1);	/* rotate right */
    130  1.1  ws 		sum += p[i];
    131  1.1  ws 	}
    132  1.1  ws 
    133  1.1  ws 	return sum;
    134  1.1  ws }
    135  1.1  ws 
    136  1.1  ws /*
    137  1.1  ws  * Global variables temporarily used during a directory scan
    138  1.1  ws  */
    139  1.1  ws static char longName[DOSLONGNAMELEN] = "";
    140  1.1  ws static u_char *buffer = NULL;
    141  1.1  ws static u_char *delbuf = NULL;
    142  1.1  ws 
    143  1.1  ws /*
    144  1.1  ws  * Init internal state for a new directory scan.
    145  1.1  ws  */
    146  1.1  ws int
    147  1.1  ws resetDosDirSection(boot)
    148  1.1  ws 	struct bootblock *boot;
    149  1.1  ws {
    150  1.1  ws 	int b1, b2;
    151  1.1  ws 
    152  1.1  ws 	b1 = boot->RootDirEnts * 32;
    153  1.1  ws 	b2 = boot->SecPerClust * boot->BytesPerSec;
    154  1.1  ws 
    155  1.1  ws 	if (!(buffer = malloc(b1 > b2 ? b1 : b2))
    156  1.1  ws 	    || !(delbuf = malloc(b2))) {
    157  1.1  ws 		perror("No space for directory");
    158  1.1  ws 		return FSFATAL;
    159  1.1  ws 	}
    160  1.1  ws 	return FSOK;
    161  1.1  ws }
    162  1.1  ws 
    163  1.1  ws /*
    164  1.1  ws  * Cleanup after a directory scan
    165  1.1  ws  */
    166  1.1  ws void
    167  1.1  ws finishDosDirSection()
    168  1.1  ws {
    169  1.1  ws 	free(buffer);
    170  1.1  ws 	free(delbuf);
    171  1.1  ws 	buffer = NULL;
    172  1.1  ws 	delbuf = NULL;
    173  1.1  ws }
    174  1.1  ws 
    175  1.1  ws /*
    176  1.1  ws  * Delete directory entries between startcl, startoff and endcl, endoff.
    177  1.1  ws  */
    178  1.1  ws static int
    179  1.1  ws delete(f, boot, fat, startcl, startoff, endcl, endoff, notlast)
    180  1.1  ws 	int f;
    181  1.1  ws 	struct bootblock *boot;
    182  1.1  ws 	struct fatEntry *fat;
    183  1.1  ws 	cl_t startcl;
    184  1.1  ws 	int startoff;
    185  1.1  ws 	cl_t endcl;
    186  1.1  ws 	int endoff;
    187  1.1  ws 	int notlast;
    188  1.1  ws {
    189  1.1  ws 	u_char *s, *e;
    190  1.1  ws 	off_t off;
    191  1.1  ws 	int clsz = boot->SecPerClust * boot->BytesPerSec;
    192  1.1  ws 
    193  1.1  ws 	s = delbuf + startoff;
    194  1.1  ws 	e = delbuf + clsz;
    195  1.1  ws 	while (startcl >= CLUST_FIRST && startcl < boot->NumClusters) {
    196  1.1  ws 		if (startcl == endcl) {
    197  1.1  ws 			if (notlast)
    198  1.1  ws 				break;
    199  1.1  ws 			e = delbuf + endoff;
    200  1.1  ws 		}
    201  1.1  ws 		off = startcl * boot->SecPerClust + boot->ClusterOffset;
    202  1.1  ws 		off *= boot->BytesPerSec;
    203  1.1  ws 		if (lseek(f, off, SEEK_SET) != off
    204  1.1  ws 		    || read(f, delbuf, clsz) != clsz) {
    205  1.1  ws 			perror("Unable to read directory");
    206  1.1  ws 			return FSFATAL;
    207  1.1  ws 		}
    208  1.1  ws 		while (s < e) {
    209  1.1  ws 			*s = SLOT_DELETED;
    210  1.1  ws 			s += 32;
    211  1.1  ws 		}
    212  1.1  ws 		if (lseek(f, off, SEEK_SET) != off
    213  1.1  ws 		    || write(f, delbuf, clsz) != clsz) {
    214  1.1  ws 			perror("Unable to write directory");
    215  1.1  ws 			return FSFATAL;
    216  1.1  ws 		}
    217  1.1  ws 		if (startcl == endcl)
    218  1.1  ws 			break;
    219  1.1  ws 		startcl = fat[startcl].next;
    220  1.1  ws 		s = delbuf;
    221  1.1  ws 	}
    222  1.1  ws 	return FSOK;
    223  1.1  ws }
    224  1.1  ws 
    225  1.1  ws static int
    226  1.1  ws removede(f, boot, fat, start, end, startcl, endcl, curcl, path, eof)
    227  1.1  ws 	int f;
    228  1.1  ws 	struct bootblock *boot;
    229  1.1  ws 	struct fatEntry *fat;
    230  1.1  ws 	u_char *start;
    231  1.1  ws 	u_char *end;
    232  1.1  ws 	cl_t startcl;
    233  1.1  ws 	cl_t endcl;
    234  1.1  ws 	cl_t curcl;
    235  1.1  ws 	char *path;
    236  1.1  ws 	int eof;
    237  1.1  ws {
    238  1.1  ws 	if (!eof)
    239  1.1  ws 		pwarn("Invalid long filename entry for %s\n", path);
    240  1.1  ws 	else
    241  1.1  ws 		pwarn("Invalid long filename entry at end of directory %s\n", path);
    242  1.1  ws 	if (ask(0, "Remove")) {
    243  1.1  ws 		if (startcl != curcl) {
    244  1.1  ws 			if (delete(f, boot, fat,
    245  1.1  ws 				   startcl, start - buffer,
    246  1.1  ws 				   endcl, end - buffer,
    247  1.1  ws 				   endcl == curcl) == FSFATAL)
    248  1.1  ws 				return FSFATAL;
    249  1.1  ws 			start = buffer;
    250  1.1  ws 		}
    251  1.1  ws 		if (endcl == curcl)
    252  1.1  ws 			for (; start < end; start += 32)
    253  1.1  ws 				*start = SLOT_DELETED;
    254  1.1  ws 		return FSDIRMOD;
    255  1.1  ws 	}
    256  1.1  ws 	return FSERROR;
    257  1.1  ws }
    258  1.1  ws 
    259  1.1  ws /*
    260  1.1  ws  * Check an in-memory file entry
    261  1.1  ws  */
    262  1.1  ws static int
    263  1.1  ws checksize(boot, fat, p, dir)
    264  1.1  ws 	struct bootblock *boot;
    265  1.1  ws 	struct fatEntry *fat;
    266  1.1  ws 	u_char *p;
    267  1.1  ws 	struct dosDirEntry *dir;
    268  1.1  ws {
    269  1.1  ws 	/*
    270  1.1  ws 	 * Check size on ordinary files
    271  1.1  ws 	 */
    272  1.1  ws 	u_int32_t physicalSize;
    273  1.1  ws 
    274  1.1  ws 	if (dir->head < CLUST_FIRST || dir->head >= boot->NumClusters)
    275  1.1  ws 		return FSERROR;
    276  1.1  ws 	physicalSize = fat[dir->head].length * boot->ClusterSize;
    277  1.1  ws 	if (physicalSize < dir->size) {
    278  1.1  ws 		pwarn("size of %s is %lu, should at most be %lu\n",
    279  1.2  ws 		      fullpath(dir), dir->size, physicalSize);
    280  1.1  ws 		if (ask(1, "Truncate")) {
    281  1.1  ws 			dir->size = physicalSize;
    282  1.1  ws 			p[28] = (u_char)physicalSize;
    283  1.1  ws 			p[29] = (u_char)(physicalSize >> 8);
    284  1.1  ws 			p[30] = (u_char)(physicalSize >> 16);
    285  1.1  ws 			p[31] = (u_char)(physicalSize >> 24);
    286  1.1  ws 			return FSDIRMOD;
    287  1.1  ws 		} else
    288  1.1  ws 			return FSERROR;
    289  1.1  ws 	} else if (physicalSize - dir->size >= boot->ClusterSize) {
    290  1.1  ws 		pwarn("%s has too many clusters allocated\n",
    291  1.2  ws 		      fullpath(dir));
    292  1.1  ws 		if (ask(1, "Drop superfluous clusters")) {
    293  1.1  ws 			cl_t cl;
    294  1.1  ws 			u_int32_t sz = 0;
    295  1.1  ws 
    296  1.1  ws 			for (cl = dir->head; (sz += boot->ClusterSize) < dir->size;)
    297  1.1  ws 				cl = fat[cl].next;
    298  1.1  ws 			clearchain(boot, fat, fat[cl].next);
    299  1.1  ws 			fat[cl].next = CLUST_EOF;
    300  1.1  ws 			return FSFATMOD;
    301  1.1  ws 		} else
    302  1.1  ws 			return FSERROR;
    303  1.1  ws 	}
    304  1.1  ws 	return FSOK;
    305  1.1  ws }
    306  1.1  ws 
    307  1.1  ws /*
    308  1.1  ws  * The stack of unread directories
    309  1.1  ws  */
    310  1.1  ws struct dirTodoNode *pendingDirectories = NULL;
    311  1.1  ws 
    312  1.1  ws /*
    313  1.1  ws  * Read a directory and
    314  1.1  ws  *   - resolve long name records
    315  1.1  ws  *   - enter file and directory records into the parent's list
    316  1.1  ws  *   - push directories onto the todo-stack
    317  1.1  ws  */
    318  1.1  ws int
    319  1.1  ws readDosDirSection(f, boot, fat, dir)
    320  1.1  ws 	int f;
    321  1.1  ws 	struct bootblock *boot;
    322  1.1  ws 	struct fatEntry *fat;
    323  1.1  ws 	struct dosDirEntry *dir;
    324  1.1  ws {
    325  1.1  ws 	struct dosDirEntry dirent, *d;
    326  1.1  ws 	u_char *p, *vallfn, *invlfn, *empty;
    327  1.1  ws 	off_t off;
    328  1.1  ws 	int i, j, k, last;
    329  1.1  ws 	cl_t cl, valcl, invcl, empcl;
    330  1.1  ws 	char *t;
    331  1.1  ws 	u_int lidx = 0;
    332  1.1  ws 	int shortSum;
    333  1.1  ws 	int mod = FSOK;
    334  1.1  ws #define	THISMOD	0x8000			/* Only used within this routine */
    335  1.1  ws 
    336  1.1  ws 	cl = dir->head;
    337  1.2  ws 	if (dir->parent && (cl < CLUST_FIRST || cl >= boot->NumClusters)) {
    338  1.1  ws 		/*
    339  1.1  ws 		 * Already handled somewhere else.
    340  1.1  ws 		 */
    341  1.1  ws 		return FSOK;
    342  1.1  ws 	}
    343  1.1  ws 	shortSum = -1;
    344  1.1  ws 	vallfn = invlfn = empty = NULL;
    345  1.1  ws 	do {
    346  1.2  ws 		if (!dir->parent) {
    347  1.1  ws 			last = boot->RootDirEnts * 32;
    348  1.1  ws 			off = boot->ResSectors + boot->FATs * boot->FATsecs;
    349  1.1  ws 		} else {
    350  1.1  ws 			last = boot->SecPerClust * boot->BytesPerSec;
    351  1.1  ws 			off = cl * boot->SecPerClust + boot->ClusterOffset;
    352  1.1  ws 		}
    353  1.1  ws 
    354  1.1  ws 		off *= boot->BytesPerSec;
    355  1.1  ws 		if (lseek(f, off, SEEK_SET) != off
    356  1.1  ws 		    || read(f, buffer, last) != last) {
    357  1.1  ws 			perror("Unable to read directory");
    358  1.1  ws 			return FSFATAL;
    359  1.1  ws 		}
    360  1.1  ws 		last /= 32;
    361  1.1  ws 		/*
    362  1.1  ws 		 * Check `.' and `..' entries here?			XXX
    363  1.1  ws 		 */
    364  1.1  ws 		for (p = buffer, i = 0; i < last; i++, p += 32) {
    365  1.1  ws 			if (dir->fsckflags & DIREMPWARN) {
    366  1.1  ws 				*p = SLOT_EMPTY;
    367  1.1  ws 				continue;
    368  1.1  ws 			}
    369  1.1  ws 
    370  1.1  ws 			if (*p == SLOT_EMPTY || *p == SLOT_DELETED) {
    371  1.1  ws 				if (*p == SLOT_EMPTY) {
    372  1.1  ws 					dir->fsckflags |= DIREMPTY;
    373  1.1  ws 					empty = p;
    374  1.1  ws 					empcl = cl;
    375  1.1  ws 				}
    376  1.1  ws 				continue;
    377  1.1  ws 			}
    378  1.1  ws 
    379  1.1  ws 			if (dir->fsckflags & DIREMPTY) {
    380  1.1  ws 				if (!(dir->fsckflags & DIREMPWARN)) {
    381  1.1  ws 					pwarn("%s has entries after end of directory\n",
    382  1.2  ws 					      fullpath(dir));
    383  1.1  ws 					if (ask(1, "Extend")) {
    384  1.1  ws 						dir->fsckflags &= ~DIREMPTY;
    385  1.1  ws 						if (delete(f, boot, fat,
    386  1.1  ws 							   empcl, empty - buffer,
    387  1.1  ws 							   cl, p - buffer) == FSFATAL)
    388  1.1  ws 							return FSFATAL;
    389  1.1  ws 					} else if (ask(0, "Truncate"))
    390  1.1  ws 						dir->fsckflags |= DIREMPWARN;
    391  1.1  ws 				}
    392  1.1  ws 				if (dir->fsckflags & DIREMPWARN) {
    393  1.1  ws 					*p = SLOT_DELETED;
    394  1.1  ws 					mod |= THISMOD|FSDIRMOD;
    395  1.1  ws 					continue;
    396  1.1  ws 				} else if (dir->fsckflags & DIREMPTY)
    397  1.1  ws 					mod |= FSERROR;
    398  1.1  ws 				empty = NULL;
    399  1.1  ws 			}
    400  1.1  ws 
    401  1.1  ws 			if (p[11] == ATTR_WIN95) {
    402  1.1  ws 				if (*p & LRFIRST) {
    403  1.1  ws 					if (shortSum != -1) {
    404  1.1  ws 						if (!invlfn) {
    405  1.1  ws 							invlfn = vallfn;
    406  1.1  ws 							invcl = valcl;
    407  1.1  ws 						}
    408  1.1  ws 					}
    409  1.1  ws 					memset(longName, 0, sizeof longName);
    410  1.1  ws 					shortSum = p[13];
    411  1.1  ws 					vallfn = p;
    412  1.1  ws 					valcl = cl;
    413  1.1  ws 				} else if (shortSum != p[13]
    414  1.1  ws 					   || lidx != *p & LRNOMASK) {
    415  1.1  ws 					if (!invlfn) {
    416  1.1  ws 						invlfn = vallfn;
    417  1.1  ws 						invcl = valcl;
    418  1.1  ws 					}
    419  1.1  ws 					if (!invlfn) {
    420  1.1  ws 						invlfn = p;
    421  1.1  ws 						invcl = cl;
    422  1.1  ws 					}
    423  1.1  ws 					vallfn = NULL;
    424  1.1  ws 				}
    425  1.1  ws 				lidx = *p & LRNOMASK;
    426  1.1  ws 				t = longName + --lidx * 13;
    427  1.1  ws 				for (k = 1; k < 11 && t < longName + sizeof(longName); k += 2) {
    428  1.1  ws 					if (!p[k] && !p[k + 1])
    429  1.1  ws 						break;
    430  1.1  ws 					*t++ = p[k];
    431  1.1  ws 					/*
    432  1.1  ws 					 * Warn about those unusable chars in msdosfs here?	XXX
    433  1.1  ws 					 */
    434  1.1  ws 					if (p[k + 1])
    435  1.1  ws 						t[-1] = '?';
    436  1.1  ws 				}
    437  1.1  ws 				if (k >= 11)
    438  1.1  ws 					for (k = 14; k < 26 && t < longName + sizeof(longName); k += 2) {
    439  1.1  ws 						if (!p[k] && !p[k + 1])
    440  1.1  ws 							break;
    441  1.1  ws 						*t++ = p[k];
    442  1.1  ws 						if (p[k + 1])
    443  1.1  ws 							t[-1] = '?';
    444  1.1  ws 					}
    445  1.1  ws 				if (k >= 26)
    446  1.1  ws 					for (k = 28; k < 32 && t < longName + sizeof(longName); k += 2) {
    447  1.1  ws 						if (!p[k] && !p[k + 1])
    448  1.1  ws 							break;
    449  1.1  ws 						*t++ = p[k];
    450  1.1  ws 						if (p[k + 1])
    451  1.1  ws 							t[-1] = '?';
    452  1.1  ws 					}
    453  1.1  ws 				if (t >= longName + sizeof(longName)) {
    454  1.1  ws 					pwarn("long filename too long\n");
    455  1.1  ws 					if (!invlfn) {
    456  1.1  ws 						invlfn = vallfn;
    457  1.1  ws 						invcl = valcl;
    458  1.1  ws 					}
    459  1.1  ws 					vallfn = NULL;
    460  1.1  ws 				}
    461  1.1  ws 				if (p[26] | (p[27] << 8)) {
    462  1.1  ws 					pwarn("long filename record cluster start != 0\n");
    463  1.1  ws 					if (!invlfn) {
    464  1.1  ws 						invlfn = vallfn;
    465  1.1  ws 						invcl = cl;
    466  1.1  ws 					}
    467  1.1  ws 					vallfn = NULL;
    468  1.1  ws 				}
    469  1.1  ws 				continue;	/* long records don't carry further
    470  1.1  ws 						 * information */
    471  1.1  ws 			}
    472  1.1  ws 
    473  1.1  ws 			/*
    474  1.1  ws 			 * This is a standard msdosfs directory entry.
    475  1.1  ws 			 */
    476  1.1  ws 			memset(&dirent, 0, sizeof dirent);
    477  1.1  ws 
    478  1.1  ws 			/*
    479  1.1  ws 			 * it's a short name record, but we need to know
    480  1.1  ws 			 * more, so get the flags first.
    481  1.1  ws 			 */
    482  1.1  ws 			dirent.flags = p[11];
    483  1.1  ws 
    484  1.1  ws 			/*
    485  1.1  ws 			 * Translate from 850 to ISO here		XXX
    486  1.1  ws 			 */
    487  1.1  ws 			for (j = 0; j < 8; j++)
    488  1.1  ws 				dirent.name[j] = p[j];
    489  1.1  ws 			dirent.name[8] = '\0';
    490  1.1  ws 			for (k = 7; k >= 0 && dirent.name[k] == ' '; k--)
    491  1.1  ws 				dirent.name[k] = '\0';
    492  1.1  ws 			if (dirent.name[k] != '\0')
    493  1.1  ws 				k++;
    494  1.1  ws 			if (dirent.name[0] == SLOT_E5)
    495  1.1  ws 				dirent.name[0] = 0xe5;
    496  1.1  ws 			/*
    497  1.1  ws 			 * What about volume names with extensions?	XXX
    498  1.1  ws 			 */
    499  1.1  ws 			if ((dirent.flags & ATTR_VOLUME) == 0 && p[8] != ' ')
    500  1.1  ws 				dirent.name[k++] = '.';
    501  1.1  ws 			for (j = 0; j < 3; j++)
    502  1.1  ws 				dirent.name[k++] = p[j+8];
    503  1.1  ws 			dirent.name[k] = '\0';
    504  1.1  ws 			for (k--; k >= 0 && dirent.name[k] == ' '; k--)
    505  1.1  ws 				dirent.name[k] = '\0';
    506  1.1  ws 
    507  1.1  ws 			if (vallfn && shortSum != calcShortSum(p)) {
    508  1.1  ws 				if (!invlfn) {
    509  1.1  ws 					invlfn = vallfn;
    510  1.1  ws 					invcl = valcl;
    511  1.1  ws 				}
    512  1.1  ws 				vallfn = NULL;
    513  1.1  ws 			}
    514  1.1  ws 			dirent.head = p[26] | (p[27] << 8);
    515  1.1  ws 			dirent.size = p[28] | (p[29] << 8) | (p[30] << 16) | (p[31] << 24);
    516  1.1  ws 			if (vallfn) {
    517  1.1  ws 				strcpy(dirent.lname, longName);
    518  1.1  ws 				longName[0] = '\0';
    519  1.1  ws 				shortSum = -1;
    520  1.1  ws 			}
    521  1.1  ws 
    522  1.1  ws 			if (invlfn) {
    523  1.1  ws 				mod |= k = removede(f, boot, fat,
    524  1.1  ws 						    invlfn, vallfn ? vallfn : p,
    525  1.1  ws 						    invcl, vallfn ? valcl : cl, cl,
    526  1.2  ws 						    fullpath(&dirent), 0);
    527  1.1  ws 				if (mod & FSFATAL)
    528  1.1  ws 					return FSFATAL;
    529  1.1  ws 				if (vallfn
    530  1.1  ws 				    ? (valcl == cl && vallfn != buffer)
    531  1.1  ws 				    : p != buffer)
    532  1.1  ws 					if (k & FSDIRMOD)
    533  1.1  ws 						mod |= THISMOD;
    534  1.1  ws 			}
    535  1.1  ws 			vallfn = NULL; /* not used any longer */
    536  1.1  ws 			invlfn = NULL;
    537  1.1  ws 
    538  1.1  ws 			if (dirent.size == 0 && !(dirent.flags & ATTR_DIRECTORY)) {
    539  1.1  ws 				if (dirent.head != 0) {
    540  1.1  ws 					pwarn("%s has clusters, but size 0\n",
    541  1.2  ws 					      fullpath(&dirent));
    542  1.1  ws 					if (ask(1, "Drop allocated clusters")) {
    543  1.1  ws 						p[26] = p[27] = 0;
    544  1.1  ws 						clearchain(boot, fat, dirent.head);
    545  1.1  ws 						dirent.head = 0;
    546  1.1  ws 						mod |= THISMOD|FSDIRMOD|FSFATMOD;
    547  1.1  ws 					} else
    548  1.1  ws 						mod |= FSERROR;
    549  1.1  ws 				}
    550  1.1  ws 			} else if (dirent.head == 0
    551  1.1  ws 				   && !strcmp(dirent.name, "..")
    552  1.2  ws 				   && !dir->parent->parent) {
    553  1.1  ws 				/*
    554  1.1  ws 				 *  Do nothing, the parent is the root
    555  1.1  ws 				 */
    556  1.1  ws 			} else if (dirent.head < CLUST_FIRST
    557  1.1  ws 				   || dirent.head >= boot->NumClusters
    558  1.1  ws 				   || fat[dirent.head].next == CLUST_FREE
    559  1.1  ws 				   || (fat[dirent.head].next >= CLUST_RSRVD
    560  1.1  ws 				       && fat[dirent.head].next < CLUST_EOFS)
    561  1.1  ws 				   || fat[dirent.head].head != dirent.head) {
    562  1.1  ws 				if (dirent.head == 0)
    563  1.1  ws 					pwarn("%s has no clusters\n",
    564  1.2  ws 					      fullpath(&dirent));
    565  1.1  ws 				else if (dirent.head < CLUST_FIRST
    566  1.1  ws 					 || dirent.head >= boot->NumClusters)
    567  1.1  ws 					pwarn("%s starts with cluster out of range(%d)\n",
    568  1.2  ws 					      fullpath(&dirent),
    569  1.1  ws 					      dirent.head);
    570  1.1  ws 				else if (fat[dirent.head].next == CLUST_FREE)
    571  1.1  ws 					pwarn("%s starts with free cluster\n",
    572  1.2  ws 					      fullpath(&dirent));
    573  1.1  ws 				else if (fat[dirent.head].next >= CLUST_RSRVD)
    574  1.1  ws 					pwarn("%s starts with %s cluster\n",
    575  1.2  ws 					      fullpath(&dirent),
    576  1.1  ws 					      rsrvdcltype(fat[dirent.head].next));
    577  1.1  ws 				else
    578  1.1  ws 					pwarn("%s doesn't start a cluster chain\n",
    579  1.2  ws 					      fullpath(&dirent));
    580  1.1  ws 				if (dirent.flags & ATTR_DIRECTORY) {
    581  1.1  ws 					if (ask(0, "Remove")) {
    582  1.1  ws 						*p = SLOT_DELETED;
    583  1.1  ws 						mod |= THISMOD|FSDIRMOD;
    584  1.1  ws 					} else
    585  1.1  ws 						mod |= FSERROR;
    586  1.1  ws 					continue;
    587  1.1  ws 				} else {
    588  1.1  ws 					if (ask(1, "Truncate")) {
    589  1.1  ws 						p[28] = p[29] = p[30] = p[31] = 0;
    590  1.1  ws 						dirent.size = 0;
    591  1.1  ws 						mod |= THISMOD|FSDIRMOD;
    592  1.1  ws 					} else
    593  1.1  ws 						mod |= FSERROR;
    594  1.1  ws 				}
    595  1.1  ws 			}
    596  1.1  ws 
    597  1.1  ws 			/* create directory tree node */
    598  1.2  ws 			if (!(d = malloc(sizeof(struct dosDirEntry)))) {
    599  1.2  ws 				perror("No space for directory");
    600  1.2  ws 				return FSFATAL;
    601  1.2  ws 			}
    602  1.2  ws 
    603  1.1  ws 			memcpy(d, &dirent, sizeof(struct dosDirEntry));
    604  1.1  ws 			/* link it into the directory tree */
    605  1.1  ws 			d->parent = dir;
    606  1.1  ws 			d->next = dir->child;
    607  1.1  ws 			dir->child = d;
    608  1.1  ws 			if (d->head >= CLUST_FIRST && d->head < boot->NumClusters)
    609  1.1  ws 				fat[d->head].dirp = d;
    610  1.1  ws 
    611  1.1  ws 			if (d->flags & ATTR_DIRECTORY) {
    612  1.1  ws 				/*
    613  1.1  ws 				 * gather more info for directories
    614  1.1  ws 				 */
    615  1.1  ws 				struct dirTodoNode * n;
    616  1.1  ws 
    617  1.1  ws 				if (d->size) {
    618  1.1  ws 					pwarn("Directory %s has size != 0\n",
    619  1.2  ws 					      fullpath(d));
    620  1.1  ws 					if (ask(1, "Correct")) {
    621  1.1  ws 						p[28] = p[29] = p[30] = p[31] = 0;
    622  1.1  ws 						d->size = 0;
    623  1.1  ws 						mod |= THISMOD|FSDIRMOD;
    624  1.1  ws 					} else
    625  1.1  ws 						mod |= FSERROR;
    626  1.1  ws 				}
    627  1.1  ws 				/*
    628  1.1  ws 				 * handle `.' and `..' specially
    629  1.1  ws 				 */
    630  1.1  ws 				if (strcmp(d->name, ".") == 0) {
    631  1.1  ws 					if (d->head != dir->head) {
    632  1.1  ws 						pwarn("`.' entry in %s has incorrect start cluster\n",
    633  1.2  ws 						      fullpath(dir));
    634  1.1  ws 						if (ask(1, "Correct")) {
    635  1.1  ws 							d->head = dir->head;
    636  1.1  ws 							p[26] = (u_char)d->head;
    637  1.1  ws 							p[27] = (u_char)(d->head >> 8);
    638  1.1  ws 							mod |= THISMOD|FSDIRMOD;
    639  1.1  ws 						} else
    640  1.1  ws 							mod |= FSERROR;
    641  1.1  ws 					}
    642  1.1  ws 					continue;
    643  1.1  ws 				}
    644  1.1  ws 				if (strcmp(d->name, "..") == 0) {
    645  1.1  ws 					if (d->head != dir->parent->head) {
    646  1.1  ws 						pwarn("`..' entry in %s has incorrect start cluster\n",
    647  1.2  ws 						      fullpath(dir));
    648  1.1  ws 						if (ask(1, "Correct")) {
    649  1.1  ws 							d->head = dir->parent->head;
    650  1.1  ws 							p[26] = (u_char)d->head;
    651  1.1  ws 							p[27] = (u_char)(d->head >> 8);
    652  1.1  ws 							mod |= THISMOD|FSDIRMOD;
    653  1.1  ws 						} else
    654  1.1  ws 							mod |= FSERROR;
    655  1.1  ws 					}
    656  1.1  ws 					continue;
    657  1.1  ws 				}
    658  1.1  ws 
    659  1.1  ws 				boot->NumFiles++;
    660  1.1  ws 				/* Enter this directory into the todo list */
    661  1.2  ws 				if (!(n = malloc(sizeof(struct dirTodoNode)))) {
    662  1.2  ws 					perror("No space for todo list");
    663  1.2  ws 					return FSFATAL;
    664  1.2  ws 				}
    665  1.1  ws 				n->next = pendingDirectories;
    666  1.1  ws 				n->dir = d;
    667  1.1  ws 				pendingDirectories = n;
    668  1.1  ws 			} else {
    669  1.1  ws 				mod |= k = checksize(boot, fat, p, d);
    670  1.1  ws 				if (k & FSDIRMOD)
    671  1.1  ws 					mod |= THISMOD;
    672  1.1  ws 				boot->NumFiles++;
    673  1.1  ws 			}
    674  1.1  ws 		}
    675  1.1  ws 		if (mod & THISMOD) {
    676  1.1  ws 			last *= 32;
    677  1.1  ws 			if (lseek(f, off, SEEK_SET) != off
    678  1.1  ws 			    || write(f, buffer, last) != last) {
    679  1.1  ws 				perror("Unable to write directory");
    680  1.1  ws 				return FSFATAL;
    681  1.1  ws 			}
    682  1.1  ws 			mod &= ~THISMOD;
    683  1.1  ws 		}
    684  1.1  ws 	} while ((cl = fat[cl].next) >= CLUST_FIRST && cl < boot->NumClusters);
    685  1.1  ws 	if (invlfn || vallfn)
    686  1.1  ws 		mod |= removede(f, boot, fat,
    687  1.1  ws 				invlfn ? invlfn : vallfn, p,
    688  1.1  ws 				invlfn ? invcl : valcl, -1, 0,
    689  1.2  ws 				fullpath(dir), 1);
    690  1.1  ws 	return mod & ~THISMOD;
    691  1.1  ws }
    692  1.1  ws 
    693  1.1  ws /*
    694  1.1  ws  * Try to reconnect a FAT chain into dir
    695  1.1  ws  */
    696  1.1  ws static u_char *lfbuf;
    697  1.1  ws static cl_t lfcl;
    698  1.1  ws static off_t lfoff;
    699  1.1  ws 
    700  1.1  ws int
    701  1.1  ws reconnect(dosfs, boot, fat, head, dir)
    702  1.1  ws 	int dosfs;
    703  1.1  ws 	struct bootblock *boot;
    704  1.1  ws 	struct fatEntry *fat;
    705  1.1  ws 	cl_t head;
    706  1.1  ws 	struct dosDirEntry *dir;
    707  1.1  ws {
    708  1.1  ws 	struct dosDirEntry d;
    709  1.1  ws 	u_char *p;
    710  1.1  ws 
    711  1.1  ws 	if (!dir)		/* Create lfdir?			XXX */
    712  1.1  ws 		return FSERROR;
    713  1.1  ws 	if (!lfbuf) {
    714  1.1  ws 		lfbuf = malloc(boot->ClusterSize);
    715  1.1  ws 		if (!lfbuf) {
    716  1.1  ws 			perror("No space for buffer");
    717  1.1  ws 			return FSFATAL;
    718  1.1  ws 		}
    719  1.1  ws 		p = NULL;
    720  1.1  ws 	} else
    721  1.1  ws 		p = lfbuf;
    722  1.1  ws 	while (1) {
    723  1.1  ws 		if (p)
    724  1.1  ws 			while (p < lfbuf + boot->ClusterSize)
    725  1.1  ws 				if (*p == SLOT_EMPTY
    726  1.1  ws 				    || *p == SLOT_DELETED)
    727  1.1  ws 					break;
    728  1.1  ws 		if (p && p < lfbuf + boot->ClusterSize)
    729  1.1  ws 			break;
    730  1.1  ws 		lfcl = p ? fat[lfcl].next : dir->head;
    731  1.1  ws 		if (lfcl < CLUST_FIRST || lfcl >= boot->NumClusters) {
    732  1.1  ws 			/* Extend lfdir?				XXX */
    733  1.1  ws 			pwarn("No space in %s\n", LOSTDIR);
    734  1.1  ws 			return FSERROR;
    735  1.1  ws 		}
    736  1.1  ws 		lfoff = lfcl * boot->ClusterSize
    737  1.1  ws 		    + boot->ClusterOffset * boot->BytesPerSec;
    738  1.1  ws 		if (lseek(dosfs, lfoff, SEEK_SET) != lfoff
    739  1.1  ws 		    || read(dosfs, buffer, boot->ClusterSize) != boot->ClusterSize) {
    740  1.1  ws 			perror("could not read LOST.DIR");
    741  1.1  ws 			return FSFATAL;
    742  1.1  ws 		}
    743  1.1  ws 		p = lfbuf;
    744  1.1  ws 	}
    745  1.1  ws 
    746  1.1  ws 	if (!ask(0, "Reconnect"))
    747  1.1  ws 		return FSERROR;
    748  1.1  ws 
    749  1.1  ws 	boot->NumFiles++;
    750  1.1  ws 	/* Ensure uniqueness of entry here!				XXX */
    751  1.1  ws 	memset(&d, 0, sizeof d);
    752  1.1  ws 	sprintf(d.name, "%d", head);
    753  1.1  ws 	d.flags = 0;
    754  1.1  ws 	d.head = head;
    755  1.1  ws 	d.size = fat[head].length * boot->ClusterSize;
    756  1.1  ws 	d.parent = dir;
    757  1.1  ws 	d.next = dir->child;
    758  1.2  ws 	if (!(dir->child = malloc(sizeof(struct dosDirEntry)))) {
    759  1.2  ws 		perror("No space for directory");
    760  1.2  ws 		return FSFATAL;
    761  1.2  ws 	}
    762  1.1  ws 	memcpy(dir->child, &d, sizeof(struct dosDirEntry));
    763  1.1  ws 
    764  1.1  ws 	memset(p, 0, 32);
    765  1.1  ws 	memset(p, ' ', 11);
    766  1.1  ws 	memcpy(p, dir->name, strlen(dir->name));
    767  1.1  ws 	p[26] = (u_char)dir->head;
    768  1.1  ws 	p[27] = (u_char)(dir->head >> 8);
    769  1.1  ws 	p[28] = (u_char)dir->size;
    770  1.1  ws 	p[29] = (u_char)(dir->size >> 8);
    771  1.1  ws 	p[30] = (u_char)(dir->size >> 16);
    772  1.1  ws 	p[31] = (u_char)(dir->size >> 24);
    773  1.1  ws 	fat[head].dirp = dir;
    774  1.1  ws 	if (lseek(dosfs, lfoff, SEEK_SET) != lfoff
    775  1.1  ws 	    || write(dosfs, buffer, boot->ClusterSize) != boot->ClusterSize) {
    776  1.1  ws 		perror("could not write LOST.DIR");
    777  1.1  ws 		return FSFATAL;
    778  1.1  ws 	}
    779  1.1  ws 	return FSDIRMOD;
    780  1.1  ws }
    781  1.1  ws 
    782  1.1  ws void
    783  1.1  ws finishlf()
    784  1.1  ws {
    785  1.1  ws 	if (lfbuf)
    786  1.1  ws 		free(lfbuf);
    787  1.1  ws 	lfbuf = NULL;
    788  1.1  ws }
    789