[BACK]Return to diffdir.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / diff

Annotation of src/usr.bin/diff/diffdir.c, Revision 1.12

1.12    ! millert     1: /*     $OpenBSD: diffdir.c,v 1.11 2003/06/25 17:49:22 millert Exp $    */
1.2       deraadt     2:
                      3: /*
                      4:  * Copyright (C) Caldera International Inc.  2001-2002.
                      5:  * All rights reserved.
                      6:  *
                      7:  * Redistribution and use in source and binary forms, with or without
                      8:  * modification, are permitted provided that the following conditions
                      9:  * are met:
                     10:  * 1. Redistributions of source code and documentation must retain the above
                     11:  *    copyright notice, this list of conditions and the following disclaimer.
                     12:  * 2. Redistributions in binary form must reproduce the above copyright
                     13:  *    notice, this list of conditions and the following disclaimer in the
                     14:  *    documentation and/or other materials provided with the distribution.
                     15:  * 3. All advertising materials mentioning features or use of this software
                     16:  *    must display the following acknowledgement:
                     17:  *     This product includes software developed or owned by Caldera
                     18:  *     International, Inc.
                     19:  * 4. Neither the name of Caldera International, Inc. nor the names of other
                     20:  *    contributors may be used to endorse or promote products derived from
                     21:  *    this software without specific prior written permission.
                     22:  *
                     23:  * USE OF THE SOFTWARE PROVIDED FOR UNDER THIS LICENSE BY CALDERA
                     24:  * INTERNATIONAL, INC. AND CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR
                     25:  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
                     26:  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
                     27:  * IN NO EVENT SHALL CALDERA INTERNATIONAL, INC. BE LIABLE FOR ANY DIRECT,
                     28:  * INDIRECT INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
                     29:  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
                     30:  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     31:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
                     32:  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
                     33:  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
                     34:  * POSSIBILITY OF SUCH DAMAGE.
                     35:  */
                     36:
1.3       tedu       37: #include <sys/types.h>
                     38: #include <sys/wait.h>
                     39:
1.12    ! millert    40: #include <dirent.h>
        !            41: #include <errno.h>
        !            42: #include <fcntl.h>
1.8       tedu       43: #include <stdio.h>
1.3       tedu       44: #include <stdlib.h>
1.12    ! millert    45: #include <string.h>
1.3       tedu       46: #include <unistd.h>
1.1       deraadt    47:
                     48: #include "diff.h"
1.3       tedu       49:
                     50: #if 0
                     51: static const char sccsid[] = "@(#)diffdir.c    4.12 (Berkeley) 4/30/89";
                     52: #endif
                     53:
1.1       deraadt    54: /*
                     55:  * diff - directory comparison
                     56:  */
                     57: #define        d_flags d_ino
                     58:
                     59: #define        ONLY    1               /* Only in this directory */
                     60: #define        SAME    2               /* Both places and same */
                     61: #define        DIFFER  4               /* Both places and different */
                     62: #define        DIRECT  8               /* Directory */
                     63:
                     64: struct dir {
1.3       tedu       65:        u_long d_ino;
                     66:        short d_reclen;
                     67:        short d_namlen;
                     68:        char *d_entry;
1.1       deraadt    69: };
                     70:
1.3       tedu       71: int header;
                     72: static int dirstatus;          /* exit status from diffdir */
                     73: extern int status;
                     74: char title[2 * BUFSIZ];
                     75: char *etitle;
                     76: char *prargs[] = {"pr", "-h", 0, "-f", 0, 0};
                     77:
                     78:
                     79: static struct dir *setupdir(char *);
                     80: static int ascii(int);
                     81: static void compare(struct dir *);
                     82: static void calldiff(char *);
                     83: static void setfile(char **fpp, char **epp, char *file);
                     84: static int useless(char *);
1.4       tedu       85: static void only(struct dir *dp, int which);
1.3       tedu       86: static void scanpr(struct dir *, int, char *, char *, char *, char *, char *);
1.8       tedu       87: static int entcmp(const void *, const void *);
                     88:
