• 峰
    2019-09-22
    老师:为什么NFA要加空转换这样的操作呢,感觉对表达能力并没有扩展。

    作者回复: 加空转换不是为了扩展表达能力,而是为了能够通过一个简单标准的方法,把正则文法转换成NFA。

    
     2
  • tengen
    2019-09-23
    如果在dfa中加上通配符点号有什么好方法吗,我是在move里进行修改的,但是这样的话如果有大量正则表达式的时候,nfa转dfa很慢.
    
     1
  • 芒果
    2020-01-04
    讲的深入原理,收益匪浅,NFA转DFA可以用子集法
    
    
  • 飞翔
    2019-09-29
    老师NFA2DFA这个函数的这一行dfaState = findDFAState(dfaStates, nextStateSet);中的nextStateSet是不是应该是calculatedClosures这个?还有,这一节的代码怎么运行啊,一直编不过

    作者回复: 我明天抽空检查一下代码库是否存在编译问题,再给你回复。最近有点忙,回复大家迟了点。

    
    
  • Lamont
    2019-09-28
    文中代码块
    int | [a-zA-Z][a-zA-Z0-9]* | [0-9]*
    最后一个字符*应该是+

    作者回复: get!是小编的问题,谢谢提醒,已更新。

    
    
  • 飞翔
    2019-09-27
    老师,这一节的代码怎么运行,GrammarNodeType没有找到定义的地方
     1
    
  • 醉雪飘痕
    2019-09-22
    请问老师,您的图是用什么工具做得呀?

    编辑回复: 是用Mac自带的Keynote呐~😜

    
    
  • 沉淀的梦想
    2019-09-22
    感觉NFA的匹配很适合并行啊,如果对于每个转换条件,开个线程并行匹配,这样就不需要回溯了,是不是能提升不少效率,虽然浪费了一些算力

    作者回复: 嗯,如果计算机有多余的算力的情况下。

    
    
  • Geek_dba6ea
    2019-09-21
    第一次从这个层面理解了贪心正则匹配

    作者回复: 你是指,“知其所以然”了吗? :-)

    
    
我们在线,来聊聊吧