1 /* This file is part of the YAZ toolkit.
2 * Copyright (C) 1995-2013 Index Data
3 * See the file LICENSE for details.
7 \brief File globbing (ala POSIX glob, but simpler)
13 #include <sys/types.h>
19 #include <yaz/wrbuf.h>
20 #include <yaz/tpath.h>
22 #include <yaz/dirent.h>
24 #include <yaz/file_glob.h>
25 #include <yaz/match_glob.h>
28 struct res_entry *next;
34 size_t number_of_entries;
35 struct res_entry **last_entry;
36 struct res_entry *entries;
39 static void add_entry(yaz_glob_res_t res, const char *str)
41 struct res_entry *ent =
42 nmem_malloc(res->nmem, sizeof(*ent));
43 ent->file = nmem_strdup(res->nmem, str);
45 *res->last_entry = ent;
46 res->last_entry = &ent->next;
47 res->number_of_entries++;
50 static void glob_r(yaz_glob_res_t res, const char *pattern, size_t off,
53 size_t prefix_len = strlen(prefix);
56 while (pattern[i] && !strchr("/\\", pattern[i]))
58 if (strchr("?*", pattern[i]))
63 if (!is_pattern && pattern[i]) /* no pattern and directory part */
65 i++; /* skip dir sep */
66 memcpy(prefix + prefix_len, pattern + off, i - off);
67 prefix[prefix_len + i - off] = '\0';
68 glob_r(res, pattern, i, prefix);
69 prefix[prefix_len] = '\0';
71 else if (!is_pattern && !pattern[i])
73 strcpy(prefix + prefix_len, pattern + off);
74 add_entry(res, prefix);
78 DIR * dir = opendir(*prefix ? prefix : "." );
84 while ((ent = readdir(dir)))
87 memcpy(prefix + prefix_len, pattern + off, i - off);
88 prefix[prefix_len + i - off] = '\0';
89 r = yaz_match_glob(prefix + prefix_len, ent->d_name);
90 prefix[prefix_len] = '\0';
94 strcpy(prefix + prefix_len, ent->d_name);
97 glob_r(res, pattern, i, prefix);
101 add_entry(res, prefix);
103 prefix[prefix_len] = '\0';
111 static int cmp_entry(const void *a, const void *b)
113 struct res_entry *ent_a = *(struct res_entry **) a;
114 struct res_entry *ent_b = *(struct res_entry **) b;
115 return strcmp(ent_a->file, ent_b->file);
118 static void sort_them(yaz_glob_res_t res)
121 struct res_entry **ent_p;
122 struct res_entry **ent = nmem_malloc(res->nmem, sizeof(*ent) * res->number_of_entries);
123 struct res_entry *ent_i = res->entries;
124 for (i = 0; i < res->number_of_entries; i++)
129 qsort(ent, res->number_of_entries, sizeof(*ent), cmp_entry);
130 ent_p = &res->entries;
131 for (i = 0; i < res->number_of_entries; i++)
134 ent_p = &ent[i]->next;
139 int yaz_file_glob(const char *pattern, yaz_glob_res_t *res)
141 char prefix[FILENAME_MAX+1];
142 NMEM nmem = nmem_create();
145 *res = nmem_malloc(nmem, sizeof(**res));
146 (*res)->number_of_entries = 0;
149 (*res)->last_entry = &(*res)->entries;
150 glob_r(*res, pattern, 0, prefix);
155 void yaz_file_globfree(yaz_glob_res_t *res)
159 /* must free entries as well */
160 nmem_destroy((*res)->nmem);
165 const char *yaz_file_glob_get_file(yaz_glob_res_t res, size_t idx)
167 struct res_entry *ent = res->entries;
178 size_t yaz_file_glob_get_num(yaz_glob_res_t res)
180 return res->number_of_entries;
186 * c-file-style: "Stroustrup"
187 * indent-tabs-mode: nil
189 * vim: shiftwidth=4 tabstop=8 expandtab