Redgrep系统工具

Redgrep 是一个基于正规表达式的 Grep 衍生物，就是说，它用正规表达式衍生物去构建 DFA，然后用 LLVM 去JIT DFA。一旦正规表达式衍生物默认了分离（|）、连接（&）和补充（！）三个基本的布尔运算，Redgrep 能写出很容易地写出功能强劲的正规表达式，并且在线性时间内连接他们。