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