1.3       tedu       89: void
                     90: diffdir(char **argv)
1.1       deraadt    91: {
1.9       deraadt    92:        struct dir *dir1, *dir2;
1.3       tedu       93:        struct dir *d1, *d2;
1.9       deraadt    94:        int i, cmp;
1.1       deraadt    95:
1.11      millert    96:        if (opt == D_IFDEF)
                     97:                warnx("can't specify -I with directories");
1.1       deraadt    98:        if (opt == D_EDIT && (sflag || lflag))
1.11      millert    99:                warnx("warning: shouldn't give -s or -l with -e");
1.3       tedu      100:        strlcpy(title, "diff ", sizeof title);
                    101:        for (i = 1; diffargv[i + 2]; i++) {
1.1       deraadt   102:                if (!strcmp(diffargv[i], "-"))
                    103:                        continue;       /* was -S, dont look silly */
1.3       tedu      104:                strlcat(title, diffargv[i], sizeof title);
                    105:                strlcat(title, " ", sizeof title);
1.1       deraadt   106:        }
1.10      deraadt   107:        for (etitle = title; *etitle; etitle++)
                    108:                ;
1.1       deraadt   109:        setfile(&file1, &efile1, file1);
                    110:        setfile(&file2, &efile2, file2);
                    111:        argv[0] = file1;
                    112:        argv[1] = file2;
                    113:        dir1 = setupdir(file1);
                    114:        dir2 = setupdir(file2);
1.3       tedu      115:        d1 = dir1;
                    116:        d2 = dir2;
1.1       deraadt   117:        while (d1->d_entry != 0 || d2->d_entry != 0) {
                    118:                if (d1->d_entry && useless(d1->d_entry)) {
                    119:                        d1++;
                    120:                        continue;
                    121:                }
                    122:                if (d2->d_entry && useless(d2->d_entry)) {
                    123:                        d2++;
                    124:                        continue;
                    125:                }
                    126:                if (d1->d_entry == 0)
                    127:                        cmp = 1;
                    128:                else if (d2->d_entry == 0)
                    129:                        cmp = -1;
                    130:                else
                    131:                        cmp = strcmp(d1->d_entry, d2->d_entry);
                    132:                if (cmp < 0) {
                    133:                        if (lflag)
                    134:                                d1->d_flags |= ONLY;
                    135:                        else if (opt == 0 || opt == 2)
                    136:                                only(d1, 1);
                    137:                        d1++;
                    138:                        dirstatus |= 1;
                    139:                } else if (cmp == 0) {
                    140:                        compare(d1);
                    141:                        d1++;
                    142:                        d2++;
                    143:                } else {
                    144:                        if (lflag)
                    145:                                d2->d_flags |= ONLY;
                    146:                        else if (opt == 0 || opt == 2)
                    147:                                only(d2, 2);
                    148:                        d2++;
                    149:                        dirstatus |= 1;
                    150:                }
                    151:        }
                    152:        if (lflag) {
                    153:                scanpr(dir1, ONLY, "Only in %.*s", file1, efile1, 0, 0);
                    154:                scanpr(dir2, ONLY, "Only in %.*s", file2, efile2, 0, 0);
                    155:                scanpr(dir1, SAME, "Common identical files in %.*s and %.*s",
                    156:                    file1, efile1, file2, efile2);
                    157:                scanpr(dir1, DIFFER, "Binary files which differ in %.*s and %.*s",
                    158:                    file1, efile1, file2, efile2);
                    159:                scanpr(dir1, DIRECT, "Common subdirectories of %.*s and %.*s",
                    160:                    file1, efile1, file2, efile2);
                    161:        }
                    162:        if (rflag) {
                    163:                if (header && lflag)
                    164:                        printf("\f");
1.3       tedu      165:                for (d1 = dir1; d1->d_entry; d1++) {
1.1       deraadt   166:                        if ((d1->d_flags & DIRECT) == 0)
                    167:                                continue;
1.12    ! millert   168:                        strlcpy(efile1, d1->d_entry,
        !           169:                            file1 + MAXPATHLEN - efile1);
        !           170:                        strlcpy(efile2, d1->d_entry,
        !           171:                            file2 + MAXPATHLEN - efile2);
1.1       deraadt   172:                        calldiff(0);
                    173:                }
                    174:        }
                    175:        status = dirstatus;
                    176: }
                    177:
