dir.c revision 1.2 1 1.1 cgd /*-
2 1.1 cgd * Copyright (c) 1980, 1991 The Regents of the University of California.
3 1.1 cgd * All rights reserved.
4 1.1 cgd *
5 1.1 cgd * Redistribution and use in source and binary forms, with or without
6 1.1 cgd * modification, are permitted provided that the following conditions
7 1.1 cgd * are met:
8 1.1 cgd * 1. Redistributions of source code must retain the above copyright
9 1.1 cgd * notice, this list of conditions and the following disclaimer.
10 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer in the
12 1.1 cgd * documentation and/or other materials provided with the distribution.
13 1.1 cgd * 3. All advertising materials mentioning features or use of this software
14 1.1 cgd * must display the following acknowledgement:
15 1.1 cgd * This product includes software developed by the University of
16 1.1 cgd * California, Berkeley and its contributors.
17 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
18 1.1 cgd * may be used to endorse or promote products derived from this software
19 1.1 cgd * without specific prior written permission.
20 1.1 cgd *
21 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 1.1 cgd * SUCH DAMAGE.
32 1.2 cgd *
33 1.2 cgd * PATCHES MAGIC LEVEL PATCH THAT GOT US HERE
34 1.2 cgd * -------------------- ----- ----------------------
35 1.2 cgd * CURRENT PATCH LEVEL: 1 00013
36 1.2 cgd * -------------------- ----- ----------------------
37 1.2 cgd *
38 1.2 cgd * 19 Aug 92 Kevin Lahey Fixed csh segmentation violation
39 1.1 cgd */
40 1.1 cgd
41 1.1 cgd #ifndef lint
42 1.1 cgd static char sccsid[] = "@(#)dir.c 5.12 (Berkeley) 6/27/91";
43 1.1 cgd #endif /* not lint */
44 1.1 cgd
45 1.1 cgd #include <sys/param.h>
46 1.1 cgd #include <sys/stat.h>
47 1.1 cgd #include <errno.h>
48 1.1 cgd #include <stdlib.h>
49 1.1 cgd #include <string.h>
50 1.1 cgd #include <unistd.h>
51 1.1 cgd #if __STDC__
52 1.1 cgd # include <stdarg.h>
53 1.1 cgd #else
54 1.1 cgd # include <varargs.h>
55 1.1 cgd #endif
56 1.1 cgd
57 1.1 cgd #include "csh.h"
58 1.1 cgd #include "dir.h"
59 1.1 cgd #include "extern.h"
60 1.1 cgd
61 1.1 cgd /* Directory management. */
62 1.1 cgd
63 1.1 cgd static struct directory
64 1.1 cgd *dfind __P((Char *));
65 1.1 cgd static Char *dfollow __P((Char *));
66 1.1 cgd static void printdirs __P((void));
67 1.1 cgd static Char *dgoto __P((Char *));
68 1.1 cgd static void dnewcwd __P((struct directory *));
69 1.1 cgd static void dset __P((Char *));
70 1.1 cgd
71 1.1 cgd struct directory dhead; /* "head" of loop */
72 1.1 cgd int printd; /* force name to be printed */
73 1.1 cgd
74 1.1 cgd static int dirflag = 0;
75 1.1 cgd
76 1.1 cgd /*
77 1.1 cgd * dinit - initialize current working directory
78 1.1 cgd */
79 1.1 cgd void
80 1.1 cgd dinit(hp)
81 1.1 cgd Char *hp;
82 1.1 cgd {
83 1.1 cgd register char *tcp;
84 1.1 cgd register Char *cp;
85 1.1 cgd register struct directory *dp;
86 1.1 cgd char path[MAXPATHLEN];
87 1.1 cgd static char *emsg = "csh: Trying to start from \"%s\"\n";
88 1.1 cgd
89 1.1 cgd /* Don't believe the login shell home, because it may be a symlink */
90 1.1 cgd tcp = getwd(path); /* see ngetwd.c for System V version */
91 1.1 cgd if (tcp == NULL || *tcp == '\0') {
92 1.1 cgd (void) xprintf("csh: %s\n", path);
93 1.1 cgd if (hp && *hp) {
94 1.1 cgd tcp = short2str(hp);
95 1.1 cgd (void) xprintf(emsg, tcp);
96 1.1 cgd if (chdir(tcp) == -1)
97 1.1 cgd cp = NULL;
98 1.1 cgd else
99 1.1 cgd cp = hp;
100 1.1 cgd }
101 1.1 cgd else
102 1.1 cgd cp = NULL;
103 1.1 cgd if (cp == NULL) {
104 1.1 cgd (void) xprintf(emsg, "/");
105 1.1 cgd if (chdir("/") == -1)
106 1.1 cgd /* I am not even try to print an error message! */
107 1.1 cgd xexit(1);
108 1.1 cgd cp = SAVE("/");
109 1.1 cgd }
110 1.1 cgd }
111 1.1 cgd else {
112 1.1 cgd struct stat swd, shp;
113 1.1 cgd
114 1.1 cgd /*
115 1.1 cgd * See if $HOME is the working directory we got and use that
116 1.1 cgd */
117 1.1 cgd if (hp && *hp &&
118 1.1 cgd stat(tcp, &swd) != -1 && stat(short2str(hp), &shp) != -1 &&
119 1.1 cgd swd.st_dev == shp.st_dev && swd.st_ino == shp.st_ino)
120 1.1 cgd cp = hp;
121 1.1 cgd else {
122 1.1 cgd char *cwd;
123 1.1 cgd
124 1.1 cgd /*
125 1.1 cgd * use PWD if we have it (for subshells)
126 1.1 cgd */
127 1.1 cgd if (cwd = getenv("PWD")) {
128 1.1 cgd if (stat(cwd, &shp) != -1 && swd.st_dev == shp.st_dev &&
129 1.1 cgd swd.st_ino == shp.st_ino)
130 1.1 cgd tcp = cwd;
131 1.1 cgd }
132 1.1 cgd cp = dcanon(str2short(tcp), STRNULL);
133 1.1 cgd }
134 1.1 cgd }
135 1.1 cgd
136 1.1 cgd dp = (struct directory *) xcalloc(sizeof(struct directory), 1);
137 1.1 cgd dp->di_name = Strsave(cp);
138 1.1 cgd dp->di_count = 0;
139 1.1 cgd dhead.di_next = dhead.di_prev = dp;
140 1.1 cgd dp->di_next = dp->di_prev = &dhead;
141 1.1 cgd printd = 0;
142 1.1 cgd dnewcwd(dp);
143 1.1 cgd }
144 1.1 cgd
145 1.1 cgd static void
146 1.1 cgd dset(dp)
147 1.1 cgd Char *dp;
148 1.1 cgd {
149 1.1 cgd /*
150 1.1 cgd * Don't call set() directly cause if the directory contains ` or
151 1.1 cgd * other junk characters glob will fail.
152 1.1 cgd */
153 1.1 cgd register Char **vec = (Char **) xmalloc((size_t) (2 * sizeof(Char **)));
154 1.1 cgd
155 1.1 cgd vec[0] = Strsave(dp);
156 1.1 cgd vec[1] = 0;
157 1.1 cgd setq(STRcwd, vec, &shvhed);
158 1.1 cgd Setenv(STRPWD, dp);
159 1.1 cgd }
160 1.1 cgd
161 1.1 cgd #define DIR_LONG 1
162 1.1 cgd #define DIR_VERT 2
163 1.1 cgd #define DIR_LINE 4
164 1.1 cgd
165 1.1 cgd static void
166 1.1 cgd skipargs(v, str)
167 1.1 cgd Char ***v;
168 1.1 cgd char *str;
169 1.1 cgd {
170 1.1 cgd Char **n = *v, *s;
171 1.1 cgd
172 1.1 cgd dirflag = 0;
173 1.1 cgd for (n++; *n != NULL && (*n)[0] == '-'; n++)
174 1.1 cgd for (s = &((*n)[1]); *s; s++)
175 1.1 cgd switch (*s) {
176 1.1 cgd case 'l':
177 1.1 cgd dirflag |= DIR_LONG;
178 1.1 cgd break;
179 1.1 cgd case 'v':
180 1.1 cgd dirflag |= DIR_VERT;
181 1.1 cgd break;
182 1.1 cgd case 'n':
183 1.1 cgd dirflag |= DIR_LINE;
184 1.1 cgd break;
185 1.1 cgd default:
186 1.1 cgd stderror(ERR_DIRUS, short2str(**v), str);
187 1.1 cgd break;
188 1.1 cgd }
189 1.1 cgd *v = n;
190 1.1 cgd }
191 1.1 cgd
192 1.1 cgd /*
193 1.1 cgd * dodirs - list all directories in directory loop
194 1.1 cgd */
195 1.1 cgd void
196 1.1 cgd dodirs(v)
197 1.1 cgd Char **v;
198 1.1 cgd {
199 1.1 cgd skipargs(&v, "");
200 1.1 cgd
201 1.1 cgd if (*v != NULL)
202 1.1 cgd stderror(ERR_DIRUS, "dirs", "");
203 1.1 cgd printdirs();
204 1.1 cgd }
205 1.1 cgd
206 1.1 cgd static void
207 1.1 cgd printdirs()
208 1.1 cgd {
209 1.1 cgd register struct directory *dp;
210 1.1 cgd Char *s, *hp = value(STRhome);
211 1.1 cgd int idx, len, cur;
212 1.1 cgd
213 1.1 cgd if (*hp == '\0')
214 1.1 cgd hp = NULL;
215 1.1 cgd dp = dcwd;
216 1.1 cgd idx = 0;
217 1.1 cgd cur = 0;
218 1.1 cgd do {
219 1.1 cgd if (dp == &dhead)
220 1.1 cgd continue;
221 1.1 cgd if (dirflag & DIR_VERT) {
222 1.1 cgd xprintf("%d\t", idx++);
223 1.1 cgd cur = 0;
224 1.1 cgd }
225 1.1 cgd if (!(dirflag & DIR_LONG) && hp != NULL && !eq(hp, STRslash) &&
226 1.1 cgd prefix(hp, dp->di_name))
227 1.1 cgd len = Strlen(s = (dp->di_name + Strlen(hp))) + 2;
228 1.1 cgd else
229 1.1 cgd len = Strlen(s = dp->di_name) + 1;
230 1.1 cgd
231 1.1 cgd cur += len;
232 1.1 cgd if ((dirflag & DIR_LINE) && cur >= 80 - 1 && len < 80) {
233 1.1 cgd xprintf("\n");
234 1.1 cgd cur = len;
235 1.1 cgd }
236 1.1 cgd xprintf(s != dp->di_name ? "~%s%c" : "%s%c",
237 1.1 cgd short2str(s), (dirflag & DIR_VERT) ? '\n' : ' ');
238 1.1 cgd } while ((dp = dp->di_prev) != dcwd);
239 1.1 cgd if (!(dirflag & DIR_VERT))
240 1.1 cgd xprintf("\n");
241 1.1 cgd }
242 1.1 cgd
243 1.1 cgd void
244 1.1 cgd dtildepr(home, dir)
245 1.1 cgd register Char *home, *dir;
246 1.1 cgd {
247 1.1 cgd
248 1.1 cgd if (!eq(home, STRslash) && prefix(home, dir))
249 1.1 cgd xprintf("~%s", short2str(dir + Strlen(home)));
250 1.1 cgd else
251 1.1 cgd xprintf("%s", short2str(dir));
252 1.1 cgd }
253 1.1 cgd
254 1.1 cgd void
255 1.1 cgd dtilde()
256 1.1 cgd {
257 1.1 cgd struct directory *d = dcwd;
258 1.1 cgd
259 1.1 cgd do {
260 1.1 cgd if (d == &dhead)
261 1.1 cgd continue;
262 1.1 cgd d->di_name = dcanon(d->di_name, STRNULL);
263 1.1 cgd } while ((d = d->di_prev) != dcwd);
264 1.1 cgd
265 1.1 cgd dset(dcwd->di_name);
266 1.1 cgd }
267 1.1 cgd
268 1.1 cgd
269 1.1 cgd /* dnormalize():
270 1.1 cgd * If the name starts with . or .. then we might need to normalize
271 1.1 cgd * it depending on the symbolic link flags
272 1.1 cgd */
273 1.1 cgd Char *
274 1.1 cgd dnormalize(cp)
275 1.1 cgd Char *cp;
276 1.1 cgd {
277 1.1 cgd
278 1.1 cgd #define UC (unsigned char)
279 1.1 cgd #define ISDOT(c) (UC(c)[0] == '.' && ((UC(c)[1] == '\0') || (UC(c)[1] == '/')))
280 1.1 cgd #define ISDOTDOT(c) (UC(c)[0] == '.' && ISDOT(&((c)[1])))
281 1.1 cgd
282 1.1 cgd if ((unsigned char) cp[0] == '/')
283 1.1 cgd return (Strsave(cp));
284 1.1 cgd
285 1.1 cgd if (adrof(STRignore_symlinks)) {
286 1.1 cgd int dotdot = 0;
287 1.1 cgd Char *dp, *cwd;
288 1.1 cgd
289 1.1 cgd cwd = (Char *) xmalloc((size_t) ((Strlen(dcwd->di_name) + 3) *
290 1.1 cgd sizeof(Char)));
291 1.1 cgd (void) Strcpy(cwd, dcwd->di_name);
292 1.1 cgd
293 1.1 cgd /*
294 1.1 cgd * Ignore . and count ..'s
295 1.1 cgd */
296 1.1 cgd while (*cp) {
297 1.1 cgd if (ISDOT(cp)) {
298 1.1 cgd if (*++cp)
299 1.1 cgd cp++;
300 1.1 cgd }
301 1.1 cgd else if (ISDOTDOT(cp)) {
302 1.1 cgd dotdot++;
303 1.1 cgd cp += 2;
304 1.1 cgd if (*cp)
305 1.1 cgd cp++;
306 1.1 cgd }
307 1.1 cgd else
308 1.1 cgd break;
309 1.1 cgd }
310 1.1 cgd while (dotdot > 0)
311 1.1 cgd if ((dp = Strrchr(cwd, '/'))) {
312 1.1 cgd *dp = '\0';
313 1.1 cgd dotdot--;
314 1.1 cgd }
315 1.1 cgd else
316 1.1 cgd break;
317 1.1 cgd
318 1.1 cgd if (*cp) {
319 1.1 cgd cwd[dotdot = Strlen(cwd)] = '/';
320 1.1 cgd cwd[dotdot + 1] = '\0';
321 1.1 cgd dp = Strspl(cwd, cp);
322 1.1 cgd xfree((ptr_t) cwd);
323 1.1 cgd return dp;
324 1.1 cgd }
325 1.1 cgd else {
326 1.1 cgd if (!*cwd) {
327 1.1 cgd cwd[0] = '/';
328 1.1 cgd cwd[1] = '\0';
329 1.1 cgd }
330 1.1 cgd return cwd;
331 1.1 cgd }
332 1.1 cgd }
333 1.1 cgd return Strsave(cp);
334 1.1 cgd }
335 1.1 cgd
336 1.1 cgd /*
337 1.1 cgd * dochngd - implement chdir command.
338 1.1 cgd */
339 1.1 cgd void
340 1.1 cgd dochngd(v)
341 1.1 cgd Char **v;
342 1.1 cgd {
343 1.1 cgd register Char *cp;
344 1.1 cgd register struct directory *dp;
345 1.1 cgd
346 1.1 cgd skipargs(&v, " [<dir>]");
347 1.1 cgd printd = 0;
348 1.1 cgd if (*v == NULL) {
349 1.1 cgd if ((cp = value(STRhome)) == NULL || *cp == 0)
350 1.1 cgd stderror(ERR_NAME | ERR_NOHOMEDIR);
351 1.1 cgd if (chdir(short2str(cp)) < 0)
352 1.1 cgd stderror(ERR_NAME | ERR_CANTCHANGE);
353 1.1 cgd cp = Strsave(cp);
354 1.1 cgd }
355 1.1 cgd else if (v[1] != NULL) {
356 1.1 cgd stderror(ERR_NAME | ERR_TOOMANY);
357 1.1 cgd /* NOTREACHED */
358 1.1 cgd return;
359 1.1 cgd }
360 1.1 cgd else if ((dp = dfind(*v)) != 0) {
361 1.1 cgd char *tmp;
362 1.1 cgd
363 1.1 cgd printd = 1;
364 1.1 cgd if (chdir(tmp = short2str(dp->di_name)) < 0)
365 1.1 cgd stderror(ERR_SYSTEM, tmp, strerror(errno));
366 1.1 cgd dcwd->di_prev->di_next = dcwd->di_next;
367 1.1 cgd dcwd->di_next->di_prev = dcwd->di_prev;
368 1.1 cgd dfree(dcwd);
369 1.1 cgd dnewcwd(dp);
370 1.1 cgd return;
371 1.1 cgd }
372 1.1 cgd else
373 1.1 cgd cp = dfollow(*v);
374 1.1 cgd dp = (struct directory *) xcalloc(sizeof(struct directory), 1);
375 1.1 cgd dp->di_name = cp;
376 1.1 cgd dp->di_count = 0;
377 1.1 cgd dp->di_next = dcwd->di_next;
378 1.1 cgd dp->di_prev = dcwd->di_prev;
379 1.1 cgd dp->di_prev->di_next = dp;
380 1.1 cgd dp->di_next->di_prev = dp;
381 1.1 cgd dfree(dcwd);
382 1.1 cgd dnewcwd(dp);
383 1.1 cgd }
384 1.1 cgd
385 1.1 cgd static Char *
386 1.1 cgd dgoto(cp)
387 1.1 cgd Char *cp;
388 1.1 cgd {
389 1.1 cgd Char *dp;
390 1.1 cgd
391 1.1 cgd if (*cp != '/') {
392 1.1 cgd register Char *p, *q;
393 1.1 cgd int cwdlen;
394 1.1 cgd
395 1.1 cgd for (p = dcwd->di_name; *p++;);
396 1.1 cgd if ((cwdlen = p - dcwd->di_name - 1) == 1) /* root */
397 1.1 cgd cwdlen = 0;
398 1.1 cgd for (p = cp; *p++;);
399 1.1 cgd dp = (Char *) xmalloc((size_t)((cwdlen + (p - cp) + 1) * sizeof(Char)));
400 1.1 cgd for (p = dp, q = dcwd->di_name; *p++ = *q++;);
401 1.1 cgd if (cwdlen)
402 1.1 cgd p[-1] = '/';
403 1.1 cgd else
404 1.1 cgd p--; /* don't add a / after root */
405 1.1 cgd for (q = cp; *p++ = *q++;);
406 1.1 cgd xfree((ptr_t) cp);
407 1.1 cgd cp = dp;
408 1.1 cgd dp += cwdlen;
409 1.1 cgd }
410 1.1 cgd else
411 1.1 cgd dp = cp;
412 1.1 cgd
413 1.1 cgd cp = dcanon(cp, dp);
414 1.1 cgd return cp;
415 1.1 cgd }
416 1.1 cgd
417 1.1 cgd /*
418 1.1 cgd * dfollow - change to arg directory; fall back on cdpath if not valid
419 1.1 cgd */
420 1.1 cgd static Char *
421 1.1 cgd dfollow(cp)
422 1.1 cgd register Char *cp;
423 1.1 cgd {
424 1.1 cgd register Char *dp;
425 1.1 cgd struct varent *c;
426 1.1 cgd char ebuf[MAXPATHLEN];
427 1.1 cgd int serrno;
428 1.1 cgd
429 1.1 cgd cp = globone(cp, G_ERROR);
430 1.1 cgd /*
431 1.1 cgd * if we are ignoring symlinks, try to fix relatives now.
432 1.1 cgd */
433 1.1 cgd dp = dnormalize(cp);
434 1.1 cgd if (chdir(short2str(dp)) >= 0) {
435 1.1 cgd xfree((ptr_t) cp);
436 1.1 cgd return dgoto(dp);
437 1.1 cgd }
438 1.1 cgd else {
439 1.1 cgd xfree((ptr_t) dp);
440 1.1 cgd if (chdir(short2str(cp)) >= 0)
441 1.1 cgd return dgoto(cp);
442 1.1 cgd serrno = errno;
443 1.1 cgd }
444 1.1 cgd
445 1.1 cgd if (cp[0] != '/' && !prefix(STRdotsl, cp) && !prefix(STRdotdotsl, cp)
446 1.1 cgd && (c = adrof(STRcdpath))) {
447 1.1 cgd Char **cdp;
448 1.1 cgd register Char *p;
449 1.1 cgd Char buf[MAXPATHLEN];
450 1.1 cgd
451 1.1 cgd for (cdp = c->vec; *cdp; cdp++) {
452 1.1 cgd for (dp = buf, p = *cdp; *dp++ = *p++;);
453 1.1 cgd dp[-1] = '/';
454 1.1 cgd for (p = cp; *dp++ = *p++;);
455 1.1 cgd if (chdir(short2str(buf)) >= 0) {
456 1.1 cgd printd = 1;
457 1.1 cgd xfree((ptr_t) cp);
458 1.1 cgd cp = Strsave(buf);
459 1.1 cgd return dgoto(cp);
460 1.1 cgd }
461 1.1 cgd }
462 1.1 cgd }
463 1.1 cgd dp = value(cp);
464 1.1 cgd if ((dp[0] == '/' || dp[0] == '.') && chdir(short2str(dp)) >= 0) {
465 1.1 cgd xfree((ptr_t) cp);
466 1.1 cgd cp = Strsave(dp);
467 1.1 cgd printd = 1;
468 1.1 cgd return dgoto(cp);
469 1.1 cgd }
470 1.1 cgd (void) strcpy(ebuf, short2str(cp));
471 1.1 cgd xfree((ptr_t) cp);
472 1.1 cgd stderror(ERR_SYSTEM, ebuf, strerror(serrno));
473 1.1 cgd return (NULL);
474 1.1 cgd }
475 1.1 cgd
476 1.1 cgd
477 1.1 cgd /*
478 1.1 cgd * dopushd - push new directory onto directory stack.
479 1.1 cgd * with no arguments exchange top and second.
480 1.1 cgd * with numeric argument (+n) bring it to top.
481 1.1 cgd */
482 1.1 cgd void
483 1.1 cgd dopushd(v)
484 1.1 cgd Char **v;
485 1.1 cgd {
486 1.1 cgd register struct directory *dp;
487 1.1 cgd
488 1.1 cgd skipargs(&v, " [<dir>|+<n>]");
489 1.1 cgd printd = 1;
490 1.1 cgd if (*v == NULL) {
491 1.1 cgd char *tmp;
492 1.1 cgd
493 1.1 cgd if ((dp = dcwd->di_prev) == &dhead)
494 1.1 cgd dp = dhead.di_prev;
495 1.1 cgd if (dp == dcwd)
496 1.1 cgd stderror(ERR_NAME | ERR_NODIR);
497 1.1 cgd if (chdir(tmp = short2str(dp->di_name)) < 0)
498 1.1 cgd stderror(ERR_SYSTEM, tmp, strerror(errno));
499 1.1 cgd dp->di_prev->di_next = dp->di_next;
500 1.1 cgd dp->di_next->di_prev = dp->di_prev;
501 1.1 cgd dp->di_next = dcwd->di_next;
502 1.1 cgd dp->di_prev = dcwd;
503 1.1 cgd dcwd->di_next->di_prev = dp;
504 1.1 cgd dcwd->di_next = dp;
505 1.1 cgd }
506 1.1 cgd else if (v[1] != NULL) {
507 1.1 cgd stderror(ERR_NAME | ERR_TOOMANY);
508 1.1 cgd /* NOTREACHED */
509 1.1 cgd return;
510 1.1 cgd }
511 1.1 cgd else if (dp = dfind(*v)) {
512 1.1 cgd char *tmp;
513 1.1 cgd
514 1.1 cgd if (chdir(tmp = short2str(dp->di_name)) < 0)
515 1.1 cgd stderror(ERR_SYSTEM, tmp, strerror(errno));
516 1.1 cgd }
517 1.1 cgd else {
518 1.1 cgd register Char *ccp;
519 1.1 cgd
520 1.1 cgd ccp = dfollow(*v);
521 1.1 cgd dp = (struct directory *) xcalloc(sizeof(struct directory), 1);
522 1.1 cgd dp->di_name = ccp;
523 1.1 cgd dp->di_count = 0;
524 1.1 cgd dp->di_prev = dcwd;
525 1.1 cgd dp->di_next = dcwd->di_next;
526 1.1 cgd dcwd->di_next = dp;
527 1.1 cgd dp->di_next->di_prev = dp;
528 1.1 cgd }
529 1.1 cgd dnewcwd(dp);
530 1.1 cgd }
531 1.1 cgd
532 1.1 cgd /*
533 1.1 cgd * dfind - find a directory if specified by numeric (+n) argument
534 1.1 cgd */
535 1.1 cgd static struct directory *
536 1.1 cgd dfind(cp)
537 1.1 cgd register Char *cp;
538 1.1 cgd {
539 1.1 cgd register struct directory *dp;
540 1.1 cgd register int i;
541 1.1 cgd register Char *ep;
542 1.1 cgd
543 1.1 cgd if (*cp++ != '+')
544 1.1 cgd return (0);
545 1.1 cgd for (ep = cp; Isdigit(*ep); ep++)
546 1.1 cgd continue;
547 1.1 cgd if (*ep)
548 1.1 cgd return (0);
549 1.1 cgd i = getn(cp);
550 1.1 cgd if (i <= 0)
551 1.1 cgd return (0);
552 1.1 cgd for (dp = dcwd; i != 0; i--) {
553 1.1 cgd if ((dp = dp->di_prev) == &dhead)
554 1.1 cgd dp = dp->di_prev;
555 1.1 cgd if (dp == dcwd)
556 1.1 cgd stderror(ERR_NAME | ERR_DEEP);
557 1.1 cgd }
558 1.1 cgd return (dp);
559 1.1 cgd }
560 1.1 cgd
561 1.1 cgd /*
562 1.1 cgd * dopopd - pop a directory out of the directory stack
563 1.1 cgd * with a numeric argument just discard it.
564 1.1 cgd */
565 1.1 cgd void
566 1.1 cgd dopopd(v)
567 1.1 cgd Char **v;
568 1.1 cgd {
569 1.1 cgd register struct directory *dp, *p = NULL;
570 1.1 cgd
571 1.1 cgd skipargs(&v, " [+<n>]");
572 1.1 cgd printd = 1;
573 1.1 cgd if (*v == NULL)
574 1.1 cgd dp = dcwd;
575 1.1 cgd else if (v[1] != NULL) {
576 1.1 cgd stderror(ERR_NAME | ERR_TOOMANY);
577 1.1 cgd /* NOTREACHED */
578 1.1 cgd return;
579 1.1 cgd }
580 1.1 cgd else if ((dp = dfind(*v)) == 0)
581 1.1 cgd stderror(ERR_NAME | ERR_BADDIR);
582 1.1 cgd if (dp->di_prev == &dhead && dp->di_next == &dhead)
583 1.1 cgd stderror(ERR_NAME | ERR_EMPTY);
584 1.1 cgd if (dp == dcwd) {
585 1.1 cgd char *tmp;
586 1.1 cgd
587 1.1 cgd if ((p = dp->di_prev) == &dhead)
588 1.1 cgd p = dhead.di_prev;
589 1.1 cgd if (chdir(tmp = short2str(p->di_name)) < 0)
590 1.1 cgd stderror(ERR_SYSTEM, tmp, strerror(errno));
591 1.1 cgd }
592 1.1 cgd dp->di_prev->di_next = dp->di_next;
593 1.1 cgd dp->di_next->di_prev = dp->di_prev;
594 1.1 cgd if (dp == dcwd)
595 1.1 cgd dnewcwd(p);
596 1.1 cgd else {
597 1.1 cgd printdirs();
598 1.1 cgd }
599 1.1 cgd dfree(dp);
600 1.1 cgd }
601 1.1 cgd
602 1.1 cgd /*
603 1.1 cgd * dfree - free the directory (or keep it if it still has ref count)
604 1.1 cgd */
605 1.1 cgd void
606 1.1 cgd dfree(dp)
607 1.1 cgd register struct directory *dp;
608 1.1 cgd {
609 1.1 cgd
610 1.1 cgd if (dp->di_count != 0) {
611 1.1 cgd dp->di_next = dp->di_prev = 0;
612 1.1 cgd }
613 1.1 cgd else {
614 1.1 cgd xfree((char *) dp->di_name);
615 1.1 cgd xfree((ptr_t) dp);
616 1.1 cgd }
617 1.1 cgd }
618 1.1 cgd
619 1.1 cgd /*
620 1.1 cgd * dcanon - canonicalize the pathname, removing excess ./ and ../ etc.
621 1.1 cgd * we are of course assuming that the file system is standardly
622 1.1 cgd * constructed (always have ..'s, directories have links)
623 1.1 cgd */
624 1.1 cgd Char *
625 1.1 cgd dcanon(cp, p)
626 1.1 cgd register Char *cp, *p;
627 1.1 cgd {
628 1.1 cgd register Char *sp;
629 1.1 cgd register Char *p1, *p2; /* general purpose */
630 1.1 cgd bool slash;
631 1.1 cgd
632 1.1 cgd Char link[MAXPATHLEN];
633 1.1 cgd char tlink[MAXPATHLEN];
634 1.1 cgd int cc;
635 1.1 cgd Char *newcp;
636 1.1 cgd
637 1.1 cgd /*
638 1.1 cgd * christos: if the path given does not start with a slash prepend cwd. If
639 1.1 cgd * cwd does not start with a path or the result would be too long abort().
640 1.1 cgd */
641 1.1 cgd if (*cp != '/') {
642 1.1 cgd Char tmpdir[MAXPATHLEN];
643 1.1 cgd
644 1.1 cgd p1 = value(STRcwd);
645 1.1 cgd if (p1 == NULL || *p1 != '/')
646 1.1 cgd abort();
647 1.1 cgd if (Strlen(p1) + Strlen(cp) + 1 >= MAXPATHLEN)
648 1.1 cgd abort();
649 1.1 cgd (void) Strcpy(tmpdir, p1);
650 1.1 cgd (void) Strcat(tmpdir, STRslash);
651 1.1 cgd (void) Strcat(tmpdir, cp);
652 1.1 cgd xfree((ptr_t) cp);
653 1.1 cgd cp = p = Strsave(tmpdir);
654 1.1 cgd }
655 1.1 cgd
656 1.1 cgd while (*p) { /* for each component */
657 1.1 cgd sp = p; /* save slash address */
658 1.1 cgd while (*++p == '/') /* flush extra slashes */
659 1.1 cgd ;
660 1.1 cgd if (p != ++sp)
661 1.1 cgd for (p1 = sp, p2 = p; *p1++ = *p2++;);
662 1.1 cgd p = sp; /* save start of component */
663 1.1 cgd slash = 0;
664 1.1 cgd while (*++p) /* find next slash or end of path */
665 1.1 cgd if (*p == '/') {
666 1.1 cgd slash = 1;
667 1.1 cgd *p = 0;
668 1.1 cgd break;
669 1.1 cgd }
670 1.1 cgd
671 1.1 cgd if (*sp == '\0') /* if component is null */
672 1.1 cgd if (--sp == cp) /* if path is one char (i.e. /) */
673 1.1 cgd break;
674 1.1 cgd else
675 1.1 cgd *sp = '\0';
676 1.1 cgd else if (sp[0] == '.' && sp[1] == 0) {
677 1.1 cgd if (slash) {
678 1.1 cgd for (p1 = sp, p2 = p + 1; *p1++ = *p2++;);
679 1.1 cgd p = --sp;
680 1.1 cgd }
681 1.1 cgd else if (--sp != cp)
682 1.1 cgd *sp = '\0';
683 1.1 cgd }
684 1.1 cgd else if (sp[0] == '.' && sp[1] == '.' && sp[2] == 0) {
685 1.1 cgd /*
686 1.1 cgd * We have something like "yyy/xxx/..", where "yyy" can be null or
687 1.1 cgd * a path starting at /, and "xxx" is a single component. Before
688 1.1 cgd * compressing "xxx/..", we want to expand "yyy/xxx", if it is a
689 1.1 cgd * symbolic link.
690 1.1 cgd */
691 1.1 cgd *--sp = 0; /* form the pathname for readlink */
692 1.1 cgd if (sp != cp && !adrof(STRignore_symlinks) &&
693 1.1 cgd (cc = readlink(short2str(cp), tlink,
694 1.1 cgd sizeof tlink)) >= 0) {
695 1.1 cgd (void) Strcpy(link, str2short(tlink));
696 1.1 cgd link[cc] = '\0';
697 1.1 cgd
698 1.1 cgd if (slash)
699 1.1 cgd *p = '/';
700 1.1 cgd /*
701 1.1 cgd * Point p to the '/' in "/..", and restore the '/'.
702 1.1 cgd */
703 1.1 cgd *(p = sp) = '/';
704 1.1 cgd /*
705 1.1 cgd * find length of p
706 1.1 cgd */
707 1.1 cgd for (p1 = p; *p1++;);
708 1.1 cgd if (*link != '/') {
709 1.1 cgd /*
710 1.1 cgd * Relative path, expand it between the "yyy/" and the
711 1.1 cgd * "/..". First, back sp up to the character past "yyy/".
712 1.1 cgd */
713 1.1 cgd while (*--sp != '/');
714 1.1 cgd sp++;
715 1.1 cgd *sp = 0;
716 1.1 cgd /*
717 1.1 cgd * New length is "yyy/" + link + "/.." and rest
718 1.1 cgd */
719 1.1 cgd p1 = newcp = (Char *) xmalloc((size_t)
720 1.1 cgd (((sp - cp) + cc + (p1 - p)) *
721 1.1 cgd sizeof(Char)));
722 1.1 cgd /*
723 1.1 cgd * Copy new path into newcp
724 1.1 cgd */
725 1.1 cgd for (p2 = cp; *p1++ = *p2++;);
726 1.1 cgd for (p1--, p2 = link; *p1++ = *p2++;);
727 1.1 cgd for (p1--, p2 = p; *p1++ = *p2++;);
728 1.1 cgd /*
729 1.1 cgd * Restart canonicalization at expanded "/xxx".
730 1.1 cgd */
731 1.1 cgd p = sp - cp - 1 + newcp;
732 1.1 cgd }
733 1.1 cgd else {
734 1.1 cgd /*
735 1.1 cgd * New length is link + "/.." and rest
736 1.1 cgd */
737 1.1 cgd p1 = newcp = (Char *) xmalloc((size_t)
738 1.1 cgd ((cc + (p1 - p)) * sizeof(Char)));
739 1.1 cgd /*
740 1.1 cgd * Copy new path into newcp
741 1.1 cgd */
742 1.1 cgd for (p2 = link; *p1++ = *p2++;);
743 1.1 cgd for (p1--, p2 = p; *p1++ = *p2++;);
744 1.1 cgd /*
745 1.1 cgd * Restart canonicalization at beginning
746 1.1 cgd */
747 1.1 cgd p = newcp;
748 1.1 cgd }
749 1.1 cgd xfree((ptr_t) cp);
750 1.1 cgd cp = newcp;
751 1.1 cgd continue; /* canonicalize the link */
752 1.1 cgd }
753 1.1 cgd *sp = '/';
754 1.1 cgd if (sp != cp)
755 1.1 cgd while (*--sp != '/');
756 1.1 cgd if (slash) {
757 1.1 cgd for (p1 = sp + 1, p2 = p + 1; *p1++ = *p2++;);
758 1.1 cgd p = sp;
759 1.1 cgd }
760 1.1 cgd else if (cp == sp)
761 1.1 cgd *++sp = '\0';
762 1.1 cgd else
763 1.1 cgd *sp = '\0';
764 1.1 cgd }
765 1.1 cgd else { /* normal dir name (not . or .. or nothing) */
766 1.1 cgd
767 1.1 cgd if (sp != cp && adrof(STRchase_symlinks) &&
768 1.1 cgd !adrof(STRignore_symlinks) &&
769 1.1 cgd (cc = readlink(short2str(cp), tlink,
770 1.1 cgd sizeof tlink)) >= 0) {
771 1.1 cgd (void) Strcpy(link, str2short(tlink));
772 1.1 cgd link[cc] = '\0';
773 1.1 cgd
774 1.1 cgd /*
775 1.1 cgd * restore the '/'.
776 1.1 cgd */
777 1.1 cgd if (slash)
778 1.1 cgd *p = '/';
779 1.1 cgd
780 1.1 cgd /*
781 1.1 cgd * point sp to p (rather than backing up).
782 1.1 cgd */
783 1.1 cgd sp = p;
784 1.1 cgd
785 1.1 cgd /*
786 1.1 cgd * find length of p
787 1.1 cgd */
788 1.1 cgd for (p1 = p; *p1++;);
789 1.1 cgd if (*link != '/') {
790 1.1 cgd /*
791 1.1 cgd * Relative path, expand it between the "yyy/" and the
792 1.1 cgd * remainder. First, back sp up to the character past
793 1.1 cgd * "yyy/".
794 1.1 cgd */
795 1.1 cgd while (*--sp != '/');
796 1.1 cgd sp++;
797 1.1 cgd *sp = 0;
798 1.1 cgd /*
799 1.1 cgd * New length is "yyy/" + link + "/.." and rest
800 1.1 cgd */
801 1.1 cgd p1 = newcp = (Char *) xmalloc((size_t)
802 1.1 cgd (((sp - cp) + cc + (p1 - p))
803 1.1 cgd * sizeof(Char)));
804 1.1 cgd /*
805 1.1 cgd * Copy new path into newcp
806 1.1 cgd */
807 1.1 cgd for (p2 = cp; *p1++ = *p2++;);
808 1.1 cgd for (p1--, p2 = link; *p1++ = *p2++;);
809 1.1 cgd for (p1--, p2 = p; *p1++ = *p2++;);
810 1.1 cgd /*
811 1.1 cgd * Restart canonicalization at expanded "/xxx".
812 1.1 cgd */
813 1.1 cgd p = sp - cp - 1 + newcp;
814 1.1 cgd }
815 1.1 cgd else {
816 1.1 cgd /*
817 1.1 cgd * New length is link + the rest
818 1.1 cgd */
819 1.1 cgd p1 = newcp = (Char *) xmalloc((size_t)
820 1.1 cgd ((cc + (p1 - p)) * sizeof(Char)));
821 1.1 cgd /*
822 1.1 cgd * Copy new path into newcp
823 1.1 cgd */
824 1.1 cgd for (p2 = link; *p1++ = *p2++;);
825 1.1 cgd for (p1--, p2 = p; *p1++ = *p2++;);
826 1.1 cgd /*
827 1.1 cgd * Restart canonicalization at beginning
828 1.1 cgd */
829 1.1 cgd p = newcp;
830 1.1 cgd }
831 1.1 cgd xfree((ptr_t) cp);
832 1.1 cgd cp = newcp;
833 1.1 cgd continue; /* canonicalize the link */
834 1.1 cgd }
835 1.1 cgd if (slash)
836 1.1 cgd *p = '/';
837 1.1 cgd }
838 1.1 cgd }
839 1.1 cgd
840 1.1 cgd /*
841 1.1 cgd * fix home...
842 1.1 cgd */
843 1.1 cgd p1 = value(STRhome);
844 1.1 cgd cc = Strlen(p1);
845 1.1 cgd /*
846 1.1 cgd * See if we're not in a subdir of STRhome
847 1.1 cgd */
848 1.1 cgd if (p1 && *p1 == '/' &&
849 1.1 cgd (Strncmp(p1, cp, cc) != 0 || (cp[cc] != '/' && cp[cc] != '\0'))) {
850 1.1 cgd static ino_t home_ino = -1;
851 1.1 cgd static dev_t home_dev = -1;
852 1.1 cgd static Char *home_ptr = NULL;
853 1.1 cgd struct stat statbuf;
854 1.1 cgd
855 1.1 cgd /*
856 1.1 cgd * Get dev and ino of STRhome
857 1.1 cgd */
858 1.1 cgd if (home_ptr != p1 &&
859 1.1 cgd stat(short2str(p1), &statbuf) != -1) {
860 1.1 cgd home_dev = statbuf.st_dev;
861 1.1 cgd home_ino = statbuf.st_ino;
862 1.1 cgd home_ptr = p1;
863 1.1 cgd }
864 1.1 cgd /*
865 1.1 cgd * Start comparing dev & ino backwards
866 1.1 cgd */
867 1.1 cgd p2 = Strcpy(link, cp);
868 1.1 cgd for (sp = NULL; *p2 && stat(short2str(p2), &statbuf) != -1;) {
869 1.1 cgd if (statbuf.st_dev == home_dev &&
870 1.1 cgd statbuf.st_ino == home_ino) {
871 1.1 cgd sp = (Char *) - 1;
872 1.1 cgd break;
873 1.1 cgd }
874 1.1 cgd if (sp = Strrchr(p2, '/'))
875 1.1 cgd *sp = '\0';
876 1.1 cgd }
877 1.1 cgd /*
878 1.1 cgd * See if we found it
879 1.1 cgd */
880 1.1 cgd if (*p2 && sp == (Char *) -1) {
881 1.1 cgd /*
882 1.1 cgd * Use STRhome to make '~' work
883 1.1 cgd */
884 1.1 cgd p2 = cp + Strlen(p2);
885 1.1 cgd sp = newcp = (Char *) xmalloc((size_t)
886 1.2 cgd /* 19 Sep 92*/ ((cc + Strlen(p2) + 1) * sizeof(Char)));
887 1.1 cgd while (*p1)
888 1.1 cgd *sp++ = *p1++;
889 1.1 cgd while (*p2)
890 1.1 cgd *sp++ = *p2++;
891 1.1 cgd *sp = '\0';
892 1.1 cgd xfree((ptr_t) cp);
893 1.1 cgd cp = newcp;
894 1.1 cgd }
895 1.1 cgd }
896 1.1 cgd return cp;
897 1.1 cgd }
898 1.1 cgd
899 1.1 cgd
900 1.1 cgd /*
901 1.1 cgd * dnewcwd - make a new directory in the loop the current one
902 1.1 cgd */
903 1.1 cgd static void
904 1.1 cgd dnewcwd(dp)
905 1.1 cgd register struct directory *dp;
906 1.1 cgd {
907 1.1 cgd dcwd = dp;
908 1.1 cgd dset(dcwd->di_name);
909 1.1 cgd if (printd && !(adrof(STRpushdsilent)))
910 1.1 cgd printdirs();
911 1.1 cgd }
912