Home | History | Annotate | Line # | Download | only in sh
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