慢正则表达式效果

时间:2015-11-06 15:06:16

标签: regex regex-greedy

我有一个表需要使用大型正则表达式进行解析。该表实际上是一个脚本,正则表达式确保脚本中的关键字正确形成和排序。

典型的脚本行(与正则表达式相对)包含由单个|分隔的表达式字符。使用三重管道分隔符“|||”组织表达式组分离器。

regexr示例包含表中的1行示例,我应用最坏情况的正则表达式。正则表达式工作正常,但它是我的应用程序的瓶颈,我怀疑这是由于正则表达式引擎中的所有回溯。我一直在尝试贪婪与非贪婪,但到目前为止调整正则表达式并在我的应用程序中对其进行分析产生的影响很小。

有人可以提出一种方法,我可以重组我的正则表达式以产生更好的结果。我认为回溯是性能缓慢的原因,但我不确定。

0 个答案:

没有答案