javascript - 正则表达式执行时间限制在 Google Apps 脚本中如何运作？

Question

TLDR:

这个任意 RegExp 执行时间限制是多少？它有多长？何时适用(因为它并非同样适用于所有 Google Apps 脚本上下文)？另外，为什么当整个脚本已经有执行时间限制时还要应用它？

全文:

我突然遇到了错误

"Error: Regular expression operation exceeded execution time limit."

在 Google Apps 脚本中。我在使用我创建的 Google 表格上的自定义菜单运行函数时遇到了此错误。这将创建一个简短的 UI，请求用户输入电子表格 url，然后使用提供的 url(和电子表格)运行一个函数。

我之前运行过这个函数并且运行良好，但现在我收到了这个正则表达式时间限制错误。需要明确的是，该脚本远未达到脚本执行的最大时间限制，显然我的正则表达式太长了。我已经确定带有正则表达式的行(它重复运行并且通常很好并且到目前为止已经工作)没有明显的缺陷。这是一个很大的正则表达式，但文本不是很长。它在 217 个字符的文本上失败。

此外，我发现当我从 Google Apps 脚本编辑器(没有 UI，它只是从我创建的 Google Apps 脚本库调用相同的函数)运行等效函数时，不会发生该错误。需要明确的是，我确信工作执行中的变量和环境是相同的。它在 8 秒内完成，解析相同的文本，并使用相同的正则表达式。

这让我相信正则表达式有一个任意的时间限制，因为该函数是从自定义菜单调用的，该函数短暂使用了 UI，或者该函数调用了一个库(或某些库)。这些的组合)。

这个任意 RegExp 执行时间限制是多少？它有多长？何时适用(因为它并非同样适用于所有 Google Apps 脚本上下文)？另外，为什么当整个脚本已经有执行时间限制时还要应用它？

我在 Google Apps 脚本的 Google 文档中找不到任何提及此特定错误/时间限制/配额的内容。

需要明确的是，我已经检查过他们使用的 UI 脚本是否使用了正确的库版本(并且开发模式无论如何都处于打开状态，因此它使用的是最新版本)。我还通过控制台打印确认相同的函数使用相同的变量运行，因此我知道唯一的区别是函数的调用方式。

如果您出于某种原因需要它，下面的正则表达式会打破一个上下文中的时间限制，但不会打破另一个上下文中的时间限制:

/[\s\<\>]*\d+\s*(?:(?:l\s*f|linear\s*feet|lin\s*feet|lin\s*ft)|(?:s\s*f|square\s*feet|sq\s*\ft|sq\s*feet|sq)|(?:ea|each))(?:[\s\,]*\S+){0,7}\s*\,\s*(?:(?:(?:(?:remove|removal|(?:(?:^|\s)+rem(?:\s|\.|\:|\-|$))|(?:(?:^|\s)+rmv(?:\s|\.|\:|\-|$))))|(?:(?:encapsulate|encapsulation|(?:^|\s)+encp?(?:ap)?(?:$|\s|\.|\-|\:)+|(?:^|\s)+cap(?:$|\s|\.|\-|\:)+|(?:^|\s)+enp(?:$|\s|\.|\-|\:)+|(?:^|\s)+seal(?:$|\s|\.|\-|\:)+))|(?:enclose)))/gi

MCVE:

以下是在一种上下文中失败但在另一种上下文中失败的一些文本:

Storage and Mechanical Room 6 adjacent to Stage- 6 month AHERA 15 EA ACPFI RMV <Category: 3> Note: Middle of ceiling, 5 damaged fittings. RMV all. 0 SF Fireproofing, Enclosure, Above ceiling tiles <Category: 3> See note

要重现失败的上下文，请在 Google Sheets 电子表格中使用脚本编辑器(作为文档绑定(bind)脚本)创建自定义菜单，然后单击“测试”按钮。

容器绑定(bind)脚本代码:

function onOpen(e) {
  var ss = SpreadsheetApp.getActiveSpreadsheet();
  var ui = SpreadsheetApp.getUi();
  ui.createMenu('Test Menu').addItem('Test', 'testFun').addToUi();
}

function testFun() {
  var regExp = /[\s\<\>]*\d+\s*(?:(?:l\s*f|linear\s*feet|lin\s*feet|lin\s*ft)|(?:s\s*f|square\s*feet|sq\s*\ft|sq\s*feet|sq)|(?:ea|each))(?:[\s\,]*\S+){0,7}\s*\,\s*(?:(?:(?:(?:remove|removal|(?:(?:^|\s)+rem(?:\s|\.|\:|\-|$))|(?:(?:^|\s)+rmv(?:\s|\.|\:|\-|$))))|(?:(?:encapsulate|encapsulation|(?:^|\s)+encp?(?:ap)?(?:$|\s|\.|\-|\:)+|(?:^|\s)+cap(?:$|\s|\.|\-|\:)+|(?:^|\s)+enp(?:$|\s|\.|\-|\:)+|(?:^|\s)+seal(?:$|\s|\.|\-|\:)+))|(?:enclose)))/gi;
  var text = 'Storage and Mechanical Room 6 adjacent to Stage- 6 month AHERA 15 EA ACPFI RMV <Category: 3> Note: Middle of ceiling, 5 damaged fittings. RMV all. 0 SF Fireproofing, Enclosure, Above ceiling tiles <Category: 3> See note';
  text.match(regExp);
  Logger.log('This line will not be reached because of error');
}

从脚本编辑器中的容器绑定(bind)脚本运行 testFun() 时也会失败。

要重现成功的执行上下文，请创建一个独立的 Google Apps 脚本(不是来自电子表格)并在脚本编辑器中运行 testFun()。

独立脚本代码:

function testFun() {
  var regExp = /[\s\<\>]*\d+\s*(?:(?:l\s*f|linear\s*feet|lin\s*feet|lin\s*ft)|(?:s\s*f|square\s*feet|sq\s*\ft|sq\s*feet|sq)|(?:ea|each))(?:[\s\,]*\S+){0,7}\s*\,\s*(?:(?:(?:(?:remove|removal|(?:(?:^|\s)+rem(?:\s|\.|\:|\-|$))|(?:(?:^|\s)+rmv(?:\s|\.|\:|\-|$))))|(?:(?:encapsulate|encapsulation|(?:^|\s)+encp?(?:ap)?(?:$|\s|\.|\-|\:)+|(?:^|\s)+cap(?:$|\s|\.|\-|\:)+|(?:^|\s)+enp(?:$|\s|\.|\-|\:)+|(?:^|\s)+seal(?:$|\s|\.|\-|\:)+))|(?:enclose)))/gi;
  var text = 'Storage and Mechanical Room 6 adjacent to Stage- 6 month AHERA 15 EA ACPFI RMV <Category: 3> Note: Middle of ceiling, 5 damaged fittings. RMV all. 0 SF Fireproofing, Enclosure, Above ceiling tiles <Category: 3> See note';
  text.match(regExp);
  Logger.log('This line will be successfully reached');
}

Answer 1

部分答案:

• 此问题可在 rhino 中重现发动机。
• 此问题似乎无法在 v8 中重现发动机

这似乎解释了执行上下文的差异。鉴于 rhino 已弃用引擎，您不太可能找到问题的确切限制或原因(但似乎在 300ms 左右)。