xref: /minix3/bin/csh/glob.c (revision d1e4d7ce7de96b58a7e34cb41f3fd9aa036d9692)
1*d1e4d7ceSDavid van Moolenbroek /* $NetBSD: glob.c,v 1.27 2013/07/16 17:47:43 christos Exp $ */
2*d1e4d7ceSDavid van Moolenbroek 
3*d1e4d7ceSDavid van Moolenbroek /*-
4*d1e4d7ceSDavid van Moolenbroek  * Copyright (c) 1980, 1991, 1993
5*d1e4d7ceSDavid van Moolenbroek  *	The Regents of the University of California.  All rights reserved.
6*d1e4d7ceSDavid van Moolenbroek  *
7*d1e4d7ceSDavid van Moolenbroek  * Redistribution and use in source and binary forms, with or without
8*d1e4d7ceSDavid van Moolenbroek  * modification, are permitted provided that the following conditions
9*d1e4d7ceSDavid van Moolenbroek  * are met:
10*d1e4d7ceSDavid van Moolenbroek  * 1. Redistributions of source code must retain the above copyright
11*d1e4d7ceSDavid van Moolenbroek  *    notice, this list of conditions and the following disclaimer.
12*d1e4d7ceSDavid van Moolenbroek  * 2. Redistributions in binary form must reproduce the above copyright
13*d1e4d7ceSDavid van Moolenbroek  *    notice, this list of conditions and the following disclaimer in the
14*d1e4d7ceSDavid van Moolenbroek  *    documentation and/or other materials provided with the distribution.
15*d1e4d7ceSDavid van Moolenbroek  * 3. Neither the name of the University nor the names of its contributors
16*d1e4d7ceSDavid van Moolenbroek  *    may be used to endorse or promote products derived from this software
17*d1e4d7ceSDavid van Moolenbroek  *    without specific prior written permission.
18*d1e4d7ceSDavid van Moolenbroek  *
19*d1e4d7ceSDavid van Moolenbroek  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
20*d1e4d7ceSDavid van Moolenbroek  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21*d1e4d7ceSDavid van Moolenbroek  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22*d1e4d7ceSDavid van Moolenbroek  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
23*d1e4d7ceSDavid van Moolenbroek  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24*d1e4d7ceSDavid van Moolenbroek  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25*d1e4d7ceSDavid van Moolenbroek  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26*d1e4d7ceSDavid van Moolenbroek  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27*d1e4d7ceSDavid van Moolenbroek  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28*d1e4d7ceSDavid van Moolenbroek  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29*d1e4d7ceSDavid van Moolenbroek  * SUCH DAMAGE.
30*d1e4d7ceSDavid van Moolenbroek  */
31*d1e4d7ceSDavid van Moolenbroek 
32*d1e4d7ceSDavid van Moolenbroek #include <sys/cdefs.h>
33*d1e4d7ceSDavid van Moolenbroek #ifndef lint
34*d1e4d7ceSDavid van Moolenbroek #if 0
35*d1e4d7ceSDavid van Moolenbroek static char sccsid[] = "@(#)glob.c	8.1 (Berkeley) 5/31/93";
36*d1e4d7ceSDavid van Moolenbroek #else
37*d1e4d7ceSDavid van Moolenbroek __RCSID("$NetBSD: glob.c,v 1.27 2013/07/16 17:47:43 christos Exp $");
38*d1e4d7ceSDavid van Moolenbroek #endif
39*d1e4d7ceSDavid van Moolenbroek #endif /* not lint */
40*d1e4d7ceSDavid van Moolenbroek 
41*d1e4d7ceSDavid van Moolenbroek #include <sys/param.h>
42*d1e4d7ceSDavid van Moolenbroek 
43*d1e4d7ceSDavid van Moolenbroek #include <errno.h>
44*d1e4d7ceSDavid van Moolenbroek #include <glob.h>
45*d1e4d7ceSDavid van Moolenbroek #include <stdarg.h>
46*d1e4d7ceSDavid van Moolenbroek #include <stddef.h>
47*d1e4d7ceSDavid van Moolenbroek #include <stdlib.h>
48*d1e4d7ceSDavid van Moolenbroek #include <string.h>
49*d1e4d7ceSDavid van Moolenbroek #include <unistd.h>
50*d1e4d7ceSDavid van Moolenbroek 
51*d1e4d7ceSDavid van Moolenbroek #include "csh.h"
52*d1e4d7ceSDavid van Moolenbroek #include "extern.h"
53*d1e4d7ceSDavid van Moolenbroek 
54*d1e4d7ceSDavid van Moolenbroek static int noglob;
55*d1e4d7ceSDavid van Moolenbroek static int gargsiz, pargsiz;
56*d1e4d7ceSDavid van Moolenbroek 
57*d1e4d7ceSDavid van Moolenbroek /*
58*d1e4d7ceSDavid van Moolenbroek  * Values for gflag
59*d1e4d7ceSDavid van Moolenbroek  */
60*d1e4d7ceSDavid van Moolenbroek #define	G_NONE 0		/* No globbing needed			*/
61*d1e4d7ceSDavid van Moolenbroek #define	G_GLOB 1		/* string contains *?[] characters	*/
62*d1e4d7ceSDavid van Moolenbroek #define	G_CSH 2			/* string contains ~`{ characters	*/
63*d1e4d7ceSDavid van Moolenbroek 
64*d1e4d7ceSDavid van Moolenbroek #define	GLOBSPACE 100		/* Alloc increment			*/
65*d1e4d7ceSDavid van Moolenbroek 
66*d1e4d7ceSDavid van Moolenbroek #define LBRC '{'
67*d1e4d7ceSDavid van Moolenbroek #define RBRC '}'
68*d1e4d7ceSDavid van Moolenbroek #define LBRK '['
69*d1e4d7ceSDavid van Moolenbroek #define RBRK ']'
70*d1e4d7ceSDavid van Moolenbroek #define EOS '\0'
71*d1e4d7ceSDavid van Moolenbroek 
72*d1e4d7ceSDavid van Moolenbroek Char **gargv = NULL;
73*d1e4d7ceSDavid van Moolenbroek Char **pargv = NULL;
74*d1e4d7ceSDavid van Moolenbroek long gargc = 0;
75*d1e4d7ceSDavid van Moolenbroek long pargc = 0;
76*d1e4d7ceSDavid van Moolenbroek 
77*d1e4d7ceSDavid van Moolenbroek /*
78*d1e4d7ceSDavid van Moolenbroek  * globbing is now done in two stages. In the first pass we expand
79*d1e4d7ceSDavid van Moolenbroek  * csh globbing idioms ~`{ and then we proceed doing the normal
80*d1e4d7ceSDavid van Moolenbroek  * globbing if needed ?*[
81*d1e4d7ceSDavid van Moolenbroek  *
82*d1e4d7ceSDavid van Moolenbroek  * Csh type globbing is handled in globexpand() and the rest is
83*d1e4d7ceSDavid van Moolenbroek  * handled in glob() which is part of the 4.4BSD libc.
84*d1e4d7ceSDavid van Moolenbroek  *
85*d1e4d7ceSDavid van Moolenbroek  */
86*d1e4d7ceSDavid van Moolenbroek static Char *globtilde(Char **, Char *);
87*d1e4d7ceSDavid van Moolenbroek static Char *handleone(Char *, Char **, int);
88*d1e4d7ceSDavid van Moolenbroek static Char **libglob(Char **);
89*d1e4d7ceSDavid van Moolenbroek static Char **globexpand(Char **);
90*d1e4d7ceSDavid van Moolenbroek static int globbrace(Char *, Char *, Char ***);
91*d1e4d7ceSDavid van Moolenbroek static void expbrace(Char ***, Char ***, size_t);
92*d1e4d7ceSDavid van Moolenbroek static int pmatch(Char *, Char *);
93*d1e4d7ceSDavid van Moolenbroek static void pword(void);
94*d1e4d7ceSDavid van Moolenbroek static void psave(int);
95*d1e4d7ceSDavid van Moolenbroek static void backeval(Char *, int);
96*d1e4d7ceSDavid van Moolenbroek 
97*d1e4d7ceSDavid van Moolenbroek static Char *
globtilde(Char ** nv,Char * s)98*d1e4d7ceSDavid van Moolenbroek globtilde(Char **nv, Char *s)
99*d1e4d7ceSDavid van Moolenbroek {
100*d1e4d7ceSDavid van Moolenbroek     Char gbuf[MAXPATHLEN], *b, *e, *gstart, *u;
101*d1e4d7ceSDavid van Moolenbroek 
102*d1e4d7ceSDavid van Moolenbroek     gstart = gbuf;
103*d1e4d7ceSDavid van Moolenbroek     *gstart++ = *s++;
104*d1e4d7ceSDavid van Moolenbroek     u = s;
105*d1e4d7ceSDavid van Moolenbroek     for (b = gstart, e = &gbuf[MAXPATHLEN - 1];
106*d1e4d7ceSDavid van Moolenbroek 	 *s && *s != '/' && *s != ':' && b < e;
107*d1e4d7ceSDavid van Moolenbroek 	 *b++ = *s++)
108*d1e4d7ceSDavid van Moolenbroek 	 continue;
109*d1e4d7ceSDavid van Moolenbroek     *b = EOS;
110*d1e4d7ceSDavid van Moolenbroek     if (gethdir(gstart)) {
111*d1e4d7ceSDavid van Moolenbroek 	blkfree(nv);
112*d1e4d7ceSDavid van Moolenbroek 	if (*gstart)
113*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_UNKUSER, vis_str(gstart));
114*d1e4d7ceSDavid van Moolenbroek 	else
115*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_NOHOME);
116*d1e4d7ceSDavid van Moolenbroek     }
117*d1e4d7ceSDavid van Moolenbroek     b = &gstart[Strlen(gstart)];
118*d1e4d7ceSDavid van Moolenbroek     while (*s)
119*d1e4d7ceSDavid van Moolenbroek 	*b++ = *s++;
120*d1e4d7ceSDavid van Moolenbroek     *b = EOS;
121*d1e4d7ceSDavid van Moolenbroek     --u;
122*d1e4d7ceSDavid van Moolenbroek     xfree((ptr_t) u);
123*d1e4d7ceSDavid van Moolenbroek     return (Strsave(gstart));
124*d1e4d7ceSDavid van Moolenbroek }
125*d1e4d7ceSDavid van Moolenbroek 
126*d1e4d7ceSDavid van Moolenbroek static int
globbrace(Char * s,Char * p,Char *** bl)127*d1e4d7ceSDavid van Moolenbroek globbrace(Char *s, Char *p, Char ***bl)
128*d1e4d7ceSDavid van Moolenbroek {
129*d1e4d7ceSDavid van Moolenbroek     Char gbuf[MAXPATHLEN];
130*d1e4d7ceSDavid van Moolenbroek     Char *lm, *pe, *pl, *pm, **nv, **vl;
131*d1e4d7ceSDavid van Moolenbroek     int i, len, size;
132*d1e4d7ceSDavid van Moolenbroek 
133*d1e4d7ceSDavid van Moolenbroek     size = GLOBSPACE;
134*d1e4d7ceSDavid van Moolenbroek     nv = vl = xmalloc(sizeof(Char *) * (size_t)size);
135*d1e4d7ceSDavid van Moolenbroek     *vl = NULL;
136*d1e4d7ceSDavid van Moolenbroek     len = 0;
137*d1e4d7ceSDavid van Moolenbroek     /* copy part up to the brace */
138*d1e4d7ceSDavid van Moolenbroek     for (lm = gbuf, p = s; *p != LBRC; *lm++ = *p++)
139*d1e4d7ceSDavid van Moolenbroek 	continue;
140*d1e4d7ceSDavid van Moolenbroek 
141*d1e4d7ceSDavid van Moolenbroek     /* check for balanced braces */
142*d1e4d7ceSDavid van Moolenbroek     for (i = 0, pe = ++p; *pe; pe++)
143*d1e4d7ceSDavid van Moolenbroek 	if (*pe == LBRK) {
144*d1e4d7ceSDavid van Moolenbroek 	    /* Ignore everything between [] */
145*d1e4d7ceSDavid van Moolenbroek 	    for (++pe; *pe != RBRK && *pe != EOS; pe++)
146*d1e4d7ceSDavid van Moolenbroek 		continue;
147*d1e4d7ceSDavid van Moolenbroek 	    if (*pe == EOS) {
148*d1e4d7ceSDavid van Moolenbroek 		blkfree(nv);
149*d1e4d7ceSDavid van Moolenbroek 		return (-RBRK);
150*d1e4d7ceSDavid van Moolenbroek 	    }
151*d1e4d7ceSDavid van Moolenbroek 	}
152*d1e4d7ceSDavid van Moolenbroek 	else if (*pe == LBRC)
153*d1e4d7ceSDavid van Moolenbroek 	    i++;
154*d1e4d7ceSDavid van Moolenbroek 	else if (*pe == RBRC) {
155*d1e4d7ceSDavid van Moolenbroek 	    if (i == 0)
156*d1e4d7ceSDavid van Moolenbroek 		break;
157*d1e4d7ceSDavid van Moolenbroek 	    i--;
158*d1e4d7ceSDavid van Moolenbroek 	}
159*d1e4d7ceSDavid van Moolenbroek 
160*d1e4d7ceSDavid van Moolenbroek     if (i != 0 || *pe == '\0') {
161*d1e4d7ceSDavid van Moolenbroek 	blkfree(nv);
162*d1e4d7ceSDavid van Moolenbroek 	return (-RBRC);
163*d1e4d7ceSDavid van Moolenbroek     }
164*d1e4d7ceSDavid van Moolenbroek 
165*d1e4d7ceSDavid van Moolenbroek     for (i = 0, pl = pm = p; pm <= pe; pm++)
166*d1e4d7ceSDavid van Moolenbroek 	switch (*pm) {
167*d1e4d7ceSDavid van Moolenbroek 	case LBRK:
168*d1e4d7ceSDavid van Moolenbroek 	    for (++pm; *pm != RBRK && *pm != EOS; pm++)
169*d1e4d7ceSDavid van Moolenbroek 		continue;
170*d1e4d7ceSDavid van Moolenbroek 	    if (*pm == EOS) {
171*d1e4d7ceSDavid van Moolenbroek 		*vl = NULL;
172*d1e4d7ceSDavid van Moolenbroek 		blkfree(nv);
173*d1e4d7ceSDavid van Moolenbroek 		return (-RBRK);
174*d1e4d7ceSDavid van Moolenbroek 	    }
175*d1e4d7ceSDavid van Moolenbroek 	    break;
176*d1e4d7ceSDavid van Moolenbroek 	case LBRC:
177*d1e4d7ceSDavid van Moolenbroek 	    i++;
178*d1e4d7ceSDavid van Moolenbroek 	    break;
179*d1e4d7ceSDavid van Moolenbroek 	case RBRC:
180*d1e4d7ceSDavid van Moolenbroek 	    if (i) {
181*d1e4d7ceSDavid van Moolenbroek 		i--;
182*d1e4d7ceSDavid van Moolenbroek 		break;
183*d1e4d7ceSDavid van Moolenbroek 	    }
184*d1e4d7ceSDavid van Moolenbroek 	    /* FALLTHROUGH */
185*d1e4d7ceSDavid van Moolenbroek 	case ',':
186*d1e4d7ceSDavid van Moolenbroek 	    if (i && *pm == ',')
187*d1e4d7ceSDavid van Moolenbroek 		break;
188*d1e4d7ceSDavid van Moolenbroek 	    else {
189*d1e4d7ceSDavid van Moolenbroek 		Char    savec = *pm;
190*d1e4d7ceSDavid van Moolenbroek 
191*d1e4d7ceSDavid van Moolenbroek 		*pm = EOS;
192*d1e4d7ceSDavid van Moolenbroek 		(void)Strcpy(lm, pl);
193*d1e4d7ceSDavid van Moolenbroek 		(void)Strcat(gbuf, pe + 1);
194*d1e4d7ceSDavid van Moolenbroek 		*pm = savec;
195*d1e4d7ceSDavid van Moolenbroek 		*vl++ = Strsave(gbuf);
196*d1e4d7ceSDavid van Moolenbroek 		len++;
197*d1e4d7ceSDavid van Moolenbroek 		pl = pm + 1;
198*d1e4d7ceSDavid van Moolenbroek 		if (vl == &nv[size]) {
199*d1e4d7ceSDavid van Moolenbroek 		    size += GLOBSPACE;
200*d1e4d7ceSDavid van Moolenbroek 		    nv = (Char **)xrealloc((ptr_t) nv,
201*d1e4d7ceSDavid van Moolenbroek 		        (size_t)size * sizeof(Char *));
202*d1e4d7ceSDavid van Moolenbroek 		    vl = &nv[size - GLOBSPACE];
203*d1e4d7ceSDavid van Moolenbroek 		}
204*d1e4d7ceSDavid van Moolenbroek 	    }
205*d1e4d7ceSDavid van Moolenbroek 	    break;
206*d1e4d7ceSDavid van Moolenbroek 	default:
207*d1e4d7ceSDavid van Moolenbroek 	    break;
208*d1e4d7ceSDavid van Moolenbroek 	}
209*d1e4d7ceSDavid van Moolenbroek     *vl = NULL;
210*d1e4d7ceSDavid van Moolenbroek     *bl = nv;
211*d1e4d7ceSDavid van Moolenbroek     return (len);
212*d1e4d7ceSDavid van Moolenbroek }
213*d1e4d7ceSDavid van Moolenbroek 
214*d1e4d7ceSDavid van Moolenbroek static void
expbrace(Char *** nvp,Char *** elp,size_t size)215*d1e4d7ceSDavid van Moolenbroek expbrace(Char ***nvp, Char ***elp, size_t size)
216*d1e4d7ceSDavid van Moolenbroek {
217*d1e4d7ceSDavid van Moolenbroek     Char **ex, **nv, *s, **vl;
218*d1e4d7ceSDavid van Moolenbroek 
219*d1e4d7ceSDavid van Moolenbroek     vl = nv = *nvp;
220*d1e4d7ceSDavid van Moolenbroek     if (elp != NULL)
221*d1e4d7ceSDavid van Moolenbroek 	ex = *elp;
222*d1e4d7ceSDavid van Moolenbroek     else
223*d1e4d7ceSDavid van Moolenbroek 	for (ex = vl; *ex; ex++)
224*d1e4d7ceSDavid van Moolenbroek 	    continue;
225*d1e4d7ceSDavid van Moolenbroek 
226*d1e4d7ceSDavid van Moolenbroek     for (s = *vl; s; s = *++vl) {
227*d1e4d7ceSDavid van Moolenbroek 	Char *b, **bp, **vp;
228*d1e4d7ceSDavid van Moolenbroek 
229*d1e4d7ceSDavid van Moolenbroek 	/* leave {} untouched for find */
230*d1e4d7ceSDavid van Moolenbroek 	if (s[0] == '{' && (s[1] == '\0' || (s[1] == '}' && s[2] == '\0')))
231*d1e4d7ceSDavid van Moolenbroek 	    continue;
232*d1e4d7ceSDavid van Moolenbroek 	if ((b = Strchr(s, '{')) != NULL) {
233*d1e4d7ceSDavid van Moolenbroek 	    Char **bl;
234*d1e4d7ceSDavid van Moolenbroek 	    int len;
235*d1e4d7ceSDavid van Moolenbroek 
236*d1e4d7ceSDavid van Moolenbroek 	    if ((len = globbrace(s, b, &bl)) < 0) {
237*d1e4d7ceSDavid van Moolenbroek 		xfree((ptr_t)nv);
238*d1e4d7ceSDavid van Moolenbroek 		stderror(ERR_MISSING, -len);
239*d1e4d7ceSDavid van Moolenbroek 	    }
240*d1e4d7ceSDavid van Moolenbroek 	    xfree((ptr_t) s);
241*d1e4d7ceSDavid van Moolenbroek 	    if (len == 1) {
242*d1e4d7ceSDavid van Moolenbroek 		*vl-- = *bl;
243*d1e4d7ceSDavid van Moolenbroek 		xfree((ptr_t) bl);
244*d1e4d7ceSDavid van Moolenbroek 		continue;
245*d1e4d7ceSDavid van Moolenbroek 	    }
246*d1e4d7ceSDavid van Moolenbroek 	    len = blklen(bl);
247*d1e4d7ceSDavid van Moolenbroek 	    if (&ex[len] >= &nv[size]) {
248*d1e4d7ceSDavid van Moolenbroek 		ptrdiff_t l, e;
249*d1e4d7ceSDavid van Moolenbroek 
250*d1e4d7ceSDavid van Moolenbroek 		l = &ex[len] - &nv[size];
251*d1e4d7ceSDavid van Moolenbroek 		size += (size_t)(GLOBSPACE > l ? GLOBSPACE : l);
252*d1e4d7ceSDavid van Moolenbroek 		l = vl - nv;
253*d1e4d7ceSDavid van Moolenbroek 		e = ex - nv;
254*d1e4d7ceSDavid van Moolenbroek 		nv = (Char **)xrealloc((ptr_t)nv,
255*d1e4d7ceSDavid van Moolenbroek 		    (size_t)size * sizeof(Char *));
256*d1e4d7ceSDavid van Moolenbroek 		vl = nv + l;
257*d1e4d7ceSDavid van Moolenbroek 		ex = nv + e;
258*d1e4d7ceSDavid van Moolenbroek 	    }
259*d1e4d7ceSDavid van Moolenbroek 	    vp = vl--;
260*d1e4d7ceSDavid van Moolenbroek 	    *vp = *bl;
261*d1e4d7ceSDavid van Moolenbroek 	    len--;
262*d1e4d7ceSDavid van Moolenbroek 	    for (bp = ex; bp != vp; bp--)
263*d1e4d7ceSDavid van Moolenbroek 		bp[len] = *bp;
264*d1e4d7ceSDavid van Moolenbroek 	    ex += len;
265*d1e4d7ceSDavid van Moolenbroek 	    vp++;
266*d1e4d7ceSDavid van Moolenbroek 	    for (bp = bl + 1; *bp; *vp++ = *bp++)
267*d1e4d7ceSDavid van Moolenbroek 		continue;
268*d1e4d7ceSDavid van Moolenbroek 	    xfree((ptr_t)bl);
269*d1e4d7ceSDavid van Moolenbroek 	}
270*d1e4d7ceSDavid van Moolenbroek 
271*d1e4d7ceSDavid van Moolenbroek     }
272*d1e4d7ceSDavid van Moolenbroek     if (elp != NULL)
273*d1e4d7ceSDavid van Moolenbroek 	*elp = ex;
274*d1e4d7ceSDavid van Moolenbroek     *nvp = nv;
275*d1e4d7ceSDavid van Moolenbroek }
276*d1e4d7ceSDavid van Moolenbroek 
277*d1e4d7ceSDavid van Moolenbroek static Char **
globexpand(Char ** v)278*d1e4d7ceSDavid van Moolenbroek globexpand(Char **v)
279*d1e4d7ceSDavid van Moolenbroek {
280*d1e4d7ceSDavid van Moolenbroek     Char **ex, **nv, *s, **vl;
281*d1e4d7ceSDavid van Moolenbroek     size_t size;
282*d1e4d7ceSDavid van Moolenbroek 
283*d1e4d7ceSDavid van Moolenbroek     size = GLOBSPACE;
284*d1e4d7ceSDavid van Moolenbroek     nv = vl = xmalloc(sizeof(Char *) * size);
285*d1e4d7ceSDavid van Moolenbroek     *vl = NULL;
286*d1e4d7ceSDavid van Moolenbroek 
287*d1e4d7ceSDavid van Moolenbroek     /*
288*d1e4d7ceSDavid van Moolenbroek      * Step 1: expand backquotes.
289*d1e4d7ceSDavid van Moolenbroek      */
290*d1e4d7ceSDavid van Moolenbroek     while ((s = *v++) != NULL) {
291*d1e4d7ceSDavid van Moolenbroek 	if (Strchr(s, '`')) {
292*d1e4d7ceSDavid van Moolenbroek 	    int i;
293*d1e4d7ceSDavid van Moolenbroek 
294*d1e4d7ceSDavid van Moolenbroek 	    (void) dobackp(s, 0);
295*d1e4d7ceSDavid van Moolenbroek 	    for (i = 0; i < pargc; i++) {
296*d1e4d7ceSDavid van Moolenbroek 		*vl++ = pargv[i];
297*d1e4d7ceSDavid van Moolenbroek 		if (vl == &nv[size]) {
298*d1e4d7ceSDavid van Moolenbroek 		    size += GLOBSPACE;
299*d1e4d7ceSDavid van Moolenbroek 		    nv = (Char **)xrealloc((ptr_t) nv,
300*d1e4d7ceSDavid van Moolenbroek 		        (size_t)size * sizeof(Char *));
301*d1e4d7ceSDavid van Moolenbroek 		    vl = &nv[size - GLOBSPACE];
302*d1e4d7ceSDavid van Moolenbroek 		}
303*d1e4d7ceSDavid van Moolenbroek 	    }
304*d1e4d7ceSDavid van Moolenbroek 	    xfree((ptr_t)pargv);
305*d1e4d7ceSDavid van Moolenbroek 	    pargv = NULL;
306*d1e4d7ceSDavid van Moolenbroek 	}
307*d1e4d7ceSDavid van Moolenbroek 	else {
308*d1e4d7ceSDavid van Moolenbroek 	    *vl++ = Strsave(s);
309*d1e4d7ceSDavid van Moolenbroek 	    if (vl == &nv[size]) {
310*d1e4d7ceSDavid van Moolenbroek 		size += GLOBSPACE;
311*d1e4d7ceSDavid van Moolenbroek 		nv = (Char **)xrealloc((ptr_t)nv,
312*d1e4d7ceSDavid van Moolenbroek 		    size * sizeof(Char *));
313*d1e4d7ceSDavid van Moolenbroek 		vl = &nv[size - GLOBSPACE];
314*d1e4d7ceSDavid van Moolenbroek 	    }
315*d1e4d7ceSDavid van Moolenbroek 	}
316*d1e4d7ceSDavid van Moolenbroek     }
317*d1e4d7ceSDavid van Moolenbroek     *vl = NULL;
318*d1e4d7ceSDavid van Moolenbroek 
319*d1e4d7ceSDavid van Moolenbroek     if (noglob)
320*d1e4d7ceSDavid van Moolenbroek 	return (nv);
321*d1e4d7ceSDavid van Moolenbroek 
322*d1e4d7ceSDavid van Moolenbroek     /*
323*d1e4d7ceSDavid van Moolenbroek      * Step 2: expand braces
324*d1e4d7ceSDavid van Moolenbroek      */
325*d1e4d7ceSDavid van Moolenbroek     ex = vl;
326*d1e4d7ceSDavid van Moolenbroek     expbrace(&nv, &ex, size);
327*d1e4d7ceSDavid van Moolenbroek 
328*d1e4d7ceSDavid van Moolenbroek     /*
329*d1e4d7ceSDavid van Moolenbroek      * Step 3: expand ~
330*d1e4d7ceSDavid van Moolenbroek      */
331*d1e4d7ceSDavid van Moolenbroek     vl = nv;
332*d1e4d7ceSDavid van Moolenbroek     for (s = *vl; s; s = *++vl)
333*d1e4d7ceSDavid van Moolenbroek 	if (*s == '~')
334*d1e4d7ceSDavid van Moolenbroek 	    *vl = globtilde(nv, s);
335*d1e4d7ceSDavid van Moolenbroek     vl = nv;
336*d1e4d7ceSDavid van Moolenbroek     return (vl);
337*d1e4d7ceSDavid van Moolenbroek }
338*d1e4d7ceSDavid van Moolenbroek 
339*d1e4d7ceSDavid van Moolenbroek static Char *
handleone(Char * str,Char ** vl,int action)340*d1e4d7ceSDavid van Moolenbroek handleone(Char *str, Char **vl, int action)
341*d1e4d7ceSDavid van Moolenbroek {
342*d1e4d7ceSDavid van Moolenbroek     Char *cp, **vlp;
343*d1e4d7ceSDavid van Moolenbroek 
344*d1e4d7ceSDavid van Moolenbroek     vlp = vl;
345*d1e4d7ceSDavid van Moolenbroek     switch (action) {
346*d1e4d7ceSDavid van Moolenbroek     case G_ERROR:
347*d1e4d7ceSDavid van Moolenbroek 	setname(vis_str(str));
348*d1e4d7ceSDavid van Moolenbroek 	blkfree(vl);
349*d1e4d7ceSDavid van Moolenbroek 	stderror(ERR_NAME | ERR_AMBIG);
350*d1e4d7ceSDavid van Moolenbroek 	/* NOTREACHED */
351*d1e4d7ceSDavid van Moolenbroek     case G_APPEND:
352*d1e4d7ceSDavid van Moolenbroek 	trim(vlp);
353*d1e4d7ceSDavid van Moolenbroek 	str = Strsave(*vlp++);
354*d1e4d7ceSDavid van Moolenbroek 	do {
355*d1e4d7ceSDavid van Moolenbroek 	    cp = Strspl(str, STRspace);
356*d1e4d7ceSDavid van Moolenbroek 	    xfree((ptr_t)str);
357*d1e4d7ceSDavid van Moolenbroek 	    str = Strspl(cp, *vlp);
358*d1e4d7ceSDavid van Moolenbroek 	    xfree((ptr_t)cp);
359*d1e4d7ceSDavid van Moolenbroek 	}
360*d1e4d7ceSDavid van Moolenbroek 	while (*++vlp);
361*d1e4d7ceSDavid van Moolenbroek 	blkfree(vl);
362*d1e4d7ceSDavid van Moolenbroek 	break;
363*d1e4d7ceSDavid van Moolenbroek     case G_IGNORE:
364*d1e4d7ceSDavid van Moolenbroek 	str = Strsave(strip(*vlp));
365*d1e4d7ceSDavid van Moolenbroek 	blkfree(vl);
366*d1e4d7ceSDavid van Moolenbroek 	break;
367*d1e4d7ceSDavid van Moolenbroek     default:
368*d1e4d7ceSDavid van Moolenbroek 	break;
369*d1e4d7ceSDavid van Moolenbroek     }
370*d1e4d7ceSDavid van Moolenbroek     return (str);
371*d1e4d7ceSDavid van Moolenbroek }
372*d1e4d7ceSDavid van Moolenbroek 
373*d1e4d7ceSDavid van Moolenbroek static Char **
libglob(Char ** vl)374*d1e4d7ceSDavid van Moolenbroek libglob(Char **vl)
375*d1e4d7ceSDavid van Moolenbroek {
376*d1e4d7ceSDavid van Moolenbroek     glob_t globv;
377*d1e4d7ceSDavid van Moolenbroek     char *ptr;
378*d1e4d7ceSDavid van Moolenbroek     int gflgs, magic, match, nonomatch;
379*d1e4d7ceSDavid van Moolenbroek 
380*d1e4d7ceSDavid van Moolenbroek     gflgs = GLOB_NOMAGIC;
381*d1e4d7ceSDavid van Moolenbroek     magic = 0;
382*d1e4d7ceSDavid van Moolenbroek     match = 0;
383*d1e4d7ceSDavid van Moolenbroek     nonomatch = adrof(STRnonomatch) != 0;
384*d1e4d7ceSDavid van Moolenbroek 
385*d1e4d7ceSDavid van Moolenbroek     if (!vl || !vl[0])
386*d1e4d7ceSDavid van Moolenbroek 	return (vl);
387*d1e4d7ceSDavid van Moolenbroek 
388*d1e4d7ceSDavid van Moolenbroek     globv.gl_offs = 0;
389*d1e4d7ceSDavid van Moolenbroek     globv.gl_pathv = 0;
390*d1e4d7ceSDavid van Moolenbroek     globv.gl_pathc = 0;
391*d1e4d7ceSDavid van Moolenbroek 
392*d1e4d7ceSDavid van Moolenbroek     if (nonomatch)
393*d1e4d7ceSDavid van Moolenbroek 	gflgs |= GLOB_NOCHECK;
394*d1e4d7ceSDavid van Moolenbroek 
395*d1e4d7ceSDavid van Moolenbroek     do {
396*d1e4d7ceSDavid van Moolenbroek 	ptr = short2qstr(*vl);
397*d1e4d7ceSDavid van Moolenbroek 	switch (glob(ptr, gflgs, 0, &globv)) {
398*d1e4d7ceSDavid van Moolenbroek 	case GLOB_ABORTED:
399*d1e4d7ceSDavid van Moolenbroek 	    setname(vis_str(*vl));
400*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_NAME | ERR_GLOB);
401*d1e4d7ceSDavid van Moolenbroek 	    /* NOTREACHED */
402*d1e4d7ceSDavid van Moolenbroek 	case GLOB_NOSPACE:
403*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_NOMEM);
404*d1e4d7ceSDavid van Moolenbroek 	    /* NOTREACHED */
405*d1e4d7ceSDavid van Moolenbroek 	default:
406*d1e4d7ceSDavid van Moolenbroek 	    break;
407*d1e4d7ceSDavid van Moolenbroek 	}
408*d1e4d7ceSDavid van Moolenbroek 	if (globv.gl_flags & GLOB_MAGCHAR) {
409*d1e4d7ceSDavid van Moolenbroek 	    match |= (globv.gl_matchc != 0);
410*d1e4d7ceSDavid van Moolenbroek 	    magic = 1;
411*d1e4d7ceSDavid van Moolenbroek 	}
412*d1e4d7ceSDavid van Moolenbroek 	gflgs |= GLOB_APPEND;
413*d1e4d7ceSDavid van Moolenbroek     }
414*d1e4d7ceSDavid van Moolenbroek     while (*++vl);
415*d1e4d7ceSDavid van Moolenbroek     vl = (globv.gl_pathc == 0 || (magic && !match && !nonomatch)) ?
416*d1e4d7ceSDavid van Moolenbroek 	NULL : blk2short(globv.gl_pathv);
417*d1e4d7ceSDavid van Moolenbroek     globfree(&globv);
418*d1e4d7ceSDavid van Moolenbroek     return (vl);
419*d1e4d7ceSDavid van Moolenbroek }
420*d1e4d7ceSDavid van Moolenbroek 
421*d1e4d7ceSDavid van Moolenbroek Char *
globone(Char * str,int action)422*d1e4d7ceSDavid van Moolenbroek globone(Char *str, int action)
423*d1e4d7ceSDavid van Moolenbroek {
424*d1e4d7ceSDavid van Moolenbroek     Char *v[2], **vl, **vo;
425*d1e4d7ceSDavid van Moolenbroek     int gflg;
426*d1e4d7ceSDavid van Moolenbroek 
427*d1e4d7ceSDavid van Moolenbroek     noglob = adrof(STRnoglob) != 0;
428*d1e4d7ceSDavid van Moolenbroek     gflag = 0;
429*d1e4d7ceSDavid van Moolenbroek     v[0] = str;
430*d1e4d7ceSDavid van Moolenbroek     v[1] = 0;
431*d1e4d7ceSDavid van Moolenbroek     tglob(v);
432*d1e4d7ceSDavid van Moolenbroek     gflg = gflag;
433*d1e4d7ceSDavid van Moolenbroek     if (gflg == G_NONE)
434*d1e4d7ceSDavid van Moolenbroek 	return (strip(Strsave(str)));
435*d1e4d7ceSDavid van Moolenbroek 
436*d1e4d7ceSDavid van Moolenbroek     if (gflg & G_CSH) {
437*d1e4d7ceSDavid van Moolenbroek 	/*
438*d1e4d7ceSDavid van Moolenbroek 	 * Expand back-quote, tilde and brace
439*d1e4d7ceSDavid van Moolenbroek 	 */
440*d1e4d7ceSDavid van Moolenbroek 	vo = globexpand(v);
441*d1e4d7ceSDavid van Moolenbroek 	if (noglob || (gflg & G_GLOB) == 0) {
442*d1e4d7ceSDavid van Moolenbroek 	    if (vo[0] == NULL) {
443*d1e4d7ceSDavid van Moolenbroek 		xfree((ptr_t)vo);
444*d1e4d7ceSDavid van Moolenbroek 		return (Strsave(STRNULL));
445*d1e4d7ceSDavid van Moolenbroek 	    }
446*d1e4d7ceSDavid van Moolenbroek 	    if (vo[1] != NULL)
447*d1e4d7ceSDavid van Moolenbroek 		return (handleone(str, vo, action));
448*d1e4d7ceSDavid van Moolenbroek 	    else {
449*d1e4d7ceSDavid van Moolenbroek 		str = strip(vo[0]);
450*d1e4d7ceSDavid van Moolenbroek 		xfree((ptr_t) vo);
451*d1e4d7ceSDavid van Moolenbroek 		return (str);
452*d1e4d7ceSDavid van Moolenbroek 	    }
453*d1e4d7ceSDavid van Moolenbroek 	}
454*d1e4d7ceSDavid van Moolenbroek     }
455*d1e4d7ceSDavid van Moolenbroek     else if (noglob || (gflg & G_GLOB) == 0)
456*d1e4d7ceSDavid van Moolenbroek 	return (strip(Strsave(str)));
457*d1e4d7ceSDavid van Moolenbroek     else
458*d1e4d7ceSDavid van Moolenbroek 	vo = v;
459*d1e4d7ceSDavid van Moolenbroek 
460*d1e4d7ceSDavid van Moolenbroek     vl = libglob(vo);
461*d1e4d7ceSDavid van Moolenbroek     if ((gflg & G_CSH) && vl != vo)
462*d1e4d7ceSDavid van Moolenbroek 	blkfree(vo);
463*d1e4d7ceSDavid van Moolenbroek     if (vl == NULL) {
464*d1e4d7ceSDavid van Moolenbroek 	setname(vis_str(str));
465*d1e4d7ceSDavid van Moolenbroek 	stderror(ERR_NAME | ERR_NOMATCH);
466*d1e4d7ceSDavid van Moolenbroek     }
467*d1e4d7ceSDavid van Moolenbroek     if (vl[0] == NULL) {
468*d1e4d7ceSDavid van Moolenbroek 	xfree((ptr_t)vl);
469*d1e4d7ceSDavid van Moolenbroek 	return (Strsave(STRNULL));
470*d1e4d7ceSDavid van Moolenbroek     }
471*d1e4d7ceSDavid van Moolenbroek     if (vl[1] != NULL)
472*d1e4d7ceSDavid van Moolenbroek 	return (handleone(str, vl, action));
473*d1e4d7ceSDavid van Moolenbroek     else {
474*d1e4d7ceSDavid van Moolenbroek 	str = strip(*vl);
475*d1e4d7ceSDavid van Moolenbroek 	xfree((ptr_t)vl);
476*d1e4d7ceSDavid van Moolenbroek 	return (str);
477*d1e4d7ceSDavid van Moolenbroek     }
478*d1e4d7ceSDavid van Moolenbroek }
479*d1e4d7ceSDavid van Moolenbroek 
480*d1e4d7ceSDavid van Moolenbroek Char  **
globall(Char ** v)481*d1e4d7ceSDavid van Moolenbroek globall(Char **v)
482*d1e4d7ceSDavid van Moolenbroek {
483*d1e4d7ceSDavid van Moolenbroek     Char **vl, **vo;
484*d1e4d7ceSDavid van Moolenbroek     int gflg;
485*d1e4d7ceSDavid van Moolenbroek 
486*d1e4d7ceSDavid van Moolenbroek     gflg = gflag;
487*d1e4d7ceSDavid van Moolenbroek     if (!v || !v[0]) {
488*d1e4d7ceSDavid van Moolenbroek 	gargv = saveblk(v);
489*d1e4d7ceSDavid van Moolenbroek 	gargc = blklen(gargv);
490*d1e4d7ceSDavid van Moolenbroek 	return (gargv);
491*d1e4d7ceSDavid van Moolenbroek     }
492*d1e4d7ceSDavid van Moolenbroek 
493*d1e4d7ceSDavid van Moolenbroek     noglob = adrof(STRnoglob) != 0;
494*d1e4d7ceSDavid van Moolenbroek 
495*d1e4d7ceSDavid van Moolenbroek     if (gflg & G_CSH)
496*d1e4d7ceSDavid van Moolenbroek 	/*
497*d1e4d7ceSDavid van Moolenbroek 	 * Expand back-quote, tilde and brace
498*d1e4d7ceSDavid van Moolenbroek 	 */
499*d1e4d7ceSDavid van Moolenbroek 	vl = vo = globexpand(v);
500*d1e4d7ceSDavid van Moolenbroek     else
501*d1e4d7ceSDavid van Moolenbroek 	vl = vo = saveblk(v);
502*d1e4d7ceSDavid van Moolenbroek 
503*d1e4d7ceSDavid van Moolenbroek     if (!noglob && (gflg & G_GLOB)) {
504*d1e4d7ceSDavid van Moolenbroek 	vl = libglob(vo);
505*d1e4d7ceSDavid van Moolenbroek 	if ((gflg & G_CSH) && vl != vo)
506*d1e4d7ceSDavid van Moolenbroek 	    blkfree(vo);
507*d1e4d7ceSDavid van Moolenbroek     }
508*d1e4d7ceSDavid van Moolenbroek     else
509*d1e4d7ceSDavid van Moolenbroek 	trim(vl);
510*d1e4d7ceSDavid van Moolenbroek 
511*d1e4d7ceSDavid van Moolenbroek     gargc = vl ? blklen(vl) : 0;
512*d1e4d7ceSDavid van Moolenbroek     return (gargv = vl);
513*d1e4d7ceSDavid van Moolenbroek }
514*d1e4d7ceSDavid van Moolenbroek 
515*d1e4d7ceSDavid van Moolenbroek void
ginit(void)516*d1e4d7ceSDavid van Moolenbroek ginit(void)
517*d1e4d7ceSDavid van Moolenbroek {
518*d1e4d7ceSDavid van Moolenbroek     gargsiz = GLOBSPACE;
519*d1e4d7ceSDavid van Moolenbroek     gargv = xmalloc(sizeof(Char *) * (size_t)gargsiz);
520*d1e4d7ceSDavid van Moolenbroek     gargv[0] = 0;
521*d1e4d7ceSDavid van Moolenbroek     gargc = 0;
522*d1e4d7ceSDavid van Moolenbroek }
523*d1e4d7ceSDavid van Moolenbroek 
524*d1e4d7ceSDavid van Moolenbroek void
rscan(Char ** t,void (* f)(int))525*d1e4d7ceSDavid van Moolenbroek rscan(Char **t, void (*f)(int))
526*d1e4d7ceSDavid van Moolenbroek {
527*d1e4d7ceSDavid van Moolenbroek     Char *p;
528*d1e4d7ceSDavid van Moolenbroek 
529*d1e4d7ceSDavid van Moolenbroek     while ((p = *t++) != NULL)
530*d1e4d7ceSDavid van Moolenbroek 	while (*p)
531*d1e4d7ceSDavid van Moolenbroek 	    (*f) (*p++);
532*d1e4d7ceSDavid van Moolenbroek }
533*d1e4d7ceSDavid van Moolenbroek 
534*d1e4d7ceSDavid van Moolenbroek void
trim(Char ** t)535*d1e4d7ceSDavid van Moolenbroek trim(Char **t)
536*d1e4d7ceSDavid van Moolenbroek {
537*d1e4d7ceSDavid van Moolenbroek     Char *p;
538*d1e4d7ceSDavid van Moolenbroek 
539*d1e4d7ceSDavid van Moolenbroek     while ((p = *t++) != NULL)
540*d1e4d7ceSDavid van Moolenbroek 	while (*p)
541*d1e4d7ceSDavid van Moolenbroek 	    *p++ &= TRIM;
542*d1e4d7ceSDavid van Moolenbroek }
543*d1e4d7ceSDavid van Moolenbroek 
544*d1e4d7ceSDavid van Moolenbroek void
tglob(Char ** t)545*d1e4d7ceSDavid van Moolenbroek tglob(Char **t)
546*d1e4d7ceSDavid van Moolenbroek {
547*d1e4d7ceSDavid van Moolenbroek     Char *p, c;
548*d1e4d7ceSDavid van Moolenbroek 
549*d1e4d7ceSDavid van Moolenbroek     while ((p = *t++) != NULL) {
550*d1e4d7ceSDavid van Moolenbroek 	if (*p == '~' || *p == '=')
551*d1e4d7ceSDavid van Moolenbroek 	    gflag |= G_CSH;
552*d1e4d7ceSDavid van Moolenbroek 	else if (*p == '{' &&
553*d1e4d7ceSDavid van Moolenbroek 		 (p[1] == '\0' || (p[1] == '}' && p[2] == '\0')))
554*d1e4d7ceSDavid van Moolenbroek 	    continue;
555*d1e4d7ceSDavid van Moolenbroek 	while ((c = *p++) != '\0') {
556*d1e4d7ceSDavid van Moolenbroek 	    /*
557*d1e4d7ceSDavid van Moolenbroek 	     * eat everything inside the matching backquotes
558*d1e4d7ceSDavid van Moolenbroek 	     */
559*d1e4d7ceSDavid van Moolenbroek 	    if (c == '`') {
560*d1e4d7ceSDavid van Moolenbroek 		gflag |= G_CSH;
561*d1e4d7ceSDavid van Moolenbroek 		while (*p && *p != '`')
562*d1e4d7ceSDavid van Moolenbroek 		    if (*p++ == '\\') {
563*d1e4d7ceSDavid van Moolenbroek 			if (*p)		/* Quoted chars */
564*d1e4d7ceSDavid van Moolenbroek 			    p++;
565*d1e4d7ceSDavid van Moolenbroek 			else
566*d1e4d7ceSDavid van Moolenbroek 			    break;
567*d1e4d7ceSDavid van Moolenbroek 		    }
568*d1e4d7ceSDavid van Moolenbroek 		if (*p)			/* The matching ` */
569*d1e4d7ceSDavid van Moolenbroek 		    p++;
570*d1e4d7ceSDavid van Moolenbroek 		else
571*d1e4d7ceSDavid van Moolenbroek 		    break;
572*d1e4d7ceSDavid van Moolenbroek 	    }
573*d1e4d7ceSDavid van Moolenbroek 	    else if (c == '{')
574*d1e4d7ceSDavid van Moolenbroek 		gflag |= G_CSH;
575*d1e4d7ceSDavid van Moolenbroek 	    else if (isglob(c))
576*d1e4d7ceSDavid van Moolenbroek 		gflag |= G_GLOB;
577*d1e4d7ceSDavid van Moolenbroek 	}
578*d1e4d7ceSDavid van Moolenbroek     }
579*d1e4d7ceSDavid van Moolenbroek }
580*d1e4d7ceSDavid van Moolenbroek 
581*d1e4d7ceSDavid van Moolenbroek /*
582*d1e4d7ceSDavid van Moolenbroek  * Command substitute cp.  If literal, then this is a substitution from a
583*d1e4d7ceSDavid van Moolenbroek  * << redirection, and so we should not crunch blanks and tabs, separating
584*d1e4d7ceSDavid van Moolenbroek  * words only at newlines.
585*d1e4d7ceSDavid van Moolenbroek  */
586*d1e4d7ceSDavid van Moolenbroek Char **
dobackp(Char * cp,int literal)587*d1e4d7ceSDavid van Moolenbroek dobackp(Char *cp, int literal)
588*d1e4d7ceSDavid van Moolenbroek {
589*d1e4d7ceSDavid van Moolenbroek     Char word[MAXPATHLEN], *ep, *lp, *rp;
590*d1e4d7ceSDavid van Moolenbroek 
591*d1e4d7ceSDavid van Moolenbroek     if (pargv) {
592*d1e4d7ceSDavid van Moolenbroek #ifdef notdef
593*d1e4d7ceSDavid van Moolenbroek 	abort();
594*d1e4d7ceSDavid van Moolenbroek #endif
595*d1e4d7ceSDavid van Moolenbroek 	blkfree(pargv);
596*d1e4d7ceSDavid van Moolenbroek     }
597*d1e4d7ceSDavid van Moolenbroek     pargsiz = GLOBSPACE;
598*d1e4d7ceSDavid van Moolenbroek     pargv = xmalloc(sizeof(Char *) * (size_t)pargsiz);
599*d1e4d7ceSDavid van Moolenbroek     pargv[0] = NULL;
600*d1e4d7ceSDavid van Moolenbroek     pargcp = pargs = word;
601*d1e4d7ceSDavid van Moolenbroek     pargc = 0;
602*d1e4d7ceSDavid van Moolenbroek     pnleft = MAXPATHLEN - 4;
603*d1e4d7ceSDavid van Moolenbroek     for (;;) {
604*d1e4d7ceSDavid van Moolenbroek 	for (lp = cp; *lp != '`'; lp++) {
605*d1e4d7ceSDavid van Moolenbroek 	    if (*lp == 0) {
606*d1e4d7ceSDavid van Moolenbroek 		if (pargcp != pargs)
607*d1e4d7ceSDavid van Moolenbroek 		    pword();
608*d1e4d7ceSDavid van Moolenbroek 		return (pargv);
609*d1e4d7ceSDavid van Moolenbroek 	    }
610*d1e4d7ceSDavid van Moolenbroek 	    psave(*lp);
611*d1e4d7ceSDavid van Moolenbroek 	}
612*d1e4d7ceSDavid van Moolenbroek 	lp++;
613*d1e4d7ceSDavid van Moolenbroek 	for (rp = lp; *rp && *rp != '`'; rp++)
614*d1e4d7ceSDavid van Moolenbroek 	    if (*rp == '\\') {
615*d1e4d7ceSDavid van Moolenbroek 		rp++;
616*d1e4d7ceSDavid van Moolenbroek 		if (!*rp)
617*d1e4d7ceSDavid van Moolenbroek 		    goto oops;
618*d1e4d7ceSDavid van Moolenbroek 	    }
619*d1e4d7ceSDavid van Moolenbroek 	if (!*rp) {
620*d1e4d7ceSDavid van Moolenbroek 	oops:
621*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_UNMATCHED, '`');
622*d1e4d7ceSDavid van Moolenbroek 	}
623*d1e4d7ceSDavid van Moolenbroek 	ep = Strsave(lp);
624*d1e4d7ceSDavid van Moolenbroek 	ep[rp - lp] = 0;
625*d1e4d7ceSDavid van Moolenbroek 	backeval(ep, literal);
626*d1e4d7ceSDavid van Moolenbroek 	cp = rp + 1;
627*d1e4d7ceSDavid van Moolenbroek     }
628*d1e4d7ceSDavid van Moolenbroek }
629*d1e4d7ceSDavid van Moolenbroek 
630*d1e4d7ceSDavid van Moolenbroek static void
backeval(Char * cp,int literal)631*d1e4d7ceSDavid van Moolenbroek backeval(Char *cp, int literal)
632*d1e4d7ceSDavid van Moolenbroek {
633*d1e4d7ceSDavid van Moolenbroek     struct command faket;
634*d1e4d7ceSDavid van Moolenbroek     char tibuf[BUFSIZE];
635*d1e4d7ceSDavid van Moolenbroek     Char ibuf[BUFSIZE], *fakecom[2], *ip;
636*d1e4d7ceSDavid van Moolenbroek     int pvec[2], c, quoted;
637*d1e4d7ceSDavid van Moolenbroek     ssize_t icnt;
638*d1e4d7ceSDavid van Moolenbroek     int hadnl;
639*d1e4d7ceSDavid van Moolenbroek 
640*d1e4d7ceSDavid van Moolenbroek     hadnl = 0;
641*d1e4d7ceSDavid van Moolenbroek     icnt = 0;
642*d1e4d7ceSDavid van Moolenbroek     quoted = (literal || (cp[0] & QUOTE)) ? QUOTE : 0;
643*d1e4d7ceSDavid van Moolenbroek     faket.t_dtyp = NODE_COMMAND;
644*d1e4d7ceSDavid van Moolenbroek     faket.t_dflg = 0;
645*d1e4d7ceSDavid van Moolenbroek     faket.t_dlef = 0;
646*d1e4d7ceSDavid van Moolenbroek     faket.t_drit = 0;
647*d1e4d7ceSDavid van Moolenbroek     faket.t_dspr = 0;
648*d1e4d7ceSDavid van Moolenbroek     faket.t_dcom = fakecom;
649*d1e4d7ceSDavid van Moolenbroek     fakecom[0] = STRfakecom1;
650*d1e4d7ceSDavid van Moolenbroek     fakecom[1] = 0;
651*d1e4d7ceSDavid van Moolenbroek 
652*d1e4d7ceSDavid van Moolenbroek     /*
653*d1e4d7ceSDavid van Moolenbroek      * We do the psave job to temporarily change the current job so that the
654*d1e4d7ceSDavid van Moolenbroek      * following fork is considered a separate job.  This is so that when
655*d1e4d7ceSDavid van Moolenbroek      * backquotes are used in a builtin function that calls glob the "current
656*d1e4d7ceSDavid van Moolenbroek      * job" is not corrupted.  We only need one level of pushed jobs as long as
657*d1e4d7ceSDavid van Moolenbroek      * we are sure to fork here.
658*d1e4d7ceSDavid van Moolenbroek      */
659*d1e4d7ceSDavid van Moolenbroek     psavejob();
660*d1e4d7ceSDavid van Moolenbroek 
661*d1e4d7ceSDavid van Moolenbroek     /*
662*d1e4d7ceSDavid van Moolenbroek      * It would be nicer if we could integrate this redirection more with the
663*d1e4d7ceSDavid van Moolenbroek      * routines in sh.sem.c by doing a fake execute on a builtin function that
664*d1e4d7ceSDavid van Moolenbroek      * was piped out.
665*d1e4d7ceSDavid van Moolenbroek      */
666*d1e4d7ceSDavid van Moolenbroek     mypipe(pvec);
667*d1e4d7ceSDavid van Moolenbroek     if (pfork(&faket, -1) == 0) {
668*d1e4d7ceSDavid van Moolenbroek 	struct wordent fparaml;
669*d1e4d7ceSDavid van Moolenbroek 	struct command *t;
670*d1e4d7ceSDavid van Moolenbroek 
671*d1e4d7ceSDavid van Moolenbroek 	(void)close(pvec[0]);
672*d1e4d7ceSDavid van Moolenbroek 	(void)dmove(pvec[1], 1);
673*d1e4d7ceSDavid van Moolenbroek 	(void)dmove(SHERR, 2);
674*d1e4d7ceSDavid van Moolenbroek 	initdesc();
675*d1e4d7ceSDavid van Moolenbroek 	/*
676*d1e4d7ceSDavid van Moolenbroek 	 * Bugfix for nested backquotes by Michael Greim <greim@sbsvax.UUCP>,
677*d1e4d7ceSDavid van Moolenbroek 	 * posted to comp.bugs.4bsd 12 Sep. 1989.
678*d1e4d7ceSDavid van Moolenbroek 	 */
679*d1e4d7ceSDavid van Moolenbroek 	if (pargv)		/* mg, 21.dec.88 */
680*d1e4d7ceSDavid van Moolenbroek 	    blkfree(pargv), pargv = 0, pargsiz = 0;
681*d1e4d7ceSDavid van Moolenbroek 	/* mg, 21.dec.88 */
682*d1e4d7ceSDavid van Moolenbroek 	arginp = cp;
683*d1e4d7ceSDavid van Moolenbroek 	for (arginp = cp; *cp; cp++) {
684*d1e4d7ceSDavid van Moolenbroek 	    *cp &= TRIM;
685*d1e4d7ceSDavid van Moolenbroek 	    if (*cp == '\n' || *cp == '\r')
686*d1e4d7ceSDavid van Moolenbroek 		*cp = ';';
687*d1e4d7ceSDavid van Moolenbroek 	}
688*d1e4d7ceSDavid van Moolenbroek 
689*d1e4d7ceSDavid van Moolenbroek         /*
690*d1e4d7ceSDavid van Moolenbroek 	 * In the child ``forget'' everything about current aliases or
691*d1e4d7ceSDavid van Moolenbroek 	 * eval vectors.
692*d1e4d7ceSDavid van Moolenbroek 	 */
693*d1e4d7ceSDavid van Moolenbroek 	alvec = NULL;
694*d1e4d7ceSDavid van Moolenbroek 	evalvec = NULL;
695*d1e4d7ceSDavid van Moolenbroek 	alvecp = NULL;
696*d1e4d7ceSDavid van Moolenbroek 	evalp = NULL;
697*d1e4d7ceSDavid van Moolenbroek 	(void) lex(&fparaml);
698*d1e4d7ceSDavid van Moolenbroek 	if (seterr)
699*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_OLD);
700*d1e4d7ceSDavid van Moolenbroek 	alias(&fparaml);
701*d1e4d7ceSDavid van Moolenbroek 	t = syntax(fparaml.next, &fparaml, 0);
702*d1e4d7ceSDavid van Moolenbroek 	if (seterr)
703*d1e4d7ceSDavid van Moolenbroek 	    stderror(ERR_OLD);
704*d1e4d7ceSDavid van Moolenbroek 	if (t)
705*d1e4d7ceSDavid van Moolenbroek 	    t->t_dflg |= F_NOFORK;
706*d1e4d7ceSDavid van Moolenbroek 	(void)signal(SIGTSTP, SIG_IGN);
707*d1e4d7ceSDavid van Moolenbroek 	(void)signal(SIGTTIN, SIG_IGN);
708*d1e4d7ceSDavid van Moolenbroek 	(void)signal(SIGTTOU, SIG_IGN);
709*d1e4d7ceSDavid van Moolenbroek 	execute(t, -1, NULL, NULL);
710*d1e4d7ceSDavid van Moolenbroek 	exitstat();
711*d1e4d7ceSDavid van Moolenbroek     }
712*d1e4d7ceSDavid van Moolenbroek     xfree((ptr_t)cp);
713*d1e4d7ceSDavid van Moolenbroek     (void)close(pvec[1]);
714*d1e4d7ceSDavid van Moolenbroek     c = 0;
715*d1e4d7ceSDavid van Moolenbroek     ip = NULL;
716*d1e4d7ceSDavid van Moolenbroek     do {
717*d1e4d7ceSDavid van Moolenbroek 	int cnt;
718*d1e4d7ceSDavid van Moolenbroek 
719*d1e4d7ceSDavid van Moolenbroek 	cnt = 0;
720*d1e4d7ceSDavid van Moolenbroek 
721*d1e4d7ceSDavid van Moolenbroek 	for (;;) {
722*d1e4d7ceSDavid van Moolenbroek 	    if (icnt == 0) {
723*d1e4d7ceSDavid van Moolenbroek 		int i;
724*d1e4d7ceSDavid van Moolenbroek 
725*d1e4d7ceSDavid van Moolenbroek 		ip = ibuf;
726*d1e4d7ceSDavid van Moolenbroek 		do
727*d1e4d7ceSDavid van Moolenbroek 		    icnt = read(pvec[0], tibuf, BUFSIZE);
728*d1e4d7ceSDavid van Moolenbroek 		while (icnt == -1 && errno == EINTR);
729*d1e4d7ceSDavid van Moolenbroek 		if (icnt <= 0) {
730*d1e4d7ceSDavid van Moolenbroek 		    c = -1;
731*d1e4d7ceSDavid van Moolenbroek 		    break;
732*d1e4d7ceSDavid van Moolenbroek 		}
733*d1e4d7ceSDavid van Moolenbroek 		for (i = 0; i < icnt; i++)
734*d1e4d7ceSDavid van Moolenbroek 		    ip[i] = (unsigned char) tibuf[i];
735*d1e4d7ceSDavid van Moolenbroek 	    }
736*d1e4d7ceSDavid van Moolenbroek 	    if (hadnl)
737*d1e4d7ceSDavid van Moolenbroek 		break;
738*d1e4d7ceSDavid van Moolenbroek 	    --icnt;
739*d1e4d7ceSDavid van Moolenbroek 	    c = (*ip++ & TRIM);
740*d1e4d7ceSDavid van Moolenbroek 	    if (c == 0)
741*d1e4d7ceSDavid van Moolenbroek 		break;
742*d1e4d7ceSDavid van Moolenbroek 	    if (c == '\n') {
743*d1e4d7ceSDavid van Moolenbroek 		/*
744*d1e4d7ceSDavid van Moolenbroek 		 * Continue around the loop one more time, so that we can eat
745*d1e4d7ceSDavid van Moolenbroek 		 * the last newline without terminating this word.
746*d1e4d7ceSDavid van Moolenbroek 		 */
747*d1e4d7ceSDavid van Moolenbroek 		hadnl = 1;
748*d1e4d7ceSDavid van Moolenbroek 		continue;
749*d1e4d7ceSDavid van Moolenbroek 	    }
750*d1e4d7ceSDavid van Moolenbroek 	    if (!quoted && (c == ' ' || c == '\t'))
751*d1e4d7ceSDavid van Moolenbroek 		break;
752*d1e4d7ceSDavid van Moolenbroek 	    cnt++;
753*d1e4d7ceSDavid van Moolenbroek 	    psave(c | quoted);
754*d1e4d7ceSDavid van Moolenbroek 	}
755*d1e4d7ceSDavid van Moolenbroek 	/*
756*d1e4d7ceSDavid van Moolenbroek 	 * Unless at end-of-file, we will form a new word here if there were
757*d1e4d7ceSDavid van Moolenbroek 	 * characters in the word, or in any case when we take text literally.
758*d1e4d7ceSDavid van Moolenbroek 	 * If we didn't make empty words here when literal was set then we
759*d1e4d7ceSDavid van Moolenbroek 	 * would lose blank lines.
760*d1e4d7ceSDavid van Moolenbroek 	 */
761*d1e4d7ceSDavid van Moolenbroek 	if (c != -1 && (cnt || literal))
762*d1e4d7ceSDavid van Moolenbroek 	    pword();
763*d1e4d7ceSDavid van Moolenbroek 	hadnl = 0;
764*d1e4d7ceSDavid van Moolenbroek     } while (c >= 0);
765*d1e4d7ceSDavid van Moolenbroek     (void)close(pvec[0]);
766*d1e4d7ceSDavid van Moolenbroek     pwait();
767*d1e4d7ceSDavid van Moolenbroek     prestjob();
768*d1e4d7ceSDavid van Moolenbroek }
769*d1e4d7ceSDavid van Moolenbroek 
770*d1e4d7ceSDavid van Moolenbroek static void
psave(int c)771*d1e4d7ceSDavid van Moolenbroek psave(int c)
772*d1e4d7ceSDavid van Moolenbroek {
773*d1e4d7ceSDavid van Moolenbroek     if (--pnleft <= 0)
774*d1e4d7ceSDavid van Moolenbroek 	stderror(ERR_WTOOLONG);
775*d1e4d7ceSDavid van Moolenbroek     *pargcp++ = (Char)c;
776*d1e4d7ceSDavid van Moolenbroek }
777*d1e4d7ceSDavid van Moolenbroek 
778*d1e4d7ceSDavid van Moolenbroek static void
pword(void)779*d1e4d7ceSDavid van Moolenbroek pword(void)
780*d1e4d7ceSDavid van Moolenbroek {
781*d1e4d7ceSDavid van Moolenbroek     psave(0);
782*d1e4d7ceSDavid van Moolenbroek     if (pargc == pargsiz - 1) {
783*d1e4d7ceSDavid van Moolenbroek 	pargsiz += GLOBSPACE;
784*d1e4d7ceSDavid van Moolenbroek 	pargv = (Char **)xrealloc((ptr_t)pargv,
785*d1e4d7ceSDavid van Moolenbroek 	    (size_t)pargsiz * sizeof(Char *));
786*d1e4d7ceSDavid van Moolenbroek     }
787*d1e4d7ceSDavid van Moolenbroek     pargv[pargc++] = Strsave(pargs);
788*d1e4d7ceSDavid van Moolenbroek     pargv[pargc] = NULL;
789*d1e4d7ceSDavid van Moolenbroek     pargcp = pargs;
790*d1e4d7ceSDavid van Moolenbroek     pnleft = MAXPATHLEN - 4;
791*d1e4d7ceSDavid van Moolenbroek }
792*d1e4d7ceSDavid van Moolenbroek 
793*d1e4d7ceSDavid van Moolenbroek int
Gmatch(Char * string,Char * pattern)794*d1e4d7ceSDavid van Moolenbroek Gmatch(Char *string, Char *pattern)
795*d1e4d7ceSDavid van Moolenbroek {
796*d1e4d7ceSDavid van Moolenbroek     Char **blk, **p;
797*d1e4d7ceSDavid van Moolenbroek     int gpol, gres;
798*d1e4d7ceSDavid van Moolenbroek 
799*d1e4d7ceSDavid van Moolenbroek     gpol = 1;
800*d1e4d7ceSDavid van Moolenbroek     gres = 0;
801*d1e4d7ceSDavid van Moolenbroek 
802*d1e4d7ceSDavid van Moolenbroek     if (*pattern == '^') {
803*d1e4d7ceSDavid van Moolenbroek 	gpol = 0;
804*d1e4d7ceSDavid van Moolenbroek 	pattern++;
805*d1e4d7ceSDavid van Moolenbroek     }
806*d1e4d7ceSDavid van Moolenbroek 
807*d1e4d7ceSDavid van Moolenbroek     blk = xmalloc(GLOBSPACE * sizeof(Char *));
808*d1e4d7ceSDavid van Moolenbroek     blk[0] = Strsave(pattern);
809*d1e4d7ceSDavid van Moolenbroek     blk[1] = NULL;
810*d1e4d7ceSDavid van Moolenbroek 
811*d1e4d7ceSDavid van Moolenbroek     expbrace(&blk, NULL, GLOBSPACE);
812*d1e4d7ceSDavid van Moolenbroek 
813*d1e4d7ceSDavid van Moolenbroek     for (p = blk; *p; p++)
814*d1e4d7ceSDavid van Moolenbroek 	gres |= pmatch(string, *p);
815*d1e4d7ceSDavid van Moolenbroek 
816*d1e4d7ceSDavid van Moolenbroek     blkfree(blk);
817*d1e4d7ceSDavid van Moolenbroek     return(gres == gpol);
818*d1e4d7ceSDavid van Moolenbroek }
819*d1e4d7ceSDavid van Moolenbroek 
820*d1e4d7ceSDavid van Moolenbroek static int
pmatch(Char * string,Char * pattern)821*d1e4d7ceSDavid van Moolenbroek pmatch(Char *string, Char *pattern)
822*d1e4d7ceSDavid van Moolenbroek {
823*d1e4d7ceSDavid van Moolenbroek     int match, negate_range;
824*d1e4d7ceSDavid van Moolenbroek     Char patternc, rangec, stringc;
825*d1e4d7ceSDavid van Moolenbroek 
826*d1e4d7ceSDavid van Moolenbroek     for (;; ++string) {
827*d1e4d7ceSDavid van Moolenbroek 	stringc = *string & TRIM;
828*d1e4d7ceSDavid van Moolenbroek 	patternc = *pattern++;
829*d1e4d7ceSDavid van Moolenbroek 	switch (patternc) {
830*d1e4d7ceSDavid van Moolenbroek 	case 0:
831*d1e4d7ceSDavid van Moolenbroek 	    return (stringc == 0);
832*d1e4d7ceSDavid van Moolenbroek 	case '?':
833*d1e4d7ceSDavid van Moolenbroek 	    if (stringc == 0)
834*d1e4d7ceSDavid van Moolenbroek 		return (0);
835*d1e4d7ceSDavid van Moolenbroek 	    break;
836*d1e4d7ceSDavid van Moolenbroek 	case '*':
837*d1e4d7ceSDavid van Moolenbroek 	    if (!*pattern)
838*d1e4d7ceSDavid van Moolenbroek 		return (1);
839*d1e4d7ceSDavid van Moolenbroek 	    while (*string)
840*d1e4d7ceSDavid van Moolenbroek 		if (Gmatch(string++, pattern))
841*d1e4d7ceSDavid van Moolenbroek 		    return (1);
842*d1e4d7ceSDavid van Moolenbroek 	    return (0);
843*d1e4d7ceSDavid van Moolenbroek 	case '[':
844*d1e4d7ceSDavid van Moolenbroek 	    match = 0;
845*d1e4d7ceSDavid van Moolenbroek 	    if ((negate_range = (*pattern == '^')) != 0)
846*d1e4d7ceSDavid van Moolenbroek 		pattern++;
847*d1e4d7ceSDavid van Moolenbroek 	    while ((rangec = *pattern++) != '\0') {
848*d1e4d7ceSDavid van Moolenbroek 		if (rangec == ']')
849*d1e4d7ceSDavid van Moolenbroek 		    break;
850*d1e4d7ceSDavid van Moolenbroek 		if (match)
851*d1e4d7ceSDavid van Moolenbroek 		    continue;
852*d1e4d7ceSDavid van Moolenbroek 		if (rangec == '-' && *(pattern-2) != '[' && *pattern  != ']') {
853*d1e4d7ceSDavid van Moolenbroek 		    match = (stringc <= (*pattern & TRIM) &&
854*d1e4d7ceSDavid van Moolenbroek 			      (*(pattern-2) & TRIM) <= stringc);
855*d1e4d7ceSDavid van Moolenbroek 		    pattern++;
856*d1e4d7ceSDavid van Moolenbroek 		}
857*d1e4d7ceSDavid van Moolenbroek 		else
858*d1e4d7ceSDavid van Moolenbroek 		    match = (stringc == (rangec & TRIM));
859*d1e4d7ceSDavid van Moolenbroek 	    }
860*d1e4d7ceSDavid van Moolenbroek 	    if (rangec == 0)
861*d1e4d7ceSDavid van Moolenbroek 		stderror(ERR_NAME | ERR_MISSING, ']');
862*d1e4d7ceSDavid van Moolenbroek 	    if (match == negate_range)
863*d1e4d7ceSDavid van Moolenbroek 		return (0);
864*d1e4d7ceSDavid van Moolenbroek 	    break;
865*d1e4d7ceSDavid van Moolenbroek 	default:
866*d1e4d7ceSDavid van Moolenbroek 	    if ((patternc & TRIM) != stringc)
867*d1e4d7ceSDavid van Moolenbroek 		return (0);
868*d1e4d7ceSDavid van Moolenbroek 	    break;
869*d1e4d7ceSDavid van Moolenbroek 
870*d1e4d7ceSDavid van Moolenbroek 	}
871*d1e4d7ceSDavid van Moolenbroek     }
872*d1e4d7ceSDavid van Moolenbroek }
873*d1e4d7ceSDavid van Moolenbroek 
874*d1e4d7ceSDavid van Moolenbroek void
Gcat(Char * s1,Char * s2)875*d1e4d7ceSDavid van Moolenbroek Gcat(Char *s1, Char *s2)
876*d1e4d7ceSDavid van Moolenbroek {
877*d1e4d7ceSDavid van Moolenbroek     Char *p, *q;
878*d1e4d7ceSDavid van Moolenbroek     ptrdiff_t n;
879*d1e4d7ceSDavid van Moolenbroek 
880*d1e4d7ceSDavid van Moolenbroek     for (p = s1; *p++;)
881*d1e4d7ceSDavid van Moolenbroek 	continue;
882*d1e4d7ceSDavid van Moolenbroek     for (q = s2; *q++;)
883*d1e4d7ceSDavid van Moolenbroek 	continue;
884*d1e4d7ceSDavid van Moolenbroek     n = (p - s1) + (q - s2) - 1;
885*d1e4d7ceSDavid van Moolenbroek     if (++gargc >= gargsiz) {
886*d1e4d7ceSDavid van Moolenbroek 	gargsiz += GLOBSPACE;
887*d1e4d7ceSDavid van Moolenbroek 	gargv = (Char **)xrealloc((ptr_t)gargv,
888*d1e4d7ceSDavid van Moolenbroek 	    (size_t)gargsiz * sizeof(Char *));
889*d1e4d7ceSDavid van Moolenbroek     }
890*d1e4d7ceSDavid van Moolenbroek     gargv[gargc] = 0;
891*d1e4d7ceSDavid van Moolenbroek     p = gargv[gargc - 1] = xmalloc((size_t)n * sizeof(Char));
892*d1e4d7ceSDavid van Moolenbroek     for (q = s1; (*p++ = *q++) != '\0';)
893*d1e4d7ceSDavid van Moolenbroek 	continue;
894*d1e4d7ceSDavid van Moolenbroek     for (p--, q = s2; (*p++ = *q++) != '\0';)
895*d1e4d7ceSDavid van Moolenbroek 	continue;
896*d1e4d7ceSDavid van Moolenbroek }
897*d1e4d7ceSDavid van Moolenbroek 
898*d1e4d7ceSDavid van Moolenbroek #ifdef FILEC
899*d1e4d7ceSDavid van Moolenbroek int
sortscmp(const ptr_t a,const ptr_t b)900*d1e4d7ceSDavid van Moolenbroek sortscmp(const ptr_t a, const ptr_t b)
901*d1e4d7ceSDavid van Moolenbroek {
902*d1e4d7ceSDavid van Moolenbroek #if defined(NLS) && !defined(NOSTRCOLL)
903*d1e4d7ceSDavid van Moolenbroek     char buf[2048];
904*d1e4d7ceSDavid van Moolenbroek #endif
905*d1e4d7ceSDavid van Moolenbroek 
906*d1e4d7ceSDavid van Moolenbroek     if (!a)			/* check for NULL */
907*d1e4d7ceSDavid van Moolenbroek 	return (b ? 1 : 0);
908*d1e4d7ceSDavid van Moolenbroek     if (!b)
909*d1e4d7ceSDavid van Moolenbroek 	return (-1);
910*d1e4d7ceSDavid van Moolenbroek 
911*d1e4d7ceSDavid van Moolenbroek     if (!*(Char **)a)			/* check for NULL */
912*d1e4d7ceSDavid van Moolenbroek 	return (*(Char **)b ? 1 : 0);
913*d1e4d7ceSDavid van Moolenbroek     if (!*(Char **)b)
914*d1e4d7ceSDavid van Moolenbroek 	return (-1);
915*d1e4d7ceSDavid van Moolenbroek 
916*d1e4d7ceSDavid van Moolenbroek #if defined(NLS) && !defined(NOSTRCOLL)
917*d1e4d7ceSDavid van Moolenbroek     (void)strcpy(buf, short2str(*(Char **)a));
918*d1e4d7ceSDavid van Moolenbroek     return ((int)strcoll(buf, short2str(*(Char **)b)));
919*d1e4d7ceSDavid van Moolenbroek #else
920*d1e4d7ceSDavid van Moolenbroek     return ((int)Strcmp(*(Char **)a, *(Char **)b));
921*d1e4d7ceSDavid van Moolenbroek #endif
922*d1e4d7ceSDavid van Moolenbroek }
923*d1e4d7ceSDavid van Moolenbroek #endif /* FILEC */
924