Annotation of 43BSDReno/bin/csh/sh.dir.c, revision 1.1

1.1     ! root        1: /*
        !             2:  * Copyright (c) 1980 Regents of the University of California.
        !             3:  * All rights reserved.  The Berkeley Software License Agreement
        !             4:  * specifies the terms and conditions for redistribution.
        !             5:  */
        !             6: 
        !             7: #ifndef lint
        !             8: static char *sccsid = "@(#)sh.dir.c    5.4 (Berkeley) 4/14/88";
        !             9: #endif
        !            10: 
        !            11: #include "sh.h"
        !            12: #include "sh.dir.h"
        !            13: 
        !            14: /*
        !            15:  * C Shell - directory management
        !            16:  */
        !            17: 
        !            18: struct directory *dfind();
        !            19: char   *dfollow();
        !            20: char   *dcanon();
        !            21: struct directory dhead;                /* "head" of loop */
        !            22: int    printd;                         /* force name to be printed */
        !            23: static char *fakev[] = { "dirs", NOSTR };
        !            24: 
        !            25: /*
        !            26:  * dinit - initialize current working directory
        !            27:  */
        !            28: dinit(hp)
        !            29:        char *hp;
        !            30: {
        !            31:        register char *cp;
        !            32:        register struct directory *dp;
        !            33:        char path[MAXPATHLEN];
        !            34: 
        !            35:        if (loginsh && hp)
        !            36:                cp = hp;
        !            37:        else {
        !            38:                cp = getwd(path);
        !            39:                if (cp == NULL) {
        !            40: #define        WDERR   "csh: can't get current directory.\n"
        !            41:                        (void) write(SHDIAG, WDERR, strlen(WDERR));
        !            42:                        exit(1);
        !            43:                }
        !            44:        }
        !            45:        dp = (struct directory *)calloc(sizeof (struct directory), 1);
        !            46:        dp->di_name = savestr(cp);
        !            47:        dp->di_count = 0;
        !            48:        dhead.di_next = dhead.di_prev = dp;
        !            49:        dp->di_next = dp->di_prev = &dhead;
        !            50:        printd = 0;
        !            51:        dnewcwd(dp);
        !            52: }
        !            53: 
        !            54: /*
        !            55:  * dodirs - list all directories in directory loop
        !            56:  */
        !            57: dodirs(v)
        !            58:        char **v;
        !            59: {
        !            60:        register struct directory *dp;
        !            61:        bool lflag;
        !            62:        char *hp = value("home");
        !            63: 
        !            64:        if (*hp == '\0')
        !            65:                hp = NOSTR;
        !            66:        if (*++v != NOSTR)
        !            67:                if (eq(*v, "-l") && *++v == NOSTR)
        !            68:                        lflag = 1;
        !            69:                else
        !            70:                        error("Usage: dirs [ -l ]");
        !            71:        else
        !            72:                lflag = 0;
        !            73:        dp = dcwd;
        !            74:        do {
        !            75:                if (dp == &dhead)
        !            76:                        continue;
        !            77:                if (!lflag && hp != NOSTR) {
        !            78:                        dtildepr(hp, dp->di_name);
        !            79:                } else
        !            80:                        printf("%s", dp->di_name);
        !            81:                printf(" ");
        !            82:        } while ((dp = dp->di_prev) != dcwd);
        !            83:        printf("\n");
        !            84: }
        !            85: 
        !            86: dtildepr(home, dir)
        !            87:        register char *home, *dir;
        !            88: {
        !            89: 
        !            90:        if (!eq(home, "/") && prefix(home, dir))
        !            91:                printf("~%s", dir + strlen(home));
        !            92:        else
        !            93:                printf("%s", dir);
        !            94: }
        !            95: 
        !            96: /*
        !            97:  * dochngd - implement chdir command.
        !            98:  */
        !            99: dochngd(v)
        !           100:        char **v;
        !           101: {
        !           102:        register char *cp;
        !           103:        register struct directory *dp;
        !           104: 
        !           105:        printd = 0;
        !           106:        if (*++v == NOSTR) {
        !           107:                if ((cp = value("home")) == NOSTR || *cp == 0)
        !           108:                        bferr("No home directory");
        !           109:                if (chdir(cp) < 0)
        !           110:                        bferr("Can't change to home directory");
        !           111:                cp = savestr(cp);
        !           112:        } else if ((dp = dfind(*v)) != 0) {
        !           113:                printd = 1;
        !           114:                if (chdir(dp->di_name) < 0)
        !           115:                        Perror(dp->di_name);
        !           116:                dcwd->di_prev->di_next = dcwd->di_next;
        !           117:                dcwd->di_next->di_prev = dcwd->di_prev;
        !           118:                goto flushcwd;
        !           119:        } else
        !           120:                cp = dfollow(*v);
        !           121:        dp = (struct directory *)calloc(sizeof (struct directory), 1);
        !           122:        dp->di_name = cp;
        !           123:        dp->di_count = 0;
        !           124:        dp->di_next = dcwd->di_next;
        !           125:        dp->di_prev = dcwd->di_prev;
        !           126:        dp->di_prev->di_next = dp;
        !           127:        dp->di_next->di_prev = dp;
        !           128: flushcwd:
        !           129:        dfree(dcwd);
        !           130:        dnewcwd(dp);
        !           131: }
        !           132: 
        !           133: /*
        !           134:  * dfollow - change to arg directory; fall back on cdpath if not valid
        !           135:  */
        !           136: char *
        !           137: dfollow(cp)
        !           138:        register char *cp;
        !           139: {
        !           140:        register char *dp;
        !           141:        struct varent *c;
        !           142: 
        !           143:        cp = globone(cp);
        !           144:        if (chdir(cp) >= 0)
        !           145:                goto gotcha;
        !           146:        if (cp[0] != '/' && !prefix("./", cp) && !prefix("../", cp)
        !           147:            && (c = adrof("cdpath"))) {
        !           148:                char **cdp;
        !           149:                register char *p;
        !           150:                char buf[MAXPATHLEN];
        !           151: 
        !           152:                for (cdp = c->vec; *cdp; cdp++) {
        !           153:                        for (dp = buf, p = *cdp; *dp++ = *p++;)
        !           154:                                ;
        !           155:                        dp[-1] = '/';
        !           156:                        for (p = cp; *dp++ = *p++;)
        !           157:                                ;
        !           158:                        if (chdir(buf) >= 0) {
        !           159:                                printd = 1;
        !           160:                                xfree(cp);
        !           161:                                cp = savestr(buf);
        !           162:                                goto gotcha;
        !           163:                        }
        !           164:                }
        !           165:        }
        !           166:        dp = value(cp);
        !           167:        if ((dp[0] == '/' || dp[0] == '.') && chdir(dp) >= 0) {
        !           168:                xfree(cp);
        !           169:                cp = savestr(dp);
        !           170:                printd = 1;
        !           171:                goto gotcha;
        !           172:        }
        !           173:        xfree(cp);                      /* XXX, use after free */
        !           174:        Perror(cp);
        !           175: 
        !           176: gotcha:
        !           177:        if (*cp != '/') {
        !           178:                register char *p, *q;
        !           179:                int cwdlen;
        !           180: 
        !           181:                /*
        !           182:                 * All in the name of efficiency?
        !           183:                 */
        !           184:                for (p = dcwd->di_name; *p++;)
        !           185:                        ;
        !           186:                if ((cwdlen = p - dcwd->di_name - 1) == 1)      /* root */
        !           187:                        cwdlen = 0;
        !           188:                for (p = cp; *p++;)
        !           189:                        ;
        !           190:                dp = xalloc((unsigned) (cwdlen + (p - cp) + 1));
        !           191:                for (p = dp, q = dcwd->di_name; *p++ = *q++;)
        !           192:                        ;
        !           193:                if (cwdlen)
        !           194:                        p[-1] = '/';
        !           195:                else
        !           196:                        p--;                    /* don't add a / after root */
        !           197:                for (q = cp; *p++ = *q++;)
        !           198:                        ;
        !           199:                xfree(cp);
        !           200:                cp = dp;
        !           201:                dp += cwdlen;
        !           202:        } else
        !           203:                dp = cp;
        !           204:        return dcanon(cp, dp);
        !           205: }
        !           206: 
        !           207: /*
        !           208:  * dopushd - push new directory onto directory stack.
        !           209:  *     with no arguments exchange top and second.
        !           210:  *     with numeric argument (+n) bring it to top.
        !           211:  */
        !           212: dopushd(v)
        !           213:        char **v;
        !           214: {
        !           215:        register struct directory *dp;
        !           216: 
        !           217:        printd = 1;
        !           218:        if (*++v == NOSTR) {
        !           219:                if ((dp = dcwd->di_prev) == &dhead)
        !           220:                        dp = dhead.di_prev;
        !           221:                if (dp == dcwd)
        !           222:                        bferr("No other directory");
        !           223:                if (chdir(dp->di_name) < 0)
        !           224:                        Perror(dp->di_name);
        !           225:                dp->di_prev->di_next = dp->di_next;
        !           226:                dp->di_next->di_prev = dp->di_prev;
        !           227:                dp->di_next = dcwd->di_next;
        !           228:                dp->di_prev = dcwd;
        !           229:                dcwd->di_next->di_prev = dp;
        !           230:                dcwd->di_next = dp;
        !           231:        } else if (dp = dfind(*v)) {
        !           232:                if (chdir(dp->di_name) < 0)
        !           233:                        Perror(dp->di_name);
        !           234:        } else {
        !           235:                register char *cp;
        !           236: 
        !           237:                cp = dfollow(*v);
        !           238:                dp = (struct directory *)calloc(sizeof (struct directory), 1);
        !           239:                dp->di_name = cp;
        !           240:                dp->di_count = 0;
        !           241:                dp->di_prev = dcwd;
        !           242:                dp->di_next = dcwd->di_next;
        !           243:                dcwd->di_next = dp;
        !           244:                dp->di_next->di_prev = dp;
        !           245:        }
        !           246:        dnewcwd(dp);
        !           247: }
        !           248: 
        !           249: /*
        !           250:  * dfind - find a directory if specified by numeric (+n) argument
        !           251:  */
        !           252: struct directory *
        !           253: dfind(cp)
        !           254:        register char *cp;
        !           255: {
        !           256:        register struct directory *dp;
        !           257:        register int i;
        !           258:        register char *ep;
        !           259: 
        !           260:        if (*cp++ != '+')
        !           261:                return (0);
        !           262:        for (ep = cp; digit(*ep); ep++)
        !           263:                continue;
        !           264:        if (*ep)
        !           265:                return (0);
        !           266:        i = getn(cp);
        !           267:        if (i <= 0)
        !           268:                return (0);
        !           269:        for (dp = dcwd; i != 0; i--) {
        !           270:                if ((dp = dp->di_prev) == &dhead)
        !           271:                        dp = dp->di_prev;
        !           272:                if (dp == dcwd)
        !           273:                        bferr("Directory stack not that deep");
        !           274:        }
        !           275:        return (dp);
        !           276: }
        !           277: 
        !           278: /*
        !           279:  * dopopd - pop a directory out of the directory stack
        !           280:  *     with a numeric argument just discard it.
        !           281:  */
        !           282: dopopd(v)
        !           283:        char **v;
        !           284: {
        !           285:        register struct directory *dp, *p;
        !           286: 
        !           287:        printd = 1;
        !           288:        if (*++v == NOSTR)
        !           289:                dp = dcwd;
        !           290:        else if ((dp = dfind(*v)) == 0)
        !           291:                bferr("Bad directory");
        !           292:        if (dp->di_prev == &dhead && dp->di_next == &dhead)
        !           293:                bferr("Directory stack empty");
        !           294:        if (dp == dcwd) {
        !           295:                if ((p = dp->di_prev) == &dhead)
        !           296:                        p = dhead.di_prev;
        !           297:                if (chdir(p->di_name) < 0)
        !           298:                        Perror(p->di_name);
        !           299:        }
        !           300:        dp->di_prev->di_next = dp->di_next;
        !           301:        dp->di_next->di_prev = dp->di_prev;
        !           302:        if (dp == dcwd)
        !           303:                dnewcwd(p);
        !           304:        else
        !           305:                dodirs(fakev);
        !           306:        dfree(dp);
        !           307: }
        !           308: 
        !           309: /*
        !           310:  * dfree - free the directory (or keep it if it still has ref count)
        !           311:  */
        !           312: dfree(dp)
        !           313:        register struct directory *dp;
        !           314: {
        !           315: 
        !           316:        if (dp->di_count != 0)
        !           317:                dp->di_next = dp->di_prev = 0;
        !           318:        else
        !           319:                xfree(dp->di_name), xfree((char *)dp);
        !           320: }
        !           321: 
        !           322: /*
        !           323:  * dcanon - canonicalize the pathname, removing excess ./ and ../ etc.
        !           324:  *     we are of course assuming that the file system is standardly
        !           325:  *     constructed (always have ..'s, directories have links)
        !           326:  */
        !           327: char *
        !           328: dcanon(cp, p)
        !           329:        register char *cp, *p;
        !           330: {
        !           331:        register char *sp;
        !           332:        register char *p1, *p2;         /* general purpose */
        !           333:        bool slash;
        !           334: 
        !           335:        if (*cp != '/')
        !           336:                abort();
        !           337:        while (*p) {                    /* for each component */
        !           338:                sp = p;                 /* save slash address */
        !           339:                while (*++p == '/')     /* flush extra slashes */
        !           340:                        ;
        !           341:                if (p != ++sp)
        !           342:                        for (p1 = sp, p2 = p; *p1++ = *p2++;)
        !           343:                                ;
        !           344:                p = sp;                 /* save start of component */
        !           345:                slash = 0;
        !           346:                while (*++p)            /* find next slash or end of path */
        !           347:                        if (*p == '/') {
        !           348:                                slash = 1;
        !           349:                                *p = 0;
        !           350:                                break;
        !           351:                        }
        !           352:                if (*sp == '\0')        /* if component is null */
        !           353:                        if (--sp == cp) /* if path is one char (i.e. /) */
        !           354:                                break;
        !           355:                        else
        !           356:                                *sp = '\0';
        !           357:                else if (sp[0] == '.' && sp[1] == 0) {
        !           358:                        if (slash) {
        !           359:                                for (p1 = sp, p2 = p + 1; *p1++ = *p2++;)
        !           360:                                        ;
        !           361:                                p = --sp;
        !           362:                        } else if (--sp != cp)
        !           363:                                *sp = '\0';
        !           364:                } else if (sp[0] == '.' && sp[1] == '.' && sp[2] == 0) {
        !           365:                        char link[MAXPATHLEN];
        !           366:                        int cc;
        !           367:                        char *newcp;
        !           368: 
        !           369:                        /*
        !           370:                         * We have something like "yyy/xxx/..", where "yyy"
        !           371:                         * can be null or a path starting at /, and "xxx"
        !           372:                         * is a single component.
        !           373:                         * Before compressing "xxx/..", we want to expand
        !           374:                         * "yyy/xxx", if it is a symbolic link.
        !           375:                         */
        !           376:                        *--sp = 0;      /* form the pathname for readlink */
        !           377:                        if (sp != cp &&
        !           378:                            (cc = readlink(cp, link, sizeof link)) >= 0) {
        !           379:                                link[cc] = '\0';
        !           380:                                if (slash)
        !           381:                                        *p = '/';
        !           382:                                /*
        !           383:                                 * Point p to the '/' in "/..", and restore
        !           384:                                 * the '/'.
        !           385:                                 */
        !           386:                                *(p = sp) = '/';
        !           387:                                /*
        !           388:                                 * find length of p
        !           389:                                 */
        !           390:                                for (p1 = p; *p1++;)
        !           391:                                        ;
        !           392:                                if (*link != '/') {
        !           393:                                        /*
        !           394:                                         * Relative path, expand it between
        !           395:                                         * the "yyy/" and the "/..".
        !           396:                                         * First, back sp up to the character
        !           397:                                         * past "yyy/".
        !           398:                                         */
        !           399:                                        while (*--sp != '/')
        !           400:                                                ;
        !           401:                                        sp++;
        !           402:                                        *sp = 0;
        !           403:                                        /*
        !           404:                                         * New length is
        !           405:                                         * "yyy/" + link + "/.." and rest
        !           406:                                         */
        !           407:                                        p1 = newcp = xalloc((unsigned)
        !           408:                                                ((sp - cp) + cc + (p1 - p)));
        !           409:                                        /*
        !           410:                                         * Copy new path into newcp
        !           411:                                         */
        !           412:                                        for (p2 = cp; *p1++ = *p2++;)
        !           413:                                                ;
        !           414:                                        for (p1--, p2 = link; *p1++ = *p2++;)
        !           415:                                                ;
        !           416:                                        for (p1--, p2 = p; *p1++ = *p2++;)
        !           417:                                                ;
        !           418:                                        /*
        !           419:                                         * Restart canonicalization at
        !           420:                                         * expanded "/xxx".
        !           421:                                         */
        !           422:                                        p = sp - cp - 1 + newcp;
        !           423:                                } else {
        !           424:                                        /*
        !           425:                                         * New length is link + "/.." and rest
        !           426:                                         */
        !           427:                                        p1 = newcp = xalloc((unsigned)
        !           428:                                                (cc + (p1 - p)));
        !           429:                                        /*
        !           430:                                         * Copy new path into newcp
        !           431:                                         */
        !           432:                                        for (p2 = link; *p1++ = *p2++;)
        !           433:                                                ;
        !           434:                                        for (p1--, p2 = p; *p1++ = *p2++;)
        !           435:                                                ;
        !           436:                                        /*
        !           437:                                         * Restart canonicalization at beginning
        !           438:                                         */
        !           439:                                        p = newcp;
        !           440:                                }
        !           441:                                xfree(cp);
        !           442:                                cp = newcp;
        !           443:                                continue;       /* canonicalize the link */
        !           444:                        }
        !           445:                        *sp = '/';
        !           446:                        if (sp != cp)
        !           447:                                while (*--sp != '/')
        !           448:                                        ;
        !           449:                        if (slash) {
        !           450:                                for (p1 = sp + 1, p2 = p + 1; *p1++ = *p2++;)
        !           451:                                        ;
        !           452:                                p = sp;
        !           453:                        } else if (cp == sp)
        !           454:                                *++sp = '\0';
        !           455:                        else
        !           456:                                *sp = '\0';
        !           457:                } else if (slash)
        !           458:                        *p = '/';
        !           459:        }
        !           460:        return cp;
        !           461: }
        !           462: 
        !           463: /*
        !           464:  * dnewcwd - make a new directory in the loop the current one
        !           465:  */
        !           466: dnewcwd(dp)
        !           467:        register struct directory *dp;
        !           468: {
        !           469: 
        !           470:        dcwd = dp;
        !           471:        set("cwd", savestr(dcwd->di_name));
        !           472:        if (printd)
        !           473:                dodirs(fakev);
        !           474: }

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.