正则表达式的最底层

Rob Pike在《The Practice of Programming》中使用约30行代码，实现了一个正则表达式匹配器，用来处理以下的模型。

这段代码真是太酷了。

字符含义

c	匹配认字的字母c
.(句点)	匹配任意的单个字符
^	匹配输入字符串的开头
$	匹配输入字符串的结尾
*	匹配前一个字符的零个或者多个出现

view source

print ?

/*match ：在text中查找regexp*/
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;
}
/*matchhere ：在text的开头查找regexp*/
int matchhere(char* regexp,char* text)
{
    if(regexp[0] == '\0')
        return 1;
    if(regexp[1] == '*')
        return matchstar(regexp[0],regexp+2,text);
    if(regexp[0] == '$' && regexp[1] == '\0')
        return *text == '\0';
    if(*text != '\0' && (regexp[0] == '.' || regexp[0] == *text))
        return matchhere(regexp+1,text+1);
    return 0;
}
/*matchstar :在text的开头查找c*regexp*/
int matchstar(int c,char* regexp,char* text)
{
    do{ /*通配符×匹配零个或多个实例*/
        if(matchhere(regexp,text))
            return 1;
    }while(*text != '\0' && (*text++ == c || c == '.'));
    return 0;
}