]>
git.saurik.com Git - apple/shell_cmds.git/blob - sh/exec.c
b6ffe5c6ec4759564e9fa22acf4f62f9b4f27c87
2 * Copyright (c) 1991, 1993
3 * The Regents of the University of California. All rights reserved.
5 * This code is derived from software contributed to Berkeley by
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 4. Neither the name of the University nor the names of its contributors
17 * may be used to endorse or promote products derived from this software
18 * without specific prior written permission.
20 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35 static char sccsid
[] = "@(#)exec.c 8.4 (Berkeley) 6/8/95";
38 #include <sys/cdefs.h>
39 __FBSDID("$FreeBSD$");
41 #include <sys/types.h>
50 * When commands are first encountered, they are entered in a hash table.
51 * This ensures that a full path search will not have to be done for them
54 * We should investigate converting to a linear search, even though that
55 * would make the command name "hash" a misnomer.
79 #define eaccess(path, mode) faccessat(AT_FDCWD, path, mode, AT_EACCESS)
80 #endif /* __APPLE__ */
82 #define CMDTABLESIZE 31 /* should be prime */
87 struct tblentry
*next
; /* next entry in hash chain */
88 union param param
; /* definition of builtin function */
89 int special
; /* flag for special builtin commands */
90 signed char cmdtype
; /* index identifying command */
91 char cmdname
[]; /* name of command */
95 static struct tblentry
*cmdtable
[CMDTABLESIZE
];
96 static int cmdtable_cd
= 0; /* cmdtable contains cd-dependent entries */
97 int exerrno
= 0; /* Last exec error */
100 static void tryexec(char *, char **, char **);
101 static void printentry(struct tblentry
*, int);
102 static struct tblentry
*cmdlookup(const char *, int);
103 static void delete_cmd_entry(void);
104 static void addcmdentry(const char *, struct cmdentry
*);
109 * Exec a program. Never returns. If you change this routine, you may
110 * have to change the find_command routine as well.
112 * The argv array may be changed and element argv[-1] should be writable.
116 shellexec(char **argv
, char **envp
, const char *path
, int idx
)
121 if (strchr(argv
[0], '/') != NULL
) {
122 tryexec(argv
[0], argv
, envp
);
126 while ((cmdname
= padvance(&path
, argv
[0])) != NULL
) {
127 if (--idx
< 0 && pathopt
== NULL
) {
128 tryexec(cmdname
, argv
, envp
);
129 if (errno
!= ENOENT
&& errno
!= ENOTDIR
)
138 /* Map to POSIX errors */
139 if (e
== ENOENT
|| e
== ENOTDIR
) {
141 exerror(EXEXEC
, "%s: not found", argv
[0]);
144 exerror(EXEXEC
, "%s: %s", argv
[0], strerror(e
));
150 tryexec(char *cmd
, char **argv
, char **envp
)
156 execve(cmd
, argv
, envp
);
160 in
= open(cmd
, O_RDONLY
| O_NONBLOCK
);
162 n
= pread(in
, buf
, sizeof buf
, 0);
164 if (n
> 0 && memchr(buf
, '\0', n
) != NULL
) {
170 *--argv
= __DECONST(char *, _PATH_BSHELL
);
171 execve(_PATH_BSHELL
, argv
, envp
);
177 * Do a path search. The variable path (passed by reference) should be
178 * set to the start of the path before the first call; padvance will update
179 * this value as it proceeds. Successive calls to padvance will return
180 * the possible path expansions in sequence. If an option (indicated by
181 * a percent sign) appears in the path entry then the global variable
182 * pathopt will be set to point to it; otherwise pathopt will be set to
189 padvance(const char **path
, const char *name
)
191 const char *p
, *start
;
198 for (p
= start
; *p
&& *p
!= ':' && *p
!= '%'; p
++)
200 namelen
= strlen(name
);
201 len
= p
- start
+ namelen
+ 2; /* "2" is for '/' and '\0' */
203 CHECKSTRSPACE(len
, q
);
205 memcpy(q
, start
, p
- start
);
209 memcpy(q
, name
, namelen
+ 1);
213 while (*p
&& *p
!= ':') p
++;
224 /*** Command hashing code ***/
228 hashcmd(int argc __unused
, char **argv __unused
)
230 struct tblentry
**pp
;
231 struct tblentry
*cmdp
;
234 struct cmdentry entry
;
240 while ((c
= nextopt("rv")) != '\0') {
243 } else if (c
== 'v') {
247 if (*argptr
== NULL
) {
248 for (pp
= cmdtable
; pp
< &cmdtable
[CMDTABLESIZE
] ; pp
++) {
249 for (cmdp
= *pp
; cmdp
; cmdp
= cmdp
->next
) {
250 if (cmdp
->cmdtype
== CMDNORMAL
)
251 printentry(cmdp
, verbose
);
256 while ((name
= *argptr
) != NULL
) {
257 if ((cmdp
= cmdlookup(name
, 0)) != NULL
258 && cmdp
->cmdtype
== CMDNORMAL
)
260 find_command(name
, &entry
, DO_ERR
, pathval());
261 if (entry
.cmdtype
== CMDUNKNOWN
)
264 cmdp
= cmdlookup(name
, 0);
266 printentry(cmdp
, verbose
);
268 outfmt(out2
, "%s: not found\n", name
);
280 printentry(struct tblentry
*cmdp
, int verbose
)
286 if (cmdp
->cmdtype
== CMDNORMAL
) {
287 idx
= cmdp
->param
.index
;
290 name
= padvance(&path
, cmdp
->cmdname
);
292 } while (--idx
>= 0);
294 } else if (cmdp
->cmdtype
== CMDBUILTIN
) {
295 out1fmt("builtin %s", cmdp
->cmdname
);
296 } else if (cmdp
->cmdtype
== CMDFUNCTION
) {
297 out1fmt("function %s", cmdp
->cmdname
);
300 name
= commandtext(getfuncnode(cmdp
->param
.func
));
308 error("internal error: cmdtype %d", cmdp
->cmdtype
);
317 * Resolve a command name. If you change this routine, you may have to
318 * change the shellexec routine as well.
322 find_command(const char *name
, struct cmdentry
*entry
, int act
,
325 struct tblentry
*cmdp
, loc_cmd
;
334 /* If name contains a slash, don't use the hash table */
335 if (strchr(name
, '/') != NULL
) {
336 entry
->cmdtype
= CMDNORMAL
;
343 /* If name is in the table, and not invalidated by cd, we're done */
344 if ((cmdp
= cmdlookup(name
, 0)) != NULL
) {
345 if (cmdp
->cmdtype
== CMDFUNCTION
&& act
& DO_NOFUNC
)
351 /* Check for builtin next */
352 if ((i
= find_builtin(name
, &spec
)) >= 0) {
354 cmdp
= cmdlookup(name
, 1);
355 if (cmdp
->cmdtype
== CMDFUNCTION
)
357 cmdp
->cmdtype
= CMDBUILTIN
;
358 cmdp
->param
.index
= i
;
359 cmdp
->special
= spec
;
364 /* We have to search path. */
368 for (;(fullname
= padvance(&path
, name
)) != NULL
; stunalloc(fullname
)) {
371 if (strncmp(pathopt
, "func", 4) == 0) {
374 continue; /* ignore unimplemented options */
377 if (fullname
[0] != '/')
379 if (stat(fullname
, &statb
) < 0) {
380 if (errno
!= ENOENT
&& errno
!= ENOTDIR
)
384 e
= EACCES
; /* if we fail, this will be the error */
385 if (!S_ISREG(statb
.st_mode
))
387 if (pathopt
) { /* this is a %func directory */
388 readcmdfile(fullname
);
389 if ((cmdp
= cmdlookup(name
, 0)) == NULL
|| cmdp
->cmdtype
!= CMDFUNCTION
)
390 error("%s not defined in %s", name
, fullname
);
395 if (statb
.st_uid
== geteuid()) {
396 if ((statb
.st_mode
& 0100) == 0)
398 } else if (statb
.st_gid
== getegid()) {
399 if ((statb
.st_mode
& 010) == 0)
402 if ((statb
.st_mode
& 01) == 0)
406 TRACE(("searchexec \"%s\" returns \"%s\"\n", name
, fullname
));
409 cmdp
= cmdlookup(name
, 1);
410 if (cmdp
->cmdtype
== CMDFUNCTION
)
412 cmdp
->cmdtype
= CMDNORMAL
;
413 cmdp
->param
.index
= idx
;
419 if (e
== ENOENT
|| e
== ENOTDIR
)
420 outfmt(out2
, "%s: not found\n", name
);
422 outfmt(out2
, "%s: %s\n", name
, strerror(e
));
424 entry
->cmdtype
= CMDUNKNOWN
;
431 entry
->cmdtype
= cmdp
->cmdtype
;
432 entry
->u
= cmdp
->param
;
433 entry
->special
= cmdp
->special
;
439 * Search the table of builtin commands.
443 find_builtin(const char *name
, int *special
)
445 const struct builtincmd
*bp
;
447 for (bp
= builtincmd
; bp
->name
; bp
++) {
448 if (*bp
->name
== *name
&& equal(bp
->name
, name
)) {
449 *special
= bp
->special
;
459 * Called when a cd is done. If any entry in cmdtable depends on the current
460 * directory, simply clear cmdtable completely.
473 * Called before PATH is changed. The argument is the new value of PATH;
474 * pathval() still returns the old value at this point. Called with
479 changepath(const char *newval __unused
)
486 * Clear out command entries. The argument specifies the first entry in
487 * PATH which has changed.
493 struct tblentry
**tblp
;
494 struct tblentry
**pp
;
495 struct tblentry
*cmdp
;
498 for (tblp
= cmdtable
; tblp
< &cmdtable
[CMDTABLESIZE
] ; tblp
++) {
500 while ((cmdp
= *pp
) != NULL
) {
501 if (cmdp
->cmdtype
== CMDNORMAL
) {
515 * Locate a command in the command hash table. If "add" is nonzero,
516 * add the command to the table if it is not already present. The
517 * variable "lastcmdentry" is set to point to the address of the link
518 * pointing to the entry, so that delete_cmd_entry can delete the
522 static struct tblentry
**lastcmdentry
;
525 static struct tblentry
*
526 cmdlookup(const char *name
, int add
)
528 unsigned int hashval
;
530 struct tblentry
*cmdp
;
531 struct tblentry
**pp
;
535 hashval
= (unsigned char)*p
<< 4;
538 pp
= &cmdtable
[hashval
% CMDTABLESIZE
];
539 for (cmdp
= *pp
; cmdp
; cmdp
= cmdp
->next
) {
540 if (equal(cmdp
->cmdname
, name
))
544 if (add
&& cmdp
== NULL
) {
547 cmdp
= *pp
= ckmalloc(sizeof (struct tblentry
) + len
+ 1);
549 cmdp
->cmdtype
= CMDUNKNOWN
;
550 memcpy(cmdp
->cmdname
, name
, len
+ 1);
558 * Delete the command entry returned on the last lookup.
562 delete_cmd_entry(void)
564 struct tblentry
*cmdp
;
567 cmdp
= *lastcmdentry
;
568 *lastcmdentry
= cmdp
->next
;
576 * Add a new command entry, replacing any existing command entry for
581 addcmdentry(const char *name
, struct cmdentry
*entry
)
583 struct tblentry
*cmdp
;
586 cmdp
= cmdlookup(name
, 1);
587 if (cmdp
->cmdtype
== CMDFUNCTION
) {
588 unreffunc(cmdp
->param
.func
);
590 cmdp
->cmdtype
= entry
->cmdtype
;
591 cmdp
->param
= entry
->u
;
597 * Define a shell function.
601 defun(const char *name
, union node
*func
)
603 struct cmdentry entry
;
606 entry
.cmdtype
= CMDFUNCTION
;
607 entry
.u
.func
= copyfunc(func
);
608 addcmdentry(name
, &entry
);
614 * Delete a function if it exists.
615 * Called with interrupts off.
619 unsetfunc(const char *name
)
621 struct tblentry
*cmdp
;
623 if ((cmdp
= cmdlookup(name
, 0)) != NULL
&& cmdp
->cmdtype
== CMDFUNCTION
) {
624 unreffunc(cmdp
->param
.func
);
633 * Check if a function by a certain name exists.
636 isfunc(const char *name
)
638 struct tblentry
*cmdp
;
639 cmdp
= cmdlookup(name
, 0);
640 return (cmdp
!= NULL
&& cmdp
->cmdtype
== CMDFUNCTION
);
645 * Shared code for the following builtin commands:
646 * type, command -v, command -V
650 typecmd_impl(int argc
, char **argv
, int cmd
, const char *path
)
652 struct cmdentry entry
;
653 struct tblentry
*cmdp
;
654 const char *const *pp
;
659 if (path
!= pathval())
662 for (i
= 1; i
< argc
; i
++) {
663 /* First look at the keywords */
664 for (pp
= parsekwd
; *pp
; pp
++)
665 if (**pp
== *argv
[i
] && equal(*pp
, argv
[i
]))
669 if (cmd
== TYPECMD_SMALLV
)
670 out1fmt("%s\n", argv
[i
]);
672 out1fmt("%s is a shell keyword\n", argv
[i
]);
676 /* Then look at the aliases */
677 if ((ap
= lookupalias(argv
[i
], 1)) != NULL
) {
678 if (cmd
== TYPECMD_SMALLV
) {
679 out1fmt("alias %s=", argv
[i
]);
681 outcslow('\n', out1
);
683 out1fmt("%s is an alias for %s\n", argv
[i
],
688 /* Then check if it is a tracked alias */
689 if ((cmdp
= cmdlookup(argv
[i
], 0)) != NULL
) {
690 entry
.cmdtype
= cmdp
->cmdtype
;
691 entry
.u
= cmdp
->param
;
692 entry
.special
= cmdp
->special
;
695 /* Finally use brute force */
696 find_command(argv
[i
], &entry
, 0, path
);
699 switch (entry
.cmdtype
) {
701 if (strchr(argv
[i
], '/') == NULL
) {
702 const char *path2
= path
;
704 int j
= entry
.u
.index
;
706 name
= padvance(&path2
, argv
[i
]);
709 if (cmd
== TYPECMD_SMALLV
)
710 out1fmt("%s\n", name
);
712 out1fmt("%s is%s %s\n", argv
[i
],
713 (cmdp
&& cmd
== TYPECMD_TYPE
) ?
714 " a tracked alias for" : "",
717 if (eaccess(argv
[i
], X_OK
) == 0) {
718 if (cmd
== TYPECMD_SMALLV
)
719 out1fmt("%s\n", argv
[i
]);
721 out1fmt("%s is %s\n", argv
[i
],
724 if (cmd
!= TYPECMD_SMALLV
)
725 outfmt(out2
, "%s: %s\n",
726 argv
[i
], strerror(errno
));
733 if (cmd
== TYPECMD_SMALLV
)
734 out1fmt("%s\n", argv
[i
]);
736 out1fmt("%s is a shell function\n", argv
[i
]);
740 if (cmd
== TYPECMD_SMALLV
)
741 out1fmt("%s\n", argv
[i
]);
742 else if (entry
.special
)
743 out1fmt("%s is a special shell builtin\n",
746 out1fmt("%s is a shell builtin\n", argv
[i
]);
750 if (cmd
!= TYPECMD_SMALLV
)
751 outfmt(out2
, "%s: not found\n", argv
[i
]);
757 if (path
!= pathval())
764 * Locate and print what a word is...
768 typecmd(int argc
, char **argv
)
770 if (argc
> 2 && strcmp(argv
[1], "--") == 0)
772 return typecmd_impl(argc
, argv
, TYPECMD_TYPE
, bltinlookup("PATH", 1));