Index: src/string.js |
diff --git a/src/string.js b/src/string.js |
deleted file mode 100644 |
index 3fa8e5c2b700c76a396d6da53f70102b16c82cad..0000000000000000000000000000000000000000 |
--- a/src/string.js |
+++ /dev/null |
@@ -1,1206 +0,0 @@ |
-// Copyright 2012 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. |
- |
-(function(global, utils) { |
- |
-%CheckIsBootstrapping(); |
- |
-// ------------------------------------------------------------------- |
-// Imports |
- |
-var ArrayIndexOf; |
-var ArrayJoin; |
-var GlobalRegExp = global.RegExp; |
-var GlobalString = global.String; |
-var InternalArray = utils.InternalArray; |
-var InternalPackedArray = utils.InternalPackedArray; |
-var RegExpExec; |
-var RegExpExecNoTests; |
-var RegExpLastMatchInfo; |
- |
-utils.Import(function(from) { |
- ArrayIndexOf = from.ArrayIndexOf; |
- ArrayJoin = from.ArrayJoin; |
- RegExpExec = from.RegExpExec; |
- RegExpExecNoTests = from.RegExpExecNoTests; |
- RegExpLastMatchInfo = from.RegExpLastMatchInfo; |
-}); |
- |
-//------------------------------------------------------------------- |
- |
-// ECMA-262 section 15.5.4.2 |
-function StringToString() { |
- if (!IS_STRING(this) && !IS_STRING_WRAPPER(this)) { |
- throw MakeTypeError(kNotGeneric, 'String.prototype.toString'); |
- } |
- return %_ValueOf(this); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.3 |
-function StringValueOf() { |
- if (!IS_STRING(this) && !IS_STRING_WRAPPER(this)) { |
- throw MakeTypeError(kNotGeneric, 'String.prototype.valueOf'); |
- } |
- return %_ValueOf(this); |
-} |
- |
- |
-// ECMA-262, section 15.5.4.4 |
-function StringCharAtJS(pos) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.charAt"); |
- |
- var result = %_StringCharAt(this, pos); |
- if (%_IsSmi(result)) { |
- result = %_StringCharAt(TO_STRING(this), TO_INTEGER(pos)); |
- } |
- return result; |
-} |
- |
- |
-// ECMA-262 section 15.5.4.5 |
-function StringCharCodeAtJS(pos) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.charCodeAt"); |
- |
- var result = %_StringCharCodeAt(this, pos); |
- if (!%_IsSmi(result)) { |
- result = %_StringCharCodeAt(TO_STRING(this), TO_INTEGER(pos)); |
- } |
- return result; |
-} |
- |
- |
-// ECMA-262, section 15.5.4.6 |
-function StringConcat(other /* and more */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.concat"); |
- var len = %_ArgumentsLength(); |
- var this_as_string = TO_STRING(this); |
- if (len === 1) { |
- return this_as_string + TO_STRING(other); |
- } |
- var parts = new InternalArray(len + 1); |
- parts[0] = this_as_string; |
- for (var i = 0; i < len; i++) { |
- var part = %_Arguments(i); |
- parts[i + 1] = TO_STRING(part); |
- } |
- return %StringBuilderConcat(parts, len + 1, ""); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.7 |
-function StringIndexOfJS(pattern /* position */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.indexOf"); |
- |
- var subject = TO_STRING(this); |
- pattern = TO_STRING(pattern); |
- var index = 0; |
- if (%_ArgumentsLength() > 1) { |
- index = %_Arguments(1); // position |
- index = TO_INTEGER(index); |
- if (index < 0) index = 0; |
- if (index > subject.length) index = subject.length; |
- } |
- return %StringIndexOf(subject, pattern, index); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.8 |
-function StringLastIndexOfJS(pat /* position */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.lastIndexOf"); |
- |
- var sub = TO_STRING(this); |
- var subLength = sub.length; |
- var pat = TO_STRING(pat); |
- var patLength = pat.length; |
- var index = subLength - patLength; |
- if (%_ArgumentsLength() > 1) { |
- var position = TO_NUMBER(%_Arguments(1)); |
- if (!NUMBER_IS_NAN(position)) { |
- position = TO_INTEGER(position); |
- if (position < 0) { |
- position = 0; |
- } |
- if (position + patLength < subLength) { |
- index = position; |
- } |
- } |
- } |
- if (index < 0) { |
- return -1; |
- } |
- return %StringLastIndexOf(sub, pat, index); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.9 |
-// |
-// This function is implementation specific. For now, we do not |
-// do anything locale specific. |
-function StringLocaleCompareJS(other) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.localeCompare"); |
- |
- return %StringLocaleCompare(TO_STRING(this), TO_STRING(other)); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.10 |
-function StringMatchJS(regexp) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.match"); |
- |
- var subject = TO_STRING(this); |
- if (IS_REGEXP(regexp)) { |
- // Emulate RegExp.prototype.exec's side effect in step 5, even though |
- // value is discarded. |
- var lastIndex = TO_INTEGER(regexp.lastIndex); |
- if (!regexp.global) return RegExpExecNoTests(regexp, subject, 0); |
- var result = %StringMatch(subject, regexp, RegExpLastMatchInfo); |
- if (result !== null) $regexpLastMatchInfoOverride = null; |
- regexp.lastIndex = 0; |
- return result; |
- } |
- // Non-regexp argument. |
- regexp = new GlobalRegExp(regexp); |
- return RegExpExecNoTests(regexp, subject, 0); |
-} |
- |
- |
-// ECMA-262 v6, section 21.1.3.12 |
-// |
-// For now we do nothing, as proper normalization requires big tables. |
-// If Intl is enabled, then i18n.js will override it and provide the the |
-// proper functionality. |
-function StringNormalizeJS() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.normalize"); |
- var s = TO_STRING(this); |
- |
- var formArg = %_Arguments(0); |
- var form = IS_UNDEFINED(formArg) ? 'NFC' : TO_STRING(formArg); |
- |
- var NORMALIZATION_FORMS = ['NFC', 'NFD', 'NFKC', 'NFKD']; |
- var normalizationForm = |
- %_CallFunction(NORMALIZATION_FORMS, form, ArrayIndexOf); |
- if (normalizationForm === -1) { |
- throw MakeRangeError(kNormalizationForm, |
- %_CallFunction(NORMALIZATION_FORMS, ', ', ArrayJoin)); |
- } |
- |
- return s; |
-} |
- |
- |
-// This has the same size as the RegExpLastMatchInfo array, and can be used |
-// for functions that expect that structure to be returned. It is used when |
-// the needle is a string rather than a regexp. In this case we can't update |
-// lastMatchArray without erroneously affecting the properties on the global |
-// RegExp object. |
-var reusableMatchInfo = [2, "", "", -1, -1]; |
- |
- |
-// ECMA-262, section 15.5.4.11 |
-function StringReplace(search, replace) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.replace"); |
- |
- var subject = TO_STRING(this); |
- |
- // Decision tree for dispatch |
- // .. regexp search |
- // .... string replace |
- // ...... non-global search |
- // ........ empty string replace |
- // ........ non-empty string replace (with $-expansion) |
- // ...... global search |
- // ........ no need to circumvent last match info override |
- // ........ need to circument last match info override |
- // .... function replace |
- // ...... global search |
- // ...... non-global search |
- // .. string search |
- // .... special case that replaces with one single character |
- // ...... function replace |
- // ...... string replace (with $-expansion) |
- |
- if (IS_REGEXP(search)) { |
- // Emulate RegExp.prototype.exec's side effect in step 5, even if |
- // value is discarded. |
- var lastIndex = TO_INTEGER(search.lastIndex); |
- |
- if (!IS_CALLABLE(replace)) { |
- replace = TO_STRING(replace); |
- |
- if (!search.global) { |
- // Non-global regexp search, string replace. |
- var match = RegExpExec(search, subject, 0); |
- if (match == null) { |
- search.lastIndex = 0 |
- return subject; |
- } |
- if (replace.length == 0) { |
- return %_SubString(subject, 0, match[CAPTURE0]) + |
- %_SubString(subject, match[CAPTURE1], subject.length) |
- } |
- return ExpandReplacement(replace, subject, RegExpLastMatchInfo, |
- %_SubString(subject, 0, match[CAPTURE0])) + |
- %_SubString(subject, match[CAPTURE1], subject.length); |
- } |
- |
- // Global regexp search, string replace. |
- search.lastIndex = 0; |
- if ($regexpLastMatchInfoOverride == null) { |
- return %StringReplaceGlobalRegExpWithString( |
- subject, search, replace, RegExpLastMatchInfo); |
- } else { |
- // We use this hack to detect whether StringReplaceRegExpWithString |
- // found at least one hit. In that case we need to remove any |
- // override. |
- var saved_subject = RegExpLastMatchInfo[LAST_SUBJECT_INDEX]; |
- RegExpLastMatchInfo[LAST_SUBJECT_INDEX] = 0; |
- var answer = %StringReplaceGlobalRegExpWithString( |
- subject, search, replace, RegExpLastMatchInfo); |
- if (%_IsSmi(RegExpLastMatchInfo[LAST_SUBJECT_INDEX])) { |
- RegExpLastMatchInfo[LAST_SUBJECT_INDEX] = saved_subject; |
- } else { |
- $regexpLastMatchInfoOverride = null; |
- } |
- return answer; |
- } |
- } |
- |
- if (search.global) { |
- // Global regexp search, function replace. |
- return StringReplaceGlobalRegExpWithFunction(subject, search, replace); |
- } |
- // Non-global regexp search, function replace. |
- return StringReplaceNonGlobalRegExpWithFunction(subject, search, replace); |
- } |
- |
- search = TO_STRING(search); |
- |
- if (search.length == 1 && |
- subject.length > 0xFF && |
- IS_STRING(replace) && |
- %StringIndexOf(replace, '$', 0) < 0) { |
- // Searching by traversing a cons string tree and replace with cons of |
- // slices works only when the replaced string is a single character, being |
- // replaced by a simple string and only pays off for long strings. |
- return %StringReplaceOneCharWithString(subject, search, replace); |
- } |
- var start = %StringIndexOf(subject, search, 0); |
- if (start < 0) return subject; |
- var end = start + search.length; |
- |
- var result = %_SubString(subject, 0, start); |
- |
- // Compute the string to replace with. |
- if (IS_CALLABLE(replace)) { |
- result += replace(search, start, subject); |
- } else { |
- reusableMatchInfo[CAPTURE0] = start; |
- reusableMatchInfo[CAPTURE1] = end; |
- result = ExpandReplacement(TO_STRING(replace), |
- subject, |
- reusableMatchInfo, |
- result); |
- } |
- |
- return result + %_SubString(subject, end, subject.length); |
-} |
- |
- |
-// Expand the $-expressions in the string and return a new string with |
-// the result. |
-function ExpandReplacement(string, subject, matchInfo, result) { |
- var length = string.length; |
- var next = %StringIndexOf(string, '$', 0); |
- if (next < 0) { |
- if (length > 0) result += string; |
- return result; |
- } |
- |
- if (next > 0) result += %_SubString(string, 0, next); |
- |
- while (true) { |
- var expansion = '$'; |
- var position = next + 1; |
- if (position < length) { |
- var peek = %_StringCharCodeAt(string, position); |
- if (peek == 36) { // $$ |
- ++position; |
- result += '$'; |
- } else if (peek == 38) { // $& - match |
- ++position; |
- result += |
- %_SubString(subject, matchInfo[CAPTURE0], matchInfo[CAPTURE1]); |
- } else if (peek == 96) { // $` - prefix |
- ++position; |
- result += %_SubString(subject, 0, matchInfo[CAPTURE0]); |
- } else if (peek == 39) { // $' - suffix |
- ++position; |
- result += %_SubString(subject, matchInfo[CAPTURE1], subject.length); |
- } else if (peek >= 48 && peek <= 57) { |
- // Valid indices are $1 .. $9, $01 .. $09 and $10 .. $99 |
- var scaled_index = (peek - 48) << 1; |
- var advance = 1; |
- var number_of_captures = NUMBER_OF_CAPTURES(matchInfo); |
- if (position + 1 < string.length) { |
- var next = %_StringCharCodeAt(string, position + 1); |
- if (next >= 48 && next <= 57) { |
- var new_scaled_index = scaled_index * 10 + ((next - 48) << 1); |
- if (new_scaled_index < number_of_captures) { |
- scaled_index = new_scaled_index; |
- advance = 2; |
- } |
- } |
- } |
- if (scaled_index != 0 && scaled_index < number_of_captures) { |
- var start = matchInfo[CAPTURE(scaled_index)]; |
- if (start >= 0) { |
- result += |
- %_SubString(subject, start, matchInfo[CAPTURE(scaled_index + 1)]); |
- } |
- position += advance; |
- } else { |
- result += '$'; |
- } |
- } else { |
- result += '$'; |
- } |
- } else { |
- result += '$'; |
- } |
- |
- // Go the the next $ in the string. |
- next = %StringIndexOf(string, '$', position); |
- |
- // Return if there are no more $ characters in the string. If we |
- // haven't reached the end, we need to append the suffix. |
- if (next < 0) { |
- if (position < length) { |
- result += %_SubString(string, position, length); |
- } |
- return result; |
- } |
- |
- // Append substring between the previous and the next $ character. |
- if (next > position) { |
- result += %_SubString(string, position, next); |
- } |
- } |
- return result; |
-} |
- |
- |
-// Compute the string of a given regular expression capture. |
-function CaptureString(string, lastCaptureInfo, index) { |
- // Scale the index. |
- var scaled = index << 1; |
- // Compute start and end. |
- var start = lastCaptureInfo[CAPTURE(scaled)]; |
- // If start isn't valid, return undefined. |
- if (start < 0) return; |
- var end = lastCaptureInfo[CAPTURE(scaled + 1)]; |
- return %_SubString(string, start, end); |
-} |
- |
- |
-// TODO(lrn): This array will survive indefinitely if replace is never |
-// called again. However, it will be empty, since the contents are cleared |
-// in the finally block. |
-var reusableReplaceArray = new InternalArray(4); |
- |
-// Helper function for replacing regular expressions with the result of a |
-// function application in String.prototype.replace. |
-function StringReplaceGlobalRegExpWithFunction(subject, regexp, replace) { |
- var resultArray = reusableReplaceArray; |
- if (resultArray) { |
- reusableReplaceArray = null; |
- } else { |
- // Inside a nested replace (replace called from the replacement function |
- // of another replace) or we have failed to set the reusable array |
- // back due to an exception in a replacement function. Create a new |
- // array to use in the future, or until the original is written back. |
- resultArray = new InternalArray(16); |
- } |
- var res = %RegExpExecMultiple(regexp, |
- subject, |
- RegExpLastMatchInfo, |
- resultArray); |
- regexp.lastIndex = 0; |
- if (IS_NULL(res)) { |
- // No matches at all. |
- reusableReplaceArray = resultArray; |
- return subject; |
- } |
- var len = res.length; |
- if (NUMBER_OF_CAPTURES(RegExpLastMatchInfo) == 2) { |
- // If the number of captures is two then there are no explicit captures in |
- // the regexp, just the implicit capture that captures the whole match. In |
- // this case we can simplify quite a bit and end up with something faster. |
- // The builder will consist of some integers that indicate slices of the |
- // input string and some replacements that were returned from the replace |
- // function. |
- var match_start = 0; |
- var override = new InternalPackedArray(null, 0, subject); |
- for (var i = 0; i < len; i++) { |
- var elem = res[i]; |
- if (%_IsSmi(elem)) { |
- // Integers represent slices of the original string. Use these to |
- // get the offsets we need for the override array (so things like |
- // RegExp.leftContext work during the callback function. |
- if (elem > 0) { |
- match_start = (elem >> 11) + (elem & 0x7ff); |
- } else { |
- match_start = res[++i] - elem; |
- } |
- } else { |
- override[0] = elem; |
- override[1] = match_start; |
- $regexpLastMatchInfoOverride = override; |
- var func_result = replace(elem, match_start, subject); |
- // Overwrite the i'th element in the results with the string we got |
- // back from the callback function. |
- res[i] = TO_STRING(func_result); |
- match_start += elem.length; |
- } |
- } |
- } else { |
- for (var i = 0; i < len; i++) { |
- var elem = res[i]; |
- if (!%_IsSmi(elem)) { |
- // elem must be an Array. |
- // Use the apply argument as backing for global RegExp properties. |
- $regexpLastMatchInfoOverride = elem; |
- var func_result = %Apply(replace, UNDEFINED, elem, 0, elem.length); |
- // Overwrite the i'th element in the results with the string we got |
- // back from the callback function. |
- res[i] = TO_STRING(func_result); |
- } |
- } |
- } |
- var result = %StringBuilderConcat(res, res.length, subject); |
- resultArray.length = 0; |
- reusableReplaceArray = resultArray; |
- return result; |
-} |
- |
- |
-function StringReplaceNonGlobalRegExpWithFunction(subject, regexp, replace) { |
- var matchInfo = RegExpExec(regexp, subject, 0); |
- if (IS_NULL(matchInfo)) { |
- regexp.lastIndex = 0; |
- return subject; |
- } |
- var index = matchInfo[CAPTURE0]; |
- var result = %_SubString(subject, 0, index); |
- var endOfMatch = matchInfo[CAPTURE1]; |
- // Compute the parameter list consisting of the match, captures, index, |
- // and subject for the replace function invocation. |
- // The number of captures plus one for the match. |
- var m = NUMBER_OF_CAPTURES(matchInfo) >> 1; |
- var replacement; |
- if (m == 1) { |
- // No captures, only the match, which is always valid. |
- var s = %_SubString(subject, index, endOfMatch); |
- // Don't call directly to avoid exposing the built-in global object. |
- replacement = replace(s, index, subject); |
- } else { |
- var parameters = new InternalArray(m + 2); |
- for (var j = 0; j < m; j++) { |
- parameters[j] = CaptureString(subject, matchInfo, j); |
- } |
- parameters[j] = index; |
- parameters[j + 1] = subject; |
- |
- replacement = %Apply(replace, UNDEFINED, parameters, 0, j + 2); |
- } |
- |
- result += replacement; // The add method converts to string if necessary. |
- // Can't use matchInfo any more from here, since the function could |
- // overwrite it. |
- return result + %_SubString(subject, endOfMatch, subject.length); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.12 |
-function StringSearch(re) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.search"); |
- |
- var regexp; |
- if (IS_REGEXP(re)) { |
- regexp = re; |
- } else { |
- regexp = new GlobalRegExp(re); |
- } |
- var match = RegExpExec(regexp, TO_STRING(this), 0); |
- if (match) { |
- return match[CAPTURE0]; |
- } |
- return -1; |
-} |
- |
- |
-// ECMA-262 section 15.5.4.13 |
-function StringSlice(start, end) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.slice"); |
- |
- var s = TO_STRING(this); |
- var s_len = s.length; |
- var start_i = TO_INTEGER(start); |
- var end_i = s_len; |
- if (!IS_UNDEFINED(end)) { |
- end_i = TO_INTEGER(end); |
- } |
- |
- if (start_i < 0) { |
- start_i += s_len; |
- if (start_i < 0) { |
- start_i = 0; |
- } |
- } else { |
- if (start_i > s_len) { |
- return ''; |
- } |
- } |
- |
- if (end_i < 0) { |
- end_i += s_len; |
- if (end_i < 0) { |
- return ''; |
- } |
- } else { |
- if (end_i > s_len) { |
- end_i = s_len; |
- } |
- } |
- |
- if (end_i <= start_i) { |
- return ''; |
- } |
- |
- return %_SubString(s, start_i, end_i); |
-} |
- |
- |
-// ECMA-262 section 15.5.4.14 |
-function StringSplitJS(separator, limit) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.split"); |
- |
- var subject = TO_STRING(this); |
- limit = (IS_UNDEFINED(limit)) ? 0xffffffff : TO_UINT32(limit); |
- |
- var length = subject.length; |
- if (!IS_REGEXP(separator)) { |
- var separator_string = TO_STRING(separator); |
- |
- if (limit === 0) return []; |
- |
- // ECMA-262 says that if separator is undefined, the result should |
- // be an array of size 1 containing the entire string. |
- if (IS_UNDEFINED(separator)) return [subject]; |
- |
- var separator_length = separator_string.length; |
- |
- // If the separator string is empty then return the elements in the subject. |
- if (separator_length === 0) return %StringToArray(subject, limit); |
- |
- var result = %StringSplit(subject, separator_string, limit); |
- |
- return result; |
- } |
- |
- if (limit === 0) return []; |
- |
- // Separator is a regular expression. |
- return StringSplitOnRegExp(subject, separator, limit, length); |
-} |
- |
- |
-function StringSplitOnRegExp(subject, separator, limit, length) { |
- if (length === 0) { |
- if (RegExpExec(separator, subject, 0, 0) != null) { |
- return []; |
- } |
- return [subject]; |
- } |
- |
- var currentIndex = 0; |
- var startIndex = 0; |
- var startMatch = 0; |
- var result = new InternalArray(); |
- |
- outer_loop: |
- while (true) { |
- |
- if (startIndex === length) { |
- result[result.length] = %_SubString(subject, currentIndex, length); |
- break; |
- } |
- |
- var matchInfo = RegExpExec(separator, subject, startIndex); |
- if (matchInfo == null || length === (startMatch = matchInfo[CAPTURE0])) { |
- result[result.length] = %_SubString(subject, currentIndex, length); |
- break; |
- } |
- var endIndex = matchInfo[CAPTURE1]; |
- |
- // We ignore a zero-length match at the currentIndex. |
- if (startIndex === endIndex && endIndex === currentIndex) { |
- startIndex++; |
- continue; |
- } |
- |
- result[result.length] = %_SubString(subject, currentIndex, startMatch); |
- |
- if (result.length === limit) break; |
- |
- var matchinfo_len = NUMBER_OF_CAPTURES(matchInfo) + REGEXP_FIRST_CAPTURE; |
- for (var i = REGEXP_FIRST_CAPTURE + 2; i < matchinfo_len; ) { |
- var start = matchInfo[i++]; |
- var end = matchInfo[i++]; |
- if (end != -1) { |
- result[result.length] = %_SubString(subject, start, end); |
- } else { |
- result[result.length] = UNDEFINED; |
- } |
- if (result.length === limit) break outer_loop; |
- } |
- |
- startIndex = currentIndex = endIndex; |
- } |
- var array_result = []; |
- %MoveArrayContents(result, array_result); |
- return array_result; |
-} |
- |
- |
-// ECMA-262 section 15.5.4.15 |
-function StringSubstring(start, end) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.subString"); |
- |
- var s = TO_STRING(this); |
- var s_len = s.length; |
- |
- var start_i = TO_INTEGER(start); |
- if (start_i < 0) { |
- start_i = 0; |
- } else if (start_i > s_len) { |
- start_i = s_len; |
- } |
- |
- var end_i = s_len; |
- if (!IS_UNDEFINED(end)) { |
- end_i = TO_INTEGER(end); |
- if (end_i > s_len) { |
- end_i = s_len; |
- } else { |
- if (end_i < 0) end_i = 0; |
- if (start_i > end_i) { |
- var tmp = end_i; |
- end_i = start_i; |
- start_i = tmp; |
- } |
- } |
- } |
- |
- return %_SubString(s, start_i, end_i); |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.1 |
-function StringSubstr(start, n) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.substr"); |
- |
- var s = TO_STRING(this); |
- var len; |
- |
- // Correct n: If not given, set to string length; if explicitly |
- // set to undefined, zero, or negative, returns empty string. |
- if (IS_UNDEFINED(n)) { |
- len = s.length; |
- } else { |
- len = TO_INTEGER(n); |
- if (len <= 0) return ''; |
- } |
- |
- // Correct start: If not given (or undefined), set to zero; otherwise |
- // convert to integer and handle negative case. |
- if (IS_UNDEFINED(start)) { |
- start = 0; |
- } else { |
- start = TO_INTEGER(start); |
- // If positive, and greater than or equal to the string length, |
- // return empty string. |
- if (start >= s.length) return ''; |
- // If negative and absolute value is larger than the string length, |
- // use zero. |
- if (start < 0) { |
- start += s.length; |
- if (start < 0) start = 0; |
- } |
- } |
- |
- var end = start + len; |
- if (end > s.length) end = s.length; |
- |
- return %_SubString(s, start, end); |
-} |
- |
- |
-// ECMA-262, 15.5.4.16 |
-function StringToLowerCaseJS() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.toLowerCase"); |
- |
- return %StringToLowerCase(TO_STRING(this)); |
-} |
- |
- |
-// ECMA-262, 15.5.4.17 |
-function StringToLocaleLowerCase() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.toLocaleLowerCase"); |
- |
- return %StringToLowerCase(TO_STRING(this)); |
-} |
- |
- |
-// ECMA-262, 15.5.4.18 |
-function StringToUpperCaseJS() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.toUpperCase"); |
- |
- return %StringToUpperCase(TO_STRING(this)); |
-} |
- |
- |
-// ECMA-262, 15.5.4.19 |
-function StringToLocaleUpperCase() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.toLocaleUpperCase"); |
- |
- return %StringToUpperCase(TO_STRING(this)); |
-} |
- |
-// ES5, 15.5.4.20 |
-function StringTrimJS() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.trim"); |
- |
- return %StringTrim(TO_STRING(this), true, true); |
-} |
- |
-function StringTrimLeft() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.trimLeft"); |
- |
- return %StringTrim(TO_STRING(this), true, false); |
-} |
- |
-function StringTrimRight() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.trimRight"); |
- |
- return %StringTrim(TO_STRING(this), false, true); |
-} |
- |
- |
-// ECMA-262, section 15.5.3.2 |
-function StringFromCharCode(code) { |
- var n = %_ArgumentsLength(); |
- if (n == 1) { |
- if (!%_IsSmi(code)) code = TO_NUMBER(code); |
- return %_StringCharFromCode(code & 0xffff); |
- } |
- |
- var one_byte = %NewString(n, NEW_ONE_BYTE_STRING); |
- var i; |
- for (i = 0; i < n; i++) { |
- var code = %_Arguments(i); |
- if (!%_IsSmi(code)) code = TO_NUMBER(code) & 0xffff; |
- if (code < 0) code = code & 0xffff; |
- if (code > 0xff) break; |
- %_OneByteSeqStringSetChar(i, code, one_byte); |
- } |
- if (i == n) return one_byte; |
- one_byte = %TruncateString(one_byte, i); |
- |
- var two_byte = %NewString(n - i, NEW_TWO_BYTE_STRING); |
- for (var j = 0; i < n; i++, j++) { |
- var code = %_Arguments(i); |
- if (!%_IsSmi(code)) code = TO_NUMBER(code) & 0xffff; |
- %_TwoByteSeqStringSetChar(j, code, two_byte); |
- } |
- return one_byte + two_byte; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.2.1 |
-function HtmlEscape(str) { |
- return %_CallFunction(TO_STRING(str), /"/g, """, StringReplace); |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.2 |
-function StringAnchor(name) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.anchor"); |
- return "<a name=\"" + HtmlEscape(name) + "\">" + TO_STRING(this) + |
- "</a>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.3 |
-function StringBig() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.big"); |
- return "<big>" + TO_STRING(this) + "</big>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.4 |
-function StringBlink() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.blink"); |
- return "<blink>" + TO_STRING(this) + "</blink>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.5 |
-function StringBold() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.bold"); |
- return "<b>" + TO_STRING(this) + "</b>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.6 |
-function StringFixed() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.fixed"); |
- return "<tt>" + TO_STRING(this) + "</tt>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.7 |
-function StringFontcolor(color) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.fontcolor"); |
- return "<font color=\"" + HtmlEscape(color) + "\">" + TO_STRING(this) + |
- "</font>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.8 |
-function StringFontsize(size) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.fontsize"); |
- return "<font size=\"" + HtmlEscape(size) + "\">" + TO_STRING(this) + |
- "</font>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.9 |
-function StringItalics() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.italics"); |
- return "<i>" + TO_STRING(this) + "</i>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.10 |
-function StringLink(s) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.link"); |
- return "<a href=\"" + HtmlEscape(s) + "\">" + TO_STRING(this) + "</a>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.11 |
-function StringSmall() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.small"); |
- return "<small>" + TO_STRING(this) + "</small>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.12 |
-function StringStrike() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.strike"); |
- return "<strike>" + TO_STRING(this) + "</strike>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.13 |
-function StringSub() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.sub"); |
- return "<sub>" + TO_STRING(this) + "</sub>"; |
-} |
- |
- |
-// ES6 draft, revision 26 (2014-07-18), section B.2.3.14 |
-function StringSup() { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.sup"); |
- return "<sup>" + TO_STRING(this) + "</sup>"; |
-} |
- |
-// ES6 draft 01-20-14, section 21.1.3.13 |
-function StringRepeat(count) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.repeat"); |
- |
- var s = TO_STRING(this); |
- var n = TO_INTEGER(count); |
- // The maximum string length is stored in a smi, so a longer repeat |
- // must result in a range error. |
- if (n < 0 || n > %_MaxSmi()) throw MakeRangeError(kInvalidCountValue); |
- |
- var r = ""; |
- while (true) { |
- if (n & 1) r += s; |
- n >>= 1; |
- if (n === 0) return r; |
- s += s; |
- } |
-} |
- |
- |
-// ES6 draft 04-05-14, section 21.1.3.18 |
-function StringStartsWith(searchString /* position */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.startsWith"); |
- |
- var s = TO_STRING(this); |
- |
- if (IS_REGEXP(searchString)) { |
- throw MakeTypeError(kFirstArgumentNotRegExp, "String.prototype.startsWith"); |
- } |
- |
- var ss = TO_STRING(searchString); |
- var pos = 0; |
- if (%_ArgumentsLength() > 1) { |
- var arg = %_Arguments(1); // position |
- if (!IS_UNDEFINED(arg)) { |
- pos = TO_INTEGER(arg); |
- } |
- } |
- |
- var s_len = s.length; |
- if (pos < 0) pos = 0; |
- if (pos > s_len) pos = s_len; |
- var ss_len = ss.length; |
- |
- if (ss_len + pos > s_len) { |
- return false; |
- } |
- |
- for (var i = 0; i < ss_len; i++) { |
- if (%_StringCharCodeAt(s, pos + i) !== %_StringCharCodeAt(ss, i)) { |
- return false; |
- } |
- } |
- |
- return true; |
-} |
- |
- |
-// ES6 draft 04-05-14, section 21.1.3.7 |
-function StringEndsWith(searchString /* position */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.endsWith"); |
- |
- var s = TO_STRING(this); |
- |
- if (IS_REGEXP(searchString)) { |
- throw MakeTypeError(kFirstArgumentNotRegExp, "String.prototype.endsWith"); |
- } |
- |
- var ss = TO_STRING(searchString); |
- var s_len = s.length; |
- var pos = s_len; |
- if (%_ArgumentsLength() > 1) { |
- var arg = %_Arguments(1); // position |
- if (!IS_UNDEFINED(arg)) { |
- pos = TO_INTEGER(arg); |
- } |
- } |
- |
- if (pos < 0) pos = 0; |
- if (pos > s_len) pos = s_len; |
- var ss_len = ss.length; |
- pos = pos - ss_len; |
- |
- if (pos < 0) { |
- return false; |
- } |
- |
- for (var i = 0; i < ss_len; i++) { |
- if (%_StringCharCodeAt(s, pos + i) !== %_StringCharCodeAt(ss, i)) { |
- return false; |
- } |
- } |
- |
- return true; |
-} |
- |
- |
-// ES6 draft 04-05-14, section 21.1.3.6 |
-function StringIncludes(searchString /* position */) { // length == 1 |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.includes"); |
- |
- var string = TO_STRING(this); |
- |
- if (IS_REGEXP(searchString)) { |
- throw MakeTypeError(kFirstArgumentNotRegExp, "String.prototype.includes"); |
- } |
- |
- searchString = TO_STRING(searchString); |
- var pos = 0; |
- if (%_ArgumentsLength() > 1) { |
- pos = %_Arguments(1); // position |
- pos = TO_INTEGER(pos); |
- } |
- |
- var stringLength = string.length; |
- if (pos < 0) pos = 0; |
- if (pos > stringLength) pos = stringLength; |
- var searchStringLength = searchString.length; |
- |
- if (searchStringLength + pos > stringLength) { |
- return false; |
- } |
- |
- return %StringIndexOf(string, searchString, pos) !== -1; |
-} |
- |
- |
-// ES6 Draft 05-22-2014, section 21.1.3.3 |
-function StringCodePointAt(pos) { |
- CHECK_OBJECT_COERCIBLE(this, "String.prototype.codePointAt"); |
- |
- var string = TO_STRING(this); |
- var size = string.length; |
- pos = TO_INTEGER(pos); |
- if (pos < 0 || pos >= size) { |
- return UNDEFINED; |
- } |
- var first = %_StringCharCodeAt(string, pos); |
- if (first < 0xD800 || first > 0xDBFF || pos + 1 == size) { |
- return first; |
- } |
- var second = %_StringCharCodeAt(string, pos + 1); |
- if (second < 0xDC00 || second > 0xDFFF) { |
- return first; |
- } |
- return (first - 0xD800) * 0x400 + second + 0x2400; |
-} |
- |
- |
-// ES6 Draft 05-22-2014, section 21.1.2.2 |
-function StringFromCodePoint(_) { // length = 1 |
- var code; |
- var length = %_ArgumentsLength(); |
- var index; |
- var result = ""; |
- for (index = 0; index < length; index++) { |
- code = %_Arguments(index); |
- if (!%_IsSmi(code)) { |
- code = TO_NUMBER(code); |
- } |
- if (code < 0 || code > 0x10FFFF || code !== TO_INTEGER(code)) { |
- throw MakeRangeError(kInvalidCodePoint, code); |
- } |
- if (code <= 0xFFFF) { |
- result += %_StringCharFromCode(code); |
- } else { |
- code -= 0x10000; |
- result += %_StringCharFromCode((code >>> 10) & 0x3FF | 0xD800); |
- result += %_StringCharFromCode(code & 0x3FF | 0xDC00); |
- } |
- } |
- return result; |
-} |
- |
- |
-// ------------------------------------------------------------------- |
-// String methods related to templates |
- |
-// ES6 Draft 03-17-2015, section 21.1.2.4 |
-function StringRaw(callSite) { |
- // TODO(caitp): Use rest parameters when implemented |
- var numberOfSubstitutions = %_ArgumentsLength(); |
- var cooked = TO_OBJECT(callSite); |
- var raw = TO_OBJECT(cooked.raw); |
- var literalSegments = TO_LENGTH(raw.length); |
- if (literalSegments <= 0) return ""; |
- |
- var result = TO_STRING(raw[0]); |
- |
- for (var i = 1; i < literalSegments; ++i) { |
- if (i < numberOfSubstitutions) { |
- result += TO_STRING(%_Arguments(i)); |
- } |
- result += TO_STRING(raw[i]); |
- } |
- |
- return result; |
-} |
- |
-// ------------------------------------------------------------------- |
- |
-// Set the String function and constructor. |
-%FunctionSetPrototype(GlobalString, new GlobalString()); |
- |
-// Set up the constructor property on the String prototype object. |
-%AddNamedProperty( |
- GlobalString.prototype, "constructor", GlobalString, DONT_ENUM); |
- |
-// Set up the non-enumerable functions on the String object. |
-utils.InstallFunctions(GlobalString, DONT_ENUM, [ |
- "fromCharCode", StringFromCharCode, |
- "fromCodePoint", StringFromCodePoint, |
- "raw", StringRaw |
-]); |
- |
-// Set up the non-enumerable functions on the String prototype object. |
-utils.InstallFunctions(GlobalString.prototype, DONT_ENUM, [ |
- "valueOf", StringValueOf, |
- "toString", StringToString, |
- "charAt", StringCharAtJS, |
- "charCodeAt", StringCharCodeAtJS, |
- "codePointAt", StringCodePointAt, |
- "concat", StringConcat, |
- "endsWith", StringEndsWith, |
- "includes", StringIncludes, |
- "indexOf", StringIndexOfJS, |
- "lastIndexOf", StringLastIndexOfJS, |
- "localeCompare", StringLocaleCompareJS, |
- "match", StringMatchJS, |
- "normalize", StringNormalizeJS, |
- "repeat", StringRepeat, |
- "replace", StringReplace, |
- "search", StringSearch, |
- "slice", StringSlice, |
- "split", StringSplitJS, |
- "substring", StringSubstring, |
- "substr", StringSubstr, |
- "startsWith", StringStartsWith, |
- "toLowerCase", StringToLowerCaseJS, |
- "toLocaleLowerCase", StringToLocaleLowerCase, |
- "toUpperCase", StringToUpperCaseJS, |
- "toLocaleUpperCase", StringToLocaleUpperCase, |
- "trim", StringTrimJS, |
- "trimLeft", StringTrimLeft, |
- "trimRight", StringTrimRight, |
- |
- "link", StringLink, |
- "anchor", StringAnchor, |
- "fontcolor", StringFontcolor, |
- "fontsize", StringFontsize, |
- "big", StringBig, |
- "blink", StringBlink, |
- "bold", StringBold, |
- "fixed", StringFixed, |
- "italics", StringItalics, |
- "small", StringSmall, |
- "strike", StringStrike, |
- "sub", StringSub, |
- "sup", StringSup |
-]); |
- |
-// ------------------------------------------------------------------- |
-// Exports |
- |
-utils.Export(function(to) { |
- to.StringCharAt = StringCharAtJS; |
- to.StringIndexOf = StringIndexOfJS; |
- to.StringLastIndexOf = StringLastIndexOfJS; |
- to.StringMatch = StringMatchJS; |
- to.StringReplace = StringReplace; |
- to.StringSlice = StringSlice; |
- to.StringSplit = StringSplitJS; |
- to.StringSubstr = StringSubstr; |
- to.StringSubstring = StringSubstring; |
-}); |
- |
-}) |