java正则优化_浅谈Java中正则表达式的优化方法

让引擎完成优化(Let the engine do the work for you)

如上面我所提到的，java.util.regex包可以编JAVA译正则表达式时对其优化。例如，正则表达式中包含了一个必须在输入字符串中出现的字符串(或者整个表达式都不匹配)，引擎有时会首先搜索该字符串，如果没有找到匹配就会报告失败，不再检查整个正则表达式。

另外非常有用地自动优化正则表达式的方式让引擎根据正则表达式中的期望长度检查输入字符串的长度。例如，表达式“\d{100}”是内在优化的，以致于如果输入字符串不是JAVA100个字符，引擎就会报告失败，而不再考察整个正则表达式。

无论何时编写复杂的正则表达式时，尝试找出一种编写方式使引擎可以识别和优化这些特殊情况。例如，不要在分组或选择中隐藏命令字符串，因为引擎不会识别它们。若有可能，指定你想要匹JAVA配的输入字符串的长度也是相当有用的，如上例所示。

优化贪婪模式和勉强模式(Optimizing greedy and reluctant quantifiers)

你已经有了如何优化正则表达式的基本概念，其中一些方式可以JAVA让引擎来完成优化。现在我们讨论优化贪婪模式和勉强模式。贪婪模式量词如“*”或“+”，会首先从输入字符串中尝试匹配尽可能多的字符，即使这意味着字符串中的剩下的内容已经不足以匹配正则表达式的其余部分。如果是这样，贪婪模式量词就会回缩，返回字符，知道可以完全匹配或者没有字符了。勉强(或者lazy)模式，另一方面，会首先尝试匹配输入字符串中尽可能少的字符。

posted on 2009-04-06 20:12 Werther 阅读(186) 评论(1)  编辑  收藏 所属分类: 10.Java