]>
git.cameronkatri.com Git - apple_cmds.git/blob - shell_cmds/sh/exec.c
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 * 3. 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: head/bin/sh/exec.c 317882 2017-05-06 13:28:42Z jilles $");
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.
80 #define eaccess(path, mode) faccessat(AT_FDCWD, path, mode, AT_EACCESS)
81 #endif /* __APPLE__ */
83 #define CMDTABLESIZE 31 /* should be prime */
88 struct tblentry
*next
; /* next entry in hash chain */
89 union param param
; /* definition of builtin function */
90 int special
; /* flag for special builtin commands */
91 signed char cmdtype
; /* index identifying command */
92 char cmdname
[]; /* name of command */
96 static struct tblentry
*cmdtable
[CMDTABLESIZE
];
97 static int cmdtable_cd
= 0; /* cmdtable contains cd-dependent entries */
98 int exerrno
= 0; /* Last exec error */
101 static void tryexec(char *, char **, char **);
102 static void printentry(struct tblentry
*, int);
103 static struct tblentry
*cmdlookup(const char *, int);
104 static void delete_cmd_entry(void);
105 static void addcmdentry(const char *, struct cmdentry
*);
110 * Exec a program. Never returns. If you change this routine, you may
111 * have to change the find_command routine as well.
113 * The argv array may be changed and element argv[-1] should be writable.
117 shellexec(char **argv
, char **envp
, const char *path
, int idx
)
122 if (strchr(argv
[0], '/') != NULL
) {
123 tryexec(argv
[0], argv
, envp
);
127 while ((cmdname
= padvance(&path
, argv
[0])) != NULL
) {
128 if (--idx
< 0 && pathopt
== NULL
) {
129 tryexec(cmdname
, argv
, envp
);
130 if (errno
!= ENOENT
&& errno
!= ENOTDIR
)
139 /* Map to POSIX errors */
140 if (e
== ENOENT
|| e
== ENOTDIR
) {
142 exerror(EXEXEC
, "%s: not found", argv
[0]);
145 exerror(EXEXEC
, "%s: %s", argv
[0], strerror(e
));
151 tryexec(char *cmd
, char **argv
, char **envp
)
157 execve(cmd
, argv
, envp
);
161 in
= open(cmd
, O_RDONLY
| O_NONBLOCK
);
163 n
= pread(in
, buf
, sizeof buf
, 0);
165 if (n
> 0 && memchr(buf
, '\0', n
) != NULL
) {
171 *--argv
= __DECONST(char *, _PATH_BSHELL
);
172 execve(_PATH_BSHELL
, argv
, envp
);
178 * Do a path search. The variable path (passed by reference) should be
179 * set to the start of the path before the first call; padvance will update
180 * this value as it proceeds. Successive calls to padvance will return
181 * the possible path expansions in sequence. If an option (indicated by
182 * a percent sign) appears in the path entry then the global variable
183 * pathopt will be set to point to it; otherwise pathopt will be set to
190 padvance(const char **path
, const char *name
)
192 const char *p
, *start
;
199 for (p
= start
; *p
&& *p
!= ':' && *p
!= '%'; p
++)
201 namelen
= strlen(name
);
202 len
= p
- start
+ namelen
+ 2; /* "2" is for '/' and '\0' */
204 CHECKSTRSPACE(len
, q
);
206 memcpy(q
, start
, p
- start
);
210 memcpy(q
, name
, namelen
+ 1);
214 while (*p
&& *p
!= ':') p
++;
225 /*** Command hashing code ***/
229 hashcmd(int argc __unused
, char **argv __unused
)
231 struct tblentry
**pp
;
232 struct tblentry
*cmdp
;
235 struct cmdentry entry
;
241 while ((c
= nextopt("rv")) != '\0') {
244 } else if (c
== 'v') {
248 if (*argptr
== NULL
) {
249 for (pp
= cmdtable
; pp
< &cmdtable
[CMDTABLESIZE
] ; pp
++) {
250 for (cmdp
= *pp
; cmdp
; cmdp
= cmdp
->next
) {
251 if (cmdp
->cmdtype
== CMDNORMAL
)
252 printentry(cmdp
, verbose
);
257 while ((name
= *argptr
) != NULL
) {
258 if ((cmdp
= cmdlookup(name
, 0)) != NULL
259 && cmdp
->cmdtype
== CMDNORMAL
)
261 find_command(name
, &entry
, DO_ERR
, pathval());
262 if (entry
.cmdtype
== CMDUNKNOWN
)
265 cmdp
= cmdlookup(name
, 0);
267 printentry(cmdp
, verbose
);
269 outfmt(out2
, "%s: not found\n", name
);
281 printentry(struct tblentry
*cmdp
, int verbose
)
287 if (cmdp
->cmdtype
== CMDNORMAL
) {
288 idx
= cmdp
->param
.index
;
291 name
= padvance(&path
, cmdp
->cmdname
);
293 } while (--idx
>= 0);
295 } else if (cmdp
->cmdtype
== CMDBUILTIN
) {
296 out1fmt("builtin %s", cmdp
->cmdname
);
297 } else if (cmdp
->cmdtype
== CMDFUNCTION
) {
298 out1fmt("function %s", cmdp
->cmdname
);
301 name
= commandtext(getfuncnode(cmdp
->param
.func
));
309 error("internal error: cmdtype %d", cmdp
->cmdtype
);
318 * Resolve a command name. If you change this routine, you may have to
319 * change the shellexec routine as well.
323 find_command(const char *name
, struct cmdentry
*entry
, int act
,
326 struct tblentry
*cmdp
, loc_cmd
;
335 /* If name contains a slash, don't use the hash table */
336 if (strchr(name
, '/') != NULL
) {
337 entry
->cmdtype
= CMDNORMAL
;
345 /* If name is in the table, we're done */
346 if ((cmdp
= cmdlookup(name
, 0)) != NULL
) {
347 if (cmdp
->cmdtype
== CMDFUNCTION
&& act
& DO_NOFUNC
)
353 /* Check for builtin next */
354 if ((i
= find_builtin(name
, &spec
)) >= 0) {
356 cmdp
= cmdlookup(name
, 1);
357 if (cmdp
->cmdtype
== CMDFUNCTION
)
359 cmdp
->cmdtype
= CMDBUILTIN
;
360 cmdp
->param
.index
= i
;
361 cmdp
->special
= spec
;
366 /* We have to search path. */
370 for (;(fullname
= padvance(&path
, name
)) != NULL
; stunalloc(fullname
)) {
373 if (strncmp(pathopt
, "func", 4) == 0) {
376 continue; /* ignore unimplemented options */
379 if (fullname
[0] != '/')
381 if (stat(fullname
, &statb
) < 0) {
382 if (errno
!= ENOENT
&& errno
!= ENOTDIR
)
386 e
= EACCES
; /* if we fail, this will be the error */
387 if (!S_ISREG(statb
.st_mode
))
389 if (pathopt
) { /* this is a %func directory */
390 readcmdfile(fullname
);
391 if ((cmdp
= cmdlookup(name
, 0)) == NULL
|| cmdp
->cmdtype
!= CMDFUNCTION
)
392 error("%s not defined in %s", name
, fullname
);
397 if (statb
.st_uid
== geteuid()) {
398 if ((statb
.st_mode
& 0100) == 0)
400 } else if (statb
.st_gid
== getegid()) {
401 if ((statb
.st_mode
& 010) == 0)
404 if ((statb
.st_mode
& 01) == 0)
408 TRACE(("searchexec \"%s\" returns \"%s\"\n", name
, fullname
));
411 cmdp
= cmdlookup(name
, 1);
412 if (cmdp
->cmdtype
== CMDFUNCTION
)
414 cmdp
->cmdtype
= CMDNORMAL
;
415 cmdp
->param
.index
= idx
;
422 if (e
== ENOENT
|| e
== ENOTDIR
)
423 outfmt(out2
, "%s: not found\n", name
);
425 outfmt(out2
, "%s: %s\n", name
, strerror(e
));
427 entry
->cmdtype
= CMDUNKNOWN
;
435 entry
->cmdtype
= cmdp
->cmdtype
;
436 entry
->u
= cmdp
->param
;
437 entry
->special
= cmdp
->special
;
443 * Search the table of builtin commands.
447 find_builtin(const char *name
, int *special
)
449 const unsigned char *bp
;
453 for (bp
= builtincmd
; *bp
; bp
+= 2 + bp
[0]) {
454 if (bp
[0] == len
&& memcmp(bp
+ 2, name
, len
) == 0) {
455 *special
= (bp
[1] & BUILTIN_SPECIAL
) != 0;
456 return bp
[1] & ~BUILTIN_SPECIAL
;
465 * Called when a cd is done. If any entry in cmdtable depends on the current
466 * directory, simply clear cmdtable completely.
479 * Called before PATH is changed. The argument is the new value of PATH;
480 * pathval() still returns the old value at this point. Called with
485 changepath(const char *newval __unused
)
492 * Clear out cached utility locations.
498 struct tblentry
**tblp
;
499 struct tblentry
**pp
;
500 struct tblentry
*cmdp
;
503 for (tblp
= cmdtable
; tblp
< &cmdtable
[CMDTABLESIZE
] ; tblp
++) {
505 while ((cmdp
= *pp
) != NULL
) {
506 if (cmdp
->cmdtype
== CMDNORMAL
) {
520 * Locate a command in the command hash table. If "add" is nonzero,
521 * add the command to the table if it is not already present. The
522 * variable "lastcmdentry" is set to point to the address of the link
523 * pointing to the entry, so that delete_cmd_entry can delete the
527 static struct tblentry
**lastcmdentry
;
530 static struct tblentry
*
531 cmdlookup(const char *name
, int add
)
533 unsigned int hashval
;
535 struct tblentry
*cmdp
;
536 struct tblentry
**pp
;
540 hashval
= (unsigned char)*p
<< 4;
543 pp
= &cmdtable
[hashval
% CMDTABLESIZE
];
544 for (cmdp
= *pp
; cmdp
; cmdp
= cmdp
->next
) {
545 if (equal(cmdp
->cmdname
, name
))
549 if (add
&& cmdp
== NULL
) {
552 cmdp
= *pp
= ckmalloc(sizeof (struct tblentry
) + len
+ 1);
554 cmdp
->cmdtype
= CMDUNKNOWN
;
555 memcpy(cmdp
->cmdname
, name
, len
+ 1);
563 * Delete the command entry returned on the last lookup.
567 delete_cmd_entry(void)
569 struct tblentry
*cmdp
;
572 cmdp
= *lastcmdentry
;
573 *lastcmdentry
= cmdp
->next
;
581 * Add a new command entry, replacing any existing command entry for
586 addcmdentry(const char *name
, struct cmdentry
*entry
)
588 struct tblentry
*cmdp
;
591 cmdp
= cmdlookup(name
, 1);
592 if (cmdp
->cmdtype
== CMDFUNCTION
) {
593 unreffunc(cmdp
->param
.func
);
595 cmdp
->cmdtype
= entry
->cmdtype
;
596 cmdp
->param
= entry
->u
;
597 cmdp
->special
= entry
->special
;
603 * Define a shell function.
607 defun(const char *name
, union node
*func
)
609 struct cmdentry entry
;
612 entry
.cmdtype
= CMDFUNCTION
;
613 entry
.u
.func
= copyfunc(func
);
615 addcmdentry(name
, &entry
);
621 * Delete a function if it exists.
622 * Called with interrupts off.
626 unsetfunc(const char *name
)
628 struct tblentry
*cmdp
;
630 if ((cmdp
= cmdlookup(name
, 0)) != NULL
&& cmdp
->cmdtype
== CMDFUNCTION
) {
631 unreffunc(cmdp
->param
.func
);
640 * Check if a function by a certain name exists.
643 isfunc(const char *name
)
645 struct tblentry
*cmdp
;
646 cmdp
= cmdlookup(name
, 0);
647 return (cmdp
!= NULL
&& cmdp
->cmdtype
== CMDFUNCTION
);
652 * Shared code for the following builtin commands:
653 * type, command -v, command -V
657 typecmd_impl(int argc
, char **argv
, int cmd
, const char *path
)
659 struct cmdentry entry
;
660 struct tblentry
*cmdp
;
661 const char *const *pp
;
666 if (path
!= pathval())
669 for (i
= 1; i
< argc
; i
++) {
670 /* First look at the keywords */
671 for (pp
= parsekwd
; *pp
; pp
++)
672 if (**pp
== *argv
[i
] && equal(*pp
, argv
[i
]))
676 if (cmd
== TYPECMD_SMALLV
)
677 out1fmt("%s\n", argv
[i
]);
679 out1fmt("%s is a shell keyword\n", argv
[i
]);
683 /* Then look at the aliases */
684 if ((ap
= lookupalias(argv
[i
], 1)) != NULL
) {
685 if (cmd
== TYPECMD_SMALLV
) {
686 out1fmt("alias %s=", argv
[i
]);
688 outcslow('\n', out1
);
690 out1fmt("%s is an alias for %s\n", argv
[i
],
695 /* Then check if it is a tracked alias */
696 if ((cmdp
= cmdlookup(argv
[i
], 0)) != NULL
) {
697 entry
.cmdtype
= cmdp
->cmdtype
;
698 entry
.u
= cmdp
->param
;
699 entry
.special
= cmdp
->special
;
702 /* Finally use brute force */
703 find_command(argv
[i
], &entry
, 0, path
);
706 switch (entry
.cmdtype
) {
708 if (strchr(argv
[i
], '/') == NULL
) {
709 const char *path2
= path
;
711 int j
= entry
.u
.index
;
713 name
= padvance(&path2
, argv
[i
]);
716 if (cmd
== TYPECMD_SMALLV
)
717 out1fmt("%s\n", name
);
719 out1fmt("%s is%s %s\n", argv
[i
],
720 (cmdp
&& cmd
== TYPECMD_TYPE
) ?
721 " a tracked alias for" : "",
724 if (eaccess(argv
[i
], X_OK
) == 0) {
725 if (cmd
== TYPECMD_SMALLV
)
726 out1fmt("%s\n", argv
[i
]);
728 out1fmt("%s is %s\n", argv
[i
],
731 if (cmd
!= TYPECMD_SMALLV
)
732 outfmt(out2
, "%s: %s\n",
733 argv
[i
], strerror(errno
));
740 if (cmd
== TYPECMD_SMALLV
)
741 out1fmt("%s\n", argv
[i
]);
743 out1fmt("%s is a shell function\n", argv
[i
]);
747 if (cmd
== TYPECMD_SMALLV
)
748 out1fmt("%s\n", argv
[i
]);
749 else if (entry
.special
)
750 out1fmt("%s is a special shell builtin\n",
753 out1fmt("%s is a shell builtin\n", argv
[i
]);
757 if (cmd
!= TYPECMD_SMALLV
)
758 outfmt(out2
, "%s: not found\n", argv
[i
]);
764 if (path
!= pathval())
771 * Locate and print what a word is...
775 typecmd(int argc
, char **argv
)
777 if (argc
> 2 && strcmp(argv
[1], "--") == 0)
779 return typecmd_impl(argc
, argv
, TYPECMD_TYPE
, bltinlookup("PATH", 1));