ozan (oz) yigit grep 源码分析2

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;
    }

}