1 /* $Header: /p/tcsh/cvsroot/tcsh/sh.dir.c,v 3.85 2016/04/08 16:10:52 christos Exp $ */ 2 /* 3 * sh.dir.c: Directory manipulation functions 4 */ 5 /*- 6 * Copyright (c) 1980, 1991 The Regents of the University of California. 7 * All rights reserved. 8 * 9 * Redistribution and use in source and binary forms, with or without 10 * modification, are permitted provided that the following conditions 11 * are met: 12 * 1. Redistributions of source code must retain the above copyright 13 * notice, this list of conditions and the following disclaimer. 14 * 2. Redistributions in binary form must reproduce the above copyright 15 * notice, this list of conditions and the following disclaimer in the 16 * documentation and/or other materials provided with the distribution. 17 * 3. Neither the name of the University nor the names of its contributors 18 * may be used to endorse or promote products derived from this software 19 * without specific prior written permission. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 */ 33 #include "sh.h" 34 #include "ed.h" 35 36 RCSID("$tcsh: sh.dir.c,v 3.85 2016/04/08 16:10:52 christos Exp $") 37 38 /* 39 * C Shell - directory management 40 */ 41 42 static Char *agetcwd (void); 43 static void dstart (const char *); 44 static struct directory *dfind (Char *); 45 static Char *dfollow (Char *, int); 46 static void printdirs (int); 47 static Char *dgoto (Char *); 48 static void dnewcwd (struct directory *, int); 49 static void dset (Char *); 50 static void dextract (struct directory *); 51 static int skipargs (Char ***, const char *, 52 const char *); 53 static void dgetstack (void); 54 55 static struct directory dhead INIT_ZERO_STRUCT; /* "head" of loop */ 56 static int printd; /* force name to be printed */ 57 58 int bequiet = 0; /* do not print dir stack -strike */ 59 60 static Char * 61 agetcwd(void) 62 { 63 char *buf; 64 Char *cwd; 65 size_t len; 66 67 len = MAXPATHLEN; 68 buf = xmalloc(len); 69 while (getcwd(buf, len) == NULL) { 70 int err; 71 72 err = errno; 73 if (err != ERANGE) { 74 xfree(buf); 75 errno = err; 76 return NULL; 77 } 78 len *= 2; 79 buf = xrealloc(buf, len); 80 } 81 if (*buf == '\0') { 82 xfree(buf); 83 return NULL; 84 } 85 cwd = SAVE(buf); 86 xfree(buf); 87 return cwd; 88 } 89 90 static void 91 dstart(const char *from) 92 { 93 xprintf(CGETS(12, 1, "%s: Trying to start from \"%s\"\n"), progname, from); 94 } 95 96 /* 97 * dinit - initialize current working directory 98 */ 99 void 100 dinit(Char *hp) 101 { 102 Char *cp, *tcp; 103 struct directory *dp; 104 105 /* Don't believe the login shell home, because it may be a symlink */ 106 tcp = agetcwd(); 107 if (tcp == NULL) { 108 xprintf("%s: %s\n", progname, strerror(errno)); 109 if (hp && *hp) { 110 char *xcp = short2str(hp); 111 dstart(xcp); 112 if (chdir(xcp) == -1) 113 cp = NULL; 114 else 115 cp = Strsave(hp); 116 } 117 else 118 cp = NULL; 119 if (cp == NULL) { 120 dstart("/"); 121 if (chdir("/") == -1) 122 /* I am not even try to print an error message! */ 123 xexit(1); 124 cp = SAVE("/"); 125 } 126 } 127 else { 128 #ifdef S_IFLNK 129 struct stat swd, shp; 130 int swd_ok; 131 132 swd_ok = stat(short2str(tcp), &swd) == 0; 133 /* 134 * See if $HOME is the working directory we got and use that 135 */ 136 if (swd_ok && hp && *hp && stat(short2str(hp), &shp) != -1 && 137 DEV_DEV_COMPARE(swd.st_dev, shp.st_dev) && 138 swd.st_ino == shp.st_ino) 139 cp = Strsave(hp); 140 else { 141 char *cwd; 142 143 /* 144 * use PWD if we have it (for subshells) 145 */ 146 if (swd_ok && (cwd = getenv("PWD")) != NULL) { 147 if (stat(cwd, &shp) != -1 && 148 DEV_DEV_COMPARE(swd.st_dev, shp.st_dev) && 149 swd.st_ino == shp.st_ino) { 150 tcp = SAVE(cwd); 151 cleanup_push(tcp, xfree); 152 } 153 } 154 cleanup_push(tcp, xfree); 155 cp = dcanon(tcp, STRNULL); 156 cleanup_ignore(tcp); 157 cleanup_until(tcp); 158 } 159 #else /* S_IFLNK */ 160 cleanup_push(tcp, xfree); 161 cp = dcanon(tcp, STRNULL); 162 cleanup_ignore(tcp); 163 cleanup_until(tcp); 164 #endif /* S_IFLNK */ 165 } 166 167 dp = xcalloc(sizeof(struct directory), 1); 168 dp->di_name = cp; 169 dp->di_count = 0; 170 dhead.di_next = dhead.di_prev = dp; 171 dp->di_next = dp->di_prev = &dhead; 172 printd = 0; 173 dnewcwd(dp, 0); 174 setcopy(STRdirstack, dp->di_name, VAR_READWRITE|VAR_NOGLOB); 175 } 176 177 static void 178 dset(Char *dp) 179 { 180 /* 181 * Don't call set() directly cause if the directory contains ` or 182 * other junk characters glob will fail. 183 */ 184 setcopy(STRowd, varval(STRcwd), VAR_READWRITE|VAR_NOGLOB); 185 setcopy(STRcwd, dp, VAR_READWRITE|VAR_NOGLOB); 186 tsetenv(STRPWD, dp); 187 } 188 189 #define DIR_PRINT 0x01 /* -p */ 190 #define DIR_LONG 0x02 /* -l */ 191 #define DIR_VERT 0x04 /* -v */ 192 #define DIR_LINE 0x08 /* -n */ 193 #define DIR_SAVE 0x10 /* -S */ 194 #define DIR_LOAD 0x20 /* -L */ 195 #define DIR_CLEAR 0x40 /* -c */ 196 #define DIR_OLD 0x80 /* - */ 197 198 static int 199 skipargs(Char ***v, const char *dstr, const char *str) 200 { 201 Char **n = *v, *s; 202 203 int dflag = 0, loop = 1; 204 for (n++; loop && *n != NULL && (*n)[0] == '-'; n++) 205 if (*(s = &((*n)[1])) == '\0') /* test for bare "-" argument */ 206 dflag |= DIR_OLD; 207 else if ((*n)[1] == '-' && (*n)[2] == '\0') { /* test for -- */ 208 n++; 209 break; 210 } else { 211 char *p; 212 while (*s != '\0') /* examine flags */ { 213 if ((p = strchr(dstr, *s++)) != NULL) 214 dflag |= (1 << (p - dstr)); 215 else 216 stderror(ERR_DIRUS, short2str(**v), dstr, str); 217 } 218 } 219 if (*n && (dflag & DIR_OLD)) 220 stderror(ERR_DIRUS, short2str(**v), dstr, str); 221 *v = n; 222 /* make -l, -v, and -n imply -p */ 223 if (dflag & (DIR_LONG|DIR_VERT|DIR_LINE)) 224 dflag |= DIR_PRINT; 225 return dflag; 226 } 227 228 /* 229 * dodirs - list all directories in directory loop 230 */ 231 /*ARGSUSED*/ 232 void 233 dodirs(Char **v, struct command *c) 234 { 235 static const char flags[] = "plvnSLc"; 236 int dflag = skipargs(&v, flags, ""); 237 238 USE(c); 239 if ((dflag & DIR_CLEAR) != 0) { 240 struct directory *dp, *fdp; 241 for (dp = dcwd->di_next; dp != dcwd; ) { 242 fdp = dp; 243 dp = dp->di_next; 244 if (fdp != &dhead) 245 dfree(fdp); 246 } 247 dhead.di_next = dhead.di_prev = dp; 248 dp->di_next = dp->di_prev = &dhead; 249 } 250 if ((dflag & DIR_LOAD) != 0) 251 loaddirs(*v); 252 else if ((dflag & DIR_SAVE) != 0) 253 recdirs(*v, 1); 254 255 if (*v && (dflag & (DIR_SAVE|DIR_LOAD))) 256 v++; 257 258 if (*v != NULL || (dflag & DIR_OLD)) 259 stderror(ERR_DIRUS, "dirs", flags, ""); 260 if ((dflag & (DIR_CLEAR|DIR_LOAD|DIR_SAVE)) == 0 || (dflag & DIR_PRINT)) 261 printdirs(dflag); 262 } 263 264 static void 265 printdirs(int dflag) 266 { 267 struct directory *dp; 268 Char *s, *user; 269 int idx, len, cur; 270 271 dp = dcwd; 272 idx = 0; 273 cur = 0; 274 do { 275 if (dp == &dhead) 276 continue; 277 if (dflag & DIR_VERT) { 278 xprintf("%d\t", idx++); 279 cur = 0; 280 } 281 s = dp->di_name; 282 user = NULL; 283 if (!(dflag & DIR_LONG) && (user = getusername(&s)) != NULL) 284 len = (int) (Strlen(user) + Strlen(s) + 2); 285 else 286 len = (int) (Strlen(s) + 1); 287 288 cur += len; 289 if ((dflag & DIR_LINE) && cur >= TermH - 1 && len < TermH) { 290 xputchar('\n'); 291 cur = len; 292 } 293 if (user) 294 xprintf("~%S", user); 295 xprintf("%-S%c", s, (dflag & DIR_VERT) ? '\n' : ' '); 296 } while ((dp = dp->di_prev) != dcwd); 297 if (!(dflag & DIR_VERT)) 298 xputchar('\n'); 299 } 300 301 void 302 dtildepr(Char *dir) 303 { 304 Char* user; 305 if ((user = getusername(&dir)) != NULL) 306 xprintf("~%-S%S", user, dir); 307 else 308 xprintf("%S", dir); 309 } 310 311 void 312 dtilde(void) 313 { 314 struct directory *d = dcwd; 315 316 do { 317 if (d == &dhead) 318 continue; 319 d->di_name = dcanon(d->di_name, STRNULL); 320 } while ((d = d->di_prev) != dcwd); 321 322 dset(dcwd->di_name); 323 } 324 325 326 /* dnormalize(): 327 * The path will be normalized if it 328 * 1) is "..", 329 * 2) or starts with "../", 330 * 3) or ends with "/..", 331 * 4) or contains the string "/../", 332 * then it will be normalized, unless those strings are quoted. 333 * Otherwise, a copy is made and sent back. 334 */ 335 Char * 336 dnormalize(const Char *cp, int expnd) 337 { 338 339 /* return true if dp is of the form "../xxx" or "/../xxx" */ 340 #define IS_DOTDOT(sp, p) (ISDOTDOT(p) && ((p) == (sp) || *((p) - 1) == '/')) 341 #define IS_DOT(sp, p) (ISDOT(p) && ((p) == (sp) || *((p) - 1) == '/')) 342 343 #ifdef S_IFLNK 344 if (expnd) { 345 struct Strbuf buf = Strbuf_INIT; 346 int dotdot = 0; 347 Char *dp, *cwd; 348 const Char *start = cp; 349 # ifdef HAVE_SLASHSLASH 350 int slashslash; 351 # endif /* HAVE_SLASHSLASH */ 352 353 /* 354 * count the number of "../xxx" or "xxx/../xxx" in the path 355 */ 356 for ( ; *cp && *(cp + 1); cp++) 357 if (IS_DOTDOT(start, cp)) 358 dotdot++; 359 360 /* 361 * if none, we are done. 362 */ 363 if (dotdot == 0) 364 return (Strsave(start)); 365 366 # ifdef notdef 367 struct stat sb; 368 /* 369 * We disable this test because: 370 * cd /tmp; mkdir dir1 dir2; cd dir2; ln -s /tmp/dir1; cd dir1; 371 * echo ../../dir1 does not expand. We had enabled this before 372 * because it was bothering people with expansions in compilation 373 * lines like -I../../foo. Maybe we need some kind of finer grain 374 * control? 375 * 376 * If the path doesn't exist, we are done too. 377 */ 378 if (lstat(short2str(start), &sb) != 0 && errno == ENOENT) 379 return (Strsave(start)); 380 # endif 381 382 cwd = xmalloc((Strlen(dcwd->di_name) + 3) * sizeof(Char)); 383 (void) Strcpy(cwd, dcwd->di_name); 384 385 /* 386 * If the path starts with a slash, we are not relative to 387 * the current working directory. 388 */ 389 if (ABSOLUTEP(start)) 390 *cwd = '\0'; 391 # ifdef HAVE_SLASHSLASH 392 slashslash = cwd[0] == '/' && cwd[1] == '/'; 393 # endif /* HAVE_SLASHSLASH */ 394 395 /* 396 * Ignore . and count ..'s 397 */ 398 cp = start; 399 do { 400 dotdot = 0; 401 buf.len = 0; 402 while (*cp) 403 if (IS_DOT(start, cp)) { 404 if (*++cp) 405 cp++; 406 } 407 else if (IS_DOTDOT(start, cp)) { 408 if (buf.len != 0) 409 break; /* finish analyzing .././../xxx/[..] */ 410 dotdot++; 411 cp += 2; 412 if (*cp) 413 cp++; 414 } 415 else 416 Strbuf_append1(&buf, *cp++); 417 418 Strbuf_terminate(&buf); 419 while (dotdot > 0) 420 if ((dp = Strrchr(cwd, '/')) != NULL) { 421 # ifdef HAVE_SLASHSLASH 422 if (dp == &cwd[1]) 423 slashslash = 1; 424 # endif /* HAVE_SLASHSLASH */ 425 *dp = '\0'; 426 dotdot--; 427 } 428 else 429 break; 430 431 if (!*cwd) { /* too many ..'s, starts with "/" */ 432 cwd[0] = '/'; 433 # ifdef HAVE_SLASHSLASH 434 /* 435 * Only append another slash, if already the former cwd 436 * was in a double-slash path. 437 */ 438 cwd[1] = slashslash ? '/' : '\0'; 439 cwd[2] = '\0'; 440 # else /* !HAVE_SLASHSLASH */ 441 cwd[1] = '\0'; 442 # endif /* HAVE_SLASHSLASH */ 443 } 444 # ifdef HAVE_SLASHSLASH 445 else if (slashslash && cwd[1] == '\0') { 446 cwd[1] = '/'; 447 cwd[2] = '\0'; 448 } 449 # endif /* HAVE_SLASHSLASH */ 450 451 if (buf.len != 0) { 452 size_t i; 453 454 i = Strlen(cwd); 455 if (TRM(cwd[i - 1]) != '/') { 456 cwd[i++] = '/'; 457 cwd[i] = '\0'; 458 } 459 dp = Strspl(cwd, TRM(buf.s[0]) == '/' ? &buf.s[1] : buf.s); 460 xfree(cwd); 461 cwd = dp; 462 i = Strlen(cwd) - 1; 463 if (TRM(cwd[i]) == '/') 464 cwd[i] = '\0'; 465 } 466 /* Reduction of ".." following the stuff we collected in buf 467 * only makes sense if the directory item in buf really exists. 468 * Avoid reduction of "-I../.." (typical compiler call) to "" 469 * or "/usr/nonexistant/../bin" to "/usr/bin": 470 */ 471 if (cwd[0]) { 472 struct stat exists; 473 if (0 != stat(short2str(cwd), &exists)) { 474 xfree(buf.s); 475 xfree(cwd); 476 return Strsave(start); 477 } 478 } 479 } while (*cp != '\0'); 480 xfree(buf.s); 481 return cwd; 482 } 483 #endif /* S_IFLNK */ 484 return Strsave(cp); 485 } 486 487 488 /* 489 * dochngd - implement chdir command. 490 */ 491 /*ARGSUSED*/ 492 void 493 dochngd(Char **v, struct command *c) 494 { 495 Char *cp; 496 struct directory *dp; 497 int dflag = skipargs(&v, "plvn", "[-|<dir>]"); 498 499 USE(c); 500 printd = 0; 501 cp = (dflag & DIR_OLD) ? varval(STRowd) : *v; 502 503 if (cp == NULL) { 504 if (!cdtohome) 505 stderror(ERR_NAME | ERR_TOOFEW); 506 else if ((cp = varval(STRhome)) == STRNULL || *cp == 0) 507 stderror(ERR_NAME | ERR_NOHOMEDIR); 508 if (chdir(short2str(cp)) < 0) 509 stderror(ERR_NAME | ERR_CANTCHANGE); 510 cp = Strsave(cp); 511 } 512 else if ((dflag & DIR_OLD) == 0 && v[1] != NULL) { 513 stderror(ERR_NAME | ERR_TOOMANY); 514 /* NOTREACHED */ 515 return; 516 } 517 else if ((dp = dfind(cp)) != 0) { 518 char *tmp; 519 520 printd = 1; 521 if (chdir(tmp = short2str(dp->di_name)) < 0) 522 stderror(ERR_SYSTEM, tmp, strerror(errno)); 523 dcwd->di_prev->di_next = dcwd->di_next; 524 dcwd->di_next->di_prev = dcwd->di_prev; 525 dfree(dcwd); 526 dnewcwd(dp, dflag); 527 return; 528 } 529 else 530 if ((cp = dfollow(cp, dflag & DIR_OLD)) == NULL) 531 return; 532 dp = xcalloc(sizeof(struct directory), 1); 533 dp->di_name = cp; 534 dp->di_count = 0; 535 dp->di_next = dcwd->di_next; 536 dp->di_prev = dcwd->di_prev; 537 dp->di_prev->di_next = dp; 538 dp->di_next->di_prev = dp; 539 dfree(dcwd); 540 dnewcwd(dp, dflag); 541 } 542 543 static Char * 544 dgoto(Char *cp) 545 { 546 Char *dp, *ret; 547 548 if (!ABSOLUTEP(cp)) 549 { 550 Char *p, *q; 551 size_t cwdlen; 552 553 cwdlen = Strlen(dcwd->di_name); 554 if (cwdlen == 1) /* root */ 555 cwdlen = 0; 556 dp = xmalloc((cwdlen + Strlen(cp) + 2) * sizeof(Char)); 557 for (p = dp, q = dcwd->di_name; (*p++ = *q++) != '\0';) 558 continue; 559 if (cwdlen) 560 p[-1] = '/'; 561 else 562 p--; /* don't add a / after root */ 563 Strcpy(p, cp); 564 xfree(cp); 565 cp = dp; 566 dp += cwdlen; 567 } 568 else 569 dp = cp; 570 571 #if defined(WINNT_NATIVE) 572 return agetcwd(); 573 #elif defined(__CYGWIN__) 574 if (ABSOLUTEP(cp) && cp[1] == ':') { /* Only DOS paths are treated that way */ 575 return agetcwd(); 576 } else { 577 cleanup_push(cp, xfree); 578 ret = dcanon(cp, dp); 579 cleanup_ignore(cp); 580 cleanup_until(cp); 581 } 582 #else /* !WINNT_NATIVE */ 583 cleanup_push(cp, xfree); 584 ret = dcanon(cp, dp); 585 cleanup_ignore(cp); 586 cleanup_until(cp); 587 #endif /* WINNT_NATIVE */ 588 return ret; 589 } 590 591 /* 592 * dfollow - change to arg directory; fall back on cdpath if not valid 593 */ 594 static Char * 595 dfollow(Char *cp, int old) 596 { 597 Char *dp; 598 struct varent *c; 599 int serrno; 600 601 cp = old ? Strsave(cp) : globone(cp, G_ERROR); 602 cleanup_push(cp, xfree); 603 #ifdef apollo 604 if (Strchr(cp, '`')) { 605 char *dptr; 606 if (chdir(dptr = short2str(cp)) < 0) 607 stderror(ERR_SYSTEM, dptr, strerror(errno)); 608 dp = agetcwd(); 609 cleanup_push(dp, xfree); 610 if (dp != NULL) { 611 cleanup_until(cp); 612 return dgoto(dp); 613 } 614 else 615 stderror(ERR_SYSTEM, dptr, strerror(errno)); 616 } 617 #endif /* apollo */ 618 619 /* 620 * if we are ignoring symlinks, try to fix relatives now. 621 * if we are expading symlinks, it should be done by now. 622 */ 623 dp = dnormalize(cp, symlinks == SYM_IGNORE); 624 if (chdir(short2str(dp)) >= 0) { 625 cleanup_until(cp); 626 return dgoto(dp); 627 } 628 else { 629 xfree(dp); 630 if (chdir(short2str(cp)) >= 0) { 631 cleanup_ignore(cp); 632 cleanup_until(cp); 633 return dgoto(cp); 634 } 635 else if (errno != ENOENT && errno != ENOTDIR) { 636 int err; 637 638 err = errno; 639 stderror(ERR_SYSTEM, short2str(cp), strerror(err)); 640 } 641 serrno = errno; 642 } 643 644 if (cp[0] != '/' && !prefix(STRdotsl, cp) && !prefix(STRdotdotsl, cp) 645 && (c = adrof(STRcdpath)) && c->vec != NULL) { 646 struct Strbuf buf = Strbuf_INIT; 647 Char **cdp; 648 649 for (cdp = c->vec; *cdp; cdp++) { 650 size_t len = Strlen(*cdp); 651 buf.len = 0; 652 if (len > 0) { 653 Strbuf_append(&buf, *cdp); 654 if ((*cdp)[len - 1] != '/') 655 Strbuf_append1(&buf, '/'); 656 } 657 Strbuf_append(&buf, cp); 658 Strbuf_terminate(&buf); 659 /* 660 * We always want to fix the directory here 661 * If we are normalizing symlinks 662 */ 663 dp = dnormalize(buf.s, symlinks == SYM_IGNORE || 664 symlinks == SYM_EXPAND); 665 if (chdir(short2str(dp)) >= 0) { 666 printd = 1; 667 xfree(buf.s); 668 cleanup_until(cp); 669 return dgoto(dp); 670 } 671 else if (chdir(short2str(cp)) >= 0) { 672 printd = 1; 673 xfree(dp); 674 xfree(buf.s); 675 cleanup_ignore(cp); 676 cleanup_until(cp); 677 return dgoto(cp); 678 } 679 xfree(dp); 680 } 681 xfree(buf.s); 682 } 683 dp = varval(cp); 684 if ((dp[0] == '/' || dp[0] == '.') && chdir(short2str(dp)) >= 0) { 685 cleanup_until(cp); 686 cp = Strsave(dp); 687 printd = 1; 688 return dgoto(cp); 689 } 690 /* 691 * on login source of ~/.cshdirs, errors are eaten. the dir stack is all 692 * directories we could get to. 693 */ 694 if (!bequiet) 695 stderror(ERR_SYSTEM, short2str(cp), strerror(serrno)); 696 cleanup_until(cp); 697 return (NULL); 698 } 699 700 701 /* 702 * dopushd - push new directory onto directory stack. 703 * with no arguments exchange top and second. 704 * with numeric argument (+n) bring it to top. 705 */ 706 /*ARGSUSED*/ 707 void 708 dopushd(Char **v, struct command *c) 709 { 710 struct directory *dp; 711 Char *cp; 712 int dflag = skipargs(&v, "plvn", " [-|<dir>|+<n>]"); 713 714 USE(c); 715 printd = 1; 716 cp = (dflag & DIR_OLD) ? varval(STRowd) : *v; 717 718 if (cp == NULL) { 719 if (adrof(STRpushdtohome)) { 720 if ((cp = varval(STRhome)) == STRNULL || *cp == 0) 721 stderror(ERR_NAME | ERR_NOHOMEDIR); 722 if (chdir(short2str(cp)) < 0) 723 stderror(ERR_NAME | ERR_CANTCHANGE); 724 if ((cp = dfollow(cp, dflag & DIR_OLD)) == NULL) 725 return; 726 dp = xcalloc(sizeof(struct directory), 1); 727 dp->di_name = cp; 728 dp->di_count = 0; 729 dp->di_prev = dcwd; 730 dp->di_next = dcwd->di_next; 731 dcwd->di_next = dp; 732 dp->di_next->di_prev = dp; 733 } 734 else { 735 char *tmp; 736 737 if ((dp = dcwd->di_prev) == &dhead) 738 dp = dhead.di_prev; 739 if (dp == dcwd) 740 stderror(ERR_NAME | ERR_NODIR); 741 if (chdir(tmp = short2str(dp->di_name)) < 0) 742 stderror(ERR_SYSTEM, tmp, strerror(errno)); 743 dp->di_prev->di_next = dp->di_next; 744 dp->di_next->di_prev = dp->di_prev; 745 dp->di_next = dcwd->di_next; 746 dp->di_prev = dcwd; 747 dcwd->di_next->di_prev = dp; 748 dcwd->di_next = dp; 749 } 750 } 751 else if ((dflag & DIR_OLD) == 0 && v[1] != NULL) { 752 stderror(ERR_NAME | ERR_TOOMANY); 753 /* NOTREACHED */ 754 return; 755 } 756 else if ((dp = dfind(cp)) != NULL) { 757 char *tmp; 758 759 if (chdir(tmp = short2str(dp->di_name)) < 0) 760 stderror(ERR_SYSTEM, tmp, strerror(errno)); 761 /* 762 * kfk - 10 Feb 1984 - added new "extraction style" pushd +n 763 */ 764 if (adrof(STRdextract)) 765 dextract(dp); 766 } 767 else { 768 Char *ccp; 769 770 if ((ccp = dfollow(cp, dflag & DIR_OLD)) == NULL) 771 return; 772 dp = xcalloc(sizeof(struct directory), 1); 773 dp->di_name = ccp; 774 dp->di_count = 0; 775 dp->di_prev = dcwd; 776 dp->di_next = dcwd->di_next; 777 dcwd->di_next = dp; 778 dp->di_next->di_prev = dp; 779 } 780 dnewcwd(dp, dflag); 781 } 782 783 /* 784 * dfind - find a directory if specified by numeric (+n) argument 785 */ 786 static struct directory * 787 dfind(Char *cp) 788 { 789 struct directory *dp; 790 int i; 791 Char *ep; 792 793 if (*cp++ != '+') 794 return (0); 795 for (ep = cp; Isdigit(*ep); ep++) 796 continue; 797 if (*ep) 798 return (0); 799 i = getn(cp); 800 if (i <= 0) 801 return (0); 802 for (dp = dcwd; i != 0; i--) { 803 if ((dp = dp->di_prev) == &dhead) 804 dp = dp->di_prev; 805 if (dp == dcwd) 806 stderror(ERR_NAME | ERR_DEEP); 807 } 808 return (dp); 809 } 810 811 /* 812 * dopopd - pop a directory out of the directory stack 813 * with a numeric argument just discard it. 814 */ 815 /*ARGSUSED*/ 816 void 817 dopopd(Char **v, struct command *c) 818 { 819 Char *cp; 820 struct directory *dp, *p = NULL; 821 int dflag = skipargs(&v, "plvn", " [-|+<n>]"); 822 823 USE(c); 824 printd = 1; 825 cp = (dflag & DIR_OLD) ? varval(STRowd) : *v; 826 827 if (cp == NULL) 828 dp = dcwd; 829 else if ((dflag & DIR_OLD) == 0 && v[1] != NULL) { 830 stderror(ERR_NAME | ERR_TOOMANY); 831 /* NOTREACHED */ 832 return; 833 } 834 else if ((dp = dfind(cp)) == 0) 835 stderror(ERR_NAME | ERR_BADDIR); 836 if (dp->di_prev == &dhead && dp->di_next == &dhead) 837 stderror(ERR_NAME | ERR_EMPTY); 838 if (dp == dcwd) { 839 char *tmp; 840 841 if ((p = dp->di_prev) == &dhead) 842 p = dhead.di_prev; 843 if (chdir(tmp = short2str(p->di_name)) < 0) 844 stderror(ERR_SYSTEM, tmp, strerror(errno)); 845 } 846 dp->di_prev->di_next = dp->di_next; 847 dp->di_next->di_prev = dp->di_prev; 848 dfree(dp); 849 if (dp == dcwd) { 850 dnewcwd(p, dflag); 851 } 852 else { 853 printdirs(dflag); 854 } 855 } 856 857 /* 858 * dfree - free the directory (or keep it if it still has ref count) 859 */ 860 void 861 dfree(struct directory *dp) 862 { 863 864 if (dp->di_count != 0) { 865 dp->di_next = dp->di_prev = 0; 866 } 867 else { 868 xfree(dp->di_name); 869 xfree(dp); 870 } 871 } 872 873 /* 874 * dcanon - canonicalize the pathname, removing excess ./ and ../ etc. 875 * we are of course assuming that the file system is standardly 876 * constructed (always have ..'s, directories have links) 877 */ 878 Char * 879 dcanon(Char *cp, Char *p) 880 { 881 Char *sp; 882 Char *p1, *p2; /* general purpose */ 883 int slash; 884 #ifdef HAVE_SLASHSLASH 885 int slashslash; 886 #endif /* HAVE_SLASHSLASH */ 887 size_t clen; 888 889 #ifdef S_IFLNK /* if we have symlinks */ 890 Char *mlink, *newcp; 891 char *tlink; 892 size_t cc; 893 #endif /* S_IFLNK */ 894 895 clen = Strlen(cp); 896 897 /* 898 * christos: if the path given does not start with a slash prepend cwd. If 899 * cwd does not start with a slash or the result would be too long try to 900 * correct it. 901 */ 902 if (!ABSOLUTEP(cp)) { 903 Char *tmpdir; 904 size_t len; 905 906 p1 = varval(STRcwd); 907 if (p1 == STRNULL || !ABSOLUTEP(p1)) { 908 Char *new_cwd = agetcwd(); 909 910 if (new_cwd == NULL) { 911 xprintf("%s: %s\n", progname, strerror(errno)); 912 setcopy(STRcwd, str2short("/"), VAR_READWRITE|VAR_NOGLOB); 913 } 914 else 915 setv(STRcwd, new_cwd, VAR_READWRITE|VAR_NOGLOB); 916 p1 = varval(STRcwd); 917 } 918 len = Strlen(p1); 919 tmpdir = xmalloc((len + clen + 2) * sizeof (*tmpdir)); 920 (void) Strcpy(tmpdir, p1); 921 (void) Strcat(tmpdir, STRslash); 922 (void) Strcat(tmpdir, cp); 923 xfree(cp); 924 cp = p = tmpdir; 925 } 926 927 #ifdef HAVE_SLASHSLASH 928 slashslash = (cp[0] == '/' && cp[1] == '/'); 929 #endif /* HAVE_SLASHSLASH */ 930 931 while (*p) { /* for each component */ 932 sp = p; /* save slash address */ 933 while (*++p == '/') /* flush extra slashes */ 934 continue; 935 if (p != ++sp) 936 for (p1 = sp, p2 = p; (*p1++ = *p2++) != '\0';) 937 continue; 938 p = sp; /* save start of component */ 939 slash = 0; 940 if (*p) 941 while (*++p) /* find next slash or end of path */ 942 if (*p == '/') { 943 slash = 1; 944 *p = 0; 945 break; 946 } 947 948 #ifdef HAVE_SLASHSLASH 949 if (&cp[1] == sp && sp[0] == '.' && sp[1] == '.' && sp[2] == '\0') 950 slashslash = 1; 951 #endif /* HAVE_SLASHSLASH */ 952 if (*sp == '\0') { /* if component is null */ 953 if (--sp == cp) /* if path is one char (i.e. /) */ 954 break; 955 else 956 *sp = '\0'; 957 } 958 else if (sp[0] == '.' && sp[1] == 0) { 959 if (slash) { 960 for (p1 = sp, p2 = p + 1; (*p1++ = *p2++) != '\0';) 961 continue; 962 p = --sp; 963 } 964 else if (--sp != cp) 965 *sp = '\0'; 966 else 967 sp[1] = '\0'; 968 } 969 else if (sp[0] == '.' && sp[1] == '.' && sp[2] == 0) { 970 /* 971 * We have something like "yyy/xxx/..", where "yyy" can be null or 972 * a path starting at /, and "xxx" is a single component. Before 973 * compressing "xxx/..", we want to expand "yyy/xxx", if it is a 974 * symbolic link. 975 */ 976 *--sp = 0; /* form the pathname for readlink */ 977 #ifdef S_IFLNK /* if we have symlinks */ 978 if (sp != cp && /* symlinks != SYM_IGNORE && */ 979 (tlink = areadlink(short2str(cp))) != NULL) { 980 mlink = str2short(tlink); 981 xfree(tlink); 982 983 if (slash) 984 *p = '/'; 985 /* 986 * Point p to the '/' in "/..", and restore the '/'. 987 */ 988 *(p = sp) = '/'; 989 if (*mlink != '/') { 990 /* 991 * Relative path, expand it between the "yyy/" and the 992 * "/..". First, back sp up to the character past "yyy/". 993 */ 994 while (*--sp != '/') 995 continue; 996 sp++; 997 *sp = 0; 998 /* 999 * New length is "yyy/" + mlink + "/.." and rest 1000 */ 1001 p1 = newcp = xmalloc(((sp - cp) + Strlen(mlink) + 1002 Strlen(p) + 1) * sizeof(Char)); 1003 /* 1004 * Copy new path into newcp 1005 */ 1006 for (p2 = cp; (*p1++ = *p2++) != '\0';) 1007 continue; 1008 for (p1--, p2 = mlink; (*p1++ = *p2++) != '\0';) 1009 continue; 1010 for (p1--, p2 = p; (*p1++ = *p2++) != '\0';) 1011 continue; 1012 /* 1013 * Restart canonicalization at expanded "/xxx". 1014 */ 1015 p = sp - cp - 1 + newcp; 1016 } 1017 else { 1018 newcp = Strspl(mlink, p); 1019 /* 1020 * Restart canonicalization at beginning 1021 */ 1022 p = newcp; 1023 } 1024 xfree(cp); 1025 cp = newcp; 1026 #ifdef HAVE_SLASHSLASH 1027 slashslash = (cp[0] == '/' && cp[1] == '/'); 1028 #endif /* HAVE_SLASHSLASH */ 1029 continue; /* canonicalize the link */ 1030 } 1031 #endif /* S_IFLNK */ 1032 *sp = '/'; 1033 if (sp != cp) 1034 while (*--sp != '/') 1035 continue; 1036 if (slash) { 1037 for (p1 = sp + 1, p2 = p + 1; (*p1++ = *p2++) != '\0';) 1038 continue; 1039 p = sp; 1040 } 1041 else if (cp == sp) 1042 *++sp = '\0'; 1043 else 1044 *sp = '\0'; 1045 } 1046 else { /* normal dir name (not . or .. or nothing) */ 1047 1048 #ifdef S_IFLNK /* if we have symlinks */ 1049 if (sp != cp && symlinks == SYM_CHASE && 1050 (tlink = areadlink(short2str(cp))) != NULL) { 1051 mlink = str2short(tlink); 1052 xfree(tlink); 1053 1054 /* 1055 * restore the '/'. 1056 */ 1057 if (slash) 1058 *p = '/'; 1059 1060 /* 1061 * point sp to p (rather than backing up). 1062 */ 1063 sp = p; 1064 1065 if (*mlink != '/') { 1066 /* 1067 * Relative path, expand it between the "yyy/" and the 1068 * remainder. First, back sp up to the character past 1069 * "yyy/". 1070 */ 1071 while (*--sp != '/') 1072 continue; 1073 sp++; 1074 *sp = 0; 1075 /* 1076 * New length is "yyy/" + mlink + "/.." and rest 1077 */ 1078 p1 = newcp = xmalloc(((sp - cp) + Strlen(mlink) + 1079 Strlen(p) + 1) * sizeof(Char)); 1080 /* 1081 * Copy new path into newcp 1082 */ 1083 for (p2 = cp; (*p1++ = *p2++) != '\0';) 1084 continue; 1085 for (p1--, p2 = mlink; (*p1++ = *p2++) != '\0';) 1086 continue; 1087 for (p1--, p2 = p; (*p1++ = *p2++) != '\0';) 1088 continue; 1089 /* 1090 * Restart canonicalization at expanded "/xxx". 1091 */ 1092 p = sp - cp - 1 + newcp; 1093 } 1094 else { 1095 newcp = Strspl(mlink, p); 1096 /* 1097 * Restart canonicalization at beginning 1098 */ 1099 p = newcp; 1100 } 1101 xfree(cp); 1102 cp = newcp; 1103 #ifdef HAVE_SLASHSLASH 1104 slashslash = (cp[0] == '/' && cp[1] == '/'); 1105 #endif /* HAVE_SLASHSLASH */ 1106 continue; /* canonicalize the mlink */ 1107 } 1108 #endif /* S_IFLNK */ 1109 if (slash) 1110 *p = '/'; 1111 } 1112 } 1113 1114 /* 1115 * fix home... 1116 */ 1117 #ifdef S_IFLNK 1118 p1 = varval(STRhome); 1119 cc = Strlen(p1); 1120 /* 1121 * See if we're not in a subdir of STRhome 1122 */ 1123 if (p1 && *p1 == '/' && (Strncmp(p1, cp, cc) != 0 || 1124 (cp[cc] != '/' && cp[cc] != '\0'))) { 1125 static ino_t home_ino = (ino_t) -1; 1126 static dev_t home_dev = (dev_t) -1; 1127 static Char *home_ptr = NULL; 1128 struct stat statbuf; 1129 int found; 1130 Char *copy; 1131 1132 /* 1133 * Get dev and ino of STRhome 1134 */ 1135 if (home_ptr != p1 && 1136 stat(short2str(p1), &statbuf) != -1) { 1137 home_dev = statbuf.st_dev; 1138 home_ino = statbuf.st_ino; 1139 home_ptr = p1; 1140 } 1141 /* 1142 * Start comparing dev & ino backwards 1143 */ 1144 p2 = copy = Strsave(cp); 1145 found = 0; 1146 while (*p2 && stat(short2str(p2), &statbuf) != -1) { 1147 if (DEV_DEV_COMPARE(statbuf.st_dev, home_dev) && 1148 statbuf.st_ino == home_ino) { 1149 found = 1; 1150 break; 1151 } 1152 if ((sp = Strrchr(p2, '/')) != NULL) 1153 *sp = '\0'; 1154 } 1155 /* 1156 * See if we found it 1157 */ 1158 if (*p2 && found) { 1159 /* 1160 * Use STRhome to make '~' work 1161 */ 1162 newcp = Strspl(p1, cp + Strlen(p2)); 1163 xfree(cp); 1164 cp = newcp; 1165 } 1166 xfree(copy); 1167 } 1168 #endif /* S_IFLNK */ 1169 1170 #ifdef HAVE_SLASHSLASH 1171 if (slashslash) { 1172 if (cp[1] != '/') { 1173 p = xmalloc((Strlen(cp) + 2) * sizeof(Char)); 1174 *p = '/'; 1175 (void) Strcpy(&p[1], cp); 1176 xfree(cp); 1177 cp = p; 1178 } 1179 } 1180 if (cp[1] == '/' && cp[2] == '/') { 1181 for (p1 = &cp[1], p2 = &cp[2]; (*p1++ = *p2++) != '\0';) 1182 continue; 1183 } 1184 #endif /* HAVE_SLASHSLASH */ 1185 return cp; 1186 } 1187 1188 1189 /* 1190 * dnewcwd - make a new directory in the loop the current one 1191 */ 1192 static void 1193 dnewcwd(struct directory *dp, int dflag) 1194 { 1195 int print; 1196 1197 if (adrof(STRdunique)) { 1198 struct directory *dn; 1199 1200 for (dn = dhead.di_prev; dn != &dhead; dn = dn->di_prev) 1201 if (dn != dp && Strcmp(dn->di_name, dp->di_name) == 0) { 1202 dn->di_next->di_prev = dn->di_prev; 1203 dn->di_prev->di_next = dn->di_next; 1204 dfree(dn); 1205 break; 1206 } 1207 } 1208 dcwd = dp; 1209 dset(dcwd->di_name); 1210 dgetstack(); 1211 print = printd; /* if printd is set, print dirstack... */ 1212 if (adrof(STRpushdsilent)) /* but pushdsilent overrides printd... */ 1213 print = 0; 1214 if (dflag & DIR_PRINT) /* but DIR_PRINT overrides pushdsilent... */ 1215 print = 1; 1216 if (bequiet) /* and bequiet overrides everything */ 1217 print = 0; 1218 if (print) 1219 printdirs(dflag); 1220 cwd_cmd(); /* PWP: run the defined cwd command */ 1221 } 1222 1223 void 1224 dsetstack(void) 1225 { 1226 Char **cp; 1227 struct varent *vp; 1228 struct directory *dn, *dp; 1229 1230 if ((vp = adrof(STRdirstack)) == NULL || vp->vec == NULL) 1231 return; 1232 1233 /* Free the whole stack */ 1234 while ((dn = dhead.di_prev) != &dhead) { 1235 dn->di_next->di_prev = dn->di_prev; 1236 dn->di_prev->di_next = dn->di_next; 1237 if (dn != dcwd) 1238 dfree(dn); 1239 } 1240 1241 /* thread the current working directory */ 1242 dhead.di_prev = dhead.di_next = dcwd; 1243 dcwd->di_next = dcwd->di_prev = &dhead; 1244 1245 /* put back the stack */ 1246 for (cp = vp->vec; cp && *cp && **cp; cp++) { 1247 dp = xcalloc(sizeof(struct directory), 1); 1248 dp->di_name = Strsave(*cp); 1249 dp->di_count = 0; 1250 dp->di_prev = dcwd; 1251 dp->di_next = dcwd->di_next; 1252 dcwd->di_next = dp; 1253 dp->di_next->di_prev = dp; 1254 } 1255 dgetstack(); /* Make $dirstack reflect the current state */ 1256 } 1257 1258 static void 1259 dgetstack(void) 1260 { 1261 int i = 0; 1262 Char **dblk, **dbp; 1263 struct directory *dn; 1264 1265 if (adrof(STRdirstack) == NULL) 1266 return; 1267 1268 for (dn = dhead.di_prev; dn != &dhead; dn = dn->di_prev, i++) 1269 continue; 1270 dbp = dblk = xmalloc((i + 1) * sizeof(Char *)); 1271 for (dn = dhead.di_prev; dn != &dhead; dn = dn->di_prev, dbp++) 1272 *dbp = Strsave(dn->di_name); 1273 *dbp = NULL; 1274 cleanup_push(dblk, blk_cleanup); 1275 setq(STRdirstack, dblk, &shvhed, VAR_READWRITE); 1276 cleanup_ignore(dblk); 1277 cleanup_until(dblk); 1278 } 1279 1280 /* 1281 * getstakd - added by kfk 17 Jan 1984 1282 * Support routine for the stack hack. Finds nth directory in 1283 * the directory stack, or finds last directory in stack. 1284 */ 1285 const Char * 1286 getstakd(int cnt) 1287 { 1288 struct directory *dp; 1289 1290 dp = dcwd; 1291 if (cnt < 0) { /* < 0 ==> last dir requested. */ 1292 dp = dp->di_next; 1293 if (dp == &dhead) 1294 dp = dp->di_next; 1295 } 1296 else { 1297 while (cnt-- > 0) { 1298 dp = dp->di_prev; 1299 if (dp == &dhead) 1300 dp = dp->di_prev; 1301 if (dp == dcwd) 1302 return NULL; 1303 } 1304 } 1305 return dp->di_name; 1306 } 1307 1308 /* 1309 * Karl Kleinpaste - 10 Feb 1984 1310 * Added dextract(), which is used in pushd +n. 1311 * Instead of just rotating the entire stack around, dextract() 1312 * lets the user have the nth dir extracted from its current 1313 * position, and pushes it onto the top. 1314 */ 1315 static void 1316 dextract(struct directory *dp) 1317 { 1318 if (dp == dcwd) 1319 return; 1320 dp->di_next->di_prev = dp->di_prev; 1321 dp->di_prev->di_next = dp->di_next; 1322 dp->di_next = dcwd->di_next; 1323 dp->di_prev = dcwd; 1324 dp->di_next->di_prev = dp; 1325 dcwd->di_next = dp; 1326 } 1327 1328 static void 1329 bequiet_cleanup(void *dummy) 1330 { 1331 USE(dummy); 1332 bequiet = 0; 1333 } 1334 1335 void 1336 loaddirs(Char *fname) 1337 { 1338 static Char *loaddirs_cmd[] = { STRsource, NULL, NULL }; 1339 1340 bequiet = 1; 1341 cleanup_push(&bequiet, bequiet_cleanup); 1342 if (fname) 1343 loaddirs_cmd[1] = fname; 1344 else if ((fname = varval(STRdirsfile)) != STRNULL) 1345 loaddirs_cmd[1] = fname; 1346 else 1347 loaddirs_cmd[1] = STRtildotdirs; 1348 dosource(loaddirs_cmd, NULL); 1349 cleanup_until(&bequiet); 1350 } 1351 1352 /* 1353 * create a file called ~/.cshdirs which has a sequence 1354 * of pushd commands which will restore the dir stack to 1355 * its state before exit/logout. remember that the order 1356 * is reversed in the file because we are pushing. 1357 * -strike 1358 */ 1359 void 1360 recdirs(Char *fname, int def) 1361 { 1362 int fp, ftmp, oldidfds; 1363 int cdflag = 0; 1364 struct directory *dp; 1365 unsigned int num; 1366 Char *snum; 1367 struct Strbuf qname = Strbuf_INIT; 1368 1369 if (fname == NULL && !def) 1370 return; 1371 1372 if (fname == NULL) { 1373 if ((fname = varval(STRdirsfile)) == STRNULL) 1374 fname = Strspl(varval(STRhome), &STRtildotdirs[1]); 1375 else 1376 fname = Strsave(fname); 1377 } 1378 else 1379 fname = globone(fname, G_ERROR); 1380 cleanup_push(fname, xfree); 1381 1382 if ((fp = xcreat(short2str(fname), 0600)) == -1) { 1383 cleanup_until(fname); 1384 return; 1385 } 1386 1387 if ((snum = varval(STRsavedirs)) == STRNULL || snum[0] == '\0') 1388 num = (unsigned int) ~0; 1389 else 1390 num = (unsigned int) atoi(short2str(snum)); 1391 1392 oldidfds = didfds; 1393 didfds = 0; 1394 ftmp = SHOUT; 1395 SHOUT = fp; 1396 1397 cleanup_push(&qname, Strbuf_cleanup); 1398 dp = dcwd->di_next; 1399 do { 1400 if (dp == &dhead) 1401 continue; 1402 1403 if (cdflag == 0) { 1404 cdflag = 1; 1405 xprintf("cd %S\n", quote_meta(&qname, dp->di_name)); 1406 } 1407 else 1408 xprintf("pushd %S\n", quote_meta(&qname, dp->di_name)); 1409 1410 if (num-- == 0) 1411 break; 1412 1413 } while ((dp = dp->di_next) != dcwd->di_next); 1414 1415 xclose(fp); 1416 SHOUT = ftmp; 1417 didfds = oldidfds; 1418 cleanup_until(fname); 1419 } 1420