Blame eval.c

Packit Service 95ac19
/*	$OpenBSD: eval.c,v 1.40 2013/09/14 20:09:30 millert Exp $	*/
Packit Service 95ac19
Packit Service 95ac19
/*-
Packit Service 95ac19
 * Copyright (c) 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010,
Packit Service 95ac19
 *		 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018
Packit Service 95ac19
 *	mirabilos <m@mirbsd.org>
Packit Service 95ac19
 *
Packit Service 95ac19
 * Provided that these terms and disclaimer and all copyright notices
Packit Service 95ac19
 * are retained or reproduced in an accompanying document, permission
Packit Service 95ac19
 * is granted to deal in this work without restriction, including un-
Packit Service 95ac19
 * limited rights to use, publicly perform, distribute, sell, modify,
Packit Service 95ac19
 * merge, give away, or sublicence.
Packit Service 95ac19
 *
Packit Service 95ac19
 * This work is provided "AS IS" and WITHOUT WARRANTY of any kind, to
Packit Service 95ac19
 * the utmost extent permitted by applicable law, neither express nor
Packit Service 95ac19
 * implied; without malicious intent or gross negligence. In no event
Packit Service 95ac19
 * may a licensor, author or contributor be held liable for indirect,
Packit Service 95ac19
 * direct, other damage, loss, or other issues arising in any way out
Packit Service 95ac19
 * of dealing in the work, even if advised of the possibility of such
Packit Service 95ac19
 * damage or existence of a defect, except proven that it results out
Packit Service 95ac19
 * of said person's immediate fault when using the work as intended.
Packit Service 95ac19
 */
Packit Service 95ac19
Packit Service 95ac19
#include "sh.h"
Packit Service 95ac19
Packit Service 95ac19
__RCSID("$MirOS: src/bin/mksh/eval.c,v 1.219 2018/01/14 01:29:47 tg Exp $");
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * string expansion
Packit Service 95ac19
 *
Packit Service 95ac19
 * first pass: quoting, IFS separation, ~, ${}, $() and $(()) substitution.
Packit Service 95ac19
 * second pass: alternation ({,}), filename expansion (*?[]).
Packit Service 95ac19
 */
