wu_fnmatch.c
上传用户:zibowangxu
上传日期:2007-01-04
资源大小:331k
文件大小:5k
源码类别:

Ftp客户端

开发平台:

Unix_Linux

  1. /****************************************************************************    
  2.   Copyright (c) 1999 WU-FTPD Development Group.  
  3.   All rights reserved.
  4.    
  5.   Portions Copyright (c) 1980, 1985, 1988, 1989, 1990, 1991, 1993, 1994  
  6.     The Regents of the University of California. 
  7.   Portions Copyright (c) 1993, 1994 Washington University in Saint Louis.  
  8.   Portions Copyright (c) 1996, 1998 Berkeley Software Design, Inc.  
  9.   Portions Copyright (c) 1989 Massachusetts Institute of Technology.  
  10.   Portions Copyright (c) 1998 Sendmail, Inc.  
  11.   Portions Copyright (c) 1983, 1995, 1996, 1997 Eric P.  Allman.  
  12.   Portions Copyright (c) 1997 by Stan Barber.  
  13.   Portions Copyright (c) 1997 by Kent Landfield.  
  14.   Portions Copyright (c) 1991, 1992, 1993, 1994, 1995, 1996, 1997  
  15.     Free Software Foundation, Inc.    
  16.    
  17.   Use and distribution of this software and its source code are governed   
  18.   by the terms and conditions of the WU-FTPD Software License ("LICENSE").  
  19.    
  20.   If you did not receive a copy of the license, it may be obtained online  
  21.   at http://www.wu-ftpd.org/license.html.  
  22.    
  23.   $Id: wu_fnmatch.c,v 1.4 1999/09/02 14:04:29 wuftpd Exp $  
  24.    
  25. ****************************************************************************/
  26. /*
  27.  * Function fnmatch() as specified in POSIX 1003.2-1992, section B.6.
  28.  * Compares a filename or pathname to a pattern.
  29.  */
  30. #include <ctype.h>
  31. #include <stddef.h>
  32. #include <stdio.h>
  33. #include <string.h>
  34. typedef int boolean;
  35. #define FALSE 0
  36. #define TRUE  1
  37. #include "wu_fnmatch.h"
  38. #define EOS ''
  39. static const char *rangematch(const char *pattern, const char *string, int flags)
  40. {
  41. /*
  42.  * A bracket expression starting with an unquoted circumflex character
  43.  * produces unspecified results (IEEE 1003.2-1992, 3.13.2).  This
  44.  * implementation treats it like '!', for consistency with the regular
  45.  * expression syntax.  J.T. Conklin (conklin@ngai.kaleida.com)
  46.  */
  47.     char test = *string;
  48.     boolean negate = ((*pattern == '!') || (*pattern == '^'));
  49.     boolean ok = FALSE;
  50.     if (negate)
  51. ++pattern;
  52.     if (flags & FNM_CASEFOLD)
  53. test = tolower((unsigned char) test);
  54.     while (*pattern != ']') {
  55. char c = *pattern++;
  56. if ((c == '\') && !(flags & FNM_NOESCAPE))
  57.     c = *pattern++;
  58. if (c == EOS)
  59.     return (NULL);
  60. if (flags & FNM_CASEFOLD)
  61.     c = tolower((unsigned char) c);
  62. if (*pattern == '-') {
  63.     char c2 = pattern[1];
  64.     if ((c2 != EOS)
  65. && (c2 != ']')) {
  66. pattern += 2;
  67. if ((c2 == '\') && !(flags & FNM_NOESCAPE))
  68.     c2 = *pattern++;
  69. if (c2 == EOS)
  70.     return (NULL);
  71. if (flags & FNM_CASEFOLD)
  72.     c2 = tolower((unsigned char) c2);
  73. /* this is a hack */
  74. if ((c <= test) && (test <= c2))
  75.     ok = TRUE;
  76.     }
  77.     else if (c == test)
  78. ok = TRUE;
  79. }
  80. else if (c == test)
  81.     ok = TRUE;
  82.     }
  83.     return ((ok == negate) ? NULL : pattern);
  84. }
  85. int wu_fnmatch(const char *pattern, const char *string, int flags)
  86. {
  87.     const char *stringstart = string;
  88.     while (TRUE) {
  89. char test;
  90. char c = *pattern++;
  91. switch (c) {
  92. case EOS:
  93. #ifdef FNM_LEADING_DIR
  94.     if ((flags & FNM_LEADING_DIR)
  95. && (*string == '/'))
  96. return (0);
  97.     /*
  98.      * WU-FTPD extension/correction.
  99.      *
  100.      * If the pattern ended with a '/', and we're doing
  101.      * FNM_PATHNAME matching, consider it a match if the
  102.      * previous string character was a '/' and the current
  103.      * is not a '/'.
  104.      */
  105.     if ((flags & FNM_LEADING_DIR)
  106. && (string != stringstart)
  107. && (flags & FNM_PATHNAME)
  108. && (*(string - 1) == '/'))
  109. return (0);
  110. #endif
  111.     return ((*string == EOS) ? 0 : FNM_NOMATCH);
  112. case '?':
  113.     if (*string == EOS)
  114. return (FNM_NOMATCH);
  115.     if ((*string == '/')
  116. && (flags & FNM_PATHNAME))
  117. return (FNM_NOMATCH);
  118.     if ((*string == '.')
  119. && (flags & FNM_PERIOD)
  120. && ((string == stringstart)
  121.     || ((flags & FNM_PATHNAME)
  122. && (*(string - 1) == '/'))))
  123. return (FNM_NOMATCH);
  124.     ++string;
  125.     break;
  126. case '*':
  127.     c = *pattern;
  128.     while (c == '*')
  129. c = *++pattern;
  130.     if ((*string == '.')
  131. && (flags & FNM_PERIOD)
  132. && ((string == stringstart)
  133.     || ((flags & FNM_PATHNAME)
  134. && (*(string - 1) == '/'))))
  135. return (FNM_NOMATCH);
  136.     /* Optimize for pattern with * at end or before /. */
  137.     if (c == EOS)
  138. if (flags & FNM_PATHNAME) {
  139. #ifdef FNM_LEADING_DIR
  140.     if (flags & FNM_LEADING_DIR)
  141. return (0);
  142. #endif
  143.     return ((strchr(string, '/') == NULL) ? 0 : FNM_NOMATCH);
  144. }
  145. else
  146.     return (0);
  147.     else if ((c == '/')
  148.      && (flags & FNM_PATHNAME)) {
  149. string = strchr(string, '/');
  150. if (string == NULL)
  151.     return (FNM_NOMATCH);
  152. break;
  153.     }
  154.     /* General case, use recursion. */
  155.     for (test = *string; test != EOS; test = *++string) {
  156. if (!wu_fnmatch(pattern, string, (flags & ~FNM_PERIOD)))
  157.     return (0);
  158. if ((test == '/')
  159.     && (flags & FNM_PATHNAME))
  160.     break;
  161.     }
  162.     return (FNM_NOMATCH);
  163. case '[':
  164.     if (*string == EOS)
  165. return (FNM_NOMATCH);
  166.     if ((*string == '/')
  167. && (flags & FNM_PATHNAME))
  168. return (FNM_NOMATCH);
  169.     pattern = rangematch(pattern, string, flags);
  170.     if (pattern == NULL)
  171. return (FNM_NOMATCH);
  172.     ++string;
  173.     break;
  174. case '\':
  175.     if (!(flags & FNM_NOESCAPE)) {
  176. c = *pattern++;
  177. if (c == EOS) {
  178.     c = '\';
  179.     --pattern;
  180. }
  181.     }
  182.     /* FALLTHROUGH */
  183. default:
  184.     if (c == *string);
  185. #ifdef FNM_CASEFOLD
  186.     else if ((flags & FNM_CASEFOLD)
  187.      && (tolower((unsigned char) c) == tolower((unsigned char) *string)));
  188. #endif
  189.     else
  190. return (FNM_NOMATCH);
  191.     string++;
  192.     break;
  193. }
  194.     }
  195. /* NOTREACHED */
  196. }