正则表达式引擎测试笔记

来源:互联网 发布:巨杉数据库 spark 编辑:程序博客网 时间:2024/05/21 10:09

判断是否是传统型NFA

nfa|nfa not 来匹配 “nfa not” 字符串
1. 如果只有 nfa 匹配 ,则是传统型nfa。
2. 如果整个nfa not 都能匹配,则要么是POSIX NFA ,要么是 DFA。

是DFA还是POSIX NFA

X(.+)+X来匹配“=XX==========={256}”。
1. 如果执行花费很长时间,就是NFA(如果上一项测试显示不是传统型NFA,则肯定是POSIX NFA)。
2. 如果时间很短则是DFA。

0 0