javascript - Rhino 中的非终止 RegExp.exec

Question

我将以下 JavaScript 程序保存在文件 pre.js 中:

var pre = readFile("method-help.html");
RegExp.multiline = true;
print(/<pre>((?:.|\s)+)<\/pre>/.exec(pre)[1]);

method-help.html 的内容就是 http://api.stackoverflow.com/1.0/help/method?method=answers/%7bid%7d 处的页面。 。我想做的是在 pre 标签之间获取 JSON 代码。但是，当我在 Rhino 中运行该程序时，没有打印任何内容，并且该程序不会终止。我使用的命令是:

java -jar js.jar pre.js

我的Rhino版本是1_7R2。

Answer 1

它似乎没有终止的原因可能是由于 . 和 \s 重叠而导致的灾难性回溯(它最终会结束，但它可能是一个很久)。这是一个正确、快速的版本:

var pre = readFile("method-help.html");
print(/<pre>([\s\S]*?)<\/pre>/.exec(pre)[1])

您不需要多行。这只会影响您没有使用的 ^ 和 $ 的含义。但是，我们确实使用 \s\S 来表示所有字符(包括换行符等)。我们还使用 *? 来表示零个或多个字符，非贪婪的。问号(非贪婪)在这里并不重要，但如果有多个 pre block ，就会很重要。