摘要： 最近参照一些资料实现了一个非常简易的正则表达式引擎，支持基本的正则语法 | + ()等。 实现思路是最基本的:正则式 AST NFA DFA。 以下是具体步骤： 一. 正则式 AST: 这一步没什么好说的，因为正则表达式的语法较为简单，使用编译原理中的递归下降的方法， 可以很容易的构造出一个语法分析 阅读全文