Packit Service 95ac19
Packit Service 95ac19
/* expansion generator state */
Packit Service 95ac19
typedef struct {
Packit Service 95ac19
	/* not including an "int type;" member, see expand() */
Packit Service 95ac19
	/* string */
Packit Service 95ac19
	const char *str;
Packit Service 95ac19
	/* source */
Packit Service 95ac19
	union {
Packit Service 95ac19
		/* string[] */
Packit Service 95ac19
		const char **strv;
Packit Service 95ac19
		/* file */
Packit Service 95ac19
		struct shf *shf;
Packit Service 95ac19
	} u;
Packit Service 95ac19
	/* variable in ${var...} */
Packit Service 95ac19
	struct tbl *var;
Packit Service 95ac19
	/* split "$@" / call waitlast in $() */
Packit Service 95ac19
	bool split;
Packit Service 95ac19
} Expand;
Packit Service 95ac19
Packit Service 95ac19
#define	XBASE		0	/* scanning original */
Packit Service 95ac19
#define	XSUB		1	/* expanding ${} string */
Packit Service 95ac19
#define	XARGSEP		2	/* ifs0 between "$*" */
Packit Service 95ac19
#define	XARG		3	/* expanding $*, $@ */
Packit Service 95ac19
#define	XCOM		4	/* expanding $() */
Packit Service 95ac19
#define XNULLSUB	5	/* "$@" when $# is 0 (don't generate word) */
Packit Service 95ac19
#define XSUBMID		6	/* middle of expanding ${} */
Packit Service 95ac19
Packit Service 95ac19
/* States used for field splitting */
Packit Service 95ac19
#define IFS_WORD	0	/* word has chars (or quotes except "$@") */
Packit Service 95ac19
#define IFS_WS		1	/* have seen IFS white-space */
Packit Service 95ac19
#define IFS_NWS		2	/* have seen IFS non-white-space */
Packit Service 95ac19
#define IFS_IWS		3	/* beginning of word, ignore IFS WS */
Packit Service 95ac19
#define IFS_QUOTE	4	/* beg.w/quote, become IFS_WORD unless "$@" */
Packit Service 95ac19
Packit Service 95ac19
#define STYPE_CHAR	0xFF
Packit Service 95ac19
#define STYPE_DBL	0x100
Packit Service 95ac19
#define STYPE_AT	0x200
Packit Service 95ac19
#define STYPE_SINGLE	0x2FF
Packit Service 95ac19
#define STYPE_MASK	0x300
Packit Service 95ac19
Packit Service 95ac19
static int varsub(Expand *, const char *, const char *, int *, int *);
Packit Service 95ac19
static int comsub(Expand *, const char *, int);
Packit Service 95ac19
static char *valsub(struct op *, Area *);
Packit Service 95ac19
static char *trimsub(char *, char *, int);
Packit Service 95ac19
static void glob(char *, XPtrV *, bool);
Packit Service 95ac19
static void globit(XString *, char **, char *, XPtrV *, int);
Packit Service 95ac19
static const char *maybe_expand_tilde(const char *, XString *, char **, bool);
Packit Service 95ac19
#ifndef MKSH_NOPWNAM
Packit Service 95ac19
static char *homedir(char *);
Packit Service 95ac19
#endif
Packit Service 95ac19
static void alt_expand(XPtrV *, char *, char *, char *, int);
Packit Service 95ac19
static int utflen(const char *) MKSH_A_PURE;
Packit Service 95ac19
static void utfincptr(const char *, mksh_ari_t *);
Packit Service 95ac19
Packit Service 95ac19
/* UTFMODE functions */
Packit Service 95ac19
static int
Packit Service 95ac19
utflen(const char *s)
Packit Service 95ac19
{
Packit Service 95ac19
	size_t n;
Packit Service 95ac19
Packit Service 95ac19
	if (UTFMODE) {
Packit Service 95ac19
		n = 0;
Packit Service 95ac19
		while (*s) {
Packit Service 95ac19
			s += utf_ptradj(s);
Packit Service 95ac19
			++n;
Packit Service 95ac19
		}
Packit Service 95ac19
	} else
Packit Service 95ac19
		n = strlen(s);
Packit Service 95ac19
Packit Service 95ac19
	if (n > 2147483647)
Packit Service 95ac19
		n = 2147483647;
Packit Service 95ac19
	return ((int)n);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
static void
Packit Service 95ac19
utfincptr(const char *s, mksh_ari_t *lp)
Packit Service 95ac19
{
Packit Service 95ac19
	const char *cp = s;
Packit Service 95ac19
Packit Service 95ac19
	while ((*lp)--)
Packit Service 95ac19
		cp += utf_ptradj(cp);
Packit Service 95ac19
	*lp = cp - s;
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/* compile and expand word */
Packit Service 95ac19
char *
Packit Service 95ac19
substitute(const char *cp, int f)
Packit Service 95ac19
{
Packit Service 95ac19
	struct source *s, *sold;
Packit Service 95ac19
Packit Service 95ac19
	sold = source;
Packit Service 95ac19
	s = pushs(SWSTR, ATEMP);
Packit Service 95ac19
	s->start = s->str = cp;
Packit Service 95ac19
	source = s;
Packit Service 95ac19
	if (yylex(ONEWORD) != LWORD)
Packit Service 95ac19
		internal_errorf(Tbadsubst);
Packit Service 95ac19
	source = sold;
Packit Service 95ac19
	afree(s, ATEMP);
Packit Service 95ac19
	return (evalstr(yylval.cp, f));
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * expand arg-list
Packit Service 95ac19
 */
Packit Service 95ac19
char **
Packit Service 95ac19
eval(const char **ap, int f)
Packit Service 95ac19
{
Packit Service 95ac19
	XPtrV w;
Packit Service 95ac19
Packit Service 95ac19
	if (*ap == NULL) {
Packit Service 95ac19
		union mksh_ccphack vap;
Packit Service 95ac19
Packit Service 95ac19
		vap.ro = ap;
Packit Service 95ac19
		return (vap.rw);
Packit Service 95ac19
	}
Packit Service 95ac19
	XPinit(w, 32);
Packit Service 95ac19
	/* space for shell name */
Packit Service 95ac19
	XPput(w, NULL);
Packit Service 95ac19
	while (*ap != NULL)
Packit Service 95ac19
		expand(*ap++, &w, f);
Packit Service 95ac19
	XPput(w, NULL);
Packit Service 95ac19
	return ((char **)XPclose(w) + 1);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * expand string
Packit Service 95ac19
 */
Packit Service 95ac19
char *
Packit Service 95ac19
evalstr(const char *cp, int f)
Packit Service 95ac19
{
Packit Service 95ac19
	XPtrV w;
Packit Service 95ac19
	char *dp = null;
Packit Service 95ac19
Packit Service 95ac19
	XPinit(w, 1);
Packit Service 95ac19
	expand(cp, &w, f);
Packit Service 95ac19
	if (XPsize(w))
Packit Service 95ac19
		dp = *XPptrv(w);
Packit Service 95ac19
	XPfree(w);
Packit Service 95ac19
	return (dp);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * expand string - return only one component
Packit Service 95ac19
 * used from iosetup to expand redirection files
Packit Service 95ac19
 */
Packit Service 95ac19
char *
Packit Service 95ac19
evalonestr(const char *cp, int f)
Packit Service 95ac19
{
Packit Service 95ac19
	XPtrV w;
Packit Service 95ac19
	char *rv;
Packit Service 95ac19
Packit Service 95ac19
	XPinit(w, 1);
Packit Service 95ac19
	expand(cp, &w, f);
Packit Service 95ac19
	switch (XPsize(w)) {
Packit Service 95ac19
	case 0:
Packit Service 95ac19
		rv = null;
Packit Service 95ac19
		break;
Packit Service 95ac19
	case 1:
Packit Service 95ac19
		rv = (char *) *XPptrv(w);
Packit Service 95ac19
		break;
Packit Service 95ac19
	default:
Packit Service 95ac19
		rv = evalstr(cp, f & ~DOGLOB);
Packit Service 95ac19
		break;
Packit Service 95ac19
	}
Packit Service 95ac19
	XPfree(w);
Packit Service 95ac19
	return (rv);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/* for nested substitution: ${var:=$var2} */
Packit Service 95ac19
typedef struct SubType {
Packit Service 95ac19
	struct tbl *var;	/* variable for ${var..} */
Packit Service 95ac19
	struct SubType *prev;	/* old type */
Packit Service 95ac19
	struct SubType *next;	/* poped type (to avoid re-allocating) */
Packit Service 95ac19
	size_t	base;		/* start position of expanded word */
Packit Service 95ac19
	short	stype;		/* [=+-?%#] action after expanded word */
Packit Service 95ac19
	short	f;		/* saved value of f (DOPAT, etc) */
Packit Service 95ac19
	uint8_t	quotep;		/* saved value of quote (for ${..[%#]..}) */
Packit Service 95ac19
	uint8_t	quotew;		/* saved value of quote (for ${..[+-=]..}) */
Packit Service 95ac19
} SubType;
Packit Service 95ac19
Packit Service 95ac19
void
Packit Service 95ac19
expand(
Packit Service 95ac19
    /* input word */
Packit Service 95ac19
    const char *ccp,
Packit Service 95ac19
    /* output words */
Packit Service 95ac19
    XPtrV *wp,
Packit Service 95ac19
    /* DO* flags */
Packit Service 95ac19
    int f)
Packit Service 95ac19
{
Packit Service 95ac19
	int c = 0;
Packit Service 95ac19
	/* expansion type */
Packit Service 95ac19
	int type;
Packit Service 95ac19
	/* quoted */
Packit Service 95ac19
	int quote = 0;
Packit Service 95ac19
	/* destination string and live pointer */
Packit Service 95ac19
	XString ds;
Packit Service 95ac19
	char *dp;
Packit Service 95ac19
	/* source */
Packit Service 95ac19
	const char *sp;
Packit Service 95ac19
	/* second pass flags */
Packit Service 95ac19
	int fdo;
Packit Service 95ac19
	/* have word */
Packit Service 95ac19
	int word;
Packit Service 95ac19
	/* field splitting of parameter/command substitution */
Packit Service 95ac19
	int doblank;
Packit Service 95ac19
	/* expansion variables */
Packit Service 95ac19
	Expand x = {
Packit Service 95ac19
		NULL, { NULL }, NULL, 0
Packit Service 95ac19
	};
Packit Service 95ac19
	SubType st_head, *st;
Packit Service 95ac19
	/* record number of trailing newlines in COMSUB */
Packit Service 95ac19
	int newlines = 0;
Packit Service 95ac19
	bool saw_eq, make_magic;
Packit Service 95ac19
	unsigned int tilde_ok;
Packit Service 95ac19
	size_t len;
Packit Service 95ac19
	char *cp;
Packit Service 95ac19
Packit Service 95ac19
	if (ccp == NULL)
Packit Service 95ac19
		internal_errorf("expand(NULL)");
Packit Service 95ac19
	/* for alias, readonly, set, typeset commands */
Packit Service 95ac19
	if ((f & DOVACHECK) && is_wdvarassign(ccp)) {
Packit Service 95ac19
		f &= ~(DOVACHECK | DOBLANK | DOGLOB | DOTILDE);
Packit Service 95ac19
		f |= DOASNTILDE | DOSCALAR;
Packit Service 95ac19
	}
Packit Service 95ac19
	if (Flag(FNOGLOB))
Packit Service 95ac19
		f &= ~DOGLOB;
Packit Service 95ac19
	if (Flag(FMARKDIRS))
Packit Service 95ac19
		f |= DOMARKDIRS;
Packit Service 95ac19
	if (Flag(FBRACEEXPAND) && (f & DOGLOB))
Packit Service 95ac19
		f |= DOBRACE;
Packit Service 95ac19
Packit Service 95ac19
	/* init destination string */
Packit Service 95ac19
	Xinit(ds, dp, 128, ATEMP);
Packit Service 95ac19
	type = XBASE;
Packit Service 95ac19
	sp = ccp;
Packit Service 95ac19
	fdo = 0;
Packit Service 95ac19
	saw_eq = false;
Packit Service 95ac19
	/* must be 1/0 */
Packit Service 95ac19
	tilde_ok = (f & (DOTILDE | DOASNTILDE)) ? 1 : 0;
Packit Service 95ac19
	doblank = 0;
Packit Service 95ac19
	make_magic = false;
Packit Service 95ac19
	word = (f&DOBLANK) ? IFS_WS : IFS_WORD;
Packit Service 95ac19
	/* clang doesn't know OSUBST comes before CSUBST */
Packit Service 95ac19
	memset(&st_head, 0, sizeof(st_head));
Packit Service 95ac19
	st = &st_head;
Packit Service 95ac19
Packit Service 95ac19
	while (/* CONSTCOND */ 1) {
Packit Service 95ac19
		Xcheck(ds, dp);
Packit Service 95ac19
Packit Service 95ac19
		switch (type) {
Packit Service 95ac19
		case XBASE:
Packit Service 95ac19
			/* original prefixed string */
Packit Service 95ac19
			c = ord(*sp++);
Packit Service 95ac19
			switch (c) {
Packit Service 95ac19
			case EOS:
Packit Service 95ac19
				c = 0;
Packit Service 95ac19
				break;
Packit Service 95ac19
			case CHAR:
Packit Service 95ac19
				c = ord(*sp++);
Packit Service 95ac19
				break;
Packit Service 95ac19
			case QCHAR:
Packit Service 95ac19
				/* temporary quote */
Packit Service 95ac19
				quote |= 2;
Packit Service 95ac19
				c = ord(*sp++);
Packit Service 95ac19
				break;
Packit Service 95ac19
			case OQUOTE:
Packit Service 95ac19
				if (word != IFS_WORD)
Packit Service 95ac19
					word = IFS_QUOTE;
Packit Service 95ac19
				tilde_ok = 0;
Packit Service 95ac19
				quote = 1;
Packit Service 95ac19
				continue;
Packit Service 95ac19
			case CQUOTE:
Packit Service 95ac19
				if (word == IFS_QUOTE)
Packit Service 95ac19
					word = IFS_WORD;
Packit Service 95ac19
				quote = st->quotew;
Packit Service 95ac19
				continue;
Packit Service 95ac19
			case COMASUB:
Packit Service 95ac19
			case COMSUB:
Packit Service 95ac19
			case FUNASUB:
Packit Service 95ac19
			case FUNSUB:
Packit Service 95ac19
			case VALSUB:
Packit Service 95ac19
				tilde_ok = 0;
Packit Service 95ac19
				if (f & DONTRUNCOMMAND) {
Packit Service 95ac19
					word = IFS_WORD;
Packit Service 95ac19
					*dp++ = '$';
Packit Service 95ac19
					switch (c) {
Packit Service 95ac19
					case COMASUB:
Packit Service 95ac19
					case COMSUB:
Packit Service 95ac19
						*dp++ = '(';
Packit Service 95ac19
						c = ORD(')');
Packit Service 95ac19
						break;
Packit Service 95ac19
					case FUNASUB:
Packit Service 95ac19
					case FUNSUB:
Packit Service 95ac19
					case VALSUB:
Packit Service 95ac19
						*dp++ = '{';
Packit Service 95ac19
						*dp++ = c == VALSUB ? '|' : ' ';
Packit Service 95ac19
						c = ORD('}');
Packit Service 95ac19
						break;
Packit Service 95ac19
					}
Packit Service 95ac19
					while (*sp != '\0') {
Packit Service 95ac19
						Xcheck(ds, dp);
Packit Service 95ac19
						*dp++ = *sp++;
Packit Service 95ac19
					}
Packit Service 95ac19
					if ((unsigned int)c == ORD('}'))
Packit Service 95ac19
						*dp++ = ';';
Packit Service 95ac19
					*dp++ = c;
Packit Service 95ac19
				} else {
Packit Service 95ac19
					type = comsub(&x, sp, c);
Packit Service 95ac19
					if (type != XBASE && (f & DOBLANK))
Packit Service 95ac19
						doblank++;
Packit Service 95ac19
					sp = strnul(sp) + 1;
Packit Service 95ac19
					newlines = 0;
Packit Service 95ac19
				}
Packit Service 95ac19
				continue;
Packit Service 95ac19
			case EXPRSUB:
Packit Service 95ac19
				tilde_ok = 0;
Packit Service 95ac19
				if (f & DONTRUNCOMMAND) {
Packit Service 95ac19
					word = IFS_WORD;
Packit Service 95ac19
					*dp++ = '$'; *dp++ = '('; *dp++ = '(';
Packit Service 95ac19
					while (*sp != '\0') {
Packit Service 95ac19
						Xcheck(ds, dp);
Packit Service 95ac19
						*dp++ = *sp++;
Packit Service 95ac19
					}
Packit Service 95ac19
					*dp++ = ')'; *dp++ = ')';
Packit Service 95ac19
				} else {
Packit Service 95ac19
					struct tbl v;
Packit Service 95ac19
Packit Service 95ac19
					v.flag = DEFINED|ISSET|INTEGER;
Packit Service 95ac19
					/* not default */
Packit Service 95ac19
					v.type = 10;
Packit Service 95ac19
					v.name[0] = '\0';
Packit Service 95ac19
					v_evaluate(&v, substitute(sp, 0),
Packit Service 95ac19
					    KSH_UNWIND_ERROR, true);
Packit Service 95ac19
					sp = strnul(sp) + 1;
Packit Service 95ac19
					x.str = str_val(&v);
Packit Service 95ac19
					type = XSUB;
Packit Service 95ac19
					if (f & DOBLANK)
Packit Service 95ac19
						doblank++;
Packit Service 95ac19
				}
Packit Service 95ac19
				continue;
Packit Service 95ac19
			case OSUBST: {
Packit Service 95ac19
				/* ${{#}var{:}[=+-?#%]word} */
Packit Service 95ac19
			/*-
Packit Service 95ac19
			 * format is:
Packit Service 95ac19
			 *	OSUBST [{x] plain-variable-part \0
Packit Service 95ac19
			 *	    compiled-word-part CSUBST [}x]
Packit Service 95ac19
			 * This is where all syntax checking gets done...
Packit Service 95ac19
			 */
Packit Service 95ac19
				/* skip the { or x (}) */
Packit Service 95ac19
				const char *varname = ++sp;
Packit Service 95ac19
				int stype;
Packit Service 95ac19
				int slen = 0;
Packit Service 95ac19
Packit Service 95ac19
				/* skip variable */
Packit Service 95ac19
				sp = cstrchr(sp, '\0') + 1;
Packit Service 95ac19
				type = varsub(&x, varname, sp, &stype, &slen);
Packit Service 95ac19
				if (type < 0) {
Packit Service 95ac19
					char *beg, *end, *str;
Packit Service 95ac19
 unwind_substsyn:
Packit Service 95ac19
					/* restore sp */
Packit Service 95ac19
					sp = varname - 2;
Packit Service 95ac19
					beg = wdcopy(sp, ATEMP);
Packit Service 95ac19
					end = (wdscan(cstrchr(sp, '\0') + 1,
Packit Service 95ac19
					    CSUBST) - sp) + beg;
Packit Service 95ac19
					/* ({) the } or x is already skipped */
Packit Service 95ac19
					if (end < wdscan(beg, EOS))
Packit Service 95ac19
						*end = EOS;
Packit Service 95ac19
					str = snptreef(NULL, 64, Tf_S, beg);
Packit Service 95ac19
					afree(beg, ATEMP);
Packit Service 95ac19
					errorf(Tf_sD_s, str, Tbadsubst);
Packit Service 95ac19
				}
Packit Service 95ac19
				if (f & DOBLANK)
Packit Service 95ac19
					doblank++;
Packit Service 95ac19
				tilde_ok = 0;
Packit Service 95ac19
				if (word == IFS_QUOTE && type != XNULLSUB)
Packit Service 95ac19
					word = IFS_WORD;
Packit Service 95ac19
				if (type == XBASE) {
Packit Service 95ac19
					/* expand? */
Packit Service 95ac19
					if (!st->next) {
Packit Service 95ac19
						SubType *newst;
Packit Service 95ac19
Packit Service 95ac19
						newst = alloc(sizeof(SubType), ATEMP);
Packit Service 95ac19
						newst->next = NULL;
Packit Service 95ac19
						newst->prev = st;
Packit Service 95ac19
						st->next = newst;
Packit Service 95ac19
					}
Packit Service 95ac19
					st = st->next;
Packit Service 95ac19
					st->stype = stype;
Packit Service 95ac19
					st->base = Xsavepos(ds, dp);
Packit Service 95ac19
					st->f = f;
Packit Service 95ac19
					if (x.var == vtemp) {
Packit Service 95ac19
						st->var = tempvar(vtemp->name);
Packit Service 95ac19
						st->var->flag &= ~INTEGER;
Packit Service 95ac19
						/* can't fail here */
Packit Service 95ac19
						setstr(st->var,
Packit Service 95ac19
						    str_val(x.var),
Packit Service 95ac19
						    KSH_RETURN_ERROR | 0x4);
Packit Service 95ac19
					} else
Packit Service 95ac19
						st->var = x.var;
Packit Service 95ac19
Packit Service 95ac19
					st->quotew = st->quotep = quote;
Packit Service 95ac19
					/* skip qualifier(s) */
Packit Service 95ac19
					if (stype)
Packit Service 95ac19
						sp += slen;
Packit Service 95ac19
					switch (stype & STYPE_SINGLE) {
Packit Service 95ac19
					case ORD('#') | STYPE_AT:
Packit Service 95ac19
						x.str = shf_smprintf("%08X",
Packit Service 95ac19
						    (unsigned int)hash(str_val(st->var)));
Packit Service 95ac19
						break;
Packit Service 95ac19
					case ORD('Q') | STYPE_AT: {
Packit Service 95ac19
						struct shf shf;
Packit Service 95ac19
Packit Service 95ac19
						shf_sopen(NULL, 0, SHF_WR|SHF_DYNAMIC, &shf;;
Packit Service 95ac19
						print_value_quoted(&shf, str_val(st->var));
Packit Service 95ac19
						x.str = shf_sclose(&shf;;
Packit Service 95ac19
						break;
Packit Service 95ac19
					    }
Packit Service 95ac19
					case ORD('0'): {
Packit Service 95ac19
						char *beg, *mid, *end, *stg;
Packit Service 95ac19
						mksh_ari_t from = 0, num = -1, flen, finc = 0;
Packit Service 95ac19
Packit Service 95ac19
						beg = wdcopy(sp, ATEMP);
Packit Service 95ac19
						mid = beg + (wdscan(sp, ADELIM) - sp);
Packit Service 95ac19
						stg = beg + (wdscan(sp, CSUBST) - sp);
Packit Service 95ac19
						mid[-2] = EOS;
Packit Service 95ac19
						if (ord(mid[-1]) == ORD(/*{*/ '}')) {
Packit Service 95ac19
							sp += mid - beg - 1;
Packit Service 95ac19
							end = NULL;
Packit Service 95ac19
						} else {
Packit Service 95ac19
							end = mid +
Packit Service 95ac19
							    (wdscan(mid, ADELIM) - mid);
Packit Service 95ac19
							if (ord(end[-1]) != ORD(/*{*/ '}'))
Packit Service 95ac19
								/* more than max delimiters */
Packit Service 95ac19
								goto unwind_substsyn;
Packit Service 95ac19
							end[-2] = EOS;
Packit Service 95ac19
							sp += end - beg - 1;
Packit Service 95ac19
						}
Packit Service 95ac19
						evaluate(substitute(stg = wdstrip(beg, 0), 0),
Packit Service 95ac19
						    &from, KSH_UNWIND_ERROR, true);
Packit Service 95ac19
						afree(stg, ATEMP);
Packit Service 95ac19
						if (end) {
Packit Service 95ac19
							evaluate(substitute(stg = wdstrip(mid, 0), 0),
Packit Service 95ac19
							    &num, KSH_UNWIND_ERROR, true);
Packit Service 95ac19
							afree(stg, ATEMP);
Packit Service 95ac19
						}
Packit Service 95ac19
						afree(beg, ATEMP);
Packit Service 95ac19
						beg = str_val(st->var);
Packit Service 95ac19
						flen = utflen(beg);
Packit Service 95ac19
						if (from < 0) {
Packit Service 95ac19
							if (-from < flen)
Packit Service 95ac19
								finc = flen + from;
Packit Service 95ac19
						} else
Packit Service 95ac19
							finc = from < flen ? from : flen;
Packit Service 95ac19
						if (UTFMODE)
Packit Service 95ac19
							utfincptr(beg, &finc);
Packit Service 95ac19
						beg += finc;
Packit Service 95ac19
						flen = utflen(beg);
Packit Service 95ac19
						if (num < 0 || num > flen)
Packit Service 95ac19
							num = flen;
Packit Service 95ac19
						if (UTFMODE)
Packit Service 95ac19
							utfincptr(beg, &num);
Packit Service 95ac19
						strndupx(x.str, beg, num, ATEMP);
Packit Service 95ac19
						goto do_CSUBST;
Packit Service 95ac19
					    }
Packit Service 95ac19
					case ORD('/') | STYPE_AT:
Packit Service 95ac19
					case ORD('/'): {
Packit Service 95ac19
						char *s, *p, *d, *sbeg, *end;
Packit Service 95ac19
						char *pat = NULL, *rrep = null;
Packit Service 95ac19
						char fpat = 0, *tpat1, *tpat2;
Packit Service 95ac19
						char *ws, *wpat, *wrep;
Packit Service 95ac19
Packit Service 95ac19
						s = ws = wdcopy(sp, ATEMP);
Packit Service 95ac19
						p = s + (wdscan(sp, ADELIM) - sp);
Packit Service 95ac19
						d = s + (wdscan(sp, CSUBST) - sp);
Packit Service 95ac19
						p[-2] = EOS;
Packit Service 95ac19
						if (ord(p[-1]) == ORD(/*{*/ '}'))
Packit Service 95ac19
							d = NULL;
Packit Service 95ac19
						else
Packit Service 95ac19
							d[-2] = EOS;
Packit Service 95ac19
						sp += (d ? d : p) - s - 1;
Packit Service 95ac19
						if (!(stype & STYPE_MASK) &&
Packit Service 95ac19
						    s[0] == CHAR &&
Packit Service 95ac19
						    ctype(s[1], C_SUB2))
Packit Service 95ac19
							fpat = s[1];
Packit Service 95ac19
						wpat = s + (fpat ? 2 : 0);
Packit Service 95ac19
						wrep = d ? p : NULL;
Packit Service 95ac19
						if (!(stype & STYPE_AT)) {
Packit Service 95ac19
							rrep = wrep ? evalstr(wrep,
Packit Service 95ac19
							    DOTILDE | DOSCALAR) :
Packit Service 95ac19
							    null;
Packit Service 95ac19
						}
Packit Service 95ac19
Packit Service 95ac19
						/* prepare string on which to work */
Packit Service 95ac19
						strdupx(s, str_val(st->var), ATEMP);
Packit Service 95ac19
						sbeg = s;
Packit Service 95ac19
 again_search:
Packit Service 95ac19
						pat = evalstr(wpat,
Packit Service 95ac19
						    DOTILDE | DOSCALAR | DOPAT);
Packit Service 95ac19
						/* check for special cases */
Packit Service 95ac19
						if (!*pat && !fpat) {
Packit Service 95ac19
							/*
Packit Service 95ac19
							 * empty unanchored
Packit Service 95ac19
							 * pattern => reject
Packit Service 95ac19
							 */
Packit Service 95ac19
							goto no_repl;
Packit Service 95ac19
						}
Packit Service 95ac19
						if ((stype & STYPE_MASK) &&
Packit Service 95ac19
						    gmatchx(null, pat, false)) {
Packit Service 95ac19
							/*
Packit Service 95ac19
							 * pattern matches empty
Packit Service 95ac19
							 * string => don't loop
Packit Service 95ac19
							 */
Packit Service 95ac19
							stype &= ~STYPE_MASK;
Packit Service 95ac19
						}
Packit Service 95ac19
Packit Service 95ac19
						/* first see if we have any match at all */
Packit Service 95ac19
						if (ord(fpat) == ORD('#')) {
Packit Service 95ac19
							/* anchor at the beginning */
Packit Service 95ac19
							tpat1 = shf_smprintf("%s%c*", pat, MAGIC);
Packit Service 95ac19
							tpat2 = tpat1;
Packit Service 95ac19
						} else if (ord(fpat) == ORD('%')) {
Packit Service 95ac19
							/* anchor at the end */
Packit Service 95ac19
							tpat1 = shf_smprintf("%c*%s", MAGIC, pat);
Packit Service 95ac19
							tpat2 = pat;
Packit Service 95ac19
						} else {
Packit Service 95ac19
							/* float */
Packit Service 95ac19
							tpat1 = shf_smprintf("%c*%s%c*", MAGIC, pat, MAGIC);
Packit Service 95ac19
							tpat2 = tpat1 + 2;
Packit Service 95ac19
						}
Packit Service 95ac19
 again_repl:
Packit Service 95ac19
						/*
Packit Service 95ac19
						 * this would not be necessary if gmatchx would return
Packit Service 95ac19
						 * the start and end values of a match found, like re*
Packit Service 95ac19
						 */
Packit Service 95ac19
						if (!gmatchx(sbeg, tpat1, false))
Packit Service 95ac19
							goto end_repl;
Packit Service 95ac19
						end = strnul(s);
Packit Service 95ac19
						/* now anchor the beginning of the match */
Packit Service 95ac19
						if (ord(fpat) != ORD('#'))
Packit Service 95ac19
							while (sbeg <= end) {
Packit Service 95ac19
								if (gmatchx(sbeg, tpat2, false))
Packit Service 95ac19
									break;
Packit Service 95ac19
								else
Packit Service 95ac19
									sbeg++;
Packit Service 95ac19
							}
Packit Service 95ac19
						/* now anchor the end of the match */
Packit Service 95ac19
						p = end;
Packit Service 95ac19
						if (ord(fpat) != ORD('%'))
Packit Service 95ac19
							while (p >= sbeg) {
Packit Service 95ac19
								bool gotmatch;
Packit Service 95ac19
Packit Service 95ac19
								c = ord(*p);
Packit Service 95ac19
								*p = '\0';
Packit Service 95ac19
								gotmatch = tobool(gmatchx(sbeg, pat, false));
Packit Service 95ac19
								*p = c;
Packit Service 95ac19
								if (gotmatch)
Packit Service 95ac19
									break;
Packit Service 95ac19
								p--;
Packit Service 95ac19
							}
Packit Service 95ac19
						strndupx(end, sbeg, p - sbeg, ATEMP);
Packit Service 95ac19
						record_match(end);
Packit Service 95ac19
						afree(end, ATEMP);
Packit Service 95ac19
						if (stype & STYPE_AT) {
Packit Service 95ac19
							if (rrep != null)
Packit Service 95ac19
								afree(rrep, ATEMP);
Packit Service 95ac19
							rrep = wrep ? evalstr(wrep,
Packit Service 95ac19
							    DOTILDE | DOSCALAR) :
Packit Service 95ac19
							    null;
Packit Service 95ac19
						}
Packit Service 95ac19
						strndupx(end, s, sbeg - s, ATEMP);
Packit Service 95ac19
						d = shf_smprintf(Tf_sss, end, rrep, p);
Packit Service 95ac19
						afree(end, ATEMP);
Packit Service 95ac19
						sbeg = d + (sbeg - s) + strlen(rrep);
Packit Service 95ac19
						afree(s, ATEMP);
Packit Service 95ac19
						s = d;
Packit Service 95ac19
						if (stype & STYPE_AT) {
Packit Service 95ac19
							afree(tpat1, ATEMP);
Packit Service 95ac19
							afree(pat, ATEMP);
Packit Service 95ac19
							goto again_search;
Packit Service 95ac19
						} else if (stype & STYPE_DBL)
Packit Service 95ac19
							goto again_repl;
Packit Service 95ac19
 end_repl:
Packit Service 95ac19
						afree(tpat1, ATEMP);
Packit Service 95ac19
						x.str = s;
Packit Service 95ac19
 no_repl:
Packit Service 95ac19
						afree(pat, ATEMP);
Packit Service 95ac19
						if (rrep != null)
Packit Service 95ac19
							afree(rrep, ATEMP);
Packit Service 95ac19
						afree(ws, ATEMP);
Packit Service 95ac19
						goto do_CSUBST;
Packit Service 95ac19
					    }
Packit Service 95ac19
					case ORD('#'):
Packit Service 95ac19
					case ORD('%'):
Packit Service 95ac19
						/* ! DOBLANK,DOBRACE */
Packit Service 95ac19
						f = (f & DONTRUNCOMMAND) |
Packit Service 95ac19
						    DOPAT | DOTILDE |
Packit Service 95ac19
						    DOTEMP | DOSCALAR;
Packit Service 95ac19
						tilde_ok = 1;
Packit Service 95ac19
						st->quotew = quote = 0;
Packit Service 95ac19
						/*
Packit Service 95ac19
						 * Prepend open pattern (so |
Packit Service 95ac19
						 * in a trim will work as
Packit Service 95ac19
						 * expected)
Packit Service 95ac19
						 */
Packit Service 95ac19
						if (!Flag(FSH)) {
Packit Service 95ac19
							*dp++ = MAGIC;
Packit Service 95ac19
							*dp++ = ORD(0x80 | '@');
Packit Service 95ac19
						}
Packit Service 95ac19
						break;
Packit Service 95ac19
					case ORD('='):
Packit Service 95ac19
						/*
Packit Service 95ac19
						 * Tilde expansion for string
Packit Service 95ac19
						 * variables in POSIX mode is
Packit Service 95ac19
						 * governed by Austinbug 351.
Packit Service 95ac19
						 * In non-POSIX mode historic
Packit Service 95ac19
						 * ksh behaviour (enable it!)
Packit Service 95ac19
						 * us followed.
Packit Service 95ac19
						 * Not doing tilde expansion
Packit Service 95ac19
						 * for integer variables is a
Packit Service 95ac19
						 * non-POSIX thing - makes
Packit Service 95ac19
						 * sense though, since ~ is
Packit Service 95ac19
						 * a arithmetic operator.
Packit Service 95ac19
						 */
Packit Service 95ac19
						if (!(x.var->flag & INTEGER))
Packit Service 95ac19
							f |= DOASNTILDE | DOTILDE;
Packit Service 95ac19
						f |= DOTEMP | DOSCALAR;
Packit Service 95ac19
						/*
Packit Service 95ac19
						 * These will be done after the
Packit Service 95ac19
						 * value has been assigned.
Packit Service 95ac19
						 */
Packit Service 95ac19
						f &= ~(DOBLANK|DOGLOB|DOBRACE);
Packit Service 95ac19
						tilde_ok = 1;
Packit Service 95ac19
						break;
Packit Service 95ac19
					case ORD('?'):
Packit Service 95ac19
						if (*sp == CSUBST)
Packit Service 95ac19
							errorf("%s: parameter null or not set",
Packit Service 95ac19
							    st->var->name);
Packit Service 95ac19
						f &= ~DOBLANK;
Packit Service 95ac19
						f |= DOTEMP;
Packit Service 95ac19
						/* FALLTHROUGH */
Packit Service 95ac19
					default:
Packit Service 95ac19
						/* '-' '+' '?' */
Packit Service 95ac19
						if (quote)
Packit Service 95ac19
							word = IFS_WORD;
Packit Service 95ac19
						else if (dp == Xstring(ds, dp))
Packit Service 95ac19
							word = IFS_IWS;
Packit Service 95ac19
						/* Enable tilde expansion */
Packit Service 95ac19
						tilde_ok = 1;
Packit Service 95ac19
						f |= DOTILDE;
Packit Service 95ac19
					}
Packit Service 95ac19
				} else
Packit Service 95ac19
					/* skip word */
Packit Service 95ac19
					sp += wdscan(sp, CSUBST) - sp;
Packit Service 95ac19
				continue;
Packit Service 95ac19
			    }
Packit Service 95ac19
			case CSUBST:
Packit Service 95ac19
				/* only get here if expanding word */
Packit Service 95ac19
 do_CSUBST:
Packit Service 95ac19
				/* ({) skip the } or x */
Packit Service 95ac19
				sp++;
Packit Service 95ac19
				/* in case of ${unset:-} */
Packit Service 95ac19
				tilde_ok = 0;
Packit Service 95ac19
				*dp = '\0';
Packit Service 95ac19
				quote = st->quotep;
Packit Service 95ac19
				f = st->f;
Packit Service 95ac19
				if (f & DOBLANK)
Packit Service 95ac19
					doblank--;
Packit Service 95ac19
				switch (st->stype & STYPE_SINGLE) {
Packit Service 95ac19
				case ORD('#'):
Packit Service 95ac19
				case ORD('%'):
Packit Service 95ac19
					if (!Flag(FSH)) {
Packit Service 95ac19
						/* Append end-pattern */
Packit Service 95ac19
						*dp++ = MAGIC;
Packit Service 95ac19
						*dp++ = ')';
Packit Service 95ac19
					}
Packit Service 95ac19
					*dp = '\0';
Packit Service 95ac19
					dp = Xrestpos(ds, dp, st->base);
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * Must use st->var since calling
Packit Service 95ac19
					 * global would break things
Packit Service 95ac19
					 * like x[i+=1].
Packit Service 95ac19
					 */
Packit Service 95ac19
					x.str = trimsub(str_val(st->var),
Packit Service 95ac19
						dp, st->stype);
Packit Service 95ac19
					if (x.str[0] != '\0') {
Packit Service 95ac19
						word = IFS_IWS;
Packit Service 95ac19
						type = XSUB;
Packit Service 95ac19
					} else if (quote) {
Packit Service 95ac19
						word = IFS_WORD;
Packit Service 95ac19
						type = XSUB;
Packit Service 95ac19
					} else {
Packit Service 95ac19
						if (dp == Xstring(ds, dp))
Packit Service 95ac19
							word = IFS_IWS;
Packit Service 95ac19
						type = XNULLSUB;
Packit Service 95ac19
					}
Packit Service 95ac19
					if (f & DOBLANK)
Packit Service 95ac19
						doblank++;
Packit Service 95ac19
					st = st->prev;
Packit Service 95ac19
					continue;
Packit Service 95ac19
				case ORD('='):
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * Restore our position and substitute
Packit Service 95ac19
					 * the value of st->var (may not be
Packit Service 95ac19
					 * the assigned value in the presence
Packit Service 95ac19
					 * of integer/right-adj/etc attributes).
Packit Service 95ac19
					 */
Packit Service 95ac19
					dp = Xrestpos(ds, dp, st->base);
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * Must use st->var since calling
Packit Service 95ac19
					 * global would cause with things
Packit Service 95ac19
					 * like x[i+=1] to be evaluated twice.
Packit Service 95ac19
					 */
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * Note: not exported by FEXPORT
Packit Service 95ac19
					 * in AT&T ksh.
Packit Service 95ac19
					 */
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * XXX POSIX says readonly is only
Packit Service 95ac19
					 * fatal for special builtins (setstr
Packit Service 95ac19
					 * does readonly check).
Packit Service 95ac19
					 */
Packit Service 95ac19
					len = strlen(dp) + 1;
Packit Service 95ac19
					setstr(st->var,
Packit Service 95ac19
					    debunk(alloc(len, ATEMP),
Packit Service 95ac19
					    dp, len), KSH_UNWIND_ERROR);
Packit Service 95ac19
					x.str = str_val(st->var);
Packit Service 95ac19
					type = XSUB;
Packit Service 95ac19
					if (f & DOBLANK)
Packit Service 95ac19
						doblank++;
Packit Service 95ac19
					st = st->prev;
Packit Service 95ac19
					word = quote || (!*x.str && (f & DOSCALAR)) ? IFS_WORD : IFS_IWS;
Packit Service 95ac19
					continue;
Packit Service 95ac19
				case ORD('?'):
Packit Service 95ac19
					dp = Xrestpos(ds, dp, st->base);
Packit Service 95ac19
Packit Service 95ac19
					errorf(Tf_sD_s, st->var->name,
Packit Service 95ac19
					    debunk(dp, dp, strlen(dp) + 1));
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD('0'):
Packit Service 95ac19
				case ORD('/') | STYPE_AT:
Packit Service 95ac19
				case ORD('/'):
Packit Service 95ac19
				case ORD('#') | STYPE_AT:
Packit Service 95ac19
				case ORD('Q') | STYPE_AT:
Packit Service 95ac19
					dp = Xrestpos(ds, dp, st->base);
Packit Service 95ac19
					type = XSUB;
Packit Service 95ac19
					word = quote || (!*x.str && (f & DOSCALAR)) ? IFS_WORD : IFS_IWS;
Packit Service 95ac19
					if (f & DOBLANK)
Packit Service 95ac19
						doblank++;
Packit Service 95ac19
					st = st->prev;
Packit Service 95ac19
					continue;
Packit Service 95ac19
				/* default: '-' '+' */
Packit Service 95ac19
				}
Packit Service 95ac19
				st = st->prev;
Packit Service 95ac19
				type = XBASE;
Packit Service 95ac19
				continue;
Packit Service 95ac19
Packit Service 95ac19
			case OPAT:
Packit Service 95ac19
				/* open pattern: *(foo|bar) */
Packit Service 95ac19
				/* Next char is the type of pattern */
Packit Service 95ac19
				make_magic = true;
Packit Service 95ac19
				c = ord(*sp++) | 0x80U;
Packit Service 95ac19
				break;
Packit Service 95ac19
Packit Service 95ac19
			case SPAT:
Packit Service 95ac19
				/* pattern separator (|) */
Packit Service 95ac19
				make_magic = true;
Packit Service 95ac19
				c = ORD('|');
Packit Service 95ac19
				break;
Packit Service 95ac19
Packit Service 95ac19
			case CPAT:
Packit Service 95ac19
				/* close pattern */
Packit Service 95ac19
				make_magic = true;
Packit Service 95ac19
				c = ORD(/*(*/ ')');
Packit Service 95ac19
				break;
Packit Service 95ac19
			}
Packit Service 95ac19
			break;
Packit Service 95ac19
Packit Service 95ac19
		case XNULLSUB:
Packit Service 95ac19
			/*
Packit Service 95ac19
			 * Special case for "$@" (and "${foo[@]}") - no
Packit Service 95ac19
			 * word is generated if $# is 0 (unless there is
Packit Service 95ac19
			 * other stuff inside the quotes).
Packit Service 95ac19
			 */
Packit Service 95ac19
			type = XBASE;
Packit Service 95ac19
			if (f & DOBLANK) {
Packit Service 95ac19
				doblank--;
Packit Service 95ac19
				if (dp == Xstring(ds, dp) && word != IFS_WORD)
Packit Service 95ac19
					word = IFS_IWS;
Packit Service 95ac19
			}
Packit Service 95ac19
			continue;
Packit Service 95ac19
Packit Service 95ac19
		case XSUB:
Packit Service 95ac19
		case XSUBMID:
Packit Service 95ac19
			if ((c = ord(*x.str++)) == 0) {
Packit Service 95ac19
				type = XBASE;
Packit Service 95ac19
				if (f & DOBLANK)
Packit Service 95ac19
					doblank--;
Packit Service 95ac19
				continue;
Packit Service 95ac19
			}
Packit Service 95ac19
			break;
Packit Service 95ac19
Packit Service 95ac19
		case XARGSEP:
Packit Service 95ac19
			type = XARG;
Packit Service 95ac19
			quote = 1;
Packit Service 95ac19
			/* FALLTHROUGH */
Packit Service 95ac19
		case XARG:
Packit Service 95ac19
			if ((c = ord(*x.str++)) == '\0') {
Packit Service 95ac19
				/*
Packit Service 95ac19
				 * force null words to be created so
Packit Service 95ac19
				 * set -- "" 2 ""; echo "$@" will do
Packit Service 95ac19
				 * the right thing
Packit Service 95ac19
				 */
Packit Service 95ac19
				if (quote && x.split)
Packit Service 95ac19
					word = IFS_WORD;
Packit Service 95ac19
				if ((x.str = *x.u.strv++) == NULL) {
Packit Service 95ac19
					type = XBASE;
Packit Service 95ac19
					if (f & DOBLANK)
Packit Service 95ac19
						doblank--;
Packit Service 95ac19
					continue;
Packit Service 95ac19
				}
Packit Service 95ac19
				c = ord(ifs0);
Packit Service 95ac19
				if ((f & DOHEREDOC)) {
Packit Service 95ac19
					/* pseudo-field-split reliably */
Packit Service 95ac19
					if (c == 0)
Packit Service 95ac19
						c = ORD(' ');
Packit Service 95ac19
					break;
Packit Service 95ac19
				}
Packit Service 95ac19
				if ((f & DOSCALAR)) {
Packit Service 95ac19
					/* do not field-split */
Packit Service 95ac19
					if (x.split) {
Packit Service 95ac19
						c = ORD(' ');
Packit Service 95ac19
						break;
Packit Service 95ac19
					}
Packit Service 95ac19
					if (c == 0)
Packit Service 95ac19
						continue;
Packit Service 95ac19
				}
Packit Service 95ac19
				if (c == 0) {
Packit Service 95ac19
					if (quote && !x.split)
Packit Service 95ac19
						continue;
Packit Service 95ac19
					if (!quote && word == IFS_WS)
Packit Service 95ac19
						continue;
Packit Service 95ac19
					/* this is so we don't terminate */
Packit Service 95ac19
					c = ORD(' ');
Packit Service 95ac19
					/* now force-emit a word */
Packit Service 95ac19
					goto emit_word;
Packit Service 95ac19
				}
Packit Service 95ac19
				if (quote && x.split) {
Packit Service 95ac19
					/* terminate word for "$@" */
Packit Service 95ac19
					type = XARGSEP;
Packit Service 95ac19
					quote = 0;
Packit Service 95ac19
				}
Packit Service 95ac19
			}
Packit Service 95ac19
			break;
Packit Service 95ac19
Packit Service 95ac19
		case XCOM:
Packit Service 95ac19
			if (x.u.shf == NULL) {
Packit Service 95ac19
				/* $(<...) failed */
Packit Service 95ac19
				subst_exstat = 1;
Packit Service 95ac19
				/* fake EOF */
Packit Service 95ac19
				c = -1;
Packit Service 95ac19
			} else if (newlines) {
Packit Service 95ac19
				/* spit out saved NLs */
Packit Service 95ac19
				c = ORD('\n');
Packit Service 95ac19
				--newlines;
Packit Service 95ac19
			} else {
Packit Service 95ac19
				while ((c = shf_getc(x.u.shf)) == 0 ||
Packit Service 95ac19
				    cinttype(c, C_NL)) {
Packit Service 95ac19
#ifdef MKSH_WITH_TEXTMODE
Packit Service 95ac19
					if (c == ORD('\r')) {
Packit Service 95ac19
						c = shf_getc(x.u.shf);
Packit Service 95ac19
						switch (c) {
Packit Service 95ac19
						case ORD('\n'):
Packit Service 95ac19
							break;
Packit Service 95ac19
						default:
Packit Service 95ac19
							shf_ungetc(c, x.u.shf);
Packit Service 95ac19
							/* FALLTHROUGH */
Packit Service 95ac19
						case -1:
Packit Service 95ac19
							c = ORD('\r');
Packit Service 95ac19
							break;
Packit Service 95ac19
						}
Packit Service 95ac19
					}
Packit Service 95ac19
#endif
Packit Service 95ac19
					if (c == ORD('\n'))
Packit Service 95ac19
						/* save newlines */
Packit Service 95ac19
						newlines++;
Packit Service 95ac19
				}
Packit Service 95ac19
				if (newlines && c != -1) {
Packit Service 95ac19
					shf_ungetc(c, x.u.shf);
Packit Service 95ac19
					c = ORD('\n');
Packit Service 95ac19
					--newlines;
Packit Service 95ac19
				}
Packit Service 95ac19
			}
Packit Service 95ac19
			if (c == -1) {
Packit Service 95ac19
				newlines = 0;
Packit Service 95ac19
				if (x.u.shf)
Packit Service 95ac19
					shf_close(x.u.shf);
Packit Service 95ac19
				if (x.split)
Packit Service 95ac19
					subst_exstat = waitlast();
Packit Service 95ac19
				type = XBASE;
Packit Service 95ac19
				if (f & DOBLANK)
Packit Service 95ac19
					doblank--;
Packit Service 95ac19
				continue;
Packit Service 95ac19
			}
Packit Service 95ac19
			break;
Packit Service 95ac19
		}
Packit Service 95ac19
Packit Service 95ac19
		/* check for end of word or IFS separation */
Packit Service 95ac19
		if (c == 0 || (!quote && (f & DOBLANK) && doblank &&
Packit Service 95ac19
		    !make_magic && ctype(c, C_IFS))) {
Packit Service 95ac19
			/*-
Packit Service 95ac19
			 * How words are broken up:
Packit Service 95ac19
			 *			|	value of c
Packit Service 95ac19
			 *	word		|	ws	nws	0
Packit Service 95ac19
			 *	-----------------------------------
Packit Service 95ac19
			 *	IFS_WORD		w/WS	w/NWS	w
Packit Service 95ac19
			 *	IFS_WS			-/WS	-/NWS	-
Packit Service 95ac19
			 *	IFS_NWS			-/NWS	w/NWS	-
Packit Service 95ac19
			 *	IFS_IWS			-/WS	w/NWS	-
Packit Service 95ac19
			 * (w means generate a word)
Packit Service 95ac19
			 */
Packit Service 95ac19
			if ((word == IFS_WORD) || (word == IFS_QUOTE) || (c &&
Packit Service 95ac19
			    (word == IFS_IWS || word == IFS_NWS) &&
Packit Service 95ac19
			    !ctype(c, C_IFSWS))) {
Packit Service 95ac19
 emit_word:
Packit Service 95ac19
				if (f & DOHERESTR)
Packit Service 95ac19
					*dp++ = '\n';
Packit Service 95ac19
				*dp++ = '\0';
Packit Service 95ac19
				cp = Xclose(ds, dp);
Packit Service 95ac19
				if (fdo & DOBRACE)
Packit Service 95ac19
					/* also does globbing */
Packit Service 95ac19
					alt_expand(wp, cp, cp,
Packit Service 95ac19
					    cp + Xlength(ds, (dp - 1)),
Packit Service 95ac19
					    fdo | (f & DOMARKDIRS));
Packit Service 95ac19
				else if (fdo & DOGLOB)
Packit Service 95ac19
					glob(cp, wp, tobool(f & DOMARKDIRS));
Packit Service 95ac19
				else if ((f & DOPAT) || !(fdo & DOMAGIC))
Packit Service 95ac19
					XPput(*wp, cp);
Packit Service 95ac19
				else
Packit Service 95ac19
					XPput(*wp, debunk(cp, cp,
Packit Service 95ac19
					    strlen(cp) + 1));
Packit Service 95ac19
				fdo = 0;
Packit Service 95ac19
				saw_eq = false;
Packit Service 95ac19
				/* must be 1/0 */
Packit Service 95ac19
				tilde_ok = (f & (DOTILDE | DOASNTILDE)) ? 1 : 0;
Packit Service 95ac19
				if (c == 0)
Packit Service 95ac19
					return;
Packit Service 95ac19
				Xinit(ds, dp, 128, ATEMP);
Packit Service 95ac19
			} else if (c == 0) {
Packit Service 95ac19
				return;
Packit Service 95ac19
			} else if (type == XSUB && ctype(c, C_IFS) &&
Packit Service 95ac19
			    !ctype(c, C_IFSWS) && Xlength(ds, dp) == 0) {
Packit Service 95ac19
				*(cp = alloc(1, ATEMP)) = '\0';
Packit Service 95ac19
				XPput(*wp, cp);
Packit Service 95ac19
				type = XSUBMID;
Packit Service 95ac19
			}
Packit Service 95ac19
			if (word != IFS_NWS)
Packit Service 95ac19
				word = ctype(c, C_IFSWS) ? IFS_WS : IFS_NWS;
Packit Service 95ac19
		} else {
Packit Service 95ac19
			if (type == XSUB) {
Packit Service 95ac19
				if (word == IFS_NWS &&
Packit Service 95ac19
				    Xlength(ds, dp) == 0) {
Packit Service 95ac19
					*(cp = alloc(1, ATEMP)) = '\0';
Packit Service 95ac19
					XPput(*wp, cp);
Packit Service 95ac19
				}
Packit Service 95ac19
				type = XSUBMID;
Packit Service 95ac19
			}
Packit Service 95ac19
Packit Service 95ac19
			/* age tilde_ok info - ~ code tests second bit */
Packit Service 95ac19
			tilde_ok <<= 1;
Packit Service 95ac19
			/* mark any special second pass chars */
Packit Service 95ac19
			if (!quote)
Packit Service 95ac19
				switch (ord(c)) {
Packit Service 95ac19
				case ORD('['):
Packit Service 95ac19
				case ORD('!'):
Packit Service 95ac19
				case ORD('-'):
Packit Service 95ac19
				case ORD(']'):
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * For character classes - doesn't hurt
Packit Service 95ac19
					 * to have magic !,-,]s outside of
Packit Service 95ac19
					 * [...] expressions.
Packit Service 95ac19
					 */
Packit Service 95ac19
					if (f & (DOPAT | DOGLOB)) {
Packit Service 95ac19
						fdo |= DOMAGIC;
Packit Service 95ac19
						if ((unsigned int)c == ORD('['))
Packit Service 95ac19
							fdo |= f & DOGLOB;
Packit Service 95ac19
						*dp++ = MAGIC;
Packit Service 95ac19
					}
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD('*'):
Packit Service 95ac19
				case ORD('?'):
Packit Service 95ac19
					if (f & (DOPAT | DOGLOB)) {
Packit Service 95ac19
						fdo |= DOMAGIC | (f & DOGLOB);
Packit Service 95ac19
						*dp++ = MAGIC;
Packit Service 95ac19
					}
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD('{'):
Packit Service 95ac19
				case ORD('}'):
Packit Service 95ac19
				case ORD(','):
Packit Service 95ac19
					if ((f & DOBRACE) &&
Packit Service 95ac19
					    (ord(c) == ORD('{' /*}*/) ||
Packit Service 95ac19
					    (fdo & DOBRACE))) {
Packit Service 95ac19
						fdo |= DOBRACE|DOMAGIC;
Packit Service 95ac19
						*dp++ = MAGIC;
Packit Service 95ac19
					}
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD('='):
Packit Service 95ac19
					/* Note first unquoted = for ~ */
Packit Service 95ac19
					if (!(f & DOTEMP) && (!Flag(FPOSIX) ||
Packit Service 95ac19
					    (f & DOASNTILDE)) && !saw_eq) {
Packit Service 95ac19
						saw_eq = true;
Packit Service 95ac19
						tilde_ok = 1;
Packit Service 95ac19
					}
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD(':'):
Packit Service 95ac19
					/* : */
Packit Service 95ac19
					/* Note unquoted : for ~ */
Packit Service 95ac19
					if (!(f & DOTEMP) && (f & DOASNTILDE))
Packit Service 95ac19
						tilde_ok = 1;
Packit Service 95ac19
					break;
Packit Service 95ac19
				case ORD('~'):
Packit Service 95ac19
					/*
Packit Service 95ac19
					 * tilde_ok is reset whenever
Packit Service 95ac19
					 * any of ' " $( $(( ${ } are seen.
Packit Service 95ac19
					 * Note that tilde_ok must be preserved
Packit Service 95ac19
					 * through the sequence ${A=a=}~
Packit Service 95ac19
					 */
Packit Service 95ac19
					if (type == XBASE &&
Packit Service 95ac19
					    (f & (DOTILDE | DOASNTILDE)) &&
Packit Service 95ac19
					    (tilde_ok & 2)) {
Packit Service 95ac19
						const char *tcp;
Packit Service 95ac19
						char *tdp = dp;
Packit Service 95ac19
Packit Service 95ac19
						tcp = maybe_expand_tilde(sp,
Packit Service 95ac19
						    &ds, &tdp,
Packit Service 95ac19
						    tobool(f & DOASNTILDE));
Packit Service 95ac19
						if (tcp) {
Packit Service 95ac19
							if (dp != tdp)
Packit Service 95ac19
								word = IFS_WORD;
Packit Service 95ac19
							dp = tdp;
Packit Service 95ac19
							sp = tcp;
Packit Service 95ac19
							continue;
Packit Service 95ac19
						}
Packit Service 95ac19
					}
Packit Service 95ac19
					break;
Packit Service 95ac19
				}
Packit Service 95ac19
			else
Packit Service 95ac19
				/* undo temporary */
Packit Service 95ac19
				quote &= ~2;
Packit Service 95ac19
Packit Service 95ac19
			if (make_magic) {
Packit Service 95ac19
				make_magic = false;
Packit Service 95ac19
				fdo |= DOMAGIC | (f & DOGLOB);
Packit Service 95ac19
				*dp++ = MAGIC;
Packit Service 95ac19
			} else if (ISMAGIC(c)) {
Packit Service 95ac19
				fdo |= DOMAGIC;
Packit Service 95ac19
				*dp++ = MAGIC;
Packit Service 95ac19
			}
Packit Service 95ac19
			/* save output char */
Packit Service 95ac19
			*dp++ = c;
Packit Service 95ac19
			word = IFS_WORD;
Packit Service 95ac19
		}
Packit Service 95ac19
	}
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
static bool
Packit Service 95ac19
hasnonempty(const char **strv)
Packit Service 95ac19
{
Packit Service 95ac19
	size_t i = 0;
Packit Service 95ac19
Packit Service 95ac19
	while (strv[i])
Packit Service 95ac19
		if (*strv[i++])
Packit Service 95ac19
			return (true);
Packit Service 95ac19
	return (false);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * Prepare to generate the string returned by ${} substitution.
Packit Service 95ac19
 */
Packit Service 95ac19
static int
Packit Service 95ac19
varsub(Expand *xp, const char *sp, const char *word,
Packit Service 95ac19
    int *stypep,	/* becomes qualifier type */
Packit Service 95ac19
    int *slenp)		/* " " len (=, :=, etc.) valid iff *stypep != 0 */
Packit Service 95ac19
{
Packit Service 95ac19
	int c;
Packit Service 95ac19
	int state;	/* next state: XBASE, XARG, XSUB, XNULLSUB */
Packit Service 95ac19
	int stype;	/* substitution type */
Packit Service 95ac19
	int slen = 0;
Packit Service 95ac19
	const char *p;
Packit Service 95ac19
	struct tbl *vp;
Packit Service 95ac19
	bool zero_ok = false;
Packit Service 95ac19
Packit Service 95ac19
	if ((stype = ord(sp[0])) == '\0')
Packit Service 95ac19
		/* Bad variable name */
Packit Service 95ac19
		return (-1);
Packit Service 95ac19
Packit Service 95ac19
	xp->var = NULL;
Packit Service 95ac19
Packit Service 95ac19
	/*-
Packit Service 95ac19
	 * ${#var}, string length (-U: characters, +U: octets) or array size
Packit Service 95ac19
	 * ${%var}, string width (-U: screen columns, +U: octets)
Packit Service 95ac19
	 */
Packit Service 95ac19
	c = ord(sp[1]);
Packit Service 95ac19
	if ((unsigned int)stype == ORD('%') && c == '\0')
Packit Service 95ac19
		return (-1);
Packit Service 95ac19
	if (ctype(stype, C_SUB2) && c != '\0') {
Packit Service 95ac19
		/* Can't have any modifiers for ${#...} or ${%...} */
Packit Service 95ac19
		if (*word != CSUBST)
Packit Service 95ac19
			return (-1);
Packit Service 95ac19
		sp++;
Packit Service 95ac19
		/* Check for size of array */
Packit Service 95ac19
		if ((p = cstrchr(sp, '[')) && (ord(p[1]) == ORD('*') ||
Packit Service 95ac19
		    ord(p[1]) == ORD('@')) && ord(p[2]) == ORD(']')) {
Packit Service 95ac19
			int n = 0;
Packit Service 95ac19
Packit Service 95ac19
			if ((unsigned int)stype != ORD('#'))
Packit Service 95ac19
				return (-1);
Packit Service 95ac19
			vp = global(arrayname(sp));
Packit Service 95ac19
			if (vp->flag & (ISSET|ARRAY))
Packit Service 95ac19
				zero_ok = true;
Packit Service 95ac19
			for (; vp; vp = vp->u.array)
Packit Service 95ac19
				if (vp->flag & ISSET)
Packit Service 95ac19
					n++;
Packit Service 95ac19
			c = n;
Packit Service 95ac19
		} else if ((unsigned int)c == ORD('*') ||
Packit Service 95ac19
		    (unsigned int)c == ORD('@')) {
Packit Service 95ac19
			if ((unsigned int)stype != ORD('#'))
Packit Service 95ac19
				return (-1);
Packit Service 95ac19
			c = e->loc->argc;
Packit Service 95ac19
		} else {
Packit Service 95ac19
			p = str_val(global(sp));
Packit Service 95ac19
			zero_ok = p != null;
Packit Service 95ac19
			if ((unsigned int)stype == ORD('#'))
Packit Service 95ac19
				c = utflen(p);
Packit Service 95ac19
			else {
Packit Service 95ac19
				/* partial utf_mbswidth reimplementation */
Packit Service 95ac19
				const char *s = p;
Packit Service 95ac19
				unsigned int wc;
Packit Service 95ac19
				size_t len;
Packit Service 95ac19
				int cw;
Packit Service 95ac19
Packit Service 95ac19
				c = 0;
Packit Service 95ac19
				while (*s) {
Packit Service 95ac19
					if (!UTFMODE || (len = utf_mbtowc(&wc,
Packit Service 95ac19
					    s)) == (size_t)-1)
Packit Service 95ac19
						/* not UTFMODE or not UTF-8 */
Packit Service 95ac19
						wc = rtt2asc(*s++);
Packit Service 95ac19
					else
Packit Service 95ac19
						/* UTFMODE and UTF-8 */
Packit Service 95ac19
						s += len;
Packit Service 95ac19
					/* wc == char or wchar at s++ */
Packit Service 95ac19
					if ((cw = utf_wcwidth(wc)) == -1) {
Packit Service 95ac19
						/* 646, 8859-1, 10646 C0/C1 */
Packit Service 95ac19
						c = -1;
Packit Service 95ac19
						break;
Packit Service 95ac19
					}
Packit Service 95ac19
					c += cw;
Packit Service 95ac19
				}
Packit Service 95ac19
			}
Packit Service 95ac19
		}
Packit Service 95ac19
		if (Flag(FNOUNSET) && c == 0 && !zero_ok)
Packit Service 95ac19
			errorf(Tf_parm, sp);
Packit Service 95ac19
		/* unqualified variable/string substitution */
Packit Service 95ac19
		*stypep = 0;
Packit Service 95ac19
		xp->str = shf_smprintf(Tf_d, c);
Packit Service 95ac19
		return (XSUB);
Packit Service 95ac19
	}
Packit Service 95ac19
	if ((unsigned int)stype == ORD('!') && c != '\0' && *word == CSUBST) {
Packit Service 95ac19
		sp++;
Packit Service 95ac19
		if ((p = cstrchr(sp, '[')) && (ord(p[1]) == ORD('*') ||
Packit Service 95ac19
		    ord(p[1]) == ORD('@')) && ord(p[2]) == ORD(']')) {
Packit Service 95ac19
			c = ORD('!');
Packit Service 95ac19
			stype = 0;
Packit Service 95ac19
			goto arraynames;
Packit Service 95ac19
		}
Packit Service 95ac19
		xp->var = global(sp);
Packit Service 95ac19
		xp->str = p ? shf_smprintf("%s[%lu]",
Packit Service 95ac19
		    xp->var->name, arrayindex(xp->var)) : xp->var->name;
Packit Service 95ac19
		*stypep = 0;
Packit Service 95ac19
		return (XSUB);
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	/* Check for qualifiers in word part */
Packit Service 95ac19
	stype = 0;
Packit Service 95ac19
	c = word[slen + 0] == CHAR ? ord(word[slen + 1]) : 0;
Packit Service 95ac19
	if ((unsigned int)c == ORD(':')) {
Packit Service 95ac19
		slen += 2;
Packit Service 95ac19
		stype = STYPE_DBL;
Packit Service 95ac19
		c = word[slen + 0] == CHAR ? ord(word[slen + 1]) : 0;
Packit Service 95ac19
	}
Packit Service 95ac19
	if (!stype && (unsigned int)c == ORD('/')) {
Packit Service 95ac19
		slen += 2;
Packit Service 95ac19
		stype = c;
Packit Service 95ac19
		if (word[slen] == ADELIM &&
Packit Service 95ac19
		    ord(word[slen + 1]) == (unsigned int)c) {
Packit Service 95ac19
			slen += 2;
Packit Service 95ac19
			stype |= STYPE_DBL;
Packit Service 95ac19
		}
Packit Service 95ac19
	} else if (stype == STYPE_DBL && ((unsigned int)c == ORD(' ') ||
Packit Service 95ac19
	    (unsigned int)c == ORD('0'))) {
Packit Service 95ac19
		stype |= ORD('0');
Packit Service 95ac19
	} else if (ctype(c, C_SUB1)) {
Packit Service 95ac19
		slen += 2;
Packit Service 95ac19
		stype |= c;
Packit Service 95ac19
	} else if (ctype(c, C_SUB2)) {
Packit Service 95ac19
		/* Note: ksh88 allows :%, :%%, etc */
Packit Service 95ac19
		slen += 2;
Packit Service 95ac19
		stype = c;
Packit Service 95ac19
		if (word[slen + 0] == CHAR &&
Packit Service 95ac19
		    ord(word[slen + 1]) == (unsigned int)c) {
Packit Service 95ac19
			stype |= STYPE_DBL;
Packit Service 95ac19
			slen += 2;
Packit Service 95ac19
		}
Packit Service 95ac19
	} else if ((unsigned int)c == ORD('@')) {
Packit Service 95ac19
		/* @x where x is command char */
Packit Service 95ac19
		switch (c = ord(word[slen + 2]) == CHAR ?
Packit Service 95ac19
		    ord(word[slen + 3]) : 0) {
Packit Service 95ac19
		case ORD('#'):
Packit Service 95ac19
		case ORD('/'):
Packit Service 95ac19
		case ORD('Q'):
Packit Service 95ac19
			break;
Packit Service 95ac19
		default:
Packit Service 95ac19
			return (-1);
Packit Service 95ac19
		}
Packit Service 95ac19
		stype |= STYPE_AT | c;
Packit Service 95ac19
		slen += 4;
Packit Service 95ac19
	} else if (stype)
Packit Service 95ac19
		/* : is not ok */
Packit Service 95ac19
		return (-1);
Packit Service 95ac19
	if (!stype && *word != CSUBST)
Packit Service 95ac19
		return (-1);
Packit Service 95ac19
Packit Service 95ac19
	c = ord(sp[0]);
Packit Service 95ac19
	if ((unsigned int)c == ORD('*') || (unsigned int)c == ORD('@')) {
Packit Service 95ac19
		switch (stype & STYPE_SINGLE) {
Packit Service 95ac19
		/* can't assign to a vector */
Packit Service 95ac19
		case ORD('='):
Packit Service 95ac19
		/* can't trim a vector (yet) */
Packit Service 95ac19
		case ORD('%'):
Packit Service 95ac19
		case ORD('#'):
Packit Service 95ac19
		case ORD('?'):
Packit Service 95ac19
		case ORD('0'):
Packit Service 95ac19
		case ORD('/') | STYPE_AT:
Packit Service 95ac19
		case ORD('/'):
Packit Service 95ac19
		case ORD('#') | STYPE_AT:
Packit Service 95ac19
		case ORD('Q') | STYPE_AT:
Packit Service 95ac19
			return (-1);
Packit Service 95ac19
		}
Packit Service 95ac19
		if (e->loc->argc == 0) {
Packit Service 95ac19
			xp->str = null;
Packit Service 95ac19
			xp->var = global(sp);
Packit Service 95ac19
			state = (unsigned int)c == ORD('@') ? XNULLSUB : XSUB;
Packit Service 95ac19
		} else {
Packit Service 95ac19
			xp->u.strv = (const char **)e->loc->argv + 1;
Packit Service 95ac19
			xp->str = *xp->u.strv++;
Packit Service 95ac19
			/* $@ */
Packit Service 95ac19
			xp->split = tobool((unsigned int)c == ORD('@'));
Packit Service 95ac19
			state = XARG;
Packit Service 95ac19
		}
Packit Service 95ac19
		/* POSIX 2009? */
Packit Service 95ac19
		zero_ok = true;
Packit Service 95ac19
	} else if ((p = cstrchr(sp, '[')) && (ord(p[1]) == ORD('*') ||
Packit Service 95ac19
	    ord(p[1]) == ORD('@')) && ord(p[2]) == ORD(']')) {
Packit Service 95ac19
		XPtrV wv;
Packit Service 95ac19
Packit Service 95ac19
		switch (stype & STYPE_SINGLE) {
Packit Service 95ac19
		/* can't assign to a vector */
Packit Service 95ac19
		case ORD('='):
Packit Service 95ac19
		/* can't trim a vector (yet) */
Packit Service 95ac19
		case ORD('%'):
Packit Service 95ac19
		case ORD('#'):
Packit Service 95ac19
		case ORD('?'):
Packit Service 95ac19
		case ORD('0'):
Packit Service 95ac19
		case ORD('/') | STYPE_AT:
Packit Service 95ac19
		case ORD('/'):
Packit Service 95ac19
		case ORD('#') | STYPE_AT:
Packit Service 95ac19
		case ORD('Q') | STYPE_AT:
Packit Service 95ac19
			return (-1);
Packit Service 95ac19
		}
Packit Service 95ac19
		c = 0;
Packit Service 95ac19
 arraynames:
Packit Service 95ac19
		XPinit(wv, 32);
Packit Service 95ac19
		vp = global(arrayname(sp));
Packit Service 95ac19
		for (; vp; vp = vp->u.array) {
Packit Service 95ac19
			if (!(vp->flag&ISSET))
Packit Service 95ac19
				continue;
Packit Service 95ac19
			XPput(wv, (unsigned int)c == ORD('!') ?
Packit Service 95ac19
			    shf_smprintf(Tf_lu, arrayindex(vp)) :
Packit Service 95ac19
			    str_val(vp));
Packit Service 95ac19
		}
Packit Service 95ac19
		if (XPsize(wv) == 0) {
Packit Service 95ac19
			xp->str = null;
Packit Service 95ac19
			state = ord(p[1]) == ORD('@') ? XNULLSUB : XSUB;
Packit Service 95ac19
			XPfree(wv);
Packit Service 95ac19
		} else {
Packit Service 95ac19
			XPput(wv, 0);
Packit Service 95ac19
			xp->u.strv = (const char **)XPptrv(wv);
Packit Service 95ac19
			xp->str = *xp->u.strv++;
Packit Service 95ac19
			/* ${foo[@]} */
Packit Service 95ac19
			xp->split = tobool(ord(p[1]) == ORD('@'));
Packit Service 95ac19
			state = XARG;
Packit Service 95ac19
		}
Packit Service 95ac19
	} else {
Packit Service 95ac19
		xp->var = global(sp);
Packit Service 95ac19
		xp->str = str_val(xp->var);
Packit Service 95ac19
		/* can't assign things like $! or $1 */
Packit Service 95ac19
		if ((unsigned int)(stype & STYPE_SINGLE) == ORD('=') &&
Packit Service 95ac19
		    !*xp->str && ctype(*sp, C_VAR1 | C_DIGIT))
Packit Service 95ac19
			return (-1);
Packit Service 95ac19
		state = XSUB;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	c = stype & STYPE_CHAR;
Packit Service 95ac19
	/* test the compiler's code generator */
Packit Service 95ac19
	if ((!(stype & STYPE_AT) && (ctype(c, C_SUB2) ||
Packit Service 95ac19
	    (((stype & STYPE_DBL) ? *xp->str == '\0' : xp->str == null) &&
Packit Service 95ac19
	    (state != XARG || (ifs0 || xp->split ?
Packit Service 95ac19
	    (xp->u.strv[0] == NULL) : !hasnonempty(xp->u.strv))) ?
Packit Service 95ac19
	    ctype(c, C_EQUAL | C_MINUS | C_QUEST) : (unsigned int)c == ORD('+')))) ||
Packit Service 95ac19
	    (unsigned int)stype == (ORD('0') | STYPE_DBL) ||
Packit Service 95ac19
	    (unsigned int)stype == (ORD('#') | STYPE_AT) ||
Packit Service 95ac19
	    (unsigned int)stype == (ORD('Q') | STYPE_AT) ||
Packit Service 95ac19
	    (unsigned int)(stype & STYPE_CHAR) == ORD('/'))
Packit Service 95ac19
		/* expand word instead of variable value */
Packit Service 95ac19
		state = XBASE;
Packit Service 95ac19
	if (Flag(FNOUNSET) && xp->str == null && !zero_ok &&
Packit Service 95ac19
	    (ctype(c, C_SUB2) || (state != XBASE && (unsigned int)c != ORD('+'))))
Packit Service 95ac19
		errorf(Tf_parm, sp);
Packit Service 95ac19
	*stypep = stype;
Packit Service 95ac19
	*slenp = slen;
Packit Service 95ac19
	return (state);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * Run the command in $(...) and read its output.
Packit Service 95ac19
 */
Packit Service 95ac19
static int
Packit Service 95ac19
comsub(Expand *xp, const char *cp, int fn)
Packit Service 95ac19
{
Packit Service 95ac19
	Source *s, *sold;
Packit Service 95ac19
	struct op *t;
Packit Service 95ac19
	struct shf *shf;
Packit Service 95ac19
	bool doalias = false;
Packit Service 95ac19
	uint8_t old_utfmode = UTFMODE;
Packit Service 95ac19
Packit Service 95ac19
	switch (fn) {
Packit Service 95ac19
	case COMASUB:
Packit Service 95ac19
		fn = COMSUB;
Packit Service 95ac19
		if (0)
Packit Service 95ac19
			/* FALLTHROUGH */
Packit Service 95ac19
	case FUNASUB:
Packit Service 95ac19
		  fn = FUNSUB;
Packit Service 95ac19
		doalias = true;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	s = pushs(SSTRING, ATEMP);
Packit Service 95ac19
	s->start = s->str = cp;
Packit Service 95ac19
	sold = source;
Packit Service 95ac19
	t = compile(s, true, doalias);
Packit Service 95ac19
	afree(s, ATEMP);
Packit Service 95ac19
	source = sold;
Packit Service 95ac19
Packit Service 95ac19
	UTFMODE = old_utfmode;
Packit Service 95ac19
Packit Service 95ac19
	if (t == NULL)
Packit Service 95ac19
		return (XBASE);
Packit Service 95ac19
Packit Service 95ac19
	/* no waitlast() unless specifically enabled later */
Packit Service 95ac19
	xp->split = false;
Packit Service 95ac19
Packit Service 95ac19
	if (t->type == TCOM &&
Packit Service 95ac19
	    *t->args == NULL && *t->vars == NULL && t->ioact != NULL) {
Packit Service 95ac19
		/* $(
Packit Service 95ac19
		struct ioword *io = *t->ioact;
Packit Service 95ac19
		char *name;
Packit Service 95ac19
Packit Service 95ac19
		switch (io->ioflag & IOTYPE) {
Packit Service 95ac19
		case IOREAD:
Packit Service 95ac19
			shf = shf_open(name = evalstr(io->ioname, DOTILDE),
Packit Service 95ac19
				O_RDONLY, 0, SHF_MAPHI | SHF_CLEXEC);
Packit Service 95ac19
			if (shf == NULL)
Packit Service 95ac19
				warningf(!Flag(FTALKING), Tf_sD_s_sD_s,
Packit Service 95ac19
				    name, Tcant_open, "$(<...) input",
Packit Service 95ac19
				    cstrerror(errno));
Packit Service 95ac19
			break;
Packit Service 95ac19
		case IOHERE:
Packit Service 95ac19
			if (!herein(io, &name)) {
Packit Service 95ac19
				xp->str = name;
Packit Service 95ac19
				/* as $(…) requires, trim trailing newlines */
Packit Service 95ac19
				name = strnul(name);
Packit Service 95ac19
				while (name > xp->str && name[-1] == '\n')
Packit Service 95ac19
					--name;
Packit Service 95ac19
				*name = '\0';
Packit Service 95ac19
				return (XSUB);
Packit Service 95ac19
			}
Packit Service 95ac19
			shf = NULL;
Packit Service 95ac19
			break;
Packit Service 95ac19
		default:
Packit Service 95ac19
			errorf(Tf_sD_s, T_funny_command,
Packit Service 95ac19
			    snptreef(NULL, 32, Tft_R, io));
Packit Service 95ac19
		}
Packit Service 95ac19
	} else if (fn == FUNSUB) {
Packit Service 95ac19
		int ofd1;
Packit Service 95ac19
		struct temp *tf = NULL;
Packit Service 95ac19
Packit Service 95ac19
		/*
Packit Service 95ac19
		 * create a temporary file, open for reading and writing,
Packit Service 95ac19
		 * with an shf open for reading (buffered) but yet unused
Packit Service 95ac19
		 */
Packit Service 95ac19
		maketemp(ATEMP, TT_FUNSUB, &tf);
Packit Service 95ac19
		if (!tf->shf) {
Packit Service 95ac19
			errorf(Tf_temp,
Packit Service 95ac19
			    Tcreate, tf->tffn, cstrerror(errno));
Packit Service 95ac19
		}
Packit Service 95ac19
		/* extract shf from temporary file, unlink and free it */
Packit Service 95ac19
		shf = tf->shf;
Packit Service 95ac19
		unlink(tf->tffn);
Packit Service 95ac19
		afree(tf, ATEMP);
Packit Service 95ac19
		/* save stdout and let it point to the tempfile */
Packit Service 95ac19
		ofd1 = savefd(1);
Packit Service 95ac19
		ksh_dup2(shf_fileno(shf), 1, false);
Packit Service 95ac19
		/*
Packit Service 95ac19
		 * run tree, with output thrown into the tempfile,
Packit Service 95ac19
		 * in a new function block
Packit Service 95ac19
		 */
Packit Service 95ac19
		valsub(t, NULL);
Packit Service 95ac19
		subst_exstat = exstat & 0xFF;
Packit Service 95ac19
		/* rewind the tempfile and restore regular stdout */
Packit Service 95ac19
		lseek(shf_fileno(shf), (off_t)0, SEEK_SET);
Packit Service 95ac19
		restfd(1, ofd1);
Packit Service 95ac19
	} else if (fn == VALSUB) {
Packit Service 95ac19
		xp->str = valsub(t, ATEMP);
Packit Service 95ac19
		subst_exstat = exstat & 0xFF;
Packit Service 95ac19
		return (XSUB);
Packit Service 95ac19
	} else {
Packit Service 95ac19
		int ofd1, pv[2];
Packit Service 95ac19
Packit Service 95ac19
		openpipe(pv);
Packit Service 95ac19
		shf = shf_fdopen(pv[0], SHF_RD, NULL);
Packit Service 95ac19
		ofd1 = savefd(1);
Packit Service 95ac19
		if (pv[1] != 1) {
Packit Service 95ac19
			ksh_dup2(pv[1], 1, false);
Packit Service 95ac19
			close(pv[1]);
Packit Service 95ac19
		}
Packit Service 95ac19
		execute(t, XXCOM | XPIPEO | XFORK, NULL);
Packit Service 95ac19
		restfd(1, ofd1);
Packit Service 95ac19
		startlast();
Packit Service 95ac19
		/* waitlast() */
Packit Service 95ac19
		xp->split = true;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	xp->u.shf = shf;
Packit Service 95ac19
	return (XCOM);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * perform #pattern and %pattern substitution in ${}
Packit Service 95ac19
 */
Packit Service 95ac19
static char *
Packit Service 95ac19
trimsub(char *str, char *pat, int how)
Packit Service 95ac19
{
Packit Service 95ac19
	char *end = strnul(str);
Packit Service 95ac19
	char *p, c;
Packit Service 95ac19
Packit Service 95ac19
	switch (how & (STYPE_CHAR | STYPE_DBL)) {
Packit Service 95ac19
	case ORD('#'):
Packit Service 95ac19
		/* shortest match at beginning */
Packit Service 95ac19
		for (p = str; p <= end; p += utf_ptradj(p)) {
Packit Service 95ac19
			c = *p; *p = '\0';
Packit Service 95ac19
			if (gmatchx(str, pat, false)) {
Packit Service 95ac19
				record_match(str);
Packit Service 95ac19
				*p = c;
Packit Service 95ac19
				return (p);
Packit Service 95ac19
			}
Packit Service 95ac19
			*p = c;
Packit Service 95ac19
		}
Packit Service 95ac19
		break;
Packit Service 95ac19
	case ORD('#') | STYPE_DBL:
Packit Service 95ac19
		/* longest match at beginning */
Packit Service 95ac19
		for (p = end; p >= str; p--) {
Packit Service 95ac19
			c = *p; *p = '\0';
Packit Service 95ac19
			if (gmatchx(str, pat, false)) {
Packit Service 95ac19
				record_match(str);
Packit Service 95ac19
				*p = c;
Packit Service 95ac19
				return (p);
Packit Service 95ac19
			}
Packit Service 95ac19
			*p = c;
Packit Service 95ac19
		}
Packit Service 95ac19
		break;
Packit Service 95ac19
	case ORD('%'):
Packit Service 95ac19
		/* shortest match at end */
Packit Service 95ac19
		p = end;
Packit Service 95ac19
		while (p >= str) {
Packit Service 95ac19
			if (gmatchx(p, pat, false))
Packit Service 95ac19
				goto trimsub_match;
Packit Service 95ac19
			if (UTFMODE) {
Packit Service 95ac19
				char *op = p;
Packit Service 95ac19
				while ((p-- > str) && ((rtt2asc(*p) & 0xC0) == 0x80))
Packit Service 95ac19
					;
Packit Service 95ac19
				if ((p < str) || (p + utf_ptradj(p) != op))
Packit Service 95ac19
					p = op - 1;
Packit Service 95ac19
			} else
Packit Service 95ac19
				--p;
Packit Service 95ac19
		}
Packit Service 95ac19
		break;
Packit Service 95ac19
	case ORD('%') | STYPE_DBL:
Packit Service 95ac19
		/* longest match at end */
Packit Service 95ac19
		for (p = str; p <= end; p++)
Packit Service 95ac19
			if (gmatchx(p, pat, false)) {
Packit Service 95ac19
 trimsub_match:
Packit Service 95ac19
				record_match(p);
Packit Service 95ac19
				strndupx(end, str, p - str, ATEMP);
Packit Service 95ac19
				return (end);
Packit Service 95ac19
			}
Packit Service 95ac19
		break;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	/* no match, return string */
Packit Service 95ac19
	return (str);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * glob
Packit Service 95ac19
 * Name derived from V6's /etc/glob, the program that expanded filenames.
Packit Service 95ac19
 */
Packit Service 95ac19
Packit Service 95ac19
/* XXX cp not const 'cause slashes are temporarily replaced with NULs... */
Packit Service 95ac19
static void
Packit Service 95ac19
glob(char *cp, XPtrV *wp, bool markdirs)
Packit Service 95ac19
{
Packit Service 95ac19
	int oldsize = XPsize(*wp);
Packit Service 95ac19
Packit Service 95ac19
	if (glob_str(cp, wp, markdirs) == 0)
Packit Service 95ac19
		XPput(*wp, debunk(cp, cp, strlen(cp) + 1));
Packit Service 95ac19
	else
Packit Service 95ac19
		qsort(XPptrv(*wp) + oldsize, XPsize(*wp) - oldsize,
Packit Service 95ac19
		    sizeof(void *), ascpstrcmp);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
#define GF_NONE		0
Packit Service 95ac19
#define GF_EXCHECK	BIT(0)		/* do existence check on file */
Packit Service 95ac19
#define GF_GLOBBED	BIT(1)		/* some globbing has been done */
Packit Service 95ac19
#define GF_MARKDIR	BIT(2)		/* add trailing / to directories */
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * Apply file globbing to cp and store the matching files in wp. Returns
Packit Service 95ac19
 * the number of matches found.
Packit Service 95ac19
 */
Packit Service 95ac19
int
Packit Service 95ac19
glob_str(char *cp, XPtrV *wp, bool markdirs)
Packit Service 95ac19
{
Packit Service 95ac19
	int oldsize = XPsize(*wp);
Packit Service 95ac19
	XString xs;
Packit Service 95ac19
	char *xp;
Packit Service 95ac19
Packit Service 95ac19
	Xinit(xs, xp, 256, ATEMP);
Packit Service 95ac19
	globit(&xs, &xp, cp, wp, markdirs ? GF_MARKDIR : GF_NONE);
Packit Service 95ac19
	Xfree(xs, xp);
Packit Service 95ac19
Packit Service 95ac19
	return (XPsize(*wp) - oldsize);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
static void
Packit Service 95ac19
globit(XString *xs,	/* dest string */
Packit Service 95ac19
    char **xpp,		/* ptr to dest end */
Packit Service 95ac19
    char *sp,		/* source path */
Packit Service 95ac19
    XPtrV *wp,		/* output list */
Packit Service 95ac19
    int check)		/* GF_* flags */
Packit Service 95ac19
{
Packit Service 95ac19
	char *np;		/* next source component */
Packit Service 95ac19
	char *xp = *xpp;
Packit Service 95ac19
	char *se;
Packit Service 95ac19
	char odirsep;
Packit Service 95ac19
Packit Service 95ac19
	/* This to allow long expansions to be interrupted */
Packit Service 95ac19
	intrcheck();
Packit Service 95ac19
Packit Service 95ac19
	if (sp == NULL) {
Packit Service 95ac19
		/* end of source path */
Packit Service 95ac19
		/*
Packit Service 95ac19
		 * We only need to check if the file exists if a pattern
Packit Service 95ac19
		 * is followed by a non-pattern (eg, foo*x/bar; no check
Packit Service 95ac19
		 * is needed for foo* since the match must exist) or if
Packit Service 95ac19
		 * any patterns were expanded and the markdirs option is set.
Packit Service 95ac19
		 * Symlinks make things a bit tricky...
Packit Service 95ac19
		 */
Packit Service 95ac19
		if ((check & GF_EXCHECK) ||
Packit Service 95ac19
		    ((check & GF_MARKDIR) && (check & GF_GLOBBED))) {
Packit Service 95ac19
#define stat_check()	(stat_done ? stat_done : (stat_done = \
Packit Service 95ac19
			    stat(Xstring(*xs, xp), &statb) < 0 ? -1 : 1))
Packit Service 95ac19
			struct stat lstatb, statb;
Packit Service 95ac19
			/* -1: failed, 1 ok, 0 not yet done */
Packit Service 95ac19
			int stat_done = 0;
Packit Service 95ac19
Packit Service 95ac19
			if (mksh_lstat(Xstring(*xs, xp), &lstatb) < 0)
Packit Service 95ac19
				return;
Packit Service 95ac19
			/*
Packit Service 95ac19
			 * special case for systems which strip trailing
Packit Service 95ac19
			 * slashes from regular files (eg, /etc/passwd/).
Packit Service 95ac19
			 * SunOS 4.1.3 does this...
Packit Service 95ac19
			 */
Packit Service 95ac19
			if ((check & GF_EXCHECK) && xp > Xstring(*xs, xp) &&
Packit Service 95ac19
			    mksh_cdirsep(xp[-1]) && !S_ISDIR(lstatb.st_mode) &&
Packit Service 95ac19
			    (!S_ISLNK(lstatb.st_mode) ||
Packit Service 95ac19
			    stat_check() < 0 || !S_ISDIR(statb.st_mode)))
Packit Service 95ac19
				return;
Packit Service 95ac19
			/*
Packit Service 95ac19
			 * Possibly tack on a trailing / if there isn't already
Packit Service 95ac19
			 * one and if the file is a directory or a symlink to a
Packit Service 95ac19
			 * directory
Packit Service 95ac19
			 */
Packit Service 95ac19
			if (((check & GF_MARKDIR) && (check & GF_GLOBBED)) &&
Packit Service 95ac19
			    xp > Xstring(*xs, xp) && !mksh_cdirsep(xp[-1]) &&
Packit Service 95ac19
			    (S_ISDIR(lstatb.st_mode) ||
Packit Service 95ac19
			    (S_ISLNK(lstatb.st_mode) && stat_check() > 0 &&
Packit Service 95ac19
			    S_ISDIR(statb.st_mode)))) {
Packit Service 95ac19
				*xp++ = '/';
Packit Service 95ac19
				*xp = '\0';
Packit Service 95ac19
			}
Packit Service 95ac19
		}
Packit Service 95ac19
		strndupx(np, Xstring(*xs, xp), Xlength(*xs, xp), ATEMP);
Packit Service 95ac19
		XPput(*wp, np);
Packit Service 95ac19
		return;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	if (xp > Xstring(*xs, xp))
Packit Service 95ac19
		*xp++ = '/';
Packit Service 95ac19
	while (mksh_cdirsep(*sp)) {
Packit Service 95ac19
		Xcheck(*xs, xp);
Packit Service 95ac19
		*xp++ = *sp++;
Packit Service 95ac19
	}
Packit Service 95ac19
	np = mksh_sdirsep(sp);
Packit Service 95ac19
	if (np != NULL) {
Packit Service 95ac19
		se = np;
Packit Service 95ac19
		/* don't assume '/', can be multiple kinds */
Packit Service 95ac19
		odirsep = *np;
Packit Service 95ac19
		*np++ = '\0';
Packit Service 95ac19
	} else {
Packit Service 95ac19
		odirsep = '\0'; /* keep gcc quiet */
Packit Service 95ac19
		se = strnul(sp);
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
Packit Service 95ac19
	/*
Packit Service 95ac19
	 * Check if sp needs globbing - done to avoid pattern checks for strings
Packit Service 95ac19
	 * containing MAGIC characters, open [s without the matching close ],
Packit Service 95ac19
	 * etc. (otherwise opendir() will be called which may fail because the
Packit Service 95ac19
	 * directory isn't readable - if no globbing is needed, only execute
Packit Service 95ac19
	 * permission should be required (as per POSIX)).
Packit Service 95ac19
	 */
Packit Service 95ac19
	if (!has_globbing(sp)) {
Packit Service 95ac19
		XcheckN(*xs, xp, se - sp + 1);
Packit Service 95ac19
		debunk(xp, sp, Xnleft(*xs, xp));
Packit Service 95ac19
		xp = strnul(xp);
Packit Service 95ac19
		*xpp = xp;
Packit Service 95ac19
		globit(xs, xpp, np, wp, check);
Packit Service 95ac19
	} else {
Packit Service 95ac19
		DIR *dirp;
Packit Service 95ac19
		struct dirent *d;
Packit Service 95ac19
		char *name;
Packit Service 95ac19
		size_t len, prefix_len;
Packit Service 95ac19
Packit Service 95ac19
		/* xp = *xpp;	copy_non_glob() may have re-alloc'd xs */
Packit Service 95ac19
		*xp = '\0';
Packit Service 95ac19
		prefix_len = Xlength(*xs, xp);
Packit Service 95ac19
		dirp = opendir(prefix_len ? Xstring(*xs, xp) : Tdot);
Packit Service 95ac19
		if (dirp == NULL)
Packit Service 95ac19
			goto Nodir;
Packit Service 95ac19
		while ((d = readdir(dirp)) != NULL) {
Packit Service 95ac19
			name = d->d_name;
Packit Service 95ac19
			if (name[0] == '.' &&
Packit Service 95ac19
			    (name[1] == 0 || (name[1] == '.' && name[2] == 0)))
Packit Service 95ac19
				/* always ignore . and .. */
Packit Service 95ac19
				continue;
Packit Service 95ac19
			if ((*name == '.' && *sp != '.') ||
Packit Service 95ac19
			    !gmatchx(name, sp, true))
Packit Service 95ac19
				continue;
Packit Service 95ac19
Packit Service 95ac19
			len = strlen(d->d_name) + 1;
Packit Service 95ac19
			XcheckN(*xs, xp, len);
Packit Service 95ac19
			memcpy(xp, name, len);
Packit Service 95ac19
			*xpp = xp + len - 1;
Packit Service 95ac19
			globit(xs, xpp, np, wp, (check & GF_MARKDIR) |
Packit Service 95ac19
			    GF_GLOBBED | (np ? GF_EXCHECK : GF_NONE));
Packit Service 95ac19
			xp = Xstring(*xs, xp) + prefix_len;
Packit Service 95ac19
		}
Packit Service 95ac19
		closedir(dirp);
Packit Service 95ac19
 Nodir:
Packit Service 95ac19
		;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	if (np != NULL)
Packit Service 95ac19
		*--np = odirsep;
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/* remove MAGIC from string */
Packit Service 95ac19
char *
Packit Service 95ac19
debunk(char *dp, const char *sp, size_t dlen)
Packit Service 95ac19
{
Packit Service 95ac19
	char *d;
Packit Service 95ac19
	const char *s;
Packit Service 95ac19
Packit Service 95ac19
	if ((s = cstrchr(sp, MAGIC))) {
Packit Service 95ac19
		if (s - sp >= (ssize_t)dlen)
Packit Service 95ac19
			return (dp);
Packit Service 95ac19
		memmove(dp, sp, s - sp);
Packit Service 95ac19
		for (d = dp + (s - sp); *s && (d - dp < (ssize_t)dlen); s++)
Packit Service 95ac19
			if (!ISMAGIC(*s) || !(*++s & 0x80) ||
Packit Service 95ac19
			    !ctype(*s & 0x7F, C_PATMO | C_SPC))
Packit Service 95ac19
				*d++ = *s;
Packit Service 95ac19
			else {
Packit Service 95ac19
				/* extended pattern operators: *+?@! */
Packit Service 95ac19
				if ((*s & 0x7f) != ' ')
Packit Service 95ac19
					*d++ = *s & 0x7f;
Packit Service 95ac19
				if (d - dp < (ssize_t)dlen)
Packit Service 95ac19
					*d++ = '(';
Packit Service 95ac19
			}
Packit Service 95ac19
		*d = '\0';
Packit Service 95ac19
	} else if (dp != sp)
Packit Service 95ac19
		strlcpy(dp, sp, dlen);
Packit Service 95ac19
	return (dp);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * Check if p is an unquoted name, possibly followed by a / or :. If so
Packit Service 95ac19
 * puts the expanded version in *dcp,dp and returns a pointer in p just
Packit Service 95ac19
 * past the name, otherwise returns 0.
Packit Service 95ac19
 */
Packit Service 95ac19
static const char *
Packit Service 95ac19
maybe_expand_tilde(const char *p, XString *dsp, char **dpp, bool isassign)
Packit Service 95ac19
{
Packit Service 95ac19
	XString ts;
Packit Service 95ac19
	char *dp = *dpp;
Packit Service 95ac19
	char *tp;
Packit Service 95ac19
	const char *r;
Packit Service 95ac19
Packit Service 95ac19
	Xinit(ts, tp, 16, ATEMP);
Packit Service 95ac19
	/* : only for DOASNTILDE form */
Packit Service 95ac19
	while (p[0] == CHAR && /* not cdirsep */ p[1] != '/' &&
Packit Service 95ac19
	    (!isassign || p[1] != ':')) {
Packit Service 95ac19
		Xcheck(ts, tp);
Packit Service 95ac19
		*tp++ = p[1];
Packit Service 95ac19
		p += 2;
Packit Service 95ac19
	}
Packit Service 95ac19
	*tp = '\0';
Packit Service 95ac19
	r = (p[0] == EOS || p[0] == CHAR || p[0] == CSUBST) ?
Packit Service 95ac19
	    do_tilde(Xstring(ts, tp)) : NULL;
Packit Service 95ac19
	Xfree(ts, tp);
Packit Service 95ac19
	if (r) {
Packit Service 95ac19
		while (*r) {
Packit Service 95ac19
			Xcheck(*dsp, dp);
Packit Service 95ac19
			if (ISMAGIC(*r))
Packit Service 95ac19
				*dp++ = MAGIC;
Packit Service 95ac19
			*dp++ = *r++;
Packit Service 95ac19
		}
Packit Service 95ac19
		*dpp = dp;
Packit Service 95ac19
		r = p;
Packit Service 95ac19
	}
Packit Service 95ac19
	return (r);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/*
Packit Service 95ac19
 * tilde expansion
Packit Service 95ac19
 *
Packit Service 95ac19
 * based on a version by Arnold Robbins
Packit Service 95ac19
 */
Packit Service 95ac19
char *
Packit Service 95ac19
do_tilde(char *cp)
Packit Service 95ac19
{
Packit Service 95ac19
	char *dp = null;
Packit Service 95ac19
#ifndef MKSH_NOPWNAM
Packit Service 95ac19
	bool do_simplify = true;
Packit Service 95ac19
#endif
Packit Service 95ac19
Packit Service 95ac19
	if (cp[0] == '\0')
Packit Service 95ac19
		dp = str_val(global("HOME"));
Packit Service 95ac19
	else if (cp[0] == '+' && cp[1] == '\0')
Packit Service 95ac19
		dp = str_val(global(TPWD));
Packit Service 95ac19
	else if (ksh_isdash(cp))
Packit Service 95ac19
		dp = str_val(global(TOLDPWD));
Packit Service 95ac19
#ifndef MKSH_NOPWNAM
Packit Service 95ac19
	else {
Packit Service 95ac19
		dp = homedir(cp);
Packit Service 95ac19
		do_simplify = false;
Packit Service 95ac19
	}
Packit Service 95ac19
#endif
Packit Service 95ac19
Packit Service 95ac19
	/* if parameters aren't set, don't expand ~ */
Packit Service 95ac19
	if (dp == NULL || dp == null)
Packit Service 95ac19
		return (NULL);
Packit Service 95ac19
Packit Service 95ac19
	/* simplify parameters as if cwd upon entry */
Packit Service 95ac19
#ifndef MKSH_NOPWNAM
Packit Service 95ac19
	if (do_simplify)
Packit Service 95ac19
#endif
Packit Service 95ac19
	  {
Packit Service 95ac19
		strdupx(dp, dp, ATEMP);
Packit Service 95ac19
		simplify_path(dp);
Packit Service 95ac19
	}
Packit Service 95ac19
	return (dp);
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
#ifndef MKSH_NOPWNAM
Packit Service 95ac19
/*
Packit Service 95ac19
 * map userid to user's home directory.
Packit Service 95ac19
 * note that 4.3's getpw adds more than 6K to the shell,
Packit Service 95ac19
 * and the YP version probably adds much more.
Packit Service 95ac19
 * we might consider our own version of getpwnam() to keep the size down.
Packit Service 95ac19
 */
Packit Service 95ac19
static char *
Packit Service 95ac19
homedir(char *name)
Packit Service 95ac19
{
Packit Service 95ac19
	struct tbl *ap;
Packit Service 95ac19
Packit Service 95ac19
	ap = ktenter(&homedirs, name, hash(name));
Packit Service 95ac19
	if (!(ap->flag & ISSET)) {
Packit Service 95ac19
		struct passwd *pw;
Packit Service 95ac19
Packit Service 95ac19
		pw = getpwnam(name);
Packit Service 95ac19
		if (pw == NULL)
Packit Service 95ac19
			return (NULL);
Packit Service 95ac19
		strdupx(ap->val.s, pw->pw_dir, APERM);
Packit Service 95ac19
		ap->flag |= DEFINED|ISSET|ALLOC;
Packit Service 95ac19
	}
Packit Service 95ac19
	return (ap->val.s);
Packit Service 95ac19
}
Packit Service 95ac19
#endif
Packit Service 95ac19
Packit Service 95ac19
static void
Packit Service 95ac19
alt_expand(XPtrV *wp, char *start, char *exp_start, char *end, int fdo)
Packit Service 95ac19
{
Packit Service 95ac19
	unsigned int count = 0;
Packit Service 95ac19
	char *brace_start, *brace_end, *comma = NULL;
Packit Service 95ac19
	char *field_start;
Packit Service 95ac19
	char *p = exp_start;
Packit Service 95ac19
Packit Service 95ac19
	/* search for open brace */
Packit Service 95ac19
	while ((p = strchr(p, MAGIC)) && ord(p[1]) != ORD('{' /*}*/))
Packit Service 95ac19
		p += 2;
Packit Service 95ac19
	brace_start = p;
Packit Service 95ac19
Packit Service 95ac19
	/* find matching close brace, if any */
Packit Service 95ac19
	if (p) {
Packit Service 95ac19
		comma = NULL;
Packit Service 95ac19
		count = 1;
Packit Service 95ac19
		p += 2;
Packit Service 95ac19
		while (*p && count) {
Packit Service 95ac19
			if (ISMAGIC(*p++)) {
Packit Service 95ac19
				if (ord(*p) == ORD('{' /*}*/))
Packit Service 95ac19
					++count;
Packit Service 95ac19
				else if (ord(*p) == ORD(/*{*/ '}'))
Packit Service 95ac19
					--count;
Packit Service 95ac19
				else if (*p == ',' && count == 1)
Packit Service 95ac19
					comma = p;
Packit Service 95ac19
				++p;
Packit Service 95ac19
			}
Packit Service 95ac19
		}
Packit Service 95ac19
	}
Packit Service 95ac19
	/* no valid expansions... */
Packit Service 95ac19
	if (!p || count != 0) {
Packit Service 95ac19
		/*
Packit Service 95ac19
		 * Note that given a{{b,c} we do not expand anything (this is
Packit Service 95ac19
		 * what AT&T ksh does. This may be changed to do the {b,c}
Packit Service 95ac19
		 * expansion. }
Packit Service 95ac19
		 */
Packit Service 95ac19
		if (fdo & DOGLOB)
Packit Service 95ac19
			glob(start, wp, tobool(fdo & DOMARKDIRS));
Packit Service 95ac19
		else
Packit Service 95ac19
			XPput(*wp, debunk(start, start, end - start));
Packit Service 95ac19
		return;
Packit Service 95ac19
	}
Packit Service 95ac19
	brace_end = p;
Packit Service 95ac19
	if (!comma) {
Packit Service 95ac19
		alt_expand(wp, start, brace_end, end, fdo);
Packit Service 95ac19
		return;
Packit Service 95ac19
	}
Packit Service 95ac19
Packit Service 95ac19
	/* expand expression */
Packit Service 95ac19
	field_start = brace_start + 2;
Packit Service 95ac19
	count = 1;
Packit Service 95ac19
	for (p = brace_start + 2; p != brace_end; p++) {
Packit Service 95ac19
		if (ISMAGIC(*p)) {
Packit Service 95ac19
			if (ord(*++p) == ORD('{' /*}*/))
Packit Service 95ac19
				++count;
Packit Service 95ac19
			else if ((ord(*p) == ORD(/*{*/ '}') && --count == 0) ||
Packit Service 95ac19
			    (*p == ',' && count == 1)) {
Packit Service 95ac19
				char *news;
Packit Service 95ac19
				int l1, l2, l3;
Packit Service 95ac19
Packit Service 95ac19
				/*
Packit Service 95ac19
				 * addition safe since these operate on
Packit Service 95ac19
				 * one string (separate substrings)
Packit Service 95ac19
				 */
Packit Service 95ac19
				l1 = brace_start - start;
Packit Service 95ac19
				l2 = (p - 1) - field_start;
Packit Service 95ac19
				l3 = end - brace_end;
Packit Service 95ac19
				news = alloc(l1 + l2 + l3 + 1, ATEMP);
Packit Service 95ac19
				memcpy(news, start, l1);
Packit Service 95ac19
				memcpy(news + l1, field_start, l2);
Packit Service 95ac19
				memcpy(news + l1 + l2, brace_end, l3);
Packit Service 95ac19
				news[l1 + l2 + l3] = '\0';
Packit Service 95ac19
				alt_expand(wp, news, news + l1,
Packit Service 95ac19
				    news + l1 + l2 + l3, fdo);
Packit Service 95ac19
				field_start = p + 1;
Packit Service 95ac19
			}
Packit Service 95ac19
		}
Packit Service 95ac19
	}
Packit Service 95ac19
	return;
Packit Service 95ac19
}
Packit Service 95ac19
Packit Service 95ac19
/* helper function due to setjmp/longjmp woes */
Packit Service 95ac19
static char *
Packit Service 95ac19
valsub(struct op *t, Area *ap)
Packit Service 95ac19
{
Packit Service 95ac19
	char * volatile cp = NULL;
Packit Service 95ac19
	struct tbl * volatile vp = NULL;
Packit Service 95ac19
Packit Service 95ac19
	newenv(E_FUNC);
Packit Service 95ac19
	newblock();
Packit Service 95ac19
	if (ap)
Packit Service 95ac19
		vp = local("REPLY", false);
Packit Service 95ac19
	if (!kshsetjmp(e->jbuf))
Packit Service 95ac19
		execute(t, XXCOM | XERROK, NULL);
Packit Service 95ac19
	if (vp)
Packit Service 95ac19
		strdupx(cp, str_val(vp), ap);
Packit Service 95ac19
	quitenv(NULL);
Packit Service 95ac19
Packit Service 95ac19
	return (cp);
Packit Service 95ac19
}