d4febb6b46
We fall back from irregexp to the experimental engine if a backtrack limit is exceeded and the experimental engine can handle the regexp. The feature can be turned on with a boolean flag, and an uint-valued flag controls the default backtrack limit. For regexps that are constructed with an explicit backtrack limit (API, %NewRegExpWithBacktrackLimit), we choose the lower of the explicit and default backtrack limits. The default backtrack limit does not apply to regexps that can't be handled by the experimental engine, and for such regexps an explicitly specified backtrack limit is handled as before by returning null if we exceed it. Cq-Include-Trybots: luci.v8.try:v8_linux64_fyi_rel_ng Bug: v8:10765 Change-Id: I580df79bd847520985b6c2c2159bc427315c89d1 Reviewed-on: https://chromium-review.googlesource.com/c/v8/v8/+/2436341 Commit-Queue: Martin Bidlingmaier <mbid@google.com> Reviewed-by: Jakob Gruber <jgruber@chromium.org> Cr-Commit-Position: refs/heads/master@{#70500}
33 lines
1.1 KiB
JavaScript
33 lines
1.1 KiB
JavaScript
// Copyright 2019 the V8 project authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
// Flags: --allow-natives-syntax --no-enable-experimental-regexp-engine
|
|
// Flags: --no-enable-experimental-regexp-engine-on-excessive-backtracks
|
|
|
|
const kNoBacktrackLimit = 0; // To match JSRegExp::kNoBacktrackLimit.
|
|
const re0 = %NewRegExpWithBacktrackLimit("(\\d+)+x", "", kNoBacktrackLimit);
|
|
const re1 = %NewRegExpWithBacktrackLimit("(\\d+)+x", "", 50);
|
|
|
|
// Backtracks remain below the limit on this subject string.
|
|
{
|
|
let s = "3333ax3333x";
|
|
assertArrayEquals(["3333x", "3333"], re0.exec(s));
|
|
assertEquals(["3333x", "3333"], re1.exec(s));
|
|
}
|
|
|
|
// A longer subject exceeds the limit.
|
|
{
|
|
let s = "333333333ax3333x";
|
|
assertArrayEquals(["3333x", "3333"], re0.exec(s));
|
|
assertEquals(null, re1.exec(s));
|
|
}
|
|
|
|
// ATOM regexp construction with a limit; in this case the limit should just be
|
|
// ignored, ATOMs never backtrack.
|
|
{
|
|
const re = %NewRegExpWithBacktrackLimit("ax", "", 50);
|
|
let s = "3333ax3333x";
|
|
assertArrayEquals(["ax"], re.exec(s));
|
|
}
|