文件名称：Regex-tree:将正则表达式表示为树而不是构造有限自动机的正则表达式匹配算法的 Java 实现
文件大小：8KB
文件格式：ZIP
更新时间：2024-07-11 13:10:58
Java
正则表达式树 我还没有为它编写测试（还），所以很可能存在错误。 我正在考虑通过使用树而不是构建 NFA/DFA 来进行正则表达式匹配的方法，并遇到了. 这是博客中描述的算法的实现，并进行了一些小调整。 树的构造类似于使用 Thompson 构造算法构造 NFA。 将有限自动机抽象为一棵树让我们可以轻松地在线性时间内匹配正则表达式（我们不必在 epsilon 转换后潜在地回溯）并避免 DFA 的潜在内存浪费。 我认为这是一个非常巧妙的解决方案，尽管它可能不像自动机那样直观。
【文件预览】：
Regex-tree-master
----.gitignore(1KB)
----src()
--------com()
----LICENSE(1KB)
----README.md(788B)