|  | // Copyright 2013 the V8 project authors. All rights reserved. | 
|  | // Redistribution and use in source and binary forms, with or without | 
|  | // modification, are permitted provided that the following conditions are | 
|  | // met: | 
|  | // | 
|  | //     * Redistributions of source code must retain the above copyright | 
|  | //       notice, this list of conditions and the following disclaimer. | 
|  | //     * Redistributions in binary form must reproduce the above | 
|  | //       copyright notice, this list of conditions and the following | 
|  | //       disclaimer in the documentation and/or other materials provided | 
|  | //       with the distribution. | 
|  | //     * Neither the name of Google Inc. nor the names of its | 
|  | //       contributors may be used to endorse or promote products derived | 
|  | //       from this software without specific prior written permission. | 
|  | // | 
|  | // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | 
|  | // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | 
|  | // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | 
|  | // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | 
|  | // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | 
|  | // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | 
|  | // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 
|  | // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 
|  | // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 
|  | // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 
|  | // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 
|  |  | 
|  | // Some methods are taken from v8/test/mjsunit/mjsunit.js | 
|  |  | 
|  |  | 
|  | function classOf(object) { | 
|  | // Argument must not be null or undefined. | 
|  | var string = Object.prototype.toString.call(object); | 
|  | // String has format [object <ClassName>]. | 
|  | return string.substring(8, string.length - 1); | 
|  | } | 
|  |  | 
|  | /** | 
|  | * Compares two objects for key/value equality. | 
|  | * Returns true if they are equal, false otherwise. | 
|  | */ | 
|  | function deepObjectEquals(a, b) { | 
|  | var aProps = Object.keys(a); | 
|  | aProps.sort(); | 
|  | var bProps = Object.keys(b); | 
|  | bProps.sort(); | 
|  | if (!deepEquals(aProps, bProps)) { | 
|  | return false; | 
|  | } | 
|  | for (var i = 0; i < aProps.length; i++) { | 
|  | if (!deepEquals(a[aProps[i]], b[aProps[i]])) { | 
|  | return false; | 
|  | } | 
|  | } | 
|  | return true; | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Compares two JavaScript values for type and value equality. | 
|  | * It checks internals of arrays and objects. | 
|  | */ | 
|  | function deepEquals(a, b) { | 
|  | if (a === b) { | 
|  | // Check for -0. | 
|  | if (a === 0) return (1 / a) === (1 / b); | 
|  | return true; | 
|  | } | 
|  | if (typeof a != typeof b) return false; | 
|  | if (typeof a == 'number') return isNaN(a) && isNaN(b); | 
|  | if (typeof a !== 'object' && typeof a !== 'function') return false; | 
|  | // Neither a nor b is primitive. | 
|  | var objectClass = classOf(a); | 
|  | if (objectClass !== classOf(b)) return false; | 
|  | if (objectClass === 'RegExp') { | 
|  | // For RegExp, just compare pattern and flags using its toString. | 
|  | return (a.toString() === b.toString()); | 
|  | } | 
|  | // Functions are only identical to themselves. | 
|  | if (objectClass === 'Function') return false; | 
|  | if (objectClass === 'Array') { | 
|  | var elementCount = 0; | 
|  | if (a.length != b.length) { | 
|  | return false; | 
|  | } | 
|  | for (var i = 0; i < a.length; i++) { | 
|  | if (!deepEquals(a[i], b[i])) return false; | 
|  | } | 
|  | return true; | 
|  | } | 
|  | if (objectClass == 'String' || objectClass == 'Number' || | 
|  | objectClass == 'Boolean' || objectClass == 'Date') { | 
|  | if (a.valueOf() !== b.valueOf()) return false; | 
|  | } | 
|  | return deepObjectEquals(a, b); | 
|  | } | 
|  |  | 
|  | /** | 
|  | * Throws an exception containing the user_message (if any) and the values. | 
|  | */ | 
|  | function fail(expected, found, user_message = '') { | 
|  | // TODO(cira): Replace String with PrettyPrint for objects and arrays. | 
|  | var message = 'Failure' + (user_message ? ' (' + user_message + ')' : '') + | 
|  | ': expected <' + String(expected) + '>, found <' + String(found) + '>.'; | 
|  | throw new Error(message); | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throws if two variables have different types or values. | 
|  | */ | 
|  | function assertEquals(expected, found, user_message = '') { | 
|  | if (!deepEquals(expected, found)) { | 
|  | fail(expected, found, user_message); | 
|  | } | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throws if value is false. | 
|  | */ | 
|  | function assertTrue(value, user_message = '') { | 
|  | assertEquals(true, value, user_message); | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throws if value is true. | 
|  | */ | 
|  | function assertFalse(value, user_message = '') { | 
|  | assertEquals(false, value, user_message); | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throws if value is null. | 
|  | */ | 
|  | function assertNotNull(value, user_message = '') { | 
|  | if (value === null) { | 
|  | fail("not null", value, user_message); | 
|  | } | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Runs code() and asserts that it throws the specified exception. | 
|  | */ | 
|  | function assertThrows(code, type_opt, cause_opt) { | 
|  | try { | 
|  | if (typeof code == 'function') { | 
|  | code(); | 
|  | } else { | 
|  | eval(code); | 
|  | } | 
|  | } catch (e) { | 
|  | if (typeof type_opt == 'function') { | 
|  | assertInstanceof(e, type_opt); | 
|  | } | 
|  | if (arguments.length >= 3) { | 
|  | assertEquals(cause_opt, e.message, 'thrown exception type mismatch'); | 
|  | } | 
|  | // Success. | 
|  | return; | 
|  | } | 
|  | var expected = arguments.length >= 3 ? cause_opt : | 
|  | typeof type_opt == 'function' ? type_opt : 'any exception'; | 
|  | fail(expected, 'no exception', 'expected thrown exception'); | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Runs code() and asserts that it does now throw any exception. | 
|  | */ | 
|  | function assertDoesNotThrow(code, user_message = '') { | 
|  | try { | 
|  | if (typeof code == 'function') { | 
|  | code(); | 
|  | } else { | 
|  | eval(code); | 
|  | } | 
|  | } catch (e) { | 
|  | fail("no expection", "exception: " + String(e), user_message); | 
|  | } | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throws if obj is not of given type. | 
|  | */ | 
|  | function assertInstanceof(obj, type) { | 
|  | if (!(obj instanceof type)) { | 
|  | var actualTypeName = null; | 
|  | var actualConstructor = Object.getPrototypeOf(obj).constructor; | 
|  | if (typeof actualConstructor == "function") { | 
|  | actualTypeName = actualConstructor.name || String(actualConstructor); | 
|  | } | 
|  | throw new Error('Object <' + obj + '> is not an instance of <' + | 
|  | (type.name || type) + '>' + | 
|  | (actualTypeName ? ' but of < ' + actualTypeName + '>' : '')); | 
|  | } | 
|  | } | 
|  |  | 
|  | /** | 
|  | * Split a BCP 47 language tag into locale and extension. | 
|  | */ | 
|  | function splitLanguageTag(tag) { | 
|  | // Search for the beginning of one or more extension tags, each of which | 
|  | // contains a singleton tag followed by one or more subtags. The equivalent | 
|  | // regexp is: /(-[0-9A-Za-z](-[0-9A-Za-z]{2,8})+)+$/. For example, in | 
|  | // 'de-DE-u-co-phonebk' the matched extension tags are '-u-co-phonebk'. | 
|  | // | 
|  | // The below is a mini-parser that reads backwards from the end of the string. | 
|  |  | 
|  | function charCode(char) { return char.charCodeAt(0); } | 
|  | function isAlphaNumeric(code) { | 
|  | return (charCode("0") <= code && code <= charCode("9")) || | 
|  | (charCode("A") <= code && code <= charCode("Z")) || | 
|  | (charCode("a") <= code && code <= charCode("z")); | 
|  | } | 
|  |  | 
|  | const MATCH_SUBTAG = 0; | 
|  | const MATCH_SINGLETON_OR_SUBTAG = 1; | 
|  | let state = MATCH_SUBTAG; | 
|  |  | 
|  | const MINIMUM_TAG_LENGTH = 2; | 
|  | const MAXIMUM_TAG_LENGTH = 8; | 
|  | let currentTagLength = 0; | 
|  |  | 
|  | // -1 signifies failure, a non-negative integer is the start index of the | 
|  | // extension tag. | 
|  | let extensionTagStartIndex = -1; | 
|  |  | 
|  | for (let i = tag.length - 1; i >= 0; i--) { | 
|  | const currentCharCode = tag.charCodeAt(i); | 
|  | if (currentCharCode == charCode("-")) { | 
|  | if (state == MATCH_SINGLETON_OR_SUBTAG && currentTagLength == 1) { | 
|  | // Found the singleton tag, the match succeeded. | 
|  | // Save the matched index, and reset the state. After this point, we | 
|  | // definitely have a match, but we may still find another extension tag | 
|  | // sequence. | 
|  | extensionTagStartIndex = i; | 
|  | state = MATCH_SUBTAG; | 
|  | currentTagLength = 0; | 
|  | } else if (MINIMUM_TAG_LENGTH <= currentTagLength && | 
|  | currentTagLength <= MAXIMUM_TAG_LENGTH) { | 
|  | // Found a valid subtag. | 
|  | state = MATCH_SINGLETON_OR_SUBTAG; | 
|  | currentTagLength = 0; | 
|  | } else { | 
|  | // Invalid subtag (too short or too long). | 
|  | break; | 
|  | } | 
|  | } else if (isAlphaNumeric(currentCharCode)) { | 
|  | // An alphanumeric character is potentially part of a tag. | 
|  | currentTagLength++; | 
|  | } else { | 
|  | // Any other character is invalid. | 
|  | break; | 
|  | } | 
|  | } | 
|  |  | 
|  | if (extensionTagStartIndex != -1) { | 
|  | return { locale: tag.substring(0, extensionTagStartIndex), | 
|  | extension: tag.substring(extensionTagStartIndex) }; | 
|  | } | 
|  |  | 
|  | return { locale: tag, extension: '' }; | 
|  | } | 
|  |  | 
|  |  | 
|  | /** | 
|  | * Throw if |parent| is not a more general language tag of |child|, nor |child| | 
|  | * itself, per BCP 47 rules. | 
|  | */ | 
|  | function assertLanguageTag(child, parent) { | 
|  | var childSplit = splitLanguageTag(child); | 
|  | var parentSplit = splitLanguageTag(parent); | 
|  |  | 
|  | // Do not compare extensions at this moment, as %GetDefaultICULocale() | 
|  | // doesn't always output something we support. | 
|  | if (childSplit.locale !== parentSplit.locale && | 
|  | !childSplit.locale.startsWith(parentSplit.locale + '-')) { | 
|  | fail(child, parent, 'language tag comparison'); | 
|  | } | 
|  | } |