1 /* $Header: /src/pub/tcsh/sh.exec.c,v 3.63 2004/11/23 02:10:48 christos Exp $ */
3 * sh.exec.c: Search, find, and execute a command!
6 * Copyright (c) 1980, 1991 The Regents of the University of California.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials provided with the distribution.
17 * 3. Neither the name of the University nor the names of its contributors
18 * may be used to endorse or promote products derived from this software
19 * without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35 RCSID("$Id: sh.exec.c,v 3.63 2004/11/23 02:10:48 christos Exp $")
41 #endif /*WINNT_NATIVE*/
48 # define FASTHASH /* Fast hashing is the default */
52 * System level search and execute of a command.
53 * We look in each directory for the specified command name.
54 * If the name contains a '/' then we execute only the full path name.
55 * If there is no search path then we execute only full path names.
59 * As we search for the command we note the first non-trivial error
60 * message for presentation to the user. This allows us often
61 * to show that a file has the wrong mode/no access when the file
62 * is not in the last component of the search path, so we must
63 * go on after first detecting the error.
65 static char *exerr; /* Execution error message */
66 static Char *expath; /* Path for exerr */
69 * The two part hash function is designed to let texec() call the
70 * more expensive hashname() only once and the simple hash() several
71 * times (once for each path component checked).
72 * Byte size is assumed to be 8.
74 #define BITS_PER_BYTE 8
78 * xhash is an array of hash buckets which are used to hash execs. If
79 * it is allocated (havhash true), then to tell if ``name'' is
80 * (possibly) presend in the i'th component of the variable path, look
81 * at the [hashname(name)] bucket of size [hashwidth] bytes, in the [i
82 * mod size*8]'th bit. The cache size is defaults to a length of 1024
83 * buckets, each 1 byte wide. This implementation guarantees that
84 * objects n bytes wide will be aligned on n byte boundaries.
88 static unsigned long *xhash = NULL;
89 static unsigned int hashlength = 0, uhashlength = 0;
90 static unsigned int hashwidth = 0, uhashwidth = 0;
91 static int hashdebug = 0;
93 # define hash(a, b) (((a) * HSHMUL + (b)) % (hashlength))
94 # define widthof(t) (sizeof(t) * BITS_PER_BYTE)
95 # define tbit(f, i, t) (((t *) xhash)[(f)] & \
96 (1UL << (i & (widthof(t) - 1))))
97 # define tbis(f, i, t) (((t *) xhash)[(f)] |= \
98 (1UL << (i & (widthof(t) - 1))))
99 # define cbit(f, i) tbit(f, i, unsigned char)
100 # define cbis(f, i) tbis(f, i, unsigned char)
101 # define sbit(f, i) tbit(f, i, unsigned short)
102 # define sbis(f, i) tbis(f, i, unsigned short)
103 # define ibit(f, i) tbit(f, i, unsigned int)
104 # define ibis(f, i) tbis(f, i, unsigned int)
105 # define lbit(f, i) tbit(f, i, unsigned long)
106 # define lbis(f, i) tbis(f, i, unsigned long)
108 # define bit(f, i) (hashwidth==sizeof(unsigned char) ? cbit(f,i) : \
109 ((hashwidth==sizeof(unsigned short) ? sbit(f,i) : \
110 ((hashwidth==sizeof(unsigned int) ? ibit(f,i) : \
112 # define bis(f, i) (hashwidth==sizeof(unsigned char) ? cbis(f,i) : \
113 ((hashwidth==sizeof(unsigned short) ? sbis(f,i) : \
114 ((hashwidth==sizeof(unsigned int) ? ibis(f,i) : \
118 * Xhash is an array of HSHSIZ bits (HSHSIZ / 8 chars), which are used
119 * to hash execs. If it is allocated (havhash true), then to tell
120 * whether ``name'' is (possibly) present in the i'th component
121 * of the variable path, you look at the bit in xhash indexed by
122 * hash(hashname("name"), i). This is setup automatically
123 * after .login is executed, and recomputed whenever ``path'' is
126 # define HSHSIZ 8192 /* 1k bytes */
127 # define HSHMASK (HSHSIZ - 1)
129 static char xhash[HSHSIZ / BITS_PER_BYTE];
131 # define hash(a, b) (((a) * HSHMUL + (b)) & HSHMASK)
132 # define bit(h, b) ((h)[(b) >> 3] & 1 << ((b) & 7)) /* bit test */
133 # define bis(h, b) ((h)[(b) >> 3] |= 1 << ((b) & 7)) /* bit set */
135 #endif /* FASTHASH */
138 static int hits, misses;
141 /* Dummy search path for just absolute search when no path */
142 static Char *justabs[] = {STRNULL, 0};
144 static void pexerr __P((void));
145 static void texec __P((Char *, Char **));
146 int hashname __P((Char *));
147 static int iscommand __P((Char *));
154 Char *dp, **pv, **av, *sav;
161 * Glob the command name. We will search $path even if this does something,
162 * as in sh but not in csh. One special case: if there is no PATH, then we
163 * execute only commands which start with '/'.
165 blk[0] = t->t_dcom[0];
173 setname(short2str(blk[0]));
174 stderror(ERR_NAME | ERR_NOMATCH);
184 expath = Strsave(pv[0]);
190 if (v == 0 && expath[0] != '/' && expath[0] != '.') {
194 slash = any(short2str(expath), '/');
197 * Glob the argument list, if necessary. Otherwise trim off the quote bits.
207 setname(short2str(expath));
208 stderror(ERR_NAME | ERR_NOMATCH);
216 t->t_dcom = blkspl(pv, av);
222 if (*av == NULL || **av == '\0')
225 xechoit(av); /* Echo command if -x */
228 * Since all internal file descriptors are set to close on exec, we don't
229 * need to close them explicitly here. Just reorient ourselves for error
236 isoutatty = isatty(SHOUT);
237 isdiagatty = isatty(SHDIAG);
239 closech(); /* Close random fd's */
242 * We must do this AFTER any possible forking (like `foo` in glob) so that
243 * this shell can still do subprocesses.
246 (void) sigsetmask((sigmask_t) 0);
248 (void) sigrelse(SIGINT);
249 (void) sigrelse(SIGCHLD);
253 * If no path, no words in path, or a / in the filename then restrict the
256 if (v == NULL || v->vec == NULL || v->vec[0] == NULL || slash)
260 sav = Strspl(STRslash, *av);/* / command name for postpending */
264 hashval = havhash ? hashname(*av) : 0;
272 * Try to save time by looking at the hash table for where this command
273 * could be. If we are doing delayed hashing, then we put the names in
274 * one at a time, as the user enters them. This is kinda like Korn
275 * Shell's "tracked aliases".
277 if (!slash && ABSOLUTEP(pv[0]) && havhash) {
279 if (!bit(hashval, i))
282 int hashval1 = hash(hashval, i);
283 if (!bit(xhash, hashval1))
285 #endif /* FASTHASH */
287 if (pv[0][0] == 0 || eq(pv[0], STRdot)) /* don't make ./xxx */
291 if (t->t_dflg & F_AMPERSAND) {
293 xprintf("set SIGINT to SIG_IGN\n");
294 xprintf("set SIGQUIT to SIG_DFL\n");
295 # endif /* JOBDEBUG */
296 (void) signal(SIGINT,SIG_IGN); /* may not be necessary */
297 (void) signal(SIGQUIT,SIG_DFL);
300 if (gointr && eq(gointr, STRminus)) {
302 xprintf("set SIGINT to SIG_IGN\n");
303 xprintf("set SIGQUIT to SIG_IGN\n");
304 # endif /* JOBDEBUG */
305 (void) signal(SIGINT,SIG_IGN); /* may not be necessary */
306 (void) signal(SIGQUIT,SIG_IGN);
308 #endif /* COHERENT */
313 dp = Strspl(*pv, sav);
319 if ((t->t_dflg & F_AMPERSAND)) {
321 xprintf("set SIGINT to SIG_IGN\n");
322 # endif /* JOBDEBUG */
324 * this is necessary on Coherent or all background
325 * jobs are killed by CTRL-C
326 * (there must be a better fix for this)
328 (void) signal(SIGINT,SIG_IGN);
330 if (gointr && eq(gointr,STRminus)) {
332 xprintf("set SIGINT to SIG_IGN\n");
333 xprintf("set SIGQUIT to SIG_IGN\n");
334 # endif /* JOBDEBUG */
335 (void) signal(SIGINT,SIG_IGN); /* may not be necessary */
336 (void) signal(SIGQUIT,SIG_IGN);
338 #endif /* COHERENT */
364 /* Couldn't find the damn thing */
366 setname(short2str(expath));
370 xfree((ptr_t) expath);
376 stderror(ERR_NAME | ERR_STRING, exerr);
377 stderror(ERR_NAME | ERR_COMMAND);
381 * Execute command f, arg list t.
382 * Record error message if not found.
383 * Also do shell scripts here.
399 /* The order for the conversions is significant */
405 errno = 0; /* don't use a previous error */
408 * If we try to execute an nfs mounted directory on the apollo, we
409 * hang forever. So until apollo fixes that..
413 if (stat(f, &stb) == 0 && S_ISDIR(stb.st_mode))
419 #ifdef ISC_POSIX_EXEC_BUG
420 __setostype(0); /* "0" is "__OS_SYSV" in <sys/user.h> */
421 #endif /* ISC_POSIX_EXEC_BUG */
423 #ifdef ISC_POSIX_EXEC_BUG
424 __setostype(1); /* "1" is "__OS_POSIX" in <sys/user.h> */
425 #endif /* ISC_POSIX_EXEC_BUG */
430 blkfree((Char **) t);
436 #endif /* WINNT_NATIVE */
438 * From: casper@fwi.uva.nl (Casper H.S. Dik) If we could not execute
439 * it, don't feed it to the shell if it looks like a binary!
441 if ((fd = open(f, O_RDONLY|O_LARGEFILE)) != -1) {
446 if ((nread = read(fd, (char *) pref, 2)) == 2) {
447 if (!isprint((unsigned char)pref[0]) &&
448 (pref[0] != '\n' && pref[0] != '\t')) {
451 * We *know* what ENOEXEC means.
453 stderror(ERR_ARCH, f, strerror(errno));
456 else if (nread < 0 && errno != EINTR) {
458 /* need to print error incase the file is migrated */
459 stderror(ERR_SYSTEM, f, strerror(errno));
471 pref[0] != '#' || pref[1] != '!' || hashbang(fd, &vp) == -1) {
472 #endif /* HASHBANG */
474 * If there is an alias for shell, then put the words of the alias in
475 * front of the argument list replacing the command name. Note no
476 * interpretation of the words at this point.
478 v = adrof1(STRshell, &aliases);
479 if (v == NULL || v->vec == NULL) {
481 vp[0] = adrof(STRshell) ? varval(STRshell) : STR_SHELLPATH;
485 # ifndef ISC /* Compatible with ISC's /bin/csh */
494 vp = saveblk(v->vec);
497 #endif /* HASHBANG */
504 st = blkspl(vp, st); /* Splice up the new arglst */
507 /* The order for the conversions is significant */
511 blkfree((Char **) vp);
515 #ifdef ISC_POSIX_EXEC_BUG
516 __setostype(0); /* "0" is "__OS_SYSV" in <sys/user.h> */
517 #endif /* ISC_POSIX_EXEC_BUG */
519 #ifdef ISC_POSIX_EXEC_BUG
520 __setostype(1); /* "1" is "__OS_POSIX" in <sys/user.h> */
521 #endif /* ISC_POSIX_EXEC_BUG */
525 blkfree((Char **) t);
526 /* The sky is falling, the sky is falling! */
527 stderror(ERR_SYSTEM, f, strerror(errno));
531 stderror(ERR_SYSTEM, f, strerror(errno));
535 case 0: /* execv fails and returns 0! */
542 exerr = strerror(errno);
544 xfree((ptr_t) expath);
545 expath = Strsave(sf);
560 int saveIN, saveOUT, saveDIAG, saveSTD;
568 #ifndef CLOSE_ON_EXEC
570 #endif /* CLOSE_ON_EXEC */
571 signalfun_t osigint, osigquit, osigterm;
574 if (chkstop == 0 && setintr)
577 * Hmm, we don't really want to do that now because we might
578 * fail, but what is the choice
580 rechist(NULL, adrof(STRsavehist) != NULL);
583 osigint = signal(SIGINT, parintr);
584 osigquit = signal(SIGQUIT, parintr);
585 osigterm = signal(SIGTERM, parterm);
588 #ifndef CLOSE_ON_EXEC
590 #endif /* CLOSE_ON_EXEC */
596 (void)close_on_exec (saveIN = dcopy(SHIN, -1), 1);
597 (void)close_on_exec (saveOUT = dcopy(SHOUT, -1), 1);
598 (void)close_on_exec (saveDIAG = dcopy(SHDIAG, -1), 1);
599 (void)close_on_exec (saveSTD = dcopy(OLDSTD, -1), 1);
601 lshift(kp->t_dcom, 1);
605 /* PWP: setjmp/longjmp bugfix for optimizing compilers */
607 my_reenter = 1; /* assume non-zero return val */
608 if (setexit() == 0) {
609 my_reenter = 0; /* Oh well, we were wrong */
611 if ((my_reenter = setexit()) == 0) {
613 (void)close_on_exec (SHIN = dcopy(0, -1), 1);
614 (void)close_on_exec (SHOUT = dcopy(1, -1), 1);
615 (void)close_on_exec (SHDIAG = dcopy(2, -1), 1);
616 #ifndef CLOSE_ON_EXEC
618 #endif /* CLOSE_ON_EXEC */
621 * Decrement the shell level
626 #endif /* WINNT_NATIVE */
630 (void) sigset(SIGINT, osigint);
631 (void) sigset(SIGQUIT, osigquit);
632 (void) sigset(SIGTERM, osigterm);
635 #ifndef CLOSE_ON_EXEC
637 #endif /* CLOSE_ON_EXEC */
641 (void) close(SHDIAG);
642 (void) close(OLDSTD);
643 (void)close_on_exec(SHIN = dmove(saveIN, oSHIN), 1);
644 (void)close_on_exec(SHOUT = dmove(saveOUT, oSHOUT), 1);
645 (void)close_on_exec(SHDIAG = dmove(saveDIAG, oSHDIAG), 1);
646 (void)close_on_exec(OLDSTD = dmove(saveSTD, oOLDSTD), 1);
650 stderror(ERR_SILENT);
657 if (adrof(STRecho)) {
658 int odidfds = didfds;
662 blkpr(t), xputchar('\n');
681 struct varent *v = adrof(STRpath);
685 int is_windir; /* check if it is the windows directory */
687 #endif /* WINNT_NATIVE */
692 uhashlength = atoi(short2str(vv[1]));
694 uhashwidth = atoi(short2str(vv[2]));
695 if ((uhashwidth != sizeof(unsigned char)) &&
696 (uhashwidth != sizeof(unsigned short)) &&
697 (uhashwidth != sizeof(unsigned long)))
700 hashdebug = atoi(short2str(vv[3]));
705 hashwidth = uhashwidth;
710 for (pv = v->vec; pv && *pv; pv++, hashwidth++)
712 if (hashwidth <= widthof(unsigned char))
713 hashwidth = sizeof(unsigned char);
714 else if (hashwidth <= widthof(unsigned short))
715 hashwidth = sizeof(unsigned short);
716 else if (hashwidth <= widthof(unsigned int))
717 hashwidth = sizeof(unsigned int);
719 hashwidth = sizeof(unsigned long);
723 hashlength = uhashlength;
725 hashlength = hashwidth * (8*64);/* "average" files per dir in path */
728 xfree((ptr_t) xhash);
729 xhash = (unsigned long *) xcalloc((size_t) (hashlength * hashwidth),
731 #endif /* FASTHASH */
733 (void) getusername(NULL); /* flush the tilde cashe */
738 for (pv = v->vec; pv && *pv; pv++, i++) {
739 if (!ABSOLUTEP(pv[0]))
741 dirp = opendir(short2str(*pv));
744 #ifdef COMMENT /* this isn't needed. opendir won't open
746 if (fstat(dirp->dd_fd, &stb) < 0 || !S_ISDIR(stb.st_mode)) {
747 (void) closedir(dirp);
752 is_windir = nt_check_if_windir(short2str(*pv));
753 #endif /* WINNT_NATIVE */
754 while ((dp = readdir(dirp)) != NULL) {
757 if (dp->d_name[0] == '.' &&
758 (dp->d_name[1] == '\0' ||
759 (dp->d_name[1] == '.' && dp->d_name[2] == '\0')))
762 nt_check_name_and_hash(is_windir, dp->d_name, i);
763 #else /* !WINNT_NATIVE*/
764 #if defined(_UWIN) || defined(__CYGWIN__)
765 /* Turn foo.{exe,com,bat} into foo since UWIN's readdir returns
766 * the file with the .exe, .com, .bat extension
769 size_t ext = strlen(dp->d_name) - 4;
770 if ((ext > 0) && (strcasecmp(&dp->d_name[ext], ".exe") == 0 ||
771 strcasecmp(&dp->d_name[ext], ".bat") == 0 ||
772 strcasecmp(&dp->d_name[ext], ".com") == 0))
774 dp->d_name[ext] = '\0';
775 #if defined(__CYGWIN__)
777 #endif /* __CYGWIN__ */
780 #endif /* _UWIN || __CYGWIN__ */
782 hashval = hashname(str2short(dp->d_name));
785 xprintf(CGETS(13, 1, "hash=%-4d dir=%-2d prog=%s\n"),
786 hashname(str2short(dp->d_name)), i, dp->d_name);
787 # else /* OLD HASH */
788 hashval = hash(hashname(str2short(dp->d_name)), i);
790 # endif /* FASTHASH */
791 /* tw_add_comm_name (dp->d_name); */
792 #endif /* WINNT_NATIVE */
794 (void) closedir(dirp);
809 xfree((ptr_t) xhash);
812 #endif /* FASTHASH */
824 if (havhash && hashlength && hashwidth)
825 xprintf(CGETS(13, 2, "%d hash buckets of %d bits each\n"),
826 hashlength, hashwidth*8);
828 xprintf(CGETS(13, 3, "debug mask = 0x%08x\n"), hashdebug);
829 #endif /* FASTHASH */
832 xprintf(CGETS(13, 4, "%d hits, %d misses, %d%%\n"),
833 hits, misses, 100 * hits / (hits + misses));
839 * Hash a command name.
847 for (h = 0; *cp; cp++)
859 int slash = any(short2str(name), '/');
863 if (v == NULL || v->vec == NULL || v->vec[0] == NULL || slash)
867 sav = Strspl(STRslash, name); /* / command name for postpending */
868 hashval = havhash ? hashname(name) : 0;
871 if (!slash && ABSOLUTEP(pv[0]) && havhash) {
873 if (!bit(hashval, i))
876 int hashval1 = hash(hashval, i);
877 if (!bit(xhash, hashval1))
879 #endif /* FASTHASH */
881 if (pv[0][0] == 0 || eq(pv[0], STRdot)) { /* don't make ./xxx */
882 if (executable(NULL, name, 0)) {
888 if (executable(*pv, sav, 0)) {
902 * Andreas Luik <luik@isaak.isa.de>
903 * I S A GmbH - Informationssysteme fuer computerintegrierte Automatisierung
907 * is the executable() routine below and changes to iscommand().
913 * executable() examines the pathname obtained by concatenating dir and name
914 * (dir may be NULL), and returns 1 either if it is executable by us, or
915 * if dir_ok is set and the pathname refers to a directory.
916 * This is a bit kludgy, but in the name of optimization...
919 executable(dir, name, dir_ok)
924 Char path[MAXPATHLEN + 1];
926 (void) memset(path, 0, sizeof(path));
929 copyn(path, dir, MAXPATHLEN);
930 catn(path, name, MAXPATHLEN);
931 strname = short2str(path);
934 strname = short2str(name);
936 return (stat(strname, &stbuf) != -1 &&
937 ((dir_ok && S_ISDIR(stbuf.st_mode)) ||
938 (S_ISREG(stbuf.st_mode) &&
939 /* save time by not calling access() in the hopeless case */
940 (stbuf.st_mode & (S_IXOTH | S_IXGRP | S_IXUSR)) &&
941 access(strname, X_OK) == 0
944 #endif /*!WINNT_NATIVE*/
947 tellmewhat(lexp, str)
948 struct wordent *lexp;
952 struct biltins *bptr;
953 struct wordent *sp = lexp->next;
954 int aliased = 0, found;
955 Char *s0, *s1, *s2, *cmd;
958 if (adrof1(sp->word, &aliases)) {
964 s0 = sp->word; /* to get the memory freeing right... */
966 /* handle quoted alias hack */
967 if ((*(sp->word) & (QUOTE | TRIM)) == QUOTE)
970 /* do quoting, if it hasn't been done */
977 while (*s2 && *s2 != qc)
978 *s1++ = *s2++ | QUOTE;
984 *s1++ = *s2++ | QUOTE;
991 for (bptr = bfunc; bptr < &bfunc[nbfunc]; bptr++) {
992 if (eq(sp->word, str2short(bptr->bname))) {
996 xprintf(CGETS(13, 5, "%S: shell built-in command.\n"),
1001 (void) Strcpy(str, sp->word);
1002 sp->word = s0; /* we save and then restore this */
1007 for (bptr = nt_bfunc; bptr < &nt_bfunc[nt_nbfunc]; bptr++) {
1008 if (eq(sp->word, str2short(bptr->bname))) {
1012 xprintf(CGETS(13, 5, "%S: shell built-in command.\n"),
1017 (void) Strcpy(str, sp->word);
1018 sp->word = s0; /* we save and then restore this */
1022 #endif /* WINNT_NATIVE*/
1024 sp->word = cmd = globone(sp->word, G_IGNORE);
1026 if ((i = iscommand(sp->word)) != 0) {
1029 int slash = any(short2str(sp->word), '/');
1032 if (v == NULL || v->vec == NULL || v->vec[0] == NULL || slash)
1039 if (pv[0][0] == 0 || eq(pv[0], STRdot)) {
1041 sp->word = Strspl(STRdotsl, sp->word);
1043 xfree((ptr_t) sp->word);
1049 s1 = Strspl(*pv, STRslash);
1050 sp->word = Strspl(s1, sp->word);
1055 (void) Strcpy(str, sp->word);
1056 xfree((ptr_t) sp->word);
1064 xprintf(CGETS(13, 6, "%S: Command not found.\n"), sp->word);
1068 (void) Strcpy(str, sp->word);
1071 sp->word = s0; /* we save and then restore this */
1077 * Builtin to look at and list all places a command may be defined:
1078 * aliases, shell builtins, and the path.
1080 * Marc Horowitz <marc@mit.edu>
1081 * MIT Student Information Processing Board
1093 found &= find_cmd(*v, 1);
1094 /* Make status nonzero if any command is not found. */
1096 set(STRstatus, Strsave(STR1), VAR_READWRITE);
1105 struct biltins *bptr;
1108 int hashval, i, ex, rval = 0;
1110 if (prt && any(short2str(cmd), '/')) {
1111 xprintf(CGETS(13, 7, "where: / in command makes no sense\n"));
1115 /* first, look for an alias */
1117 if (prt && adrof1(cmd, &aliases)) {
1118 if ((var = adrof1(cmd, &aliases)) != NULL) {
1119 xprintf(CGETS(13, 8, "%S is aliased to "), cmd);
1120 if (var->vec != NULL)
1127 /* next, look for a shell builtin */
1129 for (bptr = bfunc; bptr < &bfunc[nbfunc]; bptr++) {
1130 if (eq(cmd, str2short(bptr->bname))) {
1133 xprintf(CGETS(13, 9, "%S is a shell built-in\n"), cmd);
1139 for (bptr = nt_bfunc; bptr < &nt_bfunc[nt_nbfunc]; bptr++) {
1140 if (eq(cmd, str2short(bptr->bname))) {
1143 xprintf(CGETS(13, 9, "%S is a shell built-in\n"), cmd);
1148 #endif /* WINNT_NATIVE*/
1150 /* last, look through the path for the command */
1152 if ((var = adrof(STRpath)) == NULL)
1155 hashval = havhash ? hashname(cmd) : 0;
1157 sv = Strspl(STRslash, cmd);
1159 for (pv = var->vec, i = 0; pv && *pv; pv++, i++) {
1160 if (havhash && !eq(*pv, STRdot)) {
1162 if (!bit(hashval, i))
1165 int hashval1 = hash(hashval, i);
1166 if (!bit(xhash, hashval1))
1168 #endif /* FASTHASH */
1170 ex = executable(*pv, sv, 0);
1172 if (!ex && (hashdebug & 2)) {
1173 xprintf(CGETS(13, 10, "hash miss: "));
1174 ex = 1; /* Force printing */
1176 #endif /* FASTHASH */
1180 xprintf("%S/", *pv);
1181 xprintf("%S\n", cmd);
1191 int hashval_extern(cp)
1194 return havhash?hashname(cp):0;
1196 int bit_extern(val,i)
1202 void bis_extern(val,i)
1208 #endif /* WINNT_NATIVE */