StringPrototype.cpp [plain text]
#include "config.h"
#include "StringPrototype.h"
#include "BuiltinNames.h"
#include "ButterflyInlines.h"
#include "CachedCall.h"
#include "CopiedSpaceInlines.h"
#include "Error.h"
#include "Executable.h"
#include "IntlObject.h"
#include "JSCBuiltins.h"
#include "JSCInlines.h"
#include "JSGlobalObjectFunctions.h"
#include "JSArray.h"
#include "JSFunction.h"
#include "JSStringBuilder.h"
#include "JSStringIterator.h"
#include "Lookup.h"
#include "ObjectPrototype.h"
#include "PropertyNameArray.h"
#include "RegExpCache.h"
#include "RegExpConstructor.h"
#include "RegExpMatchesArray.h"
#include "RegExpObject.h"
#include "SuperSampler.h"
#include <algorithm>
#include <unicode/uconfig.h>
#include <unicode/unorm.h>
#include <unicode/ustring.h>
#include <wtf/ASCIICType.h>
#include <wtf/MathExtras.h>
#include <wtf/text/StringView.h>
#include <wtf/unicode/Collator.h>
using namespace WTF;
namespace JSC {
STATIC_ASSERT_IS_TRIVIALLY_DESTRUCTIBLE(StringPrototype);
EncodedJSValue JSC_HOST_CALL stringProtoFuncToString(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncCharAt(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncCharCodeAt(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncCodePointAt(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncConcat(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncIndexOf(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncLastIndexOf(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncReplaceUsingRegExp(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncReplaceUsingStringSearch(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSlice(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSubstr(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSubstring(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLowerCase(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncToUpperCase(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncLocaleCompare(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLocaleLowerCase(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLocaleUpperCase(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncBig(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSmall(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncBlink(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncBold(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncFixed(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncItalics(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncStrike(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSub(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncSup(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncFontcolor(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncFontsize(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncAnchor(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncLink(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrim(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrimLeft(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrimRight(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncStartsWith(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncEndsWith(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncIncludes(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncNormalize(ExecState*);
EncodedJSValue JSC_HOST_CALL stringProtoFuncIterator(ExecState*);
}
#include "StringPrototype.lut.h"
namespace JSC {
const ClassInfo StringPrototype::s_info = { "String", &StringObject::s_info, &stringPrototypeTable, CREATE_METHOD_TABLE(StringPrototype) };
StringPrototype::StringPrototype(VM& vm, Structure* structure)
: StringObject(vm, structure)
{
}
void StringPrototype::finishCreation(VM& vm, JSGlobalObject* globalObject, JSString* nameAndMessage)
{
Base::finishCreation(vm, nameAndMessage);
ASSERT(inherits(info()));
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION(vm.propertyNames->toString, stringProtoFuncToString, DontEnum, 0, StringPrototypeValueOfIntrinsic);
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION(vm.propertyNames->valueOf, stringProtoFuncToString, DontEnum, 0, StringPrototypeValueOfIntrinsic);
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION("charAt", stringProtoFuncCharAt, DontEnum, 1, CharAtIntrinsic);
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION("charCodeAt", stringProtoFuncCharCodeAt, DontEnum, 1, CharCodeAtIntrinsic);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("codePointAt", stringProtoFuncCodePointAt, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("concat", stringProtoFuncConcat, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("indexOf", stringProtoFuncIndexOf, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("lastIndexOf", stringProtoFuncLastIndexOf, DontEnum, 1);
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION(vm.propertyNames->builtinNames().replaceUsingRegExpPrivateName(), stringProtoFuncReplaceUsingRegExp, DontEnum, 2, StringPrototypeReplaceRegExpIntrinsic);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION(vm.propertyNames->builtinNames().replaceUsingStringSearchPrivateName(), stringProtoFuncReplaceUsingStringSearch, DontEnum, 2);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("slice", stringProtoFuncSlice, DontEnum, 2);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("substr", stringProtoFuncSubstr, DontEnum, 2);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("substring", stringProtoFuncSubstring, DontEnum, 2);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toLowerCase", stringProtoFuncToLowerCase, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toUpperCase", stringProtoFuncToUpperCase, DontEnum, 0);
#if ENABLE(INTL)
JSC_BUILTIN_FUNCTION_WITHOUT_TRANSITION("localeCompare", stringPrototypeLocaleCompareCodeGenerator, DontEnum);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toLocaleLowerCase", stringProtoFuncToLocaleLowerCase, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toLocaleUpperCase", stringProtoFuncToLocaleUpperCase, DontEnum, 0);
#else
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("localeCompare", stringProtoFuncLocaleCompare, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toLocaleLowerCase", stringProtoFuncToLowerCase, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("toLocaleUpperCase", stringProtoFuncToUpperCase, DontEnum, 0);
#endif
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("big", stringProtoFuncBig, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("small", stringProtoFuncSmall, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("blink", stringProtoFuncBlink, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("bold", stringProtoFuncBold, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("fixed", stringProtoFuncFixed, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("italics", stringProtoFuncItalics, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("strike", stringProtoFuncStrike, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("sub", stringProtoFuncSub, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("sup", stringProtoFuncSup, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("fontcolor", stringProtoFuncFontcolor, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("fontsize", stringProtoFuncFontsize, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("anchor", stringProtoFuncAnchor, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("link", stringProtoFuncLink, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("trim", stringProtoFuncTrim, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("trimLeft", stringProtoFuncTrimLeft, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("trimRight", stringProtoFuncTrimRight, DontEnum, 0);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("startsWith", stringProtoFuncStartsWith, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("endsWith", stringProtoFuncEndsWith, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("includes", stringProtoFuncIncludes, DontEnum, 1);
JSC_NATIVE_FUNCTION_WITHOUT_TRANSITION("normalize", stringProtoFuncNormalize, DontEnum, 0);
JSC_NATIVE_INTRINSIC_FUNCTION_WITHOUT_TRANSITION(vm.propertyNames->builtinNames().charCodeAtPrivateName(), stringProtoFuncCharCodeAt, DontEnum, 1, CharCodeAtIntrinsic);
JSFunction* iteratorFunction = JSFunction::create(vm, globalObject, 0, ASCIILiteral("[Symbol.iterator]"), stringProtoFuncIterator, NoIntrinsic);
putDirectWithoutTransition(vm, vm.propertyNames->iteratorSymbol, iteratorFunction, DontEnum);
putDirectWithoutTransition(vm, vm.propertyNames->length, jsNumber(0), DontDelete | ReadOnly | DontEnum);
}
StringPrototype* StringPrototype::create(VM& vm, JSGlobalObject* globalObject, Structure* structure)
{
JSString* empty = jsEmptyString(&vm);
StringPrototype* prototype = new (NotNull, allocateCell<StringPrototype>(vm.heap)) StringPrototype(vm, structure);
prototype->finishCreation(vm, globalObject, empty);
return prototype;
}
static NEVER_INLINE String substituteBackreferencesSlow(StringView replacement, StringView source, const int* ovector, RegExp* reg, size_t i)
{
StringBuilder substitutedReplacement;
int offset = 0;
do {
if (i + 1 == replacement.length())
break;
UChar ref = replacement[i + 1];
if (ref == '$') {
++i;
substitutedReplacement.append(replacement.substring(offset, i - offset));
offset = i + 1;
continue;
}
int backrefStart;
int backrefLength;
int advance = 0;
if (ref == '&') {
backrefStart = ovector[0];
backrefLength = ovector[1] - backrefStart;
} else if (ref == '`') {
backrefStart = 0;
backrefLength = ovector[0];
} else if (ref == '\'') {
backrefStart = ovector[1];
backrefLength = source.length() - backrefStart;
} else if (reg && ref >= '0' && ref <= '9') {
unsigned backrefIndex = ref - '0';
if (backrefIndex > reg->numSubpatterns())
continue;
if (replacement.length() > i + 2) {
ref = replacement[i + 2];
if (ref >= '0' && ref <= '9') {
backrefIndex = 10 * backrefIndex + ref - '0';
if (backrefIndex > reg->numSubpatterns())
backrefIndex = backrefIndex / 10; else
advance = 1;
}
}
if (!backrefIndex)
continue;
backrefStart = ovector[2 * backrefIndex];
backrefLength = ovector[2 * backrefIndex + 1] - backrefStart;
} else
continue;
if (i - offset)
substitutedReplacement.append(replacement.substring(offset, i - offset));
i += 1 + advance;
offset = i + 1;
if (backrefStart >= 0)
substitutedReplacement.append(source.substring(backrefStart, backrefLength));
} while ((i = replacement.find('$', i + 1)) != notFound);
if (replacement.length() - offset)
substitutedReplacement.append(replacement.substring(offset));
return substitutedReplacement.toString();
}
inline String substituteBackreferencesInline(const String& replacement, StringView source, const int* ovector, RegExp* reg)
{
size_t i = replacement.find('$');
if (UNLIKELY(i != notFound))
return substituteBackreferencesSlow(replacement, source, ovector, reg, i);
return replacement;
}
String substituteBackreferences(const String& replacement, StringView source, const int* ovector, RegExp* reg)
{
return substituteBackreferencesInline(replacement, source, ovector, reg);
}
struct StringRange {
StringRange(int pos, int len)
: position(pos)
, length(len)
{
}
StringRange()
{
}
int position;
int length;
};
static ALWAYS_INLINE JSValue jsSpliceSubstrings(ExecState* exec, JSString* sourceVal, const String& source, const StringRange* substringRanges, int rangeCount)
{
if (rangeCount == 1) {
int sourceSize = source.length();
int position = substringRanges[0].position;
int length = substringRanges[0].length;
if (position <= 0 && length >= sourceSize)
return sourceVal;
return jsString(exec, StringImpl::createSubstringSharingImpl(*source.impl(), std::max(0, position), std::min(sourceSize, length)));
}
int totalLength = 0;
for (int i = 0; i < rangeCount; i++)
totalLength += substringRanges[i].length;
if (!totalLength)
return jsEmptyString(exec);
if (source.is8Bit()) {
LChar* buffer;
const LChar* sourceData = source.characters8();
auto impl = StringImpl::tryCreateUninitialized(totalLength, buffer);
if (!impl)
return throwOutOfMemoryError(exec);
int bufferPos = 0;
for (int i = 0; i < rangeCount; i++) {
if (int srcLen = substringRanges[i].length) {
StringImpl::copyChars(buffer + bufferPos, sourceData + substringRanges[i].position, srcLen);
bufferPos += srcLen;
}
}
return jsString(exec, WTFMove(impl));
}
UChar* buffer;
const UChar* sourceData = source.characters16();
auto impl = StringImpl::tryCreateUninitialized(totalLength, buffer);
if (!impl)
return throwOutOfMemoryError(exec);
int bufferPos = 0;
for (int i = 0; i < rangeCount; i++) {
if (int srcLen = substringRanges[i].length) {
StringImpl::copyChars(buffer + bufferPos, sourceData + substringRanges[i].position, srcLen);
bufferPos += srcLen;
}
}
return jsString(exec, WTFMove(impl));
}
static ALWAYS_INLINE JSValue jsSpliceSubstringsWithSeparators(ExecState* exec, JSString* sourceVal, const String& source, const StringRange* substringRanges, int rangeCount, const String* separators, int separatorCount)
{
if (rangeCount == 1 && separatorCount == 0) {
int sourceSize = source.length();
int position = substringRanges[0].position;
int length = substringRanges[0].length;
if (position <= 0 && length >= sourceSize)
return sourceVal;
return jsString(exec, StringImpl::createSubstringSharingImpl(*source.impl(), std::max(0, position), std::min(sourceSize, length)));
}
Checked<int, RecordOverflow> totalLength = 0;
bool allSeparators8Bit = true;
for (int i = 0; i < rangeCount; i++)
totalLength += substringRanges[i].length;
for (int i = 0; i < separatorCount; i++) {
totalLength += separators[i].length();
if (separators[i].length() && !separators[i].is8Bit())
allSeparators8Bit = false;
}
if (totalLength.hasOverflowed())
return throwOutOfMemoryError(exec);
if (!totalLength)
return jsEmptyString(exec);
if (source.is8Bit() && allSeparators8Bit) {
LChar* buffer;
const LChar* sourceData = source.characters8();
auto impl = StringImpl::tryCreateUninitialized(totalLength.unsafeGet(), buffer);
if (!impl)
return throwOutOfMemoryError(exec);
int maxCount = std::max(rangeCount, separatorCount);
int bufferPos = 0;
for (int i = 0; i < maxCount; i++) {
if (i < rangeCount) {
if (int srcLen = substringRanges[i].length) {
StringImpl::copyChars(buffer + bufferPos, sourceData + substringRanges[i].position, srcLen);
bufferPos += srcLen;
}
}
if (i < separatorCount) {
if (int sepLen = separators[i].length()) {
StringImpl::copyChars(buffer + bufferPos, separators[i].characters8(), sepLen);
bufferPos += sepLen;
}
}
}
return jsString(exec, WTFMove(impl));
}
UChar* buffer;
auto impl = StringImpl::tryCreateUninitialized(totalLength.unsafeGet(), buffer);
if (!impl)
return throwOutOfMemoryError(exec);
int maxCount = std::max(rangeCount, separatorCount);
int bufferPos = 0;
for (int i = 0; i < maxCount; i++) {
if (i < rangeCount) {
if (int srcLen = substringRanges[i].length) {
if (source.is8Bit())
StringImpl::copyChars(buffer + bufferPos, source.characters8() + substringRanges[i].position, srcLen);
else
StringImpl::copyChars(buffer + bufferPos, source.characters16() + substringRanges[i].position, srcLen);
bufferPos += srcLen;
}
}
if (i < separatorCount) {
if (int sepLen = separators[i].length()) {
if (separators[i].is8Bit())
StringImpl::copyChars(buffer + bufferPos, separators[i].characters8(), sepLen);
else
StringImpl::copyChars(buffer + bufferPos, separators[i].characters16(), sepLen);
bufferPos += sepLen;
}
}
}
return jsString(exec, WTFMove(impl));
}
static ALWAYS_INLINE EncodedJSValue removeUsingRegExpSearch(VM& vm, ExecState* exec, JSString* string, const String& source, RegExp* regExp)
{
SuperSamplerScope superSamplerScope(false);
size_t lastIndex = 0;
unsigned startPosition = 0;
Vector<StringRange, 16> sourceRanges;
RegExpConstructor* regExpConstructor = exec->lexicalGlobalObject()->regExpConstructor();
unsigned sourceLen = source.length();
while (true) {
MatchResult result = regExpConstructor->performMatch(vm, regExp, string, source, startPosition);
if (!result)
break;
if (lastIndex < result.start)
sourceRanges.constructAndAppend(lastIndex, result.start - lastIndex);
lastIndex = result.end;
startPosition = lastIndex;
if (result.empty()) {
startPosition++;
if (startPosition > sourceLen)
break;
}
}
if (!lastIndex)
return JSValue::encode(string);
if (static_cast<unsigned>(lastIndex) < sourceLen)
sourceRanges.constructAndAppend(lastIndex, sourceLen - lastIndex);
return JSValue::encode(jsSpliceSubstrings(exec, string, source, sourceRanges.data(), sourceRanges.size()));
}
static ALWAYS_INLINE EncodedJSValue replaceUsingRegExpSearch(
VM& vm, ExecState* exec, JSString* string, JSValue searchValue, CallData& callData,
CallType callType, String& replacementString, JSValue replaceValue)
{
const String& source = string->value(exec);
unsigned sourceLen = source.length();
if (exec->hadException())
return JSValue::encode(jsUndefined());
RegExpObject* regExpObject = asRegExpObject(searchValue);
RegExp* regExp = regExpObject->regExp();
bool global = regExp->global();
if (global) {
regExpObject->setLastIndex(exec, 0);
if (exec->hadException())
return JSValue::encode(jsUndefined());
if (callType == CallType::None && !replacementString.length())
return removeUsingRegExpSearch(vm, exec, string, source, regExp);
}
RegExpConstructor* regExpConstructor = exec->lexicalGlobalObject()->regExpConstructor();
size_t lastIndex = 0;
unsigned startPosition = 0;
Vector<StringRange, 16> sourceRanges;
Vector<String, 16> replacements;
if (global && callType == CallType::JS) {
int argCount = regExp->numSubpatterns() + 1 + 2;
JSFunction* func = jsCast<JSFunction*>(replaceValue);
CachedCall cachedCall(exec, func, argCount);
if (exec->hadException())
return JSValue::encode(jsUndefined());
if (source.is8Bit()) {
while (true) {
int* ovector;
MatchResult result = regExpConstructor->performMatch(vm, regExp, string, source, startPosition, &ovector);
if (!result)
break;
sourceRanges.constructAndAppend(lastIndex, result.start - lastIndex);
unsigned i = 0;
for (; i < regExp->numSubpatterns() + 1; ++i) {
int matchStart = ovector[i * 2];
int matchLen = ovector[i * 2 + 1] - matchStart;
if (matchStart < 0)
cachedCall.setArgument(i, jsUndefined());
else
cachedCall.setArgument(i, jsSubstring(&vm, source, matchStart, matchLen));
}
cachedCall.setArgument(i++, jsNumber(result.start));
cachedCall.setArgument(i++, string);
cachedCall.setThis(jsUndefined());
JSValue jsResult = cachedCall.call();
replacements.append(jsResult.toString(exec)->value(exec));
if (exec->hadException())
return JSValue::encode(jsUndefined());
lastIndex = result.end;
startPosition = lastIndex;
if (result.empty()) {
startPosition++;
if (startPosition > sourceLen)
break;
}
}
} else {
while (true) {
int* ovector;
MatchResult result = regExpConstructor->performMatch(vm, regExp, string, source, startPosition, &ovector);
if (!result)
break;
sourceRanges.constructAndAppend(lastIndex, result.start - lastIndex);
unsigned i = 0;
for (; i < regExp->numSubpatterns() + 1; ++i) {
int matchStart = ovector[i * 2];
int matchLen = ovector[i * 2 + 1] - matchStart;
if (matchStart < 0)
cachedCall.setArgument(i, jsUndefined());
else
cachedCall.setArgument(i, jsSubstring(&vm, source, matchStart, matchLen));
}
cachedCall.setArgument(i++, jsNumber(result.start));
cachedCall.setArgument(i++, string);
cachedCall.setThis(jsUndefined());
JSValue jsResult = cachedCall.call();
replacements.append(jsResult.toString(exec)->value(exec));
if (exec->hadException())
return JSValue::encode(jsUndefined());
lastIndex = result.end;
startPosition = lastIndex;
if (result.empty()) {
startPosition++;
if (startPosition > sourceLen)
break;
}
}
}
} else {
do {
int* ovector;
MatchResult result = regExpConstructor->performMatch(vm, regExp, string, source, startPosition, &ovector);
if (!result)
break;
if (callType != CallType::None) {
sourceRanges.constructAndAppend(lastIndex, result.start - lastIndex);
MarkedArgumentBuffer args;
for (unsigned i = 0; i < regExp->numSubpatterns() + 1; ++i) {
int matchStart = ovector[i * 2];
int matchLen = ovector[i * 2 + 1] - matchStart;
if (matchStart < 0)
args.append(jsUndefined());
else
args.append(jsSubstring(exec, source, matchStart, matchLen));
}
args.append(jsNumber(result.start));
args.append(string);
replacements.append(call(exec, replaceValue, callType, callData, jsUndefined(), args).toString(exec)->value(exec));
if (exec->hadException())
return JSValue::encode(jsUndefined());
} else {
int replLen = replacementString.length();
if (lastIndex < result.start || replLen) {
sourceRanges.constructAndAppend(lastIndex, result.start - lastIndex);
if (replLen)
replacements.append(substituteBackreferences(replacementString, source, ovector, regExp));
else
replacements.append(String());
}
}
lastIndex = result.end;
startPosition = lastIndex;
if (result.empty()) {
startPosition++;
if (startPosition > sourceLen)
break;
}
} while (global);
}
if (!lastIndex && replacements.isEmpty())
return JSValue::encode(string);
if (static_cast<unsigned>(lastIndex) < sourceLen)
sourceRanges.constructAndAppend(lastIndex, sourceLen - lastIndex);
return JSValue::encode(jsSpliceSubstringsWithSeparators(exec, string, source, sourceRanges.data(), sourceRanges.size(), replacements.data(), replacements.size()));
}
EncodedJSValue JIT_OPERATION operationStringProtoFuncReplaceRegExpEmptyStr(
ExecState* exec, JSString* thisValue, RegExpObject* searchValue)
{
VM& vm = exec->vm();
NativeCallFrameTracer tracer(&vm, exec);
RegExp* regExp = searchValue->regExp();
if (regExp->global()) {
searchValue->setLastIndex(exec, 0);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return removeUsingRegExpSearch(vm, exec, thisValue, thisValue->value(exec), regExp);
}
CallData callData;
String replacementString = emptyString();
return replaceUsingRegExpSearch(
vm, exec, thisValue, searchValue, callData, CallType::None, replacementString, JSValue());
}
EncodedJSValue JIT_OPERATION operationStringProtoFuncReplaceRegExpString(
ExecState* exec, JSString* thisValue, RegExpObject* searchValue, JSString* replaceString)
{
VM& vm = exec->vm();
NativeCallFrameTracer tracer(&vm, exec);
CallData callData;
String replacementString = replaceString->value(exec);
return replaceUsingRegExpSearch(
vm, exec, thisValue, searchValue, callData, CallType::None, replacementString, replaceString);
}
static ALWAYS_INLINE EncodedJSValue replaceUsingRegExpSearch(VM& vm, ExecState* exec, JSString* string, JSValue searchValue, JSValue replaceValue)
{
String replacementString;
CallData callData;
CallType callType = getCallData(replaceValue, callData);
if (callType == CallType::None) {
replacementString = replaceValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
}
return replaceUsingRegExpSearch(
vm, exec, string, searchValue, callData, callType, replacementString, replaceValue);
}
static ALWAYS_INLINE EncodedJSValue replaceUsingStringSearch(VM&, ExecState* exec, JSString* jsString, JSValue searchValue, JSValue replaceValue)
{
const String& string = jsString->value(exec);
String searchString = searchValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
size_t matchStart = string.find(searchString);
if (matchStart == notFound)
return JSValue::encode(jsString);
CallData callData;
CallType callType = getCallData(replaceValue, callData);
if (callType != CallType::None) {
MarkedArgumentBuffer args;
args.append(jsSubstring(exec, string, matchStart, searchString.impl()->length()));
args.append(jsNumber(matchStart));
args.append(jsString);
replaceValue = call(exec, replaceValue, callType, callData, jsUndefined(), args);
if (exec->hadException())
return JSValue::encode(jsUndefined());
}
String replaceString = replaceValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
StringImpl* stringImpl = string.impl();
String leftPart(StringImpl::createSubstringSharingImpl(*stringImpl, 0, matchStart));
size_t matchEnd = matchStart + searchString.impl()->length();
int ovector[2] = { static_cast<int>(matchStart), static_cast<int>(matchEnd)};
String middlePart = substituteBackreferences(replaceString, string, ovector, 0);
size_t leftLength = stringImpl->length() - matchEnd;
String rightPart(StringImpl::createSubstringSharingImpl(*stringImpl, matchEnd, leftLength));
return JSValue::encode(JSC::jsString(exec, leftPart, middlePart, rightPart));
}
static inline bool checkObjectCoercible(JSValue thisValue)
{
if (thisValue.isString())
return true;
if (thisValue.isUndefinedOrNull())
return false;
if (thisValue.isCell() && thisValue.asCell()->structure()->typeInfo().isEnvironmentRecord())
return false;
return true;
}
template <typename CharacterType>
static inline JSString* repeatCharacter(ExecState& exec, CharacterType character, unsigned repeatCount)
{
CharacterType* buffer = nullptr;
auto impl = StringImpl::tryCreateUninitialized(repeatCount, buffer);
if (!impl) {
throwOutOfMemoryError(&exec);
return nullptr;
}
std::fill_n(buffer, repeatCount, character);
return jsString(&exec, WTFMove(impl));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncRepeatCharacter(ExecState* exec)
{
ASSERT(exec->argumentCount() == 2);
ASSERT(exec->uncheckedArgument(0).isString());
JSString* string = jsCast<JSString*>(exec->uncheckedArgument(0));
ASSERT(string->length() == 1);
if (!exec->uncheckedArgument(1).isInt32())
return JSValue::encode(jsNull());
int32_t repeatCount = exec->uncheckedArgument(1).asInt32();
ASSERT(repeatCount >= 0);
UChar character = string->view(exec)[0];
if (!(character & ~0xff))
return JSValue::encode(repeatCharacter(*exec, static_cast<LChar>(character), repeatCount));
return JSValue::encode(repeatCharacter(*exec, character, repeatCount));
}
ALWAYS_INLINE EncodedJSValue replace(
VM& vm, ExecState* exec, JSString* string, JSValue searchValue, JSValue replaceValue)
{
if (searchValue.inherits(RegExpObject::info()))
return replaceUsingRegExpSearch(vm, exec, string, searchValue, replaceValue);
return replaceUsingStringSearch(vm, exec, string, searchValue, replaceValue);
}
ALWAYS_INLINE EncodedJSValue replace(
VM& vm, ExecState* exec, JSValue thisValue, JSValue searchValue, JSValue replaceValue)
{
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString* string = thisValue.toString(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return replace(vm, exec, string, searchValue, replaceValue);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncReplaceUsingRegExp(ExecState* exec)
{
JSString* string = exec->thisValue().toString(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue searchValue = exec->argument(0);
if (!searchValue.inherits(RegExpObject::info()))
return JSValue::encode(jsUndefined());
return replaceUsingRegExpSearch(exec->vm(), exec, string, searchValue, exec->argument(1));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncReplaceUsingStringSearch(ExecState* exec)
{
JSString* string = exec->thisValue().toString(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return replaceUsingStringSearch(exec->vm(), exec, string, exec->argument(0), exec->argument(1));
}
EncodedJSValue JIT_OPERATION operationStringProtoFuncReplaceGeneric(
ExecState* exec, EncodedJSValue thisValue, EncodedJSValue searchValue,
EncodedJSValue replaceValue)
{
VM& vm = exec->vm();
NativeCallFrameTracer tracer(&vm, exec);
return replace(
vm, exec, JSValue::decode(thisValue), JSValue::decode(searchValue),
JSValue::decode(replaceValue));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncToString(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (thisValue.isString())
return JSValue::encode(thisValue);
if (thisValue.inherits(StringObject::info()))
return JSValue::encode(asStringObject(thisValue)->internalValue());
return throwVMTypeError(exec);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncCharAt(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString::SafeView string = thisValue.toString(exec)->view(exec);
JSValue a0 = exec->argument(0);
if (a0.isUInt32()) {
uint32_t i = a0.asUInt32();
if (i < string.length())
return JSValue::encode(jsSingleCharacterString(exec, string[i]));
return JSValue::encode(jsEmptyString(exec));
}
double dpos = a0.toInteger(exec);
if (dpos >= 0 && dpos < string.length())
return JSValue::encode(jsSingleCharacterString(exec, string[static_cast<unsigned>(dpos)]));
return JSValue::encode(jsEmptyString(exec));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncCharCodeAt(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString::SafeView string = thisValue.toString(exec)->view(exec);
JSValue a0 = exec->argument(0);
if (a0.isUInt32()) {
uint32_t i = a0.asUInt32();
if (i < string.length())
return JSValue::encode(jsNumber(string[i]));
return JSValue::encode(jsNaN());
}
double dpos = a0.toInteger(exec);
if (dpos >= 0 && dpos < string.length())
return JSValue::encode(jsNumber(string[static_cast<int>(dpos)]));
return JSValue::encode(jsNaN());
}
static inline UChar32 codePointAt(const String& string, unsigned position, unsigned length)
{
RELEASE_ASSERT(position < length);
if (string.is8Bit())
return string.characters8()[position];
UChar32 character;
U16_NEXT(string.characters16(), position, length, character);
return character;
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncCodePointAt(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String string = thisValue.toWTFString(exec);
unsigned length = string.length();
JSValue argument0 = exec->argument(0);
if (argument0.isUInt32()) {
unsigned position = argument0.asUInt32();
if (position < length)
return JSValue::encode(jsNumber(codePointAt(string, position, length)));
return JSValue::encode(jsUndefined());
}
if (UNLIKELY(exec->hadException()))
return JSValue::encode(jsUndefined());
double doublePosition = argument0.toInteger(exec);
if (doublePosition >= 0 && doublePosition < length)
return JSValue::encode(jsNumber(codePointAt(string, static_cast<unsigned>(doublePosition), length)));
return JSValue::encode(jsUndefined());
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncConcat(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (thisValue.isString() && exec->argumentCount() == 1)
return JSValue::encode(jsString(exec, asString(thisValue), exec->uncheckedArgument(0).toString(exec)));
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
return JSValue::encode(jsStringFromArguments(exec, thisValue));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncIndexOf(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSValue a0 = exec->argument(0);
JSValue a1 = exec->argument(1);
JSString* thisJSString = thisValue.toString(exec);
JSString* otherJSString = a0.toString(exec);
unsigned pos = 0;
if (!a1.isUndefined()) {
int len = thisJSString->length();
RELEASE_ASSERT(len >= 0);
if (a1.isUInt32())
pos = std::min<uint32_t>(a1.asUInt32(), len);
else {
double dpos = a1.toInteger(exec);
if (dpos < 0)
dpos = 0;
else if (dpos > len)
dpos = len;
pos = static_cast<unsigned>(dpos);
}
}
if (thisJSString->length() < otherJSString->length() + pos)
return JSValue::encode(jsNumber(-1));
size_t result = thisJSString->view(exec).get().find(otherJSString->view(exec).get(), pos);
if (result == notFound)
return JSValue::encode(jsNumber(-1));
return JSValue::encode(jsNumber(result));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncLastIndexOf(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSValue a0 = exec->argument(0);
JSValue a1 = exec->argument(1);
JSString* thisJSString = thisValue.toString(exec);
unsigned len = thisJSString->length();
JSString* otherJSString = a0.toString(exec);
double dpos = a1.toIntegerPreserveNaN(exec);
unsigned startPosition;
if (dpos < 0)
startPosition = 0;
else if (!(dpos <= len)) startPosition = len;
else
startPosition = static_cast<unsigned>(dpos);
if (len < otherJSString->length())
return JSValue::encode(jsNumber(-1));
String thisString = thisJSString->value(exec);
String otherString = otherJSString->value(exec);
size_t result;
if (!startPosition)
result = thisString.startsWith(otherString) ? 0 : notFound;
else
result = thisString.reverseFind(otherString, startPosition);
if (result == notFound)
return JSValue::encode(jsNumber(-1));
return JSValue::encode(jsNumber(result));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSlice(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
int len = s.length();
RELEASE_ASSERT(len >= 0);
JSValue a0 = exec->argument(0);
JSValue a1 = exec->argument(1);
double start = a0.toInteger(exec);
double end = a1.isUndefined() ? len : a1.toInteger(exec);
double from = start < 0 ? len + start : start;
double to = end < 0 ? len + end : end;
if (to > from && to > 0 && from < len) {
if (from < 0)
from = 0;
if (to > len)
to = len;
return JSValue::encode(jsSubstring(exec, s, static_cast<unsigned>(from), static_cast<unsigned>(to) - static_cast<unsigned>(from)));
}
return JSValue::encode(jsEmptyString(exec));
}
template<typename CharacterType>
static ALWAYS_INLINE bool splitStringByOneCharacterImpl(ExecState* exec, JSArray* result, JSValue originalValue, const String& input, StringImpl* string, UChar separatorCharacter, size_t& position, unsigned& resultLength, unsigned limitLength)
{
size_t matchPosition;
const CharacterType* characters = string->characters<CharacterType>();
while ((matchPosition = WTF::find(characters, string->length(), separatorCharacter, position)) != notFound) {
result->putDirectIndex(exec, resultLength, jsSubstring(exec, originalValue, input, position, matchPosition - position));
if (++resultLength == limitLength)
return true;
position = matchPosition + 1;
}
return false;
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSplitFast(ExecState* exec)
{
VM& vm = exec->vm();
JSValue thisValue = exec->thisValue();
ASSERT(checkObjectCoercible(thisValue));
String input = thisValue.toString(exec)->value(exec);
if (UNLIKELY(vm.exception()))
return JSValue::encode(jsUndefined());
ASSERT(!input.isNull());
JSArray* result = constructEmptyArray(exec, 0);
if (UNLIKELY(vm.exception()))
return JSValue::encode(jsUndefined());
unsigned resultLength = 0;
JSValue limitValue = exec->uncheckedArgument(1);
unsigned limit = limitValue.isUndefined() ? 0xFFFFFFFFu : limitValue.toUInt32(exec);
size_t position = 0;
JSValue separatorValue = exec->uncheckedArgument(0);
String separator = separatorValue.toString(exec)->value(exec);
if (UNLIKELY(vm.exception()))
return JSValue::encode(jsUndefined());
if (!limit)
return JSValue::encode(result);
if (separatorValue.isUndefined()) {
result->putDirectIndex(exec, 0, jsStringWithReuse(exec, thisValue, input));
return JSValue::encode(result);
}
if (input.isEmpty()) {
if (!separator.isEmpty())
result->putDirectIndex(exec, 0, jsStringWithReuse(exec, thisValue, input));
return JSValue::encode(result);
}
if (separator.isEmpty()) {
limit = std::min(limit, input.length());
ASSERT(limit);
do {
result->putDirectIndex(exec, position, jsSingleCharacterString(exec, input[position]));
} while (++position < limit);
return JSValue::encode(result);
}
StringImpl* stringImpl = input.impl();
StringImpl* separatorImpl = separator.impl();
size_t separatorLength = separatorImpl->length();
if (separatorLength == 1) {
UChar separatorCharacter;
if (separatorImpl->is8Bit())
separatorCharacter = separatorImpl->characters8()[0];
else
separatorCharacter = separatorImpl->characters16()[0];
if (stringImpl->is8Bit()) {
if (splitStringByOneCharacterImpl<LChar>(exec, result, thisValue, input, stringImpl, separatorCharacter, position, resultLength, limit))
return JSValue::encode(result);
} else {
if (splitStringByOneCharacterImpl<UChar>(exec, result, thisValue, input, stringImpl, separatorCharacter, position, resultLength, limit))
return JSValue::encode(result);
}
} else {
size_t matchPosition;
while ((matchPosition = stringImpl->find(separatorImpl, position)) != notFound) {
result->putDirectIndex(exec, resultLength, jsSubstring(exec, thisValue, input, position, matchPosition - position));
if (++resultLength == limit)
return JSValue::encode(result);
position = matchPosition + separator.length();
}
}
result->putDirectIndex(exec, resultLength++, jsSubstring(exec, thisValue, input, position, input.length() - position));
return JSValue::encode(result);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSubstr(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
unsigned len;
JSString* jsString = 0;
String uString;
if (thisValue.isString()) {
jsString = jsCast<JSString*>(thisValue.asCell());
len = jsString->length();
} else {
uString = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
len = uString.length();
}
JSValue a0 = exec->argument(0);
JSValue a1 = exec->argument(1);
double start = a0.toInteger(exec);
double length = a1.isUndefined() ? len : a1.toInteger(exec);
if (start >= len || length <= 0)
return JSValue::encode(jsEmptyString(exec));
if (start < 0) {
start += len;
if (start < 0)
start = 0;
}
if (start + length > len)
length = len - start;
unsigned substringStart = static_cast<unsigned>(start);
unsigned substringLength = static_cast<unsigned>(length);
if (jsString)
return JSValue::encode(jsSubstring(exec, jsString, substringStart, substringLength));
return JSValue::encode(jsSubstring(exec, uString, substringStart, substringLength));
}
EncodedJSValue JSC_HOST_CALL builtinStringSubstrInternal(ExecState* exec)
{
#if !ASSERT_DISABLED
JSValue thisValue = exec->thisValue();
ASSERT(thisValue.isString());
#endif
return stringProtoFuncSubstr(exec);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSubstring(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString* jsString = thisValue.toString(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
JSValue a1 = exec->argument(1);
int len = jsString->length();
RELEASE_ASSERT(len >= 0);
double start = a0.toNumber(exec);
double end;
if (!(start >= 0)) start = 0;
else if (start > len)
start = len;
if (a1.isUndefined())
end = len;
else {
end = a1.toNumber(exec);
if (!(end >= 0)) end = 0;
else if (end > len)
end = len;
}
if (start > end) {
double temp = end;
end = start;
start = temp;
}
unsigned substringStart = static_cast<unsigned>(start);
unsigned substringLength = static_cast<unsigned>(end) - substringStart;
return JSValue::encode(jsSubstring(exec, jsString, substringStart, substringLength));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLowerCase(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString* sVal = thisValue.toString(exec);
const String& s = sVal->value(exec);
String lowercasedString = s.convertToLowercaseWithoutLocale();
if (lowercasedString.impl() == s.impl())
return JSValue::encode(sVal);
return JSValue::encode(jsString(exec, lowercasedString));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncToUpperCase(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString* sVal = thisValue.toString(exec);
const String& s = sVal->value(exec);
String uppercasedString = s.convertToUppercaseWithoutLocale();
if (uppercasedString.impl() == s.impl())
return JSValue::encode(sVal);
return JSValue::encode(jsString(exec, uppercasedString));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncLocaleCompare(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
String str = a0.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsNumber(Collator().collate(s, str)));
}
#if ENABLE(INTL)
static EncodedJSValue toLocaleCase(ExecState* state, int32_t (*convertCase)(UChar*, int32_t, const UChar*, int32_t, const char*, UErrorCode*))
{
JSValue thisValue = state->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(state);
JSString* sVal = thisValue.toString(state);
const String& s = sVal->value(state);
if (state->hadException())
return JSValue::encode(jsUndefined());
if (s.isEmpty())
return JSValue::encode(sVal);
Vector<String> requestedLocales = canonicalizeLocaleList(*state, state->argument(0));
if (state->hadException())
return JSValue::encode(jsUndefined());
size_t len = requestedLocales.size();
String requestedLocale = len > 0 ? requestedLocales.first() : defaultLocale(*state);
String noExtensionsLocale = removeUnicodeLocaleExtension(requestedLocale);
const HashSet<String> availableLocales({ ASCIILiteral("az"), ASCIILiteral("lt"), ASCIILiteral("tr") });
String locale = bestAvailableLocale(availableLocales, noExtensionsLocale);
if (locale.isNull())
locale = ASCIILiteral("und");
CString utf8LocaleBuffer = locale.utf8();
const StringView view(s);
const int32_t viewLength = view.length();
UErrorCode error(U_ZERO_ERROR);
Vector<UChar> buffer(viewLength);
String lower;
const int32_t resultLength = convertCase(buffer.data(), viewLength, view.upconvertedCharacters(), viewLength, utf8LocaleBuffer.data(), &error);
if (U_SUCCESS(error))
lower = String(buffer.data(), resultLength);
else if (error == U_BUFFER_OVERFLOW_ERROR) {
UErrorCode error(U_ZERO_ERROR);
Vector<UChar> buffer(resultLength);
convertCase(buffer.data(), resultLength, view.upconvertedCharacters(), viewLength, utf8LocaleBuffer.data(), &error);
if (U_FAILURE(error))
return throwVMTypeError(state, u_errorName(error));
lower = String(buffer.data(), resultLength);
} else
return throwVMTypeError(state, u_errorName(error));
return JSValue::encode(jsString(state, lower));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLocaleLowerCase(ExecState* state)
{
return toLocaleCase(state, u_strToLower);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncToLocaleUpperCase(ExecState* state)
{
return toLocaleCase(state, u_strToUpper);
}
#endif // ENABLE(INTL)
EncodedJSValue JSC_HOST_CALL stringProtoFuncBig(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<big>", s, "</big>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSmall(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<small>", s, "</small>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncBlink(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<blink>", s, "</blink>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncBold(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<b>", s, "</b>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncFixed(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<tt>", s, "</tt>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncItalics(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<i>", s, "</i>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncStrike(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<strike>", s, "</strike>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSub(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<sub>", s, "</sub>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncSup(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
return JSValue::encode(jsMakeNontrivialString(exec, "<sup>", s, "</sup>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncFontcolor(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
String color = a0.toWTFString(exec);
color.replaceWithLiteral('"', """);
return JSValue::encode(jsMakeNontrivialString(exec, "<font color=\"", color, "\">", s, "</font>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncFontsize(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
uint32_t smallInteger;
if (a0.getUInt32(smallInteger) && smallInteger <= 9) {
unsigned stringSize = s.length();
unsigned bufferSize = 22 + stringSize;
UChar* buffer;
auto impl = StringImpl::tryCreateUninitialized(bufferSize, buffer);
if (!impl)
return JSValue::encode(jsUndefined());
buffer[0] = '<';
buffer[1] = 'f';
buffer[2] = 'o';
buffer[3] = 'n';
buffer[4] = 't';
buffer[5] = ' ';
buffer[6] = 's';
buffer[7] = 'i';
buffer[8] = 'z';
buffer[9] = 'e';
buffer[10] = '=';
buffer[11] = '"';
buffer[12] = '0' + smallInteger;
buffer[13] = '"';
buffer[14] = '>';
StringView(s).getCharactersWithUpconvert(&buffer[15]);
buffer[15 + stringSize] = '<';
buffer[16 + stringSize] = '/';
buffer[17 + stringSize] = 'f';
buffer[18 + stringSize] = 'o';
buffer[19 + stringSize] = 'n';
buffer[20 + stringSize] = 't';
buffer[21 + stringSize] = '>';
return JSValue::encode(jsNontrivialString(exec, WTFMove(impl)));
}
String fontSize = a0.toWTFString(exec);
fontSize.replaceWithLiteral('"', """);
return JSValue::encode(jsMakeNontrivialString(exec, "<font size=\"", fontSize, "\">", s, "</font>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncAnchor(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
String anchor = a0.toWTFString(exec);
anchor.replaceWithLiteral('"', """);
return JSValue::encode(jsMakeNontrivialString(exec, "<a name=\"", anchor, "\">", s, "</a>"));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncLink(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String s = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
String linkText = a0.toWTFString(exec);
linkText.replaceWithLiteral('"', """);
unsigned linkTextSize = linkText.length();
unsigned stringSize = s.length();
unsigned bufferSize = 15 + linkTextSize + stringSize;
UChar* buffer;
auto impl = StringImpl::tryCreateUninitialized(bufferSize, buffer);
if (!impl)
return JSValue::encode(jsUndefined());
buffer[0] = '<';
buffer[1] = 'a';
buffer[2] = ' ';
buffer[3] = 'h';
buffer[4] = 'r';
buffer[5] = 'e';
buffer[6] = 'f';
buffer[7] = '=';
buffer[8] = '"';
StringView(linkText).getCharactersWithUpconvert(&buffer[9]);
buffer[9 + linkTextSize] = '"';
buffer[10 + linkTextSize] = '>';
StringView(s).getCharactersWithUpconvert(&buffer[11 + linkTextSize]);
buffer[11 + linkTextSize + stringSize] = '<';
buffer[12 + linkTextSize + stringSize] = '/';
buffer[13 + linkTextSize + stringSize] = 'a';
buffer[14 + linkTextSize + stringSize] = '>';
return JSValue::encode(jsNontrivialString(exec, WTFMove(impl)));
}
enum {
TrimLeft = 1,
TrimRight = 2
};
static inline JSValue trimString(ExecState* exec, JSValue thisValue, int trimKind)
{
if (!checkObjectCoercible(thisValue))
return throwTypeError(exec);
String str = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return jsUndefined();
unsigned left = 0;
if (trimKind & TrimLeft) {
while (left < str.length() && isStrWhiteSpace(str[left]))
left++;
}
unsigned right = str.length();
if (trimKind & TrimRight) {
while (right > left && isStrWhiteSpace(str[right - 1]))
right--;
}
if (left == 0 && right == str.length() && thisValue.isString())
return thisValue;
return jsString(exec, str.substringSharingImpl(left, right - left));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrim(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
return JSValue::encode(trimString(exec, thisValue, TrimLeft | TrimRight));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrimLeft(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
return JSValue::encode(trimString(exec, thisValue, TrimLeft));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncTrimRight(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
return JSValue::encode(trimString(exec, thisValue, TrimRight));
}
static inline unsigned clampAndTruncateToUnsigned(double value, unsigned min, unsigned max)
{
if (value < min)
return min;
if (value > max)
return max;
return static_cast<unsigned>(value);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncStartsWith(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String stringToSearchIn = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
VM& vm = exec->vm();
bool isRegularExpression = isRegExp(vm, exec, a0);
if (vm.exception())
return JSValue::encode(JSValue());
if (isRegularExpression)
return throwVMTypeError(exec, "Argument to String.prototype.startsWith cannot be a RegExp");
String searchString = a0.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue positionArg = exec->argument(1);
unsigned start = 0;
if (positionArg.isInt32())
start = std::max(0, positionArg.asInt32());
else {
unsigned length = stringToSearchIn.length();
start = clampAndTruncateToUnsigned(positionArg.toInteger(exec), 0, length);
if (exec->hadException())
return JSValue::encode(jsUndefined());
}
return JSValue::encode(jsBoolean(stringToSearchIn.hasInfixStartingAt(searchString, start)));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncEndsWith(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String stringToSearchIn = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
VM& vm = exec->vm();
bool isRegularExpression = isRegExp(vm, exec, a0);
if (vm.exception())
return JSValue::encode(JSValue());
if (isRegularExpression)
return throwVMTypeError(exec, "Argument to String.prototype.endsWith cannot be a RegExp");
String searchString = a0.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
unsigned length = stringToSearchIn.length();
JSValue endPositionArg = exec->argument(1);
unsigned end = length;
if (endPositionArg.isInt32())
end = std::max(0, endPositionArg.asInt32());
else if (!endPositionArg.isUndefined()) {
end = clampAndTruncateToUnsigned(endPositionArg.toInteger(exec), 0, length);
if (exec->hadException())
return JSValue::encode(jsUndefined());
}
return JSValue::encode(jsBoolean(stringToSearchIn.hasInfixEndingAt(searchString, std::min(end, length))));
}
static EncodedJSValue JSC_HOST_CALL stringIncludesImpl(VM& vm, ExecState* exec, String stringToSearchIn, String searchString, JSValue positionArg)
{
unsigned start = 0;
if (positionArg.isInt32())
start = std::max(0, positionArg.asInt32());
else {
unsigned length = stringToSearchIn.length();
start = clampAndTruncateToUnsigned(positionArg.toInteger(exec), 0, length);
if (vm.exception())
return JSValue::encode(jsUndefined());
}
return JSValue::encode(jsBoolean(stringToSearchIn.contains(searchString, true, start)));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncIncludes(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
String stringToSearchIn = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->argument(0);
VM& vm = exec->vm();
bool isRegularExpression = isRegExp(vm, exec, a0);
if (vm.exception())
return JSValue::encode(JSValue());
if (isRegularExpression)
return throwVMTypeError(exec, "Argument to String.prototype.includes cannot be a RegExp");
String searchString = a0.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue positionArg = exec->argument(1);
return stringIncludesImpl(vm, exec, stringToSearchIn, searchString, positionArg);
}
EncodedJSValue JSC_HOST_CALL builtinStringIncludesInternal(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
ASSERT(checkObjectCoercible(thisValue));
String stringToSearchIn = thisValue.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue a0 = exec->uncheckedArgument(0);
VM& vm = exec->vm();
String searchString = a0.toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
JSValue positionArg = exec->argument(1);
return stringIncludesImpl(vm, exec, stringToSearchIn, searchString, positionArg);
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncIterator(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString* string = thisValue.toString(exec);
return JSValue::encode(JSStringIterator::create(exec, exec->callee()->globalObject()->stringIteratorStructure(), string));
}
static JSValue normalize(ExecState* exec, const UChar* source, size_t sourceLength, UNormalizationMode form)
{
UErrorCode status = U_ZERO_ERROR;
int32_t normalizedStringLength = unorm_normalize(source, sourceLength, form, 0, nullptr, 0, &status);
if (U_FAILURE(status) && status != U_BUFFER_OVERFLOW_ERROR) {
return throwTypeError(exec);
}
UChar* buffer = nullptr;
auto impl = StringImpl::tryCreateUninitialized(normalizedStringLength, buffer);
if (!impl)
return throwOutOfMemoryError(exec);
status = U_ZERO_ERROR;
unorm_normalize(source, sourceLength, form, 0, buffer, normalizedStringLength, &status);
if (U_FAILURE(status))
return throwTypeError(exec);
return jsString(exec, WTFMove(impl));
}
EncodedJSValue JSC_HOST_CALL stringProtoFuncNormalize(ExecState* exec)
{
JSValue thisValue = exec->thisValue();
if (!checkObjectCoercible(thisValue))
return throwVMTypeError(exec);
JSString::SafeView source = thisValue.toString(exec)->view(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
UNormalizationMode form = UNORM_NFC;
if (!exec->argument(0).isUndefined()) {
String formString = exec->uncheckedArgument(0).toString(exec)->value(exec);
if (exec->hadException())
return JSValue::encode(jsUndefined());
if (formString == "NFC")
form = UNORM_NFC;
else if (formString == "NFD")
form = UNORM_NFD;
else if (formString == "NFKC")
form = UNORM_NFKC;
else if (formString == "NFKD")
form = UNORM_NFKD;
else
return throwVMError(exec, createRangeError(exec, ASCIILiteral("argument does not match any normalization form")));
}
return JSValue::encode(normalize(exec, source.get().upconvertedCharacters(), source.length(), form));
}
}