rejit:rejit 是一个简单的正则表达式即时编译器，适用于 Python

改写 rejit是一个简单的正则表达式即时编译器，适用于 Python。 该项目旨在用于教育和实验目的。 描述 rejit支持正则表达式，它描述了正则语言，就像在。 这意味着rejit缺乏像反向引用这样的高级正则表达式功能，因为表达能力太低。 这样做的好处是rejit可以使用，它可以在线性时间内接受输入。 JIT 编译正则表达式的粗略计划： 将正则表达式字符串解析为AST 转换 AST（优化、简化） 从 AST 构造一个 将 NFA 转换为 DFA 将 DFA 编译为一些中间表示 将 IR 编译为本机代码 在易于调用的包装器中打包本机代码 支持的功能 正则表达式功能 rejit支持以下正则表达式功能： 联合 - abc|def 串联 - abcd 克莱恩星 - a* Kleene plus - b+ 问号运算符 - c? 分组 - (a|b)c 任何字符 -