mirror of https://github.com/bsnes-emu/bsnes.git
79 lines
1.5 KiB
C++
79 lines
1.5 KiB
C++
#ifdef NALL_STRING_INTERNAL_HPP
|
|
|
|
namespace nall {
|
|
|
|
bool wildcard(const char *s, const char *p) {
|
|
const char *cp = 0, *mp = 0;
|
|
while(*s && *p != '*') {
|
|
if(*p != '?' && *s != *p) return false;
|
|
p++, s++;
|
|
}
|
|
while(*s) {
|
|
if(*p == '*') {
|
|
if(!*++p) return true;
|
|
mp = p, cp = s + 1;
|
|
} else if(*p == '?' || *p == *s) {
|
|
p++, s++;
|
|
} else {
|
|
p = mp, s = cp++;
|
|
}
|
|
}
|
|
while(*p == '*') p++;
|
|
return !*p;
|
|
}
|
|
|
|
bool iwildcard(const char *s, const char *p) {
|
|
const char *cp = 0, *mp = 0;
|
|
while(*s && *p != '*') {
|
|
if(*p != '?' && chrlower(*s) != chrlower(*p)) return false;
|
|
p++, s++;
|
|
}
|
|
while(*s) {
|
|
if(*p == '*') {
|
|
if(!*++p) return true;
|
|
mp = p, cp = s + 1;
|
|
} else if(*p == '?' || chrlower(*p) == chrlower(*s)) {
|
|
p++, s++;
|
|
} else {
|
|
p = mp, s = cp++;
|
|
}
|
|
}
|
|
while(*p == '*') p++;
|
|
return !*p;
|
|
}
|
|
|
|
inline bool tokenize(const char *s, const char *p) {
|
|
while(*s) {
|
|
if(*p == '*') {
|
|
while(*s) if(tokenize(s++, p + 1)) return true;
|
|
return !*++p;
|
|
}
|
|
if(*s++ != *p++) return false;
|
|
}
|
|
while(*p == '*') p++;
|
|
return !*p;
|
|
}
|
|
|
|
inline bool tokenize(lstring &list, const char *s, const char *p) {
|
|
while(*s) {
|
|
if(*p == '*') {
|
|
const char *b = s;
|
|
while(*s) {
|
|
if(tokenize(list, s++, p + 1)) {
|
|
list.prepend(substr(b, 0, --s - b));
|
|
return true;
|
|
}
|
|
}
|
|
list.prepend(b);
|
|
return !*++p;
|
|
}
|
|
if(*s++ != *p++) return false;
|
|
}
|
|
while(*p == '*') { list.prepend(s); p++; }
|
|
return !*p;
|
|
}
|
|
|
|
}
|
|
|
|
#endif
|