glob.c

wu-ftpd类unix下的ftp服务器,可用于嵌入式系统

/****************************************************************************  
 
  Copyright (c) 1999,2000 WU-FTPD Development Group.  
  All rights reserved.
  
  Portions Copyright (c) 1980, 1985, 1988, 1989, 1990, 1991, 1993, 1994
    The Regents of the University of California.
  Portions Copyright (c) 1993, 1994 Washington University in Saint Louis.
  Portions Copyright (c) 1996, 1998 Berkeley Software Design, Inc.
  Portions Copyright (c) 1989 Massachusetts Institute of Technology.
  Portions Copyright (c) 1998 Sendmail, Inc.
  Portions Copyright (c) 1983, 1995, 1996, 1997 Eric P.  Allman.
  Portions Copyright (c) 1997 by Stan Barber.
  Portions Copyright (c) 1997 by Kent Landfield.
  Portions Copyright (c) 1991, 1992, 1993, 1994, 1995, 1996, 1997
    Free Software Foundation, Inc.  
 
  Use and distribution of this software and its source code are governed 
  by the terms and conditions of the WU-FTPD Software License ("LICENSE").
 
  If you did not receive a copy of the license, it may be obtained online
  at http://www.wu-ftpd.org/license.html.
 
  $Id: glob.c,v 1.9 2000/07/01 18:36:29 wuftpd Exp $
 
****************************************************************************/
/* AIX requires this to be the first thing in the file.  */

#include "../config.h"
#include "../src/config.h"

#if defined _AIX && !defined __GNUC__
#pragma alloca
#endif

#ifdef	HAVE_CONFIG_H
#include <config.h>
#endif

/* Enable GNU extensions in glob.h.  */
#ifndef _GNU_SOURCE
#define _GNU_SOURCE	1
#endif

#include <errno.h>
#include <sys/types.h>
#include <sys/stat.h>

/* Outcomment the following line for production quality code.  */
/* #define NDEBUG 1 */
#include <assert.h>

#include <stdio.h>		/* Needed on stupid SunOS for assert.  */
#include <unistd.h>		/* Needed on stupid SunOS for getlogin. */

/* Comment out all this code if we are using the GNU C Library, and are not
   actually compiling the library itself.  This code is part of the GNU C
   Library, but also included in many other GNU distributions.  Compiling
   and linking in this code is a waste when using the GNU C library
   (especially if it is a shared library).  Rather than having every GNU
   program understand `configure --with-gnu-libc' and omit the object files,
   it is simpler to just do this in the source for each such file.  */

#define GLOB_INTERFACE_VERSION 1
#if !defined _LIBC && defined __GNU_LIBRARY__ && __GNU_LIBRARY__ > 1
#include <gnu-versions.h>
#if _GNU_GLOB_INTERFACE_VERSION == GLOB_INTERFACE_VERSION
#define ELIDE_CODE
#endif
#endif

#ifndef ELIDE_CODE

#if defined STDC_HEADERS || defined __GNU_LIBRARY__
#include <stddef.h>
#endif

#if defined HAVE_UNISTD_H || defined _LIBC
#include <unistd.h>
#ifndef POSIX
#ifdef _POSIX_VERSION
#define POSIX
#endif
#endif
#endif

#if !defined _AMIGA && !defined VMS && !defined WINDOWS32
#include <pwd.h>
#endif

#if !defined __GNU_LIBRARY__ && !defined STDC_HEADERS
extern int errno;
#endif
#ifndef __set_errno
#define __set_errno(val) errno = (val)
#endif

#ifndef	NULL
#define NULL	0
#endif


#if defined HAVE_DIRENT_H || defined __GNU_LIBRARY__
#include <dirent.h>
#define NAMLEN(dirent) strlen((dirent)->d_name)
#else
#define dirent direct
#define NAMLEN(dirent) (dirent)->d_namlen
#ifdef HAVE_SYS_NDIR_H
#include <sys/ndir.h>
#endif
#ifdef HAVE_SYS_DIR_H
#include <sys/dir.h>
#endif
#ifdef HAVE_NDIR_H
#include <ndir.h>
#endif
#ifdef HAVE_VMSDIR_H
#include "vmsdir.h"
#endif /* HAVE_VMSDIR_H */
#endif


