代码之美——30行代码实现正则表达式匹配器

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

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

 这段代码紧凑、优雅，高效并且实用,同时展示了C指针的强大功能。

C代码  

1. /*match :在text中查找regexp*/  
2. int match(char *regexp,char *text)  
3. {  
4.  if(regexp[0] == '^')  
5.   return matchhere(regexp+1,text);  
6.  do{ /*即使字符串为空也必须检查*/  
7.   if (matchhere(regexp,text))  
8.    return 1;  
9.  }while (*text++!= '\0');  
10.  return 0;  
11. }  
12. /*matchhere在text的开头查找regexp*/  
13. int matchhere(char *regexp,char *text)  
14. {  
15.  if (regexp[0] == '\0')  
16.   return 1;  
17.  if (regexp[1] == '*')  
18.   return matchstar(regexp[0],regexp+2,text);  
19.  if (regexp[0] == '$' && regexp[1]=='\0')  
20.   return *text == '\0';  
21.  if (*text!='\0' && (regexp[0]=='.' || regexp[0]==*text))  
22.   return matchhere(regexp+1,text+1);  
23.  return 0;  
24. }  
25. /*matchstar :在text的开头查找C*regexp*/  
26. int matchstar (int c,char *regexp,char *text)  
27. {  
28.  do { /*通配符*匹配零个或多个实例*/  
29.   if (matchhere(regexp,text))