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