Print this page
1097 glob(3c) needs to support non-POSIX options
3341 The sftp command should use the native glob()

*** 1,299 **** /* ! * CDDL HEADER START ! * ! * The contents of this file are subject to the terms of the ! * Common Development and Distribution License (the "License"). ! * You may not use this file except in compliance with the License. ! * ! * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE ! * or http://www.opensolaris.org/os/licensing. ! * See the License for the specific language governing permissions ! * and limitations under the License. ! * ! * When distributing Covered Code, include this CDDL HEADER in each ! * file and include the License file at usr/src/OPENSOLARIS.LICENSE. ! * If applicable, add the following below this CDDL HEADER, with the ! * fields enclosed by brackets "[]" replaced with your own identifying ! * information: Portions Copyright [yyyy] [name of copyright owner] ! * ! * CDDL HEADER END */ ! /* ! * Copyright 2008 Sun Microsystems, Inc. All rights reserved. ! * Use is subject to license terms. ! */ ! ! /* ! * This code is MKS code ported to Solaris originally with minimum ! * modifications so that upgrades from MKS would readily integrate. ! * The MKS basis for this modification was: * ! * $Id: glob.c 1.31 1994/04/07 22:50:43 mark * ! * Additional modifications have been made to this code to make it ! * 64-bit clean. */ /* ! * glob, globfree -- POSIX.2 compatible file name expansion routines. * ! * Copyright 1985, 1991 by Mortice Kern Systems Inc. All rights reserved. * ! * Written by Eric Gisin. */ ! #pragma ident "%Z%%M% %I% %E% SMI" ! #pragma weak _glob = glob ! #pragma weak _globfree = globfree ! ! #include "lint.h" ! #include <stdio.h> ! #include <unistd.h> #include <limits.h> #include <stdlib.h> #include <string.h> ! #include <dirent.h> ! #include <sys/stat.h> ! #include <glob.h> ! #include <errno.h> ! #include <fnmatch.h> ! #define GLOB__CHECK 0x80 /* stat generated paths */ ! #define INITIAL 8 /* initial pathv allocation */ ! #define NULLCPP ((char **)0) /* Null char ** */ ! #define NAME_MAX 1024 /* something large */ ! static int globit(size_t, const char *, glob_t *, int, ! int (*)(const char *, int), char **); ! static int pstrcmp(const void *, const void *); ! static int append(glob_t *, const char *); /* ! * Free all space consumed by glob. */ ! void ! globfree(glob_t *gp) { ! size_t i; ! if (gp->gl_pathv == 0) ! return; ! for (i = gp->gl_offs; i < gp->gl_offs + gp->gl_pathc; ++i) ! free(gp->gl_pathv[i]); ! free((void *)gp->gl_pathv); ! gp->gl_pathc = 0; ! gp->gl_pathv = NULLCPP; } /* ! * Do filename expansion. */ ! int ! glob(const char *pattern, int flags, ! int (*errfn)(const char *, int), glob_t *gp) { ! int rv; ! size_t i; ! size_t ipathc; ! char *path; ! if ((flags & GLOB_DOOFFS) == 0) ! gp->gl_offs = 0; ! if (!(flags & GLOB_APPEND)) { ! gp->gl_pathc = 0; ! gp->gl_pathn = gp->gl_offs + INITIAL; ! gp->gl_pathv = (char **)malloc(sizeof (char *) * gp->gl_pathn); ! if (gp->gl_pathv == NULLCPP) ! return (GLOB_NOSPACE); ! gp->gl_pathp = gp->gl_pathv + gp->gl_offs; ! for (i = 0; i < gp->gl_offs; ++i) ! gp->gl_pathv[i] = NULL; } ! if ((path = malloc(strlen(pattern)+1)) == NULL) ! return (GLOB_NOSPACE); ! ipathc = gp->gl_pathc; ! rv = globit(0, pattern, gp, flags, errfn, &path); - if (rv == GLOB_ABORTED) { /* ! * User's error function returned non-zero, or GLOB_ERR was ! * set, and we encountered a directory we couldn't search. */ ! free(path); ! return (GLOB_ABORTED); } ! i = gp->gl_pathc - ipathc; ! if (i >= 1 && !(flags & GLOB_NOSORT)) { ! qsort((char *)(gp->gl_pathp+ipathc), i, sizeof (char *), ! pstrcmp); } - if (i == 0) { - if (flags & GLOB_NOCHECK) - (void) append(gp, pattern); - else - rv = GLOB_NOMATCH; } ! gp->gl_pathp[gp->gl_pathc] = NULL; ! free(path); ! ! return (rv); } /* ! * Recursive routine to match glob pattern, and walk directories. */ ! int ! globit(size_t dend, const char *sp, glob_t *gp, int flags, ! int (*errfn)(const char *, int), char **path) { size_t n; ! size_t m; ! ssize_t end = 0; /* end of expanded directory */ ! char *pat = (char *)sp; /* pattern component */ ! char *dp = (*path) + dend; ! int expand = 0; /* path has pattern */ ! char *cp; ! struct stat64 sb; ! DIR *dirp; ! struct dirent64 *d; ! int err; ! for (;;) ! switch (*dp++ = *(unsigned char *)sp++) { ! case '\0': /* end of source path */ ! if (expand) ! goto Expand; ! else { ! if (!(flags & GLOB_NOCHECK) || ! flags & (GLOB__CHECK|GLOB_MARK)) ! if (stat64(*path, &sb) < 0) { return (0); } ! if (flags & GLOB_MARK && S_ISDIR(sb.st_mode)) { ! *dp = '\0'; ! *--dp = '/'; } ! if (append(gp, *path) < 0) { return (GLOB_NOSPACE); } ! return (0); } ! /*NOTREACHED*/ ! case '*': ! case '?': ! case '[': ! case '\\': ! ++expand; ! break; ! case '/': ! if (expand) ! goto Expand; ! end = dp - *path; ! pat = (char *)sp; ! break; ! Expand: ! /* determine directory and open it */ ! (*path)[end] = '\0'; ! dirp = opendir(**path == '\0' ? "." : *path); ! if (dirp == NULL) { ! if (errfn != 0 && errfn(*path, errno) != 0 || ! flags&GLOB_ERR) { ! return (GLOB_ABORTED); } return (0); } ! /* extract pattern component */ ! n = sp - pat; ! if ((cp = malloc(n)) == NULL) { ! (void) closedir(dirp); return (GLOB_NOSPACE); } - pat = memcpy(cp, pat, n); - pat[n-1] = '\0'; - if (*--sp != '\0') - flags |= GLOB__CHECK; ! /* expand path to max. expansion */ ! n = dp - *path; ! *path = realloc(*path, ! strlen(*path) + NAME_MAX + strlen(sp) + 1); ! if (*path == NULL) { ! (void) closedir(dirp); ! free(pat); return (GLOB_NOSPACE); } ! dp = (*path) + n; ! /* read directory and match entries */ err = 0; ! while ((d = readdir64(dirp)) != NULL) { ! cp = d->d_name; ! if ((flags&GLOB_NOESCAPE) ! ? fnmatch(pat, cp, FNM_PERIOD|FNM_NOESCAPE) ! : fnmatch(pat, cp, FNM_PERIOD)) continue; ! n = strlen(cp); ! (void) memcpy((*path) + end, cp, n); ! m = dp - *path; ! err = globit(end+n, sp, gp, flags, errfn, path); ! dp = (*path) + m; /* globit can move path */ ! if (err != 0) break; } ! (void) closedir(dirp); ! free(pat); return (err); - } - /* NOTREACHED */ } /* ! * Comparison routine for two name arguments, called by qsort. */ ! int ! pstrcmp(const void *npp1, const void *npp2) { ! return (strcoll(*(char **)npp1, *(char **)npp2)); } /* ! * Add a new matched filename to the glob_t structure, increasing the ! * size of that array, as required. */ ! int ! append(glob_t *gp, const char *str) { ! char *cp; ! if ((cp = malloc(strlen(str)+1)) == NULL) ! return (GLOB_NOSPACE); ! gp->gl_pathp[gp->gl_pathc++] = strcpy(cp, str); ! if ((gp->gl_pathc + gp->gl_offs) >= gp->gl_pathn) { ! gp->gl_pathn *= 2; ! gp->gl_pathv = (char **)realloc((void *)gp->gl_pathv, ! gp->gl_pathn * sizeof (char *)); ! if (gp->gl_pathv == NULLCPP) ! return (GLOB_NOSPACE); ! gp->gl_pathp = gp->gl_pathv + gp->gl_offs; } return (0); } --- 1,1224 ---- /* ! * Copyright (c) 2012 Gary Mills */ ! /* $OpenBSD: glob.c,v 1.39 2012/01/20 07:09:42 tedu Exp $ */ /* ! * Copyright (c) 1989, 1993 ! * The Regents of the University of California. All rights reserved. * ! * This code is derived from software contributed to Berkeley by ! * Guido van Rossum. * ! * Redistribution and use in source and binary forms, with or without ! * modification, are permitted provided that the following conditions ! * are met: ! * 1. Redistributions of source code must retain the above copyright ! * notice, this list of conditions and the following disclaimer. ! * 2. Redistributions in binary form must reproduce the above copyright ! * notice, this list of conditions and the following disclaimer in the ! * documentation and/or other materials provided with the distribution. ! * 3. Neither the name of the University nor the names of its contributors ! * may be used to endorse or promote products derived from this software ! * without specific prior written permission. ! * ! * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND ! * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE ! * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ! * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE ! * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL ! * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS ! * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) ! * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT ! * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY ! * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF ! * SUCH DAMAGE. */ /* ! * glob(3) -- a superset of the one defined in POSIX 1003.2. * ! * The [!...] convention to negate a range is supported (SysV, Posix, ksh). * ! * Optional extra services, controlled by flags not defined by POSIX: ! * ! * GLOB_QUOTE: ! * Escaping convention: \ inhibits any special meaning the following ! * character might have (except \ at end of string is retained). ! * GLOB_MAGCHAR: ! * Set in gl_flags if pattern contained a globbing character. ! * GLOB_NOMAGIC: ! * Same as GLOB_NOCHECK, but it will only append pattern if it did ! * not contain any magic characters. [Used in csh style globbing] ! * GLOB_ALTDIRFUNC: ! * Use alternately specified directory access functions. ! * GLOB_TILDE: ! * expand ~user/foo to the /home/dir/of/user/foo ! * GLOB_BRACE: ! * expand {1,2}{a,b} to 1a 1b 2a 2b ! * gl_matchc: ! * Number of matches in the current invocation of glob. */ ! #include <sys/param.h> ! #include <sys/stat.h> ! #include <ctype.h> ! #include <dirent.h> ! #include <errno.h> ! #include <glob.h> #include <limits.h> + #include <pwd.h> + #include <stdio.h> #include <stdlib.h> #include <string.h> ! #include <unistd.h> ! #include <wchar.h> ! #include <wctype.h> ! #define DOLLAR '$' ! #define DOT '.' ! #define EOS '\0' ! #define LBRACKET '[' ! #define NOT '!' ! #define QUESTION '?' ! #define QUOTE '\\' ! #define RANGE '-' ! #define RBRACKET ']' ! #define SEP '/' ! #define STAR '*' ! #define TILDE '~' ! #define UNDERSCORE '_' ! #define LBRACE '{' ! #define RBRACE '}' ! #define SLASH '/' ! #define COMMA ',' ! #define COLON ':' ! #define M_QUOTE 0x800000 ! #define M_PROTECT 0x400000 ! typedef struct wcat { ! wchar_t w_wc; ! uint_t w_at; ! } wcat_t; + #define M_ALL '*' /* Plus M_QUOTE */ + #define M_END ']' /* Plus M_QUOTE */ + #define M_NOT '!' /* Plus M_QUOTE */ + #define M_ONE '?' /* Plus M_QUOTE */ + #define M_RNG '-' /* Plus M_QUOTE */ + #define M_SET '[' /* Plus M_QUOTE */ + #define M_CLASS ':' /* Plus M_QUOTE */ + #define ismeta(c) (((c).w_at&M_QUOTE) != 0) + + #define GLOB_LIMIT_MALLOC 65536 + #define GLOB_LIMIT_STAT 2048 + #define GLOB_LIMIT_READDIR 16384 + + /* Limit of recursion during matching attempts. */ + #define GLOB_LIMIT_RECUR 64 + + struct glob_lim { + size_t glim_malloc; + size_t glim_stat; + size_t glim_readdir; + }; + + struct glob_path_stat { + char *gps_path; + struct stat *gps_stat; + }; + + static int compare(const void *, const void *); + static int compare_gps(const void *, const void *); + static int g_Ctoc(const wcat_t *, char *, uint_t); + static int g_lstat(wcat_t *, struct stat *, glob_t *); + static DIR *g_opendir(wcat_t *, glob_t *); + static wcat_t *g_strchr(const wcat_t *, wchar_t); + static int g_stat(wcat_t *, struct stat *, glob_t *); + static int glob0(const wcat_t *, glob_t *, struct glob_lim *, + int (*)(const char *, int)); + static int glob1(wcat_t *, wcat_t *, glob_t *, struct glob_lim *, + int (*)(const char *, int)); + static int glob2(wcat_t *, wcat_t *, wcat_t *, wcat_t *, wcat_t *, + wcat_t *, glob_t *, struct glob_lim *, + int (*)(const char *, int)); + static int glob3(wcat_t *, wcat_t *, wcat_t *, wcat_t *, wcat_t *, + wcat_t *, wcat_t *, glob_t *, struct glob_lim *, + int (*)(const char *, int)); + static int globextend(const wcat_t *, glob_t *, struct glob_lim *, + struct stat *); + static + const wcat_t *globtilde(const wcat_t *, wcat_t *, size_t, glob_t *); + static int globexp1(const wcat_t *, glob_t *, struct glob_lim *, + int (*)(const char *, int)); + static int globexp2(const wcat_t *, const wcat_t *, glob_t *, + struct glob_lim *, int (*)(const char *, int)); + static int match(wcat_t *, wcat_t *, wcat_t *, int); + #ifdef DEBUG + static void qprintf(const char *, wcat_t *); + #endif + + int + glob(const char *pattern, int flags, int (*errfunc)(const char *, int), + glob_t *pglob) + { + const char *patnext; + size_t n; + wchar_t c; + wcat_t *bufnext, *bufend, patbuf[MAXPATHLEN]; + struct glob_lim limit = { 0, 0, 0 }; + + if (strnlen(pattern, PATH_MAX) == PATH_MAX) + return (GLOB_NOMATCH); + + patnext = pattern; + if (!(flags & GLOB_APPEND)) { + pglob->gl_pathc = 0; + pglob->gl_pathv = NULL; + if ((flags & GLOB_KEEPSTAT) != 0) + pglob->gl_statv = NULL; + if (!(flags & GLOB_DOOFFS)) + pglob->gl_offs = 0; + } + pglob->gl_flags = flags & ~GLOB_MAGCHAR; + pglob->gl_matchc = 0; + + if (pglob->gl_offs < 0 || pglob->gl_pathc < 0 || + pglob->gl_offs >= INT_MAX || pglob->gl_pathc >= INT_MAX || + pglob->gl_pathc >= INT_MAX - pglob->gl_offs - 1) + return (GLOB_NOSPACE); + + bufnext = patbuf; + bufend = bufnext + MAXPATHLEN - 1; + if (flags & GLOB_NOESCAPE) { + while (bufnext < bufend) { + if ((n = mbtowc(&c, patnext, MB_LEN_MAX)) > 0) { + patnext += n; + bufnext->w_at = 0; + (bufnext++)->w_wc = c; + } else if (n == 0) { + break; + } else { + return (GLOB_NOMATCH); + } + } + } else { + /* Protect the quoted characters. */ + while (bufnext < bufend) { + if ((n = mbtowc(&c, patnext, MB_LEN_MAX)) > 0) { + patnext += n; + if (c == QUOTE) { + n = mbtowc(&c, patnext, MB_LEN_MAX); + if (n < 0) + return (GLOB_NOMATCH); + if (n > 0) + patnext += n; + if (n == 0) + c = QUOTE; + bufnext->w_at = M_PROTECT; + (bufnext++)->w_wc = c; + } else { + bufnext->w_at = 0; + (bufnext++)->w_wc = c; + } + } else if (n == 0) { + break; + } else { + return (GLOB_NOMATCH); + } + } + } + bufnext->w_at = 0; + bufnext->w_wc = EOS; + + if (flags & GLOB_BRACE) + return (globexp1(patbuf, pglob, &limit, errfunc)); + else + return (glob0(patbuf, pglob, &limit, errfunc)); + } + /* ! * Expand recursively a glob {} pattern. When there is no more expansion ! * invoke the standard globbing routine to glob the rest of the magic ! * characters */ ! static int ! globexp1(const wcat_t *pattern, glob_t *pglob, struct glob_lim *limitp, ! int (*errfunc)(const char *, int)) { ! const wcat_t *ptr = pattern; ! /* Protect a single {}, for find(1), like csh */ ! if (pattern[0].w_wc == LBRACE && pattern[1].w_wc == RBRACE && ! pattern[2].w_wc == EOS) ! return (glob0(pattern, pglob, limitp, errfunc)); ! if ((ptr = (const wcat_t *) g_strchr(ptr, LBRACE)) != NULL) ! return (globexp2(ptr, pattern, pglob, limitp, errfunc)); ! return (glob0(pattern, pglob, limitp, errfunc)); } + /* ! * Recursive brace globbing helper. Tries to expand a single brace. ! * If it succeeds then it invokes globexp1 with the new pattern. ! * If it fails then it tries to glob the rest of the pattern and returns. */ ! static int ! globexp2(const wcat_t *ptr, const wcat_t *pattern, glob_t *pglob, ! struct glob_lim *limitp, int (*errfunc)(const char *, int)) { ! int i, rv; ! wcat_t *lm, *ls; ! const wcat_t *pe, *pm, *pl; ! wcat_t patbuf[MAXPATHLEN]; ! /* copy part up to the brace */ ! for (lm = patbuf, pm = pattern; pm != ptr; *lm++ = *pm++) ! ; ! lm->w_at = 0; ! lm->w_wc = EOS; ! ls = lm; ! /* Find the balanced brace */ ! for (i = 0, pe = ++ptr; pe->w_wc != EOS; pe++) ! if (pe->w_wc == LBRACKET) { ! /* Ignore everything between [] */ ! for (pm = pe++; pe->w_wc != RBRACKET && ! pe->w_wc != EOS; pe++) ! ; ! if (pe->w_wc == EOS) { ! /* ! * We could not find a matching RBRACKET. ! * Ignore and just look for RBRACE ! */ ! pe = pm; ! } ! } else if (pe->w_wc == LBRACE) { ! i++; ! } else if (pe->w_wc == RBRACE) { ! if (i == 0) ! break; ! i--; ! } ! /* Non matching braces; just glob the pattern */ ! if (i != 0 || pe->w_wc == EOS) ! return (glob0(patbuf, pglob, limitp, errfunc)); ! for (i = 0, pl = pm = ptr; pm <= pe; pm++) { ! switch (pm->w_wc) { ! case LBRACKET: ! /* Ignore everything between [] */ ! for (pl = pm++; pm->w_wc != RBRACKET && pm->w_wc != EOS; ! pm++) ! ; ! if (pm->w_wc == EOS) { ! /* ! * We could not find a matching RBRACKET. ! * Ignore and just look for RBRACE ! */ ! pm = pl; } + break; ! case LBRACE: ! i++; ! break; ! case RBRACE: ! if (i) { ! i--; ! break; ! } ! /* FALLTHROUGH */ ! case COMMA: ! if (i && pm->w_wc == COMMA) ! break; ! else { ! /* Append the current string */ ! for (lm = ls; (pl < pm); *lm++ = *pl++) ! ; /* ! * Append the rest of the pattern after the ! * closing brace */ ! for (pl = pe + 1; ! (*lm++ = *pl++).w_wc != EOS; /* */) ! ; ! ! /* Expand the current pattern */ ! rv = globexp1(patbuf, pglob, limitp, errfunc); ! if (rv && rv != GLOB_NOMATCH) ! return (rv); ! ! /* move after the comma, to the next string */ ! pl = pm + 1; } + break; ! default: ! break; } } ! return (0); } + /* ! * expand tilde from the passwd file. */ ! static const wcat_t * ! globtilde(const wcat_t *pattern, wcat_t *patbuf, size_t patbuf_len, ! glob_t *pglob) { + struct passwd *pwd; + char *h; + const wcat_t *p; + wcat_t *b, *eb, *q; size_t n; ! wchar_t c; ! if (pattern->w_wc != TILDE || !(pglob->gl_flags & GLOB_TILDE)) ! return (pattern); ! ! /* Copy up to the end of the string or / */ ! eb = &patbuf[patbuf_len - 1]; ! for (p = pattern + 1, q = patbuf; ! q < eb && p->w_wc != EOS && p->w_wc != SLASH; *q++ = *p++) ! ; ! ! q->w_at = 0; ! q->w_wc = EOS; ! ! /* What to do if patbuf is full? */ ! ! if (patbuf[0].w_wc == EOS) { ! /* ! * handle a plain ~ or ~/ by expanding $HOME ! * first and then trying the password file ! */ ! if (issetugid() != 0) ! return (pattern); ! if ((h = getenv("HOME")) == NULL) { ! if ((pwd = getpwuid(getuid())) == NULL) ! return (pattern); ! else ! h = pwd->pw_dir; ! } ! } else { ! /* ! * Expand a ~user ! */ ! if ((pwd = getpwnam((char *)patbuf)) == NULL) ! return (pattern); ! else ! h = pwd->pw_dir; ! } ! ! /* Copy the home directory */ ! for (b = patbuf; b < eb && *h != EOS; b++) { ! if ((n = mbtowc(&c, h, MB_LEN_MAX)) > 0) { ! h += n; ! b->w_at = 0; ! b->w_wc = c; ! } else if (n < 0) { ! return (pattern); ! } else { ! break; ! } ! } ! ! /* Append the rest of the pattern */ ! while (b < eb && (*b++ = *p++).w_wc != EOS) ! ; ! b->w_at = 0; ! b->w_wc = EOS; ! ! return (patbuf); ! } ! ! static int ! g_charclass(const wcat_t **patternp, wcat_t **bufnextp) ! { ! const wcat_t *pattern = *patternp + 1; ! wcat_t *bufnext = *bufnextp; ! const wcat_t *colon; ! char cbuf[MB_LEN_MAX + 32]; ! wctype_t cc; ! size_t len; ! ! if ((colon = g_strchr(pattern, COLON)) == NULL || ! colon[1].w_wc != RBRACKET) ! return (1); /* not a character class */ ! ! len = (size_t)(colon - pattern); ! if (len + MB_LEN_MAX + 1 > sizeof (cbuf)) ! return (-1); /* invalid character class */ ! { ! wchar_t w; ! const wcat_t *s1 = pattern; ! char *s2 = cbuf; ! size_t n = len; ! ! /* Copy the string. */ ! while (n > 0) { ! w = (s1++)->w_wc; ! /* Character class names must be ASCII. */ ! if (iswascii(w)) { ! n--; ! *s2++ = w; ! } else { ! return (-1); /* invalid character class */ ! } ! } ! *s2 = EOS; ! } ! if ((cc = wctype(cbuf)) == 0) ! return (-1); /* invalid character class */ ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_CLASS; ! bufnext->w_at = 0; ! (bufnext++)->w_wc = cc; ! *bufnextp = bufnext; ! *patternp += len + 3; ! return (0); + } + + /* + * The main glob() routine: compiles the pattern (optionally processing + * quotes), calls glob1() to do the real pattern matching, and finally + * sorts the list (unless unsorted operation is requested). Returns 0 + * if things went well, nonzero if errors occurred. It is not an error + * to find no matches. + */ + static int + glob0(const wcat_t *pattern, glob_t *pglob, struct glob_lim *limitp, + int (*errfunc)(const char *, int)) + { + const wcat_t *qpatnext; + int err, oldpathc; + wchar_t c; + int a; + wcat_t *bufnext, patbuf[MAXPATHLEN]; + + qpatnext = globtilde(pattern, patbuf, MAXPATHLEN, pglob); + oldpathc = pglob->gl_pathc; + bufnext = patbuf; + + /* + * We don't need to check for buffer overflow any more. + * The pattern has already been copied to an internal buffer. + */ + while ((a = qpatnext->w_at), (c = (qpatnext++)->w_wc) != EOS) { + switch (c) { + case LBRACKET: + if (a != 0) { + bufnext->w_at = a; + (bufnext++)->w_wc = c; + break; } ! a = qpatnext->w_at; ! c = qpatnext->w_wc; ! if (a == 0 && c == NOT) ! ++qpatnext; ! if (qpatnext->w_wc == EOS || ! g_strchr(qpatnext+1, RBRACKET) == NULL) { ! bufnext->w_at = 0; ! (bufnext++)->w_wc = LBRACKET; ! if (a == 0 && c == NOT) ! --qpatnext; ! break; } ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_SET; ! if (a == 0 && c == NOT) { ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_NOT; ! } ! a = qpatnext->w_at; ! c = (qpatnext++)->w_wc; ! do { ! if (a == 0 && c == LBRACKET && ! qpatnext->w_wc == COLON) { ! do { ! err = g_charclass(&qpatnext, ! &bufnext); ! if (err) ! break; ! a = qpatnext->w_at; ! c = (qpatnext++)->w_wc; ! } while (a == 0 && c == LBRACKET && ! qpatnext->w_wc == COLON); ! if (err == -1 && ! !(pglob->gl_flags & GLOB_NOCHECK)) ! return (GLOB_NOMATCH); ! if (a == 0 && c == RBRACKET) ! break; ! } ! bufnext->w_at = a; ! (bufnext++)->w_wc = c; ! if (qpatnext->w_at == 0 && ! qpatnext->w_wc == RANGE) { ! a = qpatnext[1].w_at; ! c = qpatnext[1].w_wc; ! if (qpatnext[1].w_at != 0 || ! qpatnext[1].w_wc != RBRACKET) { ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_RNG; ! bufnext->w_at = a; ! (bufnext++)->w_wc = c; ! qpatnext += 2; ! } ! } ! a = qpatnext->w_at; ! c = (qpatnext++)->w_wc; ! } while (a != 0 || c != RBRACKET); ! pglob->gl_flags |= GLOB_MAGCHAR; ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_END; ! break; ! case QUESTION: ! if (a != 0) { ! bufnext->w_at = a; ! (bufnext++)->w_wc = c; ! break; ! } ! pglob->gl_flags |= GLOB_MAGCHAR; ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_ONE; ! break; ! case STAR: ! if (a != 0) { ! bufnext->w_at = a; ! (bufnext++)->w_wc = c; ! break; ! } ! pglob->gl_flags |= GLOB_MAGCHAR; ! /* ! * collapse adjacent stars to one, ! * to avoid exponential behavior ! */ ! if (bufnext == patbuf || ! bufnext[-1].w_at != M_QUOTE || ! bufnext[-1].w_wc != M_ALL) { ! bufnext->w_at = M_QUOTE; ! (bufnext++)->w_wc = M_ALL; ! } ! break; ! default: ! bufnext->w_at = a; ! (bufnext++)->w_wc = c; ! break; ! } ! } ! bufnext->w_at = 0; ! bufnext->w_wc = EOS; ! #ifdef DEBUG ! qprintf("glob0:glob1:patbuf", patbuf); ! #endif ! ! if ((err = glob1(patbuf, patbuf+MAXPATHLEN-1, pglob, limitp, errfunc)) ! != 0) ! return (err); ! ! /* ! * If there was no match we are going to append the pattern ! * if GLOB_NOCHECK was specified or if GLOB_NOMAGIC was specified ! * and the pattern did not contain any magic characters ! * GLOB_NOMAGIC is there just for compatibility with csh. ! */ ! if (pglob->gl_pathc == oldpathc) { ! if ((pglob->gl_flags & GLOB_NOCHECK) || ! ((pglob->gl_flags & GLOB_NOMAGIC) && ! !(pglob->gl_flags & GLOB_MAGCHAR))) ! return (globextend(pattern, pglob, limitp, NULL)); ! else ! return (GLOB_NOMATCH); ! } ! if (!(pglob->gl_flags & GLOB_NOSORT)) { ! if ((pglob->gl_flags & GLOB_KEEPSTAT)) { ! /* Keep the paths and stat info synced during sort */ ! struct glob_path_stat *path_stat; ! int i; ! int n = pglob->gl_pathc - oldpathc; ! int o = pglob->gl_offs + oldpathc; ! ! if ((path_stat = calloc(n, sizeof (*path_stat))) == ! NULL) return (GLOB_NOSPACE); + for (i = 0; i < n; i++) { + path_stat[i].gps_path = pglob->gl_pathv[o + i]; + path_stat[i].gps_stat = pglob->gl_statv[o + i]; } ! qsort(path_stat, n, sizeof (*path_stat), compare_gps); ! for (i = 0; i < n; i++) { ! pglob->gl_pathv[o + i] = path_stat[i].gps_path; ! pglob->gl_statv[o + i] = path_stat[i].gps_stat; } ! free(path_stat); ! } else { ! qsort(pglob->gl_pathv + pglob->gl_offs + oldpathc, ! pglob->gl_pathc - oldpathc, sizeof (char *), ! compare); ! } ! } ! return (0); ! } ! static int ! compare(const void *p, const void *q) ! { ! return (strcmp(*(char **)p, *(char **)q)); ! } ! static int ! compare_gps(const void *_p, const void *_q) ! { ! const struct glob_path_stat *p = (const struct glob_path_stat *)_p; ! const struct glob_path_stat *q = (const struct glob_path_stat *)_q; ! return (strcmp(p->gps_path, q->gps_path)); ! } ! ! static int ! glob1(wcat_t *pattern, wcat_t *pattern_last, glob_t *pglob, ! struct glob_lim *limitp, int (*errfunc)(const char *, int)) ! { ! wcat_t pathbuf[MAXPATHLEN]; ! ! /* A null pathname is invalid -- POSIX 1003.1 sect. 2.4. */ ! if (pattern->w_wc == EOS) ! return (0); ! return (glob2(pathbuf, pathbuf+MAXPATHLEN-1, ! pathbuf, pathbuf+MAXPATHLEN-1, ! pattern, pattern_last, pglob, limitp, errfunc)); ! } ! ! /* ! * The functions glob2 and glob3 are mutually recursive; there is one level ! * of recursion for each segment in the pattern that contains one or more ! * meta characters. ! */ ! static int ! glob2(wcat_t *pathbuf, wcat_t *pathbuf_last, wcat_t *pathend, ! wcat_t *pathend_last, wcat_t *pattern, wcat_t *pattern_last, ! glob_t *pglob, struct glob_lim *limitp, int (*errfunc)(const char *, int)) ! { ! struct stat sb; ! wcat_t *p, *q; ! int anymeta; ! ! /* ! * Loop over pattern segments until end of pattern or until ! * segment with meta character found. ! */ ! for (anymeta = 0; ; ) { ! if (pattern->w_wc == EOS) { /* End of pattern? */ ! pathend->w_at = 0; ! pathend->w_wc = EOS; ! ! if ((pglob->gl_flags & GLOB_LIMIT) && ! limitp->glim_stat++ >= GLOB_LIMIT_STAT) { ! errno = 0; ! pathend->w_at = 0; ! (pathend++)->w_wc = SEP; ! pathend->w_at = 0; ! pathend->w_wc = EOS; ! return (GLOB_NOSPACE); } + if (g_lstat(pathbuf, &sb, pglob)) return (0); + + if (((pglob->gl_flags & GLOB_MARK) && + (pathend[-1].w_at != 0 || + pathend[-1].w_wc != SEP)) && + (S_ISDIR(sb.st_mode) || + (S_ISLNK(sb.st_mode) && + (g_stat(pathbuf, &sb, pglob) == 0) && + S_ISDIR(sb.st_mode)))) { + if (pathend+1 > pathend_last) + return (GLOB_NOSPACE); + pathend->w_at = 0; + (pathend++)->w_wc = SEP; + pathend->w_at = 0; + pathend->w_wc = EOS; } + ++pglob->gl_matchc; + return (globextend(pathbuf, pglob, limitp, &sb)); + } ! /* Find end of next segment, copy tentatively to pathend. */ ! q = pathend; ! p = pattern; ! while (p->w_wc != EOS && p->w_wc != SEP) { ! if (ismeta(*p)) ! anymeta = 1; ! if (q+1 > pathend_last) return (GLOB_NOSPACE); + *q++ = *p++; } ! if (!anymeta) { /* No expansion, do next segment. */ ! pathend = q; ! pattern = p; ! while (pattern->w_wc == SEP) { ! if (pathend+1 > pathend_last) return (GLOB_NOSPACE); + *pathend++ = *pattern++; } ! } else { ! /* Need expansion, recurse. */ ! return (glob3(pathbuf, pathbuf_last, pathend, ! pathend_last, pattern, p, pattern_last, ! pglob, limitp, errfunc)); ! } ! } ! /* NOTREACHED */ ! } ! static int ! glob3(wcat_t *pathbuf, wcat_t *pathbuf_last, wcat_t *pathend, ! wcat_t *pathend_last, wcat_t *pattern, wcat_t *restpattern, ! wcat_t *restpattern_last, glob_t *pglob, struct glob_lim *limitp, ! int (*errfunc)(const char *, int)) ! { ! struct dirent *dp; ! DIR *dirp; ! int err; ! char buf[MAXPATHLEN]; ! ! /* ! * The readdirfunc declaration can't be prototyped, because it is ! * assigned, below, to two functions which are prototyped in glob.h ! * and dirent.h as taking pointers to differently typed opaque ! * structures. ! */ ! struct dirent *(*readdirfunc)(void *); ! ! if (pathend > pathend_last) ! return (GLOB_NOSPACE); ! pathend->w_at = 0; ! pathend->w_wc = EOS; ! errno = 0; ! ! if ((dirp = g_opendir(pathbuf, pglob)) == NULL) { ! /* TODO: don't call for ENOENT or ENOTDIR? */ ! if (errfunc) { ! if (g_Ctoc(pathbuf, buf, sizeof (buf))) ! return (GLOB_ABORTED); ! if (errfunc(buf, errno) || ! pglob->gl_flags & GLOB_ERR) ! return (GLOB_ABORTED); ! } ! return (0); ! } ! err = 0; ! ! /* Search directory for matching names. */ ! if (pglob->gl_flags & GLOB_ALTDIRFUNC) ! readdirfunc = pglob->gl_readdir; ! else ! readdirfunc = (struct dirent *(*)(void *))readdir; ! while ((dp = (*readdirfunc)(dirp))) { ! char *sc; ! wcat_t *dc; ! size_t n; ! wchar_t w; ! ! if ((pglob->gl_flags & GLOB_LIMIT) && ! limitp->glim_readdir++ >= GLOB_LIMIT_READDIR) { ! errno = 0; ! pathend->w_at = 0; ! (pathend++)->w_wc = SEP; ! pathend->w_at = 0; ! pathend->w_wc = EOS; ! err = GLOB_NOSPACE; ! break; ! } ! ! /* Initial DOT must be matched literally. */ ! if (dp->d_name[0] == DOT && pattern->w_wc != DOT) continue; + dc = pathend; + sc = dp->d_name; + while (dc < pathend_last) { + if ((n = mbtowc(&w, sc, MB_LEN_MAX)) <= 0) { + sc += 1; + dc->w_at = 0; + dc->w_wc = EOS; + } else { + sc += n; + dc->w_at = 0; + dc->w_wc = w; + } + dc++; + if (n <= 0) + break; + } + if (dc >= pathend_last) { + dc->w_at = 0; + dc->w_wc = EOS; + err = GLOB_NOSPACE; + break; + } + if (n < 0) { + err = GLOB_NOMATCH; + break; + } ! if (!match(pathend, pattern, restpattern, GLOB_LIMIT_RECUR)) { ! pathend->w_at = 0; ! pathend->w_wc = EOS; ! continue; ! } ! err = glob2(pathbuf, pathbuf_last, --dc, pathend_last, ! restpattern, restpattern_last, pglob, limitp, ! errfunc); ! if (err) break; } ! if (pglob->gl_flags & GLOB_ALTDIRFUNC) ! (*pglob->gl_closedir)(dirp); ! else ! closedir(dirp); return (err); } + /* ! * Extend the gl_pathv member of a glob_t structure to accommodate a new item, ! * add the new item, and update gl_pathc. ! * ! * This assumes the BSD realloc, which only copies the block when its size ! * crosses a power-of-two boundary; for v7 realloc, this would cause quadratic ! * behavior. ! * ! * Return 0 if new item added, error code if memory couldn't be allocated. ! * ! * Invariant of the glob_t structure: ! * Either gl_pathc is zero and gl_pathv is NULL; or gl_pathc > 0 and ! * gl_pathv points to (gl_offs + gl_pathc + 1) items. */ ! static int ! globextend(const wcat_t *path, glob_t *pglob, struct glob_lim *limitp, ! struct stat *sb) { ! char **pathv; ! ssize_t i; ! size_t newn, len; ! char *copy = NULL; ! const wcat_t *p; ! struct stat **statv; ! char junk[MB_LEN_MAX]; ! int n; ! ! newn = 2 + pglob->gl_pathc + pglob->gl_offs; ! if (pglob->gl_offs >= INT_MAX || ! pglob->gl_pathc >= INT_MAX || ! newn >= INT_MAX || ! SIZE_MAX / sizeof (*pathv) <= newn || ! SIZE_MAX / sizeof (*statv) <= newn) { ! nospace: ! for (i = pglob->gl_offs; i < (ssize_t)(newn - 2); i++) { ! if (pglob->gl_pathv && pglob->gl_pathv[i]) ! free(pglob->gl_pathv[i]); ! if ((pglob->gl_flags & GLOB_KEEPSTAT) != 0 && ! pglob->gl_statv && pglob->gl_statv[i]) ! free(pglob->gl_statv[i]); ! } ! if (pglob->gl_pathv) { ! free(pglob->gl_pathv); ! pglob->gl_pathv = NULL; ! } ! if ((pglob->gl_flags & GLOB_KEEPSTAT) != 0 && ! pglob->gl_statv) { ! free(pglob->gl_statv); ! pglob->gl_statv = NULL; ! } ! return (GLOB_NOSPACE); ! } ! ! pathv = realloc(pglob->gl_pathv, newn * sizeof (*pathv)); ! if (pathv == NULL) ! goto nospace; ! if (pglob->gl_pathv == NULL && pglob->gl_offs > 0) { ! /* first time around -- clear initial gl_offs items */ ! pathv += pglob->gl_offs; ! for (i = pglob->gl_offs; --i >= 0; ) ! *--pathv = NULL; ! } ! pglob->gl_pathv = pathv; ! ! if ((pglob->gl_flags & GLOB_KEEPSTAT) != 0) { ! statv = realloc(pglob->gl_statv, newn * sizeof (*statv)); ! if (statv == NULL) ! goto nospace; ! if (pglob->gl_statv == NULL && pglob->gl_offs > 0) { ! /* first time around -- clear initial gl_offs items */ ! statv += pglob->gl_offs; ! for (i = pglob->gl_offs; --i >= 0; ) ! *--statv = NULL; ! } ! pglob->gl_statv = statv; ! if (sb == NULL) ! statv[pglob->gl_offs + pglob->gl_pathc] = NULL; ! else { ! limitp->glim_malloc += sizeof (**statv); ! if ((pglob->gl_flags & GLOB_LIMIT) && ! limitp->glim_malloc >= GLOB_LIMIT_MALLOC) { ! errno = 0; ! return (GLOB_NOSPACE); ! } ! if ((statv[pglob->gl_offs + pglob->gl_pathc] = ! malloc(sizeof (**statv))) == NULL) ! goto copy_error; ! memcpy(statv[pglob->gl_offs + pglob->gl_pathc], sb, ! sizeof (*sb)); ! } ! statv[pglob->gl_offs + pglob->gl_pathc + 1] = NULL; ! } ! ! len = MB_LEN_MAX; ! p = path; ! while ((n = wctomb(junk, p->w_wc)) > 0) { ! len += n; ! if ((p++)->w_wc == EOS) ! break; ! } ! if (n < 0) ! return (GLOB_NOMATCH); ! ! limitp->glim_malloc += len; ! if ((copy = malloc(len)) != NULL) { ! if (g_Ctoc(path, copy, len)) { ! free(copy); ! return (GLOB_NOSPACE); ! } ! pathv[pglob->gl_offs + pglob->gl_pathc++] = copy; ! } ! pathv[pglob->gl_offs + pglob->gl_pathc] = NULL; ! ! if ((pglob->gl_flags & GLOB_LIMIT) && ! (newn * sizeof (*pathv)) + limitp->glim_malloc > ! GLOB_LIMIT_MALLOC) { ! errno = 0; ! return (GLOB_NOSPACE); ! } ! copy_error: ! return (copy == NULL ? GLOB_NOSPACE : 0); } + /* ! * pattern matching function for filenames. Each occurrence of the * ! * pattern causes a recursion level. */ ! static int ! match(wcat_t *name, wcat_t *pat, wcat_t *patend, int recur) { ! int ok, negate_range; ! wcat_t c, k; ! if (recur-- == 0) ! return (1); ! while (pat < patend) { ! c = *pat++; ! switch (c.w_wc) { ! case M_ALL: ! if (c.w_at != M_QUOTE) { ! k = *name++; ! if (k.w_at != c.w_at || k.w_wc != c.w_wc) ! return (0); ! break; } + while (pat < patend && pat->w_at == M_QUOTE && + pat->w_wc == M_ALL) + pat++; /* eat consecutive '*' */ + if (pat == patend) + return (1); + do { + if (match(name, pat, patend, recur)) + return (1); + } while ((name++)->w_wc != EOS); return (0); + case M_ONE: + if (c.w_at != M_QUOTE) { + k = *name++; + if (k.w_at != c.w_at || k.w_wc != c.w_wc) + return (0); + break; + } + if ((name++)->w_wc == EOS) + return (0); + break; + case M_SET: + if (c.w_at != M_QUOTE) { + k = *name++; + if (k.w_at != c.w_at || k.w_wc != c.w_wc) + return (0); + break; + } + ok = 0; + if ((k = *name++).w_wc == EOS) + return (0); + if ((negate_range = (pat->w_at == M_QUOTE && + pat->w_wc == M_NOT)) != 0) + ++pat; + while (((c = *pat++).w_at != M_QUOTE) || + c.w_wc != M_END) { + if (c.w_at == M_QUOTE && c.w_wc == M_CLASS) { + wcat_t cc; + + cc.w_at = pat->w_at; + cc.w_wc = pat->w_wc; + if (iswctype(k.w_wc, cc.w_wc)) + ok = 1; + ++pat; + } + if (pat->w_at == M_QUOTE && + pat->w_wc == M_RNG) { + if (c.w_wc <= k.w_wc && + k.w_wc <= pat[1].w_wc) + ok = 1; + pat += 2; + } else if (c.w_wc == k.w_wc) + ok = 1; + } + if (ok == negate_range) + return (0); + break; + default: + k = *name++; + if (k.w_at != c.w_at || k.w_wc != c.w_wc) + return (0); + break; + } + } + return (name->w_wc == EOS); } + + /* Free allocated data belonging to a glob_t structure. */ + void + globfree(glob_t *pglob) + { + int i; + char **pp; + + if (pglob->gl_pathv != NULL) { + pp = pglob->gl_pathv + pglob->gl_offs; + for (i = pglob->gl_pathc; i--; ++pp) + if (*pp) + free(*pp); + free(pglob->gl_pathv); + pglob->gl_pathv = NULL; + } + if ((pglob->gl_flags & GLOB_KEEPSTAT) != 0 && + pglob->gl_statv != NULL) { + for (i = 0; i < pglob->gl_pathc; i++) { + if (pglob->gl_statv[i] != NULL) + free(pglob->gl_statv[i]); + } + free(pglob->gl_statv); + pglob->gl_statv = NULL; + } + } + + static DIR * + g_opendir(wcat_t *str, glob_t *pglob) + { + char buf[MAXPATHLEN]; + + if (str->w_wc == EOS) + strlcpy(buf, ".", sizeof (buf)); + else { + if (g_Ctoc(str, buf, sizeof (buf))) + return (NULL); + } + + if (pglob->gl_flags & GLOB_ALTDIRFUNC) + return ((*pglob->gl_opendir)(buf)); + + return (opendir(buf)); + } + + static int + g_lstat(wcat_t *fn, struct stat *sb, glob_t *pglob) + { + char buf[MAXPATHLEN]; + + if (g_Ctoc(fn, buf, sizeof (buf))) + return (-1); + if (pglob->gl_flags & GLOB_ALTDIRFUNC) + return ((*pglob->gl_lstat)(buf, sb)); + return (lstat(buf, sb)); + } + + static int + g_stat(wcat_t *fn, struct stat *sb, glob_t *pglob) + { + char buf[MAXPATHLEN]; + + if (g_Ctoc(fn, buf, sizeof (buf))) + return (-1); + if (pglob->gl_flags & GLOB_ALTDIRFUNC) + return ((*pglob->gl_stat)(buf, sb)); + return (stat(buf, sb)); + } + + static wcat_t * + g_strchr(const wcat_t *str, wchar_t ch) + { + do { + if (str->w_at == 0 && str->w_wc == ch) + return ((wcat_t *)str); + } while ((str++)->w_wc != EOS); + return (NULL); + } + + static int + g_Ctoc(const wcat_t *str, char *buf, uint_t len) + { + int n; + wchar_t w; + + while (len >= MB_LEN_MAX) { + w = (str++)->w_wc; + if ((n = wctomb(buf, w)) > 0) { + len -= n; + buf += n; + } + if (n < 0) + break; + if (w == EOS) + return (0); + } + return (1); + } + + #ifdef DEBUG + static void + qprintf(const char *str, wcat_t *s) + { + wcat_t *p; + + (void) printf("%s:\n", str); + for (p = s; p->w_wc != EOS; p++) + (void) printf("%wc", p->w_wc); + (void) printf("\n"); + for (p = s; p->w_wc != EOS; p++) + (void) printf("%c", p->w_at & M_PROTECT ? '"' : ' '); + (void) printf("\n"); + for (p = s; p->w_wc != EOS; p++) + (void) printf("%c", ismeta(*p) ? '_' : ' '); + (void) printf("\n"); + } + #endif