StringPrototype.cs 34 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918
  1. using System;
  2. using System.Linq;
  3. using System.Runtime.CompilerServices;
  4. using Jint.Native.Array;
  5. using Jint.Native.Function;
  6. using Jint.Native.Object;
  7. using Jint.Native.RegExp;
  8. using Jint.Runtime;
  9. using Jint.Runtime.Descriptors;
  10. using Jint.Runtime.Interop;
  11. namespace Jint.Native.String
  12. {
  13. /// <summary>
  14. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.5.4
  15. /// </summary>
  16. public sealed class StringPrototype : StringInstance
  17. {
  18. private StringPrototype(Engine engine)
  19. : base(engine)
  20. {
  21. }
  22. public static StringPrototype CreatePrototypeObject(Engine engine, StringConstructor stringConstructor)
  23. {
  24. var obj = new StringPrototype(engine);
  25. obj.Prototype = engine.Object.PrototypeObject;
  26. obj.PrimitiveValue = "";
  27. obj.Extensible = true;
  28. obj.SetOwnProperty("length", new PropertyDescriptor(0, PropertyFlag.AllForbidden));
  29. obj.SetOwnProperty("constructor", new PropertyDescriptor(stringConstructor, PropertyFlag.NonEnumerable));
  30. return obj;
  31. }
  32. public void Configure()
  33. {
  34. FastAddProperty("toString", new ClrFunctionInstance(Engine, ToStringString), true, false, true);
  35. FastAddProperty("valueOf", new ClrFunctionInstance(Engine, ValueOf), true, false, true);
  36. FastAddProperty("charAt", new ClrFunctionInstance(Engine, CharAt, 1), true, false, true);
  37. FastAddProperty("charCodeAt", new ClrFunctionInstance(Engine, CharCodeAt, 1), true, false, true);
  38. FastAddProperty("concat", new ClrFunctionInstance(Engine, Concat, 1), true, false, true);
  39. FastAddProperty("indexOf", new ClrFunctionInstance(Engine, IndexOf, 1), true, false, true);
  40. FastAddProperty("startsWith", new ClrFunctionInstance(Engine, StartsWith, 1), true, false, true);
  41. FastAddProperty("lastIndexOf", new ClrFunctionInstance(Engine, LastIndexOf, 1), true, false, true);
  42. FastAddProperty("localeCompare", new ClrFunctionInstance(Engine, LocaleCompare, 1), true, false, true);
  43. FastAddProperty("match", new ClrFunctionInstance(Engine, Match, 1), true, false, true);
  44. FastAddProperty("replace", new ClrFunctionInstance(Engine, Replace, 2), true, false, true);
  45. FastAddProperty("search", new ClrFunctionInstance(Engine, Search, 1), true, false, true);
  46. FastAddProperty("slice", new ClrFunctionInstance(Engine, Slice, 2), true, false, true);
  47. FastAddProperty("split", new ClrFunctionInstance(Engine, Split, 2), true, false, true);
  48. FastAddProperty("substr", new ClrFunctionInstance(Engine, Substr, 2), true, false, true);
  49. FastAddProperty("substring", new ClrFunctionInstance(Engine, Substring, 2), true, false, true);
  50. FastAddProperty("toLowerCase", new ClrFunctionInstance(Engine, ToLowerCase), true, false, true);
  51. FastAddProperty("toLocaleLowerCase", new ClrFunctionInstance(Engine, ToLocaleLowerCase), true, false, true);
  52. FastAddProperty("toUpperCase", new ClrFunctionInstance(Engine, ToUpperCase), true, false, true);
  53. FastAddProperty("toLocaleUpperCase", new ClrFunctionInstance(Engine, ToLocaleUpperCase), true, false, true);
  54. FastAddProperty("trim", new ClrFunctionInstance(Engine, Trim), true, false, true);
  55. FastAddProperty("padStart", new ClrFunctionInstance(Engine, PadStart), true, false, true);
  56. FastAddProperty("padEnd", new ClrFunctionInstance(Engine, PadEnd), true, false, true);
  57. }
  58. private JsValue ToStringString(JsValue thisObj, JsValue[] arguments)
  59. {
  60. var s = TypeConverter.ToObject(Engine, thisObj) as StringInstance;
  61. if (ReferenceEquals(s, null))
  62. {
  63. throw new JavaScriptException(Engine.TypeError);
  64. }
  65. return s.PrimitiveValue;
  66. }
  67. // http://msdn.microsoft.com/en-us/library/system.char.iswhitespace(v=vs.110).aspx
  68. // http://en.wikipedia.org/wiki/Byte_order_mark
  69. const char BOM_CHAR = '\uFEFF';
  70. const char MONGOLIAN_VOWEL_SEPARATOR = '\u180E';
  71. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  72. internal static bool IsWhiteSpaceEx(char c)
  73. {
  74. return
  75. char.IsWhiteSpace(c) ||
  76. c == BOM_CHAR ||
  77. // In .NET 4.6 this was removed from WS based on Unicode 6.3 changes
  78. c == MONGOLIAN_VOWEL_SEPARATOR;
  79. }
  80. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  81. public static string TrimEndEx(string s)
  82. {
  83. if (s.Length == 0)
  84. return string.Empty;
  85. if (!IsWhiteSpaceEx(s[s.Length - 1]))
  86. return s;
  87. var i = s.Length - 1;
  88. while (i >= 0)
  89. {
  90. if (IsWhiteSpaceEx(s[i]))
  91. i--;
  92. else
  93. break;
  94. }
  95. if (i >= 0)
  96. return s.Substring(0, i + 1);
  97. else
  98. return string.Empty;
  99. }
  100. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  101. public static string TrimStartEx(string s)
  102. {
  103. if (s.Length == 0)
  104. return string.Empty;
  105. if (!IsWhiteSpaceEx(s[0]))
  106. return s;
  107. var i = 0;
  108. while (i < s.Length)
  109. {
  110. if (IsWhiteSpaceEx(s[i]))
  111. i++;
  112. else
  113. break;
  114. }
  115. if (i >= s.Length)
  116. return string.Empty;
  117. else
  118. return s.Substring(i);
  119. }
  120. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  121. public static string TrimEx(string s)
  122. {
  123. return TrimEndEx(TrimStartEx(s));
  124. }
  125. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  126. private JsValue Trim(JsValue thisObj, JsValue[] arguments)
  127. {
  128. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  129. var s = TypeConverter.ToString(thisObj);
  130. return TrimEx(s);
  131. }
  132. private static JsValue ToLocaleUpperCase(JsValue thisObj, JsValue[] arguments)
  133. {
  134. var s = TypeConverter.ToString(thisObj);
  135. return s.ToUpper();
  136. }
  137. private static JsValue ToUpperCase(JsValue thisObj, JsValue[] arguments)
  138. {
  139. var s = TypeConverter.ToString(thisObj);
  140. return s.ToUpperInvariant();
  141. }
  142. private static JsValue ToLocaleLowerCase(JsValue thisObj, JsValue[] arguments)
  143. {
  144. var s = TypeConverter.ToString(thisObj);
  145. return s.ToLower();
  146. }
  147. private static JsValue ToLowerCase(JsValue thisObj, JsValue[] arguments)
  148. {
  149. var s = TypeConverter.ToString(thisObj);
  150. return s.ToLowerInvariant();
  151. }
  152. private static int ToIntegerSupportInfinity(JsValue numberVal)
  153. {
  154. var doubleVal = TypeConverter.ToInteger(numberVal);
  155. int intVal;
  156. if (double.IsPositiveInfinity(doubleVal))
  157. intVal = int.MaxValue;
  158. else if (double.IsNegativeInfinity(doubleVal))
  159. intVal = int.MinValue;
  160. else
  161. intVal = (int) doubleVal;
  162. return intVal;
  163. }
  164. private JsValue Substring(JsValue thisObj, JsValue[] arguments)
  165. {
  166. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  167. var s = TypeConverter.ToString(thisObj);
  168. var start = TypeConverter.ToNumber(arguments.At(0));
  169. var end = TypeConverter.ToNumber(arguments.At(1));
  170. if (double.IsNaN(start) || start < 0)
  171. {
  172. start = 0;
  173. }
  174. if (double.IsNaN(end) || end < 0)
  175. {
  176. end = 0;
  177. }
  178. var len = s.Length;
  179. var intStart = ToIntegerSupportInfinity(start);
  180. var intEnd = ReferenceEquals(arguments.At(1), Undefined) ? len : ToIntegerSupportInfinity(end);
  181. var finalStart = System.Math.Min(len, System.Math.Max(intStart, 0));
  182. var finalEnd = System.Math.Min(len, System.Math.Max(intEnd, 0));
  183. // Swap value if finalStart < finalEnd
  184. var from = System.Math.Min(finalStart, finalEnd);
  185. var to = System.Math.Max(finalStart, finalEnd);
  186. var length = to - from;
  187. if (length == 0)
  188. {
  189. return string.Empty;
  190. }
  191. if (length == 1)
  192. {
  193. return TypeConverter.ToString(s[from]);
  194. }
  195. return s.Substring(from, length);
  196. }
  197. private JsValue Substr(JsValue thisObj, JsValue[] arguments)
  198. {
  199. var s = TypeConverter.ToString(thisObj);
  200. var start = TypeConverter.ToInteger(arguments.At(0));
  201. var length = ReferenceEquals(arguments.At(1), Undefined)
  202. ? double.PositiveInfinity
  203. : TypeConverter.ToInteger(arguments.At(1));
  204. start = start >= 0 ? start : System.Math.Max(s.Length + start, 0);
  205. length = System.Math.Min(System.Math.Max(length, 0), s.Length - start);
  206. if (length <= 0)
  207. {
  208. return "";
  209. }
  210. var startIndex = TypeConverter.ToInt32(start);
  211. var l = TypeConverter.ToInt32(length);
  212. if (l == 1)
  213. {
  214. return TypeConverter.ToString(s[startIndex]);
  215. }
  216. return s.Substring(startIndex, l);
  217. }
  218. private JsValue Split(JsValue thisObj, JsValue[] arguments)
  219. {
  220. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  221. var s = TypeConverter.ToString(thisObj);
  222. var separator = arguments.At(0);
  223. // Coerce into a number, true will become 1
  224. var l = arguments.At(1);
  225. var limit = ReferenceEquals(l, Undefined) ? uint.MaxValue : TypeConverter.ToUint32(l);
  226. var len = s.Length;
  227. if (limit == 0)
  228. {
  229. return Engine.Array.Construct(Arguments.Empty);
  230. }
  231. if (ReferenceEquals(separator, Null))
  232. {
  233. separator = Native.Null.Text;
  234. }
  235. else if (ReferenceEquals(separator, Undefined))
  236. {
  237. var jsValues = Engine.JsValueArrayPool.RentArray(1);
  238. jsValues[0] = s;
  239. var arrayInstance = (ArrayInstance)Engine.Array.Construct(jsValues);
  240. Engine.JsValueArrayPool.ReturnArray(jsValues);
  241. return arrayInstance;
  242. }
  243. else
  244. {
  245. if (!separator.IsRegExp())
  246. {
  247. separator = TypeConverter.ToString(separator); // Coerce into a string, for an object call toString()
  248. }
  249. }
  250. var rx = TypeConverter.ToObject(Engine, separator) as RegExpInstance;
  251. const string regExpForMatchingAllCharactere = "(?:)";
  252. if (!ReferenceEquals(rx, null) &&
  253. rx.Source != regExpForMatchingAllCharactere // We need pattern to be defined -> for s.split(new RegExp)
  254. )
  255. {
  256. var a = (ArrayInstance) Engine.Array.Construct(Arguments.Empty);
  257. var match = rx.Value.Match(s, 0);
  258. if (!match.Success) // No match at all return the string in an array
  259. {
  260. a.SetIndexValue(0, s, updateLength: true);
  261. return a;
  262. }
  263. int lastIndex = 0;
  264. uint index = 0;
  265. while (match.Success && index < limit)
  266. {
  267. if (match.Length == 0 && (match.Index == 0 || match.Index == len || match.Index == lastIndex))
  268. {
  269. match = match.NextMatch();
  270. continue;
  271. }
  272. // Add the match results to the array.
  273. a.SetIndexValue(index++, s.Substring(lastIndex, match.Index - lastIndex), updateLength: true);
  274. if (index >= limit)
  275. {
  276. return a;
  277. }
  278. lastIndex = match.Index + match.Length;
  279. for (int i = 1; i < match.Groups.Count; i++)
  280. {
  281. var group = match.Groups[i];
  282. var item = Undefined;
  283. if (group.Captures.Count > 0)
  284. {
  285. item = match.Groups[i].Value;
  286. }
  287. a.SetIndexValue(index++, item, updateLength: true);
  288. if (index >= limit)
  289. {
  290. return a;
  291. }
  292. }
  293. match = match.NextMatch();
  294. if (!match.Success) // Add the last part of the split
  295. {
  296. a.SetIndexValue(index++, s.Substring(lastIndex), updateLength: true);
  297. }
  298. }
  299. return a;
  300. }
  301. else
  302. {
  303. var segments = StringExecutionContext.Current.SplitSegmentList;
  304. segments.Clear();
  305. var sep = TypeConverter.ToString(separator);
  306. if (sep == string.Empty || (!ReferenceEquals(rx, null) && rx.Source == regExpForMatchingAllCharactere)) // for s.split(new RegExp)
  307. {
  308. if (s.Length > segments.Capacity)
  309. {
  310. segments.Capacity = s.Length;
  311. }
  312. for (var i = 0; i < s.Length; i++)
  313. {
  314. segments.Add(TypeConverter.ToString(s[i]));
  315. }
  316. }
  317. else
  318. {
  319. var array = StringExecutionContext.Current.SplitArray1;
  320. array[0] = sep;
  321. segments.AddRange(s.Split(array, StringSplitOptions.None));
  322. }
  323. var length = (uint) System.Math.Min(segments.Count, limit);
  324. var a = Engine.Array.ConstructFast(length);
  325. for (int i = 0; i < length; i++)
  326. {
  327. a.SetIndexValue((uint) i, segments[i], updateLength: false);
  328. }
  329. a.SetLength(length);
  330. return a;
  331. }
  332. }
  333. private JsValue Slice(JsValue thisObj, JsValue[] arguments)
  334. {
  335. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  336. var start = TypeConverter.ToNumber(arguments.At(0));
  337. if (double.NegativeInfinity.Equals(start))
  338. {
  339. start = 0;
  340. }
  341. if (double.PositiveInfinity.Equals(start))
  342. {
  343. return string.Empty;
  344. }
  345. var s = TypeConverter.ToString(thisObj);
  346. var end = TypeConverter.ToNumber(arguments.At(1));
  347. if (double.PositiveInfinity.Equals(end))
  348. {
  349. end = s.Length;
  350. }
  351. var len = s.Length;
  352. var intStart = (int)TypeConverter.ToInteger(start);
  353. var intEnd = ReferenceEquals(arguments.At(1), Undefined) ? len : (int)TypeConverter.ToInteger(end);
  354. var from = intStart < 0 ? System.Math.Max(len + intStart, 0) : System.Math.Min(intStart, len);
  355. var to = intEnd < 0 ? System.Math.Max(len + intEnd, 0) : System.Math.Min(intEnd, len);
  356. var span = System.Math.Max(to - from, 0);
  357. if (span == 0)
  358. {
  359. return string.Empty;
  360. }
  361. if (span == 1)
  362. {
  363. return TypeConverter.ToString(s[from]);
  364. }
  365. return s.Substring(from, span);
  366. }
  367. private JsValue Search(JsValue thisObj, JsValue[] arguments)
  368. {
  369. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  370. var s = TypeConverter.ToString(thisObj);
  371. var regex = arguments.At(0);
  372. if (regex.IsUndefined())
  373. {
  374. regex = string.Empty;
  375. }
  376. else if (regex.IsNull())
  377. {
  378. regex = Native.Null.Text;
  379. }
  380. var rx = TypeConverter.ToObject(Engine, regex) as RegExpInstance ?? (RegExpInstance)Engine.RegExp.Construct(new[] { regex });
  381. var match = rx.Value.Match(s);
  382. if (!match.Success)
  383. {
  384. return -1;
  385. }
  386. return match.Index;
  387. }
  388. private JsValue Replace(JsValue thisObj, JsValue[] arguments)
  389. {
  390. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  391. var thisString = TypeConverter.ToString(thisObj);
  392. var searchValue = arguments.At(0);
  393. var replaceValue = arguments.At(1);
  394. // If the second parameter is not a function we create one
  395. var replaceFunction = replaceValue.TryCast<FunctionInstance>();
  396. if (ReferenceEquals(replaceFunction, null))
  397. {
  398. replaceFunction = new ClrFunctionInstance(Engine, (self, args) =>
  399. {
  400. var replaceString = TypeConverter.ToString(replaceValue);
  401. var matchValue = TypeConverter.ToString(args.At(0));
  402. var matchIndex = (int)TypeConverter.ToInteger(args.At(args.Length - 2));
  403. // Check if the replacement string contains any patterns.
  404. bool replaceTextContainsPattern = replaceString.IndexOf('$') >= 0;
  405. // If there is no pattern, replace the pattern as is.
  406. if (replaceTextContainsPattern == false)
  407. return replaceString;
  408. // Patterns
  409. // $$ Inserts a "$".
  410. // $& Inserts the matched substring.
  411. // $` Inserts the portion of the string that precedes the matched substring.
  412. // $' Inserts the portion of the string that follows the matched substring.
  413. // $n or $nn Where n or nn are decimal digits, inserts the nth parenthesized submatch string, provided the first argument was a RegExp object.
  414. var replacementBuilder = StringExecutionContext.Current.GetStringBuilder(0);
  415. replacementBuilder.Clear();
  416. for (int i = 0; i < replaceString.Length; i++)
  417. {
  418. char c = replaceString[i];
  419. if (c == '$' && i < replaceString.Length - 1)
  420. {
  421. c = replaceString[++i];
  422. if (c == '$')
  423. replacementBuilder.Append('$');
  424. else if (c == '&')
  425. replacementBuilder.Append(matchValue);
  426. else if (c == '`')
  427. replacementBuilder.Append(thisString.Substring(0, matchIndex));
  428. else if (c == '\'')
  429. replacementBuilder.Append(thisString.Substring(matchIndex + matchValue.Length));
  430. else if (c >= '0' && c <= '9')
  431. {
  432. int matchNumber1 = c - '0';
  433. // The match number can be one or two digits long.
  434. int matchNumber2 = 0;
  435. if (i < replaceString.Length - 1 && replaceString[i + 1] >= '0' && replaceString[i + 1] <= '9')
  436. matchNumber2 = matchNumber1 * 10 + (replaceString[i + 1] - '0');
  437. // Try the two digit capture first.
  438. if (matchNumber2 > 0 && matchNumber2 < args.Length - 2)
  439. {
  440. // Two digit capture replacement.
  441. replacementBuilder.Append(TypeConverter.ToString(args[matchNumber2]));
  442. i++;
  443. }
  444. else if (matchNumber1 > 0 && matchNumber1 < args.Length - 2)
  445. {
  446. // Single digit capture replacement.
  447. replacementBuilder.Append(TypeConverter.ToString(args[matchNumber1]));
  448. }
  449. else
  450. {
  451. // Capture does not exist.
  452. replacementBuilder.Append('$');
  453. i--;
  454. }
  455. }
  456. else
  457. {
  458. // Unknown replacement pattern.
  459. replacementBuilder.Append('$');
  460. replacementBuilder.Append(c);
  461. }
  462. }
  463. else
  464. replacementBuilder.Append(c);
  465. }
  466. return replacementBuilder.ToString();
  467. });
  468. }
  469. // searchValue is a regular expression
  470. if (searchValue.IsNull())
  471. {
  472. searchValue = Native.Null.Text;
  473. }
  474. if (searchValue.IsUndefined())
  475. {
  476. searchValue = Native.Undefined.Text;
  477. }
  478. var rx = TypeConverter.ToObject(Engine, searchValue) as RegExpInstance;
  479. if (!ReferenceEquals(rx, null))
  480. {
  481. // Replace the input string with replaceText, recording the last match found.
  482. string result = rx.Value.Replace(thisString, match =>
  483. {
  484. var args = new JsValue[match.Groups.Count + 2];
  485. for (var k = 0; k < match.Groups.Count; k++)
  486. {
  487. var group = match.Groups[k];
  488. args[k] = @group.Value;
  489. }
  490. args[match.Groups.Count] = match.Index;
  491. args[match.Groups.Count + 1] = thisString;
  492. var v = TypeConverter.ToString(replaceFunction.Call(Undefined, args));
  493. return v;
  494. }, rx.Global == true ? -1 : 1);
  495. // Set the deprecated RegExp properties if at least one match was found.
  496. //if (lastMatch != null)
  497. // this.Engine.RegExp.SetDeprecatedProperties(input, lastMatch);
  498. return result;
  499. }
  500. // searchValue is a string
  501. else
  502. {
  503. var substr = TypeConverter.ToString(searchValue);
  504. // Find the first occurrance of substr.
  505. int start = thisString.IndexOf(substr, StringComparison.Ordinal);
  506. if (start == -1)
  507. return thisString;
  508. int end = start + substr.Length;
  509. var args = Engine.JsValueArrayPool.RentArray(3);
  510. args[0] = substr;
  511. args[1] = start;
  512. args[2] = thisString;
  513. var replaceString = TypeConverter.ToString(replaceFunction.Call(Undefined, args));
  514. Engine.JsValueArrayPool.ReturnArray(args);
  515. // Replace only the first match.
  516. var result = StringExecutionContext.Current.GetStringBuilder(thisString.Length + (substr.Length - substr.Length));
  517. result.Clear();
  518. result.Append(thisString, 0, start);
  519. result.Append(replaceString);
  520. result.Append(thisString, end, thisString.Length - end);
  521. return result.ToString();
  522. }
  523. }
  524. private JsValue Match(JsValue thisObj, JsValue[] arguments)
  525. {
  526. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  527. var s = TypeConverter.ToString(thisObj);
  528. var regex = arguments.At(0);
  529. var rx = regex.TryCast<RegExpInstance>();
  530. rx = rx ?? (RegExpInstance) Engine.RegExp.Construct(new[] {regex});
  531. var global = rx.Get("global").AsBoolean();
  532. if (!global)
  533. {
  534. return Engine.RegExp.PrototypeObject.Exec(rx, Arguments.From(s));
  535. }
  536. else
  537. {
  538. rx.Put("lastIndex", 0, false);
  539. var a = (ArrayInstance) Engine.Array.Construct(Arguments.Empty);
  540. double previousLastIndex = 0;
  541. uint n = 0;
  542. var lastMatch = true;
  543. while (lastMatch)
  544. {
  545. var result = Engine.RegExp.PrototypeObject.Exec(rx, Arguments.From(s)).TryCast<ObjectInstance>();
  546. if (ReferenceEquals(result, null))
  547. {
  548. lastMatch = false;
  549. }
  550. else
  551. {
  552. var thisIndex = rx.Get("lastIndex").AsNumber();
  553. if (thisIndex == previousLastIndex)
  554. {
  555. rx.Put("lastIndex", thisIndex + 1, false);
  556. previousLastIndex = thisIndex;
  557. }
  558. var matchStr = result.Get("0");
  559. a.SetIndexValue(n, matchStr, updateLength: false);
  560. n++;
  561. }
  562. }
  563. if (n == 0)
  564. {
  565. return Null;
  566. }
  567. a.SetLength(n);
  568. return a;
  569. }
  570. }
  571. private JsValue LocaleCompare(JsValue thisObj, JsValue[] arguments)
  572. {
  573. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  574. var s = TypeConverter.ToString(thisObj);
  575. var that = TypeConverter.ToString(arguments.At(0));
  576. return string.CompareOrdinal(s, that);
  577. }
  578. private JsValue LastIndexOf(JsValue thisObj, JsValue[] arguments)
  579. {
  580. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  581. var s = TypeConverter.ToString(thisObj);
  582. var searchStr = TypeConverter.ToString(arguments.At(0));
  583. double numPos = double.NaN;
  584. if (arguments.Length > 1 && !ReferenceEquals(arguments[1], Undefined))
  585. {
  586. numPos = TypeConverter.ToNumber(arguments[1]);
  587. }
  588. var pos = double.IsNaN(numPos) ? double.PositiveInfinity : TypeConverter.ToInteger(numPos);
  589. var len = s.Length;
  590. var start = (int)System.Math.Min(System.Math.Max(pos, 0), len);
  591. var searchLen = searchStr.Length;
  592. var i = start;
  593. bool found;
  594. do
  595. {
  596. found = true;
  597. var j = 0;
  598. while (found && j < searchLen)
  599. {
  600. if ((i + searchLen > len) || (s[i + j] != searchStr[j]))
  601. {
  602. found = false;
  603. }
  604. else
  605. {
  606. j++;
  607. }
  608. }
  609. if (!found)
  610. {
  611. i--;
  612. }
  613. } while (!found && i >= 0);
  614. return i;
  615. }
  616. private JsValue IndexOf(JsValue thisObj, JsValue[] arguments)
  617. {
  618. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  619. var s = TypeConverter.ToString(thisObj);
  620. var searchStr = TypeConverter.ToString(arguments.At(0));
  621. double pos = 0;
  622. if (arguments.Length > 1 && !ReferenceEquals(arguments[1], Undefined))
  623. {
  624. pos = TypeConverter.ToInteger(arguments[1]);
  625. }
  626. if (pos >= s.Length)
  627. {
  628. return -1;
  629. }
  630. if (pos < 0)
  631. {
  632. pos = 0;
  633. }
  634. return s.IndexOf(searchStr, (int) pos, StringComparison.Ordinal);
  635. }
  636. private JsValue Concat(JsValue thisObj, JsValue[] arguments)
  637. {
  638. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  639. // try to hint capacity if possible
  640. int capacity = 0;
  641. for (int i = 0; i < arguments.Length; ++i)
  642. {
  643. if (arguments[i].Type == Types.String)
  644. {
  645. capacity += arguments[i].AsString().Length;
  646. }
  647. }
  648. var value = TypeConverter.ToString(thisObj);
  649. capacity += value.Length;
  650. if (!(thisObj is JsString jsString))
  651. {
  652. jsString = new JsString.ConcatenatedString(value, capacity);
  653. }
  654. else
  655. {
  656. jsString = jsString.EnsureCapacity(capacity);
  657. }
  658. for (int i = 0; i < arguments.Length; i++)
  659. {
  660. jsString = jsString.Append(arguments[i]);
  661. }
  662. return jsString;
  663. }
  664. private JsValue CharCodeAt(JsValue thisObj, JsValue[] arguments)
  665. {
  666. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  667. JsValue pos = arguments.Length > 0 ? arguments[0] : 0;
  668. var s = TypeConverter.ToString(thisObj);
  669. var position = (int)TypeConverter.ToInteger(pos);
  670. if (position < 0 || position >= s.Length)
  671. {
  672. return double.NaN;
  673. }
  674. return (double) s[position];
  675. }
  676. private JsValue CharAt(JsValue thisObj, JsValue[] arguments)
  677. {
  678. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  679. var s = TypeConverter.ToString(thisObj);
  680. var position = TypeConverter.ToInteger(arguments.At(0));
  681. var size = s.Length;
  682. if (position >= size || position < 0)
  683. {
  684. return "";
  685. }
  686. return TypeConverter.ToString(s[(int) position]);
  687. }
  688. private JsValue ValueOf(JsValue thisObj, JsValue[] arguments)
  689. {
  690. var s = thisObj.TryCast<StringInstance>();
  691. if (ReferenceEquals(s, null))
  692. {
  693. throw new JavaScriptException(Engine.TypeError);
  694. }
  695. return s.PrimitiveValue;
  696. }
  697. /// <summary>
  698. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padStart
  699. /// </summary>
  700. /// <param name="thisObj">The original string object</param>
  701. /// <param name="arguments">
  702. /// argument[0] is the target length of the output string
  703. /// argument[1] is the string to pad with
  704. /// </param>
  705. /// <returns></returns>
  706. private JsValue PadStart(JsValue thisObj, JsValue[] arguments)
  707. {
  708. return Pad(thisObj, arguments, true);
  709. }
  710. /// <summary>
  711. /// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/String/padEnd
  712. /// </summary>
  713. /// <param name="thisObj">The original string object</param>
  714. /// <param name="arguments">
  715. /// argument[0] is the target length of the output string
  716. /// argument[1] is the string to pad with
  717. /// </param>
  718. /// <returns></returns>
  719. private JsValue PadEnd(JsValue thisObj, JsValue[] arguments)
  720. {
  721. return Pad(thisObj, arguments, false);
  722. }
  723. private JsValue Pad(JsValue thisObj, JsValue[] arguments, bool padStart)
  724. {
  725. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  726. var targetLength = TypeConverter.ToInt32(arguments.At(0));
  727. var padString = TypeConverter.ToString(arguments.At(1, " "));
  728. var s = TypeConverter.ToString(thisObj);
  729. if (s.Length > targetLength)
  730. {
  731. return s;
  732. }
  733. targetLength = targetLength - s.Length;
  734. if (targetLength > padString.Length)
  735. {
  736. padString = string.Join("", Enumerable.Repeat(padString, (targetLength / padString.Length) + 1));
  737. }
  738. return padStart ? $"{padString.Substring(0, targetLength)}{s}" : $"{s}{padString.Substring(0, targetLength)}";
  739. }
  740. /// <summary>
  741. /// https://www.ecma-international.org/ecma-262/6.0/#sec-string.prototype.startswith
  742. /// </summary>
  743. /// <param name="thisObj"></param>
  744. /// <param name="arguments"></param>
  745. /// <returns></returns>
  746. private JsValue StartsWith(JsValue thisObj, JsValue[] arguments)
  747. {
  748. TypeConverter.CheckObjectCoercible(Engine, thisObj);
  749. var s = TypeConverter.ToString(thisObj);
  750. var searchString = arguments.At(0);
  751. if (ReferenceEquals(searchString, Null))
  752. {
  753. searchString = Native.Null.Text;
  754. }
  755. else
  756. {
  757. if (searchString.IsRegExp())
  758. {
  759. throw new JavaScriptException(Engine.TypeError);
  760. }
  761. }
  762. var searchStr = TypeConverter.ToString(searchString);
  763. var pos = TypeConverter.ToInt32(arguments.At(1));
  764. var len = s.Length;
  765. var start = System.Math.Min(System.Math.Max(pos, 0), len);
  766. var searchLength = searchStr.Length;
  767. if (searchLength + start > len)
  768. {
  769. return false;
  770. }
  771. for (var i = 0; i < searchLength; i++)
  772. {
  773. if (s[start + i] != searchStr[i])
  774. {
  775. return false;
  776. }
  777. }
  778. return true;
  779. }
  780. }
  781. }