116269Smckusick #ifndef lint 2*18002Smckusick static char version[] = "@(#)utilities.c 3.5 (Berkeley) 02/18/85"; 316269Smckusick #endif 416269Smckusick 516269Smckusick #include <stdio.h> 616269Smckusick #include <ctype.h> 716269Smckusick #include <sys/param.h> 816269Smckusick #include <sys/inode.h> 916269Smckusick #include <sys/fs.h> 1017991Smckusick #include <sys/dir.h> 1116269Smckusick #include "fsck.h" 1216269Smckusick 1316269Smckusick long lseek(); 1416269Smckusick 1516269Smckusick ftypeok(dp) 1616269Smckusick DINODE *dp; 1716269Smckusick { 1816269Smckusick switch (dp->di_mode & IFMT) { 1916269Smckusick 2016269Smckusick case IFDIR: 2116269Smckusick case IFREG: 2216269Smckusick case IFBLK: 2316269Smckusick case IFCHR: 2416269Smckusick case IFLNK: 2516269Smckusick case IFSOCK: 2616269Smckusick return (1); 2716269Smckusick 2816269Smckusick default: 2916269Smckusick if (debug) 3016269Smckusick printf("bad file type 0%o\n", dp->di_mode); 3116269Smckusick return (0); 3216269Smckusick } 3316269Smckusick } 3416269Smckusick 3516269Smckusick reply(s) 3616269Smckusick char *s; 3716269Smckusick { 3816269Smckusick char line[80]; 3916269Smckusick 4016269Smckusick if (preen) 4116269Smckusick pfatal("INTERNAL ERROR: GOT TO reply()"); 4216269Smckusick printf("\n%s? ", s); 4316269Smckusick if (nflag || dfile.wfdes < 0) { 4416269Smckusick printf(" no\n\n"); 4516269Smckusick return (0); 4616269Smckusick } 4716269Smckusick if (yflag) { 4816269Smckusick printf(" yes\n\n"); 4916269Smckusick return (1); 5016269Smckusick } 5116269Smckusick if (getline(stdin, line, sizeof(line)) == EOF) 5216269Smckusick errexit("\n"); 5316269Smckusick printf("\n"); 5416269Smckusick if (line[0] == 'y' || line[0] == 'Y') 5516269Smckusick return (1); 5616269Smckusick else 5716269Smckusick return (0); 5816269Smckusick } 5916269Smckusick 6016269Smckusick getline(fp, loc, maxlen) 6116269Smckusick FILE *fp; 6216269Smckusick char *loc; 6316269Smckusick { 6416269Smckusick register n; 6516269Smckusick register char *p, *lastloc; 6616269Smckusick 6716269Smckusick p = loc; 6816269Smckusick lastloc = &p[maxlen-1]; 6916269Smckusick while ((n = getc(fp)) != '\n') { 7016269Smckusick if (n == EOF) 7116269Smckusick return (EOF); 7216269Smckusick if (!isspace(n) && p < lastloc) 7316269Smckusick *p++ = n; 7416269Smckusick } 7516269Smckusick *p = 0; 7616269Smckusick return (p - loc); 7716269Smckusick } 7816269Smckusick 7916269Smckusick BUFAREA * 8016269Smckusick getblk(bp, blk, size) 8116269Smckusick register BUFAREA *bp; 8216269Smckusick daddr_t blk; 8316269Smckusick long size; 8416269Smckusick { 8516269Smckusick register struct filecntl *fcp; 8616269Smckusick daddr_t dblk; 8716269Smckusick 8816269Smckusick fcp = &dfile; 8916269Smckusick dblk = fsbtodb(&sblock, blk); 9016269Smckusick if (bp->b_bno == dblk) 9116269Smckusick return (bp); 9216269Smckusick flush(fcp, bp); 9316269Smckusick if (bread(fcp, bp->b_un.b_buf, dblk, size) != 0) { 9416269Smckusick bp->b_bno = dblk; 9516269Smckusick bp->b_size = size; 9616269Smckusick return (bp); 9716269Smckusick } 9816269Smckusick bp->b_bno = (daddr_t)-1; 9916269Smckusick return (NULL); 10016269Smckusick } 10116269Smckusick 10216269Smckusick flush(fcp, bp) 10316269Smckusick struct filecntl *fcp; 10416269Smckusick register BUFAREA *bp; 10516269Smckusick { 10617931Smckusick register int i, j; 10716269Smckusick 10817931Smckusick if (!bp->b_dirty) 10917931Smckusick return; 11016269Smckusick bp->b_dirty = 0; 11117931Smckusick (void)bwrite(fcp, bp->b_un.b_buf, bp->b_bno, (long)bp->b_size); 11217931Smckusick if (bp != &sblk) 11317931Smckusick return; 11417931Smckusick for (i = 0, j = 0; i < sblock.fs_cssize; i += sblock.fs_bsize, j++) { 11517931Smckusick (void)bwrite(&dfile, (char *)sblock.fs_csp[j], 11617931Smckusick fsbtodb(&sblock, sblock.fs_csaddr + j * sblock.fs_frag), 11717931Smckusick sblock.fs_cssize - i < sblock.fs_bsize ? 11817931Smckusick sblock.fs_cssize - i : sblock.fs_bsize); 11917931Smckusick } 12016269Smckusick } 12116269Smckusick 12216269Smckusick rwerr(s, blk) 12316269Smckusick char *s; 12416269Smckusick daddr_t blk; 12516269Smckusick { 12616269Smckusick 12716269Smckusick if (preen == 0) 12816269Smckusick printf("\n"); 12916269Smckusick pfatal("CANNOT %s: BLK %ld", s, blk); 13016269Smckusick if (reply("CONTINUE") == 0) 13116269Smckusick errexit("Program terminated\n"); 13216269Smckusick } 13316269Smckusick 13416269Smckusick ckfini() 13516269Smckusick { 13616269Smckusick 13716269Smckusick flush(&dfile, &fileblk); 13816269Smckusick flush(&dfile, &sblk); 13916269Smckusick if (sblk.b_bno != SBLOCK) { 14016269Smckusick sblk.b_bno = SBLOCK; 14116269Smckusick sbdirty(); 14216269Smckusick flush(&dfile, &sblk); 14316269Smckusick } 14416269Smckusick flush(&dfile, &inoblk); 145*18002Smckusick flush(&dfile, &cgblk); 14616269Smckusick (void)close(dfile.rfdes); 14716269Smckusick (void)close(dfile.wfdes); 14816269Smckusick } 14916269Smckusick 15016269Smckusick bread(fcp, buf, blk, size) 15116269Smckusick register struct filecntl *fcp; 15216269Smckusick char *buf; 15316269Smckusick daddr_t blk; 15416269Smckusick long size; 15516269Smckusick { 15616269Smckusick if (lseek(fcp->rfdes, (long)dbtob(blk), 0) < 0) 15716269Smckusick rwerr("SEEK", blk); 15816269Smckusick else if (read(fcp->rfdes, buf, (int)size) == size) 15916269Smckusick return (1); 16016269Smckusick rwerr("READ", blk); 16116269Smckusick return (0); 16216269Smckusick } 16316269Smckusick 16416269Smckusick bwrite(fcp, buf, blk, size) 16516269Smckusick register struct filecntl *fcp; 16616269Smckusick char *buf; 16716269Smckusick daddr_t blk; 16816269Smckusick long size; 16916269Smckusick { 17016269Smckusick 17116269Smckusick if (fcp->wfdes < 0) 17216269Smckusick return (0); 17316269Smckusick if (lseek(fcp->wfdes, (long)dbtob(blk), 0) < 0) 17416269Smckusick rwerr("SEEK", blk); 17516269Smckusick else if (write(fcp->wfdes, buf, (int)size) == size) { 17616269Smckusick fcp->mod = 1; 17716269Smckusick return (1); 17816269Smckusick } 17916269Smckusick rwerr("WRITE", blk); 18016269Smckusick return (0); 18116269Smckusick } 18216269Smckusick 18317944Smckusick /* 18417944Smckusick * allocate a data block with the specified number of fragments 18517944Smckusick */ 18617944Smckusick allocblk(frags) 18717944Smckusick int frags; 18817944Smckusick { 18917944Smckusick register int i, j, k; 19017944Smckusick 19117944Smckusick if (frags <= 0 || frags > sblock.fs_frag) 19217944Smckusick return (0); 19317944Smckusick for (i = 0; i < fmax - sblock.fs_frag; i += sblock.fs_frag) { 19417944Smckusick for (j = 0; j <= sblock.fs_frag - frags; j++) { 19517944Smckusick if (getbmap(i + j)) 19617944Smckusick continue; 19717944Smckusick for (k = 1; k < frags; k++) 19817944Smckusick if (getbmap(i + j + k)) 19917944Smckusick break; 20017944Smckusick if (k < frags) { 20117944Smckusick j += k; 20217944Smckusick continue; 20317944Smckusick } 20417944Smckusick for (k = 0; k < frags; k++) 20517944Smckusick setbmap(i + j + k); 20617944Smckusick n_blks += frags; 20717944Smckusick return (i + j); 20817944Smckusick } 20917944Smckusick } 21017944Smckusick return (0); 21117944Smckusick } 21217944Smckusick 21317944Smckusick /* 21417944Smckusick * Free a previously allocated block 21517944Smckusick */ 21617944Smckusick freeblk(blkno, frags) 21717944Smckusick daddr_t blkno; 21817944Smckusick int frags; 21917944Smckusick { 22017944Smckusick struct inodesc idesc; 22117944Smckusick 22217944Smckusick idesc.id_blkno = blkno; 22317944Smckusick idesc.id_numfrags = frags; 22417944Smckusick pass4check(&idesc); 22517944Smckusick } 22617944Smckusick 22717991Smckusick /* 22817991Smckusick * Find a pathname 22917991Smckusick */ 23017991Smckusick getpathname(namebuf, curdir, ino) 23117991Smckusick char *namebuf; 23217991Smckusick ino_t curdir, ino; 23317991Smckusick { 23417991Smckusick int len; 23517991Smckusick register char *cp; 23617991Smckusick struct inodesc idesc; 23717991Smckusick extern int findname(); 23817991Smckusick 23917991Smckusick if (statemap[ino] != DSTATE && statemap[ino] != DFOUND) { 24017991Smckusick strcpy(namebuf, "?"); 24117991Smckusick return; 24217991Smckusick } 24317991Smckusick bzero(&idesc, sizeof(struct inodesc)); 24417991Smckusick idesc.id_type = DATA; 24517991Smckusick cp = &namebuf[BUFSIZ - 1]; 24617991Smckusick *cp-- = '\0'; 24717991Smckusick if (curdir != ino) { 24817991Smckusick idesc.id_parent = curdir; 24917991Smckusick goto namelookup; 25017991Smckusick } 25117991Smckusick while (ino != ROOTINO) { 25217991Smckusick idesc.id_number = ino; 25317991Smckusick idesc.id_func = findino; 25417991Smckusick idesc.id_name = ".."; 25517991Smckusick if ((ckinode(ginode(ino), &idesc) & STOP) == 0) 25617991Smckusick break; 25717991Smckusick namelookup: 25817991Smckusick idesc.id_number = idesc.id_parent; 25917991Smckusick idesc.id_parent = ino; 26017991Smckusick idesc.id_func = findname; 26117991Smckusick idesc.id_name = namebuf; 26217991Smckusick if ((ckinode(ginode(idesc.id_number), &idesc) & STOP) == 0) 26317991Smckusick break; 26417991Smckusick len = strlen(namebuf); 26517991Smckusick cp -= len; 26617991Smckusick if (cp < &namebuf[MAXNAMLEN]) 26717991Smckusick break; 26817991Smckusick bcopy(namebuf, cp, len); 26917991Smckusick *--cp = '/'; 27017991Smckusick ino = idesc.id_number; 27117991Smckusick } 27217991Smckusick if (ino != ROOTINO) { 27317991Smckusick strcpy(namebuf, "?"); 27417991Smckusick return; 27517991Smckusick } 27617991Smckusick bcopy(cp, namebuf, &namebuf[BUFSIZ] - cp); 27717991Smckusick } 27817991Smckusick 27916269Smckusick catch() 28016269Smckusick { 28116269Smckusick 28216269Smckusick ckfini(); 28316269Smckusick exit(12); 28416269Smckusick } 28516269Smckusick 28616269Smckusick /* 28716269Smckusick * determine whether an inode should be fixed. 28816269Smckusick */ 28917931Smckusick dofix(idesc, msg) 29016269Smckusick register struct inodesc *idesc; 29117931Smckusick char *msg; 29216269Smckusick { 29316269Smckusick 29416269Smckusick switch (idesc->id_fix) { 29516269Smckusick 29616269Smckusick case DONTKNOW: 29717931Smckusick if (idesc->id_type == DATA) 29817931Smckusick direrr(idesc->id_number, msg); 29917931Smckusick else 30017931Smckusick pwarn(msg); 30117931Smckusick if (preen) { 30217931Smckusick printf(" (SALVAGED)\n"); 30317931Smckusick idesc->id_fix = FIX; 30417931Smckusick return (ALTERED); 30517931Smckusick } 30616269Smckusick if (reply("SALVAGE") == 0) { 30716269Smckusick idesc->id_fix = NOFIX; 30816269Smckusick return (0); 30916269Smckusick } 31016269Smckusick idesc->id_fix = FIX; 31116269Smckusick return (ALTERED); 31216269Smckusick 31316269Smckusick case FIX: 31416269Smckusick return (ALTERED); 31516269Smckusick 31616269Smckusick case NOFIX: 31716269Smckusick return (0); 31816269Smckusick 31916269Smckusick default: 32016269Smckusick errexit("UNKNOWN INODESC FIX MODE %d\n", idesc->id_fix); 32116269Smckusick } 32216269Smckusick /* NOTREACHED */ 32316269Smckusick } 32416269Smckusick 32516269Smckusick /* VARARGS1 */ 32617931Smckusick errexit(s1, s2, s3, s4) 32716269Smckusick char *s1; 32816269Smckusick { 32916269Smckusick printf(s1, s2, s3, s4); 33016269Smckusick exit(8); 33116269Smckusick } 33216269Smckusick 33316269Smckusick /* 33416269Smckusick * An inconsistency occured which shouldn't during normal operations. 33516269Smckusick * Die if preening, otherwise just printf. 33616269Smckusick */ 33716269Smckusick /* VARARGS1 */ 33816269Smckusick pfatal(s, a1, a2, a3) 33916269Smckusick char *s; 34016269Smckusick { 34116269Smckusick 34216269Smckusick if (preen) { 34316269Smckusick printf("%s: ", devname); 34416269Smckusick printf(s, a1, a2, a3); 34516269Smckusick printf("\n"); 34617931Smckusick printf("%s: UNEXPECTED INCONSISTENCY; RUN fsck MANUALLY.\n", 34717931Smckusick devname); 34817931Smckusick exit(8); 34916269Smckusick } 35016269Smckusick printf(s, a1, a2, a3); 35116269Smckusick } 35216269Smckusick 35316269Smckusick /* 35416269Smckusick * Pwarn is like printf when not preening, 35516269Smckusick * or a warning (preceded by filename) when preening. 35616269Smckusick */ 35716269Smckusick /* VARARGS1 */ 35816269Smckusick pwarn(s, a1, a2, a3, a4, a5, a6) 35916269Smckusick char *s; 36016269Smckusick { 36116269Smckusick 36216269Smckusick if (preen) 36316269Smckusick printf("%s: ", devname); 36416269Smckusick printf(s, a1, a2, a3, a4, a5, a6); 36516269Smckusick } 36616269Smckusick 36716269Smckusick #ifndef lint 36816269Smckusick /* 36916269Smckusick * Stub for routines from kernel. 37016269Smckusick */ 37116269Smckusick panic(s) 37216269Smckusick char *s; 37316269Smckusick { 37416269Smckusick 37517931Smckusick pfatal("INTERNAL INCONSISTENCY:"); 37617931Smckusick errexit(s); 37716269Smckusick } 37816269Smckusick #endif 379