1.3       tedu      178: void
                    179: setfile(char **fpp, char **epp, char *file)
1.1       deraadt   180: {
1.3       tedu      181:        char *cp;
1.12    ! millert   182:        size_t len;
1.1       deraadt   183:
1.12    ! millert   184:        if (*file == '\0')
        !           185:                file = ".";
        !           186:        *fpp = emalloc(MAXPATHLEN);
        !           187:        len = strlcpy(*fpp, file, MAXPATHLEN);
        !           188:        if (len >= MAXPATHLEN - 1)
        !           189:                errx(1, "%s: %s", file, strerror(ENAMETOOLONG));
        !           190:        cp = *fpp + len - 1;
        !           191:        if (*cp == '/')
        !           192:                ++cp;
        !           193:        else {
        !           194:                *++cp = '/';
        !           195:                *++cp = '\0';
        !           196:        }
1.1       deraadt   197:        *epp = cp;
                    198: }
                    199:
1.3       tedu      200: static void
1.4       tedu      201: scanpr(struct dir *dp, int test, char *title, char *file1, char *efile1,
1.3       tedu      202:     char *file2, char *efile2)
1.1       deraadt   203: {
                    204:        int titled = 0;
                    205:
                    206:        for (; dp->d_entry; dp++) {
                    207:                if ((dp->d_flags & test) == 0)
                    208:                        continue;
                    209:                if (titled == 0) {
                    210:                        if (header == 0)
                    211:                                header = 1;
                    212:                        else
                    213:                                printf("\n");
                    214:                        printf(title,
                    215:                            efile1 - file1 - 1, file1,
                    216:                            efile2 - file2 - 1, file2);
                    217:                        printf(":\n");
                    218:                        titled = 1;
                    219:                }
                    220:                printf("\t%s\n", dp->d_entry);
                    221:        }
                    222: }
                    223:
1.3       tedu      224: void
1.4       tedu      225: only(struct dir *dp, int which)
1.1       deraadt   226: {
                    227:        char *file = which == 1 ? file1 : file2;
                    228:        char *efile = which == 1 ? efile1 : efile2;
                    229:
1.3       tedu      230:        printf("Only in %.*s: %s\n", (int)(efile - file - 1), file, dp->d_entry);
1.1       deraadt   231: }
                    232:
                    233: struct dir *
1.3       tedu      234: setupdir(char *cp)
1.1       deraadt   235: {
1.3       tedu      236:        struct dir *dp, *ep;
1.12    ! millert   237:        struct dirent *rp;
1.3       tedu      238:        int nitems;
1.1       deraadt   239:        DIR *dirp;
                    240:
                    241:        dirp = opendir(cp);
                    242:        if (dirp == NULL) {
1.11      millert   243:                warn("%s", cp);
1.7       deraadt   244:                done(0);
1.1       deraadt   245:        }
                    246:        nitems = 0;
1.12    ! millert   247:        dp = emalloc(sizeof(struct dir));
1.3       tedu      248:        while ((rp = readdir(dirp))) {
1.1       deraadt   249:                ep = &dp[nitems++];
                    250:                ep->d_reclen = rp->d_reclen;
                    251:                ep->d_namlen = rp->d_namlen;
                    252:                ep->d_entry = 0;
                    253:                ep->d_flags = 0;
                    254:                if (ep->d_namlen > 0) {
1.12    ! millert   255:                        ep->d_entry = emalloc(ep->d_namlen + 1);
        !           256:                        strlcpy(ep->d_entry, rp->d_name, ep->d_namlen + 1);
1.1       deraadt   257:                }
1.12    ! millert   258:                dp = erealloc(dp, (nitems + 1) * sizeof(struct dir));
1.1       deraadt   259:        }
1.3       tedu      260:        dp[nitems].d_entry = 0; /* delimiter */
1.1       deraadt   261:        closedir(dirp);
1.3       tedu      262:        qsort(dp, nitems, sizeof(struct dir), entcmp);
1.1       deraadt   263:        return (dp);
                    264: }
                    265:
