// LordHavoc: some portable directory listing code I wrote for lmp2pcx, now used in darkplaces to load id1/*.pak and such...
-int matchpattern(char *in, char *pattern, int caseinsensitive)
+int matchpattern(const char *in, const char *pattern, int caseinsensitive)
{
int c1, c2;
while (*pattern)
{
switch (*pattern)
{
+ case 0:
+ return 1; // end of pattern
case '?': // match any single character
- if (!*in)
+ if (*in == 0 || *in == '/' || *in == '\\' || *in == ':')
return 0; // no match
in++;
pattern++;
case '*': // match anything until following string
if (!*in)
return 1; // match
- while (*pattern == '*')
- pattern++;
- if (*pattern == '?')
- {
- // *? (weird)
- break;
- }
- else if (*pattern)
- {
- // *text (typical)
- while (*in && *in != *pattern)
- in++;
- }
- else
+ pattern++;
+ while (*in)
{
- // *null (* at end of pattern)
- return 1;
+ if (*in == '/' || *in == '\\' || *in == ':')
+ break;
+ // see if pattern matches at this offset
+ if (matchpattern(in, pattern, caseinsensitive))
+ return 1;
+ // nope, advance to next offset
+ in++;
}
break;
default:
stringlist_t *stringlistappend(stringlist_t *current, char *text)
{
stringlist_t *newitem;
- newitem = Z_Malloc(strlen(text) + 1 + sizeof(stringlist_t));
+ newitem = (stringlist_t *)Z_Malloc(strlen(text) + 1 + sizeof(stringlist_t));
newitem->next = NULL;
newitem->text = (char *)(newitem + 1);
strcpy(newitem->text, text);
{
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)
{
// operating system specific code
#ifdef WIN32
#include <io.h>
-stringlist_t *listdirectory(char *path)
+stringlist_t *listdirectory(const char *path)
{
char pattern[4096], *c;
struct _finddata_t n_file;
- long hFile;
+ long hFile;
stringlist_t *start, *current;
- strcpy(pattern, path);
- strcat(pattern, "\\*");
+ strlcpy (pattern, path, sizeof (pattern));
+ strlcat (pattern, "*", sizeof (pattern));
// ask for the directory listing handle
hFile = _findfirst(pattern, &n_file);
- if(hFile != -1)
- {
- // 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);
+ 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);
- // 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++)
- if (*c >= 'A' && *c <= 'Z')
- *c += 'a' - 'A';
+ // 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++)
+ if (*c >= 'A' && *c <= 'Z')
+ *c += 'a' - 'A';
- // sort the list alphanumerically
- start = stringlistsort(start);
- return start;
- }
- else
- return NULL;
+ // sort the list alphanumerically
+ return stringlistsort(start);
}
#else
#include <dirent.h>
-stringlist_t *listdirectory(char *path)
+stringlist_t *listdirectory(const char *path)
{
DIR *dir;
struct dirent *ent;
dir = opendir(path);
if (!dir)
return NULL;
- ent = readdir(dir);
- if (!ent)
+ start = current = NULL;
+ while ((ent = readdir(dir)))
{
- closedir(dir);
- return NULL;
+ if (strcmp(ent->d_name, ".") && strcmp(ent->d_name, ".."))
+ {
+ current = stringlistappend(current, ent->d_name);
+ if (!start)
+ start = current;
+ }
}
- start = current = stringlistappend(NULL, ent->d_name);
- while((ent = readdir(dir)))
- current = stringlistappend(current, ent->d_name);
closedir(dir);
// sort the list alphanumerically
return stringlistsort(start);