StringPrototype.cs 36 KB

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