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