RegexEngine 一个简单的正则表达式引擎 建议阅读顺序: RE_tree -> NFA -> DFA -> Judge 构建执行： $ git clone https://github.com/Viredery/RegexEngine.git $ make $ ./RegEn 例子: Re:a(b|c)a(b|c*) 字符串:abacccccc 输出:ok Re:a(b|c)* 字符串:abbcca 输出:fail 主要算法: 语法分析构造正则表达式的分析树:自顶向下分析 正则表达式到NFA:Thompson构造法 NFA到DFA:子集构造法 许可证: MIT