ozan (oz) yigit grep 源码分析2
昨天在床上也在回想oz的代码,因为涉及到pmatch回退的过程,感觉没有彻底理解,于是在心里模拟代码的运行。终于有点想明白了。
while (lp >= are) {
if (e = pmatch(lp, ap))
return e;
--lp;
}
这段代码的用途是回退,因为一般*+都是匹配优先,当匹配后,发现整个匹配失败,需要回退。如
'.*12'去匹配'this 12'
此时,'.*'能匹配'this 12',但12无法匹配了,为此,需要回退,让.*吃掉的字串吐出一点来,为此,--lp
现在,想来,《精通正则表达式》一书,讲得真是精彩。可惜这种讲原理的书籍太少。
起床后,就接着读代码。我想把re_comp的理解写出来。
re_comp(char *pat)
{
sta静态变量的用途不知道
for(p=pat;*p;p++) {
lp=mp;
switch(*p){
如果是'.',存储'any'
如果是'^',当是开头是当特殊字符处理,否则当普通字符
如果是'$',当是末尾是当特殊字符处理,否则当普通字符
如果是'['
store(ccl);
如果有[^...],进行排除型集合的处理
处理[-]]的情形,当普通字符
把[a-b]中的集合写入16字节的位图中
把位置存储到nfa,并把位图初始化
如果是'*'
如果是'+'
lp=sp;
如果*+接在不规范的字符后面的处理
如果是'a+',把它当成'aa*',为此,先要复制一个a
把'f*'处理成clo chr f end,在开头clo,末尾加end
如果是'\\'
如果下一字符是'('
如果tagc<10,存储bot tagc++,否则报错
如果下一字符是')'
如果tagi》0,存储eot 栈中数据
}
sp=lp;
}
}