test/UnifiedRegex/hang.js

//-------------------------------------------------------------------------------------------------------
// Copyright (C) Microsoft. All rights reserved.
// Licensed under the MIT license. See LICENSE.txt file in the project root for full license information.
//-------------------------------------------------------------------------------------------------------

function main() {
    //var s0 = "aaa";
    var s0 = "aaaaaaaaaaaaaaa";
    var s1 = s0 + "aaaaaa";
    var s2 = s1 + "aa";
    var s3 = s2 + "aaaa";
    var s4 = s3 + "aaaa";
    var s5 = s4;
    for(var i = 0; i < 6; ++i)
        s5 += s5;

    var end = "caab";
    s0 += end;
    s1 += end;
    s2 += end;
    s3 += end;
    s4 += end;
    s5 += end;

    measureTime(function () {
        match(/(?:a+)+b/, s2);
    });
    measureTime(function () {
        match(/(?:a+)+ab/, s2);
    });

    echo("");

    measureTime(function () {
        match(/(?:a|aa)+b/, s4);
    });
    measureTime(function () {
        match(/(?:a|aa)+ab/, s4);
    });

    echo("");

    measureTime(function () {
        match(/(?:a|a?)+b/, s1);
    });
    measureTime(function () {
        match(/(?:a|a?)+ab/, s1);
    });

    echo("");

    measureTime(function () {
        match(/(?:(?:a{1,10})+)+b/, s0);
    });
    measureTime(function () {
        match(/(?:a{1,10})+ab/, s2);
    });

    echo("");

    measureTime(function () {
        match(/(?:a+){10}b/, s3);
    });
    measureTime(function () {
        match(/(?:a+){10}ab/, s3);
    });

    echo("");

    measureTime(function () {
        match(/(?:a|a?){12}b/, s2);
    });
    measureTime(function () {
        match(/(?:a|a?){12}ab/, s2);
    });

    echo("");

    measureTime(function () {
        match(/a*?a*b/, s5);
    });
    measureTime(function () {
        match(/a*?a*b/, s5);
    });

    echo("");

    measureTime(function () {
        match(/(?:(a+)(?:\1+))+ab/, s3);
    });
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

if(this.WScript || !this.document && this.print)
    main();

function measureTime(f) {
    var d = new Date().getTime();
    f();
    echo(new Date().getTime() - d);
}

function myToString(o, quoteStrings) {
    switch(o) {
        case null:
        case undefined:
        case -Infinity:
        case Infinity:
            return "" + o;
    }

    switch(typeof o) {
        case "boolean":
            return "" + o;

        case "number":
            {
                if(o === 0 && 1 / o < 0)
                    return "-0";
                var s = "" + o;
                var i = s.indexOf("e");
                var end = i === -1 ? s.length : e;
                i = s.indexOf(".");
                var start = i === -1 ? 0 : i + 1;
                if(start !== 0) {
                    if((end - start) % 3 !== 0)
                        end += 3 - (end - start) % 3;
                    for(i = end - 3; i > start; i -= 3)
                        s = s.substring(0, i) + "," + s.substring(i);
                    end = start - 1;
                    start = 0;
                }
                for(i = end - 3; i > start; i -= 3)
                    s = s.substring(0, i) + "," + s.substring(i);
                return s;
            }

        case "string":
            {
                var hex = "0123456789abcdef";
                var s = "";
                for(var i = 0; i < o.length; ++i) {
                    var c = o.charCodeAt(i);
                    switch(c) {
                        case 0x0:
                            s += "\\0";
                            continue;
                        case 0x8:
                            s += "\\b";
                            continue;
                        case 0xb:
                            s += "\\v";
                            continue;
                        case 0xc:
                            s += "\\f";
                            continue;
                    }
                    if(quoteStrings) {
                        switch(c) {
                            case 0x9:
                                s += "\\t";
                                continue;
                            case 0xa:
                                s += "\\n";
                                continue;
                            case 0xd:
                                s += "\\r";
                                continue;
                            case 0x22:
                                s += "\\\"";
                                continue;
                            case 0x5c:
                                s += "\\\\";
                                continue;
                        }
                    }
                    if(c >= 0x20 && c < 0x7f)
                        s += o.charAt(i);
                    else if(c <= 0xff)
                        s += "\\x" + hex.charAt((c >> 4) & 0xf) + hex.charAt(c & 0xf);
                    else
                        s += "\\u" + hex.charAt((c >> 12) & 0xf) + hex.charAt((c >> 8) & 0xf) + hex.charAt((c >> 4) & 0xf) + hex.charAt(c & 0xf);
                }
                if(quoteStrings)
                    s = "\"" + s + "\"";
                return s;
            }

        case "object":
        case "function":
            break;

        default:
            return "<unknown type '" + typeof o + "'>";
    }

    if(o instanceof Array) {
        var s = "[";
        for(var i = 0; i < o.length; ++i) {
            if(i)
                s += ", ";
            s += myToString(o[i], true);
        }
        return s + "]";
    }
    if(o instanceof Error)
        return o.name + ": " + o.message;
    if(o instanceof RegExp)
        return o.toString() + (o.lastIndex === 0 ? "" : " (lastIndex: " + o.lastIndex + ")");
    if(o instanceof Object && !(o instanceof Function)) {
        var s = "";
        for(var p in o)
            s += myToString(p) + ": " + myToString(o[p], true) + ", ";
        if(s.length !== 0)
            s = s.substring(0, s.length - ", ".length);
        return "{" + s + "}";
    }
    return "" + o;
}

function echo() {
    var doEcho;
    if(this.WScript)
        doEcho = function (s) { this.WScript.Echo(s); };
    else if(this.document)
        doEcho = function (s) {
            var div = this.document.createElement("div");
            div.innerText = s;
            this.document.body.appendChild(div);
        };
    else
        doEcho = function (s) { this.print(s); };
    echo = function () {
        var s = "";
        for(var i = 0; i < arguments.length; ++i)
            s += myToString(arguments[i]);
        doEcho(s);
    };
    echo.apply(this, arguments);
}

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(ex);
    }
}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

function exec(r, s) {
    echo("exec(", r, ", ", myToString(s, true), ");");
    var result = r.exec(s);
    echo(result);
    return result;
}

function test(r, s) {
    echo("test(", r, ", ", myToString(s, true), ");");
    var result = r.test(s);
    echo(result);
    return result;
}

function match(r, s) {
    echo("match(", r, ", ", myToString(s, true), ");");
    var result = s.match(r);
    echo(result);
    return result;
}

function replace(r, s, w) {
    echo("replace(", myToString(r, true), ", ", myToString(s, true), ", ", myToString(w, true), ");");
    var result = s.replace(r, w);
    echo(result);
    return result;
}

function split(r, s) {
    echo("split(", r, ", ", myToString(s, true), ");");
    var result = s.split(r);
    echo(result);
    return result;
}

function search(r, s) {
    echo("search(", r, ", ", myToString(s, true), ");");
    var result = s.search(r);
    echo(result);
    return result;
}