Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | RSS feed

  1. /* Copyright (C) 1991, 1992, 1993 Free Software Foundation, Inc.
  2.  
  3. NOTE: This source is derived from an old version taken from the GNU C
  4. Library (glibc).
  5.  
  6. This program is free software; you can redistribute it and/or modify it
  7. under the terms of the GNU General Public License as published by the
  8. Free Software Foundation; either version 2, or (at your option) any
  9. later version.
  10.  
  11. This program is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with this program; if not, write to the Free Software
  18. Foundation, 51 Franklin Street - Fifth Floor,
  19. Boston, MA 02110-1301, USA.  */
  20.  
  21. #ifdef HAVE_CONFIG_H
  22. #if defined (CONFIG_BROKETS)
  23. /* We use <config.h> instead of "config.h" so that a compilation
  24.    using -I. -I$srcdir will use ./config.h rather than $srcdir/config.h
  25.    (which it would do because it found this file in $srcdir).  */
  26. #include <config.h>
  27. #else
  28. #include "config.h"
  29. #endif
  30. #endif
  31.  
  32.  
  33. #ifndef _GNU_SOURCE
  34. #define _GNU_SOURCE
  35. #endif
  36.  
  37. /* This code to undef const added in libiberty.  */
  38. #ifndef __STDC__
  39. /* This is a separate conditional since some stdc systems
  40.    reject `defined (const)'.  */
  41. #ifndef const
  42. #define const
  43. #endif
  44. #endif
  45.  
  46. #include <errno.h>
  47. #include <fnmatch.h>
  48. #include <safe-ctype.h>
  49.  
  50. /* Comment out all this code if we are using the GNU C Library, and are not
  51.    actually compiling the library itself.  This code is part of the GNU C
  52.    Library, but also included in many other GNU distributions.  Compiling
  53.    and linking in this code is a waste when using the GNU C library
  54.    (especially if it is a shared library).  Rather than having every GNU
  55.    program understand `configure --with-gnu-libc' and omit the object files,
  56.    it is simpler to just do this in the source for each such file.  */
  57.  
  58. #if defined (_LIBC) || !defined (__GNU_LIBRARY__)
  59.  
  60.  
  61. #if !defined(__GNU_LIBRARY__) && !defined(STDC_HEADERS)
  62. extern int errno;
  63. #endif
  64.  
  65. /* Match STRING against the filename pattern PATTERN, returning zero if
  66.    it matches, nonzero if not.  */
  67. int
  68. fnmatch (const char *pattern, const char *string, int flags)
  69. {
  70.   register const char *p = pattern, *n = string;
  71.   register unsigned char c;
  72.  
  73. #define FOLD(c) ((flags & FNM_CASEFOLD) ? TOLOWER (c) : (c))
  74.  
  75.   while ((c = *p++) != '\0')
  76.     {
  77.       c = FOLD (c);
  78.  
  79.       switch (c)
  80.         {
  81.         case '?':
  82.           if (*n == '\0')
  83.             return FNM_NOMATCH;
  84.           else if ((flags & FNM_FILE_NAME) && *n == '/')
  85.             return FNM_NOMATCH;
  86.           else if ((flags & FNM_PERIOD) && *n == '.' &&
  87.                    (n == string || ((flags & FNM_FILE_NAME) && n[-1] == '/')))
  88.             return FNM_NOMATCH;
  89.           break;
  90.  
  91.         case '\\':
  92.           if (!(flags & FNM_NOESCAPE))
  93.             {
  94.               c = *p++;
  95.               c = FOLD (c);
  96.             }
  97.           if (FOLD ((unsigned char)*n) != c)
  98.             return FNM_NOMATCH;
  99.           break;
  100.  
  101.         case '*':
  102.           if ((flags & FNM_PERIOD) && *n == '.' &&
  103.               (n == string || ((flags & FNM_FILE_NAME) && n[-1] == '/')))
  104.             return FNM_NOMATCH;
  105.  
  106.           for (c = *p++; c == '?' || c == '*'; c = *p++, ++n)
  107.             if (((flags & FNM_FILE_NAME) && *n == '/') ||
  108.                 (c == '?' && *n == '\0'))
  109.               return FNM_NOMATCH;
  110.  
  111.           if (c == '\0')
  112.             return 0;
  113.  
  114.           {
  115.             unsigned char c1 = (!(flags & FNM_NOESCAPE) && c == '\\') ? *p : c;
  116.             c1 = FOLD (c1);
  117.             for (--p; *n != '\0'; ++n)
  118.               if ((c == '[' || FOLD ((unsigned char)*n) == c1) &&
  119.                   fnmatch (p, n, flags & ~FNM_PERIOD) == 0)
  120.                 return 0;
  121.             return FNM_NOMATCH;
  122.           }
  123.  
  124.         case '[':
  125.           {
  126.             /* Nonzero if the sense of the character class is inverted.  */
  127.             register int negate;
  128.  
  129.             if (*n == '\0')
  130.               return FNM_NOMATCH;
  131.  
  132.             if ((flags & FNM_PERIOD) && *n == '.' &&
  133.                 (n == string || ((flags & FNM_FILE_NAME) && n[-1] == '/')))
  134.               return FNM_NOMATCH;
  135.  
  136.             negate = (*p == '!' || *p == '^');
  137.             if (negate)
  138.               ++p;
  139.  
  140.             c = *p++;
  141.             for (;;)
  142.               {
  143.                 register unsigned char cstart = c, cend = c;
  144.  
  145.                 if (!(flags & FNM_NOESCAPE) && c == '\\')
  146.                   cstart = cend = *p++;
  147.  
  148.                 cstart = cend = FOLD (cstart);
  149.  
  150.                 if (c == '\0')
  151.                   /* [ (unterminated) loses.  */
  152.                   return FNM_NOMATCH;
  153.  
  154.                 c = *p++;
  155.                 c = FOLD (c);
  156.  
  157.                 if ((flags & FNM_FILE_NAME) && c == '/')
  158.                   /* [/] can never match.  */
  159.                   return FNM_NOMATCH;
  160.  
  161.                 if (c == '-' && *p != ']')
  162.                   {
  163.                     cend = *p++;
  164.                     if (!(flags & FNM_NOESCAPE) && cend == '\\')
  165.                       cend = *p++;
  166.                     if (cend == '\0')
  167.                       return FNM_NOMATCH;
  168.                     cend = FOLD (cend);
  169.  
  170.                     c = *p++;
  171.                   }
  172.  
  173.                 if (FOLD ((unsigned char)*n) >= cstart
  174.                     && FOLD ((unsigned char)*n) <= cend)
  175.                   goto matched;
  176.  
  177.                 if (c == ']')
  178.                   break;
  179.               }
  180.             if (!negate)
  181.               return FNM_NOMATCH;
  182.             break;
  183.  
  184.           matched:;
  185.             /* Skip the rest of the [...] that already matched.  */
  186.             while (c != ']')
  187.               {
  188.                 if (c == '\0')
  189.                   /* [... (unterminated) loses.  */
  190.                   return FNM_NOMATCH;
  191.  
  192.                 c = *p++;
  193.                 if (!(flags & FNM_NOESCAPE) && c == '\\')
  194.                   /* XXX 1003.2d11 is unclear if this is right.  */
  195.                   ++p;
  196.               }
  197.             if (negate)
  198.               return FNM_NOMATCH;
  199.           }
  200.           break;
  201.  
  202.         default:
  203.           if (c != FOLD ((unsigned char)*n))
  204.             return FNM_NOMATCH;
  205.         }
  206.  
  207.       ++n;
  208.     }
  209.  
  210.   if (*n == '\0')
  211.     return 0;
  212.  
  213.   if ((flags & FNM_LEADING_DIR) && *n == '/')
  214.     /* The FNM_LEADING_DIR flag says that "foo*" matches "foobar/frobozz".  */
  215.     return 0;
  216.  
  217.   return FNM_NOMATCH;
  218. }
  219.  
  220. #endif  /* _LIBC or not __GNU_LIBRARY__.  */
  221.