Google Git
Sign in
chromium / external / github.com / Microsoft / ChakraCore / e35b59c5f1e9a92bf8e5b787a35fdab9908d3a87 / . / test / UnifiedRegex / acid.js
blob: 8944266f98188af9a6deb9f73374316aad4c0da4 [file] [log] [blame]
//-------------------------------------------------------------------------------------------------------
// Copyright (C) Microsoft. All rights reserved.
// Licensed under the MIT license. See LICENSE.txt file in the project root for full license information.
//-------------------------------------------------------------------------------------------------------
// BEGIN PRELUDE
function echo(o) {
try {
document.write(o + "<br/>");
echo = function(o) { document.write(o + "<br/>"); };
} catch (ex) {
try {
WScript.Echo("" + o);
echo = function(o) { WScript.Echo("" + o); };
} catch (ex2) {
print("" + o);
echo = function(o) { print("" + o); };
}
}
}
var suppressLastIndex = false;
var suppressRegExp = false;
var suppressIndex = false;
function safeCall(f) {
var args = [];
for (var a = 1; a < arguments.length; ++a)
args.push(arguments[a]);
try {
return f.apply(this, args);
} catch (ex) {
echo("EXCEPTION");
}
}
hex = "0123456789abcdef";
function dump(o) {
var sb = [];
if (o === null)
sb.push("null");
else if (o === undefined)
sb.push("undefined");
else if (o === true)
sb.push("true");
else if (o === false)
sb.push("false");
else if (typeof o === "number")
sb.push(o.toString());
else if (typeof o == "string") {
if (o.length > 8192)
sb.push("<long string>");
else {
sb.push("\"");
var start = -1;
for (var i = 0; i < o.length; i++) {
var c = o.charCodeAt(i);
if (c < 32 || c > 127 || c == '"'.charCodeAt(0) || c == '\\'.charCodeAt(0)) {
if (start >= 0)
sb.push(o.substring(start, i));
start = -1;
sb.push("\\u");
sb.push(String.fromCharCode(hex.charCodeAt((c >> 12) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 8) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 4) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 0) & 0xf)));
}
else {
if (start < 0)
start = i;
}
}
if (start >= 0)
sb.push(o.substring(start, o.length));
sb.push("\"");
}
}
else if (o instanceof RegExp) {
var body = o.source;
sb.push("/");
var start = -1;
for (var i = 0; i < body.length; i++) {
var c = body.charCodeAt(i);
if (c < 32 || c > 127) {
if (start >= 0)
sb.push(body.substring(start, i));
start = -1;
sb.push("\\u");
sb.push(String.fromCharCode(hex.charCodeAt((c >> 12) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 8) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 4) & 0xf)));
sb.push(String.fromCharCode(hex.charCodeAt((c >> 0) & 0xf)));
}
else {
if (start < 0)
start = i;
}
}
if (start >= 0)
sb.push(body.substring(start, body.length));
sb.push("/");
if (o.global)
sb.push("g");
if (o.ignoreCase)
sb.push("i");
if (o.multiline)
sb.push("m");
if (!suppressLastIndex && o.lastIndex !== undefined) {
sb.push(" /*lastIndex=");
sb.push(o.lastIndex);
sb.push("*/ ");
}
}
else if (o.length !== undefined) {
sb.push("[");
for (var i = 0; i < o.length; i++) {
if (i > 0)
sb.push(",");
sb.push(dump(o[i]));
}
sb.push("]");
if (!suppressIndex && (o.input !== undefined || o.index !== undefined))
{
sb.push(" /*input=");
sb.push(dump(o.input));
sb.push(", index=");
sb.push(dump(o.index));
// IE only
// sb.push(", lastIndex=");
// sb.push(dump(o.lastIndex));
sb.push("*/ ");
}
}
else if (o.toString !== undefined) {
sb.push("<object with toString>");
}
else
sb.push(o.toString());
return sb.join("");
}
function pre(w, origargs, n) {
var sb = [w];
sb.push("(");
for (var i = 0; i < n; i++) {
if (i > 0) sb.push(", ");
sb.push(dump(origargs[i]));
}
if (origargs.length > n) {
sb.push(", ");
sb.push(dump(origargs[n]));
origargs[0].lastIndex = origargs[n];
}
sb.push(");");
echo(sb.join(""));
}
function post(r) {
if (!suppressLastIndex) {
echo("r.lastIndex=" + dump(r.lastIndex));
}
if (!suppressRegExp) {
// IE only
// echo("RegExp.index=" + dump(RegExp.index));
// echo("RegExp.lastIndex=" + dump(RegExp.lastIndex));
var sb = [];
sb.push("RegExp.${_,1,...,9}=[");
sb.push(dump(RegExp.$_));
for (var i = 1; i <= 9; i++) {
sb.push(",");
sb.push(dump(RegExp["$" + i]));
}
sb.push("]");
echo(sb.join(""));
}
}
function exec(r, s) {
pre("exec", arguments, 2);
echo(dump(r.exec(s)));
post(r);
}
function test(r, s) {
pre("test", arguments, 2);
echo(dump(r.test(s)));
post(r);
}
function replace(r, s, o) {
pre("replace", arguments, 3);
echo(dump(s.replace(r, o)));
post(r);
}
function split(r, s) {
pre("split", arguments, 2);
echo(dump(s.split(r)));
post(r);
}
function match(r, s) {
pre("match", arguments, 2);
echo(dump(s.match(r)));
post(r);
}
function search(r, s) {
pre("search", arguments, 2);
echo(dump(s.search(r)));
post(r);
}
function bogus(r, o) {
echo("bogus(" + dump(r) + ", " + dump(o) + ");");
try { new RegExp(r, o); echo("FAILED"); } catch (e) { echo("PASSED"); }
}
// END PRELUDE
//bogus("a[]]b", "");
//bogus("a[^]b]c");
//bogus("(b.)c(?!\N)", "s");
//bogus("([a-\d]+)", "");
//bogus("a*(*FAIL)", "");
//bogus("a*(*F)", "");
//bogus("(A(A|B(*ACCEPT)|C)D)(E)", "");
exec(/(((a+a?)*)+b+)/, "aaaab");
exec(/.*a(.*aaa.*)a.*/, "aaaaa");
exec(/a/, "xxxxxxxxxxxxaxxxxxxx");
exec(/abcd/, "xxxxxxxabcdxxxxxxxxxx");
// exec(/(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))(?:(a)|(a))b/, "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac");
exec(/(?:r?)*?r|(.{2,4})/, "abcde");
exec(/((\3|b)\2(a)x)+/, "aaxabxbaxbbx");
exec(/^((.)?a\2)+$/, "babadad");
exec(/^(a\1?){4}$/, "aaaaaaaaaa");
exec(/(b.)c(?!\N)/, "a\nb\nc\n");
exec(/^(a\1?){4}$/, "aaaaaa");
exec(/((\3|b)\2(a)){2,}/, "bbaababbabaaaaabbaaaabba");
exec(/^$/, "");
exec(/\n/, "\n");
exec(/(\3)(\1)(a)/, "cat");
exec(/ab(?:cd)/, "abcd");
exec(/[a]bc[d]/, "abcd");
exec(/a(?:b)(?:cd)/, "abcd");
exec(/(?:a)bc(?:d)/, "abcd");
exec(/([^a-z]+)/i, "AB12CD34");
exec(/([^A-Z]+)/, "AB12CD34");
exec(/a|ab/, "abc");
exec(/((a)|(ab))((c)|(bc))/, "xxabcyy");
exec(/a[a-z]{2,4}/, "abcdefghi");
exec(/a[a-z]{2,4}?/, "abcdefghi");
exec(/(aa|aabaac|ba|b|c)*/, "aabaac");
exec(/(z)((a+)?(b+)?(c))*/, "zaacbbbcac");
exec(/(a*)*/, "b");
exec(/(a*)b\1+/, "baaaac");
exec(/abc*de/, "xxabdeyy");
exec(/a*bcde/, "xxaaabcdeyy");
exec(/abcde*/, "xxabcdeeeyy");
exec(/(?=(a+))/, "baaabac");
exec(/(?=(a+))a*b\1/, "baaabac");
exec(/(.*?)aab/, "baaab");
exec(/(.*?)a(?!(a+)b\2c)\2(.*)/, "baaabaac");
exec(/a(.*)a/, "baaaaab");
exec(/a(.*?)a/, "baaaaab");
exec(/([^a-z]*)([a-z\u2000-\u23ff]*)/, "--AbC--");
exec(/([^a-z]*)([a-z\u2000-\u23ff]*)/i, "--AbC--");
exec(/^[\],:{}\s]*$/, "]\x0a] ] ]{]\x0a] ] ] ] ]]:] ]4]0]9]6]\x0a] ] ]}]]");
exec(/"[^"\\\n\r]*"|true|false|null|-?\d+(?:\.\d*)?(:?[eE][+\-]?\d+)?/g, "[\x0a {\x0a \"tag\": \"titillation\",\x0a \"popularity\": 4294967296\x0a },\x0a {\x0a \"tag\": \"foamless\",\x0a \"popularity\": 1257718401\x0a } ]");
exec(/(^|.)(ronl|qri-ehf3.wbg)(|fgberf|zbgbef|yvirnhpgvbaf|jvxv|rkcerff|punggre).(pbz(|.nh|.pa|.ux|.zl|.ft|.oe|.zk)|pb(.hx|.xe|.am)|pn|qr|se|vg|ay|or|ng|pu|vr|va|rf|cy|cu|fr)$/i, "cntrf.ronl.pbz");
exec(/function\s*([^(]*)([^{]*\))/,
"function Common__taskManager$_process$i() {\x0d\x0a if (this._hasStopped) {\x0d\x0a return;\x0d\x0a }\x0d\x0a if (this._isYielding) {\x0d\x0a window.setTimeout(this._processDelegate, Common._taskManager._tickInterval);\x0d\x0a return;\x0d\x0a }\x0d\x0a var timeNow = new Date();\x0d\x0a var nextInterval = Common._taskManager._tickInterval;\x0d\x0a var timeRemaining = Common._taskManager._tickInterval;\x0d\x0a var drift = (timeNow.getTime() - this._lastProcessedTime.getTime()) - Common._taskManager._tickInterval;\x0d\x0a this._lastProcessedTime = timeNow;\x0d\x0a if (drift > (nextInterval / 2)) {\x0d\x0a drift = 0;\x0d\x0a }\x0d\x0a if (drift < 0 || drift > (nextInterval / 2)) {\x0d\x0a drift = 0;\x0d\x0a }\x0d\x0a var lastKeyStroke = timeNow;\x0d\x0a if (Common._aFrameworkApplication.get__activeFrame$i()) {\x0d\x0a lastKeyStroke = Common._aFrameworkApplication.get__activeFrame$i()._theKeyInputManager$i.get__lastKeyStroke$i();\x0d\x0a }\x0d\x0a if (!this._pauseRef && timeNow.getTime() - lastKeyStroke.getTime() >= Common._taskManager._tickInterval * 5) {\x0d\x0a this._isProcessing = true;\x0d\x0a for (this._processingQueue = 0; this._processingQueue < Common._taskItemPriority.lastPriority; this._processingQueue++) {\x0d\x0a var maxTask = this._queues[this._processingQueue].length;\x0d\x0a if (!maxTask) {\x0d\x0a continue;\x0d\x0a }\x0d\x0a var currentTask = this._lastProcessedTasks[this._processingQueue];\x0d\x0a var tasksToProcess = maxTask;\x0d\x0a do {\x0d\x0a currentTask = currentTask + 1;\x0d\x0a currentTask = (currentTask >= maxTask) ? 0 : currentTask;\x0d\x0a Common.Debug._assertTag$i(currentTask >= 0 && currentTask < maxTask, 964309305);\x0d\x0a var task = this._queues[this._processingQueue][currentTask];\x0d\x0a if (task && !task.get__isDeleted$i() && timeNow.getTime() - task.get__lastProcessed$i().getTime() > task.get__interval$i() - drift) {\x0d\x0a var startTime = new Date();\x0d\x0a if (task.get__taskType$i() !== Common._taskItemType.continuous) {\x0d\x0a Array.removeAt(this._queues[this._processingQueue], currentTask);\x0d\x0a maxTask--;\x0d\x0a currentTask--;\x0d\x0a }\x0d\x0a task._process$i();\x0d\x0a var endTime = new Date();\x0d\x0a timeRemaining -= endTime.getTime() - startTime.getTime();\x0d\x0a }\x0d\x0a tasksToProcess--;\x0d\x0a } while (maxTask > 0 && tasksToProcess > 0 && timeRemaining > 0);\x0d\x0a if (this._pendingDeletes) {\x0d\x0a for (var iTask = 0; iTask < maxTask; iTask++) {\x0d\x0a var task = this._queues[this._processingQueue][iTask];\x0d\x0a if (task.get__isDeleted$i()) {\x0d\x0a Array.removeAt(this._queues[this._processingQueue], iTask);\x0d\x0a if (iTask <= currentTask) {\x0d\x0a currentTask--;\x0d\x0a }\x0d\x0a iTask--;\x0d\x0a maxTask--;\x0d\x0a }\x0d\x0a }\x0d\x0a this._pendingDeletes = false;\x0d\x0a }\x0d\x0a this._lastProcessedTasks[this._processingQueue] = currentTask;\x0d\x0a if (timeRemaining <= 0) {\x0d\x0a break;\x0d\x0a }\x0d\x0a }\x0d\x0a this._isProcessing = false;\x0d\x0a }\x0d\x0a if (timeRemaining < 0 || (Common._taskManager._tickInterval - timeRemaining) < 0) {\x0d\x0a timeRemaining = 0;\x0d\x0a }\x0d\x0a nextInterval = nextInterval - drift - (Common._taskManager._tickInterval - timeRemaining);\x0d\x0a if (nextInterval < 10) {\x0d\x0a nextInterval = 0;\x0d\x0a }\x0d\x0a if (nextInterval > Common._taskManager._tickInterval) {\x0d\x0a nextInterval = Common._taskManager._tickInterval;\x0d\x0a }\x0d\x0a if (!this._isDisposed) {\x0d\x0a window.setTimeout(this._processDelegate, nextInterval);\x0d\x0a }\x0d\x0a }"
);
exec(/aababa(?:bbaaa)/, "aabababbaaa");
match(/[cgt]gggtaaa|tttaccc[acg]/ig, "GGCCGGGTAAAGTGGCTCACGCCTGTAATCCCAGCACTTTACCCCCCGAGGCGGGCGGA");
exec(/((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))/, "x");
exec(/a^|b/, "ab");
exec(/(a|ab){0,2}?x/, "abax");
exec(/(^|\s)(([^a]([^ ]+)?)|(a([^#.][^ ]+)+)):(hover|active)/, "#standardCore UL#bloc_adresse_recap LI ADDRESS, #standardCore UL#bloc_adresse_recap LI UL, #cgvPopin #printBonus#standardCore UL#bloc_adresse_recap LI ADDRESS, #standardCore UL#bloc_adresse_recap LI UL, #cgvPopin #printBonus#standardCore UL#bloc_adresse_recap LI ADDRESS, #standardCore UL#bloc_adresse_recap LI UL, #cgvPopin #printBonus#standardCore UL#bloc_adresse_recap LI ADDRESS, #standardCore UL#bloc_adresse_recap LI UL, #cgvPopin #printBonus#standardCore UL#bloc_adresse_recap LI ADDRESS, #standardCore UL#bloc_adresse_recap LI UL, #cgvPopin #printBonus");
// Can't baseline this one using v8 :-)
// exec(/(^|\s)(([^a]([^ ]+)?)|(a([^#.][^ ]+)+)):(hover|active)/, "html, body, div, span, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, code, del, dfn, em, img, q, dl, dt, dd, ol, ul, li, fieldset, form, label, legend, table, caption, tbody, tfoot, thead, tr, th, td");
exec(/(^|\s)(([^a]([^ ]+)?)|(a([^#.][^ ]+)+)):(hover|active)/, "html, body");