文件名称：re2j：Java中的线性时间正则表达式匹配
文件大小：1.07MB
文件格式：ZIP
更新时间：2024-02-24 14:02:56
java regular-expressions JavaJava
RE2 / J：Java中的线性时间正则表达式匹配 RE2是一个正则表达式引擎，其运行时间与输入大小成线性关系。 RE2 / J是RE2到纯Java的移植。 Java的标准正则表达式包java.util.regex和许多其他广泛使用的正则表达式包（例如PCRE，Perl和Python）使用回溯实现策略：当模式提供两个替代方案（例如a|b ，引擎将尝试匹配子模式a第一，如果该收益率不匹配，这将重置输入流，并尝试匹配b代替。 如果这些选择被深层嵌套，则此策略需要先对输入数据进行指数级传递，然后才能检测到输入是否匹配。 如果输入很大，则很容易构造一个运行时间将超过Universe寿命的模式。
【文件预览】：
re2j-master
----.gitignore(73B)
----settings.gradle(68B)
----build.gradle(6KB)
----.travis.yml(573B)
----gradlew(5KB)
----CONTRIBUTING.md(2KB)
----LICENSE(2KB)
----javatests()
--------com()
----testdata()
--------com()
--------re2-exhaustive.txt.gz(938KB)
--------nullsubexpr.dat(2KB)
--------repetition.dat(7KB)
--------re2-search.txt(41KB)
--------basic.dat(9KB)
----java()
--------com()
----README.md(4KB)
----gradlew.bat(2KB)
----unicode()
--------build.gradle(338B)
--------src()
--------README.md(200B)
----gradle()
--------wrapper()
----benchmarks()
--------build.gradle(775B)
--------src()
----LICENSE.header(159B)
----RELEASING.md(2KB)