1462 lines
32 KiB
C
1462 lines
32 KiB
C
/* $OpenBSD: main.c,v 1.45 2009/01/29 23:27:26 jaredy Exp $ */
|
|
/* $OpenBSD: tty.c,v 1.9 2006/03/14 22:08:01 deraadt Exp $ */
|
|
/* $OpenBSD: io.c,v 1.22 2006/03/17 16:30:13 millert Exp $ */
|
|
/* $OpenBSD: table.c,v 1.13 2009/01/17 22:06:44 millert Exp $ */
|
|
|
|
/*-
|
|
* Copyright (c) 2003, 2004, 2005, 2006, 2007, 2008, 2009
|
|
* Thorsten Glaser <tg@mirbsd.org>
|
|
*
|
|
* Provided that these terms and disclaimer and all copyright notices
|
|
* are retained or reproduced in an accompanying document, permission
|
|
* is granted to deal in this work without restriction, including un-
|
|
* limited rights to use, publicly perform, distribute, sell, modify,
|
|
* merge, give away, or sublicence.
|
|
*
|
|
* This work is provided "AS IS" and WITHOUT WARRANTY of any kind, to
|
|
* the utmost extent permitted by applicable law, neither express nor
|
|
* implied; without malicious intent or gross negligence. In no event
|
|
* may a licensor, author or contributor be held liable for indirect,
|
|
* direct, other damage, loss, or other issues arising in any way out
|
|
* of dealing in the work, even if advised of the possibility of such
|
|
* damage or existence of a defect, except proven that it results out
|
|
* of said person's immediate fault when using the work as intended.
|
|
*/
|
|
|
|
#define EXTERN
|
|
#include "sh.h"
|
|
|
|
#if HAVE_LANGINFO_CODESET
|
|
#include <langinfo.h>
|
|
#endif
|
|
#if HAVE_SETLOCALE_CTYPE
|
|
#include <locale.h>
|
|
#endif
|
|
|
|
__RCSID("$MirOS: src/bin/mksh/main.c,v 1.154 2009/10/30 14:37:42 tg Exp $");
|
|
|
|
extern char **environ;
|
|
|
|
#if !HAVE_SETRESUGID
|
|
extern uid_t kshuid;
|
|
extern gid_t kshgid, kshegid;
|
|
#endif
|
|
|
|
static void reclaim(void);
|
|
static void remove_temps(struct temp *);
|
|
void chvt_reinit(void);
|
|
|
|
static const char initifs[] = "IFS= \t\n";
|
|
|
|
static const char initsubs[] =
|
|
"${PS2=> } ${PS3=#? } ${PS4=+ } ${SECONDS=0} ${TMOUT=0}";
|
|
|
|
static const char *initcoms[] = {
|
|
T_typeset, "-r", initvsn, NULL,
|
|
T_typeset, "-x", "HOME", "PATH", "RANDOM", "SHELL", NULL,
|
|
T_typeset, "-i10", "COLUMNS", "LINES", "OPTIND", "PGRP", "PPID",
|
|
"RANDOM", "SECONDS", "TMOUT", "USER_ID", NULL,
|
|
"alias",
|
|
"integer=typeset -i",
|
|
T_local_typeset,
|
|
"hash=alias -t", /* not "alias -t --": hash -r needs to work */
|
|
"type=whence -v",
|
|
#ifndef MKSH_UNEMPLOYED
|
|
"stop=kill -STOP",
|
|
"suspend=kill -STOP $$",
|
|
#endif
|
|
"autoload=typeset -fu",
|
|
"functions=typeset -f",
|
|
"history=fc -l",
|
|
"nameref=typeset -n",
|
|
"nohup=nohup ",
|
|
r_fc_e_,
|
|
"source=PATH=$PATH:. command .",
|
|
"login=exec login",
|
|
NULL,
|
|
/* this is what AT&T ksh seems to track, with the addition of emacs */
|
|
"alias", "-tU",
|
|
"cat", "cc", "chmod", "cp", "date", "ed", "emacs", "grep", "ls",
|
|
"make", "mv", "pr", "rm", "sed", "sh", "vi", "who", NULL,
|
|
NULL
|
|
};
|
|
|
|
static int initio_done;
|
|
|
|
static struct env env;
|
|
struct env *e = &env;
|
|
|
|
void
|
|
chvt_reinit(void)
|
|
{
|
|
kshpid = procpid = getpid();
|
|
ksheuid = geteuid();
|
|
kshpgrp = getpgrp();
|
|
kshppid = getppid();
|
|
|
|
#if !HAVE_ARC4RANDOM
|
|
change_random(&kshstate_, sizeof(kshstate_));
|
|
#endif
|
|
}
|
|
|
|
int
|
|
main(int argc, const char *argv[])
|
|
{
|
|
int argi, i;
|
|
Source *s;
|
|
struct block *l;
|
|
unsigned char restricted, errexit;
|
|
const char **wp;
|
|
struct tbl *vp;
|
|
struct stat s_stdin;
|
|
#if !defined(_PATH_DEFPATH) && defined(_CS_PATH)
|
|
size_t k;
|
|
char *cp;
|
|
#endif
|
|
|
|
/* do things like getpgrp() et al. */
|
|
chvt_reinit();
|
|
|
|
/* make sure argv[] is sane */
|
|
if (!*argv) {
|
|
static const char *empty_argv[] = {
|
|
"mksh", NULL
|
|
};
|
|
|
|
argv = empty_argv;
|
|
argc = 1;
|
|
}
|
|
kshname = *argv;
|
|
|
|
ainit(&aperm); /* initialise permanent Area */
|
|
|
|
/* set up base environment */
|
|
env.type = E_NONE;
|
|
ainit(&env.area);
|
|
newblock(); /* set up global l->vars and l->funs */
|
|
|
|
/* Do this first so output routines (eg, errorf, shellf) can work */
|
|
initio();
|
|
|
|
argi = parse_args(argv, OF_FIRSTTIME, NULL);
|
|
if (argi < 0)
|
|
exit(1);
|
|
|
|
initvar();
|
|
|
|
initctypes();
|
|
|
|
inittraps();
|
|
|
|
coproc_init();
|
|
|
|
/* set up variable and command dictionaries */
|
|
ktinit(&taliases, APERM, 0);
|
|
ktinit(&aliases, APERM, 0);
|
|
#ifndef MKSH_NOPWNAM
|
|
ktinit(&homedirs, APERM, 0);
|
|
#endif
|
|
|
|
/* define shell keywords */
|
|
initkeywords();
|
|
|
|
/* define built-in commands */
|
|
ktinit(&builtins, APERM,
|
|
/* must be 80% of 2^n (currently 44 builtins) */ 64);
|
|
for (i = 0; mkshbuiltins[i].name != NULL; i++)
|
|
builtin(mkshbuiltins[i].name, mkshbuiltins[i].func);
|
|
|
|
init_histvec();
|
|
|
|
#ifdef _PATH_DEFPATH
|
|
def_path = _PATH_DEFPATH;
|
|
#else
|
|
#ifdef _CS_PATH
|
|
if ((k = confstr(_CS_PATH, NULL, 0)) != (size_t)-1 && k > 0 &&
|
|
confstr(_CS_PATH, cp = alloc(k + 1, APERM), k + 1) == k + 1)
|
|
def_path = cp;
|
|
else
|
|
#endif
|
|
/*
|
|
* this is uniform across all OSes unless it
|
|
* breaks somewhere; don't try to optimise,
|
|
* e.g. add stuff for Interix or remove /usr
|
|
* for HURD, because e.g. Debian GNU/HURD is
|
|
* "keeping a regular /usr"; this is supposed
|
|
* to be a sane 'basic' default PATH
|
|
*/
|
|
def_path = "/bin:/usr/bin:/sbin:/usr/sbin";
|
|
#endif
|
|
|
|
/* Set PATH to def_path (will set the path global variable).
|
|
* (import of environment below will probably change this setting).
|
|
*/
|
|
vp = global("PATH");
|
|
/* setstr can't fail here */
|
|
setstr(vp, def_path, KSH_RETURN_ERROR);
|
|
|
|
/* Turn on nohup by default for now - will change to off
|
|
* by default once people are aware of its existence
|
|
* (AT&T ksh does not have a nohup option - it always sends
|
|
* the hup).
|
|
*/
|
|
Flag(FNOHUP) = 1;
|
|
|
|
/* Turn on brace expansion by default. AT&T kshs that have
|
|
* alternation always have it on.
|
|
*/
|
|
Flag(FBRACEEXPAND) = 1;
|
|
|
|
/* Set edit mode to emacs by default, may be overridden
|
|
* by the environment or the user. Also, we want tab completion
|
|
* on in vi by default. */
|
|
change_flag(FEMACS, OF_SPECIAL, 1);
|
|
#if !MKSH_S_NOVI
|
|
Flag(FVITABCOMPLETE) = 1;
|
|
#endif
|
|
|
|
#ifdef MKSH_BINSHREDUCED
|
|
/* set FSH if we're called as -sh or /bin/sh or so */
|
|
{
|
|
const char *cc;
|
|
|
|
cc = kshname;
|
|
i = 0; argi = 0;
|
|
while (cc[i] != '\0')
|
|
/* the following line matches '-' and '/' ;-) */
|
|
if ((cc[i++] | 2) == '/')
|
|
argi = i;
|
|
if (((cc[argi] | 0x20) == 's') && ((cc[argi + 1] | 0x20) == 'h'))
|
|
change_flag(FSH, OF_FIRSTTIME, 1);
|
|
}
|
|
#endif
|
|
|
|
/* import environment */
|
|
if (environ != NULL)
|
|
for (wp = (const char **)environ; *wp != NULL; wp++)
|
|
typeset(*wp, IMPORT | EXPORT, 0, 0, 0);
|
|
|
|
typeset(initifs, 0, 0, 0, 0); /* for security */
|
|
|
|
/* assign default shell variable values */
|
|
substitute(initsubs, 0);
|
|
|
|
/* Figure out the current working directory and set $PWD */
|
|
{
|
|
struct stat s_pwd, s_dot;
|
|
struct tbl *pwd_v = global("PWD");
|
|
char *pwd = str_val(pwd_v);
|
|
char *pwdx = pwd;
|
|
|
|
/* Try to use existing $PWD if it is valid */
|
|
if (pwd[0] != '/' ||
|
|
stat(pwd, &s_pwd) < 0 || stat(".", &s_dot) < 0 ||
|
|
s_pwd.st_dev != s_dot.st_dev ||
|
|
s_pwd.st_ino != s_dot.st_ino)
|
|
pwdx = NULL;
|
|
set_current_wd(pwdx);
|
|
if (current_wd[0])
|
|
simplify_path(current_wd);
|
|
/* Only set pwd if we know where we are or if it had a
|
|
* bogus value
|
|
*/
|
|
if (current_wd[0] || pwd != null)
|
|
/* setstr can't fail here */
|
|
setstr(pwd_v, current_wd, KSH_RETURN_ERROR);
|
|
}
|
|
|
|
for (wp = initcoms; *wp != NULL; wp++) {
|
|
shcomexec(wp);
|
|
while (*wp != NULL)
|
|
wp++;
|
|
}
|
|
setint(global("COLUMNS"), 0);
|
|
setint(global("LINES"), 0);
|
|
setint(global("OPTIND"), 1);
|
|
|
|
safe_prompt = ksheuid ? "$ " : "# ";
|
|
vp = global("PS1");
|
|
/* Set PS1 if unset or we are root and prompt doesn't contain a # */
|
|
if (!(vp->flag & ISSET) ||
|
|
(!ksheuid && !strchr(str_val(vp), '#')))
|
|
/* setstr can't fail here */
|
|
setstr(vp, safe_prompt, KSH_RETURN_ERROR);
|
|
setint((vp = global("PGRP")), (mksh_uari_t)kshpgrp);
|
|
vp->flag |= INT_U;
|
|
setint((vp = global("PPID")), (mksh_uari_t)kshppid);
|
|
vp->flag |= INT_U;
|
|
setint((vp = global("RANDOM")), (mksh_uari_t)hash(kshname));
|
|
vp->flag |= INT_U;
|
|
setint((vp = global("USER_ID")), (mksh_uari_t)ksheuid);
|
|
vp->flag |= INT_U;
|
|
#if HAVE_ARC4RANDOM
|
|
Flag(FARC4RANDOM) = 1; /* initialised */
|
|
#endif
|
|
|
|
/* Set this before parsing arguments */
|
|
#if HAVE_SETRESUGID
|
|
Flag(FPRIVILEGED) = getuid() != ksheuid || getgid() != getegid();
|
|
#else
|
|
Flag(FPRIVILEGED) = (kshuid = getuid()) != ksheuid ||
|
|
(kshgid = getgid()) != (kshegid = getegid());
|
|
#endif
|
|
|
|
/* this to note if monitor is set on command line (see below) */
|
|
#ifndef MKSH_UNEMPLOYED
|
|
Flag(FMONITOR) = 127;
|
|
#endif
|
|
argi = parse_args(argv, OF_CMDLINE, NULL);
|
|
if (argi < 0)
|
|
exit(1);
|
|
|
|
if (Flag(FCOMMAND)) {
|
|
s = pushs(SSTRING, ATEMP);
|
|
if (!(s->start = s->str = argv[argi++]))
|
|
errorf("-c requires an argument");
|
|
#ifdef MKSH_MIDNIGHTBSD01ASH_COMPAT
|
|
/* compatibility to MidnightBSD 0.1 /bin/sh (not desired) */
|
|
if (Flag(FSH) && argv[argi] && !strcmp(argv[argi], "--"))
|
|
++argi;
|
|
#endif
|
|
if (argv[argi])
|
|
kshname = argv[argi++];
|
|
} else if (argi < argc && !Flag(FSTDIN)) {
|
|
s = pushs(SFILE, ATEMP);
|
|
s->file = argv[argi++];
|
|
s->u.shf = shf_open(s->file, O_RDONLY, 0,
|
|
SHF_MAPHI | SHF_CLEXEC);
|
|
if (s->u.shf == NULL) {
|
|
shl_stdout_ok = 0;
|
|
warningf(true, "%s: %s", s->file, strerror(errno));
|
|
/* mandated by SUSv4 */
|
|
exstat = 127;
|
|
unwind(LERROR);
|
|
}
|
|
kshname = s->file;
|
|
} else {
|
|
Flag(FSTDIN) = 1;
|
|
s = pushs(SSTDIN, ATEMP);
|
|
s->file = "<stdin>";
|
|
s->u.shf = shf_fdopen(0, SHF_RD | can_seek(0),
|
|
NULL);
|
|
if (isatty(0) && isatty(2)) {
|
|
Flag(FTALKING) = Flag(FTALKING_I) = 1;
|
|
/* The following only if isatty(0) */
|
|
s->flags |= SF_TTY;
|
|
s->u.shf->flags |= SHF_INTERRUPT;
|
|
s->file = NULL;
|
|
}
|
|
}
|
|
|
|
/* this bizarreness is mandated by POSIX */
|
|
if (fstat(0, &s_stdin) >= 0 && S_ISCHR(s_stdin.st_mode) &&
|
|
Flag(FTALKING))
|
|
reset_nonblock(0);
|
|
|
|
/* initialise job control */
|
|
j_init();
|
|
/* Do this after j_init(), as tty_fd is not initialised until then */
|
|
if (Flag(FTALKING)) {
|
|
#ifndef MKSH_ASSUME_UTF8
|
|
#define isuc(x) (((x) != NULL) && \
|
|
(stristr((x), "UTF-8") || stristr((x), "utf8")))
|
|
/* Check if we're in a UTF-8 locale */
|
|
if (!UTFMODE) {
|
|
const char *ccp;
|
|
|
|
#if HAVE_SETLOCALE_CTYPE
|
|
ccp = setlocale(LC_CTYPE, "");
|
|
#if HAVE_LANGINFO_CODESET
|
|
if (!isuc(ccp))
|
|
ccp = nl_langinfo(CODESET);
|
|
#endif
|
|
#else
|
|
/* these were imported from environ earlier */
|
|
ccp = str_val(global("LC_ALL"));
|
|
if (ccp == null)
|
|
ccp = str_val(global("LC_CTYPE"));
|
|
if (ccp == null)
|
|
ccp = str_val(global("LANG"));
|
|
#endif
|
|
UTFMODE = isuc(ccp);
|
|
}
|
|
#undef isuc
|
|
#elif MKSH_ASSUME_UTF8
|
|
UTFMODE = 1;
|
|
#else
|
|
UTFMODE = 0;
|
|
#endif
|
|
x_init();
|
|
}
|
|
|
|
l = e->loc;
|
|
l->argv = &argv[argi - 1];
|
|
l->argc = argc - argi;
|
|
l->argv[0] = kshname;
|
|
getopts_reset(1);
|
|
|
|
/* Disable during .profile/ENV reading */
|
|
restricted = Flag(FRESTRICTED);
|
|
Flag(FRESTRICTED) = 0;
|
|
errexit = Flag(FERREXIT);
|
|
Flag(FERREXIT) = 0;
|
|
|
|
/* Do this before profile/$ENV so that if it causes problems in them,
|
|
* user will know why things broke.
|
|
*/
|
|
if (!current_wd[0] && Flag(FTALKING))
|
|
warningf(false, "Cannot determine current working directory");
|
|
|
|
if (Flag(FLOGIN)) {
|
|
include(KSH_SYSTEM_PROFILE, 0, NULL, 1);
|
|
if (!Flag(FPRIVILEGED))
|
|
include(substitute("$HOME/.profile", 0), 0,
|
|
NULL, 1);
|
|
}
|
|
if (Flag(FPRIVILEGED))
|
|
include("/etc/suid_profile", 0, NULL, 1);
|
|
else if (Flag(FTALKING)) {
|
|
char *env_file;
|
|
|
|
/* include $ENV */
|
|
env_file = substitute(substitute("${ENV:-~/.mkshrc}", 0),
|
|
DOTILDE);
|
|
if (*env_file != '\0')
|
|
include(env_file, 0, NULL, 1);
|
|
}
|
|
|
|
if (restricted) {
|
|
static const char *restr_com[] = {
|
|
T_typeset, "-r", "PATH",
|
|
"ENV", "SHELL",
|
|
NULL
|
|
};
|
|
shcomexec(restr_com);
|
|
/* After typeset command... */
|
|
Flag(FRESTRICTED) = 1;
|
|
}
|
|
Flag(FERREXIT) = errexit;
|
|
|
|
if (Flag(FTALKING)) {
|
|
hist_init(s);
|
|
alarm_init();
|
|
} else
|
|
Flag(FTRACKALL) = 1; /* set after ENV */
|
|
|
|
shell(s, true); /* doesn't return */
|
|
return (0);
|
|
}
|
|
|
|
int
|
|
include(const char *name, int argc, const char **argv, int intr_ok)
|
|
{
|
|
Source *volatile s = NULL;
|
|
struct shf *shf;
|
|
const char **volatile old_argv;
|
|
volatile int old_argc;
|
|
int i;
|
|
|
|
shf = shf_open(name, O_RDONLY, 0, SHF_MAPHI | SHF_CLEXEC);
|
|
if (shf == NULL)
|
|
return (-1);
|
|
|
|
if (argv) {
|
|
old_argv = e->loc->argv;
|
|
old_argc = e->loc->argc;
|
|
} else {
|
|
old_argv = NULL;
|
|
old_argc = 0;
|
|
}
|
|
newenv(E_INCL);
|
|
i = sigsetjmp(e->jbuf, 0);
|
|
if (i) {
|
|
quitenv(s ? s->u.shf : NULL);
|
|
if (old_argv) {
|
|
e->loc->argv = old_argv;
|
|
e->loc->argc = old_argc;
|
|
}
|
|
switch (i) {
|
|
case LRETURN:
|
|
case LERROR:
|
|
return (exstat & 0xff); /* see below */
|
|
case LINTR:
|
|
/* intr_ok is set if we are including .profile or $ENV.
|
|
* If user ^Cs out, we don't want to kill the shell...
|
|
*/
|
|
if (intr_ok && (exstat - 128) != SIGTERM)
|
|
return (1);
|
|
/* FALLTHRU */
|
|
case LEXIT:
|
|
case LLEAVE:
|
|
case LSHELL:
|
|
unwind(i);
|
|
/* NOTREACHED */
|
|
default:
|
|
internal_errorf("include: %d", i);
|
|
/* NOTREACHED */
|
|
}
|
|
}
|
|
if (argv) {
|
|
e->loc->argv = argv;
|
|
e->loc->argc = argc;
|
|
}
|
|
s = pushs(SFILE, ATEMP);
|
|
s->u.shf = shf;
|
|
strdupx(s->file, name, ATEMP);
|
|
i = shell(s, false);
|
|
quitenv(s->u.shf);
|
|
if (old_argv) {
|
|
e->loc->argv = old_argv;
|
|
e->loc->argc = old_argc;
|
|
}
|
|
return (i & 0xff); /* & 0xff to ensure value not -1 */
|
|
}
|
|
|
|
int
|
|
command(const char *comm)
|
|
{
|
|
Source *s;
|
|
|
|
s = pushs(SSTRING, ATEMP);
|
|
s->start = s->str = comm;
|
|
return (shell(s, false));
|
|
}
|
|
|
|
/*
|
|
* run the commands from the input source, returning status.
|
|
*/
|
|
int
|
|
shell(Source * volatile s, volatile int toplevel)
|
|
{
|
|
struct op *t;
|
|
volatile int wastty = s->flags & SF_TTY;
|
|
volatile int attempts = 13;
|
|
volatile int interactive = Flag(FTALKING) && toplevel;
|
|
Source *volatile old_source = source;
|
|
int i;
|
|
|
|
s->flags |= SF_FIRST; /* enable UTF-8 BOM check */
|
|
|
|
newenv(E_PARSE);
|
|
if (interactive)
|
|
really_exit = 0;
|
|
i = sigsetjmp(e->jbuf, 0);
|
|
if (i) {
|
|
switch (i) {
|
|
case LINTR: /* we get here if SIGINT not caught or ignored */
|
|
case LERROR:
|
|
case LSHELL:
|
|
if (interactive) {
|
|
if (i == LINTR)
|
|
shellf("\n");
|
|
/* Reset any eof that was read as part of a
|
|
* multiline command.
|
|
*/
|
|
if (Flag(FIGNOREEOF) && s->type == SEOF &&
|
|
wastty)
|
|
s->type = SSTDIN;
|
|
/* Used by exit command to get back to
|
|
* top level shell. Kind of strange since
|
|
* interactive is set if we are reading from
|
|
* a tty, but to have stopped jobs, one only
|
|
* needs FMONITOR set (not FTALKING/SF_TTY)...
|
|
*/
|
|
/* toss any input we have so far */
|
|
s->start = s->str = null;
|
|
break;
|
|
}
|
|
/* FALLTHRU */
|
|
case LEXIT:
|
|
case LLEAVE:
|
|
case LRETURN:
|
|
source = old_source;
|
|
quitenv(NULL);
|
|
unwind(i); /* keep on going */
|
|
/* NOTREACHED */
|
|
default:
|
|
source = old_source;
|
|
quitenv(NULL);
|
|
internal_errorf("shell: %d", i);
|
|
/* NOTREACHED */
|
|
}
|
|
}
|
|
while (1) {
|
|
if (trap)
|
|
runtraps(0);
|
|
|
|
if (s->next == NULL) {
|
|
if (Flag(FVERBOSE))
|
|
s->flags |= SF_ECHO;
|
|
else
|
|
s->flags &= ~SF_ECHO;
|
|
}
|
|
if (interactive) {
|
|
j_notify();
|
|
set_prompt(PS1, s);
|
|
}
|
|
t = compile(s);
|
|
if (t != NULL && t->type == TEOF) {
|
|
if (wastty && Flag(FIGNOREEOF) && --attempts > 0) {
|
|
shellf("Use 'exit' to leave ksh\n");
|
|
s->type = SSTDIN;
|
|
} else if (wastty && !really_exit &&
|
|
j_stopped_running()) {
|
|
really_exit = 1;
|
|
s->type = SSTDIN;
|
|
} else {
|
|
/* this for POSIX which says EXIT traps
|
|
* shall be taken in the environment
|
|
* immediately after the last command
|
|
* executed.
|
|
*/
|
|
if (toplevel)
|
|
unwind(LEXIT);
|
|
break;
|
|
}
|
|
}
|
|
if (t && (!Flag(FNOEXEC) || (s->flags & SF_TTY)))
|
|
exstat = execute(t, 0, NULL);
|
|
|
|
if (t != NULL && t->type != TEOF && interactive && really_exit)
|
|
really_exit = 0;
|
|
|
|
reclaim();
|
|
}
|
|
quitenv(NULL);
|
|
source = old_source;
|
|
return (exstat);
|
|
}
|
|
|
|
/* return to closest error handler or shell(), exit if none found */
|
|
void
|
|
unwind(int i)
|
|
{
|
|
/* ordering for EXIT vs ERR is a bit odd (this is what AT&T ksh does) */
|
|
if (i == LEXIT || (Flag(FERREXIT) && (i == LERROR || i == LINTR) &&
|
|
sigtraps[SIGEXIT_].trap)) {
|
|
runtrap(&sigtraps[SIGEXIT_]);
|
|
i = LLEAVE;
|
|
} else if (Flag(FERREXIT) && (i == LERROR || i == LINTR)) {
|
|
runtrap(&sigtraps[SIGERR_]);
|
|
i = LLEAVE;
|
|
}
|
|
while (1) {
|
|
switch (e->type) {
|
|
case E_PARSE:
|
|
case E_FUNC:
|
|
case E_INCL:
|
|
case E_LOOP:
|
|
case E_ERRH:
|
|
siglongjmp(e->jbuf, i);
|
|
/* NOTREACHED */
|
|
case E_NONE:
|
|
if (i == LINTR)
|
|
e->flags |= EF_FAKE_SIGDIE;
|
|
/* FALLTHRU */
|
|
default:
|
|
quitenv(NULL);
|
|
}
|
|
}
|
|
}
|
|
|
|
void
|
|
newenv(int type)
|
|
{
|
|
struct env *ep;
|
|
char *cp;
|
|
|
|
/*
|
|
* struct env includes ALLOC_ITEM for alignment constraints
|
|
* so first get the actually used memory, then assign it
|
|
*/
|
|
cp = alloc(sizeof(struct env) - ALLOC_SIZE, ATEMP);
|
|
ep = (void *)(cp - ALLOC_SIZE); /* undo what alloc() did */
|
|
/* initialise public members of struct env (not the ALLOC_ITEM) */
|
|
ainit(&ep->area);
|
|
ep->oenv = e;
|
|
ep->loc = e->loc;
|
|
ep->savefd = NULL;
|
|
ep->temps = NULL;
|
|
ep->type = type;
|
|
ep->flags = 0;
|
|
/* jump buffer is invalid because flags == 0 */
|
|
e = ep;
|
|
}
|
|
|
|
void
|
|
quitenv(struct shf *shf)
|
|
{
|
|
struct env *ep = e;
|
|
char *cp;
|
|
int fd;
|
|
|
|
if (ep->oenv && ep->oenv->loc != ep->loc)
|
|
popblock();
|
|
if (ep->savefd != NULL) {
|
|
for (fd = 0; fd < NUFILE; fd++)
|
|
/* if ep->savefd[fd] < 0, means fd was closed */
|
|
if (ep->savefd[fd])
|
|
restfd(fd, ep->savefd[fd]);
|
|
if (ep->savefd[2]) /* Clear any write errors */
|
|
shf_reopen(2, SHF_WR, shl_out);
|
|
}
|
|
/* Bottom of the stack.
|
|
* Either main shell is exiting or cleanup_parents_env() was called.
|
|
*/
|
|
if (ep->oenv == NULL) {
|
|
if (ep->type == E_NONE) { /* Main shell exiting? */
|
|
#if HAVE_PERSISTENT_HISTORY
|
|
if (Flag(FTALKING))
|
|
hist_finish();
|
|
#endif
|
|
j_exit();
|
|
if (ep->flags & EF_FAKE_SIGDIE) {
|
|
int sig = exstat - 128;
|
|
|
|
/* ham up our death a bit (AT&T ksh
|
|
* only seems to do this for SIGTERM)
|
|
* Don't do it for SIGQUIT, since we'd
|
|
* dump a core..
|
|
*/
|
|
if ((sig == SIGINT || sig == SIGTERM) &&
|
|
(kshpgrp == kshpid)) {
|
|
setsig(&sigtraps[sig], SIG_DFL,
|
|
SS_RESTORE_CURR | SS_FORCE);
|
|
kill(0, sig);
|
|
}
|
|
}
|
|
}
|
|
if (shf)
|
|
shf_close(shf);
|
|
reclaim();
|
|
exit(exstat);
|
|
}
|
|
if (shf)
|
|
shf_close(shf);
|
|
reclaim();
|
|
|
|
e = e->oenv;
|
|
|
|
/* free the struct env - tricky due to the ALLOC_ITEM inside */
|
|
cp = (void *)ep;
|
|
afree(cp + ALLOC_SIZE, ATEMP);
|
|
}
|
|
|
|
/* Called after a fork to cleanup stuff left over from parents environment */
|
|
void
|
|
cleanup_parents_env(void)
|
|
{
|
|
struct env *ep;
|
|
int fd;
|
|
|
|
/* Don't clean up temporary files - parent will probably need them.
|
|
* Also, can't easily reclaim memory since variables, etc. could be
|
|
* anywhere.
|
|
*/
|
|
|
|
/* close all file descriptors hiding in savefd */
|
|
for (ep = e; ep; ep = ep->oenv) {
|
|
if (ep->savefd) {
|
|
for (fd = 0; fd < NUFILE; fd++)
|
|
if (ep->savefd[fd] > 0)
|
|
close(ep->savefd[fd]);
|
|
afree(ep->savefd, &ep->area);
|
|
ep->savefd = NULL;
|
|
}
|
|
}
|
|
e->oenv = NULL;
|
|
}
|
|
|
|
/* Called just before an execve cleanup stuff temporary files */
|
|
void
|
|
cleanup_proc_env(void)
|
|
{
|
|
struct env *ep;
|
|
|
|
for (ep = e; ep; ep = ep->oenv)
|
|
remove_temps(ep->temps);
|
|
}
|
|
|
|
/* remove temp files and free ATEMP Area */
|
|
static void
|
|
reclaim(void)
|
|
{
|
|
remove_temps(e->temps);
|
|
e->temps = NULL;
|
|
afreeall(&e->area);
|
|
}
|
|
|
|
static void
|
|
remove_temps(struct temp *tp)
|
|
{
|
|
for (; tp != NULL; tp = tp->next)
|
|
if (tp->pid == procpid)
|
|
unlink(tp->name);
|
|
}
|
|
|
|
/* Initialise tty_fd. Used for saving/reseting tty modes upon
|
|
* foreground job completion and for setting up tty process group.
|
|
*/
|
|
void
|
|
tty_init(bool init_ttystate, bool need_tty)
|
|
{
|
|
bool do_close = true;
|
|
int tfd;
|
|
|
|
if (tty_fd >= 0) {
|
|
close(tty_fd);
|
|
tty_fd = -1;
|
|
}
|
|
tty_devtty = 1;
|
|
|
|
#ifdef _UWIN
|
|
/* XXX imake style */
|
|
if (isatty(3))
|
|
tfd = 3;
|
|
else
|
|
#endif
|
|
if ((tfd = open("/dev/tty", O_RDWR, 0)) < 0) {
|
|
tty_devtty = 0;
|
|
if (need_tty)
|
|
warningf(false,
|
|
"No controlling tty (open /dev/tty: %s)",
|
|
strerror(errno));
|
|
}
|
|
if (tfd < 0) {
|
|
do_close = false;
|
|
if (isatty(0))
|
|
tfd = 0;
|
|
else if (isatty(2))
|
|
tfd = 2;
|
|
else {
|
|
if (need_tty)
|
|
warningf(false,
|
|
"Can't find tty file descriptor");
|
|
return;
|
|
}
|
|
}
|
|
if ((tty_fd = fcntl(tfd, F_DUPFD, FDBASE)) < 0) {
|
|
if (need_tty)
|
|
warningf(false, "j_ttyinit: dup of tty fd failed: %s",
|
|
strerror(errno));
|
|
} else if (fcntl(tty_fd, F_SETFD, FD_CLOEXEC) < 0) {
|
|
if (need_tty)
|
|
warningf(false,
|
|
"j_ttyinit: can't set close-on-exec flag: %s",
|
|
strerror(errno));
|
|
close(tty_fd);
|
|
tty_fd = -1;
|
|
} else if (init_ttystate)
|
|
tcgetattr(tty_fd, &tty_state);
|
|
if (do_close)
|
|
close(tfd);
|
|
}
|
|
|
|
void
|
|
tty_close(void)
|
|
{
|
|
if (tty_fd >= 0) {
|
|
close(tty_fd);
|
|
tty_fd = -1;
|
|
}
|
|
}
|
|
|
|
/* A shell error occurred (eg, syntax error, etc.) */
|
|
void
|
|
errorf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
shl_stdout_ok = 0; /* debugging: note that stdout not valid */
|
|
exstat = 1;
|
|
if (*fmt != 1) {
|
|
error_prefix(true);
|
|
va_start(va, fmt);
|
|
shf_vfprintf(shl_out, fmt, va);
|
|
va_end(va);
|
|
shf_putchar('\n', shl_out);
|
|
}
|
|
shf_flush(shl_out);
|
|
unwind(LERROR);
|
|
}
|
|
|
|
/* like errorf(), but no unwind is done */
|
|
void
|
|
warningf(bool fileline, const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
error_prefix(fileline);
|
|
va_start(va, fmt);
|
|
shf_vfprintf(shl_out, fmt, va);
|
|
va_end(va);
|
|
shf_putchar('\n', shl_out);
|
|
shf_flush(shl_out);
|
|
}
|
|
|
|
/* Used by built-in utilities to prefix shell and utility name to message
|
|
* (also unwinds environments for special builtins).
|
|
*/
|
|
void
|
|
bi_errorf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
shl_stdout_ok = 0; /* debugging: note that stdout not valid */
|
|
exstat = 1;
|
|
if (*fmt != 1) {
|
|
error_prefix(true);
|
|
/* not set when main() calls parse_args() */
|
|
if (builtin_argv0)
|
|
shf_fprintf(shl_out, "%s: ", builtin_argv0);
|
|
va_start(va, fmt);
|
|
shf_vfprintf(shl_out, fmt, va);
|
|
va_end(va);
|
|
shf_putchar('\n', shl_out);
|
|
}
|
|
shf_flush(shl_out);
|
|
/* POSIX special builtins and ksh special builtins cause
|
|
* non-interactive shells to exit.
|
|
* XXX odd use of KEEPASN; also may not want LERROR here
|
|
*/
|
|
if (builtin_flag & SPEC_BI) {
|
|
builtin_argv0 = NULL;
|
|
unwind(LERROR);
|
|
}
|
|
}
|
|
|
|
/* Called when something that shouldn't happen does */
|
|
void
|
|
internal_verrorf(const char *fmt, va_list ap)
|
|
{
|
|
shf_fprintf(shl_out, "internal error: ");
|
|
shf_vfprintf(shl_out, fmt, ap);
|
|
shf_putchar('\n', shl_out);
|
|
shf_flush(shl_out);
|
|
}
|
|
|
|
void
|
|
internal_errorf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
va_start(va, fmt);
|
|
internal_verrorf(fmt, va);
|
|
va_end(va);
|
|
unwind(LERROR);
|
|
}
|
|
|
|
void
|
|
internal_warningf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
va_start(va, fmt);
|
|
internal_verrorf(fmt, va);
|
|
va_end(va);
|
|
}
|
|
|
|
/* used by error reporting functions to print "ksh: .kshrc[25]: " */
|
|
void
|
|
error_prefix(bool fileline)
|
|
{
|
|
/* Avoid foo: foo[2]: ... */
|
|
if (!fileline || !source || !source->file ||
|
|
strcmp(source->file, kshname) != 0)
|
|
shf_fprintf(shl_out, "%s: ", kshname + (*kshname == '-'));
|
|
if (fileline && source && source->file != NULL) {
|
|
shf_fprintf(shl_out, "%s[%d]: ", source->file,
|
|
source->errline > 0 ? source->errline : source->line);
|
|
source->errline = 0;
|
|
}
|
|
}
|
|
|
|
/* printf to shl_out (stderr) with flush */
|
|
void
|
|
shellf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
if (!initio_done) /* shl_out may not be set up yet... */
|
|
return;
|
|
va_start(va, fmt);
|
|
shf_vfprintf(shl_out, fmt, va);
|
|
va_end(va);
|
|
shf_flush(shl_out);
|
|
}
|
|
|
|
/* printf to shl_stdout (stdout) */
|
|
void
|
|
shprintf(const char *fmt, ...)
|
|
{
|
|
va_list va;
|
|
|
|
if (!shl_stdout_ok)
|
|
internal_errorf("shl_stdout not valid");
|
|
va_start(va, fmt);
|
|
shf_vfprintf(shl_stdout, fmt, va);
|
|
va_end(va);
|
|
}
|
|
|
|
/* test if we can seek backwards fd (returns 0 or SHF_UNBUF) */
|
|
int
|
|
can_seek(int fd)
|
|
{
|
|
struct stat statb;
|
|
|
|
return (fstat(fd, &statb) == 0 && !S_ISREG(statb.st_mode) ?
|
|
SHF_UNBUF : 0);
|
|
}
|
|
|
|
struct shf shf_iob[3];
|
|
|
|
void
|
|
initio(void)
|
|
{
|
|
shf_fdopen(1, SHF_WR, shl_stdout); /* force buffer allocation */
|
|
shf_fdopen(2, SHF_WR, shl_out);
|
|
shf_fdopen(2, SHF_WR, shl_spare); /* force buffer allocation */
|
|
initio_done = 1;
|
|
}
|
|
|
|
/* A dup2() with error checking */
|
|
int
|
|
ksh_dup2(int ofd, int nfd, bool errok)
|
|
{
|
|
int rv;
|
|
|
|
if (((rv = dup2(ofd, nfd)) < 0) && !errok && (errno != EBADF))
|
|
errorf("too many files open in shell");
|
|
|
|
#ifdef __ultrix
|
|
/* XXX imake style */
|
|
if (rv >= 0)
|
|
fcntl(nfd, F_SETFD, 0);
|
|
#endif
|
|
|
|
return (rv);
|
|
}
|
|
|
|
/*
|
|
* move fd from user space (0<=fd<10) to shell space (fd>=10),
|
|
* set close-on-exec flag.
|
|
*/
|
|
short
|
|
savefd(int fd)
|
|
{
|
|
int nfd = fd;
|
|
|
|
if (fd < FDBASE && (nfd = fcntl(fd, F_DUPFD, FDBASE)) < 0 &&
|
|
errno == EBADF)
|
|
return (-1);
|
|
if (nfd < 0 || nfd > SHRT_MAX)
|
|
errorf("too many files open in shell");
|
|
fcntl(nfd, F_SETFD, FD_CLOEXEC);
|
|
return ((short)nfd);
|
|
}
|
|
|
|
void
|
|
restfd(int fd, int ofd)
|
|
{
|
|
if (fd == 2)
|
|
shf_flush(&shf_iob[fd]);
|
|
if (ofd < 0) /* original fd closed */
|
|
close(fd);
|
|
else if (fd != ofd) {
|
|
ksh_dup2(ofd, fd, true); /* XXX: what to do if this fails? */
|
|
close(ofd);
|
|
}
|
|
}
|
|
|
|
void
|
|
openpipe(int *pv)
|
|
{
|
|
int lpv[2];
|
|
|
|
if (pipe(lpv) < 0)
|
|
errorf("can't create pipe - try again");
|
|
pv[0] = savefd(lpv[0]);
|
|
if (pv[0] != lpv[0])
|
|
close(lpv[0]);
|
|
pv[1] = savefd(lpv[1]);
|
|
if (pv[1] != lpv[1])
|
|
close(lpv[1]);
|
|
}
|
|
|
|
void
|
|
closepipe(int *pv)
|
|
{
|
|
close(pv[0]);
|
|
close(pv[1]);
|
|
}
|
|
|
|
/* Called by iosetup() (deals with 2>&4, etc.), c_read, c_print to turn
|
|
* a string (the X in 2>&X, read -uX, print -uX) into a file descriptor.
|
|
*/
|
|
int
|
|
check_fd(const char *name, int mode, const char **emsgp)
|
|
{
|
|
int fd, fl;
|
|
|
|
if (name[0] == 'p' && !name[1])
|
|
return (coproc_getfd(mode, emsgp));
|
|
for (fd = 0; ksh_isdigit(*name); ++name)
|
|
fd = (fd * 10) + *name - '0';
|
|
if (*name || fd >= FDBASE) {
|
|
if (emsgp)
|
|
*emsgp = "illegal file descriptor name";
|
|
return (-1);
|
|
}
|
|
if ((fl = fcntl(fd, F_GETFL, 0)) < 0) {
|
|
if (emsgp)
|
|
*emsgp = "bad file descriptor";
|
|
return (-1);
|
|
}
|
|
fl &= O_ACCMODE;
|
|
/* X_OK is a kludge to disable this check for dups (x<&1):
|
|
* historical shells never did this check (XXX don't know what
|
|
* POSIX has to say).
|
|
*/
|
|
if (!(mode & X_OK) && fl != O_RDWR && (
|
|
((mode & R_OK) && fl != O_RDONLY) ||
|
|
((mode & W_OK) && fl != O_WRONLY))) {
|
|
if (emsgp)
|
|
*emsgp = (fl == O_WRONLY) ?
|
|
"fd not open for reading" :
|
|
"fd not open for writing";
|
|
return (-1);
|
|
}
|
|
return (fd);
|
|
}
|
|
|
|
/* Called once from main */
|
|
void
|
|
coproc_init(void)
|
|
{
|
|
coproc.read = coproc.readw = coproc.write = -1;
|
|
coproc.njobs = 0;
|
|
coproc.id = 0;
|
|
}
|
|
|
|
/* Called by c_read() when eof is read - close fd if it is the co-process fd */
|
|
void
|
|
coproc_read_close(int fd)
|
|
{
|
|
if (coproc.read >= 0 && fd == coproc.read) {
|
|
coproc_readw_close(fd);
|
|
close(coproc.read);
|
|
coproc.read = -1;
|
|
}
|
|
}
|
|
|
|
/* Called by c_read() and by iosetup() to close the other side of the
|
|
* read pipe, so reads will actually terminate.
|
|
*/
|
|
void
|
|
coproc_readw_close(int fd)
|
|
{
|
|
if (coproc.readw >= 0 && coproc.read >= 0 && fd == coproc.read) {
|
|
close(coproc.readw);
|
|
coproc.readw = -1;
|
|
}
|
|
}
|
|
|
|
/* Called by c_print when a write to a fd fails with EPIPE and by iosetup
|
|
* when co-process input is dup'd
|
|
*/
|
|
void
|
|
coproc_write_close(int fd)
|
|
{
|
|
if (coproc.write >= 0 && fd == coproc.write) {
|
|
close(coproc.write);
|
|
coproc.write = -1;
|
|
}
|
|
}
|
|
|
|
/* Called to check for existence of/value of the co-process file descriptor.
|
|
* (Used by check_fd() and by c_read/c_print to deal with -p option).
|
|
*/
|
|
int
|
|
coproc_getfd(int mode, const char **emsgp)
|
|
{
|
|
int fd = (mode & R_OK) ? coproc.read : coproc.write;
|
|
|
|
if (fd >= 0)
|
|
return (fd);
|
|
if (emsgp)
|
|
*emsgp = "no coprocess";
|
|
return (-1);
|
|
}
|
|
|
|
/* called to close file descriptors related to the coprocess (if any)
|
|
* Should be called with SIGCHLD blocked.
|
|
*/
|
|
void
|
|
coproc_cleanup(int reuse)
|
|
{
|
|
/* This to allow co-processes to share output pipe */
|
|
if (!reuse || coproc.readw < 0 || coproc.read < 0) {
|
|
if (coproc.read >= 0) {
|
|
close(coproc.read);
|
|
coproc.read = -1;
|
|
}
|
|
if (coproc.readw >= 0) {
|
|
close(coproc.readw);
|
|
coproc.readw = -1;
|
|
}
|
|
}
|
|
if (coproc.write >= 0) {
|
|
close(coproc.write);
|
|
coproc.write = -1;
|
|
}
|
|
}
|
|
|
|
struct temp *
|
|
maketemp(Area *ap, Temp_type type, struct temp **tlist)
|
|
{
|
|
struct temp *tp;
|
|
int len;
|
|
int fd;
|
|
char *pathname;
|
|
const char *dir;
|
|
|
|
dir = tmpdir ? tmpdir : "/tmp";
|
|
#if HAVE_MKSTEMP
|
|
len = strlen(dir) + 6 + 10 + 1;
|
|
#else
|
|
pathname = tempnam(dir, "mksh.");
|
|
len = ((pathname == NULL) ? 0 : strlen(pathname)) + 1;
|
|
#endif
|
|
tp = alloc(sizeof(struct temp) + len, ap);
|
|
tp->name = (char *)&tp[1];
|
|
#if !HAVE_MKSTEMP
|
|
if (pathname == NULL)
|
|
tp->name[0] = '\0';
|
|
else {
|
|
memcpy(tp->name, pathname, len);
|
|
free(pathname);
|
|
}
|
|
#endif
|
|
pathname = tp->name;
|
|
tp->shf = NULL;
|
|
tp->type = type;
|
|
#if HAVE_MKSTEMP
|
|
shf_snprintf(pathname, len, "%s/mksh.XXXXXXXXXX", dir);
|
|
if ((fd = mkstemp(pathname)) >= 0)
|
|
#else
|
|
if (tp->name[0] && (fd = open(tp->name, O_CREAT | O_RDWR, 0600)) >= 0)
|
|
#endif
|
|
tp->shf = shf_fdopen(fd, SHF_WR, NULL);
|
|
tp->pid = procpid;
|
|
|
|
tp->next = *tlist;
|
|
*tlist = tp;
|
|
return (tp);
|
|
}
|
|
|
|
#define INIT_TBLS 8 /* initial table size (power of 2) */
|
|
|
|
static void texpand(struct table *, size_t);
|
|
static int tnamecmp(const void *, const void *);
|
|
static struct tbl *ktscan(struct table *, const char *, uint32_t,
|
|
struct tbl ***);
|
|
|
|
/* Bob Jenkins' one-at-a-time hash */
|
|
uint32_t
|
|
oaathash_full(register const uint8_t *bp)
|
|
{
|
|
register uint32_t h = 0;
|
|
register uint8_t c;
|
|
|
|
while ((c = *bp++)) {
|
|
h += c;
|
|
h += h << 10;
|
|
h ^= h >> 6;
|
|
}
|
|
|
|
h += h << 3;
|
|
h ^= h >> 11;
|
|
h += h << 15;
|
|
|
|
return (h);
|
|
}
|
|
|
|
static void
|
|
texpand(struct table *tp, size_t nsize)
|
|
{
|
|
size_t i, osize = tp->size;
|
|
struct tbl *tblp, **p;
|
|
struct tbl **ntblp, **otblp = tp->tbls;
|
|
|
|
ntblp = alloc(nsize * sizeof(struct tbl *), tp->areap);
|
|
for (i = 0; i < nsize; i++)
|
|
ntblp[i] = NULL;
|
|
tp->size = nsize;
|
|
tp->nfree = 8 * nsize / 10; /* table can get 80% full */
|
|
tp->tbls = ntblp;
|
|
if (otblp == NULL)
|
|
return;
|
|
for (i = 0; i < osize; i++)
|
|
if ((tblp = otblp[i]) != NULL) {
|
|
if ((tblp->flag & DEFINED)) {
|
|
for (p = &ntblp[tblp->ua.hval &
|
|
(tp->size - 1)]; *p != NULL; p--)
|
|
if (p == ntblp) /* wrap */
|
|
p += tp->size;
|
|
*p = tblp;
|
|
tp->nfree--;
|
|
} else if (!(tblp->flag & FINUSE)) {
|
|
afree(tblp, tp->areap);
|
|
}
|
|
}
|
|
afree(otblp, tp->areap);
|
|
}
|
|
|
|
void
|
|
ktinit(struct table *tp, Area *ap, size_t tsize)
|
|
{
|
|
tp->areap = ap;
|
|
tp->tbls = NULL;
|
|
tp->size = tp->nfree = 0;
|
|
if (tsize)
|
|
texpand(tp, tsize);
|
|
}
|
|
|
|
/* table, name (key) to search for, hash(n) */
|
|
static struct tbl *
|
|
ktscan(struct table *tp, const char *n, uint32_t h, struct tbl ***ppp)
|
|
{
|
|
struct tbl **pp, *p;
|
|
|
|
/* search for name in hashed table */
|
|
for (pp = &tp->tbls[h & (tp->size - 1)]; (p = *pp) != NULL; pp--) {
|
|
if (p->ua.hval == h && !strcmp(p->name, n) &&
|
|
(p->flag & DEFINED))
|
|
goto found;
|
|
if (pp == tp->tbls)
|
|
/* wrap */
|
|
pp += tp->size;
|
|
}
|
|
/* not found */
|
|
p = NULL;
|
|
|
|
found:
|
|
if (ppp)
|
|
*ppp = pp;
|
|
return (p);
|
|
}
|
|
|
|
/* table, name (key) to search for, hash(n) */
|
|
struct tbl *
|
|
ktsearch(struct table *tp, const char *n, uint32_t h)
|
|
{
|
|
return (tp->size ? ktscan(tp, n, h, NULL) : NULL);
|
|
}
|
|
|
|
/* table, name (key) to enter, hash(n) */
|
|
struct tbl *
|
|
ktenter(struct table *tp, const char *n, uint32_t h)
|
|
{
|
|
struct tbl **pp, *p;
|
|
int len;
|
|
|
|
if (tp->size == 0)
|
|
texpand(tp, INIT_TBLS);
|
|
Search:
|
|
if ((p = ktscan(tp, n, h, &pp)))
|
|
return (p);
|
|
|
|
if (tp->nfree <= 0) {
|
|
/* too full */
|
|
texpand(tp, 2 * tp->size);
|
|
goto Search;
|
|
}
|
|
|
|
/* create new tbl entry */
|
|
len = strlen(n) + 1;
|
|
p = alloc(offsetof(struct tbl, name[0]) + len, tp->areap);
|
|
p->flag = 0;
|
|
p->type = 0;
|
|
p->areap = tp->areap;
|
|
#ifdef notyet_ktremove
|
|
p->tablep = tp;
|
|
#endif
|
|
p->ua.hval = h;
|
|
p->u2.field = 0;
|
|
p->u.array = NULL;
|
|
memcpy(p->name, n, len);
|
|
|
|
/* enter in tp->tbls */
|
|
tp->nfree--;
|
|
*pp = p;
|
|
return (p);
|
|
}
|
|
|
|
#ifdef notyet_ktremove
|
|
void
|
|
ktremove(struct tbl *p)
|
|
{
|
|
struct tbl **pp;
|
|
|
|
if (p->tablep && p->tablep->size && ktscan(p->tablep, p->name,
|
|
p->ua.hval, &pp) == p) {
|
|
/* ktremove p */
|
|
wontwork("cannot use NULL here, see r1.143 commit message");
|
|
*pp = NULL;
|
|
p->tablep->nfree++;
|
|
/* get rid of p */
|
|
wontwork("need to check FINUSE, see texpand");
|
|
afree(p, p->areap);
|
|
} else {
|
|
/* mark p as free for garbage collection via texpand */
|
|
p->flag = 0;
|
|
}
|
|
}
|
|
#endif
|
|
|
|
void
|
|
ktwalk(struct tstate *ts, struct table *tp)
|
|
{
|
|
ts->left = tp->size;
|
|
ts->next = tp->tbls;
|
|
}
|
|
|
|
struct tbl *
|
|
ktnext(struct tstate *ts)
|
|
{
|
|
while (--ts->left >= 0) {
|
|
struct tbl *p = *ts->next++;
|
|
if (p != NULL && (p->flag & DEFINED))
|
|
return (p);
|
|
}
|
|
return (NULL);
|
|
}
|
|
|
|
static int
|
|
tnamecmp(const void *p1, const void *p2)
|
|
{
|
|
const struct tbl *a = *((const struct tbl * const *)p1);
|
|
const struct tbl *b = *((const struct tbl * const *)p2);
|
|
|
|
return (strcmp(a->name, b->name));
|
|
}
|
|
|
|
struct tbl **
|
|
ktsort(struct table *tp)
|
|
{
|
|
size_t i;
|
|
struct tbl **p, **sp, **dp;
|
|
|
|
p = alloc((tp->size + 1) * sizeof(struct tbl *), ATEMP);
|
|
sp = tp->tbls; /* source */
|
|
dp = p; /* dest */
|
|
i = (size_t)tp->size;
|
|
while (i--)
|
|
if ((*dp = *sp++) != NULL && (((*dp)->flag & DEFINED) ||
|
|
((*dp)->flag & ARRAY)))
|
|
dp++;
|
|
qsort(p, (i = dp - p), sizeof(void *), tnamecmp);
|
|
p[i] = NULL;
|
|
return (p);
|
|
}
|