如何防止 JavaScript 中的循环导致浏览器或应用程序崩溃？

Question

我正在使用 JavaScript 在 Windows 8.1 App 中创建实时编辑器。几乎完成了，但问题是每当我运行如此糟糕的循环或函数时，它就会自动挂起或退出。

我用一个循环来测试它，例如：（它只是一个例子——用户可以用自己的方式编写它的循环..）

for(i=0;i<=50000;i++)
{
   for(j=0;j<5000;j++){
     $('body').append('hey I am a bug<br>');
   }
}

我知道这是任何应用程序或浏览器处理这种循环的最坏情况。所以在这里我希望如果用户使用这样的循环那么我如何处理它来产生他们的输出？

或者，如果无法针对这种循环保护我的应用程序，如果这对我的应用程序有危险，那么我会提醒用户：

运行这个 sn-p 可能会导致应用崩溃！

如果代码有for(i=0;i<=5000;i++) 之类的内容，我有一个想法可以使用正则表达式检查代码，那么上面的警报将显示，如何为此执行正则表达式？

还可以包含 C# 作为后端。

Answer 1

不幸的是，如果不对编辑后的代码进行深入而复杂的代码分析，您将无法完全防止错误的 JavaScript 导致您的应用程序崩溃。例如，您可以使用一个从 JavaScript 构建抽象语法树的库，如果发现某些模式则不允许执行代码。但是，可能导致无限循环的模式数量很多，因此很难找到，而且可能不够健壮。

在for 示例中，您可以将代码修改为：

for(i=0;!timeout() && i<=50000;i++)
{
   for(j=0;!timeout() && j<5000;j++){
     $('body').append('hey I am a bug<br>');
   }
}

我已经“注入”了对您编写的名为timeout 的函数的调用。在那里，它需要能够检测是否应该因为脚本运行时间过长而中止循环。

但是，这可能是用do-while 编写的，因此需要处理这种类型的循环。

在紧密循环中使用 jQuery 的例子，以及修改 DOM 意味着试图将 JavaScript 隔离到 Web Worker 的解决方案会很复杂，因为它不允许直接操作 DOM。它只能发送/接收“字符串”消息。

如果您曾使用 XAML/C# WebView 来托管（和构建）JavaScript 编辑器，您可以考虑使用引发的称为 WebView.LongRunningScriptDetected 的事件。当检测到长时间运行的脚本时会引发它，从而使主机能够在整个应用程序变得无响应并被终止之前终止脚本。

不幸的是，在 WinJS 项目中可用的 x-ms-webview 控件中没有相同的事件。

Answer 2

我有 2 个解决方案：

1.

我的第一个解决方案是定义一个变量 startSeconds=new Date().getSeconds();。

然后，使用正则表达式，我将这段代码插入到嵌套循环中。

;if(startSecond < new Date().getSeconds())break;

所以，每次循环运行时，它会做两件事：

检查 startSecond 是否小于当前秒数 new Date().getSeconds();。

例如，startSecond 可能是 22。new Date().getSeconds() 可能返回 24。现在，if condition 成功，因此它打破了循环。

大多数情况下，一个非危险循环应该运行大约 2 到 3 秒

像for(var i=0;i<30;i++){} 这样的小循环会完全运行，但大循环会运行 3 到 4 秒，这完全没问题。

我的解决方案使用了您自己的 50000*5000 示例，但它不会崩溃！

现场演示：http://jsfiddle.net/nHqUj/4

2.

我的第二个解决方案是定义两个变量start、max。

Max 应该是您愿意运行的最大循环数。示例 1000。

然后，使用正则表达式，我将这段代码插入到嵌套循环中。

;start+=1;if(start>max)break;

所以，每次循环运行时，它会做两件事：

1. 将start 的值增加1。

2. 检查 start 是否大于max。如果是，它会打破循环。

此解决方案也使用了您自己的 50000*5000 示例，但不会崩溃！

更新演示：http://jsfiddle.net/nHqUj/3

我正在使用的正则表达式：(?:(for|while|do)\s*\([^\{\}]*\))\s*\{([^\{\}]+)\}

Answer 3

一个想法，但不确定你的编辑器能做什么..

如果你能理解这个循环可能会导致问题（比如如果一个循环超过 200 次，那么它就是一个问题），对于像用户这样的循环，如果你可以将代码更改为下面以提供输出那么它就不会挂起。但坦率地说，不确定它是否适合你。

var j = 0;
var inter = setInterval( function(){
    if( j<5000  ){
      $('#test').append('hey I am a bug<br>');
      ++j;  
    } else {
        clearInterval(inter);
    }
}, 100 );

Answer 4

也许在 for 循环周围注入计时器并在第一行检查时间。对每个循环都执行此操作。

正则表达式：/for\([^{]*\)[\s]*{/

例子：

/for\([^{]*\)[\s]*{/.test("for(var i=0; i<length; i++){");
> true

现在，如果您使用 replace 并将 for 包装在一个分组中，您可以获得您想要的结果。

var code = "for(var i=0; i<length; i++){",
    testRegex = /(?:for\([^{]*\)[\s]*{)/g,
    matchReplace = "var timeStarted = new Date().getTime();" +
                   "$1" +
                   "if (new Date().getTime() - timeStarted > maxPossibleTime) {" +
                       "return; // do something here" +
                   "}";

code.replace(textRegex, matchReplace);

Answer 5

你找不到用户试图用一个简单的正则表达式做什么。可以说，用户编写他的代码就像......

for(i=0;i<=5;i++)
{
   for(j=0;j<=5;j++){
     if(j>=3){
         i = i * 5000;
         j = j * 5000;
     }
     $('body').append('hey I am a bug<br>');
   }
}

然后使用简单的正则表达式就无法避免这种情况。因为 i 的值在一段时间后会增加。所以解决问题的最好方法是有一个基准。说，您的应用程序在连续处理 3 分钟后挂起（假设，直到您的应用程序达到 3 分钟的处理时间，它运行良好）。然后，无论用户尝试运行什么代码，您只需在进程之前启动一个计时器，如果该进程花费的时间超过 2.5 分钟，那么您只需在您的应用程序中终止该进程并向用户发出一个弹出窗口说“正在运行这个 sn -p 可能会使应用程序崩溃！'...通过这种方式，您甚至不需要正则表达式或验证用户代码是否错误...

试试这个...可能会有所帮助...干杯！！！

Answer 6

假设您是在窗口上下文中而不是在工作人员中执行此操作。在每个内部循环中放置一个名为 RocketChair 的函数。这个功能很简单。它增加一个全局计数器并根据全局上限检查该值。当达到上限时，rocketChair 会立即抛出“从危险代码中弹出”。此时，您还可以将您希望保留的任何状态保存到全局状态变量。

将您的整个应用程序封装在一个 try catch 块中，当火箭椅弹出时，您可以像英雄一样拯救一天。