Rizin
unix-like reverse engineering framework and cli tools
Macros | Functions | Variables
fnmatch.c File Reference
#include <ctype.h>
#include <errno.h>
#include "fnmatch.h"

Go to the source code of this file.

Macros

#define _GNU_SOURCE
 
#define FOLD(c)   ((flags & FNM_CASEFOLD) && isupper (c) ? tolower (c) : (c))
 

Functions

int fnmatch (char *pattern, const char *string, int flags) const
 

Variables

static const char rcsid []
 

Macro Definition Documentation

◆ _GNU_SOURCE

#define _GNU_SOURCE

Definition at line 35 of file fnmatch.c.

◆ FOLD

#define FOLD (   c)    ((flags & FNM_CASEFOLD) && isupper (c) ? tolower (c) : (c))

Function Documentation

◆ fnmatch()

int fnmatch ( char *  pattern,
const char *  string,
int  flags 
) const

Definition at line 60 of file fnmatch.c.

64 {
65  register const char *p = pattern, *n = string;
66  register unsigned char c;
67 
68 /* Note that this evalutes C many times. */
69 #define FOLD(c) ((flags & FNM_CASEFOLD) && isupper (c) ? tolower (c) : (c))
70 
71 #ifdef _WIN32
72  flags |= FNM_CASEFOLD;
73 #endif
74 
75  while ((c = *p++) != '\0') {
76  c = FOLD (c);
77 
78  switch (c) {
79  case '?':
80  if (*n == '\0')
81  return FNM_NOMATCH;
82  else if ((flags & FNM_FILE_NAME) && *n == '/')
83  return FNM_NOMATCH;
84  else if ((flags & FNM_PERIOD) && *n == '.' &&
85  (n == string
86  || ((flags & FNM_FILE_NAME)
87  && n[-1] == '/'))) return FNM_NOMATCH;
88  break;
89 
90  case '\\':
91  if (!(flags & FNM_NOESCAPE)) {
92  c = *p++;
93  c = FOLD (c);
94  }
95  if (FOLD ((unsigned char) *n) != c)
96  return FNM_NOMATCH;
97  break;
98 
99  case '*':
100  if ((flags & FNM_PERIOD) && *n == '.' &&
101  (n == string || ((flags & FNM_FILE_NAME) && n[-1] == '/')))
102  return FNM_NOMATCH;
103 
104  for (c = *p++; c == '?' || c == '*'; c = *p++, ++n)
105  if (((flags & FNM_FILE_NAME) && *n == '/') ||
106  (c == '?' && *n == '\0'))
107  return FNM_NOMATCH;
108 
109  if (c == '\0')
110  return 0;
111 
112  {
113  unsigned char c1 = (!(flags & FNM_NOESCAPE)
114  && c == '\\') ? *p : c;
115 
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
127  inverted. */
128  register int not;
129 
130  if (*n == '\0')
131  return FNM_NOMATCH;
132 
133  if ((flags & FNM_PERIOD) && *n == '.' &&
134  (n == string
135  || ((flags & FNM_FILE_NAME)
136  && n[-1] == '/'))) return FNM_NOMATCH;
137 
138  not = (*p == '!' || *p == '^');
139  if (not)
140  ++p;
141 
142  c = *p++;
143  for (;;) {
144  register unsigned char cstart = c, cend = c;
145 
146  if (!(flags & FNM_NOESCAPE) && c == '\\')
147  cstart = cend = *p++;
148 
149  cstart = cend = FOLD (cstart);
150 
151  if (c == '\0')
152  /* [ (unterminated) loses. */
153  return FNM_NOMATCH;
154 
155  c = *p++;
156  c = FOLD (c);
157 
158  if ((flags & FNM_FILE_NAME) && c == '/')
159  /* [/] can never match. */
160  return FNM_NOMATCH;
161 
162  if (c == '-' && *p != ']') {
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 (!not)
181  return FNM_NOMATCH;
182  break;
183 
184  matched:;
185  /* Skip the rest of the [...] that already matched. */
186  while (c != ']') {
187  if (c == '\0')
188  /* [... (unterminated) loses. */
189  return FNM_NOMATCH;
190 
191  c = *p++;
192  if (!(flags & FNM_NOESCAPE) && c == '\\')
193  /* XXX 1003.2d11 is unclear if this is right. */
194  ++p;
195  }
196  if (not)
197  return FNM_NOMATCH;
198  }
199  break;
200 
201  default:
202  if (c != FOLD ((unsigned char) *n))
203  return FNM_NOMATCH;
204  }
205 
206  ++n;
207  }
208 
209  if (*n == '\0')
210  return 0;
211 
212  if ((flags & FNM_LEADING_DIR) && *n == '/')
213  /* The FNM_LEADING_DIR flag says that "foo*" matches
214  "foobar/frobozz". */
215  return 0;
216 
217  return FNM_NOMATCH;
218 }
c1
lsl lsr asr ror lsl lsr asr ror lsl lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror lsl lsr asr ror c1
Definition: basic-arm-instructions.s.cs:286
FOLD
#define FOLD(c)
fnmatch
int fnmatch(char *pattern, const char *string, int flags) const
Definition: fnmatch.c:60
FNM_NOESCAPE
#define FNM_NOESCAPE
Definition: fnmatch_.h:49
FNM_LEADING_DIR
#define FNM_LEADING_DIR
Definition: fnmatch_.h:54
FNM_PERIOD
#define FNM_PERIOD
Definition: fnmatch_.h:50
FNM_CASEFOLD
#define FNM_CASEFOLD
Definition: fnmatch_.h:55
FNM_FILE_NAME
#define FNM_FILE_NAME
Definition: fnmatch_.h:53
FNM_NOMATCH
#define FNM_NOMATCH
Definition: fnmatch_.h:59
p
void * p
Definition: libc.cpp:67
n
int n
Definition: mipsasm.c:19
flags
static struct sockaddr static addrlen static backlog const void static flags void flags
Definition: sfsocketcall.h:123
c
#define c(i)
Definition: sha256.c:43

References c, c1, flags, FNM_CASEFOLD, FNM_FILE_NAME, FNM_LEADING_DIR, FNM_NOESCAPE, FNM_NOMATCH, FNM_PERIOD, FOLD, n, and p.

Referenced by process_cabinet().

Variable Documentation

◆ rcsid

const char rcsid[]
static
Initial value:
=
"$Id: fnmatch.c,v 1.3 2006-03-01 21:11:32 kyz Exp $"

Definition at line 27 of file fnmatch.c.