Regex:Java中简单,快速的正则表达式匹配器

时间:2024-05-30 14:55:51
【文件属性】:

文件名称:Regex:Java中简单,快速的正则表达式匹配器

文件大小:24KB

文件格式:ZIP

更新时间:2024-05-30 14:55:51

Java

正则表达式 简单,快速的正则表达式匹配器。 这是一个非常基本的正则表达式匹配器,完全基于Java,具有基于超线性时间复杂度实现。 范围 支持的元字符是* +? ()| 和 \。 运算符的优先级是(从最弱的位置开始):|,然后是隐式级联,然后是* +?,并在顶部()。 支持简单的字符类,如。,[a-zA-Z0-9]等。 更多的花哨字符集,如\ digit,\ D等正在开发中。 尚不支持精美的反向引用。 请参阅ParserTest.java,以快速了解所支持的模式。 实施须知 这是一个纯Java实现。 首先将正则表达式转换为后缀表示法,并使用“#”表示隐式连接操作。 然后将后缀表示法解析为不确定的有限自动机(NFA),这是一种花哨的状态机,每个状态最多具有两个分支。 然后在状态机中模拟给定的字符串。 所有可能的下一个状态同时被“继续”。 在输入的末尾,如果我们处于的任何状态都是最终


【文件预览】:
Regex-master
----.gitignore(41B)
----build.gradle(1KB)
----src()
--------main()
--------test()
----gradlew(5KB)
----LICENSE(6KB)
----README.md(2KB)
----gradlew.bat(2KB)

网友评论