exec.c revision 1.33 1 1.33 christos /* $NetBSD: exec.c,v 1.33 2002/09/27 18:56:50 christos Exp $ */
2 1.15 cgd
3 1.1 cgd /*-
4 1.8 jtc * Copyright (c) 1991, 1993
5 1.8 jtc * The Regents of the University of California. All rights reserved.
6 1.1 cgd *
7 1.1 cgd * This code is derived from software contributed to Berkeley by
8 1.1 cgd * Kenneth Almquist.
9 1.1 cgd *
10 1.1 cgd * Redistribution and use in source and binary forms, with or without
11 1.1 cgd * modification, are permitted provided that the following conditions
12 1.1 cgd * are met:
13 1.1 cgd * 1. Redistributions of source code must retain the above copyright
14 1.1 cgd * notice, this list of conditions and the following disclaimer.
15 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 cgd * notice, this list of conditions and the following disclaimer in the
17 1.1 cgd * documentation and/or other materials provided with the distribution.
18 1.1 cgd * 3. All advertising materials mentioning features or use of this software
19 1.1 cgd * must display the following acknowledgement:
20 1.1 cgd * This product includes software developed by the University of
21 1.1 cgd * California, Berkeley and its contributors.
22 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
23 1.1 cgd * may be used to endorse or promote products derived from this software
24 1.1 cgd * without specific prior written permission.
25 1.1 cgd *
26 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36 1.1 cgd * SUCH DAMAGE.
37 1.1 cgd */
38 1.1 cgd
39 1.23 christos #include <sys/cdefs.h>
40 1.1 cgd #ifndef lint
41 1.15 cgd #if 0
42 1.17 christos static char sccsid[] = "@(#)exec.c 8.4 (Berkeley) 6/8/95";
43 1.15 cgd #else
44 1.33 christos __RCSID("$NetBSD: exec.c,v 1.33 2002/09/27 18:56:50 christos Exp $");
45 1.15 cgd #endif
46 1.1 cgd #endif /* not lint */
47 1.1 cgd
48 1.16 christos #include <sys/types.h>
49 1.16 christos #include <sys/stat.h>
50 1.33 christos #include <sys/wait.h>
51 1.16 christos #include <unistd.h>
52 1.16 christos #include <fcntl.h>
53 1.16 christos #include <errno.h>
54 1.33 christos #include <stdio.h>
55 1.16 christos #include <stdlib.h>
56 1.16 christos
57 1.1 cgd /*
58 1.1 cgd * When commands are first encountered, they are entered in a hash table.
59 1.1 cgd * This ensures that a full path search will not have to be done for them
60 1.1 cgd * on each invocation.
61 1.1 cgd *
62 1.1 cgd * We should investigate converting to a linear search, even though that
63 1.1 cgd * would make the command name "hash" a misnomer.
64 1.1 cgd */
65 1.1 cgd
66 1.1 cgd #include "shell.h"
67 1.1 cgd #include "main.h"
68 1.1 cgd #include "nodes.h"
69 1.1 cgd #include "parser.h"
70 1.1 cgd #include "redir.h"
71 1.1 cgd #include "eval.h"
72 1.1 cgd #include "exec.h"
73 1.1 cgd #include "builtins.h"
74 1.1 cgd #include "var.h"
75 1.1 cgd #include "options.h"
76 1.1 cgd #include "input.h"
77 1.1 cgd #include "output.h"
78 1.1 cgd #include "syntax.h"
79 1.1 cgd #include "memalloc.h"
80 1.1 cgd #include "error.h"
81 1.1 cgd #include "init.h"
82 1.1 cgd #include "mystring.h"
83 1.16 christos #include "show.h"
84 1.8 jtc #include "jobs.h"
85 1.22 christos #include "alias.h"
86 1.1 cgd
87 1.1 cgd
88 1.1 cgd #define CMDTABLESIZE 31 /* should be prime */
89 1.1 cgd #define ARB 1 /* actual size determined at run time */
90 1.1 cgd
91 1.1 cgd
92 1.1 cgd
93 1.1 cgd struct tblentry {
94 1.1 cgd struct tblentry *next; /* next entry in hash chain */
95 1.1 cgd union param param; /* definition of builtin function */
96 1.1 cgd short cmdtype; /* index identifying command */
97 1.1 cgd char rehash; /* if set, cd done since entry created */
98 1.1 cgd char cmdname[ARB]; /* name of command */
99 1.1 cgd };
100 1.1 cgd
101 1.1 cgd
102 1.1 cgd STATIC struct tblentry *cmdtable[CMDTABLESIZE];
103 1.1 cgd STATIC int builtinloc = -1; /* index in path of %builtin, or -1 */
104 1.19 christos int exerrno = 0; /* Last exec error */
105 1.1 cgd
106 1.1 cgd
107 1.33 christos STATIC void tryexec __P((char *, char **, char **, int));
108 1.16 christos STATIC void execinterp __P((char **, char **));
109 1.16 christos STATIC void printentry __P((struct tblentry *, int));
110 1.16 christos STATIC void clearcmdentry __P((int));
111 1.16 christos STATIC struct tblentry *cmdlookup __P((char *, int));
112 1.16 christos STATIC void delete_cmd_entry __P((void));
113 1.1 cgd
114 1.1 cgd
115 1.32 christos extern char *const parsekwd[];
116 1.1 cgd
117 1.1 cgd /*
118 1.1 cgd * Exec a program. Never returns. If you change this routine, you may
119 1.1 cgd * have to change the find_command routine as well.
120 1.1 cgd */
121 1.1 cgd
122 1.1 cgd void
123 1.33 christos shellexec(argv, envp, path, idx, vforked)
124 1.1 cgd char **argv, **envp;
125 1.27 christos const char *path;
126 1.27 christos int idx;
127 1.33 christos int vforked;
128 1.12 cgd {
129 1.1 cgd char *cmdname;
130 1.1 cgd int e;
131 1.1 cgd
132 1.1 cgd if (strchr(argv[0], '/') != NULL) {
133 1.33 christos tryexec(argv[0], argv, envp, vforked);
134 1.1 cgd e = errno;
135 1.1 cgd } else {
136 1.1 cgd e = ENOENT;
137 1.1 cgd while ((cmdname = padvance(&path, argv[0])) != NULL) {
138 1.27 christos if (--idx < 0 && pathopt == NULL) {
139 1.33 christos tryexec(cmdname, argv, envp, vforked);
140 1.1 cgd if (errno != ENOENT && errno != ENOTDIR)
141 1.1 cgd e = errno;
142 1.1 cgd }
143 1.1 cgd stunalloc(cmdname);
144 1.1 cgd }
145 1.1 cgd }
146 1.19 christos
147 1.19 christos /* Map to POSIX errors */
148 1.19 christos switch (e) {
149 1.19 christos case EACCES:
150 1.19 christos exerrno = 126;
151 1.19 christos break;
152 1.19 christos case ENOENT:
153 1.19 christos exerrno = 127;
154 1.19 christos break;
155 1.19 christos default:
156 1.19 christos exerrno = 2;
157 1.19 christos break;
158 1.19 christos }
159 1.19 christos exerror(EXEXEC, "%s: %s", argv[0], errmsg(e, E_EXEC));
160 1.26 mycroft /* NOTREACHED */
161 1.1 cgd }
162 1.1 cgd
163 1.1 cgd
164 1.1 cgd STATIC void
165 1.33 christos tryexec(cmd, argv, envp, vforked)
166 1.1 cgd char *cmd;
167 1.1 cgd char **argv;
168 1.1 cgd char **envp;
169 1.33 christos int vforked;
170 1.1 cgd {
171 1.1 cgd int e;
172 1.16 christos #ifndef BSD
173 1.1 cgd char *p;
174 1.16 christos #endif
175 1.1 cgd
176 1.1 cgd #ifdef SYSV
177 1.1 cgd do {
178 1.1 cgd execve(cmd, argv, envp);
179 1.1 cgd } while (errno == EINTR);
180 1.1 cgd #else
181 1.1 cgd execve(cmd, argv, envp);
182 1.1 cgd #endif
183 1.1 cgd e = errno;
184 1.1 cgd if (e == ENOEXEC) {
185 1.33 christos if (vforked) {
186 1.33 christos /* We are currently vfork(2)ed, so raise an
187 1.33 christos * exception, and evalcommand will try again
188 1.33 christos * with a normal fork(2).
189 1.33 christos */
190 1.33 christos exraise(EXSHELLPROC);
191 1.33 christos }
192 1.1 cgd initshellproc();
193 1.1 cgd setinputfile(cmd, 0);
194 1.1 cgd commandname = arg0 = savestr(argv[0]);
195 1.1 cgd #ifndef BSD
196 1.1 cgd pgetc(); pungetc(); /* fill up input buffer */
197 1.1 cgd p = parsenextc;
198 1.1 cgd if (parsenleft > 2 && p[0] == '#' && p[1] == '!') {
199 1.1 cgd argv[0] = cmd;
200 1.1 cgd execinterp(argv, envp);
201 1.1 cgd }
202 1.1 cgd #endif
203 1.1 cgd setparam(argv + 1);
204 1.1 cgd exraise(EXSHELLPROC);
205 1.1 cgd }
206 1.1 cgd errno = e;
207 1.1 cgd }
208 1.1 cgd
209 1.1 cgd
210 1.1 cgd #ifndef BSD
211 1.1 cgd /*
212 1.1 cgd * Execute an interpreter introduced by "#!", for systems where this
213 1.1 cgd * feature has not been built into the kernel. If the interpreter is
214 1.1 cgd * the shell, return (effectively ignoring the "#!"). If the execution
215 1.1 cgd * of the interpreter fails, exit.
216 1.1 cgd *
217 1.1 cgd * This code peeks inside the input buffer in order to avoid actually
218 1.1 cgd * reading any input. It would benefit from a rewrite.
219 1.1 cgd */
220 1.1 cgd
221 1.1 cgd #define NEWARGS 5
222 1.1 cgd
223 1.1 cgd STATIC void
224 1.1 cgd execinterp(argv, envp)
225 1.1 cgd char **argv, **envp;
226 1.1 cgd {
227 1.1 cgd int n;
228 1.1 cgd char *inp;
229 1.1 cgd char *outp;
230 1.1 cgd char c;
231 1.1 cgd char *p;
232 1.1 cgd char **ap;
233 1.1 cgd char *newargs[NEWARGS];
234 1.1 cgd int i;
235 1.1 cgd char **ap2;
236 1.1 cgd char **new;
237 1.1 cgd
238 1.1 cgd n = parsenleft - 2;
239 1.1 cgd inp = parsenextc + 2;
240 1.1 cgd ap = newargs;
241 1.1 cgd for (;;) {
242 1.1 cgd while (--n >= 0 && (*inp == ' ' || *inp == '\t'))
243 1.1 cgd inp++;
244 1.1 cgd if (n < 0)
245 1.1 cgd goto bad;
246 1.1 cgd if ((c = *inp++) == '\n')
247 1.1 cgd break;
248 1.1 cgd if (ap == &newargs[NEWARGS])
249 1.1 cgd bad: error("Bad #! line");
250 1.1 cgd STARTSTACKSTR(outp);
251 1.1 cgd do {
252 1.1 cgd STPUTC(c, outp);
253 1.1 cgd } while (--n >= 0 && (c = *inp++) != ' ' && c != '\t' && c != '\n');
254 1.1 cgd STPUTC('\0', outp);
255 1.1 cgd n++, inp--;
256 1.1 cgd *ap++ = grabstackstr(outp);
257 1.1 cgd }
258 1.1 cgd if (ap == newargs + 1) { /* if no args, maybe no exec is needed */
259 1.1 cgd p = newargs[0];
260 1.1 cgd for (;;) {
261 1.1 cgd if (equal(p, "sh") || equal(p, "ash")) {
262 1.1 cgd return;
263 1.1 cgd }
264 1.1 cgd while (*p != '/') {
265 1.1 cgd if (*p == '\0')
266 1.1 cgd goto break2;
267 1.1 cgd p++;
268 1.1 cgd }
269 1.1 cgd p++;
270 1.1 cgd }
271 1.1 cgd break2:;
272 1.1 cgd }
273 1.1 cgd i = (char *)ap - (char *)newargs; /* size in bytes */
274 1.1 cgd if (i == 0)
275 1.1 cgd error("Bad #! line");
276 1.1 cgd for (ap2 = argv ; *ap2++ != NULL ; );
277 1.1 cgd new = ckmalloc(i + ((char *)ap2 - (char *)argv));
278 1.1 cgd ap = newargs, ap2 = new;
279 1.1 cgd while ((i -= sizeof (char **)) >= 0)
280 1.1 cgd *ap2++ = *ap++;
281 1.1 cgd ap = argv;
282 1.1 cgd while (*ap2++ = *ap++);
283 1.1 cgd shellexec(new, envp, pathval(), 0);
284 1.26 mycroft /* NOTREACHED */
285 1.1 cgd }
286 1.1 cgd #endif
287 1.1 cgd
288 1.1 cgd
289 1.1 cgd
290 1.1 cgd /*
291 1.1 cgd * Do a path search. The variable path (passed by reference) should be
292 1.1 cgd * set to the start of the path before the first call; padvance will update
293 1.1 cgd * this value as it proceeds. Successive calls to padvance will return
294 1.1 cgd * the possible path expansions in sequence. If an option (indicated by
295 1.1 cgd * a percent sign) appears in the path entry then the global variable
296 1.1 cgd * pathopt will be set to point to it; otherwise pathopt will be set to
297 1.1 cgd * NULL.
298 1.1 cgd */
299 1.1 cgd
300 1.27 christos const char *pathopt;
301 1.1 cgd
302 1.1 cgd char *
303 1.1 cgd padvance(path, name)
304 1.27 christos const char **path;
305 1.27 christos const char *name;
306 1.1 cgd {
307 1.27 christos const char *p;
308 1.27 christos char *q;
309 1.27 christos const char *start;
310 1.1 cgd int len;
311 1.1 cgd
312 1.1 cgd if (*path == NULL)
313 1.1 cgd return NULL;
314 1.1 cgd start = *path;
315 1.1 cgd for (p = start ; *p && *p != ':' && *p != '%' ; p++);
316 1.1 cgd len = p - start + strlen(name) + 2; /* "2" is for '/' and '\0' */
317 1.1 cgd while (stackblocksize() < len)
318 1.1 cgd growstackblock();
319 1.1 cgd q = stackblock();
320 1.1 cgd if (p != start) {
321 1.11 mycroft memcpy(q, start, p - start);
322 1.1 cgd q += p - start;
323 1.1 cgd *q++ = '/';
324 1.1 cgd }
325 1.1 cgd strcpy(q, name);
326 1.1 cgd pathopt = NULL;
327 1.1 cgd if (*p == '%') {
328 1.1 cgd pathopt = ++p;
329 1.1 cgd while (*p && *p != ':') p++;
330 1.1 cgd }
331 1.1 cgd if (*p == ':')
332 1.1 cgd *path = p + 1;
333 1.1 cgd else
334 1.1 cgd *path = NULL;
335 1.1 cgd return stalloc(len);
336 1.1 cgd }
337 1.1 cgd
338 1.1 cgd
339 1.1 cgd
340 1.1 cgd /*** Command hashing code ***/
341 1.1 cgd
342 1.1 cgd
343 1.12 cgd int
344 1.12 cgd hashcmd(argc, argv)
345 1.12 cgd int argc;
346 1.19 christos char **argv;
347 1.12 cgd {
348 1.1 cgd struct tblentry **pp;
349 1.1 cgd struct tblentry *cmdp;
350 1.1 cgd int c;
351 1.1 cgd int verbose;
352 1.1 cgd struct cmdentry entry;
353 1.1 cgd char *name;
354 1.1 cgd
355 1.1 cgd verbose = 0;
356 1.1 cgd while ((c = nextopt("rv")) != '\0') {
357 1.1 cgd if (c == 'r') {
358 1.1 cgd clearcmdentry(0);
359 1.1 cgd } else if (c == 'v') {
360 1.1 cgd verbose++;
361 1.1 cgd }
362 1.1 cgd }
363 1.8 jtc if (*argptr == NULL) {
364 1.8 jtc for (pp = cmdtable ; pp < &cmdtable[CMDTABLESIZE] ; pp++) {
365 1.8 jtc for (cmdp = *pp ; cmdp ; cmdp = cmdp->next) {
366 1.8 jtc printentry(cmdp, verbose);
367 1.8 jtc }
368 1.8 jtc }
369 1.8 jtc return 0;
370 1.8 jtc }
371 1.1 cgd while ((name = *argptr) != NULL) {
372 1.1 cgd if ((cmdp = cmdlookup(name, 0)) != NULL
373 1.1 cgd && (cmdp->cmdtype == CMDNORMAL
374 1.16 christos || (cmdp->cmdtype == CMDBUILTIN && builtinloc >= 0)))
375 1.1 cgd delete_cmd_entry();
376 1.24 christos find_command(name, &entry, DO_ERR, pathval());
377 1.1 cgd if (verbose) {
378 1.1 cgd if (entry.cmdtype != CMDUNKNOWN) { /* if no error msg */
379 1.1 cgd cmdp = cmdlookup(name, 0);
380 1.8 jtc printentry(cmdp, verbose);
381 1.1 cgd }
382 1.1 cgd flushall();
383 1.1 cgd }
384 1.1 cgd argptr++;
385 1.1 cgd }
386 1.1 cgd return 0;
387 1.1 cgd }
388 1.1 cgd
389 1.1 cgd
390 1.1 cgd STATIC void
391 1.8 jtc printentry(cmdp, verbose)
392 1.1 cgd struct tblentry *cmdp;
393 1.8 jtc int verbose;
394 1.1 cgd {
395 1.27 christos int idx;
396 1.27 christos const char *path;
397 1.1 cgd char *name;
398 1.1 cgd
399 1.1 cgd if (cmdp->cmdtype == CMDNORMAL) {
400 1.27 christos idx = cmdp->param.index;
401 1.1 cgd path = pathval();
402 1.1 cgd do {
403 1.1 cgd name = padvance(&path, cmdp->cmdname);
404 1.1 cgd stunalloc(name);
405 1.27 christos } while (--idx >= 0);
406 1.1 cgd out1str(name);
407 1.1 cgd } else if (cmdp->cmdtype == CMDBUILTIN) {
408 1.1 cgd out1fmt("builtin %s", cmdp->cmdname);
409 1.1 cgd } else if (cmdp->cmdtype == CMDFUNCTION) {
410 1.1 cgd out1fmt("function %s", cmdp->cmdname);
411 1.8 jtc if (verbose) {
412 1.8 jtc INTOFF;
413 1.8 jtc name = commandtext(cmdp->param.func);
414 1.8 jtc out1c(' ');
415 1.8 jtc out1str(name);
416 1.8 jtc ckfree(name);
417 1.8 jtc INTON;
418 1.8 jtc }
419 1.1 cgd #ifdef DEBUG
420 1.1 cgd } else {
421 1.1 cgd error("internal error: cmdtype %d", cmdp->cmdtype);
422 1.1 cgd #endif
423 1.1 cgd }
424 1.1 cgd if (cmdp->rehash)
425 1.1 cgd out1c('*');
426 1.1 cgd out1c('\n');
427 1.1 cgd }
428 1.1 cgd
429 1.1 cgd
430 1.1 cgd
431 1.1 cgd /*
432 1.1 cgd * Resolve a command name. If you change this routine, you may have to
433 1.1 cgd * change the shellexec routine as well.
434 1.1 cgd */
435 1.1 cgd
436 1.1 cgd void
437 1.24 christos find_command(name, entry, act, path)
438 1.1 cgd char *name;
439 1.1 cgd struct cmdentry *entry;
440 1.24 christos int act;
441 1.27 christos const char *path;
442 1.12 cgd {
443 1.1 cgd struct tblentry *cmdp;
444 1.27 christos int idx;
445 1.1 cgd int prev;
446 1.1 cgd char *fullname;
447 1.1 cgd struct stat statb;
448 1.1 cgd int e;
449 1.1 cgd int i;
450 1.1 cgd
451 1.1 cgd /* If name contains a slash, don't use the hash table */
452 1.1 cgd if (strchr(name, '/') != NULL) {
453 1.24 christos if (act & DO_ABS) {
454 1.24 christos while (stat(name, &statb) < 0) {
455 1.24 christos #ifdef SYSV
456 1.24 christos if (errno == EINTR)
457 1.24 christos continue;
458 1.24 christos #endif
459 1.24 christos if (errno != ENOENT && errno != ENOTDIR)
460 1.24 christos e = errno;
461 1.24 christos entry->cmdtype = CMDUNKNOWN;
462 1.24 christos entry->u.index = -1;
463 1.24 christos return;
464 1.24 christos }
465 1.24 christos entry->cmdtype = CMDNORMAL;
466 1.24 christos entry->u.index = -1;
467 1.24 christos return;
468 1.24 christos }
469 1.1 cgd entry->cmdtype = CMDNORMAL;
470 1.1 cgd entry->u.index = 0;
471 1.1 cgd return;
472 1.1 cgd }
473 1.1 cgd
474 1.1 cgd /* If name is in the table, and not invalidated by cd, we're done */
475 1.1 cgd if ((cmdp = cmdlookup(name, 0)) != NULL && cmdp->rehash == 0)
476 1.1 cgd goto success;
477 1.1 cgd
478 1.1 cgd /* If %builtin not in path, check for builtin next */
479 1.1 cgd if (builtinloc < 0 && (i = find_builtin(name)) >= 0) {
480 1.1 cgd INTOFF;
481 1.1 cgd cmdp = cmdlookup(name, 1);
482 1.1 cgd cmdp->cmdtype = CMDBUILTIN;
483 1.1 cgd cmdp->param.index = i;
484 1.1 cgd INTON;
485 1.1 cgd goto success;
486 1.1 cgd }
487 1.1 cgd
488 1.1 cgd /* We have to search path. */
489 1.1 cgd prev = -1; /* where to start */
490 1.1 cgd if (cmdp) { /* doing a rehash */
491 1.1 cgd if (cmdp->cmdtype == CMDBUILTIN)
492 1.1 cgd prev = builtinloc;
493 1.1 cgd else
494 1.1 cgd prev = cmdp->param.index;
495 1.1 cgd }
496 1.1 cgd
497 1.1 cgd e = ENOENT;
498 1.27 christos idx = -1;
499 1.1 cgd loop:
500 1.1 cgd while ((fullname = padvance(&path, name)) != NULL) {
501 1.1 cgd stunalloc(fullname);
502 1.27 christos idx++;
503 1.1 cgd if (pathopt) {
504 1.1 cgd if (prefix("builtin", pathopt)) {
505 1.1 cgd if ((i = find_builtin(name)) < 0)
506 1.1 cgd goto loop;
507 1.1 cgd INTOFF;
508 1.1 cgd cmdp = cmdlookup(name, 1);
509 1.1 cgd cmdp->cmdtype = CMDBUILTIN;
510 1.1 cgd cmdp->param.index = i;
511 1.1 cgd INTON;
512 1.1 cgd goto success;
513 1.1 cgd } else if (prefix("func", pathopt)) {
514 1.1 cgd /* handled below */
515 1.1 cgd } else {
516 1.1 cgd goto loop; /* ignore unimplemented options */
517 1.1 cgd }
518 1.1 cgd }
519 1.1 cgd /* if rehash, don't redo absolute path names */
520 1.27 christos if (fullname[0] == '/' && idx <= prev) {
521 1.27 christos if (idx < prev)
522 1.1 cgd goto loop;
523 1.1 cgd TRACE(("searchexec \"%s\": no change\n", name));
524 1.1 cgd goto success;
525 1.1 cgd }
526 1.1 cgd while (stat(fullname, &statb) < 0) {
527 1.1 cgd #ifdef SYSV
528 1.1 cgd if (errno == EINTR)
529 1.1 cgd continue;
530 1.1 cgd #endif
531 1.1 cgd if (errno != ENOENT && errno != ENOTDIR)
532 1.1 cgd e = errno;
533 1.1 cgd goto loop;
534 1.1 cgd }
535 1.1 cgd e = EACCES; /* if we fail, this will be the error */
536 1.14 mycroft if (!S_ISREG(statb.st_mode))
537 1.1 cgd goto loop;
538 1.1 cgd if (pathopt) { /* this is a %func directory */
539 1.1 cgd stalloc(strlen(fullname) + 1);
540 1.1 cgd readcmdfile(fullname);
541 1.1 cgd if ((cmdp = cmdlookup(name, 0)) == NULL || cmdp->cmdtype != CMDFUNCTION)
542 1.1 cgd error("%s not defined in %s", name, fullname);
543 1.1 cgd stunalloc(fullname);
544 1.1 cgd goto success;
545 1.1 cgd }
546 1.8 jtc #ifdef notdef
547 1.8 jtc if (statb.st_uid == geteuid()) {
548 1.1 cgd if ((statb.st_mode & 0100) == 0)
549 1.1 cgd goto loop;
550 1.1 cgd } else if (statb.st_gid == getegid()) {
551 1.1 cgd if ((statb.st_mode & 010) == 0)
552 1.1 cgd goto loop;
553 1.1 cgd } else {
554 1.8 jtc if ((statb.st_mode & 01) == 0)
555 1.1 cgd goto loop;
556 1.1 cgd }
557 1.4 cgd #endif
558 1.1 cgd TRACE(("searchexec \"%s\" returns \"%s\"\n", name, fullname));
559 1.1 cgd INTOFF;
560 1.1 cgd cmdp = cmdlookup(name, 1);
561 1.1 cgd cmdp->cmdtype = CMDNORMAL;
562 1.27 christos cmdp->param.index = idx;
563 1.1 cgd INTON;
564 1.1 cgd goto success;
565 1.1 cgd }
566 1.1 cgd
567 1.1 cgd /* We failed. If there was an entry for this command, delete it */
568 1.1 cgd if (cmdp)
569 1.1 cgd delete_cmd_entry();
570 1.24 christos if (act & DO_ERR)
571 1.20 abrown outfmt(out2, "%s: %s\n", name, errmsg(e, E_EXEC));
572 1.1 cgd entry->cmdtype = CMDUNKNOWN;
573 1.1 cgd return;
574 1.1 cgd
575 1.1 cgd success:
576 1.1 cgd cmdp->rehash = 0;
577 1.1 cgd entry->cmdtype = cmdp->cmdtype;
578 1.1 cgd entry->u = cmdp->param;
579 1.1 cgd }
580 1.1 cgd
581 1.1 cgd
582 1.1 cgd
583 1.1 cgd /*
584 1.1 cgd * Search the table of builtin commands.
585 1.1 cgd */
586 1.1 cgd
587 1.1 cgd int
588 1.1 cgd find_builtin(name)
589 1.1 cgd char *name;
590 1.12 cgd {
591 1.21 tls const struct builtincmd *bp;
592 1.1 cgd
593 1.1 cgd for (bp = builtincmd ; bp->name ; bp++) {
594 1.1 cgd if (*bp->name == *name && equal(bp->name, name))
595 1.1 cgd return bp->code;
596 1.1 cgd }
597 1.1 cgd return -1;
598 1.1 cgd }
599 1.1 cgd
600 1.1 cgd
601 1.1 cgd
602 1.1 cgd /*
603 1.1 cgd * Called when a cd is done. Marks all commands so the next time they
604 1.1 cgd * are executed they will be rehashed.
605 1.1 cgd */
606 1.1 cgd
607 1.1 cgd void
608 1.1 cgd hashcd() {
609 1.1 cgd struct tblentry **pp;
610 1.1 cgd struct tblentry *cmdp;
611 1.1 cgd
612 1.1 cgd for (pp = cmdtable ; pp < &cmdtable[CMDTABLESIZE] ; pp++) {
613 1.1 cgd for (cmdp = *pp ; cmdp ; cmdp = cmdp->next) {
614 1.1 cgd if (cmdp->cmdtype == CMDNORMAL
615 1.16 christos || (cmdp->cmdtype == CMDBUILTIN && builtinloc >= 0))
616 1.1 cgd cmdp->rehash = 1;
617 1.1 cgd }
618 1.1 cgd }
619 1.1 cgd }
620 1.1 cgd
621 1.1 cgd
622 1.1 cgd
623 1.1 cgd /*
624 1.1 cgd * Called before PATH is changed. The argument is the new value of PATH;
625 1.1 cgd * pathval() still returns the old value at this point. Called with
626 1.1 cgd * interrupts off.
627 1.1 cgd */
628 1.1 cgd
629 1.1 cgd void
630 1.1 cgd changepath(newval)
631 1.18 christos const char *newval;
632 1.13 mycroft {
633 1.18 christos const char *old, *new;
634 1.27 christos int idx;
635 1.1 cgd int firstchange;
636 1.1 cgd int bltin;
637 1.1 cgd
638 1.1 cgd old = pathval();
639 1.1 cgd new = newval;
640 1.1 cgd firstchange = 9999; /* assume no change */
641 1.27 christos idx = 0;
642 1.1 cgd bltin = -1;
643 1.1 cgd for (;;) {
644 1.1 cgd if (*old != *new) {
645 1.27 christos firstchange = idx;
646 1.16 christos if ((*old == '\0' && *new == ':')
647 1.16 christos || (*old == ':' && *new == '\0'))
648 1.1 cgd firstchange++;
649 1.1 cgd old = new; /* ignore subsequent differences */
650 1.1 cgd }
651 1.1 cgd if (*new == '\0')
652 1.1 cgd break;
653 1.1 cgd if (*new == '%' && bltin < 0 && prefix("builtin", new + 1))
654 1.27 christos bltin = idx;
655 1.1 cgd if (*new == ':') {
656 1.27 christos idx++;
657 1.1 cgd }
658 1.1 cgd new++, old++;
659 1.1 cgd }
660 1.1 cgd if (builtinloc < 0 && bltin >= 0)
661 1.1 cgd builtinloc = bltin; /* zap builtins */
662 1.1 cgd if (builtinloc >= 0 && bltin < 0)
663 1.1 cgd firstchange = 0;
664 1.1 cgd clearcmdentry(firstchange);
665 1.1 cgd builtinloc = bltin;
666 1.1 cgd }
667 1.1 cgd
668 1.1 cgd
669 1.1 cgd /*
670 1.1 cgd * Clear out command entries. The argument specifies the first entry in
671 1.1 cgd * PATH which has changed.
672 1.1 cgd */
673 1.1 cgd
674 1.1 cgd STATIC void
675 1.12 cgd clearcmdentry(firstchange)
676 1.12 cgd int firstchange;
677 1.12 cgd {
678 1.1 cgd struct tblentry **tblp;
679 1.1 cgd struct tblentry **pp;
680 1.1 cgd struct tblentry *cmdp;
681 1.1 cgd
682 1.1 cgd INTOFF;
683 1.1 cgd for (tblp = cmdtable ; tblp < &cmdtable[CMDTABLESIZE] ; tblp++) {
684 1.1 cgd pp = tblp;
685 1.1 cgd while ((cmdp = *pp) != NULL) {
686 1.16 christos if ((cmdp->cmdtype == CMDNORMAL &&
687 1.16 christos cmdp->param.index >= firstchange)
688 1.16 christos || (cmdp->cmdtype == CMDBUILTIN &&
689 1.16 christos builtinloc >= firstchange)) {
690 1.1 cgd *pp = cmdp->next;
691 1.1 cgd ckfree(cmdp);
692 1.1 cgd } else {
693 1.1 cgd pp = &cmdp->next;
694 1.1 cgd }
695 1.1 cgd }
696 1.1 cgd }
697 1.1 cgd INTON;
698 1.1 cgd }
699 1.1 cgd
700 1.1 cgd
701 1.1 cgd /*
702 1.1 cgd * Delete all functions.
703 1.1 cgd */
704 1.1 cgd
705 1.1 cgd #ifdef mkinit
706 1.23 christos MKINIT void deletefuncs __P((void));
707 1.1 cgd
708 1.1 cgd SHELLPROC {
709 1.1 cgd deletefuncs();
710 1.1 cgd }
711 1.1 cgd #endif
712 1.1 cgd
713 1.1 cgd void
714 1.1 cgd deletefuncs() {
715 1.1 cgd struct tblentry **tblp;
716 1.1 cgd struct tblentry **pp;
717 1.1 cgd struct tblentry *cmdp;
718 1.1 cgd
719 1.1 cgd INTOFF;
720 1.1 cgd for (tblp = cmdtable ; tblp < &cmdtable[CMDTABLESIZE] ; tblp++) {
721 1.1 cgd pp = tblp;
722 1.1 cgd while ((cmdp = *pp) != NULL) {
723 1.1 cgd if (cmdp->cmdtype == CMDFUNCTION) {
724 1.1 cgd *pp = cmdp->next;
725 1.1 cgd freefunc(cmdp->param.func);
726 1.1 cgd ckfree(cmdp);
727 1.1 cgd } else {
728 1.1 cgd pp = &cmdp->next;
729 1.1 cgd }
730 1.1 cgd }
731 1.1 cgd }
732 1.1 cgd INTON;
733 1.1 cgd }
734 1.1 cgd
735 1.1 cgd
736 1.1 cgd
737 1.1 cgd /*
738 1.1 cgd * Locate a command in the command hash table. If "add" is nonzero,
739 1.1 cgd * add the command to the table if it is not already present. The
740 1.1 cgd * variable "lastcmdentry" is set to point to the address of the link
741 1.1 cgd * pointing to the entry, so that delete_cmd_entry can delete the
742 1.1 cgd * entry.
743 1.1 cgd */
744 1.1 cgd
745 1.1 cgd struct tblentry **lastcmdentry;
746 1.1 cgd
747 1.1 cgd
748 1.1 cgd STATIC struct tblentry *
749 1.1 cgd cmdlookup(name, add)
750 1.1 cgd char *name;
751 1.12 cgd int add;
752 1.12 cgd {
753 1.1 cgd int hashval;
754 1.21 tls char *p;
755 1.1 cgd struct tblentry *cmdp;
756 1.1 cgd struct tblentry **pp;
757 1.1 cgd
758 1.1 cgd p = name;
759 1.1 cgd hashval = *p << 4;
760 1.1 cgd while (*p)
761 1.1 cgd hashval += *p++;
762 1.1 cgd hashval &= 0x7FFF;
763 1.1 cgd pp = &cmdtable[hashval % CMDTABLESIZE];
764 1.1 cgd for (cmdp = *pp ; cmdp ; cmdp = cmdp->next) {
765 1.1 cgd if (equal(cmdp->cmdname, name))
766 1.1 cgd break;
767 1.1 cgd pp = &cmdp->next;
768 1.1 cgd }
769 1.1 cgd if (add && cmdp == NULL) {
770 1.1 cgd INTOFF;
771 1.1 cgd cmdp = *pp = ckmalloc(sizeof (struct tblentry) - ARB
772 1.1 cgd + strlen(name) + 1);
773 1.1 cgd cmdp->next = NULL;
774 1.1 cgd cmdp->cmdtype = CMDUNKNOWN;
775 1.1 cgd cmdp->rehash = 0;
776 1.1 cgd strcpy(cmdp->cmdname, name);
777 1.1 cgd INTON;
778 1.1 cgd }
779 1.1 cgd lastcmdentry = pp;
780 1.1 cgd return cmdp;
781 1.1 cgd }
782 1.1 cgd
783 1.1 cgd /*
784 1.1 cgd * Delete the command entry returned on the last lookup.
785 1.1 cgd */
786 1.1 cgd
787 1.1 cgd STATIC void
788 1.1 cgd delete_cmd_entry() {
789 1.1 cgd struct tblentry *cmdp;
790 1.1 cgd
791 1.1 cgd INTOFF;
792 1.1 cgd cmdp = *lastcmdentry;
793 1.1 cgd *lastcmdentry = cmdp->next;
794 1.1 cgd ckfree(cmdp);
795 1.1 cgd INTON;
796 1.1 cgd }
797 1.1 cgd
798 1.1 cgd
799 1.1 cgd
800 1.1 cgd #ifdef notdef
801 1.1 cgd void
802 1.1 cgd getcmdentry(name, entry)
803 1.1 cgd char *name;
804 1.19 christos struct cmdentry *entry;
805 1.1 cgd {
806 1.1 cgd struct tblentry *cmdp = cmdlookup(name, 0);
807 1.1 cgd
808 1.1 cgd if (cmdp) {
809 1.1 cgd entry->u = cmdp->param;
810 1.1 cgd entry->cmdtype = cmdp->cmdtype;
811 1.1 cgd } else {
812 1.1 cgd entry->cmdtype = CMDUNKNOWN;
813 1.1 cgd entry->u.index = 0;
814 1.1 cgd }
815 1.1 cgd }
816 1.1 cgd #endif
817 1.1 cgd
818 1.1 cgd
819 1.1 cgd /*
820 1.1 cgd * Add a new command entry, replacing any existing command entry for
821 1.1 cgd * the same name.
822 1.1 cgd */
823 1.1 cgd
824 1.1 cgd void
825 1.1 cgd addcmdentry(name, entry)
826 1.1 cgd char *name;
827 1.1 cgd struct cmdentry *entry;
828 1.1 cgd {
829 1.1 cgd struct tblentry *cmdp;
830 1.1 cgd
831 1.1 cgd INTOFF;
832 1.1 cgd cmdp = cmdlookup(name, 1);
833 1.1 cgd if (cmdp->cmdtype == CMDFUNCTION) {
834 1.1 cgd freefunc(cmdp->param.func);
835 1.1 cgd }
836 1.1 cgd cmdp->cmdtype = entry->cmdtype;
837 1.1 cgd cmdp->param = entry->u;
838 1.1 cgd INTON;
839 1.1 cgd }
840 1.1 cgd
841 1.1 cgd
842 1.1 cgd /*
843 1.1 cgd * Define a shell function.
844 1.1 cgd */
845 1.1 cgd
846 1.1 cgd void
847 1.1 cgd defun(name, func)
848 1.1 cgd char *name;
849 1.1 cgd union node *func;
850 1.1 cgd {
851 1.1 cgd struct cmdentry entry;
852 1.1 cgd
853 1.1 cgd INTOFF;
854 1.1 cgd entry.cmdtype = CMDFUNCTION;
855 1.1 cgd entry.u.func = copyfunc(func);
856 1.1 cgd addcmdentry(name, &entry);
857 1.1 cgd INTON;
858 1.1 cgd }
859 1.1 cgd
860 1.1 cgd
861 1.1 cgd /*
862 1.1 cgd * Delete a function if it exists.
863 1.1 cgd */
864 1.1 cgd
865 1.8 jtc int
866 1.1 cgd unsetfunc(name)
867 1.1 cgd char *name;
868 1.1 cgd {
869 1.1 cgd struct tblentry *cmdp;
870 1.1 cgd
871 1.1 cgd if ((cmdp = cmdlookup(name, 0)) != NULL && cmdp->cmdtype == CMDFUNCTION) {
872 1.1 cgd freefunc(cmdp->param.func);
873 1.1 cgd delete_cmd_entry();
874 1.8 jtc return (0);
875 1.1 cgd }
876 1.8 jtc return (1);
877 1.22 christos }
878 1.22 christos
879 1.22 christos /*
880 1.22 christos * Locate and print what a word is...
881 1.22 christos */
882 1.22 christos
883 1.22 christos int
884 1.22 christos typecmd(argc, argv)
885 1.22 christos int argc;
886 1.22 christos char **argv;
887 1.22 christos {
888 1.22 christos struct cmdentry entry;
889 1.22 christos struct tblentry *cmdp;
890 1.30 matt char * const *pp;
891 1.22 christos struct alias *ap;
892 1.22 christos int i;
893 1.27 christos int err = 0;
894 1.22 christos
895 1.22 christos for (i = 1; i < argc; i++) {
896 1.22 christos out1str(argv[i]);
897 1.22 christos /* First look at the keywords */
898 1.30 matt for (pp = parsekwd; *pp; pp++)
899 1.22 christos if (**pp == *argv[i] && equal(*pp, argv[i]))
900 1.22 christos break;
901 1.22 christos
902 1.22 christos if (*pp) {
903 1.22 christos out1str(" is a shell keyword\n");
904 1.22 christos continue;
905 1.22 christos }
906 1.22 christos
907 1.22 christos /* Then look at the aliases */
908 1.22 christos if ((ap = lookupalias(argv[i], 1)) != NULL) {
909 1.22 christos out1fmt(" is an alias for %s\n", ap->val);
910 1.22 christos continue;
911 1.22 christos }
912 1.22 christos
913 1.22 christos /* Then check if it is a tracked alias */
914 1.22 christos if ((cmdp = cmdlookup(argv[i], 0)) != NULL) {
915 1.22 christos entry.cmdtype = cmdp->cmdtype;
916 1.22 christos entry.u = cmdp->param;
917 1.22 christos }
918 1.22 christos else {
919 1.22 christos /* Finally use brute force */
920 1.24 christos find_command(argv[i], &entry, DO_ABS, pathval());
921 1.22 christos }
922 1.22 christos
923 1.22 christos switch (entry.cmdtype) {
924 1.22 christos case CMDNORMAL: {
925 1.31 christos if (strchr(argv[i], '/') == NULL) {
926 1.31 christos const char *path = pathval();
927 1.31 christos char *name;
928 1.31 christos int j = entry.u.index;
929 1.31 christos do {
930 1.24 christos name = padvance(&path, argv[i]);
931 1.24 christos stunalloc(name);
932 1.24 christos } while (--j >= 0);
933 1.31 christos out1fmt(" is%s %s\n",
934 1.31 christos cmdp ? " a tracked alias for" : "", name);
935 1.31 christos } else {
936 1.31 christos if (access(argv[i], X_OK) == 0)
937 1.31 christos out1fmt(" is %s\n", argv[i]);
938 1.31 christos else
939 1.31 christos out1fmt(": %s\n", strerror(errno));
940 1.24 christos }
941 1.31 christos break;
942 1.22 christos }
943 1.22 christos case CMDFUNCTION:
944 1.22 christos out1str(" is a shell function\n");
945 1.22 christos break;
946 1.22 christos
947 1.22 christos case CMDBUILTIN:
948 1.22 christos out1str(" is a shell builtin\n");
949 1.22 christos break;
950 1.22 christos
951 1.22 christos default:
952 1.31 christos out1str(": not found\n");
953 1.27 christos err |= 127;
954 1.22 christos break;
955 1.22 christos }
956 1.22 christos }
957 1.27 christos return err;
958 1.1 cgd }
959