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