都说pcre库用的是nfa, 但是跟了一下远大买,发现它是吧正则表达式转换成了OP CODE, 不知道nfa体现在哪个地方。  很着急,在线等!!

解决方案 »

  1.   

    NFA 非确定有限状态自动机
    DFA 确定有限状态自动机教科书中通常描写为查表机器,因为很直观
    没有探究过 正则表达式 的文法,感觉应该是 LL(n) 文法
    一般具体实现时并不是象LR(n)那样去查装状态转移表那样去查 SELECT 表,而是采用递归下降算法
    所以你看到的就是一大堆代码了粗浅看法,望指正
      

  2.   

    搞清楚这个问题了吗?我也在看pcre关于正则匹配的源码,互相交流下哈