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