StringPrototype.cs 35 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997
  1. using System;
  2. using System.Linq;
  3. using System.Runtime.CompilerServices;
  4. using System.Text;
  5. using Jint.Collections;
  6. using Jint.Native.Object;
  7. using Jint.Native.RegExp;
  8. using Jint.Native.Symbol;
  9. using Jint.Pooling;
  10. using Jint.Runtime;
  11. using Jint.Runtime.Descriptors;
  12. using Jint.Runtime.Interop;
  13. namespace Jint.Native.String
  14. {
  15. /// <summary>
  16. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.5.4
  17. /// </summary>
  18. public sealed class StringPrototype : StringInstance
  19. {
  20. private readonly Realm _realm;
  21. private readonly StringConstructor _constructor;
  22. internal StringPrototype(
  23. Engine engine,
  24. Realm realm,
  25. StringConstructor constructor,
  26. ObjectPrototype objectPrototype)
  27. : base(engine)
  28. {
  29. _prototype = objectPrototype;
  30. PrimitiveValue = JsString.Empty;
  31. _length = PropertyDescriptor.AllForbiddenDescriptor.NumberZero;
  32. _realm = realm;
  33. _constructor = constructor;
  34. }
  35. protected override void Initialize()
  36. {
  37. const PropertyFlag lengthFlags = PropertyFlag.Configurable;
  38. const PropertyFlag propertyFlags = lengthFlags | PropertyFlag.Writable;
  39. var properties = new PropertyDictionary(35, checkExistingKeys: false)
  40. {
  41. ["constructor"] = new PropertyDescriptor(_constructor, PropertyFlag.NonEnumerable),
  42. ["toString"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "toString", ToStringString, 0, lengthFlags), propertyFlags),
  43. ["valueOf"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "valueOf", ValueOf, 0, lengthFlags), propertyFlags),
  44. ["charAt"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "charAt", CharAt, 1, lengthFlags), propertyFlags),
  45. ["charCodeAt"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "charCodeAt", CharCodeAt, 1, lengthFlags), propertyFlags),
  46. ["codePointAt"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "codePointAt", CodePointAt, 1, lengthFlags), propertyFlags),
  47. ["concat"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "concat", Concat, 1, lengthFlags), propertyFlags),
  48. ["indexOf"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "indexOf", IndexOf, 1, lengthFlags), propertyFlags),
  49. ["endsWith"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "endsWith", EndsWith, 1, lengthFlags), propertyFlags),
  50. ["startsWith"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "startsWith", StartsWith, 1, lengthFlags), propertyFlags),
  51. ["lastIndexOf"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "lastIndexOf", LastIndexOf, 1, lengthFlags), propertyFlags),
  52. ["localeCompare"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "localeCompare", LocaleCompare, 1, lengthFlags), propertyFlags),
  53. ["match"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "match", Match, 1, lengthFlags), propertyFlags),
  54. ["matchAll"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "matchAll", MatchAll, 1, lengthFlags), propertyFlags),
  55. ["replace"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "replace", Replace, 2, lengthFlags), propertyFlags),
  56. ["search"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "search", Search, 1, lengthFlags), propertyFlags),
  57. ["slice"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "slice", Slice, 2, lengthFlags), propertyFlags),
  58. ["split"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "split", Split, 2, lengthFlags), propertyFlags),
  59. ["substr"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "substr", Substr, 2), propertyFlags),
  60. ["substring"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "substring", Substring, 2, lengthFlags), propertyFlags),
  61. ["toLowerCase"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "toLowerCase", ToLowerCase, 0, lengthFlags), propertyFlags),
  62. ["toLocaleLowerCase"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "toLocaleLowerCase", ToLocaleLowerCase, 0, lengthFlags), propertyFlags),
  63. ["toUpperCase"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "toUpperCase", ToUpperCase, 0, lengthFlags), propertyFlags),
  64. ["toLocaleUpperCase"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "toLocaleUpperCase", ToLocaleUpperCase, 0, lengthFlags), propertyFlags),
  65. ["trim"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "trim", Trim, 0, lengthFlags), propertyFlags),
  66. ["trimStart"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "trimStart", TrimStart, 0, lengthFlags), propertyFlags),
  67. ["trimEnd"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "trimEnd", TrimEnd, 0, lengthFlags), propertyFlags),
  68. ["padStart"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "padStart", PadStart, 1, lengthFlags), propertyFlags),
  69. ["padEnd"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "padEnd", PadEnd, 1, lengthFlags), propertyFlags),
  70. ["includes"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "includes", Includes, 1, lengthFlags), propertyFlags),
  71. ["normalize"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "normalize", Normalize, 0, lengthFlags), propertyFlags),
  72. ["repeat"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "repeat", Repeat, 1, lengthFlags), propertyFlags)
  73. };
  74. SetProperties(properties);
  75. var symbols = new SymbolDictionary(1)
  76. {
  77. [GlobalSymbolRegistry.Iterator] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "[Symbol.iterator]", Iterator, 0, lengthFlags), propertyFlags)
  78. };
  79. SetSymbols(symbols);
  80. }
  81. private ObjectInstance Iterator(JsValue thisObj, JsValue[] arguments)
  82. {
  83. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  84. var str = TypeConverter.ToString(thisObj);
  85. return _realm.Intrinsics.Iterator.Construct(str);
  86. }
  87. private JsValue ToStringString(JsValue thisObj, JsValue[] arguments)
  88. {
  89. if (thisObj.IsString())
  90. {
  91. return thisObj;
  92. }
  93. var s = TypeConverter.ToObject(_realm, thisObj) as StringInstance;
  94. if (ReferenceEquals(s, null))
  95. {
  96. ExceptionHelper.ThrowTypeError(_realm);
  97. }
  98. return s.PrimitiveValue;
  99. }
  100. // http://msdn.microsoft.com/en-us/library/system.char.iswhitespace(v=vs.110).aspx
  101. // http://en.wikipedia.org/wiki/Byte_order_mark
  102. const char BOM_CHAR = '\uFEFF';
  103. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  104. internal static bool IsWhiteSpaceEx(char c)
  105. {
  106. return char.IsWhiteSpace(c) || c == BOM_CHAR;
  107. }
  108. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  109. public static string TrimEndEx(string s)
  110. {
  111. if (s.Length == 0)
  112. return string.Empty;
  113. if (!IsWhiteSpaceEx(s[s.Length - 1]))
  114. return s;
  115. return TrimEnd(s);
  116. }
  117. private static string TrimEnd(string s)
  118. {
  119. var i = s.Length - 1;
  120. while (i >= 0)
  121. {
  122. if (IsWhiteSpaceEx(s[i]))
  123. i--;
  124. else
  125. break;
  126. }
  127. return i >= 0 ? s.Substring(0, i + 1) : string.Empty;
  128. }
  129. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  130. public static string TrimStartEx(string s)
  131. {
  132. if (s.Length == 0)
  133. return string.Empty;
  134. if (!IsWhiteSpaceEx(s[0]))
  135. return s;
  136. return TrimStart(s);
  137. }
  138. private static string TrimStart(string s)
  139. {
  140. var i = 0;
  141. while (i < s.Length)
  142. {
  143. if (IsWhiteSpaceEx(s[i]))
  144. i++;
  145. else
  146. break;
  147. }
  148. return i >= s.Length ? string.Empty : s.Substring(i);
  149. }
  150. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  151. public static string TrimEx(string s)
  152. {
  153. return TrimEndEx(TrimStartEx(s));
  154. }
  155. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  156. private JsValue Trim(JsValue thisObj, JsValue[] arguments)
  157. {
  158. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  159. var s = TypeConverter.ToString(thisObj);
  160. return TrimEx(s);
  161. }
  162. private JsValue TrimStart(JsValue thisObj, JsValue[] arguments)
  163. {
  164. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  165. var s = TypeConverter.ToString(thisObj);
  166. return TrimStartEx(s);
  167. }
  168. private JsValue TrimEnd(JsValue thisObj, JsValue[] arguments)
  169. {
  170. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  171. var s = TypeConverter.ToString(thisObj);
  172. return TrimEndEx(s);
  173. }
  174. private JsValue ToLocaleUpperCase(JsValue thisObj, JsValue[] arguments)
  175. {
  176. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  177. var s = TypeConverter.ToString(thisObj);
  178. return new JsString(s.ToUpper());
  179. }
  180. private JsValue ToUpperCase(JsValue thisObj, JsValue[] arguments)
  181. {
  182. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  183. var s = TypeConverter.ToString(thisObj);
  184. return new JsString(s.ToUpperInvariant());
  185. }
  186. private JsValue ToLocaleLowerCase(JsValue thisObj, JsValue[] arguments)
  187. {
  188. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  189. var s = TypeConverter.ToString(thisObj);
  190. return new JsString(s.ToLower());
  191. }
  192. private JsValue ToLowerCase(JsValue thisObj, JsValue[] arguments)
  193. {
  194. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  195. var s = TypeConverter.ToString(thisObj);
  196. return s.ToLowerInvariant();
  197. }
  198. private static int ToIntegerSupportInfinity(JsValue numberVal)
  199. {
  200. return numberVal._type == InternalTypes.Integer
  201. ? numberVal.AsInteger()
  202. : ToIntegerSupportInfinityUnlikely(numberVal);
  203. }
  204. [MethodImpl(MethodImplOptions.NoInlining)]
  205. private static int ToIntegerSupportInfinityUnlikely(JsValue numberVal)
  206. {
  207. var doubleVal = TypeConverter.ToInteger(numberVal);
  208. int intVal;
  209. if (double.IsPositiveInfinity(doubleVal))
  210. intVal = int.MaxValue;
  211. else if (double.IsNegativeInfinity(doubleVal))
  212. intVal = int.MinValue;
  213. else
  214. intVal = (int) doubleVal;
  215. return intVal;
  216. }
  217. private JsValue Substring(JsValue thisObj, JsValue[] arguments)
  218. {
  219. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  220. var s = TypeConverter.ToString(thisObj);
  221. var start = TypeConverter.ToNumber(arguments.At(0));
  222. var end = TypeConverter.ToNumber(arguments.At(1));
  223. if (double.IsNaN(start) || start < 0)
  224. {
  225. start = 0;
  226. }
  227. if (double.IsNaN(end) || end < 0)
  228. {
  229. end = 0;
  230. }
  231. var len = s.Length;
  232. var intStart = ToIntegerSupportInfinity(start);
  233. var intEnd = arguments.At(1).IsUndefined() ? len : ToIntegerSupportInfinity(end);
  234. var finalStart = System.Math.Min(len, System.Math.Max(intStart, 0));
  235. var finalEnd = System.Math.Min(len, System.Math.Max(intEnd, 0));
  236. // Swap value if finalStart < finalEnd
  237. var from = System.Math.Min(finalStart, finalEnd);
  238. var to = System.Math.Max(finalStart, finalEnd);
  239. var length = to - from;
  240. if (length == 0)
  241. {
  242. return JsString.Empty;
  243. }
  244. if (length == 1)
  245. {
  246. return JsString.Create(s[from]);
  247. }
  248. return new JsString(s.Substring(from, length));
  249. }
  250. private JsValue Substr(JsValue thisObj, JsValue[] arguments)
  251. {
  252. var s = TypeConverter.ToString(thisObj);
  253. var start = TypeConverter.ToInteger(arguments.At(0));
  254. var length = arguments.At(1).IsUndefined()
  255. ? double.PositiveInfinity
  256. : TypeConverter.ToInteger(arguments.At(1));
  257. start = start >= 0 ? start : System.Math.Max(s.Length + start, 0);
  258. length = System.Math.Min(System.Math.Max(length, 0), s.Length - start);
  259. if (length <= 0)
  260. {
  261. return JsString.Empty;
  262. }
  263. var startIndex = TypeConverter.ToInt32(start);
  264. var l = TypeConverter.ToInt32(length);
  265. if (l == 1)
  266. {
  267. return TypeConverter.ToString(s[startIndex]);
  268. }
  269. return s.Substring(startIndex, l);
  270. }
  271. private JsValue Split(JsValue thisObj, JsValue[] arguments)
  272. {
  273. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  274. var s = TypeConverter.ToString(thisObj);
  275. var separator = arguments.At(0);
  276. var limit = arguments.At(1);
  277. // fast path for empty regexp
  278. if (separator is RegExpInstance R && R.Source == RegExpInstance.regExpForMatchingAllCharacters)
  279. {
  280. separator = JsString.Empty;
  281. }
  282. if (separator is ObjectInstance oi)
  283. {
  284. var splitter = GetMethod(_engine, oi, GlobalSymbolRegistry.Split);
  285. if (splitter != null)
  286. {
  287. return splitter.Call(separator, new[] { thisObj, limit });
  288. }
  289. }
  290. // Coerce into a number, true will become 1
  291. var lim = limit.IsUndefined() ? uint.MaxValue : TypeConverter.ToUint32(limit);
  292. if (lim == 0)
  293. {
  294. return _realm.Intrinsics.Array.Construct(Arguments.Empty);
  295. }
  296. if (separator.IsNull())
  297. {
  298. separator = Native.Null.Text;
  299. }
  300. else if (separator.IsUndefined())
  301. {
  302. var arrayInstance = _realm.Intrinsics.Array.ConstructFast(1);
  303. arrayInstance.SetIndexValue(0, s, updateLength: false);
  304. return arrayInstance;
  305. }
  306. else
  307. {
  308. if (!separator.IsRegExp())
  309. {
  310. separator = TypeConverter.ToJsString(separator); // Coerce into a string, for an object call toString()
  311. }
  312. }
  313. return SplitWithStringSeparator(_realm, separator, s, lim);
  314. }
  315. internal static JsValue SplitWithStringSeparator(Realm realm, JsValue separator, string s, uint lim)
  316. {
  317. var segments = StringExecutionContext.Current.SplitSegmentList;
  318. segments.Clear();
  319. var sep = TypeConverter.ToString(separator);
  320. if (sep == string.Empty)
  321. {
  322. if (s.Length > segments.Capacity)
  323. {
  324. segments.Capacity = s.Length;
  325. }
  326. for (var i = 0; i < s.Length; i++)
  327. {
  328. segments.Add(TypeConverter.ToString(s[i]));
  329. }
  330. }
  331. else
  332. {
  333. var array = StringExecutionContext.Current.SplitArray1;
  334. array[0] = sep;
  335. segments.AddRange(s.Split(array, StringSplitOptions.None));
  336. }
  337. var length = (uint) System.Math.Min(segments.Count, lim);
  338. var a = realm.Intrinsics.Array.ConstructFast(length);
  339. for (int i = 0; i < length; i++)
  340. {
  341. a.SetIndexValue((uint) i, segments[i], updateLength: false);
  342. }
  343. a.SetLength(length);
  344. return a;
  345. }
  346. private JsValue Slice(JsValue thisObj, JsValue[] arguments)
  347. {
  348. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  349. var start = TypeConverter.ToNumber(arguments.At(0));
  350. if (double.IsNegativeInfinity(start))
  351. {
  352. start = 0;
  353. }
  354. if (double.IsPositiveInfinity(start))
  355. {
  356. return JsString.Empty;
  357. }
  358. var s = TypeConverter.ToString(thisObj);
  359. var end = TypeConverter.ToNumber(arguments.At(1));
  360. if (double.IsPositiveInfinity(end))
  361. {
  362. end = s.Length;
  363. }
  364. var len = s.Length;
  365. var intStart = (int) start;
  366. var intEnd = arguments.At(1).IsUndefined() ? len : (int) TypeConverter.ToInteger(end);
  367. var from = intStart < 0 ? System.Math.Max(len + intStart, 0) : System.Math.Min(intStart, len);
  368. var to = intEnd < 0 ? System.Math.Max(len + intEnd, 0) : System.Math.Min(intEnd, len);
  369. var span = System.Math.Max(to - from, 0);
  370. if (span == 0)
  371. {
  372. return JsString.Empty;
  373. }
  374. if (span == 1)
  375. {
  376. return JsString.Create(s[from]);
  377. }
  378. return new JsString(s.Substring(from, span));
  379. }
  380. private JsValue Search(JsValue thisObj, JsValue[] arguments)
  381. {
  382. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  383. var regex = arguments.At(0);
  384. if (regex is ObjectInstance oi)
  385. {
  386. var searcher = GetMethod(_engine, oi, GlobalSymbolRegistry.Search);
  387. if (searcher != null)
  388. {
  389. return searcher.Call(regex, new[] { thisObj });
  390. }
  391. }
  392. var rx = (RegExpInstance) _realm.Intrinsics.RegExp.Construct(new[] {regex});
  393. var s = TypeConverter.ToString(thisObj);
  394. return _engine.Invoke(rx, GlobalSymbolRegistry.Search, new JsValue[] { s });
  395. }
  396. private JsValue Replace(JsValue thisObj, JsValue[] arguments)
  397. {
  398. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  399. var searchValue = arguments.At(0);
  400. var replaceValue = arguments.At(1);
  401. if (!searchValue.IsNullOrUndefined())
  402. {
  403. var replacer = GetMethod(_engine, searchValue, GlobalSymbolRegistry.Replace);
  404. if (replacer != null)
  405. {
  406. return replacer.Call(searchValue, new[] { thisObj, replaceValue});
  407. }
  408. }
  409. var thisString = TypeConverter.ToJsString(thisObj);
  410. var searchString = TypeConverter.ToString(searchValue);
  411. var functionalReplace = replaceValue is ICallable;
  412. if (!functionalReplace)
  413. {
  414. replaceValue = TypeConverter.ToJsString(replaceValue);
  415. }
  416. var pos = thisString.IndexOf(searchString, StringComparison.Ordinal);
  417. var matched = searchString;
  418. if (pos < 0)
  419. {
  420. return thisString;
  421. }
  422. string replStr;
  423. if (functionalReplace)
  424. {
  425. var replValue = ((ICallable) replaceValue).Call(Undefined, new JsValue[] {matched, pos, thisString});
  426. replStr = TypeConverter.ToString(replValue);
  427. }
  428. else
  429. {
  430. var captures = System.Array.Empty<string>();
  431. replStr = RegExpPrototype.GetSubstitution(matched, thisString.ToString(), pos, captures, Undefined, TypeConverter.ToString(replaceValue));
  432. }
  433. var tailPos = pos + matched.Length;
  434. var newString = thisString.Substring(0, pos) + replStr + thisString.Substring(tailPos);
  435. return newString;
  436. }
  437. private JsValue Match(JsValue thisObj, JsValue[] arguments)
  438. {
  439. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  440. var regex = arguments.At(0);
  441. if (regex is ObjectInstance oi)
  442. {
  443. var matcher = GetMethod(_engine, oi, GlobalSymbolRegistry.Match);
  444. if (matcher != null)
  445. {
  446. return matcher.Call(regex, new[] { thisObj });
  447. }
  448. }
  449. var rx = (RegExpInstance) _realm.Intrinsics.RegExp.Construct(new[] {regex});
  450. var s = TypeConverter.ToString(thisObj);
  451. return _engine.Invoke(rx, GlobalSymbolRegistry.Match, new JsValue[] { s });
  452. }
  453. private JsValue MatchAll(JsValue thisObj, JsValue[] arguments)
  454. {
  455. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  456. var regex = arguments.At(0);
  457. if (!regex.IsNullOrUndefined())
  458. {
  459. if (regex.IsRegExp())
  460. {
  461. var flags = regex.Get(RegExpPrototype.PropertyFlags);
  462. TypeConverter.CheckObjectCoercible(_engine, flags);
  463. if (TypeConverter.ToString(flags).IndexOf('g') < 0)
  464. {
  465. ExceptionHelper.ThrowTypeError(_realm);
  466. }
  467. }
  468. var matcher = GetMethod(_engine, (ObjectInstance) regex, GlobalSymbolRegistry.MatchAll);
  469. if (matcher != null)
  470. {
  471. return matcher.Call(regex, new[] { thisObj });
  472. }
  473. }
  474. var s = TypeConverter.ToString(thisObj);
  475. var rx = (RegExpInstance) _realm.Intrinsics.RegExp.Construct(new[] { regex, "g" });
  476. return _engine.Invoke(rx, GlobalSymbolRegistry.MatchAll, new JsValue[] { s });
  477. }
  478. private JsValue LocaleCompare(JsValue thisObj, JsValue[] arguments)
  479. {
  480. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  481. var s = TypeConverter.ToString(thisObj);
  482. var that = TypeConverter.ToString(arguments.At(0));
  483. return string.CompareOrdinal(s, that);
  484. }
  485. private JsValue LastIndexOf(JsValue thisObj, JsValue[] arguments)
  486. {
  487. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  488. var s = TypeConverter.ToString(thisObj);
  489. var searchStr = TypeConverter.ToString(arguments.At(0));
  490. double numPos = double.NaN;
  491. if (arguments.Length > 1 && !arguments[1].IsUndefined())
  492. {
  493. numPos = TypeConverter.ToNumber(arguments[1]);
  494. }
  495. var pos = double.IsNaN(numPos) ? double.PositiveInfinity : TypeConverter.ToInteger(numPos);
  496. var len = s.Length;
  497. var start = (int)System.Math.Min(System.Math.Max(pos, 0), len);
  498. var searchLen = searchStr.Length;
  499. var i = start;
  500. bool found;
  501. do
  502. {
  503. found = true;
  504. var j = 0;
  505. while (found && j < searchLen)
  506. {
  507. if ((i + searchLen > len) || (s[i + j] != searchStr[j]))
  508. {
  509. found = false;
  510. }
  511. else
  512. {
  513. j++;
  514. }
  515. }
  516. if (!found)
  517. {
  518. i--;
  519. }
  520. } while (!found && i >= 0);
  521. return i;
  522. }
  523. private JsValue IndexOf(JsValue thisObj, JsValue[] arguments)
  524. {
  525. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  526. var s = TypeConverter.ToString(thisObj);
  527. var searchStr = TypeConverter.ToString(arguments.At(0));
  528. double pos = 0;
  529. if (arguments.Length > 1 && !arguments[1].IsUndefined())
  530. {
  531. pos = TypeConverter.ToInteger(arguments[1]);
  532. }
  533. if (pos >= s.Length)
  534. {
  535. return -1;
  536. }
  537. if (pos < 0)
  538. {
  539. pos = 0;
  540. }
  541. return s.IndexOf(searchStr, (int) pos, StringComparison.Ordinal);
  542. }
  543. private JsValue Concat(JsValue thisObj, JsValue[] arguments)
  544. {
  545. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  546. // try to hint capacity if possible
  547. int capacity = 0;
  548. for (int i = 0; i < arguments.Length; ++i)
  549. {
  550. if (arguments[i].Type == Types.String)
  551. {
  552. capacity += arguments[i].ToString().Length;
  553. }
  554. }
  555. var value = TypeConverter.ToString(thisObj);
  556. capacity += value.Length;
  557. if (!(thisObj is JsString jsString))
  558. {
  559. jsString = new JsString.ConcatenatedString(value, capacity);
  560. }
  561. else
  562. {
  563. jsString = jsString.EnsureCapacity(capacity);
  564. }
  565. for (int i = 0; i < arguments.Length; i++)
  566. {
  567. jsString = jsString.Append(arguments[i]);
  568. }
  569. return jsString;
  570. }
  571. private JsValue CharCodeAt(JsValue thisObj, JsValue[] arguments)
  572. {
  573. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  574. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  575. var s = TypeConverter.ToString(thisObj);
  576. var position = (int)TypeConverter.ToInteger(pos);
  577. if (position < 0 || position >= s.Length)
  578. {
  579. return JsNumber.DoubleNaN;
  580. }
  581. return (long) s[position];
  582. }
  583. private JsValue CodePointAt(JsValue thisObj, JsValue[] arguments)
  584. {
  585. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  586. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  587. var s = TypeConverter.ToString(thisObj);
  588. var position = (int)TypeConverter.ToInteger(pos);
  589. if (position < 0 || position >= s.Length)
  590. {
  591. return Undefined;
  592. }
  593. var first = (long) s[position];
  594. if (first >= 0xD800 && first <= 0xDBFF && s.Length > position + 1)
  595. {
  596. long second = s[position + 1];
  597. if (second >= 0xDC00 && second <= 0xDFFF)
  598. {
  599. return (first - 0xD800) * 0x400 + second - 0xDC00 + 0x10000;
  600. }
  601. }
  602. return first;
  603. }
  604. private JsValue CharAt(JsValue thisObj, JsValue[] arguments)
  605. {
  606. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  607. var s = TypeConverter.ToString(thisObj);
  608. var position = TypeConverter.ToInteger(arguments.At(0));
  609. var size = s.Length;
  610. if (position >= size || position < 0)
  611. {
  612. return JsString.Empty;
  613. }
  614. return JsString.Create(s[(int) position]);
  615. }
  616. private JsValue ValueOf(JsValue thisObj, JsValue[] arguments)
  617. {
  618. if (thisObj is StringInstance si)
  619. {
  620. return si.PrimitiveValue;
  621. }
  622. if (thisObj is JsString)
  623. {
  624. return thisObj;
  625. }
  626. ExceptionHelper.ThrowTypeError(_realm);
  627. return Undefined;
  628. }
  629. /// <summary>
  630. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padStart
  631. /// </summary>
  632. /// <param name="thisObj">The original string object</param>
  633. /// <param name="arguments">
  634. /// argument[0] is the target length of the output string
  635. /// argument[1] is the string to pad with
  636. /// </param>
  637. /// <returns></returns>
  638. private JsValue PadStart(JsValue thisObj, JsValue[] arguments)
  639. {
  640. return Pad(thisObj, arguments, true);
  641. }
  642. /// <summary>
  643. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padEnd
  644. /// </summary>
  645. /// <param name="thisObj">The original string object</param>
  646. /// <param name="arguments">
  647. /// argument[0] is the target length of the output string
  648. /// argument[1] is the string to pad with
  649. /// </param>
  650. /// <returns></returns>
  651. private JsValue PadEnd(JsValue thisObj, JsValue[] arguments)
  652. {
  653. return Pad(thisObj, arguments, false);
  654. }
  655. private JsValue Pad(JsValue thisObj, JsValue[] arguments, bool padStart)
  656. {
  657. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  658. var targetLength = TypeConverter.ToInt32(arguments.At(0));
  659. var padStringValue = arguments.At(1);
  660. var padString = padStringValue.IsUndefined()
  661. ? " "
  662. : TypeConverter.ToString(padStringValue);
  663. var s = TypeConverter.ToJsString(thisObj);
  664. if (s.Length > targetLength || padString.Length == 0)
  665. {
  666. return s;
  667. }
  668. targetLength = targetLength - s.Length;
  669. if (targetLength > padString.Length)
  670. {
  671. padString = string.Join("", Enumerable.Repeat(padString, (targetLength / padString.Length) + 1));
  672. }
  673. return padStart
  674. ? $"{padString.Substring(0, targetLength)}{s}"
  675. : $"{s}{padString.Substring(0, targetLength)}";
  676. }
  677. /// <summary>
  678. /// https://www.ecma-international.org/ecma-262/6.0/#sec-string.prototype.startswith
  679. /// </summary>
  680. private JsValue StartsWith(JsValue thisObj, JsValue[] arguments)
  681. {
  682. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  683. var s = TypeConverter.ToString(thisObj);
  684. var searchString = arguments.At(0);
  685. if (ReferenceEquals(searchString, Null))
  686. {
  687. searchString = Native.Null.Text;
  688. }
  689. else
  690. {
  691. if (searchString.IsRegExp())
  692. {
  693. ExceptionHelper.ThrowTypeError(_realm);
  694. }
  695. }
  696. var searchStr = TypeConverter.ToString(searchString);
  697. var pos = TypeConverter.ToInt32(arguments.At(1));
  698. var len = s.Length;
  699. var start = System.Math.Min(System.Math.Max(pos, 0), len);
  700. var searchLength = searchStr.Length;
  701. if (searchLength + start > len)
  702. {
  703. return false;
  704. }
  705. for (var i = 0; i < searchLength; i++)
  706. {
  707. if (s[start + i] != searchStr[i])
  708. {
  709. return false;
  710. }
  711. }
  712. return true;
  713. }
  714. /// <summary>
  715. /// https://www.ecma-international.org/ecma-262/6.0/#sec-string.prototype.endswith
  716. /// </summary>
  717. private JsValue EndsWith(JsValue thisObj, JsValue[] arguments)
  718. {
  719. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  720. var s = TypeConverter.ToString(thisObj);
  721. var searchString = arguments.At(0);
  722. if (ReferenceEquals(searchString, Null))
  723. {
  724. searchString = Native.Null.Text;
  725. }
  726. else
  727. {
  728. if (searchString.IsRegExp())
  729. {
  730. ExceptionHelper.ThrowTypeError(_realm);
  731. }
  732. }
  733. var searchStr = TypeConverter.ToString(searchString);
  734. var len = s.Length;
  735. var pos = TypeConverter.ToInt32(arguments.At(1, len));
  736. var end = System.Math.Min(System.Math.Max(pos, 0), len);
  737. var searchLength = searchStr.Length;
  738. var start = end - searchLength;
  739. if (start < 0)
  740. {
  741. return false;
  742. }
  743. for (var i = 0; i < searchLength; i++)
  744. {
  745. if (s[start + i] != searchStr[i])
  746. {
  747. return false;
  748. }
  749. }
  750. return true;
  751. }
  752. private JsValue Includes(JsValue thisObj, JsValue[] arguments)
  753. {
  754. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  755. var s1 = TypeConverter.ToString(thisObj);
  756. var searchString = arguments.At(0);
  757. if (searchString.IsRegExp())
  758. {
  759. ExceptionHelper.ThrowTypeError(_realm, "First argument to String.prototype.includes must not be a regular expression");
  760. }
  761. var searchStr = TypeConverter.ToString(searchString);
  762. double pos = 0;
  763. if (arguments.Length > 1 && !arguments[1].IsUndefined())
  764. {
  765. pos = TypeConverter.ToInteger(arguments[1]);
  766. }
  767. if (searchStr.Length == 0)
  768. {
  769. return true;
  770. }
  771. if (pos >= s1.Length)
  772. {
  773. return false;
  774. }
  775. if (pos < 0)
  776. {
  777. pos = 0;
  778. }
  779. return s1.IndexOf(searchStr, (int) pos, StringComparison.Ordinal) > -1;
  780. }
  781. private JsValue Normalize(JsValue thisObj, JsValue[] arguments)
  782. {
  783. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  784. var str = TypeConverter.ToString(thisObj);
  785. var param = arguments.At(0);
  786. var form = "NFC";
  787. if (!param.IsUndefined())
  788. {
  789. form = TypeConverter.ToString(param);
  790. }
  791. var nf = NormalizationForm.FormC;
  792. switch (form)
  793. {
  794. case "NFC":
  795. nf = NormalizationForm.FormC;
  796. break;
  797. case "NFD":
  798. nf = NormalizationForm.FormD;
  799. break;
  800. case "NFKC":
  801. nf = NormalizationForm.FormKC;
  802. break;
  803. case "NFKD":
  804. nf = NormalizationForm.FormKD;
  805. break;
  806. default:
  807. ExceptionHelper.ThrowRangeError(
  808. _realm,
  809. "The normalization form should be one of NFC, NFD, NFKC, NFKD.");
  810. break;
  811. }
  812. return str.Normalize(nf);
  813. }
  814. private JsValue Repeat(JsValue thisObj, JsValue[] arguments)
  815. {
  816. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  817. var str = TypeConverter.ToString(thisObj);
  818. var n = (int) TypeConverter.ToInteger(arguments.At(0));
  819. if (n < 0)
  820. {
  821. ExceptionHelper.ThrowRangeError(_realm, "Invalid count value");
  822. }
  823. if (n == 0 || str.Length == 0)
  824. {
  825. return JsString.Empty;
  826. }
  827. if (str.Length == 1)
  828. {
  829. return new string(str[0], n);
  830. }
  831. using (var sb = StringBuilderPool.Rent())
  832. {
  833. sb.Builder.EnsureCapacity(n * str.Length);
  834. for (var i = 0; i < n; ++i)
  835. {
  836. sb.Builder.Append(str);
  837. }
  838. return sb.ToString();
  839. }
  840. }
  841. }
  842. }