match.c

static bool match_here(const char* mask, const char* text);

static inline bool match_star(int c, const char* mask, const char* text)
{
    do {
        if(match_here(mask, text))
            return true;
    } while(*text != '\0' && (*text++ == c || c == '?'));

    return false;
}

static bool match_here(const char* mask, const char* text)
{
    if(mask[0] == '\0')
        return true;

    int state = 0;
    if(mask[0] == '\\') {
        ++mask;
        /*
         * Спорно. Проверка нужна, но что возвращать?
         * Речь о том, что маска неожиданно закончилась вот так:
         * "deafbeef\". Предполагаем, что заэскейпили концевой 0
         * и всё нормально?
         */
        if(mask[0] == '\0') return true;
    }
    else {
        state = mask[0];
    }

    if(mask[1] == '*' && mask[0] != '\\')
        return mask[2] == '\0' ? true : match_star(mask[0], mask + 2, text);

    if(state == '$' && mask[1] == '\0')
        return *text == '\0';

    if(*text != '\0' && (state == '?' || mask[0] == *text))
        return mask[1] == '\0' ? true : match_here(mask + 1, text + 1);

   return false;
}

bool match(const char *text, const char *mask)
{
    if(mask[0] == '^')
        return match_here(mask + 1, text);

    do {
        if(match_here(mask, text))
            return true;
    } while(*text++ != '\0');

    return false;
}