分享一段看到的代码

今天看《代码之美》，看到了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;
}