1.8       tedu      266: static int
                    267: entcmp(const void *v1, const void *v2)
1.1       deraadt   268: {
1.8       tedu      269:        const struct dir *d1, *d2;
                    270:
                    271:        d1 = v1;
                    272:        d2 = v2;
1.1       deraadt   273:        return (strcmp(d1->d_entry, d2->d_entry));
                    274: }
                    275:
1.3       tedu      276: static void
1.4       tedu      277: compare(struct dir *dp)
1.1       deraadt   278: {
1.9       deraadt   279:        char buf1[BUFSIZ], buf2[BUFSIZ];
                    280:        int i, j, f1, f2, fmt1, fmt2;
1.1       deraadt   281:        struct stat stb1, stb2;
                    282:
1.12    ! millert   283:        strlcpy(efile1, dp->d_entry, file1 + MAXPATHLEN - efile1);
        !           284:        strlcpy(efile2, dp->d_entry, file2 + MAXPATHLEN - efile2);
1.1       deraadt   285:        f1 = open(file1, 0);
                    286:        if (f1 < 0) {
                    287:                perror(file1);
                    288:                return;
                    289:        }
                    290:        f2 = open(file2, 0);
                    291:        if (f2 < 0) {
                    292:                perror(file2);
                    293:                close(f1);
                    294:                return;
                    295:        }
1.3       tedu      296:        fstat(f1, &stb1);
                    297:        fstat(f2, &stb2);
1.1       deraadt   298:        fmt1 = stb1.st_mode & S_IFMT;
                    299:        fmt2 = stb2.st_mode & S_IFMT;
                    300:        if (fmt1 != S_IFREG || fmt2 != S_IFREG) {
                    301:                if (fmt1 == fmt2) {
                    302:                        if (fmt1 != S_IFDIR && stb1.st_rdev == stb2.st_rdev)
                    303:                                goto same;
                    304:                        if (fmt1 == S_IFDIR) {
                    305:                                dp->d_flags = DIRECT;
                    306:                                if (lflag || opt == D_EDIT)
                    307:                                        goto closem;
                    308:                                printf("Common subdirectories: %s and %s\n",
                    309:                                    file1, file2);
                    310:                                goto closem;
                    311:                        }
                    312:                }
                    313:                goto notsame;
                    314:        }
                    315:        if (stb1.st_size != stb2.st_size)
                    316:                goto notsame;
                    317:        for (;;) {
                    318:                i = read(f1, buf1, BUFSIZ);
                    319:                j = read(f2, buf2, BUFSIZ);
                    320:                if (i < 0 || j < 0 || i != j)
                    321:                        goto notsame;
                    322:                if (i == 0 && j == 0)
                    323:                        goto same;
                    324:                for (j = 0; j < i; j++)
                    325:                        if (buf1[j] != buf2[j])
                    326:                                goto notsame;
                    327:        }
                    328: same:
                    329:        if (sflag == 0)
                    330:                goto closem;
                    331:        if (lflag)
                    332:                dp->d_flags = SAME;
                    333:        else
                    334:                printf("Files %s and %s are identical\n", file1, file2);
                    335:        goto closem;
                    336: notsame:
                    337:        dirstatus |= 1;
                    338:        if (!ascii(f1) || !ascii(f2)) {
                    339:                if (lflag)
                    340:                        dp->d_flags |= DIFFER;
                    341:                else if (opt == D_NORMAL || opt == D_CONTEXT)
                    342:                        printf("Binary files %s and %s differ\n",
                    343:                            file1, file2);
                    344:                goto closem;
                    345:        }
1.3       tedu      346:        close(f1);
                    347:        close(f2);
1.1       deraadt   348:        anychange = 1;
                    349:        if (lflag)
                    350:                calldiff(title);
                    351:        else {
                    352:                if (opt == D_EDIT) {
                    353:                        printf("ed - %s << '-*-END-*-'\n", dp->d_entry);
                    354:                        calldiff(0);
                    355:                } else {
                    356:                        printf("%s%s %s\n", title, file1, file2);
                    357:                        calldiff(0);
                    358:                }
                    359:                if (opt == D_EDIT)
                    360:                        printf("w\nq\n-*-END-*-\n");
                    361:        }
                    362:        return;
                    363: closem:
1.3       tedu      364:        close(f1);
                    365:        close(f2);
1.1       deraadt   366: }
                    367:
