分享一段看到的代码

今天看《代码之美》，看到了svn的一段代码，很优雅，贴出来分享一下：

是一段支持^ $ . * 的简单正则代码。展示了对特殊情况的优雅处理，指针与C的递增运算和布尔值隐式转换结合在一起时的紧凑，以及巧妙利用递归的思想解决问题：

int match(char *regexp, char *text)
{
if(regexp[0] == '^')
{
return matchhere(regexp+1, text);
}
do {
if(matchhere(regexp, text))
return 1;
} while (*text++ != '\0');
return 0;
}

int matchhere (char *regexp, char *text)
{
if (regexp[0] == '\0')
return 1;
if (regexp[0] == '*')
return matchstar (regexp[0], regexp, text);
if (regexp[0] == '$' && regexp[1] == '\0')
return *text == '\0';
if ((regexp[0] == *text || regexp[0] == 'c') && *text != '\0')
return matchhere (regexp + 1, text + 1);
}

int matchstar (char c, char *regexp, char *text)
{
do {
if (matchhere(regexp, text))
return 1;
} while (*text != '\0' && (*text++ == c || c = '.'))
return 0;
}