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

unix.superglobalmegacorp.com

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