/* In GNU systems, <dirent.h> defines this macro for us.  */
#ifdef _D_NAMLEN
#undef NAMLEN
#define NAMLEN(d) _D_NAMLEN(d)
#endif

/* When used in the GNU libc the symbol _DIRENT_HAVE_D_TYPE is available
   if the `d_type' member for `struct dirent' is available.  */
#ifdef _DIRENT_HAVE_D_TYPE
#define HAVE_D_TYPE	1
#endif


#if (defined POSIX || defined WINDOWS32) && !defined __GNU_LIBRARY__
/* Posix does not require that the d_ino field be present, and some
   systems do not provide it. */
#define REAL_DIR_ENTRY(dp) 1
#else
#define REAL_DIR_ENTRY(dp) (dp->d_ino != 0)
#endif /* POSIX */

#if sparc && !__svr4__
#include <string.h>
#include <dirent.h>
#endif

#if defined STDC_HEADERS || defined __GNU_LIBRARY__
#include <stdlib.h>
#include <string.h>
#define	ANSI_STRING
#else /* No standard headers.  */

extern char *getenv();

#ifdef HAVE_STRING_H
#include <string.h>
#define ANSI_STRING
#else
#include <strings.h>
#endif
#ifdef	HAVE_MEMORY_H
#include <memory.h>
#endif

#endif /* Standard headers.  */

#ifndef HAVE_MEMCPY
#define memcpy(d, s, n)	bcopy ((s), (d), (n))
#endif
#ifndef	ANSI_STRING

#ifndef bzero
extern void bzero();
#endif
#ifndef bcopy
extern void bcopy();
#endif

#define strrchr	rindex
/* memset is only used for zero here, but let's be paranoid.  */
#define memset(s, better_be_zero, n) \
  (((better_be_zero) == 0 ? (bzero((s), (n)), 0) : (abort(), 0)))
#endif /* Not ANSI_STRING.  */

#if !defined HAVE_STRCOLL && !defined _LIBC
#define strcoll	strcmp
#endif

#if !defined HAVE_MEMPCPY && __GLIBC__ - 0 == 2 && __GLIBC_MINOR__ >= 1
#define HAVE_MEMPCPY	1
#define mempcpy(Dest, Src, Len) __mempcpy (Dest, Src, Len)
#endif


#ifndef	__GNU_LIBRARY__
#ifdef	__GNUC__
__inline
#endif
#ifndef __SASC
#ifdef WINDOWS32
static void *
#else
static char *
#endif
     my_realloc(p, n)
     char *p;
     unsigned int n;
{
    /* These casts are the for sake of the broken Ultrix compiler,
       which warns of illegal pointer combinations otherwise.  */
    if (p == NULL)
	return (char *) malloc(n);
    return (char *) realloc(p, n);
}

#define	realloc	my_realloc
#endif /* __SASC */
#endif /* __GNU_LIBRARY__ */


#if !defined __alloca && !defined __GNU_LIBRARY__

#ifdef	__GNUC__
#undef alloca
#define alloca(n)	__builtin_alloca (n)
#else /* Not GCC.  */
#ifdef HAVE_ALLOCA_H
#include <alloca.h>
#else /* Not HAVE_ALLOCA_H.  */
#ifndef _AIX
#ifdef WINDOWS32
#include <malloc.h>
#else
extern char *alloca();
#endif /* WINDOWS32 */
#endif /* Not _AIX.  */
#endif /* sparc or HAVE_ALLOCA_H.  */
#endif /* GCC.  */

#define __alloca	alloca

#endif

#ifndef __GNU_LIBRARY__
#define __stat stat
#ifdef STAT_MACROS_BROKEN
#undef S_ISDIR
#endif
#ifndef S_ISDIR
#define S_ISDIR(mode) (((mode) & S_IFMT) == S_IFDIR)
#endif
#endif

#if !(defined STDC_HEADERS || defined __GNU_LIBRARY__)
#undef	size_t
#define size_t	unsigned int
#endif

