StringPrototype.cs 35 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998
  1. using System;
  2. using System.Linq;
  3. using System.Runtime.CompilerServices;
  4. using System.Text;
  5. using Jint.Collections;
  6. using Jint.Native.Array;
  7. using Jint.Native.Object;
  8. using Jint.Native.RegExp;
  9. using Jint.Native.Symbol;
  10. using Jint.Pooling;
  11. using Jint.Runtime;
  12. using Jint.Runtime.Descriptors;
  13. using Jint.Runtime.Interop;
  14. namespace Jint.Native.String
  15. {
  16. /// <summary>
  17. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.5.4
  18. /// </summary>
  19. public sealed class StringPrototype : StringInstance
  20. {
  21. private StringConstructor _stringConstructor;
  22. private StringPrototype(Engine engine)
  23. : base(engine)
  24. {
  25. }
  26. public static StringPrototype CreatePrototypeObject(Engine engine, StringConstructor stringConstructor)
  27. {
  28. var obj = new StringPrototype(engine)
  29. {
  30. _prototype = engine.Object.PrototypeObject,
  31. PrimitiveValue = JsString.Empty,
  32. _length = PropertyDescriptor.AllForbiddenDescriptor.NumberZero,
  33. _stringConstructor = stringConstructor,
  34. };
  35. return obj;
  36. }
  37. protected override void Initialize()
  38. {
  39. const PropertyFlag lengthFlags = PropertyFlag.Configurable;
  40. const PropertyFlag propertyFlags = lengthFlags | PropertyFlag.Writable;
  41. var properties = new PropertyDictionary(35, checkExistingKeys: false)
  42. {
  43. ["constructor"] = new PropertyDescriptor(_stringConstructor, 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"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "trimStart", TrimStart, 0, lengthFlags), propertyFlags),
  69. ["trimEnd"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "trimEnd", TrimEnd, 0, lengthFlags), propertyFlags),
  70. ["padStart"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "padStart", PadStart, 1, lengthFlags), propertyFlags),
  71. ["padEnd"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "padEnd", PadEnd, 1, lengthFlags), propertyFlags),
  72. ["includes"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "includes", Includes, 1, lengthFlags), propertyFlags),
  73. ["normalize"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "normalize", Normalize, 0, lengthFlags), propertyFlags),
  74. ["repeat"] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "repeat", Repeat, 1, lengthFlags), propertyFlags)
  75. };
  76. SetProperties(properties);
  77. var symbols = new SymbolDictionary(1)
  78. {
  79. [GlobalSymbolRegistry.Iterator] = new PropertyDescriptor(new ClrFunctionInstance(Engine, "[Symbol.iterator]", Iterator, 0, lengthFlags), propertyFlags)
  80. };
  81. SetSymbols(symbols);
  82. }
  83. private ObjectInstance Iterator(JsValue thisObj, JsValue[] arguments)
  84. {
  85. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  86. var str = TypeConverter.ToString(thisObj);
  87. return _engine.Iterator.Construct(str);
  88. }
  89. private JsValue ToStringString(JsValue thisObj, JsValue[] arguments)
  90. {
  91. var s = TypeConverter.ToObject(Engine, thisObj) as StringInstance;
  92. if (ReferenceEquals(s, null))
  93. {
  94. ExceptionHelper.ThrowTypeError(Engine);
  95. }
  96. return s.PrimitiveValue;
  97. }
  98. // http://msdn.microsoft.com/en-us/library/system.char.iswhitespace(v=vs.110).aspx
  99. // http://en.wikipedia.org/wiki/Byte_order_mark
  100. const char BOM_CHAR = '\uFEFF';
  101. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  102. internal static bool IsWhiteSpaceEx(char c)
  103. {
  104. return char.IsWhiteSpace(c) || c == BOM_CHAR;
  105. }
  106. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  107. public static string TrimEndEx(string s)
  108. {
  109. if (s.Length == 0)
  110. return string.Empty;
  111. if (!IsWhiteSpaceEx(s[s.Length - 1]))
  112. return s;
  113. return TrimEnd(s);
  114. }
  115. private static string TrimEnd(string s)
  116. {
  117. var i = s.Length - 1;
  118. while (i >= 0)
  119. {
  120. if (IsWhiteSpaceEx(s[i]))
  121. i--;
  122. else
  123. break;
  124. }
  125. return i >= 0 ? s.Substring(0, i + 1) : string.Empty;
  126. }
  127. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  128. public static string TrimStartEx(string s)
  129. {
  130. if (s.Length == 0)
  131. return string.Empty;
  132. if (!IsWhiteSpaceEx(s[0]))
  133. return s;
  134. return TrimStart(s);
  135. }
  136. private static string TrimStart(string s)
  137. {
  138. var i = 0;
  139. while (i < s.Length)
  140. {
  141. if (IsWhiteSpaceEx(s[i]))
  142. i++;
  143. else
  144. break;
  145. }
  146. return i >= s.Length ? string.Empty : s.Substring(i);
  147. }
  148. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  149. public static string TrimEx(string s)
  150. {
  151. return TrimEndEx(TrimStartEx(s));
  152. }
  153. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  154. private JsValue Trim(JsValue thisObj, JsValue[] arguments)
  155. {
  156. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  157. var s = TypeConverter.ToString(thisObj);
  158. return TrimEx(s);
  159. }
  160. private JsValue TrimStart(JsValue thisObj, JsValue[] arguments)
  161. {
  162. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  163. var s = TypeConverter.ToString(thisObj);
  164. return TrimStartEx(s);
  165. }
  166. private JsValue TrimEnd(JsValue thisObj, JsValue[] arguments)
  167. {
  168. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  169. var s = TypeConverter.ToString(thisObj);
  170. return TrimEndEx(s);
  171. }
  172. private JsValue ToLocaleUpperCase(JsValue thisObj, JsValue[] arguments)
  173. {
  174. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  175. var s = TypeConverter.ToString(thisObj);
  176. return new JsString(s.ToUpper());
  177. }
  178. private JsValue ToUpperCase(JsValue thisObj, JsValue[] arguments)
  179. {
  180. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  181. var s = TypeConverter.ToString(thisObj);
  182. return new JsString(s.ToUpperInvariant());
  183. }
  184. private JsValue ToLocaleLowerCase(JsValue thisObj, JsValue[] arguments)
  185. {
  186. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  187. var s = TypeConverter.ToString(thisObj);
  188. return new JsString(s.ToLower());
  189. }
  190. private JsValue ToLowerCase(JsValue thisObj, JsValue[] arguments)
  191. {
  192. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  193. var s = TypeConverter.ToString(thisObj);
  194. return s.ToLowerInvariant();
  195. }
  196. private static int ToIntegerSupportInfinity(JsValue numberVal)
  197. {
  198. return numberVal._type == InternalTypes.Integer
  199. ? numberVal.AsInteger()
  200. : ToIntegerSupportInfinityUnlikely(numberVal);
  201. }
  202. [MethodImpl(MethodImplOptions.NoInlining)]
  203. private static int ToIntegerSupportInfinityUnlikely(JsValue numberVal)
  204. {
  205. var doubleVal = TypeConverter.ToInteger(numberVal);
  206. int intVal;
  207. if (double.IsPositiveInfinity(doubleVal))
  208. intVal = int.MaxValue;
  209. else if (double.IsNegativeInfinity(doubleVal))
  210. intVal = int.MinValue;
  211. else
  212. intVal = (int) doubleVal;
  213. return intVal;
  214. }
  215. private JsValue Substring(JsValue thisObj, JsValue[] arguments)
  216. {
  217. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  218. var s = TypeConverter.ToString(thisObj);
  219. var start = TypeConverter.ToNumber(arguments.At(0));
  220. var end = TypeConverter.ToNumber(arguments.At(1));
  221. if (double.IsNaN(start) || start < 0)
  222. {
  223. start = 0;
  224. }
  225. if (double.IsNaN(end) || end < 0)
  226. {
  227. end = 0;
  228. }
  229. var len = s.Length;
  230. var intStart = ToIntegerSupportInfinity(start);
  231. var intEnd = arguments.At(1).IsUndefined() ? len : ToIntegerSupportInfinity(end);
  232. var finalStart = System.Math.Min(len, System.Math.Max(intStart, 0));
  233. var finalEnd = System.Math.Min(len, System.Math.Max(intEnd, 0));
  234. // Swap value if finalStart < finalEnd
  235. var from = System.Math.Min(finalStart, finalEnd);
  236. var to = System.Math.Max(finalStart, finalEnd);
  237. var length = to - from;
  238. if (length == 0)
  239. {
  240. return JsString.Empty;
  241. }
  242. if (length == 1)
  243. {
  244. return JsString.Create(s[from]);
  245. }
  246. return new JsString(s.Substring(from, length));
  247. }
  248. private JsValue Substr(JsValue thisObj, JsValue[] arguments)
  249. {
  250. var s = TypeConverter.ToString(thisObj);
  251. var start = TypeConverter.ToInteger(arguments.At(0));
  252. var length = arguments.At(1).IsUndefined()
  253. ? double.PositiveInfinity
  254. : TypeConverter.ToInteger(arguments.At(1));
  255. start = start >= 0 ? start : System.Math.Max(s.Length + start, 0);
  256. length = System.Math.Min(System.Math.Max(length, 0), s.Length - start);
  257. if (length <= 0)
  258. {
  259. return JsString.Empty;
  260. }
  261. var startIndex = TypeConverter.ToInt32(start);
  262. var l = TypeConverter.ToInt32(length);
  263. if (l == 1)
  264. {
  265. return TypeConverter.ToString(s[startIndex]);
  266. }
  267. return s.Substring(startIndex, l);
  268. }
  269. private JsValue Split(JsValue thisObj, JsValue[] arguments)
  270. {
  271. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  272. var s = TypeConverter.ToString(thisObj);
  273. var separator = arguments.At(0);
  274. var limit = arguments.At(1);
  275. // fast path for empty regexp
  276. if (separator is RegExpInstance R && R.Source == RegExpInstance.regExpForMatchingAllCharacters)
  277. {
  278. separator = JsString.Empty;
  279. }
  280. if (separator is ObjectInstance oi)
  281. {
  282. var splitter = GetMethod(_engine, oi, GlobalSymbolRegistry.Split);
  283. if (splitter != null)
  284. {
  285. return splitter.Call(separator, new[] { thisObj, limit });
  286. }
  287. }
  288. // Coerce into a number, true will become 1
  289. var lim = limit.IsUndefined() ? uint.MaxValue : TypeConverter.ToUint32(limit);
  290. var len = s.Length;
  291. if (lim == 0)
  292. {
  293. return Engine.Array.Construct(Arguments.Empty);
  294. }
  295. if (separator.IsNull())
  296. {
  297. separator = Native.Null.Text;
  298. }
  299. else if (separator.IsUndefined())
  300. {
  301. var jsValues = _engine._jsValueArrayPool.RentArray(1);
  302. jsValues[0] = s;
  303. var arrayInstance = (ArrayInstance)Engine.Array.Construct(jsValues);
  304. _engine._jsValueArrayPool.ReturnArray(jsValues);
  305. return arrayInstance;
  306. }
  307. else
  308. {
  309. if (!separator.IsRegExp())
  310. {
  311. separator = TypeConverter.ToJsString(separator); // Coerce into a string, for an object call toString()
  312. }
  313. }
  314. return SplitWithStringSeparator(_engine, separator, s, lim);
  315. }
  316. internal static JsValue SplitWithStringSeparator(Engine engine, JsValue separator, string s, uint lim)
  317. {
  318. var segments = StringExecutionContext.Current.SplitSegmentList;
  319. segments.Clear();
  320. var sep = TypeConverter.ToString(separator);
  321. if (sep == string.Empty)
  322. {
  323. if (s.Length > segments.Capacity)
  324. {
  325. segments.Capacity = s.Length;
  326. }
  327. for (var i = 0; i < s.Length; i++)
  328. {
  329. segments.Add(TypeConverter.ToString(s[i]));
  330. }
  331. }
  332. else
  333. {
  334. var array = StringExecutionContext.Current.SplitArray1;
  335. array[0] = sep;
  336. segments.AddRange(s.Split(array, StringSplitOptions.None));
  337. }
  338. var length = (uint) System.Math.Min(segments.Count, lim);
  339. var a = engine.Array.ConstructFast(length);
  340. for (int i = 0; i < length; i++)
  341. {
  342. a.SetIndexValue((uint) i, segments[i], updateLength: false);
  343. }
  344. a.SetLength(length);
  345. return a;
  346. }
  347. private JsValue Slice(JsValue thisObj, JsValue[] arguments)
  348. {
  349. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  350. var start = TypeConverter.ToNumber(arguments.At(0));
  351. if (double.IsNegativeInfinity(start))
  352. {
  353. start = 0;
  354. }
  355. if (double.IsPositiveInfinity(start))
  356. {
  357. return JsString.Empty;
  358. }
  359. var s = TypeConverter.ToString(thisObj);
  360. var end = TypeConverter.ToNumber(arguments.At(1));
  361. if (double.IsPositiveInfinity(end))
  362. {
  363. end = s.Length;
  364. }
  365. var len = s.Length;
  366. var intStart = (int) start;
  367. var intEnd = arguments.At(1).IsUndefined() ? len : (int) TypeConverter.ToInteger(end);
  368. var from = intStart < 0 ? System.Math.Max(len + intStart, 0) : System.Math.Min(intStart, len);
  369. var to = intEnd < 0 ? System.Math.Max(len + intEnd, 0) : System.Math.Min(intEnd, len);
  370. var span = System.Math.Max(to - from, 0);
  371. if (span == 0)
  372. {
  373. return JsString.Empty;
  374. }
  375. if (span == 1)
  376. {
  377. return JsString.Create(s[from]);
  378. }
  379. return new JsString(s.Substring(from, span));
  380. }
  381. private JsValue Search(JsValue thisObj, JsValue[] arguments)
  382. {
  383. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  384. var regex = arguments.At(0);
  385. if (regex is ObjectInstance oi)
  386. {
  387. var searcher = GetMethod(_engine, oi, GlobalSymbolRegistry.Search);
  388. if (searcher != null)
  389. {
  390. return searcher.Call(regex, new[] { thisObj });
  391. }
  392. }
  393. var rx = (RegExpInstance) Engine.RegExp.Construct(new[] {regex});
  394. var s = TypeConverter.ToString(thisObj);
  395. return Invoke(rx, GlobalSymbolRegistry.Search, new JsValue[] { s });
  396. }
  397. private JsValue Replace(JsValue thisObj, JsValue[] arguments)
  398. {
  399. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  400. var searchValue = arguments.At(0);
  401. var replaceValue = arguments.At(1);
  402. if (!searchValue.IsNullOrUndefined())
  403. {
  404. var replacer = GetMethod(_engine, searchValue, GlobalSymbolRegistry.Replace);
  405. if (replacer != null)
  406. {
  407. return replacer.Call(searchValue, new[] { thisObj, replaceValue});
  408. }
  409. }
  410. var thisString = TypeConverter.ToJsString(thisObj);
  411. var searchString = TypeConverter.ToString(searchValue);
  412. var functionalReplace = replaceValue is ICallable;
  413. if (!functionalReplace)
  414. {
  415. replaceValue = TypeConverter.ToJsString(replaceValue);
  416. }
  417. var pos = thisString.IndexOf(searchString, StringComparison.Ordinal);
  418. var matched = searchString;
  419. if (pos < 0)
  420. {
  421. return thisString;
  422. }
  423. string replStr;
  424. if (functionalReplace)
  425. {
  426. var replValue = ((ICallable) replaceValue).Call(Undefined, new JsValue[] {matched, pos, thisString});
  427. replStr = TypeConverter.ToString(replValue);
  428. }
  429. else
  430. {
  431. var captures = System.Array.Empty<string>();
  432. replStr = RegExpPrototype.GetSubstitution(matched, thisString.ToString(), pos, captures, Undefined, TypeConverter.ToString(replaceValue));
  433. }
  434. var tailPos = pos + matched.Length;
  435. var newString = thisString.Substring(0, pos) + replStr + thisString.Substring(tailPos);
  436. return newString;
  437. }
  438. private JsValue Match(JsValue thisObj, JsValue[] arguments)
  439. {
  440. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  441. var regex = arguments.At(0);
  442. if (regex is ObjectInstance oi)
  443. {
  444. var matcher = GetMethod(_engine, oi, GlobalSymbolRegistry.Match);
  445. if (matcher != null)
  446. {
  447. return matcher.Call(regex, new[] { thisObj });
  448. }
  449. }
  450. var rx = (RegExpInstance) Engine.RegExp.Construct(new[] {regex});
  451. var s = TypeConverter.ToString(thisObj);
  452. return Invoke(rx, GlobalSymbolRegistry.Match, new JsValue[] { s });
  453. }
  454. private JsValue MatchAll(JsValue thisObj, JsValue[] arguments)
  455. {
  456. TypeConverter.CheckObjectCoercible(_engine, thisObj);
  457. var regex = arguments.At(0);
  458. if (!regex.IsNullOrUndefined())
  459. {
  460. if (regex.IsRegExp())
  461. {
  462. var flags = regex.Get(RegExpPrototype.PropertyFlags);
  463. TypeConverter.CheckObjectCoercible(_engine, flags);
  464. if (TypeConverter.ToString(flags).IndexOf('g') < 0)
  465. {
  466. ExceptionHelper.ThrowTypeError(_engine);
  467. }
  468. }
  469. var matcher = GetMethod(_engine, (ObjectInstance) regex, GlobalSymbolRegistry.MatchAll);
  470. if (matcher != null)
  471. {
  472. return matcher.Call(regex, new[] { thisObj });
  473. }
  474. }
  475. var s = TypeConverter.ToString(thisObj);
  476. var rx = (RegExpInstance) Engine.RegExp.Construct(new[] { regex, "g" });
  477. return Invoke(rx, GlobalSymbolRegistry.MatchAll, new JsValue[] { s });
  478. }
  479. private JsValue LocaleCompare(JsValue thisObj, JsValue[] arguments)
  480. {
  481. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  482. var s = TypeConverter.ToString(thisObj);
  483. var that = TypeConverter.ToString(arguments.At(0));
  484. return string.CompareOrdinal(s, that);
  485. }
  486. private JsValue LastIndexOf(JsValue thisObj, JsValue[] arguments)
  487. {
  488. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  489. var s = TypeConverter.ToString(thisObj);
  490. var searchStr = TypeConverter.ToString(arguments.At(0));
  491. double numPos = double.NaN;
  492. if (arguments.Length > 1 && !arguments[1].IsUndefined())
  493. {
  494. numPos = TypeConverter.ToNumber(arguments[1]);
  495. }
  496. var pos = double.IsNaN(numPos) ? double.PositiveInfinity : TypeConverter.ToInteger(numPos);
  497. var len = s.Length;
  498. var start = (int)System.Math.Min(System.Math.Max(pos, 0), len);
  499. var searchLen = searchStr.Length;
  500. var i = start;
  501. bool found;
  502. do
  503. {
  504. found = true;
  505. var j = 0;
  506. while (found && j < searchLen)
  507. {
  508. if ((i + searchLen > len) || (s[i + j] != searchStr[j]))
  509. {
  510. found = false;
  511. }
  512. else
  513. {
  514. j++;
  515. }
  516. }
  517. if (!found)
  518. {
  519. i--;
  520. }
  521. } while (!found && i >= 0);
  522. return i;
  523. }
  524. private JsValue IndexOf(JsValue thisObj, JsValue[] arguments)
  525. {
  526. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  527. var s = TypeConverter.ToString(thisObj);
  528. var searchStr = TypeConverter.ToString(arguments.At(0));
  529. double pos = 0;
  530. if (arguments.Length > 1 && !arguments[1].IsUndefined())
  531. {
  532. pos = TypeConverter.ToInteger(arguments[1]);
  533. }
  534. if (pos >= s.Length)
  535. {
  536. return -1;
  537. }
  538. if (pos < 0)
  539. {
  540. pos = 0;
  541. }
  542. return s.IndexOf(searchStr, (int) pos, StringComparison.Ordinal);
  543. }
  544. private JsValue Concat(JsValue thisObj, JsValue[] arguments)
  545. {
  546. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  547. // try to hint capacity if possible
  548. int capacity = 0;
  549. for (int i = 0; i < arguments.Length; ++i)
  550. {
  551. if (arguments[i].Type == Types.String)
  552. {
  553. capacity += arguments[i].AsStringWithoutTypeCheck().Length;
  554. }
  555. }
  556. var value = TypeConverter.ToString(thisObj);
  557. capacity += value.Length;
  558. if (!(thisObj is JsString jsString))
  559. {
  560. jsString = new JsString.ConcatenatedString(value, capacity);
  561. }
  562. else
  563. {
  564. jsString = jsString.EnsureCapacity(capacity);
  565. }
  566. for (int i = 0; i < arguments.Length; i++)
  567. {
  568. jsString = jsString.Append(arguments[i]);
  569. }
  570. return jsString;
  571. }
  572. private JsValue CharCodeAt(JsValue thisObj, JsValue[] arguments)
  573. {
  574. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  575. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  576. var s = TypeConverter.ToString(thisObj);
  577. var position = (int)TypeConverter.ToInteger(pos);
  578. if (position < 0 || position >= s.Length)
  579. {
  580. return JsNumber.DoubleNaN;
  581. }
  582. return (long) s[position];
  583. }
  584. private JsValue CodePointAt(JsValue thisObj, JsValue[] arguments)
  585. {
  586. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  587. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  588. var s = TypeConverter.ToString(thisObj);
  589. var position = (int)TypeConverter.ToInteger(pos);
  590. if (position < 0 || position >= s.Length)
  591. {
  592. return Undefined;
  593. }
  594. var first = (long) s[position];
  595. if (first >= 0xD800 && first <= 0xDBFF && s.Length > position + 1)
  596. {
  597. long second = s[position + 1];
  598. if (second >= 0xDC00 && second <= 0xDFFF)
  599. {
  600. return (first - 0xD800) * 0x400 + second - 0xDC00 + 0x10000;
  601. }
  602. }
  603. return first;
  604. }
  605. private JsValue CharAt(JsValue thisObj, JsValue[] arguments)
  606. {
  607. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  608. var s = TypeConverter.ToString(thisObj);
  609. var position = TypeConverter.ToInteger(arguments.At(0));
  610. var size = s.Length;
  611. if (position >= size || position < 0)
  612. {
  613. return JsString.Empty;
  614. }
  615. return JsString.Create(s[(int) position]);
  616. }
  617. private JsValue ValueOf(JsValue thisObj, JsValue[] arguments)
  618. {
  619. if (thisObj is StringInstance si)
  620. {
  621. return si.PrimitiveValue;
  622. }
  623. if (thisObj is JsString)
  624. {
  625. return thisObj;
  626. }
  627. return ExceptionHelper.ThrowTypeError<JsValue>(Engine);
  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(Engine);
  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(Engine);
  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. return ExceptionHelper.ThrowTypeError<JsValue>(_engine, "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. _engine,
  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. return ExceptionHelper.ThrowRangeError<JsValue>(_engine, "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. }