gpt4 book ai didi

java - 基于 DFA 的 Java 正则表达式引擎与捕获

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:02:18 24 4
gpt4 key购买 nike

是否有任何(免费的)Java 正则表达式引擎,可以将正则表达式编译为 DFA,并在匹配 DFA 时进行组捕获?

我找到了 dk.brics.automaton 和 jrexx,它们都可以编译为 DFA,但似乎都无法进行组捕获。而我发现的其他引擎似乎可以编译为 NFA。

最佳答案

试试这个(可能不是 DFA 但比 java.util 更快)http://jregex.sourceforge.net/gstarted-advanced.html#ngroups ,或者这个:http://userguide.icu-project.org

根据该测试:http://tusker.org/regex/regex_benchmark.html ,两者都很快(我们都知道基准测试只测试基准测试的创建者想要测试的内容)。

当我需要非常快的 DFA 正则表达式时,我生​​成了一个使用 grep 的进程 ;-)(对于 6GB 的日志文件,它将我的时间从 10 分钟缩短到几秒钟)。

关于java - 基于 DFA 的 Java 正则表达式引擎与捕获,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1963975/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com