1 /* Template for tests of the GNU extension GLOB_ALTDIRFUNC.
2    Copyright (C) 2001-2022 Free Software Foundation, Inc.
3    This file is part of the GNU C Library.
4 
5    The GNU C Library is free software; you can redistribute it and/or
6    modify it under the terms of the GNU Lesser General Public
7    License as published by the Free Software Foundation; either
8    version 2.1 of the License, or (at your option) any later version.
9 
10    The GNU C Library is distributed in the hope that it will be useful,
11    but WITHOUT ANY WARRANTY; without even the implied warranty of
12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13    Lesser General Public License for more details.
14 
15    You should have received a copy of the GNU Lesser General Public
16    License along with the GNU C Library; if not, see
17    <https://www.gnu.org/licenses/>.  */
18 
19 /* To use this skeleton, the following macros need to be defined
20    before inclusion of this file:
21 
22    GLOB_FUNC      The glob function to test (glob or glob64)
23    GLOB_TYPE      The glob type expected by the function (glob_t, glob64_t)
24    GLOBFREE_FUNC  The corresponding deallocation function
25    DIRENT_STRUCT  The struct tag of the dirent type
26    STAT_STRUCT    The struct tag of the stat type
27 */
28 
29 #include <dirent.h>
30 #include <errno.h>
31 #include <error.h>
32 #include <glob.h>
33 #include <mcheck.h>
34 #include <stdio.h>
35 #include <stdlib.h>
36 #include <string.h>
37 #include <sys/stat.h>
38 #include <support/test-driver.h>
39 
40 
41 static struct
42 {
43   const char *name;
44   int level;
45   int type;
46 } filesystem[] =
47 {
48   { ".", 1, DT_DIR },
49   { "..", 1, DT_DIR },
50   { "file1lev1", 1, DT_REG },
51   { "file2lev1", 1, DT_UNKNOWN },
52   { "dir1lev1", 1, DT_UNKNOWN },
53     { ".", 2, DT_DIR },
54     { "..", 2, DT_DIR },
55     { "file1lev2", 2, DT_REG },
56     { "dir1lev2", 2, DT_DIR },
57       { ".", 3, DT_DIR },
58       { "..", 3, DT_DIR },
59     { "dir2lev2", 2, DT_DIR },
60       { ".", 3, DT_DIR },
61       { "..", 3, DT_DIR },
62       { ".foo", 3, DT_REG },
63       { "dir1lev3", 3, DT_DIR },
64 	{ ".", 4, DT_DIR },
65 	{ "..", 4, DT_DIR },
66 	{ "file1lev4", 4, DT_REG },
67       { "file1lev3", 3, DT_REG },
68       { "file2lev3", 3, DT_REG },
69     { "file2lev2", 2, DT_REG },
70     { "file3lev2", 2, DT_REG },
71     { "dir3lev2", 2, DT_DIR },
72       { ".", 3, DT_DIR },
73       { "..", 3, DT_DIR },
74       { "file3lev3", 3, DT_REG },
75       { "file4lev3", 3, DT_REG },
76   { "dir2lev1", 1, DT_DIR },
77     { ".", 2, DT_DIR },
78     { "..", 2, DT_DIR },
79     { "dir1lev2", 2, DT_UNKNOWN },
80       { ".", 3, DT_DIR },
81       { "..", 3, DT_DIR },
82       { ".foo", 3, DT_REG },
83       { ".dir", 3, DT_DIR },
84 	{ ".", 4, DT_DIR },
85 	{ "..", 4, DT_DIR },
86 	{ "hidden", 4, DT_REG }
87 };
88 #define nfiles (sizeof (filesystem) / sizeof (filesystem[0]))
89 
90 
91 typedef struct
92 {
93   int level;
94   int idx;
95   struct DIRENT_STRUCT d;
96   char room_for_dirent[NAME_MAX];
97 } my_DIR;
98 
99 
100 static long int
find_file(const char * s)101 find_file (const char *s)
102 {
103   int level = 1;
104   long int idx = 0;
105 
106   while (s[0] == '/')
107     {
108       if (s[1] == '\0')
109 	{
110 	  s = ".";
111 	  break;
112 	}
113       ++s;
114     }
115 
116   if (strcmp (s, ".") == 0)
117     return 0;
118 
119   if (s[0] == '.' && s[1] == '/')
120     s += 2;
121 
122   while (*s != '\0')
123     {
124       char *endp = strchrnul (s, '/');
125 
126       if (test_verbose> 0)
127 	printf ("info: looking for %.*s, level %d\n",
128 		(int) (endp - s), s, level);
129 
130       while (idx < nfiles && filesystem[idx].level >= level)
131 	{
132 	  if (filesystem[idx].level == level
133 	      && memcmp (s, filesystem[idx].name, endp - s) == 0
134 	      && filesystem[idx].name[endp - s] == '\0')
135 	    break;
136 	  ++idx;
137 	}
138 
139       if (idx == nfiles || filesystem[idx].level < level)
140 	{
141 	  errno = ENOENT;
142 	  return -1;
143 	}
144 
145       if (*endp == '\0')
146 	return idx + 1;
147 
148       if (filesystem[idx].type != DT_DIR
149 	  && (idx + 1 >= nfiles
150 	      || filesystem[idx].level >= filesystem[idx + 1].level))
151 	{
152 	  errno = ENOTDIR;
153 	  return -1;
154 	}
155 
156       ++idx;
157 
158       s = endp + 1;
159       ++level;
160     }
161 
162   errno = ENOENT;
163   return -1;
164 }
165 
166 
167 static void *
my_opendir(const char * s)168 my_opendir (const char *s)
169 {
170   long int idx = find_file (s);
171   my_DIR *dir;
172 
173 
174   if (idx == -1 || filesystem[idx].type != DT_DIR)
175     {
176       if (test_verbose > 0)
177 	printf ("info: my_opendir(\"%s\") == NULL\n", s);
178       return NULL;
179     }
180 
181   dir = (my_DIR *) malloc (sizeof (my_DIR));
182   if (dir == NULL)
183     error (EXIT_FAILURE, errno, "cannot allocate directory handle");
184 
185   dir->level = filesystem[idx].level;
186   dir->idx = idx;
187 
188   if (test_verbose > 0)
189     printf ("info: my_opendir(\"%s\") == { level: %d, idx: %ld }\n",
190 	    s, filesystem[idx].level, idx);
191 
192   return dir;
193 }
194 
195 
196 static struct DIRENT_STRUCT *
my_readdir(void * gdir)197 my_readdir (void *gdir)
198 {
199   my_DIR *dir = gdir;
200 
201   if (dir->idx == -1)
202     {
203       if (test_verbose > 0)
204 	printf ("info: my_readdir ({ level: %d, idx: %ld }) = NULL\n",
205 		dir->level, (long int) dir->idx);
206       return NULL;
207     }
208 
209   while (dir->idx < nfiles && filesystem[dir->idx].level > dir->level)
210     ++dir->idx;
211 
212   if (dir->idx == nfiles || filesystem[dir->idx].level < dir->level)
213     {
214       dir->idx = -1;
215       if (test_verbose > 0)
216 	printf ("info: my_readdir ({ level: %d, idx: %ld }) = NULL\n",
217 		dir->level, (long int) dir->idx);
218       return NULL;
219     }
220 
221   dir->d.d_ino = 1;		/* glob should not skip this entry.  */
222 
223   dir->d.d_type = filesystem[dir->idx].type;
224 
225   strcpy (dir->d.d_name, filesystem[dir->idx].name);
226 
227   if (test_verbose > 0)
228     printf ("info: my_readdir ({ level: %d, idx: %ld })"
229 	    " = { d_ino: %lld, d_type: %d, d_name: \"%s\" }\n",
230 	    dir->level, (long int) dir->idx,
231 	    (long long) dir->d.d_ino, dir->d.d_type,
232 	    dir->d.d_name);
233 
234   ++dir->idx;
235 
236   return &dir->d;
237 }
238 
239 
240 static void
my_closedir(void * dir)241 my_closedir (void *dir)
242 {
243   if (test_verbose > 0)
244     printf ("info: my_closedir ()\n");
245   free (dir);
246 }
247 
248 
249 /* We use this function for lstat as well since we don't have any.  */
250 static int
my_stat(const char * name,struct STAT_STRUCT * st)251 my_stat (const char *name, struct STAT_STRUCT *st)
252 {
253   long int idx = find_file (name);
254 
255   if (idx == -1)
256     {
257       if (test_verbose > 0)
258 	printf ("info: my_stat (\"%s\", ...) = -1 (%s)\n",
259 		name, strerror (errno));
260       return -1;
261     }
262 
263   memset (st, '\0', sizeof (*st));
264 
265   if (filesystem[idx].type == DT_UNKNOWN)
266     st->st_mode = DTTOIF (idx + 1 < nfiles
267 			  && filesystem[idx].level < filesystem[idx + 1].level
268 			  ? DT_DIR : DT_REG) | 0777;
269   else
270     st->st_mode = DTTOIF (filesystem[idx].type) | 0777;
271 
272   if (test_verbose > 0)
273     printf ("info: my_stat (\"%s\", { st_mode: %o }) = 0\n", name, st->st_mode);
274 
275   return 0;
276 }
277 
278 
279 static const char *glob_errstring[] =
280 {
281   [GLOB_NOSPACE] = "out of memory",
282   [GLOB_ABORTED] = "read error",
283   [GLOB_NOMATCH] = "no matches found"
284 };
285 #define nglob_errstring (sizeof (glob_errstring) / sizeof (glob_errstring[0]))
286 
287 
288 static const char *
flagstr(int flags)289 flagstr (int flags)
290 {
291   static const char *const strs[] =
292   {
293     "GLOB_ERR", "GLOB_MARK", "GLOB_NOSORT", "GLOB_DOOFSS", "GLOB_NOCHECK",
294     "GLOB_APPEND", "GLOB_NOESCAPE", "GLOB_PERIOD", "GLOB_MAGCHAR",
295     "GLOB_ALTDIRFUNC", "GLOB_BRACE", "GLOB_NOMAGIC", "GLOB_TILDE",
296     "GLOB_ONLYDIR", "GLOB_TILDECHECK"
297   };
298 #define nstrs (sizeof (strs) / sizeof (strs[0]))
299   static char buf[100];
300   char *cp = buf;
301   int cnt;
302 
303   for (cnt = 0; cnt < nstrs; ++cnt)
304     if (flags & (1 << cnt))
305       {
306 	flags &= ~(1 << cnt);
307 	if (cp != buf)
308 	  *cp++ = '|';
309 	cp = stpcpy (cp, strs[cnt]);
310       }
311 
312   if (flags != 0)
313     {
314       if (cp != buf)
315 	*cp++ = '|';
316       sprintf (cp, "%#x", flags);
317     }
318 
319   return buf;
320 #undef nstrs
321 }
322 
323 
324 static const char *
errstr(int val)325 errstr (int val)
326 {
327   static const char *const strs[] =
328     {
329       [GLOB_NOSPACE] = "GLOB_NOSPACE",
330       [GLOB_ABORTED] = "GLOB_ABORTED",
331       [GLOB_NOMATCH] = "GLOB_NOMATCH",
332       [GLOB_NOSYS] = "GLOB_NOSYS"
333     };
334 #define nstrs (sizeof (strs) / sizeof (strs[0]))
335   static char buf[100];
336   if (val < 0 || val >= nstrs || strs[val] == NULL)
337     {
338       snprintf (buf, sizeof (buf), "GLOB_??? (%d)", val);
339       return buf;
340     }
341   return strs[val];
342 #undef nstrs
343 }
344 
345 
346 static int
test_result(const char * fmt,int flags,GLOB_TYPE * gl,const char * str[])347 test_result (const char *fmt, int flags, GLOB_TYPE *gl, const char *str[])
348 {
349   size_t cnt;
350   int result = 0;
351 
352   printf ("results for glob (\"%s\", %s)\n", fmt, flagstr (flags));
353   for (cnt = 0; cnt < gl->gl_pathc && str[cnt] != NULL; ++cnt)
354     {
355       int ok = strcmp (gl->gl_pathv[cnt], str[cnt]) == 0;
356       const char *errstr = "";
357 
358       if (! ok)
359 	{
360 	  size_t inner;
361 
362 	  for (inner = 0; str[inner] != NULL; ++inner)
363 	    if (strcmp (gl->gl_pathv[cnt], str[inner]) == 0)
364 	      break;
365 
366 	  if (str[inner] == NULL)
367 	    errstr = ok ? "" : " *** WRONG";
368 	  else
369 	    errstr = ok ? "" : " * wrong position";
370 
371 	  result = 1;
372 	}
373 
374       printf ("  %s%s\n", gl->gl_pathv[cnt], errstr);
375     }
376   puts ("");
377 
378   if (str[cnt] != NULL || cnt < gl->gl_pathc)
379     {
380       puts ("  *** incorrect number of entries");
381       result = 1;
382     }
383 
384   return result;
385 }
386 
387 
388 static int
do_test(void)389 do_test (void)
390 {
391   GLOB_TYPE gl;
392   int errval;
393   int result = 0;
394   const char *fmt;
395   int flags;
396 
397   mtrace ();
398 
399   memset (&gl, '\0', sizeof (gl));
400 
401   gl.gl_closedir = my_closedir;
402   gl.gl_readdir = my_readdir;
403   gl.gl_opendir = my_opendir;
404   gl.gl_lstat = my_stat;
405   gl.gl_stat = my_stat;
406 
407 #define test(a, b, r, c...) \
408   fmt = a;								      \
409   flags = GLOB_ALTDIRFUNC | b;						      \
410   errval = GLOB_FUNC (fmt, flags, NULL, &gl);				      \
411   if (errval != r)							      \
412     {									      \
413       if (r == 0)							      \
414 	printf ("glob (\"%s\", %s) failed: %s\n", fmt, flagstr (flags),	      \
415 		errval >= 0 && errval < nglob_errstring			      \
416 		? glob_errstring[errval] : "???");			      \
417       else								      \
418 	printf ("glob (\"%s\", %s) did not fail\n", fmt, flagstr (flags));    \
419       result = 1;							      \
420     }									      \
421   else if (r == 0)							      \
422     result |= test_result (fmt, flags, &gl, (const char *[]) { c, NULL });    \
423   else									      \
424     printf ("result for glob (\"%s\", %s) = %s\n\n", fmt, flagstr (flags),    \
425 	    errstr (errval))
426 
427   test ("*/*/*", 0, 0,
428 	"dir1lev1/dir2lev2/dir1lev3",
429 	"dir1lev1/dir2lev2/file1lev3",
430 	"dir1lev1/dir2lev2/file2lev3",
431 	"dir1lev1/dir3lev2/file3lev3",
432 	"dir1lev1/dir3lev2/file4lev3");
433 
434   test ("*/*/*", GLOB_PERIOD, 0,
435 	"dir1lev1/dir1lev2/.",
436 	"dir1lev1/dir1lev2/..",
437 	"dir1lev1/dir2lev2/.",
438 	"dir1lev1/dir2lev2/..",
439 	"dir1lev1/dir2lev2/.foo",
440 	"dir1lev1/dir2lev2/dir1lev3",
441 	"dir1lev1/dir2lev2/file1lev3",
442 	"dir1lev1/dir2lev2/file2lev3",
443 	"dir1lev1/dir3lev2/.",
444 	"dir1lev1/dir3lev2/..",
445 	"dir1lev1/dir3lev2/file3lev3",
446 	"dir1lev1/dir3lev2/file4lev3",
447 	"dir2lev1/dir1lev2/.",
448 	"dir2lev1/dir1lev2/..",
449 	"dir2lev1/dir1lev2/.dir",
450 	"dir2lev1/dir1lev2/.foo");
451 
452   test ("*/*/.*", 0, 0,
453 	"dir1lev1/dir1lev2/.",
454 	"dir1lev1/dir1lev2/..",
455 	"dir1lev1/dir2lev2/.",
456 	"dir1lev1/dir2lev2/..",
457 	"dir1lev1/dir2lev2/.foo",
458 	"dir1lev1/dir3lev2/.",
459 	"dir1lev1/dir3lev2/..",
460 	"dir2lev1/dir1lev2/.",
461 	"dir2lev1/dir1lev2/..",
462 	"dir2lev1/dir1lev2/.dir",
463 	"dir2lev1/dir1lev2/.foo");
464 
465   test ("*1*/*2*/.*", 0, 0,
466 	"dir1lev1/dir1lev2/.",
467 	"dir1lev1/dir1lev2/..",
468 	"dir1lev1/dir2lev2/.",
469 	"dir1lev1/dir2lev2/..",
470 	"dir1lev1/dir2lev2/.foo",
471 	"dir1lev1/dir3lev2/.",
472 	"dir1lev1/dir3lev2/..",
473 	"dir2lev1/dir1lev2/.",
474 	"dir2lev1/dir1lev2/..",
475 	"dir2lev1/dir1lev2/.dir",
476 	"dir2lev1/dir1lev2/.foo");
477 
478   test ("*1*/*1*/.*", 0, 0,
479 	"dir1lev1/dir1lev2/.",
480 	"dir1lev1/dir1lev2/..",
481 	"dir2lev1/dir1lev2/.",
482 	"dir2lev1/dir1lev2/..",
483 	"dir2lev1/dir1lev2/.dir",
484 	"dir2lev1/dir1lev2/.foo");
485 
486   test ("\\/*", 0, 0,
487 	"/dir1lev1",
488 	"/dir2lev1",
489 	"/file1lev1",
490 	"/file2lev1");
491 
492   test ("*/*/", 0 , 0,
493 	"dir1lev1/dir1lev2/",
494 	"dir1lev1/dir2lev2/",
495 	"dir1lev1/dir3lev2/",
496 	"dir2lev1/dir1lev2/");
497 
498   test ("", 0, GLOB_NOMATCH, NULL);
499 
500   test ("", GLOB_NOCHECK, 0, "");
501 
502   GLOBFREE_FUNC (&gl);
503 
504   return result;
505 }
506 
507 #include <support/test-driver.c>
508