/* Some system header files erroneously define these.
   We want our own definitions from <fnmatch.h> to take precedence.  */
#undef	FNM_CASEFOLD
#undef	FNM_NOESCAPE
#undef	FNM_PERIOD
#include "../src/wu_fnmatch.h"

/* Some system header files erroneously define these.
   We want our own definitions from <glob.h> to take precedence.  */
#undef	GLOB_ERR
#undef	GLOB_MARK
#undef	GLOB_NOSORT
#undef	GLOB_DOOFFS
#undef	GLOB_NOCHECK
#undef	GLOB_APPEND
#undef	GLOB_NOESCAPE
#undef	GLOB_PERIOD
#include "wuftpd_glob.h"

static
#if __GNUC__ - 0 >= 2
       inline
#endif
const char *next_brace_sub __P((const char *begin));
static int glob_in_dir __P((const char *pattern, const char *directory,
			    int flags,
			    int         (*errfunc) __P((const char *, int)),
			    glob_t * pglob));
static int prefix_array __P((const char *prefix, char **array, size_t n));
static int collated_compare __P((const __ptr_t, const __ptr_t));


/* Find the end of the sub-pattern in a brace expression.  We define
   this as an inline function if the compiler permits.  */
static
#if __GNUC__ - 0 >= 2
       inline
#endif
const char *
     next_brace_sub(begin)
     const char *begin;
{
    unsigned int depth = 0;
    const char *cp = begin;

    while (1) {
	if (depth == 0) {
	    if (*cp != ',' && *cp != '}' && *cp != '\0') {
		if (*cp == '{')
		    ++depth;
		++cp;
		continue;
	    }
	}
	else {
	    while (*cp != '\0' && (*cp != '}' || depth > 0)) {
		if (*cp == '}')
		    --depth;
		++cp;
	    }
	    if (*cp == '\0')
		/* An incorrectly terminated brace expression.  */
		return NULL;

	    continue;
	}
	break;
    }

    return cp;
}

/* Do glob searching for PATTERN, placing results in PGLOB.
   The bits defined above may be set in FLAGS.
   If a directory cannot be opened or read and ERRFUNC is not nil,
   it is called with the pathname that caused the error, and the
   `errno' value from the failing call; if it returns non-zero
   `glob' returns GLOB_ABORTED; if it returns zero, the error is ignored.
   If memory cannot be allocated for PGLOB, GLOB_NOSPACE is returned.
   Otherwise, `glob' returns zero.  */