1.3       tedu      368: static void
                    369: calldiff(char *wantpr)
1.1       deraadt   370: {
1.9       deraadt   371:        int lstatus, lstatus2, pv[2];
                    372:        pid_t pid;
1.1       deraadt   373:
                    374:        prargs[2] = wantpr;
                    375:        fflush(stdout);
                    376:        if (wantpr) {
1.5       deraadt   377:                snprintf(etitle, title + sizeof title - etitle,
                    378:                    "%s %s", file1, file2);
1.1       deraadt   379:                pipe(pv);
                    380:                pid = fork();
                    381:                if (pid == -1) {
1.11      millert   382:                        warnx("No more processes");
1.7       deraadt   383:                        done(0);
1.1       deraadt   384:                }
                    385:                if (pid == 0) {
                    386:                        close(0);
                    387:                        dup(pv[0]);
                    388:                        close(pv[0]);
                    389:                        close(pv[1]);
1.3       tedu      390:                        execv(pr + 4, prargs);
1.1       deraadt   391:                        execv(pr, prargs);
                    392:                        perror(pr);
1.7       deraadt   393:                        done(0);
1.1       deraadt   394:                }
                    395:        }
                    396:        pid = fork();
                    397:        if (pid == -1) {
1.11      millert   398:                warnx("No more processes");
1.7       deraadt   399:                done(0);
1.1       deraadt   400:        }
                    401:        if (pid == 0) {
                    402:                if (wantpr) {
                    403:                        close(1);
                    404:                        dup(pv[1]);
                    405:                        close(pv[0]);
                    406:                        close(pv[1]);
                    407:                }
1.3       tedu      408:                execv(diff + 4, diffargv);
1.1       deraadt   409:                execv(diff, diffargv);
                    410:                perror(diff);
1.7       deraadt   411:                done(0);
1.1       deraadt   412:        }
                    413:        if (wantpr) {
                    414:                close(pv[0]);
                    415:                close(pv[1]);
                    416:        }
                    417:        while (wait(&lstatus) != pid)
                    418:                continue;
                    419:        while (wait(&lstatus2) != -1)
                    420:                continue;
1.3       tedu      421:        /*
                    422:                if ((lstatus >> 8) >= 2)
1.7       deraadt   423:                        done(0);
1.3       tedu      424:        */
1.1       deraadt   425:        dirstatus |= lstatus >> 8;
                    426: }
                    427:
1.3       tedu      428: int
                    429: ascii(int f)
1.1       deraadt   430: {
1.9       deraadt   431:        char buf[BUFSIZ], *cp;
1.3       tedu      432:        int cnt;
1.1       deraadt   433:
1.6       deraadt   434:        lseek(f, (off_t)0, SEEK_SET);
1.1       deraadt   435:        cnt = read(f, buf, BUFSIZ);
                    436:        cp = buf;
                    437:        while (--cnt >= 0)
                    438:                if (*cp++ & 0200)
                    439:                        return (0);
                    440:        return (1);
                    441: }
                    442:
                    443: /*
                    444:  * THIS IS CRUDE.
                    445:  */
1.3       tedu      446: int
                    447: useless(char *cp)
1.1       deraadt   448: {
                    449:        if (cp[0] == '.') {
                    450:                if (cp[1] == '\0')
                    451:                        return (1);     /* directory "." */
                    452:                if (cp[1] == '.' && cp[2] == '\0')
                    453:                        return (1);     /* directory ".." */
                    454:        }
                    455:        if (start && strcmp(start, cp) > 0)
                    456:                return (1);
                    457:        return (0);
                    458: }