X-Git-Url: http://git.xonotic.org/?a=blobdiff_plain;f=filematch.c;h=4bacbc15a1704029ff223c09b98a8c369bff8bf1;hb=65c1200fa869c82dc83f04c5bb43d91742669c6a;hp=0837136f7e36bcea5d6d8821a5bec224d58070ef;hpb=cd7454f9df6b152a24c5a28750041d27023fbc1f;p=xonotic%2Fdarkplaces.git diff --git a/filematch.c b/filematch.c index 0837136f..4bacbc15 100644 --- a/filematch.c +++ b/filematch.c @@ -1,9 +1,22 @@ +#ifdef WIN32 +#include +#else +#include +#endif + #include "quakedef.h" // LordHavoc: some portable directory listing code I wrote for lmp2pcx, now used in darkplaces to load id1/*.pak and such... int matchpattern(const char *in, const char *pattern, int caseinsensitive) +{ + return matchpattern_with_separator(in, pattern, caseinsensitive, "/\\:", false); +} + +// wildcard_least_one: if true * matches 1 or more characters +// if false * matches 0 or more characters +int matchpattern_with_separator(const char *in, const char *pattern, int caseinsensitive, const char *separators, qboolean wildcard_least_one) { int c1, c2; while (*pattern) @@ -13,21 +26,25 @@ int matchpattern(const char *in, const char *pattern, int caseinsensitive) case 0: return 1; // end of pattern case '?': // match any single character - if (*in == 0 || *in == '/' || *in == '\\' || *in == ':') + if (*in == 0 || strchr(separators, *in)) return 0; // no match in++; pattern++; break; case '*': // match anything until following string - if (!*in) - return 1; // match + if(wildcard_least_one) + { + if (*in == 0 || strchr(separators, *in)) + return 0; // no match + in++; + } pattern++; while (*in) { - if (*in == '/' || *in == '\\' || *in == ':') + if (strchr(separators, *in)) break; // see if pattern matches at this offset - if (matchpattern(in, pattern, caseinsensitive)) + if (matchpattern_with_separator(in, pattern, caseinsensitive, separators, wildcard_least_one)) return 1; // nope, advance to next offset in++; @@ -57,129 +74,116 @@ int matchpattern(const char *in, const char *pattern, int caseinsensitive) return 1; // success } -// a little chained strings system -stringlist_t *stringlistappend(stringlist_t *current, char *text) +// a little strings system +void stringlistinit(stringlist_t *list) { - stringlist_t *newitem; - size_t textlen; + memset(list, 0, sizeof(*list)); +} - textlen = strlen(text) + 1; - newitem = (stringlist_t *)Z_Malloc(textlen + sizeof(stringlist_t)); - newitem->next = NULL; - newitem->text = (char *)(newitem + 1); - memcpy(newitem->text, text, textlen); - if (current) - current->next = newitem; - return newitem; +void stringlistfreecontents(stringlist_t *list) +{ + int i; + for (i = 0;i < list->numstrings;i++) + { + if (list->strings[i]) + Z_Free(list->strings[i]); + list->strings[i] = NULL; + } + list->numstrings = 0; + list->maxstrings = 0; + if (list->strings) + Z_Free(list->strings); + list->strings = NULL; } -void stringlistfree(stringlist_t *current) +void stringlistappend(stringlist_t *list, const char *text) { - stringlist_t *next; - while (current) + size_t textlen; + char **oldstrings; + + if (list->numstrings >= list->maxstrings) { - next = current->next; - Z_Free(current); - current = next; + oldstrings = list->strings; + list->maxstrings += 4096; + list->strings = (char **) Z_Malloc(list->maxstrings * sizeof(*list->strings)); + if (list->numstrings) + memcpy(list->strings, oldstrings, list->numstrings * sizeof(*list->strings)); + if (oldstrings) + Z_Free(oldstrings); } + textlen = strlen(text) + 1; + list->strings[list->numstrings] = (char *) Z_Malloc(textlen); + memcpy(list->strings[list->numstrings], text, textlen); + list->numstrings++; } -stringlist_t *stringlistsort(stringlist_t *start) +void stringlistsort(stringlist_t *list) { - int notdone; - stringlist_t *current, *previous, *temp2, *temp3, *temp4; - // exit early if there's nothing to sort - if (start == NULL || start->next == NULL) - return start; - notdone = 1; - while (notdone) + int i, j; + char *temp; + // this is a selection sort (finds the best entry for each slot) + for (i = 0;i < list->numstrings - 1;i++) { - current = start; - notdone = 0; - previous = NULL; - while (current && current->next) + for (j = i + 1;j < list->numstrings;j++) { - if (strcmp(current->text, current->next->text) > 0) + if (strcasecmp(list->strings[i], list->strings[j]) > 0) { - // current is greater than next - notdone = 1; - temp2 = current->next; - temp3 = current; - temp4 = current->next->next; - if (previous) - previous->next = temp2; - else - start = temp2; - temp2->next = temp3; - temp3->next = temp4; - break; + temp = list->strings[i]; + list->strings[i] = list->strings[j]; + list->strings[j] = temp; } - previous = current; - current = current->next; } } - return start; } // operating system specific code +static void adddirentry(stringlist_t *list, const char *path, const char *name) +{ + if (strcmp(name, ".") && strcmp(name, "..")) + { + char temp[MAX_OSPATH]; + dpsnprintf( temp, sizeof( temp ), "%s%s", path, name ); + stringlistappend(list, temp); + } +} #ifdef WIN32 -#include -stringlist_t *listdirectory(const char *path) +void listdirectory(stringlist_t *list, const char *basepath, const char *path) { + int i; char pattern[4096], *c; - struct _finddata_t n_file; - long hFile; - stringlist_t *start, *current; - strlcpy (pattern, path, sizeof (pattern)); + WIN32_FIND_DATA n_file; + HANDLE hFile; + strlcpy (pattern, basepath, sizeof(pattern)); + strlcat (pattern, path, sizeof (pattern)); strlcat (pattern, "*", sizeof (pattern)); // ask for the directory listing handle - hFile = _findfirst(pattern, &n_file); - if(hFile == -1) - return NULL; - // start a new chain with the the first name - start = current = stringlistappend(NULL, n_file.name); - // iterate through the directory - while (_findnext(hFile, &n_file) == 0) - current = stringlistappend(current, n_file.name); - _findclose(hFile); + hFile = FindFirstFile(pattern, &n_file); + if(hFile == INVALID_HANDLE_VALUE) + return; + do { + adddirentry(list, path, n_file.cFileName); + } while (FindNextFile(hFile, &n_file) != 0); + FindClose(hFile); // convert names to lowercase because windows does not care, but pattern matching code often does - for (current = start;current;current = current->next) - for (c = current->text;*c;c++) + for (i = 0;i < list->numstrings;i++) + for (c = list->strings[i];*c;c++) if (*c >= 'A' && *c <= 'Z') *c += 'a' - 'A'; - - // sort the list alphanumerically - return stringlistsort(start); } #else -#include -stringlist_t *listdirectory(const char *path) +void listdirectory(stringlist_t *list, const char *basepath, const char *path) { + char fullpath[MAX_OSPATH]; DIR *dir; struct dirent *ent; - stringlist_t *start, *current; - dir = opendir(path); + dpsnprintf(fullpath, sizeof(fullpath), "%s%s", basepath, *path ? path : "./"); + dir = opendir(fullpath); if (!dir) - return NULL; - start = current = NULL; + return; while ((ent = readdir(dir))) - { - if (strcmp(ent->d_name, ".") && strcmp(ent->d_name, "..")) - { - current = stringlistappend(current, ent->d_name); - if (!start) - start = current; - } - } + adddirentry(list, path, ent->d_name); closedir(dir); - // sort the list alphanumerically - return stringlistsort(start); } #endif -void freedirectory(stringlist_t *list) -{ - stringlistfree(list); -} -