读书笔记之正则表达式匹配器（一）

正则表达式匹配器

正则表达式是描述文本的表示法，它可以有效地构造一种模式匹配夫人专用语言，他们虽有许多不同的形式，但他们有着共同的思想：模式中的大多数字符都是匹配字符串中的字符本身。但有些元字符有特殊的含义，比如 * 表示某种重复，[...]表示方括号中字符集合的任何一个字符，*.c 表示以 .c结尾的文件。

以下的代码实现了一个正则表达式，用来处理下面的模型：

如下程序将读取标准输入或者一组文件，然后输出包含与正则表达式匹配的文件

 
 

  
  
/*match:searchforregexpanywhereintext*/
  
  
intmatch(char*regexp,char*text)
  
  
{
  
  
if(regexp[0]=='^')
  
  
returnmatchhere(regexp+1,text);
  
  
do{/*mustlookevenifstringisempty*/
  
  
if(matchhere(regexp,text))
  
  
return1;
  
  
}while(*text++!='');//当未到达文件尾部时
  
  
return0;
  
  
}
  
  

  
  
/*matchhere:searchforregexpatbeginningoftext*/
  
  
intmatchhere(char*regexp,char*text)
  
  
{
  
  
if(regexp[0]=='')
  
  
return1;
  
  
if(regexp[1]=='*')
  
  
returnmatchhere(regexp[0],regexp+2,text);
  
  

  
  
if(regexp[0]=='$'&&regexp[1]=='')
  
  
return*text=='';
  
  
if(*text!=''&&(regexp[0]=='.'||regexp[0]==*text))
  
  
returnmatchhere(regexp+1,text+1);
  
  
return0;
  
  
}
  
  

  
  
/*matchstar:searchforc*regexpatbeginningoftext*/
  
  
intmatchstar(intc,char*regexp,char*text)
  
  
{
  
  
do{/*a*matcheszeroormoreinstaances*/
  
  
if(matchhere(regexp,text))
  
  
return1;
  
  
}while(*text!=''&&(*text++==c||c=='.'));
  
  
return0;
  
  
}
 
 

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!