RTDECL(bool) RTStrSimplePatternMatch(const char *pszPattern, const char *pszString)
{
#if 0
return RTStrSimplePatternNMatch(pszPattern, RTSTR_MAX, pszString, RTSTR_MAX);
#else
/* ASSUMES ASCII / UTF-8 */
for (;;)
{
char chPat = *pszPattern;
switch (chPat)
{
default:
if (*pszString != chPat)
return false;
break;
case '*':
{
/* collapse '*' and '?', they are superfluous */
while ((chPat = *++pszPattern) == '*' || chPat == '?')
/* nothing */;
/* if no more pattern, we're done now. */
if (!chPat)
return true;
/* find chPat in the string and try get a match on the remaining pattern. */
for (;;)
{
char chStr = *pszString++;
if ( chStr == chPat
&& RTStrSimplePatternMatch(pszPattern + 1, pszString))
return true;
if (!chStr)
return false;
}
/* won't ever get here */
break;
}
case '?':
if (!*pszString)
return false;
break;
case '\0':
return !*pszString;
}
pszString++;
pszPattern++;
}
#endif
}
RTDECL(bool) RTStrSimplePatternMultiMatch(const char *pszPatterns, size_t cchPatterns,
const char *pszString, size_t cchString,
size_t *poffMatchingPattern)
{
const char *pszCur = pszPatterns;
while (*pszCur && cchPatterns)
{
/*
* Find the end of the current pattern.
*/
unsigned char ch = '\0';
const char *pszEnd = pszCur;
while (cchPatterns && (ch = *pszEnd) != '\0' && ch != '|')
cchPatterns--, pszEnd++;
/*
* Try match it.
*/
if (RTStrSimplePatternNMatch(pszCur, pszEnd - pszCur, pszString, cchString))
{
if (poffMatchingPattern)
*poffMatchingPattern = pszCur - pszPatterns;
return true;
}
/* advance */
if (!ch || !cchPatterns)
break;
cchPatterns--;
pszCur = pszEnd + 1;
}
if (poffMatchingPattern)
*poffMatchingPattern = RTSTR_MAX;
return false;
}
RTDECL(bool) RTStrSimplePatternNMatch(const char *pszPattern, size_t cchPattern,
const char *pszString, size_t cchString)
{
/* ASSUMES ASCII / UTF-8 */
for (;;)
{
char chPat = cchPattern ? *pszPattern : '\0';
switch (chPat)
{
default:
{
char chStr = cchString ? *pszString : '\0';
if (chStr != chPat)
return false;
break;
}
case '*':
{
/* Collapse '*' and '?', they are superfluous. End of the pattern == match. */
do
{
if (!--cchPattern)
return true;
chPat = *++pszPattern;
} while (chPat == '*' || chPat == '?');
if (!chPat)
return true;
/* Find chPat in the string and try get a match on the remaining pattern. */
for (;;)
{
if (!cchString--)
return false;
char chStr = *pszString++;
if ( chStr == chPat
&& RTStrSimplePatternNMatch(pszPattern + 1, cchPattern - 1, pszString, cchString))
return true;
if (!chStr)
return false;
}
/* won't ever get here */
break;
}
case '?':
if (!cchString || !*pszString)
return false;
break;
case '\0':
return cchString == 0 || !*pszString;
}
/* advance */
pszString++;
cchString--;
pszPattern++;
cchPattern--;
}
}
int main()
{
int cErrors = 0;
#define CHECK_EXPR(expr) \
do { bool const f = !!(expr); if (RT_UNLIKELY(!f)) { RTPrintf("tstStrSimplePattern(%d): %s!\n", __LINE__, #expr); cErrors++; } } while (0)
#define CHECK_EXPR_MSG(expr, msg) \
do { \
bool const f = !!(expr); \
if (RT_UNLIKELY(!f)) { \
RTPrintf("tstStrSimplePattern(%d): %s!\n", __LINE__, #expr); \
RTPrintf("tstStrSimplePattern: "); \
RTPrintf msg; \
++cErrors; \
} \
} while (0)
CHECK_EXPR(RTStrSimplePatternMatch("*", ""));
CHECK_EXPR(RTStrSimplePatternMatch("*", "asdfasdflkjasdlfkj"));
CHECK_EXPR(RTStrSimplePatternMatch("*?*?*?*?*", "asdfasdflkjasdlfkj"));
CHECK_EXPR(RTStrSimplePatternMatch("asdf??df", "asdfasdf"));
CHECK_EXPR(!RTStrSimplePatternMatch("asdf??dq", "asdfasdf"));
CHECK_EXPR(RTStrSimplePatternMatch("asdf*df", "asdfasdf"));
CHECK_EXPR(!RTStrSimplePatternMatch("asdf*dq", "asdfasdf"));
CHECK_EXPR(RTStrSimplePatternMatch("a*", "asdfasdf"));
CHECK_EXPR(RTStrSimplePatternMatch("a*f", "asdfasdf"));
CHECK_EXPR(!RTStrSimplePatternMatch("a*q", "asdfasdf"));
CHECK_EXPR(!RTStrSimplePatternMatch("a*q?", "asdfasdf"));
CHECK_EXPR(RTStrSimplePatternMatch("?*df", "asdfasdf"));
CHECK_EXPR(RTStrSimplePatternNMatch("*", 1, "", 0));
CHECK_EXPR(RTStrSimplePatternNMatch("*", ~(size_t)0, "", 0));
CHECK_EXPR(RTStrSimplePatternNMatch("*", ~(size_t)0, "", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("*", 1, "asdfasdflkjasdlfkj", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("*", ~(size_t)0, "asdfasdflkjasdlfkj", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("*", 1, "asdfasdflkjasdlfkj", 3));
CHECK_EXPR(RTStrSimplePatternNMatch("*", 2, "asdfasdflkjasdlfkj", 10));
CHECK_EXPR(RTStrSimplePatternNMatch("*", 15, "asdfasdflkjasdlfkj", 10));
CHECK_EXPR(RTStrSimplePatternNMatch("*?*?*?*?*", 1, "asdfasdflkjasdlfkj", 128));
CHECK_EXPR(RTStrSimplePatternNMatch("*?*?*?*?*", 5, "asdfasdflkjasdlfkj", 0));
CHECK_EXPR(RTStrSimplePatternNMatch("*?*?*?*?*", 5, "asdfasdflkjasdlfkj", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("*?*?*?*?*", ~(size_t)0, "asdfasdflkjasdlfkj", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf??df", 8, "asdfasdf", 8));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf??df", ~(size_t)0, "asdfasdf", 8));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf??df", ~(size_t)0, "asdfasdf", ~(size_t)0));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf??df", 7, "asdfasdf", 7));
CHECK_EXPR(!RTStrSimplePatternNMatch("asdf??df", 7, "asdfasdf", 8));
CHECK_EXPR(!RTStrSimplePatternNMatch("asdf??dq", 8, "asdfasdf", 8));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf??dq", 7, "asdfasdf", 7));
CHECK_EXPR(RTStrSimplePatternNMatch("asdf*df", 8, "asdfasdf", 8));
CHECK_EXPR(!RTStrSimplePatternNMatch("asdf*dq", 8, "asdfasdf", 8));
CHECK_EXPR(RTStrSimplePatternNMatch("a*", 10, "asdfasdf", 8));
CHECK_EXPR(RTStrSimplePatternNMatch("a*f", 3, "asdfasdf", ~(size_t)0));
CHECK_EXPR(!RTStrSimplePatternNMatch("a*q", 3, "asdfasdf", ~(size_t)0));
CHECK_EXPR(!RTStrSimplePatternNMatch("a*q?", 4, "asdfasdf", 9));
CHECK_EXPR(RTStrSimplePatternNMatch("?*df", 4, "asdfasdf", 8));
size_t offPattern;
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a*f|a??t", ~(size_t)0, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a*f|a??t", ~(size_t)0, "asdf", 4, &offPattern));
CHECK_EXPR(offPattern == 5);
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a??t|a??f", ~(size_t)0, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a??t|a??f", ~(size_t)0, "asdf", 4, &offPattern));
CHECK_EXPR(offPattern == 10);
CHECK_EXPR(RTStrSimplePatternMultiMatch("a*f|a??t|a??f", ~(size_t)0, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("a*f|a??t|a??f", ~(size_t)0, "asdf", 4, &offPattern));
CHECK_EXPR(offPattern == 0);
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a??y|a??x", ~(size_t)0, "asdf", 4, NULL));
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a??y|a??x", ~(size_t)0, "asdf", 4, &offPattern));
CHECK_EXPR(offPattern == ~(size_t)0);
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 9, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 8, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 7, "asdf", 4, NULL));
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 6, "asdf", 4, NULL));
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 5, "asdf", 4, NULL));
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 4, "asdf", 4, NULL));
CHECK_EXPR(!RTStrSimplePatternMultiMatch("asdq|a*f|a??t", 3, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdf", 4, "asdf", 4, NULL));
CHECK_EXPR(RTStrSimplePatternMultiMatch("asdf|", 5, "asdf", 4, NULL));
/*
* Summary.
*/
if (!cErrors)
RTPrintf("tstStrToNum: SUCCESS\n");
else
RTPrintf("tstStrToNum: FAILURE - %d errors\n", cErrors);
return !!cErrors;
}