int glob(pattern, flags, errfunc, pglob)
     const char *pattern;
     int flags;
     int (*errfunc) __P((const char *, int));
     glob_t *pglob;
{
    const char *filename;
    char *dirname;
    size_t dirlen;
    int status;
    int oldcount;

    if (pattern == NULL || pglob == NULL || (flags & ~__GLOB_FLAGS) != 0) {
	__set_errno(EINVAL);
	return -1;
    }

    if (flags & GLOB_BRACE) {
	const char *begin = strchr(pattern, '{');
	if (begin != NULL) {
	    /* Allocate working buffer large enough for our work.  Note that
	       we have at least an opening and closing brace.  */
	    int firstc;
	    char *alt_start;
	    const char *p;
	    const char *next;
	    const char *rest;
	    size_t rest_len;
#ifdef __GNUC__
	    char onealt[strlen(pattern) - 1];
#else
	    char *onealt = (char *) malloc(strlen(pattern) - 1);
	    if (onealt == NULL) {
		if (!(flags & GLOB_APPEND))
		    globfree(pglob);
		return GLOB_NOSPACE;
	    }
#endif

	    /* We know the prefix for all sub-patterns.  */
#ifdef HAVE_MEMPCPY
	    alt_start = mempcpy(onealt, pattern, begin - pattern);
#else
	    memcpy(onealt, pattern, begin - pattern);
	    alt_start = &onealt[begin - pattern];
#endif

	    /* Find the first sub-pattern and at the same time find the
	       rest after the closing brace.  */
	    next = next_brace_sub(begin + 1);
	    if (next == NULL) {
		/* It is an illegal expression.  */
#ifndef __GNUC__
		free(onealt);
#endif
		return glob(pattern, flags & ~GLOB_BRACE, errfunc, pglob);
	    }

	    /* Now find the end of the whole brace expression.  */
	    rest = next;
	    while (*rest != '}') {
		rest = next_brace_sub(rest + 1);
		if (rest == NULL) {
		    /* It is an illegal expression.  */
#ifndef __GNUC__
		    free(onealt);
#endif
		    return glob(pattern, flags & ~GLOB_BRACE, errfunc, pglob);
		}
	    }
	    /* Please note that we now can be sure the brace expression
	       is well-formed.  */
	    rest_len = strlen(++rest) + 1;

	    /* We have a brace expression.  BEGIN points to the opening {,
	       NEXT points past the terminator of the first element, and END
	       points past the final }.  We will accumulate result names from
	       recursive runs for each brace alternative in the buffer using
	       GLOB_APPEND.  */

	    if (!(flags & GLOB_APPEND)) {
		/* This call is to set a new vector, so clear out the
		   vector so we can append to it.  */
		pglob->gl_pathc = 0;
		pglob->gl_pathv = NULL;
	    }
	    firstc = pglob->gl_pathc;

	    p = begin + 1;
	    while (1) {
		int result;

		/* Construct the new glob expression.  */
#ifdef HAVE_MEMPCPY
		mempcpy(mempcpy(alt_start, p, next - p), rest, rest_len);
#else
		memcpy(alt_start, p, next - p);
		memcpy(&alt_start[next - p], rest, rest_len);
#endif

		result = glob(onealt,
			      ((flags & ~(GLOB_NOCHECK | GLOB_NOMAGIC))
			       | GLOB_APPEND), errfunc, pglob);

		/* If we got an error, return it.  */
		if (result && result != GLOB_NOMATCH) {
#ifndef __GNUC__
		    free(onealt);
#endif
		    if (!(flags & GLOB_APPEND))
			globfree(pglob);
		    return result;
		}

		if (*next == '}')
		    /* We saw the last entry.  */
		    break;

		p = next + 1;
		next = next_brace_sub(p);
		assert(next != NULL);
	    }

#ifndef __GNUC__
	    free(onealt);
#endif

	    if (pglob->gl_pathc != firstc)
		/* We found some entries.  */
		return 0;
	    else if (!(flags & (GLOB_NOCHECK | GLOB_NOMAGIC)))
		return GLOB_NOMATCH;
	}
    }

    /* Find the filename.  */
    filename = strrchr(pattern, '/');
    if (filename == NULL) {
	filename = pattern;
#ifdef _AMIGA
	dirname = (char *) "";
#else
	dirname = (char *) ".";
#endif
	dirlen = 0;
    }
    else if (filename == pattern) {
	/* "/pattern".  */
	dirname = (char *) "/";
	dirlen = 1;
	++filename;
    }
    else {
	dirlen = filename - pattern;
	dirname = (char *) __alloca(dirlen + 1);
#ifdef HAVE_MEMPCPY
	*((char *) mempcpy(dirname, pattern, dirlen)) = '\0';
#else
	memcpy(dirname, pattern, dirlen);
	dirname[dirlen] = '\0';
#endif
	++filename;
    }

    if (filename[0] == '\0' && dirlen > 1)
	/* "pattern/".  Expand "pattern", appending slashes.  */
    {
	int val = glob(dirname, flags | GLOB_MARK, errfunc, pglob);
	if (val == 0)
	    pglob->gl_flags = (pglob->gl_flags & ~GLOB_MARK) | (flags & GLOB_MARK);
	return val;
    }

    if (!(flags & GLOB_APPEND)) {
	pglob->gl_pathc = 0;
	pglob->gl_pathv = NULL;
    }

    oldcount = pglob->gl_pathc;

#ifndef VMS
    if ((flags & GLOB_TILDE) && dirname[0] == '~') {
	if (dirname[1] == '\0' || dirname[1] == '/') {
	    /* Look up home directory.  */
	    char *home_dir = getenv("HOME");
#ifdef _AMIGA
	    if (home_dir == NULL || home_dir[0] == '\0')
		home_dir = "SYS:";
#else