filematch.c File Reference

#include <dirent.h>
#include "darkplaces.h"

Include dependency graph for filematch.c:

Go to the source code of this file.

Functions
static void	adddirentry (stringlist_t *list, const char *path, const char *name)
void	listdirectory (stringlist_t *list, const char *basepath, const char *path)
int	matchpattern (const char *in, const char *pattern, int caseinsensitive)
int	matchpattern_with_separator (const char *in, const char *pattern, int caseinsensitive, const char *separators, qbool wildcard_least_one)
void	stringlistappend (stringlist_t *list, const char *text)
void	stringlistfreecontents (stringlist_t *list)
void	stringlistinit (stringlist_t *list)
void	stringlistsort (stringlist_t *list, qbool uniq)
static int	stringlistsort_cmp (const void *a, const void *b)

Function Documentation

adddirentry()

static void adddirentry ( stringlist_t * list, const char * path, const char * name )

static

Definition at line 159 of file filematch.c.

{
    if (strcmp(name, ".") && strcmp(name, ".."))
    {
        char temp[MAX_OSPATH];
        dpsnprintf( temp, sizeof( temp ), "%s%s", path, name );
        stringlistappend(list, temp);
    }
}

References dpsnprintf(), MAX_OSPATH, name, and stringlistappend().

Referenced by listdirectory().

listdirectory()

void listdirectory	(	stringlist_t *	list,
		const char *	basepath,
		const char *	path )

Definition at line 198 of file filematch.c.

{
    char fullpath[MAX_OSPATH];
    DIR *dir;
    struct dirent *ent;
    dpsnprintf(fullpath, sizeof(fullpath), "%s%s", basepath, path);
#ifdef __ANDROID__
    // SDL currently does not support listing assets, so we have to emulate
    // it. We're using relative paths for assets, so that will do.
    if (basepath[0] != '/')
    {
        char listpath[MAX_OSPATH];
        qfile_t *listfile;
        dpsnprintf(listpath, sizeof(listpath), "%sls.txt", fullpath);
        char *buf = (char *) FS_SysLoadFile(listpath, tempmempool, true, NULL);
        if (!buf)
            return;
        char *p = buf;
        for (;;)
        {
            char *q = strchr(p, '\n');
            if (q == NULL)
                break;
            *q = 0;
            adddirentry(list, path, p);
            p = q + 1;
        }
        Mem_Free(buf);
        return;
    }
#endif
    dir = opendir(fullpath);
    if (!dir)
        return;
 
    while ((ent = readdir(dir)))
        adddirentry(list, path, ent->d_name);
    closedir(dir);
}

References adddirentry(), buf, dir, dpsnprintf(), FS_SysLoadFile(), MAX_OSPATH, Mem_Free, NULL, and tempmempool.

Referenced by FS_AddGameDirectory(), FS_ListGameDirs(), FS_Search(), FS_SysCheckGameDir(), and ModList_RebuildList().

matchpattern()

int matchpattern	(	const char *	in,
		const char *	pattern,
		int	caseinsensitive )

Definition at line 16 of file filematch.c.

{
    return matchpattern_with_separator(in, pattern, caseinsensitive, "/\\:", false);
}

References matchpattern_with_separator().

Referenced by Curl_FindPackURL(), FS_Search(), PRVM_ED_Print(), PRVM_Globals_f(), and R_ReplaceWorldTexture_f().

matchpattern_with_separator()

int matchpattern_with_separator	(	const char *	in,
		const char *	pattern,
		int	caseinsensitive,
		const char *	separators,
		qbool	wildcard_least_one )

Definition at line 23 of file filematch.c.

