【问题标题】:StackOverflow Error when processing large input data处理大量输入数据时出现 StackOverflow 错误
【发布时间】:2019-08-28 13:55:48
【问题描述】:

使用 RegEx 模式匹配结果时出现 StackOverflowError

我已经检查了其他帖子是否存在相同类型的问题,但无法相应地修改我的正则表达式

这是导致问题的我的正则表达式

private static final Pattern comment = Pattern.compile("\\/\\*[^*]*\\*+(?:[^/*][^*]*\\*+)*/[\n\r]*",
        Pattern.DOTALL | Pattern.CASE_INSENSITIVE);
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4250)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)
    at java.util.regex.Pattern$Loop.match(Pattern.java:4785)
    at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4279)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4272)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)
    at java.util.regex.Pattern$Loop.match(Pattern.java:4785)
    at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4279)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4272)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)
    at java.util.regex.Pattern$Loop.match(Pattern.java:4785)
    at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4279)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4272)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)
    at java.util.regex.Pattern$Loop.match(Pattern.java:4785)
    at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4279)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4272)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)
    at java.util.regex.Pattern$Loop.match(Pattern.java:4785)
    at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4279)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$Curly.match0(Pattern.java:4272)
    at java.util.regex.Pattern$Curly.match(Pattern.java:4234)
    at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777)
    at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658)


【问题讨论】:

  • 你能添加String你正在使用这个模式吗?
  • 仅供参考,您不需要不区分大小写和 dotall 标志,Pattern.compile("/\\*[^*]*\\*+(?:[^/*][^*]*\\*+)*/[\n\r]*"); 应该很好。如果不是,您需要一个专用的解析器。
  • 您好像遇到了catastrophic backtracking。你能提供一些你想要匹配的例子吗?它是多线 cmets 吗?如果是,那么您是否也打算解析其他代码?如果再次是,那么我建议切换到适当的解析器,因为正则表达式不适合解析任意代码。
  • @Arnaud 字符串大于此处允许的内容大小
  • @Thomas 是的,但我尝试修改我的正则表达式以纠正灾难性的回溯。它没有工作

标签: java regex stack-overflow regex-lookarounds


【解决方案1】:

你的模式写得不是特别糟糕,但你可以改进它以限制回溯:

private static final Pattern comment = Pattern.compile("/\\*(?:\\**[^/*][^*]*)*+\\*+/[\n\r]*");

这两个选项没用(dotall,不区分大小写)。我删除了奇怪的[^*]*\\*+,并在有用时使量词具有所有格。

此模式以手动方式编写,可快速到达星号。


由于您的字符串不是很长,因此类似于:

private static final Pattern comment = Pattern.compile("\Q/*\E .*? \Q*/\E [\n\r]*", Pattern.DOTALL | Pattern.COMMENTS);

应该也可以。

这种模式更短且更易读,但最终会变慢,因为非贪婪量词需要更多测试。

【讨论】:

  • @MonikaNaagar:你的输入字符串是什么?
  • @MonikaNaagar:当你说“它不起作用”时,你是什么意思?与之前相同的错误还是不是预期的结果?
  • 不是预期的结果。它应该检测多行注释
  • @MonikaNaagar:这正是模式的作用!查看演示(点击绿色的 java 按钮):regexplanet.com/share/index.html?share=yyyydx5bxyr
  • @MonikaNaagar:顺便说一句,您的数据并没有那么大(只有 57Ko)。
猜你喜欢
  • 1970-01-01
  • 2011-12-08
  • 1970-01-01
  • 2020-01-26
  • 2017-09-05
  • 2018-09-15
  • 2019-05-11
  • 1970-01-01
  • 2012-07-05
相关资源
最近更新 更多