{
    int c1, c2;
    while (*pattern)
    {
        switch (*pattern)
        {
        case 0:
            return 1; // end of pattern
        case '?': // match any single character
            if (*in == 0 || strchr(separators, *in))
                return 0; // no match
            in++;
            pattern++;
            break;
        case '*': // match anything until following string
            if(wildcard_least_one)
            {
                if (*in == 0 || strchr(separators, *in))
                    return 0; // no match
                in++;
            }
            pattern++;
            while (*in)
            {
                if (strchr(separators, *in))
                    break;
                // see if pattern matches at this offset
                if (matchpattern_with_separator(in, pattern, caseinsensitive, separators, wildcard_least_one))
                    return 1;
                // nope, advance to next offset
                in++;
            }
            break;
        default:
            if (*in != *pattern)
            {
                if (!caseinsensitive)
                    return 0; // no match
                c1 = *in;
                if (c1 >= 'A' && c1 <= 'Z')
                    c1 += 'a' - 'A';
                c2 = *pattern;
                if (c2 >= 'A' && c2 <= 'Z')
                    c2 += 'a' - 'A';
                if (c1 != c2)
                    return 0; // no match
            }
            in++;
            pattern++;
            break;
        }
    }
    if (*in)
        return 0; // reached end of pattern but not end of input
    return 1; // success
}

References matchpattern_with_separator().

Referenced by Cmd_Apropos_f(), Cmd_List_f(), Cvar_List_f(), Key_History_Find_All(), Key_History_Find_Backwards(), Key_History_Find_Forwards(), match_rule(), matchpattern(), matchpattern_with_separator(), RCon_Authenticate(), and VM_buf_cvarlist().

stringlistappend()

void stringlistappend	(	stringlist_t *	list,
		const char *	text )

Definition at line 103 of file filematch.c.

{
    size_t textlen;
    char **oldstrings;
 
    if (list->numstrings >= list->maxstrings)
    {
        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++;
}

References stringlist_t::maxstrings, stringlist_t::numstrings, stringlist_t::strings, strlen(), Z_Free, and Z_Malloc.

Referenced by adddirentry(), Con_CompleteCommandLine(), FS_ListGameDirs(), and FS_Search().

stringlistfreecontents()

void stringlistfreecontents

(

stringlist_t *

list

)

Definition at line 87 of file filematch.c.

{
    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;
}

References i, stringlist_t::maxstrings, NULL, stringlist_t::numstrings, stringlist_t::strings, and Z_Free.

Referenced by Con_CompleteCommandLine(), FS_AddGameDirectory(), FS_ListGameDirs(), FS_Search(), FS_SysCheckGameDir(), and ModList_RebuildList().

stringlistinit()

void stringlistinit

(

stringlist_t *

list

)

Definition at line 82 of file filematch.c.

{
    memset(list, 0, sizeof(*list));
}

Referenced by Con_CompleteCommandLine(), FS_AddGameDirectory(), FS_ListGameDirs(), FS_Search(), FS_SysCheckGameDir(), and ModList_RebuildList().

stringlistsort()

void stringlistsort	(	stringlist_t *	list,
		qbool	uniq )

Definition at line 129 of file filematch.c.

{
    int i, j;
    if(list->numstrings < 1)
        return;
    qsort(&list->strings[0], list->numstrings, sizeof(list->strings[0]), stringlistsort_cmp);
    if(uniq)
    {
        // i: the item to read
        // j: the item last written
        for (i = 1, j = 0; i < list->numstrings; ++i)
        {
            char *save;
            if(!strcasecmp(list->strings[i], list->strings[j]))
                continue;
            ++j;
            save = list->strings[j];
            list->strings[j] = list->strings[i];
            list->strings[i] = save;
        }
        for(i = j+1; i < list->numstrings; ++i)
        {
            if (list->strings[i])
                Z_Free(list->strings[i]);
        }
        list->numstrings = j+1;
    }
}

References i, stringlist_t::numstrings, stringlistsort_cmp(), stringlist_t::strings, and Z_Free.

Referenced by Con_CompleteCommandLine(), FS_AddGameDirectory(), FS_ListGameDirs(), FS_Search(), and ModList_RebuildList().

stringlistsort_cmp()

static int stringlistsort_cmp ( const void * a, const void * b )

static

Definition at line 124 of file filematch.c.

{
    return strcasecmp(*(const char **)a, *(const char **)b);
}

References a, and b.

Referenced by